Image Segmentation using Rough Set based Fuzzy K-Means Algorithm

Image segmentation is critical for many computer vision and information retrieval systems and has received significant attention from industry and academia over last three decades Despite notable advances in the area there is no standard technique for selecting a segmentation algorithm to use in a particular application nor even is there an agreed upon means of comparing the performance of one method with another This paper explores Rough-Fuzzy K-means RFKM algorithm a new intelligent technique used to discover data dependencies data reduction approximate set classification and rule induction from image databases Rough sets offer an effective approach of managing uncertainties and also used for image segmentation feature identification dimensionality reduction and pattern classification The proposed algorithm is based on a modified K-means clustering using rough set theory RFKM for image segmentation which is further divided into two parts Primarily the cluster centers are determined and then in the next phase they are reduced using Rough set theory RST K-means clustering algorithm is then applied on the reduced and optimized set of cluster centers with the purpose of segmentation of the images The existing clustering algorithms require initialization of cluster centers whereas the proposed scheme does not require any such prior information to partition the exact regions Experimental results show that the proposed method perform well and improve the segmentation results in the vague areas of the imag

Intercomparison of medical image segmentation algorithms

Magnetic Resonance Imaging (MRI) is one of the most widely-used high quality imaging techniques, especially for brain imaging, compared to other techniques such as computed tomography and x-rays, mainly because it possesses better soft tissue contrast resolution. There are several stages involved in analyzing an MRI image, segmentation being one of the most important. Image segmentation is essentially the process of identifying and classifying the constituent parts of an image, and is usually very complex. Unfortunately, it suffers from artefacts including noise, partial volume effects and intensity inhomogeneities. Brain, being a very complicated structure, its precise segmentation is particularly necessary to delineate the borders of anatomically distinct regions and possible tumors. Many algorithms have been proposed for image segmentation, the most important being thresholding, region growing, and clustering methods such as k-means and fuzzy c-means algorithms. The main objective of this project was to investigate a representative number of different algorithms and compare their performance. Image segmentation algorithms, including thresholding, region growing, morphological operations and fuzzy c-means were applied to a selection of simulated and real brain MRI images, and the results compared. The project was realized by developing algorithms using the popular Matlab® software package. Qualitative comparisons were performed on real and simulated brain images, while quantitative comparisons were performed on simulated brain images, using a variety of different parameters, and results tabulated. It was found that the fuzzy c-means algorithm performed better than all the other algorithms, both qualitatively and quantitatively. After comparing the performance of all algorithms, it was concluded that, by combining one or two basic algorithms, a more effective algorithm could be developed for image segmentation that is more robust to noise, considers both intensity and spatial characteristics of an image, and which is computationally efficient.Magnetic Resonance Imaging (MRI) is one of the most widely-used high quality imaging techniques, especially for brain imaging, compared to other techniques such as computed tomography and x-rays, mainly because it possesses better soft tissue contrast resolution. There are several stages involved in analyzing an MRI image, segmentation being one of the most important. Image segmentation is essentially the process of identifying and classifying the constituent parts of an image, and is usually very complex. Unfortunately, it suffers from artefacts including noise, partial volume effects and intensity inhomogeneities. Brain, being a very complicated structure, its precise segmentation is particularly necessary to delineate the borders of anatomically distinct regions and possible tumors. Many algorithms have been proposed for image segmentation, the most important being thresholding, region growing, and clustering methods such as k-means and fuzzy c-means algorithms. The main objective of this project was to investigate a representative number of different algorithms and compare their performance. Image segmentation algorithms, including thresholding, region growing, morphological operations and fuzzy c-means were applied to a selection of simulated and real brain MRI images, and the results compared. The project was realized by developing algorithms using the popular Matlab® software package. Qualitative comparisons were performed on real and simulated brain images, while quantitative comparisons were performed on simulated brain images, using a variety of different parameters, and results tabulated. It was found that the fuzzy c-means algorithm performed better than all the other algorithms, both qualitatively and quantitatively. After comparing the performance of all algorithms, it was concluded that, by combining one or two basic algorithms, a more effective algorithm could be developed for image segmentation that is more robust to noise, considers both intensity and spatial characteristics of an image, and which is computationally efficient

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

