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

摘要

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

主权项

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点，该点所对应的向量即为最终要求的运动矢量。