液晶与显示, 2016, 31 (1): 112, 网络出版: 2016-03-22   

基于图论和FCM的图像分割算法

Image segmentation algorithm based on graph theory and FCM
作者单位
武汉科技大学 信息科学与工程学院, 湖北 武汉 430080
摘要
针对FCM算法缺少空间关联信息且计算量大的问题, 本文提出一种结合图论和FCM的图像分割算法。首先, 引入图论算法对图像进行预处理, 将图分割为子图。接着, 对分割后的子图进行FCM聚类得到聚类中心。然后, 提出一种基于聚类中心颜色和空间信息的加权距离, 作为并查集算法的合并准则。最后, 采用改进的并查集算法对聚类结果进行区域合并。实验结果表明, 本文算法在保证图像分割质量的同时提高了图像分割速度。
Abstract
Aiming at fuzzy C-means clustering algorithm lacking spatial information and large amount of calculation, an algorithm combined graph theory with fuzzy C-means clustering is presented in this paper. Firstly, the graph is divided into subgraph by graph theory algorithm. After that, clustering center of the subgraph is obtained by FCM algorithm. And then, a weighted distance based on the color of clustering center and space information is proposed as the merging criterion of union-find sets algorithm. Finally, the improved union-find sets is used to merge the regions of clustering results. The experimental results indicate that the proposed algorithm can ensure the quality of image segmentation with better performance.

吴秋红, 吴谨, 朱磊, 李娟. 基于图论和FCM的图像分割算法[J]. 液晶与显示, 2016, 31(1): 112. WU Qiu-hong, WU Jin, ZHU Lei, LI Juan. Image segmentation algorithm based on graph theory and FCM[J]. Chinese Journal of Liquid Crystals and Displays, 2016, 31(1): 112.

本文已被 4 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!