DE4042419C2 - - Google Patents

Info

Publication number
DE4042419C2
DE4042419C2 DE19904042419 DE4042419A DE4042419C2 DE 4042419 C2 DE4042419 C2 DE 4042419C2 DE 19904042419 DE19904042419 DE 19904042419 DE 4042419 A DE4042419 A DE 4042419A DE 4042419 C2 DE4042419 C2 DE 4042419C2
Authority
DE
Germany
Prior art keywords
distance
decoding
code
distances
difference
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.)
Expired - Fee Related
Application number
DE19904042419
Other languages
German (de)
Other versions
DE4042419A1 (en
Inventor
Hans 8501 Heroldsberg De Bloss
Norbert Dr. 8520 Erlangen De Bauer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority to DE19904042419 priority Critical patent/DE4042419A1/en
Priority claimed from DE4037719A external-priority patent/DE4037719C1/de
Publication of DE4042419A1 publication Critical patent/DE4042419A1/en
Application granted granted Critical
Publication of DE4042419C2 publication Critical patent/DE4042419C2/de
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/10861Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06018Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K2019/06215Aspects not covered by other subgroups
    • G06K2019/06253Aspects not covered by other subgroups for a specific application
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K2019/06215Aspects not covered by other subgroups
    • G06K2019/06271Relief-type marking

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Analysis (AREA)

Description

Die vorliegende Erfindung betrifft eine Decodiervorrichtung zum Decodieren einer Codierstruktur nach dem Oberbegriff des Patentanspruchs 1.The present invention relates to a decoding device for decoding a coding structure according to the preamble of Claim 1.

Seit geraumer Zeit sind Codierstrukturen bekannt, die mit optischen Decodiervorrichtungen bzw. mit Decodiervorrich­ tungen in Form von Bildverarbeitungseinrichtungen erfaßt werden können.Coding structures that are associated with optical decoding devices or with decoding device tion in the form of image processing devices can be.

Eine der bekanntesten Decodiervorrichtungen ist dem Fach­ mann als sogenannter Barcode- oder Strichcodelesevorrichtung geläufig. Die Codierstruktur wird üblicherweise auf einen Aufkleber, eine Verpackung oder einen Gegenstand in Form von schwarzen, strichförmigen oder balkenförmigen Aufdrucken ausgeführt, wobei die Breite der einzelnen strichförmigen oder balkenartigen Elemente einen bestimmten Informationsge­ halt haben. Typischerweise besteht ein solcher Barcode dem­ nach aus einer Mehrzahl von parallel zueinander in gleichen Abständen angeordneten, aufgedrucken Balkenmustern, wobei die einzelnen Balken entweder eine niedrige oder eine hohe Strichbreite haben.One of the best known decoding devices is in the art man as a so-called barcode or barcode reading device common. The coding structure is usually one Stickers, packaging or an object in the form of black, line-shaped or bar-shaped prints executed, the width of each line-shaped or bar-like elements a certain information stop. Such a barcode typically consists of after from a plurality of parallel to each other in the same Spaced, printed bar patterns, where the individual bars are either low or high Have stroke width.

Für die Erfassung eines solchen Barcodes bedient man sich üblicherweise optischer Lesegeräte mit einem Erfassungs­ fenster, über das der Barcode in direkter Anlage gegen das Erfassungsfenster geführt wird. Demnach eignet sich eine solche Codierstruktur vor allem für die Bezeichnung von Ge­ genständen, auf denen ein den Barcode tragender Aufkleber aufklebbar ist und bei denen die Erfassung des Codes bei einer festliegenden räumlichen Beziehung des Barcodes gegen­ über der Barcodeleseeinrichtung, vorzugsweise bei direkter Anlage gegen das Erfassungsfenster derselben, durchführbar ist. Da es sich bei einem Barcode um eine relativ feinglie­ drige Struktur handelt, können, wie bereits erwähnt, nur solche Gegenstände mit einem Barcode versehen werden, die entweder direkt oder mittels eines Aufklebers mit einem Co­ dieraufdruck versehen werden können.One uses one for the capture of such a barcode usually optical readers with a detection window, through which the barcode in direct attachment against the Entry window is performed. Accordingly, one is suitable such coding structure especially for the designation of Ge objects on which there is a sticker bearing the barcode can be stuck on and where the code is recorded against a fixed spatial relationship of the barcode above the barcode reading device, preferably with direct  System against the detection window of the same, feasible is. Since a barcode is relatively fine third structure can, as already mentioned, only items are provided with a barcode that either directly or by means of a sticker with a Co which can be printed.

Es treten jedoch Anwendungsfälle auf, bei denen dies nicht möglich ist. Ein solcher Fall liegt beispielsweise bei der Fertigung von Leichtmetallfelgen für Kraftfahrzeuge vor. Hier ist es erforderlich, jede Felge mit einer Codierung zu versehen, die den Felgentyp bezeichnet. Die Verwendung von Codierstrukturen tragenden Aufklebern ist hier in der Regel nicht möglich. Die direkte Einprägung einer Barcodestruktur in die Felge führt nicht zu einer ausreichend sicheren Fel­ genidentifizierung, da bei dem Gießvorgang der Felge Ver­ schmutzungen und Gratbildungen auftreten. Ferner ergeben sich bei einer Serienfertigung Werkzeugabnützungen der Guß­ form, so daß es zwangsläufig zu unregelmäßigen Strichbreiten einer gegossenen Barcodestruktur käme, die deren sicherer Decodierung entgegenstünde.However, there are use cases where this is not is possible. One such case is the Manufacture of alloy wheels for motor vehicles. Here it is necessary to code each rim provided, which designates the rim type. The use of Stickers with coding structures are usually here not possible. The direct imprint of a barcode structure in the rim does not lead to a sufficiently safe rim gene identification because during the casting process of the rim Ver dirt and burrs occur. Also revealed the cast in a series production of tool wear shape so that it inevitably leads to irregular stroke widths a cast barcode structure would be more secure Decoding would be contrary.

Bei der optischen Identifizierung von Leichtmetallfelgen ist es nicht möglich, einen völlig gleichbleibenden Abstand einer Bildverarbeitungseinrichtung zum Erfassen der Codier­ struktur von der auf der Felge angeordneten Codierstruktur zu gewährleisten, was zu einer weiteren Erhöhung der Erken­ nungsfehlerrate bei Verwendung bekannter Codierstrukturen führen würde.When optically identifying alloy rims it is not possible to maintain a completely constant distance an image processing device for detecting the coding structure of the coding structure arranged on the rim to ensure what leads to a further increase in orchestras error rate when using known coding structures would lead.

In der älteren, nicht vorveröffentlichten P 40 34 415.0-53 ist bereits eine an einem Gegenstand angebrachte Codier­ struktur zur Codierung einer den Gegenstand betreffenden In­ formation, die mittels einer Bildverarbeitungseinrichtung erfaßbar und decodierbar ist, beschrieben, bei der die Codierstruktur drei sich parallel zueinander erstreckende, an der Oberfläche des Gegenstandes ausgebildete und von­ einander beabstandete Markierungskörper von jeweils im wesentlichen gleicher Breite umfaßt, die einen ersten und zweiten Abstand festlegen, deren Quotient der codierten Information zugeordnet ist.In the older, not previously published P 40 34 415.0-53 is already a coding attached to an object structure for coding an In formation by means of an image processing device is detectable and decodable, described in which the Coding structure three parallel, trained on the surface of the object and by mutually spaced marking bodies each in substantially the same width, which includes a first and  Define the second distance, the quotient of which is the coded Information is assigned.

Ausgehend von diesem Stand der Technik liegt der vorliegen­ den Erfindung die Aufgabe zugrunde, eine Decodiervorrichtung zum Decodieren einer an einem Gegenstand angebrachten Co­ dierstruktur zur Codierung einer den Gegenstand betreffenden Information so weiterzubilden, daß eine hohe Decodiersi­ cherheit auch bei relativ hohen Toleranzen der Codierstruk­ tur erzielt wird.Based on this state of the art, the present the invention has the object of a decoding device for decoding a Co the structure for coding a subject To further develop information so that a high decoding security even with relatively high tolerances of the coding structure tur is achieved.

Diese Aufgabe wird durch eine Decodiervorrichtung mit den im Patentanspruch 1 angegebenen Merkmalen gelöst.This task is performed by a decoding device with the Features specified claim 1 solved.

Die Erfindung basiert auf der Erkenntnis, daß eine besonders sichere Decodierung der durch die Codierstruktur dargestell­ ten Information dadurch erzielt wird, daß die Codierstruktur wenigstens vier sich parallel zueinander erstreckende, an der Oberfläche des Gegenstandes ausgebildete und voneinander beabstandete Markierungskörper von jeweils im wesentlichen gleicher Breite umfaßt, die wenigstens einen ersten, zweiten und dritten Abstand festlegen, wobei diese Abstände derart festgelegt sind, daß wenigstens eine erste und zweite Ab­ standsdifferenz der Abstände in eindeutiger Weise der co­ dierten Information zugeordnet sind. Die erfindungsgemäße Codierstruktur basiert auf einem nicht-systematischen Code.The invention is based on the knowledge that a particular secure decoding of the represented by the coding structure th information is achieved in that the coding structure at least four extending parallel to each other the surface of the object is formed and from each other spaced marking bodies of essentially each same width, which includes at least a first, second and third distance set, these distances such are determined that at least a first and second Ab difference in the clearances of the co associated information. The invention Coding structure is based on a non-systematic code.

Im Gegensatz zu der Barcodestruktur nach dem Stand der Tech­ nik bedient sich die Codierstruktur für die erfindungsgemäße Decodiervorrichtung nicht der Breite eines Markierungskör­ pers zur Codierung der Information, sondern jeweils der Dif­ ferenzen von jeweils zwei Abständen. Dadurch, daß die co­ dierte Information durch wenigstens zwei Abstandsdifferenzen in eindeutiger Weise festgelegt wird, ermöglicht die Codier­ struktur eine Decodierung, bei der der Einfluß von Maßstabs­ schwankungen bei der Abbildung der Codierstruktur auf einer Bildverarbeitungseinrichtung aufgrund von variierenden Ab­ ständen zwischen dem mit der Codierstruktur versehenen Ge­ genstand und der Bildverarbeitungseinrichtung berücksichtigt werden kann. Ebenfalls ermöglicht die erfindungsgemäße Decodiervorrichtung eine eindeutige Decodierung auch bei Toleranzen der Lage der einzelnen Markierungskörper von ihrer Soll-Lage, indem bei der Decodierung vorgegebenen Bereichen innerhalb des durch die wenigstens zwei Abstands­ differenzen festgelegten Coderaumes in eindeutiger Weise jeweils eine codierte Information zugeordnet ist.In contrast to the barcode structure according to the state of the art nik uses the coding structure for the invention Decoding device not the width of a marking body pers for coding the information, but each the dif differences of two distances each. The fact that the co dated information by at least two distance differences is set in a clear manner, enables coding structure a decoding in which the influence of scale fluctuations in the mapping of the coding structure on a Image processing device due to varying Ab stood between the Ge provided with the coding structure object and the image processing device are taken into account  can be. The invention also enables Decoding device also with a clear decoding Tolerances of the position of the individual marking bodies from their target position, given by the decoding Areas within the by the at least two distance differences defined code space in a clear manner each coded information is assigned.

Bevorzugte Weiterbildungen der erfindungsgemäßen Decodier­ vorrichtung sind in den Unteransprüchen angegeben.Preferred developments of the decoder according to the invention device are specified in the subclaims.

Nachfolgend werden unter Bezugnahme auf die beiliegenden Zeichnungen bevorzugte Ausführungsformen der erfindungs­ gemäßen Decodiervorrichtung näher erläutert.Below are with reference to the accompanying Drawings preferred embodiments of the Invention according decoder explained in more detail.

Es zeigen:Show it:

Fig. 1 eine Profilansicht einer Leichtmetallkraftfahrzeug­ felge mit einer daran angebrachten Codierstruktur zur Identifikation des Felgentypes; Figure 1 is a profile view of a light alloy motor vehicle rim with an attached coding structure for identification of the rim type.

Fig. 2 eine Profilansicht der in Fig. 1 gezeigten Kraft­ fahrzeugfelge mit einer Bildverarbeitungseinrichtung zum Erfassen und Decodieren des durch die Codier­ struktur dargestellten Codes; FIG. 2 is a profile view of the motor vehicle rim shown in FIG. 1 with an image processing device for detecting and decoding the code represented by the coding structure;

Fig. 3 eine Schnittdarstellung durch die Leichtmetallkraft­ fahrzeugfelge im Bereich der Codierstruktur; Figure 3 is a sectional view through the light metal vehicle rim in the area of the coding structure.

Fig. 4 eine Draufsicht auf die Codierstruktur; Fig. 4 is a plan view of the coding structure;

Fig. 5 eine Darstellung des Codes im Coderaum unter Berück­ sichtigung von Abbildungsmaßstabsänderungen; und Fig. 5 is a representation of the code in the code space, taking into account changes in magnification; and

Fig. 6 eine der Fig. 5 entsprechende Darstellung unter Be­ rücksichtigung von Toleranzen in der Anordnung der Markierungskörper. FIG. 6 is a representation corresponding to FIG. 5, taking into account tolerances in the arrangement of the marking bodies.

Wie in Fig. 1 gezeigt ist, hat eine Kraftfahrzeug-Leichtme­ tallfelge, die in ihrer Gesamtheit mit dem Bezugszeichen 1 bezeichnet ist und die in einer Halbprofilansicht darge­ stellt ist, eine Speichenseite 2, eine der Speichenseite ge­ genüberliegende Nabenseite 3 und ein Felgenbett 4. Das Fel­ genbett 4 hat typischerweise einen ebenen, zylindermantel­ förmigen Bereich 5, der innerhalb des Felgenbettes 4 auf der der Speichenseite 2 abgewandten Seite liegt.As shown in Fig. 1, a motor vehicle Leichtme tallfelge, which is designated in its entirety with the reference numeral 1 and which is in a half-profile view Darge, has a spoke side 2 , one of the spoke side opposite hub side 3 and a rim well 4th The Fel genbett 4 typically has a flat, cylinder jacket-shaped area 5 , which is within the rim bed 4 on the side facing away from the spoke side 2 .

In Umfangsrichtung des Felgenbettes 4 liegen innerhalb des ebenen Bereiches 5 vier Markierungskörper 6, 7, 8, 9, die bei dem gezeigten Beispielsfall die Form von erhabenen Ril­ lenkörpern aufweisen. Die Rillenkörper 6, 7, 8, 9 haben eine in etwa gleiche Breite, die für die codierte Information un­ maßgeblich ist.In the circumferential direction of the rim base 4 lie within the flat area 5 four marking bodies 6 , 7 , 8 , 9 , which have the shape of raised Ril steering bodies in the example shown. The groove body 6 , 7 , 8 , 9 have an approximately the same width, which is decisive for the coded information.

Wie in Fig. 3 gezeigt ist, weisen die erhabenen Rillenkörper 6, 7, 8, 9 jeweils identisch miteinander übereinstimmende Querschnittsformen auf, die vorzugsweise dreieckig sind. Die jeweiligen Scheitel der im Querschnitt dreieckigen Quer­ schnitte der Rillenkörper 6, 7, 8, 9 legen zueinander einen Abstand ai bzw. einen ersten, zweiten und dritten Abstand a1, a2, a3 fest, wie dies insbesondere auch in Fig. 4 ver­ deutlicht ist.As shown in FIG. 3, the raised groove bodies 6 , 7 , 8 , 9 each have identical cross-sectional shapes, which are preferably triangular. The respective apex of the cross-sectionally triangular cross-sections of the grooved bodies 6 , 7 , 8 , 9 define a distance ai or a first, second and third distance a1, a2, a3 from one another, as is particularly evident in FIG. 4 .

Die Abstände a1, a2, a3 sind derart festgelegt, daß wenig­ stens eine erste und zweite Abstandsdifferenz d1, d2 der Abstände in eindeutiger Weise der codierten Information zu­ geordnet sind. Die erste Abstandsdifferenz d1 wird festge­ legt durch den ersten Abstand a1 vermindert um den zweiten Abstand a2. Die zweite Differenz d2 wird festgelegt durch den dritten Abstand a3 vemindert um den zweiten Abstand a2. Die erste Rille 6 liegt in einem festen, vorgegebenen Ab­ stand zum Rand des ebenen Bereiches 5, wobei dieser Abstand beispielsweise 50 mm betragen kann.The distances a1, a2, a3 are defined in such a way that at least a first and second distance difference d1, d2 of the distances are uniquely assigned to the coded information. The first distance difference d1 is determined by the first distance a1 reduced by the second distance a2. The second difference d2 is determined by the third distance a3 reduced by the second distance a2. The first groove 6 lies in a fixed, predetermined position from the edge of the flat region 5 , this distance being 50 mm, for example.

Die nachfolgend erläuterte Codeauswahl ergibt sich aus den Randbedingungen, die bei dem erläuterten Beispielsfall der Codierung einer Leichtmetallkraftfahrzeugfelge vorliegen. Der gußtechnisch realisierbare Minimalabstand zweier Markie­ rungskörper 6, 7, 8, 9 beträgt 5 mm. Die Toleranz des Ortes eines Markierungskörpers beträgt plus/minus 0,2 mm. Aufgrund einer begrenzten axialen Erstreckung des ebenen Bereiches 5 soll der Raumbedarf für ein Codewort 22 mm nicht überschrei­ ten. Bei Verwendung zweier Codewörter, welche zwei Codier­ strukturen der in Fig. 1 gezeigten Art erforderlich machen würde, beträgt der zulässige Raumbedarf 44 mm.The code selection explained below results from the boundary conditions that exist in the example of the coding of a light alloy motor vehicle rim explained. The minimum distance between two marking bodies 6 , 7 , 8 , 9 that can be achieved by casting is 5 mm. The tolerance of the location of a marking body is plus / minus 0.2 mm. Due to a limited axial extent of the flat area 5 , the space requirement for a code word should not exceed 22 mm. When using two code words, which would make two coding structures of the type shown in FIG. 1 necessary, the allowable space requirement is 44 mm.

Die zulässige Entfernung e zwischen einer Videokamera 10 der Bildverarbeitungseinrichtung 10 bis 14 und der Codierstruk­ tur 6, 7, 8, 9 soll derart gewählt werden, daß sich bei ei­ ner gegebenen Optik eine Bildbreite zwischen 50 mm und 80 mm ergibt. Diese zulässige Bildbreitenvariation ermöglicht es, daß auf ein Justieren der Bildverarbeitungseinrichtung 10 bis 14 verzichtet werden kann.The permissible distance e between a video camera 10 of the image processing device 10 to 14 and the coding structure 6 , 7 , 8 , 9 should be chosen such that an image width of between 50 mm and 80 mm results for a given lens. This permissible image width variation makes it possible to dispense with adjusting the image processing device 10 to 14 .

Der Abstand zwischen jeweils zwei Markierungskörpern beträgt bei der erfindungsgemäßen Codierstruktur zwischen 5 mm und 9 mm. Es werden folgende Abstandswerte verwendet: ai=5 mm; 6 mm; 7 mm; 8 mm; 9 mm.The distance between two marker bodies is in the coding structure according to the invention between 5 mm and 9 mm. The following distance values are used: ai = 5 mm; 6 mm; 7 mm; 8 mm; 9 mm.

Daraus ergeben sich folgende mögliche Differenzen (jeweils in mm): di=-4; -3; -2; -1; 0; 1; 2; 3; 4.This results in the following possible differences (each in mm): di = -4; -3; -2; -1; 0; 1; 2; 3; 4th

Die nachfolgend wiedergegebene Codetabelle gibt eine bevor­ zugte Ausführungsform des erfindungsgemäßen, nicht systema­ tischen Codes wieder, dessen Auswahlkriterien unter Bezug­ nahme auf die Fig. 5 und 6 erläutert werden.The code table reproduced below represents a preferred embodiment of the non-systematic code according to the invention, the selection criteria of which are explained with reference to FIGS . 5 and 6.

Bevor die Vorgehensweise der Decodierung des erfindungsge­ mäßen Codes erläutert wird, wird zunächst auf das Blockdia­ gramm einer erfindungsgemäßen Decodiervorrichtung für einen solchen Code Bezug genommen. Die Decodiervorrichtung umfaßt eine Videokamera 10, eine der Videokamera 10 nachgeordnete Bildverarbeitungseinheit 11, die aus dem von der Videokamera 10 abgegebenen Videosignal Ausgangssignale gewinnt, die den einzelnen Abständen a1, a2, a3 entsprechen. Derartige Bild­ verarbeitungseinheiten sind an sich im Stand der Technik bekannt, so daß deren Erläuterung entbehrlich ist.Before the procedure for decoding the code according to the invention is explained, reference is first made to the block diagram of a decoding device according to the invention for such a code. The decoding apparatus includes a video camera 10, a video camera 10 downstream image processing unit 11, the gains of the output signals delivered by the video camera 10 the video signal, the individual intervals a1, a2, a3 correspond. Such image processing units are known per se in the prior art, so that their explanation is unnecessary.

Die Videokamera 10 ist derart angeordnet, daß die Videozei­ len senkrecht zu den Markierungskörpern 6, 7, 8, 9 liegen. Die Lage der Markierungskörper 6, 7, 8, 9 kann daher prin­ zipiell bereits mit einer einzigen Videozeile erkannt wer­ den. Bei Verwendung einer einzigen Videozeile kann jedoch noch eine geschätzte Fehlerrate 10-1 bis 10-2 auftreten.The video camera 10 is arranged such that the video lines are perpendicular to the marking bodies 6 , 7 , 8 , 9 . The position of the marker body 6 , 7 , 8 , 9 can therefore in principle already be recognized with a single video line. When using a single video line, however, an estimated error rate of 10 -1 to 10 -2 may still occur.

Zur Erhöhung der Erkennungssicherheit wird eine Mehrheits­ entscheidung aus zweihundertsechsundfünfzig Videozeilen durch die Bildverarbeitungseinheit 11 gebildet. Ein Code, der drei Abstände a1, a2, a3 umfaßt, wird daher als gültig definiert, wenn er mindestens durch einhundertachtundzwanzig Videozeilen erkannt wird. Anderenfalls wird das Codewort als ungültig definiert.In order to increase the detection reliability, a majority decision is formed by the image processing unit 11 from two hundred and fifty-six video lines. A code comprising three distances a1, a2, a3 is therefore defined as valid if it is recognized by at least one hundred and twenty-eight video lines. Otherwise the code word is defined as invalid.

Die Abstandswerte a1, a2, a3 werden zwei Subtrahierern 12, 13 zugeführt, die eine erste Differenz d1=a1-a2 und eine zweite Differenz d2=a3-a2 bilden. Bei dieser Differenzbildung ergibt sich der oben angegebene Wertebe­ reich für di von -4; -3; -2; -1; 0; +1; +2; +3; +4.The distance values a1, a2, a3 are supplied to two subtractors 12 , 13 , which form a first difference d1 = a1-a2 and a second difference d2 = a3-a2. With this difference formation, the range of values given above for di is from -4; -3; -2; -1; 0; +1; +2; +3; +4.

Dieses Wertepaar d1; d2 wird als Eingangsgröße für eine Ta­ bellendecodierung mittels eines programmierbaren Festwert­ speichers 14 (PROM) verwendet. Die Differenzenbildung ermög­ licht eine sehr schnelle Signalverarbeitung, so daß die Vi­ deosignale von 10 MHz in Echtzeit verarbeitet werden können.This pair of values d1; d2 is used as an input variable for table decoding by means of a programmable read-only memory 14 (PROM). The formation of differences enables light to be processed very quickly, so that the video signals of 10 MHz can be processed in real time.

Innerhalb des PROM 14 sind jeweils vorbestimmten Bereichen d1, d2 der Eingangsdifferenzen bestimmte Nummern gemäß der obigen Tabelle zugeordnet. Die Festlegung dieser Bereiche innerhalb der PROM-Tabelle, die in Fig. 6 skizziert ist, wird nachfolgend näher erläutert.Within the PROM 14 , predetermined ranges d1, d2 of the input differences are assigned specific numbers according to the table above. The definition of these areas within the PROM table, which is outlined in FIG. 6, is explained in more detail below.

Die Fig. 5 und 6 zeigen jeweils die Lage derjenigen Diffe­ renzenpaare d1, d2 im Coderaum, die einer Nummer des Codes zugeordnet sind. FIGS. 5 and 6 respectively show the position of those rence Diffe couple d1, d2 in the code space which are associated with a number of the code.

Wie aus den Fig. 5 und 6 hervorgehen wird, umfaßt der Code lediglich einundzwanzig Nummern, die in der Weise aus den einundachtzig möglichen Codewerten ausgewählt sind, daß eine maximale Sicherheit bei der Decodierung sowohl unter Berück­ sichtigung von Maßstabsschwankungen aufgrund eines sich ändernden Abstandes zwischen der Videokamera 10 und der Codierstruktur 6, 7, 8, 9 wie auch unter Berücksichtigung von Toleranzen in der Lage der einzelnen Markierungskörper 6, 7, 8, 9 ergibt.As will be apparent from Figs. 5 and 6, the code includes only twenty numbers, which are selected in such a way from eighty possible code values that a maximum safety in decoding both taking into account of the scale variations due to a changing distance between the Video camera 10 and the coding structure 6 , 7 , 8 , 9 as well as taking into account tolerances in the position of the individual marking bodies 6 , 7 , 8 , 9 results.

Fig. 5 zeigt den theoretischen Fall des Codes im Coderaum bei einer Codierstruktur, deren Markierungskörper ohne Tole­ ranzen an ihrem Soll-Ort liegen. Wie erläutert wurde, ist die Entfernung e zwischen der Videokamera 10 und der Codier­ struktur 6, 7, 8, 9 kein fester Wert, sondern ein sich von Fall zu Fall ändernder Wert, der beim Ausführungsbeispiel zu einer Bildbreite der Videokammera 10 zwischen 50 und 80 mm führt. Hieraus ergeben sich aufgrund von Maßstabsschwankun­ gen innerhalb des Coderaumes für jede Codenummer eine Gera­ de, die sich durch das in der Codetabelle angegebene Ab­ standsdifferenzenwertepaar erstreckt. Die Strecke läuft von diesem Punkt aus in Richtung zum Ursprung des Coderaumes um eine Länge, die aus der Abbildungsmaßstabsvariation inner­ halb des Bildbreitenbereiches von 50 mm bis 80 mm hervor­ geht. Fig. 5 shows the theoretical case of the code in the code room with a coding structure, the marker body without tolerances are at their target location. As has been explained, the distance e between the video camera 10 and the coding structure 6 , 7 , 8 , 9 is not a fixed value, but a value that changes from case to case, which in the exemplary embodiment results in an image width of the video chamber 10 between 50 and 80 mm leads. Due to fluctuations in scale within the code space, this results in a straight line for each code number that extends through the distance difference value pair specified in the code table. The distance runs from this point in the direction of the origin of the code space by a length which results from the variation in the image scale within the image width range from 50 mm to 80 mm.

Jedoch kann die Lage jedes einzelnen Markierungskörpers in­ nerhalb eines Toleranzbereiches von plus/minus 0,2 mm bei dem gezeigten Ausführungsbeispiel einer Leichtmetallkraft­ fahrzeugfelge um die Soll-Lage variieren. Dies führt zu einem entsprechenden Bereich um die in Fig. 5 gezeigten Strecken, der in Fig. 6 für einige Codenummern durch einen zulässigen Bereich skizziert ist.However, the position of each individual marker body can vary within a tolerance range of plus / minus 0.2 mm in the shown embodiment of a light metal vehicle rim around the target position. This leads to a corresponding area around the distances shown in FIG. 5, which is sketched in FIG. 6 for a few code numbers by an admissible area.

Die Bereiche, die sich aus den Differenzvariationen aufgrund der Abstandsvariationen ausgehend von den in Fig. 5 gezeig­ ten Strecken ergeben, liegen bei dem erfindungsgemäßen Code jeweils derart, daß immer ein zulässiger Differenzenwertebe­ reich in eindeutiger Weise einer Codenummer zugeordnet ist. Differenzenwertepaare, die außerhalb der zulässigen Bereiche liegen, sind als ungültiger Code definiert.The areas that result from the difference variations due to the distance variations based on the distances shown in FIG. 5 lie in the code according to the invention in such a way that a permissible difference value range is always uniquely assigned to a code number. Difference value pairs that are outside the permissible ranges are defined as invalid code.

Demgemäß sind in dem PROM 14 in Abhängigkeit von den Ein­ gangsgrößen d1, d2 Tabellen festgelegt, deren Inhalt dem in Fig. 6 gezeigten Coderaum entspricht.Accordingly, tables are defined in the PROM 14 as a function of the input variables d1, d2, the contents of which correspond to the code space shown in FIG. 6.

Für den Fachmann ist es offensichtlich, daß sich die obigen Erläuterungen des bevorzugten Ausführungsbeispieles auf eine Codierstruktur beziehen, die einen Code verkörpert, der für vorgegebene, vom Einzelfall abhängige Randbedingungen opti­ miert ist. Bei anderen Randbedingungen, die beispielsweise durch größere oder kleinere Abbildungsmaßstabsschwankungen oder größere bzw. kleinere Lagetoleranzen der Markierungs­ körper gegeben sind, kann eine veränderte Auswahl des Codes aus den möglichen Codewörtern erforderlich sein.It is obvious to a person skilled in the art that the above Explanations of the preferred embodiment on a Get coding structure that embodies a code that for given boundary conditions opti dependent on the individual case is lubricated. With other boundary conditions, for example due to larger or smaller image scale fluctuations or larger or smaller position tolerances of the marking body are given, a changed selection of the code from the possible code words may be required.

Das gezeigte Ausführungsbeispiel arbeitet mit einem einzigen Codewort, welches durch vier Markierungskörper festgelegt ist. Ebenfalls sind solche Codewörter denkbar, die mit fünf Markierungskörpern und daher mit drei Abstandsdifferenzen di arbeiten. In diesem Fall ist der Coderaum dreidimensional. In diesem Beispielsfall muß das PROM als dreidimensionale Tabelle programmiert sein.The embodiment shown works with a single one Codeword, which is defined by four marker bodies is. Such code words are also conceivable, those with five Marking bodies and therefore with three distance differences di work. In this case, the code space is three-dimensional. In this example, the PROM must be three-dimensional Be programmed in the table.

Anstelle der Verwendung eines einzelnen Codewortes können auch zwei oder mehr Codeworte verwendet werden.Instead of using a single code word, you can two or more code words can also be used.

Claims (5)

1. Decodiervorrichtung (10 bis 14) zum Decodieren einer Codierstruktur zur Codierung einer einen Gegenstand (1) betreffenden Information, wobei die Codierstruktur wenigstens vier sich parallel zueinander erstreckende, an der Oberfläche des Gegenstandes ausgebildete und voneinander beabstandete Markierungskörper (6, 7, 8, 9) von jeweils annähernd gleicher Breite umfaßt, die wenigstens einen ersten, zweiten und dritten Abstand (a1, a2, a3) festlegen, und wobei die Abstände (a1, a2, a3) derart festgelegt sind, daß wenigstens eine erste und zweite Abstandsdifferenz (d1, d2) der Abstände (a1, a2, a3) in eindeutiger Weise der codierten Information zugeordnet sind, gekennzeichnet durch
eine Bildverarbeitungsvorrichtung (10, 11) zum optischen Erfassen der Abstände zwischen den Markierungskörpern (6, 7, 8, 9) und zum Erzeugen von Abstandssignalen;
wenigstens zwei Subtrahierer (12, 13), die der Bildver­ arbeitungsvorrichtung (10, 11) nachgeschaltet sind, zum Erzeugen von Differenzsignalen (d1, d2) zwischen jeweils zwei durch die Abstandssignale dargestellten Abständen (a1, a2, a3); und
eine Tabellenspeichereinrichtung (14), die mit den Differenzsignalen (d1, d2) ansteuerbar ist.
1. Decoding device ( 10 to 14 ) for decoding a coding structure for coding information relating to an object ( 1 ), the coding structure comprising at least four marking bodies ( 6 , 7 , 8 , 2 ) extending parallel to one another and formed on the surface of the object. 9 ) each of approximately the same width, which define at least a first, second and third distance (a1, a2, a3), and wherein the distances (a1, a2, a3) are set such that at least a first and second distance difference ( d1, d2) of the distances (a1, a2, a3) are uniquely assigned to the coded information, characterized by
an image processing device ( 10 , 11 ) for optically detecting the distances between the marking bodies ( 6 , 7 , 8 , 9 ) and for generating distance signals;
at least two subtractors ( 12 , 13 ), which are connected downstream of the image processing device ( 10 , 11 ), for generating difference signals (d1, d2) between each two distances represented by the distance signals (a1, a2, a3); and
a table storage device ( 14 ) which can be controlled with the difference signals (d1, d2).
2. Decodiervorrichtung nach Anspruch 1, dadurch gekenn­ zeichnet, daß die Tabellenspeichereinrichtung (14) jeweils solche Differenzensignalpaare (d1, d2) einem codierten Infor­ mationswert zuordnet, die im Coderaum durch einen Be­ reich festgelegt sind, der eine durch den Ursprung des Coderaums gerichtete und einen Differenzenpaarwert durchlaufende Strecke umschließt.2. Decoding device according to claim 1, characterized in that the table storage device ( 14 ) in each case assigns such difference signal pairs (d1, d2) to a coded information value which are defined in the code space by a region which is directed and directed by the origin of the code space encloses a distance running through a difference pair value. 3. Decodiervorrichtung nach Anspruch 2, dadurch gekenn­ zeichnet, daß die Strecke eine Länge aufweist, die sich aus einem zulässigen Bildbreitenbereich der Bildverarbeitungsein­ richtung (10, 11) ergibt.3. Decoding device according to claim 2, characterized in that the distance has a length which results from a permissible image width range of the image processing device ( 10 , 11 ). 4. Decodiervorrichtung nach Anspruch 2 oder 3, dadurch ge­ kennzeichnet, daß die Tabellenspeichereinrichtung (14) ferner solche Differenzsignalpaare (d1, d2) einem Informationswert zu­ ordnet, die in einem der Lagetoleranz der Markierungs­ körper (6, 7, 8, 9) entsprechenden Abstandsbereich um die Strecke liegen.4. Decoding device according to claim 2 or 3, characterized in that the table storage device ( 14 ) further assigns such differential signal pairs (d1, d2) to an information value corresponding to the position tolerance of the marking body ( 6 , 7 , 8 , 9 ) Distance range around the distance. 5. Decodiervorrichtung nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die Tabellenspeichereinrichtung als PROM (14) ausge­ bildet ist.5. Decoding device according to one of claims 1 to 4, characterized in that the table storage device as a PROM ( 14 ) is formed.
DE19904042419 1990-11-27 1990-11-27 Coding structure for object identification Granted DE4042419A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19904042419 DE4042419A1 (en) 1990-11-27 1990-11-27 Coding structure for object identification

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4037719A DE4037719C1 (en) 1990-11-27 1990-11-27
DE19904042419 DE4042419A1 (en) 1990-11-27 1990-11-27 Coding structure for object identification

Publications (2)

Publication Number Publication Date
DE4042419A1 DE4042419A1 (en) 1992-06-04
DE4042419C2 true DE4042419C2 (en) 1993-06-03

Family

ID=25898802

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19904042419 Granted DE4042419A1 (en) 1990-11-27 1990-11-27 Coding structure for object identification

Country Status (1)

Country Link
DE (1) DE4042419A1 (en)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4034415C1 (en) * 1990-10-29 1992-02-20 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung Ev, 8000 Muenchen, De

Also Published As

Publication number Publication date
DE4042419A1 (en) 1992-06-04

Similar Documents

Publication Publication Date Title
EP0075223B1 (en) Device for the optical recognition of coded data on a diagnostic test strip
EP1494048B1 (en) Light curtain
EP0523313A1 (en) Element for screen
DE4443924C2 (en) Ball rolling groove profile of a ball rolling spindle
DE3907105C2 (en) Wheel bearings for driven wheels
EP3325211A1 (en) Workpiece carrier with a code element for a production unit
EP3587894B1 (en) Sensor assembly and method for operating a sensor assembly
AT518993A4 (en) Method for operating a bending machine
DE9210809U1 (en) Device for changing the position of objects transported on endless conveyors
EP3295144B1 (en) Device for measuring an imaging property of an optical system
EP1437542B1 (en) Light barrier and method for its adjustment
DE4042419C2 (en)
DE4037719C1 (en)
DE60118446T2 (en) Device for optically measuring the wheels of a rail vehicle
EP0474586A1 (en) Method and apparatus for external cylindrical grinding of a cylindrical workpiece
DE2812463C3 (en) Straightening machine for hollow cylindrical workpieces
DE10256122B4 (en) Method and device for determining at least one state variable of a wheel-rail pairing
AT5086U2 (en) WORK VEHICLE AND LEADER OPERATION METHOD
DE19508397C2 (en) Optoelectronic device for recognizing marks
DE19920003C2 (en) Method and device for straightening an elongated workpiece
DE102019120233A1 (en) A method of inspecting a board for a component and board processing apparatus
DE2423559C2 (en) Method for the feed control of a punch with tape processing
DE4034415C1 (en)
DE3241282C1 (en) Measuring probe device
WO1998041955A1 (en) Device for optically detecting sheet material

Legal Events

Date Code Title Description
AC Divided out of

Ref country code: DE

Ref document number: 4037719

Format of ref document f/p: P

AC Divided out of

Ref country code: DE

Ref document number: 4037719

Format of ref document f/p: P

OP8 Request for examination as to paragraph 44 patent law
AC Divided out of

Ref country code: DE

Ref document number: 4037719

Format of ref document f/p: P

D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee