Adaptive wavelet tight frame construction for accelerating MRI reconstruction

Genjiao Zhou, Jinhong Huang


The sparsity regularization approach, which assumes that the image of interest is likely to have sparse representation in some transform domain, has been an active research area in image processing and medical image reconstruction. Although various sparsifying transforms have been used in medical image reconstruction such as wavelet, contourlet, and total variation (TV) etc., the efficiency of these transforms typically rely on the special structure of the underlying image. A better way to address this issue is to develop an overcomplete dictionary from the input data in order to get a better sparsifying transform for the underlying image. However, the general overcomplete dictionaries do not satisfy the so-called perfect reconstruction property which ensures that the given signal can be perfectly represented by its canonical coefficients in a manner similar to orthonormal bases, resulting in time consuming in the iterative image reconstruction. This work is to develop an adaptive wavelet tight frame method for magnetic resonance image reconstruction. The proposed scheme incorporates the adaptive wavelet tight frame approach into the magnetic resonance image reconstruction by solving a l0-regularized minimization problem. Numerical results show that the proposed approach provides significant time savings as compared to the over-complete dictionary based methods with comparable performance in terms of both peak signal-to-noise ratio and subjective visual quality.


MRI reconstruction, tight frame, dictionary learning, sparse approximation


E. J. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006.

D. L. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.

M. Lustig, D. Donoho, and J. M. Pauly, Sparse MRI: The application of compressed sensing for rapid MR imaging, Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182-95, 2007.

X. Qu, D. Guo, Z. Chen, and C. Cai, Compressed sensing MRI based on nonsubsampled contourlet transform. in IEEE International Symposium on ITME pp. 693-696, 2008.

S. Ma, W. Yin, Y. Zhang, and A. Chakraborty, An efficient algorithm for compressed MR imaging using total variation and wavelets. in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8, 2008.

E. J. Candes, Ridgelets: estimating with ridge functions, The Annals of Statistics, vol. 31, no. 5, pp. 1561-1599, 2003.

E. J. Candès, and D. L. Donoho, New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities, Communications on pure and applied mathematics, vol. 57, no. 2, pp. 219-266, 2004.

E. Le Pennec, and S. Mallat, Sparse geometric image representations with bandelets, IEEE transactions on image processing, vol. 14, no. 4, pp. 423-438, 2005.

G. Kutyniok, and D. Labate, Introduction to Shearlets, Shearlets, pp. 1-38, 2012.

M. Aharon, M. Elad, and A. Bruckstein, K-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation, IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311-4322, 2006.

S. Ravishankar, and Y. Bresler, MR image reconstruction from highly undersampled k-space data by dictionary learning, IEEE Transactions on Medical Imaging, vol. 30, no. 5, pp. 1028-41, 2011.

J. Caballero, A. N. Price, D. Rueckert, and J. Hajnal, Dictionary learning and time sparsity for dynamic MR data reconstruction, IEEE Transactions on Medical Imaging, vol. 33, no. 4, pp. 979 - 994, 2014.

J. Huang, L. Guo, Q. Feng, W. Chen, and Y. Feng, Sparsity-promoting orthogonal dictionary updating for image reconstruction from highly undersampled magnetic resonance data, Physics in medicine and biology, vol. 60, no. 14, pp. 5359-5380, 2015.

C. Bao, J.-F. Cai, and H. Ji, “Fast sparsity-based orthogonal dictionary learning for image restoration,” in IEEE International Conference on Computer Vision (ICCV), 2013.

J.-F. Cai, H. Ji, Z. Shen, and G.-B. Ye, Data-driven tight frame construction and image denoising, Applied and Computational Harmonic Analysis, vol. 37, no. 1, pp. 89-105, 2014.

J.-L. Starck, J. Fadili, and F. Murtagh, The undecimated wavelet decomposition and its reconstruction, IEEE Transactions on Image Processing, vol. 16, no. 2, pp. 297-309., 2007.

Z. Shen, Wavelet frames and image restorations. in Proceedings of the International congress of Mathematicians, pp. 2834-2863, 2010.

A. Ron, and Z. Shen, Frames and stable bases for shift-invariant subspaces of L_2(Rd), Canadian Journal of Mathematics, vol. 47, no. 5, pp. 1051-1094, 1995.

B. Han, G. Kutyniok, and Z. Shen, Adaptive multiresolution analysis structures and shearlet systems, SIAM Journal on Numerical Analysis, vol. 49, no. 5, pp. 1921-1946, 2011.

A. Ron, and Z. Shen, Affine systems in L2 (Rd): The analysis of the analysis operator, Journal of Functional Analysis, vol. 148, no. 2, pp. 408-447, 1997.

I. Daubechies, B. Han, A. Ron, and Z. Shen, MRA-based constructions of wavelet frames, Applied and computational harmonic analysis, vol. 14, no. 1, pp. 1-46, 2003.

J.-F. Cai, R. H. Chan, L. Shen, and Z. Shen, Convergence analysis of tight framelet approach for missing data recovery[J]., 2009, 31(1-3): 87-113., Advances in Computational Mathematics, vol. 31, no. 1-3, pp. 87-113, 2009.

J. Cai, R. H. Chan, and Z. Shen, A framelet-based image inpainting algorithm, Applied and Computational Harmonic Analysis, vol. 24, no. 2, pp. 131-149, 2008.

M. Aharon, and M. Elad, Sparse and redundant modeling of image content using an image-signature-dictionary, SIAM Journal on Imaging Sciences, vol. 1, no. 3, pp. 228-247, 2008.

M. Elad, and M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries, IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3736-45, 2006.

W. Zhou, J.-F. Cai, and H. Gao, Adaptive tight frame based medical image reconstruction: a proof-of-concept study for computed tomography, Inverse problems, vol. 29, no. 12, p. 125006, 2013.

W. Zhou, S. Yang, C. Zhang, and S. Fu, Adaptive tight frame based multiplicative noise removal, SpringerPlus, vol. 5, no. 1, p. 122, 2016.

S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, An interior-point method for large-scale l 1-regularized least squares, IEEE Journal of Selected Topics in Signal Processing, vol. 1, no. 4, pp. 606-617, 2007.

B. Zhao, J. P. Haldar, A. G. Christodoulou, and Z.-P. Liang, Image Reconstruction From Highly Undersampled-Space Data With Joint Partial Separability and Sparsity Constraints, IEEE Transactions on Medical Imaging, vol. 31, no. 9, pp. 1809-1820, 2012.

L. He, Y. Wang, and Z. Xiang, Support Driven Wavelet Frame-based Image Deblurring, arXiv: 1603.08108, 2016.

American Radiology Services [Online], Available: pls/web1/wwimggal.vmg/.

Full Text: PDF

DOI: 10.19139/soic.v5i3.318


  • There are currently no refbacks.