MPEG4中基于三系数DCT的算法优化.pdfVIP

MPEG-4 中基于三系数DCT 的算法优化 1 2 孙智慧 ，唐雄燕 1 北京邮电大学电信工程学院，北京 (10086) 2 中国网通集团宽带业务应用国家工程实验室，北京 (100076) E-mail ：cleversun1025@ 摘 要：本文介绍了MPEG-4 中一种基于三系数DCT 变换的算法，在MPEG4-SP 中采用三 系数及零系数DCT 时，必须要在进行DCT 变换前进行一个SAD 判断确定进行何种DCT 变 换，判断采用的是用SAD 与阈值Th 之间的比较。本文根据此快速算法理论，修改xvid 开 放源代码，编程实现并与传统的DCT 变换算法在运行时间及复杂度等方面加以比较。 关键词：MPEG －4 ，3 系数DCT ，0 系数DCT ，全DCT ，SAD 1. 引 言 [1] 与 MPEG-4 标准不同，本文使用的 MPEG4-SP (simple profile) 是从 H.263 、MPEG-1 、 MPEG-2 继承而来的编码标准，并没有场景对象信息。对于 MPEG4-SP 矩形编码来说它主 要还是利用传统的预测编码、运动估值、运动补偿、DCT, IDCT ，变换、量化、反量化的混 和编码方式。 2. 系统介绍 在 MPEG4-SP 中采用三系数及零系数 DCT ，必须要在进行 DCT 变换前进行一个 SAD 判断确定进行何种 DCT 变换。而且这种近似 DCT 算法只在 P 帧和 B 帧中使用，对于 I 帧则 采用全 dct 。原来的 DCT 模块更改为下图框中的部分。判断采用的是用 SAD 与阈值 TH 之 间的比较。如果 SADTH1 则采用零系数 DCT ，SADTH2 则采用零系数 DCT ，否则采用全 DCT 。 图 1 编码器结构图 -1- 3. 三系数 DCT 变换 3.1 低码率下 3 系数块的比例 在视频编码中，变换域的能量主要集中在低频位置，低码率条件下，视频序列的运动比 较缓慢、编码采用的量化参数一般比较大，这样高频系数量化后大部分为零，而非零系数主 要集中在低频位置。一个 8×8 块经量化后的非零 DCT 系数大多数情况下主要位于最低的三 [2] 个位置：（0，0 ），（0，1）和（1，0 ）（此类块称为3 系数块） 。 图2 全零块和 3 系数块的比例 ( 为全零块, +为 3 系数块) 图中所示为 Carphone 序列在不同码率下的全零块和 3 系数块的比例。可以看出 3 系数 块的比例始终比较大，在 90 ％左右。所以很多情况下只要计算出最低位的3 个 DCT 系数就 足够了。 3.2 三系数 DCT 算法 3.2.1 介绍 [3] 静止图像和视频的许多编码方法利用DCT变换来正交化和 ,集中能量.比如JPEG静止图 像编码标准,MPEG视频编码标准, 以及ITUT 的和H.263 的低比特运动图像的压缩准.DCT应用 于块状方法的图像和视频帧中.块的大小要适用于正向和反向的DCT变换,在实际应用中,8*8 的块广泛应用于各种图像和视频的编解码中,快速算法的例子有CHEN DCT算法,此算法需要 16次乘法和26加法,虽然有许多新的算法涌现,此算法仍然广泛应用于实际中,另外Arai,Agui 和Nakajima提出的scaled 8-DCT需要13次乘法(其中8次可以在连续量化表中一起处理)和29 次加法.虽然应用了各种快速算法,D