[发明专利]一种运动估计精细搜索方法及装置

权利要求书

1.一种运动估计精细搜索方法，其特征在于，所述方法包括：

获取图像块和包含运动估计粗搜索匹配点的参考窗；

在所述参考窗中根据所述图像块的大小确定搜索区域；

确定所述图像块具有的不同分割模式，具有的每种分割模式均是按所述图像块的行像素进行分割；

将所述图像块在所述搜索区域中进行搜索，以获得每种分割模式下所述图像块的匹配点，包括：针对所述搜索区域中的每一像素点，在所述参考窗中以该像素点为起始点补齐一个与所述图像块相同大小的待匹配块，计算所述图像块与所述待匹配块对应像素点的匹配值，并分别按照每种分割模式记录计算得到的匹配值；每种分割模式对应记录有至少一个匹配值块；针对每种分割模式，依据该分割模式对应记录的匹配值块，从所述搜索区域包含的像素点中选取所述图像块的匹配点；

当所述图像块为64*64时，具有的分割模式包括8*8大小分割模式、16*16大小分割模式、32*32大小分割模式、64*64大小分割模式；其中，所述8*8大小分割模式指的是所述图像块的每一行像素组成一个8*8的像素块；所述16*16大小分割模式指的是所述图像块的每4行像素组成一个16*16的像素块；所述32*32大小分割模式指的是所述图像块的每16行像素组成一个32*32的像素块；

所述按照每种分割模式记录计算得到的匹配值，包括：每计算图像块中的一行像素点与待匹配块对应像素点的匹配值得到64个匹配值后，将这64个匹配值以8*8的矩阵记录下来，同时当每记录4个8*8的矩阵后，将4*64＝256个匹配值以16*16的矩阵记录下来，当每记录16个8*8的矩阵后，将16*64＝1024个匹配值以32*32的矩阵记录下来，直至计算完图像块的所有像素行，将64*64＝4096个匹配值以64*64的矩阵记录下来。

2.根据权利要求1所述的方法，其特征在于，所述搜索区域的中心点为运动估计粗搜索匹配点，且在所述参考窗中以所述搜索区域中的最大坐标点为起始点向右下补齐，向右下补齐的数据块中的最大坐标点为所述参考窗中的最大坐标点；

其中，所述数据块与所述图像块的大小相同。

3.根据权利要求1所述的方法，其特征在于，依据该分割模式对应记录的匹配值块，从所述搜索区域包含的像素点中选取所述图像块的匹配点，包括：

针对所述搜索区域包含的每一像素点，确定该像素点对应在该分割模式下对应记录的每一匹配值块的运动搜索代价值；

从所述搜索区域包含的像素点中，为每一匹配值块选取一个最小运动搜索代价值对应的像素点，并作为该分割模式下所述图像块的匹配点。

4.根据权利要求1所述的方法，其特征在于，针对所述搜索区域中的每一像素点，在所述参考窗中以该像素点为起始点补齐一个与所述图像块相同大小的待匹配块，计算所述图像块与所述待匹配块对应像素点的匹配值，并分别按照每种分割模式记录计算得到的匹配值，包括：

获取本地设有的计算单元的数量；

每次在所述搜索区域中选取所述数量个像素点后，为选取的每个像素点分配一个计算单元，用于执行在所述参考窗中以该像素点为起始点补齐一个与所述图像块相同大小的待匹配块，计算所述图像块与所述待匹配块对应像素点的匹配值，并分别按照每种分割模式记录计算得到的匹配值；

直至在所述搜索区域中未选取的像素点的个数小于所述数量时，为未选取的每个像素点分配一个计算单元，用于执行在所述参考窗中以该像素点为起始点补齐一个与所述图像块相同大小的待匹配块，计算所述图像块与所述待匹配块对应像素点的匹配值，并分别按照每种分割模式记录计算得到的匹配值。