JPS62120576A - パタ−ンの相似変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 〔概要〕　　　　　　　　　　　　　・・・２頁〔産業
上の利用分野〕　　　　　　　・・　３頁〔従来の技術
〕　　　　　　　　　　・・・４頁〔発明が解決しよう
とする問題点〕　・・・４頁〔問題点を解決するための
手段〕　　・・・４頁〔作用〕　　　　　　　　　　　
　　・・・５頁〔実施例〕　　　　　　　　　　　　・
・・６頁〔発明の効果〕　　　　　　　　　・・・２３
頁〔）既要〕 パターンの輪郭線屈曲点の内のパターンの縦線及び横線
又は縦線及び横線並びにこれらに接続する飾りを構成す
る屈曲点に線幅制御情報を付加すると共に、前記屈曲点
及び線幅制御情報から求められるパターン線幅に相似変
換率を乗じて線幅制御値を発生し、パターンの拡大又は
縮小（相似変換）に際して線幅制御情報及び線幅制御値
を参照して線幅の制御を行なうようにした。

〔産業上の利用分野〕

本発明はパターンの相似変換方式に関し、更に詳しく言
えば、線幅制御に有意な輪郭線屈曲点に付加された線幅
制御情報とパターン線幅に相似変換率を乗じて求められ
た線幅制御値とをパターンの拡大又は縮小の際に用いる
ようにしたパターンの相似変換方式に関する。

文字パターン等の処理において、パターンの拡大又は縮
小が行なわれることがある。このような拡大又は縮小に
おいて、原パターンを忠実に拡大又は縮小していること
が要求される。そうでないと、原パターンの拡大又は縮
小の意味が失われて来るからである。

〔従来の技術〕

文字パターンを拡大又は縮小する方法として、本出願人
は線幅を制御しながら文字パターンを拡大又は縮小する
技法を既に提案している。

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

この技法によると、文字パターンの拡大又は縮小に際し
て、線幅の制御を人手を介さなければならない煩わしさ
がある。

本発明は斯かる問題点に鑑みて創作されたもので、１つ
のパターンから種々の大きさのパターンを自動的線幅制
御の基に高品位で発生することができるパターンの相似
変換方式を提供することを目的とする。

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

第１図は本発明の原理ブロック図を示す。本発明はパタ
ーンの相似変換方式において、パターンの輪郭線から屈
曲点を抽出する抽出手段１と、抽出された屈曲点の内の
線幅制御に有意な屈曲点に線幅制御情報を付加する付加
手段２と、抽出された屈曲点及び前記線幅制御情報を用
いて決定されるパターン線幅に相似変換率を乗じて線幅
制御値を発生する線幅制御値発生手段３と、パターンの
拡大又は縮小に際して線幅制御情報及び線幅制御値を参
照して線幅の制御を行なう線幅制御手段４とを備えて構
成したものである。

〔作用〕

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

これに加えて、抽出された屈曲点及び前記線幅制御情報
から求められたパターン線幅に相似変換率を乗じる演算
を行なう線幅制御値発生手段３から線幅制御値が発生さ
れる。このような前処理を施した後に、パターンの拡大
又は縮小を行なわんとするに際して上述の線幅制御情報
及び線幅制御値が線幅制御手段４によって参照されて線
幅の制御に用いられ、パターンの拡大又は縮小が行なわ
れる。

斯くして、１つの原パターンから拡大又は縮小したパタ
ーンを、線幅制御を自動的に行ないながら、高品位で得
ることができる。

〔実施例〕

第２図は本発明の一実施例を示す。この図において、１
０は供給される文字パターン１）から輪郭線上の屈曲点
を抽出する屈曲点抽出部である。

抽出された屈曲点は後刻での利用に供するために屈曲点
格納部１２に格納される。

１３は抽出された屈曲点間の輪郭線分の統合を行なう輪
郭線分の統合部である。

１４は統合された線分を用いて線群を決定する線群の決
定部である。ここに、線群とは複数の輪郭線分で構成さ
れるパターン上の一本の線をいう。

１５は決定された線群を用いてそれに接続する飾りの処
理を行なう飾りの認識部である。

１６は上述の各処理から得られる情報を基にして線幅制
御情報を属性表にして作成する属性表の作成部である。

作成部１６で作成された属性表は後刻での使用に供する
ために属性表格納部１７に格納される。

１８は属性表格納部１７に格納された線幅制御情報及び
屈曲点格納部に格納された屈曲点を用いて求められたパ
ターン線幅に相偵変換率を乗じて線幅制御値を発生する
線幅制御値の決定部である。

上述の如くして格納された屈曲点、属性表及び線幅制御
値が次の所要各部で用いられる。

２０は屈曲点格納部１２に格納された屈曲点の座標を予
め決められた値だけ変える座標変換部である。

２１は属性表格納部１７に格納された属性表の成る屈曲
点の座標を用いて線幅制御を行なうために用いる仮の線
幅制御表の座標値開に仮の座標値を書き込んで仮の線幅
制御表を作成する仮の線幅制御表作成部である。作成さ
れた仮の線幅制御表は後刻での使用のため線幅制御表格
納部２２に格納される。

２３は線幅決定表格納部１９の内容を参照しつつ仮の線
幅制御表に所要の処理を施して線幅制御表を作成する線
幅制御表の作成部である。

２４は線幅制御表を用いて座標変換部１８の座標を書き
換える屈曲点座標の書換え部である。

２５は上述の各部１８乃至２４で線幅制御されている屈
曲点の内部を塗り潰して文字パターン２６を出力する輪
郭内部の塗り潰し部である。

次に、上述各構成部を有する本発明実施例の処理態様を
第３図の文字パターン例を用いて説明する。

先ず、文字パターンの輪郭から屈曲点の抽出処理■が行
なわれる。この抽出処理により、第３図文字パターンの
屈曲点Ｐ１〜Ｐ１３が屈曲点抽出部１０によって抽出さ
れる。

この屈曲点抽出処理後に、属性表の作成処理■に入る。

ここで、第３図中のし１〜Ｌ１３は線分を表しているも
のとする。又、図の右方向にＸの正方向、下方向にＹの
正方向を設定し、点Ｐ、の座標を（Ｘｔ　、Ｙ＋　）と
して表す。線分Ｌ１は点Ｐ１と点ｐ＋＋、とを結んで得
られる線分である。又、Ｐｌ４はＰｌである。

＜５ｔａｐｌ） このような段別の下において、輪郭線分の統合部１３に
おいて次のような処理が行なわれる。

先ず、線分Ｌ１は次の５種類に分類される。ただし、Ｔ
　ｈ　、は予め決められる闇値である。

Ｃ１・・・Ｙ１＝Ｙｉ＋ｔ　、　　（ＸｔとＸ　＋＋１
との差）≧Ｔｈ１ Ｃ２・・・Ｘｌ　＝Ｘｉ＋１．　　（ＹｌとＸ１＋１と
の差）≧Ｔ　ｈ　。

Ｃ３・・・　（ＹｌとＹｉ＋、との差）＝１゜（Ｘｉ　
とＸ１÷、との差）≧Ｔｈｔ Ｃ４・・・　（Ｘｔ　とＸ１＋、との差）＝１゜（’ｙ
’＋　とＸ１＋、との差）≧Ｔ　ｈ　ＩＣ６・・・　（
Ｘｔ　とＸ１＋、との差）＝１゜（ＹｌとＹ　ｌ＋１　
との差）＝１ Ｃｏ　・・・上記以外の場合。

この分類法の下で第３図の線分り、〜Ｌ１３を分類する
と次のようになる。

Ｃ１°°°Ｌ１・　Ｌ４・　Ｌ７・　Ｌ１）Ｃ２・・・
Ｌ３．ＬＧＩ　　Ｌ９．Ｌ１２Ｃ５・・・なし Ｃ４・・・なし Ｃ６・・・なし Ｇｏ　　・・・Ｌ２．Ｌｓ、Ｌａ、Ｌ、Ｏ＋　　Ｌｔ３
この分類結果を基にして次のような線分統合基準に従っ
て、線分の統合を行ない、統合された線分の集合の各々
に対し輪郭線番号Ｅｎを与える。

分類番号が０１又はＣ２の線分を見つけこれをＬｋとす
る。

（１）　　ルール１→ＬｋがＣ１の場合、Ｌ　ｋ−を又
はＬ　ｋ＋＋がＣ１又はＣ３であれば統 合する。Ｌｋが０２の場合はＣ２ 又はＣ４であれば統合する。

（２）　　）Ｌｔ−７Ｌ／２−ＬｋがＣ１の場合、Ｌ　
ｋ−１が０５でかつＬ　ｋ−２がＣ１かＣ３又は Ｌｋ＋ｔが０５でかつＬ　ｋ＋２がＣ１かＣ３であれば
統合する。Ｌｋが ０２の場合はＣ２又はＣ４であれ ば統合する。

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

このようにして統合された各線分には輪郭線番号が与え
られるが、統合されなかった線分には輪郭線番号は与え
られない。第３回設例における輪郭線番号の付与例を示
せば次の通りとなる。

Ｌ　１−Ｅ　１）　　Ｌ　３−Ｅ　２＋　　Ｌ　４←Ｅ
３．Ｌｅ←Ｌ７″Ｅ５．Ｌ３″Ｅε、Ｌ１）″Ｅｖ　ｌ
　　ｒ、ｔ　ａ←Ｅ８ 又、輪郭の方向を右、左、下、上の４種類に分類する。

右・・・Ｅｌ　、　Ｅａ、　ＥＴ 左・・・Ｅｌ１ 下・・・Ｅａ、Ｅ４ 上・・・Ｅｌｌ、Ｅｌｆ そして、線群の決定部１４の処理に移る。

＜５ｔｅｐｆｆ） 輪郭Ｅ１と対になる輪郭を求めるために、Ｅ＋とＥｋ　
（ｋ＝１．２・・・、１３．に＃ｉ）との間で次の２つ
の量、Ｍ（重なり度）とＤ（距離）とを計算する。ただ
し、輪郭Ｅ１を構成する屈曲点のうち、その始点をｐｓ
ｉ、始点をＰＥｉとする（第４図参照）。

Ｔｌ）　　輪郭Ｅｉの方向が右で、Ｅｋの方向が左で且
且つＥｋの位置がＥｉより下にある場合（２）輪郭Ｅ１
の方向が左で、Ｅｋの方向が右でがつＥｋの位置がＥｌ
より上にある場合 ｍｉｎ　（ＸＥｋ−Ｘｓｋ、Ｘｓ　ｒ　−ＸＥＩ　）（
３）輪郭Ｅ＋の方向が下で、Ｅｋの方向が上でがつＥｋ
の位置がＥｌより左にある場合 （４）輪郭Ｅ１の方向が上で、Ｅｋの方向が下でかつＥ
ｋの位置がＥｌより右にある場合 （１）乃至（４）以外の場合は対となり得ない。

それぞれの条件に該当する上述の各Ｍ及びＤを計算した
後、算出されたＭ及びＤが Ｍ≧Ｔｈ２ Ｄ≦Ｔｔｌ＋ を満たし、かつＤが最小のものをＥｌの対と決定する。

ただし、ＴＥ０１．Ｔｈ３は適当な闇値である。第３回
設例の場合について言えば次のような対が決定される。

Ｅ、・・・なし　　　Ｅａ・・・Ｅ３ Ｅ２　・・・Ｅａ　　　　ＥＧ　・・・なしＥａ　・　
・　・Ｅｓ　　　　　　Ｅ７　　・　・　・Ｅ６Ｅ４・
・・なし　　　Ｅａ・・・Ｅａ このような処理結果を基にして線群を決定する。

第３図の段別について説明する。

（ａｌ　　Ｅａ及びＥａのように互いの対が等しい場合
には、 無条件に１つの線群とする。

（ｂ）Ｅｓ及びＥＴ、Ｅａ及びＥａのように複数の対が
存在する場合、 先ず、その中でＤの最小値Ｄ　ｍｉｎを求める。次に各
対のＤとＤｍｉｎとの差を求め、その差が成る閾値Ｔｈ
４以下であるならば、それら輪郭線分を１つの線群とす
る。

これを第３図の段別について言えば、そこでの線群は 線群番号 Ｅ　２　、　Ｅ　Ｂ　　　−＝（：、　ＩＥ　ａ　、Ｅ
　ａ　＋　Ｅ　Ｔ−Ｇ２ （Ｓ　ｔ　ｅ　ｐ　Ｉ［） ５ｔｅｐＩ［の処理結果を基にして線群を構成する輪郭
線分に含まれる屈曲点に対し、第５図に示すような仮の
属性表を作成する。この表の意味するところは、例えば
、Ｐ４の場合それは線群Ｇ１の右の点でありかつ線群Ｇ
２の上の点であることを表している。

（ＳｔｅｐＩＶ） 次いで、飾りの認識部１５の処理に入る。ここでの処理
は飾りに関する情報を第５図に加えるための処理を行な
うことにある。

飾りには次の２種類がある。

■　同一線群に接続する飾り（第６図（ａ）参照）Ｐｚ
、Ｐｓは線群Ｇ１に属するものとする。第６図（ａｌの
屈曲点Ｐ２．Ｐ３．Ｐ４の如く、成る線群の端点から成
る闇値以内の距離にある点を飾りとみなし、次のような
属性情報をＰｚ　＋　　Ｐｌ　＋　　Ｐ４に付与する。

Ｐｚ、Ｐｌ　・・・線群Ｇ１の上の飾りＰ４・・・線群
Ｇ１の下の飾り この上下の判断はＧ１の中心線Ｌ１より上か下かで行な
う。

■　互いに直交する異なる線群に接続する飾り（第６図
山）参照）Ｐ＋　、Ｐｓは線群Ｇ、に属し、Ｐ、ｓ、Ｐ
ｓは線群Ｇ２に属するものとする。第６図（ｂ）の屈曲
点Ｐ　２　＋　　Ｐ　３の如く、成る直交する線群の端
点から閾値以内の距離にある点を飾りとみなし、次のよ
うな属性情報をＰｚ、Ｐｌに付与する。

Ｐｚ　・・・線群Ｇ、の上でかつＧ２の左の飾りＰｌ　
・・・線群Ｇ１の下でかつＧ２の右の飾りＧ１の上下の
判断は中心線Ｌ１より上か下かで、またＧ２の左右の判
断は中心線Ｌ２より左か右かで行なう。

この処理を第３図の文字パターンに対して施すと、 Ｐｌ　・・・線群Ｇ、の左の飾り Ｐｚ　・・・線群Ｇ、の右の飾り Ｐε＋ＰｔＯ・・・線群Ｇ２の上の飾りＰｌ　・・・線
群Ｇ２の下の飾り という情報が得られる。

そして、飾りの認識部１５で得られた情報を線群の決定
部１４で得られた仮の属性表に加える処理が属性表の作
成部１６において行なわれて第７図に示すような属性表
が得られる。この属性表は属性表格納部１７に格納され
る。

この属性表の作成及びその格納後、本発明の特徴部分を
成す線幅制御値の決定処理■に入るが、４この決定は線
幅制御値の決定部１８で行なわれる。

線幅制御値の決定は文字パターンの線分に対して為され
る。そのすべてを示すのは冗長に過ぎると思われるので
、ここでは、その−例を示すに留める。

屈曲点ｐ４．ＰＴ　＋　　Ｐｉ　２の座標値がＰ４＝（
５７，８０）　、Ｐｖ　”　（１００，８７）　、Ｐｚ
　２＝　（５０，８０）を取っている例について線幅制
御値の決定例について説明する。

属性表（第７図）からＰ４はＧ、の右の点であり、且つ
Ｇ２の上の点である。従って、線幅決定表（第８図）の
Ｇ１の“上又は右の座標”の欄に５７を書き込み、Ｇ２
の“上又は右の座標”の欄に８０を書き込む。同様にし
て、ＰｌはＧ２の下の点であるからＧ２の“下又は左の
座標”の欄に８７を書き込み、Ｐｌ２はＧ、の左の点で
あるから“下又は左の座標”の欄に５０を書き込む。こ
うして完成した表からＧｌ　、Ｇ２の変換前の線幅は次
のような値であることになる。

Ｇ１−　（５７−５０）＋１＝８ Ｇ２　＝　（８７８０）＋ｔ＝ａ この場合に、文字パターンの大きさを２７５に縮小した
場合の線幅は ａｌ、　Ｇ２　＝　８　ｘ　２１５　＝３．２−３　（
四捨五入）として与えられ、この値は線幅決定表格納部
１９に格納され、次の線幅制御の処理■の＜Ｓ　ｔ　ｅ
　ｐ■〉において線幅制御値として用いられる。

こうして属性表が作成され、線幅制御値が決定された後
、線幅制御の処理■に入る。

（Ｓｔａｐｌ＞ 文字パターンの輪郭からの屈曲点抽出処理■で抽出した
屈曲点の座標は座標変換部２０において次式に従って変
換される。

ｉ＝１．　２．　　・　・　・、１３ 但し、上式において５ｘＩＸＳＹ１は変換前のパターン
の大きさ、ＳＸ２　Ｘ５Ｙ２は変換後のパターンの大き
さである。

＜５ｔｅｐＩＩ＞ 属性情報の生成処理■で作成した属性表の成る屈曲点の
座標を用い、線幅制御を行なうのに用いる仮の線幅制御
表の座標値開に仮の座標値を書き込む（第９図参照）。

この処理は仮の線幅制御表作成部２１で行なわれる。

例えば、第３図の段別において５ｔｅｐｌによりＰ４．
Ｐ７．ＰＩ　２の座標値が Ｐ、ｓ　　　（２３，３２） Ｐ７　　　（４０，３５） ＰＩ２　　（２０，３２） に決定されたとする。属性表からＰ４はＧ１の右の点で
あり、かつＧ２の上の点であることがわかる。従って、
仮の線幅制御表の０１の“上又は右の座標”の欄に２３
を書き込み、Ｇ２の“上又は右の座標”の欄に３２を書
き込む。同様にして、Ｐ７はＧ２の下の点であるからＧ
２の“下又は左の座標”の欄に３５を書き込み、ｐｌａ
はＧ１の左の点であるから“下又は左の座標”の欄に２
０を書き込む。このようにして第９図を完成する。

完成された仮の線幅制御表は線幅制御表格納部２２に格
納される。

＜５ｔｅｐＩＩＩ＞ 線幅制御表の作成部２３において仮の線幅制御表に対し
次の処理を施して仮の線幅制御表を書き換え、パターン
の線幅が与えられた線幅に為らしめる線幅制御表を作成
する。ただし、縦線の幅はＷＸ、横線の幅はＷｙである
が、これらの値は夫々、線幅制御値の決定処理■で決定
された線幅制御値である。

上又は右の輪郭を基準に線幅を制御することにすると、 ＋８）　　線群が横線のとき 目標下の座標値＝“上又は右の座標”＋Ｗｙ（ｂ）　　
線群が縦線のとき 目標車の座標値＝“上又は右の座標”−ＷＸ＋１ の如くそれぞれの場合の座標値は決定される。このとき
、制御量Ｃは目標値−“下又は左の座標値”で求まる。

しかし、この制御量が大き過ぎるとパターンの形がくず
れてしまうので、上又は右及び下又は左の両側を制御す
ることとし、その制御量を次式で求める。

Ｇ２　　　　　　　　　　　＝Ｃ＋ＣＩこれらＣ１，Ｃ
２のそれぞれ“上又は右の移動量”、“下又は左の移動
量”として第９図の表に付加して線幅制御表（第１０図
参照）を作成する。

この処理は線幅制御表の作成部２３で行なわれる。

上述のＣＩ、Ｃ２は線幅制御表を次のように書き換える
のに用いられる。

