河南省教育厅基金(2010A520003)
- 作品数：1 被引量：0H指数：0
- 相关作者：关涌涛李勇更多>>
- 相关机构：安阳师范学院更多>>
- 发文基金：河南省科技攻关计划河南省教育厅基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进的线性规划算法的图形分割算法研究
- 2012年
- 研究图形解构和分割的问题。针对复杂图形具有较为复杂的几何特性,无法简单的进行具有物理意义的切分的难点,提出了一种利用线性规划方法并使用若干约束条件的分割方法,能有效地将复杂图形切割成若干具有物理意义的小块。首先,利用Reeb Graph将图形在不同的方向上分解成若干小块,然后通过对小块之间的凹凸程度的描述以及切割线合适程度的描述,建立线性规划方程。通过对线性方程求最优解,最终判断待定切割线中的最优分割方案。仿真结果表明,提出的改进方法能够有效地对图像进行分割,图像边缘分割明显,不会出现若干物理意义不明显的分割小块,特别适合应用在复杂图像分割领域。
- 李勇关涌涛
- 关键词：图像处理线性规划算法
