一种快速二维离散余弦变换装置制造方法
【专利摘要】本发明公开了一种快速二维离散余弦变换装置，变换步骤包含2次一维DCT和1次转置操作，其中一维DCT运算只需要1次乘法，同时采用一种新颖的二维DCT中间转置结构，使装置的缓存面积较小。
【专利说明】一种快速二维离散余弦变换装置
【技术领域】
[0001]本发明属于计算机应用领域，尤其属于图像处理领域。
【背景技术】
[0002]离散余弦变换(DCT)是N.Ahmed等人在1974年提出的正交变换方法。它常被认为是对语音和图像信号进行变换的最佳方法。为了工程上实现的需要，国内外许多学者花费了很大精力去寻找或改进离散余弦变换的快速算法。由于近年来数字信号处理芯片(DSP)的发展，加上专用集成电路设计上的优势，这就牢固地确立了离散余弦变换(DCT)在目前图像编码中的重要地位，成为H.261、JPEG、MPEG，H.264等国际上公用的编码标准的重要环节。在视频压缩中，最常用的变换方法就是DCT。它被认为是性能接近K-L变换的准最佳变换，其变换编码的主要特点有:
[0003](1)在变换域里视频图像要比空间域里简单。
[0004](2)视频图像的相关性明显下降，信号的能量主要集中在少数几个变换系数上，采用量化和熵编码可有效地压缩其数据。
[0005](3)具有较强的抗干扰能力，传输过程中的误码对图像质量的影响远小于预测编码。通常，对高质量的图像，DPCM要求信道误码率，而变换编码仅要求信道误码率。
[0006]⑷DCT变换(通常指整数DCT变换)有快速算法，能实现实时视频压缩。
[0007]—般的二维DCT装置分为三部分:第1次一维DCT模块，转置缓存器，第2次一维DCT模块。DCT基压缩编码步骤如图1所示，DCT基解压缩步骤如图2所示。二维DCT可以分解为2次一维DCT和1次转置操作。其中，传统的一维DCT的计算过程如图3所示。其中，a0，al, a2, a3 为一维 DCT 输入，c0, cl, c2, c3 为一维 DCT 输出，b0，bl,b2, b3 是中间计
算缓存。M和N为常数，
【权利要求】
1.一种快速二维离散余弦变换装置，包括第1次一维DCT模块，转置缓存器，第2次一维DCT模块，其特征是，一维DCT仅需I次乘法。
2.如权利要求1所述的一种快速二维离散余弦变换装置，其特征是，转置缓存器仅为一个SRAM(16X libit)或16个寄存器。
3.如权利要求1所述的一种快速二维离散余弦变换装置，其特征是，转置缓存器存取数据的步骤为: 第一步，数据以正常顺序(地址O，1，2，…，15)存入，以转置顺序(地址0，4，8，…，15)输出，当数据存储到地址10时，地址O的数据可以同时被读取输出； 第二步，新进的数据以转置顺序存储，以正常顺序输出。
4.如权利要求1所述的一种快速二维离散余弦变换装置，其特征是，转置缓存器为乒乓RAM结构 。
【文档编号】G06F17/14GK103617149SQ201310577091
【公开日】2014年3月5日 申请日期:2013年11月13日 优先权日:2013年11月13日
【发明者】刘迎春, 魏华峰, 吴敏 申请人:江苏新瑞峰信息科技有限公司