[发明专利]一种基于加权割合并的图像层次分割方法

摘要

本发明公开了一种基于加权割合并的图像层次分割方法：步骤1：以图像的像素为顶点构造赋权图，构建无向权图的加权割合并的代价函数；步骤2：选取种子点，定义稀疏插值矩阵，更新与合并种子点所代表类的权值，层次迭代得到优化的相似矩阵，使原始图像在不同层次粗化，直至得到突显兴趣区域停止迭代，求解优化代价函数所表示的特征系统，得到无向赋权图中突显兴趣区域的粗分割；步骤3：针对突显兴趣区域进行从上到下扫描边界，采用的逆插值方法进行边界合并，得到图像的最优分割。本发明改进了归一化割的图像分割方法，采用了归一化割框架体系的思想，大大的提高了图像的分割效果，在子图边缘处分割效果的改进尤为明显。

主权项

一种基于加权割合并的图像层次分割方法，其特征在于，具体包括如下步骤：步骤1：以图像的像素为顶点构造赋权图，构建无向权图的加权割合并的代价函数；步骤2：图像粗化过程：选取种子点，定义顶点与种子点所代表类之间的稀疏插值矩阵，利用其更新与合并种子点所代表类的权值，层次迭代得到优化的相似矩阵，使原始图像在不同层次粗化，直至得到突显兴趣区域停止迭代，求解基于加权割合并的优化代价函数所表示的特征系统，得到无向赋权图中突显兴趣区域的粗分割；步骤3：针对突显兴趣区域，利用步骤2所得到的状态向量进行从上到下扫描边界，采用的逆插值方法进行边界合并，得到图像的最优分割。