JP2001105671A - 画像処理装置、画像処理方法、画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 コード情報の格納領域を有効に活用できると
ともに、高速に文字を描画するコード情報の処理が可能
な画像処理装置及び画像処理方法を提供する。 【解決手段】 文字データ管理部１１は、入力された文
字データが示す文字の形状データを参照する参照情報を
中間コードに対応させて中間コードバッファ１５に格納
する。これにより中間コードバッファ１５のデータ量を
削減する。それとともに中間コードを参照する参照情報
を、文字の形状データに対応付けてフォントキャッシュ
バッファ１３に格納する。この相互参照により、例えば
フォントキャッシュバッファ１３から中間コードバッフ
ァ１５へ文字の形状データを待避させる場合に、その文
字の形状データの参照情報からその形状データを参照し
ている中間コードを特定し、その中間コードの参照情報
を変更すればよく、簡単かつ高速な処理が可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画のためのコー
ド情報、特に文字を描画するコード情報の制御及び管理
を行う画像処理装置及び画像処理方法と、その画像処理
装置及び画像処理方法を用いた画像形成装置に関するも
のである。

【０００２】

【従来の技術】図１９は、一般的な画像形成装置の一例
を示すブロック図である。図中、１は入力データ解釈
部、２は文字データ処理部、３はグラフィックスデータ
処理部、４はイメージデータ処理部、５は中間コード処
理部、６はバンドバッファ、７は出力部である。図１９
に示した画像形成装置は、入力データとして例えばプリ
ンタ記述言語などによって記述されたデータを受け取
り、一旦、中間コードに変換してから描画処理を行い、
画像を形成する装置の例を示している。

【０００３】入力データ解釈部１は、例えばプリンタ記
述言語によって記述された入力データを解釈し、描画種
別に応じて入力データを分類する。ここでは、入力デー
タを“文字”、“グラフィックス”、“イメージ”の３
つに分類する。分類された入力データは、それぞれの種
別に応じて、文字データ処理部２，グラフィックスデー
タ処理部３，イメージデータ処理部４に渡される。

【０００４】文字データ処理部２は、入力データ解釈部
１から渡される文字を描画する入力データを中間コード
に変換し、中間コード処理部５に対して出力する。同様
に、グラフィックスデータ処理部３は、入力データ解釈
部１から渡される図形などを描画する入力データを中間
コードに変換し、中間コード処理部５に対して出力す
る。また、イメージデータ処理部４は、描画するイメー
ジデータを含む入力データを中間コードに変換し、中間
コード処理部５に対して出力する。

【０００５】中間コード処理部５は、文字データ処理部
２，グラフィックスデータ処理部３，イメージデータ処
理部４から渡される中間コードを蓄積し、１ページ分の
中間コードが蓄積された時点で、中間コードをデコード
して描画処理を行い、画像をバンドバッファ６に格納す
る。

【０００６】出力部７は、バンドバッファ６に格納され
ている画像を取り出し、例えば記録紙などの被記録媒体
上に画像を形成する。

【０００７】図２０は、文字データ処理部及び中間コー
ド処理部の一例を示すブロック図である。図中、１１は
文字データ管理部、１２は文字データ生成処理部、１３
はフォントキャッシュバッファ、１４は中間コード管理
部、１５は中間コードバッファである。図１９の入力デ
ータ解釈部１で“文字”に分類された入力データ（以
下、文字データと呼ぶ）は、文字データ管理部１１に入
力される。文字データは、例えば書体、サイズ、方向、
文字コード、色、印字位置等の情報を含んで構成されて
いる。

【０００８】文字データ管理部１１は、文字データが入
力されると、その文字の形状データや描画位置などの情
報を含む中間コードへの変換を行う。このとき、文字デ
ータが示す文字の形状データをフォントキャッシュバッ
ファ１３から探し、存在しなければ文字データ生成処理
部１２に依頼して、文字の形状データを生成させる。文
字データ管理部１１は、フォントキャッシュバッファ１
３の管理も行い、文字データ生成処理部１２で生成した
文字の形状データは、フォントキャッシュバッファ１３
にも登録する。また、登録の際に、フォントキャッシュ
バッファ１３に空き領域がない場合には、所定のアルゴ
リズムに従ってフォントキャッシュバッファ１３に登録
されている文字の形状データを削除し、空き領域を確保
してから新たな文字の形状データを登録する。

【０００９】文字データ生成処理部１２は、文字データ
管理部１１から渡される文字データを元に、文字の形状
データを生成する。また、フォントキャッシュバッファ
１３は、文字データ生成処理部１２で生成された文字の
形状データを、再利用できるように貯えておく。このフ
ォントキャッシュバッファ１３に文字の形状データを格
納しておくことによって、同じ文字については文字デー
タ生成処理部１２で文字の形状データを生成する必要が
ないため、高速に文字の形状データを得ることができ
る。

【００１０】中間コード管理部１４は、文字データ管理
部１１や、他の処理部から受け取った中間コードを中間
コードバッファ１５へ格納する。また、中間コードバッ
ファ１５に格納された中間コードに従って描画処理を行
い、描画した画像をバンドバッファ６に格納する。中間
コードバッファ１５は、それぞれの処理部で生成された
中間コードを格納する。

【００１１】図２１は、従来の文字データの処理手順の
一例を示すフローチャートである。Ｓ１０１において、
入力データが文字データか否かを入力データ解釈部１で
判定し、文字データ以外の場合にはＳ１０７においてグ
ラフィックスデータ処理部３やイメージデータ処理部４
などにおいてそれぞれの入力データの種類に応じた処理
を行う。

【００１２】入力データが文字データであれば、Ｓ１０
２において、文字データ管理部１１は文字データが示す
文字の形状データがフォントキャッシュバッファ１３に
登録されているか否かを判定する。文字データが示す文
字の形状データがフォントキャッシュバッファ１３に登
録されていれば、その登録されている形状データを読み
出して用いることができるので、そのままＳ１０５に進
む。文字データが示す文字の形状データがフォントキャ
ッシュバッファ１３に登録されていない場合には、Ｓ１
０３において、文字データ生成処理部１２で文字データ
が示す文字に対応する形状データを生成する。そしてＳ
１０４において、Ｓ１０３で生成した文字の形状データ
をフォントキャッシュバッファ１３に登録する。

【００１３】Ｓ１０５において、得られた文字の形状デ
ータに例えば描画位置などの情報を含めて中間コードを
生成し、生成した中間コードを中間コード管理部１４に
より中間コードバッファ１５に書き込む。

【００１４】Ｓ１０６において、１ページ分の入力デー
タを処理したか否かを判定し、ページの途中である場合
にはＳ１０１に戻って次の入力データについての処理を
繰り返し行う。１ページ分の入力データについて処理を
終えると、文字データに対する処理を終える。そして中
間コード管理部１４が中間コードバッファ１５に格納さ
れた中間コードを元に描画処理を行って、バンドバッフ
ァ６に画像を展開する。バンドバッファ６に展開された
画像は、出力部７に送られ、画像が形成される。

【００１５】図２２は、従来の文字データの処理手順の
一例を実行した場合のフォントキャッシュバッファ及び
中間コードバッファ内の文字の形状データの配置状況の
具体例の模式図である。図２１に示すような文字データ
に対する処理を行うと、各文字データに対応する中間コ
ードは、それぞれが文字の形状データを保持することに
なる。そのため、図２２に示すように、同じ文字を描画
する文字データが複数回出現する場合には、その都度、
その文字の形状データが中間コードバッファ１５に転送
され、書き込まれることになる。なお図２２では、文字
「あ」について、同じ文字「あ」の形状データが書き込
まれている領域について矩形で示している。

【００１６】この方法では、文字の中間コードデータが
一つずつ独立しており、他の文字中間コードとの関連が
ないため、例えばハードウェアで描画処理する場合には
中間コードを順次転送するだけで描画処理を行うことが
でき、非常に簡単に描画制御を行うことができる。しか
し、図２２からも分かるように、中間コードバッファ１
５内には同じ文字の形状データが多数格納される可能性
があるため、中間コードバッファを無駄に消費してしま
うという問題がある。また、同じ文字を示す中間コード
を生成して中間コードバッファ１５に書き込む際に、形
状データをその度に転送して書き込むため、中間コード
を中間コードバッファ１５に書き込むための時間がかか
り、高速化を阻害していた。

【００１７】このような問題を解決するため、例えば特
開平１０−１６３１９号公報に記載されている装置で
は、基本的には中間コードバッファ１５に文字の形状デ
ータを転送しない方式が考えられている。図２３は、従
来の文字データの処理方法の別の例におけるフォントキ
ャッシュバッファ及び中間コードバッファ内の文字の形
状データの配置状況の具体例の模式図である。この方式
では、文字の形状データはフォントキャッシュバッファ
１３に配置し、中間コードバッファ１５にはフォントキ
ャッシュバッファ１３内の文字の形状データを参照する
情報を書き込むことによって、中間コードバッファ１５
が無駄に消費されるのを防止している。また、フォント
キャッシュバッファ１３内の文字の形状データには、中
間コードから参照されている数（参照数）が付加されて
いる。この参照数は、中間コードから参照されている限
り、形状データをフォントキャッシュバッファ１３から
削除しないようにするためのものである。

【００１８】図２４は、従来の文字データの処理方法の
別の例においてフォントキャッシュバッファに空きがな
い場合におけるフォントキャッシュバッファ及び中間コ
ードバッファ内の文字の形状データの配置状況の具体例
の模式図である。上述のように、このフォントキャッシ
ュバッファ１３内の形状データを参照する方式では、中
間コードからの参照がなくならない限り、フォントキャ
ッシュバッファ１３内の文字の形状データは削除されな
い。そのため、文字数が多くなってくるとフォントキャ
ッシュバッファ１３に空きがなくなってしまう。さらに
描画する文字が発生すると、フォントキャッシュバッフ
ァ１３には登録できない。このような場合には、図２４
に示すように、登録できなかった文字の形状データを中
間コードバッファ１５に仮置きし、中間コードには仮置
きした文字の形状データを参照する情報を付加してお
く。これによって、フォントキャッシュバッファ１３の
溢れを回避している。

【００１９】図２５は、従来の文字データの処理方法の
別の例においてフォントキャッシュバッファに空きがで
きた場合におけるフォントキャッシュバッファ及び中間
コードバッファ内の文字の形状データの配置状況の具体
例の模式図である。上述の図２４に示すように、フォン
トキャッシュバッファ１３に空きがない場合には、中間
コードバッファ１５に文字の形状データを仮置きする。
この状態において、例えば中間コードバッファ１５内の
中間コードに従って描画処理を行う等により、フォント
キャッシュバッファ１３には空きができる。例えば図２
４に示す例において、文字「あ」を描画する４つの中間
コードが処理されて中間コードが削除されると、フォン
トキャッシュバッファ１３に格納されている文字「あ」
の形状データの参照数は０になる。このとき、中間コー
ドバッファ１５に仮置きされていた文字の形状データを
フォントキャッシュバッファ１３に移動させる。図２５
に示す例では、文字「い」の形状データをフォントキャ
ッシュバッファ１３の空いた領域に移動させた場合を示
している。このとき、中間コードバッファ１５に格納さ
れている中間コードのうち、文字「い」の形状データを
参照する情報を書き換える。

【００２０】このようにして、フォントキャッシュバッ
ファ１３に空きができ次第、中間コードバッファ１５に
仮置きしていた文字の形状データをフォントキャッシュ
バッファ１３に移し替える。これによって、中間コード
バッファ１５の空き容量をなるべく多くするとともに、
フォントキャッシュバッファ１３に常に最新の文字の形
状データを保持させることができる。

【００２１】しかし、文字の形状データを中間コードバ
ッファ１５からフォントキャッシュバッファ１３に移し
替えると、その形状データを参照していた中間コードの
情報を書き換えなければならない。そのためには、移し
替える文字の形状データを参照している中間コードを、
中間コードバッファ１５全体から探索する必要がある。
そのため、文字の形状データを中間コードバッファ１５
からフォントキャッシュバッファ１３に移し替えるため
の処理に時間がかかり、全体として文字の描画処理を高
速に行うことができないという問題がある。

【００２２】また、上述の方式ではフォントキャッシュ
バッファ１３に登録された文字の形状データは、その参
照数が０になって領域が開放されない限り、その領域を
占有する。そのため、例えば中間コードバッファ１５に
格納されている他の文字の形状データと入れ替えること
でフォントキャッシュバッファ１３を効率的に使用でき
る場合でも、そのようなことは行われていない。逆に、
フォントキャッシュバッファ１３から中間コードバッフ
ァ１５へ文字の形状データを移し替えるには、上述のよ
うに中間コードバッファ１５に格納されている中間コー
ドをすべて検査し、移し替えた文字の形状データを参照
している中間コードについてその参照の情報を書き換え
なければならない。そのため、処理速度が遅くなるとい
う問題があった。

【００２３】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、中間コードバッファなどの
コード情報の格納領域を有効に活用できるとともに、高
速に文字を描画するコード情報の処理を行うことができ
る画像処理装置及び画像処理方法と、そのような画像処
理装置および画像処理方法を用いた画像形成装置を提供
することを目的とするものである。

【００２４】

【課題を解決するための手段】第１の発明は、画像処理
装置及び画像処理方法において、文字を示すコード情報
が入力されたとき、そのコード情報が示す文字の形状デ
ータを参照するためのフォント格納手段内の形状データ
の参照情報をコード情報格納手段に格納し、またその文
字の形状データを参照するコード情報を指し示す参照情
報を、その文字の形状データに対応付けてフォント格納
手段に格納することを特徴とするものである。これによ
って、それぞれの文字を示すコード情報は文字の形状デ
ータとの間で相互に参照するデータ構造となる。そのた
め、例えば文字の形状データをコード情報格納手段から
フォント格納手段へ、あるいはフォント格納手段からコ
ード情報格納手段へ移し替えても、相互参照をたどるこ
とによって、移し替えた形状データを参照しているコー
ド情報について参照情報を容易に変更することができ
る。そのため、文字の形状データのコード情報格納手段
とフォント格納手段の間での移し替えを高速に行い、効
率よくフォント格納手段を利用するとともに、全体の処
理を高速化することができる。

【００２５】また第２の発明は、画像処理装置及び画像
処理方法において、文字を示すコード情報が入力された
とき、そのコード情報が示す文字の形状データを参照す
るためのフォント格納手段内の形状データの参照情報を
コード情報に対応付けてコード情報格納手段に格納し、
またその文字の形状データを参照するコード情報を指し
示す参照情報を、その文字の形状データに対応付けてフ
ォント格納手段に格納する。これによって、文字の形状
データとその文字の形状データを参照する中間コードと
の間で相互参照が図られる。さらに、そのコード情報が
示す文字と同じ文字を示す別のコード情報が既にコード
情報格納手段に格納されているときは、その文字の形状
データに対応付けてフォント格納手段に格納されている
参照情報をもとに、先のコード情報に対応付けられてい
る参照情報を後のコード情報を指し示す参照情報に変更
するとともに、後のコード情報に対応付けて先のコード
情報を指し示す参照情報を前記コード情報格納手段に格
納する。これによって、文字の形状データを一端のノー
ドとし、その文字の形状データを参照するコード情報を
中間のノード及び他端のノードとする相互参照リストを
構成することができる。例えば文字の形状データをコー
ド情報格納手段からフォント格納手段へ、あるいはフォ
ント格納手段からコード情報格納手段へ移し替えても、
文字の形状データに対応付けて格納されている参照情報
と、その形状データと相互参照されているコード情報の
参照情報とを変更するのみでよい。そのため、文字の形
状データのコード情報格納手段とフォント格納手段の間
での移し替えを高速に行い、効率よくフォント格納手段
を利用するとともに、全体の処理を高速化することがで
きる。

【００２６】さらに第３の発明は、画像処理装置及び画
像処理方法において、文字を示すコード情報が入力され
たとき、そのコード情報が示す文字の形状データがコー
ド情報格納手段に存在しない場合には、その形状データ
をコード情報格納手段に格納するとともに、その形状デ
ータを指し示す参照情報をコード情報に対応付けて格納
する。また、既にコード情報が示す文字の形状データが
コード情報格納手段に格納されている場合には、既に格
納されている形状データを指し示す参照情報を前記コー
ド情報に対応付けて格納することを特徴とするものであ
る。このようにコード情報格納手段に文字の形状データ
を配置する場合でも、コード情報には文字の形状データ
を指し示す参照情報を対応付けることによって、コード
情報格納手段におけるデータ量を低減し、コード情報格
納手段を有効に活用することができる。

【００２７】

【発明の実施の形態】図１は、本発明の画像処理装置の
第１の実施の形態を示すブロック図である。図中の符号
は図２０と同様である。なお図１は、本発明の画像処理
方法の第１の実施の形態を実現するための構成でもあ
る。文字データ管理部１１及び中間コード管理部１４に
よって管理手段を構成している。また、中間コードバッ
ファ１５はコード情報格納手段を、フォントキャッシュ
バッファ１３はフォント格納手段を、文字データ生成処
理部１２は文字データ生成手段をそれぞれ構成してい
る。図１における文字データは、上述のように文字を描
画する入力データであってもよいし、上述の中間コード
に相当するデータであってもよい。また、図１における
中間コードはコード情報に対応するものである。

【００２８】文字データ管理部１１は、文字データが入
力されると、文字データが示す文字の形状データをフォ
ントキャッシュバッファ１３から探す。存在すれば中間
コードにフォントキャッシュバッファ１３内の文字の形
状データを指し示す参照情報を付加して中間コード管理
部１４に渡す。そして、中間コード管理部１４から中間
コードを指し示す参照情報を取得し、フォントキャッシ
ュバッファ１３内の対応する文字の形状データに、取得
した参照情報を付加する。このようにしてフォントキャ
ッシュバッファ１３内の対応する文字の形状データに
は、その形状データを参照するすべての中間コードの参
照情報が対応付けられる。

【００２９】文字データが示す文字の形状データがフォ
ントキャッシュバッファ１３内に存在しない場合には、
後述するように中間コードバッファ１５に待避した文字
の形状データから探す。この場合も、中間コードバッフ
ァ１５に待避している文字の形状データを指し示す参照
情報を中間コードに付加して中間コード管理部１４に渡
す。そして、中間コード管理部１４から中間コードを指
し示す参照情報を取得し、中間コードバッファ１４内の
対応する文字の形状データに、取得した参照情報を付加
する。このようにして中間コードバッファ１４内の対応
する文字の形状データについても、その形状データを参
照するすべての中間コードの参照情報が対応付けられ
る。

【００３０】文字データが示す文字の形状データがフォ
ントキャッシュバッファ１３にも中間コードバッファ１
５にも存在しない場合には、文字データ生成処理部１２
に依頼して、文字の形状データを生成させる。生成した
文字の形状データは、基本的にフォントキャッシュバッ
ファ１３に格納する。フォントキャッシュバッファ１３
に空き領域がなく、生成した文字の形状データが格納で
きない場合には、所定の手順により中間コードバッファ
１５に待避する文字の形状データを選択し、選択した文
字の形状データを中間コードバッファ１５に待避させ
る。待避した文字の形状データが、新たに生成したもの
である場合には、上述の中間コードバッファ１５に文字
の形状データが存在する場合と同様に処理を行う。中間
コードバッファ１５に待避させる文字の形状データは、
フォントキャッシュバッファ１３に格納されているとき
と同様に書体や文字コードなどの情報を持ったまま待避
させることができる。また、フォントキャッシュバッフ
ァ１３内に存在していた文字の形状データを中間コード
バッファ１５に待避する場合には、後述する文字の形状
データの追い出し処理を行って空き領域を確保してか
ら、新たに生成した文字の形状データをフォントキャッ
シュバッファ１３に格納し、上述のフォントキャッシュ
バッファ１３内に文字の形状データが存在する場合と同
様に処理を行う。

【００３１】中間コード管理部１４は、文字データ管理
部１１から渡される中間コードや他の処理部から渡され
る中間コードを中間コードバッファ１５に格納する。文
字データ管理部１１から渡された中間コードを中間コー
ドバッファ１５に格納した場合には、その中間コードを
指し示す参照情報を文字データ管理部１１に返す。ま
た、中間コードバッファ１５に空き領域がなくなると、
後述するフォールバック処理を行って中間コードバッフ
ァ１５内に空き領域を生成する。中間コードバッファ１
５に格納された中間コードに従って文字の描画処理が行
われた後は、その文字の形状データに付されていた中間
コードへの参照情報を書き換える。あるいは、１ページ
や１バンドといった描画単位ごとに、文字の形状データ
に付されていた中間コードへの参照情報を初期化しても
よい。このとき、文字データ管理部１１と協働して初期
化の処理を行ってもよい。

【００３２】図２は、本発明の画像処理装置の第１の実
施の形態における動作の一例を示すフローチャートであ
る。なお図２は、本発明の画像処理方法の第１の実施の
形態も示している。文字データが文字データ管理部１１
に入力されると、Ｓ１１１において、文字データが示す
文字の形状データをフォントキャッシュバッファ１３か
ら探す。見つかればＳ１２０に進み、中間コード管理部
１４を介して中間コードとともに、見つかった文字の形
状データを参照するための参照情報を中間コードバッフ
ァ１５へ書き込む。さらにＳ１２１において、中間コー
ドバッファ１５へ書き込んだ中間コードを参照するため
の参照情報を、見つかった文字の形状データに対応付け
てフォントキャッシュバッファ１３へ書き込む。

【００３３】入力された文字データが示す文字の形状デ
ータがフォントキャッシュバッファ１３に存在しない場
合には、Ｓ１１２において、その文字の形状データを中
間コードバッファ１５から探す。中間コードバッファ１
５に存在する文字の形状データにも、フォントキャッシ
ュバッファ１３に存在する場合と同様に文字コードや書
体などの情報を付加しておくことにより、中間コードバ
ッファ１５内の文字の形状データも簡単に検索すること
が可能である。

【００３４】中間コードバッファ１５に存在する場合に
は、Ｓ１２０に進み、中間コード管理部１４を介して中
間コードとともに、見つかった文字の形状データを参照
するための参照情報を中間コードバッファ１５へ書き込
む。さらにＳ１２１において、中間コードバッファ１５
へ書き込んだ中間コードを参照するための参照情報を、
見つかった文字の形状データに対応付けて中間コードバ
ッファ１５へ書き込む。

【００３５】入力された文字データが示す文字の形状デ
ータがフォントキャッシュバッファ１３及び中間コード
バッファ１５に存在しない場合には、Ｓ１１３におい
て、文字データが示す文字の形状データを文字データ生
成処理部１２で生成する。Ｓ１１４において、新たに生
成した文字の形状データがフォントキャッシュバッファ
１３に登録可能か否かを調べる。フォントキャッシュバ
ッファ１３に空きがあり、新たに生成した文字の形状デ
ータが登録可能であれば、Ｓ１１９において、新たに生
成した文字の形状データをフォントキャッシュバッファ
１３に登録する。そしてＳ１２０に進み、中間コード管
理部１４を介して中間コードとともに、フォントキャッ
シュバッファ１３に登録した文字の形状データを参照す
るための参照情報を中間コードバッファ１５へ書き込
む。さらにＳ１２１において、中間コードバッファ１５
へ書き込んだ中間コードを参照するための参照情報を、
フォントキャッシュバッファ１３に登録した文字の形状
データに対応付けてフォントキャッシュバッファ１３へ
書き込む。

【００３６】フォントキャッシュバッファ１３に空きが
なく、新たに生成した文字の形状データがフォントキャ
ッシュバッファ１３に登録できない場合には、Ｓ１１５
〜Ｓ１１８において、フォントキャッシュバッファ１３
から中間コードバッファ１５に文字の形状データを待避
させる追い出し処理を行う。Ｓ１１５において、フォン
トキャッシュバッファ１３に既に登録されている文字の
形状データのうちから、所定の方式により中間コードバ
ッファ１５に待避する文字の形状データを選択する。

【００３７】Ｓ１１６において、Ｓ１１５で選択した文
字の形状データを中間コードバッファ１５に待避可能か
否かを判定する。もし、中間コードバッファ１５へ文字
の形状データを待避させるだけの空き領域がなく、待避
できない場合には、Ｓ１１７において、中間コードバッ
ファ１５に空き領域を生成するフォールバック処理を行
う。このフォールバック処理については後述する。

【００３８】中間コードバッファ１５に空きが存在する
場合、あるいはＳ１１７におけるフォールバック処理で
空き領域を確保した後、Ｓ１１８において、Ｓ１１５で
選択した文字の形状データを中間コードバッファ１５へ
移し替える。このとき、フォントキャッシュバッファ１
３に格納されているときと同様に書体や文字コードなど
の情報を持ったまま、文字の形状データを中間コードバ
ッファ１５に待避させる。これによって中間コードバッ
ファ１５内の文字の形状データの検索を容易に行うこと
ができるようにする。そしてＳ１１４へ戻り、フォント
キャッシュバッファ１３の空き容量を確認する。空き容
量がまだ不足している場合には、Ｓ１１５〜Ｓ１１８の
処理を繰り返して行う。

【００３９】フォントキャッシュバッファ１３に新たに
生成した文字の形状データを登録可能な空き容量が確保
できると、上述のようにＳ１１９で新たに生成した文字
の形状データをフォントキャッシュバッファ１３に登録
する。そしてＳ１２０において、中間コード管理部１４
を介して中間コードとともに、フォントキャッシュバッ
ファ１３に新たに登録した文字の形状データを参照する
ための参照情報を中間コードバッファ１５へ書き込む。
さらにＳ１２１において、中間コードバッファ１５へ書
き込んだ中間コードを参照するための参照情報を、フォ
ントキャッシュバッファ１３に新たに登録した文字の形
状データに対応付けてフォントキャッシュバッファ１３
へ書き込む。

【００４０】このようにして、入力された文字データに
対する中間コードは、その文字データが示す文字の形状
データと対応付けて中間コードバッファ１５に格納され
る。なお、上述の追い出し処理において中間コードバッ
ファ１５に追い出す文字の形状データは、フォントキャ
ッシュバッファ１３に既に登録されている中から選択し
たが、新たに生成した文字の形状データを含めた中から
選択するように構成してもよい。中間コードバッファ１
５に追い出す文字の形状データの選択方法は、従来より
各種の手法が考案されており、任意の方法を用いること
が可能である。また、上述のフローチャートでは示して
いないが、文字の形状データを中間コードバッファ１５
に格納するときだけでなく、中間コードバッファ１５に
データを書き込む際に中間コードバッファ１５に空きが
ない場合には、Ｓ１１７で行うフォールバック処理を実
行して、中間コードバッファ１５の空き容量を増加させ
る。

【００４１】図３は、本発明の画像処理装置及び画像処
理方法の第１の実施の形態においてフォントキャッシュ
バッファに格納される文字の形状データと中間コードバ
ッファに格納される中間コードとの関係の一例の説明図
である。図２のＳ１２０及びＳ１２１で説明したよう
に、文字の形状データを参照するための参照情報を中間
コードバッファに書き込むとともに、その形状データを
参照する中間コードを参照するための参照情報を、その
文字の形状データに対応付けて書き込む。例えば図３に
示すように、中間コードバッファ１５のアドレスａに格
納された中間コードが文字「あ」を描画するコードであ
るとき、その中間コードには、フォントキャッシュバッ
ファ１３に登録されている文字「あ」の形状データが格
納されているアドレスＡが参照情報として書き込まれ
る。それとともに、文字「あ」の形状データには、この
形状データを参照している中間コードの参照情報、例え
ばアドレスａ、アドレスｂ、アドレスｃが形状データに
対応付けて書き込まれる。これによって、文字の形状デ
ータと中間コードは相互に参照できるようになる。

【００４２】例えば新たに文字「あ」を描画する文字デ
ータが入力されると、フォントキャッシュバッファ１３
内の文字「あ」の形状データを参照するためのアドレス
Ａを、入録された文字データに対応する中間コードに付
加して中間コードバッファ１５に書き込む。それととも
に、例えばその中間コードを書き込んだアドレスを参照
情報として、フォントキャッシュバッファ１３の文字
「あ」の形状データに対応付けて追加して書き込めばよ
い。

【００４３】なお、例えば描画処理をバンドごとに行う
ことがある。このとき、文字の形状がバンドの境界にま
たがる場合がある。図４は、文字の形状がバンド境界に
またがる場合に中間コードが保持するデータの一例の説
明図である。文字の形状がバンド境界にまたがる場合に
は、バンドの境界で分割された文字形状の部分につい
て、その先頭への参照情報とともに、そのバンドに含ま
れる部分の幅や高さといったサイズ情報を中間コードに
保持させておけばよい。例えば図４に示した例では、ア
ドレスａに格納された中間コードは、文字「あ」の先頭
から高さＨ１だけの部分のみを描画することを示してい
る。同様に、アドレスｂに格納された中間コードは、文
字「あ」のアドレスＢの位置から高さＨ２だけの部分の
みを描画することを示し、アドレスｃに格納された中間
コードは、文字「あ」のアドレスＣの位置から高さＨ３
だけの部分のみを描画することを示している。このよう
にすることによって、分割された文字の形状をそれぞれ
保持する必要が無く、バンドをまたがる場合にも１つの
文字の形状データを保持するのみでよい。そのため、記
憶領域を節約することができる。

【００４４】また、図３に示した例では、クリップ処理
を行った文字の形状データについては中間コードバッフ
ァ１５に格納している。もちろん、クリップ処理を行っ
た文字の形状データについてもフォントキャッシュバッ
ファ１３に格納するように構成してもよい。図５は、ク
リップ処理の一例の説明図である。クリップ処理とは、
図形や文字について、与えられた領域内の部分について
のみ描画されるように処理することである。例えば図５
（Ａ）に示すような文字「あ」が与えられたとき、図５
（Ｂ）に太線で囲んで示す領域でクリップする場合に
は、図５（Ｃ）に示すように描画することになる。もち
ろんクリップ処理は文字に限られるものではなく、グラ
フィック図形やイメージなどにおいても同様の処理が行
われる。文字についてクリップ処理を行った場合には、
図５（Ｃ）に示すようにクリップ処理の結果得られた形
状データを、例えば図３に示す例では中間コードバッフ
ァ１５に格納している。

【００４５】なお、主走査方向へのクリップを行う場合
には、図４に示したように文字の形状データへの参照情
報とともに幅や高さの情報を中間コードに保持させるこ
とによって、フォントキャッシュバッファ１３内の文字
の形状データを利用することが可能である。この場合、
クリップされた文字の形状データを中間コードバッファ
１５に格納しなくて済むので、中間コードバッファ１５
のメモリ消費を低減することができる。

【００４６】新たな文字を描画する文字データが入力さ
れると、フォントキャッシュバッファ１３，中間コード
バッファ１５内の文字の形状データを探す。見つからな
ければ文字データ生成処理部１２により新たに文字の形
状データを生成して、フォントキャッシュバッファ１３
に登録するとともに、その文字データの中間コードとの
間で相互に参照するためのデータをフォントキャッシュ
バッファ１３及び中間コードバッファ１５に書き込む。

【００４７】このようにして新たに文字の形状データが
生成される度に、フォントキャッシュバッファ１３に生
成された文字の形状データが登録されてゆく。生成する
文字の形状データが多い場合、登録してゆくうちにフォ
ントキャッシュバッファ１３に形状データを登録できる
空きがなくなってしまう。このような場合には、フォン
トキャッシュバッファ１３に登録されている文字の形状
データ（あるいは新たに登録する文字の形状データも含
めて）のうちから、所定の手法に従って選択した文字の
形状データを中間コードバッファ１５に待避する追い出
し処理を行う。

【００４８】図６は、本発明の画像処理装置及び画像処
理方法の第１の実施の形態において追い出し処理を行っ
たときのフォントキャッシュバッファに格納される文字
の形状データと中間コードバッファに格納される中間コ
ードとの関係の一例の説明図である。例えばフォントキ
ャッシュバッファ１３に空きがない状態で、文字「い」
の形状データを新たに生成したとする。この場合、図２
に示したフローチャートに従い、追い出し処理を行う。
図６に示す例では、所定の方式によってフォントキャッ
シュバッファ１３に既に登録されていた文字「あ」の形
状データが選択され、この形状データを中間コードバッ
ファ１５に待避させた場合を示している。

【００４９】選択された文字「あ」の形状データは、中
間コードバッファ１５の空き容量を確認後、フォントキ
ャッシュバッファ１３から中間コードバッファ１５に移
し替えられる。このとき、移し替える文字の形状データ
は、フォントキャッシュバッファ１３に格納されている
ときと同様に書体や文字コードなどの情報を持ったまま
中間コードバッファ１５に移し替えることができる。そ
れとともに、文字「あ」の形状データに付加されている
中間コードに対する参照情報をもとに、中間コードに付
加されている文字「あ」の形状データを参照するための
参照情報を書き換える。これによって、文字の形状デー
タと中間コードとの間の相互参照の関係を維持する。ま
た、このように相互に参照しているので、文字の形状デ
ータを中間コードバッファ１５に移し替えたとき、中間
コードに付加されている参照情報の書き換えは、文字の
形状データに付加されている参照情報に基づいて行うこ
とができる。そのため、中間コードバッファ１５内の検
索する必要がなく、高速に追い出し処理を行うことがで
きる。

【００５０】このようにして文字「あ」の形状データを
フォントキャッシュバッファ１３から中間コードバッフ
ァ１５に移し替えた後、フォントキャッシュバッファ１
３の空き容量をチェックし、登録可能であれば新たに生
成した文字「い」の形状データをフォントキャッシュバ
ッファ１３に格納する。そして、文字「い」を描画する
中間コードとの間で相互に参照する参照情報をそれぞれ
書き込む。これによって図６に示すような状態となる。

【００５１】なお、中間コードバッファ１５に追い出さ
れた文字の形状データは、例えば中間コードからの参照
がなくなった時点で削除される。あるいは、中間コード
バッファ１５は例えば１ページ等の所定の単位で画像を
描画するごとに更新されるので、その更新の際に削除さ
れる。

【００５２】また、中間コードバッファ１５に追い出さ
れる形状データとして選択された文字の形状データに対
して、中間コードからの参照がない場合には、中間コー
ドバッファ１５に転送せずに、フォントキャッシュバッ
ファ１３から削除してもよい。

【００５３】上述のような追い出し処理の過程におい
て、中間コードバッファ１５に空きがなく、フォントキ
ャッシュバッファ１３から追い出す文字の形状データを
中間コードバッファ１５に格納できない場合がある。ま
た、文字にかかわらず、中間コードを中間コードバッフ
ァ１５に登録してゆくうちに、中間コードバッファ１５
が満杯になってしまう場合がある。このような場合に
は、中間コードバッファ１５に空き領域を生成するフォ
ールバック処理を行う。

【００５４】図７は、フォールバック処理の第１の例の
説明図である。図中の〜はそれぞれ描画するオブジ
ェクトを示している。図７（Ａ）には、描画の重なりを
示している。すなわち、及びのオブジェクトを描画
した上に、のオブジェクトをのオブジェクトに掛か
るように描画し、さらにその後、のオブジェクトを描
画したことを示している。

【００５５】このようにオブジェクトを上書きしてゆく
と、〜のオブジェクトに従って描画した図形は、
のオブジェクトを描画することで消えてしまう。そのた
め、描画結果としては図７（Ｂ）に示すようにのオブ
ジェクトのみを描画した場合と等価になる。なお、ここ
では描画したオブジェクトは透過しないものとしてい
る。

【００５６】このように、後で描画するオブジェクトの
描画領域に完全に含まれている先のオブジェクトは、描
画しなくてもよいため削除することができる。このよう
な性質を利用し、図７に示す〜のオブジェクトのよ
うな関係の中間コードを中間コードバッファ１５から探
索して削除することができる。これによって、中間コー
ドバッファ１５の空き容量を増加させることができる。

【００５７】図８は、フォールバック処理の第２の例の
説明図である。この例では、中間コードバッファ１５に
格納された、フォールバック処理時点における中間コー
ドの全部あるいは一部を元に、実際に描画処理を行って
しまう。そして描画処理を行った中間コードを中間コー
ドバッファ１５から削除する。このフォールバック処理
によって生成される描画結果は、最終的な描画画像では
なく、あくまでも中間的な描画画像である。このような
描画画像を例えばバンドバッファ６に格納しておく。図
８に示す例では、さらに圧縮処理を施し、圧縮画像を形
成し、例えばバンドバッファ６あるいは別に設けられて
いる圧縮バンドバッファ等に格納しておくことができ
る。そして中間コードバッファ１５には、描画画像ある
いは圧縮画像を参照する参照情報を含む中間コードを格
納する。このようなフォールバック処理によって、描画
した中間コードを削除できるので、中間コードバッファ
１５の空き容量を大幅に増加させることができる。

【００５８】このようにして生成された中間的な描画画
像あるいは圧縮画像は、以後、イメージデータとして取
り扱い、この画像に対して後で登録される中間コードに
よって上書き描画を行ってゆく。最終的に例えば１ペー
ジ分のオブジェクトの描画が完了すれば、最初の中間コ
ードから順に描画した場合とほぼ等価な画像が得られ
る。なお、非可逆の圧縮を施した場合には、多少の画質
劣化が生じる。しかし、フォールバック処理は中間コー
ドバッファ１５に空きがなくなったときの例外的な処理
であり、中間コードバッファ１５の容量を増加させれば
フォールバック処理は減少させることが可能である。

【００５９】図９は、本発明の画像処理装置及び画像処
理方法におけるフォールバック処理の一例を示すフロー
チャートである。この例では、図７に示すフォールバッ
ク処理の第１の例を実行し、まだ空きが不足する場合に
は図８に示すフォールバック処理の第２の例を実行する
場合について示している。もちろん、いずれかを実行す
るように構成してもよい。なお、この図９に示す処理
は、例えば図２のＳ１１７において行うことができる。

【００６０】Ｓ１３１において、まず図７に示したよう
に、後のオブジェクトによって完全に重複して描画され
る先のオブジェクトに対応する中間コードを、中間コー
ドバッファ１５から削除する。この処理によって、ある
程度、中間コードバッファ１５に空き領域を確保するこ
とができる。

【００６１】Ｓ１３２において、Ｓ１３１で空き領域を
確保することによって、中間コードバッファ１５への書
き込みが可能になったか否かを判定する。書き込みが可
能であれば、フォールバック処理を終了する。

【００６２】まだ中間コードバッファ１５への書き込み
を行うことができない、即ち空き容量がまだ少ない場合
には、図８に示した方法によって、フォールバック処理
を行う。Ｓ１３３において、現時点における中間コード
バッファ１５の内容に従って描画処理を行い、中間的な
描画画像を生成する。描画処理を行った中間コードは、
中間コードバッファ１５から削除してゆく。さらにここ
では、Ｓ１３４において、描画画像を圧縮して、圧縮画
像を生成する。なお、このＳ１３４における圧縮処理は
行わなくてもよい。このようにして生成された描画画像
あるいは圧縮画像を参照する参照情報を含む中間コード
を中間コードバッファ１５に格納する。このようにし
て、フォールバック処理を行うことができる。

【００６３】図１０は、本発明の画像処理装置及び画像
処理方法の第１の実施の形態においてフォールバック処
理を行ったときのフォントキャッシュバッファに格納さ
れる文字の形状データと中間コードバッファに格納され
る中間コードとの関係の一例の説明図である。図１０で
は、図３に示した状態において中間コードバッファ１５
に空きがなくなり、フォールバック処理を行った場合を
示している。この例では、図１０の中間コードバッファ
１５において上から破線で示した部分までの中間コード
について図８に示した方法によってフォールバック処理
を行ったものとする。即ち、図１０中の中間コードバッ
ファ１５の上から破線で示した部分までの中間コードに
従って描画処理を行い、中間的な描画画像を生成する。
そして描画画像を圧縮し、図１０の下部に示す圧縮画像
を得る。

【００６４】描画処理を行った中間コードについては削
除する。このとき、文字を描画する中間コードについて
は、文字の形状データとの間で相互参照の関係がある。
文字を描画する中間コードを削除する際には、削除する
中間コードを参照している文字の形状データの参照情報
を、図１０に示すように無効な値に変更する。あるい
は、その参照情報を削除してもよい。このようにして、
削除する中間コードと文字の形状データとの間の参照関
係を無効にする。

【００６５】このような描画処理を順次行い、中間コー
ドを削除してゆくことによって、中間コードバッファ１
５には大きな空き領域が生成される。この空いた領域
に、中間的な描画画像あるいはその描画画像を圧縮した
圧縮画像を参照する参照情報を含む中間コードを格納す
る。このようにして、フォントキャッシュバッファ１３
及び中間コードバッファ１５の内容は、図１０に示すよ
うになる。なお、中間コードバッファ１５において破線
から上の部分が、フォールバック処理によって空き領域
となる。

【００６６】なお、通常の描画処理の際にも、上述のフ
ォールバック処理と同様の処理を文字の形状データに付
加されている参照情報について行うことができる。すな
わち、文字の描画処理を行った中間コードについては、
その中間コードを参照している文字の形状データの参照
情報を無効な値に変更したり、あるいは、その参照情報
を削除する。これによって、描画処理が終了した中間コ
ードと文字の形状データとの間の参照関係を無効にして
おく。あるいは、１ページや１バンドなどの所定の単位
で描画処理を行った後、一括して文字の形状データに付
加されている参照情報を更新するように処理を行っても
よい。

【００６７】以上、説明したように、本発明の第１の実
施の形態では、文字の形状データと中間コードとの間に
相互参照の関係を持たせておくことにより、各中間コー
ドごとに文字の形状データを複写する場合に比べて中間
コードの登録を高速に行うことができるとともに、中間
コードバッファ１５を有効に利用することができる。ま
た、中間コードから文字の形状データを参照するのみの
構成に比べて、例えば追い出し処理を行う場合にも中間
コードバッファ１５を探索する必要がなく、高速な追い
出し処理を行うことができる。

【００６８】次に、本発明の画像処理装置及び画像処理
方法の第２の実施の形態について説明する。構成及び動
作は、上述の第１の実施の形態とほぼ同じであり、図１
に示す構成及び図２に示す動作の一例を適用できる。こ
の第２の実施の形態では、文字の形状データと、その文
字の形状データを参照する中間コードとの間の参照関係
を示すデータ構造が異なっている。

【００６９】図１１は、本発明の画像処理装置及び画像
処理方法の第２の実施の形態においてフォントキャッシ
ュバッファに格納される文字の形状データと中間コード
バッファに格納される中間コードとの関係の一例の説明
図である。この第２の実施の形態では、フォントキャッ
シュバッファ１３に格納されている文字の形状データ
と、その文字の形状データを参照する中間コードバッフ
ァ１５内の１ないし複数の中間コードとを、文字の形状
データを一端とする相互参照リスト構造として相互に接
続している。

【００７０】例えば図１１に示すように、文字「あ」の
形状データと、その文字「あ」の形状データを参照する
３つの中間コードが存在するとき、文字「あ」の形状デ
ータには、中間コードの１つを参照する参照情報（図１
１に示す例ではアドレスａ）を対応付けておく。また、
アドレスａに格納されている中間コードには、文字
「あ」の形状データを参照する参照情報（アドレスＡ）
を対応付けておくとともに、他の中間コードの一つを参
照する参照情報（アドレスｂ）を対応付けておく。さら
にアドレスｂに格納されている中間コードには、この中
間コードを参照している中間コードを参照するための参
照情報（アドレスａ）と、さらに別の中間コードの一つ
を参照する参照情報（アドレスｃ）を対応付ける。アド
レスｃに格納されている中間コードも同様であり、アド
レスｃの中間コードを参照するための参照情報（アドレ
スｂ）と、他の中間コードの一つを参照する参照情報を
対応付ける。このようにして、文字「あ」の形状データ
を一端とし、相互に参照情報を有する中間コードがリス
ト構造によって結合されたデータ構造によって構成され
ている。

【００７１】新たな中間コードが既存の文字を描画する
ものである場合には、その中間コードをリスト中に組み
込めばよい。例えば図１１に示す例においては、文字
「あ」の形状データと、その形状データを参照するアド
レスａに格納された中間コードとの間に、新たな中間コ
ードを挿入することができる。このとき、アドレスａに
格納された中間コードにおける文字の形状データを参照
する参照情報を、新たな中間コードを参照する参照情報
に変更する。また、文字「あ」の形状データの参照情報
は、新たな中間コードを参照する参照情報に書き換え
る。さらに新たな中間コードには、文字「あ」の形状デ
ータを参照する参照情報と、アドレスａに格納された中
間コードを参照する参照情報（アドレスａ）を格納すれ
ばよい。もちろん、新たな中間コードを挿入する位置
は、文字の形状データの直後である必要はなく、リスト
の最後尾など、任意の位置に挿入、接続することが可能
である。

【００７２】なお、上述の第１の実施の形態と同様に、
例えばバンドごとに描画処理を行う場合に対応して、バ
ンド境界で文字の形状データが分割されるときには、例
えば図４に示したように、分割される形状データの参照
位置と幅や高さなどの情報を中間コードに付加しておく
とよい。また、図１１に示した例では、クリップ処理を
行った文字の形状データについては中間コードバッファ
１５に格納している。もちろん、クリップ処理を行った
文字の形状データについてもフォントキャッシュバッフ
ァ１３に格納するように構成してもよいし、主走査方向
へのクリップ時には。上述のバンド境界で分割される場
合と同様に、クリップしない文字の形状データを参照す
るように処理を行ってもよい。

【００７３】図１２は、本発明の画像処理装置及び画像
処理方法の第２の実施の形態において追い出し処理を行
ったときのフォントキャッシュバッファに格納される文
字の形状データと中間コードバッファに格納される中間
コードとの関係の一例の説明図である。図１２では、図
１１における状態において、文字「あ」の形状データが
追い出され、中間コードバッファ１５に格納された状態
を示している。

【００７４】この第２の実施の形態では、この追い出し
処理を非常に簡単に行うことができる。即ち、図１２に
示すように文字「あ」の形状データを中間コードバッフ
ァ１５に格納した後、その参照関係は文字「あ」の形状
データを参照している中間コード（アドレスａに格納さ
れている中間コード）の参照情報を変更するのみでよ
い。文字の形状データを中間コードバッファ１５に格納
する際には、フォントキャッシュバッファ１３に格納さ
れているときと同様に、書体や文字コードなどの情報を
持ったまま格納すればよい。

【００７５】このように、追い出し処理を行った場合で
も、参照情報の変更は１つの中間コードにおいて行うだ
けで済むので、従来のように中間コードバッファ１５を
探索したり、上述の第１の実施の形態のように複数の中
間コードの参照情報を変更する場合に比べて、簡単に、
しかも高速に処理することができる。

【００７６】図１３は、本発明の画像処理装置及び画像
処理方法の第２の実施の形態においてフォールバック処
理を行ったときのフォントキャッシュバッファに格納さ
れる文字の形状データと中間コードバッファに格納され
る中間コードとの関係の一例の説明図である。図１３で
は、図１１における状態から、図１３に示す破線より上
に格納されている中間コードについて、図８で説明した
方法によりフォールバック処理を行った例を示してい
る。

【００７７】ここでは図１１に示すアドレスａとアドレ
スｂに格納されていた中間コードについては、描画処理
を行って削除されている。この場合、削除される中間コ
ードの前後の中間コードに対して、それぞれ対応付けら
れていた参照データを書き込むことで相互参照リスト構
造を保持したまま、中間コードの削除を行うことができ
る。例えば図１１に示すアドレスａに格納されている中
間コードを削除する場合には、文字「あ」の形状データ
を参照する参照情報で、アドレスｂに格納されている中
間コードのアドレスａに格納されている中間コードを参
照する参照情報を書き換える。また、アドレスｂに格納
されている中間コードを参照する参照情報を、文字
「あ」の形状データの参照情報として書き込む。これに
よって、文字「あ」の形状データはアドレスｂに格納さ
れている中間コードを参照し、逆にアドレスｂに格納さ
れている中間コードは文字「あ」の形状データを参照す
ることになる。同様にしてアドレスｂに格納されている
中間コードも削除されると、図１３に示すように、文字
「あ」の形状データとアドレスｃに格納されている中間
コードが相互に参照するようになる。

【００７８】このように、フォールバック処理によって
中間コードが削除される場合の処理も、削除する中間コ
ードが直接参照する中間コードまたは文字の形状データ
の参照情報を書き換えるだけであり、簡単な処理でデー
タ構造を保持したまま処理を行うことができる。

【００７９】なお、通常の描画処理の際にも、上述のフ
ォールバック処理と同様の処理を文字の形状データに付
加されている参照情報及び中間コードに付加されている
参照情報について行うことができる。すなわち、文字の
描画処理を行った中間コードについては、その中間コー
ドに付加されている２つの参照情報によって参照してい
る文字の形状データあるいは中間コードの参照情報をそ
れぞれ更新する。これによって、描画処理が終了した中
間コードが相互参照リストからはずされて削除可能にな
る。あるいは、１ページや１バンドなどの所定の単位で
描画処理を行った後、一括して文字の形状データ及び中
間コードに付加されている参照情報を更新するように処
理を行ってもよい。

【００８０】図１４は、本発明の画像処理装置の第３の
実施の形態を示すブロック図である。図中の符号は図２
０と同様である。なお図１４は、本発明の画像処理方法
の第３の実施の形態を実現するための構成でもある。こ
の第３の例においても、文字データ管理部１１及び中間
コード管理部１４によって管理手段を構成している。ま
た、中間コードバッファ１５はコード情報格納手段を、
フォントキャッシュバッファ１３はフォント格納手段
を、文字データ生成処理部１２は文字データ生成手段を
それぞれ構成している。図１４における文字データは、
上述のように文字を描画する入力データでもよいし、上
述の中間コードに相当するデータでもよい。また、図１
４における中間コードはコード情報に対応するものであ
る。

【００８１】この第３の実施の形態では、文字データ管
理部１１は、文字データが入力されると、文字データが
示す文字の形状データを、まず中間コードバッファ１５
から探す。もし、文字データが示す文字の形状データが
中間コードバッファ１５に既に格納されている場合に
は、その文字の形状データを参照する参照情報を含む中
間コードを中間コード管理部１４に渡す。中間コードバ
ッファ１５に文字データが示す文字の形状データが格納
されていない場合には、フォントキャッシュバッファ１
３を検索して文字の形状データを取得し、その文字の形
状データを中間コードバッファ１５に格納させるととも
に、その文字の形状データを参照する参照情報を含む中
間コードを中間コードバッファ１５に格納させる。文字
の形状データを中間コードバッファ１５に格納させる際
には、フォントキャッシュバッファ１３に格納されてい
るときと同様に、文字の形状データに書体や文字コード
などの情報を持たせたまま、中間コードバッファ１５に
格納させるとよい。これにより中間コードバッファ１５
内の文字の形状データを探す際に容易に行うことができ
るようになる。

【００８２】また、フォントキャッシュバッファ１５に
文字データが示す文字の形状データが格納されていない
場合には、文字データ生成処理部１２で新たに文字の形
状データを生成し、フォントキャッシュバッファ１５に
格納するとともに、中間コードバッファ１５に格納さ
せ、中間コードバッファ１５に格納した文字の形状デー
タを参照する参照情報を含む中間コードを中間コードバ
ッファ１５に格納させる。文字の形状データ及び中間コ
ードを中間コードバッファ１５に格納する際には、中間
コード管理部１４を介して行うことができる。なお、文
字データ管理部１１はフォントキャッシュバッファ１３
の管理も行うが、管理手法は任意であり、周知の種々の
手法を用いることができる。

【００８３】中間コード管理部１４は、文字データ管理
部１１から渡される中間コードや他の処理部から渡され
る中間コードを中間コードバッファ１５に格納する。ま
た、文字データ管理部１１から渡される文字の形状デー
タについても中間コードバッファ１５に格納する。中間
コード管理部１４は中間コードバッファ１５を管理し、
中間コードバッファ１５に空き領域がなくなると、上述
したようなフォールバック処理を行って中間コードバッ
ファ１５内に空き領域を生成する。例えば１ページ分な
どの単位で中間コードが中間コードバッファ１５に格納
されると、中間コードを参照して描画処理を行い、画像
を出力する。

【００８４】なお、上述の説明では文字データ管理部１
１が中間コードバッファ１５内に存在する文字の形状デ
ータを探索するものとして説明したが、これに限らな
い。例えば文字データ管理部１１は文字の形状データを
中間コード管理部１４に渡し、中間コード管理部１４に
おいて、渡された文字の形状データが中間コードバッフ
ァ１５に格納されている場合には、既に格納されている
文字の形状データを参照する参照情報を文字の形状情報
に代えて中間コードバッファ１５に格納するように構成
してもよい。

【００８５】このように、この第３の実施の形態では、
文字の形状データを中間コードバッファ１５に配置する
とともに、重複して中間コードバッファ１５に格納せず
に、各中間コードには文字の形状データを参照する参照
情報を付加している。これによって、中間コードバッフ
ァ１５の消費量を減少させ、有効に利用することができ
るようになる。

【００８６】図１５は、本発明の画像処理装置の第３の
実施の形態における動作の一例を示すフローチャートで
ある。なお図１５は、本発明の画像処理方法の第３の実
施の形態も示している。文字データが文字データ管理部
１１に入力されると、Ｓ１４１において、文字データが
示す文字の形状データを中間コードバッファ１５から探
す。このとき、文字の形状データに書体や文字コードな
どの情報が付加されていれば、容易に探すことができ
る。見つかればＳ１５０に進み、中間コード管理部１４
を介して中間コードとともに、見つかった文字の形状デ
ータを参照するための参照情報を中間コードバッファ１
５へ書き込む。

【００８７】入力された文字データが示す文字の形状デ
ータが中間コードバッファ１５に存在しない場合には、
Ｓ１４２において、その文字の形状データをフォントキ
ャッシュバッファ１３から探す。フォントキャッシュバ
ッファ１３に存在する場合には、Ｓ１４７に進み、文字
の形状データを中間コードバッファ１５に格納するため
の処理を行う。

【００８８】入力された文字データが示す文字の形状デ
ータがフォントキャッシュバッファ１３及び中間コード
バッファ１５に存在しない場合には、Ｓ１４３におい
て、文字データが示す文字の形状データを文字データ生
成処理部１２で生成する。Ｓ１４４において、新たに生
成した文字の形状データがフォントキャッシュバッファ
１３に登録可能か否かを調べる。フォントキャッシュバ
ッファ１３に空きがなく、新たに生成した文字の形状デ
ータがフォントキャッシュバッファ１３に登録できない
場合には、Ｓ１４５において、所定の手法によってフォ
ントキャッシュバッファ１３内の優先度の低い文字の形
状データを選択して削除する追い出し処理を行う。そし
てＳ１４４に戻って、フォントキャッシュバッファ１３
の空きの判定を行う。Ｓ１４５の追い出し処理を１ない
し複数回繰り返すことによって、Ｓ１４３で新たに生成
した文字の形状データを格納できるだけの空き領域を設
ける。フォントキャッシュバッファ１３に新たに生成し
た文字の形状データが登録可能な空きがあり、あるいは
追い出しにより空きができると、Ｓ１４６において、新
たに生成した文字の形状データをフォントキャッシュバ
ッファ１３に登録する。

【００８９】次に文字の形状データを中間コードバッフ
ァ１５に格納するが、その前にＳ１４７において、文字
の形状データを中間コードバッファ１５に格納可能か否
かを判定する。もし、中間コードバッファ１５へ文字の
形状データを格納するだけの空き領域がない場合には、
Ｓ１４８において、中間コードバッファ１５に空き領域
を生成するフォールバック処理を行う。このフォールバ
ック処理は、上述の第１の実施の形態における説明と同
様である。

【００９０】中間コードバッファ１５に空きが存在する
場合、あるいはＳ１４８におけるフォールバック処理で
空き領域を確保した後、Ｓ１４９において、フォントキ
ャッシュバッファ１３に格納されていた文字の形状デー
タ、あるいは新たに生成した文字の形状データを、中間
コードバッファ１５へ格納する。文字の形状データを中
間コードバッファ１５へ格納する際には、フォントキャ
ッシュバッファ１３に格納されているときと同様に、書
体や文字コードなどの情報も付加しておくとよい。そし
てＳ１５０において、中間コードバッファ１５に格納し
た文字の形状データを参照する参照情報を含む中間コー
ドを、中間コードバッファ１５に格納する。これによっ
て、１つの文字データに対する処理を終了する。

【００９１】このようにして、入力された文字データが
示す文字の形状データと、その文字の形状データを参照
する参照情報を含む中間コードが中間コードバッファ１
５に格納される。このとき、同じ文字については中間コ
ードバッファ１５内に１つしか形状データが格納され
ず、その文字の形状データを用いる中間コードには、そ
の文字の形状データを参照する参照情報が対応付けられ
る。そのため、従来のように中間コードバッファ１５内
に同じ文字の形状データが多数配置されるようなことは
なく、中間コードバッファ１５を効率よく利用すること
ができる。

【００９２】なお、上述のフローチャートでは示してい
ないが、文字の形状データを中間コードバッファ１５に
格納するときだけでなく、中間コードバッファ１５にデ
ータを書き込む際に中間コードバッファ１５に空きがな
い場合についても、Ｓ１４８で行うフォールバック処理
を実行して、中間コードバッファ１５の空き容量を増加
させる。

【００９３】図１６は、本発明の画像処理装置及び画像
処理方法の第３の実施の形態においてフォントキャッシ
ュバッファに格納される文字の形状データと中間コード
バッファに格納される中間コードとの関係の一例の説明
図である。上述のように、この第３の実施の形態では、
文字の形状データをフォントキャッシュバッファ１３と
は別に中間コードバッファ１５内に格納する。このとき
中間コードバッファ１５に格納する文字の形状データ
は、フォントキャッシュバッファ１３に格納されている
ときと同様に、書体や文字コードなどの情報を持たせて
おく。そして、その文字の形状データを用いて描画を行
う中間コードには、中間コードバッファ１５内の文字の
形状データを参照する参照情報が付加されている。これ
によって、図１６に示すように、例えば文字「あ」を描
画する中間コードには、中間コードバッファ１５内の文
字「あ」の形状データを参照する参照情報が付加され、
各中間コードが文字の形状データの実体を持たずに、形
状データを参照可能に構成している。

【００９４】このようなデータ構造を採用することによ
って、フォントキャッシュバッファ１３と中間コードバ
ッファ１５の管理を独立させることができる。そのた
め、フォントキャッシュバッファ１３の管理手法には影
響せずに、中間コードバッファ１５のデータ量の低減を
図り、中間コードバッファ１５の有効利用を図ることが
できる。

【００９５】なお、例えばバンドごとに描画処理を行う
場合に対応して、バンド境界で文字の形状データが分割
されるときには、例えば図４に示したように幅や高さな
どの情報を中間コードに付加し、文字の形状データにつ
いて分割される位置を参照位置として保持させておくと
よい。また、図１６に示した例では、クリップ処理を行
った文字の形状データについては中間コードにクリップ
処理後の文字の形状データを付加している。もちろん、
クリップ処理を行った文字の形状データについても、上
述のように文字の形状データと中間コードとを別に中間
コードバッファ１５に格納し、中間コードに文字の形状
データを参照する参照情報を付加するように構成しても
よい。また、主走査方向へのクリップ時には。上述のバ
ンド境界で分割される場合と同様に、クリップしない文
字の形状データを参照するように処理を行ってもよい。

【００９６】図１７は、本発明の画像処理装置及び画像
処理方法の第３の実施の形態において追い出し処理を行
ったときのフォントキャッシュバッファに格納される文
字の形状データと中間コードバッファに格納される中間
コードとの関係の一例の説明図である。上述のように、
この第３の実施の形態ではフォントキャッシュバッファ
１３と中間コードバッファ１５の管理を独立させること
ができる。そのため、フォントキャッシュバッファ１３
に空きがなくなり、追い出し処理を行う場合には、従来
から行われている手法によって優先度の低い文字の形状
データを削除してゆき、空いた領域に新たに生成した文
字の形状データを登録すればよい。中間コードバッファ
１５については、追い出し処理においては何ら処理を施
す必要はない。そのため、上述の２つの実施の形態に比
べて追い出し処理を簡単にしかも高速に実行することが
できる。

【００９７】図１８は、本発明の画像処理装置及び画像
処理方法の第３の実施の形態においてフォールバック処
理を行ったときのフォントキャッシュバッファに格納さ
れる文字の形状データと中間コードバッファに格納され
る中間コードとの関係の一例の説明図である。図１８で
は、図１６に示した状態において中間コードバッファ１
５に空きがなくなり、図１８の中間コードバッファ１５
において上から破線で示した部分までの中間コードにつ
いて図８に示した方法によってフォールバック処理を行
った例を示している。即ち、図１８中の中間コードバッ
ファ１５の上から破線で示した部分までの中間コードに
従って描画処理を行い、中間的な描画画像を生成する。
そして描画画像を圧縮し、図１８の下部に示す圧縮画像
を得る。また、その描画画像あるいは圧縮画像を参照す
る参照情報を含む中間コードが中間コードバッファ１５
に格納される。

【００９８】このフォールバック処理において、描画処
理を行った中間コードについては削除する。このとき、
文字の形状データについてはフォールバック処理の対象
領域に存在していても削除しない。そのため、描画処理
を行わない領域に存在している中間コードが文字の形状
データを参照していても、その参照関係は失われない。
文字の形状データは、例えば１ページなどの単位で描画
処理を行い、中間コードバッファ１５をすべて解放する
際に、文字の形状データの領域も解放されて利用できな
くなる。

【００９９】以上、説明したように、本発明の第３の実
施の形態では、文字の形状データを中間コードバッファ
１５に格納するとともに、中間コードには文字の形状デ
ータを参照するための参照情報を対応付けておく。これ
によって、各中間コードに文字の形状データを持たせる
場合に比べて中間コード量が減少し、中間コードバッフ
ァ１５を有効に利用することができる。

【０１００】上述した本発明の第１ないし第３の実施の
形態は、例えば画像形成装置に適用することができる。
図１９に示したような画像形成装置に適用する場合に
は、文字データ処理部２及び中間コード処理部５とし
て、本発明の画像処理装置を組み込み、あるいは本発明
の画像処理方法を適用すればよい。これによって、中間
コードを格納するメモリを有効に利用することができる
とともに、文字を描画する入力データを高速に処理する
ことができる。そのため、画像形成装置全体としての処
理を高速化することが可能である。

【０１０１】

【発明の効果】以上の説明から明らかなように、本発明
によれば、文字の形状データをコード情報とは別に格納
し、コード情報には文字の形状データを参照する参照情
報を付加することによって、コード情報格納手段におけ
るデータ量を減少させ、コード情報格納手段を有効に利
用することができる。また、文字の形状データとそれぞ
れのコード情報とを相互に参照可能なように、両者にそ
れぞれの参照情報を持たせることができる。これによっ
て、例えば文字の形状データをフォント格納手段からコ
ード情報格納手段に移し替える追い出し処理の場合や、
コード情報格納手段の空き領域を増加させるフォールバ
ック処理を行う場合でも、文字の形状データを参照して
いるコード情報の参照情報を簡単に、しかも高速に書き
換えることができる。さらに、文字の形状データとその
文字の形状データを参照するコード情報を相互参照リス
ト構造で構成することによって、例えば追い出し処理や
フォールバック処理をさらに高速化することが可能であ
る。本発明によれば、このような効果を奏するととも
に、詳細に上述したように様々な効果を有している。

【図面の簡単な説明】

【図１】 本発明の画像処理装置の第１の実施の形態を
示すブロック図である。

【図２】 本発明の画像処理装置の第１の実施の形態に
おける動作の一例を示すフローチャートである。

【図３】 本発明の画像処理装置及び画像処理方法の第
１の実施の形態においてフォントキャッシュバッファに
格納される文字の形状データと中間コードバッファに格
納される中間コードとの関係の一例の説明図である。

【図４】 文字の形状がバンド境界にまたがる場合に中
間コードが保持するデータの一例の説明図である。

【図５】 クリップ処理の一例の説明図である。

【図６】 本発明の画像処理装置及び画像処理方法の第
１の実施の形態において追い出し処理を行ったときのフ
ォントキャッシュバッファに格納される文字の形状デー
タと中間コードバッファに格納される中間コードとの関
係の一例の説明図である。

【図７】 フォールバック処理の第１の例の説明図であ
る。

【図８】 フォールバック処理の第２の例の説明図であ
る。

【図９】 本発明の画像処理装置及び画像処理方法にお
けるフォールバック処理の一例を示すフローチャートで
ある。

【図１０】 本発明の画像処理装置及び画像処理方法の
第１の実施の形態においてフォールバック処理を行った
ときのフォントキャッシュバッファに格納される文字の
形状データと中間コードバッファに格納される中間コー
ドとの関係の一例の説明図である。

【図１１】 本発明の画像処理装置及び画像処理方法の
第２の実施の形態においてフォントキャッシュバッファ
に格納される文字の形状データと中間コードバッファに
格納される中間コードとの関係の一例の説明図である。

【図１２】 本発明の画像処理装置及び画像処理方法の
第２の実施の形態において追い出し処理を行ったときの
フォントキャッシュバッファに格納される文字の形状デ
ータと中間コードバッファに格納される中間コードとの
関係の一例の説明図である。

【図１３】 本発明の画像処理装置及び画像処理方法の
第２の実施の形態においてフォールバック処理を行った
ときのフォントキャッシュバッファに格納される文字の
形状データと中間コードバッファに格納される中間コー
ドとの関係の一例の説明図である。

【図１４】 本発明の画像処理装置の第３の実施の形態
を示すブロック図である。

【図１５】 本発明の画像処理装置の第３の実施の形態
における動作の一例を示すフローチャートである。

【図１６】 本発明の画像処理装置及び画像処理方法の
第３の実施の形態においてフォントキャッシュバッファ
に格納される文字の形状データと中間コードバッファに
格納される中間コードとの関係の一例の説明図である。

【図１７】 本発明の画像処理装置及び画像処理方法の
第３の実施の形態において追い出し処理を行ったときの
フォントキャッシュバッファに格納される文字の形状デ
ータと中間コードバッファに格納される中間コードとの
関係の一例の説明図である。

【図１８】 本発明の画像処理装置及び画像処理方法の
第３の実施の形態においてフォールバック処理を行った
ときのフォントキャッシュバッファに格納される文字の
形状データと中間コードバッファに格納される中間コー
ドとの関係の一例の説明図である。

【図１９】 一般的な画像形成装置の一例を示すブロッ
ク図である。

【図２０】 文字データ処理部及び中間コード処理部の
一例を示すブロック図である。

【図２１】 従来の文字データの処理手順の一例を示す
フローチャートである。

【図２２】 従来の文字データの処理手順の一例を実行
した場合のフォントキャッシュバッファ及び中間コード
バッファ内の文字の形状データの配置状況の具体例の模
式図である。

【図２３】 従来の文字データの処理方法の別の例にお
けるフォントキャッシュバッファ及び中間コードバッフ
ァ内の文字の形状データの配置状況の具体例の模式図で
ある。

【図２４】 従来の文字データの処理方法の別の例にお
いてフォントキャッシュバッファに空きがない場合にお
けるフォントキャッシュバッファ及び中間コードバッフ
ァ内の文字の形状データの配置状況の具体例の模式図で
ある。

【図２５】 従来の文字データの処理方法の別の例にお
いてフォントキャッシュバッファに空きができた場合に
おけるフォントキャッシュバッファ及び中間コードバッ
ファ内の文字の形状データの配置状況の具体例の模式図
である。

【符号の説明】

１…入力データ解釈部、２…文字データ処理部、３…グ
ラフィックスデータ処理部、４…イメージデータ処理
部、５…中間コード処理部、６…バンドバッファ、７…
出力部、１１…文字データ管理部、１２…文字データ生
成処理部、１３…フォントキャッシュバッファ、１４…
中間コード管理部、１５…中間コードバッファ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 月村 滋 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社内 Ｆターム(参考） 2C087 BA05 BA09 BC02 BC04 BC05 BC06 BD01 BD02 BD12 BD53 5B021 BB02 CC05 DD08 DD20 JJ01 JJ06

Claims (24)

【特許請求の範囲】
1. 【請求項１】 描画のためのコード情報を格納するコー
   ド情報格納手段と、文字の形状データを格納するフォン
   ト格納手段と、前記コード情報を受け取って前記コード
   情報格納手段に格納させる管理手段を有し、該管理手段
   は、文字を示すコード情報については該文字の形状デー
   タを参照するための前記フォント格納手段内の前記形状
   データの参照情報を前記コード情報格納手段に格納し、
   また該文字の形状データを参照するコード情報を指し示
   す参照情報を該文字の形状データに対応付けて前記フォ
   ント格納手段に格納することを特徴とする画像処理装
   置。
2. 【請求項２】 さらに、文字の形状データを生成する文
   字データ生成手段を有し、前記管理手段は、新たな文字
   を示すコード情報に応じて前記文字データ生成手段によ
   り該新たな文字の形状データを生成して前記フォント格
   納手段に格納させることを特徴とする請求項１に記載の
   画像処理装置。
3. 【請求項３】 前記管理手段は、前記文字データ生成手
   段により生成した文字の形状データを前記フォント格納
   手段に格納させる際に、前記フォント格納手段に空きが
   ない場合、前記フォント格納手段に格納されていた文字
   の形状データ及び該形状データを参照しているコード情
   報を指し示す参照情報を前記コード情報格納手段に転送
   するとともに、該形状データを参照しているコード情報
   に対応付けて前記コード情報格納手段に格納している前
   記形状情報を参照するための参照情報を修正することを
   特徴とする請求項２に記載の画像処理装置。
4. 【請求項４】 前記管理手段は、前記コード情報格納手
   段に前記コード情報を格納可能な空き容量がなくなる
   と、前記コード情報格納手段に格納されている前記コー
   ド情報から後で描画するコード情報によって書き換えら
   れてしまう前に描画するコード情報を削除し、前記コー
   ド情報格納手段の空き容量を増加させるとともに、削除
   されたコード情報が文字を示す場合には、該コード情報
   に対応する文字の形状データから該コード情報を指し示
   す参照情報を無効化することを特徴とする請求項１ない
   し請求項３のいずれか１項に記載の画像処理装置。
5. 【請求項５】 前記管理手段は、前記コード情報格納手
   段に前記コード情報を格納可能な空き容量がなくなる
   と、前記コード情報格納手段に格納されている前記コー
   ド情報の一部または全部を用いて描画処理を行い、描画
   処理を行ったコード情報を前記コード情報格納手段から
   削除するとともに、削除されたコード情報が文字を示す
   場合には、該コード情報に対応する文字の形状データか
   ら該コード情報を指し示す参照情報を無効化し、前記描
   画処理で生成された描画データを指し示すコード情報を
   前記コード情報格納手段に格納することを特徴とする請
   求項１ないし請求項４のいずれか１項に記載の画像処理
   装置。
6. 【請求項６】 前記管理手段は、前記コード情報が文字
   を示すとともに該文字の形状のうち一部のみを描画する
   指定がなされているとき、描画する一部の形状データを
   前記コード情報格納手段に格納することを特徴とする請
   求項１ないし請求項５のいずれか１項に記載の画像処理
   装置。
7. 【請求項７】 描画のためのコード情報を格納するコー
   ド情報格納手段と、文字の形状データを格納するフォン
   ト格納手段と、前記コード情報を受け取って前記コード
   情報格納手段に格納させる管理手段を有し、該管理手段
   は、前記コード情報格納手段に格納されている同じ文字
   を示すコード情報については、前記フォント格納手段に
   格納されている該文字の形状データを一端とする相互参
   照リストとして相互に接続することを特徴とする画像処
   理装置。
8. 【請求項８】 さらに、文字の形状データを生成する文
   字データ生成手段を有し、前記管理手段は、新たな文字
   を示すコード情報に応じて前記文字データ生成手段によ
   り該新たな文字の形状データを生成して前記フォント格
   納手段に格納させることを特徴とする請求項７に記載の
   画像処理装置。
9. 【請求項９】 前記管理手段は、前記文字データ生成手
   段により生成した文字の形状データを前記フォント格納
   手段に格納させる際に、前記フォント格納手段に空きが
   ない場合、前記フォント格納手段に格納されていた文字
   の形状データ及び該形状データを参照しているコード情
   報を指し示す参照情報を前記コード情報格納手段に転送
   するとともに、該形状データを参照しているコード情報
   に対応付けて前記コード情報格納手段に格納している前
   記形状情報を参照するための参照情報を修正することを
   特徴とする請求項８に記載の画像処理装置。
10. 【請求項１０】 前記管理手段は、前記コード情報格納
    手段に前記コード情報を格納可能な空き容量がなくなる
    と、前記コード情報格納手段に格納されている前記コー
    ド情報から後で描画するコード情報によって書き換えら
    れてしまう前に描画するコード情報を削除し、前記コー
    ド情報格納手段の空き容量を増加させるとともに、削除
    されたコード情報が文字を示す場合には、該コード情報
    を相互参照リストから削除するとともに、他のコード情
    報及び文字の形状データにおける相互参照リストが保た
    れるように参照関係を修正することを特徴とする請求項
    ７ないし請求項９のいずれか１項に記載の画像処理装
    置。
11. 【請求項１１】 前記管理手段は、前記コード情報格納
    手段に前記コード情報を格納可能な空き容量がなくなる
    と、前記コード情報格納手段に格納されている前記コー
    ド情報の一部または全部を用いて描画処理を行い、描画
    処理を行ったコード情報を前記コード情報格納手段から
    削除するとともに、削除されたコード情報が文字を示す
    場合には、該コード情報を相互参照リストから削除する
    とともに、他のコード情報及び文字の形状データにおけ
    る相互参照リストが保たれるように参照関係を修正し、
    前記描画処理で生成された描画データを指し示すコード
    情報を前記コード情報格納手段に格納することを特徴と
    する請求項７ないし請求項１０のいずれか１項に記載の
    画像処理装置。
12. 【請求項１２】 前記管理手段は、前記コード情報が文
    字を示すとともに該文字の形状のうち一部のみを描画す
    る指定がなされているとき、描画する一部の形状データ
    を前記コード情報格納手段に格納することを特徴とする
    請求項７ないし請求項１１のいずれか１項に記載の画像
    処理装置。
13. 【請求項１３】 描画のためのコード情報を格納するコ
    ード情報格納手段と、前記コード情報を受け取って前記
    コード情報格納手段に格納させる管理手段を有し、該管
    理手段は、文字を示すコード情報については、該文字の
    形状データが前記コード情報格納手段内に存在しないと
    きは該形状データを前記コード情報格納手段に格納する
    とともに、同じ文字を示すコード情報について該形状デ
    ータの参照情報を該コード情報に対応付けて前記コード
    情報格納手段に格納することを特徴とする画像処理装
    置。
14. 【請求項１４】 さらに、文字の形状データを格納する
    フォント格納手段を有し、前記管理手段は、文字を示す
    コード情報を受け取ると前記コード情報格納手段内の文
    字の形状データを探索し、前記コード情報に対応する文
    字の形状データが存在すれば該形状データを参照する参
    照情報を前記コード情報格納手段に格納し、前記コード
    情報格納手段内に前記コード情報に対応する文字の形状
    データが存在しない場合には前記フォント格納手段を探
    索して文字の形状データを前記コード情報格納手段にコ
    ピーし、コピーした形状データを参照する参照情報を前
    記コード情報格納手段に格納することを特徴とする請求
    項１３に記載の画像処理装置。
15. 【請求項１５】 さらに、文字の形状データを生成する
    文字データ生成手段を有し、前記管理手段は、前記コー
    ド情報に対応する文字の形状データが前記フォント格納
    手段に存在しないとき、前記文字データ生成手段で該文
    字の形状データを生成して前記フォント格納手段ととも
    に前記コード情報格納手段に格納し、前記コード情報格
    納手段に格納した形状データを参照する参照情報を前記
    コード情報格納手段に格納することを特徴とする請求項
    １４に記載の画像処理装置。
16. 【請求項１６】 前記管理手段は、前記コード情報格納
    手段に前記コード情報を格納可能な空き容量がなくなる
    と、前記コード情報格納手段に格納されている前記コー
    ド情報から後で描画するコード情報によって書き換えら
    れてしまう前に描画するコード情報を削除し、削除され
    たコード情報が文字を示す場合には、該コード情報に対
    応する文字の形状データを指し示す参照情報を削除する
    ことを特徴とする請求項１３ないし請求項１５のいずれ
    か１項に記載の画像処理装置。
17. 【請求項１７】 前記管理手段は、前記コード情報格納
    手段に前記コード情報を格納可能な空き容量がなくなる
    と、前記コード情報格納手段に格納されている前記コー
    ド情報の一部または全部を用いて描画処理を行い、描画
    処理を行ったコード情報を前記コード情報格納手段から
    削除するとともに、削除されたコード情報が文字を示す
    場合には、該コード情報に対応する文字の形状データを
    指し示す参照情報を削除することを特徴とする請求項１
    ３ないし請求項１６のいずれか１項に記載の画像処理装
    置。
18. 【請求項１８】 前記管理手段は、前記コード情報が文
    字を示すとともに該文字の形状のうち一部のみを描画す
    る指定がなされているとき、描画する一部の形状データ
    を前記コード情報格納手段に格納することを特徴とする
    請求項１３ないし請求項１７のいずれか１項に記載の画
    像処理装置。
19. 【請求項１９】 描画のためのコード情報を格納するコ
    ード情報格納手段と、文字の形状データを格納するフォ
    ント格納手段を用いて前記コード情報の制御を行う画像
    処理方法において、文字を示すコード情報が入力された
    とき、該コード情報が示す文字の形状データを参照する
    ための前記フォント格納手段内の前記形状データの参照
    情報を前記コード情報格納手段に格納し、また該文字の
    形状データを参照するコード情報を指し示す参照情報を
    該文字の形状データに対応付けて前記フォント格納手段
    に格納することを特徴とする画像処理方法。
20. 【請求項２０】 描画のためのコード情報を格納するコ
    ード情報格納手段と、文字の形状データを格納するフォ
    ント格納手段を用いて前記コード情報の制御を行う画像
    処理方法において、文字を示すコード情報が入力された
    とき、該コード情報が示す文字の形状データを参照する
    ための前記フォント格納手段内の前記形状データの参照
    情報を前記コード情報に対応付けて前記コード情報格納
    手段に格納し、また該文字の形状データを参照するコー
    ド情報を指し示す参照情報を該文字の形状データに対応
    付けて前記フォント格納手段に格納し、前記コード情報
    が示す文字と同じ文字を示す別のコード情報が既に前記
    コード情報格納手段に格納されているときは、該文字の
    形状データに対応付けて前記フォント格納手段に格納さ
    れている参照情報をもとに前記別のコード情報に対応付
    けられている参照情報を前記コード情報を指し示す参照
    情報に変更するとともに、前記コード情報に対応付けて
    前記別のコード情報を指し示す参照情報を前記コード情
    報格納手段に格納することを特徴とする画像処理方法。
21. 【請求項２１】 描画のためのコード情報を格納するコ
    ード情報格納手段を用いて前記コード情報の制御を行う
    画像処理方法において、文字を示すコード情報が入力さ
    れたとき、該コード情報が示す文字の形状データが前記
    コード情報格納手段に存在しない場合には該形状データ
    を前記コード情報格納手段に格納するとともに、該形状
    データを指し示す参照情報を前記コード情報に対応付け
    て格納し、既に前記コード情報が示す文字の形状データ
    が前記コード情報格納手段に格納されている場合には、
    既に格納されている形状データを指し示す参照情報を前
    記コード情報に対応付けて格納することを特徴とする画
    像処理方法。
22. 【請求項２２】 入力データに従って画像を形成する画
    像形成装置において、前記入力データを解釈して種別ご
    とに分離する入力データ解釈手段と、該入力データ解釈
    手段で分離された文字を描画する入力データを中間コー
    ド情報に変換する文字データ処理手段と、描画する文字
    の形状データを格納するフォント格納手段と、文字以外
    のオブジェクトを描画する入力データをそれぞれの種別
    に応じて中間コード情報に変換する１ないし複数のデー
    タ処理手段と、前記中間コード情報を格納する中間コー
    ド情報格納手段と、複数の前記データ処理手段で変換さ
    れた中間コードを前記中間コード情報格納手段に格納す
    るとともに前記中間コード情報格納手段に格納されてい
    る前記中間コードに従って描画処理を行う中間コード処
    理手段と、該中間コード処理手段で描画された画像を被
    記録媒体上に形成する出力手段を有し、前記文字データ
    処理手段は、文字を示す中間コード情報を生成するとと
    もに該文字の形状データを参照するための前記フォント
    格納手段内の前記形状データの参照情報を前記中間コー
    ド情報とともに前記中間コード情報格納手段に渡して前
    記コード情報格納手段に格納させ、また該文字の形状デ
    ータを参照するコード情報を指し示す参照情報を該文字
    の形状データに対応付けて前記フォント格納手段に格納
    することを特徴とする画像形成装置。
23. 【請求項２３】 入力データに従って画像を形成する画
    像形成装置において、前記入力データを解釈して種別ご
    とに分離する入力データ解釈手段と、該入力データ解釈
    手段で分離された文字を描画する入力データを中間コー
    ド情報に変換する文字データ処理手段と、描画する文字
    の形状データを格納するフォント格納手段と、文字以外
    のオブジェクトを描画する入力データをそれぞれの種別
    に応じて中間コード情報に変換する１ないし複数のデー
    タ処理手段と、前記中間コード情報を格納する中間コー
    ド情報格納手段と、複数の前記データ処理手段で変換さ
    れた中間コードを前記中間コード情報格納手段に格納す
    るとともに前記中間コード情報格納手段に格納されてい
    る前記中間コードに従って描画処理を行う中間コード処
    理手段と、該中間コード処理手段で描画された画像を被
    記録媒体上に形成する出力手段を有し、前記文字データ
    処理手段は、前記中間コード情報格納手段に格納されて
    いる同じ文字を示す中間コード情報については前記フォ
    ント格納手段内の該文字の形状データを一端とする相互
    参照リストとして相互に接続することを特徴とする画像
    形成装置。
24. 【請求項２４】 入力データに従って画像を形成する画
    像形成装置において、前記入力データを解釈して種別ご
    とに分離する入力データ解釈手段と、該入力データ解釈
    手段で分離された文字を描画する入力データを中間コー
    ド情報に変換する文字データ処理手段と、文字以外のオ
    ブジェクトを描画する入力データをそれぞれの種別に応
    じて中間コード情報に変換する１ないし複数のデータ処
    理手段と、前記中間コード情報を格納する中間コード情
    報格納手段と、複数の前記データ処理手段で変換された
    中間コードを前記中間コード情報格納手段に格納すると
    ともに前記中間コード情報格納手段に格納されている前
    記中間コードに従って描画処理を行う中間コード処理手
    段と、該中間コード処理手段で描画された画像を被記録
    媒体上に形成する出力手段を有し、前記文字データ処理
    手段は、前記中間コード情報が示す文字の形状データが
    前記中間コード情報格納手段に存在しない場合には該形
    状データを前記コード情報格納手段に格納するととも
    に、該文字を示す中間コード情報について該形状データ
    の参照情報を該中間コード情報に対応付けて前記コード
    情報格納手段に格納させることを特徴とする画像形成装
    置。