Structure from Planar Motions with Small Baselines
We study the multi-frame structure from motion problem when the camera translates on a plane with small baselines and arbitrary rotations. This case shows up in many practical applications, for example, in ground robot navigation. We consider the framework for small baselines presented in , in which a factorization method is used to compute the structure and motion parameters accurately, efficiently and with guaranteed convergence. When the camera translates on a plane, the algorithm in  cannot be applied because the estimation matrix drops rank, causing the equations to be no longer linear. In this paper, we show how to linearly solve those equations, while preserving the accuracy, speed and convergence properties of the non-planar algorithm. We evaluate the proposed algorithms on synthetic and real image sequences, and compare our results with those of the optimal algorithm. The proposed algorithms are very fast and accurate, have less than 0.3% outliers and work well for small-to-medium baselines and non-planar as well as planar motions.
KeywordsPlanar Motion Hybrid Algorithm Image Point Singular Vector Translation Vector
Unable to display preview. Download preview PDF.
- 1.CMU CIL-0001 castle image sequence. http://www.cs.cmu.edu/~cil/cil-ster.html~L.
- 2.R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge, 2000.Google Scholar
- 4.R. Kumar and A. Hanson. Sensitivity of the pose refinement problem to accurate estimation of camera parameters. In IEEE International Conference on Computer Vision, pages 365–369, 1990.Google Scholar
- 5.P. McLauchlan and D. Murray. A unifying framework for structure and motion recovery from image sequences. In International Conference on Computer Vision and Pattern Recognition, pages 314–20, 1995.Google Scholar
- 6.J. Oliensis. Rigorous bounds for two-frame structure from motion. In European Conference on Computer Vision, pages 184–195, 1996.Google Scholar
- 7.J. Oliensis. Structure from linear or planar motions. In International Conference on Computer Vision and Pattern Recognition, pages 335–42, 1996.Google Scholar
- 10.S. Soatto, R. Frezza, and P. Perona. Motion estimation via dynamic vision. IEEE Transactions on Automatic Control, 41(3):393–413, March 1996.Google Scholar
- 11.P. Sturm and B. Triggs. A factorization based algorithm for multi-image projective structure and motion. In European Conference on Computer Vision, pages 709–720, 1996.Google Scholar
- 14.B. Triggs. Factorization methods for projective structure and motion. In International Conference on Computer Vision and Pattern Recognition, pages 845–51, 1996.Google Scholar