DE4013411A1 - METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINAL - Google Patents
METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINALInfo
- Publication number
- DE4013411A1 DE4013411A1 DE19904013411 DE4013411A DE4013411A1 DE 4013411 A1 DE4013411 A1 DE 4013411A1 DE 19904013411 DE19904013411 DE 19904013411 DE 4013411 A DE4013411 A DE 4013411A DE 4013411 A1 DE4013411 A1 DE 4013411A1
- Authority
- DE
- Germany
- Prior art keywords
- density threshold
- reference cell
- signals
- multiple reference
- screen
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
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 generic term of Claim 1.
Bei einem derartigen bekannten Verfahren werden durch Abtas tung der Halbton-Bildvorlagen gewonnene Tonwertsignale (Bildsignale) mit Dichte-Schwellwertsignalen (Rastersignalen) eines gegenüber einer Aufzeichnungsrichtung gedrehten Rasters überlagert (DE-PS 19 01 101). Die dazu erzeugten Dichte- Schwellwertsignale bzw. Rastersignale entsprechen einem Dichte-Strukturinhalt eines dem gewählten gedrehten Raster entnommenen Ausschnittes, dessen Begrenzungslinien in der Aufzeichnungsrichtung und in einer dazu orthogonalen Vorschub richtung liegen. In dem Ausschnitt ist die Grundperiode der Struktur des gedrehten Rasters bezüglich jeder der beiden orthogonalen Richtungen einmal enthalten. Dabei umfaßt der Ausschnitt in Abtastrichtung sowie rechtwinklig dazu mehrere Rasterpunkte (Spots), die neben- und übereinander periodisch angeordnet sind. Dieser Ausschnitt kann auch als Mehrfach- Referenzzelle oder Superzelle bezeichnet werden. Infolge der Periodizität des Ausschnitts des gedrehten Rasters können die Dichte-Schwellwertsignale (Rastersignale) ohne weiteres periodisch wiederholt werden, um mit den Tonwertsignalen 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 Rasteraus schnitts wird jedoch an dessen Größe und Periodizität nichts geändert. Die Bedingung, daß der Rasterausschnitt in jeder der beiden orthogonalen Richtungen (vertikal und horizontal) fugenlos in sich selbst übergeht, wird auch als wrap-around- Bedingung bezeichnet. - Zu der Durchführung des beschriebenen 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 vorgestellt auch als Dichte-Gebirge bzw. Schwellwertgebirge bezeichnet werden. - Zur Überlagerung mit den von der Bildvorlage zeilenmäßig abgetasteten Tonwertsig nalen werden die in den Datenspeichern enthaltenen digitalen Dichte-Schwellwerte in Analogwerte zurückverwandelt und Über lagerungs- und Schwellenwertstufen zugeführt. - Nachteilig ist bei diesem Verfahren, daß sich bei einer gegebenen Speicher kapazität nur eine sehr begrenzte Anzahl von Rasterwinkeln realisieren lassen, deren Tangens rational sein soll.In such a known method by Abtas the tone value signals obtained from the halftone image templates (Image signals) with density threshold signals (raster signals) of a grid rotated with respect to a recording direction superimposed (DE-PS 19 01 101). The generated density Threshold signals or raster signals correspond to one Density structure content of the selected rotated grid taken excerpt, the boundary lines in the Recording direction and in an orthogonal feed direction. In the detail, the basic period is the Structure of the rotated grid with respect to each of the two orthogonal directions included once. The Section in the scanning direction and several at right angles to it Halftone dots (spots) that are periodically next to and on top of each other are arranged. This section can also be used as a multiple Reference cell or super cell can be called. As a result of The periodicity of the section of the rotated grid can Density threshold signals (raster signals) easily be repeated periodically to match the tone signals larger image formats or image sections overlaid will. In addition, the grid section can be in as many Partial lines running in the image recording direction be resolved to a line width of several such Partial lines are eliminated. By dividing the grid However, there is no cut in its size and periodicity changed. The condition that the grid section in each of the two orthogonal directions (vertical and horizontal) seamlessly merges into itself, is also used as a wrap-around Condition. - To carry out the described known method, use is made of data memories, in which the density threshold values of the grid section are digital are saved. The density threshold values stored in this way can be visualized also presented as density mountains or Threshold mountains can be called. - To overlap with the tonal value scanned line by line from the original nals become the digital contained in the data memories Density thresholds converted back to analog values and about storage and threshold levels supplied. - is disadvantageous in this method, that for a given memory capacity only a very limited number of screen angles let realize, whose tangent 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 Technik gehörender digitaler Recorder, bei denen eine Lichtquelle, insbesondere ein Laserstrahl, zur Belichtung einer lichtempfindlichen Fläche in zwei orthogonalen Richtungen mit konstanter Schrittweite verfahren werden kann. Die Lichtquelle wird dabei getaktet ein- oder ausgeschaltet, 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 Speicher bedarf zur Speicherung des Ausschnitts der Rasterstruktur, in der die Dichte-Schwellwerte enthalten sind, entsprechend hoch. Da bei digitalen 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 Spot zur Verfügung stehen. - Zum Umsetzen einer Bildvor lage 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 umgesetzt 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. Breite 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-Schwellwerte in der Referenzzelle sind durch eine vorgegebene Spotfunktion bestimmt, die je nach der Form des Rasterpunkts Spot vielfältige Formen annehmen kann. - Der Inhalt der Referenzzelle wird abgearbeitet, wenn zur digitalisierten Rasterung der Halbton-Bildvorlage deren Tonwertsignale 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 Referenzzelle neu aufgesetzt wird, wenn die Refe renzzelle 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. The same disadvantage applies if the known method does not as shown in this context as preferred to Production of screened color separations on drum scanners should be used, but for light / dark control other state-of-the-art digital recorders, in which a light source, in particular a laser beam, for Exposure of a photosensitive surface in two orthogonal Directions can be traversed with a constant increment. The light source is switched on or off in cycles, to expose small surface elements or not. These Area elements are called dots or pixels. There one high resolution of the recorder is desired, the memory required to save the section of the grid structure, in which contain the density threshold values, accordingly high. Because with digital recorders a dot or spot is built up by a number of neighboring pixels the more gray levels are realized than pixels for the structure of the spot are available. - To implement a picture The position of the pixels to be exposed is the digitally working one Recorder known as a raster image processor Device upstream, in which user specifications, how Screen width, screen angle and gray values when generating the bitwise stored signals for the to be exposed Pixels are implemented. So in this facility a Pixels by a bit in a bit by bit organized memory shown, the entirety of which is referred to as a bitmap. In the data memory of the device is at least one Halftone dot or spot of a grid section using data words are represented, which represent density threshold values. This Memory content that is referred to as a reference cell for a spot has a width of m words and a height of n words. The width and height of the reference cell are also called columns and Lines referenced. A word in the reference cell corresponds thus one pixel. The numerical values of the words of the reference cell, which represent the density threshold values determine the Order in which the bits for progressively darker gray are put. The density threshold values in the reference cell are determined by a given spot function, each take a variety of shapes according to the shape of the spot dot can. - The content of the reference cell is processed if for digitized screening of the halftone image template Tone value signals are compared with the density threshold values and, depending on the comparison result, a bit, which the Represents state of a pixel and which in the bitwise structured memory is part of a bitmap or not. The processing of the reference cell can result whose periodicity is simply such that, for example the density threshold values are queried along a line and when the right margin is reached, in the same line on The beginning of the reference cell is set up again when the ref border cell comprises only one row. If the reference cell has more than one line, the lines are from bottom to bottom Processed above, with the top of the reference cell is achieved. It will be at the beginning of the bottom line of the Reference cell started again.
Bei gedrehten Rastern, wenn der Rasterwinkel ungleich Null ist, müssen zum Erhalt der Periodizität die Eckpunkte eines Spots auf rationalen Pixelkoordinaten liegen. Dabei können die Kanten des Spots treppenförmig begrenzt sein. Zum Her stellen der Periodizität oder wrap-around-Bedingung sind dabei große Referenzzellen mit entsprechendem Speicherbedarf notwendig.For rotated screens, if the screen angle is not zero , the key points of a Spots are located on rational pixel coordinates. You can the edges of the spot may be bounded in a step-like manner. To Her make periodicity or wrap around condition large reference cells with a corresponding memory requirement necessary.
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 der Anzahl 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 ansteigt. Anderer seits bedeutet dies, daß die Anzahl der realisierbaren Raster parameter (Frequenz und Winkel) limitiert ist.Therefore, similar to that discussed at the beginning State of the art, groups of several spots (n × n spots) in a multiple reference cell side by side and one above the other periodically be arranged. The periodicity now applies to the group of spots that are no longer built exactly the same with each other have to be. By increasing the number of over and the grid can be arranged side by side in groups can be approximated exactly as desired, but the effort involved for the storage capacity increases by the square of n. Other on the one hand, this means that the number of realizable grids parameter (frequency and angle) is limited.
Hieraus ergibt sich die der Erfindung zugrunde liegende Auf gabe, die erforderliche Speicherkapazität des Datenspeichers für die Dichte-Schwellwerte der Mehrfach-Referenzzelle herab zusetzen. Damit soll es auch möglich sein, die Anzahl der realisierbaren Rasterparameter zu erhöhen, was sich in einem besseren Aussehen der Farbauszüge auswirkt.This results in the on which the invention is based sabe, the required storage capacity of the data storage for the density threshold values of the multiple reference cell clog. This should also allow the number of realizable grid parameters to increase what is in one effects of the color separations.
Diese Aufgabe wird durch die Erfindung mit den in dem kenn zeichnenden Teil des Anspruchs 1 angegebenen Merkmalen gelöst.This object is achieved by the invention in which Drawing part of claim 1 specified features.
Der Kern der Erfindung besteht mit anderen Worten somit darin, daß die Dichte-Schwellwertdaten der Mehrfach-Referenzzelle dadurch reduziert werden, daß aus der Mehrfach-Referenzzelle nur ein Referenzbereich so ausgewählt wird, daß beispiels weise nur in X-Richtung die wrap-around-Bedingung erhalten bleibt und in Y-Richtung der Referenzbereich 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 verringerter Redundanz gespeichert, die jedoch nicht einfach in jeder Richtung 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 is that the density threshold data of the multiple reference cell can be reduced in that from the multiple reference cell only a reference range is selected so that, for example only get the wrap-around condition in the X direction remains and in the Y direction the reference range with a certain Stitch back together. The periodicity or The basic period of the grid point structure remains only in get one of the two orthogonal directions continuously, while the basic period of the halftone dot structure in the other of the two orthogonal directions under certain circumstances only after the density threshold signals have been read out several times from the data store in this direction. It will So relatively little density in the data storage Thresholds stored with reduced redundancy, however not just continuously in every direction, but in one the two directions can be read offset to the Comparison with the tone value signals of the halftone image template to be processed further. The offset is used for the Screen parameters, especially the screen angle, only once fixed.
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-Schwell werte 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 Zeitver luste eintreten. Die Ausnutzung des Datenspeichers kann um ganze Faktoren verbessert werden, oder bei gleicher Daten speicherkapazität können Raster um einige Größenordnungen genauer abgebildet werden.Through this type of density threshold storage and that Reading the stored values from the data memory can a quieter, more even representation of the digitized Spots or halftone dots can be reached. They have to do this not arranged orthogonally in the multiple reference cell be. If this quality improvement is waived can, on the other hand, the storage effort can be larger Reduce machine resolution or screening considerably. In in any case, the redundancy of the stored density threshold values reduced despite fulfillment of the wrap-around condition, which is achieved by reading the density Threshold values from the data storage is enabled. Despite the staggered entry into the data memory can, however Screening is done so quickly that no significant time delay lust come in. The utilization of the data storage can by whole factors can be improved, or with the same data storage capacity can raster by several orders of magnitude are shown in more detail.
Wenn in der Mehrfach-Referenzzelle die Dichte-Schwellwerte mehrerer Abtastzeilen gespeichert sind und ausgelesen werden sollen, erfolgt dies nach Anspruch 2 zum Herstellen der wrap- around-Bedingung in der Richtung senkrecht zu der Abtastzeilen richtung dadurch, daß nach dem Auslesen der Dichte-Schwell wertsignale einer obersten Abtastzeile in die nächst unterste Abtastzeile in Abtastrichtung versetzt eingesprungen wird.If the density threshold values in the multiple reference cell several scan lines are stored and read out should, this is done according to claim 2 for producing the wrap around condition in the direction perpendicular to the scan lines direction in that after reading the density threshold value signals from a top scan line to the next bottom Scanning line offset in the scanning direction is entered.
Wenn die Mehrfach-Referenzzelle nur Dichte-Schwellwerte einer Abtastzeile enthält, wird in der Regel nach jedem Durchlaufen dieser Abtastzeile in diese wieder versetzt eingesprungen.If the multiple reference cell only has density threshold values of one Scan line contains, is usually after each pass jumped in this scanning line again.
Die erfindungsgemäß in besonderer Weise in dem Datenspeicher gespeicherten und aus diesem ausgelesenen Dichte-Schwellwert signale können weiterhin in unkomplizierter Weise 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 Abhängigkeit von einer Spotfunktion gespeichert sind, daß die aus dem Daten speicher 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 Vergleichser gebnis ein bitweise strukturierter Speicher (als Teil einer Bitmap) gesetzt wird, in welchem jedes Bit den Zustand eines Pixels darstellt, das durch die Aufzeichnungseinrichtung auf einen Aufzeichnungsträger belichtet wird.According to the invention in a special way in the data memory stored and read from this density threshold signals can continue to be processed in an uncomplicated manner be without this being a separate complex Facility needs. This relates to claim 3 with the Features that the density thresholds in the in both directions of the reduced multiple reference cell accessible data storage word by word depending on a spot function that are saved from the data read out density threshold signals with a Tone value signal (image signal) for the area coverage or Gray value of one element (pel) of the halftone image template be compared and depending on the comparator result in a bitwise structured memory (as part of a Bitmap) is set, in which each bit the state of a Represents pixels by the recorder a record carrier is exposed.
Im einzelnen kann der Speicherbedarf für die Mehrfach-Referenz zelle bei quadratischen Pixeln und Rasterpunkten quantitativ gemäß Anspruch 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 Pixelabständen unter teilten Vergleichsfelds, an deren Rändern die äußeren Eck punkte der Spots der Gruppe auf Pixelkoordinaten liegen. Dabei ist weiterhin b ein hierzu rechtwinklig orientierter Abstand eines Eckpunkts der n×n Spots zu einer Ecke des kleinsten Vergleichsfelds. In der zweiten der beiden orthogo nalen Richtungen genügt dabei eine Erstreckung der Mehrfach- Referenzzelle um höchstens:In particular, the memory requirement for the multiple reference quantitative for square pixels and halftone dots be reduced according to claim 4 by the multiple Reference cell in a first direction only around the largest common divisor of a and b, d. H. 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 one at pixel intervals below shared comparison field, on the edges of which the outer corner points of the spots of the group lie on pixel coordinates. Here b is still oriented at right angles to this Distance of a corner point of the n × n spots to a corner of the smallest comparison field. In the second of the two orthogo nal directions, it is sufficient to extend the multiple Reference cell by at most:
w=(a * a +b * b)/ggt(a, b).w = (a * a + b * b) / ggt (a, b).
Es wurde herausgefunden, daß eine Erstreckung der Mehrfach- Referenzzelle in der zweiten Richtung der beiden orthogonalen Richtungen noch enger begrenzt werden kann aufIt has been found that an extension of the multiple Reference cell in the second direction of the two orthogonal Directions can be narrowed down even more
Zur Steuerung von Aufzeichnungseinrichtungen, welche ein helligkeitsgesteuertes Lichtbündel zur Belichtung eines Auf zeichnungsträgers in zwei orthogonalen Richtungen bewegen können, ist zweckmäßig nach Anspruch 6 die erste Richtung, in der sich die Mehrfach-Referenzzelle nur um den größten gemein samen 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 ange geben ist.To control recording devices, which a Brightness-controlled light bundle for illuminating an opening Move the drawing medium in two orthogonal directions can, is useful according to claim 6, the first direction in which the multiple reference cell only has in common for the largest extends the divisors of a and b, the height, and the second Direction in which the multiple reference cell extends the width, the size w in claims 4 and 5 give is.
Die Größe des Versatzes, mit der die Abtastzeile bzw. die zweite der beiden orthogonalen Richtungen beim Auslesen der Dichte-Schwellwerte aus der Mehrfach-Referenzzelle einzu springen 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 angegebene 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 angegebenen 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 for claim 8. The auxiliary quantities x and y do not stand for the otherwise usual quantities of two orthogonal directions.
Die Erfindung wird im folgenden anhand der Zeichnung mit fünf Figuren weiter erläutert. Es zeigen:The invention is based on the drawing with five Figures explained further. Show it:
Fig. 1 einen rotierten Mehrfachspot, der aus zweimal zwei über- und nebeneinander angeordneten quadratischen Spots bzw. Rasterpunkten zusammengesetzt ist und der in einem kleinsten Vergleichsfeld, an dessen Rändern seine Ecken anliegen, angeordnet ist, Fig. 1 is a rotated multiple spot that exceeds twice from two and juxtaposed square spots or dots is composed and which is arranged in a smallest comparison field, on whose edges his corners abut,
Fig. 2 eine Mehrfach-Referenzzelle, in der eine Anzahl ro tierter Mehrfachspots aneinandergesetzt sind, um die Periodizität in zwei orthogonalen Richtungen zu ergeben, Fig, to arise. 2 is a multiple reference cell in which a number are placed together ro-oriented multi-spots to 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, wesentlich kleiner als die Mehrfach-Referenzzelle ist, Fig. 3 is a reduced segment as the reference area from the multiple reference cell, wherein the cut-out in one of the two orthogonal directions, namely the height, significantly less than the multiple reference cell,
Fig. 4 eine Einrichtung zum Auslesen der Dichte-Schwellwerte aus einem Datenspeicher, der die Dichte-Schwellwerte des Referenzbereichs bzw. Ausschnitts der Mehrfach- Referenzzelle beinhaltet, und Fig. 4 shows a device for reading the density threshold values from a data store, the density threshold values includes the reference area 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. FIG. 5 shows a flow diagram for the sequence of the readout process in the device according to FIG. 4.
In Fig. 1 ist mit 14 ein kleinstes Vergleichsfeld bezeichnet, in dem n*n, mit n=zwei, Spots oder Rasterpunkte 15-18 neben- und übereinander 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 Mehrfachspots die Größen a und b definiert, wobei a der Abstand eines Eckpunkts 19 der Gruppe Spots 15-18 zu der Ecke 20 des Vergleichsfelds ist. Die Größe b ist der hierzu rechtwinklig orientierte Abstand zwischen dieser Ecke 20 des Vergleichsfelds und einem anderen Eckpunkt 21 der Gruppe der Spots. Ein Rasterwinkel ist mit ß bezeichnet, um den die Gruppe der Rasterpunkte bzw. Spots 15-18 gegenüber der Aufzeichnungsrichtung, die parallel zu zwei Rändern des kleinsten Vergleichsfelds 1 verläuft, gedreht ist.In Fig. 1, 14 denotes a smallest comparison field in which n * n, with n = two, spots or raster points 15-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. 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 spots 15-18 to the corner 20 of the comparison field. The size b is the distance oriented at right angles between 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 dots or spots 15-18 is rotated relative 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 Vergleichsfeld, wie zu Fig. 1 beschrieben, können die Rasterwinkel mit steigender Anzahl von Spots beliebig fein werden, unter Einhaltung der Bedingung, 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 for FIG. 1, the screen angles can be arbitrarily fine with increasing number of spots, provided that the corners of the group of spots always define one of the pixels of the in Subdivided comparison field should be assigned to pixel distances 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 beispielsweise aus Fig. 2, in der sie zu jeder der beiden orthogonalen Richtungen (Höhe und Breite) am Rande der dargestellten Mehrfach-Referenzzelle 22 formelmäßig wieder gegeben ist. In der Mehrfach-Referenzzelle sind also die Gruppierungen der Spots so oft wiederholt, bis die Periodizität bzw. wrap-around-Bedingung in jeder der beiden Richtungen 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 given in terms of formula for each of the two orthogonal directions (height and width) at the edge of the multiple reference cell 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 derjenigen der Mehrfach-Referenzzelle verringert, namlich umIn the direction orthogonal to this, namely the height however, the extension of the reference range is quite significant reduced compared to that of the multiple reference cell, namely around
ggt(a, b),ggt (a, b),
wobei dieser größte gemeinsame Teiler von a und b bei den hier vorausgesetzten quadratischen Pixeln die Breite bzw. Höhe eines Pixels darstellt.this greatest common divisor of a and b in the square pixels here presuppose the width or Represents the height of a pixel.
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 einmal ausgelesen sind, beträgt hier 57 bei einer Weite von 65. In Richtung der Abtastzeile X (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 have been read out from this reference area is 57 here with a width of 65. In the direction of the scanning line X. (where X is not shown in the figure) is the new X position at which the density threshold values are read out:
Xneu=(Xalt+Versatz)modulo w.X new = (X old + offset) modulo w.
Darin ist die Weite w:The width is 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 orthogonal unterteilten Punkt eines Spots bzw. eines Rasterpunkts durch eine Spotfunktion vorgegeben und einge speichert.As explained at the beginning, the density threshold values are in each orthogonally subdivided point of a spot or one Grid points specified and switched on by a spot function saves.
Zu den Fig. 1-3 sei angenommen, daß die Abtastrichtung bzw. Abtastzeilenrichtung in Richtung der Weite des kleinsten Vergleichsfelds, der Mehrfach-Referenzzelle bzw. des Referenz bereichs verläuft.To FIGS. 1-3, it is assumed that the scanning direction or scanning line in the direction of the width of the smallest comparison field of the multiple reference cell or the reference runs range.
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 ge drehten 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/Dunkel-Steuern einer in Fig. 4 nicht dargestellten Aufzeichnungseinrichtung 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 vollständiger Ausschnitt des Rasters zur Verfügung stünde, der die Grundperiode der gewünschten Rasterpunktstruktur in beiden orthogonalen Rich tungen aufweist bzw. die wrap-around-Bedingung in beiden Richtungen erfüllt.In FIG. 4, the structure of a device is shown in a simplified manner, with which the method for digitized rasterization of a halftone image template using a data memory, in which only the density threshold values of a reduced section of a raster 23 rotated against the scanning direction according to FIG. 3 are saved, is exercised. The device according to FIG. 4 contains, as part of a raster image processor, the means for nevertheless storing signals in a bitmap 2 as a function of a comparison result for controlling light / dark of a recording device not shown in FIG. 4 as if Comparison of tone value signals of a scanned halftone image template with predetermined threshold values, a multiple reference cell 22 according to FIG. 2 would be available as a complete section of the raster, which has the basic period of the desired raster point structure in both orthogonal directions or the wrap around Condition met in both directions.
In dem Datenspeicher des Referenzbereichs 1 sind also Dichte- Schwellwerte des Referenzbereichs, der nur einen reduzierten Ausschnitt mit der Breite rb und der Höhe rh darstellt, gemäß einer Spotfunktion eingespeichert und spalten- sowie zeilen weise adressierbar. Die Bitmap 2 ist ebenfalls spalten- und zeilenweise adressierbar, so daß einzelne Speicherplätze (Bits) entsprechend einem in einem Vergleicher 3 durchgeführten Ver gleich 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 thus stored in the data memory of the reference area 1 in accordance with a spot function and can be addressed column by row. The bitmap 2 can also be addressed in columns and rows, so that individual memory locations (bits) are to be set in accordance with a comparison carried out in a comparator 3 or not.
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 Datenspeichers des Referenzbereichs 1.A counter 4 is used for column addressing of the bit map 2 bb with a fixed final value, which is equal to the width of 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 ausgehende Overflow-Leitung 8 gespeist. Zur zeilenweisen Adressierung des Datenspeichers des Referenz bereichs 1 dient ein weiterer Zähler 9 mit einem festen End wert gleich der Höhe des Referenzbereichs rh. An einem Eingang des Zählers 9 liegt ebenfalls die Overflow-Leitung 8.For addressing bitmap 2 line by line, a further counter 7 with a fixed final value is provided, which is equal to the height of bitmap rh. An input of this counter 7 is fed via an overflow line 8 starting from the counter 4 . For line-by-line addressing of the data memory of the reference area 1 , another counter 9 is used with a fixed end value equal to the height of the reference area rh. 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 Over flow-Ausgang des Zählers 9 angeordnet. In dem Versatzregister ist ein einmal für ein bestimmtes Raster vorgegebener Versatz wert vs bei jedem Overflow-Impuls zu dem in dem Versatzregister vorliegenden Wert aufaddierbar.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 predefined once for a specific raster can be added to the value present in the offset register with each overflow pulse.
Zum Betrieb der in Fig. 4 dargestellten Einrichtung, in der als feste Parameter bb, bh, rb, rh und vs eingegeben sind, wird eine Taktleitung 11 an einem Eingang des Zählers 4 mit einem Taktpuls beaufschlagt. Bei jedem Taktimpuls wird das in einer Zeile liegende nächste Bit der Bitmap 2 adressiert. Insgesamt erfolgt darin eine Adressierung entsprechend den wie mit unterbrochenen Linien dargestellt aneinander gefügten Referenzbereichen. - Über die Overflow-Leitung 8 des Zählers 4 erhält der Zähler 7 mit dem festen Endwert bh jedesmal einen inkrementierenden Impuls, wenn der rechte Rand der Bitmap erreicht wird und damit der feste Endwert bb in dem Zähler 4, der auf den Anfangswert 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.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 falls back to the initial value zero. One line of bitmap 2 is addressed in this way. Thus, the next element within a line of the bitmap 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 ge wünschten Raster und den Tonwertsignalen gesetzt werden, wird der Datenspeicher des Referenzbereichs 1 synchronisiert zu der Adressierung der Bitmag adressiert.So that the individual bits of the bitmap are set according to the desired grid and the tone signals, the data memory of the reference area 1 is addressed synchronized to the addressing of the Bitmag.
Dies erfolgt dadurch, daß von dem Ausgang des 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 Modulostufe bestimmt die Spaltenadressie rung 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 modulo stage determines the column addressing of the 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 Leitung 12 am Ausgang des Zählers 4 durchgeführt, sondern versetzt um den in dem Versatzregister 10 aufzuaddie renden Versatz vs.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 .
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 9 erreicht ist. Dadurch wird mit jedem Overlow-Impuls des Zählers 10 der Versatz vs auf den Inhalt des Versatzre gisters 10 addiert. Der Ausgangswert des Versatzregisters 10 wird mit dem Ausgangswert des Zählers 4 in der Addierstufe 5 addiert, um die Modulostufe 6 zu steuern. For this purpose, the offset register 10 receives an overflow pulse from the counter 9 each time, the input of which is fed by the overflow line 8 when the final value rh of the counter 9 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 adder stage 5 in order to control the modulo stage 6 .
Abgesehen davon hat der Zähler 9 die Aufgabe, die normale Zeilenadressierung des Datenspeichers des Referenzbereichs 1 durchzuführen.Apart from this, the counter 9 has the task of carrying out the normal row 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 Daten speicher des Referenzbereichs adressiert, welcher dem adres sierten Bit entspricht. Das deswegen am Ausgang des Daten speichers 1 anstehende Schwellwertsignal wird in dem Ver gleicher 13 mit einem Tonwertsignal auf der Gräuwertleitung 13 verglichen, welches durch Abtastung der Halbton-Bildvorlage und gegebenenfalls anschließende Signalverarbeitung entstanden 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 signal which is therefore present at the output of the data memory 1 is compared in the comparator 13 with a tone 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 Ver gleichs 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 Refe renzbereichs gesetzt wird oder nicht.The result of this comparison carried out in the comparator 3 is entered in binary form into the bit addressed in the bitmap 2 , as described above, which bit is set or not in accordance with the tone value and the addressed position of the reference range.
Zur Hell-Dunkelsteuerung einer nicht dargestellten Aufzeich nungseinrichtung wird dieser Inhalt aus der Bitmap 2 ausge lesen.For light-dark control of a recording device, not shown, this content is read out from bitmap 2 .
In Fig. 5 ist ein Flußdiagramm für den Ablauf des Auslesevor gangs aus dem Datenspeicher mit dem Referenzbereich sowie das Setzen der Bitmap der Einrichtung gemäß Fig. 4 dargestellt. FIG. 5 shows a flow chart for the sequence of the readout process from the data memory with the reference area and the setting of the bitmap of the device according to FIG. 4.
In 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 verschiedener Elemente der Einrichtung nach Fig. 4 entsprechen:In addition to the quantities bb, bh, rb, rh and vs which are presupposed as defined in FIG. 4, the following variables are used in the flow diagram, which correspond to the content or the output signals of various elements of the device according to FIG. 4:
zbb dem Zählerinhalt 4
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 13 e.g. the counter content 4
e.g. the counter content 7
e.g. the output of modulo stage 6
zrh the counter content 9
zvs the offset register content 10
rf the reference area of data memory 1
bm the content of 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ählerinhalte 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 Ausgang 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 Entscheidung, ob dieser Dichte-Schwellwert größer als ein Grauwertsignal auf der externen Grauwertleitung 13 ist oder nicht. Je nach dem Ergebnis der Entscheidung wird ein Bit in der gemäß den Zählerinhalten zbb und zbh adres sierten Bitmap 2 nicht gesetzt oder gesetzt, was mit Status blöcken 29 und 30 angegeben ist. Der Zählerinhalt 4 wird anschließend durch einen Taktimpuls um jeweils 1 erhöht. Wenn der Zählerinhalt 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ähler inhalt 9 gleich zrh um 1 wirksam erhöht, was mit einem Status block 33 symbolisiert ist. Nur wenn der Zählerinhalt 9 den Endwert entsprechend der Referenzzellenhöhe erreicht und der Zählerinhalt 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 according to a status block 27 and the reference area in the data memory 1 is addressed. After 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 is not set or set in the bitmap 2 addressed according to the counter contents, for example, and zbh, which is indicated by status blocks 29 and 30 . The counter content 4 is then incremented by 1 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 is decided in a decision block 32 , 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 goes back 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 Referenzbereich wird beendet, wenn gemäß der Entscheidung in dem 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 (8)
y = (x * b + ggt (a, b)/ggt (a, b).8. The method according to any one of claims 1-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 multiple reference cell are x * a + y * , where: while (x * b + ggt (a, b)) modulo a) ≠ 0x = x + 1
y = (x * b + ggt (a, b) / ggt (a, b).
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19904013411 DE4013411A1 (en) | 1990-04-26 | 1990-04-26 | METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINAL |
| PCT/DE1991/000329 WO1991016783A1 (en) | 1990-04-26 | 1991-04-23 | Process of digitally screening half-tone images |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| 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 |
|---|---|
| DE4013411A1 true DE4013411A1 (en) | 1991-11-07 |
Family
ID=6405192
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE19904013411 Ceased DE4013411A1 (en) | 1990-04-26 | 1990-04-26 | METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINAL |
Country Status (2)
| Country | Link |
|---|---|
| DE (1) | DE4013411A1 (en) |
| WO (1) | WO1991016783A1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4038056A1 (en) * | 1990-11-29 | 1992-06-04 | Hell Ag Linotype | METHOD FOR GENERATING AND STORING DIGITALIZED DENSITY THRESHOLD VALUES FOR SCREENING A HALFTONE IMAGE ORIGINAL |
| DE4038057A1 (en) * | 1990-11-29 | 1992-06-04 | Hell Ag Linotype | METHOD FOR GENERATING AND STORING DIGITALIZED DENSITY THRESHOLD VALUES FOR SCREENING A HALFTONE IMAGE ORIGINAL |
| 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 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2763992B2 (en) * | 1992-09-09 | 1998-06-11 | 大日本スクリーン製造株式会社 | Halftone dot recording device |
| 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 |
| IL105343A (en) * | 1993-04-08 | 1997-02-18 | Scitex Corp Ltd | Apparatus and technique for generating a screen reproduction of an image |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2829767A1 (en) * | 1977-07-07 | 1979-01-25 | Xerox Corp | ELECTRONIC HALFTONE SCREENING |
| DE3231573A1 (en) * | 1981-09-21 | 1983-04-14 | Siemens AG, 1000 Berlin und 8000 München | CALL DETECTOR AND CALL DETECTOR ARRANGEMENT FOR USE IN A SUBSCRIBE CIRCUIT OF A TELEPHONE SYSTEM, IN PARTICULAR TELEPHONE EXTENSION SYSTEM |
Family Cites Families (3)
| 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 |
| JPS57171337A (en) * | 1981-04-14 | 1982-10-21 | Dainippon Screen Mfg Co Ltd | Production of halftone plate picture |
-
1990
- 1990-04-26 DE DE19904013411 patent/DE4013411A1/en not_active Ceased
-
1991
- 1991-04-23 WO PCT/DE1991/000329 patent/WO1991016783A1/en unknown
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2829767A1 (en) * | 1977-07-07 | 1979-01-25 | Xerox Corp | ELECTRONIC HALFTONE SCREENING |
| DE3231573A1 (en) * | 1981-09-21 | 1983-04-14 | Siemens AG, 1000 Berlin und 8000 München | CALL DETECTOR AND CALL DETECTOR ARRANGEMENT FOR USE IN A SUBSCRIBE CIRCUIT OF A TELEPHONE SYSTEM, IN PARTICULAR TELEPHONE EXTENSION SYSTEM |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4038056A1 (en) * | 1990-11-29 | 1992-06-04 | Hell Ag Linotype | METHOD FOR GENERATING AND STORING DIGITALIZED DENSITY THRESHOLD VALUES FOR SCREENING A HALFTONE IMAGE ORIGINAL |
| DE4038057A1 (en) * | 1990-11-29 | 1992-06-04 | Hell Ag Linotype | METHOD FOR GENERATING AND STORING DIGITALIZED DENSITY THRESHOLD VALUES FOR SCREENING A HALFTONE IMAGE ORIGINAL |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO1991016783A1 (en) | 1991-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE3546136C2 (en) | ||
| DE3543262C2 (en) | ||
| DE2065353A1 (en) | METHOD AND DEVICE FOR CORRECTING SHADING DISTORTION IN AN IMAGE SIGNAL | |
| DE69819608T2 (en) | Multi-level halftone screening with margins of reduced texture and coverage control | |
| DE2950712A1 (en) | DEVICE FOR GENERATING AN ELECTRONIC BACKGROUND GRID | |
| DE2406824A1 (en) | SYSTEM AND PROCESS FOR THE PRODUCTION OF RASTER IMAGES FOR PRINTING PURPOSES | |
| DE3024459A1 (en) | PYRAMID INTERPOLATION | |
| 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. | |
| DE3043101C2 (en) | ||
| DE10137164A1 (en) | Grayscale halftone processing | |
| DE2948341A1 (en) | METHOD FOR PROCESSING IMAGE ELEMENTS AND DEVICE FOR PROCESSING AN IMAGE DATA SERIES | |
| DE3609252A1 (en) | METHOD AND DEVICE FOR IMAGE REPRODUCTION | |
| DE3213573A1 (en) | METHOD FOR PRODUCING A HALFTONE PLATE FOR USE IN AN IMAGE REPRODUCTION MACHINE | |
| DE10137211A1 (en) | Edges improving processor for adjustable grey level output changes image data at specific pixel locations to include grey level image data for reducing serrated edging in an image. | |
| DE3320691A1 (en) | Colour image processing device | |
| DE4038056C2 (en) | Process for the generation and storage of digitized density threshold values for screening a halftone image | |
| DE4436678A1 (en) | Multi-tone gradation imaging system | |
| DE3503400A1 (en) | Method and device for generating half-tone points | |
| DE2012728A1 (en) | Process for the electro-optical recording of halftone images | |
| DE4013411A1 (en) | METHOD FOR THE DIGITIZED SCREENING OF A HALFTONE IMAGE ORIGINAL | |
| DE2003849A1 (en) | Method for preparing electronic type sets in a typesetting system | |
| EP0230076A2 (en) | Method and circuit arrangement for conversion of resolution of binary pseudo-halftone images | |
| EP0383398A2 (en) | Method for reducing a pattern, and apparatus for carrying out this method | |
| DE3443174A1 (en) | METHOD FOR SCANING AND RECORDING AN IMAGE | |
| EP0612181A1 (en) | Method and appartus for converting grey scale values into binary values |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| OP8 | Request for examination as to paragraph 44 patent law | ||
| 8125 | Change of the main classification |
Ipc: G03F 5/00 |
|
| 8127 | New person/name/address of the applicant |
Owner name: LINOTYPE-HELL AG, 6236 ESCHBORN, DE |
|
| 8131 | Rejection |