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

摘要

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