JPH10202963A - フォントキャッシュ方法および印刷方法 - Google Patents

Abstract

(57)【要約】 【課題】 ＣＰＵの処理能力が低く、且つＲＡＭの空き
がほとんどなくとも有効に機能するフォントキャッシュ
方法を提供する。 【解決手段】 フォントデータを一時的に格納するキャ
ッシュエリア３１を用いてフォントキャッシュする方法
において、前記フォントキャッシュメモリとして固定長
のブロックエリア３１ｂを固定個ＲＡＭ内に形成し、フ
ォントの出力要求があった場合には当該フォントブロッ
クエリア３１ｂを直接検索し（Ｓ１３〜Ｓ１８）、出力
要求があったフォントが前記エリア３１ｂに存在した場
合にはそのデータを使用し（Ｓ１６）、出力要求があっ
たフォントが前記キャッシュエリア３１内に存在しない
場合にはフォントデータをビットマップデータに展開し
（Ｓ１９）、このデータが前記固定長のブロックエリア
３１ｂに格納でき且つ空きエリアがある場合に格納する
（Ｓ２０〜Ｓ２４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像情報印刷装
置、特にシリアルプリンタにおけるフォントキャッシュ
方法および印刷方法に関する。

【０００２】

【従来の技術】画像情報印刷装置は、一般に、各種フォ
ントを圧縮状態で保存したフォントＲＯＭ（リードオン
リーメモリ）を有し、例えば、ホストコンピュータから
の印刷データを印刷する場合には、その印刷データに基
づいて必要なフォントをフォントＲＯＭから読み出して
ビットマップデータに展開した後、これを用いて印刷の
イメージデータを作成し、印刷を実行する。また、圧縮
フォントの読み出しおよび展開にかかる時間を短縮して
高速印刷を実現するために、一般に、展開したフォント
データを一時的に保存するフォントＲＡＭ（ランダムア
クセスメモリ）を使用してフォントのキャッシングが行
われる。

【０００３】このようなフォントキャッシングの一例を
図５および図６を参照して説明する。図５に示すよう
に、フォントＲＡＭ１０１は、一般に、フォント検索テ
ーブル１０２およびフォントキャッシュエリア１０３を
具備する。フォント検索テーブル１０２は、フォントの
全コードに対応する区画を有し、フォントキャッシュエ
リア１０３に保存されるフォントに対してフォントキャ
ッシュエリア１０３内のアドレスが書込まれるようにな
っている。そして、図６に示すように、印刷処理が始ま
り、ステップＳ１０１でフォントの要求があると、ま
ず、ステップＳ１０２でフォント検索テーブル１０２の
検索を行い、所望のフォントがキャッシュエリア１０３
に保存されているかどうかを検索し、同一のものが保存
されている場合には（ステップＳ１０３：Ｙｅｓ）、ス
テップＳ１０４でそのデータを使用する。また、対応す
るデータが保存されていない場合には（ステップＳ１０
３：Ｎｏ）、フォントＲＯＭからデータを読み出し、そ
のデータを展開して使用する（ステップＳ１０５）。さ
らに、ステップＳ１０６でキャッシュエリア１０２にこ
の展開データを保存するエリアが残っているかどうかを
判断し、エリアが残っている場合にはステップＳ１０７
でそのまま書込む。エリアが残っていない場合には、ス
テップＳ１０８で、例えば、書き込みの古いデータ、あ
るいは参照頻度の少ないデータを削除して新規なデータ
を書込む。そして、ステップＳ１０９で、次のフォント
要求があるかどうかを判断し、ある場合にはステップＳ
１０２に戻り、ない場合には終了する。

【０００４】

【発明が解決しようとする課題】このようなフォントキ
ャッシュは、特に、処理能力の高いＣＰＵ（中央演算処
理装置）を有し、ＲＡＭ容量にもゆとりのあるレーザプ
リンタなどでは、様々な複雑な手法により行われてい
る。しかしながら、一般的に、ＣＰＵの処理能力に余力
のないシリアルプリンタで同様なフォントキャッシング
を行おうとするとＲＡＭを増大する等コストアップにつ
ながるので、フォントキャッシングを行わない場合が多
い。

【０００５】本発明はこのような事情に鑑み、ＣＰＵの
処理能力が低く、且つＲＡＭの空きがほとんどなくとも
有効に機能するフォントキャッシュ方法およびそれを用
いた印刷方法を提供することを課題とする。

【０００６】

【課題を解決するための手段】前記課題を解決する本発
明の第１の態様は、フォントのビットマップデータを一
時的に格納するフォントキャッシュメモリを用いてフォ
ントキャッシュする方法において、前記フォントキャッ
シュメモリとして固定長のフォントブロックエリアを固
定個ＲＡＭ内に形成し、フォントの出力要求があった場
合には当該フォントブロックエリアを直接検索し、出力
要求があったフォントが前記フォントブロックエリアに
存在した場合にはそのデータを使用し、出力要求があっ
たフォントが前記フォントキャッシュメモリ内に存在し
ない場合にはフォントデータをビットマップデータに展
開し、このデータが前記固定長のフォントブロックエリ
アに格納でき且つ空きエリアがある場合に格納すること
を特徴とするフォントキャッシュ方法にある。

【０００７】かかる第１の態様では、処理が非常に単純
であるので、ＣＰＵの処理速度が低くても容易に処理で
き、また、必要以上にフォントキャッシュエリアを形成
しないことにより、ヒットしなかった場合にも処理速度
の低下はそれほどなく、且つヒットしたときには処理速
度の向上が図れるので、非常に有効な手段である。ま
た、フォントの展開のルーチンを変更するだけでよいの
で、キャッシュプログラムの組み込みが比較的容易であ
る。

【０００８】本発明の第２の態様は、第１の態様におい
て、フォントのビットマップデータを格納した前記フォ
ントブロックエリアは原則的に書き換え禁止とし、書体
変更により以降の書き換え禁止を解除することを特徴と
するフォントキャッシュ方法にある。

【０００９】これにより、キャッシュ処理が非常に単純
となり、ＣＰＵの処理速度が低くても負担が少ない。

【００１０】本発明の第３の態様は、第２の態様におい
て、フォントのビットマップデータを前記フォントブロ
ックエリアに格納した際には当該フォントブロックエリ
アに書き込み禁止フラグをセットし、書体変更があった
場合には全部のフォントブロックエリアの前記書き込み
禁止フラグをリセットすることを特徴とするフォントキ
ャッシュ方法にある。

【００１１】これによりフォントブロックエリアの書き
換えルーチンが単純化され、また、フォントデータは、
常に最初のフォントブロックエリアから書き込まれるの
で、検索処理も容易となる。

【００１２】本発明の第４の態様は、印刷データに基づ
いては必要なフォントをフォントＲＯＭから呼び出して
ビットマップデータに展開し、このビットマップデータ
を用いて印刷イメージを作成し、この印刷イメージを印
刷する印刷方法において、フォントのビットマップデー
タを一時的に格納するフォントキャッシュメモリとして
固定長のフォントブロックエリアを固定個ＲＡＭに形成
するステップと、出力要求があった場合には当該フォン
トブロックエリアを直接検索するステップと、出力要求
があったフォントが前記フォントキャッシュメモリ内に
存在した場合にはそのデータを使用して印刷イメージを
作成するステップと、出力要求があったフォントが前記
フォントキャッシュメモリ内に存在しない場合には前記
フォントＲＯＭのフォントをビットマップデータに展開
するステップと、このビットマップデータが前記固定長
のフォントブロックエリアに格納でき且つ空きエリアが
ある場合に格納するステップとを有することを特徴とす
る印刷方法にある。

【００１３】かかる第３の態様では、処理が非常に単純
であるので、ＣＰＵの処理速度が低いプリンタにおいて
も実行でき、また、必要以上にフォントキャッシュエリ
アを形成しないことにより、ヒットしなかった場合にも
処理速度の低下はそれほどなく、且つヒットしたときに
は処理速度の向上が図れる。

【００１４】本発明の第５の態様は、第４の態様におい
て、前記フォントブロックエリアは原則的に書き換え禁
止とし、書体変更時以降に全体を書き換えることを特徴
とする印刷方法にある。

【００１５】これにより、キャッシュ処理が非常に単純
となり、ＣＰＵの処理速度が低いプリンタでも負担が少
ない。

