Skip to main content
Erschienen in: International Journal of Computer Assisted Radiology and Surgery 7/2016

01.07.2016 | Review Article

Entropy-based particle correspondence for shape populations

verfasst von: Ipek Oguz, Josh Cates, Manasi Datar, Beatriz Paniagua, Thomas Fletcher, Clement Vachet, Martin Styner, Ross Whitaker

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 7/2016

Einloggen

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

search-config
loading …

Abstract

Purpose

Statistical shape analysis of anatomical structures plays an important role in many medical image analysis applications such as understanding the structural changes in anatomy in various stages of growth or disease. Establishing accurate correspondence across object populations is essential for such statistical shape analysis studies.

Methods

In this paper, we present an entropy-based correspondence framework for computing point-based correspondence among populations of surfaces in a groupwise manner. This robust framework is parameterization-free and computationally efficient. We review the core principles of this method as well as various extensions to deal effectively with surfaces of complex geometry and application-driven correspondence metrics.

Results

We apply our method to synthetic and biological datasets to illustrate the concepts proposed and compare the performance of our framework to existing techniques.

Conclusions

Through the numerous extensions and variations presented here, we create a very flexible framework that can effectively handle objects of various topologies, multi-object complexes, open surfaces, and objects of complex geometry such as high-curvature regions or extremely thin features.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Davies R (2002) Learning shape: optimal models for analysing shape variability. University of Manchester. Ph.D. thesis Davies R (2002) Learning shape: optimal models for analysing shape variability. University of Manchester. Ph.D. thesis
2.
Zurück zum Zitat Oguz I, Cates J, Fletcher T, Whitaker R, Cool D, Aylward S, Styner M (2008) Cortical correspondence using entropy-based particle systems and local features. In: 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008, pp 1637–1640. doi:10.1109/ISBI.2008.4541327 Oguz I, Cates J, Fletcher T, Whitaker R, Cool D, Aylward S, Styner M (2008) Cortical correspondence using entropy-based particle systems and local features. In: 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008, pp 1637–1640. doi:10.​1109/​ISBI.​2008.​4541327
3.
Zurück zum Zitat Datar M, Gur Y, Paniagua B, Styner M, Whitaker R (2011) Geometric correspondence for ensembles of nonregular shapes. In: Fichtinger G, Martel A, Peters T (eds) Medical image computing and computer-assisted intervention MICCAI. Lecture notes in computer science, vol 6892. Springer, Heidelberg, pp 368–375. doi:10.1007/978-3-642-23629-7_45 Datar M, Gur Y, Paniagua B, Styner M, Whitaker R (2011) Geometric correspondence for ensembles of nonregular shapes. In: Fichtinger G, Martel A, Peters T (eds) Medical image computing and computer-assisted intervention MICCAI. Lecture notes in computer science, vol 6892. Springer, Heidelberg, pp 368–375. doi:10.​1007/​978-3-642-23629-7_​45
4.
Zurück zum Zitat Cates J, Meyer M, Fletcher T, Whitaker R (2006) Entropy-based particle systems for shape correspondence. In: Xavier P, Sarang J (eds) 1st MICCAI workshop on mathematical foundations of computational anatomy: geometrical, statistical and registration methods for modeling biological shape variability. Copenhagen, Denmark, pp 90–99 Cates J, Meyer M, Fletcher T, Whitaker R (2006) Entropy-based particle systems for shape correspondence. In: Xavier P, Sarang J (eds) 1st MICCAI workshop on mathematical foundations of computational anatomy: geometrical, statistical and registration methods for modeling biological shape variability. Copenhagen, Denmark, pp 90–99
5.
Zurück zum Zitat Cates J, Fletcher T, Warnock Z, Whitaker R (2008) A shape analysis framework for small animal phenotyping with application to mice with a targeted disruption of hoxd11. In: 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008, pp 512–515. doi:10.1109/ISBI.2008.4541045 Cates J, Fletcher T, Warnock Z, Whitaker R (2008) A shape analysis framework for small animal phenotyping with application to mice with a targeted disruption of hoxd11. In: 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008, pp 512–515. doi:10.​1109/​ISBI.​2008.​4541045
6.
Zurück zum Zitat Cates J, Fletcher P.T, Styner M, Shenton M, Whitaker R (2007) Shape modeling and analysis with entropy-based particle systems. In: Karssemeijer N, Lelieveldt B (eds) Information processing in medical imaging. Lecture notes in computer science, vol 4584. Springer, Heidelberg, pp 333–345. doi:10.1007/978-3-540-73273-0_28 Cates J, Fletcher P.T, Styner M, Shenton M, Whitaker R (2007) Shape modeling and analysis with entropy-based particle systems. In: Karssemeijer N, Lelieveldt B (eds) Information processing in medical imaging. Lecture notes in computer science, vol 4584. Springer, Heidelberg, pp 333–345. doi:10.​1007/​978-3-540-73273-0_​28
7.
Zurück zum Zitat Oguz I, Niethammer M, Cates J, Whitaker R, Fletcher T, Vachet C, Styner M (2009) Cortical correspondence with probabilistic fiber connectivity. In: Jerry LP, Dzung LP, Kyle JM (eds) Information processing in medical imaging. Lecture notes in computer science, vol 5636. Springer, Heidelberg, pp 651–663. doi:10.1007/978-3-642-02498-6_54 Oguz I, Niethammer M, Cates J, Whitaker R, Fletcher T, Vachet C, Styner M (2009) Cortical correspondence with probabilistic fiber connectivity. In: Jerry LP, Dzung LP, Kyle JM (eds) Information processing in medical imaging. Lecture notes in computer science, vol 5636. Springer, Heidelberg, pp 651–663. doi:10.​1007/​978-3-642-02498-6_​54
8.
Zurück zum Zitat Cates J, Fletcher T, Styner M, Hazlett H, Whitaker R (2008) Particle-based shape analysis of multi-object complexes. In: Metaxas D, Axel L, Fichtinger G, SzÃkely G (eds) Medical image computing and computer-assisted interventionâ–MICCAI. Lecture notes in computer science, vol 5241. Springer, Heidelberg, pp 477–485. doi:10.1007/978-3-540-85988-8_57 Cates J, Fletcher T, Styner M, Hazlett H, Whitaker R (2008) Particle-based shape analysis of multi-object complexes. In: Metaxas D, Axel L, Fichtinger G, SzÃkely G (eds) Medical image computing and computer-assisted interventionâ–MICCAI. Lecture notes in computer science, vol 5241. Springer, Heidelberg, pp 477–485. doi:10.​1007/​978-3-540-85988-8_​57
9.
Zurück zum Zitat Datar M, Cates J, Fletcher T, Gouttard S, Gerig G, Whitaker R (2009) Particle based shape regression of open surfaces with applications to developmental neuroimaging. In: MICCAI, pp 167–174 Datar M, Cates J, Fletcher T, Gouttard S, Gerig G, Whitaker R (2009) Particle based shape regression of open surfaces with applications to developmental neuroimaging. In: MICCAI, pp 167–174
10.
Zurück zum Zitat Lee J, Lyu I, Oguz I, Styner M (2013) Particle-guided image registration. In: MICCAI, pp 1–8 Lee J, Lyu I, Oguz I, Styner M (2013) Particle-guided image registration. In: MICCAI, pp 1–8
11.
Zurück zum Zitat Lyu I, Kim S, Seong J, Yoo S, Evans A, Shi Y, Sanchez M, Niethammer M, Styner M (2013) Group-wise cortical correspondence via sulcal curve-constrained entropy minimization. In: IPMI, pp 364–375 Lyu I, Kim S, Seong J, Yoo S, Evans A, Shi Y, Sanchez M, Niethammer M, Styner M (2013) Group-wise cortical correspondence via sulcal curve-constrained entropy minimization. In: IPMI, pp 364–375
12.
Zurück zum Zitat Datar M, Lyu I, Kim S, Cates J, Styner M, Whitaker R (2013) Geodesic distances to landmarks for dense correspondence on ensembles of complex shapes. In: MICCAI, pp 19–26 Datar M, Lyu I, Kim S, Cates J, Styner M, Whitaker R (2013) Geodesic distances to landmarks for dense correspondence on ensembles of complex shapes. In: MICCAI, pp 19–26
13.
Zurück zum Zitat Dalal P, Shi F, Shen D, Wang S (2010) Multiple cortical surface correspondence using pairwise shape similarity. In: Jiang T, Navab N, Pluim JPW, Viergever MA (eds) Medical image computing and computer-assisted intervention–MICCAI. Lecture notes in computer science, vol 6361. Springer, Heidelberg, pp 349–356 Dalal P, Shi F, Shen D, Wang S (2010) Multiple cortical surface correspondence using pairwise shape similarity. In: Jiang T, Navab N, Pluim JPW, Viergever MA (eds) Medical image computing and computer-assisted intervention–MICCAI. Lecture notes in computer science, vol 6361. Springer, Heidelberg, pp 349–356
14.
Zurück zum Zitat Fischl B, Sereno M, Tootell R, Dale A (1999) High-resolution intersubject averaging and a coordinate system for the cortical surface. Hum Brain Mapp 8(4):272–284CrossRefPubMed Fischl B, Sereno M, Tootell R, Dale A (1999) High-resolution intersubject averaging and a coordinate system for the cortical surface. Hum Brain Mapp 8(4):272–284CrossRefPubMed
15.
Zurück zum Zitat Goebel R, Esposito F, Formisano E (2006) Analysis of FIAC data with BrainVoyager QX: from single-subject to cortically aligned group general linear model analysis and self-organizing group independent component analysis. Hum Brain Mapp 27(5):392–401CrossRefPubMed Goebel R, Esposito F, Formisano E (2006) Analysis of FIAC data with BrainVoyager QX: from single-subject to cortically aligned group general linear model analysis and self-organizing group independent component analysis. Hum Brain Mapp 27(5):392–401CrossRefPubMed
16.
Zurück zum Zitat Meier D, Fisher E (2002) Parameter space warping: shape-based correspondence between morphologically different objects. IEEE Trans Med Imaging 21(1):31–47CrossRefPubMed Meier D, Fisher E (2002) Parameter space warping: shape-based correspondence between morphologically different objects. IEEE Trans Med Imaging 21(1):31–47CrossRefPubMed
17.
Zurück zum Zitat Brechbühler C, Gerig G, Kubler O (1995) Parametrization of closed surfaces for 3-D shape description. Comput Vis Image Underst 61(2):154–170CrossRef Brechbühler C, Gerig G, Kubler O (1995) Parametrization of closed surfaces for 3-D shape description. Comput Vis Image Underst 61(2):154–170CrossRef
18.
Zurück zum Zitat Styner M, Oguz I, Xu S, Brechbühler C, Pantazis D, Levitt J, Shenton M, Gerig G (2006) Framework for the statistical shape analysis of brain structures using SPHARM-PDM. Insight J 1071:242–250 Styner M, Oguz I, Xu S, Brechbühler C, Pantazis D, Levitt J, Shenton M, Gerig G (2006) Framework for the statistical shape analysis of brain structures using SPHARM-PDM. Insight J 1071:242–250
19.
Zurück zum Zitat Tosun D, Prince J (2005) Cortical surface alignment using geometry driven multispectral optical flow. In: Christensen GE, Sonka M (eds) Information processing in medical imaging. Lecture notes in computer science, vol 3565. Springer, Heidelberg, pp 480–492. doi:10.1007/11505730_40 Tosun D, Prince J (2005) Cortical surface alignment using geometry driven multispectral optical flow. In: Christensen GE, Sonka M (eds) Information processing in medical imaging. Lecture notes in computer science, vol 3565. Springer, Heidelberg, pp 480–492. doi:10.​1007/​11505730_​40
20.
Zurück zum Zitat Wang Y, Peterson B, Staib L (2000) Shape-based 3D surface correspondence using geodesics and local geometry. In: IEEE conference on computer vision and pattern recognition, 2000, vol 2, pp 644–651. doi:10.1109/CVPR.2000.854933 Wang Y, Peterson B, Staib L (2000) Shape-based 3D surface correspondence using geodesics and local geometry. In: IEEE conference on computer vision and pattern recognition, 2000, vol 2, pp 644–651. doi:10.​1109/​CVPR.​2000.​854933
21.
Zurück zum Zitat Talairach J, Tournoux P (1988) Co-planar stereotaxic atlas of the human brain. 3D proportional system: an approach to cerebral imaging. Thieme Medical, Stuttgart Talairach J, Tournoux P (1988) Co-planar stereotaxic atlas of the human brain. 3D proportional system: an approach to cerebral imaging. Thieme Medical, Stuttgart
22.
Zurück zum Zitat Klein A, Andersson J, Ardekani B, Ashburner J, Avants B, Chiang M, Christensen G, Collins L, Gee J, Hellier P, Song J, Jenkinson M, Lepage C, Rueckert D, Thompson P, Vercauteren T, Woods R, Mann J, Parsey R (2009) Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. Neuroimage 46(3):786–802CrossRefPubMedPubMedCentral Klein A, Andersson J, Ardekani B, Ashburner J, Avants B, Chiang M, Christensen G, Collins L, Gee J, Hellier P, Song J, Jenkinson M, Lepage C, Rueckert D, Thompson P, Vercauteren T, Woods R, Mann J, Parsey R (2009) Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. Neuroimage 46(3):786–802CrossRefPubMedPubMedCentral
23.
Zurück zum Zitat Cootes T, Taylor C, Cooper D, Graham J (1995) Active shape models—their training and application. Comput Vis Image Understand 61:38–59CrossRef Cootes T, Taylor C, Cooper D, Graham J (1995) Active shape models—their training and application. Comput Vis Image Understand 61:38–59CrossRef
24.
Zurück zum Zitat Grenander U, Miller M (1998) Computational anatomy: an emerging discipline. Q Appl Math LVI(4):617–694 Grenander U, Miller M (1998) Computational anatomy: an emerging discipline. Q Appl Math LVI(4):617–694
25.
Zurück zum Zitat Bookstein F (1996) Landmark methods for forms without landmarks: morphometrics of group differences in outline shape. Med Image Anal 1:225–243CrossRef Bookstein F (1996) Landmark methods for forms without landmarks: morphometrics of group differences in outline shape. Med Image Anal 1:225–243CrossRef
26.
Zurück zum Zitat Kotcheff A, Taylor C (1998) Automatic construction of eigenshape models by direct optimization. Med Image Anal 2(4):303–314CrossRefPubMed Kotcheff A, Taylor C (1998) Automatic construction of eigenshape models by direct optimization. Med Image Anal 2(4):303–314CrossRefPubMed
27.
Zurück zum Zitat Davies R, Twining C, Cootes T, Waterton J, Taylor C (2002) A minimum description length approach to statistical shape modeling. IEEE Trans Med Imaging 21(5):525–537CrossRefPubMed Davies R, Twining C, Cootes T, Waterton J, Taylor C (2002) A minimum description length approach to statistical shape modeling. IEEE Trans Med Imaging 21(5):525–537CrossRefPubMed
28.
Zurück zum Zitat Heimann T, Wolf I, Williams T, Meinzer H (2005) 3D active shape models using gradient descent optimization of description length. In: Christensen GE, Sonka M (eds) Information processing in medical imaging. Lecture notes in computer science, vol 3565. Springer, Heidelberg, pp 566–577. doi:10.1007/11505730_47 Heimann T, Wolf I, Williams T, Meinzer H (2005) 3D active shape models using gradient descent optimization of description length. In: Christensen GE, Sonka M (eds) Information processing in medical imaging. Lecture notes in computer science, vol 3565. Springer, Heidelberg, pp 566–577. doi:10.​1007/​11505730_​47
29.
Zurück zum Zitat Twining C, Davies R, Taylor C (2007) Non-parametric surface-based regularisation for building statistical shape models. In: Karssemeijer N, Lelieveldt B (eds) Information processing in medical imaging. Lecture notes in computer science, vol 4584. Springer, Heidelberg, pp 738–750. doi:10.1007/978-3-540-73273-0_61 Twining C, Davies R, Taylor C (2007) Non-parametric surface-based regularisation for building statistical shape models. In: Karssemeijer N, Lelieveldt B (eds) Information processing in medical imaging. Lecture notes in computer science, vol 4584. Springer, Heidelberg, pp 738–750. doi:10.​1007/​978-3-540-73273-0_​61
30.
Zurück zum Zitat Ward A, Hamarneh G (2010) The groupwise medial axis transform for fuzzy skeletonization and pruning. IEEE Trans Pattern Anal Mach Intell. 32(6):1084–1096. doi:10.1109/TPAMI.2009.81 Ward A, Hamarneh G (2010) The groupwise medial axis transform for fuzzy skeletonization and pruning. IEEE Trans Pattern Anal Mach Intell. 32(6):1084–1096. doi:10.​1109/​TPAMI.​2009.​81
31.
Zurück zum Zitat Styner M, Oguz I, Heimann T, Gerig G (2008) Minimum description length with local geometry. In: Biomedical imaging: from nano to macro, 2008. ISBI 2008. 5th IEEE International Symposium on, pp 1283–1286. doi:10.1109/ISBI.2008.4541238 Styner M, Oguz I, Heimann T, Gerig G (2008) Minimum description length with local geometry. In: Biomedical imaging: from nano to macro, 2008. ISBI 2008. 5th IEEE International Symposium on, pp 1283–1286. doi:10.​1109/​ISBI.​2008.​4541238
32.
Zurück zum Zitat Rueda S, Udupa J, Bai L (2010) Shape modeling via local curvature scale. Pattern Recognit Lett 31(4):324–336CrossRef Rueda S, Udupa J, Bai L (2010) Shape modeling via local curvature scale. Pattern Recognit Lett 31(4):324–336CrossRef
33.
Zurück zum Zitat Ericsson A, Karlsson J (2007) Measures for benchmarking of automatic correspondence algorithms. J Math Imaging Vis 28(3):225–241CrossRef Ericsson A, Karlsson J (2007) Measures for benchmarking of automatic correspondence algorithms. J Math Imaging Vis 28(3):225–241CrossRef
34.
Zurück zum Zitat Heimann T, Wolf I, Meinzer H (2007) Automatic generation of 3d statistical shape models with optimal landmark distributions. Methods Inf Med 46(3):275–281PubMed Heimann T, Wolf I, Meinzer H (2007) Automatic generation of 3d statistical shape models with optimal landmark distributions. Methods Inf Med 46(3):275–281PubMed
35.
Zurück zum Zitat Gu X, Yau S-T (2003) Global conformal surface parameterization. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on geometry processing. SGP ’03. Eurographics Association, Aachen, Germany, pp 127–137 Gu X, Yau S-T (2003) Global conformal surface parameterization. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on geometry processing. SGP ’03. Eurographics Association, Aachen, Germany, pp 127–137
36.
Zurück zum Zitat Styner MA, Rajamani KT, Nolte L, Zsemlye G, Szekely G, Taylor C, Davies RH (2003) Evaluation of 3D correspondence methods for model building. In: Taylor C, Noble JA (eds) Information Processing in medical imaging. Lecture notes in computer science, vol 2732. Springer, Heidelberg, pp 63–75. doi:10.1007/978-3-540-45087-0_6 Styner MA, Rajamani KT, Nolte L, Zsemlye G, Szekely G, Taylor C, Davies RH (2003) Evaluation of 3D correspondence methods for model building. In: Taylor C, Noble JA (eds) Information Processing in medical imaging. Lecture notes in computer science, vol 2732. Springer, Heidelberg, pp 63–75. doi:10.​1007/​978-3-540-45087-0_​6
37.
Zurück zum Zitat Cover T, Thomas J (1991) Elements of information theory. Wiley, Hoboken Cover T, Thomas J (1991) Elements of information theory. Wiley, Hoboken
38.
Zurück zum Zitat Meyer MD, George IP, Whitaker RT (2005) Robust particle systems for curvature dependent sampling of implicit surfaces. In: Shape modeling and applications, 2005 international conference, pp 124–133. doi:10.1109/SMI.2005.41 Meyer MD, George IP, Whitaker RT (2005) Robust particle systems for curvature dependent sampling of implicit surfaces. In: Shape modeling and applications, 2005 international conference, pp 124–133. doi:10.​1109/​SMI.​2005.​41
39.
Zurück zum Zitat Vachet C, Cody HH, Niethammer M, Oguz I, Cates J, Whitaker R, Piven J, Styner M (2011) Group-wise automatic mesh-based analysis of cortical thickness. Proc SPIE. 7962:796227–796227. doi:10.1117/12.878300 Vachet C, Cody HH, Niethammer M, Oguz I, Cates J, Whitaker R, Piven J, Styner M (2011) Group-wise automatic mesh-based analysis of cortical thickness. Proc SPIE. 7962:796227–796227. doi:10.​1117/​12.​878300
40.
Zurück zum Zitat Thodberg H (2003) Minimum description length shape and appearance models. In: Taylor C, Noble JA (eds) Information processing in medical imaging. Lecture notes in computer science. Springer, Heidelberg, pp 51–62. doi:10.1007/978-3-540-45087-0_5 Thodberg H (2003) Minimum description length shape and appearance models. In: Taylor C, Noble JA (eds) Information processing in medical imaging. Lecture notes in computer science. Springer, Heidelberg, pp 51–62. doi:10.​1007/​978-3-540-45087-0_​5
41.
Zurück zum Zitat Ericsson A, Åström K (2003) Minimizing the description length using steepest descent. In: Proc. British machine vision conference, Norwich, United Kingdom, vol 2, pp 93–102 Ericsson A, Åström K (2003) Minimizing the description length using steepest descent. In: Proc. British machine vision conference, Norwich, United Kingdom, vol 2, pp 93–102
Metadaten
Titel
Entropy-based particle correspondence for shape populations
verfasst von
Ipek Oguz
Josh Cates
Manasi Datar
Beatriz Paniagua
Thomas Fletcher
Clement Vachet
Martin Styner
Ross Whitaker
Publikationsdatum
01.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 7/2016
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-015-1319-6

Weitere Artikel der Ausgabe 7/2016

International Journal of Computer Assisted Radiology and Surgery 7/2016 Zur Ausgabe