CN104301737B - 目标图像块的解码方法和编码方法以及解码器和编码器 - Google Patents

Abstract

本发明实施例提出了目标图像块的解码方法和编码方法以及解码器和编码器。其中，解码方法包括：从接收到的目标图像块的码流中获取目标调色板的预测信息；根据所述预测信息，确定在所述调色板模板中的匹配元素的集合；根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合；依据所述目标元素的集合，对所述目标图像块进行解码。本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

Description

目标图像块的解码方法和编码方法以及解码器和编码器

技术领域

本发明涉及视频编解码领域，特别地，涉及目标图像块的解码方法和解码器以及目标图像块的编码方法及编码器。

背景技术

随着互联网的迅猛发展以及人们物质精神文化的日益丰富，在互联网中针对视频的应用需求尤其是针对高清视频的应用需求越来越多，而高清视频的数据量非常大，要想高清视频能在带宽有限的互联网中传输，必须首先解决的问题就是高清视频压缩编码问题。

已有的视频编码标准技术可以有效地压缩编码自然图像序列，但不完全适用于屏幕内容序列。与自然内容相比较，屏幕内容中包含的文字和表格的边缘相对比较锐利、形状不规则，导致空间相关性减弱，预测、变换不能有效地去除冗余信息，不能达到很好的压缩编码效果。

调色板编码模式（Multi-Stage BCIM-Based Scheme）利用屏幕图像信号分布稀疏的特性，选用几种信号来代表一定区域的图像信息，从而可根据失真最小的原则比较调色板编码模式与其它可选编码模式，从中为图像块选择较优的编码模式。

但是，现有的调色板编码模式需要对每个信号分量的每个图像块的调色板进行单独编码，没有考虑到空间以及时间上的相关性，不能有效地的去除调色板冗余信息。实验测试表明，编码调色板所需的比特数占总码流的10%左右，占了相对较大的比重，严重影响调色板编码模式所能达到的编码效果。

发明内容

本发明提出了目标图像块的解码方法和编码方法以及解码器和编码器，旨在解决现有的采用调色板编码模式的视频图像的压缩效率低的问题。

第一方面，提出了一种目标图像块的解码方法，包括：从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；根据所述预测信息，确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合；依据所述目标元素的集合，对所述目标图像块进行解码。

结合第一方面，在第一方面的第一实施方式中，所述预测信息包括元素预测标识；所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合，包括：根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合。

结合第一方面的第一实施方式，在第一方面的第二实施方式中，所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

结合第一方面的第二实施方式，在第一方面的第三实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第二实施方式，在第一方面的第四实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置。

结合第一方面的第二实施方式，在第一方面的第五实施方式中，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

结合第一方面的第三、第四或第五实施方式，在第一方面的第六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一实施方式，在第一方面的第七实施方式中，所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

结合第一方面的第七实施方式，在第一方面的第八实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第七实施方式，在第一方面的第九实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第一方面的第七实施方式，在第一方面的第十实施方式中，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第一方面的第八、第九或第十实施方式，在第一方面的第十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一实施方式，在第一方面的第十二实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

结合第一方面的第十二实施方式，在第一方面的第十三实施方式中，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第十二实施方式，在第一方面的第十四实施方式中，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第一方面的第十二实施方式，在第一方面的第十五实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第一方面的第十三、第十四或第十五实施方式，在第一方面的第十六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一实施方式，在第一方面的第十七实施方式中，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

结合第一方面的第十七实施方式，在第一方面的第十八实施方式中，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第十七实施方式，在第一方面的第十九实施方式中，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第一方面的第十七实施方式，在第一方面的第二十实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第一方面的第十八、第十九或第二十实施方式，在第一方面的第二十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第二预测差值信息，调整确定所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一实施方式，在第一方面的第二十二实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第一方面的第二十二实施方式，在第一方面的第二十三实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第二十二实施方式，在第一方面的第二十四实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第一方面的第二十二实施方式，在第一方面的第二十五实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第一方面的第二十三、第二十四或第二十五实施方式，在第一方面的第二十六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一实施方式，在第一方面的第二十七实施方式中，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第一方面的第二十七实施方式，在第一方面的第二十八实施方式中，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第一方面的第二十七实施方式，在第一方面的第二十九实施方式中，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第一方面的第二十七实施方式，在第一方面的第三十实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第一方面的第二十八、第二十九或第三十实施方式，在第一方面的第三十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第一方面的第一至第三十一实施方式，在第一方面的第三十二实施方式中，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

结合第一方面及其各个实施方式，在第一方面的第三十三实施方式中，在所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，还包括：预设所述调色板模板。

结合第一方面及其各个实施方式，在第一方面的第三十四实施方式中，在所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，还包括：根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

结合第一方面的第三十四实施方式，在第一方面的第三十五实施方式中，所述更新所述调色板模板包括：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，分别更新所述调色板模板中与元素对应的计数器数值。

第二方面，提出了一种目标图像块的编码方法，包括：构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；确定所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；根据所述预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

结合第二方面，在第二方面的第一实施方式中，所述预测信息包括元素预测标识，所述元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合；或者所述元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素；或者所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素；或者所述元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素；或者所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第二方面的第一实施方式，在第二方面的第二实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；或者所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

结合第二方面的第一或第二实施方式，在第二方面的第三实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；或者所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

结合第二方面的第一至第三实施方式，在第二方面的第四实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；或者所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

结合第二方面的第一至第四实施方式，在第二方面的第五实施方式中，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

结合第二方面及其各个实施方式，在第二方面的第六实施方式中，在所述确定所述目标调色板的预测信息之前，还包括：预设所述调色板模板。

结合第二方面及其各个实施方式，在第二方面的第七实施方式中，在所述根据所述预测信息对所述目标调色板进行预测编码之后，还包括：根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

结合第二方面的第七实施方式，在第二方面的第八实施方式中，所述更新所述调色板模板包括：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

第三方面，提出了一种解码器，包括：接收单元，用于从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；第一确定单元，用于根据所述接收单元接收的所述预测信息，确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；第二确定单元，用于根据所述预测信息与所述第一确定单元确定的所述匹配元素的集合，确定所述目标元素的集合；解码单元，用于依据所述第二确定单元确定的所述目标元素的集合，对所述目标图像块进行解码。

结合第三方面，在第三方面的第一实施方式中，所述预测信息包括元素预测标识；所述第一确定单元用于：根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合。

结合第三方面的第一实施方式，在第三方面的第二实施方式中，所述第一确定单元具体用于：当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

结合第三方面的第二实施方式，在第三方面的第三实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第二实施方式，在第三方面的第四实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置。

结合第三方面的第二实施方式，在第三方面的第五实施方式中，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

结合第三方面的第三、第四或第五实施方式，在第三方面的第六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元还用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面的第一实施方式，在第三方面的第七实施方式中，所述第一确定单元具体用于：当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

结合第三方面的第七实施方式，在第三方面的第八实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第七实施方式，在第三方面的第九实施方式中，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第三方面的第七实施方式，在第三方面的第十实施方式中，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第三方面的第八、第九或第十实施方式，在第三方面的第十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元还用于：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面的第一实施方式，在第三方面的第十二实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述第一确定单元具体用于：当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

结合第三方面的第一实施方式，在第三方面的第十三实施方式中，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第一实施方式，在第三方面的第十四实施方式中，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第三方面的第一实施方式，在第三方面的第十五实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第三方面的第十三、第十四或第十五实施方式，在第三方面的第十六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元进一步用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面的第一实施方式，在第三方面的第十七实施方式中，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述第一确定单元具体用于：当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

结合第三方面的第十七实施方式，在第三方面的第十八实施方式中，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第十七实施方式，在第三方面的第十九实施方式中，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第三方面的第十七实施方式，在第三方面的第二十实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第三方面的第十八、第十九或第二十实施方式，在第三方面的第二十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元进一步用于：根据所述第二预测差值信息，调整确定所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面的第一实施方式，在第三方面的第二十二实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述第一确定单元具体用于：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第三方面的第二十二实施方式，在第三方面的第二十三实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第二十二实施方式，在第三方面的第二十四实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第三方面的第二十二实施方式，在第三方面的第二十五实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第三方面的第二十三、第二十四或第二十五实施方式，在第三方面的第二十六实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元还用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面的第一实施方式，在第三方面的第二十七实施方式中，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述第一确定单元具体用于：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第三方面的第二十七实施方式，在第三方面的第二十八实施方式中，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

结合第三方面的第二十七实施方式，在第三方面的第二十九实施方式中，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

结合第三方面的第二十七实施方式，在第三方面的第三十实施方式中，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

结合第三方面的第二十八、第二十九或第三十实施方式，在第三方面的第三十一实施方式中，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元还用于：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

结合第三方面及其各个实施方式，在第三方面的第三十二实施方式中，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

结合第三方面及其各个实施方式，在第三方面的第三十三实施方式中，还包括：第一预设单元，用于在所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，预设所述调色板模板。

结合第三方面及其各个实施方式，在第三方面的第三十四实施方式中，还包括：第一更新单元，用于在所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

结合第三方面的第三十四实施方式，在第三方面的第三十五实施方式中，所述第一更新单元具体用于：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

第四方面，提出了一种编码器，包括：构造单元，用于构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；预处理单元，用于确定所述构造单元构造的所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；编码单元，用于根据所述预处理单元预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

结合第四方面，在第四方面的第一实施方式中，所述预测信息包括元素预测标识，所述元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合；或者所述元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素；或者所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素；或者所述元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素；或者所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

结合第四方面的第一实施方式，在第四方面的第二实施方式中，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；或者所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

结合第四方面的第一或第二实施方式，在第四方面的第三实施方式中，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；或者所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

结合第四方面的第一至第三实施方式，在第四方面的第四实施方式中，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；或者所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

结合第四方面及其各个实施方式，在第四方面的第五实施方式中，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

结合第四方面及其各个实施方式，在第四方面的第六实施方式中，还包括：第二预设单元，用于在所述确定所述目标调色板的预测信息之前，预设所述调色板模板。

结合第四方面及其各个实施方式，在第四方面的第七实施方式中，还包括：第二更新单元，用于在所述根据所述预测信息对所述目标调色板进行预测编码之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

结合第四方面及其各个实施方式，在第四方面的第八实施方式中，所述第二更新单元具体用于：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的目标图像块的解码方法的流程图。

图2是根据本发明实施例的目标图像块的编码方法的流程图。

图3是根据本发明一个实施例的解码器的结构示意图。

图4是根据本发明另一实施例的解码器的结构示意图。

图5是根据本发明另一实施例的解码器的结构示意图。

图6是根据本发明一个实施例的编码器的结构示意图。

图7是根据本发明另一实施例的编码器的结构示意图。

图8是根据本发明另一实施例的编码器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

为了清楚地说明本发明实施例的编解码方法，需要首先明确以下几个概念。

调色板：由一组元素组成，每个元素是目标图像块的信号分量所有采样点中具有代表性的采样点数值，其中调色板的大小即调色板中元素的数量。调色板中元素的数量与数值可通过动态规划算法确定。

目标调色板：目标图像块中一个信号分量的调色板。目标图像块是采用调色板编码模式的图像块。信号分量可以是目标图像块的各信号分量中的任意一个。例如，若目标图像块的信号格式为YUV，则一个信号分量可以是Y、U、V分量中的任一个。再例如，若目标图像块的信号格式为RGB，则一个信号分量可以是R、G、B分量中的任一个。

调色板模板：为一组元素，在一个序列或者一幅图像或者一个片编码过程开始时初始化，即将其中所有元素设置为预定初始值（比如-1）。调色板模板中的元素可用来预测目标调色板中元素。

下面，具体结合图1详细描述根据本发明实施例的目标图像块的解码方法。

S11，从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素。

由此可见，目标调色板中的目标元素有可能在调色板模板中找到匹配元素，也可能在调色板模板中找不到匹配元素。

其中，预测信息可以包括元素预测标识。

元素预测标识可以是调色板模板中元素的预测标识，用于指示调色板模板中所述元素是否为目标调色板中第一类元素的匹配元素。例如，可以为调色板模板中的每一个元素传输一个二进制符号作为该调色板模板中元素的预测标识。当调色板模板中元素的预测标识为1时，表示该元素为目标调色板中第一类元素的匹配元素；当调色板模板中元素的预测标识为0时，表示该元素不是目标调色板中第一类元素的匹配元素，即为非匹配元素。当所述调色板模板中元素的预测标识指示该元素为匹配元素时，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。可以使用变长码字或定长码字来标识所述第二预测位置信息。若所述目标调色板的长度为16时，可以使用长度为4的定长码字来标识所述第二预测位置信息。

或者，元素预测标识可以是所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。例如，若调色板模板中有4个元素，调色板模板的预测标识为（1,0,0,1）是，表示调色板模板中的第一和第四个元素是匹配元素，第二和第三元素是非匹配元素。当所述调色板模板的预测标识指示匹配元素的集合非空，即至少存在一个匹配元素，预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置。

或者，元素预测标识还可以是目标调色板中元素的预测标识，用于指示目标调色板中的目标元素是第一类元素还是第二类元素，即该目标元素是否能够在调色板模板中找到其匹配元素。例如，可以为目标调色板中的每一个目标元素传输一个二进制符号作为该目标调色板中元素的预测标识。若所述元素预测标识表示该目标元素能够在调色板模板中找到其匹配元素，则所述预测信息还包括用于指示所述匹配元素在调色板模板中的对应位置的第二索引信息。可以使用定长码字或变长码字来标识该第二索引信息。例如，当调色板模板大小为8（即其中包含8个元素）时，可以使用长度为3的定长码字作为第二索引信息来标识该匹配元素的位置，或者说来标识该匹配元素是这8个元素中的哪一个。再例如，可以使用最大值为8的截断一元码来作为第二索引信息来标识该匹配元素的位置。

或者，所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素。例如，若目标调色板中有6个目标元素，目标调色板的预测标识（1,0,0,1,1,0）表示第1、4、5目标元素为第一类目标元素，第2、3、6目标元素为第二类目标元素。当目标调色板的预测标识表示目标调色板中的全部第一类元素时，预测信息还可以包括第一索引信息，其中所述第一索引信息用于指示全部第一类元素对应的所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置。

或者，元素预测标识还可以是调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为目标调色板能够在调色板模板中找到匹配元素的个数。这样，预测信息还包括第一索引信息和第一预测位置信息。或者，预测信息还可以包括第二索引信息和第二预测位置信息，可以理解，第二索引信息或第二预测位置信息的数目为所述调色板模板中匹配元素的数目。

此外，预测信息还可以进一步包括第一预测差值信息或第二预测差值信息。

例如，第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。第二预测差值信息还可以进一步分解为预测差值绝对值和预测差值符号。仅当预测差值绝对值不为零时，才需要获取预测差值符号。

例如，可以使用定长码字或变长码字来标识所述预测差值绝对值，可以为所述预测差值绝对值设定一个最大值，该最大值可以预先设定或从码流中获得。例如，预设所述预测差值最大值为3时，可以使用长度为2的定长码字来标识该预测差值绝对值，也可以使用最大值为3的截断一元码来标识该预测差值绝对值。

例如，可以使用一个二进制符号来标识预测预测差值符号。例如可用二进制符号0表示预测差值为负数，用二进制符号1表示预测差值为正数。

第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值。

此外，预测信息可以包括一个预测指示信息。

预测指示信息用于指示目标调色板是否采用本发明中所描述的调色板预测方法，即是否可以根据预测信息与匹配元素的集合，至少确定目标调色板中的一个第一类元素。例如，预测指示信息可以是一个二进制符号，可用符号0表示未采用调色板预测方法，用符号1表示采用调色板预测方法。若目标调色板没有采用调色板预测方法，则可按照已有技术中方法确定调色板中各目标元素。

S12，根据所述预测信息，确定在调色板模板中与所述至少一个第一元素匹配的所述匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素。

由此可见，调色板模板中元素可能与目标调色板相匹配，也可能无法与目标调色板相匹配。

以下将结合实现方式，如何通过预测信息确定在所述调色板模板中的匹配元素的集合。

例如，可以通过元素预测标识，确定在所述调色板模板中的匹配元素的集合。

在一个实施方式中，当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

在另一实施方式中，当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

在另一实施方式中，当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

在另一实施方式中，当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

在另一实施方式中，当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

在另一实施方式中，当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合。

此外，当预测信息同时包括预测指示信息与元素预测标识时，仅在预测指示信息指示目标调色板进行预测处理的情况下，才需要从码流中获取元素预测标识。

以下结合具体实施例详细描述根据本发明实施例的如何确定匹配元素。

若所述元素预测标识是调色板模板中元素的预测标识，则当调色板模板中某一元素的元素预测标识指示该元素为目标调色板的第一类元素的匹配元素时，可确定调色板模板中该元素为目标调色板中某一第一类元素在调色板模板中的匹配元素。例如，调色板模板中元素的数目为8，8个元素分别为（62，89，110，128，154，189，205，240），所述元素预测标识可以是（0，0，0，1，1，0，1，0），0指示调色板模板中的该元素不作为匹配元素，1指示调色板模板中的该元素作为匹配元素。对于调色板模板中元素62，89，110，189和240，它们对应的元素预测标识为0，指示它们作为非匹配元素，对于调色板模板中元素128，154和205，它们对应的元素预测标识为1，指示它们作为匹配元素。通过所述元素预测标识，可以确定128，154和205作为目标调色板中目标元素在调色板模板中的匹配元素。或者，所述元素预测标识为（0，0，0，0，0，0，0，0）时，表示在调色板模板中不存在匹配元素的集合。

若所述预测标识是目标调色板中元素的元素预测标识，则当目标调色板中某一目标元素的元素预测标识指示该目标元素能够在调色板模板中找到其匹配元素时，还需要进一步从码流中获取第二索引信息，并根据该第二索引信息确定所述匹配元素在调色板模板中位置，或等价的确定所述匹配元素。例如，在目标调色板中目标元素的数目为6的情况下，所述元素预测标识可以是（1，0，0，0，1，1）。其中，0指示目标调色板中该目标元素不能够在调色板模板中找到其匹配元素，即是第二类元素；1指示目标调色板中该目标元素能够在调色板模板中找到其匹配元素，即是第一类元素。对于元素预测标识为1的目标调色板中的第一类元素，其第二索引信息分别为4，3，6。调色板模板的元素的数目为8，8个元素分别为（62，89，110，128，154，189，205，240）。此时，可根据该第二索引信息，确定目标调色板中目标元素中第1、5、6个在调色板模板中的匹配元素分别是154，128和205。或者，所述元素预测标识为（0，0，0，0，0，0）时，表示在调色板模板中不存在与目标调色板的目标元素匹配的匹配元素，即目标调色板中不存在第一类元素，而仅存在第二类元素。

若元素预测标识是调色板模板中所述匹配元素的集合中所述匹配元素的数目，则当元素预测标识指示调色板模板中匹配元素的数目不为0时，需要进一步从码流中获取第二索引信息，并根据该第二索引信息确定匹配元素在调色板模板中位置，或等价地确定所述匹配元素。例如，获得的调色板模板中匹配元素的数目为3，指示目标调色板中有3个目标元素在调色板模板中能找到匹配元素。调色板模板的元素的数目为8，8个元素分别为（62，89，110，128，154，189，205，240）。获取的3个第二索引信息分别为4，3，6。此时，可根据该第二索引信息，确定目标调色板中的目标元素在调色板模板中的匹配元素分别是154，128和205。

S13，根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合。

在一种实施方式中，对于所述元素预测标识为所述调色板模板的预测标识的情况，当在S12步骤中确定的所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，于是当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照预定方式（例如数值大小的升序或降序排列），根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

此外，所述预测信息还可以包括第一预测差值信息，所述根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

在另一实施方式中，在所述元素预测标识为所述调色板模板中元素的预测标识的情况下，当在步骤S12中确定的所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素。

或者，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，预测信息还包括第二预测差值信息，所述根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

例如，可以将所述匹配元素作为目标调色板中对应的第一类元素的预测值。此时还从码流中获取第二预测差值信息。例如，目标调色板中第一类元素的匹配元素为86，获取的第二预测差值信息包括预测差值绝对值3以及预测差值符号0，那么可以确定其该预测差值为-3，并进一步确定目标调色板中该第一类元素为86+(-3)=83。

在另一实施方式中，在所述元素预测标识为所述目标调色板的预测标识的情况下，当在步骤S12中确定的所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第一预测差值信息，所述根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

在另一实施方式中，在所述元素预测标识为所述目标调色板中元素的预测标识的情况下，所述在步骤S12中确定的匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第二预测差值信息，所述根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

在另一实施方式中，在所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目的情况下，所述预测信息还包括第一预测位置信息，当在步骤S12中确定的所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第一预测差值信息，所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

在另一实施方式中，在所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目的情况下，所述预测信息还包括第二预测位置信息，当在步骤S12中确定的所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第二预测差值信息，所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

为了确定目标元素的集合，在确定目标调色板的所有目标元素的数值后，需要确定目标调色板中各个目标元素的位置。例如，可根据给定次序对目标调色板所有目标元素进行排序以确定目标调色板中各个目标元素的位置。例如，可以按照目标元素的数值的大小，对目标调色板中各个目标元素进行升序或降序排列，以确定各目标元素的位置。

例如，当所述匹配元素的集合为非空，且所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。即将所述匹配元素的集合中的匹配元素按照升序或降序进行排列，以确定目标元素的集合中目标元素的数值和位置。

或者，当所述匹配元素的集合为非空，且所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。即，除了确定的匹配元素的集合之外，还需要从码流中获取全部第二类元素，并将匹配元素的集合与全部的第二类元素，按照升序或降序排列，以确定目标元素的集合中目标元素的数值和位置。

也可根据第一或第二预测位置信息，对目标调色板所有目标元素进行排序，以确定目标调色板中各个目标元素的位置。下面举例说明，如何根据预测位置信息确定目标元素在所述目标元素的集合中的位置。

在一种可能的实施方式中，若所述元素预测标识是调色板模板中元素的预测标识，则当调色板模板中某一元素的元素预测标识指示该元素为目标调色板的元素的匹配元素时，可确定调色板模板中该元素为目标调色板中某一目标元素在调色板模板中的匹配元素，此时可以从码流中获取目标调色板中被匹配元素的位置信息。对于目标调色板中未被匹配元素，从码流中获取后可按照给定顺序填充目标调色板，例如，调色板模板元素数目为8，8个元素分别为（62，89，110，128，154，189，205，240），所述元素预测标识可以是（0，0，0，1，1，0，1，0），0指示调色板模板中元素不作为匹配元素，1指示调色板模板元素作为匹配元素。对于调色板模板中元素62，89，110，189和240，它们对应的元素预测标识为0，指示它们不作为匹配元素，对于调色板模板中元素128，154和205，它们对应的元素预测标识为1，指示它们作为匹配元素，此时可以获取目标调色板中被匹配元素的预测位置信息，例如所获取的这三个元素的位置信息分别为（0，4，5）。假设目标调色板中有六个目标元素。则根据按照前面步骤确定的三个目标元素的数值以及三个目标元素的位置能够确定目标调色板为（128，UN，UN，UN，154，205），UN表示剩余未被确定的元素。接着从码流获取这三个未被确定的目标元素，例如获取的三个目标元素为200，155和202，并放置到目标调色板的空余位置。可按照预先设定的规则将从码流中获取的元素放置到目标调色板中。例如可以按照从前到后的次序放置，确定目标调色板为（128，200，155，202，154，205）。

在另一可能的实施方式中，若所述元素预测标识是调色板模板中匹配元素的数目，则当预测标识指示调色板模板中匹配元素的数目不为0时，需要进一步从码流中获取索引信息，所述索引信息的数目为所述预测标识指示的调色板模板中匹配元素的数目。可以根据该索引信息确定匹配元素在调色板模板中位置，或等价地确定所述匹配元素，此时还可以从码流中获取匹配元素的预测位置信息，对于目标调色板中未被匹配元素，从码流中获取后可按照给定顺序填充目标调色板。例如，获得的调色板模板中匹配元素的数目为3，指示目标调色板中有3个元素在调色板模板中能找到匹配元素。调色板模板元素数目为8，8个元素分别为（62，89，110，128，154，189，205，240）。获取的3个索引信息为3，4，6，此时，可根据该索引信息，目标调色板中元素在调色板模板中的匹配元素分别是128，154和205。此时可以获取目标调色板中被匹配元素的预测位置信息，例如所获取的这三个元素的位置信息分别为（0，4，5），假设目标调色板中有六个元素。则根据按照前面步骤确定的三个目标元素的数值以及三个目标元素的位置能够确定目标调色板为（128，UN，UN，UN，154，205），UN表示剩余未被确定的元素。接着从码流获取这三个未被确定的目标元素，例如获取的三个目标元素为200，155和202，并放置到目标调色板的空余位置。可按照预先设定的规则将从码流中获取的目标元素放置到目标调色板中。例如可以按照从前到后的次序放置，确定目标调色板为（128，200，155，202，154，205）。

S14，依据所述目标元素的集合，对所述目标图像块进行解码。

在确定目标调色板的目标元素的集合之后，也就相当于确定了目标调色板。下面可使用目标调色板对目标图像块的对应信号分量进行解码操作。

解析目标图像块的信号分量的索引表，并且可使用已有技术中方法执行该解析操作。

使用解析得到的索引表从目标调色板中索引得到目标图像块所述信号分量中每个采样点的重建值。具体说，对于目标块的一个采样点，找到索引表相应位置的索引值。用该索引值索引目标调色板，将索引到的目标调色板中的元素数值作为所述采样点的重建值。对目标图像块中的所有采样点执行相同操作，即可获得目标图像块所有采样点的重建值。对于重建的目标图像块，后续可以使用去块效应滤波器等对重建图像块进行滤波操作。

对目标图像块中的所有信号分量可执行相似的解码操作。

由此可见，本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

此外，在根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，还包括预设调色板模板。

在根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，还包括根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

例如，利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

在处理完目标图像块之后，需要更新调色板模板进行。可为调色板模板中的每个元素使用一个计数器，此计数器根据该元素的出现次数以及该元素在调色板模板中的存在时长进行更新。调色板模板可根据其中元素的计数器数值以及目标调色板中的元素进行更新。

更新调色板时，首先将调色板模板每个元素计数器数值减小一个预设值（比如1）。接着遍历调色板模板中各个元素，对其中每个元素检查目标调色板中各个元素，看是否存在一个目标调色板元素能够命中该调色板模板元素，若存在，则将该该调色板模板元素计数器数值增加一个预设值（比如3）。所述命中指两个元素数值之差的绝对值在一预设范围（比如3）内。按给定次序遍历目标调色板中各新元素，并将该新元素插入调色板模板中。所述新元素指目标调色板中没有命中调色板模板中任一元素的元素。所述将新元素插入调色板模板中指查找调色板模板中计数器数值最小的元素，若该元素计算其数值在一个预设值（比如1）以下，则使用所述新元素替换该调色板模板元素。若存在多个调色板元素具有相同的最小计数器数值，则按照给定次序（例如元素在调色板模板中位置索引从小到大的次序）选择一个进行替换。对于刚刚插入调色板模板的元素，其计数器数值设为预定初始值（比如2）。

例如，调色板模板中元素的数目为8，8个元素分别为（62，89，110，128，154，189，205，240），计数器数值为（3，3，2，2，2，1，1，1），目标调色板中的目标元素分别为（70，128，154，205，255）。更新调色板时，首先将调色板模板所有元素计数器的值减1，此时计数器状态变为（2，2，1，1，1，0，0，0）。检查发现调色板模板中元素128，154，205被目标调色板中元素命中，元素128，154，205的计数器数值增加2。计数器状态变为（2，2，1，4，4，0，3，0）。

对于目标调色板中元素70和255，这两个目标元素没有命中调色板模板任一匹配元素。当前调色板模板中最小计数器数值为0，对应的调色板模板元素为240和189。元素189在调色板模板中的位置索引较小，所以将可用70替换189，同时将元素70的计数器数值设为2，调色板模板变为（62，89，110，128，154，70，205，240），计数器状态变为（2，2，1，4，4，2，3，0）。对于元素255，当前调色板模板中计数器数值为0，其对应的调色板模板匹配元素为240，因此使用用255替换240，同时将元素255的计数器数值设为2，此时调色板模板变为（62，89，110，128，154，70，205，255），计数器状态变为（2，2，1，4，4，2，3，2）。至此，目标调色板更新完成。

由上可知，本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

下面，具体结合图2详细描述根据本发明实施例的目标图像块的编码方法。

S21，构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素。

S22，确定所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素。

其中，所述预测信息可以包括元素预测标识。

例如，元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

或者，元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

或者，元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素。

或者，元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素。

或者，元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

可选地，所述预测信息还包括第一预测位置信息或第二预测位置信息。

其中，第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置。第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

可选地，预测信息还可以包括第一索引信息或第二索引信息。

其中，第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

可选地，预测信息还可以包括第一预测差值信息或第二预测差值信息。

其中，第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值。第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

可选地，预测信息还可以包括预测指示信息。

