Skip to main content

Auto SVD Clutter Filtering for US Doppler Imaging Using 3D Clustering Algorithm

  • Conference paper
  • First Online:
Image Analysis and Recognition (ICIAR 2019)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. Hoskins, P.R., McDicken, W.: Colour ultrasound imaging of blood flow and tissue motion. Br. J. Radiol. 70(837), 878–890 (1997)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Zweig, M.H., Campbell, G.: Receiver-operating characteristic (ROC) plots: a fundamental evaluation tool in clinical medicine. Clin. Chem. 39(4), 561–577 (1993)

    Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)

    Article  MathSciNet  Google Scholar 

  19. Arthur, D., Vassilvitskii, S.: K-means++: the advantages of careful seeding. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, Louisiana (2007)

    Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Fränti, P., Sieranoja, S.: How much can k-means be improved by using better initialization and repeats? Pattern Recogn. 93, 95–112 (2019)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up k-means algorithm by GPUs. J. Comput. Syst. Sci. 79(2), 216–229 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Saad Ahmed Waraich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics