Difference between revisions of "Algorithm:GATech"

From NAMIC Wiki
Jump to: navigation, search
m (Update from Wiki)
 
m (Update from Wiki)
Line 1: Line 1:
= Ongoing Projects =
+
= Current Projects =
  
== White Matter Tractography ==
+
== Segmentation ==
  
==== Introduction ====
+
=== [[Algorithm:GATech:Multiscale_Shape_Segmentation|Multiscale Shape Segmentation Techniques]] ===
  
We want to extract the white matter tracts from Diffusion Weighted MR data. The idea is to use directional information in a new anisotropic energy functional based on Finsler geometry.
+
To represent multiscale variations in a shape population in order to drive the segmentation of deep brain structures, such as the caudate nucleus or the hippocampus.
  
==== Use Case ====
+
<font color="red">'''New: '''</font> Delphine Nain won the best student paper at [[MICCAI_2006|MICCAI 2006]] in the category "Segmentation and Registration" for her paper entitled "Shape-driven surface segmentation using spherical wavelets" by D. Nain, S. Haker, A. Bobick, A. Tannenbaum.
  
I'd like to segment neural fibers.
+
=== [[Algorithm:GATech:Rule_Based_Segmentation|Rule-Based Segmentation Techniques]] ===
  
==== Link to Project Page ====
+
In this work, we provide software to semi-automate the implementation of segmentation procedures based on expert neuroanatomist rules.
  
[[NA-MIC/Projects/Diffusion_Image_Analysis/Anisotropic_Conformal_Metrics_for_DTI_Tractography|NA-MIC Wiki Project Page]]
+
<font color="red">'''New: '''</font> Al-Hakim, et al. Parcellation of the Striatum. SPIE MI 2007.
  
==== Researchers ====
+
=== [[Algorithm:GATech:KPCA_Segmentation|Kernel PCA for Segmentation]] ===
  
* Georgia Tech: Eric Pichon, [[User:Melonakos|John Melonakos]], Xavier Le Faucheur, Allen Tannenbaum
+
Segmentation performances using active contours can be drastically improved if the possible shapes of the object of interest are learnt. The goal of this work is to use Kernel PCA to learn shape priors. Kernel PCA allows for learning non linear dependencies in data sets, leading to more robust shape priors.
* Harvard: C-F Westin
 
  
== Conformal Flattening ==
+
<font color="red">'''New: '''</font> S. Dambreville, Y. Rathi, and A. Tannenbaum. A Framework for Image Segmentation using Image Shape Models and Kernel PCA Shape Priors. PAMI. Submitted to PAMI.
  
==== Introduction ====
+
=== [[Algorithm:GATech:Blood_Vessel_Segmentation|Blood Vessel Segmentation]] ===
  
We want to develop new flattening methods for better visualizing neural activity from fMRI brain imagery. Our technique is based on conformal mappings which map the cortical surface onto a sphere in an angle preserving manner.
+
The goal of this work is to develop blood vessel segmentation techniques for 3D MRI and CT data. The methods have been applied to coronary arteries and portal veins, with promising results.
  
==== Use Case ====
+
<font color="red">'''New: '''</font>Y. Yang, S. George, D. Martin, A. Tannenbaum, and D. Giddens. 3D Modeling of Patient-Specific Geometries of Portal Veins Using MR Images. In Proceedings IEEE EMBS, 2006
  
I'd like to flatten a structure, such as the brain, for visualization.
+
=== [[Algorithm:GATech:Knowledge_Based_Bayesian_Segmentation|Knowledge-Based Bayesian Segmentation]] ===
 
 
==== Link to Project Page ====
 
 
 
