[发明专利]图案列匹配装置和图案列匹配方法

说明书

本发明涉及用于文字识别装置等的图案列匹配装置和图案列匹配方法，该装置和方法，例如，对由识别结果文字构成的想要匹配的文字列等的第1文字列和被登录在数据库中的文字列等的第2文字列进行匹配。

以往，在从图象数据识别文字的文字识别装置中，作为最终要得到文字识别结果的重要的处理，有图案列匹配处理。该图案列匹配处理，对作为由在文字识别中得到的文字候补构成的想要匹配的文字列的第1文字列的候补与作为被登录在数据库(辞典)中的文字列的第2文字列的候补进行匹配。由此，在图案匹配处理中，确定从文字识别的结果得到的文字列是否和被登录在数据库中的某文字列最匹配。

当进行这种图案列匹配处理的情况下，检索文字列的候补，根据在文字识别中得到的文字候补，有各种各样的组合。另外，对检索文字列进行匹配的辞典文字列也存在很多候补。

在以往的图案列匹配处理中，有DP匹配法、采用投票法的匹配处理等。

在上述DP匹配法中，对构成检索文字列的候补的多个文字候补进行一个循环检索。但是，在上述DP匹配法中，如果使检索文字列的识别文字的候补增加为1位、2位、3位，则检索空间急剧增加，处理变得非常缓慢。

另外，采用投票法的匹配方法是，对于第2文字列的候补的各文字，对每个由识别结果的文字候补组成的第1文字列的各文字进行投票，选择得票率最高的第2文字列的候补。但是，在该方法中未考虑文字列的文字排列。因此，在构成检索文字列的文字相同，文字排列不同的情况下，看不出区别。特别是由于在罗马字文化圈中文字种类少于26种，所以这种问题更严重。

因此，如何高效率且正确地进行多个文字列的候补和多个文字列的候补的匹配处理就是图案列匹配处理的最大课题。即，期望“高速”并且“考虑文字的排列”的图案列匹配处理。

另外，在图案列匹配处理中，干扰是个问题。例如，假设在构成检测文字列的文字的识别处理中，文字分离失败，在检索文字列中包含和单词不同的文字列。这种情况下，尽管在检索文字列中包含正确的文字列，但在DP匹配法等的以往的方法中不能匹配的现象很多。

另外，即使在投票法中进行匹配后，也很难知道哪部分匹配，并且很难去掉干扰。

这样，在匹配处理中，就期望“抗干扰性”高，“干扰位置的特定”高精度。

如上所述，就是期望高速并且高精度、考虑到文字排列的匹配处理，为此，本发明以提供可以高速并且高精度、考虑到文字排列的匹配处理的图案列匹配装置和图案列匹配方法为目的。

另外，就是期望抗干扰性高，干扰的位置可以特定的匹配处理，为此，本发明以提供可以进行抗干扰性高，干扰位置可以特定的匹配处理的图案列匹配装置和图案列匹配方法为目的。

本发明的图案列匹配装置，在对分别由多个图案组成的第1图案列和第2图案列进行匹配处理的装置中，包括投票单元和判定单元，其中的投票单元，在对上述第1图案列的各图案和上述第2图案列的各图案进行匹配的情况下，根据匹配的图案在上述第1图案列中的位置，以及在上述第2图案列中的位置进行投票；其中的判定单元，根据该投票单元的投票结果，判定匹配结果。

本发明的图案列匹配方法，在对由多个图案组成的第1图案列和第2图案列的匹配处理的方法中，在对上述第1图案列的各图案和上述第2图案列的各图案进行匹配的情况下，根据匹配的图案在上述第1图案列中的位置，以及在上述第2图案列中的位置进行投票，根据投票结果，判定匹配结果。

本发明的其它目的和优点将通过以下的描述得以说明，并且通过以下的实施例及其组合得以实现。

下面将根据附图及实施例对本发明的原理进行描述。

图1是本发明的实施例的文字识别装置的概略构成的图。

图2是文字列匹配处理部分的概略构成的方框图。

图3是矩阵的例子。

图4是对矩阵投票例子的图。

图5是取矩阵的投影情况的例子的图。

图6是取矩阵的投影情况的例子的图。

图7是用于说明不考虑干扰情况下的匹配处理的流程图。

图8是在检索文字列之前带有干扰的情况的投票例子的图。

图9用于说明在检索文字列的前后带有干扰的情况下的匹配处理的流程图。

图10是在检索文字列之间带有干扰的情况下的投票例子的图。

图11是用于说明在检索文字列之间带有干扰的情况下的匹配处理的流程图。

图12是文字列匹配处理部分的另一构成例子的方框图。

图13是用于说明对投票用的存储器投票的图。

图14是用于说明在对投票用的存储器直接投票情况下的匹配处理的流程图。