Skip to main content

Robust Simultaneous Registration of Multiple Range Images

  • Chapter
Digitally Archiving Cultural Objects

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 

  2. R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau. Towards a general multi-view registration technique. IEEE Trans. Patt. Anal. Machine Intell., 18(5):540-547, May 1996.

    Article  Google Scholar 

  3. R. Bernardini and H. Rushmeier. The 3d model acquisition pipeline. In Eurographics 2000 State of the Art Report (STAR), Aug. 2000.

    Google Scholar 

  4. P.J. Besl and N.D. McKay. A method for registration of 3-d shapes. IEEE Trans. Patt. Anal. Machine Intell., 14(2):239-256, Feb 1992.

    Article  Google Scholar 

  5. G. Blais and M.D. Levine. Registering multiview range data to create 3d computer objects. IEEE Trans. Patt. Anal. Machine Intell., 17(8):820- 824, Aug 1995.

    Article  Google Scholar 

  6. Y. Chen and G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145-155, Apr 1992.

    Article  Google Scholar 

  7. Cyberware. http://www.cyberware.com.

  8. Cyra. http://www.cyra.com.

  9. 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 

  10. 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 

  11. O.D. Faugeras and M. Hebert. The representation, recognition, and locating of 3-d objects. International Journal of Robotic Research, 5(3):27-52, Fall 1986.

    Article  Google Scholar 

  12. J.H. Friedman, J.L. Bentley, and R.A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Trans. On Mathematical Software, 3(3):209-226, 1997.

    Article  Google Scholar 

  13. 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 

  14. H. Jin, T. Duchamp, H. Hoppe, J.A. McDonald, K. Pulli, and W. Stuetzle. Surface reconstruction from misregistered data. In Proc. SPIE vol.2573: Vision Geometry IV, pages 324-328, 1995.

    Article  Google Scholar 

  15. A. Johnson. Spin-Images: A Representation for 3-D Surface Matching. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Aug 1997.

    Google Scholar 

  16. 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 

  17. 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 

  18. 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 

  19. 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 

  20. Minolta. Vivid 900, 2001. http://www.minolta-rio.com/vivid/.

  21. 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 

  22. 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 

  23. 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 

  24. 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 

  25. G. Turk and M. Levoy. Zippered polygon meshes from range images. In SIGGRAPH 94, pages 311-318, Jul 1994.

    Google Scholar 

  26. M.D. Wheeler. Automatic modeling and localization for object recognition. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Oct 1996.

    Google Scholar 

  27. M.D. Wheeler and K. Ikeuchi. Sensor modeling, probablistic hypothesis generation, and robust localization for object recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(3):252-265, 1995.

    Article  Google Scholar 

  28. Z. Zhang. Iterative point matching for registration of free form curves and surfaces. International Journal of Computer Vision, 12(2):119-152, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Nishino, K., Ikeuchi, K. (2008). Robust Simultaneous Registration of Multiple Range Images. In: Digitally Archiving Cultural Objects. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75807_5

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-75807_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-75806-0

  • Online ISBN: 978-0-387-75807-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics