Recognizing 3-D objects by using a Hopfield-style optimization algorithm for matching patch-based descriptions

A new method is proposed for recognizing 3-D objects by using a Hopfield-style optimization algorithm based on matching patch-based image and model descriptions. To obtain the image descriptions, range images are employed to extract reliable high-level patch features. In the optimization process, the objective function is a Liapunov function which encodes a set of geometric constraints on the descriptions. The optimization is implemented in a Hopfield network with its interconnections encoding the imposed unary, binary and bounding edge constraints. At first, the paper makes an explanation on a new pre-processing method for deriving the required image description. It then presents the structure of the used Hopfield network that is able to recognize multiple model objects all at the same time. Experimental results based on synthetic or real range images are also reported.

[1]  Allen M. Waxman,et al.  Adaptive 3-D Object Recognition from Multiple Views , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Nirwan Ansari,et al.  Landmark-based shape recognition by a modified Hopfield neural network , 1993, Pattern Recognit..

[3]  Hongbin Zha,et al.  Determining orientation, location and size of primitive surfaces by a modified hough transformation technique , 1988, Pattern Recognit..

[4]  Wei-Chung Lin,et al.  A Neural Network Approach to CSG-Based 3-D Object Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Nasser M. Nasrabadi,et al.  Hopfield network for stereo vision correspondence , 1992, IEEE Trans. Neural Networks.

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

[7]  Sankar K. Pal,et al.  Matching of Structural Shape Descriptions with Hopfield Net , 1993, Int. J. Pattern Recognit. Artif. Intell..

[8]  Ramakant Nevatia,et al.  Recognizing 3-D Objects Using Surface Descriptions , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

[10]  Chitra Dorai,et al.  COSMOS-a representation scheme for free-form surfaces , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[12]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[13]  Wei-Chung Lin,et al.  A hierarchical multiple-view approach to three-dimensional object recognition , 1991, IEEE Trans. Neural Networks.

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

[15]  W. Eric L. Grimson.  On the Recognition of Curved Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[17]  Suchendra M. Bhandarkar,et al.  Integra - An Integrated System for Range Image Understanding , 1992, Int. J. Pattern Recognit. Artif. Intell..

[18]  Stan Z. Li,et al.  Toward 3D vision from range images: An optimization framework and parallel networks , 1991, CVGIP: Image Understanding.

[19]  Suchendra M. Bhandarkar.  A Surface Feature Attributed Hypergraph Representation for 3-D Object Recognition , 1995, Int. J. Pattern Recognit. Artif. Intell..

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

[21]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Horst Bischof,et al.  Voronoi Pyramids Controlled by Hopfield Neural Networks , 1996, Comput. Vis. Image Underst..

[23]  Hongbin Zha,et al.  3-D object recognition from range images by using a model-based Hopfield-style matching algorithm , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[24]  Hongbin Zha,et al.  Recognizing and locating a known object from multiple images , 1991, IEEE Trans. Robotics Autom..

[25]  Tsuyoshi Kawaguchi,et al.  3-D Object Recognition Using Hopfield-Style Neural Networks , 1994 .

[26]  Suchendra M. Bhandarkar,et al.  Three-Dimensional Object Recognition from Range Images , 1992, Computer Science Workbench.

[27]  Nasser M. Nasrabadi,et al.  Object recognition using multi-layer Hopfield neural network , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Christoph von der Malsburg,et al.  Pattern recognition by labeled graph matching , 1988, Neural Networks.