A Machine Vision Method for Automatic Circular Parts Detection Based on Optimization Algorithm

Circle Hough transform (CHT) is the most commonly used method to inspect circular shapes for its advantage in strong robustness. However, it requires large amounts of storage and computing power, which cannot meet the requirements of real-time processing. To overcome this deficiency, this paper presents a novel circle detection method based on adaptive artificial fish swarm algorithm (AAFSA) by determining the circle center and the radius of circular parts. A new fitness function had been developed to evaluate the similarity of a candidate circle with a real circle. Based on the fitness values, a batch of encoded candidate circles is modified through the AAFSA in order that they can match with the actual circles on the edge map. Experiments results show our proposed method can accurately detect circular parts by search the optimum values in the parameter space. Compared to other popular approaches, i.e., the CHT, the least square method (LS) and the random sample consensus (RANSAC), the proposed method achieved a remarkable improvement in both accuracy and speed of circular parts detection.

[1]  Ching-Yuen Chan,et al.  An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection , 2012, Comput. Math. Appl..

[2]  Xiang Zhang,et al.  Radial basis function neural network ensemble for predicting protein-protein interaction sites in heterocomplexes. , 2010, Protein and peptide letters.

[3]  Jinyan Li,et al.  A Sequence-Based Dynamic Ensemble Learning System for Protein Ligand-Binding Site Prediction , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  De-Shuang Huang,et al.  The nearest-farthest subspace classification for face recognition , 2013, Neurocomputing.

[5]  Yanbin Gao,et al.  Optimal artificial fish swarm algorithm for the field calibration on marine navigation , 2014 .

[6]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[7]  LI Shi-lun.  Research on Measure Method of Diameter of Partial Circle Based on CCD , 2007 .

[8]  Bing Wang,et al.  Identifying Potential Clinical Syndromes of Hepatocellular Carcinoma Using PSO-Based Hierarchical Feature Selection Algorithm , 2014, BioMed research international.

[9]  E. R. Davies.  Radial histograms as an aid in the inspection of circular objects , 1985 .

[10]  Changjun Jiang,et al.  A New Strategy for Protein Interface Identification Using Manifold Learning Method , 2014, IEEE Transactions on NanoBioscience.

[11]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

[12]  Xiaoping Li,et al.  Utilization of rotation-invariant uniform LBP histogram distribution and statistics of connected regions in automatic image annotation based on multi-label learning , 2017, Neurocomputing.

[13]  Jinyan Li,et al.  DomSVR: domain boundary prediction with support vector regression from sequence information alone , 2010, Amino Acids.

[14]  Zhu Teng,et al.  Ellipse detection: a simple and precise method based on randomized Hough transform , 2012 .

[15]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[16]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[17]  Jun Zhang,et al.  A method of calculating the second dimension retention index in comprehensive two-dimensional gas chromatography time-of-flight mass spectrometry. , 2011, Journal of chromatography. A.

[18]  Xue Zhichun,et al.  Optimal operation of cascade reservoirs based on improved artificial fish swarm algorithm , 2011 .

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

[20]  Yu-Che Cheng,et al.  Robust ellipse detection based on hierarchical image pyramid and Hough transform. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.