文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种快速DCT图像压缩算法的研究
侵权投诉

一种快速DCT图像压缩算法的研究

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,

第1页

你可能喜欢

  • 视频压缩原理
  • DCT变换
  • 小波变换
  • 小波分析应用
  • 充电标准
  • matlab图像压缩

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email