A Circle Center Location Algorithm Based on Sample Density and Adaptive Thresholding
Applied Sciences · 19.09.2024 · 14 (18) · 8453
DOI: 10.3390/app14188453 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 19.09.2024. Verfasst von Yujin Min und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
How to acquire the exact center of a circular sample is an essential task in object recognition. Present algorithms suffer from the high time consumption and low precision. To tackle these issues, we propose a novel circle center location algorithm based on sample density and adaptive thresholding. After obtaining circular contours through image pre-processing, these contours were segmented using a grid method to obtain the required coordinates. Based on the principle of three points forming a circle, a data set containing a large number of samples with circle center coordinates was constructed. It was highly probable that these circle center samples would fall within the near neighborhood of the actual circle center coordinates. Subsequently, an adaptive bandwidth fast Gaussian kernel was introduced to address the issue of sample point weighting. The mean shift clustering algorithm was employed to compute the optimal solution for the density of candidate circle center sample data. The final optimal center location was obtained by an iteration algorithm. Experimental results demonstrate that in the presence of interference, the average positioning error of this circle center localization algorithm is 0.051 pixels. Its localization accuracy is 64.1% higher than the Hough transform and 86.4% higher than the circle fitting algorithm.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Min, Y., Chen, H., Chen, Z., & Zhang, F. (2024). A Circle Center Location Algorithm Based on Sample Density and Adaptive Thresholding. Applied Sciences, 14(18), 8453. https://doi.org/10.3390/app14188453
Vancouver
Min Y, Chen H, Chen Z, Zhang F. A Circle Center Location Algorithm Based on Sample Density and Adaptive Thresholding. Applied Sciences. 2024;14(18):8453. doi:10.3390/app14188453
BibTeX
@article{Min2024,
author = {Min, Yujin and Chen, Hao and Chen, Zhuohang and Zhang, Faquan},
title = {A Circle Center Location Algorithm Based on Sample Density and Adaptive Thresholding},
journal = {Applied Sciences},
year = {2024},
volume = {14},
number = {18},
pages = {8453},
doi = {10.3390/app14188453}
}
EUVIMED