[发明专利]用于运动估计迭代搜索的推测起始点选择

摘要

用于运动估计迭代搜索的推测起始点选择通过推测性地选择迭代的起始位置而提高了整像素运动估计迭代搜索的效率和质量。起始位置是通过将0运动向量、预测运动向量和全局运动向量(GMV)的绝对差之和(SAD)值相比较并且选择具有最小SAD值的位置来选择的。利用阈值的细化方案通过执行若干次比较以确保合适的运动向量被选择，来提高运动估计迭代搜索的效率和质量。这种经改进的运动估计搜索的应用包括稳定图像以及使用运动向量的许多其它应用。

主权项

一种利用计算设备细化用于运动估计的迭代搜索结果的方法，该方法包括：a.确定起始位置，包括：i.计算多个位置中的每个位置的距离值；ii.将所述多个位置中的每个位置的距离值相比较；以及iii.从所述多个位置中的每个位置的距离值中选出最小起始距离位置；b.从所述起始位置开始迭代地搜索最小距离位置；c.向所述最小距离位置的最小距离值添加运动向量成本，以形成总成本；d.将所述总成本与预测运动向量距离值相比较，以确定较小的值；以及e.选择所述总成本与所述预测运动向量距离值中的所述较小的值。