JPH0287192A

JPH0287192A - 色分解画像修正方法及び装置

Info

Publication number: JPH0287192A
Application number: JP63238507A
Authority: JP
Inventors: Hirotetsu Ko; 博哲洪
Original assignee: Konica Minolta Inc
Current assignee: Konica Minolta Inc
Priority date: 1988-09-22
Filing date: 1988-09-22
Publication date: 1990-03-28

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、ビデオプリンタ、デジタルカラーコピーな
どのカラー情報に適用して好適な色分解画像修正方法及
びその装置に関する。

［発明の背景］テレビ画像信号をビデオプリンタ、デジタルカラーコピ
ー装置などを使用してハードコピーする場合には、夫々
の表色系が相違するため、再現色を一致きせるためなど
の目的から、色分解画像に対する修正機能を有した色画
像再生装置（色分解画像情報）が使用されることが多い
。

例えば、色分解画像情報の１つであるカラーマスキング
装置は、周知のように色材（トナーインク、感熱転写用
インク、印画紙などの色素）の副吸収分をキャンセルし
て正しい色（中間色）を再現できるようにするための装
置である。

例えば、第１０図に示すカラーマスキング装置１０では
、入力きれたＲ、Ｇ、Ｂの３原色画像データを数値演算
することによって、新たな画像データ（色修正後の画像
データで、この例ではイエローＹ１マゼンタＭ及びシア
ンＣ）を形成し、この新たな画像データＹ、Ｍ、Ｃに基
づいてカラー画像が記録される。

入力された画像データに対応する色修正された画像デー
タが存在しないときには、既に求められている色修正後
の画像データに基づいて内挿される。

この内挿処理の一例を、本出願人は「特開昭６３−１６
２２４８号公報」などにおいて提案した。

その内挿処理の一手段とは、入力画像データを含む立方
体若しくは直方体状の空間領域の各頂点の座標によって
表わされる正確な色修正用画像データに基づいて重み平
均により内挿するようにした一連の処理手段をいう。

すなわち、第１１図に示すように、Ａ−Ｈで構成される
基本格子内（直方体Ｖ）に補間点Ｐが存在する場合には
、例えば補間点Ｐとは反対側の頂点と、この補間点Ｐで
作られる直方体Ｗの空間領域の体積を、求めるべき補間
点Ｐの重み係数として使用するものである。したがって
、重み係数は基本格子によって形成される８つの頂点の
全てに対して求められる。

すなわち、ある求めたい点Ｐと、それを取り囲む８点の
修正値をＣｉ、Ｍｉ、Ｙｉとし、夫々の重み係数をＡｉ
とすれば、Ｃｐ＝　（１／＃ＩＡｉ）ＡＡｉＣｉＭｐ＝　（１／ＡＡｉ）＃＋ＡｉＭｉＹｐ＝（１／＃Ａｉ）＾ＡｉＹｉのような補間演算処理が行なわれる。

三次元ではなく、二次元上での補間処理では、第１２図
Ａに示すようにＡ−Ｄの４点に囲まれる補間点Ｐの場合
、これに対応した色度座標は同図Ｂのようになるもので
あるから、この色度座標中の補間点Ｐ′を求めるには、
同図Ａのように点Ｐにおいて分割される面積ａ　＝　ｄ
と、色度座標Ａ′〜Ｄ′から、例えば以下の式を用いて
算出することができる。

Ｐ’＝ａＡ”＋ｂＢ″＋ｃＣ”＋ｄＤ”［発明が解決し
ようとする課題］このように補間点Ｐを算出する場合、この補間点Ｐが三
次元で表わされる場合には、上述したように補間点Ｐが
含まれる立体の各頂点を用いて補間する必要がある。

したがって、補間処理として順次演算してＲ２Ｏ，Ｂを
算出する場合には、合計８回の演算処理を繰り返す必要
があるため、補間するための計算時間が長くなる欠点が
ある。並列処理して補間する場合には、上述した演算処
理系が複数（例えば８系列）必要となるため、回路規模
が増大する欠点がある。

二次元でも計４回の積算処理が必要となる。

そこで、この発明ではこのような課題を解決したもので
あって、補間処理の短縮化と、回路規模を大きくするこ
となく補間処理を可能にした色分解画像修正方法及び装
置を提案するものである。

［課題を解決するための手段］上述した課題を解決するため、第１の発明においては、
色補正すべく入力きれ得るｎ色分解画像情報（ｎは２以
上の整数）により形成される色空間を複数の空間領域に
分割し、その頂点に位置する色分解画像情報の組合せに
対する色修正情報を有する色修正情報テーブルより、入
力色分解画像情報の組合せ点を含む空間領域の頂点に位
置する色修正情報を（ｎ＋１）個選択し、選択したこの
（ｎ＋１）個の色修正情報により修正された色分解画像
情報を得ることを特徴とするものである。

第２の発明においては、色補正すべく入力され得るｎ色
分解画像情報（ｎは２以上の整数）により形成される色
空間を複数の空間領域に分割し、その頂点に位置するｎ
色分解画像情報の組合せに対する色修正情報を有する色
修正情報記憶手段と、入力きれたｎ色分解画像情報に基
づいて上記色修正情報記憶手段より選択される（ｎ＋１
）個の色修正情報夫々に対する重み付け情報を出力する
重み付け情報出力手段と、上記入力色分解画像情報に基づいて上記色修正情報記憶
手段より選択された（ｎ＋１）個の色（１３正情報及び
重み付け情報に基づいて修正された色分解画像情報を出
力する処理手段とを具備したことを特徴とするものであ
る。

［作　用］基本的には、ｎ色分解画像情報に基づいて形成される二
次元若しくはそれ以上の空間があったときは、以下のよ
うな分割空間を利用して補間処理を行なうものである。

次元　　分割空間の形状　　頂点数２　　三角形　　　３３　　五角錐　　　４因みに、従来の補間処理によると、次元と分割空間との
関係は以下のようになる。

次元　　分割空間の形状　　頂点数２　　四角形　　　４３　　　六面体　　　８４１にのように、ｎ次元の空間を分割するのに、最少限の頂点
数の図形で分割すれば、その分捕間処理の対象が削減さ
れるので、補間処理を短縮できるものである。補間処理
のための時間や規模は以下のように短縮できる。

二次元・・・従来の３／４三次元・・・従来の４／８四次元・・・従来の５／１６［実　施　例１続いて、この発明に係る色分解画像修正方法及びその装
置の一例を、第１図以下を参照して詳細に説明する。

まず、第１図以下を参照してこの発明の基本原理を説明
する。

第１図は二次元の例である。

同図ＡはＹ、Ｍなどによ−〕で形成される表色系であり
、同図Ｂがこれに対応したＸ、Ｙなどによって形成され
る他の表色系であるものとする。

いま、Ａ〜Ｄの４つの点によって形成される領域Ｍが、
Ａ′〜Ｄ′によって形成される領域Ｍ′に対応するもの
とすれば、領域Ｍ内に補間点Ｐが存在するときには、こ
れに対応した補間点Ｐ′も対応する領域Ｍ′内に存在す
るものと仮定できる。

その後、補間点Ｐがどの頂点に囲まれる三角形に含まれ
ているかが求められ、図のように点Ｂ。

Ｃ，Ｄによって形成される三角形内に含まれるときには
、各頂点Ｂ、Ｃ，Ｄと補間点Ｐによって分割されて形成
された新たな領域の面積α、β及びγが算出される。そ
して、以下の式によって補間点Ｐ′が算出される。

Ｐ”＝αＢ′十βＣ＋ｔＤ− このように、二次元の場合、３回の乗算累積処理によっ
て補間点Ｐ′を算出で−きる。

第２図は三次元の補間処理の例である。

三次元の場合、基本格子点によって形成される立体を第
２図のように表わす。この立体に対して一点鎖線によっ
て計６個の五角錐が形成される。

この例では、頂点Ａを基準にして五角錐が形成される。

補間点Ｐはこの立体の内部に存在するから、今度は立体
内のどの三角錐内に存在するかをまず調べる。例えば、
補間点Ｐの座標が、ｐ　（５＋　ｔ　＋２）であったと
きには、頂点Ａ−Ｈの座標は図のような値となるから、
この補間点Ｐの座標からこの補間点Ｐは第３図Ａに示す
ように、頂点Ａ、Ｂ。

Ｃ，Ｇによって形成される三角錐Ｔ内に存在することが
幾何学的な位置関係から判る。

五角錐Ｔに関連した表色系を同図Ｂに示す。

Ａ′〜Ｄ′は夫々Ａ−Ｄに対応するものとすれば、補間
点Ｐに対応する補間点Ｐ′もこの三角ｆｉｌ　Ｔ　′内
に存在する。

三角ｆ！Ｉ　Ｔが決定されると、次に第３図のように補
間点Ｐを頂点として各頂点Ａ、Ｂ、Ｃ，Ｇとが結ばれて
、合計４個の新たな五角錐か形成され、それらの体積Ｖ
が求められる。これら体積■と、同図Ｂの表色系の頂点
とから、補間点Ｐ′の値が算出される。

補間点Ｐ′は従来と同様な算出式によ−）で求められる
ものであるが、この発明では算出対象が五角錐のため乗
算累積すべきポイントか少ない。算出式を以下に示す。

Ｐ′＝　１　／ＶＡＢＣＧ　（ＶＢＣＧＰ　−Ａ”＋　
ＶＡＣＧＰ　−Ｂ　”＋　ＶＡＢＧＰ　−Ｃ−＋　ＶＡ
ＢＣＰ　−Ｇ”）補間点Ｐの座標が相違すれば、使用す
る五角錐も相違すると共に、補間処理に使用される体積
Ｖｔ）、相違することになる。補間点Ｐが、Ｐ（３，１
゜５）のときに五角錐Ｔを第４図に示す。

以上のことを整理すれば、この発明においては、ｎ色分
解画像上方に基づいて形成される二次元若しくはそれ以
上の空間があったときは、以下のような分割空間を利用
して補間処理を行なうことになる。

次元　　分割空間の形状　　頂点数２　　　四角形　　　４３　　六面体　　　８４１にのように、ｎ次元の空間を分割するのに、最少限の頂点
数の図形で分割すれば、その分捕間処理の対架が削減さ
れるので、補間処理を短縮できるものである。補間処理
は以下のように短縮できる。

二次元・・・従来の３／４三次元・・・従来の４／８四次元・・・従来の５／１６第５図はこの発明に係る色分解画Ｉ３Ｉ情報（カラーマ
スキング装置）１０の一例を示す。同図は３人力３出力
系に適用した場合であり、入力系がＲ，Ｇ、Ｂで出力系
がＹ、Ｍ、Ｃであるものとする。第６図の波形図を参照
して詳細に説明する。

第５図において、端子１１に供給された例えば８ピツト
の入力信号Ｒ，Ｇ、Ｂは夫々ラッチ回路１２Ｒ〜１２Ｂ
でラッチされる（第６図Ａ、Ｄ）。

そのため、端子１４に供給された基準クロックＣＬＫ（
同図Ｂ）は２ビツト用のカウンタ１５に供給されて、２
ビツトのカウンタ出力（同図Ｃ）が形成されると共に、
夫々が上位ビットと下位ビットに分離され、そのうちの
上位ビットが第１のラッチパルス（同図Ｅ）としてラッ
チ回路１２Ｒ〜１２Ｂに供給される。

ラッチされた第１のラッチ出力である入力信号Ｒ，Ｇ、
Ｂは、補間処理において便用される五角錐を特定するた
め、上位５ビツトと下位３ビツトに分けられる。上位５
ビツトは入力信号のレベルによって決まる基本格子点の
基準点（第２図ではＡ点）を表わし、下位３ビツトはそ
の基本格子点を基準にして決まる立体内の位置を表わす
からである。

そのため、まず下位３ビツトの入力信号は振り分は手段
として機能するＲＯＭ１７に２ピツトのカウンタ出力と
共に供給される。すなオ〕も、基本格子点によって囲ま
れる立体のうちどの五角錐に含まれるかが下位３ビツト
の入力信号に基づいて判断される。

例えば、入力信号によって点Ｐが特定される。

点Ｐとして、第２図のようにＰ（５，ｌ　、　２’）が
指定されたとする。そうすると、点Ｐを含む基本格子点
の座標は第２図のように定まる。次に、この立体におい
てどの五角錐内に点Ｐが含まれるかが入力座標と基本格
子点から求められる。

その結果、第３図Ａの五角錐Ｔが特定される。

この五角錐Ｔは、上述の場合法の４頂点によって作られ
る。

（０，Ｏ，０）（８，Ｏ，０）（８，０，８）（８，８，８）このような頂点によって作られる三角ＩＩ　Ｔを特定す
るには、ＲＯＭ１？より次のような頂点特定のための振
り分は信号（１ビツトの信号）を出力して、上位５ビツ
トの入力信号に加えればよい。

例えばＡ点を基準にしてＸ方向に基本格子間隔（ピット
１の信号であって、これは８量子化レベルに当たる）だ
け移動すればＢ点が特定され、Ｂ点よりＺ方向に基本格
子間隔だけ移動すれば、０点が特定される。モして、Ｘ
方向に基本格子間隔だけ移動すれば、Ｇ点が特定される
。そのためには、ＲＯＭ１７から次の信号を振り分は信
号として順次加算Ｍ１８Ｒ〜１８Ｂに出力して、上位５
ビツトとの加算処理を実行すればよい。

（０，Ｏ，０）（１，Ｏ，０）（１，０，１＞（１，１，１）こうすると、最初の振り分は信号は（０，０゜０）であ
るから、これを基準格子点（０，Ｏ，Ｏ）に加算しても
、その位置は移動しない。したがって、Ａ点が特定され
る。しかし、次の振り分け１８号は（１，Ｏ，Ｏ）であ
るから、これを基準格子点Ａに加算すると、加算後の値
を量子化レベルで表わすと、（８，Ｏ，Ｏ）となり、こ
れはＢ点を表わす。

したがって、上述の振り分は４８号によって第３図への
三角ｆｉＴが特定されたことになり、加算器１８Ｒ〜１
８Ｂからは夫々の頂点Ａ、Ｂ、Ｃ，Ｇの座標が出力され
ることになる。

したがって、例えば入力信号Ｒ，Ｇ、Ｂによって入力座
標Ｐ　（３，１，５）が指定されたときには、そのとき
の三角ｍＴは第４図のようになり、このときには下位３
ビツトの入力信号Ｒ，Ｇ、Ｂと２ビツトカウンタの出力
信号に基づいて以下のような振り分は信号がＲＯＭ１７
より出力され、そして加算器１８Ｒ〜１８Ｂからこの三
角ｆｆ１Ｉ　Ｔの各頂点Ａ、Ｃ，Ｄ、Ｇか算出されて、
五角錐Ｔが特定される。

（０，Ｏ，０）（０，Ｏ，１）（１，０，１）（１，１，１）五角錐Ｔを確定する入力信号（加算出力で、第６図Ｈ参
照）は夫々ラッチ回路１９Ｒ〜１９Ｂでラッチきれて、
第２のラッチ出力が得られる（第６図■）。

第２のラッチ出力は夫々イエローＹ、マゼンタＭ及びシ
アンＣに対する色修正データ形成手段２０Ｙ〜２０Ｃに
供給されて、夫々より、色修正後の補間データＹ−Ｃが
作成される。

形成手段２０Ｙについてその具体例を示す。

まず、第２のラッチ出力が色再現ＲＯＭ２１　Ｙに供給
されて、異なる表色系上に五角錐Ｔを写像したときに得
られる新たな五角錐Ｔ′の対応する頂点の座標が参照さ
れる。すなわち、このＲＯＭ２１Ｙには第２図において
説明した方法に基づいて作成された色修正データが格納
され、これが第２のラッチ出力によって参照されるよう
になきれている。第３因で説明するならば、Ａ、Ｂ、Ｃ
。

Ｇに対応した色修正データＡ”、Ｂ”、Ｃ”、Ｇ’が色
再現ＲＯＭ２１Ｙに格納されている。

第６図Ｇに示す色修正データは次段の乗算累積器２２Ｙ
において、五角錐Ｔと点Ｐとによ−）て形成される新た
な五角錐によって求められる重み係数との乗算累積処理
が行なわれる。

そのため、上述した入力信号の下位３ビツトはざらに重
み係数ＲＯＭ３０に供給きれて、点Ｐが指定きれたとき
の重み係数が参照される。例えば、第３図の五角錐Ｔの
とぎには、下位３ビツトの入力信号と２ビツトカウンタ
の出力信号によって次の重み係数（体積）が参照される
ことになる。

ＶＢＣＧＰ、ＶＡＣＧＰ、ＶＡＢＧＰ、ＶＡＢＣＰこれ
ら重み係数が一旦ラッチ回路３１においてラッチきれた
後、色修正データと同期して乗算累積器２２Ｙに供給さ
れて、以下のような演算処理が順次実行される。

Ｐ”＝　１　／ＶＡＢＣＧ　（ＶＢＣＧＰ　−Ａ＝＋　
ＶＡＣＧＰ　−Ｂ　’＋　ＶＡＢＧＰ　−Ｃ”＋　ＶＡ
ＢＣＰ　−Ｄ−）演算処理中のデータを第６図Ｋに示す
。ここに、間は乗算処理を、Ａは累積処理を、Ｒは丸め
処理である。

なお、実施例において使用した乗算累積器２２Ｙは乗算
の都度、その演算結果が出力されるものであるから、こ
の乗算累積器２２Ｙからは第６図Ｎに示すような出力が
得られる。これら出力のうらラッチ回路２３Ｙで、最終
演算結果を示す補間データＰ゛がラッチされる（第６図
Ｐ）。

ここで、上述した演算処理を所定のタイミングに達成す
るため、論理回路で構成された制御回路４０が設けられ
る。２ピツトカウンタ１５より得られる２ビツトのカウ
ンタ出力（同図Ｅ、Ｆ）が制御回路４００１部を構成す
る回路４１に供給されてナンド出力（第６図Ｇ）が形成
され、これがラッチ回路４３でラッチされる（同図Ｌ）
。

そのラッチ出力が累積用パルスとして乗算累積器２２Ｙ
に供給されて、乗算処理及び累積処理が実行される。

そして、累積用パルスを更にラッチ回路４４に供給して
得た第２のラッチパルス（同図Ｏ）がラッチ回路２３Ｙ
に供給され、このタインミングで補間データＰ′がラッ
チされる。

丸め処理用の信号はナンド出力を位相反転したものが使
用される（同図間）。４２はインバータである。

色修正データ形成手段はＹ、Ｍ、Ｃの夫々について設け
られる。２２Ｍはマゼンタ用のものであり、２２Ｃはシ
アン用のものである。

色再現ＲＯＭとしてＹ、Ｍ、Ｃ夫々についてもデータを
格納してあれば、それらを順次読み出すことによって対
応する色修正データが得られるので、この場合には３系
統の形成手段が不要である。

上述の例は３人力３出力の場合であるが、四次元つまり
、４人力４出力（または、４人力３出力など）の場合で
も、この発明を適用できる。

四次元、例えばＹ、Ｍ、Ｃ，Ｋ　（Ｋはスミ色）の入力
系のときで、その超立体が第７図に示すような１６個の
座標（Ｘ、Ｙ、Ｚ、Ａ軸）で示されるときには、この超
立体は第８図に示すように、５点で決定される合計２４
個の四次元の五角錐に分割すればよい。

したがって、四次元の場合のカラーマスキング装置１０
は第９図に示すように構成することができる。

その構成は第５図に示す三次元の構成を四次元に拡張す
ればよいので、その概要のみ説明する。

まず、四次元であるためカウンタ１５としては５進のカ
ウンタが使用され、それに伴なって振り分は用ＲＯＭ１
？及び重み係数ＲＯＭ３０には夫々３ビツトのカウンタ
出力が供給される。

振り分は用のＲＯＭからは５点の４次元の五角錐の頂点
を指定するため１ピツトづつ４個の振り分は信号が、３
ビツトの入力信号と５進カウンタの出力に基づいて参照
される。

ラッチ回路１２Ｙ〜１２Ｋ及び１９Ｙ〜１９には何れも
４個使用される。重み係ｖ１．ＲＯＭ　３０からは５つ
の各頂点に対応して、順次振り分は信号によって特定さ
れる頂点に応じた重み係数が参照されて形成手段２０Ｙ
〜２０Ｋに供給される。

この構成においても、５つの五角錐に基づいて重み係数
を算出すると共に、合計５回の乗算累積処理で補間デー
タＰ′を得ることができる。

なお、色空間座標の変換は、（Ｂ、Ｇ、Ｒ）、（Ｌ”、
ａ”、ｂ”）、（χ、Ｙ、Ｚ）などにも適用できること
は容易に理解できよう。

【発明の効果コ以上説明したように、この発明によれば、ｎ次元の空間
を分割するのに、最少限の頂点数の図形で分割すれば、
その分抽間処理の対象が削減されるので、補間処理を短
縮できるものである。

したがって、従来に比し、補間処理時間を、二次元・・
・従来の３／４三次元・・・従来の４／８四次元・・・従来の５／１６のように短縮できる。

そして、演算処理時間の短縮に伴なってその回路規模も
縮小でとる特徴を有する。

そのため、この発明は比較的高速処理が要求されるカラ
ーマスキング装置などの色分解画像情報に適用して極め
て好適である。

【図面の簡単な説明】

第１図〜第４図は夫々この発明の説明に供する色分解画
像修正方法を説明するための図、第５図はこの発明に係
る色分解画像情報の一例を示す系統図、第６図はその動
作説明に供する波形図、第７図及び第８図は何れも四次
元の色分解面ｃ１１修正方法を説明するための図、第９
図は四次元の色分解画像情報の一例を示す系統図、第１
０図は従来のカラーマスキング装置の説明図、第１１図
は三次元補間の例を示す図、第１２図は二次元補間の例
を示す図である。１０・・・色分解画像情報（カラーマスキング装置）１５・・φカウンタ１７・・・振り分は用のＲＯＭ２０Ｙ〜２０Ｋ・・・色修正データ形成手段３０・・・重み係数用ＲＯＭ２１Ｙ・・・色再現ＲＯＭ２２Ｙ・・・乗算累積器４０・・・制御回路

Claims

【特許請求の範囲】

（１）色補正すべく入力され得るｎ色分解画像情報（ｎ
は２以上の整数）により形成される色空間を複数の空間
領域に分割し、その頂点に位置する色分解画像情報の組
合せに対する色修正情報を有する色修正情報テーブルよ
り、入力色分解画像情報の組合せ点を含む空間領域の頂
点に位置する色修正情報を（ｎ＋１）個選択し、選択し
たこの（ｎ＋１）個の色修正情報により修正された色分
解画像情報を得ることを特徴とする色分解画像修正方法
。
（２）上記色修正情報テーブルから順次異なる（ｎ＋１
）個の色修正情報を読み出し、夫々に重み付け係数を乗
算、積和処理して新たな色分解画像情報を算出するよう
にしたことを特徴とする請求項１記載の色分解画像修正
方法。
（３）色補正すべく入力され得るｎ色分解画像情報（ｎ
は２以上の整数）により形成される色空間を複数の空間
領域に分割し、その頂点に位置するｎ色分解画像情報の
組合せに対する色修正情報を有する色修正情報記憶手段
と、入力されたｎ色分解画像情報に基づいて上記色修正情報
記憶手段より選択される（ｎ＋１）個の色修正情報夫々
に対する重み付け情報を出力する重み付け情報出力手段
と、上記入力色分解画像情報に基づいて上記色修正情報記憶
手段より選択された（ｎ＋１）個の色修正情報及び重み
付け情報に基づいて修正された色分解画像情報を出力す
る処理手段とを具備したことを特徴とする色分解画像修
正装置。
（４）上記処理手段では、上記色修正情報記憶手段から
順次読み出された（ｎ＋１）個の色修正情報の夫々に重
み付け係数を乗算、積和処理して新たな色分解画像情報
を算出する算出処理が実行されてなることを特徴とする
請求項３記載の色分解画像修正装置。