NL7920086A - Digitale codeerinrichting voor de overdracht van facsimilesignalen. - Google Patents

Description

‘ I v. *3- i- :';:j I 7 9 2 0 0 8 6 VO 033+1 h*^^**^^

Titel : Digitale··e©deerihriehting y0 or da.'overdracht, ran facsimile-'signalen.'

De uitvinding Heeft "betrekking op facsimile-overdrachtstelsels, en meer in het "bijzonder op voorzieningen voor het efficient coderen van continu-toon informatie, afgeleid van originele beeldinformatie, en wel zodanig, dat. een aanvaardbare reproduktie van het origineel beeld 5 kan worden gereconstrueerd.

Voor facsimile-overdracht zijn kostbare technieken benodigd.

Elk beeld omvat een bijzonder grote hoeveelheid beeldinformatie. Bij conventionele facsimile-overdrachtstelsels is daarvoor: .typerend, dat beelden worden onderverdeeld in een matrixconfiguratie van beeldele-10 menten (beltn) van een zodanig kleine afmeting, dat wanneer elk beeldelement wordt afgetast, als hebbende slechts êên lichtintensiteits-waarde, een aanvaardbare kopie ontstaat. Een aanzienlijke hoeveelheid beeldinformatie gaat verloren; de eigenschappen van menselijke perceptie zijn zodanig, dat desondanks een aanvaardbare kopie kan worden ge- 15- produceerd. Zelfs met een aldus gereduceerde hoeveelheid beeldinformatie, is in het verleden facsimile economisch gezien nog niet goed uitvoerbaar geweest wegens de voor de overdracht en apparatuur benodigde kosten, alsook wegens de relatief lange tijdsintervallen die voor de overdracht zijn vereist. Een betere beeldkwaliteit wordt in de regel ver-20 kregen wanneer meer informatie wordt overgedragen. Wanneer echter meer informatie wordt overgedragen is meer overdraagtijd vereist.

Teneinde de hoeveelheid beeldinformatie, die moet worden overgedragen verder te reduceren, terwijl desondanks visueel aanvaardbare kopieën worden verkregen, zijn talrijke compressietechnieken voorgesteld 25 die in samenhang met de technieken voor het aftasten van een beeld, dat is gevat in een matrixconfiguratie van beeldelementen, worden gebruikt. Bij sommige van dergelijke technieken is de beeldinformatie ontleed on zuiver witte of zwarte beeldelementen. Zulks heeft een transmissiesnelheid van een bit per beeldelement.

30 Voor twee-toonbeelden, d.w.z., zwart materiaal dat is geschreven op een wit vel papier, zijn compressietechnieken ontwikkeld, waarbij een transmissiesnelheid is vereist, die aanzienlijk lager is dan een bit per beeldelement. Zulks houdt verband met het relatief grote percentage van witte achtergrondinformatie, de tamelijk regelmatige groe-35 pering van zwarte beeldelementen, alsook de omstandigheid, dat slechts 792 0 0 86 2 twee kleurtonen significant zijn,

Bij de reproductie van continur-toon of grij svaarde-schaalbeel-den, zoals een fotografisch Beeld, Bezitten de Beeldelementen echter talrijke verschillende lichtintensiteitswaarden, waarBij een aanzien-5 lijke hoeveelheid Beeldinformatie Bestaat, die noch zit, noch zwart is en enige Betekenis heeft.

Twee digitale technieken voor continu-toonBeelden zijn ontwikkeld, waarBij een transmissiesnelheid van een Bit per Beeldelement wordt verkregen. Door toepassing van deze tweè technieken is de over-10 . gedragen hoeveelheid Beeldinformatie teruggeBraeht, terwijl het des ondanks mogelijk is om een adekwate en goed Benaderde reproduktie van het origineelBeeld te produceren. Volgens deze twee technieken worden alle Beeldelementen gecodeerd in’zwarte of witte signalen. De eerder genoemde voor twee-toonBeelden toegepaste compressietechnieken kunnen 15 de Bitsnelheden van deze technieken echter niet doeltreffend verlagen, en wel omdat de gevormde zwarte en witte Beeldelementen.in grotere mate willekeurig voorkomen.

Bij een van de Bekende technieken voor het coderen van continu-toonBeelden wordt gebruik gemaakt van "dither processing",, waarBij elek-20 trische ingangssignalen worden overgedragen als zwarte of witte Beeldelementen, nadat deze signalen zijn vergeleken met corresponderende posit ie-afhankelijke drempelwaarden, afgeleid van een langs twee coördinaten geïnstrueerde "dither" matrixconfiguratie van steekproefname-punten, waaraan verschillende spanningswaarden, corresponderende met 25 verschillende lichtintensiteitswaarden zijn toegewezen. De ingangssignalen, die de corresponderende drempelwaarden van deze matrix overschrijden, worden overgedragen als zwarte Beeldelementen, terwijl de overige signalen worden overgedragen als witte Beeldelementen, hetgeen een transmissiesnelheid van een Bit per Beeldelement oplevert. De enige 30 extra reduktie is verkregen door toepassing van vertaalwoordlijsten, waarBij soortgelijke groepen van Beeldelementen worden.Benaderd en gegroepeerd teneinde codes te kunnen zenden. HierBij ontstaan echter problemen die meebrengen, dat een aanzienlijke opslagcapaciteit van referentiedata voor vergelijkingsdoeleinden is vereist.

35 De andere techniek voor het coderen van grijswaardeschaal of continu-tooninformatie, zoals aangegeven in het Amerikaanse octrooi 3.29*1.896, steunt op de gedachte, dat in een typisch Beeld de fijne 792 0 0 86 V.

3 zwart en wit details, .die de randen of grenzen vormen,.Tan groter "belang zijn dan het'grijs- van de meer geschaduwde getreden. De grijsinformatie kan derhalve worden evergedragen met een graad van nauwkeurigheid ten aanzien van positie en. grootte, die aanzienlijk minder is dan 5 die welke is vereist voor details.'

Bij de voorstellen volgens "bovenvermeld Amerikaans octrooi-sehrift worden de elektrische ingangssignalen van een beeld vergeleken met verschillende wit- en zwart-drempelwaarden, waarbij een zeker gebied tussen deze tweè drempelwaarden'bestaat. Signalen die binnen dit 10. gebied vallen en die grijze gebieden van.het beeld.vertegenwoordigen, worden vergeleken met een drempelwaarde, die binnen het gebied op basis van periodiciteit varieert, waarbij de grijs-gebiedsignalen aldus worden overgedragen als een reeks van zwarte en witte beeldelementen.

Alle beeldinformatie wordt aldus overgedragen met een snelheid van een 15 enkele bit (zwart of wit) per beeldelement.

Een bandbreedteèompressie voor continu-toonbeelden, di^ groter is dan welke door toepassing van bovenomschreven technieken mogelijk is, is gewenst, indien continu-toonbeelden op economische wijze over. conventionele telefoonlijnen op grote schaal moeten kunnen worden over-20 gedragen voor opslag of beeldreproduktie.

De elektrische ingangssignalen die representatief zijn voor de verschillende lichtintensiteitswaarden., uitgedrukt, in spanning van de steekproefgedeelten of beeldelementen van het beeld dat wordt gereproduceerd, worden digitaal gecodeerd in afzonderlijke hoge-resolutie 25 (afzonderlijke beeldelementen)zwartdetai]s en lage-resolutie (blokken van beeldelementen) grijswaarde-schaalinformatie binnen afzonderlijke voor details en grijswaarde-schaal bedoelde netwerken. In het detail-netwerk worden elektrische ingangssignalen vergeleken met een voorafbepaalde drempelwaarde, teneinde een binair signaal voor zwarte en wit-30 . te beeldelementen teweeg te brengen. Dit binaire signaal, zoals afkomstig van de van het detailnetwerk deel uitmakende comparator wordt vervolgens voor uitzending gecomprimeerd door toepassing van enig conventioneel en doeltreffend compressieschema, dat beschikbaar is voor twee-toon-gra-fische beelden, 35 In het grijswaarde-schaalnetwerk worden de beeldelementen van een oorspronkelijk beeldgebied voor coderingsdoeleinden arbitrair onderverdeeld in twee-dimensionale blokken van bijvoorbeeld 8 x 8 beeld- 792 0 0 86 k elementen. De elektrische ingangssignalen? corresponderende met de "beeldelementen Tan een willekeurig blok.worden wergeleken met positie-afhankelijke drempelwaarden teneinde een grijswaarde-schaal binair signaal teweeg te brengen. Binnen elk blok wordt het aantal beeldele-5 menten in de elektrische ingangssignalen, waarvan blijkt, dat dit groter is dan een positie-afhankelijke drempelwaarden, geteld, ter bepaling van de grij sheid van het desbetreffende onderverdeelde blok van beeldelementen, waarbij' de telwaarde "N" een benadering geeft van de gemiddelde grijswaarde of intensiteit van het desbetreffende blok, Aange-.

10. zien bij dit voorbeeld in elk onderverdeeld blok slechts vier beeldelementen aanwezig zijn, kan de telling een waarde aannemen vanaf o ,t/m 6b, zodat voor het blok 65 mogelijke geschatte grijswaarden bestaan,

Ter verdere beperking van de bandbreedte wordt de telwaarde 15 "II" bijvoorbeeld onderverdeeld in acht grijswaarden, hetgeen naar wordt aangenomen, in visueel opzicht aanvaardbaar is. De grijswaarde van elk blok van beeldelementen kan dan worden voorgesteld door drie bits. Bij de illustratieve uitvoeringsvorm resulteert de drie-bit binaire code in een transmissiebitsnelheid, van 3/6b ofwel bij benadering 0,05 bit 20 per beeldelement voor de gecodeerde grijswaarde-schaal informatie. De totale transmissiebitsnelheid is echter de som van de bitsnelheid, geldend voor de gecodeerde grijswaarde-sehaalinformatie en die van de gecomprimeerde detailinformatie (0,05 bit per beeldelement geldt voor de gecomprimeerde detailinformatie bij een bekend schema).

25 "Volgens een verder aspect van de onderhavige uitvinding wordt een groter contrast veroorzaakt tussen de grijswaarde-schaal en de detailinformatie ter verdere accentuering van de rand- en begrenzings-informatie in een document. Zulks wordt daardoor bereikt, dat telkens wanneer in een bepaald blok van beeldelementen zwart-detailsignalen 30 worden aangetroffen, een lichtere achtergrond van grijswaarde-schaal-informatie produceert. Bij de geïllustreerde apparatuur worden de gegenereerde zwarte beeldelementen in het binaire detailsignaal afgetrokken van de corresponderende zwartelementen in het binaire grijswaarde-schaalsignaal, zodat de zwarte beeldelementen in het binaire grijswaar-35 de-schaalsi'gnaal, die corresponderen met de zwarte beelddetailelementen, witte beeldelementen worden. Hierdoor wordt het aantal beeldelementen, waarvan een kenmerk groter is dan de als referentie dienende positie- 792 0 0 86 5 afhankelijke drempelwaarden in.het grij swaarde^sehaalnetwerkgewijzigd, waardoor een lichtere grijswaarde-schaalachtergrond teweeg wordt gebracht toor het beeldgebièd, zoals gegeven door een bepaald blok van beeldelementen. Bij-deze aftrekking van zwiarte detailelementen is ver-5 ondersteld, dat l'drukwerk", dat binaire detailinformatie inhoudt, veeleer een witte achtergrond dan een grijze achtergrond heeft. Indien een bepaald blok in het ori'gineelbeeld derhalve uitsluitend zwart drukwerk tegen een witte achtergrond bevat, zal de telling, zoals afgeleid van het voor het desbetreffende blok geldende gewijzigde binaire grijs-10. waarde-schaalsignaal aangevén, dat het een volledig wit blok betreft.

De uitvinding zal on het onderstaande nader worden toegelicht met verwijzing naar de tekening. In de tekening is : fig, 1 een schema van een voor de uitvinding illustratieve uitvoeringsvorm van een digitale codeerinrichting; 15 fig. 2 een.schema ter illustratie van een matrixconfiguratie van beeldelementen van een origineel continu-toonbeeldgebied, waarvan steekproeven moeten worden genomen, de groepering van de beeldelementen in twee-dimensionale blokken ten behoeve van grijswaarde-schaalcodering, en een ti'jddiagram van de pulsen zoals gebruikt bij het nemen van steek-20 proeven van de. lichtintensiteit van kleine gedeelten van. het beeld die corresponderen met de beeldelementen; fig, 3' een schema ter illustratie van een geordende ’’dither" matrix, waarbij voor elk steekproefnamepunt de drempelwaarden zijn aangegeven ; 25 fig· ^ een schema ter illustratie van een steekproef van het binaire schaalwaarde-schaalsignaal, corresponderende gesynchroniseerde steekproef van het binaire detailsignaal, en het resulterende gewijzigde binaire grijswaarde-schaalsignaal; fig. 5 een nader gedetailleerd schema van een grijswaarde-30 schaalcodeerketen; fig. 6 een tabel van grijswaarde-codes voor de telwaarden van zwarte beeldelementen; fig. 7 een blokschema van een ontvangnetwerk voor het reconstrueren ten behove van twee-waardige weergave van de gecodeerde detail-35 informatie en de grijsvaarde-schaalinformatie; fig, 8 een schema van een grijswaarde-decodeerinrichting die kan worden gebruikt aan de ontvangzijde om voor elk beeldelement een 792 0 0 86 6 grijsniveau-waarde te .-recónattyueyèn'j.

fig. 9 een schema als referentie voer de blokken en kolommen van beeldelementen en ter illustratie van.de in fig,.8 weergegeven grijsniveau-decodeerinrichting, alsook een referentie voor de beeld-5 elementen te behandelen in samenhang met de in fig. 10 weergegeven grijsniveau-decodeerinrichting; en' fig. 10 een blokschema van een andere uitvoeringsvorm van een grij sniveaur-decodeerinrichting.

In fig, 1 is weergegeven een .schema van een illustratieve uit-10 voeringsvorm 10'. van een. digitale codeerinrichting volgens de uitvinding en dienende om continu-toon facsimile-informatie efficient te coderen. Deze codeerinrichting 10 omvat een facsimile-aftaster 12, die onder het bestuur staat van een logische keten 1.4 en een kloksignaal -bron 16, een codeernetwerk, 20 voor hoge-resolutiedetailinformatie, co-15 deernetwerk 30 voor lage-resolutie grij swaarde-schaalinformatie, en een multiplexer 18, die de gecodeerde detailinformatie en grijswaarde-schaalinformatie combineert ten behoeve van opslag-of overdracht.

De aftaster 12. is een conventionele aftaster, die een continu-toobbeeld lijn-voor-lijn en rastergewijs aftast, zodat steekproeven 20 in de vorm van elektrische analoge ingangssignalen worden verkregen die representatief zijn voor de lichtintensiteitswaarden van de zich langs een aftastlijn bevindende beeldelementen. Zoals is geïllustreerd in fig. 2 wordt een beeldgebied 100 van een origineel beeld beschouwd als een matrixconfiguratie van afzonderlijke beeldelementen 102. De 25 aftaster 12 werkt van links naar rechts gaande en te beginnen bij het. eerste beeldelement, dat zich op de eerste van de aftastlijnen 103 bevindt. Nadat het laatste beeldelement van de eerste lijn 103 is afgetast, begint de aftaster bij de volgende lijn 103 teneinde de zich daarin bevindende beeldelementen, weer van links naar rechts gaande, 30 af te tasten, waarbij dit proces wordt voortgezet totdat het volledige beeldgebied 100 is afgetast.

De logische hesturingsketen 1b geeft telkens een puls af aan de aftaster 12 wanneer van een beeldelement een steekproef moet worden genomen, met andere woorden met tijdsintervallen, zoals gegeven door 35 de tijd die de aftaster 12 nodig heeft om voor het nemen van een steekproef van het volgende beeldelement te verplaatsen, waarbij rekening wordt gehouden met de in de aftaster ondervonden vertraging die bij de 792 0 0 86 7 overgang van een ene 'lijn naar een volgende lijn,wordt geïntroduceerd. Zoals geïllustreerd door:.het tijddiagram 106 correspondeert elke puls 107 in tijd met'elk van de beeldelementen 102 in de. positie zoals gegeven door het beeldgebi'ed TOO. Bij het illustratieve voorbeeld worden 5 bij het aftasten van elké.lijn, zoals aangegeven door 101, van 1600 beeldelementen steekproeven'genomen op een schaal van 200 beeldelementen per 2,5¾ mm en 200 aftastlijnen per 2,5¾ mm. De logische bestu-ringsketen 1¾^is .bepalend voor de gehele bewerking, waarbij de elektrische analoge ingangssignalen worden gegenereerd, alsook de overige 10. eodeeroperaties via geëigende stuursignalen worden gesynchroniseerd.

Een dergelijke aftastoperatie behoort tot de algemeen bekende technieken op het gebied van beeldverwerking en wordt niet verder behandeld.

Er zij ©pgemerkt, dat bij de geïllustreerde uitvoeringsvorm de teweeg gebrachte elektrische analoge ingangssignalen amplituden kunnen 15 hebben in een gebied vanaf 0 V voor wit, ofwel maximale lichtintensiteit, tot 'een maximum spanning voor zwart ofwel minimum lichtintensiteit.

Fig. 2 is illustratief voor een arbitraire onderverdeling van de beeldelementen in blokken, zoals 10¾ yan 8x8 beeldelementen. Beeld-20 elementen worden op deze wijze onderverdeeld ter vorming van beeldge-bieden met lage resolutie en waaruit in het grijswaarde-schaalcodeer-netwerk 30 grijswaarde-codes worden afgeleid. Elk gegenereerd grijs-waarde-code is representatief voor de grijswaarde van het gehele beeld-gebied, zoals gevormd door een desbetreffend blok 10¾ beeldelementen 25 102. De blokken 10¾ zijn volgens rijen 111 gerangschikt, waarbij in elke rij 200 blokken aanwezig zijn. Elke rij 111 van blokken omvat acht aftastlijnen 103 van beeldelementen. In elke rij 111 hebben de blokken 10¾ de adressen 0 t/m 199 en deze blokken worden, gaande van links naar rechts en sequentieel zoals aangegeven door de lijn 105, verwerkt, in 30 het codeernetwerk 30. De van de blokken afgeleide en gecodeerde grijs-waarde-sehaalinformatie wordt ook in deze volgorde overgedragen en gedecodeerd, Het zal duidelijk, zijn, dat voor de codering van achtergrond dienende grijswaarde-sehaalinformatie ook andere maten yan de blokken van 8x8 beeldelementen kunnen worden gebruikt.

35 Het in fig. 1 weergegeven voor detailinformatie bedoelde codeer netwerk 20 bevat een conventionele rand-piekwaardeketen 22, een comparator 2b, een bron 25 voor het afgeven van een vast gelijkstroomniveau 792 0 0 86 8 .

en een codeernetwerk 26 toor detailinformatie.,Ket gri jswaarde-schaal-codeernetwerk 30 omvat een comparator 31,' een "dinther" generator 32, een aftrekketen 36 en een grijsvaarde-codeernetwerk 38.

De elektrische ingangssignalen worden tijdens de werking van 5 deze inrichting ten behoeve:van de codering gelijktijdig naar de heide codeernetwerken 20 en 30 overgedragen.

In het voor detailinformatie werkzame codeernetwerk 20 worden de elektrische ingangssignalen, wanneer deze via de rand-piekwaardeketen 22 worden geleid, gewijzigd, ter accentuering van de contouren en ran-10 den in.het originele beeld. De elektrisch analoge signalen die representatief zijn voor de randen en contouren van elementen van., het originele beeld (zoals signalen, waarbij betrekkelijk abrupte veranderingen in het niveau van het analoge signaal optreden, worden arbitrair in waarde verhoogd, zodat hun detectie en codering als zwarte beeldelementen is 15 zekergesteld. De aldus gewijzigde signalen worden vervolgens in de com-prator 2k vergeleken met een vaste positie-onafhankelijke drempelwaarde, zoals gegeven door een bron 25, teneinde zwarte detailinformatie te extraheren en aldus een binair détailsignaal. 109 te genereren. De in de elektrische ingangssignalen aanwezige beeldelementen, die boven de 20 vaste drempelwaarde uitkomen, worden gegenereerd als zwarte beeldelementen, terwijl de resterende beeldelementen worden gegenereerd als witte beeldelementen. De reeks van zwarte en witte beeldelementen in het binaire détailsignaal worden vervolgens gecomprimeerd onder toepassing van een willekeurig conventioneel codeerschema, dat beschikbaar 25 is voor twee-toonbeelden, en met behulp van het voor de detailinformatie bedoelde codeernetwerk 26. Voor de illustratieve uitvoeringsvorm wordt met voordeel gebruik gemaakt van een twee-dimensionaal codeerschema, zoals beschreven in een artikel van A. J. Frank, getiteld "High Fidelity Encoding of Two-Level, High-Resolution Images", IEEE-30 International Conference on Communication, 11 juni, 1973, en in het Amerikaanse octrooi h.103.287. Wanneer zulk een schema wordt gebruikt voor het coderen van de binaire detailsignalen ontstaat een detailcode met een transmissiebitsnelheid van bij benadering 0,05 bit per beeldelement .

35 0p dezelfde tijd worden de elektrische ingangssignalen aange legd aan de comparator 31 die deel uitmaakt van het codeernetwerk 30.

De comparator 31 vergelijke de elektrische ingangssignalen.met positie- 792 0 0 86 9 afhankelijke "dinther" ala- referentie dienende drempelwaarden, afkomstig van de "dinther" generator 32 teneinde een binair grijswaarde-schaal-signaal 108 te genereren. De in het ingangssignaal aanwezige beeldelementen die groter zijn dan de daaraan toegewezen, als referentie 5 dienende drempelwaarden worden zwart en de beeldelementen die kleiner of gelijk zijn dan de daaraan toegewezen drempelwaarden worden wit in het binaire grij swaarde-sehaalsignaal. De generator 32 omvat een uitsluitend afleesbaar geheugen 33,' waarbij de voorafbepaalde positie-afhankelijke als referentie dienende drempelwaarden dn digitale vorm, 10 daarin zijn opgeslagen onder toepassing van een geordende "dinther" matrixconfiguratie èn een digitaal-analoog omzetter 34'- Het geheugen 33 is onder het bestuur van de logische keten 1¾ werkzaam om te bewerkstelligen, dat telkens op de passende tijd vergelijking plaats vindt met de 'voorafbepaalde positie-afhankelijke drempelwaarde, die aan elk 15 beeldelement 102 is toegewezen. Deze "dinther” drempelwaarden worden voorafgaande aan de vergelijking in de comparator 31 omgezet in de analoge vorm, aangezien de ingangssignalen analoog zijn. Het zal duidelijk zijn, dat in plaats van analoog de ingangssignaal ook digitaal kunnen zijn, zodat dan de noodzaak voor een dergelijke digitaaL-analoog omzet-20 ter niet aanwezig is.

Zoals eerder werd vermeld bevat een geordende "dinther" matrix twee-dimensionele configuratie, bij het behandelde uitvoeringsvoorbeeld met een formaat van 8x8, van steekproefnamepunten met verschillende drempelwaarden in spanningsamplitude. Elk steekproefnamepunt in deze 25 matrixconfiguratie is toegewezen aan een specifiek beeldelement 102 en elk van de onderverdeelde blokken 10U in het beeldgebied 100 van het origineel beeld. Typerend is, dat de gemiddelde drempelwaarde voor de steekproefnamepunten in de matrixconfiguratie zich bevindt halfweg tussen de spanningsamplitudewaarden, representatief voor <; zwart en wit.

30 Het biedt voordeel om eenzelfde dinther matrix te gebruiken voor elk blok 104.

Een geordende "dinther" matrix die kan worden gebruikt is weergegeven in fig. 3. De drempelwaarden die representatief zijn voor hel-derheidswaarden in een gebied met amplitudewaarden van 0 t/m 63, zijn 35 weergegeven in de daaraan toegewezen steekproefnamepunten en kunnen worden opgévat als te zijn uitgespreid in een blok 104. van beeldelementen 102. Normaliter wordt gebruik gemaakt van "dinthered" referen- 792 0 0 86

A

10.

tiedrempelwaarden:ter verkrijging van een subjectief aangenaam ondervonden impressie van een totaalbeeld bij de weergave, waarbij deze drempelwaarden echter bij”de geïllustreerde codeerinrichting 10 worden gebruikt can een benadering te geven van de graad van grijsheid. Wan- ...... 5 neer gebruik, wordt gemaakt van een dergelijke geordende "dinther" matrix van drempelwaarden wordt vooralsnog -de afzonderlijke beeldelementreso-lutie bewaard. Zulks is zoals nog nader zal worden beschreven gewenst in verband met' de aftrekbewerking van het binaire detailsignaal. Andere matrixconfiguraties met variabele positie-afhankelijke drempelwaarden 10 kunnen worden toegepast.

Bij de geïllustreerde cèdeerinrichting 10 wordt voorafgaande aan de eodeerwerking het binaire grijswaarde-schaalsignaal 108, zoals teweeg gebracht door de comparator 31 gewijzigd. Het door de comparator 2h teweeg gebrachte binaire detailsignaal 109 en het binaire grijs-15 waarde-schaalsignaal 108 worden, aangelegd aan de aftrekketen 36. De in het binaire detailsignaal 109 aanwezige zwarte beeldelementen worden afgetrokken van de corresponderende beeldelementen in het binaire grijswaarde-schaalsignaal 108, zodat zwarte beeldelementen in het binaire grijswaarde-schaalsignaal i08, die corresponderen met. zwarte detail-20 elementen, witte beeldelementen worden. Met andere woorden, telkens wanneer in een bepaald blok, zwarte detailinformatie aanwezig is, wordt door de aanwezigheid daarvan het aantal beeldelementen die anders groter zouden zijn dan de "dinthered" referentiedrempelwaarden, verminderd, zodat voor het beeldgebied als gegeven door het desbetreffende blok 25 10H van beeldelementen een lichtere grijswaarde-schaalachtergrond wordt verkregen.

Fig. b toont een schema, illustratief voor een steekproef van het binaire grijswaarde-schaalsignaal 108 en de wijze waarop het signaal door het corresponderende gesynchroniseerde binaire detailsignaal 109 30 wordt gewijzigd ter verkrijging van een. resulterend gewijzigd binair grijswaarde-schaalsignaal 1T0. Een zwart beeldelement is aangeduid door door 1 en een wit beeldelement is aangeduid door 0 in deze in fig. b aangegeven signalen. Indien in het binaire detailsignaal 109 en in het grijswaarde-schaalsignaal 108 een zwart beeldelement aanwezig is, is 35 het corresponderende beeldelement in het gewijzigde binaire grijswaar-de-sehaalsignaal 110 wit. Een lijn i103 van beeldelementen 102 en een lijn 106 met pulsen zijn weergegeven voor het maken van een vergelij- 792 0 0 86 ιι king met de steekproefhamèsignalen. ...Het'gewijzigde binaire grijswaarde-schaalsignaal. 11'0'. dat is- gegeven'als een reeks van zwarte en witte beeldelementen, wordt .vervolgens overgedragen naar de grijswaarde-codeerketen 38, die nader gedetailleerd is weergegeven in fig. 5. Deze 5 gr ij swaarde-c odeer keten 38 bevat een EN-poort 1+0, een 6-bit binaire teller 1+2, een 200 x 6 bit geheugen 1+1+ met vrije toegankelijkheid, een multiplexer k6, een 6¾ x 3 bit uitsluitend afleesbaar geheugen 1+8 en een 200 x 3 bit geheugen 50 met vrije toegankelijkheid.

Tijdens de werking van het geheel worden het gewijzigde binaire 10 grijswaarde-schaalsignaal 110' een .bijpassend voor steekproefname dienend signaal, opgeteld in de M-poort 1+0, teneinde voor elk zwart beeldelement een stappuls toe te voeren aan de teller 1+2. De beeldelementen 102 worden door de aftaster 12' bemonsterd en wel op basis van een regel-voor-regel en blok-voor-blok. Tijdens het doorlopen van elke af-15 tastlijn 103 worden derhalve acht beeldelementen van een blok 1 Oh geteld alvorens de beeldelementen van het volgende blok 1 Ql+worden ingevoerd in de teller 1+2. De codeerketen 38 telt de blokken 10l+ op basis van een rij-voor-rij.

Nadat in de teller 1+2 het aantal zwarte beeldelementen de des--20 betreffende lijn 103 van acht beeldelementen voor een bepaald blok 1Ql+, is geaccumuleerd, wordt het geheugen 1+1+ door een besturingssignaal, afkomstig van de logische keten 11+ vrijgegeven, zodat de geaccumuleerde telwaarde kan worden opgeslagen in het geheugenadres, dat voor het desbetreffende blok 10l+ is aangewezen. Blokken 10l+ worden geadresseerd 25 volgens de in fig. 2 weergegeven lijn 105· Het geheugen 1+1+ met vrije toegankelijkheid wordt vanzelfsprekend bestuurd door een passend gekozen adresgenerator van eoncentionele uitvoering, teneinde er zeker van te zijn, dat de geaccumuleerde telwaarde op de passende tijd en op het passend adres wordt opgeslagen.

30 Wanneer de volledige eerste aftastlijn 103 van beeldelementen 102 is geteld, wordt een voor deze eerste lijn geldende telwaarde opgeslagen voor elk van de 200 blokken in de eerste rij. Vervolgens wordt het gewijzigde binaire grijswaarde-schaalsignaal 110 voor de tweede lijn 103 via poorten in de teller 1+2 ingevoerd. Alvorens een eerste 35 beeldelement in de tweede lijn van het desbetreffende blok 10'!+ wordt geteld, wordt, de telwaarde, zoals afgeleid van de voorafgaande lijn voor het desbetreffende blok 10l+ via de multiplexer 1+6 ingevoerd in de 782 0 0 86 12 teller ¾2. Nadat de beeldelementen van de tweede lijn yan het desbetreffend blok. 10¾ zijn ©pgeteld, wordt de nieuwe geaccumuleerde telwaarde in het passende adres van het geheugen^ ©pgeslagen. De teller U2 gaat in samenwerking met het geheugen en de multiplexer voort cm de cj telwaarde voor elk. blok 10¾ van beeldelementen 102 lijn-voor-lijn te tellen totdat de totale telling van zwarte beeldelementen in elk blok 10¾ in een rij is bereikt en tijdelijk is opgeslagen in het geheugen Gedurende het tellen van de eerste lijn van de volgende rij van blokken en meer in het bijzonder wanneer de eerste lijn in een blok IQ van beeldelementen wordt geteld, wordt de geaccumuleerde telwaarde van het bij::dé:y©orafgaande rij behorende blok, waarvan het adres hetzelfde is als die van het desbetreffende blok, als uitgangssignaal overgedragen via de lijn ¾5 en doorgegeven aan het uitsluitend aflèesbare geheugen ¾8, dat gereed is gemaakt om de telwaarde te ontvangen. Nadat Ij de laatste rij van blokken is geteld zijn besturingssignalen, afkomstig van de logische keten 1^ werkzaam cm de codeerketen 38 een verdere af-tastlijn 103 te laten doorlopen teneinde de geaccumuleerde totale telwaarde van de laatste rij 111 van de blokken over te dragen naar het uitsluitend afleesbare geheugen ¾8.

2q Zoals eerder vermeld bestaan er 65 grijsniveaus,, aangezien een willekeurige van de 6¾ beeldelementen in elk blok wit of zwart kan zijn. Er bestaan echter slechts telwaarden van 0 t/m 63, aangezien êên "dinther" referentiedrempelwaarde, d.i. 63, gelijk is aan de vaste drempelwaarde die wordt gebruikt in het codeernetwerk 30 voor detail-25 informatie. Indien dat desbetreffend beeldelement derhalve zwart is in het binaire grijswaarde-sehaalsignaal wordt dit wit wanneer dit via de aftrekketen 36 wordt verwerkt. Indien geen zwarte beeldelementen aanwezig zijn is de telwaarde nul.

De totaaltelwaarden van zwarte beeldelementen vormen een uit-30 gangssignaal op de leiding ¾5, die elk op een passende tijd een bepaald adresgeheugen in het uitsluitend afleesbaar geheugen ¾8 adresseren teneinde het desbetreffende dri'e-bits bevattende grijsniyeau-code, dat is toegewezen aan de desbetreffende telwaarde van zwarte beeldelementen, te genereren. Deze toewijzing is geïllustreerd in de tabel volgens fig. 35 6. Indien een bepaald blok 0-7 beeldelementen heeft, wordt een code 1 uitgezonden enz. Slechts codes voor acht niveaus zijn toegewezen aangezien dit toereikend is voor achtergrondgrijs.

79200 86 13

Het dri'e-bits bevattende grijsniyeau-code resulteert "big de behandelde uitvoeringsvorm in een code** of transmissiehitsnelheid van 3/'6k of ongeveer 0,05 hit per'beeldelement -voor de grijswaarde-schaal-informatie met'lage resolutie. De detailinformatie en de grijswaarde-5 schaalinformatie worden afzonderlijk gecodeerd, waarbij als resultaat een compressie wordt bereikt van ongeveer 0,1 bit per beeldelement.

Nadat het geheugen U8 voor elke totaaltelling voor een blok een uit drie bits bestaande grijsniveau-eode heeft gegenereerd, wordt deze code in een passend geheugenadres opgeslagen in het geheugen 50 met vrije 10 toegankelijkheid, dat‘door de- logische keten 1^ op de passende tijd is vrijgegeven. Het geheugen 50 genereert de daarin opgeslagen codes in een voor transmissie geschikte sequentiële vorm. wanneer deze worden opgeroepen door de logische keten 1U.

De multiplexer k€ staat onder het bestuur van signalen, afkom-15 stig van deze logische keten 1^ teneinde, voordat elke eerste lijn in elk blok 10U wordt geteld, nullen in te voeren als begintelwaarden.

Op alle overige tijden is de multiplexer werkzaam om de geaccumuleerde telwaarde, behorende bij een voorafgaande lijn.van het desbetreffende blok 10^· in de teller h2 in te voeren.

20 De gecodeerde detailinformatie en grijswaarde-schaalinformatie kan rechtstreeks via afzonderlijke kanalen worden uitgezonden naar een geheugen of naar een ontvanger, ofwel door multiplexer 18 worden gemuit iplexd. Bij de illustratieve uitvoeringsvorm wordt de gecodeerde informatie uitgezonden op basis van rij-voor-rij. Voor elke rij 111 25 wordt de gecodeerde detailinformatie voor de corresponderende acht af-tastlijnen 103 van beeldelementen uitgezonden via de multiplexer 18, waarna de gecodeerde grijswaarde-schaalinformatie, afkomstig van het vrij toegankelijke geheugen 50, voor de rij 111 van de blokken 10U wordt uitgezonden. Het zal duidelijk zijn, dat de grijsniveau-codes 30 eerst uitgezonden kunnen worden.

Teneinde aan de ontvangzijde van een.facsimiletransmissiesys-teem met origineel beeld te reconstrueren, worden voor elk beeldelement de detail- en grijswaarde-sehaal-codes gereconstrueerd.met behulp van een van het ontvangnetwerk 60 deel uitmakende inrichting die in blok-35 schemavorm in fig. 7 is weergegeven. Na de reconstructie wordt in de illustratieve uitvoeringsvorm de gereconstrueerde detail- en grijs-nïveau-waarde, zoals toegewezen aan elk beeldelement, gesuperponeerd 792 0 0 86 1U ' ter reconstructie yau de elektrische waarde van elk desbetreffend beeldelement, een en ander voor reproduktiedoeleïnden.

Het illustratieve ontvangn et-werk 6o omvat een ontvang- en scheiding sket en 6l voor het ontvangen van de gecodeerde informatie en andere 5 conventionele synchroniseersignalen, welke keten werkzaam is om de gecodeerde informatie over te dragen naar afzonderlijke netwerken voor , . het decoderen van respectievelijk detailinformatie en grijswaarde-schaal-informatie. Het voor de detailinformatie bedoelde decodeernetwerk bevat een detaildecodeeriftrichting 62 en een vertragingsketen 63· De ge-10 codeerde detailinformatie wordt gedecodeerd in een conventionele de-taxldecodeerinrichting 62, die correspondeert met de gekozen detailco-deerinrichting 26. De gereconstrueerde stroom van detailinformatie van zwarte en witte beeldelementen wordt geleid door de vertragingsketen 63 teneinde synchronisme te bereiken met de gereconstrueerde stroom 15 van grijswaarde-schaalinformatie van beeldelementen, waarbij deze stromen worden gecombineerd via de OF-poort 6h.

Het grijsniveau-decodeernetwerk omvat een grijsniveau-decodeer-inrichting 68, een digitale comparator 65 en een dinther drempelgene-rator 65.

20 Bij de geïllustreerde eodeerinrichting 10 is aan elk blok IOU

van beeldelementen een grijsniveau-code toegewezen. Indien de beeldelementen echter rechtstreeks vanuit, de code worden gereconstrueerd, kunnen abrupte veranderingen in tonale of grijsniveaus tussen blokken 10U van beeldelementen voorkomen. Volgens een verder aspect van de 25 onderhavige uitvinding wordt derhalve elk blok 10U van beeldelementen zowel in horizontale als in vertikale richting vergeleken met tenminste enige van de naburige blokken, ter vermijding van het effect van recht-hoekpatronen enwel, doordat, een. geleidelijke verandering in grijsniveau wordt veroorzaakt voor de beeldelementen in elk blok en gaande van 30 blok naar blok. Het zal duidelijk zijn, dat het ook mogelijk is veranderingen slechts- in horizontale of in vertikale richting aan te brengen.

In fig, 8 is een schema weergegeven van een grijsniveau-deco-deerinrichting 68 die is ingericht om voor elk beeldelement een gereconstrueerde grijsniVeau-waarde te genereren, De in fig. 8 weergegeven 35 decodeerinriehting 68 omvat een horizontaal filter 70, twee 1600 x 6 bit vrij toegankelijke geheugens 77 en 78, een multiplexer 79> en een vertikaal filter 80. Het horizontale filter 70 omvat een digitale af- 792 0 0 86 15 trekketen 73, een yertragingsketen 7Ί , een inerementele yermenigyul-diger 7^, een digitale opteller 75 en grendelgeheugens 72 en j6. Het vertikale filter 80 omvat een aftrekketen 82, een inerementele vermenigvuldiger 83·, een.digitale opteller 8¾ en de grendelgeheugens 85 5 en 81.'

Zoals eerder vermeld, worden bij de illustratieve uitvoeringsvorm de grijsniveau-eodes voor de blokken 1CA uitgezonden op basis van rij-voor-rij', beginnende met het blok dat zich het meest links bevindt in elke rij 111 en verder in sequentiële volgorde. Fig. 9 toont een af-10. beelding van de blokken IQVin de rijen 111. Uit fig. 9 blijkt, dat elk blok acht kolommen van acht beeldelementen en acht aftastlijnen met acht beeldelementen omvat..Wanneer in een rij 200 blokken 10^4· voorkomen, bevinden zich in elke rij 111 1600 corresponderende kolommen van beeldelementen. Elke kolom in een rij 111. bevindt zich op êên lijn 15. met een corresponderende, kolom in de volgende rij 111, zoals is weergegeven door de gearceerde kolommen 119 en 116.

Tijdens de werking van het geheel vergelijkt het horizontale filter 70 de grijsniveau-code van elk desbetreffend blok in een desbetreffende rij 111 met de grijsniveau-code van het voorafgaande blok 20 in dezelfde rij, teneinde voor elke kolom in het desbetreffende blok een in horizontale richting gradueel verlopende grijsniveau-waarde te verkrijgen. De vertikale filter 80 is vervolgens werkzaam om de in horizontale richting gradueel verlopende grijsniveau-waarde voor elke kolom de desbetreffende rij te vergelijken met een waarde van de cor-25 responderende kolom daarboven (reeds afgeleid van de grijsniveau-eodes van de voorafgaande rij van blokken) teneinde in vertikale richting te interpoleren en de gereconstrueerde grijsniveau-waarde te genereren voor elk beeldelement in de desbetreffende kolom van de desbetreffende rij van blokken.

30 Ter illustratie van de feitelijke werking van. de filters J0 en 80 wordt verondersteld, dat de gereconstrueerde grijsniveau-waarden worden gegenereerd voor de beeldelementen 102 in een desbetreffend blok zoals aangeduid door 112 in fig. 9. Het horizontale filter 70 ontvangt eerst de grijsniveau-code voor het desbetreffende blok 112. Deze code 35 wordt ingeyoerd in de aftrekketen 73 teneinde de grijsniveau-code van het voorafgaande blok., aangeduid door 113 in dezelfde rij, af te trekken, waardoor een in digitale vorm zes bits bevattend positief of negatief 792 0 0 86 16 verschil in horizontale richting wordt gegenereerd. Het horizontale verschil wordt vervolgens in de vermenigvuldiger 7*+ aehtmaal vermenigvuldigd. Voor de eerste maal wordt het horizontale verschil vermenigvuldigd met 1/8, ter verkrijging van een eerste horizontale incremen-5 tele waarde. Deze eerste horizontale inerementele waarde wordt verol-gens opgeteld hij.de gr i j s-niveau-code van het voorafgaande hlok 113 ter verkrijging van een in horizontale richting gradueel verlopende grijsniveau-waarde voor de eerste kolom 116.van beeldelementen in het desbetreffende blok 112, en wel de kolom die zich het meest nabij be-10. vindt bij het voorafgaande blok 113. Deze waarde wordt op de passende tijd door het grendelgeheugen 76 vrijgegeven en opgeslagen’in bijvoorbeeld het vrij toegankelijke geheugen 77 en vel in het aan de desbetreffende kolom toegewèzen adres.

Teneinde voor de tweede kolom 117 van beeldelementen de in de 15 horizontale richting gradueel verlopende grijsniveau-waarde te verkrijgen, wordt het verschil vermenigvuldigd met 1/8, zodat een nieuwe horizontale inerementele waarde wordt gegenereerd en wordt opgeteld bij de grijsniveau-code van het voorafgaande blok 113· Dit gaat voort totdat een in horizontale richting gradueel verlopende grijsniveau-waarde 20 is gegenereerd voor elke kolom in het desbetreffende blok 112. De achtste kolom 118, ofwel de kolom die zich het·meest aan de rechterzijde bevindt, voor het desbetreffende blok 112, is toegewezen aan de grijsniveau-code (in β-bit vorm) van het desbetreffende blok. 112.; het horizontale verschil, vermenigvuldigd met 8/8, is de horizontale incre-25 mentele waarde voor de achtste kolom.

Het desbetreffende blok 112 wordt hierna het voorafgaande blok in de rij bij het genereren van de in de horizontale richting gradueel verlopende grijsniveau-waarden voor het volgende blok 115. Dit proces wordt voortgezet totdat in horizontale richting gradueel verlopende 30 grijsniveau-waarden.zijn gegenereerd voor elke kolom in de rij, d.i.' 1600 6-bits-beyattende waarden, die worden opgeslagen in het vrij toegankelijke geheugen 77· Het zal duidelijk zijn, dat indien met slechts êên dimensionale filtering kan worden volstaan, de in horizontale richting gradueel verlopende waarde kan worden toegewezen aan alle acht 35 beeldelementen in. de 'desbetreffende kolom van beeldelementen.

Opgemerkt wordt, dat de vrij toegankelijke geheugens 77 en 78 beide via de multiplexer 79 uitkomen op het vertikale filter 80. De 792 0 0 86 17 multiplexer 79 schakelt de ingangssignalen voor het vertikale filter 80 zodanig, dat de vaarden van de z.g. geldende rij over de leiding 86 vorden aangevoerd. Zulks omdat de vrij toegankelijke geheugens 77 en 78 afwisselende rijen 111'. van de in horizontale richting gradueel ver-5 lopende grijsniveau-waarden hebben opgeslagen..Het zal duidelijk zijn dat het vrij toegankelijke geheugen dat is aangewezen om ëen bepaalde rij 111. op te slaan, slechts-wordt vrijgegeven wanneer de in horizontale richting gradueel verlopende grijsniveau-waarden voor de desbetreffende rij van blokken worden gegenereerd.

10 Aangezien de in horizontale richting gradueel verlopende grijs- niveaur-waarden voor de geldende rij 111 van het geldende blok 112 zijn opgeslagen in het vrij toegankelijke, geheugen 775 zal het vrij toegankelijke geheugen 78 reeds de in· horizontale richting-gradueel verlopende grij sniveau-waarden van de voorafgaande rij 111 van de blokken 15 omvatten.

Ter verkrijging van de gereconstrueerde grijsniveau-waarde voor elk beeldelement in het blok 112 is het vertikale filter 80 werkzaam om de in horizontale richting gradueel verlopende grijsniveau-waarde voor elke kolom in het blok 1T2 te vergelijken met de waarde 20 van de corresponderende kolom naar boven in de voorafgaande rij in sequentiële volgorde. Eerst wordt de in horizontale richting gradueel verlopende grijsniveau-waarde van een bovenliggende kolom in het blok 11U in de voorafgaande rij afgetrokken van de in horizontale richting gradueel verlopende grijsniveau-waarde voor de eerste kolom, aangeduid 25 door 116 in het geldende blok 112, ter verkrijging van een positief of negatief vertikaal verschil. Dit vertikale verschil wordt vervolgens vermenigvuldigd met een veelvoud van 1/8 in de vermenigvuldiger 83, ter verkrijging.van een vertikale incrementele waarde. De vertikale incremented waarde wordt opgeteld bij de in horizontale richting gradueel 30 verlopend grijsniveau-waarde voor de zich boven bevindende kolom 119, ter verkrijging yan een gereconstrueerde grijsniveau-waarde voor een van de beeldelementen in de geldende kolom.

Wanneer de vermenigvuldigingsfactor gelijk is aan 1/8, wordt de gereconstrueerde grijsniveau-waarde van het door 120 aangeduide 35 beeldelement, dat grenst aan de zich daar boven bevindende beeldele-mentkolom 119' en dat is gelegen in de eerste lijn van het geldende blok 112, gegenereerd. Wanneer de vermenigvuldigingsfactor gelijk is 792 0 0 86 18; aan 2/8, wordt de grijsniveau-waarde van het door 12.1 aangeduide "beeldelement in de tweede lijn yan het geldende "blok 112 yoor de kolom 116 gegenereerd, enz, 'Vervolgens wordt de volgende kolom 117. geïnterpoleerd met "betrekking tot de "bijbehorende, zich daarboven bevindende kolom.

5 Kit gaat voort totdat voor elk beeldelement in het blok 112 een grijs-niveau-waarde ia geschat. Tijdens de feitelijke werking worden de gereconstrueerde grijsniveau-waarden van de beeldelementen in elke rij 111 van de blokken gegenereerd op basis van lijn-voor-lijn. Teneinde de grijsniveau-waarden van de beeldelement in een geldende aftastlijn te 10 genereren wordt de in horizontale richting gradueel verlopende grijs-niveau-waarde van elke kolom in de geldende rij, die een geldende aftastlijn vormt, vergeleken met de in horizontale richting gradueel verlopende grijsniveau-waarde van elke corresponderende zich daarboven bevindende kolom in de voorafgaande rij, en in sequentiële volgorde, 15 teneinde slechts beeldelementen in de geldende rij te genereren.

De meest links gelegen en eerste kolommen in de twee rijen worden vergeleken ten eerste om het eerste beeldelement in de eerste geldende kolom te genereren (eerste beeldelement van de eerste lijn van de geldende rij van blokken). Vervolgens worden de tweede kolommen in 20 de twee rijen vergeleken teneinde het eerste beeldelement in de tweede geldende kolom te genereren (ofwel het tweede beeldelement in de eerste lijn van de geldende rij van blokken), enz. totdat voor elk beeldelement in de eerste lijn van de geldende rij een gereconstrueerde grijs-niveau-waarde is gegenereerd. Vervolgens worden de kolommen van de 25 twee rijen opnieuw sequentieel vergeleken teneinde de gereconstrueerde grijsniveau-waarden van de beeldelementen van de tweede lijn van de geldende rij van blokken te genereren. Dit wordt voortgezet tot alle acht lijnen van beeldelementen zijn gegenereerd.

Voor de blokken 10¼ die.zich bevinden langs de linker- en boven-30 . randen van het beeldveldgebied 100, zijn geen voorafgaande blokken in dezelfde rij of kolommen daarboven aanwezig. De grendelgeheugens J2 en 81, deel uitmakend respectievelijk van het horizontale filter 70 en het vertikale filter 80 geven ingangswaarden van nullen op de passende tijden af, Het grendelgeheugen 72 wordt gedurende de horizontale 35 filterwerking van het eerste blok in een willekeurige rij teruggezet teneinde nullen in te voeren in de aftrekketen 73 en de optelketen 75, en wel voor calculatiedoeleinden. Op alle andere tijden geeft het 792 0 0 86 39 grendelgeheugen 72 de grijsniyeau-eodes yan het voorafgaande blok in 6-hit vorm vrij, waarbij d’e binaire gr ij sniveaurcode meer significante bits bevat. Het grendelgeheugen 81 wordt teruggezet can via de kabel 87 nullen in te voeren in de aftrekketèn 82 en de optelketen 8U gedurende 5 het reconstrueren van de grijsniveau-waarden voor de beeldelementen in de eerste rij' van'de blokken. De eerste rij van kolommen wordt derhalve vergeleken met nullen. Bij de twee randen van het beeld ontstaat een niet als bezwaarlijk ondervonden lichter gedeelte.

' Zoals-uit het bovenstaande blijkt is de in fig. 8 weergegeven 10 grij sniyeaur-decodeerinrichting 68 werkzaam om voor elk beeldelement een gereconstrueerde grijsniveau-waarde te schatten door de grijsniveaucode van een blok 10^ lineair'te interpoleren met betrekking tot de grijsniveau-codes of enige daarvan afgeleide variatie, van aangrenzende naburige blokken.

15 Fig. 10 is een andere uitvoeringsvorm van een grijsniveau-de- eodeerinrichting 168 weergegeven.

De in fig. 10 weèrgegeven grijsniveau-decodeerinriehting 168, met andere woorden een twee-dimensionaal. Met-Iineair'digitaal-filter, omvat een eerste digitale opteller 170, een tweede digitale opteller 171, een deler. 20 173, een 1600 x 7 Bit vrij toegankelijk geheugen 175, een derde digi tale opteller 178, een deler 17H en grendelgeheugens 169, 172, 176 en ΊΤ7-

Voor de grijsniveau-decodeerinriehting 168 volgens fig, 10, beschouwd in samenhang met fig. 9, geldt, dat de gereconstrueerde 25 grijsniveau-waarde yan een geldend beeldelement, aangeduid door 122, wordt berekend, uitgaande van vier waarden : (a) de door A aangeduide grijsniveau-eode voor het blok dat het beeldelement 122 bevat; (b) een door B aangeduide berekende waarde voor het voorafgaande beeldelement, aangeduid door 123 en dat zich bevindt op dezelfde of geldende aftast-30 lijn; (c) door C aangeduide berekende waarde voor het. door 12Π aangeduide, voorafgaande beeldelement van de voorafgaande aftastlijn; en (d) een door D aangeduide berekende waarde voor het door 125 aangeduide geldende beeldelement van de voorafgaande aftastlijn.

Tijdens de werking van het geheel wordt de grijsniyeau-code 35 van het blok 115, dat het geldende beeldelement 122 bevat, en zoals

berekend, gevoerd in de eerste digitale opteller 170 als de meest significante bits in een 7~bits waarde, samen met de berekende waarde B

792 00 86 20 voor het voorafgaande "beeldelement 123 en welke yia de leiding 180 vanaf de deler 173 via het grendelgeheugen 169 wordt aangevoerd. De resulterende digitale som (A + B} wordt overgedragen naar de tweede digitale op-teller 171 om te worden opgeteld hij de digitale som van de berekende 5 waarden (C + D) van het voorafgaande beeldelement 12U en het geldende beeldelement .125 van de voorafgaande aftastlijn, afkomstig van de derde opteller 178.

Nadat de vier. waarden in de tweede opteller 171 zijn gesommeerd, wordt de resulterende som-via het grendelgeheugen 172 ingevoerd in de jO deler 173 teneinde voor het geldende beeldelement 122 de berekende waarde (in 7-bit vorm} te genereren, De bij het beeldelement 122 behorende waarde kan nu worden teruggezonden naar de opteller 170 als de berekende grijsniveau-waarde B voor het voorafgaande beeldelement in dezelfde lijn,'teneinde de waarde van het volgende beeldelement 126 15 in deze lijn te berekenen; deze waarde voor het beeldelement 122 wordt eveneens opgeslagen in een passend geheugenadres van het vrij toegankelijk geheugen 175 om te worden gebruikt bij het berekenen van de grijs-niveau-waarden voor de beeldelementen in de volgende lijn. Aangezien "de voor het geldende beeldelement 122 berekende waarde is opgeslagen 20 in hetzelfde adres als waarin de berekende waarde voor het geldende beeldelement 125 in de voorafgaande lijn is opgeslagen, wordt het vrij toegankelijke geheugen 175 geïnstrueerd om de berekende waarde voor het beeldelement 125 als uitgangssignaal af te geven can te worden gebruikt als de waarde C bij het berekenen voor het beeldelement 126, en alvo-25 rens de berekende waarde voor het beeldelement 122 wordt opgeslagen.

De voor elk beeldelement berekende waarde wordt vervolgens opnieuw gedeeld door de werking van de deler 17^ teneinde een gereconstrueerde grijsniveau-waarde in 6-bit vorm voor verdere verwerking te genereren. Dit is gewenst zodat de grijsniveau-waarde voor elk beeld-30 element kan worden vergeleken met zijn bijbehorende 6-bit "dinther" referentiedrempelwaarde.

Voor de beeldelementen, die zich bevinden aan de linker- en bovenranden van het beeld, zijn de gereconstrueerde grijsniyeau-waarden gebaseerd op een nulwaar.de voor nabijgelegen beeldelementen, aangezien 35 dergelijke beeldelementen niet bestaan. De hierdoor geïntroduceerde fout is- aanvaardbaar aangezien informatie langs de rand van een document zelden van belang is. De grendelgeheugens 169, 176 en 177 voeren 792 0 0 86 € ........

21 .

nullen in op· de passende tijden. Het grendelgeheugen 169 voert nullen toe aan de opteller 1TO gedurende 'het verwerken van elk eerste beeldelement van elke aftastlijn. Eet' grendelgeheugen 176 voert nullen toe aan de opteller 178 gedurende het verwerken van de gehele eerste aftast-5 lijn van het origineelheeld en gedurende het verwerken van het eerste beeldelement van elke aftastlijn. Het grendelgeheugen 177 voert nullen toe aan de opteller 178 gedurende het verwerken van de gehele eerste aftastlijn van het origineelheeld.

Zoals uit fig. 7 blijkt, worden de gereconstrueerde grijsniveau-10 waarden (in 6-bit vorm) voor de beeldelementen, afkomstig van het bij de grijsniveaU'Hlecodeerinrichting 68 hetzij de grijsniveau-decodeer-inrichting 168, in de digitale comparator 65 vergeleken met toegewezen positie-afhankelijke referëntiedrempelwaarden, afkomstig van de "dinther" drempelgenerator 66 teneinde een.binair signaal te genereren, aangevende 15 of de desbetreffende beeldelementen als zwarte of witte moeten worden gereconstrueerd. Het gereconstrueerde "dinther" binaire grijswaarde-schaalsignaal wordt vervolgens via de OF-poort Gh geleid met het gedecodeerde, binaire detailsignaal om te worden gesuperponeerd en doorgegeven aan een conventionele twee-toon beeldweergeefinrichting. De ge-20 reconstrueerde grijs-schaalwaarden en de gereconstrueerde detailinformatie zijn met behulp van de van het ontvangnetwerk 60 deel uitmakende vertragingsketen 63 gesynchroniseerd teneinde de geëigende beeldelementen voor te stellen.

792 0 0 86

Claims (5)

1. 2. Apparatuur volgens conclusie 1 gekenmerkt door middelen (36) 20 voor het aftrekken van het genoemde binaire detailsignaal (109) van het genoemde binaire grijswaarde-sehaalsignaal (108) teneinde dit binaire grijswaarde-sehaalsignaal, voorafgaande aan het tellen daarvan, te wijzigen.
2. 3. Apparatuur vólgens- conclusie 1 met het kenmerk, dat genoemde 25 positie-afhankelijke als referentie dienende drempelsignalen worden gegenereerd door een geordende "dinther" matrixconfiguratie. !+. Facsimïle-ontvanger, te gebruiken in combinatie met codeerappa- ratuur van de soort volgens conclusie 1 gekenmerkt door middelen (61) voor het ontvangen van het genoemde binaire detailsignaal en genoemde 30 grijsniveau-eodes; en middelen (68, 168) voor het reconstrueren van een grijsniveau-waarde voor elk beeldelement (102), uitgaande van de grijs-niveau-codes voor genoemde blokken (10¾) van beeldelementen.
3. 5. Ontvanger volgens conclusie ¾ met het kenmerk, dat genoemde grijsniveau-reconstructiemiddelen omvatten : middelen (70) voor het uit-35 voeren van een interpolatie van de grijsniveau-code van een blok, dat een bepaald beeldelement bevat met betrekking tot de grijsniveau-code 792 0 0 86 f ...... van een voorafgekozeh' aangrenzend ."blok, teneinde de gereconstrueerde grijsniveau-waarde van.dit desbetreffend beeldelement'te genereren, en daardoor abrupte tonale veranderingen tussen genoemde blokken te yer-minderen,
4. 6. Ontvanger volgens conclusie b en dienende om de grijsniveau- waarde van een geldend 'beeldelement van een geldende lijn in een systeem, waarbij de beeldelementen worden gereconstrueerd èp basis van lijn-yoor-1ijn, te reconstrueren, gekenmerkt door middelen voor het opslaan· van de grijsniveau-waarde voor het voorafgaande beeldelement in 10 dezelfde lijn, het beeldelement corresponderende met het voorafgaande beeldelement, en zich bevindend op de voorafgaande lijn, en het beeld- element, corresponderende met het geldende beeldelement, zich echter bevindend op de voorafgaande lijn, en middelen (178) voor het bepalen van het gemiddelde van de opgeslagen grij sniveau-waarden, vermeerderd 15 met die van het blok, dat het geldende beeldelement bevat, waarbij deze gemiddelde waarde een waarde is, die wordt gebruikt voor het reconstrueren van het geldende beeldelement.
5. 7· Ontvanger volgens conclusie U en dienende om het reconstru eren van de grijsniveau-waarde van een geldend beeldelement, zich be-20 . vindend in een kolom in een systeem, waarbij de gereconstrueerde beeldelementen gerangschikt volgens uitgelijnde blokken, elk omvattende x kolommen van y beeldelementen en y lijnen van x beeldelementen, gekenmerkt door : middelen voor het opslaan van de grijsniveau-waarde van de zich binnen het aangrenzende blok, dat vertikaal op êên lijn is 25 gelegen met het geldende blok bevindende kolom,, waarbij zulk een aangrenzende blokkolom op êên lijn is gelegen met de geldende kolom, middelen (73) voor het genereren van een horizontaal verschil tussen de grijsniveau-waarde van het geldende blok en de grijsniveau-waarde van het linker, naburige blok; middelen (7*0 voor het vermenigvuldigen van 30 dit horizontale verschil met een voorafbepaald veelvoud van 1/x teneinde een horizontale incrementele waarde voor deze geldende kolom, die het genoemde geldende beeldelement bevat, te genereren; middelen (75) voor het optellen van deze horizontale, incrementele waarde bij de grijsniveau-waarde van het genoemde .linker, naburige blok teneinde een 35 in horizontale richting gradueel verlopende grijsniveau-waarde voor deze geldende kolom te genereren; middelen (.82) voor het genereren van een vertikaal verschil tussen genoemde in horizontale richting gradueel 792 0 0 86 Λ r \ · - · · 2k . verlopende gr ij sniveaU’-waarde voor genoemde geldende, kolom en genoemde in horizontale richting gradueel, verlopende gri j sniveau^waarde van de corresponderènde vertikaal'op êén lijn gelegen kolom; middelen (83) voor het vermenigvuldigen van dit vertikale verschil met een voorafbe-5 paald veelvoud van l/yvteneinde een vertikale incrementele waarde voor genoemd geldend beeldelement te genereren; en middelen (8l·) voor het optellen van d'eze vertikale incrementele waarde bij genoemde in horizontale richting gradueel verlopende grijsniveau-waarde van genoemde corresponderende kolom van het genoemde vertikaal op eên lijn gelegen 10 . blok, teneinde genoemde gereconstrueerde grijsniveau-waarde voor het genoemde geldende beeldelement te reconstrueren. r 79200 86