JPH11126216A - 図面自動入力装置 - Google Patents

Abstract

(57)【要約】 【課題】 図面の画像読み込みと認識により図面中のシ
ンボル・ポリライン・ポリゴン等の図形要素および文字
列を認識する装置では、図形要素に関連する文字列を当
該図形の近辺に手動で配置し直す手間を必要とした。 【解決手段】 文字列の周りに位置する図形要素を取得
し（Ｓ１２）、これら図形要素に対する文字列の関連確
度を距離・方向・図形要素の種別から計算し（Ｓ１
３）、上下左右方向で類似度合いが高い文字列をグルー
プ化し（Ｓ１４）、関連確度の高い図形要素の近辺に文
字列を配置し（Ｓ１５）、グループに属する文字列を上
下左右方向の座標を揃えて配置する（Ｓ１６）。図形要
素の取得と文字列の関連確度の計算を複数のプロセッサ
で並列的に実行し、文字列の配置と座標揃えをグループ
毎に複数のプロセッサで並列的に実行することにより、
処理を高速化することも含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図面自動入力装置
に係り、特にシンボルや配線などの図形に対する文字列
の自動配置方式に関する。

【０００２】

【従来の技術】図面自動入力装置は、図８に処理フロー
を示すように、図面をスキャナから入力し、図面のデー
タ化を図る。

【０００３】画像入力（Ｓ１）では与えられた電気配線
図やシーケンス図の図面をスキャナで走査し、白／黒の
２値画像を得る。輪郭ベクトル化（Ｓ２）では白／黒画
像の境界線をベクトルで表現した輪郭ベクトルデータを
生成する。芯線ベクトル化（Ｓ３）では輪郭ベクトルで
囲まれた黒領域の中心線をベクトルで表現した芯線ベク
トルを生成する。

【０００４】要素分離（Ｓ４）では輪郭ベクトルと芯線
ベクトルの大きさ・形状・位置関係などを判断し、ルー
ルにしたがって接触している図形を分離するなどし、シ
ンボル候補、図形候補、文字候補に分類する。

【０００５】シンボル認識（Ｓ５）ではシンボル候補と
して分類された要素を個々にシンボル辞書データと照合
して該当するシンボルコードを出力する。シンボルの位
置は、シンボルの中心点など、あらかじめ定めたシンボ
ル代表点１点の座標で示す。

【０００６】文字認識（Ｓ７）では文字候補として分類
された要素を個々に文字辞書データと照合して該当する
文字コードを得、位置関係から文字列としてのグループ
化を行い、文字列データを出力する。

【０００７】図形認識（Ｓ６）では図形候補として分類
された要素を追跡してポリライン、ポリゴン等の図形デ
ータを出力する。

【０００８】認識結果編集・出力（Ｓ８）では各認識処
理で得られたデータを所定の形式に編集し、認識結果デ
ータとして出力する。

【０００９】

【発明が解決しようとする課題】従来の図面自動入力装
置における認識結果編集において、シンボルや配線に関
連する文字列がどのシンボル・配線を指しているのかそ
の内容が分からなければ、文字列を何処に配置するべき
かの判断に迷うことがある。

【００１０】そのため、文字列の内容を編集者が理解
し、手動で配置し直すことになり、編集の手間が必要と
なっている。

【００１１】本発明の目的は、シンボルやポリライン、
ポリゴンなどの図形要素と文字列の関連を自動認識して
自動配置できるようにした図面自動入力装置を提供する
ことにある。

【００１２】本発明の他の目的は、図形要素と文字列の
自動配置処理を高速にする図面自動入力装置を提供する
ことにある。

【００１３】

【課題を解決するための手段】

（第１の発明）本発明は、文字列の周りのある範囲内に
位置するシンボル・ポリライン・ポリゴンの図形要素の
うち、文字列に関連する確度が最も高い図形要素を自動
認識して、当該図形要素の近くに文字列を自動配置する
ようにしたもので、以下の構成を特徴とする。

【００１４】図面の画像読み込みと認識により図面中の
シンボル・ポリライン・ポリゴン等の図形要素および文
字列を認識し、前記図形要素に関連する文字列を自動認
識して当該図形要素の近辺に自動配置する図面自動入力
装置であって、文字列の周りに位置する図形要素を取得
し、これら図形要素に対する文字列の関連確度を距離・
方向・図形要素の種別から計算し、上下左右方向で類似
度合いが高い文字列をグループ化し、前記関連確度の高
い図形要素の近辺に文字列を配置し、前記グループに属
する文字列を上下左右方向の座標を揃えて配置する処理
手段を備えたことを特徴とする。

【００１５】（第２の発明）また、本発明は、図形と文
字列の自動配置処理を複数のプロセッサが並列処理で高
速処理ができるようにしたもので、以下の構成を特徴と
する。

【００１６】前記処理手段は、前記図形要素及び文字列
の情報を保存するメモリに対して並列的にアクセスでき
る複数のプロセッサを設け、前記図形要素の取得と文字
列の関連確度の計算を各プロセッサが並列的に実行し、
前記グループ化を各プロセッサがシリアルに実行し、前
記文字列の配置と座標揃えをグループ毎に各プロセッサ
が並列的に実行することを特徴とする。

【００１７】

【発明の実施の形態】

（第１の実施形態）図１は、本発明の実施形態を示す図
面の自動認識編集処理フローである。スキャナ読み込み
および認識（Ｓ１１）では、図８の処理Ｓ１〜Ｓ７と同
様の処理を行う。

【００１８】周りの図形要素の取得（Ｓ１２）では、文
字列の周りのある範囲内に存在するシンボル・ポリライ
ン・ポリゴン等の図形要素を取得する。例えば、図２の
（ａ）に示すように、電流計のシンボル１と抵抗体のシ
ンボル２の近辺に電流計の文字列３が位置するとき、破
線ブロックで示す文字列３を中心とした四角形（又は円
形）で予め設定する大きさの範囲について図形要素をそ
の座標情報から検索し、この範囲内に位置する図形要素
を抽出する。

【００１９】関連付けの確度計算（Ｓ１３）では、取得
（Ｓ１２）で取得した図形要素に対して文字列との関連
付けの確度を計算する。この確度計算は、距離と方向お
よび図形要素の種別から求める。距離は、文字列から図
形要素までの距離を求め、この距離が近い方が確度が高
いとする。方向は、文字列に対する図形要素の方向を求
め、文字列の上下左右方向の方が斜め方向よりも確度が
高いとする。図形要素の種別は、シンボルの方がポリラ
イン・ポリゴンより確度が高いとする。これら３種類の
確度を計算し、その積を関連付けの確度とする。

【００２０】文字列のグループ化（Ｓ１４）では、上下
左右方向で隣接する文字列がある場合、例えば図２の
（ｂ）に示すように、文字列「抵抗Ｒ１」、「抵抗Ｒ
２」、「抵抗Ｒ３」がある場合、処理（Ｓ１２）で取得
した図形要素をパターンとしたときのパターンの類似度
合いを計算する。この計算は、同一方向に同一種類の図
形要素が存在すれば、類似度合いが高くなるとし、ある
しきい値より高ければ同一グループの文字列とする。

【００２１】図形要素に対する文字列の配置（Ｓ１５）
では、関連付けした文字列を関連付けられた図形要素に
対して適切な位置に配置する。この配置は、図形要素の
種類によって異なる。例えば、図３の（ａ）に示すよう
に、シンボルに対してはその上下左右および斜め方向の
８方向のどの方向かを調べ、その方向に配置する。ま
た、図３の（ｂ）に示すように、ポリライン・ポリゴン
の側線に対しては、文字列の確度を側線の角度に合わせ
て配置する。また、図３の（ｃ）に示すように、ポリラ
インの端点ではポリラインの延長線上に配置する。

【００２２】グループ内での座標揃え（Ｓ１６）では、
グループ化（Ｓ１４）で得たグループ情報により、同じ
グループの文字列を上下左右方向で揃えて配置する。縦
方向のグループではＸ座標を揃え、横方向のグループで
はＹ座標を揃える。例えば、図４に示すように、同じグ
ループになる文字列「抵抗Ｒ１」、「抵抗Ｒ２」、「抵
抗Ｒ３」のＹ座標を揃えて配置する。

【００２３】（第２の実施形態）前記の実施形態では、
文字列と図形要素との関連付け処理を行い、これに対す
る確度計算と文字列のグループ化をし、その後に図形要
素に対する文字列の自動配置とグループ内での座標揃え
処理を行う。

【００２４】このように、自動配置には複数段階の処理
を必要とするため、複雑な図面の自動編集処理には比較
的長い時間がかかる。

【００２５】本実施形態は、図形要素と文字列の自動配
置処理を高速にするものであり、これを以下に詳細に説
明する。

【００２６】図５は、図面自動認識装置の編集処理シス
テム構成であり、３つのプロセッサ１１、１２、１３が
バス結合され、認識した図形要素及び文字列のデータを
保存するメモリ１４に対する並列的なアクセスにより図
１の処理を実行する。

【００２７】このシステム構成において、図１の文字列
周りの図形要素の取得処理（Ｓ１２）には各プロセッサ
１１〜１３が並列的に実行する。例えば、図６に示すよ
うに、文字列「電流計」の周りの図形要素２１の取得処
理にはプロセッサ１１が破線領域を使って実行し、これ
に並列処理として、文字列「電圧計」の周りの図形要素
２２の取得処理をプロセッサ１２が実行する。他の文字
列が存在する場合には、プロセッサ１３が取得処理を実
行する。

【００２８】これら取得処理において、メモリ１４に保
存されるシンボルやポリライン、ポリゴンの情報は、読
み取り専用として扱われるため、各プロセッサ１１〜１
３が並列的にメモリ１４にアクセスすることができる。

【００２９】そして、各プロセッサ１１〜１３は、図１
の関連付けの確度計算処理（Ｓ１３）も並列的に実行す
る。その後、図１の文字列のグループ化処理（Ｓ１４）
は、各プロセッサ１１〜１３がシリアルに実行する。

【００３０】また、文字列の配置処理（Ｓ１５）は、グ
ループ内の座標を揃えるため、プロセッサをグループ毎
に割り当て、各グループ毎に並列的に配置処理を実行す
る。例えば、図７に示すように、文字列「抵抗Ｒ１」〜
「抵抗Ｒ３」の配置処理をプロセッサ１１が実行し、文
字列「電池Ｅ１」〜「電池Ｅ３」の配置処理をプロセッ
サ１２が実行する。

【００３１】この配置処理では、文字列と図形要素の重
なり解消及び座標揃えも行う。また、グループ間をまた
がる文字列同士の重なり解消は、各プロセッサがシリア
ルに実行する。

【００３２】

【発明の効果】以上のとおり、本発明によれば、文字列
の周りのある範囲内に位置する図形要素のうち、文字列
に関連する確度が最も高い図形要素を自動認識して、当
該図形要素の近くに文字列を自動配置するようにしたた
め、従来の文字列の内容を編集者が理解し、手動で配置
し直すという編集の手間を省くことができる。

【００３３】また、本発明によれば、図形と文字列の自
動配置処理を複数のプロセッサが並列処理を行うように
したため、文字列の自動配置を高速化できる。

【図面の簡単な説明】

【図１】本発明の実施形態を示す処理フロー。

【図２】実施形態における図形要素に対する文字列の位
置関係例。

【図３】実施形態における文字列の配置例。

【図４】実施形態における文字列のグループ配置例。

【図５】本発明の他の実施形態を示すシステム構成図。

【図６】他の実施形態における図形要素の取得処理例。

【図７】他の実施形態における文字列の配置処理例。

【図８】図面自動入力装置の処理フロー。

【符号の説明】

１、２１…電流計のシンボル ２…抵抗体のシンボル ３…文字列 １１〜１３…プロセッサ １４…メモリ ２２…電圧計のシンボル

Claims (2)

【特許請求の範囲】
1. 【請求項１】 図面の画像読み込みと認識により図面中
   のシンボル・ポリライン・ポリゴン等の図形要素および
   文字列を認識し、前記図形要素に関連する文字列を自動
   認識して当該図形要素の近辺に自動配置する図面自動入
   力装置であって、 文字列の周りに位置する図形要素を取得し、これら図形
   要素に対する文字列の関連確度を距離・方向・図形要素
   の種別から計算し、上下左右方向で類似度合いが高い文
   字列をグループ化し、前記関連確度の高い図形要素の近
   辺に文字列を配置し、前記グループに属する文字列を上
   下左右方向の座標を揃えて配置する処理手段を備えたこ
   とを特徴とする図面自動入力装置。
2. 【請求項２】 前記処理手段は、前記図形要素及び文字
   列の情報を保存するメモリに対して並列的にアクセスで
   きる複数のプロセッサを設け、前記図形要素の取得と文
   字列の関連確度の計算を各プロセッサが並列的に実行
   し、前記グループ化を各プロセッサがシリアルに実行
   し、前記文字列の配置と座標揃えをグループ毎に各プロ
   セッサが並列的に実行することを特徴とする請求項１に
   記載の図面自動入力装置。