改良式钻石搜寻动态估计方法

摘要

一种改良式钻石搜寻动态估计方法，系从一第一画面所具有的一预定像块，搜寻邻近的一第二画面中对应该像块相匹配之像块以估算该预定像块的移动向量，其特征在于：该方法系设定该第二画面中依一预定原则选择的一像块为一起始点，并以该起始点为中心之一实心菱形区域为起始搜寻范围，由内往外逐渐扩展搜寻与预定像块相匹配之像块以估算该移动向量，并以空心菱形为搜寻样形快速找寻起始范围外之最适宜移动向量。由于一般移动向量常是以放射状分布的方式出现且出现机率随距离快速下降，依据本发明以实心菱形区域为起始搜寻范围并以空心菱形做大范围搜寻将可节省不必要的搜寻时间。