第2期
cos
谢 敏等:一种快速DCT图像压缩算法的研究 151
3 5 7 9 11 13 15 ,cos,cos,cos,cos,cos,cos,cos1616161616161616
若u=7,v=7,公式(2)有64个系数,它们分别为:
7 7 11 7 9 7 cos,coscos, ,coscos161616161616coscos,coscos, ,coscos
161616161616
7 9 11 9 9 9 coscos,coscos, ,coscos
161616161616cos
for(u=0;u<8;u++)
for(v=0;v<8;v++)
F(u,v)=(coscos+coscos+ +cos
4416161616164
cos+ )(3)1616
上式中共有64个和项,COS项随着u,v的确定而确定,这种关系称为映射。为此可建立一个地址映射表ADDRESS,以文件ADDRESS.DAT形式存储,其结构如图3所示。
若用cn*cm表示cos(n /16)cos(m /16)(0 n,m 15),其可能值将不超过n /16,(n=0, ,15)的余弦值以及相互间乘积。若用C0表示cos(0),C1表示cos( /16), ,C15表示cos(15 /16),则式(2)中所有可能值可用图1表示,其中行、列均为C0, ,C15,矩阵各元素为行、列对应值的乘积。每个8 8子块的三角函数乘积可排成如图1

所示的矩阵。
图3 ADDRESS结构图
表中共有64 64=4096项,每项为整数,占两字节,共8192字节,每64项对应一组(u,v)值,从0到63顺序编号,第0项内容对应着f(0,0)欲乘的三角函数在表COES中所属一组起始位置,第1项内容对应着f(0,1)欲乘的三角函数在表COES中所属一组起始位置,以此类推。
计算时,先读入系数表COES.DAT及地址映射表ADDRESS.DAT,由u,v确定ADDRESS中位置,依次取出后面64个值,根据这些值找出COES表中该系数组的起始位置,加上f(x,y)值,将这些数依次相加,就完成了DCT中某系数计算。此过程可用下式表示:
F(u,v)=COES(ADDRESS(u,v,0)+f(0,0))+COES(ADDRESS(u,v,0)+f(0,1))+ +COES(ADDRESS(u,v,63)+f(7 7))(4)
图1 8 8子块的余弦乘积值矩阵
由于三角函数值具有重复性和对称性,所以图1
中,块1,2分别与块3,4值相同,且块1与块2三角对称,如图2。其中灰色部分为有用值,除去矩阵中重复的余弦乘积值,其系数个数减至72个。所以,一个8 8子块的系数表大小为72 4 256=73728字节,256是每个系数量化级数。将这72个三角函数再乘上式(1)中常数,建立一个DCT系数表,

以备查询。
由于此种方法是将系数与图像所有可能值事先乘好放入表中,只要在运行时调入内存,再进行寻址取数相加即可,几乎不进行乘法运算,所以与常规算法相比,速度得到较大提高。实际测试表明,查表法计算DCT所需时间是常规算法的48%左右,并且查表法时间与变换对象个数成正比,这一点也优于其它方法。2 2 基于 二重测试算法 的快速搜索矢量量化
一般矢量量化的原理如图4。
图4 矢量量化的基本结构
其中Y={Y1,Y2, ,YJ}为矢量量化的码书,Yi为码字,J为码书长度。采用欧氏距离法搜索:
图2 矩阵块对称值示意图
(2)建立DCT系数表
已经乘上常数1/4的有用的72个三角函数按图1中先后行顺序编排,每个系数分别乘上图像值f(x,y),其值为0~255,并设为一组,共有72 256个,其中,第i组第j个值=第i个三角系数 常数 j(0 i 72,0 j 255)。这样就构成DCT系数表COES,其文件名为COES.DAT。
(3)建立DCT系数地址映射表
DCT系数表建立后,不能直接查找,为此,我们建立了一个地址映射表,通过该表中地址,可以查找DCT


:
1K
(x-y(1,k))2Kk=1(j,k)K
d(Xj,Yi)= (x-y(i,k))2
Kk=1(j,k)d(Xj,Y1)=
若d(Xj,Yi) d(Xj,Yl)对一切l=1,2, ,J成立,Yi则是Xj的代表码字。
矢量量化的关键为码书的设计,我们采用了基于训练序列的LBG和SPLITTING分裂算法完成码书设计(其过程可参见相关文献[5,6])。虽然该矢量量化对图像压缩十分有效,但因为要对每个输入矢量都要进行穷尽搜索,所以速度较慢。为此,我们提出一种行之有效的码书快速搜索 二重测试算法 ,用以降低计算量,提高运算速度。
基于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、...
热门文档