WO1991016783A1 - Process of digitally screening half-tone images - Google Patents

Process of digitally screening half-tone images Download PDF

Info

Publication number
WO1991016783A1
WO1991016783A1 PCT/DE1991/000329 DE9100329W WO9116783A1 WO 1991016783 A1 WO1991016783 A1 WO 1991016783A1 DE 9100329 W DE9100329 W DE 9100329W WO 9116783 A1 WO9116783 A1 WO 9116783A1
Authority
WO
WIPO (PCT)
Prior art keywords
reference cell
density threshold
screen
signals
multiple reference
Prior art date
Application number
PCT/DE1991/000329
Other languages
German (de)
French (fr)
Inventor
Ludo Kerz
Original Assignee
Linotype-Hell 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 Linotype-Hell Ag filed Critical Linotype-Hell Ag
Publication of WO1991016783A1 publication Critical patent/WO1991016783A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4058—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle

Definitions

  • the invention relates to a method for digitized screening of a halftone image template according to the preamble of claim 1.
  • tone value signals image signals obtained by scanning the halftone image originals are superimposed on density threshold value signals (raster signals) of a raster rotated with respect to a recording direction
  • the density threshold signals or raster signals generated for this purpose correspond to a density structure content of a section taken from the selected rotated raster, the boundary lines of which lie in the recording direction and in a feed direction orthogonal thereto.
  • the cutout contains the basic period of the structure of the rotated grid once with respect to each of the two orthogonal directions.
  • the cut-out in the scanning direction and at right angles to it comprises a plurality of raster points (spots) which are arranged periodically next to and above one another.
  • This section can also be referred to as a multiple reference cell or super cell.
  • the density threshold signals can easily be repeated periodically in order to be overlaid with the tone value signals of larger image formats or image sections.
  • the raster section can be resolved into so many partial lines running in the image recording direction that one image line width of several such partial lines are allotted. This subdivision of the grid section, however, increases its size and periodicity nothing changed.
  • the condition that the grid section merges seamlessly into itself in each of the two orthogonal directions (vertical and horizontal) is also referred to as a wrap-around condition.
  • the density threshold values stored in this way can be visualized or also referred to as density peaks or threshold value peaks.
  • the digital density threshold values contained in the data memories are converted back into analog values and superimposition and threshold value stages are supplied.
  • the disadvantage of this method is that, given a storage capacity, only a very limited number of screen angles can be realized, the tangent of which should be rational.
  • a grid point or spot is built up by a number of neighboring pixels, the more gray levels can be realized, as there are pixels available for building up the spot.
  • the digitally operating recorder is preceded by a known device, known as a raster image processor, into which user specifications how Screen width, screen angle and gray values are implemented for the generation of the bit-by-bit stored signals for the pixels to be exposed.
  • a pixel is represented by a bit in a bit-by-bit organized memory, the entirety of which is referred to as a bitmap.
  • at least one raster point or spot of a raster section is represented by data words which represent density threshold values.
  • This memory content which is referred to as a reference cell in a spot, has a width of m words and a height of n words.
  • the width and height of the reference cell are also referenced as columns and rows.
  • a word in the reference cell thus corresponds to a pixel.
  • the numerical values of the words of the reference cell which represent the density threshold values, thus determine the order in which the bits are to be set for increasingly darker gray.
  • the density threshold values in the reference cell are determined by a predetermined spot function, which, depending on the shape of the spot raster, can take on a variety of forms.
  • the content of the reference cell is processed when, for the digitized rasterization of the halftone image template, its tonal value signals are compared with the density threshold values and, depending on the comparison result, a bit which represents the state of a pixel and which is part of a bitmap in the bit-wise structured memory is, is set or not. Due to its periodicity, the processing of the reference cell can be carried out in such a way that, for example, the density threshold values are queried along a line and, when the right edge is reached, is set up anew in the same line at the beginning of the reference cell if the reference cell only has one line includes. If the reference cell has several rows, the rows are processed from bottom to top, reaching the upper edge of the reference cell. It then starts again at the beginning of the bottom row of the reference cell.
  • the corner points of a spot must lie on rational pixel coordinates to maintain the periodicity.
  • the edges of the spot can be be pen-shaped. Large reference cells with a corresponding memory requirement are required to establish the periodicity or wrap-around condition.
  • the essence of the invention thus consists in that the density threshold value data of the multiple reference cell are reduced in that only one reference range is selected from the multiple reference cell in such a way that, for example, the wrap only in the X direction around condition is maintained and in the Y direction the reference area is joined together with a certain offset.
  • the periodicity or basic period of the halftone dot structure is only continuously maintained in one of the two orthogonal directions, while the basic period of the halftone dot structure may change in the other of the two orthogonal directions only after the density threshold value signals have been read out from the data memory in this direction several times.
  • This type of density threshold value storage and the reading of the stored values from the data storage means that the digitized spots or halftone dots can be displayed more smoothly and more uniformly. For this purpose, these need not be arranged orthogonally in the multiple reference cell. If this quality improvement can be dispensed with, on the other hand, the storage effort can be considerably reduced with a coarser machine resolution or screening. In any case, the redundancy of the stored density threshold values is reduced despite the fulfillment of the wrap-around condition, which is made possible by reading the density threshold values from the data memory in one direction. Despite the staggered entry into the data memory, however, the rasterization can be carried out so quickly that no appreciable loss of time occurs. The utilization of the data memory can be improved by whole factors, or rasters can be mapped more accurately by a few orders of magnitude with the same data storage capacity.
  • the density threshold values of several scanning lines are stored in the multiple reference cell and are to be read out, this is done according to claim 2 for establishing the wrap-around condition in the direction perpendicular to the scanning line direction in that after reading the Density threshold value signals of an uppermost scanning line are jumped into the next lowest scanning line offset in the scanning direction. If the multiple reference cell contains only density threshold values of a scanning line, this scanning line is usually jumped into again after each passage through this scanning line.
  • the density threshold value signals stored according to the invention in a special way in the data memory and read out therefrom can also be processed in an uncomplicated manner without the need for a separate, complex device.
  • Claim 3 relates to this with the features that the density threshold values are stored word by word in dependence on a spot function in the data memory accessible in both directions of the reduced multiple reference cell, that the density threshold value signals read out from the data memory have a tone signal (Image signal) for the area coverage or the gray value of each element (Pel) of the halftone image template are compared and, depending on the comparison result, a bit-wise structured memory (as part of a bitmap) is set, in which each bit the state of a pixel represents, which is exposed by the recording device on a recording medium.
  • the memory requirement for the multiple reference cell in the case of square pixels and raster points can be reduced quantitatively in accordance with claim 4, in that the multiple reference cell in a first direction only by the largest common divisor of a and b, i.e. ggt (a, b) extends.
  • a is a distance from a corner point of a group of n-n spots to a corner of a smallest comparison field subdivided into pixel distances, at the edges of which the outer corner points of the spots of the group lie on pixel coordinates.
  • b is furthermore a distance, oriented at right angles to this, from a corner point of the n »n spots to a corner of the smallest comparison field.
  • an extension of the multiple reference cell by at most:
  • the size of the offset with which the scanning line or the second of the two orthogonal directions is to be entered when reading out the density threshold values from the multiple reference cell results from claim 8.
  • the size of the offset thus results from the fact that the Value x is always increased by 1 as long as the relationship (x * b + ggt (a, b)) modulo a given in brackets is not equal to zero. This determines x, y then results from the last relationship given in claim 8.
  • the auxiliary quantities x and y do not represent the otherwise usual quantities of two orthogonal directions.
  • FIG. 1 shows a rotated multiple spot which consists of two square spots arranged two above and next to one another or
  • FIG. 2 shows a multiple reference cell in which a number of rotated
  • FIG. 3 shows a reduced section as a reference area from the multiple reference cell, the section in one of the two orthogonal directions, namely the height, being significantly smaller than the multiple reference cell,
  • FIG. 5 shows a flow chart for the sequence of the readout process in the device according to FIG.
  • the sizes a and b are defined by the arrangement of the multiple spot, where a is the distance from a corner point 19 of the group of spots 15 to 18 to the corner 20 of the comparison field.
  • the size b is the distance oriented at right angles to this corner 20 of the comparison field and another corner point 21 of the group of spots.
  • a screen angle is denoted by ⁇ , by which the group of screen points or spots 15 to 18 is rotated with respect to the recording direction, which runs parallel to two edges of the smallest comparison field 1.
  • the screen angles can become arbitrarily fine with increasing number of spots, provided the condition that the corners of the group of spots always define one each the Pixels of the comparison field divided into pixel intervals should be assigned or should meet this pixel.
  • the reference area 23 shown in FIG. 3 represents a defined section of the multiple reference cell according to FIG. 2. It can be seen that the extension of the reference area in one of the two orthogonal directions, namely the width, is the same as that of the Multiple reference cell, namely
  • this largest common divisor of a and b represents the width or height of a pixel in the square pixels presented here.
  • the density threshold values are predetermined and stored in each orthogonally subdivided point of a spot or a raster point by a spot function.
  • the scanning direction or scanning line direction runs in the direction of the width of the smallest comparison field, the multiple reference cell or the reference area.
  • FIG. 4 the structure of a device is shown in a simplified manner, with which the method for the digital screening of a halftone image template using a data memory, in which only the density threshold values of a reduced section of a screen 23 rotated against the scanning direction according to FIG. 3 is stored are exercised.
  • the device according to FIG. 4 contains the means for nevertheless storing signals in a bitmap 2 as a function of a comparison result for controlling the light / darkness of a recording device not shown in FIG as if a multiple reference cell 22 as shown in FIG.
  • Density threshold values of the reference area which represents only a reduced section with the width rb and the height rh, are therefore stored in the data memory of the reference area 1 according to a spot function and can be addressed in columns and rows.
  • the bitmap 2 can also be addressed in columns and rows, so that individual memory locations (bits) are to be set or not in accordance with a comparison carried out in a comparator 3.
  • the counter 4 is used in conjunction with an adding stage 5 via a modulo stage 6 for addressing the data memory of the reference area 1 in columns.
  • a further counter 7 with a fixed final value is provided, which is equal to the height of the bitmap rh.
  • An input of this counter 7 is fed via an overflow line 8 originating from the counter 4.
  • a further counter 9 with a fixed end value equal to the height of the reference area rh is used for addressing the data area of the reference area 1 line by line.
  • the overflow line 8 is also located at an input of the counter 9.
  • an offset register 10 is arranged at an overflow output of the counter 9.
  • an offset value vs once specified for a specific raster can be added to the value present in the offset register with each overf low pulse.
  • a clock line 11 is supplied with a clock pulse at an input of the counter 4. With each clock pulse, the next bit of bitmap 2 lying in a row is addressed. Overall, addressing takes place in accordance with the reference areas joined together as shown with broken lines.
  • the counter 7 with the fixed end value bh receives an incremental pulse each time the right edge of the bitmap is reached and thus the fixed end value bb in the counter 4, which is based on the start value falls back to zero.
  • One line of bitmap 2 is addressed in this way.
  • the next element within a line of the bit map is addressed with each clock pulse that increments the counter 4.
  • the data memory of the reference area 1 is addressed synchronized with the addressing of the bitmap.
  • the output of this module level determines the column addressing of data memory 1 or of the reference area stored therein.
  • this column addressing is not only carried out here as a function of the pulses on the line 12 at the output of the counter 4, but offset to offset the offset vs. to be added in the offset register 10.
  • the offset register 10 receives an overflow pulse from the counter 9, the input of which is fed by the overflow line 8 when the final value rh of the counter g is reached.
  • the offset vs is added to the content of the offset register 10 with each overflow pulse of the counter 10.
  • the output value of the offset register 10 is added to the output value of the counter 4 in the adding stage 5 in order to control the modulo stage 6.
  • the counter 9 has the task of performing the normal line addressing of the data memory of the reference area 1.
  • a bit of bitmap 2 is addressed and on the other hand a threshold value is addressed in the data memory of the reference area which corresponds to the addressed bit.
  • the threshold value signal which is therefore present at the output of the data memory 1 is compared in the comparator 13 with a tone value signal on the gray value line 13, which was created by scanning the halftone image template and possibly subsequent signal processing.
  • this content is read out of the bitmap 2.
  • FIG. 5 shows a flowchart for the sequence of the reading process from the data memory with the reference area and the setting of the bitmap of the device according to FIG.
  • the following variables are used, which correspond to the content or the output signals of various elements of the device according to FIG. 4:
  • Counter content 4 e.g. the counter content 7 e.g. the output of the modulo stage 6 zrh the counter content 9 zvs the offset register content 10 rf the reference area of the data memory 1 bm the content of the bitmap 2 eG the tone value signal on the external gray value line 13
  • the counter content 4 is increased by 1 in accordance with the status block 25.
  • the modulo value rb from the sum zbb plus zvs at the output of the modulo stage 6 is processed in accordance with a status block 27 and the reference area in the data memory 1 addressed.
  • the counter content 9 also being used for addressing, a decision is made as to whether or not this density threshold value is greater than a gray value signal on the external gray value line 13.
  • a bit in the bitmap 2 addressed according to the counter contents zbb and zbh is not set or set, which is indicated by status blocks 29 and 30.
  • the counter content 4 is then increased by 1 in each case by a clock pulse.
  • the counter content for example, reaches the end value corresponding to the bitmap width bb
  • the counter content 4 for example, falls back to zero, and the counter content 7 is increased by 1, which is indicated by a status block 31. If what in If a decision block 32 is decided that the counter content zbh does not reach its end value corresponding to the bitmap height bh, the counter content 9 is also effectively increased by 1 equal to zrh, which is symbolized by a status block 33.
  • a cycle of reading out the density threshold values from the reference area is ended when, according to the decision in decision block 32, the height of the reference area in data memory 1 has been reached.

Abstract

A process is disclosed for digitally screening half-tone images, in particular a chromatic component (plan) for a recording device that scans a recording medium along scanning lines. Density threshold value signals (screen signals) are continuously read out of at least one data storage for the scanning direction, then in a perperdicular (advancement) direction thereto. In the data storage are recorded the density threshold values of a section of a screen turned in a direction opposite to the scanning direction. The limiting lines of the section extend in the scanning direction and in a perpendicular direction thereto. In the section are periodically arranged several adjacent and superposed screen points (spots) that form a multiple reference cell (supercell). The base period of this screen point structure is contained maximum once in each of the two above-mentioned directions. The density threshold value signals read out of the data storage are compared with tone value signals (image signals) and control depending on the result of the comparison the luminosity of the recording device. In order to store a greater number of screen parameters (screen angle and widths) in the data storage, only the density threshold values of a reduced section, used as reference area (23), are stored for each screen parameter in the data storage. In the reduced section, the base period of the screen point structure is continuously contained once in only one of the two above-mentioned directions and can be joined to the first with an offset in the other above-mentioned direction.

Description

Verfahren zur digitalisierten Rasterung einer Halbton-Biidvoriage Process for digitized halftone image screening
Die Erfindung betrifft ein Verfahren zur digitalisierten Rasterung einer Halbton-Bildvorlage nach dem Oberbegriff des Anspruchs 1.The invention relates to a method for digitized screening of a halftone image template according to the preamble of claim 1.
Bei einem derartigen bekannten Verfahren werden durch Abtastung der Halbton-Bildvorlagen gewonnene Tonwertsignale (Bildsignale) mit Dichte-Schwellwertsignalen (Rastersignalen) eines gegenüber einer Aufzeichnungsrichtung gedrehten Rasters überlagertIn such a known method, tone value signals (image signals) obtained by scanning the halftone image originals are superimposed on density threshold value signals (raster signals) of a raster rotated with respect to a recording direction
(DE-PS 1901 101). Die dazu erzeugten Dichte-Schwellwertsignale bzw. Rastersignale entsprechen einem Dichte-Strukturinhalt eines dem gewählten gedrehten Raster entnommenen Ausschnittes, dessen Be¬ grenzungslinien in der Aufzeichnungsrichtung und in einer dazu ortho- gonalen Vorschubrichtung liegen. In dem Ausschnitt ist die Grund¬ periode der Struktur des gedrehten Rasters bezüglich jeder der beiden orthogonalen Richtungen einmal enthalten. Dabei umfaßt der Aus¬ schnitt in Abtastrichtung sowie rechtwinklig dazu mehrere Raster¬ punkte (Spots), die neben- und übereinander periodisch angeordnet sind. Dieser Ausschnitt kann auch als Mehrfach-Referenzzelle oder Su- perzelle bezeichnet werden. Infolge der Periodizität des Ausschnitts des gedrehten Rasters können die Dichte-Schwellwertsignale (Raster¬ signale) ohne weiteres periodisch wiederholt werden, um mit den Ton¬ wertsignalen größerer Bildformate bzw. Bildausschnitte überlagert zu werden. Darüber hinaus kann der Rasterausschnitt in so viele in der Bildaufzeichnungsrichtung verlaufende Teillinien aufgelöst sein, daß auf eine Bildzeilenbreite mehrerer solcher Teillinien entfallen. Durch diese Unterteilung des Rasterausschnitts wird jedoch an dessen Größe und Periodizität nichts geändert. Die Bedingung, daß der Raster¬ ausschnitt in jeder der beiden orthogonalen Richtungen (vertikal und horizontal) fugenlos in sich selbst übergeht, wird auch alswrap- around-Bedingung bezeichnet. Zu der Durchführung des beschrie- benen bekannten Verfahrens wird von Datenspeichern Gebrauch gemacht, in denen die Dichte-Schwellwerte des Rasterausschnitts digital gespeichert sind. Die derart gespeicherten Dichte-Schwellwerte können visualisiert dargestellt oder auch als Dichte-Gebirge bzw. Schwellwertgebirge bezeichnet werden. Zur Überlagerung mit den von der Bildvorlage zeilenmäßig abgetasteten Tonwertsignalen werden die in den Datenspeichern enthaltenen digitalen Dichte-Schwellwerte in Analogwerte zurückverwandelt und Überlagerungs- und Schwell wertstufen zugeführt. Nachteilig ist bei diesem Verfahren, daß sich bei einer gegebenen Speicherkapazität nur eine sehr begrenzte Anzahl von Rasterwinkeln realisieren lassen, deren Tangens rational sein soll.(DE-PS 1901 101). The density threshold signals or raster signals generated for this purpose correspond to a density structure content of a section taken from the selected rotated raster, the boundary lines of which lie in the recording direction and in a feed direction orthogonal thereto. The cutout contains the basic period of the structure of the rotated grid once with respect to each of the two orthogonal directions. The cut-out in the scanning direction and at right angles to it comprises a plurality of raster points (spots) which are arranged periodically next to and above one another. This section can also be referred to as a multiple reference cell or super cell. Due to the periodicity of the section of the rotated raster, the density threshold signals (raster signals) can easily be repeated periodically in order to be overlaid with the tone value signals of larger image formats or image sections. In addition, the raster section can be resolved into so many partial lines running in the image recording direction that one image line width of several such partial lines are allotted. This subdivision of the grid section, however, increases its size and periodicity nothing changed. The condition that the grid section merges seamlessly into itself in each of the two orthogonal directions (vertical and horizontal) is also referred to as a wrap-around condition. To carry out the known method described, use is made of data memories in which the density threshold values of the raster section are stored digitally. The density threshold values stored in this way can be visualized or also referred to as density peaks or threshold value peaks. For superimposition with the tone value signals sampled line by line from the image template, the digital density threshold values contained in the data memories are converted back into analog values and superimposition and threshold value stages are supplied. The disadvantage of this method is that, given a storage capacity, only a very limited number of screen angles can be realized, the tangent of which should be rational.
Der gleiche Nachteil gilt, wenn das bekannte Verfahren nicht, wie in diesem Zusammenhang als bevorzugt dargestellt, zum Herstellen von gerasterten Farbauszügen auf Trommelscannern eingesetzt werden soll, sondern zur Hell/Dunkel-Steuerung anderer zum Stand der Tech¬ nik gehörender digitaler Recorder, bei denen eine Lichtquelle, insbe¬ sondere ein Laserstrahl, zur Belichtung einer lichtempfindlichen Fläche in zwei orthogonalen Richtungen mit konstanter Schrittweite verfah- ren werden kann. Die Lichtquelle wird dabei getaktet ein- oder ausge¬ schaltet, um kleine Flächenelemente zu belichten oder nicht. Diese Flächenelemente werden als Dot oder Pixel bezeichnet. Da eine hohe Auflösung des Recorders erwünscht ist, wird der Speicherbedarf zur Speicherung des Ausschnitts der Rasterstruktur, in der die Dichte- Schwellwerte enthalten sind, entsprechend hoch. Da bei digitalenThe same disadvantage applies if the known method is not to be used for producing rastered color separations on drum scanners, as shown in this connection as preferred, but for light / dark control of other digital recorders belonging to the prior art, in which a light source, in particular a laser beam, for exposing a light-sensitive surface in two orthogonal directions can be moved with a constant step size. The light source is switched on or off in a clocked manner in order to expose small surface elements or not. These surface elements are called dots or pixels. Since a high resolution of the recorder is desired, the memory requirement for storing the section of the raster structure in which the density threshold values are contained is correspondingly high. Because with digital
Recordern ein Rasterpunkt oder Spot durch eine Anzahl benachbarter Pixel aufgebaut wird, können um so mehr Graustufen realisiert werden, als Pixel zum Aufbau des Spots zur Verfügung stehen. Zum Umsetzen einer Bildvorlage in die zu belichtenden Pixel ist dem digital arbeitenden Recorder eine als Raster-Image-Prozessor bezeichnete bekannte Einrichtung vorgeschaltet, in welche Benutzervorgaben wie Rasterweite, Rasterwinkel und Grauwerte bei der Erzeugung der bitweise abgespeicherten Signale für die zu belichtenden Pixel um¬ gesetzt werden. In dieser Einrichtung wird also ein Pixel durch ein Bit in einem bitweise organisierten Speicher dargestellt, dessen Gesamtheit als Bitmap bezeichnet wird. In dem Datenspeicher der Einrichtung wird also wenigstens ein Rasterpunkt oder Spot eines Rasterausschnitts durch Datenworte dargestellt, die Dichte-Schwellwerte repräsentieren. Dieser Speicherinhalt, der bei einem Spot als Referenzzelle bezeichnet wird, hat eine Breite von m Worten und eine Höhe von n Worten. Brei- te und Höhe der Referenzzelle werden auch als Spalten und Zeilen referiert. Ein Wort in der Referenzzelle entspricht somit einem Pixel. Die Zahlenwerte der Worte der Referenzzelle, welche die Dichte- Schwellwerte darstellen, bestimmen also die Reihenfolge, in der die Bits für zunehmend dunkleres Grau zu setzen sind. Die Dichte-Schwell- werte in der Referenzzelle sind durch eine vorgegebene Spotfunktion bestimmt, die je nach der Form des Rasterpunkts Spot vielfältige For¬ men annehmen kann. Der Inhalt der Referenzzelle wird abgearbeitet, wenn zur digitalisierten Rasterung der Halbton-Bildvorlage deren Ton¬ wertsignale mit den Dichte-Schwellwerten verglichen werden und je nach dem Vergleichsergebnis ein Bit, welches den Zustand eines Pixels darstellt und welches in dem bitweise strukturierten Speicher Teil einer Bitmap ist, gesetzt wird oder nicht. Die Abarbeitung der Referenzzelle kann infolge deren Periodizität einfach so erfolgen, daß beispielsweise die Dichte-Schwellwerte längs einer Zeile abgefragt werden und wenn der rechte Rand erreicht ist, in derselben Zeile am Anfang der Refe¬ renzzelle neu aufgesetzt wird, wenn die Referenzzelle nur eine Zeile umfaßt. Wenn die Referenzzelle mehrere Zeilen aufweist, werden die Zeilen von unten nach oben abgearbeitet, wobei der obere Rand der Referenzzelle erreicht wird. Es wird dann am Anfang der untersten Zeile der Referenzzelle neu angefangen.Recorders a grid point or spot is built up by a number of neighboring pixels, the more gray levels can be realized, as there are pixels available for building up the spot. In order to convert an image template into the pixels to be exposed, the digitally operating recorder is preceded by a known device, known as a raster image processor, into which user specifications how Screen width, screen angle and gray values are implemented for the generation of the bit-by-bit stored signals for the pixels to be exposed. In this device, a pixel is represented by a bit in a bit-by-bit organized memory, the entirety of which is referred to as a bitmap. In the data memory of the device, therefore, at least one raster point or spot of a raster section is represented by data words which represent density threshold values. This memory content, which is referred to as a reference cell in a spot, has a width of m words and a height of n words. The width and height of the reference cell are also referenced as columns and rows. A word in the reference cell thus corresponds to a pixel. The numerical values of the words of the reference cell, which represent the density threshold values, thus determine the order in which the bits are to be set for increasingly darker gray. The density threshold values in the reference cell are determined by a predetermined spot function, which, depending on the shape of the spot raster, can take on a variety of forms. The content of the reference cell is processed when, for the digitized rasterization of the halftone image template, its tonal value signals are compared with the density threshold values and, depending on the comparison result, a bit which represents the state of a pixel and which is part of a bitmap in the bit-wise structured memory is, is set or not. Due to its periodicity, the processing of the reference cell can be carried out in such a way that, for example, the density threshold values are queried along a line and, when the right edge is reached, is set up anew in the same line at the beginning of the reference cell if the reference cell only has one line includes. If the reference cell has several rows, the rows are processed from bottom to top, reaching the upper edge of the reference cell. It then starts again at the beginning of the bottom row of the reference cell.
Bei gedrehten Rastern, wenn der Rasterwinkel ungleich Null ist, müs¬ sen zum Erhalt der Periodizität die Eckpunkte eines Spots auf rationa¬ len Pixelkoordinaten liegen. Dabei können die Kanten des Spots trep- penförmig begrenzt sein. Zum Herstellen der Periodizität oder wrap-around-Bedingung sind dabei große Referenzzellen mit ent¬ sprechendem Speicherbedarf notwendig.In the case of rotated screens, if the screen angle is not equal to zero, the corner points of a spot must lie on rational pixel coordinates to maintain the periodicity. The edges of the spot can be be pen-shaped. Large reference cells with a corresponding memory requirement are required to establish the periodicity or wrap-around condition.
Deswegen können, ähnlich wie bei dem eingangs erörterten Stand der Technik, Gruppen von mehreren Spots (n«n Spots) in einer Mehrfach- Referenzzelle neben- und übereinander periodisch angeordnet sein. Die Periodizität gilt jetzt für die Gruppe der Spots, die untereinander nicht mehr genau gleich aufgebaut sein müssen. Durch die Erhöhung derAnzahl der über- und nebeneinander gruppenweise angeordneten Spots kann das Raster beliebig genau angenähert werden, wobei jedoch der Aufwand für die Speicherkapazität im Quadrat von n an¬ steigt. Andererseits bedeutet dies, daß die Anzahl der realisierbaren Rasterparameter (Frequenz und Winkel) limitiert ist.For this reason, similar to the prior art discussed at the outset, groups of several spots (n «n spots) can be arranged periodically next to and above one another in a multiple reference cell. The periodicity now applies to the group of spots, which no longer have to be exactly the same. By increasing the number of spots arranged one above the other and next to each other in groups, the grid can be approximated as precisely as desired, but the effort for the storage capacity increases by the square of n. On the other hand, this means that the number of realizable raster parameters (frequency and angle) is limited.
Hieraus ergibt sich die der Erfindung zugrunde liegende Aufgabe, die erforderliche Speicherkapazität des Datenspeichers für die Dichte- Schwellwerte der Mehrfach-Referenzzelle herabzusetzen. Damit soll es auch möglich sein, die Anzahl der realisierbaren Rasterparameter zu erhöhen, was sich in einem besseren Aussehen der Farbauszüge aus¬ wirkt.This results in the object underlying the invention of reducing the required storage capacity of the data memory for the density threshold values of the multiple reference cell. This should also make it possible to increase the number of realizable raster parameters, which results in a better appearance of the color separations.
Diese Aufgabe wird durch die Erfindung mit den in dem kennzeich¬ nenden Teil des Anspruchs 1 angegebenen Merkmalen gelöst.This object is achieved by the invention with the features specified in the characterizing part of claim 1.
Der Kern der Erfindung besteht mit anderen Worten somit darin, daß die Dichte-Schwellwertdaten der Mehrfach-Referenzzelle dadurch re¬ duziertwerden, daß aus der Mehrfach-Referenzzelle nur ein Refe¬ renzbereich so ausgewählt wird, daß beispielsweise nur in X-Richtung die wrap-around-Bedingung erhalten bleibt und in Y-Richtung der Re¬ ferenzbereich mit einem gewissen Versatz sich wieder aneinanderfügt. Die Periodizität bzw. Grundperiode der Rasterpunktstruktur bleibt dabei nur in einer der beiden orthogonalen Richtungen fortlaufend erhalten, während sich die Grundperiode der Rasterpunktstruktur in der anderen der beiden orthogonalen Richtungen unter Umständen erst nach mehrmaligem Auslesen der Dichte-Schwellwertsignale aus dem Datenspeicher in dieser Richtung ergibt. Es werden also in den Datenspeicher verhältnismäßig wenige Dichte-Schwellwerte mit verrin¬ gerter Redundanz gespeichert, die jedoch nicht einfach in jeder Rich¬ tung fortlaufend, sondern in einer der beiden Richtungen versetzt ausgelesen werden, um zu dem Vergleich mit den Tonwertsignalen- der Halbton-Bildvorlage weiterverarbeitet zu werden. Der Versatz wird dabei für die Rasterparameter, insbesondere den Rasterwinkel, nur je einmal fest vorgegeben.In other words, the essence of the invention thus consists in that the density threshold value data of the multiple reference cell are reduced in that only one reference range is selected from the multiple reference cell in such a way that, for example, the wrap only in the X direction around condition is maintained and in the Y direction the reference area is joined together with a certain offset. The periodicity or basic period of the halftone dot structure is only continuously maintained in one of the two orthogonal directions, while the basic period of the halftone dot structure may change in the other of the two orthogonal directions only after the density threshold value signals have been read out from the data memory in this direction several times. Relatively few density threshold values with reduced redundancy are therefore stored in the data memory, but these are not simply read out continuously in each direction, but rather offset in one of the two directions, in order to make the comparison with the tone value signals. Image template to be processed further. The offset is only predetermined once for the screen parameters, in particular the screen angle.
Durch diese Art der Dichte-Schwellwertspeicherung und das Auslesen der gespeicherten Werte aus dem Datenspeicher kann eine ruhigere gleichmäßigere Darstellung der digitalisierten Spots bzw. Rasterpunkte erreicht werden. Diese müssen dazu nicht orthogonal in der Mehrfach- Referenzzelle angeordnet sein. Wenn auf diese Qualitätsverbesserung verzichtet werden kann, läßt sich hingegen der Speicheraufwand bei gröberer Maschinenauflösung bzw. Rasterung erheblich reduzieren. In jedem Fall ist die Redundanz der gespeicherten Dichte-Schwellwerte trotz Erfüllung der wrap-around-Bedingung verringert, was durch das in einer Richtung versetzte Auslesen der Dichte-Schwellwerte aus dem Datenspeicher ermöglicht ist. Trotz des versetzten Einspringens in den Datenspeicher kann jedoch die Rasterung so zügig erfolgen, daß keine nennenswerten Zeitverluste eintreten. Die Ausnutzung des Datenspei¬ chers kann um ganze Faktoren verbessert werden, oder bei gleicher Da- tenspeicherkapazität können Raster um einige Größenordnungen ge¬ nauer abgebildet werden.This type of density threshold value storage and the reading of the stored values from the data storage means that the digitized spots or halftone dots can be displayed more smoothly and more uniformly. For this purpose, these need not be arranged orthogonally in the multiple reference cell. If this quality improvement can be dispensed with, on the other hand, the storage effort can be considerably reduced with a coarser machine resolution or screening. In any case, the redundancy of the stored density threshold values is reduced despite the fulfillment of the wrap-around condition, which is made possible by reading the density threshold values from the data memory in one direction. Despite the staggered entry into the data memory, however, the rasterization can be carried out so quickly that no appreciable loss of time occurs. The utilization of the data memory can be improved by whole factors, or rasters can be mapped more accurately by a few orders of magnitude with the same data storage capacity.
Wenn in der Mehrfach-Referenzzelle die Dichte-Schwellwerte mehre¬ rer Abtastzeilen gespeichert sind und ausgelesen werden sollen, er- folgt dies nach Anspruch 2 zum Herstellen der wrap-around-Bedingung in der Richtung senkrecht zu der Abtastzeilenrichtung dadurch, daß nach dem Auslesen der Dichte-Schwellwertsignale einer obersten Ab¬ tastzeile in die nächst unterste Abtastzeile in Abtastrichtung versetzt eingesprungen wird. Wenn die Mehrfach-Referenzzelle nur Dichte-Schwellwerte einer Ab¬ tastzeile enthält, wird in der Regel nach jedem Durchlaufen dieser Ab¬ tastzeile in diese wieder versetzt eingesprungen.If the density threshold values of several scanning lines are stored in the multiple reference cell and are to be read out, this is done according to claim 2 for establishing the wrap-around condition in the direction perpendicular to the scanning line direction in that after reading the Density threshold value signals of an uppermost scanning line are jumped into the next lowest scanning line offset in the scanning direction. If the multiple reference cell contains only density threshold values of a scanning line, this scanning line is usually jumped into again after each passage through this scanning line.
Die erfindungsgemäß in besonderer Weise in dem Datenspeicher ge¬ speicherten und aus diesem ausgelesenen Dichte-Schwellwertsignale können weiterhin in unkomplizierterweise verarbeitet werden, ohne daß es hierzu also einer gesonderten aufwendigen Einrichtung bedarf. Hierauf bezieht sich Anspruch 3 mit den Merkmalen, daß die Dichte- Schwellwerte in dem in beiden genannten Richtungen der reduzierten Mehrfach-Referenzzelle zugreifbaren Datenspeicher wortweise in Ab¬ hängigkeit von einer Spotfunktion gespeichert sind, daß die aus dem Datenspeicher ausgelesenen Dichte-Schwellwertsignale mit einem Tonwertsignal (Bildsignal) für die Flächendeckung oder den Grauwert je eines Elements (Pel) der Halbton-Bildvorlage verglichen werden und in Abhängigkeit von dem Vergleichsergebnis ein bitweise strukturier¬ ter Speicher (als Teil einer Bitmap) gesetzt wird, in welchem jedes Bit den Zustand eines Pixels darstellt, das durch die Aufzeichnungsein¬ richtung auf einen Aufzeichnungsträger belichtet wird.The density threshold value signals stored according to the invention in a special way in the data memory and read out therefrom can also be processed in an uncomplicated manner without the need for a separate, complex device. Claim 3 relates to this with the features that the density threshold values are stored word by word in dependence on a spot function in the data memory accessible in both directions of the reduced multiple reference cell, that the density threshold value signals read out from the data memory have a tone signal (Image signal) for the area coverage or the gray value of each element (Pel) of the halftone image template are compared and, depending on the comparison result, a bit-wise structured memory (as part of a bitmap) is set, in which each bit the state of a pixel represents, which is exposed by the recording device on a recording medium.
Im einzelnen kann der Speicherbedarf für die Mehrfach-Referenzzelle bei quadratischen Pixeln und Rasterpunkten quantitativ gemäß An¬ spruch 4 reduziert werden, indem sich die Mehrfach-Referenzzelle in einer ersten Richtung nur um den größten gemeinsamen Teiler von a und b, d.h. ggt (a,b) erstreckt. Dabei ist a ein Abstand eines Eckpunkts einer Gruppe von n-n Spots zu einer Ecke eines kleinsten in Pixelab¬ ständen unterteilten Vergleichsfelds, an deren Rändern die äußeren Eckpunkte der Spots der Gruppe auf Pixelkoordinaten liegen. Dabei ist weiterhin b ein hierzu rechtwinklig orientierter Abstand eines Eck- punkts der n»n Spots zu einer Ecke des kleinsten Vergleichsfelds. In der zweiten der beiden orthogonalen Richtungen genügt dabei eine Er¬ streckung der Mehrfach-Referenzzelle um höchstens:In particular, the memory requirement for the multiple reference cell in the case of square pixels and raster points can be reduced quantitatively in accordance with claim 4, in that the multiple reference cell in a first direction only by the largest common divisor of a and b, i.e. ggt (a, b) extends. Here, a is a distance from a corner point of a group of n-n spots to a corner of a smallest comparison field subdivided into pixel distances, at the edges of which the outer corner points of the spots of the group lie on pixel coordinates. Here, b is furthermore a distance, oriented at right angles to this, from a corner point of the n »n spots to a corner of the smallest comparison field. In the second of the two orthogonal directions, an extension of the multiple reference cell by at most:
w = (a*a + b*b) ggt (a,b) Es wurde herausgefunden, daß eine Erstreckung der Mehrfach-Refe¬ renzzelle in der zweiten Richtung der beiden orthogonalen Richtungen noch enger begrenzt werden kann aufw = (a * a + b * b) ggt (a, b) It was found that an extension of the multiple reference cell in the second direction of the two orthogonal directions can be restricted even more narrowly to
a*a + b*b w = gg (t) (a,b) * ggt (n, a*a + b*b) ggt (a,b)a * a + b * b w = gg (t) (a, b) * ggt (n, a * a + b * b) ggt (a, b)
Zur Steuerung von Aufzeichnungseinrichtungen, welche ein hellig¬ keitsgesteuertes Lichtbündel zur Belichtung eines Aufzeichnungs¬ trägers in zwei orthogonalen Richtungen bewegen können, ist zweck¬ mäßig nach Anspruch 6 die erste Richtung, in der sich die Mehrfach- Referenzzelle nur um den größten gemeinsamen Teiler von a und b erstreckt, die Höhe, und die zweite Richtung, in der sich die Mehrfach- Referenzzelle erstreckt, deren Breite, deren Größe w in den Ansprü¬ chen 4 und 5 angegeben ist.To control recording devices which can move a brightness-controlled light beam for exposing a recording medium in two orthogonal directions, the first direction in which the multiple reference cell is only around the largest common divisor of a and b extends, the height, and the second direction in which the multiple reference cell extends, the width, the size w of which is specified in claims 4 and 5.
Die Größe des Versatzes, mit der die Abtastzeile bzw. die zweite der beiden orthogonalen Richtungen beim Auslesen der Dichte-Schwell¬ werte aus der Mehrfach-Referenzzelle einzuspringen ist, ergibt sich aus Anspruch 8. Die Größe des Versatzes ergibt sich somit daraus, daß der Wert x immer um 1 erhöht wird, solange die in der Klammer angege- bene Beziehung (x*b + ggt (a,b)) modulo a ungleich Null ist. Damit wird x ermittelt, y ergibt sich dann aus der letzten zu Anspruch 8 ange¬ gebenen Beziehung. Die Hilfsgrößen x und y stehen hier also nicht für die sonst üblichen Größen zweier orthogonaler Richtungen.The size of the offset with which the scanning line or the second of the two orthogonal directions is to be entered when reading out the density threshold values from the multiple reference cell results from claim 8. The size of the offset thus results from the fact that the Value x is always increased by 1 as long as the relationship (x * b + ggt (a, b)) modulo a given in brackets is not equal to zero. This determines x, y then results from the last relationship given in claim 8. The auxiliary quantities x and y do not represent the otherwise usual quantities of two orthogonal directions.
Die Erfindung wird im folgenden anhand der Zeichnung mit fünf Figu¬ ren weiter erläutert. Es zeigen :The invention is further explained below with reference to the drawing with five figures. Show it :
Fig. 1 einen rotierten Mehrfachspot, der aus zweimal zwei über- und nebeneinander angeordneten quadratischen Spots bzw.1 shows a rotated multiple spot which consists of two square spots arranged two above and next to one another or
Rasterpunkten zusammengesetzt ist und der in einem klein¬ sten Vergleichsfeld, an dessen Rändern seine Ecken anliegen, angeordnet ist, Fig. 2 eine Mehrfach-Referenzzelle, in der eine Anzahl rotierterGrid points is composed and arranged in a smallest comparison field, at the edges of which its corners rest, Fig. 2 shows a multiple reference cell in which a number of rotated
Mehrfachspots aneinandergesetzt sind, um die Periodizität in zwei orthogonalen Richtungen zu ergeben,Multiple spots are put together to give the periodicity in two orthogonal directions,
Fig. 3 einen reduzierten Ausschnitt als Referenzbereich aus der Mehrfach-Referenzzelle, wobei der Ausschnitt in einer der beiden orthogonalen Richtungen, nämlich der Höhe, wesent¬ lich kleiner als die Mehrfach-Referenzzelle ist,3 shows a reduced section as a reference area from the multiple reference cell, the section in one of the two orthogonal directions, namely the height, being significantly smaller than the multiple reference cell,
Fig.4 eine Einrichtung zum Auslesen der Dichte-Schwellwerte aus einem Datenspeicher, der die Dichte-Schwellwerte des Refe¬ renzbereichs bzw. Ausschnitts der Mehrfach-Referenzzelle beinhaltet, und4 shows a device for reading out the density threshold values from a data memory which contains the density threshold values of the reference range or section of the multiple reference cell, and
Fig. 5 ein Flußdiagramm für den Ablauf des Auslesevorgangs in der Einrichtung gemäß Fig.4.5 shows a flow chart for the sequence of the readout process in the device according to FIG.
In Fig. 1 ist mit 14 ein kleinstes Vergleichsfeld bezeichnet, in dem n*n, mit n = zwei, Spots oder Rasterpunkten 15 bis 18 neben- und über- einander gedreht angeordnet sind, so daß die gesamte Anordnung gegenüber dem kleinsten Vergleichsfeld einheitlich gedreht ist. In dem kleinsten Vergleichsfeld werden durch die Anordnung des Mehrfach¬ spots die Größen a und b definiert, wobei a der Abstand eines Eck¬ punkts 19 der Gruppe Spots 15 bis 18 zu der Ecke 20 des Vergleichsfelds ist. Die Größe b ist der hierzu rechtwinklig orientierte Abstand zwi¬ schen dieser Ecke 20 des Vergleischfelds und einem anderen Eckpunkt 21 der Gruppe der Spots. Ein Rasterwinkel ist mit ß bezeichnet, um den die Gruppe der Rasterpunkte bzw. Spots 15 bis 18 gegenüber der Auf¬ zeichnungsrichtung, die parallel zu zwei Rändern des kleinsten Ver- gleichsfelds 1 verläuft, gedreht ist.1, 14 denotes a smallest comparison field, in which n * n, with n = two, spots or raster points 15 to 18 are arranged rotated next to and above one another, so that the entire arrangement is rotated uniformly with respect to the smallest comparison field is. In the smallest comparison field, the sizes a and b are defined by the arrangement of the multiple spot, where a is the distance from a corner point 19 of the group of spots 15 to 18 to the corner 20 of the comparison field. The size b is the distance oriented at right angles to this corner 20 of the comparison field and another corner point 21 of the group of spots. A screen angle is denoted by β, by which the group of screen points or spots 15 to 18 is rotated with respect to the recording direction, which runs parallel to two edges of the smallest comparison field 1.
Durch die Gruppierung einer Anzahl Spots in dem kleinsten Vergleichs¬ feld, wie zu Fig. 1 beschrieben, können die Rasterwinkel mit steigender Anzahl von Spots beliebig fein werden, unter Einhaltung der Bedin¬ gung, daß die Ecken der Gruppe der Spots immer definiert je einem der Pixel des in Pixelabständen unterteilten Vergleichsfelds zugeordnet sein sollen bzw. auf dieses Pixel treffen sollen.By grouping a number of spots in the smallest comparison field, as described in relation to FIG. 1, the screen angles can become arbitrarily fine with increasing number of spots, provided the condition that the corners of the group of spots always define one each the Pixels of the comparison field divided into pixel intervals should be assigned or should meet this pixel.
Das Erfordernis der Periodizität der Mehrfach-Referenzzelle, die mit solchen Mehrfachspots aufgebaut ist, führt jedoch zu verhältnismäßig großen Mehrfach-Referenzzellen. Diese Größe ergibt sich beispiels¬ weise aus Fig. 2, in der sie zu jeder der beiden orthogonalen Richtun¬ gen (Höhe und Breite) am Rande der dargestellten Mehrfach-Referenz¬ zellen 22 formelmäßig wiedergegeben ist. In der Mehrfach-Referenz- zelle sind also die Gruppierungen der Spots so oft wiederholt, bis die Periodizität bzw. wrap-around-Bedingung in jeder der beiden Richtun¬ gen gegeben ist.However, the requirement for the periodicity of the multiple reference cell, which is constructed with such multiple spots, leads to relatively large multiple reference cells. This size results, for example, from FIG. 2, in which it is represented in a formula for each of the two orthogonal directions (height and width) on the edge of the multiple reference cells 22 shown. In the multiple reference cell, the groupings of the spots are repeated until the periodicity or wrap-around condition is given in each of the two directions.
Der in Fig. 3 dargestellte Referenzbereich 23 stellt einen definierten Ausschnitt aus der Mehrfach-Referenzzelle gemäß Fig. 2 dar. Es ist ersichtlich, daß die Erstreckung des Referenzbereichs in einer der beiden orthogonalen Richtungen, nämlich der Breite, die gleiche ist, wie diejenige der Mehrfach-Referenzzelle, nämlichThe reference area 23 shown in FIG. 3 represents a defined section of the multiple reference cell according to FIG. 2. It can be seen that the extension of the reference area in one of the two orthogonal directions, namely the width, is the same as that of the Multiple reference cell, namely
w = (a*a + b*b) ggt (a,b).w = (a * a + b * b) ggt (a, b).
In der hierzu orthogonalen Richtung, nämlich der Höhe, ist jedoch die Erstreckung des Referenzbereichs ganz erheblich gegenüber derjeni¬ gen der Mehrfach-Referenzzelle verringert, nämlich umIn the direction orthogonal to this, namely the height, however, the extent of the reference area is considerably reduced, namely by that of the multiple reference cell
ggt (a,b),ggt (a, b),
wobei dieser größte gemeinsame Teiler von a und b bei den hier vor¬ ausgesetzten quadratischen Pixeln die Breite bzw. Höhe eines Pixels darstellt.this largest common divisor of a and b represents the width or height of a pixel in the square pixels presented here.
Der Versatz, mit dem in den Referenzbereich der Fig. 3 beim Abtasten in Abtastzeilenrichtung bzw. in Weitenrichtung jeweils einzuspringen ist, nachdem die Dichte-Schwellwerte aus diesem Referenzbereich ein- mal ausgelesen sind, beträgt hier 57 bei einer Weite von 65. In Rich¬ tung der Abtastzeile (wobei X in der Figur nicht dargestellt ist) ist die jeweils neue X-Position, bei der das Auslesen der Dichte-Schwellwerte beginnt:The offset with which the reference area of FIG. 3 is to be entered when scanning in the scanning line direction or in the width direction after the density threshold values from this reference area have entered. times read out here is 57 with a width of 65. In the direction of the scanning line (where X is not shown in the figure) is the new X position at which the reading out of the density threshold values begins:
Xneu = (Xalt + Versatz) modulo w.Xnew = (Xalt + offset) modulo w.
Darin ist die Weite w:Here is the width w:
w = (a*a + b*b)/ggt (a,b).w = (a * a + b * b) / ggt (a, b).
Die Dichte-Schwellwerte sind, wie eingangs erläutert, in jedem ortho¬ gonal unterteilten Punkt eines Spots bzw. eines Rasterpunktes durch eine Spotfunktion vorgegeben und eingespeichert.As explained at the beginning, the density threshold values are predetermined and stored in each orthogonally subdivided point of a spot or a raster point by a spot function.
Zu den Figuren 1 bis 3 sei angenommen, daß die Abtastrichtung bzw. Abtastzeilenrichtung in Richtung der Weite des kleinsten Vergleichs¬ felds, der Mehrfach-Referenzzelle bzw. des Referenzbereichs verläuft.1 to 3 it is assumed that the scanning direction or scanning line direction runs in the direction of the width of the smallest comparison field, the multiple reference cell or the reference area.
In Fig.4 ist vereinfachend die Struktur einer Einrichtung dargestellt, mit welcher das Verfahren zur digitalisierten Rasterung einer Halbton- Bildvorlage unter Verwendung eines Datenspeichers, in dem nur die Dichte-Schwellwerte eines reduzierten Ausschnitts eines gegen die Abtastrichtung gedrehten Rasters 23 gemäß Fig. 3 gespeichert sind, ausgeübt wird. Die Einrichtung nach Fig.4 beinhaltet als Teil eines Raster-Image-Prozessors die Mittel, um trotzdem in einer Bitmap 2 Signale in Abhängigkeit von einem Vergleichsergebnis zum Hell/Dun¬ kel-Steuern einer in Fig.4 nicht dargestellten Aufzeichnungseinrich- tung zu speichern, als ob zum Vergleich von Tonwertsignalen einer zu rasternden abgetasteten Halbton-Bildvorlage mit vorgegebenen Schwellwerten eine Mehrfach-Referenzzelle 22 gemäß Fig. 2 als voll¬ ständiger Ausschnitt des Rasters zur Verfügung stünde, der die Grund- periode der gewünschten Rasterpunktstruktur in beiden orthogonalen Richtungen aufweist, bzw. die wrap-around-Bedingung in beiden Rich¬ tungen erfüllt.In FIG. 4, the structure of a device is shown in a simplified manner, with which the method for the digital screening of a halftone image template using a data memory, in which only the density threshold values of a reduced section of a screen 23 rotated against the scanning direction according to FIG. 3 is stored are exercised. As part of a raster image processor, the device according to FIG. 4 contains the means for nevertheless storing signals in a bitmap 2 as a function of a comparison result for controlling the light / darkness of a recording device not shown in FIG as if a multiple reference cell 22 as shown in FIG. 2 was available as a complete section of the raster for comparing tone value signals of a scanned halftone image template to be rasterized with predetermined threshold values period of the desired grid point structure in both orthogonal directions, or the wrap-around condition in both directions met.
In dem Datenspeicher des Referenzbereichs 1 sind also Dichte-Schwell¬ werte des Referenzbereichs, der nur einen reduzierten Ausschnitt mit der Breite rb und der Höhe rh darstellt, gemäß einer Spotfunktion ein¬ gespeichert und spalten- sowie zeilenweise adressierbar. Die Bitmap 2 ist ebenfalls spalten- und zeilenweise adressierbar, so daß einzelne Speicherplätze (Bits) entsprechend einem in einem Vergleicher 3 durchgeführten Vergleich zu setzen sind oder nicht.Density threshold values of the reference area, which represents only a reduced section with the width rb and the height rh, are therefore stored in the data memory of the reference area 1 according to a spot function and can be addressed in columns and rows. The bitmap 2 can also be addressed in columns and rows, so that individual memory locations (bits) are to be set or not in accordance with a comparison carried out in a comparator 3.
Zur Spaltenadressierung der Bitmap 2 dient ein Zähler 4 mit einem festen Endwert bb, welcher gleich der Breite der Bitmap 2 ist. Außerdem dient der Zähler 4 in Verbindung mit einer Addierstufe 5 über eine Modulostufe 6 zur spaltenweisen Adressierung des Daten¬ speichers des Referenzbereichs 1.A counter 4 with a fixed end value bb, which is equal to the width of the bitmap 2, is used to address the bitmap 2. In addition, the counter 4 is used in conjunction with an adding stage 5 via a modulo stage 6 for addressing the data memory of the reference area 1 in columns.
Zur zeilenweisen Adressierung der Bitmap 2 ist ein weiterer Zähler 7 mit festem Endwert vorgesehen, der gleich der Höhe der Bitmap rh ist. Ein Eingang dieses Zählers 7 wird über eine von dem Zähler 4 ausge¬ hende Overflow-Leitung 8 gespeist. Zur zeilenweisen Adressierung des Datenspeichers des Referenzbereichs 1 dient ein weiterer Zähler 9 mit einem festen Endwert gleich der Höhe des Referenzbereichs rh. An einem Eingang des Zählers 9 liegt ebenfalls die Overflow-Leitung 8.For addressing the bitmap 2 line by line, a further counter 7 with a fixed final value is provided, which is equal to the height of the bitmap rh. An input of this counter 7 is fed via an overflow line 8 originating from the counter 4. A further counter 9 with a fixed end value equal to the height of the reference area rh is used for addressing the data area of the reference area 1 line by line. The overflow line 8 is also located at an input of the counter 9.
Zum versetzten Adressieren des Referenzbereichs, in dem die Dichte- Schwellwerte eines reduzierten Ausschnitts des Rasters gespeichert sind, ist ein Versatzregister 10 an einem Overflow-Ausgang des Zählers 9 angeordnet. In dem Versatzregister ist ein einmal für ein bestimmtes Raster vorgegebener Versatzwert vs bei jedem Overf low-lmpuls zu dem in dem Versatzregister vorliegenden Wert aufaddierbar. Zum Betrieb der in Fig.4 dargestellten Einrichtung, in der als feste Pa¬ rameter bb, bh, rb, rh und vs eingegeben sind, wird eine Taktleitung 11 an einem Eingang des Zählers 4 mit einem Taktimpuls beaufschlagt. Bei jedem Taktimpuls wird das in einer Zeile liegende nächste Bit der Bitmap 2 adressiert. Insgesamt erfolgt darin eine Adressierung entspre¬ chend den wie mit unterbrochenen Linien dargestellt aneinanderge¬ fügten Referenzbereichen. - Über die Overflow-Leitung 8 des Zählers 4 erhält der Zähler 7 mit dem festen Endwert bh jedesmal einen inkre- mentierenden Impuls, wenn der rechte Rand der Bitmap erreicht wird und damit der feste Endwert bb in dem Zähler 4, der auf den Anfangs¬ wert Null zurückfällt. In dieser Weise wird jeweils eine Zeile der Bitmap 2 adressiert. Somit erfolgt jeweils die Adressierung eines nächsten Elements innerhalb einer Zeile der Bitmap bei jedem Taktimpuls, der den Zähler 4 inkrementiert.For offset addressing of the reference area in which the density threshold values of a reduced section of the grid are stored, an offset register 10 is arranged at an overflow output of the counter 9. In the offset register, an offset value vs once specified for a specific raster can be added to the value present in the offset register with each overf low pulse. In order to operate the device shown in FIG. 4, in which bb, bh, rb, rh and vs are entered as fixed parameters, a clock line 11 is supplied with a clock pulse at an input of the counter 4. With each clock pulse, the next bit of bitmap 2 lying in a row is addressed. Overall, addressing takes place in accordance with the reference areas joined together as shown with broken lines. - Via the overflow line 8 of the counter 4, the counter 7 with the fixed end value bh receives an incremental pulse each time the right edge of the bitmap is reached and thus the fixed end value bb in the counter 4, which is based on the start value falls back to zero. One line of bitmap 2 is addressed in this way. Thus, the next element within a line of the bit map is addressed with each clock pulse that increments the counter 4.
Erreicht der Zähler 7 seinen festen Endwert bh, so ist der gesamte Vorgang des Setzens der Bitmap 2 abgeschlossen.When the counter 7 reaches its fixed end value bh, the entire process of setting the bitmap 2 is completed.
Damit die einzelnen Bits der Bitmap entsprechend dem gewünschten Raster und den Tonwertsignalen gesetzt werden, wird der Datenspei¬ cher des Referenzbereichs 1 synchronisiert zu der Adressierung der Bit¬ map adressiert.So that the individual bits of the bitmap are set in accordance with the desired raster and the tone value signals, the data memory of the reference area 1 is addressed synchronized with the addressing of the bitmap.
Dies erfolgt dadurch, daß von dem Ausgang der Zählers 4 eine Leitung 12 zu einer Addierstufe 5 abzweigt, deren Ausgang wiederum zu der Modulostufe 6 mit dem Modulowert rb führt. Der Ausgang dieser Mo- dulostufe bestimmt die Spaltenadressierung des Datenspeichers 1 bzw. des hierin gespeicherten Referenzbereichs.This is done by branching a line 12 from the output of the counter 4 to an adder 5, the output of which in turn leads to the modulo stage 6 with the modulo value rb. The output of this module level determines the column addressing of data memory 1 or of the reference area stored therein.
Diese Spaltenadressierung wird, um die wrap-around-Bedingung zu erfüllen, hier nicht nur in Abhängigkeit von den Impulsen auf der Lei¬ tung 12 am Ausgang des Zählers 4 durchgeführt, sondern versetzt um den in dem Versatzregister 10 aufzuaddierenden Versatz vs. Hierzu erhält das Versatzregister 10 jedesmal dann einen Overflow- Impuls von dem Zähler 9, dessen Eingang von der Overflow-Leitung 8 gespeist wird, wenn der Endwert rh des Zählers g erreicht ist. Dadurch wird mit jedem Overflow-Impuls des Zählers 10 der Versatz vs auf den Inhalt des Versatzregisters 10 addiert. Der Ausgangswert des Versatz¬ registers 10 wird mit dem Ausgangswert des Zählers 4 in der Addier¬ stufe 5 addiert, um die Modulostufe 6 zu steuern.Abgesehen davon hat der Zähler 9 die Aufgabe, die normale Zeilenadressierung des Daten¬ speichers des Referenzbereichs 1 durchzuführen.In order to meet the wrap-around condition, this column addressing is not only carried out here as a function of the pulses on the line 12 at the output of the counter 4, but offset to offset the offset vs. to be added in the offset register 10. For this purpose, the offset register 10 receives an overflow pulse from the counter 9, the input of which is fed by the overflow line 8 when the final value rh of the counter g is reached. As a result, the offset vs is added to the content of the offset register 10 with each overflow pulse of the counter 10. The output value of the offset register 10 is added to the output value of the counter 4 in the adding stage 5 in order to control the modulo stage 6. Apart from that, the counter 9 has the task of performing the normal line addressing of the data memory of the reference area 1.
Somit wird bei jedem Taktimpuls zum einen ein Bit der Bitmap 2 adressiert und zum anderen ein Schwellwert in dem Datenspeicher des Referenzbereichs adressiert, welcher dem adressierten Bit entspricht. Das deswegen am Ausgang des Datenspeichers 1 anstehende Schwell- wertsignal wird in dem Vergleicher 13 mit einem Tonwertsignal auf der Grauwertleitung 13 verglichen, welches durch Abtastung der Halbton- Bildvorlage und gegebenenfalls anschließende Signalverarbeitung ent¬ standen ist.Thus, with each clock pulse, on the one hand a bit of bitmap 2 is addressed and on the other hand a threshold value is addressed in the data memory of the reference area which corresponds to the addressed bit. The threshold value signal which is therefore present at the output of the data memory 1 is compared in the comparator 13 with a tone value signal on the gray value line 13, which was created by scanning the halftone image template and possibly subsequent signal processing.
Das Ergebnis dieses in dem Vergleicher 3 durchgeführten Vergleichs wird in binärer Form in das in der Bitmap 2, wie oben beschrieben, adressierte Bit eingetragen, welches somit nach Maßgabe des Tonwerts und der angesprochenen Stelle des Referenzbereichs gesetzt wird oder nicht.The result of this comparison carried out in the comparator 3 is entered in binary form in the bit addressed in the bitmap 2 as described above, which bit is set or not in accordance with the tone value and the position of the reference range.
Zur Hell-Dunkelsteuerung einer nicht dargestellten Aufzeichnungsein¬ richtung wird dieser Inhalt aus der Bitmap 2 ausgelesen.For the light-dark control of a recording device, not shown, this content is read out of the bitmap 2.
In Fig. 5 ist ein Flußdiagramm für den Ablauf des Auslesevorgangs aus dem Datenspeicher mit dem Referenzbereich sowie das Setzen der Bitmap der Einrichtung gemäß Fig.4 dargestellt. ln dem Flußdiagramm werden zusätzlich zu den zu Fig.4 als definiert vorausgesetzten Größen bb, bh, rb,rh und vs die folgenden Variablen verwendet, welche dem Inhalt bzw. den Ausgangssignalen verschie¬ dener Elemente der Einrichtung nach Fig.4 entsprechen : zbb dem Zählerinhalt4 zbh dem Zählerinhalt 7 zrb dem Ausgang der Modulostufe 6 zrh dem Zählerinhalt 9 zvs dem Versatzregisterinhalt 10 rf dem Referenzbereich des Datenspeichers 1 bm dem Inhalt der Bitmap 2 eG dem Tonwertsignal auf der externen Grauwertleitung 135 shows a flowchart for the sequence of the reading process from the data memory with the reference area and the setting of the bitmap of the device according to FIG. In the flowchart, in addition to the variables bb, bh, rb, rh and vs which are presupposed as defined in FIG. 4, the following variables are used, which correspond to the content or the output signals of various elements of the device according to FIG. 4: Counter content 4 e.g. the counter content 7 e.g. the output of the modulo stage 6 zrh the counter content 9 zvs the offset register content 10 rf the reference area of the data memory 1 bm the content of the bitmap 2 eG the tone value signal on the external gray value line 13
Somit wird ausgehend von dem Statusblock 24, in dem die Zählerin- halte 4,7,9 sowie der Versatzregisterinhalt 10 und der Ausgang der Modulostufe 6 Null sind, der Zählerinhalt 4 gemäß dem Statusblock 25 jeweils um 1 erhöht. Je nachdem, ob in einer Entscheidungsstufe 26 der feste Endwert bb erreicht wird oder nicht, wird im letztgenannten Fall unmittelbar der Modulowert rb aus der Summe zbb plus zvs am Aus- gang der Modulostufe 6 gemäß einem Statusblock 27 verarbeitet und der Referenzbereich in dem Datenspeicher 1 adressiert. Nach dem darin abgefragten Dichte-Schwellwert des Referenzbereichs, wobei zur Adressierung der Zählerinhalt 9 mit verwendet wird, erfolgt eine Ent¬ scheidung, ob dieser Dichte-Sch well wert größer als ein Grauwertsignal auf der externen Grauwertleitung 13 ist oder nicht. Je nach dem Ergeb¬ nis der Entscheidung wird ein Bit in der gemäß den Zählerinhalten zbb und zbh adressierten Bitmap 2 nicht gesetzt oder gesetzt, was mit Sta¬ tusblöcken 29 und 30 angegeben ist. Der Zählerinhalt 4 wird anschlies- send durch einen Taktimpuls um jeweils 1 erhöht. Wenn der Zählerin- halt zbb den Endwert entsprechend der Bitmapbreite bb erreicht, fällt der Zählerinhalt 4 zbb auf Null zurück, und der Zählerinhalt 7 wird um 1 erhöht, was mit einem Statusblock 31 angedeutet ist. Wenn, was in einem Entscheidungsblock 32 entschieden wird, der Zählerinhalt zbh nicht seinen Endwert entsprechend der Bitmaphöhe bh erreicht, wird auch der Zählerinhalt 9 gleich zrh um 1 wirksam erhöht, was mit einem Statusblock 33 symbolisiert ist. Nur wenn der Zählerinhalt 9 den End- wert entsprechend der Referenzzellenhöhe erreicht und der Zählerin¬ halt 9 dementsprechend auf Null zurückgeht, siehe Statusblock 35, wird der Inhalt des Versatzregisters 10 um den Versatz vs erhöht, um mit dem erhöhten Betrag in die Modulobildung rb einzugehen.Starting from the status block 24, in which the counter contents 4, 7, 9 and the offset register content 10 and the output of the modulo stage 6 are zero, the counter content 4 is increased by 1 in accordance with the status block 25. Depending on whether or not the fixed final value bb is reached in a decision stage 26, in the latter case the modulo value rb from the sum zbb plus zvs at the output of the modulo stage 6 is processed in accordance with a status block 27 and the reference area in the data memory 1 addressed. According to the density threshold value of the reference area queried therein, the counter content 9 also being used for addressing, a decision is made as to whether or not this density threshold value is greater than a gray value signal on the external gray value line 13. Depending on the result of the decision, a bit in the bitmap 2 addressed according to the counter contents zbb and zbh is not set or set, which is indicated by status blocks 29 and 30. The counter content 4 is then increased by 1 in each case by a clock pulse. When the counter content, for example, reaches the end value corresponding to the bitmap width bb, the counter content 4, for example, falls back to zero, and the counter content 7 is increased by 1, which is indicated by a status block 31. If what in If a decision block 32 is decided that the counter content zbh does not reach its end value corresponding to the bitmap height bh, the counter content 9 is also effectively increased by 1 equal to zrh, which is symbolized by a status block 33. Only when the counter content 9 reaches the end value corresponding to the reference cell height and the counter content 9 accordingly decreases to zero, see status block 35, is the content of the offset register 10 increased by the offset vs in order to enter the modulo formation rb with the increased amount .
Ein Zyklus des Auslesens der Dichte-Schwellwerte aus dem Refe¬ renzbereich wird beendet, wenn gemäß der Entscheidung in den Entscheidungsblock 32 die Höhe des Referenzbereichs in dem Datenspeicher 1 erreicht ist. A cycle of reading out the density threshold values from the reference area is ended when, according to the decision in decision block 32, the height of the reference area in data memory 1 has been reached.

Claims

Patentansprüche Claims
1. Verfahren zur digitalisierten Rasterung einer Halbton-Bildvorlage, insbesondere in Form eines Farbauszugs (Plane), für eine Aufzeich- nungeinrichtung, die einen Aufzeichnungsträger entlang Abtastzei¬ len abtastet, wobei Dichte-Schwellwertsignale (Rastersignale) aus wenigstens einem Datenspeicher für die Abtastrichtung fortlaufend und jeweils anschließend in dazu rechtwinkliger (Vorschub-) Richtung auslesbar sind, in welchem die Dichte-Schwellwerte eines Ausschnitts eines gegen die Abtastrichtung gedrehten Rasters ge¬ speichert sind, wobei die Begrenzungslinien des Ausschnitts in Ab¬ tastrichtung sowie dazu rechtwinkliger Richtung verlaufen, in dem Ausschnitt mehrere Rasterpunkte (Spots) eine Mehrfach-Referenz¬ zelle (Superzelle) bildend neben- und übereinander periodisch angeordnet sind und die Grundperiode dieser Rasterpunktstruktur in jeder der beiden genannten Richtungen maximal je einmal ent¬ halten ist, um die aus dem Datenspeicher ausgelesenen Dichte- Schwellwertsignale mit Tonwertsignalen (Bildsignalen) zu verglei¬ chen und in Abhängigkeit von dem Vergleichsergebnis die Auf- Zeichnungseinrichtung helligkeitszusteuern, dadurch gekennzeich¬ net, daß in dem Datenspeicher (1) nur die Dichte-Schwellwerte eines reduzierten Ausschnitts als Referenzbereich (23) gespeichert sind, in dem die Grundperiode der Rasterpunktstruktur nur in einer der beiden genannten Richtungen einmal fortlaufend enthalten ist und der in der anderen der beiden genannten Richtungen mit einem Versatz aneinanderfügbar ist.1. A method for the digital screening of a halftone image, in particular in the form of a color separation (tarpaulin), for a recording device which scans a recording medium along scanning lines, density threshold value signals (raster signals) from at least one data memory continuously for the scanning direction and in each case subsequently readable in a direction (feed) which is perpendicular thereto, in which the density threshold values of a section of a grid rotated counter to the scanning direction are stored, the boundary lines of the section running in the scanning direction and the direction perpendicular thereto, in which Detail of a plurality of halftone dots (spots) forming a multiple reference cell (supercell) are arranged periodically next to and above one another and the basic period of this halftone dot structure is contained in each of the two directions mentioned at most once, by the density read out from the data memory. Threshold sign all to be compared with tone value signals (image signals) and brightness control of the recording device depending on the comparison result, characterized in that only the density threshold values of a reduced section are stored in the data memory (1) as a reference area (23), in which the basic period of the halftone dot structure is contained once in only one of the two directions mentioned and which can be joined to one another with an offset in the other of the two directions mentioned.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß bei dem Auslesen der Dichte- Schwellwertsignale aus dem Referenzbereich eine reduzierte2. The method according to claim 1, characterized in that a reduced when reading the density threshold signals from the reference range
Mehrfach-Referenzzelle, in welcher die Dichte-Schwellwerte mehrerer Abtastzeilen gespeichert sind, nach dem Auslesen der Dichte-Schwellwertsignale einer obersten Abtastzeile in die nächst¬ untere Abtastzeile in Abtastrichtung versetzt eingesprungen wird. Multiple reference cell, in which the density threshold values of a plurality of scanning lines are stored, after reading out the density threshold value signals of an uppermost scanning line, entry is shifted into the next lower scanning line in the scanning direction.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet daß die Dichte-Schwellwerte in dem in beiden genannten Richtungen der reduzierten Mehrfach-Referenz¬ zelle zugreifbaren Datenpeicher (1) wortweise in Abhängigkeit von einer Spotfunktion gespeichert sind, daß die aus dem Datenspeicher ausgelesenen Dichte-Schwellwertsignale mit einem Tonwertsignal (Bildsignal) für die Flächendeckung oder den Grauwert je eines Ele¬ ments (Pel) der Halbton-Bildvorlage verglichen werden und in Ab¬ hängigkeit von dem Vergleichsergebnis ein bitweise strukturierter Speicher (als Teil einer Bitmap (2) ) gesetzt wird, in welchem jedes3. The method according to claim 1 or 2, characterized in that the density threshold values in the data memory (1) accessible in both directions of the reduced multiple reference cell (1) are stored word by word depending on a spot function that the density read from the data memory Threshold value signals are compared with a tone value signal (image signal) for the area coverage or the gray value of one element (Pel) each of the halftone image template and, depending on the comparison result, a bit-wise structured memory (as part of a bitmap (2)) is set in which each
Bit den Zustand eines Pixels darstellt, das durch die Aufzeichnungseinrichtung auf einen Aufzeichnungsträger belichtet wird.Bit represents the state of a pixel that is exposed on a recording medium by the recording device.
4. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß sich der Referenzbereich (23) der reduzierten Mehrfach-Referenzzelle mit quadratischen Pixeln in einer ersten von zwei orthogonalen Richtungen nur um den größten gemeinsamen Teiler von a und b, das heißt ggt (a,b) er- streckt, wobei a ein Abstand eines Eckpunkts (19) einer Gruppe von n«n Spots (n = ganze Zahl) zu einer Ecke (20) eines kleinsten in Pixelabständen orthogonal unterteilten kleinsten Vergleichsfelds (14) ist, an dessen Rändern die äußeren Eckpunkte der Spots (15 bis 18) der Gruppe auf Pixelkoordinaten liegen, und wobei b ein hierzu rechtwinklig orientierter Abstand eines Eckpunkts (21) der Gruppe der n.n Spots zu einer benachbarten Ecke (21) des kleinsten Ver¬ gleichsfelds ist, und daß die Erstreckung (w) des Referenzbereichs der reduzierten Mehrfach-Referenzzelle in der zweiten der beiden orthogonalen Richtung maximal beträgt:4. The method according to claim 1 or 2, characterized in that the reference area (23) of the reduced multiple reference cell with square pixels in a first of two orthogonal directions only around the largest common divisor of a and b, that is ggt (a , b) extends, where a is a distance from a corner point (19) of a group of n «n spots (n = integer) to a corner (20) of a smallest, the smallest comparison field (14) orthogonally divided in pixel intervals, at the The outer corner points of the spots (15 to 18) of the group lie on pixel coordinates, and where b is a distance, oriented at right angles thereto, between a corner point (21) of the group of nn spots and an adjacent corner (21) of the smallest comparison field, and that the extent (w) of the reference area of the reduced multiple reference cell in the second of the two orthogonal directions is maximum:
w = (a*a + b*b) ggt (a,b)w = (a * a + b * b) ggt (a, b)
Verfahren nach Anspruch 4,Method according to claim 4,
dadurch gekennzeichnet, daß bei quadratischen Rasterpunkten (Spots) die Erstreckung des Referenzbereichs der reduzierten characterized in that with square grid points (spots) the extension of the reference area of the reduced
Mehrfach-Referenzzelle in der zweiten Richtung (w) der beiden orthogonalen Richtungen noch enger begrenzt ist auf Multiple reference cell in the second direction (w) of the two orthogonal directions is more narrowly limited to
a*a + b*b w = gg (t) (a,b) * ggt (n, a*a + b*b) ggt (a,b) 6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet, daß die erste Richtung, in der sich der Referenzbereich (23) der reduzierten Mehrfach-Referenzzelle nur um den größten gemeinsamen Teiler von a und b erstreckt, die Höhe ist, und daß die zweite Richtung (w), in der sich die redu- zierte Mehrfach-Referenzzelle erstreckt, deren Breite ist.a * a + b * bw = gg (t) (a, b) * ggt (n, a * a + b * b) ggt (a, b) 6. The method according to claim 4 or 5, characterized in that the first direction in which the reference region (23) of the reduced multiple reference cell extends only around the largest common divisor of a and b is the height, and that the second direction (w) in which the reduced multiple reference cell Extends reference cell whose width is.
7. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß sich der Referenzbereich (23) der reduzierten Mehrfach-Referenzzelle in der ersten Richtung nur um die Abmessung eines Pixels erstreckt und daß nach Durchlau¬ fen einer Abtastzeile mit Versatz in der hierzu rechtwinklig orientierten zweiten Richtung in den Referenzbereich (23) eingesprungen wird.7. The method according to any one of the preceding claims, characterized in that the reference region (23) of the reduced multiple reference cell extends in the first direction only by the dimension of a pixel and that after passing through a scanning line with an offset in the oriented at right angles thereto in the second direction into the reference area (23).
8. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß der Versatz beim Einspringen in die Abtastzeile bzw. die zweite der beiden orthogonalen Richtungen des Referenzbereichs (23) der reduzierten Mehrfach-Referenzzel¬ le gleich x*a + y*b ist, wobei gilt: while (x*b + ggt (a,b)) modulo a) φ 0 x = x + 18. The method according to any one of claims 1 to 4, characterized in that the offset when entering the scanning line or the second of the two orthogonal directions of the reference area (23) of the reduced Mehrfach-reference cell is equal to x * a + y * b , where: while (x * b + ggt (a, b)) modulo a) φ 0 x = x + 1
y = (x*b + ggt (a,b))/ ggt (a,b). y = (x * b + ggt (a, b)) / ggt (a, b).
PCT/DE1991/000329 1990-04-26 1991-04-23 Process of digitally screening half-tone images WO1991016783A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DEP4013411.3 1990-04-26
DE19904013411 DE4013411A1 (en) 1990-04-26 1990-04-26 METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINAL

Publications (1)

Publication Number Publication Date
WO1991016783A1 true WO1991016783A1 (en) 1991-10-31

Family

ID=6405192

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1991/000329 WO1991016783A1 (en) 1990-04-26 1991-04-23 Process of digitally screening half-tone images

Country Status (2)

Country Link
DE (1) DE4013411A1 (en)
WO (1) WO1991016783A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0587152A1 (en) * 1992-09-09 1994-03-16 Dainippon Screen Mfg. Co., Ltd. Halftone dot recording method and apparatus
EP0619672A2 (en) * 1993-04-08 1994-10-12 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
US5742743A (en) * 1993-04-08 1998-04-21 Scitex Corporation Ltd. Apparatus and method for generating a screen reproduction of a color image including dot shape rotation

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4038056C2 (en) * 1990-11-29 1997-05-15 Hell Ag Linotype Process for the generation and storage of digitized density threshold values for screening a halftone image
DE4038057C2 (en) * 1990-11-29 1997-05-15 Hell Ag Linotype Process for the generation and storage of digitized density threshold values for screening a halftone image template
DE4330258A1 (en) * 1993-09-07 1995-03-09 Creaktiv Design Koenig Gmbh Process and apparatus for producing colour images with at least two colours
DE102009042374A1 (en) 2008-10-20 2010-04-22 Heidelberger Druckmaschinen Ag Method for digital halftoning of halftone images

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4084183A (en) * 1970-03-18 1978-04-11 Dr. Ing. Rudolf Hell Gmbh. Method for the electro-optical reproduction of half-tone pictures
US4149194A (en) * 1977-07-07 1979-04-10 Xerox Corporation Variable angle electronic halftone screening
US4185304A (en) * 1977-07-07 1980-01-22 Xerox Corporation Electronic halftone screening
GB2098022A (en) * 1981-04-14 1982-11-10 Dainippon Screen Mfg A method for producing a halftone plate for use in a picture reproducing machine

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4396805A (en) * 1981-09-21 1983-08-02 Siemens Corporation Ring trip detector for a subscriber line interface circuit

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4084183A (en) * 1970-03-18 1978-04-11 Dr. Ing. Rudolf Hell Gmbh. Method for the electro-optical reproduction of half-tone pictures
US4149194A (en) * 1977-07-07 1979-04-10 Xerox Corporation Variable angle electronic halftone screening
US4185304A (en) * 1977-07-07 1980-01-22 Xerox Corporation Electronic halftone screening
GB2098022A (en) * 1981-04-14 1982-11-10 Dainippon Screen Mfg A method for producing a halftone plate for use in a picture reproducing machine

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0587152A1 (en) * 1992-09-09 1994-03-16 Dainippon Screen Mfg. Co., Ltd. Halftone dot recording method and apparatus
EP0619672A2 (en) * 1993-04-08 1994-10-12 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
EP0619672A3 (en) * 1993-04-08 1995-01-11 Scitex Corp Ltd Apparatus and technique for generating a screen reproduction of an image.
US5691828A (en) * 1993-04-08 1997-11-25 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
US5742743A (en) * 1993-04-08 1998-04-21 Scitex Corporation Ltd. Apparatus and method for generating a screen reproduction of a color image including dot shape rotation

