DK166239B - Apparat til billedbehandling - Google Patents

Description

DK 166239B

Opfindelsen angår et apparat til behandling af billeder, der samples i et rektangulært net og kodes binært med én bit pr. billedelement, og den angår navnlig et apparat til dannelse af skelettet i sådanne bil-5 leder.

I mange systemer til optisk læsning og robotiseret overvågning omdannes billederne til binær form, inden de behandles, for herved netop at kunne behandles, hvilket især gælder for systemer til tegngenkendelse, forud for 10 selve genkendelsesfasen..

I så fald samples billederne i et oftest rektangulært net, og hvert til ét felt svarende billedelement kodes binært med én bit, hvis værdi afhænger af, om billedelementet hører til stregen i billedet eller til bag-1 5 grunden, idet der eksempelvis ved en sort streg på hvid baggrund anvendes værdien 1 for sort, og 0 for hvid.

I metoderne til billedbehandling, specielt tegngenkendelse, er det nødvendigt med præcision at lokalisere særlige punkter, såsom krydsningspunkter i eller 20 enderne af de linier, der udgør stregen inden for billedet.

Fra dokumentet US-A-4 034 344 kender man en metode til dannelse af skelettet af et billede, hvor hvert billede samples i et rektangulært net og kodes binært 25 med én bit pr. billedelement, og hvor billedelementerne fordeles i baggrundsbilledelementer og billedstregele-menter. Hvert billedelement tages i betragtning i forhold til de otte hosliggende billedelementer i det rektangulære net. I fire faser og under anvendelse af et 30 overflødighedskriterium, der er forskelligt for hver fase, kan man successivt bortkaste de billedstregele-menter, som anses for at være overflødige.

Det store antal billedelementer, der indgår i stregen, bevirker, at en direkte søgning efter særpunk-35 ter fører til omfangsrige beregninger med af og til u-præcise resultater.

2

DK 166239B

Med henblik på mest muligt at forenkle problemet med detektering af særpunkterne og med følgning af stregen søger man efter algoritmer, hvormed der kan foretages dannelse af skelettet i de binære billeder.

5 Dokumentet "Communication of the Association for

Computing Machinery" Bind 27, nr. 3, side 236-239, beskriver en algoritme til dannelse af skelettet af et billede, hvor der tages i betragtning de otte billedelementer, der omgiver et undersøgt billedelement i et bil-10 lede i et rektangulært net, og hvor undertrykkelsen af billedets overflødige billedelementer foregår ved behandling med en reaktiv sløjfe sålænge der er billedelementer, som i henhold til valgte overflødighedskri-terier skal fjernes.

15 Programmel-udførelsen af sådanne algoritmer fører til beregninger, hvis varighed ikke er kompatibel med de fleste praktiske anvendelser, specielt anlæg, der arbejder på tidstro basis, eksempelvis anlæg til tegngenkendelse ved postsortering.

20 Opfindelsen giver anvisning på et apparat til be handling af billeder, der samples i et rektangulært net og kodes binært med én bit pr. billedelement, hvilket apparat afhjælper de ovenfor nævnte ulemper.

Hvert billedelement tages i betragtning i rela-25 tion til i hvert fald nogle af de i det rektangulære net otte hosliggende billedelementer.

I henhold til en udførelsesform for opfindelsen omfatter apparatet, der på konventionel måde styres af en styreenhed, en reaktiv sløjfe, der forbinder udgangen 30 på et sletbart billedlager med indgangen til dette bil-ledlager gennem mindst ét arrangement omfattende skifteregisterenheder, et ikke-sletbart funktionslager og en multiplexer, hvilke registerenheder omfatter mindst én indlæsningsenhed og en ved billedlagerets udgang anbragt 35 udlæsningsenhed, der ved hvert af de af styreenheden fremkaldte successive skift til funktionslageret simul- 3

DK 166239B

tant afgiver ni bit svarende til det undersøgte billedelement og til de otte hosliggende billedelementer, hvilket funktionslager på basis af de bit, der er til stede på dets indgange, og på basis af et forudbestemt 5 overflødighedskriterium bestemmer værdien af det undersøgte billedelements bit med henblik på gennem multi-plexeren ved funktionslagerets udgang og gennem indlæsningsenheden at indlæse denne bitværdi i billedlageret, hvorhos indgangene til den med funktionslagerets udgang 10 forbundne multiplexer er i stand til hver for sig at adresseres af styreenheden, afhængigt af det nævnte overflødighedskriterium.

Opfindelsen forklares nærmere i det følgende under henvisning til den skematiske tegning, hvor 15 fig. 1 viser et blokdiagram over et apparat ifølge opfindelsen, fig. 2 et eksempel på et binariseret billede, fig. 3 en matrixstruktur af billedelementer, og fig. 4 et diagram til forklaring af virkemåden for 20 apparatet ifølge opfindelsen.

Det i fig. 1 viste apparat til billedbehandling er beregnet til at behandle billeder, der samples i et rektangulært net, som fig. 2 viser et eksempel på.

Hvert billedelement, der svarer til ét enkelt ele-25 ment af nettet, kodes binært med én bit, alt efter om dette billedelement hører til billedets baggrund eller til det tegnede billede, dvs. faktisk afhængigt af billedelementets farve. I det viste eksempel tildeles de bit, der svarer til billedelementerne på den hvide bag-30 grund, en binær værdi B, medens de bit, der svarer til billedelementerne af den mørke streg, tildeles en binær værdi A, hvorhos B tildeles værdien 0 og A værdien 1.

Samtlige billedelementer i nettet lokaliseres på konventionel måde i forhold til to vinkelrette koordinafc-35 akser, således at billedet i et lager kan oplagres i form af en række ord af ens længde, i det viste udførel- 4

DK 166239B

seseksempel har hvert ord en længde n på otte bit, og nettet er beregnet til at rumme billeder, der omfatter p søjler på hvert m ord, idet m her vælges lig med to.

5 En i fig. 1 vist specialiseret interfacekreds 1 tjener til på i og for sig kendt måde at forsyne billed-behandlingsapparatet 2 med de ord, der repræsenterer et billede, som skal behandles. Den specialiserede interfacekreds 1, der ikke skal beskrives detaljeret her, 10 eftersom den ikke direkte har forbindelse med opfindelsen, kan eksempelvis forbinde en ikke vist optisk læser med digitalkoder og/eller lager for digital information med behandlingsapparatet 2 gennem en bidirektionel forbindelse 3.

15 En styreenhed 4, der på i og for sig kendt måde omfatter en ikke vist processor og en heller ikke vist taktgenerator, tjener til på konventionel måde at styre det arrangement, der omfatter den specialiserede interfacekreds 1 og billedbehandlingsapparatet, ved at af-20 give taktsignaler og ordrer og ved at analysere de informationer, der sendes tilbage.

De digitale data, der kan udveksles mellem den specialiserede interfacekreds 1 og billedbehandlingsapparatet 2 gennem forbindelsen 3, optages i et slet-25 bart billedlager 5, der er i stand til at indeholde ordene for mindst ét billede, der er kompatibelt med det anvendte rektangulære net.

I det viste udførelseseksempel foretages oplagring i billedlageret 5 ord efter ord, idet hvert ord for 30 sig kan adresseres til indlæsning og udlæsning.

En reaktiv sløjfe, der er tilknyttet billedlageret 5, består af et arrangement 6, der indbefatter skifteregisterenheder, et ikke-sletbart funktionslager 7 og en multiplexer 8.

35 Dette arrangement 6 er delt op i mindst én ind læsningsenhed 6A og mindst én udlæsningsenhed 6B, der 5

DK 166239B

er forbundet med henholdsvis indgangen til og udgangen fra billedlageret.

Indlæsningsenheden 6A omfatter mindst ét overføringsregister 9, nemlig et skifteregister, som har en 5 serieindgang forbundet med udgangen fra multiplexeren 8 og parallelle udgange, der er forbundet med tilsvarende indgange til billedlageret, hvilket register har en kapacitet på mindst ét ord. Antallet af overføringsregistre 9 kan eventuelt forøges med henblik på parallel behand-10 ling af billedelementerne, idet registrenes udgange i så fald stilles i parallel eller multiplexeres ved indgangen til billedlageret, alt efter om lageret er i stand til på én og samme adresse at oplagre flere ord eller blot ét enkelt ord.

15 Udlæsningsenheden 6B omfatter mindst ét modtage register 10, også skifteregister, med et antal indgange, der er forbundet med billedlageret 5, hvilket antal i det mindste er lig med antallet af bit i et ord, hvorhos registeret også har en kapacitet på mindst ét ord.

20 Antallet af modtageregistre 10 er lig med antal let af overføringsregistre 9, og for at kunne udføre parallel behandling af billedelementerne kan der være mere end ét register, idet indgangene af samme rang til modtageregistrene 10 i så fald er forbundet i parallel 25 med udgangene fra billedlageret, eventuelt gennem en ikke vist demultiplexer, idet en tidsmultiplexering i så fald giver mulighed for successivt dels at indlæse ord fra overføringsregistrene 9 i billedlageret, dels at opnå selektiv indlæsning af ord fra billedlageret i mod-30 tageregistrene 10, hvilken proces foregår på i og for sig kendt måde under styring fra styreenheden 4.

Serieudgangen fra modtageregisteret 10 føder tre seriekoblede mellemregistre 11, 12, 13, der hvert er i stand til at oplagre mindst ét ord. I det viste udførel-35 seseksempel er disse tre mellemregistre 11, 12 og 13 også skifteregistre, de er ens og har en kapacitet på

DK 166239 B

6 m x n bit, dvs. i det foreliggende tilfælde seksten bit, og udgangene fra de tre sidste trin i disse registre er forbundet med hver sin adresseringsindgang til funktionslageret 7.

5 Hver adresse på ni bit fra mellemregistrene 11, 12 og 13 udvælger et ord på q bit i funktionslageret 7, som er programmeret for at afgive forskellige ord afhængigt af den valgte adressering.

Udgangene fra funktionslageret 7 overfører orde-10 ne enkeltvis til multiplexeren 8 gennem et bufferregister 14 med parallelle indgange og parallelle udgange, hvilke udgange er forbundet med et tilsvarende antal 0G-porte 15, hvis udgange er forbundet med en Eksklusiv ELLER-port 16, idet portene 15 ved hjælp af styre-15 enheden 4 aktiveres, alt efter den pågældende funktion.

Udgangen fra porten 16 danner udgangen fra multiplexeren 8 og er forbundet dels med indlæsningsenheden 6A, dels med en anden ELLER-port 17, hvis anden indgang er forbundet med det næstsidste trin i mellemregisteret 20 12. Udgangen fra porten 17 styrer en tæller 18, der sammen med porten 17 danner en detektor 19 til detektering af ændringer, idet signalerne fra denne detektor, dvs. fra tælleren 18, tilføres styreenheden 4, eventuelt gennem et ikke vist register til midlertidig oplag-25 ring.

Til behandling af et billede og især til dannelse af billedets skelet, dvs. til fjernelse af de overflødige billedelementer uden ændring af billedets sammenhæng, er det nødvendigt at overholde visse topologiske 30 regler. Især til visse anvendelser er det nødvendigt at undgå en uhensigtsmæssig afkortning af enderne af stregen og undgå dannelse af diskontinuiteter, eksempelvis undgå en uhensigtsmæssig åbning af sløjfer, der i det oprindelige billede er lukkede.

35 Eksempelvis kan en sampling af et billede efter et rektangulært net føre til fejl som antydet ved billed- 7

DK 166239B

elementerne C og D i fig. 2. Af fig. 2 fremgår det, at baggrundsbilledelementet C klart bør være adskilt fra baggrundsbilledelementet D af stregen i det oprindelige, til binær form endnu ikke omdannede billede, medens der 5 klart er tale om tilstødende elementer, hvis man anvender det samme samhørighedsforhold for de sorte billedelementer i stregen og de hvide billedelementer i baggrunden. Dette kunne føre til det resultat, at ét og samme billedelement både kunne ligge indenfor og udenfor 10 en sløjfe af stregen og ville gøre skeletdannelsen absolut usikker.

For at afhjælpe denne vanskelighed må man anvende to samhørighedsrelationer, den ene for stregens billedelementer med binær værdi A og den anden for baggrun-15 dens billedelementer med binær værdi B.

To billedelementer af stregen anses for at være hosliggende, når deres samhørighedsrelation Dl opfylder formlen

Dl (PI, P2) = Sup(| x 1 - x 2j , j yl - y2|) = 1, 20 hvor Pi og P2 er de pågældende billedelementer, der her antages af være punkter, og (x 1, y 1), (x 2, y 2) er deres respektive koordinater i forhold til nettets rektangulære koordinatakser, medens Sup (a, b) er den øverste numeriske værdi af de to værdier a og b og i det aktuelle 25 udtryk er den øverste numeriske værdi af det ene led | x 1 - x 2 [ eller det andet led | y1 - y2 [ .

Ligeledes anses to billedelementer af baggrunden for at være hosliggende, når deres samhørighedsrelation D2 opfylder formlen: 30 D2 (PI, P2) = I x 1 - x 2 I + | yl - y2 | =1

Hvis man i et rektangulært net og i en matrix på tre gange tre punkter som vist i fig. 3 har et billedelement P og otte hosliggende billedelementer, har man samhørigshedsrelationen Dl mellem billedelementerne 35 P1-P8 og billedelementet P, medens der kun er samhørighed sr ela tionen D2 mellem billedelementerne PI, P3, P5 og P7 og billedelementet P.

DK 166239 B

8

To billedelementer af stregen anses for at være hosliggende, hvis der mellem dem er en vej dl, hvori de opfylder den første samhørighedsrelation Dl, medens to billedelementer af baggrunden anses for at være hos-5 liggende, hvis der mellem dem er en vej d2, hvori de opfylder den anden samhørighedsrelation D2.

Dette giver således mulighed for at ændre et bina-riseret billede uden dannelse af uønskede diskontinuiteter i forhold til det oprindelige billede.

10 Alle de billedelementer af stregen, der befinder sig i afstand dl fra mindst et andet billedelement af stregen hører til den samme ø i denne streg og danner en klasse. Ethvert billede, der har en streg, indbefatter én eller flere klasser, eksempelvis ét eller flere tegn, 15 samt én eller flere baggrundsklasser, hvortil hører lige så mange baggrundsøer, og disse klasser giver mulighed for at definere orden af samhørighed i billedet såvel for stregen som for baggrunden.

Der dannes derfor ingen diskontinuitet i et bille-20 de, når overflødige billedelementer fjernes fra stregen, for så vidt de fra stregen fjernede billedelementer ikke ændrer samhørighedsorden i det modificerede billede i forhold til det oprindelige billede, såvel for stregen som for baggrunden.

25 Ud fra disse betragtninger indføjer man en yderli gere betingelse, som har til formål at undgå en uhensigtsmæssig afkortning af stregens frie ender, hvilket opnås med en tredje formel, i henhold til hvilken man bibeholder de billedelementer, for hvilke relationen 30 Card N · P = 1 gælder, hvor P er det pågældende billedelement af stregen, og Card N · P svarer til det antal veje dl, der forbinder dette billedelement med andre hosliggende billedelementer af stregen.

I henhold til en hensigtsmæssig udførelsesform 35 foregår behandlingen til ændring af et billede ved en eventuelt gentagen rækkefølge af fire faser, hvori man 9

DK 166239B

ændrer værdien af de bit af stregens billedelementer, som anses som overflødige.

Med henblik herpå sættes hvert billedelement af stregen i relation til de otte hosliggende billedele-5 menter i det rektangulære net, idet de yderste billedelementer i nettet med henblik på analyse her anses for at støde til baggrundsbilledelementer, såfremt stregen strækker sig til sådanne billedelementer.

Hver fase har til formål at afgøre, hvorvidt et 10 billedelement af stregen i en given gruppe af billedelementer af stregen skal bibeholdes eller er overflødigt.

Med henblik herpå betragter man fire separate mængder El, E2, E4 og E4, der indbefatter de billedelementer, der grænser til et billedelement af stregen 15 på de fire sider af dette billedelement og i forhold til én af nettets koordinatakser har samme rang, nemlig billedelementerne PI, P3, P5 og P7 i forhold til billedelementet P i fig. 3.

Hver fase går således ud på at afgøre, hvorvidt en 20 given mængde omfatter nødvendige eller overflødige billedelementer af stregen, idet den første mængde El eksempelvis indbefatter samtlige billedelementer af stregen - de har derfor alle værdien A - der foroven afgræn-ses af et baggrundsbilledelement P3 med værdien B, 25 medens den anden mængde E2 eksempelvis indbefatter alle de billedelementer af stregen, der ikke hører til mængden El, og som forneden afgrænses af et baggrundsbilledelement P7, osv., hvorhos den tredje mængde E3 indbefatter alle de billedelementer af stregen, der ikke 30 hører til de to førstnævnte mængder, og som til højre afgrænses af et baggrundsbilledelement PI, og den fjerde mængde E4 indbefatter de billedelementer af stregen, der ikke hører til de tre ovenfor nævnte mængder, og som til venstre afgrænses af et baggrundsbilledelement P5.

35 Dette giver mulighed for successivt at fjerne de overflødige billedelementer af stregen ved de fire med

DK 166239 B

10 det valgte net definerede sider. Det kan derfor være nødvendigt at gentage processen flere gange, hvis man på grund af stregtykkelsen ikke er i stand til at danne skelettet i én enkelt omgang med de fire faser. I hver 5 omgang vil mængderne af billedelementer være forskellige, men de opfylder dog de samme kriterier som de ovenfor nævnte mængder E1-E4.

Den ønskede skeletdannelse er opnået, når billedet til sidst ikke kan ændres mere ved det anvendte funkti-1 o onskriterium.

Som tidligere nævnt tages hvert billedelement af stregen til undersøgelse i forhold til i hvert fald nogle af de otte hosliggende billedelementer i den 3 · 3 matrix, hvor det pågældende billedelement danner centrum.

15 Under de ovenfor angivne betingelser for skelet

dannelse dækker seksten forskellige konfigurationer de forskellige tilfælde, hvor et billedelement af stregen, som befinder sig ved kanten af stregen, er overflødigt, hvilke seksten konfigurationer opnås ved rotation på 20 hver gang en kvart omdrejning omkring det centrale billedelement ved hjælp af følgende fire konfigurationer XAX BBB XBB BBB

APB BPB APB BPB

XAX XAA XAX AAX

25 hvor P er det undersøgte billedelement af stregen med binær værdi A, X er et billedelement, der hører til baggrunden eller til stregen, og hvis værdi ikke er signifikant på nuværende tidspunkt, dvs. ingen betydning har i afgørelsen om, hvorvidt det undersøgte billedele-30 ment er nødvendigt eller overflødigt, og hvor A og B er de binære værdier for henholdsvis billedelementerne af stregen og baggrundsbilledelementerne.

Det er også muligt under undersøgelsen af stregens billedelementer at afgøre, hvorvidt stregen udviser ender 35 og krydsningspunkter ved at bestemme værdien af udtrykket Card N · (P), som definerer antallet af billedele- 11

DK 166239B

menter af stregen, der grænser til det undersøgte billedelement, ud fra den betragtning, at dette udtryk har værdien 1, når det drejer sig om en ende af stregen, og værdien større end 2, når det drejer sig om et kryds-5 ningspunkt, hvorhos Card er kardinaltallet for den mængde, der indbefatter billedelementerne med værdien A blandt de otte billedelementer, der grænser til det undersøgte billedelement.

I den viste udførelsesform modtager funktionslage-10 ret 7 i form af et binært ord på ni bit de binære værdier af det undersøgte billedelement og de otte hosliggende billedelementer, og hvis det undersøgte billedelement har værdien A, undersøger lageret nødvendigheden eller overflødigheden afhængigt af de ovenfor omtalte 15 konfigurationer, således at lagerets udgang afgiver en bit med værdien A, hvis billedelementet er nødvendigt, eller eventuelt ændrer den oprindelige binære værdi A til værdien B, hvis det pågældende billedelement hører til en konfiguration, hvormed det ud fra de ovenfor an-20 givne kriterier anses for overflødigt.

Funktionslageret 7 giver mulighed for at undersøge et billedelement i forhold til enhver seerlig konfiguration af de otte hosliggende billedelementer, hvilken særlige konfiguration eventuelt kan være forskellig fra 25 en af de ovenfor omtalte konfigurationer, idet der til hver adresse på ni bit kan svare et særligt resultat.

I det viste udførelseseksempel giver styreenheden 4 mulighed for at udvælge udgangssignalerne fra den ene eller den anden af mindst fire udgange fra funktions-30 lageret, idet hver udgang svarer til én af de fire faser i den ovenfor omtalte procedure.

Virkemåden for apparatet ifølge opfindelsen forklares nærmere under henvisning til det forenklede diagram i fig. 4.

35 Dette diagram repræsenterer symbolsk indholdet i billedlageret 5 og i skifteregistrene 9-13 og viser 12

DK 166239B

også funktionslageret 7 og multiplexeren 8 i den reaktive sløjfe.

Billedlageret 5 indeholder i starten et billede, der er omdannet til binær form, som vist ifig. 4. De 5 ord på otte bit, der parvis danner søjlerne i det rektangulære net, indlæses enkeltvis i modtageregisteret 10, der bit pr. bit overfører ordet til det første mellemregister 11, hvilken indlæsning i modtageregisteret 10 på konventionel måde foregår ved hver ottende bitstyre-10 impuls fra taktgeneratoren i styreenheden 4, jf. fig. 1.

Som tidligere nævnt har disse mellemregistre et sådant antal trin, at udgangene fra de sidste tre trin i hvert mellemregister afgiver de ni bit, der svarer til det undersøgte billedelement og de otte hosliggende 15 billedelementer, idet det undersøgte billedelement befinder sig i det næstsidste trin i det midterste mellemregister 12.

Hver gang der skiftes i de forskellige registre, og medens billedelementet i det næstsidste trin i mellem-20 registeret 12 undersøges, afgiver funktionslageret 7 udgangssignaler, der af styreenheden 4 kan vælges gennem multiplexeren 8. I det viste eksempel på skeletdannelse afgives et signal med binær værdi A eller B til indgangen til overføringsregisteret 9 for hvert 25 undersøgt billedelement, alt efter om dette billedelement anses for at være nødvendigt eller overflødigt.

Det i fig. 4 viste eksempel angiver en tilstand, hvor det undersøgte billedelement er det øverste billedelement i halvsøjlen 8, idet en foregående undersøgelse 30 af billedelementerne i de foregående halvsøjler har fundet sted, navnlig i halvsøjlerne 6 og 7, hvis tilsvarende ord befinder sig i det sidste mellemregister 13 for ordet 6 og de syv første bit af ordet 7, medens den sidste bit af ordet 7 befinder sig i det mellemste mel-35 lemregister 12.

Som følge heraf vil funktionslageret 7 afgøre, 13

DK 166239B

at det hvide baggrundsbilledelement er et baggrundsbilledelement, såfremt den igangværende procedure er den ovenfor omtalte skeletdannelse, og multiplexeren 8 afgiver en bit med binær værdi B, medens den første bit 5 med værdi A i ordet 7 svarende til det øverste billedelement i halvsøjlen 7 er blevet omdannet til en bit med værdi B, som indholdet i overføringsregisteret 9 viser det, eller hvor et ord 7 efter undersøgelse og forskydning er oplagret i billedlageret 5 i parallel 10 med eller i stedet for det i dette lager tidligere oplagrede ord 7, idet det ændrede ord 7 kun indeholder en bit med værdi A svarende til et billedelement af stregen i stedet for tre bit med værdi A for det oprindelige ord 7.

15 Alle de ord, der svarer til de forskellige halv søjler, undersøges efter hinanden, og tælleren 18 giver mulighed for at optælle antallet af ændrede bit ved summation af de positive resultater af sammenligningerne mellem bit, der er indeholdt i det næstsidste trin i det 20 midterste mellemregister 12, og bit, der inden for samme tid - mellem to skift - udgår fra multiplexeren 8.

Denne procedure til skeletdannelse kan fortsætte indtil det tidspunkt, hvor tælleren efter fire faser ikke noterer nogen ændring, men det er klart, at varigheden 25 af operationerne kan reduceres ved at foretage parallel indlæsning i funktionslageret 7 og/eller parallel indlæsning i billedlageret 5.

I forbindelse med det i fig. 4 viste eksempel skal det bemærkes, at ordene 9, 10 og 11, der skal undersøges, 30 befinder sig forskudt bag hinanden i mellemregistrene 10 og 11, medens den sidste bit i ordet 11 endnu befinder sig i det sidste trin i modtageregisterret 10, der skal modtage ordet 12 svarende til halvsøjlen 12 under det skift, der følger efter udlæsningen af den sidste bit i 35 ordet 11.

Claims (4)

14 DK 166239B

1. Apparat til behandling af billeder, der samples i et rektangulært net og kodes binært med én bit pr. billedelement, hvor hvert billedelement tages i betragtning i relation til i hvert fald nogle af de i det rektangu- 5 lære net otte hosliggende billedelementer, hvilket apparat er af typen med reaktiv sløjfe og styres af en sty-reenhed (4), kendetegnet ved, at det omfatter en reaktiv sløjfe, der forbinder udgangen på et sletbart billedlager (5) for billedelementbit med indgangen til 10 dette billedlager gennem mindst ét arrangement (6) omfattende skifteregisterenheder, et funktionslager (7) og en multiplexer (8), at registerenhederne omfatter mindst én indlæsningsenhed (6A) og én ved billedlagerets udgang anbragt udlæsningsenhed (6B), der ved hvert af de 15 af styreenheden fremkaldte successive skift til funktionslageret simultant afgiver ni bit svarende til det undersøgte billedelement og til de otte hosliggende billedelementer, at funktionslageret på basis af de bit, der er til stede på dets indgange, og på basis af mindst 20 ét forudbestemt overflødighedskriterium bestemmer værdien af det undersøgte billedelements bit med henblik på gennem multiplexeren ved funktionslagerets udgang og gennem indlæsningsenheden at indlæse denne bitværdi i billedlageret, hvorhos indgangene til den med funktions-25 lagerets udgang forbundne multiplexer er i stand til hver for sig at adresseres af styreenheden afhængigt af det nævnte overflødighedskriterium.

2. Apparat ifølge krav 1, og hvor billedelementbittene er opstillet i billedlageret i ord af ens længde, 30 hvert svarende til en del af eller en hel søjle i det rektangulære billednet, kendetegnet ved, at en indlæsningsenhed (6B) omfatter et ordmodtageregister (10) med serieudgang og parallelindgange, som er forbundet med billedlagerets udgang, samt tre ens méllemregist-35 re (11, 12, 13), der i serie med hinanden er forbundet med modtageregisterets udgang, og som hvert over tre 15 DK 166239B successive udgange afgiver tre successive bit til funktionslageret (7) ud fra tre successive, i hvert sit overføringsregister placerede ord, således at der simultant overføres ni bit svarende til et undersøgt billedelement 5 og otte hosliggende billedelementer.

3. Apparat ifølge krav 2, kendetegnet ved, at det omfatter flere parallelle udlæsningsenheder (6B) til parallelbehandling af lige så mange undersøgte billedelementers bit, samt et tilsvarende antal indlæs- 10 ningsenheder.

4. Apparat ifølge krav 2 eller 3, kendetegne t ved en ændringsdetektorkreds (19), der er forbundet dels med multiplexerens (8) udgang, dels med en anden af det andet mellemregisters (12) tre udgange, for 15 ved hjælp af en kreds af eksklusiv-ELLER-typen (17) at sammenligne værdien af et undersøgt billedelements bit med den forudbestemte værdi af denne bit hidrørende fra funktionslageret via multiplexeren.