Verfahren und Vorrichtung zur Identifizierung von Gegenständen

Abstract

 Die Erfindung betrifft ein Verfahren und Vorrichtungen zur Identifizierung von Gegenständen (2) mit Hilfe eines bildverarbeitenden Systems (1) mit mindestens einem optischen Sensor (4,17) und einer elektronischen Auswertevorrichtung (10) mit Bildspeicher (11) und Prozessor (12).
Um auch deformierte und verschmutzte Gegenstände (2) in kurzer Zeit (wesentlich kürzer als 1 Sekunde) zu erkennen, schlägt die Erfindung vor, die mit dem optischen Sensor (4,17) aufgenommenen Bilder auf für den jeweiligen Gegenstandstyp charakteristische deformationsinvariante Parameter zu analysieren und dann durch Vergleich mit entsprechenden gespeicherten Werten auf den Gegenstand zu schließen. Die deformationsinvarianten Parameter werden vorher mit Hilfe eines Eichprozesses, der für jeden Gegenstandstyp unterschiedlich sein kann, bestimmt. Zur Ermittlung der verschiedenen Geometriedaten des zu identifizierenden Gegenstandes muß dieser aus zwei (oder mehr), möglichst orthogonalen Richtungen bei unterschiedlicher Beleuchtung erfaßt werden.

Beschreibung

[0001] Die Erfindung betrifft ein Verfahren zur Identifizierung von Gegenständen, wie es im Oberbegriff des Anspruchs 1 näher definiert ist. Die Erfindung bezieht sich ferner auf Vorrichtungen zur Ausführung eines derartigen Verfahrens.

[0002] Aus der DE 35200486 C2 ist ein Verfahren zur Sortierung von Kunststoffhohlkörpern, insbesondere Hausmüll, mit Hilfe eines Bilderkennungssystems bekannt, bei dem die zu sortierenden Gegenstände mit einer Kamera aufgenommen, zwischengespeichert und nach Form und Farbe durch Vergleich mit entsprechenden gespeicherten Mustern analysiert werden.

[0003] Nachteilig bei diesem bekannten Verfahren ist vor allem, daß bei einem Vergleich der gespeicherten Muster und der zu identifizierenden Gegenstände letztere häufig fehlerkannt werden, wenn diese deformiert und/oder stark verschmutzt sind.

[0004] Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren sowie Vorrichtungen der eingangs erwähnten Art derart weiterzuentwickeln, daß auch deformierte und verschmutzte Gegenstände in kurzer Zeit (wesentlich kürzer als 1 Sekunde) erkannt werden.

[0005] Diese Aufgabe wird erfindungsgemäß durch die Merkmale des kennzeichnenden Teils des Anspruchs 1 gelöst.

[0006] Weitere besonders vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus den Merkmalen der Unteransprüche.

[0007] Die Ansprüche 4 bis 6 offenbaren besonders vorteilhafte Vorrichtungen zur Durchführung des erfindungsgemäßen Verfahrens.

[0008] Der Erfindung liegt also im wesentlichen der Gedanke zugrunde, die aufgenommenen Bilder auf für den jeweiligen Gegenstandstyp charakteristische deformationsinvariante Parameter durch Geometrie- und Transparenzmessungen zu analysieren und dann durch Vergleich mit entsprechenden gespeicherten Werten auf den Gegenstand zu schließen.

[0009] Die deformationsinvarianten Parameter werden über einen Eichprozeß, der für jeden Gegenstandstyp unterschiedlich sein kann, bestimmt (z.B. kann aus dem näherungsweise ermittelten Dosenvolumen einer Aluminiumdose und dem Winkel, den der Boden relativ zur Längsachse der Dose besitzt, auf den Durchmesser des (runden) Bodens der Dose geschlossen werden, da sich bei Alu-Dosen die Böden praktisch nicht deformieren). Der Durchmesser des Dosenbodens und eventuell ergänzender Informationen (z.B. Farbe und Transparenz) definieren dann relativ gut den zu sortierenden Gegenstand.

[0010] Für die erfindungsgemäße Vorrichtung ist wesentlich, daß der zu identifizierende Gegenstand aus zwei (oder mehr), möglichst orthogonalen Richtungen bei unterschiedlicher Beleuchtung erfaßt wird, um Transparenz und die diversen Geometriedaten, wie Länge, Breite, Winkel zwischen Boden und Seitenwand, Bodendurchmesser, Knickwinkel oder Volumen zu erhalten.

[0011] Weitere Einzelheiten und Vorteile der Erfindung ergeben sich aus den nachfolgend mit Hilfe von Figuren beschriebenen Ausführungsbeispielen. Es zeigen:

Fig.1 schematisch ein erstes Ausführungsbeispiel der Erfindung mit nur einem optischen Sensor; und

Fig. 2 ein weiteres Ausführungsbeispiel mit zwei optischen Sensoren.

[0012] In Fig.1 ist mit 1 ein bildverarbeitendes System bezeichnet, mit dem Gegenstände 2, die beispielsweise auf einem Fließband 3 befördert werden, erkannt werden. Nach der Identifizierung der Gegenstände 2 können diese dann sortiert werden (zur Durchführung der Sortierung vgl. auch die obengenannte DE 35204866 C2).

[0013] Das bildverarbeitende System 1 besteht im wesentlichen aus einem optischen Sensor 4, z.B. einer Farbbild-Zeilenkamera mit nachgeschalteter Elektronik 5, einer Lichtquelle 6 und einem Spiegel 7. Lichtquelle 6 und Spiegel 7 sind derart angeordnet, daß zwischen ihnen die zu identifizierenden Gegenstände 2 hindurchbewegt werden.

[0014] Die Elektronik 5 enthält beispielsweise einen Verstärker 8, dem ein Analog-/Digitalwandler 9 und eine Auswertevorrichtung 10 nachgeschaltet ist. Die Auswertevorrichtung 10, die einen Bildspeicher 11 und einen Prozessor 12 enthält, ist mit einer Anzeigenvorrichtung 13 verbunden.

[0015] Der optische Sensor 4 schaut von oben auf den mit Auflicht beleuchteten Gegenstand 2 (die entsprechende Lichtquelle wurde in Fig.1 aus Gründen einer besseren Übersicht weggelassen), so daß die an dem Gegenstand 2 gestreuten und reflektierten Lichtstrahlen 14 in den Sensor 4 gelangen. Gleichzeitig wird der Gegenstand 2 seitlich mit der Lichtquelle 6 angestrahlt, so daß die entsprechenden durch den Gegenstand 2 gelangenden Lichtstrahlen 15 über die Spiegel 7 als Lichtstrahlen 16 in das Bildfeld des Sensors 4 eingeblendet werden.

[0016] Im folgenden wird näher auf die Funktionsweise der erfindungsgemäßen Vorrichtung eingegangen:

Eichung

[0017] Der eigentlichen Echtzeiterkennung ist das Eichverfahren vorgeschaltet. Dieses dient der Erfassung der systematischen Einflüsse des Deformations- und Bruchverhaltens auf die Form, Farbe und Transparenz eines Gegenstandes 2, wobei eine repräsentative Stichprobe von deformierten Gegenständen 2 für die Eichung vorliegen muß.

[0018] Generell besitzen alle zu untersuchenden Gegenstände 2 ein spezifisches Deformations- und Bruchverhalten. D.h., Böden, Deckel und durch Versteifungsrippen oder Waben gestärkte Oberflächenteile deformieren sich wenig, wohingegen an Knickkanten oder schwach gewölbten gleichmäßigen Flächen zuerst und gehäuft Deformationen auftreten. Ebenso bestimmt die Elastizität des Materials den Verformungsverlauf. So entstehen bei verschiedenen Kunststoffen (z.B. Polypropylen bzw. Polyethylen) gerade bzw. kurvige Risse beim Bruch.

[0019] Die Gegenstände 2 werden manuell gemäß ihrem Deformationsgrad und Objekttyp sortiert und dann die auch im Echtzeitbetrieb ermittelten Größen (vergleiche unten) berechnet. Die Zuordnung zwischen Deformationsgrad bzw. Objekttyp und den gemessenen Parametern werden in der Auswertevorrichtung 10 gespeichert. Die entstehenden Zuordnungstabellen können interpoliert werden, um zur Speicherersparnis als geschlossene Funktion abgelegt zu werden. In der Echtzeitphase werden in die Umkehrfunktionen die gemessenen Parameterwerte eingesetzt, um den Deformationsgrad und den Objekttyp zu bestimmen.

Echtzeitauswertung

[0020] Alle Größen der Echtzeitauswertung werden sowohl für die Aufals auch für die Seitenansicht jeden Gegenstandes 2 berechnet. Beide Ansichten können mit der in Fig.1 dargestellten Sensoranordnung gleichzeitig gewonnen werden.

[0021] Nach der Bildaufnahme werden im ersten Schritt durch passende Filterung in der Auswertevorrichtung 10 die Grauwertkanten bestimmt. Die Außenkontur und innerhalb der Kontur liegende Kanten werden dann getrennt verkettet. Zur Beschleunigung dieses Schrittes kann ein festverdrahtetes Rechenwerk der Auswertevorrichtung 10 verwendet werden.

[0022] Mit einem weiteren Rechenwerk der Auswertevorrichtung 10 werden die von der Farbkamera 4 stammenden Signale in eine HSI Darstellung transformiert und dann die Farbkanten ausgefiltert und verkettet. Damit werden die Videodaten in Echtzeit auf ihre wesentlichen Anteile (Grauwert- und Farbkanten) reduziert.

[0023] Die einzelnen Kantenlisten werden dann über ein erstes Kommunikationsnetzwerk an in der Auswertevorrichtung enthaltene Mikrorechner verteilt, von denen jeder nur wenige solcher Listen bearbeitet.

[0024] Für jede Kante im Bild werden mindestens die folgenden Größen berechnet: Farbwert, Sättigung, eingeschlossene Fläche, Momente der eingeschlossenen Fläche, mittlere Krümmung, Länge, Drehlage, relative Lage zur Außenkontur. Bei offenen Kantenzügen werden je nach Bedarf nur die kantenbezogenen Größen berechnet oder sie werden (durch Verbindung von Anfangs- und Endpunkt) in geschlossene Kantenzüge überführt, um auch die flächenbezogenen Größen berechnen zu können.

[0025] Innerhalb der Außenkontur wird näherungsweise das Volumen bestimmt durch Multiplikation der Grundflächentiefe mit der durch die Seitenansicht ermittelten Höhe. Die Transparenz wird aus dem durchgelassenen Lichtanteil der Seitenbeleuchtung bestimmt.

[0026] Die ermittelten Größen werden über ein weiteres Kommunikationsnetzwerk, das nicht notwendigerweise physikalisch vom ersten verschieden sein muß, einem zentralen Auswerteprozessor 12 der Auswertevorrichtung 10 zugeleitet, der die bei der Eichung bestimmten Umkehrfunktionen berechnet und damit die Erkennung durchführt.

[0027] Anstatt die Durchlicht- und Auflichtmessung mit nur einem optischen Sensor 4 durchzuführen, kann auch eine Vorrichtung mit zwei getrennten Sensoren verwendet werden. Dieses ist in Fig.2 dargestellt, wobei der zu identifizierende Gegenstand 2 aus Gründen einer besseren Übersicht weggelassen ist:

