CN116074521A - 调色板模式确定方法、装置、芯片、存储介质及程序产品 - Google Patents

Abstract

本申请实施例公开了调色板模式确定方法、装置、芯片、存储介质及程序产品，该方法包括：获取待编码图像帧中每个像素的目标索引；将待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，像素块包括n*m个像素；根据每个像素的目标索引，确定第一像素块的目标扫描方式，第一像素块为第一像素块组中的任一像素块，第一像素块组为至少一个像素块组中的任一像素块组；对第一像素块组中的所有像素块进行目标扫描方式的扫描。本申请通过使用第一像素块的扫描方式来对整组像素块组中的像素块进行扫描，可以减少该像素块组中除了第一像素块的剩余像素块的扫描方式的计算，从而降低人工智能芯片编码的计算复杂度。

Description

调色板模式确定方法、装置、芯片、存储介质及程序产品

技术领域

本申请涉及视频编码技术领域，尤其涉及一种调色板模式确定方法、装置、芯片、存储介质及程序产品。

背景技术

下一代视频编码VVC(versatile video coding)作为人工智能芯片中最新一代视频编码标准，提出了很多改进编码质量的新技术。随着网课、视频通话、直播等学习娱乐活动越来越受群众欢迎，屏幕内容编码有着很广大的应用前景。PLT(Palette)是屏幕内容编码的其中一项技术，该技术会为每个编码块生成一个颜色表，并给每个位置的像素生成一个索引，来指示其使用的颜色表中的颜色，进而解码端可以根据统一的规则生成一个颜色表，解码端在接收到索引后就可以完成像素的重建，该过程不需要变换量化。虽然PLT根据其特性可以省去变换量化的过程、有着较高的编码质量，但是PLT过程中需要进行水平扫描和垂直扫描估计编码方式的选择，其过程计算繁琐且复杂，增加PLT的计算复杂度和计算时间。因此，如何在人工智能芯片的编码过程中对VCC帧内PLT模式进行优化是亟需解决的问题。

发明内容

本申请实施例提供了一种调色板模式确定方法、装置、芯片、存储介质及程序产品，能够降低人工智能芯片编码的计算复杂度。

第一方面，本申请实施例提供一种调色板模式确定方法，所述方法包括：

获取待编码图像帧中每个像素的目标索引；

将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

第二方面，本申请实施例提供的一种调色板模式确定装置，所述装置包括：

获取单元，用于获取待编码图像帧中每个像素的目标索引；

划分单元，用于将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

确定单元，用于根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

扫描单元，用于对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

第三方面，本申请实施例提供一种终端设备，所述终端设备包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行上述第一方面所述的方法中所描述的部分或全部步骤的指令。

第四方面，本申请实施例提供一种芯片，所述芯片用于执行上述第一方面所述的方法。

第五方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行上述第一方面所述的方法中所描述的部分或全部步骤。

第六方面，本申请实施例提供了一种包含指令的计算机程序产品，所述计算机程序产品在终端设备上运行时，使得所述终端设备执行上述第一方面所述的方法。

本申请提供的技术方案，获取待编码图像帧中每个像素的目标索引；将待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，像素块包括n*m个像素；根据每个像素的目标索引，确定第一像素块的目标扫描方式，第一像素块为第一像素块组中的任一像素块，第一像素块组为至少一个像素块组中的任一像素块组；对第一像素块组中的所有像素块进行目标扫描方式的扫描。本申请通过使用第一像素块的扫描方式来对整组像素块组中的像素块进行扫描，可以减少该像素块组中除了第一像素块的剩余像素块的扫描方式的计算，从而降低人工智能芯片编码的计算复杂度。

附图说明

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

图1是本申请实施例提供的一种通信系统的示意图；

图2是本申请实施例提供的一种调色板模式确定方法的流程示意图；

图3是本申请实施例提供的一种水平扫描和垂直扫描的示意图；

图4是本申请实施例提供的一种调色板模式确定装置的功能单元组成框图；

图5是本申请实施例提供的一种终端设备的结构示意图。

具体实施方式

下面结合本申请实施例中的附图对本申请实施例进行描述。

请参考图1，图1是本申请实施例提供的一种通信系统的结构示意图。如图1所示，该通信系统包括多个终端设备，该多个终端设备可通过例如网络120进行互相通信。该多个终端设备310包括第一终端设备111和第二终端设备112，第一终端设备111可对视频数据(例如由第一终端设备111采集的视频图片流)进行编码以通过网络120传输到第二终端设备112。已编码的视频数据以一个或多个已编码视频码流形式传输。第二终端设备112可从网络120 接收已编码视频数据，对已编码视频数据进行解码以恢复视频数据，并根据恢复的视频数据显示视频图片。

示例地，第一终端设备111和第二终端设备112中的每个终端设备可对视频数据(例如由终端设备采集的视频图片流)进行编码，以通过网络120传输到第一终端设备111和第二终端设备112中的另一终端设备。第一终端设备111和第二终端设备112中的每个终端设备还可接收由第一终端设备111和第二终端设备112中的另一终端设备传输的已编码视频数据，且可对所述已编码视频数据进行解码以恢复视频数据，且可根据恢复的视频数据在可访问的显示装置上显示视频图片。

其中，该第一终端设备111、第二终端设备112可为服务器、个人计算机和智能电话，但本申请公开的原理可不限于此。本申请公开的实施例适用于膝上型计算机、平板电脑、媒体播放器和/或专用视频会议设备。网络120表示在第一终端设备111、第二终端设备112之间传送已编码视频数据的任何数目的网络，包括例如有线(连线的)和/或无线通信网络。网络 120可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。

为了解决上述问题，本申请提出了一种调色板模式确定方法，

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

请参阅图2，图2为本申请实施例提供的一种调色板模式确定方法流程示意图，应用于如图1所示的通信系统。如图2所示，该方法包括如下步骤。

S210、获取待编码图像帧中每个像素的目标索引。

其中，所述待编码图像帧可以是视频图像帧中的关键帧，该关键帧为通过帧内预测编码方式进行编码的图像帧。示例的，获取该待编码图像帧时，首先获取待编码视频流，并依次获取该视频流中的每一帧关键帧，将当前待编码的关键字作为待编码图像帧。

PLT(palette)模式的编码包括两部分，调色板中条目的编码和当前像素在调色板中索引的编码。在对待编码图像块进行编码时，调色板PLT模块会枚举待编码图像帧的颜色值生成一个颜色表，并为待编码图像帧每个像素传递一个索引以指示它属于颜色表中的哪个颜色；解码端根据规则生成一个颜色表并通过颜色表索引完成样本的重建工作。

可选的，所述获取待编码图像帧中每个像素的目标索引，包括：获取所述待编码图像帧的调色板集，所述调色板集包括按序排列的多个调色板条目；计算所述待编码图像帧中第一像素的原始像素与每个调色板条目的差值，得到多个差值，所述第一像素为所述待编码图像帧中的任一像素；将第一差值对应的调色板条目确定为目标调色板条目，所述第一差值为所述多个差值中值最小的差值；将所述目标调色板条目的索引确定为所述第一像素的所述目标索引。

其中，在获取待编码图像帧中每个像素的目标索引之前，需要先建立调色板集，该调色板集中可包括多个调色板条目。具体为使用k-means算法找出当前块的颜色簇，然后遍历每个像素和当前已存在的颜色簇计算距离，如果距离都大于某个阈值则该像素单独成为一个簇，否则合并入距离最小的簇，最后将得到的簇将作为调色板条目。调色板条目也可使用预测编码，将前一个使用PLT模式块的调色板条目作为参考，即根据规则把当前预测块建立的调色板和之前已经编码所形成的调色板条目进行合并，并按照标准既定的规则进行排序，然后可按照排列顺序标记每个调色板条目的索引。

在进行编码时，需要从调色板条目中查找出与像素原始颜色最为接近的颜色值。具体可将待编码图像帧中的每一像素的原始像素分别均与每个调色板条目进行比较，计算出每个像素的原始像素和每个调色板条目之间的误差，然后选出每个像素的误差最小的那个调色板条目，并将该调色板条目的索引作为该像素的目标索引，从而使得解码器可根据该索引和调色板集完成像素重建。

S220、将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数。

其中，在获取到每个像素的目标索引后需要所待编码图像帧进行水平扫描和垂直扫描，以计算当前编码方式所需的比特数。其中PLT技术所支持的预测单元块大小范围时64*64～不小于16个像素，即n和m的乘积最小为16，因此n和m可以均取值为4。示例的，n可以为2，m为8。

