一种二维DCT快速算法及其改进

介绍了一种用１ＤＤＣＴ线性组合计算２ＤＤＣＴ的快速算法，并对该算法作了改进和补充．在原始数据预分组时改模Ｎ为模２Ｎ，实现了一次性正确分组，使算法原理简明直观并减少了附加工作量．推导出计算线性组合的具体公式并讨论了它的快速计算，从而提高了该算法的可操作性     

一种用循环卷积实现的素长度DCT新快速算法

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法,算法将DCT系数分成三部分：DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。     

一种先进的离散余弦变换快速算法

本文着重研究推出一种先进的纯实数离散余弦变换的快速算法。文中借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于ＦＦＴ实现的ＦＣＴ相比，该算法速度提高一倍以上、存贮空间节约一倍左右，为ＦＣＴ的硬件实现提供了一条更便利的途径。     

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

利用三角函数公式提出了一种将Ｎ×ＮＤＣＴ分解为Ｎ个１－ＤＤＣＴ的新的快速算法－ＤＤＣＴ算法，给出了８×８ＤＤＣＴ的算法流程图，并与其它２－ＤＤＣＴ快速算法在计算量及计算结构上进行了比较，计算机仿真结果表明，ＤＤＣＴ算法的计算精度明显高于行－列法。     

一种二维离散余弦变换系数快速算法

研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.     

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

本文提出离散余弦变换(DCT)的一种新的快速算法,其特点是变换长度任意,而且采用蝶形结构。与常规的算法相比,它具有更高的计算效率,结构也更规则。特别是当变换长度N=2~m×3~2时,其乘法次数比采用WFTA的DCT算法减少20～30％。     

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

提出一种快速的离散余弦变换（ＤＣＴ）算法。由于计算机中整数运算远快于浮点运算，所以ＤＣＴ算法采用整数运算，并且通过矩阵变换来减少乘加次数，提出了运算速度。本算法用于我们开发的ＪＰＥＧ图像编码算法上，取得了满意的效果。     

一种快速计算DCT的递归算法及其硬件实现

给出了一种快速计算离散余弦变换（ＤＣＴ）的递归算法结构。该结构给出了用两个２Ｎ－１点ＤＣＴ去代替２Ｎ点ＤＣＴ，在此基础上，提出了一种简单实用的用开关控制的ＤＣＴ／ＩＤＣＴ相结合的硬件实现结构，在该结构中，仅有正系数的乘法运算和基本的蝶形运算。     

二维快速余弦逆变换实例研究

阐述了二维快速余弦逆变换（ＩＦＣＴ），对用矩阵分解方法实现ＩＦＣＴ进行了分析，并给出了有助于编程实现的研究实例。     

整数DCT（BinDCT）快速算法及其在图象压缩中的应用

设计和实现了离散余弦变换（DCT）的基于提升结构的无乘法快速算法，称之为二进制的DCT（binDCT),它只需移位和加法，该算法是在基于旋转变换的递归算法基础上设计的，将传统的旋转变换相当于3个提升矩阵乘积减少至2个提升矩阵乘积，并且还用于了互换思想，从而使算法的运算是比现有算法大为减少。     

一种有效的MDCT/IMDCT快速算法

提出了一种输入序列长度为N=5×2m的改进型的离散余弦变换（MDCT）的有效算法,可以有效减少数据量,提高计算机储存和运算效率.首先将序列长度为N的MDCT转化为N/2的离散余弦变换IV型（DCT-IV）,然后将后者转化为长度为N/2的离散余弦变换II型（DCT-II）,最后再通过加法和乘法运算实现快速计算过程.同时,分析该算法的算术复杂度.结果表明,较之传统方法,提出的算法能使常用窗型下的MDCT算术复杂度降低20%以上,实现了音频和语音编码领域的运算效率的提高.     

一种DFT(2~m)和DCT(2~m)新递归算法的实现

本文对所提出的计算DFT(2~m)和DCT(2~m)的递归快速新算法在实现即位运算方面作了讨论,给山了新算法的计算机程序。运行的结果证明了这种递归新算法不仅具有执行时间短和精度高的优点,而且对于各种输入有很好的适应性。     

一种先进的离散余弦变换快速算法

推出一种先进的纯实数离散余弦变换的快速算法。借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于FFT实现的 FCT相比,该算法速度提高一倍以上,存贮空间节约一倍左右,为FCT的硬件实现提供了一条更便利的途径。     

一种DCT域的彩色图像数字水印算法

数字水印技术是版权保护的重要手段,近年来受到广泛关注.文章提出一种基于视觉系统特性的DCT域彩色图像数字水印算法, 将二值图像作为水印, 以24 位真彩色图像作为载体, 对数字水印图像先进行Arnold 置乱, 然后嵌入到载体图像绿色分量的DCT中频系数中;实验结果表明,该算法具有较好的不可见性和抗攻击性.     

一种基于矩阵分解的DCT快速算法

给出一种新的基于矩阵分解的离散余弦变换（ＤＣＴ）快速算法。该算法运算速度比Ｗｅｎ－ＨｓｉｕｎｇＣｈｅｎ等人的算法快，其乘法次数是目前最少的；最后给出了Ｎ＝８的信号流图，便于软件和硬件实现。     

整数DCT(BinDCT)快速算法及其在图象压缩中的应用

设计和实现了离散余弦变换 (DCT)的基于提升结构的无乘法快速算法 ,称之为二进制的DCT(binDCT) .它只需移位和加法 .该算法是在基于旋转变换的递归算法基础上设计的 ,将传统的旋转变换相当于 3个提升矩阵乘积减少至2个提升矩阵乘积 ,并且还用到了互换思想 ,从而使算法的运算量比现有算法大为减少     

基于混沌序列的DCT域数字水印算法

采用混沌动力系统中Logisitc映射数字水印的产生方式和Cox’s扩频水印的嵌入方案,提出基于混沌序列的DCT域数字水印算法．该算法将数字灰度图像进行DCT变换以及把混沌序列添加到数字图像的DCT的交流系数中,从而获得数字水印图像．对所得的数字水印图像进行添加噪声、JPEG有损压缩,以及低通滤波等处理,结果表明：基于混沌序列的DCT域数字水印算法所获得的水印对常见的图像攻击具有较好的稳健性。     

基于多项式变换的2D-DCT快速算法

基于二维离散余弦变换 (2D_DCT)广泛应用于图像和视频信号处理领域 ,文中提出一种基于快速多项式变换的 2D_DCT快速算法 ,将 ql1 ×ql2 (q为奇素数 ;l1、l2 分别为两个不同的整数 ) 2D_DCT转化为多项式变换 (PT)和一维简化余弦变换 (1D_RDCT) .利用算法中系数的特点 ,设计了简化的快速多项式变换算法和 1D_RDCT递归分解算法 ,使运算复杂性进一步降低 .本算法具有较低的计算复杂性和规则的结构 ,并且可以方便地推广到多维 (>2 ) .