Estimating motion/structure from line correspondences: a robust linear algorithm and uniqueness theorems

A closed-form solution to motion and structure from line correspondences in monocular perspective image sequences is presented. The algorithm requires a minimum of 13 lines over three perspective views. Redundancy in the data provides overdetermination to combat noise. The estimates can be used as an initial guess for further optimization. A unique solution to motion and structure is guaranteed if and only if the line configuration is not degenerate and the translation between any two views does not vanish. Necessary and sufficient conditions for degenerate spatial line configurations have been derived. Simulations are performed which show the performance of the algorithm in the presence of noise.<<ETX>>

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

[2]  Minas E. Spetsakis,et al.  Closed Form Solution to the Structure from Motion Problem from Line Correspondences , 1987, AAAI.

[3]  Thomas S. Huang,et al.  Estimation of rigid body motion using straight line correspondences , 1986, Comput. Vis. Graph. Image Process..

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

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