专利名称：一种使用在分拣传送中接收的用户处理信息的邮政分拣方法
技术领域：
本发明涉及一种邮政分拣方法，其中邮件在机器中受到至少两个分拣传送的处理以此在机器的分拣出口中按顺序排好，并且在第一分拣传送期间与至少一个确定的邮件相关的用户处理信息可用。
背景技术：
本发明尤其适用于对大宗邮件的分拣，即处理大量来自同一寄信人的邮件。举例来说，在一组来自相同寄件人的统一的邮件被输入到邮政分拣机器中的运行环境中，机器操作员可能需要在所述邮件的图像中通过图形界面预先定义一个围绕收件人地址区位置的“框架”(此可被称为“用户框架”)，通过此种方式强制利用光学字符识别(OCR)的地址识别处理工作在邮件图像的预设像素区域内。此来自机器操作员的帮助有助于减少识别的失误率。机器操作员还可能需要输入其它有助于自动处理邮件的用户处理信息，例如，对应于寄件人地址区的像素区域图像内的空间位置。机器操作员可能还输入，作为用户处理信息的，邮件具有特殊追踪规则的事实以避免它们被退回给发件人，等等。描述邮件的物理结构的信息，即描述它们是包装在信封中还是塑料袋中，或者是开放式邮件，或者是片盒类型的邮件，等等，也可被机器操作员输入到邮政分拣机器中以优化数据处理和机械搬运的运行。这样的用户处理信息可能还预记录在机器文件中并因此可被自动恢复，而不需要机器操作员手工输入。其它的与邮件的物理特征相关的用户处理信息，也可由机器的周边设备在邮件分拣期间产生，比如重量、厚度或者其它物理量大小。包含收件人地址区的框架可在试运转阶段后由分拣机器确定，即，只要关于地址区的位置信息在统计学上变得稳定，将OCR地址识别结果的可信度用于测量所述稳定性也是可能的。所有与邮件处理相关的用户处理信息因此能够用于配置和调整机器，因此有助于优化机器在各种分拣传送中的运行，其中邮件在其来源方面是统一的，尤其是，来自同一发件人并且这些邮件具有非常相似的图形外观。
发明内容
本发明源于观察到在现有技术中用户处理信息在邮件的第一分拣传送后就不再被使用，这是因为，在第一分拣传送后，没有将统一的邮件组合到一起进行批次处理(如同在第一分拣传送中的一样)。本发明的目的在于使得机器操作员所输入的或者预记录在机器中的或事实上在第一分拣传送中由机器数据处理所产生的用户处理信息能够在后续的分拣传送中能够发挥作用，因此所述用户处理信息能够与相关邮件联合使用。
本发明因此提供一种邮政分拣方法，其中邮件在机器中受到至少两个分拣传送的处理，以便于邮件在机器的分拣出口按顺序排列，并且用户处理信息在第一分拣传送期间在机器中关于至少一个确定的邮件可用，所述邮政分拣方法的特征在于包括以下步骤，在存储器中，将所述用户处理信息与代表所述邮件的图像的邮件图形签名相关联，以及在所述确定的邮件的机器第二分拣传送期间内在图形签名匹配的基础上采用某一相似准则取回与所述邮件相关联的用户处理信息。这些图形签名的描述符优选地相对于邮件的数字图像的旋转保持不变，以此在连续的分拣传送中实现稳健的图形签名索引和搜索。描述符可基于邮件图像像素在使用多尺度分割的灰度或者二进制格式上的局部和全局特征，例如，亮度统计。这样的描述符，举例来说，在专利文件EPl 519 796中得到描述。在该专利文件中其对应于唯一虚拟邮件标识符。用于比较两个图形签名之间的相似性的图形相似准则，举例来说，可以为归一化相关系数。根据本发明，当一组邮件被再循环至机器内进行第二分拣传送时，出于动态地生成图形签名类信息库的目的，可对与用户处理信息相关的图形签名进行过滤处理，并且出于取回与邮件相关的用户处理信息的目的，在第二分拣传送期间计算出的所述邮件的图形类和图形签名之间对匹配进行检测。这使得在在机器的存储器中获得更好的信息简洁性、更有效的图形签名匹配搜索以及减少数据交换成为可能。尤其是，在第一分拣传送的末尾卸下分拣出口容器时，或者在第二分拣传送的开端对分拣出口容器进行再循环时，出于动态地生成具有讨论中的定位到分拣出口容器的背景的图形签名类信息库的目的，根据用户处理信息，针对存储在容器中的邮件所产生的并与用户处理信息相关的图形签名组合到一起并被分类。分本发明的方法同时也使取回在第二分拣传送中处理的但在第一分拣传送中不具有用户处理信息的邮件的用户处理信息称为可能。这适用于，举例来说，位于两个不同的机器中的在第一分拣传送中非堆叠的两批类似的邮件，期间仅有两批中的第一批邮件与用户处理信息相关联。在第二分拣传送中，本发明的方法使得取回第二批邮件中的一部分邮件的用户处理信息称为可能。因此，信息库的每一图形类均代表一个或者多个类似的图形签名。因此，对于每一在后续分拣传送中被再循环至邮政分拣机器的入口中的容器，具有能扩展或者能缩减的较小的图形类上下文，通过此种方式适应仅在所述机器的入口出现的邮件。根据本发明，每一图形签名均具有可为多个类似的图形签名的描述符的平均值的描述符。在适用的地方，图形签名和图形类之间用于匹配的相似度阈值可被设为使得从来自不同发件人但具有高图形相似性的邮件处取回用户处理信息生成动态的图形类信息库的原理在于提供一个当前图形类信息库，其中每一与用户处理信息相关的新邮件的图形签名可在后续的分拣传送中被取回。在与信息库内的图形类相匹配的活动中，讨论中的图形类描述符通过与新图形签名的描述符合并而得以更新(所述更新在于计算出描述符的平均值)。否则，在信息库中建立一个含有新图形签名的描述符的新图形类。此类图形签名的动态集合避免了邮政分拣机器或者邮政分拣站点之间庞大数据库的管理和数据互换。这些图形签名类信息库或者目录可以是一个数据库的一部分，通过分拣出口容器组织和分割。图形签名的动态集合同时还使得图形签名的匹配具有受限的搜索上下文称为可能。本发明适用于使用符合在上述专利文件EPl 519 796中得到描述的Solystic' s〃 V-M 〃技术标准的唯一邮件标识符的邮政分拣体系。在此例中，用户处理信息在连续的分拣传送中关于所述邮件虚拟标识符传输。取回所述用户处理信息使得在存储器中对唯一虚拟邮件标识符的搜索和索引的稳固性得以加强。本发明的方法具有以下特征: 所述用户处理信息包括关于收件人地址块的空间位置的信息。如前所述，取回此类用户处理信息使得加强用于收件人地址识别的OCR处理的稳健性，或者加强唯一虚拟邮件标识符组件的计算的稳健性成为可能。.所述用户处理信息包括关于发件人地址块的空间位置的信息。.所述用户处理信息包括指明多个邮件的共同物理特征的信息。在连续的分拣传送中对此信息的取回能够有助于，举例来说，优化对分拣出口容器的填充。
下文会结合附图对本发明的方法的一个实施例进行描述，在附图中:图1为一个具有分拣出口的邮政分拣机器的高度概括图，其中分拣出口设有用于存放分拣了的邮件的容器；图2示出了在图1所示的机器中，分拣程序在本发明的第一分拣传送期间是如何进行的；以及图3示出了在图1所示的机器中，分拣程序在本发明的第二分拣传送期间是如何进行的。
具体实施例方式在图1中，邮政分拣机器I包括设置有多个分拣出口的分拣输送机2，其中只有5个(S1-S5)在图中得到显示。分拣机器I还包括监测/控制系统3 (含有存储器的数据处理单元)，适用于执行OCR地址识别，以便于通过以下方式控制分拣输送机的致动器:使得每一邮件朝向分拣出口中对应识别的邮件上的收件人地址的一个。附图标记4示出了与分拣出口相关的容器或者托盘，被导向所述分拣出口的邮件存储并堆叠在其中。邮政分拣机器I可能为一个含有多个分布在不同邮政分拣场所的邮政分拣机器的大型邮政分拣系统的一部分。所述多个邮政分拣机器的监测、控制系统3可以通过通信网络5连接到一起以使得数据互换和传输成为可能。在本发明的领域内，邮件P可被存储在多个分拣传送中，通过这样的方式以便于按收件人地址排列(例如，用于派送人的派送)，尤其是在连续的分拣传送期间，在同一邮政分拣机器或者两个或多个不同的邮政分拣机器中的至少两个分拣传送中排列。一般而言，基于邮件目的地 的分拣需要邮件在被称为“向外”分拣中心的邮政分拣中心中进行分拣传送，随后所述邮件在“向内”分拣中心内进行第二机器分拣传送。本发明因此适用于邮政分拣，其中邮件P在邮政分拣机器的入口中堆叠存放,它们的存放遵从第一分拣计划(第一分拣传送)，通过这样的方式以便于使邮件在分拣机器的出口容器4内按顺序排列，然后在每一分拣出口容器4内分拣和存放的物件P被再次循环至所述分拣机器的入口(或者至另一分拣机器的入口)，因此在此它们遵从第二分拣计划(第二分拣传送)被再次存储，通过这样的方式以便于邮件再次在分拣出口容器4中按顺序排列，并对随后的分拣传送如此处理，直到得到适用于派送人派送的顺序。在本发明的领域中，用户处理信息PF被输入到机器中，例如，在对一批来自同一发件人的统一的邮件(一轮运行)进行第一分拣传送处理之前。在此例中，考虑的是所述用户处理信息PF由此轮运行中的邮件P的图像中的收件人地址区的空间坐标构成，但本发明也适用于其它类型的用户处理信息，其被机器操作员输入到机器中或者在机器中通过数据处理产生。图2示出本发明在邮件P的第一分拣传送期间的邮政分拣程序的一个实施例。在步骤20中，用户处理信息PF被机器操作员输入到机器当中，例如，通过人/机界面，其包括显示屏6 (见图1)和在所述显示屏上使用“裁剪”方式的校验组件7，所述“裁剪”方式在于在此轮运行中界定围绕邮件标准图像中的收件人地址区的框架8。在步骤21中，此轮运行的第一邮件P不被堆叠，其在分拣输送机2上移动。所述第一邮件P的某一表面的数字图像被摄像机或者其它已知的类似设备所拾取，并被临时存储在系统3的存储器中。在步骤22中，如果用户处理信息与邮件P相关联，则随后从邮件P的数字图像中提取图像签名或者图像属性。此图像签名具有计算出的数字描述符，举例来说，基于图像像素的亮度值，如前所述。在存储器中，此图形签名Sig的记录与适用于所述邮件的用户处理信息PF相关联。在存储器中的此关联可以传统的方式通过图形签名记录和其中记录有所述信息PF的位置记录之间的逻辑地址链接获得，或事实上通过在图形签名记录的域中表明用户处理信息获得。应当留意，图形签名可被存储在数据库中，于此由设于系统3内部的但也可远离所述邮政分拣机器I的数据库BD所表示。在图2中，数据库BD以图表的形式得以象征性的表示，其中各行对应于不同图形签名的记录，由Sigl、Sig2等等所表示。每一图形签名比如Sigl与用户处理信息相关联，由对应签名Sigl的PF所表示。在步骤23中，所述程序通过识别收件人地址的OCR处理得以继续进行，其尤其适用于工作在由用户处理信息PF所定义的邮件图像区内。应当留意，步骤22和23可互相颠倒进行而不会超出本发明的保护范围。假定，在分拣程序的此步骤中，收件人地址可毫无疑义地由OCR处理所识别，以及，在步骤23中，邮件因此通过分拣输送机2被导向对应于被识别地址的分拣出口，例如，出口 SI，因此被存储在对应的分拣出口容器4中。再假定，在系统3中，逻辑标识符IdBac被指派到机器的每一分拣出口容器4上并且因此所述标识符IdBac能够，在步骤22中，在数据库BD的存储器中，与对应邮件的签名Sigl的记录相关联。步骤21至23对于每一后续邮件P均重复进行。在第一分拣传送中的此处理程序的最后，一组图形签名在系统3的存储器中待用，所述签名与用户处理信息PF的各个物件以及分拣出口容器标识符相关。在此分拣程序中，其它用户处理信息也可被手工输入或者在其它轮运行的第一分拣传送中自动生成。应当注意，本发明的方法也可以在没有分拣出口容器的情况下运行，在这样的环境下托盘标识符起到在第二分拣传送期间限制搜索图形签名匹配的搜索空间的作用。
当从分拣机器中移除装满邮件的分拣出口容器以使其再循环至第二邮件分拣传送时，在步骤24中动态地产生图形签名信息库，此信息库与所述容器(或者可被视为逻辑信息库或者目录的数据库BD的一部分)相关联，其中信息库中每一信息库图形类SigsfoymR表着与存储在容器中的邮件相关的图形签名，并且，在整体上，所述邮件为同一轮运行的一部分并具有在图形上类似的图像。如前所述，每一图形类的描述符对应于基于对应的图形签名的描述符计算出的合并值，例如，其对应于所述描述符的平均值。图3示出了分拣邮件P的第二分拣传送的分拣过程。假定，在程序的此阶段，存储在分拣出口容器4中的邮件再循环至同一邮政分拣机器I的入口中。在步骤30，邮件容器被送到分拣机器的入口中，并且其标识号IdBac被机器所识别。数据库BD的一部分或者全部然后被加载到分拣机器的存储器中，因此一个很小的图形类信息库在机器的存储器中处于可用状态。在步骤31，针对第二分拣传送再循·环的第一邮件P因此不会被堆叠，并且在机器的分拣输送机2上移动。所述邮件的正面的图像被再次拍摄，并且基于此图像再次计算出当前图形签名SigaMrant。在步骤31中，扫描数据库BD中的信息库以检测任何存在的匹配，根据图形相似性标准基础，例如，基于信息库的图形类Sigsfoym之一和当前签名Sigc 之间的归一化相关系数。当在步骤32中测到匹配，通过关联在存储器中取回与在信息库中识别的被识别的图形类相关联的用户处理信息PF，并且所述程序继续步骤33，在其中执行再次使用OCR的收件人地址识别处理，其中OCR识别尤其适用于工作在由用户处理信息所界定的邮件地址区域内。此进一步的处理因此得益于在第一分拣传送中输入的用户处理信息PF的贡献。在第二分拣传送中的对用户处理信息的取回有助于，举例来说，加强邮件上的地址识别的稳健性。当在步骤32中检测不到匹配，分拣程序仍然继续，在步骤34中，不使用具体的参数进行传统的OCR识别程序。然后，邮政分拣程序继续步骤35，在其中邮件被传送至分拣出口，并且此程序返回到步骤30对另一邮件进行处理。对于需要存储在分拣机器中的第二分拣传送中的后续邮件，步骤31至35重复进行。在此邮政分拣程序中，应当明白，通常，来自一机器的、分拣并存储在分拣出口的分拣出口容器中的邮件会被再循环至另一邮政分拣机器的入口中。因此在第二分拣传送中具有大量分布在大量分拣机器上的分拣出口容器是可能的。在此环境下，将限制到每一系统3的机器内存等级的图形类上下文馈送回第二分拣传送，通过这样的方式加速对识别的搜索是有益的。这就是为什么在第一分拣传送结束时或在第二分拣传送开始时才对与每一容器相关联的动态图形类信息库进行编译的原因。本发明对于取回所述两个分拣传送之间的用户处理信息的原理也适用于第二分拣传送之后的分拣传送。
权利要求
1.一种邮政分拣方法，其中邮件(P)在机器中受到至少两个分拣传送的处理以便在机器(I)的分拣出口(S1-S5)上按次序排列，并且用户处理信息(PF)在第一分拣传送期间在机器内关于至少一个确定的邮件可用，所述邮政分拣方法的特征在于其包括以下步骤，在存储器中，将所述用户处理信息与代表所述邮件的图像的邮件图形签名相关联，以及在所述确定的邮件的机器第二分拣传送期间内在图形签名匹配的基础上采用某一相似准则取回(32、33)与所述邮件相关联的用户处理信息。
2.根据权利要求1所述的方法，其中，当一组邮件被再循环至机器中进行第二分拣传送，分别与用户处理信息相关的图形签名出于动态地生成图形类信息库的目的而被过滤，以及其中，因在第二分拣传送期间出于恢复与所述邮件相关的用户处理信息的目的的计算，在邮件的图形类和图形签名之间的匹配被检测出。
3.根据权利要求2所述的方法，其中每一图形类均具有为多个图形签名的描述符的平均值的描述符。
4.根据权利要求1所述的方法，其中所述用户处理信息包括与收件人地址区的空间位置相关的信息。
5.根据权利要求1所述的方法，其中所述用户处理信息包括与发件人地址区的空间位置相关的信息。
6.根据权利要求1所述的方法，其中所述用户处理信息包括指明多个邮件的共同物理特征的信息。
7.根据权利要求6所述的方法，其中所述信息指明了邮件具有塑料包装。
8.根据权利要求6所述的方法，其中所述信息指明了邮件为开放类型或者为片盒类型。
9.根据任一前述权利要求所述的方法，其中所述用户处理信息在第一分拣传送期间被机器操作员馈送至机器中。
10.根据任一前述权利要求所述的方法，其中所述用户处理信息被预记录在机器的存储器中。
11.根据任一前述权利要求所述的方法，其中所述用户处理信息在邮件的第一分拣传送期间在机器内通过数据处理而产生。
全文摘要
一种邮政分拣方法，其中邮件受到机器中至少两个分拣传送的处理，以便在机器的分拣出口中按顺序排好，并且用户处理信息(PF)在机器中在第一分拣传送期间关于至少一个确定的邮件可用，本发明的特征在于包括以下步骤，在存储器中，将所述用户处理信息与代表所述邮件的图像的邮件图形签名相关联，以及在所述确定的邮件的机器第二分拣传送期间内在图形签名匹配的基础上采用某一相似准则取回(32、33)与所述邮件相关联的用户处理信息。
文档编号B07C3/14GK103153489SQ201180045915
公开日2013年6月12日 申请日期2011年6月14日 优先权日2010年9月23日
发明者O·戴斯普利兹 申请人:索立斯特公司