[发明专利]一种基于块匹配的大范围预测方法

权利要求书

1.一种块匹配方法，包括：

获取目标图像和模板图像，所述模板图像具有一个或多个特征点；

在所述模板图像中确定搜索图像块，并在所述目标图像中确定目标图像块；

对所述目标图像和模板图像进行降采样，针对于降采样后的目标图像块和搜索图像块，利用块匹配方法，在降采样后的目标图像块中找出与搜索图像块最相似的一个或多个子块；

基于前一次降采样后的块匹配计算选取的最相似的一个或多个子块确定未被降采样的目标图像中的更新目标图像块，从更新目标图像块中找出最相似的块作为匹配块，

其中在对所述目标图像和模板图像进行降采样，针对于降采样后的目标图像块和搜索图像块，利用块匹配方法，在降采样后的目标图像块中找出与搜索图像块最相似的一个或多个子块的步骤之后，还包括一次或多次重复以下步骤：对所述目标图像和所述模板图像进行降采样，当前降采样系数小于前一次降采样系数，基于前一次降采样后的块匹配计算选取的最相似的一个或多个子块确定当前降采样后的目标图像中的当前目标图像块；针对于当前目标图像块和当前降采样后的搜索图像块，利用块匹配方法，在当前目标图像块中找出与搜索图像块最相似的一个或多个子块，

其中当前一次降采样后的块匹配计算选取的最相似的一个或多个子块为不连续的单个子块时，映射到当前目标图像后为单个子块，单个子块的尺寸不变；当前一次降采样后的块匹配计算选取的最相似的一个或多个子块中多个子块连续构成较大子块时，将其相邻块加入映射后的子块中。

2.如权利要求1所述的方法，其特征在于，所述目标图像是视频中的一帧图像，所述模板图像包含所述视频中的跟踪对象。

3.如权利要求1所述的方法，其特征在于，还包括获取目标图像的前一帧图像与模板图像的变换关系，根据前一帧图像与模板图像的变换关系，将模板的特征点定位在目标图像中的位置。

4.如权利要求1所述的方法，其特征在于，所述搜索图像块是以模板图像的特征点为中心的M×N的矩形图像块，目标图像块是以所述特征点在目标图像上的定位位置为中心的(M+2dx)×(N+2dy)矩形图像块，其中，dx为目标图像块水平方向可搜索最大位移，dy为目标图像块垂直方向可搜索最大位移。

5.如权利要求1所述的方法，其特征在于，所述块匹配方法是全搜索块匹配方法，使搜索图像块遍历目标图像块，计算目标图像块的每一子块的绝对误差和。

6.如权利要求5所述的方法，其特征在于，将绝对误差和小于阈值T1的所有子块作为最相似的一个或多个子块。

7.如权利要求5所述的方法，其特征在于，将绝对误差和最小的k个子块作为最相似的一个或多个子块。

8.如权利要求1所述的方法，其特征在于，基于前一次降采样后的块匹配计算选取的最相似的一个或多个子块确定未被降采样的目标图像中的更新目标图像块或者基于前一次降采样后的块匹配计算选取的最相似的一个或多个子块确定当前降采样后的目标图像中的当前目标图像块包括：

将前一次降采样后的块匹配计算选取的最相似的一个或多个子块映射到未被降采样的目标图像或当前降采样的目标图像中。