一种简便快速的DCT算法及其硬件实现
多媒体技术陈 东等:一种简便快速的DCT算法及其硬件实现
一种简便快速的DCT算法及其硬件实现
陈 东,戢小亮,朱旭花
(西安邮电学院 陕西西安 710121)
摘 要:传统的DCT算法是直接采用DCT的定义进行变换,由于大量采用浮点运算,运算量大且精度差。针对DCT运算的复杂性,介绍了一种离散余弦变换(DCT)的快速算法,他采用基于尺度提升结构的矩阵分解法,将原先复杂的浮点运算转变为精度更高的整数运算,同时又将复杂的乘法计算分解为简单的移位和加法计算。因此在近乎无损地表示信息的同时,大幅度的降低了运算量。该方法非常适合于应用在实时性要求严格的场合,如视频压缩和目标跟踪,以及硬件的实时实现。最后用VerilogHDL语言给出了采用此算法的DCT核心计算模块的程序。
关键词:离散余弦变换(DCT);二维DCT;整数运算;硬件
中图分类号:TP311 文献标识码:B 文章编号:1004373X(2007)0809803
AnEfficientandFastAlgorithmforDCTandRealizationonHardware
CHENDong,JIXiaoliang,ZHUXuhua
(Xi anUniversityofPostsandTelecommunications,Xi an,710121,China)
Abstract:TraditionalDCTalgorithms,whichtransformdirectlybyuseofdefinitionofDCT,adoptlotsoffloatoperation.Therefore,thesealgorithmshaveamassofcomputationandlowprecision.BasedonthecomplexityofDCT,analgorithmforDCTispresented.Inthisalgorithm,adecompositionofmatricesbasedonscaleliftingstructureisadopted.Thisalgorithmnotonlyconvertthefloatcomputationtothehigherpreciseintegercomputation,butalsoconvertthemultiplicationtoonlyshift and addoperations.Asaresult,theinformationcanbedenotedloselessandtheoperationalquantityisgreatlyreduced.Thisal gorithmisverysuitableforapplicationtostrictrealtimesituationsuchasvideocompression,objecttrackandimplementationinhardware.Intheend,thispapergivestheVerilogHDLprogramofthisalgorithm.
Keywords:DCT;2D DCT;integercomputation;hardware
1 引 言
离散余弦变换(DCT)是数字图像处理和压缩编码领域最常用的变换之一,是当前最流行的静态图像压缩标准JPEG和动态图像压缩标准MPEG的核心部分。DCT变换不但具有很多优秀的品质,如信号独立性、线性相位和实系数等,而且其计算方便快速,适合于硬件实现。但由于其运算是基于浮点的,故不可避免地会引入误差,而本文所介绍的DCT算法,则完全是基于整数运算的,计算过程中只用到加法和移位运算,不但避免了浮点运算所带来的舍入误差,而且大大缩短了计算时间。下面简要介绍这种算法的原理。
其中x(m,n)为原始数据,X(u,v)为变换后的数据,0 m,n N-1,1 u,v N-1。我们知道二维DCT变换可以分解为两个一维DCT变换,以图像处理和压缩编码中常用的是8 8的二维DCT为例,将一维DCT变换表示为如图1所示的形式,

称作平面旋转基因式分解。
2 算法介绍
我们所知道的二维DCT变换的公式如下:X(u,v)=2/N
x(m,n)cos((2t+
1)u /2N))
图1 8位正向DCT的平面旋转基因式分解
cos((2t+1)u /2N))
收稿日期:2006
0821
图1中最左边是变换前的时域信号,最右边是变换后
二维DCT快速算法及硬件实现_专业资料。提出了一种二维DCT快速算法FPGA实现结构,采用快速算法将二维DCT分解成一维DCT的两次:运算,其中一维DCT采用并行的流水线结构,...
文中实现了基于NEDA算法的二维DCT结构,该结构采用移位相加运算来代替乘法运算,并用 D(汀快速算法和硬件实现的研究由来已久,通 RAM代替了ROM,从而有效地节省了硬件...
龙源期刊网 http://www.qikan.com.cn 基于 FPGA 的 H.264 DCT 算法的硬件实现 作者:刘斌 何剑锋 孙玲玲 来源:《现代电子技术》2012 年第 10 期 摘要:...
DCT算法的原理及实现简介_信息与通信_工程科技_专业资料。今日推荐 ... 一种简便快速的DCT算法及... 3页 1下载券 基于DA算法的二维DCT的F... 4...
一种快速DCT图像压缩算法的研究_IT/计算机_专业资料。主要对JPEG图像压缩标准中的DCT变换和量化部分提出了一些改进意见。其中,DCT变换部分采用查表法代替常规DCT算法...
( DCT) 的基本原理和特点, 给出了用 DCT 实现图像压缩的具体方法和步 骤, 并对 DCT 的快速实现提出了算法和硬件上的改进 . 仿真结果表明: 基于 DCT 的图像...
利用查表法实现 DCT 变换从理论上完全避免了乘法 运算, 即用存储容量换取了运算速度, 降低了变换复杂 性, 而在目前硬件条件下, 是完全可行的。 ( 1) 查表法...
一种基于提升结构的快速DCT变换算法改进_数学_自然科学_专业资料 暂无评价
一种快速霍夫曼解码算法及其软硬件实现_IT/计算机_专业资料。由于霍夫曼算法产生的码字长度不固定,使得霍夫曼解码过程的效率较低。为克服这一缺点,提出了一种新的...
热门文档