JPH0313066A - Method and apparatus for color correction - Google Patents
Method and apparatus for color correctionInfo
- Publication number
- JPH0313066A JPH0313066A JP1147859A JP14785989A JPH0313066A JP H0313066 A JPH0313066 A JP H0313066A JP 1147859 A JP1147859 A JP 1147859A JP 14785989 A JP14785989 A JP 14785989A JP H0313066 A JPH0313066 A JP H0313066A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- color
- color correction
- tetrahedron
- point
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 26
- 239000003086 colorant Substances 0.000 claims description 6
- 238000000926 separation method Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000000873 masking effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 241001125048 Sardina Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 235000019512 sardine Nutrition 0.000 description 1
Landscapes
- Color Electrophotography (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明はカラー原稿を読み取ってノ・−トコビーを生成
する際、特に高速処理を要求されるカラー複写機などに
対する色修正方法及びその装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a color correction method and apparatus for use in color copying machines, etc., which particularly require high-speed processing when reading color originals and generating notes. be.
従来の技術
従来、色修正装置には、線形カラーマスキング方式に基
ずく方式、非線形カラーマスキング方式に基ずく方式、
テーブル参照値を補間する方式(例えば゛へ特開昭63
−162248号公報)などがあるが、ここでは第三の
テーブル参照値補間方式に限定して従来の技術を説明す
る。テーブル参照値の補間方式では、入出力関係に制限
がないだめどのような非線形関係も表現できるため色修
正誤差が小さくなる利点があり、複雑な色再現系の色修
正方式として、また複雑な色座標系の間の変換を行う演
算装置として最適である。その−例を第7図に示す。こ
の実施例は、アドレス形成手段701、色修正値記憶手
・段702、乗算器703、累算器704、重み記憶手
段705、およびコントローラ706からなり、入力色
空間を31X31X31の立方体に分割し、格子点の頂
点での色修正値のみを色修正値記憶手段702に記憶し
ておき、任意の入力色の色修正値を周囲の8個の色修正
値より補間している。この際、補間操作には、8点の色
修正値が必要であるだめ、コントローラ706がアドレ
ス形成手段701に振りわけ信号707を送って異なる
8種のアドレスを生成し8個の頂点位置での色修正値を
読みだし、重みとの乗算と累算を乗算器703、累算器
704により行っ、て最終的に補間されだ色修正値が出
力されることになる。Conventional technology Conventionally, color correction devices include a method based on a linear color masking method, a method based on a nonlinear color masking method, and a method based on a nonlinear color masking method.
A method of interpolating table reference values (for example,
162248), but here, the conventional technique will be explained by limiting it to the third table reference value interpolation method. The table reference value interpolation method has the advantage of reducing color correction errors because it can express any nonlinear relationship since there are no restrictions on the input/output relationship. It is ideal as an arithmetic device for converting between coordinate systems. An example thereof is shown in FIG. This embodiment consists of address forming means 701, color correction value storage means 702, multiplier 703, accumulator 704, weight storage means 705, and controller 706, and divides the input color space into 31x31x31 cubes. Only the color correction values at the vertices of the grid points are stored in the color correction value storage means 702, and the color correction value of any input color is interpolated from the surrounding eight color correction values. At this time, since the interpolation operation requires color correction values at 8 points, the controller 706 sends a distribution signal 707 to the address forming means 701 to generate 8 different types of addresses and calculate the values at the 8 vertex positions. The color correction value is read out, multiplied by a weight and accumulated by a multiplier 703 and an accumulator 704, and finally an interpolated color correction value is output.
発明が解決しようとする課題
しかし従来の色修正装置では補間時に、入力色信号が属
する分割領域の8個の頂点での色修正値を知る必要があ
り、この際メモリの読み出しと補間計算の乗算、加算が
8回繰り返されるため、処理時間が増大し、ビデオプリ
ンタなど比較的低速な用途には使えるが高速処理が必要
な複写機などの用途には使えないという課題があった。Problems to be Solved by the Invention However, in the conventional color correction device, at the time of interpolation, it is necessary to know the color correction values at eight vertices of the divided area to which the input color signal belongs, and in this case, it is necessary to know the color correction values at the eight vertices of the divided area to which the input color signal belongs, and at this time, it is necessary to know the color correction values at the eight vertices of the divided area to which the input color signal belongs. , since the addition is repeated eight times, the processing time increases, and although it can be used for relatively low-speed applications such as video printers, it cannot be used for applications that require high-speed processing such as copying machines.
本発明はこの課題、即ち高速処理への適応の問題に鑑み
、補間計算を周囲の4点での色修正値だけを使って行な
い、同時に色調整などが簡単にできるように格子点色修
正値を自由に書きかえ可能にして柔軟性をもつテーブル
参照値補間方式の色修正装置を提供するものである。In view of this problem, that is, the problem of adapting to high-speed processing, the present invention performs interpolation calculations using only the color correction values at the surrounding four points, and at the same time uses grid point color correction values to easily perform color adjustment. The present invention provides a color correction device using a table reference value interpolation method, which is flexible and allows the user to freely rewrite the table reference value interpolation method.
課題を解決するための手段
上記目的を達成するため、本発明の技術的解決手段はR
,G、B缶入力信号の下位Mビットから、4点補間時の
重み係数を算出する重み係数発生部と、読み書き可能な
メモリで構成される格子点色修正値記憶部と、補間に使
用する4個の格子点を前記格子点色修正値記憶部が判定
するために、入力色信号が属している前記単位四面体を
決定する単位四面体決定部と、4点補間の積和演算をす
る乗算器加算器と単位立方体の分割タイプ判定をする排
他的論理和回路からなる単位立方体分割タイプ判定部を
有するものである。Means for Solving the Problems In order to achieve the above object, the technical solution of the present invention is R
, G, B Cans A weighting coefficient generation unit that calculates a weighting coefficient for four-point interpolation from the lower M bits of the input signal, a lattice point color correction value storage unit that is composed of a readable and writable memory, and a grid point color correction value storage unit that is used for interpolation. In order for the lattice point color correction value storage unit to determine the four lattice points, a unit tetrahedron determination unit that determines the unit tetrahedron to which the input color signal belongs performs a product-sum operation of four-point interpolation. It has a unit cube division type determining section consisting of a multiplier adder and an exclusive OR circuit for determining the division type of the unit cube.
作用
本発明は上記構成により、色修正すべく入力される3色
信号を各々上位ビットと下位ビットに分割し、上位Nビ
ットにて入力色空間を2 個の単位立方体に分割し、次
に下位Mビットにて、その単位立方体を5個の単位4面
体へ分割する。そして入力色での色修正補間値を入力色
が属する上記の単位4面体を形づくる4個の格子点での
格子点色修正値から求めるものである。According to the above configuration, the present invention divides each of the three color signals input for color correction into upper bits and lower bits, divides the input color space into two unit cubes with the upper N bits, and then divides the input color space into two unit cubes with the upper N bits. The unit cube is divided into five unit tetrahedra using M bits. Then, the color correction interpolation value for the input color is determined from the lattice point color correction values at the four lattice points forming the above-mentioned unit tetrahedron to which the input color belongs.
実施例
まず、本発明の基礎となる4点補間方式の原理について
説明する。Embodiment First, the principle of the four-point interpolation method which is the basis of the present invention will be explained.
一般に色修正装置の入出力関係は、入力される3色分解
信号X (x、 y、 z)例えばレッド、グリーン、
ブルー)と出力される色修正信号CI、 C2゜C3,
(一般Kidシアン、マゼンタ、イエロー)トの間に非
線形゛な関係式
C1=f i (x、 L z) (i=1〜3)
−(第1式)なる関係を有する。しかし、非線形な
カーブも入力軸を十分細かい区間に分割すればその区間
内では線形関係を持つと考えてよい。たとえば第2図に
は簡単のため第1式を1変数に書き替えた場合を図示し
であるが、入力軸であるX軸を等しい長さの区間に分割
して1次元の分割領域■〜■を作り、X軸区間分点をX
1〜x5とすると、非線形カーブ201が、分割領域ご
とに傾きが変化する連続な折れ線202で近似される。In general, the input/output relationship of a color correction device is that the input three color separation signals X (x, y, z), for example, red, green,
Color correction signal CI, C2°C3, which is output as blue)
(General Kid cyan, magenta, yellow) A nonlinear relational expression C1=f i (x, L z) (i=1-3)
- (Equation 1). However, even non-linear curves can be considered to have a linear relationship within those sections if the input axis is divided into sufficiently small sections. For example, Fig. 2 shows a case in which the first equation is rewritten into one variable for simplicity, but the input axis, the X-axis, is divided into sections of equal length to create a one-dimensional divided area. ■Create and set the X-axis interval equinox to
1 to x5, the nonlinear curve 201 is approximated by a continuous polygonal line 202 whose slope changes for each divided region.
この時、各分割領域原点における色修正値をc1〜c4
とすると、この折れ線は、第3図で示すように、隣り合
う2個の分割領域にまたがり、最大値をその点での色修
正値とし、値が2個の分割領域外ではOとなる山型の関
数φi (x)の和
C=Σ2ci φ1(x)
i=1 ・・・・・・(第2式)で
表される。ただし、このφi (x)は、以下のように
なる。At this time, the color correction values at the origin of each divided area are c1 to c4.
Then, as shown in Figure 3, this polygonal line straddles two adjacent divided areas, the maximum value is the color correction value at that point, and the value becomes O outside the two divided areas. The sum of the function φi (x) of the type C=Σ2ci φ1(x) i=1 (second equation). However, this φi (x) is as follows.
0 (x<xi−1)・・
・(第4式)
と表される。これをもちいて、4頂点以外でその四面体
の内部に属する信号の色修正値の補間ができる0
いま入力された信号が(x、 yj z)で、この信号
を囲む単位四面体が上の4点からなるものとし、4点で
の色修正値CI+ Cj+ ck+ clが既知とする
と、
・・(第3式)
同じことが3変数でもいえる。3次元での山型関数φ1
(XI y、Z) は、空間を四面体で分割して、そ
の1つの頂点(xLyi、zi)で値1をとり、のこり
の3頂点(xj+ yj、 zj)、(X k 、’l
k + z k)、(xi、 yl、 zl)ではO
をとる関数であって、・・・(第5式)
・・・(第6式)
・・・(第7式)
となるから、(x、 yj z)での色修正値は、C=
ciφi(x+ yj z) +
cjφj(x+ yj z) ”
ckφk(XI Y+ Z) +c lφ1 (XI
yj Z)・−・(第8式)
と表わされる。これが4点補間方式の原理である。0 (x<xi-1)...
・It is expressed as (4th formula). Using this, it is possible to interpolate the color correction value of a signal belonging to the interior of the tetrahedron other than the 4 vertices.0 The signal currently input is (x, yj z), and the unit tetrahedron surrounding this signal is Assuming that it consists of four points, and the color correction values CI+Cj+ck+cl at the four points are known,...(3rd equation) The same can be said for three variables. Mountain-shaped function φ1 in three dimensions
(XI y, Z) divides the space into a tetrahedron, one vertex (xLyi, zi) takes the value 1, and the remaining three vertices (xj + yj, zj), (X k , 'l
k + z k), (xi, yl, zl) is O
It is a function that takes...(5th equation)...(6th equation)...(7th equation) Therefore, the color correction value at (x, yj z) is C=
ciφi(x+ yj z) + cjφj(x+ yj z) ” ckφk(XI Y+ Z) +c lφ1 (XI
yj Z)・−・(Equation 8) This is the principle of the four-point interpolation method.
4点補間方式の前提として、入力色空間が四面体を用い
てすき間なく分割されていることが必要である。このた
めの簡単な方法として、入力色空間を単位立方体へ第1
の分割をしたあと、単位立方体を5個の単位四面体へ第
2の分割を行なう。このとき、入力色が属する四面体の
判定は、第1の分割による単位立方体の内部で、入力色
が位置する場所によって決まり、補間に使用する4点が
単位立方体の8点頂点から4個選択される。As a premise of the four-point interpolation method, it is necessary that the input color space is divided without gaps using tetrahedrons. A simple way to do this is to transform the input color space into a unit cube.
After dividing the unit cube into five unit tetrahedra, a second division is performed. At this time, the determination of the tetrahedron to which the input color belongs is determined by the location of the input color inside the unit cube created by the first division, and the 4 points used for interpolation are selected from the 8 vertices of the unit cube. be done.
但し、第4図(a)、(b)に示すように、上下左右の
3次元的な空間内で各単位四面体40同士が頂点を共有
するためには、第2の分割の仕方が1通りでは無理であ
る。このだめ、分割の仕方を第4図(a)、(b)の2
タイプ設け、上下左右のとなり合う単位立方体41では
異なる分割タイプを採用する。分割タイプ(A)(B)
を判定する方法は、単位立方体41への第1の分割に使
う入力色の3色分の上位信号の最下位ビット3本を排他
的論理和回路に入力すればよい0
次に本発明の各部の入出力とその作用について説明する
。However, as shown in FIGS. 4(a) and 4(b), in order for each unit tetrahedron 40 to share a vertex in a three-dimensional space in the vertical and horizontal directions, the second division method is 1. It's impossible on the street. In this case, the method of division is shown in Figure 4 (a) and (b) 2.
Types are provided, and different division types are adopted for unit cubes 41 that are adjacent to each other on the upper, lower, left, and right sides. Split type (A) (B)
To determine this, it is sufficient to input the three least significant bits of the upper signals of the three input colors used for the first division into the unit cube 41 into an exclusive OR circuit. We will explain the input/output and their effects.
まず入力信号は一般に(x、 L z)の組で表わし、
例えば(R,G、B)を意味するものとする。この3信
号を上位、下位に分け、上位のNビット信号を上位信号
(xi、 yl、 z 1) 、下位Nビット信号を下
位信号(x2. y2. z 2)と称する。上位信号
が色空間の第1の分割である単位立方体を指定し、下位
信号が第2の分割である単位四面体を指定することは勿
論であるが、第2の分割には囚、(8)の2タイプが存
在し、これは上位信号の最下位ビットから判定しなくて
はならない。3人力の排他的論理和回路は、この分割タ
イプ判定を行なう作用を有する。次に、単位四面体決定
部は、3色分の下位信号と、分割タイプ判定信号とから
、第5図(a)〜(e)捷で、及び第5図(f)〜(j
)までの、かつ入力信号が単位立方体内において属する
単位四面体の番号0〜4を出力する。重み係数発生部は
、同じく3色分の下位信号と、分割タイプ判定信号とか
ら単位四面体を決定し、その頂点である4点を4点補間
方式に利用することとして、前記第4式〜第7式の山型
関数φi〜φ1の値を重み係数として算出し出力する。First, the input signal is generally expressed as a set of (x, L z),
For example, it means (R, G, B). These three signals are divided into upper and lower parts, and the upper N-bit signal is called the upper signal (xi, yl, z1), and the lower N-bit signal is called the lower signal (x2. y2. z 2). Of course, the upper signal specifies the unit cube, which is the first division of the color space, and the lower signal specifies the unit tetrahedron, which is the second division. ), which must be determined from the least significant bit of the upper signal. The three-man exclusive OR circuit has the function of determining this division type. Next, the unit tetrahedron determination section uses the lower signals for the three colors and the division type determination signal to determine the results in the steps shown in FIGS. 5(a) to (e) and in FIGS.
), and the numbers 0 to 4 of the unit tetrahedron to which the input signal belongs within the unit cube are output. The weighting coefficient generating section similarly determines a unit tetrahedron from the lower-order signals for the three colors and the division type determination signal, and uses the four points that are the vertices of the unit tetrahedron in the four-point interpolation method, and uses the above-mentioned equations 4 to 4. The values of the mountain-shaped functions φi to φ1 in the seventh equation are calculated and output as weighting coefficients.
次に格子点色修正値記憶部は、3色分の上位信号と、入
力色信号が単位立方体内にて属する単位四面体の番号と
が一諸に入力されて、4点補間方式に利用する4点の格
子点を選択し、その点での色修正値を出力する。これは
第8式のC1=C1で表わされる。そして、この格子点
色修正値記憶部は、マイクロコンピュータ等のバスに接
続され、ソフトウェア指令により書きかえられることに
よシ、ハードコピー装置の色再現の調子を自由に変化さ
せる色調整の役割を果たすことが可能である。乗算器と
加算器の作用は第8式の積和演算を行なうことである。Next, the lattice point color correction value storage unit receives the upper signals for the three colors and the number of the unit tetrahedron to which the input color signal belongs within the unit cube, and uses them in the four-point interpolation method. Select four grid points and output the color correction values at those points. This is expressed by C1=C1 in the eighth equation. This lattice point color correction value storage unit is connected to a bus such as a microcomputer, and is rewritten by software commands, thereby playing the role of color adjustment to freely change the tone of color reproduction of the hard copy device. It is possible to accomplish this. The function of the multiplier and adder is to perform the sum-of-products operation in equation 8.
以下本発明の一実施例における色修正装置につき第1図
を参照して説明する。第1図において入力される8ビッ
ト信号X+ ”!+ Zは、まず以下の3種に分割され
る。■上位信号xl、 yl、 zl (101)■下
位信号x2. y2. z2 (102)■上位信号
xl。A color correction device according to an embodiment of the present invention will be described below with reference to FIG. In Fig. 1, the input 8-bit signal X+ ``!+ Z is first divided into the following three types: ■ Upper signals xl, yl, zl (101) ■ Lower signals x2. y2. z2 (102) ■ Upper signal xl.
yl、ztの最下位ビット信号xi1.yll、zll
である。以下説明を分かり易くするため具体的数値を使
用して仮に(XI L z) = (130,58,9
3″A が入力されたとし上位信号、下位信号は各々3
ビツト、5ビツトをとるものとする。従って、(Bは2
進、Dは10進を表わす)
このとき、単位立方体分割タイプ判定部の判定は、xl
l=OB yll=IB zll=OBであることか
ら、第1表の排他的論理和演算によって、タイプ分は信
号103がTPS=1となりタイプ(8)の分割になる
ことがわかる。The least significant bit signal xi1.yl, zt. yll, zll
It is. To make the explanation easier to understand, we will use concrete numerical values and assume that (XI L z) = (130, 58, 9
If 3″A is input, the upper signal and lower signal are each 3
5 bits. Therefore, (B is 2
(D represents decimal) At this time, the unit cube division type determination unit determines that xl
Since l=OB yll=IB zll=OB, it can be seen from the exclusive OR operation in Table 1 that the signal 103 for the type becomes TPS=1, resulting in type (8) division.
第1表
下位信号102とTPS信号103を使うことによシ、
第5図の単位四面体領域判定が、第6図のフローチャー
トに従って行なわれる。By using the table 1 lower order signal 102 and TPS signal 103,
The unit tetrahedral area determination shown in FIG. 5 is performed according to the flowchart shown in FIG.
上の数値例では、第6図を見ると、
Suml=57.8um2=53.Sum3=−I
Sum4=5となr、D=25う32 なので、フロー
チャートより、0A=1.0B=0
(タイプ(A)ならば単位四面体領域番号=1タイプ(
B)ならば単位四面体領域番号=0)ここでタイプ分け
は■)であることから、単位四面体領域番号は第5図(
f)のタイプであることが判定された。この単位四面体
領域番号は、単位四面体判定部104の出力信号TNM
(111)として出力されるが、重み係数発生部10
5では、さらに内部の次の処理に使われる。この処理は
4点重み係数の計算であり、以下の手順をふむ。In the numerical example above, looking at Figure 6, Suml=57.8um2=53. Sum3=-I
Sum4=5 and r, D=25u32 Therefore, from the flowchart, 0A=1.0B=0 (If type (A), unit tetrahedral area number = 1 type (
If B), then the unit tetrahedral area number = 0), where the type classification is ■), the unit tetrahedral area number is as shown in Figure 5 (
It was determined that it was of type f). This unit tetrahedron area number is determined by the output signal TNM of the unit tetrahedron determining section 104.
(111), but the weighting coefficient generator 10
5, it is further used for the next internal process. This process is a calculation of four-point weighting coefficients, and involves the following steps.
まず上位信号xi、yl、zlから、第一の分割を行い
、入力信号が属する立方体を判定する。上の例では、立
方体は(4,1,2)で指定される一辺が32のもので
ある。この時、四面体領域番号=Oであることが判って
いる。First, a first division is performed from the upper signals xi, yl, and zl to determine the cube to which the input signal belongs. In the above example, the cube has 32 sides specified by (4, 1, 2). At this time, it is known that the tetrahedral region number=O.
頂点の位置座標は、
この時、
四面体の4
から求めるが、bxi=bzlは第2表から求めれば良
い。At this time, the position coordinates of the vertices are obtained from the 4 of the tetrahedron, but bxi=bzl can be obtained from Table 2.
以下余白
上の数値例では、第2表から
(bxi、 1)yi、 bz i) = (0,0,
1)(bxj、 byj、 bzj) = (0,0,
0)(bxk、 byk、 bzk) = (1,0,
1)(bxl、 byl、 bzl) = (0,1,
1)・・・ (第13式)なので、4頂点座標の指標を
上位信号で表現すると、
(xi i、 yl i、 z 1 i) = (4,
1,3)(xl j、 yt j、 Z 1 j) =
(4,i、 2)(xlk、 ylk、 z Ik)
= (5,1,3)(xlL yll、zll)=
(4,2,3) ・・ (第14式)第14式は、上位
信号で決まるものであるから、−辺32の立方体を単位
としており、実際の4頂点の座標は、
(xL yL zi)= (128,32,96)(X
j、 3’j、 Zj) = (128,32,64)
(xk、 yl(、zk) = (160,32,96
)(xl、 ’I l、 z 1) = (128,6
4,96)−(第15式)ここで、立方体の全頂点(x
m、 yn、 zp)(m=0〜7)
(n=0〜7)
(p=0〜7)
の、計512個の格子点での色修正値は、あらかじめ既
知とする。色修正値の求め方については、種々の方法が
あり、前述の特開昭63−162248号公報などにも
記載されているので、ここでは触れない。この色修正値
は、プリンタの3色について、シアン C(m、
n、 p> n=o 〜7)マゼンタ M (m、
nt p) (n=(1〜7)イエロー Y鰯+
n+p) (p=0〜7)・・・ (第16式)
と表記することにし、いま、上述の4点における色修正
値テーブル値が数値として以下のように記憶されている
ものとする。In the numerical example below in the margin, from Table 2 (bxi, 1)yi, bz i) = (0,0,
1) (bxj, byj, bzzj) = (0,0,
0) (bxk, byk, bzk) = (1,0,
1) (bxl, byl, bzl) = (0,1,
1)... (Equation 13), so if the index of the four vertex coordinates is expressed as a higher order signal, (xi i, yl i, z 1 i) = (4,
1, 3) (xl j, yt j, Z 1 j) =
(4, i, 2) (xlk, ylk, z Ik)
= (5, 1, 3) (xlL yll, zll) =
(4, 2, 3) ... (Equation 14) Since Equation 14 is determined by the upper level signal, the unit is a cube with -side 32, and the actual coordinates of the four vertices are (xL yL zi )=(128,32,96)(X
j, 3'j, Zj) = (128, 32, 64)
(xk, yl(, zk) = (160, 32, 96
)(xl, 'I l, z 1) = (128,6
4,96)-(Equation 15) Here, all vertices of the cube (x
The color correction values at a total of 512 grid points, m, yn, zp) (m=0-7) (n=0-7) (p=0-7), are known in advance. There are various methods for determining color correction values, which are also described in the above-mentioned Japanese Patent Laid-Open Publication No. 162248/1983, so they will not be discussed here. This color correction value is cyan C(m,
n, p> n=o ~7) Magenta M (m,
nt p) (n=(1-7) Yellow Y Sardine+
n+p) (p=0 to 7)... (Equation 16) It is assumed that the color correction value table values at the four points mentioned above are stored as numerical values as follows.
C1=C(4,1,3) =107
i Mi−M (4,1,3) = 7Yi=Y
(4,1,3) = 47 ・・・ (第17
式)%式%
)
Yj=Y(4゜
1,2)
6
(第18式)
%式%
Yk=Y (5,1,3) = 86 ・・・
(第19式)(第22式)
%式%)
Yl=Y (4,2,3) = 84 ・・・
(第20式)第15式の結果から、第4式〜第7式に
従い、重み係数φi〜φlが以下のように算出される。C1=C(4,1,3)=107 i Mi−M(4,1,3)=7Yi=Y
(4,1,3) = 47... (17th
Formula)% Formula%) Yj=Y(4゜1,2) 6 (Formula 18)% Formula% Yk=Y (5,1,3) = 86...
(19th formula) (22nd formula) % formula %) Yl=Y (4,2,3) = 84...
(Equation 20) From the result of Equation 15, weighting coefficients φi to φl are calculated as follows according to Equations 4 to 7.
分母の定数
(第23式)
(第24式)
(第21式)
(第25式)
これらの重み係数は、重み係数発生部105においてR
OMテーブルなどを用いて値を記憶させておくのが望ま
しい。次に、格子点色修正値記憶部106〜109には
、前記の第17式〜第20式などの値をマイクロコンピ
ュータ部110のソフトウェアの計算により作成し記憶
させである。但し、格子点色修正値記憶部106.10
7.108.109は全て同一の内容を記憶しているの
ではなく、入力される上位信号101とTNM信号(1
11) とにより、第17式〜第20式の4種類の値
を出力するように記憶させている。つまり、格子点色修
正値記憶部106〜109は補間に用いる4点i〜1の
点に専用に設けられていることが特徴であって、同じ上
位信号(x t +y1.zl) と、TNM信号の
入力に対して、第12式で示されるような形で、各々
格子点色修正値記憶部106・・・格子点(xl 11
yI Lzli)での色修正値
107・・・格子点(xlj、ylj。Denominator constant (Equation 23) (Equation 24) (Equation 21) (Equation 25) These weighting coefficients are calculated by R in the weighting coefficient generation unit 105.
It is desirable to store the values using an OM table or the like. Next, the lattice point color correction value storage units 106 to 109 are caused to create and store values such as the above-mentioned equations 17 to 20 by software calculations of the microcomputer unit 110. However, the grid point color correction value storage unit 106.10
7, 108, and 109 do not all store the same content, but the upper level signal 101 and TNM signal (1
11) Accordingly, four types of values of equations 17 to 20 are stored so as to be output. That is, the grid point color correction value storage units 106 to 109 are characterized in that they are provided exclusively for the four points i to 1 used for interpolation, and the same upper signal (x t +y1.zl) and TNM In response to the signal input, each grid point color correction value storage unit 106...grid point (xl 11
Color correction value 107 at yI Lzli)...grid point (xlj, ylj).
zlj)での色修正値 108・・・格子点(xlk、ylk。Color correction value in zlj) 108... Lattice point (xlk, ylk.
zlk)での色修正値 109・・・格子点(xll、yll。zlk) color correction value 109... Lattice point (xll, yll.
Zll)での色修正値 を記憶させである。またその各記憶部は(C,M。Color correction value in Let me remember this. Moreover, each storage part is (C, M.
Y)3つの値を一度に出力することはなく、マイクロコ
ンピュータ110からの出力色選択信号112によって
いづれか1種の色を選択して出力する。Y) Three values are not output at once, but one color is selected and output according to the output color selection signal 112 from the microcomputer 110.
これら出力を今0i=O1と称する。尚、格子点色修正
値記憶部106〜109のアドレス線に相当する信号1
13はそのままマイクロコンピュータ110のアト2レ
スバスに接続され、O1〜O1のデータ線はマイクロコ
ンピュータ110のデータバス114に接続され、同じ
くコントロールバス115の制御によって、格子点色修
正値記憶部106〜109をマイクロコンピュータ11
0の制御による書き込みのモードで使用するか、バスを
切り離して、色修正の動作モードで使用するかを選択す
る色修正の動作モードでは0i−01がφi〜φ1と第
8式の積和演算すべく、(116) (117)
の乗算器116a〜116c。These outputs are now referred to as 0i=O1. Note that the signal 1 corresponding to the address line of the grid point color correction value storage units 106 to 109
13 is directly connected to the atres bus of the microcomputer 110, the data lines O1 to O1 are connected to the data bus 114 of the microcomputer 110, and the grid point color correction value storage units 106 to 109 are also controlled by the control bus 115. Microcomputer 11
Select whether to use it in the write mode controlled by 0 or to disconnect the bus and use it in the color correction operation mode. To do, (116) (117)
multipliers 116a to 116c.
加算器117a〜117cへと入力されて、出力色がC
(シアン)の場合には、上記の数値例では、第8式に従
って、4点補間を行うと、
C=107・(0,03125) +97・(0゜09
375) +128・(0,0625)
+116・(0,8125)
=114.6875 −> 115
なる値が補間値118となることになる。M(マゼンタ
)、Y(イエロー)についても同様の流れになる。この
補間値はハードコピー装置の駆動信号となる。なお、乗
加算は累算乗算器を用いて逐時的に行なうことも可能で
ある。is input to adders 117a to 117c, and the output color is C.
(cyan), in the numerical example above, if 4-point interpolation is performed according to formula 8, C=107・(0,03125) +97・(0゜09
375) +128·(0,0625) +116·(0,8125) =114.6875 −> 115 The interpolated value 118 is obtained. The same flow applies to M (magenta) and Y (yellow). This interpolated value becomes a drive signal for the hard copy device. Note that the multiplication and addition can also be performed sequentially using an accumulation multiplier.
発明の効果
以上のように本発明の効果としては、テーブルメモリに
収めた色修正値の読み出しを8回くり返して補間演算さ
れる従来の技術に比較して、補間演算に使われる4点の
格子点の色修正値が並列的に読み出されて演算されるこ
とにより、処理の高速化が得られる。また格子点色修正
値はマイクロコンピータによる計算により適宜書きかえ
られるので、色調整の用途や、本発明を(R,G、B)
系→(L*a*b*)系などの色座標系の変換装置とし
ても、単に格子点色修正値の内容を変更するだけで対応
が可能になる汎用性をもっている。Effects of the Invention As described above, the effects of the present invention are that the four-point grid used for interpolation calculations is much faster than the conventional technology, which performs interpolation calculations by repeating reading of color correction values stored in table memory eight times. By reading out and calculating the color correction values of the points in parallel, processing speed can be increased. In addition, since the grid point color correction value can be rewritten as appropriate by calculation by a microcomputer, it can be used for color adjustment and the present invention (R, G, B).
It has the versatility of being able to be used as a conversion device for color coordinate systems such as the system → (L*a*b*) system by simply changing the contents of the grid point color correction values.
第1図は本発明の一実施例における色修正装置のブロッ
ク結線図、第2図、第3図は同方法における非線形の折
れ線近似、及びその折れ線を山型関数の和で示す波形図
、第4図は同方法における単位立方体を単位四面体への
分割を示す概念図、第5図は同単位四面体のタイプを示
す概念図、第6図は同単位四面体のタイプを判定するフ
ローチャート、第7図は従来の色修正装置の要部ブロッ
ク結線図である。
100・単位立方体分割タイプ判定部、104・・・単
位四面体判定部、105・・重み係数発生部、106〜
109・・・格子点色修正値記憶部、110・・・マイ
クロコンピュータ、116・・乗算器、117・・・加
算器。FIG. 1 is a block diagram of a color correction device according to an embodiment of the present invention. FIGS. 2 and 3 are waveform diagrams showing nonlinear polygonal line approximation in the same method and the polygonal line as a sum of mountain-shaped functions. Figure 4 is a conceptual diagram showing the division of a unit cube into unit tetrahedra in the same method, Figure 5 is a conceptual diagram showing the type of unit tetrahedron, Figure 6 is a flowchart for determining the type of unit tetrahedron, FIG. 7 is a block diagram of main parts of a conventional color correction device. 100.Unit cube division type determination section, 104..Unit tetrahedron determination section, 105..Weighting coefficient generation section, 106-
109... Lattice point color correction value storage unit, 110... Microcomputer, 116... Multiplier, 117... Adder.
Claims (2)
る3次元空間を粗く格子点に分割して、各格子点での色
出力値の組合わせから定まる複数個の色出力値の組を記
憶させておき、入力される3信号に対し、その入力信号
を内部点とする前記格子点4個で作られる単位4面体を
判定し、その単位4面体の頂点の格子点での色出力値と
、前記入力信号と単位4面体の4個の頂点から作られる
4個の小4面体と単位4面体との体積比である重み係数
とを用いて前記入力信号に対する出力信号を3次元的に
補間する色修正方法。(1) Three-color separation of input colors The three-dimensional space created by the combination of input signals is roughly divided into grid points, and a set of multiple color output values determined from the combination of color output values at each grid point is generated. For the three input signals, determine the unit tetrahedron made of the four grid points with the input signal as the internal point, and calculate the color output value at the grid point of the apex of the unit tetrahedron. and a weighting coefficient that is the volume ratio of the unit tetrahedron and the four small tetrahedrons made from the four vertices of the unit tetrahedron. Color correction method to interpolate.
ンG、ブルーBの信号、あるいはその他任意の色座標系
の3入力信号x、y、zで作られる色空間を単位立方体
に分割し、その頂点の格子点上での色出力値シアンC、
マゼンタM、イエローYあるいは、シアン、マゼンタ、
イエロー、ブラックBKあるいは任意の色座標系の出力
信号を記憶している格子点色修正値記憶部と、前記単位
立方体を複数個の単位4面体へ分割する際の2種の分割
を判定する単位立方体分割タイプ判定部と、入力信号が
属する前記単位4面体を判定する単位4面体判定部と、
前記単位4面体の4個の格子点からの補間を行う際の4
点重み係数を計算して記憶する4点重み係数発生部と、
前記格子点色修正値と重み係数とを積和演算する乗算器
、加算器とを具備する色修正装置。(2) The color space created by the red R, green G, and blue B signals obtained by separating the original color into three colors, or the three input signals x, y, and z of any other arbitrary color coordinate system, into a unit cube. The color output value cyan C on the grid point of the vertex is divided,
magenta M, yellow Y or cyan, magenta,
A lattice point color correction value storage unit that stores output signals of yellow, black BK or any color coordinate system, and a unit that determines two types of division when dividing the unit cube into a plurality of unit tetrahedra. a cube division type determination unit; a unit tetrahedron determination unit that determines the unit tetrahedron to which the input signal belongs;
4 when performing interpolation from the four lattice points of the unit tetrahedron.
a 4-point weighting coefficient generator that calculates and stores point weighting coefficients;
A color correction device comprising a multiplier and an adder that perform a product-sum operation on the lattice point color correction value and a weighting coefficient.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1147859A JPH0313066A (en) | 1989-06-09 | 1989-06-09 | Method and apparatus for color correction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1147859A JPH0313066A (en) | 1989-06-09 | 1989-06-09 | Method and apparatus for color correction |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0313066A true JPH0313066A (en) | 1991-01-22 |
Family
ID=15439866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1147859A Pending JPH0313066A (en) | 1989-06-09 | 1989-06-09 | Method and apparatus for color correction |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0313066A (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0568165A (en) * | 1991-09-05 | 1993-03-19 | Matsushita Electric Ind Co Ltd | Color converter |
JPH05110840A (en) * | 1991-10-17 | 1993-04-30 | Fuji Xerox Co Ltd | Method and device for converting chrominance signal |
US5241373A (en) * | 1990-05-16 | 1993-08-31 | Matsushita Electric Industrial Co., Ltd. | Apparatus for correction of color signal values |
EP0896298A2 (en) * | 1997-06-12 | 1999-02-10 | Xerox Corporation | Ram address generation for tetrahaedrische Interpolation über einen hexagonalen Verbund |
US6804025B1 (en) | 1999-03-24 | 2004-10-12 | Brother Kogyo Kabushiki Kaisha | Calibration data preparing system |
US6853464B1 (en) | 1999-03-24 | 2005-02-08 | Brother Kogyo Kabushiki Kaisha | Calibration data setting device |
US7136523B2 (en) | 2001-10-04 | 2006-11-14 | Canon Kabushiki Kaisha | Color correction table forming method and apparatus, control program and storage medium |
US7421117B2 (en) | 2002-09-30 | 2008-09-02 | Brother Kogyo Kabushiki Kaisha | Color compression apparatus and color compression method |
US7884965B2 (en) | 2004-03-31 | 2011-02-08 | Brother Kogyo Kabushiki Kaisha | Image-forming device |
-
1989
- 1989-06-09 JP JP1147859A patent/JPH0313066A/en active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5241373A (en) * | 1990-05-16 | 1993-08-31 | Matsushita Electric Industrial Co., Ltd. | Apparatus for correction of color signal values |
JPH0568165A (en) * | 1991-09-05 | 1993-03-19 | Matsushita Electric Ind Co Ltd | Color converter |
JPH05110840A (en) * | 1991-10-17 | 1993-04-30 | Fuji Xerox Co Ltd | Method and device for converting chrominance signal |
EP0896298A2 (en) * | 1997-06-12 | 1999-02-10 | Xerox Corporation | Ram address generation for tetrahaedrische Interpolation über einen hexagonalen Verbund |
EP0896298A3 (en) * | 1997-06-12 | 1999-11-17 | Xerox Corporation | Ram address generation for tetrahedral interpolation |
US6804025B1 (en) | 1999-03-24 | 2004-10-12 | Brother Kogyo Kabushiki Kaisha | Calibration data preparing system |
US6853464B1 (en) | 1999-03-24 | 2005-02-08 | Brother Kogyo Kabushiki Kaisha | Calibration data setting device |
US7136523B2 (en) | 2001-10-04 | 2006-11-14 | Canon Kabushiki Kaisha | Color correction table forming method and apparatus, control program and storage medium |
US7706605B2 (en) | 2001-10-04 | 2010-04-27 | Canon Kabushiki Kaisha | Color correction table forming method and apparatus, control program and storage medium |
US7421117B2 (en) | 2002-09-30 | 2008-09-02 | Brother Kogyo Kabushiki Kaisha | Color compression apparatus and color compression method |
US7884965B2 (en) | 2004-03-31 | 2011-02-08 | Brother Kogyo Kabushiki Kaisha | Image-forming device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5241373A (en) | Apparatus for correction of color signal values | |
EP0268408B1 (en) | Two-dimensional finite impulse response filter arrangements | |
US5475510A (en) | Method for transforming color signals and apparatus for the method | |
JPH0313066A (en) | Method and apparatus for color correction | |
JPH02206973A (en) | Color correction device | |
JP2002152534A (en) | Method and apparatus for converting three-dimensional signal | |
CA2221243A1 (en) | A system and method for color recovery using discrete cosine transforms | |
JP4955446B2 (en) | Data processing method | |
JP3048227B2 (en) | Multidimensional interpolation device | |
JPH05284346A (en) | Color conversion device | |
JPH0546750A (en) | Method and device for converting color | |
JPH0622124A (en) | Conversion method, color conversion method, color conversion table generating method, color converter and color conversion table generating device | |
JPH0946542A (en) | Interpolation arithmetic method and data converter | |
JP3524132B2 (en) | Interpolation calculation method and data conversion device | |
JP2875451B2 (en) | Color signal conversion method | |
JPH0421191A (en) | Color converter | |
JP2003069841A (en) | Apparatus and method for converting color and recording medium | |
JPH0795423A (en) | Color conversion device | |
JPH09172554A (en) | Color look up table | |
Warren et al. | Variational subdivision for natural cubic splines | |
JPH09153130A (en) | Method and device for converting color | |
SU741274A1 (en) | Device for computing sine-cosine products | |
JP3269926B2 (en) | Image processing method and image processing apparatus | |
JP2002344757A (en) | Color interpolation method and color interpolation apparatus | |
JP2000067233A (en) | Color converting device and recording medium |