Motion and structure from point correspondences with error estimation: planar surfaces

The determination of motion and structure of a planar scene from monocular image sequences, is studied. A new and simpler linear algorithm, that gives closed-form solutions for motion and structure parameters using point correspondences between two images, assuming that the coplanar points undergo a rigid motion in 3-D space, is presented. A series of analytical results is established. From two perspective views of a planar scene which is undergoing a rigid motion, there are generally two (normalized) interpretations for motion parameters and the positions of the object plane. These two interpretations, one vertical and the other illusive, are both valid in the sense that they render the same pair of images. The authors identify all the special cases in which the number of interpretations is not two, and derive necessary and sufficient geometrical conditions for those special cases to occur. The approach to error estimation is based on the first-order perturbation. The estimated errors provide quantitative assessment for the accuracy of the solutions. They also indicate degenerate or nearly degenerate configurations in the presence of noise. >

[1]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Narendra Ahuja,et al.  Closed-form solution+maximum likelihood: a robust approach to motion and structure estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Narendra Ahuja,et al.  Two-view Matching , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[5]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[7]  Allen M. Waxman,et al.  Contour Evolution, Neighborhood Deformation, and Global Image Flow: Planar Surfaces in Motion , 1985 .

[8]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, III: Finite point correspondences and the three-view problem , 1984 .

[9]  H C Longuet-Higgins,et al.  The visual ambiguity of a moving plane , 1984, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[10]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[11]  Narendra Ahuja,et al.  3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

[14]  J. Weng,et al.  Motion from images: image matching, parameter estimation and intrinsic stability , 1989, [1989] Proceedings. Workshop on Visual Motion.

[15]  Narendra Ahuja,et al.  Matching Two Perspective Views , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Narendra Ahuja,et al.  ERROR ANALYSIS OF MOTION PARAMETER ESTIMATION FROM IMAGE SEQUENCES. , 1987 .

[17]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[18]  Alessandro Verri,et al.  Against Quantitative Optical Flow , 1987 .