Abstract
Matching 3D shapes is a fundamental problem in Medical Imaging with many applications including, but not limited to, shape deformation analysis, tracking etc. Matching 3D shapes poses a computationally challenging task. The problem is especially hard when the transformation sought is diffeomorphic and non-rigid between the shapes being matched. In this paper, we propose a novel and computationally efficient matching technique which guarantees that the estimated non-rigid transformation between the two shapes being matched is a diffeomorphism.
Specifically, we propose to conformally map each of the two 3D shapes onto the canonical domain and then match these 2D representations over the class of diffeomorphisms. The representation consists of a two tuple (λ, H), where, λ is the conformal factor required to map the given 3D surface to the canonical domain (a sphere for genus zero surfaces) and H is the mean curvature of the 3D surface. Given this two tuple, it is possible to uniquely determine the corresponding 3D surface. This representation is one of the most salient features of the work presented here. The second salient feature is the fact that 3D non-rigid registration is achieved by matching the aforementioned 2D representations.
We present convincing results on real data with synthesized deformations and real data with real deformations.
Chapter PDF
Similar content being viewed by others
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
Tagare, H.D.: Shape-based nonrigid correspondence with application to heart motion analysis. IEEE Trans. Medical Imaging 18, 570–578 (1999)
Kimia, B.B., Cyr, C.M., Sabestian, T.: 2d to 3d registration based on shape matching. In: IEEE MMPIA (2000)
Frenkel, M., Basri, R.: Curve matching using the fast marching method. In: Rangarajan, A., Figueiredo, M.A.T., Zerubia, J. (eds.) EMMCVPR 2003. LNCS, vol. 2683, pp. 35–51. Springer, Heidelberg (2003)
Vemuri, B.C., Mitiche, A., Aggarwal, J.K.: curvature-based representation of objects from range data. Image and Vision Computing 4, 107–114 (1986)
Besl, P.J., Jain, R.C.: Besl and Ramesh C. Jain. Three-dimensional object recognition. ACM Computing Surveys 17, 75–145 (1985)
Pentland, A., Scalroff, S.: Closed-form solutions for physically based shape modeling and recognition. IEEE Trans. on PAMI 13, 715–729 (1991)
Zhang, D., Hebert, M.: Harmonic shape images: A representation for 3D free-form surfaces based on energy minimization. In: Hancock, E.R., Pelillo, M. (eds.) EMMCVPR 1999. LNCS, vol. 1654, pp. 30–43. Springer, Heidelberg (1999)
Kazhdan, M., Funkhouser, T.: Harmonic 3d shape matching
Camion, V., Younes, L.: Geodesic interpolating splines. In: Proceedings of EMMCVPR 2001, pp. 513–527 (2001)
Trouve, A.: Diffeomorphisms groups and pattern matching in image analysis. International Journal of Computer Vision 28, 213–221 (1998)
Thompson, P., Toga, A.: A surface-based technique for warping 3-dimensional images of the brain. IEEE Trans. Medical Images 15, 402–417 (1996)
Thompson, P.M., Mega, M.S., Vidal, C., Rapoport, J.L., Toga, A.W.: Detecting disease-specific patterns of brain structure using cortical pattern matching and a population-based probabilistic brain atlas. In: Insana, M.F., Leahy, R.M. (eds.) IPMI 2001. LNCS, vol. 2082, pp. 488–501. Springer, Heidelberg (2001)
Csernansky, J., Joshi, S., Wang, L., Haller, J., Gado, M., Miller, J., Grenander, U., Miller, M.: Hippocampal morphometry in schizophrenia via high dimensional brain mapping. Proceedings National Academy of Sciences, pp. 11406–11411 (1998)
Christensen, G.E., Joshi, S.C., Miller, M.: Volumetric transformation of brain anatomy. IEEE TMI 16, 864–877 (1997)
Twining, C., Marsland, S.: Constructing diffeomorphic representations of non-rigid registrations of medical images. In: Taylor, C.J., Noble, J.A. (eds.) IPMI 2003. LNCS, vol. 2732, pp. 413–425. Springer, Heidelberg (2003)
Collins, D.L., Holmes, C.J., Peters, T.M., Evans, A.C.: Automatic 3d model based neuroanatomical segmentation. Human Brain Mapping 3, 190–208 (1995)
Pentland, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., Halle, M.: Conformal surface parameterization for texture mapping. IEEE Transaction on Visualization and Computer Graphics 6, 181–189 (2000)
Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.T.: Genus zero surface conformal mapping and its application to brain surface mapping. In: Taylor, C.J., Noble, J.A. (eds.) IPMI 2003. LNCS, vol. 2732, pp. 172–184. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, X., Vemuri, B.C. (2004). Matching 3D Shapes Using 2D Conformal Representations. In: Barillot, C., Haynor, D.R., Hellier, P. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2004. MICCAI 2004. Lecture Notes in Computer Science, vol 3216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30135-6_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-30135-6_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22976-6
Online ISBN: 978-3-540-30135-6
eBook Packages: Springer Book Archive