[发明专利]扫描方法、处理装置以及处理顺序决定方法

说明书

技术领域

本发明涉及处理数字数据，例如视频数据或图像数据，尤其涉及基于变换式数字数据处理的扫描方法、处理装置以及处理顺序决定方法。

背景技术

通常将基于变换方式(transform-based)的数字数据处理应用于编码中以压缩/编码将被传送的视频数据/图像数据，并且也将基于变换方式的数字数据处理应用于解码器中以解压缩/解码来自编码器的已压缩/已编码数据。以MPEG-4或H.264标准为例，将离散余弦变换(Discrete CosineTransform，DCT)用于编码将被传送的数据，将离散余弦反变换(Inverse Discrete Cosine Transform，IDCT)用于解码已编码数据。图1为根据现有技术编码器的方块示意图。传统编码器100包括DCT编码器102、量化器104、扫描单元106以及熵编码器108。DCT编码器102接收数字数据(例如视频数据或图像数据)，并将空间域(spatial domain)数字数据变换为频域系数。量化器104接着量化变换系数(即DCT系数)以产生已量化变换系数。通常，编码器100逐区块(block byblock)的处理数字数据。因此，扫描单元利用预设扫描顺序将通过前面电路获得的二维数据转换为一维数据，一维数据通过后续电路用于进一步处理。通常利用锯齿扫描顺序扫描每个数据区块中位于不同位置的已量化变换系数(即已量化DCT系数)。图2为用于帧编码区块和字段编码区块的较佳传统锯齿扫描顺序，其中，帧编码区块的区块大小分别为4x4和8x8，字段编码区块的区块大小分别为4x4和8x8。

从扫描单元106接收扫描输出后，熵编码器108通过运行级(run-level)编码方案与长度变化编码产生比特流。运行级编码是将每个非零系数作为(运行，级)对来进行编码，其中“运行”代表先前非零系数与当前非零系数之间的零的个数，“级”代表当前非零系数的值。举例来说，假设数据序列包括以下值：：0、3、0、1、-1、-1、0、1、0、0、0、0、0、0、0以及0，上述数据序列的(运行，级)对为(1，3)、(1，1)、(0，-1)、(0，-1)以及(1，1)。接着利用长度变化编码方式编码每个得到的(运行，级)对。

图3为根据现有技术解码器的方块示意图。传统解码器200包括熵解码器202、反扫描单元204、反量化器206以及IDCT解码器208。解码器200执行编码器100的反操作。熵解码器202将从编码器100产生的比特流解码为(运行，级)对用于每个数据区块，并接着根据(运行，级)对输出由零值与非零值组成的序列。接着，反扫描单元204根据编码器100中实施的相同的锯齿扫描顺序恢复已量化DCT系数的二维数据区块。将这些二维数据区块输入至反量化器206中并在IDCT解码器208中将反量化器206的输出进行反变换。

如前所述，根据已选择锯齿扫描顺序扫描数据区块中不同位置的已量化系数。(运行，级)对的结果与用于扫描量化系数的锯齿扫描顺序密切相关。因此，编码性能与应用的扫描顺序有关。相同的锯齿扫描顺序不一定原始数字数据中的所有数据区块的编码都有效。因此利用固定的扫描顺序会导致编码性能下降。

发明内容

有鉴于此，本发明提供一种基于变换式数字数据处理的扫描方法、处理装置以及处理顺序决定方法。

一种基于变换式数字数据处理的扫描方法，包括：当处理数据区块时，各自为不同区块类别记录特性信息；根据所述特性信息调整所述区块类别的数据处理的扫描顺序；以及根据相应于一个区块类别的一个扫描顺序对当前数据区块执行所述数据处理，其中所述当前数据区块属于所述一个区块类别。

一种基于变换式数字数据处理的处理顺序决定方法，其特征在于，包括：当处理数据区块时记录特性信息；根据所述特性信息调整处理顺序；保持所述处理顺序中的至少一个位置固定，而不考虑所述处理顺序的改变；以及根据所述处理顺序对当前数据区块执行数据处理。

一种基于变换式数字数据的处理装置，支持固定的扫描顺序与条件-调整扫描顺序，并且选择性的利用所述固定扫描顺序或所述条件-调整扫描顺序处理基于变换式数字数据，其特征在于，所述基于变换式数字数据处理装置包括：第一存储模块，用于储存扫描顺序；第二存储模块，用于储存特性信息；第一处理模块，用于将所述特性信息记录于所述第二存储模块；第二处理模块，用于调整所述扫描顺序；以及第三处理模块，用于处理所述基于变换式数字数据。

本发明所提供的基于变换式数字数据处理的扫描方法、处理装置以及处理顺序决定方法的效果之一在于可优化编码性能。