Robust Simultaneous Registration of Multiple Range Images
The registration problem of multiple range images is fundamental for many applications that rely on precise geometric models. We propose a robust registration method that can align multiple range images comprised of a large number of data points. The proposed method minimizes an error function that is constructed to be global against all range images, providing the ability to diffusively distribute errors instead of accumulating them. The minimization strategy is designed to be efficient and robust against outliers by using conjugate gradient search utilizing M-estimator. Also, for “better” point correspondence search, the laser reflectance strength is used as an additional attribute of each 3D data point. For robustness against data noise, the framework is designed not to use secondary information, i.e. surface normals, in its error metric. We describe the details of the proposed method, and present experimental results applying the proposed method to real data.
KeywordsRange Image Rigid Transformation Point Correspondence Registration Problem Point Mate
Unable to display preview. Download preview PDF.
- R. Benjemaa and F. Schmitt. Fast global registration of 3d sampled surfaces using a multi-z-buffer technique. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 113-120, May 1997.Google Scholar
- R. Bernardini and H. Rushmeier. The 3d model acquisition pipeline. In Eurographics 2000 State of the Art Report (STAR), Aug. 2000.Google Scholar
- Cyberware. http://www.cyberware.com.
- Cyra. http://www.cyra.com.
- C. Dorai, G. Wang, A.K. Jain, and C. Mercer. From images to models: Automatic 3d object model construction from multiple views. In Proc. of the 13th IAPR International Conference on Pattern Recognition, pages 770-774, 1996.Google Scholar
- D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher. Simultaneous registration of multiple range views for use in reverse engineering. Technical Report 804, Dept. of Artificial Intelligence, University of Edinburgh, 1996.Google Scholar
- G. Godin, M. Rioux, and R. Baribeau. Three-dimensional registration using range and intensity information. In Proc. SPIE vol.2350: Visionmetrics III, pages 279-290, 1994.Google Scholar
- A. Johnson. Spin-Images: A Representation for 3-D Surface Matching. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Aug 1997.Google Scholar
- A. Johnson and M. Hebert. Surface registration by matching oriented points. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 121-128, May 1997.Google Scholar
- A. Johnson and S.B. Kang. Registration and integration of textured 3-d data. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 234-241, May 1997.Google Scholar
- M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and Duane Fulk. The Digital Michelangelo Project: 3D Scanning of Large Statues. In Computer Graphics Proceedings, ACM SIGGRAPH 00, pages 131-144, Jul. 2000.Google Scholar
- T. Masuda, K. Sakaue, and N. Yokoya. Registration and integration of multiple range images for 3-d models construction. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 879-883, Jun 1996.Google Scholar
- Minolta. Vivid 900, 2001. http://www.minolta-rio.com/vivid/.
- D. Miyazaki, T. Oishi, T. Nishikawa, R. Sagawa, K. Nishino, T. Tomomatsu, Y. Takase, and K. Ikeuchi. The Great Buddha Project: Modelling Cultural Heritage through Observation. In 6th International Conference on Virtual Systems and MultiMedia VSMM2000, pages 138-145, Oct. 2000.Google Scholar
- P. Neugebauer. Geometrical cloning of 3d objects via simultaneous registration of multiple range images. In Proc. Int. Conf. on Shape Modeling and Application, pages 130-139, Mar 1997.Google Scholar
- K. Pulli. Multiview registration for large data sets. In Second Int. Conf. on 3D Digital Imaging and Modeling, pages 160-168, Oct 1999.Google Scholar
- K. Sato and S. Inokuchi. Range-imaging system utilizing nematic liquid crystal mask. In First International Conference on Computer Vision, pages 657-661, 1987.Google Scholar
- G. Turk and M. Levoy. Zippered polygon meshes from range images. In SIGGRAPH 94, pages 311-318, Jul 1994.Google Scholar
- M.D. Wheeler. Automatic modeling and localization for object recognition. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Oct 1996.Google Scholar