JPH0993425A

JPH0993425A - 画像形成装置

Info

Publication number: JPH0993425A
Application number: JP24616995A
Authority: JP
Inventors: Hiroshige Kawakami; 浩成川上
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1995-09-25
Filing date: 1995-09-25
Publication date: 1997-04-04

Abstract

(57)【要約】【課題】フレームメモリのメモリ容量を削減できるよ
うにする。【解決手段】印刷すべき文書データをＰＳインタープ
リタ２１によって通常印刷で用いられる第１の解像度
（６００ＤＰＩ）でラスタライズし、そのデータに対し
て圧縮部２２で可変長可逆圧縮処理を施し、その結果と
しての圧縮コードを圧縮メモリ（フレームメモリ）に蓄
える。このとき、その圧縮コードが所定の大きさを越え
た場合に、ＰＳインタープリタ２１によって圧縮メモリ
を解放した後、第１の解像度よりも小さい第２の解像度
（３００ＤＰＩ）にラスタライズし直し、そのデータに
対して圧縮部２２で可変長可逆圧縮処理を施し、その結
果としての圧縮コードを圧縮メモリに蓄える。その後、
圧縮メモリに蓄えられた圧縮コードを伸長部２５及び２
値多値変換処理部２６で第１の解像度に伸長処理して第
１の解像度のプリンタエンジン２０８へ送る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

【発明が解決しようとする課題】しかしながら、印刷す
べき文書データを圧縮してもそのデータ数が膨大になる
場合があるため、そのデータを全て蓄えるためには多く
のフレームメモリを用意する必要がある。この発明は上
述のような現状に鑑みてなされたものであり、フレーム
メモリのメモリ容量を削減することを目的とする。

【０００５】

【課題を解決するための手段】この発明は上記の目的を
達成するため、印刷すべき文書データを通常印刷で用い
られる第１の解像度にラスタライズする第１のラスタラ
イズ手段と、該手段によってラスタライズされたデータ
に対して可変長可逆圧縮処理を施し、その結果としての
圧縮コードを圧縮メモリに蓄える第１のデータ圧縮手段
と、上記圧縮コードが所定の大きさを越えた場合に、圧
縮メモリを解放し、第１の解像度よりも小さい第２の解
像度にラスタライズし直す第２のラスタライズ手段と、
該手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第２のデータ圧縮手段と、圧縮メモ
リに蓄えられた圧縮コードを第１の解像度のデータに伸
長処理するデータ伸長手段とを設けた画像形成装置を提
供する。

【０００６】また、印刷すべき文書データを通常印刷で
用いられる解像度にラスタライズするラスタライズ手段
と、該手段によってラスタライズされたデータに対して
可変長可逆圧縮処理を施し、その結果としての圧縮コー
ドを圧縮メモリに蓄える第１のデータ圧縮手段と、上記
圧縮コードが所定の大きさを越えた場合に、圧縮メモリ
を解放し、ラスタライズ手段によってラスタライズされ
たデータの主走査方向を間引きした後、そのデータに対
して可変長可逆圧縮処理を施し、その結果としての圧縮
コードを圧縮メモリに蓄える第２のデータ圧縮手段と、
圧縮メモリに蓄えられた圧縮コードを上記解像度のデー
タに伸長処理するデータ伸長手段とを設けた画像形成装
置も提供する。

【０００７】さらに、印刷すべき文書データを通常印刷
で用いられる解像度にラスタライズするラスタライズ手
段と、該手段によってラスタライズされたデータに対し
て可変長可逆圧縮処理を施し、その結果としての圧縮コ
ードを圧縮メモリに蓄える第１のデータ圧縮手段と、上
記圧縮コードが所定の大きさを越えた場合に、圧縮メモ
リを解放し、ラスタライズ手段によってラスタライズさ
れたデータの主走査方向を間引きした後、そのデータに
対して可変長可逆圧縮処理を施し、その結果としての圧
縮コードを圧縮メモリに蓄える第２のデータ圧縮手段
と、上記圧縮コードが所定の大きさを越えた場合に、圧
縮メモリを解放し、ラスタライズ手段によってラスタラ
イズされたデータの副走査方向を間引きした後、そのデ
ータに対して可変長可逆圧縮処理を施し、その結果とし
ての圧縮コードを圧縮メモリに蓄える第３のデータ圧縮
手段と、圧縮メモリに蓄えられた圧縮コードを上記解像
度のデータに伸長処理するデータ伸長手段とを設けた画
像形成装置も提供する。

【０００８】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２２】そして、プリンタ２００がそのＰＳファイ
ルを受信すると、図１に示したＰＳインタープリタ２１
が、６００ＤＰＩ（第１の解像度）である決まったブロ
ック単位でラスタライズし、圧縮部２２でそのブロック
単位で可変長可逆圧縮処理を試み、圧縮できたらその結
果の圧縮コードを圧縮メモリ（フレームメモリ）２３に
蓄え、圧縮できなかったらラスタライズされたデータを
非圧縮メモリ（フレームメモリ）２４に蓄える。実際に
は、この非圧縮メモリ２４は圧縮メモリ２３を兼用する
ことができるので、図５に示したＲＡＭ２０６のメモリ
容量を増加させる必要はない。

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

【００２４】もし、１ページ分の処理を終了する前に、
フレームメモリ（圧縮メモリ＋非圧縮メモリ）のデータ
がある容量（所定の大きさ）を越えてしまったら、ＰＳ
インタープリタ２１は圧縮メモリを含むフレームメモリ
を解放し、上記ＰＳファイルを３００ＤＰＩ（第２の解
像度）である決まったブロック単位でラスタライズし直
し、圧縮部２２でそのブロック単位で可変長可逆圧縮処
理を試み、圧縮できたらその結果の圧縮コードを圧縮メ
モリ２３に蓄え、圧縮できなかったらラスタライズされ
たデータを非圧縮メモリ２４に蓄える。これにより、フ
レームメモリの空き領域（例えばワークメモリ）が増え
るため、次ページの作成等、パフォーマンス向上が可能
になる。

【００２５】１ページ分の処理が終了したら、圧縮メモ
リ２３内の圧縮コードをページの左上から順番に伸長部
２５で元（３００ＤＰＩ）の画像データに伸長した後、
非圧縮メモリ２４内の画像データと共に２値多値変換処
理部２６で解像度変換を含んだ２値多値変換処理を行な
って６００ＤＰＩの画像データに変換し、６００ＤＰＩ
のプリンタエンジン２０８へ送って印刷する。

【００２６】したがって、この実施形態においては、図
１に示すＰＳインタープリタ２１が、印刷すべき文書デ
ータ（ＰＳファイル）を通常印刷で用いられる第１の解
像度（６００ＤＰＩ）でラスタライズする第１のラスタ
ライズ手段と、その圧縮コードが所定の大きさを越えた
場合に、圧縮メモリを解放し、第１の解像度よりも小さ
い第２の解像度（３００ＤＰＩ）にラスタライズし直す
第２のラスタライズ手段を兼ねている。

【００２７】また、圧縮部２２が、第１のラスタライズ
手段によってラスタライズされたデータに対して可変長
可逆圧縮処理を施し、その結果としての圧縮コードを圧
縮メモリに蓄える第１の圧縮手段と、第２のラスタライ
ズ手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第２の圧縮手段とからなる。

【００２８】さらに、伸長部２５及び２値多値変換処理
部２６が、圧縮メモリに蓄えられた圧縮コードを第１の
解像度に伸長処理する（実際には３００ＤＰＩにラスタ
ライズされたデータの圧縮コードに対して行なう２値多
値変換処理及び解像度変換処理も含まれる）データ伸長
手段である。

【００２９】〈ブロック単位の圧縮処理の説明〉次に、
上述したブロック単位の圧縮処理の一例について図７乃
至図１３を参照して説明する。なお、この圧縮処理は６
００ＤＰＩ及び３００ＤＰＩのいずれの画像データに対
しても施すことができる。

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

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

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

【００３３】〈２値多値変換処理＋解像度変換について
の説明〉次に、図１４〜図２０によって２値多値変換処
理＋解像度変換の説明をする。図１４は、図１に示した
２値多値変換処理部２６の機能構成を示すブロック図で
ある。プリンタ２００内のＲＡＭ２０６における２値の
ページメモリ（３００ＤＰＩの画像データが蓄積されて
いる）及び伸長部２５とプリンタエンジン２０８との間
（エンジンＩ／Ｆ２０７等）に２値多値変換処理部２６
を設け、そこで３００ＤＰＩの画像データに対して２値
多値変換処理及び解像度変換の処理を施す。

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

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

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

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

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

【００３９】

【数１】

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

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

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

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

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

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

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

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

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

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

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

【００５１】次に、この発明の他の実施形態について説
明する。なお、ハード構成は前述の実施形態と略同様で
ある。ここで、この実施形態におけるプリンタ２００に
よるページ印刷の動作について、図２４及び図２５によ
って説明する。

【００５２】図２４及び図２５は、このプリンタ２００
によって１ページ分の印刷を行なう際の動作を示すフロ
ー図、図２６はその処理に係わる機能構成を示すブロッ
ク図、図２７はＰＳインタープリタ２１によってラスタ
ライズされたデータの間引き処理を説明するための図で
ある。そこで、図２４及び図２５のフローに沿って、図
２６及び図２７を参照しながらページ印刷の動作を説明
する。

