CN107087168B

CN107087168B - 一种对帧内预测模式的判断方法及装置

Info

Publication number: CN107087168B
Application number: CN201710206144.6A
Authority: CN
Inventors: 徐超
Original assignee: Wuhan Douyu Network Technology Co Ltd
Current assignee: Wuhan Douyu Network Technology Co Ltd
Priority date: 2017-03-31
Filing date: 2017-03-31
Publication date: 2020-07-31
Anticipated expiration: 2037-03-31
Also published as: CN107087168A

Abstract

本发明提供了一种对帧内预测模式的判断方法及装置，将视频帧分为第一像素子块然后，又将其分为第二像素子块，先确定前三个第二像素子块的最佳SAD以及最佳预测模式，用最佳预测模式来确定出第四个第二像素子块的最佳SAD，再利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；和第一像素子块的SAD值集合进行对比获得最后的最佳预测模式压缩视频，可见，本发明以前三个第二像素子块的最佳SAD对应的最佳预测方法为标准，来获得第四个第二像素子块的最佳SAD值，故而减少了视频帧预测时的运算量，提高压缩效率，进而提高传输效率。

Description

一种对帧内预测模式的判断方法及装置

技术领域

本申请涉及视频压缩领域，尤其涉及一种对帧内预测模式的判断方法及装置。

背景技术

目前，由于互联网技术的不断发展，电子产品的种类也越来越多，人们也享受到了科技发展带来的各种便利。现在人们可以通过各种类型的电子设备，享受随着科技发展带来的舒适生活。

例如，用户可以使用电子设备观看各类视频。

而为了便于视频传输，在传输之前，通常会在编码端(例如网站服务器)对视频进行压缩，然后传输压缩的视频给解码端(例如各终端)，而目前的视频压缩技术在压缩视频之后，视频的压缩效率低，故而会导致视频传输的效率低。

发明内容

本发明了提供了一种对帧内预测模式的判断方法及装置，以解决目前是压缩视频效率不高导致视频传输的效率不高的技术问题。

为了解决上述技术问题，本发明提供了一种对帧内预测模式的判断方法，所述方法包括：

将视频帧分割为多个第一像素子块；

在每个第一像素子块中，将第一像素子块分割为四个第二像素子块；

依次按顺序从所述四个第二像素子块中确定出三个第二像素子块；

获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式；

利用所述最佳预测模式预测第四个第二像素子块，获得所述第四个第二像素子块的最佳SAD值；

利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；

利用第一预测模式集确定出第一像素子块的SAD值集合；

基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值；

确定出所述第一像素子块的最佳SAD值对应的最佳预测模式。

优选的，所述依次按顺序从所述四个第二像素子块中确定出三个第二像素子块，包括：

按照从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块。

优选的，所述获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式，包括：

利用第二预测模式集确定出所述三个第二像素子块中每个第二像素子块的SAD值集合；

利用分割预测模式确定出每个第二像素子块对应的SAD对比值；

将每个第二像素子块对应的SAD值集合和各自的SAD对比值进行对比；

若在每个第二像素子块中，SAD对比值比SAD值集合中的所有SAD值都小，那么则将SAD对比值对应的分割预测模式确定为最佳预测模式；

若在每个第二像素子块中，SAD值集合中有SAD值最小，则将SAD值集合中的最小SAD值对应的预测模式确定为最佳预测模式。

优选的，所述利用分割预测模式确定出每个第二像素子块对应的SAD对比值，包括：

在每个第二像素子块中，将每个第二像素子块分割为对应的四个第三像素子块；

确定出所述四个第三像素子块中每个第三像素子块的最佳SAD值；

对所述四个第三像素子块各自对应的最佳SAD值相加求和，获得对应的第二像素子块对应的SAD对比值。

优选的，所述确定出四个第三像素子块中的每个第三像素子块的最佳SAD值，包括：