Instead of directly utilizing an observed image including some outliers, noise or intensity inhomogeneity, the use of its ideal value (e.g. noise-free image) has a favorable impact on clustering. Hence, the accurate estimation of the residual (e.g. unknown noise) between the observed image and its ideal value is an important task. To do so, we propose an $\ell_0$ regularization-based Fuzzy $C$-Means (FCM) algorithm incorporating a morphological reconstruction operation and a tight wavelet frame transform. To achieve a sound trade-off between detail preservation and noise suppression, morphological reconstruction is used to filter an observed image. By combining the observed and filtered images, a weighted sum image is generated. Since a tight wavelet frame system has sparse representations of an image, it is employed to decompose the weighted sum image, thus forming its corresponding feature set. Taking it as data for clustering, we present an improved FCM algorithm by imposing an $\ell_0$ regularization term on the residual between the feature set and its ideal value, which implies that the favorable estimation of the residual is obtained and the ideal value participates in clustering. Spatial information is also introduced into clustering since it is naturally encountered in image segmentation. Furthermore, it makes the estimation of the residual more reliable. To further enhance the segmentation effects of the improved FCM algorithm, we also employ the morphological reconstruction to smoothen the labels generated by clustering. Finally, based on the prototypes and smoothed labels, the segmented image is reconstructed by using a tight wavelet frame reconstruction operation. Experimental results reported for synthetic, medical, and color images show that the proposed algorithm is effective and efficient, and outperforms other algorithms.Comment: 12 pages, 11 figur

Gray Image extraction using Fuzzy Logic

Fuzzy systems concern fundamental methodology to represent and process uncertainty and imprecision in the linguistic information. The fuzzy systems that use fuzzy rules to represent the domain knowledge of the problem are known as Fuzzy Rule Base Systems (FRBS). On the other hand image segmentation and subsequent extraction from a noise-affected background, with the help of various soft computing methods, are relatively new and quite popular due to various reasons. These methods include various Artificial Neural Network (ANN) models (primarily supervised in nature), Genetic Algorithm (GA) based techniques, intensity histogram based methods etc. providing an extraction solution working in unsupervised mode happens to be even more interesting problem. Literature suggests that effort in this respect appears to be quite rudimentary. In the present article, we propose a fuzzy rule guided novel technique that is functional devoid of any external intervention during execution. Experimental results suggest that this approach is an efficient one in comparison to different other techniques extensively addressed in literature. In order to justify the supremacy of performance of our proposed technique in respect of its competitors, we take recourse to effective metrics like Mean Squared Error (MSE), Mean Absolute Error (MAE), Peak Signal to Noise Ratio (PSNR).Comment: 8 pages, 5 figures, Fuzzy Rule Base, Image Extraction, Fuzzy Inference System (FIS), Membership Functions, Membership values,Image coding and Processing, Soft Computing, Computer Vision Accepted and published in IEEE. arXiv admin note: text overlap with arXiv:1206.363

Fuzzy Image Segmentation using Suppressed Fuzzy C-Means Clustering

Clustering algorithms are highly dependent on the features used and the type of the objects in a particular image. By considering object similar surface variations (SSV) as well as the arbitrariness of the fuzzy c-means (FCM) algorithm for pixellocation, a fuzzy image segmentation considering object surface similarity (FSOS) algorithm was developed, but it was unable to segment objects having SSV satisfactorily. To improve the effectiveness of FSOS in segmenting objects with SSV, thispaper introduces a new fuzzy image segmentation using suppressed fuzzy c-means clustering (FSSC) algorithm, which directly considers object SSV and incorporates the use of suppressed-FCM (SFCM) using pixel location. The algorithmalso perceptually selects the threshold within the range of human visual perception. Both qualitative and quantitative resultsconfirm the improved segmentation performance of FSSC compared with other algorithms including FSOS, FCM,possibilistic c-means (PCM) and SFCM for many different images

Image segmentation using fuzzy clustering incorporating spatial information

Effective image segmentation cannot be achieved for a fuzzy clustering algorithm based on using only pixel intensity, pixel locations or a combination of the two. Often if both pixel intensity and pixel location are combined, one feature tends to minimize the effect of other, thus degrading the resulting segmentation. This paper directly addresses this problem by introducing a new algorithm called image segmentation using fuzzy clustering incorporating spatial information (FCSI), which merges the segmented results independently generated by fuzzy clustering-based on pixel intensity and the location of pixels. Qualitative results show the superiority of the FCSI algorithm compared with the fuzzy c-means (FCM) algorithm for all three alternatives, clustering using only pixel intensity, pixel locations and a combination of the two