Difference between revisions of "Algorithm:UNC:Shape Analysis"

From NAMIC Wiki
Jump to: navigation, search
Line 5: Line 5:
 
== SPHARM-PDM ==
 
== SPHARM-PDM ==
  
<div class="thumb tright"><div style="width:302px;">[[Image:UNCShape_OverviewAnalysis_MICCAI06.gif|UNCShape_OverviewAnalysis_MICCAI06.gif]]<div class="thumbcaption"></div></div></div>
+
[[Image:UNCShape_OverviewAnalysis_MICCAI06.gif|thumb|right|300px|]]
  
 
The '''UNC''' '''shape''' '''analysis''' is based on an '''analysis''' framework of objects with spherical topology, described by sampled spherical harmonics SPHARM-PDM. In summary, the input of the proposed '''shape''' '''analysis''' is a set of binary segmentation of a single brain structure, such as the hippocampus or caudate. These segmentations are first processed to fill any interior holes and a minimal smoothing operation. The processed binary segmentations are converted to surface meshes, and a spherical parametrization is computed for the surface meshes using a area-preserving, distortion minimizing spherical mapping. The SPHARM description is computed from the mesh and its spherical parametrization. Using the first order ellipsoid from the spherical harmonic coefficients, the spherical parametrizations are aligned to establish correspondence across all surfaces. The SPHARM description is then sampled into a triangulated surfaces (SPHARM-PDM) via icosahedron subdivision of the spherical parametrization. These SPHARM-PDM surfaces are all spatially aligned using rigid Procrustes alignment. Group differences between groups of surfaces are computed using the standard robust Hotelling T 2 two sample metric (see below). Statistical p-values, both raw and corrected for multiple comparisons, result in significance maps. Additional visualization of the group tests are provided via mean difference magnitude and vector maps, as well as maps of the group covariance information.
 
The '''UNC''' '''shape''' '''analysis''' is based on an '''analysis''' framework of objects with spherical topology, described by sampled spherical harmonics SPHARM-PDM. In summary, the input of the proposed '''shape''' '''analysis''' is a set of binary segmentation of a single brain structure, such as the hippocampus or caudate. These segmentations are first processed to fill any interior holes and a minimal smoothing operation. The processed binary segmentations are converted to surface meshes, and a spherical parametrization is computed for the surface meshes using a area-preserving, distortion minimizing spherical mapping. The SPHARM description is computed from the mesh and its spherical parametrization. Using the first order ellipsoid from the spherical harmonic coefficients, the spherical parametrizations are aligned to establish correspondence across all surfaces. The SPHARM description is then sampled into a triangulated surfaces (SPHARM-PDM) via icosahedron subdivision of the spherical parametrization. These SPHARM-PDM surfaces are all spatially aligned using rigid Procrustes alignment. Group differences between groups of surfaces are computed using the standard robust Hotelling T 2 two sample metric (see below). Statistical p-values, both raw and corrected for multiple comparisons, result in significance maps. Additional visualization of the group tests are provided via mean difference magnitude and vector maps, as well as maps of the group covariance information.

Revision as of 21:58, 24 January 2007

Home < Algorithm:UNC:Shape Analysis

Description

Shape analysis has become of increasing relevance to the neuroimaging community due to its potential to precisely locate morphological changes between healthy and pathological structures. This project focuses on developing novel methodology and a comprehensive set of tools for the computation of 3D structural statistical shape analysis. There are several open problems in this area, ranging from multi-object analysis, enhanced shape correspondence to statistical analysis of shape with clinical covariates. We at UNC have developed and implemented an ITK-based framework for local shape analysis. Several projects handle specific visualizations, correspondence establishing methodology and sophisticated statistics. All of these projects have a generic component that make relevant in other applications (e.g. the statistical methods can be applied to other settings in need of multiple comparison correction, such as when many volumetric measurements are analyzed jointly).

SPHARM-PDM

UNCShape OverviewAnalysis MICCAI06.gif

The UNC shape analysis is based on an analysis framework of objects with spherical topology, described by sampled spherical harmonics SPHARM-PDM. In summary, the input of the proposed shape analysis is a set of binary segmentation of a single brain structure, such as the hippocampus or caudate. These segmentations are first processed to fill any interior holes and a minimal smoothing operation. The processed binary segmentations are converted to surface meshes, and a spherical parametrization is computed for the surface meshes using a area-preserving, distortion minimizing spherical mapping. The SPHARM description is computed from the mesh and its spherical parametrization. Using the first order ellipsoid from the spherical harmonic coefficients, the spherical parametrizations are aligned to establish correspondence across all surfaces. The SPHARM description is then sampled into a triangulated surfaces (SPHARM-PDM) via icosahedron subdivision of the spherical parametrization. These SPHARM-PDM surfaces are all spatially aligned using rigid Procrustes alignment. Group differences between groups of surfaces are computed using the standard robust Hotelling T 2 two sample metric (see below). Statistical p-values, both raw and corrected for multiple comparisons, result in significance maps. Additional visualization of the group tests are provided via mean difference magnitude and vector maps, as well as maps of the group covariance information.

The implementation has reached a stable framework and has been disseminated to several collaborating labs within NAMIC (BWH, GeorgiaTech, Utah). The current development focuses on integrating the current command line tools into the Slicer (v3) via the Slicer execution model.

Correspondence

File:250px-UNCShape ShapeCorrespondence.png
File:Magnify-clip.png

