发明名称 |
线性正方形并行搜索快速运动估计方法 |
摘要 |
一种线性正方形并行搜索快速运动估计方法,简称LSPS算法,该方法根据SAD分布的空间方向性进行线性搜索,对于大运动序列,减少了搜索冗余,提高了算法速度;根据运动矢量分布的中心偏移性,设计了9搜索点、8虚拟搜索点的正方形模板,保证了搜索算法的精度;在确定搜索方向时,同时进行精确搜索,对于小运动序列,减少了搜索冗余,提高了算法速度;从算法的实现步骤上看,算法复杂度低,便于软硬件实现。 |
申请公布号 |
CN1913629A |
申请公布日期 |
2007.02.14 |
申请号 |
CN200510031998.2 |
申请日期 |
2005.08.11 |
申请人 |
深圳市凯达尔科技实业有限公司 |
发明人 |
纪奎彬 |
分类号 |
H04N7/26(2006.01) |
主分类号 |
H04N7/26(2006.01) |
代理机构 |
|
代理人 |
|
主权项 |
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点作为最佳匹配点,得到运动矢量。 |
地址 |
518040广东省深圳市福田区天安数码城天安创新科技广场 |