Research and application of image segmentation by adaptive FCM algorithm

doi:10.3778/j.issn.1002-8331.2010.13.045

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 151-153.DOI: 10.3778/j.issn.1002-8331.2010.13.045

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

Research and application of image segmentation by adaptive FCM algorithm

TIAN Sheng-li¹，DU Gen-yuan^1，2，3

1.Department of Computer Science & Technology，Xuchang University，Xuchang，Henan 461000，China
2.Department of Information Engineering，Chengdu University of Technology，Chengdu 610059，China
3.Key Lab of Earth-exploration and Information Techniques of Education Ministry of China，Chengdu 610059，China

Received:2008-10-23 Revised:2009-01-04 Online:2010-05-01 Published:2010-05-01
Contact: TIAN Sheng-li

自适应FCM算法在图像分割中的应用研究

田胜利¹，杜根远^1，2，3

1.许昌学院计算机科学与技术学院，河南许昌 461000
2.成都理工大学信息工程学院，成都 610059
3.地球探测与信息技术教育部重点实验室，成都 610059

通讯作者: 田胜利

Abstract

Abstract: For there is no better way to make certain the initial each center of clusters and the value of C in fuzzy C-means method in the issue of image color clustering segmentation，a new method is introduced.Firstly，pixels of the image are segmented quickly based on the value of RGB by evolving clustering.At the same time the value of C is confirmed.Secondly the center of clustering that has been segmented is optimized by Fuzzy C-Means（FCM）.Finally，the image is segmented by FCM.The time complexity factor and space complexity factor of this method and the FCM are much the same.The FCM method is equivalent to this method which is proved by experiment.The method is applied to segment the remote sensing images and characters image.The results of the expriment indicate that this method is good at segmentation-accuracy and vague boundary region segmentation.

Key words: image segmentation, evolving clustering, Content-Based Remote Sensing Image Retrieval（CBRSIR）, Fuzzy C-Means clustering

摘要： 针对目前还没有较好的方法确定模糊C均值FCM聚类中C值和各个初始聚类中心这一问题，提出一种先用进化聚类快速确定初始聚类中心和聚类个数C，后用模糊C均值FCM聚类的算法，算法时间复杂度和空间复杂度与C均值FCM基本相当。应用该算法在人物图像和遥感图像中进行了分割实验验证，算法在分割的准确性和模糊边界的分隔上取得令人满意的效果。

关键词: 图像分割, 进化聚类, 基于内容的遥感图像检索, 模糊C均值FCM聚类

CLC Number:

TP751

TIAN Sheng-li¹，DU Gen-yuan^1，2，3. Research and application of image segmentation by adaptive FCM algorithm[J]. Computer Engineering and Applications, 2010, 46(13): 151-153.

田胜利¹，杜根远^1，2，3. 自适应FCM算法在图像分割中的应用研究[J]. 计算机工程与应用, 2010, 46(13): 151-153.

[1]	ZHAO Yang, ZHANG Junhua. Multi-scale Feature Fusion Method for Spinal X-Ray Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 214-219.
[2]	PAN Peixin, PAN Zhongliang. Active Contour Image Segmentation Combined with Saliency [J]. Computer Engineering and Applications, 2021, 57(8): 225-230.
[3]	DONG Peng, ZHOU Feng, ZHAO Congcong, WANG Yafei, MI Zetian, FU Xianping. Automatic Measurement of Underwater Sea Cucumber Size Based on Binocular Vision [J]. Computer Engineering and Applications, 2021, 57(8): 271-278.
[4]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[5]	PENG Jing, LUO Haoyu, ZHAO Gansen, LIN Chengchuang, YI Xusheng, CHEN Shaojie. Survey of Medical Image Segmentation Algorithm in Deep Learning [J]. Computer Engineering and Applications, 2021, 57(3): 44-57.
[6]	LIU Rui, DING Hui, SHANG Yuanyuan, SHAO Zhuhong, LIU Tie. COVID-19 Medical Imaging Dataset and Research Progress [J]. Computer Engineering and Applications, 2021, 57(22): 15-27.
[7]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[8]	ZHOU Shaoguang, WU Hao, ZHAO Chanjuan, CHEN Renxi. Transfer Learning for Hyperspectral Image Classification Using Homogeneous Area Characteristics [J]. Computer Engineering and Applications, 2021, 57(21): 224-233.
[9]	LI Jiasheng, GUO Shuxu, ZHANG Lei, ZHENG Shuang, ZHANG Huimao, QIU Yunhai, LI Xueyan. Research of Segmentation and Detection of Liver Metastases from CT Images Based on Deep Network [J]. Computer Engineering and Applications, 2021, 57(2): 191-197.
[10]	DING Cheng, WENG Liguo, XIA Min, CUI Yichen, QIAN Junhao, LIU Jia. Multi-attention Mechanism Network Satellite Image Segmentation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 223-229.
[11]	LI Zhenqiang, WANG Shucai, ZHAO Shida, BAI Yu. Cutting Methods of Sheep’s Trunk Based on Improved DeepLabv3+ and XGBoost [J]. Computer Engineering and Applications, 2021, 57(18): 263-269.
[12]	SUN Weijie, YANG Jun. Research on Remote Sensing Image Segmentation Based on Improved Simple Non-iterative Clustering [J]. Computer Engineering and Applications, 2021, 57(13): 185-192.
[13]	YANG Yong, GUO Ling, YE Yangdong. Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 202-210.
[14]	LU Yuanyuan, FENG Hao, LI Jing. Active Contour Image Segmentation Combined with Statistical Modeling of Distribution Metrics [J]. Computer Engineering and Applications, 2020, 56(7): 228-233.
[15]	ZHANG Shujie, ZHENG Liping, HAN Qing, ZHANG Han. Pictures to Clothes：Method of Quickly Generating Costumes for Virtual Characters [J]. Computer Engineering and Applications, 2020, 56(7): 234-239.

Research and application of image segmentation by adaptive FCM algorithm

自适应FCM算法在图像分割中的应用研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics