JP3657081B2 - プリンタコントローラ - Google Patents
プリンタコントローラ Download PDFInfo
- Publication number
- JP3657081B2 JP3657081B2 JP14343297A JP14343297A JP3657081B2 JP 3657081 B2 JP3657081 B2 JP 3657081B2 JP 14343297 A JP14343297 A JP 14343297A JP 14343297 A JP14343297 A JP 14343297A JP 3657081 B2 JP3657081 B2 JP 3657081B2
- Authority
- JP
- Japan
- Prior art keywords
- reference candidate
- candidate pixel
- main scanning
- scanning direction
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Record Information Processing For Printing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、レーザープリンタやデジタル複写機等に搭載されてプリンタシステムを制御するプリンタコントローラに関し、特にそのフレームメモリを削減する技術に関する。
【０００２】
【従来の技術】
従来より、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラが知られている。
この種のプリンタコントローラでは、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、ビットマップの主走査方向１ライン毎に複数個の参照候補画素を設定し、１ライン毎に全ての参照候補画素と注目画素とを比較して符号を生成するとともに、注目画素と一致した参照候補画素に該当するカウンタの値をインクリメントし、各々のカウンタの値を相互に比較し、主走査方向１ライン分のビットマップデータの処理が終了する毎にカウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えていたため、符号化処理を高速化することが難しく、プリント出力速度を向上する上で障害になっていた。
【０００３】
【発明が解決しようとする課題】
本発明の解決すべき課題は、請求項１では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、注目画素と一致する頻度の低い参照候補画素と注目画素との比較処理は行わないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項２では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、頻度の低い参照候補画素に該当するカウンタのインクリメント処理は行わないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項３では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、全ての参照候補画素を次の主走査方向１ライン分の処理では参照しないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項４では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、全ての参照候補画素に該当するカウンタを次の主走査方向１ライン分の処理からはインクリメントしないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
【０００４】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素は次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とする。
また、請求項２に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素に該当する参照候補画素カウンタを次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とする。
また、請求項３に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素を次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とする。
また、請求項４に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素に該当するカウンタの次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とする。
【０００５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
図１は、本発明に係るプリンタコントローラを搭載したプリンタ装置の実施の形態の例を示すブロック図である。
このプリンタ装置は、プリンタコントローラ１と、操作パネル２と、プリンタエンジン３とで主要部が構成される。プリンタコントローラ１は、ＣＰＵ４、プログラムＲＯＭ５、フォントＲＯＭ６、ＲＡＭ７、符号／復号器８、操作パネルインターフェース（Ｉ／Ｆ）９、エンジンインターフェース（Ｉ／Ｆ）１０、ホストインターフェース（Ｉ／Ｆ）１１、及びハードディスクインターフェース（Ｉ／Ｆ）１５と、これらを相互に接続するバス１２とからなる。操作パネルＩ／Ｆ９には操作パネル２が接続されている。エンジンＩ／Ｆ１０にはプリンタエンジン３が接続されている。ホストＩ／Ｆ１１にはホストコンピュータ１３が接続されている。ハードディスク（Ｉ／Ｆ）１５には、ハードディスク１６が接続されている。
【０００６】
ＣＰＵ（処理手段）４は、プログラムＲＯＭ５に格納されたプログラム、操作パネル２からパネルＩ／Ｆ２０９を介して指示されるモード設定や、ホストコンピュータ１３からホストＩ／Ｆ１１を介して送られてくるコマンド等に従って動作し、プリンタ装置１全体を制御する。ホストコンピュータ１３からの文書データは、ホストＩ／Ｆ１１を通してＲＡＭ７内の入力データインプットバッファ７ａに蓄積されＣＰＵ４により逐次処理される。すなわち、ＣＰＵ４は、ホストコンピュータ１３からのコマンドを解釈し、入力データインプットバッファ７ａに蓄積されたデータに応じてフォントＲＯＭ６からフォントデータを逐次読み出し、画像データとしてページ単位でＲＡＭ７上のビットマップ７ｂに展開する。その際、画像データは、ホストコンピュータ１３からのコマンドにより実行されるバンド分割処理により複数のバンドに分割され、各バンド毎にビットマップ７ｂに展開された後、エンジンＩ／Ｆ１０を通してプリンタエンジン３に渡され印刷される。プリンタエンジン３は、記録紙に画像を出力する印刷手段、及び印字手段への給紙及び排紙を行う用紙搬送手段などからなり、その各部はエンジンＩ／Ｆ１０を通してＣＰＵ４により制御される。エンジンＩ／Ｆ１０は、プリンタエンジン３からの信号を受け取ってＣＰＵ４へ与えたり、ＣＰＵ４によりＲＡＭ７から読み出されたビデオ信号をプリンタエンジン３へ送ったりしている。また、ＣＰＵ４は、ＩＣカード１４から、フォントデータや、プログラムを取り込むことも可能である。
【０００７】
ＲＡＭ（記憶手段）７は、ＣＰＵ４のワークメモリ、入力データインプットバッファ７ａ、ビットマップ７ｂなどの他にも、画像データに展開するための中間言語を記述するためのバッファや、符号化されたビデオデータをエンジンＩ／Ｆ１０を介してエンジン３に出力するためのビデオバッファや、ダウンロードフォントの格納等に使用されるランダムアクセスメモリである。
符号／復号器８は、ＲＡＭ７上のビットマップ７ｂに展開されたビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器２０−１〜２０−ｎ（図３参照）と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器（図示省略）とを有する。
【０００８】
図２は、上記符号／復号器８を構成する１個の符号器２０の内部構成を示したブロック図である。図示するように、符号／復号器８内の各符号器２０は、コンテキストモデル（ＣＭ）部２１、確率推定機構２２、及び符号生成部（ＢＧ）２３からなる。
画像データが入力さると、ＣＭ部２１では、予測値を出すために周辺の画素を参照してコンテキストが生成される。コンテキストモデルの一般的なテンプレ−トの一例を図４に示す。この例では、注目画素（＊）４２の周辺９ドットの画素を参照画素４１とし、主走査方向にスライドさせていく。
生成されたコンテキストは、確率推定機構（ＰＥＭ）２２に渡される。ＰＥＭ２２には予測値に対して、符号が一致する確率が記憶されており、また、この確率値は常に更新されていく。ここで、学習効果が発生することになる。
符号生成部（ＢＧ）２３では、予測値と一致したかどうかの結果と、そのコンテキストのステート（確率値）とから判断し、圧縮符号に変換する。予測値と一致した符号が多いほど圧縮符号が短くなり圧縮率が上がることになる。
また、テンプレ−トの参照画素数を増やせば、予測値に一致する確率が高くなるので圧縮率を上げることができる。しかし、確率値を記憶するメモリが増えてしまうという欠点もある。
復号器は、上記の符号化の逆の処理をして、符号化する前のデータと同じデータを出力する。いわゆる、可逆圧縮と呼ばれるものである。
【０００９】
図３は、プリンタコントローラ１における画像データの流れを示した説明図である。
印刷しようとする１ページ分の画像データ３１があるとすると、プリンタコントローラ１はその１ページ分の画像データ３１を複数のバンド（Band１〜Bandｎ）に分割して処理を行う。１ページ分の画像データ３１をビットマップ７ｂに展開するとなると、Ａ４、６００ｄｐｉの２値画像で約４ＭＢのメモリが必要で、これがカラーになると、ＣＭＹＫ各４ビット持つだけで６４ＭＢという莫大なメモリが必要となる。これに対し、バンド単位で処理することにより、メモリ削減が可能になる。
このバンド単位で処理するために、プリンタコントローラ１は、画像データをバンド毎に展開できるような中間言語(Display List)３２−１〜３２−ｎに変換する。このDisplay List３２−１〜３２−ｎは、文字、グラフィック、イメージ等の情報や、幅、高さ、色情報などが格納されたフォーマットで、バンド単位で独立して展開できるよう工夫されている。このDisplay listは、プリンタコントローラ１で生成しなくてはならないものではなく、ホストコンピュータ１３のプリンタドライバで生成して、プリンタコントローラ１に送信するようにしてもよい。
【００１０】
その後、Display listのデータは、プリンタエンジン３に送信する順番にバンド毎にビットマップデータ３４−１〜３４−ｎに展開される。この際、展開されたバンドのビットマップデータを格納するメモリを削減するために、図２にも示した符号器２０でバンド毎に圧縮し、エンジン出力の際にバンド単位で復号器で復号してプリンタエンジン３に出力する。この方式では、符号化と復号化の処理を平行して実行でき、また符号化（データ圧縮）によりしてメモリ領域が従来より多く確保できるので、次のバンドの展開を先に処理できるという利点があり、少ないメモリで高速な印刷が可能となる。
【００１１】
上記のようなプリンタコントローラ１における、請求項１〜４に対応する実施の形態を図５に示す。図５は符号器２０内のコンテキストモデル（ＣＭ）部２１の説明図である。
ＣＭ部２１では、ビットマップデータ３４の注目画素４２と主走査方向の同一ラインに複数の参照候補画素５５が設定され、それぞれの参照候補画素５５に対応する参照候補画素カウンタ（ＣＮＴ０〜１１）５１と、参照候補画素５５を選択するセレクタ５４とが設けられる。
初期状態では、セレクタ５４により選択される参照候補画素５５を予め決めておく（この例では参照候補画素０が選択されるようにしている）。参照候補画素カウンタ５１は、初期値はすべて０である。
この参照候補画素カウンタ５１は、注目画素４２と同一のデータの参照候補画素５５に該当するすべての参照候補画素カウンタの値を１インクリメントする。例えば注目画素が１で、参照候補画素の２と５と７が１の場合、参照候補画素カウンタ５５のＣＮＴ２とＣＮＴ５とＣＮＴ７を１インクリメントする。
【００１２】
このようにして、主走査方向にスキャンを繰り返し、主走査分の画素が処理し終わった時に、参照候補画素カウンタ５５の各カウンタＣＮＴ０〜１１の値を比較器５２で相互に比較し、値が最大になったカウンタＣＮＴ０〜１１に該当する参照候補画素５５を、次の処理でセレクタ５４により選択される参照候補画素５５にする。このとき、参照候補画素カウンタ５５の値はすべてクリアする。
このようにすれば、PostScriptなどのプリンタのコマンドを解釈しビットマップデータに変換するインタプリタにおいて、網点画像イメージのような組織的ディザパターンの効果的な圧縮が可能になる。例えば画像データが１ドット「１」、３ドット「０」の繰り返しパターンがあったとすると、従来のテンプレ−トでは、注目画素の２ドット前しか参照できなかったのに比べ、参照候補画素１の値との相関が生まれるので、確率推定機構（ＰＥＭ）２２での予測値が当たる確率が大きくなる。
また、参照画素を増やせば、コンテキストのメモリが増大してしまうという欠点があるが、参照候補画素の１つを選択して使うことで、コンテキストのメモリを増やすことなく、同等の圧縮効果を得ることができる。
【００１３】
以上のようなシステム構成において、請求項１に記載の発明の実施の形態では、主走査方向１ライン分の画素の処理終了後、各参照候補画素５５に該当するカウンタＣＮＴ０〜１１によるカウント値が少ないものを抽出し、その参照候補画素５５に関しては次の主走査方向１ライン分の処理の際に注目画素４２との比較を行わないようにする。図６の例では、参照候補画素５５の７及び１０が該当する。
このような機能を備えることで、１画素単位で、各参照候補画素５５と注目画素４２との比較処理数が減るので、符号化処理時間の短縮が図れる。また、圧縮率に影響の少ない画素を省くことで、圧縮率に大きく影響することもないという利点もある。
【００１４】
請求項２に記載の発明の実施の形態では、上記のシステム構成において、主走査方向１ライン分の画素の処理終了後、各参照候補画素５５に該当するカウンタＣＮＴ０〜１１のうち、カウント値が少ないカウンタのカウント機能を停止させる。図６の例では、ＣＮＴ５がこれに該当する。
このような機能を備えることで、参照候補画素カウンタ５１の値を１インクリメントする処理時間を１画素分の単位で短縮できるとともに、主走査方向１ライン分の処理が終了する毎のカウント値の比較処理を１画素分の単位で不要にできるので、符号化処理時間を短縮することができる。また、この場合も圧縮率に影響の少ない画素を省くことで、圧縮率にも大きく影響しない。
【００１５】
また、請求項３に記載の発明の実施の形態では、上記のシステム構成において、所定数ライン分の処理の間、全く参照候補画素５５の切り換えが発生しない場合、全ての参照候補画素５５を次の主走査方向１ライン分の処理では参照しないようにする。これにより、請求項１の場合よりも更に大幅な符号化処理時間の短縮が図られる。
また、請求項４に記載の発明の実施の形態では、上記のシステム構成において、所定数ライン分の処理の間、全く参照候補画素５５の切り換えが発生しない場合、全ての参照候補画素５５に該当するカウンタカウンタＣＮＴ０〜１１の機能を、次の主走査方向１ライン分の処理からは停止させる。これにより、１画素当たりのインクリメント処理、主走査方向１ライン分の処理終了時におけるカウンタ値比較処理及びカウンタクリア処理に要する時間を省くことができるので、請求項２の場合よりも更に大幅な符号化処理時間の短縮が図られる。
なお、ここでは本発明をプリンタ装置のプリンタコントローラに適用した場合について説明したが、本発明はこれに限らず、デジタル複写機、ファクシミリ、或いはこれらの機能を兼ね備えた複合機などのプリンタコントローラにも適用できるものである。
【００１６】
【発明の効果】
以上説明したように、本発明によれば以下のような優れた効果を発揮できる。請求項１に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、注目画素と一致する頻度の低い参照候補画素と注目画素との比較処理が不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項２に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、頻度の低い参照候補画素に該当するカウンタのインクリメント処理が不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項３に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、次の主走査方向１ライン分の処理では参照候補画素と注目画素との比較処理が全く不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項４に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、次の主走査方向１ライン分の処理からは全ての参照候補画素に該当するカウンタのインクリメント処理が不要になり、したがってカウンタのクリア処理も不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
【図面の簡単な説明】
【図１】本発明に係るプリンタコントローラを搭載したプリンタ装置の実施の形態の例を示すブロック図である。
【図２】図１に示すプリンタコントローラの符号／復号器を構成する符号器の内部構成を示したブロック図である。
【図３】図１に示すプリンタコントローラにおける画像データの流れを示した説明図である。
【図４】コンテキストモデルの一般的なテンプレ−トの一例を示す説明図である。
【図５】図２に示す符号器内のコンテキストモデル部の請求項１〜４に対応する説明図である。
【図６】図２に示す符号器内のコンテキストモデル部の請求項１及び２に対応する説明図である。
【符号の説明】
１ プリンタコントローラ、２ 操作パネル、３ プリンタエンジン、４ ＣＰＵ、５ プログラムＲＯＭ、６ フォントＲＯＭ、７ ＲＡＭ、７ａ 入力データインプットバッファ、７ｂ ビットマップ、８ 符号／復号器、９ 操作パネルインターフェース、１０ エンジンインターフェース、１１ ホストインターフェース、１５ ハードディスクインターフェース、１２ バス、１３ ホストコンピュータ、１６ ハードディスク、２０−１〜２０−ｎ 符号器、２１コンテキストモデル部、２２ 確率推定機構、２３ 符号生成部、４１ 参照画素、４２ 注目画素、３１ 画像データ、Band１〜Bandｎ バンド、３２−１〜３２−ｎ 中間言語、５１ 参照候補画素カウンタ、５２ 比較器、５４ セレクタ、５５ 参照候補画素。
【発明の属する技術分野】
本発明は、レーザープリンタやデジタル複写機等に搭載されてプリンタシステムを制御するプリンタコントローラに関し、特にそのフレームメモリを削減する技術に関する。
【０００２】
【従来の技術】
従来より、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラが知られている。
この種のプリンタコントローラでは、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、ビットマップの主走査方向１ライン毎に複数個の参照候補画素を設定し、１ライン毎に全ての参照候補画素と注目画素とを比較して符号を生成するとともに、注目画素と一致した参照候補画素に該当するカウンタの値をインクリメントし、各々のカウンタの値を相互に比較し、主走査方向１ライン分のビットマップデータの処理が終了する毎にカウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えていたため、符号化処理を高速化することが難しく、プリント出力速度を向上する上で障害になっていた。
【０００３】
【発明が解決しようとする課題】
本発明の解決すべき課題は、請求項１では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、注目画素と一致する頻度の低い参照候補画素と注目画素との比較処理は行わないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項２では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、頻度の低い参照候補画素に該当するカウンタのインクリメント処理は行わないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項３では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、全ての参照候補画素を次の主走査方向１ライン分の処理では参照しないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
また、請求項４では、複数に分割された各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、全ての参照候補画素に該当するカウンタを次の主走査方向１ライン分の処理からはインクリメントしないようにして、符号化処理を高速化することにより、プリント出力速度を高速化できるプリンタコントローラを提供することにある。
【０００４】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素は次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とする。
また、請求項２に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素に該当する参照候補画素カウンタを次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とする。
また、請求項３に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素を次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とする。
また、請求項４に記載の発明では、ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素に該当するカウンタの次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とする。
【０００５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
図１は、本発明に係るプリンタコントローラを搭載したプリンタ装置の実施の形態の例を示すブロック図である。
このプリンタ装置は、プリンタコントローラ１と、操作パネル２と、プリンタエンジン３とで主要部が構成される。プリンタコントローラ１は、ＣＰＵ４、プログラムＲＯＭ５、フォントＲＯＭ６、ＲＡＭ７、符号／復号器８、操作パネルインターフェース（Ｉ／Ｆ）９、エンジンインターフェース（Ｉ／Ｆ）１０、ホストインターフェース（Ｉ／Ｆ）１１、及びハードディスクインターフェース（Ｉ／Ｆ）１５と、これらを相互に接続するバス１２とからなる。操作パネルＩ／Ｆ９には操作パネル２が接続されている。エンジンＩ／Ｆ１０にはプリンタエンジン３が接続されている。ホストＩ／Ｆ１１にはホストコンピュータ１３が接続されている。ハードディスク（Ｉ／Ｆ）１５には、ハードディスク１６が接続されている。
【０００６】
ＣＰＵ（処理手段）４は、プログラムＲＯＭ５に格納されたプログラム、操作パネル２からパネルＩ／Ｆ２０９を介して指示されるモード設定や、ホストコンピュータ１３からホストＩ／Ｆ１１を介して送られてくるコマンド等に従って動作し、プリンタ装置１全体を制御する。ホストコンピュータ１３からの文書データは、ホストＩ／Ｆ１１を通してＲＡＭ７内の入力データインプットバッファ７ａに蓄積されＣＰＵ４により逐次処理される。すなわち、ＣＰＵ４は、ホストコンピュータ１３からのコマンドを解釈し、入力データインプットバッファ７ａに蓄積されたデータに応じてフォントＲＯＭ６からフォントデータを逐次読み出し、画像データとしてページ単位でＲＡＭ７上のビットマップ７ｂに展開する。その際、画像データは、ホストコンピュータ１３からのコマンドにより実行されるバンド分割処理により複数のバンドに分割され、各バンド毎にビットマップ７ｂに展開された後、エンジンＩ／Ｆ１０を通してプリンタエンジン３に渡され印刷される。プリンタエンジン３は、記録紙に画像を出力する印刷手段、及び印字手段への給紙及び排紙を行う用紙搬送手段などからなり、その各部はエンジンＩ／Ｆ１０を通してＣＰＵ４により制御される。エンジンＩ／Ｆ１０は、プリンタエンジン３からの信号を受け取ってＣＰＵ４へ与えたり、ＣＰＵ４によりＲＡＭ７から読み出されたビデオ信号をプリンタエンジン３へ送ったりしている。また、ＣＰＵ４は、ＩＣカード１４から、フォントデータや、プログラムを取り込むことも可能である。
【０００７】
ＲＡＭ（記憶手段）７は、ＣＰＵ４のワークメモリ、入力データインプットバッファ７ａ、ビットマップ７ｂなどの他にも、画像データに展開するための中間言語を記述するためのバッファや、符号化されたビデオデータをエンジンＩ／Ｆ１０を介してエンジン３に出力するためのビデオバッファや、ダウンロードフォントの格納等に使用されるランダムアクセスメモリである。
符号／復号器８は、ＲＡＭ７上のビットマップ７ｂに展開されたビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器２０−１〜２０−ｎ（図３参照）と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器（図示省略）とを有する。
【０００８】
図２は、上記符号／復号器８を構成する１個の符号器２０の内部構成を示したブロック図である。図示するように、符号／復号器８内の各符号器２０は、コンテキストモデル（ＣＭ）部２１、確率推定機構２２、及び符号生成部（ＢＧ）２３からなる。
画像データが入力さると、ＣＭ部２１では、予測値を出すために周辺の画素を参照してコンテキストが生成される。コンテキストモデルの一般的なテンプレ−トの一例を図４に示す。この例では、注目画素（＊）４２の周辺９ドットの画素を参照画素４１とし、主走査方向にスライドさせていく。
生成されたコンテキストは、確率推定機構（ＰＥＭ）２２に渡される。ＰＥＭ２２には予測値に対して、符号が一致する確率が記憶されており、また、この確率値は常に更新されていく。ここで、学習効果が発生することになる。
符号生成部（ＢＧ）２３では、予測値と一致したかどうかの結果と、そのコンテキストのステート（確率値）とから判断し、圧縮符号に変換する。予測値と一致した符号が多いほど圧縮符号が短くなり圧縮率が上がることになる。
また、テンプレ−トの参照画素数を増やせば、予測値に一致する確率が高くなるので圧縮率を上げることができる。しかし、確率値を記憶するメモリが増えてしまうという欠点もある。
復号器は、上記の符号化の逆の処理をして、符号化する前のデータと同じデータを出力する。いわゆる、可逆圧縮と呼ばれるものである。
【０００９】
図３は、プリンタコントローラ１における画像データの流れを示した説明図である。
印刷しようとする１ページ分の画像データ３１があるとすると、プリンタコントローラ１はその１ページ分の画像データ３１を複数のバンド（Band１〜Bandｎ）に分割して処理を行う。１ページ分の画像データ３１をビットマップ７ｂに展開するとなると、Ａ４、６００ｄｐｉの２値画像で約４ＭＢのメモリが必要で、これがカラーになると、ＣＭＹＫ各４ビット持つだけで６４ＭＢという莫大なメモリが必要となる。これに対し、バンド単位で処理することにより、メモリ削減が可能になる。
このバンド単位で処理するために、プリンタコントローラ１は、画像データをバンド毎に展開できるような中間言語(Display List)３２−１〜３２−ｎに変換する。このDisplay List３２−１〜３２−ｎは、文字、グラフィック、イメージ等の情報や、幅、高さ、色情報などが格納されたフォーマットで、バンド単位で独立して展開できるよう工夫されている。このDisplay listは、プリンタコントローラ１で生成しなくてはならないものではなく、ホストコンピュータ１３のプリンタドライバで生成して、プリンタコントローラ１に送信するようにしてもよい。
【００１０】
その後、Display listのデータは、プリンタエンジン３に送信する順番にバンド毎にビットマップデータ３４−１〜３４−ｎに展開される。この際、展開されたバンドのビットマップデータを格納するメモリを削減するために、図２にも示した符号器２０でバンド毎に圧縮し、エンジン出力の際にバンド単位で復号器で復号してプリンタエンジン３に出力する。この方式では、符号化と復号化の処理を平行して実行でき、また符号化（データ圧縮）によりしてメモリ領域が従来より多く確保できるので、次のバンドの展開を先に処理できるという利点があり、少ないメモリで高速な印刷が可能となる。
【００１１】
上記のようなプリンタコントローラ１における、請求項１〜４に対応する実施の形態を図５に示す。図５は符号器２０内のコンテキストモデル（ＣＭ）部２１の説明図である。
ＣＭ部２１では、ビットマップデータ３４の注目画素４２と主走査方向の同一ラインに複数の参照候補画素５５が設定され、それぞれの参照候補画素５５に対応する参照候補画素カウンタ（ＣＮＴ０〜１１）５１と、参照候補画素５５を選択するセレクタ５４とが設けられる。
初期状態では、セレクタ５４により選択される参照候補画素５５を予め決めておく（この例では参照候補画素０が選択されるようにしている）。参照候補画素カウンタ５１は、初期値はすべて０である。
この参照候補画素カウンタ５１は、注目画素４２と同一のデータの参照候補画素５５に該当するすべての参照候補画素カウンタの値を１インクリメントする。例えば注目画素が１で、参照候補画素の２と５と７が１の場合、参照候補画素カウンタ５５のＣＮＴ２とＣＮＴ５とＣＮＴ７を１インクリメントする。
【００１２】
このようにして、主走査方向にスキャンを繰り返し、主走査分の画素が処理し終わった時に、参照候補画素カウンタ５５の各カウンタＣＮＴ０〜１１の値を比較器５２で相互に比較し、値が最大になったカウンタＣＮＴ０〜１１に該当する参照候補画素５５を、次の処理でセレクタ５４により選択される参照候補画素５５にする。このとき、参照候補画素カウンタ５５の値はすべてクリアする。
このようにすれば、PostScriptなどのプリンタのコマンドを解釈しビットマップデータに変換するインタプリタにおいて、網点画像イメージのような組織的ディザパターンの効果的な圧縮が可能になる。例えば画像データが１ドット「１」、３ドット「０」の繰り返しパターンがあったとすると、従来のテンプレ−トでは、注目画素の２ドット前しか参照できなかったのに比べ、参照候補画素１の値との相関が生まれるので、確率推定機構（ＰＥＭ）２２での予測値が当たる確率が大きくなる。
また、参照画素を増やせば、コンテキストのメモリが増大してしまうという欠点があるが、参照候補画素の１つを選択して使うことで、コンテキストのメモリを増やすことなく、同等の圧縮効果を得ることができる。
【００１３】
以上のようなシステム構成において、請求項１に記載の発明の実施の形態では、主走査方向１ライン分の画素の処理終了後、各参照候補画素５５に該当するカウンタＣＮＴ０〜１１によるカウント値が少ないものを抽出し、その参照候補画素５５に関しては次の主走査方向１ライン分の処理の際に注目画素４２との比較を行わないようにする。図６の例では、参照候補画素５５の７及び１０が該当する。
このような機能を備えることで、１画素単位で、各参照候補画素５５と注目画素４２との比較処理数が減るので、符号化処理時間の短縮が図れる。また、圧縮率に影響の少ない画素を省くことで、圧縮率に大きく影響することもないという利点もある。
【００１４】
請求項２に記載の発明の実施の形態では、上記のシステム構成において、主走査方向１ライン分の画素の処理終了後、各参照候補画素５５に該当するカウンタＣＮＴ０〜１１のうち、カウント値が少ないカウンタのカウント機能を停止させる。図６の例では、ＣＮＴ５がこれに該当する。
このような機能を備えることで、参照候補画素カウンタ５１の値を１インクリメントする処理時間を１画素分の単位で短縮できるとともに、主走査方向１ライン分の処理が終了する毎のカウント値の比較処理を１画素分の単位で不要にできるので、符号化処理時間を短縮することができる。また、この場合も圧縮率に影響の少ない画素を省くことで、圧縮率にも大きく影響しない。
【００１５】
また、請求項３に記載の発明の実施の形態では、上記のシステム構成において、所定数ライン分の処理の間、全く参照候補画素５５の切り換えが発生しない場合、全ての参照候補画素５５を次の主走査方向１ライン分の処理では参照しないようにする。これにより、請求項１の場合よりも更に大幅な符号化処理時間の短縮が図られる。
また、請求項４に記載の発明の実施の形態では、上記のシステム構成において、所定数ライン分の処理の間、全く参照候補画素５５の切り換えが発生しない場合、全ての参照候補画素５５に該当するカウンタカウンタＣＮＴ０〜１１の機能を、次の主走査方向１ライン分の処理からは停止させる。これにより、１画素当たりのインクリメント処理、主走査方向１ライン分の処理終了時におけるカウンタ値比較処理及びカウンタクリア処理に要する時間を省くことができるので、請求項２の場合よりも更に大幅な符号化処理時間の短縮が図られる。
なお、ここでは本発明をプリンタ装置のプリンタコントローラに適用した場合について説明したが、本発明はこれに限らず、デジタル複写機、ファクシミリ、或いはこれらの機能を兼ね備えた複合機などのプリンタコントローラにも適用できるものである。
【００１６】
【発明の効果】
以上説明したように、本発明によれば以下のような優れた効果を発揮できる。請求項１に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、注目画素と一致する頻度の低い参照候補画素と注目画素との比較処理が不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項２に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、頻度の低い参照候補画素に該当するカウンタのインクリメント処理が不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項３に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、次の主走査方向１ライン分の処理では参照候補画素と注目画素との比較処理が全く不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
また、請求項４に記載の発明に係るプリンタコントローラによれば、画像データを複数のバンドに分割し、各バンドのビットマップデータを各符号器で符号化する際、所定数ライン分の処理の間、参照候補画素の切り換えが発生しない場合、次の主走査方向１ライン分の処理からは全ての参照候補画素に該当するカウンタのインクリメント処理が不要になり、したがってカウンタのクリア処理も不要になるため、符号化処理を高速化し、プリント出力速度を高速化することができる。
【図面の簡単な説明】
【図１】本発明に係るプリンタコントローラを搭載したプリンタ装置の実施の形態の例を示すブロック図である。
【図２】図１に示すプリンタコントローラの符号／復号器を構成する符号器の内部構成を示したブロック図である。
【図３】図１に示すプリンタコントローラにおける画像データの流れを示した説明図である。
【図４】コンテキストモデルの一般的なテンプレ−トの一例を示す説明図である。
【図５】図２に示す符号器内のコンテキストモデル部の請求項１〜４に対応する説明図である。
【図６】図２に示す符号器内のコンテキストモデル部の請求項１及び２に対応する説明図である。
【符号の説明】
１ プリンタコントローラ、２ 操作パネル、３ プリンタエンジン、４ ＣＰＵ、５ プログラムＲＯＭ、６ フォントＲＯＭ、７ ＲＡＭ、７ａ 入力データインプットバッファ、７ｂ ビットマップ、８ 符号／復号器、９ 操作パネルインターフェース、１０ エンジンインターフェース、１１ ホストインターフェース、１５ ハードディスクインターフェース、１２ バス、１３ ホストコンピュータ、１６ ハードディスク、２０−１〜２０−ｎ 符号器、２１コンテキストモデル部、２２ 確率推定機構、２３ 符号生成部、４１ 参照画素、４２ 注目画素、３１ 画像データ、Band１〜Bandｎ バンド、３２−１〜３２−ｎ 中間言語、５１ 参照候補画素カウンタ、５２ 比較器、５４ セレクタ、５５ 参照候補画素。
Claims (4)
- ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、
前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、
前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素は次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とするプリンタコントローラ。 - ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、
前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、
前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントして主走査分の画素の処理を終了して、各々の前記参照候補画素カウンタの値を相互に比較した結果、該カウンタの値の少ない参照候補画素に該当する参照候補画素カウンタを次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とするプリンタコントローラ。 - ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、
前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、
前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素を次の主走査方向１ライン分の処理を行う際に参照しないことを特徴とするプリンタコントローラ。 - ホスト装置から送信された印刷命令を解釈する処理手段と、印刷命令に基づいて複数に分割されたバンド単位でビットマップデータを格納する記憶手段と、そのビットマップデータを近隣画素を参照することによって得られる予測値から少ない量の符号に変換する機能を有する複数の符号器と、各符号器で符号化されたデータをそれぞれ復元する複数の復号器とを有するプリンタコントローラにおいて、
前記各符号器内にあって、予測値を出すために周辺の画素を参照してコンテキストを生成するコンテキストモデル部は、主走査方向１ライン毎に複数個の参照候補画素を設定する参照候補画素設定手段と、前記参照候補画素に対応して該画素ごとにカウントが可能な参照候補画素カウンタと、該夫々のカウンタの値を相互に比較する比較器と、主走査方向１ライン分のビットマップデータの処理が終了する毎に前記参照候補画素カウンタの値が最大である参照候補画素を次の主走査方向１ライン分の処理の参照候補画素に切り替えるセレクタと、を備え、
前記各符号器内のコンテキストモデル部は、複数に分割された各バンドのビットマップデータを符号化する際、前記参照候補画素設定手段により主走査方向１ライン毎に複数個の参照候補画素を設定し、注目画素と一致した参照候補画素に該当する参照候補画素カウンタの値をインクリメントする所定数ライン分の処理の間、前記参照候補画素の切り換えが発生しない場合、全ての参照候補画素に該当するカウンタの次の主走査方向１ライン分の処理を行う際にインクリメントしないことを特徴とするプリンタコントローラ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14343297A JP3657081B2 (ja) | 1997-05-16 | 1997-05-16 | プリンタコントローラ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14343297A JP3657081B2 (ja) | 1997-05-16 | 1997-05-16 | プリンタコントローラ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10315583A JPH10315583A (ja) | 1998-12-02 |
| JP3657081B2 true JP3657081B2 (ja) | 2005-06-08 |
Family
ID=15338585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14343297A Expired - Fee Related JP3657081B2 (ja) | 1997-05-16 | 1997-05-16 | プリンタコントローラ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3657081B2 (ja) |
-
1997
- 1997-05-16 JP JP14343297A patent/JP3657081B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10315583A (ja) | 1998-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4366408B2 (ja) | グラフィック画像の圧縮システムおよび方法 | |
| US6337747B1 (en) | System to adaptively compress raster image data | |
| WO2004068844A1 (ja) | 画像圧縮方法、画像復元方法、プログラム及び装置 | |
| JP3278298B2 (ja) | ビットマップデータの圧縮方法及び圧縮装置 | |
| US6135653A (en) | Data compression method and apparatus and data expansion method and apparatus | |
| US5835122A (en) | Printing apparatus and method capable of selectively printing with a plurality of resolutions | |
| EP0870277B1 (en) | Image rendering for page printers | |
| US20050254713A1 (en) | Image processing using processing by bands and fixed-size work buffer | |
| US8320018B2 (en) | Method and means for converting image data in encoded format | |
| JP3327650B2 (ja) | 記録装置 | |
| JP3297445B2 (ja) | 出力方法及び装置 | |
| JP4009808B2 (ja) | 画像処理装置 | |
| JP5020998B2 (ja) | 画像処理装置、及び画像処理方法 | |
| JP3657081B2 (ja) | プリンタコントローラ | |
| JP3727962B2 (ja) | 印刷装置及び印刷方法 | |
| JP3015133B2 (ja) | 印刷制御装置及び方法 | |
| JPH09167222A (ja) | 画像処理装置 | |
| JP3683667B2 (ja) | プリンタコントローラ | |
| JP3211545B2 (ja) | 画像処理装置 | |
| US6549663B1 (en) | Image processing apparatus and method | |
| JP3244745B2 (ja) | 画像処理装置 | |
| JPH11261825A (ja) | 画像処理装置 | |
| JP3792881B2 (ja) | 画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JPH10202961A (ja) | プリンタコントローラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040506 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040802 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041001 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041111 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050107 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050307 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050308 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090318 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100318 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110318 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120318 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130318 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140318 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |