JPH09281948A - 文字キャッシュ制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 コンピュータやプリンタ等へ文字のビットマ
ップデータを出力する文字キャッシュ制御装置におい
て、文字のフォントデータから文字のビットマップデー
タを生成するのに要する時間を短縮する。 【解決手段】 エッジデータ生成部４が、文字のフォン
トデータから、白画素と黒画素の境目を示すエッジを検
出し、その検出されたエッジに関するデータをエッジ記
憶部６にキャッシュしておき、その文字を出力する際に
は、ビットマップ生成部５が、そのエッジデータに基づ
いてビットマップデータを生成する。なお、エッジデー
タを符号化し、符号化データとして符号化記憶部１５に
キャッシュすることも併用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字を出力するプ
リンタ等の装置において、文字のアウトラインデータに
基づき文字のビットマップデータを生成する技術に関す
るものであり、特に、キャッシュメモリを用いて高速に
ビットマップデータを生成する技術に関するものであ
る。

【０００２】

【従来の技術】従来から、コンピュータで作成した文書
をプリンタ等で出力する場合、メモリ等に予め記憶され
ている文字のアウトラインデータに基づいて文字のビッ
トマップデータを生成し、そのビットマップデータを出
力している。しかし、一般に、アウトラインデータから
ビットマップデータを生成するには、多くの時間を要す
る。そこで、ビットマップデータを何度も生成すること
を回避し、かつ、ビットマップデータが記憶されている
メモリへのアクセスを迅速にするべく、使用頻度の高い
文字に関しては、一度生成したビットマップデータをキ
ャッシュメモリに待避させておき、再度その文字を出力
するときにはキャッシュメモリからそのビットマップデ
ータを読み出すというキャッシュ方式を用いる文字キャ
ッシュ制御装置が、広く使用されている。

【０００３】さらに、昨今の文字キャッシュ制御装置で
は、限られたキャッシュメモリの領域を効率良く利用す
るべく、ビットマップデータをそのままの形でキャッシ
ュメモリに待避せずに、一度ビットマップデータを圧縮
し、その圧縮したビットマップデータをキャッシュメモ
リに待避させている。そして、その文字を出力する際に
は、キャッシュメモリから圧縮されているビットマップ
データを読み出し、その圧縮されているビットマップデ
ータを伸張することにより正規のビットマップデータに
戻して出力している。このような圧縮・伸張の処理によ
り、有限なキャッシュメモリの領域に少しでも多くの文
字をキャッシュできるようにしている。

【０００４】

【発明が解決しようとする課題】ところで、上記のよう
な圧縮・伸張の機能を有する従来の文字キャッシュ制御
装置では、ビットマップデータを圧縮したり伸張したり
する処理を短時間で実行できない。従って、たとえ数多
くの文字についてビットマップデータをキャッシュメモ
リに待避することができても、各々のビットマップデー
タを圧縮・伸張するのに多大な時間を費やしてしまうた
めに、全体としては、あまり処理時間を短縮できないと
いう問題があった。

【０００５】

【課題を解決するための手段】本発明は、以上の問題点
を解決するために、次の構成を採用する。 〈構成１〉複数の文字のアウトラインを表すフォントデ
ータを記憶するフォントデータ記憶部と、フォントデー
タから、白画素と黒画素との境目を表すエッジデータを
生成するエッジデータ生成部と、エッジデータをキャッ
シュするエッジ記憶部と、エッジ記憶部にキャッシュさ
れたエッジデータから、白画素と黒画素とを示すビット
マップデータを生成するビットマップ生成部とからなる
ことを特徴する文字キャッシュ制御装置。

【０００６】〈構成２〉エッジデータ生成部が、複数の
白画素と黒画素とを同色の画素の繋がりに基づいて複数
の領域に区分し、各領域を画素の色と画素の数とによっ
て表すエッジデータを生成することを特徴とする構成１
の文字キャッシュ制御装置。

【０００７】〈構成３〉エッジデータ生成部が、行毎に
白画素と黒画素との境目の位置を示すエッジデータを生
成することを特徴とする構成１の文字キャッシュ制御装
置。

【０００８】〈構成４〉連続する白画素の個数及び連続
する黒画素の個数と、その個数と出現頻度とに応じて割
り当てられた、その個数を表す符号値との対応関係を示
す符号テーブルを記憶する符号テーブル記憶部と、エッ
ジデータにおける白画素と黒画素の境目の位置から、白
画素の個数及び黒画素の個数を算出し、符号テーブルに
基づき、その算出された白画素の個数及び黒画素の個数
を符号値へ符号化することにより符号化データを生成す
る符号化処理部と、その生成された符号化データを記憶
する符号化記憶部とからなることを特徴とする構成１の
文字キャッシュ制御装置。

【０００９】〈構成５〉文字を構成する行の長さに対す
る、連続する白画素の連なりの長さ及び連続する黒画素
の連なりの長さの割合と、それらの割合を表す符号値と
の関係とを示す基準テーブルを記憶する基準テーブル記
憶部と、その基準テーブルを元にして、符号テーブルを
生成する符号テーブル生成部とを有することを特徴とす
る構成４の文字キャッシュ制御装置。

【００１０】〈構成６〉入力された文字に対応する符号
テーブルがあるか否かを、符号テーブル記憶部内を検索
することにより確認する符号テーブル判定部を有するこ
とを特徴とする構成５の文字キャッシュ制御装置。

【００１１】〈構成７〉符号テーブル判定部が、入力さ
れた文字のフォント・サイズのみに基づき、その入力さ
れた文字に対応する符号テーブルがあるか否かを確認す
ることを特徴とする構成６の文字キャッシュ制御装置。

【００１２】

【発明の実施の形態】

〈具体例１の構成〉以下、本発明の文字キャッシュ制御
装置について、実施の形態に沿って説明する。図１は、
具体例１の文字キャッシュ制御装置のブロック図であ
る。この文字キャッシュ制御装置Ｃは、キャッシュ判定
部１、ビットマップ・エッジ判定部２、フォントデータ
記憶部３、エッジデータ生成部４、ビットマップ生成部
５、ビットマップ記憶部６、エッジ記憶部７、イメージ
記憶部８から構成されている。

【００１３】キャッシュ判定部１は、図示しないコンピ
ュータやプリンタ等から入力された文字が、キャッシュ
されるべき文字であるか否かについて、ビットマップ記
憶部６のキャッシュ要否フラグ、並びに、エッジ記憶部
７のキャッシュ要否フラグを参照することによって判定
する。ビットマップ・エッジ判定部２は、キャッシュさ
れるべき文字について、ビットマップデータがキャッシ
ュされるべきであるか、あるいは、エッジデータがキャ
ッシュされるべきであるかを、ビットマップ記憶部６の
キャッシュ要否フラグ、または、エッジ記憶部７のキャ
ッシュ要否フラグを参照することによって判定する。

【００１４】フォントデータ記憶部３は、各文字のアウ
トラインを示すベクトルデータを予め記憶している。エ
ッジデータ生成部４は、フォントデータを２次元の座標
上にアナログ量として展開し、次に、文字の輪郭をディ
ジタル量として表現するべく輪郭を抽出・量子化し、そ
して、その抽出・量子化された輪郭に基づいて、白画素
と黒画素とを峻別し、さらに、それらの白画素と黒画素
とを画素の繋がりに基づいて複数の領域に区分し、最後
に各領域をその領域に存在する画素の数のみによって、
あるいは、その領域に存在する画素の数とそれらの色と
によって表すことにより、エッジデータを生成する。ビ
ットマップ生成部５は、エッジデータに基づいて、２次
元の座標上に白画素と黒画素とを再生することにより、
ビットマップデータを生成する。

【００１５】ビットマップ記憶部６は、ビットマップデ
ータ６ａとビットマップ登録情報６ｂとを記憶してい
る。ビットマップデータ６ａは、ビットマップ生成部５
により生成されたビットマップデータ自身である。一
方、ビットマップ登録情報６ｂは、キャッシュ要否フラ
グとキャッシュ済未フラグとから構成されており、キャ
ッシュ要否フラグは、その文字がキャッシュされるべき
文字であるか否かを示すフラグであり、キャッシュ済未
フラグは、その文字がキャッシュされているか否かを示
すフラグである。エッジ記憶部７は、ビットマップ記憶
部６と同様に、エッジデータ７ａとエッジ登録情報７ｂ
とを記憶している。エッジデータ７ａは、エッジデータ
生成部４により生成されたエッジデータ自身である。一
方、エッジ登録情報７ｂは、キャッシュ要否フラグとキ
ャッシュ済未フラグとから構成されており、それらの機
能は、ビットマップ登録情報６ｂの場合と全く同様であ
る。イメージ記憶部８は、一時的に各文字のビットマッ
プデータを記憶し、そのビットマップデータを出力デー
タとして出力する。

【００１６】〈動作〉次に、本発明の文字キャッシュ制
御装置の動作について説明する。図２、３、４は、本発
明の文字キャッシュ制御装置の動作フローチャートであ
る。また、図５は、エッジデータとしてキャッシュされ
るべき文字『Ａ』が処理される過程を示す図であり、図
６は、文字『Ａ』のエッジ画素列とエッジデータとを示
す図である。以下、本発明の文字キャッシュ制御装置の
動作について、文字『Ａ』に対する処理を交えながら、
それらの動作フローチャートに沿って説明する。なお、
文字『Ａ』のエッジデータは、未だキャッシュされてい
ないものとする。

【００１７】〈データの入力〉 ステップＳ１００： 文字キャッシュ制御装置Ｃは、図
示しないコンピュータやプリンタから、文字等により構
成される文書を入力データとして受け取る。 ステップＳ１１０： キャッシュ判定部１は、その受け
取った文書中に存在する各文字について、その文字がキ
ャッシュされるべき文字であるか否かを、ビットマップ
登録情報６ｂ並びにエッジ登録情報７ｂを参照して判定
する。ここで、文字『Ａ』については、ビットマップ登
録情報６ｂのキャッシュ要否フラグは「否」となってい
るが、エッジ登録情報７ｂのキャッシュ要否フラグが
「要」となっているので、文字『Ａ』は、キャッシュさ
れる処理の方へ進むことになる。

【００１８】〈キャッシュされるべき文字の処理〉 ステップＳ２００： ビットマップ・エッジ判定部２
は、そのキャッシュされるべき文字が、ビットマップデ
ータとしてキャッシュされるべき文字であるか、あるい
は、エッジデータとしてキャッシュされるべき文字かに
ついて、ビットマップ登録情報６ｂのキャッシュ要否フ
ラグ、並びに、エッジ登録情報７ｂのキャッシュ要否フ
ラグを参照して判定する。ここで、文字『Ａ』について
は、エッジ登録情報７ｂのキャッシュ要否フラグが
「要」となっているので、文字『Ａ』は、エッジデータ
をキャッシュされる処理（ステップＳ２６０）へ進むこ
とになる。

【００１９】〈ビットマップデータがキャッシュされる
文字の処理〉 ステップＳ２１０： その文字がビットマップデータと
してキャッシュされる文字である場合には、ビットマッ
プ・エッジ判定部２は、その文字が、既にビットマップ
データとしてキャッシュされているか、あるいは、未だ
ビットマップデータとしてキャッシュされていないかに
ついて、ビットマップ登録情報６ｂのキャッシュ済未フ
ラグを参照して判定する。 ステップＳ２２０： その文字が、既にビットマップデ
ータとしてキャッシュされている場合には、ビットマッ
プ記憶部６からビットマップデータ６ａを読み出す。 ステップＳ２３０： その文字が、未だビットマップデ
ータとしてキャッシュされていない場合には、エッジデ
ータ生成部４は、後述（ステップＳ２８０）するよう
に、フォントデータ記憶部３からフォントデータを読出
し、そのフォントデータに基づいてエッジデータを生成
する。 ステップＳ２４０： さらに、ビットマップ生成部５
は、後述（ステップＳ２９０）するように、そのエッジ
データからビットマップデータを生成する。 ステップＳ２５０： ビットマップ記憶部６は、その生
成されたビットマップデータを記憶すると共に、エッジ
登録情報７ｂのキャッシュ済未フラグを「済」にする。

【００２０】〈エッジデータがキャッシュされる文字の
処理〉 ステップＳ２６０： その文字がエッジデータとしてキ
ャッシュされる文字である場合には、ビットマップ・エ
ッジ判定部２は、その文字が、既にエッジデータとして
キャッシュされているか、あるいは、未だエッジデータ
としてキャッシュされていないかについて、エッジ登録
情報７ｂのキャッシュ済未フラグを参照して判定する。
ここで、文字『Ａ』のエッジ登録情報７ｂには、キャッ
シュ既未フラグが「未」となっているので、文字『Ａ』
は、エッジデータを生成される処理（ステップＳ２８
０）へ進むことになる。 ステップＳ２７０： その文字が、既にエッジデータと
してキャッシュされている場合には、エッジ記憶部７か
らエッジデータ７ａを読み出す。

【００２１】ステップＳ２８０： その文字が、未だエ
ッジデータとしてキャッシュされていない場合には、フ
ォントデータ記憶部３からフォントデータを読み出し、
エッジデータを生成する。ここで、文字『Ａ』のエッジ
データの生成について説明する。第１に、フォントデー
タ記憶部３に記憶されている文字『Ａ』のフォントデー
タ、即ち、ベクトル・データを２次元の座標上（１７行
×１８列）に展開することにより、図５（ａ）に示すよ
うな文字『Ａ』のアウトラインを作成する。なお、この
際、必要に応じて、ヒント処理等の補正処理や曲線平滑
化等の近似処理等を実行する。なお、この２次元の座標
上において、格子に囲まれたそれぞれの部分は、最終的
に作成されるビットマップデータの画素に相当する。

【００２２】第２に、その生成されたアウトラインをデ
ィジタル処理に適するようにするべく、サンプリング処
理と量子化処理を実行する。ここでは、サンプリング処
理として、スキャンコンバージョン処理の下で、各格子
の中央に、横方向へ延びる補助格子（図中の点線）を仮
想的に設定することにより、図５（ｂ）に示すように、
それらの補助格子とアウトラインとの交点（黒点）を抽
出している。そして、各交点のＸ座標の値を量子化する
ことにより、図５（ｃ）に示すように、各交点を最も近
接する格子上に近似し、この結果、エッジ（黒点）を得
ている。

【００２３】第３に、文字『Ａ』自身を構成する画素に
対し、黒であることを意味する数値「１」を割り当てる
一方、余白を構成する画素に対し、白であることを意味
する数値「０」を割り当てる。各行において、奇数番目
のエッジと次の偶数番目のエッジとの間の画素は、
「黒」となる一方、偶数番目のエッジと次の奇数番目の
エッジとの間の画素は、「白」となる。従って、各エッ
ジが奇数番目であるか、あるいは、偶数番目であるかを
参照することによって、各画素に対し、「１」または
「０」を割り当てることができる。これにより、例え
ば、４行目に位置する画素に対しては、左側から順番
に、００００００１１０１１００００００（白×６、黒
×２、白×１、黒×２、白×６）という数値が、割り当
てられる。

