Image Segmentation with Two-Dimension Fuzzy Cluster Method Based on Spatial Information

YU Jin-hua,WANG Yuan-yuan,SHI Xin-ling
DOI: https://doi.org/10.3969/j.issn.1003-501x.2007.04.025
2007-01-01
Abstract:With only pixel value information taken into account and non-robust Euclidean distance used as the distance measure standard, the classical Fuzzy C-means Clustering (FCM) algorithm lacks enough robustness in the image segmentation. In order to overcome the limitation of FCM, a novel Two-dimension Fuzzy Cluster Method (2DFCM) was proposed based on the spatial information. Here two-dimensional histograms were used for two purposes. First, more accurate original cluster centers were acquired, which could avoid poor clustering results caused by wrong original cluster centers. Second, a new idea was presented to update the cluster centers in pixel value and pixel neighboring value simultaneously, from which new objective functions were derived to realize the image segmentation. It is shown from the experiments that our proposed algorithm is more robust and faster in convergence.
What problem does this paper attempt to address?