一种新的菱形搜索算法

• 作 者: 孙秀娟 杨德运 侯迎坤
• 机 构: 泰山学院信息科学技术学院,山东省泰安市271021
• 出 处: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’
• 发表日期: 2012年期
• 关键词: IDS算法 模板匹配 菱形搜索 快速搜索算法 运动矢量 搜索速度 搜索性能 技术支持

　　为了实现快速、稳健的模板匹配,本文介绍了一种新的快速搜索算法,并把它命名为改进的菱形搜索(IDS)算法。当运动矢量较小时,菱形搜索(DS)算法速度较慢,IDS算法为它加入了一步粗定位。大量的车辆跟踪实验表明,IDS算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了更加有效的技术支持。