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

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

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

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

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

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

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

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

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

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

滑动离散余弦和正弦变换的快速算法

提出了计算Ⅰ型和Ⅲ型滑动离散余弦变换和滑动离散正弦变换的快速算法。该算法具有递归运算结构，计算复杂性为Ｏ（Ｎ），运算量小于其他算法；文中讨论了该算法的数值稳定性问题，并将该算法与其他算法作了比较。     

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

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

基于离散余弦变换数据压缩算法的图像处理应用

在20世纪90年代,计算机技术、微电子技术、通讯技术得到迅猛的发展,多媒体数据库、多媒体通讯等多媒体技术也成为计算机和通信发展中的一个重要研究对象,而它所面临的最大问题就是数据量的巨大化。比如一般电视图像的数据量就比语音的数据量大上千倍。因此,研究有效的数据压缩和解压缩的技术成为重要的关键的研究方向。     

基于离散余弦变换的数字图像压缩算法实现

随着互联网技术及通讯技术的快速发展,数字图像被广泛使用。对数字图像的压缩技术是数字图像处理技术中的关键技术之一。本文介绍了一种基于离散余弦变换(DCT)频域变换方法,使用该方法对数字图像进行图像数据的压缩。该方法用MATLAB仿真软件对实验测试的数字图像进行压缩,对比不同压缩比下的压缩图像进行分析,通过实验仿真结果得出离散余弦变换应用在数字图像压缩中有良好的效果。该方法具有操作简单,处理速度快,易于操作,压缩图像质量高等优点。     

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)．     

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

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

一种用ＤＳＰ实现离散余弦变换的方法

介绍了新一代的多处理单元数字信号处理器TMS320C6X的软件与硬件特点，并提出了如何利用它实现图象处理中的8×8离散余弦变换的方法。此方案的特点是可实现对信号的实时处理。     

基于离散余弦变换的数字水印算法

在图像离散余弦变换重要系数的幅度成分中加入水印并利用相关监测器进行监测,以实现对多媒体数字产品的版权保护.实验证明,该算法对通常的图像处理,如剪切、噪声干扰、几何旋转等都具有一定的鲁棒性和不可见性.     

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

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

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

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

MPEG音频解码中子带合成滤波器的快速算法及定点DSP实现

高质量的数字音频编码一般都采用频域子带编解码算法。以ＭＰＥＧ－２ＡｕｄｉｏＬａｙｅｒⅢ标准为基础,推导了在高质量数字音频编解码算子的子带合成滤波器模块中改进的反向离散余弦变换（ＩＭＤＣＴ）快速算法,并讨论了加窗运算的技巧及其在定点数字信息处理（ＤＳＰ）中实现的具体方法。在保证运算精度的前提下,该基于ＩＤＣＴ的快速算法在ＤＳＰ实时实现中大约可减少２／３的运算量与４／５存储空间。