Title :
New algorithms for two-frame structure from motion
Author :
Oliensis, J. ; Genc, Yakup
Author_Institution :
NEC Res. Inst., Princeton, NJ, USA
Abstract :
We describe two new algorithms for two-frame structure from motion from tracked point features. One is the first fast algorithm for computing an exact least-squares estimate. It exploits our observation that the rotationally invariant least-squares error can be written in a simple form that depends just on the motion. The other is essentially as accurate as the least-squares estimate and is more efficient, probably faster, and potentially more robust than previous algorithms of comparable accuracy. We also analyze theoretically the accuracy of the optical-flow approximation to the least-squares error
Keywords :
image motion analysis; image sequences; least squares approximations; least-squares estimate; optical-flow approximation; rotationally invariant least-squares error; tracked point features; two-frame structure from motion; Algorithm design and analysis; Approximation algorithms; Image analysis; Image motion analysis; Image reconstruction; Motion analysis; National electric code; Optical wavelength conversion; Robustness; Tracking;
Conference_Titel :
Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on
Conference_Location :
Kerkyra
Print_ISBN :
0-7695-0164-8
DOI :
10.1109/ICCV.1999.790295
