A fast machine vision approach for automatic recognition of industrial parts

SUMMARY The problem of recognizing arbitrary parts is of considerable interest in the field of industrial automation. While it is possible to employ carriers or pallets to prearrange the parts in fixed positions for robotic assembly tasks, a vision system which can recognize the parts in random positions, orientation as well as scaling is more flexible. In this paper, we present a fast contour-based approach to planar part recognition. The recognition results of the machine vision system can be employed for automation applications such as robotic assembly and part sorting The2-D boundary of a part is initially transformed to a 1-Dθ—scurve Where tangle as a function of arc length s along the boundary. The tangent angle is directly evaluated from an approximated cubic polynomial function. A Hough-like clustering method for similarity measures is developed. It searches for a large cluster of the same tangent angle differences between the test part and the model part. The proposed method is computationally si...

[1]  Alan Horwitz Reconstructing a function from its set of tangent lines , 1989 .

[2]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[4]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  George Papadourakis,et al.  Object recognition using invariant object boundary representations and neural network models , 1992, Pattern Recognit..

[6]  K. Padmanabhan,et al.  TEMPO - template matching by parametric optimization , 1993, Pattern Recognit. Lett..

[7]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[8]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Pong C. Yuen,et al.  Recognition of occluded objects , 1992, Pattern Recognit..

[10]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[11]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[12]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[13]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Roland T. Chin,et al.  On digital approximation of moment invariants , 1986, Computer Vision Graphics and Image Processing.

[16]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

[17]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[19]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[20]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  John S. McDonald,et al.  On the Measurement of Curvature in a Quantized Environment , 1975, IEEE Transactions on Computers.

[22]  Min-Hong Han,et al.  Inspection of 2-D objects using pattern matching method , 1989, Pattern Recognit..

[23]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[24]  Min-Hong Han,et al.  The use of maximum curvature points for the recognition of partially occluded objects , 1990, Pattern Recognit..

[25]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[26]  Rangasami L. Kashyap,et al.  Using Polygons to Recognize and Locate Partially Occluded Objects , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Yang He,et al.  2-D Shape Classification Using Hidden Markov Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Alireza Khotanzad,et al.  Rotation invariant image recognition using features selected via a systematic method , 1990, Pattern Recognit..