Also Published As

Publication number Publication date
DE4013411A1 (en) 1991-11-07

Similar Documents

Publication Publication Date Title
DE3546136C2 (en)
DE2814903C2 (en)
DE3224319C2 (en) Method and device for determining the type of density level distribution of an image area
DE2950712A1 (en) DEVICE FOR GENERATING AN ELECTRONIC BACKGROUND GRID
DE3543262C2 (en)
DE2065353A1 (en) METHOD AND DEVICE FOR CORRECTING SHADING DISTORTION IN AN IMAGE SIGNAL
DE10137164A1 (en) Grayscale halftone processing
DE2948341A1 (en) METHOD FOR PROCESSING IMAGE ELEMENTS AND DEVICE FOR PROCESSING AN IMAGE DATA SERIES
DE10136423A1 (en) Method and device for improving processing of grey level image data sets subjects graphical or non-saturated and saturated text images to halftone processes for reducing anti-aliasing effects.
DE3324552A1 (en) METHOD AND DEVICE FOR GENERATING ANY VERTICAL AND HORIZONTAL SMOOTHING OF CONVERGENCE CORRECTION SIGNALS IN A DIGITAL CONVERGENCE SYSTEM
DE4011758C2 (en)
DE4038056C2 (en) Process for the generation and storage of digitized density threshold values for screening a halftone image
DE2556151A1 (en) AUTOMATIC DEVICE FOR THE PROGRAMMED PRODUCTION OF DRAWINGS USING PARTICLE Bombardment
WO1991016783A1 (en) Process of digitally screening half-tone images
EP0230076A2 (en) Method and circuit arrangement for conversion of resolution of binary pseudo-halftone images
DE3904809A1 (en) METHOD FOR REDUCING A PSEUDO HALFTONE IMAGE AND ARRANGEMENT FOR IMPLEMENTING THE METHOD
DE3443174A1 (en) METHOD FOR SCANING AND RECORDING AN IMAGE
DE602005002494T2 (en) Method for generating a dither matrix
EP0612181A1 (en) Method and appartus for converting grey scale values into binary values
DE2741161A1 (en) DISPLAY SYSTEM
DE3511996A1 (en) METHOD FOR EDITING IMAGE SIGNALS
EP0539397B1 (en) Process for the generation and storage of digitized threshold density values for the scanning of a half-tone image pattern
DE19880703C1 (en) Digital screening method for continuous-tone image
DE4038057C2 (en) Process for the generation and storage of digitized density threshold values for screening a halftone image template
DE4423982C2 (en) Automatic generation of a periodic pattern without the occurrence of MoirE

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP SU US

AL Designated countries for regional patents

Kind code of ref document: A1

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

NENP Non-entry into the national phase

Ref country code: CA