当前位置: 首页 > 专利查询>叶瀚礼专利>正文

一种采用集合距离的交通路标识别方法技术

技术编号:14874428 阅读:63 留言:0更新日期:2017-03-23 22:04
本发明专利技术给出了一种采用集合距离的交通路标识别方法。本发明专利技术首先建立标准图像模板库。模板库的建立是通过选取能够代表每幅标准图像的标志点,然后分别计算每两个标志点之间的距离和他们所在直线与正x轴间的角度。其次,观测图像特征点的得到。该步利用马尔科夫随机场,极大后验估计准则和ICM算法对观测图像进行去噪得到其边缘。为减少计算量,提高实时性,去掉边缘点中角度相近,距离在一定范围内的点,利用得到的这些点作为标志点计算特征点。尽管如此,观测图像与标准图像特征点数差别还是较大,所以采用可以度量元素值和元素个数的点集距离计算观测图像与标准图像的差别。本发明专利技术能有效减少交通路标识别处理时间,同时提高了识别的准确性。

【技术实现步骤摘要】

本专利技术属于图像处理与模式识别领域,特别涉及一种交通路标识别的集合距离方法。
技术介绍
交通路标的快速识别在无人车辆,智能交通具有非常广泛的应用背景,由于光照等的变化,颜色的识别难度增大,采用交通路标的形态学识别具一定的优势。这也是本专利技术研究的现实依据。
技术实现思路
本专利技术针对现有技术的不足,给出了一种采用集合距离的交通路标识别方法。本专利技术解决技术问题所采取的技术方案为:本专利技术主要分为三部分:首先,建立标准图像模板库。模板库的建立是通过选取能够代表每幅标准图像的标志点,然后分别计算每两个标志点之间的距离和他们所在直线与正x轴间的角度,这样一个向量作为一个标志点。其次,观测图像特征点的得到。该步利用马尔科夫随机场,极大后验估计准则和ICM算法对观测图像进行去噪得到其边缘。为减少计算量,提高实时性,去掉边缘点中角度相近,距离在一定范围内的点,利用得到的这些点作为标志点计算特征点。尽管如此,观测图像与标准图像特征点数差别还是较大,所以采用可以度量元素值和元素个数的点集距离计算观测图像与标准图像的差别。本专利技术的有益效果:本专利技术能有效减少交通路标识别处理时间,同时提高了识别的准确性。附图说明图1为10幅标准图像;图2为标准图像标志点;图3为第7幅图像去噪效果图;图4为第3幅图像去噪后效果;图5为第7幅OSPA距离曲线图;图6为第3幅OSPA距离曲线图。具体实施方式以下结合附图对本专利技术作进一步说明。模板库的建立:本专利技术随机选取了10幅路标图像作为标准图像,如图1所示:图中第1-3幅标准图像是警告标志,第4-6幅标准图像是禁止标志,第7-10幅标准图像是指示标志。从图中可以看到警告标志与禁止标志、指示标志的最大区别是最外边形状不一样,因此,对于警告标志,选取外三角形的三个顶点作为标志点,禁止标志与指示标志选取相互垂直的两条直径与圆的四个交点作为标志点。对于禁止标志和指示标志的区别在于大多数的禁止标志都有一条斜线,因此在斜线上取两个标志点。最后对标准图像内部图像取一些能够代表本图像但与其他图像不同的点作为标志点。这样便得到了如图2的标准图像的标志点。图2中得到了标准图像的标志点,特征点的计算采取欧氏距离,计算公式如下:其中(x1,y1),(x2,y2)分别是两个标志点的位置,这样便组成了一个特征点。为增加识别的准确性添加了每条直线的角度θ,公式如下每个特征点由两个量组成,即距离和该特征点对应的角度。因此可将每幅标准图像表示为一个二维的矩阵std。一幅图像可表示如下:其中,m为该图像中所选特征点数。通过计算各标志点之间的欧氏距离或标志点之间的角度,把距离和角度组成的矩阵作为标准图像的特征点。这样便形成了标准图像的模板库。由于当图像发生旋转时,该图像的内部结构并没有发生变化,所以该方法可以处理图像发生旋转,微度比例变化,微度尺度变化引起的噪声。此外,这种结构模版的获得是利用图像的结构,所以对于光照条件,天气等变化引起的像素值变化的噪声不敏感。MRF-MAP理论与ICM算法:1.马尔科夫随机场与Gibbs场对于采集到的路标图像,可以先对其进行灰度化,使其成为二维图像,这样便可将其看作二维的随机场。用F表示该随机场,记fs是Fs的实现,其中s是像素点。假设像素点s的邻域是Ns,设S是有限的M*N的点集,S={s=(i,j)|1≤i≤M,1≤j≤N本文档来自技高网...
一种采用集合距离的交通路标识别方法

【技术保护点】
一种采用集合距离的交通路标识别方法,其特征在于该方法包括以下步骤:步骤1.路标模板库建立与特征点选取;选择具有典型路标的标准图像,建立路标模板库,对每一个路标图像进行图像大小尺寸的标准化;针对不同形状的路标,选取适当数量的标志点,在得到了标准图像的标志点后,特征点的计算采取欧氏距离,计算公式如下:d=(x1-x2)2+(y1-y2)2---(1)]]>其中(x1,y1),(x2,y2)分别是两个标志点的位置,这样便组成了一个特征点;为增加识别的准确性添加每条直线的角度θ,计算公式如下:每个特征点由两个量组成,即距离和该特征点对应的角度;将每幅标准图像表示为一个二维的矩阵std;一幅图像表示如下:std=d1d2...dmθ1θ2...θm---(3)]]>其中,m为该图像中所选特征点数;通过计算各标志点之间的欧氏距离和标志点之间的角度,把距离和角度组成的矩阵作为标准图像的特征点;这样便形成了标准图像的模板库;步骤2.路标图像去噪处理;对于采集到的路标图像,先对其进行灰度化,使其成为二维图像,这样便可将其看作二维的随机场;用F表示该随机场,记fs是Fs的实现,其中s是像素点;假设像素点s的邻域是Ns,设S是有限的M*N的点集,S={s=(i,j)|1≤i≤M,1≤j≤N};若满足以下两个条件:P(Fs=fs)>0    (4)P(Fs=fs|Fr=fr,r∈S,r≠s)=P(Fs=fs|Fr=fr,r∈Ns)    (5)则称F为关于邻域Ns的马尔科夫随机场;依据马尔科夫随机场与Gibbs场的等价性,采用符合Gibbs分布随机场,即Gibbs场来描述图像;关于邻域Ns的Gibbs分布表示为:P(F=f)=1Ze-U(f)---(6)]]>上式中U(f)称为能量函数U(f)=Σc∈CVc(f)---(7)]]>C表示邻域Ns中包含的集簇的集合,Vc(f)称为关于集簇C的势函数,Z为正则化因子;马尔科夫随机场中,相应的集簇势函数定义如下:若观测图像对应的随机场为Y,那么后验概率表示为:P(F|Y)=P(Y|F)P(F)P(Y)---(9)]]>上式中,P(Y)为常数,P(F)为观测图像的先验概率,P(F|Y)为已知Y时关于原图像的后验概率,应用贝叶斯准则,观测图像的恢复可转化为求解最大后验概率条件下对原图像的估计值;对于给定观测路标图像Y,P(Y=y)是常数,路标图像的观测模型如下式所示:yi=fi+ei    (10)其中yi是观测图像在点i处得像素值,fi为标准图像在点i处的像素值,ei为噪声;则后验概率表示为下式:P(F|Y)≅e-U(y|f)=e-(hΣsfs-βΣNsδ(fs,fr)-ηΣsδ(fs,ys))---(11)]]>δ(fs,fr)=1,fs=fr-1,fs≠fr---(12)]]>其中,h,β,η为调节参数,fs,fr为观测图像s,r像素点的标志值,ys为估计图像s像素点的标志值;求解原图像的最大后验概率问题可转化为求解能量函数U(f|y)的最小值;即求解采用ICM算法优化得到;步骤3.点集集合距离识别;由步骤1得到了标准图像的数据,由步骤2得到了观测图像去噪后图像,利用ICM算法得到的标志变量求得了观测图像的边缘点;将角度相近、距离在设定范围内的边缘点合并,以此来减少特征点数,降低OSPA距离的计算复杂度,提高识别的实时性;由采样得到的标志点来计算观测图像的特征点;为了能够得到标准图像与观测图像之间的相似程度,采用了点集集合计算观测图像与标准图像的差别,其定义如下:OSPA(p,c,X,X^)=(1n(minπ∈ΠπΣi=1nd(c,xi,x^π(i))p+cp(m-n)))1/p,n≤m---(14)]]>式(14)中的p代表阶数,c代表一个水平参数,用于调节集合势的估计误差比重,X,分别代表标准路标图像和观测路标图像特征点矩阵。...

【技术特征摘要】
1.一种采用集合距离的交通路标识别方法,其特征在于该方法包括以下步骤:步骤1.路标模板库建立与特征点选取;选择具有典型路标的标准图像,建立路标模板库,对每一个路标图像进行图像大小尺寸的标准化;针对不同形状的路标,选取适当数量的标志点,在得到了标准图像的标志点后,特征点的计算采取欧氏距离,计算公式如下:d=(x1-x2)2+(y1-y2)2---(1)]]>其中(x1,y1),(x2,y2)分别是两个标志点的位置,这样便组成了一个特征点;为增加识别的准确性添加每条直线的角度θ,计算公式如下:每个特征点由两个量组成,即距离和该特征点对应的角度;将每幅标准图像表...

【专利技术属性】
技术研发人员:叶瀚礼
申请(专利权)人:叶瀚礼
类型:发明
国别省市:湖北;42

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1