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

摘要

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

主权项

一种快递运单的定位与提取方法，其特征在于，该方法包括以下具体步骤：步骤1：任选一快递运单，作为参考快递运单，选择该快递运单上的标志、条形码、手机号码、收货地址、收货人姓名作为关键区域，建立关键区域的全连接，得到参考快递运单图；步骤2：对待处理快递运单采用图像分割算法选取其候选关键区域，并根据该候选关键区域与参考快递运单关键区域的纹理相似度建立对应关系，根据对应关系建立与参考快递运单关键区域类似的全连接图，其中对应于同一关键区域的不同候选关键区域间不连接，得到待处理快递运单图；步骤3：将参考快递运单图与待处理快递运单图属性相似性度量，找到待处理快递运单图中与参考快递运单图最相似的同构图，实现两图中结点对应，并将该同构图作为参考快递运单图的最佳匹配；步骤4：根据最佳匹配的同构图与参考快递运单图中对应结点在各自图像中的实际位置，得到从参考快递运单到待处理快递运单对应图案映射的参数变换矩阵，并根据参数变换矩阵完成待处理快递运单上用户填写信息区域的定位和提取。