JPH08194460A

JPH08194460A - 文字処理装置

Info

Publication number: JPH08194460A
Application number: JP7005250A
Authority: JP
Inventors: Yozo Kashima; 洋三鹿島
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-01-17
Filing date: 1995-01-17
Publication date: 1996-07-30

Abstract

(57)【要約】【目的】展開処理前に文字の出現傾向を把握し、この出
現傾向をもとに、座標変換前あるいは座標変換後のベク
トルデータのキャッシュメモリへの格納を効率的に行っ
てキャッシュメモリの効率を向上させ、高速な文字処理
を実現する。【構成】受付部１に入力された描画コマンドＣから、検
索部２が、ページ単位に文字の書体、及び座標変換行列
を検索するとともに、文字の使用頻度を獲得し、その結
果を検索情報テーブル３に格納する。その後、展開制御
・処理部５は、順次描画コマンドＣを順次読み込んで、
対応する文字のベクトルデータの座標変換、補正変換、
輪郭描画、塗り潰し処理を行うが、この際、判定部４
は、検索情報テーブル３に格納された当該ページ内の文
字の使用頻度をもとに、変換部５ａによる座標変換前か
後のいずれのベクトルデータをベクトルデータキャッシ
ュメモリ７に一時格納すべきかを判定し、展開制御・処
理部５が格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字等の図形の輪郭を
示すベクトル形式データ（以下、「ベクトルフォント」
という。）をドット形式データに展開処理し、該展開処
理されたドット形式データを出力装置に出力する文字処
理装置に関し、特に描画コマンドで示されたページ単位
内の文字の出現頻度に基づいてベクトル形式データをキ
ャッシュメモリ等の一時記憶手段に記憶して効率的な文
字処理を行うことができる文字処理装置に関する。

【０００２】

【従来の技術】従来、入力された描画コマンドに対応す
る文字等の図形の輪郭を示すベクトルフォントを用いて
ドット形式で表されるドット形式データに展開処理し、
この展開処理されたドット形式データを出力装置に出力
する文字処理装置がある。

【０００３】このベクトルフォントを用いた文字処理装
置では、文字サイズに関係なく、高品質な文字出力が可
能となるという利点を有するため、ワードプロセッサ、
プリンタ等のＤＴＰ（ディスクトップパブリッシング）
の分野で広く使用されている。

【０００４】ここで、ベクトルフォントを用いた一般的
な文字処理手順は次のような順序で行われて、ビットマ
ップイメージに対応するドット形式データに変換され
る。すなわち、１）ベクトルデータ（ベクトルフォント）の読込２）ベクトルデータを文字サイズ及び変形に対応させた
座標変換３）ベクトルデータの補正変換４）ベクトルデータに基づく輪郭描画５）輪郭データに基づく塗り潰し６）塗り潰し処理されたドット形式データの出力を順に行うことによって、所望のビットマップイメージ
を有したドット形式データを得ることができる。

【０００５】ところで、このような１）〜６）までの文
字処理手順を行う際、例えば日本語の文字を処理する場
合、格納すべき文字は、ゴシック体等の１書体当たり７
０００文字以上の数となり、通常の文字処理装置は、磁
気ディスク等の２次記憶装置を用いてベクトルデータを
格納するようにしている。従って、２次記憶装置である
がゆえに、ベクトルデータの読込時間がかかり、結果的
に文字の出力速度が低下するという問題点があった。

【０００６】また、ベクトルデータは、文字をデザイン
した際の座標系（以下、「文字座標系」という。）で定
義され、文字処理手順２）に示すように、所望の文字サ
イズ等に変換すべく、読み込まれたベクトルデータを文
字座標系から出力装置に依存するデバイス座標に座標変
換する必要がある。この座標変換は、座標変換行列を用
いて、ベクトルデータを構成する全ての制御点データに
対して行列演算を行う必要がある。なお、ページ記述言
語を用いて文字処理を指示する場合、回転文字、斜体文
字等の文字の変形処理も、この座標変換行列を用いて指
示することができる。

【０００７】しかし、座標変換を行うための行列演算処
理は多くの演算を必要とすることから、処理時間がかか
り、結果的に文字の出力速度が低下するという問題点が
あった。

【０００８】このような問題点を解決する技術として、
特開平５−５３５６０号公報には、座標変換されたベク
トルデータをキャッシュメモリに一時保存し、後の文字
処理で同一書体、同一文字コード、同一文字サイズ、同
一変形モードの文字の出力が要求された時に、キャッシ
ュメモリに一時保存されている座標変換済のベクトルデ
ータを用いて、上述した文字処理手順の３）〜６）の展
開処理を行うベクトルフォント展開方法が記載されてい
る。これによれば、文字処理手順１）及び２）の処理す
なわち、ベクトルデータの読込と座標変換との処理にか
かる時間を削減することができる。

【０００９】また、特開平５−１２７６５３号公報及び
特開平６−１３０９３４号公報には、座標変換前のベク
トルデータをキャッシュメモリに記憶し、同一書体、同
一文字コードの文字の出力が要求された時に、キャッシ
ュメモリに一時記憶されている座標変換前のベクトルデ
ータを用いて、上述した文字処理手順２）〜６）の処理
を行う文字発生装置、及び文字生成システムにおけるベ
クタ文字制御方式が記載されている。これによれば、文
字処理手順１）の処理すなわち、ベクトルデータの読込
にかかる時間を短縮することができる。

【００１０】すなわち、従来の文字処理装置では、座標
変換前あるいは座標変換後のベクトルデータをキャッシ
ュメモリに一時格納することにより、文字処理にかかる
時間の低減を図っていた。

【００１１】

【発明が解決しようとする課題】しかしながら、従来の
文字処理装置においては、座標変換前あるいは座標変換
後のベクトルデータのいずれをキャッシュメモリに一時
格納するかは、文字処理装置によって予め固定的に決定
されていたため、同一書体、同一文字コードの文字をサ
イズだけ変更して描画処理する場合や、同一書体、同一
文字サイズで多くの文字を描画処理する場合であって
も、座標変換前あるいは座標変換後のいずれか一方のベ
クトルデータがキャッシュメモリに固定的に格納されて
しまう。

【００１２】すなわち、同一書体、同一文字コードの文
字のサイズだけ変更して描画処理する場合には、座標変
換前のベクトルデータをキャッシュメモリに一時格納
し、同一書体、同一文字サイズで多くの文字を描画処理
する場合には、座標変換後のベクトルデータをキャッシ
ュメモリに一時格納する方が、文字処理の効率が向上す
るのに、従来の文字処理装置では、座標変換前あるいは
座標変換後のベクトルデータのいづれか一方のみを固定
的にしかキャッシュメモリに格納できないことから、常
に効率的な文字処理を行うことができないという問題点
があった。

【００１３】そこで、本発明は、かかる問題点を除去
し、ベクトルデータのキャッシュメモリへの一時格納を
柔軟に行って効率的な文字処理を実現することができる
文字処理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明は、入力された描
画コマンドに対応して文字等の図形を示すベクトル形式
データをドット形式データに展開処理して出力する文字
処理装置において、前記描画コマンドが示す画像出力単
位毎に、文字の書体を示す書体情報及び座標変換に関す
る座標変換情報を該描画コマンドから検索するととも
に、これらの組合せによる文字の使用頻度を獲得する検
索手段と、座標変換を含む各種の変換処理前及び該変換
処理後のベクトル形式データを一時記憶する一時記憶手
段と、前記検索手段が獲得した文字の使用頻度に基づい
て前記一時記憶手段に一時記憶するベクトル形式データ
を変換処理前のベクトル形式データとするか変換処理後
のベクトル形式データとするかを判定する判定手段と、
前記判定手段の判定結果に基づいて、変換処理前のベク
トル形式データあるいは変換処理後のベクトル形式デー
タを前記一時記憶手段に記憶させる制御を行う制御手段
とを具備したことを特徴とする。

【００１５】

【作用】本発明では、入力された描画コマンドから、ま
ず検索手段が文字の書体、例えばゴシック体、明朝体等
の書体情報、及び拡大／縮小、変形等の座標変換に関す
る座標変換情報を検索するとともに、描画出力すべき各
文字の使用頻度を獲得する。この際、検索手段は、画像
出力単位、例えばページ単位の範囲内の複数の描画コマ
ンドを検索することにより、文字の使用頻度を獲得す
る。

【００１６】その後、入力された描画コマンドを順次読
み込んで、対応する文字のベクトル形式データの座標変
換処理、必要な場合は補正変換処理を行い、輪郭描画処
理、塗り潰し処理による展開処理を行ってドット形式デ
ータに展開処理する。

【００１７】この展開処理時、判定手段は、対応する文
字の使用頻度に基づいて、座標変換処理前か後のいずれ
のベクトル形式データを一時記憶手段に記憶すべきか判
定し、制御手段は、この判定結果に基づいて、座標変換
処理前あるいは座標変換処理後のベクトル形式データを
前記一時記憶手段に記憶する。

【００１８】あるいは、判定手段が、対応する文字の使
用頻度に基づいて、座標変換処理前か補正変換処理後か
のいずれのベクトル形式データを一時記憶手段に記憶す
べきかを判定し、制御手段は、この判定結果に基づい
て、座標変換処理前あるいは補正変換処理後のベクトル
形式データを前記一時記憶手段に記憶する。

【００１９】これにより、使用頻度の高いベクトル形式
データが一時記憶手段に記憶され、その後、処理すべき
文書内に同一文字が含まれる場合に再利用されることに
より、ベクトルデータの読込、座標変換処理、さらには
補正変換処理にかかる処理時間が削減され、結果として
全体の文書処理の高速化が図れる。

【００２０】

【実施例】以下、図面を参照して本発明の実施例につい
て説明する。

【００２１】まず、図１は、本発明の第１の実施例であ
る文字処理装置の構成を示す機能ブロック図である。

【００２２】図１において、本文字処理装置は、受付部
１、検索部２、検索情報テーブル３、判定部４、展開制
御・処理部５、フォントメモリ６、ベクトルデータキャ
ッシュメモリ７、ページメモリ８、及び出力制御部９か
ら構成される。

【００２３】受付部１は、描画コマンドＣの入力を受け
付け、描画コマンドＣを一時格納する。

【００２４】検索部２は、受付部１に一時格納された描
画コマンドＣから、描画出力単位である１ページ分の描
画に関する描画コマンドから、ゴシック体あるいは明朝
体等の文字の書体及び文字の拡大／縮小あるいは変形等
を示す座標変換行列を検索するとともに、書体及び座標
変換行列をカテゴリとする文字の使用頻度を獲得する。

【００２５】検索情報テーブル３には、検索部２が検索
した結果が格納される。

【００２６】判定部４は、検索情報テーブル３に格納さ
れている検索結果すなわち、１ページ内の文字の使用頻
度をもとに、座標変換前のベクトルデータをベクトルデ
ータキャッシュメモリ７に一時格納すべきか、座標変換
後のベクトルデータをベクトルデータキャッシュメモリ
７に一時格納すべきかを判定する。

【００２７】フォントメモリ６には、基準となるベクト
ルフォント、ここではアウトラインフォントが格納され
ている。すなわち、ＡＳＣＩＩ（アスキー）、ＪＩＳ第
１水準、ＪＩＳ第２水準等の文字セットに規定されてい
る文字コードに対応する文字の基準ベクトルフォントが
格納されている。

【００２８】ベクトルデータキャッシュメモリ７には、
座標変換前のベクトルデータ及び座標変換後のベクトル
データが混在して一時格納され、この一時格納されたベ
クトルデータは、その後再利用される。

【００２９】ページメモリ８には、展開制御・処理部５
が展開処理した１ページ毎のビットマップイメージを表
すドット形式データが、１以上のページ分格納される。

【００３０】展開制御・処理部５は、検索部２による描
画コマンドＣの検索処理の終了後、受付部１に一時格納
されている描画コマンドＣを順次取り出し、展開処理を
行う。すなわち、描画コマンドＣにより指示された文字
に対応するアウトラインフォント（基準となるベクトル
データ）をフォントメモリ６から読み込み、この読み込
んだベクトルデータに対して、変換部５ａは、指定され
た文字サイズあるいは変形等を施すために描画コマンド
が示す座標変換行例を用いて座標変換を行う。この座標
変換されたベクトルデータは、さらに漢字文字等を構成
するストローク線幅あるいはストローク間隔等を整わせ
るため、補正部５ｂにより補正変換が行われる。さら
に、補正変換されたベクトルデータに基づいて文字の輪
郭を所定の処理により輪郭描画する処理を行い、その
後、この輪郭描画されたデータをもとに、塗り潰し処理
を行って、最終的な文字のビットマップイメージに対応
するドット形式データ（ビットマップデータ）を得る。
そして、このビットマップデータは、ページ毎にページ
メモリ８に格納される。なお、展開制御・処理部５は、
判定部４の判定結果に基づいて、補正変換前あるいは補
正変換後のベクトルデータをベクトルデータキャッシュ
メモリ７に一時格納し、またベクトルデータキャッシュ
メモリ７に一時格納されたベクトルデータの読み込み処
理を行う。

【００３１】出力制御部９は、展開制御・処理部５か
ら、ページ毎の展開処理の終了通知を受け付けることに
より、ページメモリ８に格納されたビットマップデータ
を図示しないプリンタ等の出力装置への出力データとし
て転送する出力制御を行う。

【００３２】ここで、図２は、図１に示す文字処理装置
を含む文書処理システムのハードウェア構成を示す図で
あり、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、ホストイ
ンターフェース２６、ハードディスク装置２８、及びプ
リンタインターフェース３０がバスＢに接続されてい
る。そして、ホストインターフェース２６には、ホスト
ワークステーション２７が接続され、プリンタインター
フェース３０には、プリンタエンジン３１が接続されて
いる。

【００３３】ＣＰＵ２１は、ホストワークステーション
２７から入力された文書に関する描画コマンドをホスト
インターフェース２６及びバスＢを介して受け取り、描
画コマンドが示すページ単位のビットマップデータを生
成し、この生成したビットマップデータをＲＡＭ２３内
のページメモリ２５に格納する。そして、ＣＰＵ２１
は、ページメモリ２５に格納されたページ単位のビット
マップデータをプリンタインターフェース３０を介して
出力装置であるプリンタエンジン３１に出力する。

【００３４】プリンタエンジン３１は、入力されたペー
ジ単位のビットマップデータを印刷出力する。

【００３５】ＲＯＭ２２は、ＣＰＵ２１が実行する各種
制御プログラムやビットマップデータに展開するための
展開処理プログラム等が格納されている。

【００３６】ＲＡＭ２３は、ベクトルデータキャッシュ
メモリ２４及びページメモリ２５を有するとともに、Ｃ
ＰＵ２１の作業領域が確保される。

【００３７】ハードディスク装置２８には、ベクトルフ
ォント２９が格納されている。

【００３８】ここで、図１の文字処理装置と図２の文書
処理システムとの対応について説明すると、図１の検索
部２、判定部４、展開制御・処理部５は、図２のＣＰＵ
２１及びＲＯＭ２２あるいはＲＡＭ２３に、図１の受付
部１及び検索情報テーブル３は、図２のＲＡＭ２３に、
図１の出力制御部１１は、図２のＣＰＵ２１及びＲＯＭ
２２に、図１のフォントメモリ６は、図２のハードディ
スク装置２８に、図１のベクトルデータキャッシュメモ
リ７及びページメモリ８は、それぞれ図２のベクトルデ
ータキャッシュメモリ２４及びページメモリ２５に、そ
れぞれ相当する。なお、図１の文字処理装置は、図２の
文書処理システムの立ち上がり後の状態を機能的に示し
ている。

【００３９】次に、ベクトルデータキャッシュメモリ７
の管理について説明する。

【００４０】図３は、ベクトルデータキャッシュメモリ
７の構成及びキャッシュデータの管理方式を説明する図
である。図３において、ベクトルデータキャッシュメモ
リ７は、文字検索テーブルＴＡ、文字管理テーブルＴ
Ｂ、及びベクトルデータ記憶領域４０を有している。な
お、フォントキャッシュメモリ部６のキャッシュデータ
管理方式は、ＦＩＦＯ（First In First Out）方式を採
用している。

【００４１】文字検索テーブルＴＡは、描画コマンドに
より指示された文字のベクトルデータがベクトルデータ
キャッシュメモリ７に登録されているか否かを知るとき
に用いられる。文字検索テーブルＴＡには、文字のコー
ドとこの文字のリンク先を指定するポインタとが格納さ
れている。登録されている文字がＡＳＣＩＩ（アスキ
ー）コードで表されている場合、アスキーコードそのも
のが文字検索テーブルＴＡの検索文字コードとして格納
され、ＪＩＳ第１水準やＪＩＳ第２水準の文字の場合
は、これらの文字コードの下位バイトが文字検索テーブ
ルＴＡの検索文字コードとして格納される。従って、文
字検索テーブルＴＡに対して、ある文字に対応する検索
文字コードでインデックスすると、この文字に対応する
ポインタが得られ、このポインタの値により、文字管理
テーブルＴＢ内における検索文字の格納アドレスが得ら
れる。なお、ある検索文字コードに対応する文字が登録
されていない場合、ポインタの値は「ｎｕｌｌ（無）」
に設定されており、このポインタの値により、対応する
文字のベクトルデータがベクトルデータキャッシュメモ
リ７に登録されていないことを確認することができる。

【００４２】文字管理テーブルＴＢは、ベクトルデータ
キャッシュメモリ７に登録されている文字の属性を保持
するテーブルであり、異なる文字毎の複数のテーブル群
で構成される。ここで、異なる文字とは、異なる文字コ
ードのみならず、文字コードが同じであっても異なる書
体、サイズ、変換行列である場合も含まれ、異なるテー
ブルとして文字の属性が保持される。そして、これらの
テーブル毎に対応する文字のベクトルデータがベクトル
データ記憶領域４０に各別に記憶される。すなわち、文
字管理テーブルＴＢは、ベクトルデータ記憶領域４０に
記憶される文字毎に管理するテーブルである。

【００４３】図３においては、文字管理テーブルＴＢの
一例として３つのテーブルＴＢ１〜ＴＢ３を示してい
る。テーブルＴＢ１及びＴＢ２は、文字検索テーブルＴ
Ａのコード「６５」に対応するテーブルであり、テーブ
ルＴＢ３は、文字検索テーブルＴＡのコード「９７」に
対応するテーブルである。

【００４４】文字管理テーブルＴＢを構成する各テーブ
ルは、それぞれ７つのエントリを有している。この７つ
のエントリとは、「次文字コードポインタ（Code Next
CharPtr）」、「前文字コードポインタ（Code Prev Cha
r Ptr）」、「フォント（Font）」、「コード（Cod
e）」、「変換行列（Matrix）」、「データポインタ（D
ate Ptr）」、「データサイズ（Deta Size）」である。
「次文字コードポインタ」及び「前文字コードポイン
タ」は、１バイトコード文字の場合は、同一のコードを
持つ文字を、２バイトコードの文字の場合は、下位１バ
イトが同一の文字を有するテーブル間を双方向にリンク
するためのポインタである。「フォント」のエントリに
は、ゴシック体、明朝体等の文字の書体が格納されてい
る。「コード」のエントリには、文字コードが格納され
ている。「変換行列」は、ベクトルデータに施した変換
行列が格納されている。「変換行列」が「ｎｕｌｌ」の
場合、登録されたベクトルデータは変換行列を施してい
ないこと、すなわち文字座標系上のものであることを示
す。以下、変換行列を施していないベクトルデータを
「文字座標ベクトルデータ」、変換行列を施したベクト
ルデータを「デバイスベクトルデータ」という。「デー
タポインタ」は、ベクトルデータが記憶されているベク
トルデータ記憶領域４０の領域のアドレスを示す。「デ
ータサイズ」のエントリは、ベクトルデータ記憶領域４
０におけるベクトルデータが占有するメモリ上のバイト
数を示している。

【００４５】ここで、文字管理テーブルＴＢを構成する
各テーブルのうちの文字コードが同じ（下位１バイト）
文字のテーブル群は、上述した「次文字コードポイン
タ」及び「前文字コードポインタ」によりリンクされ、
ＬＲＵ（Latest Recently Used）方式で管理される。す
なわち、文字コードが同じ文字のテーブル群のうち、参
照された時刻が最新の文字のテーブルがリンクの先頭
（文字検索テーブルＴＡに直接リンクされる）となり、
参照された時刻が最古の文字のテーブルがリンクの最後
尾となるように管理される。従って、「次文字コードポ
インタ」は、この「次文字コードポインタ」の文字が参
照された時刻より、次に古い時刻に参照された「次文字
コードポインタ」の文字のアドレスを示し、「前文字コ
ードポインタ」は、この「前文字コードポインタ」の文
字が参照された時刻より、１つ前の時刻に参照された
「前文字コードポインタ」の文字のアドレスを示してい
る。そして、リンクの先頭にあるテーブル自体のアドレ
スは、文字検索テーブルＴＡの対応する文字のコードの
ポインタと同一となる。また、リンクの先頭にあるテー
ブルの「前文字コードポインタ」及びリンクの最後尾に
あるテーブルの「次文字コードポインタ」の値は、対応
するテーブルが存在しないため、「ＮＵＬＬ」となって
いる。なお、テーブルＴＢ３のように同じの文字コード
を他に有しないテーブルの場合には、「次文字コードポ
インタ」及び「前文字コードポインタ」の双方とも、対
応するテーブルが存在しないため、その値は「ＮＵＬ
Ｌ」になっている。

【００４６】ベクトルデータ記憶領域４０は、文字管理
テーブルＴＢを構成する各テーブルに対応するベクトル
データが格納される。そして、各文字毎のベクトルデー
タ領域には、文字管理テーブルＴＢ内の対応するテーブ
ルを指し示すテーブルポインタＰ１〜Ｐ３を有してい
る。このテーブルポインタにより、文字管理テーブルＴ
Ｂ内の対応するテーブルの参照が可能となり、ベクトル
データの削除が行われたときに、このテーブルポインタ
を用いて対応するテーブルを削除するようにしている。
なお、各文字のベクトルデータが格納される領域のアド
レスは、文字管理テーブルＴＢ内の「データポインタ」
により示される。また、ベクトルデータ記憶領域４０に
は、先頭アドレスを示す「トップポインタ（Top Pt
r）」、最後尾のバイトのアドレスを示す「ボトムポイ
ンタ（Bottom Ptr）」、ベクトルデータの未使用領域の
アドレスを示す「フリーポインタ（Free Ptr）」を有
し、記録領域の管理が行われる。

【００４７】次に、検索情報テーブル３の構成について
説明する。

【００４８】図４は、検索情報テーブル３の構成を説明
する図であり、検索情報テーブル３は、大きくフォント
／行列テーブルＴαと変換行列情報テーブルＴβとから
構成される。フォント／行列情報テーブルＴαは、フォ
ントをインデックスとするテーブルであり、「高頻度変
換行列数（High Matrix Num）」、「高頻度テーブルポ
インタ（High Table Ptr）」、「低頻度変換行列数（Lo
w Matrix Num）」、及び「低頻度テーブルポインタ（Lo
w Table Ptr）」の４つのエントリを、フォントのイン
デックスに対する値として生成、保持される。「高頻度
変換行列数（High Matrix Num）」は、ゴシック体等の
１つのフォントに対して適用される変換行列のうち、文
字の再利用率の高い変換行列の数を示す。「高頻度テー
ブルポインタ（High Table Ptr）」は、文字の再利用率
が高い変換行列テーブルへのポインタが格納される。こ
こで、変換行列テーブルとは、変換行列情報テーブルＴ
βを構成する１つのテーブルである。また、文字の再利
用とは、あるフォントあるいはある変換行列を用いて描
画されるある文字が、後に再び使用されることを意味
し、再利用率とは、使用される文字に対する再利用され
る文字の比率を意味する。「低頻度変換行列数（Low Ma
trix Num）」は、１つのフォントに対して適用される変
換行列のうち、文字の再利用率が低い変換行列の数を示
す。「低頻度テーブルポインタ（Low Table Ptr）」
は、文字の再利用率が低い変換行列テーブルへのポイン
タが格納される。図４においては、ゴシック体に対して
５つの変換行列が適用され、そのうち、文字の再利用率
が高いものが１つあり、明朝体に対しては、１つの変換
行列が適用され、この１つの変換行列に対して文字の再
利用率が高いことを示している。なお、明朝体に対して
は、変換行列が適用されているのは１つのみであり、し
かもこの変換行例が適用された文字の再利用率は高いた
め、低頻度変換行列数は「０」となり、この再利用率の
低い文字の変換行列テーブルは存在しないことから、低
頻度テーブルポインタの値は「ｎｕｌｌ」となってい
る。

【００４９】変換行列情報テーブルＴβは、複数の変換
行列テーブルから構成され、変換行列テーブルのアドレ
スは、フォント／行列情報テーブルＴαの高頻度テーブ
ルポインタあるいは低頻度テーブルポインタによって差
し示される。また、１つのフォントに対する高頻度ある
いは低頻度の変換行列が複数存在する場合、これらの変
換行列に対する複数の変換行列テーブルはリンクされ
る。各変換行列テーブルは、「変換行列値（Matri
x）」、「文字再利用率（CharReuseRate）」、「次ポイ
ンタ（Next）」の３つのエントリを有する。「変換行列
値」は、変換行列の値を格納する。この変換行列は、上
述したように文字座標ベクトルデータをデバイスベクト
ルデータに変換する行列である。「文字再利用率」は、
文字の再利用率が検索により保持、更新される。「次ポ
インタ」は、複数の変換行列を有する場合に、各変換行
列テーブルをリンクするためのポインタである。例え
ば、図４において、ゴシック体で変換行列の再利用率の
低い異なる変換行列は４つあり、この４つの変換行列テ
ーブルＴＧＬ１〜ＴＧＬ４は、次ポインタによりリンク
される。

【００５０】次に、文書の描画を指示する描画コマンド
の一例について説明する。

【００５１】図５は、描画コマンドの一例を示す図であ
り、図５の描画コマンドでは、文書の描画指示をページ
記述言語で記述している。このページ記述言語には、位
置指定命令、フォント指定命令、変換指定命令、文字列
描画命令、ページ印刷命令等を有して構成される。位置
指定命令は、文字列の描画を始める位置を指定する命令
であり、フォント指令命令は、文字列描画命令で描画さ
れる文字の書体を設定するための命令である。変換指定
命令は、フォント指定命令によって指定された書体のフ
ォントに対して適用される変換行列を指定するための命
令である。この変換行列を指定することにより、文字の
拡大／縮小、回転、鏡像（ミラー）等の変換を行うこと
ができる。文字列描画命令は、処理された時刻が最新の
フォント指令命令で設定されたフォント（カレントフォ
ント）を用いて、文字列を描画する命令である。文字列
は、一連の文字コードの列であり、文字コードは、１バ
イトあるいは２バイトのコードである。ページ印刷命令
は、１ページ分のイメージデータを出力データＤとして
プリンタ等の出力装置に出力させる命令である。なお、
ページ記述言語には、その他種々の命令を有するがこれ
らの説明については割愛する。

【００５２】次に、本文字処理装置の文字処理手順につ
いて説明する。

【００５３】図６は、図２に示す文書処理システムの全
体処理手順を示す全体フローチャートである。図６にお
いて、ＣＰＵ２１は、システムの立ち上げ時に所定の初
期化を行って（ステップ１０１）、ホストワークステー
ション２７からのプリント要求が入力されるまで、アイ
ドル状態を維持する（ステップ１０２）。ステップ１０
２で、プリント要求が入力されると、ＣＰＵ２１は、ホ
ストワークステーション２７から描画コマンドを受信し
（ステップ１０３）、この描画コマンドをＲＡＭ２３に
一時格納する。そして、ＣＰＵ２１は、ＲＯＭ２２に格
納されている展開処理プログラムを起動し、一時格納さ
れている描画コマンドに基づく展開処理を行って、１ペ
ージ分のイメージデータ（ビットマップデータ）を生成
し（ステップ１０４）、この１ページ分のビットマップ
データをページメモリ２５に格納する。そして、ページ
メモリ２５に格納されているイメージデータとしてのビ
ットマップデータをページ単位でプリンタインターフェ
ース３０を介してプリンタエンジン３１に転送出力し、
プリンタエンジン３１は、転送されたビットマップデー
タの印刷出力を行う（ステップ１０５）。その後、描画
コマンドが示す全てのビットマップデータの出力が終了
したか否かを判断し（ステップ１０６）、全ての出力が
終了した場合には、ステップ１０４に移行し、引き続き
展開処理から上述した処理を繰り返す。一方、ステップ
１０６で、全ての出力が終了した場合には、ステップ１
０２に移行し、次のプリント要求がホストワークステー
ション２７から入力されるまでアイドル状態となる。

【００５４】ここで、ステップ１０４における展開処理
を図７のフローチャート及び図１を参照して説明する。

【００５５】図７は、図６のステップ１０４における展
開処理手順を示すフローチャートである。図７におい
て、まず検索部２は受付部１が受け付けた描画コマンド
をスキャンして、フォントと変換行列とに関する情報及
びこれらの文字の使用頻度とを獲得し、図４に示すよう
な検索情報テーブル３を生成する（ステップ２０１）。
この検索情報テーブル３の生成の後、展開制御・処理部
５は、描画コマンドを構成する１描画命令を受付部１か
ら読み込む（ステップ２０２）。そして、読み込まれた
描画命令がページ印刷命令か否かを判断し（ステップ２
０３）、ページ印刷命令である場合は、図６のステップ
１０４にリターンする。

【００５６】一方、ステップ２０３でページ印刷命令で
ないと判断された場合は、さらに読み込まれた描画命令
がフォント指定命令か否かを判断し（ステップ２０
４）、フォント指定命令である場合は、カレントフォン
トを更新する処理を行って（ステップ２０５）、ステッ
プ２０２に移行する。

【００５７】ステップ２０４でフォント指定命令でない
と判断された場合は、さらに読み込めれた描画命令が変
換指定命令か否かを判断し（ステップ２０６）、変換指
定命令である場合は、指定された変換行列をカレント変
換行列に設定し（ステップ２０７）、ステップ２０２に
移行する。

【００５８】ステップ２０６で変換指定命令でないと判
断された場合は、さらに読み込まれた描画命令が位置設
定命令か否かを判断し（ステップ２０８）、位置設定命
令である場合は、文字列を描画する位置（カレントポイ
ント）を更新する処理を行って（ステップ２０９）、ス
テップ２０２に移行する。

【００５９】ステップ２０８で位置設定命令でないと判
断された場合は、さらに読み込まれた描画命令が文字列
描画命令か否かを判断し（ステップ２１０）、文字列描
画命令である場合は、この文字列を描画する処理を行っ
て（ステップ２１１）、ステップ２１１に移行し、文字
列描画命令でない場合は、そのままステップ２０２に移
行する。

【００６０】例えば、図５に示す描画コマンドに対する
処理では、まずステップ２０２で最初の位置指定命令で
ある位置指定（１００，６００）が読み込まれ、ステッ
プ２０８で位置指定命令であると判断されて、ステップ
２０９で、座標（１００，６００）の位置をカレントポ
イントとして設定される。さらに、ステップ２０２で次
の描画命令であるフォント指定（ゴシック）が読み込ま
れると、ステップ２０４でフォント指定命令であると判
断され、ステップ２０５で、ゴシックのフォントをカレ
ントフォントとして設定する。さらに、ステップ２０２
で変換指定（［１２００１２００］）が読み
込まれ、ステップ２０６で変換指定命令であると判断
され、ステップ２０７でカレント変換行列が［１２０
０１２００］に設定される。すなわち、文字の
幅及び高さが１２ポイントの正方形とする変換行列がカ
レント変換行列として設定される。そして、次の描画命
令である文字描画（ＡＢＣ）がステップ２０２で読み込
まれ、ステップ２１０で文字列描画命令である判断さ
れ、ステップ２１１で文字列（ＡＢＣ）の描画処理がな
される。

【００６１】次に、ステップ２１１の文字列描画命令の
処理を図８に示すフローチャートを参照して説明する。

【００６２】図８において、まず文字列描画命令が示す
文字コードを取り出す（ステップ３０１）。ここで、カ
レントフォントが２バイトコード体系の場合は２バイト
を、１バイトコード体系の場合は１バイトをそれぞれ取
り出す。次に、ステップ３０１における文字コードの取
り出しが成功したか否かを判断し（ステップ３０２）、
成功した場合は、カレントポイントの位置に文字のビッ
トマップを生成する処理を行った（ステップ３０３）
後、カレントポイントを文字列幅分移動する処理を行っ
て（ステップ３０４）、ステップ３０１に移行する。一
方、ステップ３０２で文字コードの取り出しに成功しな
かった場合は、ステップ２１１にリターンする。なお、
ステップ３０３の文字出力処理については後述する。

【００６３】例えば、図５に示す文字列描画命令である
文字列（ＡＢＣ）に対する処理は、ステップ３０１で
は、まず文字”Ａ”のコード”６５”を取り出し、この
文字コードの取り出しに成功し、ステップ３０３でカレ
ントポイント、ここでは座標位置（１００，６００）の
位置に、”Ａ”のビットマップデータを出力する処理を
行う。その後、カレントポイントを文字幅分移動して、
次の文字”Ｂ”に対する処理、さらには文字”Ｃ”に対
する処理を同様に行い、ステップ２１１にリターンす
る。

【００６４】次に、ステップ３０３の文字出力処理手順
を図９から図１１のフローチャートを参照し、図５に示
す文字列描画命令である「文字列描画（ＡＢＣ）」の文
字コード６５（”Ａ”）に対する文字のビットマップ出
力処理を一例として説明する。

【００６５】図９は、ステップ３０３の文字のビットマ
ップ出力処理手順を示すフローチャートであり、まず、
カレントフォント、文字コード、変換行列をキーにして
ベクトルデータキャッシュメモリ７を検索する（ステッ
プ４０１）。ここで、文字列描画（ＡＢＣ）の文字列描
画命令を実行する際、カレントフォントは、「ゴシッ
ク」であり、カレント変換行列は、「［１２００
１２００］」に設定されている。このステップ４０
１における検索は、座標変換を施したベクトルデータ、
すなわちデバイスベクトルデータがベクトルデータキャ
ッシュメモリ７に登録されているか否かを検索すること
である。ここで、ベクトルデータキャッシュメモリ７に
は、現時点で文字のベクトルデータは全く登録されてい
ないので、文字コード６５の検索は失敗する。そして、
ステップ４０２で、ステップ４０１による検索が成功し
たか否かを判断し、検索に成功した場合は、ステップ４
１０に移行し、検索に失敗した場合は、ステップ４０３
に移行する。

【００６６】ステップ４０２で検索に失敗した場合は、
カレントフォント、文字コード、変換行列「ｎｕｌｌ」
をキーにしてベクトルデータキャッシュメモリ７を検索
する（ステップ４０３）。この検索は、座標変換を施し
ていないベクトルデータ、すなわち文字座標ベクトルデ
ータがベクトルデータキャッシュメモリ７に登録されて
いるか否かを検索することである。そして、ステップ４
０４でステップ４０３の検索が成功したか否かを判断
し、成功した場合は、ステップ４０６に移行し、失敗し
た場合は、ステップ４０５で対応するベクトルデータを
フォントメモリ６から読み込んだ後、ステップ４０６に
移行する。

