利用与数字印记关联的客户代码处理邮政寄送件的方法 |
|||||||
| 申请号 | CN200880105940.X | 申请日 | 2008-08-12 | 公开(公告)号 | CN101795783B | 公开(公告)日 | 2014-02-19 |
| 申请人 | 索利斯蒂克有限公司; | 发明人 | 伊曼纽尔·米特; 克里斯托弗·洛霍梅; | ||||
| 摘要 | 一种处理邮政寄送件(P)的方法，其中客户识别码(CAI)由寄送件的寄件人分配给寄送件，且当寄送件经过邮政分拣系统(T)时被邮政操作机构(OP)使用。在寄送件第一次经过邮政分拣系统之前，所述客户识别码与寄送件表面的图像的第一数字印记(V-Id)或签名相对应地被记录在分拣系统的 存储器 (11)中，并且在当前寄送件以第一次分拣经过而经过分拣系统时，形成包含邮政地址 块 的寄送件图像，并且从该寄送件图像中得出当前印记和在邮政分拣系统中的 定位 信息。在该当前印记和记录在存储器中的第一印记之间寻求一致性以取回与定位信息相关联的当前客户识别码。 | ||||||
| 权利要求 | 1.一种处理邮政寄送件(P)的方法，其中邮政寄送件(P)的寄件人为邮政寄送件(P)赋予客户识别码(CAI)，该寄件人将这一当前客户识别码(CAI)与定位信息相关联以便在分拣过程中远程跟踪当前邮政寄送件(P)，并且与相应的当前邮政寄送件(P)的表面的第一数字印记(V-Id)相关联，所述客户识别码(CAI)不被印在邮政寄送件(P)上，其特征在于，所述寄件人把所述客户识别码(CAI)与所述定位信息和第一数字印记(V-Id)相对应地记录在文件(F)中，并且在当前邮政寄送件(P)以第一次分拣经过而在分拣系统中经过之前： |
||||||
| 说明书全文 | 利用与数字印记关联的客户代码处理邮政寄送件的方法技术领域[0001] 本发明涉及一种处理邮政寄送件的方法，其中客户识别码由寄件人赋予寄送件并且当寄送件经过邮政运营者的邮政分拣系统时，在每一个当前寄送件上取回一个当前客户识别码并且将该当前客户识别码与定位信息相关联以便在分拣过程中远程跟踪当前寄送件。 背景技术[0002] 这样一种方法已通过专利文件FR-2807348为人所熟知。该已知方法允许批量寄送件的寄件人(还被称为“批量发信人或寄信人”)从邮政运营者获得寄送件实时跟踪和定位服务。客户识别码(名称为“客户应用标识符”)的使用还允许在寄件人端改善寄送件收件人地址库的可靠性。在邮政运营者端，这表现为由于在寄送件自动分拣中存在更少的随机性和错误而带来的寄送件的配送成本减少。 [0004] 用于寄送件跟踪的这些特定条形码的印刷可能模糊寄送件表面地址信息的识别。 发明内容[0005] 本发明的目的在于提供对于这些问题的解决方案。为此，本发明旨在一种上面定义的方法，其特征在于所述客户识别码与寄送件表面图像的第一数字印记或签名相对应地在寄送件第一次通过邮政分拣系统时被预先存储在分拣系统的存储器中，以及在于当当前寄送件在分拣系统中作为首次经过分拣而首次经过时，形成包含邮政地址块的寄送件表面图像并且从寄送件图像中得出一个当前印记，在该当前印记和记录在存储器中的印记之间寻找一致性以便通过关联性找回当前客户识别码。 [0006] 利用根据本发明的方法，因此避免了印刷/读取寄送件表面上的条形码形式的客户识别码。邮政寄送件的数字印记的生成在法国专利文件FR-2841673中有所描述。每个数字印记包含一个表示相应寄送件数字图像的物理特征的、被称为“图像”的第一组分和一个指示信息块在寄送件图像中呈现的至少一个空间位置的、被称为“邮政”的第二组分。特别是，图像组分由表示取自寄送件数字图像的所有点的总体物理特征、被称为“全局”的属性构成。图像组成成分还由取自寄送件图像一个栅格(或多个不同栅格)的不同部分的表示局部物理特征、被称为“局部”的辅助属性构成。在实际中，当寻求一个当前印记和一个记录在存储器中的候选第一印记之间的一致性时，首先进行印记的不同图像组分的比较随后进行印记的不同邮政组分的比较。可以通过预估寄送件顺序使用搜索空间缩小机制以更快地检测出一个一致性。这样一种机制例如在专利文件FR-2883493中有所描述。 [0007] 根据本发明的寄送件处理方法可表现出以下特性： [0008] -所述第一印记在邮政分拣系统中基于与所述客户识别码对应的记录在存储器中的寄送件图像生成， [0010] 根据本发明的方法的一个实施例随后被详细介绍并由图示描绘出。这一描述仅是本发明的示例性而非限制性的。 [0011] 图1以极简示意图形式描绘一个印记的图像组分的生成。 [0012] 图2以示意图形式说明一个印记的邮政组分的生成。 [0013] 图3以极简示意图描绘根据本发明的方法的原理。 [0014] 图4以极简示意图描绘根据本发明的方法的一部分。 [0015] 图5以极简示意图描绘根据本发明的方法在邮政操作机构处的流程图。 具体实施方式[0016] 根据本发明的方法采用数字印记形式的邮政寄送件标识符。基于寄送件表面图像的印记构成和搜索两个印记间的一致性在随后将再次提及。 [0017] 根据本发明，邮政寄送件可以是信件、纸制或塑料材质信封包装的小号或大号扁平物件、和其它为了邮政配送待分拣的物品。 [0018] 数字印记的生成 [0019] 图1中，描绘了一个编号为P的邮政寄送件，其表面例如包含一个对应于邮政配送地址或收件人地址的第一信息块AD，一个对应于寄件人地址的信息块AE和一个可具有图形标志形式的信息块L，它对应于例如寄件人印的广告泼纹印的其他补充性文本信息。 [0020] 在该寄送件表面的多级灰度及低分辨率的数字图像的基础上，生成一个被称为“图像组分”的印记第一组分Ci，包含被称为全局的属性和被称为局部的属性。全局的属性更为特别地表示出例如邮政信封的高度和宽度、数字图像各点的平均亮度值、标准偏差、亮度值的熵(entropie)等图像的整体物理特征。局部属性更为特别地表示取自数字图像不同部分的图像的局部物理特征。 [0021] 图1显示了寄送件P的数字图像被细分为多个不同部分B11、B’45，这些不同部分来自于数字图像的不同方格图或栅格M1、M2、M3、M4、M5。。栅格M1这里定义3×3个不同部分。栅格M5定义8×10个不同部分。一个栅格中不同部分的数量和栅格的数量可以是应用于数字图像的统计分析的参数，用于提取印记的图像组分Ci。从来自栅格(例如M1或M3)的数字图像的每个部分(例如B11和B’45)，可以提取出局部属性，例如数字图像这一部分的各点的平均亮度值、标准偏差、数字图像这一部分中的亮度值的熵。在邮政寄送件参差不齐的情况下，这些局部属性包含的信息就更加区别明显。 [0022] 图2中，描绘了一个被称为“邮政组分”的印记第二组分Cp，至少指明在寄送件图像中如AD、AE和L的信息块的空间位置。一个传统被用于一台邮政分拣机的OCR特征光学识别系统能够提供指示数字图像中所检测出的文本信息块的空间位置的数据。这些指示空间位置的数据可以是构成每一信息块的矩形区域的空间坐标以及定向。一个OCR系统还能够提供数字图像中被检测出的每一信息块的文本描述。如AD的信息块文本描述例如可包括信息块中检测出的字符行数、每个字符行中检测出的字数、每个字符行的每个字中检测出的字符数的指示。 [0023] 图2提供一个构成印记的邮政组分Cp的信息块AD文本描述的例子： [0025] 被指定为33’的“HN”，是一个指示信息块0在数字图像中的定向的数据； [0026] 被指定为33”的“(0684 0626 0895 0756)”，是表示信息块0在数字图像中的空间坐标的数据； [0027] 被指定为33’”的“Nb行4”，指示信息块0包含4个字符行； [0028] 被指定为34的“行#0”，注明信息块0中检测出的第一字符行； [0029] 被指定为35的“Nb字03”是这样的数据：它指明3个字在第一字符行中被检测出； [0030] 被指定为36的“Nb Car Par Mot01 06 04”是这样的数据：它指明第一个字符行的3个字分别包含1、6和4个字符； [0031] 被指定为37的“car#0(1 007 l009i019)”是这样的数据：它指明对于第一字符行的第一个字符，OCR识别出3个候选字符，分别为1、l、i，其相似距离分别为007、009、019； [0032] 被指定为38的“Car#1(L008E009D057)”是这样的数据：它指明对于第一字符行的第二个字符，OCR识别出3个候选字符，分别为L、E、D，其相似距离分别为008、009、057； [0033] ......以下对于第一字符行的其它字符可以如此类推，假定相似距离值0是最小的距离，也就是表示与理想字符的偏差最小。 [0035] 搜索两印记间的一致性 [0036] 为将一个当前印记和一个记录在数据库中的候选印记作比较，将当前印记的图像组分Ci和候选印记的图像组分Ci作比较并且也将当前印记的邮政组分Cp和候选印记的邮政组分Cp作比较。因候选印记属于更为庞大的一组印记，事先作粗略分拣以缩小搜索范围。 [0037] 可以从比较各个图像组分各自的全局属性开始，该比较包含对每一全局属性的各变量绝对值的阙值确定，以便在数据库中记录的候选印记中进行第一次分拣。这次分拣允许去除与当前印记非常不同的印记并且仅保留少量候选印记以继续进行比较。 [0038] 随后在这些候选印记中执行图像组分的局部属性比较，这还能够减少库中候选印记的数量。这一比较可以首先基于在当前印记和候选印记中各自的相应直方图之间的一个可动标准化相关系数的计算，这允许避免两个被比较的数字图像之间的亮度变化，并且随后基于一个分别在当前印记和候选印记中的其他局部属性之间的按属性类型标准化的相关系数的计算，这允许避免由于每一局部属性的变率不同而造成的标准化问题。候选印记随后在相关系数的基础上按递减的相似顺序被分拣，并且一个固定数量的最相似候选印记就得到了。 [0039] 印记的邮政组分Cp的比较随后可开始：测量指示信息块位置的数据的相似性以继续减少候选印记的数量。这些候选印记随后可基于信息块文本描述的相似测量按照递减顺序被分拣。基于最高的相似性测量来检测一致性。 [0040] 客户寄送件的识别码——CAI [0041] 根据本发明，作为邮政操作机构的客户的一个批量寄送件寄件人为每一个寄送件赋予一个识别码CAI，这允许他在邮政操作机构处获得这些寄送件的一种可追溯性。 [0042] 图3中，描绘了一个由寄件人C用多个记录建立的文件F，每一条记录例如相应地包含客户寄送件识别码CAI、V-Id印记和地址信息Ad。每个记录因此对应于寄件人C将提供给邮政操作机构OP用于分拣/配送的寄送件组P中的一个寄送件。很显然，寄件人为了建立寄送件的数字印记V-Id，已事先用照相机构成了每一个寄送件表面的包含收件人地址块的图像并且已经从每一个数字图像得出一个如前所述的数字印记。每一个印记包含一个图像组分和一个邮政组分。 [0043] 该文件F由寄件人C与待配送寄送件组P并行发送到邮政操作机构OP。该文件F的内容被装载入邮政分拣机T的存储器(该机器此处设计有一个或多或少复杂且广泛的邮政分拣系统)。在每一条文件记录中的地址信息Ad典型地对应于表现在寄送件表面的邮政配送地址AD。 [0044] 这些地址信息Ad的精确度可事先由如图4上所绘的邮政操作机构OP验证。要执行这一验证，寄件人C向邮政操作机构OP提供一个对应于客户识别码CAI的配送地址Ad清单F’。在F’中用例如123456和123457的简单数字来表示CAI码但这些CAI码可以更加复杂，并且此外还可以包含一个寄件人识别码和一个邮政操作机构识别码。还显示了配送地址Ad的例子。在验证结束后，邮政操作机构OP可向寄件人C返回指示例如文件F’可靠性的数据D1(出于商业谈判目的)也可以是更新寄件人持有的配送地址的数据D2。这些更新尤其可以发生在一个或多个最初配送地址的再次寻址之后。在寄件人端验证和更新寄送件收件人地址的这一阶段因此允许随后消灭(或减少)在寄送件邮政分拣时的寻址错误。寄件人C和邮政操作机构OP之间的信息交换可以电子形式经由电信网络完成。 [0045] 现在用图5上的一个流程图描绘，根据本发明的方法在邮政操作机构端的实施。 [0046] 在步骤11中，文件F在邮政操作机构OP端被接收并且三元组(客户识别码CAI、数字印记V-Id、地址数据Ad)的清单被记录在邮政分拣系统T的存储器数据库17中。每一个地址数据Ad对应于一个指定分拣机T中分拣出口的分拣代码(未表示出)。分拣代码对应于客户识别码CAI被记录在存储器17中。 [0047] 步骤12中，首个寄送件P经过邮政分拣机作为第一次分拣经过并且用照相机构成其表面的包含一个地址信息(尤其是配送地址块)的数字图像。这一照相机是用于传统分拣机中通过OCR自动识别邮政地址的照相机。 [0048] 步骤13中，从这一图像中得出用于当前寄送件的一个当前数字印记V-Idc。这一图像印记或签名包含如前文指出的一个图像组分和一个邮政组分。 [0049] 步骤14中，搜索该当前印记V-Idc和记录于分拣机存储器17中的印记Vid之间的一致性。若在步骤14中检测出一致性，在步骤16中随后继续进程。在此步骤16中，从数据库17中通过关联性取回与当前印记V-Idc关联的分拣代码及另一方面取回与该印记关联的客户识别码CAI。在存储器17中与该客户识别码CAI对应地向一个定位信息域提供信息：分拣中心号码、分拣机号码、当前寄送件经过机器的时间、等......。这些定位信息随后可被寄件人远程查询。 [0050] 步骤18中，当前寄送件被引导到对应于步骤16中所取回的分拣代码的一个分拣出口。 [0051] 若步骤14中，没有检测出一致性，寄送件在步骤15中被引导到分拣机的一个拒绝出口。 [0052] 步骤12至18为寄件人的寄送件组的当前连续寄送件重复进行。 [0053] 可能的变化情况是，代替印记Vid，寄件人可在文件F中发送寄送件的表面图像。基于这些图像，邮政操作机构首先在步骤11中为这些寄送件生成数字印记V-Id并随后将其记录在邮政分拣机T的存储器17中。 [0054] 在补充的变化情况下，代替印记V-Id，寄件人可在文件F中仅发送寄送件表面的唯一一个特征图像。基于这一特征图像和地址信息Ad(在必要时用于地址信息的字符字体样本)，邮政操作机构首先在步骤11中为这些寄送件生成数字印记V-Id并随后将其记录在邮政分拣机T的存储器17中。 [0055] 在本方法的第一实现方式下，是寄件人生成分别与客户识别码关联的印记。在根据本发明的方法的变化情况中，是邮政操作机构生成这些印记。 [0056] 用根据本发明的方法，为了为批量寄送件的寄件人提供可追溯服务，一个邮政操作机构不再需要再次读取批量寄送件上的客户识别条形码。这有助于邮政操作机构降低寄送件被处理批量所在的这些分拣机器的运行成本。 |
||||||
QQ群二维码
意见反馈
意见反馈