基于GPU硬件加速的Graph Cuts三维图像分割方法

摘要

本发明涉及一种图像处理技术领域的基于GPU硬件加速的Graph Cuts三维图像分割方法，包括如下步骤：首先，将原始三维图像载入为GPU中的三维纹理，并根据原始图像，调用初始化着色器程序来建立初始图结构，在GPU中生成相应的纹理数据；然后，对纹理数据中的图结构，在GPU着色器程序中进行推进-重标号操作实现最大流最小割的迭代计算，并使用GPU中遮挡查询技术作为迭代结束条件；最后，根据最小割的结果得到分割后的前景区域，并在对应像素上作标记。本发明在速度上有了明显的提升，适用于三维图像，所提出的Graph Cuts中图结构在GPU中的表示方式，也可以在Graph Cuts的其他应用领域中使用。

主权项

一种基于GPU硬件加速的Graph Cuts三维图像分割方法，其特征在于，包括如下步骤：首先，将原始三维图像载入为GPU中的三维纹理，并根据原始图像，调用初始化着色器程序来建立初始图结构，在GPU中生成相应的纹理数据；然后，对纹理数据中的图结构，在GPU着色器程序中进行推进 重标号操作实现最大流最小割的迭代计算，并使用GPU中遮挡查询技术作为迭代结束条件；所述使用GPU中遮挡查询技术作为迭代结束条件，具体是指，每次迭代过程中，首先将深度缓存中所有像素的深度值置为0.5，然后对仍需进行迭代计算的像素，写入深度值0，使其通过GPU的深度测试；而对不需进行迭代计算的像素，写入深度值1；再利用GPU遮挡查询获得通过深度测试的像素总数，当总数为零时则结束迭代；最后，根据最小割的结果得到分割后的前景区域，并在对应像素上作标记。