专利名称：利用改进的条码读取处理邮件项目的方法
技术领域：
本发明涉及一种利用印制在每个邮件项目上的一个编码来在一个分类机器中处理邮件项目的方法，所述编码例如是机器可读条码类型的一个二维矩阵码形式，所述编码还可以是一个邮件项目识别码，一个用户应用识别符(CAI)码，或真正的是一个向内或一个向外分类码。
背景技术：
在一个传统方法中，利用一个也被称为“ID标签”的邮件项目识别码对多次通过的邮件项目进行分类，当所述邮件项目第一次通过所述机器时，带有地址信息的邮件表面形成了一个数字图像，来由光学字符识别(OCR)进行一个自动地址识别操作，一个邮件项目识别码被产生，并且该编码以一个条码的形式被印制在所述邮件项目的表面上。在熟知的一个方式中，该编码被用来从所述分类机器的数据库中检索出分类信息，以在每个邮件项目连续通过所述机器的过程中对其进行机器分类。
由于所述条码是用不佳的印刷质量印制的，或者由于上面印有所述条码的媒质的特殊类型，所以当所述邮件第二次通过时，这样的一个条码可能不会被完全读出。特别的，如果所述邮件项目的信封是用再生纸(具有一个有噪声的或有颜色的背景)制作的，那么所述条码的符号就不会与所述背景产生强烈对比，所以所述条码就有可能不被完全读取。如果所述条码在一个第二次分类通过中不能够被完全读取，那么由于不再能够访问到分类信息，所以对应的邮件项目就必须从所述自动分类过程中被移除(丢弃)。这样的结果就是，所述邮件项目必须被手动分类，这就形成了一个耗时并且耗成本的过程。
发明内容
一个自动邮政分类过程的特征在于它的错误率，其代表了所述自动分类过程不正确处理的邮件项目的量。
本发明的一个目标就是要帮助减小在一个邮件处理方法中的错误率，其中提供使用了印制在所述邮件项目上的二维编码，以对它们进行机器分类。
为了达到这个目的，本发明提供了如上定义的处理邮件项目的一种方法，所述方法特征在于当一个邮件项目第一次通过所述机器时，所述方法在于，形成所述邮件项目的一个数字图像，从所述数字图像中导出一个代表所述邮件项目的数字指纹，以及对应印制在所述邮件项目上的编码将所述数字指纹记录在一个存储器中，以及特征还在于，当所述邮件第二次或后续通过所述机器时，所述方法在于读取印制在所述邮件项目上的印制码，以及，如果不能够完全提取包含于从所述邮件项目读取的所述印制码中的信息，那么就利用在所述存储器中的、印制在所述邮件项目上的印制码与代表所述邮件项目的数字指纹之间的对应来继续对所述邮件项目进行机器分类。
利用本发明的方法就可以纠正在读取一个条码中的错误，所述条码例如编码了一个邮件项目识别码或“ID标签”；如专利申请WO01/74502所述的一个用户应用识别符或“CAI”；或者在最老的邮政分类应用中使用的真正的一个向内或向外分类编码。
在本发明方法的一个特别实施例中，通过将编码于印制码中的所有或一些信息记录在所述存储器中数字指纹记录的属性之中，印制在所述邮件项目上的印制码对应于代表所述邮件项目的数字指纹而被存储在所述存储器中。这样，就获得了一种加强的数字指纹，它被从印制在所述邮件项目上的印制码导出的信息所加强。
在本发明方法的一个变化的实施例中，当所述邮件项目第二次或后续通过所述机器时，如果不可以完全提取出包含在从所述当前邮件项目读取的所述印制码中的信息，那么所述方法在于为所述邮件项目再次形成带有所述地址信息的所述邮件项目表面的一个数字图像，以及从所述图像导出一个当前数字指纹；基于对所述当前邮件上的所述印制码的读取所提取的信息重新建立一组候选码；从所述存储器中检索出对应所述候选码而记录的一组候选数字指纹；比较每个候选数字指纹与当前数字指纹，以及，在所述当前数字指纹与一个候选数字指纹吻合的情况下，使用对应它的编码以对所述邮件项目进行机器分类。
法国专利申请No.2 841 673描述了一种方法，如上文所定义的，它从一个邮件项目表面的图像构成一个数字指纹，并且比较两个指纹来确定它们之间的相似性。该专利申请的内容组成了本说明书的一个整体的部分。
本发明的方法能够容易的被实施在现有的邮政分类装置中。已经发现，实施本发明的方法能够帮助将错误率降低至大约0.06％。
对本发明方法的一个实施例将在下文中被详细描述，并且被附图所表示，其中图1中的流程图表示了本发明一个方法的一个第一实施例，此时，一个邮件项目正第一次通过所述分类机器，所述印制条码在本实施例中是一个ID标签，或者在一个可变实施例中，是一个用户应用识别符；图2中的流程图表示了本发明一个方法的一个第一实施例，此时一个邮件项目正第二次或后续通过所述分类机器，所述印制条码在本实施例中是一个ID标签，或者在一个可变实施例中，是一个用户应用识别符；
图3中的流程图表示了本发明一个方法的一个第二实施例，此时，一个邮件项目正第一次通过所述分类机器，所述印制条码在本实施例中是一个向内或一个向外分类编码；图4中的流程图表示了本发明一个方法的一个第二实施例，此时，一个邮件项目正第二次或后续通过所述分类机器，所述印制条码在本实施例中是一个向内或一个向外分类编码；以及图5中的流程图表示了用来对邮件项目分类的本发明一个方法的第三实施例中的步骤。
具体实施例方式
被用来对邮件项目进行分类的本发明的方法被设计来实施在一个邮政分类机器中，如法国专利申请No.2 841 673所述，其例如包括一个条码阅读系统，以及一个被组织来产生数字指纹(或图像签字)的系统。
在本发明的方法中，当一个邮件项目第一次通过所述机器时，下文中被称为“Vid”并且代表了所述邮件项目的一个数字指纹从为所述邮件项目形成的数字图像中导出，以及，所述数字指纹被记录在一个存储器中，其对应于印在所述邮件项目上的二维编码(在条码例子的情况下)，从而当所述邮件项目第二次或者后续通过所述机器时，如果所述条码不能被正确阅读，也就是说，如果编码在所述条码中的信息未能被完全的提取，那么就利用记录在存储器中的、印在所述邮件项目上的条码与代表所述邮件项目的数字指纹之间的对应，从而完全检索出所述条码，并且继续对所述邮件项目的机器分类。
如上所述，当所述项目第一次通过所述分类机器时，所述条码可以是产生并且印制于所述邮件项目上的一个邮件项目识别码或“ID标签”。但本发明的方法可以通过类比来扩展到由发件人(所述用户)印制在所述邮件项目上的一个“用户应用识别符”(“CAI”)，或者扩展到在所述邮件项目第一次通过所述机器时在其上产生和印制的一个分类码。
图1表示了本发明一个邮件处理方法的第一实施例的多个步骤，此时，一个邮件项目M正第一次通过所述分类机器，并且印在所述邮件项目表面上的条码是一个识别码，它被用作一个逻辑地址以从一个存储器中检索出分类信息。
在9，一个数字图像被形成自具有地址信息A的所述邮件项目M的表面，以通过OCR进行自动地址识别操作。所述操作10的结果使得提取分类信息成为可能。同时，在9处形成所述数字图像之前或之后，由图中的“ID标签”所指示的一个识别码在步骤11中被产生于所述机器中，其编码或标签将被用一个条码(也被称为一个“印制码”(“pC”))的形式印制在所述邮件项目上。所述条码pC能够对多种信息进行编码，例如指示所述邮政操作员，被安排进行印制所述识别码任务的分类及其的标识，在给定时间的所述邮件项目的时间、日期、序列号等等。如人们熟知的，由所述机器印制的所述条码pC或ID标签对应所述分类信息或属性被记录在所述分类机器的一个存储器中，从而所述信息或属性能够被检索。
在步骤12，具有寄送地址A的所述邮件项目表面的一个数字指纹Vid被从步骤9所形成的数字图像中导出，以及，在步骤13，代表所述邮件项目的所述数字指纹Vid对应于所述识别条码ID标签(pC)被记录在所述分类机器的一个存储器中。更具体的，根据本发明，被加入到所述对应中的包括给所述存储器中的数字指纹Vid记录的属性添加额外的属性，所述额外的属性由编码于所述识别条码(pC)中的一些或所有信息组成。这样就获得了一种增强的数字指纹。
如图2所示，当所述邮件项目M是第二次或后续通过所述机器时，所述识别条码ID标签(pC)在14被机器读取。在步骤15，如人们所熟知的，如果所述识别码能够被完全读取，那么它就在16被直接用来检索所述分类信息。
在步骤15，如果所述识别条码不能够被完全读取，也就是说，如果所述条码中包含的信息不能够从其中被完全的提取，那么就在17形成具有所述地址信息A的当前邮件项目的表面的一个数字图像，以及，一个当前指纹(Vid-c)从所述图像被导出。然后，在18，在步骤13记录于所述存储器中的数字指纹Vid中进行一个搜索，以发现那些指纹，其具有对应了步骤14中从所述条码的部分读取所提取信息的附加属性，此外，所发现的指纹Vid与当前指纹Vid-c相比较以检测相似性。如专利申请No.2 841 673所述，该第二比较针对所述指纹的局部和总体属性。
基于一个指纹Vid的识别，一个ID标签通过对应或从所述指纹的属性而被检索，从而就可以为所述邮件项目M检索分类信息，并且就可以继续对所述邮件项目进行机器分类。
需要注意，步骤17的结果是，通过与当前指纹Vid的比较识别一个指纹，以及检索所述对应的识别码，所述步骤17可以冗余的实施在步骤15和16之间，以额外检查所述条码的正确读取，也就说，即使它已经被完全读取，也进一步减小错误率。
上文中通过参考图1和2描述的用于一个识别码ID标签的本发明方法的原理也适用于一个用户应用识别符，其在这些图中被表示为括号中的“CAI”。
所述CAI由所述用户以例如一个条码pC的形式印制在所述邮件项目的表面上。它被用来从所述用户编辑和提供的一个地址文件中检索分类信息(或者地址信息)。
回到图1，在步骤9，当一个邮件项目M第一次通过所述机器时，一个数字图像被形成自带有所述地址信息A的所述邮件项目的表面，以及还有所述CAI。在与所述用户应用识别符相关的本应用中，如上所述，由于所述地址(或分类)信息已经记录在所述用户文件中，所以就不进行OCR自动地址识别步骤10。
在11，以所述条码pC形式印制在所述邮件项目上的所述CAI被机器读取。在步骤12，所述邮件项目表面的一个数字指纹Vid从步骤9中所形成的数字图像中导出，以及，在步骤13，代表所述邮件项目的数字指纹Vid对应于所述用户应用识别符CAI被记录在所述机器的一个存储器中。正如上文对于ID标签的情况，所述数字指纹Vid能够用所有或一些所述CAI来得到加强。
回到图2，当所述邮件项目P第二次或后续通过所述机器时，印制在所述邮件项目上的条码(CAI)在14被机器读取。在步骤15，如果所述条码pC能够被完全读取，那么如人们所熟知的，它就在16被直接用来从所述用户文件中检索所述地址(或分类)。
在步骤15，如果所述条码pC不能够被完全读取，那么所述当前邮件项目表面的一个数字图像就在17被形成，以及，一个当前指纹Vid-c从所述数字图像被导出。在18，在步骤13记录于所述存储器中的数字指纹Vid中进行一个搜索，以发现与所述当前指纹Vid-c相似的所述数字指纹。基于一个数字指纹Vid的识别，所述CAI被检索出，这就可以从所述用户地址文件中检索出所述地址(或分类)信息，从而继续对所述邮件项目进行机器分类。
图3表示了所述邮件处理方法的一个第二实施例的多个步骤，其被用于对一个向内或一个向外分类码进行编码的一个条码。
当所述邮件项目M第一次通过所述机器时，带有所述地址信息A的所述邮件项目M表面的一个数字图像1在19被形成，以进行由OCR实施的一个自动地址识别操作。从操作20得到的一个分类条码在步骤21被所述分类机器印制在所述邮件项目上，所述分类条码例如编码了OUT所代表的向外分类信息，或者编码了IN所代表的向内分类信息。在步骤22，如上所述，一个数字指纹Vid从步骤19中所形成的数字图像中导出，以及，在步骤23，代表所述邮件项目的数字指纹Vid被记录在所述分类机器的一个存储器中，以及编码于所述分类条码中的一些或所有信息被加入到所述存储器中数字指纹记录的附加属性中。
在图4中，当一个邮件项目第二次或后续通过所述分类机器时，印制在所述邮件项目上的所述分类条码在24被读取。如果所述分类条码能够被完全读取(步骤25)，那么它就在26被传统的继续进行机器分类。如果所述分类条码在25不能够被完全读取，那么所述邮件项目表面的一个图像就在27形成，以及所述邮件项目表面的一个当前指纹Vid-c就从所述当前图像中被导出。在28，正如图2中的步骤18，一个数字指纹Vid被识别以检索一个分类条码，其被用来继续进行机器分类。
图5是一个简化的流程图，它表示了一个识别条码被读取的本发明方法的一个变化实施例。
当一个邮件项目第一次通过所述机器时，带有所述地址信息A的邮件项目M表面的一个数字图像被形成，以进行由OCR实施的一个自动地址识别操作。同时，一个ID标签被产生以用于所述邮件项目M，以及，代表所述OCR自动识别结果的分类数据(属性)对应于所述ID标签而被记录在一个存储器中，所述ID标签以一个条码pC的形式被印制在所述邮件项目的表面上。在步骤30，一个数字指纹Vid从所述数字图像导出，以及，所述数字指纹对应ID标签而被记录在一个存储器中。
当所述邮件项目M第二次通过所述机器时，或者当它正被相同的分类机器或另一个分类机器进行后续处理时，印制在所述邮件项目上的条码pC在31被机器读取，以检索所述ID标签，所述当前邮件项目的一个数字图像在32被形成，以及，一个当前数字指纹Vid-c从所述图像被导出。
在步骤33，如果包含在所述识别条码pC中的信息能够被完全提取，那么，正如参考本发明方法第一实施例所解释的，所述识别条码就在步骤34以及后续的步骤中被检查。特别的，在步骤34中，基于31所完全读取的识别码，对应于它的数字指纹被检索，以及，在36，所述数字指纹Vid与在步骤32形成的当前数字指纹Vid-c相比较，以确认这两个数字指纹相吻合。如果在36没有检测到吻合，那么所述邮件项目就从所述自动处理过程中被移除，从而在37被手工处理。否则，如果检测到了吻合，那么所述自动处理过程就在通过所述识别条码检索出所述分类数据之后继续进行到38。
然而，如果在步骤33中，所述识别条码pC不能够被完全读回，那么就在39重新建立一组候选条码。可以通过接受在31阅读所述条码的一个更高的出错概率，或者通过产生在31不能够读取的信息部分的所有可能组合，来产生条码的列表。然后，在步骤41中，分别对应了步骤39中所获得的候选条码的指纹Vid被从所述存储器中检索出来。特别在步骤41中，以及在上述的相同方式中，所述当前指纹的总体、局部以及附加属性与对应每个候选条码的每个指纹的上述属性相比较。如果在42没有检测到吻合，那么对应的邮件项目就被在37从所述自动处理过程中移除。否则，如果检测到了吻合，那么所述自动处理过程就在检索出所述识别条码，也就是检索出分类数据之后继续进行到38。
如上所述的邮件处理方法也能够被应用于一个用户应用识别符，或者真正的被用于一个向内或一个向外分类码，并且它能够实施在现有的分类机器中。
权利要求
1.一种在一个分类机器中利用一个编码处理邮件项目(M)的方法，所述编码被印制在每一个邮件项目上并且是机器可读的，所述方法的特征在于当一个邮件项目(M)第一次通过所述机器时，所述方法在于，形成(9、19)所述邮件项目的一个数字图像，从所述数字图像中导出(12、22、20)一个代表所述邮件项目的数字指纹(Vid)，以及对应印制在所述邮件项目上的编码将所述数字指纹记录(13、23、30)在一个存储器中，以及其特征还在于，当所述邮件第二次或后续通过所述机器时，所述方法在于读取(14、24、31)印制在所述邮件项目上的印制码(pC)，以及，如果不能够完全提取包含在从所述邮件项目读取的所述印制码中的信息，那么就利用在所述存储器中的、印制在所述邮件项目上的印制码与代表所述邮件项目的数字指纹之间的对应关系来继续对所述邮件项目进行机器分类。
2.根据权利要求1的一种方法，其中印制在所述邮件项目(M)上的所述印制码(pC)对应于代表所述邮件项目的数字指纹而被记录在所述存储器中，这是通过将编码于所述印制码中的所有或一些信息存储(13、23)在所述存储器中的数字指纹的记录属性中来实现的。
3.根据权利要求1的一种方法，其中，当所述邮件项目(M)第二次或者后续通过所述机器时，如果不可以完全提取出包含在从所述当前邮件项目读取的所述印制码(pC)中的信息，那么所述方法在于为所述邮件项目(M)再次形成(32)带有所述地址信息的所述邮件项目表面的一个数字图像，以及从所述图像导出一个当前数字指纹；基于读取所述当前邮件(M)上的所述印制码(pC)所提取的信息重新建立(39)一组候选码；从所述存储器中检索出(41)对应所述候选码而记录的一组候选数字指纹；比较(42)每个候选数字指纹与当前数字指纹，以及，在所述当前数字指纹与一个候选数字指纹吻合的情况下，使用对应它的编码以对所述邮件项目进行机器分类。
4.根据权利要求1到3中任何一条的一种方法，其中所述印制码(pC)是一个邮件项目识别编码(ID标签)。
5.根据权利要求1到3中任何一条的一种方法，其中所述印制码(pC)是一个用户应用识别符(CAI标签)。
6.根据权利要求1或权利要求2的一种方法，其中所述印制码(pC)是一个用来对邮件项目进行向内分类或向外分类的一个分类码。
7.用来对邮件项目进行分类的一个机器，其特征在于它被组织来实施权利要求1到6中任何一条所述的方法。
全文摘要
在处理邮件项目的方法中，当一个邮件项目第一次通过所述机器时，所述方法在于形成(9)所述邮件项目表面的一个数字图像，从所述图像导出(12)一个代表所述邮件项目的数字指纹(Vid)，以及将所述数字指纹对应印制在所述邮件项目上的条码(ID标签、CAI)而记录(13)在一个存储器中。当所述邮件项目第二次通过所述机器时，所述方法在于读取印制在所述邮件项目上的所述印制条码，以及，如果不能够完全提取包含在从所述邮件项目读取的所述印制码中的信息，那么就使用在所述存储器中的、印制在所述邮件项目上的印制码与代表所述邮件项目的数字指纹之间的对应关系来继续对所述邮件项目进行机器分类，从而就帮助减小了错误率。印制在所述邮件项目上的所述印制条码可以是一个邮件项目识别码(ID标签)，一个用户应用识别符(CAI)，或用于向外和/或向内分类的一个分类码。
文档编号B07C3/10GK1701863SQ20051007384
公开日2005年11月30日 申请日期2005年5月24日 优先权日2004年5月25日
发明者弗朗西斯·吉勒特, 伊曼纽尔·米特 申请人:索利斯蒂克有限公司