G-image Segmentation: Similarity-preserving Fuzzy C-Means with Spatial Information Constraint in Wavelet Space

06/20/2020
by   Cong Wang, et al.
6

G-images refer to image data defined on irregular graph domains. This work elaborates a similarity-preserving Fuzzy C-Means (FCM) algorithm for G-image segmentation and aims to develop techniques and tools for segmenting G-images. To preserve the membership similarity between an arbitrary image pixel and its neighbors, a Kullback-Leibler divergence term on membership partition is introduced as a part of FCM. As a result, similarity-preserving FCM is developed by considering spatial information of image pixels for its robustness enhancement. Due to superior characteristics of a wavelet space, the proposed FCM is performed in this space rather than Euclidean one used in conventional FCM to secure its high robustness. Experiments on synthetic and real-world G-images demonstrate that it indeed achieves higher robustness and performance than the state-of-the-art FCM algorithms. Moreover, it requires less computation than most of them.

READ FULL TEXT

page 4

page 7

page 8

page 9

page 11

research
02/21/2020

Kullback-Leibler Divergence-Based Fuzzy C-Means Clustering Incorporating Morphological Reconstruction and Wavelet Frames for Image Segmentation

Although spatial information of images usually enhance the robustness of...
research
04/10/2010

A Robust Fuzzy Clustering Technique with Spatial Neighborhood Information for Effective Medical Image Segmentation

Medical image segmentation demands an efficient and robust segmentation ...
research
04/11/2010

A New Approach to Lung Image Segmentation using Fuzzy Possibilistic C-Means Algorithm

Image segmentation is a vital part of image processing. Segmentation has...
research
04/15/2020

Residual-driven Fuzzy C-Means Clustering for Image Segmentation

Due to its inferior characteristics, an observed (noisy) image's direct ...
research
01/22/2015

Handwritten Devanagari Script Segmentation: A non-linear Fuzzy Approach

The paper concentrates on improvement of segmentation accuracy by addres...
research
09/28/2017

Possibilistic Fuzzy Local Information C-Means for Sonar Image Segmentation

Side-look synthetic aperture sonar (SAS) can produce very high quality i...

Please sign up or login with your details

Forgot password? Click here to reset