Abstract

PROBLEM TO BE SOLVED: To provide a method for converting an input color into an output color by using a multi-dimensional color conversion table. SOLUTION: A plurality of nodes are located apart in input color spaces 32, 34, 36, 38 demarcated by a multi-dimensional color conversion table at a density that is not uniform, an input color consisting of input color addresses is received, a 1st set of nodes V1, V2, V3, V4 and a 2nd set of nodes V5, V6, V7, V8 adjacent to the input color are selected from a plurality of the nodes. Then an output color from the 1st set of the nodes V1, V2, V3, V4 is interpolated to generate a 1st output color border, and output color from the 2nd set of the nodes V5, V6, V7, V8 is interpolated to generate a 2nd output color border, and an output color is generated by applying linear interpolation between the 1st output border and the 2nd output border.

Description

Translated from Japanese

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【０００１】 [0001]

【発明の属する技術分野】本発明は、多次元ルックアップテーブルの構造に関し、より具体的には、従来の格子よりもより柔軟にノードを配置することのできる効率的な構造に関する。 BACKGROUND OF THE INVENTION The present invention relates to a structure of the multi-dimensional look-up table, and more specifically to an efficient structure which can be arranged more flexibly nodes than conventional grating.

【０００２】 [0002]

【従来の技術】コンピュータ及びその他の電子装置は、 BACKGROUND OF THE INVENTION computers and other electronic devices,典型的には、ＲＧＢのような３次元座標でカラーを表現する。 Typically, to represent the color at the three-dimensional coordinates such as RGB.一方、多くのプリンタは、例えばＲＧＢのような入力値に対応する、３次元着色材空間、即ちシアン、マゼンタ、イエロー（ＣＭＹ）、或いは４次元着色材空間、即ちシアン、マゼンタ、イエロー、及びブラック（ＣＭＹＫ）でプリントする。 On the other hand, many of the printer, corresponding to, for example, the input values, such as RGB, 3-dimensional colorant space, i.e. cyan, magenta, yellow (CMY), or four-dimensional colorant space, i.e. cyan, magenta, yellow, and black to print at (CMYK).装置独立色空間（装置個々に定まる色空間）は、画像の中間表現として用いられることが多い。 Device independent color space (a color space defined in the apparatus individually) are often used as an intermediate representation of the image.このような装置独立空間としては、一般的にＬＣ 1 Ｃ 2で示される輝度−色差空間が通常選択される。 Such device independent space, generally luminance indicated by LC 1 C 2 - chrominance space is usually selected.使用においては、入力ＲＧＢからＬＣ 1 Ｃ 2への変換、及びＬＣ 1 Ｃ 2からプリンタ着色材空間への変換が必要である。 In use, the conversion from the input RGB to LC 1 C 2, and it is necessary to convert from LC 1 C 2 to printer colorant space.輝度−色差空間の一般的な例は、ＣＩＥ Ｌ Brightness - Common examples of the color difference space, CIE L* ａ * ｂ *である。* Is a * b *.

【０００３】あいにく、これらの基準とその他の基準との間の変換は線形的ではない。 [0003] Unfortunately, conversion between these standards and other criteria are not linear.実際には、入力色空間と出力色空間との間の特性及び補正は複雑であるので、多次元のルックアップテーブル（ＬＵＴ）を用いて変換を行うことが多い。 In fact, since the characteristics and correction between the input color space and output color space is complex and often perform conversion using a multidimensional lookup table (LUT).一例として、例えばスキャナＲＧＢのような３次元入力空間から、例えばＣＩＥ Ｌ * ａ * ｂ As an example, for example, from the three-dimensional input space, such as a scanner RGB, for example CIE L * a * b**のような３次元出力空間への変換Ｔを考える。 Consider the transformation T to 3 dimensional output space like.このときＬＵＴは、Ｎ R ×Ｎ G ×Ｎ Bノードの３次元直交格子から成り、ここで、Ｎ IはＩの軸に沿った格子位置の数であり、Ｉ＝Ｒ，Ｇ，Ｂである。 In this case LUT consists three-dimensional rectangular grid of N R × N G × N B Node, where, N I is the number of lattice positions along the axis of the I, is I = R, G, B .各ノード位置で、１つのＬ At each node position, one L* ａ * ｂ *値が格納される。* A * b * values are stored.次に、所定の入力ＲＧＢ、つまりその包囲矩形セルの位置を定め、且つ、セル頂点即ちノードに格納されたＬ * ａ * ｂ *値間において３次元補間を行うことにより、変換Ｔが近似される。 Then, predetermined input RGB, ie determine the position of the enclosing rectangle cell, and, by performing the three-dimensional interpolation between stored in the cell vertex or node L * a * b * values, the transformation T is approximated that.

【０００４】上述した典型的な直交構造に基づく多次元格子に関しては、入力次元数が増加すると、ＬＵＴの大きさが指数関数的に大きくなるという問題がある。 [0004] With respect to the multi-dimensional grid based on the above-described exemplary orthogonal structure, when the number of input dimensions is increased, the size of the LUT has a problem that exponentially increases.１つの例を挙げると、Ｎ j ＝１６（３次元格子に対しては、 For one example and, N j = 16 (3-dimensional lattice,これが一般的に選択される）の場合、ＬＵＴにおけるノードは、３次元入力では４Ｋノード、４次元入力では６ If this is generally selected) node in the LUT, 4K nodes in 3-dimensional input, the 4-dimensional input 6４Ｋノード、５入力信号では１Ｍノードである。 4K nodes, the 5 input signal is 1M node.多くのアプリケーションにおいて、カラー変換ＬＵＴは３次元であるので、記憶及びメモリの必要量はそれほど重大な問題ではない。 In many applications, the color conversion LUT is a three-dimensional, the required amount of storage and memory are not very serious problem.しかし、入力次元数が３よりも大きい一般的な例として、４種類以上のインクを用いるプリンタの特性関数がある。 However, the number of input dimensions common example greater than 3, a characteristic function of the printer using four or more types of ink.これは、Ｎ次元着色材空間（Ｎ＞ This, N-dimensional colorant space (N>３）から何らかの３次元比色空間への変換を必要とする。 Require conversion to some three-dimensional colorimetric space from 3).このような状況においては、ＬＵＴの大きさはかなりの問題となる。 In such a situation, the size of the LUT is a significant problem.ＬＵＴを許容可能な大きさに保つ唯一の方法は、各入力次元に沿ったノードの数を制限する方法であるので、精度を犠牲にする可能性がある。 The only way to keep the LUT to an acceptable magnitude, since it is a method to limit the number of nodes along each input dimension, there is a possibility that the expense of accuracy.

【０００５】多次元直交格子に関してはさらに、例えば、直交格子で表される色空間全体にわたって４Ｋノードが均等に分散されている、という問題がある。 [0005] Further with respect to multi-dimensional orthogonal grid, for example, 4K nodes throughout the color space represented by an orthogonal lattice is evenly distributed, there is a problem in that.このように均等に分散されていると、格子ノードに格納された出力データのうちのいくらかは、隣接したノード間の出力色調即ちカラーにおけるわずかな又は認識できないほどの変化に対応することになる。 By such uniformly dispersed, somewhat of the output data stored in the lattice node will correspond to a change that can not be slight or recognition in the output color That color between adjacent nodes.言い換えれば、いくつかの異なる入力アドレスが本質的に同じ出力をもたらし、事実上ＬＵＴの記憶能力のうちのいくらかを浪費することになる。 In other words, several different input addresses result in essentially the same output, thereby wasting some of the storage capacity virtually LUT.

【０００６】従来のＬＵＴ構造を用いてＲＧＢをＬ * ａ * [0006] The RGB using a conventional LUT structure L * a *ｂ *に変換する、ＬＵＴの３次元例を考える。 converted to b *, consider a three-dimensional example of the LUT.図１に関して、３次元ＬＵＴは、軸Ｒ、Ｇ、及びＢに沿った予め選択されたアドレスにノードを有する、立方体１０として表すことができる。 With respect to Figure 1, the three-dimensional LUT, the axis having R, G, and node a preselected address along B, can be represented as a cube 10.入力カラーアドレス構成要素Ｒ in 、Ｇ in 、Ｂ inで画定される入力カラー１２は、典型的には、予め選択されたアドレスと一致しない。 Input color address component R in, input color 12 defined by G in, B in typically does not match the preselected address.従って、入力カラーアドレス構成要素Ｒ in 、Ｇ in 、Ｂ inは、 Thus, the input color address component R in, G in, B in the入力カラー１２に最も近接した８つの頂点Ｖ 1 〜Ｖ 8を決定するのに用いられる。 It is used to determine the eight vertices V 1 ~V 8 closest to the input color 12.入力カラー１２に対応する出力Ｌ * ａ * ｂ *値は、８つの頂点Ｖ 1 〜Ｖ 8内に格納された出力カラー値から、何らかの３次元補間形式により近似される。 Output L * a * b * values corresponding to the input color 12 from the stored output color values in the eight vertices V 1 ~V 8, it is approximated by some three-dimensional interpolation scheme.３次元補間の一般的な形式は、三線、四面体、及びプリズム補間である。 The general format of the three-dimensional interpolation, trilinear, tetrahedral, and prism interpolation.典型的な補間アルゴリズムは、 A typical interpolation algorithm,矩形格子即ちノード構造（即ち、格子は３次元５×５× Rectangular grid or node structure (i.e., the grating is a three-dimensional 5 × 5 ×５格子のノードである）によって決まる、ということに注意されたい。 Determined by 5 grid is a node), it should be noted that.

