可变形状搜索(VSS)的快速运动估计算法

摘要

本发明是一种以菱形和六边形联合搜索为基础的搜索形状可变的快速运动估计算法。其步骤是：先搜索大菱形顶点以及中心的五个点，如果最小MAD点位于大菱形中心，就采用小菱形进行聚焦搜索；若最小MAD点是大菱形水平方向上的顶点，采用“模式1”六边形搜索完成剩下的搜索过程，反之，如果是大菱形垂直方向的顶点就采用“模式2”六边形搜索完成剩下的搜索过程。以前一步选取的正六边形最小MAD顶点为中心形成新的正六边形，采用正六边形进行粗搜索，每次正六边形整体移动到新的顶点上时都只有三个新的最佳候选点需要计算，如此反复进行。当MAD最小点位于正六边形的中心时，表明将出现极值点，于是转到最后一步采用小菱形进行聚焦搜索。