A robust solution for object recognition by mean field annealing techniques

Abstract Object recognition in multi-context scene is one of the very difficult problems to find a robust solution in many applications. The annealed Hopfield networks have been developed to find global solutions of a non-linear system. In the study, it has been proven that the system temperature of MFA is equivalent to the gain of sigmoid function of Hopfield network. In our early work, we developed the hybrid Hopfield network (HHN) on the purpose of fast and reliable matching in the object recognition process. However, HHN does not guarantee global solutions and yields false matching under heavily occluded conditions because HHN is depending on initial states by its nature. In this paper, we present the annealed Hopfield network (AHN) to find a robust solution for occluded object matching problems in multi-context scenery. In AHN, the mean field theory is applied to the hybrid Hopfield network in order to improve computational complexity of the annealed Hopfield network and provide reliable matching under heavily occluded conditions. AHN is slower than HHN. However, AHN provides near global solutions without initial restrictions and provides less false matching than HHN. The robustness of the algorithm is proved by identifying occluded target objects with large tolerance of their features. Also, we present a optimal boundary smoothing algorithm to extract reliable features from the boundary representation of the object heavily contaminated by noise.

[1]  José M. N. Leitão,et al.  Image restoration using neural networks , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  Yoh-Han Pao,et al.  Adaptive pattern recognition and neural networks , 1989 .

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

[5]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Wesley E. Snyder,et al.  Restoration of piecewise constant images by mean-field annealing , 1989 .

[7]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

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

[9]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

[10]  F. Groen,et al.  Freeman-code probabilities of object boundary quantized contours , 1978 .

[11]  Wesley E. Snyder,et al.  Range Image Restoration Using Mean Field Annealing , 1988, NIPS.

[12]  Sung H. Yoon,et al.  A robust boundary-based object recognition in occlusion environment by hybrid Hopfield neural networks , 1996, Pattern Recognit..

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

[14]  Bir Bhanu,et al.  Recognition of occluded objects: A cluster-structure algorithm , 1987, Pattern Recognit..

[15]  Wesley E. Snyder,et al.  A Constrained Regularization Approach to Robust Corner Detection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.