【００６７】ステップ４０６では、ステップ４０４で検
索に成功した、あるいはフォントメモリ６から読み込ん
だ文字座標ベクトルデータに対して、変換部５ａがカレ
ント変換行列で座標変換する。そして、座標変換された
デバイスベクトルデータの登録処理を行う（ステップ４
０７）。ここで、文字コード６５に対しては、ステップ
４０３でのデバイスベクトルデータの検索に失敗し、カ
レントフォント「ゴシック」で文字コード６５に対応す
るベクトルデータがフォントメモリ６から読み込まれ、
カレント変換行列［１２００１２００］によ
る座標変換が行われ、この座標変換が施されたデバイス
ベクトルデータの登録処理が行われる。

【００６８】ここで、ステップ４０７のデバイスベクト
ルデータの登録処理を図１０に示すフローチャートを参
照して説明する。

【００６９】ステップ４０７のデバイスベクトルデータ
の登録処理は、まずカレントフォントをインデックスと
して検索情報テーブル３のフォント／行列情報テーブル
Ｔαを検索する（ステップ５０１）。そして、フォント
／行列情報テーブルＴαにおける高頻度変換行列数の値
が「０」より大きいか否かを判断し（ステップ５０
２）、高頻度変換行列数の値が「０」より大きくない場
合は、ステップ４０７にリターンし、高頻度変換行列数
の値が「０」より大きい場合は、高頻度テーブルポイン
タの値を変数ｔｐｔｒとして保存し（ステップ５０
３）、この変数ｔｐｔｒの値が「ｎｕｌｌ」か否かを判
断する（ステップ５０４）。ステップ５０４で変数ｔｐ
ｔｒの値が「ｎｕｌｌ」であると判断された場合は、ス
テップ４０７にリターンし、変数ｔｐｔｒの値が「ｎｕ
ｌｌ」でないと判断された場合は、変数ｔｐｔｒで差し
示される変換行列テーブルの変換行列がカレント変換行
列に等しいか否かを判断する（ステップ５０５）。そし
て、カレント変換行列に等しくない場合は、変数ｔｐｔ
ｒの値を現変換行列テーブルの次ポインタの値に設定し
てステップ５０４に移行し、次にリンクされる変換行列
テーブルに対する処理を繰り返す。一方、ステップ５０
５で変換行列がカレント変換行列に等しい場合は、デバ
イスベクトルデータをベクトルデータキャッシュメモリ
７に登録した（ステップ５０７）後、ステップ４０７に
移行する。

【００７０】例えば、上述した一例としての文字コード
６５の文字に対しては、カレントフォントであるゴシッ
クをインデックスとして、図４のフォント／行列情報テ
ーブルＴαが検索され、高頻度変換行列数が１であるた
め、変数ｔｐｔｒが、高頻度テーブルポインタの値に設
定され、この高頻度テーブルポインタが差し示す変換行
列テーブルＴＧＨの変換行列の値は、［１２００
１２００］で等しいため、この文字コード６５のデ
バイスベクトルデータはベクトルデータキャッシュメモ
リ７に登録される。

【００７１】図９に戻り、ステップ４０７によるデバイ
スベクトルデータの登録処理が終了すると、ステップ４
０８でデバイスベクトルデータの登録がなされたか否か
を判断し、登録された場合はステップ４１０に移行す
る。一方、ステップ４０８でデバイスベクトルデータが
登録されなかった場合、この文字の文字座標ベクトルデ
ータの登録処理を行った（ステップ４０９）後、ステッ
プ４１０に移行する。

【００７２】ここで、ステップ４０９による文字座標ベ
クトルデータの登録処理を図１１のフローチャートを参
照して説明する。

【００７３】図１１において、文字座標ベクトルデータ
の登録処理は、まずカレントフォントをインデックスと
して検索情報テーブル３のフォント／行列情報テーブル
Ｔαを検索する（ステップ５０１）。そして、低頻度変
換行列数が１より大きいか否かを判断し（ステップ５０
２）、１より大きくない場合はステップ４０９にリター
ンし、１より大きい場合は、文字座標ベクトルデータを
ベクトルデータキャッシュメモリ７に登録した（ステッ
プ５０３）後、ステップ４０９に移行する。なお、ステ
ップ５０２において、低頻度変換行列数の値が１より大
きいか否かを判断し、１より大きい場合のみ登録処理を
行うのは、行列変換テーブルの数が１より大きい場合、
文字座標ベクトルデータは異なる複数の変換行列に利用
できるのに対し、行列変換テーブルの数が１より大きく
ない場合、ベクトルデータキャッシュメモリ７に文字座
標ベクトルデータを登録しても再利用される可能性が少
ないからである。

【００７４】図９に戻り、ステップ４０９にリターンし
た後は、ステップ４１０に移行して、デバイスベクトル
データを用いて、カレントポイントで示されるページメ
モリ上の位置に文字のビットマップイメージが描画さ
れ、ステップ２０３にリターンする。また、ステップ４
０２でデバイスベクトルデータの検索に成功した場合
も、そのままステップ４１０に移行し、ビットマップイ
メージの描画処理が実行される。

【００７５】このように第１の実施例において、最終的
に文字のビットマップイメージは、デバイスベクトルデ
ータをもとにして描画処理がなされるが、ベクトルデー
タキャッシュメモリ７に格納されるベクトルデータは、
展開処理前に求められる検索情報テーブル３の検索結
果、特に頻度情報に基づいて、デバイスベクトルデータ
と文字座標ベクトルデータとのいずれかのベクトルデー
タがベクトルデータキャッシュメモリ７に一時格納され
ることになる。これにより、展開処理時のベクトルデー
タのキャッシュが効率的に行われ、結果的に文字生成処
理の全体処理速度が向上する。

【００７６】次に、第２の実施例について説明する。第
１の実施例においては、展開制御・処理部５による展開
処理前に受付部１に入力された描画コマンドをスキャン
して展開処理すべき文字のフォントを変換行列とを検索
し、その頻度情報を検索情報テーブルに格納し、展開処
理時にこの検索情報に基づいて効率的なベクトルデータ
のキャッシュを行うものであったが、第２の実施例にお
いては、第１の実施例と同じ検索情報テーブルの検索情
報を用いて、座標変換前の文字座標ベクトルデータと、
変換行列により座標変換し、この座標変換されたベクト
ルデータをさらに補正部５ｂにより補正変換されたデバ
イスベクトルデータとのいずれかをベクトルデータキャ
ッシュメモリ７に登録するものである。

【００７７】すなわち、座標変換前の文字座標ベクトル
データと座標変換及び補正変換されたデバイスベクトル
データとのいずれをベクトルデータキャッシュメモリ７
に登録すべきかを展開処理前に求められた検索情報をも
とに判定し、この判定結果に基づいていずれかのベクト
ルデータをキャッシュし、効率的な文字の再利用を実現
するものである。

【００７８】この第２の実施例によれば、第１の実施例
に比べ、デバイスベクトルデータの再利用が行われた場
合、補正変換処理過程が削除されるため、さらに高速な
文字処理が実現される。

【００７９】なお、上述した第１及び第２の実施例にお
いては、ベクトルデータキャッシュメモリ７の管理方式
としてＦＩＦＯ方式を採用しているが、この管理方式と
してＬＲＵ（Latest Recently Used）方式を採用するよ
うにしてもよい。

【００８０】

【発明の効果】以上詳細に説明したように、本発明で
は、入力された描画コマンドから、まず検索手段が、画
像出力単位の範囲内の複数の描画コマンドから、文字の
書体を示す書体情報及び座標変換に関する座標変換情報
を検索するとともに、描画出力すべき各文字の使用頻度
を獲得する。その後、入力された描画コマンドを順次読
み込んで、対応する文字のベクトル形式データの座標変
換処理、必要な場合は補正変換処理を行い、輪郭描画処
理、塗り潰し処理による展開処理を行ってドット形式デ
ータに展開処理されるが、この際、判定手段は、対応す
る文字の使用頻度に基づいて、座標変換処理前か座標変
換処理後のいずれのベクトル形式データを一時記憶手段
に記憶すべきか判定し、制御手段は、この判定結果に基
づいて、座標変換処理前あるいは座標変換処理後のベク
トル形式データを前記一時記憶手段に記憶するようにし
ている。

【００８１】従って、座標変換処理前あるいは座標変換
処理後のいずれのベクトルデータを一時記憶手段に記憶
すべきかを予め行われる検索結果に基づいて判定される
ため、文字の再利用を考慮した効率的なベクトルデータ
のキャッシュが行われ、メモリ効率が向上するととも
に、キャッシュ効率が向上することから文字のヒット率
が向上し、結果的に文字処理全体の高速化が実現できる
という利点を有する。

【００８２】また、展開処理時に、判定手段が対応する
文字の使用頻度に基づいて、座標変換処理前か補正変換
処理後かのいずれのベクトル形式データを一時記憶手段
に記憶すべきかを判定し、制御手段は、この判定結果に
基づいて、座標変換処理前あるいは補正変換処理後のベ
クトル形式データを前記一時記憶手段に記憶するように
している。

【００８３】従って、補正変換処理されたベクトルデー
タが一時記憶手段にキャッシュされることにより、さら
に補正変換処理にかかる時間が削減され、結果的に文字
処理全体にかかる処理時間が短縮されるという利点を有
する。

【図面の簡単な説明】

【図１】本発明の第１の実施例である文字処理装置の構
成を示す機能ブロック図。

【図２】図１に示す文字処理装置を含む文書処理システ
ムのハードウェア構成を示す図。

【図３】ベクトルデータキャッシュメモリ７の構成及び
キャッシュデータの管理方式を示す図。

【図４】検索情報テーブル３の構成を示す図。

【図５】描画コマンドの一例を示す図。

【図６】図２に示す文書処理システムの全体処理手順を
示す全体フローチャート。

【図７】ステップ１０４における展開処理手順を示すフ
ローチャート。

【図８】ステップ１１１における文字列描画命令処理手
順を示すフローチャート。

【図９】ステップ２０３における文字のビットマップ出
力処理手順を示すフローチャート。

【図１０】ステップ４０７におけるデバイスベクトルデ
ータの登録処理手順を示すフローチャート。

【図１１】ステップ４０９における文字座標ベクトルデ
ータの登録処理手順を示すフローチャート。

【符号の説明】

１…受付部２…検索部３…検索情報テーブル４…
判定部５…展開制御・処理部５ａ…変換部５ｂ…補正部
６…フォントメモリ７…ベクトルデータキャッシュメモリ８…ページメモ
リ９…出力制御部Ｃ…描画コマンドＤ…出力データ

Claims

【特許請求の範囲】

【請求項１】入力された描画コマンドに対応して文字
等の図形を示すベクトル形式データをドット形式データ
に展開処理して出力する文字処理装置において、前記描画コマンドが示す画像出力単位毎に、文字の書体
を示す書体情報及び座標変換に関する座標変換情報を該
描画コマンドから検索するとともに、これらの組合せに
よる文字の使用頻度を獲得する検索手段と、座標変換を含む各種の変換処理前及び該変換処理後のベ
クトル形式データを一時記憶する一時記憶手段と、前記検索手段が獲得した文字の使用頻度に基づいて前記
一時記憶手段に一時記憶するベクトル形式データを変換
処理前のベクトル形式データとするか変換処理後のベク
トル形式データとするかを判定する判定手段と、前記判定手段の判定結果に基づいて、変換処理前のベク
トル形式データあるいは変換処理後のベクトル形式デー
タを前記一時記憶手段に記憶させる制御を行う制御手段
とを具備したことを特徴とする文字処理装置。