【００１６】本発明の第６の態様は、フォントのビット
マップデータを一時的に格納するフォントキャッシュメ
モリを用いてフォントキャッシュさせるプログラムであ
って、前記フォントキャッシュメモリとして固定長のフ
ォントブロックエリアを固定個ＲＡＭ内に形成させ、フ
ォントの出力要求があった場合には当該フォントブロッ
クエリアを直接検索させ、出力要求があったフォントが
前記フォントブロックエリアに存在した場合にはそのデ
ータを使用させ、出力要求があったフォントが前記フォ
ントキャッシュメモリ内に存在しない場合にはフォント
データをビットマップデータに展開させ、このデータが
前記固定長のフォントブロックエリアに格納でき且つ空
きエリアがある場合に格納させるプログラムを記憶した
ことを特徴とする記憶媒体にある。

【００１７】かかるフォントキャッシュのプログラム
は、フォント展開の処理のみを変更するものであるの
で、どのようなプリンタにも組み込むことができ、ＲＡ
Ｍの空きエリアが小さくても十分な効果を得ることがで
きる。

【００１８】本発明の第７の態様は、第６の態様におい
て、前記プログラムは、フォントのビットマップデータ
を格納した前記フォントブロックエリアは原則的に書き
換え禁止とさせ、書体変更により以降の書き換え禁止を
解除させることを特徴とする記憶媒体にある。

【００１９】これにより、フォントキャッシュの処理が
非常に単純化され、何れの種類のプリンタにも組み込む
ことができる。

【００２０】

【発明の実施の形態】以下、図面に基づいて本発明の実
施の形態を詳細に説明する。

【００２１】図１に本発明の一実施形態に係る画像情報
印刷装置の概略構成、図２にフォントＲＡＭの構成、図
３および図４に本実施形態に係るフォントキャッシュ方
法のフローチャートを示す。

【００２２】本実施形態の印刷装置（プリンタ）は既存
の構造をなすものであって、図１に示すように、プリン
タ１０は、コンピュータによって構成されるプリンタ制
御部１１と、このプリンタ制御部１１によって動作制御
されるプリンタ機構部１２とによって構成されており、
プリンタ制御部１１とプリンタ機構部１２とはインター
フェイス１３を介して接続されている。そして、このプ
リンタ制御部１１にはインターフェイス１４を介してホ
ストコンピュータ１が接続されており、このホストコン
ピュータ１から印刷データが送信されることで、プリン
タ制御部１１はこの印刷データを解析して印刷イメージ
を形成し、プリンタ機構部１２を作動して印刷を実行す
る。

【００２３】プリンタ制御部１１は、ＣＰＵ２１、ＲＯ
Ｍ２２及びＲＡＭ２３を有し、ＲＯＭ２２または図示し
ない外部メモリに記憶された制御プログラム等に基づい
てプリンタ１０を総括的に制御する。また、ＲＯＭ２２
内には、圧縮したフォントデータを蓄積したフォントＲ
ＯＭ２４を有し、ＲＡＭ２３内にはフォントＲＡＭ領域
２５がある。

【００２４】本実施形態では、フォントＲＡＭ領域２５
には、図２に示すようなフォントキャッシュエリア３１
のみが形成され、従来のようなフォント検索テーブルは
形成されない。フォントキャッシュエリア３１は、固定
長のキャッシュブロックエリアを固定個（この場合は、
ｎ個）有するものであり、ヘッダ３１ａおよびキャッシ
ュエリア３１ｂとからなるｎ個のブロックを有する。

【００２５】このようなフォントキャッシュエリア３１
の設定は、例えば、フォントキャッシュ処理を行うプロ
グラムが立ち上がった時点でフォントキャッシュプログ
ラムの処理により設定される。この場合、ＲＡＭ２３の
空きエリアに応じてキャッシュブロックエリアの数を設
定するようにする。なお、フォントキャッシュエリアの
設定は、フォントキャッシュプログラムによる処理では
なく、電源投入時などの初期動作で自動的に行われるよ
うにしてもよい。

