CN105637861B - 基于调色板的编码装置、方法以及图像处理设备 - Google Patents

Abstract

本发明实施例提供一种基于调色板的编码装置、方法以及图像处理设备。该编码方法包括：对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像区域进行比特流编码。通过本发明实施例，可以获得较佳的编码方案，进一步提高编码压缩比来获得更小的比特代价。

Description

基于调色板的编码装置、方法以及图像处理设备

技术领域

本发明涉及一种图形图像技术领域，特别涉及一种基于调色板的编码装置、方法以及图像处理设备。

背景技术

基于调色板(Palette-based)的编码在图形图像技术(尤其是视频编码技术)中得到了广泛应用。在编码过程中，对于待编码图像区域，例如一个编码单元(CU，codingUnit)，包含多个具有色彩值(例如采用RGB模式，具有24比特的真彩色)的像素；为了减少用于存储位图图像的存储容量，通常可以将像素指向调色板的数据索引。在译码过程中，每一输出像素的色彩值可以通过查找具有相应数据索引的调色板来决定。

其中，调色板为一系列像素值(pixel value)的集合，对于像素值位于调色板中的像素，仅需使用该像素值在调色板中对应的像素索引(pixel index)。由此可以仅将调色板以及编码单元中的像素所对应的索引进行比特流编码，可以减少编码的比特代价(bitcost)。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

但是，发明人发现：在有些场景下完全采用调色板模式并不能实现最佳的编码方案，不能进一步提高编码压缩比来获得更小的比特代价。

本发明实施例提供一种基于调色板的编码装置、方法以及图像处理设备，用于进一步提高编码压缩比来获得更小的比特代价。

根据本发明实施例的第一个方面，提供一种基于调色板的编码装置，所述编码装置包括：

模式选择单元，对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；

数据确定单元，确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；

流编码单元，基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像进行比特流编码。

根据本发明实施例的第二个方面，提供一种基于调色板的编码方法，所述编码方法包括：

对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；

确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；

基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像区域进行比特流编码。

根据本发明实施例的第三个方面，提供一种图像处理设备，所述图像处理设备包括：

如上所述的编码装置；以及

解码装置，基于调色板以及调色板模式对应的像素索引获得调色板模式对应的像素值；并且根据所述色板模式对应的像素值以及非调色板模式对应的像素值，对比特流进行解码以获得图像。

根据本发明实施例的又一个方面，提供一种计算机可读程序，其中当在图像处理设备中执行所述程序时，所述程序使得计算机在所述图像处理设备中执行如上所述的基于调色板的编码方法。

根据本发明实施例的又一个方面，提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在图像处理设备中执行如上所述的基于调色板的编码方法。

本发明实施例的有益效果在于，通过对待编码图像区域的多个像素进行模式选择，对一部分像素选择采用调色板模式，对另一部分像素选择采用非调色板模式，可以获得较佳的编码方案，进一步提高编码压缩比来获得更小的比特代价。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。

附图说明

参照以下的附图可以更好地理解本发明的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本发明的原理。为了便于示出和描述本发明的一些部分，附图中对应部分可能被放大或缩小。

在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。

图1是本发明实施例的编码单元的一实例示意图；

图2是本发明实施例1的编码方法的一流程示意图；

图3是本发明实施例1的编码单元的另一实例示意图；

图4是本发明实施例1的编码单元的另一实例示意图；

图5是本发明实施例1的编码方法的另一流程示意图；

图6是本发明实施例1的编码方法的另一流程示意图；

图7是本发明实施例1的编码方法的另一流程示意图；

图8是本发明实施例2的编码装置的一构成示意图；

图9是本发明实施例2的编码装置的另一构成示意图；

图10是本发明实施例3的图像处理设备的一构成示意图。

具体实施方式

参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。

图1是本发明实施例的编码单元的一实例示意图，如图1所示，该编码单元具有8×8个像素；其中具有相同像素值的像素采用同一符号来表示像素值，例如C0、C1、……、C8。如果采用目前的基于调色板的编码方法，则会采用调色板大小(用max_palette_size表示)大于像素值个数的调色板进行编码，即max_palette_size＞9，例如max_palette_size＝32。由此使得编码单元中的所有像素都采用调色板模式进行编码。

以图1所示的编码单元为例，此时调色板Palette1＝{C0、C1、C2、C3、C4、C5、C6、C7、C8}，该调色板中具有9个元素，每个元素为24比特，则此时调色板需要9×24比特。此外，表示9个元素的索引需要4比特，该编码单元共8×8＝64个像素，则此时索引需要64×4比特。因此如果采用传统的调色板模式，共需要9×24+64×4＝472比特进行编码。

但是，对于图1所示的编码单元实际上可以有更佳的编码方案。例如如果此时调色板Palette2＝{C0、C1、C2、C4、C6、C7}，则该调色板中具有6个元素，每个元素为24比特，则此时调色板需要6×24比特。此外，表示6个元素的索引仅需要3比特，该编码单元中采用调色板模式的像素共有8×8-3＝61个像素，则此时索引需要61×3比特。

此外，对于其他像素(采用非调色板模式，可以称为escape模式)即像素值为C3、C5和C8的像素，可以直接将像素值进行编码，共需要3×24比特。而对于该编码单元，例如对于每一像素采用1比特标识(Escape flag)是否采用调色板模式(或非调色板模式)，共需要64比特。此时，共需要6×24+61×3+3×24+64＝463比特。

表1

内容	模式1(采用Palette1)	模式2(采用Palette2)
			调色板	9×24	6×24
像素值或索引	64×4	(64-3)×3+3×24
			标识(Escape flag)	0	64
共计	472	463

表1示出了上述两种模式的比特代价(bit cost)的比较，示意性地表明采用不同的模式选择会导致编码的比特代价不同。由上述实例可知，对于某些场景下，完全采用调色板模式并不能实现最佳的编码方案，不能进一步提高编码压缩比来获得更小的比特代价。

实施例1

本发明实施例提供一种基于调色板的编码方法。图2是本发明实施例的编码方法的一流程示意图，如图2所示，所述编码方法包括：

步骤201，对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；

步骤202，确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；

步骤203，基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像区域进行比特流编码。

在本实施例中，与传统采用调色板模式进行编码不同的是，本发明实施例对待编码图像区域(例如一个编码单元)中的像素进行模式选择。对于一部分像素采用调色板模式，对于另一部分像素(一个或多个)采用非调色板模式。由此可以降低编码时的信息冗余，进一步提高编码压缩比。

在步骤201中，通过模式选择可以获得采用非调色板模式的信息(Escape_info)，调色板信息(Palette_info)以及各像素相应的索引值或者像素值(Pixel_info)，由此在步骤202中可以确定调色板信息，采用调色板模式的像素对应的像素索引信息，以及采用非调色板模式的像素对应的像素值信息。

在步骤203中，对于采用调色板模式的像素，可以使用对应的像素索引进行编码；对于采用非调色板模式的像素，可以使用对应的像素值进行编码。可以采用如下的伪代码表示：

在本实施例中，调色板的信息可以被编入比特流中，以便在译码时可以根据该调色板的信息解析出各像素对应的像素值。可以采用如下的伪代码表示：

在本实施例中，可以通过如下信息确定采用非调色板模式的像素对应的像素值：采用非调色板模式的像素在编码单元中的位图指示信息；例如，可以通过1比特的Escape_flag来指示。可以采用如下的伪代码表示：

或者，还可以通过如下信息确定采用非调色板模式的像素对应的像素值：采用非调色板模式的像素的个数以及在所述编码单元中的位置信息。可以采用如下的伪代码表示：

由此，在本实施例中可以对多个像素进行模式选择，然后确定如下信息：采用非调色板模式的信息(Escape_info)，调色板信息(Palette_info)以及各像素相应的索引值或者像素值(Pixel_info)；并且根据这些信息进行编码，关于具体的编码方法可以参考现有技术。此外，还可以进一步使用编码预测技术或者压缩技术(例如熵编码)，在此不再赘述。

图3是本发明实施例的编码单元的另一实例示意图，示出了图1的编码单元采用Palette1后的索引情况。如图3所示，此时该编码单元中的所有像素都采用调色板模式，则调色板Palette1＝{C0、C1、C2、C3、C4、C5、C6、C7、C8}，该调色板的大小Palette_size＝9，非调色板的大小Escape_size＝0。如图3所示，像素值C0在调色板中的索引为0，像素值C1在调色板中的索引为1，……，像素值C8在调色板中的索引为8。

图4是本发明实施例的编码单元的另一实例示意图，示出了图1的编码单元采用Palette2后的索引情况。如图4所示，此时该编码单元中的像素值为C3、C5和C8的像素采用非调色板模式，其余像素采用调色板模式，则调色板Palette2＝{C0、C1、C2、C4、C6、C7}，调色板的大小Palette_size＝6；Escape＝{C3、C5、C8}，即非调色板的大小Escape_size＝3；其中，Escap_location[0]＝{0，0}，Escap_location[1]＝{0，7}，Escap_location[2]＝{7，7}。

如图4所示，像素值C0在调色板中的索引为0，像素值C1在调色板中的索引为1，像素值C2在调色板中的索引为2，像素值C4在调色板中的索引为3，像素值C6在调色板中的索引为4，像素值C7在调色板中的索引为5。对于采用调色板模式的像素，可以使用以上的索引进行编码；而对于像素值为C3、C5和C8的像素，直接使用像素值进行编码。

以下进一步说明如何进行模式选择。

在一个实施方式(方式1)中，对在编码单元中的孤立像素，选择采用非调色板模式。其中孤立像素例如可以是仅在编码单元中出现一次或几次的像素；例如图1中像素值为C3的像素、或者像素值为C5的像素、或者像素值为C8的像素。

在另一个实施方式(方式2)中，对于在编码单元中的连续出现的多个像素，选择采用非调色板模式。例如可以是仅在编码单元中连续出现一次的像素；例如图1中像素值为C4的5个像素。

在另一个实施方式(方式3)中，还可以先确定调色板的大小N；根据像素在编码单元中出现的次数，对待编码图像中的像素值进行排序；以及对于排序后的前N个像素值所对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式。

在本实施方式中，调色板的大小N可以预先确定，也可以根据编码单元中的孤立像素个数和/或连续出现的像素数而动态确定；但本发明不限于此，可以根据具体情况确定N的大小。

仍以图1为例，在使用Palette2而选择模式2之后，Palette_size＝6。此时可以首先改变该调色板的大小，例如从6变为5，即N＝5。根据像素在编码单元中出现的次数，可以对待编码图像中的像素值进行排序，例如可以根据直方图信息等确定C0对应的像素在编码单元中出现25次，C1对应的像素在编码单元中出现12次，C2对应的像素在编码单元中出现10次，C3对应的像素在编码单元中出现1次，C4对应的像素在编码单元中出现5次，C5对应的像素在编码单元中出现1次，C6对应的像素在编码单元中出现5次，C7对应的像素在编码单元中出现4次，C8对应的像素在编码单元中出现1次。

则排序的结果为C0＞C1＞C2＞C4＝C6＞C7＞C3＝C5＝C8，由此可以确定前5个像素值即C0、C1、C2、C4、C6对应的像素采用调色板模式，而其他的像素采用非调色板模式。此外，如果此时进一步将调色板的大小从5变为4，即N＝4，则可以确定前4个像素值即C0、C1、C2、C4对应的像素采用调色板模式，而其他的像素采用非调色板模式。

值得注意的是，以上三种方式仅示意性说明了如何进行模式选择，但本发明不限于此，还可以采用其他的方式进行模式选择。此外，以上三种方式可以结合起来使用，例如可以结合全部三种方式，也可以结合方式1和方式3。

在本实施例中，对于编码单元中的多个像素，可以组合调色板模式和非调色板模式来进行多种模式选择，至于采用哪种模式组合进行实际的编码输出，可以根据编码的比特代价进行确定；例如选择比特代价最小的模式组合。

具体地，在步骤201进行模式选择之后，该方法还可以包括：基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，计算进行比特流编码的比特代价；以及对待编码图像中的像素进行多次模式选择，选择比特代价最小的模式。

图5是本发明实施例的编码方法的另一流程示意图，如图5所示，所述编码方法包括：

步骤501，扫描编码单元以获得Escape_info()和Palette_info()进行组合的信息；

步骤502，选择一个Escape_info()和Palette_info()组合的模式；

