摘要： Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts。最后经实验证实,改进使算法性能得到有效提高。
| [1] Shiloach Y,Vishkin U．An o(nlogn) parallel max-flow algorithm[J]．Journal of Algorithms,1982,3:128-146 [2] Goldberg A．Efficient graph algorithms for sequential and parallel computers[D]．Cambridge:MIT,1987 [3] Anderson R J,Setubal J．On the parallel implementation of goldbergs maximum flow algorithm[C]∥Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures.1992:168-177 [4] Hussein M,Varshney A,Davis L．On implementing graph cuts on cuda[C]∥First Workshop on General Purpose Processing on Graphics Processing Units．2007 [5] Vineet V,Narayanan P J．CudaCuts:Fast Graph Cuts on the GPU[C]∥CVPR Workshop on Visual Computer Vision on GPUs．2008 [6] 张舒,褚艳利.GPU高性能运算之CUDA[M]．北京:中国水利水电出版社,2009:15-20 [7] Cormen T H．Introduction to algorithms(第二版)[M].潘金贵,译.北京:机械工业出版社,2009:411-415 [8] Boykov Y,Jolly M P.Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images[C]∥International Conference on Computer Vision (ICCV)．2001 [9] Wu Zhen-yu,Leahy R．An Optimal Graph Theoretic Approach to Data Clustering:Theory and Its Application to Image Segmentation [J]．IEEE Trans．on Pattern Analysis and Machine Intelligence,1993,15(11):1101-1113 [10] Shi Jian-bo,Malik J．Normalized Cuts and Image Segmentation [J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905 [11] 卢风顺,宋君强,银福康,等．CPU/GPU协同并行计算研究综述[J]．计算机科学,2011,8(3):5-9 [12] Grady L,Schwartz E L．Isoperimetric Graph Partitioning for Ima-ge Segmentation[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(3):469-475 [13] 杨帆,廖庆敏．基于图论的图像分割算法的分析与研究[J]．视频技术应用与工程,2006(7):80-83 [14] 许新征,丁世飞,史忠植,等．图像分割的新理论和新方法[J]．电子学报,2010(2A):18-82 [15] 刘丙涛,田铮,李小斌,等．基于图论Gomory-Hu算法的SAR图像多尺度分割[J].宇航学报,2008,9(3):1002-1007 [16] Feng Wen-juan,Xiang Hui,Zhu Yan．An Improved Graph-based Image Segmentation Algorithm and Its GPU Acceleration [C]∥Workshop on Digital Media and Digital Content Management．2011 [17] Bader D A,Sachdeva V．A cache-aware parallel implementation of the push-relabel network flow algorithm and experimental evaluation of the gap relabeling heuristic [C]∥ISCA PDCS．2005:41-48 [18] 张庆科,杨波,王琳,等．基于GPU的现代并行优化算法[J]．计算机科学,2012,9(4):304-311 [19] 陶文兵,金海．一种新的基于图谱理论的图像阈值分割方法[J]．计算机学报,2007,0(1):110-119 [20] Boykov Y,Veksler O,Zabih R．Fast approximate energyminimization via graph cuts [J]．IEEE Trans．Pattern Anal．Mach．Intell.,2001,23(11):1222-1239 |
| No related articles found! |
|
||
首页