WO2016197312A1

WO2016197312A1 - 像素索引的编码方法、装置以及图像处理设备

Info

Publication number: WO2016197312A1
Application number: PCT/CN2015/081032
Authority: WO
Inventors: 朱建清; 王争; 数井君彦
Original assignee: 富士通株式会社; 朱建清; 王争; 数井君彦
Priority date: 2015-06-09
Filing date: 2015-06-09
Publication date: 2016-12-15

Abstract

一种像素索引的编码方法、装置以及图像处理设备。所述编码方法包括：确定对应于待编码图像区域的调色板；基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。由此，无需将拷贝信息中的全部像素索引进行编码，可以进一步降低编码的比特代价。

Description

像素索引的编码方法、装置以及图像处理设备

技术领域

本发明涉及一种图形图像技术领域，特别涉及一种像素索引的编码方法、装置以及图像处理设备。

背景技术

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

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

为了进一步降低比特代价，在进行比特流编码时可以采用索引拷贝信息(index copy run)。例如，若调色板拷贝类型标识(palette_run_type_flag)为COPY_LEFT_MODE，在一像素的像素值与左边像素的像素值相同的情况下，可以采用按左拷贝(copy left)模式生成包括像素索引、拷贝类型以及拷贝值的拷贝信息；若调色板拷贝类型标识(palette_run_type_flag)为COPY_ABOVE_MODE，在一像素的像素值与上边像素的像素值相同的情况下，可以采用按上拷贝(copy above)模式生成包括拷贝类型以及拷贝值的拷贝信息。

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

发明内容

但是，发明人发现，目前对于拷贝信息中的像素索引，需要将所有的像素索引都进行比特流编码，进行比特流编码的的代价比较大，不能进一步降低编码的比特代价。

本发明实施例提供一种像素索引的编码方法、装置以及图像处理设备。进一步降低编码的比特代价。

根据本发明实施例的第一个方面，提供一种像素索引的编码方法，所述编码方法包括：

确定对应于待编码图像区域的调色板；

基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；

将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。

根据本发明实施例的第二个方面，提供一种像素索引的编码装置，所述编码装置包括：

调色板确定单元，确定对应于待编码图像区域的调色板；

像素索引确定单元，基于所述调色板确定所述待编码图像区域需要进行编码的多个像素索引；

比特流编码单元，将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。

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

图像编码器，确定对应于待编码图像区域的调色板；基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；以及将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码；

和/或

图像解码器，确定待解码图像区域的调色板和需要进行解码的像素索引的个数；根据所述调色板和所述像素索引的个数确定最后一个像素索引是否首次出现；以及在所述最后一个像素索引首次出现的情况下基于已知的像素索引获得所述最后一个像素索引；在所述最后一个像素索引不是首次出现的情况下从比特流中获得所述最后一个像素索引。

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

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

本发明实施例的有益效果在于，将待编码图像区域所需要编码的多个像素索引进行比特流编码，其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。由此，无需将拷贝信息中的全部像素索引进行编码，可以进一步降低编码的比特代价。

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

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

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

附图说明

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

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

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

图2是目前进行比特流编码的一示意图；

图3是本发明实施例1的像素索引的编码方法的一流程示意图；

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

图5是本发明实施例2的像素索引的编码装置的一示意图；

图6是本发明实施例3的像素索引的解码方法的一示意图；

图7是本发明实施例3的像素索引的解码方法的另一示意图；

图8是本发明实施例4的像素索引的解码装置的一示意图；

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

具体实施方式

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

图1是本发明实施例的编码单元的一实例示意图，示出了一个编码单元(CU)的情况。如图1所示，该编码单元具有8×8个像素；其中该8×8个像素具有不同的7个像素值(代表不同的颜色)。为简单起见，图1中具有相同像素值的像素采用同一符号来表示像素值，例如采用C0、C1、……、C6来表示不同的像素值。

