Image fuzzy clustering analysis based on FCM and genetic algorithms

doi:10.3778/j.issn.1002-8331.2010.35.050

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 173-176.DOI: 10.3778/j.issn.1002-8331.2010.35.050

• 图形、图像、模式识别 • Previous Articles Next Articles

Image fuzzy clustering analysis based on FCM and genetic algorithms

LOU Yin-xia¹，CHENG Ming¹，WEN Gao-jin²，QUAN Hui-yun¹

1.College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China
2.Shenzhen Institute of Advanced Technology，Chinese Academy of Sciences，Shenzhen，Guangdong 518055，China

Received:2009-06-03 Revised:2009-08-03 Online:2010-12-11 Published:2010-12-11
Contact: LOU Yin-xia

基于FCM和遗传算法的图像模糊聚类分析

娄银霞¹，程铭¹，文高进²，全惠云¹

1.湖南师范大学数学与计算机科学学院，长沙 410081
2.中国科学院深圳先进技术研究院，广东深圳 518055

通讯作者: 娄银霞

Abstract

Abstract: Cluster analysis has great importance and broad application prospects in the fields of pattern recognition and image processing.Commonly used method of cluster analysis is the fuzzy C-means algorithm（FCM）.The FCM algorithm easily traps into local optimal solution.An algorithm combining FCM with genetic algorithms is introduced for image fuzzy clustering analysis.The input image texture features are extracted，and the dimension reduction of extracted feature vector is processed through principal component analysis，the image of the cluster analysis algorithm complexity is reduced and the accuracy of the results is improved.Image data of the fuzzy cluster is analyzed combined with genetic algorithm FCM.The experiment results show that this method can get a better clustering effect.

Key words: fuzzy C-Means clustering, genetic algorithms, fuzzy clustering, clustering analysis

摘要： 聚类分析在模式识别和图像处理领域中有着极为重要的意义和广泛的应用前景。常用的聚类分析的方法是模糊C均值算法（FCM），但是FCM算法容易陷入局部最优解。提出一种基于FCM和遗传算法对图像进行模糊聚类分析的方法。对输入图像进行纹理特征提取，通过主成分分析法对提取的特征向量进行降维处理，降低图像聚类分析算法的复杂度，提高结果的精确度，结合FCM和遗传算法对图像数据进行模糊聚类分析。实验结果表明该方法可以得到较好的分类效果。

关键词: 模糊C均值聚类, 遗传算法, 模糊聚类, 聚类分析

CLC Number:

TP391

LOU Yin-xia¹，CHENG Ming¹，WEN Gao-jin²，QUAN Hui-yun¹. Image fuzzy clustering analysis based on FCM and genetic algorithms[J]. Computer Engineering and Applications, 2010, 46(35): 173-176.

娄银霞¹，程铭¹，文高进²，全惠云¹. 基于FCM和遗传算法的图像模糊聚类分析[J]. 计算机工程与应用, 2010, 46(35): 173-176.

[1]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[2]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[3]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[4]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[5]	WANG Yan, QI Xianghui, DUAN Yaxi. Improved FCM Image Segmentation Algorithm Based on Markov Random Field [J]. Computer Engineering and Applications, 2020, 56(4): 197-201.
[6]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[7]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[8]	WANG Yonggui, LIU Kaiqi. Collaborative Filtering Recommendation Algorithm for Clustering Optimization [J]. Computer Engineering and Applications, 2020, 56(15): 66-73.
[9]	LIU Juntao, WANG Sujuan, LIN Xiaoming, LIU Zuoshi, TAN Jianhui, SONG Dan. Exudates Detection in Fundus Image Based on Fuzzy C-Means Clustering and Edge-Aware Model [J]. Computer Engineering and Applications, 2020, 56(11): 192-199.
[10]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[11]	LIU Qiang1, SHI Hong1, WANG Pingxin2，3, YANG Xibei1. Three-Way Clustering Analysis Based on [ε] Neighborhood [J]. Computer Engineering and Applications, 2019, 55(6): 140-144.
[12]	WU Huihui1, GAO Shuping1, PENG Hongming2, ZHAO Yi1. Adaptive Fuzzy [C]-Means Clustering Data Fusion Algorithm [J]. Computer Engineering and Applications, 2019, 55(5): 26-35.
[13]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[14]	YU Bingguang, LIU Dongmei. Feature-Reduction Possibilistic Fuzzy Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(19): 58-65.
[15]	XU Xiaolai, FANG Xiaoli. Image Segmentation Based on Intuitionistic Fuzzy Kernel c-Means Clustering Algorithms [J]. Computer Engineering and Applications, 2019, 55(17): 227-231.

Image fuzzy clustering analysis based on FCM and genetic algorithms

基于FCM和遗传算法的图像模糊聚类分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics