基于改进的线性规划算法的图形分割算法研究

研究图形解构和分割的问题。针对复杂图形具有较为复杂的几何特性,无法简单的进行具有物理意义的切分的难点,提出了一种利用线性规划方法并使用若干约束条件的分割方法,能有效地将复杂图形切割成若干具有物理意义的小块。首先,利用Reeb Graph将图形在不同的方向上分解成若干小块,然后通过对小块之间的凹凸程度的描述以及切割线合适程度的描述,建立线性规划方程。通过对线性方程求最优解,最终判断待定切割线中的最优分割方案。仿真结果表明,提出的改进方法能够有效地对图像进行分割,图像边缘分割明显,不会出现若干物理意义不明显的分割小块,特别适合应用在复杂图像分割领域。