基于图论的图像分割方法综述
图像分割是数字图像处理和计算机视觉的一项基本问题,图像本身所具有的的随机性与不确定性是该领域研究的最大挑战.基于图论的图像分割方法能够充分利用图像的整体和局部特征,具有很强的灵活性以及较高的计算效率和良好的分割特性,成为了图像分割领域的研究热点.该方法将图像映射为带权无向图,把像素视作节点,利用最小剪切准则得到图像的最佳分割.对图论方法用于图像分割的基本理论进行了简要介绍,根据图像分割方法，利用图的不同属性来完成图像分割，一般可将它归纳为以下5类:基于最小生成树的方法、基于Graph Cut的代价函数方法、基于Graph Cut的马尔科夫随机场方法、最短路径的方法以及其它基于图的方法。
图像分割 图论 最小生成树 代价函数 马尔科夫随机场 最短路径
张勇 袁家政 刘宏哲
北京联合大学北京市信息服务重点实验室 北京100101 北京联合大学北京市信息服务重点实验室 北京100101;北京成像技术高精尖创新中心 北京100048
国内会议
中国计算机用户协会网络应用分会2016年第二十届网络新技术与应用年会
杭州
中文
166-170
2016-11-01（万方平台首次上网日期，不代表论文的发表时间）