The SPHARM-PDM based correspondence is a global correspondence method that does performs well for many structures. But in our studies it has shown to be inferior to population based correspondence methods, when assessing statistical modeling properties derived from the established correspondence, such as specificity and generalization ability of a statistical model. Current methodology in population based correspondence is based mainly on minimizing distribution properties of surface point locations and are thus not invariant to alignment. We have extended the population based correspondence framework to include curvature based measurements, such as the Koenderink Shape Index S and Curvedness C. The implementation is based on ITK and uses the SPHARM-PDM correspondence as an initialization. Current research focuses on the appropriate use of local scale for the curvature measures and their comparison to other correspondence establishing methods.

Statistics

File:200px-UNCShape CaudatePval MICCAI06.png
File:Magnify-clip.png

In our statistical framework, group differences between groups of surfaces are computed locally for every surface point using the standard robust Hotelling T^2 two sample metric. Statistical p-values, both raw and corrected for multiple comparisons, result in significance maps. Additional visualization of the group tests are provided via mean difference magnitude and vector maps, as well as maps of the group covariance information.

The local shape analysis involves testing from a few to many thousands of hypothesis (one per surface ele- ment) for statistically significant effects. It is thus important to control for the multiple testing problem, and the most common measure of multiple false positives is the familywise error rate (FWER). The multiple testing problem has been an active area of research in the functional neuroimaging community. One of the widely used methods in the analysis of neuroimaging data makes inferences based on the maximum distribution. In our work, we are employing non-parametric permutation tests to estimate uniformly sensitive extrema distributions. The correction method is based on computing first the local p-values using permutation tests. The minimum of these p-values across the surface is then computed for every permutation. The appropriate corrected p-value at level α can then be obtained by the computing the value at the α-quantile in the histogram of these minimum values. Using the minimum statistic of the p-values, this method correctly controls for the FWER, or the false positives, but no control of the false negatives is provided. The resulting corrected local significance values can thus be regarded as pessimistic estimates akin to a simple Bonferroni correctection.

Additionally to the non-parametric permutation correction, we have also implemented and applied a False Discovery Rate Estimation (FDR) method. The innovation of this procedure is that it controls the expected proportion of false positives only among those tests for which a local significance has been detected. The FDR method thus allows an expected proportion (usually 5%) of the FDR corrected significance values to be falsely positive. The correction using FDR provides an interpretable and adaptive criterion with higher power than the non-parametric permutation tests. FDR thus results in a less conservative estimate of the false-negatives.

Current development is extending the framework to include subject variables, such as gender, age and clinical scores into the current pure group difference computation.

Publications

  • M. Styner, I. Oguz, S. Xu, C. Brechbuehler, D. Pantazis, J. Levitt, M. Shenton, G. Gerig. Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM. MICCAI 2006 Open Source Workshop. Insight Journal DSpace link: http://hdl.handle.net/1926/215
  • I. Oguz, G. Gerig, S. Barre, M. Styner. KWMeshVisu: A Mesh Visualization Tool for Shape Analysis. MICCAI 2006 Open Source Workshop. Insight Journal DSpace link: http://hdl.handle.net/1926/220
  • Tobias Heimann, I. Oguz, I. Wolf, M. Styner, HP. Meinzer. Implementing the Automatic Generation of 3D Statistical Shape Models with ITK. MICCAI 2006 Open Source Workshop. Insight Journal DSpace link: http://hdl.handle.net/1926/224
  • C Cascio, M. Styner, R. Smith, M. Poe, G. Gerig, H. Hazlett, M. Jomier, R. Bammer, J. Piven: Tractography based segmentation of the corpus callosum reveals reduced callosal size and correlation with cortical white matter in young children with developmental delay, American Journal of Psychiatry, 2006, in press
  • M. Styner, M. Jomier, G. Gerig: Closed and Open Source Neuroimage Analysis Tools and Libraries at UNC: IEEE Symposium on Biomedical Imaging ISBI 2006, pp. 702-705.
  • S. Olmos, M. Bossa, M. Styner: PCA-based filtering for hypothesis testing on hippocampus shape differences between schizophrenics and normals. Medical Image Understanding and Analysis 2005, Bristol, pp. 167-170.
  • M Styner, JA Lieberman, RK McClure, DR Weingberger, DW Jones, G Gerig: Morphometric analysis of lateral ventricles in schizophrenia and healthy controls regarding genetic and disease-specific factors, Proceedings of the National Academy of Science, 2005, Vol 102, No. 12, March 29, p 4872-4877.
  • D. Pantazis, R.M. Leahy, T.E.Nichols, M. Styner: Statistical Surface Based Morphometry Using a Non-Parametric Approach, IEEE Symposium on Biomedical Imaging ISBI 2004,1283-1286.
  • M. Styner, J.A. Lieberman, D. Pantazis, G. Gerig: Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia, Medical Image Analysis, 2004, pp 197-203.
  • S.Vetsa, M. Styner, S. Pizer, J. Lieberman, G. Gerig: Caudate shape discrimination in schizophrenia using template-free non-parametric tests, Medical Image Computing and Computer-Assisted Intervention MICCAI 2003, pp.661-669
  • M. Styner, J. Lieberman, G. Gerig: Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia, Medical Image Computing and Computer-Assisted Intervention MICCAI 2003, II, pp. 464-471.
  • G. Gerig, K. Muller, E. Kistner, Y. Chi, M. Chakos, M. Styner, J. Lieberman: Age and treatment related local hippocampal changes in schizophrenia explained by a novel shape analysis method, Medical Image Computing and Computer-Assisted Intervention MICCAI 2003, II, pp. 651-660.
  • M. Styner, G. Gerig, J. Lieberman, D. Jones, D. Weinberger: Statistical shape analysis of neuroanatomical structures based on medial models, Medical Image Analysis, 7 (3), 2003, pp. 207-220.

Software