作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 227-228,. doi: 10.3969/j.issn.1000-3428.2010.03.076

• 多媒体技术及应用 • 上一篇    下一篇

基于双起点十字搜索模型的自适应搜索算法

王双双,端木春江,周冬辉,刘 菡   

  1. (浙江师范大学数理与信息工程学院,金华 321004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Adaptive Search Algorithm Based on Double-initial-cross Search Pattern

WANG Shuang-shuang, DUANMU Chun-jiang, ZHOU Dong-hui, LIU Han   

  1. WANG Shuang-shuang, DUANMU Chun-jiang, ZHOU Dong-hui, LIU Han
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 提出一种基于双起点十字搜索模型的自适应搜索算法。该算法采用大小十字搜索模型、八边形搜索模型和斜交叉十字搜索模型,根据不同情况,使用相应的搜索模型,同时采用中值预测及提前跳出策略,减少不必要的搜索。序列测试结果表明,与UMHexagonS算法相比,新算法在保持相当的峰值信噪比和比特率的情况下,运动估计时间平均节省了15.88%和15.94%。

关键词: 运动估计, 大小十字搜索, UMHexagonS算法

Abstract: This paper proposes an adaptive search algorithm based on double-initial-cross. The algorithm employs big-small cross search pattern, octagon and quasi-cross search pattern for adapting to different block content. Median prediction and early skip strategy are used to reduce unnecessary search. Compared with UMHexagonS, simulation results of the sequences present that this algorithm can save motion estimation time of average 15.88% and 15.94% while obtaining similar PSNR and Bitrate.

Key words: motion estimation, big-small cross search, UMHexagonS algorithm

中图分类号: