| 模拟退火与模糊C-均值聚类相结合的图像分割算法 |
| |
| 引用本文： | 刘晓龙,张佑生,谢颖.模拟退火与模糊C-均值聚类相结合的图像分割算法[J].工程图学学报,2007,28(1):89-93. |
| |
| 作者姓名： | 刘晓龙 张佑生 谢颖 |
| |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,安徽,合肥,230009
2. 临沂师范学院信息学院,山东,临沂,276005 |
| |
| 摘 要： | 模糊C-均值(FCM)聚类算法是一种结合无监督聚类和模糊集合概念的图像分割技术,比较有效,但存在着受初始聚类中心和隶属度矩阵影响,可能收敛到局部极小的缺点.将模拟退火算法(SA)与模糊C-均值聚类算法相结合,在合理选择冷却进度表的基础上,依据模糊C-均值聚类算法建立模拟退火算法的目标函数,实现了基于模拟退火的模糊C-均值聚类图像分割算法.实验表明,该方法具有搜索全局最优解的能力,因而可得到很好的图像分割结果.
|
| 关 键 词： | 计算机应用 图像分割 模糊C-均值聚类算法 模拟退火算法 |
| 文章编号： | 1003-0158（2007）01-0089-05 |
| 收稿时间： | 2006-07-24 |
| 修稿时间： | 2006年7月24日 |
Image Segmentation Algorithm Based on Simulated Annealing and Fuzzy C-Means Clustering |
| |
| LIU Xiao-long,ZHANG You-sheng,XIE Ying.Image Segmentation Algorithm Based on Simulated Annealing and Fuzzy C-Means Clustering[J].Journal of Engineering Graphics,2007,28(1):89-93. |
| |
| Authors: | LIU Xiao-long ZHANG You-sheng XIE Ying |
| |
| Affiliation: | 1.School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China; 2. School of Information, Linyi Normal Unviersity, Linyi Shandong 276005, China |
| |
| Abstract: | The fuzzy c-means(FCM) clustering algorithm is an effective image segmentation algorithm.But it is sensitive to initial clustering center and membership matrix and likely converges into the local minimum,which causes the quality of image segmentation lower.A new image segmentation algorithm is proposed,which combines the simulated annealing(SA) and FCM clustering.The objective function is set up according to FCM clustering and a reasonable cooling schedule is chosen for SA procedure.Some experiment results are given,which show that the algorithm has the effective ability of searching global optimal solution. |
| |
| Keywords: | computer application image segmentation fuzzy c-means clustering algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
