[其他]减缩位速率的方法和电路装置

说明书

本发明涉及一种用于减缩位速率的方法和电路装置。当对包括有一串数字信号值和在运行中出现的频度最高，信号值为A的信号编码时，要进行位速率的减缩。

一篇由Wen-Hsiung    Chen和William    K.pratt发表的文章（When-Hsiung和Pratt，William    K.：情景自适应编码器，IEEE通信学报32卷3期第225-232页，1984年3月）描述了一种以最小可能的位速率来传送高质量视频图象的视频信号编码过程。这种编码由几步来实现。首先，由象素块表示的相等的视频部分服从于不连续的余弦变换。在这个变换过程中采用了特殊的二维富立叶变换。由于这个变换，由原始的字块得出了新的数值（系数）块。这个系数块具有这样的特性，即它的元素的大部分（也就是大部分的系数）是近似等于0或恰好等于0。这些系数随后的量化总是使得大部分的元素为0，结果使之随后的霍夫曼编码因此包含了值得考虑的位速率减缩。上述文章的作者实现了进一步的位速率的减缩，其中系数是按霍夫曼编码顺序排列的中间信号的零运行频繁出现。

众所周知，在霍夫曼编码中，各代码字有不同的长度，使用编码信号的统计特性。在目前条件下，这特别意味着研究在什么频率上具有长度为1，2，3等的零运行在上述中间信号中出现。最短的霍夫曼代码字指定出现最频繁，其次较长的代码字指定出现频度较小，等等。

根据上述文章，需要二张霍夫曼编码表对中间信号进行编码。第一张表表明与0不同的系数（被量化）如何被编码。因为相等大小的系数出现的频度相同，所以仅仅是系数的数值被编码。符号是按一个单独位方式传送的。第二张表表示行程如何被编码。为了在编码期间从另外的表中识别出一张表的代码字，采用一个单独的代码字（称之为行程前缀）来识别被编码的行程。

本发明的目的是提供一种对在前面开始段落中所提及的那种类型的信号进行编码的方法，以及包括在特殊情况下由图象编码操作所引起的一个中间信号，导致比目前所知的要大的位速率的减缩。

本发明的任务按这样一种方式来解决，就是将一个霍夫曼代码字指定为具有长度为0，1，2等的信号值A的各自的运行，与信号值一起随后运行或与信号值一起提前运行。

本发明的有益的实施例，特别是适用于在开始部分所描述的信号的特殊情况以及用于实现本发明所提出的方法的电路装置，可以从下面的子权利要求中得到。

下面将用举例的方法并参照附图来详细地对本发明进行说明。

图1是一张说明各事件出现的表。

图2是一张解释各事件分离的表。

图3至图5表示的是编码表，以及

图6是根据本发明对视频信号编码的各装置的电路图。

在下面的各个实施例中说明了在开始段落中所提及的信号和在视频图象元素的编码块之后出现的信号。在开始段落中所提及的信号值是系数块的系数或元素，因为在中间信号中它出现的运行频度最大，因而其信号值为0值。

按照本发明，所出现的一个零运行和这个运行之后的系数被认为是一个被编码的事件。重要的是，当一个和0不同的系数不是先于一个或多个0系统-因此一个行程0出现时，也作为一个被编码的事件来处理。

在视频信号中出现的每一个事件具有一个特征频度。已被证实（例如可用测量），当具有0值的上述系数运行变得较长时，小数值的系数比大数值系数出现的频度要高。

图1示出了视频信号在余弦变换和随后被量化的情况下，上述各事件的频度分布。表中的每一区域代表由零行程L和随后（量化）的系数B值所表征的一个事件。数值B用没有零的自然数标出，长度L由带零的自然数标出。为了使这张表不变为任意大，所有大于或等于9的B值的事件合并为一个事件。对于L大于或等于9时也同样适用。

不同区域中所标的数表示在具有大约15000个信号值的量化的视频信号中，通常如何出现有关事件，在表中示出霍夫曼代码字的分配：数列L＝0，B＝1可得到最短的代码字，接着数列L＝1，B＝1给出了相邻较长的代码字，等等。

如果表中各事件的区域的代码字是用各个频率来表示，那么就得到了二维编码表。由于这种编码表一般可由本技术领域的熟练技术人员来建立，因而相应于图1的这些事件没有标出。为了完整性，应注意的是，在给定霍夫曼代码字之后对于L大于或等于9或者B大于或等于9的事件跟随着的最大数是11比特，这个比特分别给予接收机有关L值和B值的准确的信息。

根据上述二维编码表来编码的视频信号与在开始部分段落所述的编码法相比较，可得到12%的附加位速率的减缩。