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

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

DFT(2~m)和DCT(2~m)的递归快速新算法

本文提出一种计算DCT(2~m)的递归快速新算法,该算法比Lee算法计算误差小,比Vettreli等人的FFCT算法的结构简单,同时具有和上述算法相同的计算复杂性。文中同时导出DFT和DCT之间的关系。基于DCT的快速新算法,DFT的递归快速新算法具有和FFCT和SR—FFT同样的计算复杂性,但具有更好的递归结构。     

一种高效4×4二维DCT快速算法

提出了一种新的高效 4× 4二维离散余弦变换 (DCT)的快速算法 .该算法具有极低的计算复杂性和简单、规则的结构 .由于大部分乘法运算集中在末级 ,所以 ,实际应用中的比例和量化可以和这些乘法结合在一起 .因此 ,算法适合用软件和硬件实现 .实验结果表明 ,该算法比其他算法具有更高的计算效率 .由于其高效率 ,该算法可作为递归二维离散余弦变换算法的核心模块 .     

基于DDCT与LDA的人脸特征提取方法

提出一种基于分块离散余弦变换(DCT)和线性鉴别分析的人脸特征提取方法。该算法对人脸图像进行DCT变换,根据图像块位置和能量分布选择不同的DCT高低频分量构建特征向量,再线性鉴别变换降低特征维数,提高特征的鉴别能力,并利用分类器进行特征的分类与识别。人脸库上的仿真结果验证了该方法的有效性。     

一种基于混合域自适应灰度水印算法

为了在保证图像质量的前提下实施图像的版权保护,文章给出了一种新型的离散小波变换(DWT)和离散余弦变换(DCT)相结合的自适应灰度数字水印算法。该算法先对原宿主图像进行离散小波变换,选择中频部分作为待嵌入子带,然后对待嵌入子带分块并进行离散余弦变换,在每块包含DC分量的低频系数和部分中频系数上嵌入水印。此算法集DWT的多分辨特性和DCT的聚能作用以及去相关能力的共同优点;实验结果表明,该方法具有实用性强、鲁棒性好及可操作性强等优点。     

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

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

一种DCT域实现图像分数倍尺度变换的方法

分析了块和其子块离散余弦变换(DCT)系数之间的变换关系，在此基础上提出一种直接在DCT域实现图像尺度分数倍变换的快速有效的算法．该算法不仅解决了先前算法无法在压缩域实现任意分数倍变换的问题，而且具有较好的效果和较小的运算量，该方法可广泛应用在MPEG、JPEG等基于DCT的压缩图像尺度变换中．     

Hartley变换的修正循环卷积特性

Hartley变换不仅等效于富氏变换 ,其正逆变换又具有相同的形式 ,而且在实序列数据处理中仅需用到实运算 ,在存储量和复杂性上要比富氏变换更经济更有效。针对一维及二维离散 Hartley变换分别建立了其修正循环卷积特性定理。籍此可得计算循环卷积的快速 Hartley变换法。     

一种用哈达玛矩阵进行置乱变换的盲水印算法

文章提出了一种用哈达玛矩阵对水印进行置乱变换的盲水印算法,首先利用哈达玛矩阵的正交性对水印图像进行预处理,然后根据原图像分块离散余弦变换(DCT)后频率分量的特点,在中频部分嵌入水印。实验结果表明,该算法具有较好的不可见性,能够抵御JPEG压缩、高斯模糊、均值滤波、椒盐噪声的攻击,具有较好的鲁棒性,是一种行之有效的水印嵌入算法。     

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

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

基于Fourier变换离散化的连续小波变换频域算法

对于固定的尺度,小波变换是待分析信号与小波基函数的线性卷积。当小波基函数的Fourier变换有显式表达式时,利用其Fourier变换进行线性卷积称为小波变换的频域计算方法。由于线性卷积的长度大于信号的长度,因此,选取线性卷积中的哪一部分作为小波变换的系数也是一个亟需回答的问题。本文利用Fourier变换的离散化和离散Fourier变换的关系由小波变换时域算法推导了小波变换频域算法,证明了时域算法与频域算法的等价性;解释了这两种方法分别应该选取线性卷积中的哪一部分作为小波变换的系数;分析了频域算法产生边界效应的原因;给出了频域算法中参数的选取方法,以便克服边界效应。时间复杂度分析以及数值实验均表明了频域算法至少比时域算法减少了1/3的运行时间。     

离散余弦列率滤波器的设计及应用

为在信号滤波领域发挥离散余弦变换（ＤＣＴ）潜在的优良特性,提出了离散余弦列率滤波的时域卷积算法,引入一种新型的线性相位数字滤波器－离散余弦率滤波器（ＤＣＳＦ）导出了任意长度一维和二维ＤＣＳＦ的设计公式,讨论了这种滤波器在广义标量维纳滤波和倍频程于带滤波中的应用,实验结果表明,ＤＣＳＦ可实现无形波失真的良好滤波效果,ＤＣＳＦ滤波算法简单,其计算量（乘法和加法）仅为采用快速ＤＣＴ（ＦＣＴ）的算法的１／     

改进的静态图像压缩技术

在多媒体技术中,静态图像压缩技术成为世界学术界研究的热点.本文在国际标准组织制定的静态图像压缩标准JPEG的基础上,提出了一种采用新的傅立叶分析技术-算术傅立叶变换(AFT)来快速计算离散余弦变换(DCT)系数值,改进了静态图像压缩技术,克服了DCT运算速度慢的缺点,同时克服了传统的快速离散余弦变换(FDCT)程序复杂,子进程多的缺点.实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少,该方法为实现静态图像压缩开辟了新的思路和途径.     

利用DCT有效实现正交复用QAM系统

正交复用 QAM(O-QAM)系统是一个相邻载频间隔为波特率的多路系统,可以用数字信号处理技术实现.这种系统在复用路数无限增加时可以达到奈奎斯特速率,并且对传输媒介引超的延迟和幅度失真不灵敏.本文提出用离散余弦变换(DCT)处理器级联一个权重网络实现 O-QAM 系统的新方案.该方案由于充分利用了 FIR 滤波器系数的对称性,使权重网络计算量明显下降.DCT 通过快速卷积算法获得,总计算量明显下降.     

一种统计特性的数字水印算法

提出一种鲁棒的DCT域盲水印算法,将DCT系数进行特殊的自定义排列分组,并根据奇偶差实现水印的最优化嵌入。该算法突破了传统的分块、寻找合适中频系数模式,解决了合适中频系数难找且嵌入容量小的问题。实验表明该算法计算简单,且具有良好的不可见性,并且在抵抗噪声和JPEG压缩攻击方面具有较强的鲁棒性。     

一种基于小波变换的鲁棒水印算法

 提出了一种基于小波变换和余弦变换的鲁棒水印算法.此算法首先对原始图像进行一级小波分解,再对其低频系数进行离散余弦变换,调整DCT中频系数的相对值,最后把由{-1,1}组成的伪随机序列嵌入其中.试验结果显示,此算法对JPEG压缩、高斯噪音污染有较强的鲁棒性.     

一种基于DWT和DFT的数字图像水印算法

提出了一种基于小波变换和离散余弦变换的数字图像水印算法.此算法首先对原始图像进行一级小波分解,再对其低频系数进行离散余弦变换,调整DCT中频系数的相对值,最后把由{-1,1}组成的伪随机序列嵌入其中.试验结果显示,此算法对JPEG压缩、gauss噪音有较强的鲁棒性.     

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

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