[发明专利]用于移动估计的视频预处理方法与装置

权利要求书

1.一种用于移动估计的视频预处理方法，包含：

接收视频中的第一图像，该第一图像由多个第一区块组成，每一该第一区块对应第一像素矩阵；

对每一该第一区块，计算该第一区块的相似性描述，该第一区块的相似性描述用以指示该第一像素矩阵中至少一对相邻的像素的像素值是否相同；

计算该视频中第二图像的第二区块的相似性描述，该第二区块对应这些第一区块中参考区块，该第二区块对应第二像素矩阵，该第二区块的相似性描述用以指示该第二像素矩阵中至少一对相邻的像素的像素值是否相同；

判断该第二区块的相似性描述与该参考区块的相似性描述是否相同，以产生判断结果；以及

依据该判断结果，选择性地对该第二区块进行移动估计。

2.如权利要求1所述用于移动估计的视频预处理方法，其中这些第一像素矩阵或该第二像素矩阵沿第一轴向具有m排，沿第二轴向具有n排，m是不小于1的正整数，n是大于1的正整数，计算这些第一区块或该第二区块的相似性描述的步骤包含：

判断该n排中第1排上所有的像素是否具有相同的像素值，以获得第一真伪值；以及

判断该n排中的第i排与第i-1排是否特征相同，以获得关联于该n排中第i排的第二真伪值，i是大于1且不大于n的正整数；

其中这些第一区块或该第二区块的相似性描述包含该第一真伪值、该第二真伪值以及该n排中第1排上锚点像素的像素值。

3.如权利要求2所述用于移动估计的视频预处理方法，其中判断该n排中的第i排与第i-1排是否特征相同以获得该第二真伪值的步骤包含：

对该n排中第i排上的每一像素，判断该像素与该n排中第i-1排上对应该像素的另一像素是否具有相同的像素值，以获得第三真伪值；以及

比对这些第三真伪值，以获得该第二真伪值。

4.如权利要求3所述用于移动估计的视频预处理方法，其中比对这些第三真伪值的步骤系计算这些第三真伪值的乘积。

5.如权利要求3所述用于移动估计的视频预处理方法，其中该像素与另一该像素位于该m排其中之一。

6.如权利要求2所述用于移动估计的视频预处理方法，其中当该判断结果指示该第二区块的相似性描述与该参考区块的相似性描述不相同时，对该第二区块进行移动估计。

7.如权利要求6所述用于移动估计的视频预处理方法，还包含：

依据这些第一区块的相似性描述，重建该第一图像。

8.如权利要求7所述用于移动估计的视频预处理方法，其中依据这些第一区块的相似性描述重建该第一图像的步骤包含：

对每一该第一区块，当该第一区块的相似性描述的该第一真伪值指示真时，依据该锚点像素的像素值，重建该n排中的第1排所对应的部分的该第一区块；

对每一该第一区块，当该第一区块的相似性描述的该第一真伪值指示伪时，载入该n排中的第1排；

对每一该第一区块，当该第一区块的相似性描述的关联于该n排中第i排的该第二真伪值指示真时，依据该n排中的第i-1排，重建该n排中的第i排所对应的部分的该第一区块；以及

对每一该第一区块，当该第一区块的相似性描述的关联于该n排中第i排的该第二真伪值指示伪时，载入该n排中的第i排。

9.如权利要求1所述用于移动估计的视频预处理方法，其中第二区块在该第二图像中的相对位置与该参考区块在该第一图像中的相对位置关联于预测矢量，且当该判断结果指示该第二区块的相似性描述与该参考区块的相似性描述相同时，关联于该第二区块的移动矢量是该预测矢量。

10.如权利要求9所述用于移动估计的视频预处理方法，其中该预测矢量是零矢量。

11.如权利要求1所述用于移动估计的视频预处理方法，其中像素的像素值是灰阶值。