NO134677B

NO134677B -

Info

Publication number: NO134677B
Application number: NO70472A
Authority: NO
Inventors: C Rotili
Original assignee: Superpila Spa
Priority date: 1971-04-02
Filing date: 1972-03-06
Publication date: 1976-08-16
Also published as: CS152263B2; NO134677C; NL7201828A; BE780581A; HU165615B; DK129883C; DD99890A5; FR2131999A1; DE2208786C3; ES401236A1; RO60756A; AT315267B; DE2208786B2; FR2131999B1; CH540570A; DE2208786A1; DK129883B; SE403951B

Description

Fremgangsmåte for automatisk avlesning av skrifttegn. Procedure for automatic reading of characters.

Den foreliggende oppfinnelse angår en The present invention relates to a

fremgangsmåte for automatisk avlesning av tegn, som f. eks. skrevne tegn, og særlig en fremgangsmåte for å sentrere tegnene, dvs. anbringe tegnene i riktig stilling, før den virkelige avlesning. Ved flere kjente fremgangsmåter for avlesning, blir tegn-feltene avsøkt i en «bilderute» av en punkt-formet lyskilde. Avsøkningssignalene som derved tilveiebringes, lagres i sin helhet for bedømmelse etter en fullstendig avsøkning av et tegnfelt. Vanligvis avsluttes avsøk-ningen av et tegn når ingen mørke partier detekteres i den sist avsøkte kolonne. method for automatic reading of characters, such as e.g. written characters, and in particular a method of centering the characters, i.e. placing the characters in the correct position, before the actual reading. In several known methods for reading, the character fields are scanned in an "image window" by a point-shaped light source. The scan signals thereby provided are stored in their entirety for evaluation after a complete scan of a character field. Generally, the scanning of a character ends when no dark parts are detected in the last scanned column.

Dersom underlaget hvorpå tegnet er nedtegnet er urent — i dette tilfelle vil or-det «uren» være en fellesbetegnelse for urent papir, utflytende sverte på farvebåndet, dårlig trykning av tegn på grunn av at typene på skriveanordningen er urene eller uklare kanter av tegnene på papiret på grunn av stoffet i farvebåndet eller på grunn av ekstraordinært hardt anslag på skrivetastene — vil tegnet være fortykket men likevel identifiserbart. I enkelte tilfelle vil det således være sjanser for at tegnene vil gå i hverandre på grunn av uren-heten, slik at avsøkningen av ett tegn, kontinuerlig vil gå over i avsøkningen av det neste tegn på grunn av at mørke partier forekommer i hver kolonne som avsøkes. Derved vil det kriterium som indikerer slutten av et tegn og begynnelsen av det neste være tapt. If the substrate on which the character is recorded is unclean - in this case the word "unclean" will be a general term for unclean paper, flowing ink on the ink ribbon, poor printing of characters due to the types of the writing device being unclean or unclear edges of the characters on the paper because of the substance in the ink ribbon or because of extraordinarily hard pressure on the typing keys — the character will be thickened but still identifiable. In some cases, there will thus be chances that the characters will run into each other due to the impurity, so that the scanning of one character will continuously turn into the scanning of the next character due to the fact that dark parts occur in each column which is scanned. Thereby, the criterion that indicates the end of one character and the beginning of the next will be lost.

En hensikt med den foreliggende oppfinnelse er å tilveiebringe en fremgangsmåte hvorved to tegn som går i hverandre, kan adskilles. One purpose of the present invention is to provide a method by which two characters that go together can be separated.

Den foreliggende oppfinnelse angår således en fremgangsmåte for automatisk avlesning av skrifttegn hvor tegnene avsøkes i en bilderute og lagres i en lagringsanordning som er oppdelt i linjer og kolonner i samsvar med bilderuten. The present invention thus relates to a method for automatic reading of characters where the characters are scanned in an image pane and stored in a storage device which is divided into lines and columns in accordance with the image pane.

Det vesentligste særtrekk ved den foreliggende oppfinnelse er at det for å bestemme slutten av hvert tegn og for å skille mellom tegn som går i hverandre, f. eks. på grunn av utflytende trykksverte, bestemmes minimum av mørke partier i en av-søkningslinje (-kolonne) mellom vedkommende tegn og det etterfølgende tegn, slik at hvert tegn kan sentreres i lagringsanordningen før tegnet avleses. The most important feature of the present invention is that in order to determine the end of each character and to distinguish between characters that go together, e.g. due to flowing printing ink, the minimum of dark areas is determined in a scanning line (-column) between the character in question and the subsequent character, so that each character can be centered in the storage device before the character is read.

Når en to-dimensjonal lagringsanordning benyttes, dvs. en lagringsanordning hvis celler er anordnet i en bilderute i samsvar med tegnfeltet, er det hensiktsmessig innenfor to bestemte nabokolonner, å bestemme antall celler som har lagret mørke verdier, sammenligne de resulterende tall med hverandre og utløse et «tegn slutt»-signal når det største tall er bestemt i den siste, dvs. den høyre kolonne, forutsatt at tegnene under avsøkningen forskyves mot venstre. When a two-dimensional storage device is used, i.e. a storage device whose cells are arranged in an image grid according to the character field, it is convenient within two particular neighboring columns to determine the number of cells that have stored dark values, compare the resulting numbers with each other and trigger a "character end" signal when the largest number is determined in the last, i.e. the right column, provided that the characters during the scan are shifted to the left.

For å hindre et følgende tegn, i hvilket det er mulig at de mørke partier øker fra venstre mot høyre, i å utløse et «tegn slutt»-signal, er det hensiktsmessig å undertrykke signalutløsningen i den tid det tar for et tegn å flyttes gjennom de respektive kolonner. To prevent a following character, in which it is possible that the dark parts increase from left to right, from triggering an "end of character" signal, it is convenient to suppress the signal triggering for the time it takes for a character to move through the respective columns.

Dersom et minimum av mørke partier ikke kan bestemmes uten flertydighet, på grunn av at begynnelsen av et etterfølgen-de tegn viser det samme antall mørke partier som den urene del, (dette kan f. eks. være tilfelle ved tallene 1 og 7, når den urene del mellom to tegn begynner nøy-aktig ved begynnelsen av tegnet) kan skil-let mellom tegnene bestemmes ved å nytte-gjøre det faktum at hvert tegn består av en kontinuerlig linje, at de mørke partier av et tegn med andre ord ikke er avbrutt. Da hvert tegn er todimensjonalt, vil ved hvert tegn to nabokolonner være mørke på nærliggende punkter. I tillegg til bestem-melsen av minimum av mørke partier i to bestemte nabokolonner, kan det foretas en prøve som viser om minst to naboceller i disse kanaler samtidig har lagret mørke verdier, slik at et «tegn slutt»-signal ut-løses, når dette siste ikke er tilfelle. If a minimum of dark parts cannot be determined without ambiguity, due to the fact that the beginning of a subsequent character shows the same number of dark parts as the impure part, (this may for example be the case with the numbers 1 and 7, when the impure part between two characters begins exactly at the beginning of the character) the separation between the characters can be determined by making use of the fact that each character consists of a continuous line, that the dark parts of a character in other words are not interrupted. As each character is two-dimensional, for each character two neighboring columns will be dark at nearby points. In addition to the determination of the minimum number of dark parts in two specific neighboring columns, a test can be carried out that shows whether at least two neighboring cells in these channels have stored dark values at the same time, so that an "end of character" signal is triggered, when the latter is not the case.

En lagringsanordning som med fordel kan benyttes for utførelse av fremgangsmåten ifølge oppfinnelsen, utmerker seg ved at den omfatter et én-dimensjonalt skiftregister som er inndelt i et antall seksjoner, som svarer til antall koloniner (eller linjer) i bilderuten, idet hver seksjon igjen er inndelt i et antall trinn som svarer til antall linjer (eller kolonner) i bilderuten, idet etterfølgende seksjoner er tilegnet nabokolonner (eller linjer) og idet identiske trinn i de individuelle seksjoner er tilegnet en og samme linje (eller kolonne) i bilderuten. A storage device which can advantageously be used for carrying out the method according to the invention is distinguished by the fact that it comprises a one-dimensional shift register which is divided into a number of sections, which corresponds to the number of columns (or lines) in the image pane, each section being again divided into a number of steps corresponding to the number of lines (or columns) in the image pane, subsequent sections being assigned to neighboring columns (or lines) and identical steps in the individual sections being assigned to one and the same line (or column) in the image pane.

Under visse omstendigheter kan det og-så være nødvendig å utvide lagringsanordningen med et antall seksjoner som svarer til det ønskede antall, men fremdeles å til-egne det samme trinn til den samme linje. Under certain circumstances, it may also be necessary to extend the storage device by a number of sections corresponding to the desired number, but still to allocate the same step to the same line.

Oppfinnelsen vil i det følgende bli de-taljert beskrevet under henvisning til teg-ningene, hvor: Fig. 1 viser et tegnfelt som er delt som en bilderute. Fig. 2 viser et blokkskjema av en tegn-avlesningsanordning og særlig et én-dimensjonalt skriftregister for utførelse av tegnsentr eringen. Fig. 3—5 viser to tegn som går i hverandre og fig. 6 viser et grunnleggende strømløps-skjema for en anordning som er istand til å utføre fremgangsmåten ifølge oppfinnelsen. I fig. 2 foretas avsøkningen av en bevegelig lysstråle (flying spot), i likhet med hva som benyttes i televisjon. En tidsstil-lings-pulsgenerator 1 synkroniserer en spenningsgenerator 2 som tilveiebringer en trinnformet eller sagtakket spenning, hvilken spenning tilføres de vertikale plater på et katodestrålerør 3 og avbøyer lysstrålen i vertikal retning. Tegnunderlaget 4 beve- ges samtidig med konstant hastighet som står i et bestemt forhold til tidsinnstillings-pulsfrekvensen, i horisontal retning (pil). Superposisjonen av denne bevegelse av tegnunderlaget på bevegelsen av lysstrålen på underlaget, resulterer i en kolonne-vis avsøkning av tegnet (fig. 1). Når lysstrålen treffer tegnet og papirunderlaget vil reflek-sjonene av lysstrålen variere i styrke. Det reflekterte lys måles i en fotomultiplikator 5 og lagres i et register 6 som en «mørk» eller en «lys» verdi sammen med en tilsvarende tidsinnstillingspuls. In the following, the invention will be described in detail with reference to the drawings, where: Fig. 1 shows a character field which is divided as an image pane. Fig. 2 shows a block diagram of a character reading device and in particular a one-dimensional font register for performing the character centering. Fig. 3-5 show two signs that go together and fig. 6 shows a basic flow diagram for a device which is capable of carrying out the method according to the invention. In fig. 2, the scanning of a moving beam of light (flying spot) is carried out, similar to what is used in television. A timing pulse generator 1 synchronizes a voltage generator 2 which provides a stepped or sawtooth voltage, which voltage is supplied to the vertical plates of a cathode ray tube 3 and deflects the light beam in a vertical direction. The drawing base 4 beve- is given at the same time at a constant speed which is in a specific relationship to the timing pulse frequency, in the horizontal direction (arrow). The superposition of this movement of the character substrate on the movement of the light beam on the substrate results in a column-wise scanning of the character (Fig. 1). When the light beam hits the sign and the paper substrate, the reflections of the light beam will vary in strength. The reflected light is measured in a photomultiplier 5 and stored in a register 6 as a "dark" or a "light" value together with a corresponding timing pulse.

