(57)【特許請求の範囲】
【請求項１】
印刷デバイスであって、
少なくとも１つの処理部と、
メモリと、
前記メモリに格納され、前記少なくとも１つの処理部による実行に応じて、前記印刷デバイスに操作を実行させるプログラム命令と、
を備え、
前記操作は、
入力画像のカラープレーンからａ×ｂ画素マクロセルを取得する工程であって、前記入力画像は、ａ×ｂ画素より多くの画素を含み、前記ａ×ｂ画素マクロセルは、複数の非オーバーラップｍ×ｎ画素セルを含み、前記ｍ×ｎ画素セルの前記ｍ×ｎ画素の各々は、少なくとも１つの色値に関連付けられている工程と、
前記入力画像の属性プレーンからａ×ｂ属性マクロセルを取得する工程であって、前記ａ×ｂ属性マクロセルは、前記複数の非オーバーラップｍ×ｎ属性セルを含み、前記ｍ×ｎ属性セルの構成要素は、１対１で前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられ、前記構成要素は、前記関連付けられている画素に関連するそれぞれの制御データを識別する工程と、
前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルを非可逆で、および前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルを可逆で圧縮する工程であって、前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルの圧縮は、前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルの少なくとも一部に基づく工程と、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルのインターリーブ表現を出力媒体に書き込む工程と、
を含み、
前記ｍ×ｎ画素セルと、前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられている前記ｍ×ｎ属性セルの構成要素とでｍ×ｎ構成要素ブロックが構成され、前記ａ×ｂ画素マクロセルを構成する前記複数の非オーバーラップｍ×ｎ画素セルと前記ａ×ｂ属性マクロセルを構成する前記複数のｍ×ｎ属性セルとを構成する複数のｍ×ｎ構成要素ブロックで前記ａ×ｂ構成要素ブロックが構成され、
前記インターリーブ表現は、前記ａ×ｂ構成要素ブロック毎に、前記ａ×ｂ構成要素ブロックを構成する前記複数のｍ×ｎ構成要素ブロックを１つずつインターリーブする表現である印刷デバイス。
【請求項２】
請求項１に記載の印刷デバイスであって、
前記操作は、さらに、
前記各色値および前記制御データに基づいて、（１）前記ａ×ｂ画素マクロセルを全体で圧縮、又は（２）前記複数のｍ×ｎ画素セルの各々を別々に圧縮することにより前記ａ×ｂ画素マクロセルを圧縮のいずれかの圧縮技術を選択する工程と、
前記選択された圧縮技術は、前記ａ×ｂ画素マクロセルを全体で圧縮し、前記ａ×ｂ画素マクロセルを全体で圧縮する工程は、
前記ａ×ｂ画素マクロセルをダウンサンプリングされたｍ×ｎ画素セルにダウンサンプリングする工程と、
前記ダウンサンプリングされたｍ×ｎ画素セルを非可逆で圧縮する工程と、
を含む印刷デバイス。
【請求項３】
請求項１又は２に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、前記特定の画素が印刷手順又はスキャン手順の一部として形成されたかどうかを示す１以上のビットを含み、前記操作は、さらに、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルを解凍する工程と、
前記１以上のビットに基づいたハーフトーン・スクリーンを選択する工程と、
前記特定の画素に適用された前記選択されたハーフトーン・スクリーンで前記ｍ×ｎ画素セルを印刷する工程と、
を含む印刷デバイス。
【請求項４】
請求項１乃至３のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、前記特定の画素が圧縮前に無彩色を表している中性色値を取ったことを示す１以上のビットを含み、前記操作は、さらに、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルを解凍する工程と、
前記特定の画素の色値が相互に同一でないことを決定する工程と、
前記色値が相互に同一となるように前記色値の少なくとも１つを変更する工程と、
を含む印刷デバイス。
【請求項５】
請求項１乃至４のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、前記特定の画素が圧縮前に有彩色を表している非中性色値を取ったことを示す１以上のビットを含み、前記操作は、さらに、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルを解凍する工程と、
前記特定の画素の色値が相互に同一であることを決定する工程と、
前記色値が相互に同一とならないように前記色値の少なくとも１つを変更する工程と、
を含む印刷デバイス。
【請求項６】
請求項１乃至５のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、前記特定の画素が圧縮前に相互に同一の純粋で極端な色値を取ったことを示す１以上のビットを含み、前記操作は、さらに、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルを解凍する工程と、
前記特定の画素の色値が前記相互に同一の純粋で極端な色値でないことを決定する工程と、
前記色値が前記相互に同一の純粋で極端な色値となるように前記色値の少なくとも１つを変更する工程と、
を含む印刷デバイス。
【請求項７】
請求項１乃至６のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、前記特定の画素がデジタルオブジェクトに重なりあうかどうかを示す１以上のビットを含み、前記ｍ×ｎ画素セルを非可逆で圧縮する工程は、
（１）前記特定の画素、又は（２）前記デジタルオブジェクトからの交換画素のどちらかを選択する工程であって、前記選択は、前記１以上のビットに基づく工程と、
前記選択された画素を圧縮する工程と、
を含む印刷デバイス。
【請求項８】
請求項７に記載の印刷デバイスであって、
前記１以上のビットは、前記ｍ×ｎ属性セルの前記可逆圧縮から除去される印刷デバイス。
【請求項９】
請求項１乃至８のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ画素セルの特定の画素に関連付けられている前記制御データは、特定の色変換が前記特定の画素に適用されるかどうかを示す１以上のビットを含み、前記操作は、さらに、
前記ｍ×ｎ画素セルを前記非可逆で圧縮する前に、前記特定の色変換に基づいて１つのカラーモデルから他のカラーモデルへ前記特定の画素を変換する工程を含む印刷デバイス。
【請求項１０】
請求項９に記載の印刷デバイスであって、
前記１以上のビットは、前記ｍ×ｎ属性セルの前記可逆圧縮から除去される印刷デバイス。
【請求項１１】
請求項１乃至１０のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ属性セルを前記可逆で圧縮する工程は、
前記ｍ×ｎ属性セルの各構成要素が相互に同一の値を取ることを決定する工程と、
前記ｍ×ｎ属性セルの各構成要素が相互に同一の値を取ることに基づいて、単一値のオペコードおよび前記同一の値の指示を使用して前記ｍ×ｎ属性セルを符号化する工程と、
を含む印刷デバイス。
【請求項１２】
請求項１乃至１１のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ属性セルを前記可逆で圧縮する工程は、
前記ｍ×ｎ属性セルの各構成要素が２つの異なる値の１つを取ることを決定する工程と、
前記ｍ×ｎ属性セルの各構成要素が２つの異なる値の１つを取ることに基づいて、２値のオペコード、前記２つの異なる値の指示、およびどの構成要素が前記２つの異なる値の各々を取るかを示すビットマップを使用して前記ｍ×ｎ属性セルを符号化する工程と、
を含む印刷デバイス。
【請求項１３】
請求項１乃至１２のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ属性セルを前記可逆で圧縮する工程は、
前記ｍ×ｎ属性セルの各構成要素が３つ又は４つの異なる値の１つを取ることを決定する工程と、
前記ｍ×ｎ属性セルの各構成要素が３つ又は４つの異なる値の１つを取ることに基づいて、４値のオペコード、前記３つ又は４つの異なる値の指示、およびどの構成要素が前記３つ又は４つの異なる値の各々を取るかを示すビットマップを使用して前記ｍ×ｎ属性セルを符号化する工程と、
を含む印刷デバイス。
【請求項１４】
請求項１乃至１３のいずれか１項に記載の印刷デバイスであって、
前記ｍ×ｎ属性セルを前記可逆で圧縮する工程は、
前記ｍ×ｎ属性セルの前記構成要素が少なくとも５つの異なる値を取ることを決定する工程と、
前記ｍ×ｎ属性セルの前記構成要素が少なくとも５つの異なる値を取ることに基づいて、多値のオペコードおよび前記ｍ×ｎ属性セルの前記構成要素の各々が取る値の指示を使用して前記ｍ×ｎ属性セルを符号化する工程と、
を含む印刷デバイス。
【請求項１５】
コンピュータプログラムであって、
入力画像のカラープレーンからａ×ｂ画素マクロセルを取得する工程であって、前記入力画像は、ａ×ｂ画素より多くの画素を含み、前記ａ×ｂ画素マクロセルは、複数の非オーバーラップｍ×ｎ画素セルを含み、前記ｍ×ｎ画素セルの前記ｍ×ｎ画素の各々は、少なくとも１つの色値に関連付けられている工程と、
前記入力画像の属性プレーンからａ×ｂ属性マクロセルを取得する工程であって、前記ａ×ｂ属性マクロセルは、前記複数の非オーバーラップｍ×ｎ属性セルを含み、前記ｍ×ｎ属性セルの構成要素は、１対１で前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられ、前記構成要素は、前記関連付けられている画素に関連するそれぞれの制御データを識別する工程と、
前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルを非可逆で、および前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルを可逆で圧縮する工程であって、前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルの圧縮は、前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルの少なくとも一部に基づく工程と、
前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルのインターリーブ表現を出力媒体に書き込む工程と、
を印刷デバイスに実行させ、
前記ｍ×ｎ画素セルと、前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられている前記ｍ×ｎ属性セルの構成要素とでｍ×ｎ構成要素ブロックが構成され、前記ａ×ｂ画素マクロセルを構成する前記複数の非オーバーラップｍ×ｎ画素セルと前記ａ×ｂ属性マクロセルを構成する前記複数のｍ×ｎ属性セルとを構成する複数のｍ×ｎ構成要素ブロックで前記ａ×ｂ構成要素ブロックが構成され、
前記インターリーブ表現は、前記ａ×ｂ構成要素ブロック毎に、前記ａ×ｂ構成要素ブロックを構成する前記複数のｍ×ｎ構成要素ブロックを１つずつインターリーブする表現であるコンピュータプログラム。
【請求項１６】
方法であって、
印刷デバイスによって入力画像のカラープレーンからａ×ｂ画素マクロセルを取得する工程であって、前記入力画像は、ａ×ｂ画素より多くの画素を含み、前記ａ×ｂ画素マクロセルは、複数の非オーバーラップｍ×ｎ画素セルを含み、前記ｍ×ｎ画素セルの前記ｍ×ｎ画素の各々は、少なくとも１つの色値に関連付けられている工程と、
前記印刷デバイスによって前記入力画像の属性プレーンからａ×ｂ属性マクロセルを取得する工程であって、前記ａ×ｂ属性マクロセルは、前記複数の非オーバーラップｍ×ｎ属性セルを含み、前記ｍ×ｎ属性セルの構成要素は、１対１で前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられ、前記構成要素は、前記関連付けられている画素に関連するそれぞれの制御データを識別する工程と、
前記印刷デバイスによって前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルを非可逆で、および前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルを可逆で圧縮する工程であって、前記ａ×ｂ画素マクロセル又は前記ｍ×ｎ画素セルの圧縮は、前記ａ×ｂ属性マクロセル又は前記ｍ×ｎ属性セルの少なくとも一部に基づく工程と、
前記印刷デバイスによって前記圧縮されたｍ×ｎ画素セルおよび前記圧縮されたｍ×ｎ属性セルのインターリーブ表現を出力媒体に書き込む工程と、
を備え、
前記ｍ×ｎ画素セルと、前記ｍ×ｎ画素セルのそれぞれの画素に関連付けられている前記ｍ×ｎ属性セルの構成要素とでｍ×ｎ構成要素ブロックが構成され、前記ａ×ｂ画素マクロセルを構成する前記複数の非オーバーラップｍ×ｎ画素セルと前記ａ×ｂ属性マクロセルを構成する前記複数のｍ×ｎ属性セルとを構成する複数のｍ×ｎ構成要素ブロックで前記ａ×ｂ構成要素ブロックが構成され、
前記インターリーブ表現は、前記ａ×ｂ構成要素ブロック毎に、前記ａ×ｂ構成要素ブロックを構成する前記複数のｍ×ｎ構成要素ブロックを１つずつインターリーブする表現である方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像の圧縮技術に関する。
【背景技術】
【０００２】
近年、さまざまな種類の印刷デバイスが業務用および民生用の両方で普及してきている。従来の白黒のプリンタに加え、カラープリンタ、スキャナ、コピー機、ファックス機、およびその他の装置も今日では一般的である。これらの操作の二つ以上に対応している複合機（ＭＦＰ）もまた広く普及している。これらの装置が普及するにつれて、より精緻で複雑な文書処理に利用されるようになっている。
【発明の概要】
【０００３】
第１の例示の実施形態は、入力画像からのｍ×ｎ画素セルの取得を含んでもよい。前記入力画像は、ｍ×ｎ画素より多くの画素を含んでもよく、前記ｍ×ｎ画素セルの前記ｍ×ｎ画素の各々は、少なくとも１つの色値に関連付けられてもよい。前記第１の例示の実施形態は、おそらく前記ｍ×ｎ画素セルに基づいた、ｍ×ｎ属性セルの取得も含んでもよい。前記ｍ×ｎ属性セルの構成要素は、前記ｍ×ｎ画素セルのそれぞれの画素に１対１で関連付けられてもよく、前記構成要素は、これらの関連付けられた画素に関連しているそれぞれの制御データを識別してもよい。前記第１の例示の実施形態はさらに、非可逆での前記ｍ×ｎ画素セル、および可逆での前記ｍ×ｎ属性セルの圧縮を含んでもよい。前記ｍ×ｎ画素セルの圧縮は、前記ｍ×ｎ属性セルの少なくとも一部に基づいてもよい。前記第１の例示の実施形態は加えて、前記圧縮されたｍ×ｎ画素セル、および前記圧縮されたｍ×ｎ属性セルのインターリーブ表現の出力媒体への書き込みを含んでもよい。
【０００４】
第２の例示の実施形態は、入力画像からのａ×ｂ画素マクロセルの取得を含んでもよい。前記ａ×ｂ画素マクロセルは、４つの非オーバーラップｍ×ｎ画素セルを含んでもよく、前記ａ×ｂ画素マクロセルの前記ａ×ｂ画素は、それぞれ色値を持ち、各オブジェクトタイプタグに関連付けられている。前記第２の例示の実施形態はまた、おそらく前記各色値および前記各オブジェクトタイプタグに基づいた、下記いずれかの圧縮技術の選択を含んでもよい。（１）前記ａ×ｂ画素マクロセル全体での圧縮、又は（２）前記４つの非オーバーラップｍ×ｎ画素セルごとに別々に圧縮する、前記ａ×ｂ画素マクロセルの圧縮。前記第２の例示の実施形態はさらに、前記選択された圧縮技術に従った、前記ａ×ｂ画素マクロセルの圧縮を含んでもよい。前記第２の例示の実施形態は加えて、前記圧縮されたａ×ｂ画素マクロセルの表現の、コンピュータ読み取り可能な出力媒体への書き込みを含んでもよい。
【０００５】
第３の例示の実施形態は、１以上のカラープレーン、およびａ×ｂ属性マクロセルを備えた入力画像からのａ×ｂ画素マクロセルの取得を含んでもよい。前記ａ×ｂ画素マクロセルは、４つの非オーバーラップｍ×ｎ画素セルを含み、前記ａ×ｂ属性マクロセルは、４つの非オーバーラップｍ×ｎ属性セルを含んでもよい。前記ａ×ｂ画素マクロセルの前記ａ×ｂ画素は、それぞれ色値に関連付けられてもよく、前記ａ×ｂ属性マクロセルの構成要素は、前記ａ×ｂ画素マクロセルのそれぞれの画素に、１対１で関連付けられてもよい。前記第３の例示の実施形態はまた、前記４つの非オーバーラップｍ×ｎ属性セルにそれぞれ関連付けられている、４つの属性プレーン出力値の決定を含んでもよい。前記第３の例示の実施形態はさらに、前記非オーバーラップｍ×ｎ画素セルに対する、１乃至４のカラープレーン出力値の決定を含んでもよい。前記第３の例示の実施形態は加えて、前記４つの属性プレーン出力値、および前記決定されたカラープレーン出力値のインターリーブ表現の、コンピュータ読み取り可能な出力媒体への書き込みを含んでもよい。
【０００６】
第４の例示の実施形態は、非一時的でコンピュータ読み取り可能な記憶媒体を含んでもよく、コンピューティング・デバイスによる実行に応じて、前記コンピューティング・デバイスに前記第１、第２、および／または第３の例示の実施形態に従った操作を行わせるプログラム命令を前記記憶媒体に格納している。
【０００７】
第５の例示の実施形態は、少なくとも処理部とデータ記憶部を有するコンピューティング・デバイスを含んでもよい。前記データ記憶部は、前記処理部により実行される場合、前記コンピューティング・デバイスに前記第１、第２、および／または第３の例示の実施形態に従った操作を行わせるプログラム命令を含んでもよい。
【０００８】
他の態様、有利な点、および代替案と同様、これらのことは、必要に応じて添付図面を参照して以下の詳細な説明を読むことによって当業者にとって明白になるであろう。さらに、本明細書における当該概要および他のセクションで提供されている説明は、請求されている主題を限定のためでなく例として示すことを意図していることを理解されたい。
【図面の簡単な説明】
【０００９】
【図１】例示の実施形態に係る、印刷デバイスを示す。
【図２】例示の実施形態に係る、印刷デバイスのコンピューティング構成要素をブロック図にて示す。
【図３】例示の実施形態に係る、印刷デバイスを含む各種データパスをブロック図にて示す。
【図４】例示の実施形態に係る、電子文書に含んでもよい画像を示す。
【図５】例示の実施形態に係る、属性配列を示す。
【図６】例示の実施形態に係る、文書処理パイプラインを示す。
【図７】例示の実施形態に係る、４つのセルを含むマクロセルを示す。
【図８】例示の実施形態に係る、カラープレーン決定木を示す。
【図９】例示の実施形態に係る、属性プレーン決定木を示す。
【図１０】例示の実施形態に係る、インターリーブ符号化用の疑似コードを示す。
【図１１Ａ】例示の実施形態に係る、４つのプレーンのセルを示す。
【図１１Ｂ】例示の実施形態に係る、出力媒体にインターリーブされた図１１Ａのセルを示す。
【図１２Ａ】例示の実施形態に係る、４つのプレーンのセルを示す。
【図１２Ｂ】例示の実施形態に係る、出力媒体にインターリーブされた図１２Ａのセルを示す。
【図１３】例示の実施形態に係る、フローチャートを示す。
【図１４】例示の実施形態に係る、別のフローチャートを示す。
【図１５】例示の実施形態に係るさらに別のフローチャートを示す。
【発明を実施するための形態】
【００１０】
本明細書において方法とシステムの例を記述する。さらに他の例示的な実施形態又は特徴を利用してもよく、また本明細書において提示されている主題の範囲から逸脱することなく、その他の変更がなされてもよい。以下の詳細な説明において、本明細書の一部を構成する添付図面を参照する。
【００１１】
本明細書において記載されている例示的な実施形態は限定することを意図するものではない。従って、本明細書において全般的に記載され、そして図面に示されているように、本開示の諸態様は、様々に異なる構成に配置し、置き換え、結合し、分離し、および設計することが可能である、そしてそれらの全てが本明細書において明瞭に熟慮されている。
［１．概要］
【００１２】
印刷技術は、白黒画像のみを生成する簡単なドットマトリクスベースの出力デバイスから高解像度のカラー画像を生成することができる今日の進歩したレーザーベースの印刷デバイスへと過去３０年以上にわたって発展してきた。それと共に、最近の印刷デバイスは、また、コピー機、スキャナ、およびファックス機として機能してもよい。そうするため、印刷デバイスは、印刷し又はファックスするために待ちマトリクスに入れられた、またはスキャンされた多くの電子文書を格納することができてもよい。従って、多くの印刷デバイスは、例えば、一つ以上の処理部、データ記憶部、および入出力インターフェースを含んでもよいコンピューティング・デバイスの特定の形態である。
【００１３】
住宅、企業又は別の種類の場所で使用されるかどうかにかかわらず、印刷デバイスは、他のいろいろなコンピューティング・デバイスと通信可能に接続可能な共有のリソースであってもよい。従って、状況によっては、多くのコンピューティング・デバイスが印刷のために電子文書を印刷デバイスに送信する場合があるので、印刷デバイスに対する格納要求はかなり高い場合がある。一般的には、印刷デバイスは、早着順に一度に一つの電子文書を印刷、コピー、ファックス、および／またはスキャンすることがよくある。従って、印刷デバイスは、ともすれば、処理されるのを待っている多数の電子文書を格納する場合がある。加えて、背景画像やロゴマークを含むオーバーレイ文書のような電子文書は、これらの電子文書が複数の印刷ジョブに適応されるにつれて、印刷デバイスに無制限に格納される場合がある。
【００１４】
データの記憶装置（例えば、ランダム・アクセス・メモリ（ＲＡＭ）、固体メモリ、ハードドライブメモリ、および／またはフラッシュメモリなどのメモリ）のコストは高価である可能性があるので、印刷デバイスのデータ記憶の要求量を低減するために、格納された電子文書を圧縮することは有益であろう。それと共に、電子文書によっては、印刷デバイスからコンピューティング・デバイスへ、および／またはコンピューティング・デバイスから印刷デバイスへ転送される場合があるので、当該電子文書を圧縮することにより、より早く転送することができ、しかもネットワーク容量の使用をより少なくすることができる。
【００１５】
さらに、印刷ジョブは多量な場合がある（例えば、印刷ジョブは、何百ページも含む一つ以上の電子文書を含む場合がある）ので、順番を待っている印刷ジョブを圧縮することにより、各ジョブが印刷される前の短期格納スペースを節約する。これに加えて、ユーザは、後日印刷するために印刷ジョブを長期の記憶装置に保管したい場合がある。従って、印刷ジョブを圧縮することにより、より多くの印刷ジョブを保管できる可能性がある。さらに、大量の印刷ジョブを長期の記憶装置に格納したり検索する動作は手間がかかる可能性があるが、前記印刷ジョブを圧縮して大きさを小さくすることにより早めることが可能である。
［２．印刷デバイスの例］
【００１６】
図１は例示の印刷デバイス１００を示す。印刷デバイス１００は、部分的におよび／または全体的に格納されている電子文書を各種の物理的出力媒体に印刷するよう構成してもよい。当該出力媒体は、いろいろな大きさと種類の紙、オーバーヘッドプロジェクタ用透明フィルムなどを含むが、これらに限定はされない。印刷デバイス１００は、同義的に「プリンタ」と呼んでもよい。
【００１７】
印刷デバイス１００は、パーソナルコンピュータ、サーバーデバイス、プリンタサーバー等のコンピューティング・デバイスに対するローカル周辺装置としての働きをしてもよい。この場合、印刷デバイス１００は、シリアルポートケーブル、パラレルポートケーブル、ユニバーサルシリアルバス（ＵＳＢ）ケーブル、ファイヤーワイヤー（ＩＥＥＥ１３９４）ケーブル、又は高解像度マルチメディアインターフェース（ＨＤＭＩ）ケーブル等のケーブルによってコンピューティング・デバイスに接続してもよい。このように、コンピューティング・デバイスは、印刷デバイス１００に対して電子文書の供給源としての働きをしてもよい。
【００１８】
一方、印刷デバイス１００は、イーサネット又は８０２．１１（Ｗｉｆｉ）インターフェース等の有線又は無線のネットワークインターフェースを含んでもよい。そのように配置されて、印刷デバイス１００は、ネットワークを介して印刷デバイス１００と通信可能な任意の数のコンピューティング・デバイスに対する印刷デバイスとしての働きをしてもよい。実施形態によっては、印刷デバイス１００は、ローカル周辺装置およびネットワーク接続されたプリンタの両方としての働きを同時にしてもよい。印刷デバイス１００を使用するために、コンピューティング・デバイスは、一つ以上のプリンタドライバーを組み込んでもよい。当該プリンタドライバーは、印刷される電子文書を、コンピューティング・デバイスに格納された各種のローカル表現から印刷デバイス１００によりサポートされる一つ以上の表現に変換するソフトウェアコンポーネントを含んでもよい。
【００１９】
それでも、印刷デバイス１００は、非一般型のコンピューティング・デバイスとみなしてもよく、印刷関連および非印刷関連のタスクの両方を実行してもよい。例えば、印刷デバイス１００は、また、コピー機、ファックス機、およびスキャナの機能を含んでもよい。実施形態によっては、印刷デバイス１００は、コピー機および／またはファックス機の機能を促進するためスキャナ部を用いてもよい。例えば、印刷デバイス１００は、物理的文書をスキャンして電子フォーマットにし、次に得られた電子文書を印刷してコピーを提供し、および／または電話インターフェースを介して得られた電子文書を送信してファックス操作を提供してもよい。加えて、印刷デバイス１００は、電話インターフェースを介してファクスされた電子文書を受信した後、この電子文書の表現を圧縮し、格納することができてもよい。
【００２０】
各種機能に対応するために、印刷デバイス１００は、原稿の給紙／排紙トレイ１０２、用紙保管部１０４、ユーザインターフェース１０６、スキャニング要素１０８、および筐体１１０を含んでもよい。印刷デバイスはさまざまな形態を採り得ることを理解されるべきである。従って、印刷デバイス１００は、図１に示された構成要素よりも多い又は少ない構成要素、および／または図１に示された構成要素にくらべて異なった仕方で配置された構成要素を含んでもよい。
【００２１】
原稿の給紙／排紙トレイ１０２は、スキャンされ、コピーされ、又はファックスされる物理的文書（例えば、一枚以上の紙の積み重ねた山）を保持してもよい。原稿の給紙／排紙トレイ１０２は、印刷デバイス１００による処理のために、印刷デバイス１００が、人手を介することなく、複数枚の物理的文書を自動的に送り出すことが可能であってもよい。原稿の給紙／排紙トレイ１０２は、また、印刷デバイス１００によって処理された物理的文書を保持するための一つ以上の分離した排紙トレイを含んでもよい。これらには、印刷デバイス１００によりスキャンされ、コピーされ又はファックスされた物理的文書と共に、例えば、印刷デバイス１００のファックスおよび／またはコピー機能により生成された物理的文書も含んでもよい。
【００２２】
用紙保管部１０４は、各種の物理的媒体のためのトレイおよび／または給紙要素を含んでもよい。例えば、用紙保管部１０４は、８．５×１１インチ用紙、Ａ４用紙、レターヘッドのある用紙、封筒等のための別個のトレイを含んでもよい。物理的媒体を生成する（例えば、印刷、コピー、および／またはファックスの受信）ことに係わる印刷デバイス１００のあらゆる機能のために、用紙保管部１０４は、前記物理的媒体を供給してもよい。
【００２３】
ユーザインターフェース１０６は、ユーザからの入力を受け取ることおよびユーザに出力を提供すること等、印刷デバイス１００と人又は人以外のユーザとの情報交換を促進してもよい。したがって、ユーザインターフェース１０６は、キーパッド、キーボード、タッチパネル又は存在感知パネル、ジョイスティック、マイクロホン、静止カメラおよび／またはビデオカメラ等、入力構成要素を含んでもよい。ユーザインターフェース１０６は、また、（例えば、存在感知パネルと組み合わせてもよい）表示画面、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ベースのディスプレイ、デジタル光処理（ＤＬＰ（登録商標））技術を使用したディスプレイ、電球、および／または既知又は今後開発される一つ以上の他の類似なデバイス等、一つ以上の出力構成要素を含んでもよい。ユーザインターフェース１０６は、また、スピーカー、スピーカージャック、オーディオ出力ポート、オーディオ出力デバイス、イヤホンおよび／または既知又は今後開発される他の類似のデバイスを介して可聴出力を生成することができるように構成してもよい。
【００２４】
スキャニング要素１０８は、その下で、可動光源がガラスパネルの上に置かれた物理的媒体をスキャンするよう動作するガラスパネルであってもよい。あるいは、ガラスパネルの下のデジタルカメラが、物理的媒体の写真を撮ることにより、ガラスパネルの上に置かれた物理的媒体を「スキャン」してもよい。スキャンされた物理的媒体の画像は、印刷デバイス１００に関連付けられたデータ記憶部に格納されてもよい。
【００２５】
筐体１１０は、原稿の給紙／排紙トレイ１０２、用紙保管部１０４、ユーザインターフェース１０６、およびスキャニング要素１０８等印刷デバイス１００の各種構成要素を収容しおよび／または相互に接続する物理的ハウジングを含んでもよい。それと共に、筐体１１０は、図１に示されていない他の構成要素を収容してもよい。例えば、筐体１１０は、一つ以上のトナーカートリッジ、液体インクジェット、ベルト、ローラー、および／または電源を収容してもよい。さらに、筐体１１０は、有線および／または無線ネットワークインターフェース、電話インターフェース（例えば、ＲＪ４５ジャック）、ＵＳＢインターフェース、ＢＬＵＥＴＯＯＴＨ（登録商標）インターフェース、カード読取部のポート等の通信インターフェースを含んでもよい。
【００２６】
さらに、印刷デバイス１００は、汎用のおよび／または特別に設計されたコンピューティング・デバイス構成要素を搭載する場合があるので、筐体１１０は、また、当該構成要素のいくつか又は全てを収容してもよい。その点について、図２は、印刷デバイス１００に含まれ得るコンピューティング・デバイス構成要素（例えば、コンピューティング・デバイスの機能要素）の例示の実施形態２００を示す。
【００２７】
コンピューティング・デバイス構成要素２００は、処理部２０２、メモリ２０４、および入出力部２０６を含み、これらすべてはシステムバス２０８、又は類似の仕組みにより接続されてもよい。処理部２０２は、一つ以上の汎用プロセッサ等の一つ以上の中央処理装置（ＣＰＵ）および／または一つ以上の専用プロセッサ（例えば、特定用途向け集積回路（ＡＳＩＣ）又はデジタル信号プロセッサ（ＤＳＰ）等）を含んでもよい。
【００２８】
次に、メモリ２０４は、揮発性および／または不揮発性データ記憶部を含んでもよく、処理部２０２に全体的に又は部分的に統合され得る。メモリ２０４は、処理部２０２により実行可能なプログラム命令、および本明細書に記載されている各種の方法、プロセス、又は機能を実行するために当該命令によって操作されるデータを格納してもよい。あるいは、当該方法、プロセス、又は操作は、ハードウェア、ファームウェア、および／またはハードウェア、ファームウェア、およびソフトウェアの任意の組み合わせによって規定することができる。従って、メモリ２０４は、一つ以上のプロセッサにより実行される際、本明細書又は添付図面で開示された任意の方法、プロセスあるいは機能を印刷デバイス１００に実行させるプログラム命令を格納している、有形で非一時的でコンピュータ読み取り可能な媒体を含んでもよい。
【００２９】
メモリ２０４は、また、後で処理される（例えば、印刷される）場合がある圧縮電子文書および非圧縮電子文書を格納するように構成してもよい。従って、メモリ２０４は、これらの電子文書用の出力媒体として機能してもよい。
【００３０】
入出力部２０６は、ユーザインターフェース１０６に関連して記載された操作および／または構成要素のいずれかを含んでもよい。従って、入出力部２０６は、処理部２０２の操作を構成および／または制御するように機能してもよい。入出力部２０６は、また、処理部２０２により実行される操作に基づいたアウトプットを提供してもよい。
【００３１】
これら例示の印刷デバイスは、例証目的に提供される。上記の例に加えおよび／または代わり、プリンタとコンピュータ技術の他のコンビネーションおよび／またはサブコンビネーションは、いくつかある可能性の中でも特に、本明細書中の実施形態の要旨を逸脱しない範囲で存在してもよい。
【００３２】
図３は、印刷デバイス１００により処理される電子文書の表現が通る場合があるいくつかの考えられるデータパスを示す。図３では、印刷デバイス１００は、スキャナ部３０２および印刷部３０４を含んでもよいと仮定されている。これらの各部の制御は、ハードウェア、ファームウェア、ソフトウェア、又はハードウェア、ファームウェアおよび／またはソフトウェアの任意の組合せで実装してもよい。加えて、スキャナ部３０２および印刷部３０４はそれぞれ、コンピューティング・デバイス３００、およびおそらく同様に他のコンピューティング・デバイスとも、通信してもよい。場合によっては、印刷デバイス１００にサポートされたデータパスは、「パイプライン」と呼んでもよい。
【００３３】
スキャン〜印刷データパス３１０は、スキャナ部３０２および印刷部３０４によりサポートされてもよい。スキャン〜印刷データパス３１０は、例えば、ユーザが物理的文書をコピーするため、印刷デバイス１００に指示する場合に利用してもよい。この指示に従い、スキャナ部３０２は、物理的文書を電子文書にスキャンし、電子文書をスキャン〜印刷データパス３１０を介して、印刷部３０４に送信してもよい。スキャン〜印刷データパス３１０の使用には、印刷デバイス１００のデータ記憶部内の電子文書（おそらく圧縮された形式）のいくつか、または全ての、少なくとも一時的な格納を含んでもよい。その後、印刷部３０４は、電子文書を物理的媒体（例えば、１枚以上の用紙）に印刷してもよい。
【００３４】
スキャン〜ホストデータパス３０６もまた、スキャナ部３０２およびコンピューティング・デバイス３００によりサポートされてもよい。スキャン〜ホストデータパス３０６は、例えば、ユーザが物理的文書のスキャンを印刷デバイス１００に指示する場合に利用してもよい。ユーザは、また、得られた電子文書の表現をコンピューティング・デバイス３００に送信するように印刷デバイス１００に指示してもよいし、又は、印刷デバイス１００を電子文書をコンピューティング・デバイス３００に自動的に送信するように、予め構成してもよい。よって、この指示に従い、スキャナ部３０２は、物理的文書を電子文書にスキャンし、得られた電子文書をスキャン〜ホストデータパス３０６を介して、コンピューティング・デバイス３００に送信してもよい。スキャン〜ホストデータパス３０６の使用には、印刷デバイス１００のデータ記憶部内の電子文書のいくつか、又は全ての、少なくとも一時的な格納（おそらく圧縮された形式で）と、得られた電子文書の表現の、コンピューティング・デバイス３００への送信を含んでもよい。
【００３５】
ホスト〜印刷データパス３０８は、コンピューティング・デバイス３００および印刷部３０４によりサポートされてもよい。ホスト〜印刷データパス３０８は、例えば、ユーザが電子文書の印刷デバイス１００での印刷を、コンピューティング・デバイス３００に指示する場合、利用してもよい。この指示に従い、コンピューティング・デバイス３００は、電子文書の表現を印刷部３０４に送信してもよい。印刷デバイス１００は、印刷部３０４を介して、電子文書を物理的媒体に印刷してもよい。電子文書のいくつか、又は全ては、電子文書の印刷前および／または間に、印刷デバイス１００のデータ記憶部に（おそらく圧縮された形式で）格納してもよい。
【００３６】
おそらく印刷デバイス１００によりサポートされた他のデータパスと同様、上述のデータパスの少なくとも１つに対して、電子文書がネットワーク、又はケーブルを通じて、格納および／または送信を要求してもよいのは明らかだ。電子文書の格納および送信両方の効率は、これらの格納および／または送信用の電子文書の圧縮により、向上させることができる。例えば、電子文書を平均して元のサイズの４分の１に圧縮できれば、約４倍の電子文書を固定量のデータ記憶部に格納することができる。さらに、ネットワーク、又はケーブルを通じた、これらの圧縮された電子文書の送信は、圧縮されていない電子文書の送信より、約４倍速くなる可能性がある。
【００３７】
過去、データパスによっては非可逆圧縮が利用されてきた一方、他のデータパス用には可逆圧縮が利用されてきたかもしれない。（非可逆圧縮技術では、データの一部を廃棄することにより、データを圧縮する一方、可逆圧縮技術では、いずれのデータも廃棄することなく、データを圧縮する。）。例えば、実装によっては、ホスト〜印刷データパス３０８は、電子文書の印刷されたバージョンにおいて、テキストと線画のはっきりしたエッジを保持するため、可逆圧縮を使用してもよい。一方、スキャン〜ホストデータパス３０６およびスキャン〜印刷データパス３１０は、グラフィカル画像を含むスキャンされた物理的文書を効率的に格納、送信するため、非可逆圧縮を使用してもよい。データパスの少なくともいくつか（およびおそらく全て）に対し、同じ又は類似の圧縮技術を使用することにより、印刷デバイス１００は、より効率的になり、そのソフトウェアおよび／またはハードウェアの実装は、簡略化されるかもしれない。
【００３８】
従って、可逆および非可逆圧縮の両方をサポートする圧縮技術が望ましい。また、同一文書内で可逆および非可逆圧縮の両方が適用可能なことが望ましい。その点について、画像の提示方法を理解することが有益であるかもしれない。
［３．画像の例］
【００３９】
画像は、画像フォーマットおよびカラーモデルに従って符号化された画素のマトリクスであってもよい。図４は、印刷デバイス１００により操作される物理的文書又は電子文書上、又は内部に含んでもよい画像４００を示す。画像４００が白黒で現れる一方、類似の特性のカラー画像もまた、印刷デバイス１００により操作されてもよい。画像４００は、他の例のうち、６００ドット毎インチ（ｄｐｉ）又は１２００ｄｐｉ等、さまざまな解像度を使用して、形成されてもよい。
【００４０】
図４から理解されるように、画像４００は各種内容を含む。例えば、画像４００は、はっきりしたエッジを持ったテキストおよび線画の両方を含む。さらに、画像４００は、フォトリアリスティックデータ（例えば、画像４００の下方右手角および上方右手角）を含むセクションと同様に、連続階調（例えば、画像４００の上方左手角）を含むセクションも含む。テキストは、画像４００のさまざまなセクションに重なっている。つまり、画像４００は、例えばパンフレット、雑誌、チラシ、又は広告のページなど、ビジネス上の印刷に利用される一般的なタイプの画像を示している。
【００４１】
可能性のある実施形態によっては、例示の画像４００のような画像の各画素は、画像グラフィックス、ベクトルグラフィックス、又はテキストという、３つの異なるオブジェクトタイプの１つとして分類してもよい。画像グラフィックスは、写真からの画像のような、フォトリアリスティック画像を含む。画像４００の下方右手角および上方右手角のフォトリアリスティックデータは、画像グラフィックスと見なしてよい。画像４００全般にわたる非テキストラインはベクトルグラフィックスと見なし、テキスト特性（例えば、「Ｅ」および「Ｒ」）はテキストと見なしてよい。
【００４２】
特定の画素のオブジェクトタイプは、電子文書のページ記述言語（ＰＤＬ）表現により、又はから、決定してもよい。ＰＤＬは、ページの実際の画素より高いレベルで印刷、又は表示されたページの外観を示す言語、文法、又は形式である。ページの画素表現は、ＰＤＬから取り出してもよい。
【００４３】
このように、電子文書は、ＰＤＬ文書によって表される１ページ以上のページを含んでもよい。これらの各ページは、ＰＤＬ文書の一部又は全て、および／または画像によって表されてもよい。ＰＤＬには多数の例があり、ポータブル・ドキュメント・フォーマット（ＰＤＦ）はその１つである。
【００４４】
統合された圧縮技術は、画像４００を含む電子文書のストレージ要求を減らすため、なお非可逆圧縮を使用して、画像４００のはっきりしたエッジおよびラインを正確に表すことができてもよい。特に、テキスト、基本的な幾何学的図形、線画のような特定の構成要素の正確な特性を保存することが望ましい。それは、これらの構成要素の軽微な歪であっても、人間の眼には不快に見えるためである。従って、これらの構成要素は、ベクトルグラフィックス又はテキストとして分類され、可逆での圧縮対象としてもよい。
【００４５】
一方、フォトリアリスティック画像、および傾きのある複雑なグラフィックスは、このような正確さがなくても見ることができる。従って、これらの構成要素は、画像グラフィックスとして分類され、非可逆での圧縮対象としてもよい。例えば、画像グラフィックスは、それぞれの非圧縮バージョンと、人間の眼に視覚的に同一又は同様に見えるような方法で圧縮してもよい。
【００４６】
さらに、画素のオブジェクトタイプ（例えば、画像グラフィックス、ベクトルグラフィックス、又はテキスト）は、画素に適用されているハーフトーン・スクリーンのタイプと同様に、画素に適用されている色変換に影響してもよい。これらの論点は、以下で詳細に説明する。
【００４７】
場合によっては、ベクトルグラフィックスおよびテキスト・オブジェクトは、類似の特性を有するように見えてもよい。実際、これら２つのカテゴリは、いくつかの実施形態に結合され、同一の方法で処理されることが可能である。しかしながら、薄色のラインのような、ベクトルグラフィックスの特定のタイプは、テキストと分けて処理した方が、よく見える。例えば、薄色のラインがテキストと同一の方法で処理されると、これらのラインのいくつかは区別が難しくなるかもしれない。結果として、ベクトルグラフィックスへの異なった色変換および／または異なったハーフトーン・スクリーンの適用により、これらのラインが保存および／または向上されるかもしれない。例えば、ベクトルグラフィックス画素用に特に選択されたハーフトーン・スクリーンは、この画素が印刷された場合に適用されるトナーとなるかもしれない。
［４．画像カラーモデルの例］
【００４８】
電子文書は、カラーモデルの番号を使用して表すことができる。従って、安定した圧縮技術は、これらのモデルのいくつか、又は全てで動作できるようにする必要がある。さらに、圧縮技術は、個別のカラーモデルに特有な前処理を含んでもよい。
【００４９】
例えば、赤緑青（ＲＧＢ）カラーモデルは、テレビ、モニター、およびコンピュータ・スクリーンのような、電子出力装置での画像表示に利用されてもよい。ＲＧＢは、赤、緑、青の光を、色のスペクトルを作り出すさまざまな方法で同時に加えた、加法混色モデルである。例えば、シアンは緑と青を混ぜて形成し、イエローは赤と緑を混ぜて形成し、マゼンタは赤と青を混ぜて形成し、白は赤、緑、青を混ぜて形成し得る。
【００５０】
ＲＧＢ画像の特定の画素は３プレーン・タプル（Ｒ、Ｇ、Ｂ）として表現され、各プレーンは０から予め定義された最大値（例えば、２５５）まで変化することができる。全てのプレーンが０の場合、結果は黒になり得る。全てのプレーンが最大値の場合、結果は最も明るく表せる白になり得る。（カラープレーンは、本明細書において、カラーチャンネルと呼んでもよい。）
【００５１】
ＲＧＢ出力は、異なった出力装置は異なった方法で同一のＲＧＢ画像を表示してもよいという点で、一般的に装置依存である。従って、場合によっては、これらの差異は人間に知覚可能かもしれない。実施形態によっては、スキャン〜ホストデータパス３０６を使用して印刷デバイス１００にスキャンされた物理的文書は、ＲＧＢカラーモデルを使用して符号化されてもよい。
【００５２】
シアン・マゼンタ・イエロー（ＣＭＹ）カラーモデルは、印刷デバイスによるカラー画像の印刷に利用してもよい。ＣＭＹは、シアン、イエロー、マゼンタを、色のスペクトルを再現するさまざまな方法で白色表面に印加する、減法混色モデルである。例えば、赤はマゼンタとイエローを混ぜて形成し、青はシアンとマゼンタを混ぜて形成し、緑はシアンとイエローを混ぜて形成し得る。従って、ＣＭＹカラーモデルは、ＲＧＢカラーモデルを補完するものと見なしてよい。
【００５３】
ＣＭＹ画像の特定の画素は３プレーン・タプル（Ｃ、Ｍ、Ｙ）として表され、各プレーンは０から予め定義された最大値まで変化することができる。全てのプレーンが０の場合、結果は白になり得る。全てのプレーンが最大値の場合、結果は黒になり得る。
【００５４】
ＲＧＢ出力と同様、ＣＭＹ出力は、異なる印刷デバイスにおける同一のＣＭＹ画像の印刷アウトプットが異なって見えるという点で、一般的に装置依存である。場合によっては、これらの差異は人間に知覚可能かもしれない。実施形態によっては、ホスト〜印刷データパス３０８および／またはスキャン〜印刷データパス３１０を使用して、印刷デバイス１００により印刷された電子文書は、ＣＭＹカラーモデルを使用して符号化されてもよい。
【００５５】
実施形態によっては、４プレーンＣＭＹＫカラーモデルも利用可能である。このＣＭＹＫの４プレーン・モデルは、キー（黒）プレーンも利用されている点を除いて、ＣＭＹカラーモデルと同様又は同一かもしれない。黒を形成する可能性のあるシアン、マゼンタ、イエローの組合せに加え、分離キー（黒）インクソースが黒の形成のために利用されてもよい。従って、ＣＭＹＫ画像の特定の画素は、４プレーン・タプル（Ｃ、Ｍ、Ｙ、Ｋ）として表され、各プレーンは０から予め定義された最大値まで変化することができる。
【００５６】
ＣＭＹＫカラーモデルを使用することで、ＣＭＹモデルと同一の色がサポートされるが、Ｋ着色剤はＣ、Ｍ、Ｙ着色剤の混合物に置き換えることができるため、一般的にインクの利用が減少する。しかしながら、例えば、異なるＣ、Ｍ、Ｙ、およびＫの組合せの混合が同一の色となり得るように、Ｋ着色剤の追加により余剰が加わるため、ＣＭＹＫカラーモデルは他のカラーモデルへ、または他のカラーモデルから、常に都合良く変換できるわけではないかもしれない。実施形態によっては、１以上のカラーテーブルは、画素をＣＭＹモデルからＣＭＹＫモデルへ、および／または他のカラーモデルのペア間で変換するために利用されてもよい。
【００５７】
追加のカラーモデルはグレーで、グレースケールとも呼ばれ、白黒画像の表現に利用してもよい。ＲＧＢおよびＣＭＹ／ＣＭＹＫカラーモデルと異なり、グレーカラーモデルの各画素は、画素の強度を符号化するシングルプレーン（Ｋ）を使用して表される。グレープレーンにより利用される値は、黒を表す０から、白を表す予め定義された最大値（例えば、２５５）まで変化させることができる。実施形態によっては、印刷デバイス１００によりサポートされたデータパスの１以上は、グレーカラーモデルを使用して画像を符号化できてもよい。
【００５８】
もう１つのカラーモデルはＹＣｂＣｒである。実装によっては、このカラーモデルは、画像の代替表現として利用してもよい。具体的に言えば、Ｙプレーンは画素の明度を表し、Ｃｂ、Ｃｒプレーンはそれぞれブルー・イエロークロミナンスおよびレッド・グリーンクロミナンスを表すかもしれない。ＹＣｂＣｒカラーモデルは、ＲＧＢおよびＣＭＹカラーモデルと、明確に定義された関係を有し、比較的容易にこれらのカラーモデルのいずれかへ、またはいずれかから変換できる。
【００５９】
ＹＣｂＣｒカラーモデルの追加的な利点は、ＹＣｂＣｒカラーモデルを使用して符号化された画像の圧縮は、ＲＧＢ又はＣＭＹ／ＣＭＹＫカラーモデルで符号化された画像の圧縮より効率的な傾向にあることである。具体的に言えば、人間の眼は、画像の高周波（例えば、急変する）クロミナンス情報を検出することが苦手である。従って、ＹＣｂＣｒカラーモデルを使用して符号化された画像は、Ｃｂ、Ｃｒプレーンの高周波成分を無視することにより、この情報を利用することができる。そのため、特定のカラーモデルで符号化された画像は、圧縮パフォーマンスを向上するため、圧縮前にＹＣｂＣｒカラーモデルに変換してもよい。
［５．属性プレーンの例］
【００６０】
カラープレーンに加え、画像は属性プレーンを使用して、デジタル処理で表示してもよい。属性プレーンの値は画像に明白に現れないかもしれないが、属性プレーンは画像圧縮への指示、および操作の処理に利用してもよい。
【００６１】
例として、画像の各画素は、属性を表すビットの配列（例えば、８ビット、又は１６ビット）に関連付けられてもよい。これらの属性のいくつかは、画素が他の材料上のオーバーレイとして利用されているかどうか、又は印刷又はコピー機能の一部として利用されているかどうかを示してもよい。他の属性は、中性色保存技術の参照、カラーモデル間の画素変換の際に使用する色変換テーブル、および／または画素の印刷の際に使用するハーフトーン・スクリーンの参照を含んでもよい。
【００６２】
属性プレーンの配列は、関連付けられている画素が表すオブジェクトタイプを識別するために、利用してもよい。これらの識別されたオブジェクトタイプは、例えば、グラフィカル画像、ベクトルグラフィックス、又はテキストを含んでもよい。オブジェクトタイプタグは、属性配列のような、１以上のビットであってもよい。
【００６３】
例示の属性配列５００は、図５に示される。属性配列５００は、オーバーレイビット５０２、２つの中性色保存ビット５０４、５０６、２つのカラーテーブルビット５０８、５１０、コピー又は印刷ビット５１２、および２つのハーフトーンビット５１４、５１６を含む。
【００６４】
オーバーレイビット５０２は、関連付けられている画素が他の材料に重なるかどうかを示すかもしれない。例えば、印刷デバイスによっては、いくつかの印刷ジョブへの１以上の背景画像又はパターンの適用をサポートしてもよい。これらの画像又はパターンは、ロゴマーク又は境界のような、静的なもの、又は自動ページ番号付け（例えば、文書の各ページの下部の「ページ１／３」のような語句の表示）のような動的なものでもよい。
【００６５】
例えば、自動ページ番号付けの場合、ページ番号を付与するため、ユーザが印刷デバイスに指示してもよい。ユーザは、自動ページ番号付けを特定するため、印刷デバイスのユーザインターフェースでオプションを選択してもよい。代わりに、電子文書を印刷デバイスに送信するコンピュータのプリンタドライバーが、自動ページ番号付けを特定してもよい。別の場合では、印刷デバイスは、画素が前景画素（例えば、ページのテキスト）か、背景画素（例えば、ページの白色背景）かを検知し、前景画素が重なっていることを示すかもしれない。
【００６６】
中性色保存ビット５０４、５０６は、画素が白、黒、又はグレーのような「中性」色か、非中性色かを示してもよい。例えば、中性色保存ビット５０４、５０６は、白に「００」、黒に「０１」、他の中性のグレーに「１０」、又は非中性色に「１１」の値を取ってもよい。
【００６７】
中性色保存の実行は、ＣＭＹカラーモデルからＣＭＹＫカラーモデルへの色変換処理、および／または他のカラーモデル間の色変換処理を向上させるかもしれない。プリンタは、ブラックトナーのみの使用の結果、Ｋカラーチャンネルを使用して中性色を全体的に表せるように、この変換を行なってもよい。従って、白い画素を白のまま、黒い画素を黒のまま、グレーの画素をＣＭＹＫカラーモデルで（０、０、０、Ｋ）として表すのが望ましい。しかしながら、本明細書における非可逆圧縮・解凍技術では、中性の画素を非中性色として表すことができる。
【００６８】
ＣＭＹカラーモデルでは、３つの全チャンネルが同一の値を取る場合、色は中性のグレーであり、このような中性色は（０、０、０、Ｋ）というＣＭＹＫカラーモデルに変換することができる。例として、グレーのＣＭＹ画素（７３、７３、７３）は、非可逆圧縮／解凍技術により、非グレーの画素（７３、７４、７２）に変更してもよい。従って、この画素の色の中性は失われ、この画素の印刷にはカラートナーが利用される。この欠点を克服するため、中性色保存ビット５０４、５０６は、解凍されたＣＭＹ画素を中性の状態に戻すために利用することができる。これを行う１つの可能な方法は、Ｃ、Ｍ、Ｙ画素の平均値を取り、その値を最も近い整数に丸め、得られた値を３つの全カラーチャンネルに使用することである。
【００６９】
一方、場合によっては、画素の値は中性である（例えば、Ｃ、Ｍ、Ｙ画素は全て同一の値を取る）と示しているかもしれない。しかし、中性色保存ビットは「１１」という値を取ってもよい。この場合、カラープレーンの１つの最下位ビットは、画素を非中性色に変更するため、反転（０から１、又は１から０）してもよい。
【００７０】
加えて、純白のＣＭＹ画素は（０、０、０）の値を取り、関連付けられている中性色保存ビットは「００」となるかもしれない。圧縮および解凍後、画素は（０、２、１）のような、非純白の値を取るかもしれない。この場合、中性色保存ビットは検討され、画素は純白であるべきだと決定されてもよい。従って、画素の値はその純白の特性を保存するため、（０、０、０）に変更されてもよい。
【００７１】
同じく、純黒のＣＭＹ画素は（２５５、２５５、２５５）の値を取り、関連付けられている中性色保存ビットは「０１」となるかもしれない。圧縮および解凍後、画素は（２５５、２５３、２５３）のような、非純黒の値を取るかもしれない。この場合、中性色保存ビットは検討され、画素は純黒であるべきだと決定されてもよい。従って、画素の値はその純黒の特性を保存するため、（２５５、２５５、２５５）に変更されてもよい。
【００７２】
本明細書において、（０、０、０）の値を持つ純白画素、および（２５５、２５５、２５５）の値を持つ純黒画素は、「純極」値を持つ画素と呼んでもよい。色値を表すために、８ビットより多くのビットが利用される場合、（０、０、０）および（２５５、２５５、２５５）以外のそれぞれの画素値が純白および純黒を表してもよい。「純極」値を持つ画素は、（２５５、０、０）および（０、２５５、０）のような任意の組合せの「純極」値を有する画素を含むようにしてもよい。
【００７３】
カラーテーブルビット５０８、５１０は、可能性のある一例として、ＣＭＹおよびＣＭＹＫカラーモデル間のカラープレーン値のマッピングを含むカラーテーブルを示してもよい。上で述べたように、画素のオブジェクトタイプ（例えば、画像グラフィックス、ベクトルグラフィックス、又はテキスト）は、画素が取り出された電子文書のＰＤＬ表現から決定してもよい。画素のオブジェクトタイプに基づいて、異なった色変換テーブルが適用されてもよい。例えば、カラーテーブルビット５０８、５１０は、画素がテキスト・オブジェクトの一部の場合「００」を、画素がベクトルグラフィックス・オブジェクトの一部の場合「０１」を、画素が画像グラフィックス・オブジェクトの一部の場合「１１」の値を取ってもよい。カラーテーブルビット５０８、５１０の値に基づいて、複数の色変換テーブルの１つが選択され、画素に適用されてもよい。
【００７４】
コピー又は印刷ビット５１２は、関連付けられている画素が、コピーされる（スキャンされて、印刷される）、又は従来通り印刷される（例えば、ＰＤＬ文書からローカルに格納される、又は他のデバイスから受信される）かを示してもよい。このビットの値は、８つまでのハーフトーン・スクリーン（下記ハーフトーニングの考察を参照）の１つを選択するため、ハーフトーンビット５１４、５１６の値と結合されてもよい。場合によっては、スキャン後、印刷される電子文書は、特定のタイプのハーフトーン・スクリーンを使用してもよく、従来通り印刷される電子文書は、他のタイプのハーフトーン・スクリーンを使用してもよい。
【００７５】
ハーフトーンビット５１４、５１６は、ハーフトーン・スクリーンが印刷時に画像に適用されるかどうか、また、どのハーフトーン・スクリーンが適用されるかを、示してもよい。ハーフトーニングは、サイズ、形状、又は間隔が異なるドットを利用して、勾配をシミュレーションする技術である。ハーフトーニングは、さまざまな色の多数の色調を含む画像を、一連の重ね合ったハーフトーン・スクリーンに分解することができ、各スクリーンは単一（２値）の色合いの特定の色を含む。重ね合ったハーフトーン・スクリーンにより、ドットが滑らかな階調に混合された外観が作成される。
【００７６】
カラーテーブルビット５０８、５１０と同様、ハーフトーンビット５１４、５１６は、画素が表すオブジェクトのタイプに基づいた値を取ってもよい。従って、ハーフトーンビット５１４、５１６は、画素が画像グラフィックス・オブジェクトの一部場合「００」を、画素がベクトルグラフィックス・オブジェクトの一部の場合「０１」を、画素がテキスト・オブジェクトの一部の場合「１１」の値を取ってもよい。ハーフトーンビット５１４、５１６の値に基づいて、複数のハーフトーン・スクリーンの１つが選択され、画素に適用されてもよい。
【００７７】
同一の３つのオブジェクトタイプに基づくにもかかわらず、カラーテーブルビット５０８、５１０はハーフトーンビット５１４、５１６と異なるかもしれない。これら２つの情報の異なるセットを保持する１つの考えられる理由は、いくつかのＰＤＬで混合するオブジェクト画素のオーバーラップを考慮することである。例えば、テキスト画素がラスター画像画素と混合する場合、カラーテーブルビット５０８、５１０はラスター画像を示し、ハーフトーンビット５１４、５１６はテキストを示してもよい。この特徴により、オーバーラップし、混合されたオブジェクトの画像品質が維持される。
【００７８】
例示の属性配列５００は、１画素当たり８ビット（１バイト）を含む。従って、このスタイルの属性配列を使用すると、属性プレーンの大きさは画像の画素数と共に、直線的に増加する。画像の画素に関連付けられている属性配列の範囲を、その画像に対する属性プレーンと呼んでもよい。
【００７９】
属性プレーンはＡプレーンと呼んでもよい。従って、属性プレーンが１以上のカラープレーンと結合される場合、結合された属性およびカラープレーンは、利用されるカラーモデルによって、ＫＡ、ＣＭＹＡ、ＣＭＹＫＡ、ＲＧＢＡ、又はＹＣｂＣｒＡと呼んでもよい。本明細書において、これらの結合された属性およびカラープレーンの例を、属性プレーンがそれ自体、実際、色を表していないにも拘わらず、「カラーモデル」 と呼んでもよい。
［６．イメージング・パイプラインの例］
【００８０】
例示のイメージング・パイプラインの高レベルな概観は、図６に示される。このイメージング・パイプラインはフローチャート６００の形式を取り、多数の圧縮および解凍のステップを含む。フローチャート６００は、電子文書の受信、格納、および印刷のため、印刷デバイスによって実行される一連のステップを表してもよい。
【００８１】
図６のブロック６０２では、電子文書はＫＡ又はＣＭＹＡカラーモデルに従ってフォーマットされた１以上の画像として表してもよい。しかしながら、これらのカラーモデルはイラスト用に選択され、他のカラーモデルが利用されてもよい。ＫＡ又はＣＭＹＡ画素は、電子文書のＰＤＬ表現から取り出されてもよい。
【００８２】
代わりに、ブロック６０２では、電子文書は、ビットマップ、ＪＰＥＧ、ＧＩＦなどのような、画像フォーマットによって表され、例えば、ＫＡ又はＣＭＹＡカラーモデルに変換されてもよい。
【００８３】
ブロック６０４では、セルベース圧縮（以下で詳細に説明）が電子文書の各プレーンの画素に適用されてもよい。従って、ＫＡ電子文書用に、セルベース圧縮がグレープレーンおよび属性プレーンに適用されてもよい。ＣＭＹＡ電子文書用には、セルベース圧縮がＣ、Ｍ、Ｙ、Ａプレーン毎に別々に、又は合成して、適用されてもよい。よって、場合によっては、セルベース圧縮は、同一の論理演算において、２つ以上のプレーンの対応するセルを圧縮してもよい。ブロック６０４の結果は、電子文書の圧縮バージョンを表すビットストリームであってもよい。
【００８４】
ブロック６０６では、この圧縮バージョンはストレージ出力媒体に格納されてもよい。概して、このストレージは、１枚以上のページの圧縮表現を格納する印刷デバイスのメモリであってもよい。本明細書において説明されている圧縮技術によれば、これらの文書を元のビットマップサイズの少なくとも３分の１、又は４分の１に圧縮できるかもしれないため、ストレージのメモリサイズの要求は従って、縮小されるかもしれない。結果として、本明細書における実施形態を組み込んだ印刷デバイスは、安価に製造されるかもしれない。
【００８５】
ブロック６０８では、セルベース解凍が電子文書の各プレーンに適用されてもよい。これにより、電子文書のＫＡ又はＣＭＹＡ表現が再現されるかもしれない。しかしながら、セルベース圧縮技術が非可逆圧縮を使用する場合、ブロック６０８の解凍から得られる電子文書は、ブロック６０４の圧縮により圧縮された電子文書とは異なるかもしれない。それでも、これらの電子文書のバージョン間の差異はほんのわずかであり、人間により容易には認識されないかもしれない。
【００８６】
ブロック６１０では、電子文書の解凍バージョンがさらに処理されてもよい。例えば、電子文書にさまざまな変換が適用されてもよい。電子文書に１以上のこれらの変換が行われた後、電子文書はブロック６０４で再び圧縮され、ブロック６０６でストレージに格納されてもよい。ブロック６１０のアプリケーションはオプションで、全ての電子文書がこの処理の対象となるわけではない。
【００８７】
ブロック６１２では、電子文書の解凍バージョンも、さらに処理されてもよい。ブロック６１４では、セルベース圧縮が電子文書の各プレーンに適用されてもよい。この圧縮手順は、ブロック６０４の手順と同一でもよいし、異なってもよい。例えば、ブロック６１４で適用された圧縮は、ブロック６０４の圧縮よりも高い、又は低い圧縮比を得られるように構成されてもよい。
【００８８】
ブロック６１６では、この圧縮バージョンはストレージに格納されてもよい。ブロック６０６のストレージのように、このストレージは１枚以上のページの圧縮表現を格納する印刷デバイスのメモリでもよい。これらのページ表現は圧縮されるため、ストレージのメモリ要求および費用は縮小する。
【００８９】
ブロック６１８では、セルベース解凍が電子文書の各プレーンに適用されてもよい。これにより、電子文書のＫＡ、ＣＭＹＡ、又はＣＭＹＫＡ表現が再現されてもよい。ブロック６０８のケースのように、セルベース圧縮技術が非可逆圧縮を使用する場合、ブロック６１８の解凍から得られた電子文書は、ブロック６０４および／またはブロック６１４の圧縮により圧縮された電子文書のバージョンとは異なるかもしれない。
【００９０】
ブロック６２０では、電子文書にさらに処理が適用されてもよい。ブロック６２０の後、電子文書は印刷準備が整う、又は追加の処理が適用されるかもしれない。
【００９１】
ブロック６０４および６１４のセルベース圧縮手順は、同一でもよいし、異なってもよい。例えば、これらの手順は、異なる圧縮アルゴリズムを使用してもよい、又は、同一又は異なる設定で同一の圧縮アルゴリズムを使用してもよ。同様に、ブロック６０８および６１８のセルベース解凍手順は、同一でもよいし、異なってもよい。
【００９２】
実施形態によっては、１画素当たり利用される属性プレーンビットの数は、フローチャート６００で圧縮が行われるポイントに基づいて変化してもよい。例えば、属性配列５００の全ビットが、ブロック６０４で圧縮されてもよい。色変換、中性色保存、オーバーレイ処理、およびハーフトーニングはブロック６０４の後で起こるため、属性配列５００の各ビットは、保存されるべきである。
【００９３】
しかしながら、ブロック６１２の後、オーバーレイビット５０２、中性色保存ビット５０４、５０６、およびカラーテーブルビット５０８、５１０はもはや必要ではないかもしれない。さらに、いくつかのタイプの印刷デバイスはコピー機能を持たない。従って、これらの印刷デバイスに対しては、コピー又は印刷ビット５１２はフローチャート６００のいずれのポイントでも利用されない可能性があり、ブロック６０４およびブロック６１４の圧縮から省略できる。
【００９４】
いずれにしても、さまざまな実施形態において、属性配列５００の０から６までのビットのどこでも、セルベース圧縮手順から省略されてもよい。その結果、１セル当たり圧縮されるビットの総数は減少し、代わりに属性プレーンのセルの達成可能な圧縮比が上昇するかもしれない。
【００９５】
本明細書における説明では、画像の属性およびカラープレーンに適用されるセルベース圧縮の単一インスタンスに焦点を当てている。画像は、１枚以上のページを含む電子文書の単一ページの表現でもよい。とはいえ、このセルベース圧縮の多数のインスタンスは、パイプライン６００又はいくつかの他の配置に従って、画像などのセルに適用されてもよい。この方法により、画像全体が効率的に圧縮されるかもしれない。
【００９６】
さらに、セルベース解凍技術も、本明細書において説明されているセルベース圧縮技術を反転させることにより、画像に適用されてもよい。
［７．セル・コンフィギュレーションの例］
【００９７】
セルベース圧縮の１局面は、電子文書の各カラープレーンおよび属性プレーンを１以上のｍ×ｎセルに分割し、その後、各セルを部分的に独立した、又は完全に独立した方法で圧縮してもよいということである。例えば、ｍは８、ｎは４かもしれない。代わりに、ｍが８、ｎが８、又は同様に、ｍが１６、ｎが１６かもしれない。ｍおよびｎの他の値を利用してもよい。
【００９８】
各セルは、どのタイプの圧縮技術が、そのセルのデータの圧縮に最も効率的かを判定するために評価されてもよい。例えば、セルが全て同一の色の画素から成る場合、セルのデータはその色およびおそらくいくつかのオーバーヘッドデータの表現に非常に効率よく圧縮されるかもしれない。しかしながら、セルがフォトリアリスティック画像の一部を含む場合、セルのデータはそのように高い圧縮比では圧縮できないかもしれない。
【００９９】
図７は、セルベース圧縮で利用され得るセル構造の一例を示す。便宜上、セルは、ｐＣｅｌｌおよびｑＣｅｌｌを単位として考える。ｐＣｅｌｌは、画像のカラープレーン又は属性プレーンのｍ×ｎ構成要素ブロックでよい。従って、カラープレーン用に、ｐＣｅｌｌ構成要素が画素、属性プレーン用に、ｐＣｅｌｌ構成要素が属性配列であってよい。ｑＣｅｌｌは、画像のカラープレーン又は属性プレーンのａ×ｂ構成要素ブロックでよい。各ｑＣｅｌｌは、いくつかの数の非オーバーラップｐＣｅｌｌから構成されてもよい。コンテキストによって、「ｐＣｅｌｌ」および「ｑＣｅｌｌ」という言葉は、単一の属性又はカラープレーン、又は複数の属性およびカラープレーンの構成要素に言及することもあり得る。
【０１００】
例として、図７はそれぞれが特定プレーン用の６４の属性又は画素値を含む、４つの８×８・ｐＣｅｌｌ・７００、７０２、７０４、７０６を示す。各属性又は画素値は、例えば、０乃至２５５の範囲の数によって表され、従って、バイトとして表されてもよい。しかしながら、他の可能性も存在する。単純化するため、ｐＣｅｌｌ・７００は、いくつかの代表値の位置のみを示す。
【０１０１】
図７に示される４つのｐＣｅｌｌの２×２配置は、ｑＣｅｌｌと呼んでもよい。従って、図７のｑＣｅｌｌ・７１０は１６×１６で、特定のプレーンの２５６の属性又は画素値を含んでもよい。とはいえ、ｑＣｅｌｌは、異なる数のｐＣｅｌｌ（例えば、３×２、２×３、又は３×３ブロックのｐＣｅｌｌ）を含むこともあり得る。
【０１０２】
図７は、上方左手のｐＣｅｌｌを「ａ」ｐＣｅｌｌと、上方右手のｐＣｅｌｌを「ｂ」ｐＣｅｌｌと、下方左手のｐＣｅｌｌを「ｃ」ｐＣｅｌｌと、および下方右手のｐＣｅｌｌを「ｄ」ｐＣｅｌｌと呼ぶ。これらの名称はｐＣｅｌｌ・ＩＤと呼んでもよく、単にｑＣｅｌｌ内のｐＣｅｌｌの位置を区別するための便利な方法であり、以下のインターリービングの考察で利用される。
【０１０３】
本明細書において説明されているセルベース圧縮技術は、ｐＣｅｌｌおよびｑＣｅｌｌで動作してもよい。単純化のため、８×８・ｐＣｅｌｌおよび１６×１６・ｑＣｅｌｌが利用されると仮定する。しかしながら、この仮定は、異なったサイズのｐＣｅｌｌおよびｑＣｅｌｌを代わりに利用してもよいという了解のもとにある。
【０１０４】
さらに、プレーンのｐＣｅｌｌ又はｑＣｅｌｌは、単一プレーンの構成要素に言及してもよい一方、合成ｐＣｅｌｌ又はｑＣｅｌｌは、複数のプレーンにまたがる、対応する構成要素に言及してもよい。例えば、ＣＭＹＡカラーモデルが利用される場合、プレーンのｐＣｅｌｌがＣ、Ｍ、Ｙ、Ａプレーンの１つの構成要素を含んでもよい一方、合成ｐＣｅｌｌはＣ、Ｍ、Ｙ、Ａプレーンの２つ以上の構成要素含んでもよい。
［８．セルベース圧縮の例］
0006508615.tif 000002
【０１０５】
次の複数のサブセクションでは、さまざまなセルベース圧縮技術について、詳細に説明する。これらの各技術は、ｐＣｅｌｌ、ｑＣｅｌｌ、又は両方で動作する。これらの圧縮技術の概要は、表１に提供される。
［ａ．Ｄ１およびＤ１Ｄ圧縮］
【０１０６】
Ｄ１圧縮は、任意のｐＣｅｌｌの全ての属性又は画素が同一の場合に利用してもよい。例えば、ｐＣｅｌｌの各属性又は画素が０乃至２５５の値を取ると仮定する。全ての値が７４の場合、ただ１つの例として、Ｄ１圧縮をこのセルに適用してもよい。この方法により、ｐＣｅｌｌを表すために必要とされるデータの量を著しく縮小することができる。
【０１０７】
Ｄ１Ｄ圧縮と呼んでもよい、Ｄ１圧縮の変形は、色値がデフォルトの色の場合に利用してもよい。例えば、ＹＣｂＣｒ色空間のＹプレーン、グレー色空間、および全ＣＭＹＫ色空間において、デフォルト値は０および２５５でよい。ＹＣｂＣｒ色空間のＣｂおよびＣｒプレーンにおいては、デフォルト値は１２８および２５５でよい。Ｄ１Ｄ圧縮は、Ｄ１圧縮より多少効率的に符号化する。色空間には限られた数のデフォルト値（例えば、２）のみしかないため、これらのデフォルト色値は少数のビット（例えば、１）で表すことができる。結果的に、Ｄ１Ｄ圧縮は１・ｐＣｅｌｌ当たり、Ｄ１圧縮より少ないビットしか要求しないかもしれない。
【０１０８】
属性プレーンに対して、Ｄ１Ｄデフォルト値は予め決められていてもよいし（例えば、０又は１２８）、又はユーザにより手動で設定されてもよい。
【０１０９】
場合によっては、全ての属性又は画素に対して、同一の値を持つ複数の隣接するｐＣｅｌｌ（例えば、１行又は１列のｐＣｅｌｌ）は、Ｄ１又はＤ１Ｄ符号化を使用して表してもよい。これが起こり得る、２つの考えられる方法がある。Ｄ１およびＤ１Ｄの両圧縮は、ランレングスの符号化を可能にする。ランレングスは、合計どのくらいのｐＣｅｌｌについても、Ｄ１圧縮を使用して圧縮されたかを表す。Ｄ１圧縮も、後続のｐＣｅｌｌの符号化で利用されるための、事前の利用（キャッシュされた属性又は画素値）を可能にする。
0006508615.tif 000003
【０１１０】
表２はＤ１およびＤ１Ｄ圧縮用の２進符号化の例を提供する。Ｄ１圧縮に対しては、ｐＣｅｌｌの圧縮表現はオペコード００１から始まる。Ｖ’ビットが１の場合、Ｄ１符号化も１バイト値の引数（ｐＣｅｌｌの全ての属性又は画素に対して同一）を含む。Ｖ’ビットが０の場合、値引数は符号化から省略され、最新のＤ１符号化の値（例えば、キャッシュされた値）がｐＣｅｌｌの全ての属性又は画素に利用される。長さ引数は２ビットでよく、１乃至４つのｐＣｅｌｌのｑＣｅｌｌ内のランレングスをサポートする。値引数は、属性値と同様、画素値に適用する。従って、値引数は、カラープレーンのｐＣｅｌｌを圧縮する場合、８ビットでよい。しかしながら、上で述べたように、８未満のビットは属性プレーン値を表すために利用され、値フィールドのサイズは適宜減少されるかもしれない。
【０１１１】
Ｄ１Ｄ圧縮に対しては、ｐＣｅｌｌの圧縮表現はオペコード０００から始まる。Ｖビットは２つのデフォルト値のどちらが利用されるか（例えば、Ｖが０の場合、１つの値が利用され、Ｖが１の場合、他の値が利用される）を示す。長さ引数は、Ｄ１圧縮で利用されたのと同一の方法で利用してもよい。
［ｂ．Ｐ２およびＰ２Ｄ圧縮］
【０１１２】
Ｐ２圧縮は、任意のｐＣｅｌｌの各属性又は画素が２つの値の１つを使用して表すことができる場合に利用してもよい。例えば、セルの属性又は画素が０と２５５間の値を取ることができるが、全ての値が７６又は１２５のどちらかの場合、Ｐ２圧縮はｐＣｅｌｌで利用してもよい。Ｐ２圧縮が利用される場合、ｐＣｅｌｌの属性又は画素のビットマップと同様、２つの値は符号化されてもよい。ビットマップは、どの値がｐＣｅｌｌの各属性又は画素に関連付けられているかを示す。Ｄ１およびＤ１Ｄ圧縮と同様、Ｐ２圧縮は直前に利用された値のペアのキャッシングを使用してもよい。
【０１１３】
Ｐ２Ｄ圧縮と呼んでもよいＰ２圧縮技術の変形は、セルに２つのデフォルト色値のみが現れる場合に利用してもよい。上で述べたように、ＹＣｂＣｒ色空間のＹプレーン、グレー色空間、および全ＣＭＹＫ色空間において、デフォルト値は０および２５５でよい。ＹＣｂＣｒ色空間のＣｂおよびＣｒプレーンにおいては、デフォルト値は１２８および２５５でよい。従って、Ｐ２Ｄ圧縮はｐＣｅｌｌの属性又は画素のビットマップを符号化してもよいが、デフォルト値が利用されるため、属性又は画素の値の符号化を明示的に行う必要はない。
【０１１４】
属性プレーンに対しては、１つ又は両方のＰ２Ｄデフォルト値が予め決定されていてもよいし（例えば、０および１２８）、ユーザにより手動で設定されてもよい。
0006508615.tif 000004
【０１１５】
表３は、Ｐ２およびＰ２Ｄ圧縮用の２進符号化の例を提供する。Ｐ２圧縮に対しては、ｐＣｅｌｌの圧縮表現はオペコード０１１から始まる。Ｖ’ビットが１の場合、Ｐ２符号化もｐＣｅｌｌの属性又は画素により利用される値のペア（値１および値２）を示す２バイトを含む。Ｖ’ビットが０の場合、これらの値は符号化から省略され、最新のＰ２符号化の値（例えば、キャッシュされた値）がｐＣｅｌｌの属性又は画素に利用される。
【０１１６】
Ｐ２Ｄ圧縮に対しては、ｐＣｅｌｌの圧縮表現はオペコード０１０から始まる。Ｐ２およびＰ２Ｄ圧縮の両方に対し、Ｐオプションが１の場合、線図引数が提示され、ビットマップの８ラインのどれがまた提示されているかを示す。Ｐオプションが０の場合、ビットマップのいずれの線図引数又はラインも提示されない。その代わりに、Ｐ２又はＰ２Ｄで圧縮された最新のｐＣｅｌｌからキャッシュされたビットマップを利用してもよい。
【０１１７】
線図の各ビットは、ビットマップの対応するラインフィールドの存在を示す。線図が提示されると、少なくとも１つのラインもビットマップに提示されると仮定してもよい。従って、線図は、ビットマップの２列目から８列目のラインに渡って符号化を行うため、７ビットのみを使用してもよい。線図の各ビットに対し、０は対応するラインがないため、前のラインを繰り返すことを示す。一方、１は対応するラインがあることを示す。
［ｃ．Ｐ４圧縮］
【０１１８】
Ｐ４圧縮は、任意のセルの全ての画素が３つ又は４つの色値を使用して表すことができる場合に利用してもよい。Ｐ４圧縮が利用される場合、ｐＣｅｌｌの属性又は画素のビットマップと同様、３つ又は４つの値は符号化されてもよい。ビットマップはどの値がｐＣｅｌｌの各属性又は画素に関連付けられているかを示す。
0006508615.tif 000005
【０１１９】
表４は、Ｐ４圧縮用の２進符号化の例を提供する。Ｐ４圧縮に対して、ｐＣｅｌｌの圧縮表現はオペコード１００から始まる。７ビットの線図は、Ｐ２ビットマップの圧縮と同様に、ビットマップがどのように圧縮されるかを定義する。線図の各ビットに対し、０は対応するラインがないため、前のラインを繰り返すことを示す。一方、１は対応するラインがあることを示す。
【０１２０】
４つの値引数は、ｐＣｅｌｌに見られる構成要素の値を表す８ビットフィールドである。これらの値を区別するため、ビットマップの各ライン（もしあれば）は１６ビットの長さでよい。Ｐ４圧縮により３つの値のみ符号化される場合、「値４」の引数は存在しても、無視して構わない。
［ｄ．ＤＣＴＰ圧縮］
【０１２１】
ＤＣＴＰ圧縮は、ｐＣｅｌｌを圧縮するための離散コサイン変換（ＤＣＴ）技術の使用に言及する。実施形態によっては、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、およびＰ４圧縮がカラープレーンの特定のｐＣｅｌｌに適さない場合、ＤＣＴＰ圧縮を利用してもよい。ＤＣＴＰ圧縮は非可逆で、属性プレーンに対しては可逆で圧縮するのが望ましいため、ＤＣＴＰ圧縮は属性プレーンには利用されないかもしれない。ＤＣＴＰ圧縮は、ＤＣＴ変換、スケーリング、量子化、２次元係数配列から１次データへの並べ換え、およびハフマン・エントロピー符号化を含んでもよい。
0006508615.tif 000006
【０１２２】
表５は、ＤＣＴＰ圧縮用の２進符号化の例を提供する。ＤＣＴＰ圧縮に対して、ｐＣｅｌｌの圧縮表現はオペコード１１から始まり、表現の残りの部分はＤＣＴ符号化である。実施形態によっては、ＤＣＴ符号化は、ジョイント・フォトグラフィック・エキスパート・グループ（ＪＰＥＧ）規格のサブセットに従って、ハフマン符号化でパッケージ化された、量子化されたＤＣＴ係数の集合でよい。
［ｅ．ＤＣＴＱ圧縮］
【０１２３】
ＤＣＴＱ圧縮は、ｑＣｅｌｌを全体でｐＣｅｌｌのサイズにダウンサンプリングすることにより圧縮するＤＣＴ技術の使用、続いて得られたｐＣｅｌｌへのＤＣＴＰ符号化の適用に言及する。実施形態によっては、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、およびＰ４圧縮がカラープレーンの１以上の特定のｐＣｅｌｌに適さない場合、ＤＣＴＱ圧縮を利用してもよい。ＤＣＴベース圧縮は非可逆で、属性プレーンに対しては可逆で圧縮するのが望ましいため、ＤＣＴＱ圧縮は属性プレーンには利用されないかもしれない。
【０１２４】
例として、１６×１６・ｑＣｅｌｌは、８×８・ｐＣｅｌｌにダウンサンプリングしてもよい。ダウンサンプリング手順は、１６×１６・ｑＣｅｌｌの６４の非オーバーラップ２×２ブロックへの分割、および各ブロックの、それぞれのブロックにおける画素値の平均である単一画素値への置き換えを含んでもよい。得られた６４の平均値は、８×８セルを形成する。とりわけ、このダウンサンプリングは初期の４：１圧縮比を提供し、続いて、ＤＣＴＰ符号化がその上に追加の圧縮を提供する。
0006508615.tif 000007
【０１２５】
表６は、ＤＣＴＱ圧縮用の２進符号化の例を提供する。ＤＣＴＱ圧縮に対して、ｑＣｅｌｌの圧縮表現はオペコード１０１から始まり、表現の残りの部分はＤＣＴ符号化である。ＤＣＴＰのケースと同様、ＤＣＴ符号化は、ＪＰＥＧ規格のサブセットに従って、ハフマン符号化でパッケージ化された量子化されたＤＣＴ係数の集合でよい。
［ｆ．Ｄ１ＣおよびＤ１Ｅ圧縮］
【０１２６】
Ｄ１ＣおよびＤ１Ｅ圧縮は、Ｄ１又はＤ１Ｄ圧縮候補の連続したセルの実行の効率的な符号化を促進する。これらの実行の符号化は、無地（例えば、白色背景）を示すセクションの画像において、圧縮パフォーマンスを著しく上昇させるかもしれない。Ｄ１又はＤ１Ｄの２つのタイプの実行がサポートされてもよい。つまり、（１）ｑＣｅｌｌを横断するＤ１又はＤ１Ｄ候補のｐＣｅｌｌのインターｑＣｅｌｌの実行、および（２）ｑＣｅｌｌ内のＤ１又はＤ１Ｄ候補のｐＣｅｌｌのイントラｑＣｅｌｌの実行、である。
【０１２７】
インターｑＣｅｌｌ・Ｄ１又はＤ１Ｄ実行は、２つ以上のｑＣｅｌｌに及ぶＤ１又はＤ１Ｄ実行の符号化を行う。ｑＣｅｌｌの２つの右端のｐＣｅｌｌ（「ｂ」および「ｄ」ｐＣｅｌｌ）が、Ｄ１圧縮を使用して符号化された一定の画素値の８×１６配列を含む場合、これはＤ１又はＤ１Ｄ実行の開始を意味し、符号化モードを通常の符号化モードからＤ１又はＤ１Ｄ実行符号化モードへ変更する。この符号化モードはプレーン毎に、およびｑＣｅｌｌの境界で追跡される。従って、特定のプレーンに対し、Ｄ１又はＤ１Ｄ実行符号化モードへのモードの変更は、ｑＣｅｌｌの境界の端部で行われる。
【０１２８】
Ｄ１又はＤ１Ｄ実行符号化モードでは、Ｄ１Ｃ（継続）およびＤ１Ｅ（終了）の２つのコードのみが定義され、それぞれシングルビットを使用して符号化される。後続のｑＣｅｌｌが、実行を開始する２つのＤ１又はＤ１Ｄ候補のｐＣｅｌｌと同一の１６×１６画素値を含む限り、１ビットのＤ１Ｃオペコードは放出され、Ｄ１又はＤ１Ｄ実行符号化モードが継続する。後続のｑＣｅｌｌが実行の開始にマッチングするベタ値以外の何かを含む場合、実行は終了する。この場合、１ビットのＤ１Ｅコードが放出され、通常の符号化モードが再入力される。また、その時点のｑＣｅｌｌに対する任意の残りのＤ１、Ｐ２、Ｐ４、ＤＣＴＰ、又はＤＣＴＱ符号化は放出される。
【０１２９】
イントラｑＣｅｌｌ・Ｄ１又はＤ１Ｄ実行は、ｑＣｅｌｌ内でＤ１又はＤ１Ｄ実行の符号化を行う。例えば、２ビットのランレングスは、ｑＣｅｌｌ内の１乃至４つのｐＣｅｌｌに広がっているＤ１およびＤ１Ｄ実行の符号化を行うために利用されてもよい。このような実行は、表示されたＤ１（ｎ）およびＤ１Ｄ（ｎ）であり、ｎは値１、２、３、又は４を取る。
0006508615.tif 000008
【０１３０】
表７は、Ｄ１ＣおよびＤ１Ｅ圧縮用の２進符号化の例を提供する。Ｄ１Ｃ圧縮に対して、１はＤ１又はＤ１Ｄ実行の連続を示し、任意のｑＣｅｌｌの全４つのｐＣｅｌｌは現在の実行のＤ１又はＤ１Ｄセルに対応する。Ｄ１Ｅ圧縮に対しては、０はＤ１又はＤ１Ｄ実行の端部を示す。
［ｇ．Ｄ６４圧縮］
【０１３１】
Ｄ６４圧縮は、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、およびＰ４圧縮が適さない属性プレーンのｐＣｅｌｌの符号化を行うために利用される可逆技術である。例えば、ｐＣｅｌｌが５つ以上の異なる値を含む場合、Ｄ６４圧縮を利用してもよい。
【０１３２】
Ｄ６４圧縮は、８×８属性ｐＣｅｌｌの全６４の値を符号化し、８×８属性ｐＣｅｌｌのヘッダに含まれる場合、結果として、圧縮よりむしろ非常にわずかな拡張となる。しかしながら、属性プレーンは可逆で圧縮するのが望ましいため、Ｄ６４圧縮が場合によっては必要となるかもしれない。
【０１３３】
とはいえ、セルベース圧縮が圧縮パイプライン６００で起きているかどうかにより、ｐＣｅｌｌの属性値の全８ビットは符号化されないかもしれない。その代わりに、これらの値の２乃至８ビットはまとめられ、符号化されてもよい。これにより、Ｄ６４圧縮が改良される。
0006508615.tif 000009
【０１３４】
表８は、Ｄ６４圧縮用の２進符号化の例を提供する。Ｄ６４・ｐＣｅｌｌの圧縮表現はオペコード１１から始まり、属性毎に２乃至８ビットを使用して符号化された、ｐＣｅｌｌの６４の属性配列も含む。属性配列毎のビットの数は、上述のように、属性プレーンの圧縮の際、どのくらいの数の属性ビットが省略できたかに基づく。ここで留意すべきは、ＤＣＴＰおよびＤ６４圧縮が同一のオペコードを共有することである。しかしながら、ＤＣＴＰはカラープレーンにのみ利用され、Ｄ６４は属性プレーンにのみ利用されるため、これらの符号化は、圧縮されるｐＣｅｌｌのプレーンに基づいて識別することができる。
［ｈ．エンドオブファイル（ＥＯＦ）］
【０１３５】
ＥＯＦはそれ自体圧縮技術ではないが、その代わりに、圧縮ストリームの終了を知らせるために定義される。コンプレッサでは、全入力データが圧縮され、最終のｑＣｅｌｌの最終コードが放出されると、ＥＯＦシーケンスを放出することができる。ＥＯＦは属性プレーンコードとして放出される。
【０１３６】
属性プレーンがＤ１又はＤ１Ｄ実行符号化モードの場合、Ｄ１Ｅは、ＥＯＦが放出される前に、通常の符号化モードに戻すために放出されてもよい。加えて、ＥＯＦは、属性プレーン以外の任意プレーンで、任意のアクティブなインターｑＣｅｌｌ・Ｄ１又はＤ１Ｄ実行を自動的に終了させる。
0006508615.tif 000010
【０１３７】
表９は、ＥＯＦ用の２進符号化の例を提供する。００１のオペコードの後、２進値「１００００００００００」が放出される。ＥＯＦはＤ１圧縮とオペコードを共有するため、この値はｐＣｅｌｌのＤ１符号化からＥＯＦを識別するために利用できる。
［９．決定木の例］
【０１３８】
ｐＣｅｌｌおよびｑＣｅｌｌの符号化は、１以上の決定木に基づいてもよい。各決定木は、ｐＣｅｌｌ又はｑＣｅｌｌが符号化される前に、さまざまな要因を検討する処理を示す。属性プレーンおよびカラープレーンに分かれた決定木であってもよい。例えば、属性プレーンの圧縮の際、いずれの情報も失われないのが望ましい。従って、属性プレーンはさまざまな可逆圧縮技術を使用して圧縮してもよい。一方、カラープレーンのある部分（例えば、ベクトルグラフィックスおよびテキスト部分）は可逆で圧縮するのが望ましいが、カラープレーンの他の部分（例えば、画像グラフィックス部分）は非可逆で圧縮することが望ましい。この方法により、元の画像の詳細は所望の際に保存できるが、なお高い圧縮比を達成することができる。
［ａ．カラープレーン決定木］
【０１３９】
図８は、例示の実施形態に係るカラープレーン決定木８００を示す。この決定木は、ｑＣｅｌｌが４つの非オーバーラップｐＣｅｌｌで構成されるという了解のもとで、ｑＣｅｌｌの特性を検討する。このようなｑＣｅｌｌおよびこれに従属するｐＣｅｌｌのサイズは、それぞれ１６×１６および８×８でよい。しかしながら、代わりに他のサイズを利用してもよい。
【０１４０】
ｑＣｅｌｌの各画素は、テキスト、ベクトル（例えば、線画）、又はラスター（例えば、画像）など、画素が属するオブジェクトのタイプの指示によってタグ付けされると仮定する。これらのタグは、ｑＣｅｌｌの属性プレーンに属してもよい。
【０１４１】
さらに、決定木８００は１２００ｄｐｉおよび／または６００ｄｐｉの画像に利用されてもよい。しかしながら、場合によっては、６００ｄｐｉの画像の処理の際、３００ｄｐｉへのダウンサンプリングを避けるため、ＤＣＴＱ方法が省略されてもよい。例えば、６００ｄｐｉの画像向けの決定木は、図８のブロック８０４、８０６、および８０８のみを含んでもよい。
【０１４２】
各決定ブロック８０２、８０４、８１０、８１２、８１６、８１８、８２０、８２２において、決定のタイプは括弧で示される。プレーンベースで決定される場合、括弧付きＰが存在する。合成ベースで決定される場合、括弧付きＣが存在する。しかしながら、各圧縮技術はプレーン毎に適用される。
【０１４３】
プレーンは、各カラープレーンのｑＣｅｌｌおよび／またはｐＣｅｌｌを別々に検討して、決定する。従って、例えば、プレーンの決定では、単一のｑＣｅｌｌおよび／またはｐＣｅｌｌに関連付けられている色特性および／または属性が検討されてもよい。しかしながら、合成の決定では、ｑＣｅｌｌにより定義された画像の位置の全カラープレーンに対する、ｑＣｅｌｌおよびｐＣｅｌｌの特性、および関連付けられている属性が検討されてもよい。
【０１４４】
単純化のため、Ｄ１ＤおよびＰ２Ｄ圧縮は、決定木８００では明示的に言及しない。しかしながら、Ｄ１又はＰ２圧縮が検討、又は利用されるところで、Ｄ１ＤおよびＰ２Ｄ圧縮も同様に、検討、又は利用されてもよい。従って、ブロック８０４、８０６はＤ１ＤおよびＰ２Ｄ圧縮を検討および使用する一方、ブロック８２４はＤ１Ｄ圧縮を適用してもよい。連続したＤ１又はＤ１Ｄ符号化の実行も、決定木８００で明示的に検討されないが、それでも利用して構わない。
【０１４５】
ブロック８０２、８１０、８１６、８２０はそれぞれ、ｑＣｅｌｌに基づいた合成の決定を表している。これらの各決定に対して、ｑＣｅｌｌの全カラープレーンの値の範囲は、ｑＣｅｌｌによって表されるオブジェクトタイプの数のように、検討される。範囲が広いか狭いかを判定するために、各プレーンの値の範囲を決定してもよい（よって、例えば、３つのカラープレーンがある場合、３つの範囲が決定される）。各範囲は、そのプレーンのｑＣｅｌｌの最高画素値の差を取って、およびそのプレーンのｑＣｅｌｌの最低画素値を減ずることにより、算出してもよい。これらの範囲のいずれかが所定の閾値を越える場合、範囲が広いと分類される。そうでない場合は、範囲が狭いと分類される。所定の閾値は、４、８、１６、３２、又は別の値でもよい。
【０１４６】
さらに、タグの混合は、２つ以上のオブジェクトがｑＣｅｌｌに集まっていることを示し、従ってｑＣｅｌｌはエッジを含んでもよい。画像の鮮鋭度を保持するため、エッジを保存するのが望ましい。ｑＣｅｌｌの全２５６のタグの値が同一の場合、ｑＣｅｌｌにエッジがあるとは考えにくい。
【０１４７】
広い範囲は保存するに値する詳細を示す一方、狭い範囲はダウンサンプリングに適したｑＣｅｌｌ候補を示している。広い範囲および混合タグは、総合すれば、エッジを持ったｑＣｅｌｌの証拠となるかもしれない。この場合、ブロック８０２にあるように、ダウンサンプリングは避けるべきである。ブロック８０２の質問が肯定された場合、次にブロック８０４が検討される。
【０１４８】
ブロック８０４では、ｑＣｅｌｌは保存するべきエッジ・ディティールを有してもよく、各プレーンはこのディティールを最良で保存するため、ｐＣｅｌｌ毎に符号化される。ｐＣｅｌｌが１、２、又は４色を有する場合、それぞれＤ１、Ｐ２、又はＰ４での符号化が適している。Ｄ１、Ｐ２、又はＰ４圧縮の１つが選択された場合、この技術はブロック８０６で適用してもよい。そうでない場合、ＤＣＴＰ圧縮はブロック８０８で適用してもよい。実施形態によっては、ブロック８０４は、各カラープレーンの各ｐＣｅｌｌのｍ×ｎ画素のそれぞれの色値が、ｄは少なくとも２である、少なくともｄ色を含んでいるかどうか決定する、一般的な処理を含んでもよい。
【０１４９】
一方、ｑＣｅｌｌが広い範囲および同一タグを全般にわたって提示する場合、ブロック８１０の質問は肯定され、次にブロック８１２が検討される。合成ベースでは、ｑＣｅｌｌに５つ以上の色があるかどうか決定され、全てのタグはラスターを示す。この条件が真の場合、ｑＣｅｌｌは画像データのみを含むので、ブロック８１４ではＤＣＴＱ技術を使用して圧縮されてもよい。この条件が真でない場合、ｑＣｅｌｌはダウンサンプリングするべきではないテキスト又は線画のどちらかを含む、又は非常に少数の値を持つ画像データ含む。いずれにせよ、Ｄ１、Ｐ２、Ｐ４、又はＤＣＴＰ圧縮は、ｑＣｅｌｌの情報の保存に優れていてもよく、又は優れた圧縮比を提供してもよい。従って、ｑＣｅｌｌはブロック８０４でさらに検討され、ブロック８０６又はブロック８０８のどちらかで圧縮されてもよい。
【０１５０】
代わって、ｑＣｅｌｌが狭い範囲および混合タグを提示する場合、わずかな情報はこの処理で失われるべきなので、ｑＣｅｌｌはダウンサンプリングの候補としてよい。しかしながら、ｑＣｅｌｌに４つ以下の色がある場合、Ｄ１、Ｐ２、又はＰ４圧縮の１つが、ＤＣＴベース圧縮より優れた圧縮比を提供するかもしれない。
【０１５１】
従って、ブロック８１６の質問が肯定された場合、ブロック８１８に到達する。ブロック８１８では、合成ベースで、ｑＣｅｌｌが５つ以上の色を含むかどうかが決定される。５つ以上の色を含む場合、ｑＣｅｌｌは概ね画像データを含む可能性が高く、ブロック８１４でＤＣＴＱ技術を使用して圧縮されてもよい。５つ以上の色を含まない場合、ｑＣｅｌｌはブロック８０４でさらに検討され、ブロック８０６で圧縮されてもよい。ｑＣｅｌｌは４つ以下の色を有するため、Ｄ１、Ｐ２、又はＰ４圧縮の１つが適用でき、ブロック８０８にはこのシナリオでは到達しないかもしれない。
【０１５２】
ｑＣｅｌｌが狭い範囲および同一タグを全般にわたって提示する場合、これはｑＣｅｌｌにエッジがない強力な証拠である。ブロック８２０の質問が肯定された場合、次にブロック８２２を検討してもよい。ブロック８２２では、ｑＣｅｌｌの各プレーンの全画素が同一の値を有するかどうか、決定されてもよい。同一の値を有する場合、Ｄ１圧縮の使用が、ＤＣＴベース圧縮より効率的だろう。従って、ｑＣｅｌｌのプレーンは、ブロック８２４でｐＣｅｌｌ毎のベースで圧縮されてもよい。そうでない場合、ブロック８１４で、ＤＣＴＱがｑＣｅｌｌのプレーンに適用される。
【０１５３】
図８は、１つの考えられるカラープレーン決定木を示す。他のこのような決定木も可能である。例えば、６００ｄｐｉ画像を圧縮する場合、ブロック８０４、８０６、８０８のみが利用されてもよい。
［ｂ．属性プレーン決定木］
【０１５４】
図９は、例示の実施形態に係る属性プレーン決定木９００を示す。この決定木は属性プレーンのｐＣｅｌｌの特性を検討するが、この属性プレーンｐＣｅｌｌの各構成要素は、１以上の対応するカラープレーンｐＣｅｌｌの画素値と、１対１で関連付けられているという了解の下にある。これらのｐＣｅｌｌのサイズは８×８でよいが、他のサイズが代わりに利用されてもよい。属性プレーンは１つのみで、決定木９００の全決定はプレーンベースでなされることも仮定される。しかしながら、代替の実施形態では異なるアプローチを取ることもあり得る。
【０１５５】
決定木８００と同様、Ｄ１ＤおよびＰ２Ｄ圧縮は決定木９００で明示的に言及されない。しかしながら、Ｄ１又はＰ２圧縮が検討、又は利用されるところで、Ｄ１ＤおよびＰ２Ｄ圧縮が同様に検討、又は利用されてもよい。従って、ブロック９０２、９０４、９０６、９０８は、Ｄ１ＤおよびＰ２Ｄ圧縮を検討および／または使用してもよい。連続したＤ１又はＤ１Ｄ符号化の実行も、決定木９００で明示的に検討されないが、それでも利用して構わない。
【０１５６】
ブロック９０２では、属性プレーンｐＣｅｌｌがＤ１圧縮に適しているかどうか決定される。Ｄ１圧縮に適している場合、ブロック９０４でＤ１圧縮が適用される。そうでない場合、ブロック９０６で、ｐＣｅｌｌがＰ２圧縮に適しているかどうか決定される。Ｐ２圧縮に適している場合、ブロック９０８でＰ２圧縮が適用されてもよい。
【０１５７】
ｐＣｅｌｌがＤ１又はＰ２圧縮のどちらも適さない場合、ブロック９１０で、ｐＣｅｌｌがＰ４圧縮に適しているかどうか決定してもよい。Ｐ４圧縮に適している場合、ブロック９１２でＰ４圧縮が適用されてもよい。そうでない場合、ブロック９１４でＤ６４圧縮が適用されてもよい。
【０１５８】
図９は、１つの考えられる属性プレーン決定木を示す。他のこのような決定木も可能である。
［ｃ．フォールバックモード］
【０１５９】
場合によっては、図６のパイプラインのような、印刷デバイスのパイプラインの動きは、さまざまな達成目標に基づいて、動的に修正されてもよい。具体的に言えば、印刷デバイスは、その圧縮比又はその解凍速度のいずれかが予め決められた閾値を満たしていない場合、フォールバックモードに入るように構成することができる。
【０１６０】
上述のように、ブロック６１６のストレージが少数のページ（例えば、２つの１２００ｄｐｉのＡ３のＣＭＹＫＡページ）を格納するように設計してもよいため、圧縮サイズを目標としてもよい。ブロック６１８のセルベース解凍は、印刷デバイスが解凍データを印刷できる速度よりも遅く作動するべきではないため、解凍速度も目標としてもよい。
【０１６１】
従って、印刷デバイスは、圧縮バッファーのオーバーフローおよび／または解凍速度のアンダーランを検知するように構成してもよい。圧縮バッファーのオーバーフローは、達成された圧縮比では不十分であることを示す、メモリ（例えば、ブロック６１６のストレージ）に書き込まれたバイト数が所定の閾値を越える場合に発生する。解凍速度のアンダーランは、ページの一部又は全て毎のｑＣｅｌｌのＤＣＴ符号化数が所定の閾値を超える場合に発生する。
【０１６２】
圧縮バッファーのオーバーフローの検出後、図８および／または図９の決定木は、常時少なくとも４：１圧縮を実現する圧縮技術が利用されるように修正されてもよい。例えば、カラープレーンでは、通常Ｐ４圧縮で符号化されるｐＣｅｌｌに対して、同一のｑＣｅｌｌの残りのｐＣｅｌｌと同様、Ｐ４圧縮の使用が除外され、ＤＣＴＱ圧縮に置き換えられてもよい。同様の方法で、ＤＣＴＰ圧縮もＤＣＴＱ圧縮に置き換えられてもよい。属性プレーンでは、属性構成要素につき１又は２ビットのみ保持される場合、Ｐ４圧縮はＤ６４圧縮に置き換えてもよい。
【０１６３】
解凍速度のアンダーランの検出後、図８のカラープレーン決定木は、ｔが１、２、又は３である、ｑＣｅｌｌのｔ程度のＤＣＴ操作を強制するように修正されてもよい。
［１０．インターリーブ符号化］
【０１６４】
セルベース圧縮の符号化されたアウトプットはインターリーブされてもよい。場合によって、インターリーブ符号化は非インターリーブ符号化よりも優れているかもしれない。
【０１６５】
このインターリービングは、（１）ｑＣｅｌｌにまたがるｐＣｅｌｌおよびプレーンの順序付け、（２）ダウンサンプリングがプレーン又は合成の決定かどうか、および（３）圧縮パフォーマンスを検討してもよい。後者の検討に対しては、ＤＣＴ圧縮およびパターン（非ＤＣＴ）圧縮で別々のプロセッサが利用されてもよい。ＤＣＴ圧縮プロセッサはパターンプロセッサと平行に稼働すること、およびＤＣＴプロセッサは、おそらくパターンプロセッサの８分の１の速度で、ゆっくり稼働してもよいことが仮定される。このように、インターリーブ形式は、ＤＣＴおよびパターンｐＣｅｌｌのさまざまな混合において、ＤＣＴプロセッサの高い利用度の維持をサポートしてもよい。
【０１６６】
これらの検討に基づいて、属性プレーンおよびカラープレーンのｑＣｅｌｌおよびｐＣｅｌｌは、インターリーブ方法で出力媒体（例えば、ブロック６０６のストレージおよび／またはブロック６１６のストレージ）に書き込まれてもよい。例として、カラーモデルがＣＭＹＡの場合、符号化されたｐＣｅｌｌの順序付けは、属性ｐＣｅｌｌ、続いてシアンｐＣｅｌｌ、続いてマゼンタｐＣｅｌｌ、続いてイエローｐＣｅｌｌ、続いて他の属性ｐＣｅｌｌ、続いて他のシアンｐＣｅｌｌ、続いて他のマゼンタｐＣｅｌｌ、続いて他のイエローｐＣｅｌｌ、などとしてよい。
【０１６７】
このような操作の疑似コード表現１０００は、図１０に示される。疑似コード表現１０００のライン１では、入力画像の各合成（複数プレーン）ｑＣｅｌｌが検討される。ライン３では、合成ｑＣｅｌｌは、属性プレーンが１番目、シアンプレーンが２番目、マゼンタプレーンが３番目、イエロープレーンが４番目、そしてＫプレーン（もしあれば）が５番目となるように、プレーンの順にソートされる。
【０１６８】
ライン４およびライン５では、各ｐＣｅｌｌの各プレーンが検討される。ライン７では、プレーンｑＣｅｌｌがサブサンプリング（ダウンサンプリング）されるべきかを決定する。もしするべきであれば、ライン８乃至１１で、プレーンｑＣｅｌｌ全体に対する単一のｐＣｅｌｌが符号化され、放出される（例えば、出力媒体に書き込まれる）。プレーンｑＣｅｌｌがダウンサンプリングされない場合、ライン１３で、（非ＤＣＴ技術を使用して符号化された）そのプレーンｐＣｅｌｌの各々が放出される。
【０１６９】
このようなインターリービング操作の一例は、図１１Ａおよび図１１Ｂに示される。図１１Ａは、属性、シアン、マゼンタ、およびイエローの各プレーンに対する一連の４つｑＣｅｌｌを示す。ｑＣｅｌｌ内の各ｐＣｅｌｌは、それぞれのｐＣｅｌｌ・ＩＤ（例えば、ａ、ｂ、ｃ、又はｄ）に関連付けられ、ボックスとして示される。ボックスは、ｑＣｅｌｌ番号およびｐＣｅｌｌ・ＩＤと同様、各個別のｐＣｅｌｌを圧縮するために利用される圧縮技術を含む。例えば、属性プレーンの１番目（左端）のｐＣｅｌｌはＰ２圧縮を使用して圧縮され、それはｐＣｅｌｌ・１ａからとなる。
【０１７０】
４つのｑＣｅｌｌ全般にわたって、属性プレーンは一貫してＰ２圧縮を使用して符号化され、シアンプレーンはＰ４圧縮を使用して符号化され、イエロープレーンはＤＣＴＰ圧縮を使用して符号化される。マゼンタプレーンは、しかしながら、Ｐ２およびＤ１圧縮を混合して使用し、符号化される。とりわけ、マゼンタプレーンの１３の連続した、同一のｐＣｅｌｌは、Ｄ１圧縮の実行で符号化される。
【０１７１】
図１１Ｂは、図１１ＡのｐＣｅｌｌおよびｑＣｅｌｌのインターリーブ符号化を示す。色および属性の各プレーンは、実行がより効率的な方法で符号化される場合以外、１つずつインターリーブされる。例えば、符号化は第１・ｑＣｅｌｌのｐＣｅｌｌから始まる。最初は属性プレーンの１ａ・ｐＣｅｌｌ、続いてシアンプレーンの１ａ・ｐＣｅｌｌ、マゼンタプレーンの１ａ・ｐＣｅｌｌ、イエロープレーンの１ａ・ｐＣｅｌｌ、属性プレーンの１ｂ・ｐＣｅｌｌ、シアンプレーンの１ｂ・ｐＣｅｌｌ、などである。
【０１７２】
Ｄ１圧縮を使用した１３のマゼンタセルの実行に関して、出力シーケンスの７番目のｐＣｅｌｌは、Ｄ１実行が始まることを示す。特に、このｐＣｅｌｌは１番目のｑＣｅｌｌからのＤ１実行の３つのｐＣｅｌｌの内の１つである。従って、このｐＣｅｌｌはＤ１圧縮を使用して符号化され、３つの連続した、同一のＤ１・ｐＣｅｌｌを表すことを示すため、３の値を持った長さフィールドを含んでもよい。従って、１ｂ、１ｃ、１ｄマゼンタｐＣｅｌｌは単一のｐＣｅｌｌとして符号化され、１ｃ、１ｄマゼンタｐＣｅｌｌは出力シーケンスから省略される。
【０１７３】
２番目のｑＣｅｌｌに関して、その中の１番目のマゼンタｐＣｅｌｌは、出力シーケンスの１７番目の位置に現れる。しかしながら、Ｄ１Ｃ符号化は、マゼンタＤ１・ｐＣｅｌｌの実行がこのｑＣｅｌｌを通じて継続することを示すために利用される。同じく、３番目のｑＣｅｌｌに関して、その中の１番目のマゼンタｐＣｅｌｌは、出力シーケンスの３０番目の位置に現れる。ここでも、Ｄ１Ｃ符号化は、マゼンタＤ１・ｐＣｅｌｌの実行がこのｑＣｅｌｌを通じて継続することを示すために利用される。２番目、３番目のｑＣｅｌｌの他のマゼンタｐＣｅｌｌは、この符号化で省略される。
【０１７４】
４番目のｑＣｅｌｌで、マゼンタＤ１・ｐＣｅｌｌの実行は２つ以上のｐＣｅｌｌで継続し、その後終了する。従って、出力シーケンスの４３番目の位置では、Ｄ１Ｅ符号化がＤ１実行の終了を示すために利用される。しかし、実際、実行に２つの残りの連続した、同一のマゼンタＤ１・ｐＣｅｌｌがあるため、第２のＤ１実行は符号化される。出力シーケンスの４４番目の位置では、マゼンタｐＣｅｌｌがＤ１圧縮を使用して符号化されても構わない。このｐＣｅｌｌは、２つの連続した、同一のＤ１・ｐＣｅｌｌを表すことを示すため、２の値を持った長さフィールドを含んでもよい。従って、４ｂマゼンタｐＣｅｌｌは符号化から省略されるが、４ｃ、４ｄマゼンタｐＣｅｌｌは含まれる。
【０１７５】
５７番目の出力位置での、最終的な符号化は、圧縮表現のこのセクションの終了を示すために利用される、エンドオブファイル（ＥＯＦ）である。
【０１７６】
インターリービング操作の他の例は、図１２Ａおよび図１２Ｂに示される。図１２Ａは、属性、シアン、マゼンタ、およびイエローの各プレーンに対する一連の４つのｑＣｅｌｌを示す。しかしながら、図１１Ａ、図１１Ｂの例とは異なり、図１２Ａの例は潜在的Ｄ１実行と同様に、ＤＣＴＱ符号化を含む。
【０１７７】
図１２Ｂは、図１２ＡのｐＣｅｌｌおよびｑＣｅｌｌのインターリーブ符号化を示す。色および属性の各プレーンは、実行がより効率的な方法で符号化される場合以外、１つずつインターリーブされる。ＤＣＴＱ符号化に関して、このような符号化は４つの実際のｐＣｅｌｌを包含するため、ｑＣｅｌｌ当たり、１つのＤＣＴＱ符号化のみを利用してもよい。従って、図１２Ｂにおいて、シアンＤＣＴＱ符号化はそれぞれ、２番目、１３番目、２３番目、および３３番目の出力位置に現れる。
【０１７８】
図１１Ｂのように、１３のマゼンタＤ１・ｐＣｅｌｌの実行は、図１２Ｂで２つの論理実行に圧縮される。しかしながら、６つの連続した、同一の属性Ｄ１・ｐＣｅｌｌの実行は、わずかに異なる方法で符号化される。実行はｑＣｅｌｌのｂおよびｄ・ｐＣｅｌｌから始まるため、実行の開始は潜在的に検討される。従って、これら２つのｐＣｅｌｌはそれぞれ、予想通り、２６番目および３０番目の出力位置で符号化される。しかしながら、３２番目の出力位置では、４番目のｑＣｅｌｌにある、この実行の４つＤ１セルに対して、Ｄ１Ｃ符号化が利用される。そして、４２番目の出力位置では、Ｄ１Ｅ符号化が実行の終了を示すために利用され、４３番目の出力位置では、ＥＯＦ符号化が圧縮表現のこのセクションの終了を示すために利用される。
【０１７９】
図１１Ａ、図１１Ｂ、図１２Ａ、および図１２Ｂは、説明のために提供される。他の符号化が本明細書の実施形態によりサポートされてもよく、実施形態の要旨を逸脱しない範囲で、これらの符号化に変形がなされてもよい。
［１１．セルベース解凍の例］
【０１８０】
一旦、例えば、上述したような圧縮方法および符号化を使用して、多数のｐＣｅｌｌおよび／またはｑＣｅｌｌが圧縮されれば、これらは効率的に格納、および／またはケーブル又はネットワークを通して送信されてもよい。とはいえ、ある時点で、ｐＣｅｌｌおよび／またはｑＣｅｌｌは、元の画像又は元の画像に近似しているものに解凍されてもよい。本明細書において説明されているセルベース圧縮技術は非可逆になり得るため、解凍された画像は、元の画像とは、少なくともある程度、異なるかもしれない。しかしながら、多数のシナリオにおいて、この差異は人間により認識される可能性が低い、又は元の画像の許容範囲のバージョンであると見なされるであろう。
【０１８１】
上述のような圧縮符号化で符号化されたｐＣｅｌｌおよび／またはｑＣｅｌｌは、以下のように複合および解凍することができる。特定のｐＣｅｌｌ又はｑＣｅｌｌ符号化に対し、オペコードが読み取られる。オペコードの値に基づいて、任意の適用可能なオプション、引数、ビットマップなどが、オペコードに続くビットから決定され得る。これらのパラメータから、ｐＣｅｌｌ又はｑＣｅｌｌの解凍バージョンが再構築され得る。そして、画像が再構築されるまで、次のオペコードが読み取られたりする。
【０１８２】
例えば、オペコードが００１の場合、Ｄ１符号化を示し、Ｖ’ビットおよび引数フィールドは、圧縮された構成要素の値を決定するために読み取られてもよい。長さビットもまた、ランレングスが存在するかどうか決定するために読み取られてもよい。そして、ランレングスと等しい多数のセルが、符号化の値フィールドにより、又は値フィールドのキャッシュされたバージョンに示された値を提示する各セルの全画素で作成される。
【０１８３】
オペコードが０００の場合、Ｄ１Ｄ符号化を示し、Ｖビットは圧縮された構成要素の値を決定するために読み取られ、長さビットはランレングスが存在するかどうか決定するために読み取られてもよい。そして、ランレングスに等しい多数のセルが、Ｖビットにより示されたデフォルト値を提示する各セルの全画素で作成される。
【０１８４】
オペコードが０１１の場合、Ｐ２符号化を示し、オプション、引数、およびビットマップが読み取られてもよい。Ｖ’ビットが１の場合、セルの２つの値が決定されてもよい。そして、セルは、線図およびビットマップに従った２つの値の内の１つを取る各画素で作成されてもよい。線図が存在しない場合、その前のＰ２セルの線図およびビットマップが利用される。
【０１８５】
オペコードが０１０の場合、Ｐ２Ｄ圧縮を示し、セルは線図およびビットマップに従った２つの値の内の１つを取る各画素で作成されてもよい。線図が存在しない場合、その前のＰ２セルの線図およびビットマップが利用される。
【０１８６】
オペコードが１００の場合、Ｐ４圧縮を示し、線図および値引数がビットマップと同様に読み取られてもよい。そして、セルは線図およびビットマップに従った４つの色値の内の１つを取る各画素で作成されてもよい。
【０１８７】
オペコードが１１の場合、ＤＣＴＰ圧縮を示し、ＤＣＴＰ圧縮方法のビットマップが読み取られ、セルはこのＤＣＴＰ符号化に従って作成されてもよい。
【０１８８】
オペコードが１０１の場合、ＤＣＴＱ圧縮を示し、ＤＣＴＱ圧縮方法のビットマップが読み取られ、ｐＣｅｌｌはこのＤＣＴＱ符号化に従って作成されてもよい。そして、ｐＣｅｌｌの各構成要素は、同一の値の構成要素の２×２ブロックにより置き換えられてもよい。結果、ＤＣＴＱダウンサンプリング処理の近似反転であるｑＣｅｌｌとなる。
【０１８９】
オペコードが１の場合、Ｄ１Ｃ圧縮を示し、最新のＤ１又はＤ１Ｄセルがコピーされる。オペコードが０の場合、Ｄ１Ｅ圧縮を示し、この時点のＤ１又はＤ１Ｄ実行が終了したものとみなされる。
【０１９０】
オペコードが１１の場合、Ｄ６４圧縮を示し、属性当たりのビット数が決定され、それに応じて属性フィールドが複号化される。属性当たりのビット数は、印刷デバイスのタイプ、および解凍が起こっているパイプラインの場所次第であってよい。
［１２．パフォーマンス結果の例］
【０１９１】
本明細書において開示されたセルベース圧縮（ＣＢＣ）技術の圧縮パフォーマンスは、ＪＰＥＧベースの圧縮、および分割ランレングス符号化（ＳＲＬＥ）ベースの圧縮（可逆技術）の圧縮パフォーマンスと比較された。テストスイートは、さまざまな量のテキスト、線画、および画像内容を含む４０８ページで構成された。
0006508615.tif 000011
【０１９２】
表１０は、６００ｄｐｉおよび１２００ｄｐｉの画像両方に対する、ＣＢＣ、ＪＰＥＧ、およびＳＲＬＥにより達成された圧縮比を提供する。これらの結果には、各技術で達成された、最大、最小、平均、および中央値の圧縮比が含まれる。
【０１９３】
本明細書において開示されたＣＢＣ技術は、６００ｄｐｉおよび１２００ｄｐｉの両画像に対して、大幅に優れた最大圧縮比を提供する。ＣＢＣ技術は、１２００ｄｐｉの画像に対して、優れた最小圧縮比も提供するが、６００ｄｐｉの画像に対しては、ＪＰＥＧ技術がわずかに良い最小圧縮比を提供する。
【０１９４】
何より、本明細書において開示されたＣＢＣ技術は、ＪＰＥＧおよびＳＲＬＥより極めて良い平均および中央値の圧縮比を提供する一方、ＪＰＥＧの画質よりも優れた画質を提供する。結果として、ＣＢＣ技術は印刷および印刷デバイス技術において、著しい改良となる。
［１３．操作の例］
【０１９５】
図１３、図１４、および図１５は、例示の実施形態のフローチャートである。これらのフローチャートにより説明されるステップは、印刷デバイス１００のような１以上の印刷デバイス、および／またはコンピューティング・デバイス３００のようなコンピューティング・デバイスによって実行してもよい。さらに、各個別のステップの局面は、多数のコンピューティング又は印刷デバイス間で分布してもよい。
【０１９６】
本明細書において利用される用語に関して、ｍ×ｎ属性セルは属性プレーンのプレーンｐＣｅｌｌに言及し、ｍ×ｎ画素セルはカラープレーンのプレーンｐＣｅｌｌに言及してもよい。さらに、ａ×ｂ属性セルは属性プレーンのプレーンｑＣｅｌｌに言及し、ａ×ｂ画素セルはカラープレーンのプレーンｑＣｅｌｌに言及してもよい。全般にわたって、ａはｍよりも大きく、ｂはｎよりも大きいことが仮定されている。
【０１９７】
図１３は、属性プレーンのセル、および１以上のカラープレーンのセルのインターリーブ圧縮に関するステップを一般的に示す。しかしながら、これらステップは追加の目的で同様に利用されてもよい。図５乃至図１２Ｂに関連して説明されている操作は、このフローチャートで明示的に又は暗黙的に言及されてもよい。例えば、図１３のステップは、図６のブロック６０４および／または６１４で、印刷デバイスのパイプラインの他の場所で、又はホストコンピュータにより、行われるかもしれない。
【０１９８】
ステップ１３００では、入力画像からｍ×ｎ画素セルが得られてもよい。入力画像はｍ×ｎ画素より多くの画素を含んでもよく、ｍ×ｎ画素セルのｍ×ｎ画素の各々は少なくとも１つの色値に関連付けられてもよい。
【０１９９】
ステップ１３０２では、おそらくｍ×ｎ画素セルに基づいて、ｍ×ｎ属性セルが得られてもよい。ｍ×ｎ属性セルの構成要素は、１対１でｍ×ｎ画素セルのそれぞれの画素と関連付けられていてもよいし、構成要素はこれらの関連付けられている画素に関連するそれぞれの制御データを識別してもよい。属性セルの構成要素は、属性配列および／または属性バイトでもよい。
【０２００】
ステップ１３０４では、ｍ×ｎ画素セルが非可逆で圧縮され、ｍ×ｎ属性セルが可逆で圧縮されてもよい。非可逆圧縮はＤＣＴベースの圧縮で、可逆圧縮は本明細書において説明されている他の圧縮技術のいずれかでよい。ｍ×ｎ画素セルの圧縮は、ｍ×ｎ属性セルの少なくとも一部に基づいてもよい（例えば、圧縮は、ｍ×ｎ属性セルにより符号化されるように、ｍ×ｎ画素セルが表すオブジェクトのタイプによってもよい）。ステップ１３０６では、圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルのインターリーブ表現が、出力媒体に書き込まれてもよい。このインターリーブ表現は、図１１Ａ、図１１Ｂ、図１２Ａ、および図１２Ｂの本開示に従ったフォーム、又は他のフォームを取ってもよい。
【０２０１】
実施形態によっては、制御データのユニットは、ｍ×ｎ画素セルの特定の画素に関連付けられてもよい。制御データは、特定の画素が画像オブジェクトタイプ、ベクトル・オブジェクトタイプ、又はテキスト・オブジェクトタイプを表すかどうかを示す、１以上のビットであってよい。圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルは解凍され、ハーフトーン・スクリーンが１以上のビットに基づいて選択されてもよい。ｍ×ｎ画素セルは特定の画素に適用される、選択されたハーフトーン・スクリーンに（おそらく入力画像の残りと一緒に）印刷されてもよい。
【０２０２】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の画素が印刷手順又はスキャン手順の一部として形成されたかどうかを示す、１以上のビットを含んでもよい。圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルは解凍され、ハーフトーン・スクリーンが１以上のビットに基づいて選択されてもよい。ｍ×ｎ画素セルは、特定の画素に適用される、選択されたハーフトーン・スクリーンに（おそらく入力画像の残りと一緒に）印刷されてもよい。
【０２０３】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の画素が圧縮前に中性色値を取ったことを示す、１以上のビットを含んでもよい。圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルは、解凍されてもよい。おそらく、特定の画素が圧縮前に中性色値を取ったことを示す１以上のビットを受けて、特定の画素の色値が同一でないことが決定され、少なくとも色値の１つは、色値が同一になるように変更されてもよい。
【０２０４】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の画素が圧縮前に非中性色値を取ったことを示す、１以上のビットを含んでもよい。圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルは、解凍されてもよい。おそらく、特定の画素が圧縮前に非中性色値を取ったことを示す１以上のビットを受けて、特定の画素の色値が同一であると決定され、少なくとも色値の１つは、色値が同一とならないように変更されてもよい。
【０２０５】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の画素が圧縮前に同一の純粋で極端な色値（ピュアエクストリーム色値）を取ったことを示す１以上のビットを含んでもよい。圧縮されたｍ×ｎ画素セルおよび圧縮されたｍ×ｎ属性セルは、解凍されてもよい。おそらく、特定の画素が圧縮前に同一の純粋で極端な色値を取ったことを示す１以上のビットを受けて、特定の画素の色値が同一の純粋で極端な色値でないことが決定され、少なくとも色値の１つは、色値が同一の純粋で極端な色値となるように変更されてもよい。
【０２０６】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の画素がデジタルオブジェクトに重なり合うかどうかを示す、１以上のビットを含んでもよい。ｍ×ｎ画素セルの非可逆での圧縮には、（１）特定の画素、又は（２）デジタルオブジェクトからの交換画素、のどちらかの選択、および選択された画素の圧縮を含んでもよい。選択は１以上のビットに基づいてもよい。場合によっては、１以上のビットはｍ×ｎ属性セルの可逆圧縮から省略されてもよい。
【０２０７】
代わりに、又は加えて、ｍ×ｎ画素セルの特定の画素に関連付けられている制御データは、特定の色変換が特定の画素に適用されるかどうかを示す、１以上のビットを含んでもよい。ｍ×ｎ画素セルの非可逆での圧縮の前に、特定の画素は、特定の色変換に基づいて、１つのカラーモデルから他のカラーモデルに変換されてもよい。場合によっては、１以上のビットはｍ×ｎ属性セルの可逆圧縮から省略されてもよい。
【０２０８】
ｍ×ｎ属性セルの可逆での圧縮には、ｍ×ｎ属性セルの各構成要素が同一の値を取ることの決定、およびおそらくこの決定に基づく、（例えば、Ｄ１又はＤ１Ｄ圧縮を使用した）単一値のオペコード、および同一の値の指示を使用した、ｍ×ｎ属性セルの符号化を含んでもよい。代わりに、ｍ×ｎ属性セルの可逆での圧縮には、ｍ×ｎ属性セルの各構成要素が２つの異なる値の１つを取ることの決定、およびおそらくこの決定に基づく、（例えば、Ｐ２又はＰ２Ｄ圧縮を使用した）２値のオペコード、２つの異なる値の指示、およびどの構成要素が２つの異なる値の各々を取るかを示すビットマップを使用したｍ×ｎ属性セルの符号化を含んでもよい。
【０２０９】
さらに他の局面では、ｍ×ｎ属性セルの可逆での圧縮には、ｍ×ｎ属性セルの各構成要素が３つ又は４つの異なる値の１つを取ることの決定、およびおそらくこの決定に基づく、（例えば、Ｐ４圧縮を使用した）４値のオペコード、３つ又は４つの異なる値の指示、およびどの構成要素が３つ又は４つの異なる値の各々を取るかを示すビットマップを使用したｍ×ｎ属性セルの符号化を含んでもよい。他の代替手段では、ｍ×ｎ属性セルの可逆での圧縮には、ｍ×ｎ属性セルの構成要素が少なくとも５つの異なる値を取ることの決定、およびおそらくこの決定に基づく、（例えば、Ｄ６４圧縮を使用した）多値のオペコード、およびｍ×ｎ属性セルの各構成要素により取得された値の指示を使用したｍ×ｎ属性セルの符号化を含んでもよい。
【０２１０】
図１４は、カラープレーンのセルの圧縮に関するステップを一般的に示す。しかしながら、これらのステップは、追加の目的で同様に利用されてもよい。図５乃至図１２Ｂに関連して説明されている操作は、このフローチャートで明示的に又は暗黙的に言及されてもよい。例えば、図１４のステップは、図６のブロック６０４および／または６１４で、印刷デバイスのパイプラインの他の場所で、又はホストコンピュータにより、行われるかもしれない。
【０２１１】
このフローチャートは単一のカラープレーンの圧縮を含むため、（カラープレーン決定木８００の決定のような）決定は、プレーンベースで行われる。とはいえ、図１４のステップは、多数のカラープレーンを同時に検討する合成操作の一部として行われる可能性がある。
【０２１２】
ステップ１４００では、入力画像からａ×ｂ画素マクロセルを得てもよい。ａ×ｂ画素マクロセルは、４つの非オーバーラップｍ×ｎ画素セルを含んでもよい。ａ×ｂ画素マクロセルのａ×ｂ画素はそれぞれ色値を有し、各オブジェクトタイプタグに関連付けられてもよい。これらのオブジェクトタイプタグはそれぞれ、例えば、属性配列の１以上のビットでもよい。
【０２１３】
ステップ１４０２では、おそらく各色値および各オブジェクトタイプタグに基づいて、圧縮技術は（１）ａ×ｂ画素マクロセル全体で圧縮する、又は（２）４つの非オーバーラップｍ×ｎ画素セルの各々を別々に圧縮することにより、ａ×ｂ画素マクロセルを圧縮する、のどちらかが選択されてもよい。
【０２１４】
ステップ１４０４では、ａ×ｂ画素マクロセルは、選択された圧縮技術に従って圧縮されてもよい。ステップ１４０６では、圧縮されたａ×ｂ画素マクロセルの表現が、コンピュータ読み取り可能な出力媒体に書き込まれてもよい。
【０２１５】
実施形態によっては、選択された圧縮技術は、ａ×ｂ画素マクロセルを全体で圧縮する。この処理は、ａ×ｂ画素マクロセルのダウンサンプリングされたｍ×ｎ画素セルへのダウンサンプリング、およびダウンサンプリングされたｍ×ｎ画素セルの（例えば、ＤＣＴＱ圧縮を使用した）非可逆での圧縮を含んでもよい。
【０２１６】
ａ×ｂ画素マクロセルが全体で圧縮される場合、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値を超えることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素がそれぞれ同一のオブジェクトタイプを表すことを示すことの決定、（３）ａ×ｂ画素の各色値が、ｄは少なくとも２である、少なくともｄ色を含むことの決定、および（４）ａ×ｂ画素マクロセルを全体で圧縮するための選択を含んでもよい。
【０２１７】
代わりに、ａ×ｂ画素マクロセルが全体で圧縮される場合、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値以内であることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素のいくつかが異なるオブジェクトタイプを表すことを示すことの決定、（３）ａ×ｂ画素の各色値が、ｄは少なくとも２である、少なくともｄ色を含むことの決定、および（４）ａ×ｂ画素マクロセルを全体で圧縮するための選択を含んでもよい。
【０２１８】
他の代替手段では、ａ×ｂ画素マクロセルが全体で圧縮される場合、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値以内であることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素がそれぞれ同一のオブジェクトタイプを表すことを示すことの決定、（３）ａ×ｂ画素の各色値が複数の色を含んでいることの決定、および（４）ａ×ｂ画素マクロセルを全体で圧縮するための選択を含んでもよい。
【０２１９】
追加の実施形態では、選択された圧縮技術は、４つの非オーバーラップｍ×ｎ画素セルの各々を別々に、（例えば、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、又はＰ４圧縮を使用して）可逆で圧縮する。
【０２２０】
４つの非オーバーラップｍ×ｎ画素セルが可逆で別々に圧縮される場合、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値を超えることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素はそれぞれ同一のオブジェクトタイプを表すことを示すことの決定、（３）１以上のｍ×ｎ画素セルの各々に対する各色値が、ｄは少なくとも２である、ｄ未満の色を含むことの決定、および（４）１以上のｍ×ｎ画素セルの各々を可逆で別々に圧縮するための選択を含んでもよい。
【０２２１】
代わりに、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値以内であることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグがａ×ｂ画素のいくつかが異なるオブジェクトタイプを表すことを示すことの決定、（３）１以上のｍ×ｎ画素セルの各々に対する各色値が、ｄは少なくとも２である、ｄ未満の色を含むことの決定、および（４）１以上のｍ×ｎ画素セルの各々を可逆で別々に圧縮するための選択を含んでもよい。
【０２２２】
他の代替手段では、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値を超えることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素のいくつかが異なるオブジェクトタイプを表すことを示すことの決定、（３）１以上のｍ×ｎ画素セルの各々に対する各色値が、ｄは少なくとも２である、ｄ未満の色を含むことの決定、および（４）１以上のｍ×ｎ画素セルの各々を可逆で別々に圧縮するための選択を含んでもよい。
【０２２３】
さらに他の代替手段では、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値以内であることの決定、（２）ａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素が同一のオブジェクトタイプを表すことを示すことの決定、（３）ａ×ｂ画素の各色値がそれぞれ、同一の色値を表すことの決定、および（４）４つの非オーバーラップｍ×ｎ画素セルの各々を可逆で別々に圧縮するための選択を含んでもよい  。
【０２２４】
実施形態によっては、選択された圧縮技術は、４つの非オーバーラップｍ×ｎ画素セルの１以上のｍ×ｎ画素セルを非可逆（例えば、ＤＣＴＰ圧縮）で別々に圧縮してもよい。
【０２２５】
４つの非オーバーラップｍ×ｎ画素セルが非可逆で別々に圧縮される場合、圧縮技術の選択には、（１）ａ×ｂ画素の各色値の範囲が所定の非ゼロ閾値を超える、又はａ×ｂ画素に対する各オブジェクトタイプタグが、ａ×ｂ画素のいくつかが異なるオブジェクトタイプを表すことを示すことの決定、（２）ａ×ｂ画素に対する各色値が、５未満の色を含むことの決定、（３）１以上のｍ×ｎ画素セルの各々に対する各色値が、ｄは少なくとも２である、少なくともｄ色を含むことの決定、および（４）１以上のｍ×ｎ画素セルの各々を非可逆で別々に圧縮するための選択を含んでもよい。
【０２２６】
圧縮されたａ×ｂ画素マクロセルは、ａ×ｂ画素マクロセルを圧縮するために利用された圧縮技術を反転することにより、解凍してもよい。従って、圧縮されたａ×ｂ画素マクロセルの解凍は、第２のａ×ｂ画素マクロセルをもたらしてもよく、第２のａ×ｂ画素マクロセルの画素値は、ａ×ｂ画素マクロセルの画素値と同一又は近似のどちらかでよい。
【０２２７】
実施形態によっては、第２のａ×ｂ画素マクロセルおよび第３のａ×ｂ画素マクロセルは、入力画像から取得してもよい。第２および第３のａ×ｂ画素マクロセルは、それぞれ４つの非オーバーラップｍ×ｎ画素セルを含み、第２および第３のａ×ｂ画素マクロセルの各々の画素はそれぞれ色値も有してもよいし、各オブジェクトタイプタグに関連付けられてもよい。これらの実施形態において、圧縮技術は、第２のａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セル、および第３のａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セルの各々を互いに別々に、そしてａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セルから圧縮することにより、第２および第３のａ×ｂ画素マクロセルの各々を圧縮するために選択されてもよい。従って、第２のａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セルおよび第３のａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セルの各々は、互いに別々に、そしてａ×ｂ画素マクロセルの４つの非オーバーラップｍ×ｎ画素セルから圧縮されてもよい。圧縮された第２のａ×ｂ画素マクロセルおよび圧縮された第３のａ×ｂ画素マクロセルの表現は、コンピュータ読み取り可能な出力媒体に書き込んでもよい。
【０２２８】
図１５は、属性プレーンおよび１以上のカラープレーンのセルの圧縮表現をインターリービングするためのステップを一般的に示す。しかしながら、これらのステップは追加の目的で同様に利用されてもよい。図５乃至図１２Ｂに関連して説明されている操作は、このフローチャートに明示的に又は暗黙的に言及されてもよい。例えば、図１５のステップは、図６のブロック６０４および／または６１４で、印刷デバイスのパイプラインの他の場所で、又はホストコンピュータにより行われるかもしれない。
【０２２９】
ステップ１５００では、ａ×ｂ画素マクロセルは、１以上のカラープレーンを持つ入力画像から取得してもよい。ａ×ｂ属性マクロセルも取得してもよい。ａ×ｂ画素マクロセルは４つの非オーバーラップｍ×ｎ画素セルを含み、ａ×ｂ属性マクロセルは４つの非オーバーラップｍ×ｎ属性セルを含んでもよい。ａ×ｂ画素マクロセルのａ×ｂ画素は各色値に関連付けられ、ａ×ｂ属性マクロセルの構成要素は１対１でａ×ｂ画素マクロセルの各画素に関連付けられてもよい。
【０２３０】
ステップ１５０２では、４つの非オーバーラップｍ×ｎ属性セルにそれぞれ関連付けられている、４つの属性プレーン出力値が決定されてもよい。ステップ１５０４では、非オーバーラップｍ×ｎ画素セルに対する１乃至４つのカラープレーン出力値が決定されてもよい。ステップ１５０６では、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現が、コンピュータ読み取り可能な出力媒体に書き込まれてもよい。このインターリーブ表現は、図１１Ａ、図１１Ｂ、図１２Ａ、および／または図１２Ｂの本開示に従ったフォーム、又は他のフォームを取ってもよい。
【０２３１】
さらに、第２のａ×ｂ画素マクロセルも、入力画像から得られてもよい。第２のａ×ｂ画素マクロセルは、４つの非オーバーラップｍ×ｎ画素セルの第２のセットを含んでもよく、第２のａ×ｂ画素マクロセルのａ×ｂ画素も、各色値に関連付けられおり、ａ×ｂ属性マクロセルの構成要素は、１対１で第２のａ×ｂ画素マクロセルの各画素に関連付けられている。第３のａ×ｂ画素マクロセルも、入力画像から得られてもよい。第３のａ×ｂ画素マクロセルは、４つの非オーバーラップｍ×ｎ画素セルの第３のセットを含んでもよく、第３のａ×ｂ画素マクロセルのａ×ｂ画素も、各色値に関連付けられており、ａ×ｂ属性マクロセルの構成要素は、１対１で第３のａ×ｂ画素マクロセルの各画素に関連付けられている。操作はさらに、４つの非オーバーラップｍ×ｎ画素セルの第２のセットに対する、１乃至４つのカラープレーン出力値の第２のセットの決定、および４つの非オーバーラップｍ×ｎ画素セルの第３のセットに対する、１乃至４つのカラープレーン出力値の第３のセットの決定を含んでもよい。インターリーブ表現も、決定された１乃至４つのカラープレーン出力値の第２のセット、および決定された１乃至４つのカラープレーン出力値の第３のセットを含んでもよい。
【０２３２】
実施形態によっては、属性プレーン出力値およびカラープレーン出力値の各々は、それぞれオペコードおよびデータを含む。さらに、４つの属性プレーン出力値は、それぞれ４つの非オーバーラップｍ×ｎ属性セルの（例えば、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、Ｐ４、又はＤ６４圧縮を使用した）可逆圧縮に基づいて決定されてもよい。
【０２３３】
場合によって、非オーバーラップｍ×ｎ画素セルに対するカラープレーン出力値の決定には、４つの非オーバーラップｍ×ｎ画素セルの各々が（例えば、Ｄ１、Ｄ１Ｄ、Ｐ２、Ｐ２Ｄ、Ｐ４、又はＤＣＴＰ圧縮を使用して）非可逆又は可逆で別々に圧縮されることの決定、および４つのカラープレーン出力値、つまり４つの非オーバーラップｍ×ｎ画素セルの各々に対する１つのカラープレーン出力値の決定を含んでもよい。代わりに、非オーバーラップｍ×ｎ画素セルに対するカラープレーン出力値の決定には、ａ×ｂ画素マクロセルがダウンサンプリングされ、（例えば、ＤＣＴＱ圧縮を使用して）非可逆で圧縮されることの決定、およびダウンサンプリングされ、圧縮されたａ×ｂ画素マクロセルに対する１つの出力値の決定を含んでもよい。
【０２３４】
実施形態によっては、少なくとも２つのカラープレーン出力値が（例えば、Ｄ１、Ｄ１Ｄ、Ｐ２、又はＰ２Ｄ圧縮を使用して）決定される。４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、カラープレーン出力値の第１のカラープレーン出力値および第２のカラープレーン出力値が同一の方法により可逆で圧縮されることの決定、およびオペコード、キャッシュミスインディケータ、およびデータフィールドを有する第１のカラープレーン出力値による表現、およびオペコードおよびキャッシュヒットインディケータを有する第２のカラープレーン出力値による表現を含んでもよい。キャッシュヒットインディケータは、第２のカラープレーン出力値が第１のカラープレーン出力値のデータフィールドを使用することを示してもよい。
【０２３５】
代わりに、又は加えて、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、カラープレーン出力値のうち特定のカラープレーン出力値が、（１）ｎ−１ビット線図、（２）第１のｍビットライン、および（３）１の値を取るｎ−１ビット線図の各ビット当たりの、別の各ｍビットライン、を使用して、可逆で圧縮されることの決定を含んでもよい。そして、特定のカラープレーン出力値は、オペコード、少なくとも２つの異なる画素値、ｎ−１ビット線図、第１のｍビットライン、および各ｍビットラインで（例えば、Ｐ２圧縮を使用して）表されてもよい。
【０２３６】
別の場合、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、カラープレーン出力値のうち特定のカラープレーン出力値が、（１）ｎ−１ビット線図、（２）第１の２ｍビットライン、および（３）１の値を取るｎ−１ビット線図の各ビット当たりの、別の各２ｍビットライン、を使用して、可逆で圧縮されることの決定を含んでもよい。そして、特定のカラープレーン出力値は、オペコード、少なくとも４つの異なる画素値、ｎ−１ビット線図、第１の２ｍビットライン、および各２ｍビットラインで（例えば、Ｐ４圧縮を使用して）表されてもよい。
【０２３７】
実施形態によっては、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、第１の出力値および第２の出力値がコンピュータ読み取り可能な出力媒体で表され、第１の出力値および第２の出力値に関連付けられているｍ×ｎセルが（例えば、キャッシングを伴うＰ２圧縮を使用して）同一のビットマップで表されることの決定を含んでもよい。そして、第２の出力値は、第２の出力値が専用のビットマップを含まない場合、オペコード、２つ以上の色値、および第１の出力値の第１のビットマップへの参照で表されてもよい。
【０２３８】
さらに、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、ｐが１、２、３、又は４である、（１）４つの非オーバーラップｍ×ｎ画素セルのうちのｐが、同一の方法により可逆で圧縮されること、および（２）色値を互いに同一の場所で含むことの決定を含んでもよい（例えば、ｑＣｅｌｌ内のＤ１・ｐＣｅｌｌの実行）。そして、決定されたカラープレーン出力値は、少なくともオペコードおよびｐの値として表されてもよい。
【０２３９】
場合によって、４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、４つの非オーバーラップｍ×ｎ画素セルが、相互に同一の方法で、および同一のカラープレーンの予め書き込まれたｍ×ｎ画素セルで、可逆で圧縮されることの決定を含んでもよい。そして、決定されたカラープレーン出力値は、決定されたカラープレーン出力値が（例えば、Ｄ１Ｃ圧縮を使用した）同一の符号化の実行であることを示すオペコードとして表されてもよい。４つの属性プレーン出力値および決定されたカラープレーン出力値のインターリーブ表現の書き込みには、さらに、ｐが０、１、２、又は３である、４つの非オーバーラップｍ×ｎ画素セルのうちのｐは、（１）前のｍ×ｎ画素セルが同一の符号化の実行として表された場合、コンピュータ読み取り可能な出力媒体に書き込まれた、前のｍ×ｎ画素セルとして同一の方法により可逆で圧縮されること、および（２）任意の残りの４−ｐ非オーバーラップｍ×ｎ画素セルより前に、コンピュータ読み取り可能な出力媒体に書き込まれること、の決定を含んでもよい。そして、決定されたカラープレーン出力値は、（１）（例えば、Ｄ１Ｅ符号化を使用した）同一の符号化の実行の終了を示す第１のオペコード、および（２）ｐが０よりも大きい場合、第２のオペコードおよびｐの値（例えば、ｑＣｅｌｌ内のＤ１・ｐＣｅｌｌの実行）として表されてもよい。
［１４．結論］
【０２４０】
本出願において記述されている具体的な実施形態に関して、本開示は限定されるべきではなく、それらはいろいろな態様の実例として意図されている。当業者にとって明白であるように、本開示の主旨と範囲から逸脱することなく多くの変更および変形をすることが可能である。本記載に列挙されていることに加え、本開示の範囲内の機能的に等価な方法および装置は前述の記載から明白であろう。そのような変更および変形は、添付された請求項の範囲内に入るように意図されている。
【０２４１】
図面における、任意のすなわち全てのラダー図、シナリオ、およびフローチャートに関しておよび本記載で述べられたように、各ブロックおよび／または通信は、例示の実施形態に従って情報を処理しおよび／または情報を送信することを表してもよい。他の実施形態もそのような例示の実施形態の範囲に含まれてもよい。さらに、より多くの又はより少ないブロックおよび／または機能が、本記載に記述されているどのラダー図、シナリオ、およびフローチャートと共に使用されてもよいし、また当該ラダー図、シナリオ、およびフローチャートは、部分的に又は全体的にお互いに結合されてもよい。
【０２４２】
情報の処理を表すステップ又はブロックは、本記載の方法又は技術の具体的な論理機能を実行するように構成することが可能な回路に相当してもよい。それに代えてまたはさらに、情報の処理を表すステップ又はブロックは、モジュール、セグメント、又はプログラムコードの一部分（関連するデータを含めて）に相当してもよい。プログラムコードは、方法又は技術における具体的な論理機能又は動作を実行するための、処理部により実行可能な一つ以上の命令を含んでもよい。プログラムコードおよび／または関連するデータは、ディスクドライブ、ハードドライブ、又はその他の記憶媒体を含む記憶装置等の任意の種類のコンピュータ読み取り可能な媒体に格納してもよい。
【０２４３】
コンピュータ読み取り可能な媒体は、また、レジスタメモリ、プロセッサキャッシュ、および／またはランダムアクセスメモリ（ＲＡＭ）のような短期間データを格納するコンピュータ読み取り可能な媒体等の、非一時的でコンピュータ読み取り可能な媒体を含んでもよい。コンピュータ読み取り可能な媒体は、また、例えば、リードオンリーメモリー（ＲＯＭ）、光学又は磁気ディスク、および／またはコンパクトディスク・リードオンリーメモリー（ＣＤ―ＲＯＭ）のような、二次的又は持続的長期記憶装置等、より長期間プログラムコードおよび／またはデータを格納する非一時的でコンピュータ読み取り可能な媒体を含んでもよい。コンピュータ読み取り可能な媒体は、また、他の揮発性又は不揮発性記憶システムでもあってもよい。コンピュータ読み取り可能な媒体は、例えば、コンピュータ読み取り可能な記憶媒体および／または有形の記憶デバイスと考えてもよい。
【０２４４】
加えて、本明細書、図面、請求項内のいずれの構成要素、ブロック、又はステップの列挙も、明確さを目的としたものである。従って、このような列挙は、これらの構成要素、ブロック、又はステップが特定の配置にこだわる、又は特定の順序で実行されることを要求又は意味すると解釈すべきではない。
【０２４５】
本記載においてさまざまな態様および実施形態が開示されてきたが、他の態様および実施形態も当業者にとって明白であろう。本記載において開示されたさまざまな態様および実施形態は、例示目的であって限定することを意図するものではなく、真の範囲と主旨は以下の請求項により示されている。
【符号の説明】
【０２４６】
１００  印刷デバイス
２００  コンピューティング・デバイス構成要素
２０２  処理部
２０４  メモリ
２０６  入出力部
２０８  システムバス
３００  コンピューティング・デバイス
３０２  スキャナ部
３０４  印刷部
３０６  スキャン〜ホストデータパス
３０８  ホスト〜印刷データパス
３１０  スキャン〜印刷データパス
【図１】
0006508615.tif 000012
【図２】
0006508615.tif 000013
【図３】
0006508615.tif 000014
【図４】
0006508615.tif 000015
【図５】
0006508615.tif 000016
【図６】
0006508615.tif 000017
【図７】
0006508615.tif 000018
【図８】
0006508615.tif 000019
【図９】
0006508615.tif 000020
【図１０】
0006508615.tif 000021
【図１１Ａ】
0006508615.tif 000022
【図１１Ｂ】
0006508615.tif 000023
【図１２Ａ】
0006508615.tif 000024
【図１２Ｂ】
0006508615.tif 000025
【図１３】
0006508615.tif 000026
【図１４】
0006508615.tif 000027
【図１５】
0006508615.tif 000028