Unsupervised progressive structure-from-motion for unordered images

A robust progressive structure from motion (PSFM) method is proposed for unordered images. Our method can reduce accumulative error efficiently during scene dense recovery and camera motion estimation. The whole unordered images are divided into two classes: key frames and non-key frames. For key frames, superior features are selected and tracked to initialize the parameters of PSFM reliably and reduce the accumulative errors. During the implementation of PSFM, several novel and efficient strategies are proposed to detect the parameter estimation errors and remove the outliers in feature tracking. A local on-demand scheme is proposed to dramatically reduce the computing cost of sparse bundle adjustment. The experimental results from different scenes show that our method is efficient and robust in scene dense recovery and camera motion estimation.