第28卷 第2期
2007年4月华侨大学学报(自然科学版)JournalofHuaqiaoUniversity(NaturalScience)Vol.28 No.2 Apr.2007 文章编号: 1000‐5013(2007)02‐0131‐04
一种二维离散余弦变换系数快速算法
黄杏英,黄华灿
(华侨大学信息科学与工程学院,福建泉州362021)
摘要: 研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法畅该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.
关键词: 离散余弦变换;离散哈脱莱变换;复杂度;降低;快速
中图分类号: TP301.6;TN919.8文献标识码: A
变换编码已经被证明是一种有效的图像压缩方法,是迄今为止所有有损压缩国际标准的基础.K‐L(Karhunen‐Loeve)变换是一种最佳变换,它所产生的系数互不相关,即去掉空间冗余度畅同时,变换后的能量也主要集中在少数几个变换系数上.离散余弦变换(DCT)是性能接近K‐L变换的准最佳变换,成为变换编码中使用最广泛的变换方法.DCT变换算法基本上有两大类:一类是DCT本身的递归分解算法,它们是利用4类DCT变换之间的关系推导出来的;另一类是利用DCT变换和离散傅里叶变换
[1‐2](DFT)或离散哈脱莱变换(DHT)之间的关系,用DFT或DHT的快速算法计算DCT.本文借鉴二
维哈脱莱变换算法计算二维DCT变换系数的快速算法,可使二维DCT变换的复杂度降低,提高了二维DCT变换的速度.
1 二维离散余弦变换
对于二维实序列f(x,二维离散余弦变换(2DDCT)可以写成y),
N-1N-12(2x+1)uπ]cos[(2y+1)vπ],F(u,v)=c(u)c(v)xΣΣ(x,)cos[fy=0y=0N2N2N
其逆变换(IDCT)为
2N-1N-1(2x+1)uπ(2y+1)vπΣΣc(u)c(v)F(u,v)cos[]cos[],f(x,y)=Nu=0v=02N2N[3](1)(2)
上两式中,x,1,…,N-1;当u,v=0时,c(u),c(v)=2;当u,v≠0时,c(u),c(v)=1畅可见,二y=0,
维离散余弦变换具有可分离特性,即可以把二维DCT分解成行方向一维DCT计算和列方向一维DCT计算的组合运算.
首先,对f(x,有G(u,y)行方向做一维DCT计算,y)=对G(u,得F(u,v)=y)做列方向做一维DCT计算,N-12(2x+1)uπc(u) xΣ(x,)cos[],再fy=0N2NN-12(2y+1)vπc(v) yΣG(u,)cos[].y=0N2N
2 二维离散哈脱莱变换
离散哈脱莱变换是一种正交变换,它和离散傅里叶变换之间有着密切关系,且具有正反变换核相同 收稿日期: 2006‐06‐20
作者简介: 黄杏英(1979‐),女,硕士研究生,主要从事数字视频处理与传输的研究;通信作者:黄华灿(1948‐),男,
教授,E‐mail:hchuangqz@yahoo.com.cn畅
提出了一种基于多项式变换的二维整型离散余弦变换(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...所以也要寻求一种快速算法。首先,从定义出发,作如下...
热门文档