一种新的形状自适应DCT算法.doc

一种新的形状自适应DCT算法 黎巍，余松煜 摘　要：MPEG-4协议里的形状自适应DCT算法计算简便，易与现存的混合编码标准相容，但存在一些不足.提出了一种新的对任意形状图像块作形状自适应DCT算法.该算法利用少量低频DCT系数近似表示任意形状图像块.与MPEG-4协议中的标准形状自适应DCT算法相比较，在复原图像质量和图像数据压缩比等方面均有改进.理论分析与实验结果表明，该算法可以成为视频对象边界处理的方法之一.关键词：MPEG-4；离散余弦变换；形状自适应；对象基编码中图分类号：TN 919.8　　　文献标识码：A New Shape-Adaptive DCT Algorithm LI Wei,YU Song-yu Inst. of Image Comm. & Inf. Processing, Shanghai Jiaotong Univ., Shanghai 200030, China Abstract： Object-based representation is one of the key technologies of MPEG-4, so shape-adaptive coding becomes an important component of MPEG-4. The shape-adaptive DCT algorithm in MPEG-4 has low complexity and can be easily incorporated into the existing hybrid coding standards, but it has some disadvantages. A new shape-adaptive DCT algorithm suitable for coding pixels in arbitrarily shaped image segments was presented, which was based on representing arbitrarily shaped image blocks by some low-frequency coefficients. Compared with the SADCT algorithm in MPEG-4, it achieves some improvement in the quality and compression performance of reconstructed images. It is shown by the theoretical analysis and experiment results that this algorithm can be used for the coding of visual objects' boundaries. Key words： MPEG-4; discrete cosine transform (DCT); shape-adaptive; object-based coding 　　在许多视频编码算法中，将视频材料分割成多个物体是在低码率条件下改善图像质量的关键.MPEG-4协议［1，2］更是明确采用基于对象的表示方法，把视频数据看作视频对象(Visual Object, VO)的组合，VO编码就涉及到任意形状区域编码.在MPEG-4 VM中，任意形状区域被分成相邻的M×M图像块，对区域内的块用标准M×M DCT，对区域边缘的块采用T.Sikora等［3］提出的形状自适应DCT算法(S-SADCT).该算法计算简便，易与现存的混合编码标准(如H.261，MPEG-1，MPEG-2等)相容，但也有一些明显的不足.本文提出了一种新的SADCT算法(N-SADCT)，理论和实践分析表明，该算法具有较明显的优势. 1　SADCT算法1.1　S-SADCT　　S-SADCT算法思路如图1所示.图1(a)是一个分成两个区域的8×8 Block，前景为黑.第一步对前景作垂直方向的DCT，此时先计算每一列属于前景的像素个数，然后将这些像素上移成图1(b)的形式，对各列作长度为N的一维DCT，N为各列像素个数，所得DCT系数按序置于原列上(见图1(c))，DC在最顶端.下面作水平方向的DCT，先把各DCT系数左移(见图1(d))，然后对每行作长度为M的DCT，M为各行数据个数，最后得出变换后的系数矩阵(见图1(e)).换句话说，S-SADCT是对各列像素作一维DCT，然后将下标相同的DCT系数集中起来再作一维DCT.最后得到的DCT系数位于M×M大小块中，个数与原块中像素个数相同.直流系数在块的左上角.解码时，结合随传过来的形状信息恢复原图数据. 图1　标准