基于多维矢量矩阵的离散余弦变换快速算法

• 作者: 吴杨 崔海廷 桑爱军 陈贺新
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 彩色视频压缩编码 多维矢量矩阵 快速离散余弦变换 正交变换
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 信息科学
• 页码范围: 799-806
• 页数: 8页
• 分类号: TN919.81
• 字数: 4582字
• 语种: 中文
• DOI: 10.3788/OPE.20132103.0799

摘要

为了提高彩色视频流压缩变换的速度,缩短变换时间,将基于多维矢量离散余弦变换(DCT)正交矩阵的视频流压缩算法同现有的快速DCT算法相结合,提出了基于多维矢量矩阵DCT的快速算法.首先,对一种实用性较强的一维快速DCT算法进行部分校正与补充,并将两种极具代表性的二维快速DCT算法,即行列分解法和线性组合法拓展到了多维层面.然后,结合多维矢量矩阵理论,推导出了两种DCT快速算法及其蝶形示意图,并分析了算法的乘法运算次数.最后,将这两种基于多维矢量矩阵的DCT快速算法应用在标准视频库中测试视频的压缩编码中,同时做了对比实验.实验结果表明:两种算法在DCT时所需的时间均小于0.25 s,满足视频实时性的要求.该算法在保证重建视频质量的同时降低了运算时间,并将DCT快速算法从低维扩展到了多维,可以处理更多维数的视频.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈贺新	吉林大学通信工程学院	130	702	15.0	20.0
2	吴杨	吉林大学通信工程学院	9	33	4.0	5.0
3	桑爱军	吉林大学通信工程学院	28	122	6.0	9.0
4	崔海廷	吉林大学通信工程学院	4	18	3.0	4.0