DE3416565C2 - Verfahren zur Umrasterung eines gespeicherten digitalen Halbtonbildes - Google Patents

Verfahren zur Umrasterung eines gespeicherten digitalen Halbtonbildes

Info

Publication number
DE3416565C2
DE3416565C2 DE3416565A DE3416565A DE3416565C2 DE 3416565 C2 DE3416565 C2 DE 3416565C2 DE 3416565 A DE3416565 A DE 3416565A DE 3416565 A DE3416565 A DE 3416565A DE 3416565 C2 DE3416565 C2 DE 3416565C2
Authority
DE
Germany
Prior art keywords
value
spot
black
image
white
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 - Fee Related
Application number
DE3416565A
Other languages
English (en)
Other versions
DE3416565A1 (de
Inventor
Paul G Roetling
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of DE3416565A1 publication Critical patent/DE3416565A1/de
Application granted granted Critical
Publication of DE3416565C2 publication Critical patent/DE3416565C2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40075Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Description

Die Erfindung betrifft ein Verfahren zur Umrasterung eines in einem Speicher aufgezeichneten Halbtonbildes in ein entsprechendes kontinuierlich getöntes zu re­ produzierendes Bild.
Die Erfindung bezieht sich somit auf ein System zur Aufberei­ tung von Bildern und spezieller auf ein Verfahren, mit dem ein kontinuierlich getöntes Bild aus einem gespeicherten digitalen Halbtonbild erhalten werden kann.
Das Um­ formen des kontinuierlich getönten Originalbildes in das aufgezeichnete Halbtonbild umfaßt einen Schritt, bei dem der Grauskala entsprechende Bildelementwerte jedes Bild­ elementes eines kontinuierlich getönten Bildes mit einem periodischen Raster verglichen werden, wobei ein weißer Spot (Rasterspot) festgelegt wird, wenn der Grauskalabildele­ mentwert größer als der Rasterwert ist und wobei ein schwarzer Spot festgelegt wird, wenn der Grauskala­ bildelementwert kleiner als der Rasterwert ist.
Ein typisches Schwarzweißbild auf einem photographischen Film umfaßt verschiedene Lichtgrautöne. Das heißt, daß unterschiedliche Lichtbeträge von verschiedenen Bildpunk­ ten auf dem Film reflektiert werden, was zur Folge hat, daß ein als kontinuierlich getöntes photographisches Bild bekanntes Bild entsteht. Nach dem Stand der Technik ist es bekannt, daß dieses auf der Grauskala kontinuierlich ge­ tönte photographische Bild digitalisiert werden kann. Da­ bei erhält jedes Bildelement oder jeder Bildfleck eines photographischen Bildes eine Zahl, die dem Lichtbetrag oder dem Grauwert des speziellen Spots entspricht. Üblicher­ weise wird dabei ein acht-Bit-Wort verwendet, was zu 256 möglichen Lichtgrauwerten führt. Das digitalisierte Bild ist unter dem Namen kontinuierlich getöntes digita­ les Bild bekannt und es ist möglich, durch die Verwen­ dung eines photographischen Filmes vernünftige Reproduk­ tionen zwischen analogen und digitalen Bildern und umge­ kehrt zu erhalten.
Es ist auch bekannt, ein Bild nicht auf einem photogra­ phischen Film, sondern auf Papier abzubilden. Dazu kann z. B. ein modulierter Laser verwendet werden, um eine xerographische Trommel abzutasten, um eine Reihe von schwarzen und weißen Bildspots zu erhalten (die Spots entsprechen dem Schaltzustand Laser an" oder "Laser aus"). Das Bild auf der Trommel wird dann entwickelt und auf ein Kopierblatt übertragen. Dieser Prozeß des Entwickelns der schwarzen und weißen Spots führt nicht zu einem kontinu­ ierlich getönten Bild.
Es ist jedoch möglich, den Eindruck eines kontinuierlich getönten Bildes durch die Verwendung eines Prozesses, der als Halbtönung bekannt ist, herzustellen. Bei dem Halbton­ prozeß wird ein mathematisch gespeichertes Raster verwendet, z. B. ein im wesentlichen sinusförmiges, zwei­ dimensionelles Raster. Bei diesem Prozeß wird das Origi­ nal oder kontinuierlich getönte Bild in ein Bild von schwarzen und weißen Spots umgewandelt, was dann aussieht, als sei es ein kontinuierlich getöntes Bild. Bei dem Pro­ zeß werden die kontinuierlich getönten Werte eines jeden Bildelementes mit den Werten des Rasters verglichen. Wenn der kontinuierliche Bildtonwert eines Bildelementes größer als der Schirmrasterwert ist, wird ein weißer Spot erzeugt. Wenn dagegen der Bildelementwert kleiner als der Schirmrasterwert ist, wird ein schwarzer Spot erzeugt. Die Bildelementwerte entsprechen dabei den acht-Bit-Grauska­ lawerten eines jeden Spots des Originalbildes.
Durch dieses Vorgehen werden graue in schwarze und weiße Spots umgewandelt, aber es entsteht dennoch der Eindruck eines Grautones, indem mehr weiße Spots in einem weißen Bereich und mehr schwarze Spots für einen schwarzen Bild­ abschnitt erzeugt werden. Obwohl in Wahrheit kein konti­ nuierlich getöntes Bild durch dieses Vorgehen erhalten wird, hat dieses Vorgehen im wesentlichen zwei Vorteile. Der erste Vorteil ist, daß jeder Bildspot mit nur einem Bit verschlüsselt wird, wogegen ein acht-Bit-Wort für jeden Gautonbildelementwert bei dem kontinuierlich getönten Originalbild nötig ist. Das macht es möglich, daß das Halbtonbild mit nur einem Achtel des Speicherplatzes eines kontinuierlich getönten Originalbildes auskommt. Ein weiterer Vorteil des Halbtonsystems ist, daß das Halbton­ bild auf Papier aufgedruckt werden kann. Kurz erläutert bedeutet dies, daß bei der Umwandlung jedes acht-Bit- Bildelement, das einem Grauskalawert entspricht, herange­ nommen wird und das Bildelement mit einem Schirmrasterwert verglichen wird, wobei dann entweder eine 0 oder eine 1 er­ zeugt wird, um den Laser entweder aus- oder anzuschalten. Dieses Bild kann dann auf das Papier aufgedruckt werden.
Wenn lediglich das gespeicherte Halbtonbild abgedruckt werden soll, entsteht dadurch keine Schwierigkeit. Schwierigkeiten treten aber dann auf, wenn es nötig ist, das Bild abzuwandeln, z. B. zu vergrößern oder die Tö­ nungsskala zu verändern. Dann ist es nämlich notwendig, das kontinuierlich getönte Originaltonbild wiederherzu­ stellen, wobei die acht-Bit-Worte den Grauskalenwert eines jeden Bildelementes darstellen, um dann die Verände­ rungen vornehmen zu können. Oftmals kann aber das Origi­ nalbild, welches den achtfachen Speicherplatz des abge­ speicherten Halbtonbildes benötigt, nicht mehr erhalten werden. Es soll hier bemerkt werden, daß es unmöglich ist, den Prozeß der Herstellung des Halbtonbildels exakt umzu­ kehren, weil Information verlorengeganen ist. Dennoch sollte aber die Möglichkeit geschaffen werden, weil gerade das Halbtonbild den visuellen Eindruck von grau ver­ mittelt, das kontinuierlich getönte Bild durch ein Wieder­ herstellungsverfahren anzunähern.
Eine teilweise, bereits bekannte Lösung besteht dabei darin, das Halbtonbild mit einem Tiefpaßfilter räumlich zu filtern. Dieses Filter mittelt das Halbtonraster und führt zu einem rekonstruierten, kontinuierlich getönten Bild. Das rekonstruierte Bild ist jedoch verschwom­ men und besitzt keine scharfen Konturen. Demgemäß wäre es wünschenswert, ein Verfahren zu schaffen, bei dem ein Halbtonbild umgewandelt wird, während relativ scharfe Konturen beibehalten werden können.
Druckschrift US 41 94 221 beschreibt ein System zum Detek­ tieren und Trennen von Pixeln verschiedenster Art wie hoch­ frequente Halbtonbilder, kontinuierlich getönte Bilder, nieder­ frequente Halbtonbilder etc., um schließlich binäre Bild­ punkte zu erhalten. U. a. ist ein Verfahren zum Entrastern von vorliegenden hochfrequenten Halbtonbildvorlagen mittels eines Tiefpaßfilters bekannt.
Es ist Aufgabe der vorliegenden Erfindung, diese Nachteile zu vermeiden und eine neue und verbesserte Halb­ ton-Bildumwandlungstechnik vorzuschlagen und außerdem ein neues und verbessertes Verfahren zum Umrastern eines mit Halbtönen abgerasterten, digitalen Bildes zu schaffen.
Diese Aufgabe wird mit den Merkmalen des Patentan­ spruchs 1) gelöst. Vorteilhafte Ausgestaltungen ergeben sich aus den Unteransprüchen.
Die vorliegende Erfindung beschreibt ein Verfahren zur Wiederherstellung eines kontinuierlich getönten Bildes mit Grauskalenwerten, welches zuvor in ein Halbtonbild mit schwarzen und weißen Bildspots umgewandelt worden war. Die Umwandlung in digitale Halbtonbildspots wurde durchgeführt, indem jedes Bildelement des kontinuierlich getönten Grauskalenbildes mit einem periodischen Raster­ muster verglichen worden ist und aufgrund dieses Ver­ gleichs entweder ein schwarzer oder ein weißer Spot er­ zeugt wurde. Speziell wird das kontinuierlich getönte Grauskalenbild aus dem Halbtonbild rekonstruiert, wobei jeder Spot des Halbtonbildes mit einer benachbarten Gruppe von umgebenden Spots isoliert wird. Für die hierdurch iso­ lierten benachbarten Spots wird der maximale Wert, der einen weißen Spot produziert, mit dem minimalen Wert, der einen schwarzen Spot pro­ duziert, verglichen. Wenn der minimale Wert, der einen schwarzen Spot liefert, größer als der maximale Wert, der einen weißen Spot liefert, ist, dann wird der Grauskalenbildelementwert des isolierten Spots als der Mittelwert der größten und des kleinsten Wertes gebildet. Wenn der minimale Wert, der einen schwarzen Spot liefert, kleiner als der maximale Wert, der einen weißen Spot liefert, ist, dann wird der Prozeß fort­ gesetzt, nachdem diese benachbarten, umgebenden Spots gelöscht worden sind, wobei ein am weitesten von den isolierten Spots weg liegender maximaler oder minimaler Wert erhalten wird.
Die Erfindung wird im folgenden anhand der Figuren weiter erläutert und beschrieben, wobei für gleiche Teile dieselben Referenznummern verwendet worden sind. Es zeigt:
Fig. 1 ein eindimensionales Raster für digitale Halbtonbilder;
Fig. 2 eine Beziehung von Bildelementen gemäß der vorliegenden Erfindung;
Fig. 3 eine weitere Beziehung zwischen den Bildelement­ werten gemäß vorliegender Erfindung;
Fig. 4 das Auslöschen eines Teils von benachbarten Bild­ elementen um ein Bildelement der vorliegenden Erfindung; und
Fig. 5 ein Flußdiagramm, anhand dessen das Vorgehen des Umrasterns in Übereinstimmung mit der vorlie­ genden Erfindung dargestellt ist.
Anhand von Fig. 1 ist das Herstellen eines Halbtonbil­ des aus einem kontinuierlich getönten digitalen Bild dar­ gestellt. Jedes Bildelement des digitalen Originalbildes besitzt einen Grauskalawert, der durch ein digitales acht-Bit-Wort repräsentiert wird. Die Grauskalenwerte sind entlang der y-Achse in der Figur aufgezeichnet. Zur Veranschaulichung wurde angenommen, daß alle Bildelemente denselben Grauskalenwert haben, was durch die horizontale Linie "Bildelementwerte" angedeutet ist. Zu bemerken ist hier, daß normalerweise Rasterwerte in zwei Dimensionen variieren, es wurde aber nur aus Gründen der Klarheit ein eindimensionales Raster dargestellt. Das Halbtonraster ist durch die annähernde Sinuswelle, die mit "Rasterwert" be­ zeichnet ist, dargestellt. Der Prozeß des Herstellens eines Halbtonbildes umfaßt im wesentlichen einen Schritt, bei dem die Grauskalenwerte eines Bildelementes mit ent­ sprechenden Werten des Halbtonrasters verglichen werden. Wenn der Grauskalenwert eines speziellen Bildelementes größer als der dazugehörige Rasterwert ist, dann ist der entsprechende Spot in dem Halbton weiß. Wenn anderer­ seits der Grauskalenwert eines speziellen Bildelementes geringer als der dazugehörige Rasterwert ist, dann wird der entsprechende Spot des Halbtonbildes schwarz.
Daher führen in der Darstellung der Fig. 1 alle Bildele­ mente unter den positiven Halbwellen der Sinuswelle zu schwarzen Spots, da der Rasterwert im Vergleich zu diesen Bildelementen größer als der Bildelementwert ist. Entspre­ chend führen alle Bildelemente, die oberhalb der negati­ ven Halbwellen der Sinuswelle liegen, zu weißen Spots, da die diesen Bildelementen entsprechenden Rasterwerte gerin­ ger als die Bildelementwerte sind. Auf diese Weise wird ein kontinuierlich getöntes Grauskalenbild in ein Halbton­ bild umgewandelt. Es soll noch bemerkt werden, daß bei der Umwandlung in ein Halbtonbild an Stelle der acht-Bit- Grauskalenwerte nur ein Bit benötigt wird. Das heißt, die schwarzen oder weißen Spots können entweder durch eine 0 oder eine 1 repräsentiert werden.
Gemäß der vorliegenden Erfindung ist es notwendig, um das Halbtonbild umzuformen (umzurasten), die Bildwerte vor dem Aufzeichnen festzulegen. Es soll auch bemerkt werden, daß es bekannt ist, Bildschirmwerte mit entsprechenden Bildele­ mentwerten zu vergleichen und zu speichern. Wenn daher das Halbtonbildelement weiß ist, ist der Bildelementwert vor dem Abrastern (screening) bekanntlich größer als der Wert auf dem Raster für dieses spezielle Bildelement. Wenn andererseits das Halbtonbildelement schwarz ist, dann ist der Bildelementwert vor dem Abrastern bekannterweise gerin­ ger als der Wert auf dem Raster, während des Aufzeich­ nungsprozessses. Um die Bildwerte vor dem Umrastern festzulegen, ist es notwendig, sich auf jedes Halbtonbild­ element und die umgebenden Bildelemente zu konzentrieren. Wird der umgebende Bereich durch die Anzahl der Bildele­ menten, die in einer Rasterperiode enthalten sind, gebil­ det, z. B. von einer 7 × 7-Matrix von Bildelementen.
Bei der Betrachtung der Umgebung um ein im Zentrum liegen­ des Bildelement besteht der erste Schritt des Prozesses darin, den größten Wert festzulegen, der gerade noch ein weißes Bildelement ergibt. Mit anderen Worten ausge­ drückt ist einer der Werte der höchste aller Werte, die ein weißes Bildelement erzeugt haben. Danach wird der minimale Wert bestimmt, der gerade noch ein schwarzes Bildelement ergibt. Anders ausgedrückt existiert ein minimaler Schirmwert von allen Schirmwerten, die zu einem schwarzen Bildelement führen.
Wenn der maximale Wert, der noch ein weißes Bild­ element liefert (MAX.SV → WHITE) feststeht und ebenso der minimale Wert, der gerade noch ein schwarzes Bild­ element liefert (MIN.SV → BLACK), bestehen zwei Bedin­ gungen. Die erste Bedingung folgt, wenn der minimale Wert, der ein schwarzes Bildelement liefert, größer als der maximale Bildwert, der ein weißes Bildelement liefert, ist. Das heißt, wenn
(MIN SV → BLACK) < (MAX SV → WHITE)
ist, dann wird der Grauskalenwert des mittleren Bildelemen­ tes (center pixel) als Mittelwertgröße des maximalen Wertes, der einen weißen und des minimalen Wertes, der einen schwarzen Spot liefert, festgelegt. Das heißt
Gcp = AVE (MAX SV → WHITE, MIN SV → BLACK)
wobei Gcp den Grauskalenwert des zentralen Bildelementes darstellt. Dies ist in Fig. 2 gezeigt. Die etwa sinus­ förmige Welle in Fig. 2 repräsentiert eindimensionale Werte und die durchgezogene Linie in Richtung der x-Achse repräsentiert gleich große Bildelementwerte. Jedes Bildelement, das zu einem Wert auf der positiven Seite der Rasterperiode gehört, führt zu einem schwarzen Bildelement. Der minimale Wert, der zu einem schwarzen Bildelement führt, ist daher notwendigerwei­ se leicht oberhalb der konstanten Bildelementwertlinie gelegen. Der minimale Wert ist in Fig. 2 mit A be­ zeichnet. In ähnlicher Weise wird jedes Bildelement, welches zu einem Bildschirmwert auf dem negativen Teil des Zyklusses des Rasters liegt, zu einem weißen Bild­ element. Der maximale Wert, der zu einem weißen Bild­ element führt, ist daher notwendigerweise leicht unter­ halb der konstanten Bildwertelementlinie gelegen. Der ma­ ximale Wert ist in Fig. 2 mit B bezeichnet. Mit diesen Bedingungen ist klar, daß der Bildelementwert vor dem Aufzeichnen ungefähr dem Mittelwert des minimalen Wertes, der schwarz gibt, und des maximalen Wert, der weiß gibt, entspricht. Zu bemerken ist hier, daß mit diesen Bedingungen die Annahme einhergeht, obwohl dies nicht notwendigerweise wahr ist, daß die Bildelemente in diesem Bereich einen konstanten Wert haben.
Die zweite Bedingung ist die, in der der minimale Wert, der schwarz gibt, geringer als der maximale Wert, der weiß gibt, ist. Das heißt, wenn
(MIN SV → BLACK) < (MAX SV → WHITE)
ist, dann steht fest, daß in dem Bereich der benachbarten Bildelemente um das zentrale Bildelement nicht dieselben Konstantenwerte vorliegen. Dann besteht wahrscheinlich in­ nerhalb der Region ein abrupter Übergang zwischen den Grau­ skalenwerten. Dies ist in Fig. 3 dargestellt. Speziell ist der minimale Wert, der schwarz liefert, mit C bezeichnet. Der Wert liefert schwarz am Ort C, weil der Wert größer als der Bildelementwert bei C ist, wie dies dargestellt ist. Wie in Fig. 2 ist das Raster als ungefähr sinusförmig verlaufende Welle darge­ stellt. Es wurde jedoch angenommen, daß der maximale Wert, der weiß liefert, größer als der minimale Wert, der schwarz liefert, ist. Daher muß, damit der maximale Wert, der weiß gibt, größer als der minimale Wert, der schwarz gibt, wird, der maximale Wert, der weiß gibt, etwas oberhalb des Punktes C liegen, was durch D angedeutet ist. Das Bildelement ist weiß, weil der Bildelementwert größer als der Wert am Punkt D ist. Daher ist es auf dem Raster bekannt, daß ein Übergang von Bildelementwerten unterhalb des Wertes auf dem Schirm bei C zu einem Ort überhalb des Wertes auf dem Raster bei D stattgefunden hat, wie das durch die Bild­ wertstufenfunktion in Fig. 3 dargestellt ist. Es soll hier bemerkt werden, daß die Stufenfunktion nur zu Dar­ stellungszwecken eingezeichnet ist, daß aber jede Funk­ tion geeignet sein kann, die einen Übergang der Bildele­ mentwerte darzustellen erlaubt.
Wenn daher der minimale Wert, der schwarz gibt, ge­ ringer als der maximale Wert, der weiß gibt, ist, kann daraus abgeleitet werden, daß die Bildelementwerte vor dem Aufzeichnen innerhalb des Bereiches der Nachbar­ schaft um das zentrale Bildelement nicht konstant gewesen sind. In diesem Fall, in dem festgestellt wird, daß die Bildelementwerte nicht konstant sind, wird ein zusätzli­ cher Schritt benötigt, um den Bildelementwert vor dem Auf­ zeichnen festzulegen. In diesem Falle ist entweder das Bildelement, dessen minimaler Wert schwarz liefert, oder das Bildelement, dessen maximaler Wert weiß liefert, das am weitest abgelegenste von dem zentralen Bildelement.
Angenommen, dieses am weitesten abgelegene Bildelement von dem zentralen Bildelement sie dieses Bildelement, dessen maximaler Wert weiß liefert, wie das in Fig. 4 dar­ gestellt ist, besteht der nächste Schritt darin, von der Untersuchung die Spalte und die Zeile der Bildelemente aus­ zuschalten, die das weiße Bildelement enthalten, wie das durch die gestrichelten Zonen dargestellt ist, und jeden Bereich über diese Zeile und Spalte hinaus. Damit bleibt eine kleinere Nachbarschaft oder Matrix von Bildelementen übrig. Dieselbe Untersuchung wird danach mit den übrigge­ bliebenen Bildelementen vorgenommen. Mit anderen Worten wird in dieser kleineren Nachbarschaft ein neuer maximaler Wert, der weiß gibt, sowie ein minimaler Wert, der schwarz gibt, gefunden.
Wenn während dieser zweiten Analyse der minimale Wert, der schwarz gibt, größer als der maximale Wert, der weiß gibt, ist, wird die erste Bedingung erfüllt, wie dies in Fig. 2 dargestellt ist. Das heißt, daß der Bildelementgrauskalenwert ungefähr gleich dem Mittelwert des minimalen Wertes, der schwarz und des maximalen Wertes, der weiß gibt, ist. Wenn diese Bedingung nicht erfüllt ist, sondern der minimale Wert, der schwarz gibt, geringer als der maximale Wert, der weißt gibt, wie das in Fig. 3 dargestellt ist, bleibt, muß die umgebende Nachbarschaft des Bildelementes noch einmal verkleinert werden.
Mit anderen Worten wird der minimale Wert, der schwarz liefert und der maximale Wert, der weiß liefert, noch einmal untersucht, um festzulegen, welches der zu diesen Werten gehörenden Bildelementen das am wei­ testen weg von dem zentralen Bildelement gelegene ist. Das Bildelement, welches am weitesten von dem zentralen Bildelement weg liegt, wird zusammen mit diesem in einer Reihe und einer Zeile liegenden Bildelementen und den dar­ überhinausliegenden Bildelementen gelöscht. Dann wird wiederum der neue, noch kleinere Nachbarschaftsbereich um das zentrale Bildelement wie zuvor untersucht und der Prozeß solange fortgesetzt, bis schließlich der minimale Wert, der schwarz liefert, größer als der maximale Wert, der weiß liefert, ist. Dadurch wird dann fest­ gelegt, daß der Grauskalenwert des zentralen Bildelementes oder des betrachteten Bildelementes dem Mittelwert des mi­ nimalen Wertes, der schwarz liefert, und des maxi­ malen Wertes, der weiß liefert, entspricht. Auf diese Weise kann die ursprüngliche Grauskalengröße jedes der aufgezeichneten Bildelemente festgelegt werden, so daß die unaufgezeichneten Grauskalenwerte eines aufgezeichneten Bildes erhalten werden. Dadurch wird das aufgezeichnete Bild oder das gespeicherte Halbtonbild zurückverwandelt in ein unaufgezeichnetes Grauskalenbild. Diese Vorgehens­ weise ist in dem Flußdiagramm in Fig. 5 dargestellt und eine bevorzugte Ausführung des Vorgehens kann dem Anhang A entnommen werden .
In Fig. 5 für den Speicher des Halbtonbildes. Gemäß der vorliegenden Erfindung wird ein Bildelement und eine umgebende Nachbarschaft ausgesucht, wie das in Block 12 angedeutet ist. Der Schritt des Festlegens der Werte, die weiße Bildelemente geben, und der Werte, die schwarze Bildelemente geben, ist im Block 14 dargestellt mit getrennten Bereichen für die weißen Bildelementwerte und die schwarzen Bildelementwerte.
In Übereinstimmung mit der vorliegenden Erfindung werden dann zwei Werte festgelegt, nämlich ein maximaler Wert, der ein weißes Bildelement (Block 16) und der minimale Wert, der ein schwarzes Bildelement (Block 18) gibt. Der Block 20 steht für die Entscheidung, die in Abhängigkeit der relativen Größe im Block 16 und 18 ge­ troffen wird.
Wenn der maximale Wert, der zu einem weißen Bildele­ ment führt, kleiner als der minimale Wert ist, der zu einem schwarzen Bildelement führt, dann wird der Bildele­ mentwert als Mittelwert der beiden Werte angenommen, wie das im Block 22 angedeutet ist. Der Bildelementwert wird dann als rekonstruierte Größe des ausgewählten Halb­ tonbildelementes (Block 24) festgehalten. Dann wird ein neues Bildelement und eine neue Umgebung ausgewählt (Block 12) und das Vorgehen entsprechend fortgeführt.
Wenn dagegen der maximale Wert, der ein weißes Bildelement gibt, größer als der minimale Wert, der ein schwarzes Bildelement gibt, ist, dann muß die Nachbarschaft um das ausgesuchte Bildelement redu­ ziert werden (Block 26). Der Prozeß des Auffindens eines maixmalen Wertes, der ein weißes Bildelement, und des minimalen Wertes, der ein schwarzes Bildelement liefert, wird fortgesetzt (Blöcke 14, 16, 18). Wenn der maximale Wert, der ein weißes Bildelement liefert, noch nicht kleiner als der minimale Bildwert, der ein schwarzes Bildelement liefert, ist, dann wird die Nachbar­ schaft um das ausgewählte Bildelement noch einmal verklei­ nert.
Am Schluß bleibt eine reduzierte Nachbarschaft um das aus­ gewählte Bildelement übrig, in welcher ein maximaler Wert, der weiß liefert, vorliegt, der kleiner ist als der minimale Wert, der schwarz gibt. An dieser Stelle wird angenommen, daß der Bildelementwert des aus­ gewählten Bildelementes dem Mittelwert der beiden Werte (Block 22) entspricht. Dieses Vorgehen wird solange fortgesetzt, bis alle Bildelemente ihre rekonstruierten Werte haben. Während in der Beschreibung ein zur Zeit als bevorzugte Ausführungsform der Erfindung angesehenes Aus­ führungsbeispiel beschrieben worden ist, ist klar, daß eine Reihe von Änderungen und Abwandlungen für den Fachmann möglich sind und es ist beabsichtigt, mit den angefügten Ansprüchen alle diese Abwandlungen und Abänderungen zu umfassen, die innerhalb des Erfindungsgedankens und des Bereichs der vorliegenden Erfindung liegen.

Claims (4)

1. Verfahren zur Umrasterung eines in einem Speicher auf­ gezeichneten Halbtonbildes in ein entsprechendes kontinu­ ierlich getöntes, zu reduzierendes Bild dadurch gekennzeichnet, daß
  • a) zunächst ein Bildelement des aufgezeichneten Halbton­ bildes mit einer entsprechenden Nachbarschaft von umgeben­ den Bildelementen herausgegriffen wird,
  • b) dann mit Hilfe eines periodischen Rasters der maximale Wert in dieser Nachbarschaft gesucht wird, der einen weißen Spot liefert und
  • c) mit Hilfe des periodischen Rasters der minimale Wert in der Nachbarschaft aufgefunden wird, der einen schwarzen Spot liefert,
  • d) daß dann der maximale Wert, der einen weißen Spot lie­ fert, mit dem minimalen Wert, der einen schwarzen Sport liefert, verglichen wird, und daß
  • e) wenn der minimiale Wert, der einen schwarzen Spot lie­ fert, größer als der maximale Wert, der einen weißen Spot liefert ist, dann als Grauskalenbildelementwert des herausgegriffenen Bildelementes des zu rekonstruierenden Bildes ungefähr der Mittelwert des maximalen und minimalen Wertes festgelegt wird und daß
  • f) wenn der minimale Wert, der einen schwarzen Spot lie­ fert, geringer ist als der maximale Wert, der einen weißen Spot liefert, ein Schritt vorgesehen ist, bei dem ein Teil der benachbarten Bildelemente der Nachbarschaft abgetrennt wird, wobei die Schritte a, b, c, d und f so oft wieder­ holt werden, bis die Bedingung erfüllt ist, daß der mini­ male Wert, der einen schwarzen Spot liefert, größer ist als der maximale Wert, der einen weißen Spot liefert, so daß Schritt e) durchgeführt werden kann.
2. Verfahren nach Anspruch 1, wobei der abgetrennte Teil der Nachbarschaft den dem minimalen oder maximalen Wert entsprechenden Spot mit einschließt, je nachdem, welcher Spot weiter entfernt von dem herausgegriffenen Bildelement liegt.
3. Verfahren nach Anspruch 1 oder 2, wobei die Nachbar­ schaft von einer Matrix von Spots gebildet wird und die Teile aus der Nachbarschaft, die ausgeschlossen werden, die Spalte und Zeile der Matrix mit einschließen, die den am weitesten von dem Bildelement entfernt liegenden Spot enthalten.
4. Verfahren nach einem der vorausgegangenen Ansprüche, da­ durch gekennzeichnet, daß die entsprechende Nachbarschaft eine Rasterperiode von Spots umfaßt.
DE3416565A 1983-06-01 1984-05-04 Verfahren zur Umrasterung eines gespeicherten digitalen Halbtonbildes Expired - Fee Related DE3416565C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/500,128 US4630125A (en) 1983-06-01 1983-06-01 Unscreening of stored digital halftone images

Publications (2)

Publication Number Publication Date
DE3416565A1 DE3416565A1 (de) 1984-12-06
DE3416565C2 true DE3416565C2 (de) 1995-09-14

Family

ID=23988157

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3416565A Expired - Fee Related DE3416565C2 (de) 1983-06-01 1984-05-04 Verfahren zur Umrasterung eines gespeicherten digitalen Halbtonbildes

Country Status (4)

Country Link
US (1) US4630125A (de)
JP (1) JPS59231975A (de)
DE (1) DE3416565C2 (de)
GB (1) GB2141898B (de)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4758897A (en) * 1985-04-30 1988-07-19 Konishiroku Photo Industry Co., Ltd. Method and apparatus for estimating halftone image from binary image
NL8503558A (nl) * 1985-12-24 1987-07-16 Oce Nederland Bv Werkwijze en inrichting voor het herkennen van halftoon beeldinformatie.
EP0234809B1 (de) * 1986-02-14 2001-05-16 Canon Kabushiki Kaisha Bildverarbeitungsvorrichtung
JPH0777418B2 (ja) * 1986-03-17 1995-08-16 株式会社東芝 画像処理装置
US4841377A (en) * 1986-06-14 1989-06-20 Konishiroku Photo Industry Co., Ltd. Continuous image estimation method
GB8718100D0 (en) * 1987-07-30 1987-09-03 Crosfield Electronics Ltd Image processing
US4862283A (en) * 1987-11-02 1989-08-29 Eastman Kodak Company Image discrimination with continuous tone area thinning
US4965677A (en) * 1989-02-01 1990-10-23 International Business Machines Corporation Compression of binary halftones
US5029107A (en) * 1989-03-31 1991-07-02 International Business Corporation Apparatus and accompanying method for converting a bit mapped monochromatic image to a grey scale image using table look up operations
US5047948A (en) * 1989-04-25 1991-09-10 Turner Joseph D Medication dispensing system
JP2877356B2 (ja) * 1989-06-21 1999-03-31 キヤノン株式会社 画像データ処理方法
US5027078A (en) * 1989-10-10 1991-06-25 Xerox Corporation Unscreening of stored digital halftone images by logic filtering
US5543939A (en) * 1989-12-28 1996-08-06 Massachusetts Institute Of Technology Video telephone systems
US6009193A (en) * 1990-05-16 1999-12-28 Canon Kabushiki Kaisha Method and apparatus for converting N-value image to M-value image, for < NM
US5341228A (en) * 1990-12-04 1994-08-23 Research Corporation Technologies Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
US5323247A (en) * 1990-12-04 1994-06-21 Research Corporation Technologies Method and apparatus for halftoning and inverse halftoning and the transmission of such images
WO1992012594A2 (en) * 1991-01-10 1992-07-23 Wang Laboratories, Inc. Image undithering apparatus and method
US5381241A (en) * 1991-08-13 1995-01-10 Sharp Corporation Method for discriminating between figure and text areas of an image
US5331430A (en) * 1991-10-11 1994-07-19 R.R. Donnelley & Sons Company Electronic high-fidelity screenless conversion system
US5243444A (en) * 1992-03-25 1993-09-07 Xerox Corporation Image processing system and method with improved reconstruction of continuous tone images from halftone images including those without a screen structure
US5799112A (en) * 1996-08-30 1998-08-25 Xerox Corporation Method and apparatus for wavelet-based universal halftone image unscreening
JP3476331B2 (ja) * 1997-03-14 2003-12-10 株式会社東芝 画像処理装置および画像処理方法
US6101285A (en) * 1998-03-23 2000-08-08 Xerox Corporation Filter for producing continuous tone images from halftone digital images data
US6222641B1 (en) 1998-07-01 2001-04-24 Electronics For Imaging, Inc. Method and apparatus for image descreening
US6343159B1 (en) 1998-12-23 2002-01-29 Xerox Corporation Method and apparatus for modeling and reconstruction of halftoned images
US6356654B1 (en) 1998-12-23 2002-03-12 Xerox Corporation Systems and methods for template matching of multicolored images
US6381372B1 (en) 1998-12-30 2002-04-30 Xerox Corporation Systems and methods for designing image processing filters using templates
US6363177B1 (en) 1998-12-30 2002-03-26 Xerox Corporation Systems and methods for rotating high addressability images
US6301397B1 (en) 1998-12-30 2001-10-09 Xerox Corporation Systems and methods for rotating high addressability images
JP4134456B2 (ja) * 1999-09-17 2008-08-20 富士ゼロックス株式会社 多色画像形成装置
US6864994B1 (en) 2000-01-19 2005-03-08 Xerox Corporation High-speed, high-quality descreening system and method
US7170641B2 (en) * 2001-09-05 2007-01-30 Agfa Corporation Method of generating medium resolution proofs from high resolution image data
US7148998B2 (en) * 2002-05-31 2006-12-12 Hewlett-Packard Development Company, L.P. System and method for automatic descreening of digital images
US6717601B2 (en) * 2002-07-16 2004-04-06 Eastman Kodak Company Printing apparatus with dot-gain compensation using spatial filter
US7365881B2 (en) * 2002-08-19 2008-04-29 Eastman Kodak Company Halftone dot-growth technique based on morphological filtering
US6893105B2 (en) * 2003-01-31 2005-05-17 Eastman Kodak Company Method for printing an image from a halftone binary bitmap using multiple exposures
US7280259B2 (en) 2003-01-31 2007-10-09 Eastman Kodak Company Method for printing a color proof using a spatial filter
US6914700B2 (en) 2003-04-17 2005-07-05 Lexmark International, Inc. Method for reducing migrating residual error in error diffusion halftoning
US6903745B2 (en) * 2003-05-19 2005-06-07 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method
US6863360B2 (en) * 2003-08-06 2005-03-08 Eastman Kodak Company Method for adjusting dot-gain for a halftone binary bitmap
US7050200B2 (en) * 2003-08-21 2006-05-23 Eastman Kodak Company Lookup table for adjusting dot-gain on bitmap files based on average number of dots
US7697789B2 (en) * 2006-04-28 2010-04-13 Xerox Corporation System and method for enhancing stored binary images
US7826097B2 (en) 2007-05-29 2010-11-02 Eastman Kodak Company Asymmetrical digital filters for dot gain adjustments
JP4906673B2 (ja) * 2007-10-24 2012-03-28 株式会社リコー 画像処理装置、画像処理方法及び画像処理プログラム
JP5479225B2 (ja) * 2010-05-27 2014-04-23 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
US8995727B2 (en) 2012-08-14 2015-03-31 International Business Machines Corporation Image advocacy in portable computing devices

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3977007A (en) * 1975-06-02 1976-08-24 Teletype Corporation Gray tone generation
US4084196A (en) * 1977-01-31 1978-04-11 Dacom, Inc. Electronic half-tone generating means for facsimile reproduction system
US4144547A (en) * 1977-04-04 1979-03-13 Xerox Corporation Apparatus and method for encoding halftone and line copy data
US4210936A (en) * 1977-12-27 1980-07-01 Pitney Bowes Inc. Method and apparatus for reproducing an original gray scale image
US4194221A (en) * 1978-12-26 1980-03-18 Xerox Corporation Automatic multimode continuous halftone line copy reproduction
US4214277A (en) * 1979-02-02 1980-07-22 Xerox Corporation Halftone implementation apparatus
US4328426A (en) * 1980-08-04 1982-05-04 Xerox Corporation Filter for image pixels
US4389677A (en) * 1980-12-08 1983-06-21 Ncr Canada Ltd - Ncr Canada Ltee Method and apparatus for removing erroneous elements from digital images
US4403257A (en) * 1982-03-19 1983-09-06 Xerox Corporation Halftone detection and delineation

Also Published As

Publication number Publication date
GB2141898B (en) 1986-12-03
GB2141898A (en) 1985-01-03
JPS59231975A (ja) 1984-12-26
US4630125A (en) 1986-12-16
GB8412099D0 (en) 1984-06-20
DE3416565A1 (de) 1984-12-06

Similar Documents

Publication Publication Date Title
DE3416565C2 (de) Verfahren zur Umrasterung eines gespeicherten digitalen Halbtonbildes
DE3789741T2 (de) Verfahren und Vorrichtung zur Gradationskorrektur eines durch Bilddaten wiedergegebenen Bildes.
DE3402251C2 (de)
DE3546136C2 (de)
DE68922312T2 (de) Elektronische vorrichtung zur halbtonrasterung graphischer vorlagen, die moiremuster unterdrückt, mit verwendung von pseudo-zufälliger zeichensatzauswahl.
DE3854494T2 (de) Verfahren und Gerät zum Korrigieren einer Farbenpalette in einem mehrfarbigen Prozess.
DE3312273C3 (de) Bildverarbeitungsgerät
DE69318876T2 (de) System und Verfahren zur Umwandlung von Halbtonbildern in Bilder mit kontinuierlichen Tönen
DE3838730C2 (de) Verfahren und Vorrichtung zur Bildverarbeitung
DE69211809T2 (de) Bilddatenverarbeitungsverfahren und -gerät
DE69133044T2 (de) Punktgrössensteuerverfahren bei digitaler Halbtonrasterung mit mehrzelligen Schwellenmatrix
EP0074422B1 (de) Verfahren zur Herstellung von Druckformen mittels unregelmässig verteilter Druckpunkte
DE69324653T2 (de) Verfahren und gerät zur bildreproduktion mittels grautondruck
DE69819608T2 (de) Mehrpegelige Halbtonrasterung mit Rändern verringerter Textur und Deckungssteuerung
DE2948341A1 (de) Verfahren zum verarbeiten von bildelementen und vorrichtung zum verarbeiten einer bilddatenreihe
DE3935067C2 (de)
DE3338868C2 (de)
DE3640865C2 (de)
DE3609252A1 (de) Verfahren und vorrichtung zur bildreproduktion
DE3419693A1 (de) Bildverarbeitungseinrichtung
DE3207079A1 (de) Bildsignalverarbeitungsgeraet
DE69128064T2 (de) Eine allgemeine Kernfunktion zur elektronischen Erzeugung gerasterter Halbtöne
DE69322914T2 (de) Rasterfilter sowie Erzeugungsvorrichtung und -verfahren dafür
DE68904611T2 (de) Verfahren und vorrichtung zur erzeugung von gemischten bildern.
DE4436678A1 (de) Multi-Tonabstufungs-Bildbearbeitungssystem

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee