基于改进的压入与重标记算法的图割在GPU上的实现

摘要：

Graph Cuts一直是应用于图像处理领域的一种重要方法.近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器.在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts 能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值.首先将压入与重标记算 法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts.最 后经实验证实,改进使算法性能得到有效提高.

关键词：图割、压入与重标记算法、CUDA、图形处理器

所属期刊栏目：41

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金61272354

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68