Fast Projective Reconstruction: Toward Ultimate Efficiency

Fast Projective Reconstruction: Toward Ultimate Efficiency

Abstract

We accelerate the time-consuming iterations for projective reconstruction, a key component of self-calibration for 3-D reconstruction from a video sequence. We first introduce the power method for eigenvalue computation. We then accelerate the power method itself. We also introduce SOR for further acceleration. Using simulated and real video images, we demonstrate that our techniques dramatically speed up the computation, in some cases about 8,000 times faster.