GREY SCALE PICTURE REPRODUCTION METHOD

Abstract: 1. Computer-controlled method for reproducting images with grey values, using picture elements (pels) of different distribution, size and arrangement within an area representing a grey value, characterized in that a stock of different pel structures comprising clusters of different sizes of adjacent pels is predetermined and stored for a particular grey value, and that from said stock that pel structure is selected under program control for grey value representation which lies between a structure with large clusters, yielding a low-resolution image, and a structures with small clusters, yielding a high-resolution image susceptible to pel generator specific and optical disturbances adversely affecting the image, and wherein program-controlled selection is iteratively effected by program-controlled detection of said disturbances or by associating a pel generator specific pel structure connected with a particular disturbance.

Description: Verfahren für die Bildwiedergabe mit Grauwerten Die Erfindung betrifft ein Verfahren für die Wiedergabe von bildlichen Darstellungen mit Grauwerten unter Verwendung von Bildelementen (PULS) für unterschiedliche Grauwerte, die durch Punktmuster mit unterschiedlicher Verteilung und Anordnung der einzelnen Punkte dargestellt werden. Für die Wiedergabe von Grauwerten sind bereits viele verschiedene Verfahren bekannt, wobei man mit mehr oder weniger Erfolg versucht hat, die kontinuierlich sich ändernden Grautöne eines natürlichen Bildes zu simulieren. Dabei gibt es verschiedene Qualitätskriterien die anzustreben sind, nämlich eine möglichst hohe Auflösung, in der die Grautöne, vor allem die hellen Grautöne gut wiedergegeben werden, wobei die spatialen Frequenzen d.h. die seitliche Punktauflösung berücksichtigt wird und bei der schliesslich eine hohe'Gleichförmigkeit und Wiedergabetreue erzielbar ist. Besonders in Gebieten mit konstanten oder langsam sich änderndem Grauton ist die hohe Auflösung und Gleichmässigkeit von grosser Bedeutung. Ideal für das menschliche Auge als auch für eine optische Abtastung ist die Photographie und zwar aus folgenden Gründen: Die Rasterung ist dabei in zweifacher Hinsicht stochastisch, d.h. in der Fläche der einzelnen Körner, d.h. der Bildpunkte und auch in deren Verteilung in der Fläche. Die bekannte Kornstruktur von Photographien hat dabei den Vorteil, dass durch die völlig ungleichförmige Grösse und ebenso ungleichförmige Verteilung des Korns ein Moire-Muster vermieden wird, wenn das Bild wieder mit einer bestimmten spatialen Auflösung abgetastet oder gedruckt werden soll. Derartige Moiré-Muster entstehen durch Überlagerung der Rasterfre quenzen und der Abtastfrequenzen eines Abtasters oder aber auch der Eigenfrequenzen eines Druckers oder eines Bildschirms. Wenn man beispielsweise ein gerastertes Halbtonbild, wie beim Zeitungsdruck abtastet, entsteht eine Streifenbildung. Dies sind also die erheblichen Nachteile aller Systeme, die mit konstanter Bildpunktadressierung arbeiten, wie bei der Lithographie oder dem Zeitungsdruck und der Simulationsverfahren wie Super-Circle, Mono-Circle und andere. Das in diesem Zusammenhang wirkungsvollste System ist MECCA (Multiple-Error-Correction-Computation-Algorithm). Es basiert darauf, das in einem komplexen Algorithmus das kontinuierliche Signal Q (x, y), ein gewichteter Mittelwert von vorher errechneten Quantisierungsfehlern und ein Ausdruck benutzt werden, der die örtliche Bildtextur reflektiert, um damit das Drucken oder Anzeigen eines Punktes mit konstanter Grösse zu erreichen. Dies steht im Gegensatz zur Photographie oder zum Zeitungsdruck bzw. zu den diesen simulierenden Verfahren Super-Circle und Mono-Circle, wo mit variabler Bildpunktgrösse gearbeitet wird. Wie im Einzelnen noch zu zeigen sein wird, haben beide Verfahren ihre spezifischen Nachteile, wobei insbesondere die mit fester Bildelementgrösse arbeitenden Simulationssysteme einen hohen Programmier- und Speicheraufwand erfordern. Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art anzugeben, das eine kontinuierliche oder quasi-kontinuierliche Grauwertskala von nahezu weiss bis schwarz liefert. Dies wird erfindungsgemäss dadurch erreicht, dass für jeden Grauwert ein Vorrat an quasi äquivalenten Grauwert-Bildelementen vorhanden ist und dass für die Darstellung eines jeden Grauwertes einer abzubil denden Vorlage ein diesem Grauwert entsprechendes Bildelement aus dem zugehörigen Vorrat quasi äquivalenter Grauwertmuster ausgewählt wird. Weitere Ausgestaltungen der Erfindung sind den Unteransprüchen zu entnehmen. Die Erfindung wird nunmehr anhand von Ausführungsbeispielen in Verbindung mit den beigefügten Zeichnungen im einzelnen näher erläutert. Dabei zeigen: Fign. la Bildelemente mit nur einem von z.B. 16 und lb Bildpunkten. Fign. 2a, Anordnungen verschiedener "Cluster" oder b und c Bildpunktgruppen in Bildelementen. Fig. 3 Eine Darstellung der Graustufen für ein Bildelement mit 16 Bildpunkten Fig. 4 ein Bildelement mit 4 benachbarten Bild punkten als nCluster" Fig. 4a ¯die dabei erzielbare Grauskala Fig. 5 eine andere Grauskala und Fign. 5a ein Bildelement mit 1i4 Bildpunkt und 5b Fign. 6a-6e verschiedene Bildelemente mit je 4 Bild punkten Fign 7a bezüglich ihres Grauwertes quasi äquivaund 7b lente Bildelemente Fig. 8 ein Diagramm zur Darstellung der Abhängig keit des Grauwertes von der Art des Musters, dem Durchmesser der Cluster und dem Durch messer der Bildpunkte, und Fig. 9 ein Schaubild zur Verdeutlichung des ge samten Verfahrens Es muss nun auf die verschiedenen Nachteile der bisher bekannten Verfahren eingegangen werden. Gemäss Figuren la und Ib besteht eine hohe Auflösung von beispielsweise 600 Bildelementen je Zoll ein solches Bildelement aus einer rasterartigen, vorzugsweise quadratischen Anordnung von Bildpunkten mit einen Gitterabstand von d, der beispielsweise bei 16 Einzelpunkten in der Grössenordnung von 42,3 Fm liegen kann. Vorstellbar sind dabei Raster mit 9 Punkten mit 16 Punkten, 49 Punkten, 64 Punkten usw. Der Einfachheit halber soll zur Erläuterung ein Raster mit 16 Bildpunkten betrachtet werden. Wenn man beispielsweise alle 16 Bildpunkte für die Wiedergabe eines Bildelementes verwendet, so erhält man Schwarz und ohne jeden Bildpunkt Weiss. Es ist sofort einleuchtend, dass man in diesem Fall 16 Graustufen von l aus 16 bis 15 aus 16 Bildpunkten herstellen kann. Die kleinste Schwarzfläche ist erzielbar mit lXl6 Schwärzung = 6,2 %. Wenn man für den geringsten Grauwert den einzelnen Bildpunkt immer an der gleichen Stelle des Rasters anordnet, so erhält man durch die Wiederholung Streifen- oder Moiré-Muster, die in höchstem Masse unerwünscht sind. Verwendet man gemäss Figur 2 dann beispielsweise 4, 6 oder 8 oder 10 oder 12 oder 14 Bildpunkte aus unmittelbar nebeneinander und untereinander liegenden Stellen, dann erhält man sogenannte "Cluster", die dann ebenfalls wieder eine gewisse Wiederholungsfrequenz aufweisen, die sich im wiedergegebenen Bild störend bemerkbar machen werden. Die dabei erzielbaren Graustufen zeigt Figure 3. Es gibt nun verschiedene Möglichkeiten mit diesen 16 Graustufen zu arbeiten. Nimmt man beispielsweise gemäss Fign. 4 und 4a 4 Bildpunkte für ein Bildelement, dann beträgt die kleinste schwarze Fläche 1/4 = ungefähr 25 % Schwärze, d.h. man kommt mit dem niedrigsten Grauwert nicht unter 25 %. Wählt man im Gegensatz dazu gemäss Figuren 5, 5a und 5b für jedes Bildelement nur 1/4 Bildpunkt, dann ist die kleinste Bildelementfläche 1/64 der Schwärzung oder 1,6 %. Aber die maximale Schwärze geht nur bis 25 %. Man erreicht also bei 16 Graustufen zwar eine sehr schöne Wiedergabe der ganz hellen Grautöne, erreicht aber praktisch nur etwa 25 % Schwärzung. Man sieht, dass beide Verfahren im wesentlichen unbrauchbar sind. Betrachtet man also quadratische Punkte, wobei der Gitterabstand d im Raster gleich der Punktgrösse mit der Kantenlänge d sein soll, so kann man, wie gesagt, im Feld mit 16 Bildpunkten maximal 16 Graustufen erreichen. Wie Figuren 6a - 6e zeigen, können an sich mehrere Anordnungen der Punkte jeweils zum gleichen quasi-äquivalenten Grauwert führen. Man kann 4 Punkte in einem Feld beispielsweise nebeneinander in Ecken oder in der Mitte oder in Diagonalen oder in Zeilen oder in Kreuzform usw. anordnen. Alle diese verschiedenen Anordnungen ergeben praktisch die gleiche Graustufe. Trotzdem würde man aber gegenüber Störfrequenzen des Druckers, des Papiers und der Weiterverarbeitung in der Praxis zu sehr unterschiedlichen Druckergebnissen kommen. Würde z.B. durch den Drucker bedingt, die vierte Zeile stets eine grössere Schwankung in Y-Richtung zeigen, so wäre nur das Muster in Fig. 6d gegen diese Variation empfindlich. Man kann also sagen in einem 16-Feld lassen sich bei fester Punktgrösse maximal 16 nicht redundante Grauwertstufen erreichen und zwar bei folgenden Randbedingungen: l. Ist die Bildpunktkantenlänge kleiner oder gleich dem Gitterabstand, so ergeben sich 16 Graustufen. Ist die Bildpunktkantenlänge dagegen grösser als der Gitterabstand so erhält man weniger als 16 Graustufen. 2. Der hellste Grauwert ist um so heller je kleiner die Kantenlänge des Bildpunktes ist, jedoch kann bei einer Bildpunktkantenlänge kleiner als der Gitterabstand nicht mehr die volle Schwärzung erreicht werden. D.h. aber, durch eine feste Bild punktgrösse wird der minimale und der maximale erzielte Grauwert und die Zahl der nicht redundan ten Graustufen festgelegt. Muster gleicher Graustufe können so ausgewählt werden, dass sie eine möglichst störunanfällige Druckwiedergabe liefern. Hält man jedoch die Grösse des einzelnen Bildpunktes in einem bestimmten Bildelement mit 16 Bildpunkten fest, variiert aber von Feld zu Feld die Grösse der einzelnen Bildpunkte, so erhält man folgende Vorteile, wie sie aus dem Beispiel mit 1 Bildpunkt je Bildelement, 4 Bildpunkte je Bildelement und 1/4 Bildpunkt je Element zu ersehen ist. 1. Der Bereich der Grauwerte lässt sich vergrössern und zwar im obengenannten Beispiel von 1,6 % Schwärzung bis 100 % Schwärzung. 2. Die Zahl der Grauwertstufen lässt sich nach Wahl der gewünschten Punktgrössen nahezu beliebig gross machen. 3. Die Vielfalt von geeigneten Mustern für den gleichen Grauwert wird stark erhöht. Für das obengenannte Beispiel für eine 25%ige Schwärzung kann man gemäss den Figuren 7a und 7b entweder 4 Gitterpunkte mit je 1 Bildpunkt belegen oder 1 Gitterpunkt mit einem aus vier Bildpunkten bestehendes Cluster oder 16 Gitterpunkte mit je l/4-Bildpunkt. Mischt man ausserdem Muster des gleichen Grauwertes, die also als quasi äquivalente Grauwertmuster bezeichnet werden sollen, durch einen Zufallsgenerator, so kann man das Druckergebnis oder die Wiedergabe des Bildes von zufälligen Fehlern durch den Drucker selbst oder das Papier weitgehend befreien. Weitere systembedingte Fehler werden durch die Wahl der Muster weitgehend unter Kontrolle gebracht. Durch Variation der Anzahl der Bildpunkte im Feld der Bildelemente und durch die Variation der Bildpunktgrösse von Feld zu Feld kann dann der Bereich der möglichen Grauwerte und deren Abstufungen praktisch beliebig erhöht und die Störempfindlichkeit bei höherer Auflösung reduziert werden. Speichert man nun die für den Druck geeigneten Muster und deren Zuordnung zu Bildpunktgrössen ab, so kann ein im Drucker eingegebener Grauwert quasi analog verarbeitet und gedruckt werden. Dies ist also der Grundgedanke der Erfindung. Durch die Variation sowohl der Anzahl der einzelnen Bildpunkte eines Bildelementes und/oder ihrer Lage und/oder ihrer Clusterbildung und/oder ihrer Grösse lässt sich eine sehr hohe Anzahl von in ihrem Grauwert zueinander äquivalenten Bildelementen darstellen. Durch die Erfindung ergeben sich folgende ganz wesentliche Vorteile. l. Beliebig viele Grautöne je Bildelement, dadurch we sentlich höhere Auflösung als bisher bei gleicher Bildelementgrösse. 2. Da für jeden Grauton eine Vielzahl von Möglichkei ten zur Verfügung steht, lässt sich die Auswahl des jeweils für den Druck günstigsten Clusters bzw. der günstigsten Punktgrösse über einen Microcode steuern. 3. Dadurch erhält man eine gute Anpassungsmöglichkeit an die Kennlinien und die Eigenfrequenzen der wei terverarbeitenden Reproduktionsgeräte. 4. Man spart den bisher erforderlichen sehr hohen Soft wareaufwand ein. 5. Störende Papier- und Maschinenfrequenzen lassen sich dabei voll berücksichtigen. In Fig. 8 ist nun die Abhängigkeit der Grauwerte in einem Diagramm von den in Fig. 6a, c, d und e gezeigten Mustern, vom Durchmesser der einzelnen Bildpunkte zwischen kleinstem Bildpunktdurchmesser und grösstem Bildpunktdurchmesser und kleinstem Clusterdurchmesser bis zum grössten Clusterdurchmesser dargestellt. Man sieht wie dabei für die verschiedenen Muster die Grauwerte von den Bildpunktdurchmessern bzw. Clusterdurchmessern abhängig sind. Bei der Auswahl der Muster für die einzelnen Bildelemente muss man empirisch oder rechnerisch diejenigen Muster ermitteln und aussondern, die gegen alle möglichen Störungen empfindlich sind. In Fig. 9 ist nun schematisch der Ablauf des neuen Druckverfahrens oder Wiedergabeverfahrens für Bildformation dargestellt. Bei der Eingabe 1 werden Analogsignale von einem Bildpunktraster von einer Videoaufnahmeröhre und dergleichen zugeführt. Selbstverständlich ist es auch denkbar, digital übertragende Daten nach Umwandlung in die entsprechenden Analogwerte an dieser Stelle zuzuführen. Auf die Eingabe 1 folgt ein Digital-Analogwandler 2, der durch einen Taktgenerator 3 gesteuert wird. Bei diesem Digital-Analogwandler ist es ganz wesentlich, dass eine verhältnismässig feine Quantisierung vorgenommen wird. Wegen der Trägheit des menschlichen Auges ist eine Quantisierung von mindestens 32 Quantisierungsstufen zweckmässig. Es besteht jedoch gar kein Hinderungsgrund, bis zu 256 Quantisierungsstufen vorzusehen, die, falls man ebenso viele Grauwerte annehmen sollte, zu einer für das menschliche Auge nicht mehr erkennbaren Grauwertabstufung führen würden. Diesem Analog-Digitalwandler ist ein Prozessor, beispielsweise eine Mikroprozessor 4 nachgeschaltet, der ebenfalls durch den Taktgenerator 3 taktmässig angesteuert wird. Dieser Prozessor steuert dann das Wiedergabegerät, im vorliegenden Fall einen Elektroerosionsdrucker. Jedem so eingegebenen Grauwert ist dann in einem Mikrocode 5 ein Grauwert zugeordnet. Wahlweise kann mit dem Mikrocode ein für den Kunden oder Benutzer eingerichtetes Steuergerät 6 vorgesehen sein, mit dem der Benutzer Veränderungen der im Mikrocode 5 eingespeicherten Grauwertskala anbringen kann. Der Mikrocode 5 steuert dann nach einem sogenannten Tablelook-up-Verfahren einen Speicher 8 an, in dem verschiedene Bildpunktmuster für die verschiedenen Grauwerte abgespeichert sind. In gleicher Weise wird ein Speicher 9 für die zugeordneten Strom- und Speicherwerte angesteuert, da ja die verschiedenen Durchmesser oder Grössen der Bildpunkte eines Bildelementes durch entsprechende Änderung von Strömen oder Spannungswerten erzielt werden können. Für die Auswahl aus den im Speicher 8 abgespeicherten Bildpunktmuster ist ein Zufallsgenerator 7 vorgesehen, der ebenfalls durch den Taktgenerator 3 angesteuert wird. Die beiden Speicher 8 und 9 steuern dann die Treiber stufen 10 an, die dann das Druckverfahren bewirken. Im hier angenommenen Fall sollen also die Treiberstufen die entsprechenden Strome den für den Druck der Bildelemente erforderlichen Elektroden zuführen, so dass bei 11 das Druckverfahren durchgeführt werden kann. Durch das neue Verfahren erhält man also Grauwerte zwischen z.B. 1,6 % und 100 % Schwärzung und eine beliebig fein verteilte Grauskala. Von besonderem Wert ist es dabei, dass man bei der Ouantisierung der einkommenden Analogsignale eine Kompression der Amplitudenhöchstwerte durchführen kann. In gleicher Weise ist es möglich, die Quantisierung nach einer logarithmischen Skala durchzuführen. Weiterhin ist es möglich, mit dem neuen Verfahren ein an sich grobkörniges Bild so weitgehend zu verbessern, dass die Körnigkeit nicht mehr erkennbar ist. Insbesondere dürfte es mit diesem neuen Verfahren erstmals möglich sein, eine Bildwiedergabe zu erzielen, die einer mit einem hochwertigen Objektiv auf einem sehr feinkörnigen Film aufgenommenen Photographie entspricht, die auf ebenso feinkörnigem Papier wiedergegeben wird. Insbesondere ist denkbar, dass mit diesem neuen Verfahren unter Verwendung von Druckverfahren für Transparentfolien Abbildungen mit photographischer Qualität möglich ist.

Claims: PATENTANSPRUCHE 1. Verfahren für die Wiedergabe von bildlichen Darstel lungen mit Grauwerten unter Verwendung von Bildele menten (PULS) für die unterschiedliche Grauwerte, die durch Punktmuster mit unterschiedlicher Vertei lung und Anordnung der einzelnen Bildpunkte darge stellt werden, dadurch gekennzeichnet, dass für jeden Grauwert ein Vorrat an quasi-aquiva lenten Grauwert-Bildelementen vorhanden ist und dass für die Darstellung eines jeden Grauwertes einer ab zubildenden Vorlage ein diesem Grauwert entsprechen des Bildelement aus dem zugehörigen Vorrat quasi äquivalenter Grauwertmuster ausgewählt wird. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass für jeden Grauwert ein Vorrat äquivalenter Grau wertmuster vorgesehen ist, die jeweils aus einem Raster bestehen, in dem Einzelpunkte unterschiedli cher Lage und/oder unterschiedlicher Anzahl und/oder unterschiedlicher Gruppierung oder Clusterbildung und/oder unterschiedlicher Grösse und/oder Form des einzelnen Punktes vorgesehen sind, wobei dann jeweils für einen gegebenen Grauwert ei nes der Muster aus dem entsprechenden Vorrat ausge wählt wird. 3. Verfahren nach Anspruch l, dadurch gekennzeichnet, dass aus der Vorlage oder angelieferten Bilddaten ein Analogwert jedes einzelnen Bildelements ermittelt wird, dass anschlieBend dieser so ermittelte Analog wert mit mindestens 32 Stufen quantisiert wird, dass diesem so quantisierten Grauwert ein entsprechender quasi-äquivalentes Grauwertmuster und die dazu gehörigen steuernden Parameter für die Wiedergabe zugeordnet werden und dass dann bei der Wiedergabe der entsprechende Grauwert erzeugt wird. 4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Auswahl eines einem Grauwert entsprechenden Musters beliebig getroffen wird. 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass die Auswahl der Muster durch einen Zufallsgene rator gesteuert wird. 6. Verfahren nach den Ansprüchen 1 bis 5, dadurch gekennzeichnet, dass nur solche Muster verwendet werden, die in Ver bindung mit für das Wiedergabegerät typischen Eigen- frequenzen und/oder bei Wiederholung der Muster bei der Wiedergabe keine Artifakte, Streifen, störende Muster wie Moire usw. erzeugen.

Inventors: GOLDRIAN, GOTTFRIED, DIPL.-ING., VOLKER, RUDOLPH, DR., WERNER, RUPPERT, DIPL.-ING., WOHNSDORF, MANFRED
Applicants: IBM DEUTSCHLAND GMBH, INTERNATIONAL BUSINESS MACHINES CORPORATION
Application year: 1983
Main classification: H04N1
IPC codes: H04N1