Denne fremgangsmåte med avsøkning ved hjelp av en bevegelig lysstråle angir bare én av et antall forskjellige fremgangsmåter. Enhver type avsøkning som forårsa-ker at et tegn føres i serie inn i registeret, kan benyttes. Det er også mulig å benytte en avsøkningsfremgangsmåte, hvor avsøk-ningen foretas ved hjelp av en rekke foto-celler fulgt av en parallell-til-serie-omfor-ming. This moving light beam scanning method represents only one of a number of different methods. Any type of scan that causes a character to be entered serially into the register can be used. It is also possible to use a scanning method, where the scanning is carried out using a number of photocells followed by a parallel-to-series conversion.

Det én-dimensjonale skiftregister 6 er delt i seksjoner 7 og disse seksjoner er, i det minste med hensyn til sine funksjoner som vedrører kolonnen i tegnfeltet, anordnet i kolonner ved siden av hverandre. Hver seksjon inneholder det samme antall trinn, og identiske trinn i individuelle seksjoner er tilegnet en og samme linje i tegnfeltet. Informasjonen føres gjennom alle kolonner 1 den samme retning. Ved over-gang fra en kolonne til en annen hopper med andre ord avsøkeren fra det siste (øverste) trinn i den høyre kanal til det første (nederste) trinn i den venstre kanal. På grunn av at antall punkter pr. kolonne og antall trinn pr. seksjon, er det samme, vil det lagrede tegn fremkomme i riktig form som en mosaikk i registeret. Ved hver tidsstillingspuls forskyves det lagrede tegn oppover med en linje, informasjonen i den øverste linjen forskyves ved hver tidsstillingspuls med en kolonne og overføres til den nederste linje. The one-dimensional shift register 6 is divided into sections 7 and these sections are, at least with respect to their functions relating to the column in the character field, arranged in columns next to each other. Each section contains the same number of steps, and identical steps in individual sections are assigned to one and the same line in the character field. The information is carried through all columns 1 in the same direction. In other words, when transitioning from one column to another, the scanner jumps from the last (top) step in the right channel to the first (bottom) step in the left channel. Because the number of points per column and number of steps per section, is the same, the stored character will appear in the correct form as a mosaic in the register. With each timing pulse, the stored character is shifted upwards by one line, the information in the top line is shifted with each timing pulse by one column and transferred to the bottom line.

Prinsippet for sentreringen er vist i fig. 2. Et tegn kan bare sentreres av avlesnings-anordningen, dersom denne er utstyrt med et kriterium som indikerer at et tegn vir-kelig er lagret. Anordningen må også være istand til å kunne bestemme noen av teg-nets begrensninger (f. eks. dets begynnelse, slutt, senterpunkt, høyde osv.) for å av-gjøre om tegnet er blitt sentrert eller ikke. The principle of the centering is shown in fig. 2. A character can only be centered by the reading device, if this is equipped with a criterion that indicates that a character has really been stored. The device must also be able to determine some of the character's limitations (e.g. its beginning, end, center point, height, etc.) to determine whether the character has been centered or not.

Dersom f. eks. den venstre og den øvre siden av tegnet skal benyttes som kriterium for sentreringen, kan tegnet flyttes i et skiftregister som vist i fig. 2, inntil den venstre kant av tegnet når f. eks. den første kolonne og inntil den øvre kant av tegnet når f. eks. den første linje i skiftregisteret. Disse tilstander kontrolleres av en automatisk sentreringskrets 8 som omfatter kjente samtidighetskretser. Såsnart disse tilstander er tilfredsstillet vil et «fullstendig sentrering»-signal utløses ved utgangen 9, slik at avlesningskretsen kobles til registeret eller utløses fra dette. If, for example, the left and upper sides of the character are to be used as criteria for centering, the character can be moved in a shift register as shown in fig. 2, until the left edge of the character reaches e.g. the first column and until the upper edge of the character reaches e.g. the first line of the shift register. These states are controlled by an automatic centering circuit 8 which comprises known simultaneity circuits. As soon as these conditions are satisfied, a "complete centering" signal will be triggered at output 9, so that the reading circuit is connected to the register or triggered from it.

Det er klart at et tegn ikke kan bli fullstendig sentrert dersom tegnet eller dets kanter er utflytende. I slike tilfelle er ikke anordningen istand til å skille mellom tegnet og de utflytende partier, da disse også avsøkes og i mange tilfelle lagres som «mør-ke» verdier,'slik at eventuelle utflytende partier vil komme i betraktning ved sentreringen av tegnet. Det virkelige tegn vil således ikke inneha den riktige stilling i skiftregisteret. Obviously, a character cannot be completely centered if the character or its edges are floating. In such cases, the device is not able to distinguish between the character and the floating parts, as these are also scanned and in many cases stored as "dark" values, so that any floating parts will be taken into account when centering the character. The real character will thus not have the correct position in the shift register.

Det er allerede kjent en fremgangsmåte for sentrering som kan betegnes «re-sentreringsmetoden». A method for centering which can be called the "re-centering method" is already known.

Ifølge denne metode angis bare et tegn' ved utgangen av avlesningsanalysatoren, som korrekt avlest dersom det er sentrert og samtidig gjenkjent som ett av et antall gitte tegn av en avlesningskrets 10. Denne krets er koblet til den del av skiftregisteret hvor det fullstendig sentrerte tegn er lagret. Således vil et tegn som er uriktig sentrert på grunn av utflytende typer, ikke bli gjenkjent av kretsen. According to this method, only a character' is indicated at the output of the reading analyzer, as correctly read if it is centered and at the same time recognized as one of a number of given characters by a reading circuit 10. This circuit is connected to the part of the shift register where the completely centered character is saved. Thus, a character that is incorrectly centered due to floating types will not be recognized by the circuit.

Det antas at et tegn, f. eks. «5», blir uriktig sentrert på grunn av et utflytende parti på dens venstre side som vist i fig. 3. Tegnet representeres skjematisk i skiftregisteret 6, idet de små kvadrater i fig. 3 representeres av registerelementer som f. eks. flip-flop-kretser. I det foreliggende eksempel antas det at registeret omfatter 10 vertikale kolonner og 12 horisontale linjer. Det antas at hver av de lyse kvadrater indikerer en flip-flop som inneholder en «lys» informasjon, mens hver flip-flop som er angitt med kryssede kvadrater inneholder en «mørk» informasjon. De kvadrater som er utstyrt med sirkler og kryss indikerer utflytende partier. It is assumed that a sign, e.g. "5", is incorrectly centered due to a floating portion on its left side as shown in fig. 3. The character is represented schematically in the shift register 6, as the small squares in fig. 3 is represented by register elements such as flip-flop circuits. In the present example, it is assumed that the register comprises 10 vertical columns and 12 horizontal lines. It is assumed that each of the light squares indicates a flip-flop containing a "light" information, while each flip-flop indicated by crossed squares contains a "dark" information. The squares equipped with circles and crosses indicate floating parties.

Tegnet i fig. 3 er vist som om det er sentrert, men det er ikke gjenkjent av avlesningskretsen da det er uriktig sentrert. Disse to fakta mottas av en passende sam-tidighetskrets og det tilsvarende signal benyttes for å forskyve den totale informasjon 1 registeret én kolonne mot venstre. The sign in fig. 3 is shown as being centered, but it is not recognized by the readout circuit as it is incorrectly centered. These two facts are received by a suitable concurrency circuit and the corresponding signal is used to shift the total information in the register one column to the left.

Resentreringen er eksempelvis bare beskrevet med hensyn til én kolonne, men dette kan like gjerne foretas ved forskyv-ning en linje oppover eller én kolonne til mot venstre osv. De utflytende deler inne i et tegn er ikke behandlet i dette spesielle tilfellet, men kan elimineres ved hjelp av forskjellige andre hjelpemidler. The re-centering, for example, is only described with regard to one column, but this can just as easily be done by shifting one line up or one column to the left, etc. The floating parts inside a character are not processed in this particular case, but can be eliminated using various other aids.

Fig. 4a viser tallet 50. Det antas at tallet 5 er riktig sentrert og gjenkjent. Informasjonen vil således normalt forskyves i skiftregisteret, men tallet 0 kan ikke sentreres de anordningen ikke kan bestemme begynnelsen av dette tall på grunn av de utflytende paitier som er vist ved de sirk-lede kvadrater. Fig. 4a shows the number 50. It is assumed that the number 5 is correctly centered and recognized. The information will thus normally be shifted in the shift register, but the number 0 cannot be centered, the device cannot determine the beginning of this number due to the floating paities shown by the circled squares.

Ifølge den foreliggende oppfinnelse kan denne sentrering imidlertid lett foretas. Det er ifølge oppfinnelsen mulig å bestemme begynnelsen av et tegn på et passende punkt, som i eksempelet i fig. 4a er den syvende og åttende kolonne, ved å bestemme om det i den åttende kolonne er flere mørke informasjoner (flere kryss) enn i den syvende kolonne. Dersom dette er tilfelle vil denne informasjon bli lagret og benyttes til å sende et «fullstendig sentrering»-signal såsnart tallet 0 har nådd den første kolonne ved den normale for-skyvning gjennom registeret. I denne for-bindelse kan en snakke om en «differanse-fremgangsmåte» og en «differansekrets». However, according to the present invention, this centering can be easily done. According to the invention, it is possible to determine the beginning of a character at a suitable point, as in the example in fig. 4a is the seventh and eighth columns, by determining whether in the eighth column there is more dark information (more crosses) than in the seventh column. If this is the case, this information will be stored and used to send a "complete centering" signal as soon as the number 0 has reached the first column in the normal shift through the register. In this connection, one can speak of a "difference method" and a "difference circuit".

