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

Digital image based rapid solving method of circle parameters

A digital image and parameter technology, applied in the field of rapid solution, can solve problems such as unsatisfactory anti-noise performance and wrong calculation results, and achieve the effects of fast speed, increased calculation amount, and long running time

Inactive Publication Date: 2010-06-02
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with Hough transform for circle fitting, the disadvantage of this method is that the anti-noise performance is not ideal, small noise will affect the calculation results of the algorithm, and even the calculation results will be wrong when the noise is large, so when using the least square method It is necessary to perform noise reduction and edge refinement processing on the edge binarized image by opening and closing operations. On the basis of the obtained ideal edge image, the least square fitting method is used to detect circles, which can achieve high-precision circle parameters. detection

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
  • Digital image based rapid solving method of circle parameters
  • Digital image based rapid solving method of circle parameters
  • Digital image based rapid solving method of circle parameters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The principle of the method of quickly solving circle parameters based on digital images is: establish the camera plane coordinate system xoy, select a point inside the circle; and use the above search rules to search for a point on the edge of the circle to be measured in the collected grayscale image Group (A 0 , B 0 , C 0 ,D 0 ). A 0 B 0 and C 0 D. 0 Both are chords on the circle parallel to the x-axis, B 0 C 0 and A 0 D. 0 are both chords parallel to the y-axis; and B 0 C 0 ⊥A 0 B 0 , B 0 C 0 ⊥C 0 D. 0 . Select an appropriate step size S, and search for a sequence of point groups in the same way: {(A 0 , B 0 , C 0 ,D 0 ), (A 1 , B 1 , C 1 ,D 1 )...(A i , B i , C i ,D i )}, and calculate a corresponding chord midpoint coordinate sequence: {(X 0 , Y 0 ), (X 1 , Y 1 )...(X i , Y i )}. In the same way, we can see that: B i C i ⊥A i B i , B i C i ⊥C i D. i . According to the knowledge of geometry, we know that the string A ...

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 relates to a digital image based rapid solving method of circle parameters, which comprises the steps of: 1, acquiring an image of a measured object by using a digital image sensor to establish a plane coordinate system; 2, carrying out Histogram analysis on the image to determine a threshold suitable for separating a boundary of a circle to be measured; and carrying out region segmentation on the acquired image to set a square region including the circle to be measured; 3, selecting an inner point of the circle according to the threshold determined in the step 2, and searching from the point to obtain a point at the edge of the circle to be measured in the image; 4, setting a dynamic step length S, obtaining a point set sequence at the edge of the circle to be measured according to an edge point searching rule in the step 3; and 5, solving coordinates of the center of the circle and diameter parameters of the circle. The invention can be applied to the geometric parameter measurement of a circular pat or instrument in the fields of industrial detection, medical biology and the like, better solves the contradiction between speed and effect during solving the circle parameters in the digital image, and has high practical application value.

Description

technical field [0001] The invention relates to a fast solution method for parameters whose edge feature is a circle in a digital image. Background technique [0002] Circle detection technology is a technology to solve the parameters of the object whose edge feature is a circle in the digital image. It has a wide range of applications in the detection of circular parts or appliances in the fields of industrial testing, medical biology and so on. The more classic circle detection methods include the Hough transform circle detection method and the least squares circle detection method. [0003] The circle detection problem can be defined as: for a circular object in a grayscale image collected, the edge is one of the most basic features. The edge of the image object is the boundary between the connected domain of the image object and other regions. In the grayscale image, the gray value of the edge of the object often changes sharply; therefore, the edge point can be obtain...

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): G01B11/03G01B11/08
Inventor 苏兰海马祥华张金涛
Owner UNIV OF SCI & TECH BEIJING
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