[发明专利]一种GPU加速的基于方向对齐与匹配传递的近似最相似图像块匹配方法

摘要

本发明实施例公开了一种GPU加速的基于方向对齐与匹配传递的近似最相似图像块匹配方法，包括确定目标图像和源图像，计算目标图像和源图像的方向角图像；并定义相似性匹配函数；利用相似性匹配函数计算得到目标图像中每一个像素坐标值各自对应传递在目标图像中相似性匹配函数值为最小的前K个最相似图像块；根据目标图像中的前K个最相似图像块，利用相似性匹配函数得到每一个像素坐标值与其对应在源图像中的K*K个最相似图像块间的相似性匹配函数值，筛选出目标图像中每一个像素坐标值各自对应在源图像中相似性匹配函数值为最小的前K个最相似图像块同时输出。实施本发明，能有效提高图像块匹配方法的处理性能，发挥GPU高效并行处理能力。

主权项

1.一种GPU加速的基于方向对齐与匹配传递的近似最相似图像块匹配方法，其特征在于，所述方法包括：S1、确定目标图像和源图像，并将所述目标图像和所述源图像分别基于结构张量计算出各自相应的方向角图像，且进一步根据所述目标图像和所述源图像及各自计算所得的方向角图像，定义出计算两个图像块距离的相似性匹配函数；S2、确定所述目标图像中每一个像素坐标值分别对应在所述目标图像中传递的K个最相似图像块，通过迭代更新方式更新K个最相似图像块，在每一次迭代过程中利用空间传播方法和图像块随机搜索方法确定候选的相似图像块，利用所述相似性匹配函数计算所述目标图像中每一个像素坐标值所对应的图像块与其对应传递在所述目标图像中的K个最相似图像块间的相似性匹配函数值，得到迭代更新后的所述目标图像中每一个像素坐标值所对应的图像块分别对应传递在所述目标图像中具有相似性匹配函数值为最小的K个最相似图像块；K为大于1的正整数；每一个像素坐标值对应于以该像素坐标值为中心的方形图像块；S3、将所述得到的目标图像中每一个像素坐标值分别对应传递在所述目标图像中具有相似性匹配函数值为最小的前K个最相似图像块再次传递，得到所述目标图像中每一个像素坐标值对应传递在所述源图像中具有K*K个最相似图像块，并利用所述相似性匹配函数计算所述目标图像中每一个像素坐标值与其对应传递在所述源图像中的K*K个最相似图像块间的相似性匹配函数值，筛选出所述目标图像中每一个像素坐标值内各自所计算出相似性匹配函数值为最小的前K个最相似图像块同时输出。