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

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

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

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

利用快速多项式变换计算二维卷积的算法改进

本文研究利用快速多项式变换(FPT)计算二维循环卷积的几种算法,改进了其中的一种算法,编制了相应的计算机程序.同直接算法及二维FFT算法进行了运行时间比较,得到了满意的结果.     

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

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

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

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

快速离散余弦变换算法在MP3编码中的实现

在MP3编码中,子带分析滤波器是最主要的模块之一.根据MPEG标准算法,该模块的运算量约占了MP3编码总运算量的25%,而子带分析滤波算法最核心的部分就是离散余弦变换.提出了一个适合在DSP上实现的快速离散余弦变换算法,算法在保证精度的前提下,减少了运算量和存储量.     

用于SA_DCT的短长度DCT快速算法

适应形状的DCT算法(SA_DCT)已经成为对任意形状图像进行编码的重要工具,SA_DCT是对实现复杂性和编码效率的一种有效折中.为了保证实现复杂性的降低,在SA_DCT中必须使用高效的短长度DCT算法.文中给出了用于MPEG_4的各种短长度(＜8)一维DCT快速算法.该算法不仅具有高的计算效率,而且都具有规则的实现结构.     

基于离散余弦变换域的扩频数字水印技术

对数字水印技术作了概述，重点分析了扩频技术的原理及特点，应用于数字水印技术中的方法和优点，给出了一个利用扩频技术的典型方案。     

分数维Fourier 变换及其快速算法

首先将所有已知的分数维Fourier变换（DFRT） 统一定义在Lagrange 多项式插值的框架下,从而使 人们能够利用简单的计算方法理论分析出各类DFRT逼近到连续分数维Fourier变换（FRT）的精度,同时,证明了最近由S．C．Pei,et al.提出的一类DFRT与H．M．Ozakatas得出的DFRT完全等价。进一步地,建立了计算FRT高效的快速算法,与已有算法比较,新算法具有较少的算术运算量以及分数维阶更广等优点。     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

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

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

基于快速曲波变换的数字水印算法

第二代曲波理论采用了新的框架结构,参数减少,实现更加简单。基于非均匀采样的快速Fourier变换（usfft算法）和基于特殊选择的Fourier采样的卷绕(wrapping算法)是第二代曲波理论的两种快速数值实现方法。为适应大图像的数字水印,本文结合快速曲波算法的特点和人类视觉特征,设计了一种快速的数字水印算法。仿真研究结果表明,基于usfft算法和基于wrapping算法的数字水印算法都能较好的保证了数字水印的鲁棒性和不可见性之间的统一,并且基于wrapping算法在提高了运行速度方面效果更加显著。     

短时离散Walsh变换的快速算法

在对传统快速离散Walsh变换算法（FWT）进行分析的基础上，充分考虑实时信号和提取局部特征等应用场合的特点，结合FWT算法的性质，提出了短时离散Walsh变换（STDWT）的概念及其快速算法，使加减运算次数进一步减到最少。与传统FWT相比，速度有了明显的提高。最后给出了该算法与传统算法比较的实验数据。     

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

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

基于变换域的显著性提取

为增强图像显著特征的可靠性和鲁棒性, 增加图像描述的准确度, 提出了一种利用离散余弦变换(DCT: Discrete Cosine Transform)和 Renyi 熵提取自然图像显著性的方法。 该方法充分利用了图像的频域信息, 通过MSRA1000 图像数据库进行性能测试。 实验结果表明, 该方法优于 5 种经典算法, 提高了显著性检测的有效性。     

一种基于离散傅里叶变换的小波变换的快速算法

小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用．但如果直接按照上述算法计算信号的小波分解和重构,其计算量将是很大的．通过对离散傅里叶变换及Mallat算法原理的分析,针对离散小波变换算法结构特征,对其结构进行了重组,在此基础上利用快速傅里叶变换,提出了一种快速离散小波变换算法,并从理论上进行了分析和论证;与直接算法相比,可有效降低运算量．     

一种特殊长度的离散Hartley 变换的快速算法

对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。