Method for identifying postal mailings

Information

  • Patent Grant
  • 9323998
  • Patent Number
    9,323,998
  • Date Filed
    Friday, August 11, 2006
    18 years ago
  • Date Issued
    Tuesday, April 26, 2016
    8 years ago
Abstract
A method for identifying postal mailings includes registering the mailings by means of at least one recognizable pictorial feature and at least one external information item, or both. Further, the method includes carrying out recognition of the pictorial feature to identify a mailing, and if identification is incomplete, performing identification using the external information item.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a national stage application of International Application No. PCT/EP2006/007938, filed on Aug. 11, 2006, which claims priority to German Patent Application No. 10 2005 040 689.0, filed on Aug. 26, 2005, both of which are incorporated herein by reference.


BACKGROUND OF THE INVENTION

The invention relates to a method for identifying for example postal mailings.


Certain applications require a pictorial identification of objects. The invention is described by way of example for objects in postal processes, such as sorting processes, in which mailings are generally involved.


SUMMARY OF THE INVENTION

The object of the invention is to specify a fast method for the reliable identification of postal mailings.


A method for identifying postal mailings is hereby described, in which:

    • the mailings are first respectively registered by means of at least one recognizable pictorial feature and/or by means of at least one external information item,
    • recognition of the pictorial feature is then carried out to identify a mailing and if identification is incomplete, a further identification step is included using the external information item.


In this process the recognition of one or more pictorial features should be associated with minimal outlay, so that the associated identification of a mailing initially takes place easily and quickly.


Such pictorial features can be a frame for a text field, a colored logo, a category of stamp print, etc.


If this/these first recognition operation(s) fail(s) to result in identification of the mailing, since mass mailings have the same category of stamp print for example, at least one further external information item registered prospectively in a database is used as a further aid or discriminator for identification of the mailings.


It is possible to use different types of external information items in this process.


They can be data input manually during registration. For example before the sorting process for a mass mailing type, the position of the address field (which is identical on each mailing of this type) is input manually by an operator. This information is stored as each mailing is registered. During the later identification of a mailing, the position of the address block on the mailing candidates in question is then already known and can be included in the identification. Such a further externally input feature has the advantage of being simple and, as with the above pictorial features, ensures fast discrimination between or identification of mailings. External information items that refer to discriminating regions are generally very suitable.


Likewise selected external information items can comprise coded or readable data, e.g. ID codes, bar codes, 2D codes, RFID tags or text fields (e.g. delivery address, sender). Because such data has to be decoded or interpreted, the outlay for recognizing a registered ID code result or a registered address is greater but still valuable, if the error rate for identifications has to be kept to a minimum at the expense of time.


The form of registration of the pictorial features and external information items as feature vectors in a database is a particularly major advantage, as these can be called up in a flexible manner during identification depending on the outlay for recognition of the pictorial images or for the included information step of external information items.


Pictorial features and external information can also be included in the mailing-related feature vector in such a sequence that their use in identifying a mailing is associated with minimal recognition outlay. As a result the simpler and faster discriminators are preferred.


It is also possible to take into account or register as new possible changes, removals or additions of pictorial features and external information items between registration and identification, preferably applying a divert address, at least a bar code, at least a 2D code, an RFID code, at least a sticker, at least a stamp print or other cancellations. This makes it possible to use further types of aid to identify the mailings.





BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

An exemplary embodiment of the invention is described below with reference to the drawings, in which:



FIG. 1 shows the general principle of a registration,



FIG. 2 shows the general principle of an identification,



FIG. 3 shows a detailed example of a registration,



FIG. 4 shows a detailed example of an identification.





DETAILED DESCRIPTION OF THE INVENTION


FIG. 1 shows the principle of registration of at least one recognizable pictorial feature and by means of at least one external information item ext_Data, for example at the start of the sorting process for postal mailings.


The mailing is scanned in as a digital image SCAN for example for recognition of the pictorial feature. In a further registration step Fingerprint_Reg one or more pictorial features from the scanned image are recognized, extracted and registered as an identified feature in a database DB, in a feature vector id0: Fingerprint. The same applies to the registration of external information items ext_Data, which are registered in the feature vector id0: Fingerprint.



FIG. 2 shows the principle of the inventive identification following the registration according to FIG. 1. This step takes place for example at one or more sorting points of a sorting center. As in FIG. 1 recognized pictorial features of the captured image SCAN are compared with registered data in the database DB by way of an identification step Fingerprint_ID. Feature vectors, whose features correspond to the pictorial features, in the database DB can be identified in this process. Should identification be incomplete however, better corresponding feature vectors in the database DB are searched for in the mailing using the further external information items ext_Data. The identification in the database therefore becomes increasingly narrow or selective, until it is finally successful with a high level of reliability.



FIG. 3 also shows a detailed example of the registration according to FIG. 1. Here the external information ext_Data is divided into two registration information items. These are a location information item ext_ROI_Data to determine the position or region of a feature, e.g. to mark an address block, and a further external feature ext_feature such as a bar code. As well as registering the mailing by means of pictorial features SCAN_feature of the mailing image SCAN, registration is continued in steps using the further external information items ext_ROI_Data, ext_feature by detecting ROI_Detect the marking of the address block or by extracting ext_feature_extract the further external feature ext_feature. A mailing-related feature vector id0: Fingerprint (SCAN_feature, ext_ROI_Data, ext_feature) is thus registered in the database DB.



FIG. 4 shows a detailed example of the identification according to FIG. 2 based on the detailed example in FIG. 3. The pictorial features SCAN_feature detected from the mailing image SCAN and the external information items ext_ROI_Data, ext_feature extracted in some instances are searched for in the database using already registered feature vectors by way of an identification module Ident. The search takes place in such a manner that the feature vector id0: Fingerprint (SCAN_feature, ext_ROI_Data, ext_feature) corresponding to the features or information items is identified, if it comprises at least the complete pictorial features and the external information items from the mailing to be identified.


Redundant pictorial features and/or redundant external information items can likewise be used to enhance the reliability of the identification but at the cost of the speed of the identification.

Claims
  • 1. A method for identifying a postal mailing, comprising the steps of: registering a mailing in a postal mailings identification system by at least one recognizable pictorial feature and at least one external information item;in the postal mailings identification system, electronically performing a first recognition operation using the at least one recognizable pictorial feature to identify the mailing; andif the first recognition operation fails to result in identification of the mailing, electronically performing a further identification step using the at least one external information item and the at least one pictorial feature.
  • 2. The method of claim 1, wherein a manually inputted, external information item is used during registration.
  • 3. The method of claim 2, wherein the external information item contains a discriminating feature of a mass mailing type.
  • 4. The method of claim 2, wherein the external information item comprises a location of a recognizable feature.
  • 5. The method of claim 1, wherein the external information item is recognized by machine during at least one of registration and identification.
  • 6. The method of claim 5, wherein the external information item comprises a recognizable feature, preferably a text field, an ID code, a bar code or an RFID tag.
  • 7. The method of claim 1, wherein the external information item recognizable during registration is stored in the database as a mailing-related feature vector fingerprint that is called up during the subsequent identification.
  • 8. The method of claim 1, wherein changes, removals or additions on the mailing surface are taken into account as external information items or registered as new external information items between registration and identification.
  • 9. The method of claim 6, wherein the recognizable feature includes one of a text field, an ID code, a bar code and an RFID tag.
  • 10. The method of claim 8, wherein the additions on the mailing surface include at least one of a divert address, a bar code, a 2D code, an RFID code, a sticker and a stamp print.
  • 11. The method of claim 8, wherein the changes, the removals or the additions on the mailing surface include a divert address, at least a bar code, at least a 2D code, an RFID code, at least a sticker, at least a stamp print, or a cancelation.
Priority Claims (1)
Number Date Country Kind
10 2005 040 689 Aug 2005 DE national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/EP2006/007938 8/11/2006 WO 00 2/26/2008
Publishing Document Publishing Date Country Kind
WO2007/022876 3/1/2007 WO A
US Referenced Citations (34)
Number Name Date Kind
4797937 Tajima Jan 1989 A
5031223 Rosenbaum et al. Jul 1991 A
5043908 Manduley et al. Aug 1991 A
5535127 Uno et al. Jul 1996 A
5563955 Bass et al. Oct 1996 A
5581628 Nakamura et al. Dec 1996 A
5734723 Windel et al. Mar 1998 A
5745590 Pollard Apr 1998 A
5822455 Sano et al. Oct 1998 A
6208910 Michael et al. Mar 2001 B1
6240196 Fischer et al. May 2001 B1
6279750 Lohmann Aug 2001 B1
6427021 Fischer et al. Jul 2002 B1
6594374 Beckstrom et al. Jul 2003 B1
6665422 Seidel et al. Dec 2003 B1
6703574 Kechel et al. Mar 2004 B1
6888084 Bayer May 2005 B1
7035428 Smith Apr 2006 B1
7081595 Brandt et al. Jul 2006 B1
7415131 Mampe et al. Aug 2008 B2
7674995 Desprez et al. Mar 2010 B2
20010032881 Wells et al. Oct 2001 A1
20040263901 Critelli et al. Dec 2004 A1
20050105767 Rosenbaum et al. May 2005 A1
20050123170 Desprez et al. Jun 2005 A1
20050131840 Pintsov et al. Jun 2005 A1
20050209977 Avant et al. Sep 2005 A1
20050249376 Leo et al. Nov 2005 A1
20050269395 Miette et al. Dec 2005 A1
20070215529 Desprez et al. Sep 2007 A1
20080149540 Olivier et al. Jun 2008 A1
20090076649 Berger et al. Mar 2009 A1
20090285486 Berger et al. Nov 2009 A1
20100111356 Berger et al. May 2010 A1
Foreign Referenced Citations (10)
Number Date Country
40 00 603 Jul 1991 DE
19947259 Sep 2000 DE
102005040689 Mar 2007 DE
0948416 Nov 2001 EP
1222037 Jun 2003 EP
1 389 493 Feb 2004 EP
2881663 Aug 2006 FR
0062332 Oct 2000 WO
2006100357 Sep 2006 WO
2007022876 Mar 2007 WO
Non-Patent Literature Citations (2)
Entry
Derwent Abstract—DE 40 00 603 A1; Jul. 18, 1991; Licentia Patent-Verwaltungs-GmbH, D-6000 Frankfurt, Germany.
Derwent Abstract—EP 1 389 493 A1; Feb. 18, 2004; MIT Management intelligenter Technologien GmbH, D-52076 Aachen, Germany.
Related Publications (1)
Number Date Country
20090285486 A1 Nov 2009 US