CN102568200B - 车辆行驶状态实时判别的方法 - Google Patents
车辆行驶状态实时判别的方法 Download PDFInfo
- Publication number
- CN102568200B CN102568200B CN201110431408.0A CN201110431408A CN102568200B CN 102568200 B CN102568200 B CN 102568200B CN 201110431408 A CN201110431408 A CN 201110431408A CN 102568200 B CN102568200 B CN 102568200B
- Authority
- CN
- China
- Prior art keywords
- hidden markov
- hmm
- markov model
- vehicle
- observed value
- 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.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
- Image Analysis (AREA)
Abstract
本发明提供一种车辆行驶状态实时判别的方法,其特征在于,包括以下步骤:建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的车辆观察值序列;建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;将所述车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态;本发明采用的隐马尔科夫模型轨迹分段判别技术能够保证车辆行驶状态判别的实时性和准确性,本发明能够进一步完善车载导航软件,为驾驶者实时报告行驶状态。
Description
技术领域
本发明涉及车载导航领域,具体地说是一种车辆行驶状态实时判别的方法
背景技术
近年来,车载导航设备已经成功地应用在各种类型的交通车辆上,目前市场上的导航设备一般都有能够提供GPS导航,导航模式,全国地图,路径规划,语音提示,音乐欣赏,文件管理等功能,为车辆驾驶者和交通管理者提供了极大的方便。但是随着交通系统的日益壮大和各类交通车辆的日益增多,交通违规现象层出不穷,由此导致的交通事故更是屡见不鲜。为了进一步完善车载导航软件功能,从减少交通违规的角度开发一种能告知驾驶者实时行驶状态信息,能够为驾驶者的行驶状态提供实时预警的车载功能已经势在必行,因此,需要车载对交通车辆行驶状态进行判别的市场需求便应运而生。目前在智能交通系统领域,对车辆行为判别的研究受到了国内外学者的普遍关注并出现了许多有关车辆行为的判别技术方法,这些方法通常以传统的车辆运动轨迹模式聚类算法为基础,首先从车辆行驶轨迹中提取表征车辆行驶状态的特征,进而利用机器学习或者模式分类方法进行行为判别。神经网络模型是一类被广泛应用的智能判别模型,利用神经网络模型较强的数据处理能力对数据进行分类和手势状态识别,取得了很好的分类识别效果,但神经网络模型对具有时序数据的车辆轨迹的建模能力较弱,而且需要大量的样本数据进行训练才能达到准确收敛,用在车载中,则加重了车载系统的数据存储负担;为了克服神经网络模型的建模局限性,研究者又构建了动态贝叶斯网络模型进行交通场景车辆轨迹的识别分析,该模型能够很好地适应车辆轨迹数据随时间变化的特点,但却没能改进神经网络模型的对训练数据要求维度高,复杂性高的缺点,仍然会因为训练过度或不足导致低比率的车辆轨迹的识别率;隐马尔科夫模型继动态贝叶斯网络模型之后,改进了其对训练数据维度高的缺点,并能够利用其良好的数据建模能力对轨迹模式进行建模,可以很大程度上提高车辆轨迹的识别率,若将隐马尔科夫模型技术运用于车载当中无疑是一个很好的选择。
隐马尔科夫模型是一种基于参数表示的描述随机过程统计特性的概率模型,通常由马尔可夫链和一般随机过程两部分构成,前者用于描述状态的转移,后者则用以描述状态与观察值序列间的关系。隐马尔科夫模型可以定义为一个五元组λ(X,V,π,A,B),其中五个参数的含义如下:
⑴X={S1,S2,…,SN}代表一组马尔可夫状态的集合,其中N为状态个数,状态之间可以相互转换,可把t时刻马尔可夫链处于状态Si表示成qt的形式:qt=Si(1≤i≤N);
⑵V={V1,V2,…,VT}是T个相互独立的观察值符号组成的序列,其中T表示序列中观察值的个数,也代表序列的长度。在时域范围内V可等价于按照时间先后次序排列的观察值的集合。
⑶A={aij}N×N(1≤i,j≤N)表示从t时刻的状态Si转向t+1时刻的状态Sj的状态转移概率分布矩阵,即:aij=P{qt+1=Sj|qt=Si},且满足:隐马尔科夫模型中利用参数A来描述马尔可夫链中状态的转移。
⑷是t时刻在状态Si下取得相应观察值Vk的概率所构成的离散型概率分布矩阵,即: 且满足: 其中M是矩阵B的列数,也是观察值序列V中所允许的最大观察值。
隐马尔科夫模型中利用参数B来描述一般随机过程中状态与观察值序列间的关系。
⑸π=(π1,π2,…,πN)表示初始状态概率分布向量,其中πi=P{q1=Si}(1≤i≤N)表示初始时刻时马尔可夫链处于状态Si的概率,满足:
然而目前的研究仅停留在对车辆行驶后形成的整段轨迹进行模式判别的静态轨迹识别阶段,它是从视频监控的角度出发,对车辆行驶出视频帧前的最终行驶状态的判别,不能满足诸如车载给驾驶者提供行驶状态信息和对即将违规的车辆进行实时预警等需求。由此可见,若需要将车辆行为判别的研究应用于车载导航中,考虑轨迹判别的实时性以及需要处理的数据量,是十分必要的。
发明内容
有鉴于此,本发明旨在提供一种数据处理量低、实时性强的车辆行驶状态实时判别的方法,以解决对车辆在行驶过程中的状态识别。
为了实现上述目的,本发明提供一种车辆行驶状态实时判别的方法,其特征在于,包括以下步骤:
建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列;
建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;
将所述行驶车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态;
优选的,所述建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列包括如下步骤:
采集车辆原始轨迹点,原始轨迹点数量不少于26个,形成原始轨迹点序列Linitail,Linitial={(x1,y1),(x2,y2),…,(xl,yl)};l为所述原始轨迹点序列Linitail的长度,其值等于所原始述轨迹点的数量;
对所述原始轨迹点序列Linitail中的各点进行平滑滤波处理,形成有效轨迹点序列Lfiltering,Lfiltering={(x′1,y′1),(x′2,y′2),...,(x′l,y′l)};
对所述有效轨迹点序列Lfiltering,进行基于最小二乘法的分段拟合,获得拟合轨迹点序列Lfit,Lfit={(x″1,y″1),(x″2,y″2),...,(x″l,y″l)};
建立特征值序列Lθ={θ1,θ2,…,θl-1},包括:
计算所述拟合轨迹点序列Lfit中两个相邻两个点(x″i,y″i)、(x″i+1,y″i+1)所形成的运动方向角度θi,i的值依次为[1,l-1]范围的整数;
当y″i+1-y″i≥0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)];
当y″i+1-y″i≥0并且x″i+1-x″i=0时θi=π/2;
当y″i+1-y″i≤0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)]+2π;
当y″i+1-y″i≤0并且x″i+1-x″i=0时;θi=3π/2;
根据所述原始轨迹点序列Linitail、所述特征值序列Lθ建立基于隐马尔科夫模型数学定义的行驶车辆观察值序列V,V={V1,V2...Vl-1},包括:
划分方向象限:以所述原始轨迹点序列Linitail的点(xi,yi)为中心点,将范围为[0,2π]的方向角平均划分为不少于4个方向象限;
对方向象限进行编码:从0度角开始,按逆时针方向或顺时针方向,依次对各个所述方向象限进行编码,使每一个所述方向象限均对应唯一的区域数值;
根据所述特征值序列Lθ中运动方向角θi的值所在的方向象限,获得所述运动方向角θi对应的区域数值,得到运动方向角θi的基于隐马尔科夫模型数学定义的观察值Vi;
i的值依次为[1,l-1]范围的整数。
进一步优选的,所述采集车辆原始轨迹点包括:
以车辆图像帧的质心坐标,作为所述车辆原始轨迹点坐标,依次连续提取车辆26个连续图像帧的质心坐标,所述原始轨迹点序列Linitail的长度等于所述连续图像帧的数量;
进一步优选的,对所述有效轨迹点序列Lfiltering,进行基于最小二乘法的分段拟合,所采用的拟合函数y=f(x)采用三次多项式函数;
优选的,所述建立车辆各个允许状态的隐马尔科夫模型包括:
对各种允许状态进行样本轨迹段模式类库划分,每一个允许状态对应一个样本轨迹段模式类库;
对所述样本轨迹段模式类库建立观察值库Vq,Vq={V1,V2…Vm};所述观察值库包含m个观察值序列VK,m的值等于所述样本轨迹段模式类库的样本轨迹段数量,K依次为[1,m]范围内的整数;q为[1,M]范围内的整数,M为样本轨迹段模式类库的数量;
对所述观察值库Vq={V1,V2…Vm}进行轨迹模式训练,建立隐马尔科夫模型λq;
进一步优选的,对所述观察值库Vq={V1,V2…Vm}进行轨迹模式训练,建立隐马尔科夫模型λq,包括:
采用随机赋值方法初始化隐马尔科夫模型λinitail的模型参数;
根据观察值序列和隐马尔科夫模型λinitail的模型参数,计算观察值序列VK中观察值Vt K对应的隐马尔科夫前变量后向变量βt K(Si)中间变量γt K(Si)和δt K(Si,Sj),累加中间变量γt K(Si)和δt K(Si,Sj);t值依次为[1,T]范围内的整数,T为观察值序列VK的长度,K的值依次为[1,m]范围内的整数;
利用隐马尔科夫重估式对隐马尔科夫模型λinitail的模型参数进行重新估计,得到新隐马尔科夫模型λnew;
采用baum-welch算法前向概率进行模型评价,比较前后两次迭代计算得到前向概率Pn-1(V|λ)和Pn(V|λnew);
判断Pn-1(V|λ)与Pn(V|λnew)的差是否小于先验自定义阈值thresdhold,其中thresdhold的取值范围为[0,0.001],如果是,则隐马尔科夫模型λnew收敛,隐马尔科夫模型λnew即为得到所述观察值库Vq={V1,V2…Vm}对应的隐马尔科夫模型λq。
优选的,将所述行驶车辆观察值序列与隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态包括:
依次计算所述行驶车辆观察值序列V={V1,V2,…,VT}对于隐马尔科夫模型库{λ1,λ2…λM}的前向概率P(V|λi),得到最大前向概率,其中,i依次为[1,M]范围内的整数,T取值为25,M为所述样本轨迹段模式类库的数量;
根据最大前向概率,得到所述行驶车辆观察值序列对应的隐马尔可夫模型,从而获得行驶车辆的行驶状态。
本发明的有益效果在于,本发明提供的关于车辆运行轨迹段的采集、平滑滤波处理均能够降低轨迹段数据量的操作,本发明采用隐马尔科夫模型轨迹分段判别技术能够保证车辆行驶状态判别的实时性和准确性,该方法可用于车载导航软件,能够为驾驶者实时报告行驶状态。
附图说明
图1是本发明实施例的流程图;
图2是本发明实施列建立行驶车辆运行轨段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列的流程图;
图3是建立车辆各个允许状态的隐马尔科夫模型的流程图;
图4是行驶车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别的流程图;
图5是[0~π/2]范围内四个方向象限划分示意图;
图6是[0~π/2]范围内八个方向象限划分示意图。
具体实施方式
为了使本领域技术人员更好地理解及实现本发明,下面结合附图和具体实施例对本发明的具体实施方式做详细的说明,本发明的保护范围并不局限于具体实施例所述的范围。
如图1所示本发明实施例包括以下步骤
步骤1建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列;
步骤2建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;
步骤3将所述行驶车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,获得行驶车辆的行驶状态;
如图2所示,所述建立行驶车辆运行轨段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列包括以下步骤:
步骤11采集车辆原始轨迹点,轨迹点数量不少于26个,形成原始轨迹点序列Linitail,Linitial={(x1,y1),(x2,y2),…,(xl,yl)};l为所述原始轨迹点序列Linitail的长度,其值等于所述原始轨迹点的数量;
以车辆图像帧的质心坐标,作为所述车辆原始轨迹点坐标,依次连续提取车辆26个连续图像帧的质心坐标,所述原始轨迹点序列Linitail的长度l等于所述连续图像帧的数量;
本发明实施例采用车载照像机获得行驶车辆图像,根据文献《卡尔曼粒子滤波的视频车辆跟踪算法研究》(作者王相海,方玲玲,丛志环,中国图像图形学报,2010,15(11):1616-1622)记载的方法可以得到行驶车辆图像帧的质心坐标,每幅图像帧提取一个质心坐标,连续提取26幅图像帧的质心坐标,即形成了含有26个点的原始轨迹点序列Linitail,原始轨迹点序列Linitail的长度l为26。
需要说明的是,提取行驶车辆图像帧数量与对车辆的判别频率需求有关,但应大于或等于26,否则无法得到车辆的大致运行趋势将影响实时判别的准确性,如果提取行驶车辆图像帧的数量无法达到26,则表明车辆的跟踪不完整或者行驶车辆己经驶出视频区域,应结束对该行驶车辆的判别。
步骤12 对所述原始轨迹点序列Linitail中的各点进行平滑滤波处理,形成有效轨迹点序列Lfiltering,Lfiltering={(x′1,y′1),(x′2,y′2),...,(x′l,y′l)};
平滑滤波的公式为:
步骤13对所述有效轨迹点序列Lfiltering,进行基于最小二乘法的分段拟合,获得拟合轨迹点序列Lfit,Lfit={(x″1,y″1),(x″2,y″2),...,(x″l,y″l)},拟合函数y=f(x)采用三次多项式函数;
步骤14建立特征值序列Lθ={θ1,θ2,…,θl-1},包括以下步骤:
计算所述拟合轨迹点序列Lfit中两个相邻两个点(x″i,y″i)、(x″i+1,y″i+1)的运动方向角度θi,
当y″i+1-y″i≥0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)];
当y″i+1-y″i≥0并且x″i+1-x″i=0时θi=π/2;
当y″i+1-y″i≤0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)]+2π;
当y″i+1-y″i≤0并且x″i+1-x″i=0时;θi=3π/2;
i的值依次为[1,l-1]范围的整数,通过改变i值,可以获得拟合轨迹点序列Lfit中全部任意两个相邻点的运动方向角度,进而得到特征值序列Lθ={θ1,θ2,…,θl-1},特征值序列Lθ的长度为l-1。
步骤15根据所述原始轨迹点序列Linitail、所述特征值序列Lθ建立行驶车辆观察值序列V,V={V1,V2...Vl-1},具体包括以下步骤:
步骤151划分方向象限:以所述原始轨迹点序列Linitail的点(xi,yi)为中心点,将范围为[0,2π]的方向角平均划分为4个方向象限;
如图5所示,以图像帧左下角为原点,以行驶车辆的原始轨迹点(xi,yi)为中心点从水平位置开始,按逆时针方向每隔π/2确定一个方向,这样可以将方向角的范围[0,2π]在屏幕坐标系中划分为D1、D2、D3和D4四个区域,如果将这四个方向区域分别对应于直角坐标系中的四个象限,则D1、D2、D3和D4可看成是四个方向象限,若行驶车辆轨迹的方向角落入到某一方向象限区域,则可以认为该行驶车辆是沿着该方向象限区域行驶。
为了对行驶车辆轨迹行为识别更加精准,可以根据需要,在[0,2π]范围内进行对方向象限进行更细分,方向象限分得越细,识别的精度会越高,如图6所示,可以以行驶车辆的原始轨迹点(xi,yi)为中心点,从水平位置开始,按逆时针方向在[0,2π]范围内,将整个屏幕坐标系平均划分为八个方向,依次为D1,1、、D1,2、D2,1、D2,2、D3,1、D3,2、D4,1、D4,2;
步骤152对方向象限进行编码:从0度角开始,按逆时针方向或顺时针方向,依次对各个所述方向象限进行编码,使每一个所述方向象限均对应唯一的区域数值;
如图5所示,[0~π/2)为D1方向象限,对应的区域数值为1;[π/2~π)为D2方向象限,对应的区域数值为2;[π~3π/2)为D3方向象限,对应的区域数值为3;[3π/2~2π]为D4方向象限,对应的区域数值为4;
如图6所示,[0~π/4)为D1,1方向象限,对应的区域数值为1;[π/4~π/2)为D1,2方向象限,对应的区域数值为2;[π/2~3π/4)为D2,1方向象限,对应的区域数值为3;[3π/4~π)为D2,2方向象限,对应的区域数值为4;[π~5π/4)为D3,1方向象限,对应的区域数值为5;[5π/4,3π/2)为D3,2方向象限,对应的区域数值为6;[3π/2,7π/4)为D4,1方向象限,对应的区域数值为7;(7π/4,2π]为D4,2方向象限,对应的区域数值为8。
步骤153根据所述特征值序列Lθ中运动方向角θi的值所在的方向象限,获得所述运动方向角θi对应的区域数值,得到运动方向角θi的基于隐马尔科夫模型数学定义的观察值Vi;
例如,运动方向角θi为π/4,则按照图5划分的方向象限,运动方向角θi落入D1方向象限,其所对应的区域数值为1,运动方向角θi的基于隐马尔科夫模型数学定义的观察值Vi为1。
i的值依次为[1,l-1]范围的整数,通过改变i值,可以获得特征值序列Lθ中各个运动方向角的隐马尔科夫模型数学定义的观察值,从而获得行驶车辆观察值序列V={V1,V2...Vl-1},行驶车辆观察值序列V的长度为l-1。
在交通规则的约束下每个路段所允许的车辆行驶状态模式的数量是确定的,本发明实施例针对行驶车辆所在路段中,交通规则所允许的车辆行驶状态进行进行样本轨迹段模式类库划分,为每一个样本轨迹段模式类库训练相应的隐马尔科夫模型,根据视频场景中车辆行驶轨迹间的独立特性,采用多观察值序列下的Baum-welch算法进行轨迹模式训练,训练结束后将得到对应该路段的直行状态,左转状态,右转状态等所有样本轨迹段模式类库的隐马尔科夫模型,从而建立行驶车辆所在路段的隐马尔科夫模型库。
如图3所示,所述建立车辆各个允许状态的隐马尔科夫模型包括以下步骤:
步骤21对各个允许状态建立样本轨迹段模式类库,每一个允许状态对应一个样本轨迹段模式类库;
如在某一路段允许车辆有直行、左转、右转三种状态,其中直行状态有10种样本轨迹,左转状态有20个样本边迹,右转状态有30种样本轨迹,则分别建立三个直行、左转、右转三个样本轨迹段模式类库存,其中直行样本轨迹段模式类库包含10个样本轨迹;左转样本轨迹段模式类库包含20个样本轨迹;右转本轨迹段模式类库包含30个样本轨迹。
样本轨迹的定义是采集处于各种允许状态的若干车辆经过若干帧所形成的有效轨迹点序列作为训练样本,按照本发明实施例的步骤11和12能够采集获得样本轨迹;
步骤22对所述样本轨迹段模式类库建立观察值库Vq,Vq={V1,V2…Vm};所述观察值库包含m个观察值序列VK,m的值等于所述样本轨迹段模式类库的样本轨迹段数量,K依次为[1,m]范围内的整数;q为[1,M]范围内的整数,M为样本轨迹段模式类库的数量;
按照本发明实施例中步骤12至步骤15,分别为所述样本轨迹段模式类库中的各个样本轨迹建立观察值序列VK,从而建立该样本轨迹段模式类库对应的观察值库Vq={V1,V2…Vm},所述样本轨迹段模式类库的每一个样本轨迹对应一个观察值序列VK,组成观察库Vq的观察值序列VK的数量m等于所述样本轨迹段模式类库中的样本轨迹段的数量。
如左转状态对应的样本轨迹段模式类库包括20个样本轨迹,则按照步骤12至步骤15分别对左转状态的20个样本轨迹,建立20个观察值序列,这20个观察值序列则构成了左转状态对应的样本轨迹段模式类库的观察值库,以此类推分别对其他允许状态的样本轨迹段模式类库建立对应的观察值库,观察值库的数量与样本轨迹段模式类库中的样本轨迹段数量一致。
步骤23对所述观察值库Vq={V1,V2…Vm}进行轨迹模式训练,建立隐马尔科夫模型λq,包括如下步骤:
步骤231采用随机赋值方法初始化隐马尔科夫模型λinitail的模型参数;
步骤232根据隐马尔科夫模型λinitail的模型参数,分别计算观察值库Vq的各个观察值序列中的观察值Vt K对应的隐马尔科夫前变量后向变量βt K(Si)计算并累加中间变量γt K(Si)和δt K(Si,Sj),t值依次为[1,T]范围内的整数,T为观察值序列VK的长度,K的值依次为[1,m]范围内的整数;
步骤233利用隐马尔科夫重估式对隐马尔科夫模型λinitail的模型参数进行重新估计,得到新隐马尔科夫模型λnew;
步骤234利用baum-welch算法前向概率进行模型评价,比较前后两次迭代计算得到前向概率Pn-1(V|λ)和Pn(V|λnew),其中n为大于1的整数,表示采用baum-welch算法的两次不同的迭代;
步骤235判断Pn-1(V|λ)与Pn(V|λnew)的差是否小于先验自定义阈值thresdhold,如果是,则隐马尔科夫模型λnew收敛,隐马尔科夫模型λnew即为得到所述观察值库Vq={V1,V2…Vm}对应的隐马尔科夫模型λq,其中thresdhold的取值范围为[0-0.001],通常为0.001。
按照步骤231至步骤235分别对各个允许状态的样本轨迹段模式类库对应的观察值库进行轨迹模式训练,即可建立各个允许状态的样本轨迹段模式类库对应的隐马尔科夫模型,从而组成隐马尔科夫模型库,隐马尔科夫模型库由M个隐马尔科夫模型{λ1,λ2…λM}组成,与各个允许状态的样本轨迹段模式类库一一对应,M为允许状态的样本轨迹段模式类库的数量。
如图4所示,将所述行驶车辆所形成的观察值序列与所述隐马尔科夫模型库进行匹配、识别,获得行驶车辆的行驶状态包括如下步骤;
步骤31依次计算所述行驶车辆观察值序列V={V1,V2,…,VT}对于隐马尔科夫模型库的前向概率P(V|λi),得到最大前向概率,其中,i依次为[1,M]范围内的整数;
步骤32根据所述最大前向概率,得到所述行驶车辆观察值序列对应的隐马尔可夫模型,从而获得行驶车辆的行驶状态。
最大前向概率所对应的隐马尔科夫模型,即为所述行驶车辆观察值序列所匹配的隐马尔科夫模型,据此,即可得到该车辆的行驶轨迹段所对应的隐马尔科夫模型,从而获得车辆的行驶状态。例如最大前向概率P(V|λi),中的i为5,则所述行驶车辆观察值序列V={V1,V2,…,VT}对应的隐马尔科夫模型即为λ5,根据隐马尔科夫模型λ5对应的样本轨迹段模式类库,即可获得车辆的行驶状态。
Claims (4)
1.一种车辆行驶状态实时判别的方法,其特征在于,包括:
建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列;
建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;
将所述行驶车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态;
所述建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列包括:
采集车辆原始轨迹点,原始轨迹点数量不少于26个,形成原始轨迹点序列Linitail,Linitial={(x1,y1),(x2,y2),…,(xl,yl)};l为所述原始轨迹点序列Linitail的长度,其值等于所述原始轨迹点的数量;
对所述原始轨迹点序列Linitail中的各点进行平滑滤波处理,形成有效轨迹点序列Lfiltering,Lfiltering={(x'1,y'1),(x'2,y'2),...,(x′l,y′l)};
对所述有效轨迹点序列Lfiltering,进行基于最小二乘法的分段拟合,获得拟合轨迹点序列Lfit,Lfit={(x″1,y″1),(x″2,y″2),...,(x″l,y″l)};
建立特征值序列Lθ={θ1,θ2,…,θl-1},包括:
计算所述拟合轨迹点序列Lfit中两个相邻两个点(x″i,y″i)、(x″i+1,y″i+1)的运动方向角度θi,i的值依次为[1,l-1]范围的整数;
当y″i+1-y″i≥0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)];
当y″i+1-y″i≥0并且x″i+1-x″i=0时θi=π/2;
当y″i+1-y″i≤0时,θi=artan[(y″i+1-y″i)/(x″i+1-x″i)]+2π;
当y″i+1-y″i≤0并且x″i+1-x″i=0时;θi=3π/2;
根据所述原始轨迹点序列Linitail、所述特征值序列Lθ建立基于隐马尔科夫模型数学定义的行驶车辆观察值序列V,V={V1,V2...Vl-1},包括:
划分方向象限:以所述原始轨迹点序列Linitail的点(xi,yi)为中心点,将范围为[0,2π]的方向角平均划分为不少于4个方向象限;
对方向象限进行编码:从0度角开始,按逆时针方向或顺时针方向,依次对各个所述方向象限进行编码,使每一个所述方向象限均对应唯一的区域数值;
根据所述特征值序列Lθ中运动方向角θi的值所在的方向象限,获得所述运动方向角θi对应的区域数值,得到运动方向角θi的基于隐马尔科夫模型数学定义的观察值Vi;i的值依次为[1,l-1]范围的整数;
所述建立车辆各个允许状态的隐马尔科夫模型包括:
对各个允许状态建立样本轨迹段模式类库,每一个允许状态对应一个样本轨迹段模式类库;
对所述样本轨迹段模式类库建立观察值库Vq,Vq={V1,V2…Vm};所述观察值库包含m个观察值序列VK,m的值等于所述样本轨迹段模式类库的样本轨迹段数量,K依次为[1,m]范围内的整数;q为[1,M]范围内的整数,M为样本轨迹段模式类库的数量;
对所述观察值库Vq={V1,V2…Vm}进行轨迹模式训练,建立隐马尔科夫模型λq;
所述行驶车辆观察值序列与隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态包括:
依次计算所述行驶车辆观察值序列V={V1,V2,…,VT}对于隐马尔科夫模型库的前向概率P(V|λi),得到最大前向概率,其中,i依次为[1,M]范围内的整数,T取值为25,M为样本轨迹段模式类库的数量;
根据所述最大前向概率,得到所述行驶车辆观察值序列对应的隐马尔科夫模型,从而获得行驶车辆的行驶状态。
2.根据权利要求1所述一种车辆行驶状态实时判别的方法,其特征在于,所述采集车辆原始轨迹点包括:
以车辆图像帧的质心坐标,作为所述车辆原始轨迹点坐标,依次连续提取车辆26个连续图像帧的质心坐标,所述原始轨迹点序列Linitail的长度等于所述连续图像帧的数量。
3.根据权利要求1所述一种车辆行驶状态实时判别的方法,其特征在于,对所述有效轨迹点序列Lfiltering,进行基于最小二乘法的分段拟合,所采用的拟合函数y=f(x)采用三次多项式函数。
4.根据权利要求1所述一种车辆行驶状态实时判别的方法,其特征在于,对所述观察值库Vq={V1,V2…Vm}进行轨迹模式训练,建立隐马尔科夫模型λq,包括:
采用随机赋值方法初始化隐马尔科夫模型λinitail的模型参数;
根据隐马尔科夫模型λinitail的模型参数,分别计算观察值库Vq的各个观察值序列中的观察值Vt K对应的隐马尔科夫前变量后向变量计算并累加中间变量γt K(Si)和t值依次为[1,T]范围内的整数,T为观察值序列VK的长度,K的值依次为[1,m]范围内的整数;
利用隐马尔科夫重估式对隐马尔科夫模型λinitail的模型参数进行重新估计,得到新隐马尔科夫模型λnew;
采用baum-welch算法前向概率进行模型评价,比较前后两次迭代计算得到前向概率Pn-1(V|λ)和Pn(V|λnew);
判断Pn-1(V|λ)与Pn(V|λnew)的差是否小于先验自定义阈值thresdhold,其中thresdhold的取值范围为[0,0.001],如果是,则隐马尔科夫模型λnew收敛,隐马尔科夫模型λnew即为得到所述观察值库Vq={V1,V2…Vm}对应的隐马尔科夫模型λq。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110431408.0A CN102568200B (zh) | 2011-12-21 | 2011-12-21 | 车辆行驶状态实时判别的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110431408.0A CN102568200B (zh) | 2011-12-21 | 2011-12-21 | 车辆行驶状态实时判别的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102568200A CN102568200A (zh) | 2012-07-11 |
CN102568200B true CN102568200B (zh) | 2015-04-22 |
Family
ID=46413520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110431408.0A Expired - Fee Related CN102568200B (zh) | 2011-12-21 | 2011-12-21 | 车辆行驶状态实时判别的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102568200B (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102945602B (zh) * | 2012-10-19 | 2015-04-15 | 上海交通大学无锡研究院 | 一种用于交通事件检测的车辆轨迹分类方法 |
CN103235933B (zh) * | 2013-04-15 | 2016-08-03 | 东南大学 | 一种基于隐马尔科夫模型的车辆异常行为检测方法 |
CN103793599A (zh) * | 2014-01-17 | 2014-05-14 | 浙江远图智控系统有限公司 | 一种基于隐马尔科夫模型的出行异常检测方法 |
CN104408924B (zh) * | 2014-12-04 | 2016-06-01 | 深圳北航新兴产业技术研究院 | 一种基于耦合隐马尔可夫模型的城市道路异常交通流检测方法 |
CN104537209B (zh) * | 2014-12-09 | 2017-04-05 | 上海交通大学 | 基于隐马尔科夫模型的车辆行驶道路类型的判断方法 |
CN106205213A (zh) * | 2014-12-30 | 2016-12-07 | 江苏理工学院 | 一种船舶轨迹预测方法 |
CN104616498B (zh) * | 2015-02-02 | 2017-01-25 | 同济大学 | 基于马尔可夫链和神经网络的交通拥挤状态组合预测方法 |
CN104699606B (zh) * | 2015-03-06 | 2017-05-24 | 国网四川省电力公司电力科学研究院 | 一种基于隐马尔科夫模型的软件系统状态预测方法 |
CN105608308B (zh) * | 2015-12-11 | 2018-05-08 | 江苏省电力公司无锡供电公司 | 无监督设备运行轨迹模型建立方法 |
CN105448108B (zh) * | 2015-12-30 | 2017-10-03 | 上海经达信息科技股份有限公司 | 一种基于隐马尔科夫路网匹配的超速判别方法 |
CN107862321A (zh) * | 2016-09-22 | 2018-03-30 | 千寻位置网络有限公司 | 自动识别行车状态的方法及其系统 |
CN108932462B (zh) | 2017-05-27 | 2021-07-16 | 华为技术有限公司 | 驾驶意图确定方法及装置 |
CN107480786B (zh) * | 2017-08-07 | 2021-04-30 | 复旦大学 | 基于输出状态限制的循环神经网络轨迹似然概率计算方法 |
CN107958269B (zh) * | 2017-11-28 | 2020-01-24 | 江苏大学 | 一种基于隐马尔可夫模型的行车危险度预测方法 |
CN108909706A (zh) * | 2018-07-03 | 2018-11-30 | 天津英创汇智汽车技术有限公司 | 自动泊车方法及装置 |
CN109159785B (zh) * | 2018-07-19 | 2020-05-01 | 重庆科技学院 | 一种基于马尔可夫链与神经网络的汽车行驶工况预测方法 |
CN109359169B (zh) * | 2018-10-30 | 2021-06-25 | 西南交通大学 | 一种基于概率图模型的共享单车逆行行为实时识别方法 |
CN109979194B (zh) * | 2019-03-07 | 2020-07-10 | 长安大学 | 基于马尔可夫链的重型车辆坡道爬行行为识别方法 |
CN112347376B (zh) * | 2020-09-11 | 2023-10-27 | 辽宁师范大学 | 基于多时空聚类的出租车载客点推荐方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008127465A1 (en) * | 2007-04-11 | 2008-10-23 | Nec Laboratories America, Inc. | Real-time driving danger level prediction |
CN101334845A (zh) * | 2007-06-27 | 2008-12-31 | 中国科学院自动化研究所 | 一种基于轨迹序列分析和规则归纳的视频行为识别方法 |
JP2010033352A (ja) * | 2008-07-29 | 2010-02-12 | Toyota Central R&D Labs Inc | 車線変更警報装置及びプログラム |
CN101794383A (zh) * | 2010-03-12 | 2010-08-04 | 清华大学 | 基于隐马尔科夫模型的拥塞交通场景的视频车辆检测方法 |
CN101800890A (zh) * | 2010-04-08 | 2010-08-11 | 北京航空航天大学 | 一种高速公路监控场景下多车辆视频跟踪方法 |
CN102073853A (zh) * | 2011-01-14 | 2011-05-25 | 华南理工大学 | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 |
-
2011
- 2011-12-21 CN CN201110431408.0A patent/CN102568200B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008127465A1 (en) * | 2007-04-11 | 2008-10-23 | Nec Laboratories America, Inc. | Real-time driving danger level prediction |
CN101334845A (zh) * | 2007-06-27 | 2008-12-31 | 中国科学院自动化研究所 | 一种基于轨迹序列分析和规则归纳的视频行为识别方法 |
JP2010033352A (ja) * | 2008-07-29 | 2010-02-12 | Toyota Central R&D Labs Inc | 車線変更警報装置及びプログラム |
CN101794383A (zh) * | 2010-03-12 | 2010-08-04 | 清华大学 | 基于隐马尔科夫模型的拥塞交通场景的视频车辆检测方法 |
CN101800890A (zh) * | 2010-04-08 | 2010-08-11 | 北京航空航天大学 | 一种高速公路监控场景下多车辆视频跟踪方法 |
CN102073853A (zh) * | 2011-01-14 | 2011-05-25 | 华南理工大学 | 基于马尔可夫蒙特卡洛算法的多目标车辆跟踪方法 |
Non-Patent Citations (3)
Title |
---|
一种基于HMM聚类的视频目标轨迹分析方法;袁和金 等;《华北电力大学学报》;20101130;第37卷(第6期);第90-94页 * |
基于隐马尔科夫度量场模型的车辆检测和跟踪;何毅 等;《上海交通大学学报》;20080229;第42卷(第2期);第270-273页 * |
蔡英凤 等.基于视频的城市快速路交通流检测及车辆行为.《东南大学学报(英文版)》.2011,第27卷(第2期),第164-168页. * |
Also Published As
Publication number | Publication date |
---|---|
CN102568200A (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102568200B (zh) | 车辆行驶状态实时判别的方法 | |
CN109829403B (zh) | 一种基于深度学习的车辆防碰撞预警方法及系统 | |
CN103996287B (zh) | 一种基于决策树模型的车辆强制换道决策方法 | |
CN103235933B (zh) | 一种基于隐马尔科夫模型的车辆异常行为检测方法 | |
CN109460023A (zh) | 基于隐马尔科夫模型的驾驶人换道意图识别方法 | |
CN109410586A (zh) | 一种基于多元数据融合的交通状态检测方法 | |
CN107492251A (zh) | 一种基于机器学习与深度学习的驾驶员身份识别与驾驶状态监测方法 | |
CN105513349B (zh) | 基于双视角学习的山区高速公路车辆事件检测方法 | |
CN109000645A (zh) | 复杂环境目标经典航迹提取方法 | |
Xing et al. | Comparison of different models for evaluating vehicle collision risks at upstream diverging area of toll plaza | |
CN104680557A (zh) | 视频序列图像中的异常行为智能检测方法 | |
CN108052880A (zh) | 交通监控场景虚实车道线检测方法 | |
CN103942533A (zh) | 一种基于视频监控系统的城市交通违规行为检测方法 | |
CN105760849A (zh) | 基于视频的目标对象行为数据获取方法及装置 | |
CN104951764A (zh) | 基于二次谱聚类和hmm-rf混合模型的高速车辆行为识别方法 | |
CN108491859A (zh) | 基于自动编码机的驾驶行为异质性特征的识别方法 | |
CN105117737A (zh) | 一种基于车辆轨迹向量确定车辆实际方向的方法及装置 | |
CN107315998A (zh) | 基于车道线的车辆种类划分方法和系统 | |
CN105740904A (zh) | 一种基于dbscan聚类算法的出行与活动模式识别方法 | |
CN102930294A (zh) | 基于混沌特征量视频运动模态分割和交通状况识别的方法 | |
CN111598069B (zh) | 一种基于深度学习的高速公路车辆换道区域分析方法 | |
CN103794050A (zh) | 一种实时的交通车辆检测与跟踪方法 | |
CN105809954A (zh) | 交通事件检测方法以及系统 | |
Huang | Real-time multi-vehicle detection and sub-feature based tracking for traffic surveillance systems | |
CN109677405B (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 | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150422 Termination date: 20151221 |
|
EXPY | Termination of patent right or utility model |