CN103475874A - 视频数据的编码方法及装置，终端 - Google Patents

Abstract

一种视频数据的编码方法及装置，终端，所述视频数据的编码方法包括：基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码方式。本发明的技术方案减少了视频数据的编码功耗，降低了硬件的实现成本。

Description

视频数据的编码方法及装置,终端

技术领域

本发明涉及视频数据的编码技术领域，尤其是一种视频数据的编码方法及装置，终端。

背景技术

随着便携式终端的普及，越来越多的人倾向于使用便携式终端观看或收听多媒体音视频。例如在智能手机、平板电脑等便携式终端上听MP3音乐，观看高清大片等。

观看或收听多媒体音视频需要对视频数据进行编解码操作，这需要耗费时间和设备的资源。以视频数据的编码操作来讲，其过程涉及的算法复杂度高，运算量较大，尤其是视频数据，如要完成整个视频数据的编码过程，需要耗费大量的运算时间，并且消耗大量的***资源。现有的编码技术可以参考公开号为US 2004/0028133A1的美国专利申请。

对于资源有限的设备（比如智能手机，平板电脑等），由于使用有限能源（比如电池）供电，因此该类设备对功耗十分敏感。这常常会导致在便携式终端观看或收听多媒体音视频时，由于设备资源消耗大，往往音乐或电影播放到一半，设备就没电了。特别对于高清晰度的片源，耗电会更加明显。

鉴于上述情况，如何减少功耗，降低硬件的实现成本成为目前亟待解决的问题之一。

发明内容

本发明解决的问题是如何减少功耗，降低硬件的实现成本。

为解决上述问题，本发明的技术方案提供了一种视频数据的编码方法，所述视频数据包括至少一帧，所述帧包括至少一个宏块，所述视频数据的编码方法包括：

基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸。

为解决上述问题，本发明的技术方案还提供了一种视频数据的编码装置，所述视频数据包括至少一帧，所述帧包括至少一个宏块，所述视频数据的编码装置包括：

选择单元，用于基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

编码单元，用于基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸。

为解决上述问题，本发明的技术方案还提供了一种终端，包括上述视频数据的编码装置。

与现有技术相比，上述技术方案基于帧的分块信息，对宏块的搜索模式进行排序，以舍去部分搜索模式或者先以优先级高的搜索模式进行搜索。这从整体上降低了搜索宏块对资源的消耗，减少功耗。另外，先采用优先级高的搜索模式搜索宏块还可以提高编码质量，有助于提高搜索效率。

附图说明

图1为本发明实施例提供的视频数据的编码方法的流程图；

图2为本发明实施例提供的宏块的示意图；

图3为本发明实施例提供的视频数据的编码流程图；

图4为本发明实施例提供的视频数据的编码装置的结构图。

具体实施方式

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

音视频数据在进行编码之前需要对其进行前期处理，以视频数据为例，视频数据通常都是帧结构的，视频数据中包含至少一帧。编码前首先对原始的视频数据的帧进行分块，每一帧分成至少一个宏块，每个宏块的内部还可以继续分成若干子宏块。分块方法依标准（例如，H.263，H.264等）而定，通常宏块的尺寸为16×16，16×8，8×16，8×8等，子宏块的尺寸可根据实际划分，比其所属的宏块尺寸小即可。

完成帧的分块后，对每一个宏块进行预测编码。在预测编码中需使用运动搜索算法找到与当前宏块较为匹配的背景帧（例如，P帧）中相应的宏块。运动搜索算法通常使用自顶向下的搜索方法（也称全模式搜索），即依次搜索16×16的宏块（也称为16×16的宏块搜索模式，其中16×16表示宏块的编码尺寸），16×8的宏块，8×16的宏块，8×8的宏块，8×4的宏块，4×8的宏块，4×4的宏块。其中宏块搜索模式与宏块的编码尺寸相对应，宏块的编码尺寸表示该宏块在编码时所采用的分块尺寸，例如，16×16，16×8，8×16，8×8，8×4，4×8，4×4中一种或几种的组合。

这种自顶而下的搜索流程，采用的搜索算法复杂度高，如要完成整个流程，需要大量的运算时间，且消耗的设备资源也较多。鉴于此种情况，本发明的技术方案提出了一种视频数据的编码方法。图1为本发明实施例提供的视频数据的编码方法的流程图，下面结合图1详细说明。

视频数据包括至少一帧，所述帧包括至少一个宏块。所述视频数据的编码方法包括：

步骤S1，基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

步骤S2，基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸。

所述搜索策略包括对现有的全模式搜索中包含的搜索模式进行删减或重新排序后得到的搜索模式。所述基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略的方式比较多，具体的可以是以下几种：

方式一：所述分块信息包括：宏块的尺寸信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的尺寸基于该宏块的最小子宏块的尺寸确定；

统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率后，若所述出现概率小于概率阈值，则所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，所述搜索模式按照其对应的宏块的尺寸排序。

对于尺寸等于尺寸阈值的搜索模式视具体情况而定，例如，若设备性能允许则搜索，若设备性能不允许则也可以不搜索。所述尺寸阈值可以是：16×8，8×16或者8×8，也可以是其他尺寸。所述概率阈值为5%~10%，也可以是其他取值范围，根据实际情况而定。

方式一适用于帧间编码，根据方式一对所述待编码的宏块所属帧的上一帧编码后得到视频数据的第一个P帧或I帧，对所述待编码的宏块所属帧编码后得到视频数据的B帧或后续的P帧。

举例来讲，若待编码的宏块所属帧的上一帧中有100个宏块，所述尺寸阈值是：16×8，所述概率阈值为5%。该上一帧中的每个宏块均为16×16的宏块，所述宏块的尺寸基于该宏块的最小子宏块的尺寸确定。具体来讲，每个宏块内部可以继续划分子宏块，宏块的尺寸基于该宏块的最小子宏块的尺寸确定。例如，16×16的宏块的内部可以划分为2个8×8的子宏块和8个4×4的子宏块，此时该16×16的宏块的尺寸以最小子宏块的尺寸确定为4×4；16×16的宏块的内部还可以划分为1个16×8的子宏块和2个8×8的子宏块，此时该16×16的宏块的尺寸以最小子宏块的尺寸确定为8×8。宏块内部划分子宏块的方式众多，上述仅是举例说明，但不限于上述举例。

具体实施过程中，统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率可以是：采用自顶向下的遍历搜索（也称为全模式搜索）获得所述上一帧中各宏块的分布信息，以形成所述上一帧的模式分布图；以所述模式分布图统计所述上一帧中尺寸小于尺寸阈值的宏块的出现概率。采用自顶向下的遍历搜索（也称为全模式搜索）获得所述上一帧中各宏块的分布信息为本领域技术人员常用技术，此处不再赘述。

统计出所述上一帧中尺寸小于尺寸阈值的宏块的出现概率：该上一帧中，尺寸小于16×8的宏块有4个，其出现概率为4%，尺寸小于16×8的宏块的出现概率（4%）小于概率阈值（5%），则所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，并且所述搜索模式按照其对应的宏块的尺寸排序。所述搜索策略为包括的排序后的搜索模式为：16×16的宏块搜索模式，16×8的宏块搜索模式，小于16×8的宏块搜索模式：8×16的宏块搜索模式，8×4的宏块搜索模式，4×8的宏块搜索模式，4×4的宏块搜索模式，则不再包含在本搜索策略中。具体实施过程中16×8的宏块搜索模式可以搜索也可以不搜索。

基于所述尺寸阈值和概率阈值确定待搜索的关联宏块适用于帧间编码。对所述待编码的宏块所属帧的上一帧编码后得到视频数据的第一个P帧或I帧，对所述待编码的宏块所属帧编码后得到视频数据的B帧或后续的P帧。

方式二：所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块，所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；所述与所述待编码的宏块相接的子宏块的尺寸对应的搜索模式排序为第一位。

根据方式二对所述待编码的宏块所属帧编码后，得到视频数据的P帧或B帧。

举例来讲，如图2所示，宏块4为已编码的宏块，宏块3、宏块5、宏块2、宏块1为待编码的宏块。编码宏块3时，确定已编码的宏块4中与待编码的宏块3相接的子宏块的尺寸，已编码的宏块4中与待编码的宏块3相接的子宏块为宏块4中右上角的子宏块（未图示）。本实施例中宏块4中右上角的子宏块的尺寸为8×8，则8×8对应的搜索模式：8×8的宏块搜索模式排序为第一位，本实施例中的搜索策略可以是：8×8的宏块搜索模式，16×16的宏块搜索模式，16×8的宏块搜索模式，8×16的宏块搜索模式，8×4的宏块搜索模式，4×8的宏块搜索模式，4×4的宏块搜索模式。8×8的宏块搜索模式排在第一位，其余的宏块搜索模式按照其对应的宏块的尺寸排序。

方式三：所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

基于所述已编码的宏块与所述待编码的宏块的位置关系对所述已编码的宏块进行加权；其中，所述待编码的宏块左方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值；所述待编码的宏块上方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值；

基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；基于所述待编码的宏块的权值计算所述与所述待编码的宏块相接的子宏块的尺寸的权值；所述搜索模式按照所述与所述待编码的宏块相接的子宏块的尺寸的权值排序。

根据方式三对所述待编码的宏块所属帧编码后，得到视频数据的P帧或B帧。

举例来讲，如图2所示，宏块2、宏块3、宏块4、宏块5为已编码的宏块，宏块1为待编码的宏块，宏块1的搜索模式与宏块4右下角的子宏块，宏块3左下角的子宏块，宏块5左下角的子宏块，宏块2右下角的子宏块，及宏块2、宏块3、宏块4、宏块5的权值相关。具体的可以是：宏块4右下角的子宏块（该子宏块的尺寸为16×8）与宏块1相接，宏块3左下角的子宏块（该子宏块的尺寸为8×8）与宏块1相接，宏块5左下角的子宏块（该子宏块的尺寸为16×8）与宏块1相接，宏块2右下角的子宏块（该子宏块的尺寸为8×8）与宏块1相接。其中，待编码的宏块1左方邻接的宏块2的权值（权值为2）大于待编码的宏块1左上方邻接和右上方邻接的宏块（宏块4和宏块5）的权值（宏块4和宏块5的权值均为1）；待编码的宏块1上方邻接的宏块3的权值（权值为2）大于待编码的宏块1左上方邻接和右上方邻接的宏块（宏块4和宏块5）的权值（宏块4和宏块5的权值均为1）。

基于宏块2、宏块3、宏块4、宏块5的权值，宏块4右下角的子宏块的权值为1，宏块3左下角的子宏块的权值为2，宏块5左下角的子宏块的权值为1，宏块2右下角的子宏块的权值为2，计算所述与所述待编码的宏块相接的子宏块的尺寸的权值：子宏块的尺寸为16×8的权值为2（宏块4和宏块5的子宏块的尺寸均为16×8，宏块4和宏块5的权值均为1），子宏块的尺寸为8×8的权值为4（宏块2和宏块3的子宏块的尺寸均为8×8，宏块2和宏块3的权值均为2）。所述搜索模式按照所述与所述待编码的宏块相接的子宏块的尺寸的权值排序：8×8的宏块搜索模式、16×8的宏块搜索模式。本实施例中的搜索策略可以是：8×8的宏块搜索模式，16×8的宏块搜索模式、16×16的宏块搜索模式，8×16的宏块搜索模式，8×4的宏块搜索模式，4×8的宏块搜索模式，4×4的宏块搜索模式，其中，8×8的宏块搜索模式，16×8的宏块搜索模式按照权值排序，其余的宏块搜索模式按照其对应的宏块的尺寸排序。

所述步骤S2中，基于所述搜索策略，搜索所述待编码的宏块，当达到搜索阈值时停止。所述搜索阈值为搜索总步数、搜索总点数或搜索总运算量。所述搜索阈值可以基于设备的性能（例如处理器的主频），搜索算法的复杂度等确定。若未设置搜索阈值或搜索阈值无限大，则直至完成全部的、确定的、待搜索的宏块的搜索。

基于搜索策略中搜索模式的排序，依序搜索待编码的宏块；当搜索达到搜索阈值时停止搜索或者完成全部的、确定的、待搜索的宏块的搜索。

以方式三中举例确定的搜索策略为举来讲，若搜索阈值为搜索总步数30步，采用步长为4的小菱形搜索模型搜索宏块1（参考图2）。依序先以8×8的宏块搜索模式搜索，以8×8的宏块搜索模式搜索时需要的步数为28步，以8×8的宏块搜索模式搜索完后，继续以16×8的宏块搜索模式搜索，则以16×8的宏块搜索模式时搜索到第二步（总数第三十步）时，达到了搜索阈值，此时停止搜索（后续的16×16的宏块搜索模式，8×16的宏块搜索模式，8×4的宏块搜索模式，4×8的宏块搜索模式，4×4的宏块搜索模式不再搜索）；或者，依序先以8×8的宏块搜索模式搜索，以8×8的宏块搜索模式搜索时需要的步数为2步，以8×8的宏块搜索模式搜索完后，继续以16×8的宏块搜索模式搜索，以16×8的宏块搜索模式搜索时需要的步数为2步，以16×8的宏块搜索模式搜索完（目前共搜索了4步）后，继续以16×16的宏块搜索模式搜索，以16×16的宏块搜索模式搜索时需要的步数为1步，搜索完宏块4（目前共搜索了5步）后，继续依次以8×16的宏块搜索模式，8×4的宏块搜索模式，4×8的宏块搜索模式，4×4的宏块搜索模式搜索，全部的宏块搜索模式均搜索完成后，搜索的总步数为25步，虽然实际搜索的步数（25步）小于搜索阈值设定步数（30步），但由于全部的宏块搜索模式搜索完毕，此时停止搜索。

在确定搜索模式时，可以采用方式一，方式二和方式三中的任意一种实施或几种策略结合实施。例如，基于所述尺寸阈值和概率阈值（方式一的策略）确定待编码的宏块所属帧中宏块的搜索策略后，基于所述宏块的位置信息对宏块加权，并进一步的对当前搜索策略中的宏块搜索模式进行排序（方式二或方式三的策略）；基于搜索策略，依序搜索时，当搜索达到搜索阈值时停止搜索。

所述步骤S2中，基于搜索结果，对所述待编码的宏块进行编码。搜索完毕后，得到编码参数，包括：宏块的编码尺寸，宏块的像素信息和亮度信息，宏块与宏块的对应关系，运动补偿量等。基于编码参数完成当前宏块的编码。

所述编码方法适用于视频数据，尤其是高清视频数据。例如，图像的分辨率大于分辨率阈值（1280×720）的视频数据。

图3为本发明实施例提供的视频数据的编码流程图，下面结合图1和图3详细说明。

参看图3，步骤S10，获取视频数据，所述视频数据为按照标准分好宏块的视频数据；

然后执行步骤S11，分辨率判断，比较获取的视频数据的分辨率与分辨率阈值，本实施例中，分辨率阈值为1280×720；本步骤根据片源（获取的视频数据）进行区分，采取不同的编码策略，实现自适应的编码复杂度控制；

若获取的视频数据的分辨率小于或等于分辨率阈值，则执行步骤S12，采用复杂模型，自顶而下搜索并编码，也就是，采用传统编码方式，使用如大菱形，六边形等复杂搜索模型进行自顶而下的遍历搜索，从最大的宏块开始搜索，直到搜到最小的宏块，搜索全部的宏块后，进行编码。

若获取的视频数据的分辨率大于分辨率阈值，采用本发明的技术方案提供的编码方法，执行步骤S13，采用简单模型，自顶而下搜索，具体的可以是，在编码第一帧帧间搜索帧时，采用小菱形或四方形等简单搜索模型，自顶而下遍历搜索，得到当前帧的每个宏块的分块信息并存储下来，形成一张模式分布图；

然后执行步骤S14，确定搜索策略，具体的可以是，以所述模式分布图统计所述第一帧中尺寸小于尺寸阈值的宏块的出现概率，若所述出现概率小于概率阈值，则进行后续的帧的帧内搜索时，所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，所述搜索模式按照其对应的宏块的尺寸排序；否则，按照全模式搜索搜索宏块；若该帧画面平滑运动平缓，可关闭小宏块的搜索以减低功耗和复杂度（可以减少至少30%的运算），同时仍能保持编码质量（PSNR损失低于0.5db），该步骤可以对整个编码场景的复杂度得出大概的估计，为后续步骤的策略选择提供依据，实现帧层次的自适应化；

然后执行步骤S15，基于确定的搜索策略，依序搜索，具体的可以是，进行后续的帧的帧内搜索时，基于当前待编码的宏块和已编码的宏块的位置关系进行加权；按宏块的权值进一步的对当前搜索策略中的宏块搜索模式进行排序（如方式方式三中所述，或者也可以采用方式二）；大幅减少需要搜索的宏块的数量，减少功耗，降低硬件的复杂度（最多减低80%的运算量），同时仍能保持编码质量；设置搜索总步数为搜索阈值，满足功耗和性能要求，当达到该搜索总步数时，停止搜索；

执行步骤S16，基于搜索结果，对所述待编码的宏块进行编码；具体的可以是：搜索宏块后，得到编码参数，基于编码参数完成当前宏块的编码。

本领域技术人员可以理解，本发明技术方案的全部或部分是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质可以是ROM、RAM、磁碟、光盘等。

图4为本发明实施例提供的视频数据的编码装置的结构图，下面结合图详细说明。

所述视频数据包括至少一帧，所述帧包括至少一个宏块，所述视频数据的编码装置，包括：

选择单元11，用于基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

编码单元12，用于基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸；编码单元12与选择单元11相连。

在一个实施例中，所述帧的分块信息包括：宏块的尺寸信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的尺寸基于该宏块的最小子宏块的尺寸确定；

所述选择单元11包括：

统计单元（图中未显示），用于统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率；

确定单元（图中未显示），用于在所述出现概率小于概率阈值时，确定所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，并将所述搜索模式按照其对应的宏块的尺寸排序。

所述统计单元可以进一步包括：

模式确定单元（图中未显示），用于采用自顶向下的遍历搜索获得所述上一帧中各宏块的分布信息，以形成所述上一帧的模式分布图；

第一计算单元（图中未显示），用于以所述模式分布图统计所述上一帧中尺寸小于尺寸阈值的宏块的出现概率。

所述编码单元12对所述待编码的宏块所属帧的上一帧编码后得到视频数据的第一个P帧或I帧，对所述待编码的宏块所属帧编码后得到视频数据的B帧或后续的P帧。

在另一实施例中，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述选择单元11包括：

第一尺寸确定单元，用于基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

第一排序单元，用于将所述与所述待编码的宏块相接的子宏块的尺寸对应的搜索模式排序为第一位。

所述编码单元12对所述待编码的宏块所属帧编码后得到视频数据的P帧或B帧。

在又一实施例中，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述选择单元11包括：

加权单元，用以基于所述已编码的宏块与所述待编码的宏块的位置关系对所述已编码的宏块进行加权；

第二尺寸确定单元，用以基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

第二计算单元，用以基于所述待编码的宏块的权值计算所述与所述待编码的宏块相接的子宏块的尺寸的权值；

第二排序单元，用以将所述搜索模式按照所述与所述待编码的宏块相接的子宏块的尺寸的权值排序。

所述加权单元按照所述待编码的宏块左方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值进行加权，按照所述待编码的宏块上方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值进行加权。

所述编码单元12对所述待编码的宏块所属帧编码后得到视频数据的P帧或B帧。

在其他实施例中，所述选择单元11也可以是上述实施例的组合。

上述实施例中，所述编码单元12基于所述搜索策略，搜索所述待编码的宏块，当达到搜索阈值时停止。所述搜索阈值为搜索总步数、搜索总点数或搜索总运算量。

所述编码装置对图像的分辨率大于分辨率阈值的视频数据编码。所述视频数据为视频数据。

所述编码装置可以集成在手机、平板电脑、台式电脑或笔记本电脑等终端设备中。

综上所述，本发明的技术方案至少具有以下优点：

基于帧的分块信息，对宏块的搜索模式进行排序，以舍去部分搜索模式或者先以优先级高的搜索模式进行搜索。这从整体上降低了搜索宏块对资源的消耗，减少功耗。另外，先采用优先级高的搜索模式搜索宏块还可以提高编码质量，有助于提高搜索效率。

基于待编码的宏块所属帧的上一帧的分块信息确定搜索策略，以减少搜索宏块时的搜索模式；或者根据权值设置搜索模式的优先级，在设备性能有限的情况下，上述方式实现简单，可以降低设备的工作负担，减少资源消耗。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (24)

1.一种视频数据的编码方法，所述视频数据包括至少一帧，所述帧包括至少一个宏块，其特征在于，包括：

基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸。

2.如权利要求1所述的视频数据的编码方法，其特征在于，所述分块信息包括：宏块的尺寸信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的尺寸基于该宏块的最小子宏块的尺寸确定；

所述基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略包括：

统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率，若所述出现概率小于概率阈值，则所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，所述搜索模式按照其对应的宏块的尺寸排序。

3.如权利要求2所述的视频数据的编码方法，其特征在于，统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率包括：

采用自顶向下的遍历搜索获得所述上一帧中各宏块的分布信息，以形成所述上一帧的模式分布图；

以所述模式分布图统计所述上一帧中尺寸小于尺寸阈值的宏块的出现概率。

4.如权利要求3所述的视频数据的编码方法，其特征在于，对所述待编码的宏块所属帧的上一帧编码后得到视频数据的第一个P帧或I帧，对所述待编码的宏块所属帧编码后得到视频数据的B帧或后续的P帧。

5.如权利要求1所述的视频数据的编码方法，其特征在于，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略包括：

基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

所述与所述待编码的宏块相接的子宏块的尺寸对应的搜索模式排序为第一位。

6.如权利要求1所述的视频数据的编码方法，其特征在于，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略包括：

基于所述已编码的宏块与所述待编码的宏块的位置关系对所述已编码的宏块进行加权；

基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

基于所述待编码的宏块的权值计算所述与所述待编码的宏块相接的子宏块的尺寸的权值；

所述搜索模式按照所述与所述待编码的宏块相接的子宏块的尺寸的权值排序。

7.如权利要求6所述的视频数据的编码方法，其特征在于，

所述待编码的宏块左方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值；

所述待编码的宏块上方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值。

8.如权利要求5或6所述的视频数据的编码方法，其特征在于，对所述待编码的宏块所属帧编码后得到视频数据的P帧或B帧。

9.如权利要求1所述的视频数据的编码方法，其特征在于，所述基于所述搜索策略，搜索所述待编码的宏块包括：基于所述搜索策略，搜索所述待编码的宏块时，当达到搜索阈值时停止。

10.如权利要求9所述的视频数据的编码方法，其特征在于，所述搜索阈值为搜索总步数、搜索总点数或搜索总运算量。

11.如权利要求1所述的视频数据的编码方法，其特征在于，所述编码方法应用于图像的分辨率大于分辨率阈值的视频数据。

12.一种视频数据的编码装置，所述视频数据包括至少一帧，所述帧包括至少一个宏块，其特征在于，包括：

选择单元，用于基于帧的分块信息，确定当前帧中待编码的宏块的搜索策略，所述搜索策略包括搜索所述待编码的宏块的搜索模式的排序，所述搜索模式与宏块的编码尺寸对应；

编码单元，用于基于所述搜索策略，搜索所述待编码的宏块，并基于搜索结果对该宏块进行编码，所述搜索结果包括所述待编码的宏块的编码尺寸。

13.如权利要求12所述的视频数据的编码装置，其特征在于，所述帧的分块信息包括：宏块的尺寸信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的尺寸基于该宏块的最小子宏块的尺寸确定；

所述选择单元包括：

统计单元，用于统计所述待编码的宏块所属帧的上一帧中尺寸小于尺寸阈值的宏块的出现概率；

确定单元，用于在所述出现概率小于概率阈值时，确定所述搜索策略仅包含对应的宏块的尺寸大于或等于尺寸阈值的搜索模式，并将所述搜索模式按照其对应的宏块的尺寸排序。

14.如权利要求13所述的视频数据的编码装置，其特征在于，所述统计单元包括：

模式确定单元，用于采用自顶向下的遍历搜索获得所述上一帧中各宏块的分布信息，以形成所述上一帧的模式分布图；

第一计算单元，用于以所述模式分布图统计所述上一帧中尺寸小于尺寸阈值的宏块的出现概率。

15.如权利要求14所述的视频数据的编码装置，其特征在于，所述编码单元对对所述待编码的宏块所属帧的上一帧编码后得到视频数据的第一个P帧或I帧，对所述待编码的宏块所属帧编码后得到视频数据的B帧或后续的P帧。

16.如权利要求12所述的视频数据的编码装置，其特征在于，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述选择单元包括：

第一尺寸确定单元，用于基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

第一排序单元，用于将所述与所述待编码的宏块相接的子宏块的尺寸对应的搜索模式排序为第一位。

17.如权利要求12所述的视频数据的编码装置，其特征在于，所述待编码的宏块所属帧中包括所述待编码的宏块周围已编码的宏块；所述分块信息包括：宏块的尺寸信息和宏块的位置信息，所述宏块的尺寸信息包括该宏块的子宏块的尺寸，所述宏块的位置信息包括该宏块的子宏块的位置；

所述选择单元包括：

加权单元，用以基于所述已编码的宏块与所述待编码的宏块的位置关系对所述已编码的宏块进行加权；

第二尺寸确定单元，用以基于所述待编码的宏块与所述已编码的宏块的位置信息，确定所述已编码的宏块中与所述待编码的宏块相接的子宏块的尺寸；

第二计算单元，用以基于所述待编码的宏块的权值计算所述与所述待编码的宏块相接的子宏块的尺寸的权值；

第二排序单元，用以将所述搜索模式按照所述与所述待编码的宏块相接的子宏块的尺寸的权值排序。

18.如权利要求17所述的视频数据的编码装置，其特征在于，所述加权单元按照所述待编码的宏块左方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值进行加权，按照所述待编码的宏块上方邻接的宏块的权值大于所述待编码的宏块左上方邻接和右上方邻接的宏块的权值进行加权。

19.如权利要求16或17所述的视频数据的编码装置，其特征在于，所述编码单元对所述待编码的宏块所属帧编码后得到视频数据的P帧或B帧。

20.如权利要求12所述的视频数据的编码装置，其特征在于，所述编码单元基于所述搜索策略，搜索所述待编码的宏块，当达到搜索阈值时停止。

21.如权利要求20所述的视频数据的编码装置，其特征在于，所述搜索阈值为搜索总步数、搜索总点数或搜索总运算量。

22.如权利要求12所述的视频数据的编码装置，其特征在于，所述编码装置对图像的分辨率大于分辨率阈值的视频数据编码。

23.一种终端，其特征在于，包括：权利要求12至22任一项所述的视频数据的编码装置。

24.如权利要求23所述的终端，其特征在于，所述终端为手机、平板电脑、台式电脑或笔记本电脑。

Images