Pattern recognition by graph matching using the Potts MFT neural networks

This paper is concerned with programming of the Potts mean field theory neural networks for pattern recognition by homomorphic mapping of the attributed relational graphs (ARG). In order to generate the homomorphic mapping from the scene relational graph to the model graph, we make use of the recently introduced [Suganthan, Technical Report, Nanyang Technical University (1994)] compatibility functions in relation to the Hopfield network. An efficient pose clustering algorithm is used to separate and localize different occurrences of any particular object model in the scene. The pose clustering algorithm also eliminates spurious hypotheses generated by the network and resolves ambiguities in the final interpretation. The performance of the proposed approach to pattern recognition by homomorphism is demonstrated using a number of line patterns, silhouette images and circle patterns.

[1]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[2]  Carsten Peterson,et al.  Explorations of the mean field theory learning algorithm , 1989, Neural Networks.

[3]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[4]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Eam Khwang Teoh,et al.  Pattern recognition by homomorphic graph matching using Hopfield neural networks , 1995, Image Vis. Comput..

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

[9]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Petar D. Simic,et al.  Statistical mechanics as the underlying theory of ‘elastic’ and ‘neural’ optimisations , 1990 .

[12]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

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

[14]  Carsten Peterson,et al.  A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..

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

[16]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1988, Defense, Security, and Sensing.

[17]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[18]  Marc H. Raibert,et al.  Running With Symmetry , 1986 .

[19]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[21]  KIICHI URAHAMA,et al.  A Gradient System Solution To Potts Mean Field Equations And Its Electronic Implementation , 1993, Int. J. Neural Syst..

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

[23]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[24]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[25]  Marc Rioux,et al.  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[30]  Eam Khwang Teoh,et al.  Self-organizing Hopfield network for attributed relational graph matching , 1995, Image Vis. Comput..

[31]  Petar D. Simic.  Constrained Nets for Graph Matching and Other Quadratic Assignment Problems , 1991, Neural Comput..

[32]  Stephen Grossberg,et al.  Art 2: Self-Organization Of Stable Category Recognition Codes For Analog Input Patterns , 1988, Other Conferences.

[33]  Juan Carlos Esteva,et al.  3D object pose form clustering with multiple views , 1985, Pattern Recognit. Lett..

[34]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[35]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  David E. van den Bout,et al.  Graph partitioning using annealed neural networks , 1990, International 1989 Joint Conference on Neural Networks.

[37]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[38]  Bernd Radig,et al.  Image sequence analysis using relational structures , 1984, Pattern Recognit..

[39]  Alan L. Yuille,et al.  Generalized Deformable Models, Statistical Physics, and Matching Problems , 1990, Neural Computation.

[40]  Thomas Risse,et al.  Hough transform for line recognition: Complexity of evidence accumulation and cluster detection , 1989, Comput. Vis. Graph. Image Process..

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

[42]  Dinesh P. Mital,et al.  Programming Hopfield network for object recognition , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[43]  Stan Z. Li,et al.  Matching: Invariant to translations, rotations and scale changes , 1992, Pattern Recognit..