“上又は右の座標値”＝“上又は右の座標値”＋Ｃ１ “下又は左の座標値”＝“下又は左の座標値”十０２ ＜５ｔｅｐＩＶ＞ ５ｔｅｐｌの座標は線幅制御表を用いて書き換えられる
。この処理は屈曲点座標の書換え部２２で行なわれる。

その例を第３図文字パターンの屈曲点Ｐ１２及びＰ３の
場合について説明する。

ＰＩ２は属性表（第５図）からＧ、の左でかっＧ２の上
の点で飾りではないことがわかる。次にＧ１の左の座標
と０２の上の座標とを線幅制御表（第１０図）から調べ
ると２１及び３２である。

従って、ＰＩ２の座標は（２０，３２）から（２１，３
３）に書き換えられる。

Ｐ９は属性表（第７図）からＧ２の下の点で飾りである
ことがわかる。そして、線幅制御表（第１０図）の０２
の下の移動量を調べると、−１になっている。従って、
Ｐ３の座標が（１５，３５）であるならば、Ｙ座標を−
１して（１５，３４）に書き換えられる。

上述の線幅制御処理■から得られる線幅制御済の屈曲点
列内部の塗り潰し処理が行なわれる。

因みに、本発明の処理を施した場合とそうでない場合と
の比較例を示せば、第１）図（ａ）（線幅制御あり）及
び第１）図山）（線幅制御なし）の如くである。これら
図の文字パターンは５１２Ｘ５１２の文字パターンから
縦線を４．横線を２に線幅制御して縮小して作った６０
Ｘ６０の文字パターンである。又、本発明の処理のため
の閾値Ｔ　ｈ　ｔ〜Ｔｈ４は次の通りである。

Ｔｈ、＝１０．Ｔｈ２＝０．５．　　Ｔｈ３＝５０゜Ｔ
ｈ４＝３゜ なお、上記実施例においては、文字パターンを例にとっ
て説明したが、他のパターンにおいても本発明を実施し
得る。

〔発明の効果〕

以上説明したように本発明によれば、線幅制御に有窓な
屈曲点に与えられた線幅制御情報と抽出された屈曲点及
び前記線幅制御情報からパターン線幅を決定し、その線
幅に相似変換率を乗じて得られた線幅制御値とをパター
ンの拡大又は縮小に際し参照して線幅の制御を行なって
パターンの拡大又は縮小を行なっているから、線幅制御
値を用いない場合に比し１つの原パターンから拡大又は
縮小した高品位のパターンを人手を介することなしに得
ることができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２１３！！Ｉは本発明の一実施例を示す図、第３図は
パターン例を示す図、 第４図は輪郭線分の例を示す図、 第５図は仮の属性表を示す図、 第６図はパターンの飾りを示す図、 第７図は属性表を示す図、 第８図は線幅決定表を示す図、 第９図は仮の線幅制御表を示す図、 第１０図は線幅制御表を示す図、 第１）図は比較例を示す図である。 第１図において、 １は抽出手段、 ２は付加手段、 ３は線幅制御値発生手段、 ４は線幅制御手段である。

Claims (3)

【特許請求の範囲】
1. （１）パターンの相似変換方式において、 パターンの輪郭線から屈曲点を抽出する抽出手段（１）
   と、 抽出された屈曲点の内の線幅制御に有意な屈曲点に線幅
   制御情報を付加する付加手段（２）と、抽出された屈曲
   点及び前記線幅制御情報を用いて決定されるパターン線
   幅に相似変換率を乗じて線幅制御値を発生する線幅制御
   値発生手段（３）と、 パターンの相似変換に際して前記線幅制御情報及び線幅
   制御値を参照して線幅の制御を行なう線幅制御手段（４
   ）とを備えて構成したことを特徴とするパターンの相似
   変換方式。
2. （２）前記線幅制御に有意な屈曲点は前記パターンの縦
   線及び横線を構成する屈曲点であることを特徴とする特
   許請求の範囲第１項記載のパターンの相似変換方式。
3. （３）前記線幅制御に有意な屈曲点は前記パターンの縦
   線及び横線並びにこれらに接続する飾りを構成する屈曲
   点であることを特徴とする特許請求の範囲第１項記載の
   パターンの相似変換方式。