包括对与邮寄件相关的签名进行图形分类的邮寄件处理方法技术

一种邮寄件的邮政分拣方法，从邮寄件的图像获得签名（１３），签名在分拣流程中用作邮寄件的标识符。根据某个图形相似性标准将签名分组成签名类或图形类（ＣＧ）（４３），以便计算每个图形类的签名平均值。对于每个被考虑的图形类，分析签名平均值的活动，以便检测数字图像中某个信息块的有意义活动。利用所述活动检测的结果，在第二次分拣时寻找当前签名与第一次分拣时记录的签名之间的相符者。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种邮寄件处理方法，其中，在第一次分拣邮寄件时， 对每个邮寄件的包含信息块的表面制作数字图像，从每个邮寄件相关图像获得一个类似于图形指紋的数字签名，作为该邮寄件的逻辑标识符，并将该邮寄件相关签名与分拣信息对应地保存于存储器；并且其 中在第二次分拣邮寄件时，重新制作每个邮寄件的所述表面的数字图 像，以便获得与该邮寄件相关的当前数字签名，并且，在第一次分拣 存储的签名中寻找与该当前签名相符者，以便通过关联取回分拣信息。
技术介绍
这种方法可以从法国专利文献FR-2841673中了解到。如果采用 这种方法，就不再需要在邮寄件表面打上标识码或时间戳，也称为 IdTag。邮寄件的标识是通过虚拟，，码来实现的，其优点是能避免 使用条码打印机，从而大大降低了邮政分拣设备运行维护成本。根据当前已知方法，每个数字签名包含一个称为图像的第 一分 量，表示相应邮寄件的数字图像的物理特征，以及一个称为邮政的 第二分量，至少表明邮寄件图像中信息块的空间位置。具体地说，图 像分量由称为整体的属性构成整体属性表示从邮寄件数字图像 的各点的全体获得的整体物理特征。图像分量还由称为局部的属性 构成，局部属性表示从邮寄件图像的一个方格图(或多个不同方格图) 的各部分获得的局部物理特征。在实践中，在寻找当前签名与签名库中记录的候选签名之间的相 符者，以便取回分拣信息时，首先比较图像的各图像分量，然后比较 签名的各邮政分量。当需要用这些虛拟标识码或签名来分拣来自于批量寄件人的成批邮寄件时，会面临如下问题总的来说，同一寄件人的邮寄件的相 关签名的图像分量(整体属性和局部属性)无法在这些签名之间相互区 分。事实上，从图形上看起来，来自同一批量寄件人的邮寄件一般都 相同信封类型相同、信封上打印的图标相同、寄件人地址栏相同、 收件人地址栏位置相同，等等。因此，在实践中，区分同一批量寄件 人的两个邮寄件签名只能依靠收件人地址栏的内容。但是，不能排除的可能情形是在构造签名时，数据处理系统把 寄件人地址当成了收件人地址。因而，在扫描同一寄件人的邮寄件相 关签名时，可能发现两个签名相符，这两个签名的图像分量相同，并 且邮政分量也相同，原因是这两个签名都错误地把寄件人地址栏当作 了收件人地址栏。在这种情况下，会发现在寻找相符者时签名匹配错误增加。这种 匹配错误显然会导致邮寄件向分拣出口分道错误，从而产生邮件配送 处理的额外成本。
技术实现思路
本专利技术的目的是提出一种更鲁棒的邮寄件处理方法，该方法可以 减少上述匹配错误，尤其针对如下情况要分拣的邮寄件来自于批量 寄件人，因而其图形非常相似。为此，本专利技术的目的是提出一种处理邮寄件的方法，其中，在第 一次分拣邮寄件时，对每个邮寄件的包含信息块的表面形成数字图像， 从每个邮寄件相关图像获得一个为所述邮寄件的逻辑标识符的数字签 名，并将签名与分拣信息对应地存储在存储器中；在第二次分拣邮寄 件时，重新形成每个邮寄件的所述表面的数字图像，以便获得与所述 邮寄件相关的当前数字签名，并且，在第一次分拣时存储的各签名中 寻找与该当前签名相符者，以便通过关联取回所述邮寄件的分拣信息， 特征在于包括如下步骤-根据给定的图形相似性标准将签名分组成签名类或图形类，用 来计算每个图形类的签名平均值；-对每个被考虑的图形类分析签名平均值的活动，用来检测这些数字图像中的一个信息块的一个有意义活动； -利用所述活动检测的结果寻找相符者。本专利技术的基本思想是根据在运行中(aiavoKe)实时地合并整理 (c(msolid的签名的图形模型将连续的签名分类，以便通过每个模 型反映该模型所包含的签名的邮寄件图像的不变图形外观。每次当在 向对应于签名模型的图形类中重新组入一个新签名而合并或更新该模 型时都进行活动(或低频变化)分析，该活动分析允许显示邮寄件图像 中收件人地址栏位置，因为该收件人邮政地址栏很可能就是呈现出最 有意义低频活动的信息块，该信息块与其它信息块不同在考虑来自 于同一批量寄件人的邮寄件时，其它信息块通常是稳定的。根据本专利技术的方法可以具有如下特征-根据签名的图像分量的一个给定图形相似性标准将签名分组 成图形类，以便计算属于所考虑的图形类的各签名的图像分量的平均 值；-分析图像分量的平均值的活动，以便检测这些数字图像中某个 信息块的一个有意义活动；-利用所述活动检测的结果来比较各签名的邮政分量； -利用签名的整体分量和局部分量来确定签名相似性； -对整体分量设置赋范向量距离阈值，以便建立所述相似性； -对局部属性计算相关系数，以便建立所述相似性；-运用K-means类型的拓朴分析方法，以便分析图像分量的局 部属性的活动；-第二次分拣时，根据相继当前签名在运行中构建图形类。 根据本专利技术的方法可以对任何类型的邮寄件实施，例如信件、大尺寸或小尺寸的扁平物件。根据本专利技术的方法还可以应用于分拣包裹以及其它由虚拟标识码标识的物件。附图说明下文将结合附图更详细地描述根据本专利技术的方法的一个实施实 例。该描述仅作为本专利技术的说明性、非限制性实例给出。 图l是邮寄件示意图，邮寄件上有多个信息块。图2示意性地表示实施根据本专利技术方法的分拣机。 图3以流程图的形式说明当前分拣方法在第一次分拣时的流程。 图4示意性地说明从邮寄件提取签名的图像分量。 图5示意性地说明从邮寄件提取签名的邮政分量。 图6以流程图的形式说明根据本专利技术第一实施方式在第二次分拣 时的流程。图7详细说明根据本专利技术方法对签名分类的步骤。图8表示根据本专利技术方法在分类签名时比较图像分量。图9表示根据本专利技术方法更新图形类的图像分量的实例。图10详细说明基于相应图形类的图像分量来修改当前邮寄件的邮政分量的步骤。图11详细说明基于相应图形类的邮政分量来修改当前邮寄件的邮政分量的步骤。图12以流程图的形式说明根据本专利技术第二实施方式在第二次分拣时的流程。图13说明用预测机制缩小搜索空间的原则。具体实施方式根据本专利技术的方法，识别邮寄件，例如信件、小尺寸或大尺寸的、 纸封皮或塑料封皮的扁平物件，以及其它需要利用数字签名自动分拣 的物件，数字签名从邮寄件的表面的图像获得，而邮寄件的表面通常 都有收件人邮政地址栏。因而，该数字签名还被称作图像签名，用于 在邮政自动分拣机中替代条码标识码明确地标识邮寄件。分拣机一词 从广义上指安装于一个或多个邮政分拣地的邮政分拣设备，必要时还 包括视频编码器。构造数字签名图l描绘了一个邮寄件，标注为P，其表面例如带有 一个对应 于邮政配送地址或收件人地址的第一信息块AD, —个对应于发件人 地址的信息块AE， 一个可能形为图形标志的信息块L，对应于其它补 充文字信息，例如发件人打印的广告语。图2示意性的描绘了一台邮政分拣机1，该机通常有一个供信入 口 2(该供信入口带有一个邮寄件P装入舱、 一个用于将邮寄件侧立排 成序列的分信理信器(d^)ileur))、 一个用于形成每个邮寄件的带上 述各种信息块的表面的图像的数码照相机3、 一个桶式输送带(un carrouseU godets ) 4用于将邮寄件送到分拣出口 5。每个分拣出口可 以配有多个分拣出口槽(通常一个前槽一个后槽)，或一个分格槽，这 都未超出本专利技术的范围。图中还表示了一个数据处理系统，标注为6，用于OCR邮本文档来自技高网...

【技术保护点】
一种处理邮寄件（Ｐ）的方法，其中，在第一次分拣邮寄件时，对每个邮寄件的包含信息块（ＡＤ、ＡＥ、Ｌ）的表面形成数字图像（１２），从每个邮寄件相关图像获得一个为所述邮寄件的逻辑标识符的数字签名（Ｖ－Ｉｄ）（１３），并将签名（Ｖ－Ｉｄ）与分拣信息对应地存储在存储器中（１６）；在第二次分拣邮寄件时，重新形成每个邮寄件的所述表面的数字图像（４１），以便获得与所述邮寄件相关的当前数字签名（Ｖ－ＩｄＣ）（４２），并且，在第一次分拣时存储的各签名中寻找与该当前签名相符者，以便通过关联取回所述邮寄件的分拣信息，所述方法的特征在于包括如下步骤：　－根据给定的图形相似性标准将签名分组成签名类或图形类（ＣＧ）（４３），用来计算每个图形类的签名平均值（５７）；　－对于每个被考虑的图形类分析签名平均值的活动（６０、６１、６２） ，用来检测这些数字图像中的一个信息块的一个有意义活动；　－利用所述活动检测的结果寻找相符者。

【技术特征摘要】
【国外来华专利技术】FR 2007-5-30 07553421.一种处理邮寄件(P)的方法，其中，在第一次分拣邮寄件时，对每个邮寄件的包含信息块(AD、AE、L)的表面形成数字图像(12)，从每个邮寄件相关图像获得一个为所述邮寄件的逻辑标识符的数字签名(V-Id)(13)，并将签名(V-Id)与分拣信息对应地存储在存储器中(16)；在第二次分拣邮寄件时，重新形成每个邮寄件的所述表面的数字图像(41)，以便获得与所述邮寄件相关的当前数字签名(V-IdC)(42)，并且，在第一次分拣时存储的各签名中寻找与该当前签名相符者，以便通过关联取回所述邮寄件的分拣信息，所述方法的特征在于包括如下步骤-根据给定的图形相似性标准将签名分组成签名类或图形类(CG)(43)，用来计算每个图形类的签名平均值(57)；-对于每个被考虑的图形类分析签名平均值的活动(60、61、62)，用来检测这些数字图像中的一个信息块的一个有意义活动；-利用所述活动检测的结果寻找相符者。2. 根据权利要求1的方法，其中每个与邮寄件相关联的数字签 名包含表示邮寄件的数字图像的物理特征的图像分量(CiC)和至少表 示...

【专利技术属性】
技术研发人员：奥利维耶戴普雷，
申请(专利权)人：索利斯蒂克有限公司，
类型：发明
国别省市：FR[法国]