首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
一种二维DCT快速算法及其改进   总被引:2,自引:0,他引:2  
介绍了一种用1DDCT线性组合计算2DDCT的快速算法,并对该算法作了改进和补充.在原始数据预分组时改模N为模2N,实现了一次性正确分组,使算法原理简明直观并减少了附加工作量.推导出计算线性组合的具体公式并讨论了它的快速计算,从而提高了该算法的可操作性  相似文献   

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

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

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

5.
给出一种新的基于矩阵分解的离散余弦变换(DCT)快速算法。该算法运算速度比Wen-HsiungChen等人的算法快,其乘法次数是目前最少的;最后给出了N=8的信号流图,便于软件和硬件实现。  相似文献   

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

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

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

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

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

11.
一种新的快速离散余弦变换算法   总被引:1,自引:2,他引:1  
提出一种快速的离散余弦变换(DCT)算法。由于计算机中整数运算远快于浮点运算,所以DCT算法采用整数运算,并且通过矩阵变换来减少乘加次数,提出了运算速度。本算法用于我们开发的JPEG图像编码算法上,取得了满意的效果。  相似文献   

12.
数字水印技术是数字作品版权保护的重要手段,本文提出了一种基于离散小波变换和离散余弦变换的数字图像盲水印算法:首先对原始图像进行小波分解,然后对得到的两块中频系数按88分块做余弦变换并在得到的交流系数中嵌入水印.实验结果表明,该方法能够较好的抵抗一些常见的图像处理方法,具有较强的鲁棒性,同时也具有较好的不可见性.  相似文献   

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

14.
一种二维离散余弦变换系数快速算法   总被引:1,自引:0,他引:1  
研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.  相似文献   

15.
数字水印技术是目前保护信息安全和版权的一种有效方法,被广泛地用于数字媒体版权的保护中。本文提出一种基于离散小波变换(DWT)和离散余弦变换(DCT)的抗几何攻击数字水印算法,算法简单且易于实现,并具有较好的安全性、鲁棒性和不可见性。仿真结果证明该算法的有效性及抗JPEG压缩、滤波、剪切和噪声干扰能力,在版权保护方面具有一定的应用价值。  相似文献   

16.
讨论了一般带时间参数和频率参数的广义离散Hartley变换,基于代数中的块矩阵乘积分解式,建立了一种高效快速递推算法,其算术复杂性是目前最小的。  相似文献   

17.
MPEG-4协议里的形状自适应DCT算法计算简便,易与现存的混合编码标准相容,但存在一些不足.提出了一种新的对任意形状图像块作形状自适应DCT算法.该算法利用少量低频DCT系数近似表示任意形状图像块.与MPEG-4协议中的标准形状自适应DCT算法相比较,在复原图像质量和图像数据压缩比等方面均有改进.理论分析与实验结果表明,该算法可以成为视频对象边界处理的方法之一  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号