Segments matching: comparison between a neural approach and a classical optimization way

We describe and compare two approaches to achieve segments matching between two images from a sequence, without any knowledge on the viewed object and/or on the motion of the camera between the different images. The first method uses an Hopfield neural network with several local constraints like correlation and distance between segments of consecutive images. The second algorithm is an iterative optimization of a criterion. We model the primitives displacement between the images by an homographic transform. Then we search, with a Levenberg-Marquardt method, the homography matrix giving the best match between the segments of the two images. The two algorithms are validated and compared on sequences of real images.

[1]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[2]  Y. T. Zhou,et al.  Computation of optical flow using a neural network , 1988, IEEE 1988 International Conference on Neural Networks.

[3]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Robert M. Haralick,et al.  Computer Architecture for Solving Consistent Labelling Problems , 1985, Comput. J..

[5]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[6]  García,et al.  4 - Réseau de Hopfield, un outil pour la mise en correspondance , 1995 .

[7]  Radu Horaud,et al.  Stereo Correspondence Through Feature Grouping and Maximal Cliques , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

[10]  Hans Burkhardt,et al.  A neural network approach to the consistent labeling problem , 1993, IEEE International Conference on Neural Networks.

[11]  Gene A. Tagliarini,et al.  Optimization Using Neural Networks , 1991, IEEE Trans. Computers.

[12]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..