文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种简便快速的DCT算法及其硬件实现
侵权投诉

一种简便快速的DCT算法及其硬件实现

一种简便快速的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所示的形式,

一种简便快速的DCT算法及其硬件实现

称作平面旋转基因式分解。

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中最左边是变换前的时域信号,最右边是变换后

第1页

你可能喜欢

  • 图像压缩算法
  • 快速算法
  • 视频压缩原理
  • 离散余弦变换
  • DCT变换

热门文档

相关文档

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