的优点,已被广泛应用于信号处理和图像处理中.二维离散哈脱莱变换(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
提出了一种基于多项式变换的二维整型离散余弦变换(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 变换退化为经典的...
DCT;basicimage;quantization;look—uptable;imagecompression 擒耍基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换(DCT)量化后系数的 查表快速算法....
离散余弦变换快速算法的... 72页 2下载券 快速...在这些标准制中都使用了二维的第 二种类型离散余弦...得到的是一个 8x8 的变换系数矩阵。 其中(0,0)...
( u ) 是第 u 个余弦变换系数, u 是广义频率...N ×N 5 二维离散余弦反变换由下式表示 1 2 N...所以也要寻求一种快速算法。首先,从定义出发,作如下...
热门文档