JPH0298788A - パターンの相似変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 ■、実施例と第１図との対応関係 ■、実施例の構成 ■、実施例の動作 （ｉ）屈曲点の抽出動作 （１１）属性１ａ報の付加動作 （ｉｉｉ　）線幅制御値の決定動作 （１ｖ）座標変換動作 （ｖ）線幅制御動作 ■、実施例のまとめ Ｖ９発明の変形態様 発明の効果 〔イ既　要〕 パターンの相似変換方式に関し、 高品位のパターンを生成することを目的とし、パターン
の輪郭線から屈曲点を抽出する抽出手段と、抽出された
屈曲点の内の線幅制御に有意な屈曲点に線幅制御情報を
付加する付加手段と、抽出された屈曲点および線幅制御
情報に基づいて線幅制御値を生成する線幅制御値発生手
段と、抽出された屈曲点の座標に相似変換率を乗じた後
に整数値に丸めて得られる相似変換後の座標と相似変換
による丸め誤差を生成する相似変換手段と、パターンの
相似変換に際して、丸め誤差に基づいて線幅側ｉｎを行
なう基準位置を決定し、線幅制御情報及び線幅制御値を
参照して線幅の制御を行なう線幅制御手段とを具えるよ
うに構成する。

〔産業上の利用分野〕

本発明は、パターンの相似変換方式に関し、特に、相（
）２変換を行なう際に生じる丸め誤差を考慮して生成し
た線幅制御値をパターンの拡大又は縮小の際に用いるよ
うにしたパターンの相似変換方式に関する。

ワードプロセッサや電子組版システムなどにおける文字
パターン等の処理において、パターンの拡大または縮小
などの相似変換が行なわれることがある。このような相
似変換において、原パターンを忠実に拡大、縮小して、
高品位のパターンを得るために、パターンの線幅制御が
必要である。

〔従来の技術〕

文字パターンを拡大又は縮小する方法として、本出願人
は線幅を制御しながら文字パターンを拡大又は縮小する
技法を既に提案している（特開昭６２−１２０５７６）
。

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

ところで、上述した技法にあっては、縦線、横線の片方
の輪郭（例えば縦線の場合は右の輪郭横線の場合は上の
輪郭）を基準として線幅制御を行なっている。

このように、線幅制御の基準が固定となっていたために
、相イ以変換後の文字パターンの継線、横線の位置に偏
りが生じ、文字パターンの品位が低下するという問題点
があった。

本発明は、このような点にかんがみて創作されたもので
あり、相似変換後の文字パターンの縦線。

横線の位置に偏りが生じないようにしたパターンの相似
変換方式を提供することを目的としている。

〔課題を解決するための手段〕

第１図は、本発明のパターンの相似変換方式の原理ブロ
ック図である。

図において、抽出手段１１１は、パターンの輪郭線から
屈曲点を抽出する。

付加手段１１２は、抽出された屈曲点の内の線幅制御に
有意な屈曲点に線幅制御情報を付加する。

線幅制御値発生手段１１３は、抽出された屈曲点および
線幅制御情報に基づいて線幅制御値を生成する。

相似変換手段１１４は、抽出された屈曲点の座標に相似
変換率を乗じた後に整数値に丸めて得られる相イ以変換
後の座標と相似変換による丸め誤差を生成する。

線幅制御手段１１５は、パターンの相似変換に際して、
丸め誤差に基づいて線幅制御を行なう基準位置を決定し
、線幅制御情報及び線幅制御値を参照して線幅の制御を
行なう。

〔作　用〕

パターンの輪郭線上の屈曲点は抽出手段１１１によって
抽出され、この抽出された屈曲点の内のパターンの縦線
および横線ならびにこれらに接続する飾りなどを構成す
る線幅制御に有意な屈曲点に、付加手段１１２によって
線幅制御情報が付加される。

この線幅制御情報および抽出された屈曲点に基づいて、
線幅制御値発生手段１１３は線幅制御値を生成する。

相似変換手段１１４が、抽出された屈曲点の座標に相似
変換率を乗じた後に整数値に丸めて得られる相似変換後
の座標と相似変換による丸め誤差を生成する。

パターンの相似変換に際して、線幅制御手段１１５はこ
の丸め誤差に基づいて線幅制御を行なう基準位置を決定
し、線幅制御情報及び線幅制御値を参照して線幅の制御
を行なう。

本発明にあっては、相似変換手段１１４における相似変
換の際に生じる丸め誤差を考慮して線幅制御を行なう基
準位置が決定される。

これにより、相似変換における丸め誤差によって発生す
るパターンの縦線、横線の位置ずれを少なくすることが
できる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例におけるパターンの相似変
換方式の構成を示す。

■、　　　と第１　との　応　係 ここで、本発明の実施例と第１図との対応関係を示して
お（。

抽出手段１１１は、屈曲点抽出部２１０に相当する。

付加手段１１２は、属性情報付加部２２０．属性表格納
部２２５に相当する。

線幅制御値発生手段１］３は、線幅制御値の決定部２３
１．線幅決定表格納部２３２に相当する。

相似変換手段ｉ１４は、座標変換部２４１に相当する。

線幅制御手段１１５は、線幅制御部２５０に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

］引λ匪戊 第２図において、実施例によるパターンの相似変換方式
は、供給される文字パターン２１１の輪郭線上の屈曲点
を抽出する屈曲点抽出部２１０と、この屈曲点の座標を
格納する屈曲点格納部２１２と、抽出された各屈曲点の
性質を調べて線幅制御に必要な属性情報を生成する属性
情報付加部２２０と、この屈曲点の属性情報をまとめた
属性表を格納する属性表格納部２２５と、属性表格納部
２２５に格納された属性表及び屈曲点格納部２１２に格
納された屈曲点の座標を用いて線幅制御値を発生する線
幅制御値の決定部２３１と、この線幅制御値を格納する
線幅決定表格納部２３２と、屈曲点格納部２１２に格納
された屈曲点の座標値に相似変換率を乗じる座標変換部
２４１と、各屈曲点の座標に対して線幅制御を行なう線
幅制御部２５０と、線幅制御された屈曲点によって形成
されたパターンの輪郭の内部を塗りつぶして文字パター
ン２７０を出力する塗りつぶし部２６１とで構成されて
いる。

属性情報付加部２２０は、抽出された屈曲点間の輪郭線
分の統合を行なう輪郭線分の統合部２２１と、統合され
た線分を用いてＬＡ群（後述する）を決定する線群の決
定部２２２と、決定された線群を用いてそれに接続する
飾りの処理を行なう飾りの認識部２２３と、上述の各処
理から得られる情報に基づいて線幅制御に必要な屈曲点
の属性情報を整理して属性表を作成する属性表の作成部
２２４とで構成されている。

ここで、複数の輪郭線分で構成されるパターン上の一本
の線を線群と称する。

線幅制御部２５０は、属性表と線幅決定表を用いて線幅
制御の基準を決定し、仮の線幅制御表を作成する仮の線
幅制御表の作成部２５１と、作成された仮の線幅制御表
を格納する線幅制御表格納部２５２と、仮の線幅制御表
に基づいて線幅側ｉｎを行なう際の座標値の補正量を決
定し、線幅制御表を作成する線幅制御表の作成部２５３
と、線幅制御表を用いて屈曲点格納部２１２に格納され
た座標を書き換える屈曲点座標の書換部２５４とで構成
されている。

ｌ−】■ｌシλ肱作 第３図は、文字パターンの説明図である。

以下、第２図、第３図を参照して、本発明の実施例の動
作を説明する。

（±五凪肌胤曵猜上動作 屈曲点抽出部２１０は、文字パターンの輪郭から屈曲点
を抽出し、各屈曲点の座標を屈曲点格納部２１２に格納
する。

例えば、屈曲点抽出部２１０によって、第３図文字パタ
ーンの輪郭から屈曲点Ｐ、〜ＰＩ２が抽出される。

ここで、第３図において、図の右方向をＸの正方向、下
方向をＹの正方向とし、屈曲点Ｐ、の座標を（Ｘｉ　、
　Ｙｉ　）として表す。抽出された屈曲点Ｐ１〜Ｐ＋□
の座標値は、それぞれＰ、（３，１）。

ｐｚｃ３ｏ、Ｉ）、Ｐ３（３０，３２）、Ｐ、（３，３
２）、Ｐ、（８，４）、Ｐ、（８，１５）、Ｐ、（２５
゜１５）、Ｐｆｉ（２５，４）、Ｐ９（８，１８）、Ｐ
、。

（８，２９）、Ｐ、、（２５，２９）、　　Ｐ、ｔ（２
５゜１８）であるものとする。

１１　　　　　　　・　“　。

属性情報付加部２２０において、屈曲点抽出部２１０に
より抽出された各屈曲点に属性情報を付加する。

ここで、第３図中のり、−Ｌ、□は線分を表しているも
のとする。線分り、は屈曲点Ｐ、と屈曲点ｐ　、、、と
を結んで得られる線分である。

１１−１　　　　　　　　　の　　人 輪郭線分の統合部２２１は、まず、線分り、を統合する
準備として、屈曲点ｐ、、Ｐ、、１の座標に対して以下
に示す条件を適用して、線分り、を５種類に分類する。

それぞれの種類に分類された線分Ｌ１には、それぞれ分
類番号Ｃ１Ｃｔ、　　ＣＬＣａ、Ｃｓが与えられる。

ここで、ＴｈＩは予め決められる闇値である。

分類番号Ｃ３・・・Ｙ、＝Ｙ、。１ （Ｘ、とＸ、４Ｉとの差）≧Ｔｈ 分類番号Ｃ２・・・Ｘ　ｉ＝Ｘ　ｒ−＋　。

Ｙ、とＹ　ｉ　＊　ｌとの差 分類番号Ｃ１・・・　Ｘ、とＹ８゜１との差Ｘ　とＸ　
ｉ　＋　１との差 分類番号Ｃ４・・・　Ｘ、とＸ、。１との差Ｙ　とｙｉ
−＋との差 分類番号Ｃ６・・・　Ｘ、とＸ８．、との差Ｙ、とＹ　
ｉ　＊　ｌとの差 分類番号Ｃ０・・・上記以外の場合 例えば、第３図の線分Ｌ＋””Ｌ１２を分類すると、線
分Ｌ＋　、Ｌ３．Ｌｓ、Ｌ、ｔ、Ｌ９．ＬＩ＋には分類
番号Ｃ８，線分Ｌｚ　、Ｌ４．Ｌ６．Ｌａ　、ＬＩＯ。

ＬＩＺには分類番号Ｃ２が、それぞれ付与される。

次に、分類番号Ｃ５またはＣ１が付与された線分り、と
これに隣接する線分Ｌｋ＊１およびＬｋ−との間の関係
を調べ、線分の統合を行なう。

線分の統合は、次のような線分統合基準（ルール１〜３
）に従って行ない、統合された線分の集合のそれぞれに
対して輪郭線番号Ｅｎを与えるゆ（＋）ルール１→線分
Ｌ３の分類番号が０１の場合、線分Ｌｋ−１又は線分Ｌ
ｋ＋１の分類 ≧Ｔｈ。

＝１゜ ≧Ｔ　ｈ、　＋ ＝１゜ ≧Ｔｈ ；１゜ ＝１ 番号がＣＩ又はＣ３であれば統合 する。線分Ｌ１の分類番号が０２ の場合は隣接する線分の分類番号 が０２又はＣ４であれば統合する。

（２）ルール２→線分Ｌｋの分類番号が０１の場合、線
分り、−９の分類番号がＣ２でか つ線分Ｌｋ−２の分類番号が０１あ るいはＣ１又は線分Ｌ　ｈｉ＋の分類 番号がＣ２でかつ線分Ｌ６．２の分 類番号がＣ５かＣ１であれば統合 する。線分Ｌ１の分類番号が０２ の場合は、隣接する線分の分類番 号が０２又はＣ４であれば統合す る。

（３）ルール３→上記以外の場合は統合を終了する。

例えば、第３図に示した線分り、〜Ｌ１□は、それぞれ
の線分が輪郭線分であるので、これらの線分Ｌ１〜Ｌ１
□に対して、それぞれ輪郭線番号Ｅ１〜Ｅ１□が付与さ
れる。

以後、輪郭線番号Ｅ、が付与された線分を輪郭線分Ｅ、
と称する。

次に、輪郭線分の統合部２２１は、輪郭線分Ｅ、の方向
を右、左、下、上の４種類に分類する。

例えば、第３図の文字パターンにおける輪郭線分Ｅ、〜
Ｅ１２は、づぎのように分類される。

右・・・輪郭線分Ｅ＋　、Ｅｈ、Ｅ＋。

左・・・輪郭線分Ｅ３　、Ｅ−、Ｅｌ□下・・・輪郭線
分Ｅ、、Ｅ、、Ｅ。

上・・・輪郭線分Ｅ、、Ｅ？　、Ｅ、。

ｉｉ　　−２君　のン　　　φ　　。

線群の決定部２２２は、まず、輪郭線分Ｅ、と別な輪郭
線分Ｅ、（ｋ＝１．２・・・、１２．に≠ｉ）との間で
、重なり度Ｍと距離りとを計算する。ここで、第４図（
ａ）のように、輪郭線分Ｅ、を構成する屈曲点のうち、
その始点をＰ、、（Ｘ、ｉ。

Ｙ、、）　、終点をＰＥ、（Ｘ、、、Ｙ、ｉ）とする。

（１）輪郭線分Ｅ、の方向が右１輪郭線分Ｅ１の方向が
左で、且つ、輪郭線分Ｅ１の位置が輪郭線分Ｅ、より下
にある場合（第４図（ｂ−ｉ）参照）の重なり度Ｍおよ
び距離りは、下式で表される。

ここで、ｍｉｎ　（Ａ、Ｂ）は数値Ａ、　　Ｂのうち小
さい方を選択する関数であり、ｍａｙ　（Ａ、Ｂｌは大
きい方を選択する関数である。

（２）輪郭線分Ｅ、の方向が左１輪郭線分Ｅｋの方向が
右でかつ輪郭線分Ｅｋの位置が輪郭線分Ｅ。

より上にある場合（第４図（ｂ　−ｉｉ　）参照）の重
なり度Ｍおよび距離りは、下式で表される。

（３）輪郭線分Ｅ、の方向が下９輪郭線分Ｅ、の方向が
上でかつ輪郭線分Ｅ、の位置が輪郭線分Ｅ１より左にあ
る場合（第４図（ｂ　−ｉｉｉ　）参照）の重なり度Ｍ
および距離りは、下式で表される。

（４）輪郭線分Ｅ＋の方向が上１輪郭線分ＥｋＯ方向が
下でかつ輪郭線分Ｅ１の位置が輪郭線分Ｅ。

