JPH0816145A - 文字処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 フォントデータ中の補正命令列を大幅に減ら
して、フォントＲＯＭのメモリサイズを削減できる。 【構成】 ＲＯＭ１０２等から読み出したアウトライン
フォントデータをＣＰＵ１０１が解析し、該解析結果に
基づいて各グループに対応するフォントデータを補正す
るための補正命令列を生成し、該生成された補正命令列
に基づいて各アウトラインフォントの縦ストロークまた
は横ストロークに異なる補正処理を行う構成を特徴とす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインフォント
（ベクタ形式で格納された文字データ）を処理する機能
を有した文字処理装置に関するものである。

【０００２】

【従来の技術】従来、この種の文字処理装置では、アウ
トラインフォントデータ中に輪郭制御点を移動する命令
列を格納しておき、アウトラインフォントデータをドッ
ト形式に変換する際に、予め文字データ中に格納してお
いた命令列を実行することにより輪郭制御点を移動し、
生成されるドット形式文字を補正するように制御してい
る。

【０００３】図１０はこの種の文字処理装置におけるア
ウトラインフォントデータの構成を説明する図であり、
例えばアウトラインフォントデータが文字「田」の場合
に対応する。図１１は、図１０に示したアウトラインフ
ォントの補正データの一例を示す図である。

【０００４】図１０に示す文字「田」は、ｐ１からｐ２
０までの合計２０点の制御点で構成されており、横スト
ロークｈ１，ｈ２，ｈ３，縦ストロークｖ１，ｖ２，ｖ
３がある。ベクトル形式データから生成されたドット形
式文字の品質を維持するには、横ストロークについては
ｈ１，ｈ２，ｈ３それぞれの太さを、縦ストロークにつ
いてはｖ１，ｖ２，ｖ３それぞれの太さを等しくする必
要がある。

【０００５】横ストロークを補正する従来の命令列を以
下に示す。なお、（）内の番号は説明のための番号であ
る。

【０００６】（１）プッシュ命令＜３，２，１５，１
４，１１，１０，１６，１３，１２，９，１９，１８，
７，６，２０，１７，８，５，４，１＞，（２）基準点
セット命令，（３）ｙアライン命令，（４）従属点セッ
ト命令，（５）ｙアライン命令，（６）ｙアライン命
令，（７）ｙアライン命令，（８）基準点セット命令，
（９）ｙアライン命令，（１０）ｙアライン命令，（１
１）ｙアライン命令，（１２）従属点セット命令，（１
３）ｙアライン命令，（１４）ｙアライン命令，（１
５）ｙアライン命令，（１６）基準点セット命令，（１
７）ｙアライン命令，（１８）ｙアライン命令，（１
９）ｙアライン命令，（２０）従属点セット命令，（２
１）ｙアライン命令である。以下、各命令の実行を説明
する。

【０００７】命令（１）はスタックに数値データを格納
する。スタックとは先入れ後出しの性質を持ったデータ
格納領域である。ここでは、後の命令で使用される点番
号を格納している。よってこの命令が実行された後でデ
ータを取り出す場合は、１が最初に取り出され、３が最
後に取り出されることになる。

【０００８】命令（２）はスタックから値を取り出し、
その点を基準点とする。ここではｐ１が基準点になる。

【０００９】命令（３）はスタックから値を取り出し、
その点のｙ座標の値を基準点と等しくする。ｐ４のｙ座
標の値が基準点であるｐ１のそれと等しくされる。

【００１０】命令（４）はスタックから値を取り出し、
その点を基準点から予め計算した変位に移動する。変位
の算出法にはいくつかあるが、例えば、元データにおけ
る基準点と従属点の差を所望の大きさに拡大または縮小
した値を使う。本命令により、ｐ５の位置がｐ１からの
変位で再設定される。

【００１１】命令（５）〜（７）はスタックから値を取
り出し、その点のｙ座標の値を従属点に合わせる。ｐ
８，ｐ１７，ｐ２０のｙ座標がｐ５のｙ座標に等しくさ
れる。

【００１２】そして、命令（８）〜（１５），命令
（１）〜（７）と同様の処理をストロークｈ２に対して
行い、その太さを補正する。さらに、命令（１６）〜
（２１），命令（１）〜（７）と同様の処理をストロー
クｈ３に対して行い、その太さを補正する。以上の処理
により、横ストロークｈ１，ｈ２，ｈ３の太さが補正さ
れる。

【００１３】縦ストロークに対しても同様の処理を行う
ことにより、文字「田」のストロークの太さが補正さ
れ、文字としての品質が維持される。上記命令（１）〜
（２１）の補正データにおいて、命令，点の指定にそれ
ぞれ１ワード必要だと仮定すると、横ストロークに関す
るものだけで、全部で４１ワード必要になる。

【００１４】

【発明が解決しようとする課題】上記従来例で示したよ
うに、ストロークの補正命令を作る際に、各文字の各制
御点毎に補正のための命令を作成するため、同じような
命令列が繰り返されることがあり、補正命令を格納する
ための容量が増大するという欠点があった。

【００１５】また、これはストロークの補正だけでな
く、例えば文字輪郭を構成する制御点を補間する際に
も、同様の問題が生じていた。文字輪郭に同型の部分が
あっても、その度ごとに補間点を算出しており、補間時
間の増大につながっていた。

【００１６】本発明は、上記の問題点を解消するために
なされたもので、アウトラインフォントデータ中に記憶
される基準点と従属点との関係を解析して、対応する補
正命令を発生させることにより、フォントデータ中の補
正命令列を大幅に減らして、フォントＲＯＭのメモリサ
イズを削減できる文字処理装置を提供することを目的と
する。

【００１７】

【課題を解決するための手段】本発明に係る文字処理装
置は、アウトラインフォントデータ中にグループ化され
て登録された基準点と従属点データを解析するデータ解
析手段と、このデータ解析手段により解析された解析結
果に基づいて各グループに対応するフォントデータを補
正するための補正命令列を発生する命令生成手段と、こ
の命令生成手段により生成された補正命令列に基づいて
各アウトラインフォントの縦ストロークまたは横ストロ
ークに異なる補正処理を行う補正手段とを有するもので
ある。

【００１８】

【作用】本発明においては、データ解析手段により解析
された解析結果に基づいて各グループに対応するフォン
トデータを補正するための補正命令列を発生する命令生
成手段により生成された補正命令列に基づいて補正手段
が各アウトラインフォントの縦ストロークまたは横スト
ロークに異なる補正処理を行い、アウトラインフォント
データの補正情報量を削減しつつ、最適な異なる補正処
理を記憶されたアウトラインフォントデータに行うもの
である。

【００１９】

【実施例】

〔第１実施例〕図１は本発明の一実施例を示す文字処理
装置の構成を示すブロック図である。なお、文字処理装
置は、ワードプロセッサあるいは電子タイプライタであ
っても良いし、ワークステーションあるいはコンピュー
タシステムであっても良い。

【００２０】図において、１０１は中央処理装置（ＣＰ
Ｕ）であり、文字処理装置全体の制御および演算処理な
どを行うものである。

【００２１】１０２は読み出し専用メモリ（ＲＯＭ）で
あり、システム起動プログラムおよび文字パターンデー
タ等の記憶領域である。

【００２２】１０３はランダムアクセスメモリ（ＲＡ
Ｍ）であり、使用制限のないデータ記憶領域として、様
々な処理を実行するために各々のプログラムおよびデー
タがロードされる領域である。

【００２３】１０４はキーボード制御部（ＫＢＣ）であ
り、キーボード（ＫＢ）１０５よりキー入力データを受
取り、ＣＰＵ１０１へ伝達する。１０６はディスプレイ
制御部（ＣＲＴＣ）であり、後述のディスプレイ装置１
０７に表示すべきデータを出力する。

【００２４】ディスプレイ装置（ＣＲＴ）１０７は、例
えばＣＲＴのような表示装置を具備し、ＣＲＴＣ１０６
よりデータを受取り、これを表示する。１０９はフロッ
ピーディスク装置（ＦＤ）あるいはハードディスク装置
（ＨＤ）等の外部記憶装置（ディスク）であり、プログ
ラムおよびデータを記憶させておき、実行時必要に応じ
て参照またはＲＡＭ１０３へロードする。

【００２５】１０８はディスク制御部（ＤＫＣ）であ
り、ＦＤおよびＨＤ等のディスク１０９との間でのデー
タ伝送等の制御を行う。

【００２６】１１０はプリンタ制御部（ＰＲＴＣ）であ
り、プリンタ装置（ＰＲＴ）１１１を制御する。プリン
タ装置（ＰＲＴ）１１１は、ＰＲＴＣ１１０からのデー
タを受取り、記録媒体への印刷を実行する。１１２はシ
ステムバスであり、上述の構成要素間のデータの通路と
なるべきものである。

【００２７】この様に構成された文字処理装置におい
て、データ解析手段（ＣＰＵ１０１）により解析された
解析結果に基づいて各グループに対応するフォントデー
タを補正するための補正命令列を発生する命令生成手段
（ＣＰＵ１０１）により生成された補正命令列に基づい
て補正手段が後述するフローチャートに基づいて各アウ
トラインフォントの縦ストロークまたは横ストロークに
異なる補正処理を行い、アウトラインフォントデータの
補正情報量を削減しつつ、最適な異なる補正処理を記憶
されたアウトラインフォントデータに行うものである。

【００２８】以上の構成からなる本実施例の動作を図２
のフローチャートを用いて説明する。

【００２９】本発明で用いる文字処理装置では、輪郭制
御点を移動する命令列を文字データ中に格納しておき、
ベクタ形式データをドット形式に変換する際に、予め文
字データ中に格納しておいた命令列を実行して輪郭制御
点を移動し、生成されるドット形式文字を補正する。

【００３０】図２は本発明に係る文字処理装置における
文字データ処理手順の一例を示すフローチャートであ
る。なお、（１）〜（９）は各ステップを示す。特に、
本実施例では、元となる文字データの補正データの１グ
ループを、命令形式の補正データに変換する際のもので
ある。

【００３１】なお、この処理を行う前に、特定の個数の
基準点と従属点が与えられた場合に、処理を行う関数群
と、基準点と従属点の個数から関数を選択するための図
３に示すようなテーブルを作成しておく（図３参照）。

【００３２】図３は本発明に係る文字処理装置における
文字データ処理テーブルの一例を示す図である。

【００３３】ここでは、関数を２５個用意し、基準点，
従属点ともに１個以上５個以下であれば、予め用意した
関数で処理を行うようにしている。例えば、基準点，従
属点の個数がそれぞれ２，４の場合は関数９になる。関
数９は基準点，従属点をそれぞれ２，４個処理するもの
である。他の場合の関数も適切に用意する。

【００３４】先ず、ステップ（１）において、元となる
データから当該文字の補正データを取り込む。文字
「田」では、図１１のようになっている。

【００３５】ステップ（２）において、補正データか
ら、グループ１の基準点の個数「２」を得る。

【００３６】次いで、ステップ（３）において、補正デ
ータから、グループ１の従属点の個数「４」を得る。ス
テップ（４）において、図３に示したテーブルを参照し
て、基準点と従属点の個数から、呼び出すべき関数番号
「９」を得る。なお、関数９の処理については後述す
る。

【００３７】次のステップ（５）以降は、変換されたデ
ータをメモリまたはファイルに出力する過程である。

【００３８】ステップ（５）において、プッシュ命令を
出力する。ステップ（６）において、補正データからグ
ループ１の基準点番号１，４を出力する。ステップ
（７）において、補正データからグループ１の従属点番
号５，８，１７，２０を出力する。

【００３９】次いで、ステップ（８）において、ステッ
プ（４）で求めた関数番号９を出力する。ステップ
（９）において、関数呼出し命令を出力する。

【００４０】次に、関数９の動作を図４のフローチャー
トを用いて説明する。関数９が呼び出される時は、スタ
ックには上から順に、基準点２個、従属点４個が格納さ
れている。

【００４１】図４は本発明に係る文字処理装置における
関数処理手順の一例を示すフローチャートである。な
お、（１）〜（６）は各ステップを示す。

【００４２】先ず、ステップ（１）において、基準点セ
ット命令を実行する。基準点セット命令はスタックから
点番号を取り出し、その点を基準点とする。

【００４３】ステップ（２）において、ｙアライン命令
を実行する。ｙアライン命令はスタックから値を取り出
し、その点番号の点のｙ座標を基準点または従属点のｙ
座標と同じにする。基準点と従属点のどちらに等しくす
るかは文脈から判断する。

【００４４】ここでは直前に基準点セット命令が実行さ
れているので、当該制御点のｙ座標を基準点のそれに等
しくする。

【００４５】ステップ（３）において、従属点セット命
令を実行する。従属点セット命令はスタックから値を取
り出し、その点を基準点から予め計算した変位に移動す
る。変位の算出法にはいくつかあるが、例えば元データ
における基準点と従属点の差を所望の大きさに拡大また
は縮小した値を使う。該命令により、従属点の位置が基
準点からの変位で再設定される。

【００４６】ステップ（４）において、ｙアライン命令
を実行する。スタックから点番号を取り出し、その点の
ｙ座標を従属点のそれと等しくする。ステップ（５）に
おいて、ｙアライン命令を実行する。スタックから点番
号を取り出し、その点のｙ座標を従属点のそれと等しく
する。ステップ（６）において、ｙアライン命令を実行
する。スタックから点番号を取り出し、その点のｙ座標
を従属点のそれと等しくする。

【００４７】図３の補正データのグループ１，２，３に
対して、図２のフローチャートの処理を行なうと次の命
令列が作成される。

【００４８】プッシュ＜２０，１７，８，５，４，１，
９＞，関数呼び出し，プッシュ＜１６，１３，１２，
９，１９，１８，７，６，１９＞，関数呼び出し，プッ
シュ＜３，２，１５，１４，１１，１０，１７＞関数呼
び出しとなり、プッシュをひとつにまとめると次の２８
ワードになり、従来技術の４１ワードに比べ、補正デー
タの容量が少なくなる。

【００４９】プッシュ＜３，２，１５，１４，１１，１
０，１７＞，＜１６，１３，１２，９，１９，１８，
７，６，１９＞，＜２０，１７，８，５，４，１，９
＞，関数呼び出し，関数呼び出し，関数呼び出しとな
る。

【００５０】以上説明したように、本実施例の文字処理
装置は、ストロークの幅を決定する基準点および従属点
の位置を制御する複数の手段と、基準点および従属点の
個数に応じて適当な制御手段を選択する手段を備えるこ
とにより、文字データの記憶領域を減少させるという効
果を持つ。

【００５１】なお、上記第１実施例では、ストロークの
幅を制御するために、基準点と従属点の個数によって処
理を行う関数を選択したが、本発明はこのような形態に
限定されるものではなく、例えばベクタ形式で格納され
た文字の制御点間を補間する際に、各輪郭を構成する制
御点の構成に応じて関数を選択し、処理を行わせること
も可能である。

【００５２】また、上記第１実施例と同様な構成からな
る第２実施例の文字データ処理動作を図５に示すフロー
チャートを参照しながら説明する。 〔第２実施例〕通常、図６のように、文字輪郭を構成す
る制御点には端点と中間点があり、直線部分は２つの端
点で構成されている。

【００５３】また、曲線部分は２つの端点とその間のい
くつかの中間点で構成され、それらの点はＢスプライン
やベジェといった曲線方程式で補間される。

【００５４】以降、直線部または曲線部を構成する２つ
の端点と０個以上の中間点から構成される部分をセグメ
ントと呼ぶ。

【００５５】例えば図６に示す例では、ｐ１，ｐ２は直
線セグメントを構成しており、ｐ２，ｐ３，ｐ４，ｐ
５，ｐ６は曲線セグメントを構成している。

【００５６】図５は本発明に係る文字処理装置における
セグメント補間処理手順の一例を示すフローチャートで
ある。なお、（１）〜（６）は各ステップを示すステッ
プ（１）では、当該セグメントが直線かどうか判別し、
直線であればステップ（２）に、そうでなければステッ
プ（３）に進む。

【００５７】ステップ（２）では、通常の方法で直線セ
グメントを補間する。直線部の補間法としては、そのセ
グメントをｙ＝ｍｘ＋ｎなどの１次方程式として考え、
ｘを少しずつ変化させ、ｙを求め、補間する方式があ
る。もっと高速な方法としては「ブレゼンハムの方式」
と呼ばれる有名なものもある。

【００５８】ステップ（３）では当該セグメントを処理
する関数が登録されているかどうか判別し、あればステ
ップ（５）に進み、なければステップ（４）に進む。こ
の判別法としては、当該点に属性を付加しておいたり、
セグメントを構成する点列の特徴から判別したりする方
法が考えられる。ステップ（４）では、汎用的な曲線補
間処理を行う。

【００５９】ステップ（５）では、当該セグメントの種
別によりそれを処理する関数を選択する。ここで選択す
る関数はセグメントの種別により特化しているため、ス
テップ（４）の汎用的な処理を行うものより高速にする
ことが可能になる。これについては後述する。

【００６０】ステップ（６）ではステップ（５）で選択
した関数呼び出し、当該セグメントを補間する。

【００６１】図７は本発明に係る文字処理装置における
セグメント処理手順の一例を示すフローチャートであ
る。なお、（１）〜（３）は各ステップを示す。本実施
例では、図８に示すような種別のセグメントを処理する
ために特化した補間関数である。この曲線セグメントは
３次ベジエで定義されているとする。

【００６２】ステップ（１）では、元の点列ｐ１〜ｐ４
を得る。ステップ（２）では、図９に示すような、より
本来の曲線に近く、より間隔の狭い点列に変換する。こ
こで元の点列をｐ１，ｐ２，ｐ３，ｐ４とすると変換後
の点列ｑ１〜ｑ５は次のように設定する。これはｐ１〜
ｐ４で定義されたひとつのベジェ曲線を４つに分割した
ときの端点の方程式をあらかじめ計算しておいたもので
ある。

【００６３】

【数１】ｑ１＝ｐ１ ｑ２＝（２７・ｐ１＋２７・ｐ２＋９・ｐ３＋ｐ４）／
６４ ｑ３＝（ｐ１＋３・ｐ２＋３・ｐ３＋ｐ４）／８ ｑ４＝（ｐ１＋９・ｐ２＋２７・ｐ３＋２７・ｐ４）／
６４ ｑ５＝ｐ４ ステップ（３）では、変換後の点列ｑ１〜ｑ５につい
て、隣接した２点間を直線で補間する。

【００６４】以上の処理を行えば、図８に示すようなゼ
グメントを、汎用的な処理を行う場合よりも高速に補間
することが可能になる。

【００６５】上記実施例によれば、アウトラインフォン
トを処理する複数の処理手段と、アウトラインフォント
を構成する制御点の属性や特徴に応じて適当な処理手段
を選択する選択手段を備えるているので、文字データ記
憶領域の容量を減少させたり、アウトラインフォントデ
ータをドット形式に変換するのに要する時間を減少させ
たりするものである。

【００６６】また、アウトラインフォントデータを処理
する複数の処理手段と、アウトライン形式からドット形
式に変換する際に、ストローク幅を決定する基準点及び
従属点の位置を制御する複数の手段と、基準点及び従属
点の個数に応じて適当な制御手段を選択手段を設けてい
るので、記憶されたあるいは入力されるアウトラインフ
ォントで他に基づいて文字処理を行うので、従来必要と
されていた補正命令データの記憶容量を格段に格段に削
減しつつ、アウトラインフォントデータに最適な補正処
理を行うことができる。

【００６７】さらに、アウトラインフォントデータを処
理する複数の処理手段と、アウトライン形式からドット
形式に変換する際に、アウトラインフォントデータの制
御点を補間する複数の手段と、制御点に応じて適当な補
間手段を選択手段を設けているので、従来必要とされて
いた補正命令データの記憶容量を格段に格段に削減しつ
つ、アウトラインフォントデータの制御点を補間する最
適な補間処理を行うことができる。

【００６８】なお、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステムあるいは装置に
プログラムを供給することによって達成させる場合にも
適用できることは言うまでもない。

【００６９】

【発明の効果】以上説明したように、本発明によれば、
データ解析手段により解析された解析結果に基づいて各
グループに対応するフォントデータを補正するための補
正命令列を発生する命令生成手段により生成された補正
命令列に基づいて補正手段が各アウトラインフォントの
縦ストロークまたは横ストロークに異なる補正処理を行
うので、アウトラインフォントデータの補正情報量を削
減しつつ、最適な異なる補正処理を記憶されたアウトラ
インフォントデータに行うことができる。

【００７０】従って、従来フォントデータ中の補正命令
列を大幅に減らして、フォントＲＯＭのメモリサイズを
削減できるという効果を奏する。

【図面の簡単な説明】

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

【図２】本発明に係る文字処理装置における文字データ
処理手順の一例を示すフローチャートである。

【図３】本発明に係る文字処理装置における文字データ
処理テーブルの一例を示す図である。

【図４】本発明に係る文字処理装置における関数処理手
順の一例を示すフローチャートである。

【図５】本発明に係る文字処理装置におけるセグメント
補間処理手順の一例を示すフローチャートである。

【図６】本発明に係る文字処理装置におけるアウトライ
ンフォントの端点と中間点との関係を説明する図であ
る。

【図７】本発明に係る文字処理装置におけるセグメント
処理手順の一例を示すフローチャートである。

【図８】本発明に係る文字処理装置におけるアウトライ
ンフォントの端点と中間点との関係を説明する図であ
る。

【図９】本発明に係る文字処理装置におけるアウトライ
ンフォントの端点の補間処理を説明する図である。

【図１０】この種の文字処理装置におけるアウトライン
フォントデータの構成を説明する図である。

【図１１】図１０に示したアウトラインフォントの補正
データの一例を示す図である。

【符号の説明】

１０１ ＣＰＵ １０２ ＲＯＭ １０３ ＲＡＭ １０５ キーボード １０７ ＣＲＴ １１１ プリンタ １１２ システムバス

Claims (1)

【特許請求の範囲】
1. 【請求項１】 アウトラインフォントデータ中にグルー
   プ化されて登録された基準点と従属点データを解析する
   データ解析手段と、このデータ解析手段により解析され
   た解析結果に基づいて各グループに対応するフォントデ
   ータを補正するための補正命令列を発生する命令生成手
   段と、この命令生成手段により生成された補正命令列に
   基づいて各アウトラインフォントの縦ストロークまたは
   横ストロークに異なる補正処理を行う補正手段とを有す
   ることを特徴とする文字処理装置。