Difference between revisions of "Projects:ShapeAnalysisWithOvercompleteWavelets"

From NAMIC Wiki
Jump to: navigation, search
 
(46 intermediate revisions by 4 users not shown)
Line 1: Line 1:
  Back to [[NA-MIC_Internal_Collaborations:StructuralImageAnalysis|NA-MIC Collaborations]], [[Algorithm:MIT|MIT Algorithms]]
+
  Back to [[Algorithm:MIT|MIT Algorithms]]
 +
__NOTOC__
 +
= Shape Analysis with Overcomplete Wavelets =
  
 
In this work, we extend the Euclidean wavelets to the sphere. The resulting over-complete spherical wavelets are invariant to the rotation of the spherical image parameterization. We apply the over-complete spherical wavelet to cortical folding development and show significantly consistent results as well as improved sensitivity compared with the previously used bi-orthogonal spherical wavelet. In particular, we are able to detect developmental asymmetry in the left and right hemispheres.
 
In this work, we extend the Euclidean wavelets to the sphere. The resulting over-complete spherical wavelets are invariant to the rotation of the spherical image parameterization. We apply the over-complete spherical wavelet to cortical folding development and show significantly consistent results as well as improved sensitivity compared with the previously used bi-orthogonal spherical wavelet. In particular, we are able to detect developmental asymmetry in the left and right hemispheres.
Line 7: Line 9:
 
Bi-orthogonal spherical wavelets have been shown to be
 
Bi-orthogonal spherical wavelets have been shown to be
 
powerful tools in the segmentation and shape analysis of 2D
 
powerful tools in the segmentation and shape analysis of 2D
closed surfaces [1,2], but unfortunately they suffer from aliasing
+
closed surfaces, but unfortunately they suffer from aliasing
 
problems and are therefore not invariant under rotations of
 
problems and are therefore not invariant under rotations of
 
the underlying surface parameterization. See the toy example in the figure below.
 
the underlying surface parameterization. See the toy example in the figure below.
Line 20: Line 22:
 
curvature and sulcal depth measurements.
 
curvature and sulcal depth measurements.
  
 +
== Experimental Results ==
 +
 +
'''Comparison with Bi-orthogonal Wavelets'''
 +
 +
The two images on the left of the figure below show the cortical folding speed detected by the bi-orthogonal wavelets. Notice, how the detection changes wildly with different parameterizations. On the other hand, the results of over-complete wavelets are stable across different parameterizations. Furthermore, the over-complete wavelets are much more sensitive than the bi-orthogonal wavelets in detecting changes.
 +
 +
<center>
 
<table>
 
<table>
 
<tr>
 
<tr>
Line 36: Line 45:
 
</tr>
 
</tr>
 
</table>
 
</table>
 +
</center>
  
The two images on the left show the cortical folding speed detected by the bi-orthogonal wavelets. Notice, how the detection changes wildly with different parameterizations. On the other hand, the results of over-complete wavelets are stable across different parameterizations. Furthermore, the over-complete wavelets are much more sensitive than the bi-orthogonal wavelets in detecting changes.
+
'''Overcomplete Wavelets Global Shape Analysis'''
  
 +
As seen in the figure below, we find that larger folds (lower wavelet scales) develop earlier but slower. This is consistent with the previous postmortem study[3]. Furthermore, we find that the fastest folding development occurs at a younger age on the left hemisphere than on the right.
  
 +
<center>
 +
<table>
 +
<tr>
 +
<td>
 +
[[Image:speed_bar_plot.png|thumb|center|222px|Maximum growth rate (1/week) for each wavelet scale]]
 +
</td>
 +
<td>
 +
[[Image:age_bar_plot.png|thumb|center|222px|Age (weeks) of fastest growth for each wavelet scale]]
 +
</td>
 +
</tr>
 +
</table>
 +
</center>
  
[1] P. Yu, P. E. Grant, Y. Qi, X. Han, et al., "Cortical surface shape
+
'''Overcomplete Wavelets Local Shape Analysis'''
analysis based on spherical wavelets," IEEE Transaction on Medical
 
Imaging, vol. 26, pp. 582-97, 2007.
 
  
[2] D. Nain, S. Haker, A. Bobick, and A. Tannenbaum, "Multiscale 3-d
+
The figure below shows the results of the regional analysis. Consistent with the global development result discussed above, regions that develop earlier (darker blue) also grow more slowly (more red). For example, the lateral side of the parietal lobe on the left hemisphere develops earlier than the right hemisphere, but at a slower speed.
shape representation and segmentation using spherical wavelets," IEEE
 
Transaction on Medical Imaging, vol. 26, pp. 598-618, 2007.
 
  
= Key Investigators =
+
Also consistent with the global analysis, we find that larger folds develop earlier but slower. On the lateral side, the pre- and post-central gyri develop the fastest during 30-31 weeks on both hemispheres while smaller structures such as supramarginal and angular gyri develop the fastest at a much later time, as indicated at frequency level 3.
  
* MIT Algorithms: [[http://people.csail.mit.edu/ythomas/ | B.T. Thomas Yeo]], Peng Yu, Wanmei Ou, Ellent Grant, Bruce Fischl, Polina Golland
+
<center>
 +
<table>
 +
<tr>
 +
<td>
 +
Maximum Growth Rate (Left)
 +
</td>
 +
<td>
 +
Maximum Growth Rate (Right)
 +
</td>
 +
<td>
 +
Age of Maximum Growth (Left)
 +
</td>
 +
<td>
 +
Age of Maximum Growth (Right)
 +
</td>
 +
</tr>
 +
<tr>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.rate.level0_lat.png|center|200px|Bi-orthogonal wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level0_lat.png|center|200px|Bi-orthogonal wavelets: Different Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.age.level0_lat.png|center|200px|Over-complete wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level0_lat.png|center|200px|Over-complete wavelets: Different Parameterization]]
 +
</td>
 +
</tr>
 +
<tr>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.rate.level1_lat.png|center|200px|Bi-orthogonal wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level1_lat.png|center|200px|Bi-orthogonal wavelets: Different Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.age.level1_lat.png|center|200px|Over-complete wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level1_lat.png|center|200px|Over-complete wavelets: Different Parameterization]]
 +
</td>
 +
</tr>
 +
<tr>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.rate.level2_lat.png|center|200px|Bi-orthogonal wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level2_lat.png|center|200px|Bi-orthogonal wavelets: Different Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.age.level2_lat.png|center|200px|Over-complete wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level2_lat.png|center|200px|Over-complete wavelets: Different Parameterization]]
 +
</td>
 +
</tr>
 +
<tr>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.rate.level3_lat.png|center|200px|Bi-orthogonal wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level3_lat.png|center|200px|Bi-orthogonal wavelets: Different Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Lh.smoothwm.csw.lsq.age.level3_lat.png|center|200px|Over-complete wavelets: Original Parameterization]]
 +
</td>
 +
<td>
 +
[[Image:Rh.smoothwm.csw.lsq.rate.level3_lat.png|center|200px|Over-complete wavelets: Different Parameterization]]
 +
</td>
 +
</tr>
 +
</table>
 +
</center>
  
= Publication =
+
= Key Investigators =
 
 
''In Press''
 
  
* B.T.T. Yeo, W. Ou, P. Golland. On the Construction of Invertible Filter Banks on the 2-Sphere.  Yeo, Ou and Golland. Accepted to the IEEE Transactions on Image Processing [In Press]
+
* MIT: [[http://people.csail.mit.edu/ythomas/ | B.T. Thomas Yeo]], Peng Yu, Wanmei Ou, Polina Golland.
 +
* Harvard: Ellent Grant, Bruce Fischl.
  
* P. Yu, B.T.T. Yeo, P.E. Grant, B. Fischl, P. Golland. Cortical Folding Development Study based on Over-Complete Spherical Wavelets.  In Proceedings of MMBIA: IEEE Computer Society Workshop on Mathematical Methods in Biomedical Image Analysis, 2007.
+
= Publications =
  
''In Print''
+
[http://www.na-mic.org/publications/pages/display?search=Projects%3AShapeAnalysisWithOvercompleteWavelets&submit=Search&words=all&title=checked&keywords=checked&authors=checked&abstract=checked&sponsors=checked&searchbytag=checked| NA-MIC Publications Database on Shape Analysis With Overcomplete Wavelets]
  
*[http://www.na-mic.org/pages/Special:Publications?text=Projects%3AShapeAnalysisWithOvercompleteWavelets&submit=Search&words=all&title=checked&keywords=checked&authors=checked&abstract=checked&sponsors=checked&searchbytag=checked| NA-MIC Publications Database]
+
[[Category: Shape Analysis]]

Latest revision as of 20:18, 11 May 2010

Home < Projects:ShapeAnalysisWithOvercompleteWavelets
Back to MIT Algorithms

Shape Analysis with Overcomplete Wavelets

In this work, we extend the Euclidean wavelets to the sphere. The resulting over-complete spherical wavelets are invariant to the rotation of the spherical image parameterization. We apply the over-complete spherical wavelet to cortical folding development and show significantly consistent results as well as improved sensitivity compared with the previously used bi-orthogonal spherical wavelet. In particular, we are able to detect developmental asymmetry in the left and right hemispheres.

Description

Bi-orthogonal spherical wavelets have been shown to be powerful tools in the segmentation and shape analysis of 2D closed surfaces, but unfortunately they suffer from aliasing problems and are therefore not invariant under rotations of the underlying surface parameterization. See the toy example in the figure below.

Bump on the sphere (left side). When the north pole is right under the bump, both the bi-orthogonal and overcomplete wavelets detect the bump (first column on the right). When the north pole is rotated away from the bump, only the overcomplete wavelet detects the bump (second column on the right).

Instead, we propose to use the over-complete spherical wavelets. These over-complete spherical wavelets are based on filter bank theory, directly extending the ideas of Euclidean steerable pyramid to the sphere. We demonstrate the theoretical advantage of over-complete wavelets over bi-orthogonal wavelets. We also show that over-complete spherical wavelets allow us to build more stable cortical folding development models, and detect a wider array of regions of folding development in a newborn dataset. The use of spherical wavelet transform in cortical shape analysis allows us to study cortical folds of different spatial scales, which are difficult to analyze by cortical folding analysis methods based on local features such as curvature and sulcal depth measurements.

Experimental Results

Comparison with Bi-orthogonal Wavelets

The two images on the left of the figure below show the cortical folding speed detected by the bi-orthogonal wavelets. Notice, how the detection changes wildly with different parameterizations. On the other hand, the results of over-complete wavelets are stable across different parameterizations. Furthermore, the over-complete wavelets are much more sensitive than the bi-orthogonal wavelets in detecting changes.

Bi-orthogonal wavelets: Original Parameterization
Bi-orthogonal wavelets: Different Parameterization
Over-complete wavelets: Original Parameterization
Over-complete wavelets: Different Parameterization

Overcomplete Wavelets Global Shape Analysis

As seen in the figure below, we find that larger folds (lower wavelet scales) develop earlier but slower. This is consistent with the previous postmortem study[3]. Furthermore, we find that the fastest folding development occurs at a younger age on the left hemisphere than on the right.

Maximum growth rate (1/week) for each wavelet scale
Age (weeks) of fastest growth for each wavelet scale

Overcomplete Wavelets Local Shape Analysis

The figure below shows the results of the regional analysis. Consistent with the global development result discussed above, regions that develop earlier (darker blue) also grow more slowly (more red). For example, the lateral side of the parietal lobe on the left hemisphere develops earlier than the right hemisphere, but at a slower speed.

Also consistent with the global analysis, we find that larger folds develop earlier but slower. On the lateral side, the pre- and post-central gyri develop the fastest during 30-31 weeks on both hemispheres while smaller structures such as supramarginal and angular gyri develop the fastest at a much later time, as indicated at frequency level 3.

Maximum Growth Rate (Left)

Maximum Growth Rate (Right)

Age of Maximum Growth (Left)

Age of Maximum Growth (Right)

Bi-orthogonal wavelets: Original Parameterization
Bi-orthogonal wavelets: Different Parameterization
Over-complete wavelets: Original Parameterization
Over-complete wavelets: Different Parameterization
Bi-orthogonal wavelets: Original Parameterization
Bi-orthogonal wavelets: Different Parameterization
Over-complete wavelets: Original Parameterization
Over-complete wavelets: Different Parameterization
Bi-orthogonal wavelets: Original Parameterization
Bi-orthogonal wavelets: Different Parameterization
Over-complete wavelets: Original Parameterization
Over-complete wavelets: Different Parameterization
Bi-orthogonal wavelets: Original Parameterization
Bi-orthogonal wavelets: Different Parameterization
Over-complete wavelets: Original Parameterization
Over-complete wavelets: Different Parameterization

Key Investigators

  • MIT: [| B.T. Thomas Yeo], Peng Yu, Wanmei Ou, Polina Golland.
  • Harvard: Ellent Grant, Bruce Fischl.

Publications

NA-MIC Publications Database on Shape Analysis With Overcomplete Wavelets