共查询到17条相似文献,搜索用时 125 毫秒
1.
一种二维DCT快速算法及其改进 总被引:2,自引:0,他引:2
介绍了一种用1DDCT线性组合计算2DDCT的快速算法,并对该算法作了改进和补充.在原始数据预分组时改模N为模2N,实现了一次性正确分组,使算法原理简明直观并减少了附加工作量.推导出计算线性组合的具体公式并讨论了它的快速计算,从而提高了该算法的可操作性 相似文献
2.
一种DFT(2~m)和DCT(2~m)新递归算法的实现 总被引:1,自引:0,他引:1
本文对所提出的计算DFT(2~m)和DCT(2~m)的递归快速新算法在实现即位运算方面作了讨论,给山了新算法的计算机程序。运行的结果证明了这种递归新算法不仅具有执行时间短和精度高的优点,而且对于各种输入有很好的适应性。 相似文献
3.
一种用循环卷积实现的素长度DCT新快速算法 总被引:1,自引:0,他引:1
殷瑞祥 《华南理工大学学报(自然科学版)》2000,28(12):137-142
提出了一种利用循环卷积(Cyclic convolution)和扭循环卷积(Skew cyclic convolution)实现的计算奇素长度离散余弦变换(DCT)快速新算法,算法将DCT系数分成三部分:DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。 相似文献
4.
朱桂华 《湖南文理学院学报(自然科学版)》2002,14(2):28-31
设计和实现了离散余弦变换 (DCT)的基于提升结构的无乘法快速算法 ,称之为二进制的DCT(binDCT) .它只需移位和加法 .该算法是在基于旋转变换的递归算法基础上设计的 ,将传统的旋转变换相当于 3个提升矩阵乘积减少至2个提升矩阵乘积 ,并且还用到了互换思想 ,从而使算法的运算量比现有算法大为减少 相似文献
5.
给出一种新的基于矩阵分解的离散余弦变换(DCT)快速算法。该算法运算速度比Wen-HsiungChen等人的算法快,其乘法次数是目前最少的;最后给出了N=8的信号流图,便于软件和硬件实现。 相似文献
6.
提出了一种新的高效 4× 4二维离散余弦变换 (DCT)的快速算法 .该算法具有极低的计算复杂性和简单、规则的结构 .由于大部分乘法运算集中在末级 ,所以 ,实际应用中的比例和量化可以和这些乘法结合在一起 .因此 ,算法适合用软件和硬件实现 .实验结果表明 ,该算法比其他算法具有更高的计算效率 .由于其高效率 ,该算法可作为递归二维离散余弦变换算法的核心模块 . 相似文献
7.
本文着重研究推出一种先进的纯实数离散余弦变换的快速算法。文中借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于FFT实现的FCT相比,该算法速度提高一倍以上、存贮空间节约一倍左右,为FCT的硬件实现提供了一条更便利的途径。 相似文献
8.
一种DCT域的彩色图像数字水印算法 总被引:1,自引:0,他引:1
李海燕 《合肥工业大学学报(自然科学版)》2009,32(7)
数字水印技术是版权保护的重要手段,近年来受到广泛关注.文章提出一种基于视觉系统特性的DCT域彩色图像数字水印算法, 将二值图像作为水印, 以24 位真彩色图像作为载体, 对数字水印图像先进行Arnold 置乱, 然后嵌入到载体图像绿色分量的DCT中频系数中;实验结果表明,该算法具有较好的不可见性和抗攻击性. 相似文献
9.
适应形状的DCT算法(SA_DCT)已经成为对任意形状图像进行编码的重要工具,SA_DCT是对实现复杂性和编码效率的一种有效折中.为了保证实现复杂性的降低,在SA_DCT中必须使用高效的短长度DCT算法.文中给出了用于MPEG_4的各种短长度(<8)一维DCT快速算法.该算法不仅具有高的计算效率,而且都具有规则的实现结构. 相似文献
10.
郑宝玉 《南京邮电大学学报(自然科学版)》1987,(2)
本文提出离散余弦变换(DCT)的一种新的快速算法,其特点是变换长度任意,而且采用蝶形结构。与常规的算法相比,它具有更高的计算效率,结构也更规则。特别是当变换长度N=2~m×3~2时,其乘法次数比采用WFTA的DCT算法减少20~30%。 相似文献
11.
一种新的快速离散余弦变换算法 总被引:1,自引:2,他引:1
提出一种快速的离散余弦变换(DCT)算法。由于计算机中整数运算远快于浮点运算,所以DCT算法采用整数运算,并且通过矩阵变换来减少乘加次数,提出了运算速度。本算法用于我们开发的JPEG图像编码算法上,取得了满意的效果。 相似文献
12.
数字水印技术是数字作品版权保护的重要手段,本文提出了一种基于离散小波变换和离散余弦变换的数字图像盲水印算法:首先对原始图像进行小波分解,然后对得到的两块中频系数按88分块做余弦变换并在得到的交流系数中嵌入水印.实验结果表明,该方法能够较好的抵抗一些常见的图像处理方法,具有较强的鲁棒性,同时也具有较好的不可见性. 相似文献
13.
14.
一种二维离散余弦变换系数快速算法 总被引:1,自引:0,他引:1
研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度. 相似文献
15.
16.
余品能 《解放军理工大学学报(自然科学版)》2002,3(1):19-21
讨论了一般带时间参数和频率参数的广义离散Hartley变换,基于代数中的块矩阵乘积分解式,建立了一种高效快速递推算法,其算术复杂性是目前最小的。 相似文献
17.
MPEG-4协议里的形状自适应DCT算法计算简便,易与现存的混合编码标准相容,但存在一些不足.提出了一种新的对任意形状图像块作形状自适应DCT算法.该算法利用少量低频DCT系数近似表示任意形状图像块.与MPEG-4协议中的标准形状自适应DCT算法相比较,在复原图像质量和图像数据压缩比等方面均有改进.理论分析与实验结果表明,该算法可以成为视频对象边界处理的方法之一 相似文献