JPH10211741A

JPH10211741A - プリンタ装置

Info

Publication number: JPH10211741A
Application number: JP9018389A
Authority: JP
Inventors: Sadaki Sato; 貞樹佐藤; Katsuichi Ishikawa; 勝一石川; Tsutomu Hoshino; 勉星野; Hidehiko Adachi; 英彦安達
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-01-31
Filing date: 1997-01-31
Publication date: 1998-08-11

Abstract

(57)【要約】【課題】少ないフォントキャッシュ量で効率よくキャ
ッシングを行うプリンタ装置を提供すること。【解決手段】１回の処理で所定量のイメージデータを
印字する印字手段（図示せず）と、２回分量以上のイメ
ージデータを格納するデータ格納手段７と、外部からの
印字データによって指示される文字フォントデータをあ
らかじめ格納する文字フォント格納手段４と、文字フォ
ントデータをデータ格納手段７の指定領域に展開するデ
ータ展開手段３と、展開された文字フォントデータに関
するタグ情報を記憶するデータ記憶手段５と、タグ情報
を編集するデータ編集手段６と、データ展開領域を順次
切り替えて指定する領域指定手段３と、タグ情報に基づ
いて、データ展開手段３の展開データと、以前に展開し
たデータ格納手段７内のデータとを選択的に利用する選
択利用手段３とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字フォントデー
タを高速に生成するプリンタ装置に関する。

【０００２】

【従来の技術】従来、外部から入力される印字データに
基づいて、所望の印字を行うプリンタ装置では、一般
に、あらかじめ文字フォントデータを格納したフォント
ＲＯＭ（Read Only Memory）を備えている。そして、印
字データに対応する文字フォントデータをフォントＲＯ
Ｍ内から読み出してページメモリに展開し、文字ビット
イメージを印字する。

【０００３】図１０は、従来のプリンタ装置の要部構成
を示す図である。同図において、プリンタ装置５１は、
印字データ入力部５２と、データ処理部５３と、フォン
トＲＯＭ５４と、フォントキャッシュ部５５と、ページ
メモリ５６と、ビットイメージ出力部５７とを備え、こ
れらはそれぞれ信号線７１〜７８を介してシステムバス
７０に接続されている。

【０００４】印字データ入力部５２は、図示しないホス
ト装置から信号線８１を介して入力される印字データを
取り込むためのインターフェースである。データ処理部
５３は、ＣＰＵ（Central Processing Unit ）６１と、
ＲＯＭ６２と、ＲＡＭ（Random Access Memory）６３と
を有し、プリンタ装置５１における各種制御処理や演算
処理を実行する。

【０００５】フォントＲＯＭ５４は、印字データ中の文
字情報に対応する文字フォントデータを格納する半導体
メモリである。フォントキャッシュ部５５は、フォント
ＲＯＭ５４内に格納された文字フォントデータを展開す
る際、一度ビットイメージに展開された文字フォントデ
ータを一時的に保持する半導体メモリである。すなわ
ち、再び、同一文字フォントデータが使用される場合に
は、フォントＲＯＭ５４から文字フォントデータを読み
出してビットイメージに展開するのではなく、すでに展
開済みのビットイメージを直接利用することで処理の高
速化を図るものである。

【０００６】ページメモリ５６は、印字すべきデータを
格納するための半導体メモリである。ビットイメージ出
力部５７は、最終的に書き込みの終了したページメモリ
５６内のデータを、信号線８２を介して図示しない印字
部に出力するものであり、これによって、ページメモリ
５６内に書き込まれた文字フォントデータの印字を行
う。

【０００７】図１１は、従来のプリンタ装置の動作概要
を説明するための図である。プリンタ装置５１における
印字データ入力部５２は、信号線８１から印字データの
入力があるか否かを常に確認しており（ステップＳ５０
１）、印字データの入力があるまで待機状態となってい
る。そして、ステップＳ５０１の判断処理において、印
字データの入力を検出すると（ステップＳ５０１；
Ｙ）、この印字データが文字データであるか否かを確認
する（ステップＳ５０２）。

【０００８】ステップＳ５０２の判断処理において、印
字データが文字データでなければ（ステップＳ５０２；
Ｎ）、印字データに対応する他の処理を実行し（ステッ
プＳ５０３）、一方、印字データが文字データであれば
（ステップＳ５０２；Ｙ）、当該文字データはフォント
キャッシュ部５５に登録済みのデータであるか否かを判
断する（ステップＳ５０４）。この結果、未登録のデー
タであれば（ステップＳ５０４；Ｎ）、続いて、フォン
トキャッシュ部５５内に文字フォントデータを展開する
だけの空き容量があるか否かを確認する（ステップＳ５
０５）。

【０００９】ステップＳ５０５の判断処理において、充
分な空き容量がない場合には（ステップＳ５０５；
Ｎ）、フォントキャッシュ部５５内に登録された文字デ
ータの中から最も古いものを消去し、必要な空き容量を
確保する（ステップＳ５０６）。そして、充分な空き容
量がある場合（ステップＳ５０５；Ｙ）と同様に、フォ
ントキャッシュ部５５内に新しい文字データのビットイ
メージを登録する（ステップＳ５０７）。

【００１０】これによって、ステップＳ５０４の判断処
理において、未登録であった文字データは、登録済みデ
ータと同一となり、登録済みデータであると判断された
場合（ステップＳ５０４；Ｙ）と同様に、フォントキャ
ッシュ部５５内に展開されたビットイメージデータを利
用してページメモリ５６内の所定位置にフォントデータ
をコピーする（ステップＳ５０８）。そして、印字の終
了か否かを確認し（ステップＳ５０９）、印字終了であ
れば（ステップＳ５０９；Ｙ）、ここで処理を終了し、
一方、印字が続くのであれば（ステップＳ５０９；
Ｎ）、ステップＳ５０１からの処理を再度実行する。

【００１１】すなわち、本例でのプリンタ装置５１は、
フォントキャッシュ部５５を設けることによって、すで
に登録されているビットイメージをそのまま利用するこ
とができるため、フォントＲＯＭ５４からの文字フォン
トデータの読み出し時間や、読み出した文字フォントデ
ータの展開時間等を短縮することができる。

【００１２】

【発明が解決しようとする課題】フォントキャッシュ部
５５は、文字フォントデータをビットイメージの状態で
格納し、さらに、文字フォントデータに付随する各種情
報も一緒に格納することから、１つの文字フォントデー
タを格納するにもかなりの容量を必要とする。したがっ
て、プリンタ装置５１におけるフォント展開時間を短縮
化し、処理速度を向上させるためには、フォントキャッ
シュ部５５の容量をできる限り大きくし、キャッシング
できる文字データ数を増やすことが望ましい。

【００１３】その一方、プリンタ装置５１のコストを抑
えるためには、フォントキャッシュ部５５の容量をでき
る限り減らしたいという、処理速度との間で相反する要
求がある。このため、従来のプリンタ装置５１では、主
にコストを優先して、フォントキャッシュ部５５の容量
を比較的小さく抑えたものが多い。

【００１４】このような状況下において、従来のプリン
タ装置５１は、１文字単位の文字データ毎に逐次処理し
ており、フォントキャッシュ部５５の容量が不足する
と、古い登録データから順に消去していたため、いった
ん消去したデータと同一データが次に現れた場合、フォ
ントキャッシュの効果はまったくなくなるという問題点
があった。

【００１５】このような問題点に対して、特開平６−１
８６９５０号公報に示す従来例では、１ページ分の印字
に使用される文字データをあらかじめチェック（以下、
プリスキャン）しておくことにより、１ページ内に２回
以上使われる文字データだけをフォントキャッシュ部に
登録するという、キャッシュ領域を有効に使う方法が案
出されている。

【００１６】しかし、このプリスキャンを行う方法にあ
っても、１ページ内で２回以上使われる文字データの数
が多すぎると、フォントキャッシュ部にすべての文字デ
ータをキャッシングすることができないという問題点が
あり、また、次ページでは使われるのに、そのページ内
では１回しか使われない文字データは、キャッシングさ
れないという問題点もある。

【００１７】そこで本発明の目的は、少ないフォントキ
ャッシュ量で効率よくキャッシングを行うプリンタ装置
を提供することにある。

【００１８】

【課題を解決するための手段】請求項１記載の発明で
は、１回の処理であらかじめ設定された情報量のビット
イメージデータを印字する印字手段と、この印字手段に
よって印字するビットイメージデータの少なくとも２回
分の情報量を格納するデータ格納手段と、外部から入力
される印字データによって指示される文字フォントデー
タをあらかじめ格納する文字フォント格納手段と、この
文字フォント格納手段に格納された文字フォントデータ
を、データ格納手段の指定領域に展開するデータ展開手
段と、このデータ展開手段によって展開された文字フォ
ントデータに関するタグ情報を記憶するデータ記憶手段
と、このデータ記憶手段に記憶された文字フォントデー
タに関するタグ情報を編集するデータ編集手段と、デー
タ展開手段による文字フォントデータの展開領域を順次
切り替えて指定する領域指定手段と、データ記憶手段に
記憶された文字フォントデータに関するタグ情報に基づ
いて、データ展開手段によって展開する文字フォントデ
ータと、以前に展開したデータ格納手段内の文字フォン
トデータとを選択的に利用する選択利用手段とを備える
ように構成している。

【００１９】すなわち、請求項１記載の発明は、以前展
開された文字フォントデータがデータ格納手段内に存在
する場合、新たに文字フォントデータを展開するのでは
なく、データ格納手段内に存在する文字フォントデータ
をそのまま利用することができる。また、フォントキャ
ッシュの機能を有するデータ記憶手段には、文字ビット
イメージデータと比較して容量の少ない文字フォントデ
ータに関するタグ情報だけを記憶するため、フォントキ
ャッシュの容量を少なくすることができる。

【００２０】請求項２記載の発明では、１回の処理であ
らかじめ設定された情報量のビットイメージデータを印
字する印字手段と、この印字手段によって印字するビッ
トイメージデータの少なくとも２回分の情報量を格納す
るデータ格納手段と、外部から入力される印字データに
よって指示される文字フォントデータをあらかじめ格納
する文字フォント格納手段と、この文字フォント格納手
段に格納された文字フォントデータを、データ格納手段
の指定領域に展開するデータ展開手段と、このデータ展
開手段によって展開された文字フォントデータに関する
タグ情報を記憶するデータ記憶手段と、このデータ記憶
手段に記憶された文字フォントデータに関するタグ情報
を編集するデータ編集手段と、データ格納手段において
展開された文字フォントデータに、文字あるいは図形の
重なりがあるか否かを検出する重なり検出手段と、デー
タ記憶手段に記憶されたタグ情報の中で、この重なり検
出手段で重なりを検出した文字データに対応するタグ情
報を無効とするデータ無効手段と、データ展開手段によ
る文字フォントデータの展開領域を順次切り替えて指定
する領域指定手段と、データ記憶手段に記憶された文字
フォントデータに関するタグ情報に基づいて、データ展
開手段によって展開する文字フォントデータと、以前に
展開したデータ格納手段内の文字フォントデータとを選
択的に利用する選択利用手段とを備えるように構成して
いる。

【００２１】すなわち、請求項２記載の発明は、前述し
た請求項１記載の発明に加えて、以前展開された文字フ
ォントデータがデータ格納手段内において、他の文字や
図形と重なっていた場合、誤って再利用することを防止
できる。

【００２２】そして、請求項３記載の発明では、重なり
検出手段による重なりの有無の判断を、新たに展開する
文字データあるいは図形データを包含する矩形領域の対
角座標情報に基づいて行うようにすることで、単純な対
角座標の判定だけで重なりの有無を判断できるので、処
理負担を軽減することができる。

【００２３】また、請求項４記載の発明では、データ記
憶手段に記憶されるタグ情報として、少なくとも、文字
フォントデータの、展開位置を示す情報、大きさを示す
情報、種類を示す情報、領域指定位置を示す情報、有効
性を示す情報を持たせることで、データ格納手段内に存
在する各文字フォントデータの情報を容易に管理するこ
とができる。

【００２４】さらに、請求項５記載の発明では、データ
記憶手段に記憶されるタグ情報として、文字フォントデ
ータの使用頻度を示す情報を持たせ、データ編集手段
は、この使用頻度を示す情報に基づいて、データ記憶手
段に記憶されているタグ情報の並び替えを行うことで、
データ記憶手段に記憶されるタグ情報は、文字フォント
データの使用頻度の高いものからアクセスすることがで
き、キャッシュのヒット効率を高めることができる。

【００２５】

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

【００２６】第１の実施例

【００２７】図１は、本発明の第１の実施例におけるプ
リンタ装置の要部構成を示す図である。同図において、
本実施例のプリンタ装置１は、システムバス２０に対
し、信号線２１を介して接続する印字データ入力部２
と、信号線２２〜２４を介して接続するデータ処理部
（データ展開手段、領域指定手段、選択利用手段、重な
り検出手段）３と、信号線２５を介して接続するフォン
トＲＯＭ（文字フォント格納手段）４と、信号線２６を
介して接続するタグキャッシュ部（データ記憶手段）５
と、信号線２７を介して接続するタグ管理部（データ編
集手段、データ無効手段）６と、信号線２８を介して接
続するページメモリ（データ格納手段）７と、信号線２
９を介して接続するビットイメージ出力部８とを備えて
いる。

【００２８】印字データ入力部２は、信号線３１に接続
されたパーソナルコンピュータ等のホスト装置から出力
される印字データを受信するものであり、双方向パラレ
ルインターフェースやセントロニクス準拠のインターフ
ェース等を有している。印字データ入力部２で受信した
印字データは、データ処理部３によって解析され、必要
に応じてページメモリ７に格納される。

【００２９】データ処理部３は、データ処理部３の制御
中枢となるＣＰＵ１１と、ＣＰＵ１１によって利用され
る各種制御プログラムやデータ等を格納するＲＯＭ１２
と、ＣＰＵ１１におけるプログラム実行処理中に利用さ
れるデータ等を格納したり、作業領域となるＲＡＭ１３
とを備え、プリンタ装置１における文字データの展開処
理や各種制御処理を実行する。フォントＲＯＭ４は、印
字データ中の文字情報に対応する文字フォントデータを
格納する半導体メモリであり、様々なサイズの各種フォ
ントを格納している。タグキャッシュ部５は、フォント
ＲＯＭ４内に格納された文字フォントデータをページメ
モリ７に直接展開する際、展開された文字フォントデー
タの情報を格納する半導体メモリである。

【００３０】図２は、タグキャッシュ部内に格納される
文字フォントデータのデータ構造を説明するための図で
ある。同図に示すように、タグキャッシュ部５内は、所
定長の固定ビットデータを格納するための領域Ａ₁〜Ａ
_n（ｎは２以上の整数）が複数設けられており、各領域
Ａ₁〜Ａ_nには、ページ内のどの位置に文字が描かれて
いるかのフォント領域を示す「フォント対角座標」情報
の格納部Ｄ₁、フォントの基準位置を示す「フォント原
点座標」情報の格納部Ｄ₂、描かれている文字フォント
の大きさを示す「ポイント数」情報の格納部Ｄ₃、文字
フォントの種類を示す「フォント種別」情報の格納部Ｄ
₄、タグ情報の使用頻度を示す「タグヒット回数」情報
の格納部Ｄ₅、タグ情報の有効性を示す「タグキャッシ
ュ有効ビット」情報の格納部Ｄ₆、タグ情報の利用面を
示す「キャッシュ面ビット」情報の格納部Ｄ₇の各格納
部が設けられている。

【００３１】タグ管理部６は、データ処理部３からの指
示にしたがって、タグキャッシュ部５に登録されている
各種情報の登録および更新を独立して行うものである。
ページメモリ７は、印字すべきデータを格納するための
半導体メモリであり、本実施例では、Ａ面メモリ７Ａと
Ｂ面メモリ７Ｂとの２ページ分のメモリを備えている。
そして、一方のメモリ７Ａ（７Ｂ）に文字フォントデー
タのビットイメージデータが存在する状態で、他方のメ
モリ７Ｂ（７Ａ）に書き込みを行う場合、一方のメモリ
７Ａ（７Ｂ）に展開された文字データと同一文字データ
を利用したい場合には、当該文字データの「フォント対
角座標」、「フォント原点座標」、「ポイント数」、
「フォント種別」等を参照し、その情報にしたがってペ
ージ間でのコピーが行われる。また、同じページで２回
以上同じフォントを使う場合にも２回目以降のフォント
展開を同様に処理する。

【００３２】これによって、再び前ページで使用した文
字フォントデータと同一の文字フォントデータを使用す
る場合には、フォントＲＯＭ４から文字フォントデータ
を読み出してビットイメージに展開するのではなく、前
ページに残されたすでに展開済みのビットイメージを直
接利用することで処理の高速化を図ることができる。ビ
ットイメージ出力部８は、最終的に書き込みの終了した
ページメモリ７内のビットイメージデータを、信号線３
２を介して図示しない印字手段に出力するものである。

【００３３】次に、上述の実施例におけるプリンタ装置
１の動作例を図３〜図９に基づいて説明する。

【００３４】図３は、本実施例のプリンタ装置における
印刷処理手順を示す流れ図である。プリンタ装置１にお
ける印字データ入力部２において、信号線３１を介して
図示しないホスト装置からの印字データを受信すると、
データ処理部３は、入力される印字データに基づいてペ
ージメモリ７にイメージデータの展開を行う。

【００３５】具体的には、まず、データの作成面として
Ａ面メモリ７Ａを使用するかＢ面メモリを使用するかを
判断し（ステップＳ１０１）、Ａ面メモリ７Ａ側を使用
する場合（ステップＳ１０１；Ｙ）、Ａ面メモリ７Ａの
内容をクリアする（ステップＳ１０２）。そして、タグ
管理部６は、タグキャッシュ部５内の「キャッシュ面ビ
ット」がビット“０”（Ａ面）となっているタグ情報の
「タグキャッシュ有効ビット」を“０”（無効）とする
（ステップＳ１０３）。

【００３６】一方、ステップＳ１０１の判断処理におい
て、Ｂ面メモリ７Ｂ側を使用する場合（ステップＳ１０
１；Ｎ）、Ａ面での処理と同様に、Ｂ面メモリ７Ｂの内
容をクリアし（ステップＳ１０４）、タグ管理部６によ
って、タグキャッシュ部５内の「キャッシュ面ビット」
がビット“１”（Ｂ面）となっているタグ情報の「タグ
キャッシュ有効ビット」を“０”（無効）とする（ステ
ップＳ１０５）。なお、新規にデータを作成する場合に
は、Ａ面メモリ７Ａを使用し、以下、Ｂ面メモリ７Ｂと
の間で交互に用いるものとする。

【００３７】次に、使用するメモリ７Ａあるいは７Ｂに
対して、ビットイメージデータを展開し（ステップＳ１
０６）、展開が完了したビットイメージデータは、ビッ
トイメージ出力部８から信号線３２を介して図示しない
印字手段に出力する（ステップＳ１０７）。なお、ステ
ップＳ１０６の処理において、再利用された文字フォン
トに対応するタグ情報は、「タグヒット回数」のカウン
トアップが行われており、タグ管理部６は、タグキャッ
シュ部５内の「タグヒット回数」を参照し、使用頻度の
高い順にタグ情報の並び替えを行う（ステップＳ１０
８）。これによって、タグキャッシュのヒット効率を高
めることができる。

【００３８】図４は、フォント展開中の文字フォント展
開処理手順を示す流れ図である。印字データ入力部２か
ら入力された印字データは、ＲＡＭ１３内にいったん格
納される。次に、展開すべき文字データが、前ページ処
理ですでに展開済みとなっており、タグキャッシュ部５
に登録されているかどうかを、「ポイント数」、「フォ
ント種類」等の条件に基づいて検索し（ステップＳ２０
１）、同一の文字データがあるか否か、いわゆる、キャ
ッシュにヒットしたか否かを判断する（ステップＳ２０
２）。

【００３９】ステップＳ２０２の判断処理において、タ
グキャッシュ部５内に同一文字データがあり、ヒットと
なった場合（ステップＳ２０２；Ｙ）、その文字の「フ
ォント対角座標」、「フォント原点座標」等のタグ情報
に基づいて、前ページのメモリから作業対象となるメモ
リにフォントのビットイメージをコピーする（ステップ
Ｓ２０３）。すなわち、Ａ面メモリ７ＡとＢ面メモリ７
Ｂとの間でビットイメージを転送する。

【００４０】一方、ステップＳ２０２の判断処理におい
て、タグキャッシュ部５内に同一文字データがなく、ミ
スヒットとなった場合（ステップＳ２０２；Ｎ）、フォ
ントＲＯＭ４から文字フォントデータを読み出し、作業
対象となるメモリの所定領域にイメージデータを展開す
る（ステップＳ２０４）。作業対象となるメモリに対し
てイメージデータの書き込みが終了すると、次に、後述
する上書き検知処理を実行する（ステップＳ２０５）。
これは、ページメモリ７にイメージデータとして書き込
んだ時点でイメージデータ同士の重なりをチェックする
ための処理である。

【００４１】そして、ステップＳ２０５の上書き検知処
理において、上書きがあるか否かを確認し（ステップＳ
２０６）、上書きがあった場合（ステップＳ２０６；
Ｙ）、タグ管理部６は、対象となるタグ情報の「タグキ
ャッシュ有効ビット」を“０”として、再度利用するこ
とができないようにする（ステップＳ２０７）。また、
上書きがない場合（ステップＳ２０６；Ｎ）、空き、ま
たは、「タグキャッシュ有効ビット」が“０”となって
いるタグキャッシュ領域に対し、新規にタグ情報を登録
する。

【００４２】ここで、すでにタグ情報がある場合、その
タグ情報中の、「フォント対角座標」、「フォント原点
座標」、「タグヒット回数」、「キャッシュ面ビット」
の情報を更新する（ステップＳ２０８）。すなわち、
「フォント対角座標」および「フォント原点座標」は、
新しく展開した位置に更新し、「タグヒット回数」は、
カウントアップを行う。また、「キャッシュ面ビット」
は、現在の作業対象となるメモリに変更する。

【００４３】図５は、図４における上書き検知処理の処
理手順を示す流れ図である。印字データに基づいて印字
を行う場合、その印字出力には、図６に示すように、文
字と文字との重なりがあったり、図７に示すように、文
字と図形とが重なりあったりする場合がある。すなわ
ち、タグキャッシュ部５に登録されている文字データの
イメージ領域内に文字や図形が上書きされた場合、次ペ
ージ以降の処理では、その文字データを利用することが
できない。このような不都合を防止するための処理が上
書き検知処理である。

【００４４】なお、以下の説明では、図６および図７に
示すように、ページメモリ７の座標領域を（０，０）−
（Ｘ，Ｙ）とし、あらかじめ登録されていた「あ」の文
字データが有する対角座標領域を（ｍ，ｎ）−（ｍ′，
ｎ′）、上書き検知の対象となる文字データ「い」ある
いは図形データ「斜線」が含まれる対角座標領域を
（ａ，ｂ）−（ａ′，ｂ′）として説明する。ただし、
ｍ、ｍ′、ａ、ａ′、ｎ、ｎ′、ｂ、ｂ′は、ｍ＜Ｘ、
ｍ′＜Ｘ、ａ＜Ｘ、ａ′＜Ｘ、ｎ＜Ｙ、ｎ′＜Ｙ、ｂ＜
Ｙ、ｂ′＜Ｙを満たすものとする。

【００４５】上書き検知処理では、まず、カウント変数
Ｔに１を代入し（ステップＳ３０１）、タグキャッシュ
部５内において「タグキャッシュ有効ビット」が有効と
なっているＴ番目のタグ情報を検索し（ステップＳ３０
２）、有効タグの有無を確認する（ステップＳ３０
３）。ここで、有効タグがある場合（ステップＳ３０
３；Ｙ）、ｍ＞ａ′であるか否かを判定する（ステップ
Ｓ３０４）。このステップＳ３０４の判断処理におい
て、ｍ≦ａ′である場合（ステップＳ３０４；Ｎ）、続
いて、ｎ＞ｂ′であるか否かを判定する（ステップＳ３
０５）。

【００４６】同様にして、ステップＳ３０５の判断処理
において、ｎ≦ｂ′である場合（ステップＳ３０５：
Ｎ）、ｍ′＜ａであるか否かを判定し（ステップＳ３０
６）、このステップＳ３０６の判断処理において、ｍ′
≧ａである場合（ステップＳ３０６；Ｎ）、続いて、
ｎ′＞ｂであるか否かを判定し（ステップＳ３０７）、
このステップＳ３０７の判断処理において、ｎ′≦ｂで
ある場合（ステップＳ３０７；Ｎ）、Ｔ番目の有効タグ
に上書きがあるものと判断してその旨を通知する（ステ
ップＳ３０８）。

【００４７】一方、ステップＳ３０４〜ステップＳ３０
７のいずれかの判断処理において、条件を満たしている
場合（ステップＳ３０４〜ステップＳ３０７；Ｙ）、Ｔ
番目の有効タグには上書きがないものと判断してその旨
を通知する（ステップＳ３０９）。ステップＳ３０８ま
たはステップＳ３０９の処理において通知が完了する
と、カウント変数Ｔをインクリメントして（ステップＳ
３１０）、ステップＳ３０２からの処理を繰り返し実行
する。そして、ステップＳ３０３の判断処理において、
有効タグがない場合（ステップＳ３０３；Ｎ）、処理を
終了する。

【００４８】図８および図９は、上書き検知処理によっ
て上書きありと判断される文字データ例を示す図であ
り、図８は、文字データの上書き、図９は、図形データ
の上書きを示す。図８は、ページメモリ７中に「あ」〜
「ん」までの文字データが展開されており、これらの文
字データがタグキャッシュ部５内にすでに登録されてい
る状態を示している。この状態において、「な」、
「に」、「は」、「ひ」が展開されている位置で、新た
に「あ」（以下、‘上書き文字’）が展開されると、
‘上書き文字’の対角座標領域内に含まれる上記
「な」、「に」、「は」、「ひ」の各文字データの「タ
グキャッシュ有効ビット」を無効とする。

【００４９】図９は、図８と同様に、ページメモリ７中
に「あ」〜「ん」までの文字データが展開されており、
これらの文字データがタグキャッシュ部５内にすでに登
録されている状態を示している。この状態において、座
標領域内で水平または垂直な線分Ｌ₁と、それ以外の線
分Ｌ₂〜Ｌ₄とからなる図形（以下、‘上書き図形’）
が展開されると、‘上書き図形’を構成する各線分Ｌ₁
〜Ｌ₄の座標領域内に含まれる文字データの「タグキャ
ッシュ有効ビット」を無効とする。

【００５０】詳しくは、座標領域内で水平または垂直と
なる線分Ｌ₁は、その線分の座標情報、線分の太さ、エ
ッジ処理等に基づいて、また、座標領域内で斜線となる
線分Ｌ₂〜Ｌ₄は、各線分を対角線とする矩形領域の座
標情報に基づいて‘上書き図形’の対角座標領域を求め
る。したがって、この‘上書き図形’の対角座標領域内
に含まれる「し」〜「と」、「な」、「ぬ」〜「ほ」、
「む」〜「も」の各文字データの「タグキャッシュ有効
ビット」が無効となり、「に」のタグ情報は有効のまま
となる。

【００５１】以上説明したように、本実施例では、フォ
ントキャッシュとして記憶する情報は、タグ情報だけと
なるので、従来と同様のキャッシュ効果を得る場合に
は、メモリの容量を大幅に削減することができ、また、
従来と同様のメモリ容量を割り当てた場合、より多くの
種類のフォントキャッシュが可能となる。

【００５２】第１の実施例における第１の変形例

【００５３】前述の第１実施例では、上書き検知処理の
処理負担を軽減するために、‘上書き図形’の中でも、
座標領域内で斜線となる図形は、その線分を対角線とす
る矩形領域に基づいて上書き検知を行っているが、上書
き検知の対象となる領域を線分そのもののデータ（太
さ、エッジ処理も含む）とすることにより、「タグキャ
ッシュ有効ビット」を無効とする文字データをさらに減
らすように構成することもできる。この処理を図９に示
す例に適用した場合、「に」だけではなく、「ぬ」、
「ね」のタグ情報も有効のままとなる。

【００５４】なお、前述の実施例では、タグキャッシュ
部５だけを用いてフォントキャッシュを行う場合につい
て説明しているが、「タグヒット回数」の情報に基づい
て、使用頻度の高いものは従来と同様のフォントキャッ
シュ部に移す等の処理を追加することで、従来のフォン
トキャッシュ部とタグキャッシュ部とを併用することも
できる。

【００５５】また、プリンタ装置１におけるページメモ
リ７の容量は任意であり、少なくとも２ページ分の容量
があれば、３ページ以上のメモリを切り替えて使用する
ように構成しても構わない。さらに、タグキャッシュ部
５を管理するタグ管理部６は、その機能をデータ処理部
３に含ませるように構成してもよい。また、ページメモ
リでなく、バンドバッファで構成されるプリンタにおい
ても２バンド以上持つ場合にも適用できる。

【００５６】また、前述の実施例では、半導体メモリで
あるフォントＲＯＭ４内に文字フォントデータを格納し
ている場合について説明したが、多種の文字フォントデ
ータを格納する必要性があるときには、固定磁気ディス
ク装置等を用いて文字フォントデータを格納するように
構成してもよい。

【００５７】

【発明の効果】以上説明したように、請求項１記載の発
明では、以前にデータ格納手段内に展開された文字フォ
ントデータを再利用することで、新たに文字フォントデ
ータを展開する処理時間を短縮することができる。ま
た、フォントキャッシュの機能を有するデータ記憶手段
には、文字ビットイメージデータと比較して容量の少な
い文字フォントデータに関するタグ情報だけを記憶する
ため、フォントキャッシュの容量を少なくすることがで
き、コストを抑えることができる。

【００５８】請求項２記載の発明では、前述した請求項
１記載の発明に加えて、以前にデータ格納手段内で展開
された文字フォントデータが、他の文字や図形と重なっ
た場合、当該文字フォントデータを誤って再利用するこ
とを防止できる。

【００５９】さらに、請求項２記載の発明では、請求項
３に記載するように、単純な対角座標の判定だけで重な
りの有無を判断することで、重なりを判断するための処
理負担を軽減することができる。

【００６０】また、請求項１または２記載の発明では、
請求項４に記載するように、データ記憶手段に記憶され
るタグ情報として、少なくとも、文字フォントデータ
の、展開位置を示す情報、大きさを示す情報、種類を示
す情報、領域指定位置を示す情報、有効性を示す情報の
各情報を持たせることで、データ格納手段内に存在する
各文字フォントデータの管理を容易なものとすることが
できる。

【００６１】さらに、請求項１または２記載の発明で
は、請求項５に記載するように、データ記憶手段に記憶
されるタグ情報として、文字フォントデータの使用頻度
を示す情報を持たせ、データ編集手段は、この使用頻度
を示す情報に基づいて、データ記憶手段に記憶されてい
るタグ情報の並び替えを行うことで、文字フォントデー
タの使用頻度の高いタグ情報からアクセスすることがで
き、キャッシュのヒット効率を高めることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例におけるプリンタ装置
の要部構成を示す図である。

【図２】タグキャッシュ部内に格納される文字フォン
トデータのデータ構造を説明するための図である。

【図３】本実施例のプリンタ装置における印刷処理手
順を示す流れ図である。

【図４】フォント展開中の文字フォント展開処理手順
を示す流れ図である。

【図５】図４における上書き検知処理の処理手順を示
す流れ図である。

【図６】文字データと文字データとの重なりを示す図
である。

【図７】文字データと図形データとの重なりを示す図
である。

【図８】上書き検知処理によって文字データの上書き
ありと判断される文字データ例を示す図である。

【図９】上書き検知処理によって図形データの上書き
ありと判断される文字データ例を示す図である。

【図１０】従来のプリンタ装置の要部構成を示す図で
ある。

【図１１】従来のプリンタ装置の動作概要を説明する
ための図である。

【符号の説明】

１…プリンタ装置、２…印字データ入力部、３…データ
処理部（データ展開手段、領域指定手段、選択利用手
段、重なり検出手段）、４…フォントＲＯＭ（文字フォ
ント格納手段）、５…タグキャッシュ部（データ記憶手
段）、６…タグ管理部（データ編集手段、データ無効手
段）、７…ページメモリ（データ格納手段）、７Ａ…Ａ
面メモリ、７Ｂ…Ｂ面メモリ、８…ビットイメージ出力
部、１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、２０
…システムバス、２１〜２９…信号線、３１、３２…信
号線

───────────────────────────────────────────────────── フロントページの続き (72)発明者安達英彦埼玉県岩槻市府内３丁目７番１号富士ゼロックス株式会社岩槻事業所内

Claims

【特許請求の範囲】

【請求項１】１回の処理であらかじめ設定された情報
量のビットイメージデータを印字する印字手段と、この印字手段によって印字するビットイメージデータの
少なくとも２回分の情報量を格納するデータ格納手段
と、外部から入力される印字データによって指示される文字
フォントデータをあらかじめ格納する文字フォント格納
手段と、この文字フォント格納手段に格納された文字フォントデ
ータを、前記データ格納手段の指定領域に展開するデー
タ展開手段と、このデータ展開手段によって展開された文字フォントデ
ータに関するタグ情報を記憶するデータ記憶手段と、このデータ記憶手段に記憶された文字フォントデータに
関するタグ情報を編集するデータ編集手段と、前記データ展開手段による文字フォントデータの展開領
域を順次切り替えて指定する領域指定手段と、前記データ記憶手段に記憶された文字フォントデータに
関するタグ情報に基づいて、前記データ展開手段によっ
て展開する文字フォントデータと、以前に展開した前記
データ格納手段内の文字フォントデータとを選択的に利
用する選択利用手段とを具備することを特徴とするプリ
ンタ装置。
【請求項２】１回の処理であらかじめ設定された情報
量のビットイメージデータを印字する印字手段と、この印字手段によって印字するビットイメージデータの
少なくとも２回分の情報量を格納するデータ格納手段
と、外部から入力される印字データによって指示される文字
フォントデータをあらかじめ格納する文字フォント格納
手段と、この文字フォント格納手段に格納された文字フォントデ
ータを、前記データ格納手段の指定領域に展開するデー
タ展開手段と、このデータ展開手段によって展開された文字フォントデ
ータに関するタグ情報を記憶するデータ記憶手段と、このデータ記憶手段に記憶された文字フォントデータに
関するタグ情報を編集するデータ編集手段と、前記データ格納手段において展開された文字フォントデ
ータに、文字あるいは図形の重なりがあるか否かを検出
する重なり検出手段と、前記データ記憶手段に記憶されたタグ情報の中で、この
重なり検出手段で重なりを検出した文字データに対応す
るタグ情報を無効とするデータ無効手段と、前記データ展開手段による文字フォントデータの展開領
域を順次切り替えて指定する領域指定手段と、前記データ記憶手段に記憶された文字フォントデータに
関するタグ情報に基づいて、前記データ展開手段によっ
て展開する文字フォントデータと、以前に展開した前記
データ格納手段内の文字フォントデータとを選択的に利
用する選択利用手段とを具備することを特徴とするプリ
ンタ装置。
【請求項３】前記重なり検出手段は、新たに展開する
文字データあるいは図形データを包含する矩形領域の対
角座標情報に基づいて、重なりの有無を判断することを
特徴とする請求項２記載のプリンタ装置。
【請求項４】前記データ記憶手段に記憶されるタグ情
報として、少なくとも、文字フォントデータの、展開位
置を示す情報、大きさを示す情報、種類を示す情報、領
域指定位置を示す情報、有効性を示す情報を有すること
を特徴とする請求項１または２記載のプリンタ装置。
【請求項５】前記データ記憶手段に記憶されるタグ情
報として、文字フォントデータの使用頻度を示す情報を
有し、前記データ編集手段は、この使用頻度を示す情報に基づ
いて、前記データ記憶手段に記憶されているタグ情報の
並び替えを行うことを特徴とする請求項１または２記載
のプリンタ装置。