Object recognition by a linear weight classifier

Abstract Most of the current object recognition systems involve matching the scene object against every predefined object in the model database one at a time. The major problem with this approach is that as the number of models is increased the computational complexity and time requirements of the systems are greatly increased. In this paper, we present a linear supervised classifer that uses a weight vector as a filter to modify the flow of the input information. The optimal weight vector is derived from a set of training samples in the sense of minimum least-sqares error between desired and actual output responses. The computational complexity of the weight vector is independent of the number of models. Assignment of a scene object to one of several classes of objects is directly determined by the weight vector and the input image of the object. Experimental results on both man-made workparts with simple shapes and natural objects with complex shapes are studied in this paper. The occluded and distorted versions of these test objects are also included to evaluate the performance of the linear weight classifier.

[1]  Ernest L. Hall,et al.  A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images , 1971, IEEE Transactions on Computers.

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

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

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

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

[6]  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.

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

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

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

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

[11]  Eric Saund,et al.  Putting Knowledge Into a Visual Shape Representation , 1992, Artif. Intell..

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

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

[14]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

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

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

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

[18]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

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

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

[21]  Nasser M. Nasrabadi,et al.  Object recognition by a Hopfield neural network , 1991, IEEE Trans. Syst. Man Cybern..