首页> 中国专利> 一种使用对角线匹配准则的运动估计方法

一种使用对角线匹配准则的运动估计方法

摘要

本发明公开的一种使用对角线匹配准则的运动估计方法,首先将每帧图像划分成N×N的宏块;然后在参考帧的对应搜索区域内按对角线匹配准则找到与当前帧的最佳匹配块;最后将找到的最佳匹配块的行列坐标输出,即完成了运动估计。本发明的运动估计方法采用的对角线匹配只需要对两个比较图像块的处于两条对角线上的象素点进行比对,而不需要进行每一点的比对,从而大大的降低了运动估计的计算量和计算难度,易于硬件的实现。

著录项

  • 公开/公告号CN101094403A

    专利类型发明专利

  • 公开/公告日2007-12-26

    原文格式PDF

  • 申请/专利权人 西安理工大学;

    申请/专利号CN200710018208.6

  • 发明设计人 余宁梅;廖裕民;李杨;王冬芳;

    申请日2007-07-09

  • 分类号H04N7/26(20060101);

  • 代理机构61214 西安弘理专利事务所;

  • 代理人罗笛

  • 地址 710048 陕西省西安市金花南路5号

  • 入库时间 2023-12-17 19:32:51

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2013-08-28

    未缴年费专利权终止 IPC(主分类):H04N7/26 授权公告日:20090923 终止日期:20120709 申请日:20070709

    专利权的终止

  • 2009-09-23

    授权

    授权

  • 2008-02-20

    实质审查的生效

    实质审查的生效

  • 2007-12-26

    公开

    公开

说明书

技术领域

本发明属于图像压缩传输技术领域,涉及图像压缩中进行运动估计的方法,特别涉及一种使用对角线匹配准则进行运动估计的方法。

背景技术

现实中的视频信号中含有大量的冗余信息,可以通过数据压缩来去除冗余,即去除这些信息数据之间时间空间函数的自相关性和互相关性,保留相互独立的信息分量。去除这些冗余信息,可以节约存储空间,提高传输效率,同时使视频信息在较低速率的信道上进行实时传送成为可能。冗余信息中主要是空间冗余和时间冗余,其中时间冗余占整个视频压缩编码量的60%~80%,直接影响着编码的速度和效率,而运动估计能够有效的去除视频信息之间的时间冗余,是视频编码中的一项关键技术。

运动估计采用的通常为块匹配法,块匹配法大致包括搜索策略和搜索匹配准则两大部分的内容。搜索匹配准则就是在搜索过程中需要找到与当前帧数据最为匹配的参考数据所采用的比较准则,目前,衡量最佳匹配的准则有很多,如均方差(Mean Square Error,MSE),绝对平均差(Mean AbsoluteDifference,MAD)和绝对差和(Sum of Absolute Difference,SAD)等。但是,这些匹配准则都有一个明显的缺点,就是计算量太大,从而使得硬件实现的难度大大增加。

发明内容

本发明的目的在于提供一种使用对角线匹配准则的运动估计方法,相对于现有的运动估计方法,在大大降低了计算量的同时保持了运动估计的准确性,并且易于硬件实现。

本发明所采用的技术方案是,一种使用对角线匹配准则的运动估计方法,该方法按以下步骤进行,

首先,将每帧图像划分成N×N的宏块;

然后,将当前帧的每一个图像块与参考帧中对应搜索区域的所有图像块按下述公式进行匹配计算,

>>DSAD>>(>i>,>j>)>>=>>Σ>>i>=>0>>>N>->1>>>|>>S>k>>>(>i>,>i>)>>->>S>>k>+>1>>>>(>i>,>i>)>>|>+>>Σ>>j>=>0>>>N>->1>>>|>>S>k>>>(>j>,>N>->j>)>>->>S>>k>+>1>>>>(>j>,>N>->j>)>>|>>>

获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号