吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊2): 283-287.

• paper • Previous Articles     Next Articles

Modified kernel-based fuzzy c-means algorithm with spatial information for image segmentation

YANG Yue1, GUO Shu-xu1, REN Rui-zhi1, YU Yong-li2   

  1. 1. College of Electronic Science and Engineering, Jilin University, Changchun 130022, China;
    2. Radio and Television of Songyuan, Songyuan 138001, China
  • Received:2011-05-16 Online:2011-09-30 Published:2011-09-30

PDF (PC)

1455

Abstract:

This paper proposes a Modified kernel-based FCM algorithm that incorporates the spatial information into the membership function for clustering(MSKFCM).In the algorithm,we replace the original Euclidean distance with a Gaussian kernel-induced distance,then use the distribution statistics of the neighborhood pixels and the weight coefficient based on the distance attributes to form a new membership function.Experimental results show that MSKFCM can segment images more effectively and provide more robust segmentation results.

Key words: information processing, image segmentation, fuzzy C-means, kernel function, spatial information

CLC Number: 

  • TP911.73


[1] Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms
[M].New York:Plenum Press,1981.

[2] Shen H,Yang J,Wang S,et al.Attribute weighted Mercer kernel based fuzzy clustering algorithm for general non-spherical datasets
[J].Soft comput, 2006,10(11):1061-1073.

[3] Zhang D Q,Chen S C.Clustering incomplete datausing kernel-based fuzzy c-means algorithm
[J].Neural Process Lett,2003,18(3):155-162.

[4] Chen S C,Zhang D Q.Robust image segmentation using FCM with spatial constraints based on newk ernel-induced distance measure
[J].IEEE Trans on Systems Man Cybernet,Part B,2004,34(4):1907- 1916.

[5] Cai W L,Chen S C,Zhang D Q.Fast and robust fuzzy c-means clustering algorithms incorporating lo-c al information for image segmentation
[J].Pattern Recognition,2007,40(3):825-838.

[6] Hou Z,Qian W,Huang S,et al.Regularized fuzzyc-means method for brain tissue clustering
[J].Pattern Recognition Letters,2007,28(13):1788- 1794.

[7] Wang Shi-long,Wan Lei,Tang Xu-dong.A modi-fied fast fuzzy C-means algorithm based on the spatial information for underwater image segmentation
[C]∥2010International Conference on computer Design and Applications,2010.

[8] Bezdek J C.Cluster validity with fuzzy sets
[J].Cybernetics and Systems,1973,3(3):58-73.

[9] Bezdek J C.Mathematical models for systematic and taxonomy
[C]∥Proc of Eight International Confer-e nce on Numerical Taxonomy,San Francisco,1975.

[10] Ahmed M N,Yamany S M,Mohamed N,et al.A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data
[J]IEEE Trans.on Medical Imaging,2002,21(3):193-199.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[5] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[6] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[7] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[8] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[9] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[10] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[11] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[12] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[13] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[14] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[15] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd