JPH09258715A

JPH09258715A - 画像形成装置及び方法

Info

Publication number: JPH09258715A
Application number: JP8064588A
Authority: JP
Inventors: Kiyohiro Tsunekawa; 清宏恒川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-03-21
Filing date: 1996-03-21
Publication date: 1997-10-03

Abstract

(57)【要約】【課題】フォントオブジェクトを分割して保持、再利用
することを可能とし、処理速度の向上を可能とする。【解決手段】外部よりの印刷データ等に基づいて生成さ
れたフォントオブジェクトをフォントキャッシュするに
際して、所定サイズを越えるフォントオブジェクトに対
しては分割処理が施され、各オブジェクトデータ５０
６’にそれらの連結を示すヘッダ部５０５’が付加され
る。また、所定サイズ以下のフォントオブジェクトは１
つのオブジェクトデータ５０６として格納される。これ
らのオブジェクトデータは、管理テーブル５０１、イン
デックステーブル５０２、５０３によって文字コードで
検索される。そして、検索されたフォントオブジェクト
が分割されていれば、ヘッダ部５０５’に保持された情
報によってこれらの分割されたオブジェクトデータが連
結され、描画される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画データ（例え
ば、文字コード及び文字サイズ等を指定するデータ）に
基づいて生成された文字パターン等のフォントオブジェ
クトを用いて描画処理を行なう画像処理装置及び方法に
関する。

【０００２】

【従来の技術】従来、プリンタ等の文字出力を行なう画
像処理装置では、データ処理解像度に従って外部より指
定された文字コード及び文字サイズに対応した文字パタ
ーン、文字の輪郭を構成する座標点列データ（アウトラ
インデータ）、或はこのアウトラインデータを加工して
得られたベクトルデータ等（本明細書ではこれらを総称
してフォントオブジェクトと称する）を生成する。そし
て、生成されたフォントオブジェクトを紙面やディスプ
レイに対応したページメモリ上に描画することで文字の
描画処理を行っている。

【０００３】また、処理速度を向上させるために、一度
生成したフォントオブジェクトを当該画像処理装置のワ
ークメモリ（ＲＡＭ）内に保持しておき、これを再利用
する、いわゆるフォントキャッシュ処理が行われてい
る。即ち、文字の出力要求があった場合にはワークメモ
リを検索し、同一フォント・同一文字コードの生成済み
のフォントオブジェクトが見つかった場合は、これを参
照して描画することにより、描画時間を短縮する。

【０００４】一方、画像処理装置に対するユーザーのニ
ーズとしてより高品位な画像出力が望まれており、それ
に伴ってデータ処理解像度が上昇し、データ処理に必要
なワークメモリの容量も増加している。

【０００５】そこで従来の画像処理装置では、生成した
フォントオブジェクトに圧縮処理を施して保持してお
き、描画等に際して伸長処理を行ない復元する等の方法
を用いて使用メモリの削減を図っている。

【０００６】

【発明が解決しようとする課題】しかしながら上記従来
例では、以下に説明するような問題点がある。すなわ
ち、従来の画像処理装置では、スケーラブルデータを元
にフォントパターンを生成するフォントスケーラ（文字
生成手段）が用いるワークメモリや、文字修飾、クリッ
プ処理等を行なう際に使用するワークメモリの容量など
から、扱えるフォントオブジェクトにはサイズ的な上限
がある。そのため、従来のフォントスケーラでは、一定
サイズ以上の文字に対しては文字パターンを生成するの
ではなく、アウトラインデータを加工してベクトルデー
タを生成し、続く描画処理において該ベクトルデータを
ランレングス等の図形オブジェクトに変換することによ
って、省メモリで大きなサイズの文字の描画を可能とし
ている。

【０００７】このように、一定サイズ以上の文字は、図
形として描画処理されていたため、同一文字種・同一文
字コードの印字要求があった際も、生成済みのフォント
オブジェクト（ベクトルデータ）を参照することができ
ず、フォントスケーラは再度同じベクトルデータを生成
する必要が生じ、処理速度の向上が望めなかった。

【０００８】また、ハードウェアの制限などから、圧縮
可能な文字サイズにも上限があるのが一般的で、大きな
サイズの文字は圧縮処理ができず、メモリ量の低減に支
障を来している。

【０００９】本発明は上記の問題に鑑みてなされたもの
であり、フォントオブジェクトを分割して保持、再利用
することを可能とし、処理速度の向上を可能とする画像
処理装置及びその方法を提供することを目的とする。

【００１０】また、本発明の他の目的は、フォントオブ
ジェクトを分割して保持することで、サイズの大きい文
字パターンでもキャッシングを可能とし、処理速度を向
上することにある。

【００１１】また、本発明の他の目的は、フォントオブ
ジェクトを分割して保持することで、サイズの大きい文
字パターンでも圧縮処理を施してキャッシングすること
を可能とし、メモリ容量の低減化を達成することにあ
る。

【００１２】更に、本発明の他の目的は、描画する各文
字の出現頻度に応じて、フォントオブジェクトの分割、
保持の実行を決定することを可能とし、フォントオブジ
ェクトの不要な分割、保持を防止して、処理効率を向上
することにある。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像形成装置は以下の構成を備える。
即ち、画像形成データに基づいて画像を形成する画像形
成装置であって、画像形成データに基づいてフォントオ
ブジェクトを生成する生成手段と、前記生成手段で生成
されたフォントオブジェクトを分割して分割データを得
る分割手段と、前記分割手段で得られた分割データを保
持すると共に、当該フォントオブジェクトを再生するた
めの該分割データの連結情報を保持する保持手段と、前
記保持手段で保持された前記フォントオブジェクトが前
記画像形成データによって要求された場合、前記連結情
報に基づいて前記分割データを連結し、対応するフォン
トオブジェクトを形成して出力する出力手段とを備え
る。

【００１４】また、好ましくは、前記生成手段で生成さ
れたフォントオブジェクトが所定のサイズよりも大きい
か否かを判定する判定手段を更に備え、前記分割手段及
び前記保持手段は、前記フォントオブジェクトが前記所
定のサイズよりも大きいと判定された場合に実行され
る。フォントサイズの大きい文字について分割を行うの
で、フォントサイズが大きくてもキャッシング等の保持
が可能となる。

【００１５】前記保持手段は、前記判定手段によって前
記フォントオブジェクトが前記所定のサイズよりも小さ
いと判定された場合、該フォントオブジェクトをそのま
ま保持する。例えば、そのままの大きさでキャッシング
等の保持が可能なフォントオブジェクトは、分割せずに
そのまま保持されるので、無駄な分割処理が防止され、
処理効率が向上する。

【００１６】また、好ましくは、前記分割手段は、前記
生成手段で生成されたフォントオブジェクトを前記所定
のサイズで分割して分割データを得る。例えば、所定の
サイズとしてフォントスケーラが扱える最大の大きさ、
或は圧縮が可能な最大の大きさとすることで、その分割
数を必要最小限に押さえることが可能となるからであ
る。

【００１７】また、好ましくは、前記画像形成データに
基づいて画像形成される文字の各々の出現頻度を計測す
る計測手段と、前記計測手段によって計測された出現頻
度に基づいて、各文字に対する前記分割手段及び前記保
持手段の実行を制御する制御手段とを更に備える。出現
頻度の少ないフォントオブジェクトについて分割手段、
保持手段の実行を抑止することにより、処理効率を向上
できるからである。

【００１８】また、好ましくは、前記計測手段は、前記
画像形成データの１ページ分のデータに基づいて画像形
成される文字の出現頻度を計測する。

【００１９】また、好ましくは、前記計測手段は、前記
画像形成データに基づいて画像形成される文字とそれぞ
れの出現頻度情報を登録する頻度テーブルを生成する。

【００２０】また、好ましくは、前記出現頻度情報は、
前記頻度テーブルに登録された各文字について、その出
現回数が１回のものと２回以上のものを区別する情報で
ある。出現回数が１回のものはフォントキャッシュが参
照されることが無く、このようなフォントオブジェクト
の分割、保持を抑止することが可能となる。この結果、
少ないデータ量（出現回数が２回以上か否か）で処理効
率を著しく向上することが可能となる。

【００２１】また、好ましくは、前記出力手段は、前記
保持手段で保持された前記フォントオブジェクトが前記
画像形成データによって要求された場合、前記分割デー
タの夫々を特定する情報とその描画位置を描画情報とし
て記憶する記憶手段と、前記記憶手段で記憶された描画
情報に基づいて可視画像形成のための描画を行う描画手
段とを備える。フォントオブジェクトを分割して得られ
た分割データを一つのフォントオブジェクトのように扱
うことが可能となり、従来の画像形成装置への適用が容
易となるからである。

【００２２】また、好ましくは、前記保持手段は、前記
分割データを圧縮して格納し、前記出力手段は、前記圧
縮された分割データを伸長してフォントオブジェクトを
形成する。フォントオブジェクトを圧縮して保持するの
で、メモリの消費が低減される。

【００２３】また、好ましくは、前記保持手段は、実行
可能な複数種類の圧縮処理を有し、前記分割データの各
々について異なる圧縮処理を施してこれらを保持すると
共に、前記連結情報に各分割データに適用した圧縮処理
を示す情報を付加し、前記出力手段は、前記連結情報で
示される圧縮処理に対応した伸長処理を適用して前記分
割データを伸長し、フォントオブジェクトを形成する。
複数種類の圧縮処理を用いることが可能となるので、各
分割データに適した圧縮処理を用いることができ、圧縮
効果を高めることができる。

【００２４】また、好ましくは、前記所定のサイズと
は、圧縮が可能なサイズである。

【００２５】また、好ましくは、前記フォントオブジェ
クトは、文字形状をピクセルのオン・オフで示した文字
パターン、或は文字に輪郭を構成する座評点列を示すア
ウトラインデータ、或はアウトラインデータを加工した
ベクトルデータのいずれかで構成される。

【００２６】また、好ましくは、前記画像形成データは
外部より入力される印刷データであり、前記出力手段で
形成されるフォントオブジェクトを記録紙上に印刷する
印刷手段を更に備える。本発明の印刷装置への適用が可
能となる。

【００２７】また、好ましくは、前記出力手段で形成さ
れるフォントオブジェクトを表示画面上に表示する表示
手段を更に備える。本発明の表示手段への適用が可能と
なる。

【００２８】また、好ましくは、前記出力手段で出力さ
れるフォントオブジェクトに基づいて画像を形成する形
成手段と、形成された画像を可視出力する可視出力手段
とを更に備える。また、好ましくは、前記可視出力手段
はプリンタである。

【００２９】

【発明の実施の形態】以下に添付の図面を参照して本発
明の好適な実施形態について説明する。

【００３０】［第１の実施形態］図１は本発明を適用可
能な画像処理装置の構成を示す断面図である。図１で
は、画像処理装置の一例として、レーザービームプリン
タ（以下ＬＢＰ）の場合を示す。なお、本発明を適用可
能な文字処理装置はＬＢＰに限られるものではなく、他
のプリント方式のプリンタ装置でも構わない。また、本
発明の機能が実行されるのであれば、単体の機器であっ
ても、ＬＡＮ等のネットワークを介して処理が行なわれ
るシステムであっても良い。

【００３１】図１において、１００はＬＢＰ本体であ
り、外部に接続されているホストコンピュータ（図２の
２００）から供給される文字情報（フォント書体名や文
字サイズ、文字コード等）や図形データ（円、ライン、
矩形等）あるいはマクロ命令などを入力して記憶すると
ともに、それらの情報に従って対応する文字パターンや
図形パターンなどを作成し、記録媒体である記録紙上に
像を形成する。

【００３２】１１２は操作のためのスイッチ及びＬＥＤ
表示器などが配されている操作パネル、１０１はＬＢＰ
１００全体の制御及びホストコンピュータから供給され
る該印刷データを解析するプリンタ制御ユニットであ
る。この制御ユニット１０１は、主に文字情報を対応す
る文字パターンのビデオ信号に変換してレーザドライバ
１０２上に出力する。

【００３３】また、このＬＢＰは不図示のデータ源から
文字パターンの登録やフォームデータなどの登録も行
え、同様に印字データに応じてビデオ信号に変換してレ
ーザドライバ１０２に出力する。レーザドライバ１０２
は半導体レーザ１０３を駆動するための回路であり、入
力されたビデオ信号に応じて半導体レーザ１０３から発
射されるレーザ光１０４をオンオフ切り替えする。レー
ザ１０４は回転多面鏡１０５で左右方向に振られ静電ド
ラム１０６上を走査する。これにより、静電ドラム１０
６上には文字パターンの静電潜像が形成される。この潜
像は、静電ドラム１０６周囲の現像ユニット１０７によ
り現像された後、記録紙上に転送される。この記録紙に
はカットシートを用い、カットシート記録紙はＬＢＰ１
００に密着した用紙カセット１０８に収納され、給紙ロ
ーラ１０９及び搬送ローラ１１０と１１１とにより装置
内に取り込まれて、静電ドラム１０６に供給される。

【００３４】図２は、図１の画像処理装置の制御ユニッ
ト１０１の内部構成を説明するブロック図である。

【００３５】図２において、プリンタ装置本体１００
は、所定のインターフェイス２０６を介して外部のホス
トコンピュータ２００と接続されており、ホストコンピ
ュータ２００からの印刷データに従って所定の印刷処理
を実行するように構成されている。なお、ホストコンピ
ュータ２００より受信した印刷データは受信バッファ２
０５に受信データとして一時的に蓄えられる。

【００３６】２０１はＣＰＵであり、読み出し専用メモ
リであるＲＯＭ２０２に記憶された各種制御プログラム
に基づいて、システムバス２０４に接続される各種デバ
イスとのアクセスの統括的な制御など、本ＬＢＰ１００
の全制御を実現するための演算・制御を行なう。また、
ＲＯＭ２０２は制御プログラムの他、ドットフォントデ
ータやスケーラブルフォントデータから構成されるフォ
ントＲＯＭ２０２ｅとしても用いられている。

【００３７】また、ＲＯＭ２０２内の制御プログラム
は、後述する図３、図６、図７のフローチャートによる
一連の制御を実現するためのものである。制御プログラ
ムとしては、例えば、受信バッファ２０５に蓄えられた
印刷データを解析して内部的なデータ形式である描画オ
ブジェクトを生成するオブジェクト生成部２０２ａ、オ
ブジェクト生成部２０２ａによって生成された描画オブ
ジェクトを圧縮あるいは伸張する圧縮／伸張部２０２
ｃ、描画オブジェクトをページメモリ２０３ｃへ描画す
る描画部２０２ｄ、描画オブジェクト生成部２０２ａの
一部として、フォントＲＯＭ２０２ｅ内に格納されたフ
ォントデータを元にフォントオブジェクトを生成する文
字生成部２０２ｆ（フォントスケーラ）、更に、フォン
トオブジェクトの分割数の決定・分割を行ない、１文字
分の該分割フォントオブジェクト同士を関連付けて保持
するとともに、文字要求の際に該当するフォントオブジ
ェクトを検索するフォントキャッシュ部などから構成さ
れている。

【００３８】２０７は印刷部Ｉ／Ｆであり、描画された
イメージデータをビデオ信号として印刷部（プリンタエ
ンジン）２０８へ出力する。印刷部Ｉ／Ｆ２０７から受
け取ったビデオ信号を元に記録紙２０９上に画像の印刷
を行なう。

【００３９】２０３はＣＰＵ２０１の主メモリ、ワーク
メモリ２０３ｄ等として機能するＲＡＭである。ＲＡＭ
２０３は、描画オブジェクト生成部２０２ａが入力され
た印刷データに従って生成した描画オブジェクトを格納
する描画オブジェクト格納部２０３ａや、フォントキャ
ッシュ部２０２ｂによって管理されるフォントオブジェ
クトを格納するフォントオブジェクト格納部２０３ｂ、
描画オブジェクトをもとに作成された１ページ文（ある
いはページの一部）のイメージデータを格納するページ
メモリ２０３ｃ（イメージデータの各ビットのＯＮ／Ｏ
ＦＦが、前記レーザドライバ１０２へ出力するビデオ信
号に対応している）、不図示の印字環境データ格納メモ
リ、あるいはＮＶＲＡＭ等に用いられる。なお、ＲＡＭ
２０３は、図示しない増設ポートに接続されるオプショ
ンＲＡＭによりメモリ容量を拡張できるように構成され
ている。また、ＬＢＰ１００は図示しない電源部から電
力の供給を受けている。

【００４０】次に、図１及び図２の構成を備える本実施
形態の画像処理装置の動作について説明する。なお、以
下の動作を実行するプログラムは、ＲＯＭ２０２に格納
されている。

【００４１】図３は第１の実施形態における画像処理装
置の描画処理を説明するフローチャートである。図３に
おいて、先ずＬＢＰ１００本体に電源が供給されると、
ステップＳ３０１にて各オブジェクト格納部２０３ａ、
２０３ｂやページメモリ２０３ｃの初期化が行われ、ス
テップＳ３０７及びＳ３０９で作成する描画オブジェク
ト・フォントオブジェクトの解像度の設定が行われる。
本実施形態では、生成する画像の解像度を６００ｄｐｉ
とする。また、ポイントサイズやｍｍ等の単位系で指定
された印刷コマンドは、この値を用いてドット数に変換
されることになる。

【００４２】次に、ステップＳ３０２で、外部のホスト
コンピュータ２００より印刷データを受信して、該印刷
データを受信バッファ２０５に格納し、受信バッファ２
０５より一定サイズ分のデータを読みとる。このデータ
はワークメモリ２０３ｄの一部に一時的に格納される。
そして、ステップＳ３０３で、予め定められた文法に従
って該データのコマンド解釈を行ない、ステップＳ３０
３の解析結果に応じて、以下のように処理が分岐するこ
とになる。

【００４３】ステップＳ３０４で、該データが排紙命令
と判断された場合には、ステップＳ３０５へ進む。ステ
ップＳ３０５では、描画部２０２ｄがカレントページに
属する描画オブジェクトを描画オブジェクト格納部２０
３ａより読み出し、ページメモリ２０３ｃ上に描画（ラ
スタライズ）する。その後、印刷部Ｉ／Ｆ２０７によっ
て、ページメモリ２０３ｃ上のデータがビデオ信号とし
てプリンタエンジン２０８へ転送される。ステップＳ３
０５にて排紙処理が終了したら、ステップＳ３０２へ戻
り、次ページ分のデータ入力を待つ。

【００４４】一方、ステップＳ３０４で該データが排紙
命令でないと判断された場合は、次のステップＳ３０６
にて、前記データが文字印字命令であるかどうか判断す
る。文字印字命令でない場合は、ステップＳ３０７ヘ進
み、当該データが文字以外の描画命令かどうかを調べ
る。そして、描画命令であると判断された場合には、描
画オブジェクト生成部２０２ａが該データで指定された
図形（ラインや円、多角形等）やイメージ等の描画オブ
ジェクトを生成する（ステップＳ３０８）。また、当該
データが描画命令以外の印刷データであれば、ステップ
Ｓ３０７からステップＳ３０９へ進み、該データに応じ
て、例えば印字位置移動や印字環境設定等の処理がなさ
れ、１単位分のコマンド解釈を終了する。

【００４５】一方、ステップＳ３０６において当該デー
タが文字印字命令であった場合は、ステップＳ３０６よ
りステップＳ３１０へ進む。ステップＳ３１０では、フ
ォントキャッシュ部２０２ｂが、該データで指定される
フォント書体や、文字サイズ、文字コードを元に、対応
するフォントオブジェクトがフォントオブジェクト格納
部２０３ｂ内に存在するかどうかを検索する。対応する
フォントオブジェクトが見つかった場合はステップＳ３
１１よりステップＳ３１９へ進む。ステップＳ３１９で
は、描画処理に必要な情報をフォントオブジェクト格納
部２０３ｂより獲得し、１単位分のコマンド解釈を終了
してステップＳ３０２へ戻る。なお、ステップＳ３１０
及びＳ３１９の詳細は、図６乃至図９を用いて後述す
る。

【００４６】一方、Ｓ３１１にて該当オブジェクトが見
つからなかった場合は、続くステップＳ３１２以降でフ
ォントオブジェクト格納部２０３ｂへの当該フォントオ
ブジェクトの登録を行う。先ず、ステップＳ３１２にお
いて、文字生成部２０２ａが、該データで指定されるフ
ォント書体や、文字サイズ、文字コードを元に、フォン
トＲＯＭ２０２ｅから文字サイズを獲得する。そして、
フォントキャッシュ部２０２ｂが該文字サイズから分割
数を決定する。

【００４７】ここで、本実施形態では、分割した１ブロ
ックの最大サイズを１６ＫＢ（＝１６，３８４バイト）
とし、かつ文字パターンは高さ方向にのみ分割されるも
のとする（図４参照）。今、文字サイズｗ（幅）×ｈ
（高さ）が、５００×６００ドットである文字を生成す
る場合、幅方向は３２ビット整合で扱うとすると、文字
幅がＩＮＴ｛（５００＋３１）／３２｝×４＝６４バイ
トであるから、分割高さｈ’は、ｈ’＝１６３８４／６
４＝２５６ラインとなり、従って、分割数ｎ＝ＩＮＴ
｛（６００＋２５５）／２５６｝＝３と求まる。即ち、
５００×６００ドットサイズの文字は、３つに分割され
ることになる。なお、ＩＮＴ｛ｎ｝は、ｎの小数点以下
を切り捨てる演算を示す。

【００４８】続くステップＳ３１３で、文字生成部２０
２ｆ（フォントスケーラ）はフォントＲＯＭ２０２ｅよ
りフォントパターンあるいはアウトラインデータをワー
クメモリ２０３ｄに読み出して、フォントオブジェクト
を生成（スケーリング）する。本実施形態では、フォン
トスケーラが使用可能なワークメモリに収まるサイズ
（例えば６４ＫＢ）の文字はビットマップ形式で生成
し、６４ＫＢを超えるサイズの文字はベクトルデータ形
式で生成するものとする。

【００４９】続くステップＳ３１４以降で、ステップＳ
３１３にて生成されたフォントオブジェクトを、フォン
トオブジェクト格納部２０３ｂに格納する。先ず、Ｓ３
１４にて、分割数ｎが０より大かどうかを調べ（ｎは１
以上であるので、１回目は必ず真）、ｎ＝０であればス
テップＳ３１９にて描画情報を獲得して１文字の処理を
終了し、Ｓ３０２へ戻る。

【００５０】ｎ＞０の場合は、ｎが１より大きいか否か
を判定して、分割が必要かどうかを調べる（ステップＳ
３１５）。分割が必要ならば（ｎ＞１）、ステップＳ３
１５からステップＳ３１６へ進み、１６ＫＢ分のブロッ
クを取出して分割処理を行なう。更に、ステップＳ３１
６において、当該ブロック高さｈi（ｉ＝１〜ｎ）や、
文字印字の際の基準点であるリファレンスポイントから
の、当該ブロック左上端へのオフセット値（ｏｆｆｙ
i）など、描画処理に必要な値を計算する（なお、幅方
向のオフセット値は、すべてのブロックにおいて、当該
文字１文字のオフセット値ｏｆｆｘと等しくなる）。

【００５１】図４は、本実施形態における文字パターン
の分割例と、各分割ブロック毎のオフセット値ｏｆｆｙ
i（ｉ＝１〜ｎ）の関係を示す模式図である。本実施形
態では各ブロック高さｈ1＝ｈ2＝２５６ドット、ｈ3＝
６００−（２５６×２）＝８８ドット、オフセット値ｏ
ｆｆｙ1＝ｏｆｆｙ、ｏｆｆｙ2＝ｏｆｆｙ＋２５６、ｏ
ｆｆｙ3＝ｏｆｆｙ＋５１２ドットとして求められる。
但し、ｏｆｆｙiは、負の値をとるものとする。

【００５２】続くステップＳ３１７にて、各分割オブジ
ェクトの格納に必要なメモリをフォントオブジェクト格
納部２０３ｂより獲得し、各種フォント情報と共に、ワ
ークメモリ２０３ｄ上のオブジェクトデータを格納す
る。ここで、分割数ｎが１より大きい場合は、オブジェ
クトデータの該当する領域（オブジェクトフォントを分
割して得られた領域）のみを格納する。また、もし必要
なメモリが獲得できない場合は、不要なフォントオブジ
ェクトを解放した後、メモリを獲得する。

【００５３】最後に、分割数ｎをデクリメントし（ステ
ップＳ３１８）、次のブロックを処理するためにステッ
プＳ３１４へ戻る。なお、図示していないが、分割数ｎ
が５以上となる場合は、データが６４ＫＢを越えている
ことを意味するので、上述したように、ベクトルデータ
形式で生成される。

【００５４】また、分割数ｎが１の場合（即ち、フォン
トオブジェクトを分割しない場合）は、ステップＳ３１
５よりステップＳ３１７へそのまま進み、当該フォント
オブジェクトの全体が格納される。

【００５５】図５は、図３のフローチャートで示される
描画処理の過程で作成されるフォントオブジェクトとフ
ォント情報管理テーブルの内容、及びこれらのリンク関
係を示す概略図である。なお、フォント情報管理テーブ
ルは、図３のステップＳ３１０において生成されるが、
その詳細は図６及び図７を用いて後述する。

【００５６】本実施形態におけるフォントオブジェクト
５０４は、文字コードをインデックスとしてフォント情
報管理テーブル５０１から検索できるようになってい
る。また、外部からの描画要求によって文字生成部２０
２ｆ、及びフォントキャッシュ部２０２ｂに対して与え
られる文字コードは最長２バイトとし、対応するインデ
ックスは文字コードの上位バイト用インデックス５０２
と下位バイト用インデックス５０３の２段階の深さを持
つ。ここで、シングルバイト系のコード体系では、上位
バイト用インデックス５０２はコード＝０ｘ００のメン
バのみから構成される（あるいは、管理テーブルにイン
デックスの深さを記憶しておき、インデックスの深さを
可変としても構わない）。

【００５７】フォント情報管理テーブル５０１（以下、
管理テーブル５０１）には、各フォントを識別するため
の情報として、フォント書体名、ストロークウェイト
（不図示）、文字コードと実パターンの割り付けを示す
グラフィックセット、ポイントサイズ、スケーラブルフ
ォントか否かを示すフラグ、固定ピッチかプロポーショ
ナルピッチかを示すフラグ（不図示）、縦書き／横書き
を示すフラグ（不図示）の他、フォントオブジェクトを
検索するためのインデックスＩＤなどが格納されてお
り、各管理テーブル毎にフォントＩＤが割り振られてい
る。

【００５８】図５の例で説明すると、フォントＩＤが１
番と２番の管理テーブル５０１が登録されており、フォ
ントＩＤ＝１番の管理テーブルには、ダブルバイト系フ
ォント、かつ分割数ｎ＝１のフォントオブジェクト（文
字コード＝０ｘ２４２２および０ｘ３０２１）がリンク
されていて、一方、フォントＩＤ＝２番の管理テーブル
には、シングルバイト系フォント、かつ分割数ｎ＝３の
フォントオブジェクト（文字コード＝０ｘ４１）がリン
クされている。そして、例えば、管理テーブル５０１に
は、インデックスＩＤによって上位バイト用インデック
ス５０２がリンクされており、更に上位バイト用インデ
ックス５０２の０ｘ２４には下位バイト用インデックス
５０３が、０ｘ３０には下位バイト用インデックス５０
７がリンクされている。

【００５９】また、各インデックス５０２、５０３やフ
ォントオブジェクト５０４、分割フォントオブジェクト
のリンクはＩＤで管理されており、不図示のＩＤテーブ
ルからＲＡＭ内のアドレスを得て各情報を獲得する（図
中のｉｎｄｅｘＩＤ、ｏｂｊＩＤ、ｎｅｘｔＩＤ）。

【００６０】フォントオブジェクト５０４は下位バイト
用インデックス５０３にリンクされており、ヘッダ部５
０５とオブジェクトデータ５０６から構成されている。
また、フォントオブジェクト５０８は下位バイト用イン
デックス５０７にリンクされている。ヘッダ部５０５に
は、データ分割数ｎ、文字の幅ｗ、高さｈや、オブジェ
クトデータの先頭アドレス、リファレンスポイントから
のオフセット値やピッチ情報に加え、修飾情報など、一
文字毎のフォント情報がセットされている。また、分割
数ｎが１より大きい場合は、ヘッダ部５０５’に示され
るように、上記情報に加えて、次の分割ブロックを示す
ＩＤ（ｎｅｘｔＩＤ）や、各分割ブロック毎の高さｈi
やオフセット値ｏｆｆｙiも格納されている。また、ヘ
ッダ部５０５’の夫々に対応して、分割されたオブジェ
クトデータ５０６’が格納されことになる。

【００６１】なお図５では、フォントオブジェクトはＲ
ＡＭ２０３内に生成された文字パターンのみを示してい
るが、フォントＲＯＭ２０２ｅ内に文字パターンデータ
を持つ場合（分割しないドットフォントなど）は、フォ
ントオブジェクト格納部２０３ｂ内にフォントオブジェ
クトが存在しなくても構わない。この場合、データ先頭
へのアドレスが、フォントＲＯＭ２０２ｅ内の実パター
ンの先頭を示すようにセットされる。

