DE69521958T2 - Verfahren und Vorrichtung zur Berechnung von Farbtransformationstabellen - Google Patents
Verfahren und Vorrichtung zur Berechnung von FarbtransformationstabellenInfo
- Publication number
- DE69521958T2 DE69521958T2 DE69521958T DE69521958T DE69521958T2 DE 69521958 T2 DE69521958 T2 DE 69521958T2 DE 69521958 T DE69521958 T DE 69521958T DE 69521958 T DE69521958 T DE 69521958T DE 69521958 T2 DE69521958 T2 DE 69521958T2
- Authority
- DE
- Germany
- Prior art keywords
- determining
- grid
- point
- spacing
- index
- 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
- 230000009466 transformation Effects 0.000 title claims description 68
- 238000000034 method Methods 0.000 title claims description 13
- 230000007935 neutral effect Effects 0.000 claims description 26
- 230000006870 function Effects 0.000 claims description 12
- 230000001419 dependent effect Effects 0.000 claims description 4
- 238000000844 transformation Methods 0.000 description 22
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
- Die vorliegende Erfindung betrifft ein System zum Erstellen von Transformationstabellen, die zur Umsetzung von Farbwerten von einer Art Vorrichtung, wie z. B. ein Scanner, auf eine andere Art Vorrichtung, wie z. B. ein Drucker, dienen, und insbesondere ein System, in dem die räumlichen Abstände der Gitterpunkte der Eingabe- und Ausgabetabelle von einem Interessenbereich aus anwachsen, beispielsweise um einen Neutralpunkt herum, so dass sich die Tabellen in ihrer Größe reduzieren lassen, während die Transformationsgenauigkeit in dem Interessenbereich erhalten bleibt.
- Farbsignale oder Farbwerte, die für eine Vorrichtung erzeugt wurden, beispielsweise für einen Farbscanner, müssen häufig an eine andere Vorrichtung ausgegeben oder durch diese dargestellt werden, beispielsweise einen Drucker oder einen Bildschirm. Obwohl diese Vorrichtungen ggf. in demselben Farbraum arbeiten, also RGB oder u'v'L*, müssen die von der ersten Vorrichtung erzeugten Farbwerte oder Farbsignale in Farbwerte oder Farbsignale für die zweite Vorrichtung umgesetzt werden. Um diese Umsetzung durchzuführen, werden im Allgemeinen verschiedene Untertransformationen durchgeführt. Typische Transformationen sind dabei in Fig. 1 dargestellt, in der ein System Farbsignale von einem Scanner für einen Bildschirm bereitstellt. Diese Figur zeigt eine Transformation von einem Scanner 10 auf einen Bildschirm 12, was die Eingabetransformation 14 und die Ausgabetransformation 16 umfasst, sowie die Zwischentransformationen 18 und 20, die für eine Darstellung des Bildes am Bildschirm 12 sorgen, die möglichst genau dem Bild entspricht, das dem Scanner 10 eingegeben wurde (siehe US-A-5,208,911). Diese Transformationen sind normalerweise Gleichungen mit mehreren Termen, die in einem Computer 22 als Reihe von Transformations- und Interpolationstabellen dargestellt werden, wie in Fig. 2 gezeigt, und nicht als Reihe von Formeln. Dies ist darauf zurückzuführen, dass der Zugriff auf Transformations- und Interpolationstabellen wesentlich schneller erfolgen kann als die Berechnung von Formeln, die für eine hochwertige Farbdarstellung erforderlich sind. Jede Transformationstabelle umfasst einen Satz eindimensionaler Eingabetabellen 30, eine dreidimensionale Gittertabelle 32 und einen Satz eindimensionaler Ausgabetabellen 34.
- Da die dreidimensionalen Gittertabellen 32 zur Interpolation verwendet werden, müssen sie ausreichend groß sein, um das gewünschte Maß an Genauigkeit in dem Endergebnis erzielen zu können. Um zufriedenstellende Transformationen zu erzielen, kann die Tabellengröße Ausmaße erreichen, die nicht mehr handhabbar sind. Hierzu stelle man sich eine zufriedenstellende Transformation vor, die die Farbe von Hauttönen modifiziert, während die übrigen Farben unberührt bleiben. Eine derartige Transformation weist eine hohe Krümmung im Farbraum auf, muss aber steuerbar bleiben. Wenn eine derartige Funktion als Interpolationstabelle mit einem linearen Gitter dargestellt wird, muss die Gittergröße auf 32 · 32 · 32 anwachsen (oder 32.768 Punkte), um das gewünscht Maß an Genauigkeit zu erzielen, das in typischen grafischen Anwendungen benötigt wird.
- Fig. 4 und 5 zeigen in grafischer Form die Art des Problems. Jede Figur zeigt einen zweidimensionalen Schnitt durch den Farbraum. Dabei handelt es ich um den u'v'L* Raum gemäß CIE. Der zweidimensionale Schnitt verläuft senkrecht zur Luminanzachse und bezeichnet die Farbwerte. Die gekrümmte Punktlinie bezeichnet den Satz aller physisch realisierbaren Farben, während die Gitter 36 und 38 die gegebene Deckung durch ein gleichmäßiges Gitter von 16 · 16 und 32 · 32 Punkten bezeichnen. Der Abstand zwischen den benachbarten Gitterpunkten in Fig. 4 ist so groß, dass inakzeptable Ungenauigkeiten eingebracht werden können, wenn zufriedenstellende Transformationen als Interpolationstabellen dargestellt werden.
- EP-A-0 615 379 beschreibt eine Vorrichtung, die über eine Interpolationstabelle RGB-Eingaben mit CMYK verbindet. Die Interpolationstabelle verwendet ein Gitter, dessen Intervalle in einer Weise variieren, die von dem Verhalten der verwendeten Transferfunktion abhängt. Die Bestimmung des richtigen Gitterabstands erfordert die Analyse der jeweils zu modellierenden Transformation und führt zu verschiedenen Gitterabständen für verschiedene Transformationen. Die Tatsache, dass verschiedene Gitterabstände für verschiedene Transformationen verwendet werden, kann die Erstellung der Farbtransformationen erschweren.
- Es besteht Bedarf nach einem System, das die Größe der Tabelle reduziert, während die durch die Industrie gewünschte Genauigkeit gewahrt bleibt, ohne die Erstellung der Farbtransformationen zu erschweren.
- Wie zuvor erwähnt, ist eine Transformation durch einen Satz eindimensionaler Eingabetabellen, einen Satz dreidimensionaler Zwischentabellen und einen Satz eindimensionaler Ausgabetabellen darstellbar. Aufgrund von Interaktionen zwischen den drei Arten von Tabellen besteht eine Mehrdeutigkeit darin, wie eine gegebene Gesamttransformation darstellbar ist. Mit anderen Worten ist es möglich, die Eingabetabellen zu modifizieren, und die Modifikation durch Durchführung entsprechender Modifikationen an den Ausgabe- und/oder Zwischentabellen zu kompensieren. Für eine gegebene Transformation, wie in der vorliegenden Anmeldung beschrieben, kann diese Mehrdeutigkeit genutzt werden, um eine Tabellendarstellung zu erzeugen, die die Größe der Interpolationstabellen minimiert, die zur Erzielung einer bestimmten Genauigkeit benötigt werden. Diese Minimierung ist oft aus zwei Gründen wünschenswert. Erstens reduziert sie den Speicher- und Arbeitsspeicherbedarf zur Benutzung der Tabelle. Zweitens reduziert sie die Zeit, die zur Berechnung der Tabelle benötigt wird. In den Situationen, in denen die Tabelle benutzt wird, um eine interaktive Farbverschiebung darzustellen, kann die Tabellenberechnungszeit erheblich sein.
- In der Praxis wird diese Optimierung oft nicht durchgeführt. Dafür gibt es zwei Gründe. Erstens gibt es keine einfache Algorithmenprozedur zur Optimierung der Tabellen für eine bestimmte Transformation, zweitens ist die Erstellung von zwei Transformationen schwieriger, wenn sie unterschiedliche Eingabetabellen haben. Es ist daher wünschenswert, einen Standardsatz von Eingabetabellen zu verwenden, die für eine breite Klasse von Transformationen zufriedenstellend arbeiten.
- Es wird ein Verfahren zur Erstellung von Transformationsdarstellungen benötigt, die zur Darstellung von Transformationen gut geeignet sind, deren Ausgabewerte stark von dem Farbton der Eingabe und weniger stark von anderen Aspekten der Eingabefarbe abhängen. Es ist zudem wünschenswert, dass die Darstellungen die Größe der Gittertabellen reduzieren.
- Es kann lange dauern, große Farbtransformationstabellen zu berechnen und zu erstellen und darauf zuzugreifen. Sie belegen zudem einen erheblichen Teil des Schreib-/Lesespeichers während Echtzeittransformationen. Es wird daher eine Tabelle benötigt, die sich schnell berechnen und benutzen lässt, und die weniger Raum als konventionelle Tabellen in Anspruch nimmt.
- Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein System bereitzustellen, das die Größe der Gittertabelle reduziert.
- Ein weiteres Ziel der vorliegenden Erfindung ist es, die Genauigkeit der Farbtransformation in Interessenbereichen zu wahren, beispielsweise um den Neutralpunkt herum.
- Wie in den anhängenden Ansprüchen dargelegt, lassen sich die genannten Aufgaben durch die Erstellung von Eingabe- und Ausgabetabellen erfüllen, die einen variablen Gitterpunktabstand um einen Bereich oder Punkt von Interesse aufweisen, etwa den Neutralpunkt, so dass der Abstand klein ist oder eine hohe Farbauflösung im Interessenbereich vorsieht, während er abseits von dem Interessenbereich groß ist und eine geringere Auflösung vorsieht. Dieser Abstand kann dadurch erzielt werden, indem der Gitterabstand mit zunehmender Entfernung des jeweiligen Gitterpunktes zum Interessenbereich wächst.
- Die Erfindung wird im folgenden anhand eines in der Zeichnung dargestellten Ausführungsbeispiels näher erläutert.
- Es zeigen
- Fig. 1 die Transformationen, die mit dem Umwandeln von Farbsignalen von einem Scanner in Farbsignale für einen Bildschirm verbunden sind;
- Fig. 2 die zur Durchführung der Transformationen aus Fig. 1 verwendeten Tabellen;
- Fig. 3 die Zusammensetzung oder Kombination von Tabellen/Transformationen aus Fig. 1 und 2 in eine einzige Tabelle/Transformation;
- Fig. 4 u. 5 ein Gitter für gleichmäßige Ausgabetransformationen verschiedenen Gitterabstands oder Auflösung;
- Fig. 6 ein ungleichmäßiges Ausgabegitter gemäß der vorliegenden Erfindung;
- Fig. 7 u. 8 Transformationskurven mit ungleichmäßigem Punktabstand gemäß der vorliegenden Erfindung;
- Fig. 9 die erfindungsgemäßen Operationen; und
- Fig. 10 typische Hardware, die in der vorliegenden Erfindung Verwendung findet. Die vorliegende Erfindung ist insbesondere in Farbräumen verwendbar, in denen der neutrale Bereich parallel zur Achse eines Koordinatensystems abgebildet werden kann. Die vorliegende Erfindung löst das Problem, die Größe der Gittertabelle für Räume zu reduzieren, in denen alle Farbinformationen auf zwei Farbkanäle beschränkt sind, während die Genauigkeit in einem gewünschten Bereich durch Erzeugen nicht linearer Gitterabstände um einen zentralen Punkt in einem Interessenbereich gewahrt wird. Dies wird in Fig. 6 für den Raum u'v'L* gezeigt, wo die Luminanzachse aus dem Papier heraustritt. In der vorliegenden Erfindung wird ein Punkt 60 (siehe Fig. 6) in dem Tonumfang 62 im Farbraum 64 ausgewählt, und zwar insbesondere im Mittelpunkt eines Interessenbereichs in einem Chrominanzraum, wie u'v'. Der in Fig. 6 gezeigte Punkt 60 ist der Punkt, der D50 darstellt, eine Lichtart, die normalerweise für neutral verwendet wird. Die Verwendung eines neutralen Punktes verbessert die sättigungsabhängigen Transformationsberechnungen. Das Interpolationsgitter 68 ist relativ zu diesem ausgewählten Punkt 60 angeordnet, so dass der Gitterabstand entlang jeder Achse mit dem Abstand zum Punkt 60 wächst. In dem Beispiel wächst der Gitterabstand ungefähr linear mit dem Abstand zu Punkt 60 entlang jeder Chrominanzachse. Das Gitter 68 in Fig. 6 ist ebenfalls derart angeordnet, dass die Anzahl der Gitterpunkte auf jeder Seite des Punktes 60 in der u'-Richtung ungefähr proportional zur Länge der u-Achse auf jeder Seite des Punktes 60 ist, und so dass die Anzahl der Gitterpunkte über dem Punkt 60 ungefähr 40% der Gesamtzahl der Gitterpunkte beträgt. Die unterschiedliche Handhabung der u'- und v'-Richtungen ist darauf zurückzuführen, dass die v'-Koordinate für D50 so groß ist, so dass bei gleicher Handhabung von v' und u' zu wenige Punkte in dem gelben Bereich der Chrominanzebene entstehen würden. Diese Gitterpunktabstände führen dazu, dass die Tabellengröße auf 16 · 16 · 32 oder 8.142 Punkte reduziert wird. Damit wird zudem die gewünschte Genauigkeit in dem Interessenbereich um Punkt 60 herum gewahrt. Dies ist durch Vergleichen des Gitters aus Fig. 5 aus 32 Punkten mit dem ungleichmäßigen Gitter aus Fig. 6 um den Neutralpunkt ersichtlich (u' = 0,209 und v' = 0,488). Wie zu erkennen ist, ist die Anzahl der Gitterpunkte in dem Bereich von Punkt 60 ungefähr in beiden Gitterabständen gleich. Der kleine Abstand oder die hohe Auflösung der Gitterpunkte in dem Interessenbereich wahrt die gewünschte Genauigkeit der Farbtransformationen in diesem Bereich zulasten von Transformationen mit geringerer Auflösung im der Gitterperipherie. Das Wachstum des Gitterpunktabstands linear mit dem Abstand zu Punkt 60, wenn Punkt 60 D50 ist, resultiert in einen Keil 66 konstanten Farbtons, der ungefähr durch eine gleiche Anzahl von Gitterpunkten des Gitters 68 läuft, während der Keil wächst, je mehr er sich von dem Neutralpunkt entfernt. Das führt zu einer größeren Kontrolle über die Farbtontransformation. Wie durch Fig. 4 und 5 zu erkennen ist, ist dies in einem gleichmäßig beabstandeten Gitter nicht der Fall. Der ungleichmäßige Gitterabstand um D50 beträgt 1/3 der Größe des Abstands für ein Gitter mit derselben Anzahl gleichmäßig beabstandeter Punkte. Die Genauigkeit ist für ein ungleichmäßiges Gitter im Interessenbereich also drei Mal größer als in einem gleichmäßigen Gitter.
- Um die Transformationstabelle für das ungleichmäßige Ausgabegitter 68 aus Fig. 6 zu erstellen, beginnt die vorliegende Erfindung mit den eindimensionalen quadratischen Gitterpunkt-Transformationskurven oder Funktionen für die Ausgabetransformation für die u'- und v'-Chromatizitätskoordinaten. Da die Gitterpunkt-Transformationskurven oder Funktionen der u'- und v'-Kurven normalerweise in ihrer Reichweite nicht übereinstimmen, müssen sie auf diese Reichweiten normiert werden. Beispielweise erstrecken sich die v'-Koordinaten in Fig. 6 von ca. 0,17 bis ca. 0,58, während sich die u'-Koordinaten von 0,07 bis ca. 0,48 erstrecken. Die normierte Gitterpunkt- Transformationskurve 80 für v' wird in Fig. 7 gezeigt, die normierte Transformationskurve 82 für u' wird in Fig. 8 gezeigt. 0 entspricht für Fig. 8 u' = 0,07, und 1 entspricht u' = 0,48. Diese Ausgabetransformationskurven bilden 16 gleichmäßig beabstandete, normierte Werte auf 16 ungleichmäßig beabstandete, normierte Werte mittels quadratischer Kurven ab. Um die zweidimensionale Tabelle aus Fig. 6 zu erstellen, wird der Punkt in der Mitte des Interessenbereichs bestimmt. In dem zuvor beschriebenen Beispiel ist der Neutralpunkt D50 der Mittelpunkt des Interessenbereichs. Der Neutralpunkt 86 für v' entspricht 0,77 in Fig. 7, und der Neutralpunkt 88 für u' entspricht 0,34. Sobald die Mitte des Interessenbereichs bekannt ist, wird die Anzahl der zulässigen Gitterpunkte benutzt, um die Abstände zur Erzeugung der ungleichmäßigen Gitterpunktbeabstandung zu bestimmen. Das Verfahren zur Erzeugung der Ungleichmäßigkeit kann sich jeder Funktion bedienen, die einen Abstand erzeugt, der mit wachsender Entfernung zum Interessenpunkt zunimmt. Bevorzugt wird eine Funktion, deren Steigung ungefähr linear mit dem Abstand zum Interessenpunkt wächst. Fig. 6-8 zeigt die Gitterpunkte für eine Ausgabetabelle. Die Eingabetabellen werden durch Invertierung der Ausgabetransformationskurven erzeugt.
- Wenn die Anzahl der Gitterpunkte, beispielsweise 16, bekannt ist, kann mit Entfernung zum Neutralpunkt ein linear wachsender Abstand der Punkte auf jeder Seite des Interessenpunktes in jeder Richtung in Bezug zu einem gleichmäßig beabstandeten Gitter, wie in Fig. 7 und 8 gezeigt, wie folgt bestimmt werden:
- für Gitterwert 0 bis (Gitterpunkte -1)
- dw = Gitterwert - Neutralpunkt
- if (dw > =0)
- neu abgebildeter Wert = Neutralpunktwert + dw*(Neigung + dw*Aplus)
- else
- neu abgebildeter Wert = Neutralpunktwert + dw * (Neigung - dw * Aminus)
- wobei der Gitterwert der Wert des Gitterpunktes in dem gleichmäßig beabstandeten Gitter mit Werten von 0, 1/16, 2/16 ... ist. In diesem Beispiel handelt es sich um 16 Gitterpunkte, dw ist der Abstand zum Neutralpunkt, der Neutralpunkt ist der Mittelpunkt im Interessenbereich, und zwar neu abgebildet auf den neuabgebildeten Gitterpunktwert, die Neigung ist die Neigung am Interessenpunkt, also D50 oder neutral in diesem Beispiel, wobei die Neigung in diesem Beispiel 1/3 ist, und Aplus sowie Aminus sind Normalisierungs-Versatzparameter, die sicherstellen, dass 0 auf 0 und 1 auf 1 abgebildet wird. Die vorausgehend beschriebene Prozedur wird für u'- und v'-Achsen durchgeführt und erzeugt neue Gitterwerte von den Gitterwerten eines gleichmäßigen oder Standardgitters mit gewünschter Genauigkeit. Wie zuvor erwähnt, zeigen Fig. 7 und 8 die Ergebnisse der Prozedur.
- Der zuvor beschriebene Schritt zur Berechnung oder Neuabbildung des Gitterabstands von gleichmäßig auf ungleichmäßig von der Eingabegittergröße 102 und dem Interessenpunkt 104 wird in dem Ablaufdiagramm aus Fig. 9 dargelegt. Sobald die gewünschte Gittergröße 102 und der Neutralwert 104 spezifiziert worden sind, werden diese benutzt, um 100 die Gitterabstandsparameter für jede Tabellenrichtung zu berechnen, wie zuvor beschrieben. Die Eingabe- und Ausgabetabellen werden dann berechnet 106. Jede Ausgabetabelle wird proportional zu den entsprechenden Gitterabstandsparametern angelegt. Die Proportionalitätskonstante hängt davon ab, wie die Tabellen codiert sind. In der bevorzugten Implementierung sind die Ein- und Ausgaben jeder Transformation 8-Bit-Zahlen, während jede Gittertabelle eine 12-Bit- Zahl ist. Die Ausgabetabellen bilden den Bereich 0-4095 damit auf den Bereich 0- 255 ab. In diesem Fall wird die Ausgabetabelle bestimmt durch:
- Ausgabetabelle (i) = 255*normierte_gitterabstandsparameter(i/4095)
- Sobald die Ausgabetabellen berechnet worden sind, wird jede Eingabetabelle durch Invertieren der entsprechenden Ausgabetabelle berechnet. Eine Möglichkeit, diese Invertierung zu vollziehen, besteht darin, die Ausgabetabelle mit einer Interpolation niedriger Ordnung zu beaufschlagen. Sobald die Eingabe- und Ausgabetabellen berechnet worden sind, und sobald die gewünschte Farbtransformation angegeben worden ist 110, kann die Gittertabelle mit folgender Prozedur berechnet werden 108. Für jeden Gitterpunkt: 1) benutze die Ausgabetabellen, um den physischen Wert zu berechnen, der diesem Gitterpunkt entspricht; 2) wende die gewünschte Transformation auf diesen physischen Wert an; 3) benutze die Eingabetabelle, um den Gitterwert zu berechnen, der diesem Ergebnis entspricht; 4) benutze die Ergebnisse aus (3), um die Gittertabelle an diesem Punkt zu füllen. Sobald diese Zwischentransformationstabellen bekannt sind, führt das System die Eingabe-, Ausgabe- und Zwischentabellen zu der endgültigen Farbtransformationstabelle 112 zusammen oder erstellt diese (beispielsweise Tabelle 36). Die Schritte zur Erstellung der Zwischentabellen und zum Zusammensetzen aller Tabellen zu einer einzigen Tabelle entsprechen konventionellen Techniken.
- Die vorliegende Erfindung arbeitet typischerweise in einer Umgebung, wie in Fig. 10 dargestellt, die einen Computer 150 umfasst, etwa einen Apple Macintosh II, der derart verbunden ist, dass er eine Eingabetransformation von einer Eingabevorrichtung 152 entgegennehmen kann, etwa einen Scanner, und eine Ausgabetransformation für eine Ausgabevorrichtung 154, etwa einen Bildschirm oder einen Drucker. Das Computersystem umfasst eine Speichervorrichtung 156, etwa ein Festplattenlaufwerk, das die Tabellen und Transformationen speichert, die zum Erstellen der zusammengesetzten Tabelle benutzt werden. Eine Benutzerschnittstelle 158, etwa eine Tastatur mit einem Bildschirm, ist einsetzbar, um die Zwischentransformationen und die gewünschte Gittergröße anzugeben.
- Andere ungleichmäßige Abstände von Gitterpunkten können ebenfalls erzeugt werden. Beispielsweise lassen sich zwei Interessenbereiche in einem Farbraum definieren, und die Anzahl der Gitterpunkte in jedem Bereich kann über einen gleichmäßigen Abstand erhöht werden, wobei die Bereiche zwischen den Regionen mit einer geringeren Anzahl von Punkten bedacht werden.
- Die Erfindung wurde zudem derart beschrieben, dass eine konstante Steigungscharakteristik zur Bestimmung der Abstände verwendet wird. Es ist möglicht, dass die Steigung mit dem Abstand in einer komplexen Funktion variiert.
- Die zahlreichen Merkmale und Vorteile der Erfindung gehen aus der detaillierten Beschreibung hervor, wobei die anhängenden Ansprüche sämtliche Merkmale und Vorteile der Erfindung betreffen, die in den Geltungsbereich der Erfindung fallen. Obwohl die Erfindung detailliert beschrieben wurde, ist die Erfindung nicht darauf beschränkt, sondern kann innerhalb des Geltungsbereichs Änderungen und Abwandlungen unterzogen werden.
Claims (7)
1. Verfahren zum Erzeugen einer Farbtransformationstabelle mit folgenden
Schritten:
- Bestimmen ungleichmäßiger Indexpunktabstände (100) für die Tabelle um
einen Neutralpunkt (60) herum, so dass die Abstände im Interessenbereich
klein und in den vom Interessenbereich entfernten Bereichen groß sind; und
- Bestimmen von Einträgen (106) in der Tabelle unter Verwendung einer von
den Indexpunkten abhängigen Transformationsfunktion.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt zum
Bestimmen ungleichmäßiger Indexpunktabstände folgende Schritte umfasst:
- Bestimmen der Indexpunkte (100) mit ungleichmäßigen Indexpunktabständen
für Eingabe- und Ausgabetabellen, die ein geradliniges Koordinatensystem
aufweisen, wobei die Indexpunkte um einem Neutralpunkt herum am
dichtesten angeordnet sind, so dass ein Teil eines Farbraums, für den das
menschliche Auge empfindlich ist, hervorgehoben wird; und
- wobei der Schritt zum Bestimmen von Einträgen in die Tabelle folgende
Schritte umfasst:
- Bestimmen von Einträgen (106) in die Eingabe- und Ausgabetabelle unter
Verwendung einer von den Indexpunkten abhängigen
Transformationsfunktion;
- Erzeugen (110) einer Zwischentransformationstabelle unter Verwendung einer
von den Einträgen abhängigen Zwischentransformationsfunktion; und
- Zusammenfassen (112) der Eingabe-, Zwischen- und Ausgabetabelle zu einer
einzigen Farbtransformationstabelle.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass sich die Abstände
zwischen den Indexpunkten mit der Entfernung vom Neutralpunkt linear
vergrößern.
4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass sich die Abstände
zwischen den Indexpunkten mit der Entfernung vom Neutralpunkt quadratisch
vergrößern.
5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt zum
Bestimmen ungleichmäßiger Indexpunktabstände folgende Schritte umfasst:
- Bestimmen eines Neutralpunkts (104) als Mittelpunkt eines Interessenbereichs
in einem Luminanz-Farbraum, so dass Teile eines Farbraums, für den das
menschliche Auge empfindlich ist, hervorgehoben werden; und
- Bestimmen von Indexpunkten (100) im Farbraum mit ungleichmäßiger
Beabstandung bezüglich des Mittelpunkts.
6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt zum
Bestimmen ungleichmäßiger Indexpunktabstände folgende Schritte umfasst:
- Eingeben eines Tabellengitterabstands (102), der Indexwerte mit
gleichmäßigen Abständen aufweist; und
- Bestimmen von neuen Indexwerten (100) mit ungleichmäßiger Beabstandung
bezüglich eines Neutralpunkts, so dass Teile eines Farbraums, für den das
menschliche Auge empfindlich ist, hervorgehoben werden.
7. Vorrichtung zum Erzeugen einer Farbtransformationstabelle mit folgenden
Komponenten:
- einem Plattenspeicher (156), der eine Transformationsfunktion speichert; und
- einem Rechner (150), der mit dem Plattenspeicher verbunden ist und
Tabellenindexpunkte mit ungleichmäßigen Abständen erzeugt, die um einen
Neutralpunkt herum angeordnet sind, so dass die Abstände im
Interessenbereich klein und in den vom Interessenbereich entfernten Bereichen groß
sind, und der Einträge für die Indexpunkte unter Verwendung der
Transformationsfunktion bestimmt.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/320,023 US5644509A (en) | 1994-10-07 | 1994-10-07 | Method and apparatus for computing color transformation tables |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69521958D1 DE69521958D1 (de) | 2001-09-06 |
DE69521958T2 true DE69521958T2 (de) | 2002-04-04 |
Family
ID=23244552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69521958T Expired - Fee Related DE69521958T2 (de) | 1994-10-07 | 1995-09-25 | Verfahren und Vorrichtung zur Berechnung von Farbtransformationstabellen |
Country Status (4)
Country | Link |
---|---|
US (1) | US5644509A (de) |
EP (1) | EP0706287B1 (de) |
JP (1) | JPH08194817A (de) |
DE (1) | DE69521958T2 (de) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434266B1 (en) * | 1993-12-17 | 2002-08-13 | Canon Kabushiki Kaisha | Image processing method and apparatus for converting colors in a color image |
US6046118A (en) * | 1996-08-02 | 2000-04-04 | E. I. Du Pont De Nemours And Company | Composite sheet material |
US6118549A (en) * | 1997-03-26 | 2000-09-12 | Sharp Kabushiki Kaisha | Color conversion device |
JPH1188709A (ja) * | 1997-09-05 | 1999-03-30 | Fujitsu Ltd | 色変換テーブル構成変換方法並びに色変換テーブル構成変換プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6501850B2 (en) | 1998-02-04 | 2002-12-31 | Eastman Kodak Company | Method for including traditional photographic calibration into digital color management |
JP3912903B2 (ja) * | 1998-07-02 | 2007-05-09 | キヤノン株式会社 | データ変換方法およびその装置 |
JP2000278546A (ja) * | 1999-01-22 | 2000-10-06 | Sony Corp | 画像処理装置及び画像処理方法、色域変換テーブル作成装置及び色域変換テーブル作成方法、画像処理プログラムを記録した記録媒体、並びに色域変換テーブル作成プログラムを記録した記録媒体 |
US6278805B1 (en) * | 1999-05-13 | 2001-08-21 | Eastman Kodak Company | System for composing color transforms using class information |
US6775028B1 (en) | 2000-02-24 | 2004-08-10 | Lexmark International, Inc. | Non-linear method of mapping the lightness and chroma of a display device gamut onto a printing device gamut |
JP2002077661A (ja) * | 2000-09-05 | 2002-03-15 | Fujitsu Ltd | 色信号値抽出方法および色変換テーブル作成方法 |
US6731796B2 (en) | 2000-12-06 | 2004-05-04 | Xerox Corporation | Graphical user interface for color transformation table editing that avoids reversal artifacts |
US7233695B2 (en) * | 2002-07-01 | 2007-06-19 | Xerox Corporation | Scan color conversion method |
US7433080B2 (en) | 2004-09-28 | 2008-10-07 | Toshiba Corporation | System and method for conversion of duotone images for display |
US20060268297A1 (en) * | 2005-05-25 | 2006-11-30 | Lexmark International, Inc. | Method for constructing a lookup table for converting data from a first color space to a second color space |
US7855802B2 (en) * | 2006-04-06 | 2010-12-21 | Canon Kabushiki Kaisha | Time-efficient generation of color look-up table |
US8913073B2 (en) * | 2006-08-09 | 2014-12-16 | Adobe Systems Incorporated | Interpolation according to a function represented using unevenly spaced samples of the function |
US7990588B2 (en) * | 2006-12-12 | 2011-08-02 | Canon Kabushiki Kaisha | Method of finding look-up table structures in color device sampling data |
JP5230118B2 (ja) * | 2007-03-30 | 2013-07-10 | キヤノン株式会社 | 階調性評価装置および階調性評価方法 |
JP5025323B2 (ja) * | 2007-05-10 | 2012-09-12 | キヤノン株式会社 | 色処理装置および方法 |
US8237990B2 (en) | 2007-06-28 | 2012-08-07 | Adobe Systems Incorporated | System and method for converting over-range colors |
US7952756B1 (en) | 2007-07-12 | 2011-05-31 | Adobe Systems Incorporated | Methods and systems for encoding over-range color values using in-range values |
US7869088B2 (en) * | 2007-12-28 | 2011-01-11 | Infoprint Solutions Company, Llc | Methods and apparatus for determining a lookup table size for an AFP link CMR |
US8456709B2 (en) * | 2009-11-17 | 2013-06-04 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and lookup table generation method |
JP5775338B2 (ja) * | 2011-03-17 | 2015-09-09 | キヤノン株式会社 | 色処理装置およびその方法、並びに、画像処理装置 |
JP2014219724A (ja) * | 2013-05-01 | 2014-11-20 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法、及び、プログラム |
SG11201701137SA (en) | 2015-05-15 | 2017-03-30 | Hewlett Packard Development Co | Printer cartridges and memory devices containing compressed multi-dimensional color tables |
WO2018009226A1 (en) | 2016-07-08 | 2018-01-11 | Hewlett-Packard Development Company, L.P. | Color look up table compression |
US10674043B2 (en) | 2016-07-08 | 2020-06-02 | Hewlett-Packard Development Company, L.P. | Color table compression |
US9992382B2 (en) | 2016-07-08 | 2018-06-05 | Hewlett-Packard Development Company, L.P. | Color table compression |
US10516809B2 (en) | 2018-02-28 | 2019-12-24 | Ricoh Company, Ltd. | Optimizing number of grid points in multi-dimensional color lookup table |
JP2023540462A (ja) * | 2020-09-08 | 2023-09-25 | インターディジタル・シーイー・パテント・ホールディングス・ソシエテ・パ・アクシオンス・シンプリフィエ | ルックアップテーブルを適用するためのデバイス及び方法 |
EP4360301A1 (de) * | 2021-06-23 | 2024-05-01 | InterDigital CE Patent Holdings, SAS | Vorrichtung und verfahren zur anwendung einer nachschlagtabelle |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6052429B2 (ja) * | 1979-02-28 | 1985-11-19 | 大日本スクリ−ン製造株式会社 | 色修正演算方法 |
WO1981001065A1 (en) * | 1979-10-05 | 1981-04-16 | Hell R Gmbh | Process for transforming chrominance numerical signals of an orthogonal system of colour coordinates into numerical colour signals and into saturation signals of a system of colour coordinates and transformation circuit |
US4929978A (en) * | 1987-10-23 | 1990-05-29 | Matsushita Electric Industrial Co., Ltd. | Color correction method for color copier utilizing correction table derived from printed color samples |
US5321797A (en) * | 1990-06-11 | 1994-06-14 | Eastman Kodak Company | Apparatus and method for performing coordinate transformation employing stored values and interpolation |
JPH04246690A (ja) * | 1990-08-29 | 1992-09-02 | Xerox Corp | 高品質のイメージを並みの解像度で表示する方法 |
US5208911A (en) * | 1990-09-28 | 1993-05-04 | Eastman Kodak Company | Method and apparatus for storing and communicating a transform definition which includes sample values representing an input/output relation of an image transformation |
US5185661A (en) * | 1991-09-19 | 1993-02-09 | Eastman Kodak Company | Input scanner color mapping and input/output color gamut transformation |
US5231504A (en) * | 1991-12-30 | 1993-07-27 | Xerox Corporation | Method for improved color reproduction using linear mixing calculations based on positional relationships between an original color and an achromatic region in a linear mixing space |
DE69418512T2 (de) * | 1993-03-08 | 1999-10-28 | Canon Information Systems Research Australia Pty. Ltd., North Ryde | Farbwandlungsvorrichtung |
-
1994
- 1994-10-07 US US08/320,023 patent/US5644509A/en not_active Expired - Lifetime
-
1995
- 1995-09-25 DE DE69521958T patent/DE69521958T2/de not_active Expired - Fee Related
- 1995-09-25 EP EP95420269A patent/EP0706287B1/de not_active Expired - Lifetime
- 1995-10-04 JP JP7257904A patent/JPH08194817A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0706287A3 (de) | 1996-12-27 |
DE69521958D1 (de) | 2001-09-06 |
US5644509A (en) | 1997-07-01 |
JPH08194817A (ja) | 1996-07-30 |
EP0706287A2 (de) | 1996-04-10 |
EP0706287B1 (de) | 2001-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69521958T2 (de) | Verfahren und Vorrichtung zur Berechnung von Farbtransformationstabellen | |
DE69128548T2 (de) | Verbesserungen in Steuerdatenfeldern von Bildelementen | |
DE69524542T2 (de) | Farbkorrekturverfahren und -vorrichtung | |
DE69218120T2 (de) | Verfahren zur darstellung von mehrtonbildern | |
DE69324513T2 (de) | System zur Bildherstellung und zugeordnetes Verfahren zur Minimierung von Konturen für ein quantisiertes Digitalfarbbild | |
DE69317567T2 (de) | Verfahren und gerät zur kennzeichnung von farbausgabeeinrichtungen | |
DE68914206T2 (de) | Verfahren und System zur Verbesserung eines digitalisierten Bildes. | |
DE69633262T2 (de) | Farbumwandlungsverfahren und Vorrichtung zum Herstellen von Farbumwandlungstabellen | |
DE69225574T2 (de) | Farbbildverarbeitung | |
DE2848376C2 (de) | Einrichtung zur Nachkorrektur von Standardfarbkorrekturen bei der Farbbildaufzeichnung | |
DE60033484T2 (de) | Umsetzung des Farbtonbereichs mit Erhaltung der lokalen Luminanzdifferenzen | |
DE69028160T2 (de) | Verfahren zur Teilung des Bewegungsfeldes eines Bildes zum Kodieren eines Videobildes | |
DE69219981T2 (de) | Verfahren zur Abänderung der Farben eines Bildes | |
DE19528596C2 (de) | Verfahren und Vorrichtung zur Kolorierunterstützung | |
DE3882323T2 (de) | Interaktive Bildmodifikation. | |
DE3875467T2 (de) | Geraet zur erzeugung eines zweidimensional farbanzeige. | |
DE69733456T2 (de) | Bildverarbeitungsvorrichtung und -verfahren | |
DE69328595T2 (de) | Bildverbesserung | |
EP0293703B1 (de) | Verfahren zum Aufzeichnen von Quasihalbtonbildern und Vorrichtung zur Umwandlung von Bildpunkt-Tonwertdaten | |
DE69615722T2 (de) | Vorrichtung zur Korrektur des Kontrastes | |
DE69115117T2 (de) | Gerät zur Verbesserung der Schärfe bei einem Farbbild. | |
DE69229085T2 (de) | System zur Bildverarbeitung | |
DE69827183T2 (de) | Farbumwandlungsvorrichtung | |
DE3885303T2 (de) | Verfahren zur annäherung eines wertes, der eine nichtlineare funktion der linearen bildelementsdatenmittelwerte ist. | |
DE10017551C2 (de) | Verfahren zur zyklischen, interaktiven Bildanalyse sowie Computersystem und Computerprogramm zur Ausführung des Verfahrens |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |