The Efficiency of Applying Compressed Sampling and Multi-Resolution Into Ultrasound Tomography

Main Article Content

Tran Quang Huy
Van Dung Nguyen
Duc-Tan Tran*


Introduction: This publication is the product of  research developed within the research lines of the Smart Sensing, Signal Processing, and Applications (3SPA)  research  group  throughout  2018,  which  supports  the  work  of  a  doctor’s degree at VNU University of Engineering & Technology, Vietnam.

Problem: The limitations of diagnostic ultrasound techniques using echo information has motivated the study of new imaging models in order to create additional quantitative ultrasound information in multi-model imaging devices. A promising solution is to use image sound contrast because it is capable of detecting changes in diseased tissue structures. Ultrasound tomography shows speed-of-sound changes in the propagation medium of sound waves. This technique is primarily used for imaging cancer-causing cells in womens’ breasts. The Distorted Born Iterative Method (DBIM), based on the first-order Born approximation, is an efficient diffraction tomography approach. The compressed sensing technique is utilized for DBIM to obtain the high-quality ultrasound image, although the image reconstruction process is quite long.

Objective: The objective of the research is to propose an combined method for the efficient ultrasound tomography.

Methodology: In this paper, we proposed an approach to enhance the imaging quality and to reduce the imaging time by applying the compressed sensing technique along with the multi-resolution technique for the DBIM.

Results: The simulation results indicate that the imaging time is reduced by 33% and the imaging quality is improved by 83%.

Conclusion: This project seeks to propose an improvement in ultrasound tomography. The simulated results confirmed the realibility of the propsed method.

Originality: Through this research, a combined method of compressed sensing and multiple resolution are formulated for the first time in ultrasound tomography.

Limitations: The lack of experiments to confirm the proposed method.


Download data is not yet available.

Article Details

How to Cite
Quang HuyT., Dung NguyenV., and Tran*D.-T., “The Efficiency of Applying Compressed Sampling and Multi-Resolution Into Ultrasound Tomography”, ing. Solidar, vol. 15, no. 3, pp. 1-16, Sep. 2019.
Research Articles


[1] O.S. Haddadin and E.S. Ebbini, “Solution to the inverse scattering problem using a modified distorted Born iterative algorithm,” Proceedings of IEEE Ultrasonics Symposium, pp. 1411-1414.

[2] J. Wiskin, D.T. Borup, S.A. Johnson, M. Berggren, T. Abbott, and R. Hanover R. “Full-wave, non-linear, inverse scattering high resolution quantitative breast tissue tomography,” Acoustical Imaging, vol. 28, pp. 183-193.

[3] A. Abubakar, T. M. Habashy, P. M. Van den Berg, and D. Gisolf, “The diago-nalized contrast source approach: An inversion method beyond the Born approximation,” Inverse Problems, vol. 21, pp. 685-702.

[4] A.J. Devaney, “Inversion formula for inverse scattering within the Born approximation,” Optics Letters, vol. 7, pp. 111-112.

[5] A.J. Hesford and W.C. Chew, “Fast inverse scattering solutions using the dis-torted Born iterative method and the multilevel fast multipole algorithm,” J Acous Soc America, vol. 128, pp. 679-690.

[6] L. V. Wang, Photoacoustic imaging and spectroscopy. CRC Press, 2009.
[7] R. A. Kruger, D. R. Reinecke, and G. A. Kruger, “Thermoacoustic computed tomography-technical considerations,” Med Phys, vol. 26, no. 9, pp. 1832-1837.

[8] J. R. McLaughlin, N. Zhang, and A. Manduca A., “Calculating tissue shear modulus and pressure by 2D logelastographic methods,” Inverse Problems, 26085007.

[9] Y. Xu and B. He, “Magnetic Acoustic to-mography with magnetic induction (MAT-MI),” Phys. Med. Bio, vol. 50, pp. 5175-5187.

[10] 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.

[11] D.L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306.

[12] Tran-Duc, Tan, Nguyen Linh-Trung, and M. N. Do., “Modified Distorted Born Iterative Method for Ultrasound Tomography by Random Sampling,” International Symposium on Communications and Information Technologies (ISCIT), pp. 1065-1068.

[13] R. Sloun, Pandharipande, A. Mischi, and L. Demi, “Compressed Sensing for Ultrasound Computed Tomography,” IEEE Transactions on Biomedical Engineering, vol. 62, no. 6, pp. 1660-1664.

[14] Medgadget. (2014) Delphinus Medical's SoftVue Ultrasound Tomography System Cleared in U.S. [Online]. Available:

[15] R. J. Lavarello and M. L. Oelze, “Tomographic Reconstruction of Three-Dimensional Volumes Using the Distorted Born Iterative Method,” IEEE Transactions on Medical Imaging, vol. 28, pp. 1643-1653.

[16] K. Seung-Jean, et al., “An interior-point method for large-scale l1-regularized least squares (2007),” IEEE Journal of Selected Topics in Signal Processing, vol. 1, no. 4, pp. 606-617.

[17] H. Jegou, M. Douze, and C. Schmid, C., “Product quantization for nearest neighbor search,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 1, pp. 117-128.