【０００７】 [0007]

【発明が解決しようとする課題】本発明は、従来の格子よりもより柔軟にノードを配置することのできる、多次元ＬＵＴのもう１つの構造を提供する。 [0008] The present invention can be arranged more flexibly nodes than conventional grating, to provide a multi-dimensional LUT Another structure.これにより、ノードを必要なところに位置付けるためのより効率的な構成がもたらされ、従って、ＬＵＴの大きさを小さくすることができるだけでなく、その他の問題を克服することもできる。 Thus, a more efficient configuration for positioning at the node needed to be brought, therefore, it is possible not only to reduce the size of the LUT, it is also possible to overcome the other problems.

【０００８】 [0008]

【課題を解決するための手段】本発明によれば、多次元カラー変換テーブルを用いて入力カラーを出力カラーに変換する方法が提供される。 According to the present invention, in order to solve the problems] A method for converting an input color to an output color using a multi-dimensional color conversion table is provided.このテーブルは、それぞれが１つの出力カラー値を含む複数のノードを有する。 This table, each having a plurality of nodes including one output color values.この方法は、多次元カラー変換テーブルにより画定される入力色空間内に、複数のノードを特定のタイプの非一定密度に離間することを含む。 This method is the multi-dimensional color conversion table input color space defined by involves separating the plurality of nodes to a non-constant density of a particular type.入力カラーが受信され、この入力カラーに隣接した第１組のノード及び第２組のノードが選択される。 Input color is received, a first set of nodes and the second set of nodes adjacent to the input color is selected.この第１組の及び第２組のノードからの出力カラー値が補間されて、第１の及び第２の出力カラー境界が生成される。 The output color values ​​from the first set and second set of nodes is interpolated, the first and second output color boundary is generated.次に、この第１の及び第２の境界に対して１次元補間が行われて、出力カラーが生成される。 Next, the first and one-dimensional interpolation is performed for the second boundary, the output color is produced.

【０００９】本発明のもう１つ別の態様によれば、前記変換テーブルはＮ個の入力の次元を画定する。 According to another aspect of the present invention, the conversion table defines the dimensions of the N input.ここで、 here,Ｎは１よりも大きい整数である。 N is an integer greater than 1.このテーブルは、Ｎ− This table, N-１個の次元のアレイ即ちテーブルとして構成され、このＮ−１個の次元のアレイ即ちテーブルは、残りの１個の入力の次元に沿って配置されている。 Is configured as a single dimension array or table, array or table of the N-1 dimension, it is arranged along the dimension of the remaining one input.前記方法は、Ｎ− The method, N-１個の次元のテーブル（Ｎ−１次元テーブル）に関する第１の構成要素、及び上記残りの入力の次元に関する第２の構成要素を、入力カラーにおいて示すことを含む。 The first component relates to one dimension of the table (N-1-dimensional table), and a second component related to the dimension of the remaining input includes indicating the input color.

【００１０】本発明のもう１つ別の態様によれば、前記選択するステップは、複数のＮ−１次元テーブルから、 According to another aspect of the invention, the step of selecting, from a plurality of N-1-dimensional table,（１）第２の構成要素に隣接したＮ−１次元テーブルのうちの１つである第１のテーブルと、（２）第２の構成要素に（１）とは反対側に隣接したＮ−１次元テーブルのうちの１つである第２のテーブルとの両方を選択することを含む。 (1) a first table which is one of the second N-1-dimensional table adjacent to the component, (2) the (1) to a second component adjacent to the opposite N- It comprises selecting both the second table is one of a dimensional table.次に、この選択された各テーブルにおいて、前記第１の構成要素を囲む複数のノードが識別される。 Then, in the tables this is selected, a plurality of nodes surrounding the first component is identified.

【００１１】本発明のもう１つ別の態様によれば、前記非一定密度に離間するステップは、前記第１の構成要素を囲む複数のノードをローディングすることを含む。 According to another aspect of the present invention, the step of separating said to non-constant density involves loading a plurality of nodes surrounding the first component.

【００１２】本発明のもう１つ別の態様によれば、前記非一定密度に離間するステップは、選択されたノードの出力カラー値が他のノードの出力画像値とは大きく異なるように、テーブルにより表される色空間に複数のノードをローディングすることを含む。 According to another aspect of the present invention, the step of separating said to non-constant density, so that the output color values ​​of the selected node is very different from the output image values ​​of the other nodes, the table comprising loading a plurality of nodes in a color space represented by.

【００１３】本発明のもう１つ別の実施の形態によれば、電子画像形成システムは、Ｎ次元色空間により画定される入力画像を受信する受信機を備える。 According to another alternative embodiment of the present invention, an electronic imaging system comprises a receiver for receiving an input image defined by N-dimensional color space.ここで、Ｎ Here, Nは１よりも大きい整数である。 Is an integer greater than 1.入力画像を出力画像に変換するために、変換プロセッサもまた備えられている。 To convert the input image into an output image, it is also provided transform processor.この変換プロセッサは、それぞれ出力画像値がローディングされた複数のノードを画定する、Ｎ次元ルックアップテーブルを備える。 The conversion processor, each output image values ​​defining a plurality of nodes is loaded, it comprises a N-dimensional lookup table.Ｎ−１個の次元の補間器（Ｎ−１ The N-1 dimensional interpolator (N-1次元補間器）は、入力画像のＮ−１個の次元に関する第１の及び第２の出力画像境界値を生成する。 Dimension interpolator) generates the first and second output image boundary values ​​for the N-1 dimensions of the input image.１次元補間器は、この第１の出力画像境界値と第２の出力画像境界値との間を補間して、出力画像をもたらす。 1-dimensional interpolator between the first output image boundary value and the second output image boundary value by interpolating, resulting in the output image.

【００１４】本発明のもう１つ別の態様によれば、前記ルックアップテーブルは、上記残りの入力次元に沿って離間された複数のＮ−１次元テーブルを備える。 According to another aspect of the present invention, the look-up table comprises a plurality of N-1-dimensional table that is spaced along the remaining input dimension.選択されたテーブルは、選択された他のテーブルとは異なるノードの配列を含む。 Selected table comprises an array of different nodes and other table selected.

【００１５】本発明の１つの利点は、ルックアップテーブルにおいて、ノードをより効率的に配置することにある。 [0015] One advantage of the present invention, in the look-up table, is to more efficiently place the node.

【００１６】本発明のもう１つ別の利点は、各ノードに対する出力の相違に応じて、ルックアップテーブルのノードを最適に配置することにある。 [0016] Another further advantage of the present invention, depending on the difference in output for each node is to optimally position the nodes of the look-up table.

【００１７】本発明のもう１つ別の利点は、入力要素の数が増加するとさらに効率性が増すことにある。 Another further advantage of the present invention is to further efficiency when the number of input elements is increased is increased.

【００１８】 [0018]

【発明の実施の形態】本発明は、一定の部分及びアレンジした部分、並びにＩ個のさまざまなステップ及びアレンジしたステップにおいて、物理的形式を取り得る。 DETAILED DESCRIPTION OF THE INVENTION The present invention, certain parts and arrangements portions, as well as in the I-number of various steps and arrangements and steps may take physical form.添付した図面は、好適な実施の形態を例示するためのものにすぎず、本発明を限定するためのものではない。 Accompanying drawings are only intended to illustrate the preferred embodiments and is not intended to limit the present invention.

【００１９】図２に関して、前に示したＲＧＢからＬ * [0019] with respect to FIG. 2, from RGB shown before in L *ａ * ｂ *への３次元−３次元・変換の例を解明するために、ルックアップテーブル（複数の多次元カラー変換テーブルで定まる入力色空間）２０を、各々の固定されたＢの値における１組のＲ−Ｇ格子２２、２４、２６、２ To elucidate the example of a three-dimensional -3-D conversion to a * b *, a look-up table 20 (the input color space defined by a plurality of multi-dimensional color conversion table), in each of the fixed value of B 1 set of R-G lattice 22,24,26,2８として表すことができる。 It can be expressed as 8.アドレス構成要素Ｒ in 、Ｇ Address component R in, Gin 、Ｂ in （Ｒ in 、Ｇ in 、Ｂ in （本発明の入力カラーアドレス）はそれぞれ、Ｒ、Ｇ、Ｂの色成分値であり、よって、Ｒ軸、Ｇ軸、Ｂ軸の該色成分値に対応する場所を示す）を画定する入力カラー（入力画像素子（入力画素）in, B in (R in, G in, B in ( input color address of the present invention), respectively, R, is G, the color component values of B, therefore, R axis, G axis, the color components of the B-axis input color defining a indicating a location corresponding to the value) (input image device (input pixels)のデジタル表現）３０は、電子画像形成システム（の受信機）（図示せず）により受信され、図示しない変換プロセッサにより次のように処理される。 Digital representation) 30 is received by the electronic imaging system (receiver) (not shown), is processed by the transform processor (not shown) as follows.アドレス構成要素Ｂ inは、ＬＵＴ２０における全てのノード（格子点） Address component B in the all in LUT20 node (lattice points)の中から、Ｂ軸に沿った入力カラー３０の両側のＲ−Ｇ Both sides of the input color 30, along the B axis in the the R-G平面に対応するノードを選択するために用いられる。 Used to select the node corresponding to the plane.言い換えれば、アドレス構成要素Ｂ inは、全ての２次元（Ｎ−１次元）テーブル、即ち、Ｒ−Ｇ格子２２、２ In other words, the address component B in all of the 2-dimensional (N-1-dimensional) table, i.e., R-G grating 22, 24, 32４、２６、２８から、下方テーブル２４及び上方テーブル２６を選択する。 From 4,26,28, selects the lower table 24 and an upper table 26.下方テーブル２４においては、テーブル２４に対応する固定された又は予め決定されたＢ＝ In the lower table 24, which is fixed or predetermined corresponding to the table 24 B =Ｂ jに対して、入力アドレスＲ in 、Ｇ in （Ｒ in 、Ｇ inにより定まる場所）を囲む１組のノード、即ち、頂点Ｖ 1 、Ｖ 2 、Ｖ 3 、Ｖ 4が識別される。 Against B j, the input address R in, G in 1 set of nodes surrounding the (R in, place defined by G in), i.e., the vertex V 1, V 2, V 3 , V 4 are identified.同様に、上方テーブル２６においては、テーブル２６に対応する予め決定されたＢ＝Ｂ j+1に対して、入力アドレスＲ in 、Ｇ in （Ｒ Similarly, in the upper table 26, to the predetermined B = B j + 1 corresponding to the table 26, the input address R in, G in (Rin 、Ｇ inにより定まる場所）を囲む１組のノード、即ち、頂点Ｖ 5 、Ｖ 6 、Ｖ 7 、Ｖ 8が識別される。in, 1 set of nodes surrounding the location) determined by G in, i.e., the vertex V 5, V 6, V 7 , V 8 are identified.

【００２１】３次元補間問題を２次元補間とそれに続く１次元補間とに分解することにより、従来の矩形格子構造における主な制約は取り除かれる。 [0021] By decomposing 3-dimensional interpolation problem to a two-dimensional interpolation and a one-dimensional interpolation subsequent main limitation in the conventional rectangular grid structure is removed.つまり、異なるＢ In other words, different Bjに対応する２次元Ｒ−Ｇ格子即ちテーブルは、Ｒ−Ｇ 2D R-G grating That table corresponding to j is, R-G平面において一致していなくてもよい。 It may not match in the plane.このことは重要である。 This is important.（なお、Ｂに沿ったＲ−Ｇ格子を例にとり説明したが、Ｒに沿ったＧ−Ｂ格子、Ｇに沿ったＢ−Ｒ格子も同様に適用できる。） (Although described taking the R-G grating along a B Example, G-B grid along the R, B-R grating along a G equally applicable.)

【００２２】この実施の形態は図３に示されており、ここで、各Ｒ−Ｇ平面（Ｎ−１次元テーブル）３２、３ [0022] This embodiment is shown in FIG. 3, wherein each R-G plane (N-1-dimensional table) 32,3４、３６、３８は、異なる２次元格子構造（各々異なる数のノードを有している）を有している。 4,36,38 have different two-dimensional grating structure (each have a different number of nodes).つまり、テーブル３２は（ノード数が）７×７格子として構成され、 That is, the table 32 is configured as (number of nodes) 7 × 7 grid,テーブル３４は（ノード数が）５×５格子として構成され、という具合である。 Table 34 is configured as a 5 × 5 grid (number of nodes), and so called.（Ｒ−Ｇ平面３２、３４、３ (R-G plane 32,34,3６、３８により定まる多次元カラー変換テーブルには、 The multi-dimensional color conversion table which is determined by the 6, 38,ノードを非一定密度に離間して配置している。 They are spaced apart a node in a non-constant density.）全ての３次元が同時に補間されるわけではない、ということにより柔軟性が増し、これにより、所定の変換特性に従ってノードを位置付けることができる。 ) All three dimensions but are not interpolated simultaneously, greater flexibility by the fact that, thereby, it is possible to position the nodes in accordance with a predetermined conversion characteristic.言い換えれば、Ｌ In other words, LＵＴで表される色空間内の、近似されている関数が急速に変化する領域には、より多くのノードを配分することができ、一方、より動的でない領域は、より少ないノードで適切に対応することができる。 In the color space represented by UT, in a region where the function being approximated changes rapidly, it is possible to allocate more nodes, while areas not more dynamically, suitably with fewer nodes it is possible to cope with.以下に説明するが、 It will be described below,３次元の場合に関するこの論議は、より高い次元に関しても容易に当てはめられる。 In this discussion of the three-dimensional case it is easily fitted also with respect to higher dimensions.

