| 基于改进的压入与重标记算法的图割在GPU上的实现 |
| |
| 引用本文： | 李晔,于双元,罗四维.基于改进的压入与重标记算法的图割在GPU上的实现[J].计算机科学,2014,41(1):64-68. |
| |
| 作者姓名： | 李晔 于双元 罗四维 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 北京100044;北京交通大学计算机与信息技术学院 北京100044;北京交通大学计算机与信息技术学院 北京100044 |
| |
| 基金项目： | 本文受国家自然科学基金(61272354)资助 |
| |
| 摘 要： | Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts。最后经实验证实,改进使算法性能得到有效提高。
|
| 关 键 词： | 图割 压入与重标记算法 CUDA 图形处理器 |
| 收稿时间： | 2013/5/11 0:00:00 |
| 修稿时间： | 7/2/2013 12:00:00 AM |
Realization of Graph Guts Based on Improved Push-relabel Algorithm on GPU |
| |
| LI Ye,YU Shuang-yuan and LUO Si-wei.Realization of Graph Guts Based on Improved Push-relabel Algorithm on GPU[J].Computer Science,2014,41(1):64-68. |
| |
| Authors: | LI Ye YU Shuang-yuan and LUO Si-wei |
| |
| Affiliation: | School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China |
| |
| Abstract: | |
| |
| Keywords: | Graph cuts Push-relabel algorithm CUDA GPU |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
