A connectionist approach to multiple-view based 3-D object recognition

The authors propose a hierarchical approach to solving the surface and the vertex correspondence problems in multiple-view based 3-D object recognition systems. The proposed scheme is a coarse-to-fine search process, and a Hopfield network is employed at each stage. Compared with the conventional object matching schemes, the proposed technique provides a more general and compact formulation of the problem and a solution more suitable for parallel implementation. At the coarse search stage, the surface matching rates between the input image and each object model in the database are computed through a Hopfield network and used to select the candidates for further consideration. At the fine search stage, the object models selected from the previous stage are fed into another Hopfield network for vertex matching. The object model that has the best surface and vertex correspondences with the input image is finally singled out as the best matched model. Results of experiments using both line drawings and real range images to corroborate the proposed theory are also reported.<<ETX>>

[1]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[2]  Clarence L. Coates,et al.  Visual Learning from Multiple Views , 1975, IEEE Transactions on Computers.

[3]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[4]  Raimund Seidel,et al.  Efficiently Computing And Representing Aspect Graphs Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[6]  N. M. Nasrabadi,et al.  Object recognition based on graph matching implemented by a Hopfield-style neural network , 1989, International 1989 Joint Conference on Neural Networks.

[7]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  I. Chakravarty The use of characteristic views as a basis for recognition of three-dimensional objects , 1982 .

[9]  R. Mohan Application of neural constraint satisfaction networks to vision , 1989, International 1989 Joint Conference on Neural Networks.

[10]  Charles R. Dyer,et al.  3-D multiview object representations for model-based object recognition , 1987, Pattern Recognit..

[11]  G. Medioni,et al.  A constraint satisfaction network for matching 3D objects , 1989, International 1989 Joint Conference on Neural Networks.

[12]  Kevin W. Bowyer,et al.  Aspect Graphs And Nonlinear Optimization In 3-D Object Recognition , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[13]  P. Anandan,et al.  Optimization in Model Matching and Perceptual Organization , 1989, Neural Computation.