DE3885503T2

DE3885503T2 - Verfahren und Vorrichtung zur Erzeugung eines Zittermusters.

Info

Publication number: DE3885503T2
Application number: DE3885503T
Authority: DE
Inventors: Douglas I Haines; Patrick E Welborn
Original assignee: Tektronix Inc
Current assignee: Xerox Corp
Priority date: 1987-05-08
Filing date: 1988-05-06
Publication date: 1994-05-19
Anticipated expiration: 2008-05-07
Also published as: EP0290282A3; EP0290282B1; EP0290282A2; JPS6464849A; DE3885503D1; US4823189A

Description

Diese Erfindung betrifft ein Verfahren und eine Vorrichtung zum Erzeugen eines Zittermusters.
Ein Farbgraphikdrucker weist allgemein einen Drucker-Bildspeicher auf, in der Informationen, die die gewunschte Verteilung von Farbe auf einen bedruckbaren Bereich eines Aufzeichnungsträgers wie einem Blatt Papier darstellen, im CMY-Format (Cyanblau, Magentarot, Gelb-Format) gespeichert sind. Es ist bekannt, beim Farbgraphikdrucken einen binären Drucker zu verwenden, beispielsweise einen Tintenstrahldrucker oder einen Thermowachstransferdrucker. Ein binärer Drucker bringt Einzelpunkte von Farbmedien auf den Aufzeichnungsträger auf und adressiert den Aufzeichnungsträger gemäß eines quadratischen Rasters diskreter Aufzeichnungsstellen anstelle über ein Kontinuum von Stellen. Die Punkte haben alle dieselbe Größe und eine Veränderung des Dunkelheitsgrades, mit dem ein Farbmedium auf den Aufzeichnungsträger aufgebracht wird, wird durch eine Veränderung der Anzahl von Punkten erzielt, die auf einem Einheitsbereich des Aufzeichnungsträgers aufgebracht werden. Die adressierbaren Speicherstellen in dem Drucker- Bildspeicher sind auf einer Basis von eins zu eins den adressierbaren Aufzeichnungsstellen des Aufzeichnungsträgers zugeordnet und jede adressierbare Speicherstelle ist in der Lage, drei digitale Wörter zu speichern, von denen jedes beispielsweise acht binäre Zahlen oder Bits umfaßt. Jeder Satz dreier digitaler Wörter stellt die Anteile der drei Primärfarbkomponenten (Cyanblau, Magentarot und Gelb) an jeder gewünschten Farbe der zugeordneten Aufzeichnungsstelle des Aufzeichnungsträgers dar. (Ein zusätzliches Wort kann der Farbe Schwarz zugeordnet sein).
Bei der Adressierung eines bedruckbaren Aufzeichnungsträgers tastet der Drucker aufeinanderfolgende Reihen von Aufzeichnungsstellen in dem quadratischen Raster ab. Das Lesen des Inhaltes des Drucker-Bildspeichers erfolgt synchron zu dem Abtasten des Aufzeichnungsträgers durch den Drucker. Die Aufzeichnungsstellen des Aufzeichnungsträgers sind in zusammenhängende Zitterzellen eingeteilt, von denen jede sechzehn Aufzeichnungsstellen auf einer Seite haben und somit 256 Aufzeichnungsstellen enthalten kann. Ein Einheits-Grauskalen- Referenzwert, der als ganze Zahl im Bereich von 0 bis 255 ausgedrückt werden kann, ist jeder Aufzeichnungsstelle innerhalb der Zitterzelle zugeordnet. Die drei (oder vier) digitalen Wörter, die einer bestimmten Aufzeichnungsstelle zugeordnet sind, werden mit dem Referenzwert für diese Stelle verglichen und wenn eines der digitalen Wörter einen Wert darstellt, der mindestens so groß wie der Referenzwert ist, dann bringt der Drucker einen Punkt der passenden Farbe auf den Aufzeichnungsträger auf. Alle Punkte haben nominal dieselbe Größe, aber in der Praxis sind die Punkte üblicherweise größer als ihre nominale Größe. Im Fall eines Tintenstrahldruckers zum Beispiel neigt die Tinte dazu, über den Aufzeichnungsträger zu verlaufen, und im Falle eines Thermowachstransferdruckers neigen die Punkte zu verwischen.
Aufzeichnungsstellen, die aufeinanderfolgende Referenzwerte haben, sind in einer Zitterzelle nicht zusammengruppiert, sondern gemäß eines vorbestimmten Zittermusters über die Zelle verteilt. Das Zittermuster kann auf einem magischen Viereck basieren. Ein magisches Viereck ist ein quadratisches Raster von P x P Termen in einer arithmetischen Progression, so daß die Summe der Terme in jeder Spalte, jeder Reihe und jeder Hauptdiagonalen gleich ist. In einem magischen Viereck, das P x P ganze Zahlen von O bis P x P - 1 enthält, sind aufeinanderfolgende Zahlen auf im wesentlichen zufällige Art und Weise über das Viereck verteilt. Ein magisches Viereck kann für P = 4 definiert sein.
Bei einem Farbgraphikdrucker, wie er gegenwärtig im Handel erhältlich ist, sind die 256 Aufzeichnungsstellen in einer 16 x 16 Zitterzelle als ein magisches Viereck von 4 x 4 Gruppen eingeteilt, von denen jede ein magisches Viereck von 4 x 4 Aufzeichnungsstellen enthält. In diesem Fall enthalten die sechzehn Gruppen die Zahlen von 0 bis 15 jeweils als ihre kleinsten Referenzwerte und die sechzehn Gruppen sind in einem magischen Viereck gemäß ihren kleinsten Referenzwerten angeordnet, wie es in Tabelle 1 gezeigt ist. Die fünfzehn zusätzlichen Zahlen in jeder Gruppe befinden sich in einer arithmetischen Progression mit einer gemeinsamen Differenz von 16 und die sechzehn Zahlen in jeder Gruppe sind in einem magischen Viereck angeordnet, wie es in Tabelle II für die Gruppe gezeigt ist, die die Zahl 0 enthält. Tabelle I Tabelle II
Bei der Art von Zittermuster, wie es unter Bezugnahme auf die Tabellen I und II beschrieben ist, sind aufeinanderfolgende Referenzwerte in einer Gruppe von Aufzeichnungsstellen auf im wesentlichen zufällige Art über die Gruppe verteilt. Wenn ein bedruckbarer Aufzeichnungsträger unter Verwendung eines Zittermusters dieser Art für Grauskalenpegel unter ca. 128 (im Bereich von 0 bis 256) bedruckt wird, dann hat die Vergrößerung eines jeden Punktes aufgrund von Verlaufen oder Verwischen die Wirkung, daß sie die Dunkelheit des auf dem Aufzeichnungsträger erzeugten Bildes erheblich über den von dem Inhalt des Bildspeichers angegebenen Wert hinaus erhöht.
US-A-4 517 605 und US-A-4 553 173 beschreiben Bildverarbeitungsvorrichtungen, die Zittermatrizen bereitstellen, in denen Zitterdaten, die Schwellenwerte angeben, durch Zittermatrizen gebildet werden, welche in mehrere Unter-Zittermatrizen geteilt werden.
Gemäß einem Aspekt der vorliegenden Erfindung wird ein Verfahren zum Erzeugen einer Aufzeichnung, in der eine gegebene Farbe mit einem ausgewählten Grauskalenpegel wiedergegeben ist, zur Verfügung gestellt, welches umfaßt: Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in ein rechteckiges Raster adressierbarer Aufzeichnungsstellen, Einteilen der adressierbaren Aufzeichnungsstellen in eine Vielzahl von Elementengruppen, von denen jede ein rechteckiges Raster von m x n adressierbaren Aufzeichnungsstellen enthält, in denen m und n jeweils größer als zwei sind, Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede ein rechteckiges Raster von M x N Gruppen enthält, wodurch jede Zitterzelle M x N x m x n adressierbare Aufzeichnungsstellen enthält und Aufbringen der gegebenen Farbe auf j Aufzeichnungsstellen in jeder Gruppe von mindestens einer Zitterzelle, wobei j eine ganze Zahl im Bereich von Null bis m x n - 1 ist, und für den Fall, daß j größer als Eins ist, die j Aufzeichnungsstellen in einer Gruppe dieser einen Zitterzelle im wesentlichen zusammenhängend sind und sich an im wesentlichen denselben Positionen in dieser Gruppe wie die j Aufzeichnungsstellen in jeder anderen Gruppe befinden, und Aufbringen der gegebenen Farbe auf eine zusätzliche Aufzeichnungsstelle in jeder von i Gruppen dieser einen Zitterzelle, wobei i eine ganze Zahl im Bereich von Null bis M x N - 1 ist, und für den Fall, daß i größer als Eins ist, die i Gruppen im wesentlichen gleichmäßig über die Zitterzelle verteilt sind, dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß für den Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe innerhalb einer 3 x 3 Anordnung liegen.
Eine bevorzugte Ausführungsform der vorliegenden Erfindung ist ein Verfahren zum Erzeugen einer Aufzeichnung, in der eine Farbe auf einen Aufzeichnungsträger mit einem ausgewähltem Graustufenpegel wiedergegeben ist. Ein adressierbarer Bereich des Aufzeichnungsträgers wird in ein quadratisches Raster adressierbarer Aufzeichnungsstellen aufgelöst und die Aufzeichnungsstellen sind in eine Vielzahl von Gruppen eingeteilt, von denen jede ein quadratisches Raster von m x m Aufzeichnungsstellen enthält, worin in eine positive ganze Zahl ist. Die Gruppen sind in eine Vielzahl von Zitterzellen eingeteilt, von denen jede eine viereckige Anordnung von M x M Gruppen enthält, worin M eine positive ganze Zahl ist, wodurch jede Zitterzelle M x M x m x m adressierbare Aufzeichnungsstellen enthält. Ein [i+(j x M x M]ter Grauskalenpegel wird innerhalb eines ausgewählten Bereiches des Aufzeichnungsträgers erstellt, wobei i eine ganze Zahl im Bereich von Null bis M x M ist, j eine ganze Zahl im Bereich von Null bis m x m ist und [i+(j x M x M)] eine ganze Zahl im Bereich von Null bis M x M x m x m ist, durch Adressieren von j Aufzeichnungsstellen in jeder Gruppe jeder Zitterzelle innerhalb des ausgewählten Bereiches und Adressieren einer zusätzlichen Aufzeichnungsstelle in jeder der i Gruppen jeder Zitterzelle innerhalb des ausgewählten Bereiches, wobei die j adressierten Stellen in jeder Gruppe im wesentlichen zusammenhängend sind und sich an im wesentlichen denselben Positionen in ihrer Gruppe befinden wie die j adressierten Stellen in jeder anderen Gruppe, und die i Gruppen, die eine zusätzliche adressierte Aufzeichnungsstelle enthalten, im wesentlichen gleichmäßig über die Zitterzelle verteilt sind.
Die j adressierten Stellen in jeder Gruppe bilden einen Cluster von Aufzeichnungsstellen und dementsprechend wird, wenn ein Farbpunkt größer als seine nominale Größe ist, viel des Grades, um den der Bereich des gedruckten Punktes die nominale Größe übersteigt, durch das überlappen benachbarter Punkte derselben Farbe und nicht durch Aufbringen von Farbe auf einem Bereich des Aufzeichnungsträgers, der normalerweise diese Farbe nicht erhalten würde, aufgenommen.
Gemäß einem zweiten Aspekt der Erfindung wird ein Verfahren zum Erzeugen einer Aufzeichnung aus einer Sequenz von R x S numerischer Werte bereitgestellt, von denen jeder im Bereich von 0 bis M x N x m x n liegt, worin R, S, M, N, m und n positive ganze Zahlen und R und S jeweils weitaus größer als M, N, m und n sind, umfassend: Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in ein quadratisches Raster von R x S adressierbaren Aufzeichnungsstellen, wodurch die numerischen Werte den entsprechenden Aufzeichnungsstellen zugeordnet werden, Einteilen der R x S adressierbaren Aufzeichnungsstellen in eine Vielzahl von Gruppen, von denen jede ein rechteckiges Raster von m x n adressierbaren Aufzeichnungsstellen enthält, worin m und n jeweils größer als zwei sind, Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede eine rechteckige Anordnung von M x N Gruppen enthält, wodurch jede Zitterzelle M x N x m x n adressierbare Aufzeichnungsstellen enthält, Zuordnen eines Referenzwertes zu jeder adressierbaren Stelle in jeder Zitterzelle, wobei die Referenzwerte Terme in einer ersten Progression sind, die im wesentlichen eine arithmetische Progression von Null bis M x N x m x n ist, und eine gemeinsame Differenz von Eins haben, wobei die den Aufzeichnungsstellen in jeder Gruppe zugeordneten Referenzwerte Terme in einer zweiten Progression sind, die im wesentlichen eine arithmetische Progression von Q bis Q + (m x n x D) ist, worin Q der kleinste der Referenzwerte für die Aufzeichnungsstellen in dieser Gruppe ist und D gleich M x N ist, und die Stellen, denen aufeinanderfolgende Terme in der zweiten Progression zugeordnet sind, im wesentlichen zusammenhängend sind, und die kleinsten der Referenzwerte in den jeweiligen Gruppen Terme in einer dritten Progression sind, die im wesentlichen eine arithmetische Progression von Null nach M x N - 1 ist, und die Gruppen, die aufeinanderfolgende Terme in der dritten Progression enthalten, im wesentlichen gleichförmig über die Zitterzelle verteilt sind, und Vergleichen des numerischen Wertes für die Aufzeichnungsstelle mit dem Referenzwert für diese Stelle, und für den Fall, daß der numerische Wert und der Referenzwert in einem vorbestimmten Verhältnis zueinander stehen, Aufbringen von Farbe auf die Aufzeichnungsstelle und ansonsten Nicht-Aufbringen von Farbe auf diese Stelle, dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß im Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe innerhalb einer 3 x 3 Anordnung liegen.
Gemäß einem dritten Aspekt der vorliegenden Erfindung wird eine Vorrichtung zum Erzeugen einer Aufzeichnung zur Verfügung gestellt, bei der eine gegebene Farbe mit einem ausgewählten Grauskalenpegel wiedergegeben wird, umfassend: eine Vorrichtung zum Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in ein rechteckiges Raster von adressierbaren Stellen, eine Vorrichtung zum Einteilen der adressierbaren Stellen in eine Vielzahl von Gruppen, von denen jede ein rechteckiges Raster von m x n adressierbaren Stellen enthält, worin m und n jeweils positive ganze Zahlen größer als zwei sind, und zum Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede ein rechteckiges Raster von M x N Gruppen enthält, worin M und N positive ganze Zahlen sind, wodurch jede Zitterzelle M x N x m x n adressierbare Stellen enthält, eine Vorrichtung zum Erstellen eines [i + (j x M x N)] ten Grauskalenpegels innerhalb eines ausgewählten Bereiches des Aufzeichnungsträgers, wobei i eine ganze Zahl um Bereich von Null bis M x N ist, j eine ganze Zahl im Bereich von Null bis m x n ist, und [i + (j x M x N)] eine ganze Zahl im Bereich von Null bis M x N x m x n ist, durch Aufbringen der gegebenen Farbe auf j adressierbare Aufzeichnungsstellen in jeder Gruppe jeder Zitterzelle innerhalb des ausgewählten Bereiches und auf eine zusätzliche adressierbare Aufzeichnungsstelle in jeder von i Gruppen jeder Zitterzelle innerhalb des ausgewählten Bereiches, wobei die j adressierten Stellen in jeder Gruppe im wesentlichen zusammenhängend sind und sich im wesentlichen an derselben Position in dieser Gruppe befinden wie die j adressierten Stellen in jeder anderen Gruppe, und wobei die i Gruppen im wesentlichen gleichmäßig über die Zitterzelle verteilt sind, dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß für den Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe innerhalb einer 3 x 3 Anordnung liegen.
Zum besseren Verständnis der Erfindung und zur Veranschaulichung, wie diese praktisch umgesetzt werden kann, wird nunmehr beispielhaft auf die beigefügte Zeichnung Bezug genommen, deren einzige Figur ein Blockdiagramm eines Teils eines Farbgraphikdruckers ist.
Ein Drucker-Bildspeicher 10 enthält drei Anordnungen von Datenwörtern, die jeweils die Dunkelheit darstellen, mit der die drei Primärfarben, d.h. Cyanblau, Magentarot und Gelb mittels eines Druckkopfes 14 auf den bedruckbaren Bereich eines Aufzeichnungsträgers 12 aufgebracht werden sollen. Ein Taktgenerator 16 erzeugt ein Taktsignal CLK, welches zum Erzeugen von Adreßwörtern an einen Zähler 18 gelegt wird. Wenn zum Beispiel der Druckkopf 14 in der Lage ist, 1024 diskrete horizontale Stellen des bedruckbaren Bereiches und 1024 diskrete vertikale Stellen zu adressieren, dann erzeugt der Zähler 18 ein 20-Bit-Adreßsignal, dessen zehn untere Bits eine Spaltenadresse darstellen und dessen zehn obere Bits eine Reihenadresse darstellen. Das 20-Bit.-Adreßsignal wird an den Druckkopf angelegt, um die horizontale und vertikale Abtastung des Aufzeichnungsträgers durch den Druckkopf zu steuern. Das Adreßsignal wird auch an den Bildspeicher angelegt, um die Farbkomponentensignale C, M, Y aus dem Bildspeicher auszulesen. Die unteren vier Bits des Reihenadreßwortes und die unteren vier Bits des Spaltenadreßwortes werden als Reihen- und Spaltenadreßsignale an einen Nur-Lese-Speicher 20 angelegt. Der Nur-Lese-Speicher enthält eine Matrix aus 256 Acht- Bit-Wörtern von 0 bis 255, die die Referenzwerte darstellen, die zur Erstellung einer 16 x 16 Zitterzelle verwendet werden. Die 16 x 16 Zitterzelle besteht aus sechzehn Gruppen, von denen jede eine 4 x 4 Anordnung von Referenzwerten enthält. Die sechzehn Gruppen enthalten jeweils die Zahlen 0 bis 15 und sind in dem in Tabelle I gezeigten magischen Viereck angeordnet. Die sechzehn Zahlen in jeder Gruppe sind so angeordnet, daß sie einen Cluster bilden, der von der oberen linken Ecke dieser Gruppe aus wächst, wie es in Tabelle III für die Gruppe gezeigt ist, die die Zahl 0 enthält. Tabelle III
Die drei Farbkomponentenwörter C, M, Y für jede Aufzeichnungsstelle des Aufzeichnungsträgers 12 werden unter Verwendung von Komparatoren 22 jeweils mit dem Referenzwert für diese Stelle verglichen. Ist der numerische Wert des Wortes für eine gegebene Farbkomponente und eine gegebene Stelle weniger als oder gleich dem Referenzwert, dann erstellt der Komparator einen Ausgang einer logischen 0 und der Druckkopf 14 bringt keinen Punkt der gegebenen Farbe auf die gegebene Stelle des Aufzeichnungsträgers auf, wohingegen wenn der numerische Wert größer als der Referenzwert ist, der Komparator einen Ausgang einer logischen 1 erstellt und der Druckkopf einen Punkt der gegebenen Farbe auf die gegebene Stelle aufbringt.
Wie aus den Tabellen I und III zu sehen ist, ist die Verteilung von Grauskalenpegeln von Gruppe zu Gruppe in aufsteigender Reihenfolge im wesentlichen zufälliger Art, da die aufeinanderfolgenden Zahlen nicht zusammengruppiert sind. Andererseits liegt die aufsteigende Reihenfolge innerhalb einer Gruppe in Form eines Clusters vor, welches von der oberen linken Ecke der Gruppe aus wächst. Daher werden bei Zunahme der Dunkelheit einer Farbe, die durch eine gewisse Kombination von Farbton und Sättigung dargestellt wird, die Gruppen innerhalb der Zitterzelle auf im wesentlichen zufällige Art und Weise adressiert, die Stellen in eine gegebenen Gruppe jedoch werden auf geordnete Weise adressiert, so daß für jeden Dunkelheitgrad der bedruckte Bereich innerhalb der Gruppe nur aus zusammenhängenden gedruckten Punkten zusammengesetzt ist. Auf diese Weise wird die Wirkung von Verlaufen oder Verwischen gedruckter Punkte im Vergleich zu dein vorher beschriebenen Zittermuster verringert.
Es versteht sich, daß die vorliegende Erfindung nicht auf die bestimmte beschriebene Ausführungsform beschränkt ist und daß Änderungen daran vorgenommen werden können, ohne vom Umfang der Erfindung abzugehen, wie er in den nachstehenden Ansprüchen und ihren Äquivalenten definiert ist. Zum Beispiel müssen die Gruppen innerhalb der Zitterzelle nicht in einem magischen Viereck angeordnet sein und das Element, das dem niedrigsten Referenzwert in einer gegebenen Zelle zugeordnet ist, muß sich nicht an einer spezifischen Stelle innerhalb dieser Zelle befinden. Es ist bevorzugt, daß die Gruppen und die Zitterzelle jeweils viereckig sind und daß die Anzahl von Stellen auf jeder Seite eine ganzzahlige Zweierpotenz ist, aber dies ist nicht wesentlich. Es ist nicht wesentlich, daß die Referenzwerte präzise in einer arithmetischen Progression liegen, d.h. von 0 bis 255, da es bei einigen Anwendungen erwünscht sein kann, demselben Referenzwert zwei Aufzeichnungsstellen zuzuordnen.
Es versteht sich, daß der p-te Term in einer ersten arithmetischen Progression unzweideutig in den p-ten Term in einer zweiten arithmetischen Progression umgewandelt werden kann, wenn der erste Term und die gemeinsame Differenz einer jeden Progression bekannt sind. Dementsprechend soll in dem Maße, in dem diese Schrift die Terme einer arithmetischen Progression definiert, diese Definition entsprechende Werte abdecken, die unter Bezugnahme auf eine andere arithmetische Progression definiert sind.
Obwohl die voranstehende detaillierte Beschreibung in einer Hardware-Implementierung der Erfindung ausgedrückt ist, versteht sich, daß viele Funktionen stattdessen in Software implementierbar sind.

Claims

1. Verfahren zum Erzeugen einer Aufzeichnung, in der eine gegebene Farbe mit einem ausgewählten Grauskalenpegel wiedergegeben wird, umfassend:

- Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in eine rechteckige Anordnung von adressierbaren Aufzeichnungsstellen,

- Einteilen der adressierbaren Aufzeichnungsstellen in eine Vielzahl von Elementengruppen, von denen jede eine rechteckige Anordnung von m x n adressierbaren Aufzeichnungsstellen enthält, worin m und n jeweils größer als zwei sind,

- Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede eine rechteckige Anordnung von M x N Gruppen enthält, wodurch eine jede Zitterzelle M x N x m x n adressierbare Aufzeichnungsstellen enthält, und

- Aufbringen der gegebenen Farbe auf j Aufzeichnungsstellen in jeder Gruppe von mindestens einer Zitterzelle, wobei j eine ganze Zahl im Bereich von Null bis m x n - 1 ist, und für den Fall, daß j größer als Eins ist, die j Aufzeichnungsstellen in einer Gruppe dieser einen Zitterzelle im wesentlichen zusammenhängend sind und sich an im wesentlichen denselben Positionen in dieser Gruppe befinden wie die j Aufzeichnungsstellen in jeder anderen Gruppe, und

- Aufbringen der gegebenen Farbe auf eine zusätzliche Aufzeichnungsstelle in jeder von i Gruppen dieser einen Zitterzelle, worin i eine ganze Zahl im Bereich von Null bis M x N - 1 ist, und für den Fall, daß i größer als Eins ist, die i Gruppen im wesentlichen gleichmäßig über die Zitterzelle verteilt sind, dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß für den Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe sich innerhalb einer 3 x 3 Anordnung befinden.

2. Verfahren zum Erzeugen einer Aufzeichnung aus einer Sequenz von R x S numerischer Werte, von denen jeder im Bereich von O bis M x N x m x n liegt, worin R, S, M, N, m und n positive ganze Zahlen sind und R und S weitaus größer als M, N, m und n sind, umfassend:

- Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in eine rechteckige Anordnung von R x S adressierbaren Aufzeichnungsstellen, wodurch die numerischen Werte entsprechenden Aufzeichnungsstellen zugeordnet sind,

- Einteilen der R x S adressierbaren Aufzeichnungsstellen in eine Vielzahl von Gruppen, von denen jede eine rechteckige Anordnung von m x n adressierbaren Aufzeichnungsstellen enthält, worin m und n jeweils größer als zwei sind,

- Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede eine rechteckige Anordnung von M x N Gruppen enthält, wodurch jede Zitterzelle M x N x m x n adressierbare Aufzeichnungsstellen enthält,

Zuordnen eines Referenzwertes zu jeder adressierbaren Stelle in jeder Zitterzelle, wobei die Referenzwerte Terme in einer ersten Progression sind, welche im wesentlichen eine arithmetische Progression von Null bis M x N x m x n ist, und eine gemeinsame Differenz von Eins haben, wobei die Referenzwerte, die den Aufzeichnungsstellen in jeder Gruppe zugeordnet sind, Terme in einer zweiten Progression sind, die im wesentlichen eine arithmetische Progression von Q bis Q + (m x n x D) ist, worin Q der kleinste der Referenzwerte für die Aufzeichnungsstellen in dieser Gruppe ist und D gleich M x N ist und die Stellen, denen aufeinanderfolgende Terme in der zweiten Progression zugeordnet sind, im wesentlichen zusammenhängend sind und die kleinsten der Referenzwerte in den Gruppen jeweils Terme in einer dritten Progression sind, die im wesentlichen eine arithmetische Progression von Null bis M x N-1 ist und die Gruppen, die aufeinanderfolgende Terme in der dritten Progression enthalten, im wesentlichen gleichmäßig über die Zitterzelle verteilt sind, und

-Vergleichen des numerischen Wertes für eine Aufzeichnungsstelle mit dein Referenzwert für diese Stelle und, für den Fall, daß der numerische Wert und der Referenzwert in einem vorbestimmten Verhältnis zueinander stehen, Aufbringen von Farbe auf die Aufzeichnungsstelle und ansonsten Nicht-Aufbringen von Farbe auf diese Stelle,

dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß für den Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe innerhalb einer 3 x 3 Anordnung liegen.

3. Verfahren nach Anspruch 1 oder 2, worin m gleich n und M gleich N ist.

4. Verfahren nach Anspruch 3, worin m und M jeweils gleich einer ganzzahligen Zweierpotenz sind.

5. Verfahren nach Anspruch 4, worin m, n, M und N jeweils gleich 4 sind.

6. Verfahren nach einem der Ansprüche 1 bis 5, worin die Aufzeichnungsstellen an einer Ecke der 3 x 3 Anordnung sich an einer Ecke der m x n Anordnung befinden.

7. Verfahren nach einem der vorhergehenden Ansprüche, worin unterschiedliche gegebene Farben auf entsprechende Bereiche einer Vielzahl von adressierbaren Bereichen aufbringbar sind.

8. Vorrichtung zum Erzeugen einer Aufzeichnung, bei der eine gegebene Farbe mit einem ausgewählten Graustufenpegel wiedergegeben wird, umfassend:

- eine Vorrichtung zum Auflösen eines adressierbaren Bereiches eines Aufzeichnungsträgers in eine rechteckige Anordnung von adressierbaren Stellen,

- eine Vorrichtung zum Einteilen der adressierbaren Stellen in eine Vielzahl von Gruppen, von denen jede eine rechteckige Anordnung von m x n adressierbaren Stellen enthält, worin m und n jeweils positive ganze Zahlen größer als zwei sind, und zum Einteilen der Gruppen in eine Vielzahl von Zitterzellen, von denen jede eine rechteckige Anordnung von M x N Gruppen enthält, worin M und N positive ganze Zahlen sind, wodurch jede Zitterzelle M x N x m x n adressierbare Stellen enthält,

- eine Vorrichtung zum Erstellen eines [i + (j x M x N)]ten Grauskalenpegel innerhalb eines ausgewählten Bereiches des Aufzeichnungsträgers, worin i eine ganze Zahl im Bereich von Null bis M x N ist, j eine ganze Zahl im Bereich von Null bis m x n ist und [i + (j x M x N)] eine ganze Zahl im Bereich von Null bis M x N x m x n ist, durch Aufbringen der gegebenen Farbe auf j adressierbare Aufzeichnungsstellen in jeder Gruppe jeder Zitterzelle innerhalb des ausgewählten Bereiches und auf eine zusätzliche adressierbaren Aufzeichnungsstelle in jeder von i Gruppen jeder Zitterzelle innerhalb des ausgewählten Bereiches, wobei die j adressierten Stellen in jeder Gruppe im wesentlichen zusammenhängend sind und sich an im wesentlichen derselben Position in dieser Gruppe befinden wie die j adressierten Stellen in jeder anderen Gruppe, und die i Gruppen im wesentlichen gleichförmig über die Zitterzelle verteilt sind, dadurch gekennzeichnet, daß die im wesentlichen zusammenhängenden j Aufzeichnungsstellen in einer Gruppe so angeordnet sind, daß für den Fall, daß j weniger als zehn ist, alle j adressierten Aufzeichnungsstellen dieser Gruppe innerhalb einer 3 x 3 Anordnung liegen.