Data fusion method for 3-D object reconstruction from range images

A method of data fusion from a set of range images for 3-D object surface reconstruction is presented. The two major steps multiv- iew registration and data integration of data fusion are carefully dis- cussed. Firstly, the range images taken from multiple views are accu- rately registered through a set of translation and rotation matrices whose coefficients are carefully calculated through the developed methodology. Then, three criteria for overlapping-data elimination are provided as the foundation of data integration. Compared with the most other methods, which mesh all multiple views or compute an implicit surface function for the object before integrating the data, our integration method manipu- lates surface data directly, thus providing a straightforward way for over- lap removal. A surface-based smoothing filter and a resampling opera- tion are also developed for data quality improvement and data size reduction. The approach is applied to various range data sets of objects with different geometric shapes. The experimental results demonstrate the efficiency and applicability of the proposed method. © 2005 Society of

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

[2]  Feng Gao,et al.  Error analysis, modeling, and correction for 3-D range data , 2002, Proceedings. International Conference on Image Processing.

[3]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  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.

[5]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

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

[7]  Ray A. Jarvis,et al.  A Laser Time-of-Flight Range Scanner for Robotic Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[9]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[10]  Warren H. Stevenson,et al.  Laser Triangulation Range Sensors: A Study of Performance Limitations , 1992 .

[11]  Carl M. Penney,et al.  High-speed, high-resolution 3D range camera , 1994, Other Conferences.

[12]  R. A. Owens,et al.  Calibrating a Structured Light Stripe System: A Novel Approach , 1999, International Journal of Computer Vision.

[13]  Kees Van Der Heijden,et al.  Image Based Measurement Systems , 2007 .

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

[15]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[16]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[17]  Faycal Benayad-Cherif,et al.  Four-dimensional imager (4DI): a real-time three-dimensional imager , 1994, Other Conferences.

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

[19]  Lei He,et al.  Accurate surface reconstruction of large 3D objects from range data , 2003, IS&T/SPIE Electronic Imaging.

[20]  Xiaokun Li,et al.  Range image fusion for object reconstruction and modeling , 2004, First Canadian Conference on Computer and Robot Vision, 2004. Proceedings..

[21]  Xiaokun Li,et al.  Surface Reconstruction of 3D Objects , 2004, ICCVG.

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

[23]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[24]  Denis Laurendeau,et al.  A dynamic integration algorithm to model surfaces from multiple range views , 1995, Machine Vision and Applications.

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

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

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

[28]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.