[发明专利]线性正方形并行搜索快速运动估计方法

摘要

一种线性正方形并行搜索快速运动估计方法，简称LSPS算法，该方法根据SAD分布的空间方向性进行线性搜索，对于大运动序列，减少了搜索冗余，提高了算法速度；根据运动矢量分布的中心偏移性，设计了9搜索点、8虚拟搜索点的正方形模板，保证了搜索算法的精度；在确定搜索方向时，同时进行精确搜索，对于小运动序列，减少了搜索冗余，提高了算法速度；从算法的实现步骤上看，算法复杂度低，便于软硬件实现。

主权项

1.一种线性正方形并行搜索快速运动估计方法，简称LSPS算法，该方法包括以下步骤：a.构建正方形模板，该模板包括内模板和外模板，所述内模板包括9个搜索点，所述外模板包括8个虚拟搜索点，内模板的外面8个搜索点用于确定下一步线性搜索的方向，外模板上的8个虚拟搜索点根据前面9个搜索点的搜索情况来决定是否进行搜索和进行何种搜索；b.以搜索区原点为正方形模板的中心点，在内模板上的9个搜索点处分别计算出对应的绝对差和SAD，找出最小块误差点即MBD点，若MBD点位于中心点，则执行步骤d；如果不是，则以此MBD点为线搜索点，执行步骤c；c.在中心点和线搜索点所确定的方向上计算下一个检测点的SAD，若其SAD值小于线搜索点的SAD值，则以线搜索点为中心点，以此检测点为线搜索点，重新执行步骤c；否则，以线搜索点为SP的中心点，执行步骤b；d.将该MBD点作为最佳匹配点，得到运动矢量。