15,120 research outputs found

    Image Segmentation using Rough Set based Fuzzy K-Means Algorithm

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 â„“0\ell_0 regularization-based Fuzzy CC-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 â„“0\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

    Full text link
    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
    • …
    corecore