专利名称：一种基于三角剖分变换的车型识别方法
技术领域：
本发明涉及一种基于三角剖分变换的车型识别方法，属视频图像处理和车辆检测领域。
技术背景基于计算机图像识别技术的车型识别技术是智能交通系统的一个重要组成部分，其任 务是处理分析拍摄得到的车辆图像，以自动识别获取目标车辆的车型信息。该技术有着广 阔的应用前景，适用于城市交通车辆管理、交通流量检测、交通控制与诱导、智能停车场 管理、公安执法系统、高速公路收费系统、城市道路监控系统和闯红灯等违法车辆监控以 及车辆安全防盗等众多领域。车型识别是一门综合的技术，包括车辆快速检测技术和车辆分类判别技术。传统车型 识别方法通过背景减除法、帧差法等方法来检测运动目标车辆，难以应用在单帧图像的环 境中；实际应用中受背景变换、光照、天气情况影响很大；同时由于采集图像一般较大， 在图像处理和特征值提取阶段花费较多资源，降低了系统执行效率。 发明内容本发明的技术解决问题克服现有技术的不足，提供一种基于三角剖分变换的车型识 别方法，该方法运用三角剖分技术能较好地解决车辆区域检测和分割过程中的背景变换问 题，而且由于使用简单适用的三角剖分算法来代替繁琐的分割算法，降低了系统的时间复 杂度，提高了系统适用性和鲁棒性。本发明的技术解决方案 一种基于三角剖分变换的车型识别方法包括以下步骤(1) 釆用数字形态学方法进行图像预处理，从而去除无用区域、消除图像噪声、增强 有用信号、修正图像的失真和变形(2) 使用Canny算子对图像进行边缘检测获取轮廓信息，然后应用Hough变换取得图 像中的直线集合进而提取角点集合；(3) 进行车辆假设区域检测，将获取的图像角点集合输入三角剖分变换，输出三角集 合，然后从这些三角区域中寻找车辆的真实区域，得到目标车辆假设区域；(4) 通过图像纹理特征对车辆假设区域进行验证；(5) 借助已经得到的直线集合得到真实世界中目标车辆轮廓线的距离特征在图像坐标 中的映射信息，根据该映射信息进行目标车辆的车型匹配并最终输出结果。本发明与现有技术相比的优点在于三角剖分(Constrained DelaunayTriangulation，约 束Delaunay三角剖分)作为一种新的图像分割算法，其计算简单、适应性强，广泛应用于 各种实时系统，取得了良好效果。本发明将三角剖分技术应用于车型识别领域，较好地解 决了车辆区域检测和分割过程中的背景变换问题，而且以简单实用的三角剖分算法代替繁 琐的分割算法，大大降低了系统时间复杂度，提高了系统适用性和鲁棒性。
图1为本发明的车型识别方法流程图；图2为本发明的角点提取示意图；其中2a为预处理之后图像，2b为边缘轮廓图像， 2c为图像中直线集合，2d为图像中角点集合；图3为本发明的车辆上下边缘提取示意图，其中3a为三角剖分后三角集合，3b为上下 边缘；图4为本发明的车辆真实区域提取示意图，其中4a为原始图像，4b为假设区域，4c 为真实车辆区域。
具体实施方式
本发明基于三角剖分变换提出了一种新的通用车型识别方法，基本思路是对图像中的 角点集合进行三角剖分并借助于车辆可以由两条水平线所限定这一事实来获取车辆假设区 域，之后依据图像纹理特征判断出真实车辆区域，最终进行特征匹配判定车型结果，其具 体包括以下步骤-在图1车型识别方法流程图中，本发明主要分图像预处理、角点提取、车辆假设区域 检测、车辆假设区域验证、车型判别匹配五个步骤。第一步图像预处理。采用数字形态学方法进行图像预处理，借助辅助信息去除无用 区域，对去除无用区域后的彩色图像进行灰度化、数字形态学滤波去噪以及灰度拉伸，从 而减轻后续处理压力、消除图像噪声、增强有用信号、修正图像的失真和变形，具体方法 如下(1) 借助辅助信息去除无用区域，减轻后续处理压力；(2) 将去除无用区域后的彩色图像进行灰度化，转化为灰度图像； (3〉对该灰度图像进行数字形态学滤波滤去噪声；(4)对去噪后的图像进行灰度拉伸，令灰度范围扩展到0 255,以增强图像的对比度。 第二步角点提取。采用Canny算子得到轮廓特征(如图2b所示)后，应用Hough 变换进行直线提取(如图2c所示)，在进行边缘提取的过程中需要对轮廓线段进行过滤， 因为边缘提取之后的轮廓集，通常是由具有一定弧度的长短不一的曲线殺而非精确的直线段组成，过短的线段可能是一些噪点集，过于弯曲的线段则不太可能是车辆轮廓。，本发明 过滤时选定线段弧度上限为兀/60,线段长度下限为30个像素，对直线集合进行过滤，以过 滤掉过短和过于弯曲的线段，即噪点集和非轮廓线段。获取图像的直线集之后，将所有直 线的两个端点汇集，即得角点集合(如图2d所示)。第三步车辆假设区域检测将所提取的图像角点集合输入三角剖分变换，输出三角集 合(如图3a所示)，由于这些三角形覆盖了所有的图像区域，所要做的就是在这些三角区 域中寻找车辆的真实区域。车辆区域一般由车辆前端轮廓线々和后端轮廓线"两条水平线 段(如图3b所示)所围四边形所限定。将已有直线集合进行过滤，得到长度在一定区间、 相对于图像水平线倾角较小的类水平直线，这些类水平直线即为后端轮廓线&的候选直线。 通过寻找"对应的丄/(大部分候选iV没有对应的丄/)，即可得到车辆区域，如图3车辆上 下边缘提取过程所示。将轿车、货车和客车三类车型真实尺寸映射到图像坐标系中得到三 种车辆长度。这样至多通过三次査找和匹配，就可以确定"和￡/对应都存在的目标车辆假 设区域(如图4b所示)。第四步真实车辆区域图像与非真实车辆区域可以通过特定的图像纹理特征来进行区 别。本发明选用五种特征向量进行甄别，分别是角点密度Dc、水平直线密度i^、垂直直线 密度Z)v、假设区域的标准偏差&和三角形密度A.。其中角点密度指的是假设区域单位面 积中的角点数量，水平直线密度指的是假设车辆区域单位面积中的水平直线数量，垂直线 段密度指的是假设车辆区域单位面积中的垂直直线数量。假设区域的标准偏差可以通过该 假设车辆区域中每个三角形的特征密度S(t)计算得到，公式如下其中S(t)为假设区域中三角形的个数，S。为假设区域的面积；三角形密度指假设区域单位面积中三角形个数。这五个特征向量参数在一定程度上代表了假设区域的车辆特征， 即随着五个特征向量参数值的增加，假设区域为真实车辆区域的可信度也增加。因此，本 发明引入参数权重的概念，对这五个参数进行归一化处理，建立统一的车型匹配函数式-i e[O， l]，为区域可信度，a、 p、 y、 <5、 ee(O，l),为加权参数，/ 代表着检测区域是 车辆区域的可信度，及值越大，代表假设区域是目标车辆区域的可信度越大，其阈值为0.8， 即及>0.8则判定车辆假设区域为真实车辆区域(如图4c所示)，其中参数a、 ； 、 y、 5、 e 以及及的阈值都是利用大量训练样本，通过MSE (Mean Square Error)最小均方误差准则 建立线性判别函数式得到的。经大量试验证明，该线性分类器实现简单，错分率小，具有良好的效果。第五步车型判别匹配即借助于已经得到的直线集合，通过真实世界中车辆轮廓线的 距离特征在图像坐标中的映射信息，最终输出目标车辆的车型匹配结果。根据车型识别领 域国家标准，识别车型分为轿车、货车和客车，三类车型的长宽比以及车体面积存在明显 不同，本发明就是借助于已经得到的直线集合，通过真实世界中车辆轮廓线的距离特征在 图像坐标系中的映射信息、实际车辆区域面积信息的特征信息进行特征融合和判别匹配， 最终输出目标车辆的车型匹配结果，即该车辆类型。前面的工作已经得到了存在车辆的图 像以及车辆在图像中的切分区域。利用地面约束以及大部分车辆外形受两条直线约束的事 实，可以比较容易得到待识别车辆在画面坐标中的长宽比&*。但由于采集设备是从后上方 进行信息采集的，其与水平面的倾角会造成车辆比例的扭曲，需要进行修正。设采集设备 与水平面的倾角为S，随着0的增加，&*趋于及/，故采用修正值及v来取代i ^与i /进行匹 配计算，两者对应关系如下式H" SiW 0""/2 (3)根据公式A —i v-^l分别计算车辆假设区域中待识别车辆在画面坐标中的车辆长宽比例A与三类车型理论长宽比i /的距离根据公式"。=|&￡-Sl分别计算实际车辆区域面积 与三类车型参考面积S的距离D 。； 根据公式Rw"//=化—min(化)+"。-min(Z)。)分别计算三类车型对应的三组特征融合系数， max(Z)r) 一 min(Z)r) max(D。) 一 mm(D")其中最小的及e^/r值对应的车辆类型即为该区域车辆的目标类型，输出结果，完成整个识 别流程。
权利要求
1、一种基于三角剖分变换的车型识别方法，其特征在于包括以下步骤(1)采用数字形态学方法进行图像预处理，从而去除无用区域、消除图像噪声、增强有用信号、修正图像的失真和变形；(2)使用Canny算子对图像进行边缘检测获取轮廓信息，然后应用Hough变换取得图像中的直线集合进而提取角点集合；(3)进行车辆假设区域检测，将获取的图像角点集合输入三角剖分变换，输出三角集合，然后从这些三角区域中寻找车辆的真实区域，得到目标车辆假设区域；(4)通过图像纹理特征对车辆假设区域进行验证；(5)借助已经得到的直线集合得到真实世界中目标车辆轮廓线的距离特征在图像坐标中的映射信息，根据该映射信息进行目标车辆的车型匹配并最终输出结果。
2、 根据权利要求l所述的一种基于三角剖分变换的车型识别方法，其特征在于所述 步骤(1)采用数字形态学方法进行图像预处理的方法如下(1) 借助辅助信息去除无用区域，减轻后续处理压力；(2) 将去除无用区域后的彩色图像进行灰度化，转化为灰度图像；(3) 对该灰度图像进行数字形态学滤波滤去噪声；(4) 对去噪后的图像进行灰度拉伸，令灰度范围扩展到0 255，以增强图像的对比度。 3、根据权利要求1所述的一种基于三角剖分变换的车型识别方法，其特征在于所
3.述步骤(2)使用Canny算子对图像进行边缘检测获取轮廓信息，然后应用Hough变换取得 图像中的直线集合进而提取角点集合的方法如下(1) 对输入图像进行Canny滤波提取轮廓信息；(2) 对提取的图像轮廓信息应用Hough变换取得图像中的直线集合；(3) 选定线段弧度上限为31/60，线段长度下限为30个像素，对直线集合进行过滤， 以过滤掉过短和过于弯曲的线段，即噪点集和非轮廓线段；(4) 将直线集所有直线的两个端点汇集,得到角点集合。.
4、根据权利要求l所述的一种基于三角剖分变换的车型识别方法，其特征在于所述 步骤(3)进行车辆假设区域检测，将获取的图像角点集合输入三角剖分变换，输出三角集 合，然后从这些三角区域中寻找车辆的真实区域，得到目标车辆假设区域的步骤如下(1) 将在步骤(2)中所提取的图像角点集合输入三角剖分变换，输出三角集合；(2) 从三角集合中寻找车辆的真实区域，即由车辆前端轮廓线丄/和后端轮廓线"两条水平线段所围四边形，具体步骤如下①将己有直线集合进行过滤，得到长度在一定区 间、相对于图像水平线倾角较小的类水平直线，即后端轮廓线"的候选直线集合②寻找 "对应的々，即可得到车辆假设区域；③将车辆假设区域的长度与映射到图像坐标系中得 到的轿车、货车和客车三类车型的车辆长度进行匹配。
5、 根据权利要求l所述的一种基于三角剖分变换的车型识别方法，其特征在于所述 步骤(4)通过图像纹理特征对车辆假设区域进行验证的方法为O)选定角点密度D。水平直线密度A^、垂直直线密度Dv、假设区域的标准偏差&、 三角形密度A五个特征；(2) 对所述五个特征向量参数进行归一化处理；(3) 根据公式/ = "*￡>￡;+^1)/1 + "仏+ (5*5(/ + ￡*"计算区域可信度/ ，其中a、 〃、 y、 (5、 ee(O,l)，是经过大量试验总结出来的加权参数，取/ >0.8，则判定车辆假设区域为真实 车辆区域。
6、 根据权利要求1所述的一种基于三角剖分变换的车型识别方法，其特征在于所述 步骤(5)借助已经得到的直线集合得到真实世界中目标车辆轮廓线的距离特征在图像坐标中的映射信息，根据该映射信息进行目标车辆的车型匹配并最终输出结果的步骤如下(1) 根据公式A-li ,-i ,l分别计算车辆假设区域中待识别车辆在画面坐标中的车辆长宽比例i v与三类车型理论长宽比及/的距离(2) 根据公式Z)。-I&。-Sl分别计算实际车辆区域面积5^与三类车型参考面积S的距离K。；(3) 根据公式Re做"A-min(Z)》+一&-min(D。)分别计算三类车型对应的max(D,) - min(D,) max(D。) — min(Z)。)三组特征融合系数，其中最小的值对应的车辆类型即为该区域车辆的目标类型，输 出结果，完成整个识别流程。
全文摘要
一种基于三角剖分变换的车型识别方法，首先对图像进行边缘检测提取角点集合，将其输入三角剖分变换获取车辆假设区域，之后根据图像纹理特征判断出真实车辆区域，最后进行特征匹配判定车型结果。本发明运用三角剖分技术能较好地解决车辆区域检测和分割过程中的背景变换问题，而且由于使用简单适用的三角剖分算法来代替繁琐的分割算法，可以降低系统的时间复杂度，提高系统适用性和鲁棒性。
文档编号G08G1/017GK101246553SQ20081010158
公开日2008年8月20日 申请日期2008年3月7日 优先权日2008年3月7日
发明者婷 方, 超 李, 璋 熊, 弋 郭, 磊 高 申请人:北京航空航天大学