【００２３】図４は、より高い次元における本発明の使用を示している。 [0023] Figure 4 illustrates the use of the invention in higher dimensions.４次元入力色空間は３次元空間に、例えばＣＭＹＫからＬ * ａ * ｂ *へ変換されて、プリンタ特性化が行われる。 The four-dimensional input color space is three-dimensional space, for example, are converted from CMYK to L * a * b *, the printer characterization is performed.この場合、入力は４次元量であり、これをＣＭＹ次元に対応する１組の３次元テーブルと、Ｋ In this case, the input is the four-dimensional volume, and a set of 3-dimensional table corresponding to this CMY dimension, K次元に対応する１次元テーブルとに分解する。 Decomposed into a one-dimensional table corresponds to a dimension.複数の３ Multiple of 3次元テーブル即ち格子４０、４２、４４、４６はそれぞれ、Ｃ、Ｍ、及びＹにおいては異なるが、Ｋ入力次元においてはさまざまな予め選択されたアドレスに固定される。 Each dimension table or grid 40, 42, C, M, and differs in Y, in the K input dimensions are fixed to various preselected address.仮に、各３次元格子のノードに対応するＣＭＹＫ値をプリントし、得られたプリントのＬ * ａ * ｂ *値を測定すると、図５に示されているような、Ｌ * ａ * ｂ *色空間における一連の範囲５０、５２、５４、５６が得られる。 If, print the CMYK values corresponding to the nodes of each three-dimensional grid, when measuring the L * a * b * values of the resulting print, as shown in Figure 5, L * a * b * color a series of ranges 50, 52, 54, 56 in space can be obtained.範囲体積はそれぞれ、Ｃ、Ｍ、及びＹにおけるばらつき、並びに固定されたＫに対応する。 Range volume respectively, C, M, and variations in Y, and corresponds to a fixed K.Ｋの割合が増加するほど、カラーにおけるばらつき、ゆえに範囲体積は減少する、ということに注意されたい。 As the ratio of K increases, variations in color, therefore the range volume Note reduced, that it.Ｋ＝１００％５ K = 100% 5６の場合、カラーのばらつきはほとんどないに等しい。 If 6 is equal to the variation of the color hardly.

【００２４】Ｋのレベルが高い場合にはカラーのばらつきはないに等しい、というこのような観測から、図６に示されているようなルックアップテーブルが提案される。 [0024] equal to no variation in color when the level of K is high, from such observation that, a lookup table as illustrated in FIG. 6 is proposed.Ｋ＝０の場合には、カラーにおける大きなばらつきを捕らえるのに、比較的細かいＣ−Ｍ−Ｙ格子６０が用いられる。 In the case of K = 0 it is, to capture a large variation in color, relatively fine C-M-Y grid 60 is used.Ｋが増加するにつれて、Ｃ−Ｍ−Ｙ格子６ As K increases, C-M-Y grid 6２、６４はより粗くなり、Ｋ＝１００％の場合には、大量のブラックを通して認識できる比較的小さなカラーのばらつきを捕らえるのに、最も粗いＣ−Ｍ−Ｙ格子６６ 2, 64 is made rougher, in the case of K = 100% is to capture the variation in the relatively small color can be recognized through a large amount of black, the coarsest C-M-Y grid 66が用いられる。 It is used.

