A sparsifying transform for use in
Compressed Sensing (CS) is a vital piece of image reconstruction for Magnetic
Resonance Imaging (MRI). Previously, Translation Invariant Wavelet Transforms
(TIWT) have been shown to perform exceedingly well in CS by reducing repetitive
line pattern image artifacts that may be observed when using orthogonal
wavelets. To further establish its validity as a good sparsifying transform,
the TIWT is comprehensively investigated and compared with Total Variation
(TV), using six under-sampling patterns through simulation. Both trajectory and
random mask based under-sampling of MRI data are reconstructed to demonstrate a
comprehensive coverage of tests. Notably, the TIWT in CS reconstruction
performs well for all varieties of under-sampling patterns tested, even for
cases where TV does not improve the mean squared error. This improved Image
Quality (IQ) gives confidence in applying this transform to more CS
applications which will contribute to an even greater speed-up of a CS MRI
scan. High vs low resolution time of flight MRI CS re-constructions are also
analyzed showing how partial Fourier acquisitions must be carefully addressed
in CS to prevent loss of IQ. In the spirit of reproducible research, novel
software is introduced here as FastTestCS. It is a helpful tool to quickly
develop and perform tests with many CS customizations. Easy integration and
testing for the TIWT and TV minimization are exemplified. Simulations of 3D MRI
datasets are shown to be efficiently distributed as a scalable solution for
large studies. Comparisons in reconstruction computation time are made between
the Wavelab toolbox and Gnu Scientific Library in FastTestCS that show a
significant time savings factor of 60×. The addition of FastTestCS is proven to
be a fast, flexible, portable and reproducible simulation aid for CS research.
References
[1]
Candès, Emmanuel, J. and Wakin, M.B. (2008) An Introduction to Compressive Sampling. IEEE Signal Processing Magazine, 25, 21-30. http://dx.doi.org/10.1109/MSP.2007.914731
[2]
Lustig, M., Donoho, D. and Pauly, J.M. (2007) Sparse MRI: The Application of Compressed Sensing for Rapid MR Imaging. Magnetic Resonance in Medicine, 58, 1182-1195.
http://dx.doi.org/10.1002/mrm.21391
[3]
Deshmane, A., Gulani, V., Griswold, M.A. and Seiberlich, N. (2012) Parallel MR Imaging. Journal of Magnetic Resonance Imaging, 36, 55-72. http://dx.doi.org/10.1002/jmri.23639
[4]
Ning, B., Qu, X., Guo, D., Hu, C. and Chen, Z. (2013) Magnetic Resonance Image Reconstruction Using Trained Geometric Directions in 2D Redundant Wavelets Domain and Non-Convex Optimization. Magnetic Resonance Imaging, 31, 1611-1622.
http://dx.doi.org/10.1016/j.mri.2013.07.010
[5]
Sadeghi, M., Babaie-Zadeh, M. and Jutten, C. (2013) Learning Overcomplete Dictionaries Based on Parallel Atom-Updating. 2013 IEEE International Workshop on Machine Learning for Signal Processing (MLSP), Southampton, 22-25 September 2013, 1-5.
http://dx.doi.org/10.1109/MLSP.2013.6661975
[6]
Baker, C.A., King, K.F., Liang, D. and Ying, L. (2009) Investigation of Sparsifying Transforms for Compressed Sensing in MR Reconstruction. 17th ISMRM Annual Meeting, Honolulu, 18-24 April 2009, 4583.
[7]
Baker, C.A., King, K.F., Liang, D. and Ying, L. (2011) Translational-Invariant Dictionaries for Compressed Sensing in Magnetic Resonance Imaging. 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Chicago, 30 March-2 April 2011, 1602-1605. http://dx.doi.org/10.1109/ISBI.2011.5872709
[8]
Baker, C.A. (2016) Sparse Representation by Frames with Signal Analysis. Journal of Signal and Information Processing, 7, 39-48. http://dx.doi.org/10.4236/jsip.2016.71006
[9]
Candès, E.J., Eldar, Y.C., Needell, D. and Randall, P. (2011) Compressed Sensing with Coherent and Redundant Dictionaries. Applied and Computational Harmonic Analysis, 31, 59-73. http://dx.doi.org/10.1016/j.acha.2010.10.002
[10]
Coifman, R.R. and Donoho, D.L. (1995) Translation-Invariant De-Noising. Springer, New York. http://dx.doi.org/10.1007/978-1-4612-2544-7_9
[11]
Bigot, J., Boyer, C. and Weiss, P. (2016) An Analysis of Block Sampling Strategies in Compressed Sensing. IEEE Transactions on Information Theory, 62, 2125-2139.
http://dx.doi.org/10.1109/TIT.2016.2524628
[12]
Castets, C.R., Lefrancois, W., Wecker, D., Ribot, E.J., Trotier, A.J., Thiaudière, E., Franconi, J.M. and Miraux, S. (2016) Fast 3D Ultrashort Echo-Time Spiral Projection Imaging Using Golden-Angle: A Flexible Protocol for in Vivo Mouse Imaging at High Magnetic Field. Magnetic Resonance in Medicine, Epub.
[13]
Chan, R.W., Ramsay, E.A., Cheung, E.Y. and Plewes, D.B. (2012) The Influence of Radial Undersampling Schemes on Compressed Sensing Reconstruction in Breast MRI. Magnetic Resonance in Medicine, 67, 363-377. http://dx.doi.org/10.1002/mrm.23008
[14]
Polak, A.C., Duarte, M.F. and Goeckel, D.L. (2015) Performance Bounds for Grouped Incoherent Measurements in Compressive Sensing. IEEE Transactions on Signal Processing, 63, 2877-2887. http://dx.doi.org/10.1109/TSP.2015.2412912
[15]
King, K.F. (1998) Spiral Scanning with Anisotropic Field of view. Magnetic Resonance in Medicine, 39, 448-456. http://dx.doi.org/10.1002/mrm.1910390315
[16]
Liu, J. and Saloner, D. (2014) Accelerated MRI with CIRcular Cartesian under Sampling (CIRCUS): A Variable Density Cartesian Sampling Strategy for Compressed Sensing and Parallel Imaging. Quantitative Imaging in Medicine and Surgery, 4, 57-67.
[17]
Ersoz, A. and Tugan Muftuler, L. (2016) Undersampled Linogram Trajectory for Fast Imaging (ULTI): Experiments at 3 T and 7 T. NMR in Biomedicine, 29, 340-348.
http://dx.doi.org/10.1002/nbm.3475
[18]
Candès, E.J., Romberg, J.K. and Tao, T. (2006) Stable Signal Recovery from Incomplete and Inaccurate Measurements. Communications on Pure and Applied Mathematics, 59, 1207-1223. http://dx.doi.org/10.1002/cpa.20124
[19]
Nocedal, J. and Wright, S. (2006) Numerical Optimization. Springer, Berlin.
[20]
MathWorks Inc. (2005) MATLAB: The Language of Technical Computing. Desktop Tools and Development Environment. MathWorks, Version 7, Vol. 9.
[21]
Donoho, D., Maleki, A. and Shahram, M. (2006) Wavelab 850. Software Toolkit for Time-Frequency Analysis.
[22]
Gough, B. (2009) GNU Scientific Library Reference Manual. Network Theory Ltd.