水平集方法在运动目标检测与跟踪中的一些应用-重庆大学智能服务与.ppt

水平集方法 在运动目标检测与跟踪中的一些应用;主要内容： 一、 水平集方法简介 二、 水平集在运动目标检测与跟 踪中的应用;水平集; 通过把二维平面曲线嵌入到三维曲面将平面闭曲线的演化问题转化为三维曲面的演化. ;5;t=0;曲线演化的一般方程式可表示为 ，其中 为法向速率，为单位法向方向 （这里 ） ;8;一条平面封闭曲线可隐式表示为一个二维函数的水平集（线）： 既将其看作三维曲面 与平面 的交线。 随时间 变化的平面封闭曲线可表示为： 可看作随时间 变化的三维曲面簇 与平面 相交得到水平集（线）; 由数学推导，对随时间变化的二维函数水平集 其曲线演化方程可表示为 。这就是曲线演化水平集方法的基本方程式 的构造 常选取为平面上到曲线的带符号的距离，即 式中 表示点与曲线之间的Euclidean距离 优点：距离函数具有性质 。这意味着 的变化率处处是均匀的，没有太陡的坡地，也没有平原。这将有利于数值计算的稳定性。 ;水平集方法在曲线演化中的一些应用; 如可取; 偏微分方程应用于图像处理的基本思想 1.构造合理的能量泛函 2.用变分法极小化能量泛函得到该泛函的梯度下降流 3.将梯度下降流转化为相应的偏微分方程;例：测地活动轮廓模型;利用变分法求得该泛函的梯度下降流 将梯度下降流转化为PDE ;迭代0次; Paper comes from: IEEE TRANSACRIONS ON PATTERAN ANALYSIS ANS MACHINE INTELLIGENCE, VOL.22,NO.3, MARCH 2000 Author: Nikos Paragios and Rachid Deriche;本文选取的嵌入函数;19;基本思想： 1.建立判断某一点位于运动目标在两帧图像中的运动区域边缘的概率函数 2.建立基于该概率函数的能量泛函，极小化能量泛函使得轮廓线向运动区域边缘演化并最终到达边缘; 图像序列 帧间差分图像 将差分图像看作动态（mobile）点与静态（static）点的集合。动态点：在当前帧或前一帧属于运动目标。静态点：在当前帧和前一帧均属于背景。 假定动态点与静态点均服从相似的??率分布。 本文中假定服从Laplacian law. ;;Laplacian modes;建立判断边缘点的概率函数;25;26;27;28;;30;31;追踪部分; (a) Initial curve (b) motion detection result and (c) tracking result;实现检测与追踪的总的能量泛函 其对应的演化方程为 ;35;36; Thank you