NL8501846A - Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. - Google Patents
Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. Download PDFInfo
- Publication number
- NL8501846A NL8501846A NL8501846A NL8501846A NL8501846A NL 8501846 A NL8501846 A NL 8501846A NL 8501846 A NL8501846 A NL 8501846A NL 8501846 A NL8501846 A NL 8501846A NL 8501846 A NL8501846 A NL 8501846A
- Authority
- NL
- Netherlands
- Prior art keywords
- area
- dither
- matrix
- image
- threshold values
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40075—Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Editing Of Facsimile Originals (AREA)
Description
κ-- -1- *t
Uitvinder: M.J.M.Waaijer Océ-Nederland B.V., te Venlo
Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld
De uitvinding heeft betrekking op een werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld, welk ditherbeeld door ditheren met een dithermatrix is verkregen uit de oorspronkelijke analoge afbeelding.
5 Een werkwijze voor het reconstrueren van het grijswaardenbeeld uit een ditherbeeld is bijvoorbeeld beschreven in "Transmission of Gray Level Images by Multilevel Dither Techniques", door P.Pirsch en A.N. Netravali, gepubliceerd in Computers and Graphics Vol. 7, no. 1, pp 31-44, 1983.
10 Bij deze bekende werkwijze wordt allereerst onderscheid gemaakt tussen gebieden waarin een sterke variatie in grijswaarden aanwezig is en gebieden met weinig of geen grijswaardenvariatie. Dit onderscheid wordt gemaakt door het maximum te berekenen van de ondergrenswaarden in een gebied rondom het beschouwde beeldelement alsmede het minimum 15 van de bovengrenswaarden in dit gebied en vervolgens beide berekende waarden met elkaar te vergelijken. Afhankelijk van de uitkomst van deze vergelijking wordt dan of wel via een eerste algoritme behorend bij een eerste gebied rondom het beschouwde beeldelement ofwel via een tweede algoritme behorend bij een tweede gebied rondom het beschouwde 20 beeldelement de grijswaarde voor het betreffende beeldelement berekend.
Deze bekende werkwijze is tamelijk omslachtig (vergt zeer veel rekentijd) en vereist bovendien een nauwkeurige kennis van de dithermatrix die bij het ditheren van de oorspronkelijke afbeelding werd gebruikt, in het bijzonder van de grijswaardedrempel die tijdens het 25 ditherproces heeft geleid tot de waarde van elke pixel in de ditheraf-beelding.
De uitvinding heeft nu ten doel een eenvoudiger, sneller uit te voeren werkwijze te verschaffen die minder voorkennis vereist.
Aan deze doelstelling wordt volgens de uitvinding bij een werk-30 wijze van in de aanhef genoemde soort voldaan, doordat de grijswaarde voor elk beeldelement wordt bepaald door In een gesloten gebied rond 83 ö i 3 4 ê ** -2- het beschouwde beeldelement, welk gebied een aantal pixels omvat gelijk aan het aantal verschillende drempelwaarden in de dithermatrix en elke pixel ontstaan is door ditheren met een verschillende drempelwaarde, het aantal pixels met de waarde 1 te tellen en de som van dit aantal 5 gelijk te stellen aan de grijswaarde, waarbij de som 0 overeenkomt met geheel wit en een som gelijk aan het aantal beeldelementen in het genoemde gebied overeenkomt met geheel zwart.
Bij voorkeur wordt het gebied zodanig gekozen dat het beschouwde beeldelement zich althans bij benadering in het midden van het gebied 10 bevindt.
Indien een dithermatrix wordt toegepast waarin alle drempelwaarden een maal voorkomen, dan verdient het de voorkeur dat het gebied in grootte en vorm gelijk wordt gekozen aan de dithermatrix.
Indien een dithermatrix wordt toegepast waarin elk van de drem-15 pelwaarden meerdere keren voorkomt dan verdient het de voorkeur dat een deelmatrix wordt bepaald van aangrenzende drempelwaarden zodanig dat elk van de mogelijke drempelwaarden eenmaal in deze deelmatrix voorkomt en dat het gebied in grootte en vorm gelijk wordt gekozen aan de deelmatrix.
20 In het volgende zal aan de hand van de bijgaande figuren een uitvoeringsvoorbeeld van de werkwijze volgens de uitvinding worden besproken.
Fig. 1 toont als voorbeeld een eenvoudige dithermatrix die in Fig. 2 zal worden toegepast.
25 Fig. 2 toont bij a) een oppervlak dat verdeeld is in drie met verschillende grijstinten gevulde deelvlakken, bij b) de hieruit met behulp van de matrix uit Fig. 1 verkregen ditherafbeelding, en bij c) een gedeeltelijk, met behulp van de werkwijze volgens de uitvinding hieruit verkregen patroon van grijswaarden als reconstructie van de 30 afbeelding die getoond is bij a).
Fig. 3 toont de vorming van een gebied ter grootte van een deelmatrix bij een dithermatrix die elke grijswaardedrempel meerdere keren bevat.
In Fig. 1 is als voorbeeld een eenvoudige 4x4 dithermatrix 35 aangegeven die in Fig. 2 wordt toegepast.
Fig. 2a toont schematisch een gebied dat verdeeld is in drie 6501846 -3- deelvlakken, die respectievelijk gevuld zijn met een grijstint corresponderend met de drempelwaarde 2, de drempelwaarde 7 en de drempelwaarde 13» Wordt dit gebied geditherd met behulp van de dithermatrix uit Fig. 1, welke dithermatrix daarbij achtereenvolgens wordt 5 geplaatst op de met behulp van stippellijnen in Fig. 2a af gebakende deelgebieden, dan resulteert het ditherpatroon uit Fig. 2b.
In overeenstemming met de werkwijze volgens de uitvinding kan nu uitgaande van dit ditherpatroon een reconstructie van het oorspronkelijke analoge patroon uit Fig. 2a worden verkregen door telkens in een 10 omgeving van een beschouwd beeldelement te gaan kijken naar het aantal daarin aanwezige 1-en waarbij de grootte van deze omgeving bij voorkeur gelijk wordt gekozen aan de grootte van de gebruikte dithermatrix (vooropgesteld dat in deze matrix alle drempelwaarden slechts eenmaal voorkomen). Voor het beeldpunt 3 op het kruispunt van de derde 15 rij en de derde kolom wordt een gebied gekozen dat ligt binnen de stippellijn 1. Het aantal 1-en binnen dit gebied is gelijk aan 2 en in Fig. 2c wordt derhalve aan het corresponderende beeldpunt 3* op het kruispunt van de derde rij en de derde kolom de grijswaarde 2 toegekend. Vervolgens wordt een stap naar rechts geschoven en wordt 20 gekeken naar het beeldpunt 4 op het kruispunt van de derde rij en de vierde kolom. Het beschouwde gebied voor dit beeldpunt wordt aangegeven door de stippellijn 2 en het aantal 1-en binnen dit gebied is wederom gelijk aan 2. Ook aan het corresponderende beeldpunt 4’ in Fig. 2c wordt derhalve de grijswaarde 2 toegekend. Op deze wijze kan 25 achtereenvolgens door stapsgewijze verschuiving zowel in rijrichting als in kolomriehting een patroon van grijswaarden worden verkregen waarvan een gedeelte in Fig. 2c is weergegeven. Zoals blijkt uit Fig.
2c vormt dit grijswaardenpatroon een zeer goede benadering van het analoge patroon dat in Fig. 2a is weergegeven.
30 Alhoewel het mogelijk is om de exacte vorm van het gebied op diverse manieren te kiezen, zolang de dimensies van het gebied maar zodanig zijn gekozen dat het aantal omvatte pixels gelijk is aan het aantal drempelwaarden in de gebruikte dithermatrix, verdient het in het algemeen de voorkeur dat ook de vorm van het gekozen gebied 35 overeenstemt met de vorm van de gebruikte dithermatrix. In dat geval wordt als het ware een synchronisatie bereikt tussen het ditherproces €531346 -lien het reconstructieproces. Bij een rechthoekig gebied, respectievelijk dithermatrix van N x N beeldelementen verdient het de voorkeur dat dit gebied zodanig wordt gepositioneerd dat het beschouwde beeldelement ligt op het kruispunt van de 1/2 (N+1)de 5 kolom en de 1/2 (N + 1)de rij van de matrix indien N oneven is respectievelijk op het kruispunt van de 1/2 N + 1 de rij en 1/2 N + 1 de kolom indien N even is.
Wordt bij ditheren van de analoge afbeelding een dithermatrix gebruikt waarin elke grijswaardedrempel meerdere keren voorkomt, zoals 10 bijvoorbeeld de dithermatrix die aangegeven is in Fig. 3a, dan verdient het de voorkeur om als reconstructiegebied een gebied te kiezen ter grootte van een deelmatrix zodanig dat in deze deelmatrix alle drempelwaarden eenmaal voorkomen. Daarmee wordt bereikt dat de overgangen tussen gebieden met verschillende grijswaarden ook in het 15 gereconstrueerde patroon zo scherp mogelijk aanwezig blijven. Een voorbeeld van een deelmatrix die in combinatie met de dithermatrix uit Fig. 3a zou kunnen worden gebruikt is getoond in Fig. 3b.
8 5 ö ^ ^ ^
Claims (4)
1. Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld, welk ditherbeeld door ditheren met een dithermatrix is verkregen uit de oorspronkelijke analoge afbeelding, met het kenmerk, dat de grijswaarde voor elk beeldelement wordt bepaald door in 5 een gesloten gebied rond het beschouwde beeldelement, welk gebied een aantal pixels omvat gelijk aan het aantal verschillend drempelwaarden in de dithermatrix en elke pixel ontstaan is door ditheren met een verschillende drempelwaarde, het aantal pixels met de waarde 1 te tellen en de som van dit aantal gelijk te stellen aan de grijswaarde, 10 waarbij de som 0 overeenkomt met geheel wit en een som gelijk aan het aantal beeldelementen in het genoemde gebied overeenkomt met geheel zwart.
2. Werkwijze volgens conclusie 1, met het kenmerk, dat het gebied zodanig wordt gekozen dat het beschouwde beeldelement zich althans bij 15 benadering in het midden van het gebied bevindt.
3. Werkwijze volgens conclusie 1 of 2, met het kenmerk, dat indien een dithermatrix wordt toegepast waarin alle drempelwaarden een maal voorkomen, het gebied in grootte en vorm gelijk worden gekozen aan de dithermatrix. 20
4. Werkwijze volgens conclusie 1 of 2, met het kenmerk, dat indien een dithermatrix wordt toegepast waarin elk van de drempelwaarden meerdere keren voorkomt een deelmatrix wordt bepaald van aangrenzende drempelwaarden zodanig dat elk van de mogelijke drempelwaarden eenmaal in deelmatrix voorkomt en dat het gebied in grootte en vorm gelijk 25 wordt gekozen aan de deelmatrix. 8501343 . ........................
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8501846A NL8501846A (nl) | 1985-06-27 | 1985-06-27 | Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. |
EP86201007A EP0207548A1 (en) | 1985-06-27 | 1986-06-11 | Method of reconstructing a gray level image from a dithered image |
JP14676486A JPS623381A (ja) | 1985-06-27 | 1986-06-23 | デイザ画像からグレ−レベル画像を再構成する方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8501846 | 1985-06-27 | ||
NL8501846A NL8501846A (nl) | 1985-06-27 | 1985-06-27 | Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. |
Publications (1)
Publication Number | Publication Date |
---|---|
NL8501846A true NL8501846A (nl) | 1987-01-16 |
Family
ID=19846206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NL8501846A NL8501846A (nl) | 1985-06-27 | 1985-06-27 | Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0207548A1 (nl) |
JP (1) | JPS623381A (nl) |
NL (1) | NL8501846A (nl) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0777418B2 (ja) * | 1986-03-17 | 1995-08-16 | 株式会社東芝 | 画像処理装置 |
DE3904809A1 (de) * | 1989-02-17 | 1990-08-23 | Philips Patentverwaltung | Verfahren zum verkleinern eines pseudo-halbtonbildes sowie anordnung zur durchfuehrung des verfahrens |
JPH06506323A (ja) * | 1991-01-10 | 1994-07-14 | コダック・リミテッド | 画像アンディザ化装置及び方法 |
DE69330813T2 (de) * | 1992-03-06 | 2002-06-13 | Omron Corp., Kyoto | Bildprozessor und verfahren dafuer |
JP2841866B2 (ja) * | 1992-03-06 | 1998-12-24 | オムロン株式会社 | 画像処理装置および方法ならびにその応用装置 |
DE69530169T2 (de) * | 1994-12-28 | 2003-11-13 | Fuji Photo Film Co., Ltd. | Verfahren zur Erzeugung von Farbprobeabzügen |
US6097503A (en) * | 1998-01-23 | 2000-08-01 | Adobe Systems Incorporated | Bi-level to contone data conversion |
ITVI20050242A1 (it) * | 2005-09-20 | 2007-03-21 | Selle Royal Spa | Struttura di sella multifunzionale |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3524020A (en) * | 1968-03-28 | 1970-08-11 | Us Air Force | Apparatus for opto-electronic photographic image translation |
US4259694A (en) * | 1979-08-24 | 1981-03-31 | Xerox Corporation | Electronic rescreen technique for halftone pictures |
ATE58986T1 (de) * | 1981-05-20 | 1990-12-15 | Hell Rudolf Dr Ing Gmbh | Abtastverfahren und abtastblende zum unterdruecken von moire bei der abtastung gerasterter vorlagen. |
-
1985
- 1985-06-27 NL NL8501846A patent/NL8501846A/nl not_active Application Discontinuation
-
1986
- 1986-06-11 EP EP86201007A patent/EP0207548A1/en not_active Withdrawn
- 1986-06-23 JP JP14676486A patent/JPS623381A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0207548A1 (en) | 1987-01-07 |
JPS623381A (ja) | 1987-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5317418A (en) | Halftone images using special filters | |
EP0201674B2 (en) | A method for reproducing multi-level digital images on a bi-level printer of fixed dot size | |
Toivanen | New geodosic distance transforms for gray-scale images | |
US5111310A (en) | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask | |
EP0814599B1 (en) | Stochastic halftoning screening | |
EP0394929A2 (en) | Dither image processing method | |
JPH07501428A (ja) | 改良された誤差分散システム | |
NL8501846A (nl) | Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. | |
GB2236464A (en) | Method and apparatus for non-linear dithering of digital images | |
US6191868B1 (en) | Distributed PWM halftoning unit and printer | |
US6751358B1 (en) | Error diffusion for digital printing | |
JPH10136208A (ja) | 画像の画素のグレイ値信号をハーフトーン化する方法及び画像を再生する画像再生装置 | |
NL8602712A (nl) | Werkwijze voor het reconstrueren van een dithermatrix. | |
JP3509397B2 (ja) | マルコフモデル画像符号化装置 | |
JPH03114365A (ja) | 画像の2進数表示を発生する方法および装置 | |
JPH03151762A (ja) | 画像処理装置 | |
JPS62239667A (ja) | 画像処理装置 | |
JPS61248661A (ja) | 中間調画像処理方法 | |
JPH0447472A (ja) | ニャーラルネットワークを用いた画像処理方式 | |
JPH0350960A (ja) | 画像信号処理装置 | |
JPH0583026B2 (nl) | ||
JPS6226632B2 (nl) | ||
JPS61288568A (ja) | 2値画像の中間調画像推定方法 | |
浅野哲夫 et al. | Computational Complexity of Digital Halftoning | |
Asano et al. | Computational Complexity of Digital Halftoning (Algorithm Engineering as a New Paradigm) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A1B | A search report has been drawn up | ||
BV | The patent application has lapsed |