Application of Compressive Sensing to Ultrasound Images: A Review

Compressive sensing (CS) offers compression of data below the Nyquist rate, making it an attractive solution in the field of medical imaging, and has been extensively used for ultrasound (US) compression and sparse recovery. In practice, CS offers a reduction in data sensing, transmission, and storage. Compressive sensing relies on the sparsity of data; i.e., data should be sparse in original or in some transformed domain. A look at the literature reveals that rich variety of algorithms have been suggested to recover data using compressive sensing from far fewer samples accurately, but with tradeoffs for efficiency. This paper reviews a number of significant CS algorithms used to recover US images from the undersampled data along with the discussion of CS in 3D US images. In this paper, sparse recovery algorithms applied to US are classified in five groups. Algorithms in each group are discussed and summarized based on their unique technique, compression ratio, sparsifying transform, 3D ultrasound, and deep learning. Research gaps and future directions are also discussed in the conclusion of this paper. This study is aimed to be beneficial for young researchers intending to work in the area of CS and its applications, specifically to US.

[1]  Tatsuo Nakamoto,et al.  Ultrasound-Guided Obturator Nerve Block: A Focused Review on Anatomy and Updated Techniques , 2017, BioMed research international.

[2]  R. Wachsberg,et al.  B-flow imaging of the hepatic vasculature: correlation with color Doppler sonography. , 2007, AJR. American journal of roentgenology.

[3]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[4]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[5]  Uday B. Desai,et al.  Compressive sensing ultrasound beamformed imaging in time and frequency domain , 2015, 2015 17th International Conference on E-health Networking, Application & Services (HealthCom).

[6]  Mohamed A. Deriche,et al.  An image compression algorithm using reordered wavelet coefficients with compressive sensing , 2015, 2015 International Conference on Image Processing Theory, Tools and Applications (IPTA).

[7]  Mingyue Ding,et al.  Deep learning based classification of focal liver lesions with contrast-enhanced ultrasound , 2014 .

[8]  Wenxian Yu,et al.  Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization , 2017, IEEE Transactions on Computational Imaging.

[9]  B. P. Nelson,et al.  Out of hospital point of care ultrasound: current use models and future directions , 2016, European Journal of Trauma and Emergency Surgery.

[10]  Adrian Basarab,et al.  Reconstruction of compressively sampled ultrasound images using dual prior information , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[11]  H. Liebgott,et al.  Compressive sensing for raw RF signals reconstruction in ultrasound , 2010, 2010 IEEE International Ultrasonics Symposium.

[12]  J. Pesquet,et al.  Wavelet thresholding for some classes of non–Gaussian noise , 2002 .

[13]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[14]  Pieter Kruizinga,et al.  Compressive 3D ultrasound imaging using a single sensor , 2017, Science Advances.

[15]  John J Cronan.  Ultrasound: is there a future in diagnostic imaging? , 2006, Journal of the American College of Radiology : JACR.

[16]  Jing Liu,et al.  Compressed sensing for high frame rate, high resolution and high contrast ultrasound imaging. , 2015, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[17]  Adrian Basarab,et al.  Compressive Deconvolution in Medical Ultrasound Imaging , 2015, IEEE Transactions on Medical Imaging.

[18]  Ender M. Eksioglu,et al.  Decoupled Algorithm for MRI Reconstruction Using Nonlocal Block Matching Model: BM3D-MRI , 2016, Journal of Mathematical Imaging and Vision.

[19]  Hao Chen,et al.  Standard Plane Localization in Fetal Ultrasound via Domain Transferred Deep Neural Networks , 2015, IEEE Journal of Biomedical and Health Informatics.

[20]  Jean-Yves Tourneret,et al.  Bayesian compressed sensing in ultrasound imaging , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[21]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[22]  Jian Sun,et al.  Deep ADMM-Net for Compressive Sensing MRI , 2016, NIPS.

[23]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[24]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[25]  Yves Rosseel,et al.  On the Definition of Signal-To-Noise Ratio and Contrast-To-Noise Ratio for fMRI Data , 2013, PloS one.

[26]  Qinghua Huang,et al.  Machine Learning in Ultrasound Computer-Aided Diagnostic Systems: A Survey , 2018, BioMed research international.

[27]  T. Krouskop,et al.  Elastography: Ultrasonic estimation and imaging of the elastic properties of tissues , 1999, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[28]  Denis Friboulet,et al.  Compressed sensing reconstruction of 3D ultrasound data using dictionary learning , 2015, 2014 IEEE International Conference on Image Processing (ICIP).

