Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2016 Jul;11(7):1221-32.
doi: 10.1007/s11548-015-1319-6. Epub 2015 Dec 8.

Entropy-based particle correspondence for shape populations

Affiliations
Review

Entropy-based particle correspondence for shape populations

Ipek Oguz et al. Int J Comput Assist Radiol Surg. 2016 Jul.

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.

Keywords: Correspondence; Entropy; Shape analysis.

PubMed Disclaimer

Conflict of interest statement

Conflict of interest The authors declare that they have no conflict of interest.

Figures

Fig. 1
Fig. 1
Initialization scheme based on recursive splitting
Fig. 2
Fig. 2
Geometrical primitives such as the spheres and the plane define the open surface boundaries
Fig. 3
Fig. 3
Spatial proximity can be a false indicator of correspondence. Point A is closer to C than to B(AC¯<AB¯). However, intuitively A should correspond to B rather than to C, as C is located on the opposite bank of the sulcus. A’s position is replicated on the right brain for ease of comparison
Fig. 4
Fig. 4
“Box with a bump” experiment. The original formulation of the particle correspondence algorithm, shown in top row, captures the shape variation
Fig. 5
Fig. 5
Particle correspondence between synthetically generated tori. Corresponding particles between the two shapes have matching colors
Fig. 6
Fig. 6
“Coffee bean” experiment. Top first PCA mode; bottom, second PCA mode. Using normal penalty and geodesic distances (left) significantly improves the results in the high-curvature areas that are troublesome for the original formulation of the particle correspondence algorithm (right)
Fig. 7
Fig. 7
Mean brain structure complexes with average pose as reconstructed from the Euclidean averages of the correspondence points. The length in the surface normal direction of each of the pointwise discriminant vector components for the autism data is given by the colormap. Yellow indicates a negative (inward) direction, and blue indicates a positive (outward) direction. Each structure is displayed in its mean orientation, position, and scale in the global coordinate frame
Fig. 8
Fig. 8
Changes in head shape as a function of log(age in months). Corresponding particles are shown
Fig. 9
Fig. 9
The sulcal depth (SD) and connectivity features on a select subset of subjects. Sulcal depth is defined as the length of the path traveled by each vertex during the inflation process. The connectivity features are computed via a probabilistic connectivity algorithm and projected to the cortical surface

References

    1. Davies R. PhD thesis. University of Manchester; 2002. Learning shape: optimal models for analysing shape variability.
    1. Oguz I, Cates J, Fletcher T, Whitaker R, Cool D, Aylward S, Styner M. Cortical correspondence using entropy-based particle systems and local features. 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008; 2008. pp. 1637–1640. - DOI
    1. Datar M, Gur Y, Paniagua B, Styner M, Whitaker R. Geometric correspondence for ensembles of nonregular shapes. In: Fichtinger G, Martel A, Peters T, editors. Medical image computing and computer-assisted intervention MICCAI. Lecture notes in computer science. Vol. 6892. Springer; Heidelberg: 2011. pp. 368–375. - DOI - PMC - PubMed
    1. Cates J, Meyer M, Fletcher T, Whitaker R. In: Xavier P, Sarang J, editors. Entropy-based particle systems for shape correspondence; 1st MICCAI workshop on mathematical foundations of computational anatomy: geometrical, statistical and registration methods for modeling biological shape variability; Copenhagen, Denmark. 2006. pp. 90–99.
    1. Cates J, Fletcher T, Warnock Z, Whitaker R. A shape analysis framework for small animal phenotyping with application to mice with a targeted disruption of hoxd11. 5th IEEE international symposium on biomedical imaging: from nano to macro. ISBI 2008; 2008. pp. 512–515. - DOI

LinkOut - more resources