Vision system for fast 3-D model reconstruction

A desktop vision system is presented for complete 3-D model reconstruction. It is fast (3-D reconstruction in under 20 min), low cost (uses a commercially available digital camera and a rotation stage), and accurate (about 1 part in 500 in the working range). Partial 3-D shapes and texture information are acquired from multiple viewing directions us- ing rotational stereo and shape-from-focus (SFF). The resulting range images are registered to a common coordinate system, and a surface representation is created for each range image. The resulting surfaces are integrated using an algorithm named region of construction. Unlike previous approaches, the region of construction algorithm directly ex- ploits the structure of the raw range images. The algorithm determines regions in the range images corresponding to nonredundant surfaces that can be stitched along the boundaries to construct a complete 3-D surface model. The algorithm is computationally efficient and less sensi- tive to registration error. It also has the ability to construct complete 3-D models of complex objects with holes. A textured 3-D model is obtained by mapping texture information onto the complete surface model repre- senting the 3-D shape. Experimental results for several real objects are presented. © 2004 Society of Photo-Optical Instrumentation Engineers.

[1]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[2]  Muralidhara Subbarao,et al.  Accurate Recovery of Three-Dimensional Shape from Image Focus , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Denis Laurendeau,et al.  Multi-resolution surface modeling from multiple range views , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Huei-Yung Lin,et al.  A vision system for fast 3D model reconstruction , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Tae-Sun Choi,et al.  Focusing techniques , 1992, Other Conferences.

[8]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[9]  Peter K. Allen,et al.  3-D Modeling from Range Imagery: An Incremental Method with a Planning Component , 1999, Image Vis. Comput..

[10]  Linda G. Shapiro,et al.  Acquisition and visualization of colored 3D objects , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[11]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[12]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[13]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[14]  Huei-Yung Lin,et al.  Complete 3D model reconstruction from multiple views , 2002, Optics East.

[15]  Chitra Dorai,et al.  Optimal Registration of Object Views Using Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Huei-Yung Lin,et al.  Three-dimensional model acquisition using rotational stereo and image focus analysis , 2001, SPIE Optics East.

[17]  Filiberto Pla,et al.  Dealing with 2D translation estimation in log-polar imagery , 2003, Image Vis. Comput..

[18]  Martin Rutishauser,et al.  Merging range images of arbitrarily shaped objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Linda G. Shapiro,et al.  Robust meshes from multiple range maps , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

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

[21]  Wolfgang Niem,et al.  Automatic reconstruction of 3D objects using a mobile camera , 1999, Image Vis. Comput..

[22]  Katsushi Ikeuchi,et al.  Consensus surfaces for modeling 3D objects from multiple range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[23]  Eko WibowoVisual A Fast Algorithm for Making Mesh-Models from Multiple-View Range Data , 1995 .

[24]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[26]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[28]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[29]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[30]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[31]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[32]  A. Ardeshir Goshtasby,et al.  A range scanner with a virtual laser , 2003, Image Vis. Comput..