Advertisement

Simultaneous Determination of Registration and Deformation Parameters among 3D Range Images

  • Tomohito Masuda
  • Yuichiro Hirota
  • Ko Nishino
  • Katsushi Ikeuchi

The conventional registration algorithms are mostly concerned with the rigidbody transformation parameters between a pair of 3D range images. Our proposed framework aims to determine, in a unified manner, not only such rigid transformation parameters but also various deformation parameters, assuming that the deformation we handle here is strictly defined by some parameterized formulation derived from the deformation mechanism. In this point, our proposed framework is different from the deformation researched in such field as the medical imaging.

Similar to other conventional registration algorithms, our algorithm is formulated as a minimization problem of the squared distance sum between the corresponding points among a pair of range images. While the conventional registration algorithms mainly minimize this sum concerned about 6 parameters (3 translation and 3 rotation parameters), the evaluation function in our proposed algorithm includes those deformation parameters as well. Our proposed algorithm can be applied to a wide range of application areas of computer vision, in particular, shape modelling and shape analysis. In this chapter, we describe how we formulated such an algorithm, implemented it, and evaluated its performance.

Keywords

Ground Truth Deformation Parameter Range Image Rotation Parameter Registration Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    C. V. Stewart, C. L. Tsai, and A. Perera. A view-based approach to registration: Theory and application to vascular image regisrtaion. In Proceedings of International Conference on Information Processing in Medical Imaging (IPMI), pages 475-486, 2003.Google Scholar
  2. [2]
    J. and N. Ayache. Rigid and affine registration of smooth surfaces using differential properties. In Proceedings of Third European Conference on Computer Vision (ECCV’94), pages 397-406, 1994.Google Scholar
  3. [3]
    A. Guéziec, X. Pennec, and N. Ayache. Medical image registration using geometric hashing. 4(4):29-41, 1997.Google Scholar
  4. [4]
    Eric Bardinet, Laurent D. Cohen, and Nicholas Ayache. A parametric deformable model to fit unstructured 3d data. 71(1):39-54, 1998.Google Scholar
  5. [5]
    P. R. Andresen and M. Nielsen. Non-rigid registration by geometryconstrained diffusion. In Proceedings of Medical Image Computing and Computer-Assisted Intervention (MICCAI’99), pages 533-543, 1999.Google Scholar
  6. [6]
    P.J. Besl and N.D. McKay. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256, February 1992.CrossRefGoogle Scholar
  7. [7]
    G. Turk and M. Levoy. Zipped polygon meshes from range images. In ACM SIGGRAPH Proceedings, pages 311-318, July 1994.Google Scholar
  8. [8]
    K. Higuchi, M. Herbert, and K. Ikeuchi. Building 3-d models from unregistered range images. In Graphical Models and Image Processing, volume 57, pages 315-333, July 1995.CrossRefGoogle Scholar
  9. [9]
    A.E. Johnson and M. Herbert. Surface matching for object recognition in complex 3-dimensional scenes. Image and Vision Computing, 16(9/10):635-651, July 1998.CrossRefGoogle Scholar
  10. [10]
    P.J. Besl and N.D. McKay. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256, February 1992.CrossRefGoogle Scholar
  11. [11]
    David Simon. Fast and Accurate Shape-Based Registration. PhD thesis, School of Computer Science, Carnegie Mellon University, 1996.Google Scholar
  12. [12]
    Szymon Rusinkiewicz and Marc Levoy. Efficient varinats of the icp algorithm. In Proceedings of the 3rd International Conference on 3D Digital Imaging and Modeling, pages 145-152, May 2001.Google Scholar
  13. [13]
    Y. Chen and G.G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145-155, 1992.CrossRefGoogle Scholar
  14. [14]
    P. Neugebauer. Geometrical cloning of 3d objects via simultaneous registration of multiple range images. In Proceedings of International Conference on Shape Modeling and Application, pages 130-139, March 1997.Google Scholar
  15. [15]
    A.E. Johnson and S. Kang. Registration and integration of textured 3-d data. In Proceedings of International Conference on 3D Digital Imaging and Modeling, pages 234-241, May 1997.Google Scholar
  16. [16]
    Mark D. Wheeler. Automatic Modeling and Localization for Object Recognition. PhD thesis, School of Computer Science, Carnegie Mellon University, 1996.Google Scholar
  17. [17]
    Mark Daniel Sebastian Thrun and Dirk H ahnel. Scan alignment and 3-d surface modelling with a helicopter platform. In The 4th Int. Conf. on Field and Service Robotics, July 14-16, 2003.Google Scholar
  18. [18]
    Ryan Miller and Omead Amidi. 3-d site mapping with the cmu autonomous helicopter. June 1998.Google Scholar
  19. [19]
    Jana Visnovcova, Li Zhang, and Armin Gruen. Generating a 3d model of a bayon tower using non-metric imagery. In Proc. of Int. Workshop Recreating the Past -Visualization and Animation of Cultural Heritage, 2001.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Tomohito Masuda
  • Yuichiro Hirota
  • Ko Nishino
  • Katsushi Ikeuchi
    • 1
  1. 1.Institute of Industrial ScienceThe University of TokyoMeguro-kuJapan

Personalised recommendations