DE3903595A1 - Method for reading bar codes - Google Patents

Method for reading bar codes

Info

Publication number
DE3903595A1
DE3903595A1 DE19893903595 DE3903595A DE3903595A1 DE 3903595 A1 DE3903595 A1 DE 3903595A1 DE 19893903595 DE19893903595 DE 19893903595 DE 3903595 A DE3903595 A DE 3903595A DE 3903595 A1 DE3903595 A1 DE 3903595A1
Authority
DE
Germany
Prior art keywords
barcode
column
determined
contrast
line
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
Application number
DE19893903595
Other languages
German (de)
Inventor
Reinhard Meyer
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.)
PROTEUS GES fur DATENTECHNIK
Original Assignee
PROTEUS GES fur DATENTECHNIK
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 PROTEUS GES fur DATENTECHNIK filed Critical PROTEUS GES fur DATENTECHNIK
Priority to DE19893903595 priority Critical patent/DE3903595A1/en
Publication of DE3903595A1 publication Critical patent/DE3903595A1/en
Withdrawn 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/1092Methods 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 by means of TV-scanning
    • 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/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Credit Cards Or The Like (AREA)

Abstract

In order to enable the evaluation even of bar codes which, because of damage, contamination or the like, have no complete bar code lines within a finite angle, especially within a right angle to the direction of extension of the individual bar code bars, it is proposed, according to the invention, that the bar code is picked up by a camera, that it is sampled columnwise, that the intensities of each scanned column are determined and only intensity values above prescribed thresholds are taken into account, or that the average value of the intensities of each scanned column is detected. By this means, the reliability of evaluation of bar codes is increased.

Description

Die Erfindung betrifft ein Verfahren zum Lesen eines Barcodes.The invention relates to a method for reading a bar code.

Auch im deutschen Sprachgebrauch werden Barcodes, die Informa­ tionen in Form von einer Reihe parallel nebeneinander angeord­ neter Spalten verschiedener Stärke aufweisen, in der Regel als Barcode bezeichnet (bar = Strich, Balken), so daß auch im fol­ genden diese im deutschen Sprachgebrauch übliche englische Bezeichnung beibehalten wird. Zur Auswertung derartiger Barcodes werden bisher oft Lesestifte eingesetzt, die von Hand oder auch maschinell relativ zum Barcode unter einem Winkel in der Regel von 90 Grad zur Ausrichtung der Balken, gegebenenfalls aber auch unter einem Winkel wenig abweichend von 90 Grad, bewegt werden, um den Barcode lesen und die in ihm enthaltene Informa­ tion auswerten zu können. Es werden hierdurch Intensitätsunter­ schiede einer Barcode-Zeile aufgenommen und können dann in an sich bekannter Weise ausgewertet werden, um zu der gewünschten Information zu gelangen. Wenn eine derart abgetastete Barcode- Zeile beschädigt ist, weil beispielsweise Verschmutzungen vor­ handen sind oder aber Teile der Druckfarbe abgekratzt oder einer auf einen Gegenstand aufgeklebten Folie ein Teil dieser abge­ rissen ist, so kann zwar versucht werden, ein Ablesen in anderen Richtungen vorzunehmen, gegebenenfalls kann auch versucht werden, unter einem Winkel ungleich 90 Grad zur Balkenerstreckung ein Ablesen durchzuführen; wenn aber keine vollständige Barcode- Zeile in eine Richtung als solche abtastbar ist, kann der Bar­ code nicht ausgewertet werden.Barcodes, the informa, are also used in German tions in the form of a row arranged side by side in parallel neter columns of different thicknesses, usually as Barcode labeled (bar = bar, bar), so that in the fol These are the usual English in German Label is retained. To evaluate such barcodes So far, reading pens are often used, by hand or also usually at an angle relative to the barcode of 90 degrees to align the beams, but if necessary even at an angle slightly different from 90 degrees to read the barcode and the information contained in it tion to be able to evaluate. This will reduce intensity a barcode line and can then be added to can be evaluated in a known manner to achieve the desired Information. If such a scanned barcode Row is damaged because of contamination, for example are present or parts of the printing ink have been scraped off or one  part of this is glued to an object is ripped, it can be tried to read from others Directions, if necessary, you can also try at an angle not equal to 90 degrees to the beam extension Perform reading; but if there is no complete barcode The bar can be scanned in one direction as such code cannot be evaluated.

