基于图论的图像分割方法综述

摘要

图像分割是数字图像处理和计算机视觉的一项基本问题,图像本身所具有的的随机性与不确定性是该领域研究的最大挑战.基于图论的图像分割方法能够充分利用图像的整体和局部特征,具有很强的灵活性以及较高的计算效率和良好的分割特性,成为了图像分割领域的研究热点.该方法将图像映射为带权无向图,把像素视作节点,利用最小剪切准则得到图像的最佳分割.对图论方法用于图像分割的基本理论进行了简要介绍,根据图像分割方法,利用图的不同属性来完成图像分割,一般可将它归纳为以下5类:基于最小生成树的方法、基于Graph Cut的代价函数方法、基于Graph Cut的马尔科夫随机场方法、最短路径的方法以及其它基于图的方法。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号