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

A Novel Fuzzy Clustering Method Based on Chaos Small-World Algorithm for Image Edge Detection

Application of a Novel Fuzzy Clustering Method Based on Chaos Immune Evolutionary Algorithm for Edge Detection in Image Processing

Image edge-detection algorithm based on fuzzy cluster analysis

A NOVEL IMAGE EDGE DETECTION ALGORITHM BASED ON FCM CLUSTERING AND WAVELET TRANSFORM

An image edge detection and segmentation algorithm based on small-world phenomenon

Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation

S-function based novel fuzzy clustering algorithm for image segmentation.

Application Study on Fuzzy Multiscale Edge Detection Algorithm

Improved fuzzy clustering algorithm with non-local information for image segmentation

A Spatial Clustering Method With Edge Weighting for Image Segmentation

Application of a Novel Fuzzy Clustering Method Based on Immune Evolutionary Algorithm for Edge Detection

Adaptive Entropy Weighted Picture Fuzzy Clustering Algorithm with Spatial Information for Image Segmentation

Image Edge Detection Algorithm in Fuzzy Domain

Wavelet Multiscale Products Based Genetic Fuzzy Clustering for Image Edge Detection Analysis

Residual-Sparse Fuzzy $C$-Means Clustering Incorporating Morphological Reconstruction and Wavelet frames

A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding

Fuzzy clustering with non-local information for image segmentation

Wavelet Frame-Based Fuzzy C -Means Clustering for Segmenting Images on Graphs

Neighbourhood Weighted Fuzzy C-Means Clustering Algorithm for Image Segmentation.

Image Edge Detection Algorithm Based on Fuzzy Radial Basis Neural Network

A Novel Fuzzy Clustering Algorithm with Non Local Adaptive Spatial Constraint for Image Segmentation