Abstract
Blood flow visualization is a challenging task in the presence of tissue motion. Conventional clutter filtering techniques perform poorly since blood and tissue clutter echoes share similar spectral characteristics. Thus, unsuppressed tissue clutter produces flashing artefacts in ultrasound color flow images. Eigen-based filtering was recently introduced and has shown good clutter rejection performance; however, there is yet no standard approach to robustly determine the eigen components corresponding to tissue clutter. To address this issue, we propose a novel 3D clustering based singular value decomposition (SVD) clutter filtering method. The proposed technique makes use of three key spatiotemporal statistics: singular value magnitude, spatial correlation and the mean Doppler frequency of singular vectors to adaptively determine the clutter and noise clusters and their corresponding eigen rank to achieve maximal clutter and noise suppression. To test the clutter rejection performance of the proposed filter, high frame rate plane wave data was acquired in-vivo from a subject’s common carotid artery and jugular vein region induced with extrinsic tissue motion (voluntary probe motion). The flow detection efficacy of the clustering based SVD filter was statistically evaluated and compared with current eigen rank estimation methods using the receiver operating characteristic (ROC) analysis. Results show that the clustering based SVD filter yielded the highest area under the ROC curve (0.9082) in comparison with other eigen rank estimation methods, signifying its improved flow detection capability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bjaerum, S., Torp, H., Kristoffersen, K.: Clutter filter design for ultrasound color flow imaging. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 49(2), 204–216 (2002)
Hoskins, P.R., McDicken, W.: Colour ultrasound imaging of blood flow and tissue motion. Br. J. Radiol. 70(837), 878–890 (1997)
Jin, Z.-Q., He, W., Wu, D.-F., Lin, M.-Y., Jiang, H.-T.: Color Doppler ultrasound in diagnosis and assessment of carotid body tumors: comparison with computed tomography angiography. Ultrasound Med. Biol. 42(9), 2106–2113 (2016)
Demené, C., Deffieux, T., Pernot, M., Osmanski, B.-F., Biran, V., Gennisson, J.-L.: Spatiotemporal clutter filtering of ultrafast ultrasound data highly increases Doppler and fUltrasound sensitivity. IEEE Trans. Med. Imaging 34(11), 2271–2285 (2015)
Heimdal, A., Torp, H.: Ultrasound Doppler measurements of low velocity blood flow: limitations due to clutter signals from vibrating muscles. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 44(4), 873–881 (1997)
Yu, A.C., Lovstakken, L.: Eigen-based clutter filter design for ultrasound color flow imaging: a review. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 57(5), 1096–1111 (2010)
Bayat, M., Fatemi, M.: Concurrent clutter and noise suppression via low rank plus sparse optimization for non-contrast ultrasound flow Doppler processing in microvasculature. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada (2018)
Ikeda, H., et al.: Singular value decomposition of received ultrasound signal to separate tissue, blood flow, and cavitation signals. Jpn. J. Appl. Phys. 57(7S1), 07LF04 (2018)
Arnal, B., Baranger, J., Demene, C., Tanter, M., Pernot, M.: In vivo real-time cavitation imaging in moving organs. Phys. Med. Biol. 62(3), 843–857 (2017)
Yu, A.C., Cobbold, R.S.: Single-ensemble-based eigen-processing methods for color flow imaging - Part I. The Hankel-SVD filter. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 55(3), 559–572 (2008)
Kruse, D., Ferrara, K.: A new high resolution color flow system using an eigendecomposition-based adaptive filter for clutter rejection. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 49(12), 1739–1754 (2002)
Baranger, J., Arnal, B., Perren, F., Baud, O., Tanter, M., Demené, C.: Adaptive spatiotemporal SVD clutter filtering for ultrafast Doppler imaging using similarity of spatial singular vectors. IEEE Trans. Med. Imaging 37(7), 1574–1586 (2018)
Wu, M.-N., Lin, C.-C., Chang, C.-C.: Brain tumor detection using color-based k-means clustering segmentation. In: Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kaohsiung, Taiwan (2007)
Dolon, L.I.: Segmentation analysis on magnetic resonance imaging (MRI) with different clustering techniques: wavelet and BEMD. In: 2016 International Conference on Innovations in Science, Engineering and Technology (ICISET), Dhaka, Bangladesh (2016)
Moubark, A.M., Harput, S., Cowell, D.M.J., Freear, S.: Clutter noise reduction in b-mode image through mapping and clustering signal energy for better cyst classification. In: IEEE International Ultrasonics Symposium (IUS), Tours, France (2016)
Zweig, M.H., Campbell, G.: Receiver-operating characteristic (ROC) plots: a fundamental evaluation tool in clinical medicine. Clin. Chem. 39(4), 561–577 (1993)
Candès, E.J., Sing-Long, C.A., Trzasko, J.D.: Unbiased risk estimates for singular value thresholding and spectral estimators. IEEE Trans. Signal Process. 61(19), 4643–4657 (2013)
Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)
Arthur, D., Vassilvitskii, S.: K-means++: the advantages of careful seeding. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, Louisiana (2007)
Yiu, B.Y.S., Walczak, M., Lewandowski, M., Yu, A.C.: Live ultrasound color encoded speckle imaging platform for real-time complex flow visualization in vivo. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 66, 656–668 (2019)
Yiu, B.Y.S., Tsang, I.K.H., Yu, A.C.: GPU-based beamformer: fast realization of plane wave compounding and synthetic aperture imaging. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 58(8), 1698–1705 (2011)
Lovstakken, L., Bjaerum, S., Kristoffersen, K., Haaverstad, R., Torp, H.: Real-time adaptive clutter rejection filtering in color flow imaging using power method iterations. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 53(9), 1597–1608 (2006)
Song, P., Manduca, A., Trzasko, J.D., Chen, S.: Ultrasound small vessel imaging with block-wise adaptive local clutter filtering. IEEE Trans. Med. Imaging 36(1), 251–262 (2016)
Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)
Fränti, P., Sieranoja, S.: How much can k-means be improved by using better initialization and repeats? Pattern Recogn. 93, 95–112 (2019)
Cohen, R.: Deep convolutional robust PCA with application to ultrasound imaging. In: ICASSP 2019–2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, United Kingdom (2019)
Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up k-means algorithm by GPUs. J. Comput. Syst. Sci. 79(2), 216–229 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Waraich, S.A., Chee, A., Xiao, D., Yiu, B.Y.S., Yu, A. (2019). Auto SVD Clutter Filtering for US Doppler Imaging Using 3D Clustering Algorithm. In: Karray, F., Campilho, A., Yu, A. (eds) Image Analysis and Recognition. ICIAR 2019. Lecture Notes in Computer Science(), vol 11663. Springer, Cham. https://doi.org/10.1007/978-3-030-27272-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-27272-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27271-5
Online ISBN: 978-3-030-27272-2
eBook Packages: Computer ScienceComputer Science (R0)