【００６２】図５において、与えられた文字コード（例
えば０ｘ２４２２）でインデックスＩＤをたどる場合は
次のようになる。即ち、管理テーブル５０１のインデ
ックスＩＤから、ＩＤテーブルの「インデックスＩＤ」
番目より得られるアドレス（インデックス５０２の先頭
アドレス）に０ｘ２４を加えて得られるアドレス（これ
が上位バイト用インデックステーブル５０２の０ｘ２４
番地となる）からＩｎｄｅｘＩＤを得る。更に不図示
のＩＤテーブルの「ＩｎｄｅｘＩＤ」番目より得られる
アドレス（インデックス５０３の先頭アドレス）に０ｘ
２２を加えて得られるアドレス（これが下位バイト用イ
ンデックステーブル５０３の０ｘ２２番地となる）から
ｏｂｊＩＤを得る。ＯｂｊＩＤからフォントオブジェ
クトを得るという手順を踏む。

【００６３】上述したように、管理テーブルやインデッ
クスの作成は、フォントオブジェクトを検索する際に行
なわれる（図３のステップＳ３１０）。図６は第１の実
施形態における検索処理の手順を表すフローチャートで
ある。また、図７は、第１の実施形態における不要キャ
ッシュの解放処理を示すフローチャートである。

【００６４】先ず、図６のステップＳ６０１で管理テー
ブル５０１の検索を行ない、該キャッシュテーブルが存
在しないか、印刷データとして指定されたフォント属性
と一致する属性を持つ管理テーブルが見つからない場合
は、ステップＳ６０２へ進み、対応する管理テーブルを
作成する。すなわち、管理テーブル５０１用のメモリ獲
得を試み（ステップＳ６０２）、獲得できればその領域
に対応するフォント情報を書込む（ステップＳ６０
３）。また、管理テーブル５０１のためのメモリが獲得
できなければ、ステップＳ６０４へ進み、不要なフォン
トオブジェクトの解放を行なう（解放処理は図７で後述
する）。

【００６５】一方、要求属性と同じ属性の管理テーブル
５０１が見つかれば、続くステップＳ６０５、Ｓ６０６
において上位バイト用インデックス、下位バイト用イン
デックスの検索を行なう。すなわち、ステップＳ６０５
において、管理テーブル５０１のインデックスＩＤが有
効かどうかを調べ、有効でなければ（例えば、−１など
の無効値ならば）上位バイト用インデックスが見つから
なかったと判断され、ステップＳ６０７へ進む。一方、
上位バイト用インデックスが見つかれば、同様に下位バ
イト用インデックスの検索を行なう（ステップＳ６０
６）。各インデックスが見つからなかった場合は、管理
テーブルと同様の手順でインデックスを作成し（ステッ
プＳ６０７〜Ｓ６０９、及びＳ６１０〜Ｓ６１２）、ス
テップＳ３１２へ進む。

【００６６】一方、ステップＳ６０６にて下位バイト用
インデックスが見つかった場合、続くステップＳ３１１
で、文字毎の情報（修飾の有無等）を用いてフォントオ
ブジェクト（＝キャッシュ）を検索する。ここで、要求
された文字コードに対応するフォントパターンがみつか
ればキャッシュにヒットしたと判断され、図３で説明し
たようにステップＳ３１１よりステップＳ３１９ヘ進
み、描画情報を獲得する。また、対応するフォンとパタ
ーンが見つからなければ、図３で上述の如くステップＳ
３１１からステップＳ３１２へ進む。

【００６７】続いて図７を用いてステップＳ６０４、Ｓ
６０９、Ｓ６１２におけるキャッシュ解放処理を説明す
る。

【００６８】先ずステップＳ７０１で不要なキャッシュ
が存在するか（要求サイズ≦不要なキャッシュのサイズ
の総和）を調べ、もしあればステップＳ７０２でキャッ
シュを解放し、ステップＳ７０３で要求されただけのメ
モリを獲得する。一方、解放可能なキャッシュの総量が
要求サイズに満たない場合は、ステップＳ７０４へ進
み、エラー表示等を行ない、１文字の処理を中断する
（図３のＳ３０２へ戻る）。ここで、要求サイズとは、
上位バイト用インデックスや下位バイト用インデックス
を確保するためのサイズである。また、本実施形態で
は、キャッシュは、描画オブジェクトの一つとして扱わ
れている。よって、「解放できる／できない」の判断
は、描画（レンダリング）が終わったかどうかで行われ
る。

【００６９】なお、本実施形態では説明を省いたが、解
放可能なキャッシュを幾つかのプライオリティに分類し
て管理し、各プライオリティ毎に解放処理を行なっても
良い。例えば、修飾文字→ＪＩＳ第２水準漢字→ＪＩＳ
第１水準漢字→非漢字の様にプライオリティを設定し、
各プライオリティに属する不要キャッシュの総量と要求
サイズを比較し、解放レベルを決定する。

【００７０】また、本実施形態ではメモリ獲得が不可能
な場合はエラー表示を行ない１文字の処理を中断した
が、描画オブジェクト格納部２０３ａに余裕があるなら
ば、フォントオブジェクトとしてではなくイメージ等の
描画オブジェクトとして描画しても良い。即ち、パター
ンデータそのものを描画オブジェクトとして描画オブジ
ェクト格納部２０３ａに作成するようにしてもよい。あ
るいは生成中のオブジェクトを間引くか再スケーリング
してデータ処理解像度を低下させ、空いたメモリを使っ
て処理を続行するようにしても構わない。なお、本実施
形態では上記管理テーブル５０１、並びにインデックス
５０２・５０３用のメモリは、フォントオブジェクト格
納部２０３ｂから獲得されるものとする。

【００７１】続いて、図８の模式図と、図９のフローチ
ャートを用いて、本実施形態における描画情報の獲得手
順について説明する。

【００７２】図８は、第１の実施形態におけるフォント
オブジェクトの構成を示す模式図である。図８では、オ
ブジェクトを分割しない場合（ａ）と、分割する場合
（ｂ）の２通りが示されている。

【００７３】先ず、ヘッダ部５０５は、全フォントオブ
ジェクトで共通な情報を格納する共通ヘッダ部８０１
と、分割数ｎによって内容、サイズが変化するボディ部
８０５に分かれる。共通ヘッダ部８０１は、分割数８０
２、データ解像度８０３、オブジェクトの先頭アドレス
８０４を含む。ボディ部８０５は、ｎ＝１の場合、文字
幅ｗ、高さｈ（８０６）とリファレンスポイントからの
左上端までのオフセット８０７から構成されている。

【００７４】また、ｎ＞１の場合のボディ部８０５は、
分割ブロックの先頭かどうかを示す先頭フラグ８０８が
含まれ、先頭の場合は１文字全体のｗ・ｈ及びオフセッ
ト値（８０６、８０７）と、先頭ブロックパターンの高
さｈ1とオフセットｏｆｆｙ1（８０９）、次の分割ブロ
ックのＩＤ８１０を含む。一方、先頭フラグが０であれ
ば、１文字分の情報（８０６、８０７）が含まれない。
なお、文字パターンに対して回転や修飾（シャドウ、擬
似イタリック加工、アウトライン加工、拡大・縮小な
ど）を施す場合、該情報を前記共通ヘッダ部８０１に格
納しても良いし、管理テーブル５０１に追加しても構わ
ない。

【００７５】図９は第１の実施形態における描画情報の
出力手順（図３のステップＳ３１９）を説明するフロー
チャートである。

【００７６】先ずステップＳ９０１にて、描画部２０２
ｄは当該フォントオブジェクトの分割数ｎを得る。続く
ステップＳ９０２以降で、フォントキャッシュ部２０２
ｂは、分割数ｎに応じて描画部２０２ｄへ出力すべき描
画情報を選択する。ｎ＝１の場合、フォントオブジェク
トのボディ部８０１から幅ｗ、高さｈ、及びオフセット
値ｏｆｆｘ、ｏｆｆｙ、オブジェクトの先頭アドレスを
得る（ステップＳ９０３）。一方、ｎ＞１の場合は、ス
テップＳ９０４〜Ｓ９０６にて、各分割ブロック毎に、
幅ｗ、高さｈi、及びオフセット値ｏｆｆｘ、ｏｆｆｙ
i、オブジェクトの先頭アドレスを得る（ｉ＝１〜
ｎ）。

【００７７】以上のようにして獲得された各情報は、描
画オブジェクト格納部２０３ａに格納される。そして、
これら描画オブジェクトは、排紙命令を受信すると、ペ
ージメモリ２０３ｃに描画される。このように、フォン
トオブジェクトを分割して得られた各オブジェクトデー
タは、夫々１つのフォントオブジェクトと同様に扱うこ
とが可能である。従って、描画処理そのものは、一般的
な描画処理を適用することが可能となり、本発明の適用
が容易となる。

【００７８】以上説明したように第１の実施形態によれ
ば、フォントスケーラ（文字生成部２０２ｆ）が用いる
ワークメモリ等によってフォントオブジェクトのサイズ
が制限されている場合に、この制限を越えるサイズのフ
ォントオブジェクトを分割して管理することが可能とな
る。即ち、サイズの大きい文字等についてもフォントキ
ャッシュの効果が得られるようになり、サイズの大きい
文字が多用されても、処理速度の低下を防止できる。

【００７９】［第２の実施形態］第１の実施形態では、
パターンサイズが６４ＫＢ以下のビットマップ形式の場
合を示したが、ベクトルデータ形式のデータに対しても
本発明は適応可能である。この場合、実施形態１の図８
で示したフォントオブジェクトの共通ヘッダ部８０１
に、ビットマップ形式かベクトル形式かを示すデータ形
式フラグを付加し、ボディ部８０２に分割オブジェクト
データのデータサイズ（バイト数）を付加すれば良い。

【００８０】［第３の実施形態］第１の実施形態では、
単にフォントオブジェクトを分割して保持したが、各分
割ブロックをそれぞれ圧縮して保持し、描画時にはこれ
を伸長するようにすれば、更にフォンとキャッシュのメ
モリ効率を向上させることができる。

【００８１】この場合、本実施形態１の図８で示したフ
ォントオブジェクトの共通ヘッダ部８０１に、該フォン
トオブジェクトが圧縮されているかどうかを示す圧縮フ
ラグを加え、図３のステップＳ３１７において、圧縮処
理を施してフォントオブジェクトの格納を行なえば良
い。また、本実施形態では圧縮形式は任意であり、各分
割ブロック毎に異なっていても構わないが、複数種類の
圧縮形式を用いる場合には、圧縮フラグは圧縮の有無以
外に圧縮形式を表すものとする。

【００８２】［第４の実施形態］第１の実施形態では、
出力すべき全文字について分割・保持（キャッシュ）処
理を行なっているが、例えば、印字データ中で１回しか
出現しない文字についてはキャッシュの処理に必要なオ
ーバーヘッドが余分にかかってしまうことになり、非効
率的である。そこで、第４の実施形態では、印字データ
中の文字の出現頻度を調べ、各文字についてキャッシュ
するか否かを決定することで、サイズの大きな文字の処
理をより効率的に行なえるようにする。

【００８３】図１０は、本実施形態に係る画像処理装置
の内部構成を示すブロック図である。ここで、第１の実
施形態の図２にて説明した構成と同じ機能を有する構成
には同じ番号を付し、説明を省略する。第３の実施形態
の画像処理装置は、制御プログラムを格納するＲＯＭ２
０２に、文字データの出現頻度を調べる頻度調査部２０
２ｇを備える。

【００８４】次に、図１０の構成からなる第３の実施形
態の画像処理装置の文字処理手順について、図１１のフ
ローチャートを用いて説明する。図１１は第４の実施形
態における画像処理装置の描画処理を説明するフローチ
ャートである。

【００８５】先ず、ステップＳ１１００でコマンドを受
信すると、ステップＳ１１０１で予め定められた文法に
従って該データのコマンド解釈を行なう。そして、当該
データが文字印字命令であるかどうか判断する（ステッ
プＳ１１０２）。

【００８６】文字印字命令でない場合は、ステップＳ１
１０３ヘ進み、当該コマンドが文字以外の描画命令かど
うかを調べ、描画命令であると判断された場合には、描
画オブジェクト生成部２０２ａが該データで指定された
図形（ビットマップやライン、円、多角形等）やイメー
ジデータ等の描画オブジェクトを生成する（ステップＳ
１１０４）。また、当該データが描画命令以外の印刷デ
ータであれば、該データに応じて、例えば印字位置移動
や印字環境設定等の処理がなされ（ステップＳ１１０
５）、１単位分のコマンド解釈を終了する。その後、処
理はステップＳ１１０７へ進む。

【００８７】一方、ステップＳ１１０２にて文字印字命
令と判断された場合は、次のステップＳ１１０６におい
て、印字データの出現頻度を集計する。本実施形態で
は、文字コードと出現数をカウントする頻度フラグをペ
アで持つ頻度テーブル（可変）を作成し、１回目の印字
指示であれば（すなわち、当該データが示す文字が頻度
テーブルに登録されていなければ）頻度テーブルに文字
コードを登録する（この時点で頻度フラグは０）。ま
た、２度目の印字指示であれば（当該文字コードが頻度
テーブル内にみつかった場合）、頻度テーブルの当該文
字コードの頻度フラグを１にセットする。

【００８８】図１２は頻度テーブルのデータ構成例を示
す図である。図１２に示すように、頻度テーブルには１
ページ分の文字印字命令に対応する出現文字と、その出
現回数が複数回であることを示す頻度フラグが登録され
る。

【００８９】以上の処理を、１ページ分のデータを調べ
るまで繰り返す（ステップＳ１１０７）。例えば、ステ
ップＳ１１０７で、排紙命令を検出するまで上記処理を
繰り返す。

【００９０】続くステップＳ１１０８では、ステップＳ
１１０６による文字出現頻度の集計結果に基づいて、フ
ォントオブジェクト格納部にフォントキャッシュとして
格納するかどうかを判断する。すなわち、頻度テーブル
の頻度フラグが０ならば（１回しか使用しないフォント
オブジェクトであることを意味する）フォントキャッシ
ュとして格納せず、文字生成を行った後、データ形式を
ビットマップオブジェクトに変換し（ステップＳ１１０
９、Ｓ１１１０）、ビットマップの描画処理と同様に描
画するステップＳ１１０４）。その後、ステップＳ１１
０７に戻るが、この時点では１ページ分の集計が終了し
ているので、そのままステップＳ１１０８以降の処理へ
移行し、次の文字印字命令を処理することになる。

