Abstract
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.
This work is partially done under National Institutes of Health, Grant No. R01 DC01758.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14(2) (1992)
Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. Image and Vision Computing 10(3) (1992)
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)
Chua, C., Jarvis, R.: 3d free form surface registration and object recognition. Int. J. of Computer Vision 17(1) (1996)
Vanden Wyngaerdnad, J., Van Gool, L., Koch, R., Proesmans, M.: Invariant-based registration of surface patches. In: IEEE Int. Conf. on Computer Vision (1999)
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)
Zhang, D., Hebert, M.: Harmonic maps and their applications in surface matching. Computer Vision and Pattern Recognition 2 (1999)
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)
Sun, Y., Abidi, M.A.: Surface matching by 3d point’s fingerprint. In: IEEE Int. Conf. on Computer Vision, vol. 2 (2001)
Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Image and Vision Computing 10(8) (1992)
The gnu triangulated surface (gts) library, open source free software, http://gts.sourceforge.net/
Lindstrom, P., Turk, G.: Evaluation of memoryless simplification. IEEE Trans. on Visualization and Computer Graphics 5(2) (1999)
Taubin, G.: Geometric signal processing on polygonal meshes. In: Eurographics 2000 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srinark, T., Kambhamettu, C., Stone, M. (2006). A Hierarchical Method for 3D Rigid Motion Estimation. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612704_79
Download citation
DOI: https://doi.org/10.1007/11612704_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31244-4
Online ISBN: 978-3-540-32432-4
eBook Packages: Computer ScienceComputer Science (R0)