图学学报
圖學學報
도학학보
Journal of Graphics
2013年
4期
41-45
,共5页
改进的菱形搜索算法%运动矢量%粗定位%强化的半路停止操作
改進的蔆形搜索算法%運動矢量%粗定位%彊化的半路停止操作
개진적릉형수색산법%운동시량%조정위%강화적반로정지조작
improved diamond search algorithm%motion vector%rough location%enhanced halfway-stop operation
DS (Diamond Search,DS)算法曾被MPEG4标准采用,是目前公认的一种较好的搜索算法.但当运动矢量较小时,菱形搜索算法速度较慢.提出了一种改进的菱形搜索(Improved Diamond Search,IDS)算法,加入了粗定位和强化的半路停止操作.大量的车辆跟踪实验表明,IDS算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了更加有效的技术支持.更有对比实验揭示了该算法对轨迹突变的不敏感性.
DS (Diamond Search,DS)算法曾被MPEG4標準採用,是目前公認的一種較好的搜索算法.但噹運動矢量較小時,蔆形搜索算法速度較慢.提齣瞭一種改進的蔆形搜索(Improved Diamond Search,IDS)算法,加入瞭粗定位和彊化的半路停止操作.大量的車輛跟蹤實驗錶明,IDS算法在保證搜索性能的基礎上增加瞭搜索速度,為模闆匹配提供瞭更加有效的技術支持.更有對比實驗揭示瞭該算法對軌跡突變的不敏感性.
DS (Diamond Search,DS)산법증피MPEG4표준채용,시목전공인적일충교호적수색산법.단당운동시량교소시,릉형수색산법속도교만.제출료일충개진적릉형수색(Improved Diamond Search,IDS)산법,가입료조정위화강화적반로정지조작.대량적차량근종실험표명,IDS산법재보증수색성능적기출상증가료수색속도,위모판필배제공료경가유효적기술지지.경유대비실험게시료해산법대궤적돌변적불민감성.
