Skip to main content
Top

2017 | OriginalPaper | Chapter

Constructing Shape Spaces from a Topological Perspective

Authors : Christoph Hofer, Roland Kwitt, Marc Niethammer, Yvonne Höller, Eugen Trinka, Andreas Uhl, for the ADNI

Published in: Information Processing in Medical Imaging

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider the task of constructing (metric) shape space(s) from a topological perspective. In particular, we present a generic construction scheme and demonstrate how to apply this scheme when shape is interpreted as the differences that remain after factoring out translation, scaling and rotation. This is achieved by leveraging a recently proposed injective functional transform of 2D/3D (binary) objects, based on persistent homology. The resulting shape space is then equipped with a similarity measure that is (1) by design robust to noise and (2) fulfills all metric axioms. From a practical point of view, analyses of object shape can then be carried out directly on segmented objects obtained from some imaging modality without any preprocessing, such as alignment, smoothing, or landmark selection. We demonstrate the utility of the approach on the problem of distinguishing segmented hippocampi from normal controls vs. patients with Alzheimer’s disease in a challenging setup where volume changes are no longer discriminative.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
For dimension \(k>0\), we can take the interior of the convex hull of the defining vertices and, for dimension 0, a simplex is mapped to its defining vertex.
 
Literature
1.
go back to reference Apostolova, L.G., Green, A.E., Babakchanian, S., Hwang, K.S., Chou, Y.Y., Toga, A.W., Thompson, P.M.: Hippocampal atrophy and ventricular enlargement in normal aging, mild cognitive impairment, and Alzheimer disease. Alzheimer Dis. Assoc. Disord. 26(1), 17–27 (2012)CrossRef Apostolova, L.G., Green, A.E., Babakchanian, S., Hwang, K.S., Chou, Y.Y., Toga, A.W., Thompson, P.M.: Hippocampal atrophy and ventricular enlargement in normal aging, mild cognitive impairment, and Alzheimer disease. Alzheimer Dis. Assoc. Disord. 26(1), 17–27 (2012)CrossRef
3.
go back to reference Bauer, M., Bruveris, M., Michor, P.W.: Overview of the geometries of shape spaces and diffeomorphism groups. Math. Imaging Vis. 50(1), 60–97 (2014)MathSciNetCrossRefMATH Bauer, M., Bruveris, M., Michor, P.W.: Overview of the geometries of shape spaces and diffeomorphism groups. Math. Imaging Vis. 50(1), 60–97 (2014)MathSciNetCrossRefMATH
5.
go back to reference Bookstein, F.: Size and shape spaces for landmark data in two dimensions. Stat. Sci. 1(2), 181–242 (1986)CrossRefMATH Bookstein, F.: Size and shape spaces for landmark data in two dimensions. Stat. Sci. 1(2), 181–242 (1986)CrossRefMATH
7.
go back to reference Chazal, F., Cohen-Steiner, D., Guibas, L.J., Mémoli, F., Oudot, S.Y.: Gromov-Hausdorff stable signatures for shapes using persistence. Comput. Graph. Forum 28(5), 1393–1403 (2009)CrossRef Chazal, F., Cohen-Steiner, D., Guibas, L.J., Mémoli, F., Oudot, S.Y.: Gromov-Hausdorff stable signatures for shapes using persistence. Comput. Graph. Forum 28(5), 1393–1403 (2009)CrossRef
8.
go back to reference Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Mileyko, Y.: Lipschitz functions have \(L_p\)-stable persistence. Found. Comput. Math. 10(2), 127–139 (2010)MathSciNetCrossRefMATH Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Mileyko, Y.: Lipschitz functions have \(L_p\)-stable persistence. Found. Comput. Math. 10(2), 127–139 (2010)MathSciNetCrossRefMATH
9.
go back to reference Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley series in Probability and Statistics. Wiley, New York (1998)MATH Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley series in Probability and Statistics. Wiley, New York (1998)MATH
10.
go back to reference Edelsbrunner, H., Harer, J.L., Topology, C.: An Introduction. American Mathematical Society, Providence (2010) Edelsbrunner, H., Harer, J.L., Topology, C.: An Introduction. American Mathematical Society, Providence (2010)
11.
go back to reference Heckemann, R.A., Keihaninejad, S., Aljabar, P., Nielsen, C., Gray, K.R., Rueckert, D., Hajnal, J.V., Hammers, A.: Automatic morphometry in Alzheimer’s disease and mild cognitive impairment. Neuroimage 56(4), 2024–2037 (2011)CrossRef Heckemann, R.A., Keihaninejad, S., Aljabar, P., Nielsen, C., Gray, K.R., Rueckert, D., Hajnal, J.V., Hammers, A.: Automatic morphometry in Alzheimer’s disease and mild cognitive impairment. Neuroimage 56(4), 2024–2037 (2011)CrossRef
12.
go back to reference Hinkle, J., Fletcher, P.T., Joshi, S.: Intrinsic polynomials for regression on Riemannian manifolds. Imaging Vis. 50, 32–52 (2014)MathSciNetCrossRefMATH Hinkle, J., Fletcher, P.T., Joshi, S.: Intrinsic polynomials for regression on Riemannian manifolds. Imaging Vis. 50, 32–52 (2014)MathSciNetCrossRefMATH
13.
go back to reference Hinkle, J., Muralidharan, P., Fletcher, P.T., Joshi, S.: Polynomial regression on Riemannian manifolds. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7574, pp. 1–14. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33712-3_1 CrossRef Hinkle, J., Muralidharan, P., Fletcher, P.T., Joshi, S.: Polynomial regression on Riemannian manifolds. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7574, pp. 1–14. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-33712-3_​1 CrossRef
14.
15.
go back to reference Kurtek, S., Klassen, E., Ding, Z., Srivastava, A.: A novel Riemannian framework for shape analysis of 3D objects. In: CVPR (2010) Kurtek, S., Klassen, E., Ding, Z., Srivastava, A.: A novel Riemannian framework for shape analysis of 3D objects. In: CVPR (2010)
16.
go back to reference Li, C., Ovsjanikov, M., Chazal, F.: Persistence-based structural recognition. In: CVPR (2014) Li, C., Ovsjanikov, M., Chazal, F.: Persistence-based structural recognition. In: CVPR (2014)
17.
go back to reference MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)MATH MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)MATH
18.
go back to reference Mémoli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313–347 (2005)MathSciNetCrossRefMATH Mémoli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313–347 (2005)MathSciNetCrossRefMATH
20.
go back to reference Mileyko, Y., Mukherjee, S., Harer, J.: Probability measures on the space of persistence diagrams. Inverse Probl. 27(12) (2011) Mileyko, Y., Mukherjee, S., Harer, J.: Probability measures on the space of persistence diagrams. Inverse Probl. 27(12) (2011)
21.
go back to reference Mumford, D.B.: Mathematical theories of shape: do they model perception? Proc. SPIE 1570, 2–10 (1991)CrossRef Mumford, D.B.: Mathematical theories of shape: do they model perception? Proc. SPIE 1570, 2–10 (1991)CrossRef
22.
go back to reference Fletcher, P.T.: Geodesic regression and the theory of least squares on Riemannian manifolds. Int. J. Comput. Vis. 105(2), 171–185 (2012)MathSciNetCrossRefMATH Fletcher, P.T.: Geodesic regression and the theory of least squares on Riemannian manifolds. Int. J. Comput. Vis. 105(2), 171–185 (2012)MathSciNetCrossRefMATH
23.
go back to reference Pachauri, D., Hinrichs, C., Chung, M.K., Johnson, S.C., Singh, V.: Topology-based kernels with application to inference problems in Alzheimer’s disease. IEEE Trans. Med. Imaging 30(10), 1760–1770 (2011)CrossRef Pachauri, D., Hinrichs, C., Chung, M.K., Johnson, S.C., Singh, V.: Topology-based kernels with application to inference problems in Alzheimer’s disease. IEEE Trans. Med. Imaging 30(10), 1760–1770 (2011)CrossRef
24.
go back to reference Reininghaus, R., Bauer, U., Huber, S., Kwitt, R.: A stable multi-scale kernel for topological machine learning. In: CVPR (2015) Reininghaus, R., Bauer, U., Huber, S., Kwitt, R.: A stable multi-scale kernel for topological machine learning. In: CVPR (2015)
25.
26.
go back to reference Turner, K., Mukherjee, S., Boyer, D.M.: Persistent homology transform for modeling shapes and surfaces. Inf. Inference 3(4), 310–344 (2014)MathSciNetCrossRef Turner, K., Mukherjee, S., Boyer, D.M.: Persistent homology transform for modeling shapes and surfaces. Inf. Inference 3(4), 310–344 (2014)MathSciNetCrossRef
27.
go back to reference van Kaick, O., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Comput. Graph. Forum 30(6), 1681–1707 (2011)CrossRef van Kaick, O., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Comput. Graph. Forum 30(6), 1681–1707 (2011)CrossRef
28.
go back to reference Veltkamp, R.C., Hagedoorn, M.: State of the art in shape matching. In: Lew, M.S. (ed.) Principles of Visual Information Retrieval, pp. 87–119. Springer, Heidelberg (2001)CrossRef Veltkamp, R.C., Hagedoorn, M.: State of the art in shape matching. In: Lew, M.S. (ed.) Principles of Visual Information Retrieval, pp. 87–119. Springer, Heidelberg (2001)CrossRef
29.
go back to reference Wagner, H., Chen, C., Vuçini, E.: Efficient computation of persistent homology for cubical data. In: Peikert, R., Hauser, H., Carr, H., Fuchs, R. (eds.) Topological Methods in Data Analysis and Visualization II: Theory, Algorithms, and Applications, pp. 91–106. Springer, Heidelberg (2012)CrossRef Wagner, H., Chen, C., Vuçini, E.: Efficient computation of persistent homology for cubical data. In: Peikert, R., Hauser, H., Carr, H., Fuchs, R. (eds.) Topological Methods in Data Analysis and Visualization II: Theory, Algorithms, and Applications, pp. 91–106. Springer, Heidelberg (2012)CrossRef
30.
go back to reference Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. Pattern Recognit. 15(7), 43–90 (2008) Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. Pattern Recognit. 15(7), 43–90 (2008)
Metadata
Title
Constructing Shape Spaces from a Topological Perspective
Authors
Christoph Hofer
Roland Kwitt
Marc Niethammer
Yvonne Höller
Eugen Trinka
Andreas Uhl
for the ADNI
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59050-9_9

Premium Partner