Difference between revisions of "Projects:ShapeAnalysisFrameworkUsingSPHARMPDM"

From NAMIC Wiki
Jump to: navigation, search
 
(22 intermediate revisions by 5 users not shown)
Line 5: Line 5:
 
[[Image:UNCShape_OverviewAnalysis_MICCAI06.gif|thumb|300px|]]
 
[[Image:UNCShape_OverviewAnalysis_MICCAI06.gif|thumb|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. An alternative testing framework applies first a Generalized Linear Model and performs testing via a MANCOVA based test statistics. 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. An alternative testing framework applies first a Generalized Linear Model and performs testing via a MANCOVA based test statistics. 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 spherical parametrization allow also the calculation of the medial axis of the segmentations.
  
The implementation has reached a stable framework and has been disseminated to several collaborating labs within NAMIC (BWH, GeorgiaTech, Utah).
+
The implementation has reached a stable framework and has been disseminated to several collaborating labs within NAMIC (BWH, GeorgiaTech, Utah) and many else outside of NAMIC.
  
 
= Description =
 
= Description =
Line 13: Line 13:
 
A considerable amount of work was spent on the development aspect of our shape analysis tools. The main visualization tool, KWMeshVisu,  can be called directly from Slicer 3 for the overlay of scalar, vector and ellipsoid data onto surfaces (so-called attribution) and the application of a set of versatile colormaps. The display of a saved "attributed" surfaces is then again possible within Slicer 3 to close the loop. This lean visualization tool fills a niche and is also used in our cortical thickness analysis tool.  
 
A considerable amount of work was spent on the development aspect of our shape analysis tools. The main visualization tool, KWMeshVisu,  can be called directly from Slicer 3 for the overlay of scalar, vector and ellipsoid data onto surfaces (so-called attribution) and the application of a set of versatile colormaps. The display of a saved "attributed" surfaces is then again possible within Slicer 3 to close the loop. This lean visualization tool fills a niche and is also used in our cortical thickness analysis tool.  
  
The individual shape analysis components have also been integrated into Slicer 3 modules. While it is entirely possible to run all steps of our shape analysis pipeline by calling the individual modules, this is highly inefficient. As a result we are developing, and a first prototype is ready, a separate shape pipeline tool to called from within Slicer3. This tool creates pipeline scripts for Batchmake, another NAMIC supported project at Kitware, to run the shape analysis pipeline as a distributed, background process. The whole shape analysis pipeline thus becomes entirely encapsulated and accessible to the trained clinical collaborator.
 
  
In addition, a novel statistical analysis was incorporated that allows to control for patient covariates (such as gender, age etc) via a Generalized Linear Model and a MANCOVA based testing framework. This also enables testing of interaction between shape and continuous patient variables such as testing scores. This tool is ready and will be included in the next release.
+
The individual shape analysis components have also been integrated into Slicer 3 modules. While it is entirely possible to run all steps of our shape analysis pipeline by calling the individual modules, this is highly inefficient. As a result we have developed a separate shape module (ShapeAnalysisModule) to executed from within Slicer3. This tool creates a script for Batchmake to run the shape analysis pipeline as a distributed, background process. The module creates a set of MRML scenes for efficient quality control via visualizations in Slicer 3. The whole shape analysis pipeline thus becomes entirely encapsulated and accessible to the trained clinical collaborator.
  
The current toolset distribution (via [http://www.ia.unc.edu/dev NeuroLib]) now also contains open data for other researchers to evaluate novel shape analysis enhancements.
+
In addition, a novel [[ Projects:LocalStatisticalAnalysisViaPermutationTests | statistical analysis]] was incorporated that allows to control for patient covariates (such as gender, age etc) via a Generalized Linear Model and a MANCOVA based testing framework. This also enables testing of interaction between shape and continuous patient variables such as testing scores.
 +
 
 +
It further noteworthy that the distribution ([http://www.nitrc.org/projects/spharm-pdm/ via NITRC]) contains open data for other researchers to evaluate novel shape analysis enhancements.
 +
 
 +
Current modifications are focused on improving the Slicer visualizations, as well as enhancing the shape analysis pipeline to follow up SPHARM-PDM correspondence by a [[Projects:ParticlesForShapesAndComplexes |particle based entropy correspondence]]. The resulting surface are analyzed the exact same way as before, but with an improved correspondence.
 +
 
 +
[[Image:QC_ShapeAnalysisModule_PhiColorMap.jpeg|thumb|center|900px|shapeAnalysisModule: quality control with phi colormap]]
 +
 
 +
= UNC-Utah Shape Analysis Framework =
 +
 
 +
[[Image:Spharm-particle.png|thumb|900px| a) SPHARM representation of a neonatal LV, color coded using the spherical parameterization b) Particle set computed using the SPHARM representation triangulated mesh as initialization]]
 +
 
 +
The UNC-Utah shape analysis project uses a combined methodology of SPHARM-PDM and [[Projects:ParticlesForShapesAndComplexes | entropy-based particle correspondence]] in order to compute reliable correspondences in otherwise challenging biological shapes. SPHARM-PDM solves the correspondence problem by defining a first order ellipsoid aligned, uniform spherical parameterization for each object with correspondence established at equivalently parameterized points. However, SPHARM correspondence has shown to be inadequate for some biological shapes that are not well described by a uniform spherical parameterization. Entropy-based particle systems compute correspondence by representing surfaces as discrete point sets that does not rely in any inherent parameterization. However, they are sensitive to initialization and have little ability to recover from initial errors. The combined framework is implemented as a stand-alone Slicer3 module, which works as an end-to-end shape analysis module.
  
 
= Key Investigators =
 
= Key Investigators =
Line 25: Line 36:
 
= Publications =
 
= Publications =
 
''In Print''
 
''In Print''
* [http://www.na-mic.org/publications/pages/display/?search=ShapeAnalysisFrameworkUsingSPHARMPDM&submit=Search&words=all&title=checked&keywords=checked&authors=checked&abstract=checked&searchbytag=checked&sponsors=checked| NA-MIC Publications Database]
+
* [http://www.na-mic.org/publications/pages/display/?search=Projects%3AShapeAnalysisFrameworkUsingSPHARMPDM NA-MIC Publications Database on Shape Analysis Framework using SPHARM-PDM]
  
 
= Links =
 
= Links =
  
* [[Engineering:Project:Feature_Analysis_Framework|Feature Analysis Framework]]
+
* [http://www.nitrc.org/projects/spharm-pdm NITRC SPHARM PDM page]
 +
* [[ Projects:LocalStatisticalAnalysisViaPermutationTests | Statistical shape testing framework]]
 
* [[Engineering:Project:Shape_Analysis|Shape Analysis]]
 
* [[Engineering:Project:Shape_Analysis|Shape Analysis]]
 
* [[Engineering:Project:UNC_Shape_AnalysisLONI_pipeline|Shape Analysis LONI pipeline]]
 
* [[Engineering:Project:UNC_Shape_AnalysisLONI_pipeline|Shape Analysis LONI pipeline]]

Latest revision as of 13:44, 21 June 2012

Home < Projects:ShapeAnalysisFrameworkUsingSPHARMPDM
Back to NA-MIC Collaborations, UNC Algorithms, Utah Algorithms

Shape Analysis Framework using 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. An alternative testing framework applies first a Generalized Linear Model and performs testing via a MANCOVA based test statistics. 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 spherical parametrization allow also the calculation of the medial axis of the segmentations.

The implementation has reached a stable framework and has been disseminated to several collaborating labs within NAMIC (BWH, GeorgiaTech, Utah) and many else outside of NAMIC.

Description

A considerable amount of work was spent on the development aspect of our shape analysis tools. The main visualization tool, KWMeshVisu, can be called directly from Slicer 3 for the overlay of scalar, vector and ellipsoid data onto surfaces (so-called attribution) and the application of a set of versatile colormaps. The display of a saved "attributed" surfaces is then again possible within Slicer 3 to close the loop. This lean visualization tool fills a niche and is also used in our cortical thickness analysis tool.


The individual shape analysis components have also been integrated into Slicer 3 modules. While it is entirely possible to run all steps of our shape analysis pipeline by calling the individual modules, this is highly inefficient. As a result we have developed a separate shape module (ShapeAnalysisModule) to executed from within Slicer3. This tool creates a script for Batchmake to run the shape analysis pipeline as a distributed, background process. The module creates a set of MRML scenes for efficient quality control via visualizations in Slicer 3. The whole shape analysis pipeline thus becomes entirely encapsulated and accessible to the trained clinical collaborator.

In addition, a novel statistical analysis was incorporated that allows to control for patient covariates (such as gender, age etc) via a Generalized Linear Model and a MANCOVA based testing framework. This also enables testing of interaction between shape and continuous patient variables such as testing scores.

It further noteworthy that the distribution (via NITRC) contains open data for other researchers to evaluate novel shape analysis enhancements.

Current modifications are focused on improving the Slicer visualizations, as well as enhancing the shape analysis pipeline to follow up SPHARM-PDM correspondence by a particle based entropy correspondence. The resulting surface are analyzed the exact same way as before, but with an improved correspondence.

shapeAnalysisModule: quality control with phi colormap

UNC-Utah Shape Analysis Framework

a) SPHARM representation of a neonatal LV, color coded using the spherical parameterization b) Particle set computed using the SPHARM representation triangulated mesh as initialization

The UNC-Utah shape analysis project uses a combined methodology of SPHARM-PDM and entropy-based particle correspondence in order to compute reliable correspondences in otherwise challenging biological shapes. SPHARM-PDM solves the correspondence problem by defining a first order ellipsoid aligned, uniform spherical parameterization for each object with correspondence established at equivalently parameterized points. However, SPHARM correspondence has shown to be inadequate for some biological shapes that are not well described by a uniform spherical parameterization. Entropy-based particle systems compute correspondence by representing surfaces as discrete point sets that does not rely in any inherent parameterization. However, they are sensitive to initialization and have little ability to recover from initial errors. The combined framework is implemented as a stand-alone Slicer3 module, which works as an end-to-end shape analysis module.

Key Investigators

  • UNC Algorithms: Martin Styner, Ipek Oguz, Marc Niethammer, Beatriz Paniagua, Hongtu Zhu
  • Utah Algorithms: Guido Gerig

Publications

In Print

Links

Project Week Results: Jun 2005-1, Jun 2005-2, Jun 2005-3, Jan 2006-1, Jan 2006-2, Jun 2006, Jan 2007-1, Jan 2007-2