CN102075760B - 快速运动估计方法及装置 - Google Patents

Abstract

本发明揭露了一种快速运动估计方法，所述方法包括：将当前块的中值预测点、当前块在参考帧中相同位置块的中心点和当前块在参考帧中相同位置块的运动矢量指向点作为候选搜索点；在所有候选搜索点中选择一起始搜索点；根据选择的起始搜索点确定搜索窗的位置，并根据当前块的类型确定搜索窗的大小；和在所述搜索窗内确定当前块的匹配块和/或运动矢量。本发明通过预定多个候选搜索点，借鉴了现有快速运动估计算法的优点；通过设定不同类型的当前块对应不同的搜索窗和搜索步长，在保证搜索精度的同时，有效地降低了总体需要搜索的点的数量，使本发明更利于基于硬件来实现。

Description

快速运动估计方法及装置

【技术领域】

本发明涉及视频编码领域，特别涉及适用于硬件实现的快速运动估计方法及装置。

【背景技术】

视频编码可分为视频无损编码和视频压缩编码两大类。在数字电视和视频通信等应用中，由于网络带宽的限制和对数据量大小的要求普遍使用的是视频压缩编码，比较常用的国际标准有H.261/263/264、MPEG-1/2/4等。视频压缩编码一般采取基于块或称宏块的编码方式，即把视频中的一帧图像分成多个互不重叠的矩形块，之后对这些块进行编码。

由于视频序列图像在时间上存在很强的相关性，采用运动估计和运动补偿技术可以消除时间冗余以提高编码效率，例如视频会议中，背景可能是不变的，而只有人物，或人物的肢体在画面上移动。那么，在视频中相邻的两帧图像(或当前帧与当前帧之前的某一帧)中，显示同一内容的块可能位置不同，也就是说对于画面上移动的部分实际上是显示同一内容的块发生了一定的位移，当然，这个块显示的内容在前后两帧中也可能发生一定的变化，这里称后一帧中的这个块为当前块，前一帧(或所述当前帧之前的某一帧，可以统称为参考帧)中的这个块为匹配块。研究表明，在一个视频中，当前帧与参考帧中存在很多这样的块，即帧间具有相关性，那么，在参考帧编码的基础上，当前帧不必像参考帧一样全部进行编码，因为当前帧与参考帧中存在很多相同的数据信息，即帧间冗余。通常的做法是，用当前块减去匹配块，得到余块和两块之间的位移(也称运动矢量)之后，对得到的余块和位移数据信息进行编码，以进行后续的传输或存储等操作。这样，在解码时根据匹配块的编码信息及当前块的余块和位移信息，就可以恢复当前块的图像。显而易见地，在这一过程中，对当前块的余块和位移信息的编码要比当前块完全编码小很多，对一帧图像而言，后一帧的编码要比前一帧的编码小很多。

在实际编码过程中，从参考帧中寻找当前块的匹配块的过程就是所谓的“运动估计”。由于当前块和匹配块不一定完全相同，所以在运动估计的过程中需要在参考帧中找到与当前块尽可能相似的块。此时两个块的相似程度可以由现有技术中的某个测度准值进行计算，例如绝对差和(SAD)、均方误差(MSE)和绝对误差均值(MAD)等等。一帧图像被划分为非重叠的矩形块，一般可以是16*16像素的块，计算当前帧和参考帧中的两个块的16*16像素中每个相同位置上的像素的差的绝对值之和(Sum of Absolute Difference，SAD)，用公式可以表示为：

$\mathrm{SAD}=\underset{j=1}{\overset{16}{\mathrm{\Σ}}}\underset{i=1}{\overset{16}{\mathrm{\Σ}}}|x_{\mathrm{ij}}-y_{\mathrm{ij}}|$

其中，i，j分别表示像素横轴序号和纵轴序号，x表示当前块，y表示参考帧图像中的一个块。

所得的SAD值越小，说明这两个块匹配度越高，即y越可能是x的匹配块。计算当前块在参考帧中的匹配块时，需要选定参考帧中的一些块来做计算，这里称之为候选块。在候选块中找到匹配块后，可以得到参考块和匹配块之间的位移矢量，即运动矢量。上述内容可参考图1。图1中，当前帧中的当前块为x，y是参考帧中的候选块。当确定y是x的匹配块后，得到x与y的之间的运动矢量MV，从而完成当前块的运动估计，之后可以进行编码等后续处理。在该过程中，将参考帧中的哪些块作为候选块进行匹配块的运算，有很多不同的实现方式，这些实现方式各有优劣点。

在现有技术中实现上述过程有基于软件实现和基于硬件实现两大类，基于硬件实现的优点在于可以并行计算，不局限于基于软件实现的按照流程执行的弱点，但是基于硬件实现的缺点在于一旦内部程序设定完毕，后续很难修改，即便基于硬件实现的优点在于可以并行计算，但是每一路的计算流程都是设定的，后续无法修改的。通常的快速运动估计算法都是在选定的点的附近进行有条件的搜索，而这些点在空间上是不连续的，这样的特点导致基于硬件实现较为困难，更利于基于软件实现。所以一般来讲，基于硬件实现的快速运动估计算法都是在一定范围的搜索窗内进行的全搜索算法，即把这个搜索窗内的所有像素点穷尽搜索一遍，但是这样的技术方案无疑增加了计算量，耗费了大量的资源。

因此，亟待提出一种可以克服上述缺点、适用于硬件实现的新型快速运动估计方法。

【发明内容】

本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。

本发明的一个目的在于提供一种新的快速运动估计方法，适用于硬件实现。

本发明的另一目的在于提供一种新的快速运动估计装置。

为了达到本发明的目的，本发明提供一种快速运动估计方法，所述方法包括：将当前块的中值预测点、当前块在参考帧中相同位置块的中心点和当前块在参考帧中相同位置块的运动矢量指向点作为候选搜索点；在所有候选搜索点中选择一起始搜索点；根据选择的起始搜索点确定搜索窗的位置，并根据当前块的类型确定搜索窗的大小；和在所述搜索窗内确定当前块的匹配块和/或运动矢量。

进一步地，选择起始搜索点的方法包括：以所述候选搜索点分别确立候选块；比较所述候选块与所述当前块；将与所述当前块匹配误差最小的候选块所对应的候选搜索点作为起始搜索点。

进一步地，分别计算各候选块与所述当前块间的SAD，根据SAD选择起始搜索点，也即选择SAD最小的候选搜索点作为起始搜索点。

进一步地，所述根据当前块的类型确定搜索窗的大小是指：将当前块按照像素从小到大分为N类，每类对应预定大小或类型的搜索窗，所述N为大于0的整数。

进一步地，所述N为3，其中第一类当前块的大小为4*4像素；第二类当前块的大小为8*4像素、4*8像素和/或8*8像素；和第三类当前块的大小为8*16像素、16*8像素和/或16*16像素。

进一步地，所述预定大小的搜索窗包括：第一类搜索窗为5*5像素的矩形搜索窗，其内搜索步长为1个像素；第二类搜索窗为外边长为15*15像素、内边长为5*5像素的回字形搜索窗，其内搜索步长为2个像素；和第三类搜索窗为外边长为32*32像素、内边长为15*15像素的回字形搜索窗，其内搜索步长为4个像素。

进一步地，对于第一类当前块只在第一类搜索窗内搜索；对于第二类当前块在第一类搜索窗和第二类搜索窗内搜索；和对于第三类当前块在第一类搜索窗、第二类搜索窗和第三类搜索窗内搜索。

进一步地，对于同一当前块，在不同的搜索窗内搜索其匹配块时采用并行搜索方法。

进一步地，所述候选搜索点还包括：

距离当前块的中值预测点的上下左右步长为1个像素的四个点，和

距离当前块在参考帧中相同位置块的中心点的上下左右步长为1个像素的四个点。

进一步地，所述根据选择的起始搜索点确定搜索窗的位置是指：将选择的起始搜索点作为所述搜索窗的中心点。

进一步地，在选择起始搜索点和确定当前块的匹配块和/或运动矢量的过程中，都是按照预定匹配准则来作为匹配准则，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

根据本发明的另一方面，本发明还提供一种快速运动估计装置，所述装置包括：起始点选择模块，在当前块的所有候选搜索点中选择一起始搜索点；搜索确定模块，根据当前块的类型选择第一搜索模块、第二搜索模块和第三搜索模块中的一个或者多个进行搜索；第一搜索模块，根据选择的起始搜索点为中心建立5*5像素的矩形搜索窗并以搜索步长为1个像素的方式进行当前块的匹配块搜索；第二搜索模块，根据选择的起始搜索点为中心建立外边长为15*15像素、内边长为5*5像素的回字形搜索窗并以搜索步长为2个像素的方式进行当前块的匹配块搜索；第三搜索模块，根据选择的起始搜索点为中心建立外边长为32*32像素、内边长为15*15像素的回字形搜索窗并以搜索步长为4个像素的方式进行当前块的匹配块搜索；和比较模块，在接收到所述第一搜索模块、第二搜索模块和/或第三搜索模块中的搜索结果后确定当前块的匹配块和/或运动矢量。

进一步地，所述当前块的所有候选搜索点包括：当前块的中值预测点及距离该点的上下左右步长为1个像素的四个点、当前块在参考帧中相同位置块的中心点及距离该点的上下左右步长为1个像素的四个点和当前块在参考帧中相同位置块的运动矢量指向点。

进一步地，所述起始点选择模块和比较模块都是按照预定匹配准则来作为匹配准则，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

进一步地，当当前块的大小为4*4像素时，所述搜索确定模块选择第一搜索模块搜索；

当当前块的大小为8*4像素、4*8像素和/或8*8像素时，所述搜索确定模块选择第一搜索模块和第二搜索模块搜索；和

当当前块的大小为8*16像素、16*8像素和/或16*16像素时，所述搜索确定模块选择第一搜索模块、第二搜索模块和第三搜索模块搜索。

与现有技术相比，本发明通过预定多个候选搜索点，借鉴了现有快速运动估计算法的优点；通过设定不同类型的当前块对应不同的搜索窗和搜索步长，在保证搜索精度的同时，有效地降低了总体需要搜索的点的数量，使本发明更利于基于硬件来实现；对于同一当前块，在不同的搜索窗内搜索其匹配块时还可以采用并行搜索方法，充分利用基于硬件实现的优势。

【附图说明】

结合参考附图及接下来的详细描述，本发明将更容易理解，其中同样的附图标记对应同样的结构部件，其中：

图1为现有技术中当前块、匹配块与运动矢量之间的位置关系图；

图2为本发明的一个实施例中的快速运动估计方法的方法流程图；

图3为本发明的一个实施例中的边界块及当前块与其邻块之间的位置关系图；

图4为本发明的一个实施例中的候选搜索点的位置示意图；

图5为本发明的一个实施例中的搜索窗的结构示意图；和

图6为本发明的一个实施例中的快速运动估计装置的结构示意图。

【具体实施方式】

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

本发明提供视频编码中的快速运动估计方法及装置，主要特点是避免了传统快速运动估计方法中存在不规则的地址跳跃等硬件难以实现的缺点。一般来讲，对于块的运动估计过程可以分为两个步骤：首先确定在参考帧中起始搜索点的位置；然后以这个起始搜索点为中心建立搜索窗，进行当前块的匹配块的搜索。本发明的重点和亮点之一就是在这两个步骤中的至少一个步骤为利于硬件实现而作出了相应改进。

请参考图2，其示出了本发明的一个实施例中的快速运动估计方法200的方法流程图。所述快速运动估计方法200包括：

步骤202，当前块为非边界块时，将当前块的中值预测点、当前块在参考帧中相同位置块的中心点和当前块在参考中相同位置块的运动矢量指向点作为候选搜索点。

在该步骤中主要确定参考帧中的候选搜索点，当一帧图像分成多个互不重叠的矩形块后，其最左上顶角块称之为左上边界块，其最左边除最左上顶角块之外的块称之为左边界块，相应地，其最上边除最左上顶角块之外的块称之为上边界块，如图3A所示。当当前块为非边界块时，当前块的邻块包括左块、上块和右上块，如图3B所示。传统方法中通常利用当前块的这三个邻块对当前块的运动矢量进行中值预测，即将当前块的左块、上块和右上块的运动矢量的水平分量中间值与垂直分量中间值构成的矢量作为当前块的预测运动矢量，然后以这个预测运动矢量在参考帧中指向的中值预测点作为起始搜索点来建立搜索窗。该中值预测的原理是利用当前块与相邻块之间的相关性，通常情况下预测较为准确并且可以减小运算复杂度。但是在诸如当前块与相邻块其实并不属于一个物体的情况时，该中值预测反而会形成一个误导。故本步骤中不仅将中值预测点作为候选搜索点，同时将当前块在参考帧中相同位置块的中心点和当前块在参考帧中相同位置块的运动矢量指向点也作为候选搜索点。所述相同位置块也称之为对应块，是在参考帧中与当前块的位置相同且大小相同的宏块。在一个实施例中，所述候选搜索点还包括距离当前块的中值预测点的上下左右步长为1个像素的四个点，和距离当前块在参考帧中相同位置块的中心点的上下左右步长为1个像素的四个点。也就是在这一步骤中，所述候选搜索点可以包括11个点，以确保起始搜索点的准确性。

步骤204，按照预定匹配准则在所有候选搜索点中选择最佳起始搜索点。

如图4中所示，在当前块的参考帧中确定了候选搜索点，其中A点为利用当前块的邻块进行中值预测后的预测运动矢量MV1指向的中值预测点；B点为当前块在参考帧中的相同位置块的中心点；C点为当前块在参考帧中的对应块的运动矢量MV2的指向点。同时候选搜索点还可以包括距离A点的上下左右步长为1个像素的四个点和距离B点的上下左右步长为1个像素的四个点。对以所述候选搜索点作为中心点的候选块分别与当前块进行匹配，选择匹配误差最小时的候选搜索点作为起始搜索点。具体地，可以是以SAD为匹配准则，计算当前块与候选块的SAD，根据SAD选择起始搜索点，SAD最小的情况下所对应的候选搜索点作为下一步的起始搜索点。

步骤206，根据选择的起始搜索点确定搜索窗的位置，并根据当前块的大小确定搜索窗的大小。

搜索窗以起始搜索点作为其中心点，因此根据步骤204中选择的起始搜索点，可以确定搜索窗的位置，在本步骤中还需要确定所述搜索窗的大小。由于不同的视频压缩编码标准中，对于当前块的分块方式是不同的，比如在H.264标准中，所述当前块的分块方式为：16*16像素、16*8像素、8*16像素、8*8像素、8*4像素、4*8像素和4*4像素。所以对于不同大小的当前块，为了提高搜索准确度和减少运算复杂度也应该采取不同的搜索窗大小。在一个实施例中，将当前块按照像素从小到大分为N类，每类对应预定大小或类型的搜索窗，所述N为大于0的整数。例如对于H.264标准中的分块方式，可以将所述当前块按照像素从小到大分为3类，其中

第一类当前块的大小为4*4像素；

第二类当前块的大小为8*4像素、4*8像素和/或8*8像素；和

第三类当前块的大小为8*16像素、16*8像素和/或16*16像素。

然后对应地，定义预定大小的搜索窗如下：

第一类搜索窗为搜索步长为1个像素的5*5像素的矩形搜索窗；

第二类搜索窗为搜索步长为2个像素的外边长为15*15像素、内边长为5*5像素的回字形搜索窗；和

第三类搜索窗为搜索步长为4个像素的外边长为32*32像素、内边长为15*15像素的回字形搜索窗。所述搜索窗可以参考图5。

在具体搜索时，对于第一类当前块只在第一类搜索窗内搜索；对于第二类当前块在第一类搜索窗和第二类搜索窗内搜索；和对于第三类当前块在第一类搜索窗、第二类搜索窗和第三类搜索窗内搜索。采取这样的方式是因为发明人的研究表明，当一个像素点距离当前像素点的距离超过5个像素点时，它们之间的相关性已经非常低了。通常在做运动估计时，在5*5像素的距离内找到最佳匹配像素点的概率在90％以上。当然本步骤中的分类方式和搜索窗的预定大小因不同实施环境和实施技术人员而可能不同，但只要符合本发明的实质，都应当作为本发明的保护范围。

步骤208，在所述搜索窗内按照预定步长进行搜索，并按照预定匹配准则在搜索过程中确定当前块的匹配块和/或运动矢量。

对于不同的搜索窗规定了不同的搜索步长，这样可以有效降低总体需要搜索的点的数量，降低了运算复杂度。同时每个搜索窗内的搜索点的位置和个数都是固定的，并且是预先可以确定的，所以本步骤中不存在硬件需要处理地址跳跃等问题。另一方面，对于同一当前块，在不同的搜索窗内搜索其匹配块时还可以采用并行搜索方法。例如尺寸为8*8像素的当前块应当在第一类搜索窗和第二类搜索窗内都进行搜索，此时可以采用并行搜索方法以充分利用基于硬件实现的优点。

所述预定匹配准则还可以采用绝对差和SAD作为匹配准则。即在搜索过程中，选择最小SAD的候选块作为匹配块。当采用并行搜索方法时，在每个搜索窗内进行搜索完毕后，还可以比较每个搜索窗内的局部最优点，最终选择最小SAD的候选块作为匹配块，同时计算出当前块的运动矢量。

在运动估计完毕后，可以利用所述运动矢量对当前块进行后续编码处理。

应当认识到，本发明中采取的匹配准则不局限于绝对差和SAD这一种，所述匹配准则还可以采用率失真系数RDO、哈德尔曼变换后绝对误差和STAD、差值平方和SSD和平均绝对差值MAD等等。在步骤206中当前块的分类、搜索窗的预定大小和搜索窗的搜索步长都有可能根据不同实施环境和实施技术人员而可能不同。

本发明同时提出一种快速运动估计装置，请参考图6，其示出了本发明的一个实施例中的快速运动估计装置600的结构示意图。所述快速运动估计装置600包括起始点选择模块601、搜索确定模块602、第一搜索模块603、第二搜索模块604、第三搜索模块605和比较模块606

起始点选择模块601在当前块的所有候选搜索点中选择起始搜索点。所述当前块的候选搜索点包括：当前块的中值预测点及距离该点的上下左右步长为1个像素的四个点、当前块在参考帧中相同位置块的中心点及距离该点的上下左右步长为1个像素的四个点和当前块在参考帧中相同位置块的运动矢量指向点。

搜索确定模块602根据当前块的大小选择第一搜索模块603、第二搜索模块604和第三搜索模块605中的一个或者多个进行搜索。具体为：当当前块的大小为4*4像素时，所述搜索确定模块602选择第一搜索模块603搜索；当当前块的大小为8*4像素、4*8像素和/或8*8像素时，所述搜索确定模块602选择第一搜索模块603和第二搜索模块604搜索；和当当前块的大小为8*16像素、16*8像素和/或16*16像素时，所述搜索确定模块602选择第一搜索模块603、第二搜索模块604和第三搜索模块605搜索

第一搜索模块603根据选择的起始搜索点为中心建立5*5像素的矩形搜索窗并以搜索步长为1个像素的方式进行当前块的匹配块搜索；

第二搜索模块604根据选择的起始搜索点为中心建立外边长为15*15像素、内边长为5*5像素的回字形搜索窗并以搜索步长为2个像素的方式进行当前块的匹配块搜索；

第三搜索模块605根据选择的起始搜索点为中心建立外边长为32*32像素、内边长为15*15像素的回字形搜索窗并以搜索步长为4个像素的方式进行当前块的匹配块搜索；和

比较模块606在接收到所述第一搜索模块603、第二搜索模块604和/或第三搜索模块605中的搜索结果后确定当前块的匹配块和/或运动矢量。

所述起始点选择模块601按照预定匹配准则确定最佳起始搜索点，所述比较模块606按照预定匹配准则来确定当前块的匹配块，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

上述说明已经充分揭露了本发明的具体实施方式。需要指出的是，熟悉该领域的技术人员对本发明的具体实施方式所做的任何改动均不脱离本发明的权利要求书的范围。相应地，本发明的权利要求的范围也并不仅仅局限于所述具体实施方式。

Claims (10)

1.一种快速运动估计方法，其特征在于，其包括：

将当前块的中值预测点、当前块在参考帧中的相同位置块的中心点和当前块在参考帧中相同位置块的运动矢量指向点作为候选搜索点；

在所有候选搜索点中选择起始搜索点；

根据选择的起始搜索点确定搜索窗的位置，并根据当前块的大小确定搜索窗的大小；和

