JPS63111579A - 文字列対応線分抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔擾既要〕 文字列が格納されていると思われる孤立領域グループを
求め、次に孤立領域グループに対して特定の関係を持つ
線分を見つけ出す文字列対応線分抽出方式である。孤立
領域グールプに対して特定の関係を持つ線分が見つけ出
された場合には、当該線分を例えば寸法線と判定し、当
該孤立領域グループには作図ルールで指定された文字種
の文字（例えば数字）が記入されているものとして文字
認識を行う。

〔産業上の利用分野〕

本発明は、設計図面情報をコンピュータに入力する処理
の効率化を目的とした図面自動入力装置、特に図面の作
図ルールを基にして、線図形（例えば寸法ｖＡ）とそれ
に沿って書き込まれた文字情報との対応関係を取りなが
ら文字認識することを特徴とする図面自動入力装置にお
ける文字列対応線分抽出方式に関するものである。本発
明は、例えばＣＡＤシステムへの設計情報入力の効率化
を目的とした図面自動入力システムに用いる。

〔従来の技術〕

従来の図面自動入力装置は、設計図面に書かれる線分、
文字、シンボルの３要素の内、特に文字情報は別個に認
識を行なっている。

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

従来の技４Ｊｒｊでは、作図ルールで禁止されている文
字種類に対しても誤って認識することがあった。

例えば、機械図面で寸法線に沿って書かれる文字は数字
であるが、単独に文字だけを認識すると、数字“５゛を
英字“Ｓ”に誤ることがあり、周囲の情報を用いて誤り
を正すことが出来なかった。

本発明は、このような点に鑑みて創作されたものであっ
て、文字列が格納されていると思われる孤立領域グルー
プに対して特定の関係を持つ線分があるか否かを調べ、
孤立領域グループに対して特定の関係を持つ線分が見つ
け出された場合には、当該孤立領域グループには作図ル
ールで指定された文字種の文字が記入されているものと
して文字ｖ２識を行い、これにより文字認識率の向上を
図ることを目的とする。

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

第１図は本発明の原理図である。本発明は図面を読取装
置によって２値画像に光電変換し、その後に得られた２
値画像にベクトル化処理を施して得られるベクトル・デ
ータに対して適用される。

ベクトル・データはベクトル・データ格納部５に格納さ
れる。孤立／非孤立領域分類部６は、ベクトル・データ
格納部（５）に格納されているベクトル・データの繋が
り関係を用いて領域毎に纏め、領域のサイズにより、領
域を孤立領域／非孤立領域に分類する処理を行うもので
ある。分類結果は、孤立／非孤立領域分類結果格納部７
に格納される。

文字列抽出部８は、孤立／非孤立領域分類結果格納部７
に格納されている孤立領域群のデータにより、近隣を調
査して孤立領域を文字列単位にグループ化する処理を行
うものである。文字列抽出部８によって求められた文字
列は、文字列グループ格納部９に格納される。文字列対
応線分抽出部１０は、文字列グループ格納部９に格納さ
れている文字列の傾きを検出し、文字列の傾きと線図形
の傾きの差及び文字列と線図形の距離を評価して、文字
列に対応する線分を抽出する処理を行うものである。

〔実施例〕

第２図は本発明の１実施例を示す機能ブロック図である
。同図において、１は制御装置、２は図面読取部、３は
２値画像データ格納部、４はベクトル化部、５はベクト
ル・データ格納部、６は孤立／非孤立領域分類部、７は
孤立／非孤立領域分頚結果格納部、８は文字列抽出部、
９は文字列グループ格納部、１０は文字列対応線分抽出
部、１１は文字列対応線分格納部、１２は作図ルール＆
辞書部、１３は認識部、１４は認識結果格納部をそれぞ
れ示している。

制御装置１は、全体の制御を行うものである。

図面読取部２は、図面の読取りを行うものである。

読取った画像データを２値化する等の処理も図面読取部
２が行う。２値画像データは、２値画像データ格納部３
に格納される。ベクトル化部４は、２値画像データ格納
部３の２値画像データをベクトル化する機能を持つ。２
値画像データのベクトル化の技術は、例えば特開昭６１
−８０３６７号公報に開示されている。ベクトル化部４
から出力されるベクトル・データは、ベクトル・データ
格納部５に格納される。孤立／非孤立領域分類部６は、
ベクトル・データ格納部５のベクトル・データを読み出
し、ベクトル・データの繋がり関係を用いて領域毎にま
とめ、各領域の縦横サイズと闇値とを比較し、各領域が
孤立領域又は非孤立領域の何れに属するかを調べる。孤
立／非孤立領域分類部６の分類結果は、孤立／非孤立領
域分類結果格納部７に格納される。文字列抽出部８は、
孤立領域群の中から作図ルールで指定された条件を満足
する孤立領域グループを取り出し、孤立領域グループの
中に文字列が格納されているものと仮定し、これを文字
列グループとして文字列グループ格納部９に格納する。

文字列対応線分抽出部１０は、文字列グループ格納部９
の文字列グループ、孤立／非孤立領域分類格納部７の線
分及び作図ルール＆辞書部１２の作図ルールを読み出し
、文字列グループに対して特定の関係を持つ線分を抽出
し、特定の関係を満足する線分を文字列対応線分として
文字列対応線分格納部１１に格納する。認識部１３は、
線分、シンボル及び文字の認識を行うものである。認識
結果は、認識結果格納部１４に格納される。この際、文
字列対応線分と１対１に対応する文字列グループに記入
されている文字列は、例えば数字列であるとして文字認
識を行う。

孤立／非孤立領域分類部６について更に詳細に説明する
。孤立／非孤立領域分類部６は、ベクトル・データの繋
がり関係を用いてベクトル・データを成る領域ごとにま
とめ、その領域の縦横のサイズより、下式によって孤立
／非孤立領域に分類する。

Ｘｗ及びＹｗはベクトルのつながり関係ごとにまとめた
領域のサイズであり、Ｔいは作図ルールより決められる
闇値である。

文字列抽出部８は、上記のようにして得られた孤立領域
群のデータより、近隣を調査して孤立領域を文字列単位
にグループ化する。この場合も文字列間の距離と、文字
列内の個々の文字間距離は作図ルールで決められた闇値
を用いて下記のように求める。

５ｔｅｐｌ　　：各孤立領域の中心位置を求める。

５ｔｅｐ２　　：各孤立領域の中心位置から最短距離と
なる他の孤立領域を求める。

５ｔｅｐ３　　：各孤立領域の中心位置間の距離の長さ
を判定する。距離が闇値より小さけれ ば同一文字列内としてグループ化し、 闇値以上であれば別文字列とする。

第３図は文字列抽出処理を説明する図である。

第３図において、ａないしｇは孤立領域を表し、しない
し１６は各孤立領域の中心位置から近隣の孤立領域への
最短距離を表す。ｌ、が閾値以上であればａないしｄと
ｅないしｇの２個の文字列となる。ｉ４が闇値未満であ
ればａないしｇが１つの文字列となる。次に、グループ
化された文字列単位に向きを求める。

第４図はグループ化された文字列の向きを説明する図で
ある。同図において、θは文字列の向きを表す。文字列
の傾きは、第１文字目の中心位置と、文字列内の最終文
字の中心位置とを結ぶ線分の傾きを取る。この場合、角
度を得るために、どちらかを基点とする必要がある。第
４図ではＸ座標の小さい座標を持つ文字の中心位置を基
点とした例を示した。文字列の向きも文字列抽出部８に
よって求められる。次に得られた文字列領域より文字列
対応線分を求める。

文字列の向きが求められた後、文字列対応線分抽出部１
０により文字列対応線分が抽出される。

第５図は文字列対応線分候補抽出を説明する図である。

同図において、θ。は文字列の傾き、Ｌ。

は対応線分候補、θ１は対応線分候補り、の傾き、２Ｉ
ないし１６は対応線分候補り、と各文字の中心位置との
最短距離を表す。先ず、最初に文字列領域（内側の点線
で示される領域）を成る定められた幅だけ上下左右に太
らす。次に、その太らした領域（外側の点線で示される
領域）に接触するか又は領域内に入る非孤立領域を形成
するベクトルを抽出する。その後、抽出したベクトルの
（頃きと文字列の傾きの平行度を下記の２式で求める。

また、文字列内の個々の文字中心位置と抽出したベクト
ルとの最短距離の和を３式で求める。

−θ、〈１θ。１−１θ、ｌ＜θ、　　　・・・・・・
２弐Ｌ３−Σβ７　　　　　　　　・・・・・・３式２
式でθ、は閾値である。３弐でｎは文字列内の文字数で
ある。２式の条件式は平行度を調べており、２式を満足
しない場合は文字列対応線分としない。θ、の閾値は作
図ルールより決められる。

３式で求められるし、は文字列領域を太らした領域に接
触及び内部に位置する非孤立領域のベクトルの全てに対
して算出し記憶する。但し２式を満足するもののみにつ
いてである。

その後に、作図ルールより決められる文字列と対応線分
の位置する優先方向に従い、最適な対応線分を求める。

第６図は作図ルールからの優先順位を説明する図である
。同図に示すように、２本以上の文字列対応線分が２式
を満足し、３弐でのし、が略ぼ同じ値を取るような場合
に優先順位により１本の文字列対応線分を選択する。今
、仮に作図ルールを文字列の傾きに対して負方向に回転
した方に存在する対応線分を第１候補とするとした場合
には、同図のし、を第１候補とする。

以上のように文字列対応線分を求めることにより、対応
線分の持つ意味を文字解釈によって理解することが可能
となる。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、線分
に沿って文字情報が書かれているか否かが予め判明する
ので、その線分が何の種類なのかを線分種類識別に利用
可能であり、また、文字認識の結果、文字情報の意味解
釈によって文字列対応線分の意味が理解できる等の効果
がある。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は本発明の１実施例の
ブロック図、第３図は孤立領域のグループ化を説明する
図、第４図はグループ化された文字列の向きを説明する
図、第５図は文字列対応線分候補抽出を説明する図、第
６図は作図ルールからの優先順位を説明する図である。 １・・・制御装置、２・・・図面読取部、３・・・２値
画像データ格納部、４・・・ベクトル化部、５・・・ベ
クトル・データ格納部、６・・・孤立／非孤立領域分頚
部、７・・・孤立／非孤立領域分類結果格納部、８・・
・文字列抽出部、９・・・文字列グループ格納部、１０
・・・文字列対応線分抽出部、１１・・・文字列対応線
分格納部、１２・・・作図ルール＆辞書部、１３・・・
認識部、１４・・・認識結果格納部。

Claims (1)

1. 【特許請求の範囲】 図面自動入力装置における文字列対応線分抽出方式であ
   って、 ベクトル・データが格納されるベクトル・データ格納部
   （５）と、 ベクトル・データ格納部（５）に格納されているベクト
   ル・データの繋がり関係を用いて領域毎に纏め、領域の
   サイズにより、領域を孤立領域／非孤立領域に分類する
   孤立領域／非孤立領域分類部（６）と、 孤立／非孤立領域分類結果を格納する孤立／非孤立領域
   分類結果格納部（７）と、 孤立／非孤立領域分類結果格納部（７）に格納されてい
   る孤立領域群のデータにより、近隣を調査して文字列単
   位にグループ化する文字列抽出部（８）と、文字列抽出
   部（８）によって求められた文字列を格納する文字列グ
   ループ格納部（９）と、 文字列グループ格納部（９）に格納されている文字列の
   傾きを検出し、文字列の傾きと線図形の傾きの差及び文
   字列と線図形の距離を評価して、文字列に対応する線分
   を抽出する文字列対応線分抽出部（１０）と を具備することを特徴とする文字列対応線分抽出方式。