DE19506792A1

DE19506792A1 - Image quality improving method for image output devices

Info

Publication number: DE19506792A1
Application number: DE1995106792
Authority: DE
Inventors: Joachim Prof Dr Heinzl; Benno Dr Petschik; Edward Dr Morris
Original assignee: Wincor Nixdorf International GmbH
Current assignee: Canon Production Printing Germany GmbH and Co KG
Priority date: 1995-02-27
Filing date: 1995-02-27
Publication date: 1996-09-05
Anticipated expiration: 2015-02-28
Also published as: DE19506792C2

Abstract

The method comprises the steps of inputting low resolution image information made available by an image output device and isolating a pixel to be converted and a number of surrounding pixels (P). The matrix of highly resolved pixels which replace the pixel to be converted is determined. The detected pixel pattern of low resolution is compared with a first set of predefined low resolution pixel patterns each of which is associated with a matrix of highly resolved pixels. A comparison is also made with a second set of pixel patterns of low resolution which is formed from an inversion of the first set.

Description

Die Wiedergabe beliebiger Bilddaten mit digitalen Ausgabege räten, wie z. B. Monitoren, Flüssigkristallanzeigen und Ma trix- oder Laserdruckern erfolgt durch eine große Anzahl einzelner Pixel. Diese Pixel sind meist in einem orthogonalen Grundraster angeordnet. Jedes Pixel kann durch seine Koordi naten innerhalb des Grundrasters und durch seine Eigenschaf ten, wie z. B. Farbe, Intensität und Größe beschrieben werden. Die Weite des Grundrasters wird im allgemeinen durch die Anzahl der Pixel je Zoll, dpi (dots per inch), beschrieben.The reproduction of any image data with digital output advise such. B. monitors, liquid crystal displays and Ma Trix or laser printers are made by a large number single pixel. These pixels are mostly orthogonal Basic grid arranged. Each pixel can be coordinated naten within the basic grid and by its properties ten such. B. color, intensity and size are described. The width of the basic grid is generally determined by the Number of pixels per inch, dpi (dots per inch).

Binäre Ausgabegeräte können nur einen einzigen Pixeltyp erzeugen. Hier gilt für jede Position des Grundrasters: Pixel gesetzt oder nicht gesetzt. Zur Wiedergabe eines analogen Bildes muß dieses zunächst entsprechend dem Grundraster des Ausgabegeräts diskretisiert werden. Dabei werden Linien und Konturen beliebiger Orientierung in treppenartige Strukturen umgewandelt. Je geringer die Auflösung des Ausgabegerätes ist, desto deutlicher werden diese Strukturen sichtbar und wirken sich störend auf den Gesamteindruck der digitalen Wiedergabe aus.Binary output devices can only handle a single pixel type produce. The following applies to each position of the basic grid: pixels set or not set. To play an analog Image must first of all correspond to the basic grid of the Output device can be discretized. Lines and Contours of any orientation in stair-like structures converted. The lower the resolution of the output device is, the more clearly these structures become visible and have a disruptive effect on the overall impression of the digital Playback off.

Die Qualität einer Ausgabeeinrichtung wird deshalb häufig durch ihr Grundraster, bei einem Drucker spricht man von der Druckauflösung, bestimmt. Ein Drucker wird allgemein bei spielsweise als 300 dpi- oder 600 dpi-Drucker bezeichnet. Ein 600 dpi-Drucker hat eine höhere Auflösung als ein 300 dpi- Drucker und liefert deshalb gewöhnlich eine bessere Ausgabe qualität. Dies ist jedoch nicht immer gegeben, da andere Faktoren, wie z. B. der Durchmesser von Pixeln sich ebenfalls auf die erreichbare Druckqualität auswirken. Insbesondere, wenn die Druckauflösung 600 dpi übersteigt, kann man fest stellen, daß ein 600 dpi-Drucker mit variabler Punktgröße eine höhere Ausgabequalität erzeugt, als ein 1200 dpi-Drucker mit einer festen Pixelgröße.The quality of an output device is therefore becoming common by their basic grid, one speaks of a printer Print resolution, determined. A printer is commonly used at referred to as a 300 dpi or 600 dpi printer. On 600 dpi printer has a higher resolution than a 300 dpi Printer and therefore usually delivers better output quality. However, this is not always the case as others Factors such as B. the diameter of pixels also affect the achievable print quality. Especially, if the print resolution exceeds 600 dpi, it can be fixed make a 600 dpi printer with variable dot size produces a higher output quality than a 1200 dpi printer with a fixed pixel size.

Die tatsächlich realisierte Auflösung des Ausgabegeräts wird durch die entstehenden Kosten bestimmt. Wesentliche Einfluß größen sind zum einen die mechanische Präzision des Ausgabe geräts und der Aufwand an Elektronik zur Aufbereitung und Ausgabe der wiederzugebenden Daten. Jede Verdoppelung der Auflösung hat eine Vervierfachung der zu verarbeitenden Datenmenge zur Folge.The actual resolution of the output device will be determined by the costs incurred. Significant influence On the one hand, sizes are the mechanical precision of the output devices and the expense of electronics for processing and Output of the data to be played back. Any doubling of the Dissolution has quadrupled the amount to be processed Amount of data.

Im Normalfall erfolgt die Diskretisierung des analogen Bildes im Grundraster des Ausgabegerätes. In mindestens zwei Anwen dungsfällen kann es aber auch vorkommen, daß die Auflösung des Ausgabegerätes größer ist als die des auszugebenden diskretisierten Bildes: 1. Das Bild liegt in einer anderen Auflösung bereits vor oder 2. Das Bild kann aus technologi schen Gründen nur in geringer Auflösung diskretisiert werden.Normally the analog image is discretized in the basic grid of the output device. In at least two users However, it can also happen that the resolution of the output device is larger than that of the output device discretized image: 1. The image lies in another Resolution before or 2. The picture can be technologi reasons are only discretized in low resolution.

Dem Rastergenerator eines Drucker, wie er beispielsweise aus US-A-5 012 434 bekannt ist, wird von einem HOST-System die kodierte und komprimierte Bildinformation in Form von Befeh len einer standardisierten Sprache, wie z. B. IPDS (Intelligent Printer Data Stream) von IBM, PCL (Printer Command Language) von Hewlett Packard oder Postscript® (Page Description Language) von Adobe, übergeben. Der Rastergenera tor hat die Aufgabe, das endgültige Pixelraster zu erzeugen, das durch die Druckeinheit auf das Papier übertragen wird. Die Rasterauflösung, die vom Rastergenerator erzeugt wird, hängt nicht nur vom Format der vom HOST eingehenden Daten ab, sondern auch von der maximalen druckbaren Auflösung.The raster generator of a printer, such as from US-A-5 012 434 is known from a HOST system encoded and compressed image information in the form of commands len a standardized language, such as. B. IPDS (Intelligent Printer Data Stream) from IBM, PCL (Printer Command Language) from Hewlett Packard or Postscript® (Page Description Language) from Adobe. The raster genera tor has the task of generating the final pixel grid, which is transferred to the paper by the printing unit. The grid resolution generated by the grid generator not only depends on the format of the data coming in from the HOST, but also from the maximum printable resolution.

Ein typischer Anwendungsfall ist ein Bild, das mit 300 dpi- Auflösung vom HOST eintrifft und mit 600 dpi-Auflösung darge stellt wird. Das Bild mit 600 dpi-Auflösung enthält viermal so viele Daten wie das gleiche Bild, das mit 300 dpi-Auflö sung beschrieben ist. Infolgedessen sind der Speicherbedarf und die Anforderungen an die Leistungsfähigkeit des Rasterge nerators beim 600 dpi-Druck beträchtlich erhöht, was zu einer Erhöhung der Kosten für die elektronische Hardware des Druk kers führt. Würde lediglich jedes Pixel mit 300 dpi-Auflösung durch 2_*2 Pixel mit 600 dpi-Auflösung ersetzt, dann entsprä che ein ausgegebenes Druckbild weitgehend dem eines Ausgabe gerätes mit 300 dpi-Auflösung. Die Treppenstrukturen des 300 dpi-Bildes bleiben praktisch erhalten. Die Vorteile des hochauflösenden Ausgabegerätes blieben ungenutzt.A typical application is an image that arrives from the HOST with a resolution of 300 dpi and is displayed with a resolution of 600 dpi. The 600 dpi resolution image contains four times as much data as the same image described with the 300 dpi resolution. As a result, the memory requirement and the performance requirements of the raster generator in 600 dpi printing are considerably increased, which leads to an increase in the costs for the electronic hardware of the printer. If only every pixel with a resolution of 300 dpi were replaced by 2 _* 2 pixels with a resolution of 600 dpi, the output image would largely correspond to that of an output device with a resolution of 300 dpi. The stair structures of the 300 dpi image are practically preserved. The advantages of the high-resolution output device remained unused.

In den letzten Jahren wurden deshalb verschiedene Wege zur Steigerung der Druckqualität aufgezeigt. Solche Wege sind in US-A-4 847 641, US-A-5 029 108, EP-A-0 500 375, EP-A-0 521 491 und EP-A-0 526 738 angegeben. Die drei erstgenannten Lösungen wurden für Laserdrucker optimiert, die ein Ablenkungssystem für einen einzelnen Strahl aufweisen. Das Videosignal, das die Laserdiode steuert, wird einem Verbesserungsschaltkreis in serieller Form zugeführt. Das Videosignal kann von diesem Schaltkreis entweder in unverän derter Form zur Laserdiode durchgeschleift werden oder modul iert werden, wenn Kantenglättung erforderlich ist. Eine Erhöhung der Druckauflösung wird nur dann vorgenommen, wenn der Verbesserungsschaltkreis eine Gruppe von Pixeln erkennt, für die feinere Punkte gedruckt werden sollten.For this reason, various paths have been adopted in recent years Increased print quality shown. Such ways are in US-A-4 847 641, US-A-5 029 108, EP-A-0 500 375, EP-A-0 521 491 and EP-A-0 526 738. The three The first solutions were optimized for laser printers that have a single beam deflection system. The video signal that controls the laser diode becomes one Improvement circuit fed in serial form. The Video signal from this circuit can either be unchanged derter form to be looped through or module be used when anti-aliasing is required. A The print resolution is only increased if the enhancement circuit detects a group of pixels, for which finer dots should be printed.

In Druckern, die, wie aus EP-A-0 521 491 und EP-A-0 526 738 bekannt, einen LED-Zeichengenerator enthalten, ist es stets erforderlich, die genaue Anzahl von Datenbits anzubieten, die durch die Anzahl der LED′s im LED-Kamm des Zeichengenerators bestimmt ist. Anders als bei Druckern mit einer optischen Laserablenkungseinheit erhöhen sich die Druckkopfkosten in signifikanter Weise, wenn beispielsweise anstelle eines 300 dpi-Druckkopfes ein 600 dpi-Druckkopf verwendet wird. Beim genannten Stand der Technik wird das Problem dadurch umgangen, daß eine Erhöhung der Auflösung nur in Papiertrans portrichtung erfolgt, die im rechten Winkel zur Achse des LED-Kamms steht. Die Auflösung in Richtung der Achse des Druckkamms bleibt unverändert. Da der Original 300 dpi-Druckkopf noch bei höheren Schaltfrequenzen verwendet werden kann, ist eine erhöhte Auflösung bei niedrigen Kosten erreichbar. Die Erhöhung der Auflösung gelingt allerdings nur in einer Richtung.In printers, such as from EP-A-0 521 491 and EP-A-0 526 738 known to contain an LED character generator, it is always required to offer the exact number of data bits that by the number of LEDs in the LED comb of the character generator is determined. Unlike printers with an optical one Laser deflection unit increases the printhead cost in significantly if, for example, instead of a 300 dpi print head a 600 dpi print head is used. In the prior art mentioned, the problem is solved avoided that an increase in resolution only in paper trans port direction is at right angles to the axis of the LED comb stands. The resolution in the direction of the axis of the Print comb remains unchanged. Because the original 300 dpi print head still used at higher switching frequencies is an increased resolution at a low cost reachable. However, the resolution can only be increased in one direction.

Eine Erhöhung der Auflösung in zwei Richtungen ist aus EP-A-0 584 966 bekannt. Abhängig von einer Eingangsinformati on, die angibt, ob es sich um ein Grauwertbild oder ein Schwarz-Weiß-Bild handelt, wird eine Kantenglättung vorgenom men bzw. nicht vorgenommen. Bei Grauwertbildern besteht die Annahme, daß das Bild durch Kantenglättung in nachteiliger Weise verändert wird. Liegt ein Schwarz-Weiß-Bild vor, dann wird mittels einer endlichen Anzahl von Schablonen festge stellt, durch welches 2_*2-Pixel einer höheren Auflösung ein ausgewähltes Pixel einer niederen Auflösung ersetzt werden soll. Die Schablonen können zum Zweck einer Einsparung von logischen Gattern an einer Y-Achse gespiegelt und um +90° oder um -90° gedreht werden. Beim Stand der Technik kann somit beispielsweise die Wiedergabe einer aufsteigenden Linie verbessert werden. Die Darstellung einer abfallenden Linie kann jedoch aufgrund einer fehlenden Spiegelung der Schablo nen an einer X-Achse nicht verbessert werden. Die aufgezeigte Lösung eignet sich zudem nur für langsame Drucker, wie z. B. Tischdrucker.An increase in resolution in two directions is known from EP-A-0 584 966. Depending on an input information that indicates whether it is a gray value image or a black and white image, edge smoothing is carried out or not carried out. In the case of grayscale images, it is assumed that the image is adversely affected by anti-aliasing. If there is a black and white image, then a finite number of templates are used to determine by which 2 _* 2 pixels of a higher resolution a selected pixel of a lower resolution is to be replaced. To save logic gates, the templates can be mirrored on a Y axis and rotated by + 90 ° or by -90 °. In the prior art, for example, the reproduction of an ascending line can thus be improved. However, the representation of a falling line cannot be improved due to a lack of reflection of the templates on an X axis. The solution shown is also only suitable for slow printers, such as. B. desktop printer.

Aus EP-A-0 356 224 ist eine Datenverarbeitungseinheit bekannt, die einen Bereich zur Bildaufbereitung und einen Bereich zur Interpolation von Bildinformationen enthält. Bei unveränderter Gesamtauflösung von beispielsweise 300 dpi werden mehrere ein umzusetzendes Pixel umgebende Zeilen zum Gewinnen einer Glättungsinformation herangezogen. Zur Glät tung werden sowohl eine Modulation der Größe eines Pixels, als auch eine Verschiebung des Zentrums eines Pixels herange zogen, wie sie nur bei Bildwiedergabeeinrichtungen mit La serablenkungseinheit einsetzbar ist. From EP-A-0 356 224 is a data processing unit known, the area for image processing and a Contains area for interpolation of image information. At unchanged total resolution of 300 dpi, for example several lines surrounding a pixel to be converted become Obtaining smoothing information. For smoothness a modulation of the size of a pixel, as well as a shift of the center of a pixel pulled, as only with image display devices with La deflection unit can be used.

Aus US-A-4 437 122 ist ein Verfahren zur Erhöhung der Rasterauflösung bekannt. Zur Umsetzung eines Pixels in meh rere Pixel eines feineren Rasters werden in einer 3_*3-Matrix die das Pixel unmittelbar umgebenden Pixel herangezogen. Der 3_*3-Matrix wird entsprechend ihrer Belegung mit schwarzen und weißen Pixeln ein Identifikator zugeordnet, der mit entspre chenden Identifikatoren verglichen wird. Ist ein passender Identifikator gefunden, wird das zentrale Pixel der 3_*3- Matrix durch ein diesen Identifikator zugeordnetes Pixelmu ster des feineren Rasters ersetzt. Bei diesem Verfahren sind 2^(3*3) = 512 Identifikatoren erforderlich. Vergrößert man den Bereich der Umgebungspixel beispielsweise auf eine 7_*7-Matrix, dann wären 2^(7*7) = 5,629499_*10¹⁴ Identifikatoren und entsprechende Pixelmuster des feineren Rasters zur Umset zung erforderlich. Ein solches Verfahren ist in einem Hochleistungsdruck- oder Kopiergerät aus Zeit- und Speicher platzgründen nicht einsetzbar.A method for increasing the raster resolution is known from US-A-4 437 122. In order to convert a pixel into several pixels of a finer grid, the pixels immediately surrounding the pixel are used in a 3 _* 3 matrix. The 3 _* 3 matrix is assigned an identifier according to its assignment with black and white pixels, which is compared with corresponding identifiers. If a suitable identifier is found, the central pixel of the 3 _* 3 matrix is replaced by a pixel pattern of the finer grid assigned to this identifier. This procedure requires 2 ^{(3 * 3)} = 512 identifiers. If, for example, the area of the surrounding pixels is enlarged to a 7 _* 7 matrix, then 2 ^{(7 * 7)} = 5.629499 _* 10 ¹⁴ identifiers and corresponding pixel patterns of the finer grid would be required for implementation. Such a method cannot be used in a high-performance printing or copying machine for reasons of time and memory.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren und Vorrichtung zur Steigerung der Bildqualität in Bildausgabegeräten aufzuzeigen, die eine schnelle und zuver lässige Umsetzung einer Bildinformation einer groben Raste rung in eine Bildinformation feiner Rasterung erlauben. Die Umsetzung soll auch zufriedenstellende Ergebnisse bei der Umsetzung von Halbtonbildern liefern, so daß eine Unterschei dung, ob ein Halbtonbild vorliegt oder nicht, unnötig ist.The present invention is based on the object Method and device for increasing the image quality in Show image output devices that are fast and reliable casual implementation of image information of a rough catch Allow the image information to be finely screened. The Implementation is said to also produce satisfactory results at Implementation of halftone images, so that a difference whether a halftone image is present or not is unnecessary.

Diese Aufgabe wird durch die in den Ansprüchen 1 und 10 angegebenen Merkmale gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in Unteransprüchen angege ben.This object is achieved by the in claims 1 and 10 specified features solved. Advantageous configurations and Developments of the invention are specified in the subclaims ben.

Durch die Erfindung ist es möglich, eine schnelle und zuver lässige Umsetzung einer Bildinformation einer groben Raste rung in eine Bildinformation feiner Rasterung vorzunehmen. Dazu trägt der Satz von vorgegebenen Pixelmustern niedriger Auflösung bei, da er eine begrenzte Anzahl von Vergleichen erforderlich macht. Durch den zweiten Satz von Pixelmustern niedriger Auflösung, der aus der Invertierung des ersten Satzes hervorgeht wird erreicht, daß auch eine Umsetzung von Halbtonbildern ein zufriedenstellendes Ergebnis liefert. Die Invertierung bewirkt, daß beispielsweise bei einer von links unten nach rechts oben verlaufenden Kontur hochaufgelöste Pixel hinzugefügt werden, während bei einer entsprechenden Kontur der gleichen Bildinformation, die jedoch von links oben nach rechts unten verläuft, hochaufgelöste Pixel ent fernt, also ein niedrig aufgelöstes Pixel nicht vollständig dargestellt wird. Statistisch ergibt sich daraus für den gesamten Bildinhalt einer Seite ein konstanter Schwärzungs grad vor und nach der Umsetzung der Bildinformation.The invention makes it possible to quickly and reliably casual implementation of image information of a rough catch to carry out an image of fine screening. In addition, the set of predetermined pixel patterns contributes lower Resolution since it has a limited number of comparisons makes necessary. Through the second set of pixel patterns low resolution that comes from inverting the first The result of this sentence is that an implementation of Halftone provides a satisfactory result. The Inversion causes, for example, one from the left high resolution from the bottom to the top right Pixels are added while at a corresponding Contour of the same image information, but from the left top to bottom right, high-resolution pixels ent distant, so a low-resolution pixel is not completely is shown. Statistically, this results in the entire image content of a page a constant blackening just before and after the implementation of the image information.

Durch besondere Ausgestaltungen der Erfindung ist sicherge stellt, daß alle möglichen glättbaren Pixelstrukturen von den Sätzen vorgegebener Pixelmuster erfaßt und geglättet werden. Insbesondere werden 90°-Ecken der originalen Bildinformation unverfälscht wiedergegeben.Special configurations of the invention ensure security represents that all possible smoothable pixel structures from the Sets of predetermined pixel patterns are detected and smoothed. In particular, 90 ° corners of the original image information reproduced unadulterated.

Gemäß einer besonderen Ausgestaltung der Erfindung beschränkt sich die Anwendbarkeit der Erfindung nicht auf eine geradzah lige Umsetzung von Pixelmustern, wie beispielsweise einer Umsetzung von 300 dpi nach 600 dpi. Vielmehr kann bei einer Steigerung der Auflösung, die kein ganzzahliges Vielfaches bedeutet, die aus den umzusetzenden Pixeln und ihrer Umge bungspixel resultierende Matrix von hochaufgelösten Pixeln in ihrer Größe periodisch so schwanken, daß die ungeradzahlige Steigerung der Auflösung möglich ist.According to a particular embodiment of the invention limited the applicability of the invention is not even current implementation of pixel patterns, such as one Implementation from 300 dpi to 600 dpi. Rather, with one Increase the resolution, which is not an integer multiple means that of the pixels to be converted and their reverse training pixel resulting matrix of high resolution pixels in their size fluctuate periodically so that the odd number Increasing the resolution is possible.

Mittels einer besonderen Ausführungsform der erfindungsgemä ßen Vorrichtung ist eine Umsetzung der Bildinformationen in hoher Geschwindigkeit und Zuverlässigkeit durchführbar. Durch Parallelverarbeitung kann diese Geschwindigkeit noch gestei gert werden. By means of a special embodiment of the his device is a conversion of the image information into high speed and reliability. By This speed can be increased in parallel processing be tied.

Durch ihre Zuverlässigkeit und Erfüllung höchster Geschwin digkeitsanforderungen bei der Umsetzung sind das erfindungs gemäße Verfahren und die erfindungsgemäße Vorrichtung zur Verwendung in Hochleistungsdruck- oder -kopiergeräten geeig net.Because of their reliability and fulfillment of the highest speed The quality requirements for implementation are fiction according method and the device according to the invention for Suitable for use in high-performance printing or copying machines net.

Die Erfindung kann auch bei der Faximile-Übertragung vorteil haft eingesetzt werden. So kann die Fax-Übertragung bei spielsweise durch eine Bildinformation einer Auflösung von 200 dpi erfolgen. Durch Anwendung der Erfindung erfolgt eine Dekompression in eine Bildinformation einer Auflösung von 400 dpi. Die zu übertragenden Daten können dadurch unabhängig von anderen Kompressionsverfahren auf ¼ reduziert werden.The invention can also be advantageous for faximile transmission be used in custody. So the fax transmission can for example by image information with a resolution of 200 dpi. By using the invention there is a Decompression into image information with a resolution of 400 dpi. The data to be transferred can thus be independent of other compression methods can be reduced to ¼.

Im Folgenden wird die Erfindung anhand der Zeichnung näher erläutert. Dabei zeigenThe invention will be explained in more detail below with the aid of the drawing explained. Show

Fig. 1a eine Matrix auszugebender Druckdaten in einer gro ben Auflösung, FIG. 1a is a matrix to be output print data in a large ben resolution,

Fig. 1b eine Matrix auszugebender, nicht geglätteter Druck daten in einer hohen Auflösung, FIG. 1b a matrix to be output, non-smoothed print data in a high resolution,

Fig. 1c eine Matrix auszugebender, geglätteter Druckdaten in einer hohen Auflösung, Fig be output. 1c a matrix of smoothed print data in a high resolution,

Fig. 2 eine schematische Darstellung der Anordnung von Clustern hochaufgelöster Pixel bei einer nicht ge radzahligen Umsetzung von Bildinformationen, Fig. 2 is a schematic representation of the arrangement of clusters of high-resolution pixels in a non-ge-numbered conversion of image information,

Fig. 3 alle möglichen Kombinationen von Pixeln einer Ma trix, mit doppelter Auflösung, durch die Pixel der groben Auflösung ersetzt werden können, Fig. 3, all possible combinations of pixels of a Ma trix, with double resolution, can be replaced with the pixels of the coarse resolution,

Fig. 4 eine Matrix mit sieben Spalten und sieben Zeilen, deren zentrales Pixel in eine hochaufgelöste Pixel kombination umzusetzen ist,A matrix with seven rows and seven rows whose central pixel combination in a high-resolution pixel is to implement Fig. 4,

Fig. 5 eine Matrix gemäß Fig. 4 in der Pixel entsprechend ihrer Berücksichtigung bei einer Glättungsregel un terschiedlich markiert sind, Fig. 5 shows a matrix according to Fig. 4 are marked in the pixels according to their account at a smoothing rule un differently,

Fig. 6 verschiedene Glättungsmöglichkeiten anhand einer diagonalen Linie, Fig. 6 different smoothing options by means of a diagonal line,

Fig. 7 eine als Matrix dargestellte Glättungsregel, die durch Spiegelung und Drehung in andere Glättungsre geln überführt wird, Fig. 7 is a smoothing rule represented as a matrix, which is converted by mirroring rules, and rotation in the other Glättungsre,

Fig. 8 als Matrix dargestellte Glättungsregeln zur Erhal tung von 90 Grad Ecken, Fig smoothing rules represented as a matrix. 8 for the conservation tung 90 degree corners,

Fig. 9 einen Satz von als Matrix dargestellten Glättungs regeln zur Glättung von 2-x-, 3-x- und 4-x-Treppen strukturen, Fig. 9 is a set of rules illustrated as a matrix smoothing filter for smoothing the 2-x, x-3 and x-4 structures stairs,

Fig. 10 einen Satz von als Matrix dargestellten Glättungs regeln zur Glättung von 1-2-1-Treppenstrukturen, Fig. 10, shown as a set of rules for smoothing matrix smoothing steps 1-2-1 structures,

Fig. 11a eine erste Zick-Zack-Struktur, FIG. 11a, a first zig-zag structure,

Fig. 11b eine als Matrix dargestellte Glättungsregel zur Glättung der Struktur gemäß Fig. 11a, Fig. 11b is a matrix represented as a smoothing rule for smoothing the structure of FIG. 11a,

Fig. 12a eine zweite Zick-Zack-Struktur, FIG. 12a, a second zig-zag structure,

Fig. 12b eine als Matrix dargestellte Glättungsregel zur Glättung der Struktur gemäß Fig. 12a, Fig. 12b is a matrix represented as a smoothing rule for smoothing the structure of FIG. 12a,

Fig. 13 zwei als Matrix dargestellte Glättungsregeln zur Glättung von Standard-1-1-Treppenstrukturen, Fig smoothing rules represented as a matrix. 13, two for smoothing standard 1-1 staircase structures,

Fig. 14 eine Blockdarstellung der Funktionseinheiten zur Druckbildaufbereitung, Fig. 14 is a block diagram of the functional units for processing print image,

Fig. 15 ein Blockschaltbild einer Registerkette eines Par allelbus-FIFO-Speichers zur Aufnahme einer Druck zeile, Fig. 15 is a block diagram of a register chain line a Par allelbus FIFO memory for receiving a pressure,

Fig. 16 ein Blockschaltbild eines Parallelbus-FIFO-Spei chers, der mehrere Registerketten gemäß Fig. 15 enthält, Fig. 16 is a block diagram of a parallel bus FIFO SpeI memory containing several registers chains according to Fig. 15,

Fig. 17 eine matrixartige Darstellung des Parallelbus-FIFO- Speichers gemäß Fig. 16, Fig. 17 is a matrix representation of the parallel bus FIFO memory according to Fig. 16,

Fig. 18 eine ausschnittsweise Darstellung eines Block schaltbildes einer Entscheidungseinheit, die mit dem Parallelbus-FIFO-Speicher gemäß Fig. 16 kop pelbar ist, und Fig. 18 is a partial illustration of a block diagram of a decision unit, connected to said parallel bus FIFO memory according to Fig. 16 LAD is Pelbar, and

Fig. 19 ein Blockschaltbild eines Ausgangsschaltkreises der mit der Entscheidungseinheit gemäß Fig. 18 koppel bar ist. Fig. 19 is a block diagram of the output circuit is a coupling bar with the arbitration unit of FIG. 18.

Gemäß dem Ausführungsbeispiel wird eine in Matrixform vorlie gende Druckinformation mit einer niedrigen Auflösung von 300 dpi in eine matrixartige Bildinformation mit einer hohen Auflösung von 600 dpi aufgezeigt. Dies entspricht einer Verdoppelung der Auflösung. Mit Hilfe der vorliegenden Erfin dung sind jedoch auch andere Verfeinerungen, beispielsweise von 180 auf 300 dpi oder von 240 auf 600 dpi möglich.According to the exemplary embodiment, a matrix is provided printing information with a low resolution of 300 dpi in a matrix-like image information with a high 600 dpi resolution shown. This corresponds to one Doubling the resolution. With the help of the present inven However, other refinements are also possible, for example possible from 180 to 300 dpi or from 240 to 600 dpi.

Einem Drucker mit einer Auflösung von 600 dpi werden Bildin formationen mit einer Auflösung von 300 dpi zugeführt. Fig. 1a zeigt einen Ausschnitt aus einer solchen Matrix mit sechs Spalten 1 bis 6 und sechs Zeilen S1 bis S6. Einzelne Pixel P dieser Matrix sind gesetzt. Die gesetzten Pixel P, wie bei spielsweise das der Spalte 2 in der Zeile S2, sind geschwärzt dargestellt. Die nicht geschwärzten Pixel P, wie z. B. das der Spalte 4 in der Zeile S4, weisen in der Figur keine Schwär zung auf.A printer with a resolution of 600 dpi is fed image information with a resolution of 300 dpi. Fig. 1a shows a detail from such a matrix with six columns 1 to 6 and six lines S1 to S6. Individual pixels P of this matrix are set. The set pixels P, such as that of column 2 in line S2, are shown blacked out. The non-blackened pixels P, such as. B. that of column 4 in line S4, have no blackening in the figure.

Die Bildinformation gemäß der Fig. 11, kann nun in eine Bildinformation gemäß der Fig. 1b auf einfache Weise dadurch umgesetzt werden, indem sie durch vier entsprechende hochauf gelöste Pixel HP der 600-dpi-Matrix umgesetzt wird. Das gesetzte Pixel P der Spalte 2 und der Zeile S2 der 300-dpi- Matrix würde entsprechend in vier gesetzte hochaufgelöste Pixel HP in den Spalten 2a, 2b und den Zeilen S2a, S2b der 600-dpi-Matrix umgesetzt. Das Ergebnis dieser Umsetzung wäre eine Ausgabe der Bildinformation mit einem 600 dpi Ausgabege rät, die weitgehend der Ausgabe eines entsprechenden Ausgabe gerätes mit einer Auflösung von 300 dpi entspricht. Die Treppenstrukturen des 300 dpi Bildes bleiben dabei praktisch vollständig erhalten und die Vorteile des hochauflösenden Ausgabegerätes bleiben ungenutzt.The image information according to FIG. 11 can now be converted into image information according to FIG. 1b in a simple manner by being converted by four corresponding high-resolution pixels HP of the 600 dpi matrix. The set pixel P of column 2 and row S2 of the 300 dpi matrix would accordingly be converted into four set high-resolution pixels HP in columns 2 a, 2 b and rows S2a, S2b of the 600 dpi matrix. The result of this implementation would be an output of the image information with a 600 dpi output device, which largely corresponds to the output of a corresponding output device with a resolution of 300 dpi. The stair structures of the 300 dpi image are practically completely preserved and the advantages of the high-resolution output device remain unused.

Um die Vorteile des hochauflösenden Ausgabegerätes zu nutzen, zeigt die Erfindung ein Verfahren und eine Vorrichtung auf, mit der die groben Sprünge und Treppenstrukturen der niedrig aufgelösten Bildinformation geglättet werden können. Das Ergebnis dieser Glättung ist in Fig. 1c dargestellt.In order to take advantage of the high-resolution output device, the invention shows a method and a device with which the coarse jumps and stair structures of the low-resolution image information can be smoothed. The result of this smoothing is shown in Fig. 1c.

Jedes Pixel P der niederen Auflösung kann in vier Pixel HP der höheren Auflösung umgesetzt werden. Einem Originalpixel P können demnach maximal 2⁴ = 16 mögliche Kombinationen HP0 . . . HP15 von Pixeln HP der hohen Auflösung zugeordnet werden. Diese möglichen Kombinationen von hochaufgelösten Pixeln HP0 . . . HP15 sind in Fig. 3 dargestellt. Aus diesen möglichen Kombinationen HP0 . . . HP15 soll jeweils diejenige Kombination ausgewählt werden, die zur Glättung einer stufen artigen Struktur am besten geeignet ist.Each pixel P of the lower resolution can be converted into four pixels HP of the higher resolution. An original pixel P can therefore have a maximum of 2⁴ = 16 possible combinations HP0. . . HP15 of pixels HP can be assigned to the high resolution. These possible combinations of high-resolution pixels HP0. . . HP15 are shown in Fig. 3. From these possible combinations HP0. . . HP15 should be selected in each case the combination that is best suited for smoothing a step-like structure.

Auch eine nicht geradzahlige Umsetzung von Bildinformationen ist möglich. Wie in Fig. 2 am Beispiel einer Umsetzung von 240 dpi nach 600 dpi gezeigt, werden je vier Pixeln P der 240-dpi-Matrix drei Cluster mit 6 hochaufgelösten Pixeln HP und ein Cluster mit 7 hochaufgelösten Pixeln HP zugeordnet. Das siebte Pixel Φ wird wahlweise einem der Cluster mit 6 hochaufgelösten Pixel HP zugeordnet. Bei der nicht geradzah ligen Umsetzung von Bildinformationen ergeben sich entspre chend mehr mögliche Kombinationen HP0 . . . HP . . als bei der Umsetzung der Auflösung um den Faktor zwei.A non-even conversion of image information is also possible. As shown in FIG. 2 using the example of a conversion from 240 dpi to 600 dpi, four clusters P of the 240 dpi matrix are assigned to three clusters with 6 high-resolution pixels HP and one cluster with 7 high-resolution pixels HP. The seventh pixel Φ is optionally assigned to one of the clusters with 6 high-resolution pixels HP. If image information is not converted evenly, more possible combinations HP0 result. . . HP. . than when implementing the resolution by a factor of two.

Für die Entscheidung, welche der möglichen Kombinationen HP0 . . . HP15 bei einer Umsetzung zu wählen ist, muß festge stellt werden, ob das auszugebende Pixel P Teil einer trep penartigen Struktur ist. Diese Entscheidung kann durch Be trachten eines umzusetzenden Pixels A, sowie bis zu 48 seiner Nachbarpixel B bis y, wie in Fig. 4 dargestellt, erfolgen. Die Nachbarpixel B bis y bilden eine Matrix der Größe 7×7, deren zentrales Pixel P das umzusetzende Pixel A ist. Mittels dieser Matrix kann jedes einzelne Pixel P abgefragt und umgesetzt werden. Im folgenden wird auf die Benennungen der einzelnen Pixel P gemäß Fig. 4 Bezug genommen. For deciding which of the possible combinations HP0. . . HP15 is to be chosen for a conversion, it must be determined whether the pixel P to be output is part of a staircase-like structure. This decision can be made by looking at a pixel A to be converted and up to 48 of its neighboring pixels B to y, as shown in FIG. 4. The neighboring pixels B to y form a 7 × 7 matrix, the central pixel P of which is the pixel A to be converted. Using this matrix, each individual pixel P can be queried and implemented. The names of the individual pixels P according to FIG. 4 are referred to below.

Ein Beispiel für eine Abfrage ist in Fig. 5 dargestellt. Dünn umrandete Pixel P werden nicht abgefragt und damit zur Entscheidungsfindung nicht herangezogen. Dick umrandete Pixel P symbolisieren ein Pixel P, das daraufhin abgefragt wird, ob es nicht gesetzt ist. Farbig ausgefüllte Pixel P werden daraufhin abgefragt, ob sie gesetzt sind. Das Beispiel gemäß Fig. 5 bedeutet demzufolge eine Abfrage, ob das Pixel A gesetzt und die Pixel B, C, D, H und I nicht gesetzt sind. Ist diese Bedingung erfüllt, wird auf Grund dieses Ergebnis ses eine bestimmte Kombination HP0 . . . HP15 gemäß Fig. 3 ausgewählt.An example of a query is shown in FIG. 5. Pixels P with thin borders are not queried and are therefore not used for decision-making. Pixel P with thick borders symbolize a pixel P, which is then queried as to whether it is not set. Pixels P filled in color are then queried as to whether they are set. The example according to FIG. 5 consequently means a query as to whether pixel A is set and pixels B, C, D, H and I are not set. If this condition is met, a certain combination HP0 becomes on the basis of this result. . . HP15 selected according to FIG. 3.

