JPH05244407A - 画像処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 ソース画像がメモリからプリンタのような画
像出力デバイスに読出されると同時にソース画像に対し
て全カラー範囲の圧縮を実行すること。 【構成】 ソース画像に対して全カラー範囲の圧縮をリ
アルタイムで実行する方法である。この方法は、メモリ
を有するデータ処理システムにおいて実行され、第２の
全カラー範囲のカラーを出力できる画像出力デバイスに
よって出力されるべき、第１の全カラー範囲のカラーを
有する多画素画像をデータ処理システムのメモリに記憶
し、画像出力デバイスによる受信のためにデータ処理シ
ステムのメモリから多画素画像を読出し、この読出すス
テップの開始後かつ読出すステップの完了前に、第２の
全カラー範囲にない多画素画像のカラーを第２の全カラ
ー範囲のカラーに変換する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はカラープリンタ装置等の
装置における全カラー範囲圧縮の実行に関する。特に、
本発明はカラープリンタ装置であって、印刷すべきカラ
ー画像が記憶されると同時に解析され、また、画像の全
カラー範囲が印刷のためにメモリから除去されると同時
に圧縮されるものに関する。

【０００２】

【従来の技術】原画像及びカラー画像のカラー表現を生
成するのに用いることができるカラープリンタは公知で
ある。カラー画像再生に関する方法及び装置はたとえば
米国特許第４，６７０，７８０号、第４，７０７，７２
７号、第４，７３１，６６２号、第４，８７３，５７０
号の各公報に記載されている。カラー画像再生に関する
文献としては、Stone et al., "Color Gamut Mapping a
nd the Printing of Digital Color Images.", ACM Tra
nsactions on Graphics, Vol. 7, No. 4, pp. 249-292
(1988年10月); Stone et al., "Color Gamut Mapping a
nd the Printing of Digital Color Images", Zerox Re
port EDL-88-1[p 88-00021], pp. 1-52(1988 年4月); G
ordon et al., "On the Rendition of Unprintable Col
ors", Proceedings of the Technical Association of
the Graphic Arts, pp. 186-195(1987) がある。

【０００３】カラープリンタは再生できるカラーの範囲
で制限されている。たとえば、カラープリンタによって
印刷されるべきソース画像（つまり、原画像）はプリン
タが再生できないカラーを含むことがある。特に、ＣＲ
Ｔ（陰極線管）に利用できる全カラー範囲は代表的には
カラープリンタの全カラー範囲より非常に大きいので、
ＣＲＴモニタに対して生成されるカラー画像には当ては
まる。従って、印刷を実行する前に、ソース画像全体の
カラーはプリンタ全体のカラー（つまり、プリンタが生
成できるカラー）に写像（ｍａｐ）されなければならな
いことがしばしばある。この処理は、ソース画像がプリ
ンタの全カラー範囲に入るまでソース画像の全カラー範
囲を圧縮するステップを含むために、“全範囲圧縮(gam
ut compression)"と呼ばれる。

【０００４】ソース画像のカラーをプリンタ全カラー範
囲の生成可能なカラーに写像する方法（つまり、ソース
画像全カラー範囲の圧縮方法）は米国特許第４，７５
８，８８５号公報に開示されている。この特許公報（´
８８５）においては、モニタのソース画像全カラー範囲
が縮んでおり、この結果、プリンタ全カラー範囲に入る
ことになる。

【０００５】しかしながら、上述の特許公報（´８８
５）においては、各ソース画像の全カラー範囲が同一方
法で縮んでおりつまり、圧縮されている。たとえソース
画像がプリンタが印刷可能なカラーのみを含んでいて
も、ソース画像が再生される前にソース画像全カラー範
囲におけるカラーはなお写像される（つまり、ソース画
像全カラー範囲はなお圧縮される）。このように、特許
公報（´８８５）においては、元のソース画像全カラー
範囲がプリンタ全カラー範囲に入るために圧縮を必要と
しない場合において不要な歪み(distortion)及び変化が
ソース画像に導入されてしまう。

【０００６】各ソース画像を同一方法で圧縮するよりも
むしろ、各ソース画像に対して異なる写像構成もしくは
圧縮構成を決定し、ソース画像の不要な歪みを最小に維
持できるようにした方が好ましい。たとえば、ソース画
像全カラー範囲のカラーがプリンタ全カラー範囲であれ
ば、ソース画像を写像すべきでない（つまり、ソース画
像の全カラー範囲を圧縮すべきでない）。このアプロー
チは上述のStone et al の文献に教示されている。しか
しながら、Stone et al の文献はソース画像全カラー範
囲及びプリンタ全カラー範囲の洗練された人間の解析を
必要とする。

【０００７】上述の洗練された人間の解析は文献 P.Lai
hanen "Optimization of Digital Color Reproduction
on the Basis of Visual Assessment of Reproduced Im
ages", Proceedings of the SID, Vol. 30, No. 3, pp.
183-190 (1989), "Colour Reproduction Theory Based
on the Principles of Colour Science", Advancesin
Printing Science and Technology, June 1987 Confere
nce, Pantech Press,London (1988)に記載の全カラー範
囲圧縮を自動的に実行することによって除去できる。上
述のLaihanenの文献は全カラー範囲の自動的な圧縮を意
図するもであるが、全カラー範囲の圧縮をリアルタイム
で行う技術について言及していない。上述の米国特許公
報（´８８５）も同一の欠点を有する。つまり、米国特
許公報（´８８５）に記載のカラーは種々のソース画像
の全カラー範囲のリアルタイム調整あるいはその圧縮の
リアルタイム調整を実行するのに用いる意図はない。

【０００８】ソース画像の全カラー範囲をプリンタの全
カラー範囲に適するようにする調整は一般的に２段階処
理である。このような全カラー範囲の調整つまり圧縮を
実行する従来のデバイスは図１に示される。図１を参照
すると、画像バッファ１３は一般に画像入力デバイス１
１からソース画像（たとえばカラー画像）を受け取り、
全カラー範囲圧縮回路１７によって処理されている限
り、その画像を記憶する。画像入力デバイス１１はカラ
ーモニタ用の入力とすることができ、また、画像バッフ
ァ１３は画像入力デバイス１１によって入力されたソー
ス画像の画素に対応する記憶場所を有するＲＡＭ（ラン
ダムアクセスメモリ）とすることができる。画素バッフ
ァ１３の各記憶場所においてソース画像の与えられた画
素に対応するカラー情報が記憶される。

【０００９】図１において、全カラー範囲圧縮回路１７
は２段階の全カラー範囲圧縮処理を実行する。全カラー
範囲圧縮処理の第１の段階は、ソース画像の全カラー範
囲の境界を決定する目的で、画像バッファ１３に格納さ
れているソース画像の各画素の色を調べるステップを含
む。ソース画像の全カラー範囲がプリンタの全カラー範
囲と比較された後に実行される第２の段階は、画像バッ
ファ１３に格納されている各画素のカラー値を変換して
画像バッファ１３に格納されているソース画像のカラー
をプリンタの全カラー範囲に一致させるステップを含
む。

【００１０】図１に示されるシステムによって実行され
る全カラー範囲圧縮処理においては、画像バッファ１３
に格納されている各画素のカラーを２度考慮しなければ
ならない。つまり、１回目はソース画像の全カラー範囲
の境界を解析するとき、２回目はソース画像の各画素の
色を写像つまり変換してソース画像の全カラー範囲を圧
縮するときである。画像をこのようにバッファ１３に格
納されているソース画像のカラーを写像した後に（つま
り、ソース画像の全カラー範囲をプリンタの全カラー範
囲に入るように圧縮した後）、画像が画像バッファ１３
から画像出力デバイス１５（たとえばカラープリンタ）
に出力される。

【００１１】図２も図１とほぼ同様に画像のカラーを２
度考慮する従来のカラープリンタシステムを示す。しか
し、図２のシステムにおいては、プリンタシステムによ
って印刷できないソース画像カラーはこのシステムに入
力されることがないので、全カラー範囲圧縮は実行され
ない。この種のプリンタシステムによればこれを使用す
るオペレータ（たとえば人のオペレータ）が画像出力デ
バイス２５が印刷できないカラーを入力させないので、
印刷ができないソース画像カラーは図２のプリンタシス
テムに入力されることはない。

【００１２】洗練された画像表現を有するカラー画像は
以下に示す文献で説明されている従来のページ記述言語
を用いて記述することができる。つまり、S.Harrington
etal., "Interpress: The Source Book", Simon & Sch
uster, New York (1988); "Interpress Electronic Pri
nting Standard", XNSS 048601, Xerox Adobe Systems,
Inc., Mass. (1990)。これらの言語は図２に示すプリ
ンタシステムのようにシステムにおいて使用できる。

【００１３】図２に示すシステムにおいては、ライン及
び／または文字等の複数の単一画像単位（画素とも言
う）により画像バッファ２３内にカラー画像を構築す
る。画像バッファ２３におけるソース画像の構築は画像
単位発生器２１によって実行される。この画像単位発生
器２１は画像バッファ２３内に種々の画像単位を集める
ことによってカラー画像を組立つまり構築する。画像バ
ッファ２３にカラー画像の構築が完了すると、画像バッ
ファ２３の内容は画像出力デバイス２５に送られ、この
結果、構築されたカラー画像は印刷できる。ソース画像
のカラーは２回考慮される。つまり、１回目は画像単位
が画像バッファ２３に入るとき、２回目は画像バッファ
の内容が印刷されるときである。

【００１４】図２のプリンタシステムは、画像単位発生
器２１を用いるオペレータが画像出力デバイス２５が生
成できるカラーを有する画像単位を画像バッファ２３の
記憶のために発生する場合に限定される。このように、
図２のプリンタシステムは、画像バッファ１３に格納さ
れているソース画像の全カラー範囲が常にプリンタ全カ
ラー範囲（つまり、画像出力デバイス２５の全カラー範
囲）内にあるので、全カラー範囲圧縮回路を必要としな
い。さらに、図２のプリンタシステムは画像出力デバイ
ス２５の全カラー範囲内のカラーを有する入力画像単位
のみを用いているので、画像バッファ２３の記憶容量
は、画像バッファ２３がプリンタの全カラー範囲内に含
まれるカラーのみを表しもしくは格納するようになって
いる。

【００１５】

【発明が解決しようとする課題】図１に示す従来のプリ
ンタシステムの欠点は、ソース画像の全カラー範囲がリ
アルタイムで決定できない（つまり、同時にソース画像
が画像バッファ１３に入力されている）、あるいはリア
ルタイムで圧縮できない（つまり、同時にソース画像が
画像バッファ１３から読出されている）ことである。そ
の代わりに、ソース画像が画像バッファ１３に記憶され
た後に、ソース画像の全カラー範囲は全カラー範囲圧縮
回路１７によって決定されている。同様に、ソース画像
の全カラー範囲の圧縮終了後に、ソース画像は画像バッ
ファ１３から読出される。

【００１６】図２のプリンタシステムも欠点を有する。
図２のプリンタシステムにおいては、オペレータがソー
ス画像を構築しているときのオペレータに利用できるソ
ース画像のカラー選択は画像出力デバイス２５及び画像
バッファ２３の特性によって制限される。言い換える
と、オペレータによって画像バッファ２３に構築された
ソース画像は画像バッファ２３において表現できかつ画
像出力デバイス２５によって再生できるカラーによって
のみ構成される。

【００１７】

【課題を解決するための手段】本発明は上述のことに鑑
みてなされたものであり、本発明の一形態によれば、ソ
ース画像がメモリからプリンタのような画像出力デバイ
スに読出されると同時にソース画像に対して全カラー範
囲の圧縮を実行できる構成が提供される。本発明の他の
形態によれば、ソース画像の全カラー範囲の圧縮を、ソ
ース画像の色あい特性を示す色あい関連値によって索引
された全カラー範囲圧縮要因を用いて簡潔かつ効率的に
修正することにより実行される構成が提供される。さら
に、ソース画像全カラー範囲の圧縮は、ＹＥＳ摩擦シス
テムにおけるソース画像の値を表すことによって、ま
た、ソース画像の飽和特性を示す対数値及びソース画像
に適用された全カラー範囲圧縮要因を用いることによっ
て簡潔にできる。

【００１８】本発明の他の特徴及び利点は以下の記載に
開示し及び示唆され、あるいは本発明の実施によって教
示される。本発明の特徴及び利点は特許請求の範囲にお
いて特に指摘した構成及び組合せによって実現されかつ
達成される。ここで具体化されかつ広く記載されている
ごとく、メモリを有するデータ処理システムによって実
行される本発明の画像処理方法は、第２の全カラー範囲
のカラーを出力できる画像出力デバイスによって出力さ
れるべき、第１の全カラー範囲のカラーを有する多画素
画像を前記データ処理システムのメモリに記憶するステ
ップと、前記画像出力デバイスによる受信のために前記
データ処理システムのメモリから前記多画素画像を読出
すステップと、該読み出すステップの開始後かつ該読み
出すステップの完了前に、前記第２の全カラー範囲にな
い前記多画素画像のカラーを該第２の全カラー範囲のカ
ラーに変換するステップと、を具備する。メモリを有す
るデータ処理システムによって実行される本発明の画像
処理方法の他の形態は、第２の全カラー範囲のカラーを
出力できる画像出力デバイスによって出力されるべき、
第１の全カラー範囲のカラーを有する多画素画像をデー
タ処理システムのメモリに記憶するステップと、第１、
第２の全カラー範囲の差を示す全カラー範囲圧縮要因の
リストを含むカラー写像(mapping) テーブルを画像メモ
リに構築するステップと、このカラー写像テーブルにお
ける全カラー範囲圧縮要因に従って画像メモリに記憶さ
れている多画素画像を修正するステップとを具備する。

【００１９】上述の形態に加えて本発明はまた上述の方
法を実行する装置を具備する。

【００２０】

【実施例】図３は本発明の一実施例に係る印刷されたカ
ラー画像を発生する装置を示す。図３の装置によって実
行される全カラー範囲圧縮処理を示すフローチャートは
図４に示される。図３の装置によって実行される全カラ
ー範囲圧縮処理は２段階処理である。第１の段階はソー
ス画像のカラーを解析すること（たとえばソース画像の
全カラー範囲の境界を決定すること）に関し、第２の段
階はソース画像のカラーを写像つまり変換してソース画
像の全カラー範囲を圧縮することに関する。

【００２１】図３の装置はソース画像の構築及び印刷に
伴う２つのカラー考察を用いて全カラー範囲の圧縮を実
行する。特に、ソース画像の構築に伴う第１のカラー考
察（つまり、メモリに格納できるソース画像の検査）を
用いてソース画像の全カラー範囲を決定し、ソース画像
の印刷に伴う第２のカラー考察（つまり、印刷できる格
納されたソース画像の検査）を用いてソース画像を圧縮
する。

【００２２】図３の装置においては、ディジタル処理シ
ステム１００はメインプロセッサ３０（たとえばＣＰ
Ｕ）を含み、メインプロセッサ３０は好ましくはこのメ
インプロセッサの補助的プロセッサつまり外部ハードウ
エアチップであるカラー写像デバイス２３４と協働す
る。本発明の他の実施例では、後述するが、カラー写像
デバイス３４の機能はメインプロセッサ３０の補助的プ
ロセッサつまり別個のチップではなくメインプロセッサ
３０自身によって実行することもできる。メインプロセ
ッサ３０及びカラー写像デバイス３４は相互に動作して
ソース画像の全カラー範囲を圧縮し、画像出力デバイス
３５を介して出力する。画像出力デバイス３５はプリン
タもしくはＣＲＴ（陰極線管）のようなディスプレイデ
バイスである。

【００２３】図３から分かるように、メインプロセッサ
３０は、ソース画像を格納する画像バッファ３３、ソー
ス画像の全カラー範囲の境界（つまり、ソース画像の全
カラー範囲の境界を表す情報）を格納するソース画像全
カラー範囲バッファ３６、画像出力デバイス全カラー範
囲バッファ４０、及びカラー写像バッファ４１と協働し
ている。バッファ３３、３６、４０、４１はディジタル
処理システム１００に含まれる単一のランダムアクセス
メモリ（ＲＡＭ）の各部分とすることもでき、あるいは
他の実施例では、別個のＲＡＭとすることもできる。さ
らに他の実施例では、全カラー範囲バッファ４０をＲＡ
Ｍの代わりにリードオンリメモリ（ＲＯＭ）とすること
もできる。

【００２４】メインプロセッサ３０は、画像単位発生器
３１、カラー検査デバイス３２、及び全カラー範囲比較
デバイス３７を含む。画像単位発生器３１、カラー検査
デバイス３２、及び全カラー範囲比較デバイス３７は図
３のメインプロセッサ３０内の別個の要素で表している
が、これらの要素は好ましくはメモリ（たとえば、ＲＡ
Ｍ、図示せず）に格納されたソフトウエアによって具体
化され、このソフトウエアはメインプロセッサ３０によ
って実行される。また、図３の構成は以下に説明するソ
フトウエアと同一の機能を実行するアナログもしくはデ
ィジタル回路によっても具体化できる。

【００２５】画像単位発生器３１はメインプロセッサ３
０の画像バッファ３３内にカラーソース画像を形成す
る。画像単位発生器３１はオペレータ（たとえば人間の
オペレータ）の制御のもとに複数のライン、文字等の画
像単位からソース画像を形成する。各画像単位は１つも
しくはそれ以上の画素からなり、画像単位発生器３１か
ら１つの画像単位が一度に出力される。

【００２６】画像単位発生器３１によって実行される構
成は、たとえば、“スクラッチ”からソース画像を形成
し、もしくはスキャナあるいは他の画像発生デバイスに
よって出力された所定のカラー画像にライン及び／また
は画を加える。本発明の他の実施例においては、画像単
位発生器を削除することができ、また、画像単位発生器
によって出力される信号をスキャナの出力もしくはメイ
ンプロセッサ３０の他の外部画像入力デバイスの出力に
よって置換できる。

【００２７】カラー検査デバイス３２は画像単位発生器
３１によって出力されたソース画像のカラーを検査す
る。特に、画像単位発生器３１が画像バッファ３３に格
納すべき画像単位を出力した後、カラー検査デバイス３
２はその画像単位が画像バッファ３３に受け取られる前
にその画像単位のカラーを検査する。従って、画像バッ
ファ３３にソース画像を構成中に、画像単位発生器３１
によって出力された各画像単位は画像バッファ３３に格
納される前にカラー検査デバイス３２によって検査され
る。

【００２８】上述の説明から分かるように、カラー検査
デバイス３２は、ソース画像の最初の画像単位が画像単
位発生器３１から出力された時刻からソース画像の最後
の画像単位が画像バッファ３３に格納される時刻までの
時間、ソース画像のすべての画像単位を検査する。この
ように、画像単位発生器３１によって発生したソース画
像が画像バッファ３１に格納されると同時に、カラー検
査デバイス３２はソース画像のカラーを検査つまり考察
すると同時に、（つまり、ソース画像の最初の画像単位
が画像バッファ３３による受け取りのために、出力され
た後に、かつソース画像の最後の画像単位が画像バッフ
ァ３３に格納される前に）。

【００２９】カラー検査デバイス３２によって実行され
るカラー検査について以下に説明する。図３から分かる
ように、カラー検査デバイス３２はソース画像のカラー
を解析する２つのカラー検査部３２ａ、３２ｂを含む。
特に、カラー検査部３２ｂは画像単位発生器３１によっ
て出力された画像単位を解析して画像バッファ３３のど
の画素位置を修正してソース画像のカラー情報を決定す
る。また、このカラー情報はこの修正を実行するのに用
いる（つまり、カラー座標は修正されるべき画素位置に
格納される）。画像バッファ３３における記憶場所の修
正はカラー検査部３２ｂによって実行される。

