Efficient bundle adjustment with virtual key frames: a hierarchicalapproach to multi-frame structure from motion
Heung-Yeung Shum; Qifa Ke; Zhengyou Zhang
Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on.
Volume 2, Issue , 1999 Page(s): - 543 Vol. 2
Digital Object Identifier 10.1109/CVPR.1999.784733
Summary:In this paper we present an efficient hierarchical approach to
structure from motion for long image sequences. There are two key
elements to our approach: accurate 3D reconstruction for each segment
and efficient bundle adjustment for the whole sequence. The image
sequence is first divided into a number of segments so that feature
points can be reliably tracked across each segment. Each segment has a
long baseline to ensure accurate 3D reconstruction. To efficiently
bundle adjust 3D structures from ail segments, we reduce the number of
frames in each segment by introducing “virtual keyframes”.
The virtual frames encode the 3D structure of each segment along with
its uncertainty but they form a small subset of the original frames. Our
method achieves significant speedup over conventional bundle adjustment
methods
View citation and abstract |