WO1997048071A1 - Verfahren zur bearbeitung von objekten auf druckseiten - Google Patents

Verfahren zur bearbeitung von objekten auf druckseiten Download PDF

Info

Publication number
WO1997048071A1
WO1997048071A1 PCT/DE1997/001062 DE9701062W WO9748071A1 WO 1997048071 A1 WO1997048071 A1 WO 1997048071A1 DE 9701062 W DE9701062 W DE 9701062W WO 9748071 A1 WO9748071 A1 WO 9748071A1
Authority
WO
WIPO (PCT)
Prior art keywords
delta
delta list
printed
objects
page
Prior art date
Application number
PCT/DE1997/001062
Other languages
English (en)
French (fr)
Inventor
Wilfried SÖKER
Original Assignee
Heidelberger Druckmaschinen Ag
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Heidelberger Druckmaschinen Ag filed Critical Heidelberger Druckmaschinen Ag
Priority to EP97925872A priority Critical patent/EP0978091A1/de
Priority to JP10501039A priority patent/JPH11513155A/ja
Publication of WO1997048071A1 publication Critical patent/WO1997048071A1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • 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
    • 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
    • G06K15/025—Simulating output on another printing arrangement, e.g. proof output
    • 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/0002—Handling the output data
    • G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
    • G06K2215/0065—Page or partial page composition
    • 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/0002—Handling the output data
    • G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
    • G06K2215/0071—Post-treatment of the composed image, e.g. compression, rotation

