JPH1044533A - フォントキャッシュ装置 - Google Patents

Abstract

(57)【要約】 【課題】 様々な文書に対してのキャッシュのヒット率
を向上させる。 【解決手段】 文書内の文字情報をサンプリングしてサ
ンプリングテーブルに登録しておき、このサンプリング
された文字情報に基づいて、ＲＡＭ６のフォントキャッ
シュエリアにビットマップデータを予め展開しておく。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アウトラインフォ
ントデータを用いてビットマップデータの展開を行うフ
ォントキャッシュ装置に関し、印刷装置の印字処理を高
速化する場合に適用して好適なものである。

【０００２】

【従来の技術】従来のカラープリンタ等の印刷装置に
は、特開平６−５９８２８号公報に記載されているよう
に、文字の外郭線をフォント形態で記述したアウトライ
ンフォントデータをキャラクタジェネレータに記憶して
おき、印刷時にアウトラインフォントデータをキャラク
タジェネレータから読み出し、アウトラインフォントデ
ータに基づいてビットマップデータをＲＡＭ上のフォン
トキャッシュエリアに展開してから、印刷処理を行うも
のがあった。

【０００３】ここで、アウトラインフォントデータに基
づいてビットマップデータをＲＡＭ上のフォントキャッ
シュエリアに展開する時間を減らすために、一度使用し
たビットマップデータをフォントキャッシュエリアに残
しておき、同一文字が２回目に印刷される場合の展開時
間を不要として印字処理の高速化を行ったり、「て」、
「に」、「を」、「は」などの使用頻度の高い文字のビ
ットマップデータを、ＣＰＵの空き時間を利用して予め
フォントキャッシュエリアに記憶しておき、１回目に文
字を使用する時から印字処理の高速化を行ったりするも
のがあった。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
印刷装置は、ＣＰＵの空き時間中に使用頻度の高い文字
のビットマップデータを、例えば、９．６ポイントの固
定サイズで予め展開しておくようにしていたため、例え
ば、文字を１２ポイントのサイズで印刷する場合は、フ
ォントキャッシュのヒット率が向上しないという問題が
あった。また、従来の印刷装置では、文字の使用頻度は
常に固定されているので、定型文書などでは使用頻度の
高い順にビットマップデータが展開されるとは限らず、
フォントキャッシュのヒット率を向上可能な文書が一部
に限定されてしまうという問題があった。さらに、ＣＰ
Ｕの空き時間は不規則であり、連続印字などでＣＰＵの
空き時間がなかったり、展開時間より空き時間のほうが
短い場合、フォントキャッシュにヒットしないビットマ
ップデータの展開が終了するまで、本来の処理が待たさ
れたりしたため、印字処理にかかる時間が増加してしま
うという問題があった。

【０００５】そこで、本発明の目的は、様々な文書に対
してフォントキャッシュのヒット率を向上することがで
きるフォントキャッシュ装置を提供することである。

【０００６】

【課題を解決するための手段】上述した課題を解決する
ために、本発明によれば、印刷時における文字情報をサ
ンプリングし、このサンプリングされた文字情報に基づ
いて、ビットマップデータをフォントキャッシュに予め
展開するようにしている。

【０００７】このことにより、フォントキャッシュに予
め展開しておく文字のビットマップデータを、印刷する
文書に適合するように変更することができ、様々な文書
に対してフォントキャッシュのヒット率を向上させるこ
とができる。

【０００８】

【発明の実施の形態】以下、本発明の一実施例に係わる
フォントキャッシュ装置について、これを印刷装置に適
用した場合を例にとって説明する。

【０００９】図１は、本発明の一実施例に係わる印刷装
置のシステム構成を示すブロック図である。図１におい
て、ホストコンピュータ１はホストインターフェイス２
を介してインターフェイスコントローラ１７と接続さ
れ、インターフェイスコントローラ１７はビデオインタ
ーフェイス１４を介してプリンタ本体１８のプリンタエ
ンジン制御部１５と接続されている。インターフェイス
コントローラ１７のホストインターフェイス２、ＣＰＵ
（中央演算処理装置）４、パネルスイッチ１６、制御Ｒ
ＯＭ（制御リードオンリメモリ）５、ＲＡＭ（ランダム
アクセスメモリ）６、ＥＥＰＲＯＭ（電気的書き込み消
去可能なリードオンリメモリ）７、ＣＧＣ（キャラクタ
ジェネレータコントローラ）８、ＥＸＰＣ（拡張スロッ
トコントローラ）１０、ＩＭＣ（イメージメモリコント
ローラ）１２及びビデオインターフェイス１４はバス３
を介して互いに接続されている。ＣＧ（キャラクタジェ
ネレータ）９はＣＧＣ８に接続され、ＳＲＡＭ（スタテ
ィックランダムアクセスメモリ）カード１１はＥＸＰＣ
１０に接続され、イメージメモリ１３はＩＭＣ１２に接
続されている。

【００１０】ここで、ホストコンピュータ１は文書の作
成や表示を行い、ホストインターフェイス２はホストコ
ンピュータ１とインターフェイスコントローラ１７との
間でのデータの受け渡しを行い、ＣＰＵ４はインターフ
ェイスコントローラ１７全体の制御を行い、制御ＲＯＭ
５はＣＰＵ４を制御するプログラムを格納し、ＲＡＭ６
はフォントキャッシュエリアを備え、各種のデータの格
納を行い、ＥＥＰＲＯＭ７はサンプリングされた文字情
報の格納を行い、ＣＧＣ８はＣＧ９のアクセス制御を行
い、ＣＧ９はアウトラインフォントデータの格納を行
い、ＥＸＰＣ１０はＳＲＡＭカード１１のアクセス制御
を行い、ＳＲＡＭカード１１はサンプリングされた文字
情報を外部記憶としての格納し、ＩＭＣ１２はイメージ
メモリ１３の制御を行い、イメージメモリ１３は１頁分
の印刷データをビットマップ形式で記憶する。ビデオイ
ンターフェイス１４はプリンタエンジン制御部１５とイ
ンターフェイスコントローラ１７との間でのデータの受
け渡しを行い、プリンタエンジン制御部１５は印刷制御
を行う。

【００１１】図２は、サンプリングされた文字情報を登
録したサンプリングテーブルの構成を示す図である。図
２（ｃ）において、サンプリングされた１番目〜ｎ番目
までの各文字についてのキャラクタＩＤ、キャラクタコ
ード、Ｘサイズ及びＹサイズからなる文字情報とその文
字情報のサンプリング回数とが、１個目〜ｉ個目までの
サンプリングＩＤに対してそれぞれ登録され、図１のＥ
ＥＰＲＯＭ７又はＳＲＡＭカード１１に格納されてい
る。

【００１２】図３（ｃ）はキャッシュテーブルの構成を
示し、１番目〜ｎ番目までの各文字についてのキャラク
タＩＤ、キャラクタコード、Ｘサイズ及びＹサイズから
なる文字情報と、その文字情報を、例えば、図３（ｂ）
のビットマップデータに展開した時のＲＡＭ６の格納位
置を示す実データアドレスとが記憶されている。このキ
ャッシュテーブルの１番目〜ｎ番目のテーブルアドレス
は、図３（ｄ）の検索テーブルに格納されている。

【００１３】次に、本発明の一実施例に係わる印刷装置
の動作について説明する。図１において、ホストコンピ
ュータ１で作成した文書内の文字情報は、ホストインタ
ーフェイス２を介してインターフェイスコントローラ１
７に送られる。インターフェイスコントローラ１７は、
ホストコンピュータ１から送られてきた文字指定情報及
び書体情報、文字サイズ情報などの文字属性情報を含む
文字情報をキャラクタＩＤ、キャラクタコード、Ｘサイ
ズ及びＹサイズからなる文字情報に変換し、サンプリン
グＩＤごとに登録し、図２（ｂ）のようなサンプリング
テーブルを生成する。この生成したサンプリングテーブ
ルは、図１のＥＥＰＲＯＭ７又はＳＲＡＭカード１１の
保存しておく。

【００１４】印刷時には、サンプリングＩＤを指定して
必要なサンプリングテーブルをＥＥＰＲＯＭ７又はＳＲ
ＡＭカード１１から読み出し、図３（ｄ）の検索テーブ
ル及び図３（ｃ）のキャッシュテーブルをＲＡＭ６に生
成するとともに、例えば、図３（ｂ）に示すようなビッ
トパターンを、図３（ａ）の実データアドレスで指定さ
れるＲＡＭ６のフォントキャッシュエリアに展開してお
く。ホストコンピュータ１から受信し、インターフェイ
スコントローラ１７によって変換されたキャラクタＩ
Ｄ、キャラクタコード、Ｘサイズ及びＹサイズの文字情
報のうち、サンプリングテーブルに格納されているもの
については、そのビットマップデータがＲＡＭ６のフォ
ントキャッシュエリアに予め展開されているので、実デ
ータアドレスを指定してそのビットマップデータを読み
出すことにより印刷処理を行い、、サンプリングテーブ
ルに格納されていないものについては、ホストコンピュ
ータ１から送られてきた文字情報に基づいてアウトライ
ンフォントデータをＣＧ９から読み出し、このアウトラ
インフォントデータをＣＰＵ４で処理し、ビットマップ
データを生成することにより印刷処理を行う。

【００１５】この際、フォントキャッシュエリアに予め
展開されているビットマップデータは、印刷する文書の
文字情報を登録したサンプリングテーブルに基づいて生
成されているので、フォントキャッシュのヒット率を向
上させることができ、印字処理を高速に行うことができ
る。

【００１６】図４は、サンプリングモード時の初期化処
理を示すフローチャートである。このサンプリングモー
ドは、印刷中の文字情報をサンプリングして、サンプリ
ングテーブルに登録することを指定するもので、サンプ
リングモードは、特定パネルスイッチを押下しながらプ
リンタの電源をＯＮとしたり、ディップスイッチをＯＮ
としたりすることにより設定する。

【００１７】図４において、電源ＯＮ時のイニシャル時
にサンプリングモード中かどうか判断し（ステップＳ
１）、サンプリングモード中である場合、サンプリング
ＩＤ及び文字情報のサンプリング個数の最大値を、図１
のパネルスイッチ１６などにより設定し（ステップＳ
２）、ＲＡＭ６上の図３（ｄ）の検索テーブルの初期化
を行うとともに（ステップＳ３）、ＲＡＭ６上の図２
（ｂ）のサンプリングテーブルの初期化を行う。ここ
で、ステップＳ２で設定したサンプリングＩＤと同一の
サンプリングＩＤを有するサンプリングテーブルがＥＥ
ＰＲＯＭ７又はＳＲＡＭカード１１に登録されている場
合、そのサンプリングＩＤを有するサンプリングテーブ
ルをＥＥＰＲＯＭ７又はＳＲＡＭカード１１から読み出
してＲＡＭ６に格納することにより、サンプリングテー
ブルの初期化を行う。

【００１８】図５は、文字情報のサンプリング処理を示
すフローチャートである。図５において、文字コードか
らキャッシュ展開する場合、図３（ｄ）の検索テーブル
で指定されるテーブルアドレスにより、図２（ｂ）のサ
ンプリングテーブルのキャラクタＩＤ、キャラクタコー
ド、Ｘサイズ及びＹサイズからなる文字情報を検索し
（ステップＳ１１）、印刷時にホストコンピュータ１か
ら送られてきたキャラクタＩＤ、キャラクタコード、Ｘ
サイズ及びＹサイズからなる文字情報と、図２（ｂ）の
サンプリングテーブルに格納されているキャラクタＩ
Ｄ、キャラクタコード、Ｘサイズ及びＹサイズからなる
文字情報とが一致するかどうかを判断する（ステップＳ
１２）。そして、新たにサンプリングされた文字情報と
サンプリングテーブルに既に格納されている文字情報と
が一致した場合、新たにサンプリングされた文字情報の
サンプリング回数を１つだけ増加させ（ステップＳ１
３）、サンプリングテーブルに格納されている文字情報
をサンプリング回数の順序に並べ換えるとともに（ステ
ップＳ１４）、検索テーブルを並べ換えた後（ステップ
Ｓ１５）、新たにサンプリングされた文字情報について
のアウトライン展開を行って作成したビットマップデー
タをイメージメモリ１３に格納し（ステップＳ１６）、
そのビットマップデータをビデオインターフェイス１４
を介してプリンタエンジン制御部１５に送り、印字処理
を行う。

【００１９】一方、新たにサンプリングされた文字情報
とサンプリングテーブルに既に格納されている文字情報
とが一致しない場合、図４のステップＳ２で設定された
文字情報のサンプリング個数の最大値とサンプリングテ
ーブルに格納されている文字情報のサンプリング個数と
を比較し、サンプリングテーブルに格納されている文字
情報のサンプリング個数がサンプリング個数の最大値以
下の場合（ステップＳ１７）、新たにサンプリングされ
た文字情報をサンプリングテーブルに追加登録し、その
追加登録された文字情報のサンプリング回数を１に設定
する（ステップＳ１８）。次に、サンプリングテーブル
に追加登録された文字情報のテーブルアドレスを検索テ
ーブルに登録し（ステップＳ１９）、新たにサンプリン
グされた文字情報についてのアウトライン展開を行って
作成したビットマップデータをイメージメモリ１３に格
納し（ステップＳ１６）、そのビットマップデータをビ
デオインターフェイス１４を介してプリンタエンジン制
御部１５に送り、印字処理を行う。

【００２０】一方、サンプリングテーブルに格納されて
いる文字情報のサンプリング個数がサンプリング個数の
最大値より大きい場合（ステップＳ１７）、サンプリン
グテーブルの一番下に既に格納されている文字情報を新
たにサンプリングされた文字情報に書き換えて、サンプ
リングテーブルに最新の文字情報を登録するようにし
（ステップＳ２０）、新たにサンプリングされた文字情
報についてのアウトライン展開を行って作成したビット
マップデータをイメージメモリ１３に格納し（ステップ
Ｓ１６）、そのビットマップデータをビデオインターフ
ェイス１４を介してプリンタエンジン制御部１５に送
り、印字処理を行う。

【００２１】図６は、文字情報のサンプリング終了処理
を示すフローチャートである。このサンプリング終了処
理は、文字情報のサンプリングにより作成されたサンプ
リングテーブルを、ＥＥＰＲＯＭ７又はＳＲＡＭカード
１１などの外部記憶装置に格納するようにしたものであ
る。

【００２２】図６において、図１のパネルスイッチ１６
の操作などによりサンプリングモードの終了が通知され
た場合、ＥＥＰＲＯＭ７又はＳＲＡＭカード１１に、図
４のステップＳ１で設定されたサンプリングＩＤが存在
するかどうかを検索し（ステップＳ３１）、そのサンプ
リングＩＤが存在する場合（ステップＳ３２）、ＥＥＰ
ＲＯＭ７又はＳＲＡＭカード１１に既に登録されている
そのサンプリングＩＤのサンプリングテーブルの書き換
えを行い（ステップＳ３３）、新たにサンプリングした
文字情報のサンプリング個数が以前にサンプリングした
文字情報のサンプリング個数と同数かどうかを判断し
（ステップＳ３４）、新たなサンプリング個数と以前の
サンプリング個数とが同数でない場合、他のサンプリン
グＩＤのデータを整理しながら、サンプリングテーブル
の書き換えを行う（ステップＳ３５）。

【００２３】一方、ＥＥＰＲＯＭ７又はＳＲＡＭカード
１１に、図４のステップＳ１で設定されたサンプリング
ＩＤが存在しない場合、ＥＥＰＲＯＭ７又はＳＲＡＭカ
ード１１に既に登録されているサンプリングＩＤのサン
プリング個数を１つだけ増加させ（ステップＳ３６）、
ＥＥＰＲＯＭ７又はＳＲＡＭカード１１に既に登録され
ているサンプリングテーブルの最後に、図５のサンプリ
ング処理で作成した新たなサンプリングテーブルを追加
登録する（ステップＳ３７）。

【００２４】図７は、サンプリングされた文字情報を用
いてキャッシュ展開を行う処理を示すフローチャートで
ある。図７において、図１のパネルスイッチ１６を押下
しながら電源をＯＮしてサンプリングテーブルの呼び出
し状態とし、パネルスイッチ１６の操作などによりサン
プリングＩＤを指定し、ＥＥＰＲＯＭ７又はＳＲＡＭカ
ード１１に登録されているサンプリングテーブルからそ
の指定されたサンプリングＩＤを検索する（ステップＳ
４１）。次に、指定されたサンプリングＩＤについて
の、図３（ｄ）の検索テーブル及び図３（ｃ）のキャッ
シュテーブルをＲＡＭ６に作成し（ステップＳ４２、Ｓ
４３）、図３（ｃ）のキャッシュテーブルに登録されて
いる文字情報に基づいて、図３（ａ）の実データアドレ
スで指定されるＲＡＭ６のフォントキャッシュエリアに
キャッシュ展開を行うことにより、例えば、図３（ｂ）
のビットマップデータの作成を行い（ステップＳ４
４）、以上の処理を図３（ｄ）のサンプリング数だけ繰
り返す（ステップＳ４５）。また、電源ＯＮ時以外に
も、オフライン時のパネルスイッチ１６の操作などによ
り上述した処理を行う。

【００２５】印刷を行う際は、サンプリングされた文字
情報に基づいて生成されたビットマップデータを使用す
ることにより、キャッシュのヒット率が向上し、印字処
理を高速に行うことができる。

【００２６】以上説明したように、本発明の実施例によ
れば、電源ＯＮ時のイニシャル処理でのキャッシュ展開
に必要な文字情報を、印刷する文書からサンプリングす
ることにより、フォントキャッシュに展開しておく文字
のビットマップデータを、印刷する文書における文字の
使用頻度の順序で展開しておくことができ、定型業務な
どを行う時のキャッシュのヒット率を向上させることが
できる。また、複数種のサンプリングが可能で、１つの
定型業務に対して多くの文字コードをサンプリングし、
不必要な文字についてはキャッシュしないようにするこ
とにより、メモリ効率も向上させることができる。

【００２７】以上、本発明の実施例について説明した
が、本発明は上述した実施例に限定されるものではな
く、本発明の技術的思想に範囲内で他の様々な変更が可
能である。例えば、上述した実施例では、図２（ｃ）の
サンプリングテーブルの外部記憶装置として、ＳＲＡＭ
カード１１を用いた場合について説明したが、ハードデ
ィスク装置やフロッピーディスク装置や光磁気ディスク
装置などを外部記憶装置として使用するようにしてもよ
い。

【００２８】

【発明の効果】以上説明したように、本発明によれば、
ビットマップデータを展開する文字情報を印刷する文書
からサンプリングして収集することにより、フォントキ
ャッシュに展開しておく文字のビットマップデータを、
印刷する文書ごとに最適となるように変更することがで
き、様々な文書に対してフォントキャッシュのヒット率
を向上することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わる印刷装置のシステム
構成を示すブロック図である。

【図２】本発明の一実施例に係わる印刷装置のサンプリ
ングテーブルの構成を示す図である。

【図３】本発明の一実施例に係わる印刷装置のキャッシ
ュテーブルと検索テーブルの関係を示す図である。

【図４】本発明の一実施例に係わる印刷装置のサンプリ
ングモード初期化処理を示すフローチャートである。

【図５】本発明の一実施例に係わる印刷装置のデータサ
ンプル処理を示すフローチャートである。

【図６】本発明の一実施例に係わる印刷装置のサンプリ
ング終了処理を示すフローチャートである。

【図７】本発明の一実施例に係わる印刷装置のビットマ
ップデータ展開処理を示すフローチャートである。

【符号の説明】

１ ホストコンピュータ ２ ホストインターフェイス ３ バス ４ ＣＰＵ ５ インターフェイス制御ＲＯＭ ６ ＲＡＭ ７ ＥＥＰＲＯＭ ８ ＣＧコントローラ ９ ＣＧデータＲＯＭ １０ 拡張スロットコントローラ １１ ＳＲＡＭカード １２ イメージメモリコントローラ １３ イメージメモリ １４ ビデオインターフェイス １５ プリンタエンジン制御部 １６ パネルスイッチ １７ インターフェイスコントローラ １８ プリンタ本体

Claims (1)

【特許請求の範囲】
1. 【請求項１】 印刷時の文字情報をサンプリングするサ
   ンプリング手段と、 前記サンプリング手段によりサンプリングされた文字情
   報を記憶する文字情報記憶手段と、 前記文字情報記憶手段に記憶されている文字情報に基づ
   いて、ビットマップデータをフォントキャッシュに予め
   展開する展開手段とを備えることを特徴とするフォント
   キャッシュ装置。