步骤503，计算Escape_info对应的比特代价cost_escape；

步骤504，计算Palette_info对应的比特代价cost_palette；

步骤505，计算Pixel_info对应的比特代价cost_pixel；

步骤506，计算总的比特代价Total_cost＝cost_escape+cost_palette+cost_pixel；

步骤507，判断Total_cost是否小于best_cost；如果小于则执行步骤508，如果不小于则执行步骤509；其中可以为best_cost设置初始值；

步骤508，将best_cost的值替换为Total_cost的值，并保存根据该模式编码的比特流；

步骤509，判断是否还有其他的模式；如果是则执行继续步骤502，如果不是则执行步骤510；

步骤510，输出best_cost以及对应的比特流。

在本实施例中，为了对模式选择进行优化，还可以结合上述方式1、方式2和方式3进行模式选择。图6是本发明实施例的编码方法的另一流程示意图，示出了结合方式1至方式3的情况。如图6所示，所述编码方法包括：

步骤601，扫描编码单元以获得Escape_info()和Palette_info()进行组合的信息；

例如，该信息可以包括：编码单元中的像素值的总数，直方图(histogram)信息，孤立像素的个数和位置，连续像素的个数和位置等。

步骤602，对孤立像素采用非调色板模式，对于其他像素采用调色板模式，并计算总的比特代价Total_cost；

其中，Escape_size为孤立像素的个数，Palette_size为其他像素的个数。根据该模式选择(即采用方式1)获得总的比特代价Total_cost。

步骤603，将best_cost的值替换为Total_cost的值，以及保存根据该模式编码的比特流。

步骤604，动态改变Palette_size的大小，并根据像素在编码单元中出现的次数，对待编码图像中的像素值进行排序；以及对于排序后的前N个像素值对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式；以及计算总的比特代价Total_cost。

其中，可以将步骤602中获得的Palette_size减1(或者例如减2、3...，或者加1、2...)，然后根据直方图信息对像素出现的次数进行排序，根据排序结果进行模式选择(即采用方式3)。此外，还可以将Palette_size的大小连续改变多次，选择其中最小的Total_cost。

步骤605，判断Total_cost是否小于best_cost；如果小于则执行步骤606，如果不小于则执行步骤607；

步骤606，将best_cost的值替换为Total_cost，以及保存根据该模式编码的比特流。

步骤607，对连续出现的像素采用非调色板模式，对于其他像素采用调色板模式，并计算总的比特代价Total_cost；

其中，Escape_size为连续出现的像素的个数，Palette_size为其他像素的个数。根据该模式选择(即采用方式2)获得总的比特代价Total_cost。

步骤608，判断Total_cost是否小于best_cost；如果小于则执行步骤609，如果不小于则执行步骤610；

步骤609，将best_cost的值替换为Total_cost，以及保存根据该模式编码的比特流。

步骤610，输出best_cost以及对应的比特流。

在本实施例中，为了对模式选择进行优化，也可以仅结合上述方式1和方式3进行模式选择。图7是本发明实施例的编码方法的另一流程示意图，示出了结合方式1和方式3的情况。如图7所示，所述编码方法包括：

步骤701，扫描编码单元以获得Escape_info()和Palette_info()进行组合的信息；

例如，该信息可以包括：编码单元中的像素值的总数，直方图(histogram)信息，孤立像素的个数和位置等。

步骤702，对孤立像素采用非调色板模式，对于其他像素采用调色板模式，并计算总的比特代价Total_cost；

其中，Escape_size为孤立像素的个数，Palette_size为其他像素的个数。根据该模式选择(即采用方式1)获得总的比特代价Total_cost。

步骤703，将best_cost的值替换为Total_cost，以及保存根据该模式编码的比特流。

步骤704，动态改变Palette_size的大小，并根据像素在编码单元中出现的次数，对待编码图像中的像素值进行排序；以及对于按出现次数排序后的前N个像素值对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式；以及计算总的比特代价Total_cost。

其中，可以将步骤702中获得的Palette_size减1，然后根据直方图信息对像素出现的次数进行排序，根据排序结果进行模式选择(即采用方式3)。此外，还可以将Palette_size的大小连续改变多次，选择其中最小的Total_cost。

