Research on Image Segmentation based on Clustering Algorithm

Abstract

Hierarchical clustering (HC) algorithm can obtain good clustering results, but it needs large storage and computational complexity for large image processing. Anew color image segmentation algorithm based on mean shift and hierarchical clustering algorithm named MSHC is presented in this paper. MSHC algorithm preprocesses an input image by MS algorithm to form segmented regions that preserve the desirable discontinuity characteristics of image. The number of segmented regions, instead of the number of image pixels, is considered as the input data scale of HC algorithm. The proximity between each cluster is calculated to form the proximity matrix, and then ward algorithm is employed to obtain the final segmentation results. MSHC algorithm is employed on color image and medical image segmentation.