基于GPU和分块技术的巨幅影像快速傅里叶变换算法研究(英文)  

Research on Fast Fourier Transforms Algorithm of Huge Remote Sensing Image Technology with GPU and Partitioning Technology

作　　者：杨雪[1,2,3] 李学友[4,2] 李家国[1] 马骏[3] 张力[4] 杨健[1] 杜全叶[4] 

机构地区：[1]中国科学院遥感与数字地球研究所,北京100101 [2]北京四维空间数码科技有限公司,北京100039 [3]河南大学计算机信息工程学院,河南开封475004 [4]中国测绘科学研究院,北京100830

出　　处：《光谱学与光谱分析》2014年第2期498-504,共7页Spectroscopy and Spectral Analysis

基　　金：Natural Science Foundation of China(41201349,41271374)

摘　　要：快速傅里叶变换(FFT)是遥感影像处理的基础方法,随着高光谱、高空间和高时间分辨率遥感影像获取能力的提升,如何利用快速傅里叶变换技术快速有效地处理巨幅遥感影像是当前遥感影像处理技术中的重要环节和研究热点。傅里叶变换算法FFT是基本的图像处理算法之一,该算法可进行遥感影像的条带噪声去除、影像压缩和影像配准处理等多种用途。CUFFT函数库是NVIDIA公司提供的基于GPU的FFT算法库,FFTW是由MIT科学实验室计算机组在PC平台上开发的基于CPU的FFT算法,是目前在基于CPU的运行速度最快的FFT算法函数库,这两种实现共有的问题是当可用内存或显存的容量小于图像容量时,就会出现内存或显存溢出。针对这种问题,提出了一种基于GPU和分块技术的巨幅遥感影像快速傅里叶变换(huge remote fast Fourier transform,HRFFT)算法。通过对CUDA的CUFFT函数库中的FFT算法进行改进,解决了巨幅图像内存或显存溢出的问题,并结合HJ-1A卫星的CCD影像,通过实验与其他算法进行了对比,证明了该方法的合理性。在实际应用中,利用本文提出的HRFFT算法,改善了影像处理的效果,提高了遥感影像的质量,同时加快了影像处理的速度,节省了计算时间,取得了较好的效果。Fast Fourier transforms （FFT ） is a basic approach to remote sensing image processing .With the improvement of capacity of remote sensing image capture with the features of hyperspectrum ,high spatial res-olution and high temporal resolution ,how to use FFT technology to efficiently process huge remote sensing image becomes the critical step and research hot spot of current image processing technology .FFT algorithm , one of the basic algorithms of image processing ,can be used for stripe noise removal ,image compression ,im-age registration ,etc .in processing remote sensing image .CUFFT function library is the FFT algorithm li-brary based on CPU and FFTW .FFTW is a FFT algorithm developed based on CPU in PC platform ,and is currently the fastest CPU based FFT algorithm function library .However there is a common problem that once the available memory or memory is less than the capacity of image ,there will be out of memory or memo-ry overflow when using the above two methods to realize image FFT arithmetic .To address this problem ,a CPU and partitioning technology based Huge Remote Fast Fourier Transform （HRFFT）algorithm is proposed in this paper .By improving the FFT algorithm in CUFFT function library ,the problem of out of memory and memory overflow is solved .Moreover ,this method is proved rational by experiment combined with the CCD image of HJ-1A satellite .When applied to practical image processing ,it improves effect of the image process-ing ,speeds up the processing ,which saves the time of computation and achieves sound result .

关 键 词：快速傅里叶变换 遥感影像 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]