利用第三预测模式集确定出所述四个第三像素子块中每个第三像素子块的SAD值集合；

从每个第三像素子块的SAD值集合中确定出各自对应的最小的SAD值作为最佳SAD值。

优选的，所述利用所述最佳预测模式预测第四个第二像素子块，获得第四个第二像素子块的最佳SAD值，包括：

将第四个第二像素子块分割为四个第三像素子块；

确定出第四个第二像素子块中的每个第三像素子块的最佳SAD值；

对四个第三像素子块的最佳SAD值求和，获得第四个第二像素子块对应的SAD对比值；

将第四个第二像素子块对应的SAD对比值作为第四个第二像素子块的最佳SAD值。

优选的，所述基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值，包括：

若所述第一像素子块的SAD对比值比所述第一像素子块的SAD值集合中的任意SAD值都小，那么将所述第一像素子块的SAD对比值作为所述第一像素子块的最佳SAD值；

若所述第一像素子块的SAD对比值比所述第一像素子块的SAD值集合中的SAD值大，那么将所述第一像素子块的SAD值集合中的最小SAD值作为所述第一像素子块的最佳SAD值。

优选的，在所述确定出所述第一像素子块的最佳SAD值对应的最佳预测模式之后，所述方法还包括：

将所述第一像素子块的最佳SAD值对应的最佳预测模式、所述第一像素子块的最佳SAD值发送给解码端，以供所述解码端对所述视频帧进行解码。

优选的，所述第一预测集中具有9种预测模式。

优选的，所述第二预测模式集中具有4种预测模式。

本发明的另一个方面，公开了一种对帧内预测模式的判断装置，包括：

第一分割单元，用于将视频帧分割为多个第一像素子块；

第二分割单元，用于在每个第一像素子块中，将第一像素子块分割为四个第二像素子块；

第一确定单元，用于依次按顺序从所述四个第二像素子块中确定出三个第二像素子块；

第一获得单元，用于获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式；

第二获得单元，用于利用所述最佳预测模式预测第四个第二像素子块，获得所述第四个第二像素子块的最佳SAD值；

第二确定单元，用于利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；

第三确定单元，用于利用第一预测模式集确定出第一像素子块的SAD值集合；

第四确定单元，用于基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值；

第五确定单元，用于确定出所述第一像素子块的最佳SAD值对应的最佳预测模式。

优选的，所述第一确定单元，具体用于按照从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块。

通过本发明的一个或者多个技术方案，本发明具有以下有益效果或者优点：

本发明提供了一种对帧内预测模式的判断方法及装置，在对视频帧进行编码时，是将视频帧分为第一像素子块然后，又将其分为第二像素子块，然后先确定前三个第二像素子块的最佳SAD以及最佳预测模式，然后用最佳预测模式来确定出第四个第二像素子块的最佳SAD，然后再利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；和第一像素子块的SAD值集合进行对比获得最后的最佳预测模式压缩视频，能够得到较高的压缩率以及传输效率。另外，本发明省略了第四个第二像素子块的原本类似于前三个第二像素子块的寻找最佳SAD值的方法，以前三个第二像素子块的最佳SAD对应的最佳预测方法为标准，来获得第四个第二像素子块的最佳SAD值，故而减少了视频帧预测时的运算量，提高压缩效率，进而提高传输效率。

附图说明

图1A为本发明实施例中第三像素子块的划分示意图；

图1B为本发明实施例中第三像素子块的预测方向图；

图2A-图2I，是本发明实施例中表1中依次罗列的9种预测模式各自的方向示意图；

图3A-图3D，是本发明实施例中4种预测模式的方向示意图；

图4是本发明实施例中帧内预测模式的判断方法的过程图；

图5是本发明实施例中帧内预测模式的判断装置的组成示意图。

具体实施方式

为了使本申请所属技术领域中的技术人员更清楚地理解本申请，下面结合附图，通过具体实施例对本申请技术方案作详细描述。

众所周知，视频由以帧为单位的图像构成，而图像由像素点构成，故而在压缩视频时，实际上对每帧图像进行压缩处理。本发明的主要目的，便是提供一种对帧内预测模式的判断方法，找出图像的最佳预测模式，最佳预测模式能够获得每帧图像的最佳SAD值。SAD(Sum of Absolute Difference)也可以称为SAE(Sum of Absolute Error)，即绝对误差和。它的计算方法就是求出两个像素块对应像素点的差值，将这些差值分别求绝对值之后再进行累加。SAD是衡量图像压缩的其中一个参数，如果SAD值达到最佳，那么表示其对应的预测模式是压缩视频最好的预测模式，使用该预测模式压缩视频能够得到较高的压缩率。而本发明的SAD值达到最佳的含义，是SAD值达到最小。

视频帧可以在任意时候进行压缩，例如在视频直播时，编码端产生的视频流会实时压缩并传输给解码端，解码端对视频流实时进行接收、解压缩并播放。而在编码端对视频帧进行压缩时，由于采用了本发明提供的帧内预测模式进行压缩，故而能够得到较高的压缩率，使得视频帧在进行传输时，能够更快速的传输到解码端，供解码端解压缩观看。传输效率很高。

进一步的，在本发明中，是将视频帧分割为多个第一像素子块，而每个第一像素子块又会被分为4个第二像素子块，每个第二像素子块又会被分为4个第三像素子块。

第一像素子块，可为16*16的像素子块，对应有4种预测模式。

第二像素子块，可为8*8的像素子块，对应有4种预测模式。

第三像素子块，可为4*4的像素子块，对应有9种预测模式。

在具体的实施过程中，本发明会综合利用这些预测模式来确定出第一像素子块的最佳SAD值，进而确定出最佳预测模式。

下面，本发明先介绍不同的预测模式。

首先，本发明介绍第三像素子块的预测模式。

参看图1A，是本发明的第三像素子块的划分示意图，利用像素A-Q对方块中a-p像素进行帧内4×4预测。

参看图1B，是本发明的第三像素子块的预测方向图，为帧内4×4预测的8个预测方向。

如图1A-图1B所示，4×4亮度块的上方和左方像素A～Q为已编码和重构像素，用作编解码器中的预测参考像素。a～p为待预测像素，利用A～Q值和9种模式实现。

参看图2A-图2I，是表1中依次罗列的9种预测模式各自的方向。箭头表明了每种模式预测方向。

其中模式2(DC预测)根据A～Q中已编码像素预测，而其余模式只有在所需预测像素全部提供才能使用。

对模式3～8，预测像素由A～Q加权平均而得。例如，模式4中，p＝round(B/4+C/2+D/4)。表1是对这9中预测模式中每个方向的说明(序号3为左下对角线预测)。

表1

模式	描述
		模式0(垂直)	由A\B\C\D垂直推出相应像素值
模式1(水平)	由I\J\K\L水平推出相应像素值
		模式2(DC)	由A～D及I～L平均值推出所有像素值
模式3(下左对角线)	由45°方向像素内插得出相应像素值
		模式4(下右对角线)	由45°方向像素内插得出相应像素值
模式5(右垂直)	由26.6°方向像素内插得出相应像素值
		模式6(下水平)	由26.6°方向像素内插得出相应像素值
模式7(左垂直)	由26.6°方向像素内插得出相应像素值
		模式8(上水平)	由26.6°方向像素内插得出相应像素值

举例：图2A-图2I所示的4×4像素子块的9种预测模式计算产生相应预测像素块(SAE定义了每种预测的预测误差)。该例中，与当前块的最匹配的模型为模式8，因为该模式SAE最佳且最接近于4×4原始像素块。

