并行格型结构实现基于DCT2D实值离散Gabor变换.pdfVIP

第 l9卷 第2期 计 算机 技 术 与 发 展 V 【)1．19 N(1．2 2009年 2月 COMPUq’ERTFCttNO1工X Y AND DEVEI．L)PNIENr Feb． 2009 并行格型结构实现基于DCT的2D实值 离散 Gabor变换 崔蓓蓓 ，陶 亮2 (1．安徽大学计算智能与信号处理实验室，安徽合肥 230039； 2．安徽大学计算机科学与技术学院，安徽 合肥 230039) 摘 要：虽然2DGabor变换在图像处理等很多领域认为是非常有用的时频分析的方法，然而实时应用却因其很高的计算 复杂性而受到限制。文中回顾了基于D【的2D的实值离散Gabor变换，为了有效地和快速地计算实值离散 Gabor变换 ， 提出了在临界抽样条件下，二维实值Gabor变换系数求解的块时间递归算法 以及由变换系数重建原信号的块时间递归算 法，研究了该算法使用并行格型结构的实现方法，并讨论和比较了算法的计算复杂性和优越性，证明了基于DCT的2D实 值离散Gabor变换块时间递归算法并行格结构在计算复杂性的高性能。 关键词：基于DCT的2D的实值离散 Gabor变换；并行格型结构；块时间递归算法 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673—629x(2009)02～0105—04 ParallelLatticeStructureforBlockTime。。RecursiveAlgorithmsof 2D DiscreteGaborTransformsBasedonDCT CUIBei．bei，TAO Liang2 (1．ComputationalIntelligenceandSignalProcessingLaboratory，AnhuiUniversity，Hefei230039，China； 2．DepartmentofComputerScineceTechnology，AnhuiUniversity，Hefei230039，China) Abstract：2DGal~rtransformsareconsideredaSaneffectivetime—frequencyanalysistechniqueindiverseaEes~asimageprocessing ； however，itsrealtimeapplicationshavebeenlimitedduetoitshighcomputationalocmplexity．Inthispaper，firstlythe2D real—valude discreteGabertransfom basedonDCTwillbereviewed；secondly，block—reeursivealgorithmsfortheefficientandfastocmputationof 2一D RDGT coefficientsandforthefastreoc~tmctmnoftheoriginalsignalfrom theRDGTcoefficientswillbedevelopedincriticalsam- piingc~,4e；thirdly，unifide parallellatticestructuresofrtheimplementationofthealgorithmswiltbestudied；andfinally，thecomputa— tionalcomplexityandtheadvantagesofthepror~ talgorithmswillbediscussde andocmpared，nadalsopmvde itshighperformanceof ocmputationcomplexity． Keywords：2D