Ultrasound computed tomography (USCT) has been developed for breast tumor screening. The sound-speed modal of USCT can provide quantitative sound-speed values to help tumor diagnosis. Time-of-flight (TOF) is the critical input in sound-speed reconstruction. However, we found that the missing data problem in the detected TOF causes artifacts on the reconstructed sound-speed images, which may affect the tumor identification. In this study, to address the missing TOF data problem, we first adopted the singular value threshold (SVT) algorithm to complete the TOF matrix. The threshold value in SVT is difficult to determine, so we proposed a selection strategy, that is, to enumerate the threshold values as the multiples of the maximum singular value of the incomplete matrix and then evaluate the image quality to select the proper threshold value. In the numerical breast phantom experiment, the artifacts are eliminated, and the accuracy is higher than the accuracy of the compared methods. In the in vivo experiment, we reconstructed the sound-speed image of the breast of a volunteer with invasive breast cancer, and the SVT algorithm improved the image sharpness. The completion of DTOF based on SVT gives better accuracy than the compared methods, but too large a threshold value decreases the accuracy. In the future, the selection method of the threshold value needs further research, and more USCT cases should be included in the experiments.
Citation: Xiaoyue Fang, Ran Zhou, Haitao Gan, Mingyue Ding, Ming Yuchi. Time-of-flight completion in ultrasound computed tomography based on the singular value threshold algorithm[J]. Mathematical Biosciences and Engineering, 2022, 19(10): 10160-10175. doi: 10.3934/mbe.2022476
Ultrasound computed tomography (USCT) has been developed for breast tumor screening. The sound-speed modal of USCT can provide quantitative sound-speed values to help tumor diagnosis. Time-of-flight (TOF) is the critical input in sound-speed reconstruction. However, we found that the missing data problem in the detected TOF causes artifacts on the reconstructed sound-speed images, which may affect the tumor identification. In this study, to address the missing TOF data problem, we first adopted the singular value threshold (SVT) algorithm to complete the TOF matrix. The threshold value in SVT is difficult to determine, so we proposed a selection strategy, that is, to enumerate the threshold values as the multiples of the maximum singular value of the incomplete matrix and then evaluate the image quality to select the proper threshold value. In the numerical breast phantom experiment, the artifacts are eliminated, and the accuracy is higher than the accuracy of the compared methods. In the in vivo experiment, we reconstructed the sound-speed image of the breast of a volunteer with invasive breast cancer, and the SVT algorithm improved the image sharpness. The completion of DTOF based on SVT gives better accuracy than the compared methods, but too large a threshold value decreases the accuracy. In the future, the selection method of the threshold value needs further research, and more USCT cases should be included in the experiments.
[1] | B. Malik, E. Iuanow, J. Klock, An exploratory multi-reader, multi-case study comparing transmission ultrasound to mammography on recall rates and detection rates for breast cancer lesions, Acad. Radiol., 29 (2022), S10–S18. https://doi.org/10.1016/j.acra.2020.11.011 doi: 10.1016/j.acra.2020.11.011 |
[2] | J. Wiskin, B. Malik, D. Borup, N. Pirshafey, J. Klock, Full wave 3D inverse scattering transmission ultrasound tomography in the presence of high contrast, Sci. Rep-UK., 10 (2020), 20166. https://doi.org/10.1038/s41598-020-76754-3 doi: 10.1038/s41598-020-76754-3 |
[3] | N. Duric, P. Littrup, P. Chandiwala-Mody, C. Li, S. Schmidt, L. Myc, et al., In-vivo imaging results with ultrasound tomography: report on an ongoing study at the Karmanos Cancer Institute, in Medical Imaging, Proc. SPIE, San Diego (2010). https://doi.org/10.1117/12.845646 |
[4] | N. Duric, P. Littrup, C. Li, O. Roy, S. Schmidt, J. Seamans, et al., Whole breast tissue characterization with ultrasound tomography, in Medical Imaging, Proc. SPIE, Orlando (2015). https://doi.org/10.1117/12.2083203 |
[5] | Z. G. Khodr, M. A. Sak, R. M. Pfeiffer, N. Duric, P. Littrup, L. Bey-Knight, et al., Determinants of the reliability of ultrasound tomography sound speed estimates as a surrogate for volumetric breast density, Med. Phys., 42 (2015), 5671. https://doi.org/10.1118/1.4929985 doi: 10.1118/1.4929985 |
[6] | N. Duric, M. Sak, S. Fan, R. M. Pfeiffer, P. J. Littrup, M. S. Simon, et al., Using whole breast ultrasound tomography to improve breast cancer risk assessment: A novel risk factor based on the quantitative tissue property of sound speed, J. Clin. Med., 9 (2020), 367. https://doi.org/10.3390/jcm9020367 doi: 10.3390/jcm9020367 |
[7] | Y. Bao, J. Jia, Improved time-of-flight estimation method for acoustic tomography system, IEEE. T. Instrum, Meas., 99 (2019), 1–11. https://doi.org/10.1109/TIM.2019.2908704 doi: 10.1109/TIM.2019.2908704 |
[8] | X. Fang, J. Song, Y. Wu, Q. Zhang, M. Ding, M. Yuchi, A prior-information-based combination solution for picking the difference of time-of-flight in USCT, J. Med. Imag. Health. In., 10 (2020), 763–768. https://doi.org/10.1166/jmihi.2020.2930 doi: 10.1166/jmihi.2020.2930 |
[9] | P. Lasaygues, A. Arciniegas, L. Espinosa, F. Prietoc, L. Brancheriau, Accuracy of coded excitation methods for measuring the time of flight: Application to ultrasonic characterization of wood samples, Ultrasonics, 89 (2018), 178–186. https://doi.org/10.1016/j.ultras.2018.04.013 doi: 10.1016/j.ultras.2018.04.013 |
[10] | J. Zhou, S. Wei, R. Jintamethasawat, R. Sampson, O. Kripfgans, J. Fowlkes, et al., High-volume-rate 3-D ultrasound imaging based on synthetic aperture sequential beamforming with chirp-coded excitation, IEEE. T. Ultrason. Ferr., 65 (2018), 1346–1358. https://doi.org/10.1109/TUFFC.2018.2839085 doi: 10.1109/TUFFC.2018.2839085 |
[11] | J. Cai, E. Candes, Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM. J. Optimiz., 20 (2018), 1956–1982. https://doi.org/10.1137/080738970 doi: 10.1137/080738970 |
[12] | C. Li, N. Duric, P. Littrup, L. Huang, In vivo breast sound-speed imaging with ultrasound tomography, Ultrasound. Med. Biol., 35 (2009), 1615–1628. https://doi.org/10.1016/j.ultrasmedbio.2009.05.011 doi: 10.1016/j.ultrasmedbio.2009.05.011 |
[13] | B. Treeby, J. Jaros, A. Rendell, B. Cox, Modeling nonlinear ultrasound propagation in heterogeneous media with power law absorption using a k-space pseudospectral method, J. Acoust. Soc. Am., 131 (2012), 4324–4336. https://doi.org/10.1121/1.4712021 doi: 10.1121/1.4712021 |
[14] | J. Song, Q. Zhang, L. Zhou, Z. Quan, S. Wang, Z. Liu, et al., Design and implementation of a modular and scalable research platform for ultrasound computed tomography, IEEE. T. Ultrason. Ferr., 69 (2022), 62–72. https://doi.org/10.1109/TUFFC.2021.3105691 doi: 10.1109/TUFFC.2021.3105691 |