在实际应用中，4×4像素子块具有原本的像素值，即4×4原始像素块呈现的像素值，而在预测之后，会产生4×4预测像素块，然后对比4×4原始像素块和9个4×4预测像素块，获得9个SAD值，并找出这9个SAD值中最小的SAD值对应的预测模式，例如模式8。因为SAD值最小，表示该模式预测的4×4预测像素块最接近于4×4原始像素块。而在传输时，将预测模式、SAD值、预测块等等传输过去，在解码端，根据预测模式、预测块、SAD值等等参数，就可以在解码端还原出像素块原本的像素值。

下面介绍16*16像素子块的预测模式。

宏块的全部16×16像素子块的亮度成分可以整体预测，有4种预测模式。

请参看图3A-图3D，是4种预测模式的方向示意图。表2是对该方向的说明。

表2

16*16像素子块的算法实现：

a.16*16垂直预测

参数介绍：src：16*16像素子块(输入/输出)v0，v1，v2，v3：指定位置像素值占4位(临时)，FDEC_STRIDE：像素子块大小

MPIXEL_X4宏：取出指定位置的像素值，例如参数为0-FDEC_STRIDE是指当前块的上边行的第一个像素。

算法流程(横向处理)：

1)从视频帧中取出src像素子块上边相邻的像素值，依次赋值到v0，v1，v2，v3，每个值占4位保存4个像素值，

2)遍历像素块所有行，由于垂直预测是所有的列像素值相等故使用：

MPIXEL_X4(src+0)＝v0；进行赋值。

MPIXEL_X4(src+4)＝v1；

MPIXEL_X4(src+8)＝v2；

MPIXEL_X4(src+12)＝v3、

src+＝FDEC_STRIDE；切换到下一行，直到最后一行(跟第一行的处理类似)。

b.16*16水平预测

参数介绍src(同上)，pixel4:行指定位置像素值，一位(临时)

PIXEL_SPLAT_X4宏：获取指定位置像素值，参数src[-1]是第一行第一列前一个像素位。MPIXEL_X4(同上)

算法流程(纵向处理)

1)遍历所有像素块每一行

2)获取每一行前一个像素值

3)将这一行所有的像素值赋值为该像素值

c.DC预测

1)算法实现

参数介绍：src(同上)，dc：与当前子块上边相邻的行，和与左边相邻的列所有的像素值和(临时)，dcsplat：计算预测值，也就是dc的平均值(临时)，

PREDICT_16x16_DC宏：将dcsplat赋值到当前子块的每一个像素中算法流程

1.遍历像素块所有行

2.获取当前子块上边相邻的行，和与左边相邻的列的像素值，并累加

3.计算预测值(计算平均值)

4.将dcsplat赋值到当前子块的每一个像素中

d.平面预测

算法介绍：

参数介绍：src(同上)，a，b，c，V，H：H264标准里的参数(临时)

Pix：预处理像素值(临时)

clip_pixel限制像素值在0-255之间

公式介绍

a＝16*(p[-1,15]+p[15,-1])p输入的像素子块，-1,15横坐标，纵坐标

b＝(5*H+32)>>6

c＝(5*V+32)>>6

预测像素值公式：

pred_L[x，y]＝Clip1_Y((a+b*(x-7)+c*(y-7)+16)＞＞5)，x，y＝0..15

算法流程：

H264标准提供的公式计算a，b，c，V，H的值。

遍历像素子块每一个预测值。

用预测像素值公式计算预测值例如src[0][0]＝(a-b*7-c*7+16)>>5。

由3(plane)，SAE＝2539图可知，从做到右，从上到下，是渐变效果故每行进行pix+＝b进行累加，每列用i00+＝c累加。

下面介绍第二像素子块的4种预测模式。

每个帧内编码宏块的8×8色度成分由已编码左上方色度像素预测而得，两种色度成分常用同一种预测模式。4种预测模式类似于帧内16×16预测的4种预测模式，只是模式编号不同。其中DC(模式0)、水平(模式1)、垂直(模式2)、平面(模式3)。

第二像素子块的算法预测：

