Segmentation of Medical Image using Clustering and Watershed Algorithms

Abstract

Problem statement: Segmentation plays an important role in medical imaging. Segmentation of an image is the division or separation of the image into dissimilar regions of similar attribute. In this study we proposed a methodology that integrates clustering algorithm and marker controlled watershed segmentation algorithm for medical image segmentation. The use of the conservative watershed algorithm for medical image analysis is pervasive because of its advantages, such as always being able to construct an entire division of the image. On the other hand, its disadvantages include over segmentation and sensitivity to false edges. Approach: In this study we proposed a methodology that integrates K-Means clustering with marker controlled watershed segmentation algorithm and integrates Fuzzy C-Means clustering with marker controlled watershed segmentation algorithm separately for medical image segmentation. The Clustering algorithms are unsupervised learning algorithms, while the marker controlled watershed segmentation algorithm makes use of automated thresholding on the gradient magnitude map and post-segmentation merging on the initial partitions to reduce the number of false edges and over-segmentation. Results: In this study, we compared K-means clustering and marker controlled watershed algorithm with Fuzzy C-means clustering and marker controlled watershed algorithm. And also we showed that our proposed method produced segmentation maps which gave fewer partitions than the segmentation maps produced by the conservative watershed algorithm. Conclusion: Integration of K-means clustering with marker controlled watershed algorithm gave better segmentation than integration of Fuzzy C-means clustering with marker controlled watershed algorithm. By reducing the amount of over segmentation, we obtained a segmentation map which is more diplomats of the several anatomies in the medical images.