一种快速亚像素运动估计方法

摘要

本发明涉及一种快速亚像素运动估计方法，属于图像处理领域。本发明在整像素运动估计的基础上，直接计算出最优亚像素的位置，从而可将亚像素运动估计的搜索点数减少到2个以下，避免了传统方法的逐点搜索比较，不仅大幅度提高了搜索速度，而且插值亚像素点所需的存储开销趋近于零。实验结果表明该方法以极小的搜索代价取得了与全搜索相当的效果。

主权项

1.一种快速亚像素运动估计方法，包括根据整像素运动估计得到整像素最优匹配块，其特征在于进一步包括以下步骤：步骤一：用当前块、整像素最优匹配块及其邻近的整像素块表示当前块与整像素最优匹配块周围的亚像素块的最小均方差及其相应的最优亚像素块的位置，并根据当前块、整像素最优匹配块及其邻近的整像素块之间的关系分别计算任意精度下的水平、垂直最优亚像素块的位置；步骤二：根据具体应用中采用的亚像素精度，对步骤一中得到的最优亚像素位置进行近似处理，得到指定精度下的近似最优位置；步骤三：将步骤二中分别获得的水平和垂直方向上近似最优位置进行合成，得到二维近似最优位置；所述二维近似最优位置若处于亚像素位置，将其对应块作为一候选块；并从步骤二中得到水平方向上和垂直方向上的近似最优亚像素位置中选取残差最小者，其处于亚像素位置则将其对应块作为另一候选块；对所述候选块进行搜索匹配，并与所述整像素运动估计结果相比较，取最优块作为最终结果。