[29]  David R. Bull,et al.  Compressive imaging using approximate message passing and a Cauchy prior in the wavelet domain , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[30]  Sungyoung Lee,et al.  Compressive sensing: From theory to applications, a survey , 2013, Journal of Communications and Networks.

[31]  Ji-Bin Liu,et al.  Contrast-Enhanced Ultrasound , 2015, BioMed research international.

[32]  Adrian Basarab,et al.  3D Compressed sensing ultrasound imaging , 2010, 2010 IEEE International Ultrasonics Symposium.

[33]  Guan Gui,et al.  Co-Robust-ADMM-Net: Joint ADMM Framework and DNN for Robust Sparse Composite Regularization , 2018, IEEE Access.

[34]  Suheel Abdullah,et al.  Ultrasound Compressive Sensing Using BCS-FOCUSS , 2018, 2018 IEEE 4th International Conference on Computer and Communications (ICCC).

[35]  Adrian Basarab,et al.  Enhanced ultrasound image reconstruction using a compressive blind deconvolution approach , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[36]  Soo Jeon,et al.  Application of compressive sensing to portable ultrasound elastography , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[37]  D. Shen,et al.  Computer-Aided Diagnosis with Deep Learning Architecture: Applications to Breast Lesions in US Images and Pulmonary Nodules in CT Scans , 2016, Scientific Reports.

[38]  Jean-Philippe Thiran,et al.  A deep learning approach to ultrasound image recovery , 2017 .

[39]  Adrian Basarab,et al.  Ultrasound compressive deconvolution with ℓP-Norm prior , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[40]  Emmanuel J. Candès,et al.  Signal recovery from random projections , 2005, IS&T/SPIE Electronic Imaging.

[41]  Y. M. Kadah,et al.  Orthogonal matching pursuit & compressive sampling matching pursuit for Doppler ultrasound signal reconstruction , 2012, 2012 Cairo International Biomedical Engineering Conference (CIBEC).

[42]  Jørgen Jensen,et al.  Simulation of advanced ultrasound systems using Field II , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[43]  David R. Bull,et al.  Ultrasound image reconstruction from compressed measurements using approximate message passing , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[44]  Thomas L. Szabo,et al.  Diagnostic Ultrasound Imaging: Inside Out , 2004 .

[45]  H. Ran,et al.  Prenatal Ultrasound Screening for External Ear Abnormality in the Fetuses , 2014, BioMed research international.

[46]  R. Cobbold.  Foundations of Biomedical Ultrasound , 2006 .

[47]  Yanting Ma,et al.  Compressive Imaging via Approximate Message Passing With Image Denoising , 2014, IEEE Transactions on Signal Processing.

[48]  John Wright,et al.  Computation and Relaxation of Conditions for Equivalence between ` 1 and ` 0 Minimization ∗ , 2007 .

[49]  Mohamed A. Deriche,et al.  A new wavelet based efficient image compression algorithm using compressive sensing , 2015, Multimedia Tools and Applications.

[50]  Philip Schniter,et al.  Compressive Imaging Using Approximate Message Passing and a Markov-Tree Prior , 2010, IEEE Transactions on Signal Processing.

[51]  D. Donoho,et al.  Sparse nonnegative solution of underdetermined linear equations by linear programming. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Michael Elad,et al.  Improving Dictionary Learning: Multiple Dictionary Updates and Coefficient Reuse , 2013, IEEE Signal Processing Letters.

[53]  Denis Friboulet,et al.  Compressed Sensing Reconstruction of 3D Ultrasound Data Using Dictionary Learning and Line-Wise Subsampling , 2015, IEEE Transactions on Medical Imaging.

[54]  Hong-Jen Chiou,et al.  B-flow Ultrasonography of Peripheral Vascular Diseases , 2005 .

[55]  Tsung-Han Chan,et al.  Ultrasound compressed sensing: Performance study of reconstruction on different ultrasound imaging data , 2013, 2013 IEEE International Ultrasonics Symposium (IUS).

[56]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[57]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[58]  Xi Xiong,et al.  The Value of Contrast-Enhanced Ultrasound in the Diagnosis of Cesarean Scar Pregnancy , 2016, BioMed research international.

[59]  Adrian Basarab,et al.  Semi-Blind Ultrasound Image Deconvolution from Compressed Measurements , 2017 .