Gitterpunkte

Durch Picken eines der Gitterpunkte wird der Quadrant neu bestimmt

By picking one of the lattice points of the quadrant is redetermined

Ein Gerät nach Anspruch 1, wobei der Hyperbelgenerator bei der sequentiellen Bestimmung der einzelnen Gitterpunkte, die zu der näherungsweisen Kurve gehören, mehrere benachbarte Gitterpunkte in mehreren Richtungen entsprechend dem Oktanten, zu dem ein soeben bestimmter Gitterpunkt gehört, zu Kandidaten für einen Teil der näherungsweisen Kurve macht, der auf den soeben bestimmten Gitterpunkt folgt.

Apparatus as claimed in claim 1, wherein, when sequentially determining each lattice point constituting a part of the approximate curve, the hyperbola generator makes a plurality of adjacent lattice points in a plurality of directions according to the octant, to which a just determined lattice point belongs, a candidate for a part of the approximate curve following the just determined lattice point.

Ein Farbumwandlungsverfahren umfassend: einen Schritt der Vorbereitung einer mehrdimensionalen Umwandlungstabelle, die Ausgabefarben eines zweiten Farbraumes umfasst, die mit Eingabefarben eines ersten Farbraumes korrespondieren, für Gitterpunkte, die beabstandet sind durch ein vorbestimmtes Gitterintervall in jeder Dimension eines mehrdimensionalen Transformationskoordinatenraumes, wobei benachbarte Gitterpunkte einen Gitterraum innerhalb des Koordinatenraumes definieren; einen Parameterberechnungsschritt zur Berechnung von Umwandlungsparametern für jede Koordinatenposition einer vorbestimmten Anzahl innerhalb und auf der Oberfläche des Gitterraums, wobei die Koordinatenpositionen Koordinatenkomponenten entlang jeder Dimension des Koordinatenraumes definieren, und wobei die Umwandlungsparameter mit Regionen korrespondieren, die erhalten worden sind durch Teilen des Gitterraums in Unterräume, welche definiert werden durch eine ausgewählte Koordinatenposition aus der vorbestimmten Anzahl, und wobei die benachbarten Gitterpunkte den Gitterraum definieren; einen Speicherschritt zur Speicherung der berechneten Umwandlungsparameter; und einen Farbumwandlungsschritt zum Abrufen der gespeicherten Umwandlungsparameter und zum Konvertieren einer Eingabefarbe des ersten Farbraumes in eine Ausgabefarbe des zweiten Farbraumes basierend auf den abgerufenen Umwandlungsparametern, wobei die Umwandlungsparameter mit der Koordinatenposition in dem Gitterraum für die Eingabefarbe korrespondieren, wobei der Farbumwandlungsschritt umfasst: einen Positionsberechnungsschritt zur Berechnung einer Koordinatenposition, die mit der Eingabefarbe in dem Gitterraum korrespondiert, in dem die Eingabefarbe vorhanden ist; einen Abrufschritt zum Abrufen von Umwandlungsparametern, die mit der Koordinatenposition korrespondieren, die in dem Positionsberechnungsschritt berechnet worden ist; und einen Interpolationsschritt, um durch Interpolation die Ausgabefarbe, die mit der Eingabefarbe korrespondiert, aus den Umwandlungsparametern, die in dem Abrufschritt abgerufen worden sind, wie auch aus einer Ausgabefarbe des zweiten Farbraumes an einem Gitterpunkt, der den Gitterraum definiert, in dem die Eingabefarbe vorhanden ist, zu erhalten; dadurch gekennzeichnet, dass die Umwandlungsparameter, die mit den Koordinatenpositionen korrespondieren, die in einem Teilraum vorhanden sind, die eine Länge in jeder Dimension haben, die gleich 1/2 des Gitterintervalls ist, in dem Umwandlungsparameterberechnungsschritt berechnet werden; und wenn eine Koordinatenkomponente einer Koordinatenposition, die in dem Positionsberechnungsschritt berechnet worden ist, größer ist als 1/2 des Gitterintervalls, werden Umwandlungsparameter, die mit einer neuen Koordinatenkomponente korrespondieren, welche erhalten worden ist durch Subtrahieren der Koordinatenkomponente von dem Gitterintervall, abgerufen.

A color converting method comprising: a step of preparing a multi-dimensional conversion table containing output colors of a second color space corresponding to input colors of a first color space for lattice points spaced apart by a predetermined lattice interval in each dimension of a multi-dimensional transformation coordinate space, adjoining lattice points defining a lattice space within the coordinate space; a parameter computing step of computing conversion parameters for each of a predetermined number of coordinate positions inside and on the surface of said lattice space, the coordinate positions defining coordinate components along each dimension of the coordinate space, and the conversion parameters corresponding to regions obtained by dividing said lattice space into sub-spaces defined by a selected one of the predetermined number of coordinate positions and said adjoining lattice points defining said lattice space; a storing step of storing the computed conversion parameters; and a color converting step of retrieving the conversion parameters stored and converting an input color of the first color space into an output color of the second color space based on the retrieved conversion parameters, the conversion parameters corresponding to the coordinate position in the lattice space for the input color, said color converting step having: a position computing step of computing a coordinate position corresponding to the input color in the lattice space in which the input color is present; a retrieving step of retrieving conversion parameters corresponding to the coordinate position computed in said position computing step; and an interpolation step of obtaining, through interpolation, the output color corresponding to the input color from the conversion parameters retrieved in said retrieving step as well as from an output color of the second color space at a lattice point defining the lattice space in which the input color is present; the conversion parameters corresponding to the coordinate positions present in a partial space having a length in any dimension equal to ½ of the lattice interval are computed in said conversion parameter computing step; and when a coordinate component of the coordinate position computed in said position computing step is greater than ½ of the lattice interval, conversion parameters corresponding to a new coordinate component obtained by subtracting the coordinate component from the lattice interval are retrieved.

