150 计算机应用研究2002年
一种快速DCT图像压缩算法的研究
谢 敏,黄贤武,李秋菁,陈赤飚
(苏州大学通信与电子工程系,江苏苏州215021)
摘 要:主要对JPEG图像压缩标准中的DCT变换和量化部分提出了一些改进意见。其中,DCT变换部分采用查表法代替常规DCT算法,大大提高了其运算速度;量化部分用基于简单有效的 二重测试算法 的矢量量化取代了一般的欧氏距离矢量搜索算法,明显加快了码书的搜索速度。
关键词:JPEG标准;DCT变换;查表法;矢量量化;LBG结合SPLITTING分裂算法;欧式距离;图像编码;峰值信噪比
中图法分类号:TP391 文献标识码:A 文章编号:1001-3695(2002)02-0150-03
ResearchonaFastImageCompressionAlgorithmBasedonDCT
XIEMin,HUANGXian-wu,LIQiu-jing,CHENCh-ibiao
(Dept.ofCommunication&ElectricEngineering,SoochowUniversity,SuzhouJiangsu215021,China)
Abstract:Thispapermainlypresentssomeimprovementsoncomputingdiscretecosinetransforms(DCT)andquantizationpartinthestandardofJPEGimageprocessing.Amongthese,themethodofsearchingtablestakesplaceofgeneralDCTmethodforrasingthecompu-tationspeed;Inquantizationpart,weuseavectorquantizationschemebasedonsimpleandefficient doubletestalgorithm insteadofthegeneralEuclideandistancevectorsearchingalgorithm,apparentlyspeedingupthecodebooksearchingspeed.
Keywords:JPEGStandard;DCT;theMethodofSearchingTables;VectorQuantization;LBGandSPLITTINGAlgorithm;Eu-clideanDistance;ImageEncoding;PSNR
1 概述
随着社会的不断进步,图像信息作为传递信息的媒介和手段发挥着越来越大的作用。数据量大是数字图像的一个突出特征。一幅具有中等分辨率的640 480彩色(24bits/像素)数字图像数据量约为900K字节,这样大的数据量给传输和存储都带来了很大困难,为解决海量存储和传送问题,很有必要对图像数据进行压缩。
而本文对标准JPEG静态图像压缩算法中DCT变换部分及量化部分进行了更加有效的改进,提出了一种运算简单、运算量小、速度快、压缩比高的,基于查表法的二维快速DCT的静态图像压缩算法。整个设计过程均采用512 512的256级静态灰度图像。
到的DCT系数就是定值,用8bit量化,将DCT系数的乘积用一个表来表示,以后则可用查表代替复杂运算。利用查表法实现DCT变换从理论上完全避免了乘法运算,即用存储容量换取了运算速度,降低了变换复杂性,而在目前硬件条件下,是完全可行的。
(1)查表法
二维正向DCT定义如下:
F(u,v)=
771(2x+1)u (2y+1)v
C(u)C(v) f(x,y) coscos41616x=0y=0
(1)
其中,u,v=0,1,2, ,7 F(u,v)为变换后数据,f(x,y)
C(u),C(v)=1/ 当u,v均为0时C(u),C(v)=1 其它
2 改进算法的实现
2 1 查表法的二维DCT快速变换
我们知道,利用软件实现二维DCT需要进行大量的矩阵运算和浮点运算,大量的乘法及加法运算严重影响了变换速度,为减少运算次数,缩短运算时间,人们作了不懈的努力,并提出了一些方法如文献[1~4],但处理过程中数学运算仍然相当复杂。为此,本文提出一种有别于其它优化算法的快速二维DCT实现方法,大大缩短了变换时间。将512 512像素图像分解成4096个8 8子图像块进行处理,这样,每个子块用
式(1)中的f(x,y),取值范围在0~255之间,与DCT系
数相乘(对于每次变换来说,DCT系数为常数),将其结果构成一个表,系数表的数据个数为64 64 256=1048576。若一个数据用4字节的浮点数来表示,则一幅图像所占字节为4 1048576=4194304,约4M字节,明显太大。为此,下面给出减少存储空间的方法:
通过对cos16cos分析,可以得到16
(2)
若u=0,v=0,上式为1;
若u=0,v=1,共8个系数要计算:
cos
,cos,cos,cos,cos,cos,cos,cos1616161616161616
若u=0,v=7,8个系数为:
cos
,cos,coscos,cos,cos,cos,cos0,
基于DCT的快速分形图像压缩算法基于DCT的快速分形图像压缩算法隐藏>> 维普资讯 ...—A 为一项新兴的处理方法 , 使用分形方法来压缩 图像在很多方 面还有待研究...
第27 卷第 2 期 2012 年 4 月 平顶山学院学报 Journal of Pingdingshan University Vol. 27 No. 2 Apr. 2012 基于 DCT 的图像压缩算法及快速实现王军敏, ...
(4):618—628,2009 适于图像压缩的二维8X纪秀花1’2 张彩明1’2刘慧1 8 DCT查表快速算法研究 1(山东经济学院计算机科学与技术学院2(山东大学计算机科学与技术...
基于DCT的图像压缩编码算法的研究(本科毕业论文,原创)_信息与通信_工程科技_...从而推动图像编码技术以更快的速度发展,目前的研究方 向有两个: A、更好地...
基于DCT的图像压缩编码算法的研究_信息与通信_工程科技_专业资料。本文研究了...从而推动图像编码技术以更快的速度发展,目前的研究方 向有两个: A 、更好地...
海南大学 本科生毕业论文(设计)开题报告题 目 刘卓 信息科学技术学院 沈荻帆 基于 DCT 图像的压缩算法研究 学号 20101601310011 电子信息工程 2010 级 讲师、研究...
毕业设计名称:基于 DCT 的图像压缩编码算法的研究 学系专姓学班校:西安航空学院 别:电气工程系 业:电子信息工程技术 名: 号: 级: 胡伟 0930304122537 电信 ...
基于DCT变换的图像压缩技术研究_信息与通信_工程科技_专业资料。第2 2卷第1... 基于DCT算法变换的图像压... 46人阅读 2页 1.00 基于DCT变换的彩色...
本研究在以Ⅱ公司TMS320C6713DSP为核心处 理器的处理平台上实现了基于快速离散余弦变换 1 (DCT)的图像压缩算法。 系统构成1本系统主要由TMS320C6713芯片、SDRAM、...
热门文档