文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种二维离散余弦变换系数快速算法
侵权投诉

一种二维离散余弦变换系数快速算法

的优点,已被广泛应用于信号处理和图像处理中.二维离散哈脱莱变换(2DDHT)的一种定义为

N-1N-12π(xu+yv)],  u,H(u,v)=xΣΣ(x,)cas[v=0,1,…,N-1,fy=0y=0N

其逆变换(IDHT)为

-1N-11NΣ2π(xu+yv)],  u,(x,)=ΣH(u,v)cas[v=0,1,…,N-1畅fy2NNx=0y=0

2π2π2π在式(3),(4)中,变换核cas[(xu+yv)]=cos[(xu+yv)]+sin[(xu+yv)].NNN(3)(4)

3 计算二维离散余弦变换的快速算法

为了简单起见,以后将略去标量因子,则实序列f(x,y)的2DDCT可以写为

N-1N-1vπ(2x+1)]cos[vπ(2y+1)],  u,F(u,v)=xΣΣ(x,)cos[v=0,1,…,N-1畅(5)fy=0y=02N2N

N设g(x,2y),x,1,…,-1畅则式(5)可写为y)=f(2x,y=0,2

N-1N-1πu(4x+1)]cos[πv(4y+1)],F(u,v)=xΣΣ(x,)cos[(6)gy=0y=02N2N

πu(4x+1)πv(4y+1)cos[]cos[]=2N2N

12π(xu+yv)π(u+v)2π(xu+yv)π(u+v){cos[]cos[]-sin[]sin[]+2N2NN2N

cos[2π[xu+y(N-v)]]cos[π(u-v)]-sin[2π[xu+y(N-v)]]sin[π(u-v)]}畅(7)N2NN2N

由式(6)和(7)可得

F(u,v)=1{cos[π(u+v)]cos[DFT(u,v)]-sin[π(u+v)]sin[DFT(u,v)]+22N2N

cos[π(u-v)]cos[DFT(u,N-v)]-sin[π(u-v)]sin[DFT(u,N-v)}]畅(8)2N2N

N-1N-1N-1N-12π(ux+vy)式中,cos[DFT(u,v)]=xΣΣg(x,y)cos[],sin[DFT(u,v)]=xΣΣg(x,y) =0y=0=0y=0N

2π(ux+vy)sin[]畅他们分别称作g(x,y)的余弦离散傅里叶变换和正弦离散傅里叶变换,可以用N

2DDHT表示,即可转化为H(u,v)及其移位来表示畅具体计算为

N-1N-12π1N-1N-12πcos[DFT(u,v)]=xΣΣ(x,)cos[(uxv)]=ΣΣ(x,){cos[(ux+vy)]++gyygy=0y=0N2x=0y=0N

2π2π2πsin[(ux+vy)]+cos[[N(x+y)-(ux+vy)]]+sin[[N(x+y)-(ux+vy)]]}=NNN

1N-1N-12π2πΣΣ(x,){cas[(uxv)]+cos[[(N-u)x+(N-v)y]]+gy+y2x=0y=0NN

2π1sin[[(N-u)x+(N-v)y]]}=[H(u,v)+H(N-u,N-v)]畅(9)N2

1同理可得sin[DFT(u,v)]=[H(u,v)-H(N-u,N-v)]畅由上式及式(9)可知,式(8)为2

F(u,v)=1{H(u,v)cms[π(u+v)]+H(N-u,N-v)cas[π(u+v)]+42N2N

π(u-v)π(u-v)H(u,N-v)cms[]+H(N-u,v)cas[]}畅(10)2N2N

π(u+v)π(u+v)π(u+v)π(u+v)π(u+v)π(u+v)式中,cas[]=cos[]+sin[],cms[]=cos[]-sin[]畅2N2N2N2N2N2N

π[(N-u)+v]ππ(u-v)ππ(u-v)π(u-v)π(u-v)由于cas[]=cos[-]+sin[-]=sin[]+cos[]=2N22N22N2N2N

上一页第2页

你可能喜欢

  • 特征提取方法
  • DCT变换
  • 图像压缩算法
  • 人脸识别代码
  • 数字图像处理

热门文档

相关文档

  • 【论文】基于多项式变换的二维整型离散余弦变换快速算法

    提出了一种基于多项式变换的二维整型离散余弦变换(DCT)快速算法,利用多项式变换将二维DCT变换的计算转化为一系列一维DCT变换及其变换系数的求和运算,减少了乘法和加法的...

  • 一种新的快速离散余弦变换算法

    一种新的快速离散余弦变换算法_工学_高等教育_教育...换 系数 采用 短整 型数2字节,变个 图象 效螺 ... 一种二维离散余弦变换系... 暂无评价 4页 2...

  • 针对影像处理的快速二维离散余弦转换算法

    该文提出一个应用于JPEG及MPEG图像处理的快速二维8×8离散余弦转换算法, 该算法...及整数离散余弦 转换相比,可达到较快的运算速度,且在量化系数较大的情况下,可...

  • 快速离散余弦正逆变换算法

    一种新的快速离散余弦变换... 6页 1财富值 一种二维离散余弦变换系数... ...第一部分,对行进行计算 */ dataptr = lpBuff; for (ctr = DCTSIZE-1; ctr...

  • 基于离散余弦变换的数字水印算法

    提出了一种基于离散余弦变换的数字水印 算法;通过对 水印 攻击原理的分 析,...的二维 DCT 变换,变换后的 DCT 系数记为 S i (u,v),其中 1≤ i ≤ (...

  • 离散余弦变换的一种推广

    一种二维离散余弦变换系... 4页 1下载券 离散... 因而离散余弦变换及其快速算法研究吸引了众多学者的... 当相关系数 r = 1 时, K-L 变换退化为经典的...

  • 适于图像压缩的二维8× 8 DCT查表快速算法研究

    DCT;basicimage;quantization;look—uptable;imagecompression 擒耍基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换(DCT)量化后系数的 查表快速算法....

  • 离散余弦变换

    离散余弦变换快速算法的... 72页 2下载券 快速...在这些标准制中都使用了二维的第 二种类型离散余弦...得到的是一个 8x8 的变换系数矩阵。 其中(0,0)...

  • 第五讲图像变换2离散余弦变换

    ( u ) 是第 u 个余弦变换系数, u 是广义频率...N ×N 5 二维离散余弦反变换由下式表示 1 2 N...所以也要寻求一种快速算法。首先,从定义出发,作如下...

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