JPH11136525A

JPH11136525A - 画像処理装置及び方法

Info

Publication number: JPH11136525A
Application number: JP9295931A
Authority: JP
Inventors: Toru Wakana; 徹若菜
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-10-28
Filing date: 1997-10-28
Publication date: 1999-05-21

Abstract

(57)【要約】【課題】画像の符号化効率を向上させる。【解決手段】画像データに含まれるオブジェクト数をバ
ンドごとに数え（ステップ３０３）、バンドごとにラス
タライズしたなら（ステップ３０７）、最も数が多いオ
ブジェクト種類に適した方式で画像を符号化する。ある
いは、ラスタデータを、その濃度に応じた所定のパター
ンに再配置して規則的なパターンを増やし、符号化す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばバンド単位
にラスタライズする機能を有する画像処理装置及び方法
に関するものである。

【０００２】

【従来の技術】従来、レーザービームプリンタなどのい
わゆるページプリンタと呼ばれる画像形成装置において
は、１ページ分のラスタデータをラスタメモリ上に保持
して画像処理を行なっていた。このような画像形成装置
は、ラスタデータとして、テキストだけでなく、単なる
図形から写真のような画像まであらゆる画像を扱うもの
である。

【０００３】また、これらの画像形成装置は近年解像度
が向上し、例えば６００ｄｐｉの解像度では、Ａ４サイ
ズで１ページ分４ＭＢｙｔｅものメモリを必要とする。
このように、解像度が向上するにつれて必要なメモリ容
量もますます増大する傾向にある。また従来１画素２階
調（１ビット）で表現されていた階調も、１６階調（４
ビット）〜２５６階調（８ビット）へと向上しつつあ
り、ますます膨大なラスタメモリを必要とするようにな
ってきている。

【０００４】このようなメモリの増大によるコストアッ
プを抑えるため、様々な省メモリ技術、特にデータ符号
化（符号化）技術が提案されている。符号化技術として
は、特にバンド単位にラスタライズされたメモリを符号
化する方式が一般的であった。

【０００５】簡単な符号化方法としては、同じ内容が続
いた場合にそれを示す符号で符号化するランレングス法
などの方法が存在した。最近ではＪＢＩＧ符合化方式が
開発され、より高能率の符号化が行なえるようになっ
た。ＪＢＩＧ符号化方式は算術符合を用いており、符号
化しようとする注目画素を複数の注目画素領域から出現
確率を用いて予測して符号化を行なう。その注目画素領
域の配置にデイザ周期などを考慮することでその予測確
率を向上させて符号化効率の改善を行なっている。この
技術の詳細はＣＣＩＴＴ標準勧告Ｔ．８２に記載されて
いる。

【０００６】このような符号化手法を用いてラスタデー
タを符号化する方法が一般的な方法である。

【０００７】

【発明が解決しようとする課題】しかしながら、バンド
単位のラスタデータを符号化する場合、一定の符号化方
式でしか符号化を行わないため、ラスタデータの内容に
よっては符号化率がよくない場合があり、メモリの使用
効率が良くならないという第１の問題点があった。

【０００８】また、符号化してもメモリに格納しきれな
いような場合には、復号後のデータの欠落を許すもの
の、高効率で符号化できる離散コサイン変換等の非可逆
符号化方式で符号化する場合もある。しかしながらその
場合は画像の劣化が生じてしまう。

【０００９】そこで画像の劣化を少なくし、かつ符号化
率をあげるために、符号化を行なう前にラスタデータを
符号化しやすい形に変換する手法がある。この手法はあ
らかじめ用意されたｍ×ｎ（ｍ，ｎは正の整数）画素分
のパターンでラスタデータを走査し、一致するｍ×ｎの
画素パターンはそのまま保ち、一致しないｍ×ｎパター
ンについてはその濃度を保存しつつ、閾値マトリックス
によりｍ×ｎパターンを変換するものであった。この方
法だと、濃度が保存されて復号後の画像の劣化が少な
く、また、変換後のパターンとして規則的な繰返しが生
じるようなパターンを選ぶことで符号化率は向上する。

【００１０】しかしながら、カラー画像の場合だと、例
えばＹＭＣＫ４つのプレーンに対してパターンの変換を
行なう必要があり、処理時間がかかりすぎるという第２
の問題点があった。

【００１１】本発明は上記従来例に鑑みてなされたもの
で、バンド単位のラスタデータを符号化する場合、その
ラスタデータに一番適した符号化方法を適用して符号化
率を向上させ、必要なメモリを減らせる画像処理装置及
び方法を提供することを第１の目的とする。

【００１２】また、化効率をあげ、処理時間も向上さ
せ、かつ画質劣化が少ないように符号化することで、迅
速かつ高画質で小メモリ容量で済む画像処理装置及び方
法をを提供することを第２の目的とする。

【００１３】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は次のような構成から成る。す
なわち、画像データに含まれるオブジェクトの数をオブ
ジェクトの種類ごとに数える計数手段と、前記画像デー
タのオブジェクトをラスタデータに展開する展開手段
と、前記計数手段により数えられた種類ごとのオブジェ
クトの数に応じて、所定の符号化方式群から符号化方式
を選択する選択手段と、前記選択手段により選択された
符号化方式で前記ラスタデータを符号化する符号化手段
とを備える。

【００１４】あるいは、画像データに含まれるオブジェ
クトをラスタデータに展開する展開手段と、前記展開手
段により展開されたラスタデータの少なくとも一部を、
所定の複数通りの符号化方式のそれぞれで符号化する予
備符号化手段と、前記予備符号化手段により符号化され
たデータの量に応じて、符号化方式を前記複数通りの符
号化方式から選択する選択手段と、前記選択手段により
選択された符号化方式で前記ラスタデータを符号化する
符号化手段とを備える。

【００１５】あるいは、ラスタデータに含まれる所定サ
イズの注目領域を、所定の画素パターンと比較して、一
致した場合にはそのままにしておき、一致しなかった場
合にその領域の濃度に応じた画素パターンに再配置する
第１の再配置手段と、前記第１の再配置手段により再配
置されたラスタデータを所定の方式で符号化する符号化
手段とを備える。

【００１６】また、本発明の画像処理方法は次のような
構成から成る。すなわち、画像データに含まれるオブジ
ェクトの数をオブジェクトの種類ごとに数える計数工程
と、前記画像データのオブジェクトをラスタデータに展
開する展開工程と、前記計数工程により数えられた種類
ごとのオブジェクトの数に応じて、所定の符号化方式群
から符号化方式を選択する選択工程と、前記選択工程に
より選択された符号化方式で前記ラスタデータを符号化
する符号化工程とを備える。

【００１７】あるいは、画像データに含まれるオブジェ
クトをラスタデータに展開する展開工程と、前記展開工
程により展開されたラスタデータの少なくとも一部を、
所定の複数通りの符号化方式のそれぞれで符号化する予
備符号化工程と、前記予備符号化工程により符号化され
たデータの量に応じて、符号化方式を前記複数通りの符
号化方式から選択する選択工程と、前記選択工程により
選択された符号化方式で前記ラスタデータを符号化する
符号化工程とを備える。

【００１８】あるいは、ラスタデータに含まれる所定サ
イズの注目領域を、所定の画素パターンと比較して、一
致した場合にはそのままにしておき、一致しなかった場
合にその領域の濃度に応じた画素パターンに再配置する
第１の再配置工程と、前記第１の再配置工程により再配
置されたラスタデータを所定の方式で符号化する符号化
工程とを備える。

【００１９】また、本発明の記憶媒体は次のような構成
から成る。すなわち、画像処理を行うプログラムを格納
するコンピュータ可読記憶媒体であって、前記プログラ
ムは、画像データに含まれるオブジェクトの数をオブジ
ェクトの種類ごとに数える計数手段と、前記画像データ
のオブジェクトをラスタデータに展開する展開手段と、
前記計数手段により数えられた種類ごとのオブジェクト
の数に応じて、所定の符号化方式群から符号化方式を選
択する選択手段と、前記選択手段により選択された符号
化方式で前記ラスタデータを符号化する符号化手段とを
備える。

【００２０】あるいは、画像処理を行うプログラムを格
納するコンピュータ可読記憶媒体であって、前記プログ
ラムは、画像データに含まれるオブジェクトをラスタデ
ータに展開する展開コード手段と、前記展開コード手段
により展開されたラスタデータの少なくとも一部を、所
定の複数通りの符号化方式のそれぞれで符号化する予備
符号化コード手段と、前記予備符号化コード手段により
符号化されたデータの量に応じて、符号化方式を前記複
数通りの符号化方式から選択する選択コード手段と、前
記選択コード手段により選択された符号化方式で前記ラ
スタデータを符号化する符号化コード手段とを備える。

【００２１】あるいは、画像処理を行うプログラムを格
納するコンピュータ可読記憶媒体であって、前記プログ
ラムは、ラスタデータに含まれる所定サイズの注目領域
を、所定の画素パターンと比較して、一致した場合には
そのままにしておき、一致しなかった場合にその領域の
濃度に応じた画素パターンに再配置する第１の再配置コ
ード手段と、前記第１の再配置コード手段により再配置
されたラスタデータを所定の方式で符号化する符号化コ
ード手段とを備える。

【００２２】

【発明の実施の形態】

［実施の形態に共通な印刷装置の構成］図１は、実施の
形態に適用されるレーザビームプリンタ（以下、ＬＢＰ
と略す）の内部構造を示す断面図で、このＬＢＰは不図
示のデータ源から文字パターンの登録や定型書式（フォ
ームデータ）などの登録が行える。同図において、ＬＢ
Ｐ本体１０００は、外部に接続されているホストコンピ
ュータ（図２の外部機器２００１）から供給される文字
情報（文字コード）やフォーム情報あるいはマクロ命令
などを入力して記憶するとともに、それらの情報に従っ
て対応する文字パターンやフォームパターンなどを作成
し、記録媒体である記録紙上に像を形成する。操作パネ
ル１０１２には、繰作のためのスイッチおよびＬＥＤ表
示器などが配されている。プリンタ制御ユニット１００
１は、ＬＢＰ１０００全体の制御およびホストコンピュ
ータから供給される文字情報などを解析する。この制御
ユニット１００１は、文字情報を対応する文字パターン
や画像信号をビデオ信号に変換してレーザドライバ１０
０２に出力する。レーザドライバ１００２は半導体レー
ザ１００３を駆動するための回路であり、入力されたビ
デオ信号に応じて半導体レーザ１００３から発射される
レーザ光１００４をオンオフ切り替えする。レーザ１０
０４は回転多面鏡１００５で左右方向に振られ静電ドラ
ム１００６上を走査する。これにより、静電ドラム１０
０６上には画像の静電潜像が形成される。この潜像は、
静電ドラム１００６周囲の現像ユニット１００７により
現像された後、記録紙に転送される。この記録紙にはカ
ットシートを用い、カットシート記録紙はＬＢＰ１００
０に装着した用紙カセット１００８に収納され、給紙ロ
ーラ１００９および擬送ローラ１０１０と１０１１とに
より装置内に取り込まれて、静電ドラム１００６に供給
される。

【００２３】図２は、外部機器とプリンタとから構成さ
れる印刷システムのブロック図である。図２において、
外部機器２００１はホストコンピュータなどであり、プ
リンタ制御ユニット１００１は図１で示したそれと同じ
ものである。制御ユニット２００１において、ホストＩ
／Ｆ２００４は、外部機器２００１から印刷データを受
信し、それを格納するバッファ部を含む。ＣＰＵ２００
５は、プリンタ制御ユニット１００１を制御するＣＰ
Ｕ、ＲＯＭ２００６はコントローラ制御などを行なうプ
ログラムやデータを格納する。このプログラムとして
は，後述する図３乃至図９のフローチャートのプログラ
ムや、所定の符号化処理プログラムが含まれる。更に符
号化処理プログラムには、複数の符号化処理方法ａ，
ｂ，ｃが含まれている。ＤＭＡ２００７はＣＰＵにより
制御されるＤＭＡ制御部である。操作パネル１０１２は
図１で示した通りのものである。Ｉ／Ｆ回路２００９は
エンジン２０１１にデータを送り出すインターフェース
回路であり、データを格納しておくための出力バッファ
部を含む。ＲＡＭ２０１０は、ＣＰＵ２００５で処理さ
れるデータ等を格納するＲＡＭ部を示している。［第１の実施の形態］図１及び図２にように構成される
プリンタにより、ホストコンピュータからデータを受信
してそれを印刷出力する。その際に、受信したデータを
いったんバンドごとに符号化して圧縮・格納し、１ペー
ジ分そろったところで１バンドずつ復号してエンジンか
ら出力する。図３のフローチャートは、受信したデータ
を符号化して格納する手順を示している。

【００２４】まずはじめに、ステップ３０１において、
プリンタ１０００の制御部１００１は、ホストＩ／Ｆ２
００４に外部機器２００１によって生成された、ページ
記述言語で記述された画像データを入力する。

【００２５】ステップ３０２では、入力されたページ記
述言語をバンド単位に分割されたバンド符合化表現に翻
訳する。ここでバンド符合化表現とは、バンド単位に分
割された「ビットマップ」、「ランレングス」、「台
形」、「ボックス」、「高速境界符合化されたビットマ
ップ」などの描画オブジェクトと背景パターン、およ
び、それらをラスタメモリに描画する際の描画論理（論
理和をとる，上書きするなど）の総称である。なお、こ
のバンド符合化表現の詳細については、特開平６−８７
２５１に開示されている。

【００２６】ステップ３０３では、前記「ビットマッ
プ」、「ランレングス」などの描画オブジェクトはどう
いう描画構成のものかを調べる。ここでいう描画構成と
は「文字」、「イメージ」、「ライン」などの具体的な
オブジェクトの内容をさす。そして「文字」、「イメー
ジ」など描画構成ごとのオブジェクトの数をバンド毎に
カウントする。なお、このオブジェクトの描画構成を、
単にオブジェクトの種類と呼ぶこともある。

【００２７】ステップ３０４では、ステップ３０２およ
びステップ３０３で作成したバンド符合化表現と、バン
ドごとの各描画構成のオブジェクトのカウント値を前記
ラスタメモリとは別の領域のメモリに格納する。例え
ば、文字オブジェクトがａ個、イメージオブジェクトが
ｂ個、といった具合である。

【００２８】ステップ３０５の“Ｎ”は、処理している
最中のバンド（カレントバンド）を示し、０が最初のバ
ンドを示し、“Ｎ＿ＭＡＸ”が、最終バンドを示す。こ
の場合の“Ｎ”の範囲は０≦Ｎ≦Ｎ＿ＭＡＸとする。た
だし“Ｎ”および“Ｎ＿ＭＡＸ”は、整数である。

【００２９】ステップ３０６では、処理中のバンドが最
終バンド（Ｎ＿ＭＡＸ）を越えないかどうかをチェック
する。もし（Ｎ＞Ｎ＿ＭＡＸ）となったならばこの処理
を終了する。もし（Ｎ≦Ｎ＿ＭＡＸ）ならば、ステップ
３０７に進みカレントバンド（バンドＮ）のラスタライ
ズ処理を行なう。ラスタライズ処理とは、バンド符合化
表現された「ビットマップ」、「ランレングス」、「台
形」、「ボックス」、「高速境界符合化されたビットマ
ップ」などの描画オブジェクトと背景パターンなどを描
画論理に基づいてラスタメモリにビットマップ展開する
ことである。

【００３０】ステップ３０８では、ステップ３０３でカ
ウントしたカレントバンドのオブジェクトの数を、ステ
ップ３０４で格納したメモリから検索して一番カウント
値が多い描画構成のオブジェクトは何かを調べる。

【００３１】ＲＯＭ２００６には複数種類の符号化ルー
チンが格納されているが、ステップ３０９では、これら
の複数符号化のうちどれを選択するかを、ステップ３０
８のカウント値より符号化方式を決定する。符号化方式
には、ランレングス方式、パックビッツ方式、ＪＢＩＧ
方式など様々なものがあり、オブジェクトの描画構成毎
にもっとも符号化率の高い符号化方式が経験的に定めら
れている。例えば、イメージであればＪＢＩＧ方式な
ど、文字であればランレングス方式やＬＺ(Lempel-Ziv)
方式などが適当である。ステップ３０９では、もっとも
オブジェクト数の多い描画構成に適合する符号化方式を
選択する。ここでは複数ある符号化方式の中から“方式
Ａ”という符号化方式を選択したものとする。

【００３２】ステップ３１０では、ステップ３０９で選
択した符号化方式“Ａ”を用いて、ステップ３０７でラ
スタメモリにラスタライズされたバンドを符号化して、
ラスタメモリとは別の領域に格納する。具体的には、選
択された方式“Ａ”の符号化プログラムを、ラスタメモ
リ内のカレントバンドを入力データとして実行する。

【００３３】ステップ３１１では、カレントバンド（バ
ンドＮ）を、次のバンド（バンド（Ｎ＋１））に進め、
ステップ３０６以下を同じように最終バンドになるまで
繰り返し行なう。

【００３４】以上のようにして、印刷データの符号化
は、バンドごとに最も多く含まれる描画構成のオブジェ
クトに適した方式で実行されるため、効率良くデータを
符号化することができる。

【００３５】このようにして符号化されたラスタデータ
は、図１７のようにしてプリンタエンジンに出力され
る。すなわち、２つのバンドメモリに対して、符号化さ
れたバンドごとのラスタデータを読み出し（ステップ１
７１）、それを復号して一方のバンドメモリに格納する
（ステップ１７２）。これと並行して、もう一方のバン
ドメモリから復号されたラスタデータをビデオ信号とし
て出力して印刷させる。また、復号をしながらビデオ信
号に変換しても良い。［第２の実施の形態］図４は、図３の代わりに用いられ
るデータ符号化の制御手順である。

【００３６】まずはじめに、プリンタ１０００の制御部
１００１は、ホストＩ／Ｆ２００４に外部機器２００１
によって生成されたページ記述言語で記述された画像デ
ータを入力する。ステップ４０２では、入力されたペー
ジ記述言語をバンド単位に分割されたバンド符合化表現
に翻訳する。

【００３７】ステップ４０３では、ステップ４０２で作
成したバンド符合化表現を前記ラスタメモリとは別の領
域のメモリに格納する。

【００３８】ステップ４０４の“Ｎ”は、処理している
カレントのバンドを示し、“Ｎ＿ＭＡＸ”は、最終バン
ドを示す。この場合の“Ｎ＝の範囲は、０≦Ｎ≦Ｎ＿Ｍ
ＡＸとする。ただし“Ｎ”および“Ｎ＿ＭＡＸ”は、整
数である。

【００３９】ステップ４０５では、処理中のバンドが最
終バンド（バンドＮ＿ＭＡＸ）を越えないかどうかをチ
ェックする。もし（Ｎ＞Ｎ＿ＭＡＸ）となったならば、
ステップ４１１にてこの処理系を終了する。もし（Ｎ≦
Ｎ＿ＭＡＸ）ならば、ステップ４０６に進みカレントバ
ンド（バンドＮ）のラスタライズ処理を行なう。

【００４０】ステップ４０７では、ラスタライズされた
ラスタメモリ内を符号化した場合の符号化サイズの予測
値を複数の符号化方式ついて求める。ＲＯＭ２００６に
は複数種類の方式の符号化プログラムが格納されてお
り、その中から複数符号化方式を順に選択して符号化サ
イズの予測を行なう。符号化方式には、ランレングス方
式、パックビッツ方式、ＪＢＩＧ方式など様々なものが
ある。

【００４１】ステップ４０７における予測のしかたとし
て、例えば、予備符号化を行ってみる方法がある。この
方法では、データの一部あるいは全部について、各種類
の符号化プログラムを用いて符号化を行わせる。その結
果、もっともサイズの小さい出力が得られた符号化方
式、すなわちもっとも圧縮率の高い方式を選択する。

【００４２】ステップ４０８では、ステップ４０７の結
果により一番符号化率のよい符号化方式をＲＯＭ２００
６に格納されている複数種類の符号化プログラムの中か
ら選択する。ここでは符号化方式“Ａ”を選択したもの
とする。

【００４３】ステップ４０９では、ステップ４０８で選
択した符号化方式“Ａ”を用いてステップ４０６でラス
タメモリにラスタライズされたバンドを符号化して、ラ
スタメモリとは別の領域に格納する。

【００４４】ステップ４１０では、カレントバンド（バ
ンドＮ）を次のバンドにする。これ以降はステップ４０
５以下を同じように最終バンドになるまで繰り返し行な
う。

【００４５】以上のようにして得られた各バンドごとの
圧縮ラスタデータは、図１７の手順で復号されて出力さ
れる。

【００４６】上述の方法では、予備符号化を行ってその
結果もっとも圧縮率の高い符号化方式が選択されるた
め、最適な符号化方式を選択することができ、プリンタ
のメモリを有効に利用できる。［第３の実施の形態］図５は、図３の代わりに用いられ
るデータ符号化の制御手順である。この実施の形態で
は、各バンドをラスタライズする際に、オブジェクトの
有無をチェックし、オブジェクトをなにも含まない白紙
部分のバンドについてはラスタライズを行わない。

【００４７】図５において、まずはじめに、プリンタ１
０００の制御部１００１は、ホストＩ／Ｆ２００４に外
部機器２００１によって生成されたページ記述言語で記
述された画像データを入力する。

【００４８】ステップ５０２では、入力されたページ記
述言語をバンド単位に分割されたバンド符合化表現に翻
訳する。

【００４９】ステップ５０３では、前記「ビットマッ
プ」、「ランレングス」などの描画オブジェクトはどう
いう描画構成のものかを調べる。そして「文字」、「イ
メージ」などをバンド毎に各描画構成のオブジェクト数
をカウントする。

【００５０】ステップ５０４では、ステップ５０２およ
びステップ５０３で作成したバンド符合化表現と、バン
ド毎の各描画構成のオブジェクト数を前記ラスタメモリ
とは別の領域のメモリに格納する。

【００５１】ステップ５０５の“Ｎ”は、処理している
カレントバンドを示し、“Ｎ＿ＭＡＸ”は、最終バンド
を示す。この場合の“Ｎ”の範囲は、０≦Ｎ≦Ｎ＿ＭＡ
Ｘとする。ただし“Ｎ”および“Ｎ＿ＭＡＸ”は、整数
である。

【００５２】ステップ５０６では、処理中のバンドが最
終バンド（バンドＮ＿ＭＡＸ）を越えないかどうかをチ
ェックする。もし（Ｎ＞Ｎ＿ＭＡＸ）となったならば、
この処理を終了する。もし（Ｎ≦Ｎ＿ＭＡＸ）ならば、
ステップ５０７に進む。

【００５３】ステップ５０７では、カレントバンド（バ
ンドＮ）にオブジェクトが存在するかどうかを調査す
る。

【００５４】もしカレントバンドにオブジェクトが存在
するなら、ステップ５０８でカレントバンド（バンド
Ｎ）のラスタライズ処理を行なう。

【００５５】ステップ５０９では、ステップ５０３でカ
ウントしたカウント値をステップ５０４で格納したメモ
リから検索し、一番カウント値が多い描画構成のオブジ
ェクトは何かを調べる。

【００５６】ステップ５０９では、ＲＯＭ２００６に複
数種類の符号化ルーチンが格納されているが、これらの
複数符号化のうちどれを選択するかをステップ５０８の
カウント値より符号化方式を決定する。オブジェクト毎
に一番よく適合する符号化方式が経験的に定められてい
る。符号化方式には、ランレングス方式、パックビッツ
方式、ＪＢＩＧ方式など様々なものがある。複数ある符
号化方式の中から“Ａ”という符号化を選択したものと
する。この手順は第１の実施の形態と同様である。

【００５７】ステップ５１１では、ステップ５０１で選
択した符号化方式“Ａ”を用いてステップ５０８でラス
タメモリにラスタライズされたバンドを符号化して、ラ
スタメモリとは別の領域に格納する。

【００５８】またステップ５０７でカレントバンド（バ
ンドＮ）にオブジェクトが存在しない場合は、なにもせ
ずにステップ５１２にすすむ。オブジェクトのない場合
にラスタライズしないのはラスタライズ時間、符号化時
間、復号時間、符号化バンド格納領域をなくしパフォー
マンス向上、メモリ効率化をするためである。

【００５９】ステップ５１２では、カレントバンド（バ
ンドＮ）を次のバンドへすすめる。これ以降はステップ
５０６以下を同じように最終バンドになるまで繰り返し
行なう。

【００６０】上記手順により、印刷データの符号化は、
バンドごとに最も多く含まれる描画構成のオブジェクト
に適した方式で実行されるため、効率良くデータを符号
化することができる。さらに、オブジェクトの含まれて
いないバンドについてはステップ５０８乃至ステップ５
１１の手順をスキップするため、ラスタライズ時間、符
号化時間、復号時間、符号化バンド格納時間をなくして
処理を迅速に行うことができる。［第４の実施の形態］図６は、図３の代わりに用いられ
るデータ符号化の制御手順である。この実施の形態で
は、各バンドをラスタライズする際に、オブジェクトの
有無をチェックし、オブジェクトをなにも含まない白紙
部分のバンドについてはラスタライズを行わない。

【００６１】図６において、ステップ６０１で、プリン
タ１０００の制御部１００１は、ホストＩ／Ｆ２００４
に外部機器２００１によって生成されたページ記述言語
で記述された画像データを入力する。

【００６２】ステップ６０２では、入力されたページ記
述言語をバンド単位に分割されたバンド符合化表現に翻
訳する。

【００６３】ステップ６０３では、ステップ６０２で作
成したバンド符合化表現を前記ラスタメモリとは別の領
域のメモリに格納する。

【００６４】ステップ６０４の“Ｎ”は、処理している
カレントのバンドを示し、“Ｎ＿ＭＡＸ”は、最終バン
ドを示す。この場合の“Ｎ”の範囲は、０≦Ｎ≦Ｎ＿Ｍ
ＡＸとする。ただし“Ｎ”および“Ｎ＿ＭＡＸ”は、整
数である。

【００６５】ステップ６０５では、処理中のバンドが最
終バンド（バンドＮ＿ＭＡＸ）を越えないかどうかをチ
ェックする。もし（Ｎ＞Ｎ＿ＭＡＸ）となったならば、
この処理を終了する。もし（Ｎ≦Ｎ＿ＭＡＸ）ならば、
ステップ６０６に進む。

【００６６】ステップ６０６では、カレントバンド（バ
ンドＮ）にオブジェクトが存在するかどうかを調査す
る。

【００６７】もしカレントバンドにオブジェクトが存在
するなら、ステップ６０７でカレントバンド（バンド
Ｎ）のラスタライズ処理を行なう。

【００６８】ステップ６０８では、ラスタライズされた
ラスタメモリ内を符号化した場合の符号化サイズの予測
値を複数の符号化方式ついて求める。ＲＯＭ２００６に
は複数種類の符号化プログラムが格納されており、その
中から符号化方式を順に選択して符号化サイズの予測を
行なう。符号化方式には、ランレングス方式、パックビ
ッツ方式、ＪＢＩＧ方式、‥、など様々なものがある。
予測のしかたは第２の実施の形態と同様である。

【００６９】ステップ６０９では、ステップ６０８の結
果により、一番符号化率のよい符号化方式を複数種類の
符号化方式の中から選択する。ここでは符号化方式
“Ａ”を選択したものとする。

【００７０】ステップ６１０では、ステップ６０９で選
択した符号化方式“Ａ”の符号化プログラムを用いて、
ステップ６０７でラスタメモリにラスタライズされたバ
ンドを符号化して、ラスタメモリとは別の領域に格納す
る。

【００７１】またステップ６０６でカレントバンド（バ
ンドＮ）にオブジェクトが存在しない場合は、なにもせ
ずにステップ６１１にすすむ。オブジェクトのない場合
にラスタライズしないのはラスタライズ時間、符号化時
間、復号時間、符号化バンド格納領域をなくしパフォー
マンス向上、メモリ効率化をするためである。

【００７２】ステップ６１１では、カレントバンド（バ
ンドＮ）を次のバンドにする。これ以降はステップ６０
５以下を同じように最終バンドになるまで繰り返し行な
う。

【００７３】上記手順により、印刷データの符号化は、
予備符号化処理により最も圧縮率の高い符号化方式で実
行されるため、効率良くデータを符号化することができ
る。さらに、オブジェクトの含まれていないバンドにつ
いてはステップ６０７乃至ステップ６１０の手順をスキ
ップするため、ラスタライズ時間、符号化時間、復号時
間、符号化バンド格納時間をなくして処理を迅速に行う
ことができる。

【００７４】なお、上記第１乃至第４の実施の形態で
は、符号化方式として可逆符号化、非可逆符号化どちら
を用いてもかまわない。

【００７５】また、上記第１乃至第４の実施の形態とし
ては、印刷装置内での処理を例に挙げたが、ホストコン
ピュータ上でバンドごとの符号化処理をする場合でも同
様に最適な符号化方式を選択できる。この場合には、図
３乃至図６に示した手順のうち、画像データの入力のス
テップをのぞいては、図１８のホストコンピュータのＣ
ＰＵ１９１により、ＦＤＤ１９３またはＨＤＤ１９４か
ら供給され、ＲＡＭ１９２にロードされたプログラムを
実行することで実現される。バンドごとに圧縮されたデ
ータはプリンタ１０００に送られ、プリンタ１０００に
おいて図１７の手順でバンドごとに復号され印刷出力さ
れることになる。

【００７６】以上説明したように、画像データを符号化
する場合に、それに含まれる描画構成を把握し、その描
画実態に応じた符号化方式で符号化を行うことにより、
符号化率が向上してメモリ資源の効率化が可能になっ
た。また、符号化されたデータのサイズを予測し、一番
符号化率のよい符号化方式で画像データを符号化するこ
とによって、メモリ資源の効率化が可能になった。ま
た、オブジェクトの全くないバンドに対しては、ラスタ
ライズ、符号化などの一連の処理を省くことによりメモ
リ資源の効率化や処理速度の向上が可能になった。［第５の実施の形態］第５の実施の形態として、特にカ
ラープリンタで印刷出力する際に、効率良く符号化する
手順を説明する。第１乃至第４の方式であると、非可逆
的な符号化方式が選択されることもある。この場合、復
号後の画像は符号化前の画像に比べて劣化している。こ
れを防止するため、符号化される画像自体を、効率良
く、すなわち高圧縮率で符号化できるように変換して、
そののち可逆的な符号化を施す。この変換は、濃度を保
存するようにおこなわれるため、復号後の画像は少々符
号化前の画像と異なるものの、非可逆符号化ほど大幅に
劣化することもない。

【００７７】本実施の形態では、図１及び図２に示され
たプリンタを用いるが、第１〜第４の実施の形態と異な
り、符号化方式として複数の方式を有していなくとも良
いし、また、プリンタはカラーであるため、現像部が各
色ごとに用意されており、画像形成も各色毎に順次行わ
れるよう制御される。

【００７８】図７は、第５の実施の形態のプリンタにお
ける画像データを受信してから符号化するまでの手順を
示すフローチャートである。

【００７９】図７において、ステップ７０１で、プリン
タ１０００の制御部１００１は、ホストＩ／Ｆ２００４
に外部機器２００１によって生成されたページ記述言語
で記述された画像データを入力する。

【００８０】ステップ７０２では、入力されたページ記
述言語をバンド単位に分割されたバンド符号化表現に翻
訳する。バンド符号化表現については第１の実施の形態
で説明した通りである。

【００８１】ステップ７０３では、ステップ７０２で作
成したバンド符合化表現をメモリに格納する。

【００８２】ステップ７０４の“Ｂ”は、処理している
カレントのバンドを示し、“Ｂ＿ＭＡＸ”は、最終バン
ドを示す。この場合の“Ｂ”の範囲は、０≦Ｂ≦ＢＭ
ＡＸとする。ただし“Ｂ”および“Ｂ＿ＭＡＸ”は、整
数である。ステップ７０４では、この“Ｂ”を０に初期
化する。

【００８３】ステップ７０５の“Ｐ”は、ＹＭＣＫ空間
のプレーンを示しており、Ｙプレーン…Ｐ＝０、Ｍプレ
ーン…Ｐ＝１、Ｃプレーン…Ｐ＝２、Ｋプレーン…Ｐ＝
３とする。なお“Ｐ＿ＭＡＸ”は、（プレーン数−１）
を示す。この場合はＰ＿ＭＡＸ＝３である。ステップ７
０５では、この“Ｐ”を０に初期化する。

【００８４】ステップ７０６では、処理中のバンドが最
終バンド（バンドＢ＿ＭＡＸ）を越えないかどうかをチ
ェックする。もし（Ｂ＞Ｂ＿ＭＡＸ）となったならばこ
の処理を終了する。もし（Ｂ≦Ｂ＿ＭＡＸ）ならば、ス
テップ７０７に進む。

【００８５】ステップ７０７では、“Ｐ”の値がＰ＿Ｍ
ＡＸを越えるかどうかチェックする。もしＰ＿ＭＡＸを
こえるならそのバンドはすべてのプレーンの処理が終了
したものと判断し、ステップ７０８でカレントバンド
（バンドＢ）を次のバンドへ移行させる。もし“（Ｐ≦
Ｐ＿ＭＡＸ）ならステップ７０９でカレントバンド（バ
ンドＢ）のカレントプレーン（Ｐプレーン）をラスタラ
イズする。ラスタライズ処理とは、バンド符合化表現さ
れた「ビットマップ」、「ランレングス」、「台形」、
「ボックス」、「高速境界符合化されたビットマップ」
などの描画オブジェクトと背景パターンなどを描画論理
に基づいてラスタメモリにビットマップ展開することで
ある。

【００８６】ステップ７１０では、ＰプレーンがＫ
（黒）プレーンかどうかを調べる。もしＫプレーン以外
のプレーンならステップ７１１にて画素位置再配置処理
を行なう。画素位置再配置処理は、後述するように所定
の画素領域を単位として、その濃度を保持しつつ、画素
の配置を規則的に並べ替える処理である。もしＫプレー
ンならば、ステップ７１２にて画素位置保存処理を行な
う。画素位置保存処理では、後述する通り、画素位置再
配置処理のように所定の画素領域を単位としてその濃度
を保持しつつ画素の配置を規則的に並べ替える。ただ
し、画素位置再配置処理とは異なって無条件でこの再配
置処理を行うのではなく、特定の画素パターンは配置を
変えずに保持し、それ以外のパターンについて再配置を
行う。

【００８７】ここでＫプレーンに注目したのは、Ｋプレ
ーンは他のプレーン（ＹＭＣプレーン）に比べて文字の
オブジェクトが多いためである。図７の符号化処理で
は、符号化率をあげるために画素の変換を行なうため多
少の画質の劣化が起こる場合もあり得る。しかし画質の
劣化が顕著になるのは特に文字である。そこで文字の画
質を保つためにＫプレーンには画素位置保存処理を施
す。

【００８８】これら処理が終えると、ステップ７１３に
よりラスタデータの符号化処理を行ないラスタデータを
格納しているメモリとは別のメモリに格納する。

【００８９】次にステップ７１４にて処理するプレーン
を次のプレーンに移す準備をする。例えば、Ｙプレーン
を処理終了したら次はＭプレーンの処理の準備をする。
そして再びステップ７０７に戻り上記処理を続ける。＜画素位置再配置処理＞ここで画素位置再配置処理につ
いて図８のフローチャートを用いて説明する。まず、ひ
とつのバンドのひとつのプレーンとして、図１０のよう
なｍ（ドット）×ｎ（ライン）のラスタデータを考え
る。このラスタデータのデータ階調は１ビット／ピクセ
ルとし、画素の位置は、図のようなｘｙ座標系において
（ｘ，ｙ）と表される。例えば左上隅の画素は図１０の
ように（０，０）と表され、右下隅の画素は（ｍ−１，
ｎ−１）と表される。またこの例では、このラスタデー
タをａ×ｂ画素の単位で参照するが、その場合ａ≧２，
ｂ≧２，ｍ＞ａ，ｎ＞ｂが条件である。

【００９０】図８において、ステップ８０１にて、画素
位置（ｘ，ｙ）を（０，０）に初期化する。

【００９１】ステップ８０２では、ｙ座標のチェックを
する。ｙ＿ＭＡＸは、ｙ座標の最大値すなわちｎ−１で
ある。ｙの値がｙ＿ＭＡＸを越えた場合は、ステップ８
１１にてこの処理系を終了する。ｙの値がｙ＿ＭＡＸ以
下の場合は、ステップ８０３にすすむ。

【００９２】ステップ８０３では、ｘ座標のチェックを
行なう。ｘの値がｘ＿ＭＡＸを越えた場合は、ステップ
８１０でｙ座標をｂ分スキップさせ、ｘは０にする。ｘ
の値がｘ＿ＭＡＸを越えない場合は、ステップ８０４に
すすむ。

【００９３】つまりステップ８０２とステップ８０３の
一連の処理では、画素（０，０）の位置からｘ軸方向に
沿ってａ画素ずつ進めつつａ×ｂ画素ずつまとめて参照
し、ｘ座標値がｘ＿ＭＡＸになったら、ｙ軸方向にｂラ
イン進めて（０，ｂ）の位置から再びｘ軸方向に沿って
ａ×ｂ画素ずつを参照する。

【００９４】ステップ８０４では、座標（ｘ，ｙ）を左
上隅とするａ×ｂ画素の単位で注目ラスタデータを参照
をする。注目されているａ×ｂ画素領域を注目画素領域
と呼ぶことにする。

【００９５】ステップ８０５では、注目画素領域の濃度
を調べる。ここでいう注目画素領域の濃度とは、注目画
素領域中の黒画素の数のことである。２値のａ×ｂの画
素領域なら、２^（ａ×ｂ）（ｘ＾ｙはｘのｙ乗を表
す）のパターンがあるが、黒画素の数であれば（ａ×ｂ
＋１）通りである。例えば、ａ＝ｂ＝２、すなわち注目
画素領域が２×２単位の場合は、図１１に示すように１
６通りのパターンがある。ここでドットの塗り（黒の部
分）の部分注目し、その個数をこの注目画素領域の濃度
とする。２×２の注目画素領域のうち１つが塗られてい
る場合は、濃度を１とする。つまり、２×２の画素の場
合は、図のように０〜４の５段階の濃度情報をもつこと
になる。

【００９６】ステップ８０６〜８０８では、ＲＯＭ２０
０６に格納されている図１２の閾値マトリックス（ここ
では２×２を例とする）を使い注目画素領域の変換を行
なう。

【００９７】ここで注目画素領域の変換の仕方を説明す
る。まずａ×ｂの閾値マトリックスを想定し、各セルに
図１２のように０〜３の番号ｚを振る。この閾値マトリ
クスにおいて、ステップ８０５で求めた注目画素領域の
濃度値よりも小さい番号のセルを黒画素としたマトリク
スを、変換後の注目画素領域とする。すなわち、（ｚ＜
濃度値）ならば、閾値マトリックス上の番号ｚの指すセ
ルに対応する画素を黒画素とすることができる。つまり
濃度１の注目画素領域の場合は、ｚ＝０のセルである左
上のドットが黒画素となるように画素が変換されること
になる。濃度２の場合は、ｚ＝０，１のセル、濃度３の
場合は、ｚ＝０，１，２のセル、濃度４の場合はｚ＝
０，１，２，３のセルつまり全部のセルに対応した画素
が黒画素となるように変換される。

【００９８】ステップ８０７では、ステップ８０６の結
果により新しい画素配置を決定し、ステップ８０８にて
注目画素領域を新しい画素配置に変換する。

【００９９】ステップ８０９にて次の注目画素領域を、
ラインを変えずにａドット先の画素に設定する。

【０１００】以上のようにして黒以外のプレーンについ
ては、画素の配置を変換することで、画素の濃度は保持
されつつ、注目される画素領域に関しては５通りのパタ
ーンで構成されるように変換される。このため、同濃度
のａ×ｂ画素領域についてはすべて同じ画素配置にな
り、規則的な画像となるため符号化効率が高くなる。例
えば、同じ内容が続いた場合にそれを示す符号で符号化
するランレングス方式や、繰返しパターンを除去するＬ
Ｚ符号化のような方式、あるいは符号列を他の符号列で
置換するハフマン方式、周辺画素から注目画素を予測す
るＪＢＩＧ方式などでは、同じ符号列が頻出するほど高
い圧縮率が得られる。

【０１０１】なお、上記例では注目画素領域として２×
２画素領域を用いたが、この大きさを変えることもでき
る。注目画素領域を４×４、８×８とした場合の閾値マ
トリクスを、それぞれ図１３、図１４に示す。図におけ
る各セルの値が上記値ｚに相当する。注目画素領域を大
きくした場合、ひとつひとつのパターンが大きくなるた
め符号化効率が高まることが期待できる。＜画素位置保存処理＞次に画素位置保存処理について図
９のフローチャートを用いて説明する。ステップ９０１
〜９０４は、図８のステップ８０１〜８０４と同じ内容
のため、説明を省略する。

【０１０２】ステップ９０５では、注目画素領域のパタ
ーン比較を行なう。ここでいうパターン比較と言うの
は、一般的にパターンマッチングと呼ばれている処理で
ある。注目画素領域が２×２の場合は、図１１に示すよ
うに１６通りのパターンがある。このステップでは、Ｒ
ＯＭ２００６に予め格納されている図１５の参照パター
ンと注目画素領域とが一致するかどうかを比較する。も
しここで注目画素領域と図１５のいずれかのパターンと
が一致する場合は、ステップ９１１にすすみ、この画素
の変換は行なわない。もし注目画素領域と図１５のパタ
ーンの何れもが一致しない場合は、ステップ９０６から
注目画素領域の再配置処理を行なう。

【０１０３】ステップ９０６〜９１０は、図８のステッ
プ８０５〜８０９と同じ内容のため、この説明は省略す
る。

【０１０４】このようにして、黒プレーンについては、
特定のパターンについてはそのまま保持して、それ以外
のパターンであれば画素の配置を変換する。こうするこ
とで再配置されたパターンについては、画素の濃度は保
持されつつ、注目される画素領域に関しては５通りのパ
ターンで構成されるように変換される。このため、同濃
度のａ×ｂ画素領域についてはすべて同じ画素配置にな
り、規則的な画像となるため符号化効率が高くなる。例
えば、同じ内容が続いた場合にそれを示す符号で符号化
するランレングス方式や、繰返しパターンを除去するＬ
Ｚ符号化のような方式、あるいは符号列を他の符号列で
置換するハフマン方式、周辺画素から注目画素を予測す
るＪＢＩＧ方式などでは、同じ符号列が頻出するほど高
い圧縮率が得られる。

【０１０５】また、前述の特定のパターンは、図１５に
示した参照パターンの通りである。この参照パターン
は、図１２の閾値マトリクスに従って画素を再配置する
と全く失われてしまうパターンを保持するためのもので
ある。図１２の閾値マトリクスに従えば、再配置後のパ
ターンは、図１１において２重枠で示した５通りしかな
い。このパターンでは、右上から左下に至る斜線（白黒
の境界も含む）を注目画素領域のなかで表現することが
不可能である。このため、この右上から左下に至る斜線
をシャープに表現することができなくなる。自然画像で
あれば目立たないが、文字パターンのように輪郭を明瞭
に形成することが求められる画像では、この画像の劣化
は非常に目立つ。そこで、図９の手順で、図１５のよう
な右上から左下に至る斜線を保存することで、画像の劣
化を防止することができる。

【０１０６】以上のようにして、画素パターンを規則的
にして符号化効率を向上させることができるとともに黒
プレーンに含まれる文字画像の劣化を防止することがで
きる。このため、プリンタに必要なメモリ容量を抑える
ことができ、画質を低下させることがない。［第６の実施の形態］第５の実施の形態では、黒プレー
ンに対して、それが文字が多いプレーンとして画素位置
保存処理を施したが、本実施の形態では、文字が多いプ
レーンを探し、そのプレーンについて画素位置保存処理
を施す。

【０１０７】図１６は、第５の実施の形態の図７に替え
て実行される符号化処理手順のフローチャートである。

【０１０８】まずはじめに、ステップ１６０１にてプリ
ンタ１０００の制御部１００１は、ホストＩ／Ｆ２００
４に外部機器２００１によって生成されたページ記述言
語で記述された画像データを入力する。

【０１０９】ステップ１６０２では、入力されたページ
記述言語をバンド単位に分割されたバンド符合化表現に
翻訳する。

【０１１０】ステップ１６０３では、ステップ１６０２
でバンド符号化表現を作成するときに、文字オブジェク
トの数を各バンドについてプレーンごとにカウントす
る。

【０１１１】ステップ１６０４では、ステップ１６０２
で作成したバンド符合化表現をメモリに格納する。

【０１１２】ステップ１６０５の“Ｂ”は、処理してい
るカレントのバンドを示し、“Ｂ＿ＭＡＸ”は、最終バ
ンドを示す。この場合の“Ｂ”範囲は、０≦Ｂ≦Ｂ＿Ｍ
ＡＸとする。ただし“Ｂ”および“Ｂ＿ＭＡＸ”は、整
数である。ステップ１６０５では、この“Ｂ”を０に初
期化する。

【０１１３】ステップ１６０６の“Ｐ”は、ＹＭＣＫ空
間のプレーンを示しており、この実施例の場合は、Ｙプ
レーン＝０、Ｍプレーン＝１、Ｃプレーン＝２、Ｋプレ
ーン＝３とする。“Ｐ＿ＭＡＸ”は、（プレーン数−
１）を示す。この場合は“Ｐ＿ＭＡＸ＝３”である。ス
テップ１６０６では、この“Ｐ”を０に初期化する。

【０１１４】ステップ１６０７では、処理中のバンドが
最終バンド（バンドＢ＿ＭＡＸ）を越えないかどうかを
チェックする。もし（Ｂ＞Ｂ＿ＭＡＸ）となったならば
この処理を終了する。もし（Ｂ≦Ｂ＿ＭＡＸ）ならば、
ステップ１６０８に進む。

【０１１５】ステップ１６０８では、カレントバンド
（バンドＢ）について、ステップ１６０３でカウントし
た結果、文字データの一番多いプレーンを記憶してお
く。

【０１１６】ステップ１６０９では、“Ｐ”の値がＰ＿
ＭＡＸを越えるかどうかチェックする。もしＰ＿ＭＡＸ
をこえるならそのバンドはすべてのプレーンの処理が終
了したものと判断し、カレントバンド（バンドＢ）をス
テップ１６１０で次のバンドへ移行させる準備をする。
もし（Ｐ≦Ｐ＿ＭＡＸ）ならステップ１６１１でカレン
トバンド（バンドＢ）カレントプレーン（Ｐプレーン）
のラスタライズ処理を行なう。

【０１１７】ステップ１６１２では、Ｐプレーンがステ
ップ１６０８で記憶したプレーンかどうかを調べる。も
しステップ１６０８で記憶プレーン以外のプレーンな
ら、ステップ１６１３にて画素位置再配置処理を行な
う。この手順は図８に示した通りである。もしステップ
１６０８で記憶したプレーンならば、ステップ１６１４
にて画素位置保存処理を行なう。この手順は図９に示し
た通りである。

【０１１８】次に、ステップ１６１５によりラスタデー
タの符号化処理を行ないラスタデータを格納しているメ
モリとは別のメモリに格納する。

【０１１９】次にステップ１６１６にて処理するプレー
ンを次のプレーンに移す準備をする。例えば、Ｙプレー
ンを処理終了したら次はＭプレーンの処理の準備をす
る。そして再びステップ１６０９に戻り上記処理を続け
る。

【０１２０】ステップ１６１３の方を施した場合は、画
素位置が周期的になり符号化効率があがり、符号化処理
後のデータはステップ１６１３の処理を施す前よりも小
さくてすむようになる。

【０１２１】このようにして、黒プレーンと決めずに、
文字のもっとも多いプレーンについて画素位置保存処理
を施すため、文字の劣化を最小限に抑えつつ、第５の実
施例と同様に、画像のパターンを規則的に再配置して、
符号化効率を向上させることができる。

【０１２２】なお、上記第５〜第６の実施の形態は、２
×２の注目画素領域の場合を扱ったが、４×４、８×
８、１６×１６、のようにａ×ｂの注目画素領域の場合
でも構わない（ただしａ≧２，ｂ≧２を満たすことが条
件である）。

【０１２３】また、第５〜第６の実施の形態は、カラー
プリンタを例にして説明したが、モノクロームプリンタ
についても適用できる。この場合には、プレーンはひと
つしかないため、文字画像は必ずそれに含まれる。その
ため、画素位置再配置処理は行わず、画素位置保存処理
を画像データについて施すことになる。

【０１２４】また、第５〜第６の実施形態では、印刷装
置内での処理を例に挙げたが、ホストコンピュータ上で
処理する場合であっても構わない。

【０１２５】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。

【０１２６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても達成される。

【０１２７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【０１２８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【０１２９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれる。

【０１３０】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。

【０１３１】

【発明の効果】以上説明したように、画像データを符号
化する場合に、それに含まれる描画構成を把握し、その
描画実態に応じた符号化方式で符号化を行うことによ
り、符号化率が向上してメモリ資源を効率化が可能にな
った。また、符号化されたデータのサイズを予測し、一
番符号化率のよい符号化方式で画像データを符号化する
ことによって、メモリ資源の効率化が可能になった。ま
た、オブジェクトの全くないバンドに対しては、ラスタ
ライズ、符号化などの一連の処理を省くことによりメモ
リ資源の効率化や処理速度の向上が可能になった。

【０１３２】更に、画像データに含まれるパターンを規
則的なパターンに再配置することにより、符号化効率を
向上させて符号化することができる。また、文字を含む
プレーンについては、再配置によって文字画像の品質を
劣化させるようなパターンの再配置を行わないことで、
文字画像の劣化防止と両立させることもできる。

【０１３３】

【図面の簡単な説明】

【図１】実施形態の印刷装置の断面図である。

【図２】実施形態の印刷装置のブロック図である。

【図３】第１の実施の形態における符号化処理のフロー
チャートである。

【図４】第２の実施の形態における符号化処理のフロー
チャートである。

【図５】第３の実施の形態における符号化処理のフロー
チャートである。

【図６】第４の実施の形態における符号化処理のフロー
チャートである。

【図７】第５の実施の形態における符号化処理のフロー
チャートである。

【図８】画素位置再配置処理のフローチャートである。

【図９】画素位置保存処理のフローチャートである。

【図１０】符号化対象のラスタデータの座標系を示す略
図である。

【図１１】２×２注目画素領域とそのパターンを示す図
である。

【図１２】２×２の閾値マトリックスの一例を示す図で
ある。

【図１３】４×４の閾値マトリックスの一例を示す図で
ある。

【図１４】８×８の閾値マトリックスの一例を示す図で
ある。

【図１５】２×２の参照パターンを示す図である。

【図１６】第６の実施の形態における符号化処理のフロ
ーチャートである。

【図１７】符号化された画像データの出力処理のフロー
チャートである。

【図１８】ホストコンピュータのブロック図である。

【符号の説明】

１０００ＬＢＰ本体１００１プリンタ制御ユニット１００２レーザドライバ１００３半導体レーザ１００４レーザ光１００５回転多面鏡１００６静電ドラム１００７現像ユニット１００８用紙カセット１００９給紙ローラ１０１０搬送ローラーザドライバ２００１外部装置２００３アドレス・データバス２００４ホスト〓／Ｆ２００５プリンタコントローラ部制御ＣＰＵ２００６ＲＯＭ部２００７ＤＭＡ部２００８パネル部２００９Ｉ／Ｆ回路部２０１０ＲＡＭ部２０１１エンジン部導体レーザ

Claims

【特許請求の範囲】

