[其他]模式处理

说明书

本发明是关于模式处理，更具体地是关系到视频信号编码这样的处理的应用，尽管这不是专用的。

一个例子是在视频编码中为了运动图象的传输采用帧间有条件的补充编码。在图象单元值与预计值（即从前面帧得来的值）之间会发生差值。该差值给一个阈值电路，对于每一个差值阈值电路都产生一个“1”或“0”以指示是否超过了阈值，因此形成一个“运动矩阵”。只有在运动矩阵的相应单元中那些具有“1”的单元值（如更优选的，或者单元差值）才进行编码以便传输。

在接收端，接收到的信息被用来更新本地帧存贮器中的已贮存的图象。为此，接收机能正确地解码接收到的信息侧边的指示信息，已给出的系数必须被包含在传输中。所有运动矩阵的比特的发出代表一个基本的准备时间，因此建议将图象分成8×8块，每个8×8运动矩阵的矢量匹配到最接近32模式一组的一个，接收机只用5个传输的比特就能识别出这32模式。迄今为止，这种匹配已经用一个与模式相关的方法来实现;这就是计算上的浪费，甚至高速度处理32个模式在实际时间上也是最大程度上可行得通的。

该技术也可用于所谓一个变换编码的混合视频编码器和帧间有条件的补充编码。转换编码包括将一个两维转换例如Hadamard或离散的余（DCT）转换到（例如8×8）的图象单元块，以产生转换系系数的相应矩阵（为了实时的处理，同时完整帧的转换是很慢的）。这里运动矩阵是基于现在帧的矩阵的系数与前面帧的系数之间的差值。

在该程序的变化中，取帧间差值可以超前转换而不是跟随它。

按照本发明的一个方面，提供了一种将代表了一个两维模式的一组数值分类的方法，包括形成一个那些值的加权总和、模X，X是一个小于2^p的整数，p是这组数值的个数，并用该总和作为地址输入到一个具有X个单元且每个单元包含一个分类识别字的存贮器中。

原理上，这些参考值可能是与模式的每一单元相关的值，值求和可以简化，而且加权系数和模数的求导很容易通过第一次形成的，每一值表示若干单元的一组值来得到。因此本发明的一个优选实施例包括用识别来导出一组值，还包括各个复杂的预先确定这样群的组之一的模式单元群，每一个群有一个与它相结合的编码，群的大多数严密地类似于一个预定的标准，编码与群相结合，从而识别形成的组的（大小）值。

尽管其他选择也是可能的，但这些群应是一个矩形模式矩阵的行（或列）。

本发明的一个实施例用举例的方法参考下列附图将要描述：

图1是运动矩阵矢量量化装置的方块图;

图2图示出了一组标准行矢量;

图3图示出了一组标准模式;

图4是模式区域变换概念的示意图;

图5和6是系数和模数推导的程序流程图;

图7是运动矢量产生的示意图。

所要描述的装置是被用于假设形成的视频编码器中，该编码器对每一个8×8点块都形成一个8×8的运动矩阵，其每一单元是一个单一比特以指示相应的图象单元（或变换系数）是否在帧之间有本质上的变化。

上面讨论的问题之一是将2⁶⁴个可能模式指定为若干个较小的分类数目（32）的模式。理论上，这可用有2⁶⁴个单元的查阅表来达到，每个单元包含一个指示把模式分类属于哪种的5比特指示数，但显然，一个如此规模的表是不切实际的。甚至如果用5比特来表示每个8比特行，用矢量量化矩阵行来予处理矩阵，这个表的规模仍然是2⁴⁰。建议的方法是用模X求和函数将2⁶⁴（2⁴⁰）个模式变换到一分类较小的数目X。求和函数的系数值和模数X必须选择到适合所要求的模式组，正如下面所描述的那样。而在例外情况一个特殊模式组可能使X等于若干个等级（classes），通常是不会如此的，实际中会发现X可能足够小，以使能构成与每包含识别32个等级之一的5比特数目的查阅表。