Rough Intuitionistic Fuzzy C-means Research Articles

Spatial Rough Intuitionistic Fuzzy C-Means Clustering for MRI Segmentation

Medical image segmentation is the challenging problem in real-time applications due to the occurrence of noise and uncertainties between different tissues in the magnetic resonance images (MRI). To overcome the issue, spatial rough intuitionistic fuzzy C-means method has been proposed. The segmentation of MR brain image has been implemented by updating the MRI based on global spatial information of pixel with intuitionistic fuzzy c-means algorithm for segmenting cerebro spinal fluid, white matter and gray matter tissues. Intuitionistic fuzzy sets and rough sets have been used to deal with uncertainty and vagueness in medical images. Intuitionistic fuzzy sets are used for image representations by using non-membership value, hesitation along with the membership value for the MR image. The membership value and non-membership value have been obtained using fuzzy hexagonal membership and fuzzy complement function respectively. Further, roughness measures are done to determine the initial cluster centroids by considering lower and upper approximation and the fuzzy c-means clustering algorithm has been updates by the euclidean distance between the pixels based on global spatial information for segmenting MR brain image. The proposed method have been implemented and analysed with quantitative and qualitatively for the synthetic and real MR images. Experimental results exhibit a higher degree of segmentation accuracy on both synthetic and real MR images compared to existing methods and achieves better performance.

Kernelised Rough Sets Based Clustering Algorithms Fused With Firefly Algorithm for Image Segmentation

Data clustering methods have been used extensively for image segmentation in the past decade. In one of the author's previous works, this paper has established that combining the traditional clustering algorithms with a meta-heuristic like the Firefly Algorithm improves the stability of the output as well as the speed of convergence. It is well known now that the Euclidean distance as a measure of similarity has certain drawbacks and so in this paper we replace it with kernel functions for the study. In fact, the authors combined Rough Fuzzy C-Means (RFCM) and Rough Intuitionistic Fuzzy C-Means (RIFCM) with Firefly algorithm and replaced Euclidean distance with either Gaussian or Hyper-tangent or Radial basis Kernels. This paper terms these algorithms as Gaussian Kernel based rough Fuzzy C-Means with Firefly Algorithm (GKRFCMFA), Hyper-tangent Kernel based rough Fuzzy C-Means with Firefly Algorithm (HKRFCMFA), Gaussian Kernel based rough Intuitionistic Fuzzy C-Means with Firefly Algorithm (GKRIFCMFA) and Hyper-tangent Kernel based rough Intuitionistic Fuzzy C-Means with Firefly Algorithm (HKRIFCMFA), Radial Basis Kernel based rough Fuzzy C-Means with Firefly Algorithm (RBKRFCMFA) and Radial Basis Kernel based rough Intuitionistic Fuzzy C-Means with Firefly Algorithm (RBKRIFCMFA). In order to establish that these algorithms perform better than the corresponding Euclidean distance-based algorithms, this paper uses measures such as DB and Dunn indices. The input data comprises of three different types of images. Also, this experimentation varies over different number of clusters.

Generalised rough intuitionistic fuzzy c‐means for magnetic resonance brain image segmentation

Intuitionistic fuzzy sets (IFSs), rough sets are efficient tools to handle uncertainty and vagueness present in images and recently are combined to segment medical images in the presence of noise and intensity non homogeneity (INU). These hybrid algorithms are sensitive to initial centroids, parameter tuning and dependency with the fuzzy membership function to define the IFS. In this paper, a novel clustering algorithm, namely generalized rough intutionistic fuzzy c-means (GRIFCM) is proposed for brain magnetic resonance (MR) image segmentation avoiding the dependency with the fuzzy membership function. In this algorithm, each pixel is categorized into three rough regions based on the thresholds obtained by the image data by minimizing the noise. These regions are used to create IFS. The distance measure based on IFS eliminate's the influence of noise and INU present in the image producing accurate brain tissue segmentation. The proposed algorithm is evaluated through simulation and compared it with existing k-means (KM), fuzzy c-means (FCM), Rough fuzzy c-means (RFCM), Generalized rough fuzzy c-means (GRFCM), soft rough fuzzy c-means (SRFCM) and rough intuitionistic fuzzy c-means (RIFCM) algorithms. Experimental results prove the superiority of the proposed algorithm over the considered algorithms in all analyzed scenarios.

Hadoop based uncertain possibilistic kernelized c-means algorithms for image segmentation and a comparative analysis

