NL8902726A - Werkwijze en inrichting voor het bewerken van data afkomstig van beelden. - Google Patents

Description

Werkwijze en inrichting voor het bewerken van data afkomstig van beelden

De uitvinding betreft een werkwijze in een beeldbewerkings-inrichting die een aantal (n) processormodules omvat, voor het bewerken van data afkomstig van een document, waarbij data afkomstig van een aantal vooraf bepaalde gebieden van het document per gebied aan een processormodule wordt toegevoerd en bewerkt, alsmede een beeld-bewerkingsinrichting, omvattende een aantal (n) processormodules die elk zijn verbonden met een bit-map geheugen, voor het bewerken van data verkregen door het lijnsgewijs foto-electrisch aftasten van een document, waarbij data afkomstig van een aantal vooraf bepaalde gebieden van het document per gebied aan een processormodule wordt toegevoerd, in een deel van het bitmap-geheugen wordt opgeslagen en bewerkt.

Een dergelijke werkwijze en inrichting worden toegepast voor het bewerken van data afkomstig van een electronisch document-opmaaksysteem of afkomstig van een scanner, waarbij een document met behulp van een CCD-array electrisch wordt afgetast. De hierbij verkregen data wordt in een beeldbewerkingsinrichting bewerkt en vervolgens aan een afdruk-systeem, zoals een LED- of laserprinter, toegevoerd. Teneinde een snelle beeldbewerking te verkrijgen, worden de aftastsignalen (of data) aan een aantal parallel geschakelde processormodules toegevoerd die elk zijn voorzien van een locaal bitmap-geheugen waarin de data wordt opgeslagen, en die vervolgens op deze data een aantal bewerkingen zoals ditheren, fourier transformatie, roteren, enz. kunnen uitvoeren. Na deze bewerkingen worden de bitmap-geheugens uitgelezen en de gegevens worden aan een printer toegevoerd.

De locale bitmap-geheugens zijn zodanig ingericht, dat elk plaats biedt aan data afkomstig van een verticale strook van een document. Een aantal parallel geschakelde processormodules is zo in staat een heel document parallel te bewerken. Een voorbeeld hiervan is beschreven in de Nederlandse octrooiaanvrage no. 8801116.

Aangezien elk processormodule data afkomstig van een vaste verticale strook van het document bewerkt, worden de parallel geschakelde processormodules bij datagevoelige operaties, zoals bijvoorbeeld skelet teren, niet allemaal evenveel belast. Een processormodule die data afkomstig van de randen van een document bewerkt waarin gewoonlijk weinig informatie staat, zal zijn taak sneller hebben verricht dan een processormodule die data afkomstig van een middenstrook van het document bewerkt. Het resultaat van deze ongelijkmatige belasting van de processormodules is, dat de bewerkingstijd voor beeldbewerking van een document niet optimaal is.

De uitvinding stelt zich ten doel dit en andere nadelen te voorkomen.

Dit doel wordt volgens de uitvinding met een werkwijze volgens de aanhef bereikt doordat de werkwijze de volgende stappen omvat: het verdelen van de data in groepen in overeenstemming met de gebieden die zich op het document in k.n rijen en k.n kolommen uitstrekken, waarbij geldt k= 1,2,3... enz., het toevoeren in een eerste volgorde aan de n processormodules van de data van een eerste rij datagroepen, overeenstemmende met een eerste rij van k.n gebieden, het toevoeren in een tweede volgorde aan de n processormodules van de data van een volgende rij datagroepen, overeenstemmende met een volgende rij van k.n gebieden, zodanig dat de datagroepen van deze volgende rij één groep verschoven zijn ten opzichte van de volgorde van de groepen in de eerste rij. In een beeldbewerkingsinrichting volgens de aanhef wordt dit doel bereikt doordat de data wordt verdeeld in groepen in overeenstemming met de gebieden die zich op het document in k.n rijen en k.n kolommen uitstrekken, waarbij geldt k= 1,2,3,... enz., waarbij de data van een eerste rij datagroepen, overeenstemmende met een eerste rij van k.n. gebieden, in een eerste volgorde aan de n processormodules worden toegevoerd, waarbij de data van een volgende rij datagroepen, overeenstemmende met een volgende rij van k.n gebieden, in een tweede volgorde aan de n processormodules worden toegevoerd, zodanig dat de datagroepen van deze volgende rij één groep verschoven zijn ten opzichte van de volgorde van de groepen in de eerste rij.

