(57)【要約】【課題】  入力された色成分の出力系デバイスの色域に対する内外判定を行う際の演算処理速度の向上を図ることが可能な色域内外判定装置を提供する。 【解決手段】  出力系デバイスの色域Ｇを包含する包含領域Ａ、および、色域Ｇに包含される被包含領域Ｂに対する各色成分の内外判定を行い、包含領域Ａ外である場合には色域Ｇ外であり、被包含領域Ｂ内である場合には色域Ｇ内であると判定し、包含領域Ａ内であり且つ被包含領域Ｂ外である残りの色成分については、色域Ｇに対して直接的に色域内外判定を行うように構成されている。【選択図】図２
2006203676.tif 000002
【特許請求の範囲】
【請求項１】
入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置であって、
上記色成分を入力する色成分入力手段と、
上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶手段と、
上記色成分入力手段にて入力された色成分について、上記包含領域および上記被包含領域に対する内外判定を行い、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定手段と、
上記第１の色域内外判定手段により、上記包含領域内であり、且つ、上記被包含領域外であると判定された色成分について、上記出力系デバイスの色域に対する内外判定を行う第２の色域内外判定手段と
を具備することを特徴とする色域内外判定装置。
【請求項２】
上記包含領域の境界は、上記出力系デバイスの色域境界に略外接することを特徴とする請求項１に記載の色域内外判定装置。
【請求項３】
上記包含領域の境界は、球面であることを特徴とする請求項１または２に記載の色域内外判定装置。
【請求項４】
上記被包含領域の境界は、上記出力系デバイスの色域境界に略内接することを特徴とする請求項１〜３のいずれかに記載の色域内外判定装置。
【請求項５】
上記被包含領域の境界は、球面であることを特徴とする請求項１〜４のいずれかに記載の色域内外判定装置。
【請求項６】
入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定方法であって、
上記色成分を入力する色成分入力工程と、
上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶工程と、
上記色成分入力手段にて入力された色成分のうち、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定工程と、
上記包含領域内であり、且つ、上記被包含領域外である色成分について、上記出力系デバイスに色域に対する内外判定を行う第２の色域内外判定工程と
を具備することを特徴とする色域内外判定方法。
【請求項７】
入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置を、
上記色成分を入力する色成分入力手段、
上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶手段、
上記色成分入力手段にて入力された色成分のうち、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定手段、および、
上記包含領域内であり、且つ、上記被包含領域外である色成分について、上記出力系デバイスに色域に対する内外判定を行う第２の色域内外判定手段として機能させることを特徴とする色域内外判定処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色域内外判定装置、色域内外判定方法および色域内外判定処理プログラムに関し、特に、入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置、色域内外判定方法および色域内外判定処理プログラムに関する。
【背景技術】
【０００２】
従来、この種の色域内外判定装置において、入力された画像デ−タの色成分が出力系デバイスの色域内であるか色域外であるかを判定する際の演算処理速度の上昇を目的として、入力された全色成分を複数の色成分群に分割し、各色成分群について出力系デバイスの色域内外判定を行う際に、前回に内外判定が行われた色成分群の近傍に位置する色成分群の内外判定を行うように構成された色域内外判定装置が知られている（例えば、特許文献１参照）。
【特許文献１】特開平８−１４９３２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した特許文献１に記載の色域内外判定装置においても、入力された全色成分について出力系デバイスの色域に対する内外判定を行う必要があり、同判定にかかる演算処理が複雑であるため、全色成分について内外判定を行うにあたり、演算処理量が膨大になってしまい、結果、演算処理速度の向上が十分に成されていないという問題があった。
【０００４】
本発明は、かかる実情に鑑み、入力された色成分の出力系デバイスの色域に対する内外判定を行う際の演算処理速度の向上を図ることが可能な色域内外判定装置、色域内外判定方法および色域内外判定処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、本発明は、入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置であって、上記色成分を入力する色成分入力手段と、上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶手段と、上記色成分入力手段にて入力された色成分について、上記包含領域および上記被包含領域に対する内外判定を行い、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定手段と、上記第１の色域内外判定手段により、上記包含領域内であり、且つ、上記被包含領域外であると判定された色成分について、上記出力系デバイスの色域に対する内外判定を行う第２の色域内外判定手段とを具備することを要旨とする。
【０００６】
かかる構成において、色域内外判定装置は、入力された色成分について出力系デバイスの色域内外判定を行う際に、まず、画像デ−タにおける色成分を色成分入力手段にて入力する。このとき、入力された画像デ−タにおける色成分の全てを入力することとなる。また、色域内外判定装置は、出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶手段を具備し、上記色成分入力手段にて入力された色成分について、上記包含領域および上記被包含領域に対する内外判定を行い、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定手段を具備している。すなわち、出力系デバイスの色域を包含する包含領域と、逆に出力系デバイスの色域に包含される被包含領域とを、出力系デバイスの種類等に対応させて予め記憶させておき、入力された各色成分について、出力系デバイスの色域に対する内外判定を行うのではなく、上記包含領域および上記被包含領域に対する内外判定を行うのである。
【０００７】
上記包含領域は、出力系デバイスの色域を包含しているため、上記包含領域外の色成分は、当然、出力系デバイスの色域外の色成分であり、一方、上記被包含領域は、上記出力系デバイスの色域に包含されているため、被包含領域内の色成分は、当然、出力系デバイスの色域内の色成分である。そのため、上記包含領域および被包含領域に対する内外判定を行うことは、間接的に出力系デバイスの色域に対する内外判定を行っていることになるのである。従って、上記包含領域および被包含領域として、色域内外判定を行うに際して演算処理が簡素となる単純な領域（例えば、その境界が球面や楕円体であるもの等）を選択すれば、上記包含領域および上記被包含領域に対する内外判定を行う場合の方が、演算処理量が少なくて済むのである。
【０００８】
そして、色域内外判定装置は、さらに、上記包含領域内であり、且つ、上記被包含領域外であると上記第１の色域内外判定手段により判定された色成分について、上記出力系デバイスの色域に対する内外判定を行う第２の色域内外判定手段を具備している。上記包含領域内であり、且つ、上記被包含領域外である色成分については、出力系デバイスの色域内であるか色域外であるか分からないため、実際に出力系デバイスの色域に対する内外判定を行う必要がある。しかし、請求項１の発明にかかる色域内外判定装置では、上記第１の色域内外判定手段により、入力された色成分の一部が、予め簡素な演算処理により内外判定済みであるため、残った色成分について、出力系デバイスの色域に対する内外判定を行えばよく、全体としての演算処理量を低減させることが可能となる。
従って、請求項１の発明では、或る色成分と、出力系デバイスの色域とを比較して、同色成分の同色域に対する内外判定を行う演算処理の回数を低減させることができるため、画像デ−タに含まれる全色成分について、出力系デバイスの色域内外判定を行うときの全体の演算処理量を低減させることができる。その結果、演算処理速度の向上を図ることが可能な色域内外判定装置とすることが可能となるのである。
【０００９】
本発明では、上記包含領域として、その境界が出力系デバイスの色域境界に略外接しているものを選択することが望ましい。上記第１の色域内外判定手段により包含領域外であると判定することができる色成分の数を最大とすることができるからである。
【００１０】
また、本発明において、上記包含領域の境界は球面であることが望ましい。同球面の中心点から色成分の座標までの距離と、同球面の半径とを比較するという簡単な演算処理により、同色成分の包含領域に対する内外判定を行うことが可能となるからである。この場合、球面の中心点から色成分の座標までの距離が、同球面の半径よりも大きければ、同色成分は、上記包含領域外であるということになる。
【００１１】
また、本発明では、上記被包含領域として、その境界が出力系デバイスの色域境界に略内接しているものを選択することが望ましい。上記第１の色域内外判定手段により被包含領域内であると判定することができる色成分の数を最大とすることができるからである。
【００１２】
また、本発明において、上記被包含領域の境界は球面であることが望ましい。同球面の中心点から色成分の座標までの距離と、同球面の半径とを比較するという簡単な演算処理により、同色成分の被包含領域に対する内外判定を行うことが可能となるからである。この場合、球面の中心点から色成分の座標までの距離が、同球面の半径以下であれば、同色成分は、上記被包含領域内であるということになる。
【００１３】
ところで、上述してきた出力系デバイスの色域内外判定を行う色域内外判定装置は、入力された色成分について出力系デバイスの色域内外判定を行う手順を提示した色域内外判定方法としても成立することは言うまでもない。
そこで、入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置であって、上記色成分を入力する色成分入力工程と、上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶工程と、上記色成分入力工程にて入力された色成分のうち、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定工程と、上記包含領域内であり、且つ、上記被包含領域外である色成分について、上記出力系デバイスの色域に対する内外判定を行う第２の色域内外判定工程とを具備する構成としても発明が成立する。
必ずしも実態のある色域内外判定装置に限らず、色域内外判定方法としても有効であることに相違はない。
【００１４】
また、入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置および色域内外判定方法は、当該色域内外判定装置単独で実現される場合もあるし、ある機器に組み込まれた状態で利用されることもあるなど、発明の思想としては各種の態様を含むものであり、ソフトウェアであったりハ−ドウェアであったりするなど、適宜変更可能である。発明の思想の具現化例として色域内外判定装置を制御するソフトウェアとなる場合には、当該ハ−ドウェアやソフトウェアの記録媒体としても発明は成立する。
【００１５】
その一例として、入力された色成分について出力系デバイスの色域内外判定を行う色域内外判定装置を、上記色成分を入力する色成分入力手段、上記出力系デバイスの色域を包含する包含領域と、同出力系デバイスの色域に包含される被包含領域とを記憶する領域記憶手段、上記色成分入力手段にて入力された色成分のうち、上記包含領域外の色成分を上記出力系デバイスの色域外であると判定し、上記被包含領域内の色成分を上記出力系デバイスの色域内であると判定する第１の色域内外判定手段、および、上記包含領域内であり、且つ、上記被包含領域外である色成分について、上記出力系デバイスに色域に対する内外判定を行う第２の色域内外判定手段として機能させる色域内外判定処理プログラムも本発明に含まれる。
すなわち、色域内外判定装置が具備する各手段を実現可能にするプログラムによって形成してもよい。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし、光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【００１６】
また、一次複製品、二次複製品等の複製段階については全く問う余地も無く同様である。その他、供給方法として通信回線を利用して行う場合でも本発明が利用されていることには変わりはないし、半導体チップに書き込まれたようなものであっても同様である。さらに、一部がソフトウェアであって、一部がハ−ドウェアで実現されている場合においても発明の思想において全く異なるものではなく、一部を記録媒体上に記録しておいて必要に応じて適宜読み込まれているような形態のものとしてあってもよい。
【発明を実施するための最良の形態】
【００１７】
以下、下記の順序に従って本発明の実施形態を説明する。
（１）色域内外判定装置の構成：
（２）色域内外判定装置の処理内容：
（３）各種変形例：
（４）まとめ：
【００１８】
（１）色域内外判定装置の構成：
図１は、本発明にかかる色域内外判定装置を適用したコンピュ−タの構成を示したブロック構成図である。
同図において、コンピュ−タ１０は、ＣＰＵ１１にバス１２を介してＲＯＭ１３と、ＲＡＭ１４と、ディスクドライバ１５と、プリンタドライバ１６と、シリアルＩ／Ｏ１７と、スキャナドライバ１８と、ＣＲＴドライバ１９とが接続されている。ＣＰＵ１１はバス１２を介してこれらと相互に通信可能となっている。ＣＰＵ１１はＲＯＭ１２や、ディスクドライバ１５を介して接続されるハ−ドディスク５１ａに格納されている制御プログラムやオペレ−ティングシステムプログラムやアプリケ−ションプログラムを適宜ＲＡＭ１４に読み出すとともに、同ＲＡＭ１４をワ−クエリアとしつつ各プログラムを実行することによって、同コンピュ−タ１０を色域内外判定装置として機能させることが可能となっている。
【００１９】
ディスクドライバ１５にはその他にフレキシブルディスクドライブ１５ｂや、ＣＤ−ＲＯＭドライブ１５ｃが接続され、これらを介してフレキシブルディスク１５ｂ１およびＣＤ−ＲＯＭ１５ｃ１に格納されたプログラムを読み出して、ハ−ドディスク１５ａにインスト−ルする。また、プリンタドライバ１６にはカラ−プリンタ１６ａが接続されており、スキャナドライバ１８を介して接続されたスキャナ１８ａでのスキャン対象となる原稿を読み込んで生成される画像デ−タを印刷可能になっている。むろん、オペレ−ティングシステムプログラムやアプリケ−ションプログラムによってＣＲＴドライバ１９を介して接続されているＣＲＴ１９ａに画像を表示させつつ、同画像を形成する画像デ−タに基づいた印刷を行うことも可能になっている。ここで、カラ−プリンタ１６ａはＣＭＹＫインク（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロ−、Ｋ：黒）を紙等の印刷媒体に吐出させて印刷画像を形成するインクジェットプリンタを採用してもよいし、レ−ザプリンタを採用してもよい。むろん、インク色はＣＭＹＫの４色に限定されるものではなく、ｌｍ（ライトマゼンタ）やｌｃ（ライトシアン）を含む構成であってもよい。
【００２０】
また、スキャナ１８ａは原稿台に載置した原稿をスキャンしつつ読み込むフラットベッドタイプであってもよいし、トレイに装着された原稿を引き込みつつ読み込むコンパクトタイプであってもよい。このように、フレキシブルディスク１５ｂ１やＣＤ−ＲＯＭ１５ｃ１に本発明にかかる色域内外判定処理プログラムを記憶しておき、コンピュ−タ１０にて読み出しつつ実行させて、当該コンピュ−タ１０を本発明にかかる色域内外判定装置として機能させるようにしてもよい。また、シリアルＩ／Ｏ１７にハブ１７ａ等のネットワ−ク機器を接続し、インタ−ネットやＬＡＮを介して本発明にかかる色域内外判定処理プログラムをコンピュ−タ１０にダウンロ−ドして色域内外判定装置として機能させるようにしてもよい。
【００２１】
図２は、上述したコンピュ−タ１０にて色域内外判定装置として機能する構成を示した機能ブロック構成図である。同図において、色域内外判定装置５０は、領域読出部５１と、第１の色域内外判定部５２と、第２の色域内外判定部５３とから構成され、例えば、スキャナ１８ａの入力系デバイス６１から入力されるカラー画像信号の色成分が制御部６０介して供給され、そのカラー画像信号に含まれる全色成分について、出力系デバイス６２の色域に対する内外判定を行い、その結果を圧縮部７０に出力する。
【００２２】
ここで、領域読出部５１は、制御部６０に接続された出力系デバイス６２の種類やバージョンに対応した２つの領域（包含領域および被包含領域）に関するデ−タを読み出す。包含領域および被包含領域については、後に図面を用いて詳述するが、包含領域は、所定の色空間（例えば、ＲＧＢ空間やＬ＊ａ＊ｂ＊色空間等）における出力系デバイス６２固有の色域を包含する領域であり、被包含領域は、出力系デバイス６２の色域に包含される領域である。また、第１の色域内外判定部５２は、入力された全色成分について、領域読出部５１にて読み出された包含領域に対する内外判定を行うとともに、包含領域外である場合には、その色成分が出力系デバイスの色域外であるという判定を行い、また、上記全色成分について、領域読出部５１にて読み出された被包含領域に対する内外判定を行うとともに、被包含領域内である場合には、その色成分が出力系デバイスの色域内であるという判定を行う。
【００２３】
また、第２の色域内外判定部５３は、上述した第１の色域内外判定部５１による判定の結果、入力された全色成分のうち、包含領域内であり、且つ、被包含領域外である色成分について、出力系デバイス６２の色域に対する内外判定を行うものである。
圧縮部７０は、第１の色域内外判定部５２および第２の色域内外判定部５３から送信された全色成分についての出力系デバイスの色域に対する内外判定結果を入力し、所定の圧縮方法にて同色成分を出力系デバイス６２の色域内に圧縮する。なお、本実施形態においては、圧縮部７０において実行される圧縮方法としては特に限定されず種々の圧縮方法を採用することが可能である。また、全色成分のうち、第１の色域内外判定部５２および第２の色域内外判定部５３により出力系デバイス６２の色域外であると判定された色成分のみを圧縮するようにしてもよく、第１の色域内外判定部５２および第２の色域内外判定部５３の判定結果に依らず、全色成分を圧縮するようにしてもよい。さらに、全色成分が出力系デバイス６２の色域内である場合には、圧縮処理を実行しないようにしてもよい。
【００２４】
変換色成分保持部７０は、圧縮部７０から供給されたの圧縮後の色成分を一括して保持する変換色成分保持部である。画像処理部８０は、変換色成分保持部７０から供給されたカラー画像信号の色成分を基に、所定の画像処理、例えばエッジ処理などを施し、制御部６０に出力する画像処理部である。出力系デバイス６２は、制御部６０から供給されたカラー画像信号の色成分を可視化する、例えばカラープリンタ１６ａなどの出力系情報機器である。制御部６０は、入力系デバイス６１および出力系デバイス６２との間でカラー画像信号の授受を実行する制御部である。
【００２５】
次に、色域内外判定の処理動作について説明する。
なお、ここでは色域内外判定を行う色空間は、ＣＩＥ／Ｌ＊ａ＊ｂ＊色空間であるとして説明する。
まず、入力系デバイスによるカラー画像信号の色成分が制御部６０に供給されると、制御部６０から同カラー画像信号に含まれる全色成分が色域内外判定装置５０に供給される。そして、領域読出部５１により、出力系デバイス６２の種類やバージョンに応じた包含領域および被包含領域をハ−ドディスク１５ａから読み出す。すなわち、ハ−ドディスク１５ａには、出力系デバイス６２の種類やバージョンに応じた複数の包含領域および被包含領域が予め記憶されているのである。
【００２６】
以下、第１の色域内外判定部５２による入力色成分の色域内外判定方法について説明する。
図３は、Ｌ＊ａ＊ｂ＊色空間における出力系デバイスの色域と、同出力系デバイスの色域を包含する上記包含領域とを示す図である。同図において、Ｌ＊ａ＊ｂ＊色空間における出力系デバイスの色域Ｇが示されており、また、出力系デバイスの色域Ｇを包含する包含領域Ａが示されている。包含領域Ａは、出力系デバイスの色域Ｇに外接しているとともに、その境界が球面を形成しており、点Ａ１、Ａ２にて色域Ｇと包含領域Ａとが接している。上述した第１の色域内外判定部５２においては、入力された色成分と、この包含領域Ａとで内外判定を行い、包含領域Ａ外の色成分については、出力系デバイスの色域Ｇ外であると判定する。例えば、図中、色成分Ｄ１については、出力系デバイスの色域Ｇを包含する包含領域Ａ外の色成分であるため、当然、出力系デバイスの色域Ｇ外であると判定される。一方、包含領域Ａ内の色成分Ｄ２〜Ｄ４については、この包含領域Ａに対する内外判定のみでは、出力系デバイスの色域Ｇ内であるか外であるかは不明である。
【００２７】
なお、各色成分について、包含領域Ａに対する色域内外判定を行う演算方法としては、その境界が球面である包含領域Ａの中心点Ｏから各色成分の座標までの距離と、包含領域Ａの境界を形成する球面の半径Ｒとを比較する演算方法を挙げることができる。例えば、色成分Ｄ１については、中心点Ｏから色成分Ｄ１までの距離｜ＯＤ１｜が、包含領域Ａの境界を形成する球面の半径Ｒよりも大きいため、色成分Ｄ１が包含領域Ａ外であり、出力系デバイスの色域Ｇ外であると判定される。また、例えば、色成分Ｄ２については、中心点Ｏから色成分Ｄ２までの距離｜ＯＤ２｜が、包含領域Ａの半径Ｒよりも小さいため、色成分Ｄ２が包含領域Ａ内であると判定される。
【００２８】
図４は、Ｌ＊ａ＊ｂ＊色空間における出力系デバイスの色域と、同出力系デバイスの色域に包含される上記被包含領域とを示す図である。同図において、ＬＥＤランプにおける出力系デバイスの色域Ｇが示されており、また、出力系デバイスの色域Ｇに包含される被包含領域Ｂが示されている。被包含領域Ｂは、出力系デバイスの色域Ｇに内接するとともに、その境界が球面を形成しており、点Ｂ１、Ｂ２、Ｂ３の３点にて色域Ｇと被包含領域Ｂとが接している。上述した第１の色域内外判定部５２においては、先に包含領域Ａ外と判定された色成分以外の色成分（図３゛図４においては、色成分Ｒ２〜Ｒ４）について、この被包含領域Ｂに対する内外判定を行い、被包含領域Ｂ内の色成分については、出力系デバイスの色域Ｇ内であると判定する。例えば、図中、色成分Ｄ２については、被包含領域Ｂ内の色成分であるため、当然、被包含領域Ｂを包含する出力系デバイスの色域Ｇ内であると判定される。一方、被包含領域Ｂ外の色成分Ｄ３、Ｄ４については、後に説明するように、第２の色域内外判定部５３により、直接、出力系デバイスの色域Ｇに対する内外判定を行う。
【００２９】
なお、包含領域Ａ外であると判定された色成分以外の各色成分について、被包含領域Ｂに対する色域内外判定を行う演算方法としては、上述した包含領域Ａに対する色域内外判定を行う場合と同様の演算方法を採用することが可能である。すなわち、その境界が球面である被包含領域Ｂの中心点Ｏ′から各色成分の座標までの距離と、被包含領域Ｂの境界を形成する球面の半径ｒとを比較する演算方法を挙げることができる。例えば、色成分Ｄ２については、中心点Ｏ′から色成分Ｄ２までの距離｜Ｏ′Ｄ２｜が、被包含領域Ｂの境界を形成する球面の半径ｒよりも小さいため、色成分Ｄ２が被包含領域Ｂ内であり、出力系デバイスの色域Ｇ内であると判定される。また、例えば、色成分Ｄ３については、中心点Ｏ分から色成分Ｄ３までの距離｜Ｏ′Ｄ３｜が、被包含領域Ｂの半径ｒよりも大きいため、色成分Ｄ３が被包含領域Ｂ外であると判定される。
【００３０】
図３、図４を用いて説明したように、実施形態にかかる色域内外判定装置では、入力された全色成分について、出力系デバイスの色域に対する内外判定を行うに際し、予め記憶されている出力系デバイスの色域を包含する包含領域、および、同出力系デバイスの色域に包含される被包含領域の２つの領域を設定し、先にこれら２つの領域に対する内外判定を行うことにより、演算処理の簡素化を図っている。包含領域および被包含領域は、その境界が共に球面であり、その球面の中心点から各色成分の座標までの距離と、同球面の半径との大小関係を比較するという単純な演算処理を行うことにより、包含領域および被包含領域に対する内外判定を行うことが可能となっている。
【００３１】
以下、第２の色域内外判定部５３による入力色成分の色域内外判定方法について説明する。
図５は、第２の色域内外判定部５３による色域内外判定方法を説明するための説明図である。第２の色域内外判定部５３により色域内外判定が行われる色成分は、入力された全色成分のうち、上述した第１の色域内外判定部５２により、出力系デバイスの色域Ｇ内または色域Ｇ外であると判定された色成分以外の色成分、すなわち、色成分Ｄ３およびＤ４である。第２の色域内外判定部５３では、色成分Ｄ３については、出力系デバイスの色域Ｇ内の所定の点Ｐから色成分Ｄ３までの距離｜ＰＤ３｜と、点Ｐおよび色成分Ｄ３を結ぶ直線と出力系デバイスの色域Ｇの境界面との交点Ｇ３から同点Ｐまでの距離｜ＰＧ３｜とを比較することにより出力系デバイスの色域Ｇに対する内外判定を行う。色成分Ｄ３については、図５に示すように、｜ＰＤ３｜＞｜ＰＧ３｜であるので、色成分Ｄ３は、出力系デバイスの色域Ｇ外であると判定する。
一方、色成分Ｄ４については、点Ｐから色成分Ｄ４までの距離｜ＰＤ４｜と、点Ｐから色成分Ｄ４までを結ぶ直線および色域Ｇの境界面の交点Ｇ４から同点Ｐまでの距離｜ＰＧ４｜とを比較することにより色域Ｇに対する内外判定を行う。この場合、｜ＰＤ４｜＜｜ＰＧ４｜であるので、色成分Ｄ４は、出力系デバイスの色域Ｇ内であると判定する。
【００３２】
図５を用いて説明したように、出力系デバイスの色域Ｇに対して色成分の内外判定を行う場合には、交点Ｇ３、Ｇ４を求めたり、距離｜ＰＧ３｜、｜ＰＧ４｜を求めたりする際に複雑な演算処理が必要となる。従って、第２の色域内外判定部５３による色域内外判定処理は、単純な球形の領域である包含領域や被包含領域に対する内外判定を行う第１の色域内外判定部５２による色域内外判定処理よりも多くの演算処理量を要することとなる。しかし、実施形態にかかる色域内外判定装置においては、一部の色成分の色域内外判定を、第１の色域内外判定部５２により行うように構成されているため、全体として、演算処理量を低減させることが可能となるのである。
【００３３】
（２）色域内外判定装置の処理内容：
図６は、上述してきた構成にて実行される色域内外判定処理の概略処理内容を示すフロ−チャ−トである。
同図において、まず、入力された画像デ−タの色成分を入力する（ステップＳ１００）。このステップＳ１００の処理では、入力画像デ−タに含まれる全色成分を入力する。次に、ステップＳ２００において、第１の色域内外判定処理を実行する。この処理については、後に図面（図７）を用いて詳述するが、出力系デバイスの種類やバ−ジョンに対応する２つの領域（包含領域および被包含領域）を読み出し、これら２つの領域に対する色成分の内外判定を行うことにより、間接的に出力系デバイスの色域に対する内外判定を行う。ステップＳ２００の処理を実行すると、次に、ステップＳ３００において第２の色域内外判定部を実行する。この処理については、後に図面（図８）を用いて詳述するが、ステップＳ２００の第１の色域内外判定処理により、出力系デバイスの色域内または色域外であると判定された色成分以外の色成分、すなわち、上記包含領域内であると判定され、且つ、上記被包含領域外であると判定された色成分について、直接的に出力系デバイスの色域Ｇに対する内外判定を行う。ステップＳ３００の処理を実行すると、入力された全色成分について、出力系デバイスの色域に対する色域内外判定が行われたこととなり、色域内外判定処理を終了させる。
【００３４】
図７は、図６に示したフロ−チャ−トのステップＳ２００において呼び出されて実行される第１の色域内外判定処理の流れを示すフロ−チャ−トである。同図に示す第１の色域内外判定処理が開始されると、まず、ステップＳ２０５において、接続されている出力系デバイスの種類やバ−ジョンに対応する２つの領域（包含領域および被包含領域）を読み出す処理を行う。この処理が行われることにより、接続されている出力系デバイスの色域を包含する包含領域、および、同色域に包含される被包含領域が設定される。
【００３５】
次に、ステップＳ２１０において、ステップＳ２０５において読み出された２つの領域のうち、包含領域に対する色域内外判定を行う。この処理において、入力された全色成分のなかの一の色成分について、包含領域に対する内外判定を行い、包含領域外である場合には、出力系デバイスの色域外であると判定する。上述したように、包含領域はその境界が球面であり、包含領域に対する内外判定は、球面の中心点Ｏから色成分Ｄａまでの距離｜ＯＤａ｜と、球面の半径Ｒとを比較することにより行われる。そして、｜ＯＤａ｜＞Ｒであると判定されたときに、同色成分が出力系デバイスの色域外であると判定するのである。
【００３６】
ステップＳ２１０の処理を実行すると、次に、ステップＳ２１５において、全色成分についての判定が終了したか否かを判断する。すなわち、ステップＳ１００（図６参照）において入力された全色成分について、包含領域に対する内外判定が行われたか否かを判断する。全色成分についての判定が終了していないと判断した場合、ステップＳ２１０に処理を戻し、未だ判定が行われていない色成分について、包含領域に対する内外判定を行う一方、全色成分についての判定が終了した場合、次に、ステップＳ２２０において、被包含領域に対する色域内外判定を行う。この処理において、入力された全色成分のうち、上述したステップＳ２１０の処理により、出力系デバイスの色域外であると判定された色成分を除いた色成分について、ステップＳ２０５において読み出された被包含領域に対する内外判定を行う。この処理において、上述した残りの色成分のなかの一の色成分について、被包含領域に対する内外判定を行い、被包含領域内である場合には、出力系デバイスの色域内であると判定する。上述したように、被包含領域はその境界が球面であり、被包含領域に対する内外判定は、球面の中心点Ｏ′から色成分Ｄａまでの距離｜Ｏ′Ｄａ｜と、球面の半径ｒとを比較することにより行われる。そして、｜Ｏ′Ｄａ｜＜ｒであると判定されたときに、同色成分が出力系デバイスの色域内であると判定するのである。
【００３７】
ステップＳ２２０の処理を実行すると、次に、ステップＳ２２５において、全色成分についての判定が終了したか否かを判断する。すなわち、上述したステップＳ２１０の処理により出力系デバイスの色域外であると判定された色成分以外の色成分の全てについて、被包含領域に対する内外判定が行われたか否かを判断する。全色成分についての判定が終了していないと判断した場合、ステップＳ２２０に処理を戻し、未だ判定が行われていない色成分について、被包含領域に対する内外判定を行う一方、全色成分についての判定が終了した場合、第１の色域内外判定処理を終了させる。
【００３８】
図８は、図６に示したフロ−チャ−トのステップＳ３００において呼び出されて実行される第２の色域内外判定処理の流れを示すフロ−チャ−トである。同図に示す第２の色域内外判定処理が開始されると、まず、ステップＳ３０５において、出力系デバイスの色域Ｇ内の点Ｐを取得する処理を実行する。そして、ステップＳ３１０において、取得された点Ｐと、色域内外判定を行う色成分Ｄａとを結ぶ直線ｌを取得する処理を行う。
【００３９】
ステップＳ３１０の処理を実行すると、次に、ステップＳ３１５において、取得された直線ｌと、出力系デバイスの色域Ｇの境界面との交点Ｇａを取得する。そして、ステップＳ３２０において、点Ｐと交点Ｇａとの距離｜ＰＧａ｜を取得し、つづくステップＳ３２５において、点Ｐと色成分Ｄａとの距離｜ＰＤａ｜を取得する。
ステップＳ３２５の処理を実行すると、次に、ステップＳ３３０において、ステップＳ３２０の処理にて取得した距離｜ＰＧａ｜と、ステップＳ３２５の処理にて取得した距離｜ＰＤａ｜とについて、｜ＰＤａ｜＞｜ＰＧａ｜の関係が成立するか否かを判断する。｜ＰＤａ｜＞｜ＰＧａ｜の関係が成立しない判断した場合には、ステップＳ３３５において、色成分Ｄａが出力系デバイスの色域Ｇ内であると判定する一方、同関係が成立する場合には、色成分Ｄａが出力系デバイスの色域Ｇ外であると判定する。
【００４０】
ステップＳ３３５またはステップＳ３４０の処理を実行した場合、次に、ステップＳ３４５において、全色成分について判定が終了したか否かを判断する。この処理において、図７に示した第１の色域内外判定処理により、出力系デバイスの色域内または色域外であると判定されなかった色成分、すなわち、包含領域内であり且つ被包含領域外である色成分の全てについて、出力系デバイスの色域Ｇに対する内外判定が終了したか否かを判断する。全色成分についての判定が終了していないと判断した場合には処理をステップＳ３１０に戻し、他の色成分について色域内外判定を行う一方、全色成分についての判定が終了したと判断した場合には、第２の色域内外判定処理を終了させる。
【００４１】
（３）各種変形例：
上述した実施形態においては、上記包含領域として出力系デバイスの色域に外接する領域が記憶されている場合について説明したが、本発明において、上記包含領域は、所定の色空間において、出力系デバイスの色域を包含している領域であれば、その大きさは限定されるものではない。従って、出力系デバイスの色域との交点が存在しない上記包含領域であってもよい。
また、上記被包含領域として出力系デバイスの色域に内接する領域が記憶されている場合について説明したが、本発明において、上記被包含領域は、所定の色空間において、出力系デバイスの色域に包含されている領域であれば、その大きさは限定されるものではない。従って、出力系デバイスの色域との交点が存在しない上記被包含領域であってもよい。
【００４２】
また、上述した実施形態においては、包含領域および被包含領域の境界が共に球面である場合について説明したが、本発明において包含領域および被包含領域の境界を形成する図形としては、包含領域および被包含領域に対する色成分の色域内外判定を行うに際して演算を簡素化することができる単純な図形であれば、球面に限定されるものではない。一定値である球面の半径との大小関係を判定することにより、包含領域および被包含領域に対する内外判定を行うことができ、演算量を好適に低減させることができるという点において、包含領域および被包含領域の境界が球面であることが望ましいが、例えば、以下に示す図形であってもよい。
【００４３】
図９は、上記包含領域および被包含領域の別の一例を示す図である。同図において、出力系デバイスの色域Ｇを包含する包含領域Ｃは、その境界が楕円球面を形成しており、また、出力系デバイスの色域Ｇに包含される被包含領域Ｄについても、その境界が楕円球面を形成している。
【００４４】
図１０は、上記包含領域および被包含領域の更に別の一例を示す図である。同図において、出力系デバイスの色域Ｇを包含する包含領域Ｅは、その境界が直方体を形成しており、また、出力系デバイスの色域Ｇに包含される被包含領域Ｆについても、その境界が直方体を形成している。
【００４５】
（４）まとめ：
以上説明したように、実施形態にかかる色域内外判定装置は、出力系デバイスの色域Ｇを包含する包含領域Ａ、および、色域Ｇに包含される被包含領域Ｂに対する各色成分の内外判定を行い、包含領域Ａ外である場合には色域Ｇ外であり、被包含領域Ｂ内である場合には色域Ｇ内であると判定し、包含領域Ａ内であり且つ被包含領域Ｂ外である残りの色成分については、色域Ｇに対して直接的に色域内外判定を行うように構成されているため、全色成分のうち、包含領域Ａおよび被包含領域Ｂとの内外判定により色域内外判定が行われる色成分については、演算処理を簡素化することができ、全体として、演算処理の高速化を図ることが可能となる。
【図面の簡単な説明】
【００４６】
【図１】コンピュータの構成図である。
【図２】色域内外判定装置の構成図である。
【図３】出力系デバイスの色域と包含領域とを示す図である。
【図４】出力系デバイスの色域と被包含領域とを示す図である。
【図５】第２の色域内外判定部による色域内外判定方法を説明するための説明図である。
【図６】色域内外判定処理の概略処理内容を示すフロ−チャ−トである。
【図７】図６に示したフロ−チャ−トのステップＳ２００において呼び出されて実行される第１の色域内外判定処理の流れを示すフロ−チャ−トである。
【図８】図６に示したフロ−チャ−トのステップＳ３００において呼び出されて実行される第２の色域内外判定処理の流れを示すフロ−チャ−トである。
【図９】包含領域および被包含領域の別の一例を示す図である。
【図１０】包含領域および被包含領域の更に別の一例を示す図である。
【符号の説明】
【００４７】
１０…コンピュータ
１１…ＣＰＵ
１２…バス
１３…ＲＯＭ
１４…ＲＡＭ
１５…ディスクドライバ
１５ａ…ハードディスク
１５ｂ…フレキシブルディスクドライブ
１５ｂ１…フレキシブルディスク
１５ｃ…ＣＤ−ＲＯＭドライブ
１５ｃ１…ＣＤ−ＲＯＭ
１６…プリンタドライバ
１６ａ…カラープリンタ
１７…シリアルＩＯ
１８…スキャナドライバ
１８ａ…スキャナ
１９…ＣＲＴドライバ
１９ａ…ＣＲＴ
５０…色域内外判定装置
５１…領域読出部
５２…第１の色域内外判定部
５３…第２の色域内外判定部
６０…制御部
６１…入力系デバイス
６２…出力系デバイス
７０…圧縮部
８０…変換色成分保持部
９０…画像処理部
【図１】
2006203676.tif 000003
【図２】
2006203676.tif 000004
【図３】
2006203676.tif 000005
【図４】
2006203676.tif 000006
【図５】
2006203676.tif 000007
【図６】
2006203676.tif 000008
【図７】
2006203676.tif 000009
【図８】
2006203676.tif 000010
【図９】
2006203676.tif 000011
【図１０】
2006203676.tif 000012