[发明专利]一种快递运单的定位与提取方法

说明书

本发明公开了一种快递运单定位与提取的方法，包括：步骤一：选择参考快递运单中已有的印刷图案或字符关键区域作为基准位置，进行图的表示；步骤二：基于图像分割得到的候选关键区域对待处理快递运单进行图表示；步骤三：根据图的属性计算待处理快递运单与参考快递运单的相似度进行图的匹配，确定参考快递运单到待处理快递运单的位置映射，实现待处理快递运单上用户感兴趣区域的定位；步骤四：根据相关信息的定位结果，进行图像旋转、分割、字符块重定位等后处理操作，完成快递运单中用户感兴趣的收件人姓名、电话号码、收件地址等信息的提取。

技术领域

本发明属于邮政技术领域，涉及一种图表示和匹配的快递运单定位和提取的方法。

背景技术

快递运单中目的信息区域如物流公司图标、条形码、二维码、收件人姓名、寄件人姓名、电话号码、邮编等包含了丰富的物流信息，只有对这些信息进行识别，才能将包裹、信件发往正确目的地。自动化定位快递运单中相关信息的位置，有利于去除快递运单复杂背景信息的干扰，快速的对相关区域的信息定位和识别，从而实现包裹、信件的正确分拣。

然而，根据不同物流公司需求的不同，制定的快递运单图像形式各异，地址、收件人、条形码等的位置、排版具有很大程度的差异。除此之外，快递运单图像上还有其他复杂表格线、图案、无关文字区域等复杂的背景，这也使得定位和提取快递运单中相关信息位置的难度加大。

发明内容

本发明的目的是提供一种图表示和匹配的快递运单定位和提取的方法，以解决快递运单中重要信息区域获取的难题。

实现本发明目的的具体的技术方案是：

一种图表示和匹配的快递运单定位与提取方法，特点是：该方法包括以下具体步骤：

步骤1：任选一快递运单，作为参考快递运单，选择该快递运单上的标志、条形码、手机号码、收货地址、收货人姓名作为关键区域，建立关键区域的全连接，得到参考快递运单图；

步骤2：对待处理快递运单采用图像分割算法选取其候选关键区域，并根据该候选关键区域与参考快递运单关键区域的纹理相似度建立对应关系，根据对应关系建立与参考快递运单关键区域类似的全连接图，其中对应于同一关键区域的不同候选关键区域间不连接，得到待处理快递运单图；

步骤3：将参考快递运单图与待处理快递运单图属性相似性度量，找到待处理快递运单图中与参考快递运单图最相似的同构图，实现两图中结点对应，并将该同构图作为参考快递运单图的最佳匹配；

步骤4：根据最佳匹配的同构图与参考快递运单图中对应结点在各自图像中的实际位置，得到从参考快递运单到待处理快递运单对应图案映射的参数变换矩阵，并根据参数变换矩阵完成待处理快递运单上用户填写信息区域的定位和提取。

所述步骤1具体包括：

步骤a1：采用手动标注的方法，选取参考快递运单至少5～8个不在同一直线上且具有能够区分特征的图案和文字块，作为参考快递运单的关键区域，对其添加标签；同时在参考快递运单上手动标注物流信息填写区域的位置，用于相关信息的定位与提取；

步骤a2：将上述得到关键区域表示为图的结点，关键区域之间相互位置关系表示为图的边；建立参考快递运单关键区域的全连接无向图q；其中：

所述全连接无向图q＝(V，E，L_v，L_e，ω，φ)，其中V为图的结点，对应于参考快递运单的关键区域；E 为图的边，对应于参考快递运单关键区域间的相互连接关系；L_v，L_e分别表示每个结点v∈V和边e∈E的标签，用来标识图中不同的结点；ω表示每个结点v的结点属性，φ表示每个结点v在图q中的结构属性；结点和结构属性分别作如下定义：