Skip to main content
Top
Published in: BMC Medical Imaging 1/2017

Open Access 01-12-2017 | Research article

Deterministic compressive sampling for high-quality image reconstruction of ultrasound tomography

Authors: Tran Quang Huy, Huynh Huu Tue, Ton That Long, Tran Duc-Tan

Published in: BMC Medical Imaging | Issue 1/2017

Login to get access

Abstract

Background

A well-known diagnostic imaging modality, termed ultrasound tomography, was quickly developed for the detection of very small tumors whose sizes are smaller than the wavelength of the incident pressure wave without ionizing radiation, compared to the current gold-standard X-ray mammography. Based on inverse scattering technique, ultrasound tomography uses some material properties such as sound contrast or attenuation to detect small targets. The Distorted Born Iterative Method (DBIM) based on first-order Born approximation is an efficient diffraction tomography approach. One of the challenges for a high quality reconstruction is to obtain many measurements from the number of transmitters and receivers. Given the fact that biomedical images are often sparse, the compressed sensing (CS) technique could be therefore effectively applied to ultrasound tomography by reducing the number of transmitters and receivers, while maintaining a high quality of image reconstruction.

Methods

There are currently several work on CS that dispose randomly distributed locations for the measurement system. However, this random configuration is relatively difficult to implement in practice. Instead of it, we should adopt a methodology that helps determine the locations of measurement devices in a deterministic way. For this, we develop the novel DCS-DBIM algorithm that is highly applicable in practice. Inspired of the exploitation of the deterministic compressed sensing technique (DCS) introduced by the authors few years ago with the image reconstruction process implemented using l 1 regularization.

Results

Simulation results of the proposed approach have demonstrated its high performance, with the normalized error approximately 90% reduced, compared to the conventional approach, this new approach can save half of number of measurements and only uses two iterations. Universal image quality index is also evaluated in order to prove the efficiency of the proposed approach.

Conclusions

