DE69309409T2 - Gruppierte Halbtönung mit Punkt-zu-Punkt-Fehlerdiffusion - Google Patents
Gruppierte Halbtönung mit Punkt-zu-Punkt-FehlerdiffusionInfo
- Publication number
- DE69309409T2 DE69309409T2 DE69309409T DE69309409T DE69309409T2 DE 69309409 T2 DE69309409 T2 DE 69309409T2 DE 69309409 T DE69309409 T DE 69309409T DE 69309409 T DE69309409 T DE 69309409T DE 69309409 T2 DE69309409 T2 DE 69309409T2
- Authority
- DE
- Germany
- Prior art keywords
- image
- error
- output
- density
- halftone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000009792 diffusion process Methods 0.000 title description 20
- 238000000034 method Methods 0.000 claims description 51
- 239000000872 buffer Substances 0.000 claims description 30
- 230000008569 process Effects 0.000 claims description 25
- 230000003287 optical effect Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 16
- 238000009826 distribution Methods 0.000 claims description 7
- 230000007773 growth pattern Effects 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 5
- 238000003860 storage Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 claims 1
- 238000004519 manufacturing process Methods 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 238000000926 separation method Methods 0.000 description 6
- 239000003086 colorant Substances 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 240000005002 Erythronium dens canis Species 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000003750 conditioning effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000007873 sieving Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
- Diese Erfindung betrifft digitale Halbtonung, die die Prozesse der Halbtonung oder Ditherung und der Fehlerdiffusion auf einer Punkt-zu- Punkt-Basis kombiniert.
- Bildinformation, ob Farbe, Schwarz oder Weiß, wird im allgemeinen in einem Bitmusterformat erzeugt, wo das Bitmuster eine Vielzahl von Graustufenpixels umfaßt, d.h., Pixels, die durch digitale Werte definiert werden, wobei jeder Wert eine Graustufe unter einer Anzahl von Graustufen darstellt. In einem 8-Bit System sind folglich 256 Stufen von Grau vorhanden, wo jede Stufe einen Zuwachs von Grau zwischen Schwarz und Weiß darstellt. Im Fall von Farbbitmustern, wo drei definierende Farben oder Separationen je 256 Stufen von Information darstellen, kann es mehr als 16 Millionen durch ein Graubitmuster definierte Farben geben.
- In der Regel sind Bitmuster in einem solchen Graustufenformat durch normale Drucker nicht druckbar. Normale Drucker drucken in einer begrenzten Anzahl von Stufen entweder einen Punkt oder keinen Punkt im binären Fall oder eine begrenzte Anzahl mit dem Punkt verbundener Stufen, z.B. vier, im quaternären Fall. Folglich ist es erforderlich, die Graustufenbilddaten auf eine begrenzte Zahl von Stufen zu reduzieren, so daß die druckbar sind. Außer der durch Abtasten und computererzeugte Bilder gewonnenen Graustufeninformation erzeugen bestimmte Berarbeitungsverfahren wie z.B. die, die in US-A-5,226,094 betitelt "Method for Image Conversion With Error Diffusion" von R. Eschbach, beschrieben werden, Graustufenpixelwerte, die in einen begrenzten Satz von "legalen" oder Ausgabewerten umgewandelt werden müssen.
- Ein Standardverfahren zur Umwandlung von Graustufenpixelbilddaten in Binärstufenpixelbilddaten ist die Verwendung von Ditherungs- oder Halbtonungsprozessen. Bei solchen Anordnungen wird über einem gegebenen Bereich mit einer Anzahl von Graupixels darin jedes Pixel einer Matrix von Graustufenpixels innerhalb des Bereiches mit einer eines vorgewählten Satzes von Schwellen verglichen (die Halbtonzelle). Die Wirkung einer solchen Anordnung ist, daß für einen Bereich, wo das Bild grau ist, einige der Schwellen innerhalb der Halbtonzelle überschritten werden und andere nicht. Im binären Fall werden die Pixels oder Zellenelemente, für die Schwellen überschritten werden, als Weiß gedruckt, während den übrigen Elementen erlaubt wird, schwarz zu bleiben. Die Effekt der Verteilung von Schwarz und Weiß über der Zelle wird durch das menschliche Auge als Grau integriert. Die Ditherung oder Halbtonung bietet jedoch Probleme insofern, als die Menge an Grau innerhalb eines Originalbildes nicht über einer Fläche aufrechterhalten wird, d.h., der Fehler, der aus der Differenz zwischen dem Schwellenwert und dem tatsächlichen Graustufenwert in jeder einzelnen Zelle entsteht, wird einfach weggeworfen. Dies hat einen Verlust von Bildinformation zur Folge. Das Halbtonen bringt außerdem grobe Quantisierungsartefakte ein, die in den Bildbereichen sichtbar sind, wo die Szene wenig Veränderung aufweist. Dies ist auch als "Streifenbildung" bekannt. Gruppierte Halbtonung, die gewöhnlich für elektrophotographisches Drucken erforderlich ist, erzeugt einen monotonisch wachsenden Halbtonpunkt, der zum Drucken kalibriert werden kann, um die Punktverstärkung zu kompensieren. Gruppierte Halbtöne weisen jedoch einen Kompromiß zwischen Bildschärfe und Quantisierung von Graustufen auf.
- Bei dem ARIES-Verfahren (Alias Reduction and Image Enhancement System) zur Halbtonwiedergabe, beschrieben von P. Roetling in "Halftone Method With Edge Enhancement and Moiré Suppression", J. Opt. Soc. Amer. Band 66, Nr. 10, Seiten 985-989, Oktober 1976, besitzt die Bildinformation anfangs einen Satz von Halbtonsiebwerten für eine der Information hinzugefügte Zelle. Ein gleichmäßiger Schwellenwert wird an die gesiebte Information angelegt, um einen Ausgabewert zu erzeugen. Der mittlere Grauwert über dem Zellenbereich des Eingabebildes wird mit dem mittleren Grauwert über dem Zellenbereich des Ausgabebildes verglichen. Siehe auch US-A-4,051,536 an Roetling und US-A-4,633,327 an Roetling. Auf diese Weise wird der Fehler zwischen dem Original und der Ausgabe über jeder Halbtonzelle minimiert. Das Streifenbildungsartefakt wird jedoch nicht verringert.
- Algorithmen, die Graublider in binäre oder Bilder einer anderen Zahl von Stufen umwandeln, versuchen die bestehende lokale Dichte zu bewahren, und umfassen unter sich die Fehlerdiffusion, wie z.B. in "An Adaptive Algorithm for Spatial Greyscale", von Floyd und Steinberg, Proceedings of the SID 17/2, 75-77 (1976) (nachstehend Floyd und Steinberg), gelehrt. Ein anderes höher entwickeltes Verfahren, das Bildkanten steigert, wären die Fehlerdiffusionsverfahren von US-A- 5,045,952 an Eschbach. Weitere Modifikationen an dem von Floyd und Steinberg gelehrten Fehlerdiffusionsalgorithmus sind vorgeschlagen worden, z.B: eine andere Wichtungsmatrix, wie z.B. in "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays" von Jarvis et al., Computer Graphics and Image Processing, Band 5, Seiten 13-40 (1976) und in "MECCA - A Multiple-Error Correction Computation Algorithm for Bilevel Image Hardcopy Reproduction" von Stucki, IBM Res. Rep. RZ1060 (1981) gelehrt. Modifikationen der Fehlerberechnung und Gewichtszuweiung sind z.B. in US-A-4,924,322 oder EP-A-0 333 520 an Kurosawa et al., US-A-4,339,774 oder EP-A-0 031 247 an Temple und US-A-4,955,065 an Ulichney gelehrt worden.
- Die Fehlerdiffusion versucht, Grau zu erhalten, indem die Umwandlung von Graupixels in binäre oder Pixels anderer Stufen auf einer pixelweisen Basis gemacht wird. Die Prozedur überprüft jedes Pixel in bezug auf eine Schwelle, und die Differenz zwischen dem Graustufenpixelwert und dem Ausgabewert wird an eine ausgewählte Gruppe oder einen Satz von Nachbarpixels nach Maßgabe eines Wichtungsschemas weitergeleitet. Ein mit der Verwendung der Standard-Fehlerdiffusionsalgorithmen für Druckanwendungen bemerktes Problem ist die Erzeugung großer Zahlen von isolierten schwarzen und/oder weißen Pixels, die von vielen Druckerarten nicht gedruckt werden können. Der von Billotet-Hoffmann und Bryngdahi, Proceedings of the SID, Band 24/3 (1983), Seiten 253-258, gelehrte Algoritmus zeigt eine Dither-Matrix, die als eine Schwelle für die Fehlerdiffusion verwendet wird, um die Probleme von unerwünschten Mustern, die im allgemeinen durch den Fehlerdiffusionsalgorithmus hervorgebracht werden, zu mildern. Ein Verfahren, um das Druckbarkeitsproblem zu überwinden, wird durch US-A-4,654,721 oder EP-A-0 201 614 an Goertzel gelehrt, wo ein Verfahren gezeigt wird, um ein Halbtonbild in ein Zweistufen-Pixelbild umzuwandeln. Der in einer Halbtonzelle erzeugte Gesamtfehler wird auf eine vorbestimmte Zahl angrenzender Halbtonzellen verteilt. Auf diese Weise werden druckbare Bilder erzeugt, während das Streifenbildungsartefakt vermindert wird, indem zwischen festen Ausgabezellenmustern gewechselt wird. Wegen eines inhärenten Mangels an teilweisen Punkten in diesem Prozeß, der sich als Schärfeverlust zeigt, wurde eine Kantenerkennung und -schärfung eingeschlossen. Siehe auch "Digital Halftoning in the IBM 4250 Printer" von Goertzel et al. (Goertzel), IBM J. Res. Develop., Band 31, Nr. 1, Januar 1987. Außerdem erfordert die zeilenweise Fehlerdiffusion einen Versatz, der genau den Halbtonzellen entspricht. Goertzel verwendet die Fehlerdiffusion von Floyd und Steinberg nicht, stattdessen führt er einen Zufallszahlengenerator ein, um die Fehlerwichtung zu bestimmen. Halbtonpunkte werden als Schriften behandelt, und teilweises Punkten wird nicht verwendet. US- A-5,196,942 an Shiau und US-A-5,226,096 an Fan lehren die Verwendung ähnlicher Verfahren, um ein Halbtonbild auf ein mehrstufiges Pixelbild mit Diffusion des Fehlers zwischen angrenzenden Halbtonzellen zu reduzieren. Fan erwägt die Unterscheidung zwischen teilweisen Punkten und vollen Punkten bei Bestimmen der Fehlerverteilung.
- In dem MAE- (Minimum Average Error) Fehlerdiffusionsverfahren, beschrieben in "Images from Computers", von M. Schroeder, IEEE Spectrum, März 1969, Seiten 66-78, wird ein anderes Fehlerdiffusionsverfahren eingeführt, das den Fehler als eine Funktion des Originalbildes und des Ausgabebildes bestimmt (im Gegensatz zu dem durch den Fehler von vorherigen Pixels und dem Ausgabebild modifizierten Originalbild). Das Ergebnis sind weniger sich einschleichende Artefakte als Floyd und Steinberg, aber eine weniger genaue Grautonwiedergabe.
- US-A-5,055,942 an Levien schlägt ein anderes pixelbasiertes Fehlerdiffusionsschema vor, wo die Punktgröße in einem gesiebten Bild verändert werden kann, indem eine Hysteresekonstante und Rekursionsverfahren, die vom adaptiven Sieben bekannt sind, angewandt werden, um eine Justierung der Bildgrobheit durch Justieren der Hysteresekonstanten zu erlauben.
- Alle hierin zitierten Verweisungen werden hinsichtlich ihrer Lehren eingeschlossen.
- Erfindungsgemäß wird ein Verfahren zum Quantisieren von Graustufenpixels unter Verwendung einer Kombination aus Halbtonung und Fehlerdiffusion auf einer Punkt-zu-Punkt-Basis zur Verfügung gestellt.
- Die vorliegende Erfindung stellt folglich ein Verfahren, einen Prozeß und ein System wie in den anliegenden Ansprüchen definiert zur Verfügung.
- Gemäß einer Ausführung der Erfindung wird ein Verfahren zum Quantisieren von Pixelwerten in einem durch eine Vielzahl von Pixels gebildeten Bild bereitgestellt, wobei jedes Pixel eine optische Dichte des Bildes an einer Stelle innerhalb des Bildes darstellt und einen ursprünglichen optischen Dichtewert aufweist, der durch einen Prozeß aus kombinierter Halbtonung und Zellle-zu-Zelle-Fehlerdiffusion von einem eines Satzes von 'c' ursprünglichen optischen Dichtewerten ausgewählt wird, der eine Anzahl von Elementen besitzt, die größer als ein gewünschter Ausgabesatz von 'd' optischen Dichtewerten ist. Zu Anfang wird jedes Pixel mit einem proportionalen Teil eines Fehlergliedes modifiziert, das für eine vorangehende Halbtonzelle oder von der momentanen Zelle in einer vorangehenden Interaktion bestimmt wird. Ein Satz modifizierter Pixels, der in der Position einer m x n Halbtonzelle entspricht, wird nach Maßgabe eines Standard-Halbtonungsprozesses verarbeitet, um einen Satz von Ausgabepixels bei einer der d optischen Dichtestufen zu erlangen. Die berechnete Ausgabedichte wird verwendet, um beim Drucken des durch eine Halbtonzelle mit derselben Zahl von optischen Dichtestufen dargestellten Punktes eine Suchtabelle mit einem gespeicherten Satz empirischer Dichtewerte zu adressieren. Der von der Suchtabelle zurückgegebene empirische Dichtewert der Zelle wird mit einer Summe der modifizierten Pixelwerte der Zelle verglichen. Die Differenz (die den Unterschied in der Graustufeneingabe und der tatsächlichen Ausgabe darstellt) wird auf einer gewichteten Basis an die Pixels von anschließend verarbeiteten Punkten geleitet.
- Gemäß einer weiteren Ausführung der Erfindung wird ein Bildverarbeitungssystem zur Verwendung beim Quantisieren von Multibit-Bildsignalen bereitgestellt, um ein Bild zum Drucken auf einem Drucker zu erzeugen, wobei das Bild durch eine Vielzahl in Abtastzeilen geordneter Multibit-Bildsignale gebildet wird, wobei jedes Bildsignal eine optische Dichte eines ursprünglichen Bildes an einer bestimmten Stelle darin darstellt und eine ursprüngliche optische Dichte aufweist, die von einer eines Satzes von 'c' ursprünglichen optischen Dichtestufen ausgwählt wird, die eine Anzahl von Elementen besitzt, die größer als ein gewünschter Ausgabesatz von 'd' gewünschten optischen Dichtestufen ist: einen Eingangsbildpuffer, geeignet zum Speichern wenigstens eines Teils eines durch Multibit-Bildsignale definierten abgetasteten Bildes, an den Bildsignale von einer entsprechenden Quelle gerichtet werden; eine vorbestimmte Anzahl von Zeilenpuffern, die funktional mit dem Eingangsbildpuffer verbunden sind und Abtastzeilen von Bildsignalen davon empfangen; eine Mehrzahl von Signaladdierern, die in der Zahl den Zeilenpuffern entsprechen, um die an sie von den Zeilenpuffern gerichteten Bildsignale und an sie von einem Fehlerpuffer gerichtete Fehlergliedsignale zu addieren, um modifizierte Bildsignale zu erzeugen; eine Halbtonungseinrichtung, die funktional mit der Signaladdierereinrichtung verbunden ist und jedes modifizierte Bildsignal in einem m Pixel mal n Pixel Bereich des Bildes in Druckerausgabesignale umwandelt, wobei der Umwandlungsprozeß mit jedem m mal n Bereich des Bildes auf der Basis eines Punktwachstumsmusters variiert; eine Einrichtung, die die Druckerausgabesignale zum Übertragen auf einen Drucker an einen Ausgabepuffer richtet; eine Einrichtung, die auf die Druckerausgabesignale anspricht, zum Bestimmen der Dichte des Bildes über dem m mal n Bereich, wobei die Dichtebestimmungseinrichtung auf die Druckerausgabesignale anspricht; einen Druckerreaktionsspeicher, der eine Suchtabelle von empirischen Druckereaktionen auf Druckerausgabesignale für einen m mal n Bereich speichert; eine Einrichtung, die die Differenz zwischen der gespeicherten empirischen Ausgabedichte und der von der Dichtebestimmungseinrichtung bestimmten Dichte als einen Halbtonungsfehler bestimmt, und eine Einrichtung, die den Halbtonungsfehler auf einer gewichteten Basis an eine Mehrzahl von Bildsignalen, die Halbtonzellen bilden, verteilt, wobei die Verteilungseinrichtung einen Fehlerpuffer umfaßt, der funktional mit der Signaladdierereinrichtung verbunden ist.
- Gemäß noch einer weiteren Ausführung der Erfindung wird die obige Anordnung modifiziert, um einen iterativen Prozeß bereitzustellen, der umfaßt: eine Einrichtung zum Verteilen des Halbtonungsfehlers auf Bildsignale in der Halbtonzelle, aus der der Fehler erhalten wurde, wobei die Verteilungseinrichtung funktional mit den Signaladdierern verbunden ist, und eine zweite Halbtonungseinrichtung, die funktional mit den Signaladdierern verbunden ist und jedes modifizierte Bildsignal in einem m Pixel mal n Pixel Bereich des Bildes in Druckerausgabesignale umwandelt, wobei sich der Umwandlungsprozeß mit jedem m mal n Bereich des Bildes auf der Basis eines vorbestimmten Punktwachstumsmusters verändert.
- Das beschriebene Verfahren hat die Wirkung, den Fehlerdiffusionsprozeß mit einem gruppierten Halbtonungsprozeß zu synchronisieren, so daß gut geformte druckbare Punkte erzeugt werden. Die beim Halbtonen gefundene Teilpunktierung wird beibehalten. Außerdem können kalibrierte Schwellwerte sowie empirische Messungen der Punktgestaltung verwendet werden, die von Drucker zu Drucker verändert werden können, so daß der tatsächliche Fehler und nicht der theoretische Fehler verteilt wird. Das Verfahren erlaubt außerdem die Implementierung in Pipeline- Hardware, da das Bild seriell verarbeitet wird.
- Die vorliegende Erfindung wird auf dem Wege von Beispielen weiter mit Bezug auf die begleitende Zeichnung beschrieben. Die Abbildung ist ein Blockschaltbild, das ein System zeigt, in dem die vorliegende Erfindung Anwendung finden kann.
- Nun auf die Zeichnung verweisend, deren Darstellung dem Zweck der Beschreibung einer Ausführung der Erfindung und nicht ihrer Einschränkung dient, wird in der Abbildung ein Grundsystem zur Verwirklichung der vorliegenden Erfindung gezeigt. Im vorliegenden Fall können Graustufenbilddaten als Bildsignale gekennzeichnet werden, von denen jedes Pixel auf einer einzigen Stufe oder optischen Dichte in einem Satz von 'c' optischen Dichtestufen definiert wird, wobei die Zahl von Elementen in dem Satz von Stufen größer als verlangt ist. Jedes Pixel wird in der unten beschriebenen Weise verarbeitet, um jedes Pixel in Form eines neuen kleineren Satzes von 'd' Stufen zu redefinieren. In diesem Prozeß sind 'c' und 'd' Ganzzahlwerte, die die Pixeltiefe oder eine Anzahl von Signalstufen darstellen, bei denen das Pixel vorkommen kann. Farbdaten können hier durch eine Anzahl unabhängiger Kanäle oder Separationen dargestellt werden, die unabhängig behandelt werden, oder die Farbdaten könnten als Vektordaten in einem vordefinierten Farbraum dargestellt werden, z.B.: RGB, CIELab usw., die Vektoroperationen beim Schwellenvergleich und bei der Fehlerberechnung und -korrektur unterworfen werden. Ein üblicher Fall dieses Verfahrens umfaßt die Umwandlung von Daten von einem relativ großen Satz von Graustufen in eine oder zwei legale oder erlaubte Binärstufen zum Drucken auf einem Binärdrucker. Bei der vorliegenden Erfindung wird angenommen, daß das Eingangssignal normalisierte L*- oder Luminanzwerte sind.
- Wie hierin verwendet, bezieht sich der Ausdruch "Punkt" auf ein Produkt oder ein Bild, das aus einem Halbtonungsprozeß hervorgeht. Eine "Halbtonzelle", wie hierin verwendet, bezieht sich auf den Satz von Pixels, die gemeinsam den Punkt bilden werden. Ein "Pixel" bezieht sich auf ein mit einer einzelnen Stelle in einem Bild verbundenes Bildsignal mit einer Dichte zwischen Schwarz und Weiß. Ein Punkt besteht aus einer Mehrzahl von Pixels. Während Drucker Pixels drucken (manchmal als "Flecke" bezeichnet), neigen Halbtonungsverfahren dazu, die Pixels zusammen zu einem Punkt zu gruppieren. Punkte aus gruppierten Pixels besitzen bessere Reproduktionseigenschaften als ungruppierte Pixels.
- Ein Eingangsbild der Art, die wie unten beschrieben zu verarbeiten ist, kann durch einen in einer Anordnung von L Abtastzeilen angeordneten Satz von Grausignalen (Graupixels) dargestellt werden, wobei jede Zeile N Graupixels enthält, jedes auf einer Stufe definiert, die sich zwischen einem Minimum und einem Maximum verändert, mit der Tiefe b, wobei ein beliebiges Graupixel in der Matrix durch I(n,l) bezeichnet wird. Jedes Pixel wird folglich durch seine optische Dichte und seine Stelle im Bild definiert. Grauwerte oder -stufen für Graupixels werden typischerweise als Ganzzahlen ausgedrückt, wobei ein Beispiel in den Bereich von 0 bis 255 fällt, obwohl größere oder kleinere Zahlen von Stufen und Nicht-Ganzzahldarstellungen möglich sind. Das Ausgangsbild wird als aus Pixels bestehend angesehen, wobei jedes Pixel einem Druckersignal entspricht, das einen Drucker oder eine Anzeige treiben wird, um einen Fleck zu erzeugen. Ein Scanner 10, dargestellt durch den XEROX 7650 Pro Image Scanner, erzeugt solche Grausignale von einer linearen Anordnung aus photoempfindlichen Elementen, die von einem Dokument darauf reflektiertes Licht erfassen und eine elektrische Reaktion erzeugen, die die Lichtintensität anzeigt. Alternativ kann ein Computer-Arbeitsplatz, der nach Maßgabe eines Graustufenbilderzeugers arbeitet, die gleichen Multibit-Bildsignale erzeugen, die ein Graubild zum Anzeigen auf einem Anzeigeschirm oder zum Leiten an einen Drucker darstellen. Nach Maßgabe geeigneter Taktungsfolgen werden Multibit-Graubildsignale vom Scanner zu einem Bildeingangspuffer 100 geleitet.
- Gemäß Fig 1 werden Multibit-Bildsignale I(n,l) im Bildpuffer 100 empfangen. Die Bildsignale können freigestellt in einem Filter 102 gefiltert werden, um den Maßstab oder die Tonwiedergabekurve des Bildes zu korrigieren. Ein Satz von Abtastzeilen I(n,l&sub1;), I(n,l&sub2;), I(n,l&sub3;) vom Filter 102 wird in Zeilenpuffern A, B und C (bzw. 104, 106 und 108) gespeichert. Natürlich könnten mit vorteilhafter Wirkung mehr Abtastzeilen gepuffert und in dem zu beschreibenden Prozeß verwendet werden. Jeder Zeilenpuffer 104, 106 und 108 ist jeweils mit einem Eingang von Signaladdierern 110, 112 und 114 verbunden. Ein zweiter Eingang der Signaladdierer 110, 112 und 114 ist mit dem Ausgang eines Fehlerregisters 120 verbunden, so daß ein darin für jedes Pixel n in der Halbtonzelle c gespeichertes Fehlergliedsignal ε(n) entsprechend dazuaddiert werden kann, wenn es durch das System verarbeitet wird, um ein modifiziertes Bildsignal zu erzeugen. Bei einer Ausführung der Erfindung wird das Bildsignal beschnitten, so daß es innerhalb eines Bereiches von möglichen Werten zwischen Schwarz und Weiß (0 und 255 für ein 8-Bit System) bleibt und diesen nicht überschreitet. Ausgänge der Signaladdierer 110, 112 und 114, allgemein dargestellt als das modifizierte Bildsignal I(n,l)+ε(C), sind mit einem Akkumulator für modifizierte Bildsignale 122 verbunden, der die modifizierten Bildsignale für jedes Pixel in einem Satz, der der Halbtonzelle C entspricht, akkumuliert oder algebraisch addiert. Die Ausgänge der Signaladdierer 110, 112 und 114 sind auch mit einem Halbtonprozessor 124 verbunden, der aus den modifizierten Bildsignalen I(n,l)+ε(n,l) einen Satz von Druckerausgangssignalen B(n,l) erzeugt, die Elemente eines Satzes von d optischen Dichtewerten sind, und das Bitmuster des auf einem Drucker zu reproduzierenden Bildes erzeugen wird.
- Während Halbtonung zur Einfachheit als die Addition eines Satzes ausgewählter Werte zu Bildsignalen innerhalb eines definierten Bereiches des Bildes in Verbindung mit einem gleichmäßigen Anlegen einer Schwellenstufe an die kombinierten Werte beschrieben werden kann, wird man verstehen, daß der Halbtonungsprozeß auch durch einen Satz von veränderlichen Schwellen dargestellt werden kann, der an Stellen definiert wird, die Pixels über einem gegebenen Bereich des Bildes entsprechen. Eine Halbtonzelle, wie hierin verwendet, ist im allgemeinen kleiner als das Gesamtbild und wird in einem vorbestimmten Schema zur Verarbeitung des Bildes wiederholt, um einen Bereich des Bildes abzudecken. Ein Verfahren für eine effiziente Darstellung von Halbtonzellen mit veränderlichem Winkel durch eine Dither-Matrix und ein entsprechendes Wiederholungsschema wird in US-A-4,149,194 an Holladay dargelegt. Der Ausgang eines Prozesses, der eine Dither-Matrix verwendet, ist ein Satz von Pixelwerten mit einer Anzahl von Elementen kleiner als der eingegebene Satz von Werten. Im allgemeinen ist der Satz von Ausgabewerten binär, entweder Schwarz oder Weiß oder ein Fleck oder kein Fleck, obwohl die Werte Grau sein könnten, wie in US-A-5,196,942 von Shiau beschrieben. Der Binärausgang einer einzelnen Halbtonzelle ist ein Satz von Pixels, die entweder schwarz oder weiß sind und zusammen einen "Punkt" bilden. Einzelne Pixels, schwarz oder weiß, die jeweils von schwarzen oder weißen Pixels umgeben sind, sind mit elektrophotographischen Einrichtungen schwer zu drucken. Aus diesem Grund neigen Standard-Dithermatrizen für elektrophotographische Anwendungen dazu, Pixels zusammenzugruppieren mit einem Wachstumsmuster, das in einem zentralen Bereich der Halbtonzelle beginnt und wächst, wenn mehr Elemente der Zelle schwarz sind. Ein solches Punktmuster ist auf elektrophotographischen Einrichtungen druckbar. Bei der vorliegenden Ausführung wird angenommen, daß die Halbtonzelle einen 19-stufigen Punkt bei 45º in einem 3 x 6 Holladay-Format erzeugt. Ein solcher Punkt ist für einen weiten Bereich von Druckern anwendbar, deren Auflösung von 300 bis 600 spi reicht, und ist außerdem bei Druckern mit hoher Adressierbarkeit nützlich. Während die Verwendung eines solchen Punktes eine Phasenverschiebung zur Folge haben kann, so daß in einer Punktreihe die Betonung auf der linken Hälfte der Zelle und dann für die nächste Punktreihe auf der rechten Hälfte der Zelle sein kann, wird dies wenig Auswirkung auf die Weitergabe von Fehlern haben, da jede Zelle immer eine vollständige Halbtonzelle enthalten wird.
- Der Ausgang des Halbtonprozessors 124 ist der Satz von Bildsignalen B(n,l), der in einem Binärsystem ein Satz von binären oder schwarzen und weißen Pixels ist. Die Abtastzeilen von B(n,l) werden inkremental in den Zeilenpuffern 130, 132 und 134 gespeichert, von denen die Abtastzeilen an einen Ausgangspuffer 140 zum Drucken auf einem Drucker 141 geleitet werden. Die Bildsignale B(n,l) jeder Halbtonzelle werden außerdem einem Zähler 150 zugeleitet, der jedes schwarze (oder weiße) Pixel zählt, das aus dem Halbtonungsprozeß entsteht. Der Zählwert, der in dem beschriebenen Beispiel im Bereich von 0-18 liegt, wird benutzt, eine Adresse aus einer Suchtabelle 152 auszuwählen, in der ein Satz möglicher Druckerpunktdichten gespeichert ist, die aus dem im Halbtonprozessor 124 bestimmten gegebenen Punkt herrühren. Infolge des möglichen hochfrequenten Bildgehaltes und des Teilpunktprozesses kann diese Druckerpunktdichte nicht genau der Dichte der normalen gruppierten Halbtonzellen entsprechen, die zur Kalibrierung verwendet werden, aber die Gesamtkorrektur ist in der richtigen Richtung. Im Fall eines Vielstufen-Pixelausgangs (d> 2) können die Dichten, wie mit dem Akkumulator 122, summiert werden, um die Adressen für eine Suchtabelle zu erlangen.
- Die in der Suchtabelle 152 gespeicherten Dichten, die zweckmäßig in einem ROM-Speicher oder dergleichen gespeichert werden können, können durch eine Densitometerabtastung einer durch den zu verwendenden Drucker gedruckten Seite, durch einen als Densitometer arbeitenden Dokumentenscanner, der eine durch den zu verwendenden Drucker gedruckte Seite abtastet, oder durch eine Dichtevorhersage erlangt werden, die in Kenntnis des physikalischen Druckprozesses des Druckers gemacht wird. Die Tabelle ist mit der Anzahl von Pixels in einem Halbtonpunkt oder für das gegebene Beispiel mit einem Faktor von 18 skaliert.
- Der Fehler E wird im Block Fehler-Berechnen 154 berechnet, der im Grunde eine Kombination aus Vorzeichenwechsler oder Inverter und Addier ist. Im Block Fehler-Berechnen 154 wird die Differenz zwischen der Druckerpunktdichte (d.h., der Dichte der Halbtonzelle) aus der Suchtabelle 152 und den Graubildsignalen über der Punktfläche (die im Akkumulator 122 ermittelte Summe der modifzierten Bildsignale) bestimmt. Dieses Zellenfehlersignal ε(C) wird an die Fehlerteilbestimmung 158 geleitet, wo gebrochene Fehlersignale berechnet und an den Fehlergliedsignalpuffer 120 übergeben werden, um bei der Verarbeitung nachfolgender Halbtonzellen verwendet zu werden.
- Da der Fehler im Gegensatz zu einer pixelweisen Bestimmung auf der Basis von Punkten bestimmt wurde, aber zu Pixels in nachfolgenden Zellen addiert werden wird, wird der in Fehler-Berechnen 154 bestimmte Fehler zu Anfang durch einen Satz von Suchtabellen 162, 164, 168 und 170 geführt, die für ein gegebenes Fehlersignal ein Ausgangssigal erzeugen, das einen Einzelpixelfehler und die Diffusionsgewichtung darstellt. Die in der vorliegenden Erfindung gezeigte Gewichtung ist die normale Floyd-Steinberg-Gewichtung, obwohl es im Umfang der Erfindung liegt, eine andere Gewichtung zu wählen, wie z.B. durch Stucki, Jarvis, US-A-4,924,322 an Kurosawa et al., US-A-4,339,774 an Temple, US-A-4,955,065 an Ulichney, US-Patentanmeldung Seriennummer 07/672,987 von Eschbach oder US-A-5,243,443 an Eschbach und andere gezeigt. Anerkennend, daß das Fehlerglied ε(C), das zu den Pixels jeder einzelnen Zelle addiert werden wird, die Summe aller Fehlerteile von E ist, die als an solche Zellen richtbar bestimmt werden, werden die Register FWD DIAG 180, LOWER 182 und BACK DIAG 184 und die Addierer 186 und 188 verwendet, um die benötigte Kombination von gebrochenen Fehlersignalen zur Speicherung im Fehlerzeilenpuffer 190 zu erzeugen. Wie von der Zelle, die verarbeitet wird, verlangt, wird der Ausgang der Tabelle 170 zu dem Ausgang des Fehlerzeilenpuffers 190 im Addierer 192 addiert, um den geeigneten Fehler ε(C) für die nächste Zelle zu erzeugen. Der Ausgang des Addierers 192 wird im Fehlergliedregister 120 gespeichert, um später zu jedem Pixel in der geeigneten Zelle addiert zu werden. Ein Fehlerwert (gespeichert im Fehlerregister 120) wird zu jedem Pixel in der Zelle addiert.
- In einer Abwandlung des beschriebenen Schemas kann ein iterativer Prozeß verwendet werden, der es erlaubt, den berechneten Fehler ε(C) zu derselben Zelle zu addieren, in der er erlangt wurde. Nach dem Bestimmen der Differenz zwischen dem modifizierten Eingangssignal und dem Ausgangssignal in einem ersten Halbtonungsprozeß kann daher der ermittelte Fehler in einer zweiten Iteration zu dem Bildsignal mit der Wirkung addiert werden, daß der Mittelwert der ausgegebenen Halbtonzelle schrittweise näher an den Mittelwert der eingebenen Zelle bewegt wird. Gemäß dieser Ausführung wird das Zellenfehlersignal ε(C) (entlang der gestrichelten Linie 202) durch einen Multiplizierer 204 geführt, der der Tatsache Rechnung trägt, daß das Zellenfehlersignal ε(C) den Zellenfehler darstellt, der auf einer individuellen Basis zu den Pixels zu addieren ist. Das resultierende Signal wird im Multiplexer 206 gemultiplext, um in den Addierern 110, 112 und 114 zu Bildsignalen in jeder Abtastzeile addiert zu werden. Um eine ungewollte Steigerung von ungewöhnlichen Teilpunktzuständen zu verhindern, kann das Fehlersignal ε(C) auf ±.5 Stufen begrenzt werden. Dies kann außerdem den Prozeß stabiler machen. Folglich ist zu sehen, daß die Funktion Fehler-Berechnen 154 funktional mit den Signaladdierern 110 verbunden ist, um die zur richtigen Fehleraddition erforderlichen dazwischenliegenden Signalaufbereitungsschritte zu ignorieren. Um die Verzögerung zu akkomodieren und eine Pipeline-Verarbeitung der Bildsignale vorzusehen, kann eine zweite Halbtonungsfunktion hinzugefügt werden, die funktional der ersten gleicht.
- Die Erfindung ist natürlich auf Farbe ausdehnbar, wobei die eine Ausführung des Prozesses den Schritten folgt:
- a) Lesen von RGB-Dateien (z.B. Farbmeßwerte, die das Bild in drei Separationen beschreiben) und Umwandeln der Werte in den Lab*-Farbraum (einen Luminanz/Chrominanz-Farbraum);
- b) Addieren des von der vorangehenden Verarbeitung erzeugten Fehlers zu jedem Pixel;
- c) Erzeugen von Cyan-, Magenta-, Gelb- und Schwarz-Separationen (Drukkerfärbemittel), die das Bild darstellen, unter Verwendung einer Farbkorrekturtransformation und eines Unterfarben-Entfernungsalgorithmusses;
- d) Halbtonung der Grauwerte jeder Separation unter Verwendung winkliger Siebhalbtonverfahren wie z.B. von Holladay gelehrt, und Punkt- auf-Punkt-Halbtönen;
- e) Bestimmen des mittleren Lab*-Wertes über dem Halbtonzellenbereich von den Eingangswerten;
- f) Bestimmen der tatsächlichen Flächenbedeckung in jeder der CMYK-Separationen von dem Halbtonausgang;
- g) Bestimmen des ungefähren gedruckten Lab*-Ausgangs durch Tabellensuchen der Flächenbedeckung der Zelle in einer empirisch gewonnenen Tabelle (umwandeln des Bildes in Tonerfärbemittelwerte);
- h) durch Subtrahieren der empirischen Lab*-Werte von dem gewünschten Lab* den Fehler berechnen und den Fehler nach Maßgabe einer Floyd- Steinberg-Verteilungsgewichtung auf die umgebenden unverarbeiteten Zellen verteilen.
- Die Erfindung ist mit Bezug auf eine einzelne Ausführung beschrieben worden. Modifikationen und Änderungen werden für Andere beim Lesen und Verstehen der Beschreibung ersichtlich sein. Es ist beabsichtigt, daß alle solche Modifikationen und Änderungen insoweit eingeschlossen werden, als sie in den Umfang der anliegenden Ansprüche oder Entsprechungen davon fallen.
Claims (1)
1. Bildverarbeitungssystem zur Verwendung beim Quantisieren von
Multibit-Bildsignalen zur Verwendung in einer Ausgabeeinrichtung (141),
wobei jedes Bildsignal eine optische Dichte eines ursprünglichen
Bildes an einer bestimmten Stelle darin darstellt und eine ursprüngliche
optische Dichte aufweist, die von einer eines Satzes von 'c'
ursprünglichen optischen Dichtestufen ausgwählt wird, die eine Anzahl von
Elementen größer als ein gewünschter Ausgabesatz von 'd' gewünschten
optischen Dichtestufen besitzt, wobei das Bildverarbeitungssystem
umfaßt:
einen Fehlerpuffer (120);
wobei das Bildverarbeitungssystem gekennzeichnet ist durch weiter
umfassend:
einen Eingangsbildpuffer (100), geeignet zum Speichern wenigstens
eines Teils eines durch Multibit-Bildsignale definierten abgetasteten
Bildes, an den Bildsignale von einer entsprechenden Quelle (10)
gerichtet werden;
eine Puffereinrichtung (104, 106, 108), die mit dem Eingangsbildpuffer
(100) verbunden ist und die Bildsignale davon empfängt;
eine Signaladdierereinrichtung (110, 112, 114), die an sie von der
Puffereinrichtung gerichtete Bildsignale und an sie von dem
Fehlerpuffer (120) gerichtete Fehlergliedsignale ε(n) addiert, um
modifizierte Bildsignale zu erzeugen;
eine Halbtonungseinrichtung (124), die mit der
Signaladdierereinrichtung (110, 112, 114) verbunden ist und jedes modifizierte Bildsignal
in einem m Pixel mal n Pixel Bereich des Bildes in Ausgangssignale
umwandelt, wobei der Umwandlungsprozeß mit jedem m mal n Bereich des
Bildes auf der Basis eines vorbestimmten Punktwachstumsmusters
variiert;
eine Einrichtung (130), die die Ausgangssignale zum Übertragen an die
Ausgabeeinrichtung (141) an einen Ausgangspuffer (140) richtet;
eine Dichtebestimmungseinrichtung zum Bestimmen der Dichte des
Bildes über dem m mal n Bereich;
eine Speichereinrichtung, die eine Suchtabelle (152) von empirischen
Reaktionen der Ausgabeeinrichtung auf Ausgabesignale der Einrichtung
für einen m mal n Bereich speichert;
eine Differenzeinrichtung (154), die die Differenz zwischen der
gespeicherten empirischen Ausgabedichte und der durch die
Dichtebestimmungseinrichtung bestimmten Dichte als einen Halbtonungsfehler
ε(c) bestimmt, und
eine Verteilungseinrichtung (158, 190, 120), die den
Halbtonungsfehler auf einer gewichteten Basis auf eine Mehrzahl von Bildsignalen,
die Halbtonzellen bilden, verteilt, wobei die Verteilungseinrichtung
den mit der Signaladdierereinrichtung (110, 112, 114) verbundenen
Fehlerpuffer (120) umfaßt.
2. Bildverarbeitungssystem nach Anspruch 1, bei dem die
Puffereinrichtung (104. 106, 108) eine vorbestimmte Zahl von Zeilenpuffern
umfaßt und die Signaladdierereinrichtung (110, 112, 114) eine Mehrzahl
von Signaladdierern umfaßt, die in der Zahl den Zeilenpuffern
entspricht.
3. Bildverarbeitungssystem nach Anspruch 1 oder 2, bei dem die
Verteil ungseinrichtung umfaßt:
eine Einrichtung (204, 206), die den Halbtonungsfehler ε(c) auf
Bildsignale in der Halbtonzelle verteilt, von der der Fehler gewonnen
wurde, wobei die Verteilungseinrichtung (204, 206) mit der
Signaladdierereinrichtung (110, 112, 114) verbunden ist, und
eine zweite Halbtonungseinrichtung, die mit der
Signaladdierereinrichtung verbunden ist und jedes modifizierte Bildsignal in einem m Pixel
mal n Pixel Bereich des Bildes in die Ausgabesignale umwandelt, wobei
sich der Umwandlungsprozeß mit jedem m mal n Bereich des Bildes
basierend auf einem vorbestimmten Punktwachstumsmuster ändert.
4. Bildverarbeitungssystem nach einem der Ansprüche 1 bis 3, bei dem
die Verteilungseinrichtung umfaßt:
eine Einrichtung zum Verteilen des Halbtonungsfehlers auf Bildsignale
in einem Satz von angrenzenden unbearbeiteten Halbtonzellen, wobei
die Verteilungseinrichtung einen Satz von Verzögerungsregistern (180,
182, 184) zum Speichern des Fehlers umfaßt und mit dem Fehlerpuffer
(120) verbunden ist.
5. Bildverarbeitungssystem nach einem der Ansprüche 1 bis 4, bei dem
die Dichtebestimmungseinrichtung eine Addiereinrichtung (122) umfaßt,
die die Dichtestufe jedes Bildsignals in dem m mal n Bereich addiert,
um die Dichte davon zu bestimmen.
6. Bildverarbeitungssystem nach einem der Ansprüche 1 bis 5, bei dem
'd' gleich zwei ist und die Dichtebestimmungseinrichtung eine
Zählereinrichtung umfaßt, die einen Zählwert für jedes auf der zweiten der
zwei Stufen definierte Bildsignal in dem m mal n Bereich
inkrementiert.
1. Verfahren zum Quantisieren von Bildsignalen in einem durch eine
Vielzahl von Multibit-Bildsignalen gebildeten Bild zur Verwendung in
einer Ausgabeeinrichtung, wobei jedes Multibit-Bildsignal die Größe
der Dichte des Bildes an einer Stelle darin darstellt und eine
ursprüngliche optische Dichtestufe aufweist, die aus einer eines
Satzes von 'c' ursprünglichen optischen Dichtestufen ausgewählt wird,
die eine Anzahl von Elementen größer als ein gewünschter Ausgabesatz
von 'd' gewünschten optischen Dichtestufen, die für die
Ausgabeeinrichtung erforderlich sind, besitzt, umfassend:
Empfangen eines Halbtonzellensatzes von Bildsignalen mit
ursprünglichen aus dem Satz von 'c' ursprünglichen optischen Dichtestufen
ausgewählten optischen Dichtestufen, wobei der Bildsignalsatz einer
Halbtonzelle entspricht;
Modifizieren jedes Bildsignals in dem Halbtonzellensatz mit einem
einzelnen Fehlergliedsignal, das aus der Verarbeitung wenigstens einer
vorangehenden Halbtonzelle gewonnen und von einem
Fehlerpufferspeicher erlangt wird;
Bestimmen einer Eingangsdichte eines Bereiches, der der Halbtonzelle
entspricht, von den modifizierten Bildsignalen in dem
Halbtonzellensatz;
Bestimmen von den modifizierten Bildsignalen eines repräsentativen
Satzes von Ausgabeeinrichtungssignalen, wobei sich der
Bestimmungsprozeß mit jedem m mal n Bereich des Bildes nach Maßgabe eines
vorbestimmten Punktwachstumsmusters ändert;
Bestimmen einer Ausgangsdichte des Bereiches, der der Halbtonzelle
entspricht, von Ausgangswerten des der Zelle entsprechenden
Bildsignals;
Verwenden der bestimmten Ausgangsdichte als eine Adresse in einer im
Speicher gespeicherten Suchtabelle, wobei die Tabelle eine empirische
Ausgangsdichte erzeugt, die die Reaktion der Ausgabeeinrichtung auf
die Ausgabeeinrichtungssignale angibt;
Bestimmen der Differenz zwischen einer durch die modifizierten
Eingangssignale definierten Dichte und der empirischen Ausgangsdichte
innerhalb des m mal n Bereiches als Halbtonungsfehler und
Speichern eines Teils des Halbtonfehlers, der zu Bildsignalen in
wenigstens einer Halbtonzelle zu addieren ist.
8. Verfahren nach Anspruch 7, bei dem das Speichern eines Teils des
Halbtonfehlers umfaßt:
Addieren des Halbtonungsfehlers zu der Halbtonzelle, von der die
Halbtonung gewonnen wurde.
9. Verfahren nach Anspruch 7 und Anspruch 8, bei dem das Speichern
eines Teils des Halbtonfehlers umfaßt:
Verteilen des von der Berechnungseinrichtung empfangenen
Halbtonungsfehlers auf Bildsignale in einem Satz von benachbarten
unverarbeiteten Hal btonzellen.
10. Verfahren nach einem der Ansprüche 7 bis 9, bei dem 'd' gleich
zwei ist und die Dichtebestimmung durch Inkrementieren eines
Zählwertes für jedes auf der zweiten der zwei Stufen definierte Bildsignal
in dem m mal n Bereich durchgeführt wird.
11. Prozeß zum Vorbereiten eines Bildes zum Drucken, wobei der
Prozeß ein Verfahren wie in einem der Ansprüche 7 bis 10 beansprucht
einschließt.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/990,561 US5321525A (en) | 1992-12-14 | 1992-12-14 | Clustered halftoning with dot-to-dot error diffusion |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69309409D1 DE69309409D1 (de) | 1997-05-07 |
DE69309409T2 true DE69309409T2 (de) | 1997-09-18 |
Family
ID=25536275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69309409T Expired - Lifetime DE69309409T2 (de) | 1992-12-14 | 1993-12-03 | Gruppierte Halbtönung mit Punkt-zu-Punkt-Fehlerdiffusion |
Country Status (4)
Country | Link |
---|---|
US (1) | US5321525A (de) |
EP (1) | EP0602854B1 (de) |
JP (1) | JPH06233121A (de) |
DE (1) | DE69309409T2 (de) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5055942A (en) * | 1990-02-06 | 1991-10-08 | Levien Raphael L | Photographic image reproduction device using digital halftoning to screen images allowing adjustable coarseness |
US5855433A (en) * | 1992-04-28 | 1999-01-05 | Velho; Luiz C. | Method of color halftoning using space filling curves |
US5602943A (en) * | 1992-04-28 | 1997-02-11 | Velho; Luiz C. | Digital halftoning space filling curves |
JPH0638031A (ja) * | 1992-07-13 | 1994-02-10 | Mita Ind Co Ltd | 画像濃度再現方法 |
IL105530A (en) * | 1993-04-27 | 1996-08-04 | Scitex Corp Ltd | Device and method for creating an image reproduction |
KR100255687B1 (ko) * | 1993-04-30 | 2000-05-01 | 윤종용 | 영상처리방법 및 장치 |
GB9405723D0 (en) * | 1994-03-23 | 1994-05-11 | Crosfield Electronics Ltd | Method and apparatus for producing a digital half-tone representation of an image |
US5598204A (en) * | 1994-03-25 | 1997-01-28 | Xerox Corporation | Image halftoning system capable of producing additional gradations |
US5467201A (en) * | 1994-05-31 | 1995-11-14 | Xerox Corporation | Iterative error diffusion system |
JP3223046B2 (ja) * | 1994-07-20 | 2001-10-29 | ケイディーディーアイ株式会社 | 誤差拡散法2値画像の符号化装置 |
US5608821A (en) * | 1994-08-03 | 1997-03-04 | Xerox Corporation | Method of high addressability error diffusion |
US5528384A (en) * | 1994-08-03 | 1996-06-18 | Xerox Corporation | System and method for implementing fast high addressability error diffusion process |
US6427030B1 (en) * | 1994-08-03 | 2002-07-30 | Xerox Corporation | Method and system for image conversion utilizing dynamic error diffusion |
US6347159B1 (en) | 1994-08-03 | 2002-02-12 | Xerox Corporation | Method and system for processing image information using screening and error diffusion |
US5493416A (en) * | 1994-10-31 | 1996-02-20 | Xerox Corporation | Method combining error diffusion and traditional halftoning with arbitrary screen orientation |
JPH08204971A (ja) * | 1994-10-31 | 1996-08-09 | Xerox Corp | 予測符号化と誤差拡散を用いた画像圧縮方法 |
US5602653A (en) * | 1994-11-08 | 1997-02-11 | Xerox Corporation | Pixel pair grid halftoning for a hyperacuity printer |
US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
JP3444094B2 (ja) * | 1995-10-06 | 2003-09-08 | セイコーエプソン株式会社 | 画像処理方法及びその装置 |
NL1001788C2 (nl) * | 1995-11-30 | 1997-06-04 | Oce Tech Bv | Werkwijze en beeldreproductie-inrichting voor het reproduceren van grijswaarden. |
US5847724A (en) * | 1995-12-28 | 1998-12-08 | Xerox Corporation | Method for diffusing errors according to spot size in a printed liquid ink image |
US5838462A (en) * | 1996-04-01 | 1998-11-17 | Xerox Corporation | Hybrid imaging system |
US5737453A (en) * | 1996-05-17 | 1998-04-07 | Canon Information Systems, Inc. | Enhanced error-diffusion method for color or black-and-white reproduction |
US5835117A (en) * | 1996-05-31 | 1998-11-10 | Eastman Kodak Company | Nonlinear dithering to reduce neutral toe color shifts |
US5835238A (en) * | 1996-06-27 | 1998-11-10 | Xerox Corporation | Phantom level edge enhanced error diffusion |
US5872868A (en) * | 1996-10-03 | 1999-02-16 | Xerox Corporation | Technique for generating and storing edge phase information for rendering text and lineart in hyperacuity printers |
US5809217A (en) * | 1997-01-10 | 1998-09-15 | Hewlett-Packard Company | Method and apparatus for deriving additional gray levels in a multi-gray level halftone image |
US6330038B1 (en) * | 1997-03-31 | 2001-12-11 | Compaq Computer Corporation | Video sharpness control device and method |
JP3119227B2 (ja) | 1998-01-19 | 2000-12-18 | 日本電気株式会社 | 印刷データ処理装置 |
US6185005B1 (en) | 1998-04-30 | 2001-02-06 | Hitachi Koki Imaging Solutions, Inc. | Half tone image enhancement for printers |
US6529291B1 (en) * | 1999-09-22 | 2003-03-04 | Xerox Corporation | Fuzzy black color conversion using weighted outputs and matched tables |
EP1340366B1 (de) * | 2000-12-08 | 2004-09-29 | Océ Printing Systems GmbH | Verfahren zur halbtondarstellung eines bildes sowie bildverarbeitungseinrichtung und druckvorrichtung zum ausführen dieses verfahrens |
US20030086099A1 (en) * | 2001-11-02 | 2003-05-08 | Eastman Kodak Company | Calibration method for a printing apparatus using photosensitive media |
US7119928B2 (en) * | 2002-01-16 | 2006-10-10 | Xerox Corporation | Systems and methods for generating threshold array halftone images with partial pixel position resolution |
US7268919B2 (en) * | 2002-01-17 | 2007-09-11 | Seiko Epson Corporation | Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block |
US7280259B2 (en) * | 2003-01-31 | 2007-10-09 | Eastman Kodak Company | Method for printing a color proof using a spatial filter |
US7486834B2 (en) | 2005-01-18 | 2009-02-03 | Lexmark International, Inc. | System and method for dynamically shifting error diffusion data |
US8208175B2 (en) * | 2005-04-13 | 2012-06-26 | Xerox Corporation | Blended error diffusion and adaptive quantization |
US7756353B2 (en) * | 2005-12-16 | 2010-07-13 | Primax Electronics Ltd. | Edge enhancement method for halftone image |
CN100435548C (zh) * | 2006-09-15 | 2008-11-19 | 北京大学 | 一种能够同时产生多位调频网点的方法及装置 |
US7564601B2 (en) * | 2006-10-18 | 2009-07-21 | Lexmark International, Inc. | Method for generating a tonal response curve for a scanner |
JP6684168B2 (ja) * | 2016-06-28 | 2020-04-22 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4051536A (en) * | 1975-03-14 | 1977-09-27 | Xerox Corporation | Electronic halftone imaging system |
US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
EP0031247B1 (de) * | 1979-12-20 | 1984-03-14 | Cambridge Consultants Limited | Vorrichtung und Verfahren zur Herstellung eines aus Streupunkten bestehenden Halbtonbildes aus einem Normalbild |
US4633327A (en) * | 1983-11-10 | 1986-12-30 | Xerox Corporation | Enhancement halftoning |
US4654721A (en) * | 1985-04-12 | 1987-03-31 | International Business Machines Corporation | System for reproducing multi-level digital images on a bi-level printer of fixed dot size |
US4955065A (en) * | 1987-03-17 | 1990-09-04 | Digital Equipment Corporation | System for producing dithered images from continuous-tone image data |
US4924322A (en) * | 1988-03-18 | 1990-05-08 | Matsushita Electric Industrial Co., Ltd. | Bi-level image display signal processing apparatus |
US5045952A (en) * | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
US5055942A (en) * | 1990-02-06 | 1991-10-08 | Levien Raphael L | Photographic image reproduction device using digital halftoning to screen images allowing adjustable coarseness |
-
1992
- 1992-12-14 US US07/990,561 patent/US5321525A/en not_active Expired - Lifetime
-
1993
- 1993-10-21 JP JP5263735A patent/JPH06233121A/ja active Pending
- 1993-12-03 DE DE69309409T patent/DE69309409T2/de not_active Expired - Lifetime
- 1993-12-03 EP EP93309686A patent/EP0602854B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH06233121A (ja) | 1994-08-19 |
EP0602854A2 (de) | 1994-06-22 |
EP0602854B1 (de) | 1997-04-02 |
EP0602854A3 (en) | 1995-08-16 |
DE69309409D1 (de) | 1997-05-07 |
US5321525A (en) | 1994-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69309409T2 (de) | Gruppierte Halbtönung mit Punkt-zu-Punkt-Fehlerdiffusion | |
DE69228917T2 (de) | Halbtonrasterung mit Fehlerrückkopplung und bildabhängiger Verbesserung | |
DE69220651T2 (de) | Halbtonrasterung mit erhöhtem dynamischen Bereich und bildkantenverstärkter Fehlerdiffusion | |
DE69226140T2 (de) | Verfahren zur Quantifizierung von Grautonpixeldaten mit Anwendung von teilkompensierter Fehlerdiffusion | |
DE69521381T2 (de) | Fehlerdiffusionhalbtonrasterung mit homogener Ausgabe in Bildbereichen hoher/niedriger Intensität | |
DE69418684T2 (de) | Verfahren zur Quantisierung von Grautonbilddaten mit erweitertem Verteilungssatz | |
DE69512290T2 (de) | Reproduktionsverfahren für Farbdokumente | |
DE69526469T2 (de) | Bildumsetzungsverfahren und -system unter Verwendung von dynamischer Fehlerdiffusion | |
DE69015205T3 (de) | Digitales halbtonverfahren für farbbilder mit vektorfehlerdiffusion. | |
US5325211A (en) | Error diffusion with output and input based feedback | |
DE69132104T2 (de) | Dither matrix zur Halbtonwiedergabe von Grautonbildern unter Verwendung einer Maskierung mit blauem Rauschen | |
DE69634040T2 (de) | Verfahren und Gerät zur Bitratenreduktion und Rekonstruktion von Bilddaten mittels Ditherfeldern | |
DE69522284T2 (de) | Vorrichtung zur adaptiven Filterung und Schwellenwertverarbeitung zur Verminderung der Bildkörnigkeit | |
DE69108951T2 (de) | Digitale photographische Halbtonbildreproduktion. | |
DE69403581T2 (de) | Verfahren zum Erzeugen frequenzmodulierter Halbtonbilder | |
DE69518626T2 (de) | Moirefreie Multipegelhalbtonerzeugung für Farbbilder | |
DE69324653T2 (de) | Verfahren und gerät zur bildreproduktion mittels grautondruck | |
DE69309571T2 (de) | Fehlerdiffusion hoher Adressierbarkeit und minimaler Markengrösse | |
DE69527675T2 (de) | Mehrstufige Halbtonrasterung mit gruppierten Punkten und Linien für den elektrografischen Farbdruck | |
DE69712572T2 (de) | Fehlerdiffusionsverfahren mit symmetrischer Verbesserung | |
DE69525017T2 (de) | Abbildungsgerät zur Erzeugung von Pseudo-Halbtonbildern mittels Zittermuster | |
DE69731258T2 (de) | Randverbesserte Fehlerdiffusion | |
DE69406929T2 (de) | Mehrstufige halbtonrasterung hoher qualität für farbbilder mit beschränktem speicherbedarf | |
EP1366618B1 (de) | Verfahren und system zur fehlerdiffusion bei teilhalbtonpunkten | |
Velho et al. | Stochastic screening dithering with adaptive clustering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |