(57)【特許請求の範囲】
【請求項１】
画像出力装置の補正されたガマットの外郭を示す外郭データを生成する画像出力装置外郭データ生成手段と、
入力カラー画像信号に対し、前記画像出力装置外郭データ生成手段で生成された外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理手段と、
を備え、
前記画像出力装置外郭データ生成手段は、
前記画像出力装置のガマットの外郭を示す外郭データを取得する第１の手段と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の手段と、
を有する、
ことを特徴とする画像処理装置。
【請求項２】
画像出力装置の補正されたガマットの外郭を示す外郭データを生成する画像出力装置外郭データ生成手段と、
入力カラー画像信号に対し、前記画像出力装置外郭データ生成手段で生成された外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理手段と、
を備え、
前記画像出力装置外郭データ生成手段は、
前記画像出力装置のガマットの外郭を示す外郭データを取得する第１の手段と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の手段と、
前記第２の手段により処理後の外郭データに対し、外郭を滑らかな形状に整える整形処理を施す第３の手段と、
を有することを特徴とする画像処理装置。
【請求項３】
前記第３の手段は前記整形処理において、外郭の形状を、明度と彩度の関係が線形的になるように整えることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記整形処理後の外郭の少なくとも一点が前記整形処理前の外郭に接することを特徴とする請求項２又は３記載の画像処理装置。
【請求項５】
画像出力装置のガマットの外郭を示す外郭データを取得する第１の工程と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施すことにより、前記画像出力装置の補正されたガマットの外郭を示す外郭データを生成する第２の工程と、
を有すことを特徴とするガマット補正方法。
【請求項６】
画像出力装置のガマットの外郭を示す外郭データを取得する第１の工程と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の工程と、
前記第２の工程により処理後の外郭データに対し、外郭を滑らかな形状に整える整形処理を施すことにより、前記画像出力装置の補正されたガマットの外郭を示す外郭データを生成する第３の工程と、
を有することを特徴とするガマット補正方法。
【請求項７】
前記整形処理において、外郭の形状を、明度と彩度の関係が線形的になるように整えることを特徴とする請求項６記載のガマット補正方法。
【請求項８】
前記整形処理後の外郭の少なくとも一点が前記整形処理前の外郭に接することを特徴と
する請求項６又は７記載のガマット補正方法。
【請求項９】
請求項５乃至８のいずれか１項記載のガマット補正方法により前記画像出力装置の補正されたガマットの外殻を示す外殻データを生成する工程と、
入力カラー画像信号に対し、前記外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理工程と、
を有することを特徴とする画像処理方法。
【請求項１０】
請求項５乃至９のいずれか１項記載の各工程をコンピュータに実行させるプログラム。
【請求項１１】
請求項５乃至９のいずれか１項記載の各工程をコンピュータに実行させるプログラムが記録されたコンピュータが読み取り可能な記録媒体。
【請求項１２】
入力カラー画像信号を画像出力装置に適した色信号に変換する色変換手段を有し、
前記色変換手段は、請求項５乃至８のいずれか１項記載のガマット補正方法により補正されたガマットの外郭を示す外郭データを利用して、前記入力カラー画像信号に対し該外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮するガマット圧縮処理を施すガマット圧縮処理手段を含むことを特徴とする画像処理装置。
【請求項１３】
前記色変換手段は、メモリマップ補間により前記ガマット圧縮処理を含む前記変換を一括して実行する構成であることを特徴とする請求項１２記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力カラー画像信号を画像出力装置に適した色信号に変換する装置及び方法並びに画像出力装置のガマットの補正方法に関する。
【背景技術】
【０００２】
一般に、電子写真方式のプリンタ、インクジェットプリンタなどの画像出力装置の再現可能な色域（ガマット：ｇａｍｕｔ）は、ＣＲＴディスプレイ等のディスプレイのガマットに比べて狭い。すなわち、ディスプレイは、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３原色の蛍光体の発色により加法混色で色再現を行うため、ディスプレイのガマットは使用する蛍光体の種類に依存する。一方、プリンタのガマットは、使用するインクだけでなく紙の種類等によっても異なっており、ディスプレイのガマットに比べて小さいのが一般的である。
【０００３】
このように、出力系のガマットが入力系のガマットより小さい場合には、画像によっては入力系の色情報の正確な再現が不可能となる。例えば、ディスプレイに表示されている画像データ（ディスプレイ表示用の画像データ）をプリンタで出力する場合、ディスプレイのガマットよりプリンタのガマットの方が小さいため、この画像データのプリンタのガマット外の色は正しく再現されない。したがって、このような場合は、元の画像情報をなるべく保存しつつ、ガマット外の色をガマット内に持ってくるような処理が必要になる。このように、物理的に再現不可能な色を、何らかの処理によりガマット内に押し込むことを一般的に「ガマット圧縮」と呼んでいる。
【０００４】
このようなガマット圧縮に関連した先行技術文献としては例えば特許文献１〜４を挙げることができる。
【０００５】
特許文献１においては、入力装置と出力装置のガマットの形状が著しく異なったり出力画像のガマット形状が複雑な場合に、ガマット圧縮処理を２段階に分けて行うことにより、出力画像の色味を入力画像の色味に対して損なわないようにする。すなわち、カラー画像出力装置のガマットＡを包括する仮想のガマットＢを設定し、ガマットＢを参照して入力色データの色圧縮を行う第１色変換手段と、第１色変換手段で色圧縮された色データを、ガマットＡを参照して色圧縮を行う第２色変換手段とを備える。
【０００６】
特許文献２においては、シャドー部のガマットに凹部があると、ガマット圧縮の変換先が一意に決まりにくく階調とびが目立つため、凸凹の部分がスムーズになるように出力装置のガマット境界付近に近似曲線を設ける。
【０００７】
特許文献３においては、入力画像と出力装置のガマットでホワイトポイントの彩度が異なると、ガマット圧縮時の色変換が不自然であるため、出力装置のハイライトガマットにおいて明度軸上の最高明度点以上のガマットを削除する。
【０００８】
特許文献４においては、出力機器と入力機器のガマットの表面を複数の平面で形成された多面体で表現し、出力機器のガマットを入力機器のガマットに対応づけた上で、Ｌ＊ａ＊ｂ＊空間上でのカラーマッピングを行う。
【０００９】
【特許文献１】特開２００２−２５２７８５号公報
【特許文献２】特開２０００−２５３２６４号公報
【特許文献３】特開２０００−２５３２６９号公報
【特許文献４】特開２００４−４８５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
図１は、ある色相におけるディスプレイとプリンタのガマットの例を明度−彩度平面上に示している。図中の斜線領域はプリンタでは再現できない色であるため、矢印で示すようにガマット圧縮を行わなくてはならない。ところが、実際にプリンタのガマットを求めてみると、特にシャドーの境界面に凸凹が発生することがある。このような凸凹が発生すると、ガマット圧縮が正確に行えなくなって階調連続性が保たれず、入力画像と出力画像の印象が異なってしまう。さらに、総量規制値（総インク量または総トナー量）が厳しいと、シャドー部の彩度再現性が悪く、図２に示すようなガマットの「えぐれ」が生じてしまい明度反転等が起こってしまう。
【００１１】
このような問題を解決するために、従来からガマット圧縮方式やカラーマッチング等で対処が行われてきた。例えば、特許文献１ではガマット圧縮処理を２段階に分けて行うことにより、出力画像の色味を入力画像の色味に近づけようとする。
【００１２】
また、特許文献２では、出力機器のガマットのシャドー部における境界面付近の凸凹に対し近似曲線を設けて出力画像の階調連続性を確保しようとする。また、出力機器のガマット外でも近似曲線を設けるため、近似処理した際の誤差を色変換で修正する。
【００１３】
さらに、最近では、上記のように明度・彩度方向のみ圧縮する２次元圧縮だけでなく、明度・彩度・色相方向への３次元圧縮が提案されてきている。例えば特許文献４では、出力機器と入力機器のガマット表面を複数の平面で形成された多面体で表現し、出力機器のガマットを入力機器のガマットに対応づけた上で、Ｌ＊ａ＊ｂ＊空間上でのカラーマッピングを行う。
【００１４】
しかし、上記のようなガマット圧縮を行っても、出力機器のガマット境界面自体が図１のように凸凹していたり、図２のように「えぐれ」を生じていたりする場合には、その境界面を使用している限り階調不連続や明度反転等の不具合が起こってしまう。
【００１５】
なお、特許文献３は、主にハイライトガマット補正に関する技術であり、入力画像と出力装置のガマットでホワイトポイントの彩度が異なると、ハイライト領域におけるガマット圧縮時の色変換が不自然となるため、出力装置のハイライトガマットにおいて明度軸上の最高明度点以上のガマットを削除する。この技術によると、ガマットの一部を削除するので出力機器の色再現域は狭くなるが、双方のガマットの特性を似せるように設定するため、ガマット圧縮処理が容易であり、入力画像と出力画像の印象が類似する、等の利点がある。しかし、特許文献３では、出力装置のシャドーガマットで色域の境界が複数ある例については言及しておらず、また、シャドーガマットの「えぐれ」への対処については何ら説明がない。
【００１６】
本発明は以上に鑑みてなされたものであり、本発明の１つの目的は、画像出力装置のシャドー部におけるガマット形状が複雑であっても、明度反転等の不具合を防止し、色再現性、階調連続性を保証できるようにすることにある。本発明のもう１つの目的は、画像出力装置のシャドー部におけるガマット形状が複雑であっても、ガマット圧縮処理を容易にすることにある。本発明のもう１つの目的は、画像出力装置のガマットを最大限利用しつつ、色再現性、階調連続性を保証できるようにすることにある。本発明のもう１つの目的は、ガマット圧縮を含む色変換を高速に実行できるようにすることにある。
【課題を解決するための手段】
【００１７】
上記目的を達成するため、本発明は以下の特徴を有するものである。
【００１８】
すなわち、請求項１記載の発明は、
画像出力装置の補正されたガマットの外郭を示す外郭データを生成する画像出力装置外郭データ生成手段と、
入力カラー画像信号に対し、前記画像出力装置外郭データ生成手段で生成された外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理手段と、
を備え、
前記画像出力装置外郭データ生成手段は、
前記画像出力装置のガマットの外郭を示す外郭データを取得する第１の手段と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の手段とを有する、
ことを特徴とする画像処理装置である。
【００１９】
請求項２記載の発明は、
画像出力装置の補正されたガマットの外郭を示す外郭データを生成する画像出力装置外郭データ生成手段と、
入力カラー画像信号に対し、前記画像出力装置外郭データ生成手段で生成された外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理手段と、
を備え、
前記画像出力装置外郭データ生成手段は、
前記画像出力装置のガマットの外郭を示す外郭データを取得する第１の手段と、
該外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の手段と、
前記第２の手段により処理後の外郭データに対し、外郭を滑らかな形状に整える整形処理を施す第３の手段と、
を有することを特徴とする画像処理装置である。
【００２０】
請求項３記載の発明は、請求項２記載の発明に係る画像処理装置であって、前記第３の手段は前記整形処理において、外郭の形状を、明度と彩度の関係が線形的になるように整えることを特徴とする画像処理装置である。
【００２２】
請求項４記載の発明は、請求項２又は３記載の発明に係る画像処理装置であって、
前記整形処理後の外郭の少なくとも一点が前記整形処理前の外郭に接することを特徴とする画像処理装置である。
【００２３】
請求項５記載の発明は、画像出力装置のガマットの外郭を示す外郭データを取得する第１の工程と、前記第１の工程により取得された外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施すことにより、前記画像出力装置の補正されたガマットの外郭を示す外郭データを生成する第２の工程とを有すことを特徴とするガマット補正方法である。
【００２４】
請求項６記載の発明は、画像出力装置のガマットの外郭を示す外郭データを取得する第１の工程と、前記第１の工程により取得された外郭データに同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施す第２の工程と、前記第２の工程により処理後の外郭データに対し、外郭を滑らかな形状に整える整形処理を施すことにより、前記画像出力装置の補正されたガマットの外郭を示す外郭データを生成する第３の工程とを有することを特徴とするガマット補正方法である。
【００２５】
請求項７記載の発明は、請求項６記載の発明に係るガマット補正方法であって、前記整形処理において、外郭の形状を、明度と彩度の関係が線形的になるように整えることを特徴とするガマット補正方法である。
【００２７】
請求項８記載の発明は、請求項６又は７記載の発明に係るガマット補正方法であって、前記整形処理後の外郭の少なくとも一点が前記整形処理前の外郭に接することを特徴とするガマット補正方法である。
【００２８】
請求項９記載の発明は、請求項５乃至８のいずれか１項記載の発明に係るガマット補正方法により前記画像出力装置の補正されたガマットの外殻を示す外殻データを生成する工程と、入力カラー画像信号に対し、前記外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮する処理を施すガマット圧縮処理工程と、を有することを特徴とする画像処理方法である。
【００２９】
請求項１０記載の発明は、請求項５乃至９のいずれか１項記載の発明に係る各工程をコンピュータに実行させるプログラムである。
【００３０】
請求項１１記載の発明は、請求項５乃至９のいずれか１項記載の発明に係る各工程をコンピュータに実行させるプログラムが記録されたコンピュータが読み取り可能な記録媒体である。
【００３１】
請求項１２記載の発明は、入力カラー画像信号を画像出力装置に適した色信号に変換する色変換手段を有し、前記色変換手段は、請求項５乃至９のいずれか１項記載の発明に係るガマット補正方法により補正されたガマットの外郭を示す外郭データを利用して、前記入力カラー画像信号に対し該外郭データにより示されるガマットの外にある色を該ガマット内へ圧縮するガマット圧縮処理を施すガマット圧縮処理手段を含むことを特徴とする画像処理装置である。
【００３２】
請求項１３記載の発明は、請求項１２記載の発明に係る画像処理装置であって、前記色変換手段は、メモリマップ補間により前記ガマット圧縮処理を含む前記変換を一括して実行する構成であることを特徴とする画像処理装置である。
【発明の効果】
【００３３】
（１）請求項１記載の発明によれば、画像出力装置のガマットの外郭を示す外郭データに対し、同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施した外郭データをガマット圧縮処理に利用するため、画像出力装置のシャドー部におけるガマット形状が複雑であっても、明度反転等の不具合を防止することができる。請求項２，３，４記載の発明によれば、画像出力装置のガマットの外郭を示す外郭データに対し、同色相かつ同明度の複数の外郭点がある場合に、その複数の外郭点の中の最も彩度の小さい外郭点以外の外郭点を無効とする処理を施し、さらに、外郭を滑らかな形状に整える整形処理を施した外郭データをガマット圧縮処理に利用するため、画像出力装置のシャドー部のガマット形状が複雑であっても、階調連続性を向上させることができる。さらに、請求項４記載の発明によれば画像出力装置のガマットを最大限に利用することできる、等々の効果を奏する。
（２）請求項５〜８記載の発明によれば、画像出力装置のガマットのシャドー部における形状が複雑であっても、適切に補正したガマットの外郭を示す外郭データを生成することができる。したがって、補正した外郭データをガマット圧縮処理に利用することにより上記（１）に述べたような効果を奏する。
（３）請求項９，１２，１３記載の発明によれば、上記（１）に述べた効果を奏することができることは明らかである。さらに、請求項１３記載の発明によれば、ガマット圧縮処理を含む変換を高速化することができる、等々の効果を奏する。
（４）請求項１０記載の発明に係るプログラム又は請求項１１記載の発明に係る記録媒体に記録されたプログラムを利用することにより、請求項５〜９記載の発明をコンピュータ上で実施することができる。
【発明を実施するための最良の形態】
【００３４】
以下、図面を用い本発明の実施形態について詳細に説明する。
【００３５】
［１］画像処理システム
［１−１］画像処理システムの全体構成
図３は、本発明に係る画像処理システムの全体構成の一例を示すブロック図である。図３において、１００はディスプレイ、１０１はデジタルカメラ、１０２はスキャナ、１０３はコンピュータ、１０４は画像出力装置、２００は画像処理装置である。コンピュータ１０３は、各種のアプリケーションやプリンタドライバ等のソフトウェアを実装可能となっている。デジタルカメラ１０１とスキャナ１０２は、処理される画像データを取り込むための入力装置である。ディスプレイ１００は画像データを表示するための出力装置である。画像出力装置１０４は画像データをプリンタアウトするためものであって、例えばカラープリンタであり、あるいはカラーコピー機やカラーファクシミリ機である。
【００３６】
［１−２］画像処理システムの処理機能
図４は、本画像処理システムにおけるコンピュータ１０３及び画像処理装置２００の処理機能を説明するためのブロック図である。
【００３７】
コンピュータ１０３は、読み込まれた画像データをアプリケーション３０１によって出力し、あるいは、アプリケーション３０１によって作成された画像データを出力する。この出力は、プリンタドライバ３０２を介して、一旦、記憶装置３０３にスプールされ、画像処理装置２００がビジイでなければ、記憶装置３０３からデスプールされて出力処理を行うように画像処理装置２００へ描画コマンドを送出する。また、コンピュータ１０３はディスプレイ１００に関するガマット情報を含むディスプレイ情報３０４、及び画像出力装置２０４のガマット情報（本実施形態ではガマットの外郭算出用データ）である画像出力装置情報３０５を保持しており、これらの情報を画像出力装置２００へ送出する。
【００３８】
画像処理装置２００は、レンダリング処理部２０１、バンドバッファ２０２、色変換手段２０３、階調処理部２０４、ページメモリ２０５、及び画像出力装置ガマット作成部２０６等で構成され、コンピュータ１０３から送られてきた描画コマンドを画像出力装置１０４が処理可能なデータに変換して画像出力装置１０４へ送出する。
【００３９】
なお、画像処理装置２００は、コンピュータ１０３や画像出力装置１０４とは別個のものとして設けられているが、コンピュータ１０３内に実装するように構成してもよいし、画像出力装置１０４内に実装するようにしてもよいし、あるいは画像出力装置１０４とは独立に設けられたプリンタ制御装置内に実装するようにしてもよい。また、画像処理装置２００は、ソフトウェアで実現することも可能である。例えば、コンピュータ１０３内のプリンタドライバ中で、画像処理装置２００の機能を実現するようにしてもよい。
【００４０】
更に、本画像処理システムでは、レンダリング処理、色変換処理、階調処理を画像処理装置２００で実施するようにしているが、その一部または全部をコンピュータ１０３で実行するようにしてもよい。また、画像処理装置２００にデータ圧縮処理等の他の機能を含むようにしてもよい。
【００４１】
［１−３］画像処理システムの動作
本画像処理システムにおいて、コンピュータ１０３で描画コマンドを生成するまでの動作について説明する。先ず、オペレータは、例えばスキャナ１０２等の画像入力装置を用いてコンピュータ内に画像データを取りこむ。次に、オペレータは、コンピュータ１０３内に実装されたアプリケーション３０１を用いて、読み込んだ画像データをディスプレイ１００に表示しながら編集し、編集作業を終了すると、画像出力装置１０４に出力するために印刷を指示する。コンピュータ１０３は、アプリケーション３０１から印刷を指示する命令を受け取ると、文書データをプリンタドライバ３０２へ送信する。プリンタドライバ３０２は、文書データを画像処理装置２００が受信可能な描画コマンドに変換した後、スプーリングを経て画像処理装置２００へ送信する。
【００４２】
次に、画像処理装置２００の動作について説明する。画像処理装置２００において、コンピュータ１０３から受け取ったディスプレイ情報３０４は色変換手段２０３に与えられる。また、コンピュータ１０３から受け取った画像出力装置情報３０５は画像出力装置ガマット作成部２０６に与えられ、画像出力装置１０４の補正されたガマットの外郭を示す外郭データ（後述）である画像出力機器ガマット情報５０５が作成され、これも色変換手段２０３に与えられる。
【００４３】
一方、画像処理装置２００において、コンピュータ１０３から描画コマンドを受け取ると、レンダリング処理部２０１でコマンド形式のデータをラスター形式の画像データ（Ｒ，Ｇ，Ｂ）に変換してバンドバッファ２０２へ格納する。色変換手段２０３は、バンドバッファ２０２から読み出した画像データ（Ｒ，Ｇ，Ｂ）に対してガマット圧縮を含む色変換処理を行い、画像出力装置１０４に適した色信号（Ｃ，Ｍ，Ｙ，Ｋ）に変換し、さらに階調処理部２０４でディザ処理等を適用して画像出力装置１０４の処理可能な階調データに変換する。この階調データはページメモリ２０７にバッファリングされたのち、画像出力装置１０４の動作と同期をとって画像出力装置１０４へ送信されることにより、画像出力装置１０４で画像が印刷される。
【００４４】
［１−４］画像出力装置ガマット作成部の構成
図５に、画像出力装置ガマット作成部２０６の機能的構成をブロック図として示す。図示のように、画像出力装置ガマット作成部２０６は、外郭データ生成手段５０１、判定手段５０２、決定手段５０３、整形手段５０４からなる。
【００４５】
外郭データ生成手段５０１は、画像出力装置１０４のガマットの外郭を色座標上の３次元データとして表した外郭データを取得し保持するものであるが、本実施形態では画像出力装置情報３０５に基づいて外郭データを生成する処理を行うことによって外郭データを取得し保持する。ここで、”外郭”とは、ガマットと再現不可能な色域との境界である。この外郭データに対する補正を行って、補正されたガマットの外郭データを生成するための手段が判定手段５０２、決定手段５０３及び整形手段５０４である。
【００４６】
なお、画像出力装置１０４の外郭データが画像出力装置情報３０５として与えられる場合には、外郭データ生成手段５０１は、単に、その外郭データを取り込むことにより取得し保持するのみでよく、かかる態様も本実施形態に包含される。
【００４７】
外郭データ取得手段５０１により得られた外郭データに対し、判定手段５０２で、同色相かつ同明度の外郭点が複数あるか否かの判定を行い、複数の外郭点があると判定された場合には、決定手段５０３において、その複数の外郭点のうちで最も彩度の小さいものを有効な外郭点（最外郭点）として決定し、それ以外の外郭点を無効にする。このようにして無効にされた外郭点以外の外郭点は全て有効な外郭点（最外郭点）とされる。この段階での外郭（最外郭）を表す外郭データを補正された画像出力装置ガマット情報５０５として用いることも可能であり、かかる態様も本実施形態に包含される。本実施形態では、この最外郭に対し整形手段５０４により必要な整形を施し、この整形処理後の外郭データを最終的な画像出力装置ガマット情報５０５としてガマット圧縮処理部４０２へ送出する。
【００４８】
［１−５］色変換手段の構成
図５に、色変換手段２０３の機能的構成をブロック図として示す。図示のように、色変換手段２０３は、色座標変換部４０１、ガマット圧縮処理部４０２、デバイス信号変換部４０３及び墨生成部４０４から構成される。
【００４９】
色座標変換部４０１は、バンドバッファ２０２より入力されたカラー画像データ（Ｒ，Ｇ，Ｂ）を、ディスプレイ情報３０４に含まれるディスプレイの色温度、色度座標、光電変換特性情報に応じて、デバイス非依存の色空間（Ｌ＊ａ＊ｂ＊空間）に色変換する。ガマット圧縮処理部４０２は、色座標変換部４０１で変換後のＬ＊ａ＊ｂ＊データに対し、ディスプレイ情報３０４及び画像出力装置ガマット作成部２０６から受け取った補正された画像出力装置のガマット情報５０５を利用して必要なガマット圧縮を施す。デバイス信号変換部４０３では、ガマット圧縮処理部４０２によって圧縮写像されたＬ＊ａ＊ｂ＊値を、画像出力装置１０４用の制御信号（Ｃ，Ｍ，Ｙ）に変換する。画像出力装置１０４がＣ，Ｍ，Ｙ各色の色材のみを用いるものであるならば、デバイス信号変換部４０３による変換データ（Ｃ，Ｍ，Ｙ）を階調処理部２０４へ出力することも可能である。本実施形態では、画像出力装置１０４がＣ，Ｍ，Ｙ，Ｋ（ブラック）の色材を用いるものとし、ＣＭＹデータを墨生成部４０４に通して墨生成を行い、Ｋ信号を含むデータ（Ｃ’，Ｍ’，Ｙ’，Ｋ’）に変換してから階調処理部２０４へ出力する。
【００５０】
なお、入力カラー画像データ（Ｒ，Ｇ，Ｂ）の各色成分の階調数は２５６階調（８ｂｉｔ）が一般的であるが、６４階調、５１２階調等の階調数でも構わない。
【００５１】
［１−６］画像出力装置ガマット作成部の動作
画像出力装置ガマット作成部２０６の動作の概略を説明する。図６は説明用のフローチャートである。
【００５２】
まず、外郭データ生成部５０１で画像出力装置情報３０５（外郭算出用データ）に基づいて外郭データを生成する（Ｓ５１１）。なお、画像出力装置情報３０５として外郭データが与えられる場合には、外郭データ生成部５０１は、その外郭データを単に取り込み保持するのみでよい。いずれにしても、外郭データ生成部５０１は外郭データを取得する。
【００５３】
ここで、画像出力装置１０４の再現可能な色域（ガマット）と再現不可能な色域との境界を外郭と定義する。
【００５４】
これ以降の処理は判定手段５０２、決定手段５０３及び整形手段５０４に関わるものである。
【００５５】
色度と明度を設定し（Ｓ５１２，Ｓ５１３）、設定された色度及び明度での外殻を得る（Ｓ５１４）。ここで、外殻はポリゴン（多面体）で記述する。次に、同色相かつ同明度上に複数の外殻点があるか否かの判定を行い（Ｓ５１５）、複数の外殻点が存在すれば、それら外殻点のうちで最も彩度が低い外殻点を有効な外殻点すなわち最外殻点とし、他の外殻点を無効とする（Ｓ５１６）。外殻点が１つのみならば当該外殻点を最外殻点とする（Ｓ５１７）。
【００５６】
設定された色度に関し、明度を変えてＳ５１４〜Ｓ５１７の処理を繰り返し、全明度について処理したならば（Ｓ５１８，Ｙｅｓ）、得られた最外郭に対し必要な整形処理を施す（Ｓ５１９）。
【００５７】
色度を変えて同様の処理を繰り返し、全色度について対しＳ５１３〜Ｓ５１９の処理が済んだならば（Ｓ５２０，Ｙｅｓ）、処理は終了する。
【００５８】
以下、画像出力装置ガマット作成部２０６の処理と、画像出力装置情報３０５について、より具体的に詳述する。
【００５９】
［１−６−１］画像出力装置情報３０５（外郭算出用データ）
図７は、画像出力装置情報３０５（外郭算出用データ）を得る方法について説明するためのフローチャートである。
【００６０】
まず、予め用意されたＲＧＢ空間上のサンプルデータ（Ｒ，Ｇ，Ｂ：０から２５５を各色１６サンプル、計４０９６個のデータ）について、補色変換を行って（Ｃ，Ｍ，Ｙ）の値を得（Ｓ６０１）。次に例えば下記式（１）に示す墨処理を行って（Ｃ’，Ｍ’，Ｙ’，Ｋ’）信号を得る（Ｓ６０２）。
Ｋ’＝α×ｍｉｎ（Ｃ，Ｍ，Ｙ）
Ｃ’＝Ｃ−β×Ｋ
Ｍ’＝Ｍ−β×Ｋ
Ｙ’＝Ｙ−β×Ｋ    …    式（１）。
【００６１】
次に、必要であれば総量規制を行い、総量規制後の制御信号（Ｃ”，Ｍ”，Ｙ”，Ｋ”）を得る（Ｓ６０３）。この例では、実際の入出力関係（ＣＭＹＫ→Ｌ＊ａ＊ｂ＊）を測定し、このデータを使用して最小２乗法等により算出したＣ，Ｍ，Ｙ，Ｋに対するＬ＊ａ＊ｂ＊の値の関係が予めプリンタモデルとして設定してあり、このプリンタモデルを使って外郭算出用データ（Ｌ＊ａ＊ｂ＊）を算出し（Ｓ６０４）、それを出力する（Ｓ６０５）。
【００６２】
画像出力装置情報３０５として、上記の外郭算出用データ（Ｌ＊ａ＊ｂ＊）が与えられる。ただし、画像出力装置情報３０５として、実際の入出力（ＣＭＹＫ→Ｌ＊ａ＊ｂ＊）の関係と総量規制後の制御信号（Ｃ”，Ｍ”，Ｙ”，Ｋ”）を与え、これらを用いて外郭データ生成手段５０１で外郭算出用データ（Ｌ＊ａ＊ｂ＊）を計算するようにしてもよい。いずれにしても外郭算出用データを（Ｌ＊ａ＊ｂ＊）で得るものとする。
【００６３】
［１−６−２］ポリゴン外郭データの生成
図８は、外郭データ生成手段５０１において、上記外郭算出用データ（Ｌ＊ａ＊ｂ＊）からポリゴン外郭データを生成する処理を説明するためのフローチャートである。図９と図１０は説明図である。
【００６４】
多面体モデルについて説明する。図８はサンプルデータ群によって多面体モデルを生成するアルゴリズムを示す。図９は生成された多面体モデルの一例を示す図であり、図１０はその平面図である。
【００６５】
ここに示すアルゴリズムでは、外郭算出用データに対し、（Ｌ＊ａ＊ｂ＊）の各座標軸の最大点および最小点を結ぶ八面体を形成し、各三角形表面を三角推の底面とみなして三角錐の頂点を探索する、という処理を再帰的に行うことによってポリゴンを形成する。
【００６６】
図８を用いて詳細に説明すると、まず外郭算出用データに対し、（Ｌ＊ａ＊ｂ＊）の各座標軸の最大値及び最上値を求めて八面体を形成する（Ｓ９０１）。
【００６７】
次に１回目（ｉ＝１）の分割を行う。Ｓ９０１で作成した八面体の各面を三角推の底面とみなして外側にデータが存在するか否かの判定を行い（Ｓ９０４）、外側にデータが存在すれば、その最遠点を三角錐の頂点として三角錐を形成し（Ｓ９０５）、外側にデータが存在しなければ、底面より内側でかつ最近点を三角錐の頂点として三角錐を形成する（Ｓ９０６）。ここで、最遠点又は最近点の探索には、底面である三角形の重心点との距離を計算すれば良い。
【００６８】
すなわち、三角形の各頂点ベクトルを、
Ｐｋ１＝（Ｌ＊ｋ１，ａ＊ｋ１，ｂ＊ｋ１）
Ｐｋ２＝（Ｌ＊ｋ２，ａ＊ｋ２，ｂ＊ｋ２）
Ｐｋ３＝（Ｌ＊ｋ３，ａ＊ｋ３，ｂ＊ｋ３）    …  式（２）
のようにとると、重心Ｐｋｐは
Ｐｋｐ＝（（Ｌ＊ｋ１＋Ｌ＊ｋ２＋Ｌ＊ｋ３）／３，（ａ＊ｋ１＋ａ＊ｋ２＋ａ＊ｋ３）／３，
（ｂ＊ｋ１＋ｂ＊ｋ２＋ｂ＊ｋ３）／３）≡（Ｌ＊ｋｐ，ａ＊ｋｐ，ｂ＊ｋｐ）  …  式（３）
で表すことができる。
【００６９】
任意の点Ｐｒ＝（Ｌ＊ｒ，ａ＊ｒ，ｂ＊ｒ）との距離：Ｒは、
Ｒ＝ｓｒｑｔ｛(Ｌ＊ｋｐ−Ｌ＊ｒ)＾２＋(ａ＊ｋｐ−ａ＊ｒ)＾２＋(ｂ＊ｋｐ−ｂ＊ｒ)＾２｝
…  式（４）
である。Ｓ９０５では式（４）で表される距離が最長の点を、Ｓ９０６では最短の点を選択すれば良い。
【００７０】
８個全ての面について最遠点、もしくは最近点を探索する処理を行い（Ｓ９０７）、全ての面について処理が終れば１回目の分割処理を終了する。
【００７１】
１回の分割処理は、Ｓ９０３からＳ９０８のステップであり、これを再帰的に行う。ｉ番目の分割において、底面の数は８×（３＾ｉ）個となる。
【００７２】
Ｓ９０８では、分割の結果、ポリゴン形状が実際のガマットと比較して十分か否かの判定を行い、分割が十分であればポリゴンの外郭が形成され（Ｓ９０９）、不充分であればｉをインクリメントして新たな分割を行う（Ｓ９０３）。分割数が多いほどガマットの外郭形状は実際の形状に近づく。
【００７３】
図９はＬ＊座標の最大点ＷＰおよび最小点ＢＰ、ａ＊座標の最大点ａｍａｘおよび最小点ａｍｉｎ、ｂ＊座標の最大点ｂｍａｘおよび最小点ｂｍｉｎ、の６点により、八面体が形成される様子を示す図である。同図によれば、これら各点を接続することによって、三角形状の閉領域が８個形成され、すなわち八面体が形成されることが分かる。
【００７４】
また、図１０は（Ｌ＊，ｂ＊）平面上でみた分割回数と外郭面（図上では辺）の形成の変化の様子を示している。図１０中の左側図は八面体（図中のＷＰ−ｂｍａｘ−ＢＰ）が形成された様子を示す。図１０中の中央図は１回目の分割後の形状の様子を示しており、ハイライトでは外側の点：Ｐ１が、シャドーでは内側の点：Ｐ２が加わっている。図１０中の右側図は２回目の分割後の形状の様子を示し、ハイライトではさらに外側の点：Ｐ３が、シャドーでは内側の点：Ｐ４，Ｐ５，Ｐ６が加わっている。
【００７５】
このような分割を繰り返すことによって、最終的なポリゴンを形成し、各頂点：（Ｐ１，Ｐ２…，Ｐｎ：ｎ＝８×（３＾ｉ）＋１（ｉ：分割数））の座標
Ｐｖ＝（Ｌｖ，ａｖ，ｂｖ）：ｖ＝１，２…ｎ
を得る。
【００７６】
［１−６−３］ポリゴン最外郭データの生成
図１１は、判定手段５０２及び決定手段５０３により、ポリゴン外郭データ（補正前のガマットの外郭を示す）から、ポリゴン最外郭データ（整形処理前の補正されたガマットの外郭を示す）を生成する、より具体的な処理のフローチャートである。図１２〜図１５は、その説明のための図である。
【００７７】
ポリゴン最外郭について図１５を用いて説明する。図１５は、ある色相Ｃにおけるガマットを（Ｌ＊，Ｃ）平面で観察した図である。任意の明度Ｌ＊∀上を同色相上で探索し、外郭面との交点（外郭点）を得る。交点が複数の場合、彩度が最も小さい交点を最外郭点として選択し、他の交点は無効とする。つまり、図１５の例では、交点１と交点２が見つかるが、彩度の小さい交点１が最外郭点（有効な外郭点）となり、交点２は無効とされる。１つの交点（外郭点）しかないときには、その交点が最外郭点（有効な外郭点）となる。このようにして全ての明度について交点を選択して行くと、ポリゴンの最外郭が得られる。図１５では太線がガマット最外郭となる。
【００７８】
次に、図１１を参照し、ポリゴン最外郭データを得る処理を説明する。まず、図８の処理で得られた全ての平面、すなわちポリゴン外郭データの全ての平面に対し、平面方程式を得る（Ｓ８０１，Ｓ８０２）。
【００７９】
次に、設定された色相、及び明度と交わる平面を検索し（Ｓ８０６）、交点を求める（Ｓ８０８）。交わる平面が複数ある場合は、全ての平面に対して交点を求め（Ｓ８０９）、そのなかから彩度が最も低い平面を選出し、その交点を最外郭とする（Ｓ８１０）。全ての明度、及び色相に対して最外郭を算出し（Ｓ８１１，Ｓ８１２）、処理を終了する。以下、各ステップについて詳細に説明する。
【００８０】
＜平面方程式の算出＞
図１３は平面方程式を説明する図である。同図に示すように、式（２）で表される３つの頂点を表すベクトルＰｋ１，Ｐｋ２，Ｐｋ３を含む平面を求めるには、それぞれの頂点ベクトルから求められる２つの辺ベクトルｅ１，ｅ２の外積を求めれば、この外積が当該三角平面を含む平面方程式になることが知られている。すなわち、それぞれの頂点ベクトルを式（２）のようにとり、平面方程式を、
αｋ・Ｌ＊＋βｋ・ａ＊＋γｋ・ｂ＊＋ξｋ＝０  …  式（５）
とする。
【００８１】
ある一点から三角平面を見た場合に同一方向に向くように辺ベクトルを
ｅ１＝（Ｌ＊２−Ｌ＊１，ａ＊２−ａ＊１，ｂ＊２−ｂ＊１）≡（ｅ１ｘ，ｅ１ｙ，ｅ１ｚ）
…  式（６）
ｅ２＝（Ｌ＊３−Ｌ＊２，ａ＊３−ａ＊２，ｂ＊３−ｂ＊２）≡（ｅ２ｘ，ｅ２ｙ，ｅ２ｚ）
…  式（７）
のように求め、さらにこれらの外積を次式のように求める。
ｎ＝ｅ１×ｅ２＝（ｅ１ｙ・ｅ２ｚ−ｅ１ｚ・ｅ２ｙ，ｅ１ｚ・ｅ２ｘ−ｅ１ｘ・ｅ２ｚ，ｅ１ｘ・ｅ２ｙ−ｅ１ｙ・ｅ２ｘ，）＝（αｋ，βｋ，γｋ）  …  式（８）
この結果ｎは、三角平面の法線ベクトルとなり、平面方程式の係数を表している。残りの定数項は任意の頂点を用いて、
ξｋ＝−（αｋ・Ｌ＊＋βｋ・ａ＊＋γｋ・ｂ＊）
＝−（αｋ・Ｌ＊ｋ１＋βｋ・ａ＊ｋ１＋γｋ・ｂ＊ｋ１）  …  式（９）
より求めることができる。
【００８２】
全ての平面に対しこの計算を行い、平面方程式を算出する。もしくは、
（αｋ，βｋ，γｋ，ξｋ）（１≦ｋ≦Ｓ，Ｓ：平面の数）を得る。
【００８３】
＜色相の設定＞
図１２は色相の設定を説明する図である。図１２の例では色相は１２分割されており、各色相にはｉ＝１，２…Ｎ−１，Ｎ：分割数の番号が振られている。はじめはｉ＝１に設定し、このときの色度ベクトルを単位ベクトルで（ｅａ＊ｉ，ｅｂ＊ｉ）とする。
【００８４】
＜明度の設定＞
色相と同様に明度の設定を行う。本例では明度はＭ分割されており、各明度にはｊ＝１，２…Ｍ−１，Ｍ：分割数の番号が振られている。はじめはｊ＝１に設定し、このときの明度をＬ＊ｊとする。
【００８５】
＜平面検索＞
Ｓ８０２からＳ８０５にて設定した明度及び色相ベクトル（Ｌ＊ｊ，ｅａ＊ｉ，ｅｂ＊ｉ）の延長線と交わる平面の探索を行う。式（２）で表される任意の平面について、図１４を参照し、下記式を満たすような面を探索する。
Ｍｉｎ（Ｌ＊ｋ１，Ｌ＊ｋ２，Ｌ＊ｋ３）≦Ｌ＊ｊ≦Ｍａｘ（Ｌ＊ｋ１，Ｌ＊ｋ２，Ｌ＊ｋ３）
Ｍｉｎ（θｋ１，θｋ２，θｋ３）≦θｊ≦Ｍａｘ（θｋ１，θｋ２，θｋ３）
但し、θｘ＝ａｒｃ（ｔａｎ（ｂ＊ｘ／ａ＊ｘ）），ｘ＝ｋ１，ｋ２，ｋ３
θｉ＝ａｒｃ（ｔａｎ（ｅｂ＊ｉ／ｅａ＊ｉ））                …  式（１０）
である。
【００８６】
抽出された面をＱｔ（ｔ＝１，２…Ｔ，Ｔ：抽出された面の数）とする。
また、この面の平面方程式はＳ８０１にて算出済みなので既知である。Ｑｔの平面方程式を、
αｔ・Ｌ＊＋βｔ・ａ＊＋γｔ・ｂ＊＋ξｔ＝０                …  式（１１）
とおく。
【００８７】
＜交点算出＞
面Ｑｔと設定した明度及び色相ベクトル（Ｌ＊ｊ，ｅａ＊ｉ，ｅｂ＊ｉ）の延長線上に存在する交点ｑｔを算出する。まず、この色相方向において、
ηｉ＝ｅｂ＊ｉ／ｅａ＊ｉ                              …  式（１２）
なので、ηｉは既知である。
【００８８】
次に、式（１２）と、明度：Ｌ＊ｊ、及び式（１１）を用いて交点を算出する。
交点をｑｔ＝（Ｌ＊ｔ，ａ＊ｔ，ｂ＊ｔ）とおくと、
ａ＊ｔ＝−（γｔ・Ｌ＊ｊ＋ξｔ）／（αｔ＋ηｉ・βｔ）
ｂ＊ｔ＝ηｉ・ａ＊ｔ
Ｌ＊ｔ＝Ｌ＊ｊ                                        …  式（１３）
である。
【００８９】
＜最外郭算出＞
Ｓ８０６にて抽出された面が複数存在する時、すなわちＴ≠１の場合、各交点毎に、彩度：Ｓｔを算出する。
Ｓｔ＝ｓｑｒｔ（ａ＊ｔ＾２＋ｂ＊ｔ＾２）              …  式（１４）
彩度が最小だった面と設定した明度及び色相との交点を最外郭とする。
明度：Ｌ＊ｊ、色相ベクトル：（ｅａ＊ｉ，ｅｂ＊ｉ）の時の最外郭点の座標を
（Ｌ＊ｊ，ａ＊ｉ，ｂ＊ｉ）とする。
【００９０】
［１−６−４］最外郭データの整形
図１６と図１７は整形手段５０４による整形処理を説明するための図であり、いずれも明度・彩度座標でガマットを表している。
【００９１】
図１６に示す例では、ガマット圧縮処理時において階調連続性を向上させるため、最外郭データに対し、明度と彩度の関係が線形的になるように滑らかな曲線で最外郭点を結ぶように整形する。なお、ガマット最外郭に対し可能な限り大きい領域を確保するため（すなわち元のガマットを最大限に利用するため）、曲線の一点が整形前のガマット最外郭と接するようにする。
また、図１７に示す例では、ガマット圧縮処理時において入力画像と出力画像の見た目の印象を同一なものに近づけさせるため、最外郭データに対し、入力画像の持つガマット（ここではディスプレイのガマット）と整形後の出力画像装置のガマットの形状が相似的になるように滑らかな曲線で最外郭点を結ぶように整形する。この場合も、ガマット最外郭に対し可能な限り大きい領域を確保するため、曲線の一点が整形前のガマット最外郭と接するようにする。
【００９２】
［１−７］色変換手段の動作
図１８は、色変換手段２０３の動作を説明するフローチャートである。まず、バンドバッファ２０２から画像データが読み出されて色座標変換部４０１に入力する（Ｓ７００）。色座標変換部４０１において、ディスプレイ情報３０４に含まれるディスプレイの色温度、色度座標、光電変換特性情報に応じて、画像データを代表的な均等色空間であるＣＩＥＬａｂに変換する（Ｓ７０１）。
【００９３】
次に、ガマット圧縮処理部４０２において、色座標変換部４０１により変換されたＬ＊ａ＊ｂ＊データに対し、まず画像出力装置ガマット作成部２０６で生成された最外郭データ（画像画像出力装置のガマット情報５０５）で示されるガマット内の色か判定し（Ｓ７０２）、ガマット内の色ならば何も処理を施さないが、ガマット外の色であれば、ディスプレイ情報３０４に含まれるディスプレイのガマット情報を参照して、該ガマット内へ圧縮するガマット圧縮処理を施す（Ｓ７０３）。
【００９４】
次に、デバイス信号変換部４０３によって、Ｌ＊ａ＊ｂ＊データは（Ｃ，Ｍ，Ｙ）信号へ変換される（Ｓ７０４）。この色変換は、メモリマップ補間を使用して実行する。このメモリマップ補間では、図１９に示すように、Ｌ＊ａ＊ｂ＊空間を入力色空間とした場合、Ｌ＊ａ＊ｂ＊空間を同種類の立体（ここでは立方体）に分割し、入力の座標（Ｌ＊ａ＊ｂ＊）における出力値Ｐを求めるには、この入力座標が含まれる立方体を選択し、選択した立方体の８つの頂点に予め設定された出力値と、入力座標のそれが含まれる立方体の中における位置（各頂点からの距離）とに基づいて、線形補間により出力値Ｐを算出する。
【００９５】
ここで、出力値Ｐは（Ｃ，Ｍ，Ｙ）値である。補間演算に使用される入力空間上の座標（Ｌ＊ａ＊ｂ＊）には、実際の入出力（Ｌ＊ａ＊ｂ＊→ＣＭＹ）の関係を測定して、このデータを使用して最小２乗法等により算出した（Ｌ＊ａ＊ｂ＊）値に対応した（Ｃ，Ｍ，Ｙ）値が予め設定してある。
【００９６】
次に、墨生成部４０４によって、ＣＭＹ信号は例えば前記式（１）のような演算によってＣＭＹＫ信号に変換される（Ｓ７０５）。
【００９７】
全てのデータについて変換が完了したかの判定を行い（Ｓ７０６）、変換が完了していないときにはＳ７０１へ戻る。
【００９８】
以上の説明から明らかなよう、本画像処理システムによれば、画像出力装置１０４が、シャドー部のガマット形状が複雑なカラー画像出力装置であっても、ガマットを最大限活しつつ、明度反転を防止し、かつ色再現性と階調連続性を保証することができる。
【００９９】
［１−８］変形例
なお、画像出力装置ガマット作成部２０６により予め生成した（同じガマット補正方法により予め生成した）補正されたガマットの外郭を示す外郭データをコンピュータ１０３側で保持しておき、これを色変換手段２０３へ与えるようにしてもよい。この場合、画像処理装置２００は画像出力装置ガマット作成部２０６を備えている必要はない。かかる形態も本発明に包含される。
【０１００】
［１−９］処理の高速化
さて、以上の説明から理解されるように、画像出力装置のガマット情報５０５が生成されているならば、つまり画像出力装置１０４の補正されたガマットが決まっているならば、色変換手段２０３にバンドバッファ２０２から入力する信号（Ｒ，Ｇ，Ｂ）と、色変換手段２０３より出力される墨生成後の信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）との関係は定まる。したがって、色変換手段２０３は、入力信号（Ｒ，Ｇ，Ｂ）から墨生成後の信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）への変換のためのテーブルを予め用意することにより、メモリマップ補間によりガマット圧縮処理を含む変換を一括して実行する構成をとることができ、これによって変換の高速化を図ることができる。この場合、画像出力装置のガマット情報５０５を画像データの出力時に生成する処理を行う必要はないので、画像出力装置ガマット生成部２０６を省くことができる。
【０１０１】
図２０は、上記考えに基づいた色変換手段２０３の説明図であり、アドレス生成部４１０とＣ’Ｍ’Ｙ’Ｋ’データ変換テーブル４１１を含む構成となる。
【０１０２】
ガマット圧縮処理を含む変換はメモリマップ補間により一括して行われる。このメモリマップ補間では、図２１に示すように、ＲＧＢ空間を入力色空間として、ＲＧＢ空間を同種類の立体（ここでは立方体）に分割し、各立体の頂点には、入出力（ＲＧＢ→Ｃ’Ｍ’Ｙ’Ｋ）の関係、すなわち図５におけるバンドバッファ２０３からの信号（ＲＧＢ）と対応した墨生成後の信号（Ｃ’Ｍ’Ｙ’Ｋ）の値が予め設定してある。入力の座標（ＲＧＢ）における墨生成後の信号値Ｐを求める場合には、入力座標（ＲＧＢ）が含まれる立方体を選択し、選択した立方体の８つの頂点に予め設定された（Ｃ’Ｍ’Ｙ’Ｋ）値と、入力座標の該立方体の中における位置（各頂点からの距離）とにより線形補間を行うことになる。この際、アドレス生成部３０１は、入力色信号（Ｒ，Ｇ，Ｂ）を入力として、Ｃ’Ｍ’Ｙ’Ｋ’データ変換テーブル４１０をアクセスするためのアドレスを生成する。Ｃ’Ｍ’Ｙ’Ｋ’データ変換テーブル４１１は、アドレス生成部４１０から出力されたアドレスを用いて墨生成後の信号（Ｃ’Ｍ’Ｙ’Ｋ’）を出力する。
【０１０３】
［２］画像処理方法及びガマット補正方法
前記［１−１］〜［１−７］に説明した本発明に係る画像処理システムの処理内容は、本発明に係る画像処理方法及び画像出力装置ガマット補正方法の一実施形態でもあり、その手順は例えば図２２のように示すことができる。
【０１０４】
図２２を参照すると、ステップＳ１１０において、印刷すべき画像信号（Ｒ，Ｇ，Ｂ）と、出力画像機装置情報３０５つまり前記［１−６−１］で説明した外郭算出用データを入力する。次のステップＳ１１１で、前記［１−６−２］で説明したポリゴン外郭データの生成を行う。次のステップＳ１１２で、前記［１−６−３］で説明したポリゴン最外郭データの生成を行う。次のステップＳ１１３で、前記［１−６−４］で説明した最外郭データの整形処理を行う。ただし、このステップＳ１１３を省くことも可能である。次のステップＳ１１４で前記［１−７］で説明したガマット圧縮処理を含む色変換処理を行い、その変換結果である信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）をステップＳ１１５で出力する。
【０１０５】
なお、前記［１−８］又は［１−９］で説明したような形態をとることもでき、この場合は、ステップ１１０では画像信号（Ｒ，Ｇ，Ｂ）のみを入力し、ステップ１１１〜１１３は省かれ、ステップ１１４で変換が実行される形となる。
【０１０６】
また、ステップＳ１１１〜Ｓ１１３は、本発明に係る画像出力装置ガマット補正方法のための処理の手順に相当する。
【０１０７】
［３］プログラム及び記憶媒体について
前記［１−２］において言及したように、画像処理装置２００の全部又は一部の機能をコンピュータ１０３にソフトウェアとして、例えばプリンタドライバ３０２として実装することも可能である。また、コンピュータ１０３と別のパーソナルコンピュータ等の汎用コンピュータやマイクロコンピュータ等を利用し、ソフトウェアにより画像処理装置２００を実現することも可能である。
【０１０８】
また、図５に示す画像出力装置ガマット作成部２０６を、コンピュータを利用しソフトウェアにより実現することも可能である。そのためのプログラム、すなわち各手段５０１，５０２，５０３，５０４としてコンピュータを機能させるプログラムも本発明に包含される。また、そのようなプログラムが記録された磁気ディスク、光ディスク、光磁気ディスク、半導体記憶デバイス等、コンピュータが読み取り可能な各種の記録（記憶）媒体も本発明に包含される。このような記録媒体よりプログラムを読み込み、コンピュータのハードディスク等にインストールし、コンピュータで実行することにより、上に述べた機能をコンピュータ上に実現できる。
【０１０９】
また、前記［２］において説明した画像処理方法又はガマット補正方法の手順を、コンピュータを利用しソフトウェアにより実施することも可能である。そのためのプログラムと、それが記録されたコンピュータが読み取り可能な各種の記録（記憶）媒体も本発明に包含される。
【０１１０】
なお、上に述べたようなプログラムを具体化すること自体は、本発明の属する技術分野の当業者にとって容易であるので、これ以上の説明は省略する。また、かかるプログラムを走らせるコンピュータは、ＣＰＵやメモリ等からなる一般的な構成のもので構わないので、その説明は省略する。
【図面の簡単な説明】
【０１１１】
【図１】ガマット圧縮の説明図である
【図２】ガマットの”えぐれ”を示す図である。
【図３】本発明に係る画像処理システムのブロック図である。
【図４】画像処理システムにおけるコンピュータと画像処理装置の処理機能を説明するためのブロック図である。
【図５】画像出力装置ガマット作成部及び色変換手段の機能的構成を示すブロック図である。
【図６】画像出力装置ガマット作成部の動作説明用のフローチャートである。
【図７】外郭算出用データの生成を説明するためのフローチャートである。
【図８】外郭算出用データからポリゴン外郭データを生成する処理のフローチャートである。
【図９】八面体モデルの説明図である。
【図１０】分割回数と外郭面の形状の変化を示す図である。
【図１１】補正前のポリゴン外郭データから有効な外郭点（最外郭点）のみからなるポリゴン最外郭データを生成する処理のフローチャートである。
【図１２】色相の分割を示す図である。
【図１３】平面方程式の説明図である。
【図１４】平面の探索条件の説明図である。
【図１５】複数の外郭点から１の有効な外郭点（最外郭点）を選ぶ例を示す図である。
【図１６】整形処理の説明図である。
【図１７】整形処理の説明図である。
【図１８】色変換手段の動作を説明するためのフローチャートである。
【図１９】ガマット圧縮後のＬ＊ａ＊ｂ＊信号からＣＭＹ信号への変換のためのメモリマップ補間の説明図である。
【図２０】メモリマップ補間によりガマット圧縮を含む変換を一括して実行する色変換手段の構成を説明するためのブロック図である。
【図２１】入力信号（ＲＧＢ）から墨生成後の信号（Ｃ’Ｍ’Ｙ’Ｋ’）への変換のためのメモリマップ補間の説明図である。
【図２２】画像出力装置のガマット補正方法の手順を説明するためのフローチャートである。
【符号の説明】
【０１１２】
１００    ディスプレイ
１０１    デジタルカメラ
１０２    スキャナ
１０３    コンピュータ
１０４    画像出力装置
２００    画像処理装置
２０２    バンドバッファ
２０３    色変換手段
２０４    階調処理部
２０５    画像出力装置ガマット作成部
３０４    ディスプレイ情報
３０５    画像出力装置情報（外郭算出用データ）
４０１    色座標変換部
４０２    ガマット圧縮処理部
４０３    デバイス信号変換部
４０４    墨生成部
５０１    外郭データ生成手段
５０２    判定手段
５０３    決定手段
５０４    整形手段
５０５    補正後の画像出力装置ガマット情報（ポリゴン最外郭データ）
【図１】
0004618683.tif 000002
【図２】
0004618683.tif 000003
【図３】
0004618683.tif 000004
【図４】
0004618683.tif 000005
【図５】
0004618683.tif 000006
【図６】
0004618683.tif 000007
【図７】
0004618683.tif 000008
【図８】
0004618683.tif 000009
【図９】
0004618683.tif 000010
【図１０】
0004618683.tif 000011
【図１１】
0004618683.tif 000012
【図１２】
0004618683.tif 000013
【図１３】
0004618683.tif 000014
【図１４】
0004618683.tif 000015
【図１５】
0004618683.tif 000016
【図１６】
0004618683.tif 000017
【図１７】
0004618683.tif 000018
【図１８】
0004618683.tif 000019
【図１９】
0004618683.tif 000020
【図２０】
0004618683.tif 000021
【図２１】
0004618683.tif 000022
【図２２】
0004618683.tif 000023