A New Modification of Fuzzy C-Means via Particle Swarm Optimization for Noisy Image Segmentation

Mirghasemi, Saeed; Rayudu, Ramesh; Zhang, Mengjie

doi:10.1007/978-3-319-28270-1_13

Cited by 5 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using UCI dataset, performance of the FCM algorithm better than k-means [7]. FCM also proving better performance over k-means for image segmentation process [8].…”

Section: Introductionmentioning

confidence: 92%

See 1 more Smart Citation

A novel framework of the fuzzy c-means distances problem based weighted distance

Arief¹,

Ilham²

2019

Preprint

View full text Add to dashboard Cite

Clustering is one of the major roles in data mining that is widely application in pattern recognition and image segmentation. Fuzzy C-means (FCM) is the most used clustering algorithm that proven efficient, fast and easy to implement, however FCM uses the Euclidean distance that often leads to clustering errors, especially when handling multidimensional and noisy data. In the last few years, many distances metric have been propose by researchers to improve the performance of the FCM algorithms, and the majority of researchers propose weighted distance. In this paper, we proposed Canberra Weighted Distance to improved performance of the FCM algorithm. Experimental result using the UCI data set show the proposed method is superior to the original method and other clustering methods.

show abstract

“…Using UCI dataset, performance of the FCM algorithm better than k-means [7]. FCM also proving better performance over k-means for image segmentation process [8].…”

Section: Introductionmentioning

confidence: 92%

“…Moreover, another distance metric usually used in FCM algorithm is mahalanobis distance, calculate by Equation (8).…”

Section: Distance Matricmentioning

confidence: 99%

A novel framework of the fuzzy c-means distances problem based weighted distance

Arief¹,

Ilham²

2019

Preprint

View full text Add to dashboard Cite

show abstract

“…However, these methods cannot segment images with intense noise and artefacts. To improve the anti-noise and image detail preservation performance, the kernel-induced distance measure [17], the Gaussian kernel [18], and the particle swarm optimisation [19] are gradually integrated into FCM.…”

Section: Introductionmentioning

confidence: 99%

Adaptive image segmentation method based on the fuzzy c‐means with spatial information

Zheng

Zhang

Huang

et al. 2018

IET Image Processing

View full text Add to dashboard Cite

“…There are many FCM-based image segmentation methods that do not show promising results on severely noisy image segmentation. While there has been much research on modifying the objective function of FCM [6,38,118,25,74,129], or new similarity metrics for FCM [94,95] to improve the performance, there has not been a stress on the importance of feature choice and manipulation in the literature. Also, noisy image segmentation algorithms that do not require any assumptions about the noise are important in different applications in which the noise type or volume is unknown.…”

Section: Introductionmentioning

confidence: 99%

Particle Swarm Optimization and Fuzzy C-means for Domain-independent Noisy Image Segmentation

Mirghasemi¹

Self Cite

View full text Add to dashboard Cite

<p>Image segmentation is considered to be one of the foremost image analysis techniques for high-level real-world applications in computer vision. Its task is to change or simplify the representation of an image in order to make it easier to understand or analyze. Although image segmentation has been studied for many years, evolving technology and transformation of demands make image segmentation a continuing challenge. Noise as a side effect of imaging devices is an inevitable part of images in many computer vision applications. Therefore, an important topic in image segmentation is noisy image segmentation which requires extra effort to deal with image segmentation in the presence of noise. Generally, different strategies are needed for different noisy images with different levels/types of noise. Therefore, many approaches in the literature are domain-dependent and applicable only to specific images. A well-recognized approach in noisy image segmentation uses clustering algorithms, among which Fuzzy C-Means (FCM) is one of the most popular. FCM is unsupervised, efficient, and can deal with uncertainty and complexity of information in an image. Dealing with uncertainties is easier with the fuzzy characteristic of FCM, and complexity of information is being taken care of by utilizing different features in FCM, and also combining FCM with other techniques. Many modifications have been introduced to FCM to deal with noisy image segmentation more effectively. Common approaches include, adding spatial information into the FCM process, addressing the FCM initialization problem, and enhancing features used for segmentation. However, existing FCM-based noisy image segmentation approaches in the literature generally suffer from three drawbacks. First, they are applicable to specific domains and images, and impotent in others. Second, they don’t perform well on severely noisy image segmentation. Third, they are effective on specific type and level of noise, and they don’t explore the effect of noise level variation. Recently, evolutionary computation techniques due to their global search abilities have been used in hybridization with FCM, mostly to address FCM stagnation in local optima. Particle Swarm Optimization (PSO) is particularly of interest because of its lower computational costs, easy implementation, and fast convergence, but its potential in this area has not been fully investigated. This thesis develops new domain-independent PSO-based algorithms for an automatic non-supervised FCM-based segmentation of severely noisy images which are capable of extracting the main coherent/homogeneous regions while preserving details and being robust to noise variation. The key approach taken in the thesis is to explore the use of PSO to manipulate and enhance local spatial and spatial-frequency information. This thesis introduces a new PSO feature enhancement approach in wavelet domain for noisy image segmentation. This approach applies adaptive wavelet shrinkage using evaluation based on FCM clustering performance. The results show great accuracy in the case of severe noise because of the enhanced features. Also, due to adaptivity, no parameter-tuning is required according to the type or volume of noise, and the performance is consistent under noise level variation. This thesis presents a scheme under which a fusion of two different denoising algorithms for more effective segmentation is possible. This fusion retains the advantages of each algorithm while leaving out their drawbacks. The fusion scheme uses the noisy image segmentation system introduced above and anisotropic diffusion, the edge-preserving denoising algorithm. Results show greater accuracy and stability in comparison to the individual algorithms on a variety of noisy images. This thesis introduces another PSO-based edge-preserving adaptive wavelet shrinkage system using wavelet packets, bilateral filtering, and a detail-respecting shrinkage scheme. The analysis of the results provide a comparison between the two feature enhancement systems. The first system uses wavelets and the second uses wavelet packets as a domain to enhance features for an FCM-based noisy image segmentation. Also, the highest segmentation accuracy among all the algorithms introduced in this thesis on some benchmarks belong to this system.</p>

show abstract

A New Modification of Fuzzy C-Means via Particle Swarm Optimization for Noisy Image Segmentation

Cited by 5 publications

References 21 publications

A novel framework of the fuzzy c-means distances problem based weighted distance

A novel framework of the fuzzy c-means distances problem based weighted distance

Adaptive image segmentation method based on the fuzzy c‐means with spatial information

Particle Swarm Optimization and Fuzzy C-means for Domain-independent Noisy Image Segmentation

Contact Info

Product

Resources

About