Numerical simulation results indicate that CS and DCS techniques offer equivalent image reconstruction quality with simpler practical implementation. It would be a very promising approach in practical applications of modern biomedical imaging technology.
Literature
1.
go back to reference Schueler CF, Lee H, Wade G. Fundamentals of digital ultrasonic processing. IEEE Trans Sonics Ultrason. 1984;31:195–217.CrossRef Schueler CF, Lee H, Wade G. Fundamentals of digital ultrasonic processing. IEEE Trans Sonics Ultrason. 1984;31:195–217.CrossRef
2.
go back to reference Greenleaf J, Ylitalo J, Gisvold J. Ultrasonic computed tomography for breast examination. IEEE Eng Med Biol Mag. 1987;6:27–32.CrossRefPubMed Greenleaf J, Ylitalo J, Gisvold J. Ultrasonic computed tomography for breast examination. IEEE Eng Med Biol Mag. 1987;6:27–32.CrossRefPubMed
3.
go back to reference Andre MP, Janée HS, Martin JP, et al. High-speed data acquisition in a diffraction tomography system employing large-scale toroidal arrays. Int J Imag Syst Technol. 1997;8(1):137–47.CrossRef Andre MP, Janée HS, Martin JP, et al. High-speed data acquisition in a diffraction tomography system employing large-scale toroidal arrays. Int J Imag Syst Technol. 1997;8(1):137–47.CrossRef
4.
go back to reference Wiskin J, Borup DT, Johnson SA, et al. Fullwave, non-linear, inverse scattering. Acoust Imag. 2007;28:183–94. Wiskin J, Borup DT, Johnson SA, et al. Fullwave, non-linear, inverse scattering. Acoust Imag. 2007;28:183–94.
5.
go back to reference Devaney AJ. Inversion formula for inverse scattering within the Born approximation. Opt Lett. 1982;7:111–2.CrossRefPubMed Devaney AJ. Inversion formula for inverse scattering within the Born approximation. Opt Lett. 1982;7:111–2.CrossRefPubMed
6.
go back to reference Candès EJ, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory. 2006;52(2):489–509.CrossRef Candès EJ, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory. 2006;52(2):489–509.CrossRef
7.
go back to reference Donoho DL. Compressed sensing. IEEE Trans Inf Theory. 2006;52(4):1289–306.CrossRef Donoho DL. Compressed sensing. IEEE Trans Inf Theory. 2006;52(4):1289–306.CrossRef
8.
go back to reference Tran-Duc T, Nguyen-Linh T, Do-Ngoc M. Modified Distorted Born Iterative Method for Ultrasound Tomography by Random Sampling. Australia: International Symposium on Communications and Information Technologies (ISCIT); 2012.CrossRef Tran-Duc T, Nguyen-Linh T, Do-Ngoc M. Modified Distorted Born Iterative Method for Ultrasound Tomography by Random Sampling. Australia: International Symposium on Communications and Information Technologies (ISCIT); 2012.CrossRef
9.
go back to reference Sloun R, Pandharipande A, Mischi M, et al. Compressed Sensing for Ultrasound Computed Tomography. IEEE Trans Biomed Eng. 2015;62(6):1660–4.CrossRefPubMed Sloun R, Pandharipande A, Mischi M, et al. Compressed Sensing for Ultrasound Computed Tomography. IEEE Trans Biomed Eng. 2015;62(6):1660–4.CrossRefPubMed
10.
go back to reference Nguyen-Linh T, Dinh VP, Hussain MZ, et al. Compressed sensing using chaos filters. In: Australian Telecommunication Networks and Applications Conference (ATNAC2008). Australia: National Wine Centre Adelaide; 2008. Nguyen-Linh T, Dinh VP, Hussain MZ, et al. Compressed sensing using chaos filters. In: Australian Telecommunication Networks and Applications Conference (ATNAC2008). Australia: National Wine Centre Adelaide; 2008.
11.
go back to reference Krainov VP, Reiss RH, Smirnov MB. Appendix J: Properties of the Generalized Bessel Function. In: Radiative Processes in Atomic Physics. New York: John Wiley & Sons; 2005. Krainov VP, Reiss RH, Smirnov MB. Appendix J: Properties of the Generalized Bessel Function. In: Radiative Processes in Atomic Physics. New York: John Wiley & Sons; 2005.
12.
go back to reference Avinash CK, Slaney M. Principles of Computerized Tomographic Imaging. New York: IEEE Press- Society for Industrial and Applied Mathematics; 2001. Avinash CK, Slaney M. Principles of Computerized Tomographic Imaging. New York: IEEE Press- Society for Industrial and Applied Mathematics; 2001.
13.
go back to reference Lavarello RJ, Oelze M. Tomographic Reconstruction of Three-Dimensional Volumes Using the Distorted Born Iterative Method. IEEE Trans Med Imaging. 2009;28(1):1643–53.CrossRefPubMed Lavarello RJ, Oelze M. Tomographic Reconstruction of Three-Dimensional Volumes Using the Distorted Born Iterative Method. IEEE Trans Med Imaging. 2009;28(1):1643–53.CrossRefPubMed
14.
go back to reference Golub GH, Hansen PC, O’Leary DP. Tikhonov Regularization and Total Least Squares. SIAM J Matrix Anal Appl. 1999;21(1):185–94.CrossRef Golub GH, Hansen PC, O’Leary DP. Tikhonov Regularization and Total Least Squares. SIAM J Matrix Anal Appl. 1999;21(1):185–94.CrossRef
15.
go back to reference Candes EJ, Romberg JK, Tao T. Stable signal recovery from incomplete and inaccurate measurements. Comm Pure Appl Math. 2006;59(8):1207–23. Candes EJ, Romberg JK, Tao T. Stable signal recovery from incomplete and inaccurate measurements. Comm Pure Appl Math. 2006;59(8):1207–23.
16.
go back to reference Candes EJ, Wakin MB. An Introduction To Compressive Sampling. IEEE Signal Process Mag. 2008;25:21–30.CrossRef Candes EJ, Wakin MB. An Introduction To Compressive Sampling. IEEE Signal Process Mag. 2008;25:21–30.CrossRef
17.
go back to reference Candès EJ, Romberg J. Sparsity and incoherence in compressive sampling. Inverse Problems. 2007;23:969.CrossRef Candès EJ, Romberg J. Sparsity and incoherence in compressive sampling. Inverse Problems. 2007;23:969.CrossRef
18.
go back to reference Candès EJ. The restricted isometry property and its implications for compressed sensing. C R Acad Sci. 2008;346:589–92.CrossRef Candès EJ. The restricted isometry property and its implications for compressed sensing. C R Acad Sci. 2008;346:589–92.CrossRef
19.
go back to reference Duarte MF, Eldar YC. Structured compressed sensing: From theory to applications. IEEE Trans Signal Process. 2011;59(9):4053–85.CrossRef Duarte MF, Eldar YC. Structured compressed sensing: From theory to applications. IEEE Trans Signal Process. 2011;59(9):4053–85.CrossRef
20.
go back to reference Calderbank R, Howard S, Jafarpour S. Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property. IEEE J Sel Top Sign Proces. 2010;4(2):358–74.CrossRef Calderbank R, Howard S, Jafarpour S. Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property. IEEE J Sel Top Sign Proces. 2010;4(2):358–74.CrossRef
21.
go back to reference Yu L, Barbot JP, Zheng G, et al. Compressive sensing with chaotic sequence. IEEE Signal Process Lett. 2010;17(8):731–4.CrossRef Yu L, Barbot JP, Zheng G, et al. Compressive sensing with chaotic sequence. IEEE Signal Process Lett. 2010;17(8):731–4.CrossRef
22.
go back to reference Sprott JC. Chaos and time-series analysis. Oxford: Oxford University Press; 2003. Sprott JC. Chaos and time-series analysis. Oxford: Oxford University Press; 2003.
23.
go back to reference Tropp J, Wakin BM, Duarte FM, et al. Random filters for compressive sampling and reconstruction. Toulouse: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2006); 2006.CrossRef Tropp J, Wakin BM, Duarte FM, et al. Random filters for compressive sampling and reconstruction. Toulouse: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2006); 2006.CrossRef
24.
go back to reference Seung-Jean K, Koh K, Lustig M, et al. An interior-point method for large-scale l1-regularized least squares. IEEE J Sel Top Sign Proces. 2007;1(4):606–17.CrossRef Seung-Jean K, Koh K, Lustig M, et al. An interior-point method for large-scale l1-regularized least squares. IEEE J Sel Top Sign Proces. 2007;1(4):606–17.CrossRef
25.
go back to reference Lavarello R, Oelze M. A study on the reconstruction of moderate contrast targets using the distorted Born iterative method. IEEE Trans Ultrason Ferroelectr Freq Control. 2008;55(1):112–24.CrossRefPubMed Lavarello R, Oelze M. A study on the reconstruction of moderate contrast targets using the distorted Born iterative method. IEEE Trans Ultrason Ferroelectr Freq Control. 2008;55(1):112–24.CrossRefPubMed
27.
go back to reference Greenleaf JF, Bahn RC. Clinical imaging transmissive ultrasonic computerized tomography. IEEE Trans Biomed Eng. 1981;28:177–85.CrossRefPubMed Greenleaf JF, Bahn RC. Clinical imaging transmissive ultrasonic computerized tomography. IEEE Trans Biomed Eng. 1981;28:177–85.CrossRefPubMed
28.
go back to reference Slaney M, Kak AC, Larson LE. Limitations of imaging with first order diffraction tomography. IEEE Trans Microwave Theory Tech. 1984;32(8):860–73.CrossRef Slaney M, Kak AC, Larson LE. Limitations of imaging with first order diffraction tomography. IEEE Trans Microwave Theory Tech. 1984;32(8):860–73.CrossRef
29.
go back to reference Lavarello RJ, Oelze M. Density imaging using inverse scattering. J Acoust Soc Am. 2009;125(2):793–802.CrossRefPubMed Lavarello RJ, Oelze M. Density imaging using inverse scattering. J Acoust Soc Am. 2009;125(2):793–802.CrossRefPubMed
30.
go back to reference Lavarello RJ, Bond SD, et al. Regularized tomographic density imaging using multiple frequency information. Ultrasonics Symposium (IUS). 2010. Lavarello RJ, Bond SD, et al. Regularized tomographic density imaging using multiple frequency information. Ultrasonics Symposium (IUS). 2010.
31.
go back to reference Haddadin OS, Ebbini ES. Imaging strongly scattering media using a multiple frequency distorted Born iterative method. IEEE Trans Ultrason Ferroelectr Freq Control. 1998;45(6):1485–96.CrossRefPubMed Haddadin OS, Ebbini ES. Imaging strongly scattering media using a multiple frequency distorted Born iterative method. IEEE Trans Ultrason Ferroelectr Freq Control. 1998;45(6):1485–96.CrossRefPubMed
32.
go back to reference Zaiping N, Yerong Z. Hybrid Born iterative method in low-frequency inverse scattering problem. IEEE Trans Geosci Remote Sens. 1998;36(3):749–53.CrossRef Zaiping N, Yerong Z. Hybrid Born iterative method in low-frequency inverse scattering problem. IEEE Trans Geosci Remote Sens. 1998;36(3):749–53.CrossRef
33.
go back to reference Wang Z, Student Member, IEEE, Bovik AC, Fellow, IEEE. A Universal Image Quality Index. IEEE Signal Process Lett. 2002;9(3):81–4.CrossRef Wang Z, Student Member, IEEE, Bovik AC, Fellow, IEEE. A Universal Image Quality Index. IEEE Signal Process Lett. 2002;9(3):81–4.CrossRef
34.
go back to reference Duric N, Littrup P, Roy O, et al. Clinical breast imaging with ultrasound tomography: A description of the SoftVue system. J Acoust Soc Am. 2014;135(4):2155.CrossRef Duric N, Littrup P, Roy O, et al. Clinical breast imaging with ultrasound tomography: A description of the SoftVue system. J Acoust Soc Am. 2014;135(4):2155.CrossRef
Metadata
Title
Deterministic compressive sampling for high-quality image reconstruction of ultrasound tomography
Authors
Tran Quang Huy
Huynh Huu Tue
Ton That Long
Tran Duc-Tan
Publication date
01-12-2017
Publisher
BioMed Central
Published in
BMC Medical Imaging / Issue 1/2017
Electronic ISSN: 1471-2342
DOI
https://doi.org/10.1186/s12880-017-0206-8

Other articles of this Issue 1/2017

BMC Medical Imaging 1/2017 Go to the issue