より右にある場合（第４図（ｂ−ｉｖ）参照）の重なり
度Ｍおよび距離りは、下式で表される。

輪郭線分Ｅｌ　と輪郭線分Ｅ、とか（１）〜（４）の条
件に当てはまらない場合は、輪郭線分Ｅ、と輪郭線分Ｅ
、は対ではない。

このようにして算出された重なり度Ｍ及び距離りが、適
当な閾値Ｔ　ｈｚ　、　Ｔ　ｈｉに対してそれぞれ以下
の２つの条件を満たし、かつ距離りが最小となる輪郭線
分Ｅ、を輪郭線分Ｅｉの対と決定する。

Ｍ≧Ｔｈｚ Ｄ≦Ｔｈ。

例えば、第３回設例の場合について言えば次のような対
が決定される。

Ｅｌ・・・Ｅ　ａ　　　　　　　　Ｅ　’ｌ・・・Ｅ２
ＥＸ　”’　Ｅ？　　　　　　　Ｅｓ　”’　Ｅ　＋Ｅ
、−Ｅ、、　　　　　　　Ｅ、−Ｅ。

Ｅ４・・・Ｅ　ｓ　　　　　　　　Ｅ　＋。・・・Ｅ３
Ｅ、・・・Ｅ、　　　　　　　　Ｅ、、・・・Ｅ２Ｅ、
・・・Ｅ　＋　ｚ　　　　　　　Ｅ　ｌ□・・・Ｅ６次
に、線群の決定部２２２は上述のような処理結果に基づ
いて、以下に示す条件（ａ）、　（ｔ））を満たすか否
かによって線群を決定する。

条件（ａ）　　輪郭線分Ｅ、と対になる輪郭線分Ｅ。

が１つだけである。

例えば、第３図の輪郭線分Ｅ１と輪郭線分Ｅ８は条件（
ａ）に当てはまるので線群とみなされ、輪郭線分Ｅ１と
輪郭線分Ｅ、に対して線群番号Ｇ３が与えられる。同様
にして、輪郭線分Ｅ、と輪郭線分Ｅ１□に対して線群番
号Ｇ、が与えられ、輪郭線分Ｅ、と輪郭線分Ｅ１゜に対
して線群番号Ｇ、が与えられる。

条件（＋））輪郭線分Ｅ、と対になる輪郭線分Ｅｋが複
数存在する場合は、各村の距離りの最小値Ｄｍｉｎを求
める。この最小値Ｄｍｉｎと各村の距離りとの差が成る
閾値Ｔｈ、以下である。

例えば、輪郭線分Ｅｘ、輪郭線分Ｅ、および輪郭線分Ｅ
　Ｉ　＋は、この条件に当てはまるので線群とみなされ
、輪郭線分ＥＺ＋輪郭線分Ｅ７および輪郭線分Ｅｌ＋に
線群番号Ｇ１が与えられる。同様にして、輪郭線分Ｅ４
５輪郭線分Ｅ、および輪郭線分Ｅ、に線群番号Ｇ、が与
えられる。

以後、線群番号Ｇ、に対応する線群を線群Ｇ、。

と称する。

次に、線群の決定部２２２はその屈曲点が属する線群の
線群番号とその線群における屈曲点の位置を屈曲点の属
性として仮の属性表を作成する。

表１に、第３図の線群Ｃｘ−Ｇ５に含まれる屈曲点Ｐ、
％Ｐ＋ｚについて作成された仮の属性表を示す。

表１ この仮の属性表により、例えば第３図の屈曲点Ｐ４は線
群Ｇ、の左の点でありかつ線群Ｇ、の下の点であること
が示される。

ｉｉ　−３のｌｉｔ軌作 次に、飾りの認識部２２３において、各屈曲点に飾りに
関する情報を付加する。

ここで、以下に述べる２つの場合に分類される屈曲点を
飾りと称する。

■　線群Ｇ、を構成する輪郭線分Ｅ４の端点から所定の
闇値以内の距離にある屈曲点Ｐ、を線群Ｇ、に接続する
飾りとみなす。また、線群ｃｉの中心線（線群Ｇ、が対
応する文字パターンの線の太さの２等分線）１、を基準
とし、屈曲点が中心線の上か下あるいは右か左にあるか
によって、更に分類される。

例えば、第５図（ａ）において、屈曲点Ｐ１および屈曲
点Ｐ、は、線群Ｇ１に属しているものとする。

図において、屈曲点Ｐ、、Ｐ３は、線群ＧＩの端点Ｐ１
から所定の闇値以内の距離にあり、線群Ｇ１の中心線１
１の上にあるので、線群Ｇ、の上の飾りであるとみなさ
れる。一方、屈曲点Ｐ４は線群Ｇ１の下の飾りであると
みなされる。

■　互いに直交する異なる線群Ｇ、、Ｇ、の端点Ｐ＊、
Ｐｔの両方から所定の闇値以内の距離にある屈曲点Ｐ。

を線群Ｇ、、Ｇ、に接続する飾りとみなす。

