Abstract
Recently, several researchers ([BM92], [Zha93], [CM92], [ML92], [CLSB92]) have proposed very interesting methods based on an iterative algorithm to rigidly register surfaces represented by a set of 3d points, when an estimate of the displacement is available. In this paper, we propose to introduce differential informations on points to extend this algorithm. First, we show how to efficiently use curvatures to superpose principal frame at possible corresponding points in order to find the needed rough estimate of the displacement. Then, we explain how to extend this algorithm to look for an affine transformation between two surfaces. We introduce differential informations in points coordinates: this allows us to match locally similar points. We show how this differential information is transformed by an affine transformation. Finally, we introduce curvatures in the best affine transformation criterion and we minimize it using extended Kalman filters. All this extensions are illustrated with experiments on various real biomedical surfaces: teeth, faces, skulls and brains.
Chapter PDF
Keywords
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.
References
N. Ayache. Artificial Vision for Mobile Robots — Stereo-Vision and Multisensory Perception. Mit-Press, 1991.
N. Ayache. Volume image processing. results and research challenges. Technical Report 2050, INRIA, 1993.
Paul Besl and Neil McKay. A method for registration of 3-D shapes. PAMI, 14(2):239–256, February 1992.
Lisa Gottesfeld Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325–375, December 1992.
I. Cohen, N. Ayache, and P. Sulger. Tracking points on deformable objects using curvature information. In ECCV 1992, Santa Margherita Ligure, Italy, 1992.
G. Champleboux, S. Lavallée, R. Szeliski, and L. Brunie. From accurate range imaging sensor calibration to accurate model-based 3-D object localization. In CVPR, Urbana Champaign, 1992.
Y. Chen and G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145–155, 1992.
P.E. Danielsson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227–248, 1980.
Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, 1976.
J. Feldmar and N. Ayache. Locally affine registration of free-form surfaces. In CVPR 94, Seattle, 1994.
J. Feldmar and N. Ayache. Rigid, affine and locally affine registration of freeform surfaces. Technical report, INRIA, 1994.
O. Faugeras and M. Hébert. The representation, recognition and locating of 3d objects. Int. J. Robotics Res, 5(3):27–52, 1986.
A. Guéziec and N. Ayache. Smoothing and matching of 3-D-space curves. In ECCV 1992, Santa Margherita Ligure, Italy, 1992.
W. Grimson. Object Recognition by Computer: The role of geometric constraints. MIT Press, 1990.
André Guéziec. Large deformable splines, crest lines and matching. In ICCV 93, Berlin, 1993.
Yau H.-T. Menq, C.-H. and G.-Y. Lai. Automated precision measurement of surface profile in cad-directed inspection. IEEE Trans. RA, 8(2):268–278, 1992.
G. Malandain and J.M. Rocchisani. Registration of 3-D medical images using a mechanical based method. In EMBS 92, Satellite Symposium on 3-D Advanced Image Processing in Medicine, Rennes, France, 1992.
Franco P. Preparata and Michael Ian Shamos. Computational Geometry, an Introduction. Springer Verlag, 1985.
J.P. Thirion and A. Gourdon. The 3-D marching lines algorithm and its application to crest lines extraction. Technical Report 1672, INRIA, 1992.
Zhengyou Zhang. Iterative point matching for registration of free-form curves and surface. Int. Journal of Computer Vision, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feldmar, J., Ayache, N. (1994). Rigid and affine registration of smooth surfaces using differential properties. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028371
Download citation
DOI: https://doi.org/10.1007/BFb0028371
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57957-1
Online ISBN: 978-3-540-48400-4
eBook Packages: Springer Book Archive