专利名称：车牌定位方法
技术领域：
本发明属于智能交通领域，具体地说，是涉及一种车牌定位方法。
背景技术：
在智能交通领域中的一些系统中，例如电子警察抓拍系统、交通卡口系统和治安 卡口系统等需要车牌定位，目前使用的车牌定位方法一般是只对单个车道进行车牌定位， 当多个车道、多辆车时，则不能进行车牌定位，因此这种车牌定位方法在多个车道的交通道 路上使用受到很大限制。目前一些电子警察系统可以对多车道定位，电子警察系统的抓拍原理是首先通过 车辆触发地感线圈，抓拍到多车道的图像，然后在后台对单独抓拍的各图像进行分析，分别 对各车道的车牌进行定位。因此该系统需要在抓拍口处预埋地感线圈，以及从图像抓拍到 后台处理存在一定的时间延迟，而且需要在后台设定相应的处理程序，操作繁琐，使用不 便。基于此，如何发明一种车牌定位方法，可以对多车道进行车牌定位，而且无需使用 感线圈，在系统前台即可完成车牌定位，十分必要。
发明内容
本发明为了解决多车道车牌定位需要预设地感线圈的问题，提供了一种车牌定位 方法，可以对多车道车牌进行定位，不必预设地感线圈，操作简单，易于实现。为了解决上述技术问题，本发明采用以下技术方案予以实现—种车牌定位方法，包括以下步骤(1)、粗略扫描车牌对车牌灰度图垂直边缘提取，形成垂直边缘二值图，通过扫描 所述的垂直边缘二值图查找疑是车牌行，合并所有疑是车牌行得到一个或者多个疑是车 牌扫描区域；(2)、粗略定位车牌在车牌灰度图中将步骤(1)得到的所有疑是车牌扫描区域单 独处理，进行垂直边缘提取和水平边缘提取形成边缘二值图，确定车牌的上下边界和左右 边界，得到至少一个车牌粗略定位区域；(3)、精确定位车牌分别设定各车牌粗略定位区域的灰度二值阈值a4，在车牌灰 度图中对所述的车牌粗略定位区域一一进行二值化处理，得到区分字符和背景的二值图， 再次确定车牌的上下边界和左右边界，得到最终车牌，所述的a4为正整数。进一步的，由于车牌的高度远小于灰度图的高度，为了减小计算量，步骤⑴中还 包括区域定位步骤，得到定位区域，所述的车牌灰度图是定位区域内的车牌灰度图。又进一步的，步骤(1)中疑是车牌行通过以下方式获得对垂直边缘二值图进行逐行扫描，所述的车牌垂直边缘跳变特点即在特定长度 内，如果边缘跳变的个数不小于阈值al，则认为该行是疑是车牌行，所述的al为正整数。再进一步的，所述的特定长度不小于车牌灰度图中车牌的长度。
优选的，步骤O)中车牌的上下边界和左右边界通过以下方式获得确定车牌的上下边界对边缘二值图进行逐行扫描，统计每行的跳变数，形成一维 数组W1，将一维数组Wl中至少连续N2个元素值大于阈值a2的区域统计出，这个区域的上 下边界即为车牌的上下边界，所述的边缘二值图中包括边缘点和非边缘点，所述的N2和a2 为正整数；确定车牌的左右边界在上下边界范围内进行逐列扫描，统计每列的边缘点的个 数，并形成一维数组W2，将一维数组W2中元素值大于阈值a3且相邻两大于阈值a3的元素 之间间隔小于T的区域统计出，这个区域的左右边界即为车牌的左右边界，所述的T和a3 为正整数。更进一步的，确定车牌的上下边界后，还包括通过上下边界计算车牌的高度的步 骤，如果计算出的车牌的高度与实际车牌高度之差大于预设的阈值Tl，则认为该车牌为伪 车牌，去掉此伪车牌，其中Tl为正整数。更进一步的，确定车牌的左右边界后，还包括通过左右边界计算车牌的宽度的步 骤，如果计算出的车牌的宽度与实际车牌宽度之差大于预设的阈值T2，则认为该车牌为伪 车牌，去掉此伪车牌，其中T2为正整数。优选的，步骤(3)中所述的灰度二值阈值a4通过以下方式获得在所述各粗略定 位区域范围内的中心位置，取m xm像素大小的窗口的平均灰度作为阈值a4，所述的m为 正整数。再进一步的，步骤(3)中所述的再次确定车牌的上下边界和左右边界通过以下方 式获得再次确定车牌的上下边界对灰度二值图进行逐行扫描，统计每行的跳变数，形成 一维数组W3，将一维数组W3中大于阈值a5的区域统计出，这个区域的上下边界即为车牌的 最终上下边界，所述的a5为正整数；再次确定车牌的左右边界在再次确定的上下边界范围内进行逐列扫描，统计每 列跳变点的个数，并形成一维数组W4，将一维数组W4中元素值大于阈值a6的且相邻两大于 阈值a6的元素之间间隔小于T的区域统计出，这个区域的左右边界即对应车牌的最终左右 边界，所述的a6为正整数。优选的，步骤(1)和步骤O)中所述的边缘提取算法为Sobel算法。与现有技术相比，本发明的优点和积极效果是本发明的车牌定位方法避免使用 地感线圈，可以对多车道车牌进行定位；通过前两步的车牌粗略定位步骤，查找出车牌的大 概位置，后续步骤中只需围绕着粗略定位区域即可，有效的减小了计算量；采用逐渐逼近的 方式，定位效果较好。结合本发明具体实施例的详细描述，本发明的其他特点和优点将变得更加清楚。
图1是本发明车牌定位方法的一个实施例简化流程图；图2是图1中SO步骤的分解图；图3是图1中Sl步骤的分解图；图4是图1中S2步骤的分解图。
具体实施例方式下面结合附图和具体实施方式
对本发明作进一步详细的说明。实施例一，参考图1，图示了本发明车牌定位方法的一个实施例的简化流程图，如 图所示，包括以下步骤SO，粗略扫描车牌。具体的，参图2所示，为步骤SO分解图，包括S02 对包含有多个车道的车牌灰度 图进行垂直边缘提取，垂直边缘提取后形成垂直边缘二值图，S03 对所述的垂直边缘二值 图进行逐行扫描，S04 根据车牌垂直边缘跳变特点查找出疑是车牌行，S05 最后合并所有 疑是车牌行得到一个或者多个疑是车牌扫描区域；Si，粗略定位车牌。具体的，参图3所示，为步骤Sl分解图，包括Sll 在车牌灰度图中，将步骤SO中 得到的所有疑是车牌扫描区域进行单独处理，分别对所述各疑是车牌扫描区域进行垂直边 缘提取和水平边缘提取形成边缘二值图，S12 确定车牌的上下边界和S13 确定车牌的左 右边界，S14 最后得到至少一个车牌粗略定位区域；S2，精确定位车牌。具体的，参图4所示，为步骤S2分解图，包括S21 在车牌灰度图中分别设定各车 牌粗略定位区域的灰度二值阈值a4，对所述的车牌粗略定位区域一一进行二值化处理，如 果阈值a4选取合理的话，灰度二值化后车牌中的字符和背景被分开，得到区分字符和背景 的二值图，利用这一特点，执行步骤S22，再次确定车牌的上下边界和步骤S23再次确定车 牌的左右边界，S24 结合前两步得到的最终上下边界和最终左右边界，得到最终车牌，其 中，所述的阈值a4为正整数。由于车牌的高度远小于灰度图的高度，为了减小计算量，步骤SO中还包括区域定 位步骤S01，所述的区域定位需要根据实际抓拍图像中车牌所在图像中的位置确定，由于一 般抓拍系统的摄像头在安装后角度是固定的，因此需要提取的车牌区域在整幅图像中的大 致位置也是确定的，因此利用这一特点，进行区域定位，得到定位区域，定位区域内包含多 个车道和多个车辆，在后步处理中只需处理定位区域中的图像，因此有效的减少了计算量。 在执行区域定位步骤SOl后，则所述的步骤S02中车牌灰度图是定位区域内的车牌灰度图。由于在将车牌灰度图垂直边缘提取后形成垂直边缘二值图，具有垂直特征的线条 将会在图中显现出来，因此根据车牌的特征，本领域技术人员很容易辨别出车牌的大致位 置，找出疑是车牌行。优选的，本实施例中步骤SO中疑是车牌行通过以下方式获得首先对垂直边缘二值图进行逐行扫描，所述的车牌垂直边缘跳变特点即在特定 长度内，如果边缘跳变的个数不小于阈值al，则认为该行是疑是车牌行，所述的al为正整 数，本实施例中，设置al = 15。所述的特定长度不小于车牌灰度图中车牌的长度，在本实施例中，特定长度=视 野中车牌长度像素数+20像素。步骤Sll中分别对所述各疑是车牌扫描区域进行垂直边缘提取和水平边缘提取， 形成边缘二值图，具有垂直特征和水平特征的线条将会在图中显现出来，所述的边缘二值 图中包括边缘点和非边缘点，因此根据车牌的特征，本领域技术人员很容易辨别出车牌的 大致上下边界和左右边界，实现车牌的粗略定位。步骤S12中车牌的上下边界和步骤S13中车牌的左右边界通过以下方式获得确定车牌的上下边界由于粗略定位后的边缘与粗略扫描时的边缘发生了变化， 此时的边缘会更精细，所以需要重新确定跳变数，对边缘二值图进行逐行扫描，统计每行的 跳变数，形成一维数组Wl，将一维数组Wl中至少连续N2个元素值大于阈值a2的区域统计 出，这个区域的上下边界即为车牌的上下边界，其中，所述的N2和a2为正整数，由于存在车 牌字符的地方会存在垂直跳变，且上下方向是连续的，因此值N2和a2根据实际抓拍图像 的像素数及车牌在图像中的长度确定，在本实施例中，a2 = 15，N2的值需要根据车牌在图 像中所占的像素数确定，为预设的正整数；确定车牌的左右边界在上下边界范围内进行逐列扫描，统计每列的边缘点的个 数，并形成一维数组W2，将一维数组W2中元素值大于阈值a3且相邻两大于阈值a3的元素 之间间隔小于T的区域统计出，这个区域的左右边界即为车牌的左右边界，其中，所述的T 和a3为正整数，T为根据车牌字符水平间隔距离的特点设置的一个阈值，在本实施例中，a3 =3，T = 7。经过步骤S12所述的上下边界确定后，有可能会确定出一些伪车牌，为了防止伪 车牌进入执行下步步骤中，浪费资源和时间，本实施例优选设置还包括通过上下边界计算 车牌的高度的步骤，如果计算出的车牌的高度与实际车牌高度差值大于预设的阈值Tl，则 认为该车牌为伪车牌，去掉此伪车牌，其中阈值Tl为正整数，需要根据车牌在图像中实际 所占的像素数确定。同样的，经过步骤S13确定所述的车牌左右边界后，优选设置本实施例还包括通 过左右边界计算车牌的宽度的步骤，如果计算出的车牌的宽度与实际车牌宽度差值大于预 设的阈值T2，则认为该车牌为伪车牌，去掉此伪车牌，其中阈值T2为正整数，需要根据车牌 在图像中实际所占的像素数确定。步骤S2中对步骤Sl中得到的车牌粗略定位区域利用灰度值进行单独处理，主要 利用车牌的灰度信息，设置灰度二值阈值a4，将车牌粗略定位区域的车牌灰度图二值化，若 灰度二值阈值a4设置的合理，灰度二值化后车牌中的字符和背景被分开，得到区分字符和 背景的二值图，在本发明中，优选的，灰度二值阈值a4通过以下方式获得由于粗略定位区 域中心位置处的灰度值更接近车牌平均灰度值，在所述各粗略定位区域范围内的中心位置 处，取mxm像素的窗口的平均灰度作为阈值a4，所述的m为正整数，在本实施例中，m =20。优选的，步骤S22中所述的再次确定车牌的上下边界和步骤S23中所述的再次确 定车牌的左右边界通过以下方式获得再次确定车牌的上下边界统计灰度二值化的字符和背景的边界结果，对灰度二 值图进行逐行扫描，统计每行的跳变数，形成一维数组W3，将一维数组W3中大于阈值a5的 区域统计出，这个区域的上下边界即为车牌的最终上下边界，所述的a5为正整数，在本实 施例中，a5 = 10 ；再次确定车牌的左右边界在再次确定的上下边界范围内进行逐列扫描，统计每 列跳变点的个数，并形成一维数组W4，将一维数组W4中元素值大于阈值a6的且相邻两大于 阈值a6的元素之间间隔小于T的区域统计出，这个区域的左右边界即对应车牌的最终左右 边界，所述的a6为正整数，在本实施例中，a6 = 6，T = 7。7
需要说明的是，步骤SO和步骤Sl中所述的边缘提取算法可以采用Carmy边缘检 测算法、Roberts算法、Sobel算法、Prewitt算法等，由于Sobel算法计算量比较小，本实施 例中优选采取Sobel算法。本实施例的车牌定位方法，通过粗略扫描车牌提取出至少一个疑是车牌扫描区 域，可以将包含多车道、多车辆的图像中的疑是车牌提取出来，克服了传统车牌提取方法只 能提取单车道车牌的缺点，在粗略定位车牌时只需在疑是车牌扫描区域中定位，有效的减 少了计算量，根据车牌字符边缘跳变的统计特性，使车牌提取更精确，将上下边界和左右边 界的提取分开处理，逐层缩小计算范围，进一步减小了计算量，而且本实施例都是整型计 算，适用于嵌入式系统，可以将其植入前台处理，对多车道多车辆实时车牌定位，无需再使 用地感线圈做触发抓拍。需要说明的是，各阈值的设定需要根据实际情况设定，本实施例中涉及到的具体 值只是一较佳实施例而已，不做为本发明的限制。以上所述，仅是本发明的较佳实施例而已，并非是对本发明作其它形式的限制，任 何熟悉本专业的技术人员可能利用上述揭示的技术内容加以变更或改型为等同变化的等 效实施例。但是凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所 作的任何简单修改、等同变化与改型，仍属于本发明技术方案的保护范围。
权利要求
1.一种车牌定位方法，其特征在于包括以下步骤(1)、粗略扫描车牌对车牌灰度图垂直边缘提取，形成垂直边缘二值图，通过扫描所述 的垂直边缘二值图查找疑是车牌行，合并所有疑是车牌行得到一个或者多个疑是车牌扫描 区域；O)、粗略定位车牌在车牌灰度图中将步骤(1)得到的所有疑是车牌扫描区域单独处 理，进行垂直边缘提取和水平边缘提取形成边缘二值图，确定车牌的上下边界和左右边界， 得到至少一个车牌粗略定位区域；(3)、精确定位车牌分别设定各车牌粗略定位区域的灰度二值阈值a4，在车牌灰度图 中对所述的车牌粗略定位区域一一进行二值化处理，得到区分字符和背景的二值图，再次 确定车牌的上下边界和左右边界，得到最终车牌，所述的a4为正整数。
2.根据权利要求1所述的车牌定位方法，其特征在于步骤(1)中还包括区域定位步 骤，得到定位区域，所述的车牌灰度图是定位区域内的车牌灰度图。
3.根据权利要求1或2所述的车牌定位方法，其特征在于步骤(1)中疑是车牌行通 过以下方式获得对垂直边缘二值图进行逐行扫描，所述的车牌垂直边缘跳变特点即在特定长度内，如 果边缘跳变的个数不小于阈值al，则认为该行是疑是车牌行，所述的al为正整数。
4.根据权利要求3所述的车牌定位方法，其特征在于所述的特定长度不小于车牌灰 度图中车牌的长度。
5.根据权利要求1或2所述的车牌定位方法，其特征在于步骤O)中车牌的上下边 界和左右边界通过以下方式获得确定车牌的上下边界对边缘二值图进行逐行扫描，统计每行的跳变数，形成一维数组 W1，将一维数组Wl中至少连续N2个元素值大于阈值a2的区域统计出，这个区域的上下边 界即为车牌的上下边界，所述的边缘二值图中包括边缘点和非边缘点，所述的N2和a2为正 整数；确定车牌的左右边界在上下边界范围内进行逐列扫描，统计每列的边缘点的个数，并 形成一维数组W2，将一维数组W2中元素值大于阈值a3且相邻两大于阈值a3的元素之间间 隔小于T的区域统计出，这个区域的左右边界即为车牌的左右边界，所述的T和a3为正整数。
6.根据权利要求5所述的车牌定位方法，其特征在于确定车牌的上下边界后，还包括 通过上下边界计算车牌的高度的步骤，如果计算出的车牌的高度与实际车牌高度之差大于 预设的阈值Tl，则认为该车牌为伪车牌，去掉此伪车牌，其中Tl为正整数。
7.根据权利要求5所述的车牌定位方法，其特征在于确定车牌的左右边界后，还包括 通过左右边界计算车牌的宽度的步骤，如果计算出的车牌的宽度与实际车牌宽度之差大于 预设的阈值T2，则认为该车牌为伪车牌，去掉此伪车牌，其中T2为正整数。
8.根据权利要求1所述的车牌定位方法，其特征在于步骤(3)中所述的灰度二值阈 值a4通过以下方式获得在所述各粗略定位区域范围内的中心位置，取mxm像素的窗口 的平均灰度作为阈值a4，所述的m为正整数。
9.根据权利要求1所述的车牌定位方法，其特征在于步骤(3)中所述的再次确定车 牌的上下边界和左右边界通过以下方式获得再次确定车牌的上下边界逐行扫描灰度二值图，统计每行的跳变数，形成一维数组 W3，将一维数组W3中大于阈值a5的区域统计出，该区域的上下边界即为车牌的最终上下边 界，所述的a5为正整数；再次确定车牌的左右边界在再次确定的上下边界范围内进行逐列扫描，统计每列跳 变点的个数，并形成一维数组W4，将一维数组W4中元素值大于阈值a6且相邻两个大于a6 的元素间隔小于T的区域统计出，该区域的左右边界即对应车牌的最终左右边界，所述的 a6为正整数。
10.根据权利要求1所述的车牌定位方法，其特征在于步骤⑴和步骤(2)中所述的 边缘提取算法为Sobel算法。
全文摘要
本发明提供了一种车牌定位方法，包括以下步骤(1)粗略扫描车牌对车牌灰度图垂直边缘提取形成垂直边缘二值图，扫描垂直边缘二值图查找疑是车牌行，得到一个或者多个疑是车牌扫描区域；(2)粗略定位车牌在车牌灰度图中将步骤(1)得到的所有疑是车牌扫描区域进行单独处理，分别对所述各疑是车牌扫描区域进行垂直边缘提取和水平边缘提取，得到至少一个车牌粗略定位区域；(3)精确定位车牌对所述的车牌粗略定位区域一一进行二值化处理，得到最终车牌。本发明的车牌定位方法避免使用地感线圈，可以对多车道车牌进行定位，且有效的减小了计算量，定位效果较好。
文档编号G08G1/017GK102054169SQ20101060813
公开日2011年5月11日 申请日期2010年12月28日 优先权日2010年12月28日
发明者付廷杰, 刘微, 刘新, 刘韶 申请人:青岛海信网络科技股份有限公司