Fourier-domain beamforming: the path to compressed ultrasound imaging

Sonography techniques use multiple transducer elements for tissue visualization. Signals received at each element are sampled before digital beamforming. The sampling rates required to perform high-resolution digital beamforming are significantly higher than the Nyquist rate of the signal and result in considerable amount of data that must be stored and processed. A recently developed technique, compressed beamforming, based on the finite rate of innovation model, compressed sensing (CS), and Xampling ideas, allows a reduction in the number of samples needed to reconstruct an image comprised of strong reflectors. A drawback of this method is its inability to treat speckle, which is of significant importance in medical imaging. Here, we build on previous work and extend it to a general concept of beamforming in frequency. This allows exploitation of the low bandwidth of the ultrasound signal and bypassing of the oversampling dictated by digital implementation of beamforming in time. By using beamforming in frequency, the same image quality is obtained from far fewer samples. We next present a CS technique that allows for further rate reduction, using only a portion of the beamformed signal's bandwidth. We demonstrate our methods on in vivo cardiac data and show that reductions up to 1/28 of the standard beamforming rates are possible. Finally, we present an implementation on an ultrasound machine using sub-Nyquist sampling and processing. Our results prove that the concept of sub-Nyquist processing is feasible for medical ultrasound, leading to the potential of considerable reduction in future ultrasound machines' size, power consumption, and cost.

[1]  Jean-Luc Starck,et al.  Joint reconstruction of compressively sensed ultrasound RF echoes by exploiting temporal correlations , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[2]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[3]  Yonina C. Eldar,et al.  Fourier domain beamforming for medical ultrasound , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[5]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[6]  A. Bouakaz,et al.  Harmonic chirp imaging method for ultrasound contrast agent , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[7]  Haim Azhari,et al.  Basics of Biomedical Ultrasound for Engineers: Azhari/Ultrasound , 2010 .

[8]  Maxime Cannesson,et al.  Novel Speckle-Tracking Radial Strain From Routine Black-and-White Echocardiographic Images to Quantify Dyssynchrony and Predict Response to Cardiac Resynchronization Therapy , 2006, Circulation.

[9]  Yonina C. Eldar,et al.  Xampling: Signal Acquisition and Processing in Union of Subspaces , 2009, IEEE Transactions on Signal Processing.

[10]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[11]  S. P. Pitt,et al.  Sampling and Interpolation of Bandlimited Signals by Quadrature Methods , 1970 .

[12]  Yonina C. Eldar,et al.  Sub-Nyquist medical ultrasound imaging: En route to cloud processing , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[13]  Yonina C. Eldar,et al.  Compressed Beamforming in Ultrasound Imaging , 2012, IEEE Transactions on Signal Processing.

[14]  C. Burckhardt Speckle in ultrasound B-mode scans , 1978, IEEE Transactions on Sonics and Ultrasonics.

[15]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[16]  B.D. Steinberg,et al.  Digital beamforming in ultrasound , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[17]  R. F. Wagner,et al.  Statistics of Speckle in Ultrasound B-Scans , 1983, IEEE Transactions on Sonics and Ultrasonics.

[18]  T. Blumensath,et al.  Theory and Applications , 2011 .

[19]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[20]  Alin Achim,et al.  Compressive sensing for ultrasound RF echoes using a-Stable Distributions , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[21]  Jack R. Williams Fast Beam‐Forming Algorithm , 1968 .

[22]  Houjun Wang,et al.  Ultrasonic signal compressive detection with sub-Nyquist sampling rate , 2012 .

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

[24]  J.A. Jensen,et al.  Use of modulated excitation signals in medical ultrasound. Part I: basic concepts and expected benefits , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[25]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[26]  H. Azhari Basics of Biomedical Ultrasound for Engineers , 2010 .

[27]  Yonina C. Eldar,et al.  Sub-Nyquist radar prototype: Hardware and algorithm , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[28]  M. Rudelson,et al.  On sparse reconstruction from Fourier and Gaussian measurements , 2008 .

[29]  Yonina C. Eldar,et al.  Multichannel Sampling of Pulse Streams at the Rate of Innovation , 2010, IEEE Transactions on Signal Processing.

[30]  T. Sarkar,et al.  Using the matrix pencil method to estimate the parameters of a sum of complex exponentials , 1995 .

[31]  G. DeMuth,et al.  Frequency domain beamforming techniques , 1977 .

[32]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[33]  Denis Friboulet,et al.  Pre-beamformed RF signal reconstruction in medical ultrasound using compressive sensing. , 2013, Ultrasonics.

[34]  P. Rudnick Digital Beamforming in the Frequency Domain , 1969 .

[35]  Brian M. Sadler,et al.  Compressed Digital Beamformer with asynchronous sampling for ultrasound imaging , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[36]  Yonina C. Eldar,et al.  Xampling at the Rate of Innovation , 2011, IEEE Transactions on Signal Processing.

[37]  Yonina C. Eldar,et al.  Xampling: Analog to digital at sub-Nyquist rates , 2009, IET Circuits Devices Syst..

[38]  W.E. Engeler,et al.  Real-time phased array imaging using digital beam forming and autonomous channel control , 1990, IEEE Symposium on Ultrasonics.

[39]  Adrian Basarab,et al.  Frequency Domain Compressive Sampling for Ultrasound Imaging , 2012 .

[40]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[41]  Jørgen Arendt Jensen,et al.  Linear description of ultrasound imaging systems , 2001 .

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

[43]  Richard D. White,et al.  P Cardiac Imaging easurement of Ventricular Torsion by Two-imensional Ultrasound Speckle Tracking Imaging , 2005 .

[44]  Yonina C. Eldar,et al.  Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging , 2010, IEEE Transactions on Signal Processing.