Texture image segmentation based on multi-level clustering
Hui Du,Yuping Wang,Junkun Zhong,Chuchu Ren
DOI: https://doi.org/10.13245/j.hust.170908
2017-01-01
Abstract:A method based on multi-level clustering was proposed for saving the space and computa-tion and reducing the sensitivity of the parameters.This algorithm consists of three phases,which were coarsening,representative data clustering and exact partition.First,affinity propagation (AP) algorithm was used for coarsening.Specifically,in order to save the space and computational cost,on-ly the similarity between each point and its t nearest neighbors were computed,and a condensed simi-larity matrix was obtained.Second,to further improve the efficiency and effectiveness of the proposed algorithm,the find of density peaks (FDP)clustering was used to the resulted points (the representa-tive points gotten in the first phase)to do the representative data clustering.Third,the classes of all data were obtained by merging the results of the first two steps.As a result,the proposed algorithm can realize the clusters quickly and precisely for texture image segmentation.The experimental results show that the proposed algorithm is more efficient than the compared algorithms FCM (fuzzy C-means),K-means and SOM (self-organizing maps).