CN111598080B - 基于凸多面体分段线性分类的二叉划分树车牌识别方法 - Google Patents
基于凸多面体分段线性分类的二叉划分树车牌识别方法 Download PDFInfo
- Publication number
- CN111598080B CN111598080B CN202010244367.3A CN202010244367A CN111598080B CN 111598080 B CN111598080 B CN 111598080B CN 202010244367 A CN202010244367 A CN 202010244367A CN 111598080 B CN111598080 B CN 111598080B
- Authority
- CN
- China
- Prior art keywords
- license plate
- centroid
- creating
- image
- centroids
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000000926 separation method Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 33
- 238000005192 partition Methods 0.000 claims description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 230000009466 transformation Effects 0.000 claims description 11
- 238000001914 filtration Methods 0.000 claims description 8
- 238000007781 pre-processing Methods 0.000 claims description 7
- 238000003491 array Methods 0.000 claims description 6
- 238000012937 correction Methods 0.000 claims description 4
- 238000003706 image smoothing Methods 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 6
- 238000005457 optimization Methods 0.000 abstract description 4
- 230000011218 segmentation Effects 0.000 description 14
- 239000013598 vector Substances 0.000 description 12
- 238000012549 training Methods 0.000 description 11
- 238000012360 testing method Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 8
- 238000000605 extraction Methods 0.000 description 7
- 229910052704 radon Inorganic materials 0.000 description 7
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 description 7
- 238000013461 design Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000007635 classification algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012706 support-vector machine Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000003042 antagnostic effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
- G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
- G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/153—Segmentation of character regions using recognition of characters or words
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/62—Text, e.g. of license plates, overlay texts or captions on TV images
- G06V20/625—License plates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Character Input (AREA)
Abstract
本发明公开了一种基于凸多面体分段线性分类的二叉划分树车牌识别方法,该方法首先将车牌图像分割成独立的字符图像,计算每类车牌字符图像样本集的质心并创建根节点;然后创建超平面划分质心组,对一个质心的组创建叶节点;对两个质心的组创建内部节点,并通过组合分类器创建超平面分离两个质心分别创建叶节点;对不止两个质心的组创建内部节点再超平面划分,直至所有类到达叶节点分配车牌字符图像样本类标签,建立二叉划分树用于对车牌进行字符识别。本发明基于一个快速、分类能力精度高的二叉划分树识别车牌字符图像,不需要通过冗长的优化过程来调整任何参数,可以处理复杂的多分类任务,具有良好的泛化能力,可实现车牌的快速高精度识别。
Description
技术领域
本发明属于机器学习中的模式分类和分段线性分类领域,尤其涉及一种基于凸多面体分段线性分类的二叉划分树车牌识别方法。
背景技术
近年来,深度学***面的组合来逼近真实的分类边界,因此实现起来非常简单,并且对内存的要求很低。在车牌识别问题中,PLC的设计一直是一个备受关注的研究课题。
在过去的几十年里,人们提出了许多构建PLC的方法。线性规划是一个非常早期的方法,但是模型需要进行多次优化,计算量很大。局部训练方法在PLC的设计中表现良好,但往往导致过拟合或欠拟合问题。决策树是构建PLC的另一种策略,但模型往往需要花费大量的时间来使错误率低于某个可接受的阈值。PLC也可以通过最大-最小可分性的方法来构建,它是多面体可分性的一种泛化方法,但是最大-最小可分性方法可能需要一组预先指定的整数来描述如何组织线性函数。
除了上述方法外,几何方法通常能提供一个简单直观的解决方案。典型的模式是利用输入点的凸包来学***面的问题转化为寻找线性可分条件下凸包之间的最近点的问题。事实上,支持向量机的几何解释在特征表示上是等价的。为了实现对偶性,一些著名的最近点算法,如Gilbert-Schlesinger-Kozinec(GSK)和Mitchell-demyanov-malozemov(MDM)被提出来直接解决线性可分问题。此外,多凸线性感知器(multiconlitron)作为PLC设计的一般几何方法被提了出来,其原始的构造算法称为SMA算法。利用SMA,能生成一系列的超平面,并组装成一个多连通体。凸多面体学***衡的特殊分类问题上能表现出良好的效果。
然而,现有的凸多面体分类器存在其局限性。第一点,合成一个具有合适数量超平面的凸多面体分类器是一个具有挑战性的任务,现有的构造凸多面体分类器的方法计算量大,包含太多的参数,因此调优过程非常困难。第二点,现有凸多面体分类方法本质上都局限于二分类,但大多数真实的场景都对应于多分类问题。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于凸多面体分段线性分类的二叉划分树车牌识别方法。
本发明的目的是通过以下技术方案来实现的:一种基于凸多面体分段线性分类的二叉划分树车牌识别方法,包括以下步骤:
(1)获得车牌图像,提取车牌字符图像样本特征数据。
(2)根据步骤(1)提取的车牌字符图像样本特征数据和对应的字符类别构建二叉划分树,包括以下子步骤:
(2.1)输入K类字符图像样本特征数据集合T={Classj|j=1~K},设置精度参数ε等;其中每类样本由Nj个n维的车牌字符图像样本特征数据组成。
(2.2)计算每类样本Classj的质心并创建一个根节点。
(2.3)找到距离最远的两个样本类的质心和/>根据/>和/>将所有样本类的质心分成/>和/>两组,包括以下子步骤:
(2.3.1)初始化两个组和/>为:
(2.3.2)根据其它样本类的质心到和/>的距离,将其它样本类的质心分配到与其最近的组中,并计算超平面分离组/>和/>
(2.4)根据步骤(2.3)得到的组和/>创建根节点的子节点为内部节点或叶节点,具体为:
如果组或/>中只包含一个质心,则在根节点下创建对应的叶节点。
如果组或/>中包含两个质心,则在根节点下创建该组对应的内部节点,并计算两个质心的组的分段线性边界分离质心组,对两个质心分别创建叶节点作为内部节点的子节点。
如果组或/>中不止两个质心,则在根节点下创建该组对应的内部节点,根据步骤(2.3)的操作找到组内最远的两个质心并计算超平面分离质心组,根据新的质心组中质心的个数创建内部节点的子节点,如只有一个质心则对其创建叶节点,如有两个质心则对其创建内部节点并计算两个质心的组的分段线性边界分离质心组后创建对应两个叶节点,如不止两个质心则对其创建内部节点并计算超平面分离质心组后再根据新的质心组中质心的个数创建子节点,直到子节点均为叶节点。
(2.5)为步骤(2.4)创建的叶节点分配对应的样本类的标签,最终得到二叉划分树。
(3)将待识别车牌图像经过步骤(1)的操作得到每个车牌字符图像的样本特征数据后,输入步骤(2)构建的二叉划分树,找到样本特征数据对应的分类,最后得到车牌字符的识别结果。
进一步地,所述步骤(2.4)中计算两个质心的组的分段线性边界分离质心组,包括以下子步骤:
(2.4.1)将两个质心所属类Classj的样本作为点集X,Y;
(2.4.2)初始化线性判别函数集
(2.4.3)计算线性判别函数候选集CLDFs:
如果点集Y存在使得/>不存在,则从点集Y中删除/>后跳转至步骤(2.4.2);
(2.4.4)根据下式找到距离凸包点集CH(X)最近的点
(2.4.5)从步骤(2.4.3)得到的线性判别函数候选集CLDFs中选择步骤(2.4.4)中对应的/>将其放入线性判别函数集LDFs;
(2.4.6)去掉点集Y中满足的/>
(2.4.7)重复迭代步骤(2.4.4)~(2.4.6)直到点集输出线性判别函数集LDFs,得到分段线性边界。
进一步地,所述步骤(2.4.3)中计算线性判别函数候选集CLDFs,涉及到计算多个独立的与凸包点集CH(X)之间的线性判别函数LDFs,包括以下子步骤:
(2.4.3.1)取任意
(2.4.3.2)初始化到凸包点集CH(X)中距离最近的/>其中,/>
(2.4.3.3)在点集X中找到满足如下条件的
(2.4.3.4)通过下式更新
(2.4.3.5)重复迭代步骤(2.4.3.2)~(2.4.3.4)直到满足如下条件:
(2.4.3.6)遍历计算线性判别函数/>得到分段线性边界将/>放入线性判别函数候选集CLDFs;其中,/>如果存在/>使得/>则/>不存在。
进一步地,所述步骤(2.2)中计算每个样本类Classj的质心为:
进一步地,所述步骤(2.3.2)中超平面通过下式的得到:
其中,为质心/>所属类中的第i维坐标。
进一步地,所述精度参数ε=10-3。
进一步地,所述字符图像的种类的集合为{"皖","沪","津","渝","冀","晋","蒙","辽","吉","黑","苏","浙","京","闽","赣","鲁","豫","鄂","湘","粤","桂","琼","川","贵","云","藏","陕","甘","青","宁","新","警","学","A","B","C","D","E","F","G","H","J","K","L","M","N","P","Q","R","S","T","U","V","W","X","Y","Z","0","1","2","3","4","5","6","7","8","9"},共有K=69个类。
进一步地,所述步骤(1)包括以下子步骤:
(1.1)对车牌图像进行图像预处理,包括灰度化、灰度拉伸、同态滤波、图像平滑;
(1.2)定位并校正车牌图像中的字符区域,包括以下子步骤:
(1.2.1)采用OTSU算法对步骤(1.1)预处理的车牌图像二值化,区分前景像素点和背景像素点;
(1.2.2)采用连通域标记法标记步骤(1.2.1)得到的二值化图像,划分连通域;
(1.2.3)删除步骤(1.2.2)得到的非字符连通域;
(1.2.4)根据连通域的距离合并步骤(1.2.3)保留的连通域划分为车牌动态数组,并删除合并的连通域少于5的车牌动态数组,剩余车牌动态数组中的连通域的最小外接矩形区域为车牌图像中的字符区域;
(1.2.5)采用拉东变换对步骤(1.2.4)中字符区域内的车牌图像进行倾斜校正,得到车牌字符图像;
(1.3)采用水平投影法分割车牌字符图像得到独立的字符图像;
(1.4)分别提取步骤(1.3)得到的字符图像的HOG特征和LBP特征;其中,HOG特征的维度为nh,LBP特征的维度为nl;
(1.5)组合步骤(1.4)得到的HOG特征和LBP特征得到最终的车牌字符图像样本特征数据,维度为n=nh+nl。
本发明的有益效果是:本发明基于凸多面体分段线性分类的二叉划分树车牌识别方法,是一种基于速度更快、分类能力更强、精度更高的分类器的车牌识别方法,可以处理复杂的多分类任务,具有良好的泛化能力,可实现数据样本的快速分类,并且可以调整精度;实现起来非常简单,具有直观的几何解释和较低的内存要求;不需要执行冗长的优化过程,也不需要调优任何参数;在分类效率和计算时间上都优于现有的分段线性分类器,其计算复杂度更低,在维度上的适应性更好,能以较低的模型复杂度实现较高的车牌字符识别精度;对于将分段线性分类器嵌入到实时***或便携式终端中具有重要意义,也为凸多面体学习提供了一个几何基础,可以应用于计算几何领域,解决凸包相关的问题。因此,本发明是分段线性分类和图像识别领域的一个显著的进步。
附图说明
图1为本发明设计的计算与凸包点集CH(X)之间的超平面的示意图;
图2是本发明设计的超平面不存在的特例以及计算两个质心的组的分段线性边界(CPPLC)的示意图;
图3是本发明提出的基于凸多面体分段线性分类的二叉划分树车牌识别方法(HBPT-CPPLC)的示意图;
图4将本发明用于车牌图像识别的流程示意图;
图5是同态滤波函数的示意图。
具体实施方式
本发明构造了一个基于凸多面体分段线性分类的二叉划分树车牌识别方法(HBPT-CPPLC)。首先从二叉划分树的根节点开始,以相距最远的两个样本类质心的垂直平分线创建一个超平面,将所有样本类按照超平面上的正或负方向分成两组。然后判断根节点的子节点是内部节点或叶节点,如是叶节点,则给待分类样本分配对应类的标签;如是内部节点,则判断其样本类的质心是否超过两个。如果超过两个,重复创建超平面和判断子节点的步骤直到所有节点包含的质心都不超过两个。对于只有两个质心的内部节点,通过两个凸多面体可分的点集,以组合分类器的形式学***面,用凸多面体包围内部的点集,排除外部的点集,将一个类与另一个类分离,直到所有节点都到达叶节点。最后,建立了一个二叉划分树,该树表示给定类的层次划分。本发明提出了一个速度更快、分类能力更强的车牌识别器,该算法不需要通过冗长的优化过程来调整任何参数,可以处理复杂的多分类任务,具有良好的泛化能力和快速的运行速度。
下面结合附图,通过实施例进一步描述本发明,但不以任何方式限制本发明的范围。本发明可以应用于嵌入式实时终端设备进行车牌图像识别,通过构建混合二叉树架构来设计凸多面体分段线性车牌识别器。
实施例:本发明通过车牌图像识别任务来展示提出的基于凸多面体分段线性分类的二叉划分树车牌识别方法的有效性。本发明在分类效率和计算时间上都优于现有的分段线性分类算法,验证了其竞争力和优越性。
本实施例流程如图4所示,具体包括如下步骤:
步骤1,获取训练样本集和测试样本集;
数据集来源于中国科学技术大学开源的车牌识别数据集CCPD(https://github.com/detectRecog/CCPD),随机选取数据集中的CCPD-Base部分的20000张车牌图像,其中15000张图像用作训练集,50000张用作测试集。
步骤2,进行图像预处理;
由于图像中存在许多干扰、噪声和差异,为了将图像变换成适合图像特征提取的形式,需要对车牌图像进行预处理,包括灰度变换、图像滤波、图像平滑。
灰度变换是为了增强车牌图像的对比度,车牌位于车身的下部,属于低灰度级范围,而车头上部及背景中一些区域一般较亮,属于高灰度级范围。为了突出牌照的灰度细节,抑制高灰度区域,本发明实施例对车牌图像进行了灰度拉伸。在进行灰度拉伸之前,先对车牌图像进行灰度化,对图像的RGB三个分量进行加权平均得到灰度值。假定车牌图像的灰度级范围为[a,b],本发明实施例做了如下灰度变换:
上式中,f(i,j)是灰度变换前坐标为(i,j)的像素值,g(i,j)是灰度变换后坐标为(i,j)的像素值。设图像为Mg×Ng像素,其直方图为h(i),a取满足的最小整数,b取满足/>的最大整数。a′和b′分别取/>和/>c=c′=256。
真实场景下的车牌图片是不同光照条件下的图像,这是一种灰度级动态范围很大的图像,其暗处很黑,亮处很白,而本发明实施例感兴趣的对象灰度级范围又很小,分不清物体的灰度层次和细节。这时,采用一般的灰度线性变换是行不通的,因为扩展灰度级虽然可以提高物体图像的反差,但会使动态范围更大。而压缩灰度级,虽可以减少动态范围,但物体灰度层次和细节就会更看不清。对这种矛盾状态的处理方法,本发明实施例采用的图像滤波为同态滤波方法。
图像g(i,j)是由光源产生的照度场g1(i,j)和目标的反射系数场g2(i,j)共同作用下产生的,三者的关系是:
g(i,j)=g1(i,j)g2(i,j)
照度场g1(i,j)变化缓慢,在频谱上其能量集中于低频,反射系数场g2(i,j)包含了所需要的图像信息,在空间中的变化较快,能量集中在高频部分。采用同态滤波方法,把这两个分量分开处理,处理步骤如下:
(1)对上式两边取对数,得到两个加性分量,这是同态滤波方法中的第一步:
lng(i,j)=lng1(i,j)+lng2(i,j)
(2)对上式两边同时进行傅立叶变换,得到:
G(u,v)=F{lng(i,j)}=F{lng1(i,j)}+F{lng2(i,j)}=G1(u,v)+G2(u,v)
(3)为了消除照度的起伏,应该压缩G1(u,v)分量,为了增加图像本身的对比度,应该增强G2(u,v)分量。因此使用同态滤波器来处理G(u,v),如图5所示,其中频域中的点(u,v)与频率中心的距离低频增益HL=0.5,高频增益HH=2。
G*(u,v)=H(u,v)G(u,v)=H(u,v)G1(u,v)+H(u,v)G2(u,v)
(4)取傅立叶反变换和指数运算,得到图像g3(i,j):
g3(i,j)=exp(F-1{G*(u,v)})
为了减少图像中的噪声,需要对图像进行平滑处理,本发明实施例采用的图像平滑是空域的局部平均法,这种方法易于实现、效果也比较好。经局部平均法处理后的g4(i,j)为:
其中,S是点(i,j)邻域内的点集,由于本发明实施例选取的卷积模板为:所以邻域内的点的个数为NS=16。
步骤3,进行车牌定位和校正。
本发明使用OTSU算法对车牌图像进行二值化,然后通过提取连通域进行车牌定位最后通过Radon拉东变换对定位后的车牌进行旋转校正,具体包含以下子步骤:
(1)采用OTSU算法对步骤2预处理的车牌图片二值化;
对一幅Mg×Ng个像素的车牌图像来说,包含L个灰度级(0,1,2,…,L-1),图像总平均灰度e计算如下:
e=w0e0+w1e1
其中,w0表示前景像素点数占整个图像的比例,e0表示前景像素点的平均灰度,w1表示背景像素点数占整个图像的比例,e1表示背景像素点的平均灰度。前景和背景的方差用E表示,T0为区分前景像素点和背景像素点的灰度级,本发明实施例选取使得方差E最大的灰度级T0作为OTSU算法二值化阈值,方差E的计算公式如下:
E=w0(e-e0)2+w1(e-e1)2
对步骤2中预处理的图像,其二值化的计算公式为:
其中,0表示白色的背景像素点,255表示黑色的前景像素点数。
(2)对二值化后的车牌图像基于连通域进行车牌定位,具体包含以下子步骤:
(2.1)连通域标记。对每个像素的邻域进行连通域标记。本发明实施例采用8邻域进行标记,具体定义为:
N8(i,j)=
{(i-1,j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j-1),(i+1,j),(i+1,j+1)}
首先初始化连通域标记矩阵{gc(i,j)|i=0~Mg-1;j=0~Ng-1}的值都为0,用数标lc标记黑色像素点,初始化数标lc为1;然后遍历车牌图像{g5(i,j)|i=0~Mg-1;j=0~Ng-1},从图像的左上角开始,从左到右,从上到下扫描每个像素点,当扫描到黑色像素点时,为该点标记当前的数标lc值,其中每次扫描至某个像素点的左(i-1,j)、左上(i-1,j+1)、上(i,j+1)、右上(i+1,j+1)的像素值为0时,将当前的数标lc值加1,得到第一次扫描标记后的gc(i,j)。
经过第一次扫描后,可能有的标记会出现偏差。本发明实施例为保证标记的准确性,进行第二次扫描,具体方式如下:从上到下,从左到右扫描标记后的图像gc(i,j),判断已标记像素点(黑色)的左、右上的像素点是否标记,如果这两个邻域点均已标记,则比较标记的数标lc值是否一样;如果一样,则当前点数标值不变;如果右上点和左前点数标值不同,则当前点的数标值取左点的数标值。
经过两次扫描后,把相同数标值的像素点归为一个连通域,得到图像标记后的连通域Arrayc,c=1,2,…,Nc,Nc表示连通域的个数。
(2.2)删除非字符的连通域,具体为对步骤(2.1)得到的连通域作最小外接矩形,最小外接矩形的提取公式为:
Rectc={Arrayc L(iL,jL),Arrayc R(iR,jR),Arrayc B(iB,jB),Arrayc T(iT,jT)}
其中,Arrayc L,Arrayc R,Arrayc B,Arrayc T分别是连通域外接矩形最左边,最右边,最底部,最顶部的像素点坐标。根据最小外接矩形的面积RectS、最小外接矩形宽度Rectw、最小外接矩形高度Recth和最小外接矩形高宽比RectD来判断是否是字符的连通域:
RectS=(iR-iL)*jT-jB)
Rectw=iR-iL
Recth=jT-jB
本实施例中,当连通域的最小外接矩形的上述四个参数在以下范围内时,判断为车牌字符连通域:
RectS>1500,30<Rectw<55,75<Recth<100,1.5<RectD<2.5
得到新的连通域Arrayc,c=1~Nn,Nn表示剔除非字符后的连通域的个数。
(2.3)连通域的合并
遍历步骤(2.2)得到的Arrayc,任意两个连通域Arrayc1与Arrayc2的最小外接矩形定义为:
Rectc1={Arrayc1 L(iL1,jL1),Arrayc1 R(iR1,jR1),Arrayc B(iB1,jB1),Arrayc T(iT1,jT1)
Rectc2={Arrayc2 L(iL2,jL2),Arrayc2 R(iR2,jR2),Arrayc B(iB2,jB2),Arrayc T(iT2,jT2)
当其最小横坐标之差(iL2-iR1)小于设定的阈值(这里设定为5个像素点)、最大纵坐标之差(jT2-jB1)也小于设定的阈值(这里设定为105个像素点),则将两个连通域合并并划分为一个车牌动态数组,记录到ArrayP中,然后重复上述操作直到不能合并连通域为止。由于车牌有七个字符,删除合并的连通域个数小于5的数组,最后对合并后的连通域再做最小外接矩形得到车牌定位结果g6(i,j)。
(3)使用Radon拉东变换对定位后的车牌图像g6(i,j)进行校正,Radon拉东变换是指图像按照某一角度方向上进行投影,投影的距离处于极值时所对应的角度为车牌的倾斜角,其投影的计算公式为:
其中,
首先使用Radon拉东变换求水平倾斜角,对车牌图像在0度到180度进行投影,使得投影后的非零值相加达到最大时的角度θ1,车牌的水平倾斜角α=90-θ1。然后使用Radon拉东变换求垂直倾斜角,对车牌图像在-45度到45度进行投影,使得投影后的非零值相加达到最大时的角度θ2,车牌的垂直倾斜角β=θ2-45。采用获得的水平倾斜角和垂直倾斜角,通过剪切变换对二值化后的图像进行校正,得到图像g7(i,j)。
步骤4,进行车牌字符分割。
本发明对车牌图像g7(i,j)自左向右逐列统计各列所包含的像素点,采用的是一种对水平投影法进行改进的车牌字符分割法,将字符分割后的结果存储到一个1×d向量中{g7d(i,j)|d=1,2,…,7,d为车牌上字符的个数,包含以下步骤:
(1)利用车牌图像中,第一个字符是汉字的特点。首先对车牌图像g7(i,j)自左向右逐列扫描,将各列包含的黑色像素点的数目与某一固定阈值(本实施例为2个像素点)进行比较,当遇到第一个黑色像素点数大于固定阈值的列时,则该列即被认为是字符分割的起始位置,然后继续扫描下一列,直至遇到黑色像素点数小于固定阈值的列时停止。为了克服水平投影法对解决汉字不连通问题的不足,本发明将该列与字符分割的起始列的黑色像素点数作差,其差值再与另一固定阈值(本实施例设定为车牌图像宽度的九分之一)作比较,若差值大于等于阈值,则说明第一个字符分割结束;若小于阈值,则说明分割得到的不是一个完整的汉字,还需继续扫描下一列,直至第一个字符分割结束,得到汉字字符图像样本。第一个汉字字符的集合为{"皖","沪","津","渝","冀","晋","蒙","辽","吉","黑","苏","浙","京","闽","赣","鲁","豫","鄂","湘","粤","桂","琼","川","贵","云","藏","陕","甘","青","宁","新","警","学"},总共33类。
(2)车牌图像中第二到第七个字符,一般为字母或数字,不存在不连通的问题,其分割方法较第一个汉字字符简单。自左向右扫描图像各列,当遇到黑色像素点数大于固定阈值(本实施例为2个像素点)的列时,则该列即被认为是字符分割的起始位置,继续扫描,直至黑色像素点数小于固定阈值(车牌宽度的六分之一)时,第二个字符分割结束。利用相同的方法,可以分割出其它的字符,得到非汉字字符图像样本。第二到第七个字符的集合为{'A','B','C','D','E','F','G','H','J','K','L','M','N','P','Q','R','S','T','U','V','W','X','Y','Z','0','1','2','3','4','5','6','7','8','9'},总共36类。
步骤5,车牌字符特征提取;
将车牌分割后的字符图像样本在HOG特征上结合LBP特征进行特征提取,从形状、纹理特征来描述目标特征,形成包含充分信息量的低维的特征向量集合。HOG特征能充分提取车牌的形状信息,具备区分车牌与其它目标的能力;LBP特征计算高效且对单调的灰度级变化具有不变性。将窗口内的HOG特征和LBP直方图结合起来,也就结合了形状特征和纹理特征,能够显著提升检测性能。具体包含以下子步骤:
(1)提取HOG特征:
对步骤4分割出来的字符图像{g7d(i,j)|d=1,2,…,7进行HOG特征提取。假设字符图像为Md×Nd个像素,设置block块的大小8×8,块步长为8,则字符图像共包含个不重叠的block。在每个block上计算其梯度方向和幅值。本发明实施例采用中心对称算子[-1,0,1]计算梯度,如下式所示:
其中,θ(i,j)为像素点(i,j)处的梯度方向,mr(i,j)为像素点(i,j)处的幅度值。
设置cell大小为4×4,在每个block按cell大小统计梯度直方图,应用梯度的幅度值进行权重投影。将所有block内的直方图向量组合得到最终的HOG特征向量其特征向量维度为/>
(2)提取LBP特征:
对步骤4分割出来的字符图像{g7d(i,j)|d=1,2,…,7}进行LBP特征提取,具体包含以下步骤:
(2.1)用LBP算子对字符图像进行特征提取。
其中,(ic,jc)为3×3领域内的中心像素,Lc是灰度值,Lx是相邻像素的灰度值,s是一个符号函数
(2.2)将特征图像进行分块,分成8行8列,共64块区域。
(2.3)计算每块区域特征图像的直方图,将直方图进行归一化,由于其选取3×3领域算子,其LBP特征值的模式为256种,直方图大小为1*256。
(2.4)将每块区域特征图像的直方图按分块的空间顺序排列成一行,形成LBP特征向量其特征向量维度为nl=64*256。
(3)组合HOG+LBP特征
提取完HOG特征和LBP特征后,将两种特征向量联合起来得到联合特征其维度为n=nh+nl。
步骤6,基于HBPT-CPPLC方法进行分类训练;
通过步骤5将字符图像样本映射为特征向量后,下一步本发明实施例通过HBPT-CPPLC方法在特征空间中训练一个分类器,把不同类别的样本集合分开,包含三部分:构建二叉划分树结构来实现多类样本的层次划分,计算两个样本类质心组的分段线性边界(CPPLC算法)和计算单个样本与样本点集之间的线性判别函数,最终输出具有二叉划分树结构的线性判别函数集合的分类边界,得到HBPT-CPPLC分类器。
对于构建二叉划分树结构来实现多类样本的层次划分,包括以下步骤:
(1)输入步骤5得到的69类字符样本特征向量集合T={Classj|j=1~69},设置精度参数ε=10-3;其中每类样本由Nj个n维特征向量/>组成;
(2)计算每类样本Classj的质心并创建一个根节点;
其中Nj为第j类字符样本的个数;
(3)找到距离最远的两类字符样本的质心和/>根据/>和/>将所有类字符样本的质心分成/>和/>两组;例如图3(a)中的/>四个质心分别被分配到/>或/>包括以下步骤:
(3.1)初始化两个组和/>为:
(3.2)根据其它类字符样本的质心到和/>的距离,将其它类字符样本的质心分配到与其最近的组中,并通过式1计算超平面H分离组/>和/>
如图3(b)所示,超平面H1是连接着第一类和第二类字符样本的质心和/>的线段的垂直平分线;
(4)根据步骤(3)得到的组和/>将字符样本特征空间按顺序划分为较小的子区域,进一步创建内部节点或叶节点,并分配叶节点对应的字符样本类的类别标签,具体为:
如果或/>中只包含一个质心,对应一个字符样本类,则在根节点下创建对应该类的叶节点;
如果或/>中包含两个质心,包含两个字符样本类,则在根节点下创建该组对应的内部节点,并采用CPPLC算法计算该组的分段线性边界分离质心,对两个质心分别创建叶节点作为内部节点的子节点;
如果或/>中不止两个质心,包含两个以上的字符样本类,则在根节点下创建该组对应的内部节点,根据步骤(3)的操作找到组内最远的两个质心并计算超平面分离质心组,根据新的质心组中质心的个数创建内部节点的子节点,如只有一个质心则对其创建叶节点,如有两个质心则对其创建内部节点并采用CPPLC算法计算分段线性边界分离质心后创建对应两个叶节点,如不止两个质心则对其创建内部节点并计算超平面分离质心组后再根据新的质心组中质心的个数创建子节点,直到子节点均为叶节点。
对于步骤(4)中计算两个样本类质心组的分段线性边界(CPPLC算法),包括以下子步骤:
(4.1)将两个质心所属样本类Classj的集合作为点集X,Y。
(4.2)初始化线性判别函数集
(4.3)计算线性判别函数候选集CLDFs:
如果点集Y存在使得/>则从点集Y中删除/>后跳转至步骤(4.2);
对于步骤(4.3)中计算线性判别函数候选集CLDFs,涉及到计算多个独立的与凸包点集CH(X)之间的线性判别函数LDFs,包括以下子步骤:
(4.3.1)输入点集和精度参数ε,取任意/>/>
(4.3.2)初始化到凸包点集CH(X)中距离最近的/>
(4.3.3)在点集X中找到满足如下条件的
其中并不总是正的,它实际上是在特征空间中向量/>在向量/>上的投影,见图1(a)和(b)。
(4.3.4)通过下式更新向量
其中,q的两种情况如图1(c)和(d)所示;
(4.3.5)重复迭代步骤(4.3.2)~(4.3.4),在下一次迭代中找到距离最近的更新为/>直到满足如下条件:
这里存在一种特殊情况,即实际中超平面并不一定存在,图2(a)给出了在凸包点集/>中的一个例子,此时超平面并不能把/>和凸包点集CH(X)分开;这种情况意味着/>和凸包点集CH(X)是线性不可分的;为了解决这个问题,本发明添加了一个步骤(4.3.6)。
(4.3.6)计算线性判别函数得到分段线性边界/>其中,/>如果存在/>使得/>则/>否则输出/>
(4.4)根据下式找到距离凸包点集CH(X)最近的
(4.5)从步骤(4.3)得到的线性判别函数候选集CLDFs中选择步骤(4.4)中对应的/>放到线性判别函数集LDFs中;
(4.6)去掉点集Y中满足的/>
(4.7)重复迭代步骤(4.4)~(4.6)直到点集输出线性判别函数集LDFs,得到分段线性边界。例如图2(b)是一组由线性判别函数集/>组成的分段线性边界。
(5)69个字符样本类都到达底部的叶节点,分配叶节点对应的字符样本类的类别标签,最终得到二叉划分树。如图3(c)和(d)所示,CPPLC1和CPPLC2分别对Class1和Class3、Class2和Class4计算分段线性边界,当只剩单个字符样本类时,将其标记为叶节点,最终生成了四个叶节点,每个叶节点代表一个字符样本类的分类决策。
完成以上步骤,训练好的基于凸多面体分段线性分类的二叉划分树车牌识别方法可以用于执行车牌图像识别任务。
步骤7,根据步骤2~5的操作对将步骤1中车牌数据集CCPD设定的5000张测试图像进行图像预处理、车牌定位与校正、车牌字符分割、特征提取;
步骤8,将步骤7处理后的车牌字符图像的特征向量集合输入步骤6构建的HBPT-CPPLC分类器,输出每张车牌图像的识别结果;
对待分类样本,从二叉划分树的根节点开始,计算待分类样本与根节点的子节点的欧氏空间距离,判断距离更近的子节点是内部节点或叶节点,如是叶节点,则给待分类样本分配对应的类的标签;如是内部节点,则计算待分类样本与该内部节点的子节点的欧氏空间距离,判断距离更近的子节点是内部节点或叶节点,重复执行计算距离和判断子节点的步骤直到到达叶节点。
通过以下评价指标进行算法的分类效果评测:准确率A(accuracy)、精确率P(precision)、召回率R(recall)、F1分数(F1score)、训练(测试)时间,以及对抗样本的鲁棒性。本发明在分类效率和计算时间上都优于现有的分段线性分类算法,验证了其竞争力和优越性。本发明报告50次实验的平均结果,并设定算法迭代终止的精度参数为ε=10-3。
在车牌识别的字符图像分类任务中,本发明将HBPT-CPPLC与三种多类分段线性分类器:LIN-SVM,RBF-SVM和KDT进行了比较。本发明同时还评估了HBPT-CPPLC在测试集上的对抗噪声鲁棒性。本发明使用Fast Gradient Sign方法(FGSM)在测试集中生成对抗性的字符图像样本。
在K类字符图像分类的问题中,本发明实施例定义了新的性能度量评价指标,其测量值以平均形式来计算:
其中TP、TN、FP和FN分别表示给定字符图像样本类的真阳性、真阴性、假阳性和假阴性,N表示所有字符图像类样本的数量Nj之和。
在对抗图像样本测试的实验中,为了使结果更易于解释,本发明实施例计算了字符图像样本信噪比(SNR)。对于输入的字符图像x和扰动噪声δx,SNR定义为
/>
字符图像分类任务上,HBPT-CPPLC与LIN-SVM,RBF-SVM和KDT在准确率(A)、精确率(P)、recall(R)和F1分数(F1score)方面的对比情况如表1所示。表2列出了各算法以秒为单位的训练时间和以毫秒为单位的测试时间对比情况,其中括号里的是测试时间。表3总结了不同信噪比下,HBPT-CPPLC与LIN-SVM,RBF-SVM和KDT的对抗样本鲁棒性的对比情况。
表1:HBPT-CPPLC与LIN-SVM,RBF-SVM和KDT的评价指标(%)对比情况
表2:HBPT-CPPLC与LIN-SVM,RBF-SVM和KDT在训练时间/s(测试时间/ms)的对比情况
表3:HBPT-CPPLC在不同信噪比下与LIN-SVM,RBF-SVM和KDT的分类准确率(%)对比情况
根据表1~3的实验结果,本发明实施例得到下面的结论:
(1)与LIN-SVM相比,HBPT-CPPLC的A,P,R,F1score指标值都更高。与KDT相比,HBPT-CPPLC的精确度都高于KDT。KDT具有类似于HBPT-CPPLC的树结构,但KDT仅通过中心点来计算每个超平面,这可能会产生大量的累积误差。在所有数据集上,HBPT-CPPLC的性能都优于RBF-SVM。
(2)在训练时间上,HBPT-CPPLC比LIN-SVM,RBF-SVM和KDT需要的时间更短,因为对于K类字符图像分类问题,HBPT-CPPLC算法最多只需要训练K-1个CPPLC二分类分类器。在检测时间上,HBPT-CPPLC也明显优于LIN-SVM,RBF-SVM和KDT。
(3)表3说明HBPT-CPPLC在对抗性样本的鲁棒性方面明显优于LIN-SVM,RBF-SVM和KDT。这是因为超平面产生了一个训练前期的快速划分,大规模的问题被分解成多个子问题。然后利用CPPLC进行子问题的分类识别,保证了泛化能力。
本发明构造了一种基于凸多面体分段线性分类的二叉划分树车牌识别方法(HBPT-CPPLC)。本发明首先提出了一种凸多面体分段线性分类器(CPPLC)算法。如果两个点集是凸多面体可分的,则以组合分类器的形式学***面,用凸多面体包围内部的点集,排除外部的点集。作为该方法的推广,本发明采用分治策略,将多分类问题分解成多个二分类问题,提出了一种基于凸多面体分段线性分类的二叉划分树车牌识别方法(HBPT-CPPLC)。本发明也验证了模型在对抗性样本下具有很强的鲁棒性。在标准车牌识别图像数据集上的实验表明,HBPT-CPPLC在精度和速度方面都优于现有的分段线性分类器。
需要注意的是,公布实施例的目的在于帮助进一步理解本发明,但是本领域的技术人员可以理解:在不脱离本发明及所附权利要求的精神和范围内,各种替换和修改都是可能的。因此,本发明不应局限于实施例所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
Claims (8)
1.一种基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,包括以下步骤:
(1)获得车牌图像,提取车牌字符图像样本特征数据;
(2)根据步骤(1)提取的车牌字符图像样本特征数据和对应的字符类别构建二叉划分树,包括以下子步骤:
(2.1)输入K类字符图像样本特征数据集合T={Classj|=1~K},设置精度参数ε;其中每类样本由Nj个n维的车牌字符图像样本特征数据/>组成;
(2.2)计算每类样本Classj的质心并创建一个根节点;
(2.3)找到距离最远的两个样本类的质心和/>根据/>和/>将所有样本类的质心分成/>和/>两组,包括以下子步骤:
(2.3.1)初始化两个组和/>为:
(2.3.2)根据其它样本类的质心到和/>的距离,将其它样本类的质心分配到与其最近的组中,并计算超平面分离组/>和/>
(2.4)根据步骤(2.3)得到的组和/>创建根节点的子节点为内部节点或叶节点,具体为:如果组/>或/>中只包含一个质心,则在根节点下创建对应的叶节点;
如果组或/>中包含两个质心,则在根节点下创建该组对应的内部节点,并计算两个质心的组的分段线性边界分离质心组,对两个质心分别创建叶节点作为内部节点的子节点;
如果组或/>中不止两个质心,则在根节点下创建该组对应的内部节点,根据步骤(2.3)的操作找到组内最远的两个质心并计算超平面分离质心组,根据新的质心组中质心的个数创建内部节点的子节点,如只有一个质心则对其创建叶节点,如有两个质心则对其创建内部节点并计算两个质心的组的分段线性边界分离质心组后创建对应两个叶节点,如不止两个质心则对其创建内部节点并计算超平面分离质心组后再根据新的质心组中质心的个数创建子节点,直到子节点均为叶节点;
(2.5)为步骤(2.4)创建的叶节点分配对应的样本类的标签,最终得到二叉划分树;
(3)将待识别车牌图像经过步骤(1)的操作得到每个车牌字符图像的样本特征数据后,输入步骤(2)构建的二叉划分树,找到样本特征数据对应的分类,最后得到车牌字符的识别结果。
2.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述步骤(2.4)中计算两个质心的组的分段线性边界分离质心组,包括以下子步骤:
(2.4.1)将两个质心所属类Classj的样本作为点集X,Y;
(2.4.2)初始化线性判别函数集
(2.4.3)计算线性判别函数候选集CLDFs:
如果点集Y存在使得/>不存在,则从点集Y中删除/>后跳转至步骤(2.4.2);
(2.4.4)根据下式找到距离凸包点集CH(X)最近的点
(2.4.5)从步骤(2.4.3)得到的线性判别函数候选集CLDFs中选择步骤(2.4.4)中对应的/>将其放入线性判别函数集LDFs;
(2.4.6)去掉点集Y中满足的/>
(2.4.7)重复迭代步骤(2.4.4)~(2.4.6)直到点集输出线性判别函数集LDFs,得到分段线性边界。
3.根据权利要求2所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述步骤(2.4.3)中计算线性判别函数候选集CLDFs,涉及到计算多个独立的与凸包点集CH(X)之间的线性判别函数LDFs,包括以下子步骤:
(2.4.3.1)取任意
(2.4.3.2)初始化到凸包点集CH(X)中距离最近的/>其中,/>
(2.4.3.3)在点集X中找到满足如下条件的
(2.4.3.4)通过下式更新
(2.4.3.5)重复迭代步骤(2.4.3.2)~(2.4.3.4)直到满足如下条件:
(2.4.3.6)遍历计算线性判别函数/>得到分段线性边界/>将/>放入线性判别函数候选集CLDFs;其中,/>如果存在使得/>则/>不存在。
4.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述步骤(2.2)中计算每个样本类Classj的质心为:
5.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述步骤(2.3.2)中超平面通过下式的得到:
其中,为质心/>所属类中的第i维坐标。
6.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述精度参数ε=10-3。
7.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述字符图像的种类的集合为{"皖","沪","津","渝","冀","晋","蒙","辽","吉","黑","苏","浙","京","闽","赣","鲁","豫","鄂","湘","粤","桂","琼","川","贵","云","藏","陕","甘","青","宁","新","警","学","A","B","C","D","E","F","G","H","J","K","L","M","N","P","Q","R","S","T","U","V","W","X","Y","Z","0","1","2","3","4","5","6","7","8","9"},共有K=69个类。
8.根据权利要求1所述基于凸多面体分段线性分类的二叉划分树车牌识别方法,其特征在于,所述步骤(1)包括以下子步骤:
(1.1)对车牌图像进行图像预处理,包括灰度化、灰度拉伸、同态滤波、图像平滑;
(1.2)定位并校正车牌图像中的字符区域,包括以下子步骤:
(1.2.1)采用OTSU算法对步骤(1.1)预处理的车牌图像二值化,区分前景像素点和背景像素点;(1.2.2)采用连通域标记法标记步骤(1.2.1)得到的二值化图像,划分连通域;
(1.2.3)删除步骤(1.2.2)得到的非字符连通域;
(1.2.4)根据连通域的距离合并步骤(1.2.3)保留的连通域划分为车牌动态数组,并删除合并的连通域少于5的车牌动态数组,剩余车牌动态数组中的连通域的最小外接矩形区域为车牌图像中的字符区域;
(1.2.5)采用拉东变换对步骤(1.2.4)中字符区域内的车牌图像进行倾斜校正,得到车牌字符图像;
(1.3)采用水平投影法分割车牌字符图像得到独立的字符图像;
(1.4)分别提取步骤(1.3)得到的字符图像的HOG特征和LBP特征;其中,HOG特征的维度为nh,LBP特征的维度为nl;
(1.5)组合步骤(1.4)得到的HOG特征和LBP特征得到最终的车牌字符图像样本特征数据,维度为n=nh+nl。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010244367.3A CN111598080B (zh) | 2020-03-31 | 2020-03-31 | 基于凸多面体分段线性分类的二叉划分树车牌识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010244367.3A CN111598080B (zh) | 2020-03-31 | 2020-03-31 | 基于凸多面体分段线性分类的二叉划分树车牌识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111598080A CN111598080A (zh) | 2020-08-28 |
CN111598080B true CN111598080B (zh) | 2023-08-25 |
Family
ID=72190390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010244367.3A Active CN111598080B (zh) | 2020-03-31 | 2020-03-31 | 基于凸多面体分段线性分类的二叉划分树车牌识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111598080B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6373489B1 (en) * | 1999-01-12 | 2002-04-16 | Schlumberger Technology Corporation | Scalable visualization for interactive geometry modeling |
CN101329734A (zh) * | 2008-07-31 | 2008-12-24 | 重庆大学 | 基于k-l变换和ls-svm的车牌字符识别方法 |
CN105279475A (zh) * | 2014-07-15 | 2016-01-27 | 贺江涛 | 一种基于车辆身份识别的***识别的方法与装置 |
CN105760471A (zh) * | 2016-02-06 | 2016-07-13 | 北京工业大学 | 基于组合凸线性感知器的两类文本分类方法 |
-
2020
- 2020-03-31 CN CN202010244367.3A patent/CN111598080B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6373489B1 (en) * | 1999-01-12 | 2002-04-16 | Schlumberger Technology Corporation | Scalable visualization for interactive geometry modeling |
CN101329734A (zh) * | 2008-07-31 | 2008-12-24 | 重庆大学 | 基于k-l变换和ls-svm的车牌字符识别方法 |
CN105279475A (zh) * | 2014-07-15 | 2016-01-27 | 贺江涛 | 一种基于车辆身份识别的***识别的方法与装置 |
CN105760471A (zh) * | 2016-02-06 | 2016-07-13 | 北京工业大学 | 基于组合凸线性感知器的两类文本分类方法 |
Non-Patent Citations (1)
Title |
---|
何东健等.数字图像处理.西安电子科技大学出版社,2015,(第3版),第254-261页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111598080A (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107545239B (zh) | 一种基于车牌识别与车辆特征匹配的套牌检测方法 | |
CN107609549B (zh) | 一种自然场景下证件图像的文本检测方法 | |
CN109086714B (zh) | 表格识别方法、识别***及计算机装置 | |
CN107103323B (zh) | 一种基于图像轮廓特征的目标识别方法 | |
CN111401372B (zh) | 一种扫描文档图文信息提取与鉴别的方法 | |
Gou et al. | Vehicle license plate recognition based on extremal regions and restricted Boltzmann machines | |
CN106446896B (zh) | 一种字符分割方法、装置及电子设备 | |
US8644616B2 (en) | Character recognition | |
Samra et al. | Localization of license plate number using dynamic image processing techniques and genetic algorithms | |
CN103310211B (zh) | 一种基于图像处理的填注标记识别方法 | |
CN105488536A (zh) | 一种基于多特征深度学习技术的农田害虫图像识别方法 | |
CN106529532A (zh) | 一种基于积分特征通道与灰度投影的车牌识别*** | |
CN109784342A (zh) | 一种基于深度学习模型的ocr识别方法及终端 | |
Peng et al. | Recognition of low-resolution logos in vehicle images based on statistical random sparse distribution | |
CN110766016B (zh) | 一种基于概率神经网络的喷码字符识别方法 | |
CN111539330B (zh) | 一种基于双svm多分类器的变电站数显仪表识别方法 | |
CN110689003A (zh) | 低照度成像车牌识别方法、***、计算机设备及存储介质 | |
CN113159045A (zh) | 一种结合图像预处理与卷积神经网络的验证码识别方法 | |
CN111507344A (zh) | 从图像中识别出文字的方法和装置 | |
CN112818952A (zh) | 煤岩分界线的识别方法、装置及电子设备 | |
CN109271882B (zh) | 一种区分颜色的手写体汉字提取方法 | |
Mei et al. | A novel framework for container code-character recognition based on deep learning and template matching | |
CN110766001B (zh) | 基于cnn和rnn的银行卡***定位与端到端识别方法 | |
CN112101283A (zh) | 一种交通标志智能识别方法及*** | |
Anggraeny et al. | Texture feature local binary pattern for handwritten character recognition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |