Perspective 3-D Euclidean Reconstruction With Varying Camera Parameters

The paper addresses the problem of 3-D Euclidean structure and motion recovery from video sequences based on perspective factorization. It is well known that projective depth recovery and camera calibration are two essential and difficult steps in metric reconstruction. We focus on the difficulties and propose two new algorithms to improve the performance of perspective factorization. First, we propose to initialize the projective depths via a projective structure reconstructed from two views with large camera movement, and optimize the depths iteratively by minimizing reprojection residues. The algorithm is more accurate than previous methods and converges quickly. Second, we propose a self-calibration method based on the Kruppa constraint to deal with more general camera model. The Euclidean structure can be recovered from factorization of the normalized tracking matrix. Extensive experiments on synthetic data and real sequences are performed to validate the proposed method and good improvements are observed.

[1]  Bill Triggs,et al.  Factorization methods for projective structure and motion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Quang-Tuan Luong,et al.  Self-Calibration of a Moving Camera from Point Correspondences and Fundamental Matrices , 1997, International Journal of Computer Vision.

[3]  Reinhard Koch,et al.  Visual Modeling with a Hand-Held Camera , 2004, International Journal of Computer Vision.

[4]  Anders Heyden,et al.  Minimal Conditions on Intrinsic Parameters for Euclidean Reconstruction , 1998, ACCV.

[5]  Songde Ma,et al.  The Number of Independent Kruppa Constraints from N Images , 2006, Journal of Computer Science and Technology.

[6]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[7]  Long Quan,et al.  Self-calibration of an affine camera from multiple views , 1996, International Journal of Computer Vision.

[8]  Fumiaki Tomita,et al.  A Factorization Method for Projective and Euclidean Reconstruction from Multiple Perspective Views via Iterative Depth Estimation , 1998, ECCV.

[9]  Gang Xu,et al.  Algebraic derivation of the Kruppa equations and a new algorithm for self-calibration of cameras , 1999 .

[10]  Mei Han,et al.  Creating 3D models with uncalibrated cameras , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[11]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[12]  Martial Hebert,et al.  Iterative projective reconstruction from multiple views , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[13]  Guanghui Wang,et al.  Stratification Approach for 3-D Euclidean Reconstruction of Nonrigid Objects From Uncalibrated Image Sequences , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[15]  Michael G. Strintzis,et al.  Stereoscopic video generation based on efficient layered structure and motion estimation from a monoscopic image sequence , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Richard I. Hartley,et al.  Iterative Extensions of the Sturm/Triggs Algorithm: Convergence and Nonconvergence , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Andrew Zisserman,et al.  Robust Detection of Degenerate Configurations while Estimating the Fundamental Matrix , 1998, Comput. Vis. Image Underst..

[18]  Richard I. Hartley,et al.  Kruppa's Equations Derived from the Fundamental Matrix , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Guanghui Wang,et al.  Quasi-perspective projection with applications to 3D factorization from uncalibrated image sequences , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Olivier D. Faugeras,et al.  A theory of self-calibration of a moving camera , 1992, International Journal of Computer Vision.

[21]  Demin Wang,et al.  Adaptive reconstruction of intermediate views from stereoscopic images , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

[23]  Anders Heyden,et al.  Euclidean reconstruction from image sequences with varying and unknown focal length and principal point , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Luc Van Gool,et al.  The modulus constraint: a new constraint self-calibration , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[25]  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).

[26]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[27]  Stéphane Christy,et al.  Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Peter F. Sturm,et al.  A Factorization Based Algorithm for Multi-Image Projective Structure and Motion , 1996, ECCV.

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