JPH0338622B2 - - Google Patents

Description

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

〔発明の技術分野〕

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

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

〔従来の技術〕

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

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

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

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

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

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

〔作用〕

パターン輪郭線上の屈曲点が抽出手段１によつ
て抽出される。抽出された屈曲点の内のパターン
縦線及び横線又は縦線及び横線並びにこれらに接
続する飾り等を構成する線幅制御に有意な屈曲点
に線幅制御情報が付加手段２によつて付加され
る。このような前処理を施した後に、パターンの
拡大又は縮小を行なわんとするに際して上述の線
幅制御情報が線幅制御手段３によつて参照され、
その情報が線幅の制御に用いられてパターンの拡
大又は縮小が行なわれる。

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

〔実施例〕

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ここで、第３図中のL₁〜L₁₃は線分を表してい
るものとする。又、図の右方向にＸの正方向、下
方向にＹの正方向を設定し、点P_iの座標を（X_i，
Y_i）として表す。線分L_iと点P_iとP_i+1とを結んで
得られる線分である。又、P₁₄はP₁である。

〈Step 〉 このような設例の下において、輪郭線分の統合
部１３において次のような処理が行なわれる。

先ず、線分L_iは次の５種類に分類される。ただ
し、Th₁予め決められる閾値である。

C₁…Y_i＝Y_i+1，｛X_iとX_i+1との差｝≧Th₁ C₂…X_i＝X_i+1，｛Y_iとY_i+1との差｝≧Th₁ C₃…｛Y_iとY_i+1との差｝＝１， ｛X_iとX_i+1との差｝≧Th₁ C₄…｛X_iとX_i+1との差｝＝１， ｛Y_iとY_i+1との差｝≧Th₁ C₅…｛X_iとX_i+1との差｝＝１， ｛Y_iとY_i+1との差｝＝１ C₀…上記以外の場合。

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

C₁…L₁，L₄，L₇，L₁₁ C₂…L₃，L₆，L₉，L₁₂ C₃…なし C₄…なし C₅…なし C₀…L₂，L₅，L₈，L₁₀，L₁₃ この分類結果を基にして次のような線分統合基
準に従つて、線分の統合を行ない、統合された線
分の集合の各々に対し輪郭線番号E_oを与える。

分類番号がC₁又はC₂の線分を見つけこれをL_k
とする。

(1) ルール１→L_kがC₁の場合、L_k-1又はL_k+1が
C₁又はC₃であれば統合する。L_kがC₂の場合
はC₂又はC₄であれば統合する。

(2) ルール２→L_kがC₁の場合、L_k-1がC₅でかつ
L_k-2がC₁かC₃又はL_k+1がC₅でかつL_k+2がC₁
かC₃であれば統合する。L_kがC₂の場合はC₂
又はC₄であれば統合する。

(3) ルール３→上記以外の場合は統合を終了す
る。

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

L₁←E₁，L₃←E₂，L₄←E₃，L₆←E₄ L₇←E₅，L₉←E₆，L₁₁←E₇，L₁₂←E₈ 又、輪郭の方向を右，左，下，上の４種類に分
類する。

右……E₁，E₃，E₇ 左……E₅ 下……E₂，E₄ 上……E₆，E₈ そして、線群の決定部１４の処理に移る。

〈Shep 〉 輪郭E_iと対になる輪郭を求めるために、E_iとE_k
（Ｋ＝１，２……13，ｋ≠ｉ）との間で次の２つ
の量、Ｍ（重なり度）とＤ（距離）とを計算する。
ただし、輪郭E_iを構成する屈曲点のうち、その始
点をP_Si、終点をP_Eiとする（第４図参照）。

(1) 輪郭E_iの方向が右で、E_kの方向が左で且つE_k
の位置がE_iより下にある場合 Ｍ＝min｛X_Ei，X_Sk｝−max｛X_Si，X_Ek｝／min｛X_Ei−
X_Si，X_Sk−X_Ek｝ Ｄ＝（Y_Sk−Y_Ei）＋（Y_Ek−Y_Si）／２ (2) 輪郭E_iの方向が左で、E_kの方向が右でかつE_k
の位置がE_iより上にある場合 Ｍ＝min｛X_Ek，X_Si｝−max｛X_Sk，X_Ei｝／min｛X_Ek−
X_Sk，X_Si−X_Ei｝ Ｄ＝（Y_Si−Y_Ek）＋（Y_Ei−Y_Sk）／２ (3) 輪郭E_iの方向が下で、E_kの方向が上でかつE_k
の位置がE_iより左にある場合 Ｍ＝min｛Y_Ei，Y_Sk｝−max｛Y_Si，Y_Ek｝／min｛Y_Ei−
Y_Si，Y_Sk−Y_Ek｝ Ｄ＝（X_Si−X_Ek）＋（X_Ei−X_Sk）／２ (4) 輪郭E_iの方向が上で、E_kの方向が下でかつE_k
の位置がE_iより右にある場合 Ｍ＝min｛Y_Ek，Y_Si｝−max｛Y_Sk，Y_Ei｝／min｛Y_Ek−
Y_Sk，Y_Si−Y_Ei｝ Ｄ＝（X_Sk−X_Ei）＋（X_Ek−X_Si）／２ (1)乃至(4)以外の場合は対となり得ない。

それぞれの条件に該当する上述の各Ｍ及びＤを
計算した後、算出されたＭ及びＤが Ｍ≧Th₂ Ｄ≧Th₃ を満たし、かつＤが最小のものをE_iの対と決定す
る。ただし、Th₂，Th₃は適当な閾値である。第
３図設例の場合について言えば次のような対が決
定される。

E₁……なし E₅……E₃ E₂……E₈ E₆……なし E₃……E₅ E₇……E₅ E₄……なし E₈……E₂ このような処理結果を基にして線群を決定す
る。第３図の設例について説明する。

(a) E₂及びE₈のように互いの対が等しい場合に
は、 無条件に１つの線群とする。

(b) E₅及びE₇，E₅及びE₃のように複数の対が存
在する場合、 先ず、その中でＤの最小値Dminを求める。
次に各対のＤとDminとの差を求め、その差が
或る閾値Th₄以下であるならば、それら輪郭線
分を１つの線群とする。

これを第３図の設例について言えば、そこでの
線群は 線群番号 E₂，E₈ →G₁ E₃，E₅，E₇→G₂ 〈Shep 〉 Stepの処理結果を基にして線群を構成する
輪郭線分に含まれる屈曲点に対し、第５図に示す
ような仮の属性表を作成する。この表の意味する
ところは、例えば、P₄の場合それは線群G₁の右
の点でありかつ線群G₂の上の点であることを表
している。

〈Step 〉 次いで、飾りの認識部１５の処理に入る。ここ
での処理は飾りに関する情報を第５図に加えるた
めの処理を行なうことにある。

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

同一線群に接続する飾り（第６図ａ参照）
P₁，P₅は線群G₁に属するものとする。第６図
ａの屈曲点P₂，P₃，P₄の如く、或る線群の端
点から或る閾値以内の距離にある点を飾りとみ
なし、次のような属性情報をP₂，P₃，P₄に付
与する。

P₂，P₃……線群G₁の上の飾り P₄……線群G₁の下の飾り この上下の判断はG₁の中心線L₁より上か下か
で行なう。

互いに直交する異なる線群に接続する飾り
（第６図ｂ参照）P₁，P₅は線群G₁に属し、P₄，
P₅は線群G₂に属するものとする。第６図ｂの
屈曲点P₂，P₃の如く、或る直交する線群の端
点から閾値以内の距離にある点を飾りとみな
し、次のような属性情報をP₂，P₃に付与する。

P₂……線群G₁の上でかつG₂の左の飾り P₃……線群のG₁の下でかつG₂の右の飾り G₁の上下の判断は中心線L₁より上か下かで、
またG₂の左右の判断は中心線L₂より左か右かで
行なう。

この処理を第３図の文字パターンに対して施す
と、 P₁……線群G₁の左の飾り P₂……線群G₁の右の飾り P₆，P₁₀……線群G₂の上の飾り P₉……線群G₂の下の飾り という情報が得られる。

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

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

〈Step 〉 文字パターンの輪郭からの屈曲点抽出処理で
抽出した屈曲点の座標は座標変換部１８において
次式に従つて変換される。

X′_i＝S_X2／S_X1×X_i Y′_i＝S_Y2／S_Y1×Y_i ｉ＝１，２，……13 但し、上式においてS_X1×S_Y1は変換前のパター
ンの大きさ、S_X2×S_Y2は変換後のパターンの大き
さである。

〈Step 〉 属性情報の生成処理で作成した属性表の或る
屈曲点の座標を用い、線幅制御を行なうのに用い
る仮の線幅制御表の座標値欄に仮の座標値を書き
込む（第８図参照）。この処理は仮の線幅制御表
作成部１９で行なわれる。

例えば、第３図の設例においてStepにより
P₄，P₇，P₁₂の座標値が P₄ （23，32） P₇ （40，35） P₁₂（20，32） に決定されたとする。属性表からP₄はG₁の右の
点であり、かつG₂の上の点であることがわかる。
従つて、仮の線幅制御表のG₁の“上・右の座標”
の欄に23を書き込み、G₂の“上・右の座標”の
欄に32を書き込む。同様にして、P₇はG₂の下の
点であるからG₂の“下・左の座標”の欄に35を
書き込み、P₁₂はG₁の左の点であるから“下・左
の座標”の欄に20を書き込む。このようにして第
９図を完成する。

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

〈Step 〉 線幅制御表の作成部２１において仮の線幅制御
表に対し次の処理を施して仮の線幅制御表を書き
換え、パターンの線幅が与えられた線幅に成らし
める線幅制御表を作成する。ただし、縦線の幅を
W_X，横線の幅をW_Yとする。

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

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

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

“上・右の座標値”＝“上・右の座標値”＋C₁ “下・左の座標値”＝“下・左の座標値”＋C₂ 〈Step 〉 Stepの座標は線幅制御表を用いて書き換え
られる。この処理は屈曲点座標の書換え部２２で
行なわれる。その例を第３図文字パターンの屈曲
点P₄及びP₆の場合について説明する。

P₄は属性表（第７図）からG₁の右でかつG₂の
点で飾りではないことがわかる。次にG₁の右の
座標とG₂の上の座標とを線幅制御表（第９図）
から調べると23及び33である。従つて、P₄の座
標は（23，32）から（23，33）に書き換えられ
る。

P₆は属性表（第７図）からG₂の上の点で飾り
であることがわかる。そして、線幅制御表（第９
図）のG₂に関する上の移動量を調べると、＋１に
なつている。従つて、P₆の座標が（31，31）で
あるならば、Ｙ座標に＋１として（31，32）に書
き換えられる。

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

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

Th₁＝10，Th₂＝0.5，Th₃＝50，Th₄＝３。

なお、上記実施例においては、文字パターンを
例にとつて説明したが、他のパターンにおいても
本発明を実施し得る。

〔発明の効果〕

以上説明したように本発明によれば、線幅制御
に有意な屈曲点に線幅制御情報を与え、この線幅
制御情報をパターンの拡大又は縮小に際し参照し
て線幅の制御を行なつてパターンの拡大又は縮小
を行なつているから、１つの原パターンから拡大
又は縮小したパターンを高品位で得ることができ
る。

【図面の簡単な説明】

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

Claims (1)

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