基于量化的二维DCT优化算法研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010，46(2) 181 基于量化的二维DCT优化算法研究 李永亭，齐咏生，肖志云 LIYong-ting，QiYong-sheng，XIAOZhi—yun 内蒙古工业大学 信息工程学院，呼和浩特 010051 College ofInformationEngineering，InnerMongolia UniversityofTechnology，Huhhot010051，China E-mail：liyongting1234@163．corn LIYong—ring。Q1Yong—sheng，XIAO Zhi-yun．Fastalgorithm of2-D discretecosinetransf0m based onquantlzation· ComputerEngnieeringandApplications．2010。46(2)：181-183． Abstract：TheDiscreteCosineTransfomr (DCT)hasbecomemoreandmorepopularinpracticaldigitalimageprocess．Ingener— al，themostusefulcoefficientsoftheDCT concentrate in thelow frequency orders．Itisconsuming timeand increasing calcula— tion forthe calculation ofzero coemcients．According to the characteristic ofthe quantized coemcients，two new optimized algo- rithmsayeproposed forthe computationofa 2一D discretecosine transfomr in thispaper．The calculation ofcoemcientsofa 8x8 DCT onlyneed 32 multiplicationsand 108additions．The totalnumberofmultiplicationsiSreduced 60％ ．and thetotalnumberof additions iSreduced 77％．The results show thatforpracticalsituations，significantcomputation reductionscan be achieved while causing negligiblePSNR degradation． Keywords：DiscreteCosineTransform(DCT)；quantization；imagecompression 摘 要：DCT变换广泛应用于图像压缩算法中，在大多数情况下最有用的信息集中在 DCT系数的低频序列中，而对那些经过量化 后为零的系数进行计算，不但费时且计算量大幅增加。据此提出了两种新的二维DCT快速截取算法，使得计算一个8x8的二维 DCT变换所需的乘法运算次数减少了6O％，加法运算次数减少了77％。经过实验验证该算法在峰值信噪比PSNR值损失很少的情 况下，显著地降低 了算法的复杂度。 关键词 ：离散余弦变换 ；量化 ；图像压缩 DOI：10．37780．issn，1002—8331．2010．02．054 文章编号：1002—8331(2010)02—0181—03 文献标识码：A 中图分类号：TP274 1 引言 应用。 在许多电池供电的手持式设备和具有移动计算能力的无 由于直接计算DCT变换运算量大，乘法和加法次数多，在 线网络设备中，采用的处理器常常是那些微功耗处理器或廉价 过去的几十年间相继提出了很多DCT变换的快速算法。主要 的、性能稍弱的处理器，如用于野外生态环境监测的无线传感 集中在减少一维和二维 DCT变换所需要的乘法和加法次数 器网络中的拍照节点。在这样的设备中进行图像压缩，关键问 上。1974年Ahmed等人首先提出了DCT的概念 ，最初的DCT 题之一是降低图像压缩算法的计算量。这不但可以使普通嵌入