CN109241959A

CN109241959A - 一种车牌识别结果智能纠正方法

Info

Publication number: CN109241959A
Application number: CN201810955797.9A
Authority: CN
Inventors: 高飞; 蔡益超; 葛粟; 葛一粟; 卢书芳; 张元鸣; 张永良
Original assignee: Zhejiang University of Technology ZJUT
Current assignee: Zhejiang University of Technology ZJUT
Priority date: 2018-08-21
Filing date: 2018-08-21
Publication date: 2019-01-18
Anticipated expiration: 2038-08-21
Also published as: CN109241959B

Abstract

本发明公开了一种车牌识别结果智能纠正方法，包括如下步骤：步骤1：构建31个省、自治区、直辖市汉字简称与发牌机关代号的映射表C；构建车牌字符集合P；步骤2：取m张车牌图像，利用自动车牌识别技术，得到对应识别结果U_i；然后人工进行识别，步骤3：根据步骤2得到的误识别矩阵M_n×n，首先统计集合P中所有字母被误识别的概率，得到集合R然后基于集合R，计算误识权重集合，步骤4：获得一张车牌经自动车牌识别技术识别后的结果字符串L，将L中的字符依次按序加入空集H，步骤5：对步骤4得到的车牌字符集合H，进行识别结果纠正，本发明的有益效果是：该方法可以对常见单行蓝牌和单行黄牌的识别结果进行智能纠正，减轻人力工作量。

Description

一种车牌识别结果智能纠正方法

技术领域

本发明涉及智能交通识别技术领域，具体涉及一种车牌号码图像自动识别结果的智能纠正方法。

背景技术

GA36规定了机动车号牌的分类、规格、颜色、适用范围、式样、技术要求、试验方法、检验规则、包装、更换、放大号和监督管理。与GA36-2014相关的标准有GB/T-2260(中华人民共和国行政区划代码)和GA-802(机动车类型、术语和定义)等。

机动车号牌(license plate ofmotor vehicle)准予机动车在中华人民共和国境内道路上行驶的法定标志，其号码是机动车登记编号。办理机动车登记业务时，按规则给机动车确定的编号。机动车登记编号包含：用汉字表示的省、自治区、直辖市简称、用英文字母表示的发牌机关代号、由阿拉伯数字和英文字母组成的序号以及用汉字表示的专用号牌简称。其中汉字简称和英文代号存在确定的映射关系，数字和字母组成的序号具有确定的编码规则，目前有三种，分别是：a)序号中的每一位都使用阿拉伯数字；b)序号中使用1位英文字母，其他位为阿拉伯数字，26个英文字母中O和I不能使用；c)序号中使用2位英文字母，其他位为阿拉伯数字，26个英文字母中O和I不能使用。

在过去的二十年里，车牌识别技术在识别精度和算法效率上都有了很大的提高。随着智慧交通系统相关技术的不断进步，自动车牌图像识别被认为是一个拥有成熟解决方案的已解决的问题。交通流量分析、车辆测速、车辆违章检测是诸多基于车牌识别技术的应用的代表。然而，实际中车牌的制式规格非常多，车牌字体、颜色有着明显差异，车牌字符长度不一。此外，车牌识别方法容易受到光照、分辨率、成像视角、阴影等环境因素的干扰。因此，实际应用中自动车牌识别的结果仍容易出现错误，尤其是随机自然场景下的车牌识别。

寻求一种基于目前自动车牌识别基础上的纠正方法，在不修改识别算法的情况下进一步提高车牌识别结果的准确度和可靠性，是本领域近年来亟待解决的技术难题。目前已有的车牌识别结果纠正方法可以分为人工方法和智能方法两类。人工方法需要人为地对车牌号码的识别结果进行复核及纠正。发明专利(申请人：上海博康智能信息技术有限公司，名称：一种基于全鼠标操作的车牌号码识别结果纠正方法)提供一种人工方法对车牌号码识别结果纠正的方法，该方法需要人工对比车牌图像与自动识别结果以判断是否需要纠正，在需要纠正时，为不同的车牌字符生成对应的不同形式的软键盘，提高了人工纠正效率。发明专利(申请人：张忠义，名称：一种停车场出口车牌识别自动纠错的方法)提出一种半自动的车牌识别纠正方法，通过在停车场入口处进行车牌识别的人工复核纠错，进而为停车场出口处的车牌识别自动纠正提供了依据。

人工方法虽然减少了纠正的工作量，但需要的人力依旧较大，而且纠正失败的概率也较大。智能方法能进一步解放人力，提高纠错的效率。

智能方法通过计算机全自动匹配计算达到车牌识别结果纠正的目的，进一步节省了人力。发明专利(申请人：浙江工业大学，名称：交通抓拍自动识别车牌号码的纠错方法)基于卡口处的过车记录，首先将识别结果与现有已发放车牌号码进行匹配以判断识别是否出错，然后通过在当前执行车牌识别的卡口处构建一个时空域，凭借多卡口联动进行进一步检错，最后对认定识别错误的车牌识别结果进行纠正，具体的纠正策略由所构建的字符相似度矩阵和时空域共同提供。但是，此方法限制条件较多，必须依赖多卡口数据的联动，而且在纠正策略上，搜索空间巨大，效率不高。发明专利(申请人：安徽四创电子股份有限公司，名称：一种基于车牌可信度的车牌自纠正识别方法)充分利用了现有车牌识别技术能够提供的识别结果可信度信息，提供了车牌省份汉字简称的纠正方法，实现该识别结果的进一步优化，在降低人工劳动强度的同时提高识别准确性和可靠性。但是该方法容易造成识别结果趋向地域化，对外省车辆不友好，而且该方法没有考虑对发牌机关代号和车牌后五位序号的纠正。此外，车牌识别结果的置信度往往因所采用的车牌识别技术而异，该方法鲁棒性不够高。

综上所述，目前车牌识别结果纠正方法存在着如下不足：1)人工纠正方法劳动强度大；2)智能纠正方法依赖车牌识别系统提供的额外信息，如已发放车牌号码、卡口过车记录和识别结果置信度等，适用场合受限；3)车牌制式多种多样，自动纠正难度大。

发明内容

为克服现有技术的上述缺点，本发明提出一种车牌识别结果智能纠正方法。

本发明的技术方案如下：

一种车牌识别结果智能纠正方法，其特征在于，包括如下步骤：

步骤1：构建31个省、自治区、直辖市汉字简称与发牌机关代号的映射表C；构建车牌字符集合P＝{a_i|i＝1,2,…,n,n＝36}＝{‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，n表示集合P中字符的数量；

步骤2：取m张车牌图像，记为I₁,I₂,…,I_m；首先对I_i(i＝1,2,…,m)利用自动车牌识别技术，得到对应识别结果U_i(i＝1,2,…,m)；然后人工对I_i(i＝1,2,…,m) 进行识别，得到对应识别结果V_i(i＝1,2,…,m)；接着逐一比对<U_i,V_i>(i＝1,2,…,m)，得到N_i,k，其中N_i,k表示字符a_i被误识别为字符a_k的累计次数，i＝1,2,…,n，k＝1, 2,…,n，a_i∈P，a_k∈P；最后构建误识别概率矩阵M_n×n：

M_n×n＝[f(i,k)]_n×n (1)

其中，f(i,k)表示字符a_i被误识别为字符a_k的概率；若i＝k，则f(i,k)＝0，否则，f(i,k)＝N_i,k/S；S表示集合P中所有字符被误识别为其它字符的累计次数总和；

步骤3：根据步骤2得到的误识别矩阵M_n×n，首先统计集合P中所有字母被误识别的概率，得到集合R＝{r_i|i＝11,12,…,n，}，其中，r_i表示字符 a_i被误识别的概率；然后基于集合R，由公式(4)计算误识权重集合W＝{w_i|i＝1, 2,…,n}，其中，w_i表示字符a_i被误识别的权重；接着，记Y_i为对误识别概率矩阵 M_n×n第i行按f(i,k)从大到小的顺序重排列后由字符a_k构成的集合；最后构建得到易错字纠正映射表Q＝{q_i|i＝11,12,…,n}，其中，q_i由二元组(w_i,X_i)构成，w_i∈ W，X_i＝Top(Y_i,n_T)＝{x_t|t＝1,2,…,n_T}，其中，x_t表示集合X_i第t个字符，n_T为人工设置的值，Top(Y_i,n_T)表示集合Y_i的前n_T个字符构成的子集；

其中，r_i∈R,w_i∈W；

步骤4：获得一张车牌经自动车牌识别技术识别后的结果字符串L，将L中的字符依次按序加入空集H，得到集合H＝{h_i|i＝1,2,3…,n_H}，其中，n_H表示集合H的元素个数，若n_H≠7，识别结果不在纠正范围内，执行步骤6；

步骤5：对步骤4得到的车牌字符集合H，根据步骤1得到的映射表C和步骤3得到的纠正表Q进行识别结果纠正，具体步骤为：

步骤5.1：取集合H的前两个字符元素h₁和h₂，若则执行步骤6；否则，若满足a＝h₂，则汉字简称与发牌机关代号相匹配，执行步骤5.2；否则，取集合按序遍历集合G，对若满足a＝g，则将g加入集合G^*；若G^*≠φ，则用集合G^*的第一个字母元素代替h₂，然后执行步骤5.2；否则，执行步骤6；其中，表示映射表C中由“h₁”映射得到的发牌机关代号集合，表示纠正表Q中由“h₂”映射得到的易错字集合；

步骤5.2：取集合H的后五个字符元素h₃、h₄、h₅、h₆和h₇，若则执行步骤6；否则，若Count(H)≤2，则表明后五位序号符合要求，执行步骤7；若Count(H)＞3，则执行步骤6；若Count(H)＝3，则符合纠正的条件，首先从集合 W中获得h₃、h₄、h₅、h₆和h₇的误识权重和其次，按公式 (5)计算h_s；然后遍历集合，仅将集合中的数字加入集合B，若B≠φ，则用集合B的第一个数字元素代替h_s，执行步骤7；其中Count(H)表示统计集合 H中后五位中的属于字母而非数字的元素个数，h_s表示h₃、h₄、h₅、h₆和h₇中误识权重最大的字符，表示纠错表Q中由h_s映射得到的易错字集合；

步骤6：纠正失败，算法结束；

步骤7：对步骤5.2得到的集合H，将集合H的字符元素按序串联得到纠正的车牌识别结果字符串L^*，算法结束。

所述的一种车牌识别结果智能纠正方法，其特征在于，所述步骤1中构建31 个省、自治区、直辖市汉字简称与发牌机关代号的映射表C＝{c_京,c_津,c_冀,c_晋,c_蒙,c_辽, c_吉,c_黑,c_沪,c_苏,c_浙,c_皖,c_闽,c_赣,c_鲁,c_豫,c_鄂,c_湘,c_粤,c_桂,c_琼,c_渝,c_川,c_贵,c_云,c_藏,c_陕,c_甘,c_青,c_宁,c_新}，其中，c_京表示由“京”映射得到的北京市发牌机关代号集合，c_京＝{‘A’,‘B’,‘C’,‘D’,‘E’, ‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_津表示由 “津”映射得到的天津市发牌机关代号集合，c_津＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’, ‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_冀表示由“冀”映射得到的河北省发牌机关代号集合，c_冀＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘R’,‘T’,‘O’}，c_晋表示由“晋”映射得到的山西省发牌机关代号集合，c_晋＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘H’,‘J’,‘K’, ‘L’,‘M’,‘O’}，c_蒙表示由“蒙”映射得到的内蒙古自治区发牌机关代号集合，c_蒙＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_辽表示由“辽”映射得到的辽宁省发牌机关代号集合，c_辽＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘O’}，c_吉表示由 “吉”映射得到的吉林省发牌机关代号集合，c_吉＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’, ‘O’}，c_黑表示由“黑”映射得到的黑龙江省发牌机关代号集合，c_黑＝{‘A’,‘B’,‘C’,‘D’,‘E’, ‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_沪表示由“沪”映射得到的上海市发牌机关代号集合，c_沪＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’, ‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_苏表示由“苏”映射得到的江苏省发牌机关代号集合，c_苏＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’}，c_浙表示由“浙”映射得到的浙江省发牌机关代号集合，c_浙＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘O’}，c_皖表示由“皖”映射得到的安徽省发牌机关代号集合，c_皖＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’, ‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_闽表示由“闽”映射得到的福建省发牌机关代号集合，c_闽＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘O’}，c_赣表示由“赣”映射得到的江西省发牌机关代号集合，c_赣＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_鲁表示由“鲁”映射得到的山东省发牌机关代号集合，c_鲁＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’, ‘Q’,‘R’,‘S’,‘U’,‘V’,‘Y’,‘O’}，c_豫表示由“豫”映射得到的河南省发牌机关代号集合， c_豫＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘U’,‘O’}，c_鄂表示由“鄂” 映射得到的湖北省发牌机关代号集合，c_鄂＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’, ‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_湘表示由“湘”映射得到的湖北省发牌机关代号集合，c_湘＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘S’,‘U’,‘O’}，c_粤表示由“粤”映射得到的广东省发牌机关代号集合，c_粤＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’, ‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘O’}，c_桂表示由“桂”映射得到的广西壮族自治区发牌机关代号集合，c_桂＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_琼表示由“琼”映射得到的海南省发牌机关代号集合，c_琼＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_渝表示由“渝”映射得到的重庆市发牌机关代号集合，c_渝＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’, ‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_川表示由“川”映射得到的四川省发牌机关代号集合，c_川＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘P’,‘Q’,‘R’, ‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’,‘O’}，c_贵表示由“贵”映射得到的贵州省发牌机关代号集合，c_贵＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘O’}，c_云表示由“云”映射得到的云南省发牌机关代号集合，c_云＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’, ‘O’}，c_藏表示由“藏”映射得到的西藏自治区发牌机关代号集合，c_藏＝{‘A’,‘B’,‘C’,‘D’, ‘E’,‘F’,‘G’,‘H’,‘J’,‘O’}，c_陕表示由“陕”映射得到陕西省发牌机关代号集合，c_陕＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘V’,‘O’}，c_甘表示由“甘”映射得到的甘肃省发牌机关代号集合，c_甘＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘O’}，c_青表示由“青”映射得到的青海省发牌机关代号集合，c_青＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘O’}，c_宁表示由“宁”映射得到的宁夏回族自治区发牌机关代号集合，c_宁＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_新表示由“新”映射得到的新疆维吾尔自治区发牌机关代号集合，c_新＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘O’}。

本发明的有益效果是：该方法可以对常见单行蓝牌和单行黄牌的识别结果进行智能纠正，减轻人力工作量，而且不需要依赖车牌识别系统提供的额外信息，如已发放车牌号码库、卡口过车记录和识别结果置信度等信息，纠正过程的搜索空间小，纠正效率高。

附图说明

图1为本发明的构建的省份简称汉字与发牌机关代号的映射表示意图；

图2为本发明的构建的易错字纠正映射表示意图；

图3为本发明的测试车牌图像。

具体实施方式

下面结合实施例来详细阐述本发明的车牌识别结果智能纠正方法的具体实施方式。

M_n×n＝[f(i,k)]_n×n (1)

其中，f(i,k)表示字符a_i被误识别为字符a_k的概率；若i＝k，则f(i,k)＝0，否则，f(i,k)＝N_i,k/S；S表示集合P中所有字符被误识别为其它字符的累计次数总和；在本实例中，m＝1000，所有m张车牌均为自动识别结果不能与人工标签匹配的情况下所挑选；

步骤3：根据步骤2得到的误识别矩阵M_n×n，首先统计集合P中所有字母被误识别的概率，得到集合R＝{r_i|i＝11,12,…,n，}，其中，r_i表示字符 a_i被误识别的概率；然后基于集合R，由公式(4)计算误识权重集合W＝{w_i|i＝1, 2,…,n}，其中，w_i表示字符a_i被误识别的权重；接着，记Y_i为对误识别概率矩阵 M_n×n第i行按f(i,k)从大到小的顺序重排列后由字符a_k构成的集合；最后构建得到易错字纠正映射表Q＝{q_i|i＝11,12,…,n}，其中，q_i由二元组(w_i,X_i)构成，w_i∈ W，X_i＝Top(Y_i,n_T)＝{x_t|t＝1,2,…,n_T}，其中，x_t表示集合X_i第t个字符，n_T为人工设置的值，Top(Y_i,n_T)表示集合Y_i的前n_T个字符构成的子集；在本实例中n_T＝3，所构建的纠错表Q如图2所示；

其中，r_i∈R,w_i∈W；

步骤4：获得一张车牌经自动车牌识别技术识别后的结果字符串L，将L中的字符依次按序加入空集H，得到集合H＝{h_i|i＝1,2,3…,n_H}，其中，n_H表示集合H的元素个数，若n_H≠7，识别结果不在纠正范围内，执行步骤6；在本实例中，车牌图像如图3所示，L＝“浙NN0EB1”；

步骤5.1：取集合H的前两个字符元素h₁和h₂，若则执行步骤6；否则，若满足a＝h₂，则汉字简称与发牌机关代号相匹配，执行步骤5.2；否则，取集合按序遍历集合G，对若满足a＝g，则将g加入集合G^*；若G^*≠φ，则用集合G^*的第一个字母元素代替h₂，然后执行步骤5.2；否则，执行步骤6；其中，表示映射表C中由“h₁”映射得到的发牌机关代号集合，表示纠正表Q中由“h₂”映射得到的易错字集合；在本实例中h₁＝‘浙’，h₂＝‘N’，c_浙∈C，但是汉字简称与发牌机关代号不匹配，于是取到集合∴G^*＝{'K','H'}，用‘K’代替‘N’，使h₂＝‘K’；

步骤5.2：取集合H的后五个字符元素h₃、h₄、h₅、h₆和h₇，若则执行步骤6；否则，若Count(H)≤2，则表明后五位序号符合要求，执行步骤7；若Count(H)＞3，则执行步骤6；若Count(H)＝3，则符合纠正的条件，首先从集合 W中获得h₃、h₄、h₅、h₆和h₇的误识权重和其次，按公式 (5)计算h_s；然后遍历集合，仅将集合中的数字加入集合B，若B≠φ，则用集合B的第一个数字元素代替h_s，执行步骤7；其中Count(H)表示统计集合 H中后五位中的属于字母而非数字的元素个数，h_s表示h₃、h₄、h₅、h₆和h₇中误识权重最大的字符，表示纠错表Q中由h_s映射得到的易错字集合；在本实例中，h₃＝‘N’，h₄＝‘0’，h₅＝‘E’，h₆＝‘B’，h₇＝‘1’，Count(H)＝3，符合纠正条件，经计算，h_s＝h₆，集合B＝{‘8’}，因此h_s＝h₆＝‘8’；

步骤6：纠正失败，算法结束；在本实例中，该步骤不会被执行；

步骤7：对步骤5.2得到的集合H，将集合H的字符元素按序串联得到纠正的车牌识别结果字符串L^*，算法结束；在本实例中，此处H＝{‘浙’,‘K’,‘N’,‘0’,‘E’,‘8’, ‘1’}，L^*＝“浙KN0E81”，完成车牌识别结果的纠正。

步骤1中构建31个省、自治区、直辖市汉字简称与发牌机关代号的映射表 C＝{c_京,c_津,c_冀,c_晋,c_蒙,c_辽,c_吉,c_黑,c_沪,c_苏,c_浙,c_皖,c_闽,c_赣,c_鲁,c_豫,c_鄂,c_湘,c_粤,c_桂,c_琼,c_渝,c_川,c_贵, c_云,c_藏,c_陕,c_甘,c_青,c_宁,c_新}，其中，c_京表示由“京”映射得到的北京市发牌机关代号集合，c_京＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’, ‘W’,‘X’,‘Y’,‘Z’}，c_津表示由“津”映射得到的天津市发牌机关代号集合，c_津＝{‘A’,‘B’, ‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}， c_冀表示由“冀”映射得到的河北省发牌机关代号集合，c_冀＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’, ‘H’,‘I’,‘J’,‘R’,‘T’,‘O’}，c_晋表示由“晋”映射得到的山西省发牌机关代号集合，c_晋＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_蒙表示由“蒙”映射得到的内蒙古自治区发牌机关代号集合，c_蒙＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_辽表示由“辽” 映射得到的辽宁省发牌机关代号集合，c_辽＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’, ‘N’,‘P’,‘O’}，c_吉表示由“吉”映射得到的吉林省发牌机关代号集合，c_吉＝{‘A’,‘B’,‘C’, ‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘O’}，c_黑表示由“黑”映射得到的黑龙江省发牌机关代号集合，c_黑＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_沪表示由“沪”映射得到的上海市发牌机关代号集合，c_沪＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’, ‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_苏表示由“苏”映射得到的江苏省发牌机关代号集合，c_苏＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’}，c_浙表示由“浙”映射得到的浙江省发牌机关代号集合，c_浙＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’, ‘K’,‘L’,‘O’}，c_皖表示由“皖”映射得到的安徽省发牌机关代号集合，c_皖＝{‘A’,‘B’,‘C’, ‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_闽表示由“闽”映射得到的福建省发牌机关代号集合，c_闽＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘O’}，c_赣表示由“赣” 映射得到的江西省发牌机关代号集合，c_赣＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’, ‘O’}，c_鲁表示由“鲁”映射得到的山东省发牌机关代号集合，c_鲁＝{‘A’,‘B’,‘C’,‘D’,‘E’, ‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘U’,‘V’,‘Y’,‘O’}，c_豫表示由“豫”映射得到的河南省发牌机关代号集合，c_豫＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’, ‘Q’,‘R’,‘S’,‘U’,‘O’}，c_鄂表示由“鄂”映射得到的湖北省发牌机关代号集合，c_鄂＝{‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_湘表示由“湘”映射得到的湖北省发牌机关代号集合，c_湘＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘S’, ‘U’,‘O’}，c_粤表示由“粤”映射得到的广东省发牌机关代号集合，c_粤＝{‘A’,‘B’,‘C’,‘D’, ‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘O’}，c_桂表示由“桂” 映射得到的广西壮族自治区发牌机关代号集合，c_桂＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’, ‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_琼表示由“琼”映射得到的海南省发牌机关代号集合， c_琼＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_渝表示由“渝”映射得到的重庆市发牌机关代号集合， c_渝＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’, ‘X’,‘Y’,‘Z’}，c_川表示由“川”映射得到的四川省发牌机关代号集合，c_川＝{‘A’,‘B’,‘C’, ‘D’,‘E’,‘F’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’,‘O’}，c_贵表示由 “贵”映射得到的贵州省发牌机关代号集合，c_贵＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’, ‘O’}，c_云表示由“云”映射得到的云南省发牌机关代号集合，c_云＝{‘A’,‘B’,‘C’,‘D’,‘E’, ‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_藏表示由“藏”映射得到的西藏自治区发牌机关代号集合，c_藏＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘O’}，c_陕表示由“陕”映射得到陕西省发牌机关代号集合，c_陕＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘V’,‘O’}， c_甘表示由“甘”映射得到的甘肃省发牌机关代号集合，c_甘＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’, ‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘O’}，c_青表示由“青”映射得到的青海省发牌机关代号集合， c_青＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘O’}，c_宁表示由“宁”映射得到的宁夏回族自治区发牌机关代号集合，c_宁＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_新表示由“新”映射得到的新疆维吾尔自治区发牌机关代号集合，c_新＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’, ‘Q’,‘R’,‘O’}。

Claims

1.一种车牌识别结果智能纠正方法，其特征在于，包括如下步骤：

步骤2：取m张车牌图像，记为I₁,I₂,…,I_m；首先对I_i(i＝1,2,…,m)利用自动车牌识别技术，得到对应识别结果U_i(i＝1,2,…,m)；然后人工对I_i(i＝1,2,…,m)进行识别，得到对应识别结果V_i(i＝1,2,…,m)；接着逐一比对<U_i,V_i>(i＝1,2,…,m)，得到N_i,k，其中N_i,k表示字符a_i被误识别为字符a_k的累计次数，i＝1,2,…,n，k＝1,2,…,n，a_i∈P，a_k∈P；最后构建误识别概率矩阵M_n×n：

M_n×n＝[f(i,k)]_n×n (1)

步骤3：根据步骤2得到的误识别矩阵M_n×n，首先统计集合P中所有字母被误识别的概率，得到集合其中，r_i表示字符a_i被误识别的概率；然后基于集合R，由公式(4)计算误识权重集合W＝{w_i|i＝1,2,…,n}，其中，w_i表示字符a_i被误识别的权重；接着，记Y_i为对误识别概率矩阵M_n×n第i行按f(i,k)从大到小的顺序重排列后由字符a_k构成的集合；最后构建得到易错字纠正映射表Q＝{q_i|i＝11,12,…,n}，其中，q_i由二元组(w_i,X_i)构成，w_i∈W，X_i＝Top(Y_i,n_T)＝{x_t|t＝1,2,…,n_T}，其中，x_t表示集合X_i第t个字符，n_T为人工设置的值，Top(Y_i,n_T)表示集合Y_i的前n_T个字符构成的子集；

其中，r_i∈R,w_i∈W；

步骤5.2：取集合H的后五个字符元素h₃、h₄、h₅、h₆和h₇，若则执行步骤6；否则，若Count(H)≤2，则表明后五位序号符合要求，执行步骤7；若Count(H)＞3，则执行步骤6；若Count(H)＝3，则符合纠正的条件，首先从集合W中获得h₃、h₄、h₅、h₆和h₇的误识权重和其次，按公式(5)计算h_s；然后遍历集合，仅将集合中的数字加入集合B，若B≠φ，则用集合B的第一个数字元素代替h_s，执行步骤7；其中Count(H)表示统计集合H中后五位中的属于字母而非数字的元素个数，h_s表示h₃、h₄、h₅、h₆和h₇中误识权重最大的字符，表示纠错表Q中由h_s映射得到的易错字集合；

步骤6：纠正失败，算法结束；

2.根据权利要求1所述的一种车牌识别结果智能纠正方法，其特征在于，所述步骤1中构建31个省、自治区、直辖市汉字简称与发牌机关代号的映射表C＝{c_京,c_津,c_冀,c_晋,c_蒙,c_辽,c_吉,c_黑,c_沪,c_苏,c_浙,c_皖,c_闽,c_赣,c_鲁,c_豫,c_鄂,c_湘,c_粤,c_桂,c_琼,c_渝,c_川,c_贵,c_云,c_藏,c_陕,c_甘,c_青,c_宁,c_新}，其中，c_京表示由“京”映射得到的北京市发牌机关代号集合，c_京＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_津表示由“津”映射得到的天津市发牌机关代号集合，c_津＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_冀表示由“冀”映射得到的河北省发牌机关代号集合，c_冀＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘R’,‘T’,‘O’}，c_晋表示由“晋”映射得到的山西省发牌机关代号集合，c_晋＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_蒙表示由“蒙”映射得到的内蒙古自治区发牌机关代号集合，c_蒙＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_辽表示由“辽”映射得到的辽宁省发牌机关代号集合，c_辽＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘O’}，c_吉表示由“吉”映射得到的吉林省发牌机关代号集合，c_吉＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘O’}，c_黑表示由“黑”映射得到的黑龙江省发牌机关代号集合，c_黑＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_沪表示由“沪”映射得到的上海市发牌机关代号集合，c_沪＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_苏表示由“苏”映射得到的江苏省发牌机关代号集合，c_苏＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’}，c_浙表示由“浙”映射得到的浙江省发牌机关代号集合，c_浙＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘O’}，c_皖表示由“皖”映射得到的安徽省发牌机关代号集合，c_皖＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_闽表示由“闽”映射得到的福建省发牌机关代号集合，c_闽＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘O’}，c_赣表示由“赣”映射得到的江西省发牌机关代号集合，c_赣＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘O’}，c_鲁表示由“鲁”映射得到的山东省发牌机关代号集合，c_鲁＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘U’,‘V’,‘Y’,‘O’}，c_豫表示由“豫”映射得到的河南省发牌机关代号集合，c_豫＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘U’,‘O’}，c_鄂表示由“鄂”映射得到的湖北省发牌机关代号集合，c_鄂＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_湘表示由“湘”映射得到的湖北省发牌机关代号集合，c_湘＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘S’,‘U’,‘O’}，c_粤表示由“粤”映射得到的广东省发牌机关代号集合，c_粤＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘O’}，c_桂表示由“桂”映射得到的广西壮族自治区发牌机关代号集合，c_桂＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘R’,‘O’}，c_琼表示由“琼”映射得到的海南省发牌机关代号集合，c_琼＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_渝表示由“渝”映射得到的重庆市发牌机关代号集合，c_渝＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’}，c_川表示由“川”映射得到的四川省发牌机关代号集合，c_川＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’,‘O’}，c_贵表示由“贵”映射得到的贵州省发牌机关代号集合，c_贵＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘O’}，c_云表示由“云”映射得到的云南省发牌机关代号集合，c_云＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘S’,‘O’}，c_藏表示由“藏”映射得到的西藏自治区发牌机关代号集合，c_藏＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘O’}，c_陕表示由“陕”映射得到陕西省发牌机关代号集合，c_陕＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘V’,‘O’}，c_甘表示由“甘”映射得到的甘肃省发牌机关代号集合，c_甘＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘O’}，c_青表示由“青”映射得到的青海省发牌机关代号集合，c_青＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘O’}，c_宁表示由“宁”映射得到的宁夏回族自治区发牌机关代号集合，c_宁＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘O’}，c_新表示由“新”映射得到的新疆维吾尔自治区发牌机关代号集合，c_新＝{‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘J’,‘K’,‘L’,‘M’,‘N’,‘P’,‘Q’,‘R’,‘O’}。