一个MPEG-4中特殊优化算法的研究（部分供参考）.docVIP

一个MPEG-4中特殊优化算法的研究（部分供参考） 摘要:本文介绍了MPEG-4中一种基于三系数DCT变换的算法,在MPEG4-SP中采用三系数及零系数DCT,必须要在进行DCT变换前进行一个SAD判断确定进行何种DCT变换.判断采用的是用SAD与阈值Th之间的比较.并在最后编程实现并与传统的DCT变换在运行时间及复杂度等方面加以比较. 关键词:MPEG-4;三系数DCT;零系数DCT;全DCT;SAD The Research of a Special Optimized Algorithm in MPEG-4 YANG Wen-chuan, LIU Chi,YANG Chao (Beijing University of Post and Telecom., Beijing 100876, China) Abstract:In this paper, we will introduce a kind of transform algorithm, which is basic on Three-coefficient DCT. If we adopt Three-coefficient and 0-coefficient DCT In MPEG4-SP,we must employ SAD judgment before DCT transform to assure which class the DCT transform is. Our judgment adopt the comparison between SAD threshold and Th. Finally, we will simulate the algorithm on programming and compare it to traditional DCT in running time and calculating complexity.Key words:MPEG-4; 3-coefficient DCT; 0-coefficient DCT; Full DCT; SAD 1引言 与MPEG4标准不同,我们使用的MPEG4-SP (simple profile) 是从H.263、MPEG1、 MPEG2继承而来的编码标准,并没有场景对象信息.对于MPEG4-SP矩形编码来说它主要还是利用传统的预测编码、运动估值、运动补偿、DCT, IDCT,变换、量化、反量化的混和编码方式. 在MPEG4-SP中采用三系数及零系数DCT,必须要在进行DCT变换前进行一个SAD判断确定进行何种DCT变换.而且这种近似dct算法只在P帧和B帧中使用,对于I帧则采用全dct. 原来的DCT模块更改为下图红框中的部分.判断采用的是用SAD与阈值Th之间的比较.如果SADlt;TH1则采用零系数DCT,SADlt;TH2则采用零系数DCT,否则采用全DCT. 编码结构图如图1所示. 2三系数DCT变换 2.1低码率下三系数块的比例 在视频编码中,变换域的能量主要集中在低频位置,低码率条件下,视频序列的运动比较缓慢、编码采用的量化参数一般比较大,这样高频系数量化后大部分为零,而非零系数主要集中在低频位置. 一个8*8块经量化后的非零DCT系数大多数情况下主要位于最低的三个位置:(0,0),(0,1)和(1,0)(此类块称为三系数块). 图2中所示为Carphone序列在不同码率下的全零块和三系数块的比例. 可以看出三系数块的比例始终比较大,在90%左右.所以很多情况下只要计算出最低位的3个DCT系数就足够了. 图2全零和三系数块的比例 (为全零块, +为三系数块) 2.2三系数DCT算法 在传统的基于运动估计,DCT量化和熵编码框架中,DCT是一个很关键的部分,他去除象素之间空间域的相关性,使变换域的能量集中,实现对图像信号压缩的预处理.在混合编码系统中DCT也是一个运算复杂度比较高的部分,如在H.263编码器中所占比例在15%-20%左右,再加上量化,反量化和IDCT的复杂度,一般超过30%. 三系数DCT变换由于它只需要低于8块一半的抽样作为输入,且只产生三个DCT系数,所以要比传统的全DCT变换算法简单的多,因此DCT变换算法适用于带有运动补偿的多块的的比特视频编码.对于其他块则可以采用传统的全DCT变换.通过对复杂度和高复杂度序列的一些实验可以看出基于内容的算法减少了大于2倍的运算量,在有一定可以允许的损伤的情况下,可以减少4倍的运算量. (1)算法介绍 静止图像和视频的许多编码方法利用DCT变换来正交化和,集中能量.比如JPEG静止图像编码标准,MPEG视频编码标准,以及ITUT的和H.263的低比特运动图像的压缩准.DCT应用于块状方法的图像和视频帧中.