Circle recognition and parameter measurement methods with the similarity constraint on the slope curve of the tangent lines to a contour

Abstract This paper presents an effective method to extract the circle information employing the geometrical feature constraint with a wheel rim image as an example. This process utilizes the segmentation method of maximizing inter-class variance to binaryze the original wheel image by a global threshold. In order to discriminate the real circle contour from the other irrelevant parts in the initial recognized contour, we construct the slope curve of the tangent lines moving on the initial contour and compare it with the slope curve of a perfect circle. The deduced similarity constraint comprises the increasing feature of the tangent function curve and the membership degree of a partial contour belonging to the real circle. The membership degree is defined by the ratio between multi-partition integrals of the discontinuous curve and the sum of the integrals. The homologous contour of the partial curve with a membership degree larger than 30% is considered as a component of the real circle. The least square method is performed on the improved circle equation to obtain the optimal solutions. The experimental effects prove that the outlined method has the potential to recognize circle as well as validity and appropriateness for the optical inspection and vision-based measurement.

[1]  Ajith Abraham,et al.  Automatic circle detection on digital images with an adaptive bacterial foraging algorithm , 2010, Soft Comput..

[2]  C.A. Basca,et al.  Randomized Hough Transform for Ellipse Detection with Result Clustering , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[3]  Cataldo Guaragnella,et al.  A new algorithm for ball recognition using circle Hough transform and neural classifier , 2004, Pattern Recognit..

[4]  Zhi-Qiang Liu,et al.  A robust, real-time ellipse detector , 2005, Pattern Recognit..

[5]  Naoki Saito,et al.  A Method to Detect and Characterize Ellipses Using the Hough Transform , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Manuel Menezes de Oliveira Neto,et al.  Real-time line detection through an improved Hough transform voting scheme , 2008, Pattern Recognit..

[7]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[8]  Y. G. Cho Steering pull and drift considering road wheel alignment tolerance during high-speed driving , 2010 .

[9]  Jiun-Jian Liaw,et al.  A Fast Randomized Hough Transform for Circle/Circular Arc Recognition , 2010, Int. J. Pattern Recognit. Artif. Intell..

[10]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[11]  Yong Yao,et al.  Study on an automatic processing technique of the circle interference fringe for fine interferometry , 2010 .

[12]  Jaime C. Fonseca,et al.  Calibration procedure for 3D measurement systems using two cameras and a laser line , 2009 .

[13]  Y. G. Cho Vehicle steering returnability with maximum steering wheel angle at low speeds , 2009 .

[14]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[15]  Bum-Sik So,et al.  Flexible vision inspection for seat frame of automobile using slit beam , 2011 .

[16]  Xiaotao Li,et al.  Precision Evaluation of Three-dimensional Feature Points Measurement by Binocular Vision , 2011 .

[17]  Julien Rabin,et al.  Transportation Distances on the Circle , 2009, Journal of Mathematical Imaging and Vision.

[18]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[19]  Xiangzhi Bai,et al.  Image enhancement using multi scale image features extracted by top-hat transform , 2012 .

[20]  Raúl Enrique Sánchez-Yáñez,et al.  Circle detection on images using genetic algorithms , 2006, Pattern Recognit. Lett..

[21]  Shiguo Lian,et al.  A passive image authentication scheme for detecting region-duplication forgery with rotation , 2011, J. Netw. Comput. Appl..

[22]  J. Muñoz,et al.  Robust Fitting of Circle Arcs , 2011, Journal of Mathematical Imaging and Vision.

[23]  Cheng-Jian Lin,et al.  3D reconstruction and face recognition using kernel-based ICA and neural networks , 2011, Expert Syst. Appl..

[24]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[25]  Li Yang,et al.  Study on the methods of image enhancement for liver CT images , 2010 .