步骤705，判断Total_cost是否小于best_cost；如果小于则执行步骤706，如果不小于则执行步骤706；

步骤706，将best_cost的值替换为Total_cost，以及保存根据该模式编码的比特流。

步骤707，输出best_cost以及对应的比特流。

值得注意的是，图5至图7仅示意性地示出了本发明的模式选择，但本发明不限于此，还可以根据实际情况确定具体的方式。

由上述实施例可知，通过对待编码图像区域的多个像素进行模式选择，对一部分像素选择采用调色板模式，对另一部分像素选择采用非调色板模式，可以获得较佳的编码方案，进一步提高编码压缩比来获得更小的比特代价。

实施例2

本发明实施例提供一种基于调色板的编码装置，对应于实施例1的编码方法，相同的内容不再赘述。

图8是本发明实施例的编码装置的一构成示意图。值得注意的是，附图8仅示意性示出了与本发明相关的各部件，对于编码装置的其他部件没有示出，可以参考现有技术。

如图8所示，该编码装置800包括：模式选择单元801、数据确定单元802和流编码单元803。其中，模式选择单元801对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；数据确定单元802确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；流编码单元803基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像进行比特流编码。

在本实施例中，所述数据确定单元802可以通过如下信息确定采用非调色板模式的像素对应的像素值：采用非调色板模式的像素在编码单元中的位图指示信息；或者采用非调色板模式的像素的个数以及所述在所述编码单元中的位置信息。

在一个实施方式中，所述模式选择单元801具体可以用于：对于在编码单元中的孤立像素，选择采用非调色板模式；对于其他像素选择采用调色板模式。

在另一个实施方式中，所述模式选择单元801具体可以用于：对于在编码单元中的连续出现的多个像素，选择采用非调色板模式；对于其他像素选择采用调色板模式。

在另一个实施方式中，编码装置800还可以包括：大小确定单元和像素排序单元；其中，大小确定单元用于确定所述调色板的大小N；像素排序单元用于根据像素在编码单元中出现的次数，对所述待编码图像区域中的像素值进行排序；所述模式选择单元801还可以用于：对于排序后的前N个像素值所对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式。

其中，所述大小确定单元可以根据所述编码单元中的孤立像素个数和/或连续出现的像素数，动态确定所述调色板的大小N。但本发明不限于此。

在本实施例中，还可以基于比特代价进行多次模式选择。图9是本发明实施例的编码装置的另一构成示意图。如图9所示，该编码装置900包括：模式选择单元801、数据确定单元802和流编码单元803，如上所述。

如图9所示，编码装置900还可以包括：代价计算单元904；代价计算单元904基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，计算进行比特流编码的比特代价。所述模式选择单元801还用于对所述待编码图像中的像素进行多次模式选择，根据所述代价计算单元904的计算结果选择比特代价最小的模式。

由上述实施例可知，通过对待编码图像区域的多个像素进行模式选择，对一部分像素选择采用调色板模式，对另一部分像素选择采用非调色板模式，可以获得较佳的编码方案，进一步提高编码压缩比来获得更小的比特代价。

实施例3

本发明实施例提供一种图像处理设备，所述图像处理设备包括：如实施例2所述的编码装置；以及解码装置。其中，该解码装置基于调色板以及调色板模式对应的像素索引获得调色板模式对应的像素值；并且根据所述色板模式对应的像素值以及非调色板模式对应的像素值，对比特流进行解码以获得图像。

图10是本发明实施例的图像处理设备的一构成示意图。如图10所示，图像处理设备1000可以包括：中央处理器(CPU)200和存储器210；存储器210耦合到中央处理器200。其中该存储器210可存储各种数据；此外还存储信息处理的程序，并且在中央处理器200的控制下执行该程序。

在一个实施方式中，编码装置800的功能可以被集成到中央处理器200中。其中，中央处理器200可以被配置为实现如实施例1所述的基于调色板的编码方法。

在另一个实施方式中，编码装置800可以与中央处理器分开配置，例如可以将编码装置800配置为与中央处理器200连接的芯片，通过中央处理器的控制来实现编码装置800的功能。

此外，如图10所示，图像处理设备1000还可以包括：输入输出单元220和显示单元230等；其中，上述部件的功能与现有技术类似，此处不再赘述。值得注意的是，图像处理设备1000也并不是必须要包括图10中所示的所有部件；此外，图像处理设备1000还可以包括图10中没有示出的部件，可以参考现有技术。

本发明实施例还提供一种计算机可读程序，其中当在图像处理设备中执行所述程序时，所述程序使得计算机在所述图像处理设备中执行实施例1所述的基于调色板的编码方法。

本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在图像处理设备中执行实施例1所述的基于调色板的编码方法。

本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。

针对附图中描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，可以实现为用于执行本申请所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。针对附图描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，还可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP通信结合的一个或多个微处理器或者任何其它这种配置。

以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

Claims (13)

1.一种基于调色板的编码装置，其特征在于，所述编码装置包括：

模式选择单元，对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；

数据确定单元，确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；

流编码单元，基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像进行比特流编码，

其中，所述模式选择单元对于在编码单元中的孤立像素，选择采用非调色板模式；和/或对于在编码单元中的连续出现的多个像素，选择采用非调色板模式。

2.根据权利要求1所述的编码装置，其中，所述数据确定单元通过如下信息确定采用非调色板模式的像素对应的像素值：采用非调色板模式的像素在编码单元中的位图指示信息；或者采用非调色板模式的像素的个数以及采用非调色板模式的像素在所述编码单元中的位置信息。

3.根据权利要求1所述的编码装置，其中，所述编码装置还包括：

大小确定单元，确定所述调色板的大小N；

像素排序单元，根据像素在编码单元中出现的次数，对所述待编码图像区域中的像素值进行排序；

所述模式选择单元还用于：对于排序后的前N个像素值所对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式。

4.根据权利要求3所述的编码装置，其中，所述大小确定单元根据所述编码单元中的孤立像素个数和/或连续出现的像素数，动态确定所述调色板的大小N。

5.根据权利要求1所述的编码装置，其中，所述编码装置还包括：

代价计算单元，基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，计算进行比特流编码的比特代价。

6.根据权利要求5所述的编码装置，其中，所述模式选择单元还用于对所述待编码图像中的像素进行多次模式选择，以及根据所述代价计算单元的计算结果选择比特代价最小的模式。

7.一种基于调色板的编码方法，其特征在于，所述编码方法包括：

对待编码图像区域中的多个像素选择采用调色板模式，以及对所述待编码图像区域中的其他一个或多个像素选择采用非调色板模式；

确定所述待编码图像区域对应的调色板，并且为采用调色板模式的像素确定对应的像素索引，以及为采用非调色板模式的像素确定对应的像素值；

基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，对所述待编码图像区域进行比特流编码，

其中，对在编码单元中的孤立像素，选择采用非调色板模式；和/或对于在编码单元中连续出现的多个像素，选择采用非调色板模式。

8.根据权利要求7所述的编码方法，其中，通过如下信息确定采用非调色板模式的像素对应的像素值：采用非调色板模式的像素在编码单元中的位图指示信息；或者采用非调色板模式的像素的个数以及采用非调色板模式的像素在所述编码单元中的位置信息。

9.根据权利要求7所述的编码方法，其中，所述编码方法还包括：

确定所述调色板的大小N；

根据像素在编码单元中出现的次数，对所述待编码图像中的像素值进行排序；

以及对于排序后的前N个像素值所对应的像素选择采用调色板模式，对于其他像素选择采用非调色板模式。

10.根据权利要求9所述的编码方法，其中，根据所述编码单元中的孤立像素个数和/或连续出现的像素数，动态确定所述调色板的大小N。

11.根据权利要求7所述的编码方法，其中，所述编码方法还包括：

基于所述调色板，所述调色板模式对应的像素索引以及所述非调色板模式对应的像素值，计算进行比特流编码的比特代价。

12.根据权利要求11所述的编码方法，其中，所述编码方法还包括：

对所述待编码图像中的像素进行多次模式选择，以及选择比特代价最小的模式。

13.一种图像处理设备，所述图像处理设备包括：

如权利要求1至6任一项所述的编码装置；以及

解码装置，基于调色板以及调色板模式对应的像素索引获得调色板模式对应的像素值；并且根据所述色板模式对应的像素值以及非调色板模式对应的像素值，对比特流进行解码以获得图像。