Over the years data clustering algorithms have been used for image segmentation. Due to the presence of uncertainty in real life datasets, several uncertainty based data clustering algorithms have been developed. The c-means clustering algorithms form one such family of algorithms. Starting with the fuzzy c-means (FCM) a subfamily of this family comprises of rough c-means (RCM), intuitionistic fuzzy c-means (IFCM) and their hybrids like rough fuzzy c-means (RFCM) and rough intuitionistic fuzzy c-means (RIFCM). In the basic subfamily of this family of algorithms, the Euclidean distance was being used to measure the similarity of data. However, the sub family of algorithms obtained replacing the Euclidean distance by kernel based similarities produced better results. Especially, these algorithms were useful in handling viably cluster data points which are linearly inseparable in original input space. During this period it was inferred by Krishnapuram and Keller that the membership constraints in some rudimentary uncertainty based clustering techniques like fuzzy c-means imparts them a probabilistic nature, hence they suggested its possibilistic version. In fact all the other member algorithms from basic subfamily have been extended to incorporate this new notion. Currently, the use of image data is growing vigorously and constantly, accounting to huge figures leading to big data. Moreover, since image segmentation happens to be one of the most time consuming processes, industries are in the need of algorithms which can solve this problem at a rapid pace and with high accuracy. In this paper, we propose to combine the notions of kernel and possibilistic approach together in a distributed environment provided by Apache™ Hadoop. We integrate this combined notion with map-reduce paradigm of Hadoop and put forth three novel algorithms; Hadoop based possibilistic kernelized rough c-means (HPKRCM), Hadoop based possibilistic kernelized rough fuzzy c-means (HPKRFCM) and Hadoop based possibilistic kernelized rough intuitionistic fuzzy c-means (HPKRIFCM) and study their efficiency in image segmentation. We compare their running times and analyze their efficiencies with the corresponding algorithms from the other three sub families on four different types of images, three different kernels and six different efficiency measures; the Davis Bouldin index (DB), Dunn index (D), alpha index (α), rho index (ρ), alpha star index (α*) and gamma index (γ). Our analysis shows that the hyper-tangent kernel with Hadoop based possibilistic kernelized rough intuitionistic fuzzy c-means is the best one for image segmentation among all these clustering algorithms. Also, the times taken to render segmented images by the proposed algorithms are drastically low in comparison to the other algorithms. The implementations of the algorithms have been carried out in Java and for the proposed algorithms we have used Hadoop framework installed on CentOS. For statistical plotting we have used matplotlib (python library).

A Comparative Analysis of Depth Computation of Leukaemia Images using a Refined Bit Plane and Uncertainty Based Clustering Techniques

Abstract Several image segmentation techniques have been developed over the years to analyze the characteristics of images. Among these, the uncertainty based approaches and their hybrids have been found to be more efficient than the conventional and individual ones. Very recently, a hybrid clustering algorithm, called Rough Intuitionistic Fuzzy C-Means (RIFCM) was proposed by the authors and proved to be more efficient than the conventional and other algorithms applied in this direction, using various datasets. Besides, in order to remove noise from the images, a Refined Bit Plane (RBP) algorithm was introduced by us. In this paper we use a combination of the RBP and RIFCM to propose an approach and apply it to leukemia images. The aim of the paper is twofold. First, it establishes the superiority of our approach in medical diagnosis in comparison to most of the conventional, as well as uncertainty based approaches. The other objective is to provide a computer-aided diagnosis system that will assist the doctors in evaluating medical images in general, and also in easy and better assessment of the disease in leukaemia patients. We have applied several measures like DB-index, D-index, RMSE, PSNR, time estimation in depth computation and histogram analysis to support our conclusions.

A comparative study of RIFCM with other related algorithms from their suitability in analysis of satellite images using other supporting techniques

Purpose – The purpose of this paper is to provide a way to analyze satellite images using various clustering algorithms and refined bitplane methods with other supporting techniques to prove the superiority of RIFCM. Design/methodology/approach – A comparative study has been carried out using RIFCM with other related algorithms from their suitability in analysis of satellite images with other supporting techniques which segments the images for further process for the benefit of societal problems. Four images were selected dealing with hills, freshwater, freshwatervally and drought satellite images. Findings – The superiority of the proposed algorithm, RIFCM with refined bitplane towards other clustering techniques with other supporting methods clustering, has been found and as such the comparison, has been made by applying four metrics (Otsu (Max-Min), PSNR and RMSE (40%-60%-Min-Max), histogram analysis (Max-Max), DB index and D index (Max-Min)) and proved that the RIFCM algorithm with refined bitplane yielded robust results with efficient performance, reduction in the metrics and time complexity of depth computation of satellite images for further process of an image. Practical implications – For better clustering of satellite images like lands, hills, freshwater, freshwatervalley, drought, etc. of satellite images is an achievement. Originality/value – The existing system extends the novel framework to provide a more explicit way to analyze an image by removing distortions with refined bitplane slicing using the proposed algorithm of rough intuitionistic fuzzy c-means to show the superiority of RIFCM.