Cited By
View all- Fan KLiu S(2023)SemiRefiner: Learning to Refine Semi-realistic PaintingsAdvances in Computer Graphics10.1007/978-3-031-50072-5_22(275-286)Online publication date: 28-Aug-2023
An efficient FCM-based method for image refinement segmentation
Abstract
The conventional fuzzy c-means clustering (FCM) algorithm is sensitive to noise because no spatial information is taken into account. Many related algorithms reduce the influence of noise by adding local information to the objective function. However, there are still many problems, such as poor edge-preserving and anti-noise performance. This paper proposes an FCM-based method for image refinement segmentation to address the above problems effectively. We first take advantage of the pre-classification results of image sub-blocks as a new metric to measure the similarity of pixels and then combine the grayscale and spatial features of the local windows to vote and refine on these initial clustering results, which optimize the classification of pixels. Compared with existing algorithms, our algorithm can correct the misclassified pixels in the global segmentation and reserve image edge better. In addition, it is efficient for noisy image segmentation, which can maximize the recognition of noise and eliminate outliers. Experiments on both synthetic images and real-world images demonstrate the effectiveness and accuracy of the proposed method.
References
[1]
Ming, L.: Image segmentation algorithm research and improvement. In: 2010 3rd International Conference on Advanced Computer theory and Engineering (ICACTE), vol. 5, pp. V5–211 (2010)
[2]
Bezdek JC A convergence theorem for the fuzzy isodata clustering algorithms IEEE Trans. Pattern Anal. Mach. Intell. 1980 2 1 1-8
[3]
Bezdek JC, Hall LO, and Clarke LP Review of MR image segmentation techniques using pattern recognition Med. Phys. 1993 20 4 1033-1048
[4]
Chien S-Y, Ma S-Y, and Chen L-G Efficient moving object segmentation algorithm using background registration technique IEEE Trans. Circuits Syst. Video Technol. 2002 12 7 577-586
[5]
Roweis ST and Saul LK Nonlinear dimensionality reduction by locally linear embedding Science 2000 290 5500 2323-2326
[6]
Zhu SC and Yuille A Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 1996 18 9 884-900
[7]
Yao J, Huimin Y, and Roland H A new sparse representation-based object segmentation framework Vis. Comput. 2017 33 2 179-192
[8]
Qian X, Li X, and Zhang C Weighted superpixel segmentation Vis. Comput. 2019 35 6–8 985-996
[9]
Zhang, Y., Guo, Q., Zhang, C.: Simple and fast image superpixels generation with color and boundary probability. Vis. Comput. (11), 1–11 (2020)
[10]
Grau V, Mewes AUJ, Alcaniz M, Kikinis R, and Warfield SK Improved watershed transform for medical image segmentation using prior information IEEE Trans. Med. Imaging 2004 23 4 447-458
[11]
Senthilkumaran, N., Rajesh, R.: A study on edge detection methods for image segmentation. In: Proceedings of the International Conference on Mathematics and Computer Science (ICMCS-2009), vol. 1, pp. 255–259 (2009)
[12]
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: Proceedings of the Seventh IEEE International Conference on Computer Vision vol. 1, pp. 377–384 (1999)
[13]
Shen D and Ip HHS A Hopfield neural network for adaptive image segmentation: an active surface paradigm Pattern Recognit. Lett. 1997 18 1 37-48
[14]
Huang L and Liu F Retinal vessel segmentation using simple SPCNN model and line connector Vis. Comput. 2020 2 1-14
[15]
Bi L, Feng D, and Kim J Dual-path adversarial learning for fully convolutional network (FCN)-based medical image segmentation Vis. Comput. 2018 34 6–8 1-10
[16]
Xiao C, Gan J, and Hu X Fast level set image and video segmentation using new evolution indicator operators Vis. Comput. 2013 29 1 27-39
[17]
Celik T Unsupervised change detection in satellite images using principal component analysis and -means clustering IEEE Geosci. Remote Sens. Lett. 2009 6 4 772-776
[18]
Pham DL and Prince JL Adaptive fuzzy segmentation of magnetic resonance images IEEE Trans. Med. Imaging 1999 18 9 737-752
[19]
Khosravanian, A., Rahmanimanesh, M., Keshavarzi, P., Mozaffari, S.: Fuzzy local intensity clustering (FLIC) model for automatic medical image segmentation. Vis. Comput. (3), 1–22 (2020)
[20]
Song Y and Peng G Fast two-stage segmentation model for images with intensity inhomogeneity Vis. Comput. 2020 36 4 1189-1202
[21]
Jain AK and Dubes RC Algorithms for clustering data Technometrics 1988 32 2 227-229
[22]
Duda, R.O., Hart, P.E.: Pattern classification and scene analysis. IEEE Trans. Autom. Control 19(4), 462–463 (2003)
[23]
Krishnapuram R and Keller JM The possibilistic c-means algorithm: insights and recommendations IEEE Trans. Fuzzy Syst. 1996 4 3 385-393
[24]
Krishnapuram R and Keller JM A possibilistic approach to clustering IEEE Trans. Fuzzy Syst. 1993 1 2 98-110
[25]
Santosh KC, Wendling L, Antani S, and Thoma GR Overlaid arrow detection for labeling regions of interest in biomedical images IEEE Intell. Syst. 2016 31 3 66-75
[26]
Dunn, J.C.: Some recent investigations of a new fuzzy partitioning algorithm and its application to pattern classification problems. J. Cybern. 4(2), 1–15 (1974)
[27]
Bezdek JC Pattern Recognition with Fuzzy Objective Function Algorithms 2013 Berlin Springer
[28]
Zhao M, Zhang X, and Jiang J Topography image segmentation based on improved Chan-Vese model Comput. Aided Draft. Des. Manuf. 2013 2 13-16
[29]
Adhikari, S.K., Sing, J.K., Basu, D.K., Nasipuri, M., Saha, P.K.: Segmentation of MRI brain images by incorporating intensity inhomogeneity and spatial information using probabilistic fuzzy c-means clustering algorithm. In: 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS), pp. 129–132 (2012)
[30]
Pal NR, Pal K, Keller JM, and Bezdek JC A possibilistic fuzzy c-means clustering algorithm IEEE Trans. Fuzzy Syst. 2005 13 4 517-530
[31]
Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings, vol. 2, pp. II–II (2003)
[32]
Ahmed MN, Yamany SM, Mohamed N, Farag AA, and Moriarty T A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data IEEE Trans. Med. Imaging 2002 21 3 193-199
[33]
Krinidis S and Chatzis V A robust fuzzy local information c-means clustering algorithm IEEE Trans. Image Process. 2010 19 5 1328-1337
[34]
Chen S and Zhang D Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure IEEE Trans. Syst. Man Cybern. B. Cybern. 2004 34 4 1907-1916
[35]
Szilagyi, L., Benyo, Z., Szilágyi, S.M., Adam, H.S.: MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No. 03CH37439), vol. 1, pp. 724–726 (2003)
[36]
Cai W, Chen S, and Zhang D Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation Pattern Recognit. 2007 40 3 825-838
[37]
Gong M, Liang Y, Shi J, Ma W, and Ma J Fuzzy c-means clustering with local information and kernel metric for image segmentation IEEE Trans. Image Process. 2013 22 2 573-584
[38]
Lei T, Jia X, Zhang Y, He L, Meng H, and Nandi AK Significantly fast and robust fuzzy c-means clustering algorithm based on morphological reconstruction and membership filtering IEEE Trans. Fuzzy Syst. 2018 26 5 3027-3041
[39]
Zhang Y, Bai X, Fan R, and Wang Z Deviation-sparse fuzzy c-means with neighbor information constraint IEEE Trans. Fuzzy Syst. 2019 27 1 185-199
[40]
Xu, J., Zhao, T., Feng, G., Ni, M., Ou, S.: A fuzzy C-means clustering algorithm based on spatial context model for image segmentation. Int. J. Fuzzy Syst. 23(3), 816–832 (2021)
[41]
Mishro, P.K., Agrawal, S., Panda, R., Abraham, A.: A novel type-2 fuzzy C-means clustering for brain MR image segmentation. IEEE Trans. Cybern. (99), 1–12 (2020)
[42]
Wu, C., Liu, N.: Suppressed robust picture fuzzy clustering for image segmentation. Soft Comput. 25(5), 3751–3774 (2021)
[43]
Liao L and Qiu X An optimal algorithm for medical image segmentation based on fuzzy c-means clustering Comput. Technol. Dev. 2017 27 12 81-84
[44]
Yang L, Zhao L, and Wu X Medical image segmentation based on fuzzy c-means clustering based on ant colony algorithm J. Shandong Univ. (Eng. Sci.) 2007 37 3 51-54
[45]
Liu, X., Zhang, Y.: Fuzzy c-means clustering algorithm for image segmentation based on simulated annealing. In: Computer Technology and Application Progress—The 17th National Computer Science and Technology Application (2006)
[46]
Dhanachandra, N., Chanu, Y.J.: An image segmentation approach based on fuzzy cmeans and dynamic particle swarm optimization algorithm. Multimedia Tools Appl. 79(3), 1–20 (2020)
[47]
Gong M, Zhou Z, and Ma J Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering IEEE Trans. Image Process. 2012 21 4 2141-2151
[48]
Bezdek, J.C.: Cluster validity with fuzzy sets. Taylor & Francis (1973)
Index Terms
- An efficient FCM-based method for image refinement segmentation
Index terms have been assigned to the content through auto-classification.
Recommendations
A Modified FCM Algorithm for MRI Brain Image Segmentation
FBIE '08: Proceedings of the 2008 International Seminar on Future BioMedical Information EngineeringImage segmentation is often required as a preliminary and indispensable stage in the computer aided medical image process, particulary during the clinical analysis of magnetic resonance (MR) brain image. Fuzzy c-means (FCM) clustering algorithm has been ...
An efficient method of image identification by combining image features
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and CommunicationThis paper proposes an efficient image identification method by combining image features and using image clustering. For more efficient image identification, we use global and local features in a hierarchical manner. The combined global feature ...
Multiresolution-based watersheds for efficient image segmentation
This paper presents an efficient method for image segmentation based on a multiresolution application of a wavelet transform and watershed segmentation algorithm. The procedure toward complete segmentation consists of four steps: pyramid representation, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 July 2022
Accepted: 27 March 2021
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- the Science and Technology Innovation Program for Distributed Young Talents of Shandong Province Higher Education Institutions
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024
Other Metrics
Citations
Cited By
View all- Fan KLiu S(2023)SemiRefiner: Learning to Refine Semi-realistic PaintingsAdvances in Computer Graphics10.1007/978-3-031-50072-5_22(275-286)Online publication date: 28-Aug-2023