Computer Science ›› 2013, Vol. 40 ›› Issue (8): 24-27.

Previous Articles     Next Articles

Research on Cubic Convolution Interpolation Parallel Algorithm Based on Dual-GPU

LAI Ji-bao,MENG Yuan,YU Tao,WANG Yu-jing,LIN Ying-hao and LV Tian-ran   

  • Online:2018-11-16 Published:2018-11-16

Abstract: The traditional cubic convolution algorithm has to confront with the problems of large operational scale and slow efficiency,when it is used to realize the remote sensing image magnification.In this paper,GPU,as a burgeoning high performance computing technique,was proposed to make parallel processing of the traditional cubic convolution,which we call the Cubic Convolution Parallel Algorithm(CCPA).This algorithm that divides the pixels points equally to each block,guarantees each pixel point is executed by a thread and threads are executed simultaneously in GPU,improving the interpolation efficiency greatly.The experimental results show that compared with the traditional cubic convolution algorithm,this algorithm not only increases the calculation speed,but also achieves high quality image after zooming.Meanwhile,with the growth of image resolution,the advantages of the algorithm become more and more obvious,for instance,to the image of 10240* 10240resolutions,the speed processed by GPU is 97.7% higher than that by CPU,and the speed processed by double-GPU is twice than the speed processed by single GPU.Moreover,this algorithm also has profound practical value for remote sensing image processing under some emergency situations such as earthquakes,floods and other disasters,with the characteristic of good image quality and real-time mechanism.

Key words: Cubic convolution,CUDA,GPU,High-performance computing

[1] 高成敏,陈良,林永和.双三次卷积模板算法[J].计算机工程与应用,2009,45(17):151-154
[2] 冯煌.GPU图像处理的FFT和卷积算法及性能分析[J].计算机工程与应用,2008,4(2):120-129
[3] Wang Xiang,Ding Yong.Efficient implementation of a cubic-convolution based image scaling engine[J].Zhejiang Univ-SciC(Compute & Electron),2011,12:743-753
[4] 肖汉.利用GPU计算的双线性插值并行算法[J].小型微型计算机系统,2010,32(11):2241-2245
[5] 郭一汉,史美萍,吴涛.基于GPU的实时图像拼接[J].计算机科学,2012,9(7):257-261
[6] 卢风顺.CPU/GPU协同并行计算研究综述[J].计算机科学,2011,38(3):5-10
[7] Jason S,Edward K.CUDA by example:an introduction to general-purpose GPU programming[M].Beijing:Tsinghua University Press,2010:64-74
[8] 刘建明.基于全局优化的图像修复及其在GPU上实现[J].浙江大学学报:工学版,2011,45(2):247-252
[9] 杜刘革.基于多GPU的FDTD并行算法机器在电磁仿真中的应用[D].济南:山东大学,2011
[10] 杨靖宇.遥感影像GPU并行化处理技术与实现方法[D].郑州:解放军信息工程大学测绘学院,2008

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!