从16*16像素中提取8*8像素，8*8像素预测也分4种(垂直预测，水平预测，DC预测，平面预测)，算法与前面的16*16像素子块(垂直预测，水平预测，DC预测，平面预测)一样，这里不做说明。

从8*8像素中提取4*4，分4种：其中垂直预测，水平预测，DC预测，这3种算法与前面的16*16像素子块的垂直预测，水平预测，DC预测一样。还有第4种预测的典型方法是：4*4下左对角预测，如下：模式3(下左对角线)，由45°方向像素内插得出相应像素值。

左对角预测的算法介绍：

参数：src(同上)，t0,t1,t2，t3,t4,t5,t6，t7当前像素子块上一行对应的0-7的像素值

PREDICT_4x4_LOAD_TOP获取t0,t1,t2，t3像素值

PREDICT_4x4_LOAD_TOP_RIGHT获取t4,t5,t6，t7像素值

F2计算3个像素均值(预测值)F2(a,b,c)(((a)+2*(b)+(c)+2)>>2)

SRC获取指定坐标的像素值

函数流程介绍，

1.获取t0,t1,t2，t3,t4,t5,t6，t7像素值

2.根据4*4下左对角预测图，可知当前像素子块45度坐下角对角线的像素值是一样的故，由SRC(0,0)＝F2(t0,t1,t2)方法计算每条对角线像素值。

第4种预测除典型方法外，还可以用以下方法实现：下右对角，垂直右垂直左，水平下，水平上的预测模式

由于下右对角，垂直右垂直左，水平下，水平上的预测模式都是通过计算对角线的像素值，故这里就不在说明。

下面介绍SAD。

SAD(Sum of Absolute Difference)也可以称为SAE(Sum of Absolute Error)，即绝对误差和。它的计算方法就是求出两个像素块对应像素点的差值，将这些差值分别求绝对值之后再进行累加。

参数介绍：pix1,pix2:2个需要进行比较的像素子块(输入)，pix1是原始的4*4像素子块，pix2预测后的4*4像素子块。

i_stride_pix1，i_stride_pix2:2个像素子块大小(输入)。

i_stride_pix1是pix1的像素块大小；

i_stride_pix2是pix2的像素块大小。

i_sum：SAD值(输出)

Abs()取绝对值。

算法流程：

1)遍历像素子块的每一个像素值

2)计算2个像素子块相对位置的像素差并取绝对值

3)返回SAD值

取SAD代价最小的像素预测模式。通过比较上述计算的预测模式的代价值，取最小的预测模式，和像素子块分割方法。最后，我们可以将预测模式保存我直接发送，从而达到对视频帧进行压缩的目的。

参看图4，在下面的实施例中，本发明将详细介绍对帧内预测模式的判断方法的过程。

步骤11，将视频帧分割为多个第一像素子块。

在具体的实施过程中，先将视频帧分割为多个第一像素子块，然后将各第一像素子块各自单独处理，获得每个第一像素子块的最佳SAD值，并找出对应的最佳预测模式。

步骤12，在每个第一像素子块中，将第一像素子块分割为四个第二像素子块。

步骤13，依次按顺序从所述四个第二像素子块中确定出三个第二像素子块。

在具体的实施过程中，本发明定义的顺序是从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块。

例如，一个第一像素子块被分为4个第二像素子块，那么按照从左到右、从上到下的顺序，依次获得3个第二像素子块。

步骤14，获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式。

在另一种可选的实施例中，在确定每个第二像素子块的最佳SAD值时，方法如下：

第一步，利用第二预测模式集确定出所述三个第二像素子块中每个第二像素子块的SAD值集合。第二预测模式集，包含了第二像素子块对应的4种预测模式，故而，可先利用这4种预测模式对第二像素子块进行预测，并获得对应的SAD值。而4种预测模式在上述实施例中已经描述，故而在此本发明不再赘述。

