Fast algorithms for projective multi-frame structure from motion

We describe new algorithms for multi-frame structure from motion from tracked point features. The algorithms are essentially linear and give accuracies similar to those of a maximum-likelihood estimate. For the common situations where the calibration is fixed and approximately known, we experimentally compare the fully projective versions of our algorithms to mixed projective/Euclidean strategies. Our theoretical results clarify the nature of dominant-plane compensation and the effect of calibration error on translation recovery.

[1]  Harpreet S. Sawhney.  Simplifying motion and structure analysis using planar parallax and image warping , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[2]  Olivier D. Faugeras,et al.  The First Order Expansion of Motion Equations in the Uncalibrated Case , 1996, Comput. Vis. Image Underst..

[3]  John Oliensis.  Recovering Heading and Structure for Constant-Direction Motion , 1997 .

[4]  P. Anandan,et al.  Direct recovery of shape from multiple views: a parallax based approach , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[5]  P. Anandan,et al.  A Unified Approach to Moving Object Detection in 2D and 3D Scenes , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  H. S. Sawhney,et al.  Simplifying multiple motion and structure analysis using planar parallax and image warping , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[7]  J. Oliensis,et al.  Multiframe structure from motion in perspective , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[8]  Peter Sturm,et al.  What can be done with a Badly Calibrated Camera in Ego-Motion Estimation? , 1996 .

[9]  John Oliensis,et al.  A Critique of Structure-from-Motion Algorithms , 2000, Comput. Vis. Image Underst..

[10]  John Oliensis.  A New Structure-from-Motion Ambiguity , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Yakup Genc,et al.  New algorithms for two-frame structure from motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[12]  John Oliensis.  A Linear Solution for Multiframe Structure from Motion , 1994 .

[13]  John Oliensis.  Structure from linear or planar motions , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  S. Bougnoux,et al.  From projective to Euclidean space under any practical situation, a criticism of self-calibration , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).