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

A Circle Detection Method Based on Ternary Gaussian Difference Evolution Algorithm

A Gaussian difference, circle detection technology, applied in computing, image analysis, image enhancement 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 speeding up convergence speed.

Active Publication Date: 2022-02-25
JIANGXI UNIV OF SCI & TECH
View PDF11 Cites 0 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
  • A Circle Detection Method Based on Ternary Gaussian Difference Evolution Algorithm
  • A Circle Detection Method Based on Ternary Gaussian Difference Evolution Algorithm
  • A Circle Detection Method Based on Ternary Gaussian Difference 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 difference evolution algorithm. The invention uses a ternary Gaussian difference evolution algorithm to search the parameters of the circle in the digital image. In the ternary Gaussian difference evolution algorithm, the mean information of the population and random individuals are fused into the Gaussian sampling operator to improve the search area of ​​the algorithm, and the information of the optimal individual in the population is used to improve the local search ability of the algorithm, thus speeding up convergence speed. The invention can improve the efficiency of circle detection in digital images.

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 Patents(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