Welche dieser Kombinationen HP0 . . . HP15 auszuwählen ist, wird auf Grund folgender grundsätzlicher Überlegungen bestimmt. Eine Glättung von Treppenstrukturen kann nur dadurch erfol gen, daß bei einem gesetzten Pixel P weniger als vier hochaufgelöste Pixel HP gesetzt werden oder dadurch, daß bei einem umgesetzten Pixel P mindestens ein hochaufgelöstes Pixel HP gesetzt wird. Um den Gesamt-Schwärzungsgrad der auszugebenden Druckinformation zu erhalten, sind die Regeln so gestaltet, daß im Mittel gleich viele hochaufgelöste Pixel HP entfernt wie hinzugefügt werden.Which of these combinations HP0. . . HP15 is to be selected determined on the basis of the following fundamental considerations. This is the only way to smooth stair structures conditions that with a set pixel P less than four high-resolution pixels HP are set or by the fact that at a converted pixel P at least one high-resolution Pixel HP is set. To the total degree of blackening of the Receiving print information to be output is the rule designed so that on average the same number of high-resolution pixels HP removed as added.

Die Unterschiede werden durch eine in Fig. 6 dargestellte Treppenstruktur, die eine Linie (0) im Winkel von 45° aufge zeigt. Fügt man dieser Linie (0) bei jeder Treppe ein hochaufgelöstes Pixel HP hinzu, dann ergibt sich die Linie (1). Entfernt man je ein hochaufgelöstes Pixel HP an den Außenkanten der Linie (0), ergibt sich eine Linie (2). Eine Anwendung beider beschriebenen Möglichkeiten, also sowohl Hinzufügen, als auch Entfernen von hochaufgelösten Pixeln HP, würde keine Glättung erzielt werden. Fügt man jedoch nur auf einer Seite der Linie (0) ein hochaufgelöste Pixel HP hinzu und entfernt entsprechend auf der anderen Seite der Linie (0) die hochaufgelösten Pixel HP, dann ergibt sich eine Linie (3). Diese Linie (3) ist optimal geglättet und weist zudem den gleichen Gesamtschwärzungsgrad, wie die Linie (0) auf. The differences are shown by a staircase structure shown in Fig. 6, which shows a line (0) at an angle of 45 °. If you add a high-resolution pixel HP to this line (0) for each staircase, the line (1) results. If a high-resolution pixel HP is removed from the outer edges of line (0), a line (2) results. Applying both of the described options, that is to say both adding and removing high-resolution pixels HP, would not achieve smoothing. However, if you only add a high-resolution pixel HP on one side of the line (0) and remove the high-resolution pixels HP on the other side of the line (0), you get a line (3). This line (3) is optimally smoothed and also has the same overall degree of blackening as line (0).

Zur Entscheidung, welche der Kombinationen HP0 . . . HP15 jeweils auszuwählen ist, werden Basisregeln aufgestellt. Diese Basis regeln können durch boolsche Gleichungen ausgedrückt werden. Aus jeder Basisregel lassen sich durch Ausnutzung der Symme trieeigenschaften drei weitere boolsche Gleichungen ableiten. Jede dieser vier symmetrischen Basisregeln kann invertiert werden, weshalb jede Basisregel auf acht Regeln erweiterbar ist. Ein Beispiel einer solchen Basisregel mit deren Ablei tungen ist in Fig. 7 angegeben. Aus der Basisregel werden durch Spiegelung an einer durch das umzusetzende Pixel A verlaufenden Horizontalen, einer Drehung um 90° im Uhrzeiger sinn und einer nochmaligen Spiegelung an der Horizontalen, drei weitere Regeln abgeleitet. Die sich jeweils ergebende Kombination HP0 . . . HP15 wird ebenfalls aus den oben genannten Spiegelungen und der Drehung gewonnen. Die bildhafte Darstel lung gemäß Fig. 7 findet ihren Ausdruck in den nachfolgend angeführten boolschen Gleichungen:To decide which of the combinations HP0. . . HP15 is to be selected, basic rules are established. These basic rules can be expressed by Boolean equations. By using the symmetry properties, three further Boolean equations can be derived from each basic rule. Each of these four symmetrical basic rules can be inverted, which is why each basic rule can be expanded to eight rules. An example of such a basic rule with its derivatives is given in FIG. 7. From the basic rule, three further rules are derived by mirroring on a horizontal that runs through the pixel A to be converted, rotating by 90 ° clockwise and again mirroring on the horizontal. The resulting combination HP0. . . HP15 is also obtained from the above reflections and rotation. The pictorial representation according to FIG. 7 is expressed in the following Boolean equations:

In den boolschen Gleichungen kennzeichnet einIn the Boolean equations denotes a

"∧" ein logisches UND
"^-" die Abfrage eines nicht gesetzten Pixels"∧" a logical AND
" ^- " query a pixel that has not been set

Basisregel:
∧ ∧ ∧ ∧ B ∧ K ∧ D ∧ E ∧ ∧ C ≡ HP6Basic rule:
∧ ∧ ∧ ∧ B ∧ K ∧ D ∧ E ∧ ∧ C ≡ HP6

gespiegelt an der Horizontalen:
∧ ∧ ∧ ∧ B ∧ K ∧ G ∧ H ∧ ∧ I ≡ HP3mirrored on the horizontal:
∧ ∧ ∧ ∧ B ∧ K ∧ G ∧ H ∧ ∧ I ≡ HP3

gedreht um 90 Grad im Uhrzeigersinn:
∧ ∧ ∧ ∧ B ∧ C ∧ H ∧ W ∧ ∧ I ≡ HP4rotated 90 degrees clockwise:
∧ ∧ ∧ ∧ B ∧ C ∧ H ∧ W ∧ ∧ I ≡ HP4

gespiegelt an der Horizontalen:
∧ ∧ ∧ ∧ B ∧ D ∧ I ∧ O ∧ ∧ C ≡ HP4mirrored on the horizontal:
∧ ∧ ∧ ∧ B ∧ D ∧ I ∧ O ∧ ∧ C ≡ HP4

Basisregel invertiert:
A ∧ I ∧ F ∧ Z ∧ ∧ ∧ ∧ ∧ H ∧ ≡ HP3Basic rule inverted:
A ∧ I ∧ F ∧ Z ∧ ∧ ∧ ∧ ∧ H ∧ ≡ HP3

gespiegelt an der Horizontalen:
A ∧ C ∧ F ∧ L ∧ ∧ ∧ ∧ ∧ D ∧ ≡ HP6mirrored on the horizontal:
A ∧ C ∧ F ∧ L ∧ ∧ ∧ ∧ ∧ D ∧ ≡ HP6

gedreht um 90 Grad im Uhrzeigersinn:
A ∧ G ∧ D ∧ V ∧ ∧ ∧ ∧ ∧ F ∧ ≡ HP5rotated 90 degrees clockwise:
A ∧ G ∧ D ∧ V ∧ ∧ ∧ ∧ ∧ F ∧ ≡ HP5

gespiegelt an der Horizontalen:
A ∧ E ∧ H ∧ P ∧ ∧ ∧ ∧ ∧ F ∧ ≡ HP5mirrored on the horizontal:
A ∧ E ∧ H ∧ P ∧ ∧ ∧ ∧ ∧ F ∧ ≡ HP5

Die Regeln, mit denen Teile eines Originalpixels P durch Nichtsetzen einiger hochaufgelöster Pixel HP entfernt werden, gehen jeweils aus der Invertierung der Regeln, die ein Hinzu fügen von hochaufgelösten Pixeln HP bewirken, hervor. Aus diesem Zusammenhang ergibt sich, daß bei der Umsetzung einer niedrig aufgelösten Bildinformationen in eine hochaufgelöste Bildinformation statistisch ebenso viele hochaufgelöste Pixel HP hinzugefügt, wie entfernt werden. Es wird deshalb bei der Wiedergabe der hochaufgelösten Bildinformation in einem Drucker in etwa der gleiche Flächenanteil geschwärzt, wie bei der niedrig aufgelösten Bildinformation.The rules with which parts of an original pixel P pass through Not removing some high resolution pixels HP will be removed each go from the inversion of the rules that add one high-resolution pixels cause HP. Out This connection shows that when implementing a low resolution image information into a high resolution Statistically, image information has as many high-resolution pixels HP added how to remove. It is therefore at the Reproduction of high-resolution image information in one Printer blackened in about the same area as in the low-resolution image information.

Im folgenden werden die Regeln erläutert, die bei der Umset zung der niedrig aufgelösten Bildinformation in die hochauf gelöste Bildinformation angewendet werden:
90-Grad-Ecken erhalten.The following explains the rules that are used when converting the low-resolution image information into the high-resolution image information:
Preserved 90 degree corners.

Ziel dieser Regel ist es, bei 90-Grad-Ecken, wie sie zum Beispiel bei Strichgrafik-Zeichnungen vorkommen, keine Glät tung vorzunehmen. Die Regel gilt für alle vier möglichen Orientierungen, sowohl für den positiven, als auch für den invertierten Fall. Wie in Fig. 8 dargestellt, ergeben sich aus dem in der Fig. 4 links oben dargestellten RegelThe aim of this rule is to avoid smoothing at 90-degree corners, such as those found in line art drawings. The rule applies to all four possible orientations, both for the positive and the inverted case. As shown in FIG. 8, the rule shown at the top left in FIG. 4 results

A ∧ ∧ ∧ ∧ ∧ ≡ HP9A ∧ ∧ ∧ ∧ ∧ ≡ HP9

durch Drehung und Spiegelung drei weitere Fälle. In all diesen vier Fällen wird das Pixel A durch die hochaufgelöste Kombination HP9 ersetzt. Die Invertierung dieser vier Ent scheidungsregeln ist in der unteren Zeile der Fig. 8 darge stellt. Hier wird das Pixel A jeweils durch die Kombination HP0 ersetzt. Durch Anwendung dieser Regeln bleiben 90-Grad- Ecken erhalten.three more cases by rotation and mirroring. In all these four cases, Pixel A is replaced by the high-resolution combination HP9. The inversion of these four decision rules is shown in the lower line of FIG. 8 Darge. Here the pixel A is replaced by the combination HP0. By applying these rules, 90 degree corners are preserved.

Smooth line elements

Bei der Glättung von Linienelementen werden drei Fälle F1, F2, F3 unterschieden:
F1: Das zentrale Pixel A ist Teil einer Kontur. Eine Kontur ist ein Übergang eines Bereiches nicht gesetzter Pixel P zu einem Bereich gesetzter Pixel P.
F2: Das zentrale Pixel A befindet sich unmittelbar neben einer Haarlinie aus gesetzten Pixeln P.
F3: Das zentrale Pixel A ist Bestandteil einer Haarlinie aus ungesetzten Pixeln.A distinction is made between three cases F1, F2, F3 when smoothing line elements:
F1: The central pixel A is part of a contour. A contour is a transition from an area of non-set pixels P to an area of set pixels P.
F2: The central pixel A is located directly next to a hairline made up of pixels P.
F3: The central pixel A is part of a hairline made up of unset pixels.

Linienelemente können in verschiedenen Steigungen auftreten. In einer Matrix wird diese Steigung in Form von Stufen einer Treppe sichtbar. Das Maß der Steigung kann durch die Breite der einzelnen Treppenstufen angegeben werden. Eine Treppen stufe kann die Breite eines Pixels P, von zwei Pixel P, von drei Pixeln P usw. aufweisen. Die Höhe, die von einer Stufe zur anderen zu überwinden ist, wird auf ein Pixel P festge setzt. Andere Höhen brauchen nicht getrennt berücksichtigt zu werden, da, wie oben beschrieben, jede Grundregel sieben Folgeregeln beinhaltet, die durch Spiegelungen an der X-Achse und eine Drehung um 90°, sowie durch Invertierung der Grund regel ableitbar sind. Line elements can appear on different slopes. In a matrix, this slope becomes one in the form of steps Stairs visible. The degree of the slope can be determined by the width of the individual steps. A flight of stairs level can be the width of one pixel P, of two pixels P, of have three pixels P, etc. The height by one level to be overcome on the other hand, is fixed to a pixel P. puts. Other heights do not need to be considered separately there are seven basic rules, as described above Follow-up rules include those caused by reflections on the X axis and a 90 ° turn, as well as inverting the bottom are generally derivable.

Ein erster Regelsatz, mit dem Linienelemente mit Treppen strukturen der Form 2-x, 3-x und 4-x mit x<1 geglättet werden können, ist in Fig. 9 dargestellt. Zur Glättung dieser Treppenstrukturen werden drei Regeln K0, K1, K2 benötigt, die jeweils für jeden der drei oben genannten Fälle F1, F2, F3 unterschieden sind. Die ersten Regeln K0 sind dabei die Grundregeln, aus denen die beiden jeweils folgenden Regeln K1, K2 durch horizontales Verschieben der abzufragenden Pixel P um eine Spalte nach rechts, sowie das Hinzufügen von abzu fragenden Pixeln P am linken Rand des Blocks von abzufragen den Pixeln P abgeleitet werden. Abhängig vom Fall F1 lauten die Regeln:A first set of rules with which line elements with stair structures of the form 2 ×, 3 × and 4 × can be smoothed with x <1 is shown in FIG. 9. To smooth these stair structures, three rules K0, K1, K2 are required, each of which is different for each of the three cases F1, F2, F3 mentioned above. The first rules K0 are the basic rules, from which the two following rules K1, K2 by horizontally shifting the pixels P to be queried by one column to the right, and adding pixels P to be queried on the left edge of the block of pixels P to be queried be derived. Depending on case F1, the rules are:

Regel K0-Fall F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ≡ HP6Rule K0 case F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ≡ HP6

Regel K1-Fall F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ a ≡ HP2Rule K1 case F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ a ≡ HP2

Regel K2-Fall F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ ∧ R ≡ HP6Rule K2 case F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ ∧ R ≡ HP6

Durch diese Abhängigkeit der Regeln K0, K1, K2 untereinander ist sichergestellt, daß die zweite oder die dritte Regel K1, K2 immer dann zur Anwendung kommen können, wenn bezüglich des zum gegenwärtigen zentralen Pixel A benachbarten Pixels P die erste Regel K0 angewendet wurde. Da die dritte Regel K2 eine Erweiterung der zweiten Regel K1 darstellt, muß diese dritte Regel K2 vor der zweiten Regel K1 abgefragt werden. Dies kann abhängig von der Realisierung mittels Software oder Hardware durch entsprechende Eintragung im Programmablauf bzw. durch Vergabe von Prioritäten erfolgen.Because of this interdependence of the rules K0, K1, K2 it is ensured that the second or third rule K1, K2 can always be used when regarding the to the current central pixel A adjacent pixel P the first rule K0 was applied. Since the third rule K2 one Represents extension of the second rule K1, this third Rule K2 are queried before the second rule K1. This can depending on the implementation using software or hardware by corresponding entry in the program sequence or by Priorities are assigned.

In entsprechender Weise wird in den anderen beiden in Fig. 9 dargestellten Fällen F2 und F3 verfahren.The same procedure is followed in the other two cases F2 and F3 shown in FIG. 9.

Regel K0-Fall F2:
∧ B ∧ ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ≡ HP6Rule K0 case F2:
∧ B ∧ ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ≡ HP6

Regel K1-Fall F2:
∧ ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ∧ ∧ ∧ a ∧ ≡ HP2Rule K1 case F2:
∧ ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ∧ ∧ ∧ a ∧ ≡ HP2

Regel K2-Fall F2:
∧ ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ a ∧ ∧ ∧ R ∧ ≡ HP6Rule K2 case F2:
∧ ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ K ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ a ∧ ∧ ∧ R ∧ ≡ HP6

Regel K0-Fall F3:
∧ B ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ ∧ W ∧ X ∧ Y ∧ ∧ K ≡ HP6Rule K0 case F3:
∧ B ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ ∧ W ∧ X ∧ Y ∧ ∧ K ≡ HP6

Regel K1-Fall F3:
∧ ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ I ∧ X ∧ Y ∧ ∧ a ∧ ∧ K ∧ L ≡ HP2Rule K1 case F3:
∧ ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ I ∧ X ∧ Y ∧ ∧ a ∧ ∧ K ∧ L ≡ HP2

Regel K2-Fall F3:
∧ ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ I ∧ Q ∧ ∧ S ∧ X ∧ ∧ Y ∧ x ∧ ∧ a ∧ ∧ K ∧ L ≡ HP2Rule K2 case F3:
∧ ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ I ∧ Q ∧ ∧ S ∧ X ∧ ∧ Y ∧ x ∧ ∧ a ∧ ∧ K ∧ L ≡ HP2

Aus den in den jeweiligen Fällen F1, F2, F3 mit den jeweili gen Regeln K0, K1, K2, ergibt sich jeweils eine Kombination HP0 . . . HP15, wie sie in den obigen Regeln K0, K1, K2 als Ergebnis angegeben ist.From the respective cases F1, F2, F3 with the respective According to rules K0, K1, K2, there is a combination HP0. . . HP15, as described in the rules K0, K1, K2 above Result is specified.

Da bei den genannten Regeln K0, K1, K2 zur Glättung von Linienelementen Steigungen mit einem Wechsel der Treppen breite von 1 nach 2 und umgekehrt wegen der Bedingung X<1 unberücksichtigt blieben, werden solche Treppenstrukturen von einem zweiten Regelsatz L0, L1, L2, wie in Fig. 10 gezeigt, erfaßt. Auch hier werden die drei oben genannten Fälle F1, F2 und F3 unterschieden. Es ergeben sich daraus folgende neuen Regeln, die jeweils durch Spiegelung, Drehung und Invertie rung in weitere sieben Regeln erweitert sind. Es werden dadurch, wie bei allen bisherigen Regeln Steigungen aller vier Richtung erfaßt und durch die Invertierung ein statisti scher Ausgleich hinzugefügter hochaufgelöster Pixel HP und entfernter hochaufgelöster Pixel HP erreicht.Since in the rules K0, K1, K2 for smoothing line elements, slopes with a change in the stair width from 1 to 2 and vice versa were not taken into account because of the condition X <1, such stair structures are covered by a second rule set L0, L1, L2, such as shown in Fig. 10 detected. A distinction is also made here between the three cases F1, F2 and F3 mentioned above. This results in the following new rules, each of which is expanded into another seven rules by mirroring, rotating and inverting. As a result, as with all previous rules, slopes of all four directions are detected and, through the inversion, a statistical equalization of added high-resolution pixels HP and removed high-resolution pixels HP is achieved.

Der Regelsatz L0, L1, L2 zur Erfassung von Treppenstrukturen der Form 1-2-1 lautet:The rule set L0, L1, L2 for the detection of stair structures of the form 1-2-1 is:

Regel L0-Fall F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ≡ HP6Rule L0 case F1:
∧ B ∧ C ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ≡ HP6

Regel L1-Fall F1:
A ∧ B ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ K ≡ HP13Rule L1 case F1:
A ∧ B ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ K ≡ HP13

Regel L2-Fall F1:
∧ B ∧ C ∧ D ∧ ∧ ∧ ∧ ∧ ∧ ∧ K ∧ ∧ y ∧ a ∧ O ∧ P ∧ ∧ ∧ ∧ h ∧ i ≡ HP0Rule L2 case F1:
∧ B ∧ C ∧ D ∧ ∧ ∧ ∧ ∧ ∧ ∧ K ∧ ∧ y ∧ a ∧ O ∧ P ∧ ∧ ∧ ∧ h ∧ i ≡ HP0

Regel L0-Fall F2:
∧ B ∧ ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ≡ HP6Rule L0 case F2:
∧ B ∧ ∧ D ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ≡ HP6

Regel L1-Fall F2:
A ∧ B ∧ ∧ ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ ∧ ≡ HP13Rule L1 case F2:
A ∧ B ∧ ∧ ∧ E ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ ∧ ≡ HP13

Regel L2-Fall F2:
∧ B ∧ ∧ D ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ K ∧ ∧ ∧ y ∧ ∧ ∧ ∧ ∧ ∧ P ∧ ∧ ∧ ∧ ∧ i ≡ HP0Rule L2 case F2:
∧ B ∧ ∧ D ∧ ∧ ∧ ∧ ∧ ∧ Z ∧ K ∧ ∧ ∧ y ∧ ∧ ∧ ∧ ∧ ∧ P ∧ ∧ ∧ ∧ ∧ i ≡ HP0

Regel L0-Fall F3:
∧ B ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ ∧ S ∧ T ≡ HP6Rule L0 case F3:
∧ B ∧ C ∧ D ∧ E ∧ ∧ G ∧ H ∧ ∧ S ∧ T ≡ HP6

Regel L1-Fall F3:
A ∧ B ∧ D ∧ E ∧ ∧ G ∧ ∧ ∧ ∧ S ∧ T ∧ V ∧ W ∧ X ∧ ∧ Z ∧ K ≡ HP13Rule L1 case F3:
A ∧ B ∧ D ∧ E ∧ ∧ G ∧ ∧ ∧ ∧ S ∧ T ∧ V ∧ W ∧ X ∧ ∧ Z ∧ K ≡ HP13

Regel L2-Fall F3:
∧ B ∧ C ∧ D ∧ ∧ F ∧ G ∧ H ∧ ∧ W ∧ X ∧ Y ∧ ∧ K ∧ ∧ y ∧ a ∧ O ∧ P ∧ ∧ R ∧ S ∧ h ∧ i ≡ HP0Rule L2 case F3:
∧ B ∧ C ∧ D ∧ ∧ F ∧ G ∧ H ∧ ∧ W ∧ X ∧ Y ∧ ∧ K ∧ ∧ y ∧ a ∧ O ∧ P ∧ ∧ R ∧ S ∧ h ∧ i ≡ HP0

Durch Anwendung der Regeln L0 und L1 können Treppenstrukturen der Form 2-1-2-1 optimal geglättet werden. Treten Treppen strukturen der Form 1-1-2-1-1-2 auf, wird durch zusätzliche Anwendung der Regel L2 eine optimale Glättung erzielt.By applying rules L0 and L1, stair structures can be created the form 2-1-2-1 are optimally smoothed. Kicking stairs structures of the form 1-1-2-1-1-2, is characterized by additional Applying rule L2 achieves optimal smoothing.

Smooth out zigzag elements

Zick-Zack-Elemente sind entweder, wie in Fig. 11A gezeigt, zueinander diagonal versetzte einzelne Pixel P oder, wie in Fig. 12a gezeigt, einzelne in einem Abstand von einem Pixel P zueinander versetzte Pixel P, die an eine Kontur unmittel bar angrenzen. Diese Strukturen können durch Anwendung der in Fig. 11B dargestellten RegelZigzag elements are either, as shown in FIG. 11A, individual pixels P which are diagonally offset from one another or, as shown in FIG. 12a, are individual pixels P which are offset from one another by a pixel P and which directly adjoin a contour . These structures can be applied using the rule shown in Fig. 11B

∧ B ∧ ∧ D ∧ ∧ ∧ G ∧ H ∧ ∧ ∧ ∧ ≡ HP4 ∧ B ∧ ∧ D ∧ ∧ ∧ G ∧ H ∧ ∧ ∧ ∧ ≡ HP4

bzw. durch Anwendung der in Fig. 12B gezeigten Regelor by applying the rule shown in Fig. 12B

∧ B ∧ C ∧ D ∧ H ∧ I ≡ HP4 ∧ B ∧ C ∧ D ∧ H ∧ I ≡ HP4

vollständig geglättet werden. Aus der Struktur gemäß Fig. 11A entsteht eine gerade Linie der Dicke eines niedrig aufge lösten Pixels P und aus der Struktur gemäß Fig. 12A entsteht eine in der Höhe eines hoch aufgelösten Pixels HP aus der Kontur hervorstehende Erhebung. Auch bei Anwendung dieser Regeln bleibt statistisch gesehen der Grad der Einfärbung konstant.be completely smoothed. The structure according to FIG. 11A creates a straight line of the thickness of a low-resolution pixel P, and from the structure according to FIG. 12A, an elevation protrudes from the contour at the height of a high-resolution pixel HP. Statistically, the degree of coloring remains constant even when these rules are applied.

Standard smoothing

Wenn keine der bisher angeführten Regeln angewendet werden konnte, wird versucht, eine Glättung mit Hilfe zweier Stan dardregeln, wie sie in Fig. 13 dargestellt sind, vorzuneh men. Die Regeln lautenIf none of the rules mentioned so far could be applied, an attempt is made to smooth using two standard rules as shown in FIG. 13. The rules are

∧ B ∧ C ∧ D ≡ HP2 ∧ B ∧ C ∧ D ≡ HP2

undand

∧ B ∧ ∧ D ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ≡ HP2 ∧ B ∧ ∧ D ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ ≡ HP2

Durch Anwendung dieser Regeln werden Treppenstufen 1-1-1 mit der Breite eines Pixels P und der Höhe eines Pixels P durch Hinzufügen oder Wegnehmen eines hochaufgelösten Pixels HP in kleine Stufen der Höhe eines hochaufgelösten Pixels HP aufge teilt. Die beiden Regeln unterscheiden zwischen der Glättung einer Kontur und der Glättung einer Haarlinie. Auf Grund der besonderen Symmetrieeigenschaften ergeben sich aus jeder der Regeln durch Spiegelung, Drehung und Invertierung lediglich drei weitere Regeln. Auch hier wird die statistische Schwär zung des Druckbildes durch die Glättung nicht verändert.By applying these rules, steps 1-1-1 are included the width of a pixel P and the height of a pixel P. Add or remove a high resolution pixel HP in small steps of the height of a high-resolution pixel HP resolved Splits. The two rules distinguish between smoothing a contour and smoothing a hairline. Due to the special symmetry properties result from each of the Rules by mirroring, turning and inverting only three more rules. Again, the statistical swarm tion of the printed image is not changed by the smoothing.

No smoothing

Wenn keine der oben beschriebenen Regeln angewendet werden kann, wird jedes gesetzte Pixel P durch vier hochaufgelöste Pixel HP der gleichen Art dargestellt.If none of the rules described above are applied , each pixel P set is replaced by four high-resolution ones Pixel HP of the same kind shown.

Application of the rules

Eine Implementierung der Regeln zur Umsetzung einer Bildin formation ist grundsätzlich in Software und in Hardware möglich. Da jedoch bei Druckern hohe Geschwindigkeitsanforde rungen gestellt werden, wird die Umsetzung üblicherweise in Hardware realisiert.An implementation of the rules for implementing an image formation is basically in software and in hardware possible. However, because printers have high speed requirements The implementation is usually carried out in Hardware realized.

Die bekannten Umsetzungstechnologien die eine festverdrahte ter Logik, einen sogenannten Entscheidungsschaltkreises DUC (Decision Unit Circuit) enthalten, verarbeiten eine große Gruppe von Pixeln, die das umzusetzende Pixel A umgeben. Die Entscheidungseinheit DUC bestimmt, ob ein Pixel P einer Zeichenkante, einer schrägen Linie oder einem Grauschatten zuzuordnen ist. Um eine Betrachtung der großen Gruppe der Umgebungspixel durch die Entscheidungseinheit DUC zu ermögli chen, wird ein Matrixschaltkreis verwendet. Ein Rastergenera tor SRA erzeugt zeilenweise Pixel-Daten in einem seriellen Bitformat und taktet diese durch einen First-In-First-Out-Speicher FIFO. Der FIFO wird so groß ge wählt, daß er in der Lage ist, einige aufeinanderfolgende Druckzeilen, wie beispielsweise sieben Zeilen, zur gleichen Zeit zu speichern. Dieser FIFO wird häufig unter Verwendung eines einzigen SRAM-Speichers realisiert. In Kombination mit einigen in Serie geschalteten Schieberegistern, beispielswei se sieben Register pro Druckzeile, können alle 49 Pixel zur gleichen Zeit von der Entscheidungseinheit DUC verarbeitet werden. Diese Architektur erlaubt lediglich eine niedrige Taktrate und ist deshalb nur für Drucker mit niedriger Ge schwindigkeit, wie z. B. Tischlaserdrucker, geeignet.The well-known implementation technologies that are hardwired ter logic, a so-called decision circuit DUC (Decision Unit Circuit) contain, process a large Group of pixels surrounding the pixel A to be converted. The Decision unit DUC determines whether a pixel P is a Edge of the drawing, an oblique line, or a gray shade is to be assigned. To consider the large group of Enabling surrounding pixels by the decision unit DUC Chen, a matrix circuit is used. A raster genera tor SRA generates line-by-line pixel data in a serial Bit format and clocks it through one First-in-first-out memory FIFO. The FIFO is so big chooses that he is able to do some successive Print lines, such as seven lines, at the same time Save time. This FIFO is often used a single SRAM memory realized. In combination with some shift registers connected in series, for example seven registers per print line, all 49 pixels can be used processed at the same time by the decision unit DUC will. This architecture only allows a low one Clock speed and is therefore only for printers with low Ge dizziness, such as B. table laser printer, suitable.

In Hochgeschwindigkeitsdruckern, wo hohe Anforderungen an die Geschwindigkeit gestellt werden, wird eine Schaltkreiskonfi guration benötigt, die parallele Verarbeitungsmerkmale bein haltet. Ein solche Merkmale aufweisender elektronischer Schaltkreis HSC ist gemäß Fig. 14 zwischen einen Rastergene rator SRA und einen Zeichengenerator ZG eingefügt. Der Schaltkreis HSC setzt eine vom Rastergenerator SRA gelieferte Bildinformation geringer Auflösung in eine Bildinformation hoher Auflösung um. Als Ergebnis beschreiben die Ausgangsda ten des elektronischen Schaltkreises HSC jeden Teil der Eingangsdaten in hochaufgelöstem Format.In high-speed printers, where high demands are placed on speed, a circuit configuration is required that contains parallel processing features. Such an electronic circuit HSC having such features is inserted between a raster generator SRA and a character generator ZG according to FIG. 14. The circuit HSC converts image information of low resolution supplied by the raster generator SRA into image information of high resolution. As a result, the output data of the electronic circuit HSC describe each part of the input data in high resolution format.

Das originale niedrig aufgelöste Bild, das vom Rastergenera tor SRA erzeugt wurde, wird in Blöcke von Datenworten aufge teilt, die sequentiell auf einem parallelen Eingangsbus LRDBUS, der beispielsweise eine Breite von 16 Bit aufweist, dem elektronischen Schaltkreise HSC zugeführt werden. Ein Datenwort enthält 16 Datenbits, die zu druckende Pixel reprä sentieren.The original low-resolution image, that of the raster genera tor SRA was created, is put up in blocks of data words shares that sequentially on a parallel input bus LRDBUS, which has a width of 16 bits, for example, are supplied to the electronic circuits HSC. On Data word contains 16 data bits that represent pixels to be printed submit.

An der Umsetzung der Pixel sind im wesentlichen drei Kompo nenten beteiligt:
Der Parallelbus-FIFO-Speicher PB-FIFO
Jede Zeile von niedrig aufgelösten Druckdaten wird durch eine Registerkette getaktet, die, wie in Fig. 15 dargestellt, drei Register REG1, REG2, REG3 und einen SRAM-Speicher SRAM1 enthält. Alle Register REG1, REG2, REG3 und der SRAM-Speicher SRAM1 haben eine Breite von 16 Bit und stellen somit einen parallelen Bus-FIFO-Speicher PB-FIFO zur zeilenweisen Spei cherung von Druckdaten dar. Die Druckdaten werden vom paral lelen Eingangsbus tiRDBUS, der mit dem Eingang des ersten Registers REG1 gekoppelt ist, an den Parallelbus-FIFO-Spei cher PB-FIFO übergeben. Der Ausgang des ersten Registers REG1 ist über eine drei Bit breite Datenleitung mit dem Eingang eines ersten zwei zu eins Multiplexers MUX1 und über eine 16 Bit breite Datenleitung mit dem Eingang des zweiten Registers REG2 gekoppelt. Der Ausgang des zweiten Registers REG2 ist über eine 16 Bit breite Datenleitung mit dem Eingang eines zweiten zwei zu eins Multiplexers MUX2 und über eine 16 Bit breite Datenleitung mit dem Eingang des dritten Registers REG3 gekoppelt. Der Ausgang des dritten Registers REG3 ist über eine drei Bit breite Datenleitung mit dem Eingang eines dritten zwei zu eins Multiplexers MUX3 und über eine 16 Bit breite Datenleitung mit dem Eingang eines ersten SRAM-Speichers SRAM1 gekoppelt. Die Ausgänge des ersten, zweiten und dritten Multiplexers MUX1, MUX2, MUX3 sind zu einer 22 Bit breiten Datenleitung L1 zusammengefaßt, die mit der Entscheidungseinheit DUC gekoppelt ist (Fig. 14). Der erste SRAM-Speicher SRAM1 übergibt mittels einer 16 Bit breiten Datenleitung Ausgangsdaten DOUT1 an eine nachfolgende Registerkette. Diese nachfolgende Registerkette weist einen identischen Aufbau auf.Essentially three components are involved in the implementation of the pixels:
The parallel bus FIFO memory PB-FIFO
Each line of low-resolution print data is clocked by a register chain which, as shown in FIG. 15, contains three registers REG1, REG2, REG3 and an SRAM memory SRAM1. All registers REG1, REG2, REG3 and the SRAM memory SRAM1 have a width of 16 bits and thus represent a parallel bus FIFO memory PB-FIFO for the line-by-line storage of print data. The print data are from the parallel input bus tiRDBUS, the coupled to the input of the first register REG1, passed to the parallel bus FIFO memory PB-FIFO. The output of the first register REG1 is coupled via a three-bit data line to the input of a first two-to-one multiplexer MUX1 and via a 16-bit data line to the input of the second register REG2. The output of the second register REG2 is coupled via a 16-bit data line to the input of a second two-to-one multiplexer MUX2 and via a 16-bit data line to the input of the third register REG3. The output of the third register REG3 is coupled via a three-bit data line to the input of a third two-to-one multiplexer MUX3 and via a 16-bit data line to the input of a first SRAM memory SRAM1. The outputs of the first, second and third multiplexers MUX1, MUX2, MUX3 are combined to form a 22-bit data line L1, which is coupled to the decision unit DUC ( FIG. 14). The first SRAM memory SRAM1 transfers output data DOUT1 to a subsequent register chain by means of a 16 bit wide data line. This following register chain has an identical structure.

Der Parallelbus-FIFO-Speicher PB-FIFO enthält gemäß Fig. 16 sieben im wesentlichen identisch aufgebaute Registerketten. Lediglich dem elften Register REG11 in der vierten Register kette ist kein Multiplexer zugeordnet. Der Ausgang des elften Registers REG11 ist unmittelbar mit den jeweils drei Bit breiten Ausgängen des zehnten und des zwölften Multiplexers MUX10, MUX12 zu einer 22 Bit breiten Datenleitung L4 zusam mengefaßt. Desweiteren fehlt am Ende der siebten Register kette ein SRAM-Speicher. Der Parallelbus-FIFO-Speicher PB-FIFO ist damit in der Lage, etwa sieben aufeinanderfolgen de Zeilen von mit 300 dpi aufgelösten Druckdaten zu speichern und den Zugriff auf 16 aufeinanderfolgende Pixel einer Druck zeile mit all den diese Druckzeile umgebenden 48 Pixeln verfügbar zu machen. Nicht mehr benötigte Pixel werden am Ende der letzten Registerkette verworfen.The parallel bus FIFO memory PB-FIFO contains, as shown in FIG. 16, seven register chains of essentially identical construction. Only the eleventh register REG11 in the fourth register chain is not assigned a multiplexer. The output of the eleventh register REG11 is directly combined with the three-bit outputs of the tenth and twelfth multiplexers MUX10, MUX12 to form a 22-bit data line L4. Furthermore, an SRAM memory is missing at the end of the seventh register chain. The parallel bus FIFO memory PB-FIFO is thus able to store about seven consecutive lines of print data resolved at 300 dpi and to make available access to 16 consecutive pixels of a print line with all the 48 pixels surrounding this print line. Pixels that are no longer required are discarded at the end of the last register chain.

Eine nicht dargestellte Adreßsteuerung Parallelbus-FIFO- Speichers PB-FIFO ist so konfiguriert, daß jeweils eine Gruppe von drei Registern REG1 . . . REG21 und ein SRAM-Speicher SRAM1 . . . SRAM6 genau eine Druckzeile mit 300 dpi-Auflösung aufnehmen können. Die SRAM-Speicher SRAM1 . . . SRAM6 sind nach dem "First In First Out"-(FIFO-)Prinzip konfiguriert. Dies erlaubt eine wirkungsvolle Integration von hunderten von Registern des bei den Registern REG1 . . . REG21 verwendeten Typs. Die SRAM-Speicher SRAM1 . . . SRAM6 sind damit in der Lage eine große Datenmenge in kompakter Form zu speichern. Ein Zugriff ist jedoch je SRAM-Speicher SRAM1 . . . SRAM6 nur auf einen einfachen Datenblock von 16 Bit zu einer Zeit möglich. Die Register REG1 . . . REG21 der Registerketten ermöglichen einen gleichzeitigen Zugriff auf eine größere Datenmenge. Wenn die 300 dpi-Daten durch den Parallelbus-FIFO-Speicher PB-FIFO ge taktet werden, durchqueren sie alle Register REG1 . . . REG21 und SRAM-Speicher SRAM1 . . . SRAM6.An address control, not shown, parallel bus FIFO Memory PB-FIFO is configured so that one Group of three registers REG1. . . REG21 and an SRAM memory SRAM1. . . SRAM6 exactly one print line with 300 dpi resolution be able to record. The SRAM memory SRAM1. . . SRAM6 are after configured according to the "First In First Out" (FIFO) principle. This allows effective integration of hundreds of Registers of the registers REG1. . . REG21 type used. The SRAM memory SRAM1. . . SRAM6 are thus able to to store large amounts of data in a compact form. One access however, SRAM1 is per SRAM memory. . . SRAM6 only on one simple data block of 16 bits at a time possible. The Register REG1. . . REG21 of the register chains enable one simultaneous access to a larger amount of data. If the 300 dpi data through the parallel bus FIFO memory PB-FIFO ge clocked, they cross all registers REG1. . . REG21 and SRAM memory SRAM1. . . SRAM6.

Fig. 17 zeigt einen matrixartig angeordneten Ausschnitt von Daten sieben aufeinanderfolgender Zeilen einer niedrig aufge lösten Bildinformation. Diese Daten sind in den Registern REG1 . . . REG21 gespeichert. Über die Datenleitungen L1 . . . L7, die den Parallelbus-FIFO-Speicher PB-FIFO mit der Entscheidungs einheit DUC koppeln, ist ein sieben Zeilen und zweiundzwanzig Spalten umfassender Ausschnitt aus der niedrig aufgelösten Bildinformation transparent. Dieser transparente Bereich BE4 ist in der Fig. 17 schraffiert dargestellt. Jedes Register REG1 . . . REG21 enthält 16 Bit einer Zeile einer Bildinformation. Fig. 17 shows an arrayed-segment of data seven successive lines of a low been solved image information. This data is in the registers REG1. . . REG21 saved. Via the data lines L1. . . L7, which couple the parallel bus FIFO memory PB-FIFO to the decision unit DUC, is a seven-line and twenty-two-column section of the low-resolution image information is transparent. This transparent area BE4 is shown hatched in FIG. 17. Each register REG1. . . REG21 contains 16 bits of a line of image information.

Die Matrix, die die in den ersten Registern REG1, REG4, REG7, REG10, REG13, REG16, REG19 der Registerketten gespeicherte Bildinformation enthält, ist in der Fig. 17 durch den ersten Bereich BE1 markiert. Diesem ersten Bereich BE1 unmittelbar angeschlossen ist ein zweiter Bereich BE2, der die in den zweiten Registern REG2, REG5, REG8, REG11, REG14, REG17, REG20 der Registerketten gespeicherte Bildinformation ent hält. Diesem zweiten Bereich BE2 unmittelbar angeschlossen ist ein dritter Bereich BE3, der die in den dritten Registern REG3, REG6, REG9, REG12, REG15, REG18, REG21 der Registerket ten gespeicherte Bildinformation enthält. Das zentrale Regi ster REG11 enthält stets die in das 600 dpi-Format umsetzen den Pixel A1 . . . A16. Die anderen, jeweils zur Umsetzung benö tigten 48 Pixel P sind im zentralen, schraffierten Bereich BE4 zur Verarbeitung verfügbar.The matrix, which contains the image information stored in the first registers REG1, REG4, REG7, REG10, REG13, REG16, REG19 of the register chains, is marked in FIG. 17 by the first area BE1. Directly connected to this first area BE1 is a second area BE2 which contains the image information stored in the second registers REG2, REG5, REG8, REG11, REG14, REG17, REG20 of the register chains. Directly connected to this second area BE2 is a third area BE3 which contains the image information stored in the third registers REG3, REG6, REG9, REG12, REG15, REG18, REG21 of the register chains. The central register REG11 always contains the pixel A1, which is converted into the 600 dpi format. . . A16. The other 48 pixels P required for implementation are available for processing in the central, hatched area BE4.

In den meisten Druckanwendungen finden sich am Beginn und am Ende jeder Seite eine Anzahl von beispielsweise vier leeren, also druckbildfreien Zeilen. Für den Fall, daß diese Leerzei len nicht vorhanden sind, wurden die Daten von einer Seite auf nicht unterscheidbare Weise mit den Daten einer Folge seite vermischt. Dies kann dadurch vermieden werden, daß der Ausgang jedes Registers REG1 . . . REG10, REG12 . . . REG21, mit Aus nahme des zentralen Registers REG11, mit dem Eingang eines zwei zu eins Multiplexers MUX1 . . . MUX21 gekoppelt wird. Mit Hilfe der Multiplexer MUX1 . . . MUX21 kann von den tatsächlich im Register REG gespeicherten Daten zu Blankdaten BLD, die am zweiten Eingang jedes Multiplexers MUX1 . . . MUX21 anliegen, umgeschaltet werden.Most printing applications are at the beginning and at At the end of each page, for example, empty a number of four, lines free of print images. In the event that this blank If the data were not available, the data was from one side with the data of a sequence in an indistinguishable manner side mixed. This can be avoided in that the Output of each register REG1. . . REG10, REG12. . . REG21, with off took the central register REG11, with the receipt of a two-to-one multiplexers MUX1. . . MUX21 is coupled. With Using the MUX1 multiplexer. . . MUX21 can actually be used in the Register REG stored data on blank data BLD, which on second input of each multiplexer MUX1. . . MUX21 concerns, can be switched.

Decision unit DUC

Die Entscheidungseinheit DUC enthält in festverdrahteter Form die Regeln zur Umsetzung der 300 dpi-Daten in 600 dpi-Daten. Es arbeiten, wie in Fig. 18 gezeigt, 16 Entscheidungseinhei ten DUC parallel und unabhängig voneinander, um 16 Pixel A1 . . . A16 einer Auflösung von 300 dpi in 64 hochaufgelöste Pixel HP mit 600 dpi umzusetzen. Diese Daten werden in auf einanderfolgende Zeilen mit 600 dpi aufgeteilt.The decision unit DUC contains the rules for converting the 300 dpi data into 600 dpi data in hard-wired form. As shown in FIG. 18, 16 decision units DUC work in parallel and independently of each other around 16 pixels A1. . . A16 a resolution of 300 dpi in 64 high-resolution pixels HP with 600 dpi. This data is divided into successive lines at 600 dpi.

Während des Umsetzungsvorgangs verwertet jede Entscheidungs einheit DUC die 48 benachbarten Pixel eines umzusetzenden Pixels A1 . . . A16 im 300 dpi-Raster. Um die Betrachtung der das umzusetzende Pixel A1 . . . A16 umgebenden Pixel P zu ermöglichen, werden die 49 Eingänge jeder Entscheidungseinheit DUC mit einer Auswahl von Leitungen aus den sieben 22 Bit breiten Datenleitungen L1 . . . L7 gekoppelt. Zur Umsetzung des Pixels A1, das ist in der Fig. 17 das Pixel A1 in der Zeile 4 in Spalte 17, werden beispielsweise mit der ersten Entscheidungseinheit DUC1 die Leitungen gekoppelt, die den Kreuzungspunkten der Spalten 14 bis 20 und der Zeilen 1 bis 7 zugeordnet sind.During the conversion process, each decision unit DUC evaluates the 48 neighboring pixels of a pixel A1 to be converted. . . A16 in a 300 dpi grid. In order to consider the pixel A1 to be converted. . . To enable A16 surrounding pixels P, the 49 inputs of each decision unit DUC are selected with lines from the seven 22 bit wide data lines L1. . . L7 coupled. In order to convert the pixel A1, that is the pixel A1 in the row 4 in column 17 in FIG. 17, the lines which are assigned to the crossing points of the columns 14 to 20 and the rows 1 to 7 are coupled to the first decision unit DUC1, for example are.

Jede Entscheidungseinheit DUC1 . . . DUC16 enthält nur nicht getaktete Logik, wie NAND- und NOR-Gatter und erzeugt minde stens vier Ausgangssignale HPO, die die vier hochaufgelösten Pixel HP repräsentieren, die aus einem 300 dpi-Pixel A er zeugt wurden. Die Generierungszeit für die hochaufgelösten Daten hängt nur von der Signallaufzeit durch die Entschei dungseinheiten DUC ab. Wenn der Druckkopf des Zeichengenera tors ZG in der Lage ist, den Durchmesser der hochaufgelösten Pixel zu modulieren, dann werden entsprechend mehr Ausgangs signale HPO der Entscheidungseinheiten DUC benötigt.Each decision unit DUC1. . . DUC16 just doesn't contain clocked logic, such as NAND and NOR gates and generates minde at least four output signals HPO, which are the four high-resolution Pixels represent HP, which consists of a 300 dpi pixel A er were fathered. The generation time for the high-resolution Data only depends on the signal transit time through the decision units from DUC. When the printhead of the drawing genera tors ZG is able to measure the diameter of the high-resolution Modulate pixels, then correspondingly more output signals HPO of the decision units DUC required.

c) OUTC output circuit

Der Ausgangsschaltkreis OUTC ist in Fig. 19 dargestellt. Er sorgt dafür, daß die hochaufgelösten 600 dpi-Daten zeilen weise ausgegeben werden können, obwohl sie von den Entschei dungseinheiten DUC1 . . . DUC7 simultan erzeugt werden. Dazu werden die Ausgangssignale HPO der Entscheidungseinheiten DUC1 . . . DUC7 an die Eingänge zweier Register REG22, REG23 geführt. Deren Ausgänge sind mit einer Speichereinheit SRAM7 gekoppelt, wo die Ausgangssignale zeilenweise zwischengespei chert werden. The output circuit OUTC is shown in FIG. 19. It ensures that the high-resolution 600 dpi data can be output line by line, although it is from the decision units DUC1. . . DUC7 can be generated simultaneously. For this purpose, the output signals HPO of the decision units DUC1. . . DUC7 led to the inputs of two registers REG22, REG23. Their outputs are coupled to a memory unit SRAM7, where the output signals are buffered line by line.

Die hochaufgelösten 600 dpi-Daten werden von der Speicherein heit SRAM7 zum Eingang eines Registers REG24 ausgelesen. Von diesem werden die hochaufgelösten 600 dpi-Daten auf einen 32 Bit breiten Bus HPO gegeben, der die Daten zum Zeichengenera tor ZG überträgt. Die Ausgabe der Zeilen erfolgt, während eine nachfolgende 300 dpi-Zeile in den Parallelbus-FIFO- Speicher PB-FIFO getaktet wird. Durch die doppelte Breite des Ausgabebusses HRD gegenüber dem Eingangsbus LRDBUS werden die hochaufgelösten Daten mit einer doppelt so hohen Rate ausge lesen, wie die 300 dpi-Daten eingelesen werden.The high resolution 600 dpi data is from memory Unit SRAM7 read out to the input of a register REG24. Of the high-resolution 600 dpi data are Bit wide bus HPO given the data to the character genera gate ZG transmits. The lines are output while a subsequent 300 dpi line in the parallel bus FIFO PB-FIFO memory is clocked. Due to the double width of the Output bus HRD compared to the LRDBUS input bus will be the high-resolution data at twice the rate read how to read the 300 dpi data.

