Realistic 3D Scene Reconstruction from Unsconstrained and Uncalibrated Images Taken with a Handheld Camera

We address the problem of reconstructing 3D scenes from a set of unconstrained images. These image sequences can be acquired by a video camera or handheld digital camera without requiring calibration. Our approach does not require any a priori information about the cameras being used. The camera's motion and intrinsic parameters are all unknown. We use a novel combination of advanced computer vision algorithms for feature detection, feature matching, and projection matrix estimation in order to reconstruct a 3D point cloud representing the location of geometric features estimated from input images. In a second step a full 3D model is reconstructed using the projection matrix and a triangulation process. We demonstrate with data sets of different structures obtained under different weather conditions that our algorithm is stable and enables inexperienced users to easily create complex 3D content using a simple consumer level camera.

[1]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[2]  Rong Yang,et al.  Life-Sketch - A Framework for Sketch-Based Modelling and Animation of 3D Objects , 2010, AUIC.

[3]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[4]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[5]  Matthew A. Brown,et al.  Unsupervised 3D object recognition and reconstruction in unordered datasets , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[6]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[7]  Richard Szeliski,et al.  Multi-image matching using multi-scale oriented patches , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  Ian D. Reid,et al.  Single View Metrology , 2000, International Journal of Computer Vision.

[9]  Ho-Lun Cheng,et al.  Dynamic Skin Triangulation , 2001, SODA '01.

[10]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[11]  Daniel G. Aliaga,et al.  Robust Bundle Adjustment for Structure from Motion , 2006, 2006 International Conference on Image Processing.

[12]  A. Zhangb,et al.  3 D RECONSTRUCTION FROM IMAGE SEQUENCE TAKEN WITH A HANDHELD CAMERA , 2008 .

[13]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[14]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[15]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[16]  Weng Muyun,et al.  Image Feature Detection and Matching Based on SUSAN Method , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[17]  Vladimir Kolmogorov,et al.  Multi-camera Scene Reconstruction via Graph Cuts , 2002, ECCV.

[18]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[19]  Xiaokun Li,et al.  On surface reconstruction: A priority driven approach , 2009, Comput. Aided Des..

[20]  Shungang Hua,et al.  Realistic 3D Reconstruction from Two Uncalibrated Views , 2007 .