一种改进的光流算法.doc

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
—187— 一种改进的光流算法 杨国亮,王志良,牟世堂,解 仑,刘冀伟 (北京科技大学信息工程学院,北京 100083 摘 要:光流法是运动图像序列分析的一种重要方法。该文通过引入前向-后向光流方程,计算其Hessian 矩阵,把Hessian 矩阵条件数的倒数作为Lucas -Kanade 光流法的加权阵,可有效消除局部邻域中不可靠约束点,同时提高基本约束方程解的稳定性。实验表明该方法相对于其它梯度约束光流法具有更好的可靠性。 关键词:光流;Hessian 矩阵;条件数 An Improved Optical Flow Algorithm YANG Guoliang, WANG Zhiliang, MU Shitang, XIE Lun, LIU Jiwei (School of Information Engineering, Beijing University of Science & Technology, Beijing 100083 【Abstract 】Optical flow estimation is an important method to motion image analysis. This paper introduces forward and backward constraint equation and Hessian matrix for the computation of optical flow. It examines well-posedness of each point of local neighbourhood and the weight of Lucas -Kanade’s method is defined as the reciprocal of the conditioning number of its Hessian Matrix. This can eliminate those uncertainty constrains and improve the numerical stability of the solution of the gradient constraint equation. Experimental results show that this method is suitable and reliable. 【Key words 】Optical flow; Hessian matrix; Conditioning number 计 算 机 工 程Computer Engineering 第32卷 第15期 Vol.32 № 15 2006年8月 August 2006 ·人工智能及识别技术· 文章编号:1000—3428(200615—0187—02 文献标识码:A 中图分类号:TP391 运动目标检测是图像处理技术的一个重要组成部分,它 是计算机视觉、模式识别、图像编码和安全监控等研究领域的重点和难点。现有的运动目标检测方法主要有运动能量法、背景减法、图像差分法和光流法。运动能量法适合于复杂变化场合,能够粗略地分割出运动目标;背景减法在背景简单的情况下比较有效;而图像差分法则直接比较两帧图像对应象素点的灰度值提取运动信息,计算比较简单。光流法作为一种重要的运动图像分析方法,在最近20年得到了较大发展,研究者提出了多种不同的改进算法,主要可分为4类[1]:时空梯度法,块匹配方法,基于能量方法和基于相位分析法,其中时空梯度法最为常见。 1 Lucas-Kanade 光流法[3] 光流场的计算最初是由Horn 和Schunck 提出[2] 。假定t 时刻图像上的点,(y x 处灰度值为,,(t y x I ,在时刻t t ?+时, 这一点运动到,,(t t y y x x ?+?+?+,对应的灰度值为 ,,(t t y y x x I ?+?+?+,假定它与,,(t y x I 相等,即 ,,(,,(t y x I t t y y x x I =?+?+?+ (1 将左边在,,(t y x 点用泰勒公式展开,忽略二阶和二阶以 上项可以得到 =??+????+????t I t y y I t x x I 记 t x dt dx t y x u ??==,,(;t y dt dy t y x v ??==,,(,则可得到基本光流约束方程: 0=++t y x I v I u I (2 式中x I I x ??=,y I I y ??=,t I I t ??=,写成梯度形式为0(=+?t T I U I 。 由于光流场T v u U ,(=有2个变量,而基本约束方程只有 一个,只能求出光流场沿梯度方向的值,因此从基本光流方 程求解

文档评论(0)

676200 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档