一种车标定位方法和装置.pdf

上传人:b*** 文档编号:5775374 上传时间:2019-03-18 格式:PDF 页数:14 大小:1.31MB
返回 下载 相关 举报
摘要
申请专利号:

CN201310552751.X

申请日:

2013.11.08

公开号:

CN103577829A

公开日:

2014.02.12

当前法律状态:

授权

有效性:

有权

法律详情:

授权|||著录事项变更IPC(主分类):G06K 9/54变更事项:发明人变更前:田永鸿 彭佩玺 王耀威 黄铁军变更后:田永鸿 方舒 王耀威 黄铁军|||实质审查的生效IPC(主分类):G06K 9/54申请日:20131108|||公开

IPC分类号:

G06K9/54; G06K9/32

主分类号:

G06K9/54

申请人:

中安消技术有限公司; 北京大学

发明人:

田永鸿; 彭佩玺; 王耀威; 黄铁军

地址:

100086 北京市海淀区科学院南路2号融科资讯中心C座北楼17层12-13

优先权:

专利代理机构:

广东广和律师事务所 44298

代理人:

章小燕

PDF下载: PDF下载
内容摘要

本发明公开了一种车标定位方法和装置,属于计算机图像处理领域,该方法包括:根据先验知识确定车标所在的大致区域,并提取轮廓图;对轮廓图进行自适应分割,得到最优连通区分割;筛选出分割所得区域中为车标的区域,提取出车标图像。本发明实施例的方法和装置,采用自适应的连通区分割来定位车标,能提高车标定位的准确率。此外,通过定义车标似然度来进一步精定位车标,能更有效提高车标的定位准确率。

权利要求书

权利要求书
1.  一种车标定位方法,其特征在于,该方法包括:
车标粗定位步骤:根据先验知识确定车标所在的大致区域,并提取轮廓图;
自适应分割步骤:对所述轮廓图进行自适应分割,得到最优连通区分割;
车标区域筛选步骤:筛选出所述最优连通区分割所得区域中为车标的区域,提取出车标图像。

2.  根据权利要求1所述的车标定位方法,其特征在于,所述车标粗定位步骤进一步包括:
根据车牌位置确定车标所在的大致区域;
对所述车标所在的大致区域提取轮廓图;
去除所述轮廓图中散热片的轮廓。

3.  根据权利要求1所述的车标定位方法,其特征在于,所述自适应分割步骤进一步包括:
对所述轮廓图用不同的连通半径定义连通,得到不同的连通区;
根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间;
采用所述最长区间内的连通半径的值划分连通区,得到最优连通区分割。

4.  根据权利要求1所述的车标定位方法,其特征在于,所述车标区域筛选步骤进一步包括:
根据噪音的先验知识,去除所述最优连通区分割所得区域中的噪音区域;
根据似然度判别所述去除噪音区域后的每一个连通区是车标还是噪音,提取连通区为车标的区域,得到车标图像。

5.  根据权利要求4所述的车标定位方法,其特征在于,所述根据对噪音的先验知识,去除所述最优连通区分割所得区域中的噪音区域进一步包括:
针对每一个连通区的最小包络矩形,当矩形的面积小于第一预定的阈值、矩形的长宽比大于第二预定的阈值、或者连通区的前景点数目与矩形面积之比小于第三预定的阈值时,将所述矩形视为噪音区域去掉。

6.  根据权利要求4所述的车标定位方法,其特征在于,所述根据似然度判别所述去除噪音区域后的每一个连通区是车标还是噪音进一步包括:
根据车标的居中性和/或均匀性定义似然函数;
计算每个连通区的车标似然度,确定似然度最大的连通区域为车标区域。

7.  一种车标定位装置,其特征在于,该装置包括以下模块:
车标粗定位模块:用于根据先验知识确定车标所在的大致区域,并提取轮廓图;
自适应分割模块:用于对所述轮廓图进行自适应分割,得到最优连通区分割;
车标区域筛选模块:用于筛选出最优连通区分割所得区域中为车标的区域,提取出车标图像。

8.  根据权利要求7所述的车标定位装置,其特征在于,所述车标粗定位模块进一步包括:
区域确定单元,用于根据车牌位置确定车标所在的大致区域;
轮廓图提取单元,用于对所述车标所在的大致区域提取轮廓图;
轮廓图去噪单元,用于去除所述轮廓图中散热片的轮廓。

9.  根据权利要求7所述的车标定位装置,其特征在于,所述自适应分割模块进一步包括:
区域分割单元,用于对所述轮廓图用不同的连通半径定义连通,得到不同的连通区;
连通半径确定单元,用于根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间;
最优分割单元,用于采用最长区间内的连通半径的值划分连通区,得到最优连通区分割。

10.  根据权利要求7所述的车标定位装置,其特征在于,车标区域筛选模块进一步包括:
区域去噪单元,用于根据噪音的先验知识,去除所述最优连通区分割所得区域中的噪音区域;
区域判别单元,用于根据似然度判别所述去除噪音区域后的每一个连通区是车标还是噪音;
车标提取单元,用于提取连通区为车标的区域,得到车标图像。

说明书

说明书一种车标定位方法和装置
技术领域
本发明涉及智能交通领域和计算机图像处理领域,尤其涉及一种车标定位方法和装置。
背景技术
近年来,随着汽车数量的不断增加、现代交通的不断发展,智能交通系统被广泛关注。作为智能交通系统的重要组成部分,车标识别成为一个热门的研究课题,具有很高的经济价值。车标定位是车标识别中最重要的一步,将直接影响车标识别的效果。
车标定位是在包含车辆的图片上定位包含车标的小块区域。它的难点在于当车辆图片中有较多噪音和干扰,会造成:
(1)散热片的垂直、水平、网格状边缘;
(2)未被去除干净的散热片的边缘;
(3)提取边缘时的误检边缘;
(4)由于光照变化造成的假边缘。
目前主要有两种思路来定位车标:1)基于车标和背景特征,例如基于图像的边缘、形状、模板匹配和纹理特征来定位车标;考虑到车标背景是散热片,去除散热片的固有模式后进行形态学操作,去除面积很小的白点,最终得到连通度为固定值的车标区域;2)基于机器学习算法,例如用Adaboost来学习车标的位置。
车标的定位大体分为车标粗定位,车标精定位两个步骤。连通区划分是车标精定位的重要步骤,对车标粗定位处理的结果通过划分连通区得到若干区域直接影响最终车标的定位结果。目前大部分算法直接用一个经验值定义连通度。设定的连通度太小时,划分得到的连通区域可能只包含车标的一部分;设定的连通度太大时,划分得到的连通区域可能会包含噪音和干扰,从而导致车标定位不准确。
发明内容
有鉴于此,本发明要解决的技术问题是提供一种车标定位方法和装置,以通过自适应连通区域划分进行图像分割来优化车标定位,提高车标定位的准确率。
本发明解决上述技术问题所采用的技术方案如下:
根据本发明的一个方面,提供的一种车标定位方法包括:
车标粗定位步骤:根据先验知识确定车标所在的大致区域,并提取轮廓图;
自适应分割步骤:对轮廓图进行自适应分割,得到最优连通区分割;
车标区域筛选步骤:筛选出最优连通区分割所得区域中为车标的区域,提取出车标图像。
优选地,车标粗定位步骤进一步包括:根据车牌位置确定车标所在的大致区域;对车标所在的大致区域提取轮廓图;去除轮廓图中散热片的轮廓。
优选地,自适应分割步骤进一步包括:对轮廓图用不同的连通半径定义连通,得到不同的连通区;根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间;采用最长区间内的连通半径的值划分连通区,得到最优连通区分割。
优选地,车标区域筛选步骤进一步包括:
根据噪音的先验知识,去除最优连通区分割所得区域中的噪音区域;
根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音,提取连通区为车标的区域,得到车标图像。
优选地,根据对噪音的先验知识,去除最优连通区分割所得区域中的噪音区域进一步包括:针对每一个连通区的最小包络矩形,当矩形的面积小于第一预定的阈值、矩形的长宽比大于第二预定的阈值、或者连通区的前景点数目与矩形面积之比小于第三预定的阈值时,将矩形视为噪音区域去掉。
优选地,根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音进一步包括:
根据车标的居中性和/或均匀性定义似然函数;
计算每个连通区的车标似然度,确定似然度最大的连通区域为车标区域。
根据本发明的另一个方面,提供的一种车标定位装置包括车标粗定位模块、自适应分割模块以及车标区域筛选模块,其中:
车标粗定位模块:用于根据先验知识确定车标所在的大致区域,并提取轮廓图;
自适应分割模块:用于对轮廓图进行自适应分割,得到最优连通区分割;
车标区域筛选模块:用于筛选出最优连通区分割所得区域中为车标的区域,提取出车标图像。
优选地,车标粗定位模块进一步包括区域确定单元、轮廓图提取单元以及轮廓图去噪单元,其中:
区域确定单元,用于根据车牌位置确定车标所在的大致区域;
轮廓图提取单元,用于对车标所在的大致区域提取轮廓图;
轮廓图去噪单元,用于去除轮廓图中散热片的轮廓。
优选地,自适应分割模块进一步包括区域分割单元、连通半径确定单元以及最优分割单元,其中:
区域分割单元,用于对轮廓图用不同的连通半径定义连通,得到不同的连通区;
连通半径确定单元,用于根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间;
最优分割单元,用于采用最长区间内的连通半径的值划分连通区,得到最优连通区分割。
优选地,车标区域筛选模块进一步包括区域去噪单元、区域判别单元以及车标提取单元,其中:
区域去噪单元,用于根据噪音的先验知识,去除最优连通区分割所得区域中的噪音区域;
区域判别单元,用于根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音;
车标提取单元,用于提取连通区为车标的区域,得到车标图像。
本发明实施例提供的车标定位方法和装置,通过自适应连通区域划分进行图像分割,使得划分得到的连通区域内部的点距离尽可能的近,连通区域之间 点距离尽可能远,提高了车标定位的准确率。此外,通过定义车标似然度来进一步精定位车标,更有效提高车标的定位准确率。
附图说明
图1为本发明实施例提供的一种车标定位方法的流程图。
图2为本发明优选实施例提供的车标粗定位方法的流程图。
图3为本发明优选实施例提供的自适应分割方法的流程图。
图4为本发明优选实施例提供的车标区域筛选方法的流程图。
图5为本发明优选实施例提供的一种车标定位方法的流程图。
图6为本发明实施例提供的一种车标定位装置的结构示意图。
图7为本发明优选实施例提供的车标粗定位模块的结构示意图。
图8为本发明优选实施例提供的自适应分割模块的结构示意图。
图9为本发明优选实施例提供的车标区域筛选模块的结构示意图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示为本发明实施例提供的一种车标定位方法的流程图,该方法包括以下步骤:
S102、根据先验知识确定车标所在的大致区域,并提取轮廓图。
请参阅图2,作为本步骤S102的一种优选方式,可进一步包括以下步骤:
S1022、根据车牌位置确定车标所在的大致区域。
具体来说,本步骤中对车辆图像根据车牌位置确定车标所在的大致区域。比如确定为:车牌正上方与车牌等宽,高度为5倍车牌高度的区域。
S1024、对车标所在的大致区域提取轮廓图。
具体来说,可以对车标所在的大致区域采用Prewitt算子、Roberts Cross算子、Canny算子、Sobel算子、罗盘算子、Marr-Hildreth算子、高斯-拉普拉斯算子等任何一种方式提取轮廓图。在本实施例中使用Canny算子检测边缘。
S1026、去除轮廓图中散热片的轮廓。
其中,散热片的轮廓包括但不限于直线纹理,在本实施例中可使用Hough变换的方法去除各个角度的直线纹理。
S104、对轮廓图进行自适应分割,得到最优连通区分割。
具体来说,本步骤采用不同的连通度来划分连通区,并自适应地选择一种连通度使得在当前分割下不同连通区的点距离最远,使得分割效果最好。即用不同的连通半径r对图片求连通区,记录连通区的数目N与连通半径r的变化关系,在N-r关系图上,找出使N保持不变的最长区间。以上述最长区间内的r值来分割连通区,得到若干连通区。
S106、筛选出最优连通区分割所得区域中为车标的区域,提取出车标图像。
请参阅图4,作为本步骤S106的一种优选方式,可进一步包括以下步骤:
S1062、根据噪音的先验知识,去除最优连通区分割所得区域中的噪音区域;
具体来说,根据对噪音的先验知识,去掉不可能是车标的区域,针对每一个连通区的最小包络矩形,满足下面标准之一即可被视为噪音连通区去掉:
(a)矩形的面积小于第一预定的阈值。举例来说,矩形面积小于2*r就认为矩形的面积太小而视为是噪音;
(b)矩形的长宽比大于第二预定的阈值。举例来说,当矩形的长宽比大于5就认为矩形太过狭长而视为是噪音;
(c)连通区的前景点数目与矩形面积之比小于第三预定的阈值。举例来说,在本实施例中认为连通区的前景点数目与矩形面积之比小于0.1就认为连通区中的前景点太稀疏而视为是噪音。
S1064、根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音,提取连通区为车标的区域,得到车标图像。
作为本步骤的一种优选方案,可以针对去掉噪音得到的区域,根据车标与车牌的相对位置关系、以及车标自身中轴两侧的前景像素数目的分布均匀程度进行判别区域是否是车标区域。即根据车标的居中性和均匀性定义似然函数,计算每个连通区的车标似然度,判断每个区域是车标还是噪音,从而确定车标的精确位置,比如:定义车标的居中度d为车标区域的中心与车牌中心的距离与车牌宽度之比,由居中度确定的似然度L1=-d2+1;定义车标的均匀度p为车标中轴两侧的像素数目之比,由均匀度确定的似然度为L2=2p/(p2+1);则车标似然度函数为L=L1+L2,找出似然函数最大值对应的区域,提取该区域的图像作为车标 图像。
本发明实施例提供的车标定位方法,通过自适应连通区域划分进行图像分割,使得划分得到的连通区域内部的点距离尽可能的近,连通区域之间点距离尽可能远,提高了车标定位的准确率。此外,通过定义车标似然度来进一步精定位车标,更能有效提高车标的定位准确率。
如图3所示为本发明优选实施例提供的自适应分割方法的流程图,该方法包括以下步骤:
S1042、对轮廓图用不同的连通半径定义连通,得到不同的连通区。
具体来说,定义两点(x1,y1)和(x2,y2)的连通距离dist((x1,y1),(x2,y2))为:
dist((x1,y1),(x2,y2))=max(|x1-x2|,|y1-y2|)
其中,点(x1,y1)与(x2,y2)是r-连通的,当且仅当
dist((x1,y1),(x2,y2))≤r
时,两点(x1,y1)和(x2,y2)在同一个连通区内。
S1044、根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间。
设R1与R2是两个连通区,即由互相连通的点组成的点集,则R1与R2的距离dist(R1,R2)为:
dist(R1,R2)=minA∈R1,B∈R2(dist(A,B))]]>
其中,A表示R1连通区中的点,B表示R2连通区中的点,记录根据连通区数量与连通半径的关系后,现在的问题转化为求合适的r,使得R1,R2,R3…Rn内部的点距离尽可能的近,R1,R2,R3…Rn之间的点距离尽可能远。即使得以半径r对图像I求连通区时,得到的连通区集合{R1,R2,…,Rn}满足目标函数Q的值最大。
Q=avg(i,j)(dist(Ri,Rj))–αr
其中,avg表示求平均数,avg(i,j)(dist(Ri,Rj))表示任意两个连通区之间的距离的平均值,r表示所有连通区内部点的距离的平均值,α为系数,用于描述“连通尺度小”和“连通区之间距离大”这两方面因素之间的权重。α越大,则越重视前者;反之越重视后者。
由目标函数可以直接对不同的r取值求图像的连通区,计算目标函数的最大值对应的r。但考虑到时间复杂度和实现的方便问题,可以采用一种近似最优解的简便算法。考虑变量
N(r)=card(F(I,r))
其中,N是以r为半径求得的连通区的数目。易知N(r)是一个非严格单调递减的函数,在r增大的过程中N值可能会减小,也可能会保持不变。对于N值减小的情况,由于r增大,使得原本相距较远、可能并不属于一个对象的两个连通区被合并在一起。而N的数目不发生变化的情况,不妨设r从r0增大到r0+Δr时N均不发生变化,到r0+Δr+1时N变小。则说明以r属于[r0,r0+Δr]划分出的连通区,任意两个区域之间的距离均严格大于Δr,因此r增加才不会使任何两个连通区合并。那么自然,所有区域之间的平均距离也严格大于Δr。
设此时划分的连通区的平均距离为avg_dist=Δr+C,其中C是一个未知的修正量。但相比于Δr,C的值很大概率是一个小量。如果不是的话,即说明当前划分的区域之间的平均距离显著的大于Δr,那么当r超越r0+Δr继续增大时,原来划分的连通区应当继续保持不变才更为合理。因此可认为C以大概率为一小量。
因此,为了加快寻找r的算法,在对本问题的影响基本不大的情况下,可以忽略C,即认为以r为连通半径划分的连通区的平均距离avg_dist=Δr。其中Δr为从当前r开始保持连通数目N不变的最大间距。
则目标函数就变为
Q=Δr-αr
前面已经解释了在本场景中可以弱化对连通半径小的要求,而由于在具体数据上,Δr的尺度本身就要大于r,故直接取α=1即可。由此便得到将图像分为多个区域时的最优划分。
S1046、用该最长区间内的连通半径的值划分连通区,得到最优连通区分割。
本发明实施例提供的自适应分割方法,通过自适应连通区域划分进行图像分割,使得划分得到的连通区域内部的点距离尽可能的近,连通区域之间点距离尽可能远,提高了车标定位的准确率。
如图5为本发明优选实施例提供的一种车标定位方法的流程图,该方法包括以下步骤:
S502、根据车牌确定车标所在的大致区域。
S504、采用Canny边缘检测算法提取车标所在的大致区域轮廓图。
S506、去除大致区域轮廓图中的散热片的线性轮廓。
S508、采用自适应连通区域分割,得到若干个连通区。
S510、去除连通区中明显属于噪音的区域;
S512、根据车标的居中性和均匀性对去噪音区域后的区域进行后验,筛选出车标区域。
如图6所示为本发明实施例提供的一种车标定位装置的结构示意图,该装置包括车标粗定位模块10、自适应分割模块20和车标区域筛选模块30,其中:
车标粗定位模块10:用于根据先验知识确定车标所在的大致区域,并提取轮廓图;
自适应分割模块20:用于对轮廓图进行自适应分割,得到最优连通区分割;
车标区域筛选模块30:用于筛选出最优连通区分割所得区域中为车标的区域,提取出车标图像。
请参阅图7,作为本实施例的一种优选方案,车标粗定位模块10可进一步包括区域确定单元101、轮廓图提取单元102和轮廓图去噪单元103,其中:
区域确定单元101,用于根据车牌位置确定车标所在的大致区域;
轮廓图提取单元102,用于对车标所在的大致区域提取轮廓图;
轮廓图去噪单元103,用于去除轮廓图中散热片的轮廓。
请参阅图8,作为本实施例的一种优选方案,自适应分割模块20可进一步包括区域分割单元201、连通半径确定单元202和最优分割单元203,其中:
区域分割单元201,用于对轮廓图用不同的连通半径定义连通,得到不同的连通区;
连通半径确定单元202,用于根据连通区数量与连通半径的关系,找出使连通区数量保持不变的连通半径的最长区间;
最优分割单元203,用于采用最长区间内的连通半径的值划分连通区,得到最优连通区分割。
请参阅图9,作为本实施例的一种优选方案,车标区域筛选模块30进一步包括:
区域去噪单元301,用于根据噪音的先验知识,去除最优连通区分割所得区域中的噪音区域;
进一步地,区域去噪单元301具体用于:针对每一个连通区的最小包络矩形,当矩形的面积小于第一预定的阈值、矩形的长宽比大于第二预定的阈值、或者连通区的前景点数目与矩形面积之比小于第三预定的阈值时,将所述矩形视为噪音区域去掉。
区域判别单元302,用于根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音;
进一步地,区域判别单元302包括:
似然度定义子单元3021,用于根据车标的居中性和/或均匀性定义似然函数;
车标区域确定子单元3022,用于计算每个连通区的车标似然度,确定似然度最大的连通区域为车标区域。
车标提取单元303,用于提取连通区为车标的区域,得到车标图像。
需要说明的是,上述方法实施例中的所有技术方案在本装置中同样适用,这里不再重述。
本发明实施例的车标定位装置,通过自适应连通区域划分进行图像分割,使得划分得到的连通区域内部的点距离尽可能的近,连通区域之间点距离尽可能远,提高了车标定位的准确率。此外,通过定义车标似然度来进一步精定位车标,更能有效提高车标的定位准确率。
以上参照附图说明了本发明的优选实施例,并非因此局限本发明的权利范围。本领域技术人员不脱离本发明的范围和实质内所作的任何修改、等同替换和改进,均应在本发明的权利范围之内。

一种车标定位方法和装置.pdf_第1页
第1页 / 共14页
一种车标定位方法和装置.pdf_第2页
第2页 / 共14页
一种车标定位方法和装置.pdf_第3页
第3页 / 共14页
点击查看更多>>
资源描述

《一种车标定位方法和装置.pdf》由会员分享,可在线阅读,更多相关《一种车标定位方法和装置.pdf(14页珍藏版)》请在专利查询网上搜索。

1、(10)申请公布号 CN 103577829 A (43)申请公布日 2014.02.12 CN 103577829 A (21)申请号 201310552751.X (22)申请日 2013.11.08 G06K 9/54(2006.01) G06K 9/32(2006.01) (71)申请人 中安消技术有限公司 地址 100086 北京市海淀区科学院南路 2 号 融科资讯中心 C 座北楼 17 层 12-13 申请人 北京大学 (72)发明人 田永鸿 彭佩玺 王耀威 黄铁军 (74)专利代理机构 广东广和律师事务所 44298 代理人 章小燕 (54) 发明名称 一种车标定位方法和装置 (。

2、57) 摘要 本发明公开了一种车标定位方法和装置, 属 于计算机图像处理领域, 该方法包括 : 根据先验 知识确定车标所在的大致区域, 并提取轮廓图 ; 对轮廓图进行自适应分割, 得到最优连通区分割 ; 筛选出分割所得区域中为车标的区域, 提取出车 标图像。 本发明实施例的方法和装置, 采用自适应 的连通区分割来定位车标, 能提高车标定位的准 确率。 此外, 通过定义车标似然度来进一步精定位 车标, 能更有效提高车标的定位准确率。 (51)Int.Cl. 权利要求书 2 页 说明书 7 页 附图 4 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书7页 附。

3、图4页 (10)申请公布号 CN 103577829 A CN 103577829 A 1/2 页 2 1. 一种车标定位方法, 其特征在于, 该方法包括 : 车标粗定位步骤 : 根据先验知识确定车标所在的大致区域, 并提取轮廓图 ; 自适应分割步骤 : 对所述轮廓图进行自适应分割, 得到最优连通区分割 ; 车标区域筛选步骤 : 筛选出所述最优连通区分割所得区域中为车标的区域, 提取出车 标图像。 2. 根据权利要求 1 所述的车标定位方法, 其特征在于, 所述车标粗定位步骤进一步包 括 : 根据车牌位置确定车标所在的大致区域 ; 对所述车标所在的大致区域提取轮廓图 ; 去除所述轮廓图中散热片。

4、的轮廓。 3. 根据权利要求 1 所述的车标定位方法, 其特征在于, 所述自适应分割步骤进一步包 括 : 对所述轮廓图用不同的连通半径定义连通, 得到不同的连通区 ; 根据连通区数量与连通半径的关系, 找出使连通区数量保持不变的连通半径的最长区 间 ; 采用所述最长区间内的连通半径的值划分连通区, 得到最优连通区分割。 4. 根据权利要求 1 所述的车标定位方法, 其特征在于, 所述车标区域筛选步骤进一步 包括 : 根据噪音的先验知识, 去除所述最优连通区分割所得区域中的噪音区域 ; 根据似然度判别所述去除噪音区域后的每一个连通区是车标还是噪音, 提取连通区为 车标的区域, 得到车标图像。 5。

5、. 根据权利要求 4 所述的车标定位方法, 其特征在于, 所述根据对噪音的先验知识, 去 除所述最优连通区分割所得区域中的噪音区域进一步包括 : 针对每一个连通区的最小包络矩形, 当矩形的面积小于第一预定的阈值、 矩形的长宽 比大于第二预定的阈值、 或者连通区的前景点数目与矩形面积之比小于第三预定的阈值 时, 将所述矩形视为噪音区域去掉。 6. 根据权利要求 4 所述的车标定位方法, 其特征在于, 所述根据似然度判别所述去除 噪音区域后的每一个连通区是车标还是噪音进一步包括 : 根据车标的居中性和 / 或均匀性定义似然函数 ; 计算每个连通区的车标似然度, 确定似然度最大的连通区域为车标区域。。

6、 7. 一种车标定位装置, 其特征在于, 该装置包括以下模块 : 车标粗定位模块 : 用于根据先验知识确定车标所在的大致区域, 并提取轮廓图 ; 自适应分割模块 : 用于对所述轮廓图进行自适应分割, 得到最优连通区分割 ; 车标区域筛选模块 : 用于筛选出最优连通区分割所得区域中为车标的区域, 提取出车 标图像。 8. 根据权利要求 7 所述的车标定位装置, 其特征在于, 所述车标粗定位模块进一步包 括 : 区域确定单元, 用于根据车牌位置确定车标所在的大致区域 ; 轮廓图提取单元, 用于对所述车标所在的大致区域提取轮廓图 ; 权 利 要 求 书 CN 103577829 A 2 2/2 页 。

7、3 轮廓图去噪单元, 用于去除所述轮廓图中散热片的轮廓。 9. 根据权利要求 7 所述的车标定位装置, 其特征在于, 所述自适应分割模块进一步包 括 : 区域分割单元, 用于对所述轮廓图用不同的连通半径定义连通, 得到不同的连通区 ; 连通半径确定单元, 用于根据连通区数量与连通半径的关系, 找出使连通区数量保持 不变的连通半径的最长区间 ; 最优分割单元, 用于采用最长区间内的连通半径的值划分连通区, 得到最优连通区分 割。 10. 根据权利要求 7 所述的车标定位装置, 其特征在于, 车标区域筛选模块进一步包 括 : 区域去噪单元, 用于根据噪音的先验知识, 去除所述最优连通区分割所得区域。

8、中的噪 音区域 ; 区域判别单元, 用于根据似然度判别所述去除噪音区域后的每一个连通区是车标还是 噪音 ; 车标提取单元, 用于提取连通区为车标的区域, 得到车标图像。 权 利 要 求 书 CN 103577829 A 3 1/7 页 4 一种车标定位方法和装置 技术领域 0001 本发明涉及智能交通领域和计算机图像处理领域, 尤其涉及一种车标定位方法和 装置。 背景技术 0002 近年来, 随着汽车数量的不断增加、 现代交通的不断发展, 智能交通系统被广泛关 注。 作为智能交通系统的重要组成部分, 车标识别成为一个热门的研究课题, 具有很高的经 济价值。车标定位是车标识别中最重要的一步, 将。

9、直接影响车标识别的效果。 0003 车标定位是在包含车辆的图片上定位包含车标的小块区域。 它的难点在于当车辆 图片中有较多噪音和干扰, 会造成 : 0004 (1) 散热片的垂直、 水平、 网格状边缘 ; 0005 (2) 未被去除干净的散热片的边缘 ; 0006 (3) 提取边缘时的误检边缘 ; 0007 (4) 由于光照变化造成的假边缘。 0008 目前主要有两种思路来定位车标 : 1) 基于车标和背景特征, 例如基于图像的边缘、 形状、 模板匹配和纹理特征来定位车标 ; 考虑到车标背景是散热片, 去除散热片的固有模式 后进行形态学操作, 去除面积很小的白点, 最终得到连通度为固定值的车标。

10、区域 ; 2) 基于机 器学习算法, 例如用 Adaboost 来学习车标的位置。 0009 车标的定位大体分为车标粗定位, 车标精定位两个步骤。连通区划分是车标精定 位的重要步骤, 对车标粗定位处理的结果通过划分连通区得到若干区域直接影响最终车标 的定位结果。目前大部分算法直接用一个经验值定义连通度。设定的连通度太小时, 划分 得到的连通区域可能只包含车标的一部分 ; 设定的连通度太大时, 划分得到的连通区域可 能会包含噪音和干扰, 从而导致车标定位不准确。 发明内容 0010 有鉴于此, 本发明要解决的技术问题是提供一种车标定位方法和装置, 以通过自 适应连通区域划分进行图像分割来优化车标。

11、定位, 提高车标定位的准确率。 0011 本发明解决上述技术问题所采用的技术方案如下 : 0012 根据本发明的一个方面, 提供的一种车标定位方法包括 : 0013 车标粗定位步骤 : 根据先验知识确定车标所在的大致区域, 并提取轮廓图 ; 0014 自适应分割步骤 : 对轮廓图进行自适应分割, 得到最优连通区分割 ; 0015 车标区域筛选步骤 : 筛选出最优连通区分割所得区域中为车标的区域, 提取出车 标图像。 0016 优选地, 车标粗定位步骤进一步包括 : 根据车牌位置确定车标所在的大致区域 ; 对车标所在的大致区域提取轮廓图 ; 去除轮廓图中散热片的轮廓。 0017 优选地, 自适应。

12、分割步骤进一步包括 : 对轮廓图用不同的连通半径定义连通, 得到 说 明 书 CN 103577829 A 4 2/7 页 5 不同的连通区 ; 根据连通区数量与连通半径的关系, 找出使连通区数量保持不变的连通半 径的最长区间 ; 采用最长区间内的连通半径的值划分连通区, 得到最优连通区分割。 0018 优选地, 车标区域筛选步骤进一步包括 : 0019 根据噪音的先验知识, 去除最优连通区分割所得区域中的噪音区域 ; 0020 根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音, 提取连通区为 车标的区域, 得到车标图像。 0021 优选地, 根据对噪音的先验知识, 去除最优连通区分割。

13、所得区域中的噪音区域进 一步包括 : 针对每一个连通区的最小包络矩形, 当矩形的面积小于第一预定的阈值、 矩形的 长宽比大于第二预定的阈值、 或者连通区的前景点数目与矩形面积之比小于第三预定的阈 值时, 将矩形视为噪音区域去掉。 0022 优选地, 根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音进一步 包括 : 0023 根据车标的居中性和 / 或均匀性定义似然函数 ; 0024 计算每个连通区的车标似然度, 确定似然度最大的连通区域为车标区域。 0025 根据本发明的另一个方面, 提供的一种车标定位装置包括车标粗定位模块、 自适 应分割模块以及车标区域筛选模块, 其中 : 0026。

14、 车标粗定位模块 : 用于根据先验知识确定车标所在的大致区域, 并提取轮廓图 ; 0027 自适应分割模块 : 用于对轮廓图进行自适应分割, 得到最优连通区分割 ; 0028 车标区域筛选模块 : 用于筛选出最优连通区分割所得区域中为车标的区域, 提取 出车标图像。 0029 优选地, 车标粗定位模块进一步包括区域确定单元、 轮廓图提取单元以及轮廓图 去噪单元, 其中 : 0030 区域确定单元, 用于根据车牌位置确定车标所在的大致区域 ; 0031 轮廓图提取单元, 用于对车标所在的大致区域提取轮廓图 ; 0032 轮廓图去噪单元, 用于去除轮廓图中散热片的轮廓。 0033 优选地, 自适应。

15、分割模块进一步包括区域分割单元、 连通半径确定单元以及最优 分割单元, 其中 : 0034 区域分割单元, 用于对轮廓图用不同的连通半径定义连通, 得到不同的连通区 ; 0035 连通半径确定单元, 用于根据连通区数量与连通半径的关系, 找出使连通区数量 保持不变的连通半径的最长区间 ; 0036 最优分割单元, 用于采用最长区间内的连通半径的值划分连通区, 得到最优连通 区分割。 0037 优选地, 车标区域筛选模块进一步包括区域去噪单元、 区域判别单元以及车标提 取单元, 其中 : 0038 区域去噪单元, 用于根据噪音的先验知识, 去除最优连通区分割所得区域中的噪 音区域 ; 0039 。

16、区域判别单元, 用于根据似然度判别去除噪音区域后的每一个连通区是车标还是 噪音 ; 0040 车标提取单元, 用于提取连通区为车标的区域, 得到车标图像。 说 明 书 CN 103577829 A 5 3/7 页 6 0041 本发明实施例提供的车标定位方法和装置, 通过自适应连通区域划分进行图像分 割, 使得划分得到的连通区域内部的点距离尽可能的近, 连通区域之间点距离尽可能远, 提 高了车标定位的准确率。 此外, 通过定义车标似然度来进一步精定位车标, 更有效提高车标 的定位准确率。 附图说明 0042 图 1 为本发明实施例提供的一种车标定位方法的流程图。 0043 图 2 为本发明优选。

17、实施例提供的车标粗定位方法的流程图。 0044 图 3 为本发明优选实施例提供的自适应分割方法的流程图。 0045 图 4 为本发明优选实施例提供的车标区域筛选方法的流程图。 0046 图 5 为本发明优选实施例提供的一种车标定位方法的流程图。 0047 图 6 为本发明实施例提供的一种车标定位装置的结构示意图。 0048 图 7 为本发明优选实施例提供的车标粗定位模块的结构示意图。 0049 图 8 为本发明优选实施例提供的自适应分割模块的结构示意图。 0050 图 9 为本发明优选实施例提供的车标区域筛选模块的结构示意图。 具体实施方式 0051 为了使本发明所要解决的技术问题、 技术方案。

18、及有益效果更加清楚、 明白, 以下结 合附图和实施例, 对本发明进行进一步详细说明。 应当理解, 此处所描述的具体实施例仅仅 用以解释本发明, 并不用于限定本发明。 0052 如图 1 所示为本发明实施例提供的一种车标定位方法的流程图, 该方法包括以下 步骤 : 0053 S102、 根据先验知识确定车标所在的大致区域, 并提取轮廓图。 0054 请参阅图 2, 作为本步骤 S102 的一种优选方式, 可进一步包括以下步骤 : 0055 S1022、 根据车牌位置确定车标所在的大致区域。 0056 具体来说, 本步骤中对车辆图像根据车牌位置确定车标所在的大致区域。比如确 定为 : 车牌正上方与。

19、车牌等宽, 高度为 5 倍车牌高度的区域。 0057 S1024、 对车标所在的大致区域提取轮廓图。 0058 具体来说, 可以对车标所在的大致区域采用 Prewitt 算子、 Roberts Cross 算子、 Canny 算子、 Sobel 算子、 罗盘算子、 Marr-Hildreth 算子、 高斯 - 拉普拉斯算子等任何一种 方式提取轮廓图。在本实施例中使用 Canny 算子检测边缘。 0059 S1026、 去除轮廓图中散热片的轮廓。 0060 其中, 散热片的轮廓包括但不限于直线纹理, 在本实施例中可使用 Hough 变换的 方法去除各个角度的直线纹理。 0061 S104、 对轮。

20、廓图进行自适应分割, 得到最优连通区分割。 0062 具体来说, 本步骤采用不同的连通度来划分连通区, 并自适应地选择一种连通度 使得在当前分割下不同连通区的点距离最远, 使得分割效果最好。即用不同的连通半径 r 对图片求连通区, 记录连通区的数目 N 与连通半径 r 的变化关系, 在 N-r 关系图上, 找出使 N 保持不变的最长区间。以上述最长区间内的 r 值来分割连通区, 得到若干连通区。 说 明 书 CN 103577829 A 6 4/7 页 7 0063 S106、 筛选出最优连通区分割所得区域中为车标的区域, 提取出车标图像。 0064 请参阅图 4, 作为本步骤 S106 的一。

21、种优选方式, 可进一步包括以下步骤 : 0065 S1062、 根据噪音的先验知识, 去除最优连通区分割所得区域中的噪音区域 ; 0066 具体来说, 根据对噪音的先验知识, 去掉不可能是车标的区域, 针对每一个连通区 的最小包络矩形, 满足下面标准之一即可被视为噪音连通区去掉 : 0067 (a) 矩形的面积小于第一预定的阈值。举例来说, 矩形面积小于 2*r 就认为矩形的 面积太小而视为是噪音 ; 0068 (b) 矩形的长宽比大于第二预定的阈值。举例来说, 当矩形的长宽比大于 5 就认为 矩形太过狭长而视为是噪音 ; 0069 (c) 连通区的前景点数目与矩形面积之比小于第三预定的阈值。。

22、 举例来说, 在本实 施例中认为连通区的前景点数目与矩形面积之比小于 0.1 就认为连通区中的前景点太稀 疏而视为是噪音。 0070 S1064、 根据似然度判别去除噪音区域后的每一个连通区是车标还是噪音, 提取连 通区为车标的区域, 得到车标图像。 0071 作为本步骤的一种优选方案, 可以针对去掉噪音得到的区域, 根据车标与车牌的 相对位置关系、 以及车标自身中轴两侧的前景像素数目的分布均匀程度进行判别区域是否 是车标区域。 即根据车标的居中性和均匀性定义似然函数, 计算每个连通区的车标似然度, 判断每个区域是车标还是噪音, 从而确定车标的精确位置, 比如 : 定义车标的居中度 d 为车 。

23、标区域的中心与车牌中心的距离与车牌宽度之比, 由居中度确定的似然度 L1=-d2+1 ; 定义 车标的均匀度p为车标中轴两侧的像素数目之比, 由均匀度确定的似然度为L2=2p/(p2+1) ; 则车标似然度函数为 L=L1+L2, 找出似然函数最大值对应的区域, 提取该区域的图像作为车 标图像。 0072 本发明实施例提供的车标定位方法, 通过自适应连通区域划分进行图像分割, 使 得划分得到的连通区域内部的点距离尽可能的近, 连通区域之间点距离尽可能远, 提高了 车标定位的准确率。 此外, 通过定义车标似然度来进一步精定位车标, 更能有效提高车标的 定位准确率。 0073 如图 3 所示为本发。

24、明优选实施例提供的自适应分割方法的流程图, 该方法包括以 下步骤 : 0074 S1042、 对轮廓图用不同的连通半径定义连通, 得到不同的连通区。 0075 具体来说, 定义两点 (x1, y1) 和 (x2, y2) 的连通距离 dist(x1,y1),(x2,y2) 为 : 0076 dist(x1,y1),(x2,y2)=max(|x1-x2|,|y1-y2|) 0077 其中, 点 (x1, y1) 与 (x2, y2) 是 r- 连通的, 当且仅当 0078 dist(x1, y1),(x2, y2) r 0079 时, 两点 (x1, y1) 和 (x2, y2) 在同一个连通区。

25、内。 0080 S1044、 根据连通区数量与连通半径的关系, 找出使连通区数量保持不变的连通半 径的最长区间。 0081 设 R1 与 R2 是两个连通区, 即由互相连通的点组成的点集, 则 R1 与 R2 的距离 dist(R1,R2) 为 : 说 明 书 CN 103577829 A 7 5/7 页 8 0082 0083 其中, A 表示 R1 连通区中的点 ,B 表示 R2 连通区中的点, 记录根据连通区数量与 连通半径的关系后, 现在的问题转化为求合适的 r, 使得 R1, R2, R3Rn 内部的点距离尽可 能的近, R1, R2, R3Rn 之间的点距离尽可能远。即使得以半径 。

26、r 对图像 I 求连通区时, 得 到的连通区集合 R1, R2, Rn 满足目标函数 Q 的值最大。 0084 Q=avg(i,j)(dist(Ri, Rj)r 0085 其中, avg 表示求平均数, avg(i,j)(dist(Ri, Rj) 表示任意两个连通区之间的距离 的平均值, r 表示所有连通区内部点的距离的平均值, 为系数, 用于描述 “连通尺度小” 和 “连通区之间距离大” 这两方面因素之间的权重。 越大, 则越重视前者 ; 反之越重视后者。 0086 由目标函数可以直接对不同的 r 取值求图像的连通区, 计算目标函数的最大值对 应的r。 但考虑到时间复杂度和实现的方便问题, 。

27、可以采用一种近似最优解的简便算法。 考 虑变量 0087 N(r)=card(F(I,r) 0088 其中, N 是以 r 为半径求得的连通区的数目。易知 N(r) 是一个非严格单调递减的 函数, 在 r 增大的过程中 N 值可能会减小, 也可能会保持不变。对于 N 值减小的情况, 由于 r 增大, 使得原本相距较远、 可能并不属于一个对象的两个连通区被合并在一起。而 N 的数 目不发生变化的情况, 不妨设 r 从 r0 增大到 r0+r 时 N 均不发生变化, 到 r0+r+1 时 N 变小。则说明以 r 属于 r0, r0+r 划分出的连通区, 任意两个区域之间的距离均严格大 于 r, 因。

28、此 r 增加才不会使任何两个连通区合并。那么自然, 所有区域之间的平均距离也 严格大于 r。 0089 设此时划分的连通区的平均距离为 avg_dist=r+C, 其中 C 是一个未知的修正 量。但相比于 r, C 的值很大概率是一个小量。如果不是的话, 即说明当前划分的区域之 间的平均距离显著的大于r, 那么当r超越r0+r继续增大时, 原来划分的连通区应当继 续保持不变才更为合理。因此可认为 C 以大概率为一小量。 0090 因此, 为了加快寻找 r 的算法, 在对本问题的影响基本不大的情况下, 可以忽略 C, 即认为以 r 为连通半径划分的连通区的平均距离 avg_dist=r。其中 r。

29、 为从当前 r 开始 保持连通数目 N 不变的最大间距。 0091 则目标函数就变为 0092 Q=r-r 0093 前面已经解释了在本场景中可以弱化对连通半径小的要求, 而由于在具体数据 上, r 的尺度本身就要大于 r, 故直接取 =1 即可。由此便得到将图像分为多个区域时的 最优划分。 0094 S1046、 用该最长区间内的连通半径的值划分连通区, 得到最优连通区分割。 0095 本发明实施例提供的自适应分割方法, 通过自适应连通区域划分进行图像分割, 使得划分得到的连通区域内部的点距离尽可能的近, 连通区域之间点距离尽可能远, 提高 了车标定位的准确率。 0096 如图 5 为本发明。

30、优选实施例提供的一种车标定位方法的流程图, 该方法包括以下 步骤 : 说 明 书 CN 103577829 A 8 6/7 页 9 0097 S502、 根据车牌确定车标所在的大致区域。 0098 S504、 采用 Canny 边缘检测算法提取车标所在的大致区域轮廓图。 0099 S506、 去除大致区域轮廓图中的散热片的线性轮廓。 0100 S508、 采用自适应连通区域分割, 得到若干个连通区。 0101 S510、 去除连通区中明显属于噪音的区域 ; 0102 S512、 根据车标的居中性和均匀性对去噪音区域后的区域进行后验, 筛选出车标 区域。 0103 如图 6 所示为本发明实施例提。

31、供的一种车标定位装置的结构示意图, 该装置包括 车标粗定位模块 10、 自适应分割模块 20 和车标区域筛选模块 30, 其中 : 0104 车标粗定位模块 10 : 用于根据先验知识确定车标所在的大致区域, 并提取轮廓 图 ; 0105 自适应分割模块 20 : 用于对轮廓图进行自适应分割, 得到最优连通区分割 ; 0106 车标区域筛选模块 30 : 用于筛选出最优连通区分割所得区域中为车标的区域, 提 取出车标图像。 0107 请参阅图 7, 作为本实施例的一种优选方案, 车标粗定位模块 10 可进一步包括区 域确定单元 101、 轮廓图提取单元 102 和轮廓图去噪单元 103, 其中。

32、 : 0108 区域确定单元 101, 用于根据车牌位置确定车标所在的大致区域 ; 0109 轮廓图提取单元 102, 用于对车标所在的大致区域提取轮廓图 ; 0110 轮廓图去噪单元 103, 用于去除轮廓图中散热片的轮廓。 0111 请参阅图 8, 作为本实施例的一种优选方案, 自适应分割模块 20 可进一步包括区 域分割单元 201、 连通半径确定单元 202 和最优分割单元 203, 其中 : 0112 区域分割单元 201, 用于对轮廓图用不同的连通半径定义连通, 得到不同的连通 区 ; 0113 连通半径确定单元 202, 用于根据连通区数量与连通半径的关系, 找出使连通区数 量保。

33、持不变的连通半径的最长区间 ; 0114 最优分割单元 203, 用于采用最长区间内的连通半径的值划分连通区, 得到最优连 通区分割。 0115 请参阅图 9, 作为本实施例的一种优选方案, 车标区域筛选模块 30 进一步包括 : 0116 区域去噪单元 301, 用于根据噪音的先验知识, 去除最优连通区分割所得区域中的 噪音区域 ; 0117 进一步地, 区域去噪单元 301 具体用于 : 针对每一个连通区的最小包络矩形, 当矩 形的面积小于第一预定的阈值、 矩形的长宽比大于第二预定的阈值、 或者连通区的前景点 数目与矩形面积之比小于第三预定的阈值时, 将所述矩形视为噪音区域去掉。 0118。

34、 区域判别单元 302, 用于根据似然度判别去除噪音区域后的每一个连通区是车标 还是噪音 ; 0119 进一步地, 区域判别单元 302 包括 : 0120 似然度定义子单元 3021, 用于根据车标的居中性和 / 或均匀性定义似然函数 ; 0121 车标区域确定子单元 3022, 用于计算每个连通区的车标似然度, 确定似然度最大 的连通区域为车标区域。 说 明 书 CN 103577829 A 9 7/7 页 10 0122 车标提取单元 303, 用于提取连通区为车标的区域, 得到车标图像。 0123 需要说明的是, 上述方法实施例中的所有技术方案在本装置中同样适用, 这里不 再重述。 0。

35、124 本发明实施例的车标定位装置, 通过自适应连通区域划分进行图像分割, 使得划 分得到的连通区域内部的点距离尽可能的近, 连通区域之间点距离尽可能远, 提高了车标 定位的准确率。 此外, 通过定义车标似然度来进一步精定位车标, 更能有效提高车标的定位 准确率。 0125 以上参照附图说明了本发明的优选实施例, 并非因此局限本发明的权利范围。本 领域技术人员不脱离本发明的范围和实质内所作的任何修改、 等同替换和改进, 均应在本 发明的权利范围之内。 说 明 书 CN 103577829 A 10 1/4 页 11 图 1 图 2 说 明 书 附 图 CN 103577829 A 11 2/4 页 12 图 3 图 4 说 明 书 附 图 CN 103577829 A 12 3/4 页 13 图 5 图 6 说 明 书 附 图 CN 103577829 A 13 4/4 页 14 图 7图 8 图 9 说 明 书 附 图 CN 103577829 A 14 。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1