CN102073852A - 基于最优阈值和随机标号法的多车辆分割方法 - Google Patents
基于最优阈值和随机标号法的多车辆分割方法 Download PDFInfo
- Publication number
- CN102073852A CN102073852A CN 201110007426 CN201110007426A CN102073852A CN 102073852 A CN102073852 A CN 102073852A CN 201110007426 CN201110007426 CN 201110007426 CN 201110007426 A CN201110007426 A CN 201110007426A CN 102073852 A CN102073852 A CN 102073852A
- Authority
- CN
- China
- Prior art keywords
- omega
- image
- background
- segmentation
- threshold
- 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.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
本发明涉及一种基于最优阈值和随机标号法的多车辆分割方法,所述方法包括图像采集、图像色彩空间变换、图像阈值粗分割、图像细分割、背景提取及更新等步骤。所述图像粗分割根据与阈值相关的约束关系建立能量函数,运用模拟退火算法计算最优双阈值以对图像进行分割,提高了分割效率。所述背景提取和更新中通过相似度决定背景更新速度的选择性背景更新方法,减少了分割计算量,提高了实时性。所述方法对光照极强和极弱或者是在横向和纵向阴影干扰环境下,都能够准确对多车辆进行分割与检测,适用于较为复杂的室外环境下道路交通管理或其它类似场合,本方法的实施主要使用摄像机和计算机系统,可用于交通监控及相近领域。
Description
技术领域
本发明涉及一种基于机器视觉的车辆检测方法,更进一步地,涉及一种机器视觉结合最优阈值和随机标号法的多车辆分割方法。
背景技术
随着车辆的日益增多,有关交通控制问题的研究已经成为了近年来的热点。其中最为核心的车辆识别技术受到了广大研究人员的极大关注。车辆识别技术在自主导航车、助驾系统、智能交通监控系统和自动泊车系统中都起着非常关键的作用。在自下而上的识别过程中,车辆分割的好坏直接影响着车辆识别的质量。由于车辆行驶在室外环境中,车辆的分割受到了光照变化、阴影、运动背景(比如摇动的树枝)等干扰的影响,使得车辆分割问题成为了一个极富挑战性的问题。一般而言,优秀的车辆分割方法需要满足以下要求:1)适应不同的光线、天气变化,如雾天、严重阴影和区域光线剧烈变化等。2)克服不同的交通流状况对检测的影响。3)具有足够高的实时性和鲁棒性。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于最优阈值和随机标号法的多车辆分割方法,减少了环境因素对室外车辆检测过程的干扰,提高了在复杂环境下对运动目标检测的鲁棒性和实时性。
为了达到上述目的,本发明所采用的技术方案是:
一种基于最优阈值和随机标号法的多车辆分割方法,包括以下步骤:
(1)图像采集;
(2)图像色彩空间变换;
(3)图像阈值粗分割;
(4)图像细分割;
(5)背景提取及更新;
所述图像阈值粗分割中,选取双阈值消除前景与背景相减可能出现正负的情况,根据与阈值相关的约束关系建立能量函数,运用模拟退火算法循环迭代计算出全局能量最小的分割阈值,进而得到最优双阈值以对图像进行分割,以上循环迭代过程和背景提取更新过程共同组成双循环结构。
进一步地,所述图像色彩空间变换采用K-L变换,具体方法如下:
将图像色彩从(R,G,B)空间域转换到一个新(u,v)空间域,提取出图像颜色的主要分量,减小色彩空间的维数,使得车辆颜色积聚在一个较小的范围内,用以消除光照强度变化引起的颜色剧烈变化;
K-L变换的规则如下:
其中:
(Rω,Gω,Bω)是像素ω的颜色,
Zω=(Rω+Gω+Bω)/3。
进一步地,所述图像阈值粗分割包括以下步骤得到:
其中:
初始化当前阈值温度C=Cinit;
迭代,通过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为方差的高斯分布。
进一步地,所述图像细分割中采用如下方法确定标号的先验概率:
其中:
进一步地,所述背景提取与更新采用平均帧法进行背景更新:
其中:
Bt为t时刻背景,
Bt-1为t-1时刻背景,
α为更新因子,根据像素点与其实背景的相似程度可以分成3类,决定更新因子α的取值:
(1)粗分割图Mt中被去除的背景像素与真实背景的差异很小,则认为这些背景就是真实背景,可以直接替换背景图像Bt中的对应像素点,即更新因子α为1,
(3)粗分割图Mt中保留的车辆和阴影图像,即更新因子α为0;
联立上述表述得到决定背景更新速度的公式:
跟现有技术相比,本发明的有益效果在于采用图像色彩空间变换,消除了室外实际复杂环境中的多种干扰(特别是光照突然变化),通过相似度决定背景更新速度的选择性背景更新方法,减少了分割计算量,提高了实时性;同时本发明还运用分割双阈值的阈值分割方法来提高了分割效率,利用随机标号法消除粗分割中的阴影区域提高了分割算法的准确性。
附图说明
图1是本发明所述基于最优阈值和随机标号法的多车辆分割方法的流程图。
具体实施方式
下面结合附图对本发明方法进行进一步的说明。
参见图1,所述多车辆分割检测方法主要部分的具体内容如下:
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(ω)相减并利用计算出的最优双阈值和进行二值化,从而通过最优阈值对当前图像进行粗分割,以此大致提取出车辆分块,为后面的细分割作准备。
所述图像阈值粗分割包括以下步骤:
(1)设粗分割图Mt中包含了k个分割块,由Sr表示,每一个Sr在图像和背景图Bt中对应的区域用分别用Γr和Λr表示,函数Ψ(Γr)表示求块Γr中像素点的个数,其中r=1,2,6,k;
其中:
表示选定区域内的连通关系,通过色彩空间变换后,车辆颜色与背景间的差异比较大,车辆区域内有较好的连通性,并引入像素点ω与其邻域Nω中点的颜色均方差来衡量块Γr连通性的好坏利用,从而衡量图像分割效果的好坏;
迭代,通过N次内耗迭代后,每K次迭代减小温度C一次;
每一次迭代都要进行如下步骤:
a、从阈值空间中随机选取阈值T′,
c、计算接收率A(T′):
d、从均匀分布U[0,1]中选取随机数l进行状态更新:
e、如果C=Cfinal,则得到最优阈值结束迭代过程,
4、图像细分割
本步骤利用条件随机域模型及随机标号法对粗分割图像进行细分割,由车辆视频所具有的马尔科夫属性,用条件随机域工具结合时空约束关系计算相似度,以确定像素点的分类(车辆、阴影和背景),同时把相似度进行反馈作为背景更新因子,具体按如下方法:
最优阈值分割已将图像粗分成多个块,针对每个粗分割的块运用标号法区分出每个像素的类型(前景、背景,阴影3种类型),从而完全去除车辆分割图中的阴影和背景。每一个像素点的标号利用最大后验概率来确定,即计算出每个像素点在三种像素类型下的后验概率再由最大的后验概率确定标号,其中后验概率由下式确定:
其中:
p(lt(ω))为先验概率,
lt(ω)表示当前点ω是属于哪一个分类,
ei,ei=i=1,2,3,e1,e2,e3分别表示前景,阴影和背景。
假设图像只是受到高斯噪声的干扰,则:
其中:
nt(ω)是均值为0方差为(δt(ω))2的高斯噪声;
分别假设粗分割块中某像素点的三种类型标号的一种,计算出相似度如下:
其中:
N(z;μ,(δ)2)是以μ为均值,
(δ)2为方差的高斯分布。
(2)标号的先验概率的确定:
其中:
5、背景提取及更新
其中:
Bt为t时刻背景,
Bt-1为t-1时刻背景,
α为更新因子,根据像素点与真实背景的相似程度可以分成3类,决定更新因子α的取值:
(1)粗分割图Mt中被去除的背景像素与真实背景的差异很小,则认为这些背景就是真实背景,可以直接替换背景图像Bt中的对应像素点,即更新因子α为1,
(3)粗分割图Mt中保留的车辆和阴影图像,即更新因子α为0;
联立上述表述得到如下决定背景更新速度的公式:
以上过程完成一个周期内的车辆分割,系统在背景更新结束后自动进入下一个分割周期,如此循环,根据采集图像的数量进行不间断的计算,最终实现动态多车辆分割。
Claims (7)
1.一种基于最优阈值和随机标号法的多车辆分割方法,包括以下步骤:
(1)图像采集;
(2)图像色彩空间变换;
(3)图像阈值粗分割;
(4)图像细分割;
(5)背景提取及更新;
其特征在于:所述图像阈值粗分割中,选取双阈值消除前景与背景相减可能出现正负的情况,根据与阈值相关的约束关系建立能量函数,运用模拟退火算法循环迭代计算出全局能量最小的分割阈值,进而得到最优双阈值以对图像进行分割,以上循环迭代过程和背景提取更新过程共同组成双循环结构。
2.如权利要求1所述的基于最优阈值和随机标号法的多车辆分割方法,其特征在于,所述图像色彩空间变换采用K-L变换,具体方法如下:
将图像色彩从(R,G,B)空间域转换到一个新(u,v)空间域,提取出图像颜色的主要分量,减小色彩空间的维数,使得车辆颜色积聚在一个较小的范围内,用以消除光照强度变化引起的颜色剧烈变化;
K-L变换的规则如下:
其中:
(Rω,Gω,Bω)是像素ω的颜色,
Zω=(Rω+Gω+Bω)/3。
3.如权利要求1所述的基于最优阈值和随机标号法的多车辆分割方法,其特征在于,所述图像阈值粗分割包括以下步骤得到:
其中:
迭代,通过N次内耗迭代后,每K次迭代减小温度C一次;
每一次迭代都要进行如下步骤:
a、从阈值空间中随机选取阈值T′,
c、计算接收率A(T′):
4.如权利要求1所述的基于最优阈值和随机标号法的多车辆分割方法,其特征在于,所述图像细分割采用以下方法得到:
最优阈值分割已将图像粗分成多个块,针对每个粗分割的块运用标号法区分出每个像素的类型(前景、背景、阴影3种类型),从而完全去除车辆分割图中的阴影和背景,其中每一个像素点的标号利用最大后验概率来确定,即计算出每个像素点在三种像素类型下的后验概率再由最大的后验概率确定标号;
后验概率由下式确定:
其中:
为相似度,
p(lt(ω))为先验概率,
lt(ω)表示当前点ω是属于哪一个分类ei,
ei=i=1,2,3,e1,e2,e3分别表示前景,阴影和背景。
7.如权利要求1所述的基于最优阈值和随机标号法的多车辆分割方法,其特征在于,所述背景提取与更新采用平均帧法进行背景更新:
其中:
Bt为t时刻背景,
Bt-1为t-1时刻背景,
为t时刻通过色彩空间转换后的视频帧,
α为更新因子,根据像素点与真实背景的相似程度可以分成3类,决定更新因子α的取值:
(1)粗分割图Mt中被去除的背景像素与真实背景的差异很小,则认为这些背景就是真实背景,可以直接替换背景图像Bt中的对应像素点,即更新因子α为1,
(3)粗分割图Mt中保留的车辆和阴影图像,即更新因子α为0;
联立上述表述得到决定背景更新速度的公式:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110007426 CN102073852B (zh) | 2011-01-14 | 2011-01-14 | 基于最优阈值和随机标号法的多车辆分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110007426 CN102073852B (zh) | 2011-01-14 | 2011-01-14 | 基于最优阈值和随机标号法的多车辆分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102073852A true CN102073852A (zh) | 2011-05-25 |
CN102073852B CN102073852B (zh) | 2013-01-09 |
Family
ID=44032386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110007426 Expired - Fee Related CN102073852B (zh) | 2011-01-14 | 2011-01-14 | 基于最优阈值和随机标号法的多车辆分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102073852B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102385753A (zh) * | 2011-11-17 | 2012-03-21 | 江苏大学 | 一种基于光照分类的自适应图像分割方法 |
CN103310422A (zh) * | 2013-06-28 | 2013-09-18 | 新晨易捷(北京)科技有限公司 | 获取图像的方法及装置 |
CN103310207A (zh) * | 2013-07-06 | 2013-09-18 | 中国科学技术大学 | 一种基于多高斯模型的助力车检测方法 |
CN103778624A (zh) * | 2013-12-20 | 2014-05-07 | 中原工学院 | 一种基于最优阈值分割的织物疵点检测方法 |
CN105894531A (zh) * | 2014-12-24 | 2016-08-24 | 北京明景科技有限公司 | 一种低照度下的运动目标提取方法 |
CN106650726A (zh) * | 2016-12-05 | 2017-05-10 | 渤海大学 | 一种车牌识别方法 |
CN106934846A (zh) * | 2015-12-29 | 2017-07-07 | 深圳先进技术研究院 | 一种布料图像处理方法及系统 |
CN109242876A (zh) * | 2018-09-10 | 2019-01-18 | 电子科技大学 | 一种基于马尔科夫随机场的图像分割算法 |
CN109478230A (zh) * | 2016-03-18 | 2019-03-15 | 光学技术注册协会莱布尼兹研究所 | 通过分割概览图像来检查分布式对象的方法 |
CN113538500A (zh) * | 2021-09-10 | 2021-10-22 | 科大讯飞(苏州)科技有限公司 | 图像分割方法、装置、电子设备和存储介质 |
CN114519696A (zh) * | 2021-12-31 | 2022-05-20 | 扬州盛强薄膜材料有限公司 | 基于光学智能化的pvc热收缩膜检测方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1897015A (zh) * | 2006-05-18 | 2007-01-17 | 王海燕 | 基于机器视觉的车辆检测和跟踪方法及系统 |
CN101251927A (zh) * | 2008-04-01 | 2008-08-27 | 东南大学 | 基于视频技术的车辆检测与跟踪方法 |
US20090103775A1 (en) * | 2006-05-31 | 2009-04-23 | Thomson Licensing Llc | Multi-Tracking of Video Objects |
-
2011
- 2011-01-14 CN CN 201110007426 patent/CN102073852B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1897015A (zh) * | 2006-05-18 | 2007-01-17 | 王海燕 | 基于机器视觉的车辆检测和跟踪方法及系统 |
US20090103775A1 (en) * | 2006-05-31 | 2009-04-23 | Thomson Licensing Llc | Multi-Tracking of Video Objects |
CN101251927A (zh) * | 2008-04-01 | 2008-08-27 | 东南大学 | 基于视频技术的车辆检测与跟踪方法 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102385753A (zh) * | 2011-11-17 | 2012-03-21 | 江苏大学 | 一种基于光照分类的自适应图像分割方法 |
CN102385753B (zh) * | 2011-11-17 | 2013-10-23 | 江苏大学 | 一种基于光照分类的自适应图像分割方法 |
CN103310422A (zh) * | 2013-06-28 | 2013-09-18 | 新晨易捷(北京)科技有限公司 | 获取图像的方法及装置 |
CN103310422B (zh) * | 2013-06-28 | 2016-08-31 | 新晨易捷(北京)科技有限公司 | 获取图像的方法及装置 |
CN103310207A (zh) * | 2013-07-06 | 2013-09-18 | 中国科学技术大学 | 一种基于多高斯模型的助力车检测方法 |
CN103310207B (zh) * | 2013-07-06 | 2016-03-09 | 中国科学技术大学 | 一种基于多高斯模型的助力车检测方法 |
CN103778624A (zh) * | 2013-12-20 | 2014-05-07 | 中原工学院 | 一种基于最优阈值分割的织物疵点检测方法 |
CN105894531A (zh) * | 2014-12-24 | 2016-08-24 | 北京明景科技有限公司 | 一种低照度下的运动目标提取方法 |
CN106934846B (zh) * | 2015-12-29 | 2020-05-22 | 深圳先进技术研究院 | 一种布料图像处理方法及系统 |
CN106934846A (zh) * | 2015-12-29 | 2017-07-07 | 深圳先进技术研究院 | 一种布料图像处理方法及系统 |
CN109478230A (zh) * | 2016-03-18 | 2019-03-15 | 光学技术注册协会莱布尼兹研究所 | 通过分割概览图像来检查分布式对象的方法 |
CN106650726A (zh) * | 2016-12-05 | 2017-05-10 | 渤海大学 | 一种车牌识别方法 |
CN109242876A (zh) * | 2018-09-10 | 2019-01-18 | 电子科技大学 | 一种基于马尔科夫随机场的图像分割算法 |
CN113538500A (zh) * | 2021-09-10 | 2021-10-22 | 科大讯飞(苏州)科技有限公司 | 图像分割方法、装置、电子设备和存储介质 |
CN114519696A (zh) * | 2021-12-31 | 2022-05-20 | 扬州盛强薄膜材料有限公司 | 基于光学智能化的pvc热收缩膜检测方法及系统 |
CN114519696B (zh) * | 2021-12-31 | 2022-11-29 | 扬州盛强薄膜材料有限公司 | 基于光学智能化的pvc热收缩膜检测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102073852B (zh) | 2013-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102073852B (zh) | 基于最优阈值和随机标号法的多车辆分割方法 | |
CN110175576B (zh) | 一种结合激光点云数据的行驶车辆视觉检测方法 | |
CN102682455B (zh) | 一种基于单目视觉的前方车辆检测方法 | |
CN109101924B (zh) | 一种基于机器学习的路面交通标志识别方法 | |
Nienaber et al. | Detecting potholes using simple image processing techniques and real-world footage | |
CN111104903B (zh) | 一种深度感知交通场景多目标检测方法和系统 | |
CN102509291B (zh) | 基于无线网络视频传感器的公路路面病害检测及识别方法 | |
CN102663760B (zh) | 一种对图像中的车辆挡风镜区域进行定位分割的方法 | |
US9626599B2 (en) | Reconfigurable clear path detection system | |
CN111563412B (zh) | 一种基于参数空间投票和贝塞尔拟合的快速车道线检测方法 | |
CN106127113A (zh) | 一种基于三维激光雷达的道路车道线检测方法 | |
CN103593981B (zh) | 一种基于视频的车型识别方法 | |
CN102073846B (zh) | 基于航拍图像的交通信息获取方法 | |
CN110379168B (zh) | 一种基于Mask R-CNN的交通车辆信息获取方法 | |
Ming et al. | Vehicle detection using tail light segmentation | |
CN105844621A (zh) | 一种印刷品质量检测方法 | |
CN103839264A (zh) | 一种车道线的检测方法 | |
CN105404857A (zh) | 一种基于红外的夜间智能车前方行人检测方法 | |
CN102147861A (zh) | 一种基于颜色-纹理双重特征向量进行贝叶斯判决的运动目标检测方法 | |
CN103077387B (zh) | 视频中货运列车车厢自动检测方法 | |
CN103400113B (zh) | 基于图像处理的高速公路隧道行人检测方法 | |
CN103488993A (zh) | 一种基于fast的人群异常行为识别方法 | |
CN110309765B (zh) | 一种视频运动目标高效检测方法 | |
CN111161160B (zh) | 一种雾天障碍物检测方法、装置、电子设备和存储介质 | |
CN107705256B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130109 Termination date: 20200114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |