一种十字菱形运动估计搜索方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种十字菱形运动估计搜索方法，其特征在于包括以下步骤：　（１）在小十字模式的５个搜索点中，搜索最小块失真ＭＢＤ所在点，如果最小块失真ＭＢＤ点在小十字模式的中心，则一步搜索停止，得到最终要求的运动矢量ＭＶ（０，０）；否则，进入步骤（２）；　（２）以步骤（１）所搜索的最小块失真ＭＢＤ点为中心构造新的小十字模式，搜寻３个新的搜索点，找出新的最小块失真ＭＢＤ点，如果该点在小十字模式的中心，则二步搜索停止，得到最终要求的运动矢量ＭＶ（±１，０）或（０，±１）；否则，进入步骤（３）；　（３）搜索大十字模式３个还没有搜索到的点，找出最小块失真ＭＢＤ点，以作为下一步搜索的中心；　（４）以步骤（３）中的最小块失真ＭＢＤ点为中心，构造大菱形搜索模式，找出新的最小块失真ＭＢＤ点，如果该点在大菱形的中心，进入步骤（５）；否则，继续步骤（４）；　（５）以步骤（４）所搜索到的最小块失真ＭＢＤ点为中心，构造小菱形搜索模式，找出新的最小块失真ＭＢＤ点，该点所对应的向量即为最终要求的运动矢量。

【技术特征摘要】

【专利技术属性】
技术研发人员：祝世平，申晓东，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]