Incremental Multi-view 3D Reconstruction Starting from Two Images Taken by a Stereo Pair of Cameras

AbstractIn this paper, we present a new method for multi-view 3D reconstruction based on the use of a binocular stereo vision system constituted of two unattached cameras to initialize the reconstruction process. Afterwards , the second camera of stereo vision system (characterized by varying parameters) moves to capture more images at different times which are used to obtain an almost complete 3D reconstruction. The first two projection matrices are estimated by using a 3D pattern with known properties. After that, 3D scene points are recovered by triangulation of the matched interest points between these two images. The proposed approach is incremental. At each insertion of a new image, the camera projection matrix is estimated using the 3D information already calculated and new 3D points are recovered by triangulation from the result of the matching of interest points between the inserted image and the previous image. For the refinement of the new projection matrix and the new 3D points, a local bundle adjustment is performed. At first, all projection matrices are estimated, the matches between consecutive images are detected and Euclidean sparse 3D reconstruction is obtained. So, to increase the number of matches and have a more dense reconstruction, the Match propagation algorithm, more suitable for interesting movement of the camera, was applied on the pairs of consecutive images. The experimental results show the power and robustness of the proposed approach.Graphical Abstract

[1]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[2]  Zhengyou Zhang,et al.  Incremental motion estimation through modified bundle adjustment , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Long Quan,et al.  Match Propagation for Image-Based Modeling and Rendering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Volkan Atalay,et al.  Silhouette-based 3-D model reconstruction from multiple images , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Feipeng Da,et al.  3D reconstruction of human face based on an improved seeds-growing algorithm , 2011, Machine Vision and Applications.

[6]  Michael Goesele,et al.  Multi-View Stereo Revisited , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Guanghui Wang,et al.  Perspective 3-D Euclidean Reconstruction With Varying Camera Parameters , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  T. Aoki,et al.  3D face recognition using passive stereo vision , 2005, IEEE International Conference on Image Processing 2005.

[9]  Alain Crouzil,et al.  Similarity measures for image matching despite occlusions in stereo vision , 2011, Pattern Recognit..

[10]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[11]  Roberto Cipolla,et al.  Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-Consistency , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.

[13]  Thomas Malzbender,et al.  Generalized Voxel Coloring , 1999, Workshop on Vision Algorithms.

[14]  Khalid Satori,et al.  Multi-view passive 3D reconstruction: Comparison and evaluation of three techniques and a new method for 3D object reconstruction , 2014, 2014 International Conference on Next Generation Networks and Services (NGNS).

[15]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[16]  Reinhard Koch,et al.  Automated reconstruction of 3D scenes from sequences of images , 2000 .

[17]  Qionghai Dai,et al.  Continuous depth estimation for multi-view stereo , 2009, CVPR.

[18]  Long Quan,et al.  A quasi-dense approach to surface reconstruction from uncalibrated images , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Tong Lu,et al.  Incremental 3D reconstruction using Bayesian learning , 2012, Applied Intelligence.

[20]  Andrew W. Fitzgibbon,et al.  Automatic Camera Recovery for Closed or Open Image Sequences , 1998, ECCV.

[21]  Khalid Satori,et al.  Euclidean 3D Reconstruction of Unknown Objects from Multiple Images , 2014 .

[22]  Youfu Li,et al.  Uncalibrated Euclidean 3-D reconstruction using an active vision system , 2004, IEEE Transactions on Robotics and Automation.

[23]  Michel Dhome,et al.  Generic and real-time structure from motion using local bundle adjustment , 2009, Image Vis. Comput..

[24]  Khalid Satori,et al.  Camera self-calibration with varying intrinsic parameters by an unknown three-dimensional scene , 2013, The Visual Computer.

[25]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[27]  Qi Hao,et al.  Robust Active Stereo Vision Using Kullback-Leibler Divergence , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Mark R. Stevens,et al.  Methods for Volumetric Reconstruction of Visual Scenes , 2004, International Journal of Computer Vision.

[29]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[31]  Steven M. Seitz,et al.  Photorealistic Scene Reconstruction by Voxel Coloring , 1997, International Journal of Computer Vision.