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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-04-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/14/4/734 |
| _version_ | 1797434255549136896 |
|---|---|
| author | Yang Liu Honggui Deng Zeyu Zhang Qiguo Xu |
| author_facet | Yang Liu Honggui Deng Zeyu Zhang Qiguo Xu |
| author_sort | Yang Liu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T10:28:38Z |
| format | Article |
| id | doaj.art-e1fb643ff71a46459870e9c09cfa08a2 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-09T10:28:38Z |
| publishDate | 2022-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-e1fb643ff71a46459870e9c09cfa08a22023-12-01T21:28:33ZengMDPI AGSymmetry2073-89942022-04-0114473410.3390/sym14040734A Fast Circle Detector with Efficient Arc ExtractionYang Liu0Honggui Deng1Zeyu Zhang2Qiguo Xu3School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, ChinaSchool of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, ChinaSchool of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, ChinaSchool of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, ChinaCircle 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.https://www.mdpi.com/2073-8994/14/4/734circle detectioncorner detectionedge refinementcurve segmentation |
| spellingShingle | Yang Liu Honggui Deng Zeyu Zhang Qiguo Xu A Fast Circle Detector with Efficient Arc Extraction Symmetry circle detection corner detection edge refinement curve segmentation |
| title | A Fast Circle Detector with Efficient Arc Extraction |
| title_full | A Fast Circle Detector with Efficient Arc Extraction |
| title_fullStr | A Fast Circle Detector with Efficient Arc Extraction |
| title_full_unstemmed | A Fast Circle Detector with Efficient Arc Extraction |
| title_short | A Fast Circle Detector with Efficient Arc Extraction |
| title_sort | fast circle detector with efficient arc extraction |
| topic | circle detection corner detection edge refinement curve segmentation |
| url | https://www.mdpi.com/2073-8994/14/4/734 |
| work_keys_str_mv | AT yangliu afastcircledetectorwithefficientarcextraction AT hongguideng afastcircledetectorwithefficientarcextraction AT zeyuzhang afastcircledetectorwithefficientarcextraction AT qiguoxu afastcircledetectorwithefficientarcextraction AT yangliu fastcircledetectorwithefficientarcextraction AT hongguideng fastcircledetectorwithefficientarcextraction AT zeyuzhang fastcircledetectorwithefficientarcextraction AT qiguoxu fastcircledetectorwithefficientarcextraction |