JP2610993B2 - 情報処理装置及び方法 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、フォントキャッシュ領域を動的に変化させ
る情報処理装置及び方法に関する。

［従来の技術］ 従来のドツトマトリクスで印字を行うプリンタでは、
ホストコンピユータなどから出力される文字コードなど
を入力し、その文字コードに対応するパターンデータを
文字パターン発生器より読出してフレームメモリなどに
イメージ情報として展開し、その後、プリンタの記録部
に出力して記録媒体に記録している。このような文字パ
ターン発生器に記憶されている文字パターン情報の種類
は、次の３種類に大別することができる。

文字パターンを表現するドツトマトリクスパターン
（以下、ドツトマトリクスフオントと呼ぶ）。

文字の輪郭やストロークを文字の原点に対する座標点
で表したもの（以下、ベクトルフオントと呼ぶ）。

ドツトマトリクスパターンを何らかの圧縮技術（例え
ば、ランレングスなど）により圧縮して構成したフオン
ト（以下、圧縮フオントと呼ぶ）。

これらフオント情報のうち、ドツトマトリクスフオン
トはフレームバツフアへのパターン展開が容易である
が、文字の変形などには適さないため、文字の回転や拡
大／縮小などに対応し易いベクトルフオントの使用が増
えてきている。また、出力装置が高解像度になるにつれ
てフオント容量が増大しており、これに対処するために
圧縮フオントが使用されてきている。更に最近では、ベ
クトルフオントと圧縮フオントとを組合わせた混合型ま
で登場してきている。これらを“非ドツトマトリクス型
フオント”と称すると、これら非ドツトマトリクス型フ
オントはドツトマトリクスフオントにない長所を有する
ものの、単純なドツトマトリクスマトリクス型のフオン
トに比べて、イメージメモリなどへのパターン展開に多
くの時間を要するという問題がある。

このような問題を解決するための、フオントキヤツシ
ユ法がある。これは、非ドツトマトリクス型フオントを
イメージバツフアなどに展開する際、使用頻度の高いフ
オントデータ等を前もつてドツトマトリクス型のフオン
トに展開してキヤツシユメモリ（RAM）に記憶してお
き、イメージデータへの展開時にはそのパターンデータ
を使用することにより全体の処理速度を向上させるもの
である。

［発明が解決しようとしている課題］ このようなフオントキヤツシユを備えたプリンタなど
では、印刷出力の多様化に伴ない、ホストコンピユータ
より印刷データの出力に先立つて、予め利用者が作成し
たフオントデータやフオーム情報などをダウンロードし
て登録できるようになつている。そして、このダウンロ
ードされた情報は通常、フオントキヤツシユの固定した
領域に格納されていた。このため、ダウンロード機能を
使用しないときでもフオントキヤツシユのサイズが制限
されたり、逆にフオントキヤツシユのフオント情報の量
が少ないにも拘らずダウンロードされるフオント情報な
どの量が制限されたりすることがあつた。

本発明は上記従来例に鑑みてなされたもので、フォン
トキャッシュ領域を登録データに応じて動的に変化させ
ることにより、メモリ領域と利用効率を高めることがで
きる情報処理装置及び方法を提供することを目的とす
る。

［課題を解決するための手段］ 上記目的を達成するために本発明の情報処理装置は以
下のような構成を備える。

非ドットマトリクス型のフォントデータを記憶する第
１記憶手段と、 前記第１記憶手段に記憶される非ドットマトリクス型
のフォントデータからドットマトリクス型のフォントデ
ータを生成する生成手段と、 前記生成手段により生成されたドットマトリクス型の
フォントデータをキャッシュとして記憶すると共に外部
装置より入力される登録データを記憶する第２記憶手段
と、 外部装置より入力された登録データを前記第２記憶手
段に記憶させる際に、前記第２記憶手段に空き容量がな
い場合、前記第２記憶手段に記憶されているドットマト
リクス型のフォントデータを削除して、前記登録データ
を前記第２記憶手段に記憶させる手段とを有することを
特徴とする。

また、本発明の情報処理方法は以下のような構成を備
える。

非ドットマトリクス型のフォントデータを記憶する第
１記憶手段と、前記第１記憶手段に記憶される非ドット
マトリクス型のフォントデータからドットマトリクス型
のフォントデータを生成する生成手段と、前記生成手段
により生成されたドットマトリクス型のフォントデータ
をキャッシュとして記憶すると共に外部装置より入力さ
れる登録データを記憶する第２記憶手段とを利用する情
報処理方法であって、 外部装置より入力された登録データを前記第２記憶手
段に記憶される際に、前記第２記憶手段に空き容量がな
い場合、前記第２記憶手段に記憶されているドットマト
リクス型のフォントデータを削除して、前記登録データ
を前記第２記憶手段に記憶させることを特徴とする。

［作用］ 以上の構成において、フォントキャッシュ領域を登録
データに応じて動的に変化させることにより、メモリ領
域の利用効率を高めることができる。

［実施例］ 以下、添付図面を参照して本発明の好適な実施例を詳
細に説明する。

［レーザビームプリンタの説明（第２図）］ 本実施例の構成を説明する前に、本実施例を適用する
レーザビームプリンタの構成を第２図を参照して説明す
る。

第２図は実施例のレーザビームプリンタ（以下、LBP
と略す）の内部構造を示す断面図で、このLBPは不図示
のデータ源から文字パターンの登録や定型書式（フオー
ムデータ）などの登録が行える。

図において、100はLBP本体であり、外部に接続されて
いるホストコンピユータ（第１図の201）から供給され
る文字情報（文字コード）やフオーム情報あるいはマク
ロ命令などを入力して記憶するとともに、それらの情報
に従つて対応する文字パターンやフオームパターンなど
を作成し、記録媒体である記録紙上に像を形成する。30
0は操作のためのスイツチ及びLED表示器などが配されて
いる操作パネル、101はLBP100全体の制御及びホストコ
ンピユータから供給される文字情報などを解析するプリ
ンタ制御ユニツトである。このプリンタ制御ユニツト10
1は主に文字情報を対応する文字パターンのビデオ信号
に変換してレーザドライバ102に出力する。

レーザドライバ102は半導体レーザ103を駆動するため
の回路であり、入力されたビデオ信号に応じて半導体レ
ーザ103から発射されるレーザ光104をオン・オフ切替え
する。レーザ光104は回転多面鏡105で左右方向に振られ
て静電ドラム106上を走査する。これにより、静電ドラ
ム106上には文字パターンの静電潜像が形成される。こ
の潜像は静電ドラム106周囲の現像ユニツト107により現
像された後、記録紙に転写される。この記録紙にはカツ
トシートを用い、カツトシート記録紙はLBP100に装着し
た用紙カセツト108に収納され、給紙ローラ109及び搬送
ローラ110と111とにより装置内に取り込まれて、静電ド
ラム106に供給される。

［プリンタの制御系の説明（第１図）］ 第１図は第２図に示したレーザビームプリンタの制御
系の概略構成を示すブロツク図である。

このレーザービームプリンタの制御系は、印刷情報の
発生源であるホストコンピユータ201より送られてきた
文字コードや、外字フオント或はフオーム情報またはマ
クロ登録情報などからなるデータ121とを入力し、ペー
ジ単位で文書情報等を印刷するように制御している。20
2はホストコンピユータ201よりの各種情報を入力する入
力インターフエース部、203は入力インターフエース部2
02を介して入力された各種情報を一時記憶する入力バツ
フアである。204は文字パターン発生器で、例えばラン
レングスにより圧縮された文字コードや通常の文字コー
ドなどに対応するパターン情報を記憶しているROMと、
その読出し制御回路などを含み、文字コードを入力する
とそのコードに対応する文字パターンのアドレスを算出
するコードコンバート機能をも有している。

205はRAMで、文字パターン発生器204より出力された
文字パターンを記憶するフオントキヤツシユ領域207、
ホストコンピユータ201より送られてきた外字フオント
やフオーム情報などを記憶する記憶領域206を含んでい
る。このように、一旦文字パターンに展開したパターン
情報をフオントキヤツシユとしてフオントキヤツシユ領
域207に記憶しておくことにより、同じ文字を印刷する
ときに再度同じ文字を復号してパターン展開する必要が
なくなるため、文字パターンへの展開が速くなる。

208はプリンタの制御系全体を制御するためのCPUで、
ROM215に記憶されたCPU208の制御プログラムにより装置
全体の制御を行つている。209は文字パターンに展開さ
れたパターン情報を、印刷イメージに対応して少なくと
も１ページ分記憶しているフレームバツフアである。21
0は出力インターフエース部で、フレームバツフア209よ
りのパターン情報に対応したビデオ信号を発生し、ペー
ジプリンタ印字部211との間でインターフエース制御を
実行している。211は出力インターフエース部210よりの
ビデオ信号を入力し、このビデオ信号に基づいた画像情
報を印刷するページプリンタの印字機構部分である。

［フオントデータの説明（第３図）］ 第３図はドツトマトリクスフオントと非ドツトマトリ
クスフオントとの違いを説明するための図で、第３図
（Ａ）は加工されていない元のドツトパターン（32×32
ドツト）を視覚的に示した図で、“＊”部分が黒色で像
形成される部分を示している。第３図（Ｂ）は第３図
（Ａ）のドツトパターンを16進データで表現したときの
データで、黒く印刷される部分のデータは“1"で、印刷
されないドツト部分は“0"で示されている。この第３図
（Ｂ）に示したドツトパターンは128バイトで構成され
ており、フオントキヤツシユ207やフレームバツフア209
に格納されるイメージデータに対応している。

第３図（Ｃ）は第３図（Ｂ）のドツトパターンデータ
をランレングスを用いて圧縮したもので、128バイトの
パターンデータが38バイトに圧縮されている。このラン
レングス法を、以下に説明する。

各符号単位は４ビツトである。

各水平方向（スキヤン方向）単位に区切りコードＥ
（16進数）をもつ。

コードＥはさらに１つのスキヤン内で、そのコードＥ
以降のビツトは全て“0"であることを表している。

直前のスキヤンデータと同じスキヤンデータはコード
Ｆ（16進数）で表す。

１つのスキヤンにおける各符号単位（４ビツト）は、
白、黒の順で表し、以下これを繰返す。

ただし、レングスが13以上の時は、コードＤ（16進
数）と、それに続く１符号単位（４ビツト）との和で表
している。即ち、このときのみ８ビツトでレングスを表
す。

第３図（Ｃ）の○で囲んだ数字は、第３図（Ａ）と同
様にスキヤン数を示しており、例えば14スキヤンの内容
“8464E"は、「左から白が８ビツト、黒が４ビツト、白
が６ビツト、黒が４ビツトで、それ以降は全て白であ
る」ことを表している。また、24番目のスキヤンの内容
“44D14E"は、「左から白が４ビツト、黒が４ビツト、
白が14（13＋１）ビツト、黒が４ビツト、そして24スキ
ヤンの以下全てが白であることを示している。

以上のルールを用いることにより、第３図（Ｂ）で表
現される128バイトの文字パターンが圧縮されて32バイ
トになる。この実施例では、文字パターン発生器204に
記憶されたフオント情報は、第３図（Ｃ）に示す圧縮さ
れた非ドツトマトリクスフオントとしている。

［ホストコンピユータ201よりのデータフオーマツトの
説明（第４図〜第６図）］ 第４図はRAM205の記憶領域206に外字フオントを記憶
するときに、ホストコンピユータ201より出力される外
字フオント登録情報のデータフオーマツト例を示す図
で、このフオーマツト情報は入力インターフエース部20
2を通して入力され、入力バツフアメモリ203に一時保存
される。

第４図において、401は以降のデータが外字フオント
の登録データであることを示す外字開始コマンド、402
は外字フオント登録される文字数を示す４バイト固定長
のパラメータである。403はその外字パターンに割当て
られる文字コード、404はコード１に対応するパターン
データを示している。ここでは合計ｎ個の文字パターン
が格納されている。なお、ここで文字パターンは32×32
ドツトの固定長とし、即ち、文字パターン１の長さは12
8バイトの固定長となる。また、この実施例の外字フオ
ントは、第３図（Ｂ）に示すようなドツトマトリクスパ
ターンであるものとする。

第５図はフオーム登録情報のフオーマツト例を示す図
で、前述した外字登録情報と同様にホストコンピユータ
201から出力されて入力バツフア203に格納される。

501はそれ以降のデータがフオーム登録データである
ことを示す開始コマンド、502はフオーム登録すべきデ
ータの総バイト数を示す固定長のパラメータである。50
3はフオームデータそのもののデータ領域である。な
お、これらフオームデータは、図示しないROMカセツト
などから入力し、RAMにコピーされてもよい。

第６図はホストコンピユータ201よりマクロ登録情報
が入力されるときのデータフオーマツト例を示す図で、
601はマクロ開始コマンド、602は以下のマクロデータの
長さを示す４バイトの固定長パラメータである。603は
登録すべきマクロデータそのものである。

このようにして、前述したデータの少なくとも１つが
ホストコンピユータ201から送られてくると、そのデー
タはRAM205の記憶領域206に記憶される。これ以降の印
刷制御に使用される。

［RAM205の使用状態の説明（第７図）］ 第７図はメモリ205の利用状態を説明するための図で
ある。

図において、701はCPU208からみた装置全体の各構成
のメモリマツプを示しており、全体で16Mバイトのメモ
リ空間を有している。ここで、フオントキヤツシユ領域
207と記憶領域206に割当てられたメモリ空間は、300000
H（Ｈは16進数をであることを示す）番地から3FFFFFH番
地までの1Mバイト空間である。そして、702〜709はこの
メモリ205のメモリ空間の利用状態を時系列で示したも
のである。

702は装置の電源が投入された直後のメモリ205の状態
を示しており、全領域がクリアされて未使用となつてい
る。703はホストコンピユータ201より印刷データが送ら
れてきて印刷が実行された状態を示し、印刷に使用され
たフオントデータがパターン展開され、ドツトマトリク
スデータがフオントキヤツシユ（207）として記憶され
ている。704は更に印刷が実行されてフオントキヤツシ
ユの容量が拡大した状態を示し、703では400Kバイトで
あつたのが、704では800Kバイトに増えている。このと
きの未使用領域のバイト数は、200Kバイトである。

704の状態で、第４図から第６図のいずれかで示され
たような登録データがホストコンピユータ201より転送
されると、ホストコンピユータ201より転送された登録
データの方が優先順位が高いため、フオントキヤツシユ
を縮小してホストコンピユータ201よりの登録データの
ための領域を確保する。こうして更にフオントキヤツシ
ユを200Kバイト縮小し、ホストコンピユータ201よりの
登録データが400Kバイトを占有している。

このように、フオントキヤツシユは全体の印刷スルー
プツトを向上させるために存在するもので、フオントキ
ヤツシユの容量を少なくしても印刷そのものが不可能に
なることはない。従つて、ホストコンピユータ201より
の情報の方が重要度が高いことに着目して、フオントキ
ヤツシユの方の優先順位を低くしている。

706はフオントキヤツシユが更に自動的に縮小された
状態を示している。これはフオントデータの使用頻度や
LRU方式などにより、一定のアルゴリズムで文字を削除
し、キヤツシユ領域が縮小されたものである。707は、
更に別の書体を印字したり、文字サイズの大きい文字を
印字したりするなどしてフオント領域が拡張した状態を
示している。しかし、この場合でもホストコンピユータ
201よりの登録データは、メモリ205より消去することは
ないように、フオントキヤツシユの容量は制限されてい
る。

708はホストコンピユータ201よりの登録データが一部
不要となり、ホストコンピユータ201よりそのデータの
削除命令が入力された状態を示す。これにより、ホスト
コンピユータ201よりの登録データにより確保されてい
た領域（400Kバイト）は全て解放され、“未使用”状態
となる。これにより、更にフオントキヤツシユの領域が
拡張でき、709で示すようにフオントキヤツシユが増加
する。

［ホストコンピユータよりのデータ登録］ 第８図は実施例のプリンタにおけるホストコンピユー
タ201よりのデータ登録処理を示すフローチヤートで、
この処理を実行する制御プログラムはCPU208のROM215に
記憶されている。

ホストコンピユータ201よりのデータを受信するとス
テツプS1に進み、第４図〜第６図に示したデータフオー
マツトの受信データの文字数や総バイト数をもとに、メ
モリ205に空きがあるかどうかをみる。空きがあればス
テツプS5に進むが、空きがなればステツプS2に進み、フ
オントキヤツシユ207のデータを削除すれば、格納領域
が確保できるかをみる。確保できないときはステツプS3
に進み、メモリオーバエラーを表示して処理を終了する
が、確保できるときはステツプS4に進む。

ステツプ４では記憶領域206の容量が不足する分だけ
フオントキヤツシユ207のデータを削除してステツプS5
に進み、メモリ205にホストコンピユータ201よりのデー
タを格納するのに必要な領域を確保する。そして、ステ
ツプS6でホストコンピユータ201よりのデータをメモリ2
05の記憶領域206に転送して登録する。

［フオントキヤツシング処理の説明（第９図）］ 第９図はフオントキヤツシング処理を示すフローチヤ
ートで、この処理を実行する制御プログラムはROM215に
記憶されており、その文字コードに対応する文字パター
ンがフオントキヤツシユ207に現在記憶されていないと
きに実行される。

まずステツプS11で、該当する文字パターンデータの
総バイト数を求め、このデータ量を記憶できる空き領域
がメモリ205にあるかどうかを判定し、あればそのまま
ステツプS14に進む。この判定は、文字サイズや書体、L
RU等をもとに総合的に行われる。空き領域がないときは
ステツプS12に進み、より低い優先順位のフオントデー
タがフオントキヤツシユ207にあるかどうかを調べ、あ
るときはステツプS13で低い優先順位のフオントデータ
をフオントキヤツシユ207から削除する。

次にステツプS14に進み、新に格納するフオントデー
タの容量分をメモリ205に確保する。そして、ステツプS
15でメモリ205にフオントパターンデータを展開して、
フオントキヤツシユ207とする。このフオントキヤツシ
ユ207に登録されるパターンデータは、非ドツトマトリ
クス形式から、ドツトマトリクスパターンに変換された
データである。

なお、この実施例ではレーザビームプリンタのように
印刷を行う装置の場合で説明したが、CRTなどのように
ドツトイメージで表示する表示装置にも適用できる。

また、非ドツトマトリクス型のフオントデータとし
て、ランレングス技法を用いたフオントデータの場合で
説明したが、他のいわゆる輪郭座標を記憶するアウトラ
インフオントや、文字のストロークを記憶するフオント
データ、あるいは漢字のブツシユを合成して作成したフ
オントデータなどのような種々のフオントデータの場合
にも適用できる。

また、この実施例では、フオントキヤツシユやデータ
登録領域をRAM以上に置いて説明したが、これを他の記
憶媒体に（ハードデイスク等）に置き換えてもよい。さ
らにこの実施例では、ホストコンピユータ201より送ら
れてくるデータを外字フオント、フオームデータおよび
マクロ命令の場合で説明したが、これらの記憶形式や実
行形式は特に限定するものでなく、例えばマクロの実行
はネストするようにしてもよい。

また、フオーム命令は、フオーム命令群そのもので記
憶したり、ビツトマツプメモリ全体として記憶する場
合、または中間的な記憶方式で記憶する場合のいずれで
も良く、１頁分のフオームデータに限定するものでな
い。また、外字フオントとしては、非ドツトマトリクス
タイプであつてもよいことはもちろんである。

以上説明したように本実施例によれば、ホストコンピ
ユータよりのデータを記憶する領域と、フオントキヤツ
シユとを動的に管理することによりメモリを効率良く使
用できる効果がある。

また、ホストコンピユータよりのデータがないときは
メモリの全てをフオントキヤツシユとして使用でき、ホ
ストコンピユータよりのデータ（外字フオント、フオー
ムデータあるいはマクロ命令等）があるときは、そのデ
ータの方に優先順位を持たせることにより、フオントキ
ヤツシユでその記憶領域を制限されることがなくなる。

［発明の効果］ 以上説明したように本発明によれば、フオントキヤツ
シユ領域を登録データに応じて動的に変化させることに
より、メモリ領域の利用効率を高めることができる情報
処理装置及び方法を提供できる。

【図面の簡単な説明】

第１図は実施例のレーザビームプリンタの制御系の概略
構成を示すブロツク図、 第２図は実施例のレーザビームプリンタの構成を示す断
面図、 第３図はフオントデータを説明するための図で、第３図
（Ａ）は文字パターン形状を示す図、第３図（Ｂ）は第
３図（Ａ）のドツトマトリクスパターンデータを示す
図、第３図（Ｃ）は第３図（Ｂ）のパターンデータのラ
ンレングスデータを示す図、 第４図はホストコンピユータよりの外字フオントデータ
の伝送フオーマツト例を示す図、 第５図はホストコンピユータよりのフオームデータの伝
送フオーマツト例を示す図、 第６図はホストコンピユータよりのマクロ命令のデータ
の伝送フオーマツト例を示す図、 第７図はメモリの使用メモリ空間を説明するための図、 第８図はホストコンピユータよりのデータの登録処理を
示すフローチヤート、そして 第９図はフオントキヤツシングン処理を示すフローチヤ
ートである。 図中、101…レーザビームプリンタの制御系、201…ホス
トコンピユータ、202…入力インターフエース部、203…
入力バツフアメモリ、204…文字パターン発生器、205…
RAM、206…記憶領域、207…フオントキヤツシユ領域、2
08…CPU、209…フレームバツフア、210…出力インター
フエース部、211…ページプリンタ部、215…ROMであ
る。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−88025（ＪＰ，Ａ) 特開 昭63−262265（ＪＰ，Ａ) 特開 平２−30557（ＪＰ，Ａ) 特開 昭61−187033（ＪＰ，Ａ) 特開 平１−136771（ＪＰ，Ａ) 特開 昭59−165090（ＪＰ，Ａ)

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】非ドットマトリクス型のフォントデータを
   記憶する第１記憶手段と、 前記第１記憶手段に記憶される非ドットマトリクス型の
   フォントデータからドットマトリクス型のフォントデー
   タを生成する生成手段と、 前記生成手段により生成されたドットマトリクス型のフ
   ォントデータをキャッシュとして記憶すると共に外部装
   置より入力される登録データを記憶する第２記憶手段
   と、 外部装置より入力された登録データを前記第２記憶手段
   に記憶させる際に、前記第２記憶手段に空き容量がない
   場合、前記第２記憶手段に記憶されているドットマトリ
   クス型のフォントデータを削除して、前記登録データを
   前記第２記憶手段に記憶される手段とを有することを特
   徴とする情報処理装置。
2. 【請求項２】前記登録データは、外字フォント情報、フ
   ォーム情報、または、マクロ情報であることを特徴とす
   る請求項１に記載の情報処理装置。
3. 【請求項３】前記第２記憶手段に記憶されたドットマト
   リクスフォントに基づき印刷を行う印刷手段を有するこ
   とを特徴とする請求項１に記載の情報処理装置。
4. 【請求項４】非ドットマトリクス型のフォントデータを
   記憶する第１記憶手段と、前記第１記憶手段に記憶され
   る非ドットマトリクス型のフォントデータからドットマ
   トリクス型のフォントデータを生成する生成手段と、前
   記生成手段により生成されたドットマトリクス型のフォ
   ントデータをキャッシュとして記憶すると共に外部装置
   より入力される登録データを記憶する第２記憶手段とを
   利用する情報処理方法であって、 外部装置より入力された登録データを前記第２記憶手段
   に記憶させる際に、前記第２記憶手段に空き容量がない
   場合、前記第２記憶手段に記憶されているドットマトリ
   クス型のフォントデータを削除して、前記登録データを
   前記第２記憶手段に記憶されることを有することを特徴
   とする情報処理方法。
5. 【請求項５】前記登録データは、外字フォント情報、フ
   ォーム情報、または、マクロ情報であることを特徴とす
   る請求項４に記載の情報処理方法。
6. 【請求項６】前記第２記憶手段に記憶されたドットマト
   リクスフォントに基づき印刷手段により印刷を行わせる
   ことを特徴とする請求項４に記載の情報処理方法。