(57)【要約】【課題】プリントカートリッジにおけるカラーテーブルの圧縮。【解決手段】メモリデバイスは、圧縮差分カラーテーブルと補正情報とを含む。圧縮差分カラーテーブルは、複数の差分ノードを含み、各差分ノードは、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を表している。圧縮差分カラーテーブルは、選択された圧縮量で圧縮される。複数の差分ノードは、選択された圧縮率において誤差閾値外の色差を有する一組のノードを含む。【選択図】図１
2019524009.tif 000002
【特許請求の範囲】
【請求項１】
圧縮差分カラーテーブルであって、前記差分カラーテーブルが、複数の差分ノードを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を表しており、前記圧縮差分カラーテーブルが、選択された圧縮量で圧縮されており、前記複数の差分ノードが、前記選択された圧縮率において誤差閾値外の色差を有する一組のノードを有する、圧縮差分カラーテーブルと、
前記一組のノードについての補正情報と
を含む、メモリデバイス。
【請求項２】
前記圧縮差分カラーテーブルは、量子化された係数を含み、前記補正情報は、前記一組のノードについてのノード位置情報を含む、請求項１に記載のメモリデバイス。
【請求項３】
前記量子化された係数は、前記選択された圧縮率に関連するステップサイズを含む、請求項２に記載のメモリデバイス。
【請求項４】
前記圧縮差分カラーテーブル及び前記補正情報は、可逆圧縮を用いてさらに圧縮されている、請求項１に記載のメモリデバイス。
【請求項５】
前記一組のノードは、前記複数の差分ノードをすべて含む、請求項１に記載のメモリデバイス。
【請求項６】
前記メモリデバイスは、印刷装置のための消耗品構成要素に含まれ、
前記基準テーブルは、前記印刷装置に含まれる独立したメモリデバイスに含まれる、請求項１に記載のメモリデバイス。
【請求項７】
前記消耗品構成要素は、前記印刷装置のためのプリントカートリッジである、請求項６に記載のメモリデバイス。
【請求項８】
係数ビット割当てテーブルが、前記印刷装置に含まれる前記独立したメモリデバイスに含まれる、請求項６に記載のメモリデバイス。
【請求項９】
前記補正情報は、復元された圧縮カラーテーブルに適用されるべき残余値を含む、請求項１に記載のメモリデバイス。
【請求項１０】
メモリデバイスと、
前記メモリデバイスに記憶された圧縮カラーテーブルであって、前記圧縮カラーテーブルが、差分カラーテーブルの複数の差分ノードの変換から得られた複数の量子化された係数を有するビットストリームを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を表しており、前記複数の差分ノードが、前記選択された圧縮率において誤差閾値外の色差を有する一組のノードを有する、圧縮カラーテーブルと、
前記カラーテーブルの前記一組のノードについての補正情報であって、前記第２の一組のノードが、前記誤差閾値外の色差を有する、補正情報と
を含む、プリントカートリッジ。
【請求項１１】
前記圧縮カラーテーブルに対応する色を有するトナーまたはインクのリザーバを含む、請求項１０に記載のプリントカートリッジ。
【請求項１２】
前記圧縮カラーテーブルは、印刷装置上の前記基準テーブルと結合し、復元されたカラーテーブルを提供する、請求項１０に記載のプリントカートリッジ。
【請求項１３】
前記印刷装置は、前記量子化された係数のビットの数に関連する値を有する係数ビット割当てテーブルを含む、請求項１２に記載のプリントカートリッジ。
【請求項１４】
印刷装置消耗品構成要素のためのメモリデバイスであって、
変換された差分カラーテーブルを表す複数の量子化された係数に対応するビットであって、前記差分カラーテーブルが、複数の差分ノードを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を含み、前記複数の差分ノードが、選択された量子化の大きさにおいて誤差閾値外の差分値を有する一組のノードを有する、ビットと、
前記一組のノードについての補正情報であって、前記補正情報が、残余値と、前記差分ノードの対応する位置を表す各残余値に対応するノード位置とを含む、補正情報と
を含む、メモリデバイス。
【請求項１５】
前記複数の量子化された係数、前記複数の差分ノード、及び前記補正情報は、パッケージに含まれ、前記メモリデバイスは、複数の別個のパッケージを含み、各パッケージが、別個の複数の量子化された係数、別個の複数の差分ノード、及び別個の補正情報を含む、請求項１４に記載のメモリデバイス。
【発明の詳細な説明】
【背景技術】
【０００１】
カラーマネージメントシステムは、イメージスキャナ、デジタルカメラ、コンピュータモニタ、プリンタ、及び対応する媒体のような様々なデバイスのカラー表現の間に制御された変換を提供する。デバイスプロファイルは、カラーマネジメントシステムに対し、デバイス本来の色空間とデバイス非依存の色空間との間、デバイス非依存の色空間とデバイス本来の色空間との間、及びソースデバイスの色空間と直接的にターゲットデバイスの色空間との間といった種々の色空間の間で、色データを変換するための情報を提供する。
【図面の簡単な説明】
【０００２】
【図１】圧縮カラーテーブルを有する例示的メモリデバイスを示すブロック図である。
【図２】図１のメモリデバイス上の圧縮カラーテーブルを実施する例示的システムを示すブロック図である。
【図３】図１の圧縮カラーテーブルを生成する例示的方法を示すブロック図である。
【図４】図３の例示的方法の特徴を組み込んだ、カラーテーブルを圧縮する例示的方法を示すブロック図である。
【図５】図３の例示的方法の追加的特徴を有する例示的方法を示すブロック図である。
【図６】例示的印刷装置に動作可能に結合された図１のメモリデバイスの圧縮カラーテーブルを含む例示的メモリデバイスを示すブロック図である。
【図７】図６のメモリデバイスを復号する例示的方法を示すブロック図である。
【発明を実施するための形態】
【０００３】
以下の詳細な説明では、添付の図面が参照される。添付の図面は、本明細書の一部を形成し、本開示を実施することができる種々の具体例を例として示している。本開示の範囲から逸脱することなく、他の例が使用されてもよく、構造的又は論理的変更がなされてもよいものと理解すべきである。したがって、以下の詳細な説明は、限定的な意味で解釈されるべきではなく、本開示の範囲は、添付の特許請求の範囲によって規定される。特に明記しない限り、本明細書に記載された様々な例の特徴は、部分的または全体的に互いに組み合わせてもよいものと理解すべきである。
【０００４】
色空間は、種々の軸を有し、色を数値で表す系である。印刷装置のような一部の出力デバイスは、シアン−マゼンタ−イエロー−キー（黒）（ＣＭＹＫ）型の色空間を使用する場合があるのに対し、一部のソフトウェアアプリケーションや表示装置は、赤−緑−青（ＲＧＢ）型の色空間を使用する場合がある。例えば、ＣＭＹＫ色空間で表された色は、シアン値、マゼンタ値、イエロー値、及びキー値を有し、それらの組み合わせによって、その色を数値的に表現する。
【０００５】
カラープロファイルは、色空間を特徴付ける一組のデータである。一例では、カラープロファイルは、ソース又はターゲット色空間のようなデバイス依存の色空間とプロファイル接続空間（ＰＣＳ：Profile Connection Space）のようなデバイス非依存の色空間との間におけるマッピング、あるいはその逆のマッピングを用いて、特定のデバイスのカラー属性または表示仕様を表すことができる。マッピングは、ルックアップテーブルのようなテーブルを使用して指定され、テーブルに補間が適用される場合もあれば、変換のための一連のパラメータによって指定される場合もある。色をキャプチャ又は表示する種々のデバイス及びソフトウェアプログラム（例えば、印刷装置、モニタ、テレビ、オペレーティングシステム、ブラウザ、及び他のデバイス及びソフトウェアなど）は、ハードウェアとプログラムの様々な組み合わせを含むプロファイルを有することがある。ＩＣＣプロファイルは、国際色協会（ＩＣＣ：International Color Consortium）によって公布された種々の規格に従って色空間を特徴付ける一組のデータであるカラープロファイルの一例である。ただし、ＩＣＣプロファイルを使用した本開示の例は、単なる例示のためのものであり、その説明は、他のタイプのカラープロファイルや色空間にも適用可能である。
【０００６】
ＩＣＣプロファイルフレームワークは、様々な色空間の間で伝達または交換するための規格として使用されている。ＩＣＣ出力プロファイルは、いわゆるＡ２Ｂカラールックアップテーブル及びＢ２Ａカラールックアップテーブルと呼ばれる、カラーテーブル対を含む。ここで、ＡとＢは、デバイス依存の色空間及びデバイス非依存の色空間をそれぞれ示している。異なるデバイスについて、異なるルックアップテーブルレンダリングインテント対が存在する。例えば、ＩＣＣプロファイルでは、０〜２の３つのカラーテーブル対について、ユーザは、３つの可能なレンダリングインテント：知覚、比色、彩度の中から１つを選ぶことができる。様々なデバイス間で色の忠実度を実現するために、ＩＣＣプロファイルは、多くの場合、ハードウェアとプログラムの様々な組み合わせとしてカラー文書に埋め込まれ、その結果、これらの文書の総サイズは、増加する。また、空間のサンプリングの精細化やビット深度の拡大によっても、カラーテーブルのサイズは、増加することになる。
【０００７】
様々な色空間の間に変換を提供するカラーテーブルは、カラーマネージメントに広く使用されており、一般的例は、デバイス非依存の色空間（ＣＩＥＬＡＢ、すなわち、Ｌ＊ａ＊ｂ＊等）からデバイス依存の色空間（ＲＧＢやＣＭＹＫ等）への変換であり、その逆もあり得る。マッピングは、１以上の一次元又は多次元のルックアップテーブルのようなテーブルを使用して指定され、そこに補間が適用される場合もあれば、変換のための一連のパラメータによって指定される場合もある。カラーテーブルは、ランタイム計算をカラールックアップテーブルのようなもっと単純な配列インデックス操作に置き換える、メモリデバイス上のアレイまたは他のデータ構造を含む場合がある。また、本開示の目的上、カラーテーブルには、単色のカラーテーブルやグレースケールのカラーテーブルも含まれ得る。
【０００８】
印刷装置（プリンタ；複写機；ファクシミリ；スキャン機能、コピー機能及び仕上げ機能を有する多機能デバイス；オールインワンデバイス；又は、３次元物体上に画像を印刷するためのパッドプリンタや３次元プリンター（積層造形デバイス）のような他のデバイスを含む）は、カラーマネージメントシステムを使用して、イメージスキャナ、デジタルカメラ、コンピュータモニタ、プリンタ、及びソフトウェアアプリケーションといった様々なデバイスのカラー表現の間に制御された変換を提供する。一例では、印刷装置は、多くの場合、多次元カラールックアップテーブルを含むカラーテーブルを使用して、入力デバイス非依存の色から媒体上への印刷のためのＣＭＹＫインク量への変換のような、様々な色空間の間における変換を提供する。カラープリンタや他の印刷装置のような装置の場合、カラーテーブルは、多くの場合、プリンタファームウェアを記憶しているメモリデバイス、又は他のハードウェアに埋め込まれ、カラーテーブルは、記憶装置内のコンピュータメモリを消費する。空間のサンプリングを精細化したり、ビット深度を拡大したりする風潮は、テーブルサイズを増加させる結果をもたらし、さらに、コンピュータメモリのコストやコンピュータメモリ上の空き空間に関する心配を悪化させる。さらに、効率的メモリ使用及び記憶空間消費の心配は、ＩＣＣソースプロファイルのような、カラー文書に埋め込まれたカラーテーブルにも言える。埋め込みプロファイルが使用されるアプリケーションでは、埋め込みプロファイルは、負荷に相当する。
【０００９】
図１は、圧縮差分カラーテーブル１０２と補正情報１０４とを含む例示的メモリデバイス１００を示している。圧縮されることになる差分カラーテーブルは、複数の差分ノードを含み、各差分ノードは、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差の値を表している。差分カラーテーブルは、圧縮率のような選択された圧縮量で圧縮される。複数の差分ノードは、選択された圧縮率において誤差閾値外の色差を有する一組のノードを含む。補正情報は、カラーテーブルのこの一組のノードに対応する。
【００１０】
一例では、メモリデバイスは、消耗品構成要素のためのものであってもよい。例えば、メモリデバイスは、印刷装置のプリントカートリッジのためのものであってもよい。一部の例では、メモリデバイスは、印刷装置のための消耗品構成要素に含まれる場合がある。一部の例では、差分カラーテーブルに対応するカラーテーブルの復元に使用される基準テーブルが、印刷装置上に配置された独立したメモリデバイス上に含まれる場合がある。入力デバイス非依存の色からＣＭＹＫインク量への変換のような、異なる色空間の間における変換を提供するために、カラーテーブルは、多次元のカラールックアップテーブルを含む場合がある。この色変換は、インクを含むプリントカートリッジの消耗品構成要素に含まれるインクの特定の配合に依存するといったように、インクに依存することがあるため、圧縮差分テーブルは、基準テーブルを有する印刷装置と共に使用されるプリントカートリッジ上に配置されたメモリデバイスに記憶される場合がある。
【００１１】
本明細書において、印刷装置消耗品構成要素は、消費可能な印刷材料を印刷装置における使用のために当該構成要素から印刷装置に供給することができる構成要素に対応する場合がある。印刷装置消耗品構成要素の一部の例は、プリントカートリッジと呼ばれる場合がある。プリントカートリッジは交換可能である場合があり、２次元プリントカートリッジであってもよいし、３次元プリントカートリッジであってもよい。印刷装置消耗品構成要素及びプリントカートリッジの例は、印刷装置／システムに交換可能に結合されたときに印刷動作に使用される予備の印刷材料を格納する印刷材料リザーバを備える場合がある。本明細書で使用されるように、印刷材料の例としては、消耗流体、及び／又は消耗粉体のような消耗材料が挙げられる。印刷材料の例としては、インク、トナー、光沢剤、ワニス、粉体、シーラント、着色剤、及び／又は、印刷のための他のそのような材料が挙げられる。例えば、プリントカートリッジは、印刷装置が印刷することができる少なくとも１つの色（又は２以上の色）に対応する流体インクを含む場合がある。他の例では、プリントカートリッジは、印刷装置が印刷することができる少なくとも１つの色（又は２以上の色）に対応するトナーを含む場合がある。一部の例において、そのような消耗品構成要素及びそのプリントカートリッジは、「交換式消耗品」と呼ばれることがある。
【００１２】
例示的メモリデバイス１００は、１以上の揮発性又は不揮発性のコンピュータ記憶媒体の組み合わせを含むように実施されることがある。コンピュータ記憶媒体は、コンピュータ読み取り可能命令、データ構造、プログラムモジュール又は他のデータのような情報の記憶のための任意の適当な方法又は技術として実施されてよい。伝播する信号自体は、記憶媒体又はメモリデバイスとしての適格をもたない。メモリデバイスは、プロセッサと、色変換を実施するようにプロセッサを制御する一組のコンピュータ命令を記憶するためのメモリとを含む、システムの一部として含まれることがある。
【００１３】
図２は、メモリデバイス１００を使用する例示的システム２００を示している。システム２００は、印刷装置２０６と共に使用することができる消耗品構成要素２０４のためのメモリデバイス２０２を含み、メモリデバイス２０２は、メモリデバイス１００に対応する場合がある。印刷装置消耗品構成要素２０４の一例は、インクカートリッジ、定着器、感光体、トナーカートリッジ、又は他の要素のような、印刷装置２０６上の消耗品、または交換式要素である。メモリデバイス２００は、印刷装置２０６のための基準テーブル２１０の種々のノードに対応する補正データ２０８を含む。一例において、基準テーブル２１０は、メモリデバイス２０２とは別個のハードウェアコンポーネントである印刷装置２０６上のメモリデバイスに記憶される。基準テーブル２１０は、印刷装置２０６のファームウェアと一緒に記憶されてもよい。入力デバイス非依存の色から入力デバイス依存の色への変換のような異なる色空間の間の変換を提供すべく、基準テーブル２１０のノードを復元されたカラーテーブル２１２に変換するために、補正データ２０８は、メモリデバイス１００の圧縮差分カラーテーブル１０２及び補正情報１０４を含む。一例では、圧縮差分カラーテーブルを復元し、基準テーブル２１０と結合することにより、最初の復元されたカラーテーブルが生成される。その後、最初の復元されたカラーテーブルに補正情報を適用することにより、復元されたカラーテーブルが生成される。
【００１４】
図３は、メモリデバイス２０２上の補正データ２０８を生成する例示的方法３００を示している。メモリデバイス２０２は、メモリデバイス１００の圧縮差分テーブル１０２及び補正情報１０４を含むことができる。方法３００によれば、プリンタカートリッジ上のフラッシュメモリのようなメモリデバイスが、比較的高価で限られている環境において、１以上のカラールックアップテーブル（ＣＬＵＴ）を記憶することが可能となる。方法３００は、記憶空間制限に合致する比較的高い圧縮率の不可逆圧縮をサポートし、比較的小さな色差を実現する。
【００１５】
一例では、印刷装置のようなカラーテーブル環境は、様々な媒体、及びカラープロファイルに含まれる色域の中立軸に対応する、複数の多次元カラーテーブルを含む場合がある。一般に、プロファイルは、ＣＬＵＴ１、ＣＬＵＴ２、．．．、ＣＬＵＴＮのような処理されるべきＮ個のカラーテーブルを含む場合があり、入力色空間は、Ｊｉｎ個のチャネルを含む。一例では、様々なレンダリングインテントを表す複数のカラーテーブルが、１つのＩＣＣプロファイルに含まれる場合がある。さらに、出力色空間は、Ｊｏｕｔ個のチャネルを含み、ＩＣＣプロファイルの多くの例では、Ｊｉｎ及びＪｏｕｔは、３チャネルまたは４チャネルである場合がある。各出力チャネルにつき、対応するルックアップテーブルは、ＭＪｉｎ個のノードを含む。例えば、印刷装置で使用される各インク色に対応するＣ、Ｍ、Ｙ、及びＫの４つの着色剤の各々について、各カラーテーブルは、Ｍ３個のノードを含む場合がある。さらに、印刷装置で使用される各タイプの媒体は、一組のカラーテーブルを含む場合がある。
【００１６】
例示的方法において、３０２では、基準テーブルＣＬＵＴｒｅｆを生成する。基準テーブルは、予め選択された値または所定の値を有するノードを含む。一例では、基準テーブルは、プロファイルのＮ個のカラーテーブルを平均化することによって生成される。３０４では、基準テーブルからＮ個の元のカラーテーブルの各々を減算し、対応する差分カラーテーブルｄｉｆＣＬＵＴｉを得る。例えば、ｄｉｆＣＬＵＴｉ＝ＣＬＵＴｉ−ＣＬＵＴｒｅｆ（ｉ＝１，２、．．．、Ｎ）である。３０６では、不可逆圧縮のような圧縮を用いて、Ｎ個の差分カラーテーブルを圧縮する。３０８では、圧縮差分テーブルを復元し、対応する元の差分カラーテーブルに適用することにより、補正情報を生成する。３１０では、圧縮差分テーブル及び補正情報を、消耗品構成要素２０４上のメモリデバイス２０２のようなメモリデバイス３１０に記憶する。メモリ空間が豊富にあり、消耗品構成要素２０４上の負荷の原因にあまりならない場合、基準テーブルは、印刷装置２０６に記憶されてもよい。一部の例では、圧縮差分テーブル、補正情報、及び基準テーブルのうちの１つ以上が、可逆圧縮を用いてさらに圧縮される場合がある。
【００１７】
一例において、３０２では、プロファイルから得られたＮ個の元のカラーテーブル、またはＮ個のカラーテーブルのサブセット（関連するカラーテーブルや論理的にグループ化されたカラーテーブル等）を平均化することにより、基準テーブルＣＬＵＴｒｅｆを生成する場合がある。例えば、
【数１】
2019524009.tif 000003
である。
【００１８】
元のカラーテーブルの各々は、複数のノードを含み、各ノードが、ある位置にあり、ある値を含む。一例では、基準テーブルを作成するために使用される元の多次元カラーテーブルの各々は、Ｍ３個のノードを含む場合がある。元のカラーテーブルの各々のノード位置ｊにある各ノードの値を一つに加算した後、それらの値の数で除算することにより、基準テーブル上の対応するノードの値が得られる。例えば、元のカラーテーブルの各々のノード位置ｊにある値を一つに加算した後、カラーテーブルの数Ｎで除算することにより、基準カラーテーブルのノード位置ｊの値が得られる。ここで、ｊは、１からＭ３までのノード位置である。
【００１９】
３０４で生成される差分カラーテーブルは、複数の差分ノードを含むことができ、各差分ノードは、元のカラーテーブルのノードの値と基準テーブルのノードの値との差を表す値を含む場合がある。一例では、元のカラーテーブルと基準テーブルはそれぞれ、Ｍ３個のノードを含む。元のカラーテーブルの各ノードの値を、基準テーブル上の対応するノードの値から減算することにより、差分テーブル上の対応するノードの値が得られる。例えば、元のカラーテーブルのノード位置ｊの値を、基準テーブルのノード位置ｊの値から減算することにより、差分カラーテーブルのノード位置ｊの値が得られる。ここで、ｊは、１からＭ３までのノード位置である。
【００２０】
３０６で差分カラーテーブルを圧縮する一例では、量子化された係数を得るために、差分カラーテーブルのノードを変形し、処理する。具体的な変形及び処理は、所望の圧縮率のような選択された圧縮量によって決定される場合があり、選択されたステップサイズΔを含むことがある。量子化された係数は、３次元ジグザグ並べ替えのような多次元並べ替えを使用して、１次元ビットストリームに並べ替えることができる。量子化された係数のビットストリームは、バイナリファイルとして得られる場合があり、可逆圧縮を用いてさらに圧縮される場合がある。３１０では、得られた圧縮ビットストリームをファイルとして圧縮差分カラーテーブル１０２に含まれるメモリデバイス１００に記憶することができる。
【００２１】
３０６で差分テーブルを圧縮する例では、量子化された係数から、係数ビット割当てテーブルが計算される。係数ビット割当てテーブルを量子化された係数に適用することにより、圧縮解除された係数を復元することができる。３次元ジグザグ並べ替えによれば、係数ビット割当てテーブルに多量の冗長性を導入することができ、係数ビット割当てテーブルは、可逆圧縮を用いてさらに圧縮されてもよい。圧縮された係数ビット割当てテーブルは、３１０で、圧縮差分カラーテーブル１０２の一部として含められてもよいし、あるいは、ファームウェアとは別個に印刷装置２０６上に記憶されてもよい。
【００２２】
多くのカラー装置は、複数の係数ビット割当てテーブルを採用することができる。例えば、各着色剤について係数ビット割当てテーブルを作成することができる。Ｃ、Ｍ、Ｙ、Ｋの着色剤を使用する印刷装置の場合、４つの別個の係数ビット割当てテーブルを使用することができる。さらに別のパラメタは、各計数ビット割り当てテーブルが圧縮された元のカラーテーブルの異なる一組の量子化された係数に対応する８個の計数ビット割り当てテーブルを印刷装置で使用してもよいことを、規定する場合がある。
【００２３】
可逆圧縮及び不可逆圧縮は、元の表現よりも少ないビットを使用して情報を符号化することを含むデータ圧縮の形態である。可逆圧縮では、元のデータと復元された圧縮データとの間に、デジタル差は存在しない。不可逆圧縮では、圧縮データの復元時に、元のデータの一部が失われる。
【００２４】
方法３００では、様々な不可逆及び可逆圧縮システムを使用することができる。一例では、３０６で適用される不可逆圧縮は、離散コサイン変換、すなわち、ＤＣＴを使用して実施される場合があるが、他のシステムを使用してもよい。ＤＣＴは、データ点の有限のシーケンスを様々な周波数で振動するコサイン関数の和として表現する。ＤＣＴ圧縮は、カラーテーブルが複数次元で表現されることがある例に、特に適している。例えば、ＩＣＣプロファイルは、３次元又は４次元のカラーテーブルを含む場合があり、それに従って、３次元又は４次元のＤＣＴプロセスを使用して、不可逆圧縮を実施することができる。別の不可逆圧縮システムは、ＳＰＩＨＴ（Set Partitioning In Hierarchical Trees）やＳＰＥＣＫ（Set Partitioned Embedded bloCK）のように、ウェーブレットに基づく場合がある。可逆圧縮は、ＬＺＭＡ（Lempel-Ziv-Markov chain Algorithm）プロセス、ＧＺＩＰ（GNU-zip）プロセス、または他の適当な可逆システムを含む様々な可逆システムを使用して実施することができる。
【００２５】
３０８では、補正情報を決定するために、圧縮差分カラーテーブルを復元することにより、最初に復元された差分カラーテーブルを生成する。一例では、復元された差分テーブル及び基準テーブルはそれぞれ、Ｍ３個のノードを含み、復元された差分テーブルの各ノードの値を基準テーブル上の対応するノードの値に加算することにより、最初に復元されたテーブル上の対応するノードの値が得られる。最初に復元されたテーブルのノードの値は、対応する元の差分カラーテーブル上の対応するノードと比較される。選択された圧縮量での不可逆圧縮に起因して、最初に復元された差分カラーテーブルのノードの値は、元の差分カラーテーブル上の対応するノードの値とは異なる場合がある。最初に復元された差分カラーテーブルの値と元の差分カラーテーブルの値との差の大きさは、誤差と呼ばれ、圧縮量が異なれば、誤差は変わる場合がある。
【００２６】
最初に復元された差分カラーテーブルのノードの値と元の差分カラーテーブルの対応するノードの値との間の差について、選択された値のような誤差閾値が定義される。定義された誤差閾値外の値を有する最初に復元された差分カラーテーブルの一組のノードについて、補正情報が生成される。
【００２７】
例えば、３０８で生成される補正情報は、定義された誤差閾値の範囲外の値を有する最初に復元された差分テーブルの各ノードに加算されることによって、当該ノードの値を元の差分カラーテーブル上の対応するノードの値と等しいような誤差閾値内、または、より厳しい誤差閾値内に移動させる残余値、ならびに、その残余値に対応するノード位置ｊを含む場合がある。一例において、残余値は一般に、中立軸上のノードまたは中立軸近傍のノードについては、すべての誤差を訂正する。他の例では、残余値は、赤色又は濃青色の空間のノードについては、誤差を誤差閾値に、または概ね誤差閾値に訂正する。
【００２８】
差分テーブルのノードは、圧縮され、復元されたときに、選択された圧縮量において選択された誤差閾値の外の色差を有する一組のノードを含む場合がある。この一組のノードについての補正情報は、復元された差分カラーテーブルのノードを誤差閾値以内、または、より厳しい誤差閾値内に移動させる一組の残余値を含む場合がある。補正情報は、残余値に対応するノード位置をさらに含む場合がある。一部の例では、補正情報は、可逆圧縮を用いて圧縮される。印刷装置２０６におけるように、復元された差分カラーテーブルと基準カラーテーブルとを結合させる場合、各位置のノードに残余値を加算すること等によって補正情報を適用することにより、全てのノードが誤差閾値内にある復元されたカラーテーブルを得ることができる。
【００２９】
別の例では、最初に復元された差分テーブルを基準テーブルと結合し、それを元のカラーテーブルから減算することにより、どのノードが選択された誤差閾値の外にあるかが決定される。
【００３０】
例示的方法３００は、当該方法３００を実施することによりカラーテーブルをファイルまたはビットストリームに圧縮すべく、プロセッサ及びメモリを有するコンピューティングデバイスのようなシステムを制御するための１以上のハードウェアデバイス及びプログラムの組み合わせを含むように実施されてもよい。例えば、方法３００は、当該方法３００を実行するようにプロセッサ３００を制御する、コンピュータメモリデバイスに記憶された一組の実行可能命令として実施されてもよい。本開示の他の方法は、システムを制御するハードウェアとプログラムの組み合わせとして実施されてもよい。カラーテーブルは、ランタイム計算をカラールックアップテーブルのようなもっと単純な配列インデックス操作に置き換える、メモリデバイス上のアレイまたは他のデータ構造を含む場合がある。
【００３１】
図４は、圧縮差分テーブル１０２のような圧縮差分テーブルを生成する例示的方法４００を示している。方法４００は、４０２で、多次元ＤＣＴプロセスのようなＤＣＴプロセスを差分カラーテーブルに適用することを含む。具体的には、４０２では、Ｊｉｎ次元ＤＣＴプロセスを差分カラーテーブルに適用することができる。一般に、プロファイルは、ｄｉｆＣＬＵＴ１、ｄｉｆＣＬＵＴ２、．．．、ｄｉｆＣＬＵＴＮのような処理されるべきＮ個の差分カラーテーブルを含むことができ、入力色空間は、Ｊｉｎ個のチャネルを含む。また、出力色空間は、Ｊｏｕｔ個のチャネルを含み、ＩＣＣプロファイルの多くの例では、Ｊｏｕｔは、３チャネルまたは４チャネルである場合がある。各出力チャネルについて、対応するルックアップテーブルは、ＭＪｉｎ個のノードを含む。４０２でＪｉｎ次元のＤＣＴ変換を差分カラーテーブルｄｉｆＣＬＵＴｉに適用することによって、ＤＣＴ係数が得られる。この例では、ＤＣＴ係数は、差分カラーテーブル上に（したがって、対応する元のカラーテーブル上に）あるノードと同数の係数を含む。
【００３２】
４０２におけるＤＣＴ処理は、ＡＣ係数及びＤＣ係数を生成し、４０４で、それらが量子化され、処理される。非公式には、定数に基づく関数をスケーリングする係数は、ＤＣ係数と呼ばれ、それ以外の係数は、ＡＣ係数と呼ばれる。一例において、４０４では、固定ステップサイズΔを使用してＡＣ係数が量子化され、最も近い整数に丸められる。さらに、４０４では、ＤＣ係数も、最も近い整数に丸められ、したがって、それらは事実上、ステップサイズΔ＝１に量子化される。量子化によって、Ｊｉｎ次元の量子化された係数が生成される。
【００３３】
４０４におけるさらなる処理では、Ｊｉｎ次元の量子化された係数が、選択された順序の１次元データストリームに並べ替えられる。選択された順序は、３次元ジグザグ順序付けのような多次元ジグザグ順序付けに基づく場合がある。ＤＣＴ変換後のエネルギーは低周波数領域に集中するため、３次元ジグザグ順序付けを使用して、量子化された係数を並べ替えることができる。３次元順序付けを実施する際に、プレーンｉ＋ｊ＋ｋ＝ｃがｃの昇順で訪問され、各プレーン内で２次元ジグザグが実施されるように、走査を構成することができる。低周波数から高周波数への量子化された係数のそのような走査によれば、係数ビット割当てテーブルに大量の冗長性を導入することができ、係数ビット割当てテーブルは、圧縮の際にデータの効率的パッキングを提供することができる。得られた量子化された係数の１次元データストリームは、バイナリファイルに書き込むことができる。
【００３４】
４０６では、バイナリファイル内の量子化された係数の１次元データストリームを上記ＬＺＭＡのような可逆圧縮または別の可逆圧縮を用いて圧縮することにより、圧縮された量子化された係数を生成することができる。
【００３５】
４０８では、量子化された係数を使用して、係数ビット割当てテーブルを計算する。係数ビット割当てテーブルは、圧縮差分カラーテーブルの復号に使用される場合がある。係数ビット割当てテーブルには、何個のビットが各係数に割り当てられたかに関する情報が記憶される。例えば、
【数２】
2019524009.tif 000004
は、−０．５からＬ−０．５までの範囲の実数を整数値に量子化するために使用される。ここで、
【数３】
2019524009.tif 000005
は、ｌｏｇ２（Ｌ）の天井関数を表しており、天井関数は、実数を最小の次の整数に変換する。係数は負の数であることもあるため、さらに別のビットが符号に提供される。各出力チャネルは、別個の係数ビット割当てテーブルに対応する場合がある。したがって、Ｊｏｕｔ個の出力チャネルを有するプロファイルは、Ｊｏｕｔ個の係数ビット割当てテーブルを含む。各係数ビット割当てテーブル内のノードは、差分カラーテーブルのノードに対応している。
【００３６】
４０８では、例示的プロセスを使用することにより、Ｊｏｕｔ個の出力チャネルの各々について、係数ビット割当てテーブルを計算することができる。所与の出力チャネルについて、その出力チャネルの量子化されたＤＣＴ係数は、Ｑｉ，ｊで表される。ここで、ｉ（１からＮ）は、カラーテーブル番号であり、ｊ（１からＭＪｉｎ）は、ノード番号である。Ｑｉ，ｊに必要なビットの数Ｂｉ，ｊは、Ｑｉ，ｊが０であれば、Ｂｉ，ｊ＝０であり、Ｑｉ，ｊが０でなければ、
【数４】
2019524009.tif 000006
である。
【００３７】
一例では、係数ビット割当てテーブルのあらゆるノードに、固定ビット数ａを割り当てることができ、固定ビット数ａを使用して、各係数ビット割当てテーブルのサイズを決定することができる。係数ビット割当てテーブルのノード位置ｊ、すなわちＬｊにある値は、各ｉ（１からＮまで）差分カラーテーブルに必要な最大ビット数Ｂｉ，ｊから決定することができる。固定ビット数ａは、各ｊ（１からＭＪｉｎ）について決定された
【数５】
2019524009.tif 000007
の最大数から決定することができる。この例では、従って、ある出力チャネルについての１つの係数ビット割当てテーブルの総サイズは、ａＭＪｉｎビットになる。上記プロセスを繰り返すことにより、各出力チャネルについてサイズを決定することができ、総サイズは、Ｊｏｕｔ個の係数ビット割当てテーブルのサイズの和となる。
【００３８】
Ｊｏｕｔ個の係数ビット割当てテーブルは、４０６における可逆圧縮の使用等によって圧縮され、圧縮された係数ビット割当てテーブルが生成される。可逆圧縮によって、係数ビット割当てテーブルの総サイズを大幅に低減することができる。
【００３９】
４０４で選択されるステップサイズΔは、圧縮に影響し、ステップサイズΔを大きくするほど、達成される圧縮量は大きくなる。ただし、ステップ４０４で選択されるステップサイズΔは、差分カラーテーブル上のノードの値と復元された圧縮差分カラーテーブル上のノードの値との間の誤差の大きさにも影響を与え、ステップサイズΔを大きくするほど、生成される誤差の大きさは大きくなる。復元された圧縮値によっては、誤差の大きさは、アプリケーションにとって、一般に認識不能である場合のように、許容される場合がある。そのような場合、色差、すなわち誤差の大きさは、選択された誤差閾値内にある。他の場合として、例えば中立軸付近の色については、誤差の大きさは、アプリケーションにとって、認識可能であり過ぎる場合がある。そのような場合、誤差の大きさは、選択された誤差閾値の範囲外にある。一例では、選択された誤差閾値の範囲外の誤差の大きさは、選択された誤差閾値よりも大きい誤差の大きさである。
【００４０】
不可逆圧縮の利点が得られるほど十分に大きいステップサイズを達成するために、１以上のノードは、選択された誤差閾値の範囲外の大きさの誤差を有する場合がある。４１０では、選択された誤差閾値の範囲外の大きさの誤差を有するノードを決定する。４１２では、そのようなノードについて、ノードを修正するための補正情報を生成する。
【００４１】
図５は、補正情報を用いて修正されるべき元のカラーテーブルのノードを決定する際に実施されることがある方法５００を示している。一例では、方法５００は、選択されたステップサイズ及び選択された誤差閾値を使用して実施される。５０２では、方法４００の４０２、４０４、４０８におけるＤＣＴのような不可逆圧縮技術を使用して、元の差分カラーテーブルを圧縮する。５０４では、圧縮を反転させる復号によって、圧縮された差分カラーテーブルを復元し、復元されたカラーテーブルを生成する。５０６では、復元された差分カラーテーブルのノードを元の差分カラーテーブルと比較し、誤差の大きさを決定する。一例では、あるノードについての誤差の大きさは、元の差分カラーテーブル上のそのノードに関連する値と、復元された差分カラーテーブルのそのノードに関連する値との間の差である。５０６の一例では、復元された差分カラーテーブルの各ノードを元の差分カラーテーブル上のそれに対応するノードと比較することによって、そのノードについての誤差の大きさが決定される。
【００４２】
一例では、より多くのノードを選択された誤差閾値内に含めるために、４０２，４０４及び４０８のプロセスを、修正されたステップサイズで元のカラーテーブルに再適用してもよい。例えば、選択された閾値外の大きさの誤差を有する復元された差分カラーテーブルのノードの量が、所与のアプリケーションにとって大き過ぎる場合、もっと小さいステップサイズΔを使用して、プロセス４０２，４０４，４０８を元の差分カラーテーブルに対して繰り返してもよい。
【００４３】
５０８では、選択された誤差閾値の範囲外の大きさの誤差を有するノード（複数可）を識別し、５０８で識別されたノードについて、修正情報が含められる。４１２の一例では、５０８で識別された元の差分カラーテーブルのノードについての補正情報は、復元されたノードに加算（または減算）されることによって、復元されたノードをそのノードについて選択された誤差閾値内に移動させることができる残余値を含む。補正情報は、残余値を含み、残余値は、可逆圧縮される場合がある。一部の例では、復元されたノードに適用される残余値は、復元されたノードの最終値を、第１の一組のノードに関連する誤差閾値よりも厳しい第２の誤差閾値内に移動させることができる。別の例では、復元されたノードに適用される残余値は、復元されたノードの最終値を、元のノードと概ね同じになるように移動させることができる。方法５００の使用によれば、中立軸付近にあるノードのような、不可逆圧縮後に知覚可能な誤差を含み得る大きな視覚的重要性を有するノードを、損失なしに記憶する選択肢が得られる。その結果、復号された圧縮カラーテーブルの性能が向上される。
【００４４】
４１０で色差の選択された誤差閾値を超えるノードが不可逆圧縮を使用することなく記憶される場合、メモリデバイス１００上のデータの圧縮率（元の差分カラーテーブルと比較したときのもの）と、選択されたステップサイズΔとの間には、関係がある。具体的には、選択されたステップサイズΔが増加すると、圧縮率は、まず増加し、圧縮率のピーク値に達した後、減少する。特定の理論に縛られるものではないが、選択されたステップサイズΔが増加すると、圧縮はより積極的になり、誤差の大きさはより大きくなる。選択された誤差閾値の範囲外のノードの数が増加すると、より多くのノードが、不可逆圧縮を使用することなく記憶され、すなわち、より低い圧縮率で記憶され、カラーテーブル圧縮の効率は、低下することになる。選択された誤差閾値のときの圧縮率のピーク値が、色差の選択された誤差閾値のときの最適な圧縮率を提供する。さらに、誤差閾値が増加すると、圧縮率のピーク値は増加する。
【００４５】
一例では、まず、許容閾値を超えるノードが不可逆圧縮を使用することなく記憶される許容閾値を決定し、次に、関係のピーク圧縮率に対応する選択されたステップサイズΔを決定するプロセスを使用して、不可逆圧縮の最適な圧縮率を選択することができる。
【００４６】
図６は、メモリデバイス１００の圧縮差分カラーテーブル１０２及び補正情報１０４に対応する場合がある、圧縮差分カラーテーブル６０２及び補正情報６０４を含む、例示的メモリデバイス６００を示している。一例では、圧縮差分カラーテーブル６０２及び補正情報６０４は、方法３００を使用して生成され、３１０でメモリデバイス６００に記憶される場合がある。別の例では、圧縮差分カラーテーブル６０２及び補正情報６０４は、３１０で記憶された情報を有する場合がある別のメモリデバイスから再現される。
【００４７】
メモリデバイス６００に記憶された圧縮差分カラーテーブル６０２は、差分カラーテーブルの不可逆圧縮から得られる量子化された係数６０６を表すビットを含む。圧縮差分カラーテーブル６０２の量子化された係数６０６は、３０６で生成されることができる。一例では、量子化された係数６０６は、バイナリファイルとして記憶される。別の例では、量子化された係数６０６は、可逆圧縮を用いてさらに圧縮される。メモリデバイス６００は、ステップサイズΔまたは他の情報のような、量子化された係数の復号に関連する情報をさらに含む場合がある。
【００４８】
補正情報６０４は、最初の復元差分テーブルの一組のノードに加算されることによって、そのノードの値を、誤差閾値内に移動させる残余値６０８を含む。残余値６０８は、３０８で生成されることができる。補正情報６０４は、残余値によって修正されるべき一組のノードの位置に関するノード位置情報６１０をさらに含む場合があり、残余値６０８に対応するノードの位置に関して３０８で生成されるノード位置情報のようなノード位置情報６１０をさらに含む場合がある。一例では、残余値６０８及びノード位置情報６１０は、バイナリファイルとして記憶される。別の例では、残余値６０８及びノード位置情報６１０は、可逆圧縮を用いてさらに圧縮される。
【００４９】
一例では、メモリデバイス６００は、インクカートリッジやトナーカートリッジ等のような消耗品構成要素６１２に含まれる。消耗品構成要素は、印刷装置６１４に動作可能に結合されることができる。印刷装置は、メモリデバイス６００に動作可能に結合された独立したメモリデバイス６１６を含む場合がある。一例では、独立したメモリデバイス６１６は、３０６で生成された係数ビット割当てテーブルのような係数ビット割当てテーブル（ＣＢＡＴ：Coefficient Bit Assignment Table）６１８を含む。係数ビット割当てテーブル（ＣＢＡＴ）６１８を使用することにより、量子化された係数６０６を復号することができる。独立したメモリデバイス６１６は、３０２で生成された基準テーブルのような基準テーブル６２０をさらに含む場合がある。他の例では、ＣＢＡＴ６１８及び基準テーブル６２０のうちの一方又は両方は、代わりにメモリデバイス６００に含まれる場合がある。
【００５０】
圧縮差分テーブル６０２及び補正情報６０４は、複数の差分カラーテーブル６２２ａ、６２２ｂ、．．．、６２２ｎのうちの１つの差分カラーテーブル６２２ａに対応する場合がある。一例では、カートリッジのインク色に関連するカラーテーブル情報が、差分カラーテーブル６２２ａとして含まれる。他の色差カラーテーブル６２２ｂ■６２２ｎは、例えば、各媒体タイプ／色分解方法（Ｋ−Ｏｎｌｙ及びＣＭＹＫ  Ｂｌａｃｋのような色分離方法等）についてのカラーテーブルを含む。複数の差分カラーテーブル６２２ａ〜６２２ｎは、Ｎ個の差分カラーテーブルに関連する場合があり、Ｎ個の差分カラーテーブルはそれぞれ、固有の一組の量子化された係数、残余値、及びノード位置情報を含む場合がある。また、独立したメモリデバイス６１６は、着色剤の各々についての複数の差分カラーテーブル６２２ａ〜６２２ｂの各々内の量子化された係数に対応する複数のＣＢＡＴを含む場合がある。
【００５１】
図７は、メモリデバイス６００の圧縮された色差テーブル６２２ａを復号する方法７００を示している。７０２では、可逆圧縮された差分カラーテーブル６０２及び補正情報６０４に逆ＬＺＭＡまたは逆ＧＺＩＰ（すなわち、４０６で使用された可逆圧縮の逆）のような標準的可逆圧縮解除技術を適用することによって、量子化されたＤＣＴ係数６０６と、残余値６０８及びノード位置６１０のような修正情報６０４とを含むバイナリストリームを得る。係数ビット割当てテーブル（ＣＢＡＴ）６１８を使用して、バイナリストリームの何個のビットが各ノード位置に属しているかを決定することができる。７０４では、係数ビット割当てテーブル６１８を量子化されたＤＣＴ係数６０６に適用することにより、ＤＣＴ係数を復元する。７０６では、逆ＤＣＴ変換をＤＣＴ係数に適用する。７０８では、ＤＣＴ係数に量子化ステップサイズΔを乗算し、最も近い整数に丸めることによって、最初に復元された差分カラーテーブルを得る。
【００５２】
７１０では、最初に復元された差分カラーテーブルに補正情報６０４を適用することにより、圧縮解除された差分カラーテーブルを得る。一例では、補正情報６０４は、残余値６０８を含み、残余値６０８を最初の復元カラーテーブルの一組のノードに適用することにより、復元された差分カラーテーブルを得ることができる。例えば、ある識別されたノード位置についての残余値は、最初に復元された差分テーブル上の対応するノード位置の値に加算される。このプロセスは、補正情報６０４内の各残余値について繰り返される。
【００５３】
７１２では、７１０から得られた圧縮解除された差分テーブルに基準テーブル６２０を加算することにより、最終的な復元されたカラーテーブルを得る。一例では、圧縮解除された差分テーブル及び基準テーブル６２０はそれぞれ、Ｍ３個のノードを含み、圧縮解除された差分テーブルの各ノードの値を基準テーブル６２０上の対応するノードの値に加算することにより、最終的な復元されたカラーテーブル上の対応するノードの値が得られる。例えば、圧縮解除された差分テーブルのノード位置ｊの値を基準テーブル６２０のノード位置ｊの値に加算することにより、最終的な復元されたカラーテーブルのノード位置ｊの値が得られる。ここで、ｊは、１からＭ３までのノード位置である。最終的に復元されたＪｉｎ次元からＪｏｕｔ次元のカラーテーブルは、カラーマネージメントシステムに適用することができる。
【００５４】
この例、すなわち方法７００は、当該方法７００を実施することによりメモリデバイス６００の圧縮された色差テーブルを復号すべく、プロセッサ及びメモリを有する印刷装置のようなシステムを制御するための１以上のハードウェアデバイス及びプログラムの組み合わせを含むように実施されてもよい。例えば、方法７００は、プロセッサを制御することにより、圧縮された色差テーブル及び基準テーブルを受信し、方法７００を実行するための、コンピュータメモリに記憶された一組の実行可能命令として実施されてもよい。
【００５５】
本明細書には、特定の例が図示説明されているが、本開示の範囲から逸脱することなく、図示説明された特定の例の代わりに、様々な代替及び／又は均等の実施形態が用いられてもよい。この出願は、本明細書で説明した特定の例の任意の改変または変形を包含することを意図している。したがって、本開示は、特許請求の範囲及びその均等によってのみ制限されることが意図されている。  
【図１】
2019524009.tif 000008
【図２】
2019524009.tif 000009
【図３】
2019524009.tif 000010
【図４】
2019524009.tif 000011
【図５】
2019524009.tif 000012
【図６】
2019524009.tif 000013
【図７】
2019524009.tif 000014
【手続補正書】
【提出日】平成30年11月21日(2018.11.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プリントカートリッジであって、
印刷装置（206, 614）のためのカラーテーブルを復元するためのデータを含むメモリデバイス（100,600）を含み、前記データが、
前記メモリデバイス（100, 600）に記憶された圧縮ビットストリームを含み、前記圧縮ビットストリームが、
差分カラーテーブル（102）の複数の差分ノードの不可逆圧縮から得られた複数の量子化された係数であって、前記量子化された係数が、選択されたステップサイズ（Δ）を使用して量子化されており、復元されたカラーテーブル（212）を得るために、前記差分カラーテーブル（102）の前記量子化された係数が、前記印刷装置（206, 614）上の基準テーブル（210）と共に使用可能であり、前記量子化された係数から復元された前記差分カラーテーブル上の各ノードの値が、前記印刷装置（206, 614）に記憶された基準テーブル（210, 620）の対応するノードの値に加算されるべきものである、複数の量子化された係数と、
前記基準テーブルのノードに対応する、残余値を用いて修正されるべき一組のノードについての補正情報（104, 604）であって、前記補正情報（104, 604）が、残余値と、前記残余値を用いて修正されるべき前記一組のノードの位置についてのノード位置情報（610）とを含む、補正情報（104, 604）と
を含み、
前記ビットストリームに含まれる前記量子化された係数（102）及び前記補正情報（104）が、圧縮されており、
前記メモリデバイス（100, 600）が、さらなる情報として前記ステップサイズ（Δ）を含む、プリントカートリッジ。
【請求項２】
前記圧縮ビットストリームは、可逆圧縮を用いて圧縮されており、前記選択されたステップサイズ（Δ）での離散コサイン変換（ＤＣＴ）から得られた量子化された係数のデータストリームを含む、請求項１に記載のプリントカートリッジ。
【請求項３】
トナーまたはインクのリザーバを含む、請求項１または請求項２に記載のプリントカートリッジ。
【請求項４】
前記差分カラーテーブル（102）の前記量子化された係数の前記データストリームは、量子化された係数の一次元データストリームである、請求項１〜３の何れか一項に記載のプリントカートリッジ。
【請求項５】
前記差分カラーテーブル（102）の前記量子化された係数は、前記不可逆圧縮の反転に基づいて復元された差分カラーテーブル（102）を生成することに使用可能である、請求項１〜４の何れか一項に記載のプリントカートリッジ。
【請求項６】
前記基準テーブル（210, 620）は、複数のカラールックアップテーブルに基づく、請求項１〜５の何れか一項に記載のプリントカートリッジ。
【請求項７】
前記メモリデバイス（100, 600）は、前記差分カラーテーブル（102）の前記量子化された係数の各々に割り当てられたビットの数に関連する情報を含む係数ビット割当てテーブルをさらに含む、請求項１〜６の何れか一項に記載のプリントカートリッジ。
【請求項８】
前記トナーまたはインクのリザーバは、前記差分カラーテーブル（102）に対応する色を有する、請求項３〜７の何れか一項に記載のプリントカートリッジ。
【請求項９】
前記プリントカートリッジは、黒のインクまたはトナーを貯蔵するためのリザーバを含み、前記差分カラーテーブル（102）は、前記黒のインクまたはトナーに対応し、または
前記プリントカートリッジは、カラーのインクまたはトナーを貯蔵するためのリザーバを含み、前記差分カラーテーブル（102）は、前記カラーのインクまたはトナーに対応する、請求項８に記載のプリントカートリッジ。
【請求項１０】
前記印刷装置（206, 614）は、前記差分カラーテーブル（102）の前記量子化された係数のビットの数に関連する値を有する係数ビット割当てテーブルを含む、請求項１〜９の何れか一項に記載のプリントカートリッジ。
【請求項１１】
前記差分カラーテーブル（102）の前記複数の量子化された係数、前記複数の差分ノード、及び前記補正情報（104, 604）は、パッケージに含まれ、前記メモリデバイス（100, 600）は、複数の別個のパッケージを含み、各パッケージが、別個の前記差分カラーテーブル（102）の複数の量子化された係数、別個の複数の差分ノード、及び別個の補正情報（104,604）を含む、請求項１〜１０の何れか一項に記載のプリントカートリッジ。
【請求項１２】
各差分ノードは、カラーテーブルのノードの値と前記基準ノード（620）の対応するノードの値との差である値を表している、請求項１〜１１の何れか一項に記載のプリントカートリッジ。
【請求項１３】
前記複数の差分ノードは、選択された圧縮率において誤差閾値外の色差を有する一組のノードを含む、請求項１〜１２の何れか一項に記載のプリントカートリッジ。
【請求項１４】
前記ビットストリームに含まれる前記量子化された係数（102）及び前記補正情報（104）は、可逆圧縮を用いて圧縮されている、請求項１〜１３の何れか一項に記載のプリントカートリッジ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
本明細書には、特定の例が図示説明されているが、本開示の範囲から逸脱することなく、図示説明された特定の例の代わりに、様々な代替及び／又は均等の実施形態が用いられてもよい。この出願は、本明細書で説明した特定の例の任意の改変または変形を包含することを意図している。したがって、本開示は、特許請求の範囲及びその均等によってのみ制限されることが意図されている。本開示の例示的実施形態を以下に列挙する：
１．圧縮差分カラーテーブルであって、前記差分カラーテーブルが、複数の差分ノードを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を表しており、前記圧縮差分カラーテーブルが、選択された圧縮量で圧縮されており、前記複数の差分ノードが、前記選択された圧縮率において誤差閾値外の色差を有する一組のノードを有する、圧縮差分カラーテーブルと、前記一組のノードについての補正情報とを含む、メモリデバイス。
２．前記圧縮差分カラーテーブルは、量子化された係数を含み、前記補正情報は、前記一組のノードについてのノード位置情報を含む、１に記載のメモリデバイス。
３．前記量子化された係数は、前記選択された圧縮率に関連するステップサイズを含む、２に記載のメモリデバイス。
４．前記圧縮差分カラーテーブル及び前記補正情報は、可逆圧縮を用いてさらに圧縮されている、１に記載のメモリデバイス。
５．前記一組のノードは、前記複数の差分ノードをすべて含む、１に記載のメモリデバイス。
６．前記メモリデバイスは、印刷装置のための消耗品構成要素に含まれ、前記基準テーブルは、前記印刷装置に含まれる独立したメモリデバイスに含まれる、１に記載のメモリデバイス。
７．前記消耗品構成要素は、前記印刷装置のためのプリントカートリッジである、６に記載のメモリデバイス。
８．係数ビット割当てテーブルが、前記印刷装置に含まれる前記独立したメモリデバイスに含まれる、６に記載のメモリデバイス。
９．前記補正情報は、復元された圧縮カラーテーブルに適用されるべき残余値を含む、１に記載のメモリデバイス。
１０．メモリデバイスと、前記メモリデバイスに記憶された圧縮カラーテーブルであって、前記圧縮カラーテーブルが、差分カラーテーブルの複数の差分ノードの変換から得られた複数の量子化された係数を有するビットストリームを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を表しており、前記複数の差分ノードが、前記選択された圧縮率において誤差閾値外の色差を有する一組のノードを有する、圧縮カラーテーブルと、前記カラーテーブルの前記一組のノードについての補正情報であって、前記第２の一組のノードが、前記誤差閾値外の色差を有する、補正情報とを含む、プリントカートリッジ。
１１．前記圧縮カラーテーブルに対応する色を有するトナーまたはインクのリザーバを含む、１０に記載のプリントカートリッジ。
１２．前記圧縮カラーテーブルは、印刷装置上の前記基準テーブルと結合し、復元されたカラーテーブルを提供する、１０に記載のプリントカートリッジ。
１３．前記印刷装置は、前記量子化された係数のビットの数に関連する値を有する係数ビット割当てテーブルを含む、１２に記載のプリントカートリッジ。
１４．印刷装置消耗品構成要素のためのメモリデバイスであって、変換された差分カラーテーブルを表す複数の量子化された係数に対応するビットであって、前記差分カラーテーブルが、複数の差分ノードを含み、各差分ノードが、元のカラーテーブルのノードの値と基準テーブルの対応するノードの値との差である値を含み、前記複数の差分ノードが、選択された量子化の大きさにおいて誤差閾値外の差分値を有する一組のノードを有する、ビットと、前記一組のノードについての補正情報であって、前記補正情報が、残余値と、前記差分ノードの対応する位置を表す各残余値に対応するノード位置とを含む、補正情報とを含む、メモリデバイス。
１５．前記複数の量子化された係数、前記複数の差分ノード、及び前記補正情報は、パッケージに含まれ、前記メモリデバイスは、複数の別個のパッケージを含み、各パッケージが、別個の複数の量子化された係数、別個の複数の差分ノード、及び別個の補正情報を含む、１４に記載のメモリデバイス。
【手続補正書】
【提出日】令和1年7月8日(2019.7.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プリントカートリッジであって、
印刷装置のためのカラーテーブルを復元するためのデータを含むメモリデバイスを含み、前記データが、
前記メモリデバイスに記憶された圧縮ビットストリームを含み、前記圧縮ビットストリームが、
差分カラーテーブルの複数の差分ノードの不可逆圧縮から得られた複数の量子化された係数であって、前記量子化された係数が、選択されたステップサイズを使用して量子化されており、復元されたカラーテーブルを得るために、前記差分カラーテーブルの前記量子化された係数が、前記印刷装置上の基準テーブルと共に使用可能であり、前記量子化された係数から復元された前記差分カラーテーブル上の各ノードの値が、前記印刷装置に記憶された基準テーブルの対応するノードの値に加算されるべきものである、複数の量子化された係数と、
前記基準テーブルのノードに対応する、残余値を用いて修正されるべき一組のノードについての補正情報であって、前記補正情報が、残余値と、前記残余値を用いて修正されるべき前記一組のノードの位置についてのノード位置情報とを含む、補正情報と
を含み、
前記圧縮ビットストリームに含まれる前記量子化された係数及び前記補正情報が、圧縮されており、
前記メモリデバイスが、さらなる情報として前記選択されたステップサイズを含む、プリントカートリッジ。
【請求項２】
前記圧縮ビットストリームは、可逆圧縮を用いて圧縮されており、前記選択されたステップサイズでの離散コサイン変換（ＤＣＴ）から得られた量子化された係数のデータストリームを含む、請求項１に記載のプリントカートリッジ。
【請求項３】
トナーまたはインクのリザーバを含む、請求項１または請求項２に記載のプリントカートリッジ。
【請求項４】
前記差分カラーテーブルの前記量子化された係数の前記データストリームは、量子化された係数の一次元データストリームである、請求項２、または、請求項２を引用する請求項３に記載のプリントカートリッジ。
【請求項５】
前記差分カラーテーブルの前記量子化された係数は、前記不可逆圧縮の反転に基づいて復元された差分カラーテーブルを生成することに使用可能である、請求項１〜４の何れか一項に記載のプリントカートリッジ。
【請求項６】
前記基準テーブルは、複数のカラールックアップテーブルに基づく、請求項１〜５の何れか一項に記載のプリントカートリッジ。
【請求項７】
前記メモリデバイスは、前記差分カラーテーブルの前記量子化された係数の各々に割り当てられたビットの数に関連する情報を含む係数ビット割当てテーブルをさらに含む、請求項１〜６の何れか一項に記載のプリントカートリッジ。
【請求項８】
前記トナーまたはインクのリザーバは、前記差分カラーテーブルに対応する色を有する、請求項３、及び請求項３を直接的若しくは間接的に引用する請求項４〜７の何れか一項に記載のプリントカートリッジ。
【請求項９】
前記プリントカートリッジは、黒のインクまたはトナーを貯蔵するためのリザーバを含み、前記差分カラーテーブルは、前記黒のインクまたはトナーに対応し、または
前記プリントカートリッジは、カラーのインクまたはトナーを貯蔵するためのリザーバを含み、前記差分カラーテーブルは、前記カラーのインクまたはトナーに対応する、請求項８に記載のプリントカートリッジ。
【請求項１０】
前記印刷装置は、前記差分カラーテーブルの前記量子化された係数のビットの数に関連する値を有する係数ビット割当てテーブルを含む、請求項１〜９の何れか一項に記載のプリントカートリッジ。
【請求項１１】
前記差分カラーテーブルの前記複数の量子化された係数、前記複数の差分ノード、及び前記補正情報は、パッケージに含まれ、前記メモリデバイスは、複数の別個のパッケージを含み、各パッケージが、別個の前記差分カラーテーブルの複数の量子化された係数、別個の複数の差分ノード、及び別個の補正情報を含む、請求項１〜１０の何れか一項に記載のプリントカートリッジ。
【請求項１２】
各差分ノードは、カラーテーブルのノードの値と前記基準テーブルの対応するノードの値との差である値を表している、請求項１〜１１の何れか一項に記載のプリントカートリッジ。
【請求項１３】
前記複数の差分ノードは、選択された圧縮率において誤差閾値外の色差を有する一組のノードを含む、請求項１〜１２の何れか一項に記載のプリントカートリッジ。
【請求項１４】
前記圧縮ビットストリームに含まれる前記量子化された係数及び前記補正情報は、可逆圧縮を用いて圧縮されている、請求項１〜１３の何れか一項に記載のプリントカートリッジ。
【国際調査報告】
2019524009.tif 000015
2019524009.tif 000016
2019524009.tif 000017