在所述搜索窗内确定当前块的匹配块和/或运动矢量，

所述根据当前块的大小确定搜索窗的大小是指：

将当前块按照像素从小到大分为三类，每类对应预定大小的搜索窗，其中

第一类当前块的大小为4*4像素；

第二类当前块的大小为8*4像素、4*8像素和/或8*8像素；和

第三类当前块的大小为8*16像素、16*8像素和/或16*16像素，

所述预定大小的搜索窗包括：

第一类搜索窗为5*5像素的矩形搜索窗，其内搜索步长为1个像素；

第二类搜索窗为外边长为15*15像素、内边长为5*5像素的回字形搜索窗，其内搜索步长为2个像素；和

第三类搜索窗为外边长为32*32像素、内边长为15*15像素的回字形搜索窗，其内搜索步长为4个像素，

对于第一类当前块只在第一类搜索窗内搜索；

对于第二类当前块在第一类搜索窗和第二类搜索窗内搜索；和

对于第三类当前块在第一类搜索窗、第二类搜索窗和第三类搜索窗内搜索。

2.根据权利要求1所述的方法，其特征在于，选择起始搜索点的方法包括：以所述候选搜索点分别确立候选块；比较所述候选块与所述当前块；将与所述当前块匹配误差最小的候选块所对应的候选搜索点作为起始搜索点。

3.根据权利要求2所述的方法，其特征在于，分别计算各候选块与所述当前块间的SAD，根据SAD选择起始搜索点，也即选择SAD最小的候选搜索点作为起始搜索点。

4.根据权利要求1所述的方法，其特征在于，对于同一当前块，在不同的搜索窗内搜索其匹配块时采用并行搜索方法。

5.根据权利要求1所述的方法，其特征在于，所述候选搜索点还包括：

距离当前块的中值预测点的上下左右步长为1个像素的四个点，和

距离当前块在参考帧中相同位置块的中心点的上下左右步长为1个像素的四个点。

6.根据权利要求1所述的方法，其特征在于，所述根据选择的起始搜索点确定搜索窗的位置是指：将选择的起始搜索点作为所述搜索窗的中心点。

7.根据权利要求1所述的方法，其特征在于，在选择起始搜索点和确定当前块的匹配块和/或运动矢量的过程中，都是按照预定匹配准则来作为匹配准则，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

8.一种快速运动估计装置，其特征在于，其包括：

起始点选择模块，在当前块的所有候选搜索点中选择一起始搜索点；

搜索确定模块，根据当前块的大小选择第一搜索模块、第二搜索模块和第三搜索模块中的一个或者多个进行搜索；

第一搜索模块，根据选择的起始搜索点为中心建立5*5像素的矩形搜索窗并以搜索步长为1个像素的方式进行当前块的匹配块搜索；

第二搜索模块，根据选择的起始搜索点为中心建立外边长为15*15像素、内边长为5*5像素的回字形搜索窗并以搜索步长为2个像素的方式进行当前块的匹配块搜索；

第三搜索模块，根据选择的起始搜索点为中心建立外边长为32*32像素、内边长为15*15像素的回字形搜索窗并以搜索步长为4个像素的方式进行当前块的匹配块搜索；和

比较模块，在接收到所述第一搜索模块、第二搜索模块和/或第三搜索模块中的搜索结果后确定当前块的匹配块和/或运动矢量，

当当前块的大小为4*4像素时，所述搜索确定模块选择第一搜索模块搜索；

当当前块的大小为8*4像素、4*8像素和/或8*8像素时，所述搜索确定模块选择第一搜索模块和第二搜索模块搜索；和

当当前块的大小为8*16像素、16*8像素和/或16*16像素时，所述搜索确定模块选择第一搜索模块、第二搜索模块和第三搜索模块搜索。

9.根据权利要求8所述的装置，其特征在于，所述当前块的所有候选搜索点包括：当前块的中值预测点及距离该点的上下左右步长为1个像素的四个点、当前块在参考帧中相同位置块的中心点及距离该点的上下左右步长为1个像素的四个点和当前块在参考帧中相同位置块的运动矢量指向点。

10.根据权利要求8所述的装置，其特征在于，所述起始点选择模块和比较模块都是按照预定匹配准则来作为匹配准则，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

Images