Abstract:Image thresholding has played an important role in image segmentation. In this paper, we present a novel spatially weighted fuzzy c-means (SWFCM) clustering algorithm for image thresholding. The algorithm is formulated by incorporating the spatial neighborhood information into the standard FCM clustering algorithm. Two improved implementations of the k-nearest neighbor (k-NN) algorithm are introduced for calculating the weight in the SWFCM algorithm so as to improve the performance of image thresholding. To speed up the FCM algorithm, the iteration is carried out with the gray level histogram of image instead of the conventional whole data of image. The performance of the algorithm is compared with those of an existed fuzzy thresholding algorithm and widely applied between variance and entropy methods. Experimental results with synthetic and real images indicate the proposed approach is effective and efficient. In addition, due to the neighborhood model, the proposed method is more tolerant to noise. Thresholding is an important technique for image segmentation based on the assumption that the objects can be distinguished and extracted from the background by their gray levels. The output of the thresholding operation is a binary image whose gray level 0 (black) will indicate the foreground and gray level 255 (white) will indicate the background, and vice versa. Many thresholding methods have been developed. A detailed survey can be found in references (1) and (2). In general, threshold selection can be categorized into two classes, local methods and global methods. The global thresholding methods segment an entire image with a single threshold using the gray level histogram of image, while the local methods partition the given image into a number of sub-images and select a threshold for each of sub-images. The global thresholding techniques are easy to implement and computationally less involved, therefore they are superior to local methods in terms of many real image processing applications. The global thresholding methods select the threshold based on different criterions, such as Otsu's method (3), minimum error thresholding (4), and entropic method which was first proposed by Pun (5) and then modified and extended by Kapur et al. (6), etc. Otsu (3) selects the optimal thresholds by maximizing the between-class variance of gray values. Kittler and Illingworth (4) assume that the gray values of object and background are normally distributed. In their methods, threshold was chosen by a minimum error rate scheme for resultant classes. Kapur et al. (6) proposed a thresholding method by maximizing the entropy of the histogram of gray levels of object and background. Generally, all these conventional

Histogram-based Fuzzy C-Means Clustering for Image Binarization

A New Image Binarization Method Using Histogram And Spectral Clustering

Histogram-based Colour Image Fuzzy Clustering Algorithm

A Threshold Segmentation Method Based On Fuzzy C-Means Clustering Algorithm And Multi-Histogram

An Efficient Approach to Image Binarization

A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding

Fuzzy C-Means Clustering with Local Information and Kernel Metric for Image Segmentation

Binarization of Optical Fringe Patterns with Intensity Inhomogeneities Based on Modified FCM Algorithm

An Iterative Refinement Framework for Image Document Binarization with Bhattacharyya Similarity Measure

Method of Text Image Binarization Processing Using Histogram and Spectral Clustering

Image Segmentation via Fuzzy C-Means Clustering with Spatial Information

Image Thresholding by Maximizing the Index of Nonfuzziness of the 2-D Grayscale Histogram

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

Fuzzy c-means clustering with bilateral filtering for medical image segmentation

A New Multi-threshold Segmentation Method Based on MHFFCM

An Extended Fuzzy Local Information C-means Clustering Algorithm

Segmentation Algorithm for Small Targets Based on Improved Data Field and Fuzzy C-Means Clustering

Histogram-based global thresholding method for image binarization

Color image retrieval and classification using fuzzy similarity measure and fuzzy clustering method

Sparse Regularization-Based Fuzzy C -Means Clustering Incorporating Morphological Grayscale Reconstruction and Wavelet Frames

A Novel Image Segmentation Method Based on Improved Intuitionistic Fuzzy C-Means Clustering Algorithm.