SE444869B - CLUTCH FOR AUTOMATIC RECOGNITION OF HANDWRITED MARKINGS - Google Patents

CLUTCH FOR AUTOMATIC RECOGNITION OF HANDWRITED MARKINGS

Info

Publication number
SE444869B
SE444869B SE7906362A SE7906362A SE444869B SE 444869 B SE444869 B SE 444869B SE 7906362 A SE7906362 A SE 7906362A SE 7906362 A SE7906362 A SE 7906362A SE 444869 B SE444869 B SE 444869B
Authority
SE
Sweden
Prior art keywords
data
memory
marking
selection
control
Prior art date
Application number
SE7906362A
Other languages
Swedish (sv)
Other versions
SE7906362L (en
Inventor
W Wiedemeyer
W Poschel
Original Assignee
Computer Ges Konstanz
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 Computer Ges Konstanz filed Critical Computer Ges Konstanz
Publication of SE7906362L publication Critical patent/SE7906362L/en
Publication of SE444869B publication Critical patent/SE444869B/en

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/10851Circuits for pulse shaping, amplifying, eliminating noise signals, checking the function of the sensing device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)

Description

É . 7906362-4 2 anordning till en dokumentsorterare. Da kan markeringsmatrisen i samma dokumentgenomgang läsas tillsammans med en OCR-rad (rad för optisk igenkänning). É. 7906362-4 2 device for a document sorter. Then the selection matrix in the same document review can be read together with an OCR line (optical recognition line).

Informationsinnehallet i en markering erhålles som ovan antytts ur läget för markeringen inom ett fastlagt dokument- förtryck. Därför maste en anordning för automatisk igenkänning av handskrivna markeringar först noggrant bestämma läget för de pa dokumentet förtryckta markeringsrutorna i förhållande till anordningens avkänningsraster. För detta ändamål trycks vid markeringsdokument taktmärken i en parallellt med marke- ringsmatrisens rader anordnad taktrad, som befinner sig jäms med en kolumn i markeringsmatrisen. I den tyska patentskriften 2 833 908 (svensk patentansökan 79063616) är i detalj be- skrivet hur man medelst dessa taktmärken lägger fast kolumn- 15 och radkoordineringen för avkända data.The information content in a mark is obtained as indicated above from the position of the mark within a defined document repression. Therefore, a device for automatically recognizing handwritten markings must first accurately determine the position of the marking boxes pre-printed on the document in relation to the device's scanning grids. For this purpose, in marking documents, bar marks are printed in a bar line arranged parallel to the lines of the marking matrix, which is located parallel to a column in the marking matrix. German patent specification 2,833,908 (Swedish patent application 79063616) describes in detail how the column and row coordination of sensed data are determined by means of these time marks.

För korrigering av läsresultatet vid i förhållande till avkänningsenheten snett genomlöpande markeringsdokument ut- värderas en i markeringsmatrisens kolumnriktning anordnad kod- kolumn. Denna innehåller vertikalt i förhållande till varandra 20 förskjutna kodmärken vilkas horisontella förskjutning, ut- tryckt i kolumnavstandet, bestämmas och utvärderas. I avkän- ningsresultatet korrigeras elektroniskt alla positionerna för markeringsrutorna i en av markeringsmatrisens kolumner. Detta löser problemet med entydlig koordinering mellan avkända data 25 och en viss markeringsruta eller helt allmänt markeringe- matrisens rasterpositioner. Ju noggrannare detta kan göras, desto mera reduceras risken för att markeringar tillordnas en felaktig position eller ett flertal positioner.For correcting the reading result in the case of a slanting document that is skewed in relation to the sensing unit, a code column arranged in the column direction of the marking matrix is evaluated. This contains vertically offset relative to each other code marks whose horizontal displacement, expressed in the column spacing, is determined and evaluated. In the sensing result, all positions of the check boxes in one of the check matrix columns are electronically corrected. This solves the problem of unambiguous coordination between sensed data and a certain check box or, more generally, the grid positions of the check matrix. The more accurate this can be done, the more the risk of markings being assigned to an incorrect position or a plurality of positions is reduced.

Nu kan emellertid markeringar, i synnerhet kryssmarke- 30 ringar, i hög grad variera ifråga om kontrast, storlek, form och läge inom markeringsrutan. Vid markeringsläsare maste denna variationsbredd alltid beaktas, eftersom markeringarna har inskrivite för hand och därmed uttrycker egenskaper för saväl den skrivande personen som de av denna använda skriv- 35 donen. Man maste dessutom räkna med att dokumenten vid an- vändning är utsatta för nedsmutsning.Now, however, markings, especially cross-markings, can vary greatly in contrast, size, shape and position within the selection box. In the case of marking readers, this breadth of variation must always be taken into account, since the markings have been written by hand and thus express characteristics of both the writing person and the writing instruments used by him. It must also be taken into account that the documents are subject to contamination during use.

Vid den automatiska teckenigenkänningen är det vanligt att man skiljer nyttosignaler från störsignaler därigenom att man ur det avkänningspunkten omgivnade fältet härleder en 40 signal för styrning av kvantiseringströskeln. Detta innebär en 10 15 35 40 7906362-4 3 kontrastberoende omvandling av de analoga videosignalerna till digitala avkänningssignaler. Vid markeringsläsare kan man på detta sätt i nagon man behärska gg av de parametrar som inverkar på variationsbredden, nämligen varierande kontrast.In the case of automatic character recognition, it is common to distinguish useful signals from interference signals by deriving a signal for controlling the quantization threshold from the field surrounded by the sensing point. This involves a contrast-dependent conversion of the analog video signals to digital sensing signals. In the case of marker readers, in this way one can master gg of the parameters that affect the width of variation, namely varying contrast.

Trots detta är det sedan förenat med ganska stora svårigheter att störningsfritt känna igen de i och för sig mycket enkla markeringarna, eftersom de övriga störande parametrarna knappast går att behärska med en dylik digitalisering av videosignalen uteslutande med ett variabelt tröskelvärde.Despite this, it is then associated with quite great difficulties to unambiguously recognize the per se very simple markings, since the other disturbing parameters can hardly be mastered with such a digitization of the video signal exclusively with a variable threshold value.

Uppfinningen har salunda till uppgift att vid en kopp- lingsanordning förgautomatisk igenkänning av handskrivna markeringar på ett maskinellt utvärderbart dokument av det i patentkravets 1 ingress nämnda slaget på enklast möjliga sätt vid avsökningen av en bestämt markering eliminera störande inverkan, förorsakad av alltför stora markeringar i när- liggande markeringsrutor.The object of the invention is thus to eliminate in a coupling device pre-automatic recognition of handwritten markings on a machine-evaluable document of the type mentioned in the preamble of claim 1 in the simplest possible way when scanning a certain marking, eliminating disturbing effects caused by excessive markings in horizontal check boxes.

Denna uppgift löses genom de i patentkravets 1 känne- tecknande del avgivna särdragen. Fördelen med lösningen enligt uppfinningen ligger framför allt däri, att det med hjälp av graderat inställda kvantiseringströsklar blir möjligt att erhålla motsvarande skiljaktliga avkänningsdata, som städse för sig ger ett svart-vit-mönster och kan bearbetas och utvär- deras parallellt. För erhållande av markeringsdata från de till bilddata behandlade avkänningsdata är avkänningsrastret så valt, att flera avkänningsrader och -kolumner översveper ett markeringsställe. Detta betyder en hög lokal upplösning och möjliggör dessutom att avkänningsdata för ett markeringsställe, sett i radriktning, skiljaktigt kan vägas i beroende av det motsvarande läget i kant- eller centralområden. Inverkan från alltför stora markeringar i horisontellt angränsande markeringsramar reduceras på detta sätt. Liknande inverkan från markeringar som går ut från ver- tikalt angränsande markeringsrutor beaktas pà det sättet att avkänningsdata för de i förhållande till den just betraktade markeringsrutan vertikalt angränsande rutorna medräknas vid markeringsbeslutet. Därigenom kan exempelvis konstateras huru- vida en svärtning i den under utvärdering varande markerings- rutan eventuellt härrör från en för stor markering i en grann- ruta. För markeringskonstaterandet används ett flertal radkon- figurationer, dvs. bildelementkombinationer i olika rader, 10 15 20 30 35 40 7906362-4 4 vilka har olika relativläge i förhållande till marke- ringsspáret. De bildelementkombinationer som skall användas sasom markering är lagrade i ett konstantvärdesminne, som avger ja/nej-besked.This task is solved by the features set out in the characterizing part of claim 1. The advantage of the solution according to the invention lies above all in the fact that with the aid of graduated quantization thresholds it becomes possible to obtain correspondingly different sensing data, which always gives a black-and-white pattern and can be processed and evaluated in parallel. To obtain selection data from the sensing data processed for image data, the sensing grid is selected so that several sensing rows and columns overlap a selection point. This means a high local resolution and also enables the sensing data for a marking point, seen in the row direction, to be weighed differently depending on the corresponding position in edge or central areas. The effect of excessive markings in horizontally adjacent marking frames is reduced in this way. Similar effects from markings emanating from vertically adjacent marker boxes are taken into account in the way that sensing data for the vertically adjacent boxes in relation to the marker box just considered are included in the marking decision. In this way, it can be ascertained, for example, whether a blackening in the marking box under evaluation may result from an excessive marking in a neighboring box. For row marking, a number of row configurations are used, ie. pixel combinations in different rows, 10 15 20 30 35 40 7906362-4 4 which have different relative positions in relation to the marking groove. The pixel combinations to be used as markers are stored in a constant value memory, which emits a yes / no message.

Eftersom avkänningsdata för varje kvantiseringssteg bearbetas och utvärderas separat, erhalles för varje marke- ringsruta även ett flertal stegförskjutna markeringsbesked.Since sensing data for each quantization step is processed and evaluated separately, a number of step-shifted marking messages is also received for each marking box.

Eftersom endast ett enda ja/nej-resultat skall avges, maste ett resultaturval ske med hjälp av ett sannolikhets- eller plausibilitetskriterium. Étt dylikt plausibilitetskriterium stàr alltid till förfogande när markeringsdokumentet inne- haller markeringsfält för vilka ett bestämt börvärdesantal markeringar är föreskrivet. Plausibilitetskriterierna växlar emellertid med dokumentets art. Om i markeringsläsarna ett antal olika dokumenttyper skall bearbetas efter varandra, sa maste dessa kriterier atfölja varje enskilt dokument. För detta ändamal är även den i avkänningsriktningen före marke- ringsmtnssn anordnade Jsedlsolumoen användbar, Hed koxnbinaf tioner av patryckta kodmärken i denna kolumn definieras det aktuella dokumentet, och man kan därur härleda kriterierna beträffande storlek och läge för markeringsfälten samt bör- värdesantalet av de i dessa uppträdande markeringarna.Since only a single yes / no result is to be given, a result choice must be made using a probability or plausibility criterion. Such a plausibility criterion is always available when the marking document contains marking fields for which a specific set of setpoint markings is prescribed. However, the plausibility criteria vary with the nature of the document. If in the marking readers a number of different document types are to be processed one after the other, these criteria must accompany each individual document. For this purpose, the Jsedlsolumoen arranged in the sensing direction before the marking means is also useful. The relevant documents of printed code marks in this column define the current document, and one can deduce from this the criteria regarding size and position of the marking fields and the setpoint number of the behavioral markings.

Dessa kriterier bestämmer sedan förloppet av plausibili- tetskontrollen, vid vilken det i de olika kvantiseringsstegen verkligen avlasta antalet markeringar i ett markeringsfält jämföras med det föreskrivna börvärdesantalet. Markeringsdata för de kvantiseringssteg för vilka överensstämmelse mellan börvärdesantal och paträffat antal konstaterats, anses som det plausibla läsresultatet och utmatas för vidare bearbetning. Om det gäller markeringsdokument för vilka en dylik plausibili- tetskontroll ej är genomförbar, avges i detta fall läsresul- tatet för ett mellanliggande kvantiseringssteg.These criteria then determine the course of the plausibility check, in which the number of markings in a marking field that is actually relieved in the various quantization steps is compared with the prescribed setpoint number. Selection data for the quantization steps for which a correspondence between setpoint value and number encountered has been found, are considered the plausible reading result and are output for further processing. In the case of selection documents for which such a plausibility check is not feasible, in this case the reading result is given for an intermediate quantization step.

Pördelaktiga vidareutvecklingar av uppfinningen anges i underkraven.Advantageous further developments of the invention are set out in the subclaims.

En utföringsform av uppfinningen skall i det följande närmare beskrivas i anslutning till bifogade ritning med fig. 1-4.An embodiment of the invention will be described in more detail in the following in connection with the accompanying drawing with Figs. 1-4.

Pig, 1 visar ett blockschema över enligt uppfinningen utförd anordning för automatisk igenkänning av handskrivna markeringar.Fig. 1 shows a block diagram of a device embodied according to the invention for automatic recognition of handwritten markings.

Pig, 2 visar ett av marksringsigenkänningsenheterna för ett :_ i i U I 10 15 20 25 30 35 NO 7906362-4 5 bildmönster för ett kvantiseringssteg. ne för mellanlagring av markeringsdata med tillhörande ingångs- och utgångskopplingar, och fig. U visar kopplingsanordningen för en plausibilitetskontrollenhet.Fig. 2 shows one of the ground ring recognition units for a picture pattern for a quantization step. for storing selection data with associated input and output connections, and Fig. U shows the connection device for a plausibility control unit.

Fig. 1 visar ett blockschema över en anordning för automatisk igenkänning av handskrivna markeringar på ett maskinellt utvärde- ringsbart dokument BE. Detta innehåller ett antal kryssmarkeringar M i en av rader och kolumner uppbyggd markeringsmatris. Markeringsmat- risen uppvisar i korsningspunkterna mellan raderna och kolumnerna ej visade markeringsrutor som är avsedda för manuell införing av kryss- märken M. Markeringsrutorna är tryckta i blindfärger, vilka ligger utanför spektralkänslighetsområdet för avkänningsenheten, och de är därför ej visade här. Ovanför markeringsmatrisen ligger en taktrad med taktmärken TM, vilka är tryckta jäms med markeringsmatrisens kolumner. De definierar därmed horisontalläget för varje markerings- kolumn inom markeringsmatrisen. Ur vertikalläget för taktmärkena på det dokument som maskinellt skall utvärderas kan dock även de verti- kala koordinaterna för de enskilda markeringsraderna härledas.Fig. 1 shows a block diagram of a device for automatic recognition of handwritten markings on a machine-evaluable document BE. This contains a number of cross marks M in a mark matrix constructed of rows and columns. The marking matrix has markings not shown at the intersections between the rows and the columns which are intended for manual insertion of cross marks M. The marking boxes are printed in blind colors, which are outside the spectral sensitivity range of the sensing unit, and are therefore not shown here. Above the selection matrix is a bar row with bar marks TM, which are printed along with the columns of the selection matrix. They thus define the horizontal position for each selection column within the selection matrix. However, the vertical coordinates of the individual marking lines can also be derived from the vertical position of the time marks on the document to be evaluated by machine.

Genom angivande av rad- och kolumnområden kan man sålunda inom markeringsmatrisen fastlägga enskilda fält.By specifying row and column areas, individual fields can thus be determined within the selection matrix.

Markeringsmatrisen läses i riktning mot den genom en pil A angivna transportriktningen för det dokument som skall undergå maskinell läsning, och såsom första kolumn läses därvid alltid en kolumn med kodmärken CM. Dessa kodmärken består av en serie av streckmärken i bestämda radpositioner och definierar dokumentets art. Här skall endast nämndas att kodmärkena CM dessutom även möj- liggör en lägeskorrigering för markeringsrutorna vid ett snett Fig. 3 visar ett buffertmin- löpande dokument.The marking matrix is read in the direction of the transport direction indicated by an arrow A for the document which is to be subjected to machine reading, and as the first column a column with code marks CM is always read. These code marks consist of a series of bar marks in specific line positions and define the nature of the document. It should only be mentioned here that the code marks CM also enable a position correction for the marking boxes in the event of an oblique Fig. 3 shows a buffer running document.

Ett dylikt dokument BE skall i en lässtation maskinellt utvär- deras i inmatningsdelen av en dokumentsorteringsmaskin. Dokumentet BE föres förbi ett avkänningsfönster och belyses där av en ej visad ljuskälla. Från dokumentet reflekterat ljus upptages via en avkän- ningsoptik OP av en optoelektrisk omvandlare SC med en parallellt med markeringsmatrisens kolumnriktning anordnad fotodiodserie.Such a document BE must be mechanically evaluated in a reading station in the input part of a document sorting machine. The document BE is passed past a sensing window and illuminated there by a light source (not shown). Light reflected from the document is recorded via a sensing optics OP by an optoelectric converter SC with a series of photodiodes arranged parallel to the column direction of the marking matrix.

Fotodioderna avfrågas cykliskt av en avkänningskoppling i den opto- elektroniska omvandlaren SC, och den alstrade videosignalen VS tillföres till signalomvandlarenheterna SW1 till SW3. För att elimi- nera inverkan av belysningsstyrkan och de olika reflektionsegenska- perna för dokumentytan tas vid kvantiseringen av videosignalen VS till ett av svart/vit-värden bestående bildmönster hänsyn till 10 15 20 25 30 35 HO 7906362-4 A _ _ 6 teckenbakgrundens ljushet, d.v.s. det aktuella maximala vitvärdet i raden för den bildpunkt som skall avkännas. Ur teckenbakgrundens “ uppmätta ljushet härleds därvid tre i höjdled spridda svart-tröskel- värden, medelst vilka tre olika avkänningsdata AD1 till AD3 alstras ur den ursprungliga videosignalen VS. En fjärde, hög tröskel an- vänds för utvärdering av de kontrastrikt förtryckta taktmärkena TM och kodmärkena CM, och i den tillhörande signalomvandlarenheten SHM alstras avkänningsdata ADM.The photodiodes are interrogated cyclically by a sensing circuit in the optoelectronic converter SC, and the generated video signal VS is supplied to the signal converter units SW1 to SW3. In order to eliminate the effect of the illuminance and the different reflection properties of the document surface, the brightness of the character background is taken into account in the quantization of the video signal VS to a black and white value image pattern 10 15 20 25 30 35 HO 7906362-4 A _ _ 6 , ie the current maximum white value in the row for the pixel to be sensed. From the measured brightness of the character background, three vertically scattered black threshold values are derived, by means of which three different sensing data AD1 to AD3 are generated from the original video signal VS. A fourth, high threshold is used for evaluating the contrast-strongly suppressed clock marks TM and the code marks CM, and in the associated signal converter unit SHM the sensing data ADM is generated.

Ur nämnda avkänningsdata ADM och de i dessa befintliga taktmär- kena TM alstras i en förbearbetningsenhet PREP lägesinformationen för markeringsrutorna och tillföres till ett parameterminne PARM.From the said sensing data ADM and the existing mark marks TM in these pre-processing units, the position information for the selection boxes is generated in a preprocessing unit and supplied to a parameter memory PARM.

Med hjälp av avkänningsdata ADÅ och de i dessa likaledes förefintli- ga kodmärkena CM mätes ett eventuellt snedtransportläge för dokumen- tet BE och härleds i motsvarighet härtill en elektronisk korrektion med avseende på lägesinformationen för markeringsrutprna. Närmare detaljer med avseende härpâ är beskrivna i den tyska patent- skriften 2 833 908.With the aid of sensing data ADÅ and the code marks CM also present in these, a possible oblique transport position of the document BE is measured and an electronic correction with respect to the position information for the marking routes is derived accordingly. Further details regarding this are described in German Patent Specification 2,833,908.

De med avkänningsdata ADM lägesberoende förberedda avkännings- data AD1 till AD3 mellanlagras såsom bilddata BD1 till BD3 i ett bildmönsterminne DSM. 'I anslutning härtill alstras ur bilddata markeringsdata MD1, MD2, MD3. Detta sker för bilddata BD1, BD2 resp. BD3 från de tre kvantiseringsstegen separat i vardera av tre markeringsigenkänningsenheter MSS1, MSS2 resp. MSS3.The sensing data AD1 to AD3 prepared with sensing data ADM position-dependent are temporarily stored as image data BD1 to BD3 in an image pattern memory DSM. In connection with this, selection data MD1, MD2, MD3 is generated from the image data. This is done for image data BD1, BD2 resp. BD3 from the three quantization steps separately in each of three selection recognition units MSS1, MSS2 resp. MSS3.

För många användningsfall där handskrivna markeringar gjorts på dokument, exempelvis tipskuponger, är det möjligt att utföra en plausibilitetsprövning av läsresultatet, eftersom i fastlagda fält i markeringsmatrisen ett bestämt antal kryssmarkeringar måste förefin- nas. Ur kombinationen i den påtryckta kodmarkeringen CM erhålles dokumentets art, så att man medelst därur härledda kriterier kan prova vilket av de tre läsresultaten som förefaller plausibelt.For many use cases where handwritten markings have been made on documents, for example tip coupons, it is possible to perform a plausibility test of the reading result, since in defined fields in the marking matrix a certain number of cross markings must be present. From the combination in the printed code marking CM, the nature of the document is obtained, so that by means of criteria derived therefrom one can test which of the three reading results seems plausible.

Denna kontroll av markeringsdata genomföres i en plausibilitetskont- rollenhet PCE. I beroende härav utväljes de såsom plausibla före- fallande markeringsdata MD1, MD2 eller MD3 och tillföres till en markeringsutmatningsenhet MOP.This check of selection data is performed in a plausibility control unit PCE. Depending on this, the marking data MD1, MD2 or MD3 are selected as plausible incident data and are supplied to a mark output unit MOP.

För att under denna kontroll mellanlagra markeringsdata inne- håller plausibilitetskontrollenheten PCE bl. a. ett buffertminne "FIFO" (enligt principen FIRST IN - FIRST OUT, därav förkortningen).In order to temporarily store selection data during this control, the plausibility control unit PCE contains e.g. a. a buffer memory "FIFO" (according to the principle FIRST IN - FIRST OUT, hence the abbreviation).

Själva plausibilitetsprovníngen genomföres med ett markeringsdata-- räkneverk MIP. Där bestämmes ur markeringsdata MD1 till MD3 antalet fastställda kryssmarkeringar M inom ett fält i markeringsmatrisen, 10 15 20 25 30 35 NO 7906362-4 7 och detta antal jämföres med ett av dokumentets art bestämt börvär- de. Vid olika typer av dokument måste de aktuella börvärdena och ytterligare styrkriterier, speciellt styrsignaler för fältstorlekar, föreskrivas. För detta ändamål används en-programmerad styrenhet PCU, som utvärderar de från markeringsigenkänningsenheten MSS3 avgivna markeringsdata MD3 för kodkolumnen. Motsvarande den funna kodkombinationen väljes ett tillhörande styrprogram i PCU. Denna enhet PCU styr nu räkneverket MIP, vars räkneställningar i sin tur styr utmatningsmultiplexern OMUX.The actual plausibility test is performed with a selection data counter MIP. There, from marking data MD1 to MD3, the number of determined cross-markings M within a field in the marking matrix is determined, 10 15 20 25 30 35 NO 7906362-4 7 and this number is compared with a setpoint determined by the nature of the document. For different types of documents, the current setpoints and additional control criteria, especially field signal control signals, must be prescribed. For this purpose, a single-programmed control unit PCU is used, which evaluates the marking data MD3 output from the mark recognition unit MSS3 for the code column. Corresponding to the code combination found, an associated control program is selected in the PCU. This unit PCU now controls the counter MIP, whose counting counters in turn control the output multiplexer OMUX.

I fig. 1 är dessutom interna kontrollanordningar för provning av de beskrivna organens funktionssäkerhet antydda. Efter varje inkoppling av anordningen och efter en felnormering genomföres först igenkänning av ett simulerat dokument med en ifylld markeringsmat- ris. Alla härför erforderliga data erhålles från ett konstantvär- desminne, simuleringsmínnet S-ROM. Även dessa data utvärderas på det ovan beskrivna sättet. Markeringsresultaten Jämföres sedan med lagrade börvärden i simuleringsminnet S-ROM. Vid bristande överens- stämmelse avges en felsignal och igenkänningsanordningen spärras för normal drift.In Fig. 1, in addition, internal control devices for testing the functional safety of the described means are indicated. After each connection of the device and after an error standardization, recognition of a simulated document with a filled-in marking matrix is first performed. All the data required for this is obtained from a constant value memory, the simulation memory S-ROM. These data are also evaluated in the manner described above. The selection results are then compared with stored setpoints in the simulation memory S-ROM. In the event of non-compliance, an error signal is emitted and the recognition device is blocked for normal operation.

Efter denna översikt skall nu i det följande närmare beskrivas hur markeringsdata MD1 till MD3 härledes ur-avkänningsdata AD1, AD2 resp. AD3. Avkänningsrastret är mycket smalare än markeringsmatri- sens raster, så att till ett markeringsställe hör 6 x 12 avkännings- data och efter en informationsreducering fortfarande 3 x 12 bild- data. Efter informationsreduceringen ingår alltså i en rad i marke- ringsmatrisen vid normala dokument fortfarande tre bildrader, under det att den horisontella upplösningen är väsentligt större, eftersom varje markeringskolumn avkännes i'ett flertal horisontalsteg och här ingen datareduktion företas. Såsom markeringar skall streck, lodrä- ta kryss och framförallt liggande kryss igenkännas.After this overview, it will now be described in more detail below how marking data MD1 to MD3 are derived from sensing data AD1, AD2 resp. AD3. The sensing grid is much narrower than the grating of the marking matrix, so that a marking point belongs to 6 x 12 sensing data and after an information reduction still 3 x 12 image data. After the information reduction, a row in the marking matrix for normal documents still includes three image rows, while the horizontal resolution is significantly larger, since each marking column is sensed in a plurality of horizontal steps and no data reduction is performed here. As markings, lines, vertical crosses and, above all, horizontal crosses must be recognized.

I fig. 2 är en av de tre markeringsigenkänningsenheterna MSS visad i detalj. Bildmönsterminnet DSM, i vilket bilddata BD1 till BD3 är lagrade, är även antytt. .Bilddata BD1 överföres i serie till markeringsigenkänningsenheten MSS1. Där uppsummeras bilddata för en bildrad över en bredd av tio avkänningskolumner. Detta innebär att de till den vänstra resp. den högra kanten av ett narkeringsställe hörande avkänningskolumnerna nu undertrycks. Om ett dokument med 128 vertikalt till varandra gränsande fotodioder avkännes, så erhål- ler man efter en radreducering i proportionen 2 till 1 i förbearbet- ningsenheten PREP fortfarande till en avkänningskolumn hörande 10 15 20 25 30 35 NO 7906362-4 8 bilddata vilka kolumnvis i serie tillföres till markeringsigenkän- ningsenheten MSS1. För att göra det möjligt att i en adderingskopp- ling ADD summera de i serie tillförda bilddata BD1 från 10 avkän«_ ningskolumner i radriktningen erfordras en ackumulator ACC som innefattar fyra parallella skiftregister, vartdera med 6N positioner.In Fig. 2, one of the three mark recognition units MSS is shown in detail. The image pattern memory DSM, in which the image data BD1 to BD3 is stored, is also indicated. Image data BD1 is transmitted in series to the selection recognition unit MSS1. It summarizes image data for an image row over a width of ten sensing columns. This means that those to the left resp. the right edge of a marker belonging to the sensing columns is now suppressed. If a document with 128 vertically adjacent photodiodes is sensed, then after a row reduction in the ratio 2 to 1 in the pre-processing unit PREP still a sensing column belonging to 10 15 20 25 30 35 NO 7906362-4 8 image data is obtained which column by series is added to the mark recognition unit MSS1. In order to make it possible to sum in an adder connection ADD the series-supplied image data BD1 from 10 sensing columns in the row direction, an accumulator ACC is required which comprises four parallel shift registers, each with 6N positions.

För radsummabildningen i adderingskopplingen ADD gäller därvid följande, bortsett från avbländningen av kantkolumnerna genom en utlösningssignal MCO. Bilddata i de enskilda avkänningskolumnerna "viktas", d.v.s. tilldelas olika viktsfaktorer allt efter sina lägen i förhållande till ett markeringsställe. Bilddata i de sex mellers- ta avkänningskolumnerna av utvärderingsområdet går in med ett värde lika med "1" i radsumman, under det att de återstående fyra kantko- lumnerna tilldelas den lägre viktsfaktorn "O,5" och sålunda tillmäts mindre betydelse. Till adderíngskopplingen ADD tillföres dessutom en kolumnbetingad värdesignal WCS. Summavärdet uttryckes som fyrstäl- ligt binärvärde och uppgår maximalt till 7,5. Till varje bildrad i, utvärderingsområdet hör sålunda ett dylikt fyra bitpositioner omfat- tande binärvärde, som tillföres till adderingskopplingen ADD från ackumulatorn ACC och adderas till aktuella värdet av strömmen bilde data BD1.For the row sum formation in the addition connection ADD, the following applies, apart from the dimming of the edge columns by a trip signal MCO. Image data in the individual sensing columns are "weighted", i.e. assigned different weighting factors depending on their positions in relation to a marking point. Image data in the six middle sensing columns of the evaluation area enters with a value equal to "1" in the row sum, while the remaining four edge columns are assigned the lower weight factor "0, 5" and thus are given less importance. A column-based value signal WCS is also applied to the ADD adding connection. The sum value is expressed as a four-digit binary value and amounts to a maximum of 7.5. Each image row in the evaluation area thus includes such a four bit positions comprising binary value, which is applied to the add-on connection ADD from the accumulator ACC and is added to the current value of the current image data BD1.

Här bör dessutom tilläggas, att svarta bilddata med ett digi- talt värde av "1" resp. "O,5" adderas, under det att vita bilddata med samma absoluta binära värden subtraheras. Subtraktionen sker emellertid på det sättet att radsummavärdet ej kan bli negativt, så att man ej behöver skilja mellan olika förtecken. Praktiskt innebär detta att radsummaberäkningen påverkas av vitluckor i raden inom utvârderingsområdet.It should also be added here that black image data with a digital value of "1" resp. "0.5" is added, while white image data with the same absolute binary values is subtracted. However, the subtraction takes place in such a way that the row sum value cannot be negative, so that it is not necessary to distinguish between different signs. In practice, this means that the row sum calculation is affected by white gaps in the row within the evaluation area.

Till adderingskopplingen ADD är dessutom ansluten en jämförel- sekoppling MCOMP för att jämföra det aktuella radsummavärdet med ett i ett maximivärdesminne MAX mellanlagrat maximivärde. Om jämförel- sen mellan de båda binärvärdena visar ett högre aktuellt radsumma- värde aktiverar jämförelsekopplingen MCOMP en konjunktiv logikkopp- ling UG1, och det aktuella radsummavärdet laddas i maximivärdesmin-- net MAX. Även detta maximivärdesminne MAX består i likhet med ackumulatorn ACC av fyra skiftregister, vartdera med 6N positioner, och det kan sålunda ta upp maximala summavärdet för alla 6N bildra- derna för en hel markeringskolumn. _ Tre på varandra följande maximala radsummavärden mellanlagras i var sitt av tre radsummaregister SREG1, SREG2 och SREG3, vilka är serie-anslutna till maximivärdesminnet MAX. Definitionsmässigt hör 10 15 20 25' 30 35 H0 7906362-4 9 tre bildrader till en markeringsrad eller ett spår. Därför innehål- ler dessa radsummaregister i form av maximivärdena all erforderlig information beträffande bilddata BD1 för ett utvärderingsområde i och för igenkänning av en eventuellt förefintlig kryssmarkering M.The comparison connection ADD is also connected to a comparator connection MCOMP to compare the current row sum value with a maximum value stored in a maximum value memory MAX. If the comparison between the two binary values shows a higher current line sum value, the comparison connection MCOMP activates a subjunctive logic connection UG1, and the current line sum value is loaded in the maximum value memory MAX. This maximum value memory MAX, like the ACC accumulator, also consists of four shift registers, each with 6N positions, and it can thus take up the maximum sum value for all 6N image rows for an entire selection column. Three consecutive maximum row sum values are stored in each of three row sum registers SREG1, SREG2 and SREG3, which are connected in series to the maximum value memory MAX. By definition, three image lines belong to a selection line or a track. Therefore, these line sum registers in the form of the maximum values contain all the necessary information regarding image data BD1 for an evaluation area in order to recognize any existing cross-marking M.

Samtliga möjliga och tillåtna kombinationer av dylika radsummavärden är lagrade i ett markeringsigenkänningsregister MCM. Innehållen i radsummaregistret tjänstgör därvid såsom dess adresser. Beträffande en markeringsruta är finns tre utvärderingspositioner. I ett mel- lanläge täcker de bildrader som hänför sig till de just mellanlagra- de radsummavärdena precis markeringsspåret. I ett övre läge ligger två bildrader ovanför spåret och analogt ligger i ett undre läge två rader nedanför spåret. De två bildrader av ett grannspår till vilka hänsyn tagits gör det möjligt att avgöra huruvida en svärtning i den övre resp. undre bildraden i det under utvärdering varande spåret härrör från en mycket liten, dåligt placerad markering M eller från en alltför stor markering i den angränsande rutan.All possible and permissible combinations of such row sum values are stored in a selection recognition register MCM. The contents of the line sum register then serve as its addresses. Regarding a checkbox, there are three evaluation positions. In an intermediate position, the image rows that pertain to the newly stored row sum values are exactly the marking track. In an upper position two rows of images are above the track and analogously in a lower position two rows are below the track. The two rows of images of a neighboring track which have been taken into account make it possible to determine whether a blackening in the upper resp. the lower row of images in the track being evaluated derives from a very small, poorly placed mark M or from an oversized mark in the adjacent box.

Markeringsigenkänningsminnet MCM avger för vart och ett av de 6N bildradpositionerna parallellt tre markeringsbesked, vilka är härledda ur de tre nämnda utvärderingslägena. I varje bildradposi- tion blir dock endast étt av de tre markeringsbeskeden giltigt.The mark recognition memory MCM outputs for each of the 6N image row positions in parallel three mark messages, which are derived from the three mentioned evaluation positions. In each image row position, however, only one of the three marking messages becomes valid.

Därtill tillföres dessa tre digitala besked "markering finns" resp. "ingen markering finns" parallellt till en markeringsmultiplexer MMUX. Denna erhåller från parameterminnet PARM en tvåställig val- signal VTM, som är härledd ur det vertikala läget av taktmärkena TM i denna markeringskolumn. tillordnat ett av de tre möjliga lägena med avseende på spåren. markeringsmultiplexerns MMUX utgång avges sålunda med avseende på en markeringsruta MMUX efter varandra tre markeringsmeddelanden, vilka På blir verksamma disjunktivt.In addition, these three digital messages "marking exists" resp. "no selection exists" parallel to a selection multiplexer MMUX. This receives from the parameter memory PARM a two-digit selection signal VTM, which is derived from the vertical position of the clock marks TM in this selection column. assigned one of the three possible positions with respect to the tracks. the output of the selection multiplexer MMUX is thus output with respect to one selection box MMUX in succession three selection messages, which On become effective disjunctively.

I fig. 2 visas endast en markeringsigenkänningsenhet MSS1, men det bör här återigen framhållas att det i igenkänningsanordningen finns tre dylika markeringsigenkänningsenheter MSS1, MSS2 och MSS3, vilka parallellt bearbetar bilddata BD1-till BD3 till markeringsdata MD1, MD2 resp. MD3. V Fig. 3 resp. U visar nu delar av plausibilitetskontrollenheten PCE, vilken har till uppgift att ur markeringsdata MD1, MD2 resp.Fig. 2 shows only one mark recognition unit MSS1, but it should be emphasized here again that there are in the recognition device three such mark recognition units MSS1, MSS2 and MSS3, which process image data BD1-to BD3 in parallel to marking data MD1, MD2 resp. MD3. In Fig. 3 resp. U now shows parts of the plausibility control unit PCE, which has the task that from selection data MD1, MD2 resp.

MD3 utvälja en kvantiseringströskel för informationsavgivningen. En plausibilitetskontroll är möjlig endast när man för ett visst doku- mentslag kan ange hur många mankeringar som skall finnas på ett dylikt dokument eller i en del av dess markeringsmatris.MD3 select a quantization threshold for the information delivery. A plausibility check is only possible when, for a certain type of document, you can specify how many defects are to be present on such a document or in a part of its selection matrix.

På detta sätt blir varje bearbetningssteg' 10 15 20 25 30 35 H0 7906362-4 10 Dokumentslaget ligger kodat i kombinationen av kodmärken CM. *I denna kod ligger även information om indelningen av markeringsmatri- sen i ett flertal lika stora fält för vilka en plausibilitetskont-. roll skall genomföras. Ett sådant användningsfall föreligger exem- pelvis vid tipskuponger som automatiskt skall utvärderas.In this way, each processing step '10 15 20 25 30 35 H0 7906362-4 10 The document type is coded in the combination of code marks CM. * This code also contains information about the division of the selection matrix into a number of equal-sized fields for which a plausibility account. role to be implemented. Such a use case exists, for example, for tipping coupons that must be evaluated automatically.

Av plausibilitetskontrollenheten PCE måste på grundval av den i kodmärkena CM liggande koden ett bestämt provningsschema sättas i verket, vilket schema är beroende av data för fältstorleken med ett känt antal markeringsrader och markeringskolumner och antal för kryssmarkeringar M inom ett dvlikt fält.Based on the code in the code marks CM, a specific test scheme must be implemented by the plausibility control unit PCE, which scheme depends on data for the field size with a known number of marking rows and marking columns and number for cross-markings M within a dwell field.

Plausibilitetskontrollen genomföres dock ej för markeringsdata MD1 till MD3 för samtliga tre kvantiseringssteg. Det är istället tillräckligt att kontrollera markeringsdata MD1 för det lägsta kvantiseringssteget och markeringsdata MD3 för det högsta kvantise- ringssteget. Därur utväljes de markeringsdata som är plausibla. Om emellertid intetdera av de båda läsresultaten förefaller plausibelt, utmatas markeringsdata MD2 för det mellersta kvantiseringssteget.However, the plausibility check is not performed for selection data MD1 to MD3 for all three quantization steps. Instead, it is sufficient to check selection data MD1 for the lowest quantization step and selection data MD3 for the highest quantization step. From this, the selection data that is plausible are selected. However, if neither of the two read results appears plausible, the selection data MD2 for the middle quantization step is output.

Det sistnämnda gäller även vid dokumentslag för vilka ingen plausi- bilitetskontroll kan genomföras. I dessa fall måste man anta att de ur bilddata BD2 för det mellersta kvantiseringsteget härledda marke- ringsdata MD2 utgör det med lägsta felfrekvensen behäftade läsresul- tatet.The latter also applies to document types for which no plausibility check can be performed. In these cases, it must be assumed that the marking data MD2 derived from the image data BD2 for the middle quantization step constitutes the reading result with the lowest error rate.

Fig. 3 visar nu ett blockschema över buffertminnet FIFO för mellanlagring av markeringsdata MD1, MD2 resp, MD3 under plausibili- tetskontrollen. Detta buffertminne består av tre delminnen, FIF01, FIF02 resp. FIFO3. Delmínnenas beteckningar antyder driftssättet.Fig. 3 now shows a block diagram of the buffer memory FIFO for intermediate storage of marking data MD1, MD2 and MD3, respectively, during the plausibility check. This buffer memory consists of three sub-memories, FIF01, FIF02 resp. FIFO3. The designations of the submines indicate the mode of operation.

För att erhålla full utnyttjning av i marknaden förekommande minnes- kretsars kapacitet kodas de av de tre markeringsigenkänningsenhe- terna MSS1, MSS2 och MSS3 i serie avgivna markeringsdata MD1, MD2 resp MD3 med varannan bit över två ELLER-grindar OG1 och inmatas i ett av två som serie/parallell-omvandlare tjänstgörande skiftregis- ter SPW1 resp. SPW2. De lagrar sex bitpositioner och tjänstgör såsom inmatningsregister för de tre delminnena FIF01, FIF02 och FIF03. De sistnämnda är så uppbyggda att ett minnesord omfattar fyra.bitposi- tioner. Därför är utgångsledningarna från serie/parallell-omvand- larna SPW1 rep. SPW2 uppdelade på två av delminnena. u Övertagandet av minnesorden i delminnena FIF01, FIF02 resp.In order to obtain full utilization of the capacity of memory circuits present in the market, the marking data MD1, MDS2 and MSS3 in series of the marking data MS11, MSS2 and MSS3 issued in series are coded with every other bit over two OR gates OG1 and input into one of two shift series register SPW1 resp. SPW2. They store six bit positions and serve as input registers for the three sub-memories FIF01, FIF02 and FIF03. The latter are structured in such a way that a memory word comprises four bit positions. Therefore, the output wires from the series / parallel converters are SPW1 rep. SPW2 divided into two of the sub-memories. u The takeover of the memory words in the sub-memories FIF01, FIF02 resp.

FIF03 är synkroniserat genom en inskrivningspuls $F. Denna alstras medelst en informationsställe-räknare ISC, vilken synkroniseras vid början av ett kontrollförlopp och vilken vid övertagande av ett ett börvärdes-* 10 15 20 25 30 35 H0 -OG2 och en ytterligare OCH-grind UG3. 7906362-4 11 informationsställe erhåller en övertagningspuls IS såsom räknepuls.FIF03 is synchronized by a write pulse $ F. This is generated by means of an information point counter ISC, which is synchronized at the beginning of a control process and which, upon taking over a setpoint H0 -OG2 and a further AND gate UG3. 7906362-4 11 information point receives a takeover pulse IS as a counting pulse.

Den avger efter var sjätte informationsställe en utmatningspuls, som med en taktpuls TP i en andra OCH-grind UG2 undergår logisk opera- tion för alstring av skrívpulsen SF. - På utgången från de tre delminnena FIF01, FIFO2 och FIFO3 återomvandlas åter de omkodade markeringsdata. Såsom utgångsregister tjänstgör två parallell/serie-omvandlare PSW1 resp. PSW2. Serieut- gångarna från dessa bàda parallell/serie-omvandlare är anslutna parallellt till de båda ingångarna hos en ytterligare ELLER-grind Till de tre utgångarna från detta avkodningsnät står sålunda återigen de i serieform anordnade men nu fördröjda markeringsdata MDA1, MDA2 resp. MDA3 till förfo- gande.After every sixth information point, it emits an output pulse, which with a clock pulse TP in a second AND gate UG2 undergoes logical operation for generating the write pulse SF. - At the output of the three sub-memories FIF01, FIFO2 and FIFO3, the recoded selection data is converted again. Two parallel / series converters PSW1 resp. PSW2. The series outputs from these two parallel / series converters are connected in parallel to the two inputs of an additional OR gate. The three outputs from this decoding network thus again contain the marking data MDA1, MDA2 resp. MDA3 available.

Medan markeringsdata MD1, MD2 resp. MD3 genomlöper FIFO-minnet genomföres plausíbilitetskontrollen. I fig. U är den för detta ändamål erforderliga markeringsdataräknaren MIP och den programme- rade styrenheten visade i detalj i ett sammanhängande blockschema.While selection data MD1, MD2 resp. MD3 goes through the FIFO memory, the plausibility check is performed. In Fig. U, the selection data counter MIP required for this purpose and the programmed control unit are shown in detail in a continuous block diagram.

Den sistnämnda enheten består av ett kodordsregister CWR, ett start- adressminne SAM, en styradressräknare PCC, ett styrminne PCM, ett styrregister CSR, en kolumnräknare CCT och ett börvärdesantalsregis- ter MSR. Till markeringsdataräknaren MIP hör två markeringsdataad- derare MAD1 resp. QAD3, buffertregistren BR1 resp. BR3, ackumulator- minnet MAC1 resp. MAC3, jämförelsekopplingar PCOMP1 resp. PCOMP3 och resultatregistren PRL1 resp. PRL3. _ Eftersom dessa delar av plausibilitetskontrollenheten PCB med avseende på sin funktion ej fullständigt kan beskrivas utan angivan- de av vissa i ett tidsraster liggande styrförlopp, är i detta block- schema i fig. N även ett flertal styrsignaler angivna, vilka känne- tecknar samverkan mellan de olika delkopplingarna inbördes.The latter unit consists of a codeword register CWR, a start address memory SAM, a control address counter PCC, a control memory PCM, a control register CSR, a column counter CCT and a setpoint number register MSR. The selection data counter MIP includes two selection data adders MAD1 resp. QAD3, buffer registers BR1 resp. BR3, the accumulator memory MAC1 resp. MAC3, comparator connections PCOMP1 resp. PCOMP3 and the result registers PRL1 resp. PRL3. Since these parts of the plausibility control unit PCB can not be completely described with respect to their function without indicating certain control processes lying in a time frame, a number of control signals are also indicated in this block diagram in Fig. N, which characterize the interaction between the different sub-couplings with each other.

För plausíbilitetskontrollen måste den programmerade styrenhe- ten ÉCU erhålla information om det föreliggande dokumentslaget. Ur denna'i kodmärkena CM ingående information erhålles vid förbearbet- ddata CD som tillföres i serie till det såsom skiftregister För korrekt övertagande av koddata CD kodordsregistret CWR måste ha åter- Vilken alltid Dessutom ningen ko utförda kodordsregistret CWR. gäller därvid två bivillkor: ställts av en flerfaldigt använd normeringssignal NO, uppträder i början av avsökningen av ett dokument BE. måste koddata CD skiljas från markeringsdata MD, något som är möj- ligt genom deras koordinering med de motsvarande avkänningskolumner- na. I det föreliggande fallet definierar en följesignal CS en 10 15 20 25 M 35 NO 7906362-4 12 övertagningscykel för data i kodkolumnen. Denna cykels längd är fastlagd genom varaktigheten för avkänningen av en markeringsko- lumn. Inom en sådan övertagningscykel uppträder sedan med regel- bundna intervall de ett markeringsställe tillordnade data. Tidsin- tervallet-definieras genom en informationstakt INF. De båda sist- nämnda signalerna bildar när de undergår logisk OCH-operation takt- signalen för kodordsregistret CWR.For the plausibility check, the programmed control unit ECU must obtain information about the present type of document. This information contained in the code marks CM is obtained in the case of preprocessing data CD which is supplied in series to it as a shift register. For correct taking over of code data, the codeword register CWR must have the codeword register CWR executed. two additional conditions apply: set by a frequently used standardization signal NO, appears at the beginning of the scan of a document BE. code data CD must be separated from marking data MD, which is possible by their coordination with the corresponding sensing columns. In the present case, a tracking signal CS defines a takeover cycle for data in the code column. The length of this cycle is determined by the duration of the sensing of a marking column. Within such a takeover cycle, the data assigned to a marking point then appear at regular intervals. The time interval is defined by an information rate INF. The two last-mentioned signals, when undergoing logic AND operation, form the beat signal for the codeword register CWR.

Efter övertagningscykeln för koddata DD innehåller kodordsre- gistret CHR all nödvändig information om den föreliggande dokument- typen. Kodordsregistret bildar adressregistret för startadressminnet SAM, i vilket innehållet i kodordsregistret CWR avkodas till fyra adressignaler SAMO till SAM3. De båda högre värden uppvisande adressignalerna SAM2, SAM3, innehåller en deladress för styrminnet PCM, ur de båda övriga adressignalerna härledes indirekt den full- ständiga adressen för styrminnet PCM.After the takeover cycle for code data DD, the code word register CHR contains all the necessary information about the present document type. The codeword register forms the address register of the start address memory SAM, in which the contents of the codeword register CWR are decoded into four address signals SAMO to SAM3. The address values SAM2, SAM3, which have two higher values, contain a subaddress for the control memory PCM, from the two other address signals the complete address of the control memory PCM is derived indirectly.

Förklaring av detta förlopp kräver kännedom om styrminnets PCH funktion och verkningssätt. Detta minne är uppbyggt såsom konstant- värdesminne och bör i beroende av dokumentets art i den korrekta tidsföljden alstra de olika styrsignalerna för genomförande av plausibilitetskontrollén. För detta ändamål innehåller det för varje dokumentslag ett styrord-fält vars startadress vid början av - varje övertagningscykel för markeringsdata väljer ut en kolumn i markeringsmatrisen. I vart och ett av dessa fält definierar det första minnesordet antalet markeringskolumner som hör till ett markeringsfält. På den andra adressen är ett börvärdesantal, d.v.s. det tillåtna antalet markeringar M för varje fält, lagrat.Explanation of this process requires knowledge of the control memory's PCH function and mode of operation. This memory is structured as a constant value memory and should, depending on the nature of the document, generate the various control signals for carrying out the plausibility check in the correct time sequence. For this purpose, it contains for each document type a control word field whose start address at the beginning of - each takeover cycle for selection data selects a column in the selection matrix. In each of these fields, the first memory word defines the number of selection columns that belong to a selection field. At the second address is a setpoint number, i.e. the allowed number of marks M for each field, stored.

I det tredje minnesordet slutligen finns det första av de egentliga styrorden. Beträffande dessa skall här först endast antydas att markeringsfält på olika dokument även kan omfatta ol Vid den kolumnvisa avkänningen av ika antal rader i markeringsmatrisen. ett dokument BE och den därtill anpassade kolumnvisa bearbetningen av markeringsdata MD1....MD3 kan på varandra följande markerings- ställen i en kolumn även tillhöra olika markeringsfält. Uttryckt på annat sätt, till samma markeringskolumner hörande, på dokumentet över varandra befintliga markeringsfält bildar en fältgrupp vars tillhörande markeringsdata visserigen i serieform tillföres till plausibilitetskontrollenheten PCE men där bearbetas parallellt.In the third word of remembrance, finally, there is the first of the actual words of control. With regard to these, it should first only be indicated here that selection fields on different documents can also include ol In the column-wise detection of the number of rows in the selection matrix. a document BE and the corresponding column-wise processing of marking data MD1 .... MD3 can also belong to different marking fields in successive marking points in a column. Expressed in another way, belonging to the same selection columns, on the document above existing selection fields forms a field group whose associated selection data is admittedly in serial form supplied to the plausibility control unit PCE but processed there in parallel.

Enskilda markeringsdatas MD1...MD3 tillhörighet till ett visst markeringsfält inom en fältgrupp fastlägges genom dessa styrord i styrminnet PCM. 10 15 20 25 30 35 HO 7906362-4 13 Som ovan nämnts bildar de högre värden uppvisande adressigna- lerna SAM2, SAM3 endast en del av styrminnets PCM adress. För komplettering av minnesadressen är styradressräknaren PCC anordnad.Individual selection data MD1 ... MD3 affiliation to a specific selection field within a field group is determined by these control words in the control memory PCM. 10 15 20 25 30 35 HO 7906362-4 13 As mentioned above, the higher values having address signals SAM2, SAM3 form only a part of the PCM address of the control memory. To supplement the memory address, the control address counter PCC is arranged.

I denna räknare skallanu vid början av varje övertagningscykel av markeringsdata MD1...MD3 i en markeringskolumn den motsvarande startadressen laddas. Startadressen härleds ur den andra adressig- nalen SAM1. För övertagande av denna signal aktiveras en laddnings- ingång LD med en utlösningssignal vilken erhålles vid en OCH-opera- tion mellan den första adressignalen SAMO och en vid början av en övertagningscykel uppträdande följesignal CYO. Denna utlösningssig- nal spärrar uppstegningen av räknarens räkneställning och inleder övertagande av de på dataingångarna förefintliga datasignalerna, vilka efter nästa taktpuls TP på räkneingången C står till förfogan- de på utgången. Därmed är startadressen för styrminnet PCM fastlagd.In this counter, at the beginning of each takeover cycle of selection data MD1 ... MD3 in a selection column the corresponding start address shall be loaded. The start address is derived from the second address signal SAM1. To take over this signal, a charge input LD is activated with a trip signal which is obtained in an AND operation between the first address signal SAMO and a tracking signal CYO occurring at the beginning of a takeover cycle. This trip signal blocks the ascent of the counter's counting position and initiates the taking over of the data signals present at the data inputs, which after the next clock pulse TP at the counting input C are available at the output. Thus, the start address of the control memory PCM is determined.

Styradressräknaren PCC skall i varje övertagningsoykel först adressera de båda ovan anropade adresserna i styrminnet PCI-i med av dokumentets art beroende markeríngsfältdata och därefter styradres- Därför tillföres till dess utlösningsingång EN fyra styrsig- Dessa'styrsignaler serna. naler via en OCH-grind med inverterad utgång. utgöres av den inverterade informationstakten INF, den tredje ut- gångssignalen CSR2 från styrregistret CSR, den inverterade utgångs- signalen CTO från kolumnräknaren CCT och en inverterad följesignal RCY till en återställningscykel. De båda sistnämnda styrsignalernas funktion kommer att klart framgå av den följande beskrivningen av styrregistret CSR och av beskrivningen av kolumnräknaren CCT.In each takeover cycle, the control address counter PCC must first address the two addresses called above in the control memory PCI-i with marking field data depending on the type of document and then control address. Therefore, four control signals are applied to its trip input. via an AND gate with inverted output. consists of the inverted information rate INF, the third output signal CSR2 from the control register CSR, the inverted output signal CTO from the column counter CCT and an inverted tracking signal RCY for a reset cycle. The operation of the latter two control signals will be clear from the following description of the control register CSR and from the description of the column counter CCT.

Vad styrregistrets CSR funktion beträffar måste man ha klart för sig att utgångssignalerna PCMO till PCM3 från styrminnet PCM parallellt tillföres till kolumnräknaren CCT, börvärdesantalsregist- ret MSE och de båda ackumulatorminnena MAC1, MAC3. Styrregistret CSR övertar nu uppgiften att under taktstyrning koppla igenom dessa utgångssignaler till de första båda enheterna och förbereda styrad- ressräknaren PCC härför.As far as the CSR function of the control register is concerned, it must be clear that the output signals PCMO to PCM3 from the control memory PCM are applied in parallel to the column counter CCT, the setpoint number register MSE and the two accumulator memories MAC1, MAC3. The control register CSR now takes over the task of connecting these output signals to the first two units during rate control and preparing the control resource counter PCC for this.

Styrregistret CSR är ett 3-bits skiftregister, vilket är anord- nat att återställas med normeringssignalen NO vid början av avkän- ningen av ett dokument BE. Det övertar 1 bit vid början av en övertagningscykel, vilken bit kännetecknas av följesignalen CYO.The control register CSR is a 3-bit shift register, which is arranged to be reset with the standardization signal NO at the beginning of the sensing of a document BE. It takes over 1 bit at the beginning of a takeover cycle, which bit is characterized by the tracking signal CYO.

Denna styrbit skiftas vidare för varje taktpuls TP till dess att utgångssignalen CSR2 på styrregistrets CSR tredje utgång är posi- tiv. Denna utgångssignal underkastas logisk operation tillsammans med följesignalen CYO för början av en övertagningscykel och tillfö- 10 15 20 25 30 35 40 7906362-4 1ü res till en spärringång INH hos styrregistret CSR, så att detta sedan kvarhåller sitt tillstånd fram till början av nästa övertag- ningscykel.This control bit is further shifted for each clock pulse TP until the output signal CSR2 on the third output of the control register CSR is positive. This output signal is subjected to logic operation together with the follow-up signal CYO for the beginning of a takeover cycle and is applied to a latch input INH of the control register CSR, so that it then retains its state until the beginning of the next takeover. cycle.

Vid de tre föregående av en.taktpuls TP bestämda takttidpunk- terna avger styrregistret CSR sålunda i följd efter varandra ut- gångssignalerna CSRO, CSR1 och CSR2. Med den första utgångssignalen CSRO styrs övertagandet av-det första styrordet från styrminnet PCM Den andra utgångssignalen CSR1 styr överta- Den tredje i kolumnräknaren CCT. gandet av det andra styrordet från styrminnet PCM. utgångssignalen CSR2 möjliggör vidarestegning av styradressräknaren PCC från startadressen till det tredje styrordet i styrminnet PCM oberoende av överlämnandet av en informationsposition med informa- tionstakten INF. I det fortsatta förloppet i en övertagningscykel förblir innehållet i styrregistret CSR oförändrat.At the three preceding beat times determined by a beat pulse TP, the control register CSR thus emits the output signals CSRO, CSR1 and CSR2 in succession. The first output signal CSRO controls the takeover of the first control word from the control memory PCM. The second output signal CSR1 controls the takeover of the third in the column counter CCT. the second control word from the control memory PCM. the output signal CSR2 enables advancement of the control address counter PCC from the start address to the third control word in the control memory PCM independently of the handover of an information position with the information rate INF. In the continued course of a takeover cycle, the contents of the CSR control register remain unchanged.

Kolumnräknaren CCT utgör en räknekoppling som är uppbyggd analogt med styradressräknaren PCC. Den har till uppgift att räkna antalet kolumner som hör till ett markeringsfält resp. till en fältgrupp och redan har övertagits av plausibilitetskontrollenheten PCE. Så snart det av dokumnetets art beroende maximala kolumnanta- let för ett markeringsfält resp. en fältgrupp har uppnåtts, skall den avge en utgångssignal CTO för att känneteckna slutet av övertag- ningscyklerna för ett markeringsfält resp. en fältgrupp. Eftersom detta kolumnantal är beroende av dokumentets art och denna utgångs- signal CTO ej avges förrän den har nått en maximiräkneställning, ínställes den på ett bestämt begynnelsetillstånd vid början av utvärderingen av ett markeringsfält. Detta begynnelsetillstånd finns i det första styrordet i ett utvalt adressfält i styrminnet PCM. För övertagande av detta dataord aktiveras dettas laddningsin- gång LD genom den första utgångssignalen CSRO från styrregistret CSR. Detta gäller dock ej i en raderingscykel med följesignalen RCY. Denna raderingscykel är särskilt betydelsefull för markerings- data-räkneverket MIP och kommer närmare att beskrivas i anslutning till detta. Efter början av varje övertagningscykel för markerings- data MD1...MD3 utlöses kolumnräknaren CCT genom en i förhållande till den motsvarande följesignalen CYO fördröjd signal CYO' och med nästa taktpuls TP vidare en bitposition. Så snart den maximala räkneställningen avger den utgângssignalen utgångssignal styr ej endast utlösningen av styradress- utan den underkastas även en logisk operation tillsam- vid början av avkänningen av ett dokument BE uppträdan- räknar i och den har nått CTO. räknaren PCC Denna mans med den 10 15 20 25 30 35 NO *i 7906362-4 15 de normeringssignalen NÖ för alstring av den nämnda följesignalen RCY för en raderingscykel.The column counter CCT is a counter connection that is built analogously to the control address counter PCC. It has the task of counting the number of columns that belong to a selection field resp. to a field group and has already been taken over by the PCE plausibility control unit. As soon as the maximum number of columns depending on the nature of the document for a selection field resp. a field group has been reached, it shall emit an output signal CTO to characterize the end of the takeover cycles for a marking field resp. a field group. Since this number of columns depends on the nature of the document and this output signal CTO is not emitted until it has reached a maximum count, it is set to a specific initial state at the beginning of the evaluation of a check box. This initial state is located in the first control word in a selected address field in the control memory PCM. To take over this data word, its charge input LD is activated by the first output signal CSRO from the control register CSR. However, this does not apply in an erasure cycle with the tracking signal RCY. This erasure cycle is particularly important for the selection data counter MIP and will be described in more detail in connection with this. After the beginning of each takeover cycle for marking data MD1 ... MD3, the column counter CCT is triggered by a signal CYO 'delayed in relation to the corresponding tracking signal CYO and with the next clock pulse TP further a bit position. As soon as the maximum counting position emits the output signal, the output signal not only controls the triggering of the control address, but it is also subjected to a logical operation together at the beginning of the sensing of a document BE appears in and it has reached the CTO. the calculator PCC This man with the standard signal NÖ for generating the said follow signal RCY for an erase cycle.

Börvärdesantalsregistret MSR i den programmerade styrenheten PCU är likaledes anslutet till datautgångarna hos styrminnet PCM och övertar dettas utgångssignaler PCMO till PCM3 när det utlöses av den andra utgångssignalen CSR1 från styrregistret CSR. Utvärderingen av markeringsdata MD1 resp. MD3 med avseende på plausibilitetskontrol- len sker nu i markeringsdataräkneverket MIP. Som ovan nämnts genom- föres emellertid där en plausibilitetskontroll endast för marke- ringsdata MD1 och MD3 i det första resp. det tredje kvantiserings- Som framgår av fig. N är därför de motsvarande byggenheter- För beskrivningen steget. na av markeringsdataräkneverket MIP dubblerade. är det emellertid tillräckligt att redogöra för bearbetningen av markeringsdata MD1 i det första kvantiseringssteget.The setpoint number register MSR in the programmed control unit PCU is likewise connected to the data outputs of the control memory PCM and takes over its output signals PCMO to PCM3 when it is triggered by the second output signal CSR1 from the control register CSR. The evaluation of marking data MD1 resp. MD3 with regard to the plausibility check now takes place in the selection data counter MIP. As mentioned above, however, a plausibility check is performed only for marking data MD1 and MD3 in the first resp. the third quantization- As shown in Fig. N, therefore, the corresponding building units- For the description, the step. of the selection data counter MIP doubled. however, it is sufficient to account for the processing of selection data MD1 in the first quantization step.

I markeringsdataräkneverket MIP skall dessa i serie tillförda markeringsdata MD1 för varje markeringsfält för sig uppadderas och efter slutet av övertagandet av ett markeringsfält resp. en fält- grupp jämföras med det i börvärdesregistret MSR lagrade börvärdesan- talet, och resultatet skall avges till resultatregistret PRL1. För detta ändamål tillföreš de i serie tillförda markeringsdata MD1 till den tillhörande markeringsdataadderaren MAD1. Till denna är samti- digt tillfört antalet för detta markeringsfält dittills konstaterade markeringar. Ett vid övertagandet av ett markeringsställe uppträ- dande värde adderas till detta tidigare värde, och det nya värdet övertages i ett mellanminne, buffertregistret BR1.In the marker data counter MIP, these marker data MD1 added in series for each marker field are added separately and after the end of the takeover of a marker field resp. a field group is compared with the setpoint value stored in the setpoint register MSR, and the result must be submitted to the result register PRL1. For this purpose, the serial data MD1 supplied in series is supplied to the associated selection data adder MAD1. To this is added at the same time the number of markings found so far for this marking field. A value occurring when taking over a marking point is added to this previous value, and the new value is taken over in an intermediate memory, the buffer register BR1.

I styrdelen taktstyres ett markeringsställe med den informa-- tionstakt INF med vilken styradressräknaren PCC räknar upp beloppet Därmed adresseras i styrminnet PCM nästa styrord, i vilket en_ Om nästa markeringsrad "1". adress för ackumulatorminnet MAC1 är lagrad. fortfarande hör till det dittills aktuella markeringsfältet så innehåller även detta nya styrord i styrminnet PCM den dittills redan valda adressen i ackumulatorminnet MAC1. Men om den följande markeringsraden redan hör till det påföljande markeringsfältet i den fältgrupp som skall bearbetas, så står i det utlästa styrordet nästa adress i ackumulatorminnet MAC1. Sålunda tillföres nu till marke- ringsdataadderaren MAD1 det tidigare fastställda antalet markeringar för detta nya markeringsfält och kan adderas till den aktuella markeringen.In the control part, a marking point is controlled with the information rate INF with which the control address counter PCC calculates the amount. Thus, in the control memory PCM the next control word is addressed, in which a_ If the next marking line "1". address of the accumulator memory MAC1 is stored. still belongs to the hitherto current selection field, this new control word in the control memory PCM also contains the hitherto already selected address in the accumulator memory MAC1. But if the following selection line already belongs to the following selection field in the field group to be processed, then in the read control word the next address is in the accumulator memory MAC1. Thus, the previously determined number of markings for this new marking field is now added to the marking data adder MAD1 and can be added to the current marking.

Under en övertagningscykel för en markeringskolumn upprepas detta förlopp. Därvid genomgås i förekommande fall ett flertal 10 15 20 25 30 35 H0 7906362-4 16 markeringsfält. Kolumn för kolumn fortsätter detta till dess att' kolumnräknaren CCT har uppnått sitt förutbestämda värde och den sista till markeringsfältet resp. fältgruppen hörande markeringsko- lumnen därmed har utvärderats. Det är sålunda uppenbart varför kolumnräknaren CCT utlöses med den i förhållande till följesignalen.During a takeover cycle for a selection column, this process is repeated. In this case, a number of marking fields are passed through, where applicable. Column by column this continues until the column counter CCT has reached its predetermined value and the last to the selection field resp. the field group belonging to the marking column has thus been evaluated. It is thus obvious why the column counter CCT is triggered with it in relation to the tracking signal.

CYO fördröjda signalen CYO'. Därmed säkerställes att även informa- tionen om den sista till markeringsfältet hörande markeringskolumnen vederbörligen adderas. _ Utgångssignalen CTO från kolumnräknaren CCT kvarhålles (vilket dock ej framgår av fig. H) under tiden för en cykel. I denna cykel genomföres jämförelsen mellan börvärde och ärvärde. Därvid räknar styradressräknaren PCC kontinuerligt upp, så att alla adresserna i ackumulatorminnet MAC1 blir adresserade. Nu hålles emellertid innehållet i buffertregistret BR1 med den på dess återställningsin- gång R tillförda följesignalen RCY på "noll". Sålunda kommer efter^ varandra i samtliga minnespositioner i ackumulatorminnet MAC1 värdet "noll" att inskrívas. Efter raderingscykeln är markeringsdataräkne- verket MIP redo för en ny fältprovning.CYO delayed the signal CYO '. This ensures that the information about the last marking column belonging to the marking field is also duly added. The output signal CTO from the column counter CCT is retained (which, however, is not shown in Fig. H) during the time of a cycle. In this cycle, the comparison between setpoint and actual value is performed. In this case, the control address counter PCC continuously counts up, so that all the addresses in the accumulator memory MAC1 are addressed. Now, however, the contents of the buffer register BR1 with the follow-up signal RCY applied to its reset input R are kept at "zero". Thus, in succession, in all memory positions in the accumulator memory MAC1, the value "zero" will be written. After the erase cycle, the MIP selection data counter is ready for a new field test.

För det provade fältet resp. den provade fältgruppen är resul- tatet känt. Nu kan sålunda de såsom plausibla förefallande marke- ringsdata MD1, MD2 eller MD3 utmatas. Från delminnena FIFO1 till FIF03 tillföres de fördröjda markeringsdata MDA1, MDA2 resp. MDA3 i denna utmatningscykel till utmatningsmultiplexern OMUX, vilken för varje markeringsfält på motsvarande sätt styres av de från de båda resultatregistren PRL1 resp. PRL3 tillförda styrsignalerna. För varje markeringsfält utmatas samtliga markeringsdata från de kvanti- seringssteg för vilka ett plausibelt läsresultat har konstaterats.For the tested field resp. the tested field group, the result is known. Thus, the marking data MD1, MD2 or MD3, which appear to be plausible, can now be output. From the sub-memories FIFO1 to FIF03 the delayed marking data MDA1, MDA2 resp. MDA3 in this output cycle to the output multiplexer OMUX, which for each selection field is correspondingly controlled by those from the two result registers PRL1 resp. PRL3 supplied control signals. For each selection field, all selection data is output from the quantization steps for which a plausible reading result has been established.

Dokument vilkas markeringsinnehåll ej tillåter någon plausibilitets- kontroll kännetecknas med en motsvarande kombination av kodmärken CM som övriga slag av dokument. Utmatningscykeln styres i detta fall så att markeringsdata MDA2 från det andra kvantiseringssteget ut- matas.Documents whose marking content does not allow any plausibility check are characterized by a corresponding combination of code marks CM as other types of documents. In this case, the output cycle is controlled so that the MDA2 selection data from the second quantization step is output.

Claims (7)

17 7906362-4 Patentkrav17 7906362-4 Patent claims 1. Kopplingsanordning för automatisk igenkänning av hand- skrivna markeringar (M) pà ett maskinellt utvärderingsbart dokument (BE) med en i blindfärg, av enskilda rutor sammansatt markeringsmatris med användning av en markeríngsmatrisen kolumnvis avkännande, såsom fotodiodserie utformad opto- elektrisk omvandlare (SG), vars videosignaler (VS) serie- bearbetas och med hjälp av inställbara tröskelvärdessteg kvantiseras till avkänningsdata (AD), varur, genom sammanfatt- ning av flera, till markeringsmatrisen lokalt entydigt hörande avsökningsdata, erhålles en förekomst eller icke förekomst av en markering, k ä n n e t e c k n a d av följande sär- drag: a) videosignalerna (VS) för enskilda avkänningsfönster, som för varje markeringsruta städse omfattar flera avkännings- kolumner och flera avkänningsrader, tillföres parallellt till flera till markeringsbakgrundens ljusintensitetsgrad hänsyns- tagande signalomvandlingsenheter (SW1...SV3), vars motsvarande graderade avkänningsdata (AD1...AD3) mellanlagras i ett bíld- mönsterminne (DSM) såsom bílddata (BD1...BD3); b) i en ytterligare signalomvandlingsenhet (SV4) alstras av på dokumentet (BE) förtryckta taktmärken (TM) och kodmärken (CM) städse tillordnade styrdata (AD4); c) efter bildmönsterminnet (DSM) är en motsvarande, till enskilda bílddata (BD1...BD3) hörande adderingsenhet (ADD) kopplad, i vilken bílddata (BD1...BD3) radvis summeras till en motsvarande radmellansumma, varvid med ökande avstånd till mitten vid den vänstra och högra kanten av den aktuella marke- ringsrutan uppträdande bílddata städse medtages i radsumman med en reduceringsjaktor <1; d) till adderingsenheten (ADD) är en jämförelsekoppling (MCOMP) ansluten, i vilken det städse aktuella radsummavärdet jämföres med ett i ett maximivärdesminne (MAX) mellanlagrat jämförelsesummavärde, varvid det städse högre värdet åter- lagras i maxímivärdesminnet (MAX); e) till maximivärdesminnet (MAX) är flera seriekopplade radsummaregister (SREG1....SREG3) anslutna, som efter avkän- ning av en markeringskolumn städse upptar de maximala rad- summorna hos flera efter varandra följande bildrader och är 7906362-4 18 anslutna parallellt med adressingangar hos ett markeringsigen- känningsminne (MCM), som för varje genom taktmärken (TM) fast- ställt markeringsspàr lämnar flera, till enskilda bildradsr städse hörande markeringsdata flera parallellt behandlade markeringssignaler genomkopplas för varje markeringssignal med hjälp av en multiplexor (MMUX) och en styrande valsignal (VTM); f) i en plausibilitetskontrollenhet (PCE) jämföres det städse av markeringsdata (MD1...MD3) fastställda ärvärdet av markeringarna med det städse dokumentspecificerade börvärdet och vid överensstämmelse lämnas ett motsvarande plausibelt läsresultat.Coupling device for automatic recognition of handwritten markings (M) on a machine-evaluable document (BE) with a marking matrix composed of individual squares in blind color using a marking matrix column-by-field sensing, such as photodiode series designed optoelectric converter (SG) , whose video signals (VS) are serially processed and quantified to sensing data (AD) by means of adjustable threshold steps, from which, by summarizing several scan data locally unambiguously belonging to the selection matrix, an occurrence or non-occurrence of a selection is obtained, k ä characterized by the following features: a) the video signals (VS) for individual sensing windows, which for each selection box always comprise several sensing columns and several sensing rows, are applied in parallel to several signal conversion units taking into account the light intensity degree of the selection background, SW1 ... SV3) whose corresponding graded sensing data (AD1 ... AD3) stored in an image pattern memory (DSM) such as image data (BD1 ... BD3); b) in an additional signal conversion unit (SV4) generated control marks (TM) and code marks (CM) always assigned control data (AD4) pre-printed on the document (BE); c) after the image pattern memory (DSM) a corresponding addition unit (ADD) belonging to individual image data (BD1 ... BD3) is connected, in which image data (BD1 ... BD3) is summed in series to a corresponding line subtotal, whereby with increasing distance to the image data appearing at the center at the left and right edges of the current marking box are always included in the row sum with a reduction hunter <1; d) a comparator connection (MCOMP) is connected to the adding unit (ADD), in which the current current sum value is compared with a comparison sum value stored in a maximum value memory (MAX), the ever higher value being stored in the maximum value memory (MAX); e) several series-connected line sum registers (SREG1 .... SREG3) are connected to the maximum value memory (MAX), which, after sensing a selection column, always occupy the maximum line sums of several successive picture lines and are connected in parallel 7906362-4 with address inputs of a mark recognition memory (MCM), which for each mark track determined by bar marks (TM) leaves several mark data belonging to individual image lines always several parallel processed signal signals are passed through for each mark signal by means of a multiplexer (MMUX) and a controlling selection signal (VTM); f) in a plausibility control unit (PCE), the actual value of the markings determined by marking data (MD1 ... MD3) is compared with the always document-specified setpoint and, if consistent, a corresponding plausible reading result is given. 2. Kopplingsanordning enligt kravet 1, k ä n n e t e c k - n a d av att plausibilitetskontrollenheten (PCE) har ett av ett flertal delminnen (FIF01, FIFO2, FIFO3) uppbyggt buffert- minne för markeringsdata att för ett flertal markeringskolumner mellanlagra dessa markeringsdata för samtliga kvantiseringssteg, en programmer- bar styrenhet (PCU), i vilken pa grundval av de tillförda kod- data (CD) ett för det aktuella dokumentslaget specifikt styr- ningsförlopp utväljes, ett av den programmerade styrenheten inställt markeringedataräkneverk (MIP), i vilket de parallellt till buffertminnet i serie tillförda markeringsdata särskilt för varje markeringsfält uppadderas och den verkliga summan av de lästa markeringarna jämföras med ett av dokumentelaget för- utbestämt, i ett börvärdesregister (MSR) lagrat börvärde och genom en utmatningsmultiplexer (OMUX) till vilken parallellt tillföres de i buffertminnet mellanlagrade markeringsdata (MDA1, MDA2, MDA3) och som i beroende av jämförelseresultatet i markeringsdataräkneverket för ett markeringsfält matar ut markeringsdata för kvantiseringsstegen med ett läsresultat, som förefaller plausibelt.2. Coupling device according to claim 1, characterized in that the plausibility control unit (PCE) has a buffer memory for selection data built up from a plurality of sub-memories (FIF01, FIFO2, FIFO3) to temporarily store this selection data for a plurality of selection columns for all quantization steps, a programmable control unit (PCU), in which on the basis of the supplied code data (CD) a control sequence specific to the current document type is selected, a marking data counter (MIP) set by the programmed control unit, in which they parallel to the buffer memory in series supplied marking data separately for each marking field is added and the actual sum of the read markings is compared with a setpoint predetermined by the document layer, stored in a setpoint register (MSR) and through an output multiplexer (OMUX) to which the marking data stored in the buffer memory is applied in parallel. MDA1, MDA2, MDA3) and as depending on comparison results t in the selection data counter for a selection field outputs selection data for the quantization steps with a read result, which appears plausible. 3. Anordning enligt kravet 2, med en plausibilitkontroll- enhet i vilken tre till olika steg hänförliga markeringsdata skall bearbetas, k ä n n e t e c k n a d av att en marke- ringsdataadderare (MAD1, MAD2) är anordnad endast för marke- ringsdata (MD1, MDÉ) för det lägsta och det högsta kvantise- ringssteget, till vilken adderare markeringsdata fran var sitt av dessa bàda kvantiseringssteg kolumnvis och i serie till- föras och de till samma markeringsfält hörande, tidigare upp- 19 7906362-4 adderade markeringsdata från var sitt ackumulatorminne (MAC1, MAC3) likaledes tillföres, att varje markerinsdataadderare via ett buffertregister (BR1 resp. BR3) är förbunden med det till densamma hörande, sasom minne med valfri åtkomst utförda ackumulatorminnet, att ackumulatorminnets utgångar är kopplade till en jämförelsekoppling (PCOMP1, PCOMP3), till vilkas ytterligare ingàngar fràn börvärdesregistret (MSR) är anslutna, samt att till utgången hos varje jämförelsekoppling är anslutet ett resultatregister (PLR1 resp. PLR3), vilkas utgàngssignaler utgör valsignaler för utmatningsmultiplexorn (OMUX), varvid vid ett plausibelt förefallande läeresultat fran multiplexorn de mellanlagrade markeringsdata (MDA1 resp. MDA3) för det tillhörande kvantiseringssteget och i annat fall motsvarande data för det mellersta kvantiseringssteget ut- matas. _Device according to claim 2, with a plausibility control unit in which three marking data relating to different steps are to be processed, characterized in that a marking data adder (MAD1, MAD2) is arranged only for marking data (MD1, MDÉ) for the lowest and the highest quantization step, to which adder selection data from each of these two quantization steps is applied in columns and in series, and the previously added selection data from the respective selection field from each accumulator memory (MAC1, MAC3) is likewise supplied that each marker data adder is connected via a buffer register (BR1 or BR3) to the associated accumulator memory, such as memory with optional access, that the outputs of the accumulator memory are connected to a comparator connection (PCOMP1, PCOMP3). inputs from the setpoint register (MSR) are connected, and that a result is connected to the output of each comparator connection tregister (PLR1 resp. PLR3), the output signals of which constitute selection signals for the output multiplexer (OMUX), whereby in the event of a plausible apparent learning result from the multiplexer the intermediate stored marking data (MDA1 or MDA3) for the associated quantization step and otherwise corresponding data for the middle quantization _ 4. Anordning enligt kravet 3, med den markeringsdata-räkne- verket tillordnade programmerade styrenheten, k ä n n e- t e c k n a d av att den innehåller dels ett såsom skift- register utfört kodordregister (CWR), i vilket före utvärde- ringen av nämnda markeringsdata (MD1 respl MD3) för ett doku- ment (BE) de bestämda koddata (CD) inskrives i serie och statiskt kvarhàlles fram till utvärderingen av nästa dokument, dels ett till kodordregistret anslutet, sasom programmerbart konstantvardesminne utfört startadressminne (SAM) för omkod- ning av koddata till en startadress för ett likaledes sasom programmerbart konstantvardesminne utformat styrminne (PCM), vilket för varje dokumenttyp uppvisar ett minnesfält i vilket en serie styrord ar lagrade och till vilket sàsom adress- register är tillordnad en medelst startadressminnet pa en startadress inställbar styradressräknare (PCC) och vars ut- gangssignaler (PCMO till PCM3) ledande läsutgangar parallellt är förbundna med en förhandsinställbar kolumnräknare (CCT), börvärdesantalsregistret (MSR) och ackumulatorregistrets (MAC1, MAC3) adressingàngar.Device according to claim 3, characterized by the programmed control unit associated with the selection data counter, characterized in that it contains on the one hand a codeword register (CWR) designed as a shift register, in which before the evaluation of said marking data ( MD1 respl MD3) for a document (BE) the determined code data (CD) is written in series and statically retained until the evaluation of the next document, partly a start address memory (SAM) connected to the codeword register performed as programmable constant value memory for recoding of code data to a start address for a control memory (PCM) designed as a programmable constant memory memory, which for each document type has a memory field in which a series of control words are stored and to which an address address counter (PCC) adjustable by the start address memory is assigned by a start address memory. and whose output signals (PCMO to PCM3) conductive read outputs are connected in parallel with a preset column counter (CCT), setpoint count register (MSR) and accumulator register (MAC1, MAC3) address inputs. 5. Anordning enligt kravet 4, k ä n n e t e c k n a d av att styrminnet (PCM) i varje medelst en startadress valbart minnesfält i de första styrorden innehåller kodningar för antalet av de till ett markeringsfält pa det ifrågavarande dokumentlaget hörande markeringskolumnerna och det tillhörande >*ÃÜÜ börvärdesantalet samt att pa de anslutande adresserna finns 7906362-4 20 styrord för adressering av ackumulatorminnet (MAC1, MAC3).Device according to claim 4, characterized in that the control memory (PCM) in each memory field selectable by a start address in the first control words contains codings for the number of the marking columns belonging to a marking field on the document layer in question and the associated> * ÃÜÜ setpoint number and that at the connecting addresses there are control words for addressing the accumulator memory (MAC1, MAC3). 6. Anordning enligt kravet 5, k ä n n e t e c k n a d av att styradressräknaren (PCC) är inrättad pa sadant satt att den genom en följesignal (CYO) vid början av varje över- tagningscykel för markeringsdata (MD1 resp. MD3) pa nytt kan inställas pa startadressen och i anslutning därtill takt- signalstyrt först steg för steg uppräknas till dess att det första styrordet med en adress för ackumulatorminnet (MAC1, MAC3) adresseras, samt att ett sasom skiftregister utformat styrregister (CSR) är anordnat i styrenheten (PCU), i vilket vid början av en övertagningscykel för markerinsdata en över- tagen bitposition genomlöpes, sa att efter varandra dess in- gangar leder en utgangssignal (CSRO till CST2) med vilka efter varandra kolumnräknare (CCT) resp. börvärdesantalsregistret (MSR) kan aktiveras för övertagande av de fran styrminnet (PCM) tillförda utgangssignalerna (PCMO till PCM3) och med vilka slutligen styradressräknaren halles pa adressen för styrordet med den första ackumulatormininesadressen till dess att de till övertagningscykeln hörande första markeringsdata (MD1, MD2) inträffar.Device according to Claim 5, characterized in that the control address counter (PCC) is arranged in such a way that it can be readjusted at the start address by means of a tracking signal (CYO) at the beginning of each takeover cycle for marking data (MD1 or MD3). and in connection therewith rate-signal-controlled first step by step is counted until the first control word with an address for the accumulator memory (MAC1, MAC3) is addressed, and that a control register (CSR) designed as a shift register is arranged in the control unit (PCU), in which at the beginning of a takeover cycle for marker data, a taken-over bit position is traversed, so that successively its inputs lead an output signal (CSRO to CST2) with which successive column counters (CCT) resp. the setpoint register (MSR) can be activated to take over the output signals supplied from the control memory (PCM) (PCMO to PCM3) and with which the control address counter is finally held at the control word address with the first accumulator memory address until the first ground cycle MD1 (MD1) occurs. 7. Anordning enligt nagot av kraven 3-6, k ä n n e - t e c k n a d av att den innefattar dels ett buffertminne (PIFO), som ar indelat i tre delminnen (FIFO1 till FIFO3) med vartdera fyra skiftregistrer, dels en ingangskoppling till dessa delminnen med tva ELLER-grindar (OG1), till vilka i serie tillföras markeringsdata (MD1 till MD3) fran det första och det tredje resp. det andra och det tredje kvantiserings- steget och vilka är anslutna till var sin sasom 6-bits skift- register med parallella utgangar utförda serie/parallell-om- vandlare (SPW1, SPW2), av vilka var fjärde utgang är ansluten till ingangarna hos det första resp. det tredje delminnet och de bada aterstaende utgangarna är kopplade till ingangarna hos det andra delminnet, och dels en utgangskoppling med tva ana- loga till delminnenas utgangar anslutna parallell/serie-om- vandlare (PSW1, PSW2), vilkas serieutgangar för omvandling av de kodade markeringsdata till den ursprungliga formen gemen- samt är anslutna till en OCH-grind (UG3) resp. till en ytter- ligare ELLER-grind (062), pa vilkas utgangar de mellanlagarde markeringsdata (MDA3, MDA1) fran den tredje resp. den första parallel1/serie-omvandlaren och pa utgången fran den andra parallell/serie-omvandlaren omedelbart markeringsdata (MDa2) fran det andra kvantiseringssteget avges.Device according to any one of claims 3-6, characterized in that it comprises a buffer memory (PIFO), which is divided into three sub-memories (FIFO1 to FIFO3) with four shift registers each, and an input connection to these sub-memories with two OR gates (OG1), to which marking data (MD1 to MD3) from the first and the third respectively are applied in series. the second and third quantization stages and which are connected to separate 6-bit shift registers with parallel outputs made of series / parallel converters (SPW1, SPW2), of which every fourth output is connected to the inputs of the first resp. the third sub-memory and the two remaining outputs are connected to the inputs of the second sub-memory, and on the other hand an output connection with two analog / serial converters (PSW1, PSW2) connected to the outputs of the sub-memories, the serial outputs for converting the coded marking data to the original form are jointly connected to an AND gate (UG3) resp. to a further OR gate (062), on the outputs of which the intermediate storage data (MDA3, MDA1) from the third resp. the first parallel1 / serial converter and at the output of the second parallel / serial converter immediately selection data (MDa2) from the second quantization step is output.
SE7906362A 1978-08-02 1979-07-25 CLUTCH FOR AUTOMATIC RECOGNITION OF HANDWRITED MARKINGS SE444869B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19782833942 DE2833942C2 (en) 1978-08-02 1978-08-02 Circuit arrangement for the automatic recognition of handwritten markings

Publications (2)

Publication Number Publication Date
SE7906362L SE7906362L (en) 1980-02-03
SE444869B true SE444869B (en) 1986-05-12

Family

ID=6046051

Family Applications (1)

Application Number Title Priority Date Filing Date
SE7906362A SE444869B (en) 1978-08-02 1979-07-25 CLUTCH FOR AUTOMATIC RECOGNITION OF HANDWRITED MARKINGS

Country Status (3)

Country Link
DE (1) DE2833942C2 (en)
GB (1) GB2027962B (en)
SE (1) SE444869B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3174105D1 (en) * 1981-12-23 1986-04-17 Ibm Method of recognizing characters in an optical document reader
US4571699A (en) * 1982-06-03 1986-02-18 International Business Machines Corporation Optical mark recognition for controlling input devices, hosts, and output devices
DE3413288A1 (en) * 1984-04-07 1985-10-17 Gebhardt Fördertechnik GmbH, 6920 Sinsheim DEVICE FOR AUTOMATICALLY READING INFORMATION ON MOVING OBJECTS
DE9413644U1 (en) * 1994-08-24 1996-01-04 Burkhardt, Hannes, 81375 München Device for providing developed photographic negative films for a device for producing positive prints
DE19744743A1 (en) * 1997-10-10 1999-04-15 Daimler Chrysler Ag Automatic data collection and archiving of documents by scanning and OCR of paper originals
DE20212449U1 (en) 2002-08-09 2002-10-02 Ringwald, Frieder, 76327 Pfinztal System for processing ordering or billing processes in the catering sector

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3840856A (en) * 1972-05-02 1974-10-08 Input Business Machines Inc Character recognition techniques

Also Published As

Publication number Publication date
GB2027962A (en) 1980-02-27
SE7906362L (en) 1980-02-03
GB2027962B (en) 1982-06-23
DE2833942C2 (en) 1983-08-25
DE2833942A1 (en) 1980-02-14

Similar Documents

Publication Publication Date Title
US9483895B2 (en) Paper money identification method and device
EP0354581B1 (en) Method of recording reproducing data of mesh pattern, and apparatus therefor
RU2678485C1 (en) Method of character segmentation and recognition
US4550433A (en) Apparatus for discriminating a paper-like material
FI79202C (en) BILDBEHANDLARE.
US3676847A (en) Character recognition system with simultaneous quantization at a plurality of levels
US4516264A (en) Apparatus and process for scanning and analyzing mail information
JPS6236273B2 (en)
JP2746692B2 (en) Color image data processing device
JPS5955574A (en) Mark sheet reader
US5521368A (en) Barcode symbol reading system having function for detecting and correcting inclination of barcode symbol
CN103024241B (en) Image read-out, image processing system and image reading method
EP0260836A2 (en) Method and apparatus for calibrating an electro-optical mouse
SE444869B (en) CLUTCH FOR AUTOMATIC RECOGNITION OF HANDWRITED MARKINGS
US4638354A (en) Rapid profile recording device
JPS58189773A (en) Bar code reading method and apparatus
US3668637A (en) Character reader having optimum quantization level
SE464210B (en) PROCEDURE AND DEVICE FOR MARKING DETECTION
SE427516B (en) SET AND DEVICE FOR CORRECTING DISTORTION IN AN ELECTRONIC WAY RECORDED BY PICTURE ELEMENTS LONG LINES BUILDING PICTURE
SE449142B (en) KIT FOR AUTOMATIC RECOGNITION OF MARKINGS ON A MACHINE EXTENDABLE DOCUMENT EQUIPMENT FOR IMPLEMENTATION OF THE KIT
US5591957A (en) Apparatus for reading mesh pattern image data having bars along upper and lower sides of mesh pattern and a boundary line between horizontally adjacent dark and light area of mesh pattern
FI83910C (en) Method and apparatus for measuring the quantities of a timber knife
CA1054717A (en) Optical reader correlation circuit
SE456125B (en) PROCEDURE FOR DETERMINING THE DEGRADABILITY OF BANKNOTES AND DEVICE FOR IMPLEMENTATION OF THE PROCEDURE
CA1178711A (en) Apparatus and process for scanning and analyzing mail address information

Legal Events

Date Code Title Description
NUG Patent has lapsed

Ref document number: 7906362-4

Effective date: 19930204

Format of ref document f/p: F