CN105491384A

CN105491384A - 调色板编码方法与解码方法以及电子装置

Info

Publication number: CN105491384A
Application number: CN201510644930.5A
Authority: CN
Inventors: 林敬杰; 林俊隆; 张耀仁; 涂日升
Original assignee: Industrial Technology Research Institute ITRI
Current assignee: Industrial Technology Research Institute ITRI
Priority date: 2014-10-06
Filing date: 2015-10-08
Publication date: 2016-04-13

Abstract

本发明涉及一种调色板编码方法与解码方法以及电子装置。所提出的编码方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，并将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元二进制位序列，表示所述编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及M元二进制位序列，表示多达2^M种扩展颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引。本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所需要的位的数量减少达1％。

Description

调色板编码方法与解码方法以及电子装置

技术领域

本发明涉及一种适用于电子装置的调色板编码方法与解码方法以及使用所述方法的电子装置。

背景技术

视频屏幕内容可包含物体的尖锐边缘、具有简单颜色的背景、许多文字、字体、及细线。人工产生的或经过处理的视频内容相对于由相机自然拍摄的视频屏幕内容而言在特性方面迥然不同，这是因为这些人工产生的或经过处理的视频可包含丰富的颜色及复杂的形状。因此，已提出了调色板编码来对屏幕内容进行高效编码及解码。可将具有有限的且固定的大小的主颜色表以及经过编码的索引映射表(codedindexmap)传信至解码器。当量化参数(quantizationparameter，QP)为高或者处于低位速率编码条件下时，主颜色表通常包含当前编码单元(codingunit，CU)中的所有颜色。

主颜色表可作为字典、代码簿(codebook)、或查找表(lookuptable)而产生及传信以作为参考。主颜色表可包括当前编码单元中的所有颜色。由于主颜色表的大小存在限制，因而未被选择入主颜色表中的颜色由逸出颜色(escapecolor)表示。未被主颜色表涵盖的颜色将被作为逸出颜色进行传信。

在传统的调色板编码方案中，逸出颜色像素可使用模式标志加上主颜色表中的最后一个索引、以及24位的YUV/RGB颜色取样值来进行传信。然而，当对于高质量编码及无损编码而言量化参数低时，主颜色表的有限且固定的大小并不总能发挥良好的作用。一般而言，当实施低的量化参数值或无损编码时，逸出颜色的出现率将非常高。然而，如果逸出颜色在编码单元中出现许多次，则逸出颜色的频繁出现可使得当前传信方案非常低效。上述窘境的技术细节进一步说明于图1及图2中，且将在图1及图2的对应书面声明中进行解释。

图1说明利用三种索引编码模式(indexcodingmode)的一般方法调色板编码。在步骤S101中，将针对各种颜色及其出现机率来分析编码块101的像素。详细而言，图1示出了包括但不限于16个像素的颜色样本，且所表示的颜色为红色(R)、粉红色(Pk)、蓝色(B)、浅蓝色(LB)、绿色(G)、黄色(Y)及黑色(Bk)。以类似于直方图102的方式编制这些颜色的出现率。在图1的实例中，红色、粉红色、蓝色、浅蓝色、绿色、黄色及黑色的出现率分别为4，3，3，2，2，1，及1。

在步骤S102中，将执行量化以基于各自的出现机率的次序来从直方图转变成主颜色索引表103。然后，像素的颜色将由其索引来指代。在图1的实例中，索引数值0将指代红色(R)，索引数值1将指代蓝色(B)，索引数字2将指代绿色(G)，依此类推。在步骤S103中，编码块101的每一像素的颜色将由索引映射表104表示，索引映射表104可被暂时存储于视频缓冲器中、永久性保存于磁盘驱动器中、或者传送至视频驱动器以在视频显示器中显示。

图2说明通过经过编码的句法、利用三种索引编码模式的一般方法调色板编码。为对编码块101的颜色进行编码，将使用句法来表示编码块101的颜色。在图2的样本中，句法可包括但不限于版权运行模式标志(例如210)、主颜色索引(例如211)、及视需要包括原始颜色值(例如212)－仅当所将表示的颜色是不属于主颜色表220中所列各颜色中的一个的逸出颜色时包括原始颜色值。例如，假定主颜色表是5位(5bits)的，则如果像素的颜色是橙色(O)，则其将为主颜色表220中的由二进制序列‘00000’表示的索引0；如果像素的颜色是蓝色(B)，则其索引将为由二进制序列‘00001’表示的1；依此类推。

图2的调色板编码步骤将如下来实施。在步骤S200中，将根据版权运行模式标志210的二进制值来确定公共版权运行模式(copyleftrunmode)还是在上版权运行模式(copyaboverunmode)。在步骤S202中，假定将实施在上版权运行模式，则将以相关联的运行值来相应地设定版权运行模式标志210。反之，在步骤S201中，假定将实施公共版权运行模式，则将版权运行模式标志210设定为公共版权运行模式。如果所将表示的颜色可由主颜色表220准确地表示，则句法将因而包括但不限于具有相关联运行值的主颜色索引。换句话说，所将表示的颜色准确地匹配主颜色表220中的各颜色中的一个；反之，如果颜色不能由主颜色表200准确地表示，则由逸出颜色来表示所述颜色。在步骤S203中，假定颜色是逸出颜色，则句法包括但不限于主颜色表220(例如索引为31的颜色“逸出”)的(最后一个)索引211及原始颜色值212。在图2所示者中，假定E1是作为逸出颜色的灰色，则句法将包括但不限于被设定为‘0’的版本运行模式标志210、被设定为值31或‘11111’的主颜色索引211，原始颜色值212可被设定为‘111111111111111111111’作为实例。然而，本发明不限于原始彩色的表示为24位，也不限于所述准确的二进制序列。

如果将对高分辨率颜色样本进行编码，则尤其对于高速率编码条件而言，许多颜色样本将略微不同于主颜色，使得许多颜色样本无法被准确地表示。如果许多逸出颜色像素须在颜色样本中出现不止一次，则自图1及图2可知，编码句法无法被高效地编码，因为表示原始颜色值212的二进制序列的长度远长于表示主颜色索引的二进制序列的长度。因此，可提出用于替代当前所具有的方法的调色板编码方法以及使用所述方法的电子装置。

发明内容

因此，本发明涉及一种适用于电子装置的调色板编码方法以及使用所述方法的电子装置。

在其中一个示例性实施例中，本发明涉及一种适用于电子装置的调色板编码方法，所述方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，以及将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元二进制位序列，表示所述编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及M元二进制位序列，表示多达2^M种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元中出现的频率低于所述主颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引。

在其中一个示例性实施例中，本发明涉及一种电子装置，所述电子装置包括但不限于存储介质以及耦接至所述存储介质的处理器。所述处理器至少用以：对表示颜色的位流进行编码，以及将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元二进制位序列，表示编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及M元二进制位序列，表示多达2^M种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元中出现的频率低于所述主颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引。

为使得可以理解本发明的上述特征及优点，以下将详细阐述伴有图式的示例性实施例。应理解，上文一般说明与下文详细说明均为示例性的，且旨在提供对所主张的本发明的进一步解释。

然而，应理解，此发明内容可不包含本发明的所有方面及实施例，因而并不打算以任何方式进行限定或限制。此外，本发明将包括本领域技术人员将显而易见的改良及修改。

附图说明

包括附图是为了提供对本发明的进一步理解，且附图并入本说明书中并构成本说明书的一部分。这些图说明本发明的实施例，且与本说明一起用于解释本发明的原理。

图1说明利用三种索引编码模式进行的一般方法调色板编码。

图2说明通过经过编码的句法、利用三种索引编码模式进行的一般方法调色板编码。

图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。

图4说明根据本发明提出的适用于电子装置的调色板编码方法。

图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电子装置。

图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。

图7说明根据本发明的其中一个示例性实施例将主颜色表划分成多个主颜色表。

图8说明根据本发明的第二示例性实施例的调色板的句法。

图9说明根据本发明的其中一个示例性实施例的调色板编码的详细流程图。

图10说明根据本发明的第三示例性实施例实施像素级替代逸出标志。

图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细流程图。

图12A说明根据本发明的第四示例性实施例以像素级替代逸出标志进行工作的替代实施例。

图12B说明根据本发明的第四示例性实施例以像素级替代逸出标志进行工作的实例。

图13说明根据本发明的第五示例性实施例以替代方式表示逸出颜色。

图14说明本发明的第五示例性实施例的实例。

图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施例的过程的流程图。

图16说明根据本发明的第七示例性实施例使用扩展颜色表与表示逸出颜色的替代实施方式的组合。

图17是说明本发明的第七示例性实施例的程序的流程图。

图18说明根据本发明第八示例性实施例的逸出颜色像素预测。

图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。

附图标记说明

101：编码块

102：直方图

103：主颜色索引表

104：索引映射表

210：版权运行模式标志

211：主颜色索引

212：原始颜色值

220：主颜色表

301、302、303：颜色表

304：编码区块

305：颜色索引映射表

501：处理器

501a：硬件或软件编码器

502a：硬件或软件解码器

502：显示驱动器

503：电子显示器

504：存储介质

504a：颜色表

600：主颜色表

601、602、603：颜色表

700：主颜色表

701：第一颜色表

702：第二颜色表

801：灰色(Gr)

802：像素

810：编码区块

811：主颜色表

812：扩展颜色表

821：版权运行模式标志

822：主颜色索引

823：扩展颜色索引

824：原始颜色值

1001、1002：像素

1201、1211、1212：像素

1301、1302、1303：像素

1304：主颜色表

1401、1402：像素

1405：主颜色表

1406：索引

1601、1602：像素

1801、1802：像素

S101～S103、S200～S203、S401、S402、S901～S913、S1101～S1106、S1108～S1113、S1501～S1522、S1701～S1713、S1901～S1907：步骤

具体实施方式

现在将详细参照本发明的示例性实施例，所述示例性实施例的实例说明于附图中。在各图式及说明中尽可能使用相同的参考编号来指代相同或相似的部件。

随着网络、通信系统、电子显示器、及数字计算机这些新技术的快速发展，许多应用可能需要更高效的编码解决方案。本发明公开一种适用于电子装置的调色板编码方法以及使用所述方法的电子装置来进一步提高可作为完整数字图像的一部分的编码区块及编码单元的编码效率。所提出的本发明方法及装置根据屏幕内容的不同颜色表来重构编码区块中的颜色。与屏幕内容测试模型锚(screencontenttestmodel(SCM)anchor)具有整个帧IBC搜索范围的现有技术相比，所提出的方法可最佳地实现最多达1.0％的总体位节省速率节省，这是因为测试条件将排除动画类别及自然拍摄的图像类别。实验性测试结果的样本示出于下表中：

对于高质量视频，大的编码区块可能包含许多可略微不同于主颜色的颜色样本，且因此可能需要扩展主颜色表。例如，为准确地表示256种颜色，需要使用8个位。然而，此意味着码字大小的增加。而且，由于并非所有颜色均以相似的频率出现，因而扩充主颜色表的大小可能导致调色板编码方案效率低下。为作为提高视频质量的结果而提高当前调色板方案的效率，可构建多个颜色表。

图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。根据图3的概念图，可利用多个颜色表301、302、303。例如，对于颜色表301，红色(R)、蓝色(B)、绿色(G)及黄色(Y)分别对应于颜色表301的索引0、1、2、及3；对于颜色表302，黑色(Bk)、白色(W)、深蓝色(NB)、及紫色(P)分别对应于颜色表302的索引0、1、2及3；对于颜色表303，柠檬绿(NG)、粉红色(Pk)、橙色(O)及棕色(Br)分别对应于颜色表303的索引0、1、2及3。通过使用颜色表301、302及303，可由颜色索引映射表305来表示编码区块304。例如，编码区块的左上角的颜色是与颜色表301的索引0对应的红色；编码区块的右下角的颜色是与颜色表303的索引2对应的橙色；等等。然而，在码字句法中需要一种对所使用的各颜色表进行区分的机制，且此种机制将作为本发明的一部分而提出。

图4说明根据本发明提出的适用于电子装置的调色板编码方法。在步骤S401中，电子装置利用处理单元或处理器对表示编码单元的颜色的位流进行编码。在步骤S402中，可将位流存储于临时缓冲器中或永久性存储介质中、或者传送至视频驱动器以进行显示。所述位流可包括表示运行标志的二进制位、表示编码单元中多达2^N种主颜色的N元二进制位序列、以及表示多达2^M种扩展颜色的M元二进制位序列，其中所述N元二进制位序列的多个可能值中的每一个均表示N种主颜色索引中的唯一主颜色索引，且所述扩展颜色不是主颜色且在编码单元中的出现频率低于所述主颜色的出现频率，其中所述M元二进制位序列的多个可能值中的每一个均表示M个扩展颜色索引中的唯一扩展颜色索引。

图4的替代实施例，N个主颜色索引中的每一个颜色和M个扩展颜色索引中的每一个颜色可进一步编码成可变长度表示。举例而言，N个主颜色索引中的第一颜色可以是可由2位来表示的橙色，而N个主颜色索引中的第二颜色可以是可由3位来表示的蓝色，依此类推。同样的实例，可以应用在扩展颜色索引。举例而言，N个主颜色索引中的每一个颜色和M个扩展颜色索引中的每一个颜色将由二进制位序列的唯一值来表示(例如根据霍夫曼代码(Hoffmancodes))。

在其中一个示例性实施例中，使用所述N个主颜色索引中的索引来指代并非特定主颜色，而是指代另一组颜色表(例如上述扩展颜色)。

在其中一个示例性实施例中，使用所述M个扩展颜色索引中的索引来指代并非特定扩展颜色或主颜色，而是指代逸出颜色。仅在所将表示的颜色既不是主颜色也不是扩展颜色、而是逸出颜色的情形中，所述位流可还包括表示所述逸出颜色的逸出颜色位序列。所述逸出颜色位序列可能长于所述N元二进制位序列及所述M元二进制位序列二个。所述主颜色位序列可由所述逸出颜色的原始颜色值表示。

在其中一个示例性实施例中，所述运行标志是用于表示公共版权模式还是在上版权模式的至少一个位。

在其中一个示例性实施例中，所述N个主颜色索引中的最后一个指代所述扩展颜色。类似地，所述M个扩展颜色索引中的最后一个指代所述逸出颜色。

在其中一个示例性实施例中，所述M个扩展颜色索引中的索引可指代既不为所述主颜色、也不为所述扩展颜色的第二组扩展颜色。

在其中一个示例性实施例中，另一位流可包括：像素级替代逸出标志(pixellevelalternativeescapeflag)、表示多达2^M-1种扩展颜色的第二M元二进制位序列、及表示第二编码单元的逸出颜色的第二原始颜色值。

在其中一个示例性实施例中，当所述像素级替代逸出标志为第一值时，所述第二编码单元的所述颜色由所述M个扩展颜色索引表示，且当所述像素级替代逸出标志为第二值时，所述第二编码单元的所述颜色由所述N个主颜色索引表示。

在其中一个示例性实施例中，仅当所述运行标志表示所述在上版权模式，所述像素级替代逸出标志为所述第一值。

在其中一个示例性实施例中，第三位流可包括：第三二进制位，表示所述在上版权模式；像素级替代逸出标志，被设定成所述第二值；以及第三原始颜色值，表示所述第三逸出颜色。

在其中一个示例性实施例中，如果所述第三编码单元的所述颜色不是所述第三逸出颜色，则所述第三位流中的第三二进制位可表示所述在上版权模式；所述像素级替代逸出标志被设定成所述第一值；且也可提供与所述在上版权模式相关联的在上版权运行值。

在其中一个示例性实施例中，第四位流可表示第四编码单元的颜色。如果所述第四颜色是第四逸出颜色，则所述第四位流可包括：第四二进制位，表示所述在上版权模式的运行标志；运行值，与所述运行标志相关联；以及第四原始颜色值，表示所述第四逸出颜色。如果所述第四编码单元的所述颜色不是所述第四逸出颜色，则所述第四位流可包括：所述第四二进制位，表示所述在上版权模式的所述运行标志；所述运行值，与所述运行标志相关联；以及第二M元二进制位序列，表示多达2^M种扩展颜色。

在其中一个示例性实施例中，可使用第五位流来表示第五编码单元的颜色，且所述第五位流可包括但不限于像素级替代逸出标志。如果所述像素级替代逸出标志被设定成所述第二值，则所述第五位流可还包括第三N元二进制位序列，所述第三N元二进制位序列表示编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中除表示逸出颜色的最后一个索引以外的唯一主颜色索引。

在其中一个示例性实施例中，如果所述像素级替代逸出标志被设定成所述第二值，则所述最后一个索引表示所述主颜色中的一个，但如果所述像素级替代逸出标志被设定成所述第一值，则所述最后一个索引指代所述扩展颜色中的一个。

图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电子装置。示例性电子装置可包括但不限于处理器501、存储介质504、视需要包括显示驱动器502、及视需要包括电子显示器503。处理器501电性耦接至存储介质504、显示驱动器502及电子显示器503。存储介质504可为临时存储缓冲器或永久存储器、或者临时存储缓冲器与永久存储器二个的组合。存储介质504可为任何可能形式的固定装置或可移动装置，包括非暂时性计算机可读记录介质，例如随机访问存储器(RAM)、只读存储器(ROM)、闪速存储器或其他类似装置、或者上述装置的组合。处理器501用以处理数字信号并如本发明中所述执行所提出的调色板编码方法的过程。存储介质504可存储由处理器501使用的软件程序，例如包含编码区块或用于编码的图像样本的上述图像、各种颜色表504a、颜色索引映射表等等。

处理器501可为利用可编程单元(例如微处理器、微控制器、数字信号处理器(DSP)芯片、及现场可编程门阵列(FPGA)等)来实作的处理器或控制器形式。处理器501的功能也可由单独电子装置或集成电路(IC)实作，且处理器501执行的功能也可在硬件域或软件域中实作。处理单元可包含用于根据所提出的调色板编码方法将图像编码成多个位流的硬件或软件编码器501a，所述多个位流可保存于存储介质504中或被传送至显示驱动器502进行显示。在接收到位流时，显示驱动器可包含用以对位流进行解码的硬件或软件解码器502a，以在电子显示器503中显示经解码图像。显示驱动器502可能需要类似存储由处显示驱动器502使用的软件程序的存储介质504，例如包含编码区块或用于编码的图像样本的上述图像、各种颜色表504a、颜色索引映射表等等。

图6至图18及其对应书面说明用以阐释根据所提出的适用于电子装置的调色板编码的方法以及使用所述方法的电子装置的各种示例性实施例。

图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。对于图6的情景，可将包含12种颜色(即红色(R)、蓝色(B)、绿色(G)、黄色(Y)、黑色(B)、白色(W)、深蓝色(NB)、紫色(P)、柠檬绿(NG)、粉红色(Pk)、橙色(O)、及棕色(Br))的主颜色表600划分成多个颜色表601、602、603。例如，颜色表601可包含与颜色表602及603的颜色相比最频繁出现的颜色。颜色表602及603可为扩展颜色表，其中颜色表602中的颜色比颜色表603中的颜色更频繁出现。

可用以将颜色表划分成多个颜色表的算法可由率失真优化检查(Rate-Distortionoptimization(RDO)check)来达成。率失真优化检查是用于在视频压缩中改善视频质量的检查机制。其通过用作视频质量量度、测量相对于来源材料的偏差以及每一可能决策结果的位成本二个来进行优化。通过针对对视频进行编码所需的数据量来优化失真量或视频质量损失，可确定准确的划分方式。可通过将位成本乘以拉格朗日值(Lagrangian)来以数学方式测量所述位，拉格朗日值是表示位成本与特定质量等级的质量之间关系的值。为使视频质量达到最高，可通过均方差来测量各种偏差。

每一个表的大小可由执行率失真优化检查的编码器来决定。所述编码器可能需要对各种调色板大小考虑额外的N元率失真优化检查(例如{M-1，M-2，M-3，...，M-N}率失真优化检查)，以得到最佳的大小S。通过此种方式，可获得其中一个表等于大小S、另一个表等于大小M-S的至少两个表。在图7中示出将主颜色表划分成多个颜色表的结果的实例。

图7说明根据本发明的第一示例性实施例将主颜色表划分成主颜色表及扩展颜色表。可采用的一种技术是首先找到M的n次幂的最接近的数字，注意到这数字可以小于M，然后令第一个表的大小等于2^n-1。在图7的实例中，由于在主颜色表700中表示30种颜色，因而M＝30。对于30的n次幂的最接近的数字，n等于4。第一颜色表701的大小等于2^4-1，其等于8。由于第一颜色表701的大小是8(其包括所有主颜色)，扩展表702的大小等于30-8＝22。因此，第一颜色表701涵盖索引为0至7的八种主颜色，且第二颜色表702涵盖索引从0至21的22种颜色。

图8说明根据本发明的第二示例性实施例的调色板编码的句法以及关于扩展颜色表及对逸出颜色的操纵的更多细节。通过应用图7的划分总的主颜色表的概念，可导出主颜色表811及扩展颜色表812。对于图8的实例，主颜色表811具有32个表项，而扩展颜色表具有8个表项。主颜色表811涵盖编码区块810中最频繁出现的颜色，且包括例如与索引0、1、2、3、4等对应的橙色(O)、蓝色(B)、深蓝色(NB)、白色(W)、棕色(Br)等颜色。主颜色表811的索引中的一个并不涵盖特定颜色，而是实际上指代扩展颜色表812。指代扩展颜色表812的索引可为主颜色表811中的任一索引。对于图8的实例，指代扩展颜色表812的索引是主颜色表811的最后一个表项(lastentry)或索引31。通过此种方式，当需要对扩展颜色表812中的颜色进行编码时，码将包括主颜色表811的最后一个索引，以指代扩展颜色表812中的颜色。

扩展颜色表812包括不如主颜色表811中的颜色一样频繁地在编码区块810中出现的颜色。对于图8的实例，扩展颜色表812包括对应于索引0的灰色(Gr)、对应于索引1的浅灰色(LG)等等。扩展颜色表的最后一个表项不指代扩展颜色表812中的特定颜色，而是实际上指代既不为主颜色表811中的颜色也不为扩展颜色表812中的颜色的逸出颜色。对于高分辨率静止图像或者运动图像的帧，各种逸出颜色可频繁出现。

通过应用主颜色表811及扩展颜色表812，可根据具体句法对编码区块810中的每一像素的颜色进行编码。对于第二示例性实施例，所提出的句法包括但不限于版权运行模式标志821、主颜色索引822、扩展颜色索引823、及视需要包括原始颜色值824。作为实例，版权运行模式标志821可为一个二进制位，所述一个二进制位表示为公共版权运行模式还是在上版权运行模式。图8中的主颜色索引822为5位二进制序列，以完全涵盖32个表项。此实例中的扩展颜色索引823为3位的二进制序列，其涵盖8个表项。如果需要对逸出颜色进行编码，则将需要可选的原始颜色值824字段，从而当解码器对扩展颜色索引823的逸出颜色表项(例如最后一个表项)进行解码时，解码器可得知所述码必定包括原始颜色值824的元素。

例如，如果需要对具有蓝色(B)的几个连续行的像素进行编码，则句法可包括表示公共版权运行模式的版权运行模式标志821位、以及具有与主颜色表的索引1对应的值(例如00001)的二进制序列。对于编码区块中的具有灰色(Gr)801的像素，句法可包括但不限于表示公共版权或在上版权的版权运行模式标志821、指向扩展颜色且值为31的主颜色索引822、以及为1的扩展颜色索引，且因此句法可为但不限于‘0’+‘11111’+‘000’。对于具有在这两个表中均不存在的稀有颜色(例如柠檬绿)的像素，句法包含表示公共版权或在上版权的版权运行模式标志821、表示主颜色索引822的最后一个表项的二进制序列、表示扩展颜色索引823的最后一个表项的二进制序列、以及表示原始颜色值824(例如，其可为24位)的二进制序列。因此，对于像素802，句法可为但不限于‘0’+‘11111’+‘111’+‘10010010110100001010000’。

图9说明根据本发明的第二示例性实施例的调色板编码的详细流程图。在步骤S901中，电子装置的编码器(例如处理器501)开始对图像进行调色板编码。在步骤S902中，编码器判断是否像素的颜色无法在(总的)主颜色表中找到。如果像素的颜色无法在主颜色表中找到，则在步骤S903中，编码器将运行模式标志编码成公共版权或在上版权。在步骤S904中，编码器对主颜色表的最后一个表项进行编码。在步骤S905中，编码器判断像素的颜色是否对应于扩展颜色表的其中一个表项。如果像素的颜色对应于扩展颜色表的其中一个表项，则在步骤S906中，编码器也对扩展颜色表中对应于所述颜色的索引进行编码。如果在步骤S905中，编码器确定像素的颜色不对应于扩展颜色表的其中一个表项，则在步骤S907中，编码器对扩展颜色表的最后一个表项进行编码。在步骤S908中，编码器根据与所述颜色对应的原始颜色值(例如24位)对所述颜色进行编码。

如果在步骤S902中，编码器判断可在(总的)主颜色表中找到像素的颜色，则在步骤S909中，编码器将判断是否应用在上版权模式。如果应用在上版权模式，则在步骤S910中，编码器将版权运行模式标志编码成在上版权，且对与被设定为在上版权的运行模式标志相关联的运行值进行编码。如果在步骤S909中，编码器确定将应用公共版权运行模式，则在步骤S912中，编码器将版权运行模式标志编码成公共版权。在步骤S913中，编码器对主颜色表的索引以及与公共版权运行模式相关联的运行值进行编码。

图10说明根据本发明的第三示例性实施例实施像素级替代逸出标志。第三示例性实施例适合用于高量化参数中或者其中逸出颜色像素很少出现的低位速率编码条件中。换句话说，像素的颜色可全部在(总的)主颜色表中找到。因此，本发明提出了像素级替代逸出标志。举例而言，如果标志通过0或1以表示现用的第一值，则使用主颜色表的索引。然而，本发明不限于将所述像素级替代逸出标志为1位。如果标志表明第二值或非现用，则使用扩展颜色表的索引。参照图10的实例，为对例如编码区块中被标记为‘E1’的灰色(Gr)像素进行编码，像素级替代逸出标志将为“on”，因为灰色对应于扩展颜色表中的索引0。类似地，为对编码区块中被标记为‘E2’的浅灰色(LG)像素进行编码，像素级替代逸出标志也将为“on”(第一值)。然而，为对被标记为‘E5’的柠檬绿(NG)像素进行编码，则像素级替代逸出标志将为“off”(第二值)，因为柠檬绿不是扩展颜色表中的一种颜色。

至于所提出的用于编码的句法，句法可包括但不限于版权运行模式标志、所提出的像素级替代逸出标志、扩展颜色索引、及视需要包括原始颜色值。对于图10中的特定实例，版权运行模式标志可由至少一个二进制位表示，像素级替代逸出标志可由至少一个二进制位表示，扩展颜色索引可由3位的二进制位序列表示，原始颜色值可由24位的二进制位序列表示。通过此种方式，编码区块中像素1001的句法可包括但不限于被设定成公共版权的版权运行模式标志、被设定成“on”的像素级替代逸出标志、以及对应于扩展颜色表的索引0的扩展颜色索引。因此，像素1001的句法例如可为‘0’+‘1’+‘000’。至于像素1002，句法将额外需要逸出颜色(例如柠檬绿)的原始颜色值，因为扩展颜色索引将对应于扩展颜色表的最后一个索引或索引7。因此，像素1002的句法例如可为‘0’+‘1’+‘111’+‘10010010110100001010000’。

图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细流程图。在步骤S901中，电子装置的编码器(例如处理器501)开始对图像进行调色板编码。在步骤S1102中，编码器判断像素的颜色是否无法在(总的)主颜色表中找到而且也无法在扩展颜色表中找到。换句话说，此实例中的像素具有逸出颜色。由于像素具有逸出颜色，因而在步骤S1103中，编码器将运行模式标志编码成公共版权。在步骤S1104中，编码器将像素级替代逸出标志编码成‘on’，此可由为0或1的二进制位值来表示。在步骤S1105中，编码器对扩展颜色表的最后一个索引进行编码。如果情况为如此，则在步骤S1106中，编码器还对逸出颜色的原始颜色值进行编码。如果在步骤S1101中，编码器确定像素的颜色无法在(总的)主颜色表中找到但可在扩展颜色表中找到，则编码器判断是否进行在上版权模式编码。如果将编码成在上版权模式，则在步骤S1108中，编码器将版权运行模式设定成在上版权。在步骤S1108中，编码器设定与在上版权模式相关联的运行值。如果在步骤S1101中，编码器确定将编码成公共版权模式，则在步骤S1110中，编码器将版权运行模式设定成公共版权。在步骤S1111中，编码器需要判断是否将像素级替代逸出标志设定成‘on’。如果判断要将像素级替代逸出标志设定成‘on’，则编码器对扩展颜色表中与和所将编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。如果在步骤S1111中，编码器确定将像素级替代逸出标志编码成‘off’，则在步骤S1113中，编码器对主颜色表中与和所将编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。在步骤S1113中，发出可在主颜色表中找到所将编码的颜色的通知。

图12A说明根据本发明的第四示例性实施例以像素级替代逸出标志进行工作的替代实施例。对于此示例性实施例，仅当所将编码的像素是逸出颜色时才将逸出颜色像素的传信从公共版权模式变至在上版权模式。使用像素级替代逸出标志用于表示像素是否是逸出颜色或者是否处于在上版权模式。如果所将编码的颜色是逸出颜色，则句法包括但不限于在上版权运行模式标志+像素级替代逸出标志(例如被设定成“1”)+逸出颜色的原始颜色值。如果所将编码的颜色不是逸出颜色，则句法包括但不限于在上版权运行模式标志+像素级替代逸出标志(例如被设定成“0”)+与在上版权模式相关联的运行值。

参照图12A，对于为逸出颜色的像素1201，传统上此像素是由包括如下的句法来编码：由至少一个位表示的版权运行模式、表示主颜色表的最后一个表项的位流、以及表示逸出颜色的原始颜色值的位流(例如‘0’+‘11111’+‘1111111111111111111111’)。然而，对于第四示例性实施例，句法包括由至少一个位表示的版权运行模式标志、最可能为一个位而非位流的像素级替代逸出标志、以及表示逸出颜色的原始颜色值的位流(例如‘1’+‘1’+‘1111111111111111111111’)。通过此种方式，由于使用像素级替代逸出标志所需的位数目小于表示主颜色表的最后一个表项的位流的位数目，因而开销减小。

图12B说明根据本发明的第四示例性实施例以像素级替代逸出标志进行工作的实例。对于此实例而言，在运行模式标志之后，传统的在上版权模式运行标志可以通过增加一个标志而被取代，以表示哪一个颜色表被使用(例如‘1’+‘0’+‘0’)。在传统的方式可以由此提出的标志来表示(例如固定长度二进制表示)，或者通过可变长度编码来表示，以解决频率或颜色表的重要性。举例而言，主颜色表里面的颜色可能会发生的频率比扩展颜色表中的颜色或逸出颜色较高。因此，所提出的标志可通过霍夫曼代码、指数哥伦布代码(exponential-Golombcode)、或哥伦布-莱斯(Golomb-Rice)编码方法而被编码。参照扩展色表中所表示的颜色，像素可以由句法被编码，句法包括：由至少一个位表示的版权运行模式标志、指代哪一个扩展颜色表被参考的位流、以及表示逸出颜色的原始颜色值的位流。举例而言，像素1211可以至少由‘1’+‘10’+‘111’来表示。当对逸出颜色进行编码，编码的句法可以包括：由至少一个位表示的版权运行模式标志、表示扩展颜色表被指示的位流、以及表示逸出颜色的原始颜色值的位流。举例而言，像素1212可以至少由‘1’+‘11’+‘1111111111111111111111’来表示。

如果解码器对上述位流解码、分析句法及确定此为在上版权模式时，所述解码器将对标志解码。正如在上面的实例中，解码的标志为‘0’，从而所述解码器对于其次的句法解码作为在上版权运行值。如果解码的标志为‘10’，则这个解码器对下一个流(stream)解码作为扩展颜色表的索引。否则，如果解码的标志为‘11’，则表示解码器需要解码逸出值。

图13说明根据本发明的第五实施例以替代方式表示逸出颜色。第五示例性实施例适合在运行值为0的在上版权模式很少出现的情况下使用。因此，提出将逸出颜色编码的传信自传统上的公共版权运行模式变至所提出设计中的在上版权运行模式。逸出颜色的编码类似于第三示例性实施例，因为逸出颜色的句法包括但不限于表示版权模式运行标志的至少一个位(被设定成在上版权模式)+表示与在上版权模式相关联的运行值的一个位+表示与所将编码的逸出颜色的原始颜色值的位流。在上版权运行值将从1开始，且传统的在上版权模式+运行值“0”将由被设定成公共版权的版权运行模式标志连同第三示例性实施例的调色板索引简化形式取代而无像素级替代逸出标志。

参照图13的实例，此实例可仅需要主颜色表1304而无其他表，这是因为主颜色表1304的最后一个索引指代特定颜色而非另一组表。假定像素1301及像素1303是逸出颜色且相同，则句法包括但不限于被设定成在上版权的版权运行模式标志、可被设定成0的一位的运行值、以及逸出颜色的原始颜色值。因此，句法可为例如‘1’+‘0’+‘111111111111111111111’。对于与以下像素具有相同颜色的像素1302，句法可仅包括被设定成在上版权的一位的运行模式标志及与在上版权模式相关联的一位的运行值。

图14说明本发明的第五示例性实施例的实例。对于主颜色表1405，并不需要用于逸出的最后一个索引1406。对于为逸出颜色的像素1401，传统编码系统的句法可为版权运行模式标志+主颜色表的最后一个索引+逸出颜色的原始颜色值(例如‘0’+‘11111’+‘111111111111111111111’)。然而，上文所公开的所提出的句法可为但不限于被设定成在上版权的版权运行模式标志、可被设定成0的一位的运行值、以及逸出颜色的原始颜色值，且因此句法可例如为‘1’+‘0’+‘111111111111111111111’。对于为与主颜色表1405的索引0对应的橙色的像素1402，所述像素是由被设定成在上版权的一位的运行模式标志与和在上版权模式相关联的一位的运行值、以及与主颜色表1405中的橙色对应的索引进行编码；因此，句法可例如为‘0’+‘00000’+‘0’。

至于第六示例性实施例，其适合在逸出颜色像素很少出现(例如在高量化参数中或在其中逸出颜色像素很少出现的低位速率编码条件下)时使用。因此，提出了编码单元级替代逸出标志。当将编码单元级替代逸出标志设定成非现用时，则使用传统编码方案。此意味着总的主颜色表中的最后一个索引指代逸出颜色，此与当前SCM软件相同。仅当编码单元级替代逸出标志被设定成现用时，才使用所提出的各种方法调色板编码的实施例中的任一个。

图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施例的过程的流程图。在步骤S1501中，编码器(例如处理器)可判断编码单元级替代逸出标志是否被设定成现用的。如果使用传统调色板编码机制，则编码单元级替代逸出标志被设定成非现用的。在此种情形中，将执行步骤S1515～S1522。由于步骤S1515～S1522的机制是传统机制且在图中不言而明，因而将不再对其进行书面赘述。如果如在步骤S1502中所述将使用所提出的调色板编码方法及其示例性实施例中的任一个，则在步骤S1501中将编码单元级替代逸出标志设定成现用的。

在步骤S1503中，编码器判断所将编码的像素的颜色是否为逸出颜色。如果所将编码的像素的颜色是逸出颜色，则在步骤S1504中，编码器对被设定成在上版权的版权运行模式标志进行编码。在步骤S1505中，编码器对与在上版权运行模式标志相关联的运行值进行编码。在步骤S1506中，编码器可对逸出颜色的原始颜色值进行编码。在步骤S1507中，编码器可执行逸出颜色像素预测，此将在第八示例性实施例中进行阐述。

如果在前述步骤S1503中所将编码的像素的颜色不是逸出颜色，则在步骤S1508中，编码器判断是否对版权运行模式标志设定在上版权模式。如果将版权运行模式标志设定成在上版权，则在步骤S1509中，编码器将版权运行模式标志设定成在上版权。在步骤S1510中，编码器对与在上版权版权模式运行标志相关联的运行值进行编码。如果在步骤S1508中确定将对版权运行模式标志设定公共版权模式，则在步骤S1511中，编码器对版权运行模式标志设定公共版权模式。在步骤S1512中，编码器传送主颜色表的索引及与所将编码的颜色相关联的运行值。

图16说明根据本发明的第七示例性实施例使用扩展颜色表与表示逸出颜色的替代实施方式的组合。第七示例性实施例是在第二示例性实施例及第五示例性实施例的前提下将扩展颜色表与替代逸出颜色像素标志相组合以表示逸出颜色。表示逸出颜色的第七示例性实施例的句法包括但不限于被设定成在上版权的一位的版权运行模式标志、与在上版权模式相关联的一位的运行值、表示扩展颜色表的最后一个索引的二进制序列(例如3位)、以及包括所将表示的逸出颜色的原始颜色值的二进制序列(例如24位)。通过遵循上述句法的规则，假定像素1601是与扩展颜色表的索引0(例如000)对应的灰色(Gr)，则像素1601的句法可为‘1’+‘0’+‘000’。对于不被主颜色表涵盖也不被扩展颜色表涵盖的逸出颜色的像素1602，句法可为‘1’+‘0’+‘111’+‘1001001011010001010000’。

图17是说明本发明的第七示例性实施例的程序的流程图。在步骤S1701中，编码器开始进行所提出的调色板编码方法。在步骤S1702中，编码器判断所将编码的颜色是否未出现于(总的)主颜色表中。在步骤S1703中，编码器对被设定成在上版权模式的版权运行模式标志及与在上版权模式相关联的运行值进行编码，如在步骤S1704中所示。在步骤S1705中，编码器判断所将编码的颜色是否处于扩展颜色表内。如果所述颜色处于扩展颜色表内，则在步骤S1706中，编码器传送扩展颜色表的索引。如果所述颜色不处于扩展颜色表内，则在步骤S1704中，编码器传送扩展颜色表的最后一个索引。在步骤S1708中，编码器传送所将编码的逸出颜色的原始颜色值。

如果在步骤S1702中编码器确定在(总的)主颜色表中找到所将编码的像素的颜色，则在步骤S1709中，编码器将判断版权运行模式标志是否设定成在上版权。如果版权运行模式标志被设定成在上版权模式，则在步骤S1710中，编码器对被设定成在上版权模式的版权运行模式标志进行编码。在步骤S1711中，编码器对与在上版权模式相关联的运行值进行编码。如果确定版权运行模式标志被设定成公共版权模式，则在步骤S1712中，编码器对被设定成公共版权模式的版权运行模式标志进行编码。在步骤S1713中，编码器对主颜色表的索引以及与公共版权模式相关联的运行值进行编码。

图18说明根据本发明第八示例性实施例的逸出颜色像素预测。第八示例性实施例涉及到通过参考相邻像素并对具有逸出颜色的像素与相邻像素之间的颜色差进行编码来表示像素的逸出颜色。为在无损编码方案中产生主颜色表，需要颜色样本的三个组元相同，以将其分组在一起。由于许多颜色样本可能恰好略微不同于主颜色，因此可参照最后编码的逸出颜色像素的相邻像素来表示逸出颜色。可使用预测器来预测当前逸出颜色像素。编码句法可包括两个相邻像素之间的差以及符号位。

参照图18的实例，表示颜色的句法可包括但不限于一位的版权运行模式标志+与版权运行模式标志相关联的一位的运行值、扩展颜色表(例如3位)的索引、一位的符号位、以及可具有可变的位值的差异颜色值。例如，像素1801的颜色是与扩展颜色表的索引0对应的灰色。因此，句法包括但不限于版权运行模式标志+与版权运行模式标志相关联的运行值+扩展颜色索引(其为‘1’+‘0’+‘000’)。对于像素1802，由于其为未涵盖于扩展颜色表中的逸出颜色，因而句法包括在上版权运行模式标志+在上版权模式的运行值+扩展颜色表的最后一个索引+符号位+作为逸出颜色与相邻像素的颜色(例如像素1802左侧的像素的颜色)之间的差异的可变长度位。

图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。在步骤S1901中，当编码器接收句法(如在图8中所示的实例)，例如解码器将对版权运行模式标志821先解码。如果版权运行模式标志821被解码而成为第一值(例如“on”、或者“1”)，则指示版权运行模式是在上版权运行模式。否则，如果第二值被解码，版权运行模式标志821将指示它是公共版权模式。如果版权运行模式标志821指示在上版权运行模式时，在步骤S1902中，解码器将对下一个句法或用于运行值的下一个位流解码。然后，解码器将根据运行值复制当前位置上的索引的数量。否则，如果版权运行模式标志821被解码为第二值(例如“off”或者零)，在步骤S1903中，然后解码器将下一个句法解码以确定主颜色索引。如果主颜色索引的解码的索引的数量是最后一个表项(如822所示)，接着在步骤S1904中，解码器将继续对用于扩展颜色索引的下一句法解码。如果扩展颜色索引被确定为扩展颜色表的最后一个索引，则在步骤S1905中，解码器将所述下一句法作为逸出值；否则，在步骤S1906中，解码器将对运行值解码。如果在步骤S1903中主颜色索引表的索引不是最后一个表项，则解码器将对运行值解码。

综上所述，本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所需要的位的数量减少达1％。

在本申请案所公开的实施例的详细说明中所使用的元件、动作或指令均不应被视为对于本发明而言是绝对关键或必不可少的，除非明确说明如此。此外，在本文中使用的每一不定冠词“一(a及an)”可包括多于一个项。如果打算表示仅一个项，则使用用语“单个(single)”或类似用语。此外，本文中所用的位于一系列多个项和/或多个类别的项之后的用语“中的任一个”旨在包括所述项或所述类别的项中的“任一个”、“任一组合”、“任意多个”、和/或“多个的任意组合”(各别地或与其他项和/或其他类别的项相结合地)。此外，本文中所用用语“组(set)”旨在包括任意数目的项(包括0个)。此外，本文中所用的用语“数目(number)”旨在包括任意数目(包括0)。

本领域技术人员将易知，可在不背离本发明的范围及精神的条件下对所公开实施例的结构进行各种修改及改变。综上所述，旨在使本发明涵盖本发明的各种修改及改变，只要这些修改及改变处于上文权利要求书及其等效内容的范围内即可。

Claims

1.一种适用于电子装置的调色板编码方法，其特征在于，所述方法包括：

利用第一处理器对表示编码单元的颜色的位流进行编码，其中所述位流包括：

二进制位，表示运行标志；

N元二进制位序列，表示所述编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及

M元二进制位序列，表示多达2^M种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元中出现的频率低于所述主颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引；以及

将所述位流存储于存储介质中或传送所述位流。

2.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述N个主颜色索引中的一个指代所述2^M-1种扩展颜色。

3.根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述M个扩展颜色索引中的一个指代逸出颜色，所述逸出颜色既不为所述主颜色中的一个、也不为所述扩展颜色中的一个。

4.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述位流还包括表示所述逸出颜色的逸出颜色位序列。

5.根据权利要求4所述的适用于电子装置的调色板编码方法，其特征在于，所述逸出颜色位序列长于所述N元二进制位序列、长于所述M元二进制位序列，且表示根据所述逸出颜色的原始颜色值的所述颜色。

6.根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述N个主颜色索引中的最后一个指代所述扩展颜色。

7.根据权利要求3所述的适用于电子装置的调色板编码方法，其特征在于，所述M个扩展颜色索引中的最后一个指代所述逸出颜色。

8.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述M个扩展颜色索引中的一个指代既不为所述主颜色、也不为所述扩展颜色的第二组扩展颜色。

9.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括：

利用所述第一处理器对表示第二编码单元的颜色的第二位流进行编码，其中所述第二位流包括：

第二二进制位，表示第二运行标志；

第一像素级替代逸出标志；

第二M元二进制位序列，表示多达2^M种扩展颜色；以及

第二原始颜色值，表示所述第二编码单元的逸出颜色。

10.根据权利要求9所述的适用于电子装置的调色板编码方法，其特征在于，当所述第一像素级替代逸出标志为第一值时，所述第二编码单元的所述颜色由所述N个主颜色索引表示，且当所述第一像素级替代逸出标志为第二值时，所述第二编码单元的所述颜色由所述M个扩展颜色索引表示。

11.根据权利要求10所述的适用于电子装置的调色板编码方法，其特征在于，仅当所述第一像素级替代逸出标志为现用时，所述运行标志表示所述在上版权模式，所述第一像素级替代逸出标志指代所述第一值。

12.根据权利要求11所述的适用于电子装置的调色板编码方法，其特征在于，还包括：

利用所述第一处理器对表示第三编码单元的颜色的第三位流进行编码，且其中如果所述第三编码单元的所述颜色是第三逸出颜色，则所述第三位流包括：

第三二进制位，表示所述在上版权模式；

第二像素级替代逸出标志，被设定成现用；以及

第三原始颜色值，表示所述第三逸出颜色。

13.根据权利要求12所述的适用于电子装置的调色板编码方法，其特征在于，如果所述第三编码单元的所述颜色不是所述第三逸出颜色，则权利要求12还包括：

所述第三二进制位，表示所述在上版权模式；

所述第二像素级替代逸出标志，被设定成非现用；以及

在上版权运行值，与所述在上版权模式相关联。

14.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括：

利用所述第一处理器对表示第五编码单元的颜色并包括像素级替代逸出标志的第五位流进行编码，其中如果所述像素级替代逸出标志被设定成非现用的，则所述第五位流还包括第三N元二进制位序列，所述第三N元二进制位序列表示所述第五编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中除表示逸出颜色的最后一个索引以外的唯一主颜色索引。

15.根据权利要求14所述的适用于电子装置的调色板编码方法，其特征在于，如果所述像素级替代逸出标志被设定成现用的，则所述最后一个索引表示所述主颜色中的一个。

16.根据权利要求15所述的适用于电子装置的调色板编码方法，其特征在于，如果所述像素级替代逸出标志被设定成现用的，则所述最后一个索引指代所述扩展颜色中的一个。

17.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述N个主颜色索引中的所述唯一主颜色索引中的二个由不同的二进制序列长度表示。

18.根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括：

利用所述第一处理器或第二处理器对所述位流进行解码以获得所述编码单元的所述颜色，其中所述位流被解码以至少获得：

第一运行标志，由所述二进制位表示；

第一主颜色索引，由所述N元二进制位序列表示；以及

第一扩展颜色索引，由所述M元二进制位序列表示。

19.根据权利要求18所述的适用于电子装置的调色板编码方法，其特征在于，还包括：

基于所述第一主颜色索引获得所述第一扩展颜色索引；

如果所述颜色不是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色；以及

如果所述颜色是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色，其中所述第一扩展颜色索引为所述扩展颜色索引中的最后一个索引。

20.一种电子装置，其特征在于，包括：

存储介质；以及

处理器，耦接至所述存储介质且至少用以：

对表示颜色的位流进行编码，其中所述位流包括：

二进制位，表示运行标志；

N元二进制位序列，表示编码单元中的多达2^N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及

将所述位流存储于存储介质中或传送所述位流。

21.一种适用于电子装置的调色板解码方法，所述电子装置包括存储介质以及耦接至所述存储介质的处理器，其特征在于，所述方法包括：

通过所述处理器自所述存储介质检索位流；以及

通过所述处理器基于所述位流对颜色进行解码而根据至少：

自所述位流对表示多达2^N种主颜色的N元二进制位序列进行解码，以获得主颜色索引；

基于主颜色索引，自所述位流对表示多达2^M种主颜色的M元二进制位序列进行解码，以获得扩展颜色索引；

如果所述颜色不是逸出颜色，基于所述扩展颜色索引对所述颜色进行解码；以及

如果所述颜色是所述逸出颜色，基于所述扩展颜色索引对所述颜色进行解码，其中所述扩展颜色索引为所述扩展颜色索引中的最后一个索引。

22.根据权利要求21所述的适用于电子装置的调色板解码方法，其特征在于，如果所述颜色是所述逸出颜色，则权利要求21还包括：

基于所述逸出颜色的原始颜色值自所述位流对逸出颜色位序列进行解码。