JPH10134144A - 図面の認識方法 - Google Patents

Abstract

(57)【要約】 【課題】 図形枠と文字列と引き出し線によって構成さ
れる図面を認識するのに、分離した文字列の周辺の探索
で引き出し線を見つけて図形枠との関連付けをするので
は、検索のための計算量が大きくなる。 【解決手段】 図面画像から文字より大きい枠の図形を
抽出し、この図形を構成するポリラインのうち両側に端
点があるものを引き出し線として分離し（Ｓ１）、引き
出し線の２つの端点位置を推定し（Ｓ２）、この周辺に
ついて文字列を探索し（Ｓ３）、検索された文字列を図
面から切り出し（Ｓ４）、引き出し線が指し示す図形枠
と検索された文字列の対応付けを行い（Ｓ５）、文字列
を図形及び他の文字列から独立した文字列として分離し
（Ｓ６）、文字列について引き出し線が付いていない文
字列を該文字列が位置する図形枠に関連する文字列とす
る（Ｓ７）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図面入力装置によ
り読み取った図面やＣＡＤで作成した図面の認識方法に
係り、特に図形枠と文字及び引き出し線によって構成さ
れる図面の認識方法に関する。

【０００２】

【従来の技術】地番図や公図等の図面は、図３に一部を
示すように、複雑な網目形状になる敷地境界線と、番地
などの数字や文字列及び引き出し線で構成される。

【０００３】このような図面は、図面入力装置ではイメ
ージスキャナによる読み取りと、図形を構成する線分
（ポリライン）や文字の認識を行って図面データとして
編集し、ＣＡＤデータ等に利用できるようにする。ま
た、ＣＡＤではその作図機能を使って地番図等を作成す
ると共にその図面データを保存する。

【０００４】これら図面をデータとして保存するには、
図形と文字列との関連情報も持たせて保存する必要があ
り、これをオペレータが編集で指示するのに代えて、図
面認識において図形と文字列の関連付けを自動認識でき
ることが望まれる。

【０００５】従来の図面認識方法では、図形と文字とは
その枠の大きさで予め分離し、図形認識には閉じたポリ
ラインの集合で個々の図形を認識し、文字又は文字列は
それを構成するポリラインのパターンマッチングで認識
している。

【０００６】そして、文字列と図形の関連付けは、文字
列の周りを図面座標上で検索し、引き出し線を見つけ出
すようにしている。

【０００７】

【発明が解決しようとする課題】従来の図面認識方法で
は、文字列と図形の関連付けを自動認識するには、文字
列の全周にわたって検索するため、検索のための計算量
が大きくなってしまい、認識処理の遅れになる。

【０００８】例えば、図３において、文字列「５９１」
を認識した後に、その周りを検索して引き出し線を探す
が、文字列「５９１」からどの方向を重点的に探すのか
分からないため、全周にわたって検索することになり、
計算量が大きくなる。

【０００９】また、文字列の周りを検索するのでは、本
来、引き出し線が無いはずの文字列「５８９」について
も引き出し線が有るか無いかを判定しなくてはならない
ため、その分計算量が増えてしまう。

【００１０】さらに、文字列「５９２」のように、図形
枠に接触している場合には、図形との分離に際して文字
列として切り出されないことになる。この場合は、図形
と文字を分離するための処理やオペレータの編集を必要
とする。

【００１１】本発明の目的は、図形と文字列の関連付け
処理を確実、高速にする図面の認識方法を提供すること
にある。

【００１２】本発明の他の目的は、図形と文字列と引き
出し線の分離を確実、容易にする図面の認識方法を提供
することにある。

【００１３】

【課題を解決するための手段】本発明は、引き出し線の
両側が端点になることを利用し、端点の検索で図面から
引き出し線を最初に分離し、引き出し線の端点の周辺の
みを検索して文字列を検索し、文字列の無い端点側を図
形枠として認識するようにしたもので、以下の方法、図
形枠と文字列と引き出し線によって構成される図面を認
識するにおいて、図面画像から文字より大きい枠の図形
を抽出し、この図形を構成するポリラインのうち両側に
端点があるものを引き出し線として分離し、前記分離し
た引き出し線の２つの端点位置の周辺について文字列を
探索し、前記探索で検索された文字列を図面から切り出
し、前記分離した引き出し線が指し示す図形枠と前記検
索された文字列の対応付けを行い、前記検索された文字
列を図形及び他の文字列から独立した文字列として分離
し、前記分離した文字列について引き出し線が付いてい
ない文字列を該文字列が位置する図形枠に関連する文字
列とすることを特徴とする。

【００１４】また、本発明は、図形枠と文字列と引き出
し線によって構成される図面を認識するにおいて、図面
画像から文字の大きさよりも大きい画像のかたまりを探
索し、この画像を構成するポリラインについて端点を探
索し、端点があるときは当該ポリラインを逆方向にも探
索し、前記探索で両端に端点がある部分を引き出し線と
して画像から分離し、前記端点の探索と引き出し線の分
離を端点が見つからなくなるまで繰り返して引き出し線
を分離して残った部分を１つの画像のかたまりとして区
画の分離を行い、前記区画の分離までを画像のかたまり
が無くなるまで繰り返し、残った小さい画像のかたまり
を文字列として分離することを特徴とする。

【００１５】

【発明の実施の形態】図１は、本発明の実施形態を示す
図形と文字列の関連付け処理フローであり、各処理を以
下に詳細に説明する。

【００１６】（Ｓ１）引き出し線分離…図３のような図
面において、文字列と図形を分離するのに先立って引き
出し線の分離抽出を行う。引き出し線の分離抽出には、
引き出し線が両側に端点をもつポリラインになることを
利用し、まず１文字より大きい枠の図形を抽出し、この
図形について両側に端点があるときに引き出し線として
図形とは分離する。

【００１７】（Ｓ２）方向位置推定…処理Ｓ１で切り出
した引き出し線それぞれについて、その角度と２つの端
点の位置を割り出す。

【００１８】（Ｓ３）探索…引き出し線の２つの端点の
いずれか一方の先に文字列があることが予測されること
を利用し、引き出し線の２つの端点の位置の周辺につい
て文字列を探索する。

【００１９】（Ｓ４）文字列切り出し…引き出し線の端
点位置の探索で検索された文字列を図面から分離した文
字列切り出しをする。このとき、図３における文字列
「５９２」のように、図形枠と重なる文字列であっても
文字列として分離できる。

【００２０】（Ｓ５）図形と文字列の対応付け…分離さ
れた引き出し線が指し示す図形枠と文字列の対応付けを
行う。この処理は、引き出し線の両側の端点のうち、文
字列が存在しない端点が含まれる枠が他方の端点位置の
文字列と対応するものとして判定する。

【００２１】例えば、図３において、引き出し線の一方
の端点に文字列「５９１」が位置するとき、当該引き出
し線の他方の端点が位置する枠（斜線部分）を文字列
「５９１」に関連する枠として判定する。

【００２２】（Ｓ６）文字分離…従来と同様の方法で文
字列を図形及び他の文字列から独立した文字列として分
離する。

【００２３】（Ｓ７）枠・枠内文字の対応付け…分離さ
れた文字列について、枠内に複数の文字列が位置する場
合、当該枠には１つの文字列が関連付けされることか
ら、引き出し線が付いていない文字列が位置する図形枠
を当該文字列に関連する図形枠と判定する。

【００２４】例えば、図３において、斜線で示す領域の
枠には文字列「５５９」の他に、文字列「５６０」、
「５６１」、「５６２」が位置するが、文字列「５５
９」のみが引き出し線に対応付けられないため、この文
字列「５５９」を枠に関連する文字列と判定する。

【００２５】以上のとおり、本実施形態によれば、引き
出し線を図形と文字列の関連付けのためのポリラインと
して利用するため、以下の効果がある。

【００２６】（ａ）引き出し線に対応する文字列の切り
出し処理について、文字列の位置が予測できるため、そ
の周辺のみを検索することで済み、検索時間を短縮でき
る。

【００２７】（ｂ）引き出し線に対応する文字列につい
て、引き出し線と文字列の対応付けの再計算が不要にな
り、計算時間を短縮できる。

【００２８】（ｃ）枠と文字列が重なっている場合、両
側が端点になる引き出し線の分離の方が文字列の分離よ
りも簡単になるため、従来の文字列分離後に引き出し線
の探索を行う方法に比べて計算時間を短縮できる。

【００２９】（ｄ）枠の内側に位置する複数の文字列に
ついて、引き出し線に関連付けた文字列を先に枠から切
り離しているため、枠に関連する文字列を自動的に判定
でき、計算時間を短縮できる。

【００３０】（ｅ）文字列に対して位置も角度も分から
ない引き出し線を探索する従来方法に比べて、引き出し
の端点の周辺のみを探索するため、正確な探索になる。

【００３１】図２は、本発明の他の実施形態を示し、図
面から文字列と図形枠と引き出し線を分離するための処
理フローを示す。

【００３２】まず、１文字の大きさよりも大きい画像の
かたまりを探索することで画像から文字列を除く（Ｓ１
１）。

【００３３】この残り画像が１つ以上の区画と０個以上
の引き出し線からなることから、画像を構成するポリラ
インについて端点があるか否かを探索し、端点があると
きはポリラインが引き出し線の一部であるため、このポ
リラインを逆方向にも探索する（Ｓ１２）。

【００３４】この探索で両端に端点がある部分を引き出
し線として画像から分離する（Ｓ１３）。

【００３５】これら処理Ｓ１２とＳ１３を端点が見つか
らなくなるまで繰り返し、引き出し線を分離して残った
部分を１つの画像のかたまりとして区画の分離を行う
（Ｓ１４）。

【００３６】これら処理Ｓ１１〜Ｓ１４を画像のかたま
りが無くなるまで繰り返し、残った小さい画像のかたま
りを文字列として分離する。

【００３７】したがって、本実施形態によれば、引き出
し線の両側に端点があることを利用して文字と図形と引
き出し線を分離するため、これら分離のための処理が簡
単になるし、一般的な処理技術で実現可能であるため補
正機能などの組み込みが容易になるしカスタマイズも可
能となる。

【００３８】

【発明の効果】以上のとおり、本発明によれば、引き出
し線の両側が端点になることを利用し、端点の検索で図
面から引き出し線を最初に分離し、引き出し線の端点の
周辺のみを検索して文字列を検索し、文字列の無い端点
側を図形枠として認識するようにしたため、図形と文字
列及び引き出し線の分離認識処理を確実、高速にする効
果がある。

【図面の簡単な説明】

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

【図２】本発明の他の実施形態を示す枠と文字列と引き
出し線の分離フロー。

【図３】地番図面例。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 図形枠と文字列と引き出し線によって構
   成される図面を認識するにおいて、 図面画像から文字より大きい枠の図形を抽出し、この図
   形を構成するポリラインのうち両側に端点があるものを
   引き出し線として分離し、 前記分離した引き出し線の２つの端点位置の周辺につい
   て文字列を探索し、 前記探索で検索された文字列を図面から切り出し、 前記分離した引き出し線が指し示す図形枠と前記検索さ
   れた文字列の対応付けを行い、 前記検索された文字列を図形及び他の文字列から独立し
   た文字列として分離し、 前記分離した文字列について引き出し線が付いていない
   文字列を該文字列が位置する図形枠に関連する文字列と
   することを特徴とする図面の認識方法。
2. 【請求項２】 図形枠と文字列と引き出し線によって構
   成される図面を認識するにおいて、 図面画像から文字の大きさよりも大きい画像のかたまり
   を探索し、 この画像を構成するポリラインについて端点を探索し、
   端点があるときは当該ポリラインを逆方向にも探索し、 前記探索で両端に端点がある部分を引き出し線として画
   像から分離し、 前記端点の探索と引き出し線の分離を端点が見つからな
   くなるまで繰り返して引き出し線を分離して残った部分
   を１つの画像のかたまりとして区画の分離を行い、 前記区画の分離までを画像のかたまりが無くなるまで繰
   り返し、残った小さい画像のかたまりを文字列として分
   離することを特徴とする図面の認識方法。