Top

International Journal of Computer Assisted Radiology and Surgery

Published in:

01-07-2016 | Review Article

Entropy-based particle correspondence for shape populations

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

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 7/2016

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.

http://www.nitrc.org/projects/shapeworks.

Davies R (2002) Learning shape: optimal models for analysing shape variability. University of Manchester. Ph.D. thesis

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

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

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, 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 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

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

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

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.

Lee J, Lyu I, Oguz I, Styner M (2013) Particle-guided image registration. In: MICCAI, pp 1–8

11.

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.

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.

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.

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.

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.

Meier D, Fisher E (2002) Parameter space warping: shape-based correspondence between morphologically different objects. IEEE Trans Med Imaging 21(1):31–47CrossRefPubMed

17.

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.

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.

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.

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.

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.

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.

Cootes T, Taylor C, Cooper D, Graham J (1995) Active shape models—their training and application. Comput Vis Image Understand 61:38–59CrossRef

24.

Grenander U, Miller M (1998) Computational anatomy: an emerging discipline. Q Appl Math LVI(4):617–694

25.

Bookstein F (1996) Landmark methods for forms without landmarks: morphometrics of group differences in outline shape. Med Image Anal 1:225–243CrossRef

26.

Kotcheff A, Taylor C (1998) Automatic construction of eigenshape models by direct optimization. Med Image Anal 2(4):303–314CrossRefPubMed

27.

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.

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.

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.

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.

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.

Rueda S, Udupa J, Bai L (2010) Shape modeling via local curvature scale. Pattern Recognit Lett 31(4):324–336CrossRef

33.

Ericsson A, Karlsson J (2007) Measures for benchmarking of automatic correspondence algorithms. J Math Imaging Vis 28(3):225–241CrossRef

34.

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.

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.

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.

Cover T, Thomas J (1991) Elements of information theory. Wiley, Hoboken

38.

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.

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.

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.

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

Title: Entropy-based particle correspondence for shape populations
Authors: Ipek Oguz
Josh Cates
Manasi Datar
Beatriz Paniagua
Thomas Fletcher
Clement Vachet
Martin Styner
Ross Whitaker
Publication date: 01-07-2016
Publisher: Springer Berlin Heidelberg
Published in: International Journal of Computer Assisted Radiology and Surgery / Issue 7/2016
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI: https://doi.org/10.1007/s11548-015-1319-6

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Entropy-based particle correspondence for shape populations

Abstract

Purpose

Methods

Results

Conclusions

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Abstract

Purpose

Methods

Results

Conclusions

Please log in to get access to this content

Other articles of this Issue 7/2016

Improved segmentation of low-contrast lesions using sigmoid edge model

Estimating needle tip deflection in biological tissue from a single transverse ultrasound image: application to brachytherapy

Control of a hybrid robotic system for computer-assisted interventions in dynamic environments

Time-of-flight-assisted Kinect camera-based people detection for intuitive human robot cooperation in the surgical operating room

Accuracy of 3D cephalometric measurements based on an automatic knowledge-based landmark detection algorithm

Automatic 3D reconstruction of electrophysiology catheters from two-view monoplane C-arm image sequences