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

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

第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

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

所示的矩阵。

图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图像压缩算法的研究

以备查询。

由于此种方法是将系数与图像所有可能值事先乘好放入表中,只要在运行时调入内存,再进行寻址取数相加即可,几乎不进行乘法运算,所以与常规算法相比,速度得到较大提高。实际测试表明,查表法计算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

一种快速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])。虽然该矢量量化对图像压缩十分有效,但因为要对每个输入矢量都要进行穷尽搜索,所以速度较慢。为此,我们提出一种行之有效的码书快速搜索 二重测试算法 ,用以降低计算量,提高运算速度。

上一页第2页

你可能喜欢

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

热门文档

相关文档

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