NO813504L - Fremgangsmaate og innretning for identifisering av gjenstander - Google Patents

Fremgangsmaate og innretning for identifisering av gjenstander

Info

Publication number
NO813504L
NO813504L NO813504A NO813504A NO813504L NO 813504 L NO813504 L NO 813504L NO 813504 A NO813504 A NO 813504A NO 813504 A NO813504 A NO 813504A NO 813504 L NO813504 L NO 813504L
Authority
NO
Norway
Prior art keywords
line pattern
signal
scanned
contrast line
contrast
Prior art date
Application number
NO813504A
Other languages
English (en)
Inventor
Klaus Wevelsiep
Anton Kastner
Original Assignee
Scantron Gmbh
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 Scantron Gmbh filed Critical Scantron Gmbh
Publication of NO813504L publication Critical patent/NO813504L/no

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/10861Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels
    • G06K7/10871Methods 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
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/22Character recognition characterised by the type of writing
    • G06V30/224Character 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)
  • Character Discrimination (AREA)
  • Image Analysis (AREA)
  • Television Signal Processing For Recording (AREA)
  • Image Processing (AREA)
  • Signal Processing Not Specific To The Method Of Recording And Reproducing (AREA)
  • Sorting Of Articles (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Vending Machines For Individual Products (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Package Frames And Binding Bands (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Developing Agents For Electrophotography (AREA)
  • Credit Cards Or The Like (AREA)
  • Eye Examination Apparatus (AREA)

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. På en mot billedvinduet vendende overflate oppviser hver gjenstand en identifikasjon i form avjet datafelt som i minst ett dataspor omfatter kontrasterende tegn med minst ett kontrastlinjemønster som kjennetegner datasporets posisjon og orientering. Datasporet har også flere parallelle linjer med forskjellig avstand og/eller linjebredde. Billedvinduet avsøkes linjevis og det frembringes et binært videosignal som svarer til den avsøkte kontrastsekvens. I et første trinn avsøkes billedvinduet fra forskjellige vinkler eller retninger inntil et kontrastlinje-mønster gjenkjennes. I et andre trinn bestemmes datafeltets posisjon og innretting i forhold til billedvinduet, og i et tredje trinn utføres en rasteravsøkning i datasporets retning for å avlese og dekode de i datasporet inneholdte tegn.
Sådanne fremgangsmåter og innretninger er allerede kjent. Ved de gjenstander som skal identifiseres, 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.
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 disposisjon 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øyak- tig fastlagte tidspunkter. I det foreliggende tilfelle er nøyaktig 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.
Sådanne fremgangsmåter og innretninger for idénti-fisering av gjenstander blir f. eks.. benyttet på kassaplasse-ne i supermarkeder etc, for å muliggjøre en automatisk registrering 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. Videré 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 eventuelt også artikkelnummeret hhv. artikkelgrup-pen på kassalappen.
Det på gjenstanden anbragte datafelt er forsynt med et kontrastlinjemønster eller produktidentifikasjons-kode (PIC) som omfatter flere parallelle linjer med forskjellig avstand og/eller forskjellig linjebredde. Kontrastlinje-mø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 eventuelt er til stede på gjenstandens overflate i datafeltets omgivelse. Med hensyn til datasporene.innenfor datafeltet har dessuten kontrastlin jemøn ste ret en forutbestemt posisjon og orientering og kan derfor benyttes til å bestemme kontrastlinjemønsterets - og dermed datasporenes - posisjon og orientering i forhold til avsøkningslinjenes avsøkningsvinkel, for deretter i retning av datasporene å frembringe et avsøkningsraster som i
loddrett retning stryker over tegnene innenfor datasporene. Den sikre gjenkjennelse av kontrastlinjemønstret represen-terer således et vesentlig skritt /ved den omnidireksjonale lesning av sådanne datafelter som er trykket med klarskrifttegn.
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å retningen 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 eller lokalisering 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 av kontrastlinje-mønstrets linjer seg forstyrrende merkbare og hindrer iblant at et avsøkt kontrastlinjemønster gjenkjennes som sådant da den i videosignalet inneholdte pulsrekkefølge avviker fra det lagrede sammenlikningsmønster. Som følge av dette gjen-tas enten søkeforløpet eller kontrastlinjemønstret lar seg overhodet ikke gjenkjenne, og det tilhørende datafelt for-blir da ulest.
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 kontrastlin jemønstre og som i vidtgående grad arbeider upåvir-ket av uskarpheter ved kontrastlinjenes kanter.
Ifølge oppfinnelsen oppnås ovennevnte formål ved en fremgangsmåte av den innledningsvis angitte art ved at intervallengden av overlappende lyse og mørke intervaller av videosignalet måles for gjenkjennelse av:kontrastlinje-mønstret (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 kontrastlinjemønstret forutbestemt antall av fortløpende sammenlikningstrinn frembringes et sammenlikningssignal med den første 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. 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øknings-rasteret 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 videosignaler, at dekoderanordningene inneholder minst én sammenlikningstabell som over en portkrets parvis mottar fortløpende 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 utnyttelses- eller vurderingskopling som avgir et identifikasjonssignal (PIC-OUT) ved en uavbrutt- rekkeføl-ge av et forutbestemt antall sammenlikningssignaler med den første 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 tilstrekkelig med en - under vilkårlig vinkel forløpende - avs.økning av kontrastlinjemønstret ved hvilken alle kontrastlinjer krysses fullstendig. Oppsøkningen av kontrastlinje-mønstret kan således skje med forholdsvis store vinkelskritt, dvs. forholdsvis raskt.
Da dekodingen av videosignalet for.oppdagelse av kontrastlinjemønstret med hensyn til videosignaler 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 todimensjonal sammenlikningstabell, også kalt diyisjonstabell-, som avgir et sammenlikningssignal med en forutbestemt første amplitude bare når begge med hverandre sammenliknende intervallengder ligger i et forutbestemt fofventningsfelt 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- og maskinvare-forbrukende divisjonsmetode unngått og sanntids-driften med hensyn til videosignalet på enkel måte opprett-holdt.
Sammenlikningstabéllen 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 intervallengde 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 tilord nede intervallengde 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 kontrast-linjemønstret. 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. Ved opptreden av et sammenlikningssignal med den andre amplitude blir deretter dekoderanordningene nullstilt og er da .klare for utførelse av et nytt gjenkjennelses- og dekodertrinn.
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.
Ifølge en foretrukket utførelsesform av oppfinnelsen omfatter det første konstantminne for sammenlikning av den første og andre intervalllengde, så.vel som det andre konstantminne for sammenlikning av den andre og tredje intervallengde etc. 8-bits minneposisjoner eller minneceller. I konstantminnene 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 benyttede tabell kan det valgfritt gjenkjennes opp,til åtte forskjellige kontrastlinjemønstre med én dekoderkopling, hvorved anvendeligheten av innretningen ifølge oppfinnelsen økes .
Det er fortrinnsvis tilveiebrakt et første forventningsfelt for identifisering av intervallengden av et visst kontrastlinjemønster som avsøkes suksessivt i.fremoverretning. Et andre forventningsfelt er tilveiebrakt for identifisering av denne intervallengde som måles suksessivt i bakoverretning. Kontrastlinjemønstret avsøkes i "fremoverretning" når kontrastlinjene avleses for eksempel fra venstre mot høyre. Den motsatte retning kalles "bakoverretningen", dvs. i bakoverretningen avsøkes kontrastlinjene motsatt av den vanlige avlesningsretning, dvs. fra høyre mot venstre. Dersom avsøkning utføres i fremoverretning, og dersom de adresserte linjer og kolonner av den suksessivt målte intervallengde ligger i det første forventningsfelt, utsendes et identifikasjonssignal PIC OUT V som inneholder den informasjon at kontrastlinjemønstret er identifisert i fremoverretning. Dersom imidlertid kontrastlinjemønstret identifiseres ved avsøkning i bakoverretningen, utsendes et andre identifikasjonssignal PIC OUT R som er forskjellig fra det første identifikasjonssignal PIC OUT V.. Det første fremgangsmåtetrinn for å finne kontrastlinjemønstret blir således vesentlig akselerert, dvs. antall forskjellige vin-kelavsøkningstrinn reduseres når kontrastlinjemønstret identifiseres i fremover- og bakoverretning. Tiden for utførel-se av én avlesningssyklus reduseres vesentlig.
Da forskjellige kontrastlinjemønstre kan identifiseres med en dekodingskrets, er det mulig å knytte et visst informasjonsinnhold til benyttede kontrastlinjemønstre. For eksempel kan et benyttet kontrastlinjemønster inneholde informasjon om formen på tegnmønstret i datasporene. For eksempel kan et spesielt kontrastlinjemønster alltid benyttes dersom det første dataspor inneholder bare alfategn,
for eksempel navnet på den gjenstand som skal identifiseres. Alternativt kan individuelle kontrastlinjemønstre trykkes foran, bak eller under datasporene for å signalisere at datasporene har en forutbestemt, tilsvarende form.
Dersom et spesielt kontrastlinjemønster identifiseres, utsendes et tilsvarende, individuelt identifikasjonssignal, og dette.identifikasjonssignal kan benyttes til å starte tilsvarende styrefunksjoner. For. eksempel kan iden-tif ikas jonssignalet suksessivt aktivere en Alfa-tegndekoder og en numerisk tegndekoder.
Når avsøkningsstrålen løper over et mørkt innfar-get område av datafeltet, har det binære videosignal en
første amplitude, Hi, og det har 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 amplitu-der til lyse og mørke områder av datafeltet er mulig.
De intervaller av videosignalet hvis lengde skal bestemmes, strekker seg fortrinnsvis fra en stigeflanke til den neste stigeflanke, samt overlappende fra den mellom disse stigeflanker beliggende fållflanke til den neste fall-flanke 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 fållflanke til fållflanke, sikres at uskarpe kanter, av kontrastlinjemønstrets kontrastlinjer - som vanligvis ved alle kontrastlinjer forløper i samme retning og ensartet - i det vesentlige ikke påvirker intervallengdene, slik at dekoderanordningen også gjenkjenner» kontrastlinjemønstre som er frembragt under forskjellige trykkebetingelser.
For økning av gjenkjennelsessikkerheten kan det benyttes kontrastlinjemønstre med en signal- eller tegnfri start- eller forløpersone med forutbestemt lengde, idet for-løpersonen er anordnet foran.den første kontrastlinje. Målingen av intervallengde starter da fortrinnsvis først
når en tegnfri forløpersone med den forutbestemte lengde fremkommer i videosignalet.
Målingen av intervallengdene blir fortrinnsvis avsluttet når en vilkårlig intervallengde overskrider en forutbestemt maksimalverdi som er lik den i kontrastlinje-mø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 intervallengder 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.
Den . løpende måling av intervallengdene blir likeledes fortrinnsvis avsluttet når det avføles en tegnfri mel- lomsone av en forutbestemt varighet som svarer til den mak-, simale avsøkningsstrekning mellom kontrastlinjemønstrets linjer. Dekoderanordningen blir da tilbakestilt til den aktive tilstand og er da klar for utførelse av en ny suklus.
Kontrastlinjemønstret omfatter videre fortrinnsvis en tegnfri etterløpersone med en lengde som f.eks. svarer til lengden av den tegnfrie forløpersone. Et kontrastlinje-mønster-gjenkjennelsessignal blir da fortrinnsvis bare avgitt når videosignalet likeledes inneholder en tegnfri etter-løpersone med den forutbestemte lengde.
For å Øke gjenkjennelsesforløpets overflødighet eller redundans og dermed redusere feilsannsynligheten, blir fortrinnsvis den samme linje avsøkt n ganger, og et kontrast-linjemønster-gjenkjennelsessignal blir først avgitt når et kontrastlinjemønster gjenkjennes n ganger etter hverandre.
Lengden av de innbyrdes overlappende intervaller av videosignalet blir fortrinnsvis målt digitalt og for dette formål, talt i en tellekrets. 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 telleinnganger er forbundet.i fellesskap med en takt-eller pulsgenerator som under de opptredende portpulser avgir synk- eller taktpulser til tellerne. De enkelte telle-res 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 konstantmirinne, etter at den senere intervall-telleverdi er talt, hvorved tellingen kan vedvare også for ytterligere intervall-telleverdier.
Slik som allerede nevnt, lagrer hver adresserbar celle eller posisjon i konstant- eller leseminnene (ROM) et n-bits dataord, idet n fortrinnsvis er lik 8. Forventningsfeltet for det rn'te kontrastlinjemønster PIC lagres i den m'te bit av de n-bits dataord ved å holde den respektive bit "Hi". Utgangene fra konstantminnene er forbundet med en portkrets som utsender et utgangssignal etter addrese-ringen av konstantminnene, idet det nevnte utgangssignal spesifiserer hvilket av.de mulige kontrastlinjemønstre PICmsom er identifisert. Dersom det for eksempel måles en første telling som adresserer linjen i det første konstantminne PRQM 1, og dersom det deretter måles en andre telling som adresserer kolonnen i det første konstantminne PROM 1, utsender den minnecelle som er definert ved den adresserte linje og kolonne, et n-bits dataord. Det samme gjelder for den andre og tredje telling som adresserer en celle i det andre konstantminne, og det samme gjelder for den tredje og fjerde telling som adresserer en celle i det tredje konstantminne.
Den portstyrekrets som er.koplet til utgangene fra PROM-minnene, omfatter fortrinnsvis n parallelle OG-porter,
n>m > 1; m= 1, 2, 3, .... Antallet av inngangsklemmer til den m'te OG-port er lik antall sammenlikningstabeller eller forventningsfelter, dvs. antallet av konstantminner. Inngangsklemmene til den rn'te OG-port mottar den m'te bit
av de n-bits dataord som utleses fra de forskjellige konstantminner.
Den rn'te OG-port utsender et utgangssignal LPICm, m = 1, 2, 3 .... når alle dens inngangsklemmer mottar verdien Hi, dvs., når den m'te bit fra de forskjellige konstantminner signaliserer at kvotienten for de suksessivt målte tellinger som sammenliknes i.det respektive konstantminne, ligger innenfor det m'te forventningsfelt.
Innretningen er fortrinnsvis organisert slik at
en identifikasjon av avsøkningsretningeni forhold til linje-sekvensen for et kontrastlinjemønster PICmer mulig. For dette formål er den suksessivt målte intervallengde av det benyttede kontrastlinjemønster PICm slik det avsøkes i fremoverretning (fra venstre mot høyre), knyttet til et første forventningsfelt. Den suksessivt målte intervallengde av det samme kontrastlinjemønster PICm slik det avsøkes i bakoverretning (dvs. fra høyre mot venstre), er knyttet til et andre forventningsfelt - (sammenlikningstabell) . Når kontrast-linjemønstret identifiseres i.henholdsvis fremoverretning og
i bakoverretning, utsendes et respektivt identifikasjonssignal PICmOUT V og PICmOUT R som således også indikerer avsøkningsretningen. Fordelen med denne utførelse av oppfinnelsen er at rekkefølgen eller sekvensen, dvs. 1, 2, 3 av kontrastlinjene kan identifiseres når denne sekvens av-søkes i retningen 1, 2, 3, og når.denne sekvens avsøkes i motsatt retning, dvs. i rekkefølgen 3, 2, 1. Ved hjelp av dette trekk er en feltrotasjon på maksimalt 180° - i forskjellige diskrete vinkler - tilstrekkelig til å finne hvilket som helst kontrastlinjemønster, slik at søketiden reduseres til ca. halvparten av den normale verdi.
Oppfinnelsen skal beskrives nærmere i det følgende i forbindelse med utførelseseksempler under henvisning til tegningene, der fig. 1 viser et første arrangement av et kontrastlinjemønster innenfor et datafelt med et dataspor, fig. 2 viser et andre arrangement av. et kontrastlinjemønster innenfor et datafelt, fig. 3 viser et tredje arrangement av et kontrastlinjemø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 kontrastlinjemønstret ifølge fig. 4 (a), fig. 6 viser et blokkskjerna av dekoderanordningens tellekrets, fig. 7 viser et blokkskjerna av dekoderanordningens sammenlikningstabell, fig. 8 viser en ytterligere utførelse av dekoderanordningens sammenlikningstabell, fig. 9 viser et blokkskjerna av dekoderanordningens utnyttelseskrets, fig. 10 viser en skjematisk fremstilling av sammenlikningstabellens oppbygning, fig. 11 viser en pulsplan for dé i tellekretsens tidsstyrekrets frembragte pulser, fig. 12 viser en pulsplan for de innenfor en utvelgelseskopling bearbeidede pulser, og fig. 13 viser et kretsskjema av en.ytterligere utførelse av sammenlikningstabellen ifølge fig. 8, omfattende en portstyrekrets for selektiv utlesning av forskjellige forventningsfelter fra hvert konstantminne.
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.
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 klarskrifttegn i en av de kjente, maskinelt lesbare skrift-typer, 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 posi-sjonsidentifiseringskode PIC - som omfatter flere parallelle kontrastlinjer med forskjellig avstand og/eller linjebredde. Kontrastlinjemø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 56 og en tegnfri etterløpersone 58.
Selv om det bare er vist linjemønstre med tre linjer, kan det også benyttes mønstre med flere enn tre linjer. Videre kan også mønstrene - til forskjell fra illustrasjo-nene på fig. 1 - 3 - også anbringes i en annen posisjon og ha en annen orientering i forhold til datasporene. Det er videre mulig å tilveiebringe to eller flere linjemønstre på ett identifikasjonsfelt 50.
Slik som vist på fig. 1, blir billedvinduet, hhv. en til billedvinduet svarende avbildning, f .eks. på et Vidikonrørs treffplate, avsøkt skrittvis med en skrittvin-kel a av minst én avsøkningslinje 60. Det er vesentlig at linje- eller 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 dataspo ret inneholdte tegn eller signaler deretter kan leses ved hjelp av en etterfølgende rasteravsøkning i datasporets retning . Fig. 4 viser lys-mørk-fordelingen loddrett på lin-jeretningen 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. 4(a) frembringes som elektrisk, binært signal, idet mørke områder av PIC-mønstret er tilordnet amplituden Lo. Eventuelle lys-mørk-fluktasjo-ner innenfor de enkelte linjer og avstander av PIC-mønstret elimineres umiddelbart etter avsøkningen i det elektriske signal. Innenfor videosignalavsnittet ifølge fig..5 er inn-tegnet en tegnfri forløpersone som svarer til sonen 5 6 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 fållflanke til den andre fållflanke, et tredje intervall T3 fra den andre stigeflanke til den tredje stigeflanke og et fjerde intervall T4 fra den andre fållflanke til den tredje fållflanke, og dessuten en etterløpersone som svarer til sonen 58 på fig. 1.
Dekodingen av PIC-mønstret, f.eks. ifølge fig. 5, skjer i overensstemmelse med. 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 suksessive, innbyrdes overlappende intervallengder ligger innenfor forutbestemte verdiområder, hvorved område-breddene er gitt ved trykk-uskarphetene og digitaliserings-skarphetene, foreligger med stor sannsynlighet det søkte PIC-mønster.
Fig. 6 viser tellekretsen som danner inngangen til dekoderanordningen ifølge oppfinnelsen og som teller intervallengdene Tl til T4 og stiller disse til disposisjon som binærverdier 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 fållflanke til en andre fållflanke 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 avgir et fjerde portsignal T4 fra den andre fållflanke til en neste, tredje fållflanke, kfr. pulsplanen 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 CT1 - CT4 taktpulser fra en takt- eller pulsgenerator 14, hvilke . pulser telles så lenge av tellerne 6-12 som portsignalet Tl - T5 tilføres. Den på tellernes 6-12 utgang TC1 - TC4 avgivbare tellerstilling utgjør da et mål for portsignalenes Tl - T4 lengde.
I tidsstyrekretsen 2 frembringes det fra portsignalets T2 fållflanke et utløsningssignal E2, fra portsignalets T3 fållflanke frembringes et utløsningssginal E3 og fra portsignalets T4 fållflanke frembringes et utløsningssignal E4 og avgis på separate utganger. Fra utløsningssginalet 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.
Tellerkretsen inneholder videre en nullstillings-krets 4 som mottar videosignalet VIDEO og på en separat inngang mottar et ytre nullstillingssignal RESET IN ved begyn-nelsen av hver avsøkningslinje. Nullstillingskretsen 4 avgir et nullstillingssignal RESET til tellernes.6 - 12 null-stillingsinnganger RS1 - RS4 og til tidsstyrekretsen 2 og tilbakestiller både tellerne 6 - 12 og tidsstyrekretsen 2 til den aktive utgangstilstarid 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.
Tellekretsen inneholder videre en overløps-erkjennelseskrets 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.
Fig. 7 viser en utførelsesform av dekoderanordningens sammenlikningstabell. Sammenlikningstabellen inneholder et konstantminne (PROM) 28. PROM-enheten 28 er organisert slik at tellerens 6 téllerstilling TC1 adresserer separate linjer i en første minnematrisé, og : . tellerens 8 téllerstilling TC2 adresserer separate spalter i den første minnematrisé. Tellerstillingene TC1 og TC2 blir over en portkop-ling 16, 18 ved hjelp av utløsningssignalet E2 tilført til PROM-enheten 28 etter telling av tellerstillingen TC2. Innenfor den første minnematrisé 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 minne-posisjon 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 avsøkt en informasjon som svarer til en del av det benyttede PIC-mønster.
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 minnematrisé, og tellerstillingen TC3 for den tredje teller 10 adresserer spaltene i den andre minnematrisé. Adresseringen skjer etter at tellerstillingen TC3 er talt og tellerstillingene TC2 og TC3 ved hjelp av utløsningssignalet E3 er avgitt via portkoplingen 20, 22 til PROM-enheten 28.. Innenfor den andre minnematrisé er det likeledes forinnstilt et forventningsfelt som omfatter de minneceller hvis kvotient mellom linjeadresse og spalteadresse ligger innenfor et forutbesemt 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
én
et sammenlikningssignal med første amplitude, f.eks. amplituden Hi. Ved adressering av en minnecelle utenfor forventningsfeltet avgis et sammenlikningssignal med enandre ampli-tu de Lo.
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 minnematrisé 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 minnematrisé skjer etter at den fjerde tellers 12 tellerstilling TC4 er talt og utløsningssignalet E4 avgir tellerinnstillin-gene 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øsnings-signalene E2, E3 og E4 i en forsinkelseskopling 30, kfr. også pulsplanen ifølge fig. 12. Utlesningen får først skje etter at adresseringen av den første, andre og tredje minnematrisé er utført.
Alternativt til utførelsesformen ifølge fig. 7 kan den første minnematrisé realiseres ved hjelp av et første konstantminne, PROM1, den andre minnematrisé kan realiseres ved hjelp av et andre konstantminne, PROM2, og den tredje minnematrisé 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.
Konstant- eller leseminnet 28 omfatter minneceller eller lagringssteder som hver har en kapasitet på n bits, idet fveks. n = 8. Da det for tilveiebringelse av et forventningsfelt legges beslag på bare én bit av hver minnecelle som definerer forventningsfeltet, kan opp til n forskjellige forventningsfelter for n forskjellige PIC-mønstre rommes samtidig, idet fortrinnsvis n = 8, og det første for ventningsfelt i PROMl er anbragt i den respektive første bit av minnecellene, det andre forventningsfelt er anbragt 1 den andre bit av minnecellene, osv. Det samme gjelder for PR0M2 og PR0M3. Linje- og spalteadresseringen for et bestemt PIC-mønster må da skje selektivt til de tilsvarende bits av minnecellene. Videre er.det etter PROM-enheten 28 innkoplet en omkopler 32 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 og LPIC 3 dannede utnyttelsessignal MUX PIC til vurderings-eller utnyttelseskoplingen.
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<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ør-ste amplitude til sammenlikningssignalene LPIC 1 etc, kfr. fig. 12. Utgangssignalet LPIC tilføres til en utmatnings-krets 38 som mottar videosignalet VIDEO og fra styrekretsen 2 mottar ventesignalet 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 aven tegnfri etterløpningssone som er lik PIC-mønstrets etterlø-persone 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-null-stillingssignalet 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 delsammen-likningstabell for sammenlikning av kvotienten TC1/TC2, er organisert. Tabellen er fremstilt som lagringsmatrise og tabellens linjer eller rekker 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å én linje, den såkalte forventningslinje, rundt hvilken det forventningsfelt ligger innenfor hvilket alle lagringsceller ligger hvis adressekvotienter ligger innenfor et forutbestemt verdiområde. Tellingene TC1 - TC4 blir likeledes avgitt som 5-bits ord. Tellingen TC1 adresserer tabellens linjer og tellingen TC2 adresserer tabellens spalter.
Fig. 13 viser et kretsdiagram av en ytterligere utførelse av sammenlikningstabellen ifølge fig. 8. Sammenlikningstabellen inneholder et første konstant- eller lese-minne PROM1 hvis linjer adresseres av den målte første telling TCl og hvis spalter eller kolénner adresseres av den andre målte telling TC2. Det er videre inkludert et andre konstantminne PROM2. hvis linjer adresseres av den mål<i>te andre telling TC2 og hvis spalter adresseres av den målte tredje telling TC3, og videre et tredje konstantminne PROM3 hvis linjer, adresseres av den målte tredje telling TC3 og hvis spalter adresseres av den målte fjerde telling TC4. Hvert konstantminne PROM1, PROM2, .... tilveiebringer således en todimensjonal linje- og spalteorganisert lagringsmatrise for å realisere sammenlikningstabeller for respektive, to suksessivt målte tellinger av kontrastlinjemønstret.
Hver celle eller posisjon i minnene PROM1,
PR0M2, .... som adresseres av sin linje og spalte, lagrer et n-bits dataord hvor n > 1, dg fortrinnsvis n = 8. For identifisering av m forskjellige kontrastlinjemønstre, med
n£m > 1, blir forventningsfeltet for et rn'te kontrastlin jemønster PICm/m = 1, 2, 3, ...., lagret i den m'te bit av de n-bits dataord ved innskrivning av verdien Hi i den respektive bit, mens de n'te bits av minneceller utenfor forventningsfeltet har amplituden Lo.
Utgangssignalet fra konstantminnene PR0M1, PRQM2,,.... mates til portstyrekretsen 28 som har n parallelle OG-pOrter 29. OG-portene 2 9 har like mange inngangsklemmer som det eksisterer konstantminner PROMl, PR0M2> ...
Mellom utgangen av hvert konstantminne PR0M1, PR0M2>, ... og portstyrekretsen er det anordnet mellomkop-linger 2 9a som på sin utgang avgir det dataord som mottas fra konstantminnet i bit-parallellform. Mellomkoplingene 29a har n utganger av hvilke den første utgang avgir den første bit, den andre utgang avgir den andre bit, den tredje utgang avgir den tredje bit etc. av det mottatte n-bits dataord. De n OG-porter 2 9 er koplet til mellomkoplingene 29a slik at den m'te OG-port på sine forskjellige inngangsklemmer som inngangssignal mottar den rn'te bit av de dataord som mottas fra de forskjellige konstantminner. Hver OG-port avgir et utgangssignal LPICmnår alle dens inngangs-signaler har amplituden Hi, dvs. når den rn'te bit i alle konstantminner har amplituden Hi, og markerer således at det virkelig avleste kontrastlinjemønster PICmligger i det m'te forventningsfelt og identifiseres uten svikt.
Når den første OG-port 29.avgir en puls, blir således det første kontrastlinjemønster PIC-^avlest og identifisert. Dersom den m'te OG-port 29 avgir en puls, avleses og identifiseres det m'te kontrastlinjemønster PICm-Utgangen fra de n OG-porter er forbundet med en utvelgelseskrets (ikke vist). Denne utvelgelseskrets er innstillbar slik at den avgir et utgangssignal bare når det utvalgte kontrastlinjemønster. PIC avleses og identifiseres.

Claims (6)

1. Fremgangsmåte for identifisering av gjenstander som fremkommer i vilkårlige posisjoner med vilkårlig orientering og ved vilkårlige tidspunkter på et billedvindu, og på ,en mot billedvinduet vendende overflate har 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 et antall 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 trinn av-søkes under varierende vinkler inntil et kontrastlinjemøns-ter detekteres, idet datafeltets posisjon og innretting i forhold til billedvinduet bestemmes i et andre trinn, og en rasteravsøkning utføres i datasporets retning og de i datasporet inneholdte tegn avleses og. dekodes i et tredje trinn, idet kontrastlinjemønstret identifiseres ved måling av lengden av de overlappende lyse og mørke intervaller av videosignalet, de suksessivt målte intervallengder sammenliknes og det frembringes et sammenlikningssignal som har en første amplitude når to intervallengder som sammenliknes, har et forutbestemt innbyrdes forhold som svarer til den tilsvarende avstand i kontrastlinjemønstret, og det avgis et identifikasjonssignal når sammenlikningssignalet mottas under hvert av et antall suksessive sammenlikningstrinn som er bestemt av kontrastlinjemønstret, idet sammenlikningen av suksessivt målte intervallengder utføres parvis i en todimensjonal sammenlikningstabell innenfor hvilken de mulige, diskrete verdier av en intervallengde., er tildelt til tabell-linjer,.og de mulige, diskrete verdier av den nærmest etterfølgende, målte intervallengde er tilordnet til tabellspalter, og det bestemmes et forventningsfelt som omfatter de tabellplasser i hvilke kvotientene mellom de to suksessivt målte, sammenliknede intervallengder ligger innenfor et gitt verdiområde, og det frembringes et referansesignal som har en første amplitude når de sammen liknede intervallengder svarer til en tabellplass innenfor forventningsfeltet, idet forskjellige forventningsfelter for tilsvarende, suksessivt målte intervallengder for forskjellige kontrastlinjemønstre inkluderes i den individuelle sammenlikningstabell, karakterisert ved at et individuelt identifikasjonssignal for hvert kontrastlinje-mønster utsendes når det tilsvarende kontrastlinjemønster identifiseres.
2. Fremgangsmåte ifølge krav 1, karakterisert ved at hver individuell sammenlikningstabell omfatter et første forventningsfelt som svarer.til suksessivt i fremoverretning målte intervallengder av et kontrastlinje-mønster, og et andre forventningsfelt som svarer til suksessivt i bakoverretning målte intervallengder av dette kontrastlin jemønster , og at et første identifikasjonssignal (PIC OUT V) avgis når kontrastlinjemønstret identifiseres ved avsøkning i fremoverretning, og et andre identifikasjonssignal (PIC OUT R) avgis når kontrastlinjemønstret identifiseres ved^ .avsøkning i bakoverretning.
3. Fremgangsmåte ifølge krav 1, karakterisert ved at hver identifikasjon som fremkommer på billedvinduet, omfatter et antall forskjellige kontrastlinje-mønstre (PICm , m = 1, 2, 3, ...), og at et individuelt identifikasjonssignal (PICm OUT, m = 1, 2, 3, ...) avgis når det tilsvarende kontrastlinjemønster identifiseres.
4. Innretning for identifisering av gjenstander som fremkommer i vilkårlige posisjoner med vilkårlig 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 et antall parallelle linjer med.variabel 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 trinn avsøkes under varierende vinkler inntil et kontrast-linjemønster detekteres, datafeltets posisjon og innretting i forhold til billedvinduet bestemmes i et andre trinn og en rasteravsøkning i.datasporets retning utføres og de i datasporets inneholdte tegn avleses og dekodes i et tredje trinn, hvilken innretning omfatter en optoelektronisk av-søknings anordning som inneholder et dreibart avsøkningsrås-ter som på utgangen avgir et binært videosignal som svarer til det linjevis avsøkte billedfelt og i binær form inneholder den avsøkte linjes kontrastmønster, en dekoder for identifisering av det kontrastlinjemønster som identifiserer posisjonen og orienteringen av minst ett dataspor av et datafelt, og en anordning for innretting av avsøkningsras- . teret parallelt med datasporet og for lesing av datasporets avsøkte tegn, idet dekoderen omfatter en tellekrets som mottar videosignalet og teller lengden av,suksessive, overlappende intervaller av videosignalet, minst én referansetabell for parvis mottagelse av suksessivt talte intervallengder via en portkrets og for avgivelse av et sammenlikningssignal som har en første amplitude når de sammenliknende intervall-lengder har et gitt forhold som svarer til forholdet mellom de tilsvarende intervaller av kontrastlinjemønstret, °9 en utnyttelses- eller vurderingskrets for frembringelse av et identifikasjonssignal under en rekkefølge av et gitt antall sammenlikningssignaler som hvert har den første amplitude, idet referansetabellen omfatter todimensjonale konstantminner (ROM), idet mulige, diskrete tellingsverdier for to vilkårlige, senere intervallengder adresseres til tilhøren-de linjer hhv. spalter i konstantminnene, og selektivt adresserbare, forskjellige forventningsfelter i minnene omfatter de minneceller hvor kvotienten mellom linjeadresse og spalteadresse ligger innenfor et gitt verdiområde, slik at et tilhørende, individuelt sammenlikningssignal avgis fra hvert konstantminne når en minnecelle i ett av forvent-ningsfeltene adresseres, karakterisert ved at hver adresserbar minnecelle i konstantminnene (PROM 1, PROM 2, PROM 3) lagrer et n-bits dataord (n £ 1), at for-ventningsf eltet for et m'te kontrastlinjemønster (PICm , n m > 1) lagres i den rn'te bit av de n-bits dataord ved at denne bit gjøres "Hi", og at konstantminnene er koplet til en portstyrekrets .(28) som avgir et utgangssignal LPIC m (m = 1, 2, 3, ••?), når konstantminnene adresseres og3 det avsøkte kontrastlin j emøns ter... (PICm) identifiseres.
5. Innretning ifølge krav 4, karakterisert ved at portstyrekretsen omfatter n parallelle OG-porter, n> m > 1; m = 1, 2, 3, idet den m'te bit av de dataord som er lagret i konstantminnene, er koplet til! inngangene til den m'te OG-port som avgir utgangssignalet LPICm når alle innganger er "Hi".
6. Innretning ifølge krav 4 og 5, karakterisert ved at et første forventningsfelt er tilveiebragt for de suksessivt målte intervalltellinger av et kontrast-linjemønster som avsøkes i fremoverretning (for eksempel avsøkt fra.venstre mot høyre), at et andre forventningsfelt er tilveiebragt for de suksessivt målte -intervalltellinger av det nevnte kontrastlinjemønster som avsøkes i bakoverretning (avsøkt fra høyre mot venstre), og at et identifikasjonssignal utsendes når kontrastlinjemønstret identifiseres, idet identifikasjonssignalet inneholder informasjon som karakteriserer den relative avsøkningsretning.
NO813504A 1980-10-17 1981-10-16 Fremgangsmaate og innretning for identifisering av gjenstander NO813504L (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE3039191A DE3039191C2 (de) 1980-10-17 1980-10-17 Verfahren zum Identifizieren von Gegenständen sowie Vorrichtung zum Durchführen des Verfahrens

Publications (1)

Publication Number Publication Date
NO813504L true NO813504L (no) 1982-04-19

Family

ID=6114564

Family Applications (1)

Application Number Title Priority Date Filing Date
NO813504A NO813504L (no) 1980-10-17 1981-10-16 Fremgangsmaate og innretning for identifisering av gjenstander

Country Status (8)

Country Link
EP (1) EP0050252B1 (no)
JP (1) JPS57136281A (no)
AT (1) ATE9742T1 (no)
AU (1) AU7653681A (no)
CA (1) CA1175571A (no)
DE (2) DE3039191C2 (no)
FI (1) FI813167L (no)
NO (1) NO813504L (no)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3039191C2 (de) * 1980-10-17 1984-10-04 Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt Verfahren zum Identifizieren von Gegenständen sowie Vorrichtung zum Durchführen des Verfahrens
GB2157873A (en) * 1984-04-18 1985-10-30 Oberon International Limited Character recognition
NL8403323A (nl) * 1984-11-02 1986-06-02 Philips Nv Leesinrichting voor staafkodes.
JPS6418187A (en) * 1987-07-13 1989-01-20 Sharp Kk Pseudo font input system
CN115083046A (zh) * 2022-06-28 2022-09-20 维沃移动通信有限公司 解密方法、解密信息创建方法及解密装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
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 (de) * 1972-08-30 1974-05-09 Scanner Verfahren und vorrichtung zum identifizieren von objekten
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
DE2915732C2 (de) * 1979-04-19 1983-09-29 Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt Verfahren zum Identifizieren von Gegenständen und Vorrichtung zum Durchführen dieses Verfahrens
DE3039191C2 (de) * 1980-10-17 1984-10-04 Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt Verfahren zum Identifizieren von Gegenständen sowie Vorrichtung zum Durchführen des Verfahrens

Also Published As

Publication number Publication date
DE3039191A1 (de) 1982-05-06
DE3166498D1 (en) 1984-11-08
AU7653681A (en) 1982-04-22
ATE9742T1 (de) 1984-10-15
CA1175571A (en) 1984-10-02
EP0050252B1 (de) 1984-10-03
FI813167L (fi) 1982-04-18
EP0050252A1 (de) 1982-04-28
JPS57136281A (en) 1982-08-23
DE3039191C2 (de) 1984-10-04

Similar Documents

Publication Publication Date Title
US5153418A (en) Multiple resolution machine readable symbols
US3947817A (en) Hand operated optical character recognition wand
US5223701A (en) System method and apparatus using multiple resolution machine readable symbols
US3918028A (en) Hand held optical reader
US3701097A (en) Decoding bar patterns
EP0484132B1 (en) Multiple resolution machine readable symbols
US2932006A (en) Symbol recognition system
US3868634A (en) Reading of contrasting data by means of continuously attempting to decode read signals
US4074114A (en) Bar code and method and apparatus for interpreting the same
US7492973B2 (en) Apparatus and method for determining whether machine readable information on an item matches the item
CA1162651A (en) Method and apparatus for the identification of articles
JPH02504193A (ja) 実質的に移動しない媒体上のバーコードを読み取るための方法および装置
US4514622A (en) Method and apparatus for identification of objects
KR20010024878A (ko) 한 개 이상의 물품 확인 방법 및 시스템
EP0258577A2 (en) Optical character reader
NO813504L (no) Fremgangsmaate og innretning for identifisering av gjenstander
US4109143A (en) Optical reader
US5302814A (en) Bar code reading apparatus
NO801128L (no) Fremgangsmaate og innretning for identifisering av gjenstander
US3637993A (en) Transition code recognition system
US4056804A (en) Optical character recognition systems
US3671718A (en) Method and apparatus for identifying articles and identification sign therefor
US20060072195A1 (en) Information display apparatus and optical information reading apparatus
US20230289548A1 (en) Label, as well as a method and system to use it for automated product recognition
EP0840249B1 (en) Bar code reader