[发明专利]一种图像搜寻最优匹配块方法及装置

摘要

本发明公开了一种图像搜寻最优匹配块方法及装置，通过对当前帧图像块与参考匹配块之间根据相似度计算方法求出的相似度值进行数据结构扩展，增加匹配搜索窗中所有匹配块中心点相对匹配搜索窗中心点之间位置的标定信息，并采用便于硬件实现的并行计算结构对数据扩展后的相似度值进行比较，且位置信息伴随该相似度值不变，从而快速准确地输出最小或最大相似度值，该值对应的匹配块即为最优匹配块，可输出最优匹配块及位置信息。本发明适用于一维、二维、三维等多维图像数据的匹配搜寻及位置标定。

主权项

一种图像搜寻最优匹配块方法，包括以下步骤：步骤1、匹配块位置标定：对匹配搜索窗中所有匹配块中心点的图像数据位置相对匹配搜索窗的中心点位置o点进行标定；步骤2、相似度值数据结构扩展：对匹配搜索窗中所有匹配块中心点对应的相似度值结合所标定的位置值进行数据结构扩展；步骤3、相似度并行比较：对当前帧图像块与匹配搜索窗中所有匹配块进行相似度计算得到的、并已进行数据结构扩展的n个相似度值进行并行比较，求出最小或最大相似度值；步骤4、最优匹配块输出：根据相似度计算公式，选择最小或最大相似度值对应的位置信息所指示的匹配块作为最优匹配块输出，当前帧图像块与最优匹配块之间的偏移量由最小或最大相似度值对应的位置信息来表示，其中，步骤1中，一维图像数据的位置值以匹配搜索窗中心点为中心向两侧递变，向左表示为(‑1，‑2，‑3....‑n)，向右表示为(1，2，3....n)；二维图像数据的位置值以匹配搜索窗中心点为中心向X、Y方向递变(x，y)，其中x，y∈‑n，....‑2，‑1，0，1，2...n；三维图像数据的位置值以匹配搜索窗中心点为中心向X、Y、Z方向递变(x，y，z)，其中x，y，z∈‑n，...‑2，‑1，0，1，2...n。