Research ArticleOpen AccessGoogle Scholar indexed
An Improved Randomized Circle Detection Algorithm Using in Printed Circuit Board Locating Mark
Chengyi University College, Jimei University, Xiamen, China
Xiamen Sinic-Tek Intelligent Technology Co., Ltd., Xiamen, China
- 1 Chengyi University College, Jimei University, Xiamen, China
- 2 Xiamen Sinic-Tek Intelligent Technology Co., Ltd., Xiamen, China
Applied Mathematics·Volume 10 (2019)·Pages 848–861·Published 26 September 2019·DOI10.4236/am.2019.1010061
Copy link · social · email
Abstract
This paper presents an improved Randomized Circle Detection (RCD) algorithm with the characteristic of circularity to detect randomized circle in images with complex background, which is not based on the Hough Transform. The experimental results denote that this algorithm can locate the circular mark of Printed Circuit Board (PCB).
KeywordsCircle DetectionRandomized AlgorithmCharacteristic of CircularityPrinted Circuit Board
- Gonzalez, R.C. and Woods, R.E. (1992) Digital Image Processing. Addison Wesley, New York.
- Forsyth, D.A. (2002) Computer Vision: A Modern Approach. Prentice-Hall, New Jersey.
- Leavers, V.F. (1993) Survey: Which Hough Transform. CVGIP: Image Understanding, 58, 250-264. https://doi.org/10.1006/ciun.1993.1041
- Duda, R.O. and Hart, P.E. (1972) Use of the Hough Transformation to Detect Lines and Curves in Pictures. Communications of the ACM, 15, 11-15. https://doi.org/10.1145/361237.361242
- Xu, L. and Oja, E. (1993) Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities. CVGIP: Image Understanding, 57, 131-154. https://doi.org/10.1006/ciun.1993.1009
- Chen, T.C. and Chung, K.L. (2001) An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding, 83, 172-191. https://doi.org/10.1006/cviu.2001.0923
- Fischer, M.A. and Bolles, R.C. (1981) Random Sample Consensus: A Paradigm to Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM, 24, 381-395. https://doi.org/10.1145/358669.358692
- Jia, L.Q., Peng, C.Z., Liu, H.M. and Wang, Z.H. (2011) A Fast Randomized Circle Detection Algorithm. International Congress on Image and Signal Processing, 4, 835-838. https://doi.org/10.1109/CISP.2011.6100372
- Gomes, J. and Velho, L. (1997) Image Processing for Computer Graphics. Springer-Verlag, New York. https://doi.org/10.1007/978-1-4757-2745-6
- Gonzalez, R.C. and Woods, R.E. (2008) Digital Image Processing. Pearson Prentice Hall, New Jersey.
- Davies, E.R. (2005) Machine Vision: Theory Algorithms Practicalities. Morgan Kaufmann, San Francisco.
- Fan, Y. (2007) Digital Image Processing and Analysis. Beijing University of Aeronautics and Astronautics, Beijing.