[发明专利]用于识别收件人地址中的至少部分地址的装置和方法

权利要求书

1.一种用于识别收件人地址中的至少部分地址的装置，包括：

过分割单元，被配置成通过对所述至少部分地址的图像进行过分割得到过分割块序列；

识别单元，被配置成通过对所述图像进行光学字符识别得到第一字符串；

搜索单元，被配置成从地址数据库中搜索出与所述第一字符串匹配的多个候选字符串；

相似度确定单元，被配置成通过执行动态时间规整确定所述过分割块序列与各个候选字符串的相似度；以及

选择单元，被配置成根据所述相似度选择多个候选字符串之一作为所述至少部分地址的识别结果。

2.根据权利要求1所述的装置，其中，所述图像中的至少部分字符为手写字符。

3.根据权利要求1所述的装置，其中，在执行动态时间归整时，将所述过分割块序列用作测试模板序列，并且将所述多个候选字符串中的每个用作参考模板序列。

4.根据权利要求3所述的装置，其中，执行动态时间规整包括：计算所述多个候选字符串中的每个的关于所述过分割块序列的相应距离矩阵。

5.根据权利要求4所述的装置，其中，基于所述过分割块序列中的各分割块的被识别为所述多个候选字符串中的各字符的可能性计算所述相应距离矩阵。

6.根据权利要求5所述的装置，其中，执行动态时间规整包括：基于所述相应距离矩阵计算关于所述过分割块序列的相应累积距离矩阵。

7.根据权利要求6所述的装置，其中，根据相应累积距离矩阵的最短路径的最小总距离与相应候选字符串中的字符数目的商来来确定所述过分割块序列与相应候选字符串的相似度。

8.根据权利要求7所述的装置，其中，根据所述相似度选择多个候选字符串之一作为所述至少部分地址的识别结果包括：

选择与所述多个候选字符串对应的多个相似度中的最大相似度所对应的候选字符串作为所述至少部分地址的识别结果。

9.根据权利要求1所述的装置，其中，所述至少部分地址为日文收件人地址中的上地址。

10.一种用于识别收件人地址中的至少部分地址的方法，包括：

通过对所述至少部分地址的图像进行过分割得到过分割块序列；

通过对所述图像进行光学字符识别得到第一字符串；

从地址数据库中搜索出与所述第一字符串匹配的多个候选字符串；

通过执行动态时间规整确定所述过分割块序列与各个候选字符串的相似度；以及

根据所述相似度选择多个候选字符串之一作为所述至少部分地址的识别结果。