【００５３】図２に示したパーソナルコンピュータ１０
０内のプリンタドライバ１０１が、印刷すべき文書デー
タをページ毎にＰＳファイルに変換してプリンタ２００
へ送る。

【００５４】そして、プリンタ２００がそのＰＳファイ
ルを受信すると、図２６に示したＰＳインタープリタ２
１が、６００ＤＰＩである決まったブロック単位でラス
タライズし、圧縮部２２でそのブロック単位で可変長可
逆圧縮処理を試み、圧縮できたらその結果の圧縮コード
を圧縮メモリ２３に蓄え、圧縮できなかったらラスタラ
イズされたデータを非圧縮メモリ２４に蓄える。

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

【００５６】もし、１ページ分の処理を終了する前に、
フレームメモリ（圧縮メモリ＋非圧縮メモリ）のデータ
がある容量（所定の大きさ）を越えてしまったら、ＰＳ
インタープリタ２１は圧縮メモリを含むフレームメモリ
を解放した後、ラスタライズされたデータの主走査方向
を間引きし、例えば図２７の（ａ）に示す主走査方向の
２つ分のユニットレコード（１２８ドット）を同図の
（ｂ）に示すように６４ドットにし、新たなユニット構
成にする。

【００５７】次いで、その間引き後のデータに対し、圧
縮部２２によりそのブロック単位で可変長可逆圧縮処理
を試み、圧縮できたらその結果の圧縮コードを圧縮メモ
リ２３に蓄え、圧縮できなかったらラスタライズされた
データを非圧縮メモリ２４に蓄える。

【００５８】１ページ分の処理が終了したら、圧縮メモ
リ２３内の圧縮コードをページの左上から順番に伸長部
２５で元（６００ＤＰＩ）のデータに伸長し、そのデー
タ及び非圧縮メモリ２４内のデータの主走査方向に対し
て補間処理部２７により補間処理を行ない、ほぼ元のデ
ータに戻し、それを６００ＤＰＩのプリンタエンジン２
０８へ送って印刷する。

【００５９】もし、上記間引き処理を行なっても、１ペ
ージ分の処理を終了する前にフレームメモリ（圧縮メモ
リ＋非圧縮メモリ）のデータがある容量を越えてしまっ
たら、ＰＳインタープリタ２１は再び圧縮メモリを含む
フレームメモリを解放し、ラスタライズされたデータの
主走査方向及び副走査方向を間引きする。例えば、図２
７の（ａ）に示した主走査方向の２つ分のユニットレコ
ード（１２８ドット）を同図の（ｂ）に示したように６
４ドットにした後、副走査方向の２つ分のユニットレコ
ード（３２ライン）を同図の（ｃ）に示すように１６ラ
インにし、新たなユニット構成にする。

【００６０】次いで、その間引き後のデータに対し、圧
縮部２２によりそのブロック単位で可変長可逆圧縮処理
を試み、圧縮できたらその結果の圧縮コードを圧縮メモ
リ２３に蓄え、圧縮できなかったらラスタライズされた
データを非圧縮メモリ２４に蓄える。もしこれで、フレ
ームメモリのメモリ容量が足りれば、一気に低解像度
（３００ＤＰＩ）にしたものより画質の良いものが得ら
れることになる。

【００６１】１ページ分の処理が終了したら、圧縮メモ
リ２３内の圧縮コードをページの左上から順番に伸長部
２５で元（６００ＤＰＩ）のデータに伸長し、そのデー
タ及び非圧縮メモリ２４内のデータの主走査方向及び副
走査方向に対して補間処理部２７により補間処理を行な
い、ほぼ元のデータに戻し、それを６００ＤＰＩのプリ
ンタエンジン２０８へ送って印刷する。このように、段
階的に低解像度にすることにより、所有するフレームメ
モリを最大限に活かした画質の良いものが得られること
になる。

【００６２】したがって、この実施形態においては、図
２６に示したＰＳインタープリタ２１が、印刷すべき文
書データ（ＰＳファイル）を通常印刷で用いられる解像
度（６００ＤＰＩ）でラスタライズするラスタライズ手
段を有している。

【００６３】また、圧縮部２２が、ラスタライズ手段に
よってラスタライズされたデータに対して可変長可逆圧
縮処理を施し、その結果としての圧縮コードを圧縮メモ
リに蓄える第１の圧縮手段と、その圧縮コードが所定の
大きさを越えた場合に、圧縮メモリを解放し、ラスタラ
イズ手段によってラスタライズされたデータの主走査方
向を間引きした後、そのデータに対して可変長可逆圧縮
処理を施し、その結果としての圧縮コードを圧縮メモリ
に蓄える第２の圧縮手段と、その圧縮コードが所定の大
きさを越えた場合に、圧縮メモリを解放し、ラスタライ
ズ手段によってラスタライズされたデータの主走査方向
及び副走査方向を間引きした後、そのデータに対して可
変長可逆圧縮処理を施し、その結果としての圧縮コード
を圧縮メモリに蓄える第３の圧縮手段とからなる。

【００６４】さらに、伸長部２５が、圧縮メモリに蓄え
られた圧縮コードを上記解像度に伸長処理するデータ伸
長手段である。なお、この実施形態では、圧縮部２２を
第１〜第３の圧縮手段によって構成したが、そのうちの
第３の圧縮手段を削除してもよい。また、第３の圧縮手
段に代えて、第２の圧縮手段によって得られた圧縮コー
ドが所定の大きさを越えた場合に、圧縮メモリを解放
し、ラスタライズ手段によってラスタライズされたデー
タの副走査方向を間引きした後、そのデータに対して可
変長可逆圧縮処理を施し、その結果としての圧縮コード
を圧縮メモリに蓄える新たな圧縮手段を設けるようにし
てもよい。

【００６５】さらに、その圧縮手段を備えた場合には、
それによって得られた圧縮コードが所定の大きさを越え
た場合に、圧縮メモリを解放し、ラスタライズ手段によ
ってラスタライズされたデータの主走査方向及び副走査
方向を間引きした後、そのデータに対して可変長可逆圧
縮処理を施し、その結果としての圧縮コードを圧縮メモ
リに蓄えるさらに新たな圧縮手段を備えることが望まし
い。

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

【００６７】

【発明の効果】以上説明してきたように、この発明の画
像形成装置によれば、フレームメモリのメモリ容量を削
減することができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図２４】この発明の他の実施形態におけるプリンタに
よって１ページ分の印刷を行なう際の動作フロー図であ
る。

【図２５】その続きの動作フロー図である。

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

【図２７】図２６に示したＰＳインタープリタ２１によ
ってラスタライズされたデータの間引き処理を説明する
ための図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】印刷すべき文書データを通常印刷で用い
られる第１の解像度にラスタライズする第１のラスタラ
イズ手段と、該手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第１のデータ圧縮手段と、前記圧縮コードが所定の大きさを越えた場合に、前記圧
縮メモリを解放し、前記第１の解像度よりも小さい第２
の解像度にラスタライズし直す第２のラスタライズ手段
と、該手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第２のデータ圧縮手段と、前記圧縮メモリに蓄えられた圧縮コードを第１の解像度
のデータに伸長処理するデータ伸長手段と、を設けたことを特徴とする画像形成装置。
【請求項２】印刷すべき文書データを通常印刷で用い
られる解像度にラスタライズするラスタライズ手段と、該手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第１のデータ圧縮手段と、前記圧縮コードが所定の大きさを越えた場合に、前記圧
縮メモリを解放し、前記ラスタライズ手段によってラス
タライズされたデータの主走査方向を間引きした後、そ
のデータに対して可変長可逆圧縮処理を施し、その結果
としての圧縮コードを圧縮メモリに蓄える第２のデータ
圧縮手段と、前記圧縮メモリに蓄えられた圧縮コードを前記解像度の
データに伸長処理するデータ伸長手段と、を設けたことを特徴とする画像形成装置。
【請求項３】印刷すべき文書データを通常印刷で用い
られる解像度にラスタライズするラスタライズ手段と、該手段によってラスタライズされたデータに対して可変
長可逆圧縮処理を施し、その結果としての圧縮コードを
圧縮メモリに蓄える第１のデータ圧縮手段と、前記圧縮コードが所定の大きさを越えた場合に、前記圧
縮メモリを解放し、前記ラスタライズ手段によってラス
タライズされたデータの主走査方向を間引きした後、そ
のデータに対して可変長可逆圧縮処理を施し、その結果
としての圧縮コードを圧縮メモリに蓄える第２のデータ
圧縮手段と、前記圧縮コードが所定の大きさを越えた場合に、前記圧
縮メモリを解放し、前記ラスタライズ手段によってラス
タライズされたデータの副走査方向を間引きした後、そ
のデータに対して可変長可逆圧縮処理を施し、その結果
としての圧縮コードを圧縮メモリに蓄える第３のデータ
圧縮手段と、前記圧縮メモリに蓄えられた圧縮コードを前記解像度の
データに伸長処理するデータ伸長手段と、を設けたことを特徴とする画像形成装置。