Stereo correspondence using the Hopfield neural network of a new energy function

Abstract This paper presents an approach using a Hopfield neural network to the stereo correspondence problem for extracting the 3D structure of a scene. The stereo correspondence problem can be defined in terms of finding a disparity map that satisfies three competing constraints: similarity, smoothness and uniqueness. In order to solve the stereo correspondence problem using a Hopfield neural network, these constraints are transformed into the form of an energy function, whose minimum value corresponds to the best solution of the problem, on the Hopfield network. In the process of mapping the constraints into energy function, the energy functions are derived so that the network ensures Hopfield's convergence rule. Stereo correspondence then is carried out through the network evolving energy surface to find the minimum energy corresponding to the solution of the problem. The examples for random-dot stereograms and real images are shown in the experiment, illustrating how the proposed network works.

[1]  Stephen T. Barnard,et al.  A Stochastic Approach to Stereo Vision , 1986, AAAI.

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

[3]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[4]  Jin Luo,et al.  Computing motion using analog and binary resistive networks , 1988, Computer.

[5]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

[6]  Hans P. Morevec Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[7]  Wen-Hsiang Tsai,et al.  Relaxation by the Hopfield neural network , 1992, Pattern Recognit..

[8]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Jake K. Aggarwal,et al.  Positioning three-dimensional objects using stereo images , 1987, IEEE J. Robotics Autom..

[13]  W. Ericl . Grimson Computational Experiments witha Feature Based StereoAlgorithm , 1985 .

[14]  Rama Chellappa,et al.  Stereo matching using a neural network , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[16]  B. Julesz Binocular depth perception of computer-generated patterns , 1960 .

[17]  Behrooz Kamgar-Parsi,et al.  Simultaneous fitting of several planes to point sets using neural networks , 1990, Comput. Vis. Graph. Image Process..

[18]  Hans P. Moravec Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[19]  Ramakant Nevatia,et al.  Segment-based stereo matching , 1985, Comput. Vis. Graph. Image Process..

[20]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.