[发明专利]关键字识别方法和装置

摘要

一种关键词识别方法和装置。其对多幅包含共有关键词的图案或文档中包含的共有关键词进行识别，首先根据包含共有关键词的区域的灰度值生成二值前景累积图，并确定可能的关键字分割段，识别出对应于每个可能的关键字分割段的识别字符，利用标准关键词中包含的关键字构成的关键字组合对与上述识别字符构成的关键字匹配对的对应关系、估计关键词中心的位置，利用对应于上述关键词中心的关键字匹配对生成一个图，利用图中的最大完全子图确定识别字符中正确的关键字，并识别出遗漏关键字和粘连关键字，判定上述共有关键词中包含了具有最大识别比例的关键词。

主权项

1、一种从包含共有关键词的多幅图像或文档中识别共有关键词的关键词识别方法，该方法包括：根据上述多幅图像或文档中包含共有关键词的区域的灰度值生成二值前景累积图；根据上述二值前景累积图确定其分割点，并确定可能的关键字分割段；对所有可能的关键字分割段中的对象进行字符识别，得到对应于所有可能的关键字分割段的识别字符；针对标准关键词字典中包含的至少一个标准关键词中的各个标准关键词，执行下列步骤：利用关键字组合对和与之对应的关键字匹配对的对应关系、估计共有关键词中心的位置，所述关键字匹配对是由各个标准关键词中包含的关键字构成的，所述关键字匹配对是由上述识别字符中包含的、与上述关键字组合对的字符相同的字符构成的；将对应于估计出的关键词中心位置的多个关键字匹配对中包含的识别字符作为一个图的顶点，生成一个图，并利用包含的两两均连通的顶点个数最多的、所述图中的最大完全子图来确定正确的关键字；基于上述估计出的关键词中心位置和正确的关键字以及所述各个标准关键词，确定遗漏关键字；基于上述估计出的关键词中心位置、正确的关键字、确定的遗漏关键字以及所述各个标准关键词，识别粘连关键字；根据针对所述各个标准关键词识别出的所述正确的关键字、所述确定的遗漏关键字和粘连关键字，判定所述共有关键词包含哪一个标准关键词。