其中，预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。预测指示信息可以经过对图像预处理得到，也可以预设为总是采用调色板预测方法。

S23，根据所述预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

对目标调色板所属信号分量，建立索引表。对于目标图像块中的一个采样点，可在调色板模板中找到一个数值上最接近的元素，使得该元素数值与该采样点数值的误差最小。此时，即可选择调色板模板中该元素数值作为所述采样点的重建值，同时确定该元素（即所述重建值）在调色板模板中的索引值。目标图像块的信号分量的所有采样点都可按照类似的方法确定其重建值并确定该重建值在调色板模板中的索引值。所有采样点的索引值构成索引表。将目标调色板所属信号分量的调色板模板和索引表信息写入码流。

由此可见，本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

此外，在确定所述目标调色板的预测信息之前，还可以预设调色板模板。例如，在编解码过程中，使用预设的调色板模板。

或者，在根据所述预测信息对所述目标调色板进行预测编码之后，还可以根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。例如，利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。这样，使用的调色板模板就是实时更新的。

因此，本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

图3至图5示出了根据本发明实施例的实现目标图像块的解码方法的解码器。

如图3所示，解码器30包括接收单元31、第一确定单元32、第二确定单元33和解码单元34。其中：

接收单元31用于从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

第一确定单元32用于根据所述接收单元31接收的所述预测信息，确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

第二确定单元33用于根据所述预测信息与所述第一确定单元32确定的所述匹配元素的集合，确定所述目标元素的集合；

解码单元34用于依据所述第二确定单元33确定的所述目标元素的集合，对所述目标图像块进行解码。

当预测信息包括元素预测标识时，第一确定单元32用于根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合。

具体而言，所述第一确定单元32用于当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

于是，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，第二确定单元33用于：根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，第二确定单元33用于：根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置。

或者，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

此外，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

可选地，第一确定单元32用于：当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

于是，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33还用于：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

可选地，预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述第一确定单元32用于：当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

于是，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33进一步用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

可选地，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述第一确定单元32用于：当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

于是，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33进一步用于：根据所述第二预测差值信息，调整确定所述目标元素的集合中的所述至少一个第一类元素的数值。

可选地，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；所述第一确定单元32用于：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

于是，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33还用于：根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

可选地，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；所述第一确定单元32用于：当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

于是，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

或者，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

或者，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元33用于：按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

此外，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；所述第二确定单元33还用于：根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

进一步的，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

图4所示的解码器40还包括第一预设单元35，用于在所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，预设所述调色板模板。

图5所示的解码器50还包括：第一更新单元36，用于在所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

其中，第一更新单元36具体用于：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

图6至图8示出了实现本发明实施例的目标图像块的编码方法的编码器。

如图6所示，编码器60包括构造单元61、预处理单元62和编码单元63。其中：

构造单元61用于构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

预处理单元62用于确定所述构造单元61构造的所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

编码单元63用于根据所述预处理单元62预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

其中，所述预测信息包括元素预测标识，所述元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合；或者所述元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素；或者所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素；或者所述元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素；或者所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

此外，预测信息还可以包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；或者所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

此外，预测信息还可以包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；或者所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

此外，预测信息还可以包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；或者所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

此外，预测信息还可以包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

图7所示的编码器70还包括第二预设单元64，用于在所述确定所述目标调色板的预测信息之前，预设所述调色板模板。

图8所示的编码器80还包括第二更新单元65，用于在所述根据所述预测信息对所述目标调色板进行预测编码之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

例如，第二更新单元65具体用于：利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

本发明实施例通过例如预测信息对目标调色板进行预测编码，以减少目标调色板的编码开销，从而进一步提高采用调色板编码模式的视频图像的压缩效率。

应理解，本发明的每个权利要求所叙述的方案也应看做是一个实施例，并且是权利要求中的特征是可以结合的，如本发明中的判断步骤后的执行的不同分支的步骤可以作为不同的实施例。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (90)

1.一种目标图像块的解码方法，其特征在于，包括：

从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

根据所述预测信息，确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合；

依据所述目标元素的集合，对所述目标图像块进行解码。

2.根据权利要求1所述的解码方法，其特征在于，所述预测信息包括元素预测标识；

所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合，包括：

根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合。

3.根据权利要求2所述的解码方法，其特征在于，所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

4.根据权利要求3所述的解码方法，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

5.根据权利要求3所述的解码方法，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置。

6.根据权利要求3所述的解码方法，其特征在于，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

7.根据权利要求4至6中任一项所述的解码方法，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

8.根据权利要求2所述的解码方法，其特征在于，所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

9.根据权利要求8所述的解码方法，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

10.根据权利要求8所述的解码方法，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

11.根据权利要求8所述的解码方法，其特征在于，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

12.根据权利要求9至11中任一项所述的解码方法，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

13.根据权利要求2所述的解码方法，其特征在于，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；

所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

14.根据权利要求13所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

15.根据权利要求13所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

16.根据权利要求13所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

17.根据权利要求14至16中任一项所述的解码方法，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

18.根据权利要求2所述的解码方法，其特征在于，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；

所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

19.根据权利要求18所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

20.根据权利要求18所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

21.根据权利要求18所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

22.根据权利要求19至21中任一项所述的解码方法，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：

根据所述第二预测差值信息，调整确定所述目标元素的集合中的所述至少一个第一类元素的数值。

23.根据权利要求2所述的解码方法，其特征在于，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；

所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

24.根据权利要求23所述的解码方法，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

25.根据权利要求23所述的解码方法，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

26.根据权利要求23所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

27.根据权利要求24至26中任一项所述的解码方法，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

28.根据权利要求2所述的解码方法，其特征在于，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；

所述根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合，包括：

当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

29.根据权利要求28所述的解码方法，其特征在于，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

30.根据权利要求28所述的解码方法，其特征在于，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

31.根据权利要求28所述的解码方法，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合，包括：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

32.根据权利要求29至31中任一项所述的解码方法，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素，包括：

根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

33.根据权利要求2至6、8至11、13至16、18至21、23至26、28至31中任一项所述的解码方法，其特征在于，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

34.根据权利要求2至6、8至11、13至16、18至21、23至26、28至31中任一项所述的解码方法，其特征在于，在所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，还包括：

预设所述调色板模板。

35.根据权利要求2至6、8至11、13至16、18至21、23至26、28至31中任一项所述的解码方法，其特征在于，在所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，还包括：

根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

36.根据权利要求35所述的解码方法，其特征在于，所述更新所述调色板模板包括：

利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；

利用所述目标调色板中的所述目标元素，分别更新所述调色板模板中与元素对应的计数器数值。

37.一种目标图像块的编码方法，其特征在于，包括：

构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

确定所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

根据所述预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

38.根据权利要求37所述的编码方法，其特征在于，所述预测信息包括元素预测标识，

所述元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合；或者

所述元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素；或者

所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素；或者

所述元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素；或者

所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

39.根据权利要求38所述的编码方法，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；或者

所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

40.根据权利要求38或39所述的编码方法，其特征在于，

所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；或者

所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

41.根据权利要求38或39所述的编码方法，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；或者

所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

42.根据权利要求38或39所述的编码方法，其特征在于，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

43.根据权利要求37至39中任一项所述的编码方法，其特征在于，在所述确定所述目标调色板的预测信息之前，还包括：

预设所述调色板模板。

44.根据权利要求37至39中任一项所述的编码方法，其特征在于，在所述根据所述预测信息对所述目标调色板进行预测编码之后，还包括：

根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

45.根据权利要求44所述的编码方法，其特征在于，所述更新所述调色板模板包括：

利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；

利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

46.一种解码器，其特征在于，包括：

接收单元，用于从接收到的目标图像块的码流中获取目标调色板的预测信息，其中所述目标图像块是采用调色板编码模式的图像块，所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

第一确定单元，用于根据所述接收单元接收的所述预测信息，确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

第二确定单元，用于根据所述预测信息与所述第一确定单元确定的所述匹配元素的集合，确定所述目标元素的集合；

解码单元，用于依据所述第二确定单元确定的所述目标元素的集合，对所述目标图像块进行解码。

47.根据权利要求46所述的解码器，其特征在于，所述预测信息包括元素预测标识；

所述第一确定单元用于：

根据所述元素预测标识，确定在所述调色板模板中的匹配元素的集合。

48.根据权利要求47所述的解码器，其特征在于，所述第一确定单元具体用于：

当所述元素预测标识为所述调色板模板的预测标识，根据所述调色板模板的预测标识确定在所述调色板模板中的匹配元素的集合，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合。

49.根据权利要求48所述的解码器，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板的预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

50.根据权利要求48所述的解码器，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述元素预测标识、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值及其位置。

51.根据权利要求48所述的解码器，其特征在于，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部所述目标元素的数值及其位置。

52.根据权利要求49至51中任一项所述的解码器，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元还用于：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

53.根据权利要求47所述的解码器，其特征在于，所述第一确定单元具体用于：

当所述元素预测标识为所述调色板模板中元素的预测标识，依次根据所述调色板模板中元素的预测标识确定在所述调色板模板中的匹配元素，所确定的全部的所述匹配元素构成所述匹配元素的集合，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素。

54.根据权利要求53所述的解码器，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值和位置。

55.根据权利要求53所述的解码器，其特征在于，当所述匹配元素的集合为非空，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中元素的预测标识、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

56.根据权利要求53所述的解码器，其特征在于，当所述匹配元素的集合为非空，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

57.根据权利要求54至56中任一项所述的解码器，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元还用于：

根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

58.根据权利要求47所述的解码器，其特征在于，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；

所述第一确定单元具体用于：

当所述元素预测标识为所述目标调色板的预测标识，且所述目标调色板的预测标识指示所述目标调色板中的所述至少一个第一类元素，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成在所述调色板模板中的匹配元素的集合。

59.根据权利要求58所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

60.根据权利要求58所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述目标调色板的预测标识、所述第一索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

61.根据权利要求58所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

62.根据权利要求59至61中任一项所述的解码器，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元进一步用于：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

63.根据权利要求47所述的解码器，其特征在于，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；

所述第一确定单元具体用于：

当所述元素预测标识为所述目标调色板中元素的预测标识，且所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成在所述调色板模板中的所述匹配元素的集合。

64.根据权利要求63所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

65.根据权利要求63所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述目标调色板中元素的预测标识、所述第二索引信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

66.根据权利要求63所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

67.根据权利要求64至66中任一项所述的解码器，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元进一步用于：

根据所述第二预测差值信息，调整确定所述目标元素的集合中的所述至少一个第一类元素的数值。

68.根据权利要求47所述的解码器，其特征在于，所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；

所述第一确定单元具体用于：

当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，确定所述调色板模板中由所述第一索引信息指示的对应位置的全部匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

69.根据权利要求68所述的解码器，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

70.根据权利要求68所述的解码器，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第一预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

71.根据权利要求68所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

72.根据权利要求69至71中任一项所述的解码器，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元还用于：

根据所述第一预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

73.根据权利要求47所述的解码器，其特征在于，所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置；

所述第一确定单元具体用于：

当所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，且所述数目大于或等于1，依次确定所述调色板模板中由所述第二索引信息指示的对应位置的匹配元素，所确定的全部所述匹配元素构成所述调色板模板中的匹配元素的集合，其中所述调色板模板中所述匹配元素的集合中所述匹配元素的数目用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

74.根据权利要求73所述的解码器，其特征在于，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数少于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置；

从所述目标图像块的码流中获取所述目标元素的集合中的所述至少一个第二类元素的数值。

75.根据权利要求73所述的解码器，其特征在于，所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置；

当所述匹配元素的集合中匹配元素的个数等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

根据所述调色板模板中所述匹配元素的集合中所述匹配元素的数目、所述第二预测位置信息和所述匹配元素的集合，确定所述目标元素的集合中的所述至少一个第一类元素的数值和位置。