由于每个第二像素子块都利用4种预测模式进行预测，故而获得的SAD值集合中也包含了4个SAD值。

第二步，利用分割预测模式确定出每个第二像素子块对应的SAD对比值。

分割预测模式，即将每个第二像素子块分成4个对应的四个第三像素子块，然后利用第三像素子块对应的9种预测模式，让每个第三像素子块都使用9种预测模式来获得9个SAD值，然后对比得出每个第三像素子块各自对应的最佳SAD值，将这4个最佳SAD值相加，即得到了第二像素子块对应的SAD对比值。

具体实施过程如下：

首先，在每个第二像素子块中，将每个第二像素子块分割为对应的四个第三像素子块。

其次，确定出四个第三像素子块中的每个第三像素子块的最佳SAD值。在具体的实施过程中，利用第三预测模式集确定出所述四个第三像素子块中每个第三像素子块的SAD值集合；从每个第三像素子块的SAD值集合中确定出各自对应的最小的SAD值作为最佳SAD值。在第三预测模式集中，罗列了上述描述的第三像素子块对应的9种预测模式，每个第三像素子块都会使用9种预测模式来获得对应的SAD值集合。每个第三像素子块的SAD值集合中都有9个SAD值，然后，从这9个SAD值中选择出最佳SAD值。而对应的预测模式在上述已经描述，故而本发明不再赘述。

再次，对所述四个第三像素子块各自对应的最佳SAD值相加求和，获得对应的第二像素子块对应的SAD对比值。

第三步，将每个第二像素子块对应的SAD值集合和各自的SAD对比值进行对比。

第四步，若在每个第二像素子块中，SAD对比值比SAD值集合中的所有SAD值都小，那么则将SAD对比值对应的分割预测模式确定为最佳预测模式。

第五步，若在每个第二像素子块中，SAD值集合中有SAD值最小，则将SAD值集合中的最小SAD值对应的预测模式确定为最佳预测模式。

由前三个第二像素子块确定出的最佳预测模式，则成为第四个第二像素子块的预测模式。

从上述描述可以看出，实际上在前三个第二像素子块中，每个第二像素子块都预测了5次：首先用第二预测集中的每种预测方法都预测一次，然后利用分割预测模式，将第二像素子块拆分为4个第三像素子块来获得SAD值对比值，然后求得最小SAD值。而对于第四个第二像素子块，原本采用的方式是和前三个第二像素子块一模一样，都必须预测5次，找出最小的SAD值，如此一来则加大了视频帧的预测运算量。而本发明采用这种方式，可以避免第四个第二像素子块的采用复杂4种预测算法来获得最佳SAD值，或者是和前三个第二像素子块确定最佳SAD值那样，需要分割成4个第三像素子块进行分别预测，可以直接根据前三个第二像素子块的最佳SAD值确定出第四个第二像素子块的最佳预测模式，减小了运算，故而提高了压缩效率，并进一步提高了传输的效率。

步骤15，利用所述最佳预测模式预测第四个第二像素子块，获得所述第四个第二像素子块的最佳SAD值。

由于在之前的描述中，第四个第二像素子块的最佳SAD值实际上有两种情况。

第一种情况，是SAD值集合中的最小SAD值对应的预测模式确定为最佳预测模式，由此则利用该预测模式直接得出第四个第二像素子块的最佳SAD值。

第二种情况，是将SAD对比值对应的分割预测模式确定为最佳预测模式。那么第四个第二像素子块也采用分割预测模式来获得最佳SAD值。

具体的实施过程如下，包括：

将第四个第二像素子块分割为四个第三像素子块；

步骤16，利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值。

步骤17，利用第一预测模式集确定出第一像素子块的SAD值集合。

步骤18，基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值。

在具体的实施过程中，

步骤19，确定出所述第一像素子块的最佳SAD值对应的最佳预测模式。

在所述确定出所述第一像素子块的最佳SAD值对应的最佳预测模式之后，所述方法还包括：

