GPU图像处理的FFT和卷积算法及性能分析.pdfVIP

维普资讯 120 2008．44(2) ComputerEngineeringandApplications计算机工程与应用 GPU图像处理的FFT和卷积算法及性能分析 冯 煌 FENG Huang 上海西门子移动通信有限公司，上海 200126 SiemensShanghaiMobileCommunicationsLtd，Shanghai200126，China E-mail：huang．feng@siemens．con FENG Huang．Implementation and performanceofFFT and convolution in image filtering on GPU．ComputerEngineering andApplications，2008，44(2)：120-122． Abstract： Image filtering approaches are importantpart ofmany contemporary image—processing tools．Since image—filtering ap— proachesarevery eomputationallydemanding．topreserveinteractivityofthosetool，usingGraphics—Process—Unit(GPU)toacceler— atethe imagefiltering may be agood way out．In thisarticle the authorgivesthe GPU implementation oftwo basic approaches toimagefilteringFastFourierTransofriB (frequencydomain)andconvolution (spatialdomain)，andevaluatethesemethodsin terms of the perfomr ance and suitability forGPU implementation．Convolution yieldsbetter perfomr ance in many cases，and the authoralso identifiesconditionsunderwhich theF giversbetterperformance． Keywords：FastFourierTransfomration(F )；convolution；GraphicsProcessionUnit(GPU)；imagefiltering 摘 要：图像滤波器是当前绝大多数图像处理软件 中的重要组成部分；然而，图像滤波对于计算量的要求是巨大的，为了加强图像 处理软件的人机交互性能，使用GPU(可编程图形处理器)来加速图像滤波，是一个很好的选择。讨论了在GPU上两种图像处理工 具的实现：频域上的快速傅立叶变换和空间域上的卷积运算，并评估了这两种工具在GPU上的性能表现。卷积运算在一般情况下 表现出来比FFT更好的性能；并同时讨论了在FF丫r运算有更佳性能的情况。 关键词：快速傅立叶变换；卷积；可编程图形处理器；图像滤波 文章编号：1002—8331(2008)02—0120—03 文献标识码：A 中图分类号：TP391 1 引言 首先进行尝试的，但由于当时条件限制 (他们使用的是 NV5000 现代数字图像处理包括很多技术，从简单的图像模糊、锐 系列的GPU)，许多工作还无法在 GPU上实现 ；Sumamaweera 化，雾化到复杂的高动态范围(HDR)图像的色调映射 ，基本上 和Liu2[q~医疗图像处理上做了很有效地尝试，他们使用时间抽 都使用了一种或者多种图像滤波器的组合。因此可以说图像滤 取算法实现F 并把计算量在顶点着色器和像素着色器中做 波器是现代计算机图形学中的关键要素之一。图像滤波中，又 了分摊 ，但是这种分摊并没有收到很明显的效果 ，因为老架 分为两种不同的基本方式：在空间域中的滤波和在频域中的滤