Hiermee wordt bereikt, dat elk processormodule een nagenoeg diagonale strook (of stroken) van een document bewerkt, waardoor elk module bij bewerkingen evenveel wordt belast en er dus een minimale bewerkingstijd wordt verkregen.

Deze en andere voordelen zullen hierna worden toegelicht aan de hand van een aantal figuren, waarin:

Fig. 1 een schematische weergave van een scanner-printer voorzien van een beeldbewerkingsinrichting is,

Fig. 2 een schematische weergave van een beeldbewerkingsproces volgens de stand der techniek is,

Fig. 3 een schematische weergave van een werkwijze en inrichting volgens de uitvinding is,

Fig. 4 een tweede schematische weergave van een werkwijze en inrichting volgens de uitvinding is,

Fig. 5 een schematische weergave van een deel van de beeldbewerkingsinrichting volgens de uitvinding is,

Fig. 6 een derde schematische weergave van een werkwijze en inrichting volgens de uitvinding is,

Fig. 7 een vierde schematische weergave van een werkwijze en inrichting volgens de uitvinding is,

Fig. 8 een schematische weergave van een parallel processor is, en

Fig. 9 een schematische weergave van een distributie-inrichting is.

In Fig. 1 is scanner 10 schematisch weergegeven waarin een document op bekende wijze met behulp van een CCD-array foto-electrisch lijnsgewijs wordt afgetast. Voor het aftasten van een A-4 origineel, met een oplossend vermogen van circa 20 beeldpunten per mm, omvat het CCD-array circa 4000 lichtgevoelige elementen. Elk beeldpunt (pixel) op het document wordt aldus omgezet in een analoog signaal dat overeenkomt met de grijswaarde van dat beeldpunt. Het analoog signaal wordt met behulp van een A/D-converter omgezet in een 8 bits digitaal signaal voor elke pixel, en dit betekent dat 256 grijswaarden kunnen worden weergegeven. De verkregen digitale signalen (data) worden via een aantal parallelle lijnen aan distributie-inrichting 11 van een beeldbewerkingsinrichting 11, 12, 13 toegevoerd en op een hierna beschreven wijze over een aantal processormodules in een bewerkingseenheid 12 verdeeld. In bewerkingseenheid 12 wordt de data eerst in locale bitmap-geheugens, behorende bij de processormodules, opgeslagen. Vervolgens voeren de processormodules een of meer bekende bewerkingen uit op deze data, zoals drempel en, ditheren, convolutie, histogramming, kenmerk -extractie uit histogram domein, fourier transformatie, kenmerkextractie uit fourier domein, vergroten, verkleinen, rotatie over 90 graden, enz.

De aldus bewerkte data wordt weer in de locale bitmap-geheugens teruggezet en vervolgens via een tweede distributie-inrichting 13, waarin de data weer in de juiste volgorde wordt gezet, aan een printer 14 aangeboden.

Indien de printer een laserprinter is, zal een seriële datastroom nodig zijn, terwijl voor bijvoorbeeld een LED printer een parallelle datastroom nodig is.

Aan de hand van Fig. 2 wordt een beeldbewerkingsproces beschreven zoals bekend is uit. de stand der techniek. Een aantal (4) processormodules 15 t/m 18 zijn met een distributie-inrichting 19 verbonden. Een document 26 wordt in de richting van pijl 27 langs een CCD-array 20 gevoerd. De verkregen analoge signalen worden via een A/D omzetter 28 in digitale beelddata omgezet en over bus 21 aan de distributie-inrichting 19 toegevoerd. Deze distributie-inrichting 19 verdeelt de beelddata zodanig, dat data afkomstig van gebied 22 van het document aan processor-module 15 wordt toegevoerd en in locaal bitmap-geheugen 29 wordt opgeslagen. Evenzo wordt data van gebied 23 aan module 16 toegevoerd en in locaal bitmap-geheugen 30 opgeslagen, data van gebieden 24 respectievelijk 25 toegevoerd aan module 17 respectievelijk 18 en opgeslagen in locaal bitmap-geheugen 31 respectievelijk 32.

De processormodule 15 bewerkt de data uit locaal bitmap-geheugen 29, en tegelijkertijd voeren de overige processormodules eenzelfde bewerking uit op data uit hun locale bitmap-geheugens. De bewerkte data wordt vervolgens weer in de locale bitmap-geheugens teruggezet.

Voor enkele bewerkingen is het nodig dat data van andere locale bitmap-geheugens ook naar een specifiek processor-module moet worden verzonden. Deze onderlinge data-uitwisseling geschiedt via een communicatiekanaal 33.

Het beschreven proces heeft de eerder genoemde nadelen. De processormodules 15 en 18 die de data van de randgebieden 22 en 25 van het document 26 moeten bewerken, zullen veelal veel sneller deze bewerkingen hebben uitgevoerd dan de processormodules 16 en 17, waardoor deze onevenredige belasting resulteert in een relatief lange bewerkingstijd van de data van het hele document 26.

De bewerkte data in de locale bitmap-geheugens 29 t/m 32 worden via de processormodules 15 t/m 18 en via een (niet weergegeven) tweede distributie-inrichting aan een (niet weergegeven) printer toegevoerd.

Aan de hand van Fig. 3 zal de werkwijze en de beeldbewerkings-inrichting volgens de uitvinding worden toegelicht.

Een viertal processormodules 15 t/m 18 zijn met een distributie-inrichting 19 verbonden en beelddata van een document 26 dat in de richting van pijl 27 langs een CCD-array 20 wordt gevoerd, wordt via A/D-omzetter 28 en bus 21 aan de distributie-inrichting 19 toegevoerd. De distributie-inrichting 19 verdeelt deze data zodanig, dat van een eerste rij 51 gebieden, de datagroep van gebied 35 aan processormodule 15 wordt toegevoerd, de datagroep van gebied 36 aan module 16, de datagroep van gebied 37 aan module 17 en de datagroep van gebied 38 aan module 18.

De data afkomstig van de tweede rij 52 gebieden wordt door de distributie-inrichting 19 zodanig verdeeld, dat de datagroep afkomstig van gebied 39 aan processormodule 18 wordt toegevoerd, de datagroep van gebied 40 aan module 15, de datagroep van gebied 41 aan module 16 en de datagroep van gebied 42 aan module 17.

De data van de derde rij 53 gebieden wordt door de distributie-inrichting 19 zodanig verdeeld dat de datagroepen afkomstig van gebieden 43, 44, 45 en 46 respectievelijk aan processormodules 17, 18, 15 en 16 worden toegevoerd. De data van de vierde rij 54 gebieden wordt door de distributie-inrichting 19 zodanig verdeeld dat de datagroepen afkomstig van gebieden 47, 48, 49 en 50 respectievelijk aan processormodules 16, 17, 18 en 15 worden toegevoerd.

Op deze wijze ontvangt processormodule 15 datagroepen van de gebieden 35, 40, 45 en 50, die zich diagonaal over het document 26 . uitstrekken. Processormodule 16 ontvangt data van de gebieden 36, 41, 46 en 47, enz. Bij vier processormodules wordt de data verdeeld in 16 datagroepen, die overeenstemmen met gebieden die zich op het document uitstrekken in vier rijen 51 t/m 54 en vier kolommen 55 t/m 58. De data van een eerste rij datagroepen, afkomstig van de eerste rij 51 van de vier gebieden 35, 36, 37 en 38, worden in een eerste volgorde aan de vier processormodules toegevoerd (volgorde 15, 16, 17, 18). De data van een volgende rij datagroepen, afkomstig van een volgende rij 52 van vier gebieden 39, 40, 41, 42, worden in een tweede volgorde aan de vier processormodules toegevoerd (volgorde 18, 15, 16, 17). Deze rij datagroepen is één groep verschoven ten opzichte van de volgorde van de datagroepen afkomstig van de eerste rij 51.

De gebieden op het document die aan eenzelfde processormodule worden toegevoerd, zijn in de figuren 3, 4, 6, 7 en 9 van eenzelfde arcering voorzien. Door de "diagonale" opdeling van de data van een document wordt bereikt, dat de bewerkingstijd voor elk processormodule nagenoeg gelijk wordt. Opgemerkt wordt dat de volgorde van de rijen ook op andere wijze kan worden ingevuld, bijvoorbeeld door verwisseling van de rijen 52 en 53.

In Fig. 4 geschiedt het aftasten van een document 26 op overeenkomstige wijze als in Fig. 3. Ook hier wordt de data over vier pro-cessormodules verdeeld. Het document is schematisch verdeeld in 8 X 8 gebieden, verdeeld over 2X4 rijen en 2 X 4 kolommen. Met arceringen is aangegeven met welke processormodule de datagroep van het betreffende gebied (conform Fig. 3) wordt bewerkt. In de eerste rij worden aldus de data van gebieden 101 en 103 door processormodule 15 bewerkt, data van gebieden 102 en 104 door processormodule 16, enz. Ook hier bewerkt elke processormodule een aantal datagroepen afkomstig van diagonale gebieden op het document.

In het algemeen geldt dat bij n processormodules, data van het document wordt verdeeld in een aantal datagroepen afkomstig van k.n rijen gebieden en k.n kolommen gebieden, waarbij k elk positief geheel getal kan zijn. In Fig. 3 geldt k = 1, en in Fig. 4 geldt k = 2.

Bij de verdeling van de data zoals weergegeven in Fig. 4, wordt een nog meer evenwichtige verdeling van de bewerkingen over de verschillende processormodules verkregen, en de bewerkingstijden van de verschillende processormodules zullen bij een toenemende waarde van k, elkaar steeds dichter benaderen.

In Fig. 9 is een distributie-inrichting 19 schematisch weergegeven. De digitale beelddata van de aftastinrichting wordt via bus 21 aan de distributie-inrichting 19 toegevoerd.

De distributie-inrichting 19 omvat een link-interface 110, 111-114, 115, een schakel inrichting 116, en een besturingseenheid 117.

Aannemende dat een beeldlijn 4000 beeldpunten bevat wordt met behulp van multiplexer 110 de data van de eerste 1000 beeldpunten aan een first-in-first-out schuifregister (FIFO) 111 toegevoerd. Evenzo wordt de data van de volgende beeldpunten 1001-2000 aan FIFO 112 toegevoerd, data van beeldpunten 2001-3000 aan FIFO 113 en data van beeldpunten 3001-4000 aan FIFO 114. Met behulp van een transputer 115 met vier

parallelle links, wordt de in FIFO 111 opgeslagen data uitgelezen en toegevoerd aan ingang Ιχ, van een schakel inrichting 116. Evenzo wordt de data in FIFO 112 toegevoerd aan ingang I2, data in FIFO 113 aan ingang I3 en data in FIFO 114 aan ingang I4. De schakel inrichting 116 heeft vier ingangen, I1-I4, en vier uitgangen Οχ-04. Elk van de uitgangen van de schakel inrichting 116 is verbonden met een van de pro-cessormodules 15-18. I

Aanvankelijk is ingang Ιχ, van de schakel inrichting 116 verbonden met de uitgang Οχ, I2 met O2, I3 met O3 en I4 met O4. j

Op deze wijze wordt de data van de eerste afgetaste beeldlijn over de vier processormodules verdeeld. Aannemende dat een document 6000 beeldlijnen omvat, wordt met behulp van besturingseenheid 117, die via een besturingslijn 118 met de aftastinrichting is verbonden, nadat data van 1500 beeldlijnen aan de processormodules is toegevoerd, de schakel-inrichting in een tweede toestand geschakeld. In deze toestand is ingang I2 verbonden met uitgang Οχ, I3 met O2, I4 met O3 en Ιχ met O4. Op deze wijze wordt de data van de beeldlijnen 1501-3000 in een tweede volgorde aan de processormodules 15-18 toegevoerd.

Bij beeldlijn 3001 wordt door de besturingseenheid 117, de schakel-inrichting 116 in een derde toestand geschakeld, waarbij ingang I3 wordt verbonden met uitgang Οχ, I4 met O2, Ιχ met O3 en I2 met O4.

Vanaf beeldlijn 4501 wordt door de besturingseenheid 117, de schakel -inrichting 116 in een vierde toestand geschakeld, waarbij ingang I4 wordt verbonden met uitgang Οχ, Ιχ met O2, I2 met O3 en I3 met O4.

De besturingseenheid 117 geeft besturingssignalen aan de multiplexer 110, de transputer 115 en de schakel inrichting 116. De besturingslijn 118 is met de aftastinrichting verbonden en via deze lijn ontvangt de schakel inrichting 116 bij elke nieuwe aftastlijn een puls die aan een programmeerbare tel inrichting in de schakel inrichting 116 wordt toegevoerd, teneinde op de geschikte momenten de data volgens de werkwijze volgens de uitvinding aan de processormodules toe te voeren.

Als schakel inrichting 116 is een zogenaamde crossbarswitch IMS C 004 van de firma Inmos toegepast.

De besturingseenheid 117 is voorzien van een programma om op basis van invoergegevens, die via een niet-weergegeven toetsenbord kunnen worden ingevoerd, de verschillende schakel momenten van de schakel inrichting 116 en de multiplexer 110 te berekenen. De schakel momenten zijn afhankelijk van het aantal processormodules, het oplossend vermogen van de aftastinrichting, de breedte en lengte van het af te tasten document en de gewenste opdeling van de gebieden op het document. Ook de verschuiving van de datagroepen van de verschillende opeenvolgende rijen kan worden gekozen alsmede hun verdeling over de processormodules.

Bij een verdeling van het document zoals weergegeven in Fig. 4 zijn de schakel momenten van de multiplexer 110 gelegd bij 4000/8 = 500 pixels en die van de schakelinrichting 116 bij 6000/8 = 750 beeldlijnen. In FIFO 111 wordt aldus bij een eerste beeldlijn de data afkomstig van gebied 101 (Fig. 4) en gebied 103 ingelezen, waarna de schakelinrichting 116 de inhoud van FIFO 111 aan processormodule 15 doorgeeft.

In een andere uitvoeringsvorm van de distributie-inrichting 19 wordt bus 21 rechtstreeks op de FIFO's 111 t/m 114 aangesloten. De bus 21 is een VME-bussysteem en via de besturingseenheid 117 worden over het bussysteem commando's aan de FIFO's 111 t/m 114 afgegeven, waardoor deze op de juiste momenten ge-enabled worden zodat elke FIFO alleen die data ontvangt, die voor deze FIFO bestemd zijn.

Zoals eerder opgemerkt is voor het uitvoeren van bewerkingen op data afkomstig van een bepaald gebied, ook data nodig van een aantal beeldpunten die tegen dit gebied aansluiten. Zo zal processormodule 16 (Fig. 3) voor de bewerking van data van gebied 41, ook data nodig hebben afkomstig van de gebieden 36, 37, 38, 40, 42, 44, 45 en 46. De data van gebieden 36 en 46 zijn reeds bij de processormodule 16 aanwezig. De uitwisseling moet dus plaatsvinden met de processormodule 15 voor data van de gebieden 40 en 45, met processormodule 17 voor data van de gebieden 37 en 42 en met processormodule 18 voor data van de gebieden 38 en 44.

Bij meer processormodules (bijvoorbeeld 7) geldt hier steeds, dat communicatie nodig is met de directe buurprocessormodules en de direct daarnaast liggende processormodules, in het totaal dus met vier buurprocessormodules.

In Fig. 5 is een deel van de beeldbewerkingsinrichting volgens de uitvinding schematisch weergegeven. De processormodules 60 t/m 66 bevatten elk tenminste een processor (transputer) zoals beschreven in de Europese octrooiaanvrage 0 141 660 van de firma Inmos Limited. Elke transputer (Fig. 8) omvat een processor met geheugen in de vorm van een RAM, als ook een aantal seriële communicatie aansluitingen voor externe communicatie. De transputer 80 omvat een CPU 86 met een leesgeheugen 85 (ROM) en is via een intern bussysteem 84 met een extern-geheugen-interface 90, intern lees- en schrijfgeheugen 88 (RAM) en intern leesgeheugen 89 (ROM), alsook met een aantal (4) seriële communicatie-aansluitingen 81 verbonden. Bovendien bevat de transputer 80 nog een synchronisatie schakeling 87. Het totale geheugen is ten minste 4 K bytes groot, zodat de CPU 86 zonder extern geheugen kan werken. Het externe-geheugen-interface 90 is via een aantal aansluitingen 91 met een deel van een pagina bitmap systeem verbonden. Via de seriële com-municatieaansluiting 81 kunnen de transputers aan elkaar gekoppeld worden teneinde een netwerk te vormen. Elke seriële communicatie-aansluiting is voorzien van een ingangslijn 82 en een uitgangslijn 83, welke gezamenlijk een deel van het eerder genoemde communicatiekanaal vormen. De werking van een dergelijke transputer is beschreven in de genoemde Europese octrooiaanvrage 0 141 660.

De processormodules 60 t/m 66 (Fig. 5) zijn volgens een "chordal ring" structuur met elkaar verbonden. Zo is bijvoorbeeld processor-module 63 verbonden met de naaste buurprocessormodules 62 en 64 en de hiernaast liggende processormodules 61 en 65. Tevens bevat elk pro-cessormodule een ingangsverbinding 67 die (via de distributie-inrichting) met de scanner is verbonden en een uitgangsverbinding die (via de tweede distributie-inrichting) met de printer is verbonden.

De onderlinge communicatie tussen de modules kan verder worden beperkt door een werkwijze en beeldbewerkingsinrichting volgens de uitvinding, zoals schematisch is weergeven in Fig. 6.

Er is weer uitgegaan van vier processormodules en de arceringen duiden weer dezelfde modules aan zoals in Fig. 3 gebruikt. Het document 26 is (denkbeeldig) verdeeld in 8 X 8 gebieden, 4X2 kolommen en 4 X 2 rijen (k = 2). Processormodule 15 bewerkt data afkomstig van gebieden 55 en 56, processormodule 16 bewerkt data afkomstig van gebieden 57 en 58, enz. Voor een gebied 60, bewerkt door processormodule 15, geldt dat communicatie met gebieden 56, 57, 58, 59, 61, 62, 63 en 64 nodig is. De data van gebieden 56, 59, 63 en 64 is al bij module 15 aanwezig. Er is nu slechts communicatie nodig met de naaste buurprocessormodules: processormodule 16 voor gebieden 57, 58 en 61 en processormodule 18 voor gebied 62.

In Fig. 7 is het document 26 verdeeld in 16 X 16 gebieden (k = 4) waarbij processormodule 15 data van de gebieden 70, 71, 72 en 73 bewerkt, enz. Steeds is ook hier de volgorde van de datagroepen van een rij gebieden, één groep verschoven ten opzichte van de volgorde van de datagroepen van een voorgaande rij gebieden, waardoor een "diagonale" verdeling van de data over de verschillende processormodules ontstaat. De uitvinding is niet beperkt tot de beschreven uitvoeringsvormen. Zo kunnen de locale bitmap-geheugens vervangen worden door een groot bit-map-geheugen, waarin data van een heel document kan worden opgeslagen, terwijl elke processormodule toegang heeft tot de specifieke locaties die overeenstemmen met de gebieden die door die module moeten worden bewerkt.

De distributie-inrichtingen kunnen in hardware worden uitgevoerd, maar ook kunnen deze functies door enkele microprocessoren of door de processormodules zelf worden vervuld, waarbij geschikte eenvoudige programmatuur voor de gewenste data-verdeling zorg draagt.

De processormodules kunnen zo worden opgebouwd, dat voor elke beeld-bewerkingsfunctie een afzonderlijke processor (of transputer) kan worden gebruikt.

Al deze beschreven en door de vakman hieruit af te leiden beeld-bewerkingsinrichtingen zullen echter vallen onder de hierna volgende conclusies.

Claims (7)

1. Werkwijze in een beeldbewerkingsinrichting die een aantal (n) processormodules omvat, voor het bewerken van data afkomstig van een document, waarbij data afkomstig van een aantal vooraf bepaalde gebieden van het document per gebied aan een processormodule wordt toegevoerd en bewerkt, gekenmerkt door de volgende stappen: het verdelen van de data in datagroepen in overeenstemming met de gebieden die zich op het document in k.n rijen en k.n kolommen uitstrekken, waarbij geldt k= 1,2,3,... enz., het toevoeren in een eerste volgorde aan de n processormodules van de data van een eerste rij datagroepen, overeenstemmende met een eerste rij van k.n gebieden, het toevoeren in een tweede volgorde aan de n processormodules van de data van een volgende rij datagroepen, overeenstemmende met een volgende rij van k.n gebieden, zodanig dat de datagroepen van deze volgende rij één groep verschoven zijn ten opzichte van de volgorde van de groepen in de eerste rij.

2. Beeldbewerkingsinrichting, omvattende een aantal (n) processormodules die elk zijn verbonden met een bitmap-geheugen, voor het bewerken van data afkomstig van een document, waarbij data afkomstig van een aantal vooraf bepaalde gebieden van het document per gebied aan een processormodule wordt toegevoerd, in een deel van het bitmap-geheugen wordt opgeslagen en bewerkt, met het kenmerk, dat de data wordt verdeeld in datagroepen in overeenstemming met de gebieden (35-50) die zich op het document (26) in k.n rijen (51-54) en k.n ..,, kolommen (55-58) uitstrekken, waarbij geldt k= 1,2,3,.. enz., waarbij de data van een eerste rij datagroepen, overeenstemmende met een eerste rij van k.n gebieden, in een eerste volgorde aan de n processormodules (15-18) worden toegevoerd, waarbij de data van een volgende rij datagroepen, overeenstemmende met een volgende rij van k.n gebieden, in een tweede volgorde aan de n processormodules (15-18) worden toegevoerd, zodanig dat de datagroepen van deze volgende rij één groep verschoven zijn ten opzichte van de volgorde van de groepen in de eerste rij.

3. Beeldbewerkingsinrichting volgens conclusie 2, met het kenmerk, dat deze beel dbewerkingsinrichting een distributie-inrichting (19) omvat waaraan de te verdelen data wordt toegevoerd.

4. Beeldbewerkingsinrichting volgens conclusie 3, met het kenmerk, dat de distributie-inrichting (19) een link-interface (110-115), een schakel inrichting (116) en een besturingseenheid (117) omvat.

5. Beeldbewerkingsinrichting volgens conclusie 4, met het kenmerk, dat de besturingseenheid (117) is voorzien van een programma dat op basis van invoergegevens de schakel momenten van de schakel inrichting (116) en een multiplexer (110) bepaalt.

6. Beeldbewerkingsinrichting volgens conclusie 2, waarbij elk pro-cessormodule (15-18) is voorzien van een aantal communicatieverbindingen (33), met het kenmerk, dat de modules tenminste één transputer omvatten en volgens een ringstructuur met elkaar zijn verbonden.

7. Beeldbewerkingsinrichting volgens conclusie 2, met het kenmerk, dat elk processormodule een locaal bitmap-geheugen (29-32) omvat.