Automatic grayscale image segmentation based on Affinity Propagation clustering

Abstract

Image segmentation is an important research subject in the field of image analysis and pattern recognition. Based on the affinity propagation (AP) clustering algorithm, an automatic segmentation method is proposed for grayscale images. The AP algorithm is used for image segmentation to avoid the choice of initial clustering centers and enhance the stability of the segmentation results, and a new index is proposed to analyze the validity of segmentation results and determine the optimal number of segments. Moreover, gray values instead of pixels in gray space are clustered as the dataset to decrease the time complexity of the similarity matrix and validity analysis. Theoretical analysis and experimental results demonstrate the effectiveness of the proposed index and method.