DE10110158A1 - Verfahren zur Komprimierung von Druckdaten - Google Patents
Verfahren zur Komprimierung von DruckdatenInfo
- Publication number
- DE10110158A1 DE10110158A1 DE2001110158 DE10110158A DE10110158A1 DE 10110158 A1 DE10110158 A1 DE 10110158A1 DE 2001110158 DE2001110158 DE 2001110158 DE 10110158 A DE10110158 A DE 10110158A DE 10110158 A1 DE10110158 A1 DE 10110158A1
- Authority
- DE
- Germany
- Prior art keywords
- print data
- sections
- recording
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0094—Colour printing
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Color, Gradation (AREA)
- Record Information Processing For Printing (AREA)
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.
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.
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.
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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2001110158 DE10110158B4 (de) | 2001-03-02 | 2001-03-02 | Verfahren zur Komprimierung von Druckdaten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2001110158 DE10110158B4 (de) | 2001-03-02 | 2001-03-02 | Verfahren zur Komprimierung von Druckdaten |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10110158A1 true DE10110158A1 (de) | 2002-09-19 |
DE10110158B4 DE10110158B4 (de) | 2006-01-12 |
Family
ID=7676118
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2001110158 Expired - Fee Related DE10110158B4 (de) | 2001-03-02 | 2001-03-02 | Verfahren zur Komprimierung von Druckdaten |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE10110158B4 (de) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0235456B1 (de) * | 1985-12-13 | 1999-03-24 | Canon Kabushiki Kaisha | Bildverarbeitungsgerät und -verfahren mit Blöcken von komprimierten Daten |
EP1143704A2 (de) * | 2000-02-24 | 2001-10-10 | Xeikon Nv | Bilddatenkomprimierung |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19513105A1 (de) * | 1995-04-07 | 1996-10-10 | Hell Ag Linotype | Verfahren zur Generierung einer Contone-Map |
JPH10147018A (ja) * | 1996-11-18 | 1998-06-02 | Canon Inc | 印刷装置及びメモリ管理方式 |
-
2001
- 2001-03-02 DE DE2001110158 patent/DE10110158B4/de not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0235456B1 (de) * | 1985-12-13 | 1999-03-24 | Canon Kabushiki Kaisha | Bildverarbeitungsgerät und -verfahren mit Blöcken von komprimierten Daten |
EP1143704A2 (de) * | 2000-02-24 | 2001-10-10 | Xeikon Nv | Bilddatenkomprimierung |
Also Published As
Publication number | Publication date |
---|---|
DE10110158B4 (de) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69015235T2 (de) | Vorrichtung und Methode zur Umwandlung eines punktorganisierten einfarbigen Bildes in ein Grauwertbild mittels Operationen in einer Suchtabelle. | |
DE69502548T2 (de) | Verlustbehaftete und verlustfreie Kompression in einem Rasterbildprozessor | |
DE3783542T2 (de) | Verfahren zur erzeugung eines graustufenbildes. | |
DE69225377T2 (de) | Farbentrennung für grafischen Tintenstrahl-Druck | |
DE69225574T2 (de) | Farbbildverarbeitung | |
DE68928366T2 (de) | Elektronische vorrichtung zur halbtonrasterung graphischer vorlagen | |
DE69634040T2 (de) | Verfahren und Gerät zur Bitratenreduktion und Rekonstruktion von Bilddaten mittels Ditherfeldern | |
EP0764310B1 (de) | Verfahren zur generierung einer contone-map | |
DE69120748T2 (de) | Umsetzung von Farbbildern auf schwarz-weiss texturierten Bildern | |
DE69938486T2 (de) | Bildverarbeitungsverfahren, -system und -gerät, und Speichermedium | |
DE69627090T2 (de) | Bildverarbeitungsverfahren und -gerät | |
DE69120237T2 (de) | Digitales elektronisches System zum Drucken gerasteter Halbtöne | |
DE3637995C2 (de) | Verfahren zur Umsetzung von Bildpunktsignalen | |
EP0759248B1 (de) | Verfahren und einrichtung zur erzeugung eines grau-composite-proofs | |
DE69406929T2 (de) | Mehrstufige halbtonrasterung hoher qualität für farbbilder mit beschränktem speicherbedarf | |
DE60001365T2 (de) | Verfahren und gerät zur kompensierung der punktvergrösserung beim stochastischen drucken | |
DE69225048T2 (de) | Druckerseitenzusammensetzung mit Farben und Text | |
DE69020727T2 (de) | Fehlerhafte dichtekonturunterdrückung, die zufallsmodifizierte eingangssignale für den vergleich mit schwellenwerten benutzt. | |
EP0612181A1 (de) | Verfahren und Einrichtung zur Umwandlung von Halbtonwerten in Binärwerte | |
EP0978097B1 (de) | Verfahren zur grössenänderung von strichelementen | |
DE102004062841A1 (de) | Verfahren, Computerprogramm, Computer und Drucksysteme zum Trapping von Bilddaten | |
DE69618456T2 (de) | System zum aufbereiten eines druckauftrags | |
EP0766856B1 (de) | Verfahren zur montage von druckbögen | |
DE10201918B4 (de) | Verfahren zur Bestimmung der Flächendeckung von Druckplatten | |
DE10110158B4 (de) | Verfahren zur Komprimierung von Druckdaten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OM8 | Search report available as to paragraph 43 lit. 1 sentence 1 patent law | ||
OP8 | Request for examination as to paragraph 44 patent law | ||
8364 | No opposition during term of opposition | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |
Effective date: 20141001 |