Possibilistic C-means with novel image representation for image segmentation

Abstract

Image segmentation is the process of automatically dividing an image into several parts and extracting the relevant data and information. Compared to the traditional Fuzzy C-Means algorithm, the Possibilistic C-Means (PCM) algorithm has advantages in reducing the influence of noise on cluster center estimation. However, the PCM algorithm still shows poor clustering performance under high-intensity noise, which may lead to overlapping cluster centers. Considering the impact of neighborhood information of image pixels on the image segmentation results, this paper proposes a Vector-Based Possibilistic C-Means (VBPCM) algorithm. The algorithm incorporates neighborhood information and uses a vector representation method to describe image pixels. Additionally, an adjustable distance based on an exponential function is proposed to describe the similarity between vectors. The proposed VBPCM algorithm outperforms the conventional PCM, obtaining uplifiting gains of 4%, 2%, and 9% in Pixel Accuracy, Mean Pixel Accuracy, and Mean Intersection over Union, respectively. The experimental outputs illustrate that VBPCM algorithm can achieve more satisfactory cluster effect with high-intensity noise, further perform better in image segmentation task.