Definitions

  • the invention relates to the field of electronic reproduction technology and relates to a method for processing objects such as images and graphic elements on printed pages which are available as high-resolution contone maps.
  • print templates are created for print pages that contain all elements to be printed, such as texts, graphics and images.
  • 1 shows an example of a printed page.
  • a separate print template is created for each printing color, which contains all elements that are printed in the respective color.
  • these are the printing inks cyan, magenta, yellow and black (C, M, Y, K).
  • additional printing inks can be added, e.g. Gold, silver, chocolate brown, etc.
  • the printing templates separated according to printing inks are also called color separations.
  • the print templates are usually rasterized
  • the printing templates can also be exposed directly on printing plates in special recorders.
  • print templates in proof recorders are exposed with a recording process which simulates the printing process in a colored output.
  • PostScript data (1) are fed to a raster image processor (RIP) (2), which can be a computer specially optimized for this task or a program on a standard computer.
  • RIP raster image processor
  • the separated PostScript data (1) for each color separation of a printed page is generated in a pre-process and forwarded to the RIP (2) (separated PostScript).
  • a colored print page can also be generated in a single PostScript database (composite PostScript).
  • composite PostScript composite PostScript
  • the PostScript data (1) is analyzed in an interpreter (3) and broken down into a sequence of simple graphic objects.
  • the artwork is divided into horizontal strips (tapes) which are processed one after the other.
  • 3 shows a tape section (9) with some of the interpreters witnessed objects.
  • the tape section (9) is divided into recording pixels (10).
  • the band section is 8 pixels high, numbered from 0 to 7, and 32 pixels wide, numbered from 0 to 31.
  • the resolution can be symmetrical (the same in the horizontal and vertical directions) or also asymmetrical, for example ho - horizontally twice as large as vertically.
  • Objects A to E (11, 12, 13, 14, 15) describe subsegments of text, graphic or image elements which fall into the band cutout (9).
  • Objects A to E are output by the interpreter in a data format which is referred to as the display list (4) (FIG. 2).
  • the data format describes for each object its geometric shape and the gray value with which it is filled.
  • Objects A to E appear one after the other in the display list (4) in the order in which the associated side elements are described in the PostScript data.
  • Objects that appear later in the display list (4) can partially or completely cover objects that previously appeared in the display list (4).
  • object A (11) is partially covered by object B (12).
  • Objects D (14) and E (15) also cover object C (13).
  • the display list (4) is fed in a further step to a raster generator (5) which converts the objects of the display list (4) one after the other into areas filled with raster points and as bitmap data (6) writes to a bitmap memory (7).
  • the grid point size is varied depending on the gray value of the object in the display list (4).
  • the bitmap data (6) of objects that appear later in the display list (4) each overwrite the corresponding areas of the bitmap memory (7).
  • Figure 4 shows this improved workflow.
  • the PostScript data (1) that describe the content of the print template are fed to the RIP (2), where they are analyzed in a first step by the interpreter (3) and converted into a display list (4) , as previously explained.
  • the delta list generator (16) generates the overlay-free contone map of the delta list (17) from the display list and e.g. stored on a disk memory (18). If the print pages are to be exposed, the saved delta lists of the print templates, e.g. the different color separations of a printed page, called up at a later point in time from the disk memory (18), converted into bitmap data (6) by the raster generator (5) and exposed in the recorder (8).
  • the rasterization of the delta list is done in keeping with the speed of the recorder.
  • Another typical post-processing is trapping, i.e. the creation of protruding edges for some of the color separations at the borders where colored side objects touch.
  • the color separations in the printing press can shift somewhat against one another (register errors). This can result in narrow white gaps at the borders between colored side objects, which are very noticeable and annoying.
  • the protruding trapping edges ensure that, despite the shift in the color separations, some of the colors always overlap, so that the white gaps cannot arise. In principle, it would be possible to incorporate the trapping edges into the PostScript data when designing a print page.
  • Postprocessing of the type described is not possible according to the prior art with the workflow according to FIG. 2, since from the interpretation of the post-script data to the exposure of the rasterized bitmap data, no intermediate results are used which are used for postprocessing could. Basically, it would be possible to save the bitmap data before exposure, but the amount of data to be saved would be for the typical resolution of recorders for artwork (e.g. 1333 pixels / cm) very large. 1108 MByte would have to be stored for the bitmap data of the four printing colors of a DIN A3 page, so that the storage becomes complex and expensive, especially if several pages of a brochure, a catalog, etc. have to be stored. Post-processing of the printed page therefore requires the corresponding change in the PostScript data and the repeated interpretation, rasterization and exposure of this changed data.
  • the contone maps (delta lists) of the print templates are temporarily stored, but the delta lists only contain information for each pixel about its gray value and with which raster method it is used in the bitmap -Data to be implemented.
  • This object is achieved by using a contone map generated in addition to the exposable delta list, which contains the information about the type and the position of the original page objects and which is also referred to as the object delta list.
  • the object delta list serves for object-related post-processing (exchange of images, processing of color boundaries between objects, etc.) to identify the pixels in the exposable delta list that are exchanged or changed Need to become. The invention is described below with reference to Figures 1 to 7.
  • FIG. 1 shows an example of a print page with text, graphic and image elements (prior art)
  • FIG. 7 shows an example of the content of a print template and the content of the associated object delta list.
  • An exposed contone map describes a print template to be reproduced in the form of gray values in which a gray value is assigned to each pixel.
  • the account map is generated from the page description data (PostScript data) of the print page to be reproduced.
  • the gray values of the contone map can be used directly to control the recorder if the recording process can reproduce continuous tone values, such as a proof output device.
  • the gray values are converted in a raster generator, which is connected upstream of the recorder, into raster points, with which the gray values are simulated for the eye.
  • the printing originals are exposed to the recording material pixel by line and line by line using at least one exposure beam.
  • the control signal values determine which pixels are exposed as parts of the halftone dots or are not exposed by the control signal values switching the exposure beam on and off accordingly.
  • the overlaps of the objects in the display list are suitably eliminated and the data is then compressed as much as possible.
  • the delta list is free of overlaps because there is only one gray value in the delta list for each pixel.
  • the delta list essentially contains gray values and raster information which can be converted and output into bitmap data by a raster generator, keeping pace with the recorder speed.
  • the generation of the delta list and the screening can be carried out with different resolutions.
  • An advantageous variant is e.g. the calculation of the delta list with 666.5 pixels / cm and the screening of the gray values with 1333 pixels / cm.
  • the screening can also be asymmetrical, for example with 2666 pixels / cm in the line direction and 1333 pixels / cm perpendicular to the line direction.
  • the data format of the delta list is byte-oriented. Each byte is a command, which in some cases is followed by data bytes. The coding of the commands is chosen in such a way that the highest possible compression of the data is achieved.
  • Each delta list contains general information, such as the length of the delta list and the length of a scan line.
  • the delta list contains information about the raster process (screening), according to which the objects are to be converted into bitmaps by the raster generator.
  • the print page is divided into horizontal strips (bands) when generating the delta list, and these are further divided into successive sections (zones). Optimized compression methods can then be used in the bands and zones.
  • Fig. 5 shows the division of a print template (19) into bands (20) and zones (21).
  • the height of the bands and the width of the zones is arbitrary, but it is advantageous for processing if the bands are all of the same height and the zones are all of the same width. It is also advantageous if the band height and the zone width are powers of 2.
  • gray values are coded in the delta list with different number of bits, e.g. 1 bit / gray value for black / white information and 8 bits per gray value for contone information. This measure also contributes to the compression of the delta list.
  • the compression of the data in the data format of the delta list is based on the runlength method, which is modified for the special requirements.
  • Command bytes exist in the data stream, which can be accompanied by a run length and / or one or more gray values.
  • the compression also takes into account repetitions of the entire content of a zone in the Y direction, the X direction being the main scanning direction and the Y direction being the secondary scanning direction.
  • the following table explains some delta list commands and their coding, which are important for understanding the generation of the delta list. Start of a new volume:
  • the gray value is repeated ([nnnn] x256 + [kkkk kkkk] +1) times.
  • the first byte or the first bits in the first byte of each command are on
  • Every new band is started with the command LHD_BAND and every new line within the band with the command LHD_START.
  • the command LHD_ZONE in which the parameter "Y-cmpr" is used to encode the number of lines over which the content of this zone is repeated in the Y direction.
  • the parameter "bits” specifies the number of bits with which the gray values are encoded within the zone, e.g. 1 bit for black / white information, 8 bits for contone information with normal gradation (256 steps) and 12 bit for contone information with finer gradation (4096 steps).
  • the LHD_SCREEN command is used to select a screening method that is identified by the "Screenindex" parameter. With the selected screening method, the screen generator should screen all the following gray values in the delta list until a new screening method is selected again.
  • the parameters of the raster methods such as raster width, raster angle, raster dot shape are stored under the number "screen index" in the raster generator, or they are added to the generated delta list with further delta list commands.
  • a run length of repeating gray values within a zone is described with the commands LHD_REPEATS or LHD_REPEAT.
  • nnnnnn a 6-bit binary number [nnnnn] encodes a run length between 1 and 64 in the first byte
  • a run length between 1 and 4096 is encoded by a 12-bit binary number ([nnnn] in the first byte and [ kkkk kkkk] in the second byte).
  • the last byte of these commands specifies the gray value to be repeated.
  • the lines of a band are processed from top to bottom, and the zones of a line from left to right.
  • the commands and run lengths generated are closely packed together, i.e. for the zones for which no run lengths are created, nothing is entered in the delta list.
  • the raster generator can decode the delta list so that the run lengths are assigned to the correct zones again.
  • FIG. 6 shows the workflow according to the present invention, an object delta list being generated in addition to an exposable delta list for a print template.
  • the PostScript data (1) of the print preview are converted in a RIP (2) by the interpreter (3) into a display list (4), from which the delta list generator ( 16) an exposable delta list (17) is generated.
  • the delta list generator (16) also generates an object delta list (22) which contains the information about the type (images, graphics, texts) and the position of the page objects which the gray values in the illuminable delta contain List (17) can be assigned. Both delta lists are buffered for further processing, e.g. on a disk storage (18).
  • the illuminable delta lists (17) and the associated object delta lists (22) are fed to a suitable postprocessing method (24).
  • a suitable postprocessing method 24
  • modified illuminable delta lists (25) and possibly also modified object delta lists (26) are created, which are cached again, e.g. on a disk storage (27). If necessary, the modified delta lists can be subjected to further post-processing, e.g. a correction of the first post-processing.
  • Separate computer systems need not necessarily be provided for the RIP functions and for postprocessing; they can also be executed on a computer system.
  • the modified illuminable delta lists (25) are fed to the raster generator (5), which converts them into rasterized bitmap data (6) according to the raster information contained in the delta lists and sends them to the recorder (8) Exposure passes.
  • the same data format described above is used for the object delta list as for the exposable delta lists, ie gray values and values for the screen index, also coded in run lengths.
  • the gray values and the screen index values in the object delta list have a different meaning.
  • Each page object is assigned a different combination of screen index value and gray value as the object number, and all pixels which are occupied by the page object in the print template receive this combination of screen index value and gray value in the object delta list, ie the associated object number. Since all pixels of an object in the object delta list receive the same gray value, the run length coding results in high data compression and thus only a small memory requirement for the object delta lists.
  • the print template (28) in Fig. 7a contains the image (29) and the image (30) and a graphic element (31) with a constant color.
  • 7b shows the content of the associated object delta list (32).
  • An “image mask” is a PostScript object that is in the form of bitmap data and in which a fixed gray value or color value is assigned to the "1 bits" while the "0 bits” remain empty, i.e. There are “holes” in the image mask.
  • Object type marked and individual objects are not differentiated.
  • the assignment can of course also be chosen such that each individual object is given its own object number, which is coded as a combination of screen index and gray value. Whether individual objects or only the object type are to be differentiated in the object delta list depends on the degree of distinctness required for the intended postprocessing steps.
  • a different combination of screen Index and gray value are provided as the object number, ie all images can be differentiated individually and processed individually using the object delta list.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

Es wird ein Verfahren zur Bearbeitung von Druckseiten mit Hilfe einer die Objekte der Druckseite (Bilder, Grafiken, Texte) kennzeichnenden Contone-Map (Objekt-Delta-Liste) beschrieben. Die zu bearbeitenden Druckseiten liegen als komprimierte und überlagerungsfreie Contone-Maps (Delta-Listen) vor, die mit geringem Speicheraufwand durch Interpretation von Seitenbeschreibungs-Daten (PostScript) der Druckseiten generiert werden. Die Objekt-Delta-Liste enthält für jedes Pixel der Druckseite eine objektspezifische Kennung und ermöglicht so die Zuordnung zu den Objekten der Druckseite. Mit dieser Information wird bei einer objektbezogenen Bearbeitung der Druckseite (Austausch von Bildern, Trapping, ...) ermittelt, welche Pixel der Druckseite zu bearbeiten sind und welche nicht. Auf diese Weise kann eine Druckseite nachträglich bearbeitet werden, ohne die ursprünglichen PostScript-Daten zu verändern und neu durch einen Interpreter laufen zu lassen.

