skip to main content
10.1145/3641584.3641774acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaiprConference Proceedingsconference-collections
research-article

A Fast Cutset-type Possibilistic C-means Algorithm with Spatial Information

Published: 14 June 2024 Publication History

Abstract

The cutset-type possibilistic c-means (C-PCM) clustering algorithm is an efficient method to overcome the coincident clustering problem of the possibilistic c-means (PCM) clustering algorithm. However, when the C-PCM is applied to image segmentation, it tends to generate poor results for noisy images due to the lack of spatial information. Moreover, most of the traditional methods improved clustering segmentation methods by adding spatial information, which will increase the computational complexity and running time of the algorithm. To solve these problems, this paper proposes a fast C-PCM algorithm with spatial information named LLink-CPCM. First, the bilateral filter is used to obtain local spatial information and color information. Second, the information is introduced into the objective function of the C-PCM. In addition, a membership link is introduced into the objective function to decrease the computational complexity and improve the iteration speed. Experiments on color images show that the proposed LLink-CPCMcan improve the segmentation accuracies and reduce the iteration numbers compared with several clustering methods.

References

[1]
H.Y. Yu, J.L. Fan, R. Lan,Suppressed possibilistic c-means clustering algorithm. Applied Soft Computing, 2019, 80: 845-872.
[2]
B. C. James. Pattern Recognition with fuzzy objective function algorithms. New York:Plenum Press, 1981.
[3]
R. Krishnapuram, J. Keller. A possibilistic approach to clustering. IEEE Transaction on Fuzzy Systems, 1993, 1 (2): 98-110.
[4]
R. Krishnapuram, J.M. Keller. The possibilistic c-means algorithm: insights and recommendations. IEEE Transactions on Fuzzy Systems, 1996, 4 (3): 385–393.
[5]
H.Y. Yu, J.L. Fan. Cutset-type possibilistic c-means clustering algorithm. Applied Soft Computing, 2018, 64: 401-422.
[6]
H.Y. Yu, X.B. Zhi, J.L. Fan, Image segmentation based on weak fuzzy partition entropy. Neurocomputing, 2015, 168: 994–1010.
[7]
M.N. Ahmed, S.M. Yamany, N. Mohamed, A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Transaction on Medical Imaging, 2002, 21(3): 193−199.
[8]
L. Szilagyi, Z. Benyo, S.M. Szilagyi, MR brain image segmentation using an enhanced fuzzy C-means algorithm. The 25th Annual International Conference IEEE EMBS, 2003, 17−21.
[9]
W. Cai, S.C. Chen, D.Q. Zhang. Fast and robust fuzzy c-means clustering algorithms incor-porating local information for image segmentation. Pattern Recognition, 2007, 40 (3): 825−838.
[10]
S. Krinidis, V. Chatzis. A Robust Fuzzy Local Information C-Means Clustering Algorithm. IEEE Transactions on Image Processing, 2010, 19 (5).
[11]
A. Elazab, C. Wang, F. Jia, Segmentation of brain tissues from magnetic resonance images using adaptiv-ely regularized kernel-based fuzzy c-means clustering. Computational & Mathematical Methods in Medicine, 2015.
[12]
C. Wu, Y. Chen, Adaptive entropy weighted picture fuzzy clustering algorithm with spatial information for image segmentation. Applied Soft Computing, 2020, 86: 1–23.
[13]
S.K. Choy, T.C. Ng, C. Yu. Unsupervised Fuzzy Model-based Image Segmentation. Signal Processing, 2020.
[14]
C.M. Wu, Z.R. Wang. A modified fuzzy dual-local information c-mean clustering algorithm using quadratic surface as prototype for image segmentation. Expert Systems with Application, 2022, 201.
[15]
C. Tomasi, R. Manduchi. Bilateral filtering for grayscale and color image. The 6th IEEE International Conference on Computer Vision, 1998, 839–846.
[16]
Q.S. Wang, X.P. Wang, C. Fang, Robust fuzzy c-means clustering algorithm with adaptive spatial & intensity constraint and membership linking for noise image segmentation. Applied Soft Computing,2020, 92.
[17]
http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/se gbench/
[18]
H.Y. Yu, J.L. Fan. Cutset-type possibilistic c-means clustering algorithm. Applied Soft Computing, 2018, 64: 401-422.
[19]
K. Joshi, R.r Yadav, S. Allwadhi. PSNR and MSEbased investigation of LSB. The 2016 International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT), 2016, 280-285.
[20]
Worawit, Padungsriborworn, Natee, A Study on Automatic Flaw Detection using MSSIM in Ultrasound Imaging of Steel Plate. The 2019 First International Symposium on Instrumentation, 2019, 167-170.
[21]
F. Zhao, Z. Zeng, H. Liu, Semisupervised Approach to Surrogate-Assisted Multiobjective Kernel Intuitionistic Fuzzy Clustering Algorithm for Color Image Segmentation. IEEE Transactions on Fuzzy Systems, 2020, (99): 1-1.
[22]
A.G. Oskouei, M. Hashemzadeh, B. Asheghi, CGFFCM: Cluster-weight and Group-local Feature-weight learning in Fuzzy C-Means clustering algorithm for color image segmentation. Applied Soft Computing, 2021, (Pt.B): 113.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AIPR '23: Proceedings of the 2023 6th International Conference on Artificial Intelligence and Pattern Recognition
September 2023
1540 pages
ISBN:9798400707674
DOI:10.1145/3641584
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Clustering
  2. Cutset-type possibilistic c-means(C-PCM),Spatial information
  3. Image segmentation

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

AIPR 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 5
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media