NO801128L - PROCEDURE AND DEVICE IDENTIFICATION DEVICE - Google Patents
PROCEDURE AND DEVICE IDENTIFICATION DEVICEInfo
- Publication number
- NO801128L NO801128L NO801128A NO801128A NO801128L NO 801128 L NO801128 L NO 801128L NO 801128 A NO801128 A NO 801128A NO 801128 A NO801128 A NO 801128A NO 801128 L NO801128 L NO 801128L
- Authority
- NO
- Norway
- Prior art keywords
- signal
- interval
- comparison
- line pattern
- video signal
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000015654 memory Effects 0.000 claims description 62
- 108010039203 Tripeptidyl-Peptidase 1 Proteins 0.000 claims description 21
- 102100034197 Tripeptidyl-peptidase 1 Human genes 0.000 claims description 21
- 230000000630 rising effect Effects 0.000 claims description 16
- 238000005259 measurement Methods 0.000 claims description 10
- 239000002243 precursor Substances 0.000 claims description 8
- 230000008878 coupling Effects 0.000 claims description 6
- 238000010168 coupling process Methods 0.000 claims description 6
- 238000005859 coupling reaction Methods 0.000 claims description 6
- 230000005693 optoelectronics Effects 0.000 claims description 2
- 230000004913 activation Effects 0.000 claims 1
- 238000001514 detection method Methods 0.000 abstract description 2
- 210000004027 cell Anatomy 0.000 description 19
- 239000011159 matrix material Substances 0.000 description 13
- 238000003860 storage Methods 0.000 description 5
- 238000001208 nuclear magnetic resonance pulse sequence Methods 0.000 description 3
- 239000000853 adhesive Substances 0.000 description 2
- 230000001070 adhesive effect Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 101000610551 Homo sapiens Prominin-1 Proteins 0.000 description 1
- 101000706243 Homo sapiens Prominin-2 Proteins 0.000 description 1
- 102100040120 Prominin-1 Human genes 0.000 description 1
- 102100031190 Prominin-2 Human genes 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods 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/10821—Methods 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/10861—Methods 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
- G06K7/10871—Methods 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 randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/22—Character recognition characterised by the type of writing
- G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Character Input (AREA)
- Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
- Image Analysis (AREA)
- Controls And Circuits For Display Device (AREA)
- Vending Machines For Individual Products (AREA)
- Image Processing (AREA)
- Exposure Control For Cameras (AREA)
- Cash Registers Or Receiving Machines (AREA)
- Radar Systems Or Details Thereof (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Television Systems (AREA)
- Signal Processing Not Specific To The Method Of Recording And Reproducing (AREA)
- Television Signal Processing For Recording (AREA)
- Automatic Analysis And Handling Materials Therefor (AREA)
Abstract
Description
Oppfinnelsen angår en fremgangsmåte og en innretning for identifisering'av gjenstander som fremkommer i vilkårlig posisjon og orientering og ved vilkårlige tidspunkter på et billedvindu og på en mot billedvinduet vendende overflate oppviser en identifikasjon i form av et datafelt som i minst ett dataspor omfatter kontrasterende tegn med minst ett kontrastlinjemønster som kjennetegner datasporets posisjon og orientering og har flere parallelle linjer med forskjellig avstand og/eller linjebredde, idet billedvinduet avsøkes linjevis og det frembringes et binært videosignal som svarer til den avsøkte kontrastsekvens, idet billedvinduet i et første fremgangsmåtetrinn avsøkes så lenge under forskjellige vinkler at et kontrastlinjemønster gjenkjennes, og videre datafeltets posisjon og innretting i forhold til billedvinduet bestemmes i et andre trinn, og en rasteravsøkning skjer i datasporets retning og de i datasporets inneholdte tegn avleses og dekodes i et tredje trinn. The invention relates to a method and a device for the identification of objects that appear in an arbitrary position and orientation and at arbitrary times on a picture window and on a surface facing the picture window exhibit an identification in the form of a data field which in at least one data track includes contrasting characters with at least one contrast line pattern that characterizes the position and orientation of the data track and has several parallel lines with different distances and/or line widths, the image window being scanned linearly and a binary video signal corresponding to the scanned contrast sequence is produced, the image window being scanned in a first method step for as long under different angles that a contrast line pattern is recognized, and further the position and alignment of the data field in relation to the image window is determined in a second step, and a raster scan takes place in the direction of the data track and the characters contained in the data track are read and decoded in a third step.
Sådanne fremgangsmåter og innretninger er allerede kjent. Ved de gjenstander som skal idetifiseres, dreier det seg eksempelvis om handelsvarer, varehusartikler eller liknende, som er kjennetegnet i maskinelt lesbar form. For dette formål blir det på objektene eller gjenstandene festet eller anbragt identifikasjoner på hvilke- det er trykket tegn i en maskinelt lesbar kode, f .eks. OCR-koden. En sådan identifikasjon kan bestå av kvalitets-, dimensjons- eller prisangivelser, av artikkelnummeret etc. Disse identifika-sjonsdata er på én eller annen måte anbragt på gjenstandenes overflater. Such methods and devices are already known. The objects to be identified are, for example, trade goods, department store articles or the like, which are identified in machine-readable form. For this purpose, identifications are affixed or placed on the objects or objects on which characters in a machine-readable code are printed, e.g. The OCR code. Such identification can consist of quality, dimension or price indications, of the article number, etc. This identification data is in one way or another placed on the objects' surfaces.
Slike identifikasjoner kan bare med vanskelighet leses maskinelt, da gjenstandene er forskjellige med hensyn til størrelse, og da disse identifikasjoner f.eks. på klebe-etiketter anbringes på forskjellige steder av gjenstanden. Ved lesing av identifikasjonen kan man derfor ikke gå ut fra at denne ved bestemte tidspunkter står til disposjon i en bestemt posisjon med fastlagt orientering. Lesingen" av disse identifikasjoner kan derfor ikke sammenliknes med lesingen av hullkort eller liknende ved hvilken et kort står til disposisjon i en nøyaktig definert leseposisjon ved nøyaktig fastlagte tidspunkter. I det foreliggende tilfelle er nøy-aktig det motsatte tilfellet. Datafeltet på gjenstanden, fremkommer bare mer eller mindre tilnærmelsesvis på et bestemt sted, og også innrettingen av datafeltet er forholdsvis vilkårlig. Such identifications can only be machine-read with difficulty, as the objects differ in size, and as these identifications e.g. on adhesive labels are placed in different places of the object. When reading the identification, one cannot therefore assume that it is available at specific times in a specific position with a fixed orientation. The "reading" of these identifications cannot therefore be compared to the reading of punched cards or the like in which a card is available in a precisely defined reading position at precisely determined times. In the present case, exactly the opposite is the case. The data field on the object only appears more or less approximately at a specific location, and also the alignment of the data field is relatively arbitrary.
Sådanne fremgangsmåter og innretninger for identifisering av gjenstander blir f.eks. benyttet på kassaplassene i supermarkeder etc, for å muliggjøre en automatisk regi-strering av prisen og/eller artikkelnummeret på den gjenstand som en kunde vil kjøpe og for dette formål har bragt til kassaplassen. Vareartiklene, såsom esker av forskjellig form og størrelse, flasker, kartonger, bokser etc., blir da enkeltvis anordnet på billedvinduet, idet bare den overflate som bærer det for vareidentifikasjon benyttede datafelt, må være. rettet mot billedvinduet. Datafeltene på de forskjellige gjenstander fremkommer således med forskjellig innretting på forskjellige steder innenfor billedvinduet. Videre fremkommer datafeltene ikke med faste tidsavstander på avlesningsstasjonen. Avlesningsstasjonen må derfor søke etter datafeltet og deretter i retning av datafeltenes dataspor utlese datasporenes tegn. De utleste tegn kan deretter tilføres som elektriske signaler til kassen som kan trykke prisen og even-tuelt også artikkelnummeret hhv. artikkelgruppen på kassalap-pen . Such methods and devices for identifying objects are e.g. used at checkouts in supermarkets etc., to enable automatic registration of the price and/or article number of the item that a customer wants to buy and has brought to the checkout for this purpose. The goods, such as boxes of different shapes and sizes, bottles, cartons, boxes etc., are then individually arranged on the image window, as only the surface that carries the data field used for product identification must be. aimed at the picture window. The data fields on the various objects thus appear with different alignment in different places within the image window. Furthermore, the data fields do not appear at fixed time intervals at the reading station. The reading station must therefore search for the data field and then read out the characters of the data tracks in the direction of the data tracks of the data fields. The characters read out can then be supplied as electrical signals to the till, which can print the price and possibly also the article number or the article group on the checkout slip.
Det på gjenstanden anbragte datafelt er forsynt med et kontrastlinjemønster (PIC) som omfatter flere parallelle linjer med forskjellig avstand og/eller forskjellig linjebredde. Kontrastlinjemønsteret tjener til å fremheve datafeltet, f.eks. den trykte etikett, på pålitelig og entydig måte i forhold til de øvrige tegn og linjemønstre som even-tuelt er til stede på gjenstandens overflate i datafeltets omgivelse. Med hensyn til datasporene innenfor datafeltet har dessuten kontrastlinjemønsteret en forutbestemt posisjon og orientering og kan derfor benyttes til å bestemme- kontrastlin jemønsterets - og dermed datasporenes - posisjon og orientering i forhold til avsøkningslinjenes avsøkningsvinkel, for deretter i retning av datasporene å frembringe et avsøknings-raster som i loddrett retning stryker over tegnene innenfor The data field placed on the object is provided with a contrast line pattern (PIC) which comprises several parallel lines with different distances and/or different line widths. The contrast line pattern serves to highlight the data field, e.g. the printed label, in a reliable and unambiguous manner in relation to the other signs and line patterns that may be present on the object's surface in the data field's surroundings. With regard to the data tracks within the data field, the contrast line pattern also has a predetermined position and orientation and can therefore be used to determine the position and orientation of the contrast line pattern - and thus the data tracks - in relation to the scanning angle of the scan lines, and then in the direction of the data tracks to produce a scanning grid which in a vertical direction crosses over the characters within
datasporene. Den sikre gjenkjennelse av kontrastlinjemønstret representerer således et- vesentlig skritt ved den omnidirek-sjonale lesning av sådanne datafelter som er trykket med klar-skrifttegn. the data tracks. The secure recognition of the contrast line pattern thus represents an essential step in the omnidirectional reading of such data fields which are printed with clear characters.
Fra DE-OS 2 338 561 er det kjent en fremgangsmåte og en innretning av den innledningsvis angitte art ved hvilken gjenkjennelsen av kontrastlinjemønstret skjer først når kontrastlinjemønstret avsøkes i hovedsaken loddrett på ret-ningen av dettes linjer og den derved i videosignalet inneholdte pulsrekkefølge er lik en forutbestemt pulsrekkefølge som svarer til det benyttede kontrastlinjemønster. Det dreier seg således om en korrelasjonsmetode. Det er her en spesiell ulempe at avsøkningen av billedfeltet for oppsøkning av kontrastlinjemønstret må skje i meget små vinkelskritt inntil en avsøkningslinje skjærer kontrastlinjemønstret loddrett, hvorved søketiden er uønsket stor. Dessuten gjør uskarpt trykte kanter a<y>kontrastlinjemønstrets. linjer seg forstyrrende merkbare og hindrer iblant at et avsøkt kontrastlin jemøns ter gjenkjennes som sådant da den i videosignalet inneholdte pulsrekkefølge avviker fra det lagrede sam-menlikningsmønster. Som følge av dette gjentas enten søke-forløpet eller kontrastlinjemønstret lar seg overhodet ikke gjenkjenne, og det tilhørende datafelt forblir da ulest. From DE-OS 2 338 561 there is known a method and a device of the type indicated at the outset, whereby the recognition of the contrast line pattern only occurs when the contrast line pattern is scanned essentially perpendicular to the direction of its lines and the pulse sequence thereby contained in the video signal is equal to a predetermined pulse sequence corresponding to the contrast line pattern used. It is thus a correlation method. It is a particular disadvantage here that the scanning of the image field for searching for the contrast line pattern must take place in very small angular increments until a scanning line intersects the contrast line pattern vertically, whereby the search time is undesirably long. Also, blurred printed edges make a<y>contrast line pattern's. lines are disturbingly noticeable and sometimes prevent a detected contrast line pattern from being recognized as such as the pulse sequence contained in the video signal deviates from the stored comparison pattern. As a result, either the search sequence is repeated or the contrast line pattern cannot be recognized at all, and the corresponding data field then remains unread.
Formålet med oppfinnelsen er å tilveiebringe en fremgangsmåte og en innretning av den innledningsvis angitte type som muliggjør en rask og sikker gjenkjennelse av kon-tras tlin jemønstret og som i vidtgående grad arbeider upåvir-ket av utskarpheter ved kontrastlinjenes kanter. The purpose of the invention is to provide a method and a device of the type indicated at the outset which enables quick and reliable recognition of the contrast line pattern and which works to a large extent unaffected by sharpness at the edges of the contrast lines.
Ifølge oppfinnelsen oppnås ovennevnte formål ved en fremgangsmåte av den innledningsvis angitte art ved at inter-vallengdén av overlappende lyse og mørke intervaller av videosignalet måles for gjenkjennelse av kontrastlinjemøns-tret (PIC), at suksessivt målte intervaller sammenliknes med hverandre og det frembringes et sammenlikningssignal med en første amplitude når de to intervallengder som sammenliknes, står "i. et forutbestemt forhold til hverandre som svarer til kontrastlinjemønstrets tilsvarende avstander, og at det avgis et gjenkjennelsessignal (PIC OUT) når det ved et av kontrast- linjemønstret forutbestemt antall av fortløpende sammenlikningstrinn frembringes et sammenlikningssignal med den første amplitude. According to the invention, the above-mentioned purpose is achieved by a method of the nature indicated at the outset in that the interval length of overlapping light and dark intervals of the video signal is measured for recognition of the contrast line pattern (PIC), that successively measured intervals are compared with each other and a comparison signal is produced with a first amplitude when the two interval lengths being compared are "in. a predetermined relationship to each other that corresponds to the contrast line pattern's corresponding distances, and that a recognition signal (PIC OUT) is emitted when a predetermined number of successive comparison steps is produced by one of the contrast line pattern a comparison signal with the first amplitude.
En innretning for identifisering av gjenstander i overensstemmelse med den angitte fremgangsmåte omfatter en opto-elektronisk avsøkningsanordning som på utgangen avgir et binært videosignal som svarer til et linjevis avsøkt billedfelt og består av en rekke lyse og mørke intervaller. A device for identifying objects in accordance with the specified method comprises an opto-electronic scanning device which outputs a binary video signal which corresponds to a linearly scanned image field and consists of a series of light and dark intervals.
En sådan innretning omfatter videre dekoderanordninger for gjenkjennelse av et avsøkt kontrastlinjemønster som kjennetegner posisjonen og orienteringen av minst ett dataspor av et datafelt og inneholder flere parallelle linjer med forskjellig avstand og/eller linjebredde. Innretningen omfatter videre anordninger for innretting av avsøkningsrasteret parallelt med datasporet og for lesing av de med avsøkningsrasteret avsøkte tegn av datasporet. En sådan innretning er ifølge oppfinnelsen kjennetegnet ved at dekoderanordningene inneholder en tellekrets som mottar videosignalet og som teller intervallengdene av suksessivt overlappende intervaller av video-signaler, at dekoderanordningene inneholder minst én sammen-liknings tabell som over en portkrets parvis mottar fortløpen-de talte intervallengder og avgir et sammenlikningssignal med en første amplitude når de to med hverandre sammenliknede intervallengder står i et forutbestemt innbyrdes forhold som svarer til forholdet mellom de tilsvarende intervaller av kontrastlinjemønstret, og at det er anordnet en utnyttelseskopling som avgir et identifikasjonssignal (PIC-OUT) ved en uavbrutt rekkefølge av et forutbestemt antall sammenlikningssignaler med den første amplitude. Such a device further comprises decoder devices for recognizing a searched contrast line pattern which characterizes the position and orientation of at least one data track of a data field and contains several parallel lines with different distances and/or line widths. The device further comprises devices for aligning the scan raster parallel to the data track and for reading the characters scanned with the scan raster from the data track. According to the invention, such a device is characterized by the fact that the decoder devices contain a counting circuit which receives the video signal and which counts the interval lengths of successively overlapping intervals of video signals, that the decoder devices contain at least one comparison table which, via a gate circuit, receives sequentially counted interval lengths in pairs and emits a comparison signal with a first amplitude when the two interval lengths compared with each other are in a predetermined mutual relationship which corresponds to the relationship between the corresponding intervals of the contrast line pattern, and that a utilization coupling is arranged which emits an identification signal (PIC-OUT) at an uninterrupted sequence of a predetermined number of comparison signals with the first amplitude.
Fordelene ved oppfinnelsen ligger særlig i at gjenkjennelsen av kontrastlinjemønstret bare er avhengig av om forholdet mellom på hverandre følgende, innbyrdes overlappende intervallengder av videosignalet ligger innenfor snevre verdiområder, slik at kontrastlinjemønstret også ved en av-søkning som skjer på skrå i forhold til kontrastlinjenes retning, skjer på sikker måte da de fortløpende dannede forhold mellom fortløpende målte intervallengder av videosignalet er invariante i forhold til avsøkningsvinkelen. For sikker gjenkjennelse av kontrastlinjemønstret er det således til-strekkelig med en - under vilkårlig vinkel forløpende - avsøkning av kontrastliirjemønstret ved hvilken alle■kontrast-lin jer krysses fullstendig. Oppsøkningen av kontrastlinje-mønstret kan således skje med forholdsvis store vihkelskritt, dvs. forholdsvis raskt. The advantages of the invention lie in particular in that the recognition of the contrast line pattern only depends on whether the ratio between successive, mutually overlapping interval lengths of the video signal lies within narrow value ranges, so that the contrast line pattern also in a scan that takes place at an angle in relation to the direction of the contrast lines, occurs in a safe manner as the successively formed ratios between successively measured interval lengths of the video signal are invariant in relation to the scan angle. For reliable recognition of the contrast line pattern, it is thus sufficient to scan the contrast line pattern continuously - under an arbitrary angle - in which all contrast lines are completely crossed. The search for the contrast line pattern can thus take place in relatively large steps, i.e. relatively quickly.
Da dekodingen av videosignalet for oppdagelse av kontrastlinjemønstret med hensyn til videosignalet må skje i sanntids-bearbeidelse, dvs. i hovedsaken samtidig med frem-bringelsen av videosignalet, for å sikre at et kontrastlinje-mønster gjenkjennes på vilkårlig sted innenfor videosignalet, skjer bestemmelsen av om forholdet mellom fortløpende målte intervallengder ligger innenfor et forutbestemt verdiområde, ikke ved hjelp av en divisjon, men ved inngang i en todimen-sjonel sammenlikningstabell, også kalt divisjonstabell, som avgir et sammenlikningssignal med en forutbestemt første amplitude bare når begge med hverandre sammenliknede intervallengder ligger i et forutbestemt forventningsfelt av tabellen innenfor hvilket kvotienten mellom de med hverandre sammenliknede intervallengder har et verdiområde som svarer til verdiområdet for de tilsvarende intervallengder av det søkte kontrastlinjemønster. På denne måte blir den tids- As the decoding of the video signal for detection of the contrast line pattern with respect to the video signal must take place in real-time processing, i.e. essentially simultaneously with the production of the video signal, to ensure that a contrast line pattern is recognized at any location within the video signal, the determination of whether the ratio between continuously measured interval lengths lies within a predetermined value range, not by means of a division, but by input into a two-dimensional comparison table, also called a division table, which emits a comparison signal with a predetermined first amplitude only when both interval lengths compared with each other lie in a predetermined expectation field of the table within which the quotient between the intercompared interval lengths has a value range that corresponds to the value range for the corresponding interval lengths of the sought contrast line pattern. In this way, the time-
og maskinvare-forbrukende divisjonsmetode unngått og sanntids-driften med hensyn til videosignalet på enkel måte opprett-holdt. and hardware-consuming division method avoided and the real-time operation with respect to the video signal easily maintained.
Sammenlikningstabellen er fortrinnsvis utformet som todimensjonelt konstantminne (PROM). De forskjellige mulige, diskrete verdier av den første målte intervallengde adresserer forskjellige linjer eller rekker i konstantminnet. De forskjellige diskrete verdier av den deretter målte intervall-lengde adresserer forskjellige spalter eller kolonner i konstantminnet. Forventningsfeltet forutbestemmes på en slik måte at det omfatter alle de lagringsplasser eller minneceller i hvilke kvotienten mellom den til linjeadressen tilordnede intervallengde og den til spalteadressen tilordnede intervall-lengde ligger i et forutbestemt verdiområde. Dersom en minnecelle innenfor forventningsfeltet adresseres, avgir konstantminnet et sammenlikningssignal med en første amplitude som signaliserer en.deigjenkjennelse av kontrastlinjemønstret. The comparison table is preferably designed as two-dimensional non-volatile memory (PROM). The different possible discrete values of the first measured interval length address different lines or rows in the constant memory. The different discrete values of the subsequently measured interval length address different slots or columns in the constant memory. The expectation field is predetermined in such a way that it includes all the storage locations or memory cells in which the quotient between the interval length assigned to the line address and the interval length assigned to the column address lies in a predetermined value range. If a memory cell within the expectation field is addressed, the constant memory emits a comparison signal with a first amplitude which signals a recognition of the contrast line pattern.
Dersom derimot den ved hjelp av linjeadresse og spalteadresse fastlagte minnecelle ligger utenfor forventningsfeltet, avgis et sammenlikningssignal med en andre amplitude som signaliserer at kvotienten mellom de sammenliknede, fortløpende intervallengder ligger utenfor det forutbestemte verdiområde. If, on the other hand, the memory cell determined by line address and column address lies outside the expected field, a comparison signal with a second amplitude is emitted which signals that the quotient between the compared consecutive interval lengths lies outside the predetermined value range.
Ved opptreden av et sammenlikningssignal med den andre amplitude blir deretter dekoderanordningene nullstilt og er da klar for utførelse av et nytt gjenkjennelses- og dekodertrinn. When a comparison signal with the second amplitude occurs, the decoder devices are then reset to zero and are then ready to carry out a new recognition and decoder step.
Fortrinnsvis blir to og to intervallengder som skal sammenliknes med hverandre, innmatet i en egen sammenlikningstabell med eget forventningsfelt og der kontrollert med hensyn til sin kvotientverdi. Hver enkelt sammenlikningstabell realiseres fortrinnsvis som separat konstantminne (PROM) for å forenkle dekoderanordningenes styrelogikk. Preferably two and two interval lengths to be compared with each other are entered into a separate comparison table with a separate expectation field and there checked with regard to their quotient value. Each individual comparison table is preferably realized as a separate non-volatile memory (PROM) in order to simplify the control logic of the decoder devices.
Ifølge en foretrukket utførelsesform av oppfinnelsen omfatter det første konstantminne for sammenlikning av den første og andre intervallengde, såvel som det andre konstantminne for sammenlikning av den andre og tredje intervall-lengde etc. 8-bits minneposisjoner eller minneceller. I kon-stantminnene kan det da anbringes åtte sammenlikningstabeller med respektivt eget forventningsfelt, idet den første tabell f.eks. dannes av minnecellenes første bit, den andre tabell dannes av minnecellenes andre bit, etc. Ved hjelp av selektiv adressering og selektiv utlesning av den aktuelle benytt tede tabell kan det valgfritt gjenkjennes opp til åtte forskjellige kontrastlinjemønstre med én dekoderkopling, hvorved anvendeligheten av innretningen ifølge oppfinnelsen økes. According to a preferred embodiment of the invention, the first constant memory for comparison of the first and second interval length, as well as the second constant memory for comparison of the second and third interval length etc. comprise 8-bit memory positions or memory cells. Eight comparison tables can then be placed in the constant memories with their respective expectation fields, the first table e.g. is formed by the first bit of the memory cells, the second table is formed by the second bit of the memory cells, etc. By means of selective addressing and selective readout of the currently used table, up to eight different contrast line patterns can optionally be recognized with one decoder connection, whereby the applicability of the device according to the invention is increased.
Det binære videosignal omfatter f.eks., når avsøk-, riingsstrålen løper over et mørkt innfarget område av datafeltet, en første amplitude, Hi, og det omfatter en andre amplitude, Lo, når avsøkningsstrålen løper over et lyst, tegnfritt område av datafeltet. Tilordningen av amplitudene Hi samt Lo er vilkårlig, og også den motsatte tilordning av de to amplituder til lyse og mørke områder av datafeitet er mulig. The binary video signal comprises, for example, when the scanning beam runs over a darkly colored area of the data field, a first amplitude, Hi, and it comprises a second amplitude, Lo, when the scanning beam runs over a bright, character-free area of the data field. The assignment of the amplitudes Hi and Lo is arbitrary, and the opposite assignment of the two amplitudes to light and dark areas of the data is also possible.
De intervaller avvideosignalet hvis lengde bestemmes, strekker seg fortrinnsvis fra en. stigeflanke til den neste stigeflanke, samt overlappende fra den mellom disse stigeflanker beliggende fallflanke til den neste fallflanke av videosignalet. Det tredje intervall strekker seg da fra den andre stigeflanke til en etterfølgende stigeflanke, etc. Ved at intervallene strekker seg fra stigeflanke til stigeflanke hhv. fra fallflanke til fallflanke, sikres at uskarpe kanter av kontrastlinjemønstrets kontrastlinjer - som vanlig-vis ved alle kontrastlinjer forløper likesinnet og ensartet - i det vesentlige ikke påvirker intervallengdene, slik at dekoderanordningen ifølge oppfinnelsen også gjenkjenner kon-trastlinjemønstret som er frembragt ved forskjellige trykke-betingelser. The intervals of the video signal whose length is determined preferably extend from a. rising edge to the next rising edge, as well as overlapping from the falling edge located between these rising edges to the next falling edge of the video signal. The third interval then extends from the second ladder flank to a subsequent ladder flank, etc. As the intervals extend from ladder flank to ladder flank or from trailing edge to trailing edge, it is ensured that blurred edges of the contrasting lines of the contrast line pattern - which usually with all contrast lines proceed like-mindedly and uniformly - essentially do not affect the interval lengths, so that the decoder device according to the invention also recognizes the contrast line pattern that is produced under different printing conditions .
For økning av gjenkjennelsessikkerheten kan det benyttes kontrastlinjemønstre med en feilfri start- eller for-løpersone med forutbestemt lengde, idet forløpersonen er anordnet foran den første kontrastlinje. Målingen av intervallengdene starter da fortrinnsvis først når en feilfri for-løpersone med den forutbestemte lengde fremkommer i videosignalet . To increase the recognition security, contrast line patterns can be used with a flawless start or precursor zone of predetermined length, the precursor being arranged in front of the first contrast line. The measurement of the interval lengths then preferably only starts when an error-free precursor zone with the predetermined length appears in the video signal.
Målingen av intervallengdene blir fortrinnsvis avsluttet når en vilkårlig intervallengde overskrider en forutbestemt maksimalverdi som er lik den i kontrastlinjemønstret opptredende, maksimale intervallengde. Likeledes blir en løpende måling av intervallengdene fortrinnsvis avsluttet når forholdet mellom to på hverandre følgende, målte intervall-lengder ligger utenfor det forutbestemte verdiområde. I begge tilfeller blir utnyttelsen avbrutt ved det tidligst mulige tidspunkt og dekoderanordningen på nytt tilbakestilt til sin aktive tilstand. The measurement of the interval lengths is preferably terminated when an arbitrary interval length exceeds a predetermined maximum value which is equal to the maximum interval length appearing in the contrast line pattern. Likewise, a continuous measurement of the interval lengths is preferably terminated when the ratio between two consecutive, measured interval lengths lies outside the predetermined value range. In both cases, the utilization is interrupted at the earliest possible time and the decoder device is again reset to its active state.
Den løpende måling av intervallengdene blir likeledes fortrinnsvis avsluttet når det avføles en tegnfri mellomsone av en forutbestemt varighet som svarer til den maksimale avsøkningsstrekning mellom kontrastlinjemønstrets linjer. Dekoderanordningen blir da tilbakestilt til den aktive tilstand og er da klar for utførelse av en ny* utnyt-telse. The ongoing measurement of the interval lengths is likewise preferably terminated when a character-free intermediate zone of a predetermined duration corresponding to the maximum scanning distance between the lines of the contrast line pattern is sensed. The decoder device is then reset to the active state and is then ready for carrying out a new* exploitation.
Kontrastlinjemønstret omfatter videre fortrinnsvis en tegnfri etterløpersone med en'lengde som f.eks. svarer til lengden av den tegnfrie f orløpersoneEt kontrastlin jemønster-gjenkjennelsessignal blir da fortrinnsvis bare avgitt når videosignalet likeledes inneholder en tegnfri etterløpersone med den forutbestemte lengde. The contrast line pattern further preferably comprises a character-free trailing zone with a length such as e.g. corresponds to the length of the character-free precursor zone A contrast line pattern recognition signal is then preferably only emitted when the video signal also contains a character-free successor zone of the predetermined length.
For å øke gjenkjennelsesforløpets redundans og dermed redusere feilsannsynligheten, blir fortrinnsvis den samme linje avsøkt n ganger, og et kontrastlinjemønster-gjenkjennelsessignal blir først avgitt når. et kontrastlinjemønster gjenkjennes n ganger etter hverandre. In order to increase the redundancy of the recognition process and thereby reduce the error probability, the same line is preferably scanned n times, and a contrast line pattern recognition signal is first emitted when. a contrast line pattern is recognized n times in succession.
Lengden av de innbyrdes overlappende intervaller av videosignalet blir fortrinnsvis målt digitalt.og for dette formål talt i tellekretsen. Tellekretsen omfatter en tidsstyrekrets som frembringer portpulser som har den samme lengde som de tilsvarende intervaller av videosignalet. For måling av lengden av et respektivt intervall av videosignalet er det anordnet en respektiv teller som på en portinngang tilføres portpulsene for vedkommende intervall. Tellernes telleinn-ganger er forbundet i fellesskap med en takt- eller pulsgenerator.som under de opptredende portpulser avgir taktpulser til tellerne. De enkelte telleres endestilling svarer da til den respektive tidslengde. av vedkommende portpulser og således til de tilsvarende intervaller. Fortløpende talte intervall-telleverdier adresserer det tilsvarende konstantminne, etter at den senere intervall-telleverdi er talt, hvorved tellingen kan vedvare også for ytterligere intervall-telleverdier. The length of the mutually overlapping intervals of the video signal is preferably measured digitally and for this purpose counted in the counting circuit. The counter circuit comprises a timing control circuit which produces gate pulses having the same length as the corresponding intervals of the video signal. In order to measure the length of a respective interval of the video signal, a respective counter is arranged to which the gate pulses for the relevant interval are supplied to a gate input. The counters' counting inputs are connected together with a clock or pulse generator, which emits clock pulses to the counters during the occurring gate pulses. The final position of the individual counters then corresponds to the respective length of time. of the respective gate pulses and thus to the corresponding intervals. Continuously counted interval count values address the corresponding constant memory, after the later interval count value has been counted, whereby the count can persist also for further interval count values.
Oppfinnelsen skal beskrives nærmere i det følgendeThe invention shall be described in more detail below
i forbindelse med utførelseseksempler under henvisning til tegningene, der fig. 1 viser en første anordning av et kontrastlin jemønster innenfor et datafelt med dataspor, fig. 2 viser en andre anordning av et kontrastlinjemønster innenfor et datafelt, fig. 3 viser en tredje anordning av et kontrast-linjemønster innenfor et datafelt, fig. 4 viser en lys-mørk-fordeling for forskjellige kontrastlinjemønstre loddrett på kontrastlinjene, fig. 5 viser et avsnitt av videosignalet som funksjon av tiden idet avsnittet svarer til kontrastlinje-mønstret ifølge fig. 4a, fig. 6 viser et blokkoplingsskjerna av.dekoderanordningens tellekrets, fig. 7. viser et blokk-koplingsskjema av dekoderanordningens sammenlikningstabell, in connection with design examples with reference to the drawings, where fig. 1 shows a first arrangement of a contrast line pattern within a data field with data tracks, fig. 2 shows a second arrangement of a contrast line pattern within a data field, fig. 3 shows a third arrangement of a contrast line pattern within a data field, fig. 4 shows a light-dark distribution for different contrast line patterns perpendicular to the contrast lines, fig. 5 shows a section of the video signal as a function of time, the section corresponding to the contrast line pattern according to fig. 4a, fig. 6 shows a block connection core of the decoder device's counting circuit, fig. 7. shows a block diagram of the decoder device comparison table,
fig. 8 viser en ytterligere utførelse av dekoderanordningens sammenlikningstabell, fig. 9 viser et blokkoplingsskjerna av dekoderanordningens utnyttelseskrets, fig. 10 viser en skjematisk fremstilling av sammenlikningstabellens oppbygning, fig. 11 viser en pulsplah for de i tellekretsens tidsstyrekrets frembragte pulser, og fig. 12 viser en pulsplan for de innenfor utvelgelseskoplingen bearbeidede pulser. fig. 8 shows a further embodiment of the decoder device's comparison table, fig. 9 shows a block connection core of the decoder device's utilization circuit, fig. 10 shows a schematic representation of the structure of the comparison table, fig. 11 shows a pulse plot for the pulses produced in the timing control circuit of the counting circuit, and fig. 12 shows a pulse plan for the pulses processed within the selection circuit.
På fig. 1 - 3 er fremstilt forskjellige identifikasjoner 50, f.eks. påklebbare prisetiketter, som f .eks. er festet på en beholder, en pakning eller én eller annen vare-artikkel og fremkommer i vilkårlig posisjon og innretting på et billedvindu. Billedvinduet bestemmes f.eks. ved hjelp av den optiske åpning eller aperture til en lyspunkt-avsøknings-anordning, f.eks. et Vidikonrør, ved hjelp av hvilket billedvinduet avsøkes først linjevis, og deretter i et linjeformet avsøkningsraster. In fig. 1 - 3 different identifications 50 are produced, e.g. adhesive price labels, such as is attached to a container, a package or one or another item of goods and appears in any position and alignment on a picture window. The image window is determined e.g. by means of the optical opening or aperture of a light point scanning device, e.g. a Vidikon tube, with the help of which the picture window is scanned first linearly, and then in a linear scanning grid.
Hver av identifikasjonene 50 har et datafelt som i minst ett dataspor 51 inneholder kontrasterende tegn 52 for identifisering av den vare som er forsynt med denne identifikasjon. De kontrasterende tegn består fortrinnsvis av klar-skrifttegn i en av de kjente, maskinelt lesbare skrifttyper, f.eks. i OCR-A-skrift hhv. OCR-B-skrift. I en forutbestemt posisjon og orientering i forhold til datasporet er det anordnet et kontrastlinjemønster 54 - også kalt posisjonsidentifi-seringskode PIC - som omfatter flere parallelle kontrastlinjer med forskjellig avstand og/eller linjebredde. Kontrast-linjemønstret er ifølge fig. 1 anbragt foran datasporet, ifølge fig. 2 under datasporet og ifølge fig. 3 ved slutten av.datasporet. Kontrastlinjemønstret 54 er loddrett på kontrastlinjene utformet asymmetrisk for å kjennetegne datafeltet med hensyn til begynnelse og slutt på datasporene. De på fig. 1 og 2 viste kontrastlinjemønstre, som i det etterfølgende betegnes som PIC-mønstre , omfatter en tegnfri forløpersone Each of the identifications 50 has a data field which in at least one data track 51 contains contrasting characters 52 for identification of the item that is provided with this identification. The contrasting characters preferably consist of clear characters in one of the known, machine-readable fonts, e.g. in OCR-A font or OCR-B font. In a predetermined position and orientation in relation to the data track, a contrast line pattern 54 - also called position identification code PIC - is arranged, which comprises several parallel contrast lines with different distances and/or line widths. The contrast line pattern is according to fig. 1 placed in front of the data track, according to fig. 2 under the data track and according to fig. 3 at the end of the data track. The contrast line pattern 54 is perpendicular to the contrast lines designed asymmetrically to characterize the data field with regard to the beginning and end of the data tracks. Those in fig. 1 and 2 shown contrast line patterns, which are hereinafter referred to as PIC patterns, comprise a sign-free precursor zone
56 og en tegnfri etterløpersone 58.56 and a character-free successor zone 58.
Selv om det bare er vist PIC-mønstre med tre linjer, kan det også benyttes PIC-mønstre med flere enn tre linjer. Videre kan også PIC-mønstrene - til forskjell fra fig. 1 - 3 - også anbringes i en annen posisjon og en annen orientering med hensyn til datasporene, og videre kan også to eller flere PIC-mønstre anbringes på et identifikasjonsfelt 50. Although only PIC patterns with three lines have been shown, PIC patterns with more than three lines can also be used. Furthermore, the PIC patterns - unlike fig. 1 - 3 - are also placed in a different position and orientation with respect to the data tracks, and furthermore two or more PIC patterns can also be placed on an identification field 50.
Slik som vist på fig. 1, blir billedvinduet, hhv. én til billedvinduet svarende avbildning, f.eks. på et Vidikonrørs treffplate, avsøkt skrittvis med en skrittvinkel a fra minst én avsøkningslinje 60. Det er vesentlig at PIC-mønstret før lesningen av datasporene først gjenkjennes på sikker måte og dets posisjon og orientering i forhold til avsøkningsstrålen 60 bestemmes, da de i datasporet inneholdte tegn deretter kan leses ved hjelp av en etterfølgende raster-avsøkning i datasporets retning. Fig. 4 viser lys-mørk-fordelingen loddrett på linje-retningen for forskjellige PIC-mønstre som inneholder tre linjer og som alle er asymmetrisk oppbygget og derfor kan benyttes i overensstemmelse med oppfinnelsen. Fig. 5 viser et avsnitt av videosignalet som ved avsøkning av et PIC-mønster ifølge fig. 4a frembringes som elektrisk, binært signal, idet mørke områder av PIC-mønstret er tilordnet amplituden Hi og lyse områder av PIC-mønstret er tilordnet amplituden Lo. Eventuelle lys-mørk-fluktuasjoner innenfor de enkelte linjer og avstander av PIC-mønstret eli-mineres umiddelbart etter avsøkningen i det elektriske signal. Innenfor videosignalavsnittet ifølge fig. 5 er inntegnet en tegnfri forløpersone som svarer til sonen 56 på fig. 1, et første intervall Tl fra den første stigeflanke til den andre stigeflanke, et andre intervall T2 fra den første fallflanke til den andre fallflanke, et tredje intervall T3 fra den andre stigeflanke til den tredje stigeflanke og et fjerde invervall T4 fra den andre fallflanke til den tredje fallflanke, og. dessuten en etterløpersone som svarer til sonen 58 på fig. 1. As shown in fig. 1, the image window becomes, respectively one for the image window corresponding image, e.g. on a Vidikon tube impact plate, scanned step by step with a step angle a from at least one scan line 60. It is essential that the PIC pattern before the reading of the data traces is first recognized in a safe manner and its position and orientation in relation to the scan beam 60 determined, as the data contained in the data trace characters can then be read using a subsequent raster scan in the direction of the data track. Fig. 4 shows the light-dark distribution perpendicular to the line direction for different PIC patterns which contain three lines and which are all asymmetrically structured and can therefore be used in accordance with the invention. Fig. 5 shows a section of the video signal which, when scanning a PIC pattern according to fig. 4a is produced as an electrical, binary signal, with dark areas of the PIC pattern being assigned to the amplitude Hi and bright areas of the PIC pattern being assigned to the amplitude Lo. Any light-dark fluctuations within the individual lines and distances of the PIC pattern are eliminated immediately after the scan in the electrical signal. Within the video signal section according to fig. 5, a character-free precursor zone corresponding to the zone 56 in fig. 1, a first interval Tl from the first rising flank to the second rising flank, a second interval T2 from the first falling flank to the second falling flank, a third interval T3 from the second rising flank to the third rising flank and a fourth interval T4 from the second falling flank to the third fall flank, and. moreover, a trailing zone corresponding to the zone 58 in fig. 1.
Dekodingen av PIC-mønstret, f.eks. ifølge fig. 5, skjer i overensstemmelse méd delta-distanse-metoden, ved hvilken det prøves om suksessive og innbyrdes overlappende intervaller, altså Tl, T2 og T2, T3 og T3, T4 står i et forutbestemt forhold til hverandre som er gitt ved det PIC-mønster som skal dekodes. Dersom verdien av kvotientene mellom suk sessive, innbyrdes overlappende intervallengder ligger innenfor forutbestemte verdiområder, hvorved områdebreddene er gitt ved trykk-uskarphetene og digitaliseringsuskarphetene, foreligger med stor sannsynlighet det søkte PIC-mønster. The decoding of the PIC pattern, e.g. according to fig. 5, takes place in accordance with the delta-distance method, whereby successive and mutually overlapping intervals are tested, i.e. Tl, T2 and T2, T3 and T3, T4 are in a predetermined relationship to each other given by the PIC pattern to be decoded. If the value of the quotients between successive, mutually overlapping interval lengths lies within predetermined value ranges, whereby the range widths are given by the print blurs and digitization blurs, the sought-after PIC pattern is very likely present.
Fig. 6 viser tellekretsen som danner inngangen til dekoderanordningen ifølge oppfinnelsen og som teller intervall-lengdene Tl til T4 og stiller disse til disposisjon som binær-verdier for ytterligere bearbeidelse. Tellekretsen inneholder en tidsstyrekrets 2 til hvilken videosignalet VIDEO tilføres og som på en første utgang avgir et første portsignal Tl fra en første stigeflanke til en andre stigeflanke av videosignalet, på en andre utgang avgir et andre portsignal T2 fra en etter den første stigeflanke følgende fallflanke til en andre fallflanke av videosignalet, på en tredje utgang avgir et tredje portsignal T3 fra den andre stigeflanke til den neste, tredje stigeflanke, og på en fjerde utgang angir et fjerde portsignal T4 fra den andre fallflanke til en neste, tredje fallflanke, kfr. pulsplanén ifølge fig. 11. Portsignalene Tl til T4 blir enkeltvis tilført på en portinngang Gl - G4 til en respektiv teller 6, 8, 10, 12. Hver teller 6-12 mottar på sin telleinngang CTl - CT4 taktpulser fra en takt- eller pulsgenerator 14, hvilke pulser telles så lenge av tellerne 6-12 som portsignalet Tl - T4 tilføres. Den på tellernes 6-12 utgang TC1 - TC4 avgivbare tellerstilling utgjør da et mål for portsignalenes Tl - T4 lengde. Fig. 6 shows the counting circuit which forms the input to the decoder device according to the invention and which counts the interval lengths T1 to T4 and makes these available as binary values for further processing. The counting circuit contains a timing control circuit 2 to which the video signal VIDEO is supplied and which on a first output emits a first gate signal Tl from a first rising edge to a second rising edge of the video signal, on a second output emits a second gate signal T2 from a falling edge following the first rising edge to a second falling edge of the video signal, on a third output emits a third gate signal T3 from the second rising edge to the next, third rising edge, and on a fourth output a fourth gate signal indicates T4 from the second falling edge to a next, third falling edge, cf. the pulse plane according to fig. 11. The gate signals Tl to T4 are individually fed to a gate input Gl - G4 to a respective counter 6, 8, 10, 12. Each counter 6-12 receives at its counter input CTl - CT4 clock pulses from a clock or pulse generator 14, which pulses are counted by the counters 6-12 as long as the gate signal Tl - T4 is supplied. The counter position that can be output on the counters' 6-12 outputs TC1 - TC4 then constitutes a measure for the length of the gate signals Tl - T4.
I tidsstyrekretsen 2 frembringes det fra portsignalets T2 fallflanke et utløsningssignal E2, fra portsignalets T3 fallflanke frembringes et utløsningssignal E3 og fra portsignalets T4 fallflanke frembringes et utløsningssignal E4 og avgis på separate utganger.. Fra utløsningssignalet E4 blir det videre frembragt et signal PVENT hvis lengde svarer til den tegnfrie etterløpersone etter slutten av portsignalet T4, og som avgis på.en separat utgang. In the timing control circuit 2, a trigger signal E2 is generated from the falling edge of the gate signal T2, a trigger signal E3 is generated from the falling edge of the gate signal T3 and a trigger signal E4 is generated from the falling edge of the gate signal T4 and emitted on separate outputs. From the trigger signal E4, a signal PVENT whose length corresponds to to the character-free trailing zone after the end of the gate signal T4, and which is emitted at a separate output.
Tellekretsen inneholder videre en nullstillingskrets 4 som mottar videosignalet VIDEO, og på en separat inngang mottar et ytre nullstillingssignal RESET IN ved begynnelsen av hver avsøkningslinje. Nullstillingskretsen 4 avgir et nullstillingssignal RESET til tellernes 6-12 nullstil-lingsihnganger RS1 - RS4. og til tidsstyrekretsen 2 og til bakestiller både tellerne 6 - 12 og tidsstyrekretsen 2 til den aktive utgangstilstand når videosignalet inneholder et tegnfritt avsnitt - amplitude Lo - som er større enn den maksimale avsøkningsstrekning mellom PIC-mønstrets linjer, idet denne maksimale avsøkningsstrekning er gitt ved den maksimale avstand innenfor PIC-mønstret multiplisert med den maksimalt tillatelige avsøkningsvinkel. The counter circuit further contains a reset circuit 4 which receives the video signal VIDEO, and on a separate input receives an external reset signal RESET IN at the beginning of each scan line. The reset circuit 4 emits a reset signal RESET to the counters 6-12 reset connections RS1 - RS4. and to the timing control circuit 2 and to reset both the counters 6 - 12 and the timing control circuit 2 to the active output state when the video signal contains a character-free section - amplitude Lo - which is greater than the maximum scanning distance between the lines of the PIC pattern, this maximum scanning distance being given by the maximum distance within the PIC pattern multiplied by the maximum allowable scan angle.
Tellekretsen inneholder videre en overløps-erkjen-nelseskrets 40 som mottar et overløpssignal fra tellernes 6 - 12 overløpsutganger OV1 - OV4 og deretter avgir et nullstillingssignal OV RESET og deretter tilbakestiller dekoderanordningen til en ny klartilstand. The counter circuit further contains an overflow recognition circuit 40 which receives an overflow signal from the counters 6 - 12 overflow outputs OV1 - OV4 and then emits a reset signal OV RESET and then resets the decoder device to a new ready state.
Fig. 7 viser en utførelsesform av dekoderanordnin- • gens sammenlikningstabell. Sammenlikningstabellen inneholder et konstantminne (PROM) 28. PROM-enheten 28 er organisert slik at tellerens 6 tellerstilling TC1 adresserer separate linjer i en første minnematrise, og at tellerens 8 tellerstilling TC2 adresserer separate spalter i den første minnematrise. Tellerstillingene TC1 og TC2 blir over en portkopling 16, 18 ved hjelp av utløsningssignalet E2 tilført til PROM-enheten 28 etter telling av tellerstillingen TC2. Innenfor den før-ste minnematrise forinnstilles et forventningsfelt som omfatter de minneceller i hvilke kvotienten mellom linjeadresse og spalteadresse ligger innenfor et forutbestemt verdiområde. Dette verdiområde svarer til kvotienten mellom den første intervallengde og den andre intervallengde av det benyttede PIC-mønster. Dersom en minnecelle eller minneposisjon innenfor forventningsfeltet adresseres ved hjelp av tellerstillingene TC1 og TC2, avgis et sammenlikningssignal med en første amplitude, f.eks. Hi, som signaliserer at det ble av-søkt en informasjon som svarer til en del av det benyttede PIC-mønster. Fig. 7 shows an embodiment of the decoder device's comparison table. The comparison table contains a constant memory (PROM) 28. The PROM unit 28 is organized so that the counter 6 counter position TC1 addresses separate lines in a first memory matrix, and that the counter 8 counter position TC2 addresses separate columns in the first memory matrix. The counter positions TC1 and TC2 are supplied to the PROM unit 28 via a gate connection 16, 18 by means of the trigger signal E2 after counting the counter position TC2. Within the first memory matrix, an expectation field is preset which comprises the memory cells in which the quotient between line address and column address lies within a predetermined value range. This value range corresponds to the quotient between the first interval length and the second interval length of the PIC pattern used. If a memory cell or memory position within the expectation field is addressed using counter positions TC1 and TC2, a comparison signal with a first amplitude is emitted, e.g. Hi, which signals that information corresponding to part of the PIC pattern used was searched for.
For på tilsvarende måte å utføre en sammenlikning mellom portpulsene T2 og T3, adresserer tellerstillingen TC2 for den andre teller 8 linjene i en andre minnematrise, og tellerstillingen TC3 for den tredje teller 10 adresserer spaltene i den andre minnematrise. Adresseringen skjer etter at tellerstillingen TC3 er talt og tellerstillingene T.C2 og TC3.ved hjelp av utløsningssignalet E3 er avgitt via portkoplingen 20, 22 til PROM-enheten 28. Innenfor den andre minnematrise er det likeledes forinnstilt et forventningsfelt som omfatter de minneceller hvis kvotient mellom linjeadresse og spalteadresse ligger innenfor et forutbestemt område som er lik verdiområdet for kvotienten mellom de til portsignalene T2 og T3 svarende intervaller av PIC-mønstret. Dersom en minnecelle i forventningsfeltet adresseres, avgis et sammenlikningssignal med første amplitude, f.eks. amplituden Hi. Ved adressering, av en minnecelle utenfor forventningsfeltet avgis et sammenlikningssignal med andre amplitude Lo. To similarly perform a comparison between the gate pulses T2 and T3, the counter position TC2 for the second counter 8 addresses the lines in a second memory matrix, and the counter position TC3 for the third counter 10 addresses the columns in the second memory matrix. The addressing takes place after the counter position TC3 has been counted and the counter positions T.C2 and TC3.with the help of the trigger signal E3 have been transmitted via the port connection 20, 22 to the PROM unit 28. Within the second memory matrix, an expectation field is also preset which includes the memory cells whose quotient between line address and slot address lies within a predetermined range which is equal to the value range for the quotient between the intervals of the PIC pattern corresponding to the gate signals T2 and T3. If a memory cell in the expectation field is addressed, a comparison signal with the first amplitude is emitted, e.g. the amplitude Hi. When addressing a memory cell outside the expected field, a comparison signal with a second amplitude Lo is emitted.
Sammenlikningen mellom den tredje tellers 10 tellerstilling TC3 og den fjerde tellers 12 tellerstilling TC4 skjer på samme måte ved adressering av linjer og spalter i en tredje minnematrise som- likeledes inneholder et forventningsfelt, idet det ved adressering av en minnecelle innenfor forventningsfeltet avgis et sammenlikningssignal med den første amplitude Hi. Adresseringen av den tredje minnematrise skjer etter at den fjerde tellers 12 tellerstilling TC4 er talt og utløsningssignalet E4 avgir tellerstillingene TC3 og TC4 via portkoplingen 24, 26 til PROM-enheten 28. Portkoplingene 16 - 26 består av OG-porter. Utlesningen av sammenlikningssignalene LPICl, LPIC2 og LPIC3 skjer ved hjelp av utlesningssignalene EL2, EL3 og EL4 som tilveiebringes ved forsinkelse av utløsningssignalene E2, E3 og E4 i en forsinkelseskopling 30, kfr. pulsplanen ifølge fig. 12. Utlesningen får først skje etter at adresseringen av den første, andre og tredje minnematrise er innsvinget. The comparison between the third counter's 10 counter position TC3 and the fourth counter's 12 counter position TC4 takes place in the same way when addressing lines and columns in a third memory matrix which also contains an expectation field, since when addressing a memory cell within the expectation field, a comparison signal is emitted with the first amplitude Hi. The addressing of the third memory matrix takes place after the fourth counter's 12 counter position TC4 has been counted and the trigger signal E4 transmits the counter positions TC3 and TC4 via the gate connection 24, 26 to the PROM unit 28. The gate connections 16 - 26 consist of AND gates. The readout of the comparison signals LPIC1, LPIC2 and LPIC3 takes place by means of the readout signals EL2, EL3 and EL4 which are provided by delaying the trigger signals E2, E3 and E4 in a delay coupling 30, cf. the pulse plan according to fig. 12. The reading may only take place after the addressing of the first, second and third memory matrix has been adjusted.
Alernativt til utførelsesformen ifølge fig. 7 kan den første minnematrise realiseres ved hjelp av et første konstantminne, PROMl, den andre minnematrise kan realiseres ved hjelp av et andre konstantminne, PROM2, og den tredje minnematrise kan realiseres ved hjelp av et tredje konstantminne, PROM3, da det da på fordelaktig måte kan benyttes.tre separate konstantminner med vesentlig mindre minnekapasitet. Alternative to the embodiment according to fig. 7, the first memory matrix can be realized using a first constant memory, PROM1, the second memory matrix can be realized using a second constant memory, PROM2, and the third memory matrix can be realized using a third constant memory, PROM3, as it then advantageously can be used. three separate permanent memories with significantly less memory capacity.
Konstantminnet 28 omfatter minneceller eller minneposisjoner som hver har en størrelse på n bits. Da det for forinnstilling av et forventningsfelt legges beslag på bare én bit av de av forventningsfeltet registrerte minneceller, kan det i PROM samtidig'anbringes opp til åtte forskjellige forventningsfelter for åtte forskjellige PIC-mønstre, idet f.eks. i PR0M1 det første forventningsfelt er anbragt i den respektive første bit av minnecellene, det andre forventningsfelt er anbragt i den respektive andre bit av minnecellene, etc. Tilsvarende gjelder for PR0M2 og PR0M3. For et bestemt PIC-mønster må da linje- og spalteadresseringen skje selektivt i de tilsvarende bits av minnecellene. Videre er det etter PROM-enheten 28 innkoplet en omkopler 3 2 som selektivt foretar utlesningen av sammenlikningssignalene LPIC 1, .LPIC . 2 og LPIC 3 fra vedkommende bits av minnecellene, og på sin utgang avgir det av de sekvensielle sammenlikningssignaler LPIC 1, LPIC 2<p>g LPIC 3. dannede utnyttelsessignal MUX PIC til utnyt-, telseskoplingen. The constant memory 28 comprises memory cells or memory positions, each of which has a size of n bits. As only one bit of the memory cells registered by the expectation field is seized for presetting an expectation field, up to eight different expectation fields for eight different PIC patterns can be placed in the PROM at the same time, as e.g. in PR0M1 the first expectation field is placed in the respective first bit of the memory cells, the second expectation field is placed in the respective second bit of the memory cells, etc. The same applies to PR0M2 and PR0M3. For a particular PIC pattern, the line and column addressing must then take place selectively in the corresponding bits of the memory cells. Furthermore, a switch 3 2 is connected after the PROM unit 28 which selectively reads out the comparison signals LPIC 1, .LPIC . 2 and LPIC 3 from the respective bits of the memory cells, and on its output it emits the utilization signal MUX PIC formed from the sequential comparison signals LPIC 1, LPIC 2<p>g LPIC 3 to the utilization coupling.
Dekoderanordningens utnyttelseskopling er vist på fig. 9. Et mellomminne 34 mottar utnyttelsessignalet MUX PIC og lagrer sammenlikningssignalet LPIC 1 - som angir at verdien TC1/TC2 ligger innenfor et forutbestemt område - samt sammenlikningssignalene LPIC.2 og LPIC 3. Innlesningen skjer ved hjelp av en innmatning av utlesningssignalene EL2, EL3 og EL4 som i det vesentlige opptrer samtidig med sammenlikningssignalene LPIC 1, LPIC 2 og LPIC 3, kfr. pulsplanen ifølge fig. 12. Etter at alle sammenlikningssignaler er lagret i mellomminnet som lagringssignaler LPIC 1', LPIC 2', LPIC 3', blir disse lagringssignaler avgitt til en OG-port 36 som avgir et utgangssignal LPIC når alle'lagringssignaler LPIC 1' etc. har en første amplitude som svarer til den første amplitude til sammenlikningssignalene LIPIC 1 etc., kfr. fig. 12. Ut-gangssignalet LPIC tilføres til en utmatningskrets 38 som mottar videosignalet VIDEO og fra styrekretsen 2 mottar vente-sigrtalet PVENT. Utmatningskretsen 38 avgir et gjenkjennelsessignal PIC OUT når videosignalet VIDEO under ventesignalets PVENT tilstedeværelse holder seg på amplituden Lo som kjennetegner et tegnfritt underlag. På denne måte sikres at det dekodede linjemønster etterfølges av en tegnfri etterløpnings-sone som er lik PlC-mønstrets etterløpersone 58.. The decoder device's utilization circuit is shown in fig. 9. A buffer 34 receives the utilization signal MUX PIC and stores the comparison signal LPIC 1 - which indicates that the value TC1/TC2 lies within a predetermined range - as well as the comparison signals LPIC.2 and LPIC 3. The reading takes place by means of an input of the readout signals EL2, EL3 and EL4 which essentially acts simultaneously with the comparison signals LPIC 1, LPIC 2 and LPIC 3, cf. the pulse plan according to fig. 12. After all comparison signals are stored in the buffer as storage signals LPIC 1', LPIC 2', LPIC 3', these storage signals are output to an AND gate 36 which outputs an output signal LPIC when all 'storage signals LPIC 1' etc. have a first amplitude corresponding to the first amplitude of the comparison signals LIPIC 1 etc., see fig. 12. The output signal LPIC is supplied to an output circuit 38 which receives the video signal VIDEO and from the control circuit 2 receives the waiting signal number PVENT. The output circuit 38 emits a recognition signal PIC OUT when the video signal VIDEO during the presence of the waiting signal PVENT remains at the amplitude Lo which characterizes a character-free substrate. In this way, it is ensured that the decoded line pattern is followed by a character-free trailing zone which is equal to the PlC pattern's trailing zone 58..
Utmatningskretsen 38 nullstilles ved hjelp av det ytre nullstillingssignal-RESET IN og avgir deretter et nullstillingssignal RESET A til mellomminnet 34 og likeledes, nullstiller dette for en fornyet driftsoperasjon. Mellomminnet blir videre nullstilt ved hjelp av overløps-nullstillings-signalet OV RESET når en teller 6-12 signaliserer et overløp (oversvømmelse). Fig. 10 viser i skjematisk fremstilling hvordan sammenlikningstabellen, f.eks. PROM-enhetens 1 delsammenlik-ningstabell for sammenlikning av kvotienten TC1/TC2, er organisert. Tabellen er fremstilt som lagringsmatrise og tabellens linjer eller rekkér er fortløpende betegnet med binære adresser. Tabellens spalter eller kolonner er likeledes fortløpende betegnet med binære adresser, idet det ifølge en foretrukket utfØrelsesform av dekoderanordningen ifølge oppfinnelsen er valgt en 5-bits fremstilling. Alle minneceller eller minneposisjoner med en bestemt verdi av kvotienten mellom linjeadresse og spalteadresse ligger på en linje, den såkalte forventningslinje, rundt hvilken det for-ventningsf elt ligger innenfor, hvilket alle lagringsceller ligger hvis adressekvotienter ligger innenfor et forutbestemt verdiområde. Tellerstillingene TC1 - TC4 blir likeledes avgitt som 5-bits ord. Tellerstillingen TC1 adresserer tabellens linjer og tellerstillingen TC2 adresserer tabellens spalter. The output circuit 38 is reset by means of the external reset signal RESET IN and then outputs a reset signal RESET A to the intermediate memory 34 and likewise resets this for a renewed operating operation. The buffer is further reset to zero using the overflow reset signal OV RESET when a counter 6-12 signals an overflow (flood). Fig. 10 shows in schematic representation how the comparison table, e.g. The PROM unit's 1 partial comparison table for comparing the quotient TC1/TC2 is organized. The table is presented as a storage matrix and the table's lines or rows are consecutively denoted by binary addresses. The columns or columns of the table are likewise consecutively denoted by binary addresses, since according to a preferred embodiment of the decoder device according to the invention a 5-bit representation has been chosen. All memory cells or memory positions with a specific value of the quotient between line address and column address lie on a line, the so-called expectation line, around which the expectation field lies within, which all storage cells lie whose address quotients lie within a predetermined value range. The counter positions TC1 - TC4 are likewise output as 5-bit words. The counter position TC1 addresses the table's lines and the counter position TC2 addresses the table's columns.
Claims (3)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2915732A DE2915732C2 (en) | 1979-04-19 | 1979-04-19 | Method for identifying objects and apparatus for carrying out this method |
Publications (1)
Publication Number | Publication Date |
---|---|
NO801128L true NO801128L (en) | 1980-10-20 |
Family
ID=6068660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO801128A NO801128L (en) | 1979-04-19 | 1980-04-18 | PROCEDURE AND DEVICE IDENTIFICATION DEVICE |
Country Status (11)
Country | Link |
---|---|
EP (1) | EP0017950B1 (en) |
JP (1) | JPS5614373A (en) |
AT (1) | ATE4562T1 (en) |
AU (1) | AU5755680A (en) |
CA (1) | CA1151299A (en) |
DE (1) | DE2915732C2 (en) |
DK (1) | DK163480A (en) |
ES (1) | ES490712A0 (en) |
FI (1) | FI67633C (en) |
IE (1) | IE50309B1 (en) |
NO (1) | NO801128L (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3039191C2 (en) * | 1980-10-17 | 1984-10-04 | Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt | Method for identifying objects and device for carrying out the method |
JPH07104902B2 (en) * | 1986-10-14 | 1995-11-13 | 株式会社テック | Bar code reader |
JP3811680B2 (en) * | 2003-01-29 | 2006-08-23 | 富士通株式会社 | Wiring board manufacturing method |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3784792A (en) * | 1972-03-29 | 1974-01-08 | Monarch Marking Systems Inc | Coded record and methods of and apparatus for encoding and decoding records |
DE2338561A1 (en) * | 1972-08-30 | 1974-05-09 | Scanner | METHOD AND DEVICE FOR IDENTIFYING OBJECTS |
US3887792A (en) * | 1973-12-04 | 1975-06-03 | Scope Inc | Method and device for reading and decoding a delta-distance code |
US3979577A (en) * | 1973-12-05 | 1976-09-07 | Data General Corporation | Code recognition record medium and technique |
US3854036A (en) * | 1974-02-27 | 1974-12-10 | Singer Co | Tag reader to digital processor interface circuit |
US3925761A (en) * | 1974-08-02 | 1975-12-09 | Ibm | Binary reference matrix for a character recognition machine |
JPS52143711A (en) * | 1976-05-25 | 1977-11-30 | Nippon Telegr & Teleph Corp <Ntt> | Mark read-in system by facsimile |
US4125765A (en) * | 1977-06-27 | 1978-11-14 | International Business Machines Corporation | Label find method and circuit |
-
1979
- 1979-04-19 DE DE2915732A patent/DE2915732C2/en not_active Expired
-
1980
- 1980-04-14 AT AT80101991T patent/ATE4562T1/en not_active IP Right Cessation
- 1980-04-14 EP EP80101991A patent/EP0017950B1/en not_active Expired
- 1980-04-15 IE IE767/80A patent/IE50309B1/en unknown
- 1980-04-15 CA CA000349940A patent/CA1151299A/en not_active Expired
- 1980-04-15 FI FI801195A patent/FI67633C/en not_active IP Right Cessation
- 1980-04-17 JP JP5156680A patent/JPS5614373A/en active Granted
- 1980-04-17 DK DK163480A patent/DK163480A/en not_active IP Right Cessation
- 1980-04-17 AU AU57556/80A patent/AU5755680A/en not_active Abandoned
- 1980-04-18 ES ES490712A patent/ES490712A0/en active Granted
- 1980-04-18 NO NO801128A patent/NO801128L/en unknown
Also Published As
Publication number | Publication date |
---|---|
IE50309B1 (en) | 1986-04-02 |
JPS6318783B2 (en) | 1988-04-20 |
AU5755680A (en) | 1980-10-23 |
DE2915732C2 (en) | 1983-09-29 |
EP0017950A1 (en) | 1980-10-29 |
EP0017950B1 (en) | 1983-08-31 |
CA1151299A (en) | 1983-08-02 |
ES8202169A1 (en) | 1982-01-01 |
JPS5614373A (en) | 1981-02-12 |
ATE4562T1 (en) | 1983-09-15 |
FI67633C (en) | 1985-04-10 |
ES490712A0 (en) | 1982-01-01 |
FI67633B (en) | 1984-12-31 |
DK163480A (en) | 1980-10-20 |
DE2915732A1 (en) | 1980-10-30 |
IE800767L (en) | 1980-10-19 |
FI801195A (en) | 1980-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US2932006A (en) | Symbol recognition system | |
US3868634A (en) | Reading of contrasting data by means of continuously attempting to decode read signals | |
US3701097A (en) | Decoding bar patterns | |
US3947817A (en) | Hand operated optical character recognition wand | |
US4074114A (en) | Bar code and method and apparatus for interpreting the same | |
US3918028A (en) | Hand held optical reader | |
US3774014A (en) | Printed code scanning system | |
CA1162651A (en) | Method and apparatus for the identification of articles | |
RU99111749A (en) | DEVICE AND RECORDING METHOD | |
US3847346A (en) | Data field recognition and reading method and system | |
JPH02504193A (en) | Method and apparatus for reading barcodes on substantially non-moving media | |
US4514622A (en) | Method and apparatus for identification of objects | |
KR20010024878A (en) | Method and system for identifying one or more objects | |
US4109143A (en) | Optical reader | |
NO801128L (en) | PROCEDURE AND DEVICE IDENTIFICATION DEVICE | |
NO813504L (en) | PROCEDURE AND DEVICE IDENTIFICATION DEVICE | |
US5302814A (en) | Bar code reading apparatus | |
US3671718A (en) | Method and apparatus for identifying articles and identification sign therefor | |
US4056804A (en) | Optical character recognition systems | |
US3896295A (en) | Data processing form | |
ES2321426T3 (en) | PROCEDURE FOR CLASSIFICATION OF SHIPMENTS ACCORDING TO DESTINATION ADDRESS. | |
US4868683A (en) | Method of aligning objects by detecting a reference picture line therein which has an optically characteristic picture content | |
EP0840249B1 (en) | Bar code reader | |
US20230289548A1 (en) | Label, as well as a method and system to use it for automated product recognition | |
JPH07334606A (en) | Optical code reading device |