基于同一发明构思，参看图5，本发明公开了一种对帧内预测模式的判断装置，包括：

第一分割单元51，用于将视频帧分割为多个第一像素子块；

第二分割单元52，用于在每个第一像素子块中，将第一像素子块分割为四个第二像素子块；

第一确定单元53，用于依次按顺序从所述四个第二像素子块中确定出三个第二像素子块；

第一获得单元54，用于获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式；

第二获得单元55，用于利用所述最佳预测模式预测第四个第二像素子块，获得所述第四个第二像素子块的最佳SAD值；

第二确定单元56，用于利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；

第三确定单元57，用于利用第一预测模式集确定出第一像素子块的SAD值集合；

第四确定单元58，用于基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值；

第五确定单元59，用于确定出所述第一像素子块的最佳SAD值对应的最佳预测模式。

优选的，所述第一确定单元53，具体用于按照从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块。

通过本发明的一个或者多个实施例，本发明具有以下有益效果或者优点：

尽管已描述了本申请的优选实施例，但本领域内的普通技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims

1.一种对帧内预测模式的判断方法，其特征在于，所述方法包括：

将视频帧分割为多个第一像素子块；

依次按照从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块；

利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；其中，所述第一像素子块的SAD对比值由四个第二像素子块的最佳SAD值求和获得；

利用第一预测模式集确定出第一像素子块的SAD值集合；

确定出所述第一像素子块的最佳SAD值对应的最佳预测模式。

2.如权利要求1所述的方法，其特征在于，所述获得确定出所述三个第二像素子块的最佳SAD值的最佳预测模式，包括：

利用第二预测模式集确定出所述三个第二像素子块中的每个第二像素子块的SAD值集合；

利用分割预测模式确定出所述三个第二像素子块中的每个第二像素子块对应的SAD对比值，包括：在所述三个第二像素子块中的每个第二像素子块中，将所述三个第二像素子块中的每个第二像素子块分割为对应的四个第三像素子块；确定出所述四个第三像素子块中每个第三像素子块的最佳SAD值；对所述四个第三像素子块各自对应的最佳SAD值相加求和，获得对应的第二像素子块对应的SAD对比值；

将所述三个第二像素子块中的每个第二像素子块对应的SAD值集合和各自的SAD对比值进行对比；

若在所述三个第二像素子块中的每个第二像素子块中，SAD对比值比SAD值集合中的所有SAD值都小，那么则将SAD对比值对应的分割预测模式确定为最佳预测模式；

若在所述三个第二像素子块中的每个第二像素子块中，SAD值集合中有SAD值最小，则将SAD值集合中的最小SAD值对应的预测模式确定为最佳预测模式。

3.如权利要求2所述的方法，其特征在于，所述确定出四个第三像素子块中的每个第三像素子块的最佳SAD值，包括：

4.如权利要求2或3所述的方法，其特征在于，所述利用所述最佳预测模式预测第四个第二像素子块，获得第四个第二像素子块的最佳SAD值，包括：

将第四个第二像素子块分割为四个第三像素子块；

5.如权利要求1所述的方法，其特征在于，所述基于所述第一像素子块的SAD值集合和所述第一像素子块的SAD对比值进行对比，确定出所述第一像素子块的最佳SAD值，包括：

6.如权利要求1所述的方法，其特征在于，在所述确定出所述第一像素子块的最佳SAD值对应的最佳预测模式之后，所述方法还包括：

7.一种对帧内预测模式的判断装置，其特征在于，包括：

第一分割单元，用于将视频帧分割为多个第一像素子块；

第一确定单元，用于依次按照从左到右、从上到下的顺序从所述四个第二像素子块中确定出三个第二像素子块；

第二确定单元，用于利用四个第二像素子块的最佳SAD值确定出第一像素子块的SAD对比值；其中，所述第一像素子块的SAD对比值由四个第二像素子块的最佳SAD值求和获得；