字符结构知识在车牌识别中的应用
发布时间:2008/5/26 0:00:00 访问次数:444
    
    
    摘要:提出了一种完全基于结构知识的字符识别方法。该方法以字符的结构特点和笔画类型、数据及位置作为识别特片生成判定时,再利用判定树对汽车牌照中的字母和数字进行分类识别。
    
    关键词:车牌号码 字符结构 判定树 字符识别
    
    汽车牌照识别是基于图像分割和图像识别理论,对含有汽车牌照的图像进行分析处理,从而确定汽车牌照在图像中的位置,并进一步提取和识别出文本字符。从不同车牌图像中分割出的字符图像各式各样,尺寸变化范围大,增加了识别的难度。尽管可以采用图像变换方法将分割出的所有字符图像归一化为相同尺寸,但归一化过程又不可避免地丢失有用的字符信息,造成图像失真,无助于提高识别准确率,并且浪费时间,降低了识别速度。
    
    本文通过分析汽车牌照的特点,提出了一种利用字符的笔画特征和结构知识对汽车牌照中的字母和数字进行识别的方法。试验表明,该方法识别速度快、准确率高,不受字符图像大小影响,适应性强。
    
    1 车牌字符结构和识别
    
    中国大陆汽车牌照中使用的字符包括59个汉字、25个英文字母(字母i不用)和10个阿拉伯数字三种类型共94个,且都是印刷体,结构固定、笔画规范。图1是车牌号码中使用的全部字母和数字的图像。这些字符的结构在水平方向有三种类型:左右对称、左大右小、左小右大。在竖直方向同样有三种结构,即上下对称、上大下小、上小下大。如车牌号码中使用的数字"8",就属于左右对称且上下对称。
    
    从图1可以看出,全部字母和数字的笔画共有两大类:直笔画和弧笔画。直笔画又可分为横笔画、竖笔画、左斜笔画(相当于汉字笔画中的"撇")和右斜笔画(相当于汉字笔画中的"捺")。弧笔画是一条曲线段,本文将其分为两类:开弧笔画和闭弧笔画。所谓开弧笔画,指该弧笔画没有形成封闭环,如字母"c"。而闭弧笔画则形成一个封闭的环,如数字"0"。
    
    
    
    根据字符图像的这一特点,本文采用下述方法对字母和数字进行逐级分类,形成一棵识别判定树,每个字符就是一个叶子:
    
    (1)首先在待识别的字符图像中搜索封闭环的数量和位置。
    
    (2)根据搜索到封闭环的结果判断字符所在的类封闭环字符类、双封闭环字符类、无封闭环字符类。 (3)针对每一类分别进行处理。
    
    (4)双封闭环字符只有"8"和"b",因此只要抽取竖笔画即可区分出这两个字符。"b"的左半部分有一长竖,而"8"没有。
    
    (5)单封闭环的字符有"a"、"d"、"o"、"p"、"q"、"r"、"0"、"4"、"6"和"9"。根据封闭环的位置将这些字符分成三类:封闭环在上部;封闭环在下部和封闭环在中间,然后再根据结构特点和抽取的笔画特征进行识别。
    
    .封闭环在上部的字符有"p"、"r"和"9"。如果待识别字符图像上半部分有一个封闭环,则从左半部分抽取竖笔画;若左侧部分没有竖笔画,则该字符为"9";若在左半部分抽取到竖笔画,继续抽取右斜笔画;抽取到右斜笔画,该字符为"r";否则为"p"。
    
    .封闭环在下部的字符有"a"、"4"和"6"。如果待识别字符图像下半部分有一个封闭环,则从右半部分抽取竖笔画;若右侧部分有竖笔画,则该字符为"4";若在右半部分没有抽取到竖笔画,继续抽取横笔画;抽取到横笔画,该字符为"a";否则为"6"。
    
    .封闭环在中间的字符有"d"、"o"、"q"和"0"。实际应用中,"o"和"0"的图像完全相同,可以作为同一个字符处理。如果待识别字符图像中间有一个封闭环,则首先利用上下对称特点判断是否为"q";若上下对称,则为"0"("o")或"d";然后按照左右对称特征区分字符"0"和"d"。
    
    (6)无封闭环的字符有"c"、"e"、"f"、"c"、"h"、"j"、"k"、"l"、"m"、"n"、"s"、"t"、"u"、"v"、"w"、"x"、
    "y"、"z"、"l"、"2"、"3"、"5"和"7
    
    
    摘要:提出了一种完全基于结构知识的字符识别方法。该方法以字符的结构特点和笔画类型、数据及位置作为识别特片生成判定时,再利用判定树对汽车牌照中的字母和数字进行分类识别。
    
    关键词:车牌号码 字符结构 判定树 字符识别
    
    汽车牌照识别是基于图像分割和图像识别理论,对含有汽车牌照的图像进行分析处理,从而确定汽车牌照在图像中的位置,并进一步提取和识别出文本字符。从不同车牌图像中分割出的字符图像各式各样,尺寸变化范围大,增加了识别的难度。尽管可以采用图像变换方法将分割出的所有字符图像归一化为相同尺寸,但归一化过程又不可避免地丢失有用的字符信息,造成图像失真,无助于提高识别准确率,并且浪费时间,降低了识别速度。
    
    本文通过分析汽车牌照的特点,提出了一种利用字符的笔画特征和结构知识对汽车牌照中的字母和数字进行识别的方法。试验表明,该方法识别速度快、准确率高,不受字符图像大小影响,适应性强。
    
    1 车牌字符结构和识别
    
    中国大陆汽车牌照中使用的字符包括59个汉字、25个英文字母(字母i不用)和10个阿拉伯数字三种类型共94个,且都是印刷体,结构固定、笔画规范。图1是车牌号码中使用的全部字母和数字的图像。这些字符的结构在水平方向有三种类型:左右对称、左大右小、左小右大。在竖直方向同样有三种结构,即上下对称、上大下小、上小下大。如车牌号码中使用的数字"8",就属于左右对称且上下对称。
    
    从图1可以看出,全部字母和数字的笔画共有两大类:直笔画和弧笔画。直笔画又可分为横笔画、竖笔画、左斜笔画(相当于汉字笔画中的"撇")和右斜笔画(相当于汉字笔画中的"捺")。弧笔画是一条曲线段,本文将其分为两类:开弧笔画和闭弧笔画。所谓开弧笔画,指该弧笔画没有形成封闭环,如字母"c"。而闭弧笔画则形成一个封闭的环,如数字"0"。
    
    
    
    根据字符图像的这一特点,本文采用下述方法对字母和数字进行逐级分类,形成一棵识别判定树,每个字符就是一个叶子:
    
    (1)首先在待识别的字符图像中搜索封闭环的数量和位置。
    
    (2)根据搜索到封闭环的结果判断字符所在的类封闭环字符类、双封闭环字符类、无封闭环字符类。 (3)针对每一类分别进行处理。
    
    (4)双封闭环字符只有"8"和"b",因此只要抽取竖笔画即可区分出这两个字符。"b"的左半部分有一长竖,而"8"没有。
    
    (5)单封闭环的字符有"a"、"d"、"o"、"p"、"q"、"r"、"0"、"4"、"6"和"9"。根据封闭环的位置将这些字符分成三类:封闭环在上部;封闭环在下部和封闭环在中间,然后再根据结构特点和抽取的笔画特征进行识别。
    
    .封闭环在上部的字符有"p"、"r"和"9"。如果待识别字符图像上半部分有一个封闭环,则从左半部分抽取竖笔画;若左侧部分没有竖笔画,则该字符为"9";若在左半部分抽取到竖笔画,继续抽取右斜笔画;抽取到右斜笔画,该字符为"r";否则为"p"。
    
    .封闭环在下部的字符有"a"、"4"和"6"。如果待识别字符图像下半部分有一个封闭环,则从右半部分抽取竖笔画;若右侧部分有竖笔画,则该字符为"4";若在右半部分没有抽取到竖笔画,继续抽取横笔画;抽取到横笔画,该字符为"a";否则为"6"。
    
    .封闭环在中间的字符有"d"、"o"、"q"和"0"。实际应用中,"o"和"0"的图像完全相同,可以作为同一个字符处理。如果待识别字符图像中间有一个封闭环,则首先利用上下对称特点判断是否为"q";若上下对称,则为"0"("o")或"d";然后按照左右对称特征区分字符"0"和"d"。
    
    (6)无封闭环的字符有"c"、"e"、"f"、"c"、"h"、"j"、"k"、"l"、"m"、"n"、"s"、"t"、"u"、"v"、"w"、"x"、
    "y"、"z"、"l"、"2"、"3"、"5"和"7