JP2509992B2 - 分離文字の統合方式 - Google Patents

Description

【発明の詳細な説明】 〔概要〕 図面入力装置における文字の切り出しに関し、 任意の方向に書かれた分離文字を正確に統合すること
を目的とし、 入力された図面のベクトルデータ中から接続している
ベクトルの独立した集合であるネットを抽出し、予め定
めた最大値以下で予め定めた最小値以上の長さを有する
直線と見なされるベクトルをバーとして抽出するバー抽
出手段と、該バー抽出手段により抽出されたバーから予
め定めた範囲内に在る、最大文字サイズ以下のネットを
探索するネット探索手段と、該ネット探索手段により探
索されたネットが三個以上のとき前記バーに近い方から
二つを選択するネット選択手段と、前記抽出されたバー
と二つ以内のネットとを統合した外接枠の大きさが予め
定めた最大文字サイズ以内であるとき一文字として統合
する文字統合手段と、を備え、ベクトルデータ中に在る
複数のネットからなる分離文字を一つの文字に統合し、
任意方向の文字列切り出し処理に対して、文字統合結果
を渡すよう構成する。

〔産業上の利用分野〕

本発明は図面入力装置における文字の切り出しに係
り、特に分離文字の統合方式に関する。

図面入力装置は、入力された図面の画像データから線
分、シンボル（回路記号等）および文字列を抽出し、認
識してコードデータとして格納する。この際、図面中の
文字列には、横方向、縦方向の他に斜め方向のものもあ
り、また、文字には黒画素のかたまりが複数個分離して
一文字を構成するものもあり、これらを正確に切り出す
ことが要求される。

〔従来の技術〕

図面入力装置においては、光学スキャナにより読み取
った画像データをアナログ／ディジタル変換し、画素毎
の二値化データとした後、黒画素を連ねたベクトルデー
タに変換し、このベクトルデータを元として以後の処理
を行う方式を採るのが一般的である。即ち、黒画素の連
なりが一定の許容範囲内で同一方向ならば、その始点座
標と終点座標を持つベクトルとして抽出する。図面内の
画像は、一定値以下の孤立黒画素は雑音として除去さ
れ、その他はベクトルの連なり、または孤立ベクトルと
して記述される。

或る一定の長さＬ以上のベクトルに連なるベクトルは
線分として抽出される。或る一定の大きさＳ以内のサイ
ズを持ち、或る一定の大きさＣ以上の接続しているベク
トルの独立した集合（これをネットと呼ぶ）はシンボル
候補として抽出される。また、或る一定の大きさＣ以内
のネットは文字候補として抽出される。

従来、図面入力装置における文字列の抽出および分離
文字の統合は次のようにして行われていた。

第７図は、従来例による文字列抽出処理を示す図であ
る。図面内に使用される文字の種類は、数字、英大文字
および特定の符号に限定される。

第７図（ａ）は、処理の流れを示すフローチャートで
あり、処理は次のように行われる。

前記のようにしてベクトルデータから抽出された文
字候補を入力する。

未処理文字候補があるか識別され、無ければ処理を
終わり、有ればステップへ進む。

各文字候補の座標データ（ネットに外接する四辺形
の左上座標と右下座標）から、横方向に連なる文字候補
を抽出しその数をカウントする。即ち、基点となる（最
も左）文字候補から、ｘ座標の近い文字候補を選び、同
図（ｂ）に示すように、基点となる文字候補の高さｈに
対して隣接する（間隔が一定値以内）文字候補との位置
のずれΔが閾値（ｈ×係数α）内であれば、この文字候
補は連なっているとする。文字列の高さは両文字候補を
合わせた高さh"とされ、文字候補数がカウントされる。

ステップを90度回転させた処理、即ち文字候補の
幅ｗに対して、ｙ軸方向のずれΔが閾値（ｗ×係数β）
内で重なることにより、縦方向に連なる文字候補を抽出
し、その数をカウントする。

ステップで抽出した横方向文字候補数とステップ
で抽出した縦方向文字候補数を比較して、横方向文字
候補数が多いか同数であればステップへ進み、逆であ
ればステップへ進む。

横方向文字列として生成する。

縦方向文字列として生成する。

第８図は、従来例による分離文字統合処理を示す図で
ある。

第８図（ａ）は、処理の流れを示すフローチャートで
あり、処理は次のように行われる。

第７図の処理で抽出された文字列を入力する。

未処理の文字列があるか識別する。有ればステップ
へ進み無ければステップ処理を終わる。

文字列内に未処理の文字候補が有ればステップへ
進み、無ければステップへ戻る。

同一文字列内に文字列方向と直角方向に重なる文字
候補があるかを検索する。重なる文字候補とは、横方向
文字列ならばｘ座標、縦方向文字列であればｙ座標の重
なりのある文字候補のことである。

重なる文字候補があれば、ステップへ進み、無け
ればステップへ戻る。

同図（ｂ）に示すように、重なる文字候補間で各領
域の最大、最小同士の差ｄ（d1,d2のうちの大きい方）
が設定してある閾値内であるか識別する。閾値内であれ
ばステップへ進み、外であればステップへ戻る。

同一文字として統合する。

第８図（ｂ）において、は、英数字における「ゼ
ロ」と「オー」の差別を明確にするため「オー」である
ことを示すためのアッパーラインを付けた文字であり、
しばしば用いられており、これは分離文字を構成する。

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

第９図は従来例により抽出された文字列を示し、上記
の従来技術によると、同図（ｂ）に示すように、“−”
付きの“”のような文字は、“−”が文字列切り出し
領域から脱落し易く、“”と“O"を読み誤ってしまう
場合がしばしば生ずる。

また、文字列の方向を横と縦の方向に絞って処理を行
うため、領域座標値（領域の左上座標値と右下座標値で
領域を表す）をそのまま処理に用いることができるが、
第10図に示すような任意方向（斜め方向）の文字列に対
しては、同様な座標値計算は行えないので、任意方向の
切り出しは不可能であった。

本発明が解決しようとする課題は、このような従来の
問題点を解消した分離文字の統合方式を提供することに
ある。

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

第１図は、前述の課題を解決するための手段の原理を
示すブロック図である。

図において、１はバー抽出手段であり、ベクトルデー
タ中から予め定めた最大値以下で予め定めた最小値以上
の直線と話されるベクトルをバーとして抽出する。

２はネット探索手段であり、前記バー抽出手段１によ
り抽出されたバーから予め定められた範囲内にあるネッ
トを探索する。

３はネット選択手段であり、前記ネット探索手段２に
より探索されたネットが三個以上のとき前記バーに近い
方から二つを選択する。

４は文字統合手段であり、前記バーと前記ネット選択
手段３により選択されたネットとを統合した外接枠の大
きさが予め定めた最大文字サイズ以内であるとき一文字
として統合する。

（作用） 本発明が対象とする文字種は、図面内に使用される数
字、英大文字およひ特定の符号である。これらの文字種
では、分離文字は、“",“＝",“％”等であり、すべ
て“−”（バー）が含まれている。本発明は、これに着
目し、文字列の切り出しの前に、まず“−”（バー）の
抽出を行って、文字の統合処理を行い、それから文字列
の切り出し処理を行うものである。

バー抽出手段１は、入力されたベクトルデータ中から
予め定めた最大値以下で予め定めた最小値以上の孤立ベ
クトルをバーとして抽出する。次いで、ネット探索手段
２は、抽出されたバーを基準に、その周辺に予め定めら
れた範囲内にあるネットを探索する。探索したネットが
三つ以上のときは、ネット選択手段３が近い方から二つ
を選択する。

文字統合手段４は、前記バーと探索されたネット（探
索されたネットが三つ以上のときはネット選択手段３に
より選択されたネット）とを統合して、文字候補とす
る。統合した後の文字サイズが予め定めた文字サイズ以
上になる場合は統合しない。

以上の文字統合処理の結果は、文字列の切り出し処理
に提供される。本方式によれば、任意の方向に文字列を
切り出す処理に使用することができる。また、文字列切
り出しの前に統合処理を行うことにより、“”のよう
な分離文字の“−”を脱落させることは少なくなる。

〔実施例〕

以下第２図〜第６図に示す実施例により、本発明をさ
らに具体的に説明する。

第２図は、本発明の一実施例である図面入力装置のシ
ステム構成を示す図である。

図において、10はスキャナであり、図面を光学的に走
査し画像情報を電気信号に変換する。

20は二値化部であり、電気信号をアナログ／ディジタ
ル変換し画素毎の二値化信号に変換する。

30はベクトル化処理部であり、二値化画像信号をベク
トルデータに変換する。

40は文字統合処理部であり、本発明による文字統合処
理を行う。

50は切り出し処理部であり、ベクトルデータおよび文
字統合処理結果からシンボル、文字、および文字列を切
り出す。

60は認識処理部であり、切り出されたシンボルおよび
文字の特徴を抽出し、辞書70と照合して認識する。

80は出力部であり、認識結果データおよび線分データ
図面データファイル90に格納する。

第３図は、本発明の一実施例による処理を示すフロー
チャートである。

第４図は、本実施例におけるバー抽出の際のバーの定
義を示し、第５図および第６図は、本発明の一実施例に
よる処理例を示す図である。

以下、第３図に示すフローチャートのステップに従っ
て本実施の動作を説明する。

ベクトルデータ中にバーがあるかを探索する。バー
の定義は、第４図に示すように、端点から端点までの長
さｌが一定の長さ範囲にあり（L₁＞ｌ≧L₂）、偏りh/l
が0.1以内をバーと見なす。

バーが存在すればステップに進み、無ければ文字
統合処理を終わる。

バーの周辺に、第５図および第６図に破線で示すよ
うな探索範囲を文字サイズに応じて予め設定し、この範
囲でネットが存在するかを探索する。

ネットが存在すればステップへ進み、無ければ処
理を終わる。

ネットが三つ以上存在すれば、ステップへ進み、
二つ以内ならばステップへ飛ぶ。

バーに近い方から二つを選択する。

バーとステップまたはステップから送られたネ
ットを統合した外接枠を作る。

統合した外接枠の大きさが、第５図および第６図に
示すように、予め指定された最大文字サイズを超えるか
を調べる。超えなければステップへ進み、超えれば統
合を止め処理を終わる。

一文字として統合し、統合結果文字枠を文字切り出
しデータとして、次の切り出し処理に渡す。

〔発明の効果〕

以上説明のように本発明によれば、文字列の切り出し
処理においてバー（“−”）の脱落をぐことができ、誤
認識を減少させると共に、任意方向の文字列領域の切り
出し処理が可能となるという効果がある。

【図面の簡単な説明】

第１図は本発明の原理を示すブロック図、 第２図は本発明の一実施例のシステム構成を示す図、 第３図は本発明の一実施例による処理を示すフローチャ
ート、 第４図は本発明の一実施例におけるバーの定義を示す
図、 第５図および第６図は本発明の一実施例による処理例を
示す図、 第７図は従来例による文字列抽出処理を示す図、 第８図は従来例による分離文字統合処理を示す図、 第９図は従来例により抽出された文字列の例を示す図、 第10図は従来技術により抽出できない文字列例を示す図
である。 図面において、 １はバー抽出手段、２はネット探索手段、３はネット選
択手段、４は文字統合手段、10はスキャナ、20は二値化
処理部、30はベクトル化処理部、40は文字統合処理部、
50は切り出し処理部、60は認識処理部、70は辞書、80は
出力部、90は図面データファイル、 をそれぞれ示す。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】入力された図面の二値化画像データをベク
   トルの集合として記述したベクトルデータに変換し、該
   ベクトルデータから線分、シンボルおよび文字列を切り
   出し、特徴を抽出して辞書と照合して認識し、コードデ
   ータとして格納する図面入力装置において、 入力された図面のベクトルデータ中から接続しているベ
   クトルの独立した集合であるネットを抽出し、予め定め
   た最大値以下で予め定めた最小値以上の長さを有する直
   線と見なされるベクトルをバーとして抽出するバー抽出
   手段（１）と、 該バー抽出手段（１）により抽出されたバーから予め定
   めた範囲内に在る、最大文字サイズ以下のネットを探索
   するネット探索手段（２）と、 該ネット探索手段（２）により探索されたネットが三個
   以上のとき前記バーに近い方から二つを選択するネット
   選択手段（３）と、 前記抽出されたバーと二つ以内のネットとを統合した外
   接枠の大きさが予め定めた最大文字サイズ以内であると
   き一文字として統合する文字統合手段（４）と、を備
   え、 ベクトルデータ中に在る複数のネットからなる分離文字
   を一つの文字に統合し、任意方向の文字列切り出し処理
   に対して、文字統合結果を渡すよう構成したことを特徴
   とする分離文字の統合方式。