DE102005040689A1

DE102005040689A1 - Verfahren zur Identifizierung von postalischen Sendungen

Info

Publication number: DE102005040689A1
Application number: DE102005040689A
Authority: DE
Inventors: Wolf-Stephan Dr. Wilke; Katja Worm; Gisbert Dr. Berger
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2005-08-26
Filing date: 2005-08-26
Publication date: 2007-03-01
Also published as: ATE500004T1; US9323998B2; DE502006009015D1; EP1922158A1; DK1922158T3; US20090285486A1; EP1922158B1; WO2007022876A1

Abstract

Es wird ein Verfahren zur Identifizierung von postalischen Sendungen beschrieben, bei welchem: DOLLAR A - zunächst die Sendungen jeweils mittels mindestens eines erkennbaren bildhaften Merkmals und und/oder mittels mindestens einer externen Information registriert werden, DOLLAR A - anschließend zur Identifizierung einer Sendung eine Erkennung des bildhaften Merkmals durchgeführt wird und bei unvollständiger Identifizierung ein weiterer Identifizierungschritt mittels der externen Information einbezogen wird. DOLLAR A Dadurch werden, insbesondere in Prozessen für postalische Massensendungen, höhere Erkennungsrate und niedrigere Fehlerrate bei der Identifizierung der Sendungen gewährleistet.

Description

Die Erfindung betrifft ein Verfahren zur Identifizierung von z.B. postalischen Sendungen nach dem Oberbegriff des Anspruches 1.

Bestimmte Anwendungen erfordern eine bildhafte Identifizierung von Objekten. Die Erfindung wird beispielhaft für Objekte in postalischen Prozessen wie Sortierprozessen erläutert, bei denen es sich in der Regel um Sendungen handelt.

Der Erfindung liegt die Aufgabe zugrunde, ein schnelles Verfahren zur sicheren Identifizierung von postalischen Sendungen anzugeben.

Erfindungsgemäß wird die Aufgabe durch die Merkmale des Anspruches 1 gelöst.

Dabei wird ein Verfahren zur Identifizierung von postalischen Sendungen beschrieben, bei welchem:

– zunächst die Sendungen jeweils mittels mindestens eines erkennbaren bildhaften Merkmals und/oder mittels mindestens einer externen Information registriert werden,
– anschließend zur Identifizierung einer Sendung eine Erkennung des bildhaften Merkmals durchgeführt wird und bei unvollständiger Identifizierung ein weiterer Identifizierungsschritt mittels der externen Information einbezogen wird.

Dabei sollte die Erkennung eines oder mehrerer bildhafter Merkmale mit minimalem Aufwand verbunden sein, so dass zunächst die damit verbundene Identifizierung einer Sendung einfach und schnell erfolgt.

Derartige bildhafte Merkmale können ein Rahmen für ein Textfeld, ein buntes Logo, eine Kategorie von Stempelausdruck, etc. sein.

Führt/führen diese erste(n) Erkennung(en) zu keiner Identifizierung der Sendung, da z.B. Massensendungen gleiche Kategorien von Stempelaufdrucken aufweisen, wird zumindest eine weitere voraussichtlich in einer Datenbank registrierte externe Information als weiteres Hilfsmittel bzw. Diskriminierungsmittel für die Identifizierung der Sendungen verwendet.

Dabei können unterschiedliche Arten von externen Informationen verwendet werden.

Es können bei der Registrierung manuell eingegebene Daten sein. Beispielsweise wird von einem Operator vor dem Sortierprozess eines Massensendungstyps die Lage des Adressfeldes (die auf jeder Sendung dieses Typs gleich ist) manuell eingegeben. Diese Information wird bei der Registrierung jeder Sendung mit abgespeichert. Bei der späteren Identifizierung einer Sendung ist dann die Lage des Adressblocks auf den in Frage kommenden Sendungskandidaten bereits bekannt und kann in die Identifizierung einbezogen werden. Ein derartiges weiteres extern eingegebenes Merkmal hat den Vorteil einfach zu sein und, wie bei den vorigen bildhaften Merkmalen, eine schnelle Diskriminierung bzw. Identifizierung zwischen Sendungen zu gewährleisten. Im Allgemeinen eignen sich externe Informationen, die auf diskriminierende Bereiche hinweisen, sehr gut.

Ebenfalls können gewählte externe Informationen kodierte bzw. lesbare Daten umfassen, z.B. ID-Codes, Barcodes, 2D-Codes, RFID-Tags oder Textfelder (z.B. Zustellungsadresse, Absender). Aufgrund der Dekodierung bzw. der Interpretation solcher Daten ist der Aufwand zur Erkennung eines registrierten ID-Codeergebnisses oder einer registrierten Adresse höher, jedoch wertvoll, falls auf Kosten der Zeit die Fehlerrate der Identifizierungen minimal gehalten werden muss.

Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen dargelegt.

Insbesondere ist die Form der Registrierung der bildhaften Merkmale und der externen Informationen als Merkmalsvektor in einer Datenbank von großem Vorteil, welche bei der Identifizierung in flexibler Weise je nach Aufwand für die Erkennung der bildhaften Merkmale bzw. für den einbezogenen Identifizierungsschritt der externen Informationen abfragbar ist.

Im sendungsbezogenen Merkmalsvektor können ferner bildhafte Merkmale und externe Informationen in einer derartigen Reihenfolge angeordnet werden, dass ihre Verwendung für die Identifizierung einer Sendung mit minimalem Erkennungsaufwand verbunden ist. Dadurch werden die einfacheren bzw. schnelleren Diskriminierungsmittel bevorzugt.

Weiterhin können mögliche Änderungen, Entfernungen oder Hinzufügungen von bildhaften Merkmalen und externen Informationen zwischen der Registrierung und der Identifizierung berücksichtigt bzw. neu registriert werden, vorzugsweise bei Anbringung von einer Umleitungsadresse, mindestens eines Barcodes, mindestens eines 2D-Codes, eines RFID-Codes, mindestens eines Aufklebers, mindestens eines Stempelaufdrucks oder anderer Entwertungen. Dadurch sind weitere Arten von Hilfsmitteln zur Identifizierung der Sendungen verwendbar.

Anschließend wird die Erfindung in einem Ausführungsbeispiel anhand der Zeichnungen erläutert.
Dabei zeigen
1 Allgemeines Prinzip einer Registrierung,
2 Allgemeines Prinzip einer Identifizierung,
3 Detailliertes Beispiel einer Registrierung,
4 Detailliertes Beispiel einer Identifizierung.
In 1 ist z.B. am Beginn des Sortierprozesses für Postsendungen, insbesondere Massensendungen, die Registrierung mindestens eines erkennbaren bildhaften Merkmals und mittels mindestens einer externen Information ext_Data prinzipiell dargestellt.
Für die Erkennung des bildhaften Merkmals wird z.B. die Sendung als digitales Bild SCAN eingescannt. Aus dem gescannten Bild werden ein oder mehrere bildhafte Merkmale in einem weiteren Registrierungsschritt Fingerprint_Reg erkannt, extrahiert und als identifiziertes Merkmal in einer Datenbank DB in einem Merkmalsvektor id0: Fingerprint registriert. Gleiches gilt für die Registrierung der externen Informationen ext_Data, welche im Merkmalsvektor id0: Fingerprint registriert werden.
2 zeigt prinzipiell die zur Registrierung gemäss 1 anschließende erfindungsgemäße Identifizierung. Dieser Schritt erfolgt z.B. an einer/mehreren Sortierstelle(n) eines Sortierzentrums. Wie in 1 werden erkannte bildhafte Merkmale des aufgenommenen Bilds SCAN über einen Identifizierungsschritt Fingerprint_ID mit registrierten Daten der Datenbank DB verglichen. Dabei können bereits Merkmalsvektoren in der Datenbank DB identifiziert werden, deren Merkmale mit den bildhaften Merkmalen übereinstimmen. Sollte jedoch die Identifizierung nicht vollständig erfolgen, werden besser übereinstimmende Merkmalsvektoren der Datenbank DB mit den weiteren externen Informationen ext_Data aus der Sendung ge sucht. Damit wird die Identifizierung in der Datenbank immer enger bzw. selektiver, bis sie schließlich mit hoher Sicherheit gelingt.
In 3 wird ferner ein detailliertes Beispiel der Registrierung gemäss 1 dargestellt. Dabei wird die externe Information ext_Data in zwei Registrierungsinformationen aufgeteilt. Dabei ist eine Lokalisierungsinformation ext_ROI_Data zur Bestimmung einer Lage oder eines Bereiches eines Merkmals z.B. zur Markierung eines Adressblockes, sowie ein weiteres externes Merkmal ext_feature wie ein Barcode vorhanden. Zusätzlich zur Registrierung der Sendung mittels bildhafter Merkmale SCAN_feature des Sendungsbilds SCAN wird die Registrierung schrittweise mit den weiteren externen Informationen ext_ROI_Data, ext_feature über eine Detektion ROI_Detect der Markierung des Adressblockes bzw. über eine Extrahierung ext_feature_extract des weiteren externen Merkmals ext_feature fortgesetzt. Damit wird ein sendungsbezogener Merkmalsvektor id0: Fingerprint (SCRN_feature, ext_ROI_Data, ext_feature) in der Datenbank DB erzeugt/registriert.
In 4 wird nun ein detailliertes Beispiel der Identifizierung gemäss 2 und ausgehend vom detaillierten Beispiel der 3 dargestellt. Die aus dem Sendungsbild SCAN detektierten bildhaften Merkmale SCAN_feature sowie die ggf. extrahierten externen Informationen ext_ROI_Data, ext_feature werden über ein Identifizierungsmodul Ident in der Datenbank mit bereits registrierten Merkmalsvektoren gesucht. Dabei erfolgt die Suche derart, dass der zu den Merkmalen bzw. Informationen übereinstimmende Merkmalsvektor id0: Fingerprint (SCAN_feature, ext_ROI_Data, ext_feature) identifiziert wird, wenn er wenigstens die vollständigen bildhaften Merkmale und die externen Informationen aus der zu identifizierenden Sendung umfasst.
Redundante bildhafte Merkmale und/oder redundante externe Informationen können ebenfalls zur Erhöhung der Sicherheit der Identifizierung verwendet werden, jedoch auf Kosten der Schnelligkeit der Identifizierung.

Claims

Verfahren zur Identifizierung von z.B. postalischen Sendungen, dadurch gekennzeichnet, dass – zunächst die Sendungen jeweils mittels mindestens eines erkennbaren bildhaften Merkmals und/oder mittels mindestens einer externen Information registriert werden, – anschließend zur Identifizierung einer Sendung eine Erkennung des bildhaften Merkmals durchgeführt wird und bei unvollständiger Identifizierung ein weiterer Identifizierungsschritt mittels der externen Information einbezogen wird.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass bei der Registrierung eine manuell ermittelte, externe Information verwendet wird.
Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die externe Information ein diskriminierendes Merkmal zwischen Kategorien von Massensendungen enthält.
Verfahren nach einem der Ansprüche 2 bis 3, dadurch gekennzeichnet, dass die externe Information eine Lokalisierung eines erkennbaren Merkmals umfasst, vorzugsweise eine Lage bzw. eine Markierung eines Adressblocks auf der Sendung.
Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die externe Information bei der Registrierung und/oder der Identifikation maschinell erkannt wird.
Verfahren nach einem der Ansprüche 5, dadurch gekennzeichnet, dass die externe Information ein erkennbares Merkmal umfasst, vorzugsweise ein Textfeld, einen ID-Code, einen Barcode oder einen RFID-Tag.
Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass bei der Registrierung erkennbare bildhafte Merkmale und externe Informationen in Form eines sendungsbezogenen Merkmalsvektors in einer Datenbank gespeichert werden, welche bei der anschließenden Identifizierung abgefragt wird.
Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass bildhafte Merkmale und externe Informationen im Merkmalsvektor in einer derartigen Reihenfolge zugeordnet werden, indem ihre Verwendung für die Identifizierung einer Sendung mit minimalem Erkennungsaufwand bedingt ist.
Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass Änderungen, Entfernungen oder Hinzufügungen auf der Sendungsoberfläche oder andere Änderungen zwischen der Registrierung und der Identifizierung als externe Information berücksichtigt bzw. neu registriert werden, vorzugsweise bei Anbringung einer Umleitungsadresse, mindestens eines Barcodes, mindestens eines 2D-Codes, eines RFID-Codes, mindestens eines Aufklebers, mindestens eines Stempelaufdruckes oder anderer Entwertungen.