Volume 2, Issue 6, December 2017, Page: 75-80
Compressed Sensing Algorithm for Real-Time Doppler Ultrasound Image Reconstruction
Sulieman Mohammed Salih Zobly, Department of Medical Physics & Instrumentation, National Cancer Institute, University of Gezira, Wad Medani, Sudan
Received: Jan. 31, 2017;       Accepted: Mar. 6, 2017;       Published: Dec. 18, 2017
DOI: 10.11648/j.mma.20170206.14      View  2713      Downloads  140
A Doppler ultrasound signal has been reconstructed using different compressed sensing algorithms. With compressed sensing it’s possible to reconstruct signals and images using a few numbers of measurements so as to overcome the limitation of sampling in a real-time Doppler ultrasound sonogram. In this work we want to compare different compressed sensing algorithms used for Doppler ultrasound signal reconstruction so as to select the best algorithm that, gives a real-time Doppler ultrasound image and maintain quality. The result shows that regularized orthogonal matching pursuit reconstruction algorithm reconstructs the Doppler signal and gives Doppler spectrum in a real-time with high quality also ℓ1-norm reconstructs the Doppler signal and gives Doppler spectrum with a good quality, but the reconstruction time was very long.
Doppler Ultrasound Signal, Compressed Sensing, Signal Reconstruction, ℓ1-Norm, Regularized Orthogonal Matching Pursuit
To cite this article
Sulieman Mohammed Salih Zobly, Compressed Sensing Algorithm for Real-Time Doppler Ultrasound Image Reconstruction, Mathematical Modelling and Applications. Vol. 2, No. 6, 2017, pp. 75-80. doi: 10.11648/j.mma.20170206.14
Copyright © 2017 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
D. Donoho, “Compressed Sensing”, IEEE Trans. Info. Theory, vol. 52 (4), pp. 1289 - 1306, 2006.
M. Lusting, D. Donoho, J. Pauly, Sparse MR: The Application of Compressed Sensing For Rapid MR Imaging, Magnetic Resonance in Medicine, 58 (6), pp. 1182 - 1182, 2007.
H. Yu, G. Wang, Compressed Sensing Based Interior Tomography, Physics in Medicine and Biology, 54, 2791 - 2805, 2009.
S. Aviyente, Compressed Sensing Framework for EEG Compression, IEEE Statistical Signal Processing / SP 14th Workshop, pp. 181 - 184, 2007.
S. Zobly and Y. Kadah, “Compressed Sensing: Doppler Ultrasound Signal Recovery by Using Non-uniform Sampling & Random Sampling”, Proc IEEE, 2011.
S. Zobly and Y. Kadah, “Novel Doppler Ultrasound Data Acquisition Framework Based on Compressed Sensing”, International Conference on: Advances in Biomedical Engineering, pp. 137 - 138, 2011.
S. Zobly and Y. Kadah, “Orthogonal Matching Pursuit & Compressive Sampling Matching Pursuit for Doppler Ultrasound Signal Reconstruction”, Proc IEEE, 2012.
S. Zobly and Y. Kadah, “Multiple Measurements Vectors Compressed Sensing for Doppler Ultrasound Signal Reconstruction”, International Conference in Computing, Electronics and Electrical Engineering, Proc IEEE, 2013.
E. Candes, J. Remborg and T. Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Info. Theory, vol. 52 (2), pp. 489 – 509, 2006.
J. Tropp and A. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit”, IEEE Trans. Info. Theory, vol. 53 (12), 2007.
D. Needell, J. Tropp, COSAMP: Iterative Signal Recovery from Incomplete and Inaccurate sampling, ACM Technical Report 2008-01, California Institute of Technology, 2008.
D. Needell, R. Vershynin, Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit, IEEE J. Select. Top. Signal Processing, 4 (2), pp. 310 - 316, 2010.
I. Gorodnitsky and B. Rao, “Sparse Signal Reconstruction from Limited Data using FOCUSS: A re-weighted minimum norm Algorithm”, IEEE Transaction on Signal Processing, vol. 45 (3), pp. 600 - 616, 1997.
S. Beaker, J. Boben, E. Candes, A fast and Accurate First-order methods for sparse recovery. Available: https://www.eecs.berkeley.edu/~yang/paper/YangA_ICIP2010.pdf.
D. Needell, J. Tropp, R. Vershynin, “Greedy Signal Recovery Review,” 2008. Available: www.acm.caltech.edu/~jtropp/conf/NTV08-greedy-signal-asilomar.pdf.
S. Zobly, Y. Kadah, Processing Methodologies for Doppler Ultrasound, PhD Thesis, 2012.
H. Lu, X. Long and J. Lv, “A Fast Algorithm for Recovery of Jointly Sparse Vector Based on the Alternating Direction Methods”, International Conference on Artificial Intelligence and Statistic, vol. 15, pp. 461- 469, 2011.
Browse journals by subject