光流算法简介_第1页
光流算法简介_第2页
光流算法简介_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、简介：在计算机视觉中，lucaskanade光流算法是一种两帧差分的光流估计算法。它由bruce d. lucas 和 takeo kanade提出。光流的概念:(optical flow or optic flow)它是一种运动模式，这种运动模式指的是一个物体、表面、边缘在一个视角下由一个观察者（比如眼睛、摄像头等）和背景之间形成的明显移动。光流技术，如运动检测和图像分割，时间碰撞，运动补偿编码，三维立体视差，都是利用了这种边缘或表面运动的技术。二维图像的移动相对于观察者而言是三维物体移动的在图像平面的投影。有序的图像可以估计出二维图像的瞬时图像速率或离散图像转移。光流算法：它评估了两幅图像

2、的之间的变形，它的基本假设是体素和图像像素守恒。它假设一个物体的颜色在前后两帧没有巨大而明显的变化。基于这个思路，我们可以得到图像约束方程。不同的光流算法解决了假定了不同附加条件的光流问题。lucaskanade算法：这个算法是最常见，最流行的。它计算两帧在时间t 到t + t之间每个每个像素点位置的移动。 由于它是基于图像信号的泰勒级数，这种方法称为差分，这就是对于空间和时间坐标使用偏导数。图像约束方程可以写为i(x,y,z,t) =i(x+ x,y+ y,z+ z,t+ t)i(x, y,z, t)为在（x,y,z）位置的体素。我们假设移动足够的小，那么对图像约束方程使用泰勒公式，我们可以

3、得到：h.o.t. 指更高阶，在移动足够小的情况下可以忽略。从这个方程中我们可以得到：或者我们得到：vx,vy,vz分别是i(x,y,z,t)的光流向量中x，y，z的组成。,和则是图像在(x,y,z,t)这一点向相应方向的差分。所以ixvx+iyvy+izvz= it。 写做： 这个方程有三个未知量，尚不能被解决，这也就是所谓光流算法的光圈问题。那么要找到光流向量则需要另一套解决的方案。而lucas-kanade算法是一个非迭代的算法： 假设流(vx,vy,vz)在一个大小为m*m*m(m1)的小窗中是一个常数，那么从像素1.n,n=m3中可以得到下列一组方程： 三个未知数但是有多于三个的方程，这个方程组自然是个超定方程，也就是说方程组内有冗余，方程组可以表示为： 记作： 为了解决这个超定问题，我们采用最小二乘法： or 得到： 其中的求和是从1到n。 这也就是说寻找光流可以通过在四维上图像导数的分别累加得出。我们还需要一个权重函数w(i, j,k)，来突出窗口中心点的坐标。高斯函数做这项工作是非常合适的， 这个算法的不足在于它不能产生一个密度很高的流向

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论