H.264标准中整数DCT图像压缩算法的优化及实现 被引量：7

1

作者 陈宝远 吴孟泽 +1 位作者 张清喜 郝艳莉 《哈尔滨理工大学学报》 CAS 北大核心 2009年第5期27-30,34,共5页

H.264视频编码标准采用整数离散余弦变换(DCT)算法,避免了反变换中的误匹配问题,与传统的余弦变换相比,整数DCT加快了变换速度,且易于硬件实现.本文分析了H.264的整数DCT的原理及采用蝶形快速算法的实现方法,对整数DCT的变换核进行了优... H.264视频编码标准采用整数离散余弦变换(DCT)算法,避免了反变换中的误匹配问题,与传统的余弦变换相比,整数DCT加快了变换速度,且易于硬件实现.本文分析了H.264的整数DCT的原理及采用蝶形快速算法的实现方法,对整数DCT的变换核进行了优化,并对新的变换核应用MATLAB软件进行了仿真.结果表明,采用优化后的变换核的整数DCT更接近于离散余弦变换,且提高了重建视频图像的主观质量. 展开更多

关键词 整数dct 蝶形快速算法 变换核

在线阅读 下载PDF 职称材料

基于H·264的复杂度可分级的DCT算法 被引量：2

2

作者 张冬明 林守勋 +1 位作者 沈燕飞 张勇东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1250-1256,共7页

改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模... 改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模型的快速DCT算法.设计了简化块的蝶形算法,并分析、比较了所提出的2种快速DCT算法的复杂度.以后者为基础,设计了一种DCT复杂度可分级机制,以调节不同计算能力平台上的4×4DCT的复杂度.实验结果表明,该算法能够准确地按照设定目标控制DCT复杂度,且保证编码性能. 展开更多

关键词 H.264编码 整数dct 快速dct算法 复杂度可分级算法

在线阅读 下载PDF 职称材料

一种计算MDCT的快速算法 被引量：2

3

作者 赵知劲 《现代雷达》 CSCD 北大核心 1997年第5期48-53,共6页

提出了一种计算MDCT的快速算法,并分析了算法的计算复杂度。与利用FFT计算的算法相比、本算法的计算复杂度降低了约一半。最后给出该算法的计算机仿真结果。

关键词 离散余弦变换 快速算法 Mdct 信号分析

在线阅读 下载PDF 职称材料

基于H．264的子带DCT快速算法 被引量：1

4

作者 蒋建国 卢晓红 +1 位作者 齐美彬 詹曙 《电子与信息学报》 EI CSCD 北大核心 2009年第2期391-395,共5页

DCT快速算法是H.264编码的关键问题之一。该文根据H.264中4×4块残差系数的分布特征及DCT系数的能量分布特性,提出一种基于DCT系数子带划分的子带DCT快速算法。该算法在DCT和量化前预判出为零的DCT系数,节省了这些系数的DCT和量化... DCT快速算法是H.264编码的关键问题之一。该文根据H.264中4×4块残差系数的分布特征及DCT系数的能量分布特性,提出一种基于DCT系数子带划分的子带DCT快速算法。该算法在DCT和量化前预判出为零的DCT系数,节省了这些系数的DCT和量化计算开销,提高编码效率。该文提出了划分DCT系数子带的判断标准,预判出子带中量化后为零的DCT系数后,仅计算非零的DCT系数,相应地也减少量化(Q),反DCT(IDCT),反量化(IQ)的计算。实验结果表明,该文算法在保持图像质量和码率的同时,极大地节省了DCT,Q,IQ,IDCT的计算量,提高了H.264的编码效率。 展开更多

关键词 子带离散余弦变换 Zigzag扫描 H.264 快速算法

在线阅读 下载PDF 职称材料

一种高效的DCT域图像下采样方法 被引量：8

5

作者 杜耀刚 蔡安妮 孙景鳌 《中国图象图形学报（A辑）》 CSCD 北大核心 2005年第4期511-515,共5页

在许多多媒体应用中,人们往往希望压缩的视频数据可以在DCT域上进行降低空间分辨率的处理。常见的Dugad方法是从每一个8×8的DCT块中截取4×4的低频分量,但该方法容易产生错误漂移及块效应,其主要原因是没有很好地保持图像的高... 在许多多媒体应用中,人们往往希望压缩的视频数据可以在DCT域上进行降低空间分辨率的处理。常见的Dugad方法是从每一个8×8的DCT块中截取4×4的低频分量,但该方法容易产生错误漂移及块效应,其主要原因是没有很好地保持图像的高频分量。为此提出了一种称之为准卷积下采样方法的DCT域图像下采样方法:从8×8块DCT系数推算出16×16宏块的DCT系数,然后截取8×8的低频分量。并通过分析DCT系数矩阵的稀疏特性给出了快速算法。该下采样方法适用于任何基于DCT压缩的视频转码方案。实验结果表明,该方法重构图像的峰值信噪比比Dugad方法平均高0.3dB,并且在图像细节处,视觉效果较好。 展开更多

关键词 采样方法 dct域 dct系数 高效 低频分量 多媒体应用 空间分辨率 dct压缩 峰值信噪比 8×8 视频数据 高频分量 快速算法 系数矩阵 视频转码 图像细节 视觉效果 块效应 截取 稀疏

在线阅读 下载PDF 职称材料

利用循环卷积实现的素长度DCT快速算法 被引量：2

6

作者 殷瑞祥 《数据采集与处理》 CSCD 2001年第1期42-46,共5页

提出了一种利用循环卷积 (Cyclic convolution)和扭循环卷积 (Skew cyclic convolution)实现计算奇素长度离散余弦变换 (DCT)的快速新算法。算法将 DCT系数分成三部分 :DC分量、偶下标分量和奇下标分量。根据数论理论 ,本文定义了一种... 提出了一种利用循环卷积 (Cyclic convolution)和扭循环卷积 (Skew cyclic convolution)实现计算奇素长度离散余弦变换 (DCT)的快速新算法。算法将 DCT系数分成三部分 :DC分量、偶下标分量和奇下标分量。根据数论理论 ,本文定义了一种新的下标变换算子 ,利用该算子进行下标变换 ,将偶下标 DCT系数的计算转化为一个循环卷积 ,根据不同长度 ,奇下标 DCT系数的计算被转化为循环卷积或扭循环卷积。利用循环卷积和扭循环卷积的高效率和规则的算法 ,构造具有简单、规则的结构和较低的运算复杂性的奇素长度 DCT快速算法。 展开更多

关键词 离散余弦变换 快速算法 循环卷积 dct 信号处理

在线阅读 下载PDF 职称材料

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

7

作者 殷瑞祥 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第9期23-27,共5页

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

关键词 快速算法 二维离散余弦变换 快速多项式变换 简化离散余弦变换 图像处理 2D-dct 视频信号处理

在线阅读 下载PDF 职称材料

计算q^(l_1)×q^(l_2)二维DCT的快速算法

8

作者 殷瑞祥 《计算机学报》 EI CSCD 北大核心 2001年第8期819-824,共6页

离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n... 离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n× 2 n,限制了适用范围 .该文研究较一般的二维 DCT快速算法 ,将 ql1 × ql2 (q为奇素数 ;l1 ,l2 分别为两个不同的整数 )二维 DCT转化为多项式变换和一维简化余弦变换 ,通过特别设计的快速多项式变换算法和 1D- RDCT递归分解算法 ,提出了一种计算复杂性较低且具有规则运算结构的 ql1 × ql2 二维 DCT算法 .本算法的设计方法可以方便地推广到多维 (>2 )的情况 . 展开更多

关键词 快速算法 离散余弦变换 快速多项式变换 信号处理

在线阅读 下载PDF 职称材料

基于DCT-Ⅱ的MCLT快速算法 被引量：1

9

作者 陈敬昌 胡瑞敏 +1 位作者 艾浩军 涂卫平 《信号处理》 CSCD 北大核心 2005年第1期63-65,40,共4页

提出了一种基于单一DCT-Ⅱ单元计算MCLT的新算法。通过蝶形运算,将MCLT系数的实部和虚部分别映射为DCT-Ⅱ变换,对于M点的MCLT变换,该算法只需进行两个M点DCT-Ⅱ加上两组蝶形运算,且没有复杂数据映射关系,从而降低了运算复杂度,提高了运... 提出了一种基于单一DCT-Ⅱ单元计算MCLT的新算法。通过蝶形运算,将MCLT系数的实部和虚部分别映射为DCT-Ⅱ变换,对于M点的MCLT变换,该算法只需进行两个M点DCT-Ⅱ加上两组蝶形运算,且没有复杂数据映射关系,从而降低了运算复杂度,提高了运算速度。该算法结构简单,适用于软硬件实现。 展开更多

关键词 实时信号处理系统 dct-Ⅱ MCLT快速算法 数据映射

在线阅读 下载PDF 职称材料

一种新的基于VLIW的IDCT和运动补偿算法 被引量：2

10

作者 欧阳万里 肖创柏 刘广 《电子学报》 EI CAS CSCD 北大核心 2005年第11期2074-2079,共6页

本文使用矩阵形式在超长指令字(VLIW)的观点下将几种经典算法与已有的适合于VLIW的算法进行了比较.然后利用VLIW结构的特性,提出了一种快速IDCT算法.与现有算法相比,新算法进一步减少了所需的指令周期.并利用VLIW结构的寄存器特性,将视... 本文使用矩阵形式在超长指令字(VLIW)的观点下将几种经典算法与已有的适合于VLIW的算法进行了比较.然后利用VLIW结构的特性,提出了一种快速IDCT算法.与现有算法相比,新算法进一步减少了所需的指令周期.并利用VLIW结构的寄存器特性,将视频编解码过程中的运动补偿(预测)和IDCT(DCT)组合,使运动补偿所需时间降低为原来的约50%,这种思想能应用于MPEG1/2/4,H.263和H.264. 展开更多

关键词 超长指令字(VLIW) 离散余弦变换(dct) Idct 快速算法 并行算法 运动补偿 视频压缩 DSP

在线阅读 下载PDF 职称材料

基于超长指令字的定点DCT算法研究

11

作者 鞠汶奇 肖创柏 邬鹏 《计算机技术与发展》 2008年第1期101-105,110,共6页

针对浮点转换为定点运算的精度问题证明了一个定理和一个推论,给出了一种在可以同时执行多个指令操作的DSP中估计算法实际运行时间的方法,并提出了一种新的适合于VLIW的定点8×8DCT快速算法。仿真实验证明新的8×8DCT算法比已... 针对浮点转换为定点运算的精度问题证明了一个定理和一个推论,给出了一种在可以同时执行多个指令操作的DSP中估计算法实际运行时间的方法,并提出了一种新的适合于VLIW的定点8×8DCT快速算法。仿真实验证明新的8×8DCT算法比已有的基于VLIW结构的高精度算法的运算速度分别提高13.4%和21.4%,而误差方差总和分别降低了80%和67.5%,比已有的低精度算法运算速度分别提高8.5%和17.2%,而误差方差总和分别降低了98.98%和98.3%。 展开更多

关键词 超长指令字 离散余弦变换 快速算法 并行算法 视频压缩 DSP

在线阅读 下载PDF 职称材料

IA MMX^(TM)技术及其在实时视频压缩中的应用

12

作者 陈默 于力 李维钊 《计算机应用研究》 CSCD 北大核心 2001年第9期121-124,共4页

首先简要介绍了IAMMXTM技术 ,并以IAMMXTM技术对视频压缩中DCT变换进行优化为例 。

关键词 IAMMX^TM 快速算法 dct 视频压缩 混合编程 多媒体 图象处理

在线阅读 下载PDF 职称材料

一种基于通用DSP的快速余弦变换算法

13

作者 邵凌 康学雷 +2 位作者 马勇 张立明 胡波 《系统工程与电子技术》 EI CSCD 2000年第2期90-93,共4页

在对传统快速DCT算法进行分析的基础上 ,充分考虑到通用DSP乘加速度相同等指令特点 ,并且结合DCT变换的性质 ,同时还考虑了对于通用DSP实现相当重要的存取操作的因素 ,提出了一种新的基于通用DSP的快速余弦变换 (FDCT)算法 ,以使总操作... 在对传统快速DCT算法进行分析的基础上 ,充分考虑到通用DSP乘加速度相同等指令特点 ,并且结合DCT变换的性质 ,同时还考虑了对于通用DSP实现相当重要的存取操作的因素 ,提出了一种新的基于通用DSP的快速余弦变换 (FDCT)算法 ,以使总操作数最少。与传统快速DCT相比 ,速度有了明显的提高 ,并且易于实现。 展开更多

关键词 数字信号处理 算法 图像编码 快速余弦变换

在线阅读 下载PDF 职称材料

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

14

作者 汪祥 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期461-463,共3页

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

关键词 HANKEL矩阵 快速算法 离散 快速傅里叶变换 存贮空间 变换矩阵 递推关系式 结构矩阵 信号处理 结构特点 计算量 FFT 元素 图像

在线阅读 下载PDF 职称材料

基于快速二维离散余弦变换算法的人脸特征提取

15

作者 林景亮 李祖裕 《计算机与现代化》 2013年第5期70-72,共3页

离散余弦变换(DCT)具有图像信号处理后对图像显示效果影响不明显的优点。本文针对离散余弦变换(DCT)系数在人脸识别中的应用,研究不同的DCT块进行编码后其系数对图像质量和识别结果的影响,提出利用快速2D-DCT(二维离散余弦变换)代替普通... 离散余弦变换(DCT)具有图像信号处理后对图像显示效果影响不明显的优点。本文针对离散余弦变换(DCT)系数在人脸识别中的应用,研究不同的DCT块进行编码后其系数对图像质量和识别结果的影响,提出利用快速2D-DCT(二维离散余弦变换)代替普通DCT的人脸特征提取方法。该方法可以使得在对人脸进行平均分割后的图像块处理时间大大减少,从而能够在同样的时间内提取更多的DCT系数用于人脸识别。实验结果表明,该方法快速而且是有效的。 展开更多

关键词 离散余弦变换 快速算法 人脸特征提取

在线阅读 下载PDF 职称材料

MCLT新型快速算法

16

作者 王浩 郑均安 章品正 《计算机工程与应用》 CSCD 北大核心 2011年第14期118-120,共3页

提出了一种基本计算单元为DCT-II变换的MCLT快速算法。它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换。对于M点的MCLT变换,该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算。对M点... 提出了一种基本计算单元为DCT-II变换的MCLT快速算法。它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换。对于M点的MCLT变换,该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算。对M点的MCLT,当窗函数为正弦窗时,提出快速算法的运算复杂度为O(MlbM);当窗函数为任意窗时,其运算复杂度为O(MlbM+2M)。实验结果表明:相对于已有的快速算法,由于该算法的中间处理过程中,一半输入序列为0,其实际计算时间减少2%以上。该算法降低了软硬件实现的存储复杂度,更符合实际应用要求。 展开更多

关键词 复数调制重叠变换(MCLT) 离散余弦变换(dct) 窗函数 快速算法

在线阅读 下载PDF 职称材料

基于MPEG-2的离散余弦变换设计

17

作者 李冬临 胡铭曾 《黑龙江工程学院学报》 CAS 2001年第2期23-28,共6页

离散余弦变换（Discrete Fourier TransformDCT）是MPEG－2视频编码系统的关键技术之一。DCT变换有快速算法，能实现实时视频压缩。本文在对DCT快速算法与分布式算法DA进行分析与改造的基础上，综合考虑精度、速度、面积等主要性能指... 离散余弦变换（Discrete Fourier TransformDCT）是MPEG－2视频编码系统的关键技术之一。DCT变换有快速算法，能实现实时视频压缩。本文在对DCT快速算法与分布式算法DA进行分析与改造的基础上，综合考虑精度、速度、面积等主要性能指标，提出了设计方案并用FPGA加以实现。设计采用流水线处理，通过对系统时序的分析，证明本设计具有高度流水特性，符合了实时运算的要求。 展开更多

关键词 MPEG-2 离散余弦变换 视频编码系统 dct 流水特性 FPGA 超大规模集成电路 数字图象处理

在线阅读 下载PDF 职称材料

基于GPU平台的二维离散余弦算法

18

作者 刘峰 施展 《计算机工程与科学》 CSCD 北大核心 2009年第A01期289-291,295,共4页

本文介绍了GPU并行计算的优越性,并对基于GPU平台的开发框架和编程环境CUDA给予概述;在CUDA环境中开发DCT算法代码,实现了DCT算法代码从CPU平台向GPU平台的移植;并通过对比两个计算平台上DCT算法的计算耗时,分析了GPU计算平台的优越性。

关键词 图形处理器 离散余弦算法 统一计算设备架构 快速算法

在线阅读 下载PDF 职称材料

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

19

作者 董立昱 牛斌 《辽宁大学学报（自然科学版）》 CAS 1995年第A00期76-82,共7页

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

关键词 余弦变换 快速算法 离散余弦变换 数字信号处理

全文增补中