DE3751841T2 - Verfahren zur Glättung von Bildsignalen - Google Patents
Verfahren zur Glättung von BildsignalenInfo
- Publication number
- DE3751841T2 DE3751841T2 DE3751841T DE3751841T DE3751841T2 DE 3751841 T2 DE3751841 T2 DE 3751841T2 DE 3751841 T DE3751841 T DE 3751841T DE 3751841 T DE3751841 T DE 3751841T DE 3751841 T2 DE3751841 T2 DE 3751841T2
- Authority
- DE
- Germany
- Prior art keywords
- image signal
- image signals
- value
- original image
- picture element
- 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
Links
- 238000000034 method Methods 0.000 title claims description 49
- 238000009499 grossing Methods 0.000 title claims description 48
- 238000012545 processing Methods 0.000 claims description 12
- 230000001131 transforming effect Effects 0.000 claims description 5
- 230000015654 memory Effects 0.000 description 47
- 230000009466 transformation Effects 0.000 description 17
- 230000000694 effects Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 3
- 229910052785 arsenic Inorganic materials 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
- Die Erfindung bezieht sich auf ein Verfahren zum Glätten von Bildsignalen, das Bildelemente kombiniert, um ein Bild anzugeben, das eine Vielzahl von Bildsignalen enthält, wobei jedes Element durch ein Bildsignal repräsentiert ist.
- In EP-A-0 211 770 ist ein Verfahren zur sequentiellen Transformation von Bildsignalen beschrieben, bei dem die Daten eines zuvor verarbeiteten Bildelementes durch transformierte Daten ersetzt werden, bevor die nächste Datenverarbeitung durchgeführt wird. Das gesamte Bild oder nur ein Teil davon wird untersucht, und der Wert jedes Bildelementes wird modifiziert, abhängig von den Werten einer Gruppe zusammengehöriger Bildelemente. Dieses Verfahren dient der Erfassung einer Bildumrißlinie.
- Als ein Verfahren zur Beseitigung von Rauschen, das in einem Bild enthalten ist, sind bis jetzt verschiedenartige Bildsignal- Glättungsverfahren auf der Basis eines räumlichen Filterverfahrens bekannt. Im Bereich der Bildsignal-Glättungsverfahren wird für gewöhnlich eine Mittelwertglättung verwendet. Bei der Mittelwertglättung wird das Bildsignal bei jedem Bildelement, das ein zweidimensionales Bild repräsentiert, durch den Mittelwert des Bildsignals bei diesem Bildelement und der Bildsignale bei einer Vielzahl der Bildelemente in der Nachbarschaft dieses Bildelementes ersetzt. Obwohl Mittelwertsglätten den Vorteil hat, daß die Rechnungsvorgang sehr einfach ist, hat es jedoch den Nachteil, daß leicht eine Unschärfe bei der Randkomponente auftritt.
- Als ein geeignetes Glättungsverfahren zur Beseitigung des beschriebenen Problems ist die Mittelwertglättung bekannt. Bei der Mittelwertglättung wird das Bildsignal bei jedem Bildelement, das ein zweidimensionales Bild repräsentiert, durch einen Mittelwert des Bildsignals bei diesem Bildelement und der Bildsignale bei einer Vielzahl der Bildelemente in der Nachbarschaft dieses Bildelementes ersetzt. Der Mittelwert einer diskreten Sequenz a1, a2, . . .aN, für N ungerade, ist die Nummer der Sequenz, für die (n-1)/2 Elemente im Wert kleiner oder gleich sind, und (n-1)/2 Elemente im Wert größer oder gleich sind. Zum Beispiel sind, wie in Fig. 3 gezeigt, die Bildsignale bei Bildelementen Pf, Pg, Ph und Pi, benachbart zu einem Bildelement Pe, durch f, g, h und i gekennzeichnet, wobei der Maximalwert der Bildsignale f bis i gleich f', gefolgt von g', h' und i' ist, d. h. f' ≥ g'≥ h' ≥ i'. In diesem Fall wird, wenn ein Bildsignal e bei dem Bildelement Pe die Bedingung e> g' erfüllt, das Bildsignal e durch den Mittelwert g' ersetzt. Wenn e< h' ist, wird das Bildsignal e durch den Mittelwert h' ersetzt. Wenn g'≥ e ≥ h' ist, wird das ursprüngliche Bildsignal e direkt verwendet, da der Mittelwert gleich e ist. Es ist möglich, als Bildsignale bei den Bildelementen in der Nähe eines Bildelementes, die zur Berechnung des Mittelwertes benutzt werden, neben den Bildsignalen bei den vier benachbarten Bildelementen, beispielsweise Bildsignale bei zwei in einer Richtung benachbarten Bildelementen, Bildsignale bei acht benachbarten Bildelementen oder Bildsignale bei 24 benachbarten Bildelementen zu verwenden.
- Bei der beschriebenen, herkömmlichen Mittelwertglättung verändern sich jedoch die Bildsignale nach dem Austausch des Mittelwertes unnatürlich, verglichen mit den ursprünglichen Bildsignalen, und dadurch wird die Randkomponente verzerrt. Dieses Problem wird im folgenden unter Bezugnahme auf Fig. 4 und 5 beschrieben. Im einfachsten Fall wird eine Glättung unter Verwendung des Bildsignales, das zu glätten ist und der Bildsignale bei zwei benachbarten Bildelementen durchgeführt. Für den Fall, bei dem ursprüngliche Bildsignale a, b, c und d bei Bildelementen Pa, Pb, Pc und Pd, die in einer Richtung stehen, wie es in Fig. 4 gezeigt ist, Werte annehmen, wie dies in Fig. 5 gezeigt ist, wird, da die Beziehung zwischen den benachbarten Bildsignalen a, b und c gleich a< b< c ist, das ursprüngliche Bildsignal b durch c=b0 ersetzt. Weil ebenso die Beziehung zwischen den benachbarten Bildsignalen b, c und gleich c< b< d ist, wird das ursprüngliche Bildsignal c durch b=c0 ersetzt. In diesem Fall werden die ursprünglichen Bildsignale b und c, mit der Beziehung b»c, durch einen Mittelwertaustausch ersetzt, so daß c0»b0 ist. Somit wird die Beziehung zwischen den ursprünglichen Bildsignalwerten durch einen Mittelwertaustausch umgekehrt. Daher tritt, wenn das Bild unter Verwendung der Bildsignale a, b0, c0 und d reproduziert wird, eine Verzerrung der Randkomponente auf, wie es oben beschrieben ist.
- Ziel der vorliegenden Erfindung ist es, ein Verfahren zur Glättung von Bildsignalen anzugeben, das eine Verzerrung einer Randkomponente verhindert, um die die Formation eines Bildes zu ermöglichen, das eine hohe Bildqualität frei von Rauschen hat, und insbesondere einen bemerkbar großen Glättungseffekt in einem Bereich hat, wo die Änderung des Bildsignales hoch ist, und das eine ausgeprägte Glättung in einem Bereich verhindert, wo die Änderung eines Bildsignales gering ist, wodurch Detailkomponenten in einem Bild erhalten bleiben.
- Dieses Ziel wird durch ein Verfahren nach Anspruch 1 erreicht. Bevorzugte Ausführungsformen der Erfindung sind Gegenstand der abhängigen Ansprüche.
- Es ist möglich, als Glättungsverfahren beispielsweise ein Mittelwert-Glättungsverfahren zu verwenden, das auf den Gleichungen von X'(a+b)/2 und X''=(c+d)/2 basiert.
- Mit einem Bildsignal-Glättungsverfahren nach vorliegender Erfindung wird ein Glättungsprozeß mit einem großen Glättungseffekt nur in Bereichen durchgeführt, wo die Änderung des ursprünglichen Bildsignales groß ist, wobei der Glättungseffekt auf Bereiche beschränkt bleibt, in denen die Änderung des ursprünglichen Bildsignales klein ist. Daher wird ein im Bild wahrnehmbares Rauschen zuverlässig verringert, und Detailkomponenten im Bild bleiben erhalten. Sowohl in den Bereichen, in denen die Änderung des ursprünglichen Bildsignals groß ist, als auch in den Bereichen, in denen die Änderung des Bildsignals klein ist, wird ein Glättungsprozeß durchgeführt, basierend auf den transformierten Signalen bei den in zwei Richtungen benachbarten Bildelementen, die man durch einen Glättungsprozeß erhält. Dementsprechend besteht kein Risiko, daß die Änderungscharakteristika der geglätteten und transformierten Signale bemerkbar von den Änderungscharakteristika der ursprünglichen Bildsignale abweichen, und es wird beispielsweise möglich, zu verhindern, daß die Randkomponente unscharf wird.
- Fig. 1 ist ein Blockdiagramm, das die allgemeine Konfiguration eines Gerätes zeigt, das zur Durchführung einer Ausführungsform des Verfahrens zur Glättung von Bildsignalen nach vorliegender Erfindung bestimmt ist;
- Fig. 2 ist eine erläuternde Darstellung, die den Glättungseffekt von Bildsignalen durch die Ausführungsform aus Fig. 1 zeigt;
- Fig. 3 und 4 sind erläuternde Darstellungen, die die Beziehung zwischen einem Bildelement, das einem Mittelwertaustausch in der Ausführungsform von Fig. 1 unterzogen ist, und einem zu diesem Bildelement benachbarten Bildelementes zeigt;
- Fig. 5 ist eine erläuternde Darstellung, die den Effekt einer herkömmlichen Mittelwertglättung zeigt;
- Fig. 6 ist ein Blockdiagramm, das ein Gerät zur Durchführung einer anderen Ausführungsform des Verfahrens zur Glättung von Bildsignalen nach vorliegender Erfindung zeigt;
- Fig. 7 ist eine erläuternde Darstellung, die die Beziehung zwischen einem Bildelement, das einer Glättung in der Ausführungsform von Fig. 6 unterzogen ist, und zu diesem Bildelement benachbarter Bildelemente zeigt; und
- Fig. 8a, 8B, 9A und 9B sind Graphe, die Beispiele der Verteilung transformierter Bildsignalwerte bei benachbarten Bildelementen in der Ausführungsform von Fig. 6 zeigen.
- Die vorliegende Erfindung wird im folgenden im weiteren Detail unter Bezugnahme auf die beiliegenden Zeichnungen beschrieben.
- Unter Bezugnahme auf Fig. 1 ist ein Gerät zur Durchführung einer Ausführungsform des Verfahrens zur Glättung von Bildsignalen nach vorliegender Erfindung so eingerichtet, daß ein ursprüngliches Bildsignal bei jedem Bildelement durch den Mittelwert der Bildsignale bei diesem Bildelement und von vier Bildelementen, benachbart zu diesem Bildelement, ersetzt wird. Die ursprünglichen Bildsignale X werden zu einem Pufferspeicher 10 gesendet und als Einheit einer Einzelbildelementsequenz gespeichert. Die ursprünglichen Bildsignale in der Einzelbildelementsequenz werden zu einem Zeilenpufferspeicher 11 und dann zu einem Zeilenpufferspeicher 12 übertragen. In Synchronisation mit dieser Übertragung werden nachfolgende, ursprüngliche Bildsignale X der Reihe nach zum Zeilenpufferspeicher 10 als Einheit einer Einzelbildsequenz gesendet. Wenn beispielsweise die Bildsignale einer n-1-ten Bildelementsequenz, die das Bildelement Pf enthalten, wie es in Fig. 3 gezeigt ist, im Zeilenpufferspeicher 12 gespeichert werden, werden die die Bildsignale der nächsten n-ten Bildelementsequenz, die die Bildsignale bei den Bildelementen Pg, Pe und Ph enthalten, im Zeilenpufferspeicher 11 gespeichert, und die Bildsignale der n+1-ten Bildelementsequenz, die das Bildsignal des Bildelementes Pi enthalten, werden im Zeilenpufferspeicher 10 gespeichert.
- Das erwähnte Ersetzen durch den Mittelwert wird im folgenden im Detail beschrieben, indem als ein Beispiel der Fall angenommen wird, bei dem das Bildsignal bei dem Bildelement Pe, das in der n-ten Bildelementsequenz enthalten ist, wie es in Fig. 3 gezeigt ist, und das von den Bildelementen Pf, Pg, Ph und Pi von vier Seiten umgeben ist, geglättet werden soll. Das ursprüngliche Bildsignal i bei dem Bildelement Pi, das noch nicht geglättet wurde, wird aus dem Zeilenpufferspeicher 10 gelesen und zu einem Komparator 13 gesendet. Auch das ursprüngliche Bildsignal e bei dem Bildelement Pe, das ursprüngliche Bildsignal h bei dem Bildelement Ph, das dem Bildelement Pe in der Glättungsprozeßreihenfolge folgt und das noch nicht einem Glättungsprozeß unterzogen wurde, und ein Bildsignal g0 bei dem Bildelement Pg, das dem Bildelement Pe in der Glättungsprozeßreihenfolge vorausgeht und das bereits einem Glättungsprozeß unterzogen wurde, werden aus dem Zeilenpufferspeicher 11 gelesen und zum Komparator 13 gesendet. Aus dem Zeilenpufferspeicher 12 wird ein Bildsignal f0 bei einem Bildelement Pf, das bereits geglättet wurde, zum Komparator 13 gesendet. Der Komparator 13 vergleicht die Bildsignale e, f0, g0, h und i miteinander und gibt den Mittelwert dieser fünf Bildsignale aus. Insbesondere für den Fall, bei dem der Maximalwert der Bildsignale f0, g0, h und i gleich f' ist, gefolgt von g', h' und i', d. h. f'≥ g' ≥ h' ≥ i', gibt der Komparator 13 g' als einen Mittelwert e0 aus, wenn e> g' ist, h' als den Mittelwert eo, wenn e< h' ist, und den Wert von e als den Mittelwert e0, wenn g' ≥ e ≥ h' ist. Die Ausgabe e0 wird zum Zeilenpufferspeicher 11 gesendet und anstelle des ursprünglichen Bildsignales e gespeichert, das dort gespeichert war.
- Der beschriebene Glättungsprozeß (Mittelwertersetzungsprozeß) wird für jedes der Bildelemente, vom nächsten Bildelement Ph bis zum Endbildelement (das Bildelement am rechten Ende von Fig. 3) der n'ten Bildelementsequenz wiederholt. Wie aus der vorangegangenen Beschreibung deutlich wird, als das geglättete Bildsignal g0 im Verlauf der Glättung des ursprünglichen Bildsignales e verwendet wurde, wird das geglättete Bildsignal e0 beim Glättungsverlauf des ursprünglichen Bildsignals h bei dem Bildelement Ph verwendet. Wenn der Glättungsprozeß der Bildsignale bei allen Bildelementen der n-ten Bildelementsequenz beendet ist, werden die geglätteten Bildsignale, die in dem Zeilenpufferspeicher 11 gespeichert sind, zum Zeilenpufferspeicher 12 übertragen. Die geglätteten Bildsignale X0, die in dem Zeilenpufferspeicher 12 gespeichert sind, werden zu einem Bildreproduktionsgerät gesendet, wie etwa zu einer Kathodenstrahlröhre (CRT) oder zu einem Lichstrahlabtast-Aufzeichnungsgerät, und zur Reproduktion eines sichtbaren Bildes verwendet oder zu einem Speichergerät mit Verwendung eines Speichermediums, wie etwa einer optischen oder magnetischen Platte, gesendet und auf dem Speichermedium gespeichert.
- Da die Bildsignale vom Zeilenpufferspeicher 11 übertragen werden, werden die Bildsignale der n+1-ten Bildelementsequenz, die im Zeilenpufferspeicher 10 gespeichert sind, zum Zeilenpufferspeicher 11 übertragen und in gleicher Weise geglättet, wie es oben erwähnt wurde. Wie aus der vorangegangenen Beschreibung deutlich wird, wird das geglättete Bildsignal e0, da die geglätteten Bildsignale f0 und g0 im Verlauf der Glättung des ursprünglichen Bildsignals e verwendet wurden, im Glättungsverlauf des ursprünglichen Bildsignals i bei dem Bildelement Pi und des ursprünglichen Bildsignals h bei dem Bildelement Ph verwendet.
- Bei der vorangegangenen Ausführungsform werden wie für die Bildsignale, die bereits dem Austausch durch den Mittelwert unterzogen worden sind, die Bildsignale, die man durch Mittelwertsaustausch erhält, als die Bildsignale bei den benachbarten Bildelementen verwendet, auf denen der Mittelwertsaustausch basiert. Daher ist es möglich, zu verhindern, daß die geglätteten Bildsignale merklich unnatürlich werden, mit Bezug auf die ursprünglichen Bildsignale. Dieser Effekt wird im folgenden im Detail beschrieben, indem als ein Beispiel der Fall angenommen wird, bei dem die Glättung unter Verwendung des Bildsignals bei zwei benachbarten Bildelementen durchgeführt wird. Wie in Fig. 4 gezeigt, werden die Bildelemente Pa, Pb, Pc und Pd betrachtet, die Seite an Seite in einer Richtung stehen. Die Bildsignale a, b, c und d bei den Bildelementen Pa, Pb, Pc und Pd nehmen Werte an, wie dies in Fig. 2 (die gleichen Werte, wie in Fig. 5) gezeigt ist. In diesem Fall wird, obwohl das Bildsignal b durch b0=c ersetzt wird, das Bildsignal c, basierend auf dem geglätteten Bildsignal b0 und dem Bildsignal d, geglättet. Daher wird der Wert des ursprünglichen Bildsignals c zum geglätteten Bildsignal c0. Dementsprechend besteht kein Risiko, obwohl das Bildsignal b geglättet ist, daß die Beziehung zwischen den Bildsignalen von b»c zu b0«c0 durch die Glättung umgekehrt wird, und somit ist es möglich, zu verhindern, daß die Randkomponente verzerrt wird.
- Als Bildsignale bei den Bildelementen in der Nachbarschaft eines Bildelementes, die zur Berechnung des Mittelwertes in der beschriebenen Ausführungsform neben den Bildsignalen bei den vier benachbarten Bildelementen und den Bildsignalen bei den zwei benachbarten Bildelementen verwendet wurden, ist es möglich, beispielsweise Bildsignale bei acht benachbarten Bildelementen oder Bildsignale bei 24 benachbarten Bildelementen zu verwenden.
- Fig. 6 zeigt ein Gerät zur Durchführung einer anderen Ausführungsform eines Verfahrens zur Glättung von Bildsignalen nach vorliegender Erfindung. Das Gerät, das in Fig. 6 gezeigt wird, besteht aus einem Computersystem oder dergleichen, und die ursprünglichen Bildsignale X, die in einer Bilddatei 20 gespeichert sind, die aus einer optischen oder magnetischen Platte oder dergleichen besteht, werden zu einem Zeilenpufferspeicher 12 als Einheit einer Einzelbildelementzeile gesendet und dort gespeichert. Die ursprünglichen Bildsignale in der Einzelbildelementzeile (M Bildelemente) werden, wie es später beschrieben wird, verarbeitet und zu einem Zeilenpufferspeicher 22 übertragen. In Synchronisation mit der Übertragung werden nachfolgende, ursprüngliche Bildsignale X der Reihe nach zu einem Zeilenpufferspeicher 21 als Einheit einer Einzelbildelementzeile gesendet. Wenn beispielsweise die Bildsignale (die transformierte Bildsignale sind, wie es später beschrieben wird) einer n-1-ten Bildelementzeile, von oben gezählt, die das Bildelement Pa enthalten, wie in Fig. 7 gezeigt, in dem Zeilenpufferspeicher 22 gespeichert werden, werden die Bildsignale der n-ten Bildelementzeile, von oben gezählt, die die Bildsignale bei den Bildelementen Pb, P und Pd enthalten, im Zeilenpufferspeicher 21 gespeichert. Die Bildelemente Pa, Pb, Pc und Pd, die in Fig. 7 gezeigt sind, sind benachbarte Bildelemente auf der oberen, linken, unteren und rechten Seite des Bildelementes P.
- Die oben erwähnten, ursprünglichen Bildsignale X werden ebenfalls in einen Zeilenpufferspeicher 31 eingegeben und gespeichert. In diesem Fall wird die Eingabe der ursprünglichen Bildsignale X in den Zeilenpufferspeicher 31 von der untersten Bildelementzeile in Fig. 7 gestartet. Die eingegebenen, ursprünglichen Bildsignale X werden verarbeitet, wie es später beschrieben wird, und dann zu einem Zeilenpufferspeicher 32 übertragen. Insbesondere wenn die Bildsignale der n'ten Bildelementzeile, von oben gezählt, im Zeilenpufferspeicher 31 gespeichert werden, werden die Bildsignale (die umgewandelte Bildsignale sind, wie es später beschrieben wird) der n+1-ten Bildelementzeile, von oben gezählt, im Zeilenpufferspeicher 32 gespeichert.
- Die Ausführungsform von Fig. 6 wird im folgenden im Detail beschrieben, indem als ein Beispiel der Fall angenommen wird, bei dem das Bildsignal bei dem Bildelement P auf der n-ten Bildelementzeile in Fig. 7, d. h. bei dem Bildelement P, das von den Bildelementen Pa, Pb, Pc, und Pd umgeben ist, geglättet werden soll. Das Bildelement P ist in der m-ten Bildelementspalte, in Fig. 7 von links gezählt, enthalten, und das ursprüngliche Bildsignal bei dem Bildelement P ist mit Xm gekennzeichnet. In diesem Fall wird das ursprüngliche Bildsignal Xm bei dem Bildelement P und ein Bildsignal X'm-1 bei dem Bildelement Pb, das dem Bildelement P auf der linken Seite benachbart ist, aus dem Zeilenpufferspeicher 21 gelesen und zu einer Arbeitssektion 23 gesendet. Das Bildsignal X'm-1 bei dem Bildelement Pb ist nicht das ursprüngliche Bildsignal, sondern anstelle dessen ein transformiertes Bildsignal, das man durch eine Transformation erhält, wie sie später beschrieben wird, und wird im folgenden mit b gekennzeichnet. Auch ein Bildsignal (das nicht das ursprüngliche Bildsignal ist, sondern anstelle dessen ein transformiertes Bildsignal ist, das man durch eine Transformation erhält, wie sie später beschrieben wird) bei dem Bildelement Pa, das dem Bildelement P auf der Oberseite benachbart ist, wird aus dem Zeilenpufferspeicher 22 gelesen und zu einer Steuersektion 23 gesendet. Das Bildsignal X'm, das aus dem Zeilenpufferspeicher 22 gelesen wird, ist im folgenden mit a gekennzeichnet.
- Signale, die die positiven Konstanten α und β repräsentieren, die von Konstanten-Erzeugungssektionen 24 und 25 erzeugt werden, werden zur Steuersektion 23 gesendet. Die Steuersektion 23 unterscheidet, ob der absolute Wert a-b der Differenz zwischen den Bildsignalen a und b kleiner oder nicht kleiner ist als ein vorbestimmter Wert von Q=(α+β). Wie in Fig. 8A oder 8B gezeigt, errechnet die Arbeitssektion 23, wenn a-b ≥(α+β), den Mittelwert (a+b)/2 der Bildsignale a und b, und gibt den Mittelwert als das transformierte Bildsignal (geglättetes Bildsignal) X'm für das ursprüngliche Bildsignal Xm aus.
- Andererseits errechnet die Arbeitssektion 23, wenn a-b < (α+β), den Mittelwert von (α+β), (a+α), (a-α), (b+β) und (b-β) und des ursprünglichen Bildsignals Xm, und gibt den Mittelwert als das transformierte Bildsignal X'm für das ursprüngliche Signal Xm aus. Zum Beispiel ist für den Fall, daß b≤a ist, der Mittelwert
- Xm, wenn (a-α) ≤ Xm ≤ (b+β),
- b+β, wenn (b+β) < Xm und
- a-α, wenn Xm < (a-α).
- Andererseits ist für den Fall, daß a≤b ist, der Mittelwert
- Xm, wenn (b-β) ≤ Xm ≤ (a+α),
- a+α, wenn (a+α) < Xm und
- b-β, wenn Xm < (b-β).
- Das erwähnte, transformierte Bildsignal X'm, das der Mittelwert oder das geglättete Bildsignal ist, wird zum Zeilenpufferspeicher 21 gesendet und darin anstelle des ursprünglichen Bildsignales Xm eingeschrieben. Wenn der Transformationsprozeß des ursprünglichen Bildsignals Xm zu X'm beendet ist, wie es oben beschrieben wurde, wird die Adresse zum Lesen zweier benachbarter Bildsignale im Zeilenpufferspeicher 21 um 1 erhöht, und die Adresse zum Auslesen eines Einzelbildsignals im Zeilenpufferspeicher 22 wird um 1 erhöht. Dann werden die Bildsignale aus den Zeilenpufferspeichern 21 und 22 in gleicher Weise gelesen, wie es oben erwähnt wurde. Insbesondere das ursprüngliche Bildsignal Xm+1 und das bereits erwähnte Bildsignal X'm werden aus dem Zeilenpufferspeicher 21 gelesen. Aus dem Zeilenpufferspeicher 22 wird ein transformiertes Bildsignal X'm+1, d. h. das transformierte Bildsignal bei der n-1-ten Zeile, m+1-te Spaltenbildelement in Fig. 7 gelesen. Das ursprüngliche Bildsignal Xm+1 und die transformierten Bildsignale X'm und X'm+1 werden zur Arbeitssektion 23 gesendet, und das ursprüngliche Bildsignal xm+1 wird in gleicher Weise verarbeitet, wie der bereits erwähnte Transformationsprozeß, der für das ursprüngliche Bildsignal Xm durchgeführt wurde. Wie aus der vorangegangenen Beschreibung deutlich wird, ist das Bildsignal X'm-1, das zusammen mit dem ursprünglichen Bildsignal Xm aus dem Zeilenpufferspeicher 21 im Verlauf des Transformationsprozesses des ursprünglichen Bildsignals Xm gelesen wurde, das transformierte Bildsignal, das man durch den bereits erwähnten Transformationsprozeß des ursprünglichen Bildsignals Xm-1 bei dem Bildelement Pb in Fig. 7 erhält.
- Wenn der Transformationsprozeß für alle ursprünglichen Bildsignale auf der n-ten Bildelementzeile in der oben beschriebenen Weise beendet ist, werden alle transformierten Bildsignale, die in dem Zeilenpufferspeicher 21 gespeichert sind, zum Zeilenpufferspeicher 22 übertragen, und alle transformierten Bildsignale, die in dem Zeilenpufferspeicher 22 gespeichert waren, werden zum Vollbildspeicher 26 übertragen und darin gespeichert. Dann wird der Transformationsprozeß für jedes ursprüngliche Bildsignal auf der n+1-ten Bildelementzeile in Fig. 7 in gleicher Weise durchgeführt, wie der Transformationsprozeß, der für die Bildsignale auf der n-ten Bildelementzeile durchgeführt wurde. In gleicher Weise wird der Transformationsprozeß bis zur letzten Bildelementreihe durchgeführt. Wie aus der vorangegangenen Beschreibung deutlich wird, ist das Bildsignal X'm, das aus dem Zeilenpufferspeicher 22 im Verlauf des Transformationsprozesses für das ursprüngliche Bildsignal Xm auf der n-ten Bildelementzeile gelesen wurde, das transformierte Bildsignal Xm bei dem Bildelement Pa in Fig. 7. Bezüglich der ursprünglichen Bildsignale auf der ersten Bildelementzeile und bei der ersten Bildelementspalte, ist anzumerken, daß die ursprünglichen Bildsignale, da der oben erwähnte Transformationsprozeß nicht durchgeführt werden kann, direkt als die transformierten Bildsignale verwendet werden. Bezüglich der ursprünglichen Bildsignale auf der zweiten Bildelementzeile und bei der zweiten Bildelementspalte wird ein ähnlicher Transformationsprozeß, da ein Transformationsprozeß in genau der gleichen Weise, wie sie oben beschrieben ist, nicht durchgeführt werden kann, unter Verwendung der ursprünglichen Bildsignale auf der ersten Bildelementzeile und der ursprünglichen Bildsignale bei der ersten Bildelementspalte durchgeführt.
- Die ursprünglichen Bildsignale X, die aus der Bilddatei 20 gelesen werden, werden ebenfalls in den Zeilenpufferspeicher 31, wie oben erwähnt, eingegeben und in gleicher Weise verarbeitet, wie der bereits erwähnte Transformationsprozeß durch die Zeilenpufferspeicher 31 und 32 und einer Arbeitssektion 33 des gleichen Typs wie die Arbeitssektion 23. In diesem Fall wird die Eingabe der ursprünglichen Bildsignale X in den Zeilenpufferspeicher 31 mit den ursprünglichen Bildsignalen auf der untersten Bildelementzeile in Fig. 7 begonnen, und der Transformationsprozeß der ursprünglichen Bildsignale X auf jeder Bildelementzeile wird vom Bildelement auf der rechten Seite in Fig. 7 zur linken Seite durchgeführt. Beispielsweise wird das ursprüngliche Bildsignal beim ersten Bildelement P auf der Basis des transformierten Bildsignals c bei dem Bildelement Pc und des transformierten Bildsignals d bei dem Bildelement Pd verarbeitet. Genauer gesagt wird für den Fall, daß c-d ≥(a+β) ist, das ursprüngliche Bildsignal Xm in ein geglättetes Bildsignal transformiert, das als (c+d)/2 ausgedrückt ist. Für den Fall, daß c-d < (α+β) ist, wird das ursprüngliche Bildsignal Xm in einen Mittelwert von (c+a), (c-α), (d+β), (d-β) und Xm transformiert und als transformiertes Bildsignal X''m verwendet. Alle transformierten Bildsignale, die man auf diese Weise erhält, werden zu einem Vollbildspeicher 36 übertragen und gespeichert. Der Wert der Konstante a wird unverändert beibehalten, zwischen dem Fall, bei dem das transformierte Bildsignal X''m berechnet wird, und dem Fall, bei dem das transformierte Bildsignal X'm berechnet wird. Es ist jedoch nur erforderlich, daß der Wert der Konstanten α so beibehalten wird, daß er im Wesentlichen identisch ist und zwischen den zwei Fällen etwas differieren kann. Dies gilt auch für die Konstante β.
- Die transformierten Bildsignale X', die im Vollbildspeicher 26 gespeichert sind, und die transformierten Bildsignale X'', die im Vollbildspeicher 36 gespeichert sind, werden der Reihe nach durch eine Mittelwert-Berechnungssektion 28 gelesen, die die Mittelwerte X0=(X'+X'')/2 der transformierten Bildsignale X' und X'' bei den entsprechenden Bildelementen berechnet. Die Mittelwerte X0 werden als geglättete Bildsignale der ursprünglichen Bildsignale X ausgegeben, und werden zu einem Bildreproduktionsgerät, wie etwa einer CRT oder einem Lichtstrahlabtast-Aufzeichnungsgerät zur Verwendung bei Bildreproduktionen gesendet. Oder die Mittelwerte X0 werden zu einem Speichergerät gesendet, das ein Speichermedium, wie etwa eine optische oder magentische Platte verwendet, und in dem Speichermedium gespeichert oder sie werden einer Bildsignalkompression unterzogen.
- Bei der Ausführungsform von Fig. 6 wird die Glättung durch Transformation der ursprünglichen Bildsignale X in die Werte (a+b)/2=X' und (c+d)/2=X'' durchgeführt, wenn a-b ≥(α+β) und c-d > (α+β) ist. Die Glättung kann jedoch auch mit anderen Verfahren durchgeführt werden, die einen vergleichbar großen Glättungseffekt haben. Auch anstelle der Verwendung von (α+β) als die vorbestimmten Werte Q zur Bestimmung, ob der Glättungsprozeß oder der Transformationsprozeß in den Mittelwert durchgeführt werden soll, können andere geeignete Werte zu diesem Zweck verwendet werden. Die Konstanten α und β können gleich sein oder voneinander differieren.
Claims (3)
1. Verfahren zum Glätten von Bildsignalen, das Bildelemente
kombiniert, um ein Bild anzugeben, das eine Vielzahl von
Bildelementen enthält, wobei jedes Element durch ein Bildsignal
repräsentiert ist, umfassend die folgenden Schritte:
i) Bezeichnen eines Originalbildsignals an einem Bildelement p
eines zweidimensionalen Bildes mit einem Signalwert X,
Bezeichnen von Bildsignalen an Bildelementen Pa und Pc benachbart
diesem Bildelement P in Längsrichtung und von Bildsignalen an
Bildelementen Pb und Pd benachbart diesem Bildelement P in
einer Querrichtung mit Signalwerten a, c, b bzw. d und
sequentielles Ausführen von Verarbeitungen aller Bildelemente in
einer vorbestimmten Reihenfolge, gekennzeichnet durch:
ii) Bezeichnen von positiven Konstanten mit α und β und
Verarbeiten der Bildsignale X, um ein transformiertes
Originalbildsignal X' zu erhalten, durch
a) Transformation des Originalbildsignals, das den Wert X hat,
in ein transformiertes Bildsignal, das einen Signalwert X' hat,
der ein Mittelwert von X, (a + α), (a - α), (b + β)) und
(b - β) ist, wenn der Absolutwert der Differenz zwischen den
Werten der Bildsignale a und b kleiner ist als ein
vorbestimmter Wert Q, und alternativ
b) Transformieren des Originalbildsignals, das den Wert X hat,
in einen transformierten Bildsignalwert X', der ein Mittelwert
von X, a und b ist, wenn der Absolutwert der Differenz zwischen
den Werten der Bildsignale a und b nicht kleiner als der
vorbestimmte Wert Q ist, wobei diese Verarbeitung sequentiell für
die entsprechenden Originalbildsignale in einer vorbestimmten
Reihenfolge ausgeführt wird, wobei a und b die transformierten
Signale bezeichnen, die man durch Ausführen der Verarbeitung
für die Originalbildsignale an den Bildelementen Pa und Pb
benachbart diesem Bildelement P erhält,
iii) Verarbeiten dieses Originalbildsignals, das den Wert X
hat, in ein transformiertes Bildsignal, das einen Wert X'' hat,
durch
a) Berechnen von X'' als einen Mittelwert von X, (c + α),
(c - α), (d + β) und (d ω β), wenn der Absolutwert der
Differenz zwischen den Bildsignalen c und d kleiner als der
vorbestimmte Wert Q ist, und
b) Transformieren des Originalbildsignals, das den Wert X hat,
in einen transformierten Bildsignalwert X'', der ein Mittelwert
von X, c und d ist, wenn der Absolutwert der Differenz zwischen
den Bildsignalen c und d nicht kleiner als der vorbestimmte
Wert Q ist, wobei diese Verarbeitung sequentiell für die
jeweiligen Originalbildsignale in einer Reihenfolge ausgeführt wird,
die umgekehrt zu der vorbestimmten Reihenfolge ist, wobei c und
d die transformierten Signale bezeichnen, die man durch
Ausführen der Verarbeitung für die Originalbildsignale an den
Bildelementen Pc und Pd benachbart diesem Bildelement P erhält, und
iv) Berechnen eines Mittelwertes (X' + X'')/2 des
transformierten Signals X' und des transformierten Signals X'' an demselben
Bildelement und Verwenden der so erhaltenen Mittelwerte als
geglättete Signale an den jeweiligen Bildelementen.
2. Verfahren nach Anspruch in, bei dem der Schritt des Glättens
des Originalbildsignals X im Schritt (ii) ausgeführt wird,
indem der Mittelwert entsprechend der Berechnung X' = (a + b)/2
genommen wird, und im Schritt (iii) ausgeführt wird, indem der
Mittelwert entsprechend der Berechnung X'' = (c + d)/2 genommen
wird.
3. Verfahren nach Anspruch 1, bei dem der vorbestimmte Wert Q
gleich Q = α + β ist.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61058802A JPS62216477A (ja) | 1986-03-17 | 1986-03-17 | 画像デ−タの平滑化方法 |
JP61070596A JPH0661104B2 (ja) | 1986-03-28 | 1986-03-28 | 画像デ−タの平滑化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3751841D1 DE3751841D1 (de) | 1996-07-25 |
DE3751841T2 true DE3751841T2 (de) | 1996-10-24 |
Family
ID=26399806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3751841T Expired - Fee Related DE3751841T2 (de) | 1986-03-17 | 1987-03-17 | Verfahren zur Glättung von Bildsignalen |
Country Status (3)
Country | Link |
---|---|
US (1) | US4827533A (de) |
EP (1) | EP0238045B1 (de) |
DE (1) | DE3751841T2 (de) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5036405A (en) * | 1986-11-19 | 1991-07-30 | Canon Kabushiki Kaisha | Image amending method |
GB2205464B (en) * | 1987-06-05 | 1991-12-11 | Gec Avionics | Image processing apparatus |
JP2737877B2 (ja) * | 1988-03-31 | 1998-04-08 | 株式会社リコー | ドット文字パターンの平滑化方式 |
US5197108A (en) * | 1988-03-31 | 1993-03-23 | Ricoh Company, Ltd. | Smoothing method and apparatus for smoothing contour of character |
US5267055A (en) * | 1988-05-11 | 1993-11-30 | Canon Kabushiki Kaisha | Image signal processing apparatus |
US5033015A (en) * | 1988-08-12 | 1991-07-16 | Hughes Aircraft Company | Automated system for testing an imaging sensor |
JPH02162475A (ja) * | 1988-12-15 | 1990-06-22 | Dainippon Screen Mfg Co Ltd | 画像輪郭修正方法 |
DE3906712A1 (de) * | 1989-03-03 | 1990-09-06 | Thomson Brandt Gmbh | Elektronisches bildwiedergabegeraet |
WO1991003795A1 (en) * | 1989-08-28 | 1991-03-21 | Eastman Kodak Company | Digital image noise reduction of luminance and chrominance based on overlapping planar approximation |
US5023916A (en) * | 1989-08-28 | 1991-06-11 | Hewlett-Packard Company | Method for inspecting the leads of electrical components on surface mount printed circuit boards |
JPH04501628A (ja) * | 1989-08-28 | 1992-03-19 | イーストマン・コダック・カンパニー | 重なり平面近似に基づいた計算機準拠式ディジタル画像雑音低減方法 |
US5199082A (en) * | 1989-09-11 | 1993-03-30 | U.S. Philips Corp. | Method of detecting an amplitude transient in a field of elements having a multivalent amplitude distribution, device suitable for performing the method, and video system including the device |
US5022091A (en) * | 1990-02-28 | 1991-06-04 | Hughes Aircraft Company | Image processing technique |
US5583947A (en) * | 1990-05-18 | 1996-12-10 | U.S. Philips Corporation | Device for the detection of objects in a sequence of images |
US5031227A (en) * | 1990-09-27 | 1991-07-09 | Loral Aerospace Corp. | Edge enhancement and smoothing in digital images |
CA2060407C (en) * | 1991-03-22 | 1998-10-27 | Jack M. Sacks | Minimum difference processor |
US5271064A (en) * | 1991-06-14 | 1993-12-14 | University Of Cincinnati | Apparatus and method for smoothing regions and enhancing edges in gray scale images |
JPH0563996A (ja) * | 1991-09-02 | 1993-03-12 | Ricoh Co Ltd | 画像処理装置 |
JP2639518B2 (ja) * | 1991-10-30 | 1997-08-13 | 大日本スクリーン製造株式会社 | 画像処理方法 |
US5293579A (en) * | 1992-02-18 | 1994-03-08 | Ray Dream, Inc. | Method and apparatus for smoothing jagged edges in a graphics display |
US5416855A (en) * | 1992-03-03 | 1995-05-16 | Massachusetts Institute Of Technology | Image compression method and apparatus |
US5561721A (en) * | 1993-10-29 | 1996-10-01 | Eastman Kodak Company | Method for enhancing binary-rendered graphics and text for multi-level printing |
US5933540A (en) * | 1995-05-11 | 1999-08-03 | General Electric Company | Filter system and method for efficiently suppressing noise and improving edge definition in a digitized image |
KR100193795B1 (ko) * | 1995-07-21 | 1999-06-15 | 윤종용 | 쉐이딩 보정회로 및 방법 |
JPH09168083A (ja) * | 1995-12-15 | 1997-06-24 | Murata Mach Ltd | 画像処理装置 |
US5768440A (en) * | 1996-12-18 | 1998-06-16 | Xerox Corporation | Adaptive noise removal for video images with less correction of current pixel for higher variations between surrounding pixels |
US6173317B1 (en) | 1997-03-14 | 2001-01-09 | Microsoft Corporation | Streaming and displaying a video stream with synchronized annotations over a computer network |
US6639945B2 (en) | 1997-03-14 | 2003-10-28 | Microsoft Corporation | Method and apparatus for implementing motion detection in video compression |
US6281942B1 (en) * | 1997-08-11 | 2001-08-28 | Microsoft Corporation | Spatial and temporal filtering mechanism for digital motion video signals |
US6546405B2 (en) | 1997-10-23 | 2003-04-08 | Microsoft Corporation | Annotating temporally-dimensioned multimedia content |
KR100281877B1 (ko) * | 1997-11-10 | 2001-02-15 | 윤종용 | 임펄스노이즈감소장치및그방법 |
US6539125B1 (en) * | 1998-12-21 | 2003-03-25 | Xerox Corporation | Modified median filter that better preserves textures |
US6195467B1 (en) | 1999-03-25 | 2001-02-27 | Image Processing Technologies, Inc. | Method and apparatus for sharpening a grayscale image |
FR2807599B1 (fr) * | 2000-04-10 | 2004-01-16 | Thomson Multimedia Sa | Cellule elementaire d'un filtre lineaire pour traitement d'image, module, composant et procede associes |
US7301552B2 (en) * | 2001-09-10 | 2007-11-27 | Oki Data Corporation | Image forming apparatus with printing data correction arrangement |
US7110612B1 (en) | 2001-10-11 | 2006-09-19 | Pixelworks, Inc. | Weighted absolute difference based noise reduction method and apparatus |
US7154556B1 (en) | 2002-03-21 | 2006-12-26 | Pixelworks, Inc. | Weighted absolute difference based deinterlace method and apparatus |
JP2006202209A (ja) * | 2005-01-24 | 2006-08-03 | Toshiba Corp | 画像圧縮方法および画像圧縮装置 |
TWI324888B (en) * | 2006-09-19 | 2010-05-11 | Himax Tech Ltd | Image de-blocking method |
TWI442343B (zh) * | 2010-08-13 | 2014-06-21 | Au Optronics Corp | 運用於顯示器的畫面放大控制方法與裝置 |
CA2930047C (en) | 2015-06-04 | 2021-11-02 | 1863815 Ontario Limited | Apparatus, system and method for cleaning inner surfaces of tubing with bends |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4573070A (en) * | 1977-01-31 | 1986-02-25 | Cooper J Carl | Noise reduction system for video signals |
JPS5537092A (en) * | 1978-09-05 | 1980-03-14 | Ibm | Mode switch for setting threshold value |
DE3121599C2 (de) * | 1981-05-30 | 1986-11-27 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und Schaltungsanordnung zum Verdecken von Fehlern in einem digitalen Videosignal |
GB2120494B (en) * | 1982-05-14 | 1985-10-16 | Sony Corp | Error concealment in digital television signals |
US4590606A (en) * | 1982-12-13 | 1986-05-20 | International Business Machines Corporation | Multi-function image processing system |
DE3322705A1 (de) * | 1983-06-24 | 1985-01-10 | Fa. Carl Zeiss, 7920 Heidenheim | Verfahren und schaltungsanordnung zur videoschnellen bestimmung des medianwertes eines auswertefensters |
US4709274A (en) * | 1983-08-29 | 1987-11-24 | Canon Kabushiki Kaisha | Image processing apparatus |
US4692811A (en) * | 1984-07-25 | 1987-09-08 | Matsushita Electric Industrial Co., Ltd. | Apparatus for processing image signal |
FR2586120B1 (fr) * | 1985-08-07 | 1987-12-04 | Armines | Procede et dispositif de transformation sequentielle d'image |
US4694342A (en) * | 1986-05-01 | 1987-09-15 | Eastman Kodak Company | Spatial filter useful for removing noise from video images and for preserving detail therein |
-
1987
- 1987-03-17 US US07/026,702 patent/US4827533A/en not_active Expired - Lifetime
- 1987-03-17 DE DE3751841T patent/DE3751841T2/de not_active Expired - Fee Related
- 1987-03-17 EP EP87103861A patent/EP0238045B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US4827533A (en) | 1989-05-02 |
EP0238045A3 (en) | 1990-06-27 |
DE3751841D1 (de) | 1996-07-25 |
EP0238045A2 (de) | 1987-09-23 |
EP0238045B1 (de) | 1996-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3751841T2 (de) | Verfahren zur Glättung von Bildsignalen | |
DE3686862T2 (de) | Bildverarbeitungsverfahren. | |
DE69120661T2 (de) | Bildkompression mit farbinterpolation für ein bildaufnahmesystem mit nur einem bildaufnehmer | |
DE19503571B4 (de) | Bildkompressionsverfahren und -vorrichtung unter Verwendung eines bedingten Viergruppenbaumunterteilungssystems | |
DE3546136C2 (de) | ||
DE69630644T2 (de) | Anlage und Verfahren zur Bildkodierung und Aufnahme/Wiedergabe | |
DE3814627C2 (de) | ||
DE69022469T2 (de) | Zitter-Bildverarbeitungsmethode. | |
DE3735349C2 (de) | ||
DE69709847T2 (de) | Verfahren und vorrichtung zur bildkodierung und -dekodierung sowie datenaufzeichnungsmedium | |
DE3889943T2 (de) | Verfahren zur Kompression eines Bildsignals durch Vektorquantisierung. | |
DE3789091T2 (de) | Bildverarbeitungsverfahren und -system zur Bildrekonstruktion. | |
DE3338167A1 (de) | Verfahren und vorrichtung zur speicherung von bilddaten in einer speichereinrichtung eines layout-abtastsystems | |
DE2636093B2 (de) | Vorrichtung zur Kontrastverbesserung eines aus punktförmigen Elementen zusammengesetzten Bildes | |
DE2948341A1 (de) | Verfahren zum verarbeiten von bildelementen und vorrichtung zum verarbeiten einer bilddatenreihe | |
DE69810847T2 (de) | Verfahren zur Optimierung der Füllung eines Edierungmediums mit digitalen Bildern verschiedener Grössen und unter Erhaltung der Grössenverhältnisse | |
DE68904611T2 (de) | Verfahren und vorrichtung zur erzeugung von gemischten bildern. | |
DE3751688T2 (de) | Verfahren zur Glättung von Bildsignalen | |
DE69216139T2 (de) | Verfahren und Gerät zur Abänderung der Grösse digitaler Bilder | |
DE69229085T2 (de) | System zur Bildverarbeitung | |
DE69424923T2 (de) | Verfahren und Anordnung zur Bearbeitung eines dekodierten Bildsignals mit Verzerrung | |
DE3638852A1 (de) | Bildverarbeitungsgeraet und -verfahren | |
DE68923473T2 (de) | Verfahren und Vorrichtung zur Beseitigung von Verzerrungen zwischen Blöcken wegen komprimierten Bilddaten. | |
DE69128733T2 (de) | Bildverarbeitungsgerät | |
DE69802255T2 (de) | Verfahren und Gerät zur Einführung von Referenzstörungen in Videosignalen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |