(57)【特許請求の範囲】
【請求項１】
記憶装置と、
該記憶装置に格納された複数の圧縮された多次元カラーテーブルと
を備えたプリンタカートリッジであって、該複数の圧縮された多次元カラーテーブルの各々が、
該複数の圧縮された多次元カラーテーブルにより共有される少なくとも１つの低次元部分であって、第１の分解能でカラー変換情報を格納するための第1の個数の複数のノードを含む、少なくとも1つの低次元部分と、
該少なくとも１つの低次元部分に関連付けられ、及び第２の分解能でカラー変換情報を格納するための第２の個数の複数のノードを含む、複数の残りの部分とを含み、
前記第１の分解能が前記第２の分解能よりも高く、
前記複数の圧縮された多次元カラーテーブルの各々が、様々な用紙タイプ及び様々なプリント品質の各々について高分解能の非圧縮の多次元カラーテーブルを生成するためのものであり、該高分解能が、少なくとも前記第１の分解能と同様の高さを有する、
プリンタカートリッジ。
【請求項２】
前記少なくとも１つの低次元部分が、２次元以下の次元により定義される、請求項１に記載のプリンタカートリッジ。
【請求項３】
前記複数の圧縮された多次元カラーテーブルの各々が、該圧縮された多次元カラーテーブル内の複数のノードを個々にアドレス指定するための複数のノードアドレスを含む、請求項１又は請求項２に記載のプリンタカートリッジ。
【請求項４】
前記記憶装置に格納された前記複数の圧縮された多次元カラーテーブルの各々が、前記第１の分解能でカラー変換情報を格納する前記多次元カラーテーブルの更なる低次元部分を更に含む、請求項１ないし請求項３の何れか一項に記載のプリンタカートリッジ。
【請求項５】
複数のプリンタカートリッジを含み、前記複数の圧縮された多次元カラーテーブルにより共有される前記少なくとも１つの低次元部分が、別のプリンタカートリッジの多次元カラーテーブルと共有される、請求項１ないし請求項４の何れか一項に記載のプリンタカートリッジ。
【請求項６】
前記プリンタカートリッジが、３Ｄプリンティング用の３Ｄプリンタカートリッジである、請求項１ないし請求項５の何れか一項に記載のプリンタカートリッジ。
【請求項７】
カラー変換情報を格納する前記少なくとも１つの低次元部分が、複数の中間色のためのカラー変換情報を含む、請求項１ないし請求項６の何れか一項に記載のプリンタカートリッジ。
【請求項８】
カラー変換情報を格納する前記少なくとも１つの低次元部分が、色差基準で測定した場合に前記残りの部分に対してノード間で一層大きな色差を有する複数の色についてのカラー変換情報を含む、請求項１ないし請求項７の何れか一項に記載のプリンタカートリッジ。
【請求項９】
前記高分解能の非圧縮の多次元カラーテーブルが、前記第１の分解能でのカラー変換情報及び前記第２の分解能でのカラー変換情報を補間することにより生成される、請求項１ないし請求項８の何れか一項に記載のプリンタカートリッジ。
【請求項１０】
前記複数の圧縮された多次元カラーテーブルが、異なる用紙タイプ及び／又は異なる度合いの出力品質に関するものである、請求項１ないし請求項９の何れか一項に記載のプリンタカートリッジ。
【請求項１１】
プリンタカートリッジと共に使用するための記憶装置であって、
複数の圧縮された多次元カラーテーブルを含み、各々の圧縮された多次元カラーテーブルが、
第１の分解能でカラー変換情報を格納する前記多次元カラーテーブルの低次元部分に沿った第１の個数の複数のノードであって、該低次元部分が、前記複数の圧縮された多次元カラーテーブルにより共有されている、第１の個数の複数のノードと、
前記多次元カラーテーブルの複数の残りの部分に沿った第２の個数の複数のノードとを含み、該残りの部分が、前記低次元部分に関連付けられ、及び第２の分解能でカラー変換情報を格納するものであり、
前記第１の分解能が前記第２の分解能よりも高く、
前記複数の圧縮された多次元カラーテーブルの各々が、様々な用紙タイプ及び様々なプリント品質の各々について高分解能の非圧縮の多次元カラーテーブルを生成するためのものであり、該高分解能が、少なくとも前記第１の分解能と同様の高さを有する、
プリンタカートリッジと共に使用するための記憶装置。
【請求項１２】
各々の圧縮された多次元カラーテーブルが、第３の分解能でカラー変換情報を格納する前記多次元カラーテーブルの中間部分に沿った第３の個数の複数のノードを更に含み、前記残りの部分が、前記低次元部分及び前記中間部分を含まない部分からなる、請求項１１に記載の記憶装置。
【請求項１３】
前記高分解能が、少なくとも、前記第１の分解能及び前記第３の分解能のうち最も高い分解能と同様の高さを有する、請求項１２に記載の記憶装置。
【請求項１４】
前記第３の分解能が、前記第１の分解能及び前記第２の分解能の一方と同じである、請求項１２又は請求項１３に記載の記憶装置。
【請求項１５】
前記圧縮された多次元カラーテーブルが、該記憶装置内の識別子によりアクセスされる、請求項１１ないし請求項１４の何れか一項に記載の記憶装置。
【請求項１６】
前記識別子が、前記圧縮された多次元カラーテーブルの遠隔場所を識別するものである、請求項１５に記載の記憶装置。
【請求項１７】
前記高分解能の非圧縮の多次元カラーテーブルが、前記第１の分解能でのカラー変換情報及び前記第２の分解能でのカラー変換情報を補間することにより生成される、請求項１１ないし請求項１６の何れか一項に記載の記憶装置。
【発明の詳細な説明】
【背景技術】
【０００１】
インクプリンタ及びレーザプリンタ等の多くの出力装置は、減法混色モデルを実施し、一方、コンピュータモニタ、携帯電話、及びその他の入力装置等の入力装置は、加法混色モデルを実施する。例えば、出力装置は、CMYK（シアン、マゼンタ、イエロー、ブラック）カラーモデルを使用し、一方、入力装置は、RGB（レッド、グリーン、ブルー）カラーモデルを使用する場合がある。グラフィック、テキスト、又はそれらの組み合わせ等の入力装置からのデータを出力するために、出力装置は、その加法混色モデルを減法混色モデルへと変換する。
【図面の簡単な説明】
【０００２】
【図１】入力装置、出力装置、及び本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルを含むプリンタカートリッジを示す図である。
【図２】本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルを含む記憶装置を備えたプリンタカートリッジを示す図である。
【図３】本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルを含む記憶装置を示す図である。
【図４】本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルを示す図である。
【図５】本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルの１つの平面を示す図である。
【図６】本書で説明する本発明の原理の一実施形態による補間されたノードを含む圧縮された多次元カラーテーブルの１つの平面を示す図である。
【図７】本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブルへのポインタを含む記憶装置を備えたプリンタカートリッジを示す図である。
【発明を実施するための形態】
【０００３】
図面は、本書で説明する原理の様々な実施形態を示し、及び明細書の一部をなすものである。図示する実施形態は、特許請求する本発明の範囲を制限するものではない。
【０００４】
複数の図面全体にわたり、同一の符号は、同様の（必ずしも同一ではない）要素を示している。
【０００５】
入力装置は、テキスト又はイメージを視覚的に表示するために加法混色モデル等の所与の１つのカラーモデルを実施することが可能である。例えば、入力装置は、RGBカラーモデルを実施することが可能である。入力装置は、様々なタイプのRGカラーモデルを実施することが可能である。RGBカラーモデルの例として、sRGB、Adobe（登録商標）RGB、及びスキャンRGBが挙げられる。本書で用いる場合、様々なタイプのRGBカラーモデルを総称的にRGBカラーモデルと称し、又はそれと同様の用語を用いることとする。
【０００６】
入力イメージは、その入力カラーモデル（例えば、RGB）を出力カラーモデル（例えば、CMYK）へと変換した後、物理的な出力としてプリントすることが可能となる。これは、RGBカラーデータ等の入力カラーデータをCMYKカラーデータ等の出力カラーデータへと変換するためにプロセッサにより使用されるカラー変換情報を含むカラー変換テーブルを使用して行うことが可能である。
【０００７】
しかし、現行のカラー変換プロセスは、満足のいく結果を生じさせるものではない。例えば、所与の１つのモデルから別のモデルへのカラー変換の内容は、出力媒体の処方（formulation）に高度に依存するものである。更に、カラー変換は、インクの流体的特性、様々な基体上にプリントされる場合におけるインクの反射特性、及びインク又はトナーの他の固有の特性に依存し得るものである。同様の原理が、トナー等の他の着色剤にも該当し得る。その結果として、異なるカートリッジ及び異なるインクタイプは、入力カラーの異なる表現を出力し得るものとなる。
【０００８】
更に、圧縮されていないカラーテーブルは、記憶装置上の大きなスペースを占有し、これは、かかるスペースが極めて高価であるプリンタカートリッジにカラーテーブルを格納する場合には深刻な問題となる。出力装置が、貴重な記憶スペースを占有する一層大きなものとなる多数のカラー変換テーブルに依存する場合には、この問題は更に悪化する。したがって、カラーテーブルにより占有される記憶装置上のスペースを削減することにより、該記憶装置のサイズが縮小し、又は該記憶装置上のスペースが他のストレージニーズのために解放される。
【０００９】
したがって、本開示では、圧縮された多次元カラーテーブルを含む記憶装置について説明する。該記憶装置は、プリンタカートリッジと共に使用すること又はプリンタカートリッジ上に配設することが可能なものである。例えば、該記憶装置は、多数の圧縮された多次元カラーテーブルを含む。圧縮された多次元カラーテーブルは、高分解能で格納されたカラー変換情報を含む低次元部分を含む。該圧縮された多次元カラーテーブルの残りの部分（例えば、高次元表現）は、前記高分解能よりも低い分解能で格納されたカラー変換情報を含む。
【００１０】
低次元データを高分解能でエンコードし及び残りのデータを低分解能でエンコードする圧縮された多次元カラーテーブルは、所与の１つのカラーテーブルの特定の部分について高分解能を維持しつつ、カラー変換情報のコンパクトな格納を提供する。更に、記憶装置上に格納された該圧縮された多次元カラーテーブルは、複数のカラーテーブルの高圧縮率での知覚的に（perceptually）ロスレスな圧縮を可能にするものとなる。したがって、該圧縮されたカラーテーブルは、プリンタカートリッジの記憶装置の記憶域割り当てを満足させつつ、ロスレス圧縮結果を可能とする。該多次元カラーテーブルのうち高分解能で格納された部分は、該カラーテーブルの意図された用途を反映し得るものである。例えば、該圧縮された多次元カラーテーブルは、該カラーテーブルのうち、人の目による誤知覚の影響を最も受けやすい色に対応する部分を保存する（preserve）ことが可能であり、これにより、該圧縮されたカラーテーブルの全体的な品質が向上することとなる。より詳細には、カラーテーブルのうち中立軸（neutral axis）（即ち、カラーテーブルにおけるブラックとホワイトとの間のライン）に近い部分（グレー階調（shades of gray）、スキントーンカラー（skin-toned color）、又はアーストーンカラー（earth-toned color）とも呼ばれる）は、より高い分解能で格納するのが望ましいものとなり得る。この例では、圧縮された多次元カラーテーブルは、かかる中間色（neutral）、グレー、スキントーン、又はアーストーンの部分における一層高い精度を可能とし、及び、ロスレスの全体的な変換を維持しつつ、向上した分解能を必要としない、補間され又は予測されたデータポイントにおける一層高い圧縮を可能とする。別の実施形態では、例えば、企業ロゴのプリントでは、該企業ロゴで使用される色の分解能をより高く維持しつつ、中間色、グレー、スキントーン、又はアーストーンの部分で高い圧縮を行うのが望ましい。更に別の実施形態では、中間色に加えて企業ロゴの色の精度を一層高くすることが望ましい。換言すれば、本開示は、各着色剤をより効率的に圧縮するデータ構造について説明したものである。
【００１１】
更に、プリンタカートリッジの記憶装置にカラー変換情報を含ませることにより、プリンタ又はプリンタドライバに格納される汎用的なカラー変換情報ではなく、プリンタカートリッジに固有の情報を格納することが可能となる。例えば、プリンタカートリッジの記憶装置に格納された圧縮された多次元カラーテーブルは、プリンタその他の電子装置からカラーテーブルを除去するものとなる。該カラーテーブルは、該カートリッジ内のインクに最適化されたものである。例えば、該カラーテーブルに対する更新又は調整は、プリンタのプログラム命令又はプリンタドライバの更新を介してテーブルの更新をプッシュすることを含まないものとなる。更に、圧縮されたカラーテーブルを表すもの（例えば、カラーテーブル又はポインタ）を含む記憶装置は、様々なプリンタカートリッジの選択及び仕様に関する一層高い柔軟性及びカスタマイズを提供するものとなる。
【００１２】
更に、カラーテーブルの圧縮は、情報を格納するために使用される記憶容量を削減することが可能である。例えば、非圧縮の17の3乗のRGBに索引付けされたCMYK出力（17-cubed RGB-indexed CMYK-output）カラーテーブルは、19,562バイトの記憶容量を使用する。例えば、これと比較して、本書で説明する圧縮された多次元カラーテーブルは、長さ方向に沿って17ノードを有する中立軸等の高い分解能の部分と、複数の軸に沿って5ノードを有する該カラーテーブルの残りの部分とを有し、より少ないバイト数の記憶容量を使用する。冗長なノードを削除することにより、高分解能の低次元部分と低分解能の高次元部分を有する該圧縮された多次元カラーテーブルは、548バイトを使用するものとなる。該548バイトは、次のように説明することができる：中立軸に沿った複数のノードに対応する17バイトに5バイトの冗長ノードを差し引いた53バイトを加えたもの（「53-5」は残りの部分に対応する）。該実施形態では、5ノードの分解能及び17ノードの分解能について言及したが、本明細書に従って、3ノードの分解能、33ノードの分解能、及び最高で256ノードの分解能を含む、任意のレベルの分解能を用いることが可能である。
【００１３】
例えば、本明細書では、記憶装置と該記憶装置に格納された少なくとも１つの圧縮された多次元カラーテーブルを含むプリンタカートリッジについて説明したものである。該圧縮された多次元カラーテーブルは、第１の分解能でカラー変換情報を格納した該多次元カラーテーブルの少なくとも１つの低次元部分と、第２の分解能でカラー変換情報を格納した該多次元カラーテーブルの多数の残りの部分とを含み、該第１の分解能は該第２の分解能よりも高い。該多次元カラーテーブルは、高分解能の非圧縮の多次元カラーテーブルを生成するためのものであり、該高分解能は、少なくとも前記第１の分解能と同様の高さを有する。
【００１４】
本明細書はまた、少なくとも１つの圧縮された多次元カラーテーブルを含む記憶装置について説明したものである。該圧縮された多次元カラーテーブルは、第１の分解能でカラー変換情報を格納した該多次元カラーテーブルの低次元部分に沿った第１の個数のノードと、第２の分解能でカラー変換情報を格納した該多次元カラーテーブルの複数の残りの部分に沿った第２の個数のノードとを含み、該第１の分解能は該第２の分解能よりも高い。。該多次元カラーテーブルは、高分解能の非圧縮の多次元カラーテーブルを生成するためのものであり、該高分解能は少なくとも前記第１の分解能と同様の高さを有する。
【００１５】
本明細書はまた、少なくとも１つの圧縮された多次元カラーテーブルの表現（representation）を含む記憶装置について説明したものである。該圧縮された多次元カラーテーブルは、該多次元カラーテーブルの低次元部分に沿って第１の個数のノードを含む。該第１の個数のノードは、第１の分解能でカラー変換情報を格納する。該圧縮された多次元カラーテーブルはまた、該多次元カラーテーブルの複数の残りの部分に沿って第２の個数のノードを含む。該第２の個数のノードは、第２の分解能でカラー変換情報を格納し、前記第１の分解能は、該第２の分解能よりも高い。該多次元カラーテーブルは、高分解能の非圧縮の多次元カラーテーブルを生成するためのものであり、該高分解能は、少なくとも前記第１の分解能と同様の高さを有する。
【００１６】
本明細書及び特許請求の範囲で用いる場合、用語「多次元カラーテーブル」又はそれと同様の記載は、様々な複数の次元のカラー変換情報を含むカラーテーブルを広範に称するものである。例えば、カラーテーブルは、３次元とすることが可能でであり、及び各軸が１つの入力カラー値に関連する立方体として視覚化することが可能なものである。一実施形態では、所与のRGBカラー変換立方体は、R,G,B値により索引付けされた複数のノードを含むことが可能であり、ここで、各R,G,Bカラー成分は、３次元RGBカラー変換における１つの入力次元を表すものである。該多次元カラーテーブルは、複数のより小さな次元表現へと更に分割することが可能である。
【００１７】
更に、本明細書及び特許請求の範囲で用いる場合、用語「低次元の」又は「より低次元の」部分又はそれと同様の記載は、多次元カラーテーブルのうちその全次元よりも少ない部分を広範に称するものである。例えば、所与の３次元カラーテーブルの場合、低次元部分又はより低次元の部分とは、その立方体の平面部分（すなわち、２次元部分）を意味することが可能であり、又は該立方体内の２点を接続した直線部分（すなわち、１次元部分）を意味することが可能である。更に、「残りの部分」又はそれと同様の記載は、多次元カラーテーブルのうち低次元又は中（intermediate）次元として識別されない部分を広範に称するものである。
【００１８】
更に、本明細書及び特許請求の範囲で用いる場合、「中間色」とは、中立軸に近いカラーを称するものである。中間色の例として、グレー階調、アーストーンカラー、及びスキントーンカラーが挙げられる。
【００１９】
更に、本明細書及び特許請求の範囲で用いる場合、「色差（color difference）」とは、非圧縮のカラーテーブル中の隣接するノードのカラー値の差を称するものである。例えば、中立軸に沿ったノード対、又はスキントーンカラー等の中立軸の近傍のノード対は、該中立軸から一層遠くに離れたノード対よりも一層小さいカラー値の差を有する。
【００２０】
更に、本明細書及び特許請求の範囲において、用語「ロスレス圧縮」又はそれと同様の記載は、オリジナルデータと圧縮データとの差異が感知不能となるように該オリジナルデータが該圧縮データから再構築される圧縮を広範に意味するものである。一実施形態では、「ディジタル的にロスレスな圧縮」とは、オリジナルデータと圧縮データとの間にディジタル的な差異が存在しない圧縮を含み、「知覚的にロスレスな圧縮」とは、オリジナルデータと圧縮データとの間にディジタル的な差異が存在するが、該差異が該データのコンシューマにとって不可視なものである圧縮を含む。前記低次元部分は、ディジタル的にロスレスな圧縮とすることが可能である。
【００２１】
更に、本明細書及び特許請求の範囲において、用語「補間されたカラーテーブル」又はそれと同様の記載は、１）多次元カラーテーブル等のベースカラーテーブルからのノードに対応する複数の実際のノードと、２）数学的補間方法を用いてベースカラーテーブルから補間された複数の補間ノードとからなるカラーテーブルを含む。該補間ノードは、補間されたノード値を含むことが可能である。
【００２２】
更に、本明細書及び特許請求の範囲では、用語「中立軸」は、３次元カラーテーブルの原点から、該カラーテーブルのノードのうち該原点から最も遠いノードまで延びるラインを含むことが可能である。該原点ノード及び該最も遠いノードの一方は白色に対応し、他方は黒色に対応する。中立軸に沿ったカラーは、「中間色」、「近中間色」、又はそれらと同様の用語で称されるものであり、小さな差異又は誤差が人の目によって最も正確に識別されるカラーとなり得るものである。したがって、中立軸に沿った偏位は、人の目によって一層容易に知覚される。
【００２３】
最後に、本明細書及び特許請求の範囲で用いる場合、用語「複数の」又はそれと同様の記載は、１から無限大までの任意の正数を含むことが可能であり、ゼロは数字ではなく、数字がないことである。
【００２４】
以下の記載では、説明上、本システム及び方法の完全な理解を提供すべく、多数の細部について説明する。しかし、本装置、システム、及び方法がかかる細部なしで実施し得ることは当業者には自明であろう。明細書中における「一実施形態」又はそれと同様の記載は、本開示の特定の特徴、構造、又は特性が、少なくとも該一実施形態に含まれていることを意味するが、他の実施形態には必ずしも含まれていないことを意味する。
【００２５】
図１は、本書で開示する原理の一実施形態による、入力装置（101-1,101-2,101-3,101-4）、出力装置（102）、及び圧縮された多次元カラーテーブル（105）を有するプリンタカートリッジ（103）を示す図である。実施形態によっては、ユーザが、入力装置（101）を介して、物理的な形で出力されるデータを生成することが可能である。該データは、テキスト、イメージ、又はそれらの組み合わせとすることが可能である。物理的に出力すべきべき入力を生成する一実施形態では、ユーザは、コンピュータ（101-1）、ラップトップ（101-2）、スマートフォン（101-3）、PDA（Personal Digital Assistant）（101-4）又はその他の入力装置（101）上でワードプロセシングコンピュータプログラムを使用してテキスト文書を生成する。別の実施形態では、ユーザは、グラフィックを生成し又はその他の態様で取得する。入力装置（101）の例として、コンピュータ、ラップトップ、ディジタルカメラ、モバイル装置、PDA、タブレット、及びその他の入力装置が挙げられる。出力装置（102）は、該生成されたデータの物理的なバージョンを出力するために使用することが可能である。例えば、プリンタは、テキスト文書又はグラフィックを用紙上にプリントすることが可能である。出力装置（102）の例として、レーザプリンタ及びインクプリンタが挙げられる。
【００２６】
プリンタカートリッジ（103）は、該出力装置（102）で使用して、入力装置（101）から受信した情報に基づいて物理的な出力を生成することが可能である。例えば、プリンタカートリッジ（103）は、インクジェットプリンタで使用するための液体インクを収容したインクカートリッジとすることが可能である。別の実施形態では、プリンタカートリッジ（103）は、レーザプリンタで使用するためのドライトナーパウダーを収容したトナーカートリッジとすることが可能である。一実施形態では、プリンタカートリッジ（103）は、３次元プリンタカートリッジ（103）であり、該プリンタカートリッジ（103）は、３次元プリンティングに使用できるものである。以下で説明するように、プリンタカートリッジ（103）は、入力装置（101）のカラーモデルを出力装置（102）のカラーモデルへと変換するための複数の圧縮されたカラーテーブル又は複数の圧縮されたカラーテーブルの表現を含むことが可能である。
【００２７】
プリンタカートリッジ（103）は、圧縮された多次元カラーテーブル（105）を含む。該多次元カラーテーブル（105）は、高分解能で格納された複数の部分と、低分解能で格納された複数の部分とを含む。該多次元カラーテーブル（105）は、情報の一部が低分解能で格納されたものとして圧縮することが可能であり、それ故、より小さなサイズを有する。換言すれば、該多次元カラーテーブル（105）の全エントリが高分解能で格納された場合には、該多次元カラーテーブル（105）は圧縮されたカラーテーブルとはならない。
【００２８】
実施形態によっては、複数のプリンタカートリッジ（103）を出力装置（102）で使用して出力を生成することが可能である。例えば、インクジェットプリンタで使用する場合、多数のプリンタカートリッジ（103）を使用することが可能である。より詳細には、１つのプリンタカートリッジ（103）がブラックインクを含み、もう１つのプリンタカートリッジ（103）がシアン、マゼンタ、及びイエローインクを含むことが可能である。別の実施形態では、１つのプリンタカートリッジ（103）がブラックインクを含み、もう１つのプリンタカートリッジ（103）がシアンインクを含み、もう１つのプリンタカートリッジ（103）がマゼンタインクを含み、及びもう１つのプリンタカートリッジ（103）がイエローインクを含むことが可能である。したがって、各プリンタカートリッジ（103）は、該プリンタカートリッジ（103）内に含まれる複数のインクカラーに対応する複数の圧縮されたカラーテーブルを含むことが可能である。図１は、複数の入力装置（101）及び１つの出力装置（102）を示しているが、一実施形態では、本明細書は、１つのプリンタカートリッジ（103）と圧縮されたカラーテーブルを含む記憶装置に関するものとなっている。
【００２９】
図２は、本開示の原理の一実施形態による圧縮された多次元カラーテーブル（105）を含む記憶装置（204）を有するプリンタカートリッジ（103）を示している。該記憶装置（204）は、入力データから出力データへの変換に関するデータを格納している。例えば、該記憶装置（204）は、入力カラーモデルを出力カラーモデルへと変換する多数の圧縮された多次元カラーテーブル（105）を格納することが可能である。該記憶装置（204）は、物理的な出力を生成するための別の電子装置で実施することが可能である。例えば、該記憶装置（204）は、物理的な基体上への出力媒体（例えば、インク又はトナー）の分配を制御するプリンタカートリッジコントローラ（図示せず）に接続することが可能である。実施形態によっては、記憶装置（204）は、プリンタカートリッジ（103）上に配設される。別の実施形態では、記憶装置（204）は、プリンタカートリッジ（103）とは別個のものとなり、プリンタカートリッジ（103）で使用されるようプログラムされる。
【００３０】
上述のように、記憶装置（204）は、受信データを入力カラーモデルから出力カラーモデルへと変換する圧縮された多次元カラーテーブル（105）の表現を格納する。例えば、図２は、該表現が、記憶装置（204）に格納された圧縮された多次元カラーテーブル（105）である一例を示し、図７は、該表現が、圧縮された多次元カラーテーブル（105）へのポインタである一例を示している。圧縮された多次元カラーテーブル（105）は、入力モデル（例えば、sRGB、adobe RGB、スキャンRGB）の出力モデルへの変換を指定するものである。分かり易くするため、本明細書では、３次元RGBカラーモデルに関するカラー変換について説明するが、圧縮された多次元カラーテーブル（105）は、任意の個数及び任意のタイプの入力カラーモデルを任意の個数及び任意のタイプの出力カラーモデルへと変換することが可能である。例えば、多次元カラーテーブルは、４次元CMYKテーブルとすることが可能である。変換可能なカラーモデルの例として、SWOP（Specifications for Web offset Publications）CMYKモデル及びCIE（International Commission on Illumination）L*a*b*カラーモデルが挙げられる。
【００３１】
各圧縮された多次元カラーテーブル（105）は、第１の分解能でカラー変換情報を格納する少なくとも１つの低次元部分と、第２の分解能でカラー変換情報を格納する複数の残りの部分とを含み、該第１の分解能は該第２の分解能よりも高い。例えば、中立軸又は３次元カラーテーブル内の他の複数の１次元軸といった低次元の遷移（transition）は、例えば、５ノードの分解能で格納することが可能な３次元カラーテーブル（105）の残りの部分よりも高い分解能（すなわち、17ノードの分解能）で格納することが可能である。かかる複数の低次元部分は、カラー変換情報の精度を維持するために一層高い分解能で格納することが可能であり、これによりそれら領域の精度を高めることが可能となる。
【００３２】
実施形態によっては、前記低次元部分、前記残りの部分、又はそれらの組み合わせを、多数の用途により使用することが可能である。換言すれば、前記多次元カラーテーブル（105）の前記低次元部分は、別のプリンタカートリッジの別の多次元カラーテーブルの少なくとも１つの低次元部分と同一にすることが可能である。例えば、単一の低次元の高分解能の中立軸を格納し、及び様々な用紙タイプ及び様々なプリント品質に関する複数のカラールックアップテーブル（CLUT）の生成に使用することが可能である。多数の用紙タイプ及び多数のプリント品質に関してかかる情報を共有することにより、プリンタカートリッジ（103）上の記憶装置の使用が更に削減される。
【００３３】
圧縮された多次元カラーテーブル（105）又はポインタを、プリンタカートリッジ（103）と共に使用され又はプリンタカートリッジ（103）上に配設された記憶装置（204）上に格納することにより、出力媒体のカスタマイズを一層柔軟に行うことが可能となる。例えば、カラー変換に対する更新を、プリンタのプログラム命令又はプリンタドライバの更新をプッシュするのではなく、プリンタカートリッジ（103）を介して分配することが可能となる。更に、カラー変換はインク又はトナーの処方に高度に依存するため、圧縮された多次元カラーテーブル（105）が、多種多様なプリンタカートリッジ（103）を実施することが可能な出力装置（図１の符号102）上に格納されるのではなく、特定のプリンタカートリッジ（103）に合わせて作成される場合には、入力カラーモデルの一層精確な表現を生成することが可能となる。更に、圧縮されたカラーテーブル（105）は、インク又はトナーの処方が変わった際に更新することが可能である。
【００３４】
更に、カラーテーブル（105）の高分解能の低次元部分及び低分解能の残りの部分を含めることにより、カラー変換テーブルの特定の部分の品質を維持しつつ、メモリの用法を改善することが可能となる。
【００３５】
図３は、本書で開示する原理の一実施形態による圧縮された多次元カラーテーブル（105）を有する記憶装置（204）を示す図である。上述のように、実施形態によっては、圧縮された多次元カラーテーブル（105）は、３次元の立方体として表現することが可能であり、該立方体の各軸は、入力カラーモデルの各カラーに対応する。例えば、RGB索引付け（RGB-indexed）カラーテーブル（105）では、x軸（306）は緑色に対応し、y軸（307）は赤色に対応し、z軸（308）は青色に対応する。図３に波線（311）で示すように、複数のラインが該立方体の各平面を分割している。分かり易くするために、図３では、１本のライン（311）に符号が付されている。２本のラインの交差点がノード（309）として示されており、該ノード（309）は、該立方体におけるノード（309）の索引により示される入力着色剤から、ノード値により示される出力着色剤への変換を示している。より詳細には、各ノード（309）は、各入力カラーモデル着色剤（例えば、図３に示すR、G、B）により索引付けされたものであり、ノード値は、該ノード（309）の入力着色剤に対応する出力着色剤を生成する出力着色剤の組み合わせを示すものである。
【００３６】
カラー変換の精度は、ノード（309）の個数に依存する。実施形態によっては、カラー変換の精度は、カラーテーブルの分解能と称される。例えば、5の3乗の（5-cubed）カラーテーブルは、入力カラーモデルの一層低精度の出力表現を生成する。これは、低分解能のカラーテーブルと称することができる。これに対し、17の3乗のカラーテーブルは、入力カラーモデルの一層高精度の出力表現を生成する。これは、高分解能のカラーテーブルと称することができる。
【００３７】
図４に示すように、圧縮された多次元カラーテーブル（105）は、複数の次元部分へと更に分割され、その各次元部分は複数のノード（309）を含む。所与の次元部分におけるノードの個数は、該部分の分解能を画定する。例えば、圧縮された多次元カラーテーブル（105）は、低次元部分に沿って複数のノード（309）を含み、該複数のノード（309）は第１の分解能でカラー変換情報を格納する。該圧縮された多次元カラーテーブル（105）はまた、他の部分に沿って複数のノード（309）を含み、該複数のノード（309）は第２の一層低い分解能でカラー変換情報を格納する。上述のように、かかる他の部分のノードは、前記低次元部分に沿っておらず、残りの部分のノードと称することが可能なものである。換言すれば、該圧縮された多次元カラーテーブル（105）は、他の部分と比較して一層低い分解能にある部分を含むことが可能である。特定の数値的な例では、圧縮された多次元カラーテーブル（105）は、長さ方向に沿って17個のポイントを含む中立軸又はその他の低次元遷移といった１次元部分を含み、及び軸に沿って5個のノードを含む３次元の立方体の複数の２次元のスライスといった他の部分を含む。
【００３８】
実施形態によっては、圧縮された多次元カラーテーブル（105）の複数の部分の分解能は、意図する用途に基づいて選択することが可能である。例えば、複数のビビッド（vivid：鮮明な）カラーの差異は、人の目によって容易に知覚され難いものである。したがって、かかる鮮明なカラーに対応するノード（309）は、一層低い分解能を有することが可能である。これに対し、「近中間」カラー（すなわち、アーストーンカラー、スキントーンカラー、又はグレー階調といった該立方体の中立軸に近いカラー）は、一層容易に知覚することが可能である。したがって、かかる近中間カラーに対応するノード（309）は、一層高い分解能を有することが可能である。
【００３９】
別の実施形態では、該多次元カラーテーブル（105）のうち一層高い分解能で格納されている部分は、色差基準（color difference metric）で測定した場合に残りの部分よりも一層大きな「ノード対間の色差」を有するカラーとすることが可能である。かかる基準として、CIE（International Commission on Illumination）deltaE基準、CIE76計算式、CIE94計算式、CIEDE2000、及びCMC（l:c）基準が挙げられる。例えば、企業ロゴの場合、該企業ロゴで頻繁に使用されるカラー（例えば、緑色）は一層高い分解能を有することが望ましいが、茶色又はベージュ等のアーストーンカラーが該企業ロゴ中に存在しない場合には、アーストーンカラーが高い分解能を有することは問題ではない。換言すれば、圧縮された多次元カラーテーブル（105）は、例えば、用途に応じて、一層高い分解能で格納された任意の個数の様々な部分を含むことが可能である。
【００４０】
圧縮された多次元カラーテーブル（105）は、特定の媒体タイプに対応することが可能である。例えば、特定の用紙タイプ又は特定の用紙カラーが、それらに対応する圧縮された多次元カラーテーブル（105）を有することが可能である。例えば、１つの圧縮された多次元カラーテーブル（105）が普通紙に対応し、別の圧縮された多次元カラーテーブル（105）が厚紙（例えば、企業のレターヘッド又はボンド紙）に対応することが可能である。別の実施形態では、異なる度合いの出力品質が、異なる圧縮された多次元カラーテーブル（105）を有することが可能である。例えば、「ドラフト」品質が、１つの圧縮された多次元カラーテーブル（105）を有し、「最高」品質が、それとは異なる圧縮された多次元カラーテーブル（105）を有することが可能である。更に別の実施形態では、複数の異なる入力装置（図１の符号101）が、それぞれに対応する異なる圧縮された多次元カラーテーブル（105）を有することが可能である。例えば、モバイル装置が、それに対応する圧縮された多次元カラーテーブル（105）を有し、ディジタルカメラが、それに対応する異なる圧縮された多次元カラーテーブル（105）を有することが可能である。
【００４１】
図４は、本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブル（105）を示す図である。上述のように、カラーテーブルは、多数のノード（図３の符号309）を有する３次元立方体で表すことが可能である。圧縮された多次元カラーテーブル（105）は、複数の次元表現へと分割することが可能である。例えば、３次元の圧縮されたカラーテーブル（105）は、複数の低次元部分を含むことが可能である。その特定の例が、３次元の圧縮されたカラーテーブル（105）の１次元部分（412）である。圧縮された多次元カラーテーブル（105）の１次元部分（412）は、２つのノード（図３の符号309）を接続するラインと称することができ、そのラインに沿った全てのノード（図３の符号309）は、該１次元部分（412）の一部である。例えば、図４に示すように、１次元部分（412）は、正面の左下隅のノード（図３の符号309）を正面の右上隅に接続するラインとすることが可能である。図４は、１次元部分（412）の一例を具体的に示したものであるが、圧縮された多次元カラーテーブル（105）は、所定のカラースペース内の複数の異なるポイントを接続する複数の１次元部分からなることが可能である。
【００４２】
同様に、３次元の圧縮されたカラーテーブル（105）は、複数の残りの部分を含むことが可能であり、１つの残りの部分は、前記低次元部分に関するものとして識別されないノードを含む部分である。例えば、１次元部分が低次元部分として識別された場合、該３次元の圧縮されたカラーテーブル（105）の２次元部分（413）を残りの部分として含むことが可能である。２次元部分（413）は、平面のスライス、面（face）、又は該圧縮された多次元カラーテーブル（105）の２つの軸により画定される他の部分とすることが可能である。３次元の圧縮されたカラーテーブル（105）、１次元部分（412）、及び２次元部分（413）に関して図４を参照したが、圧縮された多次元カラーテーブル（105）は、任意数の次元を含むことが可能である。例えば、圧縮された多次元カラーテーブル（215）は、CMYK入力カラーモデルを表すテーブル等の４次元テーブルとすることが可能である。
【００４３】
要するに、各々の圧縮された多次元カラーテーブル（105）は、複数の他の次元へと分割することが可能である。低次元は、圧縮されたカラーテーブル（105）の全次元よりも小さな次元である。例えば、カラーテーブルの３次元表現では、低次元部分が１次元部分又は２次元部分である場合、残りの部分は、低次元部分として定義されない部分である。
【００４４】
カラーテーブル（105）の所与の部分の分解能は、特定の軸に沿ったノードの数によって画定される。例えば、長さ方向に5個のノードを有する１次元部分は、長さ方向に沿って17個のノードを有する１次元部分よりも低い分解能を有する。同様に、複数の軸に沿って5個のノードを有する２次元部分は、複数の軸に沿って17個のノードを有する２次元部分よりも低い分解能を有する。カラー変換の精度は、カラーテーブルのノードの個数によって決まる。実施形態によっては、カラー変換の精度は、カラーテーブルの分解能と称することができる。例えば、5の3乗のカラーテーブルは、入力カラーモデルの一層低精度の出力表現を生成する。これは、低分解能のカラーテーブルと称することができる。これに対し、17の3乗のカラーテーブルは、入力カラーモデルの一層高精度の出力表現を生成する。これは、高分解能のカラーテーブルと称することができる。
【００４５】
図４は、２つの異なる分解能を示しているが、任意数の分解能を圧縮されたカラーテーブル（105）で使用することが可能である。例えば、圧縮されたカラーテーブルは、第３の分解能でのカラー変換を格納する圧縮された多次元カラーテーブルの中間部分に沿って第３の個数のノードを含むことが可能であり、該第３の分解能は、前記第２の分解能及び前記第１の分解能と同一の分解能またはそれらとは異なる分解能である。換言すれば、該圧縮された多次元カラーテーブル（105）は、任意の数の異なる分解能レベルにエンコードされたカラー変換情報を含む任意の個数のノード部分を含むことが可能である。この例では、高分解能の非圧縮のカラーテーブルは、少なくとも、第１の分解能及び第３の分解能のうち最も高い分解能と同様の高さの分解能を有することが可能である。
【００４６】
図５は、本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブル（105）の１つの平面を示す図である。例えば、図５は、圧縮された多次元カラーテーブル（105）の複数の次元部分を様々な分解能で示している。上述のように、圧縮された多次元カラーテーブル（図１の符号105）は、第１の分解能でカラー変換情報を格納した低次元部分を含むことが可能である。例えば、図５に示すように、圧縮された多次元カラーテーブル（105）の１次元部分（412）は、２次元部分（413）よりも一層高い分解能を有することが可能であり、これは、２次元部分（413）の複数の軸に沿ったノード（309-2）の数と比較して一層多数の１次元部分（412）に沿ったノード（309-1）により示されている。特定の数値的な例では、２次元部分（413）がその複数の軸に沿って5個のノードを有するのに対し、１次元部分（412）はその長さ方向に沿って17個のノードを有する。冗長ノード（309-3）は、１次元部分（412）及び２次元部分（413）の両方の一部であり、該冗長ノード（309-3）の個数は、圧縮された多次元カラーテーブル（105）により使用される総バイト数を決定する際に一度だけ考慮される。
【００４７】
圧縮された多次元カラーテーブル（図１の符号105）は、一層高い分解能で格納される２つ以上の低次元部分を有することが可能である。例えば、中立軸は、その長さ方向に沿って、残りの部分（例えば、２次元部分又は３次元部分）よりも一層多くのノードを有することが可能である。同時に、複数の軸の中でもとりわけ黒と緑、黒と赤、及び黒と青の間の軸といった他の軸もまた、第１の分解能でカラー変換情報を格納することが可能であり、該他の軸は、その長さ方向に沿って、該圧縮された多次元カラーテーブル（105）の他の一層高い次元の部分よりも一層多数のノードを有する。一層高い分解能で格納することが可能な低次元部分の他の実施形態として、原色から二次色への遷移が挙げられる。
【００４８】
上述のように、圧縮された多次元カラーテーブル（105）を複数の異なる分解能の複数の部分を含むようエンコードすることは、より精確なカラー変換による恩恵を受ける部分を維持しつつ、カラーテーブルのサイズを縮小することにより記憶効率を増大させるものとなる。
【００４９】
図６は、本書で説明する本発明の原理の一実施形態による補間されたノード（309-5）を含む圧縮された多次元カラーテーブル（105）の１つの平面を示す図である。該圧縮された多次元カラーテーブル（105）は、高分解能の非圧縮の多次元カラーテーブルを生成するために使用することが可能であり、該高分解能は、少なくとも該圧縮された多次元カラーテーブル（図１の符号105）における最高の分解能と同様の高さを有する。例えば、低次元の高分解能の部分（すなわち、１次元部分（412））及び残りの次元の低分解能の部分（その一例が２次元部分（413）である）は、（任意の形態の補間を用いて）高分解能のカラー変換情報を補間するために使用することが可能である。分かり易くするために、図６では、補間ノード（309-5）でない前記残りの部分及び前記低分解能の部分に沿って存在する全てのノード（309-4）は実線の円で示されている。換言すれば、非補間ノード（309-4）は、冗長ノード（図５の符号309-3）、高分解能部分に沿って存在するノード（図５の符号309-1）、及び低分解能部分に沿って存在するノード（図５の符号309-2）を含む。高分解能の残りの部分に沿って存在するノード（図５の符号309-1）は、実線の輪郭と斜線のハッチングを有する円として図６に示されている。これに対し、補間ノード（309-5）は、波線の円で示されており、非補間ノード（309-4）又は他の補間ノード（309-5）から補間されたノード値を有することが可能である。明瞭化のため、単一の非補間ノード（309-4）及び補間ノード（309-5）にのみ符号を付してある。
【００５０】
任意の補間法及び非補間ノード（309-4）（すなわち、高分解能部分及び低分解能部分のノード（図５の符号309-1,309-2,309-3））を使用して、高分解能の非圧縮の多次元カラーテーブルが生成される。
【００５１】
多次元カラーテーブル（図１の符号105）は、圧縮された多次元カラーテーブル（図1の符号105）内の複数のノードをそれぞれアドレス指定する複数のノードアドレスを含むことが可能である。実施形態によっては、非圧縮の多次元カラーテーブルの補間及び生成は、要求に先立って生成され、例えば、プリンタカートリッジ（図１の符号103）が出力装置（図１の符号102）内に装填された際に生じる要求前（pre-request）プロセスとすることが可能である。この実施形態では、単純な線形補間を介して、隣接する非補間ノード（309-4）又はその他の隣接する補間ノード（309-5）を用いて補間ノード（309-5）が計算される。したがって、完全な非圧縮のカラーテーブルは、出力のためのあらゆる要求に先立って生成することが可能である。次いで、後続の要求は、該完全な非圧縮のカラーテーブルに依存することが可能となる。
【００５２】
実施形態によっては、高分解能のカラー変換情報の生成は、出力を生成するための要求に応じて行うことが可能である。換言すれば、非圧縮のカラー変換情報の生成は、リアルタイムで行うことが可能である。この実施形態では、非圧縮のカラーテーブル全体を展開する（uncompress）のではなく、要求で指示された部分のみが展開される。各ノードが個々にアドレス指定可能であるため、全ノードよりも少ないノードに依存することが可能であり、該依存されるノードは、所与の要求で受信した情報に基づいて識別される。
【００５３】
高分解能のデータ及び低分解能のデータを両方とも使用することにより、圧縮された多次元カラーテーブル（105）の低次元部分の近くの高分解能のデータの使用に基づく一層精確なカラー変換が可能となる。例えば、図５に示すように、１次元部分（412）は、該部分に沿ったカラー変化を特定の用途に基づいて高分解能で格納することが意図されている場合に、ロスレスな圧縮が行われる部分とすることが可能である。換言すれば、該１次元部分（412）は、斜線のハッチングを有する実線の円で示すノード（309-4）であって２次元部分（413）よりも一層多くのノード（309-4）を含むことが可能であり、該２次元部分（413）のノード（309-4）は実線の空の円で示されている。
【００５４】
同様に、１次元部分（412）に近いノードの差異（distinction）もまた、高分解能を有することが意図されたものである。例えば、高分解能の１次元ノード（ハッチングされたノード309-4）に一層近い補間ノード（309-5）は、かかる高分解能の１次元ノード（ハッチングされたノード309-4）の影響を受けるため、補間ノード（309-5）からの補間ではなく非補間ノード（309-4）からの補間の影響によって、それらの精度が改善される。高分解能の１次元ノード（ハッチングされた309-4）の影響を受ける補間ノード（309-5）は、垂直のハッチングを有する波線の円で示されている。補間のために高分解能部分を使用することにより、該高分解能部分の周囲の領域で向上した精度を獲得することが可能となり、これにより該高分解能部分の近くの補間の精度が向上し、これにより圧縮されたカラーテーブル（105）の精度又は全体的な品質が向上する、ということが理解されよう。
【００５５】
図７は、本書で説明する本発明の原理の一実施形態による圧縮された多次元カラーテーブル（105）へのポインタ（714）を含む記憶装置（204）を備えたプリンタカートリッジ（103）を示す図である。既述のように、実施形態によっては、カラーテーブル（105）は、記憶装置（204）とは別個のものとすることが可能である。例えば、カラーテーブル（105）は、プリンタカートリッジ（103）から離れた場所に配置し、インターネット接続等を介してリモートにアクセスすることが可能である。この実施形態では、圧縮された多次元カラーテーブル（105）は、プリンタカートリッジ（103）上に配設された記憶装置（204）上のポインタ（714）によってアクセスすることが可能である。かかるリモートアクセスの一例を以下に示す。
【００５６】
この実施形態では、対応する記憶装置（204）を備えたプリンタカートリッジ（103）は、プリンタ等の出力装置（図１の符号102）内に取り付けられる。一意の識別子等のポインタ（714）が該記憶装置（204）から読み出され、該ポインタ（714）が、リモートに格納されているカラーテーブル（105）を一意に識別する。出力装置（図１の符号102）又は該出力装置（図１の符号105）上のコントローラは、前記一意の識別子に関連付けられたカラーテーブル（105）をルックアップし、及び該カラーテーブル（105）を前記出力装置（図１の符号102）へ送信し、該出力装置において（例えば、ディジタル署名を介して）認証された場合に、該出力装置（図１の符号102）に関連するダイナミックメモリ又は不揮発性メモリ又はプリンタカートリッジ（図１の符号103）及びそれに関連する記憶装置（204）に該カラーテーブル（105）を格納する。上記の多数の操作は、出力装置（図１の符号102）、それに関連するコントローラ、又はインターネットサービス等のリモートサービスプロバイダによって行うことが可能である。プリンタカートリッジの認証、リモートサービスに対するプリンタの認証、及びプリンタに対する圧縮されたカラーテーブルの認証といった更なる操作を行うことが可能である。
【００５７】
本開示の特定の実施形態は、（１）プリンタカートリッジ（図１の符号103）上の小さな記憶空間を使用してカラー変換情報を格納し、（２）容易に識別できるカラー変換のためのカラー変換の完全性を維持し、（３）当初の製品が製造された時点で存在しなかった改善されたインクタイプを提供し、（４）出力装置（図１の符号102）の製造開始後にプリンタ内のカラーテーブルを修正し、（５）媒体の変更のためにカラーテーブルを修正し、（６）出力装置（図１の符号102）が製造された時点で存在しなかった媒体タイプをサポートし、（７）顧客が誤りを訂正するために全ての補給品を交換することを必要とすることなく異なるカラー特性を有する出力媒体を導入し、及び（８）顧客が誤りを訂正するために全ての補給品を交換することを必要とすることなく１つのカラーについてのみ改善されたカラーテーブルを導入する、といった上述していない多数の利点を提供する、圧縮された多次元カラーテーブル（図１の符号105）を含むプリンタカートリッジ（図１の符号103）及び記憶装置（図２の符号204）に関するものである。しかし、本書で開示した装置及び方法は、多数の技術分野における他の問題の対処にも有用であることが判明し得るものである、ということが意図されている。このため、本書で開示したシステム及び装置は、本書で説明した特定の要素又は問題のみに対処するものと解釈されるべきではない。
【００５８】
上記説明は、本開示の原理の実施形態について図示し説明したものである。この説明は、本発明を網羅すること又は本開示の詳細な形に本発明の原理を制限することを意図したものではない。上記教示に鑑みて多数の修正及び変形を実施することが可能である。
【図１】
0006424275.tif 000002
【図２】
0006424275.tif 000003
【図３】
0006424275.tif 000004
【図４】
0006424275.tif 000005
【図５】
0006424275.tif 000006
【図６】
0006424275.tif 000007
【図７】
0006424275.tif 000008