(57)【要約】【課題】  メモリ等のプリンタ資源が少ない場合に連続的に再圧縮を実行する必要なしにページストリップを処理しページをレンダリングし、プリンタによって提供される資源を用いて最良品質の画像を提供する。【解決手段】  本発明にかかるラスタイメージプロセッサ（２０５）は、プリント可能ファイルを構文解析するプロセッサ（２１０）と、該構文解析されたプリント可能ファイルを中間ファイルに変換するラスタライザ（２２５）と、該中間ファイルを埋め込みビットストリームに変換する圧縮器（２３５）とを具備する。【選択図】図２
2005063445.tif 000002
【特許請求の範囲】
【請求項１】
プリント可能ファイルを構文解析するプロセッサ（２１０）と、
該構文解析されたプリント可能ファイルを中間ファイルに変換するラスタライザ（２２５）と、
該中間ファイルを埋め込みビットストリームに変換する圧縮器（２３５）と
を具備するラスタイメージプロセッサ（２０５）。
【請求項２】
前記埋め込みビットストリームを伸長する伸長器（２４０）
をさらに具備する請求項１に記載のラスタイメージプロセッサ。
【請求項３】
前記埋め込みビットストリームは、記録可能媒体に格納される
請求項１に記載のラスタイメージプロセッサ。
【請求項４】
プリント可能ファイルを構文解析するプロセッサ（２１０）と、
該構文解析されたプリント可能ファイルを中間ファイルに変換するラスタライザ（２２５）と、
該中間画像ファイルを埋め込みビットストリームに変換する圧縮器（２３５）と、
該埋め込みビットストリームを伸長する伸長器（２４０）と、
該伸長された埋め込みビットストリームから画像をレンダリングするプリントエンジン（２４５）と
を具備するプリンタ装置（１０４）。
【請求項５】
前記埋め込みビットストリームを伸長前に格納するメモリ（２１５）を
さらに具備する請求項４に記載のプリンタ装置。
【請求項６】
プロセッサ（２１０）と、
表示リストファイル（２２０）を格納するメモリ（２１５）と、
該表示リストファイル（２２０）においてラスタデータを作成するラスタライズモジュール（２２５）と、
該ラスタデータを１つまたは複数の埋め込みビットストリームに圧縮する圧縮器（２３５）と
を具備するラスタライザ（２０５）。
【請求項７】
プリント装置資源の閾値を確定すること（４１５）と、
中間画像ファイルを受け取ることと、
前記中間画像ファイルを順次（progressive）符号化技法によって記述されるデータに変換することと、
プリント装置資源の前記閾値が満足されると、前記データから品質情報を選択的に削除すること（５１０、６１５、７１５）と
を含むプリントデータを圧縮する方法。
【請求項８】
中間画像ファイルを受け取る手段と、
前記中間画像ファイルを埋め込みビットストリームに変換する手段と、
プリント装置資源の前記閾値が満足されると、前記埋め込みビットストリームから品質情報を選択的に削除する手段（５１０、６１５、７１５）と
を具備する埋め込みビットストリーム圧縮器（２３５）。
【請求項９】
前記中間画像ファイルを変換する前記手段は、
前記プリント装置資源の前記所定閾値が満足されると変換を完了する手段
を含む
請求項８に記載の埋め込みビットストリーム圧縮器。
【請求項１０】
コンピュータシステム（１０４）上で実行可能な、中間画像ファイルを受け取るように構成された第１の命令のセットと、
前記コンピュータシステム（１０４）上で実行可能な、前記中間画像ファイルを埋め込みビットストリームに変換するように構成された第２の命令のセットと、
前記コンピュータシステム（１０４）上で実行可能な、プリント装置資源の所定閾値が満足された場合に前記埋め込みビットストリームから品質情報を削除するように構成された第３の命令のセットと
を具備するコンピュータ読取可能媒体（２１５）において符号化されたコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、文書プリント処理、特に、限定しないが、プリンタにおける埋め込みビットストリーム圧縮器の使用に関する。
【背景技術】
【０００２】
通常のプリント環境は、コンピュータ等のソースまたはホスト装置を含む。ソース装置は、プリント装置に画像またはオブジェクト情報データを提供する。
プリント装置は、レーザプリンタ、インクジェットプリンタ、サーマルプリンタ、ファクシミリ装置および／またはコピー機を含んでもよい。
【０００３】
通常のプリントプロセスにおいて、ソース装置またはコンピュータは、しばしばプリンタドライバと共同して、Corel CorporationによるＰｈｏｔｏ−Ｐａｉｎｔ（登録商標）またはAdobe CorporationによるＰｈｏｔｏ  Ｓｈｏｐ（登録商標）等のアプリケーションを通してプリント可能（print ready）ファイルを生成する。
プリント可能ファイルは、ページ記述言語（ＰＤＬ）を使用してプリントページを定義する。
ＰＤＬの例には、Adobe CorporationによるＰｏｓｔｓｃｒｉｐｔ（登録商標）と、ヒューレット・パッカード・カンパニー（Hewlett-Packard Corporation）によるプリンタコマンド言語（ＰＣＬ（登録商標））と、がある。
ＰＤＬファイルとしても知られるプリント可能ファイルは、ページの余白およびスペースと、図形の配置と、余白およびスペースと、フォントおよびテキストと、濃淡および色と、を記述する。
【０００４】
アプリケーションによっては、ラスタイメージプロセッサ（ＲＩＰ）装置または言語パーサがＰＤＬファイルを受け取る。
ＲＩＰ装置または言語パーサは、通常プリント装置の一部である。
ＲＩＰ装置または言語パーサは、プロセッサとメモリとを有する場合がある。
プロセッサは、ＰＤＬファイルを受け取り、そのＰＤＬファイルを処理してページ画像を構成する。
ページ画像は、ＲＩＰ装置または言語パーサのメモリに格納される。
ＰＤＬファイルの複雑性とプリントエンジンの特性とにより、プロセッサおよびメモリ要求が確定される。
プリンタ、特にメモリの少ない（low memory）レーザプリンタによっては、「レーシング（racing）」として知られる技法を採用することにより、ページ画像全体を一度に格納することを回避する。
【０００５】
ページ画像は、プリントエンジンに供給され、そこでプリントエンジンは、シート等の媒体上にページを物理的に画像形成する。
ページ記述は、通常２段階で構築する。
第一に、ＲＩＰまたは言語パーサによるフォーマット中に、ＰＤＬファイルを、何をプリントしなければならないかを記述する表示コマンドと呼ばれる一続きのコマンドに変換する。
プリント装置のための表示コマンドは、通常、プリントされるべき特定の色を記述するカラーコマンドと、媒体シート上の位置を示すベクトルと、レンダリングされるべき色と、ラスタ画像と、フォントグリフと、等のオブジェクトを含む。
第二に、表示コマンドを、ページ上のそれらの垂直位置に従ってソートし、「ページストリップ」に割り当てる。
各ページストリップは、表示コマンドを「表示リスト」に格納する。
水平ストリップについて論じるが、他のページタイリング技法を使用することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
すべてのページストリップに対し表示リストが生成された後、ページストリップは、ラスタライズされプリントエンジンに渡される用意ができている。
この時、ページストリップを、限定されないが通常プリントエンジンに送出される順番で処理する。
各ページストリップに対し、表示リストにおけるコマンドを構文解析し、ラスタライズモジュールに送出する。
この時点で、ラスタライズされたストリップを、即時プリントするためにプリントエンジンに送出してもよく、あるいは後にプリントするために圧縮し格納してもよい。
プリント技法によっては（たとえば、レーザプリンタが）使用する動作は、各ページストリップが先のページストリップから非常に狭い時間窓で到来しなければならない、というものである。
したがって、ページストリップの圧縮を、通常、すべてのページストリップの後の伸長およびプリントとともに実行する。
これにより、任意の複雑な表示リストのラスタライズではなく固定サイズのページストリップの伸長に対する時間依存性が低減する。
圧縮は、ページストリップをより管理しやすい情報のストリームに圧縮する。
通常、ページストリップに含まれる情報の複数の部分が圧縮中に喪失する非可逆圧縮を使用する。
画像に使用される非可逆圧縮アルゴリズムは、概して視覚的には無損失である。
言い換えれば、ユーザは、一定のデータの喪失によってもたらされる劣化した画像に気づかない。
不都合なことに、他の場合、非可逆圧縮アルゴリズムを使用する再現された画像の劣化は非常に顕著である。
通常の非可逆圧縮アルゴリズムを用いると、これは、通常、非常に高い圧縮率を使用して画像を非常に小さいメモリに格納する場合に発生する。
【０００７】
そして、圧縮されたページストリップを閾値と比較することにより、圧縮されたページストリップが利用可能な資源に適合するか否かが判断される。
圧縮されたページストリップが適合しない場合、それを「再圧縮（recompress）」する。
再圧縮には、ページストリップを伸長することと、その後、より低い品質レベルを使用してページストリップを圧縮することと、が含まれる。
閾値を満足するまで再圧縮プロセスを繰り返す。
ページのレンダリングにおける後の時点で、プリンタ資源（たとえば、メモリ）が制限されていることにより、メモリ空間の節約が必要である場合がある。
メモリ空間を節約しなければならない場合、ページストリップのうちの１つまたは複数の再圧縮を行わなければならない。
すべてのページストリップが同じ品質レベルを有することを確実にするために、すべてのページストリップの再圧縮がしばしば望ましい。
【０００８】
伸長しその後圧縮する必要のある再圧縮には、比較的長い時間がかかる。
さらに、低い品質レベルを使用して非可逆圧縮することにより、データを失い、画像が劣化する結果となる。
再圧縮を回避するために、しばしば、プリンタを低閾値に設定する。
このように、画像が閾値下で適合する可能性が高くなり、それにより後にメモリを使い尽くすことが回避される。
多くの場合、閾値は必要以上に低く設定され、結果として、ページが、プリントすることができる品質より低い品質となる。
【０００９】
したがって、メモリ等のプリンタ資源が少ない場合に連続的に再圧縮を実行する必要なしにページストリップを処理しページをレンダリングし、プリンタによって提供される資源を用いて最良品質の画像を提供することが必要である。
【００１０】
図面を通して、同じ参照番号を使用して同じ構成要素および特徴を指す。
【発明を実施するための最良の形態】
【００１１】
以下で論ずることは、ページストリップ等の中間画像を表す埋め込みビットストリームを使用するシステムおよび方法を対象とする。
埋め込みビットストリーム圧縮器は、中間画像を受け取り処理する。
開示するシステムおよび方法の利点には、画像をプリントする際の大幅な時間の節約と、プリント装置の利用可能な資源に対して可能な最高品質の画像をプリントすることと、がある。
【００１２】
図１は、埋め込みビットストリームを利用するさまざまな方法を実施するために適した例示的なシステム環境１００を示す。
例示的な環境１００は、ネットワーク１０６を介して動作可能に結合された入力装置（単数または複数）１０２とプリント装置（単数または複数）１０４とを備える。
ネットワーク１０６は、特定のシステム構成に基づきローカル接続とリモート接続との両方を含むことができる。
このため、ネットワーク１０６は、たとえば、プリンタケーブル、ＬＡＮ（ローカルエリアネットワーク）、ＷＡＮ（広域ネットワーク）、イントラネット、インターネットまたは他の任意の適当な通信リンクを含んでもよい。
ネットワーク接続１０６はまた、ＩＲ（赤外線）またはＲＦ（無線周波数）リンク等の無線通信リンクを含んでもよい。
【００１３】
入力装置（単数または複数）１０２を、たとえばパーソナルコンピュータ（ＰＣ）、ラップトップコンピュータ、ハンドヘルドＰＤＡ（たとえば、Ｐａｌｍｔｏｐ（登録商標）、ＰａｌｍＰｉｌｏｔ（登録商標）、Ｍａｃｉｎｔｏｓｈ（登録商標）、ワークステーションコンピュータ、およびプリント装置（単数または複数）１０４と通信するように構成された他の装置を含む、種々の汎用コンピューティング装置として実施することができる。
入力装置１０２は、通常、ユーザに対し、ネットワーク１０６によって送信された後にプリント装置１０４によってプリント媒体上にプリントされるかまたは他の方法でハードコピーとして形成することができる画像または文書を、電子形態で処理するかまたは他の方法で用意する能力を提供する。
【００１４】
概して、入力装置１０２は、フォーマットされたプリントデータをプリント装置１０４に出力し、プリント装置１４０は、そのデータを変換しそれを用紙または透過原稿等の適当な記録媒体上に出力する。
入力装置１０２からのプリントデータを、概して、プリンタドライバにより、プリント装置１０４に送信する前に、プリント装置１０４に適したＰＣＬ（登録商標）（プリンタ制御言語）またはＰｏｓｔＳｃｒｉｐｔ等のＰＤＬ（ページ記述言語）ファイルフォーマットにフォーマットする。
【００１５】
プリント装置（単数または複数）１０４を、用紙上にピクセルをプリントする等、プリント媒体上にプリントされた形態でＰＤＬデータをレンダリングすることができるさまざまなタイプのプリンタとして実施することができる。
したがって、プリント装置（単数または複数）１０４は、レーザベースプリンタ、インクベースプリンタ、ドットマトリクスプリンタ、ドライメディアプリンタ、プロッタ等の装置を含むことができる。
さらに、プリント装置（単数または複数）１０４はまた、プリント機能を、ファクシミリ送信、スキャン、コピー等の他の機能と結合するさまざまな多機能周辺（ＭＦＰ）機器を含んでもよい。
【００１６】
［例示的なハードウェア／ソフトウェアアーキテクチャ］
図２は、図１のシステム環境１００において実施してもよいプリント装置１０４の例示的な実施形態を示す。
プリント装置１０４は、プリント装置１０４の内部および外部のさまざまな装置（モジュール）との間で情報を受け取り、処理し、送出するプリンタコントローラ２００を備える。
【００１７】
この例では、プリンタコントローラ２００は、ラスタイメージプロセッサ（ＲＩＰ）２０５を備える。
他の場合、ＲＩＰ２０５は、プリンタ装置１０４およびプリンタコントローラ２００とは別個の装置である。
その特定の場合では、ＲＩＰ２０５を、１つまたは複数のプリント装置に機能を提供するホスト装置とみなす。
ＲＩＰ２０５の機能については、後に詳細に論じる。
【００１８】
プリント可能ファイルは、表示リストを含んでもよく、ＰＤＬファイルとして記述してもよい。
ＰＤＬファイルは、プリント装置１０４に送信され、ＲＩＰ２０５によって受信される。
ＲＩＰ２０５は、プロセッサ２１０とＲＩＰメモリ２１５とを備える。
ＲＩＰメモリ２１５は、作成された表にリストを格納する表示リストメモリ２２０を含む。
他の実施形態では、ＲＩＰ装置２０５の代りに言語パーサを使用してもよい。
実質的に、ＲＩＰ２０５または言語パーサは、ページ上の複雑なオブジェクトを記述するＰＤＬファイル描画コマンドを構文解析して、「中間」ファイルまたは画像としてみなしてもよいページストリップ内のより複雑でないオブジェクトを記述する表示リストコマンドにする。
構文解析を、プロセッサ２１０によって実行してもよい。
すべてのページストリップに対して表示リストが作成された後、それらページストリップ（すなわち、中間ファイル）を構文解析してラスタライザまたはラスタライズモジュール２２５に送出する。
ページストリップについて説明するが、すべての中間画像（ファイル）が、上述したシステムおよび方法を利用することができるものと考えられる。
【００１９】
そして、「ラスタデータ」としても知られるラスタライズされたページストリップを、埋め込みビットストリーム圧縮器２３５によって圧縮する。
埋め込みビットストリーム圧縮器２３５は、埋め込みビットストリームを使用するいくつかの既知の圧縮アルゴリズムのうちの１つを利用してもよい。
埋め込みビットストリーム（すなわち、圧縮されたラスタデータ）を、メモリ２２０等の記憶媒体に格納してもよい。
【００２０】
ＲＩＰ２０５が別個のホスト装置である場合、埋め込みビットストリームを１つまたは複数のプリント装置に、ＲＩＰ２０５からまたは埋め込みビットストリーム圧縮器２３５から直接送出する。
この例では、圧縮されたラスタデータを、埋め込みビットストリーム伸長器２４０に送出する。
プリントエンジン２４５は、圧縮していないラスタデータしか受け取ることができないため、圧縮されたラスタデータを、プリントエンジン２４５に送出する前に埋め込みビットストリーム伸長器２４０によって伸長する。
プリントエンジン２４５は、通常、画像のレンダリングと物理的な媒体へのマーキングとを実行するハードウェアである。
【００２１】
［例示的な方法］
ジョイント・フォトグラフィック・エキスパート・グループ（Joint Photographic Experts Group（ＪＰＥＧ））２０００、埋め込みゼロツリーウェーブレット（Embedded Zerotree Wavelet（ＥＺＷ））、Said & Pearlman（Ｓ&Ｐ）ウェーブレット圧縮および階層ツリーにおける集合分割（Set Partitioning In Hierarchical Tree（ＳＰＩＨＴ））等の圧縮アルゴリズムは、埋め込みビットストリームを利用する。
画像の埋め込みビットストリームは、任意の長さ「Ｎ」に対する最適なビットストリーム（所与の符号化方式による）が長さ「Ｍ」（Ｍ≧Ｎ）の任意のビットストリームのプレフィックスに含まれるというものである。
言い換えれば、すべての低品質画像が任意の高品質画像に含まれる（すなわち、埋め込まれる）。
概して、ビットストリームに追加される連続するビットの各々は、高品質画像を提供するさらなる情報を追加する。
「品質」は、曖昧かつ主観的な概念であり、これらのアルゴリズムは、品質測定法の使用を可能にし、高品質画像内で低品質画像を定義するタスクを実行するように試みる。
さらに、個々のビットレベルにまで取り掛かることができるアルゴリズムはほとんどなく、それらは代わりに、バイト、ワードまたは他の小さいパケットサイズの粒度を有することができるが、低品質画像を高品質画像に埋め込むという概念にしたがう。
任意の埋め込み圧縮技法を採用してもよい。
さらに、この概念を、画像交換フォーマット（Graphics Interchange Format（ＧＩＦ））のインタレース方法、ジョイント・フォトグラフィック・エキスパート・グループ（ＪＰＥＧ）によって提供される順次符号化またはさまざまな解像度ピラミッド技法等の順次符号化技法に適用する。
【００２２】
図３は、特定のページストリップに対する符号化された画像チェーンを示す。
すべてのページストリップをこの同じフォーマットを有する画像チェーンで記述するものと考えられる。
ページストリップの複雑性が異なるため、画像チェーンの長さは、ページストリップによって異なる。
画像チェーンが長いほど、ページストリップは複雑になる。
画像チェーンを一例として説明するが、他の埋め込みビットストリームフォーマットを使用してもよいと考えられる。
各チェーン内のブロックのサイズを均一にしても不均一にしてもよく、プリンタの特性に基づいて静的に（すなわち、ブート時に）または動的に（すなわち、プリンタが実行している間に）異なるようにサイズを決めてもよい。
さらに、順次圧縮技法によっては、任意のブロックサイズを可能としないが、ソース画像寸法、ソース画像データまたは特定の圧縮方法に基づいてブロックサイズに対し要件を有する場合もある。
概して、ブロックは、ハードウェアおよびメモリ要件に適合するように均一にサイズが決められる（たとえば、ブロックを、８キロバイトと６４キロバイトとの間のサイズにしてもよい）。
【００２３】
この例では、画像３００をページストリップ３０５によって記述する。
そして、ページストリップ３０５を、ページストリップヘッダ３１０と「品質１」３２０から「品質１４」３８５までの品質ブロックの列とを有する符号化画像チェーンによって記述する。
品質ブロックは、続く品質ブロックに対し追加の情報を提供する。
蓄積された品質ブロックは、画像を定義する。
蓄積される品質ブロックが多いほど、画質が向上する。
ページストリップヘッダ３１０は、画像チェーンを構成する品質ブロックの関係を記述する関連情報を含む。
ヘッダ３１０は、さらに、装置（たとえばプリンタ）に対するアドレス指定可能ポイントに関する関連ポインタ情報等、チェーンを記述する特定されない内容を含んでもよい。
ページストリップ３０５の画像チェーンは、品質情報を表す品質ブロックを含む。
この特定の例では、１４の品質ブロックを提供する。
他のページストリップは、より少ないか多い品質ブロックを必要としてもよい。
ページストリップ３０５に対し、以下の品質ブロックを提供する。
すなわち、「品質１」ブロック３２０は、第１レベル画質を提供し、「品質２」ブロック３２５は、第２レベル画質を提供し、「品質３」ブロック３３０は、第３レベル画質を提供し、「品質４」ブロック３３５は、第４レベル画質を提供し、「品質５」ブロック３４０は、第５レベル画質を提供し、「品質６」ブロック３４５は、第６レベル画質を提供し、「品質７」ブロック３５０は、第７レベル画質を提供し、「品質８」ブロック３５５は、第８レベル画質を提供し、「品質９」ブロック３６０は、第９レベル画質を提供し、「品質１０」ブロック３６５は、第１０レベル画質を提供し、「品質１１」ブロック３７０は、第１１レベル画質を提供し、「品質１２」ブロック３７５は、第１２レベル画質を提供し、「品質１３」ブロック３８０は、第１３レベル画質を提供し、「品質１４」ブロック３８５は、第１４レベル画質を提供する。
【００２４】
この例では、品質ブロックについて説明する。
しかしながら、論じるように、埋め込みビットストリームに対する他のフォーマットを使用してもよく、それには、品質ブロックを含むか、もしくは１つまたは複数の品質ブロック以外のフォーマットで情報を提供するフォーマットを含む。
また、ヘッダ３１０を分配し、チェーニング等、ブロックを連結する異なる技法を使用する実施態様もまた可能である。
【００２５】
「品質１」ブロック３２０は、ページストリップに対してあり得る最低解像度（品質）を提供する。
「品質１」ブロック３２０は、非常に低減された数のピクセルと最小の色または色調のパレットと、すなわち画像の低周波数成分を有してもよい。
「品質１」ブロック３２０のみを受け取る場合、最悪画像解像度が見られる。
しかしながら、埋め込み符号器を使用する場合、これは、この量のデータで表示することができる最高品質の画像である（所与の圧縮技法および品質測定法を使用する）。
「品質２」ブロック３２５は、追加の画像情報を提供することにより画質を向上させ、その情報には、追加のピクセル、追加の色または色調のパレットおよび／またはより高い周波数の画像データが含まれてもよい。
品質ブロック３３０、３３５、３４０、３４５、３５０、３５５、３６０、３６５、３７０、３７５、３８０および３８５を順番に受け取り、ページストリップ３０５の画質に漸次追加する。
ページストリップ３０５によって表される画像の品質は、受け取られる品質ブロックの数によって決まる。
たとえば、品質ブロック３２０、３２５および３３０を受け取り使用する場合、一定品質の画像が提供される。
ブロック３３５を受け取り使用する場合、より高い品質の画像が提供される。
ブロック３２０および３２５のみを受け取り使用する場合、より低い品質の画像が提供される。
【００２６】
ページストリップ３０５のブロックのストリームの受取り中、特に圧縮中、品質ブロックの打切りが発生する場合がある。
言い換えれば、品質ブロックのすべてが受け取られない場合がある。
あり得る最高品質解像度を有することが必須でない限り、ほとんどの場合、ある程度打切られた品質ブロックの列を受け取ることが許容可能である。
【００２７】
図４は、ページストリップまたは中間ファイルの初期圧縮の例示的なプロセス４００を示す。
プロセス４００を、「ページストリップ」を使用して説明するが、上述したように他の中間ファイルまたは画像がプロセス４００を利用してもよい、ということが考えられる。
メモリ資源を、特定のサイズ制限、たとえば８キロバイト〜６４キロバイトを有するブロックに割り付ける。
ページストリップを圧縮し、割り付けられたメモリブロック内に配置する。
各プリント装置に対し、所定閾値を設定してもよい（動作４０５）。
閾値は、通常、プリント装置資源または能力に基づき、あるいはすべての実際的な例において許容可能な品質に達成するために既知の十分大きい閾値である。
閾値を、プリント装置の資源が可能とする程度に高く設定しなければならない。
閾値を、再圧縮を回避するためにページストリップのサイズを見越して低い値に設定する必要はない。
また、先のページストリップが適切に圧縮された場合に、さらなるストリップがより高い閾値を受け取るように、ページストリップが処理される際に動的に閾値を調整することも可能である。
これにより、閾値サイズに達するためにページ上のすべてのページストリップの圧縮サイズを制限しながら、ページに亙ってより優れた品質が可能となる。
【００２８】
図２のプリンタコントローラ２１０は、初期ページストリップを受け取ると、図２の埋め込みビットストリーム圧縮器２３５を実行することによりページストリップを圧縮してもよい（動作４１０）。
埋め込みビットストリーム２３５は、各ページストリップを処理して図３に示すもの等の画像チェーンフォーマットにする。
埋め込みビットストリーム圧縮器２３５が各ページストリップを処理している間、閾値に達する場合がある。
閾値に達したか否かを判断する（動作４１５）。
閾値に達すると、特定のページストリップに対する圧縮を停止する（動作４２０）。
特定のページストリップに対する作成された画像チェーンは、閾値に達する時までのすべての品質ブロックを含む。
場合によっては、ページストリップが完全に圧縮されることも可能である（すなわち、すべての品質ブロックを受け取る）。
これにより、可逆符号化がもたらされる（すなわち、すべての画像情報が受け取られる）。
ページストリップが完全に圧縮されているか否かを判断する（動作４２５）。
ページストリップが完全に圧縮されている場合、その特定のページストリップに対して埋め込みビットストリーム圧縮器３２５を停止する（動作４２０）。
特定のページストリップが完全に圧縮されていない場合、埋め込みビットストリーム圧縮器２３５は、ページストリップを処理し続ける（動作４１０）。
ブロックが使用されているため、そのブロックより早く閾値が満足された場合でさえ、ブロック全体にデータを埋めることが通例であり、そのため、通常、ブロックが埋められた後に、閾値判断４１５を実行する。
しかしながら、メモリを回復する手段としてブロック打切りを可能とする場合、ブロック全体を埋めないことが有用である場合もある。
【００２９】
上述したように、メモリ等の資源を解放する必要のある場合がある。
すべてのページストリップの再圧縮を行う代わりに、画像チェーンから品質ブロックを削除してもよい。
ページストリップ、特にページストリップを表す画像チェーンの一貫性を保証するために、定義された方法を使用して品質ブロックを削除する。
一貫したプリント画像をもたらす、品質ブロックを画像チェーンから削除するのを可能にするいくつかの方法がある。
所与のチェーンからの最後のブロックが、削除されることが考慮される唯一のブロックであることに留意する。
チェーンの中央からのブロックは、無効な圧縮画像をもたらすという理由で削除することができない。
説明する方法は、いずれの１つまたは複数のストリップから最後のブロックを削除するかの選択をいかにして行うかを示す。
さらに、ブロックを削除することを言及するが、最後のブロックをよりサイズの小さいものに再割付することを含む他の技法も可能である。
ブロックを使用することにより、メモリ帯域幅を消費することなく、サイズを迅速かつ効率的に切り取ることができ、この方法は、多種多様な圧縮技法に適用される。
【００３０】
図５は、各画像チェーンから品質ブロックを削除するプロセス５００を示す。
ページストリップの画像チェーンの各々を調べる（動作５０５）。
資源（メモリ）を解放するために、すべての画像チェーンからの最後の品質ブロックを無差別に削除する（動作５１０）。
動作５１５は、資源（メモリ）が十分に利用可能となったか否かを判断する。
より多くの資源（メモリ）を解放する必要のある場合、動作５１０が継続して、画像チェーンの各々から最後のブロックを削除する。
【００３１】
図６は、最長画像チェーンから品質ブロックを削除するプロセス６００を示す。
ページストリップの画像チェーンの各々を調べる（動作６０５）。
最長画像チェーンに関して判断を行う（動作６１０）。
動作６１５は、資源（メモリ）を解放するために最長画像チェーンから最後の品質ブロックを削除する。
動作６２０は、資源（メモリ）が十分に利用可能となったか否かを判断する。
最長画像チェーンから最後の品質ブロックを削除することにより、十分な資源（メモリ）が利用可能となった場合、品質ブロックを削除することはそれ以上必要でない。
さらなる資源（メモリ）を解放する必要のある場合、動作６１０は現最長画像チェーンを調べ、動作６１５はその画像チェーンから最後の品質ブロックを削除する。
【００３２】
図７は、品質ブロックに割り当てられた所定の測定法に基づいて画像チェーンから品質ブロックを削除するプロセス７００を示す。
場合によっては、画像チェーンにおける品質ブロックは、特定の品質ブロックが画像チェーンのどこにあるかに関らず、重要な画質情報を提供しても重要でない画質情報を提供してもよい。
これらの場合、画像チェーンの品質ブロックを、所定の測定法によって符号化してもよい（動作７０５）。
使用してもよいかかる測定法の１つは、各品質ブロックにピーク信号対雑音比（ＰＳＮＲ）値を割り当てることである。
例として、ＰＳＮＲ値は、もとの画像と復元した画像とに基づく品質の割当を可能にし、ＰＳＮＲ値が高いほど、より優れた画像復元をもたらす。
したがって、サブ画像ブロックに対し最も寄与しないＰＳＮＲ値（または他の測定法）を有する品質ブロックを最初に削除する。
【００３３】
ページストリップの画像チェーンの各々を調べる（動作７１０）。
割り当てられた測定法に基づき、品質ブロックがいずれの画像チェーンの一部であるかに関らず品質ブロックを画像チェーンから削除する（動作７１５）。
たとえば、測定法としてＰＳＮＲを使用する場合、画像復元に最も寄与しないＰＳＮＲ値を有する品質ブロックを最初に削除する。
【００３４】
動作７２０は、資源（メモリ）が十分に利用可能となったか否かを判断する。
所定の測定法に基づいて特定の品質ブロックを削除することにより十分な資源（メモリ）が利用可能となった場合、それ以上品質ブロックを削除する必要はない。
追加の資源（メモリ）を解放する必要のある場合、動作７１５は、所定の測定法に基づいて品質ブロックを削除するように動作する。
【００３５】
特定の実施態様および実施形態の詳細を上述したが、かかる詳細は、特許請求項の適用範囲を限定することではなく法定開示義務を満足することが意図されている。
このため、特許請求の範囲によって規定されるような発明は、上述した特定の特徴に限定されない。
むしろ、本発明は、均等物の教義に従って適当に解釈される添付の特許請求項の適切な範囲内にあるその形態または変更形態のいずれにおいても請求される。
【図面の簡単な説明】
【００３６】
【図１】埋め込みビットストリームを用いるプリント装置を利用するさまざまな方法を実施するために適した例示的なシステム環境を示す図である。
【図２】例示的なシステム環境で実施してもよいプリント装置の例示的な実施形態を示すブロック図である。
【図３】特定のページストリップに対する符号化された画像チェーンを示す図である。
【図４】図４は、ページストリップの初期圧縮の例示的な方法を示すフローチャート図である。
【図５】図５は、各画像チェーンから品質ブロックを削除するプロセスを示すフローチャート図である。
【図６】図６は、最長画像チェーンから品質ブロックを削除するプロセスを示すフローチャート図である。
【図７】図７は、品質ブロックに割り当てられた所定の測定法に基づいて画像チェーンから品質ブロックを削除するプロセスを示すフローチャート図である。
【符号の説明】
【００３７】
１０２・・・入力装置、
１０４・・・プリント装置、
１０６・・・ネットワーク、
２００・・・プリンタコントローラ、
２０５・・・ラスタイメージプロセッサ、
２１０・・・プロセッサ、
２１５・・・メモリ、
２２０・・・表示リストメモリ、
２２５・・・ラスタライズモジュール、
２３５・・・埋め込みビットストリーム圧縮器、
２４０・・・埋め込みビットストリーム伸長器、
２４５・・・プリントエンジン、
３０５・・・ページストリップ、
３１０・・・ページストリップヘッダ、
３２０〜３８５・・・品質、
【図１】
2005063445.tif 000003
【図２】
2005063445.tif 000004
【図３】
2005063445.tif 000005
【図４】
2005063445.tif 000006
【図５】
2005063445.tif 000007
【図６】
2005063445.tif 000008
【図７】
2005063445.tif 000009