An automatic image based modeling system by patch growing

In this paper, we present an automatic and efficient image based modeling system which can create objects' 3D models directly from images captured from different viewpoints. The system firstly uses structure from motion to generate camera parameters and sparse 3D patches. Then, a conservative plane based sweep stereo method on GPU is used to compute quasi-dense depth maps which usually have many holes and create many new patches. Finally, a simplified patch based surface growing method is used to compute dense depth maps together with a dense 3D geometry shape model. Different from others, our system constructs patches from reconstructed points by structure from motion. These patches grow denser gradually from sparse, quasi dense to dense through the following expansion steps. During expansion, conservative strategies are used and object normal is not optimized but gradually computed from reconstructed quasi dense neighbors. This makes the system work better and faster on more difficult scenarios, e.g. wide baseline, varying illumination. Experiments show that our method can generate high fidelity 3D object shape models quite efficiently.

[1]  Du-Ming Tsai,et al.  Fast normalized cross correlation for defect detection , 2003, Pattern Recognit. Lett..

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

[3]  Jan-Michael Frahm,et al.  Variable baseline/resolution stereo , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[5]  Richard Taylor,et al.  3D S.O.M. - A commercial software solution to 3D scanning , 2005, Graph. Model..

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

[7]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

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

[9]  Pascal Fua,et al.  On benchmarking camera calibration and multi-view stereo for high resolution imagery , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Jan-Michael Frahm,et al.  Detailed Real-Time Urban 3D Reconstruction from Video , 2007, International Journal of Computer Vision.

[11]  Michael Goesele,et al.  Multi-View Stereo for Community Photo Collections , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[12]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[13]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.