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