A Hierarchical Method for 3D Rigid Motion Estimation

  • Thitiwan Srinark
  • Chandra Kambhamettu
  • Maureen Stone
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3852)


We propose a hierarchical method for 3D rigid motion estimation between two 3D data sets of objects represented by triangular meshes. Multiresolution surfaces are generated from the original surface of each object. These surfaces are decomposed into small patches based on estimated geodesic distance and curvature information. In our method, segment-to-segment matching to recover rigid motions at each resolution level of surfaces is performed. Motion results from low resolution surface matching are propagated to higher resolution surface matching in order to generate a spatial constraint for similar segment selection. Our approach can recover 3D rigid motion of both rigid body and nonrigid body (with partial rigid areas). The method was tested to estimate rigid motions of 3D data obtained by the Cyberware scanner.


Error Function Geodesic Distance Iterative Close Point Rigid Motion Rigid Transformation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14(2) (1992)Google Scholar
  2. 2.
    Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. Image and Vision Computing 10(3) (1992)Google Scholar
  3. 3.
    Feldmar, J., Ayache, N.: Rigid, affine and locally affine registration of free-form surfaces. Int. J. of Computer Vision and INRIA Technique Report RR 2220, 18(2) (1996)Google Scholar
  4. 4.
    Chua, C., Jarvis, R.: 3d free form surface registration and object recognition. Int. J. of Computer Vision 17(1) (1996)Google Scholar
  5. 5.
    Vanden Wyngaerdnad, J., Van Gool, L., Koch, R., Proesmans, M.: Invariant-based registration of surface patches. In: IEEE Int. Conf. on Computer Vision (1999)Google Scholar
  6. 6.
    Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Trans. Pattern Analysis and Machine Intelligence 21(5) (1999)Google Scholar
  7. 7.
    Zhang, D., Hebert, M.: Harmonic maps and their applications in surface matching. Computer Vision and Pattern Recognition 2 (1999)Google Scholar
  8. 8.
    Yahia, H.M., Huot, E.G., Herlin, I.L., Cohen, I.: Geodesic distance evolution of surfaces: a new method for matching surfaces. Computer Vision and Pattern Recognition 2 (2000)Google Scholar
  9. 9.
    Sun, Y., Abidi, M.A.: Surface matching by 3d point’s fingerprint. In: IEEE Int. Conf. on Computer Vision, vol. 2 (2001)Google Scholar
  10. 10.
    Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Image and Vision Computing 10(8) (1992)Google Scholar
  11. 11.
    The gnu triangulated surface (gts) library, open source free software,
  12. 12.
    Lindstrom, P., Turk, G.: Evaluation of memoryless simplification. IEEE Trans. on Visualization and Computer Graphics 5(2) (1999)Google Scholar
  13. 13.
    Taubin, G.: Geometric signal processing on polygonal meshes. In: Eurographics 2000 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Thitiwan Srinark
    • 1
  • Chandra Kambhamettu
    • 2
  • Maureen Stone
    • 3
  1. 1.Department of Computer Engineering, Faculty of EngineeringKasetsart UniversityBangkokThailand
  2. 2.Department of Computer & Information SciencesUniversity of DelawareNewarkUSA
  3. 3.Dept of Biomedical Sciences and Orthodontics, Vocal Tract Visualization LabUniversity of Maryland Dental SchoolBaltimoreUSA

Personalised recommendations