【００２４】第４に、これら「１」、「０」数値の割り
当てられた全画素（３０６画素：１７×１８画素）を一
列に配置することにより、図６（ａ）に示すようなエッ
ジ画素列を作成する。これにより、例えば、図５（ｄ）
における1行目の画素０００００００１１１０００００
００（白×７、黒×３、白×７）は、図６（ａ）の最初
に位置付けられ、また、２行目の画素００００００１１
１１１００００００（白×６、黒５、白×６）は、その
右隣りに位置付けられる。同様にして、後続する行の画
素も次々に位置付けられる。

【００２５】最後に、このエッジ画素列を同じ色の画素
毎に区分し、区分された各部分を色と画素数とによって
表す。この結果、図６（ａ）に示すように、このエッジ
画素列は、白×７、黒×３、白×１３、黒×５、白×１
２、……、白×１、黒×３、白×１１、黒×６、白×１
１、黒×３を表すことになる。さらに、白画素の連なり
と白画素の連なりとは交互に繰り返されるので、エッジ
画素列の最初の色のみを明確にしさえすれば、エッジ画
素列の冗長性、即ち、色に関する余分な情報を削除する
ことが可能となる。従って、このエッジ画素列は、白、
７、３、１３、５、１２、……、１、３、１１、６、１
１、３というエッジデータで表すことができる。これに
より、例えば、最初に位置する４０画素（１行目の画素
＋２行目の画素＋３行目の６画素）を表すのに必要であ
った４０ビット（bit ）は、１７ビット（１＋３＋２＋
４＋３＋４）で表すことができる。

【００２６】ステップＳ２９０： エッジ記憶部７は、
その生成されたエッジデータを記憶する。 ステップＳ３００： ビットマップ生成部５は、その生
成されたエッジデータ、あるいは、読み出されたエッジ
データに基づいて、文字の部分を黒画素にし、かつ、余
白の部分を白画素する。これにより、ビットマップデー
タが生成される。ここで、文字『Ａ』については、図５
（ｄ）に示すようなビットマップデータが生成される。

【００２７】〈キャッシュされない文字の処理〉 ステップＳ４００： その文字が、キャッシュされない
文字である場合には、前述（ステップＳ２８０）のよう
に、エッジデータ生成部４は、フォントデータ記憶部３
からフォントデータを読み出し、そのフォントデータに
基づいてエッジデータを生成する。 ステップＳ４１０： ビットマップ生成部５は、前述
（ステップＳ２９０）のように、その生成されたエッジ
データに基づいて、ビットマップデータを生成する。

【００２８】〈データの出力〉 ステップＳ１２０： 読み出されたビットマップデータ
や生成されたビットマップデータは、イメージ記憶部８
に記憶される。 ステップＳ１３０： 全ての文字のビットマップデータ
がイメージ記憶部８に記憶された後に、文字キャッシュ
制御装置Ｃは、それらのビットマップデータを図示しな
いコンピュータやプリンタ等の装置へ出力する。

【００２９】このように、この具体例の文字キャッシュ
制御装置では、エッジデータ生成部４が、文字のフォン
トデータから、白画素と黒画素との境目であるエッジを
示すデータを生成し、このエッジデータをエッジ記憶部
にキャッシュする。そして、その文字を出力する際に
は、ビットマップ生成部が、そのエッジデータをエッジ
データ記憶部から読出し、そのエッジデータに基づいて
白画素と黒画素の位置を示すビットマップデータを生成
する。従って、ビットマップデータをそのままの形でキ
ャッシュメモリにキャッシュすることはせずに、そのビ
ットマップデータよりもデータ量の少ないエッジデータ
の形でキャッシュメモリにキャッシュするので、有限な
キャッシュメモリの領域をより効率良く用いることがで
きるようになる。

【００３０】〈他の方法によるエッジデータの生成〉な
お、上述の具体例とは異なり、エッジデータ生成部４
が、各行毎にエッジの「位置」のみをエッジデータとし
てエッジ記憶部７に記憶させることもできる。この方法
を用いると、文字『Ａ』については、１行目は、７、１
０と表すことができ、２行目は、６、１１と表すことが
でき、１８行目は、０、３、１４、１７と表すことがで
き、他の行についても、同様に表すことができる。これ
により、本来ならば表すのに１７ビットを要する各行
を、例えば、１行目については、７ビット（３＋４）で
表すことができ、２行目について、７ビット（３＋４）
ビットで表すことができ、１８行目については、１２ビ
ット（１＋２＋４＋５）で表すことができる。この結
果、１個あたりの文字に関し、キャッシュメモリに記憶
させるデータ量を、従来の技術で記憶させたデータ量に
比べて、約半分に低減させることが可能となる。

【００３１】〈具体例２の構成〉次に、具体例２の文字
キャッシュ制御装置について説明する。図７は、具体例
２の文字キャッシュ制御装置のブロック図である。具体
例２の文字キャッシュ制御装置と具体例１の文字キャッ
シュ制御装置との機能上の相違は、具体例２の装置で
は、予め用意された基準テーブルから符号テーブルを生
成し、その生成された符号テーブルに基づいて、具体例
１の装置が生成したエッジデータを符号化することによ
り符号化データを生成することである。従って、具体例
２の文字キャッシュ制御装置は、具体例１の文字キャッ
シュ制御装置での各部１〜８を全て有しており、さら
に、符号テーブル判定部１０、符号テーブル生成部１
１、基準テーブル記憶部１２、符号テーブル記憶部１
３、符号化処理部１４、符号化記憶部１５、復号化処理
部１６を有している。

【００３２】ここで、基準テーブルとは、文字の種類や
フォント・サイズ等に拘わらず、ある白の連なりの長さ
または黒の連なりの長さが、文字を構成する行の長さに
対し占める割合と、その割合を示す符号値との対応関係
を示すテーブルをいい、また、符号テーブルとは、その
基準テーブルを元にして、文字のフォント・サイズ等ご
とに、そのフォント・サイズ等において、前述の連なり
が何個の画素に相当するかということと、前述の符号値
との対応関係を示すテーブルをいう。

【００３３】以下、具体例２の文字キャッシュ制御装置
に固有な構成及びそれら固有な構成による動作を中心
に、具体例２の文字キャッシュ制御装置について説明す
る。なお、本質的な機能に相違は無いが、説明の便宜
上、具体例１におけるビットマップ・エッジ判定部２の
名称をビットマップ・エッジ・符号化判定部２に変更し
て説明する。

【００３４】〈具体例１と共通する構成・動作〉具体例
１の構成と共通する、キャッシュ判定部１からイメージ
記憶部８までの動作は、概ね具体例１の動作と同じであ
る。唯一の相違点は、ビットマップ・エッジ・符号化判
定部２が、キャッシュされるべき文字について、ビット
マップデータがキャッシュされるべきであるか、エッジ
データがキャッシュされるべきであるか、あるいは、符
号化データがキャッシュされるべきであるかを、ビット
マップ記憶部６中のキャッシュ要否フラグ、エッジ記憶
部７中のキャッシュ要否フラグ、また、符号化記憶部１
５中のキャッシュ要否フラグを参照することにより判定
することである。

【００３５】〈具体例１と相違する構成・動作〉具体例
１の構成と相違する、符号テーブル判定部１０から復号
化処理部１６の動作は、以下の通りである。符号テーブ
ル判定部１０は、入力された文字のフォント・サイズ等
に基づき、そのフォント・サイズ等に対応する符号テー
ブルが存在するか否かを判定する。符号テーブル生成部
１１は、基準テーブル記憶部１２に予め用意された基準
テーブルから符号テーブルを生成する。符号テーブル記
憶部１３は、符号テーブル生成部１１によって生成され
た符号テーブルを記憶する。符号化処理部１４は、エッ
ジデータ生成部４によって生成されたエッジデータを、
符号テーブル記憶部１３に記憶されている符号テーブル
に基づき符号化することにより、符号化データを生成す
る。符号化記憶部１５は、その生成された符号化データ
を記憶する。復号化処理部１６は、符号化記憶部１５か
ら符号化データを読出し、その符号化データに対応する
符号テーブルを参照することにより、その符号化データ
をエッジデータへ再生するという復号化処理を実行す
る。

【００３６】〈具体例２の動作〉図８は、具体例２の装
置全体の動作フローチャートであり、図９は、具体例２
の装置に特有な動作である符号化処理を示す動作フロー
チャートである。以下、これらの動作フローチャートに
沿って説明する。なお、具体例１の場合と同様に、文字
『Ａ』を符号化データという形でキャッシュされるべき
文字であると想定して、その処理を交えながら説明す
る。但し、文字『Ａ』は、未だキャッシュされておら
ず、また、文字『Ａ』のフォント・サイズと同じフォン
ト・サイズである文字も未だキャッシュされていないも
のと仮定する。

【００３７】ステップＳ１００： 文字キャッシュ制御
装置Ｃは、入力データとして、図示しないコンピュータ
やプリンタから、文字等により構成される文書を受信す
る。 ステップＳ１１０： キャッシュ判定部１は、その受信
した文書中に存在する各文字について、その文字がキャ
ッシュされるべき文字であるか否かを、ビットマップ登
録情報６ｂ、エッジ登録情報７ｂ、符号化登録情報１５
ｂを参照して判定する。ここで、文字『Ａ』について
は、ビットマップ登録情報６ｂのキャッシュ要否フラグ
と、エッジ登録情報７ｂのキャッシュ要否フラグとは
「否」であり、一方、符号化登録情報１５ｂのキャッシ
ュ要否フラグは「要」となっているため、文字『Ａ』
は、キャッシュされる処理の方向へ進むことになる。

【００３８】ステップＳ１２０： ビット・エッジ・符
号化判定部２は、そのキャッシュされるべき文字が、ビ
ットマップデータとしてキャッシュされるべき文字であ
るか、エッジデータとしてキャッシュされるべき文字で
あるか、あるいは、符号化データとしてキャッシュされ
るべき文字であるかについて、ビットマップ登録情報６
ｂのキャッシュ要否フラグ、エッジ登録情報７ｂのキャ
ッシュ要否フラグ、符号化登録情報１５ｂのキャッシュ
要否フラグを参照して判定する。ここで、文字『Ａ』に
ついては、符号化登録情報１５ｂのキャッシュ要否フラ
グにみが「要」になっているので、文字『Ａ』は、符号
化データとしてキャッシュされる処理の方向へ進むこと
になる。なお、ビットマップデータとしてキャッシュさ
れる場合には、具体例１で説明したように、ステップＳ
２１０以下の処理が実行され、また、エッジデータとし
てキャッシュされる場合には、同様に、ステップＳ２６
０以下の処理が実行される。

【００３９】〈符号化データとしてキャッシュされる文
字の処理〉 ステップＳ３１０： その文字が符号化データとしてキ
ャッシュされる文字である場合には、ビットマップ・エ
ッジ・符号化判定部２は、その文字が、既に符号化デー
タとしてキャッシュされているか、あるいは、未だ符号
化データとしてキャッシュされていないかについて、符
号化登録情報１５ｂのキャッシュ済未フラグを参照して
判定する。ここで、文字『Ａ』の符号化登録情報１５ｂ
には、キャッシュ済未フラグが、未だキャッシュされて
いないことを示す「未」となっているので、文字『Ａ』
は、符号化データを生成される処理へ進むことになる。

【００４０】ステップＳ３２０： その文字が、既に符
号化データとしてキャッシュされている場合には、符号
化データを符号化記憶部１５から読出すと共に、その文
字のフォント・サイズ用の符号テーブルを符号テーブル
記憶部１２から読み出す。 ステップＳ３３０： 復号化処理部１６は、その符号テ
ーブルを元にして、その読み出された符号化データを復
号化することにより、エッジデータを再生する。

【００４１】〈符号テーブルの準備〉 ステップＳ３４０： その文字が、未だ符号化データと
してキャッシュされていない場合には、符号化テーブル
の作成、エッジテーブルの生成、符号化データの生成等
を実行する。 ステップＳ３４０ａ： 符号テーブル判定部１０は、そ
の文字のフォント・サイズに対応する符号テーブルが存
在するか否かについて、符号テーブル記憶部１３を確認
する。 ステップＳ３４０ｂ： その文字のフォント・サイズに
対応する符号テーブルが検索された場合には、符号テー
ブル判定部１０は、その符号テーブルを読み出す旨を符
号化処理部１４に指示する。そして、符号化処理部１４
は、符号テーブル記憶部１３からその検索された符号テ
ーブルを読み出す。

【００４２】ステップＳ３４０ｃ： その文字のフォン
ト・サイズに対応する符号テーブルが検索されない場合
には、符号テーブル判定部１０は、符号テーブルを生成
する旨を符号テーブル生成部に１１に指示する。その指
示の下に、符号テーブル生成部１１は、基準テーブルか
ら符号テーブルを生成する。このように、符号テーブル
判定部１０が、符号テーブルの有無を判定するので、符
号テーブルが無い場合には、符号テーブルを作成する処
理へ直ちに移行することができ、また、符号テーブルが
ある場合には、再び、その符号テーブルと同一な符号テ
ーブルを作成してしまうという無駄な処理を避けること
ができる。さらには、符号テーブルが一般に最も依存す
るフォント・サイズのみに基づいて判定するので、符号
テーブルの有無を迅速に判定することが可能となる。

【００４３】〈基準テーブル、符号テーブルの説明〉図
１１は、基準テーブルと符号テーブルとの関係を示す図
である。基準テーブルは、文字を形成する行の長さに対
する、連続する黒または白の繋がりの占める割合と、そ
の割合を示す符号値との対応関係を示すテーブルであ
る。例えば、１行の長さが５０（単位無し）である場合
に、長さが１０である連なりを、二進数の符号値０１０
０へ符号化するときには、０．２（＝１０／５０）と０
１００とが対応していることを示すことになる。同様に
して、長さが０、１０、３０、４０……である繋がりの
割合と、その割合を示す符号値との対応関係も用意され
ている。さらに、この対応関係は、連なりの長さとその
連なりの発生頻度とに基づき定められており、より具体
的には、発生頻度が高く、かつ、長さが長い連なりであ
ればあるほど、小さい符号値へ符号するように設定され
ている。これにより、発生頻度が高く、しかも、量の多
いデータほど、より少ない量のデータで表すことが可能
となる。

【００４４】一方、符号テーブルは、上記の基準テーブ
ルと、実際の文字のフォント・サイズ、より正確には、
１行を構成する画素の個数とに基づいて、上記の連なり
に相当する画素数と、上記の符号値と同値である符号値
との対応関係を示す。従って、例えば、割合０．２と符
号値０１００との対応関係を含む基準テーブルを元にし
て、１行当たり１７画素を含むフォント・サイズ用の符
号テーブルを生成すると、画素数３（より正確には、画
素数３．４（１７×０．２））の連なりと符号値００１
０との対応関係を含む符号テーブルが生成されることに
なる。同様にして、１行当たり３０画素を含むフォント
・サイズ用の符号テーブルを生成すると、画素数６（３
０×０．２）と符号値０１００との対応関係を含む符号
テーブルが生成されることになる。ここで、１行を１７
画素から構成される文字『Ａ』については、フォント・
サイズ１７用の符号テーブルが、未だ生成されていない
ので、そのフォント・サイズ１７についての符号テーブ
ルが生成されることになる。

【００４５】ステップＳ３４０ｄ： 符号テーブル生成
部１１は、生成された符号テーブルを符号テーブル記憶
部１３に記憶すると共に、その符号テーブルを符号化処
理部１４へ引き渡す。

【００４６】〈符号化データの生成〉 ステップＳ３５０： 符号化処理部１４は、具体例１に
おけるステップＳ２８０並びに具体例１における他の方
法と同様にして、フォントデータ記憶部３からフォント
データを読出し、エッジデータを生成する。図１２は、
文字『Ａ』について、エッジデータから符号化データへ
の変換を示す図である。図１２（ａ）に示すように、文
字『Ａ』の各行については、１行目のエッジデータ
（７、１０）、２行目のエッジデータ（６、１１）、３
行目のエッジデータ（６、１１）、１０行目のエッジデ
ータ（３、６、１１、１４）、１８行目のエッジデータ
（０、３、１４、１７）を生成することになる。なお、
このエッジデータには、先頭の画素が白画素であるか黒
画素であるかの情報を含んでいない。例えば、１行目に
おける最初の７個の画素は、白であるか黒であるか、ま
た、２行目における最初の６個の画素は、白であるか黒
であるか等の情報を含んでいない。しかし、各行におい
て最初に位置する画素の連なりは、必ず白画素であり、
次に、位置する画素の連なりは、必ず黒であり、以下、
同様にして、白画素の連なりと黒画素の連なりとが交互
に繰り返される。従って、各行の先頭の画素の連なりが
白画素であるか黒画素であるかについての情報は不要で
あり、同様にして、それ以後の画素の連なりについて
も、白画素であるか黒画素であるかに関する情報は不要
となる。

【００４７】ステップＳ３６０： 符号化処理部１４
は、エッジデータから、連続する白画素の個数及び連続
する黒画素の個数を算出する。ここで、文字『Ａ』につ
いては、例えば、１０行目のエッジデータ（３、６、１
１、１４）は、図１２（ｂ）に示すように、白画素の連
なりと黒画素の連なりとの境目を表す数値同士を減算す
ることにより、白画素の連なりを構成する白画素の個数
及び黒画素の連なりを構成する黒画素の個数を得る。こ
の結果として、減算データ（３、３、５、３）を得るこ
とができる。

【００４８】ステップＳ３７０： 符号化処理部１４
は、白の画素数及び黒の画素数を示す減算データを、前
述した符号テーブルを元にして、符号値、即ち、符号化
データへ変換する。ここで、文字『Ａ』の１０行目の減
算データ（３、３、５、３）については、「３」が「０
０１０」へ変換され、「５」が「０１００」へ変換され
ることにより、符号化データ（００１０、００１０、０
１００、００１００を得ることとなる。 ステップＳ３８０： 符号化記憶部１５は、その符号化
された符号化データを記憶する。 ステップＳ３９０： ビットマップデータ生成不５は、
ステップＳ３３０で再生されたエッジデータ、あるい
は、ステップＳ３５０で新規に生成されたエッジデータ
に基づき、文字自体の部分を黒画素にし、かつ、余白の
部分を白画素にする。これにより、ビットマップデータ
が生成されることになる。

【００４９】このように、この具体例の文字キャッシュ
制御装置では、エッジデータにおける画素の個数とその
個数を表す符号値との対応関係を示す符号テーブルに基
づいて、連続している白画素の個数あるいは連続してい
る黒画素の個数を符号値へ変換することにより、符号化
データを生成する。そして、符号化記憶部が、その生成
された符号化データを記憶する。ここで、この符号テー
ブルでは、連続する画素の個数とその個数を表す符号値
との対応関係が、その個数や出現頻度に基づいて決定さ
れている。従って、ある連続する複数の画素をエッジデ
ータで表す場合に必要とするデータ量よりも少ないデー
タ量である符号化データによって、その連続する画素を
表すことができる。よって、エッジデータのデータ量よ
りもさらにすくないデータ量である符号化データをキャ
ッシュメモリにキャッシュすることができるため、有限
な空間であるキャッシュメモリの領域をより有効に使え
るだけでなく、アクセス時間もより短縮することが可能
となる。

【００５０】また、基準テーブル記憶部が、文字のフォ
ント・サイズや文字の種類等に左右されない、連続する
白画素の連なりの長さや連続する黒画素の連なりの長さ
が一行の長さに対して占める割合と、その割合を表す符
号値との対応関係を示す基準テーブルを記憶している。
そして、符号テーブル生成部が、入力された文字のフォ
ント・サイズ等に基づき、その基準テーブル記憶部に記
憶されている基準テーブルを参照することにより、その
入力された文字のフォント・サイズ等に適する符号テー
ブルを生成する。従って、符号テーブル記憶部が、多数
のフォント・サイズや多種の文字種に対応できるような
多数の符号テーブルを記憶せずに、基準テーブル記憶部
に記憶されている１つの基準テーブル、あるいは、数少
ない基準テーブルを元に符号テーブル生成部によって生
成された少数の符号テーブルを記憶すれば足りる。これ
により、使用される可能性が少ない符号テーブルまでも
を記憶するということを避けることができるので、メモ
リ領域を有効に使用することが可能となる。

【００５１】さらに、符号テーブル判定部が、入力され
た文字に適した符号テーブルが存在するか否かについ
て、符号テーブル記憶部を検索することにより確認す
る。従って、その入力された文字に対応できる符号テー
ブルが既に存在する場合には、その符号テーブルを元に
して、直ちにエッジデータを符号化データへ変換するこ
とができる一方で、その入力された文字に対応できる符
号テーブルが存在しない場合には、符号テーブル生成部
が、新規に、符号テーブルを生成することができる。従
って、同じ符号テーブルを生成してしまうことや、生成
しなければならない符号テーブルを生成せずに符号化処
理を進めること等を回避することができることとなる。

【００５２】そして、符号テーブル判定部が、入力され
た文字に対応する符号テーブルが存在するか否かを、そ
の入力された文字のフォント・サイズのみに基づき、符
号テーブル記憶部を検索することにより確認する。従っ
て、文字のフォント・サイズだけに基づいて、符号テー
ブルの有無を確認するので、符号テーブルがあるか否か
を迅速に確認することが可能となる。

【図面の簡単な説明】

【図１】具体例１のブロック図である。

【図２】具体例１の動作フローチャート（全体）であ
る。

【図３】具体例１の動作フローチャート（キャッシュす
る場合）である。

【図４】具体例１の動作フローチャート（キャッシュし
ない場合）である。

【図５】文字『Ａ』が処理される過程を示す図である。

【図６】文字『Ａ』のエッジ画素列とエッジデータとを
示す図である。

【図７】具体例２のブロック図である。

【図８】具体例２の動作フローチャート（全体）であ
る。

【図９】具体例２の動作フローチャート（符号化処理）
である。

【図１０】具体例２の動作フローチャート（テーブルの
準備）である。

【図１１】具体例２の基準テーブルと符号テーブルであ
る。

【図１２】具体例２の符号化データを示す図である。

【符号の説明】 Ｃ 文字キャッシュ制御装置 ３ フォントデータ記憶部 ４ エッジデータ生成部 ５ ビットマップ生成部 ６ エッジ記憶部 ７ ビットマップ記憶部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の文字のアウトラインを表すフォン
   トデータを記憶するフォントデータ記憶部と、 前記フォントデータから、白画素と黒画素との境目を表
   すエッジデータを生成するエッジデータ生成部と、 前記エッジデータをキャッシュするエッジ記憶部と、 前記エッジ記憶部にキャッシュされた前記エッジデータ
   から、白画素と黒画素とを示すビットマップデータを生
   成するビットマップ生成部とからなることを特徴する文
   字キャッシュ制御装置。
2. 【請求項２】 エッジデータ生成部が、複数の白画素と
   黒画素とを同色の画素の繋がりに基づいて複数の領域に
   区分し、各領域を画素の色と画素の数とによって表すエ
   ッジデータを生成することを特徴とする請求項１記載の
   文字キャッシュ制御装置。
3. 【請求項３】 エッジデータ生成部が、行毎に白画素と
   黒画素との境目の位置を示すエッジデータを生成するこ
   とを特徴とする請求項１記載の文字キャッシュ制御装
   置。
4. 【請求項４】 連続する白画素の個数及び連続する黒画
   素の個数と、その個数と出現頻度とに応じて割り当てら
   れた、その個数を表す符号値との対応関係を示す符号テ
   ーブルを記憶する符号テーブル記憶部と、 エッジデータにおける白画素と黒画素の境目の位置か
   ら、白画素の個数及び黒画素の個数を算出し、前記符号
   テーブルに基づき、その算出された白画素の個数及び黒
   画素の個数を符号値へ符号化することにより符号化デー
   タを生成する符号化処理部と、 その生成された符号化データを記憶する符号化記憶部と
   からなることを特徴とする請求項１記載の文字キャッシ
   ュ制御装置。
5. 【請求項５】 文字を構成する行の長さに対する、連続
   する白画素の連なりの長さ及び連続する黒画素の連なり
   の長さの割合と、それらの割合を表す符号値との関係と
   を示す基準テーブルを記憶する基準テーブル記憶部と、 その基準テーブルを元にして、前記符号テーブルを生成
   する符号テーブル生成部とを有することを特徴とする請
   求項４記載の文字キャッシュ制御装置。
6. 【請求項６】 入力された文字に対応する符号テーブル
   があるか否かを、符号テーブル記憶部内を検索すること
   により確認する符号テーブル判定部を有することを特徴
   とする請求項５記載の文字キャッシュ制御装置。
7. 【請求項７】 符号テーブル判定部が、入力された文字
   のフォント・サイズのみに基づき、その入力された文字
   に対応する符号テーブルがあるか否かを確認することを
   特徴とする請求項６記載の文字キャッシュ制御装置。