[发明专利]一种十字六边形运动估计搜索方法

摘要

一种新型的十字六边形搜索方法，先用小十字模式进行预搜索，找到最小块匹配失真(MBD)点；以MBD点为中心构造大十字搜索模式，找到MBD点；然后以大十字模式的MBD点为中心，开始六边形搜索：先搜索大六边形，如果MBD点在中心，以小六边形模式搜索，找到的MBD点即为最终的最小块匹配失真点；否则继续大六边形搜索。十字六边形搜索采用中途停止技术，对静止和半静止块的搜索速度有显著提高。改进的部分失真准则在不影响失真度的情况下大大降低了计算复杂度。实验结果表明：十字六边形搜索比六边形和十字菱形搜索在信噪比降低很少甚至不降低的情况下，搜索点数减少了45％和28％，和其它流行的块匹配运动估计方法相比，本方法有更快的搜索速度和更小的失真度。

主权项

1、一种十字六边形运动估计搜索方法，其特征在于包括以下步骤：(1)在小十字模式的5个搜索点中，搜索最小块失真MBD所在点，如果最小块失真MBD点在小十字模式的中心，则一步搜索停止，得到最终要求的运动矢量MV(0，0)；否则，进入步骤(2)；(2)以步骤(1)所搜索的最小块失真MBD点为中心构造新的小十字模式，搜寻3个新的搜索点，找出新的最小块失真MBD点，如果该点在小十字模式的中心，则二步搜索停止，得到最终要求的运动矢量MV(±1，0)或(0，±1)；否则，进入步骤(3)；(3)搜索大十字模式3个还没有搜索到的点，找出最小块失真MBD点，以作为下一步搜索的中心；(4)以步骤(3)中的最小块失真MBD点为中心，构造大六边形搜索模式，应用改进的部分块失真准则，找出新的最小块失真MBD点，如果该点在大六边形的中心，进入步骤(5)；否则，继续步骤(4)；(5)以步骤(4)所搜索到的最小块失真MBD点为中心，构造小六边形搜索模式，应用改进的部分块失真准则，找出新的最小块失真MBD点，该点所对应的向量即为最终要求的运动矢量。