HS光流算法详解<转载>

HS 光流法详解

前言

  本文较为详细地介绍了一种经典的光流法 - HS 光流法。

光流法简介

  当人的眼睛与被观察物体发生相对运动时,物体的影像在视网膜平面上形成一系列连续变化的图像,这一系列变化的图像信息不断 "流过" 视网膜,好像是一种光的  "流",所以被称为光流。

  光流是基于像素点定义的,所有光流的集合称为光流场。通过对光流场进行分析,可以得到物体相对观察者的运动场。在这过程中分析的算法称为光流法。

HS 光流法的推导

  HS光流计算基于物体移动的光学特性的两个假设:

    1. 运动物体的灰度在很短的间隔时间内保持不变

    2. 给定邻域内的速度向量场变化是缓慢的

  由 1 可得:

  HS光流算法详解<转载>  (1)

  上式右边在 x y 处泰勒展开,得:

  HS光流算法详解<转载>  (2)

  ε 是包含有 δx,δy 和 δt 的二阶和更高阶项。两边减去 I(x,y,t),再除以δt有:

  HS光流算法详解<转载>  (3)

  O (δt) 是含δt的一个小量。在极限中当δt->0时,上式变成:

  HS光流算法详解<转载>  (4)

  令 u = dx/dt  v = dy / dt,得:

  HS光流算法详解<转载>  (5)

  这条式子就是光流约束方程,它反映了灰度与速度的一个对应关系。

  但,一个式子中有两个变量:u 和 v,显然不能将速度解出,因此需要引入一个新的条件:光流的全局平滑约束条件。

  即 u 和 v 随着像素点移动而发生的改变是缓慢的,局部区域的变化不大,尤其是在目标做无变形刚体运动时,局部区域速度的空间变化率为0。

  因此,引入以下速度平滑项:

  HS光流算法详解<转载>  (6)

  对于所有的像素点,需要满足上式和最小。

  综合光流约束条件 (5) 和速度平滑约束条件 (6),可建立以下的极小化方程:

  HS光流算法详解<转载>  (7)

  式中的 α 是平滑权重系数,表示速度光滑项所占的权重。

  即:

  HS光流算法详解<转载>  (8)

  采用变分计算,根据欧拉方程,

  HS光流算法详解<转载>  (9)

  HS光流算法详解<转载>  (10)

  得到:

  HS光流算法详解<转载>  (11)

  HS光流算法详解<转载>  (12)

  式中,拉普拉斯算子可以用某一点的速度与其周围速度平均值之差来近似,有:

  HS光流算法详解<转载>(13)

  HS光流算法详解<转载>(14)

  化简 (13) 和 (14),可得:  ( 这一步运算量比较大 )

  HS光流算法详解<转载>  (15)

  HS光流算法详解<转载>  (16)

  这样便可以考虑使用迭代法进行求解了,但在此之前,还需要明确其中几个量的求法。

  对于 u 和 v 的均值,采用九点差分格式进行计算:

  HS光流算法详解<转载>  (17)

  HS光流算法详解<转载>  (18)

  而对于其中的灰度梯度,可以采用以下方法近似计算:

  HS光流算法详解<转载>  (19)

  HS光流算法详解<转载>  (20)

  HS光流算法详解<转载>  (21)

  至此,所有的量都已明确下来,输入前后两帧灰度进行迭代运算便可以得到速度场了,下面是具体的执行过程。

HS光流法执行流程图

  HS光流算法详解<转载>

  1. 读取雷达拼图数据并初始化

  2. 计算求解点的灰度梯度

  3. 设定速度平滑权重系数( 一般设为1 ),初始速度( 一般设为0 ),迭代误差等。

  4. 计算 k-1 次速度平均值

  5. 计算 k 次迭代的速度值

  6. 计算两次迭代光流值的误差,如果小于给定误差阈值,或者者迭代次数超过迭代次数,则计算过程结束,否则进行k+1次迭代。

  

上一篇:《Java web 开发实战经典》读书笔记


下一篇:hdu 畅通工程再续