(57)【要約】  多数の入力画像データ・フォーマットを受け入れると共に幾つかの可能な画像データ・フォーマットを出力することができる多数モード表示システムを実行するためのシステム及び方法が開示されている。ソース・カラー空間からターゲット・カラー空間までの変換を為すための一方法が開示されている。Ｎを整数とした場合、ソース・カラー空間はＮ個の原色カラー点の組み合わせから生じ、ターゲット・カラー空間は該ターゲット・カラー空間におけるＮ＋１個或はそれ以上の原色カラー点の組み合わせから生じている。【選択図】図４
2007528635.tif 000002
【特許請求の範囲】
【請求項１】
ソース・カラー空間をターゲット・カラー空間まで変換する方法であり、Ｎを整数とした場合、前記ソース・カラー空間がＮ個の原色点の組み合わせから生じ、前記ターゲット・カラー空間が該ターゲット・カラー空間におけるＮ＋１個或はそれ以上の原色カラー点の組み合わせから生じている方法であって、
前記ターゲット・カラー空間に対して、カラー点が前記原色の組み合わせとしてレンダリングされる少なくともＮ＋１個の原色から成る集合を規定する段階と、
前記ターゲット・カラー空間の内部におけるカラー点を規定する段階と、
前記ターゲット・カラー空間を、前記内部カラー点を含む少なくとも３個の原色によって境界付けられる複数領域から成る集合に分割する段階と、
前記領域の各々に対して解行列を計算する段階と、
前記ソース・カラー空間における任意の所与のカラー点に対して、前記カラー点がどの領域内に横たわっているかを計算し、その計算された領域を用いて、前記ソース・カラー点を前記ターゲット原色によってレンダリングするために前記解行列の内の１つを選択することから成る段階と、
の諸段階を含む方法。
【請求項２】
前記Ｎが３である、請求項１に記載の方法。
【請求項３】
前記内部カラー点が前記ターゲット・カラー空間の白色点である、請求項１に記載の方法。
【請求項４】
前記内部カラー点が前記ターゲット・カラー空間の白外れカラー点である、請求項１に記載の方法。
【請求項５】
前記領域が略三角形である、請求項１に記載の方法。
【請求項６】
解行列を計算する前記段階が、前記少なくとも３個の原色によって境界付けられる前記領域の各々に対して、中間カラー空間と目標カラー空間の間での変換を為す行列を計算することを更に含む、請求項１に記載の方法。
【請求項７】
前記中間カラー空間がＣＩＥ ＸＹＺ空間である、請求項６に記載の方法。
【請求項８】
前記中間カラー空間が前記ソース・カラー空間である、請求項６に記載の方法。
【請求項９】
前記カラー点がどの領域に存在するかを決定することを更に含む、請求項１に記載の方法。
【請求項１０】
前記カラー点がどの領域に存在するかを決定する前記段階が、
前記カラー点の色相角を決定することと、
前記色相角から前記カラー点がどの領域に存在するかを決定することと、
を更に含む、請求項９に記載の方法。
【請求項１１】
ソース・カラー空間からターゲット・カラー空間まで変換する画像処理システムであり、Ｎを整数とした場合、前記ソース・カラー空間がＮ個の原色点の組み合わせから生じ、前記ターゲット・カラー空間が該ターゲット・カラー空間におけるＮ＋１個或はそれ以上の原色カラー点の組み合わせから生じている画像処理システムであって、
前記ソース・カラー空間及びターゲット・カラー空間の内の少なくとも一方における画像データを表示するディスプレイと、
カラー点が前記ターゲット・カラー空間に対して前記原色の組み合わせとしてレンダリングされる少なくともＮ＋１個の原色から成る集合を規定し、前記ターゲット・カラー空間の内部におけるカラー点を規定し、前記ターゲット・カラー空間を、その内の１個が前記内部カラー点を含む少なくとも３個の原色によって境界付けられる複数領域から成る集合に分割し、前記領域の各々に対する解行列を計算し、各ソース・カラー点がどの前記領域内に横たわっているかを計算して、その計算された領域を用いて、前記ソース・カラー空間における任意の所与のカラー点に対して、前記ターゲット原色で前記ソース・カラー点をレンダリングするための前記解行列の内の１つを選択する処理回路と、
を備える画像処理システム。
【請求項１２】
前記Ｎが３である、請求項１１に記載の画像処理システム。
【請求項１３】
前記内部カラー点が前記ターゲット・カラー空間の白色点である、請求項１１に記載の画像処理システム。
【請求項１４】
前記内部カラー点が前記ターゲット・カラー空間の白外れカラー点である、請求項１１に記載の画像処理システム。
【請求項１５】
前記領域が略三角形である、請求項１１に記載の画像処理システム。
【請求項１６】
前記処理回路が、中間カラー空間と前記少なくとも３個の原色によって境界付けられる前記領域との間での変換を為すべく行列を選択する、請求項１１に記載の画像処理システム。
【請求項１７】
前記中間カラー空間がＣＩＥ ＸＹＺ空間である、請求項１６に記載の画像処理システム。
【請求項１８】
前記中間カラー空間が前記ソース・カラー空間である、請求項１６に記載の画像処理システム。
【請求項１９】
前記処理回路が前記カラー点がどの領域に存在するかを決定する、請求項１１に記載の画像処理システム。
【請求項２０】
前記処理回路が、前記カラー点の色相角を決定し、該色相角から前記カラー点がどの領域に存在するかを決定する、請求項１９に記載の画像処理システム。
【請求項２１】
ソース・カラー空間からターゲット・カラー空間まで変換するシステムであり、前記ソース・カラー空間がＮ個の原色カラー点を含み、前記ターゲット・カラー空間が少なくともＮ＋１個の原色カラー点を含むことから成るシステムであって、
ソース画像データ・カラー点を受け入れる入力手段と、
前記ソース画像データ・カラー点に対する色相角を計算する色相角計算機と、
前記計算された色相角を用いて、前記ソース・カラー空間の色域を前記ターゲット・カラー空間に任意選択的に適合させる色域変換器と、
前記Ｎ個の原色ソース・カラー空間から前記少なくともＮ＋１個の原色ターゲット空間に対する画像データ値への画像データ値に対する多原色変換器と、
を備えるシステム。
【請求項２２】
多原色変換行列を効率的に計算する方法であって、
前記変換行列の各々が色度三角形からのソース画像データをターゲット・カラー空間内の画像点に変換している複数の変換行列を計算する段階と、
前記変換行列をより小さく寸法付けられた行列に圧縮する段階であり、前記より小さく寸法付けられた行列が色度三角形からのソース画像データをターゲット・カラー空間における画像点に変換し得ることから成る段階と、
前記より小さく寸法付けられた行列で行列乗算を前記ソース画像データに対して実行する段階と、
多原色値を作り出すべく、前記乗算の結果を多重化する段階と、
の諸段階を含む方法。
【請求項２３】
Ｎがターゲット多原色の数である場合、前記変換行列が（３×Ｎ）次元である、請求項２２に記載の方法。
【請求項２４】
前記より小さく寸法付けられた行列が３×３行列である、請求項２２に記載の方法。
【請求項２５】
前記変換行列を圧縮する前記段階が、前記変換行列の複製列を除去することを更に含む、請求項２２に記載の方法。
【請求項２６】
多原色変換行列を効率的に計算する処理システムであって、
前記変換行列の各々が色度三角形からのソース画像データをターゲット・カラー空間内の画像点に変換している複数の変換行列を計算する手段と、
前記変換行列をより小さく寸法付けられた行列に圧縮する手段であり、前記より小さく寸法付けられた行列が色度三角形からのソース画像データをターゲット・カラー空間における画像点に変換し得ることから成る手段と、
前記より小さく寸法付けられた行列で行列乗算を前記ソース画像データに対して実行する手段と、
多原色値を作り出すべく、前記乗算の結果を多重化する手段と、
を備える処理システム。
【請求項２７】
Ｎがターゲット多原色の数である場合、前記変換行列が（３×Ｎ）次元である、請求項２６に記載の処理システム。
【請求項２８】
前記より小さく寸法付けられた行列が３×３行列である、請求項２６に記載の処理システム。
【請求項２９】
前記変換行列の複製列を除去する手段を更に備える、請求項２６に記載の処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
【背景技術】
【０００２】
それぞれを引用することでその全体をここに組み込まれる、本願と同一譲受人に譲渡された米国特許出願である下記の特許文献１乃至７において、新規なサブピクセル配列が画像表示装置に対するコスト／性能曲線を改善するためにそれらに開示されている。
【０００３】
水平方向における偶数のサブピクセルを有する特定のサブピクセル繰り返しグループに対して、適切なドット変換方式に影響する以下の特許文献８乃至１３のシステム及び技術が開示され、それぞれを引用することでその全体をここに組み込まれる。
【０００４】
これら改善は、それぞれを引用することでその全体をここに組み込まれる、以下の特許文献１４乃至２０の本願と同一の譲受人に譲渡された出願に更に開示されるサブピクセル・レンダリング（ＳＰＲ）・システム及び方法と結合された場合に特に明言される。
【０００５】
この明細書に含めると共に該明細書の一部を構成する添付図面は、本発明の典型的な具現化例及び実施例を図示し、そしてその記載と一緒に本発明の原理を説明するのに役立つ。
【特許文献１】「簡略化されたアドレシングによるフルカラー画像形成装置に対するカラー・ピクセルの配列」と題された、２００１年７月２５日出願の米国特許出願第０９／９１６，２３２号（‘２３２出願）
【特許文献２】「カラー平面パネル・ディスプレイのサブピクセル配列と増大された変調伝達関数応答によるサブピクセル・レンダリングに対するレイアウトとの改善」と題された、２００２年１０月２２日出願の米国特許出願第１０／２７８，３５３号（‘３５３出願）
【特許文献３】「カラー平面ディスプレイのサブピクセル配列と分割ブルー・サブピクセルによるサブピクセル・レンダリングに対するレイアウトとの改善」と題された、２００２年１０月２２日出願の米国特許出願第１０／２７８，３５２号（‘３５２出願）
【特許文献４】「改善された４カラー配列とサブピクセル・レンダリングに対するエミッター」と題された、２００２年９月１３日出願の米国特許出願第１０／２４３，０９４号（‘０９４出願）
【特許文献５】「カラー平面パネル・ディスプレイのサブピクセル配列と低減されたブルー発光ウェル視感度によるレイアウトとの改善」と題された、２００２年１０月２２日出願の米国特許出願第１０／２７８，３２８号（‘３２８出願）
【特許文献６】「水平サブピクセル配列及びレイアウトを有するカラー・ディスプレイ」と題された、２００２年１０月２２日出願の米国特許出願第１０／２７８，３９３号（‘３９３出願）
【特許文献７】「ストライプ・ディスプレイに対する改善されたサブピクセル配列と同ディスプレイをサブピクセル・レンダリングするための方法及びシステム」と題された、２００３年１月１６日出願の米国特許出願第０１／３４７，００１号（‘００１出願）
【特許文献８】「新規な液晶ディスプレイにおける画質劣化修正」と題された、米国特許出願第１０／４５６，８３９号
【特許文献９】「ドット変換を実行する交差接続を有する表示パネル」と題された、米国特許出願第１０／４５５，９２５号
【特許文献１０】「規格ドライバと新規な表示パネル・レイアウト上のバックプレインとによるドット変換を実行するシステム及び方法」と題された、米国特許出願第１０／４５５，９３１号
【特許文献１１】「低減された量子化誤差を伴う固定パターン・ノイズを有するパネルに対する視覚効果に対する補償のためのシステム及び方法」と題された、米国特許出願第１０／４５５，９２７号
【特許文献１２】「予備ドライバを具備する新規な表示パネル・レイアウトに対するドット変換」と題された、米国特許出願第１０／４５６，８０６号
【特許文献１３】「液晶ディスプレイ・バックプレイン・レイアウトと非規格サブピクセル配列に対するアドレシング」と題された、米国特許出願第１０／４５６，８３８号
【特許文献１４】「ＲＧＢピクセル・フォーマット・データのペンタイル行列サブピクセル・データ・フォーマットへの変換」と題された、２００２年１月１６日出願の米国特許出願第１０／０５１，６１２号（‘６１２出願）
【特許文献１５】「ガンマ調整を伴うサブピクセル・レンダリングに対する方法及びシステム」と題された、２００２年５月１７日出願の米国特許出願第１０／１５０，３５５号（‘３５５出願）
【特許文献１６】「適応フィルタリングを伴うサブピクセル・レンダリングに対する方法及びシステム」と題された、２００２年８月８日出願の米国特許出願第１０／２１５，８４３号（‘８４３出願）
【特許文献１７】「画像データの一時的サブピクセル・レンダリングに対するシステム及び方法」と題された、２００３年３月４日出願の米国特許出願第１０／３７９，７６７号
【特許文献１８】「動作適応フィルタリングに対するシステム及び方法」と題された、２００３年３月４日出願の米国特許出願第１０／３７９，７６５号
【特許文献１９】「改善された表示視角に対するサブピクセル・レンダリング・システム及び方法」と題された、２００３年３月４日出願の米国特許出願第１０／３７９，７６６号
【特許文献２０】「埋め込み式プレ-サブピクセルのレンダリングされた画像を伴う画像データ・セット」と題された、２００３年４月７日出願の米国特許出願第１０／４０９，４１３号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
【課題を解決するための手段】
【０００７】
【発明を実施するための最良の形態】
【０００８】
以下、幾つかの例が図面中に図示されている具現化例及び実施例を詳細に参照する。可能な限り、同一参照番号は同様パーツを言及すべく複数の図面をわたって使用される。
【０００９】
今日、殆どのモニタ及びテレビはＲＧＢ及びｓＲＧＢ（しばしば、非線形ＲＧＢ或はＲ’Ｇ’Ｂ’と呼称される）等の３値カラー・データ或はＹＩＱまたはＹＣｂＣｒ等の３値クロミナンス（クロマ）／ルミナンス（ルマ）信号を表示すべく設計されてきた。表示をより明るくすべく且つより大きなカラー色域で表示すべく、製造業者は多原色表示を考え始めている。これらの表示は３原色以上を有することになる。しかしながら多原色画像データの好都合なソースが無く、新しい多原色表示に変換されるより多数の３値カラー・データのソースが存在する。この新しい等級の表示に対して、既存の３値カラー・データを多原色データに変換する方法及び装置が提供される。本方法及び装置は任意数のカラー原色での多原色表示のために機能する。
【００１０】
１つの従来のカラー変換システム１００が図１に描写されている。このアプローチはＲＧＢ画像データ変換、即ち、一方のカラー空間から他方の空間までのマッピングのように処理する。これはカラー出力装置の間で共通して為され、例えば、モニタ用に意図されたＲＧＢデータをカラー・プリンタで印刷され得るような形態に変換する。これを為す従来の方法は、ソース・カラー画像データ１０２をＣＩＥ（国際照明委員会）ＸＹＺ１０６に変換し、次いでそれをターゲット・カラー、多分、図１に示されるような別のカラー装置１１０に変換する。ＲＧＢ等の共通カラー-空間をＣＩＥ ＸＹＺ及び黒に再度変換する標準方式或は変換行列（Ｍ１１０４及びＭ２ １０８）がある。各出力装置に対して、異なる行列がその特定装置用にＣＩＥＸＹＺを変換できる。
【００１１】
図２に示される本システムの１つの実施例２００は、多原色ディスプレイ（例えば、３色以上の任意数のカラー・サブピクセルを有するディスプレイ）２１０上にレンダリングするために、ＣＩＥＸＹＺデータ２０６を多原色データにマッピングするための変換行列を計算する。図３は更に別の実施例３００を描写している。この実施例において、ＲＧＢデータ３０２をＣＩＥＸＹＺに、次いでディスプレイ３０６用にＲＢＧ ＸＹＺから多原色データにそれぞれマッピングするための複数の行列は、１つのステップでＲＧＢから直接的に変換する１つの行列３０４に組み合わせられる。
【００１２】
図３には３値から多原色への変換が１つの数学的ステップとして描写されているが、他の実施例においては他の所望の複数のステップ及び／或はサブシステムが存在し得る。図４は「色域パイプライン」システム４００の更なる別の実施例を示す。そこで、例えば、３値データ（例えば、参照番号４０２でのｓＲＧＢデータ、ＲＧＢ、或は、その類）の多原色への変換において、入力ガンマ４０４及び出力ガンマ４１４、ＲＧＢから分離クロマ及びルマ４０６を伴うカラー-空間への変換、色域変換４０８、色相角変換器４１０、多原色変換器４１２等のステップ或はサブシステムの内の１つ或はそれ以上を実行することが望ましい可能性ある。幾つかの実施例において、これらステップの内の幾つかは要求されないか或は望ましくない可能性がある。例えば、もし３値カラー入力がＲＧＢの代わりにＹＣｂＣｒであれば、分離クロマ及びルマへの変換は望まれない。もし入力データがｓＲＧＢ或はコンピュータに記憶された殆どの画像にみられるようにそれに適用された非線形変換によるＲＧＢデータであれば、入力ガンマ・ステップは望まれない。もし使用された中間分離クロマ及びルマ空間がＣＩＥＬａｂであれば、この空間は想定上でのガンマであり、入力ガンマ・テーブルをも含む。よって図４の一般的なアーキテクチャは、本発明を組み込んでいる任意の完全システムの要件に依存して、任意選択的なサブシステムに対する通過モードを可能とすべく可変である。代替的には、これらの任意選択的なサブシステムは、図３に示されるような相当に簡略化されたシステムと類似して、全て削除され得る。
【００１３】
クロマ・ルミナンス変換器
従来の数多くのビデオ装置はＲＧＢ及び分離クロマ／ルマ・カラーのシステムの間で行きつ戻りつ変換する。実際上、そうした変換器はハードウェア具現化例用に容易に利用可能な在庫品である。本発明の目的のため、そうした従来のクロマ／ルマ変換器は本システムにおいて充分であるだろう。しかしながら幾つかの場合、設計コストを低減するようにアルゴリズム及びハードウェアを設計することが望ましい可能性がある。また、以下においてより詳細に議論されるように、色相角を計算する中間ステップの一部としてクロマ情報を計算することが望ましい可能性がある。こうして、必要とされる情報はここに記載されるように本方法及び本システムとは異なるか或はより容易に算定され得る。
【００１４】
クロマ／ルマ変換器の第１実施例において、数式１は２の全ての累乗であり、それ故にハードウェアにおけるシフトとして具現化することが容易である変換定数を有する第１変換に対する公式を示す。
【００１５】
【数１】
2007528635.tif 000003
【００１６】
数式１において、Ｙはルミナンス成分であり、Ｂｙ，Ｒｙはクロミナンス成分である。Ｙに対する公式は、赤色及び青色に同等なルミナンス重が付与されていることを除いて、ＲＧＢからルミナンスへの標準変換と類似している。他の適用例に対しては、クロマ成分を異なるように加重することは別の実施例において可能性がある。また、システムを具現化するコストを同時に低減するようにクロマ成分を加重することが望ましい可能性がある。数式２はディジタル・ロジックで具現化することも容易である代替的な加重された関係を記載している。
【００１７】
【数２】
2007528635.tif 000004
【００１８】
数式２において、緑値は４での第１乗算による５／８で掛けられてから、もう１つコピー付加して、最終的に８で除算される。浮動小数点で為されれば、この公式は：Ｙ＝０．２５＊Ｒ＋０．６２５＊Ｇ＋０．１２５＊Ｂと類似する。これは好都合にも光輝に対するＲＥＣ７０９変換公式：Ｙ＝０．２１２７＊Ｒ＋０．７１５２＊Ｇ＋０．０７２２＊Ｂと比較される。ＲＧＢからクロマ／ルマへの変換を為すべく数式２を用いることは中間計算に対して合理的には密接しているが、ハードウェアにおけるシフト及び追加によって容易に具現化され得る。数式２は、こうして、ＲＧＢ空間から新カラー空間即ちＹＢｙＲｙへの変換を付与する。
【００１９】
色域変換器
多原色ディスプレイは、先行する従来の３カラー・ディスプレイよりも人の目に見えるより多くのカラーをレンダリング出来るディスプレイを作り出するよう考えられている。しかしながら、現在存在するコンピュータ画像及びＴＶプログラミングの殆どは、テレビ及びコンピュータ・モニタの低減された色域の前提で作り出された。色域変換器の前提の内の１つは、テレビカメラ、ディジタルカメラ、並びに、他の入力装置は現実世界の拡張された色域を破壊しないが、それらが表現出来る限定された色域にそれらの多くを圧縮することである。よって、色域を再び引き伸ばすことによって画像ソースにおける全色域を再構築することが望ましい。図４のこの任意選択的な色域変換ブロック４０８は、引用することでここに含める、本願と同時係属中の出願である発明の名称「色域変換システム及び方法」に更に開示されている。
【００２０】
以下、多原色表示に対するレンダリングのために一方の空間（例えば、ＣＩＥ ＸＹＺ）から別の空間に変換する行列を生成するシステム及び方法について記載される。そうした行列或はマッピング（例えば、ＣＩＥ ＸＹＺから多原色へ）がひとたび構築されたならば、それは他の変換行列と組み合わされて、単一の行列（例えば、行列乗算を介して）を作り出することによって、中間空間（例えば、ＣＩＥＸＹＺ）への分離変換が実際には実行されることがない。一実施例において、もしより早い任意選択的なステップにおいて、入力データがＹＣｂＣｒに変換されれば、これをＲＧＢに変換するための標準行列が存在する。また、ＲＧＢからＸＹＺに変換するための標準行列も存在する。これら２つの行列は、ＣＩＥＸＹＺから多原色への行列と組み合わせて為され得て（例えば、乗算されて）ＹＣｂＣｒから多原色までの直接変換を実行する単一行列を作り出す。
【００２１】
既知の如くにＣＩＥ ＸＹＺカラー空間は、このカラー空間が「標準オブザーバ」に見える任意のカラーをコード化でき、それでそれは人の視覚に対する全てのカラーを本質的にはコード化する点で万能である。こうして、もし入力或は出力装置上の任意のカラーをＣＩＥＸＹＺに変換しそして変換し戻す方法を有すれば、他の任意の較正装置に変換或は該較正装置から変換出来る。ＲＧＢからＣＩＥ ＸＹＺへ変換して、再び変換し戻すための標準変換行列がある。これら標準変換行列（「推薦」或は「Ｒｅｃ」としても知られる）はディスプレイ装置の原色及び白色点の典型値に基づき、しばしば即席のカラー変換及び計算に対して結構間に合う。これらの標準の幾つかは、「ＣＩＥＲｅｃ ６０１−１」、「ＣＩＥ Ｒｅｃ ７０９」、或は、「ＣＩＥ ＸＹＺ ｉｔｕ」である。これら推薦に対する白色点は、「Ｄ５０」、「Ｄ６５」、或は、「光源Ｅ」のような名前を有する。各推薦は、赤、緑、並びに、青の原色や異なる白色点値の各々に対する僅かに異なる色度値を有する。
【００２２】
これら標準推薦は近似値であり、特定のディスプレイ・モデルの原色の色度値を測定して、そのディスプレイのモデルに合わせられた変換行列を計算することがより正確であると考えられる。これを為すために、例えば、各原色の色度や白色点のＣＩＥＸＹＺ３刺激値が典型的には測定される。色度値は「小ｘ」及び「小ｙ」値の対であり、赤原色に対してはｘｒ，ｙｒ、緑原色に対してはｘｇ，ｙｇ、青に対してｘｂ，ｙｂである。「小ｚ」も同様に存在するが、これは公式ｚ＝１−ｘ−ｙによってｘ及びｙ値から計算され得る。正にこれら４つの情報断片（３原色の各色度値と、１つのＸＹＺ白色点）で、以下の変換行列を計算することが可能である。
【００２３】
【数３】
2007528635.tif 000005
【００２４】
数式３は、ＲＢＧ値からＸＹＺに変換する公式を示している。Ｃｒ、Ｃｇ、並びに、Ｃｂ値は線形加重値であり、ディスプレイから成る特定のファミリーに対して計算されなければならない。白色点ＸＹＺ値、（ＸｗＹｗ Ｚｗ）、並びに、これが（１ １ １）のＲＧＢ値に変形するという知識を仮定すれば、数式３は以下の形態に書き改めることができる。
【００２５】
【数４】
2007528635.tif 000006
【００２６】
数式４は色度値の行列を逆転して白色点ベクトルで乗算することで（Ｃｒ Ｇｂ Ｃｂ）に対して解くことができる。結果としてのＣｒ、Ｃｇ、並びに、Ｃｂ値は、次いで、ＲＧＢからＸＹＺに変換する行列を作り出す数式３内に代替させることができる。その行列の逆はＸＹＺからＲＧＢへの変換に使用され得る。
【００２７】
以下、３座標以上を伴うカラー空間に変換するために（即ち、多原色空間）、付加的な処理が要求される。この理由は、主に、数式３及び４が中間値を計算して逆変換行列を計算すべく反転させられ得る正方行列を有するという事実のためである。しかしながら、関係する正方行列がない場合、逆転動作が問題である。例えば、以下の行列は、ＲＧＢＣ（ここで、「Ｃ」はシアンであるが、他の任意のカラーは充分に足り得るか、或は代替的には、任意の４カラーＣ１，Ｃ２，Ｃ３，Ｃ４で足りる）空間からＸＹＺ空間に変換することが描いている。
【００２８】
【数５】
2007528635.tif 000007
【００２９】
【数６】
2007528635.tif 000008
【００３０】
もし（Ｃｒ Ｃｇ Ｃｂ Ｃｃ）の値を知ったならば、（Ｒ Ｇ Ｂ Ｃ）からＸＹＺへの変換を為すことができる。しかしながら数式６において、行列がもはや正方でなく、反転不可能である。４つの未知数と３つのみの数式とがあり、唯一の解を見出すには充分ではない情報である。事実上、数多くの解があって、１つのそうした解がもし見出されれば充分である。これに類似した解を見出すための文献中に数多くの様々な数値的技術が存在する。その一例として、マスキャドはこれら技術の内の幾つかを用いて（線形、共役勾配、ベンベルグ・マルカン法、或は、擬似ニュートン法）、数値的解を見出す。１と全て等しい１つの例示的な集合Ｃｒ，Ｃｇ，Ｃｂ，Ｃｃ（勿論、他の初期値は充分）に対する未知値の初期推測を発端として、ある種の条件までより良好な値を探索するこれら技術で満たされる。数式６はこの探索を行うべく使用される条件である。
【００３１】
しかしながら、数式６が探索条件として使用されれば、殆どの場合見出される解は、ゼロになるＣｒ、Ｃｇ、Ｃｂ、或は、Ｃｃの値の内の１つを生ずるものである。そこで、自明な解以外の解を生ずることになる数式に対する条件を見出すことが望ましい。この問題を回避し得る変換行列の１つの実施例は以下に付与される。
【００３２】
【数７】
2007528635.tif 000009
【００３３】
数式７は数式６を取り込み、その数式の右辺を記号的に展開して、両辺の成分を２乗することから生ずる。数式７によって、ゼロになる原色の内の１つを含まない結果を見出すことが可能である。解のための条件として一緒の数式７及び６によって、更なる別の非ゼロ解を見出すことが可能である。数多くの（そして、多分、無限数である）解が存在し得るが、本発明の目的に対してはそれらの内の１つを見出すことで充分である。勿論、本発明は他の条件を包含して、非自明解を見出し、本発明はそうした条件の内の任意の１つ或は数個の列挙に限定されるべきではない。
【００３４】
様々な原色を伴うディスプレイ或は４原色以上を伴うディスプレイ等の実際のディスプレイを有する場合、数式４或は５の何れかがこれら状況の内のあるものにおいて解を見出し損なう可能性がある。その場合、数値的な探索アルゴリズムが有用な解を見出すことを可能とする別の条件数式を見出すことが望ましいであろう。
【００３５】
数式５に対する解は、数式３に代替させられ得るＣｒ、Ｃｇ、Ｃｂ、並びに、Ｃｃ値から成る集合であり、それは任意の４原色（この場合、ＲＧＢＣである）値をＣＩＥＸＹＺに変換できる。先の手続きは４原色システムで実証されたが、この手続きは任意数の原色でも機能する。多原色からＣＩＥ ＸＹＺへの変換は有用なタスクであるが、より有用なものはＣＩＥ ＸＹＺ値を（Ｒ Ｇ Ｂ Ｃ）或は他のある種の多原色システムへの変換を為す。
【００３６】
ＣＩＥ ＸＹＺの多原色への変換
数式５における行列は正方ではないので、反転不可能であり、該数式はＣＩＥ ＸＹＺから変換すべく単純に解くことができない。勿論、もし行列が反転されなければ、結果は以下と類似する。
【００３７】
【数８】
2007528635.tif 000010
【００３８】
解は行列を反転することによって解くことができないが、逆方程式を探し出すことは可能であり、変換行列が正しいものであるかを見極めるべく試験することができる。一実施例は、数式５を用いて原色全てをＣＩＥＸＹＺに変換することになる。４原色システムの場合、５つの既知の入出力値（４原色プラス白色点）を有し、それを条件式として使用することができる。しかしながらこれは、線形解を見出すべくそのシステムに対する余りにも数多くの制約が存在し得るので難しい可能性がある。類似解は点の集まりを通る単一直線を見出す。本発明者は、数式８を解く場合、一次方程式、即ち、４次元空間における原色点及び白色点の全てを通過する平面を見出するよう試みている。しかし、全ての点を通るものを見出す試みが難しいかもしれないが、これらの点の内の３つを通過する平面は常に存在するであろう。
【００３９】
しかしながら、３点を伴う場合に対する解が常に存在すると仮定すると、ＣＩＥ ＸＹＺから任意の多原色システムに変換する一般的な方法を公式化することが可能である。もし画像データ点が色度三角形内部にあれば、例えば、赤、緑、並びに、白色点の間にあれば、機能する数式８に対する行列を見出すことが可能である。同じように、数式８に対する行列は、図９に示されるように、点が、緑、シアン、並びに、白色点等々の間の色度三角形内部にあれば機能することが判明され得る。一般に、システムがどんなに数多くの原色を有していても、カラー空間を白色点及び２原色によって境界付けされた複数領域（例えば、複数の三角形或は他の幾つかの形）に解体することが可能である。加えて、それら領域が互いに素であることが必要とされ得ない、即ち、重複しているカラー点を有する複数領域に対する解行列を規定することが可能である。各三角形或は領域にとって、数式８に対する行列は、ＣＩＥＸＹＺをその三角形或は領域内の多原色に変換することが常に判明される。
【００４０】
本発明の目的のためにそれら領域が三角形以外であり得るという事実に加えて、解行列を計算すべき、別の点を規定すること、即ち、白色点以外の別の点を規定することも可能である。事実上、出来る限り背面照明条件に関して、解を計算すべき、白外れである他の点を選択することが望ましい可能性がある。勿論、本発明の目的のため、ターゲット・カラー空間の内部における他の任意の点は多原色空間への変換のための適切な解行列に対して充分である。
【００４１】
更に別の実施例に対して、ソース・カラー空間がＮ個の原色を有し、ターゲット・カラー空間がＮ＋１個或はそれ以上の原色を有して、それらソース及びターゲットのカラー空間の間で共通する原色はＮ個未満であることが可能である（極端な場合、ソース及びターゲットのカラー空間の間で共通する原色は全くない）。共通する原色を有することがこの発明の要件ではなく、その理由は、ＣＩＥＸＹＺの中間カラー空間が使用されるからである。例えば、モニタは典型的にはＲＧＢである一方で、プリンタは典型的にはＣＭＹであり、それら２つの間の変換でさえ規定通りに為される。Ｎ個のソース原色とＮ＋１個或はそれ以上のターゲット原色の場合、変換数式を生成する方法は先に記載されたように進む。ソース・カラー空間に対して標準の推薦される変換数式があり得ない可能性があるので、手続きは２度為されなければならず、１度目はソース空間をＣＩＥＸＹＺに変換すべく変換数式を生成すること、そして２度目はＣＩＥ ＸＹＺをターゲット・カラー空間に変換すべく変換数式を生成することである。次いで、結果としての複数の行列は１つに結合されて、中間ＣＩＥ空間を通過すること無しに変換を直接的に為す。
【００４２】
各三角形に対して、各隅のＣＩＥ ＸＹＺ三刺激値は先の数式５を用いて計算され得る。これらの３既知点は、数式８に対する行列を見出すために数値的解法における試験条件として使用され得る。三角形の間の線上、何れか側の辺に対する三角形のための行列は使用可能であり、この線セグメントは同一結果を作り出すべく両変換が制限されている軌跡であるからである。これら行列の各々は唯一独特である列と反復する（反復する列は何処にでも現れ得る）列とを有する。表１はＲＧＢＣカラー空間における赤-緑-白の三角形に対する典型的な行列を示す。
【００４３】
【表１】
2007528635.tif 000011
【００４４】
【表２】
2007528635.tif 000012
【００４５】
この表１において、注意すべきことは、関連された三角形の原色隅と関係させられていない列が同等であることである。これは、一般に、任意の原色システムに対するこのように生成された任意の行列について当てはまる。表２はこれを７原色を有する極端な場合（例えば、Ｒ，Ｙ，Ｇ，Ｔ，Ｃ，Ｂ，ＭにおけるＲＹＷ三角形であり、そこでは、Ｔが青緑であり、Ｍがマゼンタである）において示す。表３における同等列は「三角形外部の」原色（例えば、非Ｒ及び非Ｙ）を言及し、それら原色が外側縁から白色点まで０から１までの線形変化に限定されている。これら行列における数多くの値が同等であるとの認識はハードウェア具現化例における最適化に至ることができる。表２における行列に対する記憶は、例えば、低減され得る。また、多原色値の計算は数多くの乗算が同一定数値で為されているとう認識によって簡素化され得る。これは、３×Ｎ乗算器ハードウェア最適化として以下議論される。
【００４６】
ＣＩＥ ＸＹＺ値を多原色に変換すべく、そのカラーはどの色度三角形内にあるかを決定し、数式８での変換を為すべく対応する行列を用いることが望ましい。ＸＹＺ値はｘｙＹ色度に変換され得て、オリジナル色度座標に対して試験され得る。これは充分に機能するが、モニタで全速で為すにはコンピュータ的に非常に高価であり得る。別の実施例において、単一３×３行列乗算が存在し、それが点が三角形内にあるかを決定し得る。これもまたコンピュータ的には強烈であるが、これが共通動作である幾つかのアーキテクチャにおいて合理的であり得る。ＰＣコンピュータに対するグラフィック・アダプタ・カードは、しばしば、それらのテクスチャ・マッピング能力の一部としてこの能力を有する。入力カラー値はカラー座標に基づきある種の色相に変換され得て、その色相角はカラーが存在する三角形を決定すべく使用され得る。色相角は、しばしば、他の理由のために計算され得るものであって、例えば、それは数多くの色域拡張アルゴリズムにとって重要である。そこで、この情報は既に利用可能であり得て、コンピュータ的な複雑性に関して殆ど増大無しに或は全く増大無しに変換行列を選択すべく使用され得る。
【００４７】
色相角計算機
先に記載されたように多原色変換を為す際、色相角を計算し、それを変換行列を選択すべく指標として使用することが望ましかった。色相角計算機の１つの改善された実施例は３６０から２の累乗、例えば２５６まで円の周り度数を変化することから由来する。円周りの２５６「度」だけを有する角度のユニットはハードウェア的に具現化することがより容易である。この実施例及び他の実施例は、先に述べた同時係属中の関連出願の内の１つに開示されている。
【００４８】
ＲＧＢＷ特例
ＲＧＢＷは４原色を伴うディスプレイであり、そこではそれらの内の３つが、通常、赤、緑、並びに、青であるが、第４の原色は純粋な白である。このタイプのディスプレイは、白の追加が明るさを増大出来ることで興味深い。「原色」の内の１つは白であり、白色点下方に横たわっている。この状況にもかかわらず、ＣＩＥＸＹＸをＲＧＢＷに変換する多原色行列の集合を構築することが依然可能である。これは、先に述べた更に別の同時係属中の関連出願の内の１つに開示されている。
【００４９】
３×Ｎ乗算器ハードウェア最適化
先の表１及び２と関連して述べたように、図５は、この場合、６原色システムである、３×Ｎ個の行列を記憶すべく必要とされるメモリを低減する一方法を示す。また先に述べたように、ハードウェアに関する同等列を利用する方法がある。図６は、これが同一６原色システムに対する３×３乗算器及び６マルチプレクサでどのようにして為され得るかを示す。これは正に一例であり、同一の節約は原色の任意数で為され得る。原色数が増大すると、安価なマルチプレクサの数が増大するが、高価な乗算器の数は３×３で一定のままである。
【００５０】
図５は、６原色ディスプレイに対する３値カラーを変換するための３×６行列のリストを実現する一方法を示す線図である。上部行列はＲＹＷ三角形（ここで、Ｗは中心白色点である）内部に横たわるカラーを変換するために計算されるものである。Ｒ及びＹに対する列は唯一独特の列を有する一方、それら列の内の残りのものは同等である。これら同等列は灰色で斜線が引かれて、それらが同等であることを示している。３×６行列線図の残りは他の５色度三角形のためであり、白で斜線が引かれた基調カラーに対する列を有し、同等列は灰色で斜線が引かれている。任意のシステムはこれら行列を、双方の唯一独特な列の双方が同等列の内の１つと一緒に複写される限り、３×３行列に圧縮すべく使用可能である。図５において、他の幾つかのルールが用いられるが、それらは、下記に記載されるように、図６におけるマルチプレクサへの接続が符合すべく変化させられる限り、任意である。図５で用いられるそれら任意のルールは、赤列が３×３行列の上部に常に複写され、複写された列はそれらのオリジナルの順番で保持される。
【００５１】
図６は、多原色変換を実行すべく、図５からの３×３行列を如何に用いるかを示す。３値カラーは３×３行列乗算器に提供され、６個の行列の内の１つが入力カラーの三角形数に基づき選択され、色相角計算に関する関連出願に記載されているように計算される。３×３行列乗算器は９個の乗算（と、行列乗算を完成すべく幾つかの追加）を実行して、３値を出力する。これら３つの値は６個のマルチプレクサによって６個の出力信号として配分される。またこれらマルチプレクサは、様々な値を選択すべく、色度三角形数をそれらの入力として用いる。３つの乗算結果はオリジナルの多原色行列を３×３行列に密集させるべく使用されるルールに依存して６個のマルチプレクサに接続させる。例えば、赤列が３×３行列の上部列に常に置かれるというルールは、赤マルチプレクサが常に第１の行列乗算器結果を選択することを意味する。よって、赤マルチプレクサは多少不必要であるが、一例として残存させられる。理解して頂くべきことは、同一ハードウェア最適化は、典型的にはＮが３を上回る場合、Ｎ原色システムに適用され得ることである。
【００５２】
図７は、Ｗ（白）が原色の内の１つである場合、ＲＧＢＷに対する特例を示す。Ｗが典型的には他のものの内の１つと同等の列を含むので、それは３×３行列から除去され得る。また、ＲＧＢＷの場合、３つの列だけがＷ除去後に残存し、それらがそれらのオリジナル順序に保持され得る。このため、ＲＧ Ｂに対するマルチプレクサは図８に示されるように除去され得る。Ｗに対する１つのみのマルチプレクサは、他の原色から正しい値を選択すべく望ましい。
【００５３】
以上の複数の実施例における機能ブロックは、１つ或はそれ以上のメモリ装置或は回路等の構成要素或はモジュールを含む、ハードウェア及び／或はソフトウェアの任意の組み合わせを用いて具現化され得る。例えば、プログラマブル・ゲート・アレイ或はその類の回路はそうした機能ブロックを具現化すべく構成され得る。他の例において、メモリ内のプログラムを操作するマイクロプロセッサもそうした機能ブロックを具現化し得る。
【００５４】
本発明は模範的な実施例を参照して記載されたが、当業者には理解して頂けるように、本発明の範囲から逸脱すること無しに、様々な変更が為され得て、等価物がそれらの要素と代替されることである。加えて、本発明の範囲から逸脱すること無しに、数多くの変更等は特定の状況や重要な教示に適合するよう為され得る。それ故に、意図されることは、この発明を実行するために考えられる最良モードとして開示された特定の実施例に限定されず、本発明は添付の請求項の範囲内に入る全実施例を包含することである。
【図面の簡単な説明】
【００５５】
【図１】図１は、一般的なカラー変換線図の一実施例を示す。
【図２】図２は、一般的なカラー変換線図の別の実施例を示す。
【図３】図３は、一般的なカラー変換線図の更に別の実施例を示す。
【図４】図４は、本発明の原理に従って作成された色域パイプラインの一実施例を描写する。
【図５】図５は、多原色変換システムにおける効率的な３×Ｎ乗算ユニットを具現化するハードウェア最適化の一実施例を描写する。
【図６】図６は、多原色変換システムにおける効率的な３×Ｎ乗算ユニットを具現化するハードウェア最適化の一実施例を描写する。
【図７】図７は、ＲＧＢＷシステム用の効率的な乗算器に対するハードウェア最適化の更なる別の実施例を示す。
【図８】図８は、ＲＧＢＷシステム用の効率的な乗算器に対するハードウェア最適化の更なる別の実施例を示す。
【図９】図９は、Ｃをシアンとした場合におけるＲＧＢ及びＣの４原色での例示的な多原色システムに対する色度線図の一実施例を描写する。
【符号の説明】
【００５６】
４０２    ｓＲＧＢデータ
４０４    入力ガンマ
４０６    クロマ・ルマ変換器
４０８    色域変換器
４１２    多原色変換器
４１４    出力ガンマ
４１０    色相角変換器
【図１】
2007528635.tif 000013
【図２】
2007528635.tif 000014
【図３】
2007528635.tif 000015
【図４】
2007528635.tif 000016
【図５】
2007528635.tif 000017
【図６】
2007528635.tif 000018
【図７】
2007528635.tif 000019
【図８】
2007528635.tif 000020
【図９】
2007528635.tif 000021
【国際調査報告】
2007528635.tif 000022
2007528635.tif 000023
2007528635.tif 000024