JPS6257069A - 文字列抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 図面内の文字列を抽出する際、まず図面内から切出され
た各文字領域について当該文字領域に近接する文字領域
を文字列候補としてグループ化し、しかる後グループ内
での文字領域間ＩＣＸ方向、Ｙ方向の重なり貫を定義し
、それを基に文字列を決定する構成が示されている。

〔産業上の利用分野〕

本発明は、図面自動入力袋［Ｋ係り、特に文字の書かれ
た図面を含む図面の縦・横文字列を抽出することを可能
にした文字列抽出方式に関する。

〔従来の技術と発明が解決しようとする問題点〕ＣＡＤ
システムへ手ｌき図面を簡単に入力する方法を得るため
に、図面入力の研究開発が活発になってきている。通常
、図面には名前、属性などを示す文字（文字列）が書か
れているので、図面入力システムでは文字認識処理が不
可欠である。その場合まず、文字認識の前段階として、
文字（文字列）のみを抽出することが必要になってくる
。

従来の文字列抽出方式としては、周辺分布を利用するも
のや、ＯＣＲのようｉｃｅ＜位置が決っている方式があ
るが、ともＩｃ縦文字列か横文字列がいずれか既知の一
方向のものであり、どちらか一方の抽出しか行なわない
という欠点がある。

そのため、従来方式では、図面中に縦ｍ２方向の文字列
が存在する場合、そのような図面についての自動入力処
理を行なうことができなかった。

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

本発明においては、図面から個々の文字領域を切出し近
接する領域について文字列を形成する候補領域としてグ
ループ化を行ない、次にグループ内で隣接文字領域間の
重なり度をＸ方向とＹ方向との両方向について調べ、重
なり度の大きさにもとづいて縦・横のいずれかの文字列
を決定し抽出する構成を採用している。

〔作用〕

図面内の文字列を切り出すためには文字列はある規則の
下で書かれていなければならない。処理はこの規則を知
識として利用して行うが文字列が満たすべき条件として
以下の項目がある。

ａ）文字列はｙ軸・ｙ軸の正方向ＶＣ書かれる。

ｂ）文字のゆらぎは前後の文字幅以下である。

Ｃ）文字間隔は一定値り下である。

ｄ〕　文字列間隔は一定値以上である０文字領域のグル
ープ化処理は、基本的に文字領域間で近接しているもの
を１つの文字列の候補としてグループ化する処理と、そ
れが真の文字列であるかを検証する処理から成る。

中　グループ化 １つの文字領域に対し、その上下左右に隣接する文字領
域の距離を基にグループ化を行う。

その例を第６図に示す。ｍ６図（ａｌのように重なりの
ある文字領域は１つのグループにすることはもちろん、
第６図（ｂｌのように隣接方向の最短距離を求め、それ
が閾値以下のものを１つのグループｖｃまとめる。第７
図ｒｃは実際のデータでグループ化された例を示す。こ
の中で、真ニゲループになるか否かを検証する。

叩　グループの検証 ＠７図の例のように、グループ内を他のライン・シンボ
ル（図示の例では円］が横切る場合はグループの分割を
行う。

以上の処理によって、生成されるグループに。

は２つ以上の文字列が含まれる場合もあるが、１つの文
字列が２つ以上のグループに含まれることはない。

次に、文字列決定処理では、グループ内に存在する文字
列の確定とその方向法めを行う。ここではグループ内の
各文字領域に対し重なり度を定義し、それを基に文字列
の確定を行う。その後、その文字列ＶＣ対する添字、肩
文字や上下分離文字の統合を行う。

＋＋＋ｒ＋　　重なり度 各文字領域に対して次式で定義される横（Ｘ）方向、縦
（Ｙ）方向の重なり度ｐ　ｘ　ｅ　Ｐ　ｙを計算する（
第８図参照）０ ここでＸ・、７ｏは自身の文字領域（Ａｏ）の外接四辺
形の幅である。ｘ　ｊ、ｙＩは第８図のように、Ａｏの
Ｘ方向、Ｙ方向の帯領域内に入っている他の文字領域の
幅である。Ｈｘ＊　ＬＸ＋　Ｈ）’、ＬＹは第８図に示
す値である。重なり度ＰＸ、　Ｐｙ　ｒｃこれらの係数
を乗じているのは、１つの文字列を形成する文字群の中
で中央付近の文字の重なり度を高くして、文字列抽出を
安定化するためである。重なり°度（ＰＫ、　Ｐ７　）
のうち、大きい方の方向が各文字領域の向ぎを示す。こ
れらの情報をもとに文字列を抽出する。

（１ｖ）文字列の確定 グループ内の各文字領域に対して、重なり度Ｐ　ｘ　＋
　Ｐ　ｙを計算し最大の重なり度を与える方向に文字幅
をもつ帝領域を設定し、その中に入る文字領域をすべて
含む外接四辺形が１つの文字列となる。この文字列には
上下に分離した文字の一部や添字・肩文字などが含まれ
ていない可能性がある。

＋ｙ＋　　添字−肩文字、上下分離文字の統合上記で求
めた文字列を文字列方向にある閾値だけ延長し、その中
ＶＣ添字・肩文字に相当する文字領域が含まれる場合に
、添字−肩文字を文字列に統合する。また、文字列の垂
直の正方向にある閾値だけ延長した領域を設定し、その
中に含まれる上下分離文字の一部を文字列内に統合する
。

以上の処理を未処理の文字領域がなくなるまで繰り返し
、グループ内の各文字領域に対して文字列が決定される
。

〔実施例〕

第１図は、本発明による１実施例の図面自動入力装置の
本発明に関係する部分の夢部ブロック図である。第１図
において、ｌは文字領域切出し処理部、２はグループ化
処聾部、３は文字列抽出処理部、４は上下分離文字列統
合処理部、５は添字・肩文字統合処即部、６は文字列決
定部である。

第２図はグループ化処理部の動作フロー、第３図は文字
列抽出処理部の動作フロー、＠４図は上下分離文字列統
合処理部の動作フロー、第５図は添字・肩文字統合処興
部の動作フローである。

文字領域切出し処理部１１Ｃおいては、ベクトル知 情報を基にした公告の図形要素分離処理によって文字領
域の切出しを行なう。次に、グループ化処理部２では以
下の動作を行なう。

（ａ）、グループ化されていない未処理文字１文字を選
ぶ。

（ｂｌ、その文字領域に対し、その上下左右ニ隣接する
文字領域の閾値以下の距離のものを集め同一グループと
し処理済文字とする。

（Ｃ）、同一のグループとなった文字領域に対し閾値以
下の文字領域がなくなるまで１つのグループ化処叩を行
ない、処理済文字とする。

（ｄ）、同一のグループとなった文字領域に対し矩形領
域の重複する外形矩形のものがあれば、同一グループと
し処理済文字とする。

（ｅｌ、　　１つのグループが決定したならば、そのグ
ループ内を他のライン・シフポルが横切る場合はグルー
プ分割を行なう。

（ｆ）、全ての文字がグループ化されたならば処理を終
了し、未処理文字があれば上記動作を繰返す口 次に、文字列抽出処理部３では、以下の動作を行なう。

（ｇ）、ある１つのグループ内のある未確定文字列（未
処理文字列］の文字であって、かつ重なり計測を行なっ
ていない文字を１つ選ぶ。

（ｂｌ　、その文字について、上記Ｐ　ｘ　＋　Ｐ　）
’にて定義された重なり度計測を行なう〇 （庄未処理文字列の文字の中で未重なり度計測・　のも
のがあればその文字について重なり度計側を行ない、す
べての文字について重なり度計測が終了すれば、次に、
未処理文字列の中で重なり度の最大の文字を選ぶ。

（ｊ）、その文字が与える方向に文″７−幅をもつ帯領
域を設定する。

（ω、その中に入る文字領域をすべて含む外接四辺形を
１つの文字列と決める（文字列の確定）Ｔｌ）、　１つ
のグループ内の残りの未確定文字列について再び重なり
度計測および重なり度の最大の文字の選択を行ない、順
次、文字列を確定してゆく。

−１１つのグループ内のすべての文字領埴ニついて文字
列が確定したならば、残りのグループの処理に移ってゆ
く。

次に、上下分離文字列統合処理部４では以下の動作を行
なう。

（ｎ）８文字列抽出された文字列（ａｔに対して、正方
向に上下の閾値内に他の文字列ｔｂｌがあるかどうかを
調べる。

（ｏＪ　、他の文字列（ｂ）があれば、その文字列１ｂ
）は文字列（ａ）に水平で［＃Ｉ条住田に適合する文字
領域のみかどうかを調べる。

ここで直線条件（１）は文字列（ｂ）の横方向の幅を。

Ｙｖ％縦方向の幅をＸｗとすると１例として、■、Ｘｗ
＞Ｙｙ＊２　　　（＄け乗算）■、Ｙｖ＜ＴＨ（ＴＨは
一例として、 ＴＨ”１ｍｍ） ■、アーク１個　（分岐点なし） ■、ループなし の条件である。

（ｐ）、直線条件（Ｉ）に適合すれば、２つの文字列を
統合する。

次に、添字・肩文字統合処叩部５では以下の動作を行な
う。

（ｑ）０文字列抽出された文字列に対して文字列方向に
文字幅をもつ帯領域に延長する〇 （ｒ）、閾値内に文字領域が含まれれば、文字領域を統
合する。

（Ｓ）０文字列内に小さな文字領域が含まれていた場合
、その文字領域を同一文字列とする０ただし、ある範囲
の大きさはゴミとみなす０（以下、同様］ （ｔ）０文字列の左右方向（縦は上下方向）に文字幅を
もつ帯ｆＤＨｊｉｌＫ延長するＤ ｌｕｇ、閾値内に小さな文字領域が含まれれば文字領域
と結合する。

