Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 329350, 13 pages
http://dx.doi.org/10.1155/2014/329350
Research Article

Sparse-View Ultrasound Diffraction Tomography Using Compressed Sensing with Nonuniform FFT

Image Processing and Intelligence Control Key Laboratory of Education Ministry of China, Department of Biomedical Engineering, School of Life Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China

Received 22 December 2013; Revised 16 March 2014; Accepted 19 March 2014; Published 24 April 2014

Academic Editor: William Crum

Copyright © 2014 Shaoyan Hua et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. F. Greenleaf and R. C. Bahn, “Clinical imaging with transmissive ultrasonic computerized tomography,” IEEE Transactions on Biomedical Engineering, vol. 28, no. 2, pp. 177–185, 1981. View at Google Scholar · View at Scopus
  2. P. Huthwaite, F. Simonetti, and N. Duric, “Combining time of flight and diffraction tomography for high resolution breast imaging: initial invivo results (l),” The Journal of the Acoustical Society of America, vol. 132, pp. 1249–1252, 2012. View at Google Scholar
  3. R. K. Mueller, M. Kaveh, and G. Wade, “Reconstructive tomography and applications to ultrasonics,” Proceedings of the IEEE, vol. 67, no. 4, pp. 567–587, 1979. View at Publisher · View at Google Scholar · View at Scopus
  4. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, Society of Industrial and Applied Mathematics, 2001.
  5. K. Iwata and R. Nagata, “Calculation of refractive index distribution from interferograms using the Born and Rytov's approximation,” Japanese Journal of Applied Physics, vol. 14, supplement 1, pp. 379–384, 1975. View at Google Scholar · View at Scopus
  6. F. Simonetti, L. Huang, and N. Duric, “On the spatial sampling of wave fields with circular ring apertures,” Journal of Applied Physics, vol. 101, no. 8, Article ID 083103, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. F. Simonetti and L. Huang, “From beamforming to diffraction tomography,” Journal of Applied Physics, vol. 103, no. 10, Article ID 103110, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. A. J. Devaney, “A filtered backpropagation algorithm for diffraction tomography,” Ultrasonic Imaging, vol. 4, no. 4, pp. 336–350, 1982. View at Google Scholar · View at Scopus
  9. S. X. Pan and A. C. Kak, “A computational study of reconstruction algorithms for diffraction tomography: interpolation versus filtered backpropagation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 31, no. 5, pp. 1262–1275, 1983. View at Google Scholar · View at Scopus
  10. M. M. Bronstein, A. M. Bronstein, M. Zibulevsky, and H. Azhari, “Reconstruction in diffraction ultrasound tomography using nonuniform FFT,” IEEE Transactions on Medical Imaging, vol. 21, no. 11, pp. 1395–1401, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. S. J. LaRoque, E. Y. Sidky, and X. Pan, “Accurate image reconstruction from few-view and limited-angle data in diffraction tomography,” Journal of the Optical Society of America A: Optics and Image Science, and Vision, vol. 25, no. 7, pp. 1772–1782, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Li, Q. Liu, and J. Luo, “The Iterative Next-neighbor Regridding (INNG) algorithm combined with TV regularization used for reconstruction in diffraction tomography,” in Proceedings of the International Conference on Bioinformatics and Biomedical Technology (ICBBT '10), pp. 47–50, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. 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. View at Publisher · View at Google Scholar · View at Scopus
  14. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. 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–1195, 2008. View at Google Scholar · View at Scopus
  16. X. Pan and E. Y. Sidky, “Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization,” Physics in Medicine and Biology, vol. 53, no. 17, pp. 4777–4807, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Wu, L. Li, and L. Zhang, “Feature constrained compressed sensing CT image reconstruction from incomplete data via robust principal component analysis of the database,” Physics in Medicine and Biology, vol. 58, pp. 4047–4070, 2013. View at Google Scholar
  18. G. Chinn, P. D. Olcott, and C. S. Levin, “Sparse signal recovery methods for multiplexing PET detector readout,” IEEE Transactions on Medical Imaging, vol. 32, pp. 932–942, 2013. View at Google Scholar
  19. Y. Zhang, Y. Wang, and C. Zhang, “Total variation based gradient descent algorithm for sparse-view photoacoustic image reconstruction,” Ultrasonics, vol. 52, pp. 1046–1055, 2012. View at Google Scholar
  20. G. Wang, “Guest editorial compressive sensing for biomedical imaging,” Magnetic Resonance in Medicine, vol. 30, pp. 1013–1016, 2011. View at Google Scholar
  21. M. Schiffner and G. Schmitz, “Rapid measurement of ultrasound transducer fields in water employingcompressive sensing,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '10), pp. 1849–1852, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Schiffner and G. Schmitz, “Fast pulse-echo ultrasound imaging employing compressive sensing,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '11), pp. 688–691, 2011.
  23. M. Schiffner, T. Jansen, and G. Schmitz, “Compressed sensing for fast image acquisition in pulse-echo ultrasound,” Biomedical Engineering/Biomedizinische Technik, vol. 57, pp. 192–195, 2012. View at Google Scholar
  24. N. Wagner, Y. Eldar, A. Feuer, and Z. Friedman, “Compressed beamforming applied to B-mode ultrasound imaging,” in Proceedings of the 9th IEEE International Symposium on Biomedical Imaging (ISBI '12), pp. 1080–1083, 2012.
  25. N. Wagner, Y. Eldar, A. Feuer, and Z. Friedman, “Compressed beamforming with applications to ultrasound imaging,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '12), pp. 3641–3644, 2012.
  26. N. Wagner, Y. Eldar, and Z. Friedman, “Compressed beamforming in ultrasound imaging,” IEEE Transactions on Signal Processing, vol. 60, pp. 4643–4657, 2012. View at Google Scholar
  27. M. Shen, Q. Zhang, and J. Yang, “A novel receive beamforming approach of ultrasound signals based on distributed compressed sensing,” in Proceedings of the IEEE International Instrumentation and Measurement Technology Conference (I2MTC '11), pp. 732–736, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. Q. Zhang, B. Li, and M. Shen, “A measurement-domain adaptive beamforming approach for ultrasound instrument based on distributed compressed sensing: initial development,” Ultrasonics, vol. 53, pp. 255–264, 2013. View at Google Scholar
  29. A. Achim, B. Buxton, G. Tzagkarakis, and P. Tsakalides, “Compressive sensing for ultrasound RF echoes using α-stable distributions,” in Proceedings of the 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '10), pp. 4304–4307, Buenos Aires, Argentina, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. D. Friboulet, H. Liebgott, and R. Prost, “Compressive sensing for raw RF signals reconstruction in ultrasound,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '10), pp. 367–370, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. H. Liebgott, A. Basarab, D. Kouame, O. Bernard, and D. Friboulet, “Compressive sensing in medical ultrasound,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '12), pp. 1–6, 2012.
  32. H. Liebgott, R. Prost, and D. Friboulet, “Pre-beamformed RF signal reconstruction in medical ultrasound using compressive sensing,” Ultrasonics, vol. 53, pp. 525–533, 2013. View at Google Scholar
  33. C. Quinsac, A. Basarab, J. Girault, and D. Kouamé, “Compressed sensing of ultrasound images: sampling of spatial and frequency domains,” in Proceedings of the IEEE Workshop on Signal Processing Systems (SiPS '10), pp. 231–236, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Quinsac, A. Basarab, D. Kouamé, and J. Grégoire, “3D Compressed sensing ultrasound imaging,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '10), pp. 363–366, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. C. Quinsac, A. Basarab, and D. Kouame, “Frequency domain compressive sampling for ultrasound imaging,” Advances in Acoustics and Vibration, vol. 12, pp. 1–16, 2012. View at Google Scholar
  36. C. Quinsac, N. Dobigeon, A. Basarab, D. Kouame, and J. Tourneret, “Bayesian compressed sensing in ultrasound imaging,” in Proceedings of the 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP '11), pp. 101–104, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  37. C. Quinsac, F. de Vieilleville, A. Basarab, and D. Kouame, “Compressed sensing of ultrasound single-orthant analytical signals,” in Proceedings of the IEEE International Ultrasonics Symposium (IUS '11), pp. 1419–1422, 2011.
  38. N. Dobigeon, A. Basarab, D. Kouame, and J. Tourneret, “Regularized bayesian compressed sensing in ultrasound imaging,” in Proceedings of the 20th European Signal Processing Conference (EUSIPCO '12), pp. 2600–2604, 2012.
  39. S. M. S. Zobly and Y. M. Kakah, “Compressed sensing: doppler ultrasound signal recovery by using non-uniform sampling & random sampling,” in Proceedings of the 28th National Radio Science Conference (NRSC '11), pp. 1–9, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  40. S. Zobly and Y. Kadah, “Orthogonal matching pursuit & compressive sampling matching pursuit for doppler ultrasound signal reconstruction,” in Proceedings of the Cairo International Biomedical Engineering Conference (CIBEC '12), pp. 52–55, 2012.
  41. J. Richy, D. Friboulet, A. Bernard, O. Bernard, and H. Liebgott, “Blood velocity estimation using compressive sensing,” IEEE Transactions on Medical Imaging, vol. 32, pp. 1979–1988, 2013. View at Google Scholar
  42. L. He, T. C. Chang, S. Osher, T. Fang, and P. Speier, “MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods,” Tech. Rep., UCLA CAM Report, 2006. View at Google Scholar
  43. S. Mallat and E. Polytechique, A Wavelet Tour of Signal Processing: The Sparse Way, Academic Press, 3nd edition, 2008.
  44. “Compressive sensing resources,” Rice University, Houston, Tex, USA, http://dsp.rice.edu/cs.
  45. E. J. Candès, “The restricted isometry property and its implications for compressed sensing,” Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589–592, 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. E. J. Candès and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at Scopus
  47. E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006. View at Publisher · View at Google Scholar · View at Scopus
  48. J. Nocedal and S. Wright, A Wavelet Tour of Signal Processing, Springer, New York, NY, USA, 2nd edition, 2006.
  49. M. Rudelson and R. Vershynin, “Geometric approach to error-correcting codes and reconstruction of signals,” International Mathematics Research Notices, no. 64, pp. 4019–4041, 2005. View at Publisher · View at Google Scholar · View at Scopus
  50. E. J. Candès and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. J. A. Fessler and B. P. Sutton, “Nonuniform fast Fourier transforms using min-max interpolation,” IEEE Transactions on Signal Processing, vol. 51, no. 2, pp. 560–574, 2003. View at Publisher · View at Google Scholar · View at Scopus
  52. E. Wolf, “Three-dimensional structure determination of semi-transparent objects from holographic data,” Optics Communications, vol. 1, no. 4, pp. 153–156, 1969. View at Google Scholar · View at Scopus
  53. F. Simonetti, “Multiple scattering: the key to unravel the subwavelength world from the far-field pattern of a scattered wave,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 73, no. 3, Article ID 036619, 2006. View at Publisher · View at Google Scholar · View at Scopus
  54. W. Jeong, T. Kim, D. Shin, S. Do, M. Singh, and V. Marmarelis, “Soft tissue differentiation using multiband signatures of high resolution ultrasonic transmission tomography,” IEEE Transactions on Medical Imaging, vol. 24, pp. 399–408, 2005. View at Google Scholar
  55. G. Zografos, D. Koulocheri, P. Liakou et al., “Novel technology of multimodal ultrasound tomography detects breast lesions,” European Radiology, vol. 23, pp. 673–683, 2013. View at Google Scholar
  56. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at Publisher · View at Google Scholar · View at Scopus
  57. T. F. Chan and P. Mulet, “On the convergence of the lagged diffusivity fixed point method in total variation image restoration,” SIAM Journal on Numerical Analysis, vol. 36, no. 2, pp. 354–367, 1999. View at Google Scholar · View at Scopus
  58. E. T. Hale, W. Yin, and Y. Zhang, “A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing,” Tech. Rep. TR07-07, Rice University, 2007. View at Google Scholar
  59. S. Ma, W. Yin, Y. Zhang, and A. Chakraborty, “An efficient algorithm for compressed MR imaging using total variation and wavelets,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 135–142, IEEE, June 2008. View at Publisher · View at Google Scholar · View at Scopus