Differansefremgangsmåten alene kan være utilstrekkelig, se fig. 5a, da mørk-informasjonene sett fra den syvende kolonne ikke øker i de følgende kolonner. Bare den ellevte og tolvte kolonne viser et større antall mørke punkter. Derved vil anordningen anta at den ellevte kolonne er begynnelsen av tallet 7, og tallet 7 blir med andre ord bare angitt som fullstendig sentrert etter at informasjonen i den ellevte kolonne er forskjøvet helt til den første kolonne. Derved er dette tall uriktig sentrert og det kan derfor ikke bli gjenkjent. The differential method alone may be insufficient, see fig. 5a, as the dark information seen from the seventh column does not increase in the following columns. Only the eleventh and twelfth columns show a greater number of dark points. Thereby, the device will assume that the eleventh column is the beginning of the number 7, and in other words the number 7 is only indicated as completely centered after the information in the eleventh column has been shifted all the way to the first column. As a result, this number is incorrectly centered and therefore cannot be recognized.

For å behandle slike tilfelle, kan det benyttes en såkalt «siksak»-fremgangsmåte. Ved denne fremgangsmåten foretas f. eks. en kontroll til av den syvende og åttende kolonne, om minst én av de tilsvarende to nærliggende flip-flop-kretser indikerer verdien «lys». I fig. 5a er dette tilfelle langs den strekede linjen. Denne informasjon vil derfor lagres og benyttes for utløsning av det nevnte «fullstendig sentrering»-signalet, såsnart tallet 7 har nådd den første kolonne under dets normale for-skyvning gjennom registeret. To treat such cases, a so-called "zigzag" method can be used. In this procedure, e.g. one more check of the seventh and eighth columns, if at least one of the corresponding two nearby flip-flop circuits indicates the value "light". In fig. 5a, this is the case along the dashed line. This information will therefore be stored and used for triggering the aforementioned "complete centering" signal, as soon as the number 7 has reached the first column during its normal advance through the register.

Da alle disse tre fremgangsmåter, re-sentreringsmetoden, differansemetoden og siksakmetoden kan foretas i parallell, er det tilstrekkelig at bare én av dem viser et resultat for å sikre fullstendig sentrering. Dersom det er en betydelig utflyting av tegnene, kan det imidlertid hende at ingen av kretsene viser noe resultat. As all three of these methods, the re-centering method, the difference method and the zigzag method can be carried out in parallel, it is sufficient that only one of them shows a result to ensure complete centering. If there is a significant drift of the signs, however, it may happen that none of the circuits show any results.

I slike tilfelle kan det tilveiebringes en teller som utløser et alarmsignal dersom en mørk informasjon er vesentlig bredere enn et tegn og ikke noe sentreringssignal er blitt utløst, mens informasjonen passerte gjennom registeret. Ifølge denne fremgangsmåte som allerede er kjent, utløses et signal for å stoppe avlesningsanalysatoren og likeledes for å kontrollere manuel-le feil, mens ide tre før nevnte fremgangsmåter gjør en automatisk avlesning (gjenkjennelse) av et tegn mulig uten å avbryte avlesningsanalysatoren. In such cases, a counter can be provided which triggers an alarm signal if a dark information is significantly wider than a character and no centering signal has been triggered, while the information passed through the register. According to this method, which is already known, a signal is triggered to stop the reading analyzer and likewise to control manual errors, while idea three before mentioned methods make an automatic reading (recognition) of a character possible without interrupting the reading analyzer.

Fig. 6 viser skjematisk en fullstendig' krets for automatisk avlesning av tegn om-fattende et skiftregister 6, en avlesningskrets 10 og utstyr som er nødvendig for sentreringen. Fig. 6 schematically shows a complete circuit for automatic reading of characters comprising a shift register 6, a reading circuit 10 and equipment necessary for the centering.

Først vil en normal sentreringsprosess bli beskrevet, dvs. sentrering av tegn som ikke er utflytende. Det antas at skiftregisteret omfatter 12 linjer og 10 kolonner. Betegnelsen for de individuelle trinn i registeret er f. eks. 2/1 som betyr annen linje, første kolonne. Alle trinn i den første linje er koblet til en «eller»-port Tl som leverer et signal såsnart og så lenge som ett eller flere trinn i den første linje innehar en mørk informasjon. Tilsvarende er alle trinn i den andre kolonne koblet til en «eller »-port T2 som tilveiebringer et mørksignai så snart og så lenge som ett eller flere trinn i den andre kolonne innehar en mørk informasjon. Dette mørk-signal bevirker ikke tilbakestilling av en flip-flop-krets FF2, men utstyrer bare denne med en tilsvarende forspenning (svarende til informasjons-inngangen av et skiftregister). Mørk-infor-mas j onen lagres i virkeligheten bare i flip-flop - kretsen FF2 ved hjelp av den neste kolonnetidsinnstillingspuls. Flip-flop-kretsen FF2 vil således inneha en informasjon som betyr at ett eller flere trinn i den andre kolonne innehar en mørk-informasjon av et avsøkt tegn. Likeledes vil flip-flop-kretsen FF2 igjen bli tilbakestilt til «lys» av kolonnetidsstillingspulsen så snart som den andre kolonne innehar bare lys informasjon, med andre ord dersom bare lyst papir er blitt avsøkt. Flip-flop-kretsen FF2 er koblet til en flip-flop-krets FF1, slik at flip-flop-kretsen FF2 overfører sin informasjon til FF1 ved den neste kolonnetids-stilllngspuls. First, a normal centering process will be described, i.e. centering of characters that are not floating. It is assumed that the shift register comprises 12 lines and 10 columns. The designation for the individual steps in the register is e.g. 2/1 which means second line, first column. All steps in the first line are connected to an "or" gate Tl which delivers a signal as soon as and as long as one or more steps in the first line contain dark information. Correspondingly, all stages in the second column are connected to an "or" gate T2 which provides a dark signal as soon as and as long as one or more stages in the second column contain a dark information. This dark signal does not reset a flip-flop circuit FF2, but only equips it with a corresponding bias (corresponding to the information input of a shift register). The dark information is actually only stored in the flip-flop circuit FF2 by means of the next column timing pulse. The flip-flop circuit FF2 will thus contain information which means that one or more steps in the second column contain dark information of a searched character. Likewise, the flip-flop circuit FF2 will again be reset to "light" by the column timing pulse as soon as the second column contains only light information, in other words if only light paper has been scanned. The flip-flop circuit FF2 is connected to a flip-flop circuit FF1, so that the flip-flop circuit FF2 transfers its information to FF1 at the next column timing reset pulse.

På denne måte indikerer FF1 og FF2 om de første to kolonner innehar bare lys informasjon eller om de bare Innehar mørk informasjon, på grunn av at den totale informasjon i skiftregisteret forskyves en kolonne mot venstre ved hver kolonnetidsstillingspuls. In this way, FF1 and FF2 indicate whether the first two columns contain only light information or whether they only contain dark information, due to the fact that the total information in the shift register is shifted one column to the left with each column timing pulse.

Denne fremgangsmåte har den fordel at informasjonsfordelingen kan bestemmes i skiftregisteret uten nødvendigvis å til-koble alle trinnene. Dette er særlig viktig dersom hele skftregisteret skal overvåkes på denne måten. This method has the advantage that the information distribution can be determined in the shift register without necessarily connecting all the stages. This is particularly important if the entire commercial register is to be monitored in this way.

Dersom et nytt tegn forskyves til den andre kolonne i skiftregisteret vil flip-flop-kretsen FF2 Indikerer «mørk», mens FF1 fremdeles indikerer «lys», fordi tegnet enda ikke har nådd den første kolonne. Denne stilling av de to flip-flop-kretser er benyttet som et kriterium for den horisontale sentrering av tegnet, og den vertikale sentrering er som allerede nevnt, indikert av porten Tl. Disse tre tilstander er koblet til hverandre av en «og»-port T3, ved hvis utgang sentreringspulsen oppstår, som et signal som indikerer fullstendig sentrering. Dersom f. eks. signalet «tallet 5 er gjenkjent» ankommer fra avlesningskretsen 10 samtidig med sentreringspulsen, blir dette tall overført over en «og»-port T4 til en utgang 11 fra avlesningsanalysatoren. If a new character is shifted to the second column of the shift register, the flip-flop circuit FF2 indicates "dark", while FF1 still indicates "light", because the character has not yet reached the first column. This position of the two flip-flop circuits is used as a criterion for the horizontal centering of the character, and the vertical centering is, as already mentioned, indicated by the gate Tl. These three states are connected to each other by an "and" gate T3, at whose output the centering pulse occurs, as a signal indicating complete centering. If, for example, the signal "the number 5 is recognised" arrives from the reading circuit 10 at the same time as the centering pulse, this number is transferred via an "and" gate T4 to an output 11 of the reading analyzer.

I figuren er det bare vist en linje som fører fra avlesningskretsen 10 til «og»-porten T4, mens der i praksis er like mange slike linjer som der er tegn. Et tegn er således sentrert dersom den andre kolonne indikerer «mørk», den første kolonne indikerer «lys» og den første linje indikerer «mørk». In the figure, only one line is shown leading from the reading circuit 10 to the "and" gate T4, whereas in practice there are as many such lines as there are characters. A character is thus centered if the second column indicates "dark", the first column indicates "light" and the first line indicates "dark".

Dersom et sentrert signal ikke gjenkjennes av avlesningskretsen vil det ikke oppstå noe signal ved utgangen på grunn av at T4 er blokkert. Denne informasjon overføres til en «og»-port T5 som overfører et signal til flip-flop-kretsen FF2 som derved innstilles på «lys» (idet den før var innstilt på «mørk»). Den neste etterfølgen-de kolonnetidsstillingspuls tilbakestiller så flip-flop-kretsen FF2 til «mørk», på grunn av at den andre kolonne fremdeles inneholder mørk informasjon av linjen, men i mellomtiden er imidlertid tegnet forskjø-vet en kolonne mot venstre, dvs. til den første kolonne og rapporteres nå igjen som sentrert da de tre sentreringstilstander If a centered signal is not recognized by the reading circuit, no signal will occur at the output because T4 is blocked. This information is transmitted to an "and" gate T5 which transmits a signal to the flip-flop circuit FF2 which is thereby set to "light" (as it was previously set to "dark"). The next succeeding column timing pulse then resets the flip-flop circuit FF2 to "dark", due to the fact that the second column still contains dark information of the line, but in the meantime, however, the character has been shifted one column to the left, i.e. to the first column and is now reported again as centered when the three centering states

(FF1 «lys», FF2 «mørk» og Tl «mørk») (FF1 "light", FF2 "dark" and Tl "dark")

igjen er tilfredsstilt. again is satisfied.

Denne resentrering av Informasjonen som er blitt forskjøvet en kolonne mot venstre, er foretatt uten at informasjonen i seg selv er forandret på noen som helst måte. Denne resentrering kan på tilsvarende måte foretas i vertikal retning. This re-centering of the Information, which has been shifted one column to the left, has been carried out without the information itself being changed in any way whatsoever. This re-centering can be carried out in a similar way in the vertical direction.

