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

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 223-225. doi: 10.3969/j.issn.1000-3428.2008.02.074

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

一种精确而快速的块匹配算法

杨志云1,郝红卫1,陈 骥2   

  1. (1. 北京科技大学信息工程学院,北京 100083;2. 微开半导体研发(上海)有限公司C-Model Group,上海 200233)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Accurate and Fast Block Matching Algorithm

YANG Zhi-yun1, HAO Hong-wei1, CHEN Ji2   

  1. (1. Department of Information Engineering, Beijing University of Science and Technology, Beijing 100083; 2. C-Model Group, Micronas Semiconductor R&D(Shanghai) Co., Ltd., Shanghai 200233)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

摘要: 为提高基于块的运动预测的搜索精度,该文基于块匹配准则,提出最小绝对差分误差和(SADD)算法。SADD以SAD为基础,利用块匹配中相邻像素点误差之间相关性,将块内各像素误差按一定顺序进行差分,消除了相邻点误差之间的冗余。该算法更精确地表达了块与快之间的相似程度。实验结果表明,该算法可有效降低码率,提高PSNR值,而且其鲁棒性好,可适用于各种序列。

关键词: 运动补偿, 运动估计, 块匹配, 绝对差分误差和, 视频压缩

Abstract: In order to improve the search accuracy performance of motion estimation based on block, this paper researches the block matching algorithm, brings forward a new matching algorithm named the minimum Sum Of Absolute Different Differences(SADD). Based on SAD, the algorithm SADD takes advantage of the relativity in the adjacent differences inside one block, adopts the difference operation in a certain order to remove the redundancy, which enables the algorithm SADD to describe the similarity between two blocks much more accurately. Simulation result shows that this algorithm can reduce the bitrate effectively and improve the PSNR performance well. And it can be adapted to kinds of video sequences.

Key words: motion compensation, motion estimation, block matching, Sum of Absolute Different Differences(SADD), video compression

中图分类号: