JPH0332111B2 - - Google Patents

Description

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

〔産業上の利用分野〕

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

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

〔従来の技術〕

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

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

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

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

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

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

〔作用〕

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

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

〔実施例〕

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ここで、第３図中のL₁〜L₁₃は線分を表してい
るものとする。又、図の右方向にＸの正方向、下
方にＹの正方向を設定し、点P₁の座標を（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₁₃ この分類結果を基にして次のような線分統合基
準に従つて、線分の統合を行ない、統合された線
分の集合の各々に対し輪郭線番号Enを与える。

分類番号が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₈ そして、線群の決定部１４の処理に移る。

＜Step＞ 輪郭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_S
i、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_S
k、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_Ei｝／min｛Y_Ei−Y_S
i、Y_Sk−Y_Ek｝ Ｄ＝（X_Si−X_Ek）＋（X_Ei−X_Sk）／２ (4) 輪郭E_iの方向が上で、E_kの方向が下でかつE_k
の位置がE_iより右にある場合 Ｍ＝min｛X_Ek、Y_Si｝−max｛Y_Sk、Y_Ei｝／min｛Y_Ek−Y_S
k、Y_Si−Y_Ei｝ Ｄ＝（X_Sk−Y_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₂ ＜Step＞ 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₂の下の飾り という情報が得られる。

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

この属性表の作成及びその格納後、本発明の特
徴部分を成す線幅制御値の決定処理に入るが、
この決定は線幅制御値の決定部１８で行なわれ
る。線幅制御値の決定は文字パターンの線分に対
して為される。そのすべてを示すのは冗長に過ぎ
ると思われるので、ここでは、その一例を示すに
留める。

屈曲点P₄、P₇、P₁₂の座標値がP₄＝（57、80）、
P₇＝（100、87）、P₁₂＝（50、80）を取つている例
について線幅制御値の決定例について説明する。

属性表（第７図）からP₄はG₁の右の点であり、
且つG₂上の点である。従つて、線幅決定表（第
８図）のG₁の“上又は右の座標”の欄に57を書
き込み、G₂の“上又は右の座標”の欄に80を書
き込む。同様にして、P₇はG₂の下の点であるか
らG₂の”下又は左の座標”の欄に87を書き込み、
P₁₂はG₁の左の点であるから“下又は左の座標”
の欄に50を書き込む。こうして完成した表から
G₁、G₂の変換前の線幅は次のような値であるこ
とになる。

G₁＝（57−50）＋１＝８ G₂＝（87−80）＋１＝８ この場合に、文字パターンの大きさを2/5に縮
小した場合の線幅は G₁、G₂＝８×2/5＝3.2→３（四捨五入） として与えられ、この値は線幅決定表格納部１９
に格納され、次の線幅制御の処理の＜Step
＞において線幅制御値として用いられる。

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

＜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₂の上の座標とを線幅制御表（第１
０図）から調べると２１及び３２である。従つ
て、P₁₂の座標は（20、32）から（21、33）に書
き換えられる。

P₃は属性表（第７図）からG₂の下の点で飾り
であることがわかる。そして、線幅制御表（第１
０図）のG₂の下の移動量を調べると、−１になつ
ている。従つて、P₉の座標が（15、35）である
ならば、Ｙ座標を−１して（15、34）に書き換え
られる。

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

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

Th₁＝10、Th₂＝0.5、Th₂＝50、Th₄D＝３。

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

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims (1)

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