二维离散余弦变换的一种新的快速算法

本文介绍了二维离散余弦变换(DCT)的一种新的快速算法。对于NN DCT(N=2m),只需用N个一维DCT和若干加法运算。与常规的行-列法相比,所需的乘法运算量减少了一半,也比其它的快速算法的乘法运算量要少,而加法运算量基本上是相同的。     

二维离散余弦变换的一种新的快速算法

介绍了二维离散余弦变换的一种新的快速算法，对于Ｎ×ＮＤＣＴ（Ｎ＝２ｍ），只需用Ｎ个一维ＤＣＴ和若干加法运算，与常规的行一列法相比，所需的乘法运算量减少了一半，也比其它快速算法的乘法运算量要少，而加法运算量基本上是相同的。     

小N点二维离散余弦变换的快速算法

本文提出了一种二维旋转因子的分解算法．并以此提出了一种小Ｎ点二维离散余弦变换（２Ｄ—ＤＣＴ）的快速算法,可比传统的２Ｄ—ＤＣＴ算法节约４２％的乘法,加法数几乎相同．     

二维离散余弦变换/逆离散余弦变换电路及方法

为了实现二维离散余弦变换(DCT)/逆离散余弦变换(IDCT),本文提供一种二维离散余弦变换/逆离散余弦变换电路,采用一个加法器和两个移位器代替一个乘法器,通过选择特定的系数,使得硬件电路无需使用耗费资源较多、速度较慢的乘法器,是一种高效的无乘法器的DCT变换电路。该电路只需要很少的加法器和移位器,并可以达到很高的精度。     

二维离散余弦变换模块算法及其Hierarchical物理实现

本文阐述了离散余弦变换(DCT)的算法结构及其优化,并基于cadence的EDA平台,诠释了自上而下(Top-Down)的Hierarchical分层次芯片设计理念及方法.     

二维离散W变换的多项式变换算法

本文利用多项式变换将二维离散Ｗ变换直接转移为一系列一维离散Ｗ变换，从而得到２ＤＤＷＴ的多项式变换法，算法不需复运算，结构简单，同上前使用的行列算法相比，该算法的乘法次数减少一倍，加法次数有所减少。     

长度为P^l的离散余弦变换算法

本文对长度为p′(P为任意自然数)的余弦变换DCT-Ⅱ提出了一种快速算法,并对如何减少运算量做了详细讨论。当P=2时,本算法和目前最快算法的运算量一样,且结构简单。结合B.G.Lee提出的把一维DCT转化为多维DCT计算的方法可计算任意长度的DCT-Ⅱ。     

任意长离散余弦变换的快速递归算法

该文基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了该算法的滤波器实现结构;与现有的其它递归算法以及基于算术傅里叶变换的余弦变换算法进行了计算复杂度的比较分析,结果表明该文算法运算量大大减少。该递归计算的滤波器结构使算法非常适合大规模集成电路(VLSI)实现。     

二维DCT的一种新算法

本文提出一种利用２ＤＤＨＴ计算２ＤＤＣＴ的新算法。由于采用ＦＮＴ来实现２ＤＤＨＴ，从而大大提高了算法的效率。     

一种计算MDCT的快速算法

提出了一种计算ＭＤＣＴ的快速算法，并分析了算法的计算复杂度。与利用ＦＦＴ计算的算法相比，本算法的计算复杂度降低了约一半。最后给出该算法的计算机仿真结果。     

各类离散W变换的快速Hartley变换算法

本文通过建立各类N阶离散W变换(DWTs)到N阶离散Hartley变换(DHT)的转换,得到了一种利用DHT 统一计算各类DWTs的非常简单的快速算法.该算法结构简单,且每一种转换过程总的运算量均低于5N.     

离散Gabor变换与离散余弦变换在图像编码中性能的比较

本文介绍了二维实值离散Ｇａｂｏｒ变换（ＲＤＧＴ）的快速算法,并着重探讨了二维实值离散Ｇａｂｏｒ变换与二维离散余弦变换在图像编码中的性能及差异。     

基于离散余弦变换的数字水印算法研究与实现

讨论了基于离散余弦变换的数字水印算法原理及其具体步骤,并通过仿真实验实现了数字水印的嵌入和提取,验证了算法的可行性。     

DWT变换的另一种快速DHT算法

通过建立各类N阶离散W变换（DWT）到N阶离散Hartley（DHT）的转换,得到了另一种利用DHT统一计算各类DWT的更为简明的快速算法。该算法结构简单,无需事先判断数据长度N的奇偶性,同时可充分利用输入输出数据的对称与反对称性,使运算量进一步减少。     

离散余弦变换的改进的算术傅立叶变换算法

离散余弦变换(DCT)是数字图像处理等许多领域的重要数学工具.本文通过一种新的傅立叶分析技术——算术傅立叶变换(AFT)来计算DCT.本文对偶函数的AFT进行了改进.改进的AFT算法不但把AFT所需样本点数减少了一半,从而使所需加法计算量减少了一半,更重要的是它建立起AFT和DCT的直接联系,因而提供了适合用于计算DCT的AFT算法.本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析.这种算法的乘法量仅为O(N),并且具有公式一致,结构简单,易于并行,适合VLSI设计等特点,为DCT的快速计算开辟了新的途径.     

一种基于Arnold置乱和离散余弦变换的信息隐藏算法

介绍了基于Arnold置乱变换和离散余弦变换(DCT)的图像信息隐藏算法.首先对秘密图像进行Arnold置乱变换,形成秘密信息,然后对载体图像进行DCT变换,秘密信息通过量化处理嵌入到DCT域中.从试验结果来看,该算法在一定程度上满足了信息隐藏的鲁棒性要求.     

基于离散余弦变换的图像压缩技术

对离散余弦变换DCT的实现原理及过程进行了介绍，并通过实验，分析了应用DCT变换压缩的重构图像与原始图像比较的优越性，以及DCT变换的缺陷。     

二维离散余弦变换及其逆变换的VLSI实现

针对适用于H.263及H.264视频压缩协议的编解码算法,二维离散余弦变换(DCT),及二维反离散余弦变换(IDCT),设计了ASIC高速电路,并完成了电路的FPGA模拟验证.在高速算法设计方面,利用一维变换来实现二维变换,通过对变换矩阵的特殊处理,使得一维变换中只含移位和加法运算;在电路设计方面,采用流水线结构并行处理数据,用寄存器堆实现矩阵的转置.对算法及电路设计的优化和改进,大大减少了完成一个矩阵二维正反变换所需要的周期数,提高了电路的吞吐率和运算速度.ASIC设计采用0.18 μm CMOS工艺,在最坏情况下,综合电路可达到的最高频率为250 MHz;FPGA模拟验证最高频率可达170 MHz.