| 基于GPU加速的快速图像相似区域查找 |
| |
| 引用本文： | 汤颖,肖廷哲,范菁.基于GPU加速的快速图像相似区域查找[J].计算机科学,2014,41(2):290-296. |
| |
| 作者姓名： | 汤颖 肖廷哲 范菁 |
| |
| 作者单位： | 浙江工业大学计算机科学与技术学院 杭州310023;浙江工业大学计算机科学与技术学院 杭州310023;浙江工业大学计算机科学与技术学院 杭州310023 |
| |
| 基金项目： | 本文受国家自然科学基金(61003265)资助 |
| |
| 摘 要： | 图像相似区域查找是很多图形图像应用中的关键问题,也是计算瓶颈。传统加速方法如ANN(Approximate Nearest Neighbor)处理较大图像区域时速度较慢,而且在非度量空间下不支持精确查找。提出基于GPU加速的图像相似区域并行查找的通用计算框架,该框架可以扩展,以支持任意距离函数。特别针对在图像处理中应用广泛的欧氏距离(度量空间)和Chamfer距离(非度量空间)分别提出了基于CUDA的高效相似区域查找算法,比较完备地给出了相似性计算在不同度量空间下的实现。进一步,在设计具体的CUDA加速算法中,结合不同距离计算的特点对并行计算过程进行优化。该方法采用穷举的查找策略,在欧氏距离和Chamfer距离下都能实现精确查找,且大大提高了计算效率。实验结果表明,加速算法在准确查找的基础上执行速度比传统加速方法提升了一至二个数量级,且应用于纹理合成的实例表明,算法可以快速合成高质量的纹理。
|
| 关 键 词： | 度量空间 图像相似区域 GPU Chamfer距离 纹理合成 |
| 收稿时间： | 2013/4/13 0:00:00 |
| 修稿时间： | 2013/7/12 0:00:00 |
GPU-based Fast Search of Similar Patches in Images |
| |
| TANG Ying,XIAO Ting-zhe and FAN Jing.GPU-based Fast Search of Similar Patches in Images[J].Computer Science,2014,41(2):290-296. |
| |
| Authors: | TANG Ying XIAO Ting-zhe and FAN Jing |
| |
| Affiliation: | Computer Science and Technology College,Zhejiang University of Technology,Hangzhou 310023,China;Computer Science and Technology College,Zhejiang University of Technology,Hangzhou 310023,China;Computer Science and Technology College,Zhejiang University of Technology,Hangzhou 310023,China |
| |
| Abstract: | |
| |
| Keywords: | Metric space Similar patches GPU Chamfer distance Texture synthesis |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