【００２５】ＬＵＴ近似値は、ＣＭＹＫノードにおける測定された（Ｌ * ａ * ｂ * ）値をちょうど通過し、全ての中間ＣＭＹＫ値に対する区分的線形近似値をもたらす、 [0025] LUT approximation were measured at CMYK node (L * a * b *) value just pass, resulting in a piecewise linear approximation for all of the intermediate CMYK values,ということに注意されたい。 It should be noted that.このような観測から２つのポイントが生じる。 Two points resulting from such observation.第１に、ノード位置における複数の測定値を平均すると、特性関数をより円滑に且つより確実に概算することができるであろう。 First, on average a plurality of measurements at the node position, will be able to more smoothly and more reliably estimate the characteristic function.第２に、Ｃ、Ｍ、 In the first 2, C, M,Ｙ、Ｋをまずそれぞれ出力空間におけるマトリクスに線形化すると、優れた結果が得られるであろう。 Y, when linearized matrix at first respective output space K, would excellent results.つまり、 That is,プリンタ特性化によってＣＭＹＫをＬ * ａ * ｂ *にマッピングすると、Ｃ、Ｍ、Ｙ、及びＫはまず、「用紙からのデルタＥ」(“delta E from paper”)又は「等価中立軸Ｌ * 」(“equivalent neutral L * ”)のような、Ｌ * ａ * ｂ Mapping the CMYK to L * a * b * by the printer characterization, C, M, Y, and K first, "Delta E from the paper" ( "delta E from paper") or "equivalent neutral axis L *" ( "equivalent neutral L *"), such as, L * a * b*における何らかのマトリクスに構成要素的に線形化されるであろう（これにより、少なくともＣ、Ｍ、Ｙ、Ｋ It will be a component to linearized to some matrix in * (Thus, at least C, M, Y, K軸に沿ったＬＵＴ近似値の誤差は最小限になるであろう）。 Error of LUT approximation along the axis will be minimal).これを達成する１つの方法としては、別個の第１ One way to accomplish this, a separate firstのステップとして、各プリンタ区分を線形化する１組の１次元補正ＴＲＣを生成するのが好ましい。 As a step, it is preferable to generate a set of 1-dimensional correction TRC to linearize the respective printer segment.そうすると、全てのＣＭＹＫ値（即ち、ターゲットから及び画像からの値）は常に、プリントの前にこれらの線形化ＴＲ Then, all of the CMYK values ​​(i.e., the value from the target and images) are always these linearization TR prior to printingＣを通過する。 Passing through the C.この２パス方法が受け入れられない場合には、１組のＣ、Ｍ、Ｙ、Ｋステップウェッジ(stepwed If this two-pass process is not acceptable, a set of C, M, Y, K step wedge (Stepwedge)及び多次元格子値をプリントして、「急いで」線形化ＴＲＣを計算することが可能である。 ge) and to print a multi-dimensional grid value, it is possible to calculate the "fly" linearized TRC.

【００２６】従来のプリンタ特性化ＬＵＴであれば、ｉ [0026] If a conventional printer characterization LUT, iの軸に沿ったＮ j個のノードを有する４次元デカルト格子を用いる。 Using a four-dimensional Cartesian grid having N j-number of nodes along the axis.Ｎ j ＝５の場合、ＬＵＴの大きさ（ゆえに、必要とされる測定値の数）は、５ 4 ＝６２５ノードとなる。 For N j = 5, the size of the LUT (hence, the number of measurements required) becomes 5 4 = 625 nodes.これは、この提案されたＬＵＴ構造が同じ精度を達成するのに必要とするノードの数の、ちょうど３倍弱である。 This is the number of nodes that the proposed LUT structure is required to achieve the same accuracy, is exactly three times weak.この新しい方法では、より多くのノードが、 In this new method, more nodes,カラーのばらつきが大きい（即ち、Ｋの値が小さい）と思われるところに配置されるので、より効率良く記憶することができる。 Variations in color is large (i.e., the value of K is small) because it is located where seems, can be more efficiently stored.

【００２７】（ハイファイカラーデバイスの特性化に関する場合のように）入力次元数が増加すると、この新しい方法がＬＵＴの大きさを大きくさせないで抑制できる量も増加する。 [0027] When the number of input dimensions is increased (as in the case of the characteristics of high-fidelity color device), also it increases the amount of the new method it is possible to suppress not let increase the size of the LUT.

【００２８】Ｎ次元補間問題を（Ｎ−１）次元補間とそれに続く１次元補間とに分解するという考えは、再帰的に用いることができる。 [0028] The idea of ​​decomposing the N-dimensional interpolation problem (N-1) dimensional interpolation and a one-dimensional interpolation the subsequent can be used recursively.つまり、（Ｎ−１）次元補間を今度は、（Ｎ−２）次元補間とそれに続く１次元補間とに分けることができる。 That, (N-1) now dimension interpolation can be divided into one-dimensional interpolation and subsequent (N-2) dimensions interpolation.このような繰り返しごとに、補間を行うためのそれほど高くはない計算コストをさらにかければ、ノード配置におけるさらなる柔軟性が得られる。 For each such repetition, it is multiplied further computational cost is not so high for performing interpolation, additional flexibility in node arrangement is obtained.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図１】従来技術のルックアップテーブルのグラフ図である。 1 is a graph of a prior art look-up table.

【図２】従来技術と本発明との両方を実施するのに適した、一定密度に配列したルックアップテーブルのグラフ図である。 [Figure 2] suitable for carrying out both the prior art and the present invention is a graphic representation of the look-up table arranged in a predetermined density.

【図３】本発明を実施するのに適した、非一定密度に配列した多次元ルックアップテーブルのグラフ図である。 [Figure 3] suitable for carrying out the present invention is a graphic representation of the multi-dimensional look-up table arranged in a non-constant density.

【図４】一定密度に配列した４次元ルックアップテーブルのグラフ図である。 4 is a graph of a four-dimensional look-up table arranged in a predetermined density.

【図５】図４のデバイスの較正プリントから測定された色空間を、２次元で示した図である。 [5] The measured color space from the calibration print of the device of FIG. 4 is a diagram showing in two dimensions.

【図６】本発明を実施するのに適した、４次元ルックアップテーブルのグラフ図である。 [6] suitable for carrying out the present invention is a graphic representation of the four-dimensional look-up table.

Claims (3)

Translated from Japanese

【特許請求の範囲】 [The claims]

【請求項１】 それぞれが１つの出力カラー値を含む複数のノードから成る多次元カラー変換テーブルを用いて、入力カラーを出力カラーに変換する方法であって、 前記多次元カラー変換テーブルにより画定される入力色空間内に、前記複数のノードを非一定密度に離間し、 入力カラーアドレスから成る入力カラーを受信し、 前記複数のノードから、それぞれ前記入力カラーに隣接した第１組のノード及び第２組のノードを選択し、 前記第１組のノードからの出力カラー値を補間して第１ 1. A respectively with multi-dimensional color conversion table consisting of a plurality of nodes including one output color values, a method of converting the input color to an output color, defined by the multidimensional color conversion table in that the input color space, spaced a plurality of nodes in a non-constant density, receive input color consisting of input color address, from said plurality of nodes, a first set of nodes and the respectively adjacent to said input color 2 pairs of nodes is selected, first interpolates the output color values ​​from the first set of nodesの出力カラー境界を生成し、また、前記第２組のノードからの出力カラー値を補間して第２の出力カラー境界を生成し、 前記第１の出力境界と前記第２の出力境界との間において１次元補間を行って、出力カラーを生成する、 前記方法。 It generates the output color border, also the output color values ​​from the second set of nodes to generate a second output color boundary by interpolating the first output boundary between the second output boundary performing a one-dimensional interpolation between, to produce an output color, said method.

【請求項２】 Ｎは１よりも大きい整数である、Ｎ次元により画定される第１の色空間における入力画像素子のデジタル表現を受信する受信機と、前記入力画像素子を出力画像素子に変換する変換プロセッサと、前記出力画像素子を出力媒体上にもたらす画像出力装置とを備える、電子画像形成システムであって、前記変換プロセッサが、 出力画像値がローディングされ且つ非一定密度に配置された複数のノードを画定する、Ｎ次元ルックアップテーブルと、 入力画像素子のＮ−１次元に関する第１の及び第２の出力画像境界値を生成する、Ｎ−１次元補間器と、 前記第１の出力画像境界値と前記第２の出力画像境界値との間を補間することにより出力画像素子をもたらす、 Is wherein N is an integer greater than 1, a receiver for receiving a digital representation of the input image elements in a first color space defined by the N-dimensional, the input image device into an output image element transform It comprises a conversion processor, and an image output device that provides on an output medium the output image element, an electronic imaging system, a plurality said conversion processor, the output image value is placed on the loading and non-constant density defining the nodes, generates the N-dimensional lookup table, the first and second output image boundary values ​​for N-1-dimensional input picture elements, and the N-1 dimensional interpolator, said first output resulting in an output image element by interpolating between the image boundary value and the second output image boundary value,１次元補間器とを備える、 前記電子画像形成システム。 And a one-dimensional interpolator, the electronic imaging system.

【請求項３】 前記ルックアップテーブルが、 残りの入力次元に沿って離間された複数のＮ−１次元テーブルを備えており、選択されたテーブルが他のテーブルとは異なるノードの配列を含む、 請求項２に記載の電子画像形成システム。 Wherein said look-up table comprises an array of different nodes and includes a plurality of N-1-dimensional table that is spaced along the remaining input dimensions, the selected table to another, electronic imaging system according to claim 2.

JP34960999A1998-12-111999-12-09 How to convert the input color to an output color and an electronic imaging system, Expired - Fee RelatedJP4290296B2
(en)