Skip to main content

2015 | OriginalPaper | Buchkapitel

Shape Classification Using Wasserstein Distance for Brain Morphometry Analysis

verfasst von : Zhengyu Su, Wei Zeng, Yalin Wang, Zhong-Lin Lu, Xianfeng Gu

Erschienen in: Information Processing in Medical Imaging

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Brain morphometry study plays a fundamental role in medical imaging analysis and diagnosis. This work proposes a novel framework for brain cortical surface classification using Wasserstein distance, based on uniformization theory and Riemannian optimal mass transport theory.
By Poincare uniformization theorem, all shapes can be conformally deformed to one of the three canonical spaces: the unit sphere, the Euclidean plane or the hyperbolic plane. The uniformization map will distort the surface area elements. The area-distortion factor gives a probability measure on the canonical uniformization space. All the probability measures on a Riemannian manifold form the Wasserstein space. Given any 2 probability measures, there is a unique optimal mass transport map between them, the transportation cost defines the Wasserstein distance between them. Wasserstein distance gives a Riemannian metric for the Wasserstein space. It intrinsically measures the dissimilarities between shapes and thus has the potential for shape classification.
To the best of our knowledge, this is the first work to introduce the optimal mass transport map to general Riemannian manifolds. The method is based on geodesic power Voronoi diagram. Comparing to the conventional methods, our approach solely depends on Riemannian metrics and is invariant under rigid motions and scalings, thus it intrinsically measures shape distance. Experimental results on classifying brain cortical surfaces with different intelligence quotients demonstrated the efficiency and efficacy of our method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
3.
Zurück zum Zitat Raven, J.C., et al.: Raven Manual: Section 4, Advanced Progressive Matrices. Oxford Psychologists Press Ltd., Oxford (1998) Raven, J.C., et al.: Raven Manual: Section 4, Advanced Progressive Matrices. Oxford Psychologists Press Ltd., Oxford (1998)
4.
Zurück zum Zitat Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 207–226. Springer, Heidelberg (1999) CrossRef Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 207–226. Springer, Heidelberg (1999) CrossRef
5.
6.
Zurück zum Zitat Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Com. Pure Appl. Math. 64, 375–417 (1991)MathSciNetCrossRef Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Com. Pure Appl. Math. 64, 375–417 (1991)MathSciNetCrossRef
7.
Zurück zum Zitat Chaplota, S., Patnaika, L., Jagannathanb, N.: Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network. Biomed. Signal Process. Control 1, 86–92 (2006)CrossRef Chaplota, S., Patnaika, L., Jagannathanb, N.: Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network. Biomed. Signal Process. Control 1, 86–92 (2006)CrossRef
8.
Zurück zum Zitat Gu, X., Wang, Y., Yau, S.-T.: Geometric compression using riemann surface structure. Commun. Inf. Syst. 3(3), 171–182 (2003)MATHMathSciNet Gu, X., Wang, Y., Yau, S.-T.: Geometric compression using riemann surface structure. Commun. Inf. Syst. 3(3), 171–182 (2003)MATHMathSciNet
9.
Zurück zum Zitat Gu, X., Yau, S.-T.: Computational Conformal Geometry. International Press, Boston (2008) MATH Gu, X., Yau, S.-T.: Computational Conformal Geometry. International Press, Boston (2008) MATH
10.
Zurück zum Zitat Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, vol. 21, pp. 203–212 (2001) Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, vol. 21, pp. 203–212 (2001)
11.
Zurück zum Zitat Hong, B.-W., Soatto, S.: Shape matching using multiscale integral invariants. IEEE TPAMI 37, 151–160 (2014)CrossRef Hong, B.-W., Soatto, S.: Shape matching using multiscale integral invariants. IEEE TPAMI 37, 151–160 (2014)CrossRef
12.
Zurück zum Zitat Im, K., Lee, J., Yoon, U., Shin, Y., Hong, S., Kim, I., Kwon, J., Kim, S.: Fractal dimension in human cortical surface: multiple regression analysis with cortical thickness, sulcal depth and folding area. Hum. Brain Mapp. 27, 994–1003 (2006)CrossRef Im, K., Lee, J., Yoon, U., Shin, Y., Hong, S., Kim, I., Kwon, J., Kim, S.: Fractal dimension in human cortical surface: multiple regression analysis with cortical thickness, sulcal depth and folding area. Hum. Brain Mapp. 27, 994–1003 (2006)CrossRef
13.
Zurück zum Zitat Jermyn, I.H., Kurtek, S., Klassen, E., Srivastava, A.: Elastic shape matching of parameterized surfaces using square root normal fields. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 804–817. Springer, Heidelberg (2012) CrossRef Jermyn, I.H., Kurtek, S., Klassen, E., Srivastava, A.: Elastic shape matching of parameterized surfaces using square root normal fields. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 804–817. Springer, Heidelberg (2012) CrossRef
14.
Zurück zum Zitat Yang, J.J., Yoon, U., Yun, H., Im, K., Choi, Y.Y., Kim, S.I., Lee, K.H., Lee, J.-M.: Prediction for human intelligence using morphometric characteristics of cortical surface: partial least square analysis. Neuroscience 246, 351–361 (2013)CrossRef Yang, J.J., Yoon, U., Yun, H., Im, K., Choi, Y.Y., Kim, S.I., Lee, K.H., Lee, J.-M.: Prediction for human intelligence using morphometric characteristics of cortical surface: partial least square analysis. Neuroscience 246, 351–361 (2013)CrossRef
15.
Zurück zum Zitat Kantorovich, L.V.: On a problem of monge. Uspekhi Mat. Nauk. 3, 225–226 (1948) Kantorovich, L.V.: On a problem of monge. Uspekhi Mat. Nauk. 3, 225–226 (1948)
16.
Zurück zum Zitat Kurtek, S., Klassen, E., Gore, J.C., Ding, Z., Srivastava, A.: Elastic geodesic paths in shape space of parameterized surfaces. TPAMI 34, 1717–1730 (2012)CrossRef Kurtek, S., Klassen, E., Gore, J.C., Ding, Z., Srivastava, A.: Elastic geodesic paths in shape space of parameterized surfaces. TPAMI 34, 1717–1730 (2012)CrossRef
17.
Zurück zum Zitat Laga, H., Takahashi, H., Nakajima, M.: Three-dimensional point cloud recognition via distributions of geometric distances. In: Shape Modeling and Applications, pp. 15–23 (2006) Laga, H., Takahashi, H., Nakajima, M.: Three-dimensional point cloud recognition via distributions of geometric distances. In: Shape Modeling and Applications, pp. 15–23 (2006)
18.
Zurück zum Zitat Luders, E., Narr, K., Bilder, R., Szeszko, P., Gurbani, M., Hamilton, L., Toga, A., Gaser, C.: Mapping the relationship between cortical convolution and intelligence: effects of gender. Cereb. Cortex 18, 2019–2026 (2008)CrossRef Luders, E., Narr, K., Bilder, R., Szeszko, P., Gurbani, M., Hamilton, L., Toga, A., Gaser, C.: Mapping the relationship between cortical convolution and intelligence: effects of gender. Cereb. Cortex 18, 2019–2026 (2008)CrossRef
19.
Zurück zum Zitat Luders, E., Narr, K., Bilder, R., Thompson, P., Szeszko, P., Hamilton, L., Toga, A.: Positive correlations between corpus callosum thickness and intelligence. Neuroimage 37, 1457–1464 (2007)CrossRef Luders, E., Narr, K., Bilder, R., Thompson, P., Szeszko, P., Hamilton, L., Toga, A.: Positive correlations between corpus callosum thickness and intelligence. Neuroimage 37, 1457–1464 (2007)CrossRef
20.
Zurück zum Zitat Mahmoudi, M., Sapiro, G.: Three-dimensional point cloud recognition via distributions of geometric distances. J. Graph. Models 71, 22–32 (2009)CrossRef Mahmoudi, M., Sapiro, G.: Three-dimensional point cloud recognition via distributions of geometric distances. J. Graph. Models 71, 22–32 (2009)CrossRef
21.
Zurück zum Zitat Jin, M., Kim, J., Luo, F., Gu, X.: Discrete surface ricci flow. TVCG 14, 1030–1043 (2008) Jin, M., Kim, J., Luo, F., Gu, X.: Discrete surface ricci flow. TVCG 14, 1030–1043 (2008)
22.
Zurück zum Zitat Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. In: Symposium on Large Spatial Databases, vol. 21, pp. 807–832 (2002) Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. In: Symposium on Large Spatial Databases, vol. 21, pp. 807–832 (2002)
23.
Zurück zum Zitat Schmitzer, B., Schnörr, C.: Object segmentation by shape matching with wasserstein modes. In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C. (eds.) EMMCVPR 2013. LNCS, vol. 8081, pp. 123–136. Springer, Heidelberg (2013) CrossRef Schmitzer, B., Schnörr, C.: Object segmentation by shape matching with wasserstein modes. In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C. (eds.) EMMCVPR 2013. LNCS, vol. 8081, pp. 123–136. Springer, Heidelberg (2013) CrossRef
24.
Zurück zum Zitat Srivastava, A., Klassen, E., Joshi, S.H., Jermyn, I.H.: Shape analysis of elastic curves in euclidean spaces. TPAMI 33(7), 1415–1428 (2011)CrossRef Srivastava, A., Klassen, E., Joshi, S.H., Jermyn, I.H.: Shape analysis of elastic curves in euclidean spaces. TPAMI 33(7), 1415–1428 (2011)CrossRef
25.
Zurück zum Zitat Thompson, P.M., Hayashi, K.M., Doddrell, D.M., Toga, A.W.: Dynamics of gray matter loss in Alzheimer’s disease. J. Neurosci. 23, 994–1005 (2003) Thompson, P.M., Hayashi, K.M., Doddrell, D.M., Toga, A.W.: Dynamics of gray matter loss in Alzheimer’s disease. J. Neurosci. 23, 994–1005 (2003)
26.
Zurück zum Zitat Unnikrishnan, R., Hebert, M.: Multi-scale interest regions from unorganized point clouds. In: CVPR Workshop (2008) Unnikrishnan, R., Hebert, M.: Multi-scale interest regions from unorganized point clouds. In: CVPR Workshop (2008)
27.
Zurück zum Zitat Singh, V., Mukherjee, L., Chung, M.K.: Cortical surface thickness as a classifier. Med. Image Comput. Comput. Assist. Interv. 11, 999–1007 (2008) Singh, V., Mukherjee, L., Chung, M.K.: Cortical surface thickness as a classifier. Med. Image Comput. Comput. Assist. Interv. 11, 999–1007 (2008)
28.
Zurück zum Zitat Villani, C.: Topics in Optimal Transportation. American Mathematical Society, Providence (2003) MATHCrossRef Villani, C.: Topics in Optimal Transportation. American Mathematical Society, Providence (2003) MATHCrossRef
29.
Zurück zum Zitat Wang, W., Slepev, D., Basu, S., Ozolek, J.A., Rohde, G.K.: A linear optimal transportation framework for quantifying and visualizing variations in sets of images. IJCV 101(2), 254–269 (2013)MATHCrossRef Wang, W., Slepev, D., Basu, S., Ozolek, J.A., Rohde, G.K.: A linear optimal transportation framework for quantifying and visualizing variations in sets of images. IJCV 101(2), 254–269 (2013)MATHCrossRef
30.
Zurück zum Zitat Wang, X., Ying, X., Liub, Y.-J., Xin, S.-Q., Wang, W., Gu, X., Mueller-Wittig, W., He, Y.: Intrinsic computation of centroidal voronoi tessellation (CVT) on meshes. Comput. Aided Des. 58, 51–61 (2015)CrossRef Wang, X., Ying, X., Liub, Y.-J., Xin, S.-Q., Wang, W., Gu, X., Mueller-Wittig, W., He, Y.: Intrinsic computation of centroidal voronoi tessellation (CVT) on meshes. Comput. Aided Des. 58, 51–61 (2015)CrossRef
31.
Zurück zum Zitat Winkler, A.M., Glahn, D.C.: Cortical thickness or grey matter volume? the importance of selecting the phenotype for imaging genetics studies. Neuroimage 53(3), 1135–1146 (2010)CrossRef Winkler, A.M., Glahn, D.C.: Cortical thickness or grey matter volume? the importance of selecting the phenotype for imaging genetics studies. Neuroimage 53(3), 1135–1146 (2010)CrossRef
32.
Zurück zum Zitat Winkler, A.M., Glahn, D.C.: Measuring and comparing brain cortical surface area and other areal quantities. Neuroimage 61(4), 1428–1443 (2012)CrossRef Winkler, A.M., Glahn, D.C.: Measuring and comparing brain cortical surface area and other areal quantities. Neuroimage 61(4), 1428–1443 (2012)CrossRef
33.
Zurück zum Zitat Younes, L.: Spaces and manifolds of shapes in computer vision: an overview. Image Vis. Comput. 30(6–7), 389–397 (2012)CrossRef Younes, L.: Spaces and manifolds of shapes in computer vision: an overview. Image Vis. Comput. 30(6–7), 389–397 (2012)CrossRef
34.
Zurück zum Zitat Zacharaki, E.I., Wang, S., Chawla, S., Yoo, D.S., Wolf, R., Melhem, E.R., Davatzikosa, C.: Classification of brain tumor type and grade using mri texture and shape in a machine learning scheme. Magn. Reson. Med. 62, 1609–1618 (2009)CrossRef Zacharaki, E.I., Wang, S., Chawla, S., Yoo, D.S., Wolf, R., Melhem, E.R., Davatzikosa, C.: Classification of brain tumor type and grade using mri texture and shape in a machine learning scheme. Magn. Reson. Med. 62, 1609–1618 (2009)CrossRef
Metadaten
Titel
Shape Classification Using Wasserstein Distance for Brain Morphometry Analysis
verfasst von
Zhengyu Su
Wei Zeng
Yalin Wang
Zhong-Lin Lu
Xianfeng Gu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19992-4_32

Premium Partner