CN1181694C - 视频图象彩色编码方法和编码装置 - Google Patents

Abstract

为数字视频图象帧的象素彩色值进行编码的方法，帧中图象的每个不同彩色被指定一个彩色值。要为图象帧识别一个占优势的彩色，在第一实施例中，每个和占优势彩色有不同彩色的象素被分别编码为其各自的彩色值(0010到1111)，而有三个或多个连贯的占优势彩色的象素的游程则按游程长度进行编码。提供了在安排上类似于表示游程代码的另一种代码(0000 0011 0000)以允许在一帧的进行期间改变所规定的占优势的彩色。在另一个实施例中，所有彩色的游程用游程长度进行编码，但对于占优势彩色的游程有更短的编码方案，在还有一个实施例中，可以有一定范围的占优势彩色。这些编码方案的主要用途是改进对某些图象素材品种的编码效率。

Description

视频图象彩色编码方法和编码装置

技术领域

本发明涉及数字视频图象帧的编码和译码，具体地涉及象素彩色数值的编码。

背景技术

一种熟知的技术是游程长度编码(run length coding)，例如，用作为交互作用小型光盘(CD-i)标准的编码方式中的一种。该技术通过一次指定象素的彩色然后对同一个象素说明其计数次数(n)而不是(n)次地重复其色码的方法，使相邻象素数值集能被更紧凑地编码。有关游程长度编码的更进一步的信息可在例如W M Newman和R F Sproul所著的书“交互计算机图形原理”(“Principles ofInteractive Computer Graphics”International StudentEdition，1979，McGraw-Hill出版，ISBN 0-07-066455-2)的pp 287-289中找到，有关内容的概要说明将参照附图的图1到图3的现有技术在下面给出。

发明内容

尽管游程长度编码对于长游程的数据压缩是很有效的，但对于较短的游程，其效率会降低，对于大量的短游程的帧，在编码时会使计算很费时。因此，本发明的一个目的是提供一种编码方案，它至少能达到合理的压缩程度而不会由于复杂性而带来很大的附加操作。

按照本发明，提供了一种对于数字视频图象帧的象素彩色数值进行编码的方法，其中图象内的每个不同彩色被指定一个彩色值，为该图象帧识别出一种占优势的彩色，至少两个连贯的占优势彩色的象素的游程被编码成表示一个游程的第一码字和表示游程长度的第二码字但是却不具有一个用于该占优势彩色的彩色值的代码，而其中和占优势的彩色有不同彩色的象素则被编码为至少包含各自的彩色值的代码。

按照本发明还提供了一种视频图象编码装置，它用于通过给图象内每个不同彩色指定相应的彩色值的方法对数字视频图象帧的象素彩色值进行编码，其中对于该图象帧要识别出一占优势的彩色，该装置包括能识别至少两个连贯的占优势彩色的象素的游程、并把每个这样的游程编码成一个表示游程的第一码字和一个表示游程长度的第二码字但是却不具有一个用于该占优势彩色的彩色值的代码的装置，以及能确定其彩色不同于占优势的彩色的象素、并把这些象素编码为至少包含各自的彩色值的代码的装置。

按照本发明也还提供了包含编码的象素彩色值的帧的视频图象信号，其中对于帧中预定的占优势的彩色的两个或多个连贯象素的游程被编码成表示游程的第一码字和表示游程长度的第二码字的形式，而其彩色不同于预定彩色的象素则被编码成至少包含各相应彩色值的代码的形式。载有这种视频图象的信号连同包括说明该预定的占优势彩色的初始化数据的存储载体(例如小型光盘或软磁盘)也一起被提供。

本发明还提供视频图象显示装置，它用于接收上述的信号并进行译码，所述装置包括至少一个象素彩色查对表，它含有和编码的象素彩色值相对应的数字视频图象帧内的象素彩色，其中含有占优势的彩色；还包括能为显示而产生至少两个连贯的占优势的彩色象素的、以及分别地产生的其彩色不同于占优势的彩色的象素的游程的装置。

在本发明的第一实施例中，只有在帧中占优势的彩色是以游程长度编码的。这样，对于占优势的彩色，在每次指明游程时不必再指明彩色代码。另外，作为占优势彩色，效率得以改善，因为这种彩色的游程的可能性通常是最高的。特别常见的情形是，将有许多以占优势彩色的从短到中等长度的游程，而只有很少的以其它彩色的这样的游程。对于这种情形为达到更高的效率，例如，相同彩色的两个或多个象素的所有游程可以以游程长度进行编码以达到高度数据压缩，而且至少对于短到中等长度游程(例如，3到9个象素)在游程是具有占优势彩色的情况下仍旧没有必要包含一个彩色码。

第一码字可适当地包括表示多种游程长度范围之一的子码，第二码字表示所规定的范围内的游程长度。这样，第二码字的长度就有可能比需要规定绝对长度的情况下的长度更短。

为了考虑到占优势的彩色在帧内改变的情况(例如，在每个部分有不同彩色背景的“分割屏幕”)，可提供包括规定彩色数值的另一种代码，这时在把另一种代码放置到象素彩色码流中以后，编码游程所规定的占优势的彩色就被改变成另一种代码所规定的彩色。该另一种代码在以下的描述中被称作为“改变背景”码，它可包括表示是一个游程的第一码字和表示要改变占优势的彩色的子码，以及包括对于新的占优势彩色的彩色值的第二码字。以第一码字中相同子码同时表示游程和改变占优势彩色，而以第一码字中的特定子码表示其差别，可使“控制”代码数量保持为最小，这样就允许有更大数量的“自由”代码被指定彩色。

为避免短游程的游程长度编码所带来的低效率，只有一个或两个占优势彩色的象素的游程可被分别地编码为对于占优势彩色的彩色值的一个或两个相继的重复，也可以分别指定单独的短码。

为了便于在相继的帧之间改变占优势的彩色，一个帧的码序列可适当地用另外一个规定最初的占优势彩色的代码开始，也就是说，命令所有以后的游程要按所规定的占优势彩色而改变，即使对先前的帧不作什么改变也是这样。

如果在一帧的过程内占优势彩色可能改变多次，则改变命令可证明是低效的，因此，在本发明的还有一个实施例中，可以把图象内的一个彩色子集认为是占优势的彩色，而其它(非占优势的)彩色被指定各自的第一长度彩色码，占优势的各彩色则被指定各自的短于第一长度的第二长度彩色码，并且占优势彩色之一的游程被编码为一个表示占优势彩色的游程的第一码字、和一个以分开的子码分别表示游程长度和(较短的)彩色的第二码字。

附图说明

现在参照附图并仅以举例的方式来描述本发明的优选实施例，其中：

图1表示单个象素的熟知的彩色码；

图2表示长度为L的象素游程的熟知的彩色码；

图3表示变换到如图1和2的彩色码的象素彩色值序列；

图4是按照本发明第一实施例的代码数值表；

图5是图4的表示本发明的第一替换实施例的表的另一种版本；

图6和7分别是表示本发明的另一个替换实施例的背景和非背景象素的代码值表，

图8是用于译码装置的象素代码检测级的方框图；以及

图9到13是说明图8的控制器的工作的流程图。

具体实施方式

为了说明，一开始先参照图1到3来考虑用于对象素彩色值进行编码的传统方案将是有用的。在每个象素彩色值占用7比特(图1)，如CD-i所使用的游程长度编码那样的情况下，游程说明(图2)占用两个字节。一个字节包含以其7个比特表示的彩色值C，另一个包含计数值L。对于大于两个象素长度的游程，游程长度编码形式将比对每个象素分开编码更为紧凑。

然而，在这种情况下，把单个象素作为长度为1的游程进行编码将是低效的，因为这将占用两个字节，而单个彩色象素可被包含在一个字节中。因此，用于CD-i的游程长度编码方案允许两个相邻的象素可同时被限定在一个重复的单字节代码和一个两字节游程长度序列中。在彩色字节中的空比特(最高有效位)被用来表示这一差别。如果彩色字节的最高有效位被设置为0，则它是如图1中的单个彩色数值，而如果最高有效位被设置为1，则该字节是游程说明的起始，且后面将跟随如图2中的长度字节。这些一个和两个字节的代码按需要被组合以产生编码序列，它的一个选段示于图3。

本发明的第一实施例提供这样一种特定情况的编码，即图象主要由一个背景彩色所组成而很少有任何其它彩色值的有效游程。在这种情况下，宁可在背景彩色象素的游程时采取游程长度代码，而在其它游程的象素时采取彩色码。这就不需要在编码的数据流中指出在编码数据流中哪个彩色数值代表游程长度编码素材和哪个并不代表；因此，不需要把起始的比特设置为0或1(如图2和3)。该技术也确保游程长度编码数据只需包含一个计数值；因为只有一个彩色被规定为背景色，因而对游程不必再规定彩色值。

正如将在下面描述的那样，本方法使用可变长度代码，为了进一步使性能最佳化，它可包括可变长度的码字。在要被描述的具体实施中，所有可变长度代码被设置为4-比特字(半字节)的整倍数长。

每个象素彩色数值规定为4个比特。通常，这就允许利用彩色查对表来规定十六种可能的彩色，但是在本实施例中，只允许有15种不同的彩色数(其原因将在以下说明)，用以改进编码方案的操作。

色码1到15(表示为4比特字节值0001到1111)未被压缩，而只是直接加到编码数据流且不作进一步压缩。用来表示背景彩色游程长度的编码被示于图4的表中；给予不同代码的名称(短、中等)仅仅是说明性的而并影响代码本身。游程长度编码的好处可以从图4所示最长代码很清楚地看到，这好处就是对于一个303个背景彩色象素的游程，每个象素不再需要4比特字节的彩色码，而总共只需要4个4比特字节就可规定这个游程。

对三个或更多个象素的背景游程，把彩色码0(二进制为0000)放进码流中，以表示所采用的背景彩色的彩色0的游程编码序列的起始。如果紧随的4比特代码是在0011到1111的范围内，则游程(短)具有的长度在3和15个象素之间，第二个4比特字节的二进制代码数直接表示游程长度。在第二个4比特字节也是代码0(0000)的情况，则游程(中等)具有的长度在17和31象素之间，这时第三个4比特字节规定了从1到15(二进制数0001到1111)的数值再加上16就给出游程长度。

另一方面，如果序列的第二个4比特字节是0001，则在数据流中的第三个4比特字节具有的值在0000和1111之间，它表示游程长度(长)在32和47象素之间。

最后的情形(更长)是，第二个4比特字节的值为0000，两个随后的4比特字节被取在一起成为一8比特值，代表在48和303之间的游程长度。

为了让背景彩色的单个象素能用单个4-比特的字节来表示，使随后的代码不会被误解为游程长度，彩色码0001也被用来表示背景彩色：这就是为什么在这种方案中只能表示15种彩色的理由。另外，除非它直接跟随在彩色码0000(如在17、32或49象素游程长度的代码中那样)之后，代码0001表示单个的背景彩色象素。从图4中将会注意到，决不会有多于两个顺序的彩色0代码(0000)；这就使方案能满足MPEG限制，在MPEG中这样的代码序列被用来表示再同步。

由于上述的编码装置只允许3个或更多的象素的背景彩色游程，长度为2(单个+)的背景彩色游程由两个连贯的0001彩色数值来表示。另外，长度为16(短+)的背景彩色游程由长度为15的代码游程后跟单个编码的象素0001来给出。由于使用了这样一种对于占优势的或背景彩色的第二彩色代码，就可避免扩展—也就是说，N象素的屏幕将最多以N个代码来编码，而通常要少得多。

在代码长度不限制为4比特的倍数的情况下，霍夫曼(Huffman)编码法(把最常见的游程长度赋以最短的代码)甚至可能给出更有效的压缩。在必须有大量的可供使用的彩色的情况时可以用8-比特或更多比特的代码，而2-比特的代码可被用于只需要非常少的彩色的情况。

在一替换的实施例中，上述的方法可参照图5的表而被修改成如下所描述的那样，以便允许由彩色码0000所表示的背景彩色被动态地改变。这在以下这些情况下将是有用的，即背景彩色沿着图象的各部分而有所改变，或有大范围的某些其它彩色，这时游程编码法的好处会超过改变游程编码的彩色所带来的附加操作。

比较图4和5将看到，这两种方案实际上是相同的，不同的是在原先实施例中4个象素以上的游程的代码如今分别表示短了一个象素的游程长度。原先实施例中3个象素的游程(0000 0011)代码现在被用作为“改变背景”代码，它表明随后的4比特字节中从1到15的二进制数值(cccc)(0被保留作背景的总指示)是对于新的背景彩色的彩色码。新背景将被一直用到接收到代码0000 0011 0001(改变代码+原先背景彩色码)或规定改变到第三背景彩色为止。请注意，在改变背景时，对15个象素长度的游程的代码将具有第三个4比特字节，以表示该新背景的彩色码。

该替换的实施例允许以12比特数据为代价对要规定的图象的总的背景彩色加以改变。临时改变对某些要编码的一段长游程的非背景彩色将花费24比特(12个比特改变到非背景彩色和12个比特重新切换回背景彩色)，这对于9个或更多个象素的游程是能实现节省的。

在另一个替换实施例中，所有彩色值游程(占优势的/背景的或其它的)都可用游程长度编码方式，同时仍使用对占优势彩色的识别以实现对最经常出现的情况的节省，这种经常出现的情况就是背景彩色象素相当短的游程。对背景和非背景游程的编码法方案分别示于图6和7。在该方案中，彩色码0到15是可供使用的(在图7中被表示为4比特代码cccc)，只有代码0被保留给占优势的彩色。由于代码0也被用来表示(任意彩色)游程的起始，单个背景象素的代码(0000 1111)是浪费的但却是必须的，以避免例外。如果第二彩色码(例如1)被指定为背景彩色，则单个背景象素可以用单个4比特字节编码，如图4和5的方案中那样，尽管是以减小可供使用的彩色码为代价的。如图6所示，这种方案的特定的节省出现在从3到9个象素的背景游程的情形，这时每个象素编码成两个4比特字节代码的形式。对于10个或更多的象素的背景游程，它使用和非背景彩色相同的游程长度编码方案(示于图7)，也就是说，包括游程代码(代码0)、范围代码(1100或1101，分别对应于中等的或长的游程)、游程长度(对于中等是4-比特，对于长的是8-比特)以及彩色码。

如图7所示，1到3个象素的非背景彩色的游程被简单地编码为彩色码的单独的例子。从4到7个象素的游程被编码为游程代码(代码0)、游程长度代码(4到7被表示为各自的二进制值1000到1011)以及彩色码(cccc)。和图4和5方案中的短+代码的方式相似，8个非背景象素的游程被编码为7象素游程并在后面跟随重复的彩色码(即单个象素的代码)。

由于编码象素数值通常作为数值块而被发送或被存储，所以要用另一个代码(0000 0000)来表示数值块的结尾。至于代码起始端的确定将以系统级别来处理，这样在代码起始端之后出现两个连贯的0000的4比特字节(就像在25个背景象素游程的代码中那样)将不会被当作表示数值块的结尾。

在再一个替换实施例中，由选择占优势或背景彩色带来的好处可扩大到还能够规定占优势的彩色子集：这样，就可以避免重复使用图5方案的“改变背景”。规定子集对于使用较长码的情况具有特别的好处，例如在有256种彩色码可供使用的情况下的8-比特方案。对于这样的方案，最常用的16种彩色被编码为4-比特(而不是8-比特)的数值。这样，在3和9个象素之间的游程可以以两个8-比特字被编码为

0000 0000 0LLL cccc其中第一码字表示占优势彩色之一的游程，第二码字的头半部说明游程长度(0001到0111)，第二码字的第二半部是4-比特彩色码。请注意，第二码字的第一比特在该安排中为0：这就提供了包括全部彩色范围在内的其它编码法的可能性(藉使用该字起始端的1来表示)。

可以看到，尽管比特结构的数目越大其好处越大，但以上的子集方法也可应用到4-比特结构，不过，可供使用的游程长度或彩色码的范围会大受限制。

现在转到使用上述方案的装置上来，编码通常由经适当地编程的微处理器来实现，它实现识别占优势的彩色、给象素指定彩色码、和检测占优势彩色的单个的事例和游程等功能。也可以提供专用的硬件作为替代，但能再编程的系统的灵活性是更可取的。

详细地考虑图4的方案的实施，用于译码器装置的代码检测器可适当地以硬件来构成，其配置如图8所示，其中控制器20控制输出的4比特字节值(对于每个特定象素的彩色码)以及用来同步这些4比特字节值的输出时钟信号。控制器在线24上发送一触发信号以请求在线22上输入4比特字节。该输入的4比特字节送到多路转接器26的第一输入端以及三级比较器28、30和32的每一级，它们的输出被送到控制器20。三个比较器28、30、32把输入的4比特字节分别和代码0000、0001和0010相比较；如果比较器28的输出是正值，也就是说输入的4比特字节是代码0000，则表示这是游程的起始端，在这种情况下，控制器在选择线34上发送一信号到多路转接器26，使它选择的不是输入4比特字节值而是选择存储在寄存器36中的占优势(背景)的彩色的彩色码。

在确定了一个游程开始以后，将提取下一个4比特字节(通过线24)，且如果比较器28、30或32中任一个的输出是正值，那么这将表示游程处于如图4所认定的分别为中等、长或更长的那样的范围内。如果没有一个比较器的输出是正值，则此游程处于短的范围，也就是说在3和15个象素之间，这时输入的4比特字节值实际上就是游程的持续长度。该4比特字节在来自控制器20的、在线40上的时钟信号控制下被定时送入到8-比特计数器38中，以作为最低位4比特字节。当计数器38对由4比特字节所表示的值作减量计数时，线42上的输出时钟信号把来自寄存器36的背景彩色数值定时送到输出线44上，直到4比特字节的值被计完数，这时从计数器产生的零检测信号通过线46被送到控制器。

在检测到一次游程而且第二个4比特字节使比较器28、30或32之一产生一个正值输出的情况下，后面跟随的4比特字节(前面已提取过)将被定时送到计数器38作为最低有效的4比特字节(在比较器28或30给出正输出的情况下)，而后面的两个4比特字节将被读入计数器分别作为最高有效和最低有效的4比特字节(在从比较器32给出正输出的情况下)、在两个4比特字节被定时送到8-比特计数器38的情况下，也就是说是更长游程的情况下，最高有效的4比特字节由来自控制器的另一时钟线48的控制下被定时送到计数器。

现在将参照图9到13的流程图来描述图8的控制器20的工作：它确定输入代码是否指明是一个游程，如果是的话，此游程有多长。从起始点A(图9)出发，在步骤71起动一次新的输入4比特字节，接着在步骤72，比较器的输出被检验，以判别4比特字节是否为代码0000。如果不是，则该代码就代表一象素的彩色码(不是背景的彩色)，并在步骤73，使多路转接器26(图8)输出该已输入的4比特字节数值。在步骤74，对于此4比特字节数值的一时钟信号也被输出，接着，程序返回到起始点A进行下一个输入的4比特字节。

在步骤72，若4比特字节是0000，则表示是一游程，一般它就像图10所示的那样被处理。对游程的处理从步骤81开始，先起动输入下一个4比特字节，然后在步骤82，使多路转接器26(图8)从寄存器36输出彩色码0000。随后，该新输入的4比特字节在步骤83、84和84被检验，以判定它是否对应于图4中的4比特字节2的代码中的一个，这些代码分别代表如该图上所规定的中等、长的或较长的游程。如果所有这些检验的答案都是“否”，则游程是在3到15个象素的范围内，这4比特的字节被装载于8-比特计数器中并由它设置时钟的数值。彩色码0000的时钟信号的重复输出由环路级87、88和89处理，它们反复对时钟值进行减量，并在输出时钟信号时检验其是否为零，直到该计数器达到零，这时程序返回到起始点A(图9)，进行下一个4比特字节数值的输入。

在图10的比较级84、84或85中的任一个回答了“是”的情况下，就规定了17到303个象素的范围内的游程。在比较级83的输出为“是”(第二个4比特字节数值为0000)的情况下，游程处于17到31个象素的范围内，并按图11所示的方式处理。一开始，在步骤91，来自寄存器36的数值0000被定时送出16次，接着在步骤92，起动一次新的4比特字节的输入，在步骤93，此4比特字节被定时送入8-比特计数器。然后，在计数器38中的最低有效4比特字节数值由减计数/零检测环路按时钟定时送出(步骤94、95和96)直到计数器达到零，这时程序返回到起始点A(图9)进行下一个4比特字节的输入。

在图10的步骤84，检测出4比特字节2的值是0001的情况下，游程处于32和47个象素之间，它像图12所示的那样被处理。图12中处理长游程基本上和图11对中等游程的处理一样，不同的是在步骤102和103起动并按时钟定时送进下一个4比特字节值到计数器之前，在步骤101把彩色码0000定时送出32次。接着，步骤104、105和106的减数计数环路使得在32以外的另外的时钟值的输出形成为总的游程长度。

在图10的步骤85的输出是正值的情况下，这就是说，游程是在48和303象素之间的更长的长度的情况下，游程按图13所示的方式来处理。在这种情况下，程序从在步骤111按时钟定时送出数值00 00 48次开始，接着在步骤112起动下一个4比特字节的输入。对于一个更长的游程，由于超出48个象素的游程长度要以一个8-比特代码来说明，在步骤12所起动的4比特字节表示8-比特代码的最高有效的半部，并由在线48上的来自控制器的信号的控制下被定时送入8-比特计数器(图8)。随后，在步骤114起动下一个4比特字节，它包含8-比特代码的最低有效的半部，并作为最低有效的4比特字节被定时送入8-比特计数器38。最后，由步骤116、117和118构成的减数计数环路对计数器中所代表的8-比特数值进行减量计数直到这个数达到零，这时程序返回到图9的起点A。

尽管在图8中未示出，但可看到，在允许改变背景时(如图5的表中所示)，寄存器36中的内容可在控制器20的控制下被修改成包含所选择的背景彩色数值而不是0000。另外，一开始分别在图11、12和13的步骤91、101和111为游程送出该值的次数将是15、31和47，而不是如前面所述的16、32和48。

为了实现图6和7的编码方案，对图8装置的修改通常对本技术领域的人员来说是显而易见的，因而将不再详细讨论。将会明白，比较级28、30、32需要被构造成为能对所用的特定码字进行检验，并且寄存器36要在非背景彩色游程期间为接收、存储和输出(在控制器26的控制下)不同于背景彩色数值的彩色数值作好准备。类似的考虑适用于支持占优势彩色子集的实施例。

通过阅读本公开揭示，其它修改对于本领域的技术人员来说是显而易见的。这样的修改可涉及到在视频编码系统和装置及其部件的领域中已熟知的其它特性。虽然在本申请中已对特性的具体组合提出了权利要求，但应当看到，本发明公开提出的范围也包括在此处或者明确地或者隐含地揭示的任何新颖的特性或任何新颖的特点组合、或者其任何的一般化，不管它是否涉及和在任何权利要求中当前提出的内容一样的发明，也不管它是否克服和本发明所处理的同样的技术问题的任何一部分或全部。本申请人在此郑重申明，在本申请或由此导出的任何进一步的申请正在进行期间，可能会提出对这样的特性或特性组合的新权利要求。

Claims (11)

1.一种对于数字视频图象帧的象素彩色数值进行编码的方法，在该帧中图象的每个不同彩色被指定一彩色数值，该方法对该图象帧识别出一占优势的彩色，至少两个连贯的占优势彩色的象素的游程被编码为表示是一个游程的第一码字和表示游程长度的第二码字但是却不具有一个用于该占优势彩色的彩色值的代码，存储该占优势的彩色值的代码，以便在检测到指示游程的代码时输出该占优势的彩色值的代码，并且彩色不同于占优势彩色的象素被编码为至少包含各自的彩色值的代码。

2.权利要求1中所要求的方法，其特征在于，其中其彩色不同于占优势彩色的每个象素仅仅被单独地编码成各自的彩色值。

3.如权利要求1中所要求的方法，其特征在于，其中其彩色不同于占优势彩色的两个或多个连贯的象素的游程被一起编码为表示是一个游程的第一码字、表示游程长度的第二码字以及表示彩色值的第三码字。

4.如权利要求1中所要求的方法，其特征在于，其中第一码字包括表示多种游程长度范围之一的子码，第二码字表示一个处在所指明的范围内的游程长度。

5.如权利要求1到4的任一项所要求的方法，其特征在于，该方法还提供另一个代码，该另一个代码中包括对彩色值的规定，其中在把该另一个代码放置在象素彩色码流中以后，为编码的游程所规定的占优势彩色就被改变成由该另一个代码所规定的彩色。

6.如权利要求5中所要求的方法，其特征在于，其中该另一个代码包括一个表示是一次游程的第一码字和一个表示改变占优势彩色的子码，还包括其中包含对于新的占优势彩色的彩色值的第二码字。

7.如权利要求1中所要求的方法，其特征在于，其中占优势彩色的一个或两个象素的游程分别被编码成占优势彩色的彩色值的一个或两个接连的重复。

8.如权利要求5中所要求的方法，其特征在于，其中对于一帧的码序列以规定起始的占优势彩色的另一个代码开始。

9.如权利要求1中所要求的方法，其特征在于，其中可把图象的彩色子集确定为占优势彩色，和占优势彩色不同的彩色被指派为具有第一长度的第一范围的彩色值代码中的相应的代码，占优势的彩色则被指派为具有短于第一长度的第二长度的第二范围的彩色值代码中的相应的代码，并且占优势彩色之一中的至少两个象素的游程被编码成为两个码字，即表示一个占优势彩色游程的第一码字、和分别在分开的子码中表示游程长度和彩色值代码的第二码字。

10.如权利要求1中所要求的方法，其特征在于，其中在表示游程的代码中第二码字位于第一码字的前面。

11.一种视频图象编码装置，用于通过给图象内的每个不同彩色指定相应的彩色值而对数字视频图象帧的象素彩色值进行编码，其中对该图象帧识别出一个占优势的彩色，该装置包括

能识别至少两个连贯的占优势彩色的象素的游程、并把每个这样的游程编码为一个表示游程的第一码字和一个表示游程长度的第二码字但是却不具有一个用于该占优势彩色的彩色值的代码的装置，

用于存储该占优势的彩色值代码，以便在检测到指示游程的代码时输出该占优势的彩色值代码的装置，以及

能确定其彩色不同于占优势的彩色的象素、并把这些象素编码为至少包含各自的彩色值的代码的装置。

Images