[http://www.na-mic.org/Wiki/index.php?title=NA-MIC/Projects/fMRI_Analysis/Conformal_Flattening_for_fMRI_Visualization NA-MIC Wiki Project Page]
 
 
 
==== Researchers ====
 
 
 
* Georgia Tech: Shawn Lankton, Allen Tannenbaum
 
* Harvard: Steven Haker, Ron Kikinis
 
 
 
== ITK Bayesian Classifier Image Filter ==
 
 
 
==== Introduction ====
 
  
 
This ITK filter is a segmentation algorithm that utilizes Bayes's Rule along with an affine-invariant anisotropic smoothing filter.
 
This ITK filter is a segmentation algorithm that utilizes Bayes's Rule along with an affine-invariant anisotropic smoothing filter.
  
==== Use Case ====
+
<font color="red">'''New: '''</font> J. Melonakos, K. Krishnan, and A. Tannenbaum. An ITK Filter for Bayesian Segmentation: itkBayesianClassifierImageFilter. Insight Journal, 2006.
 
 
I'd like to segment a volume or sub-volume into 'N' classes in a very general manner. I will provide the data and the number of classes that I expect and the algorithm will output a labelmap with 'N' classes.
 
 
 
==== Link to Project Page ====
 
 
 
[[Engineering:Project:Bayesian_Segmentation|Programming Week 1: Bayesian Classifier Image Filter]]
 
 
 
==== Researchers ====
 
 
 
[[User:Melonakos|John Melonakos]]<br /> Luis Ibanez, Karthik Krishnan (core 2 collaborators - Kitware)
 
 
 
== Stochastic Methods for Segmentation ==
 
 
 
==== Introduction ====
 
 
 
To develop new stochastic methods for implementing curvature driven flows for various medical tasks such as segmentation. This will be used as an alternative to level set methods and has certain advantages including the ability to explicitly take into account noise models.
 
 
 
==== Use Case ====
 
 
 
General image segmentation.
 
  
==== Link to Project Page ====
+
=== [[Algorithm:GATech:Stochastic_Methods_Segmentation|Stochastic Methods for Segmentation]] ===
  
[[NA-MIC/Projects/Structural/Segmentation/Stochastic_Methods_for_Segmentation|Stochastic Project Page]]
+
New stochastic methods for implementing curvature driven flows for various medical tasks such as segmentation.
  
==== Researchers ====
+
<font color="red">'''New: '''</font> Currently under investigation.
  
Delphine Nain, Samuel Dambreville, Tony Yezzi, Gozde Unal, Allen Tannenbaum
+
== Registration ==
  
== Rule Based Segmentation Slicer Modules ==
+
=== [[Algorithm:GATech:Conformal_Flattening_Registration|Conformal Flattening]] ===
  
==== Introduction ====
+
The goal of this project is for better visualizing and computation of neural activity from fMRI brain imagery. Also, with this technique, shapes can be mapped to shperes for shape analysis, registration or other purposes. Our technique is based on conformal mappings which map genus-zero surface: in fmri case cortical or other surfaces, onto a sphere in an angle preserving manner.
  
This Slicer module implements our semi-automatic segmenation algorithms for various brain structures. These algorithms are based on expert neuroanatomist (core 3) rules. Our programs drastically reduce the time it takes to segment various brain structures. We are currently working on the following brain areas: DLPFC, DPFC, Nucleus accumbens, Putamen.
+
<font color="red">'''New: '''</font> Y. Gao, J. Melonakos, and A. Tannenbaum. Conformal Flattening ITK Filter. ISC/NA-MIC Workshop on Open Science at MICCAI 2006.
  
==== Use Case ====
+
=== [[Algorithm:GATech:Optimal_Mass_Transport_Registration|Optimal Mass Transport Registration]] ===
  
I'd like to rapidly segment and visualize a brain area by clicking on a convenient gui.
+
The goal of this project is to implement a computationaly efficient Elastic/Non-rigid Registration algorithm based on the Monge-Kantorovich theory of optimal mass transport for 3D Medical Imagery. Our technique is based on Multigrid and Multiresolution techniques. This method is particularly useful because it is parameter free and utilizes all of the grayscale data in the image pairs in a symmetric fashion and no landmarks need to be specified for correspondence.
  
==== Links to Project Page ====
+
<font color="red">'''New: '''</font> Tauseef ur Rehman, A. Tannenbaum. Multigrid Optimal Mass Transport for Image Registration and Morphing. Accepted for SPIE Conference on Computational Imaging, Jan 2007.
  
[[Engineering:Project:Bayesian_Segmentation|Programming Week 1: DLPFC Slicer Module]]<br />[[AHM_2006:ProjectsRuleBasedSegmentationInSlicer|Programming Week 2: Rule Based Slicer Module]]
+
== DWI Processing ==
  
==== Researchers ====
+
=== [[Algorithm:GATech:Finsler_Active_Contour_DWI|Finsler Active Contour DWI Tractography]] ===
  
Delphine Nain - Slicer Leader <br />[[User:Melonakos|John Melonakos]] - Bayesian Classification, Sulci Extraction <br /> Ramsey Al-Hakim - DLPFC, Striatum <br /> Tauseef Ur Rehman - DPFC <br /> Shawn Lankton - Putamen <br /> Jim Fallon (core 3 collaborator - UCI) <br /> Martha Shenton (core 3 collaborator - Harvard)
+
In this work, we provide an energy minimization framework which allows one to find optimal curves in direction-dependent data (i.e. where the cost associated with the curve depends both upon its position and orientation)
  
== Multiscale Shape Analysis ==
+
<font color="red">'''New: '''</font> E. Pichon, J. Melonakos, S. Angenet, A. Tannenbaum. Publication currently under review.
  
==== Project Description ====
+
== Shape Analysis ==
  
We are investigating the use of spherical wavelet basis functions to represent shapes and learn a multiscale shape probability prior from a population of shapes. The goal is to build more localized shape priors that can handle surfaces with high frequencies (high curvatures), such as the caudate nucleus. The applications are shape prior for segmentation, registration and classification.
+
=== [[Algorithm:GATech:Multiscale_Shape_Analysis|Multiscale Shape Analysis]] ===
  
==== Links to Project Page ====
+
Introductory sentence.
  
[[NA-MIC/Projects/Structural/Shape_Analysis/3D_Shape_Analysis_Using_Spherical_Wavelets|3D Shape Analysis Using Spherical Wavelets]]<br />
+
<font color="red">'''New: '''</font> Put the newest bullet here. [[NA-MIC/Projects/Structural/Shape_Analysis/3D_Shape_Analysis_Using_Spherical_Wavelets|Active Link: 3D Shape Analysis Using Spherical Wavelets]]
  
==== Researchers ====
+
=== [[Algorithm:GATech:Centerline_Generation_for_Vessels|Centerline Generation for Vessels]] ===
  
* Delphine Nain (GT, Core 1)
+
The goal of this work is to generate centerlines from segmented 3D surfaces of blood vessels using a harmonic skeletonization technique. The generated centerlines are used as a guide to visualize and evaluate stenoses in human coronary arteries.
* Allen Tannenbaum (GT, Core 1)
 
* Steven Haker (BWH)
 
* Aaron Bobick (GT)
 
  
==== Relationship to other NA-MIC partners ====
+
=== [[Algorithm:GATech:KPCA_LLE_KLLE_Shape_Analysis|KPCA, LLE, KLLE Shape Analysis]] ===
  
shape analysis pipeline (Martin Styner, UNC, Polina Golland, MIT).
+
The goal of this work is to study and compare shape learning techniques. The techniques considered are Linear Principal Components Analysis (PCA), Kernel PCA, Locally Linear Embedding (LLE) and Kernel LLE.
  
== Brain Surface Registration ==
+
<br />
 
 
==== Project Description ====
 
 
 
Registering brain models to one another is currently done in a variety of ways. We are researching a method to perform this operation automatically and elegantly by solving PDE’s which produce one to one maps from one surface to another. Deep sulci of the brain will be used as landmarks during this registration operation.
 
  
 
= Completed Projects =
 
= Completed Projects =
  
== The Fast Marching algorithm has been integrated into the Slicer. ==
+
== Segmentation ==
 
 
As described in:
 
 
 
A statistically based flow for image segmentation Eric Pichon, Allen Tannenbaum, and Ron Kikinis. Medical Image Analysis, 8(3):267-274, September 2004. [http://www.bme.gatech.edu/groups/minerva/publications/papers/pichon-media2004-segmentation.pdf [1]]
 
 
 
the algorithm is versatile, fast, relatively simple to implement, and semi-automatic. It is based on minimizing a global energy defined from a learned non-parametric estimation of the statistics of the region to be segmented. Implementation details are discussed in the aformentioned publication. Also A new unified set of validation metrics is proposed that is used to validate the algorithm both on artificial and real MRI images. The algorithm performs well on large brain structures both in terms of accuracy and robustness to noise.
 
 
 
A user-oriented tutorial for the Fast Marching algorithm is available at: [http://users.ece.gatech.edu/~eric/research/slicer/ [2]]
 
 
 
--[[User:Eric%40ece.gatech.edu]] 15:33, 6 Dec 2004 (EST)
 
 
 
== ImageSmooth Module ==
 
 
 
ImageSmooth module performs 2D and 3D smoothing of images. It works on the principle of <span class="texhtml">κ<sup>(1 / 3)</sup>,κ<sup>(1 / 4)</sup></span> smoothing of the level lines of an image. <span class="texhtml">κ<sup>(1 / 3)</sup></span> performs smoothing for each of the slices in the 2D plane while <span class="texhtml">κ<sup>(1 / 4)</sup></span> performs volumetric smoothing.
 
 
 
== AffineSegment -- 3D segmentation using Affine Invariant Surface Flow ==
 
  
3D segmentation using Affine Invariant Surface Flow.
+
=== [[Algorithm:GATech:Fast_Marching_Slicer_2|Fast Marching Slicer 2 Module]] ===
  
To segment a volume :
+
The Fast Marching Algorithm was added as a module to Slicer 2.
  
- Define a label for the segmented data : by clicking on the 'Label' button.
+
=== [[Algorithm:GATech:Statistical_Segmentation_Slicer_2|Statistical/PDE Methods for Segmentation]] ===
  
- Define some seed points : by creating some fiducials inside (not on the border of) the region of interest. Fiducials can be created by moving the pointer to the desired region and pressing the 'p' key. See the Fiducial module documentation for more on using fiducials.
+
This flow was added to Slicer 2.
  
- Choose the value of Inflationary term. If you dont know what to choose, just leave the default value
+
=== [[Algorithm:GATech:Image_Smooth_Slicer_2|Image Smooth Slicer 2 Module]] ===
  
- Choose the initial Size of the starting sphere. You might want to start with a reasonable size of the sphere so that you are not outside the surface to start with nor is the starting sphere very very small (this will lead to making a lot of iterations to expand to reach the boundary) If you are not satisfied with the region covered by the initial sphere, press 'Reset' and you can start all over again
+
2D and 3D smoothing of images.
  
- Start expansion of the surface : by clicking on the 'Expand' button. The volume of the surface will be expanded by the value right of the expand button. Increase this value to segment a bigger object. (Typically, 100 iterations is good number to start with, if the target region is not very big. If the expansion did not go far enough, press 'Expand' again. Continue untill you have all of the region covered. Dont bother about leaks. Once you have finished with expansion, now press 'AffineContract'. This will smooth out the surface and will contract where required.
+
=== [[Algorithm:Affine_Segment_Slicer_2|Affine Segment Slicer 2 Module]] ===
  
- Typically, 5-10 iterations are enough for this part. --[[User:Yogesh.rathi%40bme.gatech.edu]] 16:34, 9 Dec 2004 (EST)
+
This module can be used to perform edge based segmentation.

Revision as of 13:37, 18 December 2006

Home < Algorithm:GATech

Current Projects

Segmentation

Multiscale Shape Segmentation Techniques

To represent multiscale variations in a shape population in order to drive the segmentation of deep brain structures, such as the caudate nucleus or the hippocampus.

New: Delphine Nain won the best student paper at MICCAI 2006 in the category "Segmentation and Registration" for her paper entitled "Shape-driven surface segmentation using spherical wavelets" by D. Nain, S. Haker, A. Bobick, A. Tannenbaum.

Rule-Based Segmentation Techniques

In this work, we provide software to semi-automate the implementation of segmentation procedures based on expert neuroanatomist rules.

New: Al-Hakim, et al. Parcellation of the Striatum. SPIE MI 2007.

Kernel PCA for Segmentation

Segmentation performances using active contours can be drastically improved if the possible shapes of the object of interest are learnt. The goal of this work is to use Kernel PCA to learn shape priors. Kernel PCA allows for learning non linear dependencies in data sets, leading to more robust shape priors.

New: S. Dambreville, Y. Rathi, and A. Tannenbaum. A Framework for Image Segmentation using Image Shape Models and Kernel PCA Shape Priors. PAMI. Submitted to PAMI.

Blood Vessel Segmentation

The goal of this work is to develop blood vessel segmentation techniques for 3D MRI and CT data. The methods have been applied to coronary arteries and portal veins, with promising results.

New: Y. Yang, S. George, D. Martin, A. Tannenbaum, and D. Giddens. 3D Modeling of Patient-Specific Geometries of Portal Veins Using MR Images. In Proceedings IEEE EMBS, 2006

Knowledge-Based Bayesian Segmentation

This ITK filter is a segmentation algorithm that utilizes Bayes's Rule along with an affine-invariant anisotropic smoothing filter.

New: J. Melonakos, K. Krishnan, and A. Tannenbaum. An ITK Filter for Bayesian Segmentation: itkBayesianClassifierImageFilter. Insight Journal, 2006.

Stochastic Methods for Segmentation

New stochastic methods for implementing curvature driven flows for various medical tasks such as segmentation.

New: Currently under investigation.

Registration

Conformal Flattening

The goal of this project is for better visualizing and computation of neural activity from fMRI brain imagery. Also, with this technique, shapes can be mapped to shperes for shape analysis, registration or other purposes. Our technique is based on conformal mappings which map genus-zero surface: in fmri case cortical or other surfaces, onto a sphere in an angle preserving manner.

New: Y. Gao, J. Melonakos, and A. Tannenbaum. Conformal Flattening ITK Filter. ISC/NA-MIC Workshop on Open Science at MICCAI 2006.

Optimal Mass Transport Registration

The goal of this project is to implement a computationaly efficient Elastic/Non-rigid Registration algorithm based on the Monge-Kantorovich theory of optimal mass transport for 3D Medical Imagery. Our technique is based on Multigrid and Multiresolution techniques. This method is particularly useful because it is parameter free and utilizes all of the grayscale data in the image pairs in a symmetric fashion and no landmarks need to be specified for correspondence.

New: Tauseef ur Rehman, A. Tannenbaum. Multigrid Optimal Mass Transport for Image Registration and Morphing. Accepted for SPIE Conference on Computational Imaging, Jan 2007.

DWI Processing

Finsler Active Contour DWI Tractography

In this work, we provide an energy minimization framework which allows one to find optimal curves in direction-dependent data (i.e. where the cost associated with the curve depends both upon its position and orientation)

New: E. Pichon, J. Melonakos, S. Angenet, A. Tannenbaum. Publication currently under review.

Shape Analysis

Multiscale Shape Analysis

Introductory sentence.

New: Put the newest bullet here. Active Link: 3D Shape Analysis Using Spherical Wavelets

Centerline Generation for Vessels

The goal of this work is to generate centerlines from segmented 3D surfaces of blood vessels using a harmonic skeletonization technique. The generated centerlines are used as a guide to visualize and evaluate stenoses in human coronary arteries.

KPCA, LLE, KLLE Shape Analysis

The goal of this work is to study and compare shape learning techniques. The techniques considered are Linear Principal Components Analysis (PCA), Kernel PCA, Locally Linear Embedding (LLE) and Kernel LLE.


Completed Projects

Segmentation

Fast Marching Slicer 2 Module

The Fast Marching Algorithm was added as a module to Slicer 2.

Statistical/PDE Methods for Segmentation

This flow was added to Slicer 2.

Image Smooth Slicer 2 Module

2D and 3D smoothing of images.

Affine Segment Slicer 2 Module

This module can be used to perform edge based segmentation.