专利名称：包括邮件数字印记管理的邮件处理方法
技术领域：
本发明涉及邮件处理方法，在该方法中，当进行邮件的第一分拣 阶段时，形成包括地址信息的邮件的数字图像，从所述数字图像中得 到作为所述邮件的逻辑标识的数字印记，并且在存储器中记录邮件印 记，所述邮件印记尤其对应于邮件地址信息的指示性数据，且在该方 法中，在第二邮件分拣阶段时，重新形成当前邮件的包括地址信息的 数字图像，从所述图像中得到当前邮件的数字印记，且在第一分拣阶 段所记录的数字印记中搜索与当前邮件数字印记的匹配，以便尤其通 过关联采集当前邮件的地址数据。
背景技术：
采用这种方法，不再需要在各邮件上附加例如为条形码形式的一标识码或通常又被称为"ID标签，，的时序标记("chronomarque，，)， 因为代替使用了由邮件印记构成的虚拟邮件识别码。实际上，该印记 是例如具有两个组元(composant)的图4象签名，例如所述两组元之 一的特征在于灰度级(niveau de gris)在邮件图像中的整体的与局 部的分配；而所述两组元的另一组元的特征在于邮件图像中所含的 地址信息处于一非句法分析级(niveau d,analyse non syntaxique )。然而，数字印记的使用却对在一 当前数字印记与已记录的大量数 字印记之间进行的匹配搜索上造成问题 一方面将导致难于回应实时 要求，且另一方面在匹配搜索中导致更大的混淆可能。越是将当前数 字印记与大量的已记录的数字印记进行比较，检测对应于两不同邮件 的两数字印记之间的匹配性的可能性越大。因此，使用数字印记要求 在 一 有限的探测空间内进行印记匹配的搜索。在欧洲专利文献EP1222037中描述了如上所述的一方法，其使用 数字印记来辨识邮件，但该方法需要在第二分拣阶段中，按一定顺序 将第一分拣阶段分拣出的邮件呈送于分拣机的入口 ，以便在一有限的 探测空间内进行印记匹配的搜索。为此，当在第二分拣阶段进行邮件 呈送时，需要通过机器识别装满第一分拣阶段中被分拣出的邮件的分 拣输出容器，且存储器中的印记应当被排列成序列，各序列被分配给 一个第一阶段的分拣输出容器。实际上，这种对探测空间的限制并不 能持久，因为在一个具有多道分拣阶段的分拣流程中，邮件的相对顺 序在两道分拣阶段中常会发生改变，所述改变例如是由以下原因造成的从分拣出口卸载在容器中、并在机器入口装载邮件；对容器进行操作时容器发生脱落；换装容器；又或在第二分拣阶段中机器发生堵塞。发明内容本发明的目的在于提出一经改进的且更耐用的邮件处理方法，其 特征在于，它允许进行印记匹配搜索，且无需取决于以上所述的探索 限制。为此，本发明的目的是提出一邮件处理方法，邮件处理方法，在 该方法中，在邮件的第一分拣阶段，形成邮件的数字图像，从所述数 字图像中得到作为邮件的逻辑标识的数字印记，并在存储器中记录对 应于邮件数据的邮件数字印记，并在该方法中，在邮件的第二分拣阶 段，重新形成当前邮件的数字图像，从所述数字图像中得到当前邮件 的数字印记，且在所述第一分拣阶段记录的数字印记中搜索与当前邮 件数字印记的匹配，以便通过所述关联取回所述邮件的数据，其特征在于，在所述第一分拣阶段，在存储器中将连续邮件的印记与相应的时间顺序号相关联；在所述第二分拣阶段，对于一系列的连续邮件的印记——对这些 印记已获得与所述第一分拣阶段记录在存储器中的印记的匹配，取回 一系列的相应时间顺序号，利用该系列的时间顺序号计算用于一 当前 邮件的一估计的时间顺序号，且利用该估计的时间顺序号搜索与该当 前邮件印记的匹配。
作为本发明基础的思路因此在于在第一分拣阶段时在存储器中 构成相应于邮件序列的印记序列，其可在第二分拣阶段中全部或部分 地重复。这些印记序列可以在时间顺序的基础上加以确定，按照所述 时间顺序，邮件被引导到第一分拣阶段的一分拣输出容器中。在第二 分拣阶段中，如果一邮件序列的开端在对一序列的对应印记检测的基 础上被检测到，就能通过对当前邮件的估算，预测当前邮件的印记在 一按序排列的印记——这些印记在第一分拣阶段被记录——序列中的 位置。采用按照本发明的方法，可在一有限的探测空间内进行印记匹配 搜索，甚至在第二分拣阶段中的邮件排序未得到遵守的情况下也可如 此。按照本发明的方法可以很容易地在一现有的邮件分拣设备上实 施，且可以在多个分拣机上的带多个分拣阶段的一分拣流程中应用， 其中所述多个分拣机例如被分配给多个输出与输入分拣中心。
按照本发明的方法的一实施例在下文得到更详细的描述，且由附 图示出。所述描述仅以示意性例子方式给出，且完全不局限于本发明。 图1示意性地示出一邮件。图2示意性地示出用于实施按照本发明的方法的一分拣机。图3以框图形式示出按照本发明的方法在第一分拣阶段中的进程。图4示意性地示出分拣机存储器中的数据结构。图5以框图形式示出按照本发明的方法在第二分拣阶段中的进程。图6通过一线图表示出按照本发明的方法中的计算原理。
具体实施方式
在图1中，示出了一包含配送地址信息A的邮件P。所述邮件可 以为一封普通的信件，或者一个或大型或小型的扁平物品，如带有塑 料或纸制包装的杂志、报纸或目录册等。 示出在图2上的邮件分拣机1通常包括带有邮件P装载仓和用 以使邮件侧立着顺序前进的推撞器(depileur)的供给入口 2、用以获 得各邮件包括配送地址信息A的表面的图像的数字摄像机3以及把邮 件引导向分拣出口的带斗循环输送装置(carrouseU godets ) 4，各个 所述分拣出口配备有分拣输出容器5。各个分拣出口都可以配备有多 个分拣输出容器(通常是一前置容器与一后置容器)或一分区容器， 这都不超出本发明的范围。图2上，还示出连接在视频编码系统7上的数据处理系统6。系 统6与7构成通过OCR识别地址的系统，OCR利用由摄像机3所形 成的邮件P的图像自动地或借助于视频编码操作员的介入，提取地址 信息A，在所述地址信息A的基础上，确定对应于一机器分拣出口的 邮件的分拣目的地。此外，按照本发明，系统6被设置为从由摄像机3形成的邮件的 数字图像得出 一数字印记，该数字印记是一构成邮件的逻辑标识的图 像签名。在图2上，还用标号9表示出一类似于系统6的系统，但所述系 统9属于另一分拣机10，所述系统9例如通过电信网络8被通信连接 到系统6，以便将按照本发明的方法应用于多个分拣机上的具有多个 分拣阶段的分拣流程。按照本发明的方法应用于邮件的自动分拣，其中，邮件首先在一 个或多个称为输出的分拣中心内进行分拣，且在重组后，再次在另一 称为输入的分拣中心中进行分拣，所述输入分拣中心与输出分拣中心 可以隔开一定距离。图3与图5示出按照本发明的方法在以下情形下的一实施例在 同一分拣机如分拣机1上进行两道分拣阶段的分拣。参考图3，在第一分拣阶段的初始步骤ll中，在分拣机l中通过 供给入口 2注入邮件P。邮件P被侧立顺序地推出(d6piler)并被输 送到数字摄像机3。在步骤12中，形成包括配送地址信息A的邮件的数字图像。
在步骤13中，系统6通过OCR对地址信息A进行自动识别， 且同时从邮件的数字图像中获得一作为邮件逻辑标识的数字印记 V-Id。在步骤14中，如果在步骤13通过OCR地址自动识别获得单义 的地址信息，则在步骤16在存储器内记录代表对应邮件数字印记V-Id 的地址信息的数据。如果在步骤14中，OCR地址自动识别给出的是一不完全的结果， 也就是一模棱两可的地址信息，或者其没有给出任何结果，则邮件的 数字图像被发送至视频编码系统7，用以由视频编码操作员提取地址 信息(步骤15)，之后，代表地址信息的数据与数字印记在步骤16 被相应记录在存储器内。在按照本发明的方法中，在步骤16，为各个邮件分配一相应于邮 件印记的时间顺序号NO，所述时间顺序号被记录在存储器内。各个顺序号例如可以并置地包括 一分拣中心号，其分配给分拣 机l所在的分拣中心； 一分拣机号，其分配给分拣邮件的分拣机；一 分拣输出容器号，其分配给邮件在内被引导的分拣输出容器；以及分 配给邮件的一时间位标(indice chronologique )。实际上，所述时间位标例如是关联至一分拣输出容器的计数器的 值，且所述计数器在第一封邮件被引向所述容器时开始计数，且当每 次一新邮件被引到容器内时，该计数器加上一。以这种方式，每封邮 件都被分配到唯一的一个顺序号NO。在图3上，由标号17示出数据库结构，其中，对于每一封邮件， 相应地记录有邮件的数字印记V-Id、顺序号NO与地址数据(未示出)。在步骤18，邮件被输送到分拣机的相应分拣出口 ，且被卸栽在该 相关分拣出口的容器内。步骤12至步骤18所表示的流程重复用于推撞到分拣机入口的每 个邮件上。在第一分拣阶段后，如有必要，在数据库17中实施对所述记录 的逻辑重组，从而按序列重新组合邮件的印记。
尤其地，在数据库17中，根据邮件在各个分拣输出容器内存储 的顺序，按分拣中心、分拣机以及容器成系列地将所述印记重新组合 并排序。在图4上，部分地示出两个印记序列。第一序列包括一系列印记 V-Id，这些印记分别关联于时间顺序号01407600到01407640,所述 时间顺序号被分配给存储在分拣中心"01"的分拣机"40"的容器"076" 中的编号为"00，，至"40，，的邮件。第二序列包括另一系列印记V-Id，这 些印记分别关联于时间顺序号014008600到014008640，所述时间顺 序号被分配给存储在分拣中心"01"的分拣机"40"的容器"086"中的编 号为"00"至"40"的邮件。应当理解的是，数据库17被准备用于第二阶段，且被组织成 按时间顺序号的渐进成序列地记录所述印记。在不超出本发明的范围 情况下，可以记录印记，使得构成每个被分配给两个或多个容器的序 列。在图5上已经示出按照本发明的方法在第二分拣阶段时的步骤。第一阶段的分拣输出容器5中的邮件再次进入分拣机1内，且被 推撞以成系列地向摄像机3输送。在步骤51中，再次形成当前邮件的包括地址信息A的表面的数 字图像，且在步骤52中，再次从当前邮件的数字图像中获得该当前邮 件的印记V-Id,其称为当前印记。在步骤52中，还为当前邮件分配一邮件通行位标IP,其称为当 前通行位标。换言之，为连续邮件计数，且为当前邮件分配一通行号 (从l至n…)。在步骤54中，对于当前邮件，计算一估计的时间顺序号NO。按 照本发明，通过基于一系列在存储器内存储于一数据表53——其称为 预测数据表——中的时间顺序号采用线性近似法实施该计算。在第二 分拣阶段启动时，该预测数据表是空的。为了更好地理解计算原理，已在图6的线图上示出一横坐标轴， 该横坐标轴上标出邮件374至405的通行位标IP，这些通行位标分别
对应于第374封至第405封邮件在第二分拣阶段的通道，而对于这些 邮件，已在步骤52中提取出一数字印记V-Id。在纵坐标轴上，再标 出分配给第一阶段邮件的时间顺序号NO的例子，所述邮件在此为存 储在编号为"76"与"86"的容器中的邮件。基于一系列的图6中以十字表示的邮件通行位标/时间顺序号对 (IP， NO)，采用线性近似法的计算在于通过一方程系统确定一直 线(NO=a.IP + b)如Dl或D2的系数a、 b，以便之后能够根据一当 前通行位标IP计算位于该直线上的一时间顺序号NO。在按照本发明的方法中，还通过使用步骤56中所述的如均方误 差EQM的量，测量记录在预测数据表53内的通行位标/时间顺序号 对的离差(dispersion )。在第二分拣阶段开始时，由于在预测数据表53中还没有足够的 通行位标/时间顺序号对，因而步骤56直接在步骤57继续，在该步骤 57中，对于当前印记，通过完整扫描整个数据库17来搜索与数据库 17所ii录的一印"^的匹配。如果在步骤58没有获得匹配，当前邮件就被传输至一抛弃口。如果在步骤58获得匹配，就基于该匹配印记从数据库17中取回 邮件的地址数据、以及相关于该印记的时间顺序号。在步骤60，把当前邮件引向一相应的分拣出口，且在步骤61， 在预测数据表53中记录相关于当前邮件的通行位标/时间顺序号对。 例如，对于通行位标(indice de passage) IP为374的邮件，已检测 到其数字印记匹配于存储器中记录在数据库17内的、顺序号NO为014008628的数字印记(见图4)。因此对于连续的当前邮件，重复如上所述的从步骤51到步骤61 的流程，且如果例如对于五封连续的当前邮件(约一分拣输出容器的 储存容量的1/20)已分别获得五个印记匹配，则可在第五封当前邮件 之后，在预测数据表53中构成一系列的五对通行位标/时间顺序号。现在对于继374至378之后的一后续当前邮件(例如图6上通行 位标等于379的邮件)，在步骤54对最近五对记录在预测数据表53
中的通行位标/时间顺序号进行线性近似，并获得一直线如Dl的系数。在步骤56，测量由预测数据表53的最近五对通行位标/时间顺序 号构成的点之间相对于直线Dl的偏差(6cart)，例如通过均方误差 EQM量来进行该测量。如果在步骤56，测得的均方误差EQM大于某一阈值，如上所述 所述流程在步骤57中继续进行。如果在步骤56，测得的均方误差EQM为空(nulle)(等于零)， 也就是所述系列的最近五对记录在预测数据表53中的通行位标/时 间顺序号完全在一直线如Dl上排齐，则在步骤62继续所述流程即 对于当前通行位标(这里为位标379)，计算相应于直线D1上的估计 的时间顺序号，在该例中，所述估计的时间顺序号为8633;且在步骤 63中，在当前印记与数据库17的探索空间内所包含的印记之间进行 印记匹配搜索，其中所述探索空间由与所述估计的时间顺序号相关的 印记的邻域构成。所述探索邻域可以例如被限制于约四十个的处在数 据库17中该相关印记各侧的印记。在步骤56中测得的均方误差EQM为零的情况下，存储在步骤 54中所获得直线的系数a与b。可以理解在EQM为零的情况下， 在第二分拣阶段中再次找到一邮件序列—称为完整序列，在所述序 列中，五封连续的邮件处于和第一分拣阶段中相同的时间顺序。构成 完整序列的通行位标/时间顺序号对由标记SP示出在图4上，并由直 线D1示出在图6上。此外，对于所有新的测量到EQM为零的情况， 将在存储器中替换系数a与b。如果在步骤64中，在当前邮件与探测空间的印记之一之间找到 匹配，就在步骤60把当前邮件引向一相应的分拣出口，且在步骤61， 以该当前邮件的通行位标/时间顺序号对预测数据表53进行更新。可 看出在所述例子中，对于通行位标379，匹配印记的时间顺序号为 8634,而估计的时间顺序号为8633。如果在步骤64中，没有在探测空间中找到印记匹配，则在步骤 57中对数据库17进行完整扫描，以便搜索如上所述的印记匹配。然
后，邮件可以被引向一抛弃口 (步骤58与59)或者可被引向一分拣 出口 (步骤60)，同时更新预测数据表53 (步骤61)。现在如果在步骤56，测得的均方误差EQM低于所述的某一阈值 (所述阈值例如5),但并不为零，则按照本发明的方法，在步骤65 中对于当前通行位标，计算两个估计的时间顺序号。这种情况在图6 中示出于当前通行位标386。对于当前通行位标(386)，利用直线 Dl的被存储系数a与b计算出第一个时间顺序号，在该例子中，在直 线Dl上的对应时间顺序号为8640。第二个时间顺序号利用直线D2 算出，而通过对预测数据表53的最近五对通行位标/时间顺序号采用 线性近似法(步骤54)获得所述直线D2。在所述例子中，在直线D2 上的对应第二时间顺序号为8638。在步骤66中，因此测量所算出的第一与第二时间顺序号之间的 差值，且如果所述差值小于或等于某一阈值，所述流程则在步骤63 中继续在所算出的第一时间顺序号周围的探测空间内搜索印记匹配， 而且如果所述差值大于所述阈值，所述流程则在步骤57中继续在整个 数据库17中进行印记匹配搜索。实际上，在步骤66中的阈值可以为 2。在例子中，所算出的第一 (8640)与第二 (8638)时间顺序号之 间的差值为二。因此在步骤63，在数据库17中围绕时间顺序号8640 进行匹配搜索。如果在步骤64没有找到任何匹配，则在步骤57中继 续进行所述流程。在步骤58或步骤64找到匹配的情况下，邮件就在步骤60被引 向相应的分拣出口，且预测数据表53在步骤61予以更新。在例子中，在步骤61,在预测数据表53中记录当前通行位标386-时间顺序号8641对，而当前数字印记与数据库17中具有一时间顺序 号8641的印记之间的匹配在所述方法的步骤58或64已,皮确定。采用按照本发明的方法，因此可以在 一 有限的探测空间内进行印 记匹配搜索，即便邮件没有按排序而在第二分拣阶段才被注入机器中。按照本发明的方法以同样的方式运用在一紧接第二分拣阶段的
分拣阶段，也可被运用于在不同机器上实施的分拣阶段。在后一种情况中，在第一阶段于不同分拣机上构成的数据库17通过一电信网络例 如电信网络8向第二阶段的一分拣机进行传输，在所述第二阶段，这 些数据库被重新组合，从而构成如上所述的印记序列。
权利要求
1. 邮件处理方法，在该方法中，在第一邮件分拣阶段，形成(12) 邮件的数字图像，从所述数字图像中得到作为邮件的逻辑标识的数字 印记(V-Id)，并在存储器中记录对应于邮件数据的邮件数字印记，并在该方法中，在第二邮件分拣阶段，重新形成(15)当前邮件 的数字图像，从所述数字图像中得到(52)当前邮件的数字印记，且 在所述第一分拣阶段所记录的数字印记中搜索与当前邮件数字印记的 匹配，以便通过所述关联取回所述邮件的数据，其特征在于，在所述第一分拣阶段，在存储器中将连续邮件的印记与相应的时 间顺序号(NO)相关联(16);在所述第二分拣阶段，对于一 系列的连续邮件的印记——对这些 印记已获得与所述第一分拣阶段记录在存储器中的印记的匹配，取回 (61) —系列(Sl、 S2)的相应时间顺序号，利用该系列的时间顺序 号计算(62、 65)用于一当前邮件的一估计的时间顺序号，且利用该 估计的时间顺序号搜索(63)与该当前邮件印记的匹配。
2. 按照权利要求1所述的方法，其特征在于，估计的时间顺序 号的计算在于线性近似法。
3. 按照权利要求2所述的方法，其特征在于，通过利用两系列 的连续邮件的印记采用线性近似法计算(65)两个时间顺序号，并测 量这两个算出的时间顺序号之间的差值。
4. 按照权利要求1至3中任一项所述的方法，其特征在于，在 一探测空间内，在所述第一分拣阶段所记录的印记中进行匹配搜索， 其中所述探测空间以与所算出的时间顺序号相关联的印记为中心。
5. 按照权利要求1至4中任一项所述的方法，其特征在于，邮 件被引向分拣机的分拣输出容器；并且，所述时间顺序为邮件装载在 所述分拣输出容器内的顺序。
6. 按照权利要求1至5中任一项所述的方法，其特征在于，所述时间顺序号并置地包括一分拣中心号、 一分拣机号、 一分拣输出容 器号以及一时间位标。
7.邮件分拣机，其被设置用于实施按照上述权利要求中任一项 所述的方法。
全文摘要
邮件处理方法，其包括对邮件数字印记的管理。在邮件处理方法中，在第一邮件分拣阶段，形成包括地址信息的邮件的数字图像，从所述数字图像中得到作为邮件的逻辑标识的数字印记(V-Id)，并在存储器中记录对应于邮件地址信息的指示性数据的邮件数字印记；并在第二邮件分拣阶段，重新形成(15)当前邮件的包括地址信息的数字图像，从所述数字图像中得到(52)当前邮件的数字印记，且在所述第一分拣阶段记录的数字印记中搜索与当前邮件数字印记的匹配。在所述第一分拣阶段，在存储器中把连续邮件的印记关联至相应的时间顺序号(NO)。在所述第二分拣阶段，对于一系列的连续邮件的印记——对这些印记已获得与所述第一分拣阶段记录在存储器中的印记的匹配，取回(61)一系列的相应时间顺序号，利用该系列的时间顺序号计算(62、65)用于一当前邮件的一估计的时间顺序号，且利用该估计的时间顺序号搜索(63)与该当前邮件印记的匹配。
文档编号B07C3/00GK101124051SQ200580048399
公开日2008年2月13日 申请日期2005年12月1日 优先权日2005年3月24日
发明者伊曼纽尔·米特, 克里斯托弗·凯隆, 奥利维耶·戴普雷 申请人:索利斯蒂克有限公司