DWTS, WDWTS

Srivarna Settisara 1
Janney , Dr. Sumit Chakravarty 2
1Graduate Student of Dept. of Computer Science, 2Asst. Professor of Dept. of Electrical Engineering, Kennesaw State University.
Email Ids: ssettisa@students.kennesaw.edu; schakra2@kennesaw.edu

Abstract: Magnetic resonance imaging is one of the most accurate imaging techniques that can be used to detect several diseases, where other imaging methodologies fail.
Long scan time is one of most serious drawback of the MRI modality. Reducing acquisition time for MRI acquisition is a crucial challenge for many imaging techniques.
Compressed Sensing (CS) theory is an appealing framework to address this issue since it provides theoretical guarantees on the reconstruction of sparse signals while projection on a
low dimensional linear subspace. In this paper, we further extend the prior approach by utilizing the wavelet tree structure as an argument for coefficient correlation. We also
considered directionality of wavelet coefficients using Hybrid Directional Wavelets (HDW). Incorporating coefficient thresholding in both wavelet tree structure as well as
directional wavelet tree structure, our experiments reveal higher Signal to Noise ratio (SNR) and lower Mean Square Error (MSE) for the CS based image reconstruction approach.

Introduction to Compressed Sensing(CS) of MRI Research Question(s)

1. Is possible to improving the reconstruction image with less wavelet coefficients, in less
time with minimum loss?
2. What are the drawbacks of previously existing algorithms that needs to be addressed?
3. How to optimize the parameters to improve quality of reconstructed images?
4. How will this compare to the traditional algorithms used in Compressed sensing of MRI
data?
Proposed Algorithms

1) Weighted Threshold Wavelet Tree Structure

Life Cycle of Image Reconstruction (WTWTS) - Hierarchy based approach is combined with
the weighted thresholding.

2) Directional Wavelet Tree Structure (DWTS) -

Wavelet Tree Structure
replace the wavelet transforms by directional wavelets.
Directional filter bank frequency partitioning using 8
directions
The algorithm is in similar lines as our proposed algorithm
(WTWTS) using Hybrid Wavelets and Directional Filter
Banks [3]

Input Parameters
x = start with initial
value
b = under sampled k-
space data 3) Weighted Directional Wavelet Tree Structure
A = sampling matrix (WDWTS) - In our final approach, in addition to the
(partial Fourier
transform in MRI)
directional wavelet, we enforce thresholding constraint on
α and β = positive the directionality
parameters Output Parameter
ϕ = wavelet transform x = image to be
t = subset of all T reconstructed
wavelet trees based Mean Square Error(MSE) =
on condition min of F(x)
= Threshold value Signal to Noise Ratio
Diagram from Mathias Blasche, Christoph Forman, Siemens MAGNETOM Flash, 2016
(SNR)

Experiment Setup: Experiment is carried out on Matlab R2017a with 20%sampling and
50 iterations. MRI each data types with size 256x256 resolution were considered.

Results: Image reconstruction results of WaTMRI, WTWTS, DWTS and WDWTS approach with
corresponding absolute difference between original data showing SNR and MSE shown in Table

Acknowledgement
We would like to express our sincere gratitude
to Dr. Chih-Cheng Hung from Department of
Computer Science and Dr. Craig Chin from
Department of Electrical Engineering at
Kennesaw State University for their
encouragement and support.
References
[1] M. Lustig, D. L. Donoho, J. M. Santos, J. M. Pauly, “Compressed Sensing MRI”,
IEEE Signal Processing Magazine march 2008, 1053-5888
[2] M. Lustig, D. L. Donoho, J. M. Pauly, “Sparse MRI: The Application of Compressed
Sensing for Rapid MR Imaging”, Magnetic Resonance in Medicine 2007, 58:1182–1195
[3] C. Chen and J. Huang “Compressive sensing MRI with wavelet tree sparsity,”
proceeding of the 26th Annual Conference on Neural Information Processing Systems, pp.
1115-1123, 2012.
[4] C. Chen, J. Huang, “The Benefit of Tree Sparsity in Accelerated MRI”, Medical Image
Analysis, Volume 18, Issue 6, August 2014.
[5]R. Eslami and H. Radha, “New Image Transforms Using Hybrid Wavelets and
Directional Filter Banks: Analysis and Design”, ICIP, 2005.