DE10110158A1 - Verfahren zur Komprimierung von Druckdaten - Google Patents

Abstract

Es wird ein Verfahren zur Komprimierung von Druckdaten (10) zur Speicherung und Aufzeichnung einer zu reproduzierenden Druckseite beschrieben, wobei die Druckdaten (10) zeilenweise gespeichert sind, und die Druckdaten lauflängencodierte Abschnitte (A, C) und gerasterte Abschnitte (B) enthalten. Die Komprimierung erfolgt, indem die Rasterpunkte (26) in den gerasterten Abschnitten (B) senkrecht zur Zeilenrichtung um den Faktor N gestreckt werden und indem die Lauflängen in den lauflängencodierten Abschnitten (A, C) in N aufeinanderfolgenden Zeilen angeglichen werden. Das Verfahren wird zunächst im Gelb-Farbauszug, dann im Cyan-Farbauszug, dann im Magenta-Farbauszug und schließlich im Schwarz-Farbauszug durchgeführt, bis ein geforderter Komprimierungsgrad erreicht ist.

Description

Die Erfindung bezieht sich auf das Gebiet der elektronischen Reproduktions­ technik und betrifft ein Verfahren zur Komprimierung von Druckdaten für elektronische Drucker oder Beclichter zur pixel- und zeilenweisen Aufzeichnung von Druckseiten.

In der Reproduktionstechnik werden Druckvorlagen für Druckseiten erzeugt, die alle zu druckenden Elemente wie Texte, Grafiken und Bilder enthalten. Für den farbigen Druck wird für jede Druckfarbe eine separate Druckvorlage erzeugt, die alle Elemente enthält, die in der jeweiligen Farbe gedruckt werden. Für den Vier­ farbdruck sind das die Druckfarben Cyan, Magenta, Gelb und Schwarz (CMYK). Die nach Druckfarben separierten Druckvorlagen werden auch Farbauszüge genannt. Die Druckvorlagen werden in der Regel gerastert (Screening) und mit einem Drucker auf Papier aufgezeichnet oder auf Filme belichtet, die dann zur Herstellung von Druckformen für das Drucken hoher Auflagen (Druckplatten, Druckzylinder) weiter verarbeitet werden. Alternativ können die Druckvorlagen in speziellen Recordern auch direkt auf Druckplatten belichtet werden. Zum Prüfen des Inhalts und der Farben der Druckseiten werden Druckvorlagen in Proofrecor­ dern mit einem Aufzeichnungsprozeß belichtet, der in einer farbigen Ausgabe den Druckprozeß simuliert.

Die Druckdaten einer zu reproduzierenden Druckseite beschreiben die Seite in Form von Grauwerten, wenn die Druckseite in Schwarzweiß gedruckt wird, bzw. in Form von Farbwerten, wenn es sich um einen farbigen Druck handelt. Wird die Druckseite in den vier Druckfarben CMYK gedruckt, so werden die optischen Dichten dieser Druckfarben in jedem Bildpunkt durch vier Farbwerte beschrieben. Bei einem Schwarzweiß-Druck genügt entsprechend ein Grauwert je Bildpunkt. Die Farbwerte einer Druckfarbe werden auch als Farbauszug bezeichnet. Wenn die Druckseite in Form von digitalen Druckdaten beschrieben wird, werden z. B. für jeden Bildpunkt vier Bytes entsprechend den vier Farbauszugswerten erzeugt. Die Farbauszugswerte haben dann eine von 256 möglichen Dichtestufen zwischen 0 und 255. Die Farbauszugsdaten einer Druckfarbe können deshalb auch als "Schwarzweiß-Seite" aufgefaßt werden, deren "Grauwerte" in jedem Bildpunkt die Dichtestufe der zugehörigen Druckfarbe angeben.

Fig. 1 zeigt den nach dem Stand der Technik überwiegend verwendete Arbeitsab­ lauf bei der Erzeugung und Aufzeichnung von Druckdaten für Druckseiten, die in der Seitenbeschreibungssprache PostScript bzw. PDF beschrieben sind. Die PostScript-Daten 1 werden einem Raster-Image-Prozessor 2 (= RIP) zugeführt, der ein speziell für diese Aufgabe optimierter Rechner sein kann oder ein Programm auf einem Standardrechner. Im Normalfall werden in einem Vorprozeß von einem Anwendungsprogramm zur Zusammenstellung einer Druckseite (Layout-Programm) separierte PostScript-Daten 1 für jeden Farbauszug einer Druckseite erzeugt und an den RIP 2 weitergegeben (separated PostScript). Alternativ kann eine farbige Druckseite auch in einem einzigen PostScript-Daten- bestand erzeugt werden (composite PostScript). Im folgenden wird der Fall der separierten PostScript-Daten 1 weiter erläutert.

In einem ersten Schritt werden die PostScript-Daten 1 eines Farbauszugs durch einen Interpreter 3 analysiert und in eine Folge von einfachen grafischen Objekten zerlegt. Dazu wird die Druckvorlage in horizontale Streifen (Bänder) geteilt, die jeweils aus einer bestimmten Zahl von Zeilen bestehen und die nacheinander bearbeitet werden. Vorzugsweise werden die Zeilen wiederum in Abschnitte (Zonen) geteilt, die jeweils aus einer bestimmten Zahl von Bildpunkten bestehen. Die einfachen grafischen Objekte werden vom Interpreter in einem Datenformat ausgegeben, das als Display-Liste 4 (Fig. 1) bezeichnet wird. Das Datenformat beschreibt für jedes einfache Objekt seine geometrische Form und mit welchem Grauwert es gefüllt ist. In der Display-Liste 4 erscheinen die Objekte nacheinander in der Reihenfolge, in der die zugehörigen Seitenelemente in den PostScript-Daten beschrieben sind. Dabei können Objekte, die in der Display-Liste 4 später erscheinen, Objekte, die früher in der Display-Liste 4 erschienen sind, teilweise oder ganz überdecken.

Im RIP 2 wird die Display-Liste 4 in einem weiteren Schritt einem Rastergenerator 5 zugeführt, der die Objekte der Display-Liste 4 nacheinander in mit Rasterpunkten gefüllte Flächen umsetzt und als gerasterte Druckdaten 6 in einen Druckdaten- Speicher 7 schreibt. Die Erzeugung der Rasterpunkte geschieht z. B. in bekannter Weise durch den Vergleich der Grauwerte mit einer Schwellwertmatrix, die die Anordnung und Größe der Rasterpunkte enthält. Die Rasterpunktgröße und/oder die Anzahl der Rasterpunkte je Flächeneinheit, je nach dem verwendeten Rastersystem, wird dabei je nach dem Grauwert des Objekts in der Display-Liste 4 variiert. Die gerasterten Druckdaten 6 von Objekten, die später in der Display-Liste 4 erscheinen, überschreiben jeweils die entsprechenden Bereiche des Druck­ daten-Speichers 7. Nachdem alle Objekte eines Bandes vom Rastergenerator 5 gerastert und in den Druckdaten-Speicher 7 geschrieben wurden, wird der Inhalt des Druckdaten-Speichers 7 als Steuersignalwerte an den Drucker bzw. Belichter 8 weitergeleitet und dort aufgezeichnet.

Durch die Überlappung der Objekte in der Display-Liste 4 und die wiederholte Rasterung von Teilflächen im Druckdaten-Speicher 7, die sich überdecken, ist die Zeit, die der RIP 2 für die Bearbeitung und Ausgabe eines Bandes an den Drucker 8 benötigt, variabel und nicht vorhersehbar. Sie hängt davon ab, wieviele Objekte in einem Band vorkommen und zu welchem Anteil sie sich überdecken. Bei der hohen Geschwindigkeit moderner Drucker und Belichter kann somit bei dem bisherigen Arbeitsablauf zur Erzeugung von Druckdaten aus PostScript-Daten nicht immer sichergestellt werden, daß der RIP 2 die Steuersignalwerte für den Drucker 8 kontinuierlich mit der durch die Druckergeschwindigkeit vorgegebenen Datenrate liefern kann.

Eine bekannte Lösung dieses Problems ist, einen Start/Stop-Betrieb des Druckers bzw. Belichters vorzusehen, wobei die Aufzeichnung der Druckdaten beim Aus­ bleiben der Steuersignalwerte solange unterbrochen wird, bis der RIP 2 wieder Steuersignalwerte liefert, und dann die Aufzeichnung ansatzlos am Ort der Unter­ brechung fortgesetzt wird. Die mechanische und optische Konstruktion eines Druckers bzw. Belichters, der Druckdaten im Start/Stop-Betrieb aufzeichnen kann, ohne daß die Start/Stop-Stellen in der fertigen Aufzeichnung zu sehen sind, ist aufwendiger und teurer als für einen Drucker, der kontinuierlich aufzeichnet. Außerdem benötigt das Stoppen und Wiederanlaufen der Aufzeichnungseinheit für jeden Start/Stop-Vorgang zusätzliche Zeit, so daß die Aufzeichnung dadurch erheblich länger dauern kann als bei einem kontinuierlichen Betrieb.

Andererseits erfordert ein RIP, der PostScript-Daten für Druckseiten unabhängig von der Komplexität des Seiteninhalts jeweils so schnell in Druckdaten umsetzen kann, daß er mit der Aufzeichnungsgeschwindigkeit eines kontinuierlich arbei­ tenden Druckers bzw. Belichters immer Schritt halten kann, sehr schnelle Prozes­ soren und große Speicher und wird dadurch ebenfalls teuer.

Auch die bekannte Lösung, den Druckdaten-Speicher 7 im RIP so groß zu machen, daß er die Druckdaten einer ganzen Druckseite zwischenspeichern kann (Page Buffer), ist nicht praktikabel, da der Speicher dann sehr groß und teuer wird. Für eine in vier Druckfarben gedruckte Druckseite der Größe 12 inch × 18 inch und eine Auflösung von 600 dpi (dpi = dots per inch) ergibt sich eine Puffergröße von 297 MByte. Bei einer Aufzeichnungszeit von 5 Sekunden für die Druckseite muß der Page Buffer mit ca. 60 MBytes ausgelesen werden können.

Fig. 2 zeigt einen Lösungsweg für die Interpretation von PostScript-Daten und die Erzeugung und Aufzeichnung von Druckdaten, der in der Patentveröffentlichung WO 96/31837 beschrieben ist, und der die oben erläuterten Probleme vermeidet. Die PostScript-Daten 1, die den Inhalt der Druckseite beschreiben, werden dem RIP 2 zugeführt, wo sie in einem ersten Schritt vom Interpreter 3 analysiert und in eine Display-Liste 4 umgewandelt werden, wie es zuvor bereits erläutert wurde. In einem zweiten Schritt wird aus der Display-Liste 4 von einem sogenannten Delta- Listen Generator 9 eine überlagerungsfreie und komprimierte Matrix von Grau­ werten (= Delta-Liste 10) erzeugt und z. B. auf einem Plattenspeicher 11 gespeichert. Für die Aufbereitung der Delta-Liste 10 werden die Überlagerungen der Objekte in der Display-Liste 4 geeignet eliminiert und anschließend die Grauwerte der Bildpunkte mittels einer speziellen Lauflängencodierung komprimiert. Für jeden Bildpunkt gibt es in der Delta-Liste 10 nur einen Grauwert. Zu einem späteren Zeitpunkt werden die gespeicherten Delta-Listen der Druckseite, d. h. die verschiedenen Farbauszüge, nacheinander vom Platten­ speicher 11 abgerufen, dekomprimiert, vom Rastergenerator 5 in gerasterte Druckdaten 6 umgewandelt und im Drucker 8 aufgezeichnet. Die Rasterung der Delta-Listen 10 geschieht schritthaltend mit der Druckergeschwindigkeit, indem z. B. eine spezielle Hardwareeinheit als Rastergenerator verwendet wird. Die in der Delta-Liste 10 verwendete Datenkomprimierung umfaßt sowohl die horizontale Lauflängencodierung von Bildpunkten mit gleichem Grauwert in einer Zeile als auch die vertikale Komprimierung von untereinanderliegenden Zonen mit gleichen Grauwerten der Bildpunkte in der Zone.

Auch mit dem Verfahren nach der WO 96/31837 können in bestimmten An­ wendungsfällen die Druckdaten nicht schnell genug dekomprimiert und gerastert werden, um mit der Druckergeschwindigkeit schrittzuhalten. Das ist beispielsweise der Fall, wenn die Rasterung aus Kostengründen nicht mit einer speziellen Hardwareeinheit ausgeführt werden soll sondern mit einem Rechnerprogramm oder wenn es sich um eine Mehrstufenrasterung handelt, d. h. eine Rasterung, die z. B. 4-Bit Aufzeichnungswerte für jeden aufzuzeichnenden Punkt erzeugt, mit denen das Druckwerk angesteuert wird. Dann ergeben sich beim Dekomprimieren und Rastern Verzögerungen durch die Notwendigkeit, 4-Bit Werte in den Byte­ orientierten Speicherzellen des Rechners zu packen und zu entpacken, die den Prozeß zu sehr verlangsamen. Eine Lösung dafür ist in der Deutschen Patentan­ meldung mit dem Aktenzeichen DE 100 12 521.2 angegeben. Dabei werden kurze Lauflängen schon bei der Erzeugung der komprimierten Druckdaten gerastert und die entsprechenden 4-Bit Aufzeichnungswerte werden in die komprimierten Druck­ daten 10 eingefügt. Für die Erzeugung der komprimierten Druckdaten steht genügend Zeit zur Verfügung, da die Aufzeichnung der Druckdaten erst gestartet wird, wenn die komprimierten Druckdaten vollständig vorliegen. Die 4-Bit Auf­ zeichnungswerte für diese kurzen Lauflängen brauchen dann später bei der Dekomprimierung und Rasterung nur in die gerasterten Druckdaten 6 kopiert zu werden, was ausreichend schnell erfolgen kann.

Mit dem Verfahren nach der Patentanmeldung DE 100 12 521.2 ist das Zeitproblem bei der Dekomprimierung und Rasterung der komprimierten Druckdaten gelöst. Häufig gibt es jedoch trotz der Verwendung der komprimierten Druckdaten immer noch das Problem, daß der verfügbare Speicher zur Zwischen­ speicherung der komprimierten Druckdaten nicht ausreicht oder aus Kosten­ gründen begrenzt werden soll. Das heißt, es wird eine noch weitergehende Daten­ komprimierung der Druckdaten gefordert. Nach dem Stand der Technik wird dann die Auflösung der komprimierten Druckdaten reduziert, z. B. indem jeweils 2 × 2 benachbarten Bildpunkten der gleiche Grauwert zugewiesen wird und sie so zu einem Bildpunkt zusammengefaßt werden. Das ist aber mit einer deutlich merk­ baren Beeinträchtigung der Bildqualität der aufgezeichneten Druckseite ver­ bunden. Besonders störend ist dabei, daß die begrenzenden Konturen zwischen benachbarten Objekten auf der Druckseite vergröbert werden, so daß beispiels­ weise die Konturen von Textelementen stufig erscheinen.

Es ist daher die Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren anzugeben, mit dem ein komprimiertes und überlagerungsfreies Datenformat für die Druckdaten in mehreren Schritten weiter komprimiert werden kann, ohne daß die Bildqualität der aufgezeichneten Druckseite wesentlich beeinträchtigt wird. Das Verfahren ist mit Vorteil bei der Aufzeichnung von Druckdaten in Druckern oder Belichtern einsetzbar, die eine hohe Aufzeichnungsgeschwindigkeit haben und die eine Anzahl verschiedener Graustufen je Druckpunkt bzw. Belichtungspunkt aufzeichnen können. Diese Aufgabe wird durch die Merkmale der Ansprüche gelöst. Vorteilhafte Weiterbildungen sind in den Unteransprüchen angegeben.

Die Erfindung wird nachfolgend anhand der Fig. 1 bis 7 näher beschrieben.

Es zeigen:

Fig. 1 den Arbeitsablauf bei der Erzeugung von Druckdaten aus PostScript- Daten (Stand der Technik),

Fig. 2 den Arbeitsablauf bei der Erzeugung von Druckdaten aus PostScript- Daten mittels der Erzeugung einer komprimierten Delta-Liste (Stand der Technik),

Fig. 3 die Druckdaten in einem Bandausschnitt nach dem Stand der Technik,

Fig. 4 die Druckdaten in einem Bandausschnitt nach einem ersten Merkmal der Erfindung,

Fig. 5 die Druckdaten in einem Bandausschnitt nach einem zweiten Merkmal der Erfindung,

Fig. 6 die Druckdaten in einem Bandausschnitt nach einem dritten Merkmal der Erfindung, und

Fig. 7 ein Ablaufdiagramm des erfindungsgemäßen Verfahrens.

Das erfindungsgemäße Verfahren wird am Beispiel einer Ausgabe von Druckdaten auf einem schnellen Farbdrucker beschrieben, der die vier Druckfarben CMYK mit einer Auflösung von 600 dpi aufzeichnet und der je Aufzeichnungspunkt und Druckfarbe 16 Dichtestufen aufzeichnen kann. Zur Ansteuerung des Druckwerks werden deshalb 4-Bit Aufzeichnungswerte benötigt, mit denen die 16 möglichen Dichtestufen je Aufzeichnungspunkt und Druckfarbe codiert sind. Im folgenden wird die Aufzeichnung eines Farbauszugs erläutert. Die anderen Farbauszüge werden in gleicher Weise behandelt.

Der Arbeitsablauf bei der Erzeugung der Druckdaten erfolgt zunächst wie bereits für das Verfahren nach der Patentanmeldung DE 100 12 521.2 beschrieben, d. h. die PostScript- bzw. PDF-Daten einer Druckseite werden durch einen Interpreter 3 in eine Display-Liste 4 umgewandelt, die Display-Liste wird in ein Format von über­ lagerungsfreien und komprimierten Druckdaten 10 umgesetzt und gespeichert. Zur Aufzeichnung der Druckseite werden die komprimierten Druckdaten 10 dekompri­ miert und vom Rastergenerator 5 in die gerasterten Druckdaten 6 umgesetzt, die in diesem Fall aus 4-Bit Aufzeichnungswerten bestehen. Da 16 Dichtestufen je Aufzeichnungspunkt nicht ausreichen, um direkt ein Druckbild mit genügend feiner Abstufung der Grauwerte bzw. Farbwerte zu erzeugen, ist eine Mehrstufenrasterung erforderlich, die die 8-Bit Grauwerte, die aus der Inter­ pretation der PostScript-Daten hervorgehen und in den komprimierten Druckdaten 10 gespeichert sind, in eine für das Auge als genügend feinstufig empfundene Darstellung umsetzt. Dazu kann ein beliebiges der bekannten Rasterverfahren verwendet werden, wie beispielsweise eine amplitudenmodulierte Rasterung oder eine frequenzmodulierte Rasterung.

Fig. 3 zeigt einen Ausschnitt der nach dem Verfahren der Patentanmeldung DE 100 12 521.2 erzeugten komprimierten Druckdaten 10. Dargestellt ist ein Band­ ausschnitt 20 mit der Breite einer Zone. In einem Abschnitt A sind lauflängenco­ dierte Druckdaten gespeichert, in dem Beispiel mit einem Grauwert gw = 193 und Lauflängen 21 zwischen LL = 40 und LL = 42. Im angrenzenden Abschnitt B sind vorgerasterte 4-Bit Aufzeichnungswerte 25 für jeden aufzuzeichnenden Bildpunkt gespeichert, die beispielsweise kompakte Rasterpunkte 26 bilden. In Fig. 3 sind die 16 möglichen 4-Bit Aufzeichnungswerte mit 0 . . . 15 bezeichnet. Im Abschnitt C sind wieder lauflängencodierte Druckdaten gespeichert, in dem Beispiel mit einem Grauwert gw = 124 und Lauflängen 22 zwischen LL = 68 und LL = 72. Die Ab­ schnitte A, B und C sind durch die Konturlinien 23, 24 begrenzt. Die lauflängen­ codierten Abschnitte A und C repräsentieren beispielsweise Text- oder Grafik­ elemente der Druckseite, und der vorgerasterte Abschnitt B repräsentiert beispiels­ weise einen Bildbestandteil. In Fig. 3 ist wegen der besseren Übersichtlichkeit ein stark vereinfachter Bandausschnitt 20 mit einer Bandhöhe von 8 Zeilen und einer Zonenbreite von 128 Bildpunkten dargestellt. In der Praxis sind diese Werte in der Regel höher. Außerdem enthält ein Bandausschnitt im allgemeinen auch mehr als drei Abschnitte mit lauflängencodierten bzw. vorgerasterten Druckdaten.

Nach dem erfindungsgemäßen Verfahren wird in einem ersten Schritt eine weitere Komprimierung der Druckdaten erreicht, indem in den vorgerasterten Abschnitten die Auflösung der Rasterpunkte senkrecht zur Zeilenrichtung zunächst um den Faktor 2 vergröbert wird. Dazu wird die der Rasterung zugrundeliegende Schwellwertmatrix in vertikaler Richtung um den Faktor 2 gestreckt und dann erneut gerastert. Dadurch wiederholen sich die vorgerasterten 4 Bit- Aufzeichnungswerte in aufeinanderfolgenden Zeilen und brauchen deshalb für jeweils zwei Zeilen nur einmal gespeichert zu werden. Fig. 4 zeigt das Ergebnis dieser Operation. Die Rasterpunkte 26 sind in vertikaler Richtung um den Faktor 2 gestreckt. Wesentlich für die Erhaltung der Bildqualität ist dabei, daß die be­ grenzenden Konturlinien 23, 24 zwischen den Abschnitten A, B und C in ihrer Form und Bildpunktauflösung nicht verändert werden. Ihr Verlauf wird nach wie vor durch die Lauflängen 21 bzw. 22 bestimmt. Das bedeutet, daß zum Beispiel Textelemente in ihrer Randschärfe nicht verändert werden.

Anstelle der vertikalen Streckung der Rasterpunkte 26 in den vorgerasterten Bereichen B kann auch eine Vergröberung der Rasterpunktauflösung in vertikaler Richtung um den Faktor 2 durchgeführt werden, indem die Verteilung der 4-Bit Aufzeichnungswerte in jeder zweiten Zeile gleich gemacht wird wie in der voran­ gegangenen Zeile. Fig. 5 zeigt das Ergebnis dieser Operation. Die Verteilung der 4-Bit Aufzeichnungswerte in den Zeilen 1, 3, 5 und 7 entspricht der Verteilung in der Fig. 3. In den Zeilen 2, 4, 6 und 8 wird die Verteilung aus der voran­ gegangenen Zeile wiederholt. Bei dieser Ausführungsform der Erfindung wird die Größe der Rasterpunkte 26 nicht verändert. Nur ihre Form wird etwas variiert.

Nach einem weiteren Merkmal der Erfindung wird die vertikale Streckung der Rasterpunkte 26 in den vorgerasterten Bereichen B zunächst nur im Gelb- Farbauszug durchgeführt. Da Gelb die hellste der vier Druckfarben ist, sind Veränderungen der Druckdaten in dieser Farbe am wenigsten sichtbar, so daß die dadurch bedingten Beeinträchtigungen der Bildqualität am geringsten sind. Erst wenn die mit der Veränderung der Rasterpunkte im Gelb-Farbauszug erreichte weitere Komprimierung nicht ausreicht, wird die gleiche Maßnahme nacheinander für den Cyan-Farbauszug, den Magenta-Farbauszug und schließlich auch für den Schwarz-Farbauszug durchgeführt. Dieses Merkmal der Erfindung ist nicht auf die Druckfarben CMYK beschränkt. Allgemein wird die vertikale Streckung der Rasterpunkte 26 in der Reihenfolge zunehmender visueller Helligkeit vorgenommen, auch wenn andere Druckfarben verwendet werden.

Wenn die dann erreichte Komprimierung immer noch nicht ausreichend hoch ist, wird nach einem weiteren Merkmal der Erfindung die vertikale Streckung der Rasterpunkte um den Faktor 2 erhöht, d. h. die Rasterpunkte werden insgesamt um den Faktor 4 gestreckt. Dieser neue Streckungsfaktor wird dann wiederum zunächst nur auf den Gelb-Farbauszug angewendet und wenn erforderlich schritt­ weise auf die anderen Farbauszüge ausgedehnt, bis der benötigte Kompri­ mierungsfaktor erreicht ist. Ist die dann erreichte Komprimierung immer noch nicht ausreichend hoch, kann die vertikale Streckung der Rasterpunkte nochmals um den Faktor 2 erhöht werden, d. h. die Rasterpunkte werden insgesamt um den Faktor 8 gestreckt.

Nach einem weiteren Merkmal der vorliegenden Erfindung wird die Komprimierung der Druckdaten 10 noch weiter erhöht, indem untereinanderliegende Zonen (Zeilenabschnitte mit der Zonenbreite, z. B. 128 Bildpunkte breit) auch in ihren lauflängencodierten Abschnitten bezüglich der Grauwerte und der Lauflängen gleich gemacht werden. Diese Zonen brauchen dann für jeweils zwei aufeinander­ folgende Zeilen nur einmal gespeichert zu werden. Ein Teil der Zonen in einem Band ist bereits unmittelbar nach dem Interpretieren der PostScriptdaten und nach der Umwandlung in die Druckdaten 10 bezüglich der Grauwerte und Lauflängen in aufeinanderfolgenden Zeilen gleich und trägt damit zur Komprimierung der Druck­ daten 10 bei. In dem Beispiel von Fig. 4 sind das die Zonen in den Zeilen 1 und 2 bzw. 7 und 8. Mit der Angleichung weiterer Zonen soll die Komprimierung weiter erhöht werden, wenn die zusätzliche Komprimierung durch die Streckung der Rasterpunkte 26 in den vorgerasterten Bereichen B noch nicht den geforderten Wert erreicht hat. Fig. 6 zeigt für das Beispiel von Fig. 4, wie die Zonen durch dieses Merkmal der Erfindung verändert werden. Bei dieser Angleichung von untereinanderliegenden Zonen wird allerdings die hohe Auflösung der begrenzen­ den Konturlinien 23, 24 verringert und damit die Bildqualität stärker beeinträchtigt als durch die Streckung der Rasterpunkte 26. Diese zusätzliche Maßnahme wird deshalb vorzugsweise auch nur durchgeführt, wenn die Komprimierung durch die Streckung der Rasterpunkte 26 nicht ausreichend ist. Auch diese Komprimierung kann auf mehr als zwei aufeinanderfolgende Zeilen erweitert werden, allgemein auf N Zeilen, wenn die Komprimierung noch weiter erhöht werden muß. Dazu wird in einem Band die maximal mögliche Zahl unterschiedlicher Zonen Zmax = Bandhöhe_in_Zeilen × Zonenzah_je_Zeile mit der tatsächlichen Anzahl Zist gespeicherter Zonen in dem Band verglichen. Wenn Zist < Zmax/N ist, kann durch Angleichen untereinanderliegender Zonen eine weitere Komprimierung erzielt werden. Vorzugsweise werden dann die noch unterschiedlichen vertikal benachbarten Zonen daraufhin untersucht, wie stark sie voneinander abweichen, d. h. in wie vielen Bildpunkten sie sich unterscheiden und wie stark die Grauwerte voneinander abweichen. Danach wird eine Rangfolge der Unterschiedlichkeit aufgestellt, von geringer Abweichung bis zu großer Ab­ weichung. Vorzugsweise werden dann zuerst die Zonen mit geringer Abweichung, dann mit etwas größerer Abweichung usw. angeglichen, bis die geforderte Komprimierung erreicht ist.

In Fig. 7 ist noch einmal der Ablauf der zusätzlichen Komprimierung der Druck­ daten 10 nach dem erfindungsgemäßen Verfahren als Ablaufdiagramm dargestellt. Die zuvor erläuterten einzelnen Merkmale der Erfindung kommen nacheinander zum Einsatz, wobei die Komprimierung schrittweise erhöht wird, bis ein geforderter Komprimierungsgrad erreicht ist bzw. die Datenmenge der Druckdaten ein vorge­ gebenes Maximalvolumen unterschritten hat. Dieses Kriterium wird nach jedem Schritt überprüft und die Komprimierung wird beendet, wenn das Kriterium erfüllt ist. Der Vorteil des erfindungsgemäßen Verfahrens ist, daß die Komprimierung "sanft" ist, d. h. mit Merkmalen beginnt, die die Bildqualität nur wenig beein­ trächtigen. Die Konturlinien 23, 24 zwischen verschiedenen Seitenelementen bleiben weitgehend erhalten und werden nur verändert, wenn eine sehr hohe Komprimierung gefordert ist. Eine Vergröberung der Auflösung erfolgt nur vertikal zur Zeilenrichtung, in der Zeilenrichtung bleibt die hohe Auflösung immer erhalten.

Claims (12)

1. Verfahren zur Komprimierung von Druckdaten (10) zur Speicherung und Aufzeichnung einer zu reproduzierenden Druckseite, wobei
die Druckdaten (10) zeilenweise gespeichert sind, und
die Druckdaten lauflängencodierte Abschnitte (A, C) und gerasterte Abschnitte (B) enthalten, dadurch gekennzeichnet, daß die Rasterpunkte (26) in den gerasterten Abschnitten (B) senkrecht zur Zeilenrichtung um den Faktor N gestreckt werden.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zeilen in Zonen aufgeteilt sind.

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Faktor N gleich zwei ist oder ein Vielfaches von zwei.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die Streckung der Rasterpunkte (26) nur in einem Teil der Farbauszüge der Druckseite durchgeführt wird.

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die Streckung der Rasterpunkte (26) zunächst im dem Farbauszug mit der visuell hellsten Druckfarbe, dann im Farbauzug mit der visuell nächsthelleren Druckfarbe usw. durchgeführt wird, bis ein geforderter Komprimierungsgrad erreicht ist.

6. Verfahren zur Komprimierung von Druckdaten (10) zur Speicherung und Aufzeichnung einer zu reproduzierenden Druckseite, wobei
die Druckdaten (10) zeilenweise gespeichert sind, und
die Druckdaten lauflängencodierte Abschnitte (A, C) und gerasterte Abschnitte (B) enthalten, dadurch gekennzeichnet, daß die Auflösung der Rasterpunkte (26) in den gerasterten Abschnitten (B) senkrecht zur Zeilenrichtung um den Faktor N reduziert wird.

7. Verfahren zur Komprimierung von Druckdaten (10) zur Speicherung und Aufzeichnung einer zu reproduzierenden Druckseite, wobei
die Druckdaten (10) zeilenweise gespeichert sind, und
die Druckdaten lauflängencodierte Abschnitte (A, C) und gerasterte Abschnitte (B) enthalten, dadurch gekennzeichnet, daß die Lauflängen (21, 22) in den lauflängencodierten Abschnitten (A, C) in N aufeinanderfolgenden Zeilen angeglichen werden.

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß die Zeilen in Zonen aufgeteilt sind.

9. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß der Faktor N gleich zwei ist oder ein Vielfaches von zwei.

10. Verfahren nach einem der Ansprüche 7 bis 9, dadurch gekennzeichnet, daß die Angleichung der Lauflängen (21, 22) nur in einem Teil der Farbauszüge der Druckseite durchgeführt wird.

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß die Angleichung der Lauflängen (21, 22) zunächst im Gelb-Farbauszug, dann im Cyan- Farbauzug, dann im Magenta-Farbauszug und schließlich im Schwarz- Farbauszug durchgeführt wird, bis ein geforderter Komprimierungsgrad erreicht ist.

12. Verfahren nach einem der Ansprüche 7 bis 11, dadurch gekennzeichnet, daß die Angleichung der Lauflängen (21, 22) zunächst für vertikal benachbarte Zonen durchgeführt wird, die wenig voneinander abweichen, dann für Zonen, die stärker voneinander abweichen, bis ein geforderter Komprimierungsgrad erreicht ist.