例えば、第５図ら）の屈曲点Ｐ、、Ｐ、は線群Ｇ。

に属し、屈曲点Ｐａ、Ｐ、は線群Ｇ２に属するものとす
る。

図のように、屈曲点Ｐ２が線群Ｇ、の中心線１１の上に
あり、且つ、線群Ｇ２の中心線１□の左にある場合は、
屈曲点Ｐ２は線群Ｇ、の上の飾りでかつ線群Ｇ２の左の
飾りであるとみなされる。同様にして、屈曲点Ｐ、は線
群Ｇ１の下の飾りでかつ線群Ｇ、の右の飾りであるとみ
なされる。

このようにして、飾りの認識部２２３により、各屈曲点
について飾りに関する情報が生成される。

１ｉ−４の 属性表の作成部２２４は、表１に示した仮の属性表に、
°′飾りパの欄を設け、飾りに関する情報を仮の属性表
に加えて属性表を完成する。例えば、屈曲点が飾りであ
る場合は、属性表の°°飾り°′の欄に○印を付けて示
す。

第３図に示した文字パターンの例について作成した属性
表を表２に示す。

表２ ここで、この文字パターンにおいては、飾りとみなされ
る屈曲点はないので、“飾り欄は空白のままである。

この属性表は、属性表格納部２２５に格納される。

１１１　　９Ｉ′　直のン 線幅制御値の決定部２３１において、線群に対応する文
字パターンの線分の相似変換前のパターン線幅が求めら
れる。この相似変換前のパターン線幅を相似変換後のパ
ターン線幅の基準（線幅制御値）として用いる。

線幅制御値の決定部２３１は、各線群Ｇ１についてパタ
ーン線幅を示す各屈曲点の座標値を線幅決定表の対応す
る欄に書き込む。

このとき、線群Ｇｉが縦線である場合は、線群Ｇ８に屈
する屈曲点のうち、属性表を参照して位置が右の屈曲点
を検出し、その屈曲点のＸ座標を上または右の座標値欄
に書き込む。同様に、“下または左の座標値“欄には位
置が左の屈曲点のＸ座標を書き込む。一方、線群Ｇ、が
横線であれば、位置が上の屈曲点のＹ座標を“上または
右の座標値”欄に８き込み、°下または左の座標値“欄
には位置が下の屈曲点のＹ座標を書き込む。

このようにして、第３図に示した文字パターンについて
、表３に示すような線幅決定表を作成する。

される。

ここで、相似変換前のパターンの大きさをＳ□ＸＳｙ＋
とじ、変換後のパターンの大きさをＳｘ□×ＳＶＺとす
る（ＳＸＩ、　　ＳＹｌ、　　ＳＸ２．　　Ｓｖｚは正
の整数とする）。

この線幅決定表から、例えば線群Ｇ、および線群Ｇ、の
相似変換前のパターン線幅ｗ、、ｗ３がそれぞれ計算さ
れ、このパターン線幅Ｗ＋　、Ｗ＝が線幅制御値となる
。

ｗ、＝　（８−３）＋１＝６ Ｗ３　＝　（４１）　＋１＝４ （腹ム土環斐１肱作 文字パターンの輪郭から屈曲点抽出部２１０によって抽
出された屈曲点の座標Ｐ　ｉ　Ｉ　（Ｘ　ｉ　１．　Ｙ
　ｉ　Ｉ　）は、座標変換部２４１において次式に従っ
て相似変換後の屈曲点の座標Ｐｉｚ（Ｘｉ□、　　Ｙ、
Ｚ）に変換ｉ＝１．　２．　　・　・　・、１３ ここで、屈曲点の座標値は整数値である必要があるので
、上記の式によって計算された値Ｘ、２Ｙ　ｉ　ｔは、
整数値になるように四捨五入された後、屈曲点格納部２
１２に格納される。

」ヱＬ線整Ｍ璽肱作 線幅制御部２５０において、属性表と線幅決定表に基づ
いて、相似変換後の屈曲点の座標に対して線幅制御が行
なわれる。

ｖ−１の　　　の生 まず、仮の線幅制御表の作成部２５１において、線幅決
定表に書き込まれた各線群の各欄の座標値に相似変換率
を乗じ、相似変換後の座標値とこれを整数値になるよう
に四捨五入した値（仮の座標値）が求められる。

例えば、３２Ｘ３２ドツトの文字パターンを９×９ドツ
トに縮小する場合は、線幅決定表の各座標値に相似変換
率９／３２が乗じられる。この結果、各欄の座標値は以
下の表４のようになる。

表４ ここで、表４において、各線群番号Ｇ、の“上または右
の座標値”欄および下または左の座標値“欄の上段の数
字は、表３に示した線幅決定表の対応する欄の座標値の
相似変換後の座標値である。また、括弧内の数字は、こ
の相似変換後の座標値を整数値になるように四捨五入し
た仮の座標値である。

このようにして、仮の線幅制御表の作成部２５１により
仮の座標値が生成される。

Ｖ−２Ｍのン　・蛋 次に、仮の線幅制御表の作成部２５１は、各線群につい
て線幅制御の基準となる輪郭線分（基準線）を決定する
。

ここで、上述のようにして求められた仮の座標値と相似
変換後の座標値との差が、相似変換の際に生じた丸め誤
差と称する。

この丸め誤差に基づいて、属性表を参照して、以下に示
した判断基準に従って線幅制御の基準を決定し、線幅制
御表の゛基準”欄に書き込む。

ここで、各記号を次のように定義する。

χ、：縦線の右辺上にある屈曲点の座標変換後の座標値 Ｘ、；縦線の左辺上にある屈曲点の座標変換後の座標値 Ｙｕ　：横線の上辺上にある屈曲点の座標変換後の座標
値 Ｙ、：横線の下辺上にある屈曲点の座標変換後の座標値 ｘｌｌ：ｘｌｌを四捨五入した座標値 χＬｌ　：　ＸＬを四捨五入した座標値Ｙｕ、：　Ｙｌ
ｌを四捨五入した座標値ＹＤＩ：ＹＤを四捨五入した座
標値 （１）線群が横線の場合 （ａ）　　ＩＹＩＩＩ−ＹＯＩ≦ＩＹｎ＋−Ｙｏ　ｌの
場合横線の上辺を線幅制御の基準とみなす。

（ｂ）　　ＩＹＬＩＩ　　Ｙｕ　Ｉ　＞　ＩＹｎ＋−Ｙ
ｏ　Ｉの場合横線の下辺を線幅制御の基準とみなす。

（２）線群が縦線の場合 （ａ）　　ＩＸＩ、−Ｌｌ≦ＩＸＬ、−ＸＬ　Ｉの場合
縦線の右辺を線幅制御の基準とみなす。

（ｂ）　　ＩＸＲＩ　　ＸＲＩ　＞　ＩＸＬＩ　　ＸＬ
　ｌの場合縦線の左辺を線幅制御の基準とみなす。

例えば、表４において、！ａ群Ｇ、の右の点の相似変換
後の座標Ｘ、＝２．２５で、仮の座標ＸＲ。

＝２であるので、丸め誤差はＩＸ、、−Ｘ、Ｉ　＝０．
２５である。一方、線群Ｇ１の左の点のの相似変換後の
座標ＸＬ　＝０．８４で、仮の座標ＸＬＩ＝１であるの
で、丸め誤差は０．１６である。従って（２）　−（ｂ
）の場合に相当し、左辺が基準とみなされる。

同様にして、線群Ｇｚ　、Ｇｓ　、Ｇ、、Ｇｓについて
も基準線を決定して、仮の線幅制御表の対応する欄に基
準となる辺を書き込む。

表５に、線群Ｇ、、Ｇ、、Ｇ、、Ｃ４，Ｇ、について作
成された仮の線幅制御表を示す。

表５ このようにして、完成された仮の線幅制御表は、線幅制
御表格納部２５２に格納される。

ｖ−２の 次に、線幅制御表の作成部２５３において、線幅決定表
格納部２３２に格納された線幅決定表（表３参照）と相
似変換率とに基づいて、相似変換後のパターン線幅の目
標値が求められる。

線幅決定表の上または右の座標値°゛欄とパ下または左
の座標値”欄とに書き込まれた座標値の差は、各線群が
対応している文字パターンの縦線あるいは横線の線幅で
ある。

例えば、第３図の文字パターンを相似変換する場合、表
３に示した線幅決定表より、線群Ｇｌ。

Ｇ２の相似変換前のパターン線幅は６である。従って、
相似変換率を９／３２とすれば、相似変換後のパターン
線幅ｗ、、Ｗｚｔ下式で表される。

Ｗｅｔ、Ｗｚｔ＝６Ｘ９／３２＝１．６一方、線群Ｇ、
、Ｇ、、Ｇ、の相似変換前のパターン線幅は４であるの
で、相似変換後のパターン線幅Ｗ。、　Ｗ４ＬＩ　Ｗｓ
ｔは下式で表される。

Ｗ＝ｔ、Ｗ４Ｌ、Ｗｓｔ＝４　Ｘ９／３２＝　１．　１
このようにして、各線群について相似変換後のパターン
のパターン線幅が求められ、このパターン線幅の値の少
数点以下を四捨五入した値を線幅制御の目標値として用
いる。

例えば、線群Ｇ、、Ｇ、の線幅制御の目標値は２となり
、線群Ｇ、、Ｇ４．Ｇ、の線幅制御の目標値は１となる
。

次に、線幅制御表の作成部２５３は、線群Ｇ８に対応す
る文字パターンの線幅が、線幅制御の目標値になるよう
に各座標の補正量を生成し、仮の線幅制御表を書き換え
て線幅制御表を作成する。

まず、線幅制御表の作成部２５３は、仮の線幅制御表に
書き込まれた線幅制御の基準と線幅の目標値とに基づい
て、基準となる辺の対辺の座標値の目標値を求める。

次に、対辺の座標の目標値と対辺の仮の座標値とから線
幅全体の補正量Ｃを求め、この補正１ｃを“上または右
の座標値の補正量”ＣＩと下または左の座標値の補正ｉ
ｔ’ｃ２に分配する。

以下、線群Ｇ、が横線である場合と、縦線である場合と
に分けて説明する。

（１）線群が横線の場合 この場合は、線幅制御の目標値をＷｙと称する。

（ａ）線幅制御の基準が上辺の場合は、対辺となる下辺
の座標の目標値ｙｏｔおよび補正量Ｃ１上辺の座標値の
補正量ＣＩ＋　下辺の座標値の補正量Ｃ２は下式により
求められる。

Ｙｎｔ＝Ｙｕ＋＋Ｗ’ｊ　　Ｉ Ｃ＝ＹｏＥＹｏ＋ Ｃ，＝−（（Ｃ／２）の整数部） Ｃｚ　＝Ｃ＋Ｃ ら）線幅制御の基準が下辺の場合は、対辺となる上辺の
座標の目標値ＹＬＩ！および補正量Ｃ２上辺の座標値の
補正量Ｃ＋、下辺の座標値の補正量Ｃｔは下式により求
められる。

Ｙ、、＝Ｙ□−Ｗｙ＋１ Ｃ＝Ｙｕｉ　　Ｙｕ＋ Ｃｚ−（（Ｃ／２）の整数部） ｃ、＝Ｃ＋ＣＺ （２）線群が縦線の場合 この場合は、線幅制御の目標値をＷｘと称する。

（ａ）線幅制御の基準が右辺の場合は、対辺となる左辺
の座標の目標値ＸＬ！および補正量Ｃ１右辺の座標値の
補正量Ｃ１，左辺の座標値の補正量Ｃ２は下式により求
められる。

ＸＬＥ＝　Ｘ１ｌ−Ｗ　Ｘ　＋　１ Ｃ＝ＸＬｆ−ＸＬ１ ＣＩ＝　　（（Ｃ／２）の整数部） Ｃｚ　”’　Ｃ＋　Ｃ＋ （ｂ）線幅制御の基準が左辺の場合は、対辺となる左辺
の座標の目標値ＸＲＩおよび補正量Ｃ１右辺の座標値の
補正量ＣＩ、左辺の座標値の補正量０２は下式により求
められる。

Ｘ□”’　Ｘ　Ｌ　ｌ　＋　Ｗ　Ｘ　　ＩＣ＝Ｘ□−Ｘ
Ｒ＋ Ｃｚ”　　（（Ｃ／２）の整数部） Ｃｒ　＝Ｃ＋０２ 上述のようにして、各線群について上または右の座標値
の補正量”Ｃ１と下または左の座標値の補正量”Ｃ２が
求められ、線幅制御表の補正量の欄に書き込まれる。

この補正量ｃＩ　、Ｃ２を用いて、線幅制御表の作成部
２５３は仮の線幅制御表内の仮の座標値を、次のように
書き換えて線幅制御表を完成する。

“上辺又は右辺の座標値パ −゛°°上辺右辺の仮の座標値”＋ＣＩ゛′下辺又は左
辺の座標値″ ＝゛下辺は左辺の仮の座標値″′＋０２これにより、表
５に示した仮の線幅制御表は、表６のように書き換えら
れる。

ｖ−４曲内　　の 次に、屈曲点座標の書換部２５４は、線幅制御表および
属性表を用いて、屈曲点格納部２１２に格納された相似
変換後の屈曲点の座標を書き換える。

例えば、第３図文字パターンの屈曲点Ｐ、は属性表（表
２参照）から、線群Ｇ、の右の点で、かつ線群Ｇ４の下
の点であり、飾りでない屈曲点であることがわかる。

従って、屈曲点Ｐ、の座標は、線ｎＧＩの“右の座標パ
と線群Ｇ４の下の座標”とで示される。

これらの座標を線幅制御表Ｃ表５参照）から調べると、
それぞれ２および５である。従って、屈曲点Ｐ、の座標
は（８，１，８）から（２，５）に書き換えられる。

一方、例えば屈曲点Ｐ、が線群Ｇ、の下の点で飾りであ
る場合は、線幅制御表の線群Ｇ８の下の補正量Ｃ２の分
だけ補正される。従って、屈曲点Ｐ、の相似変換後の座
標が（Ｘ４．Ｙ、）であるならば、Ｙ座標を線群ｃｉの
下の補正量Ｃ２だけ補正して、ＣＸｉ　、Ｙ、＋ｃ２）
のように書き換えられる。

このようにして、線幅制御された屈曲点Ｐ、〜ｐ＋ｚの
内部は、塗りつぶし部２６１によって塗りつぶされ、相
似変換された文字パターン２７０が得られる。

■、　・　　のまとめ 上述したように、線幅決定表に基づいて、仮の線幅制御
表の作成部２５１は相似変換の際に生じる座標値の丸め
誤差を求め、丸め誤差が少ない辺を線幅制御の基準とな
る辺（基準線）とする。この基準線に基づいて、線幅制
御表の作成部２５３により各線群を構成する屈曲点の座
標の補正量が求められる。従って、相似変換による丸め
誤差が少ない辺を基準として、線幅制御を行なうことが
可能となる。

これにより、相似変換の際に生じる丸め誤差による文字
パターンの縦線、ｊ！４線が上下、左右へのずれを防ぐ
ことができる。

第６図に、第３図に示した文字パターンの処理例を示す
。

図において、黒点はパターン内の塗りつぶされたドツト
を示し、○印は背景を示す。

第６図（ａ）は、線幅制御の基準となる辺を横線の場合
は上辺、縦線の場合は右辺に固定として、線幅制御を行
なった場合の処理例である。

第３図に示した線群Ｇ４および線群Ｇ、に対応する文字
パターンの横線の位置にずれが生じている。

第６図（ｂ）は、本発明の実施例による処理例である。

第３図に示した文字パターンに忠実な文字パターンが得
られている。

また、因みに、本発明の線幅制御処理を施した場合とそ
うでない場合との比較例を示せば、第７図（ａ）（線幅
ＩＩ御あり）及び第７図ω）（線幅制御なし）の如くで
ある。

これら図の文字パターンは５１２Ｘ５１２の文字パター
ンを、相似変換により縮小して作った６０×６０の文字
パターンである。

この相似変換を行なった際に、継線を４．横線を２に線
幅制御することにより、第７図（ａ）に示したように、
線幅のそろった文字パターンが得られる。

又、本発明の処理のための闇値Ｔ　ｈ　＋〜Ｔ　ｈ　＜
は次の通りである。

Ｔｈ＋　＝　１０．Ｔ１１ｔ　＝０．５．　Ｔｈｘ　＝
５０゜Ｔｈａ　＝３゜ ■１．８の・川ｌ なお、上述した本発明の実施例にあっては、文字パター
ンを例にとって説明したが、他のパターンにおいても本
発明を実施し得る。

また、ｒ■、実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、本発
明はこれに限られることはなく、各種の変形態様がある
ことは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、相イ以変換の隙に生
じる丸め誤差が少ない辺を検出し、この辺を線幅制御の
基準として線幅制御を行なう。

これにより、丸め誤差によるパターンの線のずれが少な
くなり、高品位のパターンを得ることができるので、実
用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のパターンの相似変換方式の原理ブロッ
ク図、 第２図は本発明の一実施例によるパターンの相似変換方
式の構成図、 第３図は屈曲点の抽出例を示す図、 第４図は輪郭線分の説明図、 第５図は飾りの説明図、 第６図は文字パターンの処理例を示す図、第７図は線幅
制御処理の比較例を示す図である。 図において、 １１１は抽出手段、 １１２は付加手段、 １１３は線幅制御値発生手段、 １１４は相似変換手段、 １１５は線幅制御手段、 ２１０は屈曲点抽出部、 ２１１．２７０は文字パターン、 ２１２は屈曲点格納部、 ２２０は属性情報付加部、 ２２１は輪郭線分の統合部、 ２２２は線群の決定部、 ２２３は飾りの認識部、 ２２４は属性表の作成部、 ２２５は属性表格納部、 ２３１は線幅制御値の決定部、 ２３２は線幅決定表格納部、 ２４１は座標変換部、 ２５０は線幅制御部、 ２５１は仮の線幅制御表の作成部、 ２５２は線幅制御表格納部、 ２５３は線幅制御表の作成部、 ２５４は屈曲点座標の書換部、 ２６１は塗りつぶし部である。 Ｊ范曲ｙなの↑Ｉ指」−１イ列を７ｊです同第 図 ＜ａ＞ 松８ｐ縁ｑのδえ８８回 第４図 Ｐ鰍 令午ソ謂惑浴Ｆ３月口 第５図 第 ］理例と汀、す７ ６図 （ｂ） ！！ＦＩ＝ｆｌｎ　ＩＪ７＃’ｆ’！’：”’ｌ　ｃ）
ｕＭＲｔ’Ｊ　３，１−ｃＹＩＩ第７図

Claims (1)

【特許請求の範囲】
1. （１）パターンの相似変換方式において、 パターンの輪郭線から屈曲点を抽出する抽出手段（１１
   １）と、 抽出された屈曲点の内の線幅制御に有意な屈曲点に線幅
   制御情報を付加する付加手段（１１２）と、 抽出された屈曲点および前記線幅制御情報に基づいて線
   幅制御値を生成する線幅制御値発生手段（１１３）と、 抽出された屈曲点の座標に相似変換率を乗じた後に整数
   値に丸めて得られる相似変換後の座標と相似変換による
   丸め誤差を生成する相似変換手段（１１４）と、 パターンの相似変換に際して、前記丸め誤差に基づいて
   線幅制御を行なう基準位置を決定し、前記線幅制御情報
   及び線幅制御値を参照して線幅の制御を行なう線幅制御
   手段（１１５）と、 を具えるように構成したことを特徴とするパターンの相
   似変換方式。