公开(公告)号：CN101493941A

公开(公告)日：2009-07-29

申请号：CN200910046683.3

申请日：2009-02-26

Applicant: 上海交通大学

Inventor： 杨杰 ,  韦轶群

IPC: G06T7/00

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

公开(公告)号：CN101493941B

公开(公告)日：2010-12-29

申请号：CN200910046683.3

申请日：2009-02-26

Applicant: 上海交通大学

Inventor： 杨杰 ,  韦轶群

IPC: G06T7/00

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