DE69522102T2 - System zur farbkonvertierung von bildsignalen - Google Patents
System zur farbkonvertierung von bildsignalenInfo
- Publication number
- DE69522102T2 DE69522102T2 DE69522102T DE69522102T DE69522102T2 DE 69522102 T2 DE69522102 T2 DE 69522102T2 DE 69522102 T DE69522102 T DE 69522102T DE 69522102 T DE69522102 T DE 69522102T DE 69522102 T2 DE69522102 T2 DE 69522102T2
- Authority
- DE
- Germany
- Prior art keywords
- signals
- clut
- color
- signal
- palette
- 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
- 239000003086 colorant Substances 0.000 title claims description 44
- 238000006243 chemical reaction Methods 0.000 claims description 48
- 238000000034 method Methods 0.000 claims description 42
- 238000013507 mapping Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims 5
- 230000009466 transformation Effects 0.000 claims 1
- 101100311330 Schizosaccharomyces pombe (strain 972 / ATCC 24843) uap56 gene Proteins 0.000 description 56
- 101150018444 sub2 gene Proteins 0.000 description 56
- 238000012545 processing Methods 0.000 description 22
- KUFRQPKVAWMTJO-LMZWQJSESA-N alvespimycin Chemical compound N1C(=O)\C(C)=C\C=C/[C@H](OC)[C@@H](OC(N)=O)\C(C)=C\[C@H](C)[C@@H](O)[C@@H](OC)C[C@H](C)CC2=C(NCCN(C)C)C(=O)C=C1C2=O KUFRQPKVAWMTJO-LMZWQJSESA-N 0.000 description 15
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 230000006870 function Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000013481 data capture Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000012958 reprocessing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000010408 sweeping Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
- G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2007—Display of intermediate tones
- G09G3/2044—Display of intermediate tones using dithering
- G09G3/2051—Display of intermediate tones using dithering with use of a spatial dither pattern
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Color Image Communication Systems (AREA)
- Processing Of Color Television Signals (AREA)
- Color Television Systems (AREA)
Description
- Die Erfindung bezieht sich auf digitale Bildsignalverarbeitung uns speziell auf computer-implementierte Verfahren, Vorrichtungen und Systeme für die Farbumwandlung digitaler Bildsignale.
- Übliche Systeme zur Darstellung von Videobildern im PC-Bereich unterliegen Beschränkungen, zum Teil durch die Verarbeitungskapazitäten der PC-Prozessoren. Zu diesen Beschränkungen gehören geringe Videobildraten und kleine Bildschirmgrößen für die Darstellung der Videobilder. Solche Beschränkungen führen zu geringer Videoqualität. Daher erfordern einige konventionelle Systeme zum Abspielen von Videobildern mit einem PC zusätzliche Hardware, die so ausgelegt ist, dass sie Videosignale mit den für eine akzeptable Videoqualität benötigten Raten verarbeitet.
- Es besteht daher ein Bedürfnis nach einem Videodecodiersystem für die Wiedergabe hochqualitativer, vollbewegter digitaler Videobilder auf einem Grafikdisplaymonitor bei einem Personalcomputer (PC), welches keine zusätzliche Hardware benötigt. Ein solches Decodiersystem ist vorzugsweise in der Lage, Decodier-, Umwandlungs- und Darstellungs-Funktionen durchzuführen, um einen Video-Wiedergabebetrieb zu erlauben. Beim Wiedergabebetrieb greift das Decodiersystem auf codierte Videosignale aus einem Massenspeicher zu, decodiert diese Signale in ein Mehrkomponenten-Videoformat (z.B. ein unterabgetastetes Dreikomponenten- YUV9-Format), wandelt diese Mehrkomponentensignale in Einzelindex-Farbnachschlagtabellen(CLUT)-Signale um und benutzt diese CLUT-Signale für die Erzeugung einer Bildwiedergabe mittels eines Monitors.
- Es besteht ferner ein Bedürfnis für ein Videocodiersystem zur Erzeugung der codierten Videosignale, welche von dem Videodecodiersystem decodiert und dargestellt werden sollen. Solch ein Codiersystem ist vorzugsweise in der Lage, Datenerfassungs-, Codier-, Decodier-, Umwandlungs- und Widergabefunktionen durchzuführen, um sowohl einen Kompressionsmodus wie auch den Wiedergabemodus zu unterstützen. Im Kompressionsmodus erfasst und codiert das Codiersystem Videobilder, welche von einem Videogenerator, wie etwa einer Videokamera, einem Videokassettenspieler oder einem Laserplattenspieler erzeugt worden sind. Die codierten Videosignale können dann in einem Massenspeicher, wie etwa einem Festplattenspeicher oder neuerdings einer CD-ROM gespeichert werden. Gleichzeitig können die codierten Videosignale auch decodiert, umgewandelt und auf einem Wiedergabemonitor dargestellt werden, um die Kompressionsmodusverarbeitung zu überwachen.
- Übliche Einrichtungen zur Umwandlung von Dreikomponenten- Videosignalen in Einzelindex-CLUT-Signale in Videoverarbeitungssystemen (also Codier- oder Decodiersysteme oder beides) definieren typischerweise einige oder alle der Palettenfarben der letztendlichen CLUT-Tabelle, welche für die Wiedergabe der Videobilder benutzt wird. Es gibt jedoch Computeranwendungsprogramme (für die Verwendung in Videoverarbeitungssystemen auf PC-Basis), welche ebenfalls die CLUT-Palette definieren.
- In Band 37 Nr. 3 vom März 1994 spricht das IBM Technical Disclosure Bulletin auf den Seiten 95 und 96 das Problem an, Bilder auf Videogabegeräten mit beschränkter Farbskala darzustellen, wobei eine Palette oder ein Satz von Farben im Farbraum beispielsweise des Wiedergabegerätes ausgewählt werden muss und ein Quantisierer eingesetzt werden muss, welcher jedes Pixel des Bildes einer der Palettenfarben zuordnet. Um die Quantisierungseffekte zu glätten, werden die Pixelwerte durch eine "gewisse Form der Verarbeitung" modifiziert. In Fällen, wo die Paletten, Quantisierer und auch die Verarbeitung zur Artefaktverringerung unabhängig von irgendeinem bestimmten Bild sind, kann die Palette eine willkürliche sein (also sich auf einen anderen Farbraum als das von der Quelle gelieferte Bild beziehen), aber sie ist von vorneherein bestimmt worden. Um mit einer solchen vorbestimmten Palette zu arbeiten, muss ein gemeinsamer Farbraum für die Palette und das von der Quelle gelieferte Bild ausgewählt werden, und dann müssen die Palettenfarbpunkte in diesen Farbraum umgesetzt werden. Dann muss ein Quantisierer ausgewählt werden, um die Bildpunkte des von der Quelle gelieferten Punktes auf die verfügbaren Palettenfarben zu reduzieren, und schließlich wird eine Wobbel- oder Fehlerverwischungstechnik zu Glättungszwecken vorgenommen. Die Methode zur Bestimmung der "Simulations"-Farben beinhaltet die Übersetzung der Palette in den Farbraum des Ursprungs oder Quellenbildes unter Beibehaltung der Zuordnung der Palettenindizes (oder Farbnachschlagtabellen-Indizes) zur übersetzten Palettenfarbe, bei Identifizierung einer kleinen Anzahl von zur Simulierung der Farbe benutzten Palettenfarben für jede quantisierte Farbe des Bildes. Dieses Farbanpassungsschema umfasst die Identifizierung eines Satzes übersetzter Farbpalettenpunkte, welche gemeinsam den gewünschten quantisierten Quellenfarbpunkt möglichst gut treffen, wobei das Kriterium für die enge Approximation die euklidische Distanz ist.
- Es wird eine Farbumwandlungseinrichtung zur Umwandlung von Dreikomponenten-Videosignalen in Einzel-Index-CLUT-Signale in einem Wiederverarbeitungssystem benötigt, wobei die Farbumwandlungseinrichtung eine willkürlich vordefinierte CLUT-Palette benutzt, wie sie etwa von einem Computerapplikations-Programm definiert wird, welches auf dem Videoverarbeitungssystem läuft.
- Demgemäss besteht eine Aufgabe der Erfindung in der Schaffung eines Videodecodiersystems zur Wiedergabe hochqualitativer Vollbewegungs-Videobilder mit einem PC, sowie eines Videocodiersystems zur Erzeugung der codierten Videosignale, welche von dem Videodecodiersystem decodiert, umgewandelt und wiedergegeben werden sollen, wobei eine effiziente Farbumwandlung insbesondere von Dreikomponentensignalen in Einzelindex-CLUT- Signale unter Verwendung einer Farbumwandlungstabelle und einer CLUT-Palette zum Zweck der Wiedergabe auf einem Displaymonitor erfolgen soll, wobei die Farbumwandlungstabelle bei Änderungen der CLUT-Palette in genügend kurzer Zeit erzeugt werden kann, um eine nennenswerte Unterbrechung oder Verzögerung bei der Wiedergabe auszuschließen.
- Die Aufgabe der Erfindung wird durch die in den unabhängigen Verfahrens- und Systemansprüchen angegebenen Merkmalen gelöst. Spezielle Ausbildungen der Erfindung sind in den abhängigen Unteransprüchen definiert.
- Bei der Erfindung handelt es sich um ein Verfahren, eine Vorrichtung und ein System in Computerimplementierung für Bildwiedergabe. Das System hat eine CLUT-Palette, welche jedes CLUT- Signal ch einer Mehrzahl von CLUT-Signalen C in ein entsprechendes Wiedergabesignal dh einer Mehrzahl von Wiedergabesignalen D abbildet. Gemäß einer bevorzugten Ausführung der Erfindung wird eine Farbumwandlungstabelle für die CLUT-Palette erzeugt. Die Farbumwandlungstabelle bildet jedes Bildsignal si einer Mehrzahl von Bildsignalen S in ein entsprechendes CLUT-Signal ci einer Mehrzahl von CLUT-Signalen C ab. Es wird ein einem Bild entsprechendes Bildsignal sj gebildet, welches unter Verwendung der Farbumwandlungstabelle in ein CLUT-Signal cj der Mehrzahl von CLUT-Signalen C übersetzt wird. Das Bild wird entsprechend dem CLUT-Signal cj dargestellt, wenn das CLUT-Signal cj in ein Wiedergabesignal dj der Mehrzahl von Wiedergabesignalen D unter Verwendung der CLUT-Palette transformiert bzw. übersetzt wird.
- Andere Aufgaben, Merkmale und Vorteile der Erfindung ergeben sich in weiteren Einzelheiten aus der folgenden detaillierten Beschreibung einer bevorzugten Ausführungsform, den beiliegenden Ansprüchen und Zeichnungen, welche zeigen:
- Fig. 1 ein Blockdiagramm eines Videosystems zur Wiedergabe von Videobildern mit einem PC gemäß einer bevorzugten Ausführung der Erfindung;
- Fig. 2 eine Darstellung des YUV-Komponentenraums;
- Fig. 3 ein Flussdiagramm eines bevorzugten, mit dem Videosystem nach Fig. 1 implementierten Verfahrens zur Erzeugung von Nachschlagetabellen, die bei dem Farbumwandlungsverfahren gemäß Fig. 6 für eine willkürliche CLUT-Palette benutzt werden;
- Fig. 4 ein Flussdiagramm eines bevorzugten Verfahrens, welches mit dem Videosystem nach Fig. 1 implementiert ist, zur Erzeugung einer U-, V-Wobbelgröße zur Verwendung bei der Erzeugung von U- und V-Wobbelnachschlagtabellen;
- Fig. 5 ein Flussdiagramm einer bevorzugten, mit dem Videosystem nach Fig. 1 implementierten Verfahrens zur Erzeugung der U- und V-Vorspannungen zur Verwendung bei der Erzeugung der U- und V-Wobbelnachschlagetabellen und
- Fig. 6 ein Flussdiagramm für die mit dem Videosystem nach Fig. 1 durchgeführte Verarbeitung zur Umwandlung eines Dreikomponenten-YUV-Signals in ein Einzelindex- CLUT-Signal.
- Fig. 1 zeigt ein Blockdiagramm eines Videosystems 100 zur Wiedergabe von Videobildern mit einem PC gemäß einer bevorzugten Ausführungsform der Erfindung. Das Videosystem 100 kann in Kompressions- und Playback-Moden arbeiten, und sein Betrieb wird durch ein Betriebssystem 112 gesteuert, welches mit den anderen Verarbeitungseinheiten des Videosystems 100 über ein Bussystem 120 kommuniziert.
- Wenn das Videosystem 100 im Kompressionsmodus arbeitet, erzeugt ein Videogenerator 102 des Videosystems 100 analoge Videosignale und schickt diese zu einem Erfassungsprozessor 104. Dieser decodiert (d.h. trennt) das analoge Videosignal in drei lineare Komponenten (eine Leuchtdichtekomponente Y und zwei Farbkomponenten U und V), digitalisiert jede Komponente und skaliert sie. Das Skalieren der digitalisierten Signale umfasst vorzugsweise eine Unterabtastung der U- und V-Signale zur Erzeugung digitaler Videosignale in Unterabtastungs-YUV9-Format. Wie der Fachmann weiß, haben die YUV9-Signale für jeden (4 · 4) Block der Y-Komponentensignale ein U-Komponentensignal und ein V- Komponentensignal.
- Ein Realzeit-Codierer codiert (d.h. komprimiert) jede Komponente der erfassten (d.h. uncodierten oder unkomprimierten) YUV9- Signale getrennt und sendet die uncodierten Signale über den Systembus 120 zur Speicherung an den Massenspeicher 108.
- Die codierten Signale können dann nach Wunsch durch einen Nichtrealzeit-Codierer 110 weiter codiert werden. Wählt man eine solche weitere Codierung, dann greift der Nichtrealzeitcodierer 110 auf die im Massenspeicher 108 gespeicherten codierten Signale zu, codiert diese weiter und sendet die weitercodierten Videosignale zurück zum Massenspeicher 108. Am Ausgang des Nichtrealzeit-Codierers 110 werden die weitercodierten digitalen Videosignale geliefert.
- Das Videosystem 100 lässt auf Wunsch auch die Überwachung des Kompressionsmodusbetriebs zu. Wünscht man eine solche Überwachung, dann werden die (entweder vom Realzeit-Codierer 106 oder vom Nichtrealzeit-Codierer 110) codierten Signale zusätzlich zur Speicherung im Massenspeicher 108 vom Decodierer 114 zurück in das YUV9-Format decodiert (d.h. dekomprimiert) (und für die Darstellung skaliert). Der Farbkonverter 116 wandelt dann die decodierten skalierten YUV9-Signale in das für die Wiedergabe der Videobilder auf dem Displaymonitor 118 gewählte Wiedergabeformat um. Für die hier beschriebene Erfindung wird als Wiedergabeformat vorzugsweise ein 8Bit-CLUT-Format gewählt, wenn auch andere Ausführungsformen der Erfindung zusätzliche oder alternative CLUT-Wiedergabeformate erlauben können.
- Arbeitet das Videosystem 100 im Wiedergabebetrieb, dann greift der Decodierer 114 auf die im Massenspeicher 108 gespeicherten Videosignale zu und decodiert und skaliert die codierten Videosignale zurück in das decodierte YUV9-Format. Der Farbkonverter 116 wandelt dann die decodierten skalierten YUV9-Siganele zu gewählten CLUT-Wiedergabeformat-Signalen um, die für die Erzeugung von Bildern auf dem Displaymonitor 118 verwendet werden.
- Bei einer bevorzugten Ausführungsform ist das Betriebssystem 112 ein Multimediabetriebssystem, wie beispielsweise, jedoch nicht darauf beschränkt, das Microsoft® Video for Windows oder Apple® Quicktime, das auf einem Personalcomputer mit einem Allzweck-Hostprozessor, wie etwa, jedoch nicht darauf beschränkt, einem Intel®x86-Prozessor oder Motorola® Mikroprozessor läuft. Ein Intel®x86-Prozessor kann ein Intel®386, 486 oder PentiumTM Prozessor sein. Der Videogenerator 102 kann irgendeine Quelle analoger Videosignale, wie etwa eine Videokamera, ein Videorecorder oder ein Laserplattenspieler sein. Der Erfassungsprozessor 104 und der Realzeit-Codierer 106 werden vorzugsweise mittels eines Videocoprozessors impelementiert, wie etwa ein Intel®i750-Codierer oder eine Intel®Smart-Videokarte. Der Nichtrealzeit-Codierer 110 wird vorzugsweise in der auf dem Hostprozessor laufenden Software implementiert.
- Der Massenspeicher 108 kann irgendeine geeignete Einrichtung zum Speichern digitaler Signale sein, wie etwa ein Festplattenlaufwerk oder eine CD-ROM. Der Fachmann weiß, dass das Videosystem 100 mehr als einen Massenspeicher 108 haben kann. Beispielsweise kann das Videosystem 100 ein Festplattenlaufwerk zur Aufnahme codierter Signale haben, die während des Kompressionsmodus erzeugt werden, sowie eine CD-ROM zur Speicherung anderer codierter Signale für den Wiedergabemodus.
- Der Decodierer 114 und der Farbkonverter 116 werden vorzugsweise in der Software implementiert, die auf dem Hostprozessor läuft. Der Displaymonitor 118 kann irgendein geeignetes Gerät zur Wiedergabe von Videobildern sein, vorzugsweise ist er ein Grafikmonitor wie etwa ein VGA-Monitor.
- Der Fachmann weiß, dass jeder der Funktionsprozessoren des Videosystems 100 gemäß Fig. 1 auch durch irgendeine andere geeignete Hardware/Software-Verarbeitungseinheit implementiert werden kann.
- Das Videosystem 100 erlaubt vorzugsweise die Benutzung einer 8- Bit-Farbnachschlagetabelle (CLUT), die bis zu 256 verschiedene Farben zur Darstellung von Bildpunkten auf dem Displaymonitor 118 gemäß Fig. 1 enthalten kann. Jede CLUT-Farbe entspricht einem Tripel von YUV-Komponenten. Frühere Lösungen für die Umwandlung von Dreikomponenten-YUV9-Signalen in Einzelindex-CLUT- Signale haben mit speziellen vordefinierten Paletten gearbeitet, für deren Verwendung die Betriebssysteme programmiert waren. Erfindungsgemäß kann das Videosystem 100 YUV9-Signale in CLUT-Signale unter Verwendung einer willkürlich vordefinierten CLUT-Palette umwandeln. Dem Fachmann ist es klar, dass das Videosystem 100 daher in der Lage ist, Videosignale unter Gegebenheiten wiederzugeben, wo ein Teil oder die gesamte Palette definiert ist, beispielsweise durch eine auf dem Videosystem 100 laufende Anwendung.
- Das Videosystem 100 kann Nachschlagetabellen zur Umwandlung von YUV9-Signalen in CLUT-Signale mit einer willkürlichen CLUT- Palette erzeugen. Es kann auch diese Nachschlagetabellen zur Umwandlung von YUV9-Signalen in CLUT-Signale als Teil eines Videowiedergabeprozesses umwandeln.
- Eine 8-Bit-Einzelindex-CLUT-Palette bildet jedes von (bis zu) 256-8-Bit-CLUT-Signalen in einen Farbraum ab (z.B. Dreikomponenten-RGB), welcher von einem PC-Betriebssystem (z.B. Microsoft® Windows® Betriebssystem) zur Wiedergabe (z.B. Video, Grafik, Text) auf einem Displaymonitor benutzt wird. Videoverarbeitungssysteme können Videobilder unter Verwendung von anderen Farbsignalen als Einzelindex-CLUT-Signalen oder Dreikomponenten-RGB-Signalen, codieren und decodieren, wie etwa unterabgetastete YUV9-Signale. Damit das Betriebssystem Videosignale vom CLUT-Format in das RGB-Format umwandelt, wandelt das Videoverarbeitungssystem vorzugsweise zunächst YUV9-Signale in CLUT- Signale um.
- Das erfindungsgemäße Videosystem 100 erzeugt Farbumwandlungsnachschlagetabellen zur Abbildung unterabgetasteter YW9- Signale in 8-Bit-CLUT-Signale für willkürlich vordefinierte CLUT-Paletten. Eine Möglichkeit, solche Nachschlagetabellen zu erzeugen besteht im Vergleichen jedes der möglichen YW-9- Signale mit jedem der 256 möglichen CLUT-Signale zur Identifizierung derjenigen CLUT-Signale, welche am nächsten bei jedem der YUV9-Signale liegen. Diese gewaltsame Methode kann abschreckend teuer sein (hinsichtlich der Verarbeitungszeit) in einem Videosystem mit begrenzter Verarbeitungsbandbreite, und zwar sowohl wegen der Anzahl der durchgeführten Vergleiche und wegen der Komplexität jedes Vergleichs. Jeder Vergleich würde typischerweise die folgende Berechnung umfassen:
- (y - y&sub0;)² + (u - u&sub0;)² + (v - v&sub0;)², (1)
- wobei (y, u, v) ein YW-Signal und (y&sub0;, u&sub0;, v&sub0;) die Farben der CLUT- Palette (in YUV-Format umgewandelt) darstellt.
- Damit das Videosystem 100 die Videosignale richtig umwandelt, werden bei der Initialisierung des Videosystems 100 und jedes Mal bei Änderungen der CLUT-Palette vorzugsweise neue Farbumwandlungs-Nachschlagetabellen erzeugt. Die Erzeugung der Nachschlagetabellen erfolgt vorzugsweise in so kurzer Zeit wie möglich, um eine nennenswerte Unterbrechung oder Verzögerung der Videobildwiedergabe zu vermeiden. Die Erzeugung der Nachschlagetabellen erfolgt vorzugsweise auf dem Hostprozessor des Videosystems 100.
- Bei einer bevorzugten Ausführung der Erfindung werden drei Farbumwandlungs-Nachschlagetabellen erzeugt: CLUT-Tabelle, Tabelle U und Tabelle V. Die CLUT-Tabelle wird benutzt zur Umwandlung der Dreikomponenten-YUV-Signale aus dem YUV-Raum in die nächstliegenden Einzelindex-8-Bit-CLUT-Signale im CLUT-Raum. Tabelle U und Tabelle V liefern die U- und V-Komponentenwobbelung zur Verbesserung der Qualität der Bildwiedergabe.
- Gemäß einem bevorzugten Verfahren zur Umwandlung von YUV9- Signale in CLUT-Signale (wie im Einzelnen noch im nächsten Abschnitt dieser Beschreibung mit dem Titel "Farbumwandlungsverarbeitung") erläutert wird, werden CLUT-Signale unter Verwendung von 7-Bit-Y-, U- und V-Komponenten-Signalen erzeugt, in welchen die Y-Komponenten-Signale auf den Bereichen 8 bis 120 einschließlich begrenzt sind. Die U- und V-Komponenten-Signale sind vorzugsweise ebenfalls auf den Bereich zwischen 8 und 120 beschränkt. Die CLUT-Tabellen-Nachschlagetabelle ist eine 16K- Nachschlagetabelle, auf die mit 14-Bit-Indizes zugegriffen wird, welche auf 7-Bit-Y-Komponenten-Signalen und 3-Bit-U- und V-Komponenten-Signalen basieren. Eines von den Bits der 14-Bit- Indizes wird nicht benutzt.
- Es sei nun Fig. 2 betrachtet, welche eine zweidimensionale Darstellung des Teils des YUV-Raumes für die Komponente Vi (eine der acht möglichen 3-Bit-V-Komponenten (V0, V1, ...V7)) bildet. Für die Komponente V1 gibt es 128 verschiedene 7-Bit-Y- Komponenten (Y0, Y1, ...Y127) und 8 verschiedene 3-Bit-U- Komponenten (U0, U1, ...U7). Es wird ein feines Gitter definiert, um alle möglichen YUV-Kombinationen im vollen YUV-Raum zu umfassen. Zusätzlich wird ein Grobgitter definiert, welches alle möglichen YUV-Kombinationen des vollen YUV-Raums definiert, in welchem Y ein ganzes Vielfaches von 16 ist. Damit sind in Fig. 2 alle aufgenommenen Punkte Teil des Feingitters, während nur diejanigen Punkte, deren Y-Komponente eins von (Y0, Y16, ...Y112) ist, Teil des Grobgitters sind.
- Das Grobgitter teilt den YUV-Raum in 8 Y-Bereiche. Ein Y- Bereich enthält alle YUV-Kombinationen mit Y-Komponenten zwischen Y0 und Y15 einschließlich. Ein anderer Y-Bereich enthält alle YUV-Komponenten mit Y-Komponenten zwischen Y16 und Y31 einschließlich.
- Fig. 3 zeigt ein Verfahrensflussdiagramm für die vom Videosystem 100 durchgeführte Verarbeitung zur Erzeugung der CLUT- Nachschlagetabellen zur Farbumwandlung von YUV9 in CLUT mit einer willkürlichen CLUT-Palette gemäß einer bevorzugten Ausführung der Erfindung.
- Die Erzeugung der CLUT-Tabelle beginnt mit der Umwandlung jeder der (bis zu 256) Palettenfarben in die entsprechenden YUV- Komponenten und Speicherung der Farben an der richtigen Stelle eines Array (Y-Bereich[8][256]), welche den Y-Bereich bezeichnet, in welchem die Palettenfarbe liegt (Schritt 302 in Fig. 3). Der Fachmann versteht, dass die Palettenfarben in anderer Weise über den YUV-Raum verteilt sein können und typischerweise nicht mit den YUV-Punkten des Grob- oder des Feingitters zusammenfallen. Für eine wirklich zufällige Palette können alle 256 Palettenfarben innerhalb eines einzigen Y-Bereichs des YUV- Raumes liegen.
- Nach der Umwandlung aller Palettenfarben in den YUV-Raum wird jede YUV-Kombination des Grobgitters (unter Verwendung von Gleichung (1)) mit allen Palettenfarben verglichen, um diejenige Palettenfarbe zu finden, welche der YUV-Kombination am besten gleicht (Schritt 304). Eine Palettenfarbe wird einer bestimmte YUV-Kombination als am nächsten angesehen, wenn der sich aus Gleichung (1) ergebende Wert kleiner als für jede andere Palettenfarbe ist.
- Nach einem erschöpfenden Durchsuchen der Palettenfarben für die YUV-Kombination des Grobgitters wird die nächstliegende Palettenfarbe für jede der anderen YUV-Kombinationen des Feingitters (d.h. solche mit Y-Komponenten, welche ungerade Vielfache von 16 sind) durch Vergleichen der YUV-Koinbination mit nur einem Unter-Satz von Palettenfarben erzeugt (Schritt 306). Der bevorzugte Unter-Satz enthält: (1) die beiden (in Schritt 304) identifizierten Palettenfarben für die zwei nächstliegenden Grobgitterpunkte, welche die selben U- und V-Komponenten haben und (2) alle diejenigen Palettenfarben, welche (in Schritt 302) identifiziert worden sind als innerhalb desselben Y-Bereichs wie die YUV-Kombination liegend. Wenn beispielsweise die YUV- Kombination (Y1, U3, Vi) der Fig. 2 verarbeitet wird, wird ((Y1, U3, Vi) verglichen mit:
- - der in Schritt 304 als am nächsten beim Gitterpunkt (Y0, U3, Vi) liegenden Palettenfarbe
- - der in Schritt 304 als am nächsten beim Gitterpunkt (Y16, U3, Vi) liegenden Palettenfarbe und
- - allen Palettenfarben, die im Schritt 304 als in den durch alle YUV-Kombinationen mit Y-Komponenten zwischen Y0 und Y15 einschließlich definierten Y-Bereich fallend identifiziert worden sind.
- Schritt 306 wird vorzugsweise ausgeführt durch sequenzielle Verarbeitung der Feingitterpunkte längs der Linien fester U- und V-Komponenten. Beispielsweise kann in Fig. 2, Schritt 306 nacheinander die Feingitterpunkte (Y1, U3, Vi), (Y2, U3, Vi)..., (Y15, U3, Vi) verarbeiten. Ist das Distanzmaß D(y, y&sub0;) zwischen der YUV-Kombination (y, u, v) und der Palettenfarbe (y&sub0;, ua, v&sub0;) unter Verwendung von Gleichung 1 bestimmt worden, dann kann das Distanzmaß D(y + 1y&sub0;) zwischen der nächsten YUV- Kombination (y + 1, u, v) und derselben Palettenfarbe (y&sub0;u&sub0;v&sub0;) unter Verwendung der folgenden Gleichung (2) gewonnen werden:
- D(Y + 1, y&sub0;) = [(y + 1) - y&sub0;]² + [u - u&sub0;]² + [v - v&sub0;]² = D(y, y&sub0;) + [2(y - y&sub0;) + 1] (2)
- Damit kann das Distanzmaß D(y + 1, y&sub0;) für den momentanen Feingitterpunkt berechnet werden durch Inkrementieren des Distanzmaßes D(y, y&sub0;) für den vorangehenden Feingitterpunkt durch einfaches Addieren des Ausdrucks 2(y - y&sub0;) + 1. Wenn die Ableitung dieses Ausdruckes nach y 2 ergibt, dann kann das Distanzmaß für alle Punkte längs einer Linie konstanter U- und V-Komponenten differentiell gebildet werden unter Verwendung des folgenden C- Computersprachencode:
- distance[i] += delta[i]
- delta[i] += 2
- wobei delta[i] auf 2(y - y&sub0;) + 1 initialisiert ist. Das Distanzmaß der Gleichung (1) ist einfach das Quadrat der Dreikomponenten- Distanz zwischen zwei Signalen im YUV-Raum.
- Die Verarbeitung nach Fig. 3 kann benutzt werden zur Erzeugung einer Nachschlagetabelle "CLUT-Tabelle", welche jede der YUV- Kombinationen des Feingitters im YUV-Rauri auf die nächstliegende Farbe der CLUT-Palette abbildet. Bei einer bevorzugten Ausführungsform ist die CLUT-Tabelle eine 16K-Nachschlagetabelle, auf die mit 14-Bit-Indizes der Form (vvuuu Oyyyyyyy) zugegriffen wird. Es versteht sich für den Fachmann, dass das Verfahren der Fig. 3 die Anzahl der für die Bildung der CLUT-Tabelle erforderlichen Berechnungen erheblich gegenüber dem erschöpfenden gewaltsamen Verfahren reduziert.
- Das Videosystem 100 erzeugt auch Nachschlagetabellen (Tabelle U und Tabelle V), die zum Wobbeln der unterabgetasteten U- und V- Signale dienen, um die Videobilder mit verbesserter Qualität zu rekonstruieren. Die Erzeugung der Tabelle-U- und Tabelle-V- Nachschlagetabellen umfasst die Erzeugung einer U-V-Wobbelgröße für die vordefinierte willkürliche Palette und dann die Erzeugung von U- und V-Vorspannungspegeln. Es sei bemerkt, dass die Y-Wobbelgröße vorzugsweise nicht an die Palette angepasst ist, weil bei dem bevorzugten Umwandlungsprozess, der im nächsten Abschnitt dieser Beschreibung unter dem Titel "Farbumwandlungsverarbeitung" beschrieben ist, in das Verfahren zur Wiedergewinnung der Werte aus der CLUT-Tabelle konstante Y-Wobbelversätze hinein codiert werden.
- Fig. 4 zeigt ein Verfahrensflussdiagramm der vom Videosystem 100 durchgeführten Verarbeitung für die Erzeugung der U- und V- Wobbelgröße zur Vwerndung bei der Erzeugung der U- und V- Wobbelnachschlagtabellen gemäß einer bevorzugten Ausführungsform der Erfindung. Die U-, V-Wobbelgröße ist vorzugsweise die mittlere Distanz im YUV-Raum zwischen einer Palettenfarbe und ihrem M nächsten Palettennachbarn, wobei die Nähe bestimmt wird mit Hilfe der Dreikomponenten-Distanzmessung der Gleichung (1). Die U- und V-Wobbelgrößen werden vorzugsweise als identisch angenommen.
- Zur Erzeugung der U- und V-Wobbelgrößen wählt das Videosystem 100 zufällig N der Palettenfarben der CLUT aus (Schritt 402 in Fig. 4). Bei einer bevorzugten Ausführungsform wird N auf 32 festgesetzt.
- Für jede der N ausgewählten Palettenfarben führt das Videosystem 100 eine erschöpfende Suche durch die CLUT-Palette durch, um die M nächstliegenden Palettenfarben zu ermitteln (unter Verwendung der Dreikomponenten-Distanzmessung der Gleichung (1))(Schritt 404). Bei einer bevorzugten Ausführung wird M auf 6 festgesetzt.
- Das Videosystem 100 erzeugt die U- und V-Wobbelgröße DMAG als mittlere Distanz aller N ausgewählten Palettenfarben (Schritt 406). Bei einer bevorzugten Ausführungsform wird die mittlere Distanz erzeugt durch Summierung aller Quadratwurzeln der Distanzmessungen aus Gleichung 1 von Schritt 404 und Dividieren durch die Anzahl der Distanzmessungen.
- Es sei nun Fig. 5 betrachtet, die ein Prozessflussdiagramm des mit Hilfe des Videosystems 100 durchgeführten Verfahrens zur Erzeugung der U- und V-Vorspannungen zur Verwendung bei der Erzeugung der U- und V-Wobbelnachschlagetabellen gemäß einer bevorzugten Ausführungsform der Erfindung zeigt. Die U- und V- Vorspannungen sind vorzugsweise die mittleren U- und V-Fehler, die bei der Umwandlung von einer YUV-Kombination in die CLUT- Palette auftreten.
- Zur Erzeugung der U- und V-Vorspannungen wählt das Videosystem 100 zufällig P YUV-Kombinationen aus (Schritt 502). Bei einer bevorzugten Ausführung wird P auf 128 festgesetzt.
- Für jede der P ausgewählten YUV-Kombinationen erzeugt das Videosystem 100 (im Schritt 504) 4 gewobbelte YUjYj-Kombinationen nach den folgenden Beziehungen
- YU&sub0;V&sub0; wobei U&sub0; = U + 2*DMAG/3 U&sub0; = V + 1*DMAG/3
- YU&sub1;v&sub1; wobei U&sub1; = U + 1*DMAG/3 V&sub1; = V + 2*DMAG/3
- YU&sub2;V&sub2; wobei U&sub2; = U V&sub2; = V + DMAG
- YU&sub3;V&sub3; wobei U&sub3; = U + DMAG V&sub3; = V
- Für jede der 4*P ausgewählten YUjVj-Kombinationen, welche im Schritt 504 erzeugt worden sind, führt das Videosystem 100 den Farbumwandlungsprozess durch (der im nächsten Abschnitt der Beschreibung unter dem Titel "Farbumwandlungsprozess" beschrieben wird), um die entsprechenden Palettenfarben zu erzeugen (Schritt 506).
- Für jede der 4*P ausgewählten YUjVj-Kombinationen, welche im Schritt 505 erzeugt worden sind, erzeugt das Videosystem 100 (im Schritt 508):
- - Die Differenz zwischen der Uj-Komponente der ausgewählten YUjVj-Kombination und der U-Komponente jeder der entsprechenden CLUT-Palettenfarben (die im Schritt 506 ermittelt wurden), und
- - Die Differenz zwischen der Vj-Komponente der ausgewählten YujVj-Kombination und der V-Komponente jeder der entsprechenden CLUT-Palettenfarben (welche im Schritt 506 bestimmt worden sind.
- Das Videosystem 100 erzeugt die U-Vorspannung als mittlere U- Komponentendifferenz und die V-Vorspannung als mittlere V- Komponentendifferenz zwischen den 4*P ausgewählten YUjVj- Kombinationen und den entsprechenden CLUT-Palettenfarben (Schritt S10)
- Das Videosystem 100 benutzt dann die U-, V-Wobbelgröße und die U- und V-Vorspannungen zur Erzeugung der Nachlagetabellen Tabelle U und Tabelle V, die für den Farbumwandlungsvorgang benutzt werden. Tabelle U und Tabelle V sind 12-Byte- Nachschlagetabellen. Der Index zur Tabelle U ist eine 7-Bit-U- Komponente und der Index zur Tabelle V ist eine 7-Bit-V- Komponente. Jede der 128 Eingaben in die Tabelle U ist ein 4- Byte-Wert der Form:
- (00000u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; 00000u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0; 000000u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; 00000u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0;)
- wobei
- u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; = (CLAMP[U + 2*DMAG/3 + UBIAS]) > > 4
- u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0; = (CLAMP[U·DMAG/3 + UBIAS]) > > 4
- u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; = (CLAMP[U + UBIAS]) > > 4
- u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0; = (CLAMP[U + DMAG + UBIAS]) > > 4
- wobei U die 7-Bit-U-Komponente ist. DMAG ist die Wobbelgröße und UBIAS ist die U-Komponentenvorspannung. Die CLAMP-Funktion wird folgendermaßen definiert:
- CLAMP [X] = 0, IF (X < 0)
- CLAMP [X] = X, IF (0 ≤ X ≤ 127)
- CLAMP [X] = 127, IF(X > 127)
- Die Operation "> > 4" verschiebt das geklemmte Signal um 4 Bits nach rechts und behält dabei die drei höchstwertigen Bits des 7-Bit-Signals bei. Ähnlich ist jeder der 128 Eingabewerte der Tabelle V ein 4-Byte-WERte der Form:
- 00v&sub0;&sub2;v&sub0;&sub1;v&sub0;&sub0;000 00v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0;000 00v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0;000 00v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0;000)
- wobei:
- v&sub0;&sub2;v&sub0;&sub1;v&sub0;&sub0; = (CLAMP[V + DMAG/3 + VBIAS]) > > 4
- v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0; = (CLAMP[V + 2*DMAG/3 + VBIAS]) > > 4
- v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0; = (CLAMP[V + DMAG + VBIAS]) > > 4
- v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0; = (CLAMP[V + VBIAS]) > > 4
- wobei V die 7-Bit-V-Komponente, DMAG die Wobbelgröße und VBIAS die V-Komponenten-Vorspannung ist.
- In Fig. 6 ist ein Prozess-Flussdiagramm gezeigt, welches die vom Videosystem 100 durchgeführte Verarbeitung für die Umwandlung von Dreikomponenten-YUV9-Signalen in Einzelindex-CLUT- Signale gemäß einer bevorzugten Ausführung der Erfindung zeigt. Bei einer bevorzugten Ausführung enthalten die YUV9-Signale 4 · 4 Pixelblocks, von denen jeder Pixelblock einen entsprechenden 4 · 4-Block von 7-Bit-Y-Komponentensignalen, ein einziges 7-Bit- U-Komponentensignal und ein einziges 7-Bit-V-Komponentensignal umfasst.
- Der 4 · 4-Block der Y-Komponentensignale Yij kann folgendermaßen in Matrixform dargestellt werden:
- y&sub0;&sub0; y&sub0;&sub1; y&sub0;&sub2; Y&sub0;&sub3;
- y&sub1;&sub0; y&sub1;&sub1; y&sub1;&sub2; y&sub1;&sub3;
- y&sub2;&sub0; y&sub2;&sub1; y&sub2;&sub2; y&sub2;&sub3;
- y&sub3;&sub0; y&sub3;&sub1; y&sub3;&sub2; y&sub3;&sub3;
- Obwohl es für alle 16 Pixel in dem 4 · 4-Block nur ein einziges 7-Bit-U-Komponentensignal gibt, hängt das gewobbelte U-Signal, das für die Erzeugung des CLUT-Indexsignals für ein bestimmtes Pixel benutzt wird, von dem Ort der Pixel innerhalb des 4 · 4- Blockes ab. Die anderen gewobbelten U-Signale für jeden 4 · 4- Block können durch die folgende Matrix dargestellt werden:
- 00000u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; 00000u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0; 00000u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; 00000u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0;
- 00000u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; 00000u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0; 00000u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; 00000u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0;
- 00000u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; 00000u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0; 00000u&sub2;&sub2;u&sub2;&sub1;u&sub2;&sub0; 00000u&sub3;&sub2;u&sub3;&sub1;u&sub3;&sub0;
- 00000u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; 00000u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0; 00000u&sub0;&sub2;u&sub0;&sub1;u&sub0;&sub0; 00000u&sub1;&sub2;u&sub1;&sub1;u&sub1;&sub0;
- bei welcher jedes Byte der Definition im vorigen Kapitel unter der Überschrift "Erzeugung von Nachschlagetabellen" entspricht.
- Gleichermaßen hängt trotz nur eines einzigen 7-Bit-V-Komponentensignals für alle 16 Pixel im 4 · 4-Block das gewobbelte V-Signal, das zur Erzeugung des CLUT-Indexsignals für ein bestimmtes Pixel benutzt wird, von der Stelle des Pixels innerhalb des 4 · 4-Blockes ab. Die anderen gewobbelten Y-Signale für jeden 4 · 4-Block können durch die folgende Matrix dargestellt werden:
- 00v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0;000 00v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0;000 00v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0;000 00v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0;000
- 00v&sub0;&sub2;v&sub0;&sub1;v&sub0;&sub0;000 00v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0;000 00v&sub0;&sub2;v&sub0;&sub1;v&sub0;&sub0;000 00v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0;000
- 00v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0;000 00v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0;000 00v&sub2;&sub2;v&sub2;&sub1;v&sub2;&sub0;000 00v&sub3;&sub2;v&sub3;&sub1;v&sub3;&sub0;000
- 00v&sub0;&sub2;v&sub0;&sub1;v&sub0;&sub0;000 00v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0;000 00v&sub0;&sub2;V&sub0;&sub1;v&sub0;&sub0;000 00v&sub1;&sub2;v&sub1;&sub1;v&sub1;&sub0;000
- bei welcher jedes Byte der Definition aus dem vorigen Abschnitt mit dem Titel "Erzeugung von Nachschlagetabellen" entspricht.
- Zusätzlich zur Wobbelung der U- und V-Signale werden auch die Y-Signale gewobbelt. Die bevorzugten Y-Wobbelsignale für jeden 4 · 4-Block entsprechen der folgenden Bayer-Matrix:
- 0 4 1 5
- 6 2 7 3
- 1 5 0 4
- 7 3 6 2
- Gemäß Fig. 6 kann zur Umwandlung eines Pixels von Y-, U-, V- Komponenten in ein einziges CLUT-Indexsignal das U- Komponentensignal benutzt werden zur Erzeugung des geeigneten gewobbelten U-Signals aus der U-Wobbeltabelle (Tabelle U) (Schritt 602 in. Fig. 6). Das gewobbelte U-Signal kann dargestellt werden als 000uuu.
- Das V-Komonentensignal kann dann benutzt werden zur Erzeugung eines geeigneten gewobbelten V-Signals aus der V-Wobbeltabelle (Tabelle V). Dieses gewobbelte V-Signal lässt sich (durch eine ODER-Verknüpfung) mit dem gewobbelten U-Signal kombinieren zur Erzeugung eines gewobbelten UV-Signals (Schritt 604). Das gewobbelte V-Signal kann dargestellt werden als vvv000 und das gewobbelte UV-Signal als vvvuuu.
- Das 7-Bit-Y-Komponentensignal kann dann mit dem gewobbelten UV- Signal und dem geeigneten Y-Wobbelsignal Ydith kombiniert werden zur Bildung eines 14-Bit-Index-I (Schritt 606). Das 14-Bit- Index-I kann aus der folgenden Beziehung abgeleitet werden:
- I = vvvuuu Oyyyyyyy) + (Ydith *2 - 8)
- wobei Oyyyyyyy das Y-Komponentensignal und Ydith das entsprechende Y-Wobbelsignal (aus der Y-Wobbelmatrix) ist. Das Ydith-Signal wird verdoppelt und vom Ergebnis wird 8 abgezogen, so dass die Wobbelkomponente um 0 symmetrisch ist. Bei einer bevorzugten Ausführungsform sind die Y-Komponentensignale begrenzt auf Pegel zwischen 0 und 120 einschließlich. Da das maximale Y- Wobbelsignal (bei der früher in diesem Abschnitt der Beschreibung beschriebenen bevorzugten Y-Wobbelmatrix) 7 ist, ist das maximale gewobbelte Y-Signal 120 + 7·2 - 8 = 126, und das minimale gewobbelte Y-Signal = 8 + 0·2 - 8 = 0. Als Ergebnis ist das gewobbelte Y-Signal immer ein 7-Bit-Signal.
- Das dem Pixel entsprechende 8-Bit-CLUT-Indexsignal kann dann aus der 16K CLUT-Umwandlungstabelle (CLUT-Tabelle) unter Verwendung des 14-Bit-Index I gebildet werden (Schritt 608). Weil Bit 7 (wobei Bit 0 das niedrigstwertigste Bit ist) des 14-Bit- Index I immer 0 ist, wird die Hälfte der 16K CLUT-Tabelle nie benutzt.
- Eine bevorzugte Ausführung des Farbumwandlungsprozesses bedient sich des Vorteils einiger der Symmetrien und Redundanzen in dem Farbumwandlungsprozess. Der bevorzugte Farbumwandlungsprozess ist auch für eine effiziente Implementierung auf den bevorzugten Intel®-Hostprozessoren ausgelegt. Eine bevorzugte Realisierung des erfindungsgemäßen Farbumwandlungsprozesses kann durch den folgenden C-Computersprachencode dargestellt werden: für jeden 4 · 4-Block von YUV-Kombinationen in einem Bild (Frame)
- Bei diesem Verfahren ist eax ein 4-Byte-Register, wobei al Byte 3 (das niedrigste Byte) und ah Byte 2 (das zweitniedrigste Byte) im Register eax ist. Ähnliches gilt für die Register ebx und ecx.
- Es versteht sich für den Fachmann, dass die bevorzugten Ausführungen für die Erzeugung von Nachschlagetabellen und den Farbumwandlungsprozeß, die vorstehend in der Beschreibung erläutert sind, nicht die einzigen Ausführungsmöglichkeiten sind, welche in den Bereich der Erfindung fallen. Beispielsweise können alternative Ausführungen Nachschlagetabellen erzeugen und benutzen, deren Struktur anders als diejenige der oben beschriebenen ist. Weiterhin können die Y-, U-, und V-Komponentensignale auch anders gewobbelt werden.
- Die Erfindung lässt sich auch benutzen zur Erzeugung und Verwendung von Nachschlagetabellen für die Umwandlung von Videosignalen zwischen anderen Farbformaten als von YUV9 in 8-Bit-CLUT.
- Es versteht sich für den Fachmann, dass alternative Ausführungen der Erfindung auf anderen Multimediabetriebssystemen basieren können als Microsoft® Video for Windows und Apple® Quicktime und/oder auf PCs mit anderen Prozessoren als Intel® x86 oder Motorola® Mikroprozessoren. Es versteht sich auch für den Fachmann, dass die Erfindung benutzt werden kann, um Signale umzuwandeln, die zu anderen als Videobildern gehören.
- Es versteht sich ferner, dass Änderungen in den Details, Materialien und Anordnungen der Teile, welche beschrieben und veranschaulicht sind, um das Wesen der Erfindung zu erläutern, vom Fachmann vorgenommen werden können, ohne vom Prinzip und Bereich der in den folgenden Ansprüchen ausgedrückten Erfindung abzuweichen.
Claims (19)
1. Mit einem Computer ausgeführtes Verfahren zur
Darstellung eines Bildes in einem System, bei dem durch die auf dem
System laufende Anwendung eine Farbnachschlagtabellen(CLUT)-
Palette definiert wird, jedes einer Mehrzahl von CLUT-
Signalen (C) auf eine zugehörige von einer Mehrzahl von
Darstellungssignalen (D) abgebildet wird, und eine
Farbumwandlungstabelle für die CLUT-Palette jedes einer Mehrzahl von
einen Farbraum einnehmenden Bildsignals (S), auf ein
entsprechendes CLUT-Signal (C) abbildet,
dadurch gekennzeichnet,
daß die Farbumwandlungstabelle in einem genügend kurzen
Zeitraum, um eine nennenswerte Störung bei der Darstellung von
Videobildern zu vermeiden, erzeugt wird durch
- Auswahl jedes einzelnen der CLUT-Signale (C) und
Transformierung jedes CLUT-Signals in ein entsprechendes
Bildsignal (S) in dem Farbraum,
- Unterteilung des Farbraumes durch ein Grobgitter in
Unterräume, welche durch aus den Bildsignalen (S)
ausgewählte Grobgitter-Bildsignale (Sc) definiert sind,
- Vergleich jedes der Grobgitter-Bildsignale (Sc) mit
jedem der transformierten CLUT-Signale in dem Farbraum
zur Identifizierung der entsprechenden
CLUT-Palettenfarbe, welche jedem der Grobgitter-Bildsignale am
nächsten kommt,
- Unterteilung der Farbunterräume durch ein Feingitter,
das durch Feingitter-Bildsignale (Sf) definiert ist, die
aus den Bildsignalen (S) zwischen den
Grobgitter-Bildsignalen (Sc) ausgewählt sind, und
- Vergleich jedes der Feingitter-Bildsignale (Sf) mit
jedem einzelnen nur eines Unter-Satzes der
transformierten CLUT-Signale, welcher in Beziehung zu dem
Grobgitter-Unterraum steht, der jene Feingittersignale enthält,
zur Identifizierung der entsprechenden
CLUT-Palettenfarben des Unter-Satzes, welche jedem der Feingitter-
Bildsignale am nächsten kommen.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß
der Unter-Satz zwei CLUT-Signale (C), welche Grobgitter-
Bildsignalen (Sc) am nächsten kommen, die mit den mit dem
Unter-Satz von CLUT-Signalen (C) verglichenen Feingitter-
Bildsignalen am nächsten kommen, und diejenigen CLUT-Signale
enthält, die irgendeinem anderen Bildsignal (S) entsprechen,
das eine Y-Komponente innerhalb eines Bereiches enthält, der
durch Y-Komponenten definiert ist, welche den beiden CLUT-
Signalen (C) entsprechen.
3. Verfahren nach Anspruch 1 oder 2, dadurch
gekennzeichnet, daß die Bildsignale (S) Drei-Komponenten-Signale (Y, U, V)
sind und daß die CLUT-Signale (C) Ein-Komponenten-Signale
(Index) sind und daß die Darstellungssignale (D)
Drei-Komponenten-Signale (Y, U, V) sind.
4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß
die Farbumwandlungstabelle in Realzeit während des Laufens
einer Anwendung auf dem System erzeugt werden.
5. Verfahren nach Anspruch 1, 2, 3 oder 4, dadurch
gekennzeichnet, daß die Bildsignale (S) Y-, U- und V-Komponenten
enthalten und daß die Erzeugung der Farbumwandlungstabelle
weiterhin einschließt:
- Erzeugung entsprechender U- und V-Farbmischtabellen
(dither tables) zur Farbmischung der U- und
V-Komponenten entsprechend der CLUT-Palette,
- Transformierung der Bildsignale (S) in die CLUT-Signale
(C) unter Verwendung der U- und V-Farbmischtabellen
zusätzlich zur Farbumwandlungstabelle.
6. Verfahren nach Anspruch 5, gekennzeichnet durch die
Erzeugung jeweiliger U- und V-Farbmischgrößen für die CLUT-
Palette und jeweiliger U- und V-Vorspannungswerte (biases)
für die Farbumwandlungstabelle und durch die Erzeugung von U-
und V-Farbmischtabellen entsprechend den jeweiligen U- und V-
Farbmischgrößen und -Vorspannungswerten.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß
die Erzeugung der U- und V-Farbmischgrößen umfaßt:
- Auswahl von N Palettenfarben der CLUT-Palette,
- Durchführung einer erschöpfenden Suche nach den M
nächstliegenden Palettenfarben der CLUT-Palette für jede
der N Palettenfarben, und
- Erzeugung von U- und V-Farbmischgrößen aus der mittleren
Distanz von jeder der N Palettenfarben zu jeder der M
nächsten Palettenfarben.
8. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß
die Erzeugung der U- und V-Vorspannungswerte umfaßt:
- Wahl von P YUV-Kombinationen der Bildsignale,
- Erzeugung von Q farbgemischten YUV-Kombinationen für
jede der P YUV-Kombinationen,
- Farbumwandlung jeder der XxP farbgemischten YUV-
Kombinationen zur Erzeugung einer oder mehrerer
entsprechender Palettenfarben,
- Erzeugung von U- und V-Differenzen zwischen jeder der
Q·P farbgemischten YUV-Kombinationen und einer oder
mehreren entsprechenden Palettenfarben,
- Erzeugung des U-Vorspannungswertes aus der mittleren U-
Differenz, und
- Erzeugung des V-Vorspannungswertes aus der mittleren V-
Differenz.
9. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß
die Transformation der Bildsignale (S) in die CLUT-Signale
(C) umfaßt:
- Umwandlung eines U-Komponenten-Signals des Bildsignals
(S) in ein U-Farbmischsignal unter Verwendung der U-
Farbmischtabelle,
- Umwandlung eines V-Komponentensignals des Bildsignals
(S) in ein V-Farbmischsignal unter Verwendung der V-
Farbmischtabelle,
- Kombination des U-Farbmischsignals und des
V-Farbmischsignals mit einem Y-Komponenten-Signal des
Bildsignals (S) und einem Y-Farbmischsignal zur Erzeugung
eines Index-Signals, und
- Zugriff auf die Farbumwandlungstabelle unter Verwendung
des Index-Signals.
10. Computerimplementiertes System zur Darstellung eines
Bildes in einem System, welches so eingerichtet ist, daß bei
Benutzung eine Farbnachschlagetabellen(CLUT)-Palette durch
die auf dem System laufende Anwendung definiert wird, wobei
jedes von einer Mehrzahl von CLUT-Signalen (C) auf eines
einer Mehrzahl von Darstellungssignalen (D) abgebildet wird
und eine Farbumwandlungstabelle für die CLUT-Palette jedes
aus einer Mehrzahl von Bildsignalen (S), die einen Farbraum
einnehmen, auf ein entsprechendes CLUT-Signal (C) abbildet,
dadurch gekennzeichnet, daß es zur Erzeugung einer
Farbumwandlungstabelle in einer genügend kurzen Zeit, um eine
nennenswerte Unterbrechung in der Darstellung der Bildsignale zu
vermeiden, aufweist:
- eine Einrichtung (302) zum Auswählen jedes einzelnen der
CLUT-Signale (C) und Transformieren jedes CLUT-Signals
in ein entsprechendes Bildsignal (S) in dem Farbraum,
- eine Einrichtung (304) zur Unterteilung des Farbraums
durch ein Grobgitter in Unter-Räume, die durch aus den
Bildsignalen (S) ausgewählte Grobgitter Bildsignale (C)
definiert sind,
- eine Einrichtung (304) zum Vergleichen jedes der
Grobgitter-Bildsignale (Sc) mit jedem der transformierten
CLUT-Signale in dem Farbraum zur Identifizierung der
jeweiligen CLUT-Palettenfarbe, welche jedem der
Grobgitter-Bildsignäle am nächsten kommt,
- eine Einrichtung (306) zur Unterteilung der
Farb-Unterräume durch ein Feingitter, welches durch Feingitter-
Bildsignale (Sf) definiert ist, die aus den Bildsignalen
(S) zwischen den Grobgitter-Bildsignalen (Sc) ausgewählt
sind, und
- eine Einrichtung (306) zum Vergleichen jedes der
Feingitter-Bildsignale (Sf) mit jedem aus nur einem Unter-
Satz der transformierten CLUT-Signale, wobei dieser
Unter-Satz in Beziehung zu dem Grobgitter-Unterraum
steht, welcher diese Feingitter-Signale enthält, zur
Identifizierung der jeweiligen CLUT-Palettenfarben des
Unter-Satzes, welche jedem Feingitter-Bildsignal am
nächsten kommen.
11. Systen nach Anspruch 10, dadurch gekennzeichnet, daß der
Unter-Satz zwei CLUT-Signale (C), welche den
Grobgitter-Bildsignalen (Sc) entsprechen, die dem mit dem Untersatz von
CLUT-Signalen (C) zu vergleichenden Feingitter-Bildsignal
(Sf) am besten übereinstimmen, und diejenigen CLUT-Signale
enthält, die irgendeinem anderen Bildsignal (S) mit einer Y-
Komponente innerhalb eines Bereiches entsprechen, der durch
die den beiden CLUT-Signalen (C) entsprechenden Y-Komponente
definiert ist.
12. Systen nach Anspruch 10 oder 11, dadurch gekennzeichnet,
daß die Bildsignale (S) Drei-Komponenten-Signale sind, daß
die CLUT-Signale (C) Ein-Komponenten-Signale sind und daß die
Darstellungssignale (D) Drei-Komponenten-Signale sind.
13. Verfahren nach Anspruch 10, gekennzeichnet durch Mittel
(112, 116) zur Erzeugung der Farbumwandlungstabelle in
Realzeit, während die Anwendung auf dem System läuft.
14. System nach Anspruch 10, 11, 12 oder 13, dadurch
gekennzeichnet, daß die Bildsignale (S) Y-, U- und V-Komponenten
enthalten und daß die Mittel (112, 116) zur Erzeugung der
Farbumwandlungstabelle weiterhin aufweisen:
- Mittel (402, 404, 406) zur Erzeugung jeweiliger U- und V-
Farbmischtabellen zur Farbmischung der U- und
V-Komponenten entsprechend der CLUT-Palette, und
- Mittel (506) zur Transformierung der Bildsignale (S) in
die CLUT-Signale (10) unter Verwendung der U- und V-
Farbmischtabellen zusätzlich zur Farbumwandlungstabelle.
15. System nach Anspruch 14, gekennzeichnet durch Mittel
(402-406; 502-510) zur Erzeugung entsprechender U- und V-
Farbmischgrößen für die CLUT-Palette und entsprechender U-
und V-Vorspannungswerte für die Farbumwandlungstabelle und
Mittel (406, 510) zur Erzeugung der U- und V-Farbmischtabellen
entsprechend den jeweiligen U- und V-Farbmischgrößen und
Bezugswerten.
16. System nach Anspruch 15, dadurch gekennzeichnet, daß die
Mittel zur Erzeugung der U- und V-Farbmischgrößen umfassen:
- Mittel (402) zur Auswahl von N Palettenfarben der CLUT-
Palette,
- Mittel (404) zur Durchführung einer erschöpfenden Suche
nach den M nächsten Palettenfarben der CLUT-Palette für
jede der N Palettenfarben, und
- Mittel (406) zur Erzeugung der U- und V-Farbmischgrößen
aus der mittleren Distanz von jeder den N Palettenfarben
zu jeder der M nächstliegenden Palettenfarben.
17. System nach Anspruch 15, dadurch gekennzeichnet, daß die
Mittel zur Erzeugung der U- und V-Vorspannungswerte umfassen:
- Mittel (502) zur Auswahl von P YUV-Kombinationen der
Bildsignale,
- Mittel (504) zur Erzeugung von Q farbgemischten YUV-
Kombinationen für jede der P YUV-Kombinationen,
- Mittel (506) zur Farbumwandlung jeder der Q · P
farbgemischten YUV-Kombinationen zur Erzeugung einer oder
mehrerer entsprechender Palettenfarben,
- Mittel (508) zur Erzeugung von U- und V-Differenzen
zwischen jeder der Q · P farbgemischten YUV-Kombinationen und
eine oder mehreren entsprechenden Palettenfarben, und
- Mittel (510) zur Erzeugung des U-Vorspannungswertes aus
der mittleren U-Differenz und Erzeugung des
V-Vorspannungswertes aus der mittleren V-Differenz.
18. Systen nach Anspruch 15, dadurch gekennzeichnet, daß die
Mittel zur Transformation der Bildsignale (S) in die CLUT-
Signale (C) aufweisen:
- Mittel (602) zur Umwandlung eines U-Komponenten-Signals
des Bildsignals (S) in ein U-Farbmischsignal unter
Verwendung der U-Farbmischtabelle,
- Mittel (604) zur Umwandlung eines V-Komponenten-Signals
des Bildsignals (S) in eine V-Farbmischsignal unter
Verwendung der V-Farbmischtabelle,
- Mittel (606) zur Kombinierung des U-Farbmischsignals und
des V-Farbmischsignals mit einem U-Komponentensignal des
Bildsignals (S) und einem Y-Farbmischsignal zur
Erzeugung eines Index-Signals, und
- Mittel (608) zum Zugreifen auf die
Farbumwandlungstabelle unter Verwendung des Index-Signals.
19. System nach einem der vorstehenden Ansprüche, dadurch
gekennzeichnet, daß ein Host-Prozessor zur Realisierung eines
Farbumwandlers vorgesehen ist, der die Farbumwandlungstabelle
für die CLUT-Palette erzeugt.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/224,833 US5877754A (en) | 1993-06-16 | 1994-04-08 | Process, apparatus, and system for color conversion of image signals |
PCT/US1995/004026 WO1995027974A1 (en) | 1994-04-08 | 1995-04-07 | Process, apparatus, and system for color conversion of image signals |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69522102D1 DE69522102D1 (de) | 2001-09-13 |
DE69522102T2 true DE69522102T2 (de) | 2002-06-06 |
Family
ID=22842423
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69522102T Expired - Fee Related DE69522102T2 (de) | 1994-04-08 | 1995-04-07 | System zur farbkonvertierung von bildsignalen |
Country Status (6)
Country | Link |
---|---|
US (1) | US5877754A (de) |
EP (1) | EP0754339B1 (de) |
JP (1) | JP2999825B2 (de) |
CA (1) | CA2187297C (de) |
DE (1) | DE69522102T2 (de) |
WO (1) | WO1995027974A1 (de) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6957350B1 (en) | 1996-01-30 | 2005-10-18 | Dolby Laboratories Licensing Corporation | Encrypted and watermarked temporal and resolution layering in advanced television |
KR100435257B1 (ko) * | 1997-08-07 | 2004-07-16 | 삼성전자주식회사 | 영상신호 처리 시스템에서의 이미지 포맷 변환장치 및 방법 |
US5987256A (en) * | 1997-09-03 | 1999-11-16 | Enreach Technology, Inc. | System and process for object rendering on thin client platforms |
US6075886A (en) * | 1998-03-09 | 2000-06-13 | Xerox Corporation | Method and apparatus for reducing the complexity of color correction using subsampling |
US6297800B2 (en) * | 1998-09-08 | 2001-10-02 | Dazzle Multimedia, Inc. | Performing color adjustments on image data |
US6798420B1 (en) * | 1998-11-09 | 2004-09-28 | Broadcom Corporation | Video and graphics system with a single-port RAM |
US6636222B1 (en) * | 1999-11-09 | 2003-10-21 | Broadcom Corporation | Video and graphics system with an MPEG video decoder for concurrent multi-row decoding |
US6661427B1 (en) * | 1998-11-09 | 2003-12-09 | Broadcom Corporation | Graphics display system with video scaler |
US6661422B1 (en) * | 1998-11-09 | 2003-12-09 | Broadcom Corporation | Video and graphics system with MPEG specific data transfer commands |
US6768774B1 (en) | 1998-11-09 | 2004-07-27 | Broadcom Corporation | Video and graphics system with video scaling |
US7982740B2 (en) | 1998-11-09 | 2011-07-19 | Broadcom Corporation | Low resolution graphics mode support using window descriptors |
US6853385B1 (en) * | 1999-11-09 | 2005-02-08 | Broadcom Corporation | Video, audio and graphics decode, composite and display system |
US6573905B1 (en) * | 1999-11-09 | 2003-06-03 | Broadcom Corporation | Video and graphics system with parallel processing of graphics windows |
AU3887600A (en) * | 1999-03-19 | 2000-10-23 | Microsoft Corporation | Methods and apparatus for generating and representing luminance intensity values |
US6618500B1 (en) * | 1999-12-07 | 2003-09-09 | Sony Corporation | Color conversion matrix based on minimal surface theory |
US8374237B2 (en) | 2001-03-02 | 2013-02-12 | Dolby Laboratories Licensing Corporation | High precision encoding and decoding of video images |
US8111754B1 (en) | 2001-07-11 | 2012-02-07 | Dolby Laboratories Licensing Corporation | Interpolation of video compression frames |
US7266150B2 (en) | 2001-07-11 | 2007-09-04 | Dolby Laboratories, Inc. | Interpolation of video compression frames |
US20030112863A1 (en) | 2001-07-12 | 2003-06-19 | Demos Gary A. | Method and system for improving compressed image chroma information |
US6731299B2 (en) * | 2001-09-28 | 2004-05-04 | Silicon Integrated Systems Corp. | Apparatus and method for dithering in image processing and computer graphics systems |
KR100503555B1 (ko) * | 2003-09-22 | 2005-07-22 | 삼성전자주식회사 | 알지비 데이터의 복원 방법과 이를 수행하기 위한 장치 |
US8063916B2 (en) * | 2003-10-22 | 2011-11-22 | Broadcom Corporation | Graphics layer reduction for video composition |
TWI423667B (zh) * | 2007-12-26 | 2014-01-11 | Hon Hai Prec Ind Co Ltd | 色彩處理裝置 |
CN102113326A (zh) | 2008-08-04 | 2011-06-29 | 杜比实验室特许公司 | 重叠块差异估计和补偿体系结构 |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8425531D0 (en) * | 1984-10-10 | 1984-11-14 | Quantel Ltd | Video image creation |
US4743959A (en) * | 1986-09-17 | 1988-05-10 | Frederiksen Jeffrey E | High resolution color video image acquisition and compression system |
GB2199461B (en) * | 1986-12-24 | 1991-03-13 | Philips Electronic Associated | Image display apparatus |
DE3854445T2 (de) * | 1987-04-28 | 1996-05-30 | Mitsubishi Electric Corp | Vorrichtung zum Codieren und Übertragen von Bildern. |
US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
KR930001681B1 (ko) * | 1987-08-31 | 1993-03-08 | 세이꼬 엡슨 가부시끼가이샤 | 영상신호 처리장치 |
US4991122A (en) * | 1987-10-07 | 1991-02-05 | General Parametrics Corporation | Weighted mapping of color value information onto a display screen |
US4953019A (en) * | 1987-11-27 | 1990-08-28 | Canon Kabushiki Kaisha | Image signal encoding apparatus |
JPH01245684A (ja) * | 1988-03-28 | 1989-09-29 | Canon Inc | 画像情報伝送システム |
US5003299A (en) * | 1988-05-17 | 1991-03-26 | Apple Computer, Inc. | Method for building a color look-up table |
US5068644A (en) * | 1988-05-17 | 1991-11-26 | Apple Computer, Inc. | Color graphics system |
FR2631768B1 (fr) * | 1988-05-20 | 1990-08-17 | Labo Electronique Physique | Systeme d'emission et reception de television a haute definition a debit de donnees reduit |
JP2826321B2 (ja) * | 1988-07-23 | 1998-11-18 | 日本電気株式会社 | 直交変換符号化装置 |
US4956638A (en) * | 1988-09-16 | 1990-09-11 | International Business Machines Corporation | Display using ordered dither |
US5065231A (en) * | 1988-09-26 | 1991-11-12 | Apple Computer, Inc. | Apparatus and method for merging input RGB and composite video signals to provide both RGB and composite merged video outputs |
JPH02130594A (ja) * | 1988-11-10 | 1990-05-18 | Fujitsu Ltd | カラー画像表示方式 |
US5091717A (en) * | 1989-05-01 | 1992-02-25 | Sun Microsystems, Inc. | Apparatus for selecting mode of output in a computer system |
US5201030A (en) * | 1989-09-28 | 1993-04-06 | Sun Microsystems, Inc. | Method and apparatus for dithering graphic images |
US5371515A (en) * | 1989-09-28 | 1994-12-06 | Sun Microsystems, Inc. | Method and apparatus for non-linear dithering of digital images |
NL8902612A (nl) * | 1989-10-23 | 1991-05-16 | Philips Nv | Werkwijze voor het overzenden van een digitaal videosignaal en ontvanger te gebruiken in de werkwijze. |
US5138303A (en) * | 1989-10-31 | 1992-08-11 | Microsoft Corporation | Method and apparatus for displaying color on a computer output device using dithering techniques |
JPH03231290A (ja) * | 1990-02-06 | 1991-10-15 | Photo Composing Mach Mfg Co Ltd | 色変換装置 |
US5047853A (en) * | 1990-03-16 | 1991-09-10 | Apple Computer, Inc. | Method for compresssing and decompressing color video data that uses luminance partitioning |
US5218431A (en) * | 1990-04-26 | 1993-06-08 | The United States Of America As Represented By The Secretary Of The Air Force | Raster image lossless compression and decompression with dynamic color lookup and two dimensional area encoding |
US5124688A (en) * | 1990-05-07 | 1992-06-23 | Mass Microsystems | Method and apparatus for converting digital YUV video signals to RGB video signals |
US5150209A (en) * | 1990-05-11 | 1992-09-22 | Picturetel Corporation | Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression |
US5204664A (en) * | 1990-05-16 | 1993-04-20 | Sanyo Electric Co., Ltd. | Display apparatus having a look-up table for converting pixel data to color data |
US5379376A (en) * | 1990-06-04 | 1995-01-03 | International Business Machines Corporation | Bi-directional graphics attribute conversion profile |
US5233684A (en) * | 1990-06-26 | 1993-08-03 | Digital Equipment Corporation | Method and apparatus for mapping a digital color image from a first color space to a second color space |
US5142273A (en) * | 1990-09-20 | 1992-08-25 | Ampex Corporation | System for generating color blended video signal |
DE69126585T2 (de) * | 1990-09-20 | 1998-01-02 | Nippon Electric Co | Verfahren und Gerät zur Kodierung von bewegten Bildsignalen |
JP2908009B2 (ja) * | 1990-11-30 | 1999-06-21 | 株式会社日立製作所 | 表示制御方法 |
US5479189A (en) * | 1991-02-28 | 1995-12-26 | Chesavage; Jay | 4 channel color display adapter and method for color correction |
US5402181A (en) * | 1991-04-01 | 1995-03-28 | Jenison; Timothy P. | Method and apparatus utilizing look-up tables for color graphics in the digital composite video domain |
US5317397A (en) * | 1991-05-31 | 1994-05-31 | Kabushiki Kaisha Toshiba | Predictive coding using spatial-temporal filtering and plural motion vectors |
CA2045908A1 (en) * | 1991-06-28 | 1992-12-29 | Jennifer M. Crawford | Method and apparatus for converting data representations of an image between colour spaces |
US5428465A (en) * | 1991-08-12 | 1995-06-27 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for color conversion |
DE69223489T2 (de) * | 1991-09-09 | 1998-07-16 | Sun Microsystems Inc | Einrichtung und Verfahren zur Verwaltung der Zuweisung von Identifizierungswerten von Anzeigeattributen und von mehreren Hardware-Farbtabellen |
US5258826A (en) * | 1991-10-02 | 1993-11-02 | Tandy Corporation | Multiple extended mode supportable multimedia palette and multimedia system incorporating same |
US5220410A (en) * | 1991-10-02 | 1993-06-15 | Tandy Corporation | Method and apparaus for decoding encoded video data |
US5218432A (en) * | 1992-01-02 | 1993-06-08 | Tandy Corporation | Method and apparatus for merging video data signals from multiple sources and multimedia system incorporating same |
WO1993014600A1 (en) * | 1992-01-21 | 1993-07-22 | Supermac Technology | Method and apparatus for compression and decompression of color image data |
US5327254A (en) * | 1992-02-19 | 1994-07-05 | Daher Mohammad A | Method and apparatus for compressing and decompressing image data |
US5311602A (en) * | 1992-02-25 | 1994-05-10 | Unisys Corporation | Circuit for compressing digital images while retaining image fidelity |
AU656057B2 (en) * | 1992-03-27 | 1995-01-19 | Milliken & Company | Method and apparatus for reproducing blended colorants on an electronic display |
US5241382A (en) * | 1992-04-25 | 1993-08-31 | General Instrument Corporation | Digital HDTV data packet format and receiver therefor |
JP2793463B2 (ja) * | 1992-04-28 | 1998-09-03 | インターナショナル・ビジネス・マシーンズ・コーポレイション | カラーセツト選択装置及びその方法並びにカラー選択管理方法 |
US5450098A (en) * | 1992-09-19 | 1995-09-12 | Optibase Advanced Systems (1990) Ltd. | Tri-dimensional visual model |
US5455600A (en) * | 1992-12-23 | 1995-10-03 | Microsoft Corporation | Method and apparatus for mapping colors in an image through dithering and diffusion |
US5377051A (en) * | 1993-01-13 | 1994-12-27 | Hitachi America, Ltd. | Digital video recorder compatible receiver with trick play image enhancement |
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
US5384582A (en) * | 1993-06-16 | 1995-01-24 | Intel Corporation | Conversion of image data from subsampled format to clut format |
US5351085A (en) * | 1993-06-16 | 1994-09-27 | Intel Corporation | Method and system for generating compressed image signals |
US5381180A (en) * | 1993-08-16 | 1995-01-10 | Intel Corporation | Method and apparatus for generating CLUT-format video images |
-
1994
- 1994-04-08 US US08/224,833 patent/US5877754A/en not_active Expired - Lifetime
-
1995
- 1995-04-07 JP JP7526385A patent/JP2999825B2/ja not_active Expired - Fee Related
- 1995-04-07 WO PCT/US1995/004026 patent/WO1995027974A1/en active IP Right Grant
- 1995-04-07 EP EP95916156A patent/EP0754339B1/de not_active Expired - Lifetime
- 1995-04-07 CA CA002187297A patent/CA2187297C/en not_active Expired - Fee Related
- 1995-04-07 DE DE69522102T patent/DE69522102T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH09505676A (ja) | 1997-06-03 |
CA2187297A1 (en) | 1995-10-19 |
EP0754339B1 (de) | 2001-08-08 |
WO1995027974A1 (en) | 1995-10-19 |
JP2999825B2 (ja) | 2000-01-17 |
EP0754339A1 (de) | 1997-01-22 |
US5877754A (en) | 1999-03-02 |
DE69522102D1 (de) | 2001-09-13 |
CA2187297C (en) | 2000-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69522102T2 (de) | System zur farbkonvertierung von bildsignalen | |
DE69227553T2 (de) | Datenstromgenerator | |
US4939515A (en) | Digital signal encoding and decoding apparatus | |
DE69807452T2 (de) | Rechnersystem und -verfahren zur aufnahme, nachbearbeitung und wiedergabe von mittels interframe- und intraframe-techniken komprimiertem bewegtbildvideo | |
DE3789214T2 (de) | Bildanzeigegerät. | |
DE69029725T2 (de) | Hybrides hierarchisches verfahren auf basis von resten, zur speicherung und anzeige von hochauflösenden digitalen bildern in einer mehrzweckumgebung | |
DD260378A5 (de) | Bildwiedergabeanordnung | |
DE69228893T2 (de) | Vorrichtung und Verfahren zur Datenmischung und -entmischung | |
DE69609503T2 (de) | Verfahren und vorrichtung zur kompression von farbvideodaten | |
DE69511390T2 (de) | Quellencodierer mit voreingestellter qualität | |
DE69320152T2 (de) | Dekodierer und Methode für digitales komprimiertes Fernsehsignal, der einen gemeinsamen Speicher benutzt zur Dekodierung und zur 2/3 Umwandlung | |
DE3940682C2 (de) | Codiervorrichtung und System, bestehend aus einer Codiervorrichtung und einer Decodiervorrichtung für digitale Bilddaten | |
KR100287624B1 (ko) | 화상데이타의압축,해제방법및그장치 | |
DE3010988A1 (de) | Digitales videoverarbeitungssystem | |
US5453788A (en) | Apparatus for converting encoded data into image data, including data preparing circuit, to allow enlargement or reduction of image | |
CA2180240A1 (en) | Boundary-spline-wavelet compression for video images | |
DE102006029326A1 (de) | Adaptive Videokompression eines graphischen Nutzerinfaces unter Verwendung von Applikations-Metadaten | |
DE60313664T2 (de) | Digitale bildkompression durch ausnutzung übereinstimmender msb | |
US6269193B1 (en) | Method for statistically lossless compression of digital projection radiographic images | |
US6233282B1 (en) | Methods and apparatus for providing reduced bit rate digital video formats | |
DE69516109T2 (de) | Digitale bildkodierung | |
DE60319742T2 (de) | Lauflängencodierung eines quantisierten digitalen bildes | |
DE602004011213T2 (de) | Intraframe-komprimierung und dekomprimierung von videosignalen mit fester bitrate | |
DE19860652A1 (de) | Videodecoder für hohe Bildqualität | |
Chung et al. | New progressive image transmission based on quadtree and shading approach with resolution control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |