计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 772-774.DOI: 10.3724/SP.J.1087.2005.0772

• 图形图像处理 • 上一篇    下一篇

适用于嵌入式系统的二维DCT算法

魏本杰1,2,刘明业2,章晓莉1   

  1. 1.北京电子科技学院计算机系; 2.北京理工大学计算机系
  • 发布日期:2005-04-01 出版日期:2005-04-01

2-D DCT algorithm for embedded system推

WEI Ben-jie1,2,LIU Ming-ye2,ZHANG Xiao-li1   

  1. 1.Department of Computer Science,Institute of Beijing Electronic Science and Technology,Beijing 100070,China; 2.Department of Computer Science,Beijing Institute of Technology,Beijing 100081,China
  • Online:2005-04-01 Published:2005-04-01

摘要:

提出一种简单、快速的二维DCT算法,即将二维DCT的变换系数和图像的像素值事先 乘好,形成查找表,在实现直接二维DCT变换时,把表调入内存,乘积的结果就能通过寻址的方式得 到而无需乘法器,速度很快,非常适合嵌入式系统的设计。在设计查找表时,优化了其结构,减小了存 储空间。实验结果表明了算法的有效性。

关键词: 二维DCT算法, 变换系数, 查找表, 地址映射

Abstract:

A simple and fast 2-D DCT algorithm was presented.Firstly the transform coefficient of 2-D DCT was multiplied by the value of pixels,which formed a lookup table.When realizing the direct 2-D DCT,it put the table into memory,and got the product value by addressing without multipliers.This algorithm can work with high speed, so it is specially suitable for the design of embedding system.The structure was optimized and the memory space was reduced.Experiment results show that the algorithm is effective.

Key words: 2-D DCT algorithm, transform coefficients, lookup table, address mapping

中图分类号: