Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Circle detection method based on ternary Gaussian differential evolution algorithm

A Gaussian difference and circle detection technology, applied in computing, image analysis, image data processing and other directions, can solve the problems of insufficient local search ability and insufficient detection speed, and achieve the effect of improving local search ability, improving efficiency and accelerating convergence speed.

Active Publication Date: 2018-10-16
JIANGXI UNIV OF SCI & TECH
View PDF11 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

To a certain extent, it overcomes the shortcomings of insufficient local search ability and insufficient detection speed when the traditional differential evolution algorithm is applied to circle detection in digital images, and the invention can improve the efficiency of circle detection in digital images

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Circle detection method based on ternary Gaussian differential evolution algorithm
  • Circle detection method based on ternary Gaussian differential evolution algorithm
  • Circle detection method based on ternary Gaussian differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0060] Present embodiment in conjunction with accompanying drawing, the specific implementation steps of the present invention are as follows:

[0061] Step 1, input a picture such as figure 1 The image img shown;

[0062] Step 2, performing edge detection on the image IMG to obtain the edge image BIMG;

[0063] Step 3, store the two-dimensional coordinates of the edge pixels in the edge image BIMG in the coordinate list BIList, and record the total number of edge pixels as Num;

[0064] Step 4, set the population size Popsize=30 and the maximum evolutionary generation MaxG=5;

[0065] Step 5, the current evolution algebra t=0;

[0066] Step 6, randomly generate the initial population Among them, subscript i=1,2,...,Popsize; individual for population P t The i-th individual in , stores 3 integers in the range of [1,Num], which represent the serial numbers of the 3 two-dimensional coordinates in the coordinate list BIList, and according to the formula (1) To initialize:...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a circle detection method based on a ternary Gaussian differential evolution algorithm. The circle detection method based on the ternary Gaussian differential evolution algorithm applies the ternary Gaussian differential evolution algorithm to search for a parameter of a circle in a digital image. In the ternary Gaussian differential evolution algorithm, Integrating a meaninformation and a random individual of a population into a Gaussian sampling operator to improve a search area of the algorithm, and improving a local search ability of the algorithm by using an information of the best individual in the population; thereby speeding up the convergence. According to the circle detection method based on the ternary Gaussian differential evolution algorithm, the efficiency of the circle detection in the digital image can be improved.

Description

technical field [0001] The invention relates to the field of digital image processing, in particular to a circle detection method based on a ternary Gaussian difference evolution algorithm. Background technique [0002] Machine vision technology has been widely used in modern industrial production and has greatly improved production efficiency. Circle detection in digital image is a basic technology in machine vision, which is essentially an optimization problem. However, the traditional circle detection method using enumeration algorithm has the disadvantages of large amount of calculation and low detection efficiency. [0003] To improve the efficiency of circle detection, researchers used evolutionary algorithms to detect circles in digital images. Evolutionary algorithm is a kind of bionic algorithm that simulates the evolution law in nature, and it shows superior performance in solving multi-threaded optimization problems. Evolutionary algorithms have achieved some r...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00G06T7/13G06T7/60
CPCG06T7/0004G06T7/13G06T7/60G06T2207/10004G06T2207/30108
Inventor 郭肇禄张文生蒋军尹宝勇巫光福
Owner JIANGXI UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com