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

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 233-235,. doi: 10.3969/j.issn.1000-3428.2010.07.080

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

基于全零检测的改进小菱形搜索算法

单宝堂1,王豫生1,沈庭芝2,吕建民2   

  1. (1. 装备指挥技术学院士官系,北京 102249;2. 北京理工大学电子工程系,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Improved Small Diamond Search Algorithm Based on Detection of All-Zero

SHAN Bao-tang1, WANG Yu-sheng1, SHEN Ting-zhi2, LV Jian-min2   

  1. (1. Department of Non-Commissioned Officer, Academy of Equipment Command & Technology, Beijing 102249; 2. Department of Electronic Engineering, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 为减小H.264/AVC编码器中的运动搜索时间并降低计算量,提出一种基于全零检测技术的改进小菱形搜索算法。在搜索中心及周围4个点进行匹配计算,计算过程中插入全零检测,提高搜索速度。与其他几种典型运动搜索算法的比较结果表明,该算法在保证一定峰值性噪比的条件下,能降低运动搜索次数、减少编码时间,适用于背景相对固定或中低运动强度的视频序列。

关键词: 全零检测, 运动估计, 小菱形搜索, 峰值信噪比

Abstract: To decrease the computation and the motion estimation time in a H.264/AVC coding converter, this paper presents a new improved small diamond search algorithm, which is based on the Detection of All-Zero(DAZ). In the matching computation of the search center and its near four points, DAZ is used to increase the searching rate. The method is compared with several other typical motion search methods. Keeping with certain Peak Signal to Noise Ratio(PSNR) performance, the improved small diamond search method decreases the searching points and shortens the coding time obviously. The improved small diamond search method fits for the video sequence in a stationary or middle-small motion-intensity background and the application result is good.

Key words: Detection of All-Zero(DAZ), motion estimation, small diamond search, Peak Signal to Noise Ratio(PSNR)

中图分类号: