EP1799359B1 - Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse - Google Patents

Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse Download PDF

Info

Publication number
EP1799359B1
EP1799359B1 EP05785599A EP05785599A EP1799359B1 EP 1799359 B1 EP1799359 B1 EP 1799359B1 EP 05785599 A EP05785599 A EP 05785599A EP 05785599 A EP05785599 A EP 05785599A EP 1799359 B1 EP1799359 B1 EP 1799359B1
Authority
EP
European Patent Office
Prior art keywords
reading
address
processing step
results
stored
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
EP05785599A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP1799359A1 (de
Inventor
Holger Paetsch
Katja Worm
Georg Kinnemann
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Siemens Corp
Original Assignee
Siemens AG
Siemens Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG, Siemens Corp filed Critical Siemens AG
Priority to PL05785599T priority Critical patent/PL1799359T3/pl
Publication of EP1799359A1 publication Critical patent/EP1799359A1/de
Application granted granted Critical
Publication of EP1799359B1 publication Critical patent/EP1799359B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means

Definitions

  • the invention relates to a method according to the preamble of claim 1, such as for example FR-A-2841673 known.
  • the first step is to exclude a picture of the front of the program.
  • An automatic reading system determines the position of the address block in the image, reads it using OCR techniques and determines the required distribution information.
  • the pictures of programs that could not be read automatically are connected to a video coding station and manually coded there.
  • the distribution information is either printed directly on the item or it can be assigned from a database via a unique identification that is printed on the item. In both cases, the shipments are marked by machine-readable bar codes. Thus, the once determined distribution information can be accessed in the subsequent processing steps.
  • the invention has for its object to provide a method for sorting addressed broadcasts in several processing steps, in which even with hardly distinguishable programs their identification without applied identifiers with the help of characteristic features to reduce the necessary reading effort is possible.
  • the respective reading intermediate results are stored in the database in addition to the read destination addresses / distribution information.
  • the automatic address reader for the respective further processing step is started for reading the address of the current program to be recognized.
  • the current interim reading results or reading results of the item to be identified are compared with the corresponding stored reading intermediate results or reading results of the items of the determined feature candidates.
  • the feature associated with this feature candidate with the stored distribution information of the destination address represents the recognized shipment and the sorting is based on this distribution information.
  • the subsequent reading and comparing step takes place only if the previous does not give a clear candidate assignment.
  • the reading and comparison costs are only to the necessary extent.
  • the fingerprint method includes the steps of feature extraction 2 (determination of the characteristic Characteristics 3), determination of the distribution information in a reading process and storage of these data 3, 9 including the intermediate results of the reading process in a database 4.
  • FIG. 3 During preprocessing, the in FIG. 3 is shown, various image normalization steps 10 are performed. This includes a rotational orientation, which eliminates minor deviations in the rotational position of the programs, and a standardization to compensate for specific camera characteristics. For gray images this could be a brightness normalization. This area also includes an optional binarization.
  • Structural features histogram-based features derived from transformations (Fourier, Cosine Transform, Wavelets) can be used.
  • Structural features used are, in particular, features derived from the franking and the address block, since these are already being processed by machine.
  • For the address block e.g. As stable as possible features such as the number of lines and the decomposition of lines in words and characters are used.
  • the destination address is then read by a primary reader 5.
  • the area of the destination address (ROI) is first determined 5.1, then the characters of the destination address are read with the OCR part 5.2 and the last step is the address interpretation using an address dictionary 5.3 , The result is then either a read verified and unique address or there was no unique result and it will be a second read attempt in a secondary reader 7 started with another reading software.
  • the same processing steps take place here, ie determining the ROI 7.1, reading the destination address 7.2 and carrying out the address interpretation 7.3. If there is still no clear result, a video coding is performed.
  • the characteristic feature set / feature vector 3 of the respective mail item is then located and the reading results and reading intermediate results 9 are assigned to it.
  • the preprocessing 20 of the image data, the feature extraction 12.1 and the storage of the feature vector also takes place after image acquisition by means of a camera 11 for fingerprint recognition 12. Subsequently, this is compared with the feature vectors contained in the database 4 12.2, 12.3.
  • space partitioning techniques are used for large data volumes to determine the nearest neighbors. These make it possible to quickly find both the candidates adjacent to the feature space and to efficiently manage the set of currently considered candidates. This aspect is of particular importance in the fingerprint method, since the reference quantity is subject to constant changes due to newly added items and completely processed items.
  • the associated distribution information 9 associated with the relevant program and the sorting can be done.
  • the voter 16 decides, based on the credibility of the result of the fingerprint determination and on the results used and partial results of the reading process, whether the result has been determined sufficiently reliably. 22. If not, the complete destination address must be automatically read or video-coded.
  • FIG. 3 was shown because of the clarity of the process with only one primary reader. If there are still secondary readers, the processes are also carried out accordingly for these readers.

Landscapes

  • Sorting Of Articles (AREA)
  • Character Discrimination (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP05785599A 2004-10-01 2005-09-07 Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse Expired - Lifetime EP1799359B1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PL05785599T PL1799359T3 (pl) 2004-10-01 2005-09-07 Sposób sortowania zaadresowanych przesyłek według adresu docelowego

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004047934A DE102004047934B3 (de) 2004-10-01 2004-10-01 Verfahren zum Sortieren von adressierten Sendungen entsprechend der Zieladresse
PCT/EP2005/009585 WO2006037413A1 (de) 2004-10-01 2005-09-07 Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse

Publications (2)

Publication Number Publication Date
EP1799359A1 EP1799359A1 (de) 2007-06-27
EP1799359B1 true EP1799359B1 (de) 2009-02-25

Family

ID=35406178

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05785599A Expired - Lifetime EP1799359B1 (de) 2004-10-01 2005-09-07 Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse

Country Status (9)

Country Link
US (1) US20090026117A1 (da)
EP (1) EP1799359B1 (da)
KR (1) KR20070059202A (da)
AT (1) ATE423635T1 (da)
DE (2) DE102004047934B3 (da)
DK (1) DK1799359T3 (da)
ES (1) ES2321426T3 (da)
PL (1) PL1799359T3 (da)
WO (1) WO2006037413A1 (da)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2171658B1 (de) * 2007-07-25 2017-06-14 Siemens Aktiengesellschaft Verfahren und vorrichtung zur überwachung des transports eines gegenstands
US8059861B2 (en) * 2008-11-17 2011-11-15 Lockheed Martin Corporation Method and system for identifying and recognizing products for sorting/sequencing operations
CN118096001B (zh) * 2024-04-26 2024-07-26 青岛冠成软件有限公司 一种货物仓储数据管理方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4000603C5 (de) * 1990-01-11 2009-07-02 Siemens Ag Verfahren und Vorrichtung zur Zwischenspeicherung von Gegenständen, wie Briefen o.ä. in einem Lesesystem
JPH09239325A (ja) * 1996-03-11 1997-09-16 Hitachi Ltd 郵便物配達順並べ替え区分方法および装置
DE19947259C1 (de) * 1999-09-30 2000-09-28 Siemens Ag Verfahren und Vorrichtung zum Sortieren von Sendungen
US6303889B1 (en) * 2000-02-15 2001-10-16 Opex Corporation Method and apparatus for sorting documents into a pre-defined sequence
FR2841673B1 (fr) * 2002-06-26 2004-12-03 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri associee

Also Published As

Publication number Publication date
KR20070059202A (ko) 2007-06-11
PL1799359T3 (pl) 2009-07-31
ATE423635T1 (de) 2009-03-15
DE502005006712D1 (de) 2009-04-09
US20090026117A1 (en) 2009-01-29
WO2006037413A1 (de) 2006-04-13
DK1799359T3 (da) 2009-06-15
ES2321426T3 (es) 2009-06-05
DE102004047934B3 (de) 2006-04-20
EP1799359A1 (de) 2007-06-27

Similar Documents

Publication Publication Date Title
EP0975442B2 (de) Verfahren zur verarbeitung von postsachen
DE10021734C1 (de) Verfahren und Vorrichtung zum Ermitteln von Gebieten mit Verteilinformationen auf Sendungen
EP0980293B1 (de) Verfahren und anordnung zum erkennen von verteilinformationen
EP1015138B1 (de) Verfahren und anordnung zum erkennen von verteilinformationen auf sendungen
EP0938719A1 (de) Verfahren und vorrichtung zur erkennung von verteilinformationen auf sendungen
EP1259932B1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
EP1799359B1 (de) Verfahren zum sortieren von adressierten sendungen entsprechend der zieladresse
WO2003035282A2 (de) Verfahren und vorrichtung zur bearbeitung von postsendungen
EP1918104A2 (de) Verfahren zum Prüfen eines Aufdrucks und Aufdruckprüfvorrichtung
DE19933984A1 (de) Verfahren zur Bildung und/oder Aktualisierung von Wörterbüchern zum automatischen Adreßlesen
EP1485865B1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
EP1229483B1 (de) Verfahren und Vorrichtung zum Lesen von Sendungsadressen mit Postkodes
EP1159705B1 (de) Verfahren zum lesen von dokumenteintragungen und adressen
EP1229484B1 (de) Verfahren und Vorrichtung zum Lesen von Sendungsadressen mit Postkodes
EP1389493A1 (de) Verfahren und Vorrichtungen zur automatischen Adressblockmarkierung
DE10345047B4 (de) Verfahren zum Erzeugen und/oder Aktualisieren von Lern- und/oder Teststichproben
EP1916039B1 (de) Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung
DE10064529C1 (de) Verfahren und Vorrichtung zum Lesen von Postkodes von Adressen auf Sendungen
EP1951448A1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
DE10064226A1 (de) Verfahren und Vorrichtung zum Lesen von Postkodes von Adressen auf Sendungen

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070321

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

REF Corresponds to:

Ref document number: 502005006712

Country of ref document: DE

Date of ref document: 20090409

Kind code of ref document: P

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: SIEMENS SCHWEIZ AG

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2321426

Country of ref document: ES

Kind code of ref document: T3

REG Reference to a national code

Ref country code: DK

Ref legal event code: T3

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

REG Reference to a national code

Ref country code: PL

Ref legal event code: T3

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090625

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

REG Reference to a national code

Ref country code: IE

Ref legal event code: FD4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090812

Ref country code: IE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090525

26N No opposition filed

Effective date: 20091126

BERE Be: lapsed

Owner name: SIEMENS A.G.

Effective date: 20090930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090526

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20101207

Year of fee payment: 6

Ref country code: DE

Payment date: 20101119

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20100928

Year of fee payment: 6

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090907

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090826

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20090225

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DK

Payment date: 20110926

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20111005

Year of fee payment: 7

Ref country code: GB

Payment date: 20110915

Year of fee payment: 7

Ref country code: PL

Payment date: 20110825

Year of fee payment: 7

Ref country code: SE

Payment date: 20110908

Year of fee payment: 7

Ref country code: AT

Payment date: 20110810

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20110913

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20111013

Year of fee payment: 7

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 502005006712

Country of ref document: DE

Effective date: 20120403

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120403

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20110930

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20110930

REG Reference to a national code

Ref country code: NL

Ref legal event code: V1

Effective date: 20130401

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120908

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 423635

Country of ref document: AT

Kind code of ref document: T

Effective date: 20120907

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20120907

REG Reference to a national code

Ref country code: DK

Ref legal event code: EBP

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20130531

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120907

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120907

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120907

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121001

Ref country code: NL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130401

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121001

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120907

REG Reference to a national code

Ref country code: PL

Ref legal event code: LAPE

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20140109

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120908