欢迎访问《图学学报》 分享到:

图学学报

• 图形学与可视化 • 上一篇    下一篇

一种改进的菱形搜索算法

  

  • 出版日期:2013-08-30 发布日期:2015-06-18

An improved Diamond Search Algorithm

  • Online:2013-08-30 Published:2015-06-18

摘要: DS(Diamond Search, DS)算法曾被MPEG4 标准采用,是目前公认的一
种较好的搜索算法。但当运动矢量较小时,菱形搜索算法速度较慢。提出了一种改进的菱形
搜索(Improved Diamond Search, IDS)算法,加入了粗定位和强化的半路停止操作。大量的
车辆跟踪实验表明,IDS 算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了
更加有效的技术支持。更有对比实验揭示了该算法对轨迹突变的不敏感性。

关键词: 改进的菱形搜索算法, 运动矢量, 粗定位, 强化的半路停止操作

Abstract: The diamond search (DS) algorithm has been adopted by MPEG4 standard, and
currently recognized as a better search algorithm. But the speed of DS algorithm is slow when the
motion vector is small. The improved diamond search (IDS) algorithm is presented. Rough
location and enhanced halfway-stop operation are added to it. Lots of vehicle tracking
experiments show that the IDS algorithm improves the search speed on the basic of ensuring the
search performance, supplying more effective technique support for template matching. Moreover,
contrastive experiments prove the algorithm is insensitive to mutational trajectory.

Key words: improved diamond search algorithm, motion vector, rough location, enhanced
halfway-stop operation