Angle aided circle detection based on randomized Hough transform and its application in welding spots detection

Qiaokang Liang; Jianyong Long; Yang Nan; Gianmarc Coppola; Kunlin Zou; Dan Zhang; Wei Sun; Qiaokang Liang; Jianyong Long; Yang Nan; Gianmarc Coppola; Kunlin Zou; Dan Zhang; Wei Sun

doi:10.3934/mbe.2019060

Mathematical Biosciences and Engineering

2019, Volume 16, Issue 3: 1244-1257. doi: 10.3934/mbe.2019060

Previous Article Next Article

Research article Special Issues

Angle aided circle detection based on randomized Hough transform and its application in welding spots detection

1.
College of Electrical and Information Engineering, Hunan University, Changsha, Hunan 410082, China
2.
National Engineering Laboratory for Robot Vision Perception and Control Technologies, Hunan Key Laboratory of Intelligent Robot Technology in Electronic Manufacturing, Hunan University, Changsha 410082, Hunan, China
3.
Faculty of Engineering and Applied Science, University of Ontario Institute of Technology, Oshawa, Ontario, L1H 7K4, Canada
4.
Department of Mechanical Engineering, York University, Toronto, ON M3J 1P3, Canada

Received: 22 November 2018 Accepted: 16 January 2019 Published: 19 February 2019

The Hough transform has been widely used in image analysis and digital image processing due to its capability of transforming image space detection to parameter space accumulation. In this paper, we propose a novel Angle-Aided Circle Detection (AACD) algorithm based on the randomized Hough transform to reduce the computational complexity of the traditional Randomized Hough transform. The algorithm ameliorates the sampling method of random sampling points to reduce the invalid accumulation by using region proposals method, and thus significantly reduces the amount of computation. Compared with the traditional Hough transform, the proposed algorithm is robust and suitable for multiple circles detection under complex conditions with strong anti-interference capacity. Moreover, the algorithm has been successfully applied to the welding spot detection on automobile body, and the experimental results verifies the validity and accuracy of the algorithm.
- angle aided randomized Hough transform,
- image processing,
- machine vision,
- circle detection,
- welding spot
Citation: Qiaokang Liang, Jianyong Long, Yang Nan, Gianmarc Coppola, Kunlin Zou, Dan Zhang, Wei Sun. Angle aided circle detection based on randomized Hough transform and its application in welding spots detection[J]. Mathematical Biosciences and Engineering, 2019, 16(3): 1244-1257. doi: 10.3934/mbe.2019060

Related Papers:

Abstract

The Hough transform has been widely used in image analysis and digital image processing due to its capability of transforming image space detection to parameter space accumulation. In this paper, we propose a novel Angle-Aided Circle Detection (AACD) algorithm based on the randomized Hough transform to reduce the computational complexity of the traditional Randomized Hough transform. The algorithm ameliorates the sampling method of random sampling points to reduce the invalid accumulation by using region proposals method, and thus significantly reduces the amount of computation. Compared with the traditional Hough transform, the proposed algorithm is robust and suitable for multiple circles detection under complex conditions with strong anti-interference capacity. Moreover, the algorithm has been successfully applied to the welding spot detection on automobile body, and the experimental results verifies the validity and accuracy of the algorithm.

References

[1]	H. Zhang, K. Wiklund and M. Andersson, A fast and robust circle detection method using isosceles triangles sampling, Pattern. Recogn., 54 (2016), 218–228.
[2]	B. Yuan and M. Liu, Power histogram for circle detection on images, Pattern. Recogn., 48 (2015) 3268–3280.
[3]	R. O. Duda and P. E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Commun. ACM, 15 (1972), 11–15.
[4]	Y. J. Cha, K. You and W. Choi, Vision-based detection of loosened bolts using the Hough transform and support vector machines, Automat. Constr., 71 (2016), 181–188.
[5]	L. Xu, E. Oja and P. Kultanen, A new curve detection method: Randomized Hough transform (RHT), Pattern. Recogn. Lett., 11 (1990), 331–338.
[6]	Z. Yao and W. Yi, Curvature aided Hough transform for circle detection, Expert. Syst. Appl., 51 (2015), 26–33.
[7]	A. Yao, J. Gall and L. Van Gool, A hough transform-based voting framework for action recognition, Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on IEEE, (2010), 2061–2068.
[8]	J. Xavier, M. Pacheco and D. Castro, et al., Fast line, arc/circle and leg detection from laser scan data in a player driver, Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on. IEEE, (2005), 3930–3935.
[9]	R. Scitovski and T. Marošević, Multiple circle detection based on center-based clustering, Pattern. Recogn. Lett., 52 (2015), 9–16.
[10]	T. C. Chen and K. L. Chung, An efficient randomized algorithm for detecting circles, Comput. Vis. Image. Und., 83 (2001), 172–191.
[11]	J. Wu, J. Li and C. Xiao, et al., Real-time robust algorithm for circle object detection, Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for. IEEE, (2008), 1722–1727.
[12]	L. Shen, X. Song and M. Iguchi, et al., A method for recognizing particles in overlapped particle images, Pattern. Recogn. Lett., 21 (2000), 21–30.
[13]	P. Soille, Morphological image analysis: Principles and applications, Springer-Verlag, (1999), 173–174.
[14]	B. Alexe, T. Deselaers and V. Ferrari, Measuring the objectness of image windows, IEEE T. Pattern. Anal., 34 (2012), 2189–2202.
[15]	J. R. R. Uijlings, K. E. A. Van De Sande and T. Gevers, et al., Selective search for object recognition, Int. J. Comput. Vision., 104 (2013), 154–171.
[16]	I. Endres and D. Hoiem, Category independent object proposals, Comput. Vision. ECCV 2010, (2010), 575–588.
[17]	C. L. Zitnick and P. Dollár, Edge boxes: Locating object proposals from edges, European Conference on Computer Vision, Springer International Publishing, (2014), 391–405.
[18]	J. Canny, A computational approach to edge detection, IEEE T. Pattern. Anal., 8 (1986), 679–698.
[19]	Y. J. Cha, Choi W and O. Büyüköztürk, Deep learning-based crack damage detection using convolutional neural networks, Comput-Aided. Civ. Inf., 32 (2017), 361–378.
[20]	Y. J. Cha, W. Choi and G. Suh, et al., Autonomous Structural visual inspection using region-based deep learning for detecting multiple damage types, Comput-Aided. Civ. Inf., 33 (2018), 731–747.

Reader Comments

Your name:*

Email:*
© 2019 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)