一种DTT域的二维线性卷积算法.pdfVIP

第42卷第3期 东南大 学 学报 (自然科学版) VO1．42 No．3 2012年 5月 JOURNALOFSOuTHEASTUNIVERSITYfNaturalScienceEdition) May2012 doi：10．3969／j．issn．1001-0505．2012．03．006 一 种 DTT域的二维线性卷积算法 王小庆 伍家松 舒华忠 (东南大学影像科学与技术实验室，南京210096) 摘要：提出了一种在二维离散三角变换(DTT)域进行线性卷积的算法．首先推导出N，×Ⅳ2的二 维离散余弦变换 Ⅱ型(DCT-11)与2N ×2Ⅳ2的二维离散傅里叶变换(DFT)之间的关系式，并将 二维DFT的卷积乘积表达式转换成在对应的二维DTT域表示；然后给出了线性滤波器下输出 信号的DCT．11与输入信号的DTT之间关系的显式表达式；最后，分析了该算法的复杂度．结果 表明，当滤波器大于5×5时，该算法计算复杂度远低于常见的空间域滤波算法．另外，在 已知二 维信号平移后的DCT．I1系数情况下，该算法比DFT域滤波算法具有更高的计算效率． 关键词：二维DTT；线性卷积；对称 中图分类号：TP301．5 文献标志码：A 文章编号：1001—0505(2012)034)424-04 Twodimensionallinearconvolution in discretetrigonometrictransform domain W angXiaoqing WuJiasong ShuHuazhong (LaboratoryofImageScienceandTechnology，SoutheastUniversity，Nanjing210096，China) Abstract：A novelalgorithm for2一D 1inearconvolution in hte discrete trigonometric transform (DTr)domainisproposed．First，hterelationshipbetween2一D type—IIdiscretecosinertansfomr (DCT—II)withablocksizeofN1×Ⅳ2andthe2．DdiscreteFourierrtansforln(DFT)wihtablock sizeof2N1×2Ⅳ2isderived，andtherepresentationoftheconvolutionmultiplicationpropertiesof2一 D DFT isconve~edintothecorresponding2一D DTT．Secondly．hteexplicitexpressionoftherela- tionshipbetweentheDCT-IIofhteoutputsignalandtheDTToftheinputsignalforthelinearfilter isgiven．Finally，htecomputationalcomplexity ofhteproposedalgorihtm isna alyzed．Theresults show thathteproposedalgorihtm haslowercomputationalcomplexityhtna thecommon spatialdo— mainbasedmehtodwhenhtefiltersizeislragerthan5×5．In addition，htealgorithm ismoreeffi— cientthantheDFT domainfilteringalgorithm ifhteDCT一11coefficientsofhtertanslatedinputsignal raeknown． Keywords：2一D discretetrigonometricrtna sforlTl；linera convolutio