基于查表的无乘法DCT快速算法.pdf

簧酗0卷 第20期 计算机工程 2004年10月 }0正3口脑2口 Engineering October2004 Computer 立簟标识码tA ·多媒体技术及应用· 文章■号·looo—3428(2004)20—0159—一02 中圈分类号·TP301．6 基于查表的无乘法DCT快速算法 杜相文。，陈贺新1，赵磬 (1吉林大学南岭棱区通信工程学院测控技术与仪器系，长春130025；2吉林大学通信工程学院通信=[程系，长春I30012) 度与原始的OCT{g棱完全相同。该算法特别适用于图像信号的处理。 美量砑：无乘法；查表；快速离散余弦变换 FastDCT Basedon MultiplierlessAlgorithmLook-up—table DU Yan2 Xiangwen‘，CHENHexin’，ZHAO and ofCommunication (1 ofSurveyandControlTechnologyEquipment,College University． Department f30025；2 ofCommunication ofCommunication f300f2l Cflangchun Department Engineerin备College Engineering．Ji／inUniversity,Changchun Anewefficicnt discrete ordertoincreasetheofDCT IAbstractl andfastmultiplierlesscosinetransfo哪(DCT)algorithmispresentedin speed Without methodfinishes additionThe ofthemethodismorethan5times operation，themultiplierless DCT硼Iybyusing computingspeed shining the is aS fasterthanthatoftheclassical usedinJPEG．Furthermore，theof transformedresultssamethatof DCIThis algorithm precision general is suitableto especially imageprocessing algorithm IKeywordsJ DCT Multiplierless；L00k-up．table；Fast 自从Ahmed等人第一次提出离散余弦变换(DCT)以来，N个点的‘维DCT定义如下．：将给定数据序列 它已被广泛应用于滤波、图像处理、数据压缩和其他一些领 域。在选取均方差准则下，KL变换对于一阶马尔科夫过程 {F(Ⅳ工“=o，l，…，．Ⅳ}。 来说是一种最优变换，但其要求有关数据样本的统计资料，且 无快速算法。而DCT不依赖于信号，它的性能与K瞳换十 m，=序曲，鼬一c