首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的菱形搜索算法
引用本文:孙秀娟,杨德运,侯迎坤.一种改进的菱形搜索算法[J].工程图学学报,2013,34(4).
作者姓名:孙秀娟  杨德运  侯迎坤
作者单位:泰山学院信息科学技术学院,山东泰安,271021
摘    要:DS (Diamond Search,DS)算法曾被MPEG4标准采用,是目前公认的一种较好的搜索算法.但当运动矢量较小时,菱形搜索算法速度较慢.提出了一种改进的菱形搜索(Improved Diamond Search,IDS)算法,加入了粗定位和强化的半路停止操作.大量的车辆跟踪实验表明,IDS算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了更加有效的技术支持.更有对比实验揭示了该算法对轨迹突变的不敏感性.

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

An improved Diamond Search Algorithm
Sun Xiujuan , Yang Deyun , Hou Yingkun.An improved Diamond Search Algorithm[J].Journal of Engineering Graphics,2013,34(4).
Authors:Sun Xiujuan  Yang Deyun  Hou Yingkun
Abstract:
Keywords:improved diamond search algorithm  motion vector  rough location  enhanced halfway-stop operation
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号