在科技发达的今天,运输系统逐渐朝着智能化(ITS)发展,而检测的方法上亦渐渐趋向以高科技的检测方式替代传统人工调查的方式,可以避免漏记或调查员的投机取巧,并且精简调查成本,在执法方面,各个城市大量采用了电子警察,使得在许多装有电子警察的交*口和路段交通秩序要好于其它路段。所以,车辆检测器的发展在现代计算机化的交通管理中扮演着非常重要的角色,其准确度常受到检测方式、检测器布设形式、数量与位置的影响。 >2l1t}"\
NfizX!w&
现有的各种交通参数检测方式中,只有图像检测器(Video Image Detector)是一种可以取得最丰富的交通信息的面式检测器。视觉为基础的摄影系统在现今的发展已更加的成熟,而且,比那些点式的感应系统更为有用(例如:环形线圈与压力式检测器),因为图像检测器所提供的信息可以进行进一步的车辆跟踪与分类,这对于执法是至关重要的。而其它检测手段均有较大的限制,点式检测器仅用于车流上的量测与计数,或是解决特定的子问题(如等候检测或拥挤车流上的检测),缺乏一般性的应用。 IiTV*azVh
W1S7%6y_1
以计算器进行图像处理,改善图像品质的有效应用开始于1964年美国喷射推进实验室(J.P.L)用计算机对宇宙飞船发回的大批月球照片进行处理,获得显著的效果。1970至1980年代由于离散数学的创立和完善,使数字图像处理技术得到了迅速的发展,随着电脑的功能日益增强,价格日益低廉,使得图像处理在各行各业的应用已经成为相当普遍的工具之一,举凡在医学工程、工业应用、交通领域应用等。1980年代开始,有关交通量估测的研究渐渐有了成果。到1985年以后,各国对于交通图像侦测系统已有实际的成品发展出来。另外,近年来结合类神经网络加速图像处理速度形成一个研究趋势。 .&dW?HS
k4jZu?\C]
在进入图像处理之前,我们首先对图像做一个概略性的探讨。所谓“图像”泛指所有实际存在含有某种消息的信号,如含有人、事、物等的照片,而红外线摄影所获得的信号,则表示某些物体的温度分布。 '<_nL8A^
S~L$sqt
我们常说“一幅图胜过千言万语”,即是指每张图像中含有许多的信息,根据我们的目的而进行处理,得出想要的结果。“数字图像”是将传统照片或录像带模拟讯号经取样(sample)及数字化后达成。数字化的原因在于方便计算机运算与储存。所储存的亮点成为图像的基本单位,称为象素(Pixel)。象素的亮度以灰度值(Gray-level)表示,灰度值被划分为256阶,最暗为0,最亮为255。一张图像被数值化成方块格子所组成的画像元素,每一格子中都标有一对坐标,一个代表其行值,另一则代表其列值。行值从这张图像的最左边开始标帜自0一直到n,n表示行值中最大值。相同的,列值从最上方起定为0,往下移动至m值,m表示图像全部列数。 [:<CgU9C
=TKu2
所谓图像处理就是为了某种目的对图像的强度(灰度值)分布视为一连串整数值的集合,经由不断的运算执行某些特定的加工和分析。 `>&V_^y+
S0().2#
1、图像处理原理 U_ n1QU
9r.Os
图像处理涵盖的范围十分很广泛,但是,所采用的基本原理和方法是一致的。整体说来,图像处理这门科学所研究的主要内容包括了图像数的模数转化(A/D Image Transform)、图像的增强与复原(Image Enhancement and Restoration)、图像编码与压缩(Image Encoding and Compression)、图像切割(Image Segmentation)、图像的表示和描述(Image Representation and Description)、图像特征匹配(Image Feature Matching)等等。 }&A!h
i"mN0%
所谓切割就是企图将图像中之标的物析出的处理过程。图像切割可说是图像的分析过程中最重要之步骤之一,在一般所采用的方法主要为边缘的检测(Edge Detection)及临界值法(Thresholding)。 KDr?<"2L
nNJU@<|{*
图像特征匹配,特征匹配法的"特征",需先加以定义。举例而言,若要描述一个人,最好先说明他的特征。在外表方面,例如身高、体重、胸围....等等;在心理方面,例如和善的、好胜的、沉默的....等等;在事业方面,例如职业、收入....等等。不同特征适用于不同描述目的,例如描述一个人的健康,需要上述的身高、体重特征;若要描述一个人的成就,所需特征就多得多,举凡上述特征之外,还可能需要这个人的生平事迹等等。据此了解,一个人的特征能够代表一个人,故特征具备了代表性。除外,若现需将每个人由高至矮排序,所需特征只身高一项,其它体重、性格等等数据无需获得,因此使用特征亦具备简化使用信息量之目的。 F#_JcEE
UFBggT\
所谓匹配(Matching)或被翻译成“比对”,即将物体的特征与预存在计算机中之原型(Proto types)或样版(Template)的特征加以比较,若相似度(Similarity)或非相似度(Dissimilarity)小于或大于某预设的门槛值(Threshold),则称两者匹配成功。匹配较倾向属于图形辨认(Pattern Recognition)范围,因其中含有“分类”(Classification)或“辨认"(Repetition)意味之故。建立计算机中原型或样版特征之过程称"训练"(Training),做法为事先采取某些样品(Sample)或典型(Typical)之特征加以储存之。特征匹配的常用方法有许多种:最近邻居法(Nearest Neighbor Method)、二元决策树法(The Binary Decision Tree Method)、属于动态规画法(Dynamic Programming)的DP匹配法等。 ^=:e9i3u
-t~l!!N(
特征匹配目的在使具有相同或类似待征的物体产生关联,以便于辨认或分类。就交通方面而言,特征匹配法可用来区分不同的交通工具。举例而言,若图像中某物体长度4公尺,宽2公尺,形状呈矩形(以上皆为特征),该物体极可能被分类为小汽车;若为长10公尺,宽2.5公尺的矩形,则可被分类为大型车(巴士、大货车)。 [. Vy
g&eIfm
2、图像处理应用于交通 ]OIB;h;3
uFQ;}k;}
早期图像处理技术的应用范围受到图像处理设备价格昂贵以及处理速度缓慢的影响,仅局限于某些领域;及至70年代后至今,随着理论的发展与集成电路革命造就计算机科技的进步,使得图像处理的应用范围渐广。 C3q}Dh+]
tY~gn|M
美国于1978年由联邦高速公路局委托E.E. Hilbert、C. Carl、W. Gross、G.R. Hanson、M.J. Olasaby及A.R. Johnson发展宽域检测系统(Wide Area Detection System , WADS),其它各国如日本、法国、英国、瑞典等也已陆续投注了相当的研究,并有不错的成绩。相对于国外,国内将图像处理技术应用于交通的发展,在近年已经有相当程度的进步,如国内目前相当热门的车牌识别,有多个厂家推出了相应的产品。下面将针对图像处理技术在交通上的应用分车辆检测、车种识别、车辆跟踪三个部分做简单介绍。 e;L++D
A;ip
V :)
1)、车辆检测 5(RFkZn4[
F]]1>w*/0
车辆检测的方法可大致归类为样本点检测、检测线检测以及全画面式检测等途径,另外针对夜间车辆检测进行说明如下: D^qto{!
V45A>#?U
(1)、样本点检测 Kn-cwz5
CT5\8C
在车道的某一部分选取类似矩阵的样本点,当车辆通过时,样本点之灰阶值与原路面不同,若两者相减的统计值超过某一门槛值,即表示车辆的存在。 R-8>,
pu#h:nb>88
(2)、检测线检测 ZlQ@k{Es~
~ 8L]!OQ9=
此法是于垂直或平行车流方向布设由象素组成之虚拟检测线,如图2所示。一般由亮点来组成,以方便区隔路面与检测线的象素深度。当车辆通过检测线时,线上的灰阶值与没有车辆通过路面时有差异;若灰阶值的差异大于某门槛值,则表示有车辆通过。由于样本点或检测线检测法仅撷取部分象素资料进行处理,处理的资料量明显减少,因此运算时间缩短许多;为了达到实时(Real-Time)检测的要求,目前已实际运用于交通检测的图像处理系统AUTOSCOPE便是以检测线做处理。
kI7c22OJ
M )4-eo
在车辆运行单纯的路段,以样本点或检测线作为车辆检测的途径可获得不错的结果;但在复杂的路口内,如何布设样本点或检测线将是首先遭遇的难题,因为路口内车辆除直行外,尚有转向行为,任何位置均可能有车辆出现。 <q@/Yy32
2;h4$^`dt
(3)、全画面式检测 +KV?W+g)`
;e,_F/@`
以全画面作处理的车辆检测方法所能获得的信息较多,但相对地要处理的资料量也明显增加许多。属于此法的检测方式有背景相减法与二值化法两种:背景相减法系取一张无车辆存在的图像作为背景,当含有车辆的图像与背景图像逐点相减后,车辆的部分即被减出,如TRIP系统。二值化法将图像以某一门槛值进行切割,象素深度高于该值的成为255(白),低于该值者则变成0(黑),如此可将物体与背景分离。 EB R,j_
)!SA]>-
背景相减法与二值化法均存在许多缺点,前者如背景需要经常更新,后者则过程繁复,而二者共同的缺点便是当物体颜色与背景相近时将面临切割失败的命运,此外,门槛值确立不易,故有多值切割方法的提出,但过程益显复杂。 Ze+p;v
~[n]la
(4)、夜间车辆检测 l;{n"F
<u "xHl8Io
国外R. Taktak、Rita Cucchiara、Cucchiara等人认为由于夜间图像所具有的信息与白天图像相当的不同,因此在算法的使用上与检测流程上会有相当程度的不同。一般而言在夜间与较暗的照明度之下,唯一醒目的视觉特征为车头灯与其光柱、街灯以及高度反射光线的型态(如斑马线)。他们认为夜间图像并不适合用移动检测算法。 B(tLV9B3Q
x\(@v
2)、车辆识别 7A:k
7#/->Y
(1)、车辆识别 .*FBr7rE\
I`hltJM'
由于国内与国外交通组成的不同,国外的研究仅对大车与小车两种作辨认,而国内则较复杂,但一般研究均简化车种为大车、小车与机车,以此三类做识别。 9N1Uv,OtB
+/xmxh$ $
以检测线或样本点作为识别车种的途径时,由于所取资料量少,较不利于车种识别,故以此法进行者较少。就日间图像的车辆识别来说通常以车辆的特征如:外型、尺寸为分类准则。相关文献整理如下。 5cahbx1"
"^M/iv(
近年发展迅速、应用到许多领域的“类神经网络(Neural Network)”也被应用到车种的识别上。此外,亦可藉由车辆牌照途径,将号码图像二值化,以特征匹配的方式识别并记录该车牌号码,透过数据库的比对,每个号码可对应于某一车种,可用于抓拍违章车辆、车辆计数、车种识别、起迄点调查与旅行时间分析等。 ]q!,onJ
xvo""R/g8
(2)、车牌识别 \S#Mc
yM* CA,(c
车牌识别的技术近年来在国内已经日趋成熟。有些学者认为车牌识别可分三阶段:前处理,将图像二值化后进行清除噪声。而后车牌定位,利用连接组件标示法,找出图像中之连接组件加以分析,进而判断车牌位置。字符识别,分割字符完毕后依文字大小设定结构组件之大小,最后利用型态学的方法找出文字特征加以比对。 `)5,!QPQ7u
j v9DQr
还有一些学者采用其它方法,如搜寻车牌后以图素分割法切割字符住后利用类神经网络识别字符;或者利用灰阶转换数之计算找出可能之车牌位置,再分割字符,在利用笔划分析法识别字符;或者利用图像中灰阶值之变化特性寻找车牌位置,在利用垂直投影直方图分割字符,以灰阶值关连度进行识别。 p;8I@~dh
9$ GAs
(3)、车辆跟踪 R1'tW=
r 0mA
连续图像中,车辆轨迹的记录即称为跟踪。Anthony P.Ciervo最先提出以检测车辆并配合预测车辆位置的方式,连续跟踪车辆的轨迹。其中以样本点或检测线方式做跟踪者,由于选取的象素仅局限于某固定范围,处于被动状态,较不利跟踪之进行。N.Hoose便是以各临近方向均为双向二车道的 T 字型路口为例,在进入路口前及离开路口后之车道上布设横向检测线屏蔽(Mask),以记录车辆进入与离开之临近方向编号,同时对车辆在图像上的形状、大小与位置等资料作记录,以跟踪车辆,但误差颇大。总结而言,车辆跟踪的方法有下列四种:模式基础跟踪(Model based tracking)、区域基础跟踪(Region based tracking)、轮廓基础跟踪(Active contour based tracking)、 : jgvg$fd
}
@r|o:I
国外研究文献中仅针对各车道的单一车辆进行跟踪,要了解路口内车辆运作之机制,非得在同时间针对路口内所有方向的车辆做跟踪处理不可,否则取得的仅为残破的信息,对整体的助益有限。 J)R2O{ z
T''PzY!Qf
3、光的特性 4pU|BL\j
'7BJ.
先不考虑车流行为所造成的问题,而单单就图像处理技术部分来说,利用图像处理技术搜集交通参数,在夜间的情况下到底会遇到什么样的问题呢?我们来对此做一个初步的了解。 72Zp%a=
'v|R' wi\
我们针对夜间拍摄图像所会遇到的问题逐一做说明。拍摄时气候皆为晴天,问题陈述如下。 j&6O1
YdgDMd-1
路面反光因素 p7SX,kpt>
^7b[spqE
由于是晴天的因素,所以路灯照射路面所造成的反光并不严重。前车灯所造成的路面反光较严重。要如何定义前车灯或后煞车灯(雨天较严重)所造成的路面反光也是一个问题。 5&Y%N(
h>0R!Rl8
夜间光源因素 Y9}5&#
dP[vXhc
我们可以很明显的看到桥边有路灯照明,使得整个图像环境不至于太黑暗。但经由仔细观察则可以发现,路灯是每隔一段距离设置于路边,因此照射于路面的灯光布置情况也是呈现亮暗间格分布,如果经由二值化处理可能会有问题待解决。 1#nR$
]IF
QD
阴影因素 s,z$Vt"h*K
KImBQ2 ^Tu
由于夜间仍有路灯的照明,因此当照射到车体本身或路旁物体的时候,也会形成路面的阴影。由于整个背景的亮度不同,因此夜间产生阴影的处理方式,势必与白天产生阴影的处理方式不同。 w_gFN%8
WA'4y\ N
当摄影机以较水平的角度拍摄面对摄影机开来的车辆的时候,较严重会使得拍摄出来的画面整个呈现泛白,画面中看不到我们所要拍摄的景物。