A Fast Circle Detector with Efficient Arc Extraction

Circle detection is a crucial problem in computer vision and pattern recognition. Improving the accuracy and efficiency of circle detectors has important scientific significance and excellent application value. In this paper, we propose a circle detection method with efficient arc extraction. In ord...

Full description

Saved in:
Bibliographic Details
Published in:Symmetry (Basel) 2022-04, Vol.14 (4), p.734
Main Authors: Liu, Yang, Deng, Honggui, Zhang, Zeyu, Xu, Qiguo
Format: Article
Language:English
Subjects:
Accuracy
Algorithms
Chords (geometry)
circle detection
Computer vision
Contours
Corner detection
curve segmentation
edge refinement
Efficiency
Methods
Noise
Occultation
Pattern recognition
Redundancy
Segmentation
Sensors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Circle detection is a crucial problem in computer vision and pattern recognition. Improving the accuracy and efficiency of circle detectors has important scientific significance and excellent application value. In this paper, we propose a circle detection method with efficient arc extraction. In order to reduce edge redundancy and eliminate crossing points, we present an edge refinement algorithm to refine the edges into single-pixel-wide branchless contour curves. To address the contour curve segmentation difficulty, we improved the CTAR (Chord to Triangular Arms Ratio) corner detection method to enhance corner point detection and segment the contour curves based on corner points. Then, we used the relative position constraint of arcs to improve the circle detection accuracy further. Finally, we verified the feasibility and reliability of the proposed method by comparing our approach with five other methods using three datasets. The experimental results showed that the presented method had the advantages of anti-obscuration, anti-defect, and real-time performance over other methods.
ISSN:2073-8994
2073-8994
DOI:10.3390/sym14040734