Institutional Repository
| CPU-GPU协同计算加速ASIFT算法 | |
| Alternative Title | Accelerating ASIFT Based on CPU/GPU Synergetic Parallel Computing |
| 何婷婷; 芮建武; 温腊 | |
| 2014 | |
| Source | 计算机科学
 |
| ISSN | 1002-137X |
| Volume | 41Issue:5Pages:14-19 |
| English Abstract | ASIFT(Affine-SIFT)是一种具有仿射不变性、尺度不变性的特征提取算法,其被用于图像匹配中,具有较好的匹配效果,但因计算复杂度高而难以运用到实时处理中.在分析ASIFT算法运行耗时分布的基础上,先对SIFT算法进行了GPU优化,通过使用共享内存、合并访存,提高了数据访问效率.之后对ASIFT计算中的其它部分进行GPU优化,形成GASIFT.整个GASⅡT计算过程中使用显存池来减少对显存的申请和释放.最后分别在CPU/GPU协同工作的两种方式上进行了尝试.实验表明,CPU负责逻辑计算、GPU负责并行计算的模式最适合于GAS-IFT计算,在该模式下GASIFT有很好的加速效果,尤其针对大、中图片.对于2048* 1536的大图片,GASIFT与标准ASIFT相比加速比可达16倍,与OpenMP优化过的ASIFT相比加速比可达7倍,极大地提高了ASIFT在实时计算中应用的可能性. |
| Indexed Type | CSCD |
| Abstract | ASIFT(affine-SIFT)is a fully affine invariant,and scale invariant image local feature extraction algorithm.It has a good result in image matching.But because of its high computational complexity,it cannot be applied to real-time processing.Thus GPU is used to accelerate ASIFT.Based on the analysis of running time of ASIFT,firstly SIFT was adapted to GPU,and then the other parts of ASIFT.Memory pool was used in GASIFT to avoid frequently allocating and deleting memory during the runtime.Different ways of CPU/GPU synergetic parallel computing were studied to make GASIFT more efficient.Experiments show that the model in which CPU takes the logical calculation work and GPU makes parallel computing is the most suitable way.Based on this model,GASIFT has a good speed-up ratio over other methods.That's 16times compared with traditional ASIFT,and 7times compared with OpenMP optimized ASIFT. |
| Keyword | 特征提取 Asift Sift Cpu/gpu协同工作 Image Feature Extraction Asift Sift Cpu/gpu Synergetic Parallel |
| Department | 中国科学院软件研究所 北京100190;中国科学院大学 北京100190 中国科学院软件研究所 北京100190 |
| Language | 中文 |
| CSCD ID | CSCD:5140513 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16744 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 何婷婷,芮建武,温腊. CPU-GPU协同计算加速ASIFT算法[J]. 计算机科学,2014,41(5):14-19. |
| APA | 何婷婷,芮建武,&温腊.(2014).CPU-GPU协同计算加速ASIFT算法.计算机科学,41(5),14-19. |
| MLA | 何婷婷,et al."CPU-GPU协同计算加速ASIFT算法".计算机科学 41.5(2014):14-19. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment