调色板编码方法与解码方法以及电子装置的制造方法
调色板编码方法与解码方法以及电子装置的制造方法
【技术领域】
[0001] 本发明设及一种适用于电子装置的调色板编码方法与解码方法W及使用所述方 法的电子装置。
【背景技术】
[0002] 视频屏幕内容可包含物体的尖锐边缘、具有简单颜色的背景、许多文字、字体、及 细线。人工产生的或经过处理的视频内容相对于由相机自然拍摄的视频屏幕内容而言在特 性方面迴然不同，运是因为运些人工产生的或经过处理的视频可包含丰富的颜色及复杂的 形状。因此，已提出了调色板编码来对屏幕内容进行高效编码及解码。可将具有有限的且 固定的大小的主颜色表W及经过编码的索引映射表（coded index map)传信至解码器。当 量化参数（quantization parameter, QP)为高或者处于低位速率编码条件下时，主颜色表 通常包含当前编码单元（coding unit, CU)中的所有颜色。
[0003] 主颜色表可作为字典、代码簿（code book)、或查找表（look up t油le)而产生及 传信W作为参考。主颜色表可包括当前编码单元中的所有颜色。由于主颜色表的大小存在 限制，因而未被选择入主颜色表中的颜色由逸出颜色（escape color)表示。未被主颜色表 涵盖的颜色将被作为逸出颜色进行传信。
[0004] 在传统的调色板编码方案中，逸出颜色像素可使用模式标志加上主颜色表中的最 后一个索引、W及24位的YUV/RGB颜色取样值来进行传信。然而，当对于高质量编码及无 损编码而言量化参数低时，主颜色表的有限且固定的大小并不总能发挥良好的作用。一般 而言，当实施低的量化参数值或无损编码时，逸出颜色的出现率将非常高。然而，如果逸出 颜色在编码单元中出现许多次，则逸出颜色的频繁出现可使得当前传信方案非常低效。上 述窘境的技术细节进一步说明于图1及图2中，且将在图1及图2的对应书面声明中进行 解释。 阳0化]图1说明利用Ξ种索引编码模式（index coding mode)的一般方法调色板编码。 在步骤S101中，将针对各种颜色及其出现机率来分析编码块101的像素。详细而言，图1 示出了包括但不限于16个像素的颜色样本，且所表示的颜色为红色（时、粉红色（Pk)、蓝色 度）、浅蓝色（LB)、绿色（G)、黄色灯）及黑色度k)。W类似于直方图102的方式编制运些颜 色的出现率。在图1的实例中，红色、粉红色、蓝色、浅蓝色、绿色、黄色及黑色的出现率分别 为 4,3,3,2,2，1，及1。
[0006] 在步骤S102中，将执行量化W基于各自的出现机率的次序来从直方图转变成主 颜色索引表103。然后，像素的颜色将由其索引来指代。在图1的实例中，索引数值0将指代 红色（时，索引数值1将指代蓝色度)，索引数字2将指代绿色（G)，依此类推。在步骤S103 中，编码块101的每一像素的颜色将由索引映射表104表示，索引映射表104可被暂时存储 于视频缓冲器中、永久性保存于磁盘驱动器中、或者传送至视频驱动器W在视频显示器中 显示。
[0007] 图2说明通过经过编码的句法、利用Ξ种索引编码模式的一般方法调色板编码。 为对编码块101的颜色进行编码，将使用句法来表示编码块101的颜色。在图2的样本中， 句法可包括但不限于版权运行模式标志（例如210)、主颜色索引（例如211)、及视需要包 括原始颜色值（例如212)-仅当所将表示的颜色是不属于主颜色表220中所列各颜色中 的一个的逸出颜色时包括原始颜色值。例如，假定主颜色表是5位巧bits)的，则如果像素 的颜色是澄色（0)，则其将为主颜色表220中的由二进制序列'00000'表示的索引0 ;如果 像素的颜色是蓝色度)，则其索引将为由二进制序列'00001'表示的1 ;依此类推。 阳00引图2的调色板编码步骤将如下来实施。在步骤S200中，将根据版权运行模式标志 210的二进制值来确定公共版权运行模式（copy left run mode)还是在上版权运行模式 (copy油ove run mode)。在步骤S202中，假定将实施在上版权运行模式，则将W相关联的 运行值来相应地设定版权运行模式标志210。反之，在步骤S201中，假定将实施公共版权运 行模式，则将版权运行模式标志210设定为公共版权运行模式。如果所将表示的颜色可由 主颜色表220准确地表示，则句法将因而包括但不限于具有相关联运行值的主颜色索引。 换句话说，所将表示的颜色准确地匹配主颜色表220中的各颜色中的一个；反之，如果颜色 不能由主颜色表200准确地表示，则由逸出颜色来表示所述颜色。在步骤S203中，假定颜 色是逸出颜色，则句法包括但不限于主颜色表220(例如索引为31的颜色"逸出"）的（最 后一个）索引211及原始颜色值212。在图2所示者中，假定E1是作为逸出颜色的灰色，贝U 句法将包括但不限于被设定为'〇'的版本运行模式标志210、被设定为值31或'1111Γ的 主颜色索引211，原始颜色值212可被设定为'1111111 1111111 111111Γ作为实例。然 而，本发明不限于原始彩色的表示为24位，也不限于所述准确的二进制序列。
[0009] 如果将对高分辨率颜色样本进行编码，则尤其对于高速率编码条件而言，许多颜 色样本将略微不同于主颜色，使得许多颜色样本无法被准确地表示。如果许多逸出颜色像 素须在颜色样本中出现不止一次，则自图1及图2可知，编码句法无法被高效地编码，因为 表示原始颜色值212的二进制序列的长度远长于表示主颜色索引的二进制序列的长度。因 此，可提出用于替代当前所具有的方法的调色板编码方法W及使用所述方法的电子装置。
【发明内容】
[0010] 因此，本发明设及一种适用于电子装置的调色板编码方法W及使用所述方法的电 子装置。
[0011] 在其中一个示例性实施例中，本发明设及一种适用于电子装置的调色板编码方 法，所述方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，W及将所 述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元 二进制位序列，表示所述编码单元中的多达2^种主颜色，其中所述N元二进制位序列的多 个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；W及Μ元二进制位序列，表 示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元中出现的频率低于 所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表示Μ个扩展颜色索引中的 唯一扩展颜色索引。
[0012] 在其中一个示例性实施例中，本发明设及一种电子装置，所述电子装置包括但不 限于存储介质W及禪接至所述存储介质的处理器。所述处理器至少用W :对表示颜色的位 流进行编码，W及将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制 位，表示运行标志；N元二进制位序列，表示编码单元中的多达种主颜色，其中所述N元二 进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；W及Μ元 二进制位序列，表示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元 中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表示Μ个 扩展颜色索引中的唯一扩展颜色索引。
[0013] 为使得可W理解本发明的上述特征及优点，W下将详细阐述伴有图式的示例性实 施例。应理解，上文一般说明与下文详细说明均为示例性的，且旨在提供对所主张的本发明 的进一步解释。
[0014] 然而，应理解，此
【发明内容】
可不包含本发明的所有方面及实施例，因而并不打算W 任何方式进行限定或限制。此外，本发明将包括本领域技术人员将显而易见的改良及修改。
【附图说明】
[0015] 包括附图是为了提供对本发明的进一步理解，且附图并入本说明书中并构成本说 明书的一部分。运些图说明本发明的实施例，且与本说明一起用于解释本发明的原理。
[0016] 图1说明利用Ξ种索引编码模式进行的一般方法调色板编码。
[0017] 图2说明通过经过编码的句法、利用Ξ种索引编码模式进行的一般方法调色板编 码。
[0018] 图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。
[0019] 图4说明根据本发明提出的适用于电子装置的调色板编码方法。
[0020] 图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电 子装置。
[0021] 图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。
[0022] 图7说明根据本发明的其中一个示例性实施例将主颜色表划分成多个主颜色表。
[0023] 图8说明根据本发明的第二示例性实施例的调色板的句法。
[0024] 图9说明根据本发明的其中一个示例性实施例的调色板编码的详细流程图。
[00巧]图10说明根据本发明的第Ξ示例性实施例实施像素级替代逸出标志。
[00%] 图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细 流程图。
[0027] 图12Α说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 替代实施例。
[0028] 图12Β说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 实例。
[0029] 图13说明根据本发明的第五示例性实施例W替代方式表示逸出颜色。
[0030] 图14说明本发明的第五示例性实施例的实例。
[0031] 图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施 例的过程的流程图。
[0032] 图16说明根据本发明的第屯示例性实施例使用扩展颜色表与表示逸出颜色的替 代实施方式的组合。
[0033] 图17是说明本发明的第屯示例性实施例的程序的流程图。
[0034] 图18说明根据本发明第八示例性实施例的逸出颜色像素预测。
[0035] 图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。
[0036] 附图标记说明
[0037] 101 :编码块
[0038] 102 :直方图
[0039] 103:主颜色索引表 W40] 104:索引映射表
[0041] 210 :版权运行模式标志
[0042] 211 :主颜色索引
[0043] 212 :原始颜色值 W44] 220 :主颜色表
[0045] 301、302、303 :颜色表
[0046] 304 :编码区块
[0047] 305:颜色索引映射表 |；0048] 501 :处理器
[0049] 501a :硬件或软件编码器 阳化0] 502a :硬件或软件解码器
[0051] 502 :显示驱动器
[0052] 503 :电子显示器 阳05引 504 :存储介质
[0054] 504a :颜色表 阳化5] 600 :主颜色表
[0056] 601、602、603 :颜色表
[0057] 700 :主颜色表
[0058] 701 :第一颜色表
[0059] 702 :第二颜色表
[0060] 801 :灰色（Gr) W61] 802:像素 W62] 810 :编码区块 阳〇6引 811 :主颜色表
[0064] 812 :扩展颜色表 阳0化]821 :版权运行模式标志
[0066] 822 :主颜色索引
[0067] 823 :扩展颜色索引
[0068] 824 :原始颜色值
[0069] 1001、1002:像素
[0070] 1201、1211、1212 :像素
[0071] 1301、1302、1303 :像素 阳07引 1304 :主颜色表
[0073] 1401、1402:像素
[0074] 1405 :主颜色表 阳0巧]1406 :索引
[0076] 1601、1602:像素
[0077] 1801、1802:像素
[0078] S101 ~S103、S200 ~S203、S401、S402、S901 ~S913、S1101 ~S1106、S1108 ~ S1113、S1501 ~S1522、S1701 ~S1713、S1901 ~S1907 :步骤
【具体实施方式】
[0079] 现在将详细参照本发明的示例性实施例，所述示例性实施例的实例说明于附图 中。在各图式及说明中尽可能使用相同的参考编号来指代相同或相似的部件。
[0080] 随着网络、通信系统、电子显示器、及数字计算机运些新技术的快速发展，许多应 用可能需要更高效的编码解决方案。本发明公开一种适用于电子装置的调色板编码方法W 及使用所述方法的电子装置来进一步提高可作为完整数字图像的一部分的编码区块及编 码单元的编码效率。所提出的本发明方法及装置根据屏幕内容的不同颜色表来重构编码区 块中的颜色。与屏幕内容测试模型错（screen content test model (SCM)ancho;r)具有整 个帖IBC捜索范围的现有技术相比，所提出的方法可最佳地实现最多达1.0%的总体位节 省速率节省，运是因为测试条件将排除动画类别及自然拍摄的图像类别。实验性测试结果 的样本示出于下表中：
[0081]
[0082] 对于高质量视频，大的编码区块可能包含许多可略微不同于主颜色的颜色样本， 且因此可能需要扩展主颜色表。例如，为准确地表示256种颜色，需要使用8个位。然而， 此意味着码字大小的增加。而且，由于并非所有颜色均W相似的频率出现，因而扩充主颜色 表的大小可能导致调色板编码方案效率低下。为作为提高视频质量的结果而提高当前调色 板方案的效率，可构建多个颜色表。
[0083] 图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。根据 图3的概念图，可利用多个颜色表301、302、303。例如，对于颜色表301，红色（时、蓝色度）、 绿色（G)及黄色灯）分别对应于颜色表301的索引0、1、2、及3 ;对于颜色表302,黑色度k)、 白色（W)、深蓝色（NB)、及紫色（巧分别对应于颜色表302的索引0、1、2及3 ;对于颜色表 303,巧樣绿（NG)、粉红色（Pk)、澄色（0)及栋色度r)分别对应于颜色表303的索引0、1、2 及3。通过使用颜色表30U302及303,可由颜色索引映射表305来表示编码区块304。例 如，编码区块的左上角的颜色是与颜色表301的索引ο对应的红色；编码区块的右下角的颜 色是与颜色表303的索引2对应的澄色；等等。然而，在码字句法中需要一种对所使用的各 颜色表进行区分的机制，且此种机制将作为本发明的一部分而提出。
[0084] 图4说明根据本发明提出的适用于电子装置的调色板编码方法。在步骤S401中， 电子装置利用处理单元或处理器对表示编码单元的颜色的位流进行编码。在步骤S402中， 可将位流存储于临时缓冲器中或永久性存储介质中、或者传送至视频驱动器W进行显示。 所述位流可包括表示运行标志的二进制位、表示编码单元中多达2^种主颜色的Ν元二进制 位序列、W及表示多达2"种扩展颜色的Μ元二进制位序列，其中所述Ν元二进制位序列的 多个可能值中的每一个均表示Ν种主颜色索引中的唯一主颜色索引，且所述扩展颜色不是 主颜色且在编码单元中的出现频率低于所述主颜色的出现频率，其中所述Μ元二进制位序 列的多个可能值中的每一个均表示Μ个扩展颜色索引中的唯一扩展颜色索引。
[00化]图4的替代实施例，Ν个主颜色索引中的每一个颜色和Μ个扩展颜色索引中的每 一个颜色可进一步编码成可变长度表示。举例而言，Ν个主颜色索引中的第一颜色可W是 可由2位来表示的澄色，而Ν个主颜色索引中的第二颜色可W是可由3位来表示的蓝色，依 此类推。同样的实例，可W应用在扩展颜色索引。举例而言，Ν个主颜色索引中的每一个颜 色和Μ个扩展颜色索引中的每一个颜色将由二进制位序列的唯一值来表示（例如根据霍夫 曼代码化offman codes))。
[0086] 在其中一个示例性实施例中，使用所述Ν个主颜色索引中的索引来指代并非特定 主颜色，而是指代另一组颜色表（例如上述扩展颜色）。
[0087] 在其中一个示例性实施例中，使用所述Μ个扩展颜色索引中的索引来指代并非特 定扩展颜色或主颜色，而是指代逸出颜色。仅在所将表示的颜色既不是主颜色也不是扩展 颜色、而是逸出颜色的情形中，所述位流可还包括表示所述逸出颜色的逸出颜色位序列。所 述逸出颜色位序列可能长于所述Ν元二进制位序列及所述Μ元二进制位序列二个。所述主 颜色位序列可由所述逸出颜色的原始颜色值表示。
[0088] 在其中一个示例性实施例中，所述运行标志是用于表示公共版权模式还是在上版 权模式的至少一个位。
[0089] 在其中一个示例性实施例中，所述Ν个主颜色索引中的最后一个指代所述扩展颜 色。类似地，所述Μ个扩展颜色索引中的最后一个指代所述逸出颜色。
[0090] 在其中一个示例性实施例中，所述Μ个扩展颜色索引中的索引可指代既不为所述 主颜色、也不为所述扩展颜色的第二组扩展颜色。
[0091] 在其中一个示例性实施例中，另一位流可包括：像素级替代逸出标志（pixel level alternative escape flag)、表示多达2M1种扩展颜色的第二Μ元二进制位序列、及 表示第二编码单元的逸出颜色的第二原始颜色值。
[0092] 在其中一个示例性实施例中，当所述像素级替代逸出标志为第一值时，所述第二 编码单元的所述颜色由所述Μ个扩展颜色索引表示，且当所述像素级替代逸出标志为第二 值时，所述第二编码单元的所述颜色由所述Ν个主颜色索引表示。
[0093] 在其中一个示例性实施例中，仅当所述运行标志表示所述在上版权模式，所述像 素级替代逸出标志为所述第一值。
[0094] 在其中一个示例性实施例中，第Ξ位流可包括：第Ξ二进制位，表示所述在上版权 模式；像素级替代逸出标志，被设定成所述第二值；W及第Ξ原始颜色值，表示所述第Ξ逸 出颜色。
[0095] 在其中一个示例性实施例中，如果所述第Ξ编码单元的所述颜色不是所述第Ξ逸 出颜色，则所述第Ξ位流中的第Ξ二进制位可表示所述在上版权模式；所述像素级替代逸 出标志被设定成所述第一值；且也可提供与所述在上版权模式相关联的在上版权运行值。
[0096] 在其中一个示例性实施例中，第四位流可表示第四编码单元的颜色。如果所述第 四颜色是第四逸出颜色，则所述第四位流可包括：第四二进制位，表示所述在上版权模式 的运行标志；运行值，与所述运行标志相关联；W及第四原始颜色值，表示所述第四逸出颜 色。如果所述第四编码单元的所述颜色不是所述第四逸出颜色，则所述第四位流可包括：所 述第四二进制位，表示所述在上版权模式的所述运行标志；所述运行值，与所述运行标志相 关联；W及第二Μ元二进制位序列，表示多达2Μ种扩展颜色。
[0097] 在其中一个示例性实施例中，可使用第五位流来表示第五编码单元的颜色，且所 述第五位流可包括但不限于像素级替代逸出标志。如果所述像素级替代逸出标志被设定成 所述第二值，则所述第五位流可还包括第Ξ Ν元二进制位序列，所述第Ξ Ν元二进制位序列 表示编码单元中的多达2^种主颜色，其中所述Ν元二进制位序列的多个可能值中的每一个 表示Ν个主颜色索引中除表示逸出颜色的最后一个索引W外的唯一主颜色索引。
[0098] 在其中一个示例性实施例中，如果所述像素级替代逸出标志被设定成所述第二 值，则所述最后一个索引表示所述主颜色中的一个，但如果所述像素级替代逸出标志被设 定成所述第一值，则所述最后一个索引指代所述扩展颜色中的一个。
[0099] 图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电 子装置。示例性电子装置可包括但不限于处理器501、存储介质504、视需要包括显示驱动 器502、及视需要包括电子显示器503。处理器501电性禪接至存储介质504、显示驱动器 502及电子显示器503。存储介质504可为临时存储缓冲器或永久存储器、或者临时存储缓 冲器与永久存储器二个的组合。存储介质504可为任何可能形式的固定装置或可移动装 置，包括非暂时性计算机可读记录介质，例如随机访问存储器（RAM)、只读存储器（ROM)、闪 速存储器或其他类似装置、或者上述装置的组合。处理器501用W处理数字信号并如本发 明中所述执行所提出的调色板编码方法的过程。存储介质504可存储由处理器501使用的 软件程序，例如包含编码区块或用于编码的图像样本的上述图像、各种颜色表504a、颜色索 引映射表等等。
[0100] 处理器501可为利用可编程单元（例如微处理器、微控制器、数字信号处理器 (DS巧忍片、及现场可编程口阵列（FPGA)等）来实作的处理器或控制器形式。处理器501 的功能也可由单独电子装置或集成电路（1C)实作，且处理器501执行的功能也可在硬件域 或软件域中实作。处理单元可包含用于根据所提出的调色板编码方法将图像编码成多个位 流的硬件或软件编码器501a，所述多个位流可保存于存储介质504中或被传送至显示驱动 器502进行显示。在接收到位流时，显示驱动器可包含用W对位流进行解码的硬件或软件 解码器502a，W在电子显示器503中显示经解码图像。显示驱动器502可能需要类似存储 由处显示驱动器502使用的软件程序的存储介质504,例如包含编码区块或用于编码的图 像样本的上述图像、各种颜色表504a、颜色索引映射表等等。 阳101] 图6至图18及其对应书面说明用W阐释根据所提出的适用于电子装置的调色板 编码的方法w及使用所述方法的电子装置的各种示例性实施例。
[0102]图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。对于图6 的情景，可将包含12种颜色（即红色（时、蓝色度）、绿色（G)、黄色灯)、黑色度）、白色（ W)、 深蓝色（NB)、紫色（P)、巧樣绿（NG)、粉红色（Pk)、澄色（0)、及栋色度r))的主颜色表600 划分成多个颜色表601、602、603。例如，颜色表601可包含与颜色表602及603的颜色相比 最频繁出现的颜色。颜色表602及603可为扩展颜色表，其中颜色表602中的颜色比颜色 表603中的颜色更频繁出现。 阳103] 可用W将颜色表划分成多个颜色表的算法可由率失真优化检查 (Rate-Disto;rtion optimization (畑0) check)来达成。率失真优化检查是用于在视频压 缩中改善视频质量的检查机制。其通过用作视频质量量度、测量相对于来源材料的偏差W 及每一可能决策结果的位成本二个来进行优化。通过针对对视频进行编码所需的数据量 来优化失真量或视频质量损失，可确定准确的划分方式。可通过将位成本乘W拉格朗日值 (Lagrangian)来W数学方式测量所述位，拉格朗日值是表示位成本与特定质量等级的质量 之间关系的值。为使视频质量达到最高，可通过均方差来测量各种偏差。 阳104] 每一个表的大小可由执行率失真优化检查的编码器来决定。所述编码器可能需要 对各种调色板大小考虑额外的N元率失真优化检查（例如. .，M-N}率失真 优化检查），W得到最佳的大小S。通过此种方式，可获得其中一个表等于大小S、另一个表 等于大小M-S的至少两个表。在图7中示出将主颜色表划分成多个颜色表的结果的实例。 [01化]图7说明根据本发明的第一示例性实施例将主颜色表划分成主颜色表及扩展颜 色表。可采用的一种技术是首先找到Μ的η次幕的最接近的数字，注意到运数字可W小于 Μ，然后令第一个表的大小等于2" 1。在图7的实例中，由于在主颜色表700中表示30种颜 色，因而Μ = 30。对于30的η次幕的最接近的数字，η等于4。第一颜色表701的大小等 于241，其等于8。由于第一颜色表701的大小是8 (其包括所有主颜色），扩展表702的大 小等于30-8 = 22。因此，第一颜色表701涵盖索引为0至7的八种主颜色，且第二颜色表 702涵盖索引从0至21的22种颜色。 阳106] 图8说明根据本发明的第二示例性实施例的调色板编码的句法W及关于扩展颜 色表及对逸出颜色的操纵的更多细节。通过应用图7的划分总的主颜色表的概念，可导出 主颜色表811及扩展颜色表812。对于图8的实例，主颜色表811具有32个表项，而扩展颜 色表具有8个表项。主颜色表811涵盖编码区块810中最频繁出现的颜色，且包括例如与 索引0、1、2、3、4等对应的澄色（0)、蓝色度）、深蓝色化8)、白色卿)、栋色度'）等颜色。主 颜色表811的索引中的一个并不涵盖特定颜色，而是实际上指代扩展颜色表812。指代扩 展颜色表812的索引可为主颜色表811中的任一索引。对于图8的实例，指代扩展颜色表 812的索引是主颜色表811的最后一个表项（last entry)或索引31。通过此种方式，当需 要对扩展颜色表812中的颜色进行编码时，码将包括主颜色表811的最后一个索引，W指代 扩展颜色表812中的颜色。 阳107] 扩展颜色表812包括不如主颜色表811中的颜色一样频繁地在编码区块810中出 现的颜色。对于图8的实例，扩展颜色表812包括对应于索引0的灰色（Gr)、对应于索引1 的浅灰色（LG)等等。扩展颜色表的最后一个表项不指代扩展颜色表812中的特定颜色，而 是实际上指代既不为主颜色表811中的颜色也不为扩展颜色表812中的颜色的逸出颜色。 对于高分辨率静止图像或者运动图像的帖，各种逸出颜色可频繁出现。 阳10引通过应用主颜色表811及扩展颜色表812,可根据具体句法对编码区块810中的每 一像素的颜色进行编码。对于第二示例性实施例，所提出的句法包括但不限于版权运行模 式标志821、主颜色索引822、扩展颜色索引823、及视需要包括原始颜色值824。作为实例， 版权运行模式标志821可为一个二进制位，所述一个二进制位表示为公共版权运行模式还 是在上版权运行模式。图8中的主颜色索引822为5位二进制序列，W完全涵盖32个表项。 此实例中的扩展颜色索引823为3位的二进制序列，其涵盖8个表项。如果需要对逸出颜 色进行编码，则将需要可选的原始颜色值824字段，从而当解码器对扩展颜色索引823的逸 出颜色表项（例如最后一个表项）进行解码时，解码器可得知所述码必定包括原始颜色值 824的元素。
[0109] 例如，如果需要对具有蓝色度）的几个连续行的像素进行编码，则句法可包括表 示公共版权运行模式的版权运行模式标志821位、W及具有与主颜色表的索引1对应的值 (例如00001)的二进制序列。对于编码区块中的具有灰色（Gr)801的像素，句法可包括但 不限于表示公共版权或在上版权的版权运行模式标志821、指向扩展颜色且值为31的主颜 色索引822、W及为1的扩展颜色索引，且因此句法可为但不限于'0'+ '11111' + '000'。 对于具有在运两个表中均不存在的稀有颜色（例如巧樣绿）的像素，句法包含表示公 共版权或在上版权的版权运行模式标志821、表示主颜色索引822的最后一个表项的 二进制序列、表示扩展颜色索引823的最后一个表项的二进制序列、W及表示原始颜色 值824(例如，其可为24位）的二进制序列。因此，对于像素802,句法可为但不限于 '0'+ '11111'+ '111'+ <10010010 11010000 1010000'。
[0110] 图9说明根据本发明的第二示例性实施例的调色板编码的详细流程图。在步骤 S901中，电子装置的编码器（例如处理器501)开始对图像进行调色板编码。在步骤S902 中，编码器判断是否像素的颜色无法在（总的）主颜色表中找到。如果像素的颜色无法在 主颜色表中找到，则在步骤S903中，编码器将运行模式标志编码成公共版权或在上版权。 在步骤S904中，编码器对主颜色表的最后一个表项进行编码。在步骤S905中，编码器判断 像素的颜色是否对应于扩展颜色表的其中一个表项。如果像素的颜色对应于扩展颜色表的 其中一个表项，则在步骤S906中，编码器也对扩展颜色表中对应于所述颜色的索引进行编 码。如果在步骤S905中，编码器确定像素的颜色不对应于扩展颜色表的其中一个表项，贝U 在步骤S907中，编码器对扩展颜色表的最后一个表项进行编码。在步骤S908中，编码器根 据与所述颜色对应的原始颜色值（例如24位）对所述颜色进行编码。 阳11U 如果在步骤S902中，编码器判断可在（总的）主颜色表中找到像素的颜色，则在 步骤S909中，编码器将判断是否应用在上版权模式。如果应用在上版权模式，则在步骤 S910中，编码器将版权运行模式标志编码成在上版权，且对与被设定为在上版权的运行模 式标志相关联的运行值进行编码。如果在步骤S909中，编码器确定将应用公共版权运行模 式，则在步骤S912中，编码器将版权运行模式标志编码成公共版权。在步骤S913中，编码 器对主颜色表的索引W及与公共版权运行模式相关联的运行值进行编码。
[0112] 图10说明根据本发明的第Ξ示例性实施例实施像素级替代逸出标志。第Ξ示例 性实施例适合用于高量化参数中或者其中逸出颜色像素很少出现的低位速率编码条件中。 换句话说，像素的颜色可全部在（总的）主颜色表中找到。因此，本发明提出了像素级替代 逸出标志。举例而言，如果标志通过ο或1 W表示现用的第一值，则使用主颜色表的索引。 然而，本发明不限于将所述像素级替代逸出标志为1位。如果标志表明第二值或非现用， 则使用扩展颜色表的索引。参照图10的实例，为对例如编码区块中被标记为'ΕΓ的灰色 (Gr)像素进行编码，像素级替代逸出标志将为"on",因为灰色对应于扩展颜色表中的索引 0。类似地，为对编码区块中被标记为'E2'的浅灰色（LG)像素进行编码，像素级替代逸出 标志也将为"on"(第一值）。然而，为对被标记为'E5'的巧樣绿（NG)像素进行编码，则像 素级替代逸出标志将为"off"(第二值），因为巧樣绿不是扩展颜色表中的一种颜色。
[0113] 至于所提出的用于编码的句法，句法可包括但不限于版权运行模式标志、所提出 的像素级替代逸出标志、扩展颜色索引、及视需要包括原始颜色值。对于图10中的特定 实例，版权运行模式标志可由至少一个二进制位表示，像素级替代逸出标志可由至少一个 二进制位表示，扩展颜色索引可由3位的二进制位序列表示，原始颜色值可由24位的二 进制位序列表示。通过此种方式，编码区块中像素1001的句法可包括但不限于被设定成 公共版权的版权运行模式标志、被设定成"on"的像素级替代逸出标志、W及对应于扩展 颜色表的索引0的扩展颜色索引。因此，像素1001的句法例如可为'〇'+ 'Γ+ '000'。 至于像素1002,句法将额外需要逸出颜色（例如巧樣绿）的原始颜色值，因为扩展颜色 索引将对应于扩展颜色表的最后一个索引或索引7。因此，像素1002的句法例如可为 '0'+ '1'+ '111'+ '10010010 11010000 1010000'。
[0114] 图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细 流程图。在步骤S901中，电子装置的编码器（例如处理器501)开始对图像进行调色板编 码。在步骤S1102中，编码器判断像素的颜色是否无法在（总的）主颜色表中找到而且也无 法在扩展颜色表中找到。换句话说，此实例中的像素具有逸出颜色。由于像素具有逸出颜 色，因而在步骤S1103中，编码器将运行模式标志编码成公共版权。在步骤S1104中，编码器 将像素级替代逸出标志编码成'on'，此可由为0或1的二进制位值来表示。在步骤S1105 中，编码器对扩展颜色表的最后一个索引进行编码。如果情况为如此，则在步骤S1106中， 编码器还对逸出颜色的原始颜色值进行编码。如果在步骤S1101中，编码器确定像素的颜 色无法在（总的）主颜色表中找到但可在扩展颜色表中找到，则编码器判断是否进行在上 版权模式编码。如果将编码成在上版权模式，则在步骤S1108中，编码器将版权运行模式设 定成在上版权。在步骤S1108中，编码器设定与在上版权模式相关联的运行值。如果在步 骤S1101中，编码器确定将编码成公共版权模式，则在步骤S1110中，编码器将版权运行模 式设定成公共版权。在步骤S1111中，编码器需要判断是否将像素级替代逸出标志设定成 'on'。如果判断要将像素级替代逸出标志设定成'on'，则编码器对扩展颜色表中与和所将 编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。如果在步骤S1111中，编码 器确定将像素级替代逸出标志编码成'off'，则在步骤S1113中，编码器对主颜色表中与和 所将编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。在步骤S1113中，发出 可在主颜色表中找到所将编码的颜色的通知。
[0115] 图12A说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 替代实施例。对于此示例性实施例，仅当所将编码的像素是逸出颜色时才将逸出颜色像素 的传信从公共版权模式变至在上版权模式。使用像素级替代逸出标志用于表示像素是否是 逸出颜色或者是否处 于在上版权模式。如果所将编码的颜色是逸出颜色，则句法包括但不 限于在上版权运行模式标志+像素级替代逸出标志（例如被设定成"1") +逸出颜色的原始 颜色值。如果所将编码的颜色不是逸出颜色，则句法包括但不限于在上版权运行模式标志 +像素级替代逸出标志（例如被设定成"0")+与在上版权模式相关联的运行值。
[0116] 参照图12A，对于为逸出颜色的像素1201，传统上此像素是由包括如下的句法来 编码：由至少一个位表示的版权运行模式、表示主颜色表的最后一个表项的位流、W及表示 逸出颜色的原始颜色值的位流（例如'〇'+ '1111Γ+ '11111111 1111111 111111Γ)。 然而，对于第四示例性实施例，句法包括由至少一个位表示的版权运行模式标志、最可能为 一个位而非位流的像素级替代逸出标志、W及表示逸出颜色的原始颜色值的位流（例如 'Γ+ 'Γ+ '11111111 1111111 111111Γ)。通过此种方式，由于使用像素级替代逸出标 志所需的位数目小于表示主颜色表的最后一个表项的位流的位数目，因而开销减小。
[0117] 图12B说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 实例。对于此实例而言，在运行模式标志之后，传统的在上版权模式运行标志可W通过增 加一个标志而被取代，W表不哪一个颜色表被使用（例如'1' + '0' + '0')。在传统的 方式可W由此提出的标志来表示（例如固定长度二进制表示），或者通过可变长度编码来 表示，W解决频率或颜色表的重要性。举例而言，主颜色表里面的颜色可能会发生的频率 比扩展颜色表中的颜色或逸出颜色较高。因此，所提出的标志可通过霍夫曼代码、指数哥 伦布代码（exponential-Golomb code)、或哥伦布-莱斯（Golomb-Rice)编码方法而被编 码。参照扩展色表中所表示的颜色，像素可W由句法被编码，句法包括：由至少一个位表示 的版权运行模式标志、指代哪一个扩展颜色表被参考的位流、W及表示逸出颜色的原始颜 色值的位流。举例而言，像素1211可W至少由'Γ+ '10'+ '111'来表示。当对逸出颜色 进行编码，编码的句法可W包括：由至少一个位表示的版权运行模式标志、表示扩展颜色表 被指示的位流、W及表示逸出颜色的原始颜色值的位流。举例而言，像素1212可W至少由 'Γ+ <11'+ '11111111 1111111 1111111' 来表示。
[0118] 如果解码器对上述位流解码、分析句法及确定此为在上版权模式时，所述解码器 将对标志解码。正如在上面的实例中，解码的标志为'0'，从而所述解码器对于其次的句法 解码作为在上版权运行值。如果解码的标志为'10'，则运个解码器对下一个流（stream)解 码作为扩展颜色表的索引。否则，如果解码的标志为'11'，则表示解码器需要解码逸出值。
[0119] 图13说明根据本发明的第五实施例W替代方式表示逸出颜色。第五示例性实施 例适合在运行值为0的在上版权模式很少出现的情况下使用。因此，提出将逸出颜色编码 的传信自传统上的公共版权运行模式变至所提出设计中的在上版权运行模式。逸出颜色的 编码类似于第Ξ示例性实施例，因为逸出颜色的句法包括但不限于表示版权模式运行标志 的至少一个位（被设定成在上版权模式）+表示与在上版权模式相关联的运行值的一个位+ 表示与所将编码的逸出颜色的原始颜色值的位流。在上版权运行值将从1开始，且传统的 在上版权模式+运行值"0"将由被设定成公共版权的版权运行模式标志连同第Ξ示例性实 施例的调色板索引简化形式取代而无像素级替代逸出标志。
[0120] 参照图13的实例，此实例可仅需要主颜色表1304而无其他表，运是因为主颜色 表1304的最后一个索引指代特定颜色而非另一组表。假定像素1301及像素1303是逸出 颜色且相同，则句法包括但不限于被设定成在上版权的版权运行模式标志、可被设定成0 的一位的运行值、W及逸出颜色的原始颜色值。因此，句法可为例如'Γ+ '〇'+ '1111111 1111111 111111Γ。对于与W下像素具有相同颜色的像素1302,句法可仅包括被设定成在 上版权的一位的运行模式标志及与在上版权模式相关联的一位的运行值。
[0121] 图14说明本发明的第五示例性实施例的实例。对于主颜色表1405,并不需 要用于逸出的最后一个索引1406。对于为逸出颜色的像素1401，传统编码系统的句法 可为版权运行模式标志+主颜色表的最后一个索引+逸出颜色的原始颜色值（例如 '0'+ '1111Γ+ '1111111 1111111 111111Γ)。然而，上文所公开的所提出的句法可为但 不限于被设定成在上版权的版权运行模式标志、可被设定成0的一位的运行值、W及逸出 颜色的原始颜色值，且因此句法可例如为'Γ+ '〇'+ '1111111 1111111 111111Γ。对于 为与主颜色表1405的索引0对应的澄色的像素1402,所述像素是由被设定成在上版权的一 位的运行模式标志与和在上版权模式相关联的一位的运行值、W及与主颜色表1405中的 澄色对应的索引进行编码；因此，句法可例如为'0'+'〇〇〇〇〇'+ '0'。
[0122] 至于第六示例性实施例，其适合在逸出颜色像素很少出现（例如在高量化参数中 或在其中逸出颜色像素很少出现的低位速率编码条件下）时使用。因此，提出了编码单元 级替代逸出标志。当将编码单元级替代逸出标志设定成非现用时，则使用传统编码方案。此 意味着总的主颜色表中的最后一个索引指代逸出颜色，此与当前SCM软件相同。仅当编码 单元级替代逸出标志被设定成现用时，才使用所提出的各种方法调色板编码的实施例中的 任一个。
[0123] 图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施 例的过程的流程图。在步骤S1501中，编码器（例如处理器）可判断编码单元级替代逸出 标志是否被设定成现用的。如果使用传统调色板编码机制，则编码单元级替代逸出标志被 设定成非现用的。在此种情形中，将执行步骤S1515~S1522。由于步骤S1515~S1522的 机制是传统机制且在图中不言而明，因而将不再对其进行书面寶述。如果如在步骤S1502 中所述将使用所提出的调色板编码方法及其示例性实施例中的任一个，则在步骤S1501中 将编码单元级替代逸出标志设定成现用的。
[0124] 在步骤S1503中，编码器判断所将编码的像素的颜色是否为逸出颜色。如果所将 编码的像素的颜色是逸出颜色，则在步骤S1504中，编码器对被设定成在上版权的版权运 行模式标志进行编码。在步骤S1505中，编码器对与在上版权运行模式标志相关联的运行 值进行编码。在步骤S1506中，编码器可对逸出颜色的原始颜色值进行编码。在步骤S1507 中，编码器可执行逸出颜色像素预测，此将在第八示例性实施例中进行阐述。
[01巧]如果在前述步骤S1503中所将编码的像素的颜色不是逸出颜色，则在步骤S1508 中，编码器判断是否对版权运行模式标志设定在上版权模式。如果将版权运行模式标志设 定成在上版权，则在步骤S1509中，编码器将版权运行模式标志设定成在上版权。在步骤 S1510中，编码器对与在上版权版权模式运行标志相关联的运行值进行编码。如果在步骤 S1508中确定将对版权运行模式标志设定公共版权模式，则在步骤S1511中，编码器对版权 运行模式标志设定公共版权模式。在步骤S1512中，编码器传送主颜色表的索引及与所将 编码的颜色相关联的运行值。
[01%] 图16说明根据本发明的第屯示例性实施例使用扩展颜色表与表示逸出颜色的替 代实施方式的组合。第屯示例性实施例是在第二示例性实施例及第五示例性实施例的前提 下将扩展颜色表与替代逸出颜色像素标志相组合W表示逸出颜色。表示逸出颜色的第屯 示例性实施例的句法包括但不限于被设定成在上版权的一位的版权运行模式标志、与在上 版权模式相关联的一位的运行值、表示扩展颜色表的最后一个索引的二进制序列（例如3 位）、W及包括所将表示的逸出颜色的原始颜色值的二进制序列（例如24位）。通过遵循 上述句法的规则，假定像素1601是与扩展颜色表的索引0(例如000)对应的灰色（Gr)，则 像素1601的句法可为'Γ+ '0'+ '000'。对于不被主颜色表涵盖也不被扩展颜色表涵盖 的逸出颜色的像素 1602,句法可为'Γ+ '0'+ '111'+ '10010010 1101000 1010000'。 阳127] 图17是说明本发明的第屯示例性实施例的程序的流程图。在步骤S1701中，编码 器开始进行所提出的调色板编码方法。在步骤S1702中，编码器判断所将编码的颜色是否 未出现于（总的）主颜色表中。在步骤S1703中，编码器对被设定成在上版权模式的版权 运行模式标志及与在上版权模式相关联的运行值进行编码，如在步骤S1704中所示。在步 骤S1705中，编码器判断所将编码的颜色是否处于扩展颜色表内。如果所述颜色处于扩展 颜色表内，则在步骤S1706中，编码器传送扩展颜色表的索引。如果所述颜色不处于扩展颜 色表内，则在步骤S1704中，编码器传送扩展颜色表的最后一个索引。在步骤S1708中，编 码器传送所将编码的逸出颜色的原始颜色值。
[0128] 如果在步骤S1702中编码器确定在（总的）主颜色表中找到所将编码的像素的颜 色，则在步骤S1709中，编码器将判断版权运行模式标志是否设定成在上版权。如果版权运 行模式标志被设定成在上版权模式，则在步骤S1710中，编码器对被设定成在上版权模式 的版权运行模式标志进行编码。在步骤S1711中，编码器对与在上版权模式相关联的运行 值进行编码。如果确定版权运行模式标志被设定成公共版权模式，则在步骤S1712中，编码 器对被设定成公共版权模式的版权运行模式标志进行编码。在步骤S1713中，编码器对主 颜色表的索引W及与公共版权模式相关联的运行值进行编码。
[0129] 图18说明根据本发明第八示例性实施例的逸出颜色像素预测。第八示例性实施 例设及到通过参考相邻像素并对具有逸出颜色的像素与相邻像素之间的颜色差进行编码 来表示像素的逸出颜色。为在无损编码方案中产生主颜色表，需要颜色样本的Ξ个组元相 同，W将其分组在一起。由于许多颜色样本可能恰好略微不同于主颜色，因此可参照最后编 码的逸出颜色像素的相邻像素来表示逸出颜色。可使用预测器来预测当前逸出颜色像素。 编码句法可包括两个相邻像素之间的差W及符号位。
[0130] 参照图18的实例，表示颜色的句法可包括但不限于一位的版权运行模式标志+与 版权运行模式标志相关联的一位的运行值、扩展颜色表（例如3位）的索引、一位的符号 位、W及可具有可变的位值的差异颜色值。例如，像素1801的颜色是与扩展颜色表的索引 0对应的灰色。因此，句法包括但不限于版权运行模式标志+与版权运行模式标志相关联 的运行值+扩展颜色索引（其为'Γ+ '〇'+ '000')。对于像素1802,由于其为未涵盖于 扩展颜色表中的逸出颜色，因而句法包括在上版权运行模式标志+在上版权模式的运行值 +扩展颜色表的最后 一个索引+符号位+作为逸出颜色与相邻像素的颜色（例如像素1802 左侧的像素的颜色）之间的差异的可变长度位。 阳131] 图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。在步骤 S1901中，当编码器接收句法（如在图8中所示的实例），例如解码器将对版权运行模式标 志821先解码。如果版权运行模式标志821被解码而成为第一值（例如"on"、或者"1")，贝。 指示版权运行模式是在上版权运行模式。否则，如果第二值被解码，版权运行模式标志821 将指示它是公共版权模式。如果版权运行模式标志821指示在上版权运行模式时，在步骤 S1902中，解码器将对下一个句法或用于运行值的下一个位流解码。然后，解码器将根据运 行值复制当前位置上的索引的数量。否则，如果版权运行模式标志821被解码为第二值（例 如"off "或者零），在步骤S1903中，然后解码器将下一个句法解码W确定主颜色索引。如 果主颜色索引的解码的索引的数量是最后一个表项（如822所示），接着在步骤S1904中， 解码器将继续对用于扩展颜色索引的下一句法解码。如果扩展颜色索引被确定为扩展颜色 表的最后一个索引，则在步骤S1905中，解码器将所述下一句法作为逸出值；否则，在步骤 S1906中，解码器将对运行值解码。如果在步骤S1903中主颜色索引表的索引不是最后一个 表项，则解码器将对运行值解码。
[0132] 综上所述，本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所 需要的位的数量减少达1%。
[0133] 在本申请案所公开的实施例的详细说明中所使用的元件、动作或指令均不应被视 为对于本发明而言是绝对关键或必不可少的，除非明确说明如此。此外，在本文中使用的每 一不定冠词"一（a及an)"可包括多于一个项。如果打算表示仅一个项，则使用用语"单个 (single)"或类似用语。此外，本文中所用的位于一系列多个项和/或多个类别的项之后 的用语"中的任一个"旨在包括所述项或所述类别的项中的"任一个"、"任一组合"、"任意 多个"、和/或"多个的任意组合"（各别地或与其他项和/或其他类别的项相结合地）。此 夕F，本文中所用用语"组（set)"旨在包括任意数目的项（包括0个）。此外，本文中所用的 用语"数目（number)"旨在包括任意数目（包括0)。
[0134] 本领域技术人员将易知，可在不背离本发明的范围及精神的条件下对所公开实施 例的结构进行各种修改及改变。综上所述，旨在使本发明涵盖本发明的各种修改及改变，只 要运些修改及改变处于上文权利要求书及其等效内容的范围内即可。
[0135] 相关申请案交叉参考 阳136] 本申请案主张2014年10月6日提出申请的美国临时申请案序列号62/060, 015 的优先权。上述专利申请案的全部内容并入本申请供参考且构成本说明书的一部分。
【主权项】
1. 一种适用于电子装置的调色板编码方法，其特征在于，所述方法包括： 利用第一处理器对表示编码单元的颜色的位流进行编码，其中所述位流包括： 二进制位，表示运行标志； N元二进制位序列，表示所述编码单元中的多达主颜色，其中所述N元二进制位序 列的多个可能值中的每一个表示Ν个主颜色索引中的唯一主颜色索引；以及 Μ元二进制位序列，表示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编 码单元中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表 示Μ个扩展颜色索引中的唯一扩展颜色索引；以及 将所述位流存储于存储介质中或传送所述位流。2. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述Ν个主 颜色索引中的一个指代所述2Μ1种扩展颜色。3. 根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的一个指代逸出颜色，所述逸出颜色既不为所述主颜色中的一个、也不为所 述扩展颜色中的一个。4. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述位流 还包括表示所述逸出颜色的逸出颜色位序列。5. 根据权利要求4所述的适用于电子装置的调色板编码方法，其特征在于，所述逸出 颜色位序列长于所述Ν元二进制位序列、长于所述Μ元二进制位序列，且表示根据所述逸出 颜色的原始颜色值的所述颜色。6. 根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述Ν个主 颜色索引中的最后一个指代所述扩展颜色。7. 根据权利要求3所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的最后一个指代所述逸出颜色。8. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的一个指代既不为所述主颜色、也不为所述扩展颜色的第二组扩展颜色。9. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第二编码单元的颜色的第二位流进行编码，其中所述第二 位流包括： 第二二进制位，表示第二运行标志； 第一像素级替代逸出标志； 第二Μ元二进制位序列，表示多达2Μ种扩展颜色；以及 第二原始颜色值，表示所述第二编码单元的逸出颜色。10. 根据权利要求9所述的适用于电子装置的调色板编码方法，其特征在于，当所述第 一像素级替代逸出标志为第一值时，所述第二编码单元的所述颜色由所述Ν个主颜色索引 表示，且当所述第一像素级替代逸出标志为第二值时，所述第二编码单元的所述颜色由所 述Μ个扩展颜色索引表示。11. 根据权利要求10所述的适用于电子装置的调色板编码方法，其特征在于，仅当所 述第一像素级替代逸出标志为现用时，所述运行标志表示所述在上版权模式，所述第一像 素级替代逸出标志指代所述第一值。12. 根据权利要求11所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第三编码单元的颜色的第三位流进行编码，且其中如果所 述第三编码单元的所述颜色是第三逸出颜色，则所述第三位流包括： 第三二进制位，表示所述在上版权模式； 第二像素级替代逸出标志，被设定成现用；以及 第三原始颜色值，表示所述第三逸出颜色。13. 根据权利要求12所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述第三编码单元的所述颜色不是所述第三逸出颜色，则权利要求12还包括： 所述第三二进制位，表示所述在上版权模式； 所述第二像素级替代逸出标志，被设定成非现用；以及 在上版权运行值，与所述在上版权模式相关联。14. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第五编码单元的颜色并包括像素级替代逸出标志的第五 位流进行编码，其中如果所述像素级替代逸出标志被设定成非现用的，则所述第五位流还 包括第三N元二进制位序列，所述第三N元二进制位序列表示所述第五编码单元中的多达 2~种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中 除表示逸出颜色的最后一个索引以外的唯一主颜色索引。15. 根据权利要求14所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述像素级替代逸出标志被设定成现用的，则所述最后一个索引表示所述主颜色中的一个。16. 根据权利要求15所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述像素级替代逸出标志被设定成现用的，则所述最后一个索引指代所述扩展颜色中的一 个。17. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述N个 主颜色索引中的所述唯一主颜色索引中的二个由不同的二进制序列长度表示。18. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器或第二处理器对所述位流进行解码以获得所述编码单元的所述 颜色，其中所述位流被解码以至少获得： 第一运行标志，由所述二进制位表示； 第一主颜色索引，由所述N元二进制位序列表示；以及 第一扩展颜色索引，由所述Μ元二进制位序列表示。19. 根据权利要求18所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 基于所述第一主颜色索引获得所述第一扩展颜色索引； 如果所述颜色不是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色；以及 如果所述颜色是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色，其中所述第 一扩展颜色索引为所述扩展颜色索引中的最后一个索引。20. -种电子装置，其特征在于，包括： 存储介质；以及 处理器，耦接至所述存储介质且至少用以： 对表示颜色的位流进行编码，其中所述位流包括： 二进制位，表示运行标志； N元二进制位序列，表示编码单元中的多达2~种主颜色，其中所述N元二进制位序列的 多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及 Μ元二进制位序列，表示多达2M种扩展颜色，所述扩展颜色并非所述主颜色且在所述编 码单元中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表 示Μ个扩展颜色索引中的唯一扩展颜色索引；以及 将所述位流存储于存储介质中或传送所述位流。21. -种适用于电子装置的调色板解码方法，所述电子装置包括存储介质以及耦接至 所述存储介质的处理器，其特征在于，所述方法包括： 通过所述处理器自所述存储介质检索位流；以及 通过所述处理器基于所述位流对颜色进行解码而根据至少： 自所述位流对表示多达2Ν种主颜色的Ν元二进制位序列进行解码，以获得主颜色索 引； 基于主颜色索引，自所述位流对表示多达2Μ种主颜色的Μ元二进制位序列进行解码， 以获得扩展颜色索引； 如果所述颜色不是逸出颜色，基于所述扩展颜色索引对所述颜色进行解码；以及 如果所述颜色是所述逸出颜色，基于所述扩展颜色索引对所述颜色进行解码，其中所 述扩展颜色索引为所述扩展颜色索引中的最后一个索引。22. 根据权利要求21所述的适用于电子装置的调色板解码方法，其特征在于，如果所 述颜色是所述逸出颜色，则权利要求21还包括： 基于所述逸出颜色的原始颜色值自所述位流对逸出颜色位序列进行解码。
【专利摘要】本发明涉及一种调色板编码方法与解码方法以及电子装置。所提出的编码方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，并将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元二进制位序列，表示所述编码单元中的多达2N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及M元二进制位序列，表示多达2M种扩展颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引。本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所需要的位的数量减少达1％。
【IPC分类】H04N19/186, H04N19/70, H04N19/176
【公开号】CN105491384
【申请号】CN201510644930
【发明人】林敬杰, 林俊隆, 张耀仁, 涂日升
【申请人】财团法人工业技术研究院
【公开日】2016年4月13日
【申请日】2015年10月8日
【技术领域】
[0001] 本发明设及一种适用于电子装置的调色板编码方法与解码方法W及使用所述方 法的电子装置。
【背景技术】
[0002] 视频屏幕内容可包含物体的尖锐边缘、具有简单颜色的背景、许多文字、字体、及 细线。人工产生的或经过处理的视频内容相对于由相机自然拍摄的视频屏幕内容而言在特 性方面迴然不同，运是因为运些人工产生的或经过处理的视频可包含丰富的颜色及复杂的 形状。因此，已提出了调色板编码来对屏幕内容进行高效编码及解码。可将具有有限的且 固定的大小的主颜色表W及经过编码的索引映射表（coded index map)传信至解码器。当 量化参数（quantization parameter, QP)为高或者处于低位速率编码条件下时，主颜色表 通常包含当前编码单元（coding unit, CU)中的所有颜色。
[0003] 主颜色表可作为字典、代码簿（code book)、或查找表（look up t油le)而产生及 传信W作为参考。主颜色表可包括当前编码单元中的所有颜色。由于主颜色表的大小存在 限制，因而未被选择入主颜色表中的颜色由逸出颜色（escape color)表示。未被主颜色表 涵盖的颜色将被作为逸出颜色进行传信。
[0004] 在传统的调色板编码方案中，逸出颜色像素可使用模式标志加上主颜色表中的最 后一个索引、W及24位的YUV/RGB颜色取样值来进行传信。然而，当对于高质量编码及无 损编码而言量化参数低时，主颜色表的有限且固定的大小并不总能发挥良好的作用。一般 而言，当实施低的量化参数值或无损编码时，逸出颜色的出现率将非常高。然而，如果逸出 颜色在编码单元中出现许多次，则逸出颜色的频繁出现可使得当前传信方案非常低效。上 述窘境的技术细节进一步说明于图1及图2中，且将在图1及图2的对应书面声明中进行 解释。 阳0化]图1说明利用Ξ种索引编码模式（index coding mode)的一般方法调色板编码。 在步骤S101中，将针对各种颜色及其出现机率来分析编码块101的像素。详细而言，图1 示出了包括但不限于16个像素的颜色样本，且所表示的颜色为红色（时、粉红色（Pk)、蓝色 度）、浅蓝色（LB)、绿色（G)、黄色灯）及黑色度k)。W类似于直方图102的方式编制运些颜 色的出现率。在图1的实例中，红色、粉红色、蓝色、浅蓝色、绿色、黄色及黑色的出现率分别 为 4,3,3,2,2，1，及1。
[0006] 在步骤S102中，将执行量化W基于各自的出现机率的次序来从直方图转变成主 颜色索引表103。然后，像素的颜色将由其索引来指代。在图1的实例中，索引数值0将指代 红色（时，索引数值1将指代蓝色度)，索引数字2将指代绿色（G)，依此类推。在步骤S103 中，编码块101的每一像素的颜色将由索引映射表104表示，索引映射表104可被暂时存储 于视频缓冲器中、永久性保存于磁盘驱动器中、或者传送至视频驱动器W在视频显示器中 显示。
[0007] 图2说明通过经过编码的句法、利用Ξ种索引编码模式的一般方法调色板编码。 为对编码块101的颜色进行编码，将使用句法来表示编码块101的颜色。在图2的样本中， 句法可包括但不限于版权运行模式标志（例如210)、主颜色索引（例如211)、及视需要包 括原始颜色值（例如212)-仅当所将表示的颜色是不属于主颜色表220中所列各颜色中 的一个的逸出颜色时包括原始颜色值。例如，假定主颜色表是5位巧bits)的，则如果像素 的颜色是澄色（0)，则其将为主颜色表220中的由二进制序列'00000'表示的索引0 ;如果 像素的颜色是蓝色度)，则其索引将为由二进制序列'00001'表示的1 ;依此类推。 阳00引图2的调色板编码步骤将如下来实施。在步骤S200中，将根据版权运行模式标志 210的二进制值来确定公共版权运行模式（copy left run mode)还是在上版权运行模式 (copy油ove run mode)。在步骤S202中，假定将实施在上版权运行模式，则将W相关联的 运行值来相应地设定版权运行模式标志210。反之，在步骤S201中，假定将实施公共版权运 行模式，则将版权运行模式标志210设定为公共版权运行模式。如果所将表示的颜色可由 主颜色表220准确地表示，则句法将因而包括但不限于具有相关联运行值的主颜色索引。 换句话说，所将表示的颜色准确地匹配主颜色表220中的各颜色中的一个；反之，如果颜色 不能由主颜色表200准确地表示，则由逸出颜色来表示所述颜色。在步骤S203中，假定颜 色是逸出颜色，则句法包括但不限于主颜色表220(例如索引为31的颜色"逸出"）的（最 后一个）索引211及原始颜色值212。在图2所示者中，假定E1是作为逸出颜色的灰色，贝U 句法将包括但不限于被设定为'〇'的版本运行模式标志210、被设定为值31或'1111Γ的 主颜色索引211，原始颜色值212可被设定为'1111111 1111111 111111Γ作为实例。然 而，本发明不限于原始彩色的表示为24位，也不限于所述准确的二进制序列。
[0009] 如果将对高分辨率颜色样本进行编码，则尤其对于高速率编码条件而言，许多颜 色样本将略微不同于主颜色，使得许多颜色样本无法被准确地表示。如果许多逸出颜色像 素须在颜色样本中出现不止一次，则自图1及图2可知，编码句法无法被高效地编码，因为 表示原始颜色值212的二进制序列的长度远长于表示主颜色索引的二进制序列的长度。因 此，可提出用于替代当前所具有的方法的调色板编码方法W及使用所述方法的电子装置。
【发明内容】
[0010] 因此，本发明设及一种适用于电子装置的调色板编码方法W及使用所述方法的电 子装置。
[0011] 在其中一个示例性实施例中，本发明设及一种适用于电子装置的调色板编码方 法，所述方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，W及将所 述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元 二进制位序列，表示所述编码单元中的多达2^种主颜色，其中所述N元二进制位序列的多 个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；W及Μ元二进制位序列，表 示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元中出现的频率低于 所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表示Μ个扩展颜色索引中的 唯一扩展颜色索引。
[0012] 在其中一个示例性实施例中，本发明设及一种电子装置，所述电子装置包括但不 限于存储介质W及禪接至所述存储介质的处理器。所述处理器至少用W :对表示颜色的位 流进行编码，W及将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制 位，表示运行标志；N元二进制位序列，表示编码单元中的多达种主颜色，其中所述N元二 进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；W及Μ元 二进制位序列，表示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编码单元 中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表示Μ个 扩展颜色索引中的唯一扩展颜色索引。
[0013] 为使得可W理解本发明的上述特征及优点，W下将详细阐述伴有图式的示例性实 施例。应理解，上文一般说明与下文详细说明均为示例性的，且旨在提供对所主张的本发明 的进一步解释。
[0014] 然而，应理解，此
【发明内容】
可不包含本发明的所有方面及实施例，因而并不打算W 任何方式进行限定或限制。此外，本发明将包括本领域技术人员将显而易见的改良及修改。
【附图说明】
[0015] 包括附图是为了提供对本发明的进一步理解，且附图并入本说明书中并构成本说 明书的一部分。运些图说明本发明的实施例，且与本说明一起用于解释本发明的原理。
[0016] 图1说明利用Ξ种索引编码模式进行的一般方法调色板编码。
[0017] 图2说明通过经过编码的句法、利用Ξ种索引编码模式进行的一般方法调色板编 码。
[0018] 图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。
[0019] 图4说明根据本发明提出的适用于电子装置的调色板编码方法。
[0020] 图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电 子装置。
[0021] 图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。
[0022] 图7说明根据本发明的其中一个示例性实施例将主颜色表划分成多个主颜色表。
[0023] 图8说明根据本发明的第二示例性实施例的调色板的句法。
[0024] 图9说明根据本发明的其中一个示例性实施例的调色板编码的详细流程图。
[00巧]图10说明根据本发明的第Ξ示例性实施例实施像素级替代逸出标志。
[00%] 图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细 流程图。
[0027] 图12Α说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 替代实施例。
[0028] 图12Β说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 实例。
[0029] 图13说明根据本发明的第五示例性实施例W替代方式表示逸出颜色。
[0030] 图14说明本发明的第五示例性实施例的实例。
[0031] 图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施 例的过程的流程图。
[0032] 图16说明根据本发明的第屯示例性实施例使用扩展颜色表与表示逸出颜色的替 代实施方式的组合。
[0033] 图17是说明本发明的第屯示例性实施例的程序的流程图。
[0034] 图18说明根据本发明第八示例性实施例的逸出颜色像素预测。
[0035] 图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。
[0036] 附图标记说明
[0037] 101 :编码块
[0038] 102 :直方图
[0039] 103:主颜色索引表 W40] 104:索引映射表
[0041] 210 :版权运行模式标志
[0042] 211 :主颜色索引
[0043] 212 :原始颜色值 W44] 220 :主颜色表
[0045] 301、302、303 :颜色表
[0046] 304 :编码区块
[0047] 305:颜色索引映射表 |；0048] 501 :处理器
[0049] 501a :硬件或软件编码器 阳化0] 502a :硬件或软件解码器
[0051] 502 :显示驱动器
[0052] 503 :电子显示器 阳05引 504 :存储介质
[0054] 504a :颜色表 阳化5] 600 :主颜色表
[0056] 601、602、603 :颜色表
[0057] 700 :主颜色表
[0058] 701 :第一颜色表
[0059] 702 :第二颜色表
[0060] 801 :灰色（Gr) W61] 802:像素 W62] 810 :编码区块 阳〇6引 811 :主颜色表
[0064] 812 :扩展颜色表 阳0化]821 :版权运行模式标志
[0066] 822 :主颜色索引
[0067] 823 :扩展颜色索引
[0068] 824 :原始颜色值
[0069] 1001、1002:像素
[0070] 1201、1211、1212 :像素
[0071] 1301、1302、1303 :像素 阳07引 1304 :主颜色表
[0073] 1401、1402:像素
[0074] 1405 :主颜色表 阳0巧]1406 :索引
[0076] 1601、1602:像素
[0077] 1801、1802:像素
[0078] S101 ~S103、S200 ~S203、S401、S402、S901 ~S913、S1101 ~S1106、S1108 ~ S1113、S1501 ~S1522、S1701 ~S1713、S1901 ~S1907 :步骤
【具体实施方式】
[0079] 现在将详细参照本发明的示例性实施例，所述示例性实施例的实例说明于附图 中。在各图式及说明中尽可能使用相同的参考编号来指代相同或相似的部件。
[0080] 随着网络、通信系统、电子显示器、及数字计算机运些新技术的快速发展，许多应 用可能需要更高效的编码解决方案。本发明公开一种适用于电子装置的调色板编码方法W 及使用所述方法的电子装置来进一步提高可作为完整数字图像的一部分的编码区块及编 码单元的编码效率。所提出的本发明方法及装置根据屏幕内容的不同颜色表来重构编码区 块中的颜色。与屏幕内容测试模型错（screen content test model (SCM)ancho;r)具有整 个帖IBC捜索范围的现有技术相比，所提出的方法可最佳地实现最多达1.0%的总体位节 省速率节省，运是因为测试条件将排除动画类别及自然拍摄的图像类别。实验性测试结果 的样本示出于下表中：
[0081]
[0082] 对于高质量视频，大的编码区块可能包含许多可略微不同于主颜色的颜色样本， 且因此可能需要扩展主颜色表。例如，为准确地表示256种颜色，需要使用8个位。然而， 此意味着码字大小的增加。而且，由于并非所有颜色均W相似的频率出现，因而扩充主颜色 表的大小可能导致调色板编码方案效率低下。为作为提高视频质量的结果而提高当前调色 板方案的效率，可构建多个颜色表。
[0083] 图3是用于说明根据本发明利用多个颜色表进行调色板编码的概念的实例。根据 图3的概念图，可利用多个颜色表301、302、303。例如，对于颜色表301，红色（时、蓝色度）、 绿色（G)及黄色灯）分别对应于颜色表301的索引0、1、2、及3 ;对于颜色表302,黑色度k)、 白色（W)、深蓝色（NB)、及紫色（巧分别对应于颜色表302的索引0、1、2及3 ;对于颜色表 303,巧樣绿（NG)、粉红色（Pk)、澄色（0)及栋色度r)分别对应于颜色表303的索引0、1、2 及3。通过使用颜色表30U302及303,可由颜色索引映射表305来表示编码区块304。例 如，编码区块的左上角的颜色是与颜色表301的索引ο对应的红色；编码区块的右下角的颜 色是与颜色表303的索引2对应的澄色；等等。然而，在码字句法中需要一种对所使用的各 颜色表进行区分的机制，且此种机制将作为本发明的一部分而提出。
[0084] 图4说明根据本发明提出的适用于电子装置的调色板编码方法。在步骤S401中， 电子装置利用处理单元或处理器对表示编码单元的颜色的位流进行编码。在步骤S402中， 可将位流存储于临时缓冲器中或永久性存储介质中、或者传送至视频驱动器W进行显示。 所述位流可包括表示运行标志的二进制位、表示编码单元中多达2^种主颜色的Ν元二进制 位序列、W及表示多达2"种扩展颜色的Μ元二进制位序列，其中所述Ν元二进制位序列的 多个可能值中的每一个均表示Ν种主颜色索引中的唯一主颜色索引，且所述扩展颜色不是 主颜色且在编码单元中的出现频率低于所述主颜色的出现频率，其中所述Μ元二进制位序 列的多个可能值中的每一个均表示Μ个扩展颜色索引中的唯一扩展颜色索引。
[00化]图4的替代实施例，Ν个主颜色索引中的每一个颜色和Μ个扩展颜色索引中的每 一个颜色可进一步编码成可变长度表示。举例而言，Ν个主颜色索引中的第一颜色可W是 可由2位来表示的澄色，而Ν个主颜色索引中的第二颜色可W是可由3位来表示的蓝色，依 此类推。同样的实例，可W应用在扩展颜色索引。举例而言，Ν个主颜色索引中的每一个颜 色和Μ个扩展颜色索引中的每一个颜色将由二进制位序列的唯一值来表示（例如根据霍夫 曼代码化offman codes))。
[0086] 在其中一个示例性实施例中，使用所述Ν个主颜色索引中的索引来指代并非特定 主颜色，而是指代另一组颜色表（例如上述扩展颜色）。
[0087] 在其中一个示例性实施例中，使用所述Μ个扩展颜色索引中的索引来指代并非特 定扩展颜色或主颜色，而是指代逸出颜色。仅在所将表示的颜色既不是主颜色也不是扩展 颜色、而是逸出颜色的情形中，所述位流可还包括表示所述逸出颜色的逸出颜色位序列。所 述逸出颜色位序列可能长于所述Ν元二进制位序列及所述Μ元二进制位序列二个。所述主 颜色位序列可由所述逸出颜色的原始颜色值表示。
[0088] 在其中一个示例性实施例中，所述运行标志是用于表示公共版权模式还是在上版 权模式的至少一个位。
[0089] 在其中一个示例性实施例中，所述Ν个主颜色索引中的最后一个指代所述扩展颜 色。类似地，所述Μ个扩展颜色索引中的最后一个指代所述逸出颜色。
[0090] 在其中一个示例性实施例中，所述Μ个扩展颜色索引中的索引可指代既不为所述 主颜色、也不为所述扩展颜色的第二组扩展颜色。
[0091] 在其中一个示例性实施例中，另一位流可包括：像素级替代逸出标志（pixel level alternative escape flag)、表示多达2M1种扩展颜色的第二Μ元二进制位序列、及 表示第二编码单元的逸出颜色的第二原始颜色值。
[0092] 在其中一个示例性实施例中，当所述像素级替代逸出标志为第一值时，所述第二 编码单元的所述颜色由所述Μ个扩展颜色索引表示，且当所述像素级替代逸出标志为第二 值时，所述第二编码单元的所述颜色由所述Ν个主颜色索引表示。
[0093] 在其中一个示例性实施例中，仅当所述运行标志表示所述在上版权模式，所述像 素级替代逸出标志为所述第一值。
[0094] 在其中一个示例性实施例中，第Ξ位流可包括：第Ξ二进制位，表示所述在上版权 模式；像素级替代逸出标志，被设定成所述第二值；W及第Ξ原始颜色值，表示所述第Ξ逸 出颜色。
[0095] 在其中一个示例性实施例中，如果所述第Ξ编码单元的所述颜色不是所述第Ξ逸 出颜色，则所述第Ξ位流中的第Ξ二进制位可表示所述在上版权模式；所述像素级替代逸 出标志被设定成所述第一值；且也可提供与所述在上版权模式相关联的在上版权运行值。
[0096] 在其中一个示例性实施例中，第四位流可表示第四编码单元的颜色。如果所述第 四颜色是第四逸出颜色，则所述第四位流可包括：第四二进制位，表示所述在上版权模式 的运行标志；运行值，与所述运行标志相关联；W及第四原始颜色值，表示所述第四逸出颜 色。如果所述第四编码单元的所述颜色不是所述第四逸出颜色，则所述第四位流可包括：所 述第四二进制位，表示所述在上版权模式的所述运行标志；所述运行值，与所述运行标志相 关联；W及第二Μ元二进制位序列，表示多达2Μ种扩展颜色。
[0097] 在其中一个示例性实施例中，可使用第五位流来表示第五编码单元的颜色，且所 述第五位流可包括但不限于像素级替代逸出标志。如果所述像素级替代逸出标志被设定成 所述第二值，则所述第五位流可还包括第Ξ Ν元二进制位序列，所述第Ξ Ν元二进制位序列 表示编码单元中的多达2^种主颜色，其中所述Ν元二进制位序列的多个可能值中的每一个 表示Ν个主颜色索引中除表示逸出颜色的最后一个索引W外的唯一主颜色索引。
[0098] 在其中一个示例性实施例中，如果所述像素级替代逸出标志被设定成所述第二 值，则所述最后一个索引表示所述主颜色中的一个，但如果所述像素级替代逸出标志被设 定成所述第一值，则所述最后一个索引指代所述扩展颜色中的一个。
[0099] 图5说明使用根据本发明提出的适用于电子装置的调色板编码方法的示例性电 子装置。示例性电子装置可包括但不限于处理器501、存储介质504、视需要包括显示驱动 器502、及视需要包括电子显示器503。处理器501电性禪接至存储介质504、显示驱动器 502及电子显示器503。存储介质504可为临时存储缓冲器或永久存储器、或者临时存储缓 冲器与永久存储器二个的组合。存储介质504可为任何可能形式的固定装置或可移动装 置，包括非暂时性计算机可读记录介质，例如随机访问存储器（RAM)、只读存储器（ROM)、闪 速存储器或其他类似装置、或者上述装置的组合。处理器501用W处理数字信号并如本发 明中所述执行所提出的调色板编码方法的过程。存储介质504可存储由处理器501使用的 软件程序，例如包含编码区块或用于编码的图像样本的上述图像、各种颜色表504a、颜色索 引映射表等等。
[0100] 处理器501可为利用可编程单元（例如微处理器、微控制器、数字信号处理器 (DS巧忍片、及现场可编程口阵列（FPGA)等）来实作的处理器或控制器形式。处理器501 的功能也可由单独电子装置或集成电路（1C)实作，且处理器501执行的功能也可在硬件域 或软件域中实作。处理单元可包含用于根据所提出的调色板编码方法将图像编码成多个位 流的硬件或软件编码器501a，所述多个位流可保存于存储介质504中或被传送至显示驱动 器502进行显示。在接收到位流时，显示驱动器可包含用W对位流进行解码的硬件或软件 解码器502a，W在电子显示器503中显示经解码图像。显示驱动器502可能需要类似存储 由处显示驱动器502使用的软件程序的存储介质504,例如包含编码区块或用于编码的图 像样本的上述图像、各种颜色表504a、颜色索引映射表等等。 阳101] 图6至图18及其对应书面说明用W阐释根据所提出的适用于电子装置的调色板 编码的方法w及使用所述方法的电子装置的各种示例性实施例。
[0102]图6说明根据本发明第一示例性实施例的产生多个主颜色表的实施例。对于图6 的情景，可将包含12种颜色（即红色（时、蓝色度）、绿色（G)、黄色灯)、黑色度）、白色（ W)、 深蓝色（NB)、紫色（P)、巧樣绿（NG)、粉红色（Pk)、澄色（0)、及栋色度r))的主颜色表600 划分成多个颜色表601、602、603。例如，颜色表601可包含与颜色表602及603的颜色相比 最频繁出现的颜色。颜色表602及603可为扩展颜色表，其中颜色表602中的颜色比颜色 表603中的颜色更频繁出现。 阳103] 可用W将颜色表划分成多个颜色表的算法可由率失真优化检查 (Rate-Disto;rtion optimization (畑0) check)来达成。率失真优化检查是用于在视频压 缩中改善视频质量的检查机制。其通过用作视频质量量度、测量相对于来源材料的偏差W 及每一可能决策结果的位成本二个来进行优化。通过针对对视频进行编码所需的数据量 来优化失真量或视频质量损失，可确定准确的划分方式。可通过将位成本乘W拉格朗日值 (Lagrangian)来W数学方式测量所述位，拉格朗日值是表示位成本与特定质量等级的质量 之间关系的值。为使视频质量达到最高，可通过均方差来测量各种偏差。 阳104] 每一个表的大小可由执行率失真优化检查的编码器来决定。所述编码器可能需要 对各种调色板大小考虑额外的N元率失真优化检查（例如. .，M-N}率失真 优化检查），W得到最佳的大小S。通过此种方式，可获得其中一个表等于大小S、另一个表 等于大小M-S的至少两个表。在图7中示出将主颜色表划分成多个颜色表的结果的实例。 [01化]图7说明根据本发明的第一示例性实施例将主颜色表划分成主颜色表及扩展颜 色表。可采用的一种技术是首先找到Μ的η次幕的最接近的数字，注意到运数字可W小于 Μ，然后令第一个表的大小等于2" 1。在图7的实例中，由于在主颜色表700中表示30种颜 色，因而Μ = 30。对于30的η次幕的最接近的数字，η等于4。第一颜色表701的大小等 于241，其等于8。由于第一颜色表701的大小是8 (其包括所有主颜色），扩展表702的大 小等于30-8 = 22。因此，第一颜色表701涵盖索引为0至7的八种主颜色，且第二颜色表 702涵盖索引从0至21的22种颜色。 阳106] 图8说明根据本发明的第二示例性实施例的调色板编码的句法W及关于扩展颜 色表及对逸出颜色的操纵的更多细节。通过应用图7的划分总的主颜色表的概念，可导出 主颜色表811及扩展颜色表812。对于图8的实例，主颜色表811具有32个表项，而扩展颜 色表具有8个表项。主颜色表811涵盖编码区块810中最频繁出现的颜色，且包括例如与 索引0、1、2、3、4等对应的澄色（0)、蓝色度）、深蓝色化8)、白色卿)、栋色度'）等颜色。主 颜色表811的索引中的一个并不涵盖特定颜色，而是实际上指代扩展颜色表812。指代扩 展颜色表812的索引可为主颜色表811中的任一索引。对于图8的实例，指代扩展颜色表 812的索引是主颜色表811的最后一个表项（last entry)或索引31。通过此种方式，当需 要对扩展颜色表812中的颜色进行编码时，码将包括主颜色表811的最后一个索引，W指代 扩展颜色表812中的颜色。 阳107] 扩展颜色表812包括不如主颜色表811中的颜色一样频繁地在编码区块810中出 现的颜色。对于图8的实例，扩展颜色表812包括对应于索引0的灰色（Gr)、对应于索引1 的浅灰色（LG)等等。扩展颜色表的最后一个表项不指代扩展颜色表812中的特定颜色，而 是实际上指代既不为主颜色表811中的颜色也不为扩展颜色表812中的颜色的逸出颜色。 对于高分辨率静止图像或者运动图像的帖，各种逸出颜色可频繁出现。 阳10引通过应用主颜色表811及扩展颜色表812,可根据具体句法对编码区块810中的每 一像素的颜色进行编码。对于第二示例性实施例，所提出的句法包括但不限于版权运行模 式标志821、主颜色索引822、扩展颜色索引823、及视需要包括原始颜色值824。作为实例， 版权运行模式标志821可为一个二进制位，所述一个二进制位表示为公共版权运行模式还 是在上版权运行模式。图8中的主颜色索引822为5位二进制序列，W完全涵盖32个表项。 此实例中的扩展颜色索引823为3位的二进制序列，其涵盖8个表项。如果需要对逸出颜 色进行编码，则将需要可选的原始颜色值824字段，从而当解码器对扩展颜色索引823的逸 出颜色表项（例如最后一个表项）进行解码时，解码器可得知所述码必定包括原始颜色值 824的元素。
[0109] 例如，如果需要对具有蓝色度）的几个连续行的像素进行编码，则句法可包括表 示公共版权运行模式的版权运行模式标志821位、W及具有与主颜色表的索引1对应的值 (例如00001)的二进制序列。对于编码区块中的具有灰色（Gr)801的像素，句法可包括但 不限于表示公共版权或在上版权的版权运行模式标志821、指向扩展颜色且值为31的主颜 色索引822、W及为1的扩展颜色索引，且因此句法可为但不限于'0'+ '11111' + '000'。 对于具有在运两个表中均不存在的稀有颜色（例如巧樣绿）的像素，句法包含表示公 共版权或在上版权的版权运行模式标志821、表示主颜色索引822的最后一个表项的 二进制序列、表示扩展颜色索引823的最后一个表项的二进制序列、W及表示原始颜色 值824(例如，其可为24位）的二进制序列。因此，对于像素802,句法可为但不限于 '0'+ '11111'+ '111'+ <10010010 11010000 1010000'。
[0110] 图9说明根据本发明的第二示例性实施例的调色板编码的详细流程图。在步骤 S901中，电子装置的编码器（例如处理器501)开始对图像进行调色板编码。在步骤S902 中，编码器判断是否像素的颜色无法在（总的）主颜色表中找到。如果像素的颜色无法在 主颜色表中找到，则在步骤S903中，编码器将运行模式标志编码成公共版权或在上版权。 在步骤S904中，编码器对主颜色表的最后一个表项进行编码。在步骤S905中，编码器判断 像素的颜色是否对应于扩展颜色表的其中一个表项。如果像素的颜色对应于扩展颜色表的 其中一个表项，则在步骤S906中，编码器也对扩展颜色表中对应于所述颜色的索引进行编 码。如果在步骤S905中，编码器确定像素的颜色不对应于扩展颜色表的其中一个表项，贝U 在步骤S907中，编码器对扩展颜色表的最后一个表项进行编码。在步骤S908中，编码器根 据与所述颜色对应的原始颜色值（例如24位）对所述颜色进行编码。 阳11U 如果在步骤S902中，编码器判断可在（总的）主颜色表中找到像素的颜色，则在 步骤S909中，编码器将判断是否应用在上版权模式。如果应用在上版权模式，则在步骤 S910中，编码器将版权运行模式标志编码成在上版权，且对与被设定为在上版权的运行模 式标志相关联的运行值进行编码。如果在步骤S909中，编码器确定将应用公共版权运行模 式，则在步骤S912中，编码器将版权运行模式标志编码成公共版权。在步骤S913中，编码 器对主颜色表的索引W及与公共版权运行模式相关联的运行值进行编码。
[0112] 图10说明根据本发明的第Ξ示例性实施例实施像素级替代逸出标志。第Ξ示例 性实施例适合用于高量化参数中或者其中逸出颜色像素很少出现的低位速率编码条件中。 换句话说，像素的颜色可全部在（总的）主颜色表中找到。因此，本发明提出了像素级替代 逸出标志。举例而言，如果标志通过ο或1 W表示现用的第一值，则使用主颜色表的索引。 然而，本发明不限于将所述像素级替代逸出标志为1位。如果标志表明第二值或非现用， 则使用扩展颜色表的索引。参照图10的实例，为对例如编码区块中被标记为'ΕΓ的灰色 (Gr)像素进行编码，像素级替代逸出标志将为"on",因为灰色对应于扩展颜色表中的索引 0。类似地，为对编码区块中被标记为'E2'的浅灰色（LG)像素进行编码，像素级替代逸出 标志也将为"on"(第一值）。然而，为对被标记为'E5'的巧樣绿（NG)像素进行编码，则像 素级替代逸出标志将为"off"(第二值），因为巧樣绿不是扩展颜色表中的一种颜色。
[0113] 至于所提出的用于编码的句法，句法可包括但不限于版权运行模式标志、所提出 的像素级替代逸出标志、扩展颜色索引、及视需要包括原始颜色值。对于图10中的特定 实例，版权运行模式标志可由至少一个二进制位表示，像素级替代逸出标志可由至少一个 二进制位表示，扩展颜色索引可由3位的二进制位序列表示，原始颜色值可由24位的二 进制位序列表示。通过此种方式，编码区块中像素1001的句法可包括但不限于被设定成 公共版权的版权运行模式标志、被设定成"on"的像素级替代逸出标志、W及对应于扩展 颜色表的索引0的扩展颜色索引。因此，像素1001的句法例如可为'〇'+ 'Γ+ '000'。 至于像素1002,句法将额外需要逸出颜色（例如巧樣绿）的原始颜色值，因为扩展颜色 索引将对应于扩展颜色表的最后一个索引或索引7。因此，像素1002的句法例如可为 '0'+ '1'+ '111'+ '10010010 11010000 1010000'。
[0114] 图11说明根据本发明的其中一个示例性实施例实施像素级替代逸出标志的详细 流程图。在步骤S901中，电子装置的编码器（例如处理器501)开始对图像进行调色板编 码。在步骤S1102中，编码器判断像素的颜色是否无法在（总的）主颜色表中找到而且也无 法在扩展颜色表中找到。换句话说，此实例中的像素具有逸出颜色。由于像素具有逸出颜 色，因而在步骤S1103中，编码器将运行模式标志编码成公共版权。在步骤S1104中，编码器 将像素级替代逸出标志编码成'on'，此可由为0或1的二进制位值来表示。在步骤S1105 中，编码器对扩展颜色表的最后一个索引进行编码。如果情况为如此，则在步骤S1106中， 编码器还对逸出颜色的原始颜色值进行编码。如果在步骤S1101中，编码器确定像素的颜 色无法在（总的）主颜色表中找到但可在扩展颜色表中找到，则编码器判断是否进行在上 版权模式编码。如果将编码成在上版权模式，则在步骤S1108中，编码器将版权运行模式设 定成在上版权。在步骤S1108中，编码器设定与在上版权模式相关联的运行值。如果在步 骤S1101中，编码器确定将编码成公共版权模式，则在步骤S1110中，编码器将版权运行模 式设定成公共版权。在步骤S1111中，编码器需要判断是否将像素级替代逸出标志设定成 'on'。如果判断要将像素级替代逸出标志设定成'on'，则编码器对扩展颜色表中与和所将 编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。如果在步骤S1111中，编码 器确定将像素级替代逸出标志编码成'off'，则在步骤S1113中，编码器对主颜色表中与和 所将编码的像素的颜色匹配的其中一种颜色对应的索引进行编码。在步骤S1113中，发出 可在主颜色表中找到所将编码的颜色的通知。
[0115] 图12A说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 替代实施例。对于此示例性实施例，仅当所将编码的像素是逸出颜色时才将逸出颜色像素 的传信从公共版权模式变至在上版权模式。使用像素级替代逸出标志用于表示像素是否是 逸出颜色或者是否处 于在上版权模式。如果所将编码的颜色是逸出颜色，则句法包括但不 限于在上版权运行模式标志+像素级替代逸出标志（例如被设定成"1") +逸出颜色的原始 颜色值。如果所将编码的颜色不是逸出颜色，则句法包括但不限于在上版权运行模式标志 +像素级替代逸出标志（例如被设定成"0")+与在上版权模式相关联的运行值。
[0116] 参照图12A，对于为逸出颜色的像素1201，传统上此像素是由包括如下的句法来 编码：由至少一个位表示的版权运行模式、表示主颜色表的最后一个表项的位流、W及表示 逸出颜色的原始颜色值的位流（例如'〇'+ '1111Γ+ '11111111 1111111 111111Γ)。 然而，对于第四示例性实施例，句法包括由至少一个位表示的版权运行模式标志、最可能为 一个位而非位流的像素级替代逸出标志、W及表示逸出颜色的原始颜色值的位流（例如 'Γ+ 'Γ+ '11111111 1111111 111111Γ)。通过此种方式，由于使用像素级替代逸出标 志所需的位数目小于表示主颜色表的最后一个表项的位流的位数目，因而开销减小。
[0117] 图12B说明根据本发明的第四示例性实施例W像素级替代逸出标志进行工作的 实例。对于此实例而言，在运行模式标志之后，传统的在上版权模式运行标志可W通过增 加一个标志而被取代，W表不哪一个颜色表被使用（例如'1' + '0' + '0')。在传统的 方式可W由此提出的标志来表示（例如固定长度二进制表示），或者通过可变长度编码来 表示，W解决频率或颜色表的重要性。举例而言，主颜色表里面的颜色可能会发生的频率 比扩展颜色表中的颜色或逸出颜色较高。因此，所提出的标志可通过霍夫曼代码、指数哥 伦布代码（exponential-Golomb code)、或哥伦布-莱斯（Golomb-Rice)编码方法而被编 码。参照扩展色表中所表示的颜色，像素可W由句法被编码，句法包括：由至少一个位表示 的版权运行模式标志、指代哪一个扩展颜色表被参考的位流、W及表示逸出颜色的原始颜 色值的位流。举例而言，像素1211可W至少由'Γ+ '10'+ '111'来表示。当对逸出颜色 进行编码，编码的句法可W包括：由至少一个位表示的版权运行模式标志、表示扩展颜色表 被指示的位流、W及表示逸出颜色的原始颜色值的位流。举例而言，像素1212可W至少由 'Γ+ <11'+ '11111111 1111111 1111111' 来表示。
[0118] 如果解码器对上述位流解码、分析句法及确定此为在上版权模式时，所述解码器 将对标志解码。正如在上面的实例中，解码的标志为'0'，从而所述解码器对于其次的句法 解码作为在上版权运行值。如果解码的标志为'10'，则运个解码器对下一个流（stream)解 码作为扩展颜色表的索引。否则，如果解码的标志为'11'，则表示解码器需要解码逸出值。
[0119] 图13说明根据本发明的第五实施例W替代方式表示逸出颜色。第五示例性实施 例适合在运行值为0的在上版权模式很少出现的情况下使用。因此，提出将逸出颜色编码 的传信自传统上的公共版权运行模式变至所提出设计中的在上版权运行模式。逸出颜色的 编码类似于第Ξ示例性实施例，因为逸出颜色的句法包括但不限于表示版权模式运行标志 的至少一个位（被设定成在上版权模式）+表示与在上版权模式相关联的运行值的一个位+ 表示与所将编码的逸出颜色的原始颜色值的位流。在上版权运行值将从1开始，且传统的 在上版权模式+运行值"0"将由被设定成公共版权的版权运行模式标志连同第Ξ示例性实 施例的调色板索引简化形式取代而无像素级替代逸出标志。
[0120] 参照图13的实例，此实例可仅需要主颜色表1304而无其他表，运是因为主颜色 表1304的最后一个索引指代特定颜色而非另一组表。假定像素1301及像素1303是逸出 颜色且相同，则句法包括但不限于被设定成在上版权的版权运行模式标志、可被设定成0 的一位的运行值、W及逸出颜色的原始颜色值。因此，句法可为例如'Γ+ '〇'+ '1111111 1111111 111111Γ。对于与W下像素具有相同颜色的像素1302,句法可仅包括被设定成在 上版权的一位的运行模式标志及与在上版权模式相关联的一位的运行值。
[0121] 图14说明本发明的第五示例性实施例的实例。对于主颜色表1405,并不需 要用于逸出的最后一个索引1406。对于为逸出颜色的像素1401，传统编码系统的句法 可为版权运行模式标志+主颜色表的最后一个索引+逸出颜色的原始颜色值（例如 '0'+ '1111Γ+ '1111111 1111111 111111Γ)。然而，上文所公开的所提出的句法可为但 不限于被设定成在上版权的版权运行模式标志、可被设定成0的一位的运行值、W及逸出 颜色的原始颜色值，且因此句法可例如为'Γ+ '〇'+ '1111111 1111111 111111Γ。对于 为与主颜色表1405的索引0对应的澄色的像素1402,所述像素是由被设定成在上版权的一 位的运行模式标志与和在上版权模式相关联的一位的运行值、W及与主颜色表1405中的 澄色对应的索引进行编码；因此，句法可例如为'0'+'〇〇〇〇〇'+ '0'。
[0122] 至于第六示例性实施例，其适合在逸出颜色像素很少出现（例如在高量化参数中 或在其中逸出颜色像素很少出现的低位速率编码条件下）时使用。因此，提出了编码单元 级替代逸出标志。当将编码单元级替代逸出标志设定成非现用时，则使用传统编码方案。此 意味着总的主颜色表中的最后一个索引指代逸出颜色，此与当前SCM软件相同。仅当编码 单元级替代逸出标志被设定成现用时，才使用所提出的各种方法调色板编码的实施例中的 任一个。
[0123] 图15是根据本发明的第四示例性实施例、第五示例性实施例及第六示例性实施 例的过程的流程图。在步骤S1501中，编码器（例如处理器）可判断编码单元级替代逸出 标志是否被设定成现用的。如果使用传统调色板编码机制，则编码单元级替代逸出标志被 设定成非现用的。在此种情形中，将执行步骤S1515~S1522。由于步骤S1515~S1522的 机制是传统机制且在图中不言而明，因而将不再对其进行书面寶述。如果如在步骤S1502 中所述将使用所提出的调色板编码方法及其示例性实施例中的任一个，则在步骤S1501中 将编码单元级替代逸出标志设定成现用的。
[0124] 在步骤S1503中，编码器判断所将编码的像素的颜色是否为逸出颜色。如果所将 编码的像素的颜色是逸出颜色，则在步骤S1504中，编码器对被设定成在上版权的版权运 行模式标志进行编码。在步骤S1505中，编码器对与在上版权运行模式标志相关联的运行 值进行编码。在步骤S1506中，编码器可对逸出颜色的原始颜色值进行编码。在步骤S1507 中，编码器可执行逸出颜色像素预测，此将在第八示例性实施例中进行阐述。
[01巧]如果在前述步骤S1503中所将编码的像素的颜色不是逸出颜色，则在步骤S1508 中，编码器判断是否对版权运行模式标志设定在上版权模式。如果将版权运行模式标志设 定成在上版权，则在步骤S1509中，编码器将版权运行模式标志设定成在上版权。在步骤 S1510中，编码器对与在上版权版权模式运行标志相关联的运行值进行编码。如果在步骤 S1508中确定将对版权运行模式标志设定公共版权模式，则在步骤S1511中，编码器对版权 运行模式标志设定公共版权模式。在步骤S1512中，编码器传送主颜色表的索引及与所将 编码的颜色相关联的运行值。
[01%] 图16说明根据本发明的第屯示例性实施例使用扩展颜色表与表示逸出颜色的替 代实施方式的组合。第屯示例性实施例是在第二示例性实施例及第五示例性实施例的前提 下将扩展颜色表与替代逸出颜色像素标志相组合W表示逸出颜色。表示逸出颜色的第屯 示例性实施例的句法包括但不限于被设定成在上版权的一位的版权运行模式标志、与在上 版权模式相关联的一位的运行值、表示扩展颜色表的最后一个索引的二进制序列（例如3 位）、W及包括所将表示的逸出颜色的原始颜色值的二进制序列（例如24位）。通过遵循 上述句法的规则，假定像素1601是与扩展颜色表的索引0(例如000)对应的灰色（Gr)，则 像素1601的句法可为'Γ+ '0'+ '000'。对于不被主颜色表涵盖也不被扩展颜色表涵盖 的逸出颜色的像素 1602,句法可为'Γ+ '0'+ '111'+ '10010010 1101000 1010000'。 阳127] 图17是说明本发明的第屯示例性实施例的程序的流程图。在步骤S1701中，编码 器开始进行所提出的调色板编码方法。在步骤S1702中，编码器判断所将编码的颜色是否 未出现于（总的）主颜色表中。在步骤S1703中，编码器对被设定成在上版权模式的版权 运行模式标志及与在上版权模式相关联的运行值进行编码，如在步骤S1704中所示。在步 骤S1705中，编码器判断所将编码的颜色是否处于扩展颜色表内。如果所述颜色处于扩展 颜色表内，则在步骤S1706中，编码器传送扩展颜色表的索引。如果所述颜色不处于扩展颜 色表内，则在步骤S1704中，编码器传送扩展颜色表的最后一个索引。在步骤S1708中，编 码器传送所将编码的逸出颜色的原始颜色值。
[0128] 如果在步骤S1702中编码器确定在（总的）主颜色表中找到所将编码的像素的颜 色，则在步骤S1709中，编码器将判断版权运行模式标志是否设定成在上版权。如果版权运 行模式标志被设定成在上版权模式，则在步骤S1710中，编码器对被设定成在上版权模式 的版权运行模式标志进行编码。在步骤S1711中，编码器对与在上版权模式相关联的运行 值进行编码。如果确定版权运行模式标志被设定成公共版权模式，则在步骤S1712中，编码 器对被设定成公共版权模式的版权运行模式标志进行编码。在步骤S1713中，编码器对主 颜色表的索引W及与公共版权模式相关联的运行值进行编码。
[0129] 图18说明根据本发明第八示例性实施例的逸出颜色像素预测。第八示例性实施 例设及到通过参考相邻像素并对具有逸出颜色的像素与相邻像素之间的颜色差进行编码 来表示像素的逸出颜色。为在无损编码方案中产生主颜色表，需要颜色样本的Ξ个组元相 同，W将其分组在一起。由于许多颜色样本可能恰好略微不同于主颜色，因此可参照最后编 码的逸出颜色像素的相邻像素来表示逸出颜色。可使用预测器来预测当前逸出颜色像素。 编码句法可包括两个相邻像素之间的差W及符号位。
[0130] 参照图18的实例，表示颜色的句法可包括但不限于一位的版权运行模式标志+与 版权运行模式标志相关联的一位的运行值、扩展颜色表（例如3位）的索引、一位的符号 位、W及可具有可变的位值的差异颜色值。例如，像素1801的颜色是与扩展颜色表的索引 0对应的灰色。因此，句法包括但不限于版权运行模式标志+与版权运行模式标志相关联 的运行值+扩展颜色索引（其为'Γ+ '〇'+ '000')。对于像素1802,由于其为未涵盖于 扩展颜色表中的逸出颜色，因而句法包括在上版权运行模式标志+在上版权模式的运行值 +扩展颜色表的最后 一个索引+符号位+作为逸出颜色与相邻像素的颜色（例如像素1802 左侧的像素的颜色）之间的差异的可变长度位。 阳131] 图19说明根据本发明示例性实施例中的一个，编码的句法的解码过程。在步骤 S1901中，当编码器接收句法（如在图8中所示的实例），例如解码器将对版权运行模式标 志821先解码。如果版权运行模式标志821被解码而成为第一值（例如"on"、或者"1")，贝。 指示版权运行模式是在上版权运行模式。否则，如果第二值被解码，版权运行模式标志821 将指示它是公共版权模式。如果版权运行模式标志821指示在上版权运行模式时，在步骤 S1902中，解码器将对下一个句法或用于运行值的下一个位流解码。然后，解码器将根据运 行值复制当前位置上的索引的数量。否则，如果版权运行模式标志821被解码为第二值（例 如"off "或者零），在步骤S1903中，然后解码器将下一个句法解码W确定主颜色索引。如 果主颜色索引的解码的索引的数量是最后一个表项（如822所示），接着在步骤S1904中， 解码器将继续对用于扩展颜色索引的下一句法解码。如果扩展颜色索引被确定为扩展颜色 表的最后一个索引，则在步骤S1905中，解码器将所述下一句法作为逸出值；否则，在步骤 S1906中，解码器将对运行值解码。如果在步骤S1903中主颜色索引表的索引不是最后一个 表项，则解码器将对运行值解码。
[0132] 综上所述，本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所 需要的位的数量减少达1%。
[0133] 在本申请案所公开的实施例的详细说明中所使用的元件、动作或指令均不应被视 为对于本发明而言是绝对关键或必不可少的，除非明确说明如此。此外，在本文中使用的每 一不定冠词"一（a及an)"可包括多于一个项。如果打算表示仅一个项，则使用用语"单个 (single)"或类似用语。此外，本文中所用的位于一系列多个项和/或多个类别的项之后 的用语"中的任一个"旨在包括所述项或所述类别的项中的"任一个"、"任一组合"、"任意 多个"、和/或"多个的任意组合"（各别地或与其他项和/或其他类别的项相结合地）。此 夕F，本文中所用用语"组（set)"旨在包括任意数目的项（包括0个）。此外，本文中所用的 用语"数目（number)"旨在包括任意数目（包括0)。
[0134] 本领域技术人员将易知，可在不背离本发明的范围及精神的条件下对所公开实施 例的结构进行各种修改及改变。综上所述，旨在使本发明涵盖本发明的各种修改及改变，只 要运些修改及改变处于上文权利要求书及其等效内容的范围内即可。
[0135] 相关申请案交叉参考 阳136] 本申请案主张2014年10月6日提出申请的美国临时申请案序列号62/060, 015 的优先权。上述专利申请案的全部内容并入本申请供参考且构成本说明书的一部分。
【主权项】
1. 一种适用于电子装置的调色板编码方法，其特征在于，所述方法包括： 利用第一处理器对表示编码单元的颜色的位流进行编码，其中所述位流包括： 二进制位，表示运行标志； N元二进制位序列，表示所述编码单元中的多达主颜色，其中所述N元二进制位序 列的多个可能值中的每一个表示Ν个主颜色索引中的唯一主颜色索引；以及 Μ元二进制位序列，表示多达2Μ种扩展颜色，所述扩展颜色并非所述主颜色且在所述编 码单元中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表 示Μ个扩展颜色索引中的唯一扩展颜色索引；以及 将所述位流存储于存储介质中或传送所述位流。2. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述Ν个主 颜色索引中的一个指代所述2Μ1种扩展颜色。3. 根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的一个指代逸出颜色，所述逸出颜色既不为所述主颜色中的一个、也不为所 述扩展颜色中的一个。4. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述位流 还包括表示所述逸出颜色的逸出颜色位序列。5. 根据权利要求4所述的适用于电子装置的调色板编码方法，其特征在于，所述逸出 颜色位序列长于所述Ν元二进制位序列、长于所述Μ元二进制位序列，且表示根据所述逸出 颜色的原始颜色值的所述颜色。6. 根据权利要求2所述的适用于电子装置的调色板编码方法，其特征在于，所述Ν个主 颜色索引中的最后一个指代所述扩展颜色。7. 根据权利要求3所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的最后一个指代所述逸出颜色。8. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述Μ个扩 展颜色索引中的一个指代既不为所述主颜色、也不为所述扩展颜色的第二组扩展颜色。9. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第二编码单元的颜色的第二位流进行编码，其中所述第二 位流包括： 第二二进制位，表示第二运行标志； 第一像素级替代逸出标志； 第二Μ元二进制位序列，表示多达2Μ种扩展颜色；以及 第二原始颜色值，表示所述第二编码单元的逸出颜色。10. 根据权利要求9所述的适用于电子装置的调色板编码方法，其特征在于，当所述第 一像素级替代逸出标志为第一值时，所述第二编码单元的所述颜色由所述Ν个主颜色索引 表示，且当所述第一像素级替代逸出标志为第二值时，所述第二编码单元的所述颜色由所 述Μ个扩展颜色索引表示。11. 根据权利要求10所述的适用于电子装置的调色板编码方法，其特征在于，仅当所 述第一像素级替代逸出标志为现用时，所述运行标志表示所述在上版权模式，所述第一像 素级替代逸出标志指代所述第一值。12. 根据权利要求11所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第三编码单元的颜色的第三位流进行编码，且其中如果所 述第三编码单元的所述颜色是第三逸出颜色，则所述第三位流包括： 第三二进制位，表示所述在上版权模式； 第二像素级替代逸出标志，被设定成现用；以及 第三原始颜色值，表示所述第三逸出颜色。13. 根据权利要求12所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述第三编码单元的所述颜色不是所述第三逸出颜色，则权利要求12还包括： 所述第三二进制位，表示所述在上版权模式； 所述第二像素级替代逸出标志，被设定成非现用；以及 在上版权运行值，与所述在上版权模式相关联。14. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器对表示第五编码单元的颜色并包括像素级替代逸出标志的第五 位流进行编码，其中如果所述像素级替代逸出标志被设定成非现用的，则所述第五位流还 包括第三N元二进制位序列，所述第三N元二进制位序列表示所述第五编码单元中的多达 2~种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中 除表示逸出颜色的最后一个索引以外的唯一主颜色索引。15. 根据权利要求14所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述像素级替代逸出标志被设定成现用的，则所述最后一个索引表示所述主颜色中的一个。16. 根据权利要求15所述的适用于电子装置的调色板编码方法，其特征在于，如果所 述像素级替代逸出标志被设定成现用的，则所述最后一个索引指代所述扩展颜色中的一 个。17. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，所述N个 主颜色索引中的所述唯一主颜色索引中的二个由不同的二进制序列长度表示。18. 根据权利要求1所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 利用所述第一处理器或第二处理器对所述位流进行解码以获得所述编码单元的所述 颜色，其中所述位流被解码以至少获得： 第一运行标志，由所述二进制位表示； 第一主颜色索引，由所述N元二进制位序列表示；以及 第一扩展颜色索引，由所述Μ元二进制位序列表示。19. 根据权利要求18所述的适用于电子装置的调色板编码方法，其特征在于，还包括： 基于所述第一主颜色索引获得所述第一扩展颜色索引； 如果所述颜色不是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色；以及 如果所述颜色是逸出颜色，则基于所述第一扩展颜色索引获得所述颜色，其中所述第 一扩展颜色索引为所述扩展颜色索引中的最后一个索引。20. -种电子装置，其特征在于，包括： 存储介质；以及 处理器，耦接至所述存储介质且至少用以： 对表示颜色的位流进行编码，其中所述位流包括： 二进制位，表示运行标志； N元二进制位序列，表示编码单元中的多达2~种主颜色，其中所述N元二进制位序列的 多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及 Μ元二进制位序列，表示多达2M种扩展颜色，所述扩展颜色并非所述主颜色且在所述编 码单元中出现的频率低于所述主颜色，所述Μ元二进制位序列的多个可能值中的每一个表 示Μ个扩展颜色索引中的唯一扩展颜色索引；以及 将所述位流存储于存储介质中或传送所述位流。21. -种适用于电子装置的调色板解码方法，所述电子装置包括存储介质以及耦接至 所述存储介质的处理器，其特征在于，所述方法包括： 通过所述处理器自所述存储介质检索位流；以及 通过所述处理器基于所述位流对颜色进行解码而根据至少： 自所述位流对表示多达2Ν种主颜色的Ν元二进制位序列进行解码，以获得主颜色索 引； 基于主颜色索引，自所述位流对表示多达2Μ种主颜色的Μ元二进制位序列进行解码， 以获得扩展颜色索引； 如果所述颜色不是逸出颜色，基于所述扩展颜色索引对所述颜色进行解码；以及 如果所述颜色是所述逸出颜色，基于所述扩展颜色索引对所述颜色进行解码，其中所 述扩展颜色索引为所述扩展颜色索引中的最后一个索引。22. 根据权利要求21所述的适用于电子装置的调色板解码方法，其特征在于，如果所 述颜色是所述逸出颜色，则权利要求21还包括： 基于所述逸出颜色的原始颜色值自所述位流对逸出颜色位序列进行解码。
【专利摘要】本发明涉及一种调色板编码方法与解码方法以及电子装置。所提出的编码方法包括但不限于：利用处理器对表示编码单元的颜色的位流进行编码，并将所述位流存储于存储介质中或传送所述位流。所述位流包括：二进制位，表示运行标志；N元二进制位序列，表示所述编码单元中的多达2N种主颜色，其中所述N元二进制位序列的多个可能值中的每一个表示N个主颜色索引中的唯一主颜色索引；以及M元二进制位序列，表示多达2M种扩展颜色，所述M元二进制位序列的多个可能值中的每一个表示M个扩展颜色索引中的唯一扩展颜色索引。本发明适合由执行图像压缩的任何电子装置使用，由此将表示图像所需要的位的数量减少达1％。
【IPC分类】H04N19/186, H04N19/70, H04N19/176
【公开号】CN105491384
【申请号】CN201510644930
【发明人】林敬杰, 林俊隆, 张耀仁, 涂日升
【申请人】财团法人工业技术研究院
【公开日】2016年4月13日
【申请日】2015年10月8日
最新回复(0)