NL8006241A - Inrichting voor het automatisch lezen van tekens. - Google Patents

Inrichting voor het automatisch lezen van tekens. Download PDF

Info

Publication number
NL8006241A
NL8006241A NL8006241A NL8006241A NL8006241A NL 8006241 A NL8006241 A NL 8006241A NL 8006241 A NL8006241 A NL 8006241A NL 8006241 A NL8006241 A NL 8006241A NL 8006241 A NL8006241 A NL 8006241A
Authority
NL
Netherlands
Prior art keywords
image
memory
information
pixels
images
Prior art date
Application number
NL8006241A
Other languages
English (en)
Original Assignee
Nederlanden Staat
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 Nederlanden Staat filed Critical Nederlanden Staat
Priority to NL8006241A priority Critical patent/NL8006241A/nl
Priority to EP81201231A priority patent/EP0052400B1/en
Priority to DE8181201231T priority patent/DE3165706D1/de
Priority to CA000389752A priority patent/CA1177964A/en
Priority to US06/319,206 priority patent/US4461029A/en
Priority to JP56181280A priority patent/JPS57111780A/ja
Publication of NL8006241A publication Critical patent/NL8006241A/nl

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/98Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/10Image acquisition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/24Aligning, centring, orientation detection or correction of the image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/26Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/34Smoothing or thinning of the pattern; Morphological operations; Skeletonisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Character Input (AREA)

Description

*c ^ J
«
" I
VO 1210 " 1 " t
Inrichting voor het automatisch lezen van tekens.
De uitvinding betreft een inrichting voor het automatisch lezen van tekens die aangebracht zijn in invulvakken op een document, welke inrichting een opnamecamera omvat, alsmede voorzieningen om de opgenomen tekenbeeldinformatie gedigitaliseerd over te brengen naar een 5 opnamegeheugen, een bewerker van de geheugeninformatie, een kenmerken-afleider. en klassifikatiemiddelen die door middel van een tabel met waarschijnlijkheden de klasse van de tekens bepalen.
Een dergelijke inrichting is bekend uit de Nederlandse octrooiaanvrage 7405344.
10 De békende inrichting is bedoeld voor het lezen van handschrift en is in het algemeen niet geschikt voor het lezen van typeschrift dat zich tussen het handschrift kan bevinden. Dit komt doordat typeschrift eigenschappen vertoont die te veel afwijken van die van handschrift en bovendien doordat typeschrift in het algemeen belangrijk kleiner 15 van afmeting is.
Het is tot nu toe noodzakelijk om aan het begin van de leesprocedure de documenten met de hand te scheiden in type- en handschrift en vervolgens deze beide soorten in twee verschillende geheel gescheiden machines te onderwerpen aan een voor de bepaalde schriftsoort meest 20 geschikte herkenningsmethode.
Het voornaamste bezwaar tegen een dergelijke methode is dat de geheel gescheiden wegen te zamen veel mankracht en apparatuur vergen.
8006241 i' fr - 2 -
De uitvinding beoogt een betere oplossing voor het gestelde probleem, en wel zodanig dat aan het begin van het proces de schriftsoort automatisch wordt vastgesteld, waarna een schakeling wordt toegepast voor het afleiden van kenmerken ongeacht de schriftsoort, terwijl vervolgens de klas-5 sifikatie plaatsvindt met behulp van van de schriftsoort afhankelijke leermiddelen.
Het is nieuw dat type- en handschrift automatisch worden gescheiden en eveneens dat leermiddelen worden toegepast bij het automatisch lezen van typeschrift.
10 Zoals in het volgende nader is omschreven wordt volgens de uitvinding het typeschrift als het ware vergroot, waardoor het machinaal leesbaarder wordt en dezelfde kenmerken als voor handschrift kunnen worden gehanteerd.
De inrichting volgens de uitvinding heeft tot kenmerk dat de tekenbeeld-15 informatie in het opnamegeheugen een kwantificering bezit van 64 x 64 beeldpunten per invulvakoppervlak; dat de bewerker van de geheugeninfor-matie voorzien is van: leeen.beeldscheider voor het aftasten van de informatie van het totale oppervlak van alle invulvakken om de afbeelding van elk tekenbeeld onder te brengen in een beeldvlak van 128 x 64 beeldpunten 20 en wel tegen overeenkomstige vlakranden geschoven, 2e een beslisser die zodanig is ingericht dat op grond van het resultaat van de beeldscheider (scheiding gelukt - scheiding niet gelukt) onderscheid wordt gemaakt tussen typeschrift en handschrift, 3e een geometrische scheider voor het scheiden van de beelden van de "handschrift"tekens, waarbij uitgegaan 25 wordt van vier beelden elk van 32x32 beeldpunten, welke beeldpunten corresponderen met homogeen over het totale beeldvlak verdeelde beeldpunten uit het oorspronkelijke beeldvlak van 64x64 beeldpunten en te zamen dit beeldvlak vormen, welke vier beeldvlakken worden beschouwd met een rand zodanig dat elk beschouwd oppervlak 48x48 beeldpunten omvat, van welke 30 vier aldus uitgebreide beelden ten behoeve van de geometrische scheiding de OF-functie wordt bepaald, en 4e een tussengeheugen voor het opnemen 8 0 06 2 4 1 i * - 3 - van de informatie van de geometrische scheider of van de beeldscheider, als in ten minste één van beide de scheiding is gelukt, in welk tussen-geheugen de informatie in vier beelden van 32 x 32 beeldpunten tegen de linker- en de bovenrand aanligt, waarbij tevens voorzien is in mid-5 delen die op grond van de afmetingen van het tekenbéeld vaststellen of het beeld kan worden vergroot en daardoor verfijnd en, indien dit het geval is, de verfijning uitvoeren door gebruik te maken van een van te voren ingestelde combinatie van twee of meer beelden; dat de klas-sifikatiemiddelen zodanig zijn ingericht dat op grond van de informatie 10 van de beslisser door middel van een tabel met waarschijnlijkheden voor typeschrift en een tabel met waarschijnlijkheden voor handschrift de klasse van de tekens kan worden bepaald.
De inrichting volgens de uitvinding als boven anschreven kan worden uitgebreid met een vergelijker, die het klassifikatieresultaat in zijn 15 betekenis (guldensbedrag, centenbedrag, rekeningnummer) vergelijkt met een op andere wijze, zoals door de mens, verkregen klassifikatieresultaat en door middelen om, als overeenstemming ontbreekt, dit terug te koppelen naar het tussengeheugen in welk tussengeheugen voorzien is in middelen om via een andere van te voren ingestelde combinatie van twee 20 of meer beelden een nieuwe herkenning te initiëren.
De uitvinding wordt nu toegelicht aan de hand van de tekening. Hierin toont :
Fig. 1 een blokschema van de inrichting volgens een uitvoering svoorbeeld; 25 Fig. 2 een gedeelte van een document met voor de uitvinding relevante gegevens;
Fig. 3 een beeld van de inhoud van een resultatengeheugen;
Fig. 4 een camerabeeld met kwantificering van 64 x 64 beeldpunten; 8 0 06 2 4 1 - 4 -
Fig. 5-8 vier geheugens waarin het caaerabeeld is uitgesplitst;
Fig. 9 de EN-functie (AND) van de vier beeldgeheugens;
Fig. 10 de OF-functie (OR) van de vier beeldgeheugens;
Fig. 11 een vergroot beeld van een beeld < 32 x 32 camera-5 beeldpunten;
Fig. 12 een blokschema van een opnamegeheugen;
Fig. 13 een blokschema van adressentellers voor dit opnamege-heugen;
Fig. 14 idem voor het vullen van een tussengeheugen; 10 Fig, 15 idem voor het uitlezen van dit tussengeheugen;
Fig. 16 idem voor een opnamecyclus;
Fig, 17 een beeld betreffende de OF-gebieden van de totale relevante documentinfomatie;
Fig, 18 een blokschema voor een scheidingscyclus; 15 Fig. 19 idem. voor een overdrachtcyclus, en
Fig. 20 een blokschema voor de verwerking van de "guldens"-en de ,,centen,,infomatie.
Fig. 1 toont een document 1, een opnamecamera 2, een opnamegeheugen 3, een bewerker 4, een kenmerkenafleider 5 en klassifikatiemiddelen 6, in 20 volgorde van het verwerken van de informatie van het document 1 volgens bekende techniek, met dit verschil dat in plaats van een kwantificering van 32 x 32 beeldpunten per invulvakoppervlak, met een kwantificering van 64 x 64 beeldpunten per invulvakoppervlak wordt gewerkt. In het gehele systeem wordt echter niet met 64 x 64 bits geheugens gewerkt, 25 doch slechts met 32 x 32 bits geheugens. De informatie wordt toegevoerd aan vier geheugens van elk 32 x 32 bits (aantal vakken 32; aantal bits 8006241 - 5 - _* a ί per vak 32 x 32) op de hieronder aangegeven wijze. Alle informatie van de eerste beeldlijn (Fig. 4) gaat beurtelings naar de geheugens g(2 (Fig. 5) en gl (Fig. 6)j alle informatie van de tweede beeldlijn gaat beurtelings naar de geheugens g2 (Fig. 7) en g3 (Fig. 8) enz. Op deze 5 wijze worden als het ware vier alternatieve beelden van alle tekens verkregen (per teken (Fig. 4) als in Fig. 5-8), waaruit bij de herkenning op diverse wijzen voordeel behaald kan worden. Door bijvoorbeeld de EN-functie (AND) van de geheugens te bepalen wordt het beeld van het te onderzoeken teken afgeslankt, waarbij hinderlijke ruis ver-10 dwijnt (Fig. 9). Met behulp van de OF-functie (OR) wordt een beeld aang ed ikt (Fig. 10).
Bij de herkenning kan eventueel automatisch worden uitgegaan van afzonderlijke beelden (Fig. 5 - 8) of van ëën of meer combinaties van twee tot vier beelden. Als een tekenbeeld zulke kleine afmetingen heeft 15 dat het binnen een raam van 32 x 32 beeldpunten in het patroon van 64 x 64 beeldpunten past, is het mogelijk de informatie van dit raat vastgelegd in de geheugens g0 - g3 toe te voeren aan een 32 x 32 bits geheugen. Dit is het geval met het tekenbeeld volgens Fig. 11. Het tekenbeeld is vergroot en door de meerdere informatie verfijnd, waarbij 20 de informatie even fijn is alsof het een patroon van 64 x 64 beeldpunten gold. Het beeld volgens Fig. 11 in een geheugen van 32 x 32 bits kant dus geheel overeen met dat van het gekwantiseerde camerabeeld volgens Fig. 4. Dit is van groot belang voor het herkennen van machineschrift en klein handschrift. Bij dit systeem moeten 256 x 512 bits 25 (Fig. 3) in de rastertijd van 20 ms worden opgeborgen. Dit is slechts uitvoerbaar met geheugens die sinds 1978 beschikbaar zijn. Gedoeld wordt op halfgeleidergeheugens die rechtstreeks (dus zonder schuifre-gisters) bit na bit worden ingeschreven in een zeer korte tijd.
De bewerker 4 omvat een beeldscheider 7, een beslisser 8, een gecrae-30 trische schelder 9 en een tussengeheugen 10. De beeldscheider 7 werkt met het totale beeld van alle invulvakken te zamen. Van de twee schrijfregels die in dit beeld worden gevonden, wordende grootste hoogte 8 0 0 6 2 4 1
» V
- 6 - (lijn 21) en de kleinste hoogte (lijn 22) bepaald (Fig. 2). In een tweede cyclus worden per schrijfregel de afzonderlijke beelden onderscheiden en in een resultatengeheugen 19 vak na vak ondergebracht, zodanig dat de beelden in elk vak aanliggen tegen de linkerrand (Fig. 3).
5 In horizontale richting worden de beelden dus ten opzichte van elkaar verschoven. In vertikale richting blijven per regel de onderlinge hoogteverschillen der beelden ongewijzigd. De gehele regel wordt zo ver naar voren gebracht tot de grootste hoogte tegen de bovenrand ligt, waardoor de regelafstand gewijzigd wordt (Fig. 3). Per tekenbeeld zijn 10 in het resultatengeheugen 128 x 64 beeldpunten beschikbaar.
Opgemerkt wordt dat voordat beeldinformatie door de beeldscheider 7 wordt doorgezonden, het vaknummer in het resultatengeheugen 19, waarin de informatie uit het meest linkse centenvak van het document wordt opgeborgen, wordt vastgelegd ten behoeve van het normeren, dat wil zeggen 15 het maken van het noodzakelijke onderscheid tussen gulden en centen, en het vaststellen van de plaats van de cijfers in de getallen.
De informatie van de op bovenbeschreven wijze gescheiden beelden wordt doorgezonden naar de beslisser 8. Deze maakt uit de beelden van het resultatengeheugen 19 op grond van vastgestelde criteria op of de beel-20 den typeschrift betreffen. Een zo'n criterium kan bijvoorbeeld de maat van de onderlinge hoogteverschillen zijn. Typeschriftinformatie wordt nu via de beeldscheider 7 naar het tussengeheugen 10 gezonden, of er wordt in het geval van handschrift opnieuw informatie gehaald uit het opnamegeheugen en naar de geometrische scheider 9 gezonden. De geome-25 trische scheider 9 gaat uit van een totale informatie van 32 vakken per document (Fig. 2 en 3), waarbij met elk vak 64 x 64 beeldpunten corresponderen (Fig. 3 128 x 64!).
De scheidingsmethode van de tekenbeelden door de geometrische scheider 9 is identiek aan die beschreven in de Nederlandse octrooiaanvrage 30 7302410, afgezien van het feit dat in plaats van originele beelden van 48 x 48 beeldpunten (32 x 32 + een rand van 8 beeldpunten) nu het MOF-functie’'-beeld van de vier afzonderlijke beelden van 48 x 48 beeldpunten (Fig. 11) wordt gebruikt. Hiermee worden de vier afzonderlijke 8006241 - 7 - beelden gelijktijdig gescheiden. De informatie van de geometrische scheider 9 kan nu eveneens worden toegevoerd aan het tussengeheugen 10, mits dit niet reeds door de beeldscheider 7 is geschied. In het tussengeheugen 10 wordt de informatie per tekenbeeldvlak van 64 x 64 beeld-5 punten in vier beeldvlakken van 32 x 32 beeldpunten op dezelfde wijze als in het bovenbeschreven opnamegeheugen opgeslagen' en wel zodanig dat in de beeldvlakken van 32 x 32 beeldpunten het beeld aanligt tegen de linker- en de bovenrand.
Er is voorzien in middelen die op grond van de afmetingen van het teken-10 beeld vaststellen of het beeld kan worden verf ijnd. In het bevestigende geval wordt deze verfijning uitgevoerd door gebruik te maken van een van te voren ingestelde combinatie van twee of meer beelden. De al .of niet verfijnde beelden in beeldvlakken van 32 x 32 beeldpunten worden nu naar de kenmerkenafleider 5 gevoerd. Deze kenmerkenafleider is op zichzelf 15 bekend uit de meergenoemde Nederlandse octrooiaanvrage 7405344. De in de kenmerkenafleider 5 afgeleide kenmerken worden aangeboden aan een klas-sifikator 11, die op grond van de informatie van de beslisser 8 gebruik maakt of van leermiddelen 12 (typeschrift) of van leermiddelen 13 (handschrift) en de resultaten aan een resultatencombinator 20 aanbiedt. Deze 20 resultatencombinator 20 combineert resultaten van meerdere herkenningen van een zelfde tekenbeeld, waarbij verschillende beeldcombinaties en een verschillende instelling van de kenmerkenafleider toegepast kunnen worden met behulp van een terugkoppeling 20A naar het tussengeheugen (10). Door middel van bijvoorbeeld een meerderheidsbeslissing wordt een her-25 kenningsresultaat verkregen dat wordt aangeboden aan een normeerinrich- ting 14. Door de resultatencombinator 20 wordt een betrouwbaarder her-kenning sresultaat verkregen. Inde normeerinrichting 14 wordt aan de gevonden tekens de juiste betekenis verbonden in het guldens-en centenbedrag en in het rekeningnummer met behulp van gegevens uit de beeldscheider 7 via 30 een lijn 18. Het is mogelijk de inhoud van de normeerinrichting 14 toe te voeren aan een vergelijker 15, die het klassifikatieresultaat verge- 8 0 06 24 1
♦ V
- 8 - lijkt met het langs menselijke weg verkregen resultaat (pijl 16). Stemmen de resultaten niet overeen, dan kan via een terugkoppeling 17 naar het tussengeheugen 10 een andere van te voren ingestelde combinatie van tekenbeelden volgens Fig. 5-8 een nieuwe herkenning plaatsvinden. Ook 5 is het mogelijk resultaten van herkenningen van diverse combinaties van tekenbeelden onderling te vergelijken, waardoor een betrouwbaarder her-kenningsresultaat of een hogere herkenningsopbrengst kan worden verkregen.
Aan de hand van blokschema's wordt het bovenstaande nader uitgewerkt.
10 Het gedigitaliseerde video-beeld (512 x 256 bits) wordt opgeborgen in het opnamegeheugen 3, dat door vier delen g0, gl, g2 en g3 (elk 256 x 128 bits) wordt gevormd, waarbij de vier delen gelijkmatig over het video-beeld verspreide informatie bevatten volgens bijgetekende vierdelige vierkanten uit het video-beeld (Fig. 12). Met ec en oc is toevoer 15 van "even1', respectievelijk "oneven" klokpulsen aangeduid. Een vertra-gingsschakeling 38 vertraagt een toegevoerde puls van het video-beeld tot deze puls wordt doorgegeven gelijktijdig met een oneven klokpuls, waardoor de adressering (zie schakeling Fig. 13) van alle vier deelge-heugens parallel plaatsvindt. Met 39 en 40 zijn EN-poorten aangegeven.
20 Met el en ol is toevoer van een puls gedurende een even lijn respectievelijk oneven lijn aangeduid.
De typescheider 7, de geometrische scheider 9 en het tussengeheugen 10 omvatten geheugens die op dezelfde wijze zijn opgebouwd als het geheugen 3, namelijk uit vier geheugenvelden waarin zich respectievelijk 25 bevinden: even bits van even regels (g0), oneven bits van even regels (gl), even bits van oneven regels (g2), en oneven bits van oneven regels (g3).
30 Tijdens de bewerking van deze beelden in de typescheider 7 en de geometrische scheider 9 wordt de 0F-functie van de vier beelden gebruikt om te bepalen hoe het scheiden in de vier geheugens moet verlopen. Na het scheidingsproces worden de vier beelden naar het eveneens uit vier delen 8006241 ? a - 9 - bestaande tussengeheugen 10 overgebracht (Fig. 14).
Bij het overdragen van de informatie naar het 32 x 32 geheugen (ëën teken) in de kenmerkenafleider 5 kunnen de enkele beelden of combinaties van meerdere beelden worden gebruikt (Fig. 15).
5 Tijdens het vullen van het tussengeheugen 10 wordt vastgesteld of het beeld van de OF-functie van de vier beelden waarmee het tussengeheugen wordt gevuld, per teken groter is dan 16 x 1.6 bits. Als er informatie aanwezig is gedurende de adressering van adressen 16 of hoger van de horizontale adressering E * 2^ en de vertikale adressering e = 2^ (Fig.
10 14), is het patroon blijkbaar groter dan het gearceerde deel (inzet
Fig. 14). De uitgang van een poort 44 zet een trekker 45 om. Met s zijn schrijfingangen aangeduid en met R een terugstelingang voor het terugstellen van de trekker 45 bij het begin van het vullen van het tussengeheugen 10. Het beeld is steeds tegen de linker- en de boven-15 zijde van de matrix geschoven en kan daardoor desgewenst worden "vergroot". Dit vergroten wordt tot stand gebracht door tijdens het uitlezen van het tussengeheugen 10 de horizontale (A, B, C, D, E) en de vertikale (a, b, c, d, e) adressering beide door 2 te delen. Dit geschiedt door in plaats van de adressering a-e (2^-2^) en A-E (2^-2^) 20 deze te vervangen door bede "1" respectievelijk BCDE "1”. In plaats van het adres aA zijn er nu vier adressen, die in Fig. 15 zijn aangeduid met aA enz. Op commando van een computer kan vervolgens ëén van de vier beelden, de OF-functie, de EN-functie of het verfijnde beeld naar de 32 x 32 matrix in de kenmerkenafleider 5 worden overgebracht.
25 Het verfijnde beeld wordt gevormd door beurteling een beeldelement uit de geheugens g0 en gl van het tussengeheugen 10 uit te lezen en bij de volgende regel g2 en g3 van dit tussengeheugen 10 (Fig. 15).
De opnamecyclus wordt gekenmerkt door het volgende. Het geheugen 3 (Fig. 1, 12, 16) wordt regel na regel gevuld met het gedigitaliseerde 30 en gekwantiseerde camerabeeld.
Het resultatengeheugen 19 van de beeldscheider 7, welk geheugen uit twee helften bestaat, wordt gevuld met "enen", dat wil zeggen "gewist" , waardoor het gescheiden beeld van de vorige opname verdwijnt.
8 0 06 2 4 1 - ΙΟ -
Een "OF"-gebiedengeheugen 21 (Fig. 16, 17) wordt gevuld met de informatie van de OF-functie van het beeld dat in het geheugen 3 wordt vastgelegd (Fig. 16, 17).
De werking is als volgt. Indien het signaal afkomstig van de camera 2 5 "laag" wordt, dat wil zeggen dat er beeldinformatie is, wordt een trekker 22 gezet. Het signaal "eind van een regel" schrijft tijdens "opname" (ingang 28) het uitgangssignaal van de trekker 22 in het QF-gebiedenge-heugen 21 op dezelfde vertikale positie als waar het geheugen 3 op dat moment wordt geadresseerd. Onmiddellijk hierna wordt de trekker door 10 een vertraagde puls teruggesteld en doet een vertikale adressenteller 23 een stap, waarna (via een "einde regel"-puls over lijn 27) een volgende regel aan de beurt komt.
In Fig. 16 zijn verder aangeduid een horizontale adressenteller 24, een klokingang c, vertragingsschakelingen 25, 26 en schrijfingangen s. De 15 schakeling volgens Fig. 16 maakt, afgezien van de camera 2 en het geheugen 3, deel uit van de beeldscheider 7.
De adressering van het geheugen 3 en het resultatengeheugen 19 vindt plaats met behulp van de tellers 23, 24. Tijdens het uitlezen van het geheugen 3 wordt ook het OF-gebiedengeheugen 21 (Fig. 18) uitgelezen 20 en worden de OF-gebieden geteld door een teller 29. Deze teller blokkeert na twee OF-gebieden en wordt teruggesteld door een "einde kolom" puls. De adressentellers 23, 24 voor het geheugen 3 lopen twee keer. Tijdens de eerste keer (cyclus 0) wordt de bovenste helft van het resultatengeheugen geselecteerd en tijdens de tweede keer (cyclus 1) de 25 onderste helft (Fig. 18 c0 en cl). Het uitgangssignaal van het geheugen 3 is aangesloten op een trekker 30, die steeds aan het einde van een kolom teruggesteld wordt. Vlak voor deze terugstelling wordt met een puls over een lijn 33 afgetast hoe de stand van de trekker was. De aldus gevormde signalen "einde zwarte kolom" en "einde witte kolom" stu-30 ren over de lijnen 31, respectievelijk 32 een volgende trekker 34, die de klokpuls levert voor een beeldenteller 35.
Een vertikale adressenteller 36 van het resultatengeheugen 19 gaat pas meelopen als in cyclus 0 het OF-gebied 0 verschijnt of in cyclus 1 het 8 0 0 6 2 4 1 - II - OF-gebied 1. Hierdoor wordt steeds het kopiëren van de inhoud van het geheugen 3 kolom na kolom gestart bij het begin van de desbetreffende OF-functie. De vertikale adressenteller 36 blokkeert na 64 klokpul-sen.
5 In horizontale zin worden de beelden tegen de vakgrens geschoven doordat de horizontale adressenteller 37 van het resultatengeheugen 19 steeds teruggesteld wordt naar de vakgrens die bepaald wordt door de stand van de beeldenteller 35, zolang witte kolommen in het geheugen 3 worden uitgelezen. Zodra kolommen verschijnen die zwart bevatten, 10 gaat de horizontale adressenteller 37 van het resultatengeheugen 19 lopen. Tijdens het vak na vak overdragen van de informatie van het resultatengeheugen 19 naar het tussengeheugen 10 (Fig. 14, 19) worden de afzonderlijke beelden tegen de bovenste vakrand aangeschoven op de volgende wijze. In het resultatengeheugen 19 wordt een vak regel na 15 regel uitgelezen. Zodra er informatie aan de uitgang van het resultatengeheugen 19 verschijnt, wordt een trekker 41 gezet en gaat de vertikale adressenteller 42 van het tussengeheugen 10 meelopen. Tot dat moment werd steeds in de bovenste regel van hettussengeheugen geschreven. Zodra de teller 42 mee gaat lopen, moet deze teller 32 stappen 20 doen, ongeacht hoe ver het vak in het resultatengeheugen al is uitgelezen. Immers de gehele inhoud van het tussengeheugen moet worden ververst teneinde het vorige patroon geheel te overschrijven. De teller 42 bepaalt dus wanneer de overdracht gereed is. Indien een vak in het resultatengeheugen 19 leeg is, zal in de stand 64 van de vertikale 25 adressenteller 36 toch de trekker 41 worden teruggesteld en gaat de teller 42 alsnog lopen tot en met de stand 31.
Fig. 20 toont hoe meldingen betreffende de "guldens”- en "centen'Lge-gevens van de beeldscheider 7 naar de beslisser 8 worden overgebracht. Deze meldingen (waaronder enkele niet-getoonde) zijn: 30 - breedte van een of meer der afzonderlijke beelden links van het Gld (guldens)-vak groter dan 64 beeldpunten (Fig. 3) via een trekker 46; - idem rechts van het Gld-vak via een trekker 47; - idem onderste regel via een trekker 48; 8 0 06 2 4 1 - 12 - - idem hoogte bovenste regel ., , _ , · .} niet getekend in Fig. 20; - idem hoogte onderste regel ° - beeldafmetingen > 28 x 26 beeldpunten bovenste regel via een trekker 49; 5 - beeldafmetingen > 28 x 26 beeldpunten onderste regel via een trekker 50; - aantal beelden > 8 bovenste regel met behulp van de beeldenteller 35; - aantal beelden > 8 onderste regel met behulp van de beel- 10 denteller 35; - vaknummer eerste ct(centen)-vak (in het resultatengeheugen 19 (Fig. 3) is dit het vijfde vak).
De beeldafmetingen 28 x 26 beeldpunten zijn experimenteel vastgesteld; met behulp van dit gegeven stelt de beslisser vast of het desbetreffen-15 de beeld typeschrift, dan wel handschrift betreft.
In het opnamegeheugen 3 is de positie en de daarbij behorende stand van de horizontale adressenteller 24 bekend. Tijdens de eerste schei-dingscyclus c0 wordt de desbetreffende stand uitgepoort (poort 51) en een trekker 43 voor "Gld-vak gepasseerd” gezet. Voordat de trekker 43 20 gezet is, worden de ”guldens"-vakken uitgelezen c.q. gescheiden. Na het zetten van de trekker 43 gebeurt hetzelfde met de ”centen"-vakken. De trekker 43 wordt teruggesteld (R) door een "begin scheiden" puls. Op het moment dat het "Gld"-vak passeert wordt de stand van de beeldenteller 35 vastgelegd in een register 52, dat door de computer kan wor-25 den uitgelezen. Hierdoor is bekend waar de positie van het centenvak is in de rij getallen die in de bovenste regel gescheiden zijn.
Het aaneengesloten gebied van de zwarte kolommen wordt verder geteld (ingang 53 van de horizontale adressenteller 37 van het resultatengeheugen) waaruit af te leiden is of één van de beelden een bepaalde 30 breedte overschrijdt. De teller 37 wordt teruggesteld (R) door een "einde witte kolom"-puls.
8006241

Claims (3)

1. Inrichting voor het automatisch lezen van tekens die aangebracht zijn in invulvakken op een document, welke inrichting een opnamecamera omvat, alsmede voorzieningen om de opgenomen tekenbeeldinformatie gedigitaliseerd over te brengen naar een opnamegeheugen, een bewerker van 5 de geheugeninformatie, een kenmerkenafleider en klassifikatiemiddelen die door middel van een tabel met waarschijnlijkheden de klasse van de tekens bepalen, met het kenmerk, dat de tekenbeeldinformatie in het opnamegeheugen (3) een kwantificering bezit van 64 x 64 beeldpunten per invulvakoppervlak; dat de bewerker (4) van de geheugeninformatie voor-10 2ien is van: le een beeldscheider (7) voor het aftasten van de informatie van het totale oppervlak van alle invulvakken om de afbeelding van elk tekenbeeld onder te brengen in een beeldvlak van 128 x 64 beeldpunten en wel tegen overeenkomstige vlakranden geschoven, 2e een beslisser (8), die zodanig is ingericht dat op grond van het resultaat van de 15 beeldscheider (7) (scheiding gelukt - scheiding niet gelukt) onderscheid wordt gemaakt tussen typeschrift en handschrift, 3e een geometrische schelder (9) voor het scheiden van de beelden van de "handschrift"tekens waarbij uitgegaan wordt van vier beelden elk van 32 x 32 beeldpunten, welke beeldpunten corresponderen met homogeen over het totale beeldvlak 20 verdeelde beeldpunten uit het oorspronkelijke beeldvlak van 64 x 64 beeldpunten en te zamen dit beeldvlak vormen, welke vier beeldvlakken worden beschouwd met een rand zodanig dat elk beschouwd oppervlak 48 x 48 beeldpunten omvat, van welke vier aldus uitgebreide beelden ten behoeve van de geometrische scheiding de OF-functie wordt bepaald, en 4e 25 een tussengeheugen (10) voor het opnemen van de informatie van de geometrische schelder (9) of van de beeldscheider (7), als in ten minste één van beide de scheiding is gelukt, in welk tussengeheugen de informatie in vier beelden van 32 x 32 beeldpunten tegen de linker- en de bovenrand aanligt, waarbij tevens voorzien is in middelen die op grond 30 van de afmetingen van het tekenbeeld vaststellen of het beeld kan worden 8 0 06 2 4 1 - 14 - vergroot en daardoor.verfijnd en, indien dit het geval is, de verfijning uitvoeren door gebruik te maken van een van te voren ingestelde combinatie van twee of meer beelden; dat de klassifikatiemiddelen (6) zodanig zijn ingericht dat op grond van de informatie van de beslisser 5 (8) door middel van een tabel met waarschijnlijkheden voor typeschrift en een tabel met waarschijnlijkheden voor handschrift de klasse van de tekens kan worden bepaald.
2. Inrichting volgens conclusie I, met het kenmerk, dat de klassifikatiemiddelen (6) een resultatencombinator (20) omvatten om de resul-10 taten van meerdere herkenningen van een zelfde tekenbeeld te combineren, waarbij verschillende beeldcombinaties en een verschillende instelling van de kenmerkenafleider (5) kunnen worden toegepast met behulp van een terugkoppeling (20A) naar het tussengeheugen (10). 4
3. Inrichting volgens conclusie 2, gekenmerkt door een vergelijker ]5 (15) die de uitkomst van de resultatencombinator (20) via een normeer- inrichting (14) voor het aangeven van de betekenis (in het guldensbe-drag, centenbedrag, rekeningnummer) vergelijkt met een op andere wijze, zoals door de mens, verkregen klassifikatieresultaat (16) en door middelen om, als overeenstemming ontbreekt, dit terug te koppelen naar het 20 tussengeheugen (10), in welk tussengeheugen voorzien is in middelen om via een andere van te voren ingestelde combinatie van twee of meer beelden een nieuwe herkenning te initiëren. 8006241
NL8006241A 1980-11-14 1980-11-14 Inrichting voor het automatisch lezen van tekens. NL8006241A (nl)

Priority Applications (6)

Application Number Priority Date Filing Date Title
NL8006241A NL8006241A (nl) 1980-11-14 1980-11-14 Inrichting voor het automatisch lezen van tekens.
EP81201231A EP0052400B1 (en) 1980-11-14 1981-10-30 Automatic character-reading device
DE8181201231T DE3165706D1 (en) 1980-11-14 1981-10-30 Automatic character-reading device
CA000389752A CA1177964A (en) 1980-11-14 1981-11-09 Automatic character-reading device
US06/319,206 US4461029A (en) 1980-11-14 1981-11-09 Automatic handwritten and typewritten character-reading device
JP56181280A JPS57111780A (en) 1980-11-14 1981-11-13 Automatic character reading device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8006241A NL8006241A (nl) 1980-11-14 1980-11-14 Inrichting voor het automatisch lezen van tekens.
NL8006241 1980-11-14

Publications (1)

Publication Number Publication Date
NL8006241A true NL8006241A (nl) 1982-06-01

Family

ID=19836182

Family Applications (1)

Application Number Title Priority Date Filing Date
NL8006241A NL8006241A (nl) 1980-11-14 1980-11-14 Inrichting voor het automatisch lezen van tekens.

Country Status (6)

Country Link
US (1) US4461029A (nl)
EP (1) EP0052400B1 (nl)
JP (1) JPS57111780A (nl)
CA (1) CA1177964A (nl)
DE (1) DE3165706D1 (nl)
NL (1) NL8006241A (nl)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6180374A (ja) * 1984-09-21 1986-04-23 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 可変走査領域による細線化処理の方法及び装置
US5097517A (en) * 1987-03-17 1992-03-17 Holt Arthur W Method and apparatus for processing bank checks, drafts and like financial documents
US4837842A (en) * 1986-09-19 1989-06-06 Holt Arthur W Character and pattern recognition machine and method
US4817179A (en) * 1986-12-29 1989-03-28 Scan-Optics, Inc. Digital image enhancement methods and apparatus
US5125039A (en) * 1989-06-16 1992-06-23 Hawkins Jeffrey C Object recognition system
US5216725A (en) * 1990-10-31 1993-06-01 Environmental Research Institute Of Michigan Apparatus and method for separating handwritten characters by line and word
US5142589A (en) * 1990-12-21 1992-08-25 Environmental Research Institute Of Michigan Method for repairing images for optical character recognition performing different repair operations based on measured image characteristics
US5237628A (en) * 1991-06-03 1993-08-17 Nynex Corporation System and method for automatic optical data entry
US5325447A (en) * 1991-10-02 1994-06-28 Environmental Research Institute Of Michigan Handwritten digit normalization method
US5327171A (en) * 1992-05-26 1994-07-05 United Parcel Service Of America, Inc. Camera system optics
DK0571892T3 (da) * 1992-05-26 2000-01-10 United Parcel Service Inc Flerkodekamerasystem
US5308960A (en) * 1992-05-26 1994-05-03 United Parcel Service Of America, Inc. Combined camera system
EP0571913B1 (en) * 1992-05-26 1999-08-04 United Parcel Service Of America, Inc. Method and system for target image acquisition

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2073822A5 (nl) * 1969-12-31 1971-10-01 Ibm
US3895350A (en) * 1970-03-26 1975-07-15 Philips Corp Method of and device for recognition of characters
CH531218A (de) * 1970-11-13 1972-11-30 Turlabor Ag Verfahren zur optischen Erkennung von Zeichen
JPS5118286B1 (nl) * 1971-07-21 1976-06-09
NL144071B (nl) * 1971-07-22 1974-11-15 Nederlanden Staat Inrichting voor het lezen en gecombineerd machinaal en met de hand verwerken van tekens.
NL160408C (nl) * 1973-02-21 1979-10-15 Nederlanden Staat Inrichting voor het lezen van tekens, bij voorkeur van cijfers.
CH591726A5 (nl) * 1973-07-30 1977-09-30 Nederlanden Staat
NL165863C (nl) * 1975-06-02 1981-05-15 Nederlanden Staat Inrichting voor het herkennen van tekens.
US4162482A (en) * 1977-12-07 1979-07-24 Burroughs Corporation Pre-processing and feature extraction system for character recognition

Also Published As

Publication number Publication date
JPS57111780A (en) 1982-07-12
CA1177964A (en) 1984-11-13
EP0052400A1 (en) 1982-05-26
EP0052400B1 (en) 1984-08-22
DE3165706D1 (en) 1984-09-27
US4461029A (en) 1984-07-17
JPS626272B2 (nl) 1987-02-09

Similar Documents

Publication Publication Date Title
JP3264932B2 (ja) テキストを含む画像における背景から前景を分離する方法及び装置
JP3035309B2 (ja) キャラクタ・イメージの区分方法
NL8006241A (nl) Inrichting voor het automatisch lezen van tekens.
DE3883578T2 (de) Verfahren und Gerät zur Erkennung von gedruckten Zeichen auf einem Beleg.
DE602004000494T2 (de) Vorrichtung und Verfahren zum Lesen der Seriennummern von Banknoten
JP2575539B2 (ja) 書類上の金額フィールドの位置特定方法および識別方法
KR920013188A (ko) 기계로 인쇄된 텍스트 및 필사된 주석을 식별하는 방법 및 장치
JPH07200720A (ja) 脱落書式文書画像圧縮
DE69130535T2 (de) Schriftzeichenerkennungsverfahren und -vorrichtung zur lokalisierung und ermittlung vorbestimmter daten eines dokumentes
DE69215400T2 (de) Verfahren und Apparat um ein binäres Bild zu erhalten
EP0032913A1 (en) MULTIFONT CHARACTER RECOGNITION TECHNOLOGY.
DE1282341B (nl)
US3466603A (en) Scanner threshold adjusting circuit
EP0602180A1 (en) LOCATION OF CHARACTERS FOR IDENTIFICATION OF CHARACTERS.
DE69836065T2 (de) Verarbeitung von Bilddokumentdaten zum Detektieren, Herauslesen und Koppeln von Bildgebieten gleicher Eigenschaften
EP0446630A2 (en) Method and apparatus for segmenting characters in an amount field on a financial document
US20220406083A1 (en) Image processing apparatus, control method thereof, and storage medium
JP2613211B2 (ja) 画像入力装置
NL9200554A (nl) Werkwijze en inrichting voor het verbeteren van de afbeeldingskwaliteit van optisch verkregen informatie van een document.
JPS6327752B2 (nl)
JP3199033B2 (ja) 光学式文字読取方法、及び光学式文字読取装置
JPH0222427B2 (nl)
JPH0433074B2 (nl)
JPH0245229B2 (nl)
JPS62126485A (ja) 文字切出し方式

Legal Events

Date Code Title Description
A1B A search report has been drawn up
BC A request for examination has been filed
A85 Still pending on 85-01-01
BV The patent application has lapsed