For å foreta differansemetoden er det som vist i fig. 6 nødvendig å tilveiebringe så mange motstander RI, som der er linjer i skiftregisteret. Motstandene må ha samme verdi. Hvert trinn i den andre kolonne i skiftregisteret er koblet til en ende av en motstand, men idisse forbindelser er utelatt i figuren. De andre ender av motstanden RI er koblet til et felles punkt Pl. På en tilsvarende måte er motstandene R2 koblet til trinnene i den tredje kolonne og er koblet med deres andre ender til et felles punkt P2. Det antas at flip-flop-kretsene i skiftregisteret indikerer 0 Volt ved den utgang som er koblet til motstanden, dersom de innehar informasjonen «lys», og indikerer verdien — 10 Volt dersom de innehar informasjonen «mørk». To carry out the difference method, as shown in fig. 6 necessary to provide as many resistors RI as there are lines in the shift register. The resistors must have the same value. Each step in the second column of the shift register is connected to one end of a resistor, but these connections are omitted in the figure. The other ends of the resistor RI are connected to a common point Pl. In a similar way, the resistors R2 are connected to the steps of the third column and are connected with their other ends to a common point P2. It is assumed that the flip-flop circuits in the shift register indicate 0 Volts at the output connected to the resistor, if they contain the information "light", and indicate the value — 10 Volts if they contain the information "dark".

På grunn av spenningsadderingen som tilveiebringes av motstandene, vil poten-sialet P2 bli negativt med hensyn til Pl, så snart og så lenge som flere trinn er «mør-ke» i den tredje kolonne enn i den andre kolonne. Denne informasjon utledes ved hjelp av en transistor Tri som over en puls-former 12 tilbakestiller flip-flop-kretsen FF2 til «lys». Den neste kolonnetidsstillingspuls innstiller så flip-flop-kretsen FF2 til «mørk» og samtidig FF1 til «lys». På denne måten er sentreringstilstanden til-fredsstillende og tallet 0 i fig. 4a rapporteres som sentrert, dersom det befinner seg i den andre kolonne i skiftregisteret, fig. 4b. Dersom tallet 0 ikke gjenkjennes av avlesningskretsen i denne spesielle stilling, vil som allerede beskrevet, resentreringen tre i kraft, og tallet 0 blir med andre ord resentrert, dersom det er forskjøvet til den første kolonne. Due to the voltage addition provided by the resistors, the potential P2 will become negative with respect to P1 as soon and as long as more steps are "dark" in the third column than in the second column. This information is derived by means of a transistor Tri which, via a pulse shaper 12, resets the flip-flop circuit FF2 to "light". The next column timing pulse then sets the flip-flop circuit FF2 to "dark" and at the same time FF1 to "light". In this way, the centering condition is satisfactory and the number 0 in fig. 4a is reported as centered, if it is in the second column of the shift register, fig. 4b. If the number 0 is not recognized by the reading circuit in this special position, as already described, the re-centering will take effect, and the number 0 will, in other words, be re-centered if it has been shifted to the first column.

Det er således i denne krets ikke nød-vendig å ha det brede skiftregister som er angitt 1 fig. 4a og 5a, da dette bare er vist for å gi en bedre forståelse av fremgangsmåten. For å hindre at differansekretsen trer i kraft for tidlig, f. eks. inne i et tegn, er det tilveiebragt en teller 13 som teller antall etterfølgende perioder av kolonnetidsstillingspulsen i løpet av hvilken den andre kolonne i skiftregisteret innehar mørk informasjon. Telleren 13 vil bare ut-løse differansekretsen, over en port T6, etter et antall perioder som svarer til den normale bredde av et tegn, som er omtrent 5 i det foreliggende eksempel. Porten T6 er bare åpen i den korte periode for kolonnetidsstillingspulsen, da det bare i løpet av denne periode blir fastslått om tegnet har inntatt en stilling i skiftregisteret som gjør-en differansemållng nødvendig. It is thus not necessary in this circuit to have the wide shift register indicated in Fig. 1. 4a and 5a, as this is only shown to provide a better understanding of the method. To prevent the differential circuit from taking effect too soon, e.g. inside a character, a counter 13 is provided which counts the number of subsequent periods of the column timing pulse during which the second column of the shift register contains dark information. The counter 13 will only trigger the difference circuit, across a gate T6, after a number of periods corresponding to the normal width of a character, which is approximately 5 in the present example. The gate T6 is only open during the short period for the column time position pulse, as it is only during this period that it is determined whether the character has taken a position in the shift register which makes a difference measurement necessary.

Forutsetningen for at differansekretsen skal tre i kraft kan også ses på en annen måte. Kretsen trer i kraft dersom færre trinn er mørke i den tredje kolonne enn i den andre kolonne (i motsetning til det foregående tilfellet), eller alternativt: kretsen trer i kraft dersom et minimum mørke trinn forekommer i en kolonne i forhold til nabokolonnen. Dersom dette er ønskelig, er det bare nødvendig å foreta små forandringer av kretsen. The condition for the differential circuit to take effect can also be seen in another way. The circuit takes effect if fewer steps are dark in the third column than in the second column (as opposed to the previous case), or alternatively: the circuit takes effect if a minimum dark step occurs in a column in relation to the neighboring column. If this is desired, it is only necessary to make small changes to the circuit.

