skip to main content
10.1145/3282286.3282290acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicgspConference Proceedingsconference-collections
research-article

A Comparative Analysis of Clustering Algorithms for Ultrasound Image Despeckling Applications

Authors Info & Claims
Published:06 October 2018Publication History

ABSTRACT

This paper proposes a novel framework for speckle noise suppression and edge preservation using clustering algorithms in ultrasound images. The algorithms considered are K-means clustering, fuzzy C-means clustering, possibilistic C-means, fuzzy possibilistic C-means, and possibilistic fuzzy C-means clustering. This work presents an exhaustive comparative analysis of the above clustering algorithms to consider their suitability for despeckling and identifies the best clustering algorithm. Two types of dataset are considered: medical ultrasound images of the thyroid, and synthetically modelled ultrasound images. The framework consists of several distinct phases - first the edges of the image are identified using the Canny edge operator, and then a clustering algorithm applied on high frequency coefficients extracted using wavelet transform. Finally, the preserved edges are added back to speckle suppressed image. Thus, the proposed clustering method effectively accomplishes both speckle suppression and edge preservation. This paper also presents a quantitative evaluation of results to demonstrate the effectiveness of the clustering approach.

References

  1. Jai Jaganath Babu, J. and Sudha, G. Non-subsampled contourlet transform based image denoising in ultrasound thyroid images using adaptive binary morphological operations. IET Computer Vision 8, 6 (2014), 718--728.Google ScholarGoogle ScholarCross RefCross Ref
  2. Kang, J., Lee, J. and Yoo, Y. A New Feature-Enhanced Speckle Reduction Method Based on Multiscale Analysis for Ultrasound B-Mode Imaging. IEEE Transactions on Biomedical Engineering 63, 6 (2016), 1178--1191.Google ScholarGoogle ScholarCross RefCross Ref
  3. Elyasi, I. and Pourmina, M. Reduction of speckle noise ultrasound images based on TV regularization and modified Bayes shrink techniques. Optik - International Journal for Light and Electron Optics 127, 24 (2016), 11732--11744.Google ScholarGoogle Scholar
  4. Mateo, J. and Fernández-Caballero, A. Finding out general tendencies in speckle noise reduction in ultrasound images. Expert Systems with Applications 36, 4 (2009), 7786--7797. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Sivakumar, R., Gayathri, M. and Nedumaran, D. Speckle Filtering of Ultrasound B-Scan Images- A Comparative Study of Single Scale Spatial Adaptive Filters, Multiscale Filter and Diffusion Filters. International Journal of Engineering and Technology 2, 6 (2010), 514--523.Google ScholarGoogle Scholar
  6. Andria, G., Attivissimo, F., Lanzolla, A. and Savino, M. A Suitable Threshold for Speckle Reduction in Ultrasound Images. IEEE Transactions on Instrumentation and Measurement 62, 8 (2013), 2270--2279.Google ScholarGoogle ScholarCross RefCross Ref
  7. Shanthi, I. and Valarmathi, M. SAR image despeckling using possibilistic fuzzy C-means clustering and edge detection in bandelet domain. Neural Computing and Applications 23, S1 (2013), 279--291.Google ScholarGoogle ScholarCross RefCross Ref
  8. Elamvazuthi, I., Muhd Zain, M. and Begam, K. Despeckling of ultrasound images of bone fracture using multiple filtering algorithms. Mathematical and Computer Modelling 57, 1-2 (2013), 152--168.Google ScholarGoogle ScholarCross RefCross Ref
  9. Zheng, Y., Zhou, Y., Zhou, H. and Gong, X. Ultrasound Image Edge Detection Based on a Novel Multiplicative Gradient and Canny Operator. Ultrasonic Imaging 37, 3 (2014), 238--250.Google ScholarGoogle Scholar
  10. Huang, D. and Wang, C. Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recognition Letters 30, 3 (2009), 275--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ma, G. and Wang, X. An Efficient Algorithm Optimization of CT Images Segmentation Based on K-Means Clustering. Applied Mechanics and Materials 530-531, (2014), 386--389.Google ScholarGoogle ScholarCross RefCross Ref
  12. Alameluman, N. and Devishree, J. Automated Clustering of Cancer Cells Using Fuzzy C Means with Repulsions in Ultrasound Images. Journal of Artificial Intelligence 5, 1 (2012), 14--25.Google ScholarGoogle ScholarCross RefCross Ref
  13. Krishnapuram, R. and Keller, J. The possibilistic C-means algorithm: insights and recommendations. IEEE Transactions on Fuzzy Systems 4, 3 (1996), 385--393. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chaudhuri, A. Intuitionistic Fuzzy Possibilistic C Means Clustering Algorithms. Advances in Fuzzy Systems 2015, (2015), 1--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Pal, N., Pal, K., Keller, J. and Bezdek, J. A possibilistic fuzzy c-means clustering algorithm. IEEE Transactions on Fuzzy Systems 13, 4 (2005), 517--530. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Singh, P., Mukundan, R. and De Ryke, R. Texture Based Quality Analysis of Simulated Synthetic Ultrasound Images Using Local Binary Patterns. Journal of Imaging 4, 1 (2017), 3.Google ScholarGoogle ScholarCross RefCross Ref
  17. Singh, P., Mukundan, R. and De Ryke, R. Modelling, Speckle Simulation and Quality Evaluation of Synthetic Ultrasound Images. Communications in computer and information science, Springer International Publishing, vol. 723, pp.74--85 2017.Google ScholarGoogle Scholar
  18. Singh, P., Mukundan, R. and De Ryke, R. Synthetic models of ultrasound image formation for speckle noise simulation and analysis. International conference on signal and systems, IEEE, pp. 278--284 2017.Google ScholarGoogle Scholar
  19. Jai Jaganath Babu, J. and Florence Sudha, G. Adaptive speckle reduction in ultrasound images using fuzzy logic on coefficient of variation. Biomedical Signal Processing and Control 23, (2016), 93--103.Google ScholarGoogle ScholarCross RefCross Ref
  20. Bama, S. and Selvathi, D. Despeckling of medical ultrasound kidney images in the curvelet domain using diffusion filtering and MAP estimation. Signal Processing 103, (2014), 230--241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Zhang, J., Lin, G., Wu, L. and Cheng, Y. Speckle filtering of medical ultrasonic images using wavelet and guided filter. Ultrasonics 65, (2016), 177--193.Google ScholarGoogle ScholarCross RefCross Ref
  22. Koundal, D., Singh, S. and Gupta, S. Speckle reduction method for thyroid ultrasound images in neutrosophic domain. IET Image Processing 10, 2 (2016), 167--175.Google ScholarGoogle ScholarCross RefCross Ref
  23. Gai, S., Zhang, B., Yang, C. and Yu, L. Speckle noise reduction in medical ultrasound image using monogenic wavelet and Laplace mixture distribution. Digital Signal Processing 72, (2018), 192--207. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ultrasound Image Gallery. http://www.ultrasound-images.com/.Google ScholarGoogle Scholar

Index Terms

  1. A Comparative Analysis of Clustering Algorithms for Ultrasound Image Despeckling Applications

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICGSP '18: Proceedings of the 2nd International Conference on Graphics and Signal Processing
      October 2018
      119 pages
      ISBN:9781450363860
      DOI:10.1145/3282286

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 October 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader