DE102008029952A1 - Method and device for detecting transport containers - Google Patents
Method and device for detecting transport containers Download PDFInfo
- Publication number
- DE102008029952A1 DE102008029952A1 DE102008029952A DE102008029952A DE102008029952A1 DE 102008029952 A1 DE102008029952 A1 DE 102008029952A1 DE 102008029952 A DE102008029952 A DE 102008029952A DE 102008029952 A DE102008029952 A DE 102008029952A DE 102008029952 A1 DE102008029952 A1 DE 102008029952A1
- Authority
- DE
- Germany
- Prior art keywords
- image data
- list
- pattern
- data list
- feature
- 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.)
- Withdrawn
Links
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
- B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
- B07C5/34—Sorting according to other particular properties
- B07C5/3404—Sorting according to other particular properties according to properties of containers or receptacles, e.g. rigidity, leaks, fill-level
-
- 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
- B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
- B07C5/34—Sorting according to other particular properties
- B07C5/342—Sorting according to other particular properties according to optical properties, e.g. colour
- B07C5/3422—Sorting according to other particular properties according to optical properties, e.g. colour using video scanning devices, e.g. TV-cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Medical Informatics (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Image Analysis (AREA)
- Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
Abstract
Vorgeschlagen wird ein Verfahren zum Erkennen von Transportbehältnissen, insbesondere von Getränkekästen und/oder -flaschen, die jeweils mit mindestens einer grafischen Kennzeichnung versehen sind. Dabei wird von der grafischen Kennzeichnung, die z. B. ein Label oder Logo sein kann, eine digitale Bildaufnahme gemacht und daraus eine Bilddatenmatrix erstellt. Aus dieser wird eine Bilddatenliste (PICL) erstellt. Dann wird mittels einer Merkmalslisten-basierten Kreuzkorrelation die Bilddatenliste (PICL) mit einer Musterdatenliste (TMPL) verknüpft, die eine Merkmalsliste für ein optisches Erkennungsmerkmal repräsentiert, um zu prüfen, ob in der grafischen Kennzeichnung das optische Erkennungsmerkmal vorhanden ist. Dieses Verfahren ist besonders gut zur schnellen und sicheren Erkennung von Transportbehältnissen in Leergutrückgabesystemen bzw. -automaten geeignet.Proposed is a method for detecting transport containers, in particular beverage crates and / or bottles, each of which is provided with at least one graphical identifier. It is of the graphic designation, the z. B. may be a label or logo, made a digital image capture and created an image data matrix. From this an image data list (PICL) is created. Then, by means of a feature list-based cross-correlation, the image data list (PICL) is linked to a pattern data list (TMPL) representing an optical recognition feature feature list to check whether the visual recognition feature is present in the graphic label. This method is particularly well suited for the fast and secure detection of transport containers in reverse vending machines or automatic machines.
Description
Die Erfindung betrifft ein Verfahren zum Erkennen von Transportbehältnissen gemäß dem Oberbegriff des Anspruchs 1 sowie eine das Verfahren ausführende Vorrichtung.The The invention relates to a method for detecting transport containers according to the generic term of claim 1 and a method performing the device.
Insbesondere betrifft die Erfindung ein Verfahren zum Erkennen von Transportbehältnissen in Gestalt von Getränkekästen und sonstigem Leergut sowie eine Vorrichtung in Gestalt eines Leergutrückgabesystems.Especially The invention relates to a method for detecting transport containers in the form of beverage boxes and other empties and a device in the form of an empties return system.
Bei der optischen Erkennung von Transportbehältnissen, wie sie insbesondere in Leergutrückgabesystemen durchgeführt wird, kommen üblicherweise Kameras und Bildverarbeitungssysteme zum Einsatz, die grafische Kennzeichnungen, wie z. B. Schriftzüge, Bildelemente bzw. sog. Labels, mit denen die Transportbehältnisse versehen sind, erkennen sollen. Dazu machen die Kameras fotografische Aufnahmen, die dann in der Bildverarbeitung anhand von Mustererkennung ausgewertet werden, um die jeweilige Kennzeichnung, im weiteren auch kurz Logo genannt, eindeutig zu erkennen. Insbesondere für die zuverlässige Klassifizierung von Getränkekästen, die sich häufig nur durch das jeweilige Logo unterscheiden, ist es erforderlich, dass das jeweilige Logo sicher und eindeutig erkannt wird.at the optical detection of transport containers, as in particular in empties return systems carried out will come, usually Cameras and image processing systems are used, the graphic Markings, such. B. lettering, pixels or so-called. Detect labels that are provided with the transport containers should. To do this, the cameras take photographs, which then be evaluated in the image processing by means of pattern recognition, to the respective marking, in the following short also called logo, clearly recognizable. Especially for the reliable classification of beverage boxes that often differ only by the particular logo, it is necessary that the respective logo is recognized safely and clearly.
Anhand
der
Die
The
Üblicherweise basiert die Erkennung solcher Logos auf der Verwendung von Abstandsmaßen oder neuronalen Netzen, die zuvor berechnete Merkmale auswerten. Jedoch stoßen diese Verfahren an ihre Grenzen, wenn die Logos bzw. Kennzeichnungen verschiedener Eigentümer sich sehr ähnlich sind. Insbesondere hier kommt es darauf an, klar unterscheidbare Erkennungsmerkmale zu finden. Dazu könnten Kreuzkorrelationsverfahren verwendet werden, um in den Bildaufnahmen nach eindeutigen Erkennungsmerkmalen zu suchen. Jedoch sind herkömmliche Kreuzkorrelationsverfahren sehr rechenintensiv und können nicht ohne erheblichen Aufwand zeitnah oder gar in Echtzeit durchgeführt werden. Somit sind die herkömmlichen Verfahren nicht für den Einsatz in Automatensystemen, wie z. B. Leergutrückgabesystemen geeignet.Usually the recognition of such logos is based on the use of distance measurements or neural networks that evaluate previously calculated features. however bump these methods to their limits when the logos or markings different owners are very similar. In particular, here it depends, clearly distinguishable recognition features to find. Could do this Cross-correlation methods are used to capture in the image to search for unique recognition features. However, conventional ones are Cross-correlation method very compute-intensive and can not be carried out promptly or even in real time without considerable effort. Thus, the conventional ones Not for the use in automatic systems, such. B. Empties return systems suitable.
Wünschenswert wäre es, ein Verfahren zum Erkennen von Transportbehältnissen zu haben, das schnell ausgeführt werden kann und somit auch für zeitkritische Einsatzfälle geeignet ist. Insbesondere werden ein kostengünstig zu realisierendes Verfahren und eine entsprechende Vorrichtung gesucht, mit denen eine schnelle und zuverlässige Suche nach eindeutigen Erkennungsmerkmalen ermöglicht wirdDesirable would it be, to have a method of detecting transport containers that quickly accomplished can be and therefore also for time-critical applications suitable is. In particular, a process to be implemented cost-effectively and a corresponding device was sought, with which a fast and reliable Search for unique recognition features is enabled
Daher ist es Aufgabe der vorliegenden Erfindung, die oben genannten Probleme des Standes der Technik vorteilhaft zu überwinden. Insbesondere soll eine schnell arbeitende und technisch gut zu realisierende Lösung zur optischen Erkennung von Transportbehältnissen vorgeschlagen werden.Therefore It is an object of the present invention to solve the above problems Of the prior art overcome advantageous. In particular, should a fast working and technically easy to implement solution for optical detection of transport containers are proposed.
Gelöst wird die Aufgabe durch ein Verfahren mit den Merkmalen des Anspruchs 1 und ebenso durch eine Vorrichtung mit den Merkmalen des nebengeordneten Anspruchs.Is solved the object by a method having the features of the claim 1 and also by a device with the characteristics of the sibling Claim.
Demnach wird vorgeschlagen, dass zumindest von dem Teil des Transportbehältnisses, der mit der grafischen Kennzeichnung versehen ist, eine digitale Bildaufnahme gemacht wird, dass mittels der digitalen Bildaufnahme oder einer Bildverarbeitung davon eine Bilddatenmatrix erstellt wird, dass aus der Bilddatenmatrix eine Bilddatenliste erstellt wird, und dass mittels einer Merkmalslisten-basierten Kreuzkorrelation die Bilddatenliste mit einer Musterdatenliste verknüpft wird, die eine Merkmalsliste für ein optisches Erkennungsmerkmal repräsentiert, um zu prüfen, ob in der grafischen Kennzeichnung das optische Erkennungsmerkmal vorhanden ist.Therefore it is proposed that at least the part of the transport container, which is provided with the graphic identification, a digital one Image capture is done by means of digital image capture or an image processing thereof creates an image data matrix is that creates an image data list from the image data matrix and that by means of a feature list-based cross-correlation the image data list is linked to a pattern data list, the one feature list for represents an optical recognition feature to check whether the visual identification feature is present in the graphic designation is.
Es wird also durch eine Merkmalslisten-basierte Kreuzkorrelation geprüft, ob das jeweilige Transportbehältnis eine grafische Kennzeichnung trägt, die ein Erkennungsmerkmal aufweist, dass dem einer Mustervorlage (Template) entspricht. Die Mustervorlage bzw. die davon extrahierte und erzeugte Musterdatenliste kann beispielsweise aus einem besonders prägnanten und sicher identifizierbaren Teilbereich des Labels LBL gewonnen werden, wie z. B. dem Wappen eines Brauereilogos oder dergleichen. Die Musterdatenliste entspricht dabei einer für die Mustervorlage (Template) typischen Merkmalsliste, die im Rahmen einer Merkmalslistenbasierte Kreuzkorrelation verwendet werden kann. Die erzeugte Bilddatenliste wiederum entspricht einer sehr stark datenreduzierten Repräsentanz der digitalen Bildaufnahme des jeweiligen Logos und wird im Rahmen der Merkmalslistenbasierten Kreuzkorrelation direkt mit der Musterdatenliste verknüpft.It is therefore checked by a feature list-based cross-correlation, whether the respective transport container carries a graphic marking, having a recognition feature that of a template (Template) corresponds. The template or its extracted and generated pattern data list, for example, from a particular succinct and certainly identifiable sub-range of the label LBL won be such. B. the coat of arms of a brewery logo or the like. The pattern data list corresponds to one for the template (template) typical feature list that is based on a characteristic list Cross-correlation can be used. The generated image data list again corresponds to a very strongly data-reduced representation the digital image capture of the respective logo and is in the frame the feature list based cross correlation directly with the pattern data list connected.
Dadurch wird eine sehr schnelle und zuverlässige Erkennung und Klassifizierung von Transportbehältnissen, insbesondere von Getränkekästen, erreicht. Die vorgeschlagene Lösung ermöglicht es, die Daten-Verknüpfung sehr stark zu parallelisieren und somit auf mehrere Rechenkerne aufzuteilen. Die Erfindung kann aber auch auf einzelnen Prozessoren oder programmierbaren Schaltkreisen, wie z. B. auf DSPs oder FPGAs, gut implementiert werden und ist somit sehr für den industriellen Einsatz geeignet. Insbesondere können Logos, aber auch andere und durchaus große Bilder, schnell und sicher erkannt werden.As a result, a very fast and reliable detection and classification of transport containers, especially of beverage crates, is achieved. The proposed solution makes it possible to parallelize the data link very much and thus divide it into several cores. The invention can also be applied to individual processors or programmable circuits, such. B. on DSPs or FPGAs, are well implemented and is therefore very suitable for industrial use. In particular, logos, but also other and quite large images can be detected quickly and safely.
Vorteilhafterweise wird aus der Bilddatenmatrix die Bilddatenliste erstellt, indem jeweils nur für solche Koordinaten-Paare der Bilddatenmatrix ein Eintrag in die Bilddatenliste erfolgt, die einen Bildpunkt angeben, der einen Datenwert ungleich Null aufweist.advantageously, the image data list is created from the image data matrix by: only for such Coordinate pairs of the image data matrix an entry in the image data list takes place, which indicate a pixel that does not match a data value Zero.
Es kann vorteilhafterweise mittels der Verknüpfung der Bilddatenliste mit der Musterdatenliste eine Ergebnisdatenmatrix erstellt werden, die gleich ist zu dem Ergebnis aus einer herkömmlichen Kreuzkorrelation der Bilddatenmatrix mit einer Musterdatenmatrix, aus der die Musterdatenliste erstellbar ist. Dabei können die Bilddatenliste und die Musterdatenliste zeilen- oder spaltenweise Eintragungen aufweisen, die jeweils Koordinaten-Paare und mindestens einen zugehörigen Datenwert angeben. In diesem Zusammenhang ist es von Vorteil, wenn die Bilddatenliste insbesondere zeilenweise mit der Musterdatenliste verknüpft wird, indem jeweils von den Koordinatenwerten eines Koordinaten-Paares der Bilddatenliste jeweils die Koordinatenwerte eines Koordinaten-Paares der Musterdatenliste subtrahiert werden, um jeweils ein Koordinaten-Paar in einer bzw. der Ergebnisdatenmatrix zu ermitteln, um dort einen Ergebnisdatenwert einzutragen, der durch Summation von Zwischenergebnissen ermittelt wird, die sich jeweils aus einer Verknüpfung, insbesondere Multiplikation oder absoluter Differenzbildung, des jeweiligen Datenwertes aus der Bilddatenliste mit dem entsprechenden Datenwert aus der Musterdatenliste ergeben.It can advantageously by means of linking the image data list with the pattern data list, a result data matrix are created, the is equal to the result of a conventional cross - correlation of Image data matrix with a pattern data matrix from which the pattern data list is creatable. It can the image data list and the pattern data list in rows or columns Have entries, each pair of coordinates and at least an associated one Specify data value. In this context, it is beneficial if the image data list in particular line by line with the pattern data list connected is determined by taking each of the coordinate values of a pair of coordinates the image data list in each case the coordinate values of a coordinate pair subtracted from the pattern data list by one coordinate pair at a time in one or the result data matrix to determine a result data value there to be entered by summing intermediate results is, each consisting of a shortcut, in particular multiplication or absolute difference, of the respective data value the image data list with the corresponding data value from the pattern data list result.
Außerdem können die Zwischenergebnisse zeitgleich über parallelisierte Rechenwege ermittelt werden und anschließend können die Zwischenergebnisse zur Ermittlung der Ergebnisdatenwerte zusammengeführt, insbesondere addiert, werden.In addition, the Interim results at the same time over Parallelized calculation methods can be determined and then the Intermediate results for determining the result data values merged, in particular be added.
Die Bildverarbeitung zur Erstellung der Bilddatenmatrix umfasst vorzugsweise eine Merkmalsextraktion, insbesondere eine Kantendetektion, der Bilddaten der digitalen Bildaufnahme.The Image processing for creating the image data matrix preferably comprises a feature extraction, in particular an edge detection, of the image data the digital image capture.
Auch kann die Musterdatenliste mittels einer Extraktion von Bilddaten aus einer Mustervorlage für die grafische Kennzeichnung oder aus der jeweils vorliegenden grafischen Kennzeichnung selbst erzeugt werden. In diesem Zusammenhang umfasst die die Erzeugung der Musterdatenliste vorzugsweise mindestens einen der folgenden Schritte:
- – von der Mustervorlage bzw. der grafischen Kennzeichnung selbst wird eine Musteraufnahme gemacht;
- – die Musteraufnahme wird einer Mittelung bzw. Filterung unterzogen;
- – aus der insbesondere gemittelten Musteraufnahme wird mittels einer Kantendetektion ein Merkmalsbild erstellt;
- – aus dem Merkmalsbild wird das Erkennungsmerkmal extrahiert und eine entsprechende Musterbilddatenmatrix erstellt,
- – aus der Musterbilddatenmatrix wird die Musterbilddatenliste erstellt, indem jeweils nur für solche Koordinaten-Paare der Musterbilddatenmatrix ein Eintrag in die Musterbilddatenliste erfolgt, die einen Bildpunkt angeben, der einen Datenwert ungleich Null aufweist.
- - a sample is taken of the template or graphic designation itself;
- The pattern recording is subjected to averaging or filtering;
- - From the particular averaged pattern recording a feature image is created by means of edge detection;
- The identification feature is extracted from the feature image and a corresponding pattern image data matrix is created,
- - From the pattern image data matrix, the pattern image data list is created by an entry into the pattern image data list is only for such coordinate pairs of the pattern image data matrix, which specify a pixel having a data value other than zero.
Die Erfindung wird nun eingehend anhand von Ausführungsbeispielen beschrieben, wobei auf die folgenden beiliegenden schematischen Zeichnungen Bezug genommen wird:The Invention will now be described in detail with reference to exemplary embodiments, with reference to the following accompanying schematic drawings is taken:
Ausgehend
von der in
In
einem später
noch eingehend beschriebenen Schritt
In a later step described in detail
In
einem Schritt
Mit
Hilfe der erzeugten Bilddatenliste PICL und der bereit gestellten
Musterbilddatenliste TMPL wird dann im Schritt
Bevor
auf die Logo-Erkennung mittels Merkmalslisten-basierter Kreuzkorrelation
näher eingegangen
wird, soll hier zunächst anhand
der
Diese kann im Rahmen der Installation der
erfindungsgemäßen Vorrichtung,
die vorzugsweise ein Leergutrückgabesystem
ist, einmalig oder auch nur von Zeit zur Zeit durchgeführt werden
und erfolgt z. B. im Verfahrenschritt
This can in the context of installation of the device according to the invention, which is preferably an empties return system, be carried out once or only from time to time and takes place for. B. in the process step
Zunächst wird
im Teilschritt
Dann
wird im Teilschritt
In
einem nächsten
Teilschritt
Um
die spätere
Erkennung von Getränkekästen anhand
einer Merkmalslisten-basierten Kreuzkorrelation durchführen zu
könnnen,
wird das Musterbild TMP bzw. seine entsprechende Musterbilddatenmatrix
TMPD in eine erfindungsgemäße Listenform
gebracht und als Musterdatenliste TMPL bereit gestellt. Dieser Vorgang
wird noch eingehender anhand der
Zunächst soll
anhand der
In der
In the
Allerdings
erfordert die in
Gemäß der vorliegenden
Erfindung wird hier nun eine wesentlich schnellere Verknüpfung in
Form einer Merkmalslisten-basierten Kreuzkorrelation vorgeschlagen,
die im Schritt
Zunächst wird die Bilddatenmatrix
PICD in eine Listenform gebracht und in eine Bilddatenliste PICL
umgewandelt. Jede Zeile der Bilddatenliste PICL enthält folgende
Angaben: Die X- und Y-Koordinaten für einen Bildpunkt und den dort
angegebenen Datenwert Wb. Dabei werden nur solche Koordinaten-Paare
in die Liste PICL eingetragen, die einen Datenwert Wb ungleich Null
aufweisen. Somit ergibt sich, ohne jeglichen Verlust an Information,
eine wesentlich kleinere Datenmenge.According to the present invention, a much faster link in the form of a feature list-based cross-correlation is now proposed here, which in step
First, the image data matrix PICD is brought into a list form and converted into an image data list PICL. Each line of the image data list PICL contains the following information: The X and Y coordinates for a pixel and the data value Wb indicated there. Only those coordinate pairs which have a data value Wb other than zero are entered in the list PICL. This results in a much smaller amount of data without any loss of information.
Dasselbe wurde zuvor mit der Musterbilddatenmatrix TMPD durchgeführt, die somit in Form einer kurzen Musterdatenbildliste TMPL vorliegt, wobei dort ebenfalls nur Datenwerte Wh ungleich Null aufgelistet sind.The same thing was previously performed with the pattern image data matrix TMPD, the thus in the form of a short pattern data image list TMPL, where there also only data values Wh not equal to zero are listed.
Wie
die
Die
Die
Verknüpfung
der beiden Listen PICL und TMPL erfolgt zeilenweise, wobei ausgehend
von der ersten Zeile der Liste PICL, die dortigen Koordinaten X
und Y sowie der Datenwert Wb mit den entsprechenden Angaben aus
der ersten Zeile der Liste TMPL verknüpft werden; dann folgt die
zweite und dritte Zeile der Liste TMPL. Danach geht es mit der zweiten
Zeile der Liste PICL weiter, deren Angaben dann jeweils mit den
Angaben aus der ersten, zweiten und dritten Zeile der Liste TMPL
verknüpft
werden. Dies geht so fort, bis alle Zeilen der Liste PICL mit denen
der Liste TMPL verknüpft
worden sind. Im gezeigten Beispiel hat die Liste PICL 5 Zeilen und
die Liste TMPL 3 Zeilen, so dass insgesamt nur 5 × 3 = 15
Verknüpfungen zu
berechnen sind. Dabei ist hervorzuheben, dass diese Rechenoperationen,
die nachfolgend noch genauer beschrieben werden, parallelisiert
auf mehrere beliebige Rechenkerne verteilt werden können und erst
am Ende die einzelnen Zwischenergebnisse über ein Summationsglied bzw.
Akkumulator zusammengeführt
werden müssen,
was in der Realisierung des vorgeschlagenen Verfahren eine sehr
schnelle und leistungsstarke Bilderkennung bedeutet.The
The combination of the two lists PICL and TMPL is performed line by line, starting from the first line of the list PICL, the local coordinates X and Y and the data Wb are linked to the corresponding information from the first line of the list TMPL; then follows the second and third line of the list TMPL. Then it continues with the second line of the list PICL, whose information is then linked in each case with the information from the first, second and third line of the list TMPL. This continues until all the rows of the list PICL have been linked to those of the list TMPL. In the example shown, the list PICL has 5 lines and the list TMPL has 3 lines, so that in total only 5 × 3 = 15 links have to be calculated. It should be emphasized that these arithmetic operations, which are described in more detail below, can be distributed in parallel to several arbitrary arithmetic cores and only at the end of the individual intermediate results must be merged via a summation element or accumulator, which in the realization of the proposed method is a very fast and powerful image recognition means.
Die
Die neuen Koordinatenwerte Y* und X* ergeben sich durch Subtraktion der jeweiligen Koordinatenwerte aus den Listen, nämlich wie folgt: Y* = Y – Y' und X* = X – X'.The new coordinate values Y * and X * result from subtraction the respective coordinate values from the lists, namely how follows: Y * = Y - Y 'and X * = X - X'.
Im
gezeigten Beispiel nach
Wäre dort bereits ein Datenwert W* ungleich Null eingetragen (was am Anfang des Verfahrens nicht der Fall ist), so würde der Wert W11 als Anteil bzw. Beitrag zum Gesamtergebnis hinzuaddiert werden.Would be there already entered a data value W * not equal to zero (which at the beginning the method is not the case), the value W11 would be used as a proportion or Contribution to the overall result can be added.
Die
insbesondere in
Es
geht dann schrittweise weiter, d. h. dass hier nun, wie in
Daraus ergibt sich, dass in der Ergebnisdatenmatrix RD an der Y*/X*-Position –1/0 das Zwischenergebnis W12 = 20 eingetragen bzw. hinzugefügt werden muss.from that results in that in the result data matrix RD at the Y * / X * position -1/0 the Interim result W12 = 20 entered or added got to.
Die
Die
Die
Durch die hier beschriebene Merkmalslisten-basierte Kreuzkorrelation ist es möglich, auch größere Bildaufnahmen besonders schnell zu verarbeiten. Denn die Merkmalslisten sind nicht im wesentlichen vom Datenumfang der jeweiligen Bildaufnahmen abhängig, sondern vielmehr vom Dateninhalt bzw. davon, ob und wie viele merkmalstypische Bildanteile vorhanden sind. Durch die hier vorgeschlagene Merkmalsextraktion können entsprechend kurze Listen erstellt werden ohne das Korrelationsergebnis negativ zu beeinflussen. Die Merkmalslisten-basierte Kreuzkorrelation selbst ist insbesondere bei kontraststarken und wenig verrauschten Bildern wesentlich schneller als eine herkömmliche Kreuzkorrelation. Durch die Anwendung der Merkmalslistenbasierte Kreuzkorrelation selbst ergibt sich keinerlei Verlust an Bildinformation. Das hier vorgestellte Verfahren weist insbesondere durch die Parallelisierbarkeit von Rechenstrukturen eine hohe Rechengeschwindigkeit auf. Diese ist im wesentlich nicht mehr (wie bei herkömmlichen Verfahren) von der Bildgröße abhängig, sondern vom Bildinhalt, insbesondere von der Anzahl der im Bild vorhandenen Merkmalspunkte.By is the feature list based cross correlation described herein it is possible also larger pictures especially fast to process. Because the feature lists are not essentially dependent on the data volume of the respective image recordings, but rather, the data content or whether and how many feature-typical image components available. By the feature extraction proposed here can correspondingly short lists are created without the correlation result to influence negatively. The feature list-based cross-correlation itself is especially in high-contrast and low-noise Images much faster than a conventional cross-correlation. By the application of the feature list based cross-correlation itself there is no loss of image information. The procedure presented here indicates in particular by the parallelizability of computational structures a high computing speed. This is essentially not more (as with conventional Method) depends on the image size, but from the image content, in particular from the number of images present in the image Feature points.
Die Anwendung des Verfahrens ist besonders gut zur schnellen und sicheren Erkennung von Transportbehältnissen geeignet, so wie dies z. B. in Leergutrückgabesystemen bzw. -automaten erforderlich ist. Der Einsatz ist jedoch nicht auf solche Systeme, insbesondere nicht auf das Erkennen von Getränkekästen und/oder -flaschen beschränkt, sondern umfasst auch alle ähnlichen Systemen bzw. Automaten und darüber hinaus gehend alle damit vergleichbaren Anwendungsbereiche.The Application of the method is particularly good for fast and safe Detection of transport containers suitable, as z. B. in empties return systems or machines is required. The use is not, however, on such systems, in particular, not limited to the recognition of beverage crates and / or bottles, but includes all similar ones Systems or machines and more going beyond all comparable applications.
- BCBC
- Transportbehältnis, hier in Gestalt eines GetränkekastensTransport container, here in the form of a beverage box
- LBLLBL
- grafische Kennzeichnung (Label bzw. Logo), hier als Schriftzug und Bildelementgraphic Label (label or logo), here as lettering and picture element
- PICPIC
- digitale Bildaufnahme des Logosdigital Image capture of the logo
- PICDPICD
- BilddatenmatrixImage data matrix
- PICLPICL
- BilddatenlisteImage Data List
- TMPTMP
- optisches Erkennungsmerkmal (Musterbild bzw. Template)optical Distinguishing feature (sample image or template)
- TMPDTMPD
- MusterbilddatenmatrixPattern picture data matrix
- TMPLTMPL
- MusterbilddatenlistePattern image data list
- RDRD
- Ergebnisdatenmatrix (aus Summation der Zwischenergebnismatrizen g')Result data matrix (from summation of intermediate result matrices g ')
- PIC*PIC *
- Musterbildaufnahme undSample image capture and
- FPIC*FPIC *
- Merkmalsbild zur Gewinnung des Erkennungsmerkmals (Template)feature image for obtaining the recognition feature (template)
- 100100
-
Verfahren
mit Schrittfolgen
110 –130 Method with step sequences110 -130 - x, yx, y
- Koordinaten der Bilddatenmatrix PICDcoordinates the image data matrix PICD
- x', y'x ', y'
- Koordinaten der Musterbilddatenmatrix TMPDcoordinates the pattern image data matrix TMPD
- x*, y*x * y *
- Koordinaten einer Ergebnisbilddatenmatrix RDcoordinates a result image data matrix RD
- Wbwb
- Datenwerte der Bilddatenmatrix PICDdata values the image data matrix PICD
- WhWh
- Datenwerte der Musterbilddatenmatrix TMPDdata values the pattern image data matrix TMPD
- W11, W12, W13...W11, W12, W13 ...
- Zwischenergebnissen (Anteile am Gesamtergebnis)interim results (Shares in the overall result)
- W*W *
- Datenwerte der Ergebnisbilddatenmatrix RDdata values the result image data matrix RD
Claims (11)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102008029952A DE102008029952A1 (en) | 2008-06-26 | 2008-06-26 | Method and device for detecting transport containers |
EP20090163081 EP2138242A3 (en) | 2008-06-26 | 2009-06-18 | Device and method for detecting transport containers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102008029952A DE102008029952A1 (en) | 2008-06-26 | 2008-06-26 | Method and device for detecting transport containers |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102008029952A1 true DE102008029952A1 (en) | 2009-12-31 |
Family
ID=41138627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102008029952A Withdrawn DE102008029952A1 (en) | 2008-06-26 | 2008-06-26 | Method and device for detecting transport containers |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP2138242A3 (en) |
DE (1) | DE102008029952A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3208782B1 (en) | 2016-02-22 | 2022-10-19 | Wincor Nixdorf International GmbH | Empties returning device |
DE102021133125A1 (en) | 2021-12-14 | 2023-06-15 | Krones Aktiengesellschaft | Beverage crate with centering function for bottles and additional recess for serialization applications |
CN116429790A (en) * | 2023-06-14 | 2023-07-14 | 山东力乐新材料研究院有限公司 | Wooden packing box production line intelligent management and control system based on data analysis |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102013223768A1 (en) * | 2013-11-21 | 2015-05-21 | Siemens Aktiengesellschaft | Method for allocating objects to object classes |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0528273A (en) * | 1991-05-13 | 1993-02-05 | Nikon Corp | Method and device for processing picture |
US5317652A (en) * | 1991-06-05 | 1994-05-31 | Phoenix Imaging | Rotation and position invariant optical character recognition |
US20060277041A1 (en) * | 2005-06-06 | 2006-12-07 | Stig Stuns | Sparse convolution of multiple vectors in a digital signal processor |
-
2008
- 2008-06-26 DE DE102008029952A patent/DE102008029952A1/en not_active Withdrawn
-
2009
- 2009-06-18 EP EP20090163081 patent/EP2138242A3/en not_active Ceased
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3208782B1 (en) | 2016-02-22 | 2022-10-19 | Wincor Nixdorf International GmbH | Empties returning device |
DE102021133125A1 (en) | 2021-12-14 | 2023-06-15 | Krones Aktiengesellschaft | Beverage crate with centering function for bottles and additional recess for serialization applications |
CN116429790A (en) * | 2023-06-14 | 2023-07-14 | 山东力乐新材料研究院有限公司 | Wooden packing box production line intelligent management and control system based on data analysis |
CN116429790B (en) * | 2023-06-14 | 2023-08-15 | 山东力乐新材料研究院有限公司 | Wooden packing box production line intelligent management and control system based on data analysis |
Also Published As
Publication number | Publication date |
---|---|
EP2138242A2 (en) | 2009-12-30 |
EP2138242A3 (en) | 2011-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69911725T2 (en) | Device for determining the degree of dirt on printed material | |
DE60113564T2 (en) | Image processing device and pattern recognition device using the image processing device | |
DE102018102688A1 (en) | Image processing apparatus, image processing program and image processing system | |
EP2034461A2 (en) | Method for detecting and/or tracking moved objects in a monitoring zone with stoppers, device and computer program | |
WO2013178407A1 (en) | Method and device for processing stereoscopic data | |
DE102018109276A1 (en) | SCREENING BASIC SUPPORT FOR DYNAMIC LIGHTING SCENARIOS | |
DE102017103540A1 (en) | Determine an angular position of a trailer without a target mark | |
DE102016208768A1 (en) | IMAGING DEVICE | |
DE102008029952A1 (en) | Method and device for detecting transport containers | |
EP4034438A1 (en) | Processing of lossy-compressed adas sensor data for driver assistance systems | |
DE102016216500A1 (en) | OBJECT DETECTION METHOD AND TURNING PROCESSING METHOD | |
DE102008025658A1 (en) | Optical recording and classification of representational empties objects in an empties return system | |
DE102016008744A1 (en) | Image measuring apparatus, control program of such apparatus and non-volatile recording medium on which the control program is recorded | |
EP3811336B1 (en) | Method for determining mutually corresponding image points, soc for performing the method, camera system having the soc, controller and vehicle | |
DE112018000224B4 (en) | Method and device for determining a position of a slit in a sample to be processed | |
DE10142457B4 (en) | Digital image measurement of retroreflective marks | |
EP3655920B1 (en) | Method and device for analysing image sections for a correspondence calculation | |
DE2253064A1 (en) | METHOD AND DEVICE FOR REDUCING DISTORTION | |
DE102006060741A1 (en) | Method and device for the optical inspection of objects | |
DE102010044112B4 (en) | Vanishing point determination device and vanishing point determination program | |
DE102009024030B3 (en) | Method for optical determination of e.g. length of edges of machined metallic object surface of object, involves determining surface characteristics of surface section of object surface based on evaluation result of pixels or image segments | |
EP1139285B1 (en) | Method and apparatus for testing or inspection of articles | |
EP1998272A2 (en) | Device for determining an object and/or probability of a search object existing in a readout window of a picture, method and computer program | |
DE102014014737A1 (en) | Method and thermal imaging device for generating radiometric images with increased resolution in some areas | |
DE102019132012A1 (en) | Method and system for the detection of small unclassified obstacles on a road surface |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OR8 | Request for search as to paragraph 43 lit. 1 sentence 1 patent law | ||
8105 | Search report available | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |
Effective date: 20150101 |