【００９１】また、ステップＳ１１０８でキャッシュす
ると判断された文字（頻度テーブルの頻度フラグが１の
文字）は、ステップＳ１１１１以降で、フォントオブジ
ェクトを検索し、検索された場合はその描画情報を獲得
する（ステップＳ１１１２、Ｓ１１１３）。一方、ステ
ップＳ１１１２でフォントオブジェクト格納部２０３ｂ
に当該文字が見つからなかった場合は、文字サイズに応
じて分割数を決定し、フォントオブジェクト格納部２０
２ｂにフォントキャッシュとして格納する（ステップＳ
１１１４〜Ｓ１１２０）。そして、フォントオブジェク
ト格納部２０３ｂへのキャッシングを終了するとステッ
プＳ１１１３において描画情報を獲得する。以上のステ
ップＳ１１１１、Ｓ１１１２、Ｓ１１１４〜Ｓ１１２０
及びＳ１１１３は、図３のステップＳ３１０〜Ｓ３１８
及びＳ３１９と同様の処理である。

【００９２】ステップＳ１１１３において描画情報を獲
得すると、ステップＳ１１２１において当該ページ分の
描画情報の獲得が終了したか否かを判断し、終了してい
なければ次の文字印字命令に対する処理を行うためにス
テップＳ１１０８へ進む。また、ステップＳ１１２１に
おいて当該ページ分の処理を終了したと判断されると、
ステップＳ１１２２へ進み、排紙処理が実行される。即
ち、描画部２０２ｄがカレントページに属する描画オブ
ジェクトを描画オブジェクト格納部２０３ａより読み出
し、ページメモリ２０３ｃ上に描画（ラスタライズ）す
る。その後、印刷部Ｉ／Ｆ２０７によって、ページメモ
リ２０３ｃ上のデータがビデオ信号としてプリンタエン
ジン２０８へ転送される。

【００９３】以上のように、１回しか出現しない文字に
ついてはフォントキャッシュを実施せず、複数回出現す
る文字についてフォントキャッシュが実行されるように
なる。従って、無駄なフォントキャッシュ処理が防止さ
れ、処理効率が向上する。

【００９４】なお、上記第３の実施形態では、頻度フラ
グは各文字が２回以上出現するか否かを示すフラグ（１
ビット）であったが、出現回数をカウントするように構
成してもよい。そして、所定回数以上の出現回数を有す
る文字についてフォントキャッシュを実行する様に構成
してもよい。このように構成すれば、フォントメモリの
容量に応じて、フォントキャッシュすべき出現頻度を設
定でき、フォントメモリの有効活用が図られる。

【００９５】以上説明したように、上記各実施形態によ
れば、文字サイズが大きな文字は分割してキャッシュさ
れるため、２度目以降の同一文字の出力の際に、大幅な
処理速度の向上と使用するワークメモリの削減が可能と
なる。

【００９６】更に、第４の実施形態によれば、データ内
における文字の出現頻度に従って、分割・保持（キャッ
シング）するかどうかを選択することが可能となり、出
現頻度の低い（例えば１回しか使用されない）フォント
オブジェクトについては分割を行わずに高速に処理させ
ることができる。

【００９７】なお、上記各実施形態では、印刷装置とし
てＬＢＰ（レーザビームプリンタ）を用いて説明を行っ
たが、例えば、インクジェットプリンタ等、他の記録方
式の印刷装置にも適用できることは言うまでもない。

【００９８】また、上記書く実施形態では印刷装置にお
ける描画処理に適用した例を示したが、ＣＲＴやＬＣＤ
等の表示器への描画処理にも適用可能であることは言う
までもない。

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

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

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

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

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

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

【０１０５】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１３のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。

【０１０６】すなわち、少なくとも「生成処理モジュー
ル」「分割処理モジュール」「保持処理モジュール」お
よび「出力処理モジュール」の各モジュールのプログラ
ムコードを記憶媒体に格納すればよい。また、好ましく
は、図１３に示すように、更に「計測処理モジュール」
及び「制御処理モジュール」格納する。

【０１０７】ここで、生成処理モジュールは、印刷デー
タ等の画像形成データに基づいてフォントオブジェクト
を生成する生成処理を実現するプログラムモジュールで
ある。また、分割処理モジュールは、生成処理で生成さ
れたフォントオブジェクトを分割して分割データを得る
分割処理を実現するプログラムモジュールである。ま
た、保持処理モジュールは、分割処理で得られた分割デ
ータを保持すると共に、当該フォントオブジェクトを再
生するための該分割データの連結情報を保持する保持処
理を実現するプログラムモジュールである。更に、出力
処理モジュールは、保持処理で保持された前記フォント
オブジェクトが前記画像形成データによって要求された
場合、前記連結情報に基づいて前記分割データを連結
し、対応するフォントオブジェクトを形成して出力する
出力処理を実現するプログラムモジュールである。

【０１０８】また、上述の計測処理モジュールとは、画
像形成データに基づいて画像形成される文字の各々の出
現頻度を計測する計測処理を実現するプログラムモジュ
ールである。そして、制御処理モジュールとは、計測処
理によって計測された出現頻度に基づいて、各文字に対
する分割処理及び保持処理の実行を制御する制御処理を
実現するプログラムモジュールである。

【０１０９】

【発明の効果】以上説明したように、本発明によれば、
フォントオブジェクトを分割して保持、再利用すること
が可能となり、画像形成処理における処理速度の向上が
達成される。

【０１１０】また、本発明によれば、フォントオブジェ
クトを分割して保持することで、サイズの大きい文字パ
ターンでもキャッシングすることが可能となり、画像形
成処理の処理速度の向上が達成される。

【０１１１】また、本発明によれば、フォントオブジェ
クトを分割して保持することで、サイズの大きい文字パ
ターンでも圧縮処理を施してキャッシングすることが可
能となり、例えばフォントキャッシュにおけるメモリ容
量の低減化が達成される。

【０１１２】更に、本発明によれば、描画する各文字の
出現頻度に応じてフォントオブジェクトの分割、保持の
実行を決定することが可能となり、フォントオブジェク
トの不要な分割、保持を防止して、処理効率を向上する
ことが可能となる。

【０１１３】

【図面の簡単な説明】

【図１】本発明を適用可能な画像処理装置の構成を示す
断面図である。

【図２】図１の画像処理装置の制御ユニットの内部構成
を説明するブロック図である。

【図３】第１の実施形態における画像処理装置の描画処
理を説明するフローチャートである。

【図４】本実施形態における文字パターンの分割例と、
各分割ブロック毎のオフセット値ｏｆｆｙi（ｉ＝１〜
ｎ）の関係を示す模式図である。

【図５】フォントオブジェクトとフォント情報管理テー
ブルの内容、及びこれらのリンク関係を示す概略図であ
る。

【図６】第１の実施形態における検索処理の手順を表す
フローチャートである。

【図７】第１の実施形態における不要キャッシュの解放
処理を示すフローチャートである。

【図８】第１の実施形態におけるフォントオブジェクト
の構成を示す模式図である。

【図９】第１の実施形態における描画情報の出力手順を
説明するフローチャートである。

【図１０】本実施形態に係る画像処理装置の内部構成を
示すブロック図である。

【図１１】第４の実施形態における画像処理装置の描画
処理を説明するフローチャートである。

【図１２】頻度テーブルのデータ構成例を示す図であ
る。

【図１３】本発明に係る制御プログラムを格納する記憶
媒体のメモリマップ例を示す図である。

【符号の説明】

１００プリンタ装置１０１プリンタ制御ユニット２０１ＣＰＵ２０２ＲＯＭ２０２ａ描画オブジェクト生成部２０２ｂフォントキャッシュ管理部２０２ｃ圧縮／伸長部２０２ｄ描画部２０２ｅフォントＲＯＭ２０２ｆ文字生成部２０３ＲＡＭ２０３ａ描画オブジェクト格納部２０３ｂフォントオブジェクト格納部２０３ｃページメモリ２０５受信バッファ

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/26 ６３０Ｇ０６Ｆ 15/72 ３５５Ｕ

Claims

【特許請求の範囲】

【請求項１】画像形成データに基づいて画像を形成す
る画像形成装置であって、画像形成データに基づいてフォントオブジェクトを生成
する生成手段と、前記生成手段で生成されたフォントオブジェクトを分割
して分割データを得る分割手段と、前記分割手段で得られた分割データを保持すると共に、
当該フォントオブジェクトを再生するための該分割デー
タの連結情報を保持する保持手段と、前記保持手段で保持された前記フォントオブジェクトが
前記画像形成データによって要求された場合、前記連結
情報に基づいて前記分割データを連結し、対応するフォ
ントオブジェクトを形成して出力する出力手段とを備え
ることを特徴とする画像形成装置。
【請求項２】前記生成手段で生成されたフォントオブ
ジェクトが所定のサイズよりも大きいか否かを判定する
判定手段を更に備え、前記分割手段及び前記保持手段は、前記フォントオブジ
ェクトが前記所定のサイズよりも大きいと判定された場
合に実行されることを特徴とする請求項１に記載の画像
形成装置。
【請求項３】前記保持手段は、前記判定手段によって
前記フォントオブジェクトが前記所定のサイズよりも小
さいと判定された場合、該フォントオブジェクトをその
まま保持することを特徴とする請求項２に記載の画像形
成装置。
【請求項４】前記分割手段は、前記生成手段で生成さ
れたフォントオブジェクトを前記所定のサイズで分割し
て分割データを得ることを特徴とする請求項２に記載の
画像形成装置。
【請求項５】前記画像形成データに基づいて画像形成
される文字の各々の出現頻度を計測する計測手段と、前記計測手段によって計測された出現頻度に基づいて、
各文字に対する前記分割手段及び前記保持手段の実行を
制御する制御手段とを更に備えることを特徴とする請求
項１乃至４のいずれかに記載の画像形成装置。
【請求項６】前記計測手段は、前記画像形成データの
１ページ分のデータに基づいて画像形成される文字の出
現頻度を計測することを特徴とする請求項５に記載の画
像形成装置。
【請求項７】前記計測手段は、前記画像形成データに
基づいて画像形成される文字とそれぞれの出現頻度情報
を登録する頻度テーブルを生成することを特徴とする請
求項５に記載の画像形成装置。
【請求項８】前記出現頻度情報は、前記頻度テーブル
に登録された各文字について、その出現回数が１回のも
のと２回以上のものを区別する情報であることを特徴と
する請求項７に記載の画像形成装置。
【請求項９】前記出力手段は、前記保持手段で保持された前記フォントオブジェクトが
前記画像形成データによって要求された場合、前記分割
データの夫々を特定する情報とその描画位置を描画情報
として記憶する記憶手段と、前記記憶手段で記憶された描画情報に基づいて可視画像
形成のための描画を行う描画手段とを備えることを特徴
とする請求項１乃至８のいずれかに記載の画像形成装
置。
【請求項１０】前記保持手段は、前記分割データを圧
縮して格納し、前記出力手段は、前記圧縮された分割データを伸長して
フォントオブジェクトを形成することを特徴とする請求
項１乃至９のいずれかに記載の画像形成装置。
【請求項１１】前記保持手段は、実行可能な複数種類
の圧縮処理を有し、前記分割データの各々について異な
る圧縮処理を施してこれらを保持すると共に、前記連結
情報に各分割データに適用した圧縮処理を示す情報を付
加し、前記出力手段は、前記連結情報で示される圧縮処理に対
応した伸長処理を適用して前記分割データを伸長し、フ
ォントオブジェクトを形成することを特徴とする請求項
１０に記載の画像形成装置。
【請求項１２】前記所定のサイズとは、圧縮が可能な
サイズであることを特徴とする請求項２に記載の画像処
理装置。
【請求項１３】前記フォントオブジェクトは、文字形
状をピクセルのオン・オフで示した文字パターン、或は
文字に輪郭を構成する座評点列を示すアウトラインデー
タ、或はアウトラインデータを加工したベクトルデータ
のいずれかで構成されることを特徴とする請求項１乃至
１２のいずれかに記載の画像形成装置。
【請求項１４】前記画像形成データは外部より入力さ
れる印刷データであり、前記出力手段で形成されるフォントオブジェクトを記録
紙上に印刷する印刷手段を更に備えることを特徴とする
請求項１乃至１３のいずれかに記載の画像形成装置。
【請求項１５】前記出力手段で形成されるフォントオ
ブジェクトを表示画面上に表示する表示手段を更に備え
ることを特徴とする請求項１乃至１４のいずれかに記載
の画像形成装置。
【請求項１６】前記出力手段で出力されるフォントオ
ブジェクトに基づいて画像を形成する形成手段と、形成された画像を可視出力する可視出力手段とを更に備
えることを特徴とする請求項１に記載の画像形成装置。
【請求項１７】前記可視出力手段はプリンタであるこ
とを特徴とする請求項１６に記載の画像形成装置。
【請求項１８】画像形成データに基づいて画像を形成
する画像形成方法であって、画像形成データに基づいてフォントオブジェクトを生成
する生成工程と、前記生成工程で生成されたフォントオブジェクトを分割
して分割データを得る分割工程と、前記分割工程で得られた分割データを保持すると共に、
当該フォントオブジェクトを再生するための該分割デー
タの連結情報を保持する保持工程と、前記保持工程で保持された前記フォントオブジェクトが
前記画像形成データによって要求された場合、前記連結
情報に基づいて前記分割データを連結し、対応するフォ
ントオブジェクトを形成して出力する出力工程とを備え
ることを特徴とする画像形成方法。
【請求項１９】前記画像形成データに基づいて画像形
成される文字の各々の出現頻度を計測する計測工程と、前記計測工程によって計測された出現頻度に基づいて、
各文字に対する前記分割工程及び前記保持工程の実行を
制御する制御工程とを更に備えることを特徴とする請求
項１８に記載の画像形成方法。
【請求項２０】前記出力工程で出力されるフォントオ
ブジェクトに基づいて画像を形成する形成工程と、形成された画像を可視出力する可視出力工程とを更に備
えることを特徴とする請求項１８に記載の画像形成方
法。
【請求項２１】前記可視出力工程はプリンタによって
可視画像を形成、出力することを特徴とする請求項２０
に記載の画像形成方法。
【請求項２２】画像形成データに基づいて画像を形成
するためのプログラムコードを格納するコンピュータ可
読メモリであって、画像形成データに基づいてフォントオブジェクトを生成
する生成工程のコードと、前記生成工程で生成されたフォントオブジェクトを分割
して分割データを得る分割工程のコードと、前記分割工程で得られた分割データを保持すると共に、
当該フォントオブジェクトを再生するための該分割デー
タの連結情報を保持する保持工程のコードと、前記保持工程で保持された前記フォントオブジェクトが
前記画像形成データによって要求された場合、前記連結
情報に基づいて前記分割データを連結し、対応するフォ
ントオブジェクトを形成して出力する出力工程のコード
とを備えることを特徴とするコンピュータ可読メモリ。
【請求項２３】前記画像形成データに基づいて画像形
成される文字の各々の出現頻度を計測する計測工程のコ
ードと、前記計測工程によって計測された出現頻度に基づいて、
各文字に対する前記分割工程及び前記保持工程の実行を
制御する制御工程のコードとを更に備えることを特徴と
する請求項２２に記載のコンピュータ可読メモリ。