CN102073853A - 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 - Google Patents
基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 Download PDFInfo
- Publication number
- CN102073853A CN102073853A CN2011100075381A CN201110007538A CN102073853A CN 102073853 A CN102073853 A CN 102073853A CN 2011100075381 A CN2011100075381 A CN 2011100075381A CN 201110007538 A CN201110007538 A CN 201110007538A CN 102073853 A CN102073853 A CN 102073853A
- Authority
- CN
- China
- Prior art keywords
- centerdot
- tau
- omega
- node
- tracking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明提供一种基于马尔可夫蒙特卡洛(MCMC)算法的多目标车辆跟踪方法,该方法采用了MCMC方法对跟踪过程进行建模,建立多种预选状态,再利用基于Metropolis-Hastings抽样的模拟退火算法对预选状态进行遍历,选取具有最大连接概率的预选状态为最优解。本方法首次给出转移等效的限制,同时对数据关联中的参数通过实验数据回归拟合进行估计,从而得到最大后验概率意义下的最优车辆运动轨迹,实现了车辆的跟踪,解决了多目标车辆经常出现的遮挡分裂问题,具有跟踪精度高,实时性好的优点。
Description
技术领域
本发明涉及利用机器视觉技术进行视频分割和跟踪,更具体地,涉及一种机器视觉结合马尔可夫蒙特卡洛算法的多目标车辆跟踪方法。
背景技术
随着经济的发展,人民生活水平的提高,汽车变得越来越普及,随之而来的是,交通事故,车辆堵塞经常发生,交通状况受到越来越大的重视,视频监控系统的产生成为一种必然趋势,视频监控系统的实质就是对视频场景中的车辆进行检测,再根据车辆的一系列特性对其运动轨迹进行跟踪。目标跟踪是视频监控系统中一个重要的组成部分,它描述了场景中运动着的物体的一种时空关系,其实质就是从观察值序列中有效抽取目标特征的有用信息,从而得到一系列的观察值,实现对运动物体的跟踪。
车辆跟踪的好坏直接影响到整个智能交通系统性能。在国内外特别是在ITS(智能交通系统)领域,车辆跟踪是一个正在兴起的研究热点。物体跟踪技术在计算机视觉中,有了较长的研究历史。已经研究出了一些比较模块化的方法比如说基于卡尔曼滤波或者是基于粒子滤波的跟踪算法,但是这些方法一般都是基于点模式的跟踪方法,而该方法并不适用于我们的车辆跟踪问题。现有的车辆跟踪方法主要有以下几种:基于3D模型的车辆跟踪方法,基于特征点的车辆跟踪方法和基于Snake主动轮廓模型的车辆跟踪方法等。基于特征点和基于Snake主动轮廓模型的车辆跟踪方法对车辆间的遮挡现象很敏感,而基于3D模型的车辆跟踪方法需要针对大量的车辆进行3D模型,过于复杂且不实用。
近期研究表明以马尔可夫链、贝叶斯理论和蒙特卡洛方法为基础的跟踪算法在多目标跟踪上已经有所应用,譬如对足球场上运动员的跟踪,并取得了良好的跟踪效果,成功地解决了,统一背景下的多目标实时跟踪问题。由于图像序列有丰富的原始数据,相邻帧之间有很强的相关性,利用其空间域和时间域上的相关性,采用以马尔可夫链、贝叶斯理论和蒙特卡洛方法对车辆进行跟踪将会产生很好的效果。目前,基于统计理论的车辆跟踪,只是处在理论研究起步阶段。北京大学的研究人员使用基于MCMC方法对球场上的运动员进行跟踪。这种方法在跟踪过程中跟踪轨迹可分为六种状态分别为:出现与消亡、扩展与减少和分割与合并,通过这六种状态能够很好的表示运动的变化。这种方法还有一个很重要的特征就是,能够很好的解决运动员的遮挡问题,但是非常的依赖于运动对象的识别并且适用环境也比较简单。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于机器视觉的多目标车辆跟踪方法,该方法可解决多目标车辆经常出现的遮挡分裂问题。
为了达到上述目的,本发明所采用的技术方案是:
一种基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,包含以下步骤:
(1)图像采集;
(2)图像色彩空间变换;
(3)目标分割;
(4)目标跟踪;
所述目标跟踪中,采用了马尔可夫蒙特卡洛算法(MCMC)对跟踪过程进行建模,建立多种预选状态,再利用模拟退火算法对预选状态进行遍历,选取具有最大连接概率的预选状态为最优解。
进一步地,所述目标跟踪,还包括以下步骤得到:
(1)定义节点邻域图;
(2)利用MCMC方法对跟踪过程进行建模;
(3)利用模拟退火算法求最优解,确定跟踪轨迹。
进一步地,所述目标跟踪中采用如下方法定义节点邻域图:
将多目标车辆跟踪问题视为一个数据关联问题,基于提取的信息得到信息观察集,并在此基础上定义邻域图,邻域图中的每个节点代表一个观察值,联结相邻的节点构成图的边,此处定义的节点可能含有多个联结空位,表明一个观察blob可能包含着多部跟踪车辆的运动轨迹信息;
对于观察集中的任一个节点来说,其邻域可定义如下:
其中:
vmax为跟踪目标在观察时间段内的最大速度,
Tmax为一辆跟踪最大的连续观察时间长度;
在以上表述基础上,可将邻域图表示为:
ω={τ0,τ1,τ2,…,τK};
其中:
τk表示第k辆跟踪,τk的具体形式为:
τk(tn)为第k辆跟踪在tn时刻的观察值。
进一步地,所述MCMC建模包括以下步骤得到:
(1)建模表示任意两节点之间的连接概率:
定义ω为各节点的连接状态,Z表示已经连接的跟踪轨迹,则需要求取的跟踪轨迹,就是求ω的最大后验概率,即由ω形式表示的局部最优关联是使得给定观察信息条件下后验概率最大的ω*,定义如下:
ω*=arg max(P(ω|Z));
以上模型的后验概率由Gibbs分布表示如下:
其中:
C为正则常数,T为温度,U表示单一的跟踪在时间上的势能,V表示不同的跟踪在空间上的势能;
(2)MCMC建模表示解空间的六种预选状态:
首先将道路车辆可能出现的移动状态分成三对,分别为{birth,death},{extension,reduction},{merge,split};
其中:
状态birth/death意为从现在状态下增加/减少一辆跟踪车辆,
状态extension/reduction意为将一辆跟踪车辆扩张/缩小,
状态merge/split意为将前后相邻的两辆跟踪车辆融合为一/将一辆跟踪车辆裂分为二;
其次对各种移动状态进行分析并推导出预选比例,利用基于Metropolis-Hastings(MH)的模拟退火算法对当前轨迹的端点和新增点可能出现的六种状态迭代遍历,选取预选比例最大的状态作为最优解输出;
按照模拟退火算法计算出的六种状态的预选比率如下:
以上式中,
pxx(xx为状态):xx移动状态的概率,
τ0:未连结到跟踪轨迹的节点数,
τk:第k辆车的跟踪(K为跟踪的车的辆数),
pd(Zi):节点的连结概率(此连结概率即上一步讨论的后验概率),
γ:跟踪继续连结的概率,
pend:节点结束连接的概率,理论上满足γ+pend=1,
n:状态的重复连结次数。
进一步地,所述目标跟踪对多车辆的遮挡分裂问题采取了以下方法:
对每一帧图片的每一个blob节点块进行跟踪时,计算每一个节点连结到下一帧图片每一个节点的概率pij(表示i节点与j节点的连结概率),当上一帧的不同多个节点连结到下一帧同一个节点(设为k节点)的概率比连结到其他节点的概率大时(满足接受准则),可认为此K节点包含多辆车,反之则认为K节点只包含单独车辆。
进一步地,所述MCMC建模过程使用了等效目标转移预选比率相等的准则:
若p1>p2,p2>p3,则必有p1>p3;同时相同状态不同获得途径的接受情况必须相同,从而满足:
Rbirth(1→3)(K→K+1)=Rbirth(1→2)(K→K+1)·Rextension(2→3)(K→K+1),
即,
同时满足:
Rextension(1→3)(K→K)=Rbirth(1→2)(K→K+1)·Rmerge(2→3)(K+1→K),
即:
跟现有技术相比,本发明的有益效果在于建立了一种新的车辆跟踪模型,提高了运行速度;同时运用MCMC方法解决了多车辆运动过程中的遮挡分裂问题,实现了车辆的准确跟踪,具有跟踪精度高,实时性好的特点。
附图说明
图1是本发明所述的多目标车辆跟踪方法流程图。
图2是本发明所述的图像采集、图像色彩空间变换与目标分割的流程图。
图3是本发明所述的目标跟踪算法流程图。
图4是本发明所述的MCMC跟踪预选状态示意图。
图5是本发明所述的基于MH采样的模拟退火算法。
具体实施方式
下面结合附图对本发明方法进行进一步的说明。
参见图1、图2和图3,所述基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法主要部分的具体内容如下:
1、图像采集
通过摄像机针对具体车辆行驶交通现场以平均每秒24帧的速度进行采集连续序列图像,图像大小为320×240像素,在对采集到的图像进行数字化处理后得到第t时刻的图像Qt。
2、图像色彩空间变换
图像色彩空间变换的作用主要是减小噪声特别是光照突然变化的影响,突出车辆颜色,提高后面步骤中的分割效率,主要方法是通过K-L变换对图像进行处理,具体实施方式如下:
在得到t时刻的图像Qt之后,将图像色彩从(R,G,B)空间域转换到一个新(u,v)空间域,提取出图像颜色的主要分量,减小色彩空间的维数,使得车辆颜色积聚在一个较小的范围内,用以消除光照强度变化引起的颜色剧烈变化,提高了车辆分割的效率;
K-L变换的规则如下:
其中:
(Rω,Gω,Bω)是像素ω的颜色,
Zω=(Rω+Gω+Bω)/3
3、目标分割
图像阈值粗分割
本步骤主要采用最优分割双阈值对视频图像进行粗分割,通过结合占空比、当前图像与背景图像差异和连通性确定能量函数U,将t时刻帧图像与背景Bt(ω)相减并利用计算出的最优双阈值和进行二值化,从而通过最优阈值对当前图像进行粗分割,以此大致提取出车辆分块,为后面的细分割作准备。
所述图像阈值粗分割包括以下步骤:
(3)结合与阈值相关的约束关系生成能量函数
其中:
表示选定区域内的连通关系,通过色彩空间变换后,车辆颜色与背景间的差异比较大,车辆区域内有较好的连通性,并引入像素点ω与其邻域Vω中点的颜色均方差来衡量块Γr连通性的好坏利用,从而衡量图像分割效果的好坏;
迭代,通过N次内耗迭代后,每K次迭代减小温度C一次;
每一次迭代都要进行如下步骤:
a、从阈值空间中随机选取阈值T′,
c、计算接收率A(T′):
输出:最优阈值
图像细分割
本步骤利用条件随机域模型及随机标号法对粗分割图像进行细分割,由车辆视频所具有的马尔可夫属性,用条件随机域工具结合时空约束关系计算相似度,以确定像素点的分类(车辆、阴影和背景),同时把相似度进行反馈作为背景更新因子,具体按照如下方法:
最优阈值分割已将图像粗分成多个块,针对每个粗分割的块运用标号法区分出每个像素的类型(前景、背景,阴影3种类型),从而完全去除车辆分割图中的阴影和背景。每一个像素点的标号利用最大后验概率来确定,即计算出每个像素点在三种像素类型下的后验概率再由最大的后验概率确定标号,其中后验概率由下式确定:
其中:
p(lt(ω))为先验概率,
lt(ω)表示当前点ω是属于哪一个分类,
ei,ei=i=1,2,3,e1,e2,e3分别表示前景,阴影和背景。
假设图像只是受到高斯噪声的干扰,则:
背景点的观测模型表示为
阴影点的观测模型表示为
其中:
nt(ω)是均值为0方差为(δt(ω))2的高斯噪声;
分别假设粗分割块中某像素点的三种类型标号的一种,计算出相似度如下:
其中:
N(z;μ,(δ)2)是以μ为均值,(δ)2为方差的高斯分布。
(2)标号的先验概率的确定:
其中:
背景提取及更新
其中:
Bt为t时刻背景,
Bt-1为t-1时刻背景,
α为更新因子,根据像素点与真实背景的相似程度可以分成3类,决定更新因子α的取值:
(1)粗分割图Mt中被去除的背景像素与真实背景的差异很小,则认为这些背景就是真实背景,可以直接替换背景图像Bt中的对应像素点,即更新因子α为1,
(3)粗分割图Mt中保留的车辆和阴影图像,即更新因子α为0,
联立上述表述得到如下决定背景更新速度的公式:
以上三个步骤完成了有效目标的识别和提取,包含车辆信息的状态图,是最终实现目标跟踪的必要前提,下面开始目标跟踪,共分成三个步骤完成。
4、定义节点邻域图
所述图像分割中获取车辆标号图的过程,是基于图像分割处理提取目标信息,并将这些信息之间的联系视为数据关联问题,获取性能指标即后验概率的表达式。
上述过程中,跟踪的时间区间记为[1,T],在该区间内的信息观察集记为Z1:T.记Zt为t时刻的观察信息,为t时刻的第i个观察值。为了便于分析,在观察信息集合上定义邻域图G=(V,E),邻域图中的每个节点代表一个观察值,联结相邻的节点构成图的边。此处定义的节点可能含有多个联结空位,表明一个观察blob可能包含着多部跟踪车辆的运动轨迹信息。在此基础上定义节点的邻域为:
其中vmax为跟踪目标在观察时间段内的最大速度;Tmax为一辆跟踪最大的连续观察时间长度。随着跟踪帧数的增加,邻域图中包含的节点数越来越多。邻域图表示为ω={τ0,τ1,τ2,…,τK},其中τk表示第k辆跟踪。τk的具体形式为:其中τk(tn)为第k辆跟踪在tn时刻的观察值。
5、利用MCMC方法对跟踪过程进行建模
(1)任意两个节点的连结概率的表示
需要求取的跟踪轨迹,就是求以最大的概率将邻域图中各节点一个接一个连结起来,转化为数学表达式就是求最大后验概率。即,由ω形式表示的局部最优关联是使得给定观察信息条件下后验概率最大的ω*:
ω*=arg max(P(ω|Z)) (2)
上式中,ω表示各节点连结状态,Z表示已经连结的跟踪轨迹。
此处的后验概率由Gibbs分布表示如下:
其中C为正则常数;T为温度;U表示单一的跟踪在时间上的势能;V表示不同的跟踪在空间上的势能。
跟踪τk的势能U的表达式为:
U(τk)=Ulength(τk)+Uacross(τk)+Umotion(τk) (4)
其中Ulength为与跟踪长度相关的奖惩函数;Uacross为与跟踪是否穿越轨道相关的奖惩函数;Umotion为与跟踪观察间隔相关的奖惩函数。令Td(τk)表示τk的实际长度,Lth表示跟踪的期望长度,也即为研究界面中帧的长度,则Ulength定义为:
其中α为与跟踪长度相关的权值,设为0.3;
Lth为跟踪的期望长度,设定为第一帧图片与最后一帧图片时间跨度的一半。
注意:计算第一个节点与其他节点的连结概率时,由于此时跟踪长度为0,故不用计算与跟踪长度相关的奖惩函数Ulength。当跟踪长度小于Lth时将受到该项的惩罚。
同时,Uacross定义式为:
Ua定义为:
其中:
β为与穿越轨道相关的权值,设为1,
ωd为正常数,设为0.5,
k表示所研究跟踪在第k条轨道,
L为车道宽度,
当车辆在道路上的位置纵坐标超出该车辆所在轨道的位置坐标范围时将受到该项的惩罚。
Umotion定义是为:
其中:
ε,σ为与运动相关的权值,分别设为0.3和1.2;
该惩罚项保证了可以得到跟踪在大多数帧中的观察值,同时对车辆的运行速度加以限制;
V项对两辆跟踪在距离意义上的空间遮挡问题加以约束,且有如下表示:
其中θ为与跟踪遮挡约束相关的权值,设为2.5;
ρ(·)为代表观察值的图节点的空间距离。
该项对将一辆跟踪视为一些相互分裂的空间距离很短的跟踪的情况加以约束。
确定跟踪轨迹就是要求(3)式的全局最优解,本发明采用MCMC方法探索该式的解空间,并通过模拟退火算法估计最优解。
(2)MCMC建模表示解空间的六种预选状态
参见图4,MCMC跟踪预选状态有三对,分别为(birth,death),(extension,reduction),(merge,split)。即(3)式的解空间M=(birth,death,extension,reduction,merge,split)。
状态birth/death意为从现在状态下增加/减少一辆跟踪。对状态birth,记预选状态为ω′=(τ′0,τ1,τ2,…,τK,τ′K+1)。首先,随机选取节点Zc∈τ0,其中τ0表示在状态ω下具有连接空间的节点的集合,将所选取的节点作为一辆新的跟踪τ′K+1的起始连接点,扩张方向为在方向集D={forward,backward}中随机选取的状态且用d表示。对任意Zi∈Nd(Zc),其连接概率为pd(Zi)(此连结概率即上一步讨论的后验概率),从而以概率pd(Zi)选取Zi并将其与τ′K+1相连,同时令Zc=Zi,跟踪继续连接的概率为γ(0<γ<1)。重复该步骤n次直至拒绝连接或者无节点继续连接。对状态death,记其预选状态为ω′={τ′0,τ1,τ2,…,τK-1},首先在现状态ω下随机选取一辆跟踪τK并将其拆除,此处的n+1为新产生跟踪的长度。
移动状态extension/reduction意为将一辆跟踪扩张/缩减.对于状态extension,记预选状态为ω′=(τ′0,τ1,τ2,…,τ′K),首先,在现时状态ω与方向集D中随机选取一辆跟踪τK与方向d,重复birth状态中在方向d上的连接过程n次.对于状态reduction,记预选状态为ω′=(τ′0,τ1,τ2,…,τ′K),首先,在目前状态ω中随机选取一辆跟踪τK,在断点指数集{2,3,…,|τK|-1}中随机选取一个断点同时从D中随机选取缩减方向d,τK在该方向的观察节点均将被断裂掉,此时的n为跟踪扩张的观察结点个数。
状态merge/split意为将前后相邻的两辆跟踪融合为一/(将一辆跟踪裂分为二).对于状态split,记预选状态为ω′=(τ0,τ1,τ2,…,τ′K,τ′K+1),首先,在现时状态。下随机选取一辆跟踪τK,且以概率p(τK(tsplit))选取一分裂点tsplit,在此点将跟踪分裂为两辆相邻的新的跟踪。对于状态merge,记预选状态为ω′=(τ0,τ1,τ2,…,τ′K-1),首先在状态ω下以概率pmerge(τi,τj)在所有的预选融合对中选取跟踪τi与τj并将其连接为一辆新的跟踪τ′K-1。
6、模拟退火算法求最优解,确定跟踪轨迹
在PC机上对基于Metropolis-Hastings模拟退火算法进行编程实现,对于当前轨迹的端点和新增点可能出现的六种状态迭代遍历,寻求最优的跟踪轨迹。
参见图5,基于MH采样模拟退火算法的步骤如下:
给定初始温度TInit,终止温度Tfinal,初始状态w0。
1)初始化当前的状态w=w0,温度T=TInit;
2)迭代。通过N次内耗迭代后,每K次迭代减小温度一次,每一次的迭代过程如下:
a)随机选取一种状态类型m∈M,(M为可能出现的状态);
b)根据预选分布Qm(w→w′)确定新状态w′,计算出逆分布Qrm(w′→w);
c)计算预选比率Rm(w→w′)=Qrm(w′→w)/Qm(w →w′);
d)计算新状态的接受概率
其中Ti=(Cln(i+TInit))-1,i为降温次数,C为待定常数;
e)从均匀分布U[0,1]中抽样γ,如果γ<Am(w→w′),则w=w′(接受新产生的状态);否则,维持原状态;
f)如果T>Tfinal,返回过程(a);否则,令wMAP=w,结束迭代过程。
3)输出:全局估计wMAP。
以上最优全局估计wMAP对应的节点状态即为节点的跟踪轨迹。
按照模拟退火算法的思想,计算出各种状态的预选比率Rxx(xx表示状态)如下:
以上式中,
pxx(xx为状态):xx移动状态的概率,
τ0:未连结到跟踪轨迹的节点数,
τk:第k辆车的跟踪(K为跟踪的车的辆数),
pd(Zi):节点的连结概率(此连结概率即上一步讨论的后验概率),
γ:跟踪继续连结的概率,
pend:节点结束连接的概率,理论上满足γ+pend=1,(本实施例中设定γ=0.45;则pend=0.55);
n:状态的重复连结次数。
若p1>p2,p2>p3,则必有p1>p3;同时相同状态不同获得途径的接受情况必须相同,从而满足以下表达式:
Rbirth(1→3)(K→K+1)=Rbirth(1→2)(K→K+1)·Rextension(2→3)(K→K+1)
将之前推导的表达式带入上式,可得到,
同时满足:
Rextension(1→3)(K→K)=Rbirth(1→2)(K→K+1)·Rmerge(2→3)(K+1→K),
得到:
由于此状态转移等价关系在宏观方面成立,而与具体的现时状态无关,因此在上述的关系等式中不考虑与具体现时状态有关的参数值,而将这些值合并入所求的比值当中,从而将比值表示为仅与全局参数相关的关系式。若设定为定值(如0.3),则另外两对状态概率比也可以得到。
将六种状态的预选比率代入模拟退火算法,对六种状态I进行遍历迭代,最终得到每辆车的最优跟踪轨迹。
跟踪轨迹可以直接作为交通部门作出交通决策的参考依据,也可以作为参考数据接入其他系统或软件,最终实现为交通管理和决策服务的目的。
Claims (6)
1.一种基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,包含以下步骤:
(1)图像采集;
(2)图像色彩空间变换;
(3)目标分割;
(4)目标跟踪;
其特征在于:
所述目标跟踪中,采用了马尔可夫蒙特卡洛算法(MCMC)对跟踪过程进行建模,建立多种预选状态,再利用模拟退火算法对预选状态进行遍历,选取具有最大连接概率的预选状态为最优解。
2.如权利要求1所述的基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,其特征在于,所述目标跟踪,还包括以下步骤得到:
(1)定义节点邻域图;
(2)利用MCMC方法对跟踪过程进行建模;
(3)利用模拟退火算法求最优解,确定跟踪轨迹。
3.如权利要求1或2所述的基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,其特征在于,所述目标跟踪中采用如下方法定义节点邻域图:
将多目标车辆跟踪问题视为一个数据关联问题,基于提取的信息得到信息观察集,并在此基础上定义邻域图,邻域图中的每个节点代表一个观察值,联结相邻的节点构成图的边,此处定义的节点可能含有多个联结空位,表明一个观察blob可能包含着多部跟踪车辆的运动轨迹信息;
对于观察集中的任一个节点来说,其邻域可定义如下:
其中:
vmax为跟踪目标在观察时间段内的最大速度,
Tmax为一辆跟踪最大的连续观察时间长度;
在以上表述基础上,可将邻域图表示为:
ω={τ0,τ1,τ2,…,τK};
其中:
τk表示第k辆跟踪,τk的具体形式为:
τk(tn)为第k辆跟踪在tn时刻的观察值。
4.如权利要求1或2所述的基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,其特征在于,所述MCMC建模包括以下步骤得到:
(1)建模表示任意两节点之间的连接概率:
定义ω为各节点的连接状态,Z表示已经连接的跟踪轨迹,则需要求取的跟踪轨迹,就是求ω的最大后验概率,即由ω形式表示的局部最优关联是使得给定观察信息条件下后验概率最大的ω*,定义如下:
ω*=arg max(P(ω|Z)) ;
以上模型的后验概率由Gibbs分布表示如下:
其中:
C为正则常数,T为温度,U表示单一的跟踪在时间上的势能,V表示不同的跟踪在空间上的势能;
(2)MCMC建模表示解空间的六种预选状态:
首先将道路车辆可能出现的移动状态分成三对,分别为{birth,death},{extension,reduction},{merge,split};
其中:
状态birth/death意为从现在状态下增加/减少一辆跟踪车辆,
状态extension/reduction意为将一辆跟踪车辆扩张/缩小,
状态merge/split意为将前后相邻的两辆跟踪车辆融合为一/将一辆跟踪车辆裂分为二;
其次对各种移动状态进行分析并推导出预选比例,利用基于Metropolis-Hastings(MH)的模拟退火算法对当前轨迹的端点和新增点可能出现的六种状态迭代遍历,选取预选比例最大的状态作为最优解输出;
按照模拟退火算法计算出的六种状态的预选比率如下:
以上式中,
pxx(xx为状态):各移动状态的概率,
τ0:未连结到跟踪轨迹的节点数,
τk:第k辆车的跟踪(K为跟踪的车的辆数),
pd(Zi):节点的连结概率(此连结概率即上一步讨论的后验概率),
γ:跟踪继续连结的概率,
pend:节点结束连接的概率,理论上满足γ+pend=1,
n:状态的重复连结次数。
5.如权利要求1所述的基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,其特征在于,所述目标跟踪对多车辆的遮挡分裂问题采取了以下方法:
对每一帧图片的每一个blob节点块进行跟踪时,计算每一个节点连结到下一帧图片每一个节点的概率pij(表示i节点与j节点的连结概率),当上一帧的不同多个节点连结到下一帧同一个节点(设为k节点)的概率比连结到其他节点的概率大时(满足接受准则),可认为此K节点包含多辆车,反之则认为K节点只包含单独车辆。
6.如权利要求1或5所述的基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法,其特征在于,所述MCMC建模过程使用了等效目标转移预选比率相等的准则:
若p1>p2,p2>p3,则必有p1>p3;同时相同状态不同获得途径的接受情况必须相同,从而满足:
Rbirth(1→3)(K→K+1)=Rbirth(1→2)(K→K+1)·Rextension(2→3)(K→K+1),
即,
同时满足:
Rextension(1→3)(K→K)=Rbirth(1→2)(K→K+1)·Rmerge(2→3)(K+1→K),
即:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100075381A CN102073853A (zh) | 2011-01-14 | 2011-01-14 | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100075381A CN102073853A (zh) | 2011-01-14 | 2011-01-14 | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102073853A true CN102073853A (zh) | 2011-05-25 |
Family
ID=44032387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100075381A Pending CN102073853A (zh) | 2011-01-14 | 2011-01-14 | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102073853A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102214301A (zh) * | 2011-07-26 | 2011-10-12 | 西南交通大学 | 自适应运动相关协作多目标跟踪方法 |
CN102568200A (zh) * | 2011-12-21 | 2012-07-11 | 辽宁师范大学 | 车辆行驶状态实时判别的方法 |
CN102956106A (zh) * | 2011-08-26 | 2013-03-06 | 业纳遥控设备有限公司 | 用于识别机动车辆以监测交通的方法与设备 |
CN106169188A (zh) * | 2016-07-11 | 2016-11-30 | 西南交通大学 | 一种基于蒙特卡洛树搜索的对象跟踪方法 |
WO2016188186A1 (zh) * | 2015-12-16 | 2016-12-01 | 中兴通讯股份有限公司 | 一种推焦位置确定方法及装置 |
CN107677997A (zh) * | 2017-09-28 | 2018-02-09 | 杭州电子科技大学 | 基于GLMB滤波和Gibbs采样的扩展目标跟踪方法 |
CN107798870A (zh) * | 2017-10-25 | 2018-03-13 | 清华大学 | 一种多车辆目标跟踪的航迹管理方法及系统、车辆 |
CN109087510A (zh) * | 2018-09-29 | 2018-12-25 | 讯飞智元信息科技有限公司 | 交通监测方法及装置 |
CN110839209A (zh) * | 2019-10-18 | 2020-02-25 | 东南大学 | 一种适用于车联网的车辆间直视径判别及协作定位的方法 |
CN111462491A (zh) * | 2019-12-10 | 2020-07-28 | 北京航空航天大学 | 一种基于匝道控制的高速公路合流区交通冲突预警方法 |
CN111696365A (zh) * | 2019-03-11 | 2020-09-22 | 杭州海康威视数字技术股份有限公司 | 一种车辆跟踪系统 |
CN111761583A (zh) * | 2020-07-08 | 2020-10-13 | 温州大学 | 一种智能机器人运动定位方法及系统 |
CN113610124A (zh) * | 2021-07-23 | 2021-11-05 | 中国地质大学(武汉) | 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统 |
-
2011
- 2011-01-14 CN CN2011100075381A patent/CN102073853A/zh active Pending
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102214301B (zh) * | 2011-07-26 | 2012-12-19 | 西南交通大学 | 自适应运动相关协作多目标跟踪方法 |
CN102214301A (zh) * | 2011-07-26 | 2011-10-12 | 西南交通大学 | 自适应运动相关协作多目标跟踪方法 |
CN102956106A (zh) * | 2011-08-26 | 2013-03-06 | 业纳遥控设备有限公司 | 用于识别机动车辆以监测交通的方法与设备 |
CN102956106B (zh) * | 2011-08-26 | 2016-06-22 | 业纳遥控设备有限公司 | 用于识别机动车辆以监测交通的方法与设备 |
CN102568200A (zh) * | 2011-12-21 | 2012-07-11 | 辽宁师范大学 | 车辆行驶状态实时判别的方法 |
CN102568200B (zh) * | 2011-12-21 | 2015-04-22 | 辽宁师范大学 | 车辆行驶状态实时判别的方法 |
WO2016188186A1 (zh) * | 2015-12-16 | 2016-12-01 | 中兴通讯股份有限公司 | 一种推焦位置确定方法及装置 |
CN106169188A (zh) * | 2016-07-11 | 2016-11-30 | 西南交通大学 | 一种基于蒙特卡洛树搜索的对象跟踪方法 |
CN106169188B (zh) * | 2016-07-11 | 2019-01-15 | 西南交通大学 | 一种基于蒙特卡洛树搜索的对象跟踪方法 |
CN107677997A (zh) * | 2017-09-28 | 2018-02-09 | 杭州电子科技大学 | 基于GLMB滤波和Gibbs采样的扩展目标跟踪方法 |
CN107677997B (zh) * | 2017-09-28 | 2021-06-29 | 杭州电子科技大学 | 基于GLMB滤波和Gibbs采样的扩展目标跟踪方法 |
CN107798870A (zh) * | 2017-10-25 | 2018-03-13 | 清华大学 | 一种多车辆目标跟踪的航迹管理方法及系统、车辆 |
CN107798870B (zh) * | 2017-10-25 | 2019-10-22 | 清华大学 | 一种多车辆目标跟踪的航迹管理方法及系统、车辆 |
CN109087510A (zh) * | 2018-09-29 | 2018-12-25 | 讯飞智元信息科技有限公司 | 交通监测方法及装置 |
CN109087510B (zh) * | 2018-09-29 | 2021-09-07 | 讯飞智元信息科技有限公司 | 交通监测方法及装置 |
CN111696365A (zh) * | 2019-03-11 | 2020-09-22 | 杭州海康威视数字技术股份有限公司 | 一种车辆跟踪系统 |
CN110839209A (zh) * | 2019-10-18 | 2020-02-25 | 东南大学 | 一种适用于车联网的车辆间直视径判别及协作定位的方法 |
CN111462491A (zh) * | 2019-12-10 | 2020-07-28 | 北京航空航天大学 | 一种基于匝道控制的高速公路合流区交通冲突预警方法 |
CN111462491B (zh) * | 2019-12-10 | 2022-03-01 | 北京航空航天大学 | 一种基于匝道控制的高速公路合流区交通冲突预警方法 |
CN111761583A (zh) * | 2020-07-08 | 2020-10-13 | 温州大学 | 一种智能机器人运动定位方法及系统 |
CN113610124A (zh) * | 2021-07-23 | 2021-11-05 | 中国地质大学(武汉) | 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统 |
CN113610124B (zh) * | 2021-07-23 | 2024-04-19 | 中国地质大学(武汉) | 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102073853A (zh) | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 | |
CN109597087B (zh) | 一种基于点云数据的3d目标检测方法 | |
Tran et al. | Online maneuver recognition and multimodal trajectory prediction for intersection assistance using non-parametric regression | |
CN107862864B (zh) | 基于驾驶习惯和交通路况的行驶工况智能预测估计方法 | |
CN108256577B (zh) | 一种基于多线激光雷达的障碍物聚类方法 | |
CN104835319B (zh) | 一种高等级道路瓶颈区入匝道车辆汇入行为估计方法 | |
CN110515094B (zh) | 基于改进rrt*的机器人点云地图路径规划方法及系统 | |
CN107193012A (zh) | 基于imm‑mht算法的智能车激光雷达机动多目标跟踪方法 | |
CN101840577B (zh) | 基于图切割的图像自动分割方法 | |
CN107168305A (zh) | 路口场景下基于Bezier和VFH的无人车轨迹规划方法 | |
CN107153846A (zh) | 一种基于模糊c均值聚类算法的道路交通状态建模方法 | |
CN102609688B (zh) | 基于广义回归神经网络的多向运动人群流量估计方法 | |
Xu et al. | Identifying travel mode from GPS trajectories through fuzzy pattern recognition | |
CN110988880B (zh) | 一种基于smr目标轨迹的地理信息提取及目标跟踪方法 | |
CN104020466A (zh) | 基于变结构多模型的机动目标跟踪方法 | |
CN104156984A (zh) | 一种不均匀杂波环境下多目标跟踪的概率假设密度方法 | |
CN104484890A (zh) | 基于复合稀疏模型的视频目标跟踪方法 | |
CN113362368B (zh) | 一种基于多层次时空图神经网络的人群轨迹预测方法 | |
Khalkhali et al. | Vehicle tracking with Kalman filter using online situation assessment | |
CN112906812A (zh) | 基于带离群点去除的车辆轨迹聚类方法 | |
CN106251362A (zh) | 一种基于快速相关邻域特征点的滑窗目标跟踪方法及系统 | |
CN113110507A (zh) | 一种自主避障的路径规划方法 | |
CN111383273B (zh) | 一种基于改进结构推理网络的高铁接触网零部件定位方法 | |
Huang et al. | An online multi-lidar dynamic occupancy mapping method | |
CN106056627A (zh) | 一种基于局部鉴别性稀疏表示的鲁棒目标跟踪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110525 |