JPH08115073A - 文字生成方法 - Google Patents

Abstract

(57)【要約】 【目的】少ないメモリ容量で高速に文字パターンを生成
する。 【構成】輪郭線を生成するまでの処理を、（Ｓ１）輪郭
線情報の端点情報からのｘ方向の始点、終点間の距離Ｌ
＝ｘn −ｘ0 を、画像出力装置の解像度にあわせて求
め、次に、（Ｓ２）画像出力装置の解像度に合わせた分
割数（輪郭要素数）を求め、次に、（Ｓ３）図２の輪郭
線情報の輪郭線を表わすための曲線と解とするパラメー
タを読み取りそれに基づいて連立方程式を解く計算を行
い、最後に（Ｓ４）計算処理によって得られたｙ座標に
画像処理装置の解像度すなわちドットに合うように補正
処理を行うことで、文字パターンの輪郭線を得る。こう
して得ることで、必要な要素数だけを求めればよく、ま
た、連立方程式を解くだけの計算で済むため、高速に輪
郭線を得られる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字等の発生装置におい
て微分方程式のデータを輪郭線情報とし、輪郭情報から
輪郭要素毎の座標値を算出する高品位文字等発生方法に
関するものである。

【０００２】

【従来の技術】従来の高品位文字等発生方式において
は、高品位な文字等を発生させるために輪郭線を滑らか
な曲線にする必要がある。その方法として図３に示すよ
うなベジエ曲線等を用いて行われていた。

【０００３】文字等の輪郭線情報はベジエ曲線では、曲
線の始点、終点及び曲線に展開するための候補点（始
点、終点含めて４個以上）と曲線に展開制御のための閾
値、さらにヒント情報からなっている。

【０００４】ここで展開制御のための閾値とは始点と終
点を結ぶ線分と展開され曲線との距離であり、またヒン
ト情報とは横線の間隔等の補正するため情報である。

【０００５】展開するには図３に示すように始点Ａ₁か
ら３点Ｚ₁，Ｚ₂，Ｅ₁の候補点の線分の中点を求め、さ
らにその中点から線分の中点を順次求めていき、展開制
御の閾値に等しくなるまで展開を行って点Ｂを通るよう
な文字等の輪郭となる曲線を生成して高品位文字等を発
生させている。点Ａ₂からＥ₂までも同様にして曲線を生
成している。

【０００６】

【発明が解決しようとする課題】しかしながら、ベジエ
曲線の展開では候補点から最終的な曲線の座標を得るま
でに数多くの点を生成して行わねばならず、そのために
必要以上の記憶領域を確保しなければならないという欠
点と、展開が再帰的であるため専用の曲線展開回路用い
ても展開に時間を要する欠点と、解像度にあったドット
に座標をヒント情報を用いて補正しなければならないと
いう欠点があった。

【０００７】本発明は上記従来例に鑑みてなされたもの
で、データを展開するために余計な点を生成する必要が
無く、演算が簡単で処理時間が短くすみ、補正処理を行
う必要が無いため、必要とされる記憶容量が少なくす
み、処理が高速な文字生成方法を提供することを目的と
する。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に本発明の文字生成方法は次のような構成からなる。す
なわち、所望の文字パターンの輪郭線が解となるような
微分方程式のデータを輪郭線情報とし記憶し、文字パタ
ーンの輪郭線の両端点の座標位置から、前記文字パター
ンの解像度に基づいて前記両端点間の要素点数を算出
し、前記両端点および要素数をパラメータとして前記微
分方程式を解き、前記微分方程式の解を前記文字パター
ンの輪郭点としてパターンを生成する。

【０００９】また、文字パターンの輪郭を複数個の輪郭
要素に区切り、各輪郭要素の始点、終点、及び輪郭要素
上に定めたｎ個の参照点に関する合計（ｎ＋１）個の座
標値からなる輪郭要素データを画像出力装置等の解像度
にあわせて定める。

【００１０】

【作用】上記構成により、文字等の輪郭線情報から輪郭
の曲線を発生させるのは微分方程式の解の直線近似であ
るため、データを展開するために不必要な点を生成せ
ず、また、文字等の輪郭の曲線の座標を得るのが比較的
簡単な演算で行えるため処理にかかる時間も従来の方式
より短く、画像出力装置の解像度にあわせて輪郭要素を
定めることができるため、補正処理必要としない。

【００１１】

【実施例】図１は本発明の一実施例を示す文字等の輪郭
線を生成するための輪郭線情報の展開処理の流れ図であ
る。図２は輪郭線情報のデータ構成である。図３はハー
ド構成図である。

【００１２】まず、最初に本発明の原理を実施例を通し
て説明する。

【００１３】輪郭線情報の微分方程式が、

【００１４】

【数１】

【００１５】であり、輪郭線端点情報の始点座標が（ｘ
０，ｕ（ｘ０））、輪郭線端点情報の終点が（ｘ１，ｕ
（ｘ１））であり、輪郭要素数がｅであった場合につい
て述べる。

【００１６】上記微分方程式の解の直線近似解の直線要
素関数を、 ｕ（ｘ）＝ｃ1＋ｃ2 （１） として考える。変分定理によって上記微分方程式は次の
ように置き換えることができる。

【００１７】

【数２】

【００１８】ただしｖ（ｘ）は重み付け関数である。こ
の積分方程式を輪郭要素数ｅによって分割された積分範
囲で考えることにすると下記の積分方程式となる。

【００１９】

【数３】

【００２０】これを整理すると

【００２１】

【数４】

【００２２】となる。ただし、

【００２３】

【数５】

【００２４】ここで要素関数ｕe（ｘ），ｖe（ｘ）を

【００２５】

【数６】

【００２６】として代入し、整理すると

【００２７】

【数７】

【００２８】となり

【００２９】

【数８】

【００３０】とおけば、

【００３１】

【数９】

【００３２】となり、ゆえに、

【００３３】

【数１０】

【００３４】ただし、

【００３５】

【数１１】

【００３６】直線要素関数

【００３７】

【数１２】

【００３８】と書くことができ

【００３９】

【数１３】

【００４０】より

【００４１】

【数１４】

【００４２】である。これを式（８−１）に代入すると
以下の要素が求められる。

【００４３】

【数１５】

【００４４】よって２行２列の行列として得られる。

【００４５】

【数１６】

【００４６】次に式（８−３）に代入すると

【００４７】

【数１７】

【００４８】となり、ゆえに、

【００４９】

【数１８】

【００５０】と表わせる。よって輪郭要素数ｅ＝ｎの場
合は隣接要素の重ねあわせによって以下のようになり、

【００５１】

【数１９】

【００５２】ｕの要素｛ｕk｝は輪郭端点情報と曲線
（関数）の連続性から

【００５３】

【数２０】

【００５４】となる。

【００５５】またＦの要素｛ｆke＋Ｐke｝においては導
関数の連続性によって

【００５６】

【数２１】

【００５７】となる。従ってＫU ＝Ｆは単なる連立方程
式になる。

【００５８】この連立方程式の解が文字等の輪郭の座標
値となる。この連立方程式の解法は既知の方法を利用し
て処理すればよい。

【００５９】輪郭線を生成するまでの処理の流れを図１
の流れ図の順に説明する。 （Ｓ１）図２の輪郭線情報の端点情報からのｘ方向の始
点、終点間の距離Ｌ Ｌ＝ｘn −ｘ0 を求める。ここでｘ座標の値は画像出力装置の解像度に
あわせてあることが条件である。すなわち、ｘ座標は画
像出力装置に各ドットの分布に一致しているのである。 （Ｓ２）画像出力装置の解像度に合わせた分割数（輪郭
要素数）を求める。 （Ｓ３）図２の輪郭線情報の輪郭線を表わすための曲線
と解とするパラメータを読み取りそれに基づいて計算を
行う。 （Ｓ４）計算処理によって得られたｙ座標に画像処理装
置の解像度すなわちドットに合うように補正処理を行
う。

【００６０】ここで具体的な例を示すことにする。求め
る輪郭線の曲線を解に持つ微分方程式が、

【００６１】

【数２２】

【００６２】であったとする。また、端点情報が始点
（０，１）、終点（１，０）であり輪郭要素数ｅ＝４で
あったとする。

【００６３】このときのｘ方向の輪郭要素点の各座標は ｘ0 ＝０．００，ｘ1 ＝０．２５，ｘ2 ＝０．５０，ｘ
3 ＝０．７５，ｘ4 ＝１．００ である。

【００６４】また、輪郭要素間距離ｈは ｈ＝ｘe+1 −ｘe ＝０．２５ である。

【００６５】これらのパラメータから行列式Ｋu ＝Ｆか
ら得られた連立方程式を得計算処理を行う。その結果が ｙ1 ＝ｕ2 ＝ｕ(0.25)＝０．７８６４８ ｙ2 ＝ｕ3 ＝ｕ(0.50)＝０．５２８８２ ｙ3 ＝ｕ4 ＝ｕ(0.75)＝０．２５４５６ となる。

【００６６】従って得られたｙ座標が輪郭線の座標点と
なる。既存の補正処理によってｙ座標の補正処理を行
い、例えば ｙ1 ＝０．８０ ｙ2 ＝０．５０ ｙ3 ＝０．２５ として求めることができる。 ［文字処理装置の構成］上記手順を実現するための装置
として、図４に示す装置を説明する。

【００６７】図４に於いて、主メモリ４４には、図１の
フローチャートや、前述の連立方程式を解くための手順
を構成するプログラム、あるいはその他、装置を制御す
るために必要なプログラムやデータが格納されている。
ＣＰＵ４１は、主メモリ４４に格納されたプログラムを
実行することで、装置全体を制御するとともに、外部目
盛４７に記憶されている前記連立方程式を適当なパラメ
ータを与えて解き、文字パターンを生成して画像メモリ
４２に格納する処理も行う。

【００６８】このようにして画像メモリ４２に格納され
た文字パターンは、ディスプレイ４５やプリンタ４３に
よって出力される。なお、Ｋ／Ｂ４６は、オペレータが
装置に指示やデータを入力するためのものである。

【００６９】以上説明した手順、あるいは装置により、
曲線の始点と終点とから実際の解像度に合った数の要素
数を求めて要素が決定でき、従来のスプラインやベジェ
のように実際の曲線条に乗る点を作り出す以上の点を作
成する必要がない。

【００７０】また、上記の様に輪郭線の座標値は連立方
程式を解くことで得ることができるため、高速に得るこ
とができる。

【００７１】

【発明の効果】以上説明したように本発明に係る文字生
成方法は、データを展開するために余計な点を生成する
必要が無く、演算が簡単で処理時間が短くすみ、補正処
理を行う必要が無いため、必要とされる記憶容量が少な
くすみ、処理が高速であるという効果を奏する。

【００７２】

【図面の簡単な説明】

【図１】輪郭線生成処理の手順を示すフローチャートで
ある。

【図２】輪郭線情報の一例を示す図である。

【図３】従来のベジェ曲線の展開のし方を示す図であ
る。

【図４】実施例の方法を実施する装置の一例を示すブロ
ック図である。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 所望の文字パターンの輪郭線が解となる
   ような微分方程式のデータを輪郭線情報とし記憶し、 文字パターンの輪郭線の両端点の座標位置から、前記文
   字パターンの解像度に基づいて前記両端点間の要素点数
   を算出し、 前記両端点および要素数をパラメータとして前記微分方
   程式を解き、 前記微分方程式の解を前記文字パターンの輪郭点として
   パターンを生成することを特徴とする文字生成方法。
2. 【請求項２】 文字パターンの輪郭を複数個の輪郭要素
   に区切り、各輪郭要素の始点、終点、及び輪郭要素上に
   定めたｎ個の参照点に関する合計（ｎ＋１）個の座標値
   からなる輪郭要素データを画像出力装置の解像度にあわ
   せて定めることを特徴とする文字生成方法。