A soft computing approach for recognition of occluded shapes

Abstract An efficient pattern recognition system based on soft computing concepts has been developed. A new reliable genetic stereo vision algorithm is used in order to estimate depth of objects without using any point-to-point correspondence. Instead, correspondence of the contours as a whole is required. Invariant breakpoints are located on a shape contour using the colinearity principle. Thus, a localized representation of a shape contour including 3-D moments as well as a chain code can be obtained. This representation is invariant to rotation, translation, scale, and starting point. The system is provided with a neural network classifier and a dynamic alignment procedure at its output. Combining the robustness of neural network classifier with the genetic algorithm capability results in a reliable pattern recognition system which can tolerate high degrees of noise and occlusion levels. The performance of the system has been demonstrated using five different types of aircraft and the experimental results are reported.

[1]  Lalit Gupta,et al.  Robust partial shape classification using invariant breakpoints and dynamic alignment , 1990, Pattern Recognit..

[2]  Kwang Y. Lee,et al.  Diagonal recurrent neural networks for dynamic systems control , 1995, IEEE Trans. Neural Networks.

[3]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[7]  L. Gupta,et al.  Non-linear alignment of neural net outputs for partial shape classification , 1991, Pattern Recognit..

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Tomaso Poggio,et al.  Cooperative computation of stereo disparity , 1988 .

[10]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Fernand S. Cohen,et al.  Part II: 3-D Object Recognition and Shape Estimation from Image Contours Using B-splines, Shape Invariant Matching, and Neural Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  John W. Gorman,et al.  Partial shape recognition as an optimization problem , 1992 .

[13]  Fernand S. Cohen,et al.  Part I: Modeling Image Curves Using Invariant 3-D Object Curve Models-A Path to 3-D Recognition and Shape Estimation from Image Contours , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Narendra Ahuja,et al.  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Alessandro Sperduti,et al.  Supervised neural networks for the classification of structures , 1997, IEEE Trans. Neural Networks.

[16]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[17]  Robert Bergevin,et al.  Generic object recognition: building coarse 3D descriptions from line drawings , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[18]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[19]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[20]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[21]  Heinrich H. Bülthoff,et al.  Integration of Visual Modules , 1992 .