Ein Programm zur Ausführung eines Farbumwandlungsverfahren auf einem Computer, wobei das Verfahren umfasst: einen Schritt zur Vorbereitung einer mehrdimensionalen Umwandlungstabelle, die Ausgabefarben eines zweiten Farbraumes umfasst, die mit Eingabefarben eines ersten Farbraumes korrespondieren, für Gitterpunkte, die beabstandet sind durch ein vorbestimmtes Gitterintervall in jeder Dimension eines mehrdimensionalen Transformationskoordinatenraumes, wobei die benachbarten Gitterpunkte einen Gitterraum in dem Koordinatenraum definieren; einen Parameterberechnungsschritt zur Berechnung von Umwandlungsparametern für jede Koordinatenposition einer vorbestimmten Anzahl innerhalb oder auf der Oberfläche des Gitterraums, wobei die Koordinatenpositionen Koordinatenkomponenten entlang jeder Dimension des Koordinatenraumes definieren, und die Umwandlungsparameter, die mit Regionen korrespondieren, welche erhalten worden sind durch Teilen des Gitterraums in Unterräume, die definiert werden durch eine ausgewählte der vorbestimmten Anzahl von Koordinatenpositionen, und wobei die benachbarten Gitterpunkte den Gitterraum definieren; einen Speicherschritt zur Speicherung der berechneten Umwandlungsparameter; und einen Farbumwandlungsschritt zum Abrufen der gespeicherten Umwandlungsparameter und zum Konvertieren einer Eingabefarbe des ersten Farbraumes in eine Ausgabefarbe des zweiten Farbraumes basierend auf den abgerufenen Umwandlungsparametern, wobei die Umwandlungsparameter mit der Koordinatenposition in dem Gitterraum für die Eingabefarbe korrespondieren, und wobei der Farbumwandlungsschritt umfasst: einen Positionsberechnungsschritt zur Berechnung einer Koordinatenposition, die mit der Eingabefarbe in dem Gitterraum korrespondiert, in dem die Eingabefarbe vorhanden ist; einen Abrufschritt zum Abrufen von Umwandlungsparametern, die mit der Koordinatenposition korrespondieren, die in dem Positionsberechnungsschritt berechnet worden ist; und einen Interpolationsschritt, um durch Interpolation die Ausgabefarbe, die mit der Eingabefarbe korrespondiert, aus den Umwandlungsparametern, die in dem Abrufschritt abgerufen worden sind, wie auch aus einer Ausgabefarbe des zweiten Farbraumes an einem Gitterpunkt, der den Gitterraum definiert, in dem die Eingabefarbe vorhanden ist, zu erhalten; dadurch gekennzeichnet, dass die Umwandlungsparameter, die mit den Koordinatenpositionen korrespondieren, die in einem Teilraum vorhanden sind, die eine Länge in jeder Dimension haben, die gleich 1/2 des Gitterraums ist, in dem Umwandlungsparameterberechnungsschritt berechnet werden; und wenn eine Koordinatenkomponente der Koordinatenposition, die in dem Positionsberechnungsschritt berechnet worden ist, größer ist als 1/2 des Gitterintervalls, werden Umwandlungsparameter abgerufen, die mit einer neuen Koordinatenkomponente korrespondieren, welche erhalten worden ist durch Subtrahieren der Koordinatenkomponente von dem Gitterintervall.

A program for making a computer execute a color converting method, said method comprising: a step of preparing a multi-dimensional conversion table containing output colors of a second color space corresponding to input colors of a first color space for lattice points spaced apart by a predetermined lattice interval in each dimension of a multi-dimensional transformation coordinate space, adjoining lattice points defining a lattice space within the coordinate space; a parameter computing step of computing conversion parameters for each of a predetermined number of coordinate positions inside and on the surface of said,lattice space, the coordinate positions defining coordinate components along each dimension of the coordinate space, and the conversion parameters corresponding to regions obtained by dividing said lattice space into sub-spaces defined by a selected one of the predetermined number of coordinate positions and said adjoining lattice points defining said lattice space; a storing step of storing the computed conversion parameters; and a color converting step of retrieving the conversion parameters stored and converting an input color of the first color space into an output color of the second color space based on the retrieved conversion parameters, the conversion parameters corresponding to the coordinate position in the lattice space for the input color, said color converting step having: a position computing step of computing a coordinate position corresponding to the input color in the lattice space in which the input color is present; a retrieving step of retrieving conversion parameters corresponding to the coordinate position computed in said position computing step; and an interpolation step of obtaining, through interpolation, the output color corresponding to the input color from the conversion parameters retrieved in said retrieving step as well as from an output color of the second color space at a lattice point defining the lattice space in which the input color is present; the conversion parameters corresponding to the coordinate positions present in a partial space having a length in any dimension equal to ½ of the lattice interval are computed in said conversion parameter computing step; and when a coordinate component of the coordinate position computed in said position computing step is greater than ½ of the lattice interval, conversion parameters corresponding to a new coordinate component obtained by subtracting the coordinate component from the lattice interval are retrieved.

Vorprozessor nach Anspruch 2, wobei die Interpolationseinrichtung drei der Datenwerte an drei der zugeordneten Gitterpunkte verwendet.

The preprocessor of claim 2 in which said interpolation means employs three of said data values at three of said associated grid points.