JPH10202961A - プリンタコントローラ - Google Patents
プリンタコントローラInfo
- Publication number
- JPH10202961A JPH10202961A JP1260197A JP1260197A JPH10202961A JP H10202961 A JPH10202961 A JP H10202961A JP 1260197 A JP1260197 A JP 1260197A JP 1260197 A JP1260197 A JP 1260197A JP H10202961 A JPH10202961 A JP H10202961A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- bitmap data
- reference candidate
- encoding
- printer controller
- 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.)
- Pending
Links
Landscapes
- Record Information Processing For Printing (AREA)
Abstract
(57)【要約】
【課題】 プリンタコントローラにおいて、メモリを増
やすことなく、符号化手段（符号器）によるデータの圧
縮率を向上させる。 【解決手段】 符号器がバンド単位のビットマップデー
タを符号化する際、複数の参照候補画素カウンタ５２0
〜５２11がそれぞれ注目画素３１と主走査方向の同一ラ
イン上の対応する参照候補画素５１0 〜５１11とをそれ
ぞれ比較し、両画素が一致した時にカウント値をインク
リメント（＋１）し、１主走査分又は１バンド分のビッ
トマップデータの処理が終了する度に各参照候補画素カ
ウンタ５２0 〜５２11のカウント値を比較回路５４によ
り比較し、カウント値が最大である参照候補画素カウン
タをセレクタ（ＳＥＬＲｅｇ）５５により選択し、それ
に対応する参照候補画素をセレクタ（ＳＥＬ）５３によ
り次のライン又はバンドのデータ処理用の参照画素とし
て選択する。
やすことなく、符号化手段（符号器）によるデータの圧
縮率を向上させる。 【解決手段】 符号器がバンド単位のビットマップデー
タを符号化する際、複数の参照候補画素カウンタ５２0
〜５２11がそれぞれ注目画素３１と主走査方向の同一ラ
イン上の対応する参照候補画素５１0 〜５１11とをそれ
ぞれ比較し、両画素が一致した時にカウント値をインク
リメント（＋１）し、１主走査分又は１バンド分のビッ
トマップデータの処理が終了する度に各参照候補画素カ
ウンタ５２0 〜５２11のカウント値を比較回路５４によ
り比較し、カウント値が最大である参照候補画素カウン
タをセレクタ（ＳＥＬＲｅｇ）５５により選択し、それ
に対応する参照候補画素をセレクタ（ＳＥＬ）５３によ
り次のライン又はバンドのデータ処理用の参照画素とし
て選択する。
Description
【０００１】
【発明の属する技術分野】この発明は、レーザプリンタ
等の光プリンタやデジタル複写機等のプリンタ部におけ
るプリンタコントローラに関する。
等の光プリンタやデジタル複写機等のプリンタ部におけ
るプリンタコントローラに関する。
【０００２】
【従来の技術】レーザプリンタ等のプリンタコントロー
ラとして、フレームメモリ（記憶手段）を削減するため
に、パーソナルコンピュータ等のホスト装置から送信さ
れた印刷命令を解釈してバンド単位で展開したビットマ
ップデータを符号器（符号化手段）により注目画素に対
する近隣画素（参照画素）の参照によって得られる予測
値から符号化してフレームメモリに記憶した後、その符
号化データ（符号）を復号器（復号化手段）によって元
のビットマップデータに復号化して印刷（プリント）す
るようにしたものがある。
ラとして、フレームメモリ（記憶手段）を削減するため
に、パーソナルコンピュータ等のホスト装置から送信さ
れた印刷命令を解釈してバンド単位で展開したビットマ
ップデータを符号器（符号化手段）により注目画素に対
する近隣画素（参照画素）の参照によって得られる予測
値から符号化してフレームメモリに記憶した後、その符
号化データ（符号）を復号器（復号化手段）によって元
のビットマップデータに復号化して印刷（プリント）す
るようにしたものがある。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のプリンタコントローラの符号器では、参照画
素を増やすほど予測値があたる（予測値に対して符号が
一致する）確率が高くなり、符号をより短くして圧縮率
を上げることが可能になるが、参照画素が増えるほど確
率値を記憶するためのメモリが増大してしまうという欠
点がある。
うな従来のプリンタコントローラの符号器では、参照画
素を増やすほど予測値があたる（予測値に対して符号が
一致する）確率が高くなり、符号をより短くして圧縮率
を上げることが可能になるが、参照画素が増えるほど確
率値を記憶するためのメモリが増大してしまうという欠
点がある。
【０００４】この発明は上記の問題点に鑑みてなされた
ものであり、プリンタコントローラにおいて、メモリを
増やすことなく、符号化手段（符号器）によるデータの
圧縮率を向上させることを目的とする。
ものであり、プリンタコントローラにおいて、メモリを
増やすことなく、符号化手段（符号器）によるデータの
圧縮率を向上させることを目的とする。
【０００５】
【課題を解決するための手段】この発明は上記の目的を
達成するため、ホスト装置から送信された印刷命令を解
釈し、バンド単位でビットマップデータを展開する展開
手段と、該手段によって展開されたバンド単位のビット
マップデータを注目画素に対する近隣画素の参照によっ
て得られる予測値から符号化する符号化手段と、該手段
によって符号化されたデータを記憶する記憶手段と、該
手段に記憶されたデータを元のビットマップデータに復
号化する復号化手段とを有するプリンタコントローラに
おいて、次の各手段を設けたことを特徴とする。
達成するため、ホスト装置から送信された印刷命令を解
釈し、バンド単位でビットマップデータを展開する展開
手段と、該手段によって展開されたバンド単位のビット
マップデータを注目画素に対する近隣画素の参照によっ
て得られる予測値から符号化する符号化手段と、該手段
によって符号化されたデータを記憶する記憶手段と、該
手段に記憶されたデータを元のビットマップデータに復
号化する復号化手段とを有するプリンタコントローラに
おいて、次の各手段を設けたことを特徴とする。
【０００６】請求項１の発明は、符号化手段に、バンド
単位のビットマップデータを符号化する際、注目画素と
主走査方向の同一ライン上の複数個の参照候補画素とを
それぞれ比較して両画素が一致した時にカウント値をイ
ンクリメントする複数のカウント手段と、１主走査分の
ビットマップデータの処理が終了する度に上記複数のカ
ウント手段のうちのカウント値が最大であるカウント手
段に対応する参照候補画素を参照画素として選択する参
照画素選択手段とを設けたものである。
単位のビットマップデータを符号化する際、注目画素と
主走査方向の同一ライン上の複数個の参照候補画素とを
それぞれ比較して両画素が一致した時にカウント値をイ
ンクリメントする複数のカウント手段と、１主走査分の
ビットマップデータの処理が終了する度に上記複数のカ
ウント手段のうちのカウント値が最大であるカウント手
段に対応する参照候補画素を参照画素として選択する参
照画素選択手段とを設けたものである。
【０００７】請求項２の発明は、符号化手段に、バンド
単位のビットマップデータを符号化する際、注目画素と
主走査方向の同一ライン上の複数個の参照候補画素とを
それぞれ比較して両画素が一致した時にカウント値をイ
ンクリメントする複数のカウント手段と、１バンド分の
ビットマップデータの処理が終了する度に上記複数のカ
ウント手段のうちのカウント値が最大であるカウント手
段に対応する参照候補画素を参照画素として選択する参
照画素選択手段とを設けたものである。
単位のビットマップデータを符号化する際、注目画素と
主走査方向の同一ライン上の複数個の参照候補画素とを
それぞれ比較して両画素が一致した時にカウント値をイ
ンクリメントする複数のカウント手段と、１バンド分の
ビットマップデータの処理が終了する度に上記複数のカ
ウント手段のうちのカウント値が最大であるカウント手
段に対応する参照候補画素を参照画素として選択する参
照画素選択手段とを設けたものである。
【０００８】請求項３の発明は、請求項１又は２のプリ
ンタコントローラにおいて、符号化手段に、参照画素選
択手段によって参照画素として選択された参照候補画素
の位置を記憶しておき、次回の処理の開始時にその参照
候補画素をデフォルトの参照画素として設定する手段を
設けたものである。
ンタコントローラにおいて、符号化手段に、参照画素選
択手段によって参照画素として選択された参照候補画素
の位置を記憶しておき、次回の処理の開始時にその参照
候補画素をデフォルトの参照画素として設定する手段を
設けたものである。
【０００９】請求項１の発明のプリンタコントローラに
よれば、符号化手段がバンド単位のビットマップデータ
を符号化する際、複数のカウント手段がそれぞれ注目画
素と主走査方向の同一ライン上の対応する参照候補画素
とを比較して両画素が一致した時にカウント値をインク
リメントし、１主走査分のビットマップデータの処理が
終了する度に参照画素選択手段が上記複数のカウント手
段のうちのカウント値が最大であるカウント手段に対応
する参照候補画素を参照画素として選択するので、参照
画素を増やさなくても予測値のあたる確率が高くなり、
データの圧縮率が向上する。
よれば、符号化手段がバンド単位のビットマップデータ
を符号化する際、複数のカウント手段がそれぞれ注目画
素と主走査方向の同一ライン上の対応する参照候補画素
とを比較して両画素が一致した時にカウント値をインク
リメントし、１主走査分のビットマップデータの処理が
終了する度に参照画素選択手段が上記複数のカウント手
段のうちのカウント値が最大であるカウント手段に対応
する参照候補画素を参照画素として選択するので、参照
画素を増やさなくても予測値のあたる確率が高くなり、
データの圧縮率が向上する。
【００１０】請求項２の発明のプリンタコントローラに
よれば、符号化手段がバンド単位のビットマップデータ
を符号化する際、複数のカウント手段がそれぞれ注目画
素と主走査方向の同一ライン上の対応する参照候補画素
とを比較して両画素が一致した時にカウント値をインク
リメントし、１バンド分のビットマップデータの処理が
終了する度に参照画素選択手段が上記複数のカウント手
段のうちのカウント値が最大であるカウント手段に対応
する参照候補画素を参照画素として選択するので、上述
と同様に参照画素を増やさなくても予測値のあたる確率
が高くなり、データの圧縮率が向上する。また、バンド
単位でカウント手段のクリア及び参照候補画素の選択を
行なうため、圧縮の高速化が可能になる。
よれば、符号化手段がバンド単位のビットマップデータ
を符号化する際、複数のカウント手段がそれぞれ注目画
素と主走査方向の同一ライン上の対応する参照候補画素
とを比較して両画素が一致した時にカウント値をインク
リメントし、１バンド分のビットマップデータの処理が
終了する度に参照画素選択手段が上記複数のカウント手
段のうちのカウント値が最大であるカウント手段に対応
する参照候補画素を参照画素として選択するので、上述
と同様に参照画素を増やさなくても予測値のあたる確率
が高くなり、データの圧縮率が向上する。また、バンド
単位でカウント手段のクリア及び参照候補画素の選択を
行なうため、圧縮の高速化が可能になる。
【００１１】なお、上述の各プリンタコントローラにお
いて、符号化手段が、参照画素選択手段によって参照画
素として選択された参照候補画素（圧縮効果の高い画
素）の位置を記憶しておき、次回の処理の開始時にその
参照候補画素をデフォルトの参照画素として設定するよ
うにすれば、次回の処理の始まりから高い圧縮効果を得
ることができる。
いて、符号化手段が、参照画素選択手段によって参照画
素として選択された参照候補画素（圧縮効果の高い画
素）の位置を記憶しておき、次回の処理の開始時にその
参照候補画素をデフォルトの参照画素として設定するよ
うにすれば、次回の処理の始まりから高い圧縮効果を得
ることができる。
【００１２】
【発明の実施の形態】以下、この発明の実施形態を図面
に基づいて具体的に説明する。図２は、この発明を実施
したレーザプリンタにおけるプリンタコントローラの構
成例を示すブロック図である。
に基づいて具体的に説明する。図２は、この発明を実施
したレーザプリンタにおけるプリンタコントローラの構
成例を示すブロック図である。
【００１３】このプリンタコントローラ１は、ＣＰＵ
２，プログラムＲＯＭ３，フォントＲＯＭ４，ＲＡＭ
５，符号／復号器６，エンジンインタフェース（以下
「インタフェース」を「Ｉ／Ｆ」と略称する）７，パネ
ルＩ／Ｆ８，ディスクＩ／Ｆ９，ホストＩ／Ｆ１０の各
Ｉ／Ｆと、それらを相互に接続するバス１１とによって
構成されている。
２，プログラムＲＯＭ３，フォントＲＯＭ４，ＲＡＭ
５，符号／復号器６，エンジンインタフェース（以下
「インタフェース」を「Ｉ／Ｆ」と略称する）７，パネ
ルＩ／Ｆ８，ディスクＩ／Ｆ９，ホストＩ／Ｆ１０の各
Ｉ／Ｆと、それらを相互に接続するバス１１とによって
構成されている。
【００１４】ＣＰＵ２は、プログラムＲＯＭ３のプログ
ラムと操作パネル１３からのモード指示、及びホスト装
置１５からのコマンド（印刷命令等）によってプリンタ
コントローラ１全体を制御する中央処理装置である。プ
ログラムＲＯＭ３は、このプリンタコントローラ１の制
御プログラムを格納しているリードオンリ・メモリであ
る。フォントＲＯＭ４は、フォントを記憶するリードオ
ンリ・メモリである。
ラムと操作パネル１３からのモード指示、及びホスト装
置１５からのコマンド（印刷命令等）によってプリンタ
コントローラ１全体を制御する中央処理装置である。プ
ログラムＲＯＭ３は、このプリンタコントローラ１の制
御プログラムを格納しているリードオンリ・メモリであ
る。フォントＲＯＭ４は、フォントを記憶するリードオ
ンリ・メモリである。
【００１５】ＲＡＭ５は、ＣＰＵ２用のワークメモリ，
入力データを格納するインプットバッファ，バンド単位
でビットマップデータを展開するための中間言語（Disp
layList）を格納するバッファ，符号化されたデータを
格納するバッファ，エンジンＩ／Ｆ７を介してエンジン
１２に出力するビットマップデータを格納するためのバ
ッファ，ダウンロードフォントを格納するフォントファ
イル等に使用するランダムアクセス・メモリである。
入力データを格納するインプットバッファ，バンド単位
でビットマップデータを展開するための中間言語（Disp
layList）を格納するバッファ，符号化されたデータを
格納するバッファ，エンジンＩ／Ｆ７を介してエンジン
１２に出力するビットマップデータを格納するためのバ
ッファ，ダウンロードフォントを格納するフォントファ
イル等に使用するランダムアクセス・メモリである。
【００１６】符号／復号器６は、バンド単位のビットマ
ップデータを注目画素に対する近隣画素の参照によって
得られる予測値から符号化する処理を行なう符号器と、
符号化されたデータを元のビットマップデータに復号化
（可逆圧縮）する処理を行なう復号器とからなる。
ップデータを注目画素に対する近隣画素の参照によって
得られる予測値から符号化する処理を行なう符号器と、
符号化されたデータを元のビットマップデータに復号化
（可逆圧縮）する処理を行なう復号器とからなる。
【００１７】エンジンＩ／Ｆ７は、用紙上に印刷を行な
うエンジン１２とコマンド及びステータスやビットマッ
プデータの通信を行なうためのインタフェースである。
パネルＩ／Ｆ８は、使用者に現在のプリンタの状態を知
らせたりモード指示を行なったりする操作パネル１３と
コマンドやステータスの通信を行なうインタフェースで
ある。
うエンジン１２とコマンド及びステータスやビットマッ
プデータの通信を行なうためのインタフェースである。
パネルＩ／Ｆ８は、使用者に現在のプリンタの状態を知
らせたりモード指示を行なったりする操作パネル１３と
コマンドやステータスの通信を行なうインタフェースで
ある。
【００１８】ディスクＩ／Ｆ９は、後述するディスク装
置１４と通信を行なうためのインタフェースである。ホ
ストＩ／Ｆ１０は、パーソナルコンピュータ等のホスト
装置１５と通信を行なうためのインタフェースである。
置１４と通信を行なうためのインタフェースである。ホ
ストＩ／Ｆ１０は、パーソナルコンピュータ等のホスト
装置１５と通信を行なうためのインタフェースである。
【００１９】ディスク装置１４は、フォントやプログラ
ム，画像データなどの様々のデータを記憶しておく外部
記憶装置であり、フロッピディスク装置（ＦＤＤ）やハ
ードディスク装置（ＨＤＤ）などである。ＩＣカード１
６は、フォントやプログラムを外部から供給する場合に
使用する着脱可能なメモリカードである。
ム，画像データなどの様々のデータを記憶しておく外部
記憶装置であり、フロッピディスク装置（ＦＤＤ）やハ
ードディスク装置（ＨＤＤ）などである。ＩＣカード１
６は、フォントやプログラムを外部から供給する場合に
使用する着脱可能なメモリカードである。
【００２０】図３は、図２の符号／復号器６中の符号器
の構成例を示すブロック図である。この符号器２０は、
コンテキストモデル部（ＣＭ）２１，確率推定機構部
（ＰＥＭ）２２，符号生成部（ＢＧ）２３とからなる。
コンテキストモデル部２１は、バンド単位のビットマッ
プデータが入力されると、予測値を出すために注目画素
に対する周辺の画素を参照してコンテキストを生成し、
確率推定機構部２２に渡す。
の構成例を示すブロック図である。この符号器２０は、
コンテキストモデル部（ＣＭ）２１，確率推定機構部
（ＰＥＭ）２２，符号生成部（ＢＧ）２３とからなる。
コンテキストモデル部２１は、バンド単位のビットマッ
プデータが入力されると、予測値を出すために注目画素
に対する周辺の画素を参照してコンテキストを生成し、
確率推定機構部２２に渡す。
【００２１】ここで、コンテキストモデル部の一般的な
テンプレートの一例を図４に示す。この例では、注目画
素（＊）３１の周辺９ドットを参照画素３２とし、主走
査方向にスライドさせていく。確率推定機構部２２は、
コンテキストモデル部２１から渡されたコンテキストか
ら予測値に対して符号が一致する確率を記憶する。この
確率値は常に更新されていく。ここで、学習効果が発生
することになる。
テンプレートの一例を図４に示す。この例では、注目画
素（＊）３１の周辺９ドットを参照画素３２とし、主走
査方向にスライドさせていく。確率推定機構部２２は、
コンテキストモデル部２１から渡されたコンテキストか
ら予測値に対して符号が一致する確率を記憶する。この
確率値は常に更新されていく。ここで、学習効果が発生
することになる。
【００２２】符号生成部２３は、予測値と一致したかど
うかと、そのコンテキストのステート（確率値）から判
断し、圧縮符号に変換する（ビットマップデータを符号
化する）。ここで、予測値と一致した符号が多いほど圧
縮符号が短くなり、圧縮率が向上することになる。ま
た、テンプレートの参照画素を増やせば、予測値に一致
する確率が高くなるため、より圧縮率が上がるが、確率
値を記憶するためのメモリが増えてしまうという欠点も
ある。
うかと、そのコンテキストのステート（確率値）から判
断し、圧縮符号に変換する（ビットマップデータを符号
化する）。ここで、予測値と一致した符号が多いほど圧
縮符号が短くなり、圧縮率が向上することになる。ま
た、テンプレートの参照画素を増やせば、予測値に一致
する確率が高くなるため、より圧縮率が上がるが、確率
値を記憶するためのメモリが増えてしまうという欠点も
ある。
【００２３】なお、プリンタコントローラ１の各部が、
ホスト装置１５から送信された印刷命令を解釈し、バン
ド単位でビットマップデータを展開する展開手段と、そ
の展開されたバンド単位のビットマップデータを注目画
素に対する近隣画素の参照によって得られる予測値から
符号化する符号化手段と、該手段によって符号化された
データを記憶する記憶手段と、該手段に記憶されたデー
タを元のビットマップデータに復号化する復号化手段と
しての機能を果たす。
ホスト装置１５から送信された印刷命令を解釈し、バン
ド単位でビットマップデータを展開する展開手段と、そ
の展開されたバンド単位のビットマップデータを注目画
素に対する近隣画素の参照によって得られる予測値から
符号化する符号化手段と、該手段によって符号化された
データを記憶する記憶手段と、該手段に記憶されたデー
タを元のビットマップデータに復号化する復号化手段と
しての機能を果たす。
【００２４】上記符号化手段は、バンド単位のビットマ
ップデータを符号化する際、注目画素と主走査方向の同
一ライン上の複数個の参照候補画素とをそれぞれ比較し
て両画素が一致した時にカウント値をインクリメントす
る複数のカウント手段と、１主走査分又は１バンド分の
ビットマップデータの処理が終了する度に複数のカウン
ト手段のうちのカウント値が最大であるカウント手段に
対応する参照候補画素を参照画素として選択する参照画
素選択手段と、該手段によって参照画素として選択され
た参照候補画素の位置を記憶しておき、次回の処理の開
始時にその参照候補画素をデフォルトの参照画素として
設定する手段とを設けている。
ップデータを符号化する際、注目画素と主走査方向の同
一ライン上の複数個の参照候補画素とをそれぞれ比較し
て両画素が一致した時にカウント値をインクリメントす
る複数のカウント手段と、１主走査分又は１バンド分の
ビットマップデータの処理が終了する度に複数のカウン
ト手段のうちのカウント値が最大であるカウント手段に
対応する参照候補画素を参照画素として選択する参照画
素選択手段と、該手段によって参照画素として選択され
た参照候補画素の位置を記憶しておき、次回の処理の開
始時にその参照候補画素をデフォルトの参照画素として
設定する手段とを設けている。
【００２５】図５は、この実施形態のプリンタコントロ
ーラ１における画像データの流れを示す説明図である。
印刷しようとする１ページ分の画像データ４１があると
すると、プリンタコントローラ１は、複数のバンドに分
割して処理を行なう。ここで、１ページ分の画像データ
をビットマップデータとして持つと、Ａ４，６００ｄｐ
ｉの２値画像で約４ＭＢのメモリが必要で、これがカラ
ーになると、ＣＭＹＫ各４ビット持つだけで６４ＭＢと
いう莫大なメモリが必要となる。そこで、パンド単位で
処理することにより、メモリ削減が可能になる。
ーラ１における画像データの流れを示す説明図である。
印刷しようとする１ページ分の画像データ４１があると
すると、プリンタコントローラ１は、複数のバンドに分
割して処理を行なう。ここで、１ページ分の画像データ
をビットマップデータとして持つと、Ａ４，６００ｄｐ
ｉの２値画像で約４ＭＢのメモリが必要で、これがカラ
ーになると、ＣＭＹＫ各４ビット持つだけで６４ＭＢと
いう莫大なメモリが必要となる。そこで、パンド単位で
処理することにより、メモリ削減が可能になる。
【００２６】このバンド単位で処理を行なうために、プ
リンタコントローラ１は、ホスト装置１５から送信され
た印刷命令を解釈してバンド毎にビットマップデータを
展開できるような中間言語（Display List）４２に変換
する。この中間言語４２は、文字，グラフィック，イメ
ージ等の情報や、幅，高さ，色情報などが格納されたフ
ォーマットで、バンド単位で独立して展開できるように
工夫されている。この中間言語４２は、プリンタコント
ローラ１で生成しなくてはならないものではなく、ホス
ト装置１５のプリンタドライバで生成して、プリンタコ
ントローラ１に送信することも可能である。
リンタコントローラ１は、ホスト装置１５から送信され
た印刷命令を解釈してバンド毎にビットマップデータを
展開できるような中間言語（Display List）４２に変換
する。この中間言語４２は、文字，グラフィック，イメ
ージ等の情報や、幅，高さ，色情報などが格納されたフ
ォーマットで、バンド単位で独立して展開できるように
工夫されている。この中間言語４２は、プリンタコント
ローラ１で生成しなくてはならないものではなく、ホス
ト装置１５のプリンタドライバで生成して、プリンタコ
ントローラ１に送信することも可能である。
【００２７】その後、中間言語４２をエンジン１２に送
信する順番にビットマップデータ４３に展開する。その
際、その展開したバンドのビットマップデータを記憶す
るためのバッファ（メモリ）を削減するために、図３に
示した符号器２０によって符号化（圧縮）し、エンジン
１２への出力の際に復号化する。この方式の場合、デー
タの符号化と復号化を並行して行なえることや、符号化
によりメモリが従来より多く確保できるため、次のバン
ドのビットマップデータへの展開を先に行なえるという
利点があり、少ないメモリで高速な印刷が可能になる。
信する順番にビットマップデータ４３に展開する。その
際、その展開したバンドのビットマップデータを記憶す
るためのバッファ（メモリ）を削減するために、図３に
示した符号器２０によって符号化（圧縮）し、エンジン
１２への出力の際に復号化する。この方式の場合、デー
タの符号化と復号化を並行して行なえることや、符号化
によりメモリが従来より多く確保できるため、次のバン
ドのビットマップデータへの展開を先に行なえるという
利点があり、少ないメモリで高速な印刷が可能になる。
【００２８】図１は、符号器２０のこの発明に直接係る
コンテキストモデル部２１の構成例を示すブロック図で
ある。このコンテキストモデル部２１では、注目画素３
１と主走査方向の同一ライン上に複数の参照候補画素５
１0 〜５１11を設定する。また、その各参照候補画素５
１0〜５１11にそれぞれ対応する複数の参照候補画素カ
ウンタ５２0〜５２11を設ける。
コンテキストモデル部２１の構成例を示すブロック図で
ある。このコンテキストモデル部２１では、注目画素３
１と主走査方向の同一ライン上に複数の参照候補画素５
１0 〜５１11を設定する。また、その各参照候補画素５
１0〜５１11にそれぞれ対応する複数の参照候補画素カ
ウンタ５２0〜５２11を設ける。
【００２９】初期状態では、参照画素３２として選択さ
れる参照候補画素をセレクタ（ＳＥＬ）５３によって予
め決めておく（この実施形態では参照候補画素５１0 に
している）。また、各参照候補画素カウンタ５２0 〜５
２11の初期値をいずれも「０」にする。
れる参照候補画素をセレクタ（ＳＥＬ）５３によって予
め決めておく（この実施形態では参照候補画素５１0 に
している）。また、各参照候補画素カウンタ５２0 〜５
２11の初期値をいずれも「０」にする。
【００３０】この各参照候補画素カウンタ５２0 〜５２
11は、それぞれ注目画素３１と対応する参照候補画素５
１0 〜５１11とをそれぞれ比較し、両画素が一致した時
にカウント値をインクリメント（＋１）する。例えば、
注目画素３１が「１」で、参照候補画素５１2，５１5，
５１7が「１」の場合、参照候補画素カウンタ５２2，５
２5，５２7をインクリメント（＋１）する。
11は、それぞれ注目画素３１と対応する参照候補画素５
１0 〜５１11とをそれぞれ比較し、両画素が一致した時
にカウント値をインクリメント（＋１）する。例えば、
注目画素３１が「１」で、参照候補画素５１2，５１5，
５１7が「１」の場合、参照候補画素カウンタ５２2，５
２5，５２7をインクリメント（＋１）する。
【００３１】このようにして、主走査（ライン）方向に
スキャンを繰り返し、１主走査分の画素（ビットマップ
データ）の処理が終了する度に、各参照候補画素カウン
タ５２0 〜５２11のカウント値を比較回路５４により比
較し、カウント値が最大である参照候補画素カウンタを
セレクタ（ＳＥＬＲｅｇ）５５により選択し、それに対
応する参照候補画素をセレクタ（ＳＥＬ）５３により次
のラインのデータ処理用の参照画素として選択した後、
各参照候補画素カウンタ５２0 〜５２11のカウント値を
全て「０」にクリアする。
スキャンを繰り返し、１主走査分の画素（ビットマップ
データ）の処理が終了する度に、各参照候補画素カウン
タ５２0 〜５２11のカウント値を比較回路５４により比
較し、カウント値が最大である参照候補画素カウンタを
セレクタ（ＳＥＬＲｅｇ）５５により選択し、それに対
応する参照候補画素をセレクタ（ＳＥＬ）５３により次
のラインのデータ処理用の参照画素として選択した後、
各参照候補画素カウンタ５２0 〜５２11のカウント値を
全て「０」にクリアする。
【００３２】よって、ポストスクリプト（PostScript）
などのプリンタのコマンド（印刷命令）を解釈してビッ
トマップデータに変換するインタプリタにおいて、網点
画像イメージのような組織的ディザパターンに効果的な
圧縮が可能になる。例えば、ビットマップデータに１ド
ット「１」，３ドット「０」の繰り返しパターンがあっ
たとすると、従来のテンプレートでは注目画素の２ドッ
ト前しか参照できなかったのに比べ、参照候補画素５１
0 の値との相関が生まれるので、予測値があたる確率が
高くなる。
などのプリンタのコマンド（印刷命令）を解釈してビッ
トマップデータに変換するインタプリタにおいて、網点
画像イメージのような組織的ディザパターンに効果的な
圧縮が可能になる。例えば、ビットマップデータに１ド
ット「１」，３ドット「０」の繰り返しパターンがあっ
たとすると、従来のテンプレートでは注目画素の２ドッ
ト前しか参照できなかったのに比べ、参照候補画素５１
0 の値との相関が生まれるので、予測値があたる確率が
高くなる。
【００３３】また、参照画素を増やせば、コンテキスト
モデル部２１のメモリ（確率値を記憶するためのメモ
リ）が増大してしまうという欠点があるが、参照画素を
増やす代わりに参照候補画素の１つを使うことにより、
コンテキストモデル部２１のメモリを増やすことなく、
参照画素を増やした場合と同じ圧縮効果を得ることがで
きる。
モデル部２１のメモリ（確率値を記憶するためのメモ
リ）が増大してしまうという欠点があるが、参照画素を
増やす代わりに参照候補画素の１つを使うことにより、
コンテキストモデル部２１のメモリを増やすことなく、
参照画素を増やした場合と同じ圧縮効果を得ることがで
きる。
【００３４】なお、このプリンタコントローラ１の符号
器２０では、１主走査分のビットマップデータの処理が
終了する度にカウント値が最大である参照候補画素カウ
ンタに対応する参照候補画素を参照画素として選択する
ようにしたが、１バンド分のビットマップデータの処理
が終了する度にカウント値が最大である参照候補画素カ
ウンタに対応する参照候補画素を参照画素として選択す
るようにすることもできる。
器２０では、１主走査分のビットマップデータの処理が
終了する度にカウント値が最大である参照候補画素カウ
ンタに対応する参照候補画素を参照画素として選択する
ようにしたが、１バンド分のビットマップデータの処理
が終了する度にカウント値が最大である参照候補画素カ
ウンタに対応する参照候補画素を参照画素として選択す
るようにすることもできる。
【００３５】このようにすれば、参照候補画素カウンタ
５２0 〜５２11のカウント値の比較とクリアを１走査単
位でなくバンド単位で行なうことになるため、その比較
とクリアの処理時間が短縮され、データの圧縮（符号
化）を一層高速化することが可能となる。
５２0 〜５２11のカウント値の比較とクリアを１走査単
位でなくバンド単位で行なうことになるため、その比較
とクリアの処理時間が短縮され、データの圧縮（符号
化）を一層高速化することが可能となる。
【００３６】また、このプリンタコントローラ１の符号
器２０では、参照画素として選択される参照候補画素を
１主走査毎に切り替えていって、１バンド分の処理が終
了した時点で符号器２０自体のリセットを行なうため、
参照画素として選択される参照候補画素もデフォルトの
参照候補画素になってしまう。複数のバンドにまたがっ
て同じような画素が続いている場合、次のバンドの１主
走査分は学習された参照候補画素が使えない状態になっ
てしまう。また、参照画素として選択される参照候補画
素をバンド単位で切り替えるようにしても、次のページ
の先頭バンドで学習された参照候補画素が使えない状態
になる。
器２０では、参照画素として選択される参照候補画素を
１主走査毎に切り替えていって、１バンド分の処理が終
了した時点で符号器２０自体のリセットを行なうため、
参照画素として選択される参照候補画素もデフォルトの
参照候補画素になってしまう。複数のバンドにまたがっ
て同じような画素が続いている場合、次のバンドの１主
走査分は学習された参照候補画素が使えない状態になっ
てしまう。また、参照画素として選択される参照候補画
素をバンド単位で切り替えるようにしても、次のページ
の先頭バンドで学習された参照候補画素が使えない状態
になる。
【００３７】そこで、前回（前バンド又は前ページ）の
処理で学習された圧縮効果の高い画素（参照画素として
選択された参照候補画素）の位置を記憶しておき、次回
の処理の開始時にその参照候補画素をデフォルトの参照
画素として設定するようにすれば、次回の処理をその参
照候補画素をデフォルトの参照画素として開始すること
ができるため、次回の処理の始まりから高い圧縮効果を
得ることができる。
処理で学習された圧縮効果の高い画素（参照画素として
選択された参照候補画素）の位置を記憶しておき、次回
の処理の開始時にその参照候補画素をデフォルトの参照
画素として設定するようにすれば、次回の処理をその参
照候補画素をデフォルトの参照画素として開始すること
ができるため、次回の処理の始まりから高い圧縮効果を
得ることができる。
【００３８】以上、この発明をレーザプリンタにおける
プリンタコントローラに適用した実施形態について説明
したが、この発明はこれに限らず、ＬＥＤプリンタ，液
晶シャッタプリンタ等の他の光プリンタにおけるプリン
タコントローラには勿論、デジタル複写機等のプリンタ
部におけるプリンタコントローラにも適用し得るもので
ある。
プリンタコントローラに適用した実施形態について説明
したが、この発明はこれに限らず、ＬＥＤプリンタ，液
晶シャッタプリンタ等の他の光プリンタにおけるプリン
タコントローラには勿論、デジタル複写機等のプリンタ
部におけるプリンタコントローラにも適用し得るもので
ある。
【００３９】
【発明の効果】以上説明してきたように、この発明のプ
リンタコントローラによれば、メモリを増やすことな
く、符号化手段（符号器）によるデータの圧縮率を向上
させることができる。
リンタコントローラによれば、メモリを増やすことな
く、符号化手段（符号器）によるデータの圧縮率を向上
させることができる。
【図１】図３のコンテキストモデル部２１の構成例を示
すブロック図である。
すブロック図である。
【図２】この発明を実施したレーザプリンタにおけるプ
リンタコントローラの構成例を示すブロック図である。
リンタコントローラの構成例を示すブロック図である。
【図３】図２の符号／復号器６中の符号器の構成例を示
すブロック図である。
すブロック図である。
【図４】符号器のコンテキストモデル部における一般的
なテンプレートの一例を示す図である。
なテンプレートの一例を示す図である。
【図５】図２のプリンタコントローラ１における画像デ
ータの流れを示す説明図である。
ータの流れを示す説明図である。
１：プリンタコントローラ ２：ＣＰＵ ３：プログラムＲＯＭ ４：フォントＲＯＭ ５：ＲＡＭ ６：符号／復号器 ７：エンジンＩ／Ｆ ８：パネルＩ／Ｆ ９：ディスクＩ／Ｆ １０：ホストＩ／Ｆ １１：バス １２：エンジン １３：操作パネル １４：ディスク装置 １５：ホスト装置 １６：ＩＣカード ２０：符号器 ２１：コンテキストモデル部 ２２：確率推定機構部 ２３：符号生成部 ３１：注目画素 ３２：参照画素 ５１0〜５１11：参照候補画素 ５２0〜５２11：参照候補画素カウンタ ５３，５５：セレクタ ５４：比較回路
Claims (3)
- 【請求項１】 ホスト装置から送信された印刷命令を解
釈し、バンド単位でビットマップデータを展開する展開
手段と、該手段によって展開されたバンド単位のビット
マップデータを注目画素に対する近隣画素の参照によっ
て得られる予測値から符号化する符号化手段と、該手段
によって符号化されたデータを記憶する記憶手段と、該
手段に記憶されたデータを元のビットマップデータに復
号化する復号化手段とを有するプリンタコントローラに
おいて、 前記符号化手段が、前記バンド単位のビットマップデー
タを符号化する際、注目画素と主走査方向の同一ライン
上の複数個の参照候補画素とをそれぞれ比較して両画素
が一致した時にカウント値をインクリメントする複数の
カウント手段と、１主走査分のビットマップデータの処
理が終了する度に前記複数のカウント手段のうちのカウ
ント値が最大であるカウント手段に対応する参照候補画
素を参照画素として選択する参照画素選択手段とを設け
たことを特徴とするプリンタコントローラ。 - 【請求項２】 ホスト装置から送信された印刷命令を解
釈し、バンド単位でビットマップデータを展開する展開
手段と、該手段によって展開されたバンド単位のビット
マップデータを注目画素に対する近隣画素の参照によっ
て得られる予測値から符号化する符号化手段と、該手段
によって符号化されたデータを記憶する記憶手段と、該
手段に記憶されたデータを元のビットマップデータに復
号化する復号化手段とを有するプリンタコントローラに
おいて、 前記符号化手段が、前記バンド単位のビットマップデー
タを符号化する際、注目画素と主走査方向の同一ライン
上の複数個の参照候補画素とをそれぞれ比較して両画素
が一致した時にカウント値をインクリメントする複数の
カウント手段と、１バンド分のビットマップデータの処
理が終了する度に前記複数のカウント手段のうちのカウ
ント値が最大であるカウント手段に対応する参照候補画
素を参照画素として選択する参照画素選択手段とを設け
たことを特徴とするプリンタコントローラ。 - 【請求項３】 前記符号化手段が、前記参照画素選択手
段によって参照画素として選択された参照候補画素の位
置を記憶しておき、次回の処理の開始時にその参照候補
画素をデフォルトの参照画素として設定する手段を設け
たことを特徴とするプリンタコントローラ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1260197A JPH10202961A (ja) | 1997-01-27 | 1997-01-27 | プリンタコントローラ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1260197A JPH10202961A (ja) | 1997-01-27 | 1997-01-27 | プリンタコントローラ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10202961A true JPH10202961A (ja) | 1998-08-04 |
Family
ID=11809882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1260197A Pending JPH10202961A (ja) | 1997-01-27 | 1997-01-27 | プリンタコントローラ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10202961A (ja) |
-
1997
- 1997-01-27 JP JP1260197A patent/JPH10202961A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4366408B2 (ja) | グラフィック画像の圧縮システムおよび方法 | |
| JPH111029A (ja) | カラープリントシステム，カラープリンタ，及びコンピュータが実行可能なプログラムを格納したコンピュータが読取可能な記録媒体 | |
| US5567061A (en) | Output apparatus with detachable character storing cartridge | |
| JP2008042688A (ja) | 画像処理装置およびその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JP3327650B2 (ja) | 記録装置 | |
| JP2006044169A (ja) | 印刷装置、及びその制御方法 | |
| JPH1166327A (ja) | 画像処理方法および画像処理装置および記録媒体 | |
| US8295616B2 (en) | Image processing device and method for image processing | |
| JP4323618B2 (ja) | 画像処理装置及び画像処理方法 | |
| EP0675428B1 (en) | Printing system and method of printing graphic data | |
| JPH10202961A (ja) | プリンタコントローラ | |
| JPH10207645A (ja) | 出力制御方法とその装置と該装置を備えた画像形成装置及び前記方法を実施するプログラムを記憶した記憶媒体 | |
| JP3683667B2 (ja) | プリンタコントローラ | |
| JP2737863B2 (ja) | 情報処理方法及びその装置と出力方法及びその装置 | |
| JP3657081B2 (ja) | プリンタコントローラ | |
| JP3727962B2 (ja) | 印刷装置及び印刷方法 | |
| JPH09167222A (ja) | 画像処理装置 | |
| JP3792881B2 (ja) | 画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
| JP3244745B2 (ja) | 画像処理装置 | |
| JP4936524B2 (ja) | 画像処理システムおよび画像処理方法 | |
| JPH11235849A (ja) | 画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
| JP2942118B2 (ja) | 出力制御方法 | |
| JP3428817B2 (ja) | 印字制御装置及び方法 | |
| JP2942117B2 (ja) | 出力装置 | |
| JPH11198445A (ja) | プリンタコントローラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040727 |
|
| A521 | Written amendment |
Effective date: 20040922 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050315 |