A Novel Subpixel Circle Detection Method Based on the Blurred Edge Model
- 2 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 71 (00189456) , 1-11
Abstract
Circle detection is a critical issue in computer vision and image processing. Whether in natural images or industrial images, the accuracy of circle detection has a significant impact on advanced vision applications. Conventional methods, such as circle Hough transform, random circle detection, and EDCircles, only reach pixel-level edge accuracy. This article proposes a subpixel circle detection method based on subpixel edges with accuracy of one-tenth of one pixel. All candidate circles are first detected by EDCircles. The circle scoring formula based on polarity, radius, and contour is then proposed to sort the detected circles, and the circle with the highest score is selected as the target. The 2-D subpixel calculation problem is transformed into the 1-D fitting problem, and the subpixel edge region is selected according to the gradient direction of the circular edge. To reduce the error of the step model and the real edge, the blurred edge model is proposed to fit the region. Subsequently, the parameters of the edge model are transformed into subpixel coordinates. To solve the problem that the traditional $L2$ -loss function is not robust to outliers, the Huber loss function is finally applied to the circle fitting, and the gradient descent method is adopted to calculate the circle parameters. Experiments on natural and industrial images show that the proposed method has good performance on robustness and accuracy.Keywords
Funding Information
- Joint Funds of the National Natural Science Foundation of China (U20A20188)
- Major Program for Science and Technology Development of Ningbo in 2021 (2021Z040)
This publication has 32 references indexed in Scilit:
- EDPF: A REAL-TIME PARAMETER-FREE EDGE SEGMENT DETECTOR WITH A FALSE DETECTION CONTROLInternational Journal of Pattern Recognition and Artificial Intelligence, 2012
- Sub-pixel edge detection based on an improved momentImage and Vision Computing, 2010
- Research on Inner Circle of Micro Plastic Gear Based on Sub-Pixel LocationApplied Mechanics and Materials, 2010
- A Novel Subpixel Edge Detection Based on the Zernike MomentInformation Technology Journal, 2009
- A few methods for fitting circles to dataIEEE Transactions on Instrumentation and Measurement, 2003
- An Efficient Randomized Algorithm for Detecting CirclesComputer Vision and Image Understanding, 2001
- A method for detection of circular arcs based on the Hough transformMachine Vision and Applications, 1992
- A probabilistic Hough transformPattern Recognition, 1991
- A new curve detection method: Randomized Hough transform (RHT)Pattern Recognition Letters, 1990
- Subpixel measurements using a moment-based edge operatorIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989