[发明专利]用于非规范格式手写中文地址的识别方法

权利要求书

1.一种用于非规范格式手写中文地址的识别方法，其特征在于该方法包括以下步骤：

步骤1：构建词级树，用以表示并存储规范书写格式的地址；所述构建词级树的深度为5，第1层为根节点，从第2层至第5层分别存储表示“省”，“市”，“区”及“路”名的地址词，其中每个节点存储一个地址词；

步骤2：构建字符索引表，用以表示单个字符和地址词之间的关联；所述构建字符索引表用于存储所有被包含在地址词中的字符，并且将字符与包含此字符的所有地址词进行关联；

步骤3：分割-识别处理，用于对图像进行字符的分割，合并及对分割块合并所成的候选模式块进行字符识别；具体包括：

图像过分割，将图像分割成原子块，用于将手写汉字之间的重叠部分或连笔部分分割开；

合并分割块，将连续的原子分割块逐一进行合并形成候选模式块，用于恢复过分割过程造成的单个字符或是左右结构的字符被分离开的情况；

字符识别，用于识别候选模式块，并计算识别结果置信度；

步骤4：生成候选地址词，用于得到置信度较高的候选地址词；所述生成候选地址词是通过结合候选模式识别结果，字符索引表以及词级树所存储的地址词，对词级树进行修剪而得；

步骤5：规范格式地址识别，用于将待识别手写地址映射到所对应的规范格式书写的方式；所述规范格式地址识别是将候选地址词结合词级树，对词级树采用至底向上的搜索方法对候选地址词进行组合，最终生成候选地址；取置信度最高的候选地址作为最终的地址识别结果。

2.如权利要求1所述的识别方法，其特征在于所述图像过分割通过采用连通元分析，归一化重叠度计算及投影分析对图像进行过分割并最终得到一系列原子分割块。

3.如权利要求1所述的识别方法，其特征在于所述字符识别还包括：

手写字符分类器，用于对候选模式块进行分类；

置信度转换，用于对识别结果进行置信度的计算。