JPH0854871A - 文字パターン発生装置 - Google Patents

Abstract

(57)【要約】 【目的】 高速に文字パターンの出力が行える文字パタ
ーン発生装置を提供する。 【構成】 文字パターン発生装置１１に、複数組の文字
展開部１４を設け、文字展開制御部１２に、出力を指示
された文字が複数の部分に分割可能である場合には、使
用可能な文字展開部に、アウトラインデータを分割して
供給する機能を持たせる。このように１文字の展開が複
数の文字展開部により並行して実行されるように構成す
ることにより、文字展開部１４の未使用時間が短縮さ
れ、その結果として、文字処理要求に対する平均的な応
答速度が向上することになる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字パターン発生装置
に係わり、アウトラインデータに基づいて文字のビット
パターンを発生する文字パターン発生装置に関する。

【０００２】

【従来の技術】従来、文字の表示は、その文字の文字コ
ードに対して記憶されたビットパターンを表示すること
により行われていたが、近年、アウトラインデータを用
いて文字の表示を行う装置が増えて来ている。このよう
なアウトラインデータを用いた装置では、さまざまなサ
イズの文字や、斜体化などの変形を加えた文字をその表
示品質を劣化させることなく出力することができる。し
かしながら、文字のビットパターンは、１文字ごとに作
成されるため、文字の作成に時間がかかるという問題が
ある。

【０００３】このような問題を解決するための技術とし
ては、さまざまなものが提案されており、たとえば、特
開平３−２８８８９３号公報には、２系統の文字展開回
路を備えた文字パターン発生装置が開示されている。

【０００４】図９に、特開平３−２８８８９３号公報記
載の文字パターン発生装置の構成を示す。図示したよう
に、文字パターン発生装置は、処理手順制御回路３１
と、変換回路３２₁ 、３２₂ と１字バッファ回路３
３₁ 、３３₂ と、出力変換回路３４を具備している。

【０００５】この文字パターン発生装置では、処理手順
制御回路３１は、出力すべき文字のアウトラインデータ
の処理に要する時間を示す処理時間情報や文字のサイズ
等を指示する情報等を基に、その文字の処理に要する時
間を算出するとともに、その算出データを用いて、２系
統の文字展開処理系（変換回路３２＋１字バッファ回路
３３）の動作時間が平均化されるように、処理を行わせ
る文字展開処理系を選択している。

【０００６】

【発明が解決しようとする課題】以上説明した特開平３
−２８８８９３号公報に記載されている文字パターン発
生装置では、２系統の文字展開処理系を備えているの
で、１系統の文字展開処理系しか持たない装置と比し
て、平均的な文字パターン発生速度を早くすることがで
きる。また、処理時間を考慮に入れて文字処理を行わせ
る文字展開処理系を選択しているので、処理すべき文字
列を交互に文字展開処理系に供給した場合より、文字展
開処理系が動作していない時間が短くなり、文字パター
ンの発生に必要とされる平均的な処理時間を短縮するこ
とができる。

【０００７】しかしながら、この技術では、両方の文字
展開処理系が動作していない状態で、ある文字の出力要
求を受けた場合、一方の文字展開処理系は、次の文字処
理要求がなされるまで、動作しないことになる。

【０００８】本発明の目的は、そのような未動作時間を
も短縮できる文字パターン発生装置を提供することにあ
る。

【０００９】

【課題を解決するための手段】請求項１記載の発明は、
（イ）アウトラインデータを用いて文字のビットパター
ンを作成する２以上のビットパターン作成手段と、
（ロ）文字の出力が指示された際に、その文字が複数の
部分から構成された文字であるか否かを判断する判断手
段と、（ハ）この判断手段が、複数の部分から構成され
た文字であると判断したときに、ビットパターンの作成
に用いられていないビットパターン作成手段を特定する
特定手段と、（ニ）出力が指示された文字のアウトライ
ンデータをそれぞれの部分を描画するための部分データ
に分割するとともに、その部分データを組み合わせて、
特定手段により特定されたビットパターン作成手段の数
と同数のグループを作成するグループ作成手段と、
（ホ）このグループ作成手段が作成したグループ単位の
部分データを特定手段が特定したビットパターン作成手
段にそれぞれ供給する供給手段とを具備する。

【００１０】すなわち、請求項１記載の発明では、出力
すべき文字が複数の部分から構成されている場合には、
各部分の描画内容を指示する情報である部分データ（ア
ウトラインデータの一部；文字セグメント）から、使用
可能なビットパターン作成手段と同数のグループを作成
し、それぞれのグループをそれら使用可能なビットパタ
ーン作成手段に同時に供給して、１文字に対するビット
パターンの作成を複数のビットパターン作成手段により
並列的に実行させる。

【００１１】請求項２記載の発明は、（イ）アウトライ
ンデータを用いて文字のビットパターンを作成する２以
上のビットパターン作成手段と、（ロ）文字の出力が指
示された際に、その文字が複数の部分から構成された文
字であるか否かを判断する判断手段と、（ハ）この判断
手段が、複数の部分から構成された文字であると判断し
たときに、その文字のアウトラインデータを、各部分の
描画に必要な部分データに分割する分割手段と、（ニ）
この分割手段が分割した部分データのそれぞれを、ビッ
トパターンの作成に用いられていないビットパターン作
成手段に順に供給する供給手段とを具備する。

【００１２】すなわち、請求項２記載の発明では、出力
すべき文字が複数の部分から構成されている場合には、
各部分の描画内容を指示する情報である部分データを、
使用可能なビットパターン作成手段に順に供給してい
く。

【００１３】

【実施例】以下、実施例につき本発明を詳細に説明す
る。

【００１４】本発明の文字パターン発生装置は、入力さ
れた文字コードおよび文字属性情報（文字サイズ、形態
などを指定する情報）を基に、アウトラインデータを用
いて、指定された形態の文字のビットパターンを作成す
る装置であり、たとえば、以下のような形で使用され
る。

【００１５】図２に、文字パターン発生装置を用いたシ
ステムの一例を示す。この図は、文字パターン発生装置
を文書処理装置に用いた場合の使用例を示したものであ
り、文字パターン発生装置１１は、文書処理装置２１の
一機能として使用されている。

【００１６】文書処理装置２１内には、外部装置である
ホストコンピュータ２２とのデータ転送のタイミング制
御等を行う入力インタフェース２３と、入力インタフェ
ース２３を介して入力されるコマンド、データ等に応じ
た処理を行う画像展開部２４と、画像展開部２４および
文字パターン発生装置１１の出力が重ね合わされるフレ
ームバッファ２５と、フレームバッファ２５の内容を、
プリンタなどの出力装置２７に出力するための出力イン
タフェース２６が設けられている。

【００１７】画像展開部２４が行う処理は、入力される
コマンドやデータなどを文字に関するものとイメージ
（画像）に関するものに分類する処理と、イメージに関
する展開を実際に行う処理とに大別され、前者の処理に
よって分類された文字処理に関するコマンドやデータ
は、文字パターン発生装置１１に入力される。

【００１８】文字パターン発生装置１１は、このような
データ入力に対する応答性を高めた装置であり、以下の
ような構成を有する。

【００１９】図１に、本発明の実施例による文字パター
ン発生装置の構成を示す。文字パターン発生装置１１
は、文字展開制御部１２と記憶装置１３と文字展開部１
４を主な要素として構成されており、３つの文字展開部
１４₁ ないし１４₃ の出力は、フレームバッファ２５に
入力されている。

【００２０】文字展開制御部１２は、各部を総合的に制
御して、出力が要求された文字のビットパターンをフレ
ームバッファ２５に出力させる回路であり、文字展開制
御部１２には、文字パターン作成時に用いられるアウト
ラインデータが記憶された記憶装置１３と、文字展開部
１４₁ ないし１４₃ が接続されている。

【００２１】文字展開部１４は、アウトラインデータや
サイズ情報、変形条件情報などを基にビットパターンの
作成を実際に行う回路であり、このビットパターン作成
処理時には、以下に示すようなアウトラインデータが用
いられる。

【００２２】図３に、実施例の文字パターン発生装置が
用いるアウトラインデータの概要を示す。アウトライン
データは、文字メトリックス情報１７と文字セグメント
情報１８を有するヘッダ部と、実際に描かれる内容が規
定されたボディ部とで構成されており、ボディ部には、
その文字の構成要素ごとの描画用データである文字セグ
メント１９が設定されている。たとえば、図示したよう
に、“う”という文字のアウトラインデータには、矢印
で対応させてあるような形で、２種の文字セグメント１
９₁ 、１９₂ が設定されている。

【００２３】なお、文字メトリックス情報１７は、各文
字セグメント１９₁ 、１９₂ を描画した際の相対的な位
置関係を指示する情報であり、文字セグメント情報１８
は、各文字セグメントがアウトラインデータのどこに格
納されているかを示す情報となっている。実施例の文字
パターン発生装置では、ビットパターン作成処理時に、
これらの情報を基に、アウトラインデータの分割が行わ
れる。

【００２４】図４に、実施例の文字パターン発生装置に
おけるビットパターン作成処理の流れを示す。なお、こ
の図は、１文字の処理を行う際の動作手順を、文字展開
制御部の動作を中心として示したものであり、複数文字
の処理が要求された場合には、図示した処理が繰り返し
行われることになる。

【００２５】外部装置（たとえば、図２に示した構成で
は、画像展開部２４）から所定のフォーマットに従った
文字処理要求が入力された場合、文字展開制御部１２
は、入力された文字処理要求の内容（展開すべき文字や
サイズ、書体、変形方法等の出力形態や、描画位置）の
解釈（ステップＳ１０１）を行った後、使用可能な文字
展開部１４（文字の展開を実行していない文字展開部）
が存在しているかどうかを判定して（ステップＳ１０
２）、使用可能な文字展開部が存在していない場合に
は、いずれかの文字展開部の動作が完了するまで待機
（ステップＳ１０２；Ｎ）する。

【００２６】そして、使用可能な文字展開部の存在（ス
テップＳ１０２；Ｙ）を確認した後に、出力を要求され
た文字が分割可能であるか否かの判断（ステップＳ１０
３）を行い、分割不可能な文字である場合（Ｎ）と、使
用可能な文字展開部が１台だけ存在していた場合（ステ
ップＳ１０４；Ｎ）には、その文字の出力に必要なアウ
トラインデータ全体を、使用可能な文字展開部に供給し
て（ステップＳ１０５）、処理を終了する。

【００２７】また、要求された文字が分割可能であり
（ステップＳ１０３；Ｙ）、かつ、使用可能な文字展開
部が複数台存在している場合（ステップＳ１０４；
Ｙ）、文字展開制御部１２は、アウトラインデータを構
成する文字セグメントを使用可能な文字展開部の台数と
同数のグループに分割し、グループに分割したデータを
それら使用可能な文字展開部に供給して（ステップＳ１
０６）、処理を終了する。

【００２８】すなわち、この文字パターン発生装置で
は、文字の分割可能な数Ｋが、使用可能な文字展開部の
台数Ｍより大きい場合には、Ｋ個の文字セグメントが、
Ｍ個のグループに分割され、文字セグメントは、それぞ
れのグループ単位で、Ｍ台の文字展開部に供給される。
また、Ｋ＜Ｍの場合には、Ｍ台の文字展開部からＫ台の
文字展開部が選択され、それら選択されたＫ台の文字展
開部に、Ｋ個の文字セグメントがそれぞれ供給される。

【００２９】なお、流れ図には示していないが、Ｋ個の
文字セグメントから、Ｍ（＜Ｋ）個のグループを作成す
る際には、各文字セグメントの処理に要する時間が考慮
されて、それぞれのグループの処理に必要とされる時間
が同程度となるように、グループ分けが行われる。たと
えば、それぞれ、１０、２０、３０単位の時間をその処
理に要する３つの文字セグメントからなるアウトライン
データを、２つのグループに分ける場合には、処理時間
が１０単位の文字セグメントと、２０単位の文字セグメ
ントによって１つのグループ（処理時間は３０単位）が
作成され、処理時間が３０単位である文字セグメント単
独でもう１つのグループが形成されることになる。

【００３０】以上説明した流れに従って動作する本装置
では、各文字展開部の稼働率が高い状態に維持されるこ
とになるので、詳細は後述するが、同数の文字展開部を
有する従来の装置と比して、高速に文字展開処理が完了
することになる。

【００３１】変形例

【００３２】実施例の文字パターン発生装置では、文字
のアウトラインデータを、使用可能な文字展開部と同数
（あるいはそれ以下）のグループに分割して、それぞれ
の文字展開部に同時に供給する装置であったが、変形例
の文字パターン発生装置では、グループ分けを行うこと
なく、各文字セグメントを使用可能ば文字展開部に順に
供給していく。なお、変形例の文字パターン発生装置の
構成は、実施例のそれと同一であるので、構成の説明は
省略することにする。

【００３３】図５に、変形例の文字パターン発生装置に
おけるビットパターン作成処理の流れを示す。所定のフ
ォーマットに従った文字処理要求が入力された場合、文
字展開制御部は、入力された文字処理要求の内容（展開
すべき文字やサイズ、書体、変形方法等の出力形態や、
描画位置）の解釈（ステップＳ２０１）を行った後、使
用可能な文字展開部が存在しているかどうかを判定して
（ステップＳ２０２）、使用可能な文字展開部が存在し
ていない場合には、いずれかの文字展開部の動作が完了
するまで待機（ステップＳ２０２；Ｎ）する。

【００３４】そして、使用可能な文字展開部の存在（ス
テップＳ２０２；Ｙ）を確認した後に、要求された文字
が分割可能であるか否かの判断（ステップＳ２０３）を
行い、分割可能でない場合（Ｎ）には、要求された文字
の出力に必要なアウトラインデータ全体を、使用可能な
文字展開部に供給して（ステップＳ２０４）、処理を終
了する。

【００３５】また、要求された文字が分割可能である場
合（ステップＳ２０３；Ｙ）には、１つの文字セグメン
トを使用可能な文字展開部の１台に供給（ステップＳ２
０５）し、全ての文字セグメントの供給が終了していな
い場合（ステップＳ２０６；Ｎ）には、使用可能な文字
展開部を探索して（ステップＳ２０７）、ステップＳ２
０５に戻り、次の文字セグメントをその文字展開部に供
給する。なお、ステップＳ２０５における文字セグメン
トの供給順は、処理に要する時間が長いものから順に供
給するように構成してある。

【００３６】実施例と変形例の文字パターン発生装置で
は、以上説明したような手順で動作するので、文字処理
開始当初から、使用されていない文字展開部が存在しな
いように制御されることになる。このため、いずれの装
置も、単に複数の文字展開部を設けた従来の装置より
も、早く文字の出力要求に応答することができる。以
下、従来の装置との差異を、簡単な例をもって説明す
る。

【００３７】図７に、実施例および変形例の文字パター
ン発生装置における文字展開処理のタイムチャートを示
す。図中、“ａ”と示してあるのが、実施例の文字パタ
ーン発生装置のタイムチャートであり、“ｂ”と示して
あるのが、変形例の文字パターン発生装置のタイムチャ
ートである。また、“ｃ”と符号が付してあるものは、
実施例、変形例の装置と同様に３つの文字展開部が備え
られているが、アウトラインデータを分割する機能を持
たない装置（従来装置）のタイムチャートである。

【００３８】図中、時間軸（横軸）に“▽”が示してあ
る箇所は、それぞれ、Ａ〜Ｅと符号を付した５つの文字
の出力要求が受信された時刻であり、これら５つの文字
Ａ〜Ｅは、いずれも、３つのセグメントから構成されて
おり、各セグメント１、２、３の出力に要する展開時間
は、図６に示したように、１０、３０、１０単位である
とする。

【００３９】また、タイムチャート上で、“Ａ₁ ”と示
してある部分は、文字Ａ（１番目に展開要求がなされた
文字）の１番目の文字セグメントが処理対象となってい
る時間帯を表わし、“Ｂ₁₊₃ ”と示してある部分は、文
字Ｂ（２番目に展開要求がなされた文字）の１番目と３
番目のセグメントが処理対象となっている時間帯を表わ
している。

【００４０】さて、時間軸上に示したような順で文字Ａ
〜Ｅの出力要求がなされた場合、アウトラインデータの
分割が行えない従来の装置では、ｃに示すように、全て
の文字展開部が動作しているのは、文字Ｃの展開が行わ
れている間だけであり、文字Ｃの出力要求以前には、動
作していない文字展開部が存在している。このため、全
文字に対する処理が完了するのは、文字Ａの出力要求
後、１１０単位の時間が経過した時点となっている。

【００４１】これに対し、実施例の文字パターン発生装
置では、文字Ａに関する処理要求がなされた際、ａに示
したように、３つの文字展開部にそれぞれ文字セグメン
ト１、２、３（Ａ₁ 、Ａ₂ 、Ａ₃ ）の展開が指示され、
処理開始当初から、全ての文字展開部が動作することに
なる。また、次の文字処理要求を受けた際には、文字展
開部１と文字展開部３の処理は完了しているため、文字
Ｂを構成する３つの文字セグメントが２つのグループ
（Ｂ₁₊₃ 、Ｂ₂ ）に分割され、それぞれ、それら使用可
能な文字展開部に供給される。次の文字Ｃに関する処理
も、同様に、２つの文字展開部によって並列的に実行さ
れる。

【００４２】文字Ｄの出力要求を受けたときには、文字
展開部３だけが使用可能な状態であるため、文字展開制
御部は、文字Ｄに関する全てのアウトラインデータ（Ｄ
_{1+2+ 3} ）を文字展開部３に供給する。そして、文字Ｅの
出力を指示されたときには、文字展開部１、２が使用可
能となっているため、文字展開制御部は、文字Ｅのアウ
トラインデータを基に、２つのグループ（Ｅ₁₊₃ 、
Ｅ₂ ）を作成して、それらを使用可能な２系統の文字展
開部に供給する。

【００４３】結局、このような一連の動作の結果、実施
例の文字パターン発生装置における、文字Ａ〜Ｅの処理
は、従来装置より短い、９０単位で完了することにな
る。

【００４４】一方、変形例の文字パターン発生装置にお
いても、ｂに示したように、ここで用いた一連の文字処
理要求に対する応答は、９０単位で完了しているが、変
形例の文字パターン発生装置では、処理要求への応答が
完了するまでの間に、文字展開部が停止する期間（ａの
Ｃ₁₊₃ の次に存在している期間に相当する停止期間）が
ない。

【００４５】この違いは、実施例の文字パターン発生装
置がグループ単位でデータを供給する装置であったのに
対し、変形例の文字パターン発生装置では、文字セグメ
ント単位でデータ供給が行われる装置であることによっ
て生じている。すなわち、文字Ｄの処理要求が受信され
るまでは、両者の動作は類似するものとなるが、文字Ｄ
の処理要求に対する応答時（使用可能な文字展開部は１
台）に、実施例の文字パターン発生装置では、全てのア
ウトラインデータ（Ｄ₁₊₂₊₃ ）が１台の文字展開部に供
給されるが、変形例の文字パターン発生装置では、文字
Ｄのアウトラインデータの一部であるＤ₂ だけがその文
字展開部に供給される。

【００４６】このため、変形例の文字パターン発生装置
では、他の文字セグメント（Ｄ₁ 、Ｄ₃ ）を、文字展開
部３がＤ₂ の処理を行っている間に使用可能な状態に移
行する文字展開部１によって処理することができ、一般
に、後続する文字処理要求に対する応答を、実施例の文
字パターン発生装置と比して早く完了させることができ
ることになる。

【００４７】実施例、変形例の文字パターン発生装置で
は、文字展開制御部が直接、各文字展開部に、文字の展
開に必要な情報を供給する構成となっているが、図８に
示すように、文字展開制御部１２と文字展開部１４の間
に、ＦＩＦＯ（First In First Out）メモリ１５を設け
て、各文字展開部１４に供給する情報のキューイングを
行うように構成しても良いことは当然である。

【００４８】この場合、文字セグメントデータを供給す
る文字展開部の選択は、ＦＩＦＯメモリ１５に記憶され
た情報量に応じて行うことにしておけば良く、ＦＩＦＯ
メモリに未処理の情報が存在していない段階、たとえ
ば、文字処理要求の入力開始当初や、文字処理要求の頻
度が文字展開部の処理速度と同等のレベルにあるとき
に、処理速度の高速化の効果が得られることになる。

【００４９】

【発明の効果】以上説明したように、請求項１または請
求項２記載の発明によれば、１文字のビットパターンの
作成が複数の文字展開部により並行して実行されるの
で、使用されていない文字展開部がなくなり、その結果
として文字処理に要する時間を短縮することができる。

【００５０】なお、請求項２記載の発明のように、展開
すべきデータを部分データ（文字セグメント）単位で供
給するように構成した方が、文字処理に要する時間が短
縮される確率は高くなる。

【図面の簡単な説明】

【図１】 本発明の一実施例による文字パターン発生装
置の構成を示すブロック図である。

【図２】 実施例の文字パターン発生装置を用いたシス
テムの概要を示すブロック図である。

【図３】 実施例の文字パターン発生装置が用いるアウ
トラインデータの概要を示した説明図である。

【図４】 実施例の文字パターン発生装置における文字
パターン発生処理の動作手順を示した流れ図である。

【図５】 変形例の文字パターン発生装置における文字
パターン発生処理の動作手順を示した流れ図である。

【図６】 実施例、変形例の文字パターン発生装置の動
作を説明するために用いた文字の各セグメントの処理時
間を示した説明図である。

【図７】 本発明による文字パターン発生装置と従来装
置の動作手順（応答速度）の違いを示すタイムチャート
である。

【図８】 ＦＩＦＯメモリを用いた場合の文字パターン
発生装置の概要を示すブロック図である。

【図９】 従来例による、２系統の文字展開回路を備え
た文字パターン発生装置の概要を示すブロック図であ
る。

【符号の説明】

１１…文字パターン発生装置、１２…文字展開制御部、
１３…記憶装置、１４…文字展開部、２１…文書処理装
置、２２…ホストコンピュータ、２３…入力インタフェ
ース、２４…画像展開部、２５…フレームバッファ、２
６…出力インタフェース、２７…出力装置、３１…処理
手順制御回路、３２…変換回路、３３…１字バッファ回
路、３４…出力変換回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】 アウトラインデータを用いて文字のビッ
   トパターンを作成する２以上のビットパターン作成手段
   と、 文字の出力が指示された際に、その文字が複数の部分か
   ら構成された文字であるか否かを判断する判断手段と、 この判断手段が、複数の部分から構成された文字である
   と判断したときに、ビットパターンの作成に用いられて
   いないビットパターン作成手段を特定する特定手段と、 出力が指示された文字のアウトラインデータをそれぞれ
   の部分を描画するための部分データに分割するととも
   に、その部分データを組み合わせて、前記特定手段によ
   り特定されたビットパターン作成手段の数と同数のグル
   ープを作成するグループ作成手段と、 このグループ作成手段が作成したグループ単位の部分デ
   ータを前記特定手段が特定したビットパターン作成手段
   にそれぞれ供給する供給手段とを具備することを特徴と
   する文字パターン発生装置。
2. 【請求項２】 アウトラインデータを用いて文字のビッ
   トパターンを作成する２以上のビットパターン作成手段
   と、 文字の出力が指示された際に、その文字が複数の部分か
   ら構成された文字であるか否かを判断する判断手段と、 この判断手段が、複数の部分から構成された文字である
   と判断したときに、その文字のアウトラインデータを、
   各部分の描画に必要な部分データに分割する分割手段
   と、 この分割手段が分割した部分データのそれぞれを、ビッ
   トパターンの作成に用いられていない前記ビットパター
   ン作成手段に順に供給する供給手段とを具備することを
   特徴とする文字パターン発生装置。