Es sind weiterhin Laserscanner mit bewegten Spiegeln vorhan­ den. Auch diese tasten den Barcode in einer Zeile, und zwar senkrecht zur Balkenerstreckung, ab, so daß grundsätzlich die vorstehend genannten Nachteile gegeben sind. Weiterhin arbeiten sie mit mechanisch bewegten Teilen, die Abnutzungen unterliegen. Auch hier muß der Barcode auf jeden Fall in einer Richtung eine vollständig unbeschädigte Zeile aufweisen.There are still laser scanners with moving mirrors the. These also scan the barcode in one line, namely perpendicular to the beam extension, so that basically the disadvantages mentioned above are given. Farther they work with mechanically moving parts that wear out subject to. Here, too, the barcode must be in one Have a completely undamaged line.

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum Lesen oder Auswerten von Barcodes zu schaffen, bei dem auch stark beschädigte Barcodes, bei denen keine durchgehende, unbeschädigte Barcode-Zeile vorhanden ist, aufgewertet werden können und damit die Auswertesicherheit erhöht wird.The invention is therefore based on the object of a method for reading or evaluating barcodes also badly damaged barcodes with no continuous, undamaged barcode line is present, be upgraded can and thus the evaluation reliability is increased.

Erfindungsgemäß wird die genannte Aufgabe durch ein Verfahren der eingangs genannten Art gelöst, welches dadurch gekenn­ zeichnet ist, daß der Barcode von einer Kamera aufgenommen wird, daß er spaltenweise abgetastet wird, daß die Intensitä­ ten jeder abgetasteten Spalte bestimmt und nur Intensitäts­ werte über vorgegebene Schwellen berücksichtigt werden, oder daß der Barcode von einer Kamera aufgenommen wird, daß er zei­ lenweise abgetastet wird, daß Kontraständerungen registriert werden, daß die Kontraständerungen jeder Spalte zu Kontrastwert­ summen aufaddiert und daß nur Kontrastwertsummen über vorgege­ bene Schwellen zur Weiterverarbeitung berücksichtigt werden. Die vorgegebenen Schwellen können dabei ortsabhängig bzw. lokal aufgrund von lokalen Kontraständerungen gesetzt werden. According to the invention, the stated object is achieved by a method of the type mentioned, which characterized thereby is that the barcode is recorded by a camera is that it is scanned column by column, that the intensity determined each column and only intensity values above predetermined thresholds are taken into account, or that the barcode is recorded by a camera that it shows is scanned line by line that changes in contrast are registered that the contrast changes of each column to contrast value added up and that only contrast value sums above given level thresholds for further processing are taken into account. The predetermined thresholds can be location-dependent or local due to local contrast changes.  

Das erfindungsgemäße Verfahren bietet den erheblichen Vor­ teil, daß der Barcode erheblich beschädigt sein darf und ins­ besondere auch keine durchgehend unbeschädigte Barcode-Zeile, auch nicht unter einer beliebigen Richtung ungleich Null zur Balkenerstreckung vorhanden sein muß, soweit nicht ein Bal­ ken vollständig unerkennbar ist. Ein weiterer wesentlicher Vorteil liegt darin, daß die zu verwendende Aufnahmeeinrich­ tung aufgrund des Einsatzes einer Kamera, insbesondere einer herkömmlichen Video-Kamera, auch einer Matrix-Kamera, keiner­ lei mechanisch-bewegliche Teile aufweisen muß, ein herkömm­ liches Scannen, wie bei einem Laserscanner mit bewegtem Spie­ gel nicht vorgesehen sein muß. Selbstverständlich kann, ins­ besondere bei einer Zeilen-Kamera, das Objekt selbst über diese geführt werden, was aber ohnehin in vielen Einsatz­ fällen der Fall ist, bei denen bei einem Laserscanner zusätz­ lich dieser bewegte Spiegel aufweisen muß.The method according to the invention offers considerable advantages partly that the barcode may be significantly damaged and ins especially no barcode line that is undamaged throughout, also not under any direction other than zero Bar extension must be present, unless a ball ken is completely unrecognizable. Another essential one The advantage is that the recording device to be used tion due to the use of a camera, especially one conventional video camera, also a matrix camera, none lei must have mechanically movable parts, a conventional like scanning with a laser scanner with a moving mirror Gel does not have to be provided. Of course, ins especially with a line camera, the object itself over these are managed, but what in any case anyway in use is the case in which additional with a laser scanner Lich this moving mirror must have.

Bei der Auswertung des Barcodes über Intensitätsgewinnung kann zwar grundsätzlich vorgesehen sein, daß die Gesamtinten­ sitäten der einzelnen Abtastpunkte jeder Spalte bestimmt werden, insbesondere wenn gleichmäßige Licht- und Kontrast­ verhältnisse vorliegen; in bevorzugter Ausgestaltung ist aber vorgesehen, daß der Mittelwert der Intensitäten jeder abgetasteten Spalte bestimmt wird.When evaluating the barcode via intensity gain can in principle be provided that the total inks the individual sampling points of each column be especially when uniform light and contrast conditions exist; is in a preferred embodiment but provided that the average of the intensities of each scanned column is determined.

Soweit die Möglichkeit besteht, daß Kamera und Barcode beim Ablesen winkelmäßig zueinander versetzt sind, sehen bevorzugte Weiterbildungen vor, daß die Ausrichtung des Barcodes bestimmt wird, oder daß die aufgenommenen Barcode-Bilder unter ver­ schiedenen Winkelrichtungen abgetastet und die Richtung der längsten zusammenhängenden Linien bestimmt wird. Hierdurch ergibt sich die Möglichkeit, einen weitgehend beschädigten Barcode auszuwerten, ohne daß eine korrekte Orientierung des­ selben relativ zur Kamera notwendig ist; die Orientierung des Barcodes relativ zur Kamera ist ohne Belang für die Aus­ wertung. As far as the possibility exists that the camera and barcode at Readings that are angularly offset from one another see preferred ones Developments before that determines the orientation of the barcode or that the recorded barcode images under ver different angular directions and the direction of the longest connected lines is determined. Hereby there is a possibility of a largely damaged one Evaluate barcode without correct orientation of the same relative to the camera is necessary; the orientation the barcode relative to the camera is irrelevant for the off rating.  

Wenn auch grundsätzlich auch in klassischer Weise lesbare Barcodes dem erfindungsgemäßen Verfahren zugrundegelegt bzw. durch die vollständige Durchführung desselben ausgewertet werden könnten, sieht eine Weiterbildung zur Vereinfachung und/oder zur Beschleunigung der Auswertung vor, daß zunächst der Barcode zeilenweise daraufhin überprüft wird, ob eine vollständige Zeile im Bild vorhanden ist und eine formal korrekte Information beinhaltet, die dann inhaltlich in an sich bekannter Weise ausgewertet werden kann, das heißt, ob eine gültige Artikelnummer, ein zulässiges Datum oder ein zu­ lässiger Name etc. vorliegt; nur wenn dies nicht der Fall ist, muß ein derart nicht auswertbarer Barcode dann dem wei­ teren erfindungsgemäßen Verfahren unterworfen werden.Although basically legible in the classic way Barcodes on which the method according to the invention is based or evaluated by the full implementation of the same could see further training for simplification and / or to accelerate the evaluation before that first the barcode is checked line by line to determine whether a full line in the picture is present and one formal contains correct information, which is then included in the content can be evaluated in a known manner, that is, whether a valid article number, a permitted date or a to there is a casual name etc. only if it doesn't a barcode that cannot be evaluated in this way must then teren methods according to the invention are subjected.

Weitere Vorteile und Merkmale der Erfindung ergeben sich aus den Ansprüchen und aus der nachfolgenden Beschreibung, in der Ausführungsbeispiele der Erfindung unter Bezugnahme auf die Zeichnung im einzelnen erläutert sind. Dabei zeigt bzw. zeigen:Further advantages and features of the invention result from the claims and from the description below, in the embodiments of the invention with reference to the drawing is explained in detail. Here shows or demonstrate:

Fig. 1 Ein Ablauf-Diagramm für eine bevorzugte Ausgestaltung des erfindungsgemäßen Ver­ fahrens; Fig. 1 is a flow chart for a preferred embodiment of the method according to the invention;

Fig. 2 eine Darstellung eines ersten, durch das erfindungsgemäße Verfahren auswertbaren Barcodes; Fig. 2 is an illustration of a first, evaluated by the inventive method barcodes;

Fig. 3 die Veranschaulichung der Auswertung eines teilweise zerstörten Barcodes gemäß der Fig. 3a durch eine erfindungsgemäße Ausführungsform des Verfahrens; und FIG. 3 illustrates the evaluation of a partially destroyed barcode according to FIG. 3a by an embodiment of the method according to the invention; and

Fig. 4 die Darstellung der Auswertung eines vereinfacht dargestellten Barcodes gemäß Fig. 4a durch eine andere Ausführungs­ form des erfindungsgemäßen Verfahrens. Fig. 4 shows the evaluation of a simplified bar code shown in FIG. 4a by another embodiment of the inventive method.

Gemäß dem erfindungsgemäßen Verfahren wird der Strichcode, der auch im deutschen Sprachgebrauch üblicherweise als Barcode (bar= Strich, Balken) bezeichnet wird, mit einer Kamera abgetastet. Dies kann eine herkömmliche Kamera, eine Matrix-Kamera oder auch eine Zeilen-Kamera sein, wobei in letzterem Falle Objekt und Kamera senkrecht zur Ausrichtung der Zeile der Kamera rela­ tiv zueinander bewegt werden. In einem ersten Schritt 1 a oder 1 b erfolgt demgemäß die Aufnahme des Barcodes mit einer derarti­ gen Kamera. Vorzugsweise wird das gesamte im ersten Schritt 1 a, 1 b aufgenommene Bild des Barcodes 51, 52, 53 (Fig. 2 bis 4) mit­ tels eines weiteren Schritts 2 in einem Bildspeicher für den Barcode gespeichert. Anschließend kann ein Test 3 auf eine vollständig lesbare Barcode-Zeile, wobei diese durch Erstreckung unter einem endlichen Winkel zur Ausrichtung der einzelnen Striche oder Balken des Barcodes, vorzugsweise senkrecht zu diesen, definiert ist, durchgeführt werden. Die Zeile wird dann weiterhin (4) daraufhin geprüft, ob sie eine formal zulässige Information enthält. Wenn dies der Fall ist, kann die Auswertung an sich schon (5) beendet werden. Gegebenenfalls kann weiter geprüft werden, ob weitere korrekt lesbare Zeilen vorhanden sind und die gleiche Information ergeben, um das gewonnene Ergebnis zu bestätigen und die Sicherheit zu erhöhen. Wenn die geprüften Zeilen keine lesbare Informationen erhalten, wird die Prüfung für sämtliche Zeilen durchgeführt. Sollte sich keine korrekt lesbare Zeile im Bild ergeben, kann in einem weite­ ren Verfahrensschritt 6 die Vorzugsrichtung des aufgenommenen Bildes bestimmt werden. Es kann, wie dies an Hand der Fig. 2 und 3a dargestellt ist, durchaus vorkommen, daß die Er­ streckung der Balken des Barcodes und entsprechend dessen hier­ zu senkrechte Zeilen, nicht der Ausrichtung der Kamera-Matrix entspricht. In diesem Falle ist die Feststellung der Vorzugs­ richtung der Konturen sinnvoll. Dies kann vorzugsweise in einer ersten Ausgestaltung dadurch geschehen, daß die Rich­ tung der längsten zusammenhängenden Linien festgestellt wird, indem beispielsweise die Bild-Matrix zwar zunächst spalten­ weise, weiterhin aber im folgenden jeweils nach dem Abtasten einer gewissen Spaltenlänge durch Versatz um eine Zeile über die gesamte Spaltenhöhe der Matrix abgetastet wird, wobei der Versatz relativ zu den abgetasteten Spaltenabschnitten durch den jeweils relativ untersuchten Relativwinkel bestimmt ist.According to the method according to the invention, the bar code, which is also commonly referred to in German as bar code (bar = bar, bar), is scanned with a camera. This can be a conventional camera, a matrix camera or a line camera, in which case the object and the camera are moved relative to one another perpendicular to the alignment of the line of the camera. In a first step 1 a or 1 b , the bar code is accordingly recorded with such a camera. The entire image of the bar code 51 , 52 , 53 ( FIGS. 2 to 4) recorded in the first step 1 a , 1 b is preferably stored in an image memory for the bar code by means of a further step 2 . A test 3 can then be carried out on a completely readable barcode line, this being defined by extending it at a finite angle to align the individual bars or bars of the barcode, preferably perpendicularly to them. The line is then (4) checked for whether it contains formally permissible information. If this is the case, the evaluation itself can be ended (5). If necessary, it can be further checked whether there are further correctly readable lines and the same information in order to confirm the result obtained and to increase security. If the lines checked do not receive any readable information, the check is carried out for all lines. If there is no correctly readable line in the image, the preferred direction of the recorded image can be determined in a further method step 6 . It can, as shown with reference to FIGS . 2 and 3a, happen that the extension of the bar of the bar code and corresponding to the lines here vertical does not correspond to the alignment of the camera matrix. In this case, the determination of the preferred direction of the contours is useful. This can preferably be done in a first embodiment in that the direction of the longest contiguous lines is determined, for example by the image matrix initially showing columns, but also in the following after scanning a certain column length by offset by one line across the entire column height of the matrix is scanned, the offset relative to the scanned column sections being determined by the relative angle examined in each case.

Alternativ hierzu kann ebenfalls unter entsprechender zeilen­ weise Abtastung unter verschiedenen Winkeln der Winkel be­ stimmt werden, unter dem Kontraständerungen mit dem kürzesten Abstand auftreten. Hierdurch wird dann die bevorzugte Rich­ tung des Barcodes (senkrecht zur Erstreckungsrichtung der Balken) bestimmt.Alternatively, you can also use the appropriate lines wise scanning at different angles of the angles be under the contrast changes with the shortest Distance occur. This then becomes the preferred rich direction of the barcode (perpendicular to the direction of extension of the Bars).

In einem weiteren Schritt 7 ist sodann die Rekonstruktion einer vollständigen Barcode-Zeile vorzunehmen. Dies kann eben­ falls in zweifacher Weise geschehen.In a further step 7 , the reconstruction of a complete barcode line is then to be carried out. This can also happen in two ways.

Gemäß einer ersten Ausgestaltung des Verfahren, das in der Fig. 3 dargestellt ist, wird der Barcode 52 in Richtung seiner Spal­ ten, also in Richtung der Balken 56, abgetastet und es werden die Intensitäten jeder Spalte bzw. der Mittelwert der gefun­ denen Intensitäten, gebildet (Fig. 3b). Hierbei ergeben Be­ schädigungen des Barcodes 57, 58, die in der Regel Verschmut­ zungen sein werden und damit gegenüber dem hellen Untergrund eine erhöhte Intensität bedingen, entsprechend auch in den Bereichen, in denen keine Balken liegen, Intensitäten. Diese werden aber in der Regel geringer sein als die Intensitäten der einzelnen Balken 56 selbst. Es kann daher eine Intensi­ tätsschwelle Sw gesetzt werden, die bedingt, daß für die weitere Verarbeitung nur Intensitäten berücksichtigt werden, die oberhalb dieser Schwelle liegen, wobei die Schwelle so gesetzt werden kann, daß auch Bereiche berücksichtigt werden können, in denen beispielsweise, wie bei 59, ein Barcode-Bal­ ken beschädigt, teilweise abgekratzt oder abgelöst ist. Die Schwelle muß je nach Ausleuchtung des gesamten Barcodes nicht über diesen immer überall gleich und konstant sein, sondern kann vielmehr lokal veränderlich gesetzt werden, bei­ spielsweise unter Berücksichtigung von Kontrastunterschieden. According to a first embodiment of the method, which is shown in FIG. 3, the bar code 52 is scanned in the direction of its columns, that is to say in the direction of the bars 56 , and the intensities of each column or the mean value of the intensities found are formed ( Fig. 3b). This results in damage to the barcode 57 , 58 , which as a rule will be contaminated and thus require an increased intensity compared to the light background, correspondingly also in the areas in which there are no bars, intensities. However, these will generally be lower than the intensities of the individual bars 56 themselves. It is therefore possible to set an intensity threshold Sw , which requires that only intensities above this threshold are taken into account for further processing, the threshold thus can be set that areas can also be taken into account in which, for example, as in 59 , a barcode bar is damaged, partially scraped off or detached. Depending on the illumination of the entire barcode, the threshold does not always have to be the same and constant everywhere, but rather can be set locally variable, for example taking into account contrast differences.

Das Ergebnis ist eine Rechtecksignalabfolge, die den rekon­ struierten Barcode wiedergibt (Fig. 3c). Die Rechtecksignal­ abfolge wird dann in üblicher Weise weiterverarbeitet, wobei in einem weiteren Schritt 8 festgestellt wird, ob sie als solche lesbar ist und weiterhin (9), ob sie eine formal zu­ lässige Information enthält. Im letzteren Falle wurde dann die im Barcode enthaltene Information gefunden. Wenn eine der beiden Bedingungen nicht verwirklicht ist, so muß der Bar­ code als zumindestens durch automatische Lesung unlesbar an­ gesehen werden, wobei allerdings ersichtlich das erfindungs­ gemäße Verfahren eine wesentlich höhere Lesewahrscheinlich­ keit auch bei beschädigten oder verschmutzten Barcodes er­ gibt, als dies mit den bekannten Verfahren unter Einsatz von Lesestiften oder Laserscannern der Fall ist, die eine voll­ ständige, unbeschädigte Barcode-Zeile senkrecht zur Erstre­ ckungsrichtung der Balken voraussetzen.The result is a square-wave signal sequence that reproduces the reconstructed barcode ( FIG. 3c). The square-wave signal sequence is then further processed in the usual manner, it being determined in a further step 8 whether it is readable as such and further (9) whether it contains formally permissible information. In the latter case, the information contained in the barcode was then found. If one of the two conditions is not met, the bar code must be seen as at least unreadable by automatic reading, although it is evident that the method according to the invention has a significantly higher reading probability even with damaged or dirty bar codes than with the known ones Process using read pens or laser scanners is the case, which require a complete, undamaged barcode line perpendicular to the direction of extension of the bar.

Alternativ zu den vorstehend beschriebenen Auswerteverfahren kann auch eine zeilenweise Abtastung des Barcodes, also senk­ recht zu den Balken 56, durchgeführt werden (Fig. 4). Hier ist das Bild ebenfalls in Pixels 61 oder einzelne Rasterungen aufgeteilt, die aber zur Verdeutlichung in der Fig. 4 relativ groß und damit ihre Anzahl bei dem Bild relativ gering ge­ wählt wurden. Dementsprechend ist auch der Barcode 53 der Fig. 4a vereinfacht. Tatsächlich stehen auch bei diesem Ver­ fahren die Gesamtzahl der Rasterpunkte herkömmlicher Aufnahme­ techniken und damit die entsprechend hohe Auflösung zur Ver­ fügung.As an alternative to the evaluation methods described above, line-by-line scanning of the bar code, that is to say perpendicular to the bars 56 , can also be carried out ( FIG. 4). Here, the image is also divided into pixels 61 or individual screenings, which, however, are relatively large for clarification in FIG. 4 and thus their number in the image has been selected to be relatively small. Accordingly, bar code 53 of FIG. 4a is also simplified. In fact, the total number of halftone dots of conventional recording techniques and thus the correspondingly high resolution are also available with this method.

Bei dem in der Fig. 4 veranschaulichten Verfahren wird, wie gesagt, ein zeilenweises Abtasten (in Richtung der Zeile Z) vorgenommen, wobei in jeder Zeile Kontraständerungen 62, aber auch 63, festgestellt werden und für jede Spalte (ent­ lang der Abszisse) aufaddiert werden, wodurch sich die in der Fig. 4b durch Balken veranschaulichten Kontraständerungen N für die einzelnen Spalten S ergeben. Da auch hier in Folge von Beschädigungen 57,58 in einer Spalte wenige Kontraständerungen 63 auftreten können, die keinem Barcode-Balken 56 zugehörig sind, wird auch hier eine Schwelle Sw für die Zähleinträge N gesetzt, die bedingt, daß Zähleinträge unterhalb dieser Schwelle Sw nicht zur Bestimmung des Barcodes berücksichtigt werden. Aufgrund der Zähleinträge 66 für die Kontrastüber­ gänge 62 wird dann wiederum die Rechtecksignalabfolge (Fig. 4c) rekonstruiert, die dem ausgewertetem Barcode entspricht.In the method illustrated in FIG. 4, as said, a line-by-line scanning (in the direction of line Z ) is carried out, contrast changes 62 , but also 63 , being determined in each line and added up for each column (along the abscissa) , which results in the contrast changes N for the individual columns S illustrated by bars in FIG. 4b. Since here too, as a result of damage 57, 58 , a few contrast changes 63 can occur in a column that do not belong to a barcode bar 56 , a threshold Sw is also set for the count entries N here , which means that count entries below this threshold Sw do not to determine the barcode. Based on the count entries 66 for the contrast transitions 62 , the square-wave signal sequence ( FIG. 4c) is then reconstructed, which corresponds to the evaluated bar code.

Auch hier werden anschließend die weiteren Schritte 8, 9 hin­ sichtlich der Lesbarkeit und der formell zulässigen Infor­ mation mit den unter Bezugnahme auf die Vorgehensweise nach Fig. 3 beschriebenen Folgen durchgeführt.Here, too, the further steps 8 , 9 are then carried out with a view to the legibility and the formally permissible information with the consequences described with reference to the procedure according to FIG. 3.

Während das erfindungsgemäße Verfahren an Hand der Barcodes 3 a, 4 a erläutert wurde, die solche Beschädigungen aufweisen, daß sie mit den herkömmlichen Methoden nicht ausgewertet werden können, ist das erfindungsgemäße Verfahren der Aus­ wertung entsprechend den Fig. 3 und 4 selbstverständlich auch für Barcodes geeignet, die völlig unbeschädigt sind oder bei denen entsprechend der Fig. 2 eine vollständige, nicht beein­ trächtigte Barcode-Zeile vorhanden ist, wobei dabei auch grundsätzlich die Vorauswertung gemäß der Schritte 4, 5 fort­ gelassen werden könnte und ein Barcode entsprechend der Fig. 2 auf der oben erläuterten Auswertung gemäß dem Schritt 7 ent­ sprechend einer Verfahrensalternative entweder nach Fig. 3 oder Fig. 4 durchgeführt werden könnte; die Vorauswertung gemäß dem Schritt 4 vereinfacht und beschleunigt lediglich die Vorgehensweise, ist aber in einem solchen Fall nicht not­ wendig.While the method according to the invention was explained on the basis of the barcodes 3 a , 4 a , which have such damage that they cannot be evaluated with the conventional methods, the method according to the invention is of course also corresponding to FIGS . 3 and 4 for bar codes 2, which are completely undamaged or in which a complete, unimpaired bar code line is present, as shown in FIG. 2, whereby the pre-evaluation according to steps 4 , 5 could also be omitted and a bar code corresponding to FIG. 2 on the above-described evaluation according to step 7 corresponding to a method alternative could either be carried out according to FIG. 3 or FIG. 4; the pre-evaluation according to step 4 only simplifies and speeds up the procedure, but is not necessary in such a case.

Das lokale oder ortsabhängige Setzen von Schwellen kann bei­ spielsweise dadurch durchgeführt werden, daß bei Kontrast­ bzw. Intensitätssprüngen mindestens einer gewissen Größe, die vorgegeben werden kann, die untere und die obere Intensität oder der untere und obere Kontrast gemessen und die Schwelle, oberhalb deren Intensitäten berücksichtigt werden, auf einen Zwischenwert gelegt wird, der beispielsweise der Mittelwert der beiden Intensitäten, oder aber auch ein anderer Zwischen­ wert sein kann.The local or location-dependent setting of thresholds can can be carried out, for example, by contrast or jumps in intensity of at least a certain size, the can be specified, the lower and the upper intensity or measured the lower and upper contrast and the threshold, above whose intensities are taken into account Intermediate value is set, for example the mean value  of the two intensities, or another intermediate can be worth.

Insgesamt wird also praktisch aus Zeilenstücken nicht voll­ ständig unbeschädigter Zeilen des Barcodes eine unversehrte Barcode-Zeile rekonstruiert.All in all, line segments practically do not become full constantly undamaged lines of the barcode an undamaged Reconstructed barcode line.

Claims (10)

1. Verfahren zum Lesen eines Barcodes, dadurch gekennzeich­ net, daß der Barcode von einer Kamera aufgenommen wird, daß er spaltenweise abgestastet wird, daß die Intensitä­ ten jeder abgetasteten Spalte bestimmt und nur Intensi­ tätswerte über vorgegebene Schwellen berücksichtigt werden.1. A method for reading a bar code, characterized in that the bar code is recorded by a camera, that it is scanned column by column, that the intensities of each scanned column are determined and only intensity values above predetermined thresholds are taken into account. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Gesamtintensitäten der einzelnen Abtastpunkte jeder Spalte bestimmt werden.2. The method according to claim 1, characterized in that that the total intensities of the individual sampling points each column can be determined. 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Mittelwert der Intensitäten jeder abgetaste­ ten Spalte bestimmt wird.3. The method according to claim 1, characterized in that the average of the intensities of each sampled column is determined. 4. Verfahren zum Lesen von Barcodes, dadurch gekennzeichnet, daß der Barcode von einer Kamera aufgenommen wird, daß er zeilenweise abgetastet wird, daß Kontraständerungen registriert werden, daß die Kontraständerungen jeder Spalte zu Kontrastwertsummen aufaddiert und daß nur Kontrastwertsummen über vorgegebene Schwellen zur Weiter­ verarbeitung berücksichtigt werden.4. A method for reading barcodes, characterized in that that the barcode is recorded by a camera, that  it is scanned line by line that changes in contrast that the contrast changes are registered each Column added up to contrast sums and that only Contrast sum over predetermined thresholds to continue processing are taken into account. 5. Verfahren nach einem der vorangehenden Ansprüche, da­ durch gekennzeichnet, daß die Ausrichtung des Barcodes bestimmt wird.5. The method according to any one of the preceding claims, since characterized in that the alignment of the barcode is determined. 6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß die aufgenommenen Barcode-Bilder unter verschiedenen Winkelrichtungen abgetastet und die Richtung der längsten zusammenhängenden Linien bestimmt wird.6. The method according to claim 5, characterized in that the captured barcode images under different Angular directions scanned and the direction of the longest connected lines is determined. 7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß die Barcode-Bilder unter verschiedenen Winkeln abge­ tastet und die Winkelrichtung mit Kontraständerung kürzesten Abstands bestimmt wird.7. The method according to claim 6, characterized in that the barcode images at different angles gropes and the angular direction with contrast change shortest distance is determined. 8. Verfahren nach einem der vorangehenden Ansprüche, da­ durch gekennzeichnet, daß das aufgenommene Bild zu­ nächst zeilenweise auf formal zulässige Informationen überprüft wird und nur im negativen Falle eine weitere Auswertung nach dem Verfahren nach einem der vorange­ henden Ansprüche durchgeführt wird.8. The method according to any one of the preceding claims, since characterized by that the captured image too next line by line to formally permissible information is checked and only in the negative case another Evaluation according to the procedure according to one of the previous existing claims is carried out. 9. Verfahren nach einem der vorangehenden Ansprüche, da­ durch gekennzeichnet, daß die Schwellen ortsabhängig gesetzt werden.9. The method according to any one of the preceding claims, since characterized in that the thresholds are location-dependent be set. 10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß die Schwellen lokal aufgrund lokaler Kontrast­ änderungen gesetzt werden, vorzugsweise auf den Mittelwert der Intensitäten der festgestellten unteren und oberen Intensität.10. The method according to claim 9, characterized in that the thresholds are local due to local contrast changes are set, preferably to the Average of the intensities of the lower ones found and upper intensity.
DE19893903595 1989-02-07 1989-02-07 Method for reading bar codes Withdrawn DE3903595A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19893903595 DE3903595A1 (en) 1989-02-07 1989-02-07 Method for reading bar codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19893903595 DE3903595A1 (en) 1989-02-07 1989-02-07 Method for reading bar codes

Publications (1)

Publication Number Publication Date
DE3903595A1 true DE3903595A1 (en) 1990-08-09

Family

ID=6373575

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19893903595 Withdrawn DE3903595A1 (en) 1989-02-07 1989-02-07 Method for reading bar codes

Country Status (1)

Country Link
DE (1) DE3903595A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569962A2 (en) * 1992-05-14 1993-11-18 United Parcel Service Of America, Inc. Method and apparatus for processing low resolution images of degraded bar code symbols
EP0591635A2 (en) * 1992-08-10 1994-04-13 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using subpixel interpolation
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
US5545887A (en) * 1993-01-29 1996-08-13 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using subpixel scan lines
US5635697A (en) * 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5635697A (en) * 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
EP0569962A2 (en) * 1992-05-14 1993-11-18 United Parcel Service Of America, Inc. Method and apparatus for processing low resolution images of degraded bar code symbols
EP0569962A3 (en) * 1992-05-14 1994-03-02 United Parcel Service Inc
EP0591635A2 (en) * 1992-08-10 1994-04-13 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using subpixel interpolation
EP0591635A3 (en) * 1992-08-10 1994-06-22 United Parcel Service Inc Method and apparatus for decoding bar code symbols using subpixel interpolation
US5545887A (en) * 1993-01-29 1996-08-13 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using subpixel scan lines

Similar Documents

Publication Publication Date Title
EP0131676B1 (en) Method for automatically digitizing the contours of line graphics, e.g. characters
DE2831582C2 (en) Method for identifying a person and device for carrying out the method
EP0896290B1 (en) Method and device for reading a barcode consisting of a predetermined number of coding elements
EP0409310A2 (en) Method and apparatus for edge detection in images
DE2417282A1 (en) DEVICE FOR RECOGNIZING A PATTERN
EP0067244A2 (en) Method for the automatic recognition of white blocks and regions with text, graphics and/or grey value images on printed documents
DE19530829C2 (en) Method for electronically retrieving information added to a document
EP0059239A2 (en) Method of finding and differentiating between regions of text on a document which may contain regions of text, graphics, and/or pictures
DE2858688C2 (en)
DE2740483A1 (en) FEATURE DETECTOR
DE2657631A1 (en) PROCESS FOR THE ENCODED REPRESENTATION OF INFORMATION, IN PARTICULAR CHINESE CHARACTERS
DE2935890A1 (en) METHOD FOR FORMING FORMAT LINES IN AN IMAGE SCANING SYSTEM
CH692634A5 (en) Leveling and electronic leveling.
DE3718620C2 (en)
DE69131374T2 (en) Device and method for optically recognizing bar-coded characters
DE2410306C3 (en) Arrangement for setting a scanning grid or a recognition logic to the inclined position of characters to be scanned or recognized
DE19711873C2 (en) Method and device for reading a bar code
DE69810898T2 (en) Method for restoring successive scans of a bar code
DE69514735T2 (en) METHOD AND DEVICE FOR IDENTIFYING THE ORIENTATION OF A POINT MATRIX CODE ON AN OBJECT
DE3903595A1 (en) Method for reading bar codes
DE4107020A1 (en) Two=dimensional data storage on printable or photographic medium - is for hand held scanners, involves blocking binary input data according to scanner capacity, arranging in matrix form, adding synchronising characteristics and test bits
DE60302038T2 (en) Method and device for improved reading of barcodes
DE1197656B (en) Process for machine character recognition
DE2833908A1 (en) METHOD AND DEVICE FOR AUTOMATICALLY RECOGNIZING HANDWRITTEN MARKINGS
DE2026033C3 (en) Raster process for the classification of characters

Legal Events

Date Code Title Description
8139 Disposal/non-payment of the annual fee