【００３０】カラー検査部３２ａはソース画像を解析し
てソース画像の全カラー範囲の境界を決定し、また、そ
のソース画像の全カラー範囲の境界（つまり、ソース画
像の全カラー範囲の境界に関する情報）をソース画像全
カラー範囲バッファ３６に格納する。このように、各カ
ラー検査部３２ａ、３２ｂがソース画像のカラーを検査
つまり解析すると同時に、ソース画像が構築つまり画像
バッファ３３に格納される。さらに、ソース画像がカラ
ー検査部３２ｂによって画像バッファ３３に格納される
と同時にカラー検査部３２ａはソース画像の全カラー範
囲の境界をソース画像全カラー範囲バッファ３６に格納
する。

【００３１】図３の装置においては、カラー検査デバイ
ス３２のカラー検査部３２ａ、３２ｂはメインプロセッ
サ３０に含まれ、従って、これらの部３２ａ、３２ｂに
よって実行される機能はメインプロセッサ３０内で実行
される。しかしながら、本発明の他の実施例において
は、これらの部３２ａ、３２ｂの１つによって実行され
る機能をメインプロセッサ３０から別個の補助的なプロ
セッサによって実行してカラー検査デバイス３２のカラ
ー検査部３２ａ、３２ｂを並列に動作させることもでき
る。この場合、ソース画像の各画像単位のカラーはカラ
ー検査デバイス３２のカラー検査部３２ａ、３２ｂの両
方によって同時に検査できる。さらに、カラー検査部３
２ｂは、ソース画像の各画像単位に対するカラー座標を
画像バッファ３３に格納するのと並列して、画像全カラ
ー範囲バッファ３６における当該画像単位から導かれる
全カラー範囲情報の（カラー検査部３２ａによって実行
される）格納が行われる。このような並列処理により、
ソース画像の画像バッファ３３への格納速度及びソース
画像の全カラー範囲の境界のソース画像全カラー範囲バ
ッファ３６への格納速度が増大する。

【００３２】本発明の他の実施例においては、カラー検
査部３２ａによって実行されるすべての機能はメインプ
ロセッサ３０の外部の第１セットの補助的なプロセッサ
を用いて並列に実行でき、また、カラー検査部３２ｂに
よって実行される全ての機能はメインプロセッサ３０の
外部の第２セットの補助的なプロセッサを用いて並列に
実行できる。この実施例によれば、たとえば、第１セッ
トのプロセッサはソース画像の画像単位の１つを解析
し、これと並列に、先に解析された画像単位のカラー空
間座標を出力できる。パイプライン構成で配列された補
助セットのプロセッサを用いてカラー検査部３２ａ、３
２ｂの機能を実行することによって、ソース画像の画像
バッファ３３への格納速度及びソース画像の全カラー範
囲の境界のソース画像全カラー範囲バッファ３６への格
納速度がさらに増大する。

【００３３】画像バッファ３３はソース画像の画素位置
に従ってアドレスされ、この結果、画像バッファ３３の
各記憶場所はソース画像画素の与えられた１つに対する
カラー空間座標を維持できる。また、ソース画像全カラ
ー範囲バッファ３６はカラーによってアドレスされた記
憶場所によって構成されるカラー空間アレイを含み、こ
の結果、ソース画像全カラー範囲バッファ３６における
各記憶場所はソース画像の全カラー範囲のカラーの与え
られた１つに対応する情報を維持できる。他のアドレス
構成を用いることにより、ソース画像を画像バッファ３
１に格納し、もしくはソース画像全カラー範囲をソース
画像全カラー範囲バッファ３６に格納することができ
る。

【００３４】全カラー範囲比較デバイス３７及びカラー
写像バッファ４１について以下に説明する。メインプロ
セッサ３０と同様に、カラー写像デバイス３４は好まし
くはメモリ（図示せず）に格納されたソフトウエアによ
って具体化される要素を含み、このソフトウエアの命令
はカラー写像デバイス３４によって実行される。また、
上述のごとく、カラー写像デバイス３４は以下に説明す
るソフトウエアと同一の機能を実行するアナログ回路に
よっても具体化できる。

【００３５】全カラー範囲比較デバイス３７は、ソース
画像全カラー範囲バッファ３６、画像出力デバイス全カ
ラー範囲バッファ４０、及びカラー写像デバイス４１と
協働し、また、カラー写像デバイス３４はカラー写像バ
ッファ４１及び画像バッファ３３と協働する。画像出力
デバイス全カラー範囲バッファ４０を用いて画像出力デ
バイス３５の全カラー範囲の境界（つまり、画像出力デ
バイス全カラー範囲の境界）を記憶する。好ましくは、
画像出力デバイス全カラー範囲バッファ４０はソース画
像全カラー範囲バッファ３６と同様に、アドレスされ、
この結果、全カラー範囲比較デバイス３７はソース画像
の全カラー範囲を画像出力デバイスの全カラー範囲と容
易に比較できる。画像出力デバイス３５を異なる画像出
力デバイスと置換し、かつ画像出力デバイス全カラー範
囲バッファ４０をＲＡＭで構成すると、画像出力デバイ
ス全カラー範囲バッファ４０に格納された画像出力デバ
イス全カラー範囲の境界を画像出力デバイス３５によっ
て置換した画像出力デバイスに対応する新しい画像出力
デバイス全カラー範囲境界で置換できる。

【００３６】全カラー範囲比較デバイス３７はソース画
像全カラー範囲バッファ３６に格納されたソース画像全
カラー範囲の境界を画像出力デバイス全カラー範囲バッ
ファ４０に格納された画像出力デバイス全カラー範囲と
比較し、この結果、画像出力デバイス全カラー範囲を満
たさないソース画像の各カラーに対して、印刷できない
ソース画像のカラーを写像つまり圧縮してプリンタの全
カラー範囲を入らなければならない量を示す値を決定す
る。このような値は以後“圧縮量”もしくは“絞り(squ
eeze) 量”とする。

【００３７】全カラー範囲比較デバイス３７はソース画
像に対する圧縮量を決定し、その圧縮量をカラー写像バ
ッファ４１に格納する。カラー写像デバイス３４は画像
バッファ３３からソース画像を読出し、カラー写像バッ
ファ４１に格納されている圧縮量に従ってソース画像の
カラーを写像する。特に、ソース画像は画像バッファ３
３から画像出力デバイス３５に読出されると同時に、カ
ラー写像デバイス３４はカラー写像テーブルに格納され
ている全カラー範囲圧縮量を用いてソース画像を写像し
（つまり、ソース画像の最初の画素が画像出力デバイス
による受取りのために画像バッファから読出された後で
あってソース画像の最後の画素が実際に画像出力デバイ
ス３５によって受け取られる前）、この結果、ソース画
像のカラーは画像出力デバイスの全カラー範囲内に入る
ことになる。カラー写像デバイス３４の出力（つまり、
全カラー範囲が圧縮されたソース画像）を画像出力デバ
イス３５が受取ると、画像出力デバイス３５は全カラー
範囲が圧縮された画像に対応する画像を出力する。画像
出力デバイス３５に供給された写像されたソース画像は
圧縮された全カラー範囲を有するので、その画像の各カ
ラーは画像出力デバイス３５によって再生できる。

【００３８】図４のフローチャートは図３の装置によっ
て実行される全カラー範囲圧縮方法を示す。図４のステ
ップは上述した図３の構成要素によって実行される。上
述の全カラー範囲圧縮処理をまとめると、ソース画像は
画像バッファ３３に格納されてソース画像全カラー範囲
を決定すると同時に、カラー検査デバイス３２は画像単
位発生器３１によって発生したソース画像のカラーを検
査する（図４のステップＳ１）。その後、全カラー範囲
比較デバイス３７はソース画像全カラー範囲バッファ３
６に格納されているソース画像全カラー範囲の境界を画
像出力デバイス全カラー範囲バッファ４０に格納されて
いる画像出力全カラー範囲の境界と比較する（ステップ
Ｓ２）。次に、全カラー範囲比較デバイス３７はソース
画像全カラー範囲の境界と画像出力全カラー範囲の境界
との比較にもとづいて全カラー範囲圧縮量を決定する
（ステップＳ３）。次にソース画像が画像バッファ３３
から読出されると同時に、カラー写像デバイス３４はソ
ース画像のカラーを写像する（ステップＳ４）。同様
に、カラー検査デバイス３２のカラー検査部３２ａ、３
２ｂ、全カラー範囲比較デバイス３７の全機能、及びカ
ラー写像デバイス３４はメインプロセッサ３０外部のパ
イプライン構成を有するあるセットのプロセッサを用い
て実行できる。このように、たとえば、全カラー範囲比
較デバイス３７はこれらの機能（全カラー範囲境界の比
較、カラー写像バッファ４１への全カラー範囲圧縮量の
出力等）を並列的に実行でき、また、カラー写像デバイ
ス３４はこれらの機能（カラーの写像、写像されたカラ
ーの画像出力デバイス３５への出力等）を並列に実行で
きる。

【００３９】図３の装置の利点は、リアルタイムでソー
ス画像全カラー範囲の決定及びリアルタイムでソース画
像圧縮を実行できることである。ソース画像を画像バッ
ファ３３において、構築すると同時にソース画像全カラ
ー範囲を検査（つまり、解析）し、また、ソース画像を
画像バッファ３３から画像出力デバイス３５へ読出すと
同時にソース画像の写像を実行しているので、ソース画
像全カラー範囲圧縮の実行に必要とされる時間及びソー
ス画像全カラー範囲圧縮の実行に要するステップ数は共
に減少する。さらに、図３に示される装置により、画像
バッファ３３におけるソース画像の構築に用いられオペ
レータによって利用できるカラー数を増大させることに
よってオペレータの設計フレクシビリティを大きくでき
る。さらに、従来のシステムは圧縮が必要であるか否か
にかかわらずソース画像の全カラー範囲を圧縮するのに
対し、図３の装置は圧縮を必要とするソース画像の全カ
ラー範囲のみを圧縮する点で有利である。

【００４０】図３の装置においては、ソース画像が画像
バッファ３３に格納終了するまではその圧縮はされない
ので、画像バッファ３３は可能なソース画像カラーのほ
とんどを格納できる程度に“広い”。このように、上述
の実施例は、画像バッファ２３が画像出力デバイス全カ
ラー範囲内のカラーのみを表している図２の従来システ
ムと異なる。画像バッファ３３を可能なソース画像カラ
ーのほとんどすべてを含むまで広げることは、画像バッ
ファ３３の記憶容量を増大させて各画素位置においてよ
り多くのビットを収容できることか、より少ないカラー
レベルを画像出力デバイス全カラー範囲に割当ててカラ
ー精度をいくらか喪失させることを意味する。しかしな
がら、画像バッファ３３に格納されたカラー空間座標を
示す非線形目盛を用いて画像出力デバイス全カラー範囲
外のカラー空間座標間のステップつまり間隔を画像出力
デバイス全カラー範囲内のカラー空間座標間のステップ
つまり間隔より大きくすることによってカラー精度の喪
失を減少させることができる。

【００４１】上述のごとく、画像単位発生器３１を人間
オペレータによって用いて画像バッファ３３内にカラー
ソース画像を構築する。画像単位発生器３１によって出
力された画像単位のカラーは共によく知られたＲＧＢカ
ラー座標系もしくはＣＩＥＸＹＺカラー座標系によって
表現できる。また、他のよく知られたカラー座標系を用
いてソース画像の種々のカラーを表現できる。

【００４２】始めにカラーのＲＧＢ値もしくはＣＩＥ
ＸＹＺ値がＹＥＳ座標系に変換されたときに、画像単位
発生器３１によって出力されたカラーの解析及び全カラ
ー範囲圧縮はより容易に実行される。このような、変換
は、画像単位発生器３１、カラー検査デバイス３２、も
しくは画像単位発生器３１とカラー検査デバイス３２へ
のパスとの間に位置する装置（図示せず）において発生
する。画像単位発生器３１によって出力されるべき画像
単位のカラーは元々ＹＥＳ座標系で表現され、従って、
ＹＥＳ座標系への変換を実行する必要はない。

【００４３】ＹＥＳ座標系はゼロックス社（米国 Conne
ticut, Stamford)によって作成されたカラー標準（つま
り、“Xerox Color Encoding Standard", XNSS288811,
1989) に記載されている。ソース画像のカラーを表すＹ
ＥＳ座標値は以下に式に従ってソース画像のＲＧＢ座標
から決定できる。 Ｙ ＝ ０．２５３Ｒ ＋ ０．６８４Ｇ ＋ ０．０６３Ｂ （１） Ｅ ＝ （Ｒ − Ｇ）／２ （２） Ｓ ＝ （Ｒ ＋ Ｇ）／４ ＋ Ｂ／２ （３） 画像単位発生器３１によって出力されたカラー座標がＣ
ＩＥ ＸＹＺ値であれば、次の変換式を適用する。

【００４４】 Ｙ ＝ Ｙ （４） Ｅ ＝ ２．０１９Ｘ − １．７４３Ｙ − ０．２４６Ｚ （５） Ｓ ＝ ０．４２３Ｘ ＋ ０．２７７Ｙ − ０．８３１Ｚ （６） 図３の装置においては、画像単位発生器３１の出力のＹ
ＥＳ座標への変換の後に、カラー検査デバイス３２のカ
ラー検査部３２ｂはソース画像を検査してＹＥＳ座標形
式で画像バッファ３３に格納する。同時に、カラー検査
デバイス３２のカラー検査部３２ａはソース画像のカラ
ーを検査してＹＥＳ座標形式でソース画像全カラー範囲
の境界をソース画像全カラー範囲バッファ３６に格納す
る。

【００４５】図５はＹＥＳ座標系で表されたソース画像
全カラー範囲５０及びプリンタ全カラー範囲５５の一例
を示す。ＹＥＳ座標系においては、Ｙはルミネセンスを
表し、Ｅは赤−緑軸であり、Ｓは青−黄軸である。図５
から分かるように、ソース画像全カラー範囲５０の境界
は画像単位発生器３１によって構築されたソース画像に
含まれるＹＥＳカラー座標に一致し、プリンタ全カラー
範囲５５の境界は画像出力デバイス３５が再生できるカ
ラーに一致する。図５において、点Ａはプリンタ全カラ
ー範囲内のソース画像のカラーを示し、点Ｂは圧縮つま
り写像されてプリンタ全カラー範囲内に入るべきソース
画像のカラーを示す。

【００４６】本発明の好ましい実施例においては、図３
に示すごとく、ソース画像全カラー範囲はカラーによっ
てアドレスされた全カラー範囲表現としてソース画像全
カラー範囲バッファ３６に格納できる。しかしながら、
ソース画像全カラー範囲のソース画像全カラー範囲バッ
ファ３６への格納（及び画像出力デバイス全カラー範囲
の画像出力デバイス全カラー範囲バッファ４０への格
納）の他の効率的な方法は、ソース画像全カラー範囲バ
ッファ３６及び画像出力デバイス全カラー範囲バッファ
４０のそれぞれにおけるソース画像全カラー範囲の境界
及び画像出力デバイス全カラー範囲の境界を、複数の索
引テーブル内の飽和(saturation)に関連した値のセット
として表すことである。

【００４７】上述の他の方法はカラー検査デバイス３２
によって実行される。カラー検査部３２ａが画像単位発
生器３１からソース画像カラーを受け取ると、カラー検
査部３２ａはそのカラーを表すＹＥＳ座標及びそのカラ
ーに対するＥ、Ｓ座標値の絶対値の対数値（底はたとえ
ば１０）を決定する。この処理はソース画像のカラーの
すべてに対して実行され、その結果値を用いて円筒幾何
を用いたＹＥＳ座標系において全カラー範囲圧縮を実行
するのに用いる圧縮量を決定する。また、カラー検査デ
バイス３２は各カラーに対するＹ座標の対数値（底はた
とえば１０）（もしくはＹ座標の絶対値の対数値）を決
定し、これにより、ソース画像カラーの分布を視覚的に
一様にすることができる。

【００４８】各カラーのＥ座標の絶対値の対数値及び各
カラーのＳ座標の絶対値の対数値はカラー検査デバイス
３２によって次のごとく決定される。 １ｅ＝符号（Ｅ）（Ａ ｌｏｇ（ｍａｘ（｜Ｅ｜，Ｎ））＋Ｂ） （７） １ｓ＝符号（Ｓ）（Ａ ｌｏｇ（ｍａｘ（｜Ｓ｜，Ｎ））＋Ｂ） （８） ただし、ｌｅ＝Ｅ座標値の絶対値の対数値 ｌｓ＝Ｓ座標値の絶対値の対数値 符号（Ｅ）＝Ｅ座標値の符号（＋もしくは−） 符号（Ｓ）＝Ｓ座標値の符号（＋もしくは−） ｍａｘ（｜Ｅ｜，Ｎ）＝｜Ｅ｜，Ｎのうち大きい方 ｍａｘ（｜Ｓ｜，Ｎ）＝｜Ｓ｜，Ｎのうち大きい方 Ａ、Ｂ、ＮはＥ、Ｓ値の領域及びｌｅ、ｌｓ値の範囲を
表す定数 定数Ａ及びＢはｌｅ、ｌｓ範囲を拡張するためのスケー
リング及びオフセット（たとえば、それぞれ、６０及び
２．１）である。定数ＮはＥ、Ｓ座標値が０を通る（つ
まり、０に等しい）状態における決定誤差を避けるため
の０でないカットオフ値（たとえば０．００７８１２
５) である。定数Ａ、Ｂ、Ｎは式（７）、（８）の入力
出力範囲に基づいて決定することができる。たとえば、
入力Ｅ（もしくは入力Ｓ）の値の範囲が−１〜＋１であ
り、かつ、出力ｌｅ（もしくは出力ｌｓ）の値の所望範
囲が−１２８〜＋１２８のときには、定数Ａ、Ｂ、Ｃ
は、それぞれ、６０、２．１、０．００７８１２５であ
る。好ましくは、カラー検査デバイス３２はルックアッ
プテーブルを用いてＥからｌｅへの変換及びＳからｌｓ
への変換を実行する。

【００４９】図６は図５に示されるＹＥＳ座標系のＹ軸
に沿って見たソース画像全カラー範囲点Ａ、Ｂの図であ
る。各ソース画像カラーのカラー座標のｌｅ、ｌｓ値の
決定後に、カラー検査デバイス３２はｌｅ、ｌｓ値を用
いて図６の各象限Ｉ、II、III 、IVに対してソース画像
全カラー範囲バッファ３６に指標テーブルを確立する。
図６においては、図５のソース画像全カラー範囲５０の
点Ａは象限Ｉ内に含まれ、図５のソース画像全カラー範
囲５０の点Ｂは象限III 内に含まれている。

【００５０】４つの象限は（符号（Ｅ）、符号（Ｓ）の
可能な４つの符号組合せによって規定される。たとえ
ば、ソース画像カラーが負の符号（Ｅ）値及び正の符号
（Ｓ）値を有するとき（つまり、ソース画像カラーのＥ
値が負であり、Ｓ値が正であるとき）、そのカラー座標
は象限IIにある。符号（Ｅ）、符号（Ｓ）の可能な４つ
の符号組合せが図６における各象限を表しているので、
カラー検査デバイス３２は可能な４つの符号組合せのそ
れぞれに対して索引テーブルを発生することによって４
つの象限に対して索引テーブルを発生できる。

【００５１】表１は−象限に対応する索引テーブルの最
上部である。

【００５２】

【表１】 各象限に対する索引テーブルは当該象限内に発生するソ
ース画像カラーのｌｅ座標値の絶対値（つまり、｜ｌｅ
｜）のリストつまりテーブルであり、各｜ｌｅ｜値は対
応するＨ、Ｙ索引によって索引つまり指摘される。各象
限の索引テーブルは各Ｈ、Ｙ索引に対応する｜ｌｅ｜値
のすべてを格納するよりもその象限の各Ｈ、Ｙ索引に対
応する最大｜ｌｅ｜値のみを格納する。説明を容易にす
るために、表１は索引テーブルの最上部のみを示す（つ
まり、代表的な索引テーブルは４つ以上の多くの｜ｌｅ
｜値を含むことができる）。

【００５３】次に、各カラーのＨ，Ｙ，｜ｌｅ｜値の関
係を図７を参照して説明する。図７は図５のソース画像
全カラー範囲５０の点Ａを円筒幾何を用いるＹＥＳ座標
系によって表したものである。上述のごとく、点Ａは図
６の象限Ｉ内にある。従って、点Ａに対して計算された
｜ｌｅ｜値は象限Ｉに対して設定された索引テーブルに
格納されることになる。

【００５４】図７を参照すると、点Ａを有するカラーに
対して点Ａのカラー座標値としての｜ｌｅ｜値をカラー
が飽和した計測量（Ｙ軸からカラーのカラー座標への水
平方向線の長さに関する）として用いることができる。
特に、点Ａを有するカラーの座標値としての｜ｌｅ｜値
は、Ｙ軸から点Ａへの水平方向線の長さが増大したとき
に、増大する。点Ａを有するカラーに対する点Ａのカラ
ー座標としてのＨ値を用いてカラーの色あい(hue) を計
測できる（つまり、Ｈ値は水平方向線のＹ軸に対する角
度に関係して色あいを表す）。点Ａを有するカラーに対
する点Ａのカラー座標としてのＹ値はそのカラーのルミ
ネセンスつまりグレーレベル（つまり、ＹＥＳ座標系の
Ｙ軸の原点より上方のカラーのカラー座標の高さ）であ
る。

【００５５】表１に戻ると、各象限に対する索引テーブ
ルに格納された｜ｌｅ｜値はカラー検査デバイス３２に
よって決定されたＨ、Ｙ値によって索引される。本発明
の他の実施例においては、｜ｌｅ｜値はＨ値のみによっ
て索引することができる。さらに、本発明の他の実施例
においては、｜ｌｅ｜値はＨ値及びＹ値の関数たとえば
Ｙ値の対数値によって索引できる。

【００５６】上述のごとく、Ｙ軸から与えられたカラー
のカラー座標への水平方向線の長さはカラーが飽和した
量を示す。ソース画像の全カラー範囲を圧縮するために
実行されたソース画像カラーのカラー写像はカラーに伴
う線を短縮（つまり、カラーの飽和を収縮）させてカラ
ーのカラー座標を画像出力デバイスの全カラー範囲内に
入れることである。与えられたカラーに対する｜ｌｅ｜
座標及び｜ｌｓ｜座標を用いてカラーに伴う線の長さ
（カラーがどのように飽和しているか）を測定できるの
で、与えられたカラーに伴う｜ｌｅ｜値及び｜ｌｓ｜値
を減少させることによってそのカラーに対する線は短縮
される。

【００５７】与えられた象限に対するＨ、Ｙ索引はカラ
ー検査デバイス３２においてその象限内のソース画像の
各カラーに対してＨ、Ｙ値を決定することによって決定
される。上述のごとく、与えられたカラーに対するＹ値
はそのカラーのグレーレベルつまりＹ座標に過ぎない。
このように、Ｙ値もしくはその対数値のようなＹ値の関
数をＨ、Ｙ索引のＹ値として用いることができる。各カ
ラーに対するＨ、Ｙ指数のＨ値はカラー検査デバイス３
２によって次のごとく決定される。

【００５８】Ｈ＝｜ｌｅ｜−｜ｌｓ｜ （９） ただし、Ｈはソース画像カラーの１つの色合い関し、｜
ｌｅ｜＝そのカラーに伴うｌｅ座標の絶対値、｜ｌｓ｜
＝そのカラーに伴うｌｓ座標の絶対値である。与えられ
た象限内の各カラーのＨ値は画素のカラー座標からＹ軸
へ水平に延びる線とその象限の境界であるＳ、Ｅ軸の１
つとの正接の対数値に等しい。たとえば、図６におい
て、点Ａに伴うＨ値は、ソース画像カラーの１つのカラ
ー座標であって、角θ_A の正接の対数値（たとえば底は
１０）に等しい。各象限においてソース画像の各カラー
に対するＨ、Ｙ値及び各カラーに対する｜ｌｅ｜値を決
定することによってカラー検査デバイス３２は各象限に
対して表１に示される索引テーブル部分と同様な部分よ
りなる索引テーブルをソース画像全カラー範囲バッファ
３６に構築する。各象限に対する索引テーブルはＨ、Ｙ
値によって索引されたその象限におけるカラーの｜ｌｅ
｜値のリストである。この実施例においては、Ｈ、Ｙ値
を量子化して処理し易いテーブルサイズを与える。

【００５９】好ましい実施例においては、カラー検査デ
バイス３２はソース画像全カラー範囲バッファ３６の各
象限に対する索引テーブルにおいて各Ｈ、Ｙ索引に対す
る最大｜ｌｅ｜値のみを格納する。従って、ソース画像
全カラー範囲バッファ３６に格納された各Ｈ、Ｙ値は索
引テーブルの単一の｜ｌｅ｜値のみを接し、各Ｈ、Ｙ索
引によって指定された｜ｌｅ｜は当該Ｈ、Ｙ索引に対し
て記録されてきた最大｜ｌｅ｜値である。各索引テーブ
ルが各Ｈ、Ｙ索引に対応する｜ｌｅ｜値のすべてよりも
最大｜ｌｅ｜値のみを格納しているので、索引テーブル
の格納に必要とされるメモリ量は減少する。最大｜ｌｅ
｜値はソース画像全カラー範囲の境界を表している。

【００６０】各Ｈ、Ｙ索引に対する最大｜ｌｅ｜値の格
納はカラー検査デバイス３２によって次の“ｉｆ−ｔｈ
ｅｎ”ステートメントに従って実行できる。 ｉｆテーブル〔Ｈ，Ｙ〕＜｜ｌｅ｜，ｔｈｅｎテーブル
〔Ｈ，Ｙ〕＝｜ｌｅ｜ ただし、テーブル〔Ｈ，Ｙ〕＝索引テーブルの１つに格
納され値Ｈ，Ｙによって索引された現在の｜ｌｅ｜値、 ｜ｌｅ｜＝テーブル〔Ｈ，Ｙ〕のポテンシャル変位 である。

【００６１】この“ｉｆ−ｔｈｅｎ”ステートメントに
従い、カラー検査デバイス３２は与えられたＨ、Ｙ索引
に対する新しい各｜ｌｅ｜値を現在の｜ｌｅ｜値（つま
り、テーブル〔Ｈ，Ｙ〕）と比較し、この結果、その新
しい｜ｌｅ｜値が現在の｜ｌｅ｜値より大きいときにソ
ース画像全カラー範囲バッファ３６における〔Ｈ，Ｙ〕
によって索引された現在の｜ｌｅ｜値はその新しい｜ｌ
ｅ｜値に代わる。このように、カラー検査デバイス３２
は各索引テーブルを設定して索引テーブルを指す各Ｈ、
Ｙ索引に対して発生する最大｜ｌｅ｜値のみを含むよう
にする。

【００６２】他の実施例においては、ソース画像全カラ
ー範囲バッファ３６は各、Ｈ、Ｙ索引に対して最大｜ｌ
ｓ｜値を格納する。さらに、他の実施例においては、ソ
ース画像全カラー範囲バッファ３６は各象限に対する索
引テーブルの値として各Ｈ、Ｙ索引に対して｜ｌｅ｜
値、｜ｌｓ｜値の大きい方を格納する。さらに、他の実
施例においては、ソース画像全カラー範囲バッファ３６
は与えられた象限内にあるＨ、Ｙ索引に対する最大｜ｌ
ｅ｜値を格納し、その象限の残りのＨ、Ｙ索引に対する
最大｜ｌｓ｜値を格納する。

【００６３】一般に、各象限に対する索引テーブルにお
いて各Ｈ、Ｙ索引に対応する最大飽和を示す情報を格納
することが望ましい。与えられたカラーの飽和はＹ軸か
らカラーのカラー座標へ延びる線の長さに対応するの
で、各象限の索引テーブルに格納された情報はその象限
の各Ｈ、Ｙ索引の最長の線を識別している。言い換える
と、各索引テーブルは索引テーブルを指す各Ｈ、Ｙ索引
に対して発生する最大飽和を示している。

【００６４】Ｙ、ｌｅ、ｌｓ座標への変換はソース画像
全カラー範囲を示す４つの索引テーブルの決定を容易に
する。４つの索引テーブルは一緒になってソース画像全
カラー範囲バッファ３６に格納された１つのソース画像
全カラー範囲テーブルを構成し、ソース画像全カラー範
囲の境界を表している。全カラー範囲比較デバイス３７
はソース画像全カラー範囲バッファ３６に格納されたソ
ース画像全カラー範囲テーブルを用いてソース画像全カ
ラー範囲の境界を画像出力デバイス全カラー範囲の境界
と比較する。特に、全カラー範囲比較デバイス３７はソ
ース画像全カラー範囲バッファ３６に格納されていたソ
ース画像全カラー範囲テーブルを用いてソース画像全カ
ラー範囲の最大 を用いて｜ｌｅ｜値によって表された
ソース画像全カラー範囲の境界を画像出力デバイス全カ
ラー範囲の最大｜ｌｅ｜値によって表された画像出力デ
バイス全カラー範囲の境界と比較し、これにより、画像
バッファ３３に格納されたソース画像のカラーの写像に
用いるべき適切な圧縮量を決定する。画像出力デバイス
全カラー範囲の境界がソース画像全カラー範囲テーブル
とほぼ同一のテーブルによって（たとえば、Ｈ、Ｙの両
値に索引された飽和に関する値をそれぞれ含む複数の索
引テーブルよりなるテーブルによって）記述されている
とき、ソース画像全カラー範囲テーブル値と画像出力デ
バイス全カラー範囲テーブルと値との差はソース画像全
カラー範囲が画像出力デバイス全カラー範囲内に入るソ
ース画像全カラー範囲の圧縮すべき程度を表す。特に、
ソース画像全カラー範囲テーブル値と画像出力デバイス
全カラー範囲テーブル値との差はソース画像の飽和に関
する値（たとえば、ソース画像の｜ｌｅ｜値）と画像出
力デバイス３５によって再生できる値との相違の値の対
数値を発生する。

【００６５】ソース画像全カラー範囲テーブルからの値
と画像出力デバイス全カラー範囲テーブルからの値との
差Ｆ〔Ｈ，Ｙ〕は全カラー範囲比較デバイス３７によっ
て次式で決定される。 Ｆ〔Ｈ，Ｙ〕＝ｍａｘ（０，テーブル〔Ｈ，Ｙ〕−プリ
ンタテーブル〔Ｈ，Ｙ〕） （１０） ただし、テーブル〔Ｈ，Ｙ〕＝ソース画像全カラー範囲
テーブルを構成する索引テーブルの１つにおいて値Ｈ、
値Ｙによって索引される現在の｜ｌｅ｜値、プリンタテ
ーブル〔Ｈ，Ｙ〕＝画像出力デバイス全カラー範囲テー
ブルにおいて値Ｈ、値Ｙによって索引される現在の｜ｌ
ｅ｜値、 ｍａｘ（０，テーブル〔Ｈ，Ｙ〕−プリンタテーブル
〔Ｈ，Ｙ〕）＝０及びテーブル〔Ｈ，Ｙ〕−プリンタテ
ーブル〔Ｈ，Ｙ〕の大きい方 Ｆ〔Ｈ，Ｙ〕＝テーブル〔Ｈ，Ｙ〕値に対応する｜ｌｅ
｜値とプリンタテーブル〔Ｈ，Ｙ〕値に対応する｜ｌｅ
｜値との相違の率の対数値（たとえば底は１０）であ
る。

【００６６】全カラー範囲デバイス３７が各Ｈ、Ｙ索引
に対してＦ〔Ｈ，Ｙ〕をソース画像全カラー範囲テーブ
ルに決定した後に、カラー写像デバイス３４はＦ〔Ｈ，
Ｙ〕値を用いて画像バッファ３３に格納されているソー
ス画像を写像（つまり、圧縮）し、この結果、ソース画
像のすべてのカラーが画像出力デバイス全カラー範囲内
に入ることになる。これについては後述する。Ｆ〔Ｈ，
Ｙ〕値は全カラー範囲比較デバイス３７によってカラー
写像デバイス４１内に格納され、この結果、ソース画像
を画像バッファ３３から画像出力デバイス３５に読出す
と同時に、ソース画像のカラーをカラー写像デバイス３
４によって（つまり、ソース画像の最初の画素を画像バ
ッファから読出した後であって最後の画素を画像出力デ
バイスによって受け取る前）写像できる。

【００６７】Ｆ〔Ｈ，Ｙ〕値は全カラー範囲比較デバイ
ス３７によってカラー写像テーブル形式でカラー写像バ
ッファ４１に格納される。表１に示される索引テーブル
の部分に格納された飽和値のごとく、カラー写像バッフ
ァ４１のカラー写像テーブルに格納されたＦ〔Ｈ，Ｙ〕
値はそれぞれ対応するＨ、Ｙ値によって索引される。
Ｈ、Ｙ索引によって索引つまり指示されたＦ〔Ｈ，Ｙ〕
値を含む代表的なカラー写像テーブルは表２に示され
る。

【００６８】

【表２】 なまし演算（平滑演算）をカラー写像バッファ４１に格
納されたカラー写像テーブルに適用し、この結果、カラ
ー写像テーブルに格納されたＦ〔Ｈ，Ｙ〕値はあるＨ、
Ｙ索引から隣のＨ、Ｙ索引への変化に対して大きな変化
をしなくなる。たとえば、カラー写像テーブルの与えら
れたＨ、Ｙ索引に対するＦ〔Ｈ，Ｙ〕値のうち１つのみ
が小さく（たとえば０に近く）、かつこれに近い他の
Ｈ、Ｙ索引に対するＦ〔Ｘ，Ｙ〕値が大きいときには、
カラー写像テーブルの小さいＦ〔Ｘ，Ｙ〕値を増大させ
て上記の他のＦ〔Ｘ，Ｙ〕値の大きさに近づけることが
好ましい。

【００６９】ソース画像の全カラー範囲を円筒幾何を利
用したカラー写像デバイス３４によって実際に圧縮する
方法の詳細を以下に説明する。上述のごとく、カラー写
像デバイス３４によって実行されるソース画像全カラー
範囲の圧縮つまりカラー写像は、ソース画像全カラー範
囲のカラー座標がすべて画像出力デバイスの全カラー範
囲内に入るまで、プリンタ全カラー範囲外のカラー座標
を有する各ソース画像カラーに伴う｜ｌｅ｜、｜ｌｓ｜
値を減少させることである。

【００７０】円筒幾何を用いたソース画像カラーを圧縮
するために（つまり、ソース画像カラーの｜ｌｅ｜、｜
ｌｓ｜値を減少させるために）、カラー写像デバイス３
４はソース画像カラーに対するＨ、Ｙ索引を決定し、ま
た、このＨ、Ｙ索引を用いてカラー写像バッファ４１に
格納されたカラー写像テーブルのルックアップ機能を実
行することにより、圧縮すべきソース画像カラーの各｜
ｌｅ｜、｜ｌｓ｜値からカラー写像テーブルのどのＦ
〔Ｘ，Ｙ〕値減算すべきかを選択する。カラー写像デバ
イス３４は圧縮すべきソース画像の各｜ｌｅ｜、｜ｌｓ
｜値から選択されたＦ〔Ｈ，Ｙ〕値を減算し、ソース画
像カラーを以下に説明するごとく、非飽和(desaturate)
にする。

【００７１】与えられたＨ、Ｙ索引に伴う各ソース画像
カラーを同一程度まで非飽和させる（つまり飽和度を減
少させる）ために、カラー写像テーブル３４はＨ、Ｙ索
引に伴う各ソース画像カラーの｜ｌｅ｜、｜ｌｓ｜値を
そのＨ、Ｙ索引のために選択されたＦ〔Ｈ，Ｙ〕値を減
算する。言い換えると、カラー写像デバイス３４は与え
られたＨ、Ｙ索引によって指定された各ソース画像カラ
ーの｜ｌｅ｜、｜ｌｓ｜値から同一のＦ〔Ｘ，Ｙ〕値を
減算する。カラー写像デバイス３４は次の式（１１）、
（１２）に従ってこれらの減算を実行する。

【００７２】 ｜ｌｅ′｜＝ｍａｘ（０，｜ｌｅ｜−Ｆ〔Ｘ，Ｙ〕） （１１） ただし、ｍａｘ（０，｜ｌｅ｜−Ｆ〔Ｘ，Ｙ〕）＝０，
｜ｌｅ｜−Ｆ〔Ｘ，Ｙ〕の大きい方、｜ｌｅ｜＝圧縮さ
れている画像バッファ３３からのカラーの｜ｌｅ｜値、
Ｆ〔Ｘ，Ｙ〕＝｜ｌｅ｜として同一のＨ，Ｙ索引を有す
るカラー写像テーブルにおける圧縮量、｜ｌｅ′｜＝全
カラー範囲圧縮がカラー写像デバイス３４によって実行
された後のカラーの｜ｌｅ｜値。

【００７３】 ｜ｌｓ′｜＝ｍａｘ（０，｜ｌｓ｜−Ｆ〔Ｘ，Ｙ〕） （１２） ただし、ｍａｘ（０，｜ｌｓ｜−Ｆ〔Ｘ，Ｙ〕）＝０，
｜ｌｓ｜−Ｆ〔Ｘ，Ｙ〕の大きい方、｜ｌｓ｜＝圧縮さ
れている画像バッファ３３からのカラーの｜ｌｓ｜値、
Ｆ〔Ｘ，Ｙ〕＝｜ｌｓ｜として同一のＨ，Ｙ索引を有す
るカラー写像テーブルにおける圧縮量、｜ｌｓ′｜＝全
カラー範囲圧縮がカラー写像デバイス３４によって実行
された後のカラーの｜ｌｓ｜値。

【００７４】発生する飽和量をある値（たとえば、値
Ｍ）に制限するために、上述の各式（１１）、（１２）
の代わりに、次の式（１３）、（１４）を用いることが
できる。 ｜ｌｅ′｜＝ｍａｘ（０，｜ｌｅ｜−ｍｉｎ（Ｆ〔Ｈ，Ｙ〕，Ｍ）） （１３） ｜ｌｓ′｜＝ｍａｘ（０，｜ｌｓ｜−ｍｉｎ（Ｆ〔Ｈ，Ｙ〕，Ｍ）） （１４） ただし、ｍａｘ（０，｜ｌｅ｜−ｍｉｎ（Ｆ〔Ｈ，
Ｙ〕，Ｍ））＝０，｜ｌｅ｜−ｍｉｎ（Ｆ〔Ｈ，Ｙ〕，
Ｍ）の大きい方、ｍａｘ（０，｜ｌｓ｜−ｍｉｎ（Ｆ
〔Ｈ，Ｙ〕，Ｍ））＝０，｜ｌｓ｜−ｍｉｎ（Ｆ〔Ｈ，
Ｙ〕，Ｍ）の大きい方、ｍｉｎ（Ｆ〔Ｈ，Ｙ〕，Ｍ）＝
Ｆ〔Ｈ，Ｙ〕，Ｍの小さい方、｜ｌｅ′｜、｜ｌｅ｜、
｜ｌｓ′｜、｜ｌｓ｜、Ｆ〔Ｈ，Ｙ〕は式（１１）、
（１２）において定義したものと同一の変数である。

【００７５】このように、カラー写像デバイス３４はソ
ース画像全カラー範囲の圧縮を制御でき、この結果、ソ
ース画像カラーでＭ（たとえば５０）値によって決定さ
れた程度を越えて非飽和になるものはなくなる。値Ｍは
Ｈ、Ｙ索引に応じて変化することもでき、また、カラー
写像バッファ４１のカラー写像テーブルに格納されてい
る各圧縮量に対して一定することもできる。式（７）、
（８）の定数Ａ，Ｂ，Ｎのごとく、値Ｍはこれを用いて
いる式（１つもしくは複数）の入出力範囲を基に決定さ
れる。

【００７６】ソース画像画素カラーに適用された非飽和
量を｜ｌｅ｜、｜ｌｓ｜、Ｆ〔Ｈ，Ｙ〕値として変化さ
せることによって、カラー写像デバイス３４は、高度に
飽和していないソース画像カラーと異なり（つまり、異
なる程度に）高度に飽和しているカラーを圧縮できる。
言い換えると、カラー写像デバイス３４は小さい｜ｌｅ
｜、｜ｌｓ｜値を有するソース画像カラーより大きい｜
ｌｅ｜、｜ｌｓ｜値を有するソース画像カラーを大きく
圧縮できる。

【００７７】上述の非飽和変換は非飽和テーブル（たと
えばカラー写像テーブル４１に格納された非飽和テーブ
ル）図示せず））に定義された非飽和関数を用いてカラ
ー写像デバイス３４によって実行できる。非飽和テーブ
ルにおける各値は（ｉ）圧縮量Ｆ〔Ｈ，Ｙ〕の対応値及
び（ii）｜ｌｅ｜、｜ｌｓ｜値の最大値、の和によって
索引される。非飽和テーブルを用いると、カラー写像デ
バイス３４によって用いられる各圧縮式（１１）、（１
２）は次の式（１５）、（１６）に置換される。 ｜ｌｅ′｜＝ｍａｘ（０，｜ｌｅ｜−Ｄ｛Ｆ〔Ｈ，Ｙ〕＋ｍａｘ（｜ｌｅ｜，｜ ｌｓ｜）｝） （１５） ｜ｌｓ′｜＝ｍａｘ（０，｜ｌｓ｜−Ｄ｛Ｆ〔Ｈ，Ｙ〕＋ｍａｘ（｜ｌｅ｜，｜ ｌｓ｜）｝） （１６） ただし、ｍａｘ（０，｜ｌｅ｜−Ｄ｛Ｆ〔Ｈ，Ｙ〕＋ｍ
ａｘ（｜ｌｅ｜，｜ｌｓ｜）｝）＝０，｜ｌｅ｜−Ｄ
｛Ｆ〔Ｈ，Ｙ〕＋ｍａｘ（｜ｌｅ｜，｜ｌｓ｜）｝）の
大きい方、ｍａｘ（０，｜ｌｓ｜−Ｄ｛Ｆ〔Ｈ，Ｙ〕＋
ｍａｘ（｜ｌｅ｜，｜ｌｓ｜）｝）＝０，｜ｌｓ｜−Ｄ
｛Ｆ〔Ｈ，Ｙ〕＋ｍａｘ（｜ｌｅ｜，｜ｌｓ｜）｝）の
大きい方、Ｄ｛Ｆ〔Ｈ，Ｙ〕＋ｍａｘ（｜ｌｅ｜，｜ｌ
ｓ｜）｝）＝Ｆ〔Ｈ，Ｙ〕、ｍａｘ（｜ｌｅ｜，｜ｌｓ
｜）によって索引された非飽和テーブルからの非飽和
値、｜ｌｅ′｜、｜ｌｓ′｜、｜ｌｅ｜、｜ｌｓ｜、Ｆ
〔Ｈ，Ｙ〕は式（１１）、（１２）において定義された
ものと同一の変数である。

【００７８】式（１５）、（１６）を用いることにより
カラー写像デバイス３４はソース画像の各カラーが飽和
している程度に基づいて非飽和量を変化できる。このよ
うに、ソース画像カラー座標がＹ軸から離れれば離れる
程、（つまり、ソース画像のカラーがより飽和されてい
れば）、また、ソース画像カラー座標が画像出力デバイ
ス全カラー範囲の境界から離れれば離れる程、カラー座
標の｜ｌｅ｜、｜ｌｓ｜値はカラー写像デバイス３４に
よって減少つまり圧縮されることになる。

【００７９】ソース画像の種々のカラーをカラー写像デ
バイス３４によって写像つまり圧縮した後に、圧縮され
た値はカラー写像デバイス３４によって印刷（画像出力
デバイス３５がＣＲＴ等であれば表示）のために画像出
力デバイス３５に出力される。上述のごとく、ソース画
像が画像バッファ３３から読出されると同時に、カラー
写像デバイス３４によって実行される圧縮が実行され
る。

【００８０】好ましい実施例においては、全カラー範囲
比較デバイス３７はソース画像全カラー範囲テーブルの
あるＨ、Ｙ索引に対してのみＦ〔Ｈ，Ｙ〕値をカラー写
像バッファ４１内のカラー写像テーブル４１に格納する
ことによってカラー写像テーブルを構築する。画像バッ
ファ３３からのカラー写像テーブルのＦ〔Ｈ，Ｙ〕値の
１つと同一の索引を有しないソース画像カラーを圧縮す
るために、カラー写像デバイス３４は補間計算を実行し
てそのソース画像カラーの｜ｌｅ｜、｜ｌｓ｜値から減
算すべき適当なＦ〔Ｈ，Ｙ〕値を決定する。与えられた
ソース画像カラーに対して実行される補間計算は、画像
バッファ３３からそのソース画像カラーに近接するソー
ス画像のカラーに対応するＨ、Ｙ索引によって索引され
るカラー写像テーブルにおけるＦ〔Ｈ，Ｙ〕値を用いて
カラー写像デバイス３４によって実行される。この方法
の利点は、補間計算機能のために、カラー写像バッファ
４１に格納されたカラー写像テーブルがソース画像の各
カラーに対して１つのＦ〔Ｈ，Ｙ〕値を必要としないこ
とである。

【００８１】さらに他の実施例においては、全カラー範
囲比較デバイス３７はソース画像全カラー範囲テーブル
の各Ｈ、Ｙ索引に対してＦ〔Ｈ，Ｙ〕値をカラー写像バ
ッファ４１内のカラー写像テーブル４１に格納すること
によってカラー写像テーブルを構築する。言い換える
と、上述の実施例と異なり、カラー写像テーブルは画像
バッファ３３に格納されたソース画像の圧縮に必要なす
べてのＦ〔Ｈ，Ｙ〕値を含み、この結果、カラー写像デ
バイス３４による補間計算の実行を必要とすることなく
残りのＦ〔Ｈ，Ｙ〕値を決定する。カラー写像テーブル
はソース画像全カラー範囲テーブルの各索引に対してＦ
〔Ｈ，Ｙ〕値を含んでいるので、ソース画像が画像バッ
ファ３３から読出されていると同時に、補間計算をする
ことなく、カラー写像デバイス３４は画像バッファ３３
に格納されたソース画像の各カラーに対して｜ｌｅ｜、
｜ｌｓ｜値からＦ〔Ｈ，Ｙ〕値を減算することができ
る。

【００８２】上述のカラー写像の実施例のいずれにおい
ても、カラー検査デバイス３２はソース画像のカラーを
ＹＥＳ座標、Ｙ、ｌｅ、ｌｓ座標、これらの座標の絶対
値、あるいは他の形式で格納できる。なお、ソース画像
カラーをＹ、ｌｅ、ｌｓ形式で画像バッファ３３に維持
することは、特に、補間計算を必要としない実施例を用
いて全カラー範囲圧縮決定を提供するのに役立つもので
ある。

【００８３】上述の説明はソース画像全カラー範囲を円
筒幾何を用いたＹＥＳ座標系で圧縮できる方法に関する
ものである。しかしながら、図３に示すシステムによっ
て実行される全カラー範囲圧縮もまた球座標を用いたＹ
ＥＳ座標系において実行できる。次に、円筒幾何よりも
球幾何を用いたＹＥＳ座標系においてソース画像の全カ
ラー範囲を圧縮する実施例について説明する。

【００８４】上述の円筒幾何圧縮の実施例のごとく、ソ
ース画像が画像バッファ３３に格納されると同時に（ま
た、ソース画像全カラー範囲の境界がソース画像全カラ
ー範囲バッファ３６に格納されていると同時に）、画像
単位発生器３１によって出力されたカラー空間座標は、
既に、ＹＥＳ座標形式でない限り、カラー検査部３２に
よってＹＥＳ座標に変換され検査される。

【００８５】ソース画像の検査においては、カラー検査
デバイス３２のカラー検査部３２ａは式（７）、（８）
を用いてソース画像の各カラーに対するＥ、Ｓ座標の絶
対値の対数値（たとえば底は１０）を決定する。円筒幾
何の実施例のごとく、与えられたカラー座標を用いてそ
のカラー座標によって表されたカラーの飽和程度を測定
できる。

【００８６】図７を参照すると、円筒幾何を用いて表さ
れた与えられたカラー座標（たとえば、点Ａ）に伴う圧
縮線は、常に、水平であって、カラー座標のＹ値（たと
えばルミネセンス）に対応するＹ軸上の点からカラー座
標まで延在している。しかしながら、図８から分かるよ
うに、球幾何を用いて表された与えられたカラー座標
（たとえば、点Ａ）に伴う圧縮線は、必ずしも水平な
く、カラー座標のＹ値（たとえばルミネセンス）に関係
しないＹ軸上の単一点からカラー座標まで延在してい
る。このように、ＹＥＳ座標系において球幾何を用いて
実行される全カラー範囲の圧縮は、ある場合にはそうで
あるが、必ずしも円筒幾何の実施例のごとき水平線に沿
って実行されるものでない。

【００８７】球幾何の実施例においては、｜ｌｅ｜、｜
ｌｓ｜値を決定した後に、（Ｙ−Ｃ）の絶対値の対数値
がカラー検査デバイス３２によって次の式に従って決定
される。 ｌｙ＝符号（Ｙ−Ｃ）（Ａ ｌｏｇ（ｍａｘ（｜Ｙ−Ｃ｜，Ｎ））＋Ｂ） (17) ただし、ｌｙ＝定数Ｃによって減算されたＹ座標の絶対
値の対数値、符号（Ｙ−Ｃ）＝定数Ｃによって減算され
たＹ座標の符号（＋もしくは−）、ｍａｘ（｜Ｙ−Ｃ
｜，Ｎ）＝｜Ｙ−Ｃ｜，Ｎの大きい方、ＣはＹを減算さ
せる定数（たとえば、０．５）、Ａ、Ｂ、ＮはＹ値の領
域及びｌｙ値の範囲を表す定数である。

【００８８】式（７）、（８）と同様に、各定数Ａ、Ｂ
は、ｌｙ範囲を拡大するための、スケーリング定数（た
とえば、６０）、オフセット定数（たとえば２．４０８
２）である。また、式（７）、（８）と同様に定数Ｎは
（Ｙ−Ｃ）値が０を通過する（つまり、０に等しい）場
合に決定誤差を防止するための非零のカットオフ値（た
とえば、０．００７８１２５）である。定数Ａ、Ｂ、Ｎ
は式（１７）の入出力範囲に基づいて決定される。たと
えば、入力Ｙの範囲が−０．５〜＋０．５であり、出力
ｌｙの値の所望範囲が−１２８〜＋１２７のときには、
各定数Ａ、Ｂ、Ｎは、２．４０８２、２．１、０．００
３９０６２５である。好ましくは、カラー検査デバイス
３２はルックアップテーブルを用いてＹ値からｌｙへの
変換を実行する。

【００８９】Ｙの絶対値の代わりに（Ｙ−Ｃ）の絶対値
の対数値を決定して圧縮球の中心を特定の濃淡（グレ
イ）レベルにする。特に、図８に示すごとく、｜Ｙ｜の
代わりに｜Ｙ−Ｃ｜の対数値を用いて、画素カラー座標
に対して圧縮線のすべてが開始するＹ軸上の点を定数Ｃ
の値に従って指定する。Ｙの範囲が０〜２５６であり、
Ｃが１２８として選択されると、圧縮球の中心は５０％
濃淡（グレイ）レベルとなる。同様に、Ｙの範囲が０〜
１のとき、定数Ｃを０．５として選択することにより圧
縮球の中心は５０％濃淡（グレイ）レベルとなる。ま
た、５０％濃淡（グレイ）レベル以外のＹ軸上の他の点
も、定数Ｃに対して異なる値を選択することによって、
圧縮球の中心として用いることができる。

【００９０】円筒幾何の実施例と同様に、式（９）を用
いて各カラーに対して決定し、ソース画像全カラー範囲
バッファ３６に格納されたソース画像全カラー範囲テー
ブルの飽和関連値（たとえば、｜ｌｅ｜値）を索引する
のに用いる。しかしながら、索引の他の部分としてＹ値
を用いる代わりに、“Ｗ値”を決定して用いる。Ｗ値を
用いてＹ軸上の点からソース画像カラーを表す与えられ
たカラー座標までの圧縮線に伴う方位角を測定でき、ま
た、次の式に従ってカラー検査デバイス３２によって決
定される。

【００９１】 Ｗ＝ｍａｘ（｜ｌｅ｜，｜ｌｓ｜）−｜ｌｙ｜ （１８） ただし、ｍａｘ（｜ｌｅ｜，｜ｌｓ｜）−｜ｌｙ｜＝｜
ｌｅ｜，｜ｌｓ｜の大きい方から｜ｌｙ｜の因子を減算
したもの、｜ｌｅ｜＝ソース画像カラーに伴うｌｅ座標
の絶対値、｜ｌｓ｜＝ソース画像カラーに伴うｌｓ座標
の絶対値、｜ｌｙ｜＝ソース画像カラーに伴うｌｙ座標
の絶対値である。

【００９２】符号（Ｅ）値及び符号（Ｓ）値に基づいて
ソース画像カラーのカラー座標がどの象限に属するかを
決定するために、カラー検査デバイス３２は符号（Ｙ−
Ｃ）値を用いてカラー座標がＹＥＳ座標系のＹ軸上の定
数Ｃの値によって決定される特定点（たとえば、５０％
濃淡（グレイ）レベル）により上か下かを判別する。カ
ラー検査デバイス３２は各ソース画像カラーに対して上
述の情報を用いてソース画像全カラー範囲バッファ３６
にソース画像全カラー範囲テーブルを発生する。ソース
画像全カラー範囲テーブルは、値Ｈだけあるいは値Ｈ及
び値Ｗによって索引されたソース画像における各カラー
に対する飽和関連値（たとえば、｜ｌｅ｜値のリストで
ある。

【００９３】ソース画像全カラー範囲テーブルに格納さ
れた飽和関連値は｜ｌｅ｜、｜ｌｓ｜、｜ｌｙ｜値の形
式をとることができる。好ましい実施例においては、ソ
ース画像全カラー範囲バッファ３６のソース画像全カラ
ー範囲テーブルは各Ｈ、Ｗ索引に対して最大｜ｌｅ｜値
を格納する。さらに他の実施例においては、ソース画像
全カラー範囲バッファ３６のソース画像全カラー範囲テ
ーブルは各Ｈ、Ｗ索引に対して最大｜ｌｓ｜値を格納す
る。また、他の実施例においては、ソース画像全カラー
範囲バッファ３６のソース画像全カラー範囲テーブルは
この値として、各Ｈ、Ｗ索引に対して｜ｌｅ｜、｜ｌｓ
｜、｜ｌｙ｜値の最大値を格納する。

【００９４】カラー検査デバイス３２によって発生した
ソース画像全カラー範囲テーブルはカラー検査デバイス
３２によってソース画像全カラー範囲バッファ３６に格
納される。円筒幾何圧縮の実施例と同様に、全カラー範
囲比較デバイス３７はソース画像全カラー範囲テーブル
を画像出力デバイス全カラー範囲バッファ４０に格納さ
れたプリンタ全カラー範囲を同様に索引したものと比較
する。この比較結果を全カラー範囲比較デバイス３７に
よって用いてカラー写像バッファ４１に全カラー範囲圧
縮率Ｆ〔Ｈ，Ｗ〕のリストを含むカラー写像テーブルを
構築する。球幾何を用いて構築されたカラー写像テーブ
ルの一部の例は表３に示される。

【００９５】

【表３】 ソース画像がカラー写像デバイス３４によって画像バッ
ファ３３から画像出力デバイス３５へ読出されると同時
に（つまり、ソース画像の最初の画素が画像バッファ３
３から読出された後であって最後のソース画像画素が画
像出力デバイス３５によって受取られる前に）、カラー
写像デバイス３４は（ソース画像全カラー範囲テーブ
ル、プリンタ全カラー範囲テーブルに格納された飽和関
連値のような）Ｈ、Ｗ索引によって指定されたカラー写
像テーブル中の圧縮量を用いてソース画像の｜ｌｅ｜、
｜ｌｓ｜、｜ｌｙ｜値を減少させる。特に、ソース画像
がカラー写像デバイス３４を通過すると同時にカラー写
像デバイス３４はソース画像の｜ｌｅ｜、｜ｌｓ｜、｜
ｌｙ｜値から全カラー範囲圧縮量を減算する。

【００９６】球幾何圧縮方法を実行する際には、ソース
画像を画像バッファ３３に、ｌｅ、ｌｓ、ｌｙ座標形式
もしくは｜ｌｅ｜、｜ｌｓ｜、｜ｌｙ｜座標形式で格納
することが好ましい。このように、カラー写像デバイス
４１のカラー写像テーブルに格納された圧縮量はソース
画像の飽和値を減少させる目的でソース画像に直接適用
することができる。

【００９７】なお、円筒幾何圧縮方法に関連した上述の
変更はすべて球幾何圧縮方法に適用される。たとえば、
カラー写像バファ４１に格納された非飽和テーブルを球
座標圧縮方法に用い、ソース画像の各画素カラーが飽和
している程度に基づいてソース画像画素カラーに適用さ
れる非飽和量を変化させることができる。本発明の好ま
しい実施例の上述の説明は図示及びその説明の目的に対
してなされた。本発明を開示された明確な形式に完全に
一致するつまり限定する意図はなく、また、上述の教示
に鑑み変更、修正が可能であり、あるいは本発明の実施
から得ることができる。上述の実施例は本発明の原理及
びその実用的応用を説明するために選択し説明したもの
であって、当業者により意図する特別の使用に適する種
々の実施例の本発明を種々の修正をもって利用できる。
なお、本発明の範囲は特許請求の範囲及びその等価の範
囲によって規定される。

【００９８】

【発明の効果】以上説明したように本発明によれば、ソ
ース画像がメモリからプリンタのような画像出力デバイ
スに読出されると同時にソース画像に対して全カラー範
囲の圧縮を実行できる。

【図面の簡単な説明】

【図１】従来のカラー画像プリンタシステムのブロック
図である。

【図２】他の従来のカラー画像プリンタシステムのブロ
ック図である。

【図３】本発明の一実施例に係る画像処理装置を含むカ
ラー画像複写システムのブロック図である。

【図４】図３に示される画像処理装置によって実行され
る方法を示すフローチャートである。

【図５】ＹＥＳカラー座標系内に含まれるソース画像の
全カラー範囲及びプリンタの全カラー範囲の概略を示す
図である。

【図６】図５に示されるＹＥＳ座標系のＹ軸に沿った図
である。

【図７】円筒幾何を用いたＹＥＳ座標系で表されたカラ
ー空間を示す図である。

【図８】球幾何を用いたＹＥＳ座標系で表されたカラー
空間を示す図である。

【符号の説明】

１１…画像入力デバイス １３…画像バッファ １５…画像出力デバイス １７…全カラー範囲圧縮回路 ２１…画像単位発生器 ２３…画像バッファ ２５…画像出力デバイス ３１…画像単位発生器 ３２…カラー検査デバイス ３２ａ，３２ｂ…カラー検査部 ３３…画像バッファ ３４…カラー写像デバイス ３５…画像出力デバイス ３６…ソース画像全カラー範囲 ３７…全カラー範囲比較デバイス

Claims (1)

【特許請求の範囲】
1. 【請求項１】 メモリを有するデータ処理システムによ
   って実行される画像処理方法であって、 第２の全カラー範囲(color gamut) のカラーを出力でき
   る画像出力デバイスによって出力されるべき、第１の全
   カラー範囲のカラーを有する多画素画像を前記データ処
   理システムのメモリに記憶するステップと、 前記画像出力デバイスによる受信のために前記データ処
   理システムのメモリから前記多画素画像を読み出すステ
   ップと、 該読み出すステップの開始後かつ該読み出すステップの
   完了前に、前記第２の全カラー範囲にない前記多画素画
   像のカラーを該第２の全カラー範囲のカラーに変換する
   ステップと、 を具備する画像処理方法。