Estimating 3D camera motion without correspondences using a search for the best structure

A novel approach is presented for recovering the motion parameters of a camera from two frames. The proposed method does not require establishing point correspondences between the images, as does most current techniques. Our approach is also more straightforward than the very few non-correspondence motion estimation algorithms. It is based on the estimation of structure for each given set of motion parameters. This resulting structure is then evaluated in an optimization process using saliency metrics, until the best structure and motion parameters are obtained. In this work we have devised and tested two different structure metrics: the first based on scatter and the second using tensor voting. Experimental results show that this method is effective and can be used in video-based scene modeling systems.

[1]  Gérard G. Medioni,et al.  Inference of Surfaces, 3D Curves, and Junctions From Sparse, Noisy, 3D Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Berthold K. P. Horn Relative orientation , 1987, International Journal of Computer Vision.

[3]  Takeo Kanade,et al.  A Paraperspective Factorization Method for Shape and Motion Recovery , 1994, ECCV.

[4]  Reinhard Koch,et al.  Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  Linda G. Shapiro,et al.  Computer and Robot Vision (Volume II) , 2002 .

[6]  Pietro Perona,et al.  Reducing "Structure From Motion": A General Framework for Dynamic Vision Part 1: Modeling , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Andrew Zisserman,et al.  Robust computation and parametrization of multiple view relations , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[8]  Frank Dellaert,et al.  Structure from motion without correspondence , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[10]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[11]  Alex Pentland,et al.  3D structure from 2D motion , 1999, IEEE Signal Process. Mag..

[12]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[13]  Reinhard Koch,et al.  Self-Calibration and Metric Reconstruction Inspite of Varying and Unknown Intrinsic Camera Parameters , 1999, International Journal of Computer Vision.

[14]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[15]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.