Date of Submission

Spring 6-6-2018

Degree Type


Degree Name

Master of Science in Computer Science (MSCS)


Computer Science

Committee Chair/First Advisor

Dr. Sumit Chakravarty and Dr. Chih-Cheng Hung



Signal and Image Processing


Dr. Chih-Cheng Hung

Committee Member

Dr. Sumit Chakravarty

Committee Member

Dr. Craig Chin

Committee Member

Dr. Mingon Kang


Magnetic resonance imaging (MRI) is one of the most accurate imaging techniques that can be used to detect several diseases, where other imaging methodologies fail. MRI data takes a longer time to capture. This is a pain taking process for the patients to remain still while the data is being captured. This is also hard for the doctor as well because if the images are not captured correctly then it will lead to wrong diagnoses of illness that might put the patients lives in danger. Since long scanning 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. Further enhancements have extended the CS framework by performing Variable Density Sampling (VDS) or using wavelet domain as sparsity basis generator. Recent work in this approach considers parent-child relations in the wavelet levels.

This paper further extends the prior approach by utilizing the entire wavelet tree structure as an argument for coefficient correlation and also considers the directionality of wavelet coefficients using Hybrid Directional Wavelets (HDW). Incorporating coefficient thresholding in both wavelet tree structure as well as directional wavelet tree structure, the experiments reveal higher Signal to Noise ratio (SNR), Peak Signal to Noise ratio (PSNR) and lower Mean Square Error (MSE) for the CS based image reconstruction approach. Exploiting the sparsity of wavelet tree using the above-mentioned techniques achieves further lessening for data needed for the reconstruction, while improving the reconstruction result. These techniques are applied on a variety of images including both MRI and non-MRI data. The results show the efficacy of our techniques.