DE69736938T2

DE69736938T2 - Detektion und Wiedergabe von Text in gerasterten Bildbereichen

Info

Publication number: DE69736938T2
Application number: DE69736938T
Authority: DE
Inventors: Jeng-nan Webster Shiau; Zhigang Webster Fan; Raymond J. Webster Clark
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1996-05-30
Filing date: 1997-05-28
Publication date: 2007-05-31
Anticipated expiration: 2017-05-29
Also published as: JPH1070650A; EP0810774A2; DE69736938D1; EP0810774A3; US5852678A; EP0810774B1

Description

Die vorliegende Erfindung betrifft im Allgemeinen die Reproduktion von zusammengesetzten Dokumentenbildern, die sowohl Text- und/oder Grafikinformationen als auch Halbtonbereiche enthalten. Insbesondere betrifft die Erfindung die Reproduktion von Bildern, in denen Text- und/oder Grafikinformationen in einem Halbtonbereich eingebettet sind.
Wenn zusammengesetzte Dokumentenbilder, die Farbtonbereiche, die durch einen Halbtonprozess erzeugt wurden und Text und/oder Grafik enthalten, die in den Farbton bereichen eingebettet sind, reproduziert werden (beispielsweise mittels eines Digitalkopierers), ist es wünschenswert, das Bild in seine Text-/Grafikabschnitte und die Halbtonbereiche zu unterteilen, um die Druckqualität zu optimieren. (Im Folgenden wird Text und/oder Grafik einfach als „Text" bezeichnet). Textbereiche können oftmals unter Verwendung von Fehlerdiffusion reproduziert werden; Halbtonbereiche mit hoher Frequenz können unter Verwendung des Descreening-Filterns und anschließendem Halbtonverfahren unter Verwendung eines Bildschirms reproduziert werden, der für die Ausgabe-Druckvorrichtung beispielsweise einen Drucker eines Digitalkopierers geeignet ist. Verfahren zu dieser Reproduktion sind auf dem Gebiet der Technik bekannt. Siehe dazu beispielsweise US-A-4.194.221 und US-A-5.293.430.
Dokument US 4853792 offenbart ein System zum Umwandeln eines Bilddokumentes in digitale Signale und zum anschließenden Messen eines Dichtemittelwertes um einen Punkt von Interesse herum, um zu bestimmen, ob das Dokument unter Verwendung eines Dither-Verfahrens oder eines binären Umwandlungsverfahrens kodiert werden soll.
Die Unterscheidung zwischen und die Aufteilung des Bildes in Textbereiche und Halbtonbereiche stellt nicht immer eine leichte Aufgabe dar. Oftmals enthalten die Dokumente Text, der in den Halbtonbereichen eingebettet ist. In bisher angewendeten Reproduktionsverfahren wurde solch eingebetteter Text auf die gleiche Weise wie der ihn umgebende Halbtonbereich reproduziert. Demzufolge wurde er Tiefpassfiltern und Rescree ning unterzogen, wobei die umgebenden Pixel den Halbtonbereich darstellen. Als Ergebnis erscheint der Text verwischt oder „ausgefranst" (1).
Die vorliegende Erfindung überwindet dieses Problem durch Erkennen von Text, der in Halbtonbereiche eingebettet ist und durch gesondertes Wiedergeben des Textes und der Farbtonbereiche durch Prozesse, die jeweils für jeden Pixeltyp geeignet sind. Demzufolge wird entsprechend einem ersten Aspekt durch die Erfindung ein Verfahren gemäß Anspruch 1 des angehängten Satzes an Ansprüchen bereitgestellt.
Ausführungsbeispiele des erfinderischen Verfahrens können die folgenden Leistungsmerkmale enthalten. Das Mittelungsfenster, das zum Berechnen des Mittelwertbildes verwendet wird, kann vorgegebene Abmessungen haben; es kann auch variable Abmessungen haben, die auf Basis einer Abtastauflösung, die zum Erzeugen des Digitalbildes mit Frequenzkomponenten des Digitalbildes verwendet wird, variiert.
Der Diskriminierungswert basiert auf dem Mittelwertbild, entweder durch Berechnen eines Bereiches der Mittelwerte von Pixeln in einer Nachbarschaft, die jedes Pixel umgibt, durch Berechnen von Mittelwert-Kantengradienten für jeden Pixelort oder durch Berechnen einer Approximation von zweiten Ableitungswerten des Mittelwertes von Pixeln für jeden Pixelort.
Vorzugsweise umfasst das Verfahren darüber hinaus das Steuern der Druckvorrichtung in Übereinstimmung mit den Bestimmungen dahingehend, ob sich jedes Pixel in einem Halbtonbereich mit hoher Frequenz oder in einem Halbtonbereich mit niedriger Frequenz befindet, um eine Reproduktion von wenigstens einem Abschnitt des Dokumentenbildes auszugeben. Vorzugsweise umfasst das Verfahren darüber hinaus ein Filtern des digitalen Bildes durch Descreening vor dem Ausgeben der Reproduktion von wenigstens einem Abschnitt des Dokumentenbildes.
Vorzugsweise besteht der Abschnitt aus dem eingebetteten Text und/oder Grafik, wobei das Ausgeben das Drucken des eingebetteten Textes und/oder Grafik ohne das Drucken des Halbtonbereiches umfasst, in dem der Text und/oder Grafik eingebettet ist.
Das Verfahren ermöglicht es dem eingebetteten Text und/oder Grafik „extrahiert" zu werden, so dass der eingebettete Text und/oder Grafik ohne den Halbtonbereich gedruckt werden können, in den er eingebettet ist.
Entsprechend einem weitere Aspekt stellt die Erfindung eine Vorrichtung gemäß Anspruch 10 in dem angehängten Satz von Ansprüchen bereit.
Ausführungsbeispiele der erfinderischen Vorrichtung können die folgenden Leistungsmerkmale enthalten: Vorzugsweise umfasst die Vorrichtung darüber hinaus einen Frequenzdetektor, der das digitale Bild analysiert, um für jedes Pixel zu bestimmen, ob sich das Pixel in einem Halbtonbereich mit hoher Frequenz oder einem Halbtonbereich mit niedriger Frequenz befindet, und wobei der Videoprozessor des Weiteren die Druckvorrichtung in Übereinstimmung mit der Bestimmung dahingehend, ob sich das Pixel in einem Halbtonbereich mit hoher Frequenz oder einem Halbtonbereich mit niedriger Frequenz befindet, steuert, um eine Reproduktion von wenigstens einem Abschnitt des Dokumentenbildes auszugeben.
Vorzugsweise umfasst die Vorrichtung darüber hinaus einen Descreening-Filter, der Screen-Effekte aus dem digitalen Bild entfernt, bevor die Druckvorrichtung die Reproduktion von wenigstens einem Abschnitt des Dokumentenbildes ausgibt.
Die Eingabevorrichtung kann einen Scanner umfassen.
Die Vorrichtung kann einen Digitalkopierer umfassen.
Im Folgenden werden Ausführungsbeispiele der Erfindung exemplarisch in Bezug auf die beigefügten Zeichnungen beschrieben, in denen:
1 ein Beispiel von Text zeigt, der in Halbtonbereichen eingebettet ist, die wie einem Reproduktionsverfahren entsprechend dem Stand der Technik wiedergegeben werden;
2 ist ein Ablaufplan, der die Schritte eines Ausführungsbeispiels eines digitalen Reproduktionsverfahrens in Übereinstimmung mit der Erfindung darstellt;
3 ist ein Blockdiagramm, das eine Reproduktionsvorrichtung darstellt, die das in 2 dargestellte Verfahren ausführt;
Die 4A und 4B sind Graphen, die eine Variation von Pixelwerten in der horizontalen Richtung für eine in dem Halbtonbereich eingebettete vertikale Linie vor und nach dem Bilden von Mittelwerten darstellen; und
5 zeigt ein Beispiel von Text in Halbtonbereichen, die in Übereinstimmung mit der vorliegenden Erfindung wiedergegeben werden.
Wie in 2 dargestellt ist, beginnt die Bildreproduktion in Übereinstimmung mit der Erfindung mit der Eingabe 10 einer digitalen Darstellung eines Bildes. Die digitale Darstellung enthält eine Vielzahl von Pixeln, und der Wert eines jeden Pixels zeigt den Tonzustand des Pixels an. So zeigt beispielsweise in einer Acht-Bit-Darstellung ein Pixelwert von 255 typischerweise ein vollständig weißes Pixel an, und ein Pixelwert von Null zeigt typischerweise ein vollständig schwarzes Pixel an. Wie in 3 dargestellt ist, enthält ein Digitalkopierer 100 einen Scanner 102, der ein Dokument 104 mit Text und Farbtonbereichen scannt und eine digitale Darstellung V_i,j des Dokumentenbildes ausgibt. V_i,j kann in einem Datenzwischenspeicher 106 gespeichert werden.
Die Bilddaten V_i,j werden in einem Frequenzanalyseschritt 20 unter Verwendung eines Frequenz-Analysators 109 analysiert. Der Frequenz-Analysator 109 analysiert, wie dies auf dem Gebiet der Technik bekannt ist (beispielsweise oben genannte US-A-4.194.221 und US-A-5.293.430), die Bilddaten und bestimmt, ob es sich um Bilddaten fortlaufenden Farbtons, Halbtons mit niedriger Frequenz oder Halbtons mit hoher Frequenz handelt. Der Frequenz-Analysator 109 gibt die Frequenzinformationen ω_i,j für jedes Pixel aus, die anzeigen, ob sich das Pixel in einem Halbtonbereich mit niedriger Frequenz oder in einem Halbtonbereich mit hoher Frequenz befindet.
Die Bilddaten V_i,j von dem Zwischenspeicher 106 werden ebenfalls durch einen Mittelwertbildungs-Filter 112 verarbeitet, der einen Mittelwertbildungsprozess 30 (2) durchführt, um ein Mittelwertbild A_i,j zu erzeugen. Das Mittelwertbild A_i,j besteht aus einem lokalen Mittelwert für jeden Pixelort der Pixelwerte für diesen Pixelort und die um gebenden Pixelorte. Mit anderen Worten bedeutet dies, dass der lokale Mittelwert durch Mittelwertbildung der Pixelwerte innerhalb eines lokalen Mittelungsfensters erhalten wird, das jedes Pixel in dem Bild umgibt. Der Mittelwertbildungsprozess 30 (2), der durch den Mittelwertbildungs-Filter 112 (3 ) ausgeführt wird, kann mathematisch als Faltung dargestellt werden: Ai,j = Σ Ci,j × Vi,j (1)wobei C_i,j die Filterkoeffizienten sind.
Der Mittelwertbildungsprozess 30 „glättet" Variationen in den Pixelwerten in den Halbtonbereichen „aus", belässt jedoch eindeutige Variationen dort, wo Text vorhanden ist, selbst wenn der Text in einem Halbtonbereich eingebettet ist. So stellt 4A beispielsweise die Variation in horizontaler Richtung der Pixelwerte in der Nachbarschaft eine vertikalen Linie dar, die in einem Halbtonbereich eingebettet ist. Die Halbtonbereiche werden durch die Abschnitte dargestellt, die mit HT bezeichnet sind; die vertikale Linie wird durch den Abschnitt dargestellt, der mit L gekennzeichnet ist. Wie in 4B dargestellt ist, werden die Halbtonbereiche auf nahezu einheitliche Werte ausgeglättet, wie in den Bereichen, die mit HT' gekennzeichnet sind, dargestellt ist, während der Bereich L', der der vertikalen Linie entspricht, immer noch eine signifikante Änderung in dem lokalen Pixelwert aufweist.
In einer Umsetzung der Erfindung kann die Größe des Mittelungsfensters vorgegeben sein. Alternativ dazu sollte die Größe des Mittelungsfensters vorzugsweise auf Basis der horizontalen und der vertikalen Frequenzkomponenten des eingegebene Videosignals V_i,j variieren. Als Minimum muss das Mittelungsfenster sowohl in horizontaler Richtung als auch in vertikaler Richtung so groß sein wie die „Wellenlänge" des Bildes in der jeweiligen Richtung, das heißt, die Anzahl der Pixel, um die sich die periodischen Komponenten des Bildes selbst wiederholen. Wenn das Mittelungsfenster jedoch zu groß ist, besteht die Möglichkeit, dass der lokale Mittelwert für ein Textpixel übermäßig durch umgebende Halbtonpixel beeinflusst wird, so dass es den Anschein hat, als ob überhaupt kein Textpixel vorhanden ist. Darüber hinaus ist ein größeres Mittelungsfenster kostenintensiver hinsichtlich der erforderlichen Rechenleistung und des Rechenspeichers und den eigentlichen Kosten.
Für eine gewöhnliche Abtastauflösung von 400 Punkten pro Inch (spi) (16 Punkte/mm) könnte eine Fenstergröße von 3 Pixeln mal 3 Pixel verwendet werden. Ein Mittelungsfenster mit dieser Größe ist in der Lage, 45-Grad-Halbtöne bei 120 Zeilen pro Inch (Ipi) (5 Zeilen/mm) oder einer höheren Frequenz auszuglätten, ohne dass dabei das Vorhandensein von eingebettetem Text übergangen wird. Für eine Abtastauflösung von 600 spi (24 Punkte/mm) könnte das Mittelungsfenster auf eine Größe von 5 mal 5 Pixeln erweitert werden. Für eine Abtastauflösung von 400 spi (16 Punkte/mm) in horizontaler Richtung und 600 spi (24 Punkte/mm) in vertikaler Richtung wäre bei einer 45-Grad-Halbton-Frequenz von 120 Ipi (5 Zeilen/mm) oder höher, ein Mittelungsfenster mit einer Größe von 3 Pixeln horizontal und 5 Pixeln vertikal angemessen.
Die Art und Weise mit der von den Pixelwerten innerhalb des Mittelungsfensters die Mittelwerte bestimmt werden, kann ebenfalls variieren. In einer Umsetzung kann der lokale Mittelwert ein einfacher Mittelwert sein. In diesem Fall könnten unter Verwendung des Mittelungsfensters mit einer Größe von beispielsweise 3 mal 5 Pixeln, die Filterkoeffizienten C_i,j wie folgt ausgedrückt werden:
Alternativ dazu kann auch ein Verfahren mit einem gewichteten Mittelwert angewendet werden. Ein bevorzugter Satz an Koeffizienten, der bessere Mittelwertbildungsergebnisse liefert, ist:
Dieser Filter kann auf herkömmliche Weise implementiert werden, in dem zuerst V_i,j Faltung mit einem 4-Pixel-mal-4-Pixel-Filter mit Einheitskoeffizienten unterzogen wird und anschließend die Ausgabe dieses Filters unter Verwendung des gleichen 4-Pixel-mal-4-Pixel-Filters Faltung unterzogen wird.
Die Ausgabe A_i,j des Mittelwertbildungsfilters 112 kann in dem Datenzwischenspeicher 114 (3) gespeichert werden.
Als Nächstes wird das Mittelwertbild A_i,j durch den Text-Detektor 116 (3) verarbeitet, wobei Text und Halbtonbereiche mit niedriger Frequenz von Halbtonbereichen mit hoher Frequenz in Schritt 40 unterschieden werden (2). Der Text-Detektor 116 kann auf verschiedene Art und Weise zwischen Text und Halbtonbereichen unterscheiden. Bei einem Verfahren wird ein Bereich der Mittelwerte von Pixeln für jeden Pixelort bestimmt und zwar durch Subtrahieren des minimalen lokalen Pixelmittelwertes von dem maximalen lokalen Pixelmittelwertes in einer „Bereichsnachbarschaft", die das Pixel umgibt. Ein Bereichswert R_i,j wird an jedem Pixelort berechnet und mit einem geeigneten vorgegebenen Schwellenwert T₁ verglichen. Wenn der lokale Bereichswert den Schwellenwert übersteigt, was anzeigt, dass es eine signifikante Variation in den lokalen Pixelmittelwerten in der Nachbarschaft des Pixels von Interesse gibt, wird ein Diskriminierungswert D_i,j auf 1 eingestellt, um das Vorhandensein von einem Textpixel anzuzeigen; anderenfalls wird D_i,j auf 0 eingestellt, um anzuzeigen, dass sich das Pixel in einem Halbtonbereich befindet, das heißt, in einem Bereich, in dem wenig Variation in den lokalen Pixelmittelwerten vorliegt.
Hinsichtlich der Größe der Nachbarschaft, über der der Bereichswert R_i,j bestimmt wird, hat sich herausgestellt, dass eine einfache 3-Pixel-mal-3-Pixel-Nachbarschaft gut funktioniert. Es sind jedoch auch andere Nachbarschaftskonfigurationen möglich. So könnte beispielsweise die Nachbarschaft zum Bestimmen des Bereiches der lokalen Pixelmittelwerte aus dem Pixel von Interesse und den vier benachbarten Pixeln in vertikaler Richtung und in horizontaler Richtung bestehen; alternativ dazu könnte sie aus dem Pixel von Interesse und den vier benachbarten Pixeln in den diagonalen Richtungen bestehen. Selbstverständlich kann auch eine größere Nachbarschaft verwendet werden. Wenn jedoch eine zu große Nachbarschaft verwendet wird, wird die Bestimmung dahin gehend, ob ein gegebenes Pixel ein Textpixel oder ein Halbtonpixel ist, unangemessen durch die Pixel beeinflusst, die zu weit von dem gegebenen Pixel, das das relevante Pixel sein soll, wegbewegt wurden. Darüber hinaus würden die Berechnungszeit und die Kosten steigen.
Hinsichtlich des Schwellenwertes T₁ ist festgelegt worden, dass ein Wert von 40 empirisch gut für ein 8-Bit-Darstellungs-Schema funktioniert, bei dem 0 anzeigt, dass ein Pixel vollständig schwarz ist und 255 anzeigt, dass ein Pixel vollständig weiß ist. Der eigentliche Wert kann natürlich in Abhängigkeit von den bestimmten Parametern der jeweils verwendeten Verarbeitungsvorrichtung variieren. Es sollte dennoch beachtet werden, dass, wenn der Schwellenwert zu hoch eingestellt wird, die Pixel nicht durch den Text-Detektor 116 erfasst werden; und, wenn der Schwellenwert zu niedrig eingestellt wird, alle Halbtonpixel unangemessen als Textpixel klassifiziert werden.
Alternativ dazu wendet ein zweites Detektionsverfahren Kantendetektionsfilter auf das Mittelwertbild A_i,j an. So könnte man beispielsweise einen Sobel-Kantendetektor (siehe beispielsweise Pratt, „Digital Image Processing", 2nd Edition, John Wiley & Son, New York, 1991, S. 501) verwenden. In diesem Fall würde man die horizontalen und die vertikalen Kantengradienten wie folgt berechnen: GH = ¼ × [(Ai-j,j+1 + 2Ai,j+1 + Ai+1,j+1) – (Ai-1,j-1 + 2Ai,j-1 + Aj+1,j-1)] (4) GV = ¼ × [(Ai+j,j+1 + 2Ai+1,j + Ai+1,j-1) – (Ai+1,j+1 + 2Ai,j+1 + Aj-1,j-1)] (5)
Wenn die Summe der absoluten Werte der zwei Gradienten einen vorgegebenen Schwellenwert T₂ übersteigt, wird das Pixel als ein Textpixel klassifiziert, und der lokale Diskriminierungswert D_i,j auf 1 eingesellt; anderenfalls wird D_i,j auf 0 eingestellt, um ein Halbtonpixel anzuzeigen.
Als ein drittes alternatives Verfahren können Text oder Zeilen innerhalb von Halbtonbereichen noch genauer erkannt werden, indem Approximationen der horizontalen und vertikalen zweiten Ableitungswerte der lokalen Pixelmittelwerte wie folgt berechnet werden: LH = ¼ × [(Ai-j,j+1 + 2Ai,j+1 + Ai+1,j+1) + (Ai-1,j-1 + 2Ai,j-1 + Aj+1,j-1)– 4Ai,j] (6) LV = ¼ × [(Ai+j,j+1 + 2Ai+1,j + Ai+1,j-1) + (Ai+1,j+1 + 2Aj+1 + Aj-1,j-1) – 4Ai,j] (7)
Wenn entweder L_H oder L_V einen vorgegebenen Schwellenwert T₃ übersteigt, wird der Diskriminierungswert D_i,j auf 1 eingestellt, um ein Textpixel anzuzeigen; anderenfalls wird er auf 0 eingestellt. Dieses Detektionsschema ist bei der Erkennung von „Furchen" in Zeilen beispielsweise lokale Maximumwerte oder Minimumwerte in horizontal ausgerichteten Zeilen oder „Ellenbogen" (Krümmungen) in vertikal ausgerichteten Zeilen nützlich.
Die Diskriminierungswerte D_i,j können in dem Datenzwischenspeicher 118 gespeichert werden.
Anschließend verarbeitet der Videoprozessor 120 (3) entweder die Videobilddaten V_i,j oder die dem Descreening unterzogenen Bilddaten V'_i,j in dem Verarbeitungsschritt 50 (2) auf Basis der Diskriminierungswerte D_i,j und der Frequenzinformationen ω_i,j. Descreening, das durch den Filter 121 (3) in Übereinstimmung mit auf dem Gebiet der Technik bekannten Verfahren (beispielsweise den oben erwähnten US-A-4.194.221 und US-A-5.293.430) durchgeführt wird, ist notwendig, um Moire-Störungsmuster zu verhindern, die auftreten können, wenn ein Bild, das bereits Screen-Effekte enthält, einem erneuten Screening unterzogen wird. Pixel, für die der Diskriminierungswert D_i,j Null ist, sind Halbtonpixel mit hoher Frequenz, und sie werden als solche durch erneutes Screening des Descreening unterzogenen Bildes V_i,j unter Verwendung eines Bildschirms wiedergegeben, der für den Drucker 122 geeignet ist.
Pixel, für die der Diskriminierungswert D_i,j anderenfalls 1 ist, sind nur vermutlich Textpixel. Dies rührt daher, dass der Text-Detektor 116 dazu tendiert, eine positive Reaktion (D_i,j = 1) für Pixel zu erzeugen, die in Halbtonbereichen mit niedrigen Frequenzen ange ordnet sind, wenn der Mittelwertbildungsprozess ein kleines Mittelungsfenster verwendet und den Halbtonbereich nicht adäquat ausglättet. Der Frequenz-Analysator 109 ist jedoch gut in der Lage, zwischen den Halbtonbereichen mit niedriger Frequenz und den Halbtonbereichen mit hoher Frequenz zu unterscheiden. Aus diesem Grund verarbeitet der Videoprozessor 120 die Bilddaten nicht nur auf Basis des Diskriminierungssignals D_i,j, sondern auch im Zusammenhang mit den Frequenzinformationen ω_i,j, die durch den Frequenz-Detektor 109 ausgegeben werden. Wenn dementsprechend der Diskriminierungswert D_i,j 1 ist und die Frequenzinformation ω_i,j anzeigt, dass sich ein Pixel in einem Halbtonbereich mit hoher Frequenz befindet, kann das Pixel so wiedergegeben werden, als ob es ein Textpixel ist. In diesem Fall werden die ursprünglich eingegebenen Videobilddaten V_i,j unter Verwendung eines Schwellenwert- oder eines Fehlerdiffusionsverfahrens verarbeitet.
Schließlich steuert die Ausgabe O_i,j des Videoprozessors den Drucker 122, der die ausgegebene Kopie 124 (3) im Druckschritt 60 (2) druckt. Da die Textpixel durch ein Verfahren wiedergegeben werden, das für Text am geeignetesten ist, während die Halbtonpixel durch ein Verfahren wiedergegeben werden, das für diesen Typ von Pixeln am geeignetesten ist, ist die Gesamterscheinung des reproduzierten zusammengesetzten Dokumentenbildes (5) signifikant schärfer, als die Gesamterscheinung des Bildes, das ohne ein Unterscheiden zwischen Halbtonpixeln und darin eingebetteten Textpixeln erzeugt wird (1).
Obgleich diese Erfindung im Zusammenhang mit bestimmten Ausführungsbeispielen davon beschrieben worden ist, ist es klar, dass zahlreiche Alternativen, Modifizierungen und Abänderungen den Personen mit gewöhnlicher Erfahrung auf dem Gebiet der Technik offensichtlich werden. So kann beispielsweise, obgleich die Erfindung im Kontext eines Digitalkopierers beschrieben worden ist, das Verfahren der Erfindung auch auf einen Personalcomputer angewendet werden, der Bilddaten, die von einer Zusatzquelle empfangen wurden und einen Computerdrucker verwendet. Obgleich darüber hinaus in dem Kopier-Kontext das gesamte Dokumentenbild kundenspezifisch gedruckt wird, kann das Verfahren der Erfindung auch verwendet werden, um nur die Textabschnitte des Dokumentes zu „extrahieren" und zu drucken.

Claims

Verfahren zum Reproduzieren eines zusammengesetzten Dokumentenbildes (104), das einen Halbtonbereich, mit Text und/oder Grafik, in dem Halbtonbereich eingebettet, enthält, derartig, dass zwischen Halbtonbereichen, die Text und/oder Grafik eingebettet haben, und Halbtonbereichen, die keinen Text und/oder keine Grafik eingebettet haben, unterschieden wird, das Verfahren umfasst: a) Bereitstellen (10) eines digitalen Bildes des Dokumentes (104), wobei das digitale Bild eine Vielzahl von Pixeln umfasst, von denen jedes einen Wert hat, um den Tonzustand des Pixels darzustellen; b) Bestimmen (30) eines Mittelwertbildes des Dokumentes (104) durch Berechnen für jedes der Pixel eines einfachen Mittelwertes oder eines gewichteten Mittelwertes der Werte der Pixels innerhalb eines Mittelungsfensters, das das Pixel umgibt; c) Bestimmen (40) eines Diskriminierungswertes für jedes Pixel auf Basis des Mittelwertbildes, der anzeigt, ob das Pixel ein Halbtonpixel oder ein in einem Halbtonbereich eingebettetes Text-/Grafikpixel ist, und d) Steuern (50) einer Druckvorrichtung in Übereinstimmung mit den Diskriminierungswerten, um eine Reproduktion wenigstens eines Teils des Dokumentenbildes auszugeben.
Verfahren nach Anspruch 1, wobei das Mittelungsfenster vorgegebene Abmessungen hat.
Verfahren nach Anspruch 1 oder 2, wobei das Mittelungsfenster variable Abmessungen hat und das Verfahren des Weiteren umfasst: e) Bestimmen der Abmessungen auf Basis einer Abtastauflösung, die verwendet wird, um das zusammengesetzte Dokumentenbild zu erzeugen, oder e') Bestimmen der Abmessungen auf Basis einer Frequenzkomponente des Halbtonbereiches.
Verfahren nach einem der vorhergehenden Ansprüche, das des Weiteren umfasst: f) Bestimmen eines Bereichswertes für jedes der Pixel durch Berechnen eines Bereiches der Mittelwerte von Pixeln in einer Nachbarschaft, die das Pixel umgibt, und wobei der Schritt c) das Bestimmen, ob das Pixel ein Halbtonpixel oder ein Text-/Grafikpixel ist, auf Basis des Bereichswertes umfasst.
Verfahren nach den Ansprüchen 1 bis 3, das des Weiteren umfasst: f') Bestimmen eines Gradientenwertes für jedes der Pixel durch Berechnen eines horizontalen und eines vertikalen Kantengradienten auf Basis des Mittelwertbildes und wobei der Schritt c) das Bestimmen für jedes Pixel, ob das Pixel ein Halbtonpixel oder ein Text-/Grafikpixel ist, auf Basis des Gradientenwertes umfasst.
Verfahren nach einem der Ansprüche 1 bis 3, das des Weiteren umfasst: f'') Bestimmen eines zweiten Ableitungswertes für jedes der Pixel durch Berechnen einer Approximation zu einem horizontalen und einem vertikalen zweiten Ableitungswert des Ortsmittelwertes der Pixel und wobei der Schritt e) das Bestimmen für jedes Pixel, ob das Pixel ein Halbtonpixel oder ein Text-/Grafikpixel ist, auf Basis des Ableitungswertes umfasst.
Verfahren nach einem der vorhergehenden Ansprüche, das des Weiteren das Analysieren der Dokumentenbildfrequenz umfasst, und wobei die Druckvorrichtung in dem Schritt d) in Übereinstimmung mit der analysierten Frequenz gesteuert wird.
Verfahren nach einem der vorhergehenden Ansprüche, das des Weiteren das Descreening des Dokumentenbildes umfasst, und wobei die Druckvorrichtung in dem Schritt d) in Übereinstimmung mit dem Descreening unterzogenen Bild gesteuert wird.
Programmierbare Bildverarbeitungsvorrichtung, die, wenn geeignet programmiert, das Verfahren nach einem der Ansprüche 1 bis 8 ausführt.
Vorrichtung (100) zum digitalen Reproduzieren eines zusammengesetzten Dokumentenbildes (104), das einen Halbtonbereich, mit Text und/oder Grafik, in dem Halbtonbereich eingebettet, enthält, derartig, dass zwischen Halbtonbereichen, die Text und/oder Grafik eingebettet haben, und Halbtonbereichen, die keinen Text und/oder keine Grafik eingebettet haben, unterschieden wird, die Vorrichtung umfasst: eine Eingabevorrichtung (102), konfiguriert, um ein digitales Bild des Dokumentes bereitzustellen, wobei das digitale Bild eine Vielzahl von Pixeln umfasst, von denen jedes einen Wert hat, um den Tonzustand des Pixels darzustellen; eine Mittelungseinrichtung (112), die ein Mittelwertbild des Dokumentes (104) durch Berechnen für jeden der Pixel eines einfachen Mittelwertes oder eines gewichteten Mittelwertes der Werte der Pixel innerhalb eines Mittelungsfensters, das das Pixel umgibt, bestimmt; einen Textdetektor (116), der einen Diskriminierungswert für jedes Pixel auf Basis des Mittelwertbildes bestimmt, der anzeigt, ob das Pixel ein Halbtonpixel oder ein in einem Halbtonbereich eingebetteter Text-/Grafikpixel ist, und einen Videoprozessor (120), der eine Druckvorrichtung in Übereinstimmung mit den Diskriminierungswerten steuert, um eine Reproduktion wenigstens eines Teils des Dokumentenbildes (104) auszugeben.