Die Auflichtmessung erfolgt wiederum mit der Zeilenkamera 4. Für die Durchlichtmessung ist hingegen statt des in Fig.1 vorgesehenen Spiegels ein separater optischer Sensor (Kamera) 17 vorgesehen. Die Sensorsignale werden einer Elektronik zugeführt, die im wesentlichen der in Fig.1 mit 5 bezeichneten Elektronik entspricht. Lediglich die analogen Eingangssignale können separat verstärkt und in entsprechende digitale Werte umgewandelt werden. Die weitere Bearbeitung der Signale durch die Auswertevorrichtung 10 ist dann identisch wie oben beschrieben.

Bezugszeichenliste

[0028] 

1 bildverarbeitendes System

2 Gegenstand

3 Fließband

4 optischer Sensor, Kamera

5 Elektronik

6 Lichtquelle

7 Spiegel

8 Verstärker

9 Analog-/Digitalwandler

10 Auswertevorrichtung

11 Bildspeicher

12 Prozessor

13 Anzeigenvorrichtung

14 Lichtstrahlen

15,16 Lichtstrahlen

17 optischer Sensor, Kamera

18 Lichtquelle

19 Lichtstrahlen

Ansprüche

1. Verfahren zur Identifizierung von Gegenständen (2) mit Hilfe eines bildverarbeitenden Systems (1), wobei die Gegenstände (2) durch mindestens einen bildgebenden optischen Sensor (4,17) erfaßt, die entsprechenden Sensorsignale digitalisiert und die digitalen Signalwerte an eine elektronische Auswertevorrichtung (10) mit Bildspeicher (11) und Prozessor (12) weitergeleitet werden, und wobei die gemessenen und weiterverarbeiteten Bildsignale mit entsprechenden gespeicherten Signalwerten verglichen werden, dadurch gekennzeichnet, daß von den Gegenständen (2) jeweils mindestens eine Auflicht- und eine Durchlichtmessung aus unterschiedlichen Richtungen vorgenommen wird, daß aus den entsprechenden Bildsignalwerten die Transparenz der Gegenstände (2) und charakteristische geometrische Daten, wie Länge, Breite, Volumen, Knickwinkel etc., ermittelt werden, und daß aus diesen Werten für die Gegenstände (2) charakteristische deformationsinvariante Größen bestimmt und mit den aufgrund einer Eichmessung bestimmten und gespeicherten Werten verglichen werden.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß zur Ermittlung der deformationsinvarianten Größen zusätzlich zur Transparenz und den charakteristischen geometrischen Daten auch die Farbe der Gegenstände (2) herangezogen wird.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die Messungen mit einem einzigen optischen Sensor (2) durchgeführt werden.

4. Vorrichtung zur Durchführung des Verfahrens nach einem oder mehreren der Ansprüche 1 bis 3, gekennzeichnet durch die Merkmale:

a) das bildverarbeitende System (1) weist lediglich einen optischen Sensor (4) auf;

b) als optischer Sensor (4) ist eine Farbbildkamera vorgesehen, die den Gegenstand (2) in Auflicht betrachtet;

c) es ist eine Lichtquelle (6) und ein Spiegel (7) vorgesehen, zwischen denen sich der zu identifizierende Gegenstand (2) befindet;

d) der Spiegel (7) ist in Bezug auf den optischen Sensor (4) derart angeordnet, daß die durch den Gegenstand (2) hindurchgehenden Lichtstrahlen (15) der Lichtquelle (6) in das Bildfeld des optischen Sensors (4) eingeblendet werden.

5. Vorrichtung nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß zur Auflichtmessung ein erster optischer Sensor (4) und zur Durchlichtmessung ein zweiter optischer Sensor (17) vorgesehen ist, der etwa senkrecht zum ersten optischen Sensor (4) angeordnet ist, und daß sich der zu bestimmende Gegenstand (2) zwischen dem zweiten optischen Sensor (17) und der Lichtquelle (6) befindet.

6. Vorrichtung nach Anspruch 5, dadurch gekennzeichnet, daß der erste optische Sensor (4) eine Farbbildkamera ist.

Zeichnung