Ein Steuerbus CBUS ist mit dem Rastergenerator, dem elektro nischen Schaltkreis HSC und dem Zeichengenerator ZG gekop pelt. Wenn der Rastergenerator SRA eine Seite von Druckdaten erzeugt hat, meldet er dies über den Steuerbus CBUS der Steuerungselektronik des Zeichengenerators ZG. Diese erkennt dann, daß Daten verfügbar sind. Der Parallelbus-FIFO-Speicher PB-FIFO und der Ausgangsschaltkreis OUTC müssen nun zurückge setzt werden, wenn es sich um die erste zu druckende Seite nach dem Einschalten des Druckers handelt. Wenn jedoch gerade eine Seite gedruckt worden war, müssen während die neue Seite durch den Parallelbus-FIFO-Speicher PB-FIFO getaktet wird, die ersten zehn Multiplexer MUX1 . . . MUX10, die mit den Register REG1 . . . REG10 gekoppelt sind, dann zum Eingang mit den Leerzei chen BLD umgeschaltet werden, wenn die neuen Daten die ent sprechenden Register REG1 . . . REG10 erreichen. Der Zeichengene rator ZG sendet ein Datentaktsignal zum Rastergenerator SRA um den ersten Block der 300 dpi-Daten auf dem Eingangsbus LRDBUS zu plazieren. Diese Daten werden mit der steigenden Flanke des Datentaktsignals in den Parallelbus-FIFO-Speicher PB-FIFO getaktet. Alle nachfolgenden Datentaktimpulse schie ben den jeweils nachfolgenden 300 dpi-Datenblock in den Parallelbus-FIFO-Speicher PB-FIFO und schieben die anderen Daten im Parallelbus-FIFO-Speicher PB-FIFO weiter. Der Rastergenerator SRA überträgt die 300 dpi-Daten stets zeilen weise, und innerhalb einer Zeile werden die Datenblöcke sequentiell auf dem 16 Bit Bus beispielsweise die Pixel 0 bis 15, die Pixel 16 bis 31, die Pixel 32 bis 47 usw. plaziert.A control bus CBUS is with the grid generator, the electro niche circuit HSC and the character generator ZG pelt. If the raster generator SRA a page of print data generated, it reports this via the control bus CBUS Control electronics of the ZG character generator. This recognizes then that data is available. The parallel bus FIFO memory PB-FIFO and the output circuit OUTC must now go back if it is the first page to be printed after turning on the printer. If so, however a page had been printed while the new page is clocked by the parallel bus FIFO memory PB-FIFO, the first ten multiplexers MUX1. . . MUX10 with the register REG1. . . REG10 are coupled, then to the input with the blank Chen BLD are switched when the new data ent speaking register REG1. . . Reach REG10. The drawing gene rator ZG sends a data clock signal to the raster generator SRA around the first block of 300 dpi data on the input bus To place the LRDBUS. This data is increasing with the Edge of the data clock signal in the parallel bus FIFO memory PB-FIFO clocked. Shoot all subsequent data clock pulses ben the following 300 dpi data block in the Parallel bus FIFO memory PB-FIFO and push the others Data in the parallel bus FIFO memory PB-FIFO further. Of the Raster generator SRA always transfers the 300 dpi data lines wise, and within a row the data blocks sequentially on the 16 bit bus, for example, pixels 0 to 15, pixels 16 to 31, pixels 32 to 47, and so on.

Wenn die Daten für die neue Seite, das elfte Register REG11 erreicht haben, kann die Entscheidungseinheit DUC, die 64 entsprechenden hochaufgelösten Ausgangspixel HP erzeugen und in der Speichereinheit SRAM7 des Ausgangsschaltkreises OUTC speichern. Weitere 600 dpi-Daten werden mit jedem nachfolgen den Datentaktimpuls erzeugt. Nachdem die zwei kompletten Zeilen aus 600 dpi-Daten aus einer Zeile von 300 dpi-Daten erzeugt worden sind, können die 600 dpi-Druckdaten dieser Zeilen, die in der Speichereinheit SRAM7 des Ausgangsschalt kreises OUTC gespeichert sind, auf dem 32 Bit Ausgangsbus HRD mit der doppelten Frequenz der nachfolgenden 300 dpi-Zeile ausgelesen werden. Diese 600 dpi-Daten müssen nun in den LED- Druckkamm des Zeichengenerators eingeschrieben werden, bevor der eigentliche Druck beginnen kann.When the data for the new page, the eleventh register REG11 the decision unit DUC, the 64th generate the corresponding high-resolution output pixel HP and in the memory unit SRAM7 of the output circuit OUTC to save. Another 600 dpi data will follow with each generates the data clock pulse. After the two complete Lines from 600 dpi data from a line from 300 dpi data the 600 dpi print data can be generated Lines in the storage unit SRAM7 of the output circuit circuit OUTC are stored on the 32 bit output bus HRD with the double frequency of the following 300 dpi line be read out. This 600 dpi data must now be Print comb of the character generator to be inscribed before the actual printing can begin.

Durch die beschriebene Druckdatenaufbereitung wird der Daten transfer zwischen dem Rastergenerator SRA und dem Zeichenge nerator ZG um mehr als vier niedrig aufgelöste Druckzeilen dauern verzögert. Diese Verzögerung muß bei der Druckersteue rung berücksichtigt und kompensiert werden. Wenn der Raster generator SRA den letzten 300 dpi-Datenblock der aktuellen Seite auf den Datenbus übertragen hat, gibt der Rastergenera tor SRA ein Signal an den Steuerbus CBUS. Dieses Signal kann dazu genutzt werden, die ersten zehn Multiplexer MUX1 . . . MUX10 des Parallelbus-FIFO-Speichers PB-FIFO rechtzeitig umzuschal ten, bevor die neuen Daten die den Multiplexern MUX1 . . . 10 zugeordneten Register REG1 . . . REG10 erreichen. Dies stellt sicher, daß die Entscheidungseinheiten DUC1 . . . DU16 die Daten einer Seite nicht mit den Daten der Folgeseite vermischen. Wenn die Druckdaten einer neuen Seite endgültig in das Regi ster REG11 übergeben sind, dann werden die Multiplexer MU- X1 . . . MUX10 wieder umgeschaltet und der Ausgang der Register REG1 . . . REG10 damit durch die Multiplexer MUX1 . . . MUX10 weiterge geben. Zur gleichen Zeit werden die Multiplexer MUX12 . . . MUX21, die mit den Registern REG12 . . . REG21 gekoppelt sind, auf die Blankdaten umgeschaltet. Jeder dieser nachfolgenden Multiple xer MUX12 . . . MUX21 wird erst dann die Verbindung zum entspre chenden Register REG12 . . . REG21 durchschalten, wenn der erste Block mit Druckdaten, der der neuen Seite angehört, das jeweilige Register REG12 . . . REG21 erreicht hat.The data is processed by the described print data preparation transfer between the raster generator SRA and the character set nerator ZG by more than four low-resolution print lines take delayed. This delay has to do with printer control tion are taken into account and compensated for. If the grid generator SRA the last 300 dpi data block of the current one The raster genera gate SRA sends a signal to the control bus CBUS. This signal can to be used, the first ten multiplexers MUX1. . . MUX10 of the parallel bus FIFO memory PB-FIFO in time before the new data is sent to the multiplexers MUX1. . . 10th assigned register REG1. . . Reach REG10. This poses sure that the decision units DUC1. . . DU16 the data Do not mix one page with the data on the next page. When the print data of a new page is finally in the regi ster REG11 are passed, then the multiplexers MU X1. . . MUX10 switched again and the output of the register REG1. . . REG10 with the MUX1 multiplexer. . . MUX10 passed on give. At the same time, the multiplexers MUX12. . . MUX21, with the registers REG12. . . REG21 are coupled to the Blank data switched. Each of these subsequent multiples xer MUX12. . . Only then will MUX21 become the connection to the corresponding register REG12. . . Switch through REG21 if the first Block with print data belonging to the new page, the respective register REG12. . . Has reached REG21.

Obwohl das oben beschriebene Beispiel eine Umsetzung von Druckdaten mit 300 dpi-Auflösung in 600 dpi aufgelöste Daten beschreibt, kann die Schaltung auch für eine andere Umset zung, beispielsweise von 240 dpi auf 480 dpi, von 300 dpi nach 900 dpi usw. angewendet werden. Der Gebrauch eines 16 Bit und eines 32 Bit Datenbusses für Ein- und Ausgang, ist nicht zwangsweise erforderlich. Änderungen am Registerdesign und am Zeitdiagramm können vorgenommen werden, um andere Busbreiten zu unterstützen. Schließlich kann die Erfindung bei entsprechendem Algorithmus in der Umsetzungseinheit DUC an Stelle der Daten in zwei Pegeln (ohne Steuerung des Pixel durchmessers) in einen Mehr-Level-Druckdatenstrom (variable Pixeldurchmesser) geändert werden.Although the example described above is an implementation of Print data with 300 dpi resolution data in 600 dpi describes, the circuit can also be used for another implementation tion, for example from 240 dpi to 480 dpi, from 300 dpi after 900 dpi and so on. The use of a 16th Bit and a 32 bit data bus for input and output not mandatory. Changes to the register design and the timing diagram can be made to others Support bus widths. Finally, the invention with the corresponding algorithm in the implementation unit DUC instead of the data in two levels (without control of the pixel diameter) into a multi-level print data stream (variable Pixel diameter) can be changed.

Claims

1. A method for increasing the image quality in image output devices with an image display unit (ZG) for the reproduction of matrix-like image information of high resolution, the image output devices having image information of low resolution available, with the following method:

Detection of a pixel to be converted (A) and a number of surrounding pixels (P),
- Determine a matrix of high-resolution pixels (HP), which replace the pixel to be converted (A), by means of a comparison of the detected pixel pattern with low resolution
- - A set of predetermined pixel patterns of low resolution, each of which is assigned a matrix of high-resolution pixels (HP) and
- - A second set of low resolution pixel patterns, which is formed from an inversion of the first set of predetermined pixel patterns.

2. The method according to claim 1, in which a set of pixel patterns is composed of a plurality of rules and sequence rules, the sequence rules each arising from a rule

Reflection on an axis running through the pixel (A) to be converted,
- Rotation by 90 degrees around the pixel to be converted (A), and
- Reflection on the axis running through the pixel to be converted (A).

3. The method according to any one of claims 1 or 2 in which the Set of predetermined pixel patterns containing such patterns who concluded that 90 ° corners exist can be, creating such corners in the image information high resolution.

4. The method according to any one of claims 2 or 3 in the rules for smoothing certain gradients in the pixel pattern where the slope is the number of neighboring pixels (P) in a row or column from a column or rows change to the next is determined.

5. The method according to claim 4, wherein the rules for smoothing certain slopes are further differentiated according to whether the pixel to be converted (A)

- is part of a contour,
- Is located directly next to a hairline made of set pixels (P), and
- Part of a hairline made up of unset pixels (P).

6. The method according to any one of claims 1 to 5 in which the Set of predetermined pixel patterns containing such patterns those on the presence of alternating diagonal ver last pixels (P) can be closed.

7. The method of claim 6 in the pattern with alternately diagonally offset pixels (P) are further distinguished according to whether the pixel to be converted belongs (A)

- a group of individual pixels (P) or
- A group of pixels directly adjacent to a contour (P).

8. The method according to any one of claims 1 to 7 in which the Sets of predetermined pixel patterns in the form of boolean Equations are expressed and thus logically with the correspondingly formulated pixel pattern that the to be implemented Contains pixels (A), can be linked.

9. The method according to any one of claims 1 to 8 in which one Implementation of low resolution image information in high-resolution image information is obtained in that the Size of the matrix of high-resolution pixels (HP) in one periodically recurring pattern fluctuates.

10. Apparatus for increasing the image quality in image output devices with an image display unit (ZG) for the reproduction of a matrix-like image information of high resolution, the image output devices having image information of low resolution available with the following means

for detecting a pixel to be converted (A) and a number of surrounding pixels (P),
- To determine a matrix of high-resolution pixels (HP), which replace the pixel to be converted (A), by means of a comparison of the detected pixel pattern with low resolution
- - A set of predetermined pixel patterns of low resolution, each of which is assigned a matrix of high-resolution pixels (HP) and
- - A second set of low resolution pixel patterns, which is formed from an inversion of the first set of predetermined pixel patterns.

11. The device according to claim 10, wherein the means are formed by an electronic circuit inserted between a raster unit (SRA) and the image reproduction unit (ZG), which contains:

- A plurality of register chains through which the low resolution image information is slidable so that a row or column of image information is at least partially contained in each register chain, whereby the pixels to be converted (A) and the required number of surrounding pixels (P) at the outputs the register chains are available in parallel,
- At least one coupled with the outputs of the register chains decision unit (DUC), which contains sets of predetermined pixel patterns in the form of a logical switching network and provides the resulting matrix of high-resolution pixels (HP) at its output and
- An output circuit (OUTC) which converts the resulting matrices of high-resolution pixels (HP) into image information that can be output in rows or columns.

12. The apparatus of claim 11 in which in the register chains contained registers (REG1 ... REG10, REG12 ... REG21), the the surrounding pixels (P) of the pixel to be converted (A1... A16) included, at their outputs with multiplexers (MUX1... MUX10, MUX12. . . MUX21) are coupled via their second inputs predetermined image data can be entered.

13. Device according to one of claims 11 or 12 in the data words can be pushed in parallel through the register chains, so that a plurality of low resolution pixels (A1 ... A16) can be implemented in parallel.

14. Use of the method according to claims 1 to 9 and the device according to claims 10 to 13 in a high speed printing or copying machine.

15. Use of the method according to claims 1 to 9 and the device according to claims 10 to 13 for decompression sion with a faximile transmission.