首页 | 官方网站   微博 | 高级检索  
     

一种精确而快速的块匹配算法
引用本文:杨志云,郝红卫,陈骥.一种精确而快速的块匹配算法[J].计算机工程,2008,34(2):223-225.
作者姓名:杨志云  郝红卫  陈骥
作者单位:1. 北京科技大学信息工程学院,北京,100083
2. 微开半导体研发(上海)有限公司 C-Model,Group,上海,200233
基金项目:国家自然科学基金 , 北京科技大学科学研究基金
摘    要:为提高基于块的运动预测的搜索精度,该文基于块匹配准则,提出最小绝对差分误差和(SADD)算法。SADD以SAD为基础,利用块匹配中相邻像素点误差之间相关性,将块内各像素误差按一定顺序进行差分,消除了相邻点误差之间的冗余。该算法更精确地表达了块与快之间的相似程度。实验结果表明,该算法可有效降低码率,提高PSNR值,而且其鲁棒性好,可适用于各种序列。

关 键 词:运动补偿  运动估计  块匹配  绝对差分误差和  视频压缩
文章编号:1000-3428(2008)02-0223-03
收稿时间:2007-01-25
修稿时间:2007年1月25日

Accurate and Fast Block Matching Algorithm
YANG Zhi-yun,HAO Hong-wei,CHEN Ji.Accurate and Fast Block Matching Algorithm[J].Computer Engineering,2008,34(2):223-225.
Authors:YANG Zhi-yun  HAO Hong-wei  CHEN Ji
Affiliation:(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)
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.
Keywords:motion compensation  motion estimation  block matching  Sum of Absolute Different Differences(SADD)  video compression
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号