表1示出了图1所示的CU所确定的调色板。

表1

像素索引	0	1	2	3	4	5	6
像素索引	0	1	2	3	4	5	6	像素值	C0	C1	C2	C3	C4	C5	C6

当采用索引拷贝信息时，根据该调色板生成的索引拷贝信息可如下表2所示。表2示出了基于表1的调色板而形成的图1所示的CU的索引拷贝(index run)信息。

表2

Left(0,31)
Left(0,31)	Left(2,0)
Above(3)	Left(2,0)
Above(3)	Left(3,0)
Left(1,0)	Left(3,0)
Left(1,0)	Left(2,0)
Left(1,0)	Left(2,0)
Left(1,0)	Left(4,0)
Above(6)	Left(4,0)
Above(6)	Left(5,0)
Left(6,0)	Left(5,0)
Left(6,0)	Above(5)
Left(1,0)	Above(5)
Left(1,0)	Left(2,0)
Above(4)	Left(2,0)

如图1所示，在该CU中具有连续32个像素值为C0(调色板中对应的像素索引为0)的像素，因此形成表2中的索引拷贝信息Left(0,31)；然后在该CU中具有1个像素值为C2(调色板中对应的像素索引为2)的像素，因此形成表2中的索引拷贝信息Left(2,0)；然后在该CU中具有与上一行相应像素的像素值相同的4个像素(像素值分别为C0，C0，C0，C0)，因此形成表2中的索引拷贝信息Above(3)；……。

在生成如上的索引拷贝信息之后，可以进行比特流编码，例如对于Left(0,31)，可以将其中的像素索引0，拷贝类型Left(例如用0表示)和拷贝值31进行编码；对于Above(3)，可以将拷贝类型Above(例如用1表示)和拷贝值3进行编码。

图2是目前进行比特流编码的一示意图，如图2所示，在目前的SCM4.0版本中，可以先后将调色板相关信息(例如称为palette entry related)和调色板索引位图信息(例如称为palette index map)进行比特流编码。其中，对于调色板索引位图信息，先将像素索引的数目(number of index)进行编码，然后将像素索引(index)进行编码，并将拷贝类型(run type)和拷贝值(run value)交织地进行编码，然后可以对采用非调色板模式(例如escape mode)的像素进行编码。

但是，发明人发现对于生成的拷贝信息，需要将所有的像素索引(例如对于表2所示的信息，需要将11个像素索引“0”，“2”，“3”，“1”，“2”，“1”，“4”，“5”，“6”，“1”，“2”)进行比特流编码，而目前对于需要编码的像素索引的数目(例如表2所示的11个)可以显式地进行比特流编码(例如图2所示)或者隐式地由其他信息推导出来，由此不需要对全部的像素索引进行比特流编码。

以下对本发明实施例进行详细说明。

实施例1

本发明实施例提供一种像素索引的编码方法，图3是本发明实施例的像素索引的编码方法的一流程示意图。如图3所示，所述编码方法包括：

步骤301，确定对应于待编码图像区域的调色板；

步骤302，基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；

步骤303，将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。

在本实施例中，待编码图像区域可以为一编码单元CU或最大编码单元LCU(Largest Coding Unit)；以下以CU为例进行说明。本发明实施例适用于采用调色板模式的情况，对于混合使用调色板模式和非调色板模式(例如escape mode)的情况，本发明实施例同样适用。

值得注意的是，对于待编码图像区域中的调色板、拷贝类型(run_type)和拷贝值等的比特流编码，可以采用现有技术中的任意一种方法实现，本发明并不对此进行限制。对于像素索引如何进行编码，以下进行示意性说明。

在一个例子中，以图1所示的CU为例进行说明。如上所示，需要编码的11个像素索引中，最后一个像素索引为“2”，该像素索引已经在之前出现过，因此需要对该11个像素索引进行编码。

在另一个例子中，以图4所示的CU为例进行说明。图4是本发明实施例的编码单元的另一实例示意图，示出了另一个CU的情况。该CU对应的调色板仍然如表1 所示，表3示出了基于表1的调色板而形成的图4所示的CU的索引拷贝(index run)信息。

表3

Left(0,31)
Left(0,31)	Left(2,0)
Above(3)	Left(2,0)
Above(3)	Left(3,0)
Left(1,0)	Left(3,0)
Left(1,0)	Left(2,0)
Left(1,0)	Left(2,0)
Left(1,0)	Left(4,0)
Above(6)	Left(4,0)
Above(6)	Left(5,0)
Left(6,13)	Left(5,0)

如表3所示，如果采用目前的方案则需要将9个像素索引(即“0”，“2”，“3”，“1”，“2”，“1”，“4”，“5”，“6”)进行比特流编码。但是，在本发明实施例中，由于最后一个像素索引为“6”，且该像素索引在之前未出现过，则无需对该像素索引进行编码。

在解码端，解码器可以显式地或者隐式地获得编码的像素索引的个数(例如上述的“9”)，此外从比特流中获得上述进行了编码的像素索引(例如前8个像素索引：“0”，“2”，“3”，“1”，“2”，“1”，“4”，“5”)之后，可以确定最后一个像素索引(例如从“9”和“8”这两个数可以确定是最后一个像素索引)还没有出现(例如从调色板信息可以确定像素索引为0至6)，则可以基于已知的像素索引直接确定最后一个像素索引(例如为“6”)。

由此，可以根据已有信息来减少需要编码的比特数。

在一个实施方式中，所述多个像素索引的个数为n，在将所述多个像素索引进行比特流编码之前，所述编码方法还包括：将所述多个像素索引的个数n进行比特流编码。

其中，将所述多个像素索引进行比特流编码可以包括：将前n-1个像素索引进行比特流编码；以及在所述最后一个像素索引已经出现过的情况下，将所述最后一个像素索引进行比特流编码。

表4示意性示出了本实施方式的伪代码。如表4所示，

表4

在另一个实施方式中，所述多个像素索引的个数为n，在将所述多个像素索引进行比特流编码之前，所述编码方法还包括：将所述多个像素索引的个数n进行比特流编码。

其中，将所述多个像素索引进行比特流编码可以包括：对于所述n个像素索引中的某一像素索引，在所述某一像素索引不是最后一个像素索引或者所述某一像素索引已经出现过的情况下，将所述某一个像素索引进行比特流编码。

在本实施方式中，可以按照如下顺序进行编码：num_palette_indices_idc(即多个像素索引的个数n)，然后run type和run value信息，然后palette_index_idc(即需要进行编码的像素索引)。

表5示意性示出了本实施方式的伪代码。如表5所示，

表5

在另一个实施方式中，所述多个像素索引的个数为n，所述编码方法还包括：将n-1进行比特流编码；以及将指示所述最后一个像素索引是否进行了编码的指示信息进行比特流编码。

在本实施方式中，可以使用num_palette_indices_idc_minus_1来指示n-1，此外可以使用last_palette_indices_present_flag指示最后一个像素索引是否进行了编码。其中，需要进行编码的像素索引的个数NumPaletteIndices与上述两个标识满足例如如下关系：

NumPaletteIndices＝num_palette_indices_idc_minus_1+last_palette_indices_present_flag

表6示意性示出了本实施方式的伪代码。如表6所示，

表6

值得注意的是，表4至表6仅示意性示出了本发明实施例的一些实施方式，但本发明实施例不限于此，还可以根据实际情况进行调整或改变，可以根据实际场景确定具体的实施方式。

由上述实施例可知，将待编码图像区域所需要编码的多个像素索引进行比特流编码，其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。由此，无需将拷贝信息中的全部像素索引进行编码，可以进一步降低编码的比特代价。

实施例2

本发明实施例提供一种像素索引的编码装置，对应于实施例1中的像素索引的编码方法，相同的内容不再赘述。

图5是本发明实施例的像素索引的编码装置的一示意图，如图5所示，所述编码装置500包括：

调色板确定单元501，确定对应于待编码图像区域的调色板；

像素索引确定单元502，基于所述调色板确定所述待编码图像区域需要进行编码的多个像素索引；

比特流编码单元503，将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。

在一个实施方式中，所述比特流编码单元503还用于：将所述多个像素索引的个数n进行比特流编码。其中，所述比特流编码单元503具体用于：将前n-1个像素索引进行比特流编码；以及在所述最后一个像素索引已经出现过的情况下，将所述最后一个像素索引进行比特流编码。

在另一个实施方式中，所述比特流编码单元503还用于：将所述多个像素索引的个数n进行比特流编码。其中，所述比特流编码单元503具体用于：对于所述n个像素索引中的某一像素索引，在所述某一像素索引不是最后一个像素索引或者所述某一像素索引已经出现过的情况下，将所述某一个像素索引进行比特流编码。

在另一个实施方式中，所述比特流编码单元503具体用于：将n-1进行比特流编码，所述多个像素索引的个数为n；以及将指示所述最后一个像素索引是否进行了编码的指示信息进行比特流编码。

实施例3

本发明实施例提供一种像素索引的解码方法，对应于实施例1中的像素索引的编码方法。对于使用实施例1进行编码的像素索引，本发明实施例相应地进行解码，相同的内容不再赘述。关于图像解码的其他内容，可以采用相关方法中的任意一种，本发明并不进行限制。

图6是本发明实施例的像素索引的解码方法的一示意图，如图6所示，所述解码方法包括：

步骤601，确定待解码图像区域的调色板和需要进行解码的像素索引的个数；

步骤602，根据所述调色板和所述像素索引的个数确定最后一个像素索引是否首次出现；以及

步骤602，在所述最后一个像素索引首次出现的情况下，基于已知的像素索引获得所述最后一个像素索引；在所述最后一个像素索引不是首次出现的情况下，从比特流中获得所述最后一个像素索引。

图7是本发明实施例的像素索引的解码方法的另一示意图，如图7所示，所述解码方法包括：

步骤701，确定待解码图像区域的调色板；

步骤702，确定需要进行解码的像素索引的个数；

在本实施例中，该调色板的信息可以从比特流解码而获得；该需要进行解码的像素索引的个数可以从比特流解码而显式地获得，也可以从其他信息推导出来而隐式地获得。

步骤703，根据所述像素索引的个数以及已解码像素索引的个数判断当前像素索引是否为最后一个像素索引；在不是的情况下执行步骤704，在是最后一个像素索引的情况下执行步骤705。

步骤704，从比特流中获得所述像素索引；

在获得该像素索引之后，可以继续执行步骤703获取下一像素索引。

步骤705，判断所述最后一个像素索引是否出现过；在出现过的情况下执行步骤706，在没有出现过的情况下执行步骤707；

步骤706，从比特流中获得所述最后一个像素索引；

步骤707，基于已知的像素索引获得所述最后一个像素索引。

值得注意的是，图6和图7仅示意性示出了本发明实施例的一些实施方式，但本发明不限于此，例如还可以对应于表4至表6所示的编码方法，采用相应的方法进行图像解码。

实施例4

本发明实施例提供一种像素索引的解码装置，对应于实施例3中的像素索引的解码方法，相同的内容不再赘述。

图8是本发明实施例的像素索引的解码装置的一示意图。如图8所示，所述图像解码装置800包括：

信息确定单元801，确定待解码图像区域的调色板和需要进行解码的像素索引的个数；

索引确定单元802，根据所述调色板和所述像素索引的个数确定最后一个像素索引是否首次出现；以及

索引获得单元803，在所述最后一个像素索引首次出现的情况下，基于已知的像素索引获得所述最后一个像素索引；在所述最后一个像素索引不是首次出现的情况下，从比特流中获得所述最后一个像素索引。

实施例5

本发明实施例提供一种图像处理设备，所述图像处理设备包括：如实施例2所述的编码装置和/或如实施例4所述的解码装置。

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

在一个实施方式中，编码装置500的功能可以被集成到中央处理器100中。其中，中央处理器100可以被配置为实现如实施例1所述的编码方法。和/或，解码装置800的功能也可以被集成到中央处理器100中。其中，中央处理器100可以被配置为实现如实施例3所述的解码方法。

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

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

本发明实施例还提供一种计算机可读程序，其中当在图像处理设备中执行所述程序时，所述程序使得计算机在所述图像处理设备中执行如实施例1所述的编码方法和/或如实施例3所述的解码方法。

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

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

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

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

Claims

一种像素索引的编码方法，所述编码方法包括：

确定对应于待编码图像区域的调色板；

基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；

将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。
根据权利要求1所述的编码方法，其中，所述多个像素索引的个数为n，在将所述多个像素索引进行比特流编码之前，所述编码方法还包括：

将所述多个像素索引的个数n进行比特流编码。
根据权利要求2所述的编码方法，其中，将所述多个像素索引进行比特流编码包括：

将前n-1个像素索引进行比特流编码；以及

在所述最后一个像素索引已经出现过的情况下，将所述最后一个像素索引进行比特流编码。
根据权利要求2所述的编码方法，其中，将所述多个像素索引进行比特流编码包括：

对于所述n个像素索引中的某一像素索引，在所述某一像素索引不是最后一个像素索引或者所述某一像素索引已经出现过的情况下，将所述某一个像素索引进行比特流编码。
根据权利要求1所述的编码方法，其中，所述多个像素索引的个数为n，所述编码方法还包括：

将n-1进行比特流编码；以及

将指示所述最后一个像素索引是否进行了编码的指示信息进行比特流编码。
一种像素索引的编码装置，所述编码装置包括：

调色板确定单元，确定对应于待编码图像区域的调色板；

像素索引确定单元，基于所述调色板确定所述待编码图像区域需要进行编码的多个像素索引；

比特流编码单元，将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码。
根据权利要求6所述的编码装置，其中，所述比特流编码单元还用于：将所述多个像素索引的个数n进行比特流编码。
根据权利要求7所述的编码装置，其中，所述比特流编码单元具体用于：将前n-1个像素索引进行比特流编码；以及在所述最后一个像素索引已经出现过的情况下，将所述最后一个像素索引进行比特流编码。
根据权利要求7所述的编码装置，其中，所述比特流编码单元具体用于：对于所述n个像素索引中的某一像素索引，在所述某一像素索引不是最后一个像素索引或者所述某一像素索引已经出现过的情况下，将所述某一个像素索引进行比特流编码。
根据权利要求6所述的编码装置，其中，所述比特流编码单元具体用于：将n-1进行比特流编码，所述多个像素索引的个数为n；以及将指示所述最后一个像素索引是否进行了编码的指示信息进行比特流编码。
一种图像处理设备，所述图像处理设备包括：

图像编码器，确定对应于待编码图像区域的调色板；基于所述调色板确定所述待编码图像区域所需要进行编码的多个像素索引；以及将所述多个像素索引进行比特流编码；其中在最后一个像素索引首次出现的情况下不对所述最后一个像素索引进行比特流编码；

和/或

图像解码器，确定待解码图像区域的调色板和需要进行解码的像素索引的个数；根据所述调色板和所述像素索引的个数确定最后一个像素索引是否首次出现；以及在所述最后一个像素索引首次出现的情况下基于已知的像素索引获得所述最后一个像素索引；在所述最后一个像素索引不是首次出现的情况下从比特流中获得所述最后一个像素索引。