【００２６】このように、本発明では、フォント検索テ
ーブル等を利用することなく直接キャッシュエリアのア
ドレスを検索する（直接検索）ようにし、且つ固定長で
固定個のデータとすることで、高速キャッシングを可能
にし、非常に小さな空き領域であっても有効に活用でき
るようにするものである。なお、本発明において、「直
接検索」とは、フォント検索テーブル等を利用すること
なく直接キャッシュエリアのアドレスを検索することを
いう。

【００２７】以上のようなプリンタ１０において、ホス
トコンピュータ１からの印刷データを受信した場合、一
行毎にイメージデータを形成し、これを印刷する。この
際、印刷情報が文字情報の場合には、要求されるフォン
トに応じたビットマップデータが必要である。このビッ
トマップデータを効率よく得るための本実施形態のフォ
ントキャッシングの処理フローを図３に基づいて説明す
る。

【００２８】図３は、文字パターン生成の処理フローを
示すものであり、ステップＳ１１で今までの書体と違う
かどうかを判断し、同一書体、すなわち、書体変更がな
い場合にはそのままステップＳ１３に進み、書体変更が
あった場合には、ステップＳ１２で全キャッシュエリア
の書き込み禁止フラグをリセットする。

【００２９】ステップＳ１３では検索対象となるキャッ
シュブロックエリアのアドレスＣを０に設定する。次い
で、ステップＳ１４ではブロックＣが書き込み禁止かど
うかを判断する。書き込み禁止でない場合には、使用で
きるフォントデータがキャッシュエリアにはないと判断
してステップＳ１９に飛んでフォントを展開する。ブロ
ックＣが書き込み禁止でない場合には、ステップＳ１５
でアドレス情報を検索して要求されるフォントがブロッ
クＣのデータと同一かどうかを判定し、一致する場合に
は、ステップＳ１６にて、そのキャッシュブロックから
フォントデータを読み出す。一致しない場合には、ステ
ップＳ１７でブロックのアドレスＣを１つ繰り上げ、ま
た、ステップＳ１８でＣがｎ以上になったかどうかを判
断し、ｎより小さい場合にはステップＳ１４〜ステップ
Ｓ１８を繰り返す。また、ｎ個のキャッシュブロックを
直接検索した後、何れにもデータがない場合には、ステ
ップＳ１９で、フォントＲＯＭ２４から必要なデータを
読み出して展開する。

【００３０】続いて、ステップＳ２０では、Ｃがｎ以上
かどうかを判断し、Ｃがｎ以上の場合には書き込み可能
ブロックがないと判断して終了する。Ｃがｎより小さい
場合にはステップＳ２１で書き込み可能サイズかどう
か、すなわち、展開サイズが固定のキャッシュエリアよ
り大きいかどうかを判断し、キャッシュエリアより大き
くなくて書き込み可能な場合のみ、ステップＳ２２でキ
ャッシュエリアに書き込み、ステップＳ２３で書き込ん
だ書体の種類を記憶し、ステップＳ２４で書き込み禁止
フラグをセットする。なお、ステップＳ２２で書き込ん
だ書体の種類は、次の文字パターンの生成の際のステッ
プＳ１１の判断で使用される。

【００３１】以上のように、本実施形態では、固定長の
キャッシュエリアを固定個設定し、且つフォント検索テ
ーブルを設けないで直接キャッシュエリアを検索するよ
うにすることにより、最小限のＲＡＭ容量で、且つＣＰ
Ｕに余力がなくても最大の効果を上げることができる。
また、書体変更があった場合には、複雑な判断をするこ
となく、全体をリセットし、その後、新規にデータを蓄
積するようにすることにより、処理をより単純にしてい
る。また、これにより、フォントのビットマップデータ
は、常に最初のブロックから格納されることになり、検
索の処理がより単純化される。

【００３２】また、以上の処理は、フォントのパターン
展開時の処理のみを変更すれば実行できるので、従来の
フォントキャッシュ方法と比較して容易に組み込むこと
ができる。すなわち、他の処理に関係なく、また、他の
処理の助けを必要としないので、ＲＡＭに幾らかの空き
があれば、何れのタイプのプリンタにでも組み込むこと
ができる。さらに、パターン展開時の処理であるから、
その展開した文字パターンの情報は全てわかっているた
め、ステップＳ１５でのキャッシュヒットの判断にパタ
ーン格納アドレスなどが使用でき、厳密な判定ができ
る。

【００３３】なお、以上説明したフローでは、リセット
により書き込みフラグのみをリセットしているが、全領
域の書き込みを消去するようにしてもよい。

【００３４】ここで、一つのブロックのサイズの例とし
ては、２４ドット×２４ドットのフォントを想定する
と、フォントのパターン部分の（２４×２４／８）＝７
２バイトにヘッダの１０バイト程度を加算したものであ
る。また、固定個のｎとしては、キャッシングのアルゴ
リズムが前方一致と単純なため、あまり大きくなること
は逆に好ましくなく、例えば、２４×２４のフォントの
場合で、ｎが７２程度までである。これは前方一致で最
後までヒットしなかった場合と、検索せずに圧縮された
データを展開する場合とを比較した結果である。実際に
はヒットしなかった場合には、その後フォントＲＯＭか
ら読み出して展開することになるから、上述した上限値
の１／２程度以下の場合に効果が発揮される。なお、こ
の値は、２４×２４ドットのフォントの場合で３６とな
り、これはアルファベットの場合には十分に有効である
し、ひらがなの場合でも、頻度の高いものは全てキャッ
シュエリアに入ると考えられる。

【００３５】図４には、上述したキャッシュ処理の具体
例を示す。なお、この処理はキャッシュエリアが０およ
び１の２個存在する場合を示す。

【００３６】図４に示すように、ステップＳ４１では、
あ書体が選択され、ステップＳ４２でフォントａが要求
され、キャッシュエリア０にａが書き込まれ、ステップ
Ｓ４３では、フォントｂが要求され、キャッシュエリア
１にｂが書き込まれる。ステップＳ４４では、フォント
ｃが要求されるがヒットせず且つ書き込まれもしない。
また、ステップＳ４５ではフォントｂが要求されてヒッ
トし、ステップＳ４６ではフォントａが要求されてヒッ
トする。ステップＳ４７ではい書体が選択され、全ての
キャッシュエリアがリセットされる。次いで、ステップ
Ｓ４８ではフォントＡが要求されてキャッシュエリア０
に書き込まれる。また、ステップＳ４９ではフォントＢ
が要求されるが、フォントＢはサイズオーバーで書き込
まれず、ステップＳ５０でフォントＣが要求されてキャ
ッシュエリア１に書き込まれる。そして、ステップＳ５
１ではフォントＤが要求されるがヒットせず且つ書き込
まれず、ステップＳ５２ではフォントＣが要求されてヒ
ットする。

【００３７】以上説明したように、本発明のフォントキ
ャッシュ方法は、非常に小さな空きＲＡＭがあれば、フ
ォントのパターン展開時の処理のみを変更することによ
り、何れのタイプのプリンタにも組み込むことができ
る。また、キャッシュできる数を必要以上に多くしない
で上述したように所定の範囲にすることにより、ヒット
しなかった場合にも通常のパターン展開の処理と比較し
て処理速度が低下せず、キャッシュヒットした場合には
パターン圧縮展開する処理よりは高速処理となるので、
非常に有効である。なお、組み込んで最も効果的なプリ
ンタは、ＣＰＵの処理速度が低く、メモリ資源に制約が
大きいプリンタである。

【００３８】また、以上説明したようなフォントキャッ
シュ処理は、このようなフォントキャッシュを行うアプ
リケーションとして提供することもでき、そのアプリケ
ーションは、プリンタのＲＡＭ等に適宜インストールし
て使用することができる。

【００３９】

【発明の効果】以上、実施形態において詳細に説明した
ように本発明によれば、低速なＣＰＵで且つＲＡＭの空
き容量がほとんどないプリンタにおいても、フォントキ
ャッシングの効果を発揮することができるフォントキャ
ッシュ方法および印刷方法を提供することができ、ＣＰ
ＵおよびＲＡＭに余力のないシリアルプリンタなどで効
果を発揮することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る画像情報印刷装置の
概略構成図である。

【図２】フォントキャッシュエリアを示す図である。

【図３】本実施形態におけるフォントキャッシュ処理の
フローチャートである。

【図４】本実施形態の具体的処理フローの一例を示す図
である。

【図５】従来のフォントＲＡＭの一例を示す図である。

【図６】従来のフォントキャッシュの一例を示すフロー
チャートである。

【符号の説明】

１０ プリンタ １１ プリンタ制御部 １２ プリンタ機構部 ２１ ＣＰＵ ２２ ＲＯＭ ２３ ＲＡＭ ２４ フォントＲＯＭ ２５ フォントＲＡＭ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 フォントのビットマップデータを一時的
   に格納するフォントキャッシュメモリを用いてフォント
   キャッシュする方法において、前記フォントキャッシュ
   メモリとして固定長のフォントブロックエリアを固定個
   ＲＡＭ内に形成し、フォントの出力要求があった場合に
   は当該フォントブロックエリアを直接検索し、出力要求
   があったフォントが前記フォントブロックエリアに存在
   した場合にはそのデータを使用し、出力要求があったフ
   ォントが前記フォントキャッシュメモリ内に存在しない
   場合にはフォントデータをビットマップデータに展開
   し、このデータが前記固定長のフォントブロックエリア
   に格納でき且つ空きエリアがある場合に格納することを
   特徴とするフォントキャッシュ方法。
2. 【請求項２】 請求項１において、フォントのビットマ
   ップデータを格納した前記フォントブロックエリアは原
   則的に書き換え禁止とし、書体変更により以降の書き換
   え禁止を解除することを特徴とするフォントキャッシュ
   方法。
3. 【請求項３】 請求項２において、フォントのビットマ
   ップデータを前記フォントブロックエリアに格納した際
   には当該フォントブロックエリアに書き込み禁止フラグ
   をセットし、書体変更があった場合には全部のフォント
   ブロックエリアの前記書き込み禁止フラグをリセットす
   ることを特徴とするフォントキャッシュ方法。
4. 【請求項４】 印刷データに基づいては必要なフォント
   をフォントＲＯＭから呼び出してビットマップデータに
   展開し、このビットマップデータを用いて印刷イメージ
   を作成し、この印刷イメージを印刷する印刷方法におい
   て、 フォントのビットマップデータを一時的に格納するフォ
   ントキャッシュメモリとして固定長のフォントブロック
   エリアを固定個ＲＡＭに形成するステップと、 出力要求があった場合には当該フォントブロックエリア
   を直接検索するステップと、 出力要求があったフォントが前記フォントキャッシュメ
   モリ内に存在した場合にはそのデータを使用して印刷イ
   メージを作成するステップと、 出力要求があったフォントが前記フォントキャッシュメ
   モリ内に存在しない場合には前記フォントＲＯＭのフォ
   ントをビットマップデータに展開するステップと、 このビットマップデータが前記固定長のフォントブロッ
   クエリアに格納でき且つ空きエリアがある場合に格納す
   るステップとを有することを特徴とする印刷方法。
5. 【請求項５】 請求項４において、前記フォントブロッ
   クエリアは原則的に書き換え禁止とし、書体変更時以降
   に全体を書き換えることを特徴とする印刷方法。
6. 【請求項６】 フォントのビットマップデータを一時的
   に格納するフォントキャッシュメモリを用いてフォント
   キャッシュさせるプログラムであって、前記フォントキ
   ャッシュメモリとして固定長のフォントブロックエリア
   を固定個ＲＡＭ内に形成させ、フォントの出力要求があ
   った場合には当該フォントブロックエリアを直接検索さ
   せ、出力要求があったフォントが前記フォントブロック
   エリアに存在した場合にはそのデータを使用させ、出力
   要求があったフォントが前記フォントキャッシュメモリ
   内に存在しない場合にはフォントデータをビットマップ
   データに展開させ、このデータが前記固定長のフォント
   ブロックエリアに格納でき且つ空きエリアがある場合に
   格納させるプログラムを記憶したことを特徴とする記憶
   媒体。
7. 【請求項７】 請求項６において、前記プログラムは、
   フォントのビットマップデータを格納した前記フォント
   ブロックエリアは原則的に書き換え禁止とさせ、書体変
   更により以降の書き換え禁止を解除させることを特徴と
   する記憶媒体。