Transformation image into graphics

This chapter focuses on the transformation of range images (2.5D) into three-dimensional (3D) graphical models. Beginning with an overview of state-of-the-art range image acquisition methods, it provides an introduction to the construction of complete 3D graphical models using multi-view range images registration and integration. The description of these transformation processes emphasizes a 'snapshot' three-dimensional imaging and modeling (3DIM) approach based on full-field fringe projection and phase mapping technology. We also introduce a novel colour texture acquisition method and discuss popular approaches to the geometric description of 3D graphical models resulting from range image registration and integration. In our conclusion we discuss directions for future work.

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

[2]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Michael Petrov,et al.  Optical 3D Digitizers: Bringing Life to the Virtual World , 1998, IEEE Computer Graphics and Applications.

[4]  Dario Ambrosini,et al.  Contouring of artwork surface by fringe projection and FFT analysis , 2000 .

[5]  Steven A. Shafer,et al.  Dense Structure from a Dense Optical Flow Sequence , 1998, Comput. Vis. Image Underst..

[6]  Juho Lee,et al.  Reconstruction of dynamic 3D scene based on visual hull and view morphing , 2003, Comput. Animat. Virtual Worlds.

[7]  R. Lange,et al.  Solid-state time-of-flight range camera , 2001 .

[8]  Sang Uk Lee,et al.  Registration of multiple-range views using the reverse-calibration technique , 1998, Pattern Recognit..

[9]  Aly A. Farag,et al.  A new genetic-based technique for matching 3-D curves and surfaces , 1999, Pattern Recognit..

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

[11]  Hans J. Tiziani.  Optical methods for precision measurements , 1989 .

[12]  Nicholas Ayache,et al.  Trinocular Stereo Vision for Robotics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

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

[15]  Sing Bing Kang,et al.  Registration and integration of textured 3-D data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[16]  Franc¸ois Blais,et al.  Review of 20 years of range sensor development , 2003, IS&T/SPIE Electronic Imaging.

[17]  Zonghua Zhang,et al.  3-D imaging and modeling – Part II: integration and duplication , 2002 .

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

[19]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  Takeshi Masuda,et al.  Registration and Integration of Multiple Range Images by Matching Signed Distance Fields for Object Shape Modeling , 2002, Comput. Vis. Image Underst..

[23]  Xiang Peng,et al.  Color texture extraction from fringe image based on full-field projection , 2003 .

[24]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ray Jarvis,et al.  3D free-form surface registration and object recognition , 2004, International Journal of Computer Vision.

[26]  Chenggen Quan,et al.  Shape measurement of small objects using LCD fringe projection with phase shifting , 2001 .

[27]  T. Pfeifer,et al.  3D micro-inspection goes DMD , 2001 .

[28]  Y. Y. Hung,et al.  Practical three-dimensional computer vision techniques for full-field surface measurement , 2000 .

[29]  Adrian Hilton,et al.  Implicit Surface-Based Geometric Fusion , 1998, Comput. Vis. Image Underst..

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

[31]  Robert B. Fisher,et al.  Colour texture fusion of multiple range images , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[32]  G Sansoni,et al.  Three-dimensional vision based on a combination of gray-code and phase-shift light projection: analysis and compensation of the systematic errors. , 1999, Applied optics.

[33]  H. Tiziani.  Optical methods for precision measurements , 1989 .

[34]  D R Burton,et al.  Spatiotemporal phase unwrapping for the measurement of discontinuous objects in dynamic fringe-projection phase-shifting profilometry. , 1999, Applied optics.

[35]  Mumin Song,et al.  Overview of three-dimensional shape measurement using optical methods , 2000 .

[36]  Ludwig Listl,et al.  Fast range imaging by CMOS sensor array through multiple double short time integration (MDSI) , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[37]  Gordon M. Brown,et al.  Guest Editorial: Special Section on Optical Methods for Shape Measurement , 2000 .

[38]  Olli Jokinen,et al.  Area-Based Matching for Simultaneous Registration of Multiple 3-D Profile Maps , 1998, Comput. Vis. Image Underst..

[39]  Atsushi Miyawaki,et al.  Whole-field fluorescence microscope with digital micromirror device: imaging of biological samples. , 2003, Applied optics.

[40]  Zonghua Zhang,et al.  3-D imaging and modeling – Part I: acquisition and registration , 2002 .

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

[42]  Ales Leonardis,et al.  A New Refinement Method for Registration of Range Images Based on Segmented Data , 2002, Computing.

[43]  Huai Min Shang,et al.  Shape measurement by use of liquid-crystal display fringe projection with two-step phase shifting. , 2003, Applied optics.

[44]  Philippe Saint-Marc,et al.  A versatile PC-based range finding system , 1991, IEEE Trans. Robotics Autom..

[45]  Gabriel Taubin,et al.  Building a Digital Model of Michelangelo's Florentine Pietà , 2002, IEEE Computer Graphics and Applications.

[46]  HoppeHugues,et al.  Surface Reconstruction from Unorganized Points , 1992 .

[47]  Jean-Philippe Thirion,et al.  New feature points based on geometric invariants for 3D image registration , 1996, International Journal of Computer Vision.

[48]  Katsushi Ikeuchi,et al.  Building 3-D Models from Unregistered Range Images , 1995, CVGIP Graph. Model. Image Process..

[49]  Nicholas Ayache,et al.  Medical image registration using geometric hashing , 1997 .

[50]  Luca Lucchese,et al.  A Frequency Domain Technique for Range Data Registration , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Hatfield,et al.  Graphics Software-from Techniques to Principles , 1982, IEEE Computer Graphics and Applications.

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