An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation
Extracting circle information from images has always been a basic problem in computer vision. Common circle detection algorithms have some defects, such as poor noise resistance and slow computation speed. In this paper, we propose an anti-noise fast circle detection algorithm. In order to improve t...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-03-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/5/2732 |
| _version_ | 1797614325489205248 |
|---|---|
| author | Yun Ou Honggui Deng Yang Liu Zeyu Zhang Xin Lan |
| author_facet | Yun Ou Honggui Deng Yang Liu Zeyu Zhang Xin Lan |
| author_sort | Yun Ou |
| collection | DOAJ |
| description | Extracting circle information from images has always been a basic problem in computer vision. Common circle detection algorithms have some defects, such as poor noise resistance and slow computation speed. In this paper, we propose an anti-noise fast circle detection algorithm. In order to improve the anti-noise of the algorithm, we first perform curve thinning and connection on the image after edge extraction, then suppress noise interference by the irregularity of noise edges and extract circular arcs by directional filtering. In order to reduce the invalid fitting and speed up the running speed, we propose a circle fitting algorithm with five quadrants, and improve the efficiency of the algorithm by the idea of “divide and conquer”. We compare the algorithm with RCD, CACD, WANG and AS on two open datasets. The results show that we have the best performance under noise while keeping the speed of the algorithm. |
| first_indexed | 2024-03-11T07:10:49Z |
| format | Article |
| id | doaj.art-c4f19a2989004d0ca0ee4a8dd2fd8c97 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-11T07:10:49Z |
| publishDate | 2023-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-c4f19a2989004d0ca0ee4a8dd2fd8c972023-11-17T08:38:56ZengMDPI AGSensors1424-82202023-03-01235273210.3390/s23052732An Anti-Noise Fast Circle Detection Method Using Five-Quadrant SegmentationYun Ou0Honggui Deng1Yang Liu2Zeyu Zhang3Xin Lan4School 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, ChinaSchool of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, ChinaExtracting circle information from images has always been a basic problem in computer vision. Common circle detection algorithms have some defects, such as poor noise resistance and slow computation speed. In this paper, we propose an anti-noise fast circle detection algorithm. In order to improve the anti-noise of the algorithm, we first perform curve thinning and connection on the image after edge extraction, then suppress noise interference by the irregularity of noise edges and extract circular arcs by directional filtering. In order to reduce the invalid fitting and speed up the running speed, we propose a circle fitting algorithm with five quadrants, and improve the efficiency of the algorithm by the idea of “divide and conquer”. We compare the algorithm with RCD, CACD, WANG and AS on two open datasets. The results show that we have the best performance under noise while keeping the speed of the algorithm.https://www.mdpi.com/1424-8220/23/5/2732circle detectionanti-noisefive-quadrant segmentation |
| spellingShingle | Yun Ou Honggui Deng Yang Liu Zeyu Zhang Xin Lan An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation Sensors circle detection anti-noise five-quadrant segmentation |
| title | An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation |
| title_full | An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation |
| title_fullStr | An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation |
| title_full_unstemmed | An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation |
| title_short | An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation |
| title_sort | anti noise fast circle detection method using five quadrant segmentation |
| topic | circle detection anti-noise five-quadrant segmentation |
| url | https://www.mdpi.com/1424-8220/23/5/2732 |
| work_keys_str_mv | AT yunou anantinoisefastcircledetectionmethodusingfivequadrantsegmentation AT hongguideng anantinoisefastcircledetectionmethodusingfivequadrantsegmentation AT yangliu anantinoisefastcircledetectionmethodusingfivequadrantsegmentation AT zeyuzhang anantinoisefastcircledetectionmethodusingfivequadrantsegmentation AT xinlan anantinoisefastcircledetectionmethodusingfivequadrantsegmentation AT yunou antinoisefastcircledetectionmethodusingfivequadrantsegmentation AT hongguideng antinoisefastcircledetectionmethodusingfivequadrantsegmentation AT yangliu antinoisefastcircledetectionmethodusingfivequadrantsegmentation AT zeyuzhang antinoisefastcircledetectionmethodusingfivequadrantsegmentation AT xinlan antinoisefastcircledetectionmethodusingfivequadrantsegmentation |