DE10021734C1 - Verfahren und Vorrichtung zum Ermitteln von Gebieten mit Verteilinformationen auf Sendungen - Google Patents

Abstract

Kann beim Leseprozess von der OCR-Einheit das Adressgebiet nicht eindeutig erkannt werden, so werden zur Verringerung des Videokodieraufwandes aus dem jeweiligen digitalen Abbild Lage und Umrisse der n größten typografischen Gebiete als Signatur des Abbildes ermittelt. In einer Datenbank (11), in der die Signaturen der Abbilder der Sendungen, bei denen die Position der gesuchten Gebiete nicht eindeutig automatisch ermittelt wurde, und die Position der mittels Videokodierung ermittelten dazugehörigen gesuchten Adressgebiete gespeichert sind, wird dann eine mit der ermittelten aktuellen Signatur übereinstimmende Signatur gesucht. Bei Übereinstimmungen wird die dazugehörige videokodierte Gebietsposition an die OCR-Einheit übertragen (105) und ein neuer automatischer Leseprozess wird gestartet. Im Falle fehlender Übereinstimmung wird das Abbild zur Videokodiervorrichtung übertragen, die videokodierte Position des Adressgebietes ebenfalls an die OCR-Einheit übermittelt (105) und mit der Signatur dieses Abbildes in der Datenbank gespeichert.

Description

Die Erfindung bezieht sich auf ein Verfahren und eine Vor­ richtung zum Ermitteln von Gebieten mit Verteilinformationen auf Sendungen, wobei ein digitales Abbild der die Verteilin­ formationen aufweisenden Oberfläche jeder Sendung gewonnen und gespeichert und einer OCR-Einheit zur automatischen Aus­ wertung zugeführt wird und bei nicht eindeutig erkanntem ge­ suchten Gebiet das zugehörige gesamte Abbild der die Vertei­ linformationen aufweisenden Oberfläche an eine Videokodier­ vorrichtung weitergeleitet wird.

Das automatische Lesen (OCR) von Verteilinformationen, insbe­ sondere Anschriften auf Postsendungen, ist eine weit verbrei­ tete Technologie. Für Sendungen, die nicht automatisch gele­ sen werden konnten, ist das manuelle Videokodieren ebenso gängig (US 5 031 223 entsprechend für DE 690 16 572 T3, US 5 697 504). Im allgemeinen werden beim Videokodieren die Sendungen auf einem graphischen Dis­ play dargestellt und die Informationen manuell durch ein Ein­ gabegerät (beispielsweise Tastatur) eingegeben.

Während bei Briefsendungen die Gebiete mit den Verteilinfor­ mationen, wie z. B. die Empfängeradresse, in der Regel leicht automatisch zu finden sind, gibt es bei anderen Sendungen, wie zum Beispiel Großbriefen (sogenannte Flats: Zeitungen, Zeitschriften, Kataloge) oder Paketen, Schwierigkeiten beim automatischen Finden der Gebiete, weil u. a. die Flächen rela­ tiv groß sind und sich die Adressen auf gemusterten oder be­ druckten Flächen befinden. Dies ist besonders problematisch, weil es für einen gewissen Sendungstyp, wo die Adresse nicht zu finden ist, zu einem Totalausfall des automatischen Lesens kommt, und zwar für jede individuelle Sendung diesen Typs, weil die Adressfindung deterministisch ist.

Deshalb wird dann die Lage der Adresse videokodiert. Dieses Verfahren funktioniert folgendermaßen: auf dem Bildschirm des Videokodiersystems wird ein Bild der Sendung dargestellt und der Kodierer wählt, statt die Adresse einzugeben, einen be­ stimmten Bereich, in dem sich die Adresse befindet. Dies kann z. B. vorteilhaft so erfolgen, dass das Abbild durch ein Git­ ter in Segmente entsprechend dem Zifferblock einer Tastatur unterteilt wird und durch eine einzige Tastenbetätigung das Segment sehr schnell ausgewählt wird, in dem sich das gesuch­ te Gebiet befindet (DE 196 46 522 A1). Dieser Bereich geht dann an den automatischen Leseprozeß zurück, wo die Adresse anschließend gelesen wird.

Der beschriebene Vorgang weist aber mehrere Probleme auf. Er­ stens führt die manuelle Ermittlung eine gewisse Verzögerung ins System, was eine Sortiermaschine mit Verzögerungsstrecke o. ä. voraussetzt. So eine Maschine ist aber besonders für Großbriefe häufig nicht gegeben. Zweitens ist die Aufgabe von sehr repetitiver Natur, weil ähnliche Sendungen häufig nach­ einander auftreten.

Es wurde auch eine Lösung bekannt, bei der die Lage des ge­ suchten Gebietes mittels Cursorpositionierung bestimmt wird und diese Position des Gebietes gespeichert wird für die nächste Sendung. Bei der nächsten Sendung versucht die OCR- Einheit die Adresse zu lesen und dabei als ersten Schritt das entsprechende Gebiet zu finden. Kann dieses Gebiet nicht ge­ funden werden, bzw. der Lesevorgang ist nicht erfolgreich, wird der automatische Lesevorgang mit der gespeicherten Posi­ tion des Adressgebietes noch einmal gestartet.

Erst wenn dieser Leseprozeß auch nicht erfolgreich war, er­ folgt eine Videokodierung (EP 0 589 119 A1). Damit wird er­ reicht, dass bei mehreren Sendungen hintereinander vom glei­ chen Typ von einem Großkunden und von der OCR-Einheit nicht gefundenem Adressgebiet dieses Adressgebiet nur einmal mit­ tels Videokodierung eingegeben werden muss. Liegen diese Sen­ dungen nicht direkt hintereinander, versagt dieses Verfahren.

Der in den Ansprüchen 1 und 3 dargelegten Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren und eine Vorrich­ tung zu schaffen, die den Videokodieraufwand zum Ermitteln der Gebiete mit auszuwertenden Verteilinformationen im Rahmen des automatischen Leseprozesses reduzieren.

Das Ermitteln und Speichern der Signaturen von Abbildern, bei denen die OCR-Einheit das Gebiet mit der Verteilinformation nicht identifizieren konnte, zusammen mit der mittels Video­ kodierung erzeugten Position des Gebietes mit der Verteilin­ formation in einer Datenbank und das Durchsuchen der Daten­ bank nach übereinstimmenden Signaturen zur Bestimmung der Ge­ bietsposition verkürzt den Prozess der Ermittlung der Gebiete mit den Verteilinformationen, wenn die OCR-Einheit diese Ge­ biete nicht finden konnte, erheblich, da Sendungen gleicher Art (Signatur) nur einmal videokodiert werden müssen. Damit können auch Sortiermaschinen mit kurzen oder fehlenden Verzö­ gerungsstrecken in den Videokodiermodus für die Verteilinfor­ mationsgebiete einbezogen werden.

Vorteilhaft ist es, die Daten aus mehreren Lesesystemen in eine Datenbank über elektronische Netze einzuspeisen, und entsprechend aus den Lesesystemen in der Datenbank nach über­ einstimmenden Signaturen zu suchen. Dadurch müssen gleichar­ tige Sendungen im Rahmen dieser Lesesysteme nur einmal hin­ sichtlich der Gebietslage videokodiert werden.

Anschließend wird die Erfindung in einem Ausführungsbeispiel anhand der Zeichnung näher erläutert.

Dabei zeigen

Fig. 1 die hauptsächlichen Komponenten einer erfin­ dungsgemäßen Vorrichtung

Fig. 2 einen Ablauf des Verfahrens mit Hilfe eines Flussbildes

Bei der in Fig. 1 gezeigten erfindungsgemäßen Vorrichtung wer­ den zu verarbeitende Sendungen 1 über eine Eingabestation 2 einer Abtaststation 3 zugeführt, mittels der von zumindest einer Oberfläche der Sendungen 1a Abbilder erzeugt werden, die einer OCR-Einheit 4 zum automatischen Lesen der Adressin­ formation und zur Zuordnung eines entsprechenden Kodes, ins­ besondere eines Bar-Kodes, zugeführt werden. Nach der Abta­ stung der Sendungen gelangen diese in eine mechanische Spei­ cherstrecke 5, die auch entfallen kann, und werden von dieser zu einer Druckstation 6 gefördert, wo die Sendungen 1 mit ei­ nem der gelesenen Adreßinformation entsprechenden Kode verse­ hen werden um nachfolgend automatisch in einer Vorrichtung 7 sortiert zu werden. Bekannt aus dem Stand der Technik ist die Aufschaltung der Bilder auf eine Videokodiervorrichtung 8 mit einem oder mehreren Videokodierplätzen. Üblicherweise enthält der zu verarbeitende Sendungsstrom zu einem bestimmten Pro­ zentsatz Sendungen mit nicht automatisch lesbarer Adressin­ formation bzw. Sendungen, deren Adressinformation nicht in­ nerhalb einer vorgegebenen Zeit automatisch lesbar ist. Die maximale Zeit, die zum Lesen der Adressinformation bei einem einmaligen Durchlauf der Sendungen zur Verfügung steht, wird i. w. bestimmt durch die Laufzeit einer Sendung in der Spei­ cherstrecke, bis sie die Druckstation 6 erreicht. Die Bilder solcher Sendungen 1, deren Adressgebiete nicht innerhalb ei­ ner vorgegebenen Zeit automatisch ermittelt worden sind, wer­ den an eine Vorrichtung 9 zur automatischen Ermittlung von Lage und Umrisse der z. B. zehn größten typographischen Gebie­ ten als Signatur übertragen. Die Signatur wird dann an einen Komparator 10 übermittelt, der in einer Datenbank 11 gespei­ cherte Signaturen hinsichtlich ihrer Übereinstimmung mit der ermittelten aktuellen Signatur vergleicht. Dieser Kompara­ tor 10 ist Bestandteil einer nicht dargestellten Steuerein­ heit, die den funktionsgemäßen Austausch der Daten reali­ siert. Wurde keine Übereinstimmung festgestellt, so wird das Abbild an die Videokodiervorrichtung 8 zur Ermittlung der Po­ sition des Gebietes mit der Verteilinformation verteilt. Die so ermittelte Position wird dann zusammen mit der Signatur in die Datenbank 11 übertragen. Bei Übereinstimmung mit einer gespeicherten Signatur wird die dazugehörige Position des ge­ suchten Gebietes an die OCR-Einheit 4 übermittelt und ein weiterer OCR-Lesevorgang wird gestartet.

Der Ablauf des Verfahrens ist in Fig. 2 noch einmal darge­ stellt.

Als erstes erfolgt das Suchen des Gebietes mit der Empfän­ geradresse als Verteilinformation 101 durch die OCR- Einheit 4. Ist das Suchen erfolgreich, wird die Verteilinfor­ mation (Adresse) automatisch durch die OCR-Einheit 4 gele­ sen 102. Konnte die Adresse nicht gefunden werden, d. h. das Gebiet mit der Verteilinformation wurde nicht identifiziert, so wird aus dem digitalisierten Abbild der Sendung das Layout von typographischen Mermalen als Signatur ermittelt 103. Die Merkmale umfassen Höhe, Breite und Lage(Position) der zehn größten typographischen Gebiete einer Sendung. Diese Signatur wird dann mit früher ermittelten und in der Datenbank 11 ge­ speicherten Signaturen hinsichtlich Übereinstimmung vergli­ chen 104. Wurde eine übereinstimmende Signatur gefunden, wird die mit der Signatur ebenfalls in der Datenbank 11 gespei­ cherte, durch Videokodierung ermittelte Position des gesuch­ ten Gebietes mit der Verteilinformation an die OCR-Einheit 4 übermittelt 105 und der Lesevorgang beginnt. Konnte keine übereinstimmende Signatur gefunden werden, wird das entspre­ chende Abbild mit dem Ergebnis der OCR-Einheit 4 (kein Adressgebiet gefunden) zur Videokodiervorrichtung 8 übertra­ gen, wo eine Videokodierkraft die Position der gesuchten Adresse auswählt 106. Anschließend wird diese videokodierte Adresslage mit der dazugehörigen Signatur in die Datenbank aufgenommen 107 und die Adresslage wird ebenfalls an die OCR- Einheit 4 weitergereicht 105.

Claims (3)

1. Verfahren zum Ermitteln von Gebieten mit Verteilinforma­ tionen auf Sendungen, wobei ein digitales Abbild der die Verteilinformationen aufweisenden Oberfläche jeder Sen­ dung (1) gewonnen und gespeichert wird und einer OCR- Einheit (4) zur automatischen Auswertung zugeführt wird und bei nicht eindeutig erkanntem gesuchten Gebiet das zugehörige gesamte Abbild der die Verteilinformationen aufweisenden Oberfläche an eine Videokodiervorrich­ tung (8) weitergeleitet wird, dadurch gekennzeichnet, dass bei nicht eindeutig automatisch erkanntem Gebiet mit der zu lesenden Vertei­ linformation aus dem jeweiligen digitalen Abbild Lage und Umrisse der n größten typografischen Gebiete als Signatur des Abbildes ermittelt werden, in einer Datenbank (11), in der die Signaturen der Abbilder der Sendungen (1), bei denen die Position der gesuchten Gebiete nicht eindeutig automatisch ermittelt wurde, und die Position der mittels Videokodierung ermittelten dazugehörigen gesuchten, die Verteilinformationen aufweisenden Gebiete gespeichert sind, eine mit der ermittelten aktuellen Signatur im festgelegten Umfang übereinstimmende Signatur gesucht wird (104), dass bei Übereinstimmung die dazugehörige vi­ deokodierte Gebietsposition an die OCR-Einheit (4) über­ tragen (105) und ein neuer automatischer Leseprozess ge­ startet wird und dass im Falle fehlender Übereinstimmung das Abbild zur Videokodiervorrichtung (8) übertragen wird, die videokodierte Position des Gebietes mit der Verteilinformation ebenfalls an die OCR-Einheit (4) zur Durchführung eines weiteren Leseprozesses übermit­ telt (105) und mit der Signatur dieses Abbildes in der Datenbank gespeichert wird (107).

2. Verfahren nach Anspruch 1, dadurch gekenn­ zeichnet, dass über elektronische Netze die ent­ sprechenden Daten aus mehreren Lesesystemen in eine Datenbank (11) eingespeichert werden sowie ein Zugriff aus den Lesesystemen in die Datenbank (11) zur Suche nach den Signaturen erfolgt.

3. Vorrichtung zur Durchführung des Verfahrens nach An­ spruch 1 mit einer Abtaststation (3) zur Erzeugung und Speicherung von digitalen Abbildern der Sendungen, einer OCR-Einheit (4) zur automatischen Auswertung der Abbilder mit den Verteilinformationen und einer Videokodiervor­ richtung (8) zur manuellen Ermittlung der die gesuchten Verteilinformationen aufweisenden Bereiche in den Abbil­ dern, die an die Videokodiervorrichtung (8) bei nicht eindeutig erkannten gesuchten Gebieten übertragen werden, gekennzeichnet durch,

• - eine Vorrichtung (9) zur automatischen Ermittlung von Lage und Umrissen der n größten typographischen Gebie­ te aus dem jeweiligen Abbild bei nicht eindeutig auto­ matisch erkanntem, die gesuchte Verteilinformation aufweisendem Gebiet als Signatur des Abbildes,
• - einer Datenbank (11), in der die Signaturen mit den dazugehörigen videokodierten Positionen der Gebiete mit den Verteilinformationen gespeichert werden,
• - einer Steuereinheit mit einem Komparator (10) zum Ver­ gleich der aktuellen Signatur mit den in der Daten­ bank (11) gespeicherten Signaturen, die bei Überein­ stimmung beim Signaturvergleich die entsprechende ge­ speicherte Position des Gebietes mit der Verteilinfor­ mation an die OCR-Einheit (4) für einen erneuten Lese­ prozess übermittelt, die bei fehlender Übereinstimmung das dazu gehörige Abbild zur Videokodiervorrich­ tung (8) und die dann videokodierte Position des Ge­ bietes mit der Verteilinformation an die OCR- Einheit (4) überträgt und die diese Position und die Signatur in der Datenbank (11) abspeichert.