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

Circle detection method

A circular detection and suspicious technology, applied in image data processing, instruments, calculations, etc., can solve the problems of unguaranteed running speed, large amount of memory, poor accuracy, etc.

Inactive Publication Date: 2010-07-21
HANVON CORP
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Disadvantages: This method needs to traverse a lot of points, and the parameter space is a three-dimensional space, so it needs a lot of memory, and the running speed is not guaranteed
[0017] Disadvantages: Since points are taken on the edge map, in the case of complex image information, the reliability is reduced, and the accuracy is not as good as CHT

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
  • Circle detection method
  • Circle detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] attached figure 2 A specific flow of the method according to the present invention is shown.

[0033] Step 210: Find the edge map of the input image. Before this step, you can use appropriate preprocessing on the image to achieve better results, such as image denoising, image edge contour enhancement, etc.

[0034] Step 220: Use the PHT method to detect circles on the edge map.

[0035] Step 230: Determine whether the peak value in the parameter space obtained by PHT is within the suspicious range, if not within the suspicious range, proceed to step 240; if within the suspicious range, obtain the suspicious circle corresponding to the current peak value, and proceed to step 250 .

[0036] Step 240: If the peak value is higher than the upper limit of the suspicious range, return the presence of a circle, that is, the judgment result is that there is a circle, and if the peak value is lower than the lower limit of the suspicious range, return the absence of a circle, ...

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 provides a circle detection method which comprises the following steps that: an edge map of an input image is obtained; a PHT method is used to detect a circle on the edge map; whether the peak in a parameter space obtained by the PHT is within a suspicious area is judged; if the peak is not within the suspicious area and is higher than the upper limit of the area, back to 'circle exists'; if the peak is lower than the lower limit of the suspicious area, back to 'circle does not exist'; if the peak is within the suspicious area, a small area image in which a suspicious circle corresponding to the current peak is in is copied from the original image; in the small area image in which the suspicious circle is located, the CHT method is used to detect the circle; and whether the circle exists if judged according to the detection results. The circle detection method has well guaranteed speed and precision, and is applicable to actual projects.

Description

technical field [0001] The invention relates to the technical field of computer information image processing, in particular to a method for detecting circles in image information. Background technique [0002] At present, the method of circle detection in the field generally adopts standard circle hough transform (CHT) or three-point random hough transform (PHT). [0003] The standard circular hough transform (CHT) can detect any curve with known expression form, the key is to look at the selection of its parameter space, the choice of parameter space can be determined according to its expression form. For example, the expression of a circle is r 2 =(x-a) 2 +(y-b) 2 (r is the radius, a, b are the coordinates of the center of the circle). Therefore, when detecting a circle with a certain radius, the same space as the original image space can be selected as the parameter space. Then a circle in the circle image space corresponds to a point in the parameter space, a point ...

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
IPC IPC(8): G06T7/00
Inventor 王琛
Owner HANVON CORP
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