For enkelthets skyld er det vist to trinn av skiftregisteret separat i det venstre, nedre hjørne av fig. 6, nemlig trinnet 12/2 (tolvte linje, andre kolonne) og 12/3 (tolvte linje, tredje kolonne). Disse trinn føres til en «og»-port T7 som bare gir ett signal, dersom begge trinn samtidig er mørke. Dette signal Innstiller en flip-flop-krets FF3 på en slik måte at den sperrer en «og»-port T8. Hver kolonnetidsstillingspuls tilbakestiller flip-flop-kretsen FF3 til dens be-gynnelsesstilling, hvorved porten T8 igjen er ledende, men det sendes fremdeles ikke ut noe utgangssignal. Bare etter at porten T8 har vært åpen i en fullstendig periode av kolonnetidsstillingspulsen, med andre ord etterat de to trinn 12/2 og 12/3 ikke har vært samtidig «mørke» siden en fullstendig periode av kolonnetidsstillingspulsen, kan den neste kolonnetidsstillingspuls bevirke innstilling av flip-flop-kretsen FF2 til «lys» over porten T6 og den nå åpne port T8, så vel som over pulsformeren 12. Denne siksak-metode fører i likhet med differansemetoden til sentrering av tegnet. Av grun-ner som allerede er nevnt med hensyn til differansekretsen, utløses også siksak-kretsen av telleren 13 og bare i perioden for en kolonnetidsstillingspuls. For simplicity, two stages of the shift register are shown separately in the left, lower corner of fig. 6, namely step 12/2 (twelfth line, second column) and 12/3 (twelfth line, third column). These stages are fed to an "and" port T7 which only gives one signal, if both stages are dark at the same time. This signal sets a flip-flop circuit FF3 in such a way that it disables an "and" gate T8. Each column timing pulse resets the flip-flop circuit FF3 to its initial position, whereby the gate T8 is again conductive, but still no output signal is output. Only after gate T8 has been open for a complete period of the column timing pulse, in other words after the two stages 12/2 and 12/3 have not been simultaneously "dark" since a complete period of the column timing pulse, can the next column timing pulse effect setting of flip-flop circuit FF2 to "light" across gate T6 and the now open gate T8, as well as across pulse shaper 12. This zigzag method, like the difference method, leads to centering of the character. For reasons already mentioned with regard to the difference circuit, the zigzag circuit is also triggered by the counter 13 and only during the period of a column timing pulse.

Kretsen bestemmer således om de nærliggende trinn i den andre og tredje kolonne kan være «mørke» samtidig i en hel periode av kolonnetidsstillingspulsen. Dersom dette er tilfelle hender ingenting, men dersom det ikke er tilfelle vil tegnet være sentrert på en måte som er beskrevet oven-for, og gjenkjennelse er derved mulig. The circuit thus determines whether the neighboring stages in the second and third columns can be "dark" at the same time for an entire period of the column timing pulse. If this is the case, nothing happens, but if it is not the case, the sign will be centered in a manner described above, and recognition is thereby possible.

Tallet 7 som er vist i fig. 5a er sentrert av siksak-kretsen og vist i fig. 5b. Dersom tallet ikke gjenkjennes i denne stilling, kan den resentreres ved å forskyve det en kolonne mot venstre. The number 7 shown in fig. 5a is centered by the zigzag circuit and shown in fig. 5b. If the number is not recognized in this position, it can be re-centred by shifting it one column to the left.

En annen utførelse av siksak-kretsen består i å benytte «og»- eller «eller»-kretser av kjent type, ved hjelp av hvilke hele andre kolonne og hele tredje kolonne samtidig kontrolleres med hensyn til deres mør-ke informasjon. Sentreringsprosessen som allerede er beskrevet, kunne også utvikles fra denne prøve. En krets av en slik type vil imidlertid kreve meget kostbart utstyr som vil øke med antall trinn pr. kolonne, og videre vil kretsen belaste alle trinn i de to kolonner, og i visse tilfelle virke ødeleg-gende for effektiviteten av skiftregisteret. Sammenlignet med dette er den foreslåtte krets en meget billigere krets, den er uav-hengig av antail trinn og videre blir bare Another embodiment of the zigzag circuit consists in using "and" or "or" circuits of a known type, by means of which the entire second column and the entire third column are simultaneously checked with regard to their dark information. The centering process already described could also be developed from this sample. A circuit of this type will, however, require very expensive equipment which will increase with the number of steps per column, and further the circuit will load all stages in the two columns, and in certain cases act destructively for the efficiency of the shift register. Compared to this, the proposed circuit is a much cheaper circuit, it is independent of antail stages and further becomes only

ett trinn pr. kolonne belastet. one step per column loaded.

Claims

1. Procedure for automatic reading of written characters where the characters are scanned

in a frame and is stored in a storage device which is divided into lines and columns in accordance with the frame, characterized in that in order to determine the end of each character and to distinguish between characters that overlap each other, e.g. due to flowing printing ink, the minimum of dark areas is determined in a scan line (column) between the character in question and the subsequent character, so that each character can be centered in the storage device before the character is read.

2. Method according to claim 1, characterized in that a "character end" signal after the triggering of a preceding "character end" signal is suppressed for a period of time necessary to scan a specified number of columns.

3. Storage device for carrying out the method according to claim 1, characterized in that it comprises a one-dimensional shift register which is divided into a number of sections, which corresponds to the number of columns (or lines) in the image pane, each section being again divided into a number steps that correspond to the number of lines (or columns) in the image pane, subsequent sections being assigned to neighboring columns (or lines) and identical steps in the individual sections being assigned to one and the same line (or column) in the image pane.