76.根据权利要求73所述的解码器，其特征在于，当所述匹配元素的集合中匹配元素的个数少于或等于所述目标元素的集合中目标元素的个数，所述第二确定单元具体用于：

按照数值大小的升序或降序排列，根据所述元素预测标识和所述匹配元素的集合，确定所述目标元素的集合中全部目标元素的数值及其位置。

77.根据权利要求74至76中任一项所述的解码器，其特征在于，所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值；

所述第二确定单元还用于：

根据所述第二预测差值信息，调整所述目标元素的集合中的所述至少一个第一类元素的数值。

78.根据权利要求47至51、53至56、58至61、63至66、68至71、73至76中任一项所述的解码器，其特征在于，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

79.根据权利要求47至51、53至56、58至61、63至66、68至71、73至76中任一项所述的解码器，其特征在于，还包括：

第一预设单元，用于在所述根据所述预测信息，确定在所述调色板模板中的匹配元素的集合之前，预设所述调色板模板。

80.根据权利要求47至51、53至56、58至61、63至66、68至71、73至76中任一项所述的解码器，其特征在于，还包括：

第一更新单元，用于在所述根据所述预测信息与所述匹配元素的集合，确定所述目标元素的集合之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

81.根据权利要求80所述的解码器，其特征在于，所述第一更新单元具体用于：

利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；

利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。

82.一种编码器，其特征在于，包括：

构造单元，用于构造目标调色板，其中所述目标调色板是目标元素的集合，所述目标元素的集合中的每个目标元素是基于所述目标图像块的一个信号分量的采样点数值确定的具有代表性的数值，其中所述目标元素的集合包括至少一个第一类元素和/或至少一个第二类元素，所述第一类元素是需要根据调色板模板中的匹配元素确定的目标元素，所述第二类元素无需根据调色板模板中的匹配元素确定的目标元素；

预处理单元，用于确定所述构造单元构造的所述目标调色板的预测信息，并根据所述预测信息对所述目标调色板进行预测编码，以便确定所述目标调色板中的所述至少一个第一类元素在所述调色板模板中的匹配元素的集合，其中所述调色板模板由匹配元素的集合和/或非匹配元素的集合组成，所述匹配元素的集合包括至少一个匹配元素，所述匹配元素是用于匹配所述第一类元素的元素，所述第一类元素的数值与其匹配元素的数值之差的绝对值小于预定值，所述非匹配元素的集合包括至少一个非匹配元素，所述非匹配元素是无法与所述第一类元素匹配的元素；

编码单元，用于根据所述预处理单元预测编码的目标调色板中所述目标元素的集合以及索引表，对所述目标图像块进行编码。

83.根据权利要求82所述的编码器，其特征在于，所述预测信息包括元素预测标识，

所述元素预测标识为所述调色板模板的预测标识，其中所述调色板模板的预测标识用于指示所述调色板模板中的所述匹配元素的集合与所述非匹配元素的集合；或者

所述元素预测标识为所述调色板模板中元素的预测标识，其中所述调色板模板中元素的预测标识用于指示所述调色板模板中所述元素为匹配元素或非匹配元素；或者

所述元素预测标识为所述目标调色板的预测标识，其中所述目标调色板的预测标识用于指示所述目标元素的集合中的第一类元素和/或第二类元素；或者

所述元素预测标识为所述目标调色板中元素的预测标识，其中所述目标调色板中目标元素的预测标识用于指示所述目标元素为第一类元素或第二类元素；或者

所述元素预测标识为所述调色板模板中所述匹配元素的集合中所述匹配元素的数目，用于指示为所述目标调色板能够在所述调色板模板中找到匹配元素的个数。

84.根据权利要求83所述的编码器，其特征在于，所述预测信息还包括第一预测位置信息，所述第一预测位置信息用于指示所述匹配元素的集合分别对应的第一类元素在所述目标元素的集合中的位置；或者

所述预测信息还包括第二预测位置信息，所述第二预测位置信息用于指示所述匹配元素对应的第一类元素在所述目标元素的集合中的位置。

85.根据权利要求83或84所述的编码器，其特征在于，

所述预测信息还包括第一索引信息，其中所述第一索引信息用于指示所述匹配元素的集合中全部匹配元素在所述调色板模板中的对应位置；或者

所述预测信息还包括第二索引信息，其中所述第二索引信息用于指示所述匹配元素在所述调色板模板中的对应位置。

86.根据权利要求83或84所述的编码器，其特征在于，所述预测信息还包括第一预测差值信息，其中所述第一预测差值信息用于指示所述目标调色板中所述至少一个第一类元素中每个第一类元素与其在所述调色板模板中的匹配元素的差值；或者

所述预测信息还包括第二预测差值信息，其中所述第二预测差值信息用于指示所述目标调色板中所述第一类元素与其在所述调色板模板中的匹配元素的差值。

87.根据权利要求83或84所述的编码器，其特征在于，所述预测信息还包括预测指示信息，所述预测指示信息用于指示所述目标调色板中是否存在一个所述第一类元素能够根据所述预测信息与所述匹配元素的集合而确定。

88.根据权利要求83或84所述的编码器，其特征在于，还包括：

第二预设单元，用于在所述确定所述目标调色板的预测信息之前，预设所述调色板模板。

89.根据权利要求82至84中任一项所述的编码器，其特征在于，还包括：

第二更新单元，用于在所述根据所述预测信息对所述目标调色板进行预测编码之后，根据所述目标元素的集合中的所述目标元素以及所述调色板模板中的所述匹配元素对应的计数器数值，更新所述调色板模板。

90.根据权利要求89所述的编码器，其特征在于，所述第二更新单元具体用于：

利用所述目标调色板中的所述至少一个第二类元素，更新所述调色板模板中所述非匹配元素的集合；

利用所述目标调色板中的所述目标元素，更新所述调色板模板中与元素对应的计数器数值。