JP4377993B2

JP4377993B2 - Color processing method and apparatus

Info

Publication number: JP4377993B2
Application number: JP21719299A
Authority: JP
Inventors: 尚之西川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-07-30
Filing date: 1999-07-30
Publication date: 2009-12-02
Anticipated expiration: 2019-07-30
Also published as: JP2001045314A

Description

【０００１】
【発明の属する技術分野】
本発明は、色空間圧縮処理の結果を定量的に明らかにするものである。
【０００２】
【従来の技術】
従来よりカラープリンタのプリンタドライバ等において、カラーマッチング等の処理を行なう際には、色再現領域の違いにより色空間圧縮を行なっている。これは例えばモニタの色が違っている場合等において、広い領域から狭い領域へ空間的に容積を縮めたマッピングを行なうものである。色空間圧縮技術を利用することで、異なるカラーデバイス間でのカラーマッチング処理が容易になった。
【０００３】
【発明が解決しようとする課題】
しかしながら、前述した色空間圧縮というのは、一言で圧縮といってもこれは概念的にその容積が縮まるというだけであって、処理の結果どれだけ圧縮するのということが定量的に明らかに示されていない。この為に色空間圧縮処理においてその圧縮率を可変とした場合にその体積値の変化率を示すことが出来なかった。
【０００４】
本発明は、色空間圧縮処理結果を定量的に明らかにできるようにすることを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明は複数のサンプル色データに対して色空間圧縮処理を行ない、知覚均等色空間における前記色空間圧縮処理されたサンプル色データに基づき多面体を生成し、前記生成された多面体を複数の四面体に分割し、該分割された四面体の各々の体積を求め加算することにより、前記生成された多面体の体積を求め、前記色空間圧縮処理前の色再現領域の体積と、前記色空間圧縮処理後の色再現領域の体積を示す前記生成された多面体の体積とに基づき、前記色空間圧縮処理の色空間圧縮率を求めることを特徴とする。
【０００９】
【発明の実施の形態】
（第一の実施形態）
以下、図面を参照しながら本発明に係わる好適な実施形態について詳説する。
【００１０】
図１は圧縮率が可変となる色空間圧縮処理において、色空間圧縮処理後の圧縮率を求める処理について概説した概略ブロック図である。ここでは入力信号がＲＧＢで定義されるカラーデバイスの色変換（補正）処理として色空間圧縮処理を用いた場合について説明する。
【００１１】
より具体的な例としてはＲＧＢ２４ビットで構成されるフルカラーデータをモニタ上に表示し、これをＲＧＢ２４ビットを入力とするラープリンタで忠実に色再現するように、色空間圧縮処理によってモニタ上の色データを色補正する場合が挙げられる。図中、まず最初に可変パラメータｄ１２を決定する。該可変パラメータｄ１２は正規化（０．０〜１．０）された独立変数で処理ブロックｐ２１における色空間圧縮率を制御する。ここでは、変数の値が０．０の時に圧縮率が最も低く、数値が高くなるにつれて圧縮率が高くなり、１．０の時に最も圧縮率が高くなるよう構成する。可変パラメータｄ１２と処理ブロックｐ２１の処理を設定した後に、データブロックｄ１１で示されるＲＧＢのサンプルデータ列１２５点を該処理ブロックｐ２１へ入力し、その出力値としてデータブロックｄ１３の補正ＲＧＢデータ列を得る。
【００１２】
データブロックｄ１３を得た後に、処理ブロックｐ２２では、該１２５点のデータ全てを知覚均等色空間等の色空間座標にプロットし、該プロット点全てを内包する凸型の多面体を求め、各面を形成する三角形のポリゴンデータｄ１４を得る。このポリゴンデータの生成方法は図２の概略フローチャートと共に後述する。
【００１３】
生成されたポリゴンデータｄ１４は、処理ブロックｐ２３に入力され体積計算が行なわれる。体積を計算する方法としては、例えば図３で示されるように多面体を複数の四面体へ分割した後、個々の四面体の体積を求めこれを加算することで体積値データを求めることが出来る。
【００１４】
処理ブロックｐ２４では、処理ブロックｐ２３で求めた色空間圧縮後の色再現領域の体積値を予め計算しておいた色空間圧縮前の色再現領域の体積値で割ることで空間圧縮率データｄ１５を求める。
【００１５】
このようにして可変パラメータｄ１２に応じた、圧縮率を求めることが可能となり、パラメータを変化させた際の体積値の変化が対応づけられることになる。ここで、可変パラメータを示す変数をａ、圧縮率を示す変数をＶとすると、Ｖはａの従属変数とみることが出来る。これらの関係は一意であるので、ａからＶへの関数ｆを定義し、Ｖ＝ｆ（ａ）とする。また、関数ｆの逆変数をｇとすると、ａ＝ｇ（Ｖ）となり、所望の圧縮率Ｖを実現する可変パラメータａの値を求めることが出来る。
【００１６】
図２は、図１における処理ブロックｐ２２の処理を概説した概略フローチャートである。まず、最初に処理ステップＳ１１において初期化処理が行なわれ、ここで最初の三角形の探索を行なう。最初の三角形は空間上に点在する点列の最大値又は最小値等の極点近傍付近で探索する。次にステップＳ１２において探索対象辺を再編成し、次に探索対象となる辺を登録してゆく。ステップＳ１３では、前記ステップＳ１２において登録された辺を順に調べることで、検索が終了か否かの判断を行なう。検索が終了していない場合はステップＳ１４に進み、検索対象辺のアドレスへアクセスし、登録された辺の座標データ等を取り出す。ステップＳ１５では、取り出された座標データ等を基に、検索対象辺からの新たな三角形の派生が可能か検証し、新頂点候補を探索する。次にステップＳ１６において新頂点候補が既に登録されたものと重複しないか等を判定した後に、新たな登録対象であった場合にはステップＳ１７において追加登録を行なう。このようにして順次探索を行なうことで、各三角形から隣接する新たな三角形を派生させ、これを登録することでポリゴンデータの生成が可能となる。
【００１７】
図４は、本実施形態の色補正システムを概説した概略ブロック図である。本システムではドキュメントを構成する要素を三つの属性（文字、図形、画像）で大別し、各々独立の色補正処理が施されるよう構成する。図で示されるように設定を変更する場合には対象属性選択手段４１３によって対象となる属性を選択、入力値処理手段４１２及び表示処理手段４１５へ対象属性を指定する。入力手段４１１では設定する圧縮率Ｖが必要に応じて変更され、これを入力処理手段４１２へ渡す。新たに圧縮率Ｖを設定した場合は、対象属性選択手段４１３で指定されている属性に応じてレジスタ４１７に登録されている圧縮率を変更する。レジスタ４１７に登録されている圧縮率は適時、パラメータ算出関数４１８へ渡り可変パラメータ変数群（Ａｔ，Ａｇ，Ａｉ）を更新する。可変パラメータ変数群は色変換方法生成処理４１９へ適時入力され、色変換処理メソッドを再構築する。色変換処理ソメッドの変更は、例えばＬＵＴデータの各要素を適宜変更するものを用いて、与えられた可変パラメータに応じた色変換処理の変更を実現する。色変換方法生成処理４１９で生成された各々の色変換処理ソメッドは、合成処理４２０によって、結合され一つのデータ構造体としてまとめられ表示処理４１５、及びドキュメント色変換処理４３２へ渡される。
【００１８】
ドキュメント色変換処理４３２は色修正対象のカラードキュメント４３１を上記設定によって適切な色変換を行ない色修正対象のカラードキュメント４３３を生成する。
【００１９】
表示処理４１５は、操作者が選択された属性に対応した圧縮率を画面で確認する為に、例えばサーフェイスモデルによって多面体を生成し、表示手段４１６を用いて描画を行なう。
【００２０】
以上述べたようにシステムが構成されるが、各設定値はシステム自身が起動した際に初期化処理が行なわれる。例えば圧縮率Ｖ等の値はデフォルト値がレジスタ４１７へ設定されている。利用者は必要に応じて設定を変更することで、色変換対象のカラードキュメントを所望の特性で、色変換することが可能である。
【００２１】
図５は上述の本システムにおける設定画面を示した例であって、グラフィックスウィンドウ画面に複数表示可能なホストシステムにおける設定ウィンドウ５０１につて図示している。図中、オプションボタン５１１、５１２、５１３は３つの状態のうちいずれか一つのみ選択可能であり、常に排他的な選択がなされるように構成されている。図５ではボタン５１２が選択されており、ドキュメント内の図形属性に対する変更が指定可能な状態となっている。この時、図形属性に対する色空間圧縮の変更はシステムによって５０％から１００％の間で可能であることがスクロールバー５３１で示されている。上記オプションボタンを変更した場合、例えばボタン５３１を選択した場合はスクロールバー５３１が適宜変更されるよう構成されている。いずれにしてもスクロールバー５３１で示される範囲において色空間圧縮率は変更可能である。これを変更するには変更窓５３２において数字を入力すれば良い。また、設定された色空間圧縮率に応じて表示窓５２１では、色変換前の色再現領域５２３と、色変換後の色再現領域５２４が合成されて表示されるよう構成されている。
【００２２】
（第二の実施形態）
次に図６を用いて第二の実施形態の説明を行なう。第二の実施形態は第一の実施形態と重複する点が多くあるので、主に相違点についてのみ説明を行なう。
【００２３】
第一の実施形態と同様に、ここでは入力信号がＲＧＢで定義されるカラーデバイスの色変換処理として色空間圧縮処理を用いた場合について説明する。より具体的な例としてはＲＧＢ２４ビットで構成されるフルカラーデータをモニタ上に表示し、これをＲＧＢ２４ビットを入力とするカラープリンタで忠実に色再現するように、色空間圧縮処理によってモニタ上の色データを色補正する場合を考える。
【００２４】
本実施形態では、可変パラメータａを設定し色空間圧縮率を制御する際に、３×９の行列演算の各要素項を変更することでこれを実現する。３×９の行列では２７項のパラメータが存在するので各々に対応したａに対する関数２７個を用意する。３×９の行列変換項がａに応じて変化することで色空間圧縮率も可変となる。さらに、色再現領域を示すポリゴンデータの生成は、色空間座標にプロットした結果を基に手作業で近似多面体を作成するような構成にする。ここでは色空間座標にプロットする点の数を７２９点（＝９×９×９）用意し、より精細なモデルを提供する。より精度を高くする為により多くのサンプルを適宜追加出来るよう可変的な構成とする。
【００２５】
このようにして近似的な多面体を構成した後に、その体積の計算を図６で示されるような微小平面における面積の積分によって求める。また、システムを構成する際には図４で示されるように、文字、図形、画像といった分類に応じた色補正ではなくて、ドキュメント内部の特定の単位、例えば、ロゴとかマークとか背景図形やパターンなどといったそれぞれ独立して編集出来るオブジェクト毎に、設定する構成を提供する。
【００２６】
以上のように本実施形態では色補正対象のカラードキュメントを構成する様々なオブジェクトに対して、より細かな設定を利用者が自由に設定することができる。
【００２７】
（第三の実施形態）
次に図７を用いて第三の実施形態の説明を行なう。第三の実施形態は第一の実施形態と重複する点が多くあるので、主に相違点についてのみ説明を行なう。
【００２８】
第一の実施形態と同様に、ここでは入力信号がＲＧＢで定義されるカラーデバイスの色変換処理として色空間圧縮処理を用いた場合について説明する。より具体的な例としてはＲＧＢ２４ビットで構成されるフルカラーデータをモニタ上に表示し、これをＲＧＢ２４ビットを入力とするカラープリンタで忠実に色再現するように、色空間圧縮処理によってモニタ上の色データを色補正する場合を考える。
【００２９】
既に述べた実施形態によると色空間圧縮率は体積の変化であって、実際の色処理の変化と感覚的なズレが大きいという問題点が存在する。そこで本実施形態では、指数関数やＬＯＧ関数等の非線形な関数を適宜用いてより人間の感覚的に合うような補正を行なう。
【００３０】
本実施形態では非線形関数処理として、２．１乗の処理を行なう。ここで圧縮率Ｖが５０％、７５％、１００％と変化する例をあげると、これに対する１／２．１乗の数字、感覚量Ｐは、７１．９％、８７．２％、１００％となる。これらのことから逆関数における定義域を適当に定める。例えばここでは定義域を７２％から１００％とする。感覚量Ｐの変化７２％、８０％、９０％、１００％、各々に対応する圧縮率Ｖの変化は、５０．２％、６２．６％、８０．２％、１００％となる。利用者は７２％から、１００％の間で感覚量Ｐを設定または入力し、非線形関数処理によってこれを２．１乗し、圧縮率Ｖを求め、これを後段の処理に受け渡すよう構成する。
【００３１】
図７は、本実施形態の色補正システムを概説した概略ブロック図である。
【００３２】
本システムはドキュメントの全てまたは一部をカラービットマップ画像として展開、保持するような画像システムであって、その際に該画像を特定ブロック（例えば８×８の矩形ブロック）に分割し、適時周波数変換を行ない各ブロックの周波数に応じて分類を施すよう構成されている。本実施形態では、各々の画像ブロック周波数に応じた色補正パラメータを変更出来るよう構成する。図で示されるように設定を変更する場合には周波数選択手段７１３によって対象となる周波数を選択、入力値処理手段７１２及び表示処理手段７１５へ対象周波数を指定する。
【００３３】
入力手段７１１では設定する感覚量Ｐが適宜変更され、これを非線形関数処理７１４を用いて、体積値Ｖを求め、これをレジスタ７１７に登録する。レジスタ７１７に登録されている体積値は圧縮率として、適時、パラメータ算出関数７１８へ渡り可変パラメータ変数群（Ｖ１…Ｖｎ）を更新する。可変パラメータ変数群は色変換方法生成処理７１９へ適時入力され、色変換処理メソッドを再構築する。色変換処理ソメッドの変更は、例えばＬＵＴデータの各要素を適宜変更するものを用いて、与えられた可変パラメータに応じた色変換処理の変更を実現する。色変換方法生成処理７１９で生成された各々の色変換処理ソメッドは、合成処理７２０によって、結合され一つのデータ構造体としてまとめられ表示処理７１５、またはドキュメント色変換処理７３２へ渡される。ドキュメント色変換処理７３２は色修正対象のカラードキュメント７３１を上記設定によって適切な色変換を行ない色修正対象のカラードキュメント７３３を生成する。表示処理７１５は、操作者が選択された属性に対応した圧縮率を画面で確認する為に、例えばサーフェイスモデルによって多面体を生成し、表示手段７１６を用いて描画を行なう。以上述べたようにシステムが構成されるが、各設定値はシステム自身が起動した際に初期化処理が行なわれる。例えば圧縮率Ｖ等の値はデフォルト値がレジスタ７１７ヘ設定されている。利用者は必要に応じて設定する変更することで、色変換対象のカラードキュメントを所望の特性で、色変換することが可能である。
【００３４】
（上述の実施形態の変形例）
以上述べた以外にも以下のような変更を施した実施形態が考えられる。
【００３５】
１．多面体を構成する面は、図２のようなアルゴリズムで生成しなくても良い。適当に点列を定めて面を構成しても良い。
【００３６】
２．多面体を構成する面は全て三角でなくても良い。例えば五角形と三角形の組み合わせなどでもよい。また、これらを生成する方法によって本発明が限定されるものではない。
【００３７】
３．図４で示されるシステムにおいて、合成処理４２０が存在しなくても良い。各々の属性に応じた色変換処理が必要に応じて適宜実行されるように構成されていれば同じ効果を提供することが出来る。
【００３８】
４．図５の設定画面では、設定された色空間圧縮率に応じて表示窓５２１に、色変換前後の色再現領域が表示されるがこの表示形態をさらに拡張して利用者の便宜を計っても良い。例えば、回転、拡大縮小、半透明処理による重ね合わせ等を用いてより詳細に表示出来るよう工夫しても良い。
【００３９】
５．図７の周波数選択の代わりに、画像ブロックにおける各色成分毎のヒストグラム等であっても構わない。また、画像ブロック等の小単位領域による分割ではなくて、サブバンド符号化等のように画像全体の周波数成分毎に同様の設定を行なっても良い。
【００４０】
６．ドキュメントに対する色の設定を図５で示されるような設定画面を用いることなくこれを実行しても良い。例えばこれら設定を予めデフォルト設定としてドキュメントのタグ情報等に登録したり、システムのデフォルト処理としてこれを実装しても良い。また、必要があればこれらのデフォルト値を変更する特別なプログラムを用意し適宜変更する。
【００４１】
以上述べた他にも様々な実施形態が考えられるが実質的に、ドキュメントを構成する要素をある単位で分類した時に、各々に最適な色空間圧縮又は色変換処理を設定することが可能で、且つこれを必要に応じて適宜処理することが出来るような構成を実現すれば本発明と同様な効果を提供することが出来る。
【００４２】
以上述べた、実施形態によれば以下の様な効果を得ることができる。
【００４３】
従来より色空間圧縮は、概念的にその容積が縮まるというだけで処理の結果どれだけ圧縮されるのか定量的に明らかに示されていなかった。この為に色空間圧縮処理においてその圧縮率を可変とした場合にその体積値の変化率すら示すことが出来なかった。本実施形態では、色再現領域を多面体で構成し、その体積を幾何学的に計算することでカラーデバイスが各々固有に持つ色再現領域を定量的に扱うことが可能となった。同様にして、カラーデバイス等が持つ色再現領域が色空間圧縮アルゴリズムによって写像された後の体積も求めることが可能であって、更には圧縮比率を定量的に求めることも出来る。これらの技術を用いて、従来まで固定的に扱っていた色空間圧縮処理を体積的な変化率に基づいた定量的な尺度で調整出来るようになった。また、これらの調整手段をカラードキュメントを構成する要素に応じて適宜設定できるようにすることにより、利用者はカラードキュメントの色補正にあたって、より細かくより精細に所望する特性の通り自由に色特性を設定することができる。
【００４４】
（他の実施形態）
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵあるいはＭＰＵ）を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【００４５】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【００４６】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることが出来る。
【００４７】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼動しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【００４８】
更に供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【００４９】
【発明の効果】
本発明によれば、本発明は、色空間圧縮処理結果を色空間圧縮率を用いて定量的に明らかにすることができる。
【図面の簡単な説明】
【図１】可変パラメータと圧縮率の対応を求める処理について概説した概略ブロック図。
【図２】多面体を構成するポリゴンデータを生成する処理を説明した概略フローチャート。
【図３】多面体の体積値を四面体の分割により計算する様子を示した概念図。
【図４】ドキュメント属性に応じて色空間圧縮率を変更するシステムを概説した概略ブロック図。
【図５】ドキュメント属性に応じて色空間圧縮率を変更する様子を示した設定画面の例。
【図６】多面体の体積を平面に分割し微小体積の和により求める様子を示した概念図。
【図７】ドキュメント画像の周波数成分に応じて色空間圧縮率を変更するシステムについて概説した概略ブロック図。[0001]
BACKGROUND OF THE INVENTION
The present invention clarifies the result of the color space compression processing quantitatively.
[0002]
[Prior art]
Conventionally, when processing such as color matching is performed in a printer driver or the like of a color printer, color space compression is performed due to a difference in color reproduction area. For example, when the monitor colors are different, mapping is performed by spatially reducing the volume from a wide area to a narrow area. By using the color space compression technology, color matching processing between different color devices has become easy.
[0003]
[Problems to be solved by the invention]
However, the color space compression mentioned above is simply a compression, but it only conceptually reduces its volume, and it is quantitatively clear how much it compresses as a result of processing. Not shown. For this reason, when the compression rate is variable in the color space compression processing, the change rate of the volume value cannot be shown.
[0004]
An object of the present invention is to make it possible to quantitatively clarify the result of color space compression processing.
[0006]
[Means for Solving the Problems]
To achieve the above object, the present invention performs a color space compression process on a plurality of sample color data, generates a polyhedron based on the sample color data subjected to the color space compression process in a perceptual uniform color space, and generates the polyhedron. The polyhedron is divided into a plurality of tetrahedrons, and the volume of each of the divided tetrahedrons is obtained and added to obtain the volume of the generated polyhedron, and the color reproduction region before the color space compression processing is obtained. The color space compression rate of the color space compression process is obtained based on the volume and the volume of the generated polyhedron indicating the volume of the color reproduction region after the color space compression process.
[0009]
DETAILED DESCRIPTION OF THE INVENTION
(First embodiment)
Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the drawings.
[0010]
FIG. 1 is a schematic block diagram outlining processing for obtaining a compression rate after color space compression processing in color space compression processing in which the compression rate is variable. Here, a case where color space compression processing is used as color conversion (correction) processing of a color device whose input signal is defined by RGB will be described.
[0011]
As a more specific example, the color on the monitor is displayed by color space compression processing so that full color data composed of RGB 24 bits is displayed on the monitor, and this is faithfully reproduced by a color printer that receives RGB 24 bits. One example is when data is color corrected. In the figure, first, the variable parameter d12 is determined. The variable parameter d12 is a normalized independent variable (0.0 to 1.0) and controls the color space compression rate in the processing block p21. Here, the compression rate is the lowest when the value of the variable is 0.0, the compression rate increases as the numerical value increases, and the compression rate becomes the highest when the value is 1.0. After setting the variable parameter d12 and the processing of the processing block p21, 125 sample data strings of RGB indicated by the data block d11 are input to the processing block p21, and the corrected RGB data string of the data block d13 is obtained as its output value. .
[0012]
After obtaining the data block d13, the processing block p22 plots all the 125 points of data in color space coordinates such as a perceptual uniform color space, obtains a convex polyhedron containing all of the plotted points, Triangular polygon data d14 to be formed is obtained. This polygon data generation method will be described later together with the schematic flowchart of FIG.
[0013]
The generated polygon data d14 is input to the processing block p23, and volume calculation is performed. As a method for calculating the volume, for example, as shown in FIG. 3, after dividing the polyhedron into a plurality of tetrahedrons, the volume of each tetrahedron is obtained and added to obtain the volume value data.
[0014]
In the processing block p24, the space compression rate data d15 is obtained by dividing the volume value of the color reproduction area after color space compression obtained in the processing block p23 by the volume value of the color reproduction area before color space compression calculated in advance. Ask.
[0015]
In this way, it is possible to obtain the compression ratio according to the variable parameter d12, and the change in volume value when the parameter is changed is associated. Here, if the variable indicating the variable parameter is a and the variable indicating the compression ratio is V, V can be regarded as a dependent variable of a. Since these relationships are unique, a function f from a to V is defined as V = f (a). If the inverse variable of the function f is g, then a = g (V), and the value of the variable parameter a that realizes the desired compression rate V can be obtained.
[0016]
FIG. 2 is a schematic flowchart outlining the processing of the processing block p22 in FIG. First, an initialization process is first performed in process step S11, where a search for the first triangle is performed. The first triangle is searched in the vicinity of the extreme point such as the maximum value or the minimum value of the point sequence scattered in the space. Next, in step S12, the sides to be searched are reorganized, and then the sides to be searched are registered. In step S13, it is determined whether or not the search is completed by sequentially examining the edges registered in step S12. If the search is not completed, the process proceeds to step S14, the address of the search target side is accessed, and the coordinate data of the registered side is extracted. In step S15, based on the extracted coordinate data or the like, it is verified whether a new triangle can be derived from the search target side, and a new vertex candidate is searched. Next, after determining in step S16 whether or not the new vertex candidate overlaps that already registered, if it is a new registration target, additional registration is performed in step S17. By sequentially searching in this way, it is possible to generate polygon data by deriving a new adjacent triangle from each triangle and registering it.
[0017]
FIG. 4 is a schematic block diagram outlining the color correction system of this embodiment. In this system, elements constituting a document are roughly classified into three attributes (characters, graphics, and images), and are configured to be subjected to independent color correction processing. In the case of changing the setting as shown in the figure, the target attribute is selected by the target attribute selection unit 413 and the target attribute is designated to the input value processing unit 412 and the display processing unit 415. In the input unit 411, the compression rate V to be set is changed as necessary, and this is transferred to the input processing unit 412. When the compression rate V is newly set, the compression rate registered in the register 417 is changed according to the attribute specified by the target attribute selection unit 413. The compression rate registered in the register 417 is updated to the parameter calculation function 418 when appropriate, and the variable parameter variable group (At, Ag, Ai) is updated. The variable parameter variable group is input to the color conversion method generation process 419 in time, and the color conversion process method is reconstructed. The change of the color conversion process somed is realized by changing the color conversion process in accordance with a given variable parameter by using, for example, an element that appropriately changes each element of the LUT data. The respective color conversion processing someds generated by the color conversion method generation processing 419 are combined and combined into one data structure by the synthesis processing 420 and passed to the display processing 415 and the document color conversion processing 432.
[0018]
The document color conversion process 432 performs appropriate color conversion on the color document 431 subject to color correction according to the above settings, and generates a color document 433 subject to color correction.
[0019]
The display processing 415 generates a polyhedron using, for example, a surface model and performs drawing using the display unit 416 in order to confirm the compression rate corresponding to the attribute selected by the operator on the screen.
[0020]
Although the system is configured as described above, each setting value is initialized when the system itself is activated. For example, the default value is set in the register 417 for the compression rate V and the like. The user can change the settings as necessary to color-convert the color document to be converted with desired characteristics.
[0021]
FIG. 5 shows an example of the setting screen in the above-described system, and shows a setting window 501 in the host system capable of displaying a plurality of graphics windows. In the figure, the option buttons 511, 512, and 513 can be selected from any one of three states, and are configured so that exclusive selection is always performed. In FIG. 5, the button 512 is selected, and a change to the graphic attribute in the document can be designated. At this time, the scroll bar 531 indicates that the color space compression for the graphic attribute can be changed between 50% and 100% by the system. When the option button is changed, for example, when the button 531 is selected, the scroll bar 531 is appropriately changed. In any case, the color space compression rate can be changed within the range indicated by the scroll bar 531. In order to change this, a number may be input in the change window 532. Further, the display window 521 is configured so that the color reproduction area 523 before color conversion and the color reproduction area 524 after color conversion are combined and displayed in accordance with the set color space compression rate.
[0022]
(Second embodiment)
Next, the second embodiment will be described with reference to FIG. Since the second embodiment has many points that overlap with the first embodiment, only the differences will be mainly described.
[0023]
Similar to the first embodiment, here, a case where a color space compression process is used as a color conversion process of a color device whose input signal is defined by RGB will be described. As a more specific example, the color on the monitor is displayed by color space compression processing so that full color data composed of RGB 24 bits is displayed on the monitor and the color is faithfully reproduced by a color printer having RGB 24 bits as input. Consider the case of color correction of data.
[0024]
In the present embodiment, when the variable parameter a is set and the color space compression rate is controlled, this is realized by changing each element term of the 3 × 9 matrix operation. Since there are 27 parameters in the 3 × 9 matrix, 27 functions for a corresponding to each are prepared. As the 3 × 9 matrix conversion term changes in accordance with a, the color space compression rate is also variable. Further, the polygon data indicating the color reproduction area is generated by manually creating an approximate polyhedron based on the result plotted in the color space coordinates. Here, 729 points (= 9 × 9 × 9) are prepared for the number of points to be plotted in the color space coordinates, thereby providing a finer model. A variable configuration is adopted so that more samples can be added as appropriate for higher accuracy.
[0025]
After constructing an approximate polyhedron in this way, the volume is calculated by integrating the area in a microplane as shown in FIG. When configuring the system, as shown in FIG. 4, color correction according to classification such as characters, graphics, and images is not performed, but specific units within the document, such as logos and marks, background graphics and patterns, etc. A configuration is provided for each object that can be edited independently.
[0026]
As described above, in this embodiment, the user can freely set finer settings for various objects constituting the color document to be corrected.
[0027]
(Third embodiment)
Next, the third embodiment will be described with reference to FIG. Since the third embodiment has many points that overlap with the first embodiment, only the differences will be mainly described.
[0028]
Similar to the first embodiment, here, a case where a color space compression process is used as a color conversion process of a color device whose input signal is defined by RGB will be described. As a more specific example, the color on the monitor is displayed by color space compression processing so that full color data composed of RGB 24 bits is displayed on the monitor and the color is faithfully reproduced by a color printer having RGB 24 bits as input. Consider the case of color correction of data.
[0029]
According to the above-described embodiment, the color space compression rate is a change in volume, and there is a problem that the actual color processing change and the sensory deviation are large. Therefore, in the present embodiment, correction that fits human senses is performed by appropriately using a non-linear function such as an exponential function or a LOG function.
[0030]
In the present embodiment, a 2.1 power process is performed as the nonlinear function process. Here, taking an example in which the compression rate V changes to 50%, 75%, and 100%, the number to the power of 1 / 2.1, the sense amount P is 71.9%, 87.2%, and 100%. It becomes. From these things, the domain in the inverse function is appropriately determined. For example, here, the definition area is 72% to 100%. The change of the sensory amount P is 72%, 80%, 90%, 100%, and the change of the compression rate V corresponding to each is 50.2%, 62.6%, 80.2%, 100%. The user sets or inputs a sensory amount P between 72% and 100%, raises it to 2.1 power by non-linear function processing, obtains the compression rate V, and passes this to subsequent processing. .
[0031]
FIG. 7 is a schematic block diagram outlining the color correction system of this embodiment.
[0032]
This system is an image system that develops and holds all or part of a document as a color bitmap image, and divides the image into specific blocks (for example, 8 × 8 rectangular blocks), and uses the timely frequency. The conversion is performed and classification is performed according to the frequency of each block. In the present embodiment, the color correction parameter corresponding to each image block frequency can be changed. When changing the setting as shown in the figure, the frequency selection means 713 selects the target frequency and designates the target frequency to the input value processing means 712 and the display processing means 715.
[0033]
In the input unit 711, the sensed amount P to be set is changed as appropriate, and the volume value V is obtained by using the nonlinear function processing 714 and registered in the register 717. As a compression rate, the volume value registered in the register 717 is updated to the parameter calculation function 718 and the variable parameter variable group (V1... Vn) is updated as appropriate. The variable parameter variable group is input to the color conversion method generation processing 719 in a timely manner, and the color conversion processing method is reconstructed. The change of the color conversion process somed is realized by changing the color conversion process in accordance with a given variable parameter by using, for example, an element that appropriately changes each element of the LUT data. Each color conversion processing somed generated in the color conversion method generation processing 719 is combined and combined into one data structure by the synthesis processing 720 and passed to the display processing 715 or the document color conversion processing 732. The document color conversion processing 732 performs appropriate color conversion on the color document 731 to be corrected according to the above settings, and generates a color document 733 to be corrected. The display processing 715 generates a polyhedron using, for example, a surface model and draws using the display unit 716 in order to confirm the compression rate corresponding to the attribute selected by the operator on the screen. Although the system is configured as described above, each setting value is initialized when the system itself is activated. For example, a default value is set in the register 717 for a value such as the compression rate V. The user can perform color conversion with desired characteristics by changing the setting as necessary.
[0034]
(Modification of the above embodiment)
In addition to the above-described embodiments, the following modifications can be considered.
[0035]
1. The faces constituting the polyhedron need not be generated by the algorithm shown in FIG. The surface may be configured by appropriately defining a point sequence.
[0036]
2. All the faces constituting the polyhedron need not be triangular. For example, a combination of a pentagon and a triangle may be used. Further, the present invention is not limited by the method of generating them.
[0037]
3. In the system shown in FIG. 4, the synthesis process 420 may not exist. The same effect can be provided as long as the color conversion process corresponding to each attribute is appropriately executed as necessary.
[0038]
4). In the setting screen of FIG. 5, the color reproduction area before and after color conversion is displayed in the display window 521 according to the set color space compression ratio. However, this display form can be further expanded for the convenience of the user. good. For example, it may be devised so that the image can be displayed in more detail using rotation, enlargement / reduction, superposition by semi-transparent processing, or the like.
[0039]
5. Instead of the frequency selection shown in FIG. 7, a histogram for each color component in the image block may be used. Further, instead of division by small unit areas such as image blocks, the same setting may be performed for each frequency component of the entire image such as subband coding.
[0040]
6). This may be executed without using a setting screen as shown in FIG. For example, these settings may be registered in advance in the document tag information or the like as default settings, or may be implemented as system default processing. If necessary, a special program for changing these default values is prepared and appropriately changed.
[0041]
Although various embodiments other than those described above can be considered, it is possible to set an optimum color space compression or color conversion process for each of the elements constituting the document when they are classified in a certain unit. And if the structure which can process this suitably as needed is implement | achieved, the effect similar to this invention can be provided.
[0042]
According to the embodiment described above, the following effects can be obtained.
[0043]
Conventionally, color space compression has not been clearly shown quantitatively as to how much it is compressed as a result of processing simply because its volume is conceptually reduced. For this reason, even when the compression rate is variable in the color space compression processing, even the rate of change of the volume value cannot be shown. In the present embodiment, the color reproduction region is formed of a polyhedron, and the volume of the color device is geometrically calculated, whereby the color reproduction region inherent to each color device can be quantitatively handled. Similarly, the volume after the color reproduction region of a color device or the like is mapped by the color space compression algorithm can be obtained, and the compression ratio can be obtained quantitatively. Using these technologies, it has become possible to adjust the color space compression processing that has been fixedly handled in the past with a quantitative scale based on the volume change rate. In addition, by making it possible to appropriately set these adjusting means according to the elements constituting the color document, the user can freely adjust the color characteristics according to the desired characteristics more finely and finely when correcting the color of the color document. Can be set.
[0044]
(Other embodiments)
In addition, a software program code for realizing the functions of the embodiment is provided in a computer in an apparatus or a system connected to the various devices so as to operate the various devices so as to realize the functions of the above-described embodiments. What is implemented by operating the various devices in accordance with a program stored in a computer (CPU or MPU) of the system or apparatus supplied is also included in the scope of the present invention.
[0045]
In this case, the software program code itself realizes the functions of the above-described embodiments, and the program code itself and means for supplying the program code to the computer, for example, the program code are stored. The storage medium constitutes the present invention.
[0046]
As a storage medium for storing the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.
[0047]
Further, by executing the program code supplied by the computer, not only the functions of the above-described embodiments are realized, but also the OS (operating system) in which the program code is running on the computer, or other application software, etc. It goes without saying that the program code is also included in the embodiment of the present invention even when the functions of the above-described embodiment are realized in cooperation with the embodiment.
[0048]
Further, the supplied program code is stored in the memory provided in the function expansion board of the computer or the function expansion unit connected to the computer, and then the CPU provided in the function expansion board or function storage unit based on the instruction of the program code Needless to say, the present invention also includes a case where the function of the above-described embodiment is realized by performing part or all of the actual processing.
[0049]
【The invention's effect】
According to the present invention, the present invention can quantitatively clarify the color space compression processing result using the color space compression rate.
[Brief description of the drawings]
FIG. 1 is a schematic block diagram outlining a process for obtaining a correspondence between a variable parameter and a compression rate.
FIG. 2 is a schematic flowchart for explaining processing for generating polygon data constituting a polyhedron.
FIG. 3 is a conceptual diagram showing how a volume value of a polyhedron is calculated by dividing a tetrahedron.
FIG. 4 is a schematic block diagram outlining a system for changing a color space compression ratio according to a document attribute.
FIG. 5 shows an example of a setting screen showing how the color space compression rate is changed according to the document attribute.
FIG. 6 is a conceptual diagram showing a state in which the volume of a polyhedron is divided into planes and obtained by the sum of minute volumes.
FIG. 7 is a schematic block diagram outlining a system for changing a color space compression ratio according to a frequency component of a document image.

Claims

複数のサンプル色データに対して色空間圧縮処理を行ない、
知覚均等色空間における前記色空間圧縮処理されたサンプル色データに基づき、該色空間圧縮処理後の色再現領域を示す多面体を生成し、
前記生成された多面体を複数の四面体に分割し、該分割された四面体の各々の体積を求め加算することにより、前記生成された多面体の体積を求め、
前記色空間圧縮処理前の色再現領域の体積と、前記色空間圧縮処理後の色再現領域の体積を示す前記生成された多面体の体積とに基づき、前記色空間圧縮処理の色空間圧縮率を求めることを特徴とする色処理方法。Perform color space compression on multiple sample color data,
Based on the sample color data subjected to the color space compression processing in the perceptual uniform color space , a polyhedron indicating a color reproduction region after the color space compression processing is generated,
Dividing the generated polyhedron into a plurality of tetrahedrons, and determining the volume of each of the divided tetrahedrons to obtain the volume of the generated polyhedron,
Based on the volume of the color reproduction region before the color space compression processing and the volume of the generated polyhedron indicating the volume of the color reproduction region after the color space compression processing, the color space compression rate of the color space compression processing is calculated. A color processing method characterized by being obtained.

複数のサンプル色データに対して色空間圧縮処理を行なう色空間圧縮処理手段と、
知覚均等色空間における前記色空間圧縮処理されたサンプル色データに基づき多面体を生成する多面体生成手段と、
前記生成された多面体を複数の四面体に分割し、該分割された四面体の各々の体積を求め加算することにより、前記生成された多面体の体積を求める手段と、
前記色空間圧縮処理前の色再現領域の体積と、前記色空間圧縮処理後の色再現領域の体積を示す前記生成された多面体の体積とに基づき、前記色空間圧縮処理の色空間圧縮率を求める手段とを有することを特徴とする色処理装置。Color space compression processing means for performing color space compression processing on a plurality of sample color data;
A polyhedron generating means for generating a polyhedron based on the sample color data subjected to the color space compression processing in the perceptual uniform color space;
Means for determining the volume of the generated polyhedron by dividing the generated polyhedron into a plurality of tetrahedrons, and determining and adding the volume of each of the divided tetrahedrons;
Based on the volume of the color reproduction region before the color space compression processing and the volume of the generated polyhedron indicating the volume of the color reproduction region after the color space compression processing, the color space compression rate of the color space compression processing is calculated. And a means for obtaining the color processing apparatus.

請求項１に記載の色処理方法をコンピュータを用いて実現するためのプログラムが、コンピュータが読み取り可能に記録された記録媒体。 A recording medium on which a computer-readable program for realizing the color processing method according to claim 1 is recorded.