JPH0636174B2

JPH0636174B2 - 文字列対応線分抽出方式

Info

Publication number: JPH0636174B2
Application number: JP61257499A
Authority: JP
Inventors: 正成山本; 能一伊藤; 美知子岩崎; 裕明原田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1986-10-29
Filing date: 1986-10-29
Publication date: 1994-05-11
Anticipated expiration: 2009-05-11
Also published as: JPS63111579A

Description

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

〔産業上の利用分野〕

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

〔従来の技術〕

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

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

従来の技術では、作図ルールで禁止されている文字種類
に対しても誤って認識することがあった。例えば、機械
図面で寸法線に沿って書かれる文字は数字であるが、単
独に文字だけを認識すると、数字“５”を英字“Ｓ”に
誤ることがあり、周囲の情報を用いて誤りを正すことが
出来なかった。

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

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

第１図は本発明の原理図である。本発明は図面を読取装
置によって２値画像に光電変換し、その後に得られた２
値画像にベクトル化処理を施して得られるベクトル・デ
ータに対して適用される。ベクトル・データはベクトル
・データ格納部(5)に格納される。孤立／非孤立領域分
類部(6)は、ベクトル・データ格納部(5)に格納されてい
るベクトル・データの繋がり関係を用いて領域毎に纏
め、領域のサイズにより、領域を孤立領域／非孤立領域
に分類する処理を行うものである。分類結果は、孤立／
非孤立領域分類結果格納部(7)に格納される。文字列抽
出部(8)は、孤立／非孤立領域分類結果格納部(7)に格納
されている孤立領域群のデータにより、近隣を調査して
孤立領域を文字列単位にグループ化する処理を行うもの
である。文字列抽出部(8)によって求められた文字列
は、文字列グループ格納部(9)に格納される。文字列対
応線分抽出部(10)は、文字列グループ格納部(9)に格納
されている文字列の傾きを検出し、文字列の傾きと線図
形の傾きの差及び文字列と線図形の距離を評価して、文
字列に対応する線分を抽出する処理を行うものである。

〔実施例〕

第２図は本発明の１実施例を示す機能ブロック図であ
る。同図において、(1)は制御装置、(2)は図面読取部、
(3)は２値画像データ格納部、(4)はベクトル化部、(5)
はベクトル・データ格納部、(6)は孤立／非孤立領域分
類部、(7)は孤立／非孤立領域分類結果格納部、(8)は文
字列抽出部、(9)は文字列グループ格納部、(10)は文字
列対応線分抽出部、(11)は文字列対応線分格納部、(12)
は作図ルール＆辞書部、(13)は認識部、(14)は認識結果
格納部をそれぞれ示している。

制御装置(1)は、全体の制御を行うものである。図面読
取部(2)は、図面の読取りを行うものである。読取った
画像データを２値化する等の処理も図面読取部２が行
う。２値画像データは、２値画像データ格納部（３）に
格納される。ベクトル化部（４）は、２値画像データ格
納部（３）の２値画像データをベクトル化する機能を持
つ。２値画像データのベクトル化の技術は、例えば特開
昭６１−８０３６７号公報に開示されている。ベクトル
化部(4)から出力されるベクトル・データは、ベクトル
・データ格納部(5)に格納される。孤立／非孤立領域分
類部(6)は、ベクトル・データ格納部(5)のベクトル・デ
ータを読み出し、ベクトル・データの繋がり関係を用い
て領域毎にまとめ、各領域の縦横サイズと閾値とを比較
し、各領域が孤立領域又は非孤立領域の何れに属するか
を調べる。孤立／非孤立領域分類部(6)の分類結果は、
孤立／非孤立領域分類結果格納部(7)に格納される。文
字列抽出部(8)は、孤立領域群の中から作図ルールで指
定された条件を満足する孤立領域グループを取り出し、
孤立領域グループの中に文字列が格納されているものと
仮定し、これを文字列グループとして文字列グループ格
納部(9)に格納する。文字列対応線分抽出部(10)は、文
字列グループ格納部(9)の文字列グループ、孤立／非孤
立領域分類格納部(7)の線分及び作図ルール＆辞書部(1
2)の作図ルールを読み出し、文字列グループに対して特
定の関係を持つ線分を抽出し、特定の関係を満足する線
分を文字列対応線分として文字列対応線分格納部(11)に
格納する。認識部(13)は、線分、シンボル及び文字の認
識を行うものである。認識結果は、認識結果格納部(14)
に格納される。この際、文字列対応線分と１対１に対応
する文字列グループに記入されている文字列は、例えば
数字列とあるとして文字認識を行う。

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

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

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

Step1：各孤立領域の中心位置を求める。

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

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

第３図は文字列抽出処理を説明する図である。第３図に
おいて、(a)ないし(g)は孤立領域を表し、（_１）ない
し（_６）は各孤立領域の中心位置から近隣の孤立領域
への最短距離を表す。（_４）が閾値以上であれば(a)
ないし(d)と(e)ないし(g)の２個の文字列となる。（
_４）が閾値未満であれば(a)ないし(g)が１つの文字列と
なる。次に、グループ化された文字列単位に向きを求め
る。

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

文字列の向きが求められた後、文字列対応線分抽出部(1
0)により文字列対応線分が抽出される。第５図は文字列
対応線分候補抽出を説明する図である。同図において、
(θ₀)は文字列の傾き、(L₁)は対応線分候補、(θ₁)は対
応線分候補(L₁)の傾き、（_１）ないし（_６）は対応
線分候補(L₁)と各文字の中心位置との最短距離を表す。
先ず、最初に文字列領域（内側の点線で示される領域）
を或る定められた幅だけ上下左右に太らす。次に、その
太らした領域（外側の点線で示される領域）に接触する
か又は領域内に入る非孤立領域を形成するベクトルを抽
出する。その後、抽出したベクトルの傾きと文字列の傾
きの平行度を下記の２式で求める。また、文字列内の個
々の文字中心位置と抽出したベクトルとの最短距離の和
を３式で求める。

２式で(θ_t)は閾値である。３式でｎは文字列内の文字
数である。２式の条件式は平行度を調べており、２式を
満足しない場合は文字列対応線分としない。(θ_t)の閾
値は作図ルールより決められる。３式で求められる(L_s)
は文字列領域を太らした領域に接触及び内部に位置する
非孤立領域のベクトルの全てに対して算出し記憶する。
但し２式を満足するもののみについてである。

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

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

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

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