专利名称：一种基于协方差匹配的主动轮廓跟踪方法
技术领域：
本发明涉及一种基于协方差匹配的主动轮廓跟踪方法，属于视觉跟踪技术领域。
背景技术：
运动目标跟踪是计算机视觉领域的经典课题之一，有着重要的应用价值。现实应 用中，由于成像质量不佳、环境照明变化、阴影、遮挡和目标变形等原因使得跟踪问题成为 一个公认的具有挑战性的难题。视觉目标跟踪可以分为如下几大类别点目标跟踪，核跟踪和轮廓跟踪。点目标跟 踪采用一个或多个点来建模视觉目标；基于核的跟踪方法具有运算简单快捷的优点，近 年来在视觉跟踪中获得了广泛的应用，但核跟踪当中目标形状表达常常采用诸如椭圆，矩 形等简单的几何基元，因此难以准确提取变形目标的复杂轮廓。而视觉目标形状的准确提 取是上述提到的诸多应用的关键所在，只有轮廓跟踪或者说曲线跟踪可以给出这种信息。轮廓模型跟踪的基本思想是将序列图像中的目标建模为平面曲线——即进化的 主动轮廓，根据视频信息在空间和时间上的相关性，确定目标在视频中的位置和姿态。， 前者的曲线表达采用了显式参数化描述，而后者则将曲线表达嵌入在高维函数水平集中 (Level set)。前者的优点是计算复杂性较低，缺点是不具有拓扑自适应性，后者的优点是 具备拓扑自适应性和计算稳定，不足是计算代价较高。Terzopoulos从拉格朗日动力学原理出发分别定义了动能、势能、阻尼项，并推导 出统一形状与运动描述的动态变形模型，表示为一时变的并具惯性的动态轮廓，运动方程 本身表达了一种基于力平衡的跟踪机制，形状约束为一般性的平滑性约束，缺点是系统维 数太高，容易受到噪声影响；Peterfreimd提出了速度蛇，将光流估计、主动轮廓模型、卡尔 曼滤波有机的结合在一起，在一定程度上能有效处理噪音、遮挡和复杂背景，不足是变形维 数过高，计算复杂；为了解决有杂物等复杂背景下多峰值观测模型的轮廓跟踪问题，Isard 提出了条件概率传播算法，即Condensation算法，条件概率传播算法结合随机动力学模型 与加权采样随着时间的前进传播关于形状与位置完整的概率分布，所产生的滤波器可以 健壮的跟踪复杂背景下的目标运动，Condensation算法的不足是与卡尔曼滤波方法相 比，计算代价仍然过高，如果量测模型建模不合理，则无论怎样增加样本数也不会提高跟踪 性能。几何轮廓模型最早由Malladi和Caselles分别提出，思想源于Oshier和kthian 所提出的解决以曲率相关速度沿法线方向前进的边界传播问题的水平集方法。曲线为高维 函数的零水平集合，曲线进化由高维函数进化求得。产生的运动公式可由满足熵条件的有 限差分方法逼近计算，从图像中得到的速度项用来在图像边缘处终止边界的传播。水平集方法最早是由J. Sethian和S. Osher提出的界面传播研究中逐步发展起来的，它是处理封闭运动界面随时间演化过程中几何拓扑变化的有效计算工具。水平集 方法的基本思想是将平面闭合曲线隐式的表达为二维曲面函数的水平集，即具有相同函数 值的点集，通过曲面进化隐式的求解曲线的运动。这种方法的优点在于它能够自然的处理 拓扑结构的变化，并且提供了稳定的数值算法。协方差跟踪算法的基本过程如下
1)对视频序列的每一帧图像，提取相应的特征图。对任意给定一帧图 像取，)(图像可以是一维灰度图
像、三维彩色图像等等)，设它的宽度和高度分别为iT和丑，对图中的每一个像素，为其建 立一个特征向量/(U)，它可以由图像的像素坐标、图像彩色或灰度信息、图像梯度，图像
边缘方向等元素构成，例如，可以取
权利要求
1.一种基于协方差匹配的主动轮廓跟踪方法，其特征在于建立有模板的水平集框架 下的图像能量模型，根据建立的图像能量模型泛函推导出梯度下降流，然后更新水平集函 数；水平集框架下的图像能量模型泛函定义为Α, {φ) = Λ ||log Cr {φ) - log Ct IIf - Λ2 flog Crc {φ) - log Ct ||厂入1; λ2是控制前景与背景信息的权重，Οε(Φ)和 ^⑷分别表示曲线内、外部区域的 协方差，Ct表示模板的协方差；极小化能量泛函Ρμ(Φ)即极小化候选目标区域与模板的 协方差距离同时极大化候选背景区域与模板的协方差距离；完整的能量泛函为ρ (φ) = λ iP ^11((J))-X2P ia2((i)) + a ρ 3(φ) + β ρ Γ(Φ)式中Ρ ,η(φ), Ρ,,12(Φ), Ρ3(Φ), ΡΓ(Φ)分别代表图像能量前景项、图像能量背景 项、形状能量项以及惩罚能量项，A1, λ2，α，β表示权重；具体步骤如下1)在第一帧，手动初始化包围目标的曲线，为曲线包围的区域建立协方差矩阵作为目 标轮廓的模板；2)在获得了目标的轮廓之后，记录模板的水平集函数值为先验形状做准备并计算模板 的符号化距离函数；3)从下一帧图像开始，由上一帧的结果，根据建立的能量泛函推导出梯度下降流，然后 更新水平集函数；4)检测迭代是否终止，这里采用的迭代终止准则(a)计算当前零水平集内部的协方 差矩阵与先验目标轮廓内部的协方差矩阵之间的距离，如果小于一个阈值，迭代终止，反之 继续迭代；(b)迭代次数的限制；5)转到步骤3)。
2.根据权利要求1所述的一种基于协方差匹配的主动轮廓跟踪方法，其特征在于在 步骤2、之前先利用几何主动轮廓线模型对目标轮廓分割处理，使得轮廓接近真实的目标。
3.根据权利要求1所述的一种基于协方差匹配的主动轮廓跟踪方法，其特征在于利 用非欧氏几何方法建立有模板的水平集框架下的图像能量模型。
4.根据权利要求2所述的一种基于协方差匹配的主动轮廓跟踪方法，其特征在于几 何主动轮廓线模型为C-V模型。
5.一种基于协方差匹配的主动轮廓跟踪方法，其特征在于直接极大化前景协方差矩 阵和背景协方差矩阵的不匹配度，实现基于图像分割的目标跟踪，图像能量模型定义为根据上式，候选目标区域与候选背景区域的协方差距离达到最大时，将目标区域从背 景区域中提取出来；具体步骤如下ι)读取图片，手动或半自动初始化包围目标的曲线；2)分别为曲线内部和外部建立协方差矩阵，并计算符号化距离函数；3)由上一次的迭代结果，根据建立能量泛函推导出的梯度下降流，更新水平集函数；4)检测迭代是否终止，这里采用的迭代终止准则(a)计算当前零水平集内部的协方 差矩阵与外部的协方差矩阵之间的距离，如果大于一个阈值，迭代终止，反之继续迭代；(b) 迭代次数的限制；5)转到步骤3)。
全文摘要
本发明涉及一种基于协方差匹配的主动轮廓跟踪方法，属于视觉跟踪技术领域。一种基于协方差匹配的主动轮廓跟踪方法，利用非欧氏几何建模图像区域能量项。在第一帧，手动初始化包围目标的曲线，为曲线包围的区域建立协方差矩阵作为目标轮廓的模板；在获得了目标的轮廓之后，记录模板的水平集函数值为先验形状做准备并计算模板的符号化距离函数；从下一帧图像开始，由上一帧的结果，根据建立的能量泛函推导出梯度下降流，然后更新水平集函数；检测迭代是否终止。本发明的跟踪结果更加准确，同时以协方差矩阵作为区域描绘子，综合考虑了图像序列中的各种信息及彼此之间的相关性，不依赖于前、背景信息的分布，使跟踪方法更具有普适性。
文档编号G06T7/20GK102063727SQ20111000329
公开日2011年5月18日 申请日期2011年1月9日 优先权日2011年1月9日
发明者马波 申请人:北京理工大学