Description

Verfahren zur Bearbeitung von Objekten auf Druckseiten
Die Erfindung bezieht sich auf das Gebiet der elektronischen Reproduktionstech¬ nik und betrifft ein Verfahren zur Bearbeitung von Objekten wie Bildern und grafi- sehen Elementen auf Druckseiten, die als hochaufgelöste Contone-Map vorliegen.
In der Reproduktionstechnik werden Druckvorlagen für Druckseiten erzeugt, die alle zu druckenden Elemente wie Texte, Grafiken und Bilder enthalten. Fig. 1 zeigt ein Beispiel für eine Druckseite. 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 Vierfarbdruck sind das die Druckfarben Cyan, Magenta, Gelb und Schwarz (C, M, Y, K). In Sonderfällen wie dem Verpackungs¬ druck können noch weitere Druckfarben hinzukommen, z.B. Gold, Silber, Schoko¬ laden-Braun, usw. Die nach Druckfarben separierten Druckvorlagen werden auch Farbauszüge genannt. Die Druckvorlagen werden in der Regel gerastert
(Screening) und in hoher Auflösung auf Filme belichtet, die dann zur Herstellung der Druckformen (Druckplatten, Druckzylinder) weiter verarbeitet werden. Alterna¬ tiv 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 Proofrecordern mit einem Aufzeichnungsprozeß belichtet, der in einer farbigen Ausgabe den Druckprozeß simuliert.
Der bisher nach dem Stand der Technik überwiegend verwendete Arbeitsablauf bei der Belichtung von Druckvorlagen für Druckseiten, die in der Seitenbeschrei- bungssprache PostScript erzeugt worden sind, ist in Fig. 2 gezeigt. PostScript- Daten (1) werden einem Raster-Image-Prozessor (RIP) (2) zugeführt, der ein spe¬ ziell für diese Aufgabe optimierter Rechner sein kann oder ein Programm auf ei¬ nem Standardrechner. Im Normalfall werden in einem Vorprozeß die separierten PostScript-Daten (1) für jeden Farbauszug einer Druckseite erzeugt und an den RIP (2) weitergegeben (separated PostScript). Alternativ kann eine farbige Druck¬ seite auch in einem einzigen PostScript-Datenbestand 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) in einem Interpreter (3) analysiert und in eine Folge von einfachen grafischen Objekten zerlegt. Dazu wird die Druckvorlage in horizontale Streifen (Bänder) geteilt, die nacheinander bearbei¬ tet werden. Fig. 3 zeigt einen Bandausschnitt (9) mit einigen vom Interpreter er- zeugten Objekten. Der Bandausschnitt (9) ist in Aufzeichnungspixel (10) aufgeteilt. Im Beispiel von Fig. 3 ist der Bandausschnitt 8 Pixel hoch, numeriert von 0 bis 7, und 32 Pixel breit, numeriert von 0 bis 31. Die Auflösung kann symmetrisch sein (in horizontaler und vertikaler Richtung gleich), oder auch unsymmetrisch, z.B. ho- rizontal doppelt so groß wie vertikal. Die Objekte A bis E (11 ,12, 13, 14, 15) be¬ schreiben Teilsegmente von Text-, Grafik- oder Bildelementen, die in den Band¬ ausschnitt (9) hineinfallen.
Die Objekte A bis E (11 ,12, 13, 14, 15) werden vom Interpreter in einem Daten- format ausgegeben, das als Display-Liste (4) (Fig. 2) bezeichnet wird. Das Daten¬ format beschreibt für jedes Objekt seine geometrische Form und mit welchem Grauwert es gefüllt ist. In der Display-Liste (4) erscheinen die Objekte A bis E (11 ,12, 13, 14, 15) nacheinander in der Reihenfolge, in der die zugehörigen Sei¬ tenelemente 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 Beispiel von Fig. 3 wird das Objekt A (11 ) teilweise vom Objekt B (12) überdeckt. Ebenso überdecken die Objekte D (14) und E (15) das Objekt C (13).
Im RIP (2) wird die Display-Liste (4) in einem weiteren Schritt einem Rastergenera¬ tor (5) zugeführt, der die Objekte der Display-Liste (4) nacheinander in mit Raster¬ punkten gefüllte Flächen umsetzt und als Bitmap-Daten (6) in einen Bitmap-Spei¬ cher (7) schreibt. Die Rasterpunktgröße wird dabei je nach dem Grauwert des Objekts in der Display-Liste (4) variiert. Die Bitmap-Daten (6) von Objekten, die später in der Display-Liste (4) erscheinen, überschreiben jeweils die entsprechen¬ den Bereiche des Bitmap-Speichers (7). Nachdem alle Objekte eines Bandes vom Rastergenerator (5) gerastert«und in den Bitmap-Speicher (7) geschrieben wurden, wird der Inhalt des Bitmap-Speichers (7) als Steuersignalwerte an den Recorder (8) weitergeleitet und dort belichtet.
Diese herkömmliche Arbeitsweise hat den Nachteil, daß bei komplexen Inhalten der Druckseite die Interpretation der PostScript-Daten für bestimmte Seitenaus¬ schnitte so lange dauern kann, daß die nachfolgenden Arbeitsschritte (Rasterung, Belichtung) auf die Beendigung der Interpretation warten müssen. Das ist beson- ders dann der Fall, wenn sich in einem Bandausschnitt viele Objekte überlagern. Dann müssen für alle Objekte die Bitmap-Daten erzeugt werden, von denen später aber nur die oberste Schicht der Überlagerungen, d.h. nur ein kleiner Teil für die Belichtung gebraucht wird. Daher ist für diese Arbeitsweise ein Recorder erforder- lieh, der bei Bedarf während der Belichtung anhalten und wieder starten kann. Ein solcher Recorder stellt sehr hohe Anforderungen an die mechanische und optische Präzision seiner Konstruktion und ist deshalb aufwendig und teuer.
In der deutschen Patentanmeldung der Anmelderin "Verfahren zur Generierung ei¬ ner Contone-Map", Aktenzeichen 195 13 105.3, und in der zugehörigen PCT- Anmeldung, Aktenzeichen PCT/DE 96/00585, wird daher ein verbesserter Arbeits¬ ablauf für die Interpretation und Belichtung von PostScript-Daten beschrieben, bei dem als Zwischenformat eine Contone-Map in einem Datenformat erzeugt wird, das als Delta-Liste bezeichnet wird. Die Contone-Map enthält für jedes Belichtungspixel nur einen Grauwert und ist daher überlagerungsfrei. Sie ist außerdem daten¬ komprimiert und kann vor der Rasterung und Belichtung mit geringem Bedarf an Speicherplatz zwischengespeichert werden. Das hat den Vorteil, daß die Rasterung und Belichtung unabhängig von der Interpretation der PostScript-Daten mit hoher Geschwindigkeit erfolgen kann, wobei der Recorder kontinuierlich ohne Start-Stop- Betrieb während der Belichtung einer Druckseite durchläuft und deshalb einfacher und preiswerter konstruiert werden kann.
Fig. 4 zeigt diesen verbesserten Arbeitsablauf. Die PostScript-Daten (1), die den Inhalt der Druckvorlage beschreiben, werden dem RIP (2) zugeführt, wo sie in ei¬ nem ersten Schritt vom Interpreter (3) analysiert und in eine Display-Liste (4) um¬ gewandelt werden, wie es zuvor bereits erläutert wurde. In einem zweiten Schritt wird aus der Display-Liste von einem Delta-Listen-Generator (16) die überlage¬ rungsfreie Contone-Map der Delta-Liste (17) erzeugt und z.B. auf einem Platten- Speicher (18) gespeichert. Wenn die Druckseiten belichtet werden sollen, werden die gespeicherten Delta-Listen der Druckvorlagen, z.B. die verschiedenen Farb¬ auszüge einer Druckseite, zu einem späteren Zeitpunkt nacheinander vom Plat¬ tenspeicher (18) abgerufen, vom Rastergenerator (5) in Bitmap-Daten (6) umge¬ wandelt und im Recorder (8) belichtet. Die Rasterung der Delta-Liste geschieht dabei schritthaltend mit der Recordergeschwindigkeit.
Die bisher beschriebenen Arbeitsabläufe haben den Nachteil, daß sie keine Nach¬ bearbeitung der Druckseiten nach dem Interpretieren der PostScript-Daten ermög¬ lichen. Eine solche Nachbearbeitung ist erwünscht, um letzte Änderungen vor dem Druckbeginn vorzunehmen. Dies soll mit wenig Zeitaufwand und kostengünstig geschehen. Solche erwünschten letzten Änderungen sind z.B. der Austausch ei¬ nes Bildes, einer Grafik oder eines Textes in der Druckseite, um einen spät er¬ kannten Fehler zu korrigieren oder um ein aktuelleres Bild einzusetzen. Eine andere typische Nachbearbeitung ist der Austausch des Rasterverfahrens für ein bestimmtes Bild, das mit dem zunächst gewählten Rasterverfahren ein stören¬ des Moire erzeugt. Solche Moire-Erscheinungen treten auf, wenn das Bild sehr feine Strukturen enthält, z.B. ein Streifenmuster in einer Bluse bei einer Modeauf¬ nahme. In einem solchen Fall soll das Rasterverfahren für dieses Bild nachträglich z.B. durch eine frequenzmodulierte Rasterung ersetzt werden, die kein Moire mit den Strukturen im Bild erzeugt.
Eine weitere typische Nachbearbeitung ist das Trapping, d.h. die Erzeugung von überstehenden Rändern für einige der Farbauszüge an den Grenzen, wo sich far¬ bige Seitenobjekte berühren. Beim Übereinanderdrucken können sich die Farb¬ auszüge in der Druckmaschine etwas gegeneinander verschieben (Registerfehler). An den Grenzen zwischen farbigen Seitenobjekten können dadurch schmale wei- ße Lücken entstehen, die sehr auffällig und störend sind. Durch die überstehenden Trapping-Ränder wird dafür gesorgt, daß trotz der Verschiebung der Farbauszüge sich stets einige der Farben überlappen, so daß die weißen Lücken nicht entste¬ hen können. Grundsätzlich wäre es möglich, die Trapping-Ränder bereits beim Entwurf einer Druckseite in die PostScript-Daten einzuarbeiten. Dies ist jedoch nicht erwünscht, da die Regeln, nach denen die Trapping-Ränder erzeugt werden, ihre Breite, usw. von den Eigenschaften der Druckmaschine abhängen, die aber zum Zeitpunkt des ersten Entwurfs einer Druckseite nicht immer bekannt sind. Da¬ her ist das Trapping eine Aufgabe, die erst unmittelbar vor der Ausgabe der Druck¬ vorlagen durchgeführt werden muß, wenn bekannt ist, auf welcher Druckmaschine die Seiten gedruckt werden sollen.
Schließlich kann es erforderlich werden, in einer Nachbearbeitungsstufe mehrere Teilseiten, die als Contone-Maps vorliegen, zu einer neuen Druckseite zu montie¬ ren. Solche Teilseiten können z.B. fertige Werbeanzeigen sein, die auf einem an- deren Produktionsweg entstanden sind und deshalb nicht in Form von PostScript- Daten vorliegen.
Nachbearbeitungen der geschilderten Art sind nach dem Stand der Technik mit dem Arbeitsablauf nach Fig. 2 nicht möglich, da von der Interpretation der Post- Script-Daten bis zur Belichtung der gerasterten Bitmap-Daten keine Speicherung von Zwischenergebnissen erfolgt, die für die Nachbearbeitung genutzt werden könnten. Grundsätzlich wäre es möglich, die Bitmap-Daten vor der Belichtung zu speichern, aber die zu speichernde Datenmenge wäre für die typische Auflösung von Recordern für Druckvorlagen (z.B. 1333 Pixel/cm) sehr groß. Für die Bitmap- Daten der vier Druckfarben einer DIN A3 Seite müßten 1108 MByte gespeichert werden, so daß die Speicherung aufwendig und teuer wird, besonders wenn meh¬ rere Seiten einer Broschüre, eines Katalogs, usw. gespeichert werden müssen. Ei- ne Nachbearbeitung der Druckseite erfordert deshalb die entsprechende Änderung in den PostScript-Daten und das nochmalige Interpretieren, Rastern und Belichten dieser geänderten Daten.
In dem verbesserten Arbeitsablauf nach Fig. 4 werden zwar die Contone-Maps (Delta-Listen) der Druckvorlagen zwischengespeichert, aber die Delta-Listen ent¬ halten für jedes Pixel nur noch Informationen über seinen Grauwert und mit wel¬ chem Rasterverfahren es in die Bitmap-Daten umgesetzt werden soll. Die Infor¬ mation, welches Pixel der Delta-Liste zu welchem ursprünglichen Seitenobjekt (Bild, Grafik, Text) gehört, ist darin nicht mehr enthalten. Diese Information über die Lage der Objektgrenzen wird aber benötigt, um z.B. ein Bild nachträglich in der Delta-Liste auszutauschen oder für das Trapping die Grenzen zu finden, an denen sich farbige Seitenobjekte berühren. Für das Trapping braucht man außerdem die Information, ob eine Farbgrenze mit dem Rand eines Seitenobjekts übereinstimmt. Für Farbgrenzen innerhalb eines Bildes dürfen keine Trapping-Ränder erzeugt werden. Beim nachträglichen Montieren von Teilseiten muß bekannt sein, wo auf der einen Seite eine noch nicht belegte Fläche (transparentes "Loch") ist, in die die andere Teilseite passend eingefügt werden soll. Da alle diese Informationen in den gespeicherten Delta-Listen fehlen, ist auch in diesem Fall eine auf Seitenobjekte bezogene Nachbearbeitung nicht möglich.
Es ist daher die Aufgabe der vorliegenden Erfindung, die zuvor genannten Nachtei¬ le zu vermeiden und ein Verfahren anzugeben, mit dem die Nachbearbeitung von komprimierten und überlagerungsfreien Contone-Maps (Delta-Listen) der Drucksei¬ ten ermöglicht wird, ohne die PostScript-Daten der Seiten zu ändern und erneut zu interpretieren.
Diese Aufgabe wird durch die Verwendung einer zusätzlich zur belichtbaren Delta- Liste erzeugten Contone-Map gelöst, die die Information über den Typ und die La¬ ge der ursprünglichen Seitenobjekte enthält und die auch als Objekt-Delta-Liste bezeichnet wird. Die Objekt-Delta-Liste dient dazu, für objekt-bezogene Nachbear¬ beitungen (Austausch von Bildern, Bearbeitung von Farbgrenzen zwischen Objek¬ ten, usw.) die Pixel in der belichtbaren Delta-Liste zu identifizieren, die ausge¬ tauscht bzw. verändert werden müssen. Die Erfindung wird nachfolgend anhand der Figuren 1 bis 7 näher beschrieben.
Es zeigen:
Fig. 1 ein Beispiel für eine Druckseite mit Text-, Grafik- und Bildelementen (Stand der Technik),
Fig. 2 den Arbeitsablauf bei der Belichtung von PostScript-Daten (Stand der Technik),
Fig. 3 einen Ausschnitt aus einem Band mit Objekten, die der Interpreter erzeugt (Stand der Technik),
Fig. 4 den Arbeitsablauf bei der Belichtung von PostScript-Daten mit der Erzeu¬ gung der Delta-Liste (Stand der Technik),
Fig. 5 die Unterteilung einer Druckvorlage in Bänder und Zonen,
Fig. 6 den Arbeitsablauf bei der Belichtung von PostScript-Daten mit der Erzeu¬ gung der belichtbaren Delta-Listen und der Objekt-Delta-Listen sowie der Nachbearbeitung auf der Basis der Delta-Listen und
Fig. 7 ein Beispiel für den Inhalt einer Druckvorlage und den Inhalt der dazuge- hörigen Objekt-Delta-Liste.
Allgemeines
In der deutschen Patentanmeldung der Anmelderin "Verfahren zur Generierung einer Contone-Map", Aktenzeichen 195 13 105.3, und in der zugehörigen PCT- Anmeldung, Aktenzeichen PCT/DE 96/00585, wird die Erzeugung einer belichtba¬ ren Contone-Map (Delta-Liste) aus den PostScript-Daten einer Druckseite ausführ- lieh beschrieben. An dieser Stelle wird dies deshalb nur soweit erläutert, wie es für das Verständnis des erfindungsgemäßen Verfahrens zur Erzeugung einer Objekt- Delta-Liste auf der Basis einer Contone-Map erforderlich ist. Eine belichtbare Contone-Map beschreibt eine zu reproduzierende Druckvorlage in Form von Grauwerten, in der jedem Pixel ein Grauwert zugeordnet ist. Die Conto¬ ne-Map wird aus den Seitenbeschreibungsdaten (PostScript-Daten) der zu repro¬ duzierenden Druckseite erzeugt. Die Grauwerte der Contone-Map können direkt zur Ansteuerung des Recorders verwendet werden, wenn der Aufzeichnungspro¬ zeß kontinuierliche Tonwerte wiedergeben kann, wie z.B. ein Proof-Ausgabegerät. Für Aufzeichnungsprozesse, die nur zwei Tonwerte wiedergeben können (weiß bzw. schwarz), werden die Grauwerte in einem Rastergenerator, der dem Recor¬ der vorgeschaltet ist, vor der Aufzeichnung in Rasterpunkte umgesetzt, mit denen die Grauwerte für das Auge simuliert werden. Im Recorder werden die Druckvorla¬ gen durch mindestens einen Belichtungsstrahl pixel- und zeilenweise auf das Auf¬ zeichnungsmaterial belichtet. Während der Belichtung bestimmen die Steuer¬ signalwerte, welche Pixel als Teile der Rasterpunkte belichtet oder nicht belichtet werden, indem die Steuersignalwerte den Belichtungsstrahl entsprechend ein- und ausschalten.
Für die Aufbereitung der Delta-Liste werden die Überlagerungen der Objekte in der Display-Liste (Fig. 3) geeignet eliminiert und anschließend die Daten möglichst hoch komprimiert. Die Delta-Liste ist überlagerungsfrei, weil es für jedes Pixel nur einen Grauwert in der Delta-Liste gibt. Bei der Wahl des Komprimierungs-Verfah¬ rens muß ein Kompromiß zwischen einem hohen Kompressionsfaktor, einer schnellen Komprimierung und vor allem einer sehr schnellen Dekomprimierung gefunden werden.
In der Delta-Liste sind im wesentlichen Grauwerte und Raster-Informationen ent¬ halten, die durch einen Rastergenerator schritthaltend mit der Recorder-Geschwin¬ digkeit in Bitmap-Daten umgesetzt und ausgegeben werden können.
Die Erzeugung der Delta-Liste und die Rasterung können mit unterschiedlichen Auflösungen durchgeführt werden. Eine vorteilhafte Variante ist z.B. die Berech¬ nung der Delta-Liste mit 666,5 Pixel/cm und die Rasterung der Grauwerte mit 1333 Pixel/cm. Die Rasterung kann auch unsymmetrisch erfolgen, beispielsweise mit 2666 Pixel/cm in Zeilenrichtung und 1333 Pixel/cm senkrecht zur Zeilenrich¬ tung.
Das Datenformat der Delta-Liste ist Byte-orientiert. Jedes Byte ist ein Befehl, dem in manchen Fällen Datenbytes nachfolgen. Die Codierung der Befehle ist derart gewählt, daß eine möglichst hohe Kompression der Daten erreicht wird. Am An- fang jeder Delta-Liste befinden sich allgemeine Informationen, z.B. die Länge der Delta-Liste und die Länge einer Scaniinie. Außerdem enthält die Delta-Liste Infor¬ mationen über das Rasterverfahren (Screening), nach dem die Objekte vom Ra¬ stergenerator in Bitmaps umgesetzt werden sollen.
Da in verschiedenen Teilen einer Druckseite sehr unterschiedliche Seiteninhalte mit verschiedenen Eigenschaften bezüglich der Komprimierung vorkommen kön¬ nen, wird die Druckseite bei der Generierung der Delta-Liste in horizontale Streifen (Bänder) und diese weiter in aufeinanderfolgende Abschnitte (Zonen) unterteilt. In den Bändern und Zonen können dann jeweils optimierte Komprimierungsverfahren angewendet werden.
Fig. 5 zeigt die Einteilung einer Druckvorlage (19) in Bänder (20) und Zonen (21). Die Höhe der Bänder und die Breite der Zonen ist beliebig, jedoch ist es für die Verarbeitung vorteilhaft, wenn die Bänder alle gleich hoch und die Zonen alle gleich breit sind. Ferner ist es vorteilhaft, wenn die Bandhöhe und die Zonenbreite Potenzen von 2 sind.
Da oft große Teile der Information auf einer Druckseite aus wenigen unterschiedli- chen Grauwerten bestehen, z.B. nur aus Schwarz/Weiß-Information (Text), wer¬ den Grauwerte in der Delta-Liste mit verschiedener Bitzahl codiert, z.B. 1 Bit/Grau¬ wert für Schwarz/Weiß-Information und 8 Bit je Grauwert für Contone-Information. Diese Maßnahme trägt ebenfalls zur Komprimierung der Delta-Liste bei.
Die Komprimierung der Daten im Datenformat der Delta-Liste basiert auf dem Runlength-Verfahren, das für die speziellen Anforderungen modifiziert wird. Im Datenstrom existieren Kommando-Bytes, die von einer Lauflänge und/oder einem oder mehreren Grauwerten begleitet sein können. Die Komprimierung berücksich¬ tigt auch Wiederholungen des ganzen Inhalts einer Zone in Y-Richtung, wobei die X-Richtung die Haupt-Scanrichtung und die Y-Richtung die Neben-Scanrichtung ist. In der folgenden Tabelle werden beispielhaft einige Delta-Listen Kommandos und ihre Codierung erläutert, die zum Verständnis der Erzeugung der Delta-Liste wichtig sind. Start eines neuen Bandes:
LHD_BAND Byte 0
0000 0011
Start einer neuen Zeile im Band:
LHD_START Bvte O 0000 0001
Start einer neuen Zone in der Zeile:
LHD_ZONE Byte 0 Byte 1 Byte 2 0000 0010 Y-cmpr bits
Y-cmpr = Zahl der Wiederholungen in Y-Richtung bits = Zahl der Bits je Grauwert (1 , 8,12)
Auswahl eines Rasterverfahrens:
LHD_SCREEN Byte 0 Byte 1
0000 1000 Screenindex
Screenindex = Nummer des Rasterverfahrens für die folgenden Grauwerte
Kurze Lauflänge:
LHD_REPEATS Byte 0 Byte 1
Ol nn nnnn grauwert
Der Grauwert wird (nnnnnn+1 )-mal wiederholt. Lange Lauflänge:
LHD_REPEAT Byte 0 Byte 1 Byte 2
0001 nnnn kkkk kkkk grauwert
Der Grauwert wird ([nnnn]x256+[kkkk kkkk]+1 )-mal wiederholt.
Unkomprimierte Daten:
LHD_UCDATA Byte 0 Byte 1 Byte 2
001 n nnnn grauwert 1 grauwert 2
Es folgen (nnnnn+1) unkomprimierte Grauwerte.
Das erste Byte bzw. die ersten Bits im ersten Byte jedes Kommandos sind ein
Kennzeichen dafür, um welches Kommando es sich handelt und wieviele Bytes mit Parametern für das Kommando folgen. Dieser Aufbau stellt sicher, daß bei der Decodierung der Delta-Liste jedes Kommando eindeutig erkannt und richtig inter¬ pretiert werden kann.
Jedes neue Band wird mit dem Kommando LHD_BAND und jede neue Zeile innerhalb des Bandes mit dem Kommando LHD_START eingeleitet. Am Anfang jeder Zone in der Zeile steht das Kommando LHD_ZONE, in dem mit dem Para¬ meter "Y-cmpr" codiert ist, über wieviele Zeilen sich der Inhalt dieser Zone in Y- Richtung wiederholt. Der Parameter "bits" gibt an, mit wieviel Bits die Grauwerte innerhalb der Zone codiert sind, z.B. 1 Bit für Schwarz/Weiß-Information, 8 Bit für Contone-Information mit normaler Stuf ung (256 Stufen) und 12 Bit für Contone- Information mit feinerer Stuf ung (4096 Stufen).
Mit dem Kommando LHD_SCREEN wird ein Rasterverfahren ausgewählt, das durch den Parameter "Screenindex" gekennzeichnet ist. Mit dem ausgewählten Rasterverfahren soll der Rastergenerator alle folgenden Grauwerte in der Delta- Liste rastern, bis wieder ein neues Rasterverfahren ausgewählt wird. Die Para¬ meter der Rasterverfahren wie Rasterweite, Rasterwinkel, Rasterpunktform sind unter der Nummer "Screenindex" im Rastergenerator gespeichert, oder sie werden der erzeugten Delta-Liste mit weiteren Delta-Listen Kommandos hinzugefügt. Eine Lauflänge von sich wiederholenden Grauwerten innerhalb einer Zone wird mit den Kommandos LHD_REPEATS oder LHD_REPEAT beschrieben. Im Kom¬ mando LHD_REPEATS codiert eine 6 Bit-Binärzahl [nnnnnn] im ersten Byte eine Lauflänge zwischen 1 und 64, im Kommando LHD_REPEAT wird eine Lauflänge zwischen 1 und 4096 durch eine 12 Bit-Binärzahl codiert ([nnnn] im ersten Byte und [kkkk kkkk] im zweiten Byte). Jeweils das letzte Byte dieser Kommandos gibt den Grauwert an, der wiederholt werden soll.
Wenn aufeinanderfolgende Grauwerte in der Zeile nicht gleich sind und deshalb nicht mit einer Lauflänge komprimiert werden können, wird eine solche Sequenz mit dem Kommando LHDJJCDATA beschrieben. Eine 5 Bit-Binärzahl [nnnnn] im ersten Byte gibt an, wieviele unkomprimierte Grauwerte folgen.
Bei der Erzeugung der Delta-Liste werden die Zeilen eines Bandes von oben nach unten abgearbeitet, und die Zonen einer Zeile von links nach rechts. Die erzeugten Kommandos und Lauflängen werden dabei dicht gepackt aneinandergehängt, d.h. für die Zonen, für die keine Lauflängen erzeugt werden, wird nichts in die Delta- Liste eingetragen. Aufgrund des Code für die Komprimierung in Y-Richtung im Kommando LHD_ZONE kann der Rastergenerator die Delta-Liste so decodieren, daß die Lauflängen wieder den richtigen Zonen zugeordnet werden.
Die Erzeugung der Obiekt-Delta-Liste
Die Fig. 6 zeigt den Arbeitsablauf nach der vorliegenden Erfindung, wobei für eine Druckvorlage neben einer belichtbaren Delta-Liste zusätzlich eine Objekt-Delta- Liste erzeugt wird. Wie bereits in Fig. 4 erläutert, werden die PostScript-Daten (1) der Druckvoriage in einem RIP (2) durch den Interpreter (3) in eine Display-Liste (4) umgewandelt, aus der von dem Delta-Listen-Generator (16) eine belichtbare Delta-Liste (17) erzeugt wird. Zusätzlich wird ebenfalls vom Delta-Listen-Generator (16) eine Objekt-Delta-Liste (22) erzeugt, die die Information über den Typ (Bilder, Grafiken, Texte) und die Lage der Seitenobjekte enthält, denen die Grauwerte in der belichtbaren Delta-Liste (17) zuzuordnen sind. Beide Delta-Listen werden für die weitere Verarbeitung zwischengespeichert, z.B. auf einem Plattenspeicher (18).
Für die Aufgaben der Nachbearbeitung (Austausch von Seitenobjekten, Erzeu¬ gung von Trapping-Rändem, usw.) in einer Nachbearbeitungs-Workstation (23) werden die belichtbaren Delta-Listen (17) und die zugehörigen Objekt-Delta-Listen (22) einem geeigneten Nachbearbeitungsverfahren (24) zugeführt. Je nach der Art der Nachbearbeitung kann es erforderlich sein, mehr als eine belichtbare Delta- Liste und zugehörige Objekt-Delta-Liste zu verarbeiten. Wenn ein Bild ausge¬ tauscht werden soll oder die Trapping-Ränder für aneinandergrenzende Seitenob¬ jekte erzeugt werden sollen, werden die Delta-Listen aller Farbauszüge der Druck¬ seite benötigt. Wenn zwei oder mehr Teilseiten zu einer neuen Druckseite kombi¬ niert werden sollen, werden die Delta-Listen aller Farbauszüge aller Teilseiten be¬ nötigt.
Als Ergebnis der Nachbearbeitung entstehen modifizierte belichtbare Delta-Listen (25) und gegebenenfalls auch modifizierte Objekt-Delta-Listen (26), die wieder zwischengespeichert werden, z.B. auf einem Plattenspeicher (27). Wenn erforder¬ lich, können die modifizierten Delta-Listen einer weiteren Nachbearbeitung unter- worfen werden, z.B. einer Korrektur der ersten Nachbearbeitung. Für die RIP- Funktionen und für die Nachbearbeitung brauchen nicht notwendigerweise ge¬ trennte Rechnersysteme vorgesehen zu werden, sie können auch auf einem Rechnersystem ausgeführt werden.
Im weiteren Arbeitsablauf werden die modifizierten belichtbaren Delta-Listen (25) dem Rastergenerator (5) zugeführt, der sie nach den in den Delta-Listen enthalte¬ nen Rasterinformationen in gerasterte Bitmap-Daten (6) umwandelt und an den Recorder (8) zur Belichtung weiterleitet.
Für die Objekt-Delta-Liste wird das gleiche zuvor beschriebene Datenformat ver¬ wendet wie für die belichtbaren Delta-Listen, d.h. ebenfalls in Lauflängen codierte Grauwerte und Werte für den Screenindex. Im Unterschied zu den belichtbaren Delta-Listen haben die Grauwerte und die Screenindex-Werte in der Objekt-Delta- Liste jedoch eine andere Bedeutung. Jedem Seitenobjekt wird eine andere Kombi- nation von Screenindex-Wert und Grauwert als Objektnummer zugeordnet, und alle Pixel, die in der Druckvorlage von dem Seitenobjekt belegt sind, erhalten in der Objekt-Delta-Liste diese Kombination von Screenindex-Wert und Grauwert, d.h. die zugehörige Objektnummer. Da alle Pixel eines Objekts in der Objekt-Delta- Liste den gleichen Grauwert erhalten, ergibt sich aus der Lauflängencodierung ei- ne hohe Datenkomprimierung und damit nur ein geringer Speicherbedarf für die Objekt-Delta-Listen. Aufgrund der Information über die Objektnummern kann bei der Nachbearbeitung von belichtbaren Delta-Listen in der zugehörigen Objekt- Delta-Liste für jedes Pixel nachgeschlagen werden, zu welchem Objekt es gehört. Die Fig. 7a und 7b zeigen dies an einem Beispiel. Die Druckvorlage (28) in Fig. 7a enthält das Bild (29) und das Bild (30) sowie ein Grafikelement (31 ) mit konstanter Farbe. Fig. 7b zeigt den Inhalt der zugehörigen Objekt-Delta-Liste (32). Die Fläche, die in der Druckvorlage vom Bild (29) belegt ist, enthält in der Objekt-Delta-Liste eine Fläche (33) mit gleicher Größe und gleichem Umriß, in der alle Pixel mit dem gleichen Screenindex und Grauwert gefüllt sind, z.B. mit dem Screenindex = 128 und dem Grauwert = 0. Ebenso ist an der Stelle des Bildes (30) in der Objekt- Delta-Liste eine gleich große Fläche (34), die z.B. mit dem Screenindex = 128 und dem Grauwert = 1 gefüllt ist. Für das Grafikobjekt (31 ) enthält die Objekt-Delta- Liste eine äquivalente Fläche (35), die z.B. mit dem Screenindex = 1 und dem Grauwert = 0 gefüllt ist.
Die Zuordnung von Screenindex und Grauwert zu einem Objekt ist beliebig. Die folgende Tabelle zeigt eine mögliche Zuordnung als Beispiel.
Objekt Screenindex Grau wert transparente Fläche 0 0
Grafik 1 0
Imagemask 2 0
1 Bit - Bild 64 - 127 0 - 255
8 Bit - Bild 128 - 255 0 - 255
Eine "Imagemask" ist ein PostScript-Objekt, das in Form von Bitmap-Daten vorliegt und in dem den "1 -Bits" ein fester Grauwert oder Farbwert zugewiesen wird wäh¬ ren die "0-Bits" leer bleiben, d.h. "Löcher" in der Imagemask sind.
In der obigen beispielhaften Zuordnung haben alle transparenten Flächen, alle Grafik-Objekte (= mit konstanter Farbe belegte Flächen) und alle Imagemask- Objekte jeweils die gleiche Kombination von Screenindex und Grauwert, d.h. für diese Objekte wird in der Objekt-Delta-Liste nur der Objekttyp gekennzeichnet und individuelle Objekte werden nicht unterschieden. Die Zuordnung kann selbstver¬ ständlich auch so gewählt werden, daß jedes individuelle Objekt eine eigene Ob¬ jekt-Nummer erhält, die als eine Kombination von Screenindex und Grauwert co- diert ist. Ob in der Objekt-Delta-Liste individuelle Objekte oder nur der Objekttyp unterschieden werden sollen, hängt davon ab, welcher Grad der Unterscheidbar- keit für die beabsichtigten Schritte der Nachbearbeitung erforderlich ist. In dem obigen Beispiel ist für jedes individuelle Bild eine andere Kombination von Screen- index und Grauwert als Objekt-Nummer vorgesehen, d.h. alle Bilder können an¬ hand der Objekt-Delta-Liste einzeln unterschieden und individuell nachbearbeitet werden.

Claims

Patentansprüche
1. Verfahren zur Bearbeitung von Objekten auf Druckseiten, die als digitale Da¬ ten in Form von pixel- und zeilenweise geordneten Contone-Maps (Delta- Listen) vorliegen, dadurch gekennzeichnet, daß eine weitere Contone-Map zur Kennzeichnung der auf der Druckseite vorhandenen Objekte erzeugt wird (Objekt-Delta-Liste), in der alle Pixel, die zu einem Objekt gehören, eine ob- jekt-spezifische Kennung erhalten.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daß die objekt¬ spezifische Kennung den Typ des Objekts kennzeichnet.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die objekt¬ spezifische Kennung jedes individuelle Objekt unterschiedlich kennzeichnet.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die weitere Contone-Map (Objekt-Delta-Liste) erzeugt wird, indem eine pro¬ grammierte Seitenbeschreibung des Inhaltes der Druckseite, bestehend aus Bild-, Grafik- und Textinformation, durch einen Interpreter verarbeitet wird, die Objekte der Druckseite identifiziert werden, die Objekte in Pixel umgewandelt werden und den Pixeln jedes Objekts die objekt-spezifische Kennung zuge¬ wiesen wird.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die Objekte in der weiteren Contone-Map (Objekt-Delta-Liste) überiagerungs- frei sind, d.h. jedem Pixel die Kennung für genau ein Objekt zugewiesen wird.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß bei einer objekt-bezogenen Bearbeitung der Druckseite anhand der objekt- spezifischen Kennungen in der weiteren Contone-Map (Objekt-Delta-Liste) ermittelt wird, welche Pixel der Druckseite zu bearbeiten sind und welche nicht.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß die objekt-spezifische Kennung eine Nummer für ein Rasterverfahren (Screenindex-Wert), ein Grauwert oder eine Kombination von Screenindex- Wert und Grauwert ist.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß die weitere Contone-Map (Objekt-Delta-Liste) nach einer Runlength-Codierung datenkomprimiert ist.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, daß die weitere Contone-Map (Objekt-Delta-Liste) durch Reduzierung der Zahl der Bits je Grauwert datenkomprimiert ist.
10. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, daß die weitere Contone-Map (Objekt-Delta-Liste) durch Differenz-Codierung zwi¬ schen den Grauwerten benachbarter Pixel datenkomprimiert ist.
PCT/DE1997/001062 1996-06-12 1997-05-26 Verfahren zur bearbeitung von objekten auf druckseiten WO1997048071A1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP97925872A EP0978091A1 (de) 1996-06-12 1997-05-26 Verfahren zur bearbeitung von objekten auf druckseiten
JP10501039A JPH11513155A (ja) 1996-06-12 1997-05-26 印刷頁におけるオブジェクトの処理方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE1996123327 DE19623327A1 (de) 1996-06-12 1996-06-12 Verfahren zur Bearbeitung von Objekten auf Druckseiten
DE19623327.5 1996-06-12

Publications (1)

Publication Number Publication Date
WO1997048071A1 true WO1997048071A1 (de) 1997-12-18

Family

ID=7796664

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1997/001062 WO1997048071A1 (de) 1996-06-12 1997-05-26 Verfahren zur bearbeitung von objekten auf druckseiten

Country Status (4)

Country Link
EP (1) EP0978091A1 (de)
JP (1) JPH11513155A (de)
DE (1) DE19623327A1 (de)
WO (1) WO1997048071A1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001016623A (ja) 1999-06-30 2001-01-19 Agilent Technologies Japan Ltd 撮像素子の試験方法
DE10012521C2 (de) * 2000-03-15 2002-12-19 Heidelberger Druckmasch Ag Verfahren zur Komprimierung von Druckdaten
DE10128858A1 (de) * 2001-06-15 2003-02-13 Heidelberger Druckmasch Ag Verfahren zur Erzeugung von Überfüllrahmen in einer Druckseite
DE102006008768A1 (de) 2006-02-24 2007-08-30 OCé PRINTING SYSTEMS GMBH Verfahren und Vorrichtung zum Verarbeiten eines Druckdatenstroms zum Erzeugen mehrfarbiger Druckbilder mit Hilfe eines Hochleistungsdrucksystems

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0475734A2 (de) * 1990-09-11 1992-03-18 Canon Kabushiki Kaisha Dokumentverarbeitungsapparat
US5125072A (en) * 1989-07-31 1992-06-23 Eastman Kodak Company Efficient data storage system for gray-scale printers
US5131058A (en) * 1990-08-24 1992-07-14 Eastman Kodak Company Method for obtaining output-adjusted color separations
EP0597571A2 (de) * 1992-11-10 1994-05-18 Adobe Systems Inc. Verfahren und Vorrichtung zur Datenverarbeitung für ein Bildschirmgerät mit reduzierten Pufferspeichersforderungen
US5425137A (en) * 1993-01-26 1995-06-13 Us Jvc Corporation System and method for processing images using computer-implemented software objects representing lenses

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5267326A (en) * 1992-03-31 1993-11-30 Eastman Kodak Company Bitmap image segmentation using a charge model for pixels
US5754187A (en) * 1994-05-16 1998-05-19 Agfa Division, Bayer Corporation Method for data compression of digital data to produce a scaleable font database
JPH07323602A (ja) * 1994-05-31 1995-12-12 Canon Inc 印刷装置および印刷装置のオブジェクト描画方法
US5729637A (en) * 1994-08-31 1998-03-17 Adobe Systems, Inc. Method and apparatus for producing a hybrid data structure for displaying a raster image
JP2898889B2 (ja) * 1994-09-29 1999-06-02 大日本スクリーン製造株式会社 製版処理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5125072A (en) * 1989-07-31 1992-06-23 Eastman Kodak Company Efficient data storage system for gray-scale printers
US5131058A (en) * 1990-08-24 1992-07-14 Eastman Kodak Company Method for obtaining output-adjusted color separations
EP0475734A2 (de) * 1990-09-11 1992-03-18 Canon Kabushiki Kaisha Dokumentverarbeitungsapparat
EP0597571A2 (de) * 1992-11-10 1994-05-18 Adobe Systems Inc. Verfahren und Vorrichtung zur Datenverarbeitung für ein Bildschirmgerät mit reduzierten Pufferspeichersforderungen
US5425137A (en) * 1993-01-26 1995-06-13 Us Jvc Corporation System and method for processing images using computer-implemented software objects representing lenses

Also Published As

Publication number Publication date
EP0978091A1 (de) 2000-02-09
DE19623327A1 (de) 1997-12-18
JPH11513155A (ja) 1999-11-09

Similar Documents

Publication Publication Date Title
EP0764310B1 (de) Verfahren zur generierung einer contone-map
DE69817029T2 (de) Mischung von komprimierten rasterbildern in einem drucksystem
DE10204751B4 (de) Verfahren zur Konvertierung eines Linework Datenformats in das Format einer Seitenbeschreibungssprache
DE19713654B4 (de) Progressiv darstellbare Umrissschrift und Verfahren zum Erzeugen, Übertragen und Darstellen derselben
DE19623318C2 (de) Teilpixelcodierungs- und Decodierungsverfahren
EP1074143A1 (de) Verfahren zur bilddatenkomprimierung für zwei-farben-bilder
WO2006069980A1 (de) Verfahren, computerprogramm, computer und drucksystem zum trapping von bilddaten
DE69632644T2 (de) Bilderzeugung für seitendrucker
EP2092465B1 (de) Verfahren und system zum automatischen aufbereiten von druckdaten für einen druckvorgang
WO1997048071A1 (de) Verfahren zur bearbeitung von objekten auf druckseiten
EP0766856B1 (de) Verfahren zur montage von druckbögen
EP1064618B1 (de) Verfahren zur koordinatenumrechnung von bilddaten mit zufälligem offset der bildpunkte
DE10205546A1 (de) Verfahren zur Datenkomprimierung von Bildmaskendaten
WO1999028864A1 (de) Verfahren zur umsetzung digitaler daten im raster einer ersten auflösung in digitale zieldaten einer zweiten auflösung
DE10012521C2 (de) Verfahren zur Komprimierung von Druckdaten
DE4230193C2 (de) Punktraster-Bildaufzeichnungsverfahren
DE4402723A1 (de) Verfahren zur Erzeugung von Halbtonvorlagen
EP1192799B1 (de) Verfahren, system und computerprogramm zum komprimieren und übertragen von bildrasterdaten
DE10110158B4 (de) Verfahren zur Komprimierung von Druckdaten
DE10305046B4 (de) Verfahren zur Erzeugung eines Rasterbitmap Proofs
DE3228387A1 (de) Verfahren zur aufrasterung von halbtonbildmotiven
EP0703546A1 (de) Verfahren zur Aufschärfung von Bildkonturen von digitalisierten Bildern
WO1982000368A1 (en) Method for checking the quality of reproduction of graphic elements
DE10360388A1 (de) Verfahren zur Zusammenfassung von Druckdaten für einen Druckauftrag
DE19837605A1 (de) Verfahren zur Herstellung von Bildern mit durch Hilfsmittel dekodierbarer, versteckter Zusatzinformation

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1997925872

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 501039

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1997925872

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1997925872

Country of ref document: EP