专利名称：利用信息处理来对多个邮件进行分拣的方法
技术领域：
本发明涉及一种用于分拣多个邮件的方法，其中每一个邮件具有配备该邮件应该 被发送到的投递点标示的表面，并且其中每一个邮件在一个分拣设施中至少经过两次。当 当前邮件在设施中第一次分拣通过时，生成包含所述标示的邮件表面的数字图像，在所述 标示的所述图像中实现自动读取以便将邮件引向设施的分拣出口，同样从图像中得到一个 唯一的邮件标识符同时将此唯一标识符与邮件图像及读取结果相对应地存储在数据库中。 当随着设施中每一邮件进行每次分拣经过时，重新生成包含所述标示的当前邮件的当前数 字图像以便生成该邮件的当前标识符并且当邮件第一次分拣经过时在这个当前标识符和 数据库中所存储的标识符之间寻找相符性以便将当前邮件指引到设施的一个分拣出口。当 最后一次经过分拣时，在相符的情况下，每一个当前邮件的当前图像同样被与第一次设备 分拣经过时生成的当前邮件标识符相对应地存储在数据库中。在这样一种方法中，邮件的唯一标识符因此由此邮件的图像产生。它为图像签名。 这个标识符可包含从邮件自身上测定的其它属性如重量、长度、厚度等.......
背景技术：
在寄送物邮政分拣的情况下，采用此类识别以便在没有印制标记的情况下识别每 一个寄送物。这个图像签名可包含两个组分，一个被称为“图像组分”，其表征寄送物图像像 素灰度级的全局和局部分布，另一个被称为“邮政组分”，其在非句法分析层面上表征贴在 寄送物表面的投递点标示。这样的图像签名的构成特别描述在专利文件FR-2841673中。在已知的方式下，邮政分拣设备遭受导致一件(或多件)寄送物被投递向错误收 件地址的运行故障。寄送物的错误投递例如可能来源于收件人邮政地址OCR自动读取系 统、视频编码工具、图像签名比较系统的不良运行，分拣出口分路机械缺陷，或者还有由于
例如设备入口两个寄送物被一起脱卸现象，等.......遇到的情况是在邮递员投递信件时
此类错误被发现。错误投递的寄送物则与其它待分送的寄送物分离开以便重新投向正确方 向。投递错误随后应该被分析以纠正运行故障的原因。在专利文件DE-102006059525中，描述了信息处理流程以分析寄送物错误投递的 原因。这个流程在于基于贴在错误投递的寄送物表面的收件人地址来评估邮政分拣数据以 取回数据库中该寄送物在第一次分拣经过时生成的图像。然而，这样一种流程仅有当有可 能自动达到针对错误投递的寄送物的收件人地址的最深评估级别时才被真正实施。若这个 地址有些无法被自动读取系统辨识，或部分不准确，这个评估级别将不能达到并且处理将 无法实施。
发明内容
本发明的目的是推荐一种对多个邮件如如上定义的信件、杂志或包裹等邮政寄送 物进行分拣的方法，但该方法被改进以便实现信息处理，为了能够以系统的方式识别一个 或多个邮件被错误投递的原因，尤其是借助于图像签名识别技术在分拣设备中未标记地识别的邮政寄 送物。为此目的，本发明旨在一种分拣多个邮件的方法，其中每一个邮件具有一个配备 有邮件应被投向的投递点标示的表面，并且其中每一个邮件在分拣设备中至少经过两次。当前邮件在设备中第一次经过分拣时，生成一个包含所述标示的邮件表面数字图 像，在所述标示的所述图像中实现自动读取以将邮件引向该设备的一个分拣出口，同样基 于图像生成邮件的一个唯一标识符并且将这唯一标识符与邮件图像和读取结果相对应地 存储在数据库中，并且当每一个邮件在该设备中的每一次随后经过时，重新生成包含所述标示的邮 件的当前数字图像以产生用于该邮件的当前标识符，并且寻求这个当前标识符和邮件在所 述设备中第一次经过时存储在数据库中的标识符之间的相符性以便将当前邮件引向所述 设备的一个分拣出口，并且其中在所述数据库中搜索在所述设备中的一次分拣经过时为至少一个被错 误投递的邮件生成的至少一个图像，以便对为此邮件而存储在数据库中的信息进行处理，其特征在于当当前邮件在所述设备中最后一次分拣经过时，在数据库中与这个邮 件的图像相对应地存储重组数据，以便在存储器中获得分别与分拣出口中的邮件的不同重 组相对应的不同图像组，并且针对错误投递的邮件执行以下步骤以便对信息进行处理-在数据库中搜索(22-28)被正确投递的参照邮件的图像，和-基于这个参照邮件的图像，扫描(29-34)包括该参照邮件的图像的重组邮件图 像集，以便识别被错误投递的邮件的图像。根据本发明的方法的基本构思因此是利用在邮递员的一次巡回过程中紧挨在被 错误投递的寄送物附近的被正确分拣的一个或多个邮政寄送物，对于被错误投递的寄送 物，人们应该搜索错误投递的源头。例如，人们将能够选择在最后分拣经过中，换而言之在 邮递员的巡回过程中获得的寄送物队列中紧邻错误投递(在其前面或后面)的寄送物。人 们能够认为在邮递员巡回过程中紧邻被错误投递寄送物的这样一个寄送物已被引导到与 被错误投递的寄送物相同的机器分拣出口中。人们能够在第一时间追溯到为此参照寄送物 在一次分拣经过时生成的图像，该图像已被存储在数据库中。事实上人们能够认为由于这 个参照寄送物已经被正确地投递，贴在参照寄送物上的收件人地址的评估可在最深的层次 上被执行。当参照寄送物图像在数据库中被找到时，由于在最后一次分拣经过时生成的图 像的重组，有可能的是使这些重组的图像根据某一出现顺序依序排列(包括成环形)以便 通过视觉控制执行与被错误投递的寄送物表面的比较并因此重新找到这个被错误投递的 寄送物的图像以便随后深入进行与之相关的信息处理。根据本发明的该方法可被应用在一种两次分拣经过或多于两次分拣经过的邮政 分拣流程中，这些分拣经过可在一台分拣机上或一套包含，例如分布在出发和到达分拣中 心的，多台分拣机的更为复杂的分拣设备上被实施。本发明扩展到一种包含信息处理系统的用于分拣多个邮件的设备。
根据本发明的该方法的其他特征和优势在阅读了附图描绘的实施例的随后描述 后会更加清楚。
图1以非常 简要的示意图形式描绘了根据本发明方法的邮政寄送物第一次分拣 经过的过程。图2以非常简要的示意图形式描绘了根据本发明方法的邮政寄送物的最终一次 分拣(最后一次分拣)经过的过程。图3以流程图的方式描绘了不同分拣经过时被存储的信息的处理阶段，用于识别 邮政寄送物错误投递的原因。
具体实施例方式在图1和2上，以非常简要的示意图形式表示了邮政寄送物，这里是信件P，被成 堆1地放置在邮政分拣设备10的入口堆栈中以便根据邮递员行程的巡行顺序被分拣。用 块描绘了根据本发明方法分别在第一次分拣经过时(图1)和在第二次分拣经过时(图2) 的数据处理主要步骤。下面，将考虑第二次分拣经过在这里是用于准备邮递员巡行的寄送物P的最后或 最终一次分拣经过。当然，根据本发明的方法可被实施在超过2次分拣经过的分拣流程中。参照图1，在第一次分拣经过时，成堆的寄送物P被串行化并由传送带2连续地放 置在摄像机3前的。寄送物P原则上被侧立(surchant)传送并且应该认为图1 (以及图2) 表示根据一个平面视图的寄送物1的堆，分拣机的传送带2和摄像机3。摄像机3构成当前寄送物P表面的一个图像，其包含寄送物的分送地址。这个图 像是一个计算机可编辑的数字图像以便在4中自动实现分送地址数字图像的OCR或视频编 码(VCS)读取。4中的读取结果(特别是例如12个数字字符的分拣编码)被采用以在5中控制设 备的传送带和道岔以便将当前寄送物引向对应其分送地址的分拣出口。此外，图像签名V-Id在6中从当前寄送物的数字图像中提取出来，这个图像签 名用作寄送物的唯一标识符。这个签名由通常不印制在当前寄送物表面的一个唯一号码 (Id-Tag)标注。这个识别编码(它是一种成串的号码)在第一次分拣经过中被与为每一 个当前寄送物生成的信息组相对应地存储在数据库中，以构成用于存取存储在数据库BD_ V-Id中的该组信息的存储器存取钥。该识别编码的印制可在某些特定情况如转寄邮件的处 理情况下显得有意义。由摄像机3形成的数字图像和在4中的读取结果组成的该信息组，包含一个分拣 编码的被与当前寄送物的图像签名V-Id相对应地存储(由箭头7表示出)在数据库BD_ V-Id中。这组信息将用于一个或多个寄送物的错误投递分析的随后处理。这个数据提取和信息存储过程针对每一个寄送物P在第一次分拣经过时以及必 要情况下的随后的每一次经过过程中执行。在第一次分拣经过结束时，所有的寄送物在设备分拣出口被回收并重新导入设备 入口以便下一次分拣经过。为了简化将认为，用于下一次分拣经过的入口所涉及的是用于 第一次分拣经过的分拣机入口 10，以及寄送物P的邮递员巡回的准备在两次分拣经过中执 行。图2描绘了根据本发明方法在第二且最后分拣经过时的各步骤，在此之后寄送物 成序列地供邮递员分送。
寄送物P因此重新根据某一顺序呈堆11状表示在机器的入口处。它们串行排列 并由一条传送带2串行传送以便被带到摄像机3前。摄像机3形成当前寄送物P的当前数 字图像，这个当前图像包含分送地址，并且基于这个数字图像，当前图像的数字签名以与步 骤6同样的方式在12中被提取。当前寄送物的这个当前签名V-Id随后在13中与数据库中第一次分拣经过时存储 的图像签名相比较，以检测相符性(匹配“Matching”)。当相符性在步骤13中被检测出时，基于存储器中的签名与读取结果相关联的事 实，该系统在步骤14中取回数据库BD_V-ld中一个分拣编码，它用于在步骤15中将当前寄 送物引向一个分拣出口。图2上，箭头16指示在相符的情况下，由第二且最后分拣经过时形成的当前寄送 物图像和第二次分拣经过时形成的当前印记构成的信息组被与分配给寄送物的识别代码 Id-Tag相对应地存储在数据库BD_V-ld中(通过在存储器中的签名与识别代码的关联性而 取回)。根据本发明，在最后一次分拣经过时，从分拣设备中取回指示当前寄送物被引导 到的分拣出口或当前寄送物被贮存的分拣出口箱的指示数据，并且在数据库中与寄送物识 别代码相对应地存储该数据。其结果是，在邮件的最后一次分拣经过中，寄送物的用于随后的数据处理的存储 存储器中的信息组包含至少一个寄送物识别代码、在第一次分拣经过时和最后一次分拣经 过时形成的寄送物图像、第一次分拣经过时的地址读取结果、在第一次分拣经过时和最后 一次分拣经过时生成的图像签名以及在最后一次分拣经过时指示分拣出口或分拣出口箱 号码的指示数据。步骤12至16表示的这个流程对于每一个邮政寄送物重复进行。在最后分拣经过的结束，得益于指示分拣出口或分拣出口箱号码的数据，在数据 库的存储器中构建不同的寄送物图像组，它们分别对应于寄送物在分拣出口或在分拣出口 箱中的不同重新组合。每组图像因此可包含一组几十个的图像。若还在最后分拣经过时为每一个存储的 图像分配一个时钟信息或到达分拣出口处的顺序号，可以以时间表方式按照寄送物到达分 拣出口的顺序在每一组图像中为寄送物图像编序号。这个时间表可用于在每组图像中构建 一种信息组链接。当然，指示分拣出口的指示数据可由指示分拣机、分拣中心和分拣日期 (等......)的指示数据来完善以便简化随后描述的信息处理流程。当然，在分拣全过程期间对于寄送物所存储的信息组也可能且非限制性地包含介 于第一次分拣和最后一次分拣之间的中间分拣经过期间形成的图像及图像签名。图3表示了 3个寄送物A、B和C在投递员巡回中的一个序列21，以描绘使用根据 本发明方法的信息处理流程。在此序列21中，应该考虑到寄送物A和C被正确地投递而寄送物B被错误投递， 其在邮递员巡回中的分送点与收件人地址不对应。现在描述存储在数据库BD_V_ld中的信息的处理系统20的运行。当然，应该理解 的是系统20可使用已经从数据库BD_V-ld复制出的信息。在步骤22中，负责寄送物分送的邮递员或邮政局的另一个操作员查明寄送物B被错误投递(或者确认发往一个错误的分送方向)。寄送物B因此应被隔离以便被再次投递 到正确的方向。邮递员指出(relever)被错误投递的寄送物收件人地址。根据本发明，投递员也从序列21中指出贴在至少一个被正确投递的寄送物的收 件人地址，该被正确投递的寄送物位于寄送物B附近，最好是最为接近寄送物B的一个或两 个寄送物，这里是编号A和C的寄送物。指出寄送物A、B和C上地址可例如简单地以拍摄寄送物A、B和C带有收件人地址 的表面的形式完成。当然多个错误投递的寄送物可在投递员巡回中接续成序列，并且在此 情况下邮递员将选择在邮递员巡回序列中至少位于该错误投递寄送物序列前面(或后面) 的寄送物作为参照寄送物。信息处理基于一个用于存取数据库BD_V_ld内容(或如上所述的复制件)的系统 显示屏幕终端20来实现，该终端被配置用于执行对数据库中提取的信息的搜索和显示请 求。寄送物B的处理流程从将寄送物A的收件人地址引入例如被布置用来在步骤24 中将收件人地址转换成分拣代码的终端开始。邮政地址库BD-adresse 23可能对于将邮政 地址转换成机器分拣代码是必需的。基于步骤24中生成的分拣代码，该终端被配置用于通过一个向数据库的请求取 回一组信息，这在实际中需要根据数据库数据域的索引多次连续地存取数据库。如上所指 出的，作为例子，已考虑到识别代码在数据库中构成一个原始存取钥。其结果是，数据库信 息的回溯可从存取数据库开始以取回存储器中步骤24中生成的同一分拣代码关联的所有 寄送物识别代码。随后在步骤26中，通过数据库的另一次存取，该终端通过对应步骤25中 找到的识别代码取回关联的分拣出口(或存储区域)的指示数据。随后最终在步骤27中， 通过数据库的另一次读取，该终端取回通过与步骤25中找到的识别代码对应存储而关联 的第一次和最后一次分拣经过中的图像。步骤25中找到的识别代码的数量可借助于在有关寄送物A的最后分拣经过的日 期和时间上的选择掩膜被自动减少，这可以在步骤22中输入，在该掩膜可与寄送物A分拣 流程中存储在数据库BD_V-ld中的对应信息作比较的情况下。在步骤28中，考虑简化步骤25中只获得唯一一个识别代码的情况。第一和最后分拣经过的图像被显示在终端显示屏上并且操作员可以控制这些完 全对应于参照寄送物A表面的图像。在多个候选物在步骤25中获得的情况下，该终端可被布置为用于允许在屏 幕上显示对应于这些候选物的连续的寄送物图像。通过视觉控制，操作员可停止滚屏 (defilement)以选择对应于参照寄送物A的表面的寄送物图像。因此在此阶段，处理系统的终端在屏幕上显示参照寄送物A的表面图像。由于最后一次分拣经过时在存储器中建立图象组，在操作员的要求下，例如与鼠 标操作的互动下，有可能在显示屏上(步骤29)逐一连续显示最后分拣经过中与寄送物A 成组的图像中的每一个图像。 在最后分拣经过时的这些图像根据时间顺序被顺序成链的情况下，借助于鼠标， 有可能获得在存储器中紧随着寄送物A图像或另一种可能是出现在参照寄送物A图像前面 的寄送物图像的显示。
步骤30中，操作员现在借助于视觉控制出现在参照寄送物A前面的寄送物图像。若显示的这个寄送物图像与错误投递的寄送物B的表面不相符，能够认为寄送物B的错误投递原因与机械问题有关，这个原因由块31表示出。这个机械问题可能与寄送物 B在机器自动处理过程中被发现多个一起提取的原因有关。它可能与堆积和脱堆的问题有 关。最后，它有可能是由于操作员在不同分拣经过之间寄送物转移时的错误操作。操作员 可以重新在鼠标的帮助下回到寄送物A的图像显示以便更细致地检查这个图像，例如用一 个放大工具以便显现有可能的寄送物A的轮廓后面的另一寄送物的轮廓。在这种验证未给 出结果的情况下，操作员可通过借助鼠标扫描其他寄送物图像来跟踪分析以深化分析错误 投递的原因。如果，步骤30中，所显示的图像现在对应于寄送物B的表面，操作员通过把真实记 录在寄送物B上的地址与存储在数据库BD_V-ID中的由OCR或视频编码读取的结果作比 较，来继续进行步骤32中的处理流程。如果步骤32中，操作员证明真实记录在寄送物B上的地址对应于第一次分拣经过 时读取的结果，这意味着错误投递的原因与由块33描述的分拣算法自身有关。 如果步骤32中，真实记录在寄送物B上的地址不对应于第一次分拣经过时读取的 结果，操作员则通过在屏幕上分析属于寄送物B且在第一次分拣经过时存储的图像，继续 进行步骤34的处理。如果在步骤34中，寄送物B第一次分拣经过和最后一次分拣经过的两个图像不对 应于同一寄送物，这意味着错误投递的原因与用块35描述的寄送物图像签名识别流程中 的一个错误有关。这个错误可能来自，当一个例如致使产生错误签名的运送问题时的图像 签名的生成流程，或者还有图像签名的比较(“匹配”)流程。在此步骤34中，终端可被布 置成用于显示在每次分拣经过时存储的所有属于寄送物B的图像。这样，则能够从中推断 出发生识别错误的那次分拣经过。若在步骤34中，显示在屏幕上的寄送物B的两个图像对应于同一个寄送物，这意 味着错误投递的原因与块36描述的OCR地址自动识别流程中的一个错误或视频_编码操 作员的一个错误有关。当然，根据本发明的处理系统允许操作员观察寄送物A图像前面或后面的成串寄 送物图像以识别对应于寄送物B的表面的寄送物图像。同样有可能的是，为了扩大搜索寄 送物B的空间，根据由投递员提取的靠近寄送物B的多个参照寄送物来实现信息处理。
权利要求
1.一种用于分拣多个邮件(A，B，C)的方法，其中每一个邮件具有配备有该邮件应被投 向的投递点的标示的表面，并且其中每一个邮件在分拣设备中至少经过两次，在当前邮件在所述设备中第一次经过时，生成包含所述标示的邮件表面的数字图像， 对所述标示的所述图像进行自动读取⑷以将邮件引向所述设备的一个分拣出口，还基于 所述图像生成(6)用于所述邮件的唯一标识符，并且在数据库中与所述邮件的图像和所述 读取的结果相对应地存储(7)的这个唯一标识符，以及，当每一个邮件在所述设备中的每一次随后经过时，重新生成包含所述标示的邮 件的当前数字图像以产生(12)用于该邮件的当前标识符，并且寻求这个当前标识符和邮 件在所述设备中第一次经过时存储在数据库中的标识符之间的相符性(13)以便将当前邮 件引向所述设备的一个分拣出口，并且其中在所述数据库中搜索(20)在所述设备中的一次分拣经过时为至少一个被错 误投递的邮件生成的至少一个图像，以便对为此邮件而存储在数据库中的信息进行处理，其特征在于当每一个邮件在所述设备中最后一次分拣经过时，在数据库中与这个邮件 的图像相对应地存储重组数据，以便在存储器中获得分别与分拣出口中的邮件的不同重组 相对应的不同图像组，并且针对错误投递的邮件执行以下步骤以便对信息进行处理 -在数据库中搜索(22-28)被正确投递的参照邮件的图像，和 -基于这个参照邮件的图像，扫描(29-34)包括该参照邮件的图像的重组邮件图像集， 以便识别被错误投递的邮件的图像。
2.根据权利要求1所述的方法，其中所述重组数据是指示邮件被引向的分拣出口或分 拣出口贮存箱的指示数据。
3.一种用于分拣多个邮件的设备，每一个所述邮件具有配备有该邮件应被投向的投递 点的标示的表面，所述设备被配置用于，在当前邮件在所述设备中第一次分拣经过时，生成 包含所述标示的邮件表面的数字图像，对所述标示的所述图像进行自动读取以将该邮件引 向所述设备的一个分拣出口，还基于所述图像生成用于所述邮件的唯一标识符，并且在数 据库中与所述邮件的图像和所述读取的结果相对应地存储这个唯一标识符，以及用于，当 每一个邮件在所述设备中的每一次随后分拣经过时，重新生成包含所述标示的邮件的当前 数字图像以产生用于该邮件的当前标识符，并且寻求这个当前标识符和邮件在所述设备中 第一次分拣经过时存储在数据库中的标识符之间的相符性以便将当前邮件引向所述设备 的一个分拣出口，所述设备还包括处理系统(20)，用于在数据库中搜索在一次分拣经过时 为至少一个被错误投递的邮件生成的至少一个图像以便对为这个被错误投递的邮件而存 储在数据库中的信息进行处理，其特征在于所述设备还被配置用于在当前邮件最后一次分拣经过时，在数据库中与这 个邮件的图像相对应地存储重组数据，以便在存储器中获得分别与分拣出口或分拣出口箱 中的邮件的不同重组相对应的不同图像组，并且所述处理系统(20)被配置用于在数据库 中搜索(22-28)被正确投递的参照邮件的图像，并且基于这个参照邮件图像，在存储器中 扫描(29-34)包括该参照邮件的图像的重组邮件图像集。
全文摘要
一种用于分拣多个邮件(A，B，C)的方法，其中每一个邮件在分拣设备中至少经过两次，该方法包含在存储器中存储每个邮件在第一次分拣经过时生成的对应于邮件在最后分拣经过时被引向的一个分拣出口的指示数据的图像的步骤。若一个邮件被错误投递，选择一个在最后分拣经过中获得的邮件序列中邻近错误投递的邮件的且被正确投递的参照邮件，在存储器中搜索(22-28)该被正确投递的参照邮件的图像并且基于该参照邮件图像，扫描(29-34)包括该参照邮件的图像的重组邮件图像集以便识别错误投递的邮件的图像。
文档编号B07C3/14GK102046304SQ200980120143
公开日2011年5月4日 申请日期2009年7月6日 优先权日2008年7月11日
发明者C·卡永, H·拉格朗日 申请人:索利斯蒂克有限公司