针对影像处理的快速二维离散余弦转换算法（英文）.pdfVIP

第 39卷 第 5期 电 子 科 技 大 学 学 报 、，_o1．39 No．5 2010年9月 JoumalofUniversityofElectronicScienceandTechnologyofChina Sep．2010 FastComputingSchemeofDCTCoefficientsforImageProcessing LIEN Chun—hung，LAIEugene，andCHANGWen—ching (Dept．ofElectricalEngineering，TamkangUniversity TaipeiChinese 25137) Abstract BecauseoftheimportanceofhtediscretecosinetrnasformfDCT)inhte6eldofimageprocessing． variousalgorithmsnadrachitecturesfor2-DDCTprocessordesignhavebeenproposed．Inthispaper．anovelfast computingmechna ism ofr2．D 8x8DCTnadqunatizationofrJPEG or EG codecispresented．Byaneffective judgingmechnaismofrna 8x8miageblock，htealgorithmwilladjustDCTcomputingtimedependnigonhte distribution ofna imageblock．Thisalgorithm costsafew adders，shiffersnadcomparators。butitreduces significnatly htenumberofDCT computnig tmi eswhich dominatesthe computing perfomr naceofmi age processnig．Thesimulation resultshowsthattheproposed algorithm could savemoreDCT calculation thna conventionalDCTandintegerDCT。nadwhenqunatizationpraameterislrage，suchas32。hteperfomr naceof proposedalgorithm isbeRerhtna htatofsmallone． Keywords discretecosinertna sform； fastcomputnigscheme； imageprocessnig； 2一DDCT 针对影像处理的快速二维离散余弦转换算法 连俊宏，赖友仁，张文清 f淡江大学电机工程学系 中国 台北 25137) 摘【要】由于离散余弦转换在影像处理领域之重要性与日俱增，且消耗许多处理器运算时间，所以众多快速二维离散余 弦转换算法不断被发表。该文提出一个应用于JPEG及MPEG图像处理的快速二维8x8离散余弦转换算法，该算法主要运用基本 的累加及移位运算，快速评估8x8影像区块的复杂程度，可调整离散余弦转换参数的计算数量。该算法只需花费少量硬件成本， 如比较器、加法器、移位器，便可有效降低离散余弦转换运算时间，且在模拟结果显示所提出的算法与传统及整数离散余弦 转换相比，可达到较快的运算速度，且在量化系数较大的情况下，可得到更好效果。 关 键 词 散余弦转换；快速转换算法；影像处理；二维离散余弦转换 中图分类号 TN301．6 文献标识码 A doi：10．39690．issn．1001—0548．2010．05．010 papersusehtemehtodbasedonthedecompo