【請求項１】画像データに含まれるオブジェクトの数
をオブジェクトの種類ごとに数える計数手段と、前記画像データのオブジェクトをラスタデータに展開す
る展開手段と、前記計数手段により数えられた種類ごとのオブジェクト
の数に応じて、所定の符号化方式群から符号化方式を選
択する選択手段と、前記選択手段により選択された符号化方式で前記ラスタ
データを符号化する符号化手段とを備えることを特徴と
する画像処理装置。
【請求項２】前記計数手段は、１ページの画像データ
を所定サイズに区切って成るバンド単位でオブジェクト
の数を数えることを特徴とする請求項１に記載の画像処
理装置。
【請求項３】画像データに含まれるオブジェクトをラ
スタデータに展開する展開手段と、前記展開手段により展開されたラスタデータの少なくと
も一部を、所定の複数通りの符号化方式のそれぞれで符
号化する予備符号化手段と、前記予備符号化手段により符号化されたデータの量に応
じて、符号化方式を前記複数通りの符号化方式から選択
する選択手段と、前記選択手段により選択された符号化方式で前記ラスタ
データを符号化する符号化手段とを備えることを特徴と
する画像処理装置。
【請求項４】前記予備符号化手段は、１ページの画像
データを所定サイズに区切って成るバンド単位で予備符
号化を行うことを特徴とする請求項３に記載の画像処理
装置。
【請求項５】注目バンドにオブジェクトが含まれない
ことを判定する判定手段を更に備え、オブジェクトが含
まれない注目バンドについては、ラスタデータへの展開
及びその符号化を行わないことを特徴とする請求項３ま
たは４に記載の画像処理装置。
【請求項６】ラスタデータに含まれる所定サイズの注
目領域を、所定の画素パターンと比較して、一致した場
合にはそのままにしておき、一致しなかった場合にその
領域の濃度に応じた画素パターンに再配置する第１の再
配置手段と、前記第１の再配置手段により再配置されたラスタデータ
を所定の方式で符号化する符号化手段とを備えることを
特徴とする画像処理装置。
【請求項７】前記ラスタデータは複数の色プレーンか
ら成るカラー画像を表すラスタデータであり、文字画像の多く含まれるプレーンを判定する判定手段
と、ラスタデータに含まれる所定サイズの注目領域を、その
領域の濃度に応じた画素パターンに再配置する第２の再
配置手段と、前記判定手段により、文字画像が多く含まれると判定さ
れたプレーンのラスタデータを前記第１の再配置手段に
より、それ以外のプレーンのラスタデータを前記第２の
再配置手段により画素を再配置させる制御手段とを更に
備えることを特徴とする請求項６に記載の画像処理装
置。
【請求項８】前記判定手段は、黒プレーンを文字画像
が多く含まれるプレーンとして判定することを特徴とす
る請求項７に記載の画像処理装置。
【請求項９】画像データに含まれる文字オブジェク
トの数をプレーンごとに数える計数手段と、前記画像データに含まれるオブジェクトをラスタデータ
に展開する展開手段とを更に備え、前記判定手段は、前記計数手段により最も多くの文字オ
ブジェクトが数えられたプレーンを文字画像が多く含ま
れるプレーンとして判定することを特徴とする請求項７
に記載の画像処理装置。
【請求項１０】第１の再配置手段は、前記所定の画素
パターンとして、再配置後の画素パターンでは表せない
パターンを用いることを特徴とする請求項７乃至９のい
ずれかに記載の画像処理装置。
【請求項１１】第１の再配置手段は、注目領域が前記
所定の画素パターンと一致しなかった場合に、注目領域
の黒画素の数と同数の黒画素を所定位置に配置すること
で注目領域を再配置することを特徴とする請求項７乃至
９のいずれかに記載の画像処理装置。
【請求項１２】前記符号化手段により符号化されたラ
スタデータを復号する復号手段と、復号されたラスタデ
ータを出力する出力手段とを更に備えることを特徴とす
る請求項１乃至１１のいずれかに記載の画像処理装置。
【請求項１３】画像データに含まれるオブジェクトの
数をオブジェクトの種類ごとに数える計数工程と、前記画像データのオブジェクトをラスタデータに展開す
る展開工程と、前記計数工程により数えられた種類ごとのオブジェクト
の数に応じて、所定の符号化方式群から符号化方式を選
択する選択工程と、前記選択工程により選択された符号化方式で前記ラスタ
データを符号化する符号化工程とを備えることを特徴と
する画像処理方法。
【請求項１４】前記計数工程は、１ページの画像デー
タを所定サイズに区切って成るバンド単位でオブジェク
トの数を数えることを特徴とする請求項１３に記載の画
像処理方法。
【請求項１５】画像データに含まれるオブジェクトを
ラスタデータに展開する展開工程と、前記展開工程により展開されたラスタデータの少なくと
も一部を、所定の複数通りの符号化方式のそれぞれで符
号化する予備符号化工程と、前記予備符号化工程により符号化されたデータの量に応
じて、符号化方式を前記複数通りの符号化方式から選択
する選択工程と、前記選択工程により選択された符号化方式で前記ラスタ
データを符号化する符号化工程とを備えることを特徴と
する画像処理方法。
【請求項１６】前記予備符号化工程は、１ページの画
像データを所定サイズに区切って成るバンド単位で予備
符号化を行うことを特徴とする請求項１５に記載の画像
処理方法。
【請求項１７】注目バンドにオブジェクトが含まれな
いことを判定する判定工程を更に備え、オブジェクトが
含まれない注目バンドについては、ラスタデータへの展
開及びその符号化を行わないことを特徴とする請求項１
５または１６に記載の画像処理方法。
【請求項１８】ラスタデータに含まれる所定サイズの
注目領域を、所定の画素パターンと比較して、一致した
場合にはそのままにしておき、一致しなかった場合にそ
の領域の濃度に応じた画素パターンに再配置する第１の
再配置工程と、前記第１の再配置工程により再配置されたラスタデータ
を所定の方式で符号化する符号化工程とを備えることを
特徴とする画像処理方法。
【請求項１９】前記ラスタデータは複数の色プレーン
から成るカラー画像を表すラスタデータであり、文字画像の多く含まれるプレーンを判定する判定工程
と、ラスタデータに含まれる所定サイズの注目領域を、その
領域の濃度に応じた画素パターンに再配置する第２の再
配置工程と、前記判定工程により、文字画像が多く含まれると判定さ
れたプレーンのラスタデータを前記第１の再配置工程に
より、それ以外のプレーンのラスタデータを前記第２の
再配置工程により画素を再配置させる制御工程とを更に
備えることを特徴とする請求項１８に記載の画像処理方
法。
【請求項２０】前記判定工程は、黒プレーンを文字画
像が多く含まれるプレーンとして判定することを特徴と
する請求項１９に記載の画像処理方法。
【請求項２１】画像データに含まれる文字オブジェ
クトの数をプレーンごとに数える計数工程と、前記画像データに含まれるオブジェクトをラスタデータ
に展開する展開工程とを更に備え、前記判定工程は、前記計数工程により最も多くの文字オ
ブジェクトが数えられたプレーンを文字画像が多く含ま
れるプレーンとして判定することを特徴とする請求項１
９に記載の画像処理方法。
【請求項２２】第１の再配置工程は、前記所定の画素
パターンとして、再配置後の画素パターンでは表せない
パターンを用いることを特徴とする請求項１９乃至２１
のいずれかに記載の画像処理方法。
【請求項２３】第１の再配置工程は、注目領域が前記
所定の画素パターンと一致しなかった場合に、注目領域
の黒画素の数と同数の黒画素を所定位置に配置すること
で注目領域を再配置することを特徴とする請求項１９乃
至２１のいずれかに記載の画像処理方法。
【請求項２４】前記符号化工程により符号化されたラ
スタデータを復号する復号工程と、復号されたラスタデ
ータを出力する出力工程とを更に備えることを特徴とす
る請求項１３乃至２３のいずれかに記載の画像処理方
法。
【請求項２５】画像処理を行うプログラムを格納する
コンピュータ可読記憶媒体であって、前記プログラム
は、画像データに含まれるオブジェクトの数をオブジェクト
の種類ごとに数える計数コード手段と、前記画像データのオブジェクトをラスタデータに展開す
る展開コード手段と、前記計数コード手段により数えられた種類ごとのオブジ
ェクトの数に応じて、所定の符号化方式群から符号化方
式を選択する選択コード手段と、前記選択コード手段により選択された符号化方式で前記
ラスタデータを符号化する符号化コード手段とを備える
ことを特徴とする記憶媒体。
【請求項２６】前記計数コード手段は、１ページの画
像データを所定サイズに区切って成るバンド単位でオブ
ジェクトの数を数えることを特徴とする請求項２５に記
載の記憶媒体。
【請求項２７】画像処理を行うプログラムを格納する
コンピュータ可読記憶媒体であって、前記プログラム
は、画像データに含まれるオブジェクトをラスタデータに展
開する展開コード手段と、前記展開コード手段により展開されたラスタデータの少
なくとも一部を、所定の複数通りの符号化方式のそれぞ
れで符号化する予備符号化コード手段と、前記予備符号化コード手段により符号化されたデータの
量に応じて、符号化方式を前記複数通りの符号化方式か
ら選択する選択コード手段と、前記選択コード手段により選択された符号化方式で前記
ラスタデータを符号化する符号化コード手段とを備える
ことを特徴とする記憶媒体。
【請求項２８】前記予備符号化コード手段は、１ペー
ジの画像データを所定サイズに区切って成るバンド単位
で予備符号化を行うことを特徴とする請求項２７に記載
の記憶媒体。
【請求項２９】前記プログラムは、注目バンドにオブ
ジェクトが含まれないことを判定する判定コード手段を
更に備え、オブジェクトが含まれない注目バンドについ
ては、ラスタデータへの展開及びその符号化を行わない
ことを特徴とする請求項２６または２８に記載の記憶媒
体。
【請求項３０】画像処理を行うプログラムを格納する
コンピュータ可読記憶媒体であって、前記プログラム
は、ラスタデータに含まれる所定サイズの注目領域を、所定
の画素パターンと比較して、一致した場合にはそのまま
にしておき、一致しなかった場合にその領域の濃度に応
じた画素パターンに再配置する第１の再配置コード手段
と、前記第１の再配置コード手段により再配置されたラスタ
データを所定の方式で符号化する符号化コード手段とを
備えることを特徴とする記憶媒体。
【請求項３１】前記ラスタデータは複数の色プレーン
から成るカラー画像を表すラスタデータであり、前記プ
ログラムは、文字画像の多く含まれるプレーンを判定する判定コード
手段と、ラスタデータに含まれる所定サイズの注目領域を、その
領域の濃度に応じた画素パターンに再配置する第２の再
配置コード手段と、前記判定コード手段により、文字画像が多く含まれると
判定されたプレーンのラスタデータを前記第１の再配置
コード手段により、それ以外のプレーンのラスタデータ
を前記第２の再配置コード手段により画素を再配置させ
る制御コード手段とを更に備えることを特徴とする請求
項３０に記載の記憶媒体。
【請求項３２】前記判定コード手段は、黒プレーンを
文字画像が多く含まれるプレーンとして判定することを
特徴とする請求項３１に記載の記憶媒体。
【請求項３３】前記プログラムは、画像データに含ま
れる文字オブジェクトの数をプレーンごとに数える計数
コード手段と、前記画像データに含まれるオブジェクトをラスタデータ
に展開する展開コード手段とを更に備え、前記判定コード手段は、前記計数コード手段により最も
多くの文字オブジェクトが数えられたプレーンを文字画
像が多く含まれるプレーンとして判定することを特徴と
する請求項３１に記載の記憶媒体。
【請求項３４】前記第１の再配置コード手段は、前記
所定の画素パターンとして、再配置後の画素パターンで
は表せないパターンを用いることを特徴とする請求項３
１乃至３３のいずれかに記載の記憶媒体。
【請求項３５】前記第１の再配置コード手段は、注目
領域が前記所定の画素パターンと一致しなかった場合
に、注目領域の黒画素の数と同数の黒画素を所定位置に
配置することで注目領域を再配置することを特徴とする
請求項３１乃至３３のいずれかに記載の記憶媒体。
【請求項３６】前記プログラムは、前記符号化コード
手段により符号化されたラスタデータを復号する復号コ
ード手段と、復号されたラスタデータを出力する出力コ
ード手段とを更に備えることを特徴とする請求項２５乃
至３５のいずれかに記載の記憶媒体。