JPH09102879A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像データの圧縮率を向上させる。 【解決手段】 圧縮部２２に複数種の圧縮手段を備え、
圧縮選択部２７がある条件に応じて圧縮手段を選択す
る。例えば、ＰＳインタープリタ２１によってラスタラ
イズされたデータのある範囲に対して各圧縮手段に並列
に圧縮処理を施させてその各圧縮率を算出し、そのうち
最も圧縮率の高い圧縮手段を選択したり、上記データの
ある範囲の画像パターンを認識し、それに応じて最適な
圧縮手段を選択したり、エミュレーションの種類を認識
し、それに応じて最適な圧縮手段を選択したり、上記デ
ータに対してある圧縮手段に圧縮処理を施させてその非
圧縮率を算出し、その非圧縮率が所定値に達した場合に
別の圧縮手段を選択したり、送られてくる描画コマンド
を種類別にある期間だけ計数し、最も多く送られてきた
描画コマンドに最適な圧縮手段を選択したりする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、レーザプリン
タ，ＬＥＤプリンタ等のページプリンタ，デジタル複写
機，ファクシミリ装置等の各種画像形成装置に関し、特
にそのメモリ容量を削減するための技術に関する。

【０００２】

【従来の技術】近年、ページプリンタ等の画像形成装置
の解像度はますます高くなり、最近では６００ＤＰＩが
あたりまえになっている。従って、画像形成装置内のフ
レームバッファ（ページメモリ）のメモリ容量は、Ａ４
サイズ，６００ＤＰＩで約４ＭＢ、Ａ３サイズ，６００
ＤＰＩだと約８ＭＢにもなる。このようなフレームバッ
ファのメモリ容量の増加は、製品価格に大きな影響を与
える。しかし、画像形成装置の価格は逆に低価格へと推
移しているため、高解像度化に伴う価格上昇をなんらか
の手段で抑えなければならない。

【０００３】そのための画像データの可逆圧縮技術に
は、ファクシミリ等で用いられるＭＨ（一次元圧縮
法），ＭＲ（二次元圧縮法），ＭＭＲや、コンピュータ
で扱うテキストファイルやバイナリファイルに用いられ
る、例えばＬＺ方式の圧縮等がある。また、最近では国
際標準である算術符号化を用いたＪＢＩＧ方式もある。

【０００４】

【発明が解決しようとする課題】しかしながら、印刷す
べき画像データやエミュレーション等の種類（条件）に
よっては、画像データを圧縮できない場合がある。この
発明は上述のような現状に鑑みてなされたものであり、
フレームバッファのメモリ容量を削減するために、画像
データの圧縮率を向上させることを目的とする。

【０００５】

【課題を解決するための手段】この発明は上記の目的を
達成するため、印刷すべき画像データをある解像度にラ
スタライズするラスタライズ手段と、該手段によってラ
スタライズされた画像データに対して圧縮処理を施す圧
縮手段と、該手段による圧縮結果としての圧縮コードを
圧縮メモリに蓄える蓄積手段とを有する画像形成装置に
おいて、圧縮手段として複数種の圧縮手段を備え、ある
条件に応じて圧縮手段を選択する圧縮選択手段を設けた
ものである。

【０００６】なお、圧縮選択手段が、以下の（１）〜
（５）のいずれかに示す処理を行なうとよい。 （１）ラスタライズ手段によってラスタライズされたデ
ータのある範囲に対して各圧縮手段に並列に圧縮処理を
施させてその各圧縮率を算出し、そのうち最も圧縮率の
高い圧縮手段を選択する。

【０００７】（２）ラスタライズ手段によってラスタラ
イズされたデータのある範囲の画像パターンを認識し、
その画像パターンに応じて最適な圧縮手段を選択する。 （３）エミュレーションの種類を認識し、その種類に応
じて最適な圧縮手段を選択する。

【０００８】（４）ラスタライズ手段によってラスタラ
イズされたデータに対してある圧縮手段に圧縮処理を施
させてその非圧縮率を算出し、その非圧縮率が所定値に
達した場合に別の圧縮手段を選択する。 （５）送られてくる描画コマンドを種類別にある期間だ
け計数し、最も多く送られてきた描画コマンドに最適な
圧縮手段を選択する。

【０００９】

【発明の実施の形態】以下、この発明の実施の形態を図
面に基づいて具体的に説明する。図２はこの発明による
ページプリンタを用いた画像形成システムの構成例を示
すブロック図であり、１００はパーソナルコンピュー
タ、２００がページプリンタである。通常、ユーザはパ
ーソナルコンピュータ１００のＣＲＴ画面とキーボード
とＤＴＰ（デスクトップ・パブリッシング）アプリケー
ションを使って文書を作成し、プリンタドライバ１０１
を通してページプリンタ２００に転送して印刷を行な
う。

【００１０】プリンタドライバ１０１は、通常印刷すべ
き文書内容をページプリンタ２００がサポートするプリ
ンタ言語、例えばヒューレット・パッカード（ＨＰ）社
のＰＣＬやＡｄｏｂｅ社のポストスクリプト等にコンバ
ートする。一般には、前者に接続されたプリンタをＰＣ
Ｌエミュレーション・プリンタ、後者に接続されたプリ
ンタをポストスクリプト・プリンタと呼ぶ。また、パー
ソナルコンピュータ１００側で全てラスタライズされた
ビットイメージを印刷するだけのダムプリンタと呼ばれ
るプリンタもある。

【００１１】ページプリンタ２００としては、レーザプ
リンタやインクジェットプリンタ、あるいはサーマルプ
リンタ等があるが、高速印刷という点でレーザプリンタ
が勝る。最近はカラーのレーザプリンタも市場に出始め
ており、それを使用することも可能である。また、解像
度は年々高まる一方で、現在は６００ＤＰＩが標準とな
っている。以下の実施例では、ページプリンタ２００を
６００ＤＰＩの白黒ポストスクリプト・レーザプリンタ
（以下単に「プリンタ」と称する）として説明するが、
この発明はそれに限定されるものではない。

【００１２】図３はそのプリンタの外観図であり、図４
はその内部機構の概略を示す縦断面図である。このプリ
ンタ２００（図２のページプリンタ２００に相当する）
は、給紙トレイ２を着脱可能に備え、上部に第１排紙ス
タッカ３を設け、後部に第２排紙スタッカ４を設けてい
る。２つの排紙スタッカ３，４への排紙は切換爪５によ
って切換え可能である。通常は、排紙スタッカとして第
１排紙スタッカ３が選択されるが、封筒や葉書などのカ
ールし易い紙を使用する場合など、特別な場合に第２排
紙スタッカ４が選択される。

【００１３】さらに、内部にはプリンタエンジンの作像
部を構成する感光体ドラム１０，帯電部１１，光書込部
１２，現像部１３，転写部１４，定着部１５と、給紙ロ
ーラ１６及びレジストローラ対１７等による給紙部と、
搬送ローラとペーパガイド板等からなる排紙用搬送部１
８と、このレーザプリンタ全体を制御するプリンタコン
トローラを構成するコントローラ基板１９及びプリンタ
エンジンのシーケンスコントローラを構成するエンジン
ドライバ基板２０等が設けられている。

【００１４】そして、プリンタエンジンのシーケンスコ
ントローラによりプリントシーケンスが開始されると、
給紙ローラ１６によって給紙トレイ２から給紙を始め、
その用紙の先端をレジストローラ対１７に突き当てた状
態で一時停止させる。一方、感光体ドラム１０は図４の
矢印方向へ回転し、帯電部１１で帯電された表面に、光
書込部１２によってプリンタコントローラからの画像デ
ータに応じて変調されたレーザビームを、ドラム軸方向
に主走査しながら照射して露光し、感光体ドラム１０の
表面に静電潜像を形成する。

【００１５】それを現像部１３でトナーによって現像
し、転写部１４においてレジストローラ対１７によって
所定のタイミングで給送される用紙に転写し、定着部１
５で加熱定着したプリント紙を第２排紙スタッカ４へ送
出するか、排紙用搬送部１８を通して上部の第１排紙ス
タッカ３へ搬送する。

【００１６】図５はコントローラ基板１９の内部ブロッ
ク図である。このコントローラ基板１９は、ＣＰＵ２０
１，ＮＶＲＡＭ２０３，プログラムＲＯＭ２０４，フォ
ントＲＯＭ２０５，ＲＡＭ２０６，及び４個のインタフ
ェース（以下「Ｉ／Ｆ」と略称する）２０７，２０９，
２１１，２１３と、これらを接続するバスライン２１５
によって構成されている。

【００１７】ＣＰＵ２０１は、プログラムＲＯＭ２０４
に格納されたプログラム、操作パネル２１０からのモー
ド指示、ホスト装置であるパーソナルコンピュータ（パ
ソコン）１００からのコマンド等によって、このコント
ローラ全体を制御する。また、挿着されたＩＣカード２
０２から、フォントデータやプログラム等を取り込むこ
ともできる。ＮＶＲＡＭ２０３は、操作パネル２１０か
らのモード指示の内容などを記憶しておく不揮発性記憶
装置である。

【００１８】プログラムＲＯＭ２０４は、このコントロ
ーラの制御プログラムを格納している読出し専用メモリ
である。フォントＲＯＭ２０５は、文字フォントのパタ
ーンデータなどを記憶する。ＲＡＭ２０６は、ＣＰＵ２
０１のワークメモリ，入力データのインプットバッフ
ァ，プリントデータのページメモリ（フレームバッフ
ァ），ダウンロードフォント用のメモリ等に使用するラ
ンダムアクセス・メモリである。

【００１９】エンジンＩ／Ｆ２０７は、実際に印刷を行
なうプリンタエンジン２０８と接続されて、コマンド及
びステータスや印字データの通信を行なうインタフェー
スである。パネルＩ／Ｆ２０９は、操作パネル２１０と
接続されて、コマンド及びステータスの通信を行なうイ
ンタフェースであり、操作パネル２１０は、使用者に現
在のプリンタの状態を表示して知らせたり、使用者がモ
ード指示を行なったりするパネル装置である。

【００２０】ホストＩ／Ｆ２１１は、ホスト装置である
パーソナルコンピュータ１００と通信を行なうインタフ
ェースであり、通常はセントロニクスやＲＳ２３２Ｃを
使用する。ディスクＩ／Ｆ２１３は、ディスク装置２１
４と通信を行なうためのディスクインタフェースであ
る。ディスク装置２１４は、フォントデータやプログラ
ム、あるいは印字データなどの種々のデータを記憶して
おくための外部記憶装置であり、フロッピディスク装置
やハードディスク装置などである。

【００２１】ここで、このプリンタ２００によるページ
印刷の動作について、図６及び図１によって説明する。
図６はこのプリンタ２００によって１ページ分の印刷を
行なう際の動作を示すフロー図、図１はその処理に係わ
る機能構成を示すブロック図である。そこで、図６のフ
ローに沿って、図１を参照しながらページ印刷の動作を
説明する。

【００２２】図２に示したパーソナルコンピュータ１０
０内のプリンタドライバ１０１が、印刷すべき文書デー
タ（画像データ）をページ毎にポストスクリプト（以
下、ＰＳと記す）ファイルに変換してプリンタ（ページ
プリンタ）２００へ送る。

【００２３】そして、プリンタ２００がそのＰＳファイ
ルを受信すると、図１に示したＰＳインタープリタ２１
がそのあるブロック（範囲）を６００ＤＰＩの解像度で
ラスタライズし、圧縮選択部２７がそのブロックに対し
て圧縮部２２内の第１の圧縮手段及びそれとはブロック
サイズ又は圧縮コード等が異なる第２の圧縮手段に並列
に可変長可逆圧縮処理を施させてその各圧縮率を算出
し、圧縮率の高い圧縮手段を選択する。

【００２４】次いで、ＰＳインタープリタ２１が上記Ｐ
Ｓファイルを最初のブロックから順次ブロック単位で６
００ＤＰＩの解像度でラスタライズし、その各ブロック
に対して圧縮選択部２７で選択された圧縮手段が順次可
変長可逆圧縮処理を施し、圧縮できたらその結果の圧縮
コードを圧縮メモリ（ページメモリ）２３に格納し、圧
縮できなかったらラスタライズされた画像データを非圧
縮メモリ（ページメモリ）２４へ格納する。実際には、
この非圧縮メモリ２４は圧縮メモリ２３を兼用すること
ができるので、図５に示したＲＡＭ２０６のメモリ容量
を増加させる必要はない。

【００２５】１ページ分の処理が終了したら、圧縮メモ
リ２３内の圧縮コードをページの左上から順番に伸長部
２５で元（６００ＤＰＩ）の画像データに伸長し、非圧
縮メモリ２４内の画像データと共に６００ＤＰＩのプリ
ンタエンジン２０８へ送り、印刷結果を得る。

【００２６】もし、１ページ分の処理を終了する前に、
（圧縮メモリ＋非圧縮メモリ）のデータがある容量を越
えてしまったら、ＰＳインタープリタ２１は３００ＤＰ
Ｉの解像度でラスタライズし直し、２値多値変換処理部
２６で解像度変換を含んだ２値多値変換処理を行なっ
て、３００ＤＰＩを６００ＤＰＩに復元し、そのデータ
をプリンタエンジン２０８へ送って印刷する。

【００２７】なお、この実施形態においては、図１に示
すＰＳインタープリタ２１が、印刷すべき文書データ
（画像データ）を通常印刷で用いられるある解像度（６
００ＤＰＩ）でラスタライズするラスタライズ手段とし
ての機能を果たす。また、圧縮部２２が、ＰＳインター
プリタ２１によってラスタライズされたデータに対して
それぞれ異なる圧縮処理を施す複数の圧縮手段を有して
いる。

【００２８】さらに、圧縮選択部２７が、ある条件に応
じて圧縮手段を選択する圧縮選択手段である。ここで
は、ＰＳインタープリタ２１によってラスタライズされ
たデータのある範囲に対して各圧縮手段に並列に圧縮処
理を施させてその各圧縮率を算出し、圧縮率の（最も）
高い圧縮手段を選択するが、（１）〜（４）のいずれか
に示すようにして圧縮手段を選択するようにしてもよ
い。

【００２９】（１）ＰＳインタープリタ２１によってラ
スタライズされたデータのある範囲の画像パターンを認
識（例えば、白い部分が多いとか、白黒の変化が極端に
多い少ないといった画像パターンの特性を認識）し、そ
の画像パターンに応じて最適な圧縮手段を選択する（図
７参照）。

【００３０】（２）例えば、ＰＳ（ポストスクリプ
ト），ＧＬ（グラフィックランゲージ），ＰＣＬ（プリ
ンタコントロールランゲージ）等の複数種のエミュレー
ションに最適な圧縮手段を用意しておき、ホスト装置で
あるパーソナルコンピュータ１００からＰＳ，ＧＬ，Ｐ
ＣＬのいずれかのファイルと共に送られてくるコマンド
からエミュレーションの種類を認識し、その種類に応じ
て最適な圧縮手段を選択する（図８参照）。

【００３１】（３）ＰＳインタープリタ２１によってラ
スタライズされたデータに対してある（予め選択され
た）圧縮手段に圧縮処理を施させてその非圧縮率（圧縮
ができない率）を算出し、その非圧縮率が大きい（所定
値に達した）場合に別の圧縮手段を選択する（図９参
照）。

【００３２】（４）パーソナルコンピュータ１００から
送られてくるＰＳファイルの描画コマンドを種類（文
字，線画，イメージ）別にある期間だけ計数し、最も多
く送られてきた描画コマンドに最適な圧縮手段を選択す
る（図１０参照）。以上の上記実施形態では、圧縮部２
２に２種類の圧縮手段を備えた場合について説明した部
分もあるが、３種類以上の圧縮手段を備えた場合でも同
様に実施可能である。

【００３３】〈ブロック単位の圧縮処理の説明〉次に、
上述したブロック単位の圧縮処理の一例について図１１
乃至図１７を参照して説明する。図１１に示すようにＰ
Ｓファイルをラスタライズしたブロックの単位を１ユニ
ット（unit）＝８*ＢＷ＝８*６４(dot）とし、各ユニッ
トに対して図１２に示すように、３２bit のホワイトマ
ップテーブル（Ｗhite Ｍap Ｔable：ＷＭＴ）を用意す
る。そして、１ユニットが全て白ドットなら、ＷＭＴを
ＮＵＬＬ（0xffffffff）とし、もし、黒ドットが１つ以
上存在するなら、図１３に示す３２ビット(bit)の圧縮
データテーブル（Ｃompression Ｄata Ｔable：ＣＤ
Ｔ）の実アドレス（ＣＤＴアドレス）を格納する。

【００３４】なお、ＣＤＴアドレスが示すレコードの長
さは、図１４に示すように８*ＣＤＴ＝８*３２ビット(b
it）＝３２バイト（byte）とする。ＣＤＴは１つのＢＷ
に対応し、後述の圧縮方式を試みて、もし圧縮可能であ
ったら、図１３に示すbit２９〜bit０にその圧縮コード
を格納する。また、もし圧縮不可能であったら、bit３
１ ＝１とし、bit３０〜bit０に非圧縮時のデータ格納
メモリアドレス（Uucompression Data Table Address：
ＵＤＴアドレス）を格納する（図１５）。

【００３５】この圧縮方式は、次に示す２ステップから
なる。まず始めに、対象となるＢＷが全部白ドットか、
全部黒ドットかを調べる。もし、そうであったらＣＤＴ
をそれぞれ、0x00000000 又は 0x7fffffffとする。も
し、そうでない場合には、先頭ドットが白ドットか黒ド
ットかに応じて（図１４に示したＣＤＴの bit３０で指
定）、白ドットあるいは黒ドットのランレングスを図１
６に示すハフマン・コードで記述する。例えば、図１７
の（ａ）に示すＢＷは、同図（ｂ）に示す圧縮コードに
変換される。なお、最後の白ドット（ランレングス＝１
０）は、圧縮コードに含まれないが、最後の黒ドット
（ランレングス＝１９）の後ろが全て白ドットである事
で復元が可能である。また、ＣＤＴの余った領域には、
１を書き込むようにする。

【００３６】〈２値多値変換処理＋解像度変換について
の説明〉次に、図１８〜図２４によって２値多値変換処
理＋解像度変換の説明をする。図１８は、図１に示した
２値多値変換処理部２６の機能構成を示すブロック図で
ある。プリンタ２００内のＲＡＭ２０６における２値の
ページバッファ（図１における非圧縮メモリ２４に相当
するページメモリ）とプリンタエンジン２０８との間
（エンジンＩ／Ｆ２０７等）に２値多値変換処理部２６
を設け、そこで２値多値変換処理及び解像度変換の処理
を行なう。

【００３７】この２値多値変換処理部２６では、ＲＡＭ
２０６のページバッファからの２値画像データに対し
て、その像域分離処理１０３，アウトライン補正処理１
０４，及び疑似多値化処理・多値グレースケール処理１
０５を並行して行ない、像域分離処理１０３によってグ
ラフィック又は写真画像と認識された領域に対しては、
疑似多値化処理・多値グレースケール処理１０５の処理
結果を、それ以外の領域に対してはアウトライン補正処
理１０４の処理結果を、それぞれ解像度変換を施した後
に選択１０７し、プリンタエンジン２０８に対して出力
する。

【００３８】そこで、まず上記の像域分離処理１０３に
ついて説明する。この像域分離処理については、以下に
示す制約を設ける。低線数のグラフィック，写真画像と
文字，図形等で使用される網掛けパターンについては、
その像域分離が事実上不可能であるため、高線数（約１
００線以上）のハーフトーン画像のみ認識する。ただ
し、この線数についての下限は変更することも可能であ
る。

【００３９】像域分離処理１０３の機能構成を図１９に
示し、以下その各機能を順番に説明をな行う。 〔ハイライト・シャドウ部検出処理１１０と線数判定処
理１１１〕中解像度のレーザプリンタの出力画像と云う
限定された条件下では、文字及び線画像周辺には１ドッ
トの孤立ドットは存在しない。また、低線数のグラフィ
ック，写真画像領域に関しては、１ドットの孤立ドット
はある領域内にはある限られた個数しか存在しない。そ
こで、ハイライト・シャドウ部検出処理１１０によっ
て、孤立ドットを検出してグラフィック及び写真画像領
域内のハイライト・シャドウ部を検出する。

【００４０】そして、線数判定処理１１１により、その
存在個数を計数することによって、高線数のグラフィッ
ク及び写真画像領域のみを抽出する。孤立ドットの検出
には、例えば、図２０の（ａ），（ｂ）に示す様な３×
３画素のマッチングパターンによるマッチング処理を用
いる。また、線数判定処理は、例えば、９×９画素内の
孤立ドット個数Ｓｘと閾値Ｔｋにより、Ｓｘ≧Ｔｋの条
件が成立する画素を検出することによって行なう。そし
て、その検出された画素に所定の膨張処理を施し、最終
結果Ａとする。

【００４１】なお、Ｔｋは初期値が５で、数１の条件に
より変化する。このＴｋを変更することによって、線数
判定の条件を変化させることが可能になる。例えば、原
稿（用途）によって、この線数の判定条件を外部から指
定できるようにすることも可能である。

【００４２】

【数１】

【００４３】〔中間濃度部検出処理１１２〕中間濃度部
の写真画像には、ある大きさの白画素あるいは黒画素の
塊が存在する。そして、線数が増える程その大きさが小
さくなる。逆にいうと、ある大きさ以上の画素の塊を検
出してそれを膨張させることによって、文字，線画，低
線数のグラフィック，写真画像を検出することができ
る。図２１に白画素及び黒画素の塊の例を示す。中間濃
度部検出処理１１２は、このようなある大きさ以上の画
素の塊を検出して、それを所定の大きさに膨張させる処
理を行なって、最終結果Ｂとする。

【００４４】〔領域検出処理１１３〕原画像に対し、領
域検出処理１１３で所定の大きさの膨張処理を行なうこ
とにより、文書内の文字，線画，写真，グラフィック画
像の領域検出処理を行なう。この情報Ｃを基に、総合判
定処理１１４を行なう。

【００４５】〔総合判定処理１１４〕図１９における線
数判定処理１１１，中間濃度部検出処理１１２，及び領
域検出処理１１３の出力結果Ａ，Ｂ，Ｃに対して、Ｃが
真“１”である画素の周辺領域に（Ａ＝１）＆（Ｂ＝
０）が成立する画素が存在した場合に、その画素を高線
数のグラフィック・写真画像とし、その画素を所定の大
きさに膨張する。

【００４６】以上が、２値多値変換処理部２６の処理内
容であるが、この処理はディザ処理やハーフトーン・ス
クリーン処理で２値化された画像よりも、誤差拡散処理
のような線数を持たない画像の方が認識率が高いことが
実験で確かめられている。従って、図１における圧縮部
２２で圧縮できずに、ＰＳインタープリタ２１がＰＳフ
ァイルを３００ＤＰＩで展開（ラスタライズ）し直す時
に、イメージデータに関して誤差拡張処理で２値化する
ように処理する。また、誤差拡散処理はオリジナル画像
の濃度値を精度よく保存するので、後述する疑似多値化
処理にも適している。

【００４７】次に、図１８における疑似多値化処理・多
値グレースケール処理１０５について説明する。例え
ば、図２２に示すようなラプラシアン・フィルタによる
エッジ強度に応じて、図２３に示すようなアベレーシン
グ・フィルタサイズを変化させ、２×２等の多値ディザ
処理を施す。圧縮できずに３００ＤＰＩ展開された画像
は、図２４に示すような２×２の単純拡大法を適用して
拡大した後に、多値ディザ処理を施すことにより、画質
劣化の少ない６００ＤＰＩ画像に復元することが可能に
なる。すなわち、文字線画以外の領域に対しては、平滑
化フィルタによる疑似多値化処理で多値データに変換し
た後、第１の解像度（６００ＤＰＩ）に変換することに
なる。

【００４８】最後に、図１８におけるアウトライン補正
処理１０４による解像度変換と、多値スムージング処理
について説明する。３００ＤＰＩ展開された文字や線画
像を６００ＤＰＩ画像に解像度変換する方法としては、
既に実用化されているＭＯＳＴ技術などがある。ここで
は一例としてそのＭＯＳＴ技術による説明を図２５〜図
２７を参照して行なう。

【００４９】まず、変換すべき着目画素（図２５の
（ａ）に示す中心画素）の隣接画素を参照して、その画
素を同図の（ｂ）に示すように、１２×１２ドットの画
素にスムージング拡大する。そして、その拡大率に応じ
て、等倍なら図２６の（ａ）に示すように、その１２×
１２ドット（そのうちの黒ドット数は４２）に対して１
２×１２の平滑化処理を施し、プリンタの多値レベルＰ
に正規化する。すなわち、着目画素は次のようになる。 ４２／（１２×１２）×Ｐ＝７／２４Ｐ

【００５０】また、もし２×２倍の時には、同図の
（ｂ）に示すように、１２×１２ドットに拡大された画
素を４つの６×６の画素に区切り（各区切り内の黒ドッ
ト数は、左上：０，右上：０，左下：１２，右下：３
０）、その各々に対して６×６の平滑化処理を施す。従
って、着目画素は、 ０／（６×６）×Ｐ＝０ ０／（６×６）×Ｐ＝０ １２／（６×６）×Ｐ＝１／３Ｐ ３０／（６×６）×Ｐ＝５／６Ｐ の２×２ドットの多値濃度に変換される。

【００５１】以下同様に、２×４倍の時には図２６の
（ｃ）に示すよう６×３ドットの画素に、３×３倍の時
には（ｄ）に示すように４×４ドットの画素に、３×６
倍の時には（ｅ）に示すように４×２ドットの画素にそ
れぞれ区切り、その各々に対して、６×３，４×４，４
×２の各平滑化処理を施す。

【００５２】図２７は多値スムージング処理を行なうた
めの内部ブロック図である。これは、着目画素に隣接す
る画素を蓄えるための入力ライン・バッファ部３０１
と、その画素を拡大率に応じてスムージング拡大するた
めのＴＰＭ部３０２と、その結果を拡大率に応じて分割
及び平滑化処理するための演算部３０３とで構成され
る。

【００５３】この実施例では、上記処理の２×２倍モー
ドを使用することにより３００ＤＰＩの文字や線画像を
多値スムージング処理して、ジャギーを除去しながら６
００ＤＰＩに解像度変換する。すなわち、図１８の像域
分離処理１０３によって、文字線画領域と認識された領
域に対しては多値のスムージングを施して第１の解像度
（６００ＤＰＩ）に変換する。

【００５４】以上、この発明をページプリンタに適用し
た実施形態について説明したが、この発明はこれに限ら
ず、ファクシミリ装置，デジタル複写機等の各種画像形
成装置に適用し得るものである。

【００５５】

【発明の効果】以上説明してきたように、この発明によ
る画像形成装置によれば、印刷すべき画像データ又はエ
ミュレーション等の種類に応じた最適な圧縮手段を選択
し、その圧縮手段によって画像データを圧縮するので、
その圧縮率が向上する。

【図面の簡単な説明】

【図１】図６の処理に係わる機能構成を示すブロック図
である。

【図２】この発明によるページプリンタを用いた画像形
成システムの構成例を示す図である。

【図３】図２におけるページプリンタの一例を示す外観
図である。

【図４】同じくその内部機構の概略を示す縦断面図であ
る。

【図５】図４におけるコントローラ基板１９の内部ブロ
ック図である。

【図６】図２乃至図５に示したプリンタ２００によって
１ページ分の印刷を行なう際の処理の第１例を示すフロ
ー図である。

【図７】同じく１ページ分の印刷を行なう際の処理の第
２例を示すフロー図である。

【図８】同じく１ページ分の印刷を行なう際の処理の第
２例を示すフロー図である。

【図９】同じく１ページ分の印刷を行なう際の処理の第
３例を示すフロー図である。

【図１０】同じく１ページ分の印刷を行なう際の処理の
第４例を示すフロー図である。

【図１１】ＰＳファイルをラスタライズしたブロックの
単位である１ユニット（unit）の構成を示す図である。

【図１２】各ユニットに対するホワイトマップテーブル
（ＷＭＴ）のサイズを示す図である。

【図１３】図１２のＷＭＴに格納する圧縮データテーブ
ル（ＣＤＴ）の構成を示す図である。

【図１４】図１３に示したＣＤＴの実アドレス（ＣＤＴ
アドレス）のレコードの長さを示す図である。

【図１５】非圧縮時のデータ格納メモリアドレス（ＵＤ
Ｔアドレス）をＢＷに格納する場合の説明図である。

【図１６】白ドットあるいは黒ドットのランレングスを
記述するハフマン・コードの説明図である。

【図１７】圧縮コードの変換例を示す図である。

【図１８】図１における２値多値変換処理部２６の機能
ブロック図である。

【図１９】図１８における像域分離処理１０３の機能ブ
ロック図である。

【図２０】図１９における線数判定処理１１１で使用す
る３×３画素のマッチングパターンの例を示す図であ
る。

【図２１】図１９における中間濃度部検出処理１１２で
検出する白及び黒画素の塊の例を示す図である。

【図２２】図１８における疑似多値化処理・多値グレー
スケール処理１０５で使用するラプラシアン・フィルタ
の例を示す図である。

【図２３】同じくアベレーシング・フィルタサイズの例
を示す図である。

【図２４】同じく２×２の単純拡大法の説明図である。

【図２５】図１８におけるアウトライン補正処理１０４
による解像度変換のためのスムージング拡大の例を示す
説明図である。

【図２６】同じくその拡大率に応じた平滑化処理の説明
に供する図である。

【図２７】同じく多値スムージング処理を行なうための
内部ブロック図である。

【符号の説明】

１０：感光体ドラム １１：帯電部 １２：光書込部 １３：現像部 １４：転写部 １５：定着部 １９：コントローラ基板 ２０：エンジンドライバ基板 ２１：ホストスクリプト（ＰＳ）インタープリタ ２２：圧縮部（データ圧縮手段） ２３：圧縮メモリ ２４：非圧縮メモリ ２５：伸長部（データ伸長手段） ２６：２値多値変換処理部（解像度変換手段） ２７：圧縮選択部 １０３：像域分離処理 １０４：アウトライン補正処理 １０５：疑似多値化処理・多値グレースケール処理 １０７：選択 １１０：ハイライト・シャドウ部検出
処理 １１１：線数判定処理 １１２：中間濃度部検出処理 １１３：領域検出処理 １１４：総合判定処理 ２０１：ＣＰＵ ２０６：ＲＡＭ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 印刷すべき画像データをある解像度にラ
   スタライズするラスタライズ手段と、該手段によってラ
   スタライズされた画像データに対して圧縮処理を施す圧
   縮手段と、該手段による圧縮結果としての圧縮コードを
   圧縮メモリに蓄える蓄積手段とを有する画像形成装置に
   おいて、 前記圧縮手段として複数種の圧縮手段を備え、ある条件
   に応じて圧縮手段を選択する圧縮選択手段を設けたこと
   を特徴とする画像形成装置。
2. 【請求項２】 前記圧縮選択手段が、前記ラスタライズ
   手段によってラスタライズされたデータのある範囲に対
   して前記各圧縮手段に並列に圧縮処理を施させてその各
   圧縮率を算出し、そのうち最も圧縮率の高い圧縮手段を
   選択する手段であることを特徴とする請求項１記載の画
   像形成装置。
3. 【請求項３】 前記圧縮選択手段が、前記ラスタライズ
   手段によってラスタライズされたデータのある範囲の画
   像パターンを認識し、その画像パターンに応じて最適な
   圧縮手段を選択する手段であることを特徴とする請求項
   １記載の画像形成装置。
4. 【請求項４】 前記圧縮選択手段が、エミュレーション
   の種類を認識し、その種類に応じて最適な圧縮手段を選
   択する手段であることを特徴とする請求項１記載の画像
   形成装置。
5. 【請求項５】 前記圧縮選択手段が、前記ラスタライズ
   手段によってラスタライズされたデータに対してある圧
   縮手段に圧縮処理を施させてその非圧縮率を算出し、そ
   の非圧縮率が所定値に達した場合に別の圧縮手段を選択
   する手段であることを特徴とする請求項１記載の画像形
   成装置。
6. 【請求項６】 前記圧縮選択手段が、送られてくる描画
   コマンドを種類別にある期間だけ計数し、最も多く送ら
   れてきた描画コマンドに最適な圧縮手段を選択する手段
   であることを特徴とする請求項１記載の画像形成装置。