CN116033146A - 编码单元的确定方法和装置、存储介质及电子设备 - Google Patents

Abstract

本发明公开了一种编码单元的确定方法和装置、存储介质及电子设备。其中，该方法包括：获取视频帧中当前待编码的第一编码单元；对第一编码单元进行特征处理，得到第一编码单元的第一特征值；在预设特征表中查找与第一特征值相匹配的第二特征值；确定第二特征值对应的第二编码单元为第一编码单元的预测编码单元。本发明解决了编码效率低的技术问题。

Description

编码单元的确定方法和装置、存储介质及电子设备

技术领域

本发明涉及计算机领域，具体而言，涉及一种编码单元的确定方法和装置、存储介质及电子设备。

背景技术

帧内块匹配方法(Intra block copy，简称IBC)是视频编码中较为常见的一种编码方法，例如，通过IBC方法对屏幕视频进行编码，屏幕视频包括但不限于视频通话、视频会议、在线直播、远程桌面等。

IBC方法将视频帧划分为多个编码单元，对每个编码单元分别进行编码。在对当前待编码的编码单元(简称当前待编码单元)进行编码时，需要在视频帧已编码的区域中搜索与当前待编码单元最相似的编码单元，将搜索到的编码单元作为当前待编码单元的预设编码单元，通过该预测编码单元对当前编码单元进行编码。然而在搜索的过程中需要进行大量的编码单元的匹配，工作量较大且复杂度较高，由此导致编码效率低。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种编码单元的确定方法和装置、存储介质及电子设备，以至少解决编码效率低的技术问题。

根据本发明实施例的一个方面，提供了一种编码单元的确定方法，包括：获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

可选地，在预设特征表中查找与所述第一特征值相匹配的第二特征值之前，所述方法还包括：根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素；将所述一组编码单元中每个编码单元的标识与对应的特征值记录在所述预设特征表。

可选地，所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，包括：在所述视频帧的所述目标量化步长S为1时，确定所述多个编码单元为所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔1列像素，属于同一列的相邻编码单元之间间隔1行像素，所述一组编码单元包括所述多个编码单元中的全部编码单元；在所述视频帧的所述目标量化步长S大于1时，每隔所述目标量化步长S在所述多个编码单元中获取所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素，所述一组编码单元包括所述多个编码单元中的部分编码单元。

可选地，在所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元之前，所述方法还包括：根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧间编码单元是使用帧间模式进行编码的编码单元；或，根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧内编码单元是使用帧内模式进行编码的编码单元。

可选地，确定所述多个编码单元中所述帧间编码单元的第一占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和，所述第一数量与所述目标和的比值为所述第一占比；确定所述多个编码单元中所述帧内编码单元的第二占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和；确定所述第二数量与所述目标和的比值为所述第二占比。

可选地，根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长S，包括：在所述第一占比小于或等于第一阈值的情况下，确定所述目标量化步长S为1；在所述第一占比大于所述第一阈值且小于或等于第二阈值的情况下，确定所述目标量化步长S为第一数值；在所述第一占比大于所述第二阈值且小于或等于第三阈值的情况下，确定所述目标量化步长S为第二数值；在所述第一占比大于所述第三阈值的情况下，确定所述目标量化步长S为第三数值；其中，所述预设的多个量化步长中包括所述1、所述第一数值、所述第二数值和所述第三数值，所述第一数值大于1，所述第二数值大于所述第一数值，所述第三数值大于所述第二数值。

可选地，根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，包括：在所述第二占比大于或等于第四阈值的情况下，确定所述目标量化步长S为1；在所述第二占比小于所述第四阈值，且大于或等于第五阈值的情况下，确定所述目标量化步长S为第四数值；在所述第二占比小于所述第五阈值，且大于或等于第六阈值的情况下，确定所述目标量化步长S为第五数值；在所述第二占比小于所述第六阈值的情况下，确定所述目标量化步长S为第六数值；其中，所述预设的多个量化步长中包括所述1、所述第四数值、所述第五数值和所述第六数值，所述第四数值大于1，所述第五数值大于所述第四数值，所述第六数值大于所述第五数值。

可选地，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值，包括：将所述第一编码单元划分为多个子编码单元；通过所述多个子编码单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值。

可选地，所述通过所述多个编码子单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值，包括：获取所述多个编码子单元中每个子编码单元中像素的均值，得到一组均值；获取所述多个子编码单元中每个子编码单元中像素的梯度，得到一组梯度值；通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值。

可选地，所述通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值，包括：在所述一组均值的每个均值上获取第一预设比特的数值，并将获取到的数值进行组合，得到第一数字序列；在所述一组梯度值的均值上获取第二预设比特的数值，并将获取到的数值进行组合，得到第二数字序列；确定所述第一数字序列和所述第二数字序列的组合为所述第一特征值。

根据本发明实施例的另一方面，还提供了一种编码单元的确定装置，包括：获取模块，用于获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；处理模块，用于对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；查找模块，用于在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；确定模块，用于确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述编码单元的确定方法。

根据本申请实施例的又一个方面，提供一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行如以上编码单元的确定方法。

根据本发明实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的编码单元的确定方法。

在本发明实施例中，预设特征表中记录了视频帧的多个编码单元中的全部或部分编码单元的特征值，通过当前待编码的编码单元的第一特征值和预设特征表可以查找到当前待编码单元的预测编码单元。这样可以提升当前编码单元的预测编码单元的效率，进而解决了编码效率低的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的编码单元的确定方法的应用环境的示意图；

图2是根据本发明实施例的一种可选的编码单元的确定方法的流程图；

图3是根据本发明实施例的一种可选的视频帧划分为多个编码单元的示意图；

图4是根据本发明实施例的一种可选的预设特征表的示意图；

图5是根据本发明实施例的另一种可选的预设特征表的示意图；

图6是根据本发明实施例的一种可选的子编码单元示意图；

图7是根据本发明实施例的一种可选的编码单元的确定装置的结构示意图；

图8是根据本发明实施例的一种可选的电子设备的结构示意图；

图9是根据本发明实施例的一种可选的电子设备的计算机系统结构框图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本发明实施例的一个方面，提供了一种编码单元的确定方法，可选地，作为一种可选的实施方式，上述编码单元的确定方法可以但不限于应用于如图1所示的应用环境中。该应用环境中包括用户设备102、网络110和服务器112。上述用于设备102中包括存储器104、处理器106和显示器108。上述存储器用于存储数据，包括但不限于上述视频帧。处理器用于对视频进行处理，包括但不限于将视频帧划分为多个编码单元，对编码单元进行特征处理等。上述显示器用于显示视频帧。

可选地，在本实施例中，上述用户设备可以是配置有目标客户端的终端设备，可以包括但不限于以下至少之一：手机(如Android手机、iOS手机等)、笔记本电脑、平板电脑、掌上电脑、MID(Mobile Internet Devices，移动互联网设备)、PAD、台式电脑、智能电视等。目标客户端可以是视频客户端、即时通信客户端、浏览器客户端、直播客户端等。

上述网络110可以包括但不限于：有线网络，无线网络，其中，该有线网络包括：局域网、城域网和广域网，该无线网络包括：蓝牙、WIFI及其他实现无线通信的网络。

上述服务器112中包括数据库114和处理引擎，上述数据库用于存储数据，包括但不限于视频帧，上述处理器可以用于处理以下方法步骤：

步骤S11，获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

步骤S12，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

步骤S13，在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

步骤S14，确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

上述服务器可以是单一服务器，也可以是由多个服务器组成的服务器集群，或者是云服务器。上述仅是一种示例，本实施例中对此不作任何限定。

可选地，作为一种可选的实施方式，如图2所示，上述编码单元的确定方法包括：

步骤S202，获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

其中，上述视频帧包括但不限于屏幕视频中的一帧画面，屏幕视频包括但不限于视频会议、在线直播、远程桌面等。可以将获取到的视频帧划分为多个编码单元，每个编码单元的尺寸大小可以根据实际情况而定，例如可以是4×4、8×8、16×16等。以编码单元为8×8的编码块为例，可以按照如图3所示的划分方式将视频帧划分为多个编码单元。如图中所示的圆圈为像素点，8×8表示8×8个像素组成的编码块。按照8×8从视频帧的第一行第一列开始每8×8个像素组成一个编码单元。图中所示的Block10和Block11是多个编码单元中相邻的两个编码单元，编码单元Block10向右平移一列像素得到编码单元Block11。在得到图中所示的编码单元Block1N后，从第二行第一列的像素点开始，按照8×8像素大小依次将视频帧划分为多个编码单元。多个编码单元中属于同一行的相邻编码单元之间相差一列像素，如图中所示的编码单元Block10和Block11，属于同一列的相邻编码单元之间相差一行像素，如图中所示的Block10和Block21。依次对多个编码单元中的每个编码单元进行编码，当前待编码单元为上述第一编码单元。

步骤S204，对所第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

其中，上述特征处理包括但不限于均值处理、梯度处理，通过对第一编码单元中的像素进行上述均值处理和梯度处理。

步骤S206，在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

其中，对于多个编码单元中的全部或部分编码单元通过特征处理，可以得到每个编码单元对应的特征值，预设特征表中记录了编码单元的标识以及特征值之间的对应关系。如图4所示的编码单元Block10，图中所示的预设特征表中记录了Block10对应的特征值为hashIdx1。上述与第一特征值相匹配的第二特征值包括但不限于：第二特征值与第一特征值相等，或者与第一特征值的差值小于预设值，预设值可以根据实际情况而定，例如1、2、4等。

步骤S208，确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

其中，如图4中所示通过第一特征值在预设特征表中查找与第一特征值匹配的第二特征值，并确定第二特征值对应的编码单元为当前待编码的第一编码单元的预测编码单元，假设，上述第一特征值为hashIdx2，则通过查找预设特征表可以确定hashIdx2对应的编码单元是Block20，则Block20是第一编码单元的预测编码单元，通过预测编码单元Block20对第一编码单元进行编码。

可选地，在预设特征表中查找与所述第一特征值相匹配的第二特征值之前，所述方法还包括：根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素；将所述一组编码单元中每个编码单元的标识与对应的特征值记录在所述预设特征表。

作为一个可选的实施方式，上述量化步长是指每隔多少列和每隔多少行像素计算编码单元的特征值，将计算得到的特征值记录在预设特征表。上述量化步长可以任意设置，例如可以是1、2、4、8等。以目标量化步长S＝4为例，如图5中所示，一组编码单元包括图中所示的Block10、Block11、Block12、Block20等，图中仅示出了一组编码单元中的部分编码单元，其中，Block10、Block11、Block12属于同一行，如图中所示Block10和Block11之间相差S＝4列像素，Block10和Block20属于同一列，Block10和Block20之间相差S＝4行像素。在本实施例中，通过量化步长可以降低预设特征表构造的复杂度。加快预设特征表的构造。

可选地，所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，包括：在所述视频帧的所述目标量化步长S为1时，确定所述多个编码单元为所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔1列像素，属于同一列的相邻编码单元之间间隔1行像素，所述一组编码单元包括所述多个编码单元中的全部编码单元；在所述视频帧的所述目标量化步长S大于1时，每隔所述目标量化步长S在所述多个编码单元中获取所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素，所述一组编码单元包括所述多个编码单元中的部分编码单元。

作为一个可选的实施方式，由于按照上述视频帧划分为多个编码单元的方式中，属于同一行的编码单元之间间隔1列像素，属于同一列的编码单元之间间隔一行像素，如图中所示的编码单元Block10和Block11间隔一列像素，Block10和Block21间隔一行像素。因此当目标量化步长S为1时，多个编码单元即为上述一组编码单元，此种情况下预设特征表中记录了视频帧的多个编码单元中每个编码单元的特征值。

当目标量化步长大于1时，例如上述实施例中目标量化步长S＝4为例，图5中所示，一组编码单元包括图中所示的Block10、Block11、Block12、Block20等，图中仅示出了一组编码单元中的部分编码单元，其中，Block10、Block11、Block12属于同一行，如图中所示Block10和Block11之间相差S＝4列像素，Block10和Block20属于同一列，Block10和Block20之间相差S＝4行像素。在本实施例中，通过量化步长可以降低预设特征表构造的复杂度。加快预设特征表的构造。

可选地，在所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元之前，所述方法还包括：根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧间编码单元是使用帧间模式进行编码的编码单元；或，根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧内编码单元是使用帧内模式进行编码的编码单元。

作为一个可选的实施方式，视频帧中部分编码单元采用帧内编码模式，利用帧内信息进行编码，部分编码单元采用帧间编码模式，利用视频帧之间的信息进行编码。在本实施例中，采用帧内模式进行编码的编码单元称为帧内编码单元，采用帧间模式进行编码的编码单元称为帧间编码单元。

根据多个编码单元中帧内编码单元和帧间编码单元的分布，使得量化步长的准确性更高。上述帧内编码单元和帧间编码单元的分布包括但不限于：帧间编码单元的第一占比，或帧间编码单元的第二占比。具体地，可以通过如下公式计算上述第一占比T1和上述第二占比T2：

其中，intraModeNum表示多个编码单元中帧内编码单元的个数，interModeNum表示多个编码单元中帧间编码单元的个数。

上述预设的多个量化步长包括但不限于：8、4、2、1。预设的量化步长可以根据实际情况而定，上述8、4、2、1仅为了说明本实施例，还可以是1、3、5、7，或者2、5、6、8等。可以根据第一占比T1或上述第二占比T2在多个预设的量化步长中确定目标量化步长。

可选地，确定所述多个编码单元中所述帧间编码单元的第一占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和，所述第一数量与所述目标和的比值为所述第一占比；确定所述多个编码单元中所述帧内编码单元的第二占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和；确定所述第二数量与所述目标和的比值为所述第二占比。

作为一个可选的实施方式，第一数量是多个编码单元中采用帧间编码模式进行编码的编码单元数量，例如上述实施例中的interModeNum。上述第二数量是多个编码单元中采用帧内编码模式进行编码的编码单元数量，例如上述实施例中的intraModeNum。上述目标和为第一数量与第二数量的和，例如上述实施例中的interModeNum+intraModeNum。

可选地，根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长S，包括：在所述第一占比小于或等于第一阈值的情况下，确定所述目标量化步长S为1；在所述第一占比大于所述第一阈值且小于或等于第二阈值的情况下，确定所述目标量化步长S为第一数值；在所述第一占比大于所述第二阈值且小于或等于第三阈值的情况下，确定所述目标量化步长S为第二数值；在所述第一占比大于所述第三阈值的情况下，确定所述目标量化步长S为第三数值；其中，所述预设的多个量化步长中包括所述1、所述第一数值、所述第二数值和所述第三数值，所述第一数值大于1，所述第二数值大于所述第一数值，所述第三数值大于所述第二数值。

作为一个可选的实施方式，上述第一阈值、第二阈值、第三阈值可以根据实际情况而定。假设第一阈值为80％，第二阈值为90％，第三阈值为95％，预设的多个量化步长包括：1、2、4、8。上述第一数值为2、第二数值为4，第三数值为8。

若T1≤80％，则目标量化步长S＝1；若80％＜T1≤90％，则目标量化步长S＝2；若90％＜T1≤95％，则目标量化步长S＝4；若T1＞95％，则目标量化步长S＝8。

可选地，根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，包括：在所述第二占比大于或等于第四阈值的情况下，确定所述目标量化步长S为1；在所述第二占比小于所述第四阈值，且大于或等于第五阈值的情况下，确定所述目标量化步长S为第四数值；在所述第二占比小于所述第五阈值，且大于或等于第六阈值的情况下，确定所述目标量化步长S为第五数值；在所述第二占比小于所述第六阈值的情况下，确定所述目标量化步长S为第六数值；其中，所述预设的多个量化步长中包括所述1、所述第四数值、所述第五数值和所述第六数值，所述第四数值大于1，所述第五数值大于所述第四数值，所述第六数值大于所述第五数值。

作为一个可选的实施方式，上述第四阈值、第五阈值、第六阈值可以根据实际情况而定。假设第四阈值为20％，第五阈值为10％，第六阈值为5％，预设的多个量化步长包括：1、2、4、8。上述第四数值为2、第五数值为4，第六数值为8。

若T≥20％，则目标量化步长S＝1；若10％≤T1＜20％，则目标量化步长S＝2；若5％≤T1＜10％，则目标量化步长S＝4；若T1＜5％，则目标量化步长S＝8。

可选地，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值，包括：将所述第一编码单元划分为多个子编码单元；通过所述多个子编码单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值。

作为一个可选的实施方式，上述多个子编码的数量可以根据实际情况而定，例如可以是2、4、6等。本实施例中以将第一编码单元划分为4个子编码单元为例，如图6中所示的Block21是当前待编码的第一编码单元，将Block21划分为4个子编码单元A、B、C、D，对每个自编码单元中的像素进行均值处理和梯度处理可以得到Block21的第一特征值。

可选地，所述通过所述多个编码子单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值，包括：获取所述多个编码子单元中每个子编码单元中像素的均值，得到一组均值；获取所述多个子编码单元中每个子编码单元中像素的梯度，得到一组梯度值；通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值。

作为一个可选的实施方式，以上述图6中所示的子编码单元A、B、C、D为例，分别对每个子编码单元的像素进行均值处理，得到一组均值，一组均值中包括子编码单元A、B、C、D的均值。

作为一个可选的实施方式，计算每个子编码单元的平均梯度值grad(水平方向梯度和垂直方向梯度的平均)，以上述图6中所示的子编码单元A、B、C、D为例，分别对每个子编码单元的像素进行梯度处理，得到一组梯度，一组梯度值中包括A、B、C、D每个子编码单元的平均梯度值grad。通过上述一组梯度值和一组均值得到第一编码单元的第一特征值。

可选地，所述通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值，包括：在所述一组均值的每个均值上获取第一预设比特的数值，并将获取到的数值进行组合，得到第一数字序列；在所述一组梯度值的均值上获取第二预设比特的数值，并将获取到的数值进行组合，得到第二数字序列；确定所述第一数字序列和所述第二数字序列的组合为所述第一特征值。

作为一个可选的实施方式，上述第一预设比特和第二预设比特可以根据实际情况而定，例如，可以是3、4、5、6等。以上述第一预设比特为3比特，第二预设比特为4比特为例。可以在每个子编码单元对应的均值上选取3比特的数值，假设上述实施例中，子编码单元A的均值为01100001，子编码单元B的均值为11000101，子编码单元C的均值为00001110，子编码单元D的均值为00010100，在每个子编码单元中选取前面的3比特，分别为011、110、000、000，组合得到12比特的第一数字序列011110000000对计算上述4个子编码单元A、B、C、D的梯度值的平均值，得到平均grad值，假设上述子编码单元A、B、C、D的梯度值的平均值为01010000，取前面的4个比特，得到第二数字序列0101，将上述第一数字序列和第二数字序列进行组合，得到16比特的第一特征值0111100000000101。

在本申请中，通过当前待编码的编码单元的特征值，在预设特征库中查找匹配的编码单元作为预测编码单元。降低了查找预测编码单元的复杂度，提升了编码效率。

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

根据本发明实施例的另一个方面，还提供了一种用于实施上述编码单元的确定方法方法的编码单元的确定方法装置。如图7所示，该装置包括：获取模块72，用于获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；处理模块74，用于对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；查找模块76，用于在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；确定模块78，用于确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

可选地，上述装置还用于在预设特征表中查找与所述第一特征值相匹配的第二特征值之前，根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素；将所述一组编码单元中每个编码单元的标识与对应的特征值记录在所述预设特征表。

可选地，上述装置还用于在所述视频帧的所述目标量化步长S为1时，确定所述多个编码单元为所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔1列像素，属于同一列的相邻编码单元之间间隔1行像素，所述一组编码单元包括所述多个编码单元中的全部编码单元；在所述视频帧的所述目标量化步长S大于1时，每隔所述目标量化步长S在所述多个编码单元中获取所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素，所述一组编码单元包括所述多个编码单元中的部分编码单元。

可选地，上述装置还用于在所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元之前，根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧间编码单元是使用帧间模式进行编码的编码单元；根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧内编码单元是使用帧内模式进行编码的编码单元。

可选地，上述装置还用于获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和，所述第一数量与所述目标和的比值为所述第一占比；确定所述多个编码单元中所述帧内编码单元的第二占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和；确定所述第二数量与所述目标和的比值为所述第二占比。

可选地，上述装置还用于在所述第一占比小于或等于第一阈值的情况下，确定所述目标量化步长S为1；在所述第一占比大于所述第一阈值且小于或等于第二阈值的情况下，确定所述目标量化步长S为第一数值；在所述第一占比大于所述第二阈值且小于或等于第三阈值的情况下，确定所述目标量化步长S为第二数值；在所述第一占比大于所述第三阈值的情况下，确定所述目标量化步长S为第三数值；其中，所述预设的多个量化步长中包括所述1、所述第一数值、所述第二数值和所述第三数值，所述第一数值大于1，所述第二数值大于所述第一数值，所述第三数值大于所述第二数值。

可选地，上述装置还用于在所述第二占比大于或等于第四阈值的情况下，确定所述目标量化步长S为1；在所述第二占比小于所述第四阈值，且大于或等于第五阈值的情况下，确定所述目标量化步长S为第四数值；在所述第二占比小于所述第五阈值，且大于或等于第六阈值的情况下，确定所述目标量化步长S为第五数值；在所述第二占比小于所述第六阈值的情况下，确定所述目标量化步长S为第六数值；其中，所述预设的多个量化步长中包括所述1、所述第四数值、所述第五数值和所述第六数值，所述第四数值大于1，所述第五数值大于所述第四数值，所述第六数值大于所述第五数值。

可选地，上述装置还用于将所述第一编码单元划分为多个子编码单元；通过所述多个子编码单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值。

可选地，上述装置还用于获取所述多个编码子单元中每个子编码单元中像素的均值，得到一组均值；获取所述多个子编码单元中每个子编码单元中像素的梯度，得到一组梯度值；通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值。

可选地，上述装置还用于在所述一组均值的每个均值上获取第一预设比特的数值，并将获取到的数值进行组合，得到第一数字序列；在所述一组梯度值的均值上获取第二预设比特的数值，并将获取到的数值进行组合，得到第二数字序列；确定所述第一数字序列和所述第二数字序列的组合为所述第一特征值。

根据本发明实施例的又一个方面，还提供了一种用于实施上述编码单元的确定方法的电子设备，该电子设备可以是图1所示的终端设备或服务器。本实施例以该电子设备为服务器为例来说明。如图8所示，该电子设备包括存储器802和处理器804，该存储器802中存储有计算机程序，该处理器804被设置为通过计算机程序执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

S2，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

S3，在预设特征表中查找与所述第一特征值相匹配的第二特征值，s其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

S4，确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

可选地，本领域普通技术人员可以理解，图8所示的结构仅为示意，电子装置电子设备也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices，MID)、PAD等终端设备。图8其并不对上述电子装置电子设备的结构造成限定。例如，电子装置电子设备还可包括比图8中所示更多或者更少的组件(如网络接口等)，或者具有与图8所示不同的配置。

其中，存储器802可用于存储软件程序以及模块，如本发明实施例中的编码单元的确定方法和装置对应的程序指令/模块，处理器804通过运行存储在存储器802内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的编码单元的确定方法。存储器802可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器802可进一步包括相对于处理器804远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器802具体可以但不限于用于存储视频帧等信息。作为一种示例，如图8所示，上述存储器802中可以但不限于包括上述编码单元的确定装置中的获取模块72、处理模块74、查找模块76及确定模块78。此外，还可以包括但不限于上述编码单元的确定装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置806用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置806包括一个网络适配器(Network Interface Controller，NIC)，其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置806为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子设备还包括：显示器808，用于显示上述视频帧；和连接总线810，用于连接上述电子设备中的各个模块部件。

在其他实施例中，上述终端设备或者服务器可以是一个分布式系统中的一个节点，其中，该分布式系统可以为区块链系统，该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中，节点之间可以组成点对点(P2P，Peer To Peer)网络，任意形式的计算设备，比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。

根据本申请的一个方面，提供了一种计算机程序产品，该计算机程序产品包括计算机程序/指令，该计算机程序/指令包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理器901执行时，执行本申请实施例提供的各种功能。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

图9示意性地示出了用于实现本申请实施例的电子设备的计算机系统结构框图。

需要说明的是，图9示出的电子设备的计算机系统900仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统900包括中央处理器901(Central Processing Unit，CPU)，其可以根据存储在只读存储器902(Read-Only Memory，ROM)中的程序或者从存储部分908加载到随机访问存储器903(Random Access Memory，RAM)中的程序而执行各种适当的动作和处理。在随机访问存储器903中，还存储有系统操作所需的各种程序和数据。中央处理器901、在只读存储器902以及随机访问存储器903通过总线904彼此相连。输入/输出接口905(Input/Output接口，即I/O接口)也连接至总线904。

以下部件连接至输入/输出接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(Cathode Ray Tube，CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如局域网卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至输入/输出接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

特别地，根据本申请的实施例，各个方法流程图中所描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理器901执行时，执行本申请的系统中限定的各种功能。

根据本申请的一个方面，提供了一种计算机可读存储介质，计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各种可选实现方式中提供的方法。

可选地，在本实施例中，上述计算机可读存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

S2，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

S3，在预设特征表中查找与所述第一特征值相匹配的第二特征值，s其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

S4，确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、磁盘或光盘等。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。

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

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

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

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

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (14)

1.一种编码单元的确定方法，其特征在于，包括：

获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

2.根据权利要求1所述的方法，其特征在于，在预设特征表中查找与所述第一特征值相匹配的第二特征值之前，所述方法还包括：

根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素；

将所述一组编码单元中每个编码单元的标识与对应的特征值记录在所述预设特征表。

3.根据权利要求2所述的方法，其特征在于，所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元，包括：

在所述视频帧的所述目标量化步长S为1时，确定所述多个编码单元为所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔1列像素，属于同一列的相邻编码单元之间间隔1行像素，所述一组编码单元包括所述多个编码单元中的全部编码单元；

在所述视频帧的所述目标量化步长S大于1时，每隔所述目标量化步长S在所述多个编码单元中获取所述一组编码单元，其中，所述一组编码单元中属于同一行的相邻编码单元之间间隔所述S列像素，属于同一列的相邻编码单元之间间隔所述S行像素，所述一组编码单元包括所述多个编码单元中的部分编码单元。

4.根据权利要求2或3所述的方法，其特征在于，在所述根据所述视频帧的目标量化步长S，在所述多个编码单元中获取一组编码单元之前，所述方法还包括：

根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧间编码单元是使用帧间模式进行编码的编码单元；或，

根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，其中，所述帧内编码单元是使用帧内模式进行编码的编码单元。

5.根据权利要求4所述的方法，其特征在于，

确定所述多个编码单元中所述帧间编码单元的第一占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和，所述第一数量与所述目标和的比值为所述第一占比；

确定所述多个编码单元中所述帧内编码单元的第二占比，包括：获取所述多个编码单元中所述帧间编码单元的第一数量，以及帧内编码单元的第二数量；确定所述第一数量与所述第二数量的和为目标和；确定所述第二数量与所述目标和的比值为所述第二占比。

6.根据权利要求4所述的方法，其特征在于，根据所述多个编码单元中帧间编码单元的第一占比在预设的多个量化步长中获取所述视频帧的目标量化步长S，包括：

在所述第一占比小于或等于第一阈值的情况下，确定所述目标量化步长S为1；

在所述第一占比大于所述第一阈值且小于或等于第二阈值的情况下，确定所述目标量化步长S为第一数值；

在所述第一占比大于所述第二阈值且小于或等于第三阈值的情况下，确定所述目标量化步长S为第二数值；

在所述第一占比大于所述第三阈值的情况下，确定所述目标量化步长S为第三数值；

其中，所述预设的多个量化步长中包括所述1、所述第一数值、所述第二数值和所述第三数值，所述第一数值大于1，所述第二数值大于所述第一数值，所述第三数值大于所述第二数值。

7.根据权利要求4所述的方法，其特征在于，根据所述多个编码单元中帧内编码单元的第二占比在预设的多个量化步长中获取所述视频帧的目标量化步长，包括：

在所述第二占比大于或等于第四阈值的情况下，确定所述目标量化步长S为1；

在所述第二占比小于所述第四阈值，且大于或等于第五阈值的情况下，确定所述目标量化步长S为第四数值；

在所述第二占比小于所述第五阈值，且大于或等于第六阈值的情况下，确定所述目标量化步长S为第五数值；

在所述第二占比小于所述第六阈值的情况下，确定所述目标量化步长S为第六数值；

其中，所述预设的多个量化步长中包括所述1、所述第四数值、所述第五数值和所述第六数值，所述第四数值大于1，所述第五数值大于所述第四数值，所述第六数值大于所述第五数值。

8.根据权利要求1所述的方法，其特征在于，对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值，包括：

将所述第一编码单元划分为多个子编码单元；

通过所述多个子编码单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值。

9.根据权利要求8所述的方法，其特征在于，所述通过所述多个编码子单元中像素的均值和梯度值确定所述第一编码单元的所述第一特征值，包括：

获取所述多个编码子单元中每个子编码单元中像素的均值，得到一组均值；

获取所述多个子编码单元中每个子编码单元中像素的梯度，得到一组梯度值；

通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值。

10.根据权利要求9所述的方法，其特征在于，所述通过所述一组均值和所述一组梯度值，确定所述第一编码单元的所述第一特征值，包括：

在所述一组均值的每个均值上获取第一预设比特的数值，并将获取到的数值进行组合，得到第一数字序列；

在所述一组梯度值的均值上获取第二预设比特的数值，并将获取到的数值进行组合，得到第二数字序列；

确定所述第一数字序列和所述第二数字序列的组合为所述第一特征值。

11.一种编码单元的确定装置，其特征在于，包括：

获取模块，用于获取视频帧中当前待编码的第一编码单元，其中，所述视频帧中包括多个编码单元，所述第一编码单元是所述多个编码单元中当前待编码的编码单元；

处理模块，用于对所述第一编码单元进行特征处理，得到所述第一编码单元的第一特征值；

查找模块，用于在预设特征表中查找与所述第一特征值相匹配的第二特征值，其中，所述预设特征表中记录了所述多个编码单元中部分或全部编码单元的特征值；

确定模块，用于确定所述第二特征值对应的第二编码单元为所述第一编码单元的预测编码单元。

12.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，其中，所述程序运行时执行所述权利要求1至10任一项中所述的方法。

13.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至10任一项所述方法的步骤。

14.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至10任一项中所述的方法。

Images