在本申请中，为了降低水平扫描和垂直扫描的计算复杂度，在进行水平扫描和垂直扫描时，可将待编码图像帧中的像素划分成以n*m个像素的像素块进行计算，通过采用隔像素块进行一次扫描的方式来降低扫描的计算量。

可选的，所述将所述待编码图像帧中的所有像素划分成至少一个像素块组，包括：将所述待编码图像帧中的每n*m个像素划分成一个像素块，得到多个像素块；将所述多个像素块中的相邻的L个像素块分别组成一个像素块组，得到所述至少一个像素块组，所述L为正整数。

具体地，将待编码图像帧中的像素分别划分成n*m个像素的像素块，再把相邻的L个像素块组成一个像素块组。其中同一像素块组中的像素块使用相同的扫描方式进行计算。所述 L可以取值为2、3、4、5等，本申请实施例对此不做限定。

S230、根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组。

在本申请实施例中，可以通过采用隔像素块进行一次扫描的方式来降低扫描的计算量。具体为从每一个像素块组中选出一个像素块，然后分别计算该像素块进行水平扫描和垂直扫描的代价，选出代价最下的扫描方式和扫描索引作为该像素块组的扫描方式。

可选的，所述根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，包括：计算所述第一像素块的第一比特数和第二比特数，所述第一比特数为所述第一像素块按照第一方向扫描进行编码所需的比特数，所述第二比特数为所述第一像素块按照第二方向扫描进行编码所需的比特数；若所述第一比特数大于所述第二比特数，将所述第一方向确定为所述目标扫描方式；若所述第一比特数小于所述第二比特数，将所述第二方向确定为所述目标扫描方式。

其中，所述第一方向可以为水平方向，所述第二方向可以为垂直方向。示例的，所述第一方向也可以为垂直方向，所述第二方向为水平方向。其中水平方式是按行进行扫描(逐行扫描)，垂直方向是按列进行扫描(逐列扫描)。

本申请可通过比较采用水平扫描所需的编码比特数和采用垂直扫描所需的编码比特数来决定该组像素块组的扫描方式。在第一方向为水平方向，第二方向为垂直方式时，若第一比特数大于第二比特数，则认为采用水平扫描所需的编码比特数比采用垂直扫描所需的编码比特数更少，因此将水平方向确定为待编码图像帧的扫描方向。若第一比特数小于第二比特数，则认为采用水平扫描所需的编码比特数比采用垂直扫描所需的编码比特数更多，因此将垂直方向确定为待编码图像帧的扫描方向。

其中，所述计算所述第一像素块的第一比特数和第二比特数，包括：分别按照所述第一方向和所述第二方向扫描所述第一像素块，得到所述第一方向的第一模式和第二模式、以及所述第二方向的所述第一模式和所述第二模式，所述第一模式用于指示复制的单个目标索引和所述单个目标索引的数量，所述第二模式用于指示复制的已扫描的目标索引的数量；分别计算所述第一方向的所述第一模式和所述第二模式进行组合的编码比特数、以及所述第二方向的所述第一模式和所述第二模式进行组合的编码比特数，得到所述第一比特数和所述第二比特数。

具体地，将得到第一像素块中的每个像素的目标索引输入到对应的像素位置上去，然后对第一像素块进行水平扫描和垂直扫描，分别得到水平扫描的第一模式COPY_INDEX和第二模式COPY_ABOVE、以及垂直模式的第一模式COPY_INDEX和第二模式COPY_ABOVE，然后计算水平扫描的第一模式COPY_INDEX和第二模式COPY_ABOVE组合出来的编码方式所需要的比特数，得到第一比特数；计算垂直扫描的第一模式COPY_INDEX和第二模式COPY_ABOVE组合出来的编码方式所需要的比特数，得到第二比特数。

举例说明，如图3所示，该像素块包括4*4个像素，每个框代表一个像素，框内的数值为该像素的目标索引。其中上面是水平扫描，下面是垂直扫描。在扫描过程中根据框内的数值记录COPY_INDEX和COPY_ABOVE，然后计算出COPY_INDEX和COPY_ABOVE模式组合出来的编码方式所需要的比特数，最后确定是采用水平扫描的组合更优还是垂直扫描的组合更优。其中COPY_INDEX是复制单个索引，COPY_ABOVE是复制已经扫描的上一行(或上一列)。

S240、对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

在本申请实施例中，在确定了第一像素块的扫描方式后，可采用第一像素块的扫描方式对第一像素块组中的所有像素块进行扫描，从而可以免去第一像素块组中除了第一像素块之外的像素块的扫描方式的计算时间，进行降低人工智能芯片编码的计算复杂度。

可以看出，本申请提出了一种调色板模式确定方法，获取待编码图像帧中每个像素的目标索引；将待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，像素块包括n*m个像素；根据每个像素的目标索引，确定第一像素块的目标扫描方式，第一像素块为第一像素块组中的任一像素块，第一像素块组为至少一个像素块组中的任一像素块组；对第一像素块组中的所有像素块进行目标扫描方式的扫描。本申请通过使用第一像素块的扫描方式来对整组像素块组中的像素块进行扫描，可以减少该像素块组中除了第一像素块的剩余像素块的扫描方式的计算，从而降低人工智能芯片编码的计算复杂度。

上述主要从方法侧执行过程的角度对本申请实施例的方案进行了介绍。可以理解的是，网络设备为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所提供的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方向来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

请参阅图4，图4是本申请实施例提供的一种调色板模式确定装置400的功能单元组成框图，该装置400应用于终端设备，所述装置400包括：获取单元410、划分单元420、确定单元430和扫描单元440，其中，

所述获取单元410，用于获取待编码图像帧中每个像素的目标索引；

所述划分单元420，用于将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

所述确定单元430，用于根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

所述扫描单元440，用于对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

可选的，在获取待编码图像帧中每个像素的目标索引方面，所述获取单元410具体用于：获取所述待编码图像帧的调色板集，所述调色板集包括按序排列的多个调色板条目；计算所述待编码图像帧中第一像素的原始像素与每个调色板条目的差值，得到多个差值，所述第一像素为所述待编码图像帧中的任一像素；将第一差值对应的调色板条目确定为目标调色板条目，所述第一差值为所述多个差值中值最小的差值；将所述目标调色板条目的索引确定为所述第一像素的所述目标索引。

可选的，在根据所述每个像素的目标索引，确定第一像素块的目标扫描方式方面，所述确定单元430具体用于：计算所述第一像素块的第一比特数和第二比特数，所述第一比特数为所述第一像素块按照第一方向扫描进行编码所需的比特数，所述第二比特数为所述第一像素块按照第二方向扫描进行编码所需的比特数；若所述第一比特数大于所述第二比特数，将所述第一方向确定为所述目标扫描方式；若所述第一比特数小于所述第二比特数，将所述第二方向确定为所述目标扫描方式。

可选的，在将所述待编码图像帧中的所有像素划分成至少一个像素块组，所述划分单元 420具体用于：将所述待编码图像帧中的每n*m个像素划分成一个像素块，得到多个像素块；将所述多个像素块中的相邻的L个像素块分别组成一个像素块组，得到所述至少一个像素块组，所述L为正整数。

可选的，在计算所述第一像素块的第一比特数和第二比特数方面，所述确定单元430具体用于：分别按照所述第一方向和所述第二方向扫描所述第一像素块，得到所述第一方向的第一模式和第二模式、以及所述第二方向的所述第一模式和所述第二模式，所述第一模式用于指示复制的单个目标索引和所述单个目标索引的数量，所述第二模式用于指示复制的已扫描的目标索引的数量；分别计算所述第一方向的所述第一模式和所述第二模式进行组合的编码比特数、以及所述第二方向的所述第一模式和所述第二模式进行组合的编码比特数，得到所述第一比特数和所述第二比特数。

应理解，这里的装置400以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(application specific integrated circuit，ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中，本领域技术人员可以理解，装置400可以具体为上述实施例中的终端设备，装置400可以用于执行上述方法实施例中与终端设备对应的各个流程和/或步骤，为避免重复，在此不再赘述。

上述各个方案的装置400具有实现上述方法中终端设备执行的相应步骤的功能；所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块；例如获取单元410可以由发送机替代、划分单元420、确定单元430和扫描单元440可以由处理器代替，分别执行各个方法实施例中的收发操作以及相关的处理操作。

在本申请的实施例，装置400也可以是芯片或者芯片系统，例如：片上系统(systemon chip， SoC)。对应的，检测单元可以是该芯片的检测电路，在此不做限定。

请参阅图5，图5是本申请实施例提供的一种终端设备的结构示意图，该终端设备包括：一个或多个处理器、一个或多个存储器、一个或多个通信接口，以及一个或多个程序；所述一个或多个程序被存储在所述存储器中，并且被配置由所述一个或多个处理器执行以下步骤的指令：

获取待编码图像帧中每个像素的目标索引；

将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

其中，上述方法实施例涉及的各场景的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

应理解，上述存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。

在本申请实施例中，上述装置的处理器可以是中央处理单元(CentralProcessing Unit， CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

应理解，本申请实施例中涉及的“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B的情况，其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a,b,或c中的至少一项(个)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是单个，也可以是多个。

以及，除非有相反的说明，本申请实施例提及“第一”、“第二”等序数词是用于对多个对象进行区分，不用于限定多个对象的顺序、时序、优先级或者重要程度。例如，第一信息和第二信息，只是为了区分不同的信息，而并不是表示这两种信息的内容、优先级、发送顺序或者重要程度等的不同。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器执行存储器中的指令，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

本申请实施例还提供一种芯片，所述芯片用于执行上述方法实施例中记载的任一方法的部分或全部步骤。

本申请实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。

本申请实施例还提供一种包含指令的计算机程序产品，当所述计算机程序产品在终端设备上运行时，使得所述终端设备执行上述方法实施例中记载的任一方法的部分或全部步骤。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

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

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

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

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、ROM、RAM、磁盘或光盘等。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方向进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方向及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种调色板模式确定方法，其特征在于，所述方法包括：

获取待编码图像帧中每个像素的目标索引；

将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

2.根据权利要求1所述的方法，其特征在于，所述获取待编码图像帧中每个像素的目标索引，包括：

获取所述待编码图像帧的调色板集，所述调色板集包括按序排列的多个调色板条目；

计算所述待编码图像帧中第一像素的原始像素与每个调色板条目的差值，得到多个差值，所述第一像素为所述待编码图像帧中的任一像素；

将第一差值对应的调色板条目确定为目标调色板条目，所述第一差值为所述多个差值中值最小的差值；

将所述目标调色板条目的索引确定为所述第一像素的所述目标索引。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，包括：

计算所述第一像素块的第一比特数和第二比特数，所述第一比特数为所述第一像素块按照第一方向扫描进行编码所需的比特数，所述第二比特数为所述第一像素块按照第二方向扫描进行编码所需的比特数；

若所述第一比特数大于所述第二比特数，将所述第一方向确定为所述目标扫描方式；

若所述第一比特数小于所述第二比特数，将所述第二方向确定为所述目标扫描方式。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述将所述待编码图像帧中的所有像素划分成至少一个像素块组，包括：

将所述待编码图像帧中的每n*m个像素划分成一个像素块，得到多个像素块；

将所述多个像素块中的相邻的L个像素块分别组成一个像素块组，得到所述至少一个像素块组，所述L为正整数。

5.根据权利要求4所述的方法，其特征在于，所述计算所述第一像素块的第一比特数和第二比特数，包括：

分别按照所述第一方向和所述第二方向扫描所述第一像素块，得到所述第一方向的第一模式和第二模式、以及所述第二方向的所述第一模式和所述第二模式，所述第一模式用于指示复制的单个目标索引和所述单个目标索引的数量，所述第二模式用于指示复制的已扫描的目标索引的数量；

分别计算所述第一方向的所述第一模式和所述第二模式进行组合的编码比特数、以及所述第二方向的所述第一模式和所述第二模式进行组合的编码比特数，得到所述第一比特数和所述第二比特数。

6.一种调色板模式确定装置，其特征在于，所述装置包括：

获取单元，用于获取待编码图像帧中每个像素的目标索引；

划分单元，用于将所述待编码图像帧中的所有像素划分成至少一个像素块组，每个像素块组包括多个像素块，所述像素块包括n*m个像素，所述n和所述m均为正整数；

确定单元，用于根据所述每个像素的目标索引，确定第一像素块的目标扫描方式，所述第一像素块为第一像素块组中的任一像素块，所述第一像素块组为所述至少一个像素块组中的任一像素块组；

扫描单元，用于对所述第一像素块组中的所有像素块进行所述目标扫描方式的扫描。

7.一种终端设备，其特征在于，所述终端设备包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-5任一项所述的方法中的步骤的指令。

8.一种芯片，其特征在于，所述芯片用于执行如权利要求1-5中任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-5任一项所述的方法的步骤。

10.一种包含指令的计算机程序产品，其特征在于，所述计算机程序产品在终端设备上运行时，使得所述终端设备执行上述如权利要求1-5任一项所述的方法。

Images