Subscribe
Issue No.09 - Sept. (2012 vol.34)
pp: 1717-1730
S. Kurtek , Dept. of Stat., Florida State Univ., Tallahassee, FL, USA
E. Klassen , Dept. of Math., Florida State Univ., Tallahassee, FL, USA
J. C. Gore , Inst. of Imaging Sci., Vanderbilt Univ., Nashville, TN, USA
Zhaohua Ding , Inst. of Imaging Sci., Vanderbilt Univ., Nashville, TN, USA
A. Srivastava , Dept. of Stat., Florida State Univ., Tallahassee, FL, USA
ABSTRACT
This paper presents a novel Riemannian framework for shape analysis of parameterized surfaces. In particular, it provides efficient algorithms for computing geodesic paths which, in turn, are important for comparing, matching, and deforming surfaces. The novelty of this framework is that geodesics are invariant to the parameterizations of surfaces and other shape-preserving transformations of surfaces. The basic idea is to formulate a space of embedded surfaces (surfaces seen as embeddings of a unit sphere in IR3) and impose a Riemannian metric on it in such a way that the reparameterization group acts on this space by isometries. Under this framework, we solve two optimization problems. One, given any two surfaces at arbitrary rotations and parameterizations, we use a path-straightening approach to find a geodesic path between them under the chosen metric. Second, by modifying a technique presented in [25], we solve for the optimal rotation and parameterization (registration) between surfaces. Their combined solution provides an efficient mechanism for computing geodesic paths in shape spaces of parameterized surfaces. We illustrate these ideas using examples from shape analysis of anatomical structures and other general surfaces.
INDEX TERMS
Shape, Space vehicles, Three dimensional displays, Vectors, Orbits, Extraterrestrial measurements, geodesics., Shape analysis, Riemannian distance, parameterization invariance, path-straightening
CITATION
S. Kurtek, E. Klassen, J. C. Gore, Zhaohua Ding, A. Srivastava, "Elastic Geodesic Paths in Shape Space of Parameterized Surfaces", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 9, pp. 1717-1730, Sept. 2012, doi:10.1109/TPAMI.2011.233
REFERENCES
 [1] A. Almhdie, C. Léger, M. Deriche, and R. Lédée, "3D Registration Using a New Implementation of the ICP Algorithm Based on a Comprehensive Lookup Matrix: Application to Medical Imaging," Pattern Recognition Letters, vol. 28, no. 12, pp. 1523-1533, 2007. [2] M.H. Ashcraft and J.A. Krause, "Working Memory, Math Performance, and Math Anxiety," Psychonomic Bull. and Rev., vol. 14, no. 2, pp. 243-248, 2007. [3] S. Bouix, J.C. Pruessner, D.L. Collins, and K. Siddiqi, "Hippocampal Shape Analysis Using Medial Surfaces," Neuroimage, vol. 25, pp. 1077-1089, 2001. [4] C. Brechbühler, G. Gerig, and O. Kübler, "Parameterization of Closed Surfaces for 3D Shape Description," Computer Vision Image Understanding, vol. 61, no. 2, pp. 154-170, 1995. [5] J. Cates, M. Meyer, P.T. Fletcher, and R. Whitaker, "Entropy-Based Particle Systems for Shape Correspondence," Proc. Image Computing and Computer Assisted Intervention Workshop Math. Foundations of Computational Anatomy, pp. 90-99, 2006. [6] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models—Their Training and Application," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, 1995. [7] J.G. Csernansky, L. Wang, D.J. Jones, D. Rastogi-Cru, G. Posener, J.A. Heydebrand, J.P. Miller, U. Grenander, and M.I. Miller, "Hippocampal Deformities in Schizophrenia Characterized by High Dimensional Brain Mapping," Am. J. Psychiatry, vol. 159, pp. 1-7, 2002. [8] C. Davatzioks, M. Vaillant, S. Resnick, J.L. Prince, S. Letovsky, and R.N. Bryan, "A Computerized Method for Morphological Analysis of the Corpus Callosum," J. Computer Assisted Tomography, vol. 20, pp. 88-97, 1996. [9] R.H. Davies, C.J. Twining, T.F. Cootes, and C.J. Taylor, "Building 3-D Statistical Shape Models by Direct Optimization," IEEE Trans. Medical Imaging, vol. 29, no. 4, pp. 961-981, Apr. 2010. [10] I.L. Dryden and K.V. Mardia, Statistical Shape Analysis. John Wiley & Son, 1998. [11] G. Gerig, M. Styner, M.E. Shenton, and J.A. Lieberman, "Shape Versus Size: Improved Understanding of the Morphology of Brain Structures," Proc. Int'l Conf. Image Computing and Computer Assisted Intervention, pp. 24-32, 2001. [12] K. Gorczowski, M. Styner, J.Y. Jeong, J.S. Marron, J. Piven, H.C. Hazlett, S.M. Pizer, and G. Gerig, "Multi-Object Analysis of Volume, Pose, and Shape Using Statistical Discrimination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 4, pp. 652-666, Apr. 2010. [13] U. Grenander and M.I. Miller, "Computational Anatomy: An Emerging Discipline," Quarterly of Applied Math., vol. LVI, no. 4, pp. 617-694, 1998. [14] L. Gross, "A Neural Seat for Math?" PLoS Biology, vol. 4, no. 5, p. e149, 2006. [15] X. Gu and B.C. Vemuri, "Matching 3D Shapes Using 2D Conformal Representations," Proc. Int'l Conf. Matching 3D Shapes Using 2D Conformal Representations, pp. 771-780, 2004. [16] X. Gu, S. Wang, J. Kim, Y. Zeng, Y. Wang, H. Qin, and D. Samaras, "Ricci Flow for 3D Shape Analysis," Proc. 11th IEEE Int'l Conf. Computer Vision, 2007. [17] S.C. Joshi, M.I. Miller, and U. Grenander, "On the Geometry and Shape of Brain Sub-Manifolds," Pattern Recognition and Artificial Intelligence, vol. 11, pp. 1317-1343, 1997. [18] S.H. Joshi, E. Klassen, A. Srivastava, and I. Jermyn, "Removing Shape-Preserving Transformations in Square-Root Elastic (SRE) Framework for Shape Analysis of Curves," Proc. Sixth Int'l Conf. Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 387-398, 2007. [19] S.H. Joshi, E. Klassen, A. Srivastava, and I.H. Jermyn, "A Novel Representation for Riemannian Analysis of Elastic Curves in ${\hbox{\rlap{I}\kern 2.0pt{\hbox{R}}}}^n$ ," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-7, 2007. [20] A. Kelemen, G. Szekely, and G. Gerig, "Elastic Model-Based Segmentation of 3D Neurological Data Sets," IEEE Trans. Medical Imaging, vol. 18, no. 10, pp. 828-839, Oct. 1999. [21] M. Kilian, N.J. Mitra, and H. Pottmann, "Geometric Modeling in Shape Space," Proc. ACM Siggraph, 2006. [22] E. Klassen and A. Srivastava, "Geodesics between 3D Closed Curves Using Path-Straightening," Proc. European Conf. Computer Vision, pp. 95-106, 2006. [23] S. Kurtek, E. Klassen, Z. Ding, M.J. Avison, and A. Srivastava, "Parameterization-Invariant Shape Statistics and Probabilistic Classification of Anatomical Surfaces," Proc. 22nd Int'l Conf. Information Processing in Medical Imaging, G. Székely and H.K. Hahn, eds., pp. 147-158, 2011. [24] S. Kurtek, E. Klassen, Z. Ding, S. Jacobson, J. Jacobson, M. Avison, and A. Srivastava, "Parameterization-Invariant Shape Comparisons of Anatomical Surfaces," IEEE Trans. Medical Imaging, vol. 30, no. 3, pp. 849-858, Mar. 2011. [25] S. Kurtek, E. Klassen, Z. Ding, and A. Srivastava, "A Novel Riemannian Framework for Shape Analysis of 3D Objects," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010. [26] R. Malladi, J.A. Sethian, and B.C. Vemuri, "A Fast Level Set Based Algorithm for Topology-Independent Shape Modeling," J. Math. Imaging and Vision, vol. 6, pp. 269-290, 1996. [27] F. McNab and T. Klingberg, "Prefrontal Cortex and Basal Ganglia Control Access to Working Memory," Nature Neuroscience, vol. 11, pp. 103-107, 2008. [28] W. Mio, A. Srivastava, and S.H. Joshi, "On Shape of Plane Elastic Curves," Int'l J. Computer Vision, vol. 73, no. 3, pp. 307-324, 2007. [29] S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, 2003. [30] E. Praun and H. Hoppe, "Spherical Parametrization and Remeshing," Proc. ACM Siggraph, vol. 22, pp. 340-349, 2003. [31] C.A. Seger, "The Basal Ganglia in Human Learning," Neuroscientist, vol. 12, no. 4, pp. 285-290, 2006. [32] Medial Representations: Mathematics, Algorithms and Applications, K. Siddiqi and S. Pizer, eds. Kluwer Academic Publishers, 2006. [33] A. Srivastava, E. Klassen, S.H. Joshi, and I.H. Jermyn, "Shape Analysis of Elastic Curves in Euclidean Spaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 7, pp. 1415-1428, July 2011. [34] M. Styner, I. Oguz, S. Xu, C. Brechbühler, D. Pantazis, J. Levitt, M. Shenton, and G. Gerig, "Framework for the Statistical Shape Analysis of Brain Structures Using SPHARM-PDM," Proc. Image Computing and Computer Assisted Intervention Open Science Workshop, 2006. [35] M. Vaillant and J. Glaunes, "Surface Matching via Currents," Proc. 19th Int'l Conf. Information Processing in Medical Imaging, pp. 381-392, 2005. [36] O. van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or, "A Survey on Shape Correspondence," Proc. Eurographics State-of-the-Art Report, 2010. [37] L. Younes, "Computable Elastic Distance between Shapes," SIAM J. Applied Math., vol. 58, no. 2, pp. 565-586, 1998. [38] L. Younes, P.W. Michor, J. Shah, D. Mumford, and R. Lincei, "A Metric on Shape Space with Explicit Geodesics," Matematica E Applicazioni, vol. 19, no. 1, pp. 25-57, 2008. [39] J. Jost, Riemannian Geometry and Geometric Analysis, fifth ed. Springer, 2008.