Difference between revisions of "Projects:WaveletShrinkage"

From NAMIC Wiki
Jump to: navigation, search
 
(21 intermediate revisions by 3 users not shown)
Line 1: Line 1:
Back to [[NA-MIC_Internal_Collaborations:StructuralImageAnalysis|NA-MIC Collaborations]], [[Algorithm:GATech|Georgia Tech Algorithms]]
+
Back to [[NA-MIC_Internal_Collaborations:StructuralImageAnalysis|NA-MIC Collaborations]], [[Algorithm:Stony Brook|Stony Brook University Algorithms]]
 
__NOTOC__
 
__NOTOC__
  
 
= Wavelet Shrinkage for Shape Analysis =
 
= Wavelet Shrinkage for Shape Analysis =
 
  
 
= Description =
 
= Description =
Line 11: Line 10:
 
''Method''
 
''Method''
  
Shapes are encoded using spherical wavelets that allow for a multiscale shape representation by decomposing the data both in scale and space using a multiresolution mesh (See Nain et al. MICCAI 2005). This representation also allows for efficient compression by discarding wavelet coefficients with low values that correspond to irrelevant shape information and high frequency coefficients that represent noisy artifacts. This process is called hard wavelet shrinkage and has been widely researched for traditional types of wavelets, but not much explored for second generation wavelets.  
+
Shapes are encoded using spherical wavelets that allow for a multiscale shape representation by decomposing the data both in scale and space using a multiresolution mesh (See Nain ''et al.'' MICCAI 2005). This representation also allows for efficient compression by discarding wavelet coefficients with low values that correspond to irrelevant shape information and high frequency coefficients that represent noisy artifacts. This process is called hard wavelet shrinkage and has been widely researched for traditional types of wavelets, but not much explored for second generation wavelets.  
 
                                          
 
                                          
In the wavelet domain, shapes are modeled as a sum of a vector of signal coefficients with noisy coefficients.  
+
In the wavelet domain, we model a shape as a vector of coefficients, consisting in the sum of signal part coefficients and coefficients considered as noise:
                                                         
+
[[Image:Equation_Shape_Representation.jpg| Equation| center]]
 +
                                                                   
 +
We develop a non-linear statistical wavelet shrinkage model based on a data-driven framework that will adaptively threshold wavelet coefficients in order to accurately estimate the noiseless part of the shape signal. In fact, the proposed selection model in the wavelet domain is based on a Bayesian hypotheses testing: a given wavelet coefficient will either be kept (null hypothesis rejected) or get shrunk to zero (null hypothesis non rejected). Our threshold rule locally takes into account shape curvature and interscale dependencies between neighboring wavelet coefficients. Interscale dependencies enable us to take advantage of the correlation that exists between levels of decomposition by looking at coefficients' parents, and curvature terms will help adjust strength of shrinkage by locally looking at the coarse shape variations. A coefficient will be very likely to be shrunk if local curvature is low and if its parents are low-valued.
 +
 
 +
Our Bayesian framework incorporates that information as follows:
 +
 
 +
[[Image:Bayesian_Framework.jpg| Bayesian Framework| center]]
 +
 
 +
''Validation''
  
We develop a non-linear wavelet shrinkage model based on a data-driven Bayesian framework that will adaptively threshold wavelet coefficients in order to keep the signal part of our shapes. Our threshold rule locally takes into account shape curvature and interscale dependencies between neighboring wavelet coefficients. Interscale dependencies enable us to use the correlation that exists between levels of decomposition by looking at coefficient’s parents. A coefficient will be very likely to be shrunk if the local curvature is low and if its parents are low-valued.
+
Our validation shows how this new wavelet shrinkage framework outperforms classical compression and denoising methods for shape representation. We apply our method to the denoising of the left hippocampus and caudate nucleus from MRI brain data. In the following figures, we compare our denoising results to those obtained with universal thresholding (Donoho, 1995) and to the method that we previously developed (SPIE Optics East, 2007), which was based on inter- and intra-scale dependent shrinkage.
 +
           
 +
[[Image:Left_Hippocampus_Denoising.jpg| Left Hippocampus Denoising| center]]
 +
''Shrinkage is applied to left hippocampus shapes for denoising: (a) original shape, (b) noisy shape, (c) results with traditional thresholding, (d) inter-/intra-scale and (e) proposed Bayesian method (in (c),(d),(e) color is normalized reconstruction error at each vertex (in % of the shape bounding box) from blue (lowest) to red)''
  
Our Bayesian framework incorporates that information as follows:
+
We actually are able to remove more than 90% of the coefficients from the fine levels while recovering an accurate estimation of the original shape. Our data-driven Bayesian framework allows us to obtain a spatially consistent model for wavelet shrinkage as it preserves intrinsic features of the shape and keeps the smoothing process under control.
  
 
= Key Investigators =
 
= Key Investigators =
Line 26: Line 36:
 
= Publications =
 
= Publications =
  
''In press''
+
''In print''
* Bayesian Spherical Wavelet Shrinkage:Applications to shape analysis, X. Le Faucheur, B. Vidakovic, A. Tannenbaum, Proc. of SPIE Optics East, 2007.
+
 
 +
[http://www.na-mic.org/publications/pages/display?search=WaveletShrinkage&submit=Search&words=all&title=checked&keywords=checked&authors=checked&abstract=checked&searchbytag=checked&sponsors=checked| NA-MIC Publications Database on Wavelet Shrinkage for Shape Analysis]
 +
 
  
 
[[Category:Shape Analysis]]
 
[[Category:Shape Analysis]]

Latest revision as of 01:00, 16 November 2013

Home < Projects:WaveletShrinkage
Back to NA-MIC Collaborations,  Stony Brook University Algorithms


Wavelet Shrinkage for Shape Analysis

Description

Shape analysis has become a topic of interest in medical imaging since local variations of a shape could carry relevant information about a disease that may affect only a portion of an organ. We developed a novel wavelet-based denoising and compression statistical model for 3D shapes.

Method

Shapes are encoded using spherical wavelets that allow for a multiscale shape representation by decomposing the data both in scale and space using a multiresolution mesh (See Nain et al. MICCAI 2005). This representation also allows for efficient compression by discarding wavelet coefficients with low values that correspond to irrelevant shape information and high frequency coefficients that represent noisy artifacts. This process is called hard wavelet shrinkage and has been widely researched for traditional types of wavelets, but not much explored for second generation wavelets.

In the wavelet domain, we model a shape as a vector of coefficients, consisting in the sum of signal part coefficients and coefficients considered as noise:

Equation

We develop a non-linear statistical wavelet shrinkage model based on a data-driven framework that will adaptively threshold wavelet coefficients in order to accurately estimate the noiseless part of the shape signal. In fact, the proposed selection model in the wavelet domain is based on a Bayesian hypotheses testing: a given wavelet coefficient will either be kept (null hypothesis rejected) or get shrunk to zero (null hypothesis non rejected). Our threshold rule locally takes into account shape curvature and interscale dependencies between neighboring wavelet coefficients. Interscale dependencies enable us to take advantage of the correlation that exists between levels of decomposition by looking at coefficients' parents, and curvature terms will help adjust strength of shrinkage by locally looking at the coarse shape variations. A coefficient will be very likely to be shrunk if local curvature is low and if its parents are low-valued.

Our Bayesian framework incorporates that information as follows:

Bayesian Framework

Validation

Our validation shows how this new wavelet shrinkage framework outperforms classical compression and denoising methods for shape representation. We apply our method to the denoising of the left hippocampus and caudate nucleus from MRI brain data. In the following figures, we compare our denoising results to those obtained with universal thresholding (Donoho, 1995) and to the method that we previously developed (SPIE Optics East, 2007), which was based on inter- and intra-scale dependent shrinkage.

Left Hippocampus Denoising

Shrinkage is applied to left hippocampus shapes for denoising: (a) original shape, (b) noisy shape, (c) results with traditional thresholding, (d) inter-/intra-scale and (e) proposed Bayesian method (in (c),(d),(e) color is normalized reconstruction error at each vertex (in % of the shape bounding box) from blue (lowest) to red)

We actually are able to remove more than 90% of the coefficients from the fine levels while recovering an accurate estimation of the original shape. Our data-driven Bayesian framework allows us to obtain a spatially consistent model for wavelet shrinkage as it preserves intrinsic features of the shape and keeps the smoothing process under control.

Key Investigators

  • Georgia Tech: Xavier Le Faucheur, Allen Tannenbaum, Delphine Nain

Publications

In print

NA-MIC Publications Database on Wavelet Shrinkage for Shape Analysis