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

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パターンの輪郭線屈曲点の内のパターンの縦線及び横線
又は縦線及び横線並びにこれらに接続する飾りを構成す
る屈曲点に線幅制御情報を付加し、パターンの拡大又は
縮小（相似変換）に際して線幅制御情報を参照して線幅
の制御を行なうようにした。

〔発明の技術分野〕

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

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

〔従来の技術〕

文字パターンを拡大又は縮小する方法として、その輪郭
から抽出した屈曲点の座標を単純に拡大率倍又は縮小率
倍だけ変えて所期の目的を達成しようとする方法が考え
られる。

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

この方法は、線幅の制御に対する考慮が十分とは言えず
、そのため拡大又は縮小された文字パターンの線幅が不
均一となり、高品位の拡大又は縮小された文字パターン
を得難いという欠点がある。

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

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

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

〔作用〕

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

このような前処理を施した後に、パターンの拡大又は縮
小を行なわんとするに際して上述の線幅制御情報が線幅
制御手段３によって参照され、その情報が線幅の制御に
用いられてパターンの拡大又は縮小が行なわれる。

斯くして、１つの原パターンから拡大又は縮小したパタ
ーンを高品位で得ることができる。

〔実施例〕

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

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

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

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

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

１６は上述の各処理から得られる情報を基にして線幅制
御情報を属性表にして最終的に作成する属性表の作成部
である。作成部１６で作成された属性表は後刻での使用
に供するために属性表格納部１７に格納される。

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

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

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

２１は仮の線幅制御表に所要の処理を施して線幅制御表
を作成する線幅制御表の作成部である。

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

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

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

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

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

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

（Ｓｔｏｐｒ＞ このような段別の下において、輪郭線分の統合部１３に
おいて次のような処理が行なわれる。

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

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

Ｃ２・・・Ｘ＋＝Ｘ＋ヤｔ、（Ｙ、とＸ１＋１との差）
≧Ｔ　ｈ　Ｉ Ｃ３・・・　（ＹＩ　とＸ１＋１との差）−１゜（Ｘ＋
　とＸ１＋１との差）≧Ｔ　ｈ　ＩＣ４・・・　（Ｘ＋
　とＸ１＋、との差）−１゜（Ｙｌ　とＸ１＋１との差
）≧Ｔ　ｈ　ＩＣ５・・・　（ｘＩとＸ１＋、との差）
＝１゜（ＹＩとＸ１＋１との差）−Ｉ ＣＯ・・・上記以外の場合。

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

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

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

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

（２）ルール２→ＬｋがＣ１の場合、Ｌ　ｋ−１がＣｓ
でかつＬ　ｋ−２がＣ１かＣ３又は Ｌｋヤ１がＣ５でかつＬｋや、がＣ１ かＣ３であれば統合する。Ｌｋが Ｃ２の場合はＣ２又はＣ４であれ ば統合する。

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

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

Ｌ、−Ｅ、＋　Ｌｌ　’−Ｅ２．　Ｌ４←ＥＪ、ＬＧ←
Ｌ７″Ｅ６．Ｌ９″Ｅｓ　　、　　ｔ、１）　Ｅｔ、Ｌ
ｔ　　２←Ｅ８ 又、輪郭の方向を右、左、下、上の４種類に分類する。

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

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

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

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

ただし、Ｔ　ｈ２　、　Ｔ　ｈ３は適当な闇値である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

＜５ｔｅｐＩ＞ 文字パターンの輪郭からの屈曲点抽出処理■で抽出した
屈曲点の座標は座標変換部１８において次式に従って変
換される。

ｔ”Ｌ２＋　　・・・１３ 但し、上式においてＳＸ　Ｉ　Ｘ　Ｓｙ　１は変換前の
パターンの大きさ、Ｓｘａ　Ｘ５ｙａは変換後のパター
ンの大きさである。

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

例えば、第３ＴＩ！Ｊの段別において５ｔｅｐＩにより
Ｐ４　＊　　Ｐｌ　＋　　Ｐ、２の座標値がＰ４　　　
（２３，３２） Ｐｌ　　　（４０，３５） Ｐｌ２　　（２０，３２） に決定されたとする。属性表からＰ４はＧ、の右ノ点テ
アリ、かつＧ２の上の点であることがわかる。従って、
仮の線幅制御表のＧ、の“上・右の座標”の欄に２３を
書き込み、Ｇ２の“上・右の座標”の欄に３２を書き込
む。同様にして、ＰｌはＧ２の下の点であるからＧ２の
“下・左の座標”の欄に３５を書き込み、Ｐｌ２はＧ１
の左の点であるから“下・左の座標”の欄に２０を書き
込む。

このようにして第９図を完成する。

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

（Ｓ　　ｔ　　ｅ　ｐ　１）＞ 線幅制御表の作成部２１に退いて仮の線幅制御表に対し
次の処理を施して仮の線幅制御表を書き換え、パターン
の線幅が与えられた線幅に成らしめる線幅制御表を作成
する。ただし、縦線の幅、をＷｘ、４ｉｔ線の幅をＷｙ
とする。

上又は右の輪郭を基準に線幅を制御することにすると、 （ａ）　　線群が横線のとき 目標下の座標値−“上・右、の座標”＋Ｗｙ−１（ｂｌ
　　線群が横線のとき 目標左の座標値−“上・右の座標”−Ｗｘ＋１の如くそ
れぞれの場合の座標値は決定される。このとき、制御量
Ｃは目標値−“下・左の座標値”で求まる。しかし、こ
の制御量が大き過ぎるとパターンの形が（ずれてしまう
ので、上・右及び下・左の両側を制御することとし、そ
の制御量を次式で求める。

Ｃ２−Ｃ十０１ これらＣ１，Ｃ２をそれぞれ“上・右の移動量”、“下
・左の移動量”として第８図の表に付加して線幅制御表
（第９図参照）を作成する。この処理は線幅制御表の作
成部２１で行なわれる。

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

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

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

Ｐ４は属性表（第７図）からＧ１の右でかつＧ２の上の
点で飾りではないことがわかる。次にＧ１の右の座標と
０２の上の座標とを線幅制御表（第９図）から調べると
２３及び３３である。従って、Ｐ４の座標は（２３，３
２）から（２３，３３）に書き換えられる。

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

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

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

Ｔｈ、＝　１０．Ｔｈ２＝０．５　、Ｔｈ３　＝５　（
１゜Ｔｈ４−３゜ なお、上記実施例においては、文字パターンを例にとっ
て説明したが、他のパターンにおいても本発明を実施し
得る。　　　− 〔発明の効果〕 以上説明したように本発明によれば、線幅制御に有意な
屈曲点に線幅制御情報を与え、この線幅制御情報をパタ
ーンの拡大又は縮小に際し参照して線幅の制御を行なっ
てパターンの拡大又は縮小を行なっているから、１つの
原パターンから拡大又は縮小したパターンを高品位で得
ることができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例を示す図、 第３図はパターン例を示す図、 第４図は輪郭線分の例を示す図、 第５図は仮の属性表を示す図、 第６図はパターンの飾りを示す図、 第７図は属性表を示す図、 第８図は仮の線幅制御表を示す図、 第９図は線幅制御表を示す図、 第１０図は比較例を示す図である。 第１図において、 １は抽出手段、 ２は付加手段、 ３は線幅制御手段である。 Ｘ＃日月の７京理フ゛ロック図 第１図 仮の属ａ表 第５図 属・注表 几較イ列を示す図 第１Ｏ図

Claims (3)

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