专利名称：处理邮件的方法
技术领域：
本发明涉及按独立权利要求前序部分的一种方法。从最广泛的意义上本发明涉及自动信件处理领域和尤其是涉及各系统，在这些系统上通过视频编码补充和改进一种自动地址读取方法。
在信件处理领域用于自动读取地址的各种系统(OCR)是众所周知的，并且例如在DE 19531392中说明的。用现代化的OCR信件分检设备可实现每秒10封信件，意即每小时36000封信件或更多的处理速率。识别的可靠性却是强烈地随着书写方式和置放在信件表面上的地址信息的质量而变化。在一个成功识别的情况下，有关信件可用一种机器可识别的条型码来配备。此条型码允许进一步的机构处理，直到一个任意所希望的分拣等级。条型码的采用尤其使得直至邮件通道分拣层次的信件分拣成为可能，在此分拣层次上由投递员按信件的分配顺序分拣各信件。
由于自动读取系统的各识别速率变化很大，有必要通过不同形式的手动干预支援这些读取系统，最简单的干预是排斥不能自动读取的信件，并且进行一种手工分拣法。可是，由此随着增长着的人工费用而产生的费用是不经济地高的。外加在稍后的各时间点上也不再能顺利地机械式继续分拣这样手工分拣过的邮件，以致于产生两种互相分开的邮寄物流，在一个一定的时间点上必须再度手工融合这些邮寄物流。
为了避免手工分拣由OCR排斥的邮寄物的这些缺点，已开发了邮件手工编码用的不同方法。所有这些方法采用通过操作员的干预，以便将条型码以一种方式置放在这些邮寄物上，此方式是与这种要求不矛盾的，即通过这些相同的，处理OCR已读取的和条型码编码的邮件的机器进行机械分拣。
为给各已排斥的邮件编码的一种其它方法采用所谓的各手工编码岗位。在这些手工编码岗位上将这些邮寄物物理地一个接一个地送到一位操作员面前，在此该操作员对这些邮寄物中的每一个，编码像必要的那么多的信息，以便单义地识别目的地。在此用一种目录将输入的地址转换成一种置放到此邮寄件上的分拣条型码。然后用与适合于OCR的条型码分拣机等同的条形码分拣机(BCS)继续处理这些已编码的邮寄件，在七十年代已由美国邮政和皇家邮政首先采用这样的手工编码岗位。这样的各种装置的主要缺点在于，来自OCR邮寄物流中各邮寄物的必要距离和对操作员说来，在识别引起他面前各种邮寄物时的，人机学的各种困难。
在处理OCR排斥邮寄物中的下一个进步，曾是在线各视频编码系统(OVS)的发展。在一个OVS中将邮寄物的一个视频图象展示给一个操作员用于编码，代替了在这些手工编码岗位上的物理的邮寄物。在将物理的邮寄物保持在各减速区段的期间，向操作员展示该视频图象，在这些减速区段中通常将邮寄物在运动中保持一个持续时间，它足够让OVS操作员输入有关图象的必要分拣信息。这些通常的减速区段允许10至30秒之间的延迟。减速区段越长，费用以及维护的各种要求和设备的物理大小就越大。
采用OVS时的主要问题在于，供支配的时间仅够用于仔细地输入邮政编码(ZIP)或邮政代码(PC)除非采用不现实长的减速区段。
因此已开发了专门的各种编码方法，以便将必要的在线延迟时间保持得尽可能地短。
为了提高编码生产率和/或使得能说明所有的地址单元，意即EIP/PC，街名/邮政信箱，收件人/邮政信箱，收件人/商号，在当今技术水准中已开发了不同方法。主要是预告编码在预告编码时进行两个邮寄物各图象的同时显示，一个叠在另一个上。在此较低的图象是有效的图象，意即编码它的各数据。在一种合适的培训之后使得各操作员在他们已接收上图象的地址信息期间，能在下图象上编码信息。随后此上图象变为有效的和继续此过程。用此预告编码有可能，通过认知功能和运动功能的完全重叠，在相继各图象的编码时将操作员生产率加倍。
提取编码由于在实际可实现的在线延迟时间上，由操作员仅能可靠地输入EIP/PC各地址单元，在提取编码时输入针对街名的各地址组成部分的各一定的密码组成部分。提取编码通常基于专门开发的各种规则，在这些规则上采用一种代码固定的长度作为通向一个地址目录的通道密码。例如皇家邮政采用一种提取公式，它基于头上三个字母和最后两个字母。在此操作员必须背熟各特殊规则，以避免多余的地址信息和考虑例如像方向的某些不同的特征，例如东，西或范畴，例如街道，小巷，路。
提取编码尽管它的某些效率却还有几项较大的缺点，尤其是复杂的提取规则，这些提取规则常常要求考虑街名的末端，而这些组成部分通常是写得最不清楚的。此外人们发现一种显著地高的，非单义提取率，在这些提取上，一个目录中的多个登录符合此提取码，以致不能作出单义的分拣抉择。此外应考虑到，一旦操作员必须作出抉择来代替简单的重复键盘输入时，就降低了各操作员的输入生产率。
补足编码在补足编码时，对比提取编码，对每个要编码的地址进行一种可变的输入。在地址输入时主要地与地址目录进行一种比较，直到实现单义的一致时为止。一旦识别了单义的部分一致，通过地址剩余部分的表示实现一种加速效应。在此技术上各种问题却出现于，必须向此操作员输送一个输入停止信号，并且表示已识别的地址剩余部分是必要的，这导致降低了的输入生产率，并且使得预告编码成为不可能。
操作员辅助的OCR技术为了提高在线应处理的地址信息，美国邮政已用操作员辅助的各OCR技术试验过。在此为了提高效率突出了地址图象的，在其上的OCR识别已失败的部分。由于这些操作员在辩认缺少的字母时是慢的，并且有一部分也出现例如分段问题的综合识别差错，在此方法上操作员生产率常常低于在简单地重新输入有关地址时的。
离线编码由于在上述各种编码技术中的任何一个上未实现一个足够高的，纯在线编码时的生产率，最近已采用一种离线编码系统，正如US PS4992649中已说明的那样。在此系统上用一种外加的信息，一种跟踪标识(TID)配备带有未识别地址的各邮寄物。将未识别的邮寄物存储在外部，而将这些邮寄物的各图象递交给各操作员用于编码，在此不存在时间限制。随后将这些邮寄物展示给各TID读取设备。将此TID与输入的地址信息连接。在此基础上也将一种通常的条型码分拣信息置放在此邮寄物上，以致于可像通常0CR读取的各种邮寄物那样处理有关的邮寄物。虽然这种离线视频编码方法是用于全部地址组成部分编码的一种高效方法，却额外地要求用于继续处理配备有未读取地址的邮寄物的能力和一种相应的综合后勤保障。
本发明的任务在于，实现一种尽可能高的，信件邮寄物的在线编码和带有未成功地读取地址的邮寄物的，尽可能低的比率。按本发明通过各独立权利要求的这些特征解决此任务。
本发明能使各自动读取系统和视频编码更好地一体化。此外本发明使得在一体化的自动的和视频编码系统中有效地采用提取编码，尤其也使各操作员在地址编码时的抉择问题的简化成为可能。按本发明方法的一个其它优点是，能够有效地分析例如针对地址名字行这样的外加分拣信息。本发明的一个其它优点在于，可以有效地处理例如在提取编码时或寄件人方面的书写时的差错产生的各种矛盾。此方法能进一步使在线和离线编码以及预告编码方法简单地一体化。
从这些从属的权利要求和说明中可引出本发明各有利的实施形式。
以下用各图示范地表示本发明。详细地为
图1展示用于实施本方法的一种装置的一种示意示图；图2和3展示关于按本发明数据流的一种概貌。
图1展示信件分配设备的一个示意示图，因此信件分配设备可以实施按本发明的方法，OCR信件分拣机100包含一个供给设施110，此供给设施从一个件库111中抽出各相继的邮寄物，并且以每秒约10个邮寄件向一个高分辨率的视频扫描器120运输。随后在一个减速区段121中运输这些邮寄物。这些邮寄物在它们的表面上通常具有地址信息。在OCR处理器130中进行这些邮寄物各图象地址信息的分析，这些地址信息已由视频扫描器120获得。在完整地分析的情况下操纵一个条型码打印机150，并且用一种随后在分拣格160中分拣周的一种相应的条型码配备此邮寄物。OCR处理器130包含带有联合存储器132的一个或多个微处理器131，为了存储各邮寄件的图象。此外OCR处理器包含一个带有ZIP码，城市名和街名以及可能带有其它针对地址的信息的地址目录134。随着分析地址信息时显示的各图象产生一种由特征控制的，得自地址目录中登录的减少，以致生成一种方式的部分字典。在各单个登录中在此分配可信度，使得在分析时生成一个数目的，正确识别地址的数据。此外此装置含有一种图象控制器170以及一个数目的视频编码岗位200，这些视频编码岗位是与图象控制器170直接或通过一个本地网络(LAN)171连接的。如果一个图象的OCR分析不成功，意即不完全成功的话，由OCR处理器130将此图象传送到图象控制器170，此图象控制器一方面控制TID条型码打印机151，并且另一方面将相应的图象向各视频编码岗位200中的一个发送。TID条型码打印机151置放一个识别码TID到相应的邮寄物上，此识别码在较后的时刻上能够使分析出的地址信息与物理的邮寄物联系起来。在此情况下首先离线地分析这些图象，虽然原则上在足够长的延迟时间下通过视频编码的在线分析也是可能的。在后者情况下也可在较后的时刻上，意即当在一个一定的规定时间内此视频编码已未导致完整的分析时，将此TID置放到这些邮寄物上。
为了实施其它更准确表示的方法，图象控制器170是如此构成的，在采用于OCR处理器中视频编码各种结果条件下，将由视频编码未完整地分析的地址信息供给一个其它的自动地址分析。
图2和3展示各种数据流程图。各操作员主要用各划分的显示器210工作，在这些显示器中，上方的显示器使预告成为可能，而下方的显示器通常是有效的。由操作员输入的数据表示在快速行211中未完整地自动分析的各邮寄物220的这样的图象送往视频编码。在图2的实例上进行ZIP码，4431＂，街道“Hell”以及住宅号“8”用的提取码的输入。代替分成两部分的显示器，其它各种形式也是可能的。利用这些输入信息以在地址目录134中识别合适的各种登录。对于已找到在输入信息和地址目录134中一个登录之间的单义的从属性情况，因此原则上是进行了有关图象地址信息的完整分析的。然而对某个百分比的输入是不能达到一种这样的单义性的，因为一个数目的不同地址登录，符合此已编码的地址信息。
按图3进行一种抉择300，是否在视频编码时是进行了一种图象的地址信息的完整分析的。如果此抉择是肯定的(是)，则要么当延迟时间已足够进行在线视频编码时，用一种条型码配备此相应的邮寄物，要么进行TID的相应联系和基于此的条型码编码。在任何情况下可以用通常的手段继续分拣此相应的邮寄物。在一种否定的抉择情况下(否)，在采用视频编码各种结果的条件下，按本发明进行一种其它的自动分析，意即在此其它的自动分析时，除了这些表示在此图象上的信息之外，通过视频编码获得的这些信息供此OCR处理器支配；在上面的实例中三数组“4432”，“Hell”,“8”供支配。在图3中这是通过圆310的内容象征性地表达的。随后进行一种抉择320，现在是否已进行有关图象的完整分析。在肯定的情况下(是)采用相应的信息用于其它的邮寄物分拣，类似于象在肯定抉择之后在抉择点300上那样。如果抉择是否定(否)时，在采用其它自动分析的各种结果的条件下进行一种其它的视频编码。在此尤其向操作员供给一个数目的用于选择的另可替代方案，从这些另可替代方案中应进行选择。
尤其是不再在线地面是离线地进行此方法的最后两个步骤，即此其它的自动分析以及此其它的视频编码，因为供支配的延迟时间对于在线实施是太少了。
按此，按本发明的方法包含三个互相作用的阶段。这些是1．通过视频编码的数据输入阶段，在此数据输入阶段上首先用一种简单的提取码进行地址信息各一定部分的编码。通常在此完整地分析ZIP/PC信息以及其它地址信息的较大部分，或者在缺少ZIP/PC时进行地名的提取。一个第一自动地址信息分析已经安排在此阶段之前。
尤其进行一种用一个划分显示器的输入。采用一种简单的提取码用于简化输入，例如采用四倍数的邮政代码，街名的开头四个字母符号和有关地址住宅号的数字。在此提取编码时可以毫无问题地适应各自的邮政常规。因此例如可以变化开头各字母的数目。尤其当OCR分析完全未带来结果时，才由操作员输入此邮政代码。多数邮寄物因此涉及街道说明的输入。尤其也可如此进行视频编码的结构化，一组操作员输入邮政代码和街道说明，而另一组仅仅输入街道说明。由于一定百分比的邮件当今含有邮政信箱说明，尤其用一种邮政信箱密码占用一个合适的键，此键必要时由操作员按下，在此随后进行输入邮政信箱号码。对于缺少街道说明或邮政信箱说明的商号地址输入商号行也是可能的。
2．在采用在前面阶段上由视频编码输入各信息的条件下其它的自动分析。外加的信息提高在此其它自动分析时的完整分析的概率。
在于前面阶段中未完整地分析的各地址信息上进行一种其它的自动分析。如果用一种提取码工作，则对此分析在此目录中存在着两个或多个登录。在合适的提取编码时在此在超过90％的情况下仅仅存在两个地址登录。
3．那些图象的其它视频编码，对这些图象在前面各阶段上完全的分析曾是不可能的。尤其与前面视频编码的各结果和第二阶段的自动分析一起向操作员展示各未分析地址的各种图象。尤其是在此操作员仅须从各给定的可选方案中进行一种选择。
在此其它的自动分析上现在存在着外加的上下文信息，也就是应考虑各地址登录的数目是由从提取编码中获得各候补项的数目限制的。能够以在这些候补项中可找到正确地址为根据。外加住宅号通常是已知的。
在前面这些阶段中未完整地分析过的各地址信息的其它视频编码时，首先处理提取编码的各种非单义的结果或者外加的对分拣是重要的各信息，这些信息位于寄件人线上。首先给操作员展示邮寄物表面的各相继的图象，在此在一个窗口中表示了地址或寄件上的这些分析可选方案。要么通过键盘输入一个选择号，用鼠标，要么经一个语音处理器进行此选择。
在本发明的一个优先的实施形式上进行地址信息一个第一组成部分的分析和地址信息一个第二组成部分的分析，以及从相互无矛盾角度进行这些分析结果的检验。该地址信息的第一组成部分尤其可以是ZIP代码或者邮政代码，该第二组成部分可以是一个街道说明或者是一个住宅号码。例如通过读取差错或通过ZIP代码或邮政代码的错误说明可能出现这两个组成部分之间的矛盾。在一种错误说明时，根据ZIP或邮政代码的开头三个或四个数字获得一个数目的街名可选方案。由操作员进行地址信息第二组成部分的提取编码，由此同样获得街名的一个数目的建议。在无矛盾检验时仅不排斥那些建议，在这些建议上这两个分析的结果互相间是兼容的。
以下用两个实例详述此上述实施形式。假设在一个邮寄物上敷上地址Bucklestr.5D-78457 Konstanz来代替正确的地址Buecklestr.5D-78467 Konstanz在此情况下在提取编码时采用。“78457 Buck5”，为了从一个街道目录中获得登录。“Buckley 5,Konstanz”。这是有错的邮政编码78457的一种正确的分配。在无矛盾检验时由自动分析确定“Bucklestr”和“Buckley”的矛盾，并且排斥有关的分析结果。如果另一个方面以高度的差错率OCR读取带有ZIP码和地点说明的地址行，而以低的差错率读取街道说明的话，则由操作员仅仅进行ZIP码或一个数目地点说明字母的输入。尤其在此情况下使具有微小差错率的OCR结果优先于操作员输入。
在本发明的一种其它的优先实施形式上，由于由自动分析未曾能区分地址说明和寄件人说明，在那些自动分析因此而不曾成功的情况下，通过视频编码进行置放到各邮寄件表面上的各种说明的分析。这首先出现在寄件上说明是直接置放在地址说明之上或之下的邮件上，例如丹麦邮件。由于在视频编码时对操作员进行邮寄件表面的展示，通常容易地能够将这些有关的信息识别为地址说明或寄件人说明和必要时进行提取编码。
权利要求
1．在一个自动地址读取系统中处理各邮寄物的方法，在此获得每个邮寄物的，具有地址信息的表面的一个图象，并且供给一个第一自动分析，并且将未完整地分析的地址信息供给一个用于分析的第一视频编码，其特征在于，在采用视频编码的这些结果的条件下，将那些在视频编码时未完整地分析的图象的地址信息供给一个其它的自动分析。
2．按权利要求1的用于处理各邮寄物的方法，其特征在于，在采用此其它自动分析的这些结果的条件下，将那些在此其它自动分析时未完整地分析的图象的地址信息供给用于分析的一种其它视频编码。
3．按权利要求1或2的方法，其特征在于，在第一视频编码时按给定的提取规则进行一种提取编码。
4．按权利要求2或3的方法，其特征在于，在此其它的视频编码时如此进行一种选择编码，即从一个数目的可选分析结果中进行选择。
5．按权利要求4的方法，其特征在于，从各提取编码的非单义的这些结果中形成这些可选择的分析结果。
6．按权利要求5的方法，其特征在于，从具有外加各分拣信息的各地址信息形成各可选择的分析结果。
7．按权利要求1至6之一的方法，其特征在于，进行地址信息一个第一组成部分的分析和进行地址信息一个第二组成部分的分析，以及从相互无矛盾角度检验分析的这些结果。
8．按权利要求7的方法，其特征在于，在采用视频编码这些结果的条件下，将所有已供给用于分析的，第一视频编码的图象的这些信息供给其它的自动分析。
9．按权利要求1至8的方法，其特征在于，在线地或离线地进行地址信息的第一自动分析。
10．按权利要求1至9的方法，其特征在于，以应离线地进行其它自动编码或视频编码用的一种识别标记(TID)配备各邮寄物，对于这些邮寄物是在线地未进行完整地其它自动分析的或是通过地址信息的其它视频编码进行分析的。
11．按权利要求1至9的方法，其特征在于，至少在这些视频编码中之一上采用一种预先编码方法。
12．按权利要求1至11的方法，其特征在于，在此视频编码时，在地址信息和寄件人信息之间进行区分。
13．用于实施按权利要求1至12方法的装置，此装置带有一个自动地址读取系统，此系统具有-用于获取各邮寄物图象的一种装置，-用于自动分析地址信息的一种装置，-用于地址信息视频编码的一种装置，-用于控制自动分析装置和视频编码装置之间数据流的一个图象控制器，在此此视频编码装置具有一个数目的视频编码岗位，其特征在于，此图象控制器是如此构成的，在采用视频编码这些结果的条件下，将由视频编码未完整地分析的地址信息供给用于一种其它自动地址分析的装置。
14．按权利要求13的装置，其特征在于，安排了一种装置，以便用一种识别信息(TID)配备其地址信息未完整地在线分析的各邮寄物。
全文摘要
在用于在一种自动地址读取系统中处理各邮寄物的一种方法上是安排了,在采用视频编码的这些结果条件下,将在视频编码时未完整地分析的那些图象的地址信息供给一种其它的自动分析,在用于在一种自动地址读取系统中处理各邮寄物的这种方法上获得每个邮寄物的具有地址信息表面的一个图象,并且供给一种第一自动分析,并且将未完整地分析的地址信息供给用于分析的一种第一视频编码。
文档编号B07C3/20GK1222871SQ97195717
公开日1999年7月14日 申请日期1997年4月26日 优先权日1996年6月22日
发明者K·G·黑恩瑟尔, W·罗森鲍姆 申请人:西门子公司