一种改进的基于图论的图像分割方法

摘要：

由于传统基于图论的图像分割方法是基于像素级别的,随着像素的增多,其应用也受到了限制,因此,提出一种改进的图像分割方法.该图像分割方法利用Dijkstra算法,将图像的像素点聚集形成超像素;应用Kruskal算法,得到最小生成树,确定并删除最小生成树的不一致边,完成图像分割.实验结果表明,改进方法分割的区域内部特征具有较好的均匀性和一致性.

关键词：图论、图像分割、最小生成树、最短路径、不一致边

分类号：TP391.41(计算技术、计算机技术)

资助基金：湖南省教育厅科学研究基金资助项目13C714;怀化学院重点学科建设资助项目

在线出版日期：2016-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-67