次に、文字列決定部６ｒｃおいては、文字列処理部３、
上下分離文字列統合処理部４、添字・肩文字統合処理部
５の処理結果にもとづいて最終的に文字列の決定を行な
う。

第９図は文字列抽出結果の１例を示す図であるＯ （発明の効果〕 本発明によれば、図面内において、縦・横２方向［書か
れた文字列を抽出することが可能となり。

これにより、自動入力可能な図面の種類を大幅に増加で
きるというすぐれた効果をもたらすことかできる口

【図面の簡単な説明】

Ｉｒ１図は本発明による１実施例のブロック図、第２図
はグループ化処即部の動作フロー、第３図は文字列抽出
処理部の動作フロー、第４図は上下分離文字列統合処理
部の動作フロ第５図は添字・肩文字統合処坤部の動作フ
ロー、第６図はグループ化を示す図、 第７図はグループの分割を示す図、 ＠８図は重、なり度を示す図、 第１図におい゛て−４２はグループ化処即部、３は′ン
°′ 文字列抽出処理部、４は上下分離文字列統合処理部、５
は添字・肩文字統合処理部である。 ２′′ノし一ブ化叉色ψＹａ６重カイ下フローを２哨 ３　Ｎ 土丁功櫂■交了グコ干た会友じ甲老予め転住フロー亭　
４　図 オシ径・肩交−多やし会夫生Ｎ−Ｑ／）勤１下フロー牛
　５図 （（１’）　　　　　（紗 り゛ルー７７ごと刀【１囮 亭乙困 −・−７）Ｌ、−ブ４して、＃、！Ｑ≧、ｆｆ−−−−
７−４−７’ｎＪ５七句Ｅ（ｅｌ’Ｊ）処３１７ノＬ−
７’１７）弁Ｊ＆　ガ＼１１Σζ１′＃　　７　臣１ （α）原画　　　（ｂ）粧瓜粒本 文子タ′封白ム爬氷ど小ず図 午９図

Claims (3)

【特許請求の範囲】
1. （１）図面内の個々の文字領域を切出す文字領域切出し
   処理部と、 上記文字領域切出し処理部にて切出された各文字領域に
   対し、その上下左右に隣接する文字領域との最短距離を
   求め、当該最短距離が所定の閾値以下のものを１つのグ
   ループにまとめる文字領域グループ化処理部と、 同一グループ内の各文字領域に対して、それぞれ横（Ｘ
   ）方向の重なり度Ｐ＿Ｘおよび縦（Ｙ）方向の重なり度
   Ｐ＿Ｙを計算し、いずれかの方向について最大の重なり
   度を有する文字領域を選択し当該文字領域が与える最大
   重なり度方向に存在する文字領域を１つの文字列として
   決定し、以後上記決定した文字列を除外した残りの文字
   領域について再び重なり度の計算、最大の重なり度を有
   する文字領域の選択、文字列決定を繰返し実行する文字
   列抽出処理部とをそなえ、 図面内より文字列を順次抽出するよう構成したことを特
   徴とする文字列抽出方式。
2. （２）文字領域の外接四辺形のＸ方向、Ｙ方向の幅をそ
   れぞれＸ＿０、Ｙ＿０とし、 当該文字領域を含むＸ方向の帯領域内に入っている他の
   文字領域のＹ方向の幅をｙ＿１とし、当該文字領域を含
   むＹ方向の帯領域内に入っている他の文字領域のＸ方向
   の幅をｘ＿ｊとし、当該文字領域を含むＸ方向の帯領域
   内において、当該文字領域の右辺から当該Ｘ方向の帯領
   域の最右辺までの距離をＨ＿Ｘ、当該文字領域の左辺か
   ら当該Ｘ方向の帯領域の最左辺までの距離をＬ＿Ｘとし
   、当該文字領域を含むＹ方向の帯領域内において、当該
   文字領域の上辺から当該Ｙ方向の帯領域の最上辺までの
   距離をＨ＿Ｙ、当該文字領域の下辺から当該Ｙ方向の帯
   領域の最下辺までの距離をＬ＿Ｙとするとき、上記重な
   り度Ｐ＿Ｘ、Ｐ＿Ｙは、▲数式、化学式、表等がありま
   す▼ ▲数式、化学式、表等があります▼ として定義されることを特徴とする特許請求の範囲第（
   １）項に記載の文字列抽出方式。
3. （３）上記決定された文字列について文字列とは垂直の
   正方向にある閾値だけ延長した領域を設定し、その中に
   含まれる上下分離文字の一部を文字列内に統合する上下
   分離文字列統合処理部と、 上記決定された文字列について文字列方向にある閾値だ
   け延長した領域を設定し、その中に添字・肩文字に相当
   する文字領域が含まれる場合に、当該添字・肩文字を文
   字列内に統合する添字・肩文字統合処理部とを設けたこ
   とを特徴とする特許請求の範囲第（１）項または第（２
   ）項に記載の文字列抽出方式。