DE112019006125T5

DE112019006125T5 - Verfahren und vorrichtung zur dekodierung von räumlich in beziehung stehenden zeichen

Info

Publication number: DE112019006125T5
Application number: DE112019006125.9T
Authority: DE
Inventors: Dongqing Chen; David S. Koch; Lidsay M. Fahmi
Original assignee: Zebra Technologies Corp
Current assignee: Zebra Technologies Corp
Priority date: 2018-12-10
Filing date: 2019-10-14
Publication date: 2021-08-26
Also published as: GB202107234D0; WO2020123027A1; BE1026792A1; AU2019399481B2; CN113168615B; MX2021003823A; AU2019399481A1; US10558831B1; BE1026792B1; CN113168615A; GB2593364B; GB2593364A

Abstract

Ein Verfahren zum Dekodieren von räumlich in Beziehung stehenden Zeichen umfasst: Steuern eines Bildsensors an einer Bildgebungssteuerung, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Erfassen, an der Bildgebungssteuerung, von Bildpositionen jedes der Zeichen; an der Bildgebungssteuerung, für jedes einer Vielzahl von Zeichenpaaren: Bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf das Bestimmen, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, Darstellen von (i) Werten, die aus den Zeichen in dem Paar dekodiert werden, und (ii) einem Indikator, dass die dekodierten Werte in Beziehung stehen.

Description

HINTERGRUND
Zeichen wie Strichcode werden zur Identifizierung und Verfolgung von Artikeln in einer Vielzahl von Anwendungsfällen eingesetzt. So können z. B. unterschiedliche Strichcodes verwendet werden, um jeden einzelnen Artikel zu identifizieren, z. B. Einheiten, die in einer Kiste, Palette oder dergleichen verpackt sind. Die Strichcodes können auf ein Versandverzeichnis oder ähnliches gedruckt werden. Darüber hinaus kann auf dem Verzeichnis für jede Einheit mehr als ein Strichcode vorhanden sein, wobei z. B. jeder Strichcode für eine bestimmte Einheit ein anderes Merkmal der Einheit angibt. Solche Strichcodes können massenhaft von bildbasierten Scannern gescannt werden, aber die Zuordnung der Strichcodes, die einer bestimmten Einheit entsprechen, erfordert einen zeitaufwändigen und fehleranfälligen manuellen Eingriff.
Figurenliste
Die beigefügten Figuren, in denen gleiche Bezugszeichen identische oder funktional ähnliche Elemente in den einzelnen Ansichten bezeichnen, sind zusammen mit der nachfolgenden detaillierten Beschreibung in die Offenbarung inkorporiert und bilden einen Bestandteil der Offenbarung und dienen dazu, hierin beschriebene Ausführungsformen von Konzepten, die die beanspruchte Erfindung umfassen, weiter zu veranschaulichen und verschiedene Prinzipien und Vorteile dieser Ausführungsformen zu erklären.

1 ist eine schematische Darstellung einer Datenerfassungsvorrichtung.
2 ist ein Blockdiagramm bestimmter interner Komponenten der Datenerfassungsvorrichtung von 1.
3 ist ein Flussdiagramm eines Verfahrens zur Dekodierung räumlich in Beziehung stehender Zeichen.
4A ist ein Diagramm, das ein Bild zeigt, das von der Datenerfassungsvorrichtung von 1 während der Durchführung des Verfahrens von 3 erfasst wird.
4B ist ein Diagramm, das Begrenzungsboxen zeigt, die aus dem Bild von 4A abgeleitet wurden.
5A ist ein Flussdiagramm eines Verfahrens zur Durchführung von Block 325 des Verfahrens von 3.
5B und 5C sind Diagramme, die eine Durchführung des Verfahrens von 5A zeigen.
6A, 6B und 6C sind Diagramme, die weitere Durchführungen des Verfahrens von 5A zeigen.
7 ist ein Diagramm, das eine Sequenz von Bildern zeigt, die während der Durchführung des Verfahrens von 3 erfasst wurden.
8 ist ein Diagramm, das die Durchführung von Block 350 des Verfahrens von 3 zeigt.
9A ist ein Diagramm, das ein weiteres Bild zeigt, das von der Datenerfassungsvorrichtung von 1 während der Durchführung des Verfahrens von 3 erfasst wird.
9B ein Diagramm, das die Durchführung von Block 350 des Verfahrens von 3 nach der Verarbeitung des Bildes von 9A zeigt.

Fachleute werden erkennen, dass Elemente in den Figuren der Einfachheit und Klarheit halber dargestellt sind und nicht notwendigerweise maßstabsgetreu gezeichnet wurden. Zum Beispiel können die Dimensionen einiger der Elemente in den Figuren relativ zu anderen Elementen übertrieben sein, um das Verständnis von Ausführungsformen der vorliegenden Erfindung zu verbessern.
Die Vorrichtungs- und Verfahrenskomponenten wurden, wo es angemessen ist, durch herkömmliche Symbole in den Zeichnungen dargestellt, die nur jene spezifischen Details zeigen, die zum Verständnis der Ausführungsformen der vorliegenden Erfindung relevant sind, um somit die Offenbarung nicht mit Einzelheiten zu verdecken, die für die Fachleute auf dem Gebiet, die auf die vorliegende Beschreibung zurückgreifen, ohne weiteres ersichtlich sind.
DETAILLIERTE BESCHREIBUNG
Hierin offenbarte Beispiele sind auf ein Verfahren in einer Datenerfassungsvorrichtung zum Dekodieren von räumlich in Beziehung stehenden Zeichen gerichtet, wobei das Verfahren umfasst: Steuern eines Bildsensors an einer Bildgebungssteuerung, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Erfassen, an der Bildgebungssteuerung, von Bildpositionen jedes der Zeichen; an der Bildgebungssteuerung, für jedes einer Vielzahl von Zeichenpaaren: Bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf das Bestimmen, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, Darstellen (i) von Werten, die aus den Zeichen in dem Paar dekodiert werden, und (ii) eines Indikators, dass die dekodierten Werte in Beziehung stehen.
Weitere hierin offenbarte Beispiele sind auf eine Datenerfassungsvorrichtung gerichtet, umfassend: ein Datenerfassungsmodul mit einem Bildsensor; eine mit dem Datenerfassungsmodul verbundene Bildgebungssteuerung, wobei die Bildgebungssteuerung so konfiguriert ist, dass sie: den Bildsensor steuert, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Bildpositionen jedes der Zeichen erfasst; für jedes einer Vielzahl von Zeichenpaaren: zu bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf die Bestimmung, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, (i) Werte, die aus den Zeichen in dem Paar dekodiert werden, und (ii) einen Indikator, dass die dekodierten Werte in Beziehung stehen, zu präsentieren.
Weitere hier offenbarte Beispiele sind auf ein nicht-transitorisches computerlesbares Medium gerichtet, das computerlesbare Befehle speichert, die von einer Bildgebungssteuerung einer Datenerfassungsvorrichtung ausgeführt werden können, um: einen Bildsensor der Datenerfassungsvorrichtung zu steuern, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Bildpositionen von jedem der Zeichen zu erfassen; für jedes einer Vielzahl von Zeichenpaaren: zu bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf die Bestimmung, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, (i) Werte, die aus den Zeichen in dem Paar dekodiert werden, und (ii) einen Indikator, dass die dekodierten Werte in Beziehung stehen, zu präsentieren.
1 zeigt ein Beispiel für ein Datenerfassungsvorrichtung 100 gemäß den Lehren dieser Offenbarung. Die Vorrichtung 100 umfasst ein Gehäuse 104, das die verschiedenen anderen hierin beschriebenen Komponenten trägt. In einigen Beispielen ist das Gehäuse 104 eine einheitliche Struktur, die alle anderen Komponenten der Vorrichtung 100 trägt. In anderen Beispielen ist das Gehäuse 104 als zwei oder mehr verschiedene (z. B. trennbare) Gehäusekomponenten implementiert, wie z. B. eine erste Komponente, die einen Pistolengriff mit einer Halterung umfasst, die so konfiguriert ist, dass sie eine zweite Komponente aufnimmt, die das Gehäuse eines Smartphones, Tablet-Computers oder dergleichen umfasst.
Das Gehäuse 104 trägt ein Datenerfassungsmodul 108, das so konfiguriert ist, dass es Zeichen innerhalb eines Sichtfelds 110 erfasst. Das Datenerfassungsmodul 108 enthält eine beliebige geeignete Kombination von Lichtemittern, Reflektoren und dergleichen, die es dem Datenerfassungsmodul 108 ermöglichen, Zeichen zu erfassen. Im vorliegenden Beispiel ist das Datenerfassungsmodul 108 ein bildbasierter Strichcodescanner, und das Datenerfassungsmodul 108 enthält daher einen oder mehrere Bildsensoren (z. B. eine Kamera). Ebenfalls in 1 dargestellt ist ein Objekt 112, wie z. B. eine Box, eine Palette oder ähnliches, das eine Vielzahl von Zeichen trägt. Im vorliegenden Beispiel werden die Zeichen auf einem Blatt 116 dargestellt, das am Objekt 112 befestigt ist, und umfassen Zeichen zweier Typen. Insbesondere enthält das Blatt 116 fünf Beispielzeichen 120a-1, 120a-2, 120a-3, 120a-4 und 120a-5eines ersten Typs und drei Beispielzeichen 120b-1, 120b-2 und 120b-3 eines zweiten Typs. In anderen Beispielen müssen die Zeichen 120 nicht auf dem Blatt 116 dargestellt werden, sondern können stattdessen direkt auf dem Objekt 112, auf einer Vielzahl von Blättern oder anderen Objekten oder ähnlichem dargestellt werden.
Der Typ eines jeden Zeichens kann durch eine geeignete Symbologie des Zeichens und ein Merkmal der durch das Zeichen kodierten Daten oder durch eine geeignete Kombination davon definiert werden. Im vorliegenden Beispiel verwenden die Zeichen des ersten Typs die Code-128-Symbologie und kodieren Seriennummern, wie durch die Zeichen „Ser“ am Anfang jedes kodierten Wertes angegeben. Die Zeichen des zweiten Typs verwenden ebenfalls die Code-128-Symbologie und kodieren MAC (Media Access Control) -Adressen, die durch die Zeichen „Mac“ am Anfang jedes kodierten Wertes angezeigt werden. Die Zeichen 120 und 124 können z. B. mit Einheiten von Netzwerkgeräten (z. B. Router) korrespondieren, die im Objekt 112 enthalten sind. Es können auch eine Vielzahl anderer Typen von Zeichen verwendet werden, wie dem Fachmann jetzt klar sein wird. Beispielsweise können in anderen Ausführungsformen einige oder alle der Zeichen 120 zweidimensionale Symbologien (z. B. PDF417) anstelle der in 1 dargestellten eindimensionalen Code-128-Symbologie verwenden. Ferner kann eine beliebige Vielzahl von Daten, die in den Zeichen 120 kodiert sind, zur Unterscheidung zwischen den Typen verwendet werden.
Wie in 1 zu sehen ist, stehen bestimmte Zeichen 120 auf dem Blatt 116 miteinander in Beziehung, da sie Daten kodieren, die demselben Objekt entsprechen. Zum Beispiel kodieren die Zeichen 120a-2 und 120b-1 eine Seriennummer bzw. eine MAC-Adresse für einen einzelnen Router innerhalb des Objekts 112. In ähnlicher Weise kodieren die Zeichen 120a-3 und 120b-2 eine Seriennummer und MAC-Adresse für einen weiteren Router, während die Zeichen 120a-4 und 120b-3 eine Seriennummer und MAC-Adresse für einen weiteren Router kodieren. Die Zeichen 120a-1 und 120a-5kodieren Seriennummern für zwei weitere Artikel, die keine MAC-Adressen haben (z. B. Kabellängen, die den oben genannten Routern beiliegen).
Wie im Folgenden näher erläutert wird, ist die Vorrichtung 100 so konfiguriert, dass sie die Zeichen 120 erfasst und dekodiert und anhand der Typen der Zeichen und der relativen räumlichen Ausrichtung der Zeichen 120 auf dem Blatt 116 erkennt, ob einige der Zeichen 120 miteinander in Beziehung stehen (z. B. demselben physischen Gegenstand entsprechen, wie den oben erwähnten Routern). Beispielsweise kann die Vorrichtung 100 so konfiguriert sein, dass sie erkennt, dass die Zeichen 120a-2 und 120b-1 in Beziehung stehen, indem sie erkennt, dass die Zeichen 120a-2 und 120b-1 horizontal ausgerichtet sind (d. h. dass die Längen La-2 und Lb-1 der Zeichen 120a-2 und 120b-1 kollinear sind). Die Vorrichtung 100 ist ferner so konfiguriert, dass sie die Ergebnisse einer Scan-Sitzung präsentiert, die alle derartigen Beziehungen anzeigt, die zwischen den erfassten Zeichen 120 erkannt wurden.
In 2 ist eine schematische Darstellung bestimmter interner Komponenten der Vorrichtung 100 zu sehen. Die Vorrichtung 100 umfasst eine zentrale Prozessoreinheit (CPU), auch als Prozessor 200 bezeichnet, die mit einem nicht transitorischen, computerlesbaren Speichermedium, wie z. B. einem Speicher 204, verbunden ist. Der Speicher 204 umfasst jede geeignete Kombination aus flüchtigem Speicher (z. B. Direktzugriffsspeicher („RAM“)) und nichtflüchtigem Speicher (z. B. Festwertspeicher („ROM“), elektrisch löschbarer programmierbarer Festwertspeicher („EEPROM“), Flash-Speicher). Im Allgemeinen umfassen der Prozessor 200 und der Speicher 204 jeweils eine oder mehrere integrierte Schaltungen.
Die Datenerfassungsvorrichtung 100 umfasst auch mindestens eine Eingabevorrichtung 208, die mit dem Prozessor 200 verbunden ist. Wie der Fachmann versteht, ist die Eingabevorrichtung 208 so konfiguriert, dass sie Eingaben empfängt und Daten, die die empfangenen Eingaben repräsentieren, an den Prozessor 200 liefert. Im vorliegenden Beispiel umfasst die Eingabevorrichtung 208 einen vom Gehäuse 104 getragenen Auslöser, auf dessen Betätigung hin der Prozessor 200 das Datenerfassungsmodul 108 steuert, um eine Erfassungssitzung zum Erfassen der Zeichen 120 zu initiieren. Die Eingabevorrichtung 208 kann auch einen Touchscreen, ein Mikrofon, ein Tastenfeld und dergleichen umfassen.
Die Vorrichtung 100 umfasst auch mindestens eine Ausgabevorrichtung 212, die mit dem Prozessor 200 verbunden ist. Die Ausgabevorrichtung 212 umfasst im vorliegenden Beispiel ein Display, das von dem Gehäuse 104 getragen wird. Das Display kann ein Flachbildschirm sein, wie z. B. ein auf organischen Leuchtdioden basierendes Display (z. B. ein Aktiv-Matrix-OLED- oder AMOLED-Display). In anderen Beispielen kann das Display jedoch mit einer beliebigen aus einer Vielzahl von Display-Technologien realisiert werden. In anderen Beispielen (nicht dargestellt) umfasst die Ausgabevorrichtung 212 auch einen Lautsprecher, eine Benachrichtigungs-LED und dergleichen oder eine beliebige Kombination aus diesen.
Die Vorrichtung 100 enthält auch eine Kommunikationsschnittstelle 216, die mit dem Prozessor 200 verbunden ist. Die Kommunikationsschnittstelle 216 umfasst jede geeignete Hardware (z. B. Sender, Empfänger, Netzwerkschnittstellensteuerungen und dergleichen), die es der Vorrichtung 100 ermöglicht, mit anderen Computervorrichtungen über eine Verbindung mit einem Netzwerk oder mit den anderen Computervorrichtungen selbst zu kommunizieren. Die spezifischen Komponenten der Kommunikationsschnittstelle 216 werden in Abhängigkeit von der Art des Netzwerks oder anderer Verbindungen ausgewählt, über die die Vorrichtung 100 kommunizieren soll. Beispiele für solche Netzwerke und/oder Verbindungen sind solche, die auf dem Bluetooth™-Standard, der IEE 802.11-Standardfamilie, drahtgebundenen Verbindungen (z. B. Ethernet), mobilen Netzwerken und dergleichen basieren.
Die verschiedenen Komponenten der Vorrichtung 100 sind miteinander verbunden, z. B. über einen oder mehrere Kommunikationsbusse. Die Vorrichtung 100 umfasst auch eine Stromquelle zur Versorgung der oben genannten Komponenten mit elektrischem Strom. Im vorliegenden Beispiel umfasst die Stromquelle eine Batterie; in anderen Beispielen umfasst die Stromquelle eine verdrahtete Verbindung mit einer Wandsteckdose oder einer anderen externen Stromquelle zusätzlich zu oder anstelle der Batterie.
Der Speicher 204 speichert eine Vielzahl von Anwendungen, die jeweils eine Vielzahl von computerlesbaren Anweisungen enthalten, die vom Prozessor 200 ausgeführt werden können. Die Ausführung der oben erwähnten Anweisungen durch den Prozessor 200 bewirkt, dass die Vorrichtung 100 bestimmte hierin besprochene Funktionalität implementiert. Jede Anwendung wird daher in der folgenden Diskussion als konfiguriert bezeichnet, um diese Funktionalität auszuführen.
Im vorliegenden Beispiel speichert der Speicher 204 eine Erfassungssteuerungsanwendung 220, die hier auch als Anwendung 220 bezeichnet wird. Die Vorrichtung 100 ist so konfiguriert, dass sie über die Ausführung der Anwendung 220 durch den Prozessor 200 Erfassungssitzungen initiiert und beendet und während solcher Erfassungssitzungen Zeichen wie die in 1 gezeigten Zeichen 120 erfasst und räumliche Beziehungen zwischen ihnen erkennt. Der Prozessor 200, wie er über die Ausführung der Anwendung 220 konfiguriert ist, kann auch als Bildgebungssteuerung bezeichnet werden. In anderen Beispielen werden einige oder alle der unten beschriebenen Funktionen durch das Datenerfassungsmodul 108 selbst implementiert (z. B. durch einen im Datenerfassungsmodul 108 integrierten Mikrocontroller) und nicht durch den Prozessor 200. Mit anderen Worten kann das Datenerfassungsmodul 108 selbst die oben erwähnte Bildgebungssteuerung implementieren. In weiteren Beispielen wird die hierin beschriebene Funktionalität als ein oder mehrere spezifisch konfigurierte Hardwareelemente, wie z. B. feldprogrammierbare Gate-Arrays (FPGAs) und/oder anwendungsspezifische integrierte Schaltungen (ASICs), zusätzlich zu oder anstelle des Datenerfassungsmoduls 108 und des Prozessors 200 implementiert.
In 3 ist ein Verfahren 300 zur Dekodierung räumlich in Beziehung stehender Zeichen dargestellt. Das Verfahren 300 wird in Verbindung mit seiner Durchführung durch die Vorrichtung 100 beschrieben, unter Bezugnahme auf die Komponenten der Vorrichtung 100, wie in 2 dargestellt.
In Block 305 ist die Datenerfassungsvorrichtung 100 so konfiguriert, dass sie ein Bild erfasst, das eine Vielzahl von Zeichen enthält. Im vorliegenden Beispiel wird davon ausgegangen, dass die Vorrichtung 100 ein Bild erfasst, das die Gesamtheit des in 1 dargestellten Blattes 116 abbildet. Die Ausführung von Block 305 kann beispielsweise als Reaktion auf die Betätigung der Eingabevorrichtung 108 (z. B. den oben erwähnten Auslöser) eingeleitet werden.
Nachdem das Bild erfasst wurde, ist die Vorrichtung 100 so konfiguriert, dass sie die Positionen der Zeichen 120 im Bild erkennt und die Zeichen dekodiert (d. h. dekodierte Werte aus jedem Zeichen 120 extrahiert). In 4A ist ein Bild 400 gezeigt, das das Blatt 116 darstellt, wie es in Block 305 erfasst wurde. Das Bild 400 ist in 4B dargestellt, wobei die Zeichen 120 selbst zur besseren Veranschaulichung weggelassen wurden und stattdessen die Positionen der einzelnen Zeichen, wie sie von der Vorrichtung 100 erkannt wurden, gezeigt werden. Die Positionen der Zeichen 120 werden als Begrenzungsboxen 420 mit Ziffern dargestellt, die den in 1 gezeigten entsprechen. So entsprechen die Begrenzungsboxen 420a-1 bis 420a-5 jeweils den Zeichen 120a-1 bis 120a-5, und die Begrenzungsboxen 420b-1 bis 420b-3 entsprechen jeweils den Zeichen 120b-1 bis 120b-3. Die Begrenzungsboxen 420 sind in 4B grafisch dargestellt, müssen aber nicht grafisch in der Vorrichtung 100 gespeichert sein. Beispielsweise kann jede Begrenzungsbox 420 als ein Satz von vier Paaren von Pixelkoordinaten gespeichert werden, die die Position eines Eckpunkts der Begrenzungsbox 420 definieren.
Die Vorrichtung 100 ist auch so konfiguriert, dass sie, wie oben erwähnt, die in dem in Block 305 erfassten Bild enthaltenen Zeichen dekodiert. So wird, wie in 4 gezeigt, ein dekodierter Wert in Verbindung mit jeder Begrenzungsbox 420 angezeigt (z. B. der Wert „Ser001dkfi“ in Verbindung mit der Begrenzungsbox 420a-1).
Im Allgemeinen ist die Vorrichtung 100 nach der Ausführung von Block 305 so konfiguriert, dass sie jedes aus einer Vielzahl von Paaren der in Block 305 erkannten und dekodierten Zeichen bewertet, um zu bestimmen, ob jedes Paar eine vordefinierte räumliche Beziehung aufweist. Im vorliegenden Beispiel werden Paare von Zeichen auf der Grundlage von Konfigurationseinstellungen ausgewählt, die Codetypen und Zuordnungen zwischen ihnen definieren.
Zurück zu 3 ist in Block 310 der Prozessor 200 so konfiguriert, dass er Konfigurationseinstellungen abruft, die mit der Anwendung 220 verbunden sind. Die Konfigurationseinstellungen definieren die Typen von Zeichen sowie die Zuordnungen zwischen den Typen von Zeichen. Tabelle 1 unten zeigt einen Beispielsatz von Konfigurationseinstellungen. Tabelle 1: Beispielhafte Konfigurationseinstellungen

Name Symbolik Zeichenfolge Zugehörig

Serial Code-128 Ser MAC

MAC Code-128 Mac
Wie oben gesehen, definieren die Konfigurationseinstellungen der Tabelle 1 zwei Typen von Zeichen, wobei der erste („Serial“) den Zeichen 120a und der zweite („MAC“) den Zeichen 120b entspricht. Zusätzlich zur Definition einer Symbologie für jeden Typ und einer Zeichenfolge, die in den Zeichen jedes Typs kodiert ist, geben die Konfigurationseinstellungen für mindestens einen Typ auch einen in Beziehung stehenden Typ an. Im obigen Beispiel geben die Konfigurationseinstellungen also an, dass der Typ „Serial“ mit dem Typ „MAC“ in Beziehung steht. In einigen Beispielen kann der MAC-Typ auch einen Hinweis darauf enthalten, dass er mit dem Serial-Typ verwandt ist. Wie in der nachfolgenden Diskussion deutlich wird, müssen die Konfigurationseinstellungen jedoch nur einen Indikator eines in Beziehung stehenden Typs in Verbindung mit einem von einem Paar von Zeichentypen angeben, die in Beziehung stehen.
In Block 315 ist die Vorrichtung 100 so konfiguriert, dass sie das nächste Zeichen 120 eines ersten Typs auswählt, der in den Konfigurationseinstellungen angegeben ist. Der „erste“ Typ, auf den hier Bezug genommen wird, ist ein Typ von Zeichen, für den die Konfigurationseinstellungen einen zugehörigen Zeichentyp enthalten. Im vorliegenden Beispiel ist die Vorrichtung 100 daher in Block 315 so konfiguriert, dass sie eines der Zeichen 120a auswählt. In Block 315 kann ein beliebiges der Zeichen 120a ausgewählt werden. Zur Veranschaulichung wird im vorliegenden Beispiel bei der Ausführung von Block 315 das Zeichen 120a-1 (das den Wert „Ser001dkfi“ kodiert) in Block 315 ausgewählt.
In Block 320 ist die Vorrichtung 100 so konfiguriert, dass sie das nächste Zeichen 120 eines zweiten Typs auswählt. Der zweite Typ ist der Typ, der in den Konfigurationseinstellungen als mit dem ersten Typ in Beziehung stehend identifiziert wurde. Im vorliegenden Beispiel ist die Vorrichtung 100 daher in Block 315 so konfiguriert, dass sie eines der Zeichen 120b auswählt, das dem MAC-Typ entspricht, der in den Konfigurationseinstellungen als mit dem Serial-Typ in Beziehung stehend angegeben ist. Zur Veranschaulichung wird angenommen, dass die Vorrichtung 100 in Block 320 das Zeichen 120b-1 auswählt.
Die in den Blöcken 315 und 320 ausgewählten Zeichen bilden ein Paar von Zeichen, und die Vorrichtung 100 ist dann in Block 325 so konfiguriert, dass sie bestimmt, ob das ausgewählte Paar von Zeichen 120 eine vordefinierte räumliche Beziehung hat. Das heißt, die Vorrichtung 100 ist so konfiguriert, dass sie bestimmt, ob die Zeichen 120 in dem Paar eine vordefinierte Position relativ zueinander haben, wie durch die Begrenzungsboxen 420 angezeigt.
Eine oder mehrere vordefinierte räumliche Beziehungen können in Block 325 ausgewertet werden. Im vorliegenden Beispiel ist die Vorrichtung 100 so konfiguriert, dass sie bestimmt, ob das in Block 315 und 320 ausgewählte Paar von Zeichen so ausgerichtet ist, dass ihre Längen kollinear sind. Das heißt, wenn sich das Blatt 116 in der in den 1 und 4 gezeigten Ausrichtung befindet, ist die Vorrichtung 100 so konfiguriert, dass sie bestimmt, ob das Paar der Zeichen horizontal ausgerichtet ist. Wie bereits erwähnt, haben Zeichen 120, die horizontal ausgerichtet sind, Längen (z. B. die in 1 gezeigten Längen La-2 und Lb-1, gemessen entlang der oberen Kanten der Zeichen 120a-2 bzw. 120b-1), die im Wesentlichen kollinear sind. Mit anderen Worten, die Zeichen 120 erscheinen im Wesentlichen an der gleichen Position entlang der Länge des Blattes 116 und an unterschiedlichen Positionen über die Breite des Blattes 116.
Es sind verschiedene Mechanismen zur Durchführung der Bestimmung in Block 325 denkbar. Im vorliegenden Ausführungsbeispiel des Verfahrens 300 wird die Bestimmung in Block 325 durch die Bestimmung der Fläche eines Vierecks mit zwei gegenüberliegenden Seiten durchgeführt, die durch die jeweiligen Kanten der in den Blöcken 315 und 320 ausgewählten Zeichen 120 definiert sind. In 5 ist ein Verfahren 500 dargestellt, mit dem bestimmt wird, ob das Paar von Zeichen die vordefinierte räumliche Beziehung aufweist. In Block 505 ist die Vorrichtung 100 so konfiguriert, dass sie eine Kante von jedem der Zeichen 120 in dem zu bewertenden Paar auswählt. Im vorliegenden Beispiel, wie in 5B gezeigt, werden die oberen Kanten 520a-1 und 520b-1 der Begrenzungsboxen 420a-1 und 420b-1 ausgewählt.
In Block 510 ist die Vorrichtung 100 so konfiguriert, dass sie die Fläche eines Vierecks bestimmt, das durch die in Block 505 ausgewählten Kanten definiert ist. Insbesondere, wie in 5C gezeigt, ist die Vorrichtung 100 so konfiguriert, dass sie Segmente 524 erzeugt, die die Enden der Kanten 520 verbinden, so dass die Segmente 524 zusammen mit den Kanten 520 ein Viereck 528 bilden. Die Vorrichtung 100 ist so konfiguriert, dass sie die Innenfläche des Vierecks 528 (d. h. die schattierte Fläche in 5C) bestimmt. In Block 515 ist die Vorrichtung 100 so konfiguriert, dass sie bestimmt, ob die in Block 510 bestimmte Fläche einen vordefinierten Schwellenwert überschreitet.
Die oberen Kanten der horizontal ausgerichteten Zeichen 120 definieren ein Viereck mit einer Fläche, die Null oder im Wesentlichen Null ist, da die oberen Kanten kollinear sind. Daher wird der Schwellenwert in Block 515 innerhalb einer vordefinierten Toleranz von Null eingestellt. Die Fläche kann z. B. als Anzahl von quadratischen Pixeln, als Prozentsatz der Pixelfläche des Bildes 400, als Prozentsatz der Fläche der Begrenzungsboxen 420 oder dergleichen angegeben werden. Im vorliegenden Beispiel ist der Schwellenwert in Block 515 als ein Bruchteil (z. B. 10 %) der kombinierten Fläche der Begrenzungsboxen 420 definiert, die den in den Blöcken 315 und 320 ausgewählten Zeichen entsprechen. Wie in 5C zu sehen ist, übersteigt die Fläche des Vierecks 528 10 % der kombinierten Flächen der in 5B dargestellten Begrenzungsboxen 420a-1 und 420b-1. Die Bestimmung in Block 515 ist daher positiv, und die Vorrichtung 100 fährt mit Block 330 fort. Das heißt, die Bestimmung in Block 325 ist negativ.
Nach einer negativen Bestimmung in Block 325 geht die Vorrichtung 100 zu Block 330 über und bestimmt, ob noch Zeichen 120 des zweiten Typs zu verarbeiten sind. Im vorliegenden Beispiel ist die Bestimmung positiv, weil die Zeichen 120b-2 und 120b-3 nicht verarbeitet wurden. Daher kehrt die Vorrichtung 100 zu Block 320 zurück und ist so konfiguriert, dass sie ein neues Paar von Zeichen auswählt, einschließlich des Zeichens 120a-1 (d.h. desselben Zeichens 120 des ersten Typs) und des Zeichens 120b-2.
Die Vorrichtung 100 ist dann so konfiguriert, dass sie Block 325 für das aktuelle Paar wiederholt. Wie nun ersichtlich wird, ist die Bestimmung in Block 325 sowohl für das Paar mit den Zeichen 120a-1 und 120b-2 als auch für das Paar mit den Zeichen 120a-1 und 120b-3 negativ. 6A zeigt ein Viereck 600, das durch die Kanten 520a-1 und 620b-2 der Begrenzungsboxen 420a-1 und 420b-2 gebildet wird. Wie aus 6A ersichtlich ist, übersteigt die Fläche des Vierecks 600 den oben erwähnten Schwellenwert von 10 % der kombinierten Fläche der Begrenzungsboxen 420a-1 und 420b-2. 6B zeigt ein Viereck 604, das durch die Kanten 520a-1 und 620b-3 der Begrenzungsboxen 420a-1 und 420b-3 gebildet wird. Die Fläche des Vierecks 604 übersteigt, wie beim Viereck 600, den oben genannten Schwellenwert.
Zurück zu 3 ist nach der Auswertung der in den 6A und 6B gezeigten Paare von Begrenzungsboxen 420 ist die Vorrichtung 100 so konfiguriert, dass sie eine weitere Instanz von Block 330 ausführt. Bei der weiteren Ausführung von Block 330 ist die Bestimmung negativ, da keine weiteren Zeichen 120 des zweiten Typs (d. h. des MAC-Typs in diesem Beispiel) zu verarbeiten sind. Als Reaktion auf eine negative Bestimmung in Block 330 fährt die Vorrichtung 100 mit Block 340 fort.
In Block 340 ist die Vorrichtung 100 so konfiguriert, dass sie bestimmt, ob noch Zeichen 120 des ersten Typs (d. h. des Serial-Typs im vorliegenden Beispiel) zu verarbeiten sind. Im vorliegenden Beispiel der Durchführung des Verfahrens 300 ist die Bestimmung in Block 340 positiv, da die Zeichen 120a-2 bis 120a-5nicht verarbeitet wurden. Die Vorrichtung 100 kehrt daher zu Block 315 zurück und wählt das nächste Zeichen 120 des ersten Typs aus. Zum Beispiel kann die Vorrichtung 100 in Block 315 das Zeichen 120a-2 auswählen. In Block 320 wird das nächste Zeichen 120 des zweiten Typs ausgewählt (z. B. das Zeichen 120b-1). Mit anderen Worten, die Vorrichtung 100 ist so konfiguriert, dass sie die Zeichen 120 des zweiten Typs für jedes der Zeichen 120 des ersten Typs durchläuft.
Die Ausführung von Block 325 wird dann für das aktuelle Paar der in den Blöcken 315 und 320 ausgewählten Zeichen 120 wiederholt. 6C zeigt die Ausführung von Block 325 für die Zeichen 120a-2 und 120b-1. Wie in 6C zu sehen, ist ein Viereck 608, das durch die Kanten 520a-2 und 520b-1 der Begrenzungsboxen 420a-2 bzw. 420b-1 gebildet wird, im Wesentlichen eindimensional, da die Kanten 520a-2 und 520b-1 im Wesentlichen kollinear sind. Daher ist die Fläche des Vierecks im Wesentlichen gleich Null und liegt unter dem oben erwähnten Schwellenwert. Zurück zu 3 ist die Bestimmung in Block 325 daher positiv.
Als Reaktion auf eine positive Bestimmung in Block 325 ist die Vorrichtung 100 in Block 335 so konfiguriert, dass sie die Werte, die aus dem in den Blöcken 315 und 320 ausgewählten Paar von Zeichen 120 dekodiert wurden, mit einem Indikator speichert, dass die Werte miteinander in Beziehung stehen. Eine große Vielfalt von Indikatoren ist denkbar. Zum Beispiel kann der Indikator ein Datenfeld enthalten, das mindestens einem der in Beziehung stehenden dekodierten Werte zugeordnet ist und eine Referenz auf den anderen der in Beziehung stehenden dekodierten Werte enthält. Die Referenz kann einen Speicherort des anderen dekodierten Wertes oder den anderen dekodierten Wert selbst enthalten. In weiteren Beispielen können die dekodierten Werte in einem Datenspeicher im Speicher 204 gespeichert werden, das Paare von zugeordneten Feldern definiert. Somit dient die Speicherung der Zeichen in einem Paar der oben genannten Felder, anstatt in separaten Paaren (wobei das andere Mitglied des Paares leer ist), als Indikator im Block 335.
Nach der Ausführung von Block 335 geht die Vorrichtung 100 zu Block 340 über, und der obige Prozess wird wiederholt, bis alle Zeichen 120 verarbeitet wurden. Nach der Verarbeitung aller in Block 305 erfassten Zeichen 120 wird ein von jedem Zeichen dekodierter Wert im Speicher 204 gespeichert, mit oder ohne einen Indikator, dass es mit einem anderen Zeichen in Beziehung steht, gemäß der Bestimmung(en) in Block 325 für Paare, die diesen Wert enthalten. Wenn die Bestimmung in Block 340 negativ ist, was anzeigt, dass alle in Block 305 erfassten Zeichen 120 verarbeitet wurden und entweder mit verwandten Zeichen gepaart wurden oder durch eine oder mehrere negative Bestimmungen in Block 325 ungepaart blieben, fährt die Vorrichtung 100 mit Block 345 fort.
In Block 345 ist die Vorrichtung 100 so konfiguriert, dass sie mit Block 345 fortfährt und bestimmt, ob die Scan-Sitzung abgeschlossen ist. In einigen Beispielen ist die Bestimmung in Block 345 die gleiche wie die Bestimmung in Block 340. Das heißt, wenn keine Indikatoren des ersten Typs mehr zu verarbeiten sind, wird die Scan-Sitzung automatisch beendet. Block 345 kann also in solchen Ausführungsformen weggelassen werden. In anderen Ausführungsformen arbeitet die Vorrichtung 100 in einem Multiframe-Erfassungsmodus, in dem mehr als ein Bild in Block 305 während einer einzigen Scan-Sitzung erfasst werden kann. Ein solcher Modus kann verwendet werden, wenn das Blatt 116 nicht in einem einzigen Bild erfasst werden kann, z. B. aufgrund seiner physischen Größe.
In 7 ist ein Beispielblatt 716 dargestellt, das die oben erwähnten Zeichen 120a-1 bis 120a-5und 120b-1 bis 120b-3 sowie zusätzliche Zeichen 120a-6, 120a-7 und 120b-4 und 120b-5 trägt. Das Blatt 716 ist zu groß, um es in einem einzigen Bild zu erfassen, und die Vorrichtung 100 ist daher so konfiguriert, dass sie eine Vielzahl von Bildern aufnimmt (z. B. wenn das Sichtfeld 108 über das Blatt 716 gestrichen wird). Insbesondere sind zwei Bilder 700-1 und 700-2 dargestellt, die sich überlappende Teile des Blattes 716 umfassen. Jedes Bild 700 wird durch die Ausführung der Blöcke 310-340 verarbeitet. Die Vorrichtung 100 kann auch so konfiguriert werden, dass sie als Reaktion auf die Erfassung eines Bildes in Block 305 die darin enthaltenen Zeichen dekodiert, aber nur diejenigen für die weitere Verarbeitung zurückhält, die nicht zuvor über die Blöcke 315-340 verarbeitet wurden, um eine doppelte Ausgabe zu vermeiden.
Das Blatt 716 enthält auch ein Zeichen 704, das eine Menge kodiert (z. B. einen Datenmatrix-Strichcode im vorliegenden Beispiel). Die durch das Zeichen 704 kodierte Menge gibt die Anzahl der Gegenstände im Objekt 112 an, die der erwarteten Anzahl der serienmäßigen Zeichen 120 (d. h. der Zeichen 120a) entspricht. Die Bestimmung in Block 345 kann in solchen Ausführungsformen eine Bestimmung beinhalten, ob die Anzahl der dekodierten und verarbeiteten Zeichen 120a mit der im Mengenindikator 704 kodierten Anzahl übereinstimmt. Wenn die Bestimmung in Block 345 negativ ist, ist die Vorrichtung 100 so konfiguriert, dass sie zu Block 305 zurückkehrt (z. B. um ein weiteres Bild zu erfassen). Wenn die Bestimmung in Block 345 positiv ist, fährt die Vorrichtung 100 mit Block 350 fort.
In Block 350 ist die Vorrichtung 100 so konfiguriert, dass sie die aus den Zeichen 120 dekodierten Werte präsentiert. Das Präsentieren der dekodierten Werte kann eine der folgenden Maßnahmen oder eine Kombination davon umfassen: Steuern der Ausgabevorrichtung 212 zur Präsentation der Werte (z. B. zur Wiedergabe der Werte auf einem Display), Übertragung der Werte an eine andere Rechenvorrichtung oder ähnliches. Die Werte, die von Paaren in Beziehung stehender Zeichen 120 dekodiert werden (d.h. Paare von Zeichen 120, für die die Bestimmung in Block 325 positiv ist), werden mit einem Hinweis darauf präsentiert, dass sie in Beziehung stehen. Werte, die aus Zeichen 120 dekodiert wurden, für die in Block 325 keine positive Bestimmung vorgenommen wurde, werden ohne einen solchen Indikator dargestellt.
8 zeigt die Vorrichtung 100 nach der Durchführung des Blocks 350, wobei die Ausgabevorrichtung 212 (im vorliegenden Beispiel ein Display) durch den Prozessor 200 gesteuert wird, um die aus den Zeichen 120 dekodierten Werte zu präsentieren, einschließlich der grafischen Indikatoren 800-1, 800-2, 800-3, die anzeigen, dass bestimmte Wertepaare miteinander in Beziehung stehen. Die übrigen Werte (entsprechend den Zeichen 120a-1 und 120a-5) werden ohne solche Indikatoren gezeigt.
Variationen der obigen Vorrichtung und des Verfahrens sind denkbar. Zum Beispiel kann die Durchführung des Verfahrens 300 erweitert werden, um räumliche Beziehungen zwischen mehr als zwei Typen von Zeichen zu erkennen. In 9A ist ein Blatt 900 mit drei Typen von Zeichen 120a, 120b (wie oben beschrieben) und 120c dargestellt. Die Zeichen 120c kodieren Farben für die Router oder andere Ausrüstung, die mit den Seriennummern und MAC-Adressen korrespondieren, die von den Zeichen 120a bzw. 120b kodiert werden. So zeigt die Zeichenfolge „CLBlack“ die Farbe eines Routers mit der Seriennummernzeichenfolge „Ser002dkfi“ und der MAC-Adressenzeichenfolge „Mac21353“ an.
Die folgende Tabelle 2 zeigt beispielhafte Konfigurationseinstellungen zur Verwendung bei der Dekodierung der Zeichen des Blatts 900. Tabelle 2: Beispielhafte Konfigurationseinstellungen

Name Symbolik Zeichenfolge Zugehörig

Serial Code-128 Ser MAC; Farbe

MAC Code-128 Mac

Farbe Code-128 CL
Wie oben gesehen, geben die Konfigurationseinstellungen an, dass der Seriennummerntyp sowohl mit den MAC-Adress- als auch den Farbtypen in Beziehung steht. So kann die Vorrichtung 100 z. B. so konfiguriert werden, dass sie die Blöcke 320-335 für jeden Seriennummerntyp durchführt, um zu bestimmen, ob ein in Beziehung stehendes Zeichen vom MAC-Typ existiert. Bevor jedoch mit dem nächsten Serientyp-Zeichen fortgefahren wird, ist die Vorrichtung 100 so konfiguriert, dass sie die Blöcke 320-335 für den dritten Typ (im vorliegenden Beispiel Farbe) wiederholt. 9B zeigt eine beispielhafte Teildarstellung der dekodierten Werte aus dem Blatt 900, einschließlich der grafischen Indikatoren 904, 908, die Triplets von in Beziehung stehenden Werten anzeigen.
In weiteren Variationen kann die Vorrichtung 100 so konfiguriert werden, dass sie in Block 325 eine Vielzahl von unterschiedlichen räumlichen Beziehungen auswertet, zusätzlich zu oder anstelle der oben beschriebenen horizontalen Ausrichtung. Beispielsweise kann die Vorrichtung 100 so konfiguriert werden, dass sie eine vertikale Ausrichtung (d. h., dass die Höhen von zwei oder mehr Zeichen 120 kollinear sind) von Zeichen erkennt, indem sie linke oder rechte Kanten der Zeichen auswählt und daraus ein Viereck erzeugt, wie im Zusammenhang mit dem Verfahren 500 beschrieben. Die Vorrichtung 100 kann weiterhin so konfiguriert werden, dass sie in Block 325 zusätzliche Schwellenwerte anwendet, wie z. B. einen Abstandsschwellenwert. Beispielsweise kann die Vorrichtung 100 so konfiguriert sein, dass sie den Schwerpunkt jeder Begrenzungsbox 420 bestimmt und einen Abstand zwischen den Schwerpunkten der Begrenzungsboxen 420 der in den Blöcken 315 und 320 ausgewählten Zeichen bestimmt. Die Bestimmung in Block 325 kann nur dann positiv ausfallen, wenn das Ausrichtungskriterium (z. B. die Fläche des Vierecks, wie oben beschrieben) erfüllt ist und wenn der Abstand unter einem vorbestimmten Schwellenwert liegt, der anzeigt, dass das Paar von Zeichen aneinander angrenzt.
In der vorstehenden Beschreibung wurden spezifische Ausführungsformen beschrieben. Ein Durchschnittsfachmann erkennt jedoch, dass verschiedene Modifikationen und Änderungen vorgenommen werden können, ohne den Schutzumfang der Erfindung, wie sie in den untenstehenden Ansprüchen definiert ist, abzuweichen. Dementsprechend sind die Beschreibung und die Figuren vielmehr in einem illustrativen als in einem einschränkenden Sinne zu betrachten, und alle derartigen Modifikationen sollen im Umfang der vorliegenden Lehren eingeschlossen sein.
Die Nutzen, Vorteile, Lösungen für Probleme und alle Elemente, die zum Auftreten oder einer Verstärkung eines Nutzens, eines Vorteils, oder einer Lösung führen können, sind nicht als kritische, erforderliche oder wesentliche Merkmale oder Elemente in einigen oder sämtlichen Ansprüchen zu verstehen. Die Erfindung ist lediglich durch die angehängten Ansprüche definiert, einschließlich jeglicher Änderungen, die während der Anhängigkeit dieser Anmeldung vorgenommen wurden und aller Äquivalente der erteilten Ansprüche.
Darüber hinaus können in diesem Dokument relationale Begriffe wie erster und zweiter, oberer und unterer und dergleichen lediglich verwendet sein, um eine Entität oder Aktion von einer anderen Entität oder Aktion zu unterscheiden, ohne notwendigerweise eine tatsächliche derartige Beziehung oder Reihenfolge zwischen solchen Entitäten oder Aktionen zu erfordern oder zu implizieren. Die Ausdrücke „umfasst“, „umfassend“, „hat“, „haben“, „aufweist“, „aufweisend“, „enthält“, „enthaltend“ oder jede andere Variation davon sollen eine nicht-ausschließliche Einbeziehung abdecken, derart, dass ein Prozess, Verfahren, Produkt oder Vorrichtung, das eine Liste von Elementen umfasst, hat, aufweist, enthält, nicht nur diese Elemente aufweist, sondern auch andere Elemente aufweisen kann, die nicht ausdrücklich aufgelistet sind oder einem solchen Prozess, Verfahren, Produkt oder Vorrichtung inhärent sind. Ein Element, dem „umfasst ... ein“, „hat... ein“, „aufweist ... ein“ oder „enthält ...ein“ vorausgeht, schließt ohne weitere Einschränkungen die Existenz zusätzlicher identischer Elemente in dem Prozess, dem Verfahren, dem Produkt oder der Vorrichtung, die das Element umfasst, hat, aufweist oder enthält, nicht aus. Die Begriffe „ein“ und „eine“ sind als eine oder mehrere definiert, sofern es hierin nicht ausdrücklich anders angegeben wird. Die Begriffe „im Wesentlichen“, „im Allgemeinen“, „ungefähr“, „etwa“ oder jede andere Version davon sind so definiert, dass sie von einem Fachmann auf diesem Gebiet nahekommend verstanden werden, und in einer nicht-einschränkenden Ausführungsform ist der Ausdruck definiert als innerhalb von 10%, in einer weiteren Ausführungsform als innerhalb von 5%, in einer weiteren Ausführungsform als innerhalb von 1% und in einer weiteren Ausführungsform als innerhalb von 0,5%. Der Ausdruck „gekoppelt“, wie er hierin verwendet wird, ist als verbunden definiert, jedoch nicht notwendigerweise direkt und nicht notwendigerweise mechanisch. Eine Vorrichtung oder eine Struktur, die auf eine bestimmte Art „ausgeführt“ ist, ist zumindest auch so ausgeführt, kann aber auch auf Arten ausgeführt sein, die nicht aufgeführt sind.
Es versteht sich, dass einige Ausführungsformen von einem oder mehreren generischen oder spezialisierten Prozessoren (oder „Verarbeitungsgeräten“) wie Mikroprozessoren, digitale Signalprozessoren, kundenspezifische Prozessoren und Field-Programmable-Gate-Arrays (FPGAs) und einmalig gespeicherten Programmanweisungen (einschließlich sowohl Software als auch Firmware) umfasst sein können, die den einen oder die mehreren Prozessoren steuern, um in Verbindung mit bestimmten Nicht-Prozessorschaltungen einige, die meisten oder alle der hierin beschriebenen Funktionen des Verfahrens und/oder der Vorrichtung zu implementieren. Alternativ können einige oder alle Funktionen durch eine Zustandsmaschine implementiert sein, die keine gespeicherten Programmanweisungen aufweist, oder in einer oder mehreren anwendungsspezifischen integrierten Schaltungen (ASICs), in denen jede Funktion oder einige Kombinationen von bestimmten Funktionen als benutzerdefinierte Logik implementiert sind. Natürlich kann eine Kombination der beiden Ansätze verwendet werden.
Darüber hinaus kann eine Ausführungsform als ein computerlesbares Speichermedium implementiert sein, auf dem computerlesbarer Code gespeichert ist, um einen Computer (der zum Beispiel einen Prozessor umfasst) zu programmieren, um ein Verfahren auszuführen, wie es hierin beschrieben und beansprucht ist. Beispiele solcher computerlesbaren Speichermedien weisen eine Festplatte, eine CD-ROM, eine optische Speichervorrichtung, eine magnetische Speichervorrichtung, einen ROM (Nur-Lese-Speicher), einen PROM (programmierbarer Nur-Lese-Speicher), einen EPROM (löschbarer programmierbarer Nur-Lese-Speicher), einen EEPROM (elektrisch löschbarer programmierbarer Nur-Lese-Speicher) und einen Flash-Speicher auf, sind aber nicht hierauf beschränkt auf. Ferner wird davon ausgegangen, dass ein Durchschnittsfachmann, ungeachtet möglicher signifikanter Anstrengungen und vieler Designwahlen, die zum Beispiel durch verfügbare Zeit, aktuelle Technologie und wirtschaftliche Überlegungen motiviert sind, ohne Weiteres in der Lage ist, solche Softwareanweisungen und -programme und ICs mit minimalem Experimentieren zu generieren, wenn er durch die hierin offenbarten Konzepte und Prinzipien angeleitet wird.
Die Zusammenfassung der Offenbarung wird bereitgestellt, um es dem Leser zu ermöglichen, schnell das Wesen der technischen Offenbarung zu ermitteln. Sie wird mit dem Verständnis bereitgestellt, dass sie nicht zur Auslegung oder Einschränkung des Umfangs oder der Bedeutung der Ansprüche verwendet wird. Ferner kann der vorangehenden detaillierten Beschreibung entnommen werden, dass verschiedene Merkmale in verschiedenen Ausführungsformen zum Zwecke der Verschlankung der Offenbarung zusammengefasst sind. Diese Art der Offenbarung ist nicht so auszulegen, dass sie die Absicht widerspiegelt, dass die beanspruchten Ausführungsformen mehr Merkmale erfordern, als ausdrücklich in jedem Anspruch angegeben sind. Vielmehr ist es so, wie die folgenden Ansprüche zeigen, dass der erfinderische Gegenstand in weniger als allen Merkmalen einer einzigen offenbarten Ausführungsform liegt. Somit werden die folgenden Ansprüche hiermit in die detaillierte Beschreibung inkorporiert, wobei jeder Anspruch für sich als ein separat beanspruchter Gegenstand steht.

Claims

Verfahren in einer Datenerfassungsvorrichtung zum Dekodieren von räumlich in Beziehung stehenden Zeichen, wobei das Verfahren umfasst: Steuern eines Bildsensors an einer Bildgebungssteuerung, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Erkennen, an der Bildgebungssteuerung, von Bildpositionen von jedem der Zeichen; an der Bildgebungssteuerung für jedes einer Vielzahl von Zeichen: Bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf das Bestimmen, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, Präsentieren (i) von Werten, die aus den Zeichen in dem Paar dekodiert werden, und (ii) eines Indikators, dass die dekodierten Werte in Beziehung stehen.
Verfahren nach Anspruch 1, ferner umfassend: als Reaktion auf das Bestimmen, dass ein Zeichen nicht die vordefinierte räumliche Beziehung aufweist, Präsentieren, an der Bildgebungssteuerung, eines aus dem Zeichen dekodierten Wertes ohne den Indikator.
Verfahren nach Anspruch 1, wobei das Präsentieren der Werte und des Indikators das Steuern eines Displays der Datenerfassungsvorrichtung zur Darstellung der Werte und des Indikators umfasst.
Verfahren nach Anspruch 1, wobei die Bildpositionen Begrenzungsboxen enthalten.
Verfahren nach Anspruch 4, wobei das Bestimmen, ob die Bildpositionen der Zeichen in dem Paar die vordefinierte räumliche Beziehung aufweisen, umfasst: Auswählen, an der Bildgebungssteuerung, einer vordefinierten Kante jeder Begrenzungsbox des Paares von Zeichen; und Bestimmen, ob die Kanten im Wesentlichen kollinear sind.
Verfahren nach Anspruch 5, wobei das Bestimmen, ob die Kanten im Wesentlichen kollinear sind, umfasst: Zusammenfügen der Kanten an der Bildgebungssteuerung, um ein Viereck zu erzeugen; Bestimmen eines Oberflächenbereichs des Vierecks; und Bestimmen, ob der Oberflächenbereichs des Vierecks einen Schwellenwert überschreitet, wobei ein Oberflächenbereichs, der den Schwellenwert überschreitet, anzeigt, dass die Kanten nicht kollinear sind.
Verfahren nach Anspruch 1, wobei jedes Zeichen eine Länge und eine Höhe aufweist; und wobei die räumliche Beziehung mindestens eines ist von: (i) die Längen des Paares von Zeichen sind im Wesentlichen kollinear, und (ii) die Höhe des Paares von Zeichen ist im Wesentlichen kollinear.
Verfahren nach Anspruch 1, ferner umfassend das Auswählen der Zeichenpaare an der Bildverarbeitungssteuerung durch: Abrufen einer Konfigurationseinstellung, die erste und zweite Typen von Zeichen definiert, Dekodieren der Zeichen, um die dekodierten Werte zu erhalten; Auswählen eines primären Zeichens mit einem dekodierten Wert, das dem ersten Typ entspricht; und Auswählen, für jedes Paar, jeweiliger sekundärer Zeichen mit dekodierten Werten, die dem zweiten Typ entsprechen.
Verfahren nach Anspruch 8, wobei die Typen von Zeichen vordefinierte Zeichenketten umfassen.
Datenerfassungsvorrichtung, umfassend: ein Datenerfassungsmodul mit einem Bildsensor; eine Bildgebungssteuerung, die mit dem Datenerfassungsmodul verbunden ist, wobei die Bildgebungssteuerung konfiguriert ist zum: Steuern des Bildsensors, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Erkennen von Bildpositionen von jedem der Zeichen; für jedes einer Vielzahl von Zeichen: Bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf das Bestimmen, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, Präsentieren (i) von Werten, die aus den Zeichen in dem Paar dekodiert werden, und (ii) eines Indikators, dass die dekodierten Werte in Beziehung stehen.
Datenerfassungsvorrichtung nach Anspruch 10, wobei die Bildgebungssteuerung ferner konfiguriert ist zum: als Reaktion auf das Bestimmen, dass ein Zeichen nicht die vordefinierte räumliche Beziehung aufweist, Präsentieren eines aus dem Zeichen dekodierten Wertes ohne den Indikator.
Datenerfassungsvorrichtung nach Anspruch 10, ferner umfassend ein Display; wobei die Bildgebungssteuerung ferner so konfiguriert ist, dass sie das Display so steuert, dass sie die Werte und den Indikator darstellt.
Datenerfassungsvorrichtung nach Anspruch 10, wobei die Bildpositionen Begrenzungsboxen enthalten.
Datenerfassungsvorrichtung nach Anspruch 13, wobei die Bildgebungssteuerung ferner so konfiguriert ist, dass sie bestimmt, ob die Bildpositionen der Zeichen in dem Paar die vordefinierte räumliche Beziehung aufweisen, um: eine vordefinierte Kante jeder Begrenzungsbox des Paares von Zeichen auszuwählen; und zu bestimmen, ob die Kanten im Wesentlichen kollinear sind.
Datenerfassungsvorrichtung nach Anspruch 14, wobei die Bildgebungssteuerung ferner konfiguriert ist, um zu bestimmen, ob die Kanten im Wesentlichen kollinear sind, um: die Kanten zusammenzufügen, um ein Viereck zu erzeugen; einen Oberflächenbereich des Vierecks zu bestimmen; und zu bestimmen, ob der Oberflächenbereich des Vierecks einen Schwellenwert überschreitet, wobei ein Oberflächenbereich, der den Schwellenwert überschreitet, anzeigt, dass die Kanten nicht kollinear sind.
Datenerfassungsvorrichtung nach Anspruch 10, wobei jedes Zeichen eine Länge und eine Höhe hat, und wobei die räumliche Beziehung mindestens eines ist von: (i) die Längen des Paares von Zeichen sind im Wesentlichen kollinear, und (ii) die Höhe des Paares von Zeichen ist im Wesentlichen kollinear.
Datenerfassungsvorrichtung nach Anspruch 10, wobei die Bildgebungssteuerung ferner so konfiguriert ist, dass sie die Zeichenpaare auswählt, um: eine Konfigurationseinstellung abzurufen, die erste und zweite Typen von Zeichen definiert, die Zeichen zu dekodieren, um die dekodierten Werte zu erhalten; ein primäres Zeichen mit einem dekodierten Wert auszuwählen, das dem ersten Typ entspricht; und für jedes Paar jeweilige sekundäre Zeichen mit dekodierten Werten auszuwählen, die dem zweiten Typ entsprechen.
Datenerfassungsvorrichtung nach Anspruch 17, wobei die Typen von Zeichen vordefinierte Zeichenketten umfassen.
Nicht-transitorisches computerlesbares Medium, das computerlesbare Befehle speichert, die von einer Bildgebungssteuerung einer Datenerfassungsvorrichtung ausgeführt werden können, um: einen Bildsensor der Datenerfassungsvorrichtung zu steuern, um ein Bild zu erfassen, das eine Vielzahl von Zeichen enthält; Bildpositionen von jedem der Zeichen zu erkennen; für jedes aus einer Vielzahl von Zeichenpaaren: zu bestimmen, ob die Bildpositionen der Zeichen in dem Paar eine vordefinierte räumliche Beziehung haben; und als Reaktion auf das Bestimmen, dass die Zeichen in dem Paar die vordefinierte räumliche Beziehung haben, (i) Werte, die aus den Zeichen in dem Paar dekodiert werden, und (ii) einen Indikator, dass die dekodierten Werte in Beziehung stehen, zu präsentieren.