JPS62182884A - 文字発生方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔目　次〕　　　　　　　　　　　　　　ページ概要・
・・・・・・・・・・・・・・・３産業上の利用分野・
・・・・・・・・・・３従来の技術・・・・・・・　　
・・・・・４発明が解決しようとする問題点　・・・・
５問題点を解決するための手段・・・・・・６作用・・
・・・・・・・・・・・・・・・７発明の実施例・・・
・・・・・・・・・・７■、原文字パターンの入力 （ステップ４１）・・・・・・・・８ ■０文字輪郭からの屈曲点の抽出 （ステップ４２）・・・・・・・・８ ■、属性情報の生成 （ステップ４３）・・・・・・・・９ ■、座標変換による拡大、縮小ある いは回転（ステップ４４）・・・２２ ■、線幅制御情報の生成 （ステップ４５）・・・・・・・２４ ■、屈曲点の制御 （ステップ４６）・・・・・・・３１ ■、塗り潰し くステップ４７）・・・・・・・３２ ■、変換文字パターンの出力 （ステップ４８）・・・・・・・３３ 発明の効果・・・・・・・・・・・・・３４〔概　要〕 文字発生方式であって、拡大、縮小あるいは回転した形
で変換した文字を発生させる際に、原文字パターンを変
換させた後に線幅を揃えるようにすることによって、高
品質の文字を発生させることができる。

〔産業上の利用分野〕

本発明は、文字発生方式に関し、特に、拡大。

縮小あるいは回転した文字を発生する際に、縦線および
横線の線幅を揃えて高品質な変換文字を得るようにした
文字発生方式に関するものである。

例えば、電算写植機等においては文字発生部が必要とさ
れている。このような電算写植機においては、出力され
る文字の品質が性能を決定する重要な要素である。その
ため、高品質な文字出力を実現する文字発生手段が望ま
れる。

〔従来の技術〕

このような要望に応えるためには、種々の大きさおよび
字体ごとにデザインされた文字パターンを用意して、必
要に応じて個別の文字パターンを出力することが理想的
である。しかしながら、これには膨大な容量を有するメ
モリが必要であり、装置の大型化およびコスト上昇を招
くため好ましくない。このため、ある１つの文字パター
ンから種々の大きさの文字を拡大、縮小あるいは回転等
を行なって変換文字を発生するようにしていた。

従来方式としては、第１４図に示すような方式があった
。この処理手順によれば、先ず、原文字パターンが入力
される（ステップ２１）、この原文字パターンの輪郭か
ら屈曲点を抽出する（ステップ２２）。ステップ２２で
抽出された屈曲点で構成される線分に基づいて縦線およ
び横線を認識する（ステップ２３）。続いて、飾り（鱗
等）を認識する（ステップ２４）。

両ステップ２３および２４での処理結果を基にして、ス
テップ２２で抽出された屈曲点に属性を付加する（ステ
ップ２５）、更に、原文字パターンの縦線および横線の
線幅を計測して（ステップ２６）、ステップ２２におけ
る抽出屈曲点の座標値を座標変換により拡大あるいは縮
小する（ステップ２７）。次いで、拡大率に応じて拡大
および縮小後の縦線および横線の幅を決定しくステップ
２８）、線幅制御のための情報を作成する（ステップ２
９）。該ステップ２９に基づき、ステップ２２での屈曲
点の座標値を変更する（ステップ３０）。これによって
、変更された屈曲点の座標値を座標変換により回転する
（ステップ３１）。

次に、屈曲点から復元される文字輪郭の内部を塗り潰し
くステップ３２）、最終的に変換文字パターンを出力す
る（ステップ３３）。これによって、１つの文字パター
ンに拡大、縮小あるいは回転を施した変換文字パターン
が得られる。

〔発明が解決しようとする問題点〕

しかしながら、このような従来の文字発生方式では、回
転文字を発生させる場合、屈曲点の制御後に座標変換を
行ない、しかる後回転させている。

そのため、文字の線幅が不揃いとなって発生文字の品質
が損なわれ、電算写植機等で要求される高品質の文字が
得られないといった問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、高品質な変換文字を発生することのできる文字発
生方式を提供することを目的としている。

Ｃ問題点を解決するための手段〕 第１図は本発明の文字発生方式の原理ブロック図である
。

図において、屈曲点抽出手段１３は、原文字パターン１
１の輪郭線に基づいて屈曲点を抽出する。

属性検出手段１５は、抽出された屈曲点によって文字の
属性を求める。

線幅情報検出手段エフは、前記属性に基づいて線幅情報
を得る。

文字変換手段１９は、前記屈曲点を座標変換して原文字
パターン１１の変換を行なう。

線幅制御手段２０は、前記線幅情報に基づいて、変換文
字の線幅を揃える。

従って、構成全体として、原文字パターン１１から変換
文字パターンを得るようにしている。

〔作　用〕

原文字パターン１１の輪郭線に基づいて抽出された屈曲
点によって、文字の属性が求められる。

この抽出された屈曲点を座標変換して原文字パターン１
１の変換（拡大、縮小あるいは回転）が行なわれる。

また、求められた属性に基づいて線幅情報を得て、その
線幅情報に基づいて変換文字の線幅を揃えるようにして
いる。

本発明にあっては、原文字パターン１１による線幅情報
に基づいて、変換文字の線幅を揃えるようにしているの
で、高品質な変換文字パターンを得ることができる。

〔発明の実施例〕

第２図は本発明の一実施例による文字発生方式である。

ここで、変換対象となっている文字は第３図のように表
される原文字パターンであるものとする。文字の縦方向
をＹ方向、横方向をＸ方向と定義して、原点を左上の頂
点とし、その座標値（Ｘ、　Ｙ）を（１，１）とする。

以下、第２図の順序に従って説明する。

！、原　字パターンの入　（ステップ４１）ここでは、
図示しない文字パターン発生部から変換処理を行なうべ
き原文字パターンが与えられる。

■、　字輪すからの屈曲寺の抽１（ステップ４■ このステップでは、文字輪郭からの屈曲点を抽出する。

原文字パターンが第４図に示すようなパターンであれば
、黒丸で示すドツトが屈曲点である。この屈曲点は、パ
ターン情報を圧縮する際に通常用いられる方式によって
検出可能である。

■、廣　　　の　　（ステップ４３） いま、変換処理を行なうべき原文字パターンは、説明簡
略化のために第５図に示すようなパターンを考える。こ
こで、点Ｐ１〜Ｐ１３は屈曲点、Ｌ１〜Ｌ１３は線分を
表しているものとする。このようなパターンにおいて、
屈曲点Ｐｉの座標を（Ｘｉ、Ｙｉ）と表現し、線分Ｌｉ
は屈曲点Ｐｉと屈曲点Ｐｔ＋１とを結んで得られる線分
であるものと定義する。但し、終点Ｐ１４は始点Ｐ１に
等しいものである。

ＩＩ［−１，第１生成手順 この手順においては、すべての線分について分類分けを
した後、線分の統合を行なう。しかる後に、統合された
線分に対して輪郭線番号を割り当て、輪郭線の方向分け
を行なう。

Ｉ［［−１−１，線分の分類分は 先ず、すべての線分Ｌｌ−Ｌ１３について分類分けを行
なう。これは、次の６種類の分類符合（Ｃ１〜Ｃ５，Ｇ
ｏ）に分類される。

Ｃ１：　　Ｙ、−Ｙｔや、。

ｌ　Ｘ＝　　−Ｘｓ−＋　　Ｉ　≧’ｒｈ　１　　・　
・　（１）Ｃ２：　Ｘｉ　　＝Ｘ＝−＋　　。

ＩＹｉ　　Ｙｔや、　１≧Ｔｈｌ　　・　・　（２）Ｃ
３：　　ｌ　Ｙｉ　　−Ｙｉや、　　ｌ＝１゜ｌＸｉ　
　　Ｘ＝−Ｉ　Ｉ　≧Ｔｈｌ　　・　・　（３）Ｃ４：
１．Ｘｌ　−Ｘｌや、　　ｌ＝１゜ｌｙ＝　　−Ｙｉ、
＋　　ｌ　≧Ｔｈｌ　　・　・　（４）Ｃ５：　　ｌ　
Ｘｉ　　　Ｘ＝、＋　　ｌ　＝１゜ｌ　Ｙｉ　　−Ｙｉ
、、　　ｌ　＝　１　・　・　・　・　（５）ＣＯ：上
記（１）〜（５）の条件に当てはまらない場合　・・・
・・・・・・・・　（６）とする。ここで、Ｔｈｌはあ
る所定のしきい値である。

上述した（１）〜（６）の条件に従った分類分けは、第
６図に示す流れの処理動作を実行することによって為さ
れる。この動作は、ステップ６１でパラメータｉを１に
し、当該パラメータｉが全線分の数を表す値（本例では
１３）になると、ステップ７６においてループを抜は出
すまで繰り返すことによって行なわれる。

先ず、上記（１）の条件は、ステップ６２および６３に
よって判断され、ステップ６４によって当該線分Ｌｉに
分類符合ＣＩが与えられる。

次に、上記（２）の条件は、ステップ６２あるいはステ
ップ６５での否定判定の後、ステップ６６および６７に
よって判断され、ステップ６８によって当該線分Ｌｉに
分類符合Ｃ２が与えられる。

また、上記（３）の条件は、ステップ６２での肯定判定
およびステップ６３での否定判定の後、ステップ６５に
よって判断され、ステップ６９によって当該線分Ｌｉに
分類符合０３が与えられる。

上記（４）の条件は、ステップ６６での肯定判定および
ステップ６７での否定判定の後、ステップ７０によって
判断され、ステップ７１によって当該線分Ｌｉに分類符
合０４が与えられる。

上記（５）の条件は、ステップ６６あるいはステップ７
０での否定判定の後、ステップ７２および７３によって
判断され、ステップ７４によって当該線分Ｌｉに分類符
合Ｃ５が与えられる。

更に、上記（６）の条件は、ステップ７２あるいはステ
ップ７３での否定判定の後、ステップ７２および７３に
よって判断され、ステップ７４によって当該線分Ｌｉに
分類符合Ｃ５が与えられる。

なお、ステ：、プ７７においてパラメータｉをインクリ
メントし、ステップ６２〜ステツプ７５の動作を繰り返
して実行する。

このような処理により、次のような分類分けの結果が得
られる。

（ｉ）Ｃ１には、線分Ｌ１．Ｌ４．Ｌ７およびＬｌｌが
含まれる。

（ｉｉ）Ｃ２には、線分Ｌ３．Ｌ６．Ｌ９およびＬ１２
が含まれる。

（ｉｉｉ　）　Ｃ３、Ｃ４およびＣ５のそれぞれに含ま
れる線分はない。

（ｉｖ）Ｃｏには、線分Ｌ２．Ｌ５．Ｌ８およびＬＩＯ
およびＬ１３が含まれる。

ｍ−１−２，線分の統合 次に、ｒｎＩ−１−１，線分の分類分け」の分類結果を
基にし、次のようなルール１〜３に従って線分Ｌｉを統
合する。但し、ここでは、分類がＣＩあるいはＣ２の線
分を検出し、それをＬｋとする。

（イ）ルール１：線分り、が分類Ｃ１の場合、線分Ｌｋ
−１または線分り２．１が分類Ｃ１であれば統合する。

また、線分Ｌｋが分類Ｃ２の場合、線分Ｌｋ−１あるい
は線分Ｌｋ＋、が分類Ｃ２であれば統合する。

（ロ）ルール２：線分Ｌｋが分類Ｃ１の場合に、線分Ｌ
ｋ−１が分１１［Ｃ５であり且つ線分り、−２が分［Ｃ
１であるか、または、線分Ｌｋ＋１が分１１Ｃ５であり
且つ線分Ｌ　ｋ＋　２が分！ｊＱｃ１であれば統合する
。更に、線分Ｌｋが分類Ｃ２の場合についても同様であ
る。

（ハ）ルール３：上記ルール（イ）および（ロ）以外の
場合は統合を終了する。

ｌｌｌ−１−３，輪郭線番号の割り当てこのようなルー
ルに従って統合された線分の集合各々に対し、輪郭線番
号Ｅｎを割り当てるものとする。すると、線分Ｌ１〜Ｌ
１３のそれぞれには次のような輪郭線番号Ｅが与えられ
る。なお、統合されない線分には輪郭線番号は与えられ
ないものとする。

線分Ｌ１−輪郭線番号Ｅｌ。

線分Ｌ３−輪郭線番号Ｅ２゜ 線分Ｌ４−輪郭線番号Ｅ３゜ 線分Ｌ６−輪郭線番号Ｅ４゜ 線分Ｌ７−輪郭線番号Ｅ５゜ 線分Ｌ９−輪郭線番号Ｅ６゜ 線分Ｌｌｌ−輪郭線番号Ｅ７゜ 線分Ｌ１２−輪郭線番号Ｅ８゜ ＩＩ［−１−４，輪郭線の方向分類 更に、輪郭線の方向を右、左、下および上の４種類に分
類する。上記輪郭線番号Ｅ１〜Ｅ８については、 右：輪郭線番号Ｅｌ、Ｅ３およびＥ７、左：輪郭線番号
Ｅ５、 下：輪郭線番号Ｅ２およびＥ４、 上：輪郭線番号Ｅ６およびＥ８ となる。

■−２，第２生成手順 次に、上述したｒＩＩＩ−１，第１生成手順」において
割り当てられた輪郭線番号Ｅｉと対になる輪郭線を求め
る。

Ｉ［［−２−１，重なり度および距離の計算先ず、輪郭
線番号Ｅｉと輪郭線番号Ｅｋ　（ｋ＝１．２．・・・・
・・、１３、ｋ＃ｉ）との間で２つの量Ｍ（重なり度）
およびＤ（距離）を計算する。

但し、第７図に示すように輪郭線番号Ｅｉを構成する屈
曲点のうち、始点をＰｓｉ、終点をＰｅｉとし、それぞ
れの座標を（Ｘｓ　ｉ、Ｙｓ　ｉ）。

（Ｘｅ　ｔ、Ｙｅ　ｉ）とする。また、この輪郭線番号
Ｅｉと対になるものと仮定する輪郭線番号Ｅｋは、始点
Ｐ　ｓ　ｋ　（Ｘ　ｓ　ｋ、　Ｙ　ｓ　ｋ）と終点Ｐｅ
ｋ（Ｘｅｋ、Ｙｅｋ）との屈曲点でそれぞれ構成されて
いるちるとする。以下、第７図を参照しながら場合を分
けて、重なり度Ｍおよび距離りを求める手段をみる。

（ｉ）輪郭線番号Ｅｉの方向が右であり、且つ輪郭線番
号Ｅｋの位置が輪郭線番号Ｅｉより下にある場合。この
場合は、次のような関係式によって演算する。

Ｍ＝　［ｍｉｎ　（Ｘｅ　ｉ、Ｘｓｋｌ−ｍａｘ　（Ｘ
ｓ　ｉ、Ｘｅｋ）］ ÷［ｍｉｎ　（Ｘｅ　１−Ｘｓ　ｔ。

Ｘ５ｋ−Ｘｅｋ）］　　＝　　（７） Ｄ−（（Ｙｓｋ−Ｙｅ　ｉ）＋ （Ｙｅｋ−Ｙｓ　ｉ））　＋２−−・・−（８）（ｉｉ
）輪郭線番号Ｅｉの方向が左、輪郭線番号Ｅｋの方向が
右であり、且つ輪郭線番号Ｅｋの位置が輪郭線番号Ｅｉ
より上にある場合。

Ｍ＝　［ｍｉ　ｎ　（Ｘｅｋ、Ｘｓ　ｉ）−ｍａ　ｘ　
（Ｘｓ　ｋ、Ｘｅ　ｉ）　］÷［ｍｉｎ　（Ｘｅｋ−Ｘ
ｓｋ。

Ｘ５ｉ−Ｘｅｉ）］　　＝　　（９） Ｄ＝　（（Ｙｓ　１−Ｙｅｋ）＋ （Ｙｅ　１−Ｙｓ　ｋ）　）　＋２　・・・・（１０）
（ｉｉｉ　）輪郭線番号Ｅｉの方向が下、輪郭線番号Ｅ
ｋの方向が上であり、且つ輪郭線番号Ｅｋの位置が輪郭
線番号Ｅｉより左にある場合。

Ｍ＝　［ｍｉｎ　（Ｙｅ　ｔ、Ｙｓｋ）−ｍａ　ｘ　（
Ｙｓ　ｔ、Ｙｅｋ）　］÷［ｍｉｎ　（Ｙｅ　１−Ｙｓ
　ｔ。

Ｙｓｋ−Ｙｅｋ）］　・・・・・・・　（１１）Ｄ−（
（Ｘｓ　１−Ｘｅｋ）＋ （Ｘｅｉ−Ｘｓｋ））　＋２・−・−（１２）（ｉｖ　
）輪郭線番号Ｅｉの方向が上、輪郭線番号Ｅｋの方向が
下であり、且つ輪郭線番号Ｅｋの位置が輪郭線番号Ｅｉ
より右にある場合。

Ｍ＝　［ｍｉｎ　（Ｙｅｋ、Ｙｓ　ｉ）−ｍａ　ｘ　（
Ｙｓ　ｋ、Ｙｅ　ｔ）］÷［ｍｉｎ　（Ｙａｋ−Ｙｓｋ
。

Ｙｓｉ−Ｙｅｉ）］　・・・・・・・　（１３）Ｄ＝　
（（Ｘｓ　ｋ−Ｘｅ　ｉ）＋ （Ｘｓｋ−Ｘｓ　ｉ））　＋２・−・−（１４）（ｖ）
輪ＩＩＳ′ｆＩｆＡ番号Ｅｉおよび輪郭線番号Ｅｋの間
で、上記（ｉ）〜（ｉｖ　＞以外の場合は対となり得な
い。

１１１−２−２．輪郭線番号Ｅｉの対の決定上記（ｉ）
〜（ｉｖ）により、上記式（７）〜（１４）に従って、
重なり度Ｍおよび距離りを計算した後、 Ｍ≧Ｔｈ２．Ｄ≦Ｔｈ３・・・・・・・　（１５）の条
件を満たすと共に、距離りが最小のものを輪郭線番号Ｅ
ｉの対に決定する。ここで、Ｔｈ２およびＴｈ３は適当
なしきい値である。

このような対の決定結果は、第５図の場合については次
のようになる。

（イ）輪郭線番号Ｅ１−なし、 （ロ）輪郭線番号Ｅ２−輪郭線番号Ｅ８（ハ）輪郭線番
号Ｅ３−輪郭線番号Ｅ５（ニ）輪郭線番号Ｅ４−なし、 （ホ）輪郭線番号Ｅ５−輪郭線番号Ｅ３（へ）輪郭線番
号Ｅ６−なし、 （ト）輪郭線番号Ｅ７−輪郭線番号Ｅ５（チ）輪郭線番
号Ｅ８−輪郭線番号Ｅ２Ｉ［ｌ−２−３，線群の決定 次いで、このような結果を基に線群を決定する。

ここで線群とは、複数の輪郭線分で構成される文字パタ
ーン上の１つの線のことである。

第５図を例にとって以下説明する。

（１）輪郭線番号Ｅ２と輪郭線番号Ｅ８のように互いの
対が等しい場合は、無条件で１つの線群とする。

（ｉｉ　）輪郭線番号Ｅ５と輪郭線番号Ｅ７．輪郭線番
号Ｅ５と輪郭線番号Ｅ３のように複数の線分対が存在す
る場合には、先ずその中で距離りの最小値Ｄｍｉｎを求
める。次に、各対の距離りと最小値Ｄｍｉｎとの差を求
め、その差があるしきい値Ｔｈ４以下であるならばそれ
らを１つの線群とする。

これを第５図でみると、次のように線群Ｇｎが決定され
る。

（イ）輪郭線番号Ｅ２および輪郭線番号Ｅ８・・・・・
・・Ｇ１ （ロ）輪郭線番号Ｅ３．輪郭線番号Ｅ５および輪郭線番
号Ｅ７・・・・・・・・Ｇ２ ■−３，第３生成手順 ここでは、「飾り」を認識する。但し、ここで使うのは
、次の２種類の飾りである。

第８図（ａ）および（ｂ）に示す飾りについて以下説明
する。

ｌ１ｌ−３−１，同一線群に接続する飾り第８図（ａ）
に示すように、屈曲点Ｐ１および屈曲点Ｐ５は線群Ｇ１
に属するものとする。図示する屈曲点Ｐ２．Ｐ３および
Ｐ４のように、ある線群の端点からあるしきい値（ｌＸ
Ｔｈ３）以内の距離にある点を飾りとみなし、次のよう
に分類する。

（ｉ）屈曲点Ｐ２および屈曲点Ｐ３は、線群Ｇ１の上の
飾り。

（ｉｉ　）屈曲点Ｐ４は、線群Ｇ１の下の飾り。

なお、線群Ｇ１の上、下の判断は、当該線群Ｇ１の中心
線Ｌ１より上か下にあるかで行なう。

ｍ−３−２，異なる互いに直交する線群に接続する飾り 第８図（ｂ）に示すように、屈曲点Ｐ１および屈曲点Ｐ
５は線群Ｇ１に属し、屈曲点Ｐ４および屈曲点Ｐ５は線
群Ｇ２に属するものとする。図示するように、屈曲点Ｐ
２および屈曲点Ｐ３のように、ある直交する線群の端点
からあるしきい値（：２ｘＴｈ３）以内の距離にある点
を飾りとみなし、次のように分類する。

（ｉ）屈曲点Ｐ２は、線群Ｇ１の上で且つ線群Ｇ２の左
の飾り。

（ｉｉ　）屈曲点Ｐ３は、線群Ｇ１の下で且つ線群Ｇ２
の右の飾り。

ここで、線群Ｇｌの上、下の判断は中心線Ｌ１より上か
下であるかで、また、線群Ｇ２の左右の判断は中心線Ｌ
２より左かあるいは右であるかで決定する。

このような処理を施すと、第５図の場合については次の
ような結果かえられる。

（イ）屈曲点Ｐ１は、線群Ｇ１の左の飾り。

（ロ）屈曲点Ｐ２は、線群Ｇ１の右の飾り。

（ハ）屈曲点Ｐ６および屈曲点ＰＩＯは、線群Ｇ２の上
の飾り。

（ニ）屈曲点Ｐ９は、線群Ｇ２の下の飾り。

■−４，第４生成手順 上述した両手順ｒｌ［［−２，第２生成手順」およびｒ
ｉｌｌ−３，第３生成手順」の結果を基に、線群または
飾りを構成する屈曲点に対し、それが属する線群番号、
位置および飾りか否かを属性情報として付与し、第９図
に示すような属性表を作成する。

第９図に示す表において、第１欄に示す例えば屈曲点Ｐ
４は、第３欄に示す位置の如く線群Ｇ１（第２ＩＩＡ）
の右の点であり、且つ、第４１ＫＡの線群Ｇ２の点であ
る。また、屈曲点Ｐ６は、第６図に示す如く線群Ｇ２の
上の飾りである。

■−１，第１変換手順 先ず、変換前に文字パターンの縦線および横線の線幅を
次のようにして計測する。

例えば、第５図に示す屈曲点Ｐ４の座標値は、（５７，
８０）であり、また、屈曲点Ｐ７および屈曲点Ｐ１２の
それぞれの座標値は、（１００゜８７）、　　（５０，
８０）であるものとする。

先に、ｒｌｌｌｌ−４，第４生成手順」で作成した属性
表（第９図参照）を基にすると、屈曲点Ｐ４は線群Ｇ１
の右の点、屈曲点Ｐ１２は線群Ｇｌの左の点であること
が分かる。そのため、線群Ｇ１の線幅Ｗｌは、 Ｗ１＝　（５７−５０）＋１＝８・・・・　（１６）と
して求まる。

同様にして、線群Ｇ２の上下の点は、屈曲点Ｐ４および
屈曲点Ｐ７であるから、当該線群Ｇ２の線幅Ｗ２は、 Ｗ２＝　（８７−８０）＋１＝８・・・・　（１７）と
なる。

■−２，第２変換手順 点（Ｘｉ、Ｙｉ）を、次の（１８）式に基づいて座標変
換して、（Ｘ　ｉ’　、　Ｙ　ｉ’　）　ヲ得ル。

ここで、Ｓ、ｘｌｘＳｙｌ、５ｘ２ｘＳｙ２は、変換前
、変換後におけるパターンを表す。また、θは、反時計
回りの方向にとった回転角である。

■、喫幅制′　報の生　（ステップ４５）ここでは、変
換後の屈曲点の移動量を決定し、変換後の文字パターン
の縦線および横線の線幅を揃えるための線幅制御情報と
して、第１０図に示すような線幅制御表を作成する。

■−１，第１作成手順 例えば、第５図の場合においては、線群Ｇｌおよび線群
Ｇ２の変換前の線幅Ｗ１は、 Ｗ１＝Ｗ２＝８・・・・・・・・・・・　（１９）とし
て求まる。

これを、１／２に縮小する。すると、変換後の目標線幅
値Ｗｌ’　は、 Ｗｌ’　＝　（Ｗｌ−１）／２＋１ ＝　（８−１）／２＋１ ＝３．５＋１ ＝４．５・・・・・・・・・・・　（２０）となる。こ
れを、四捨五入して整数とすると、Ｗｌ’　　＝５・・
・・・・・・・・・・・　（２１）となる。また、他の
目標線幅値Ｗ２’　も同様に、Ｗ２’　＝５・・・・・
・・・・・・・・　（２２）となる。

■−２，第２作成手順 文字パターンの変換には、屈曲点を移動する必要がある
。その移動の状態を、第１１図（ａ）および（ｂ）に示
し、移動１１ｄｘおよびｄｙを以下のようにして決定す
る。

Ｖ−２−１，横線の場合の移動量 第１１図（ａ）に示すような線群において、屈曲点ＰＬ
　（ＸＩ、Ｙｌ）は線群の上の点、屈曲点Ｐ２は線群の
下の点であるとする。また、ａ−ＰＩＰ２とし、ｂ は線の方向の単位ベクトル、Ｗは線幅を示しているもの
とする。すると、以下の関係が成立する。

１）＝（ｃｏｓθ、−５ｉｎθ）−・・・　（２３）（
ａ−ｋｂ）　　・ｂ＝Ｏ・・＝　　（２５）Ｗ＝ｌａ−
ｋｂｌ＋１・・・・・・・・　（２６）上記（２５）式
から、 ＝ａ−ｂ ＝　（Ｘ２−Ｘｉ）ｃｏｓθ −（Ｙ２−Ｙｌ）ｓ　ｉｎθ・・・・　（２７）が得ら
れる。

次に、上記（２３）〜（２７）式に基づき、として、線
幅Ｗが与えられる。

この線幅Ｗと目標線幅値Ｗ′　とのずれをＤとすると、 Ｄ＝Ｗ″　−Ｗ　・・・・・・・・・・・　（２９）と
して表される。

従って、線群の上辺を基準にした場合の下辺の屈曲点の
移動量ｄｘおよびｄｙは、 ｄｘ＝Ｄｓｉｎθ　・・・・・・・・・　（３０）ｄｙ
＝Ｄｃｏｓθ　・・・・・・・・・　（３１）として求
められる。

Ｖ−２−２，縦線の場合の移動量 第１１図（ｂ）に示すような線群において、屈曲点Ｐｉ
　　（Ｘｌ、Ｙｌ）は線群の右の点、屈曲点Ｐ２は線群
の左の点であるとする。また、同様にして、 ａ＝ＰＩＦ２とし、ｂ は線の方向の単位ベクトル、Ｗは線幅を示しているもの
とする。すると、以下の関係が成立する。

ｂ＝（−ｓｉｎθ、−ｃｏｓθ）−・−（３２）ａ＝　
（Ｘ２−ＸＩ、Ｙ２−Ｙｌ）　　・・・　（３３）（ａ
−ｋｂ）　　・　ｂ＝Ｏ＝　　（３４）Ｗ＝１ａ−ｋｂ
ｌ＋１・・・・・・・・（３５）従って、 ｋ＝　　（Ｘ２−ＸＩ）ｓ　ｉｎθ （Ｙ２−Ｙｌ）ｃｏｓθ・・・・　（３６）次に、上記
（３２）〜（３６）式に基づき、として、線幅Ｗが与え
られる。

従って、線群の右辺を基準にした場合の左辺の屈曲点の
移動１１ｄｘおよびｄｙは、 ｄｘ＝−Ｄｃｏｓθ　・・・・・・・・　（３８）ｄｙ
＝Ｄｓｉｎθ　・・・・・・・・・　（３９）として求
められる。

次に、第５図の場合を例にとる。ここで、屈曲点Ｐ４．
Ｐ７．Ｐ１２の座標は、（５７，８１）。

（１００，８７）、　　（５０，８０）とする。

これらの屈曲点を１／２に縮小し、更に、３０度（＝θ
）だけ回転させると、 （イ）屈曲点Ｐ４の座標値は、（３５，３７）となる。

（ロ）屈曲点Ｐ７の座標値は、（５６，２９）となる。

（ハ）屈曲点Ｐ１２の座標値は、（３２，３９）となる
。

Ｖ−２−３，線群Ｇ１の線幅およびずれの演算これら縮
小かつ変換された屈曲点を基にして、線群Ｇ１の線幅を
求める。

先に屈曲点Ｐ１および屈曲点Ｐ２について、上記（３２
）〜（３９）式によって求めたと同様にして、新しく屈
曲点Ｐ４および屈曲点Ｐ１２について求めればよい。

すると、線幅Ｗは、 Ｗ＝４．５９　　・・・・・・・・・・・　（４０）と
して求まる。また、ずれＤは、 Ｄ＝５−４．５９ ＝０．４１　　・・・・・・・・・・・　（４１）とな
る。

従って、移動量ｄｘおよびｄｙは、 ｄｘ＝−Ｑ、　　４１Ｘｃｏｓ３０” ＝−０，３５・　・　・　・　・　・　・　・　・　（
４２）ｄｙｘｏ、　　４１ｘｓｉｎ３０” ＝０．２１　　　・　・　・　・　・　・　・　・　・
　・　（４３）として求まる。これらを四捨五入して整
数化すると、いずれも０となる。

そのため、第１０図に示す表での「下・左のＸ座標」　
（第５欄）および「下・左のＸ座標」　（第６４１ｊｌ
）の値は、いずれも０とする。

Ｖ−２−４，線群Ｇ２の線幅およびずれの演算線群Ｇ２
は横線であるから、先述したｒＶ−２−３，線群Ｇ１の
線幅およびずれの演算」において、屈曲点Ｐ１および屈
曲点Ｐ２を求めたと同様にして、屈曲点Ｐ１２および屈
曲点Ｐ７について、上記（２３）〜（３１）式に従って
求める。

線幅ＷおよびずれＤは、 Ｗ＝４．３４　　・・・・・・・・・・・　（４４）Ｄ
＝５−４．３４ ＝０．６６　　・・・・・・・・・・・　（４５）とな
る。

これらの値を基にして、移動１ｌｄｘおよびａｙを求め
ると、 ｄｘ＝０．６６ｓｉｎ３Ｑ’ ＝０．３３ となり、これを整数化すると、 ｄ　ｘ＝Ｑ　　・・・・・・・・・・・・・　（４６）
となる。また、 ｄｙ＝ｏ、６６ｃｏｓ３Ｑ’ ＝０．５７ となるので、これを整数化すると、 ｄｙ＝１　　・・・・・・・・・・・・・　（４７）と
なる。

これらの値を、線群Ｇ２に関し、第１０図に示す表での
「下・左のＸ座標ｊ　（第５４１ｊｌ）の値をＯとして
、また、「下・左のＹ座標」　（第６欄）の値を１とす
る。

■０戸曲占の　′　（ステップ４６） 上述した「Ｖ、線幅制御情報の生成（ステップ４５）」
にて作成した第１０図の線幅制御表を基にして、「■、
座標変換による拡大、縮小あるいは回転（ステップ４４
）」で得られた屈曲点の座標値を書き換える。しかる後
、線幅の揃った文字パターンの屈曲点を新規に作る。

いま、第５図を例にとる。

屈曲点Ｐ７は、第９図の属性表から線群Ｇ２の下の点で
あることが判る。このことから、第１０図に示す線幅制
御表での線群Ｇ２の各項目をみるに、「下・左のＸ座標
」および「下・左のＹ座標」の値をそれぞれ屈曲点Ｐ７
のＸ座標およびＹ座標に加える。

つまり、屈曲点Ｐ７　（５６，２９）に、（０゜１）を
加えると、（５６，３０）になる。

続いて、屈曲点Ｐ１〜屈曲点Ｐ１３についても同様な処
理を行なって、線幅の揃った屈曲点を得る。

■、′シ（ステップ４７） 上述した「■、屈曲点の制御（ステップ４６）」におい
て、新たに生成された屈曲点の相互間を結んで得られる
文字輪郭の内部を塗り潰す。

この塗り潰す方法としては、多角形を結んで得られる領
域の内部を塗り潰すようにした各種の方式が公知である
ので、これらを用いればよい。

■、Ｊｄ　　″″パターン　　　（ステップ４８）以上
の「１．原文字パターンの入力（ステップ４１）」〜「
■、塗り潰しくステップ４７）」を実行することによっ
て、拡大、縮小あるいは回転しており、且つ、縦線およ
び横線の線幅の揃った高品質な変換文字パターンが発生
される。

このような本発明の一実施例によって発生される変換文
字パターンの例を示す。

第１２図は、１０４Ｘ１０４ドツトの原入力文字パター
ンの一例である。かような入力文字パターンを５２Ｘ５
２ドツトに縮小すると共に３０゜だけ回転する。

このような縮小および回転の処理を行なうのには、４つ
のしきい値Ｔｈｌ〜Ｔｈ４を、Ｔｈ１＝５゜ Ｔｈ２＝０．５゜ Ｔｈ３＝８．および Ｔｈ４＝１とする。

この処理によって得られた変換文字パターンを第１３図
に示す。このような変換文字パターンは、例えば電算写
植機等において必要とされている文字発生部の文字パタ
ーンとして充分な品質を備えている。

なお、上述した実施例では、飾りの情報は使用しなかっ
たが、必要に応じて線幅制御情報として用いることによ
り、飾りのある各種の文字パターンでも高品質な変換文
字パターンを得るることができる。

〔発明の効果〕

以上述べてきたように、本発明によれば、拡大。

縮小あるいは回転等の変換後に屈曲点の移動量を計算し
、座標値を制御することにより、線幅の揃った高品質な
変換文字を発生することができるので、実用的には掻め
て有用である。

【図面の簡単な説明】

第１図は本発明による文字発生方式の原理ブロック図、 第２図は本発明の一実施例による文字発生方式における
動作説明図、 第３図は本発明の一実施例による文字発生方式における
座標系の説明図、 第４図は屈曲点の説明図、 第５図は文字パターンを模式的に示す線図、第６図は本
発明の一実施例による文字発生方式における線分の分類
動作の流れ図、 第７図は輪郭線形成を例示する説明図、第８図（ａ）お
よび（ｂ）は飾りの説明図、第９図は属性の説明図、 第１０図は線幅制御値の説明図、 第１１図（ａ）および（ｂ）は移動量決定の説明図、 第１２図は原入力文字パターンの説明図、第１３図は本
発明の一実施例において得られる変換文字パターンの説
明図、 第１４図は従来例の動作順序を示す流れ図である。 図において、 １１は文字パターン、 １５は属性検出手段、 １９は文字変換手段、 ２１〜３３．４１〜４８は処理ステップ、ＰＬ＝Ｐ１３
．Ｐｓｉ’、Ｐｅｔ、ｐｅｋは屈曲点、Ｅｉ、Ｅｋは輪
郭線番号、 Ｌ１〜Ｌ１３は線分、 Ｇｌ、Ｇ２は線群である。 特　許　出　願　人　　富士通株式会社−７・３−パ、

Claims (1)

1. 【特許請求の範囲】 原文字パターン（１１）の輪郭線に基づいて屈曲点を抽
   出する屈曲点抽出手段（１３）と、抽出された屈曲点に
   よって文字の属性を求める属性検出手段（１５）と、 前記属性に基づいて線幅情報を得る線幅情報検出手段（
   １７）と、 前記屈曲点を座標変換して原文字パターン（１１）の変
   換を行なう文字変換手段（１９）と、前記線幅情報に基
   づいて、変換文字の線幅を揃える線幅制御手段（２０）
   とを具え、原文字パターン（１１）から変換文字パター
   ンを得るように構成したことを特徴とする文字発生方式
   。