DE69522376T2 - Verfahren und Vorrichtung zur graphischen Verarbeitung - Google Patents
Verfahren und Vorrichtung zur graphischen VerarbeitungInfo
- Publication number
- DE69522376T2 DE69522376T2 DE69522376T DE69522376T DE69522376T2 DE 69522376 T2 DE69522376 T2 DE 69522376T2 DE 69522376 T DE69522376 T DE 69522376T DE 69522376 T DE69522376 T DE 69522376T DE 69522376 T2 DE69522376 T2 DE 69522376T2
- Authority
- DE
- Germany
- Prior art keywords
- processing
- filter
- graphics
- filter processing
- circuit
- 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 description 5
- 238000003708 edge detection Methods 0.000 claims description 16
- 238000003672 processing method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 12
- 230000008030 elimination Effects 0.000 description 8
- 238000003379 elimination reaction Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000012935 Averaging Methods 0.000 description 6
- 238000005070 sampling Methods 0.000 description 5
- 230000006866 deterioration Effects 0.000 description 3
- 238000001914 filtration Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 206010047571 Visual impairment Diseases 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 208000029257 vision disease Diseases 0.000 description 1
- 230000004393 visual impairment Effects 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)
- Controls And Circuits For Display Device (AREA)
- Picture Signal Circuits (AREA)
- Processing Or Creating Images (AREA)
Description
- Die vorliegende Erfindung betrifft ein Grafik-Verarbeitungsverfahren und eine Grafik-Verarbeitungsvorrichtung zum Erzeugen von Videobildern, etwa Grafiken und Zeichen, mit verminderten Zackenlinien-(Unschärfe)-Phänomenen und Flimmern.
- Auf dem Gebiet der Computergrafik (CG) wird eine als Anti-Aliasing bezeichnete Technik verwendet, wenn Videobilder auf einer Anzeigevorrichtung angezeigt werden, die als Ausgabemedium von Computergrafiken fungiert. Dies zielt darauf ab, angezeigte Videobilder schöner zu machen. Bei diesem Verfahren handelt es sich um eine Verarbeitung, um Zackenlinien-Phänomene visuell unauffällig zu machen. Zackenlinien-Phänomene bedeuten, dass eine Grenze (Kante) gezackte Stufen aufweist, wie dargestellt in Fig. 1.
- Als herkömmliche Anti-Aliasing-Verarbeitung wird eine Supersampling- Verarbeitung ausgeführt. Die Supersampling-Verarbeitung beinhaltet Schritte, bei denen jedes Pixel in M · N Subpixel aufgelöst wird, welche M Pixel in horizontaler Richtung und N Pixel in vertikaler Richtung aufweisen (wobei M und N natürliche Zahlen sind), Pixelwertberechnungen mit hoher Auflösung durchgeführt werden, dann eine Filterverarbeitung ausgeführt wird, bei der ein Durchschnitt oder ein gewichteter Durchschnitt von M · N Subpixeln hergeleitet wird, und der Durchschnitt oder der gewichtete Durchschnitt als Pixelwert jedes Pixels verwendet wird.
- Weiter wird, im Fall einer Betrachtung von Videobilder wie etwa von durch eine Grafik-Verarbeitungsvorrichtung erzeugten Grafiken und Zeichen auf einem Zwischenzeilen-NTSC-Fernsehmonitor oder dergleichen der Kantenabschnitt jede 1/30 Sekunde an- und abgeschaltet und dadurch tritt eine visuelle Beeinträchtigung durch Flimmern auf. Dieses Flimmern wird als Verschlechterung der Bildqualität wahrgenommen. In Grafik-Verarbeitungsvorrichtungen wird daher eine Bandbreitenbegrenzung der räumlichen Frequenz in vertikaler Richtung durchgeführt, um das Flimmern zu beseitigen.
- Fig. 2 ist ein Basis-Konfigurationsdiagramm einer Grafik-Verarbeitungsvorrichtung, welche die oben beschriebene Anti-Aliasing-Verarbeitung und das Beseitigen von Flimmern durchführen kann. Bezugszeichen 10 bezeichnet eine Grafiksignal-Erzeugungsschaltung, welche Videobilder, wie etwa Grafiken und Zeichen erzeugt, die eine Auflösung von Subpixeln aufweisen. Die Grafiksignal- Erzeugungsschaltung 10 ist oft um eine CPU herum ausgebildet. Bezugszeichen 11 bezeichnet eine Durchschnittsgewichtungsbildungsschaltung, welche eine Durchschnittsgewichtungsbildung einer Mehrzahl von Subpixeln bezüglich Videobildern durchführt, die durch die Grafik-Signalverarbeitungsschaltung 10 erzeugt wurden. Bezugszeichen 12 bezeichnet eine Unterabtastungs-(Subsampling)- Verarbeitungsschaltung, welche eine Unterabtastungsverarbeitung für Videobilder durchführt, welche die von der Durchschnittsgewichtungsbildungsschaltung 11 ausgegebene Subpixel-Auflösung haben. Bezugszeichen 13 bezeichnet eine Flimmerbeseitigungs-Verarbeitungsschaltung, welche eine Flimmerbeseitigung bei von der Unterabtast-Verarbeitungsschaltung 12 ausgegebenen Videobildern durchführt. Bezugszeichen 14 bezeichnet einen Ausgangsanschluss, welcher Videobilder ausgibt, die einer Flimmerbeseitigung unterzogen wurden.
- Die Funktionsweise der herkömmlichen Vorgehensweise wird nachfolgend beschrieben.
- Im Fall, dass die Anzahl der Pixel, welche die Auflösung der Anzeigevorrichtung repräsentieren, X · Y beträgt, und zwar mit X Pixeln in horizontaler Richtung und Y Pixeln in vertikaler Richtung, werden Videobilder, wie etwa Grafiken und Zeichen mit einer Auflösung von M · X · N · Y von der Grafiksignal- Erzeugungsschaltung 10 erzeugt. In der Durchschnittsgewichtungsbildungsschaltung 11 wird eine Durchschnittsgewichtungsbildung bei den Videobildern durchgeführt, welche die Auflösung M · X · Y haben, und die entstandenen Videobilder mit der Auflösung M · X · N · Y werden von dieser ausgegeben. In der Unterabtastungs-(Subsampling)-Verarbeitungsschaltung 12 wird eine Unterabtastungs- Verarbeitung mit den Videobildern durchgeführt, welche die Auflösung von Subpixeln haben, die einer Durchschnittsgewichtungsbildung unterzogen wurden. Das heisst, Subpixel werden in horizontaler Richtung ausgedünnt, so dass ein einziges Subpixel aus M Subpixeln verbleibt, und Subpixel werden in vertikaler Richtung ausgedünnt, so dass ein einziges Subpixel aus N Subpixeln verbleibt, um die ursprünglichen Videobilder mit der Auflösung von X · Y Pixeln wieder herzustellen. Dabei werden Videobilder erhalten, welche die ursprüngliche Auflösung von X · Y aufweisen und bereits einer Anti-Aliasing-Verarbeitung unterzogen wurden. In der Flimmerbeseitigungs-Verarbeitungsschaltung 13 werden räumliche Frequenzkomponenten in vertikaler Richtung einer Bandbreitenbegrenzung unterzogen, welche durch eine Tiefpassfilter-Verarbeitung ausgeführt wird, um ein Flimmern aus unterabgetasteten Videobildern, welche die Auflösung der Anzeigevorrichtung aufweisen, zu entfernen.
- Da eine Hochauflösungsverarbeitung ausgeführt wird, bei der ein einziges Pixel in M · N Subpixel aufgelöst wird, weist jedoch die oben beschriebene herkömmliche Grafik-Verarbeitungsvorrichtung das Problem von erhöhten Berechnungskosten, Verarbeitungskosten und Verarbeitungszeit auf. Weiter weist, da eine Anti Aliasing- Verarbeitung und eine Flimmerbeseitigungs-Verarbeitung ausgeführt wird, die herkömmliche Grafik-Verarbeitungsvorrichtung das Problem einer komplizierten Verarbeitung auf.
- Da räumliche Frequenzkomponenten in vertikaler Richtung in der Flimmerentfernungs-Verarbeitungsschaltung einer Bandbreitenbegrenzung unterzogen werden, weist die herkömmliche Grafik-Verarbeitungsvorrichtung auch das Problem auf, dass, abgesehen von den Kanten, andere gleichmäßige Muster unscharf werden und die Auflösung der Videobilder verschlechtert wird.
- Das US-Patent 5 218 649 offenbart ein Bild-Verbesserungssystem, das Kantenfilter und Nicht-Kantenfilter enthält, welche eine Anti-Aliasing-Filterung bzw. eine statistische D-Filterung durchführt.
- Mit der vorliegenden Erfindung werden derartige Probleme herkömmlicher Vorrichtungen gelöst.
- Ein erstes Ziel der Erfindung liegt darin, ein hervorragendes Grafik- Verarbeitungsverfahren und eine hervorragende Grafik-Verarbeitungsvorrichtung bereitzustellen, bei welchen der Umfang der Berechnungsvorgänge vermindert und die Verarbeitung vereinfacht ist, um die oben beschriebenen herkömmlichen Probleme zu lösen.
- Ein zweites Ziel der Erfindung liegt darin, ein hervorragendes grafisches Verarbeitungsverfahren und eine hervorragende Grafik-Verarbeitungsvorrichtung bereitzustellen, bei welchen der Umfang der Berechnungsverarbeitung vermindert ist und die Verarbeitung vereinfacht ist und die in der Lage sind, ein Unscharfwerden von Mustern, abgesehen von Kanten, zu verhindern und Videobilder mit beträchtlicher Auflösung ausgeben können, um die oben beschriebenen herkömmlichen Probleme zu lösen.
- In Übereinstimmung mit einer bevorzugten Ausführungsform der Erfindung wird ein Grafik-Verarbeitungsverfahren bereitgestellt, welches folgende Schritte aufweist:
- Erzeugen von Bildern von Pixelauflösung;
- Ausführen einer Anti-Alias-Verarbeitung der Bilder, um Zackenlinien- Phänomene (Unschärfephänomene) zu reduzieren; und
- Ausführen einer Flimmerbeseitigungsverarbeitung der Bilder, um Flimmern zu beseitigen,
- dadurch gekennzeichnet, daß die Flimmerbeseitigungsverarbeitung gleichzeitig mit der Anti-Alias-Verarbeitung in Form einer Filterverarbeitung ausgeführt wird.
- In Übereinstimmung mit einer weiteren bevorzugten Ausführungsform der Erfindung wird eine Graphikverarbeitungsvorrichtung bereitgestellt, aufweisend:
- eine Graphiksignal-Erzeugungsschaltung, welche Videobilder mit einer Pixelauflösung, etwa Graphiken und Zeichen, erzeugt; und
- eine Filterverarbeitungsschaltung, welche mit den Bildern eine Filterverarbeitung durchführt, dadurch gekennzeichnet, daß die Filterverarbeitungsschaltung in der Lage ist, sowohl eine Anti-Alias-Verarbeitung zur Verminderung von Zackenlinien-Phänomenen (Unschärfephänomenen) als auch ein Flimmerbeseitigungsverarbeitung zum Vermindern von Flimmern gleichzeitig auszuführen.
- Fig. 1 ist ein Diagramm, welches Zackenlinien-Phänomene darstellt;
- Fig. 2 ist ein schematisches Blockdiagramm, welches die Konfiguration einer herkömmlichen Grafik-Verarbeitungsvorrichtung darstellt;
- Fig. 3 ist ein Blockdiagramm, welches die Konfiguration einer ersten Ausführungsform einer Graik-Verarbeitungsvorrichtung gemäß der vorliegenden Erfindung darstellt, die eine erste Ausführungsform eines Grafik- Verarbeitungsverfahrens gemäß der Erfindung durchführt;
- Fig. 4 ist ein Konfigurationsdiagramm einer Filterverarbeitungsschaltung der ersten Ausführungsform;
- Fig. 5 ist ein Blockdiagramm, welches die Konfiguration einer zweiten Ausführungsform einer Grafik-Verarbeitungsvorrichtung gemäß der vorliegenden Erfindung darstellt, die eine zweite Ausführungsform eines Grafik- Verarbeitungsverfahrens gemäß der Erfindung durchführt;
- Fig. 6 ist ein Diagramm, welches die Kantenerfassung in der zweiten Ausführungsform darstellt; und
- Fig. 7 ist ein charakteristisches Diagramm, welches Filtercharakteristiken der vertikalen Richtung und der horizontalen Richtung in der zweiten Ausführungsform zeigt.
- Ausführungsformen der Erfindung werden nachfolgend mit Bezug auf die Zeichnungen beschrieben.
- Fig. 3 ist ein Blockdiagramm, welches die Konfiguration einer ersten Ausführungsform einer Grafik-Verarbeitungsvorrichtung gemäß der vorliegenden Erfindung darstellt, die eine erste Ausführungsform eines Grafik-Verarbeitungsverfahrens gemäß der Erfindung durchführt. Bezugszeichen 1 bezeichnet eine Grafiksignal- Erzeugungsschaltung, welche Videobilder wie etwa Grafiken und Zeichen erzeugt. Die Grafiksignal-Erzeugungsschaltung 1 ist um eine CPU (Hauptprozessor) ausgebildet. Bezugszeichen 2 bezeichnet eine Filter-Verarbeitungsschaltung, welche eine räumliche Filterverarbeitung bei durch die Grafiksignal-Erzeugungsschaltung 1 erzeugten Videobildern ausführt. Bezugszeichen 3 bezeichnet einen Ausgangsanschluß, welcher Videobilder ausgibt, die einer Filterverarbeitung unterzogen wurden.
- Die Funktionsweise der ersten Ausführungsform wird nachfolgend beschrieben.
- Anders als bei der Grafiksignal-Erzeugungsschaltung 10 der in Fig. 2 dargestellten herkömmlichen Vorrichtung erzeugt die Grafiksignal-Erzeugungsschaltung 1 keine Videobilder, etwa Grafiken und Zeichen, welche eine Subpixel Auflösung haben, sondern erzeugt Videobilder, etwa Grafiken und Zeichen, welche eine Auflösung einer Pixeleinheit quadriert mit der Auflösung der Anzeigevorrichtung haben. Die Grafiksignal-Erzeugungsschaltung 1 der vorliegenden Ausführungsform weicht von der Grafiksignal-Erzeugungsschaltung 10 der herkömmlichen Vorrichtung lediglich in der Auflösung der erzeugten Videobilder ab. In der Filterverarbeitungsschaltung 2 werden vertikale Raumfrequenzkomponenten und horizontale Raumfrequenzkomponenten einer Bandbreitenbegrenzung unter Verwendung eines Tiefpassfilters unterzogen. Als Ergebnis können Zackenlinien-Phänomene vermindert werden und eine Flimmerbeeinträchtigung kann beseitigt werden. Indem dadurch bei der Filterverarbeitung gleichzeitig eine Anti-Aliasing-Verarbeitung und eine Flimmerbeseitigungs-Verarbeitung durchgeführt werden, kann die Verarbeitung vereinfacht werden.
- Fig. 4 ist ein Konfigurationsdiagramm der oben beschriebenen Filterverarbeitungsschaltung 2. In der vorliegenden Ausführungsform wird angenommen, dass eindimensionale Transversal-Digitalfilter, welche für die vertikale und die horizontale Richtung separat vorgesehen sind und sich mühelos konfigurieren lassen, als Filterverarbeitungsschaltung 2 verwendet werden.
- Wie in Fig. 4 dargestellt, beinhaltet die Filterverarbeitungsschaltung 2 Leitungsverzögerungs-Elementeinheiten (LD) 4, Koeffizienten-Multiplizierer S. Addierer 6 und Abtast-Verzögerungselementeinheiten (D) 7. All diese bilden die Filterverarbeitungsschaltung 2. Von den Koeffizienten der Koeffizienten-Multiplizierer tragen kv1, kv2, ..., kv1 zur Bandbreitenbegrenzung der Raumfrequenzkomponenten in vertikaler Richtung bei, hingegen tragen kh1, kh2, ..., khj zur Bandbreitenbegrenzung der Raumfrequenzkomponenten in horizontaler Richtung bei. Diese Koeffrzienten können so festgelegt werden, dass die Gesamtbildqualität betreffend den Anti- Aliasing-Effekt, den Flimmerbeseitigungseffekt und die Auflösung optimiert wird.
- In der ersten Ausführungsform werden eine Anti-Aliasing-Verarbeitung und eine Flimmerbeseitigungs-Verarbeitung gleichzeitig bei der Filterverarbeitung ausgeführt, wie zuvor beschrieben. Dadurch wird eine Verarbeitung einer Subpixel- Einheit eliminiert, der Umfang der Berechnungsverarbeitung vermindert und die Verarbeitung vereinfacht.
- In der ersten Ausführungsform wird eine Filterverarbeitung in horizontaler Richtung nach der Filterverarbeitung in vertikaler Richtung in der Filterverarbeitungsschaltung durchgeführt. Alternativ kann eine Filterverarbeitung in vertikaler Richtung nach der Filterverarbeitung in horizontaler Richtung ausgeführt werden. In der ersten Ausführungsform werden eindimensionale Transversal-Digital-Filter, welche separat für die vertikale und die horizontale Richtung vorgesehen sind, als Filterverarbeitungsschaltung verwendet. Alternativ kann ein zweidimensionales Filter verwendet werden.
- Fig. 5 ist ein Blockdiagramm, welches die Konfiguration einer zweiten Ausführungsform einer Grafik-Verarbeitungsvorrichtung gemäß der vorliegenden Erfindung darstellt, welche eine zweite Ausführungsform eines Grafik- Verarbeitungsverfahrens gemäß der Erfindung durchführt. Bezugszeichen 1 bezeichnet eine Grafiksignal-Erzeugungsschaltung, welche Videobilder, wie etwa Grafiken und Zeichen erzeugt. Die Grafiksignal-Erzeugungsschaltung 1 ist um eine CPU herum ausgebildet. Bezugszeichen 8 bezeichnet eine Filterverarbeitungsschaltung, welche eine räumliche Filterverarbeitung mit von der Grafiksignal- Erzeugungsschaltung 1 erzeugten Videobildern durchführt. Bezugszeichen 9 bezeichnet eine Kanten-Erfassungsverarbeitungsschaltung, welche eine Kantenerfassung für jedes Pixel von durch die Grafiksignal-Erzeugungsschaltung 1 erzeugten Videobildern durchführt, Kanteninformation erzeugt, welche die Größenordnung einer Kante darstellt, und die Kanteninformation an die Filterverarbeitungsschaltung ausgibt. Bezugszeichen 3 bezeichnet einen Ausgangsanschluß, welcher einer Filterverarbeitung unterzogene Videobilder ausgibt.
- Nachfolgend wird die Funktionsweise der zweiten Ausführungsform beschrieben.
- In gleicher Weise wie in der ersten Ausführungsform erzeugt die Grafiksignal- Erzeugungsschaltung 1 keine Videobilder, wie etwa Grafiken und Zeichen, welche eine Auflösung von Subpixeln haben, sondern erzeugt Videobilder, wie etwa Grafiken und Zeichen, welche die Auflösung einer Pixeleinheit quadriert mit der Auflösung der Anzeigevorrichtung haben, anders als die Grafiksignal- Erzeugungsschaltung 10 der in Fig. 2 dargestellten herkömmlichen Grafik- Verarbeitungsvorrichtung. Die Grafiksignal-Erzeugungsschaltung 1 der vorliegenden Ausführungsform unterscheidet sich von der Grafiksignal-Erzeugungsschaltung der herkömmlichen Vorrichtung lediglich in der Auflösung der erzeugten Videobilder. Die Kantenerfassungs-Verarbeitungsschaltung 9 führt eine Schwellenwertverarbeitung basierend auf dem Absolutwert des Laplaceschen Operators durch, d.h. auf dem zweiten Differential jedes Pixels und gibt Kanteninformation aus, welche die Größenordnung einer Kante der Filterverarbeitungsschaltung 8 repräsentiert.
- In der Filterverarbeitungsschaltung 8 werden Filtercharakteristiken gemäß der von der Kantenerfassungs-Verarbeitungsschaltung 9 hergeleiteten Kanteninformation jedes Pixels festgelegt, und vertikale Raumfrequenzkomponenten und horizontale Raumfrequenzkomponenten werden durch ein Tiefpaßfilter begrenzt. Daher können Zackenlinien-Phänomene vermindert werden und eine Flimmerbeeinträchtigung kann beseitigt werden. Dadurch, dass auf diese Weise eine Anti--Aliasing- Verarbeitung und eine Flimmer-Beseitigungsverarbeitung gleichzeitig in derselben Verarbeitung durchgeführt wird, kann die Verarbeitung des Systems vereinfacht werden. Da eine Tiefpaßfilter-Verarbeitung nicht für das gesamte Bild durchgeführt wird, kann verhindert werden, dass andere Muster als Kanten unscharf ("verschwommen") werden, und Videobilder von beträchtlicher Auflösung können ausgegeben werden.
- Unter Bezugnahme auf Fig. 6 wird nachfolgend die Funktionsweise der Kantenerfassungs-Verarbeitungsschaltung 9 beschrieben. In der vorliegenden Ausführungsform wird der Laplacesche Operator, bei welchem es sich um das zweite Differential handelt, für die Kantenerfassung verwendet. Nimmt man an, dass ein Pixel bei einem Punkt (i, j) den Wert f (i, j) hat, kann ein digitaler Laplacescher Operator ² durch die folgende Formel definiert werden.
- ²f(i, j) = f(i+1, j) + f(i-1, j) + f(i, j+1) + f(1, j-1) - 4f(i, j) (1)
- Nun sei angenommen, dass drei Schwellenwerte TH1, TH2 und TH3 als Schwellenwert für eine Kantenerfassung verwendet werden und die Relationen 0 TH1 TH2 TH3 erfüllt sind. Ebenso sei angenommen, dass die durch eine Schwellenwertverarbeitung für den Absolutwert des Laplaceschen Operators erhaltene Kanteninformation den Wert k (k = 0, 1, 2, 3) hat. Weiter sei angenommen, dass es keine Kanten gibt wenn k = 0 ist, und die Größenordnung einer Kante ist gering wenn k = 1, hat mittlere Größe wenn k = 2, und ist groß wenn k = 3, und Beziehungen zwischen Absolutwerten der Laplaceschen Operatoren, Schwellenwerten und Werten von k sind durch die folgenden Formeln gegeben:
- k = 0 wenn 0 ≤ ²f(i, j) < TH1
- k = 1 wenn TH1 ²f(i, j) < TH2
- k = 2 wenn TH2 ²f(i, j) < TH3
- k = 3 wenn TH3 ²f(i, j)
- Unter Bezugnahme auf Fig. 7 werden nachfolgend Filtercharakteristiken der vertikalen Richtung und der horizontalen Richtung der Filterverarbeitungsschaltung 8 beschrieben, welche gemäß der von der Kantenerfassungs-Verarbeitungsschaltung 9 ausgegebenen Kanteninformation festgelegt sind.
- Nimmt man an, dass die Abtastfrequenz in vertikaler Richtung genauso groß wie die in horizontaler Richtung ist, und die Abtastfrequenz und die Nyquist-Frequenz der vertikalen Richtung und der horizontalen Richtung fs (Hz) bzw. fn (Hz) beträgt, ist typischerweise die Relation von Formel (3) zwischen Abtastfrequenz und Nyquist-Frequenz erfüllt.
- fn = 1/2 · fs (3)
- Fig. 7 ist ein charakteristisches Diagramm der Filtercharakteristiken der vertikalen Richtung und der horizontalen Richtung mit der Kanteninformation k = 0, 1, 2 und 3. Die Abszisse stellt die Frequenz dar und die Ordinate stellt den Verstärkungsfaktor dar. Mit zunehmender Kanteninformation k, d.h. mit zunehmender Größenordnung der Kante, werden die vertikalen Raumfrequenzkomponenten und die horizontalen Raumfrequenzkomponenten in der Bandbreite begrenzt. Wenn die Filtercharakteristiken der Filterverarbeitungsschaltung 8 auf diese Weise gemäß der Kanteninformation zuvor festgelegt wurden, kann eine Filterverarbeitung gemäß der Kanteninformation durchgeführt werden, sogar wenn herkömmlicherweise verwendete Transversalfilter zur Anwendung kommen.
- Die Filterverarbeitungsschaltung 8 unterscheidet sich von der in Fig. 4 dargestellten Filterverarbeitungsschaltung 2 lediglich darin, dass Koeffizienten kv1, kv2, ..., kvi und kh1, kh2, ..., khj der Koffizienten-Multiplikatoren 5 durch Kanteninformation jedes Pixels in der Filterverarbeitungsschaltung 8 umgeschaltet werden, so dass die in Fig. 7 dargestellten Filtercharakteristiken implementiert werden, hingegen werden Koeffizienten der Koeffizienten-Multiplikatoren in der Filterverarbeitungsschaltung 2 nicht für jedes Pixel umgeschaltet.
- Während die Anzahl der Schwellenwerte in der zweiten Ausführungsform drei beträgt, ist es auch möglich, die Anzahl der Schwellenwerte gleich drei zu machen und N + 1 Filtercharakteristiken festzulegen.
- Insbesondere in dem Fall, bei dem N = 1, entspricht eine Implementierung von Filtercharakteristiken von k = 0 und k = 1 oder k = 0 und k = 2 oder k = 0 und k = 3 konkret der Durchführung einer Filterverarbeitung mit dem Kantenabschnitt allein.
- Weiter bezeichnet in der zweiten Ausführungsform die Filtercharakteristik von Fig. 7 für den Fall k = 0 eine Allpaß-Filtercharakteristik. Anstelle der Filterverarbeitung mit dieser Filtercharakteristik kann jedoch eine Verarbeitung erfolgen, welche keine Filterverarbeitung beinhaltet.
- Im Vergleich zum Verführen des Ausführens einer Filterverarbeitung für den Kantenabschnitt allein ist das Verfahren des Ausführens einer Filterverarbeitung mit gemäß der Kanteninformation festgelegten Filtercharakteristiken komplizierter in der Verarbeitung. Da eine vielstufige Einstellung der Filtercharakteristiken möglich ist, wird jedoch eine Optimierung der Gesamtbildqualität betreffend den Anti- Aliasing-Effekt, den Flimmer-Beseitungseffekt und die Auflösung erleichtert.
- In der zweiten Ausführungsform wird die Anti-Aliasing-Verarbeitung und die Flimmer-Beseitigungsverarbeitung in derselben Filterverarbeitung wie zuvor beschrieben ausgeführt. Dadurch wird eine Verarbeitung von Subpixeleinheiten beseitigt und es wird möglich, den Umfang der Berechnungen zu vermindern und die Verarbeitung zu vereinfachen. Außerdem wird, da eine Tiefpaßfilter-Verarbeitung nicht mit dem gesamten Videobild durchgeführt wird, ein Unscharfwerden von Mustern, abgesehen von Kanten, verhindert und Videobilder von beträchtlicher Auflösung können ausgeben werden.
- In der zweiten Ausführungsform wird Kanteninformation für jedes Pixel berechnet. Alternativ kann Kanteninformation für jeden aus mehreren Pixeln bestehenden Block berechnet werden. Weiter wird in der zweiten Ausführungsform der Laplacesche Operator des zweiten Differentials zur Kantenerfassung verwendet. Statt dessen kann jedoch ein, davon verschiedenes Erfassungsverfahren, wie etwa das erste Differential, eine Gradientenberechnung, der Prewitt-Operator oder der Sobel-Operator verwendet werden.
- In der zweiten Ausführungsform sind zwar die Filtercharakteristiken der Filterverarbeitungsschaltung 8 von Fig. 7 in vertikaler Richtung identisch zu denen in horizontaler Richtung, jedoch können auch separate Filtercharakteristiken festgelegt sein. Weiter kann, obwohl in der zweiten Ausführungsform in der Filterverarbeitungsschaltung 8 die Filterverarbeitung in horizonalter Richtung nach der Filterverarbeitung in vertikaler Richtung durchgeführt wird, die Filterverarbeitung in vertikaler Richtung nach der Filterverarbeitung in horizontaler Richtung durchgeführt werden. Obwohl in der zweiten Ausführungsform eindimensionale Filter verwendet werden, die für die vertikale und die horizontale Richtung separat vorgesehen sind, kann ein zweidimensionales Filter verwendet werden.
- Gemäß dem ersten Aspekt der Erfindung werden eine Anti-Aliasing-Verarbeitung zur Verminderung von Zackenlinien-Phänomenen und eine Flimmerbeseitigungs- Verarbeitung gleichzeitig in derselben Filterverarbeitung beim Grafik- Verarbeitungsverfahren und in der Grafik-Verarbeitungsvorrichtung ausgeführt. Dies führt zu dem Effekt, dass es möglich wird, den Berechnungsumfang zu vermindern und die Verarbeitung zu vereinfachen.
- Gemäß dem zweiten Aspekt der Erfindung werden eine Anti-Aliasing-Verarbeitung zur Verminderung von Zackenlinien-Phänomenen und eine Flimmerbeseitigungs- Verarbeitung gleichzeitig in derselben Filterverarbeitung durchgeführt und die Filterverarbeitung wird lediglich für Kantenabschnitte durchgeführt, bei denen durch Kantenerfassung beurteilt wurde, dass es sich um Kanten handelt. Dies führt zu dem Effekt, dass es möglich wird, den Berechnungsumfang zu vermindern und die Verarbeitung zu vereinfachen, verhindert ein Unscharfwerden von Mustern, abgesehen von Kanten, und es wird möglich, Videobilder von beträchtlicher Auflösung auszugeben.
- Gemäß dem dritten Aspekt der Erfindung werden eine Anti Aliasing-Verarbeitung zur Verminderung von Zackenlinien-Phänomenen und eine Flimmerbeseitigungs- Verarbeitung gleichzeitig in derselben Filterverarbeitung ausgeführt und die Filterverarbeitung wird mit Filtercharakteristiken ausgeführt, die gemäß einer durch Kantenerfassungsverarbeitung hergeleiteten Kanteninformation festgelegt wurde. Dies führt zu, dem Effekt, dass es möglich wird, den Berechnungsumfang zu vermindern und die Verarbeitung zu vereinfachen, verhindert ein Unscharfwerden von Mustern, abgesehen von Kanten, und es wird möglich, Videobilder von beträchtlicher Auflösung auszugeben und eine Optimierung der Gesamtbildqualität wird erleichtert.
Claims (6)
1. Graphikverarbeitungsverfahren, welches folgende Schritte aufweist:
Erzeugen von Bildern der Pixelauflösung;
Ausführen einer Anti-Alias-Verarbeitung der Bilder, um
Unschärfephänomene zu reduzieren; und
Ausführen einer Flimmerbeseitigungsverarbeitung der Bilder, um Flimmern
zu beseitigen,
dadurch gekennzeichnet, daß die Flimmerbeseitigungsverarbeitung
gleichzeitig mit der Anti-Alias-Verarbeitung in Form einer Filterverarbeitung
ausgeführt wird.
2. Graphikverarbeitungsverfahren nach Anspruch 1, dadurch gekennzeichnet,
daß die Filterverarbeitung lediglich an Kantenabschnitten durchgeführt wird,
bei welchen durch die Kantenerfassungsverarbeitung beurteilt wurde, daß sie
Kanten sind.
3. Graphikverarbeitungsverfahren nach Anspruch 1 oder 2, dadurch
gekennzeichnet, daß die Filterverarbeitung mit Filtercharakteristiken durchgeführt
wird, welche gemäß der von der Kantenerfassungsverarbeitung hergeleiteten
Kanteninformation festgelegt wurden.
4. Graphikverarbeitungsvorrichtung aufweisend:
eine Graphiksignal-Erzeugungsschaltung (1), welche Videobilder der
Pixelauflösung wie etwa Graphiken und Zeichen erzeugt; und
eine Filterverarbeitungsschaltung (2), welche mit den Bildern eine
Filterverarbeitung durchführt, dadurch gekennzeichnet, daß die
Filterverarbeitungsschaltung in der Lage ist, sowohl eine Anti-Alias-Verarbeitung zur
Verminderung von Unschärfephänomenen als auch ein
Flimmerbeseitigungsverarbeitung zum gleichzeitigen Vermindern von Flimmern auszuführen.
5. Graphikverarbeitungsvorrichtung nach Anspruch 4, dadurch
gekennzeichnet, daß die Filterverarbeitungsschaltung (2) eine Filterverarbeitung
lediglich an Kantenabschnitten durchführt, bei welchen durch die
Kantenerfassungsverarbeitungsschaltung (9) beurteilt wurde, daß sie Kanten sind.
6. Graphikverarbeitungsvorrichtung nach Anspruch 4 oder 5, dadurch
gekennzeichnet, daß die Filterverarbeitungsschaltung (2) Filtercharakteristiken
gemäß der von der Kantenerfassungsverarbeitungsschaltung (9) hergeleiteten
Kanteninformation festlegt.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6125329A JPH07334669A (ja) | 1994-06-07 | 1994-06-07 | 図形処理方法および図形処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69522376D1 DE69522376D1 (de) | 2001-10-04 |
DE69522376T2 true DE69522376T2 (de) | 2002-05-23 |
Family
ID=14907422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69522376T Expired - Fee Related DE69522376T2 (de) | 1994-06-07 | 1995-06-06 | Verfahren und Vorrichtung zur graphischen Verarbeitung |
Country Status (5)
Country | Link |
---|---|
US (1) | US5812139A (de) |
EP (1) | EP0686941B1 (de) |
JP (1) | JPH07334669A (de) |
AU (1) | AU675387B2 (de) |
DE (1) | DE69522376T2 (de) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6339451B1 (en) * | 1996-10-07 | 2002-01-15 | Thomson Licensing S.A. | Graphical on-screen display system |
US6229521B1 (en) * | 1997-04-10 | 2001-05-08 | Sun Microsystems, Inc. | Method for antialiasing fonts for television display |
JP3681528B2 (ja) * | 1997-12-22 | 2005-08-10 | 株式会社ルネサステクノロジ | グラフィックプロセッサ及びデータ処理システム |
US6346970B1 (en) * | 1998-08-12 | 2002-02-12 | Focus Enhancements, Inc. | Two-dimensional adjustable flicker filter |
US6429877B1 (en) | 1999-07-30 | 2002-08-06 | Hewlett-Packard Company | System and method for reducing the effects of aliasing in a computer graphics system |
FR2797979B1 (fr) | 1999-08-24 | 2002-05-24 | St Microelectronics Sa | Procede et systeme de filtrage anti-scintillement |
US20020172431A1 (en) * | 2001-03-07 | 2002-11-21 | Atkins C. Brian | Digital image appearance enhancement and compressibility improvement method and system |
IL157459A0 (en) * | 2001-04-30 | 2004-03-28 | Yeda Res & Dev | Method and apparatus for image enhancement for the visually impaired |
TW527824B (en) * | 2002-03-12 | 2003-04-11 | Via Tech Inc | Adative-deflicker processing method and adaptive deflicker filter |
US20040136570A1 (en) * | 2002-04-30 | 2004-07-15 | Shimon Ullman | Method and apparatus for image enhancement for the visually impaired |
US6894701B2 (en) * | 2002-05-14 | 2005-05-17 | Microsoft Corporation | Type size dependent anti-aliasing in sub-pixel precision rendering systems |
EP1509881B1 (de) * | 2002-05-23 | 2007-07-18 | Koninklijke Philips Electronics N.V. | Kantenabhängige reduktion der bewegungsunschärfe |
US20040174379A1 (en) * | 2003-03-03 | 2004-09-09 | Collodi David J. | Method and system for real-time anti-aliasing |
JP2005122361A (ja) * | 2003-10-15 | 2005-05-12 | Sony Computer Entertainment Inc | 画像処理装置及び方法、コンピュータプログラム、記録媒体 |
US9218689B1 (en) * | 2003-12-31 | 2015-12-22 | Zilabs Inc., Ltd. | Multi-sample antialiasing optimization via edge tracking |
US7423645B2 (en) * | 2005-06-01 | 2008-09-09 | Microsoft Corporation | System for softening images in screen space |
EP1935340B1 (de) * | 2006-12-19 | 2017-11-01 | Agfa HealthCare NV | Verfahren zur Neutralisierung von Bildartefakten vor der Bestimmung des Signal-Rausch-Verhältnisses in CR/DR-Radiografiesystemen |
EP2262228A1 (de) | 2009-06-09 | 2010-12-15 | Global IP Solutions (GIPS) AB | Erkennung und Unterdrücken von Flackern in einer Bildabfolge |
DE112010005721B4 (de) * | 2010-07-06 | 2021-02-04 | Mitsubishi Electric Corporation | Bildverarbeitungsvorrichtung |
JP5824896B2 (ja) * | 2011-06-17 | 2015-12-02 | ソニー株式会社 | 画像処理装置および方法、並びにプログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5050984A (en) * | 1983-05-09 | 1991-09-24 | Geshwind David M | Method for colorizing footage |
EP0180661B1 (de) * | 1984-11-08 | 1990-05-23 | Deutsche ITT Industries GmbH | Fernsehempfänger mit flimmerfreier Wiedergabe eines Zwischenzeilen-Videosignals |
JPS61223888A (ja) * | 1985-03-29 | 1986-10-04 | 日本放送協会 | 図形発生装置 |
JPH0681319B2 (ja) * | 1987-02-14 | 1994-10-12 | 日本放送協会 | 電子画像エンコ−ダ |
US5384912A (en) * | 1987-10-30 | 1995-01-24 | New Microtime Inc. | Real time video image processing system |
US5361386A (en) * | 1987-12-04 | 1994-11-01 | Evans & Sutherland Computer Corp. | System for polygon interpolation using instantaneous values in a variable |
US5005011A (en) * | 1988-12-23 | 1991-04-02 | Apple Computer, Inc. | Vertical filtering apparatus for raster scanned display |
US5022091A (en) * | 1990-02-28 | 1991-06-04 | Hughes Aircraft Company | Image processing technique |
EP0445451A1 (de) * | 1990-03-07 | 1991-09-11 | International Business Machines Corporation | Bildverarbeitungsgerät um unverfälschte Bilder herzustellen |
US5218649A (en) * | 1990-05-04 | 1993-06-08 | U S West Advanced Technologies, Inc. | Image enhancement system |
US5293579A (en) * | 1992-02-18 | 1994-03-08 | Ray Dream, Inc. | Method and apparatus for smoothing jagged edges in a graphics display |
US5469188A (en) * | 1992-04-27 | 1995-11-21 | Tektronix, Inc. | Pre-analysis of video signals obtained from digital images |
US5365251A (en) * | 1992-08-28 | 1994-11-15 | Xerox Corporation | Image quality improvement by hierarchical pattern matching with variable size templates |
US5548698A (en) * | 1994-02-14 | 1996-08-20 | Andersen Corporation | Rule based parametric design apparatus and method |
-
1994
- 1994-06-07 JP JP6125329A patent/JPH07334669A/ja active Pending
-
1995
- 1995-06-01 US US08/456,480 patent/US5812139A/en not_active Expired - Fee Related
- 1995-06-05 AU AU20488/95A patent/AU675387B2/en not_active Ceased
- 1995-06-06 DE DE69522376T patent/DE69522376T2/de not_active Expired - Fee Related
- 1995-06-06 EP EP95303838A patent/EP0686941B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5812139A (en) | 1998-09-22 |
EP0686941B1 (de) | 2001-08-29 |
JPH07334669A (ja) | 1995-12-22 |
DE69522376D1 (de) | 2001-10-04 |
EP0686941A3 (de) | 1996-04-24 |
EP0686941A2 (de) | 1995-12-13 |
AU675387B2 (en) | 1997-01-30 |
AU2048895A (en) | 1995-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69522376T2 (de) | Verfahren und Vorrichtung zur graphischen Verarbeitung | |
DE2937282C2 (de) | ||
DE69938227T2 (de) | Verfahren und Gerät zur Bewegungsartefakten- und Geräuschverringerung in Videobildverarbeitung | |
DE2938130C2 (de) | ||
DE602004009702T2 (de) | Verfahren und System zur automatischen Reduzierung von Aliasing-Artefakten | |
DE69622614T2 (de) | Verfahren zur adaptiven Fehlerdiffusion | |
DE3044915C2 (de) | Vorrichtung zur Veränderung der Größe eines Fernsehbildes | |
DE69806981T2 (de) | Verfahren zur Kontrastverbesserung von Bildsequenzen | |
DE60012649T2 (de) | Beseitigung von chromarauschen aus digitalbildern durch verwendung veränderlich geformter pixelnachbarschaftsbereiche | |
DE3851683T2 (de) | Vorrichtung zur Rauschunterdrückung in einem Videosignal. | |
DE4121727C2 (de) | Bewegungssignalprozessor | |
DE69732955T2 (de) | Adaptive Rauschverminderung von Videobildern | |
DE102005025629A1 (de) | Bildverarbeitungsverfahren zur Reduzierung von Blocking-Artefakten | |
DE69419768T2 (de) | Bildreduktions-vergrösserungsvorrichtungen und verfahren zum generieren von niedrigfrequenz-gefilterten bildern | |
DE10241353B4 (de) | Verfahren und Vorrichtung zum Umwandeln eines Farbbildes | |
DE69827540T2 (de) | Signalverarbeitungssystem | |
DE102007027642A1 (de) | Verfahren zur Bearbeitung einer Bildfolge mit aufeinanderfolgenden Videobildern zur Verbesserung der räumlichen Auflösung | |
EP1156681A2 (de) | Verfahren und Vorrichtung zum Messen des in einem Bild enthaltenen Rauschens | |
DE60311781T2 (de) | Bildsignalnachbearbeitungsverfahren | |
DE4314980C1 (de) | Verfahren zur Verminderung des Rauschens eines Videosignals | |
DE60209715T2 (de) | Verfahren und dekodierer zur verarbeitung von einem digitalen videosignal | |
DE4008136C2 (de) | ||
DE69512008T2 (de) | Vorrichtung und Gerät zum Hervorheben der Umrisse in einen Videobild | |
DE102008048257B4 (de) | Verfahren zur Detektion eines Blockrasters | |
DE69823998T2 (de) | System und verfahren zur lokalen bildverarbeitung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: PANASONIC CORP., KADOMA, OSAKA, JP |
|
8339 | Ceased/non-payment of the annual fee |