JPH028961A - 図形入力装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、図面に書かれている図形を計算機に自動入
力するため、図面中のシンボルと線などの図形要素を認
識し分離する図形人力装置に関するものである。

［従来の技術］ 第１１図は、例えば、雑誌「ピクセルｊ昭和５９年６月
号（Ｎｏ、２１）の「期待されるオート・デジタイザ・
システムの応用Ｊ（ｐ、８４〜Ｐ８９）などに示されて
いる図形入力装置を示す全体構成図である。図において
、１は図面を読み取って２値の入力画像情報を作成する
画像入力手段、２は画像入力手段１によって作成された
入力画像情報を記憶する入力画像記憶手段、３はこの入
力画像記憶手段２に記憶された入力画像情報より図形を
構成する線の中心線を取り出して細線化画像を作成する
細線化手段、４はこの細線化手段３によって作成された
細線化画像を記憶する細線化画像記憶手段、１１はこの
細線化画像記憶手段４に記憶された細線化画像よりシン
ボルや線の候補となる図形要素を取り出す図形要素分離
手段、１２は図形要素分離手段１１によって取り出され
たシンボルや線の候補となる図形要素を記憶する図形要
素記憶手段、１３はこの図形要素記憶手段１２に記憶さ
れた図形要素の中からシンボルの候補となる図形要素を
入力してシンボルの種類を認識するシンボル認識手段、
１４はこのシンボル認識手段１３によって認識されたシ
ンボルの構成線を記憶するシンボル記憶手段、１５は上
記図形要素記憶手段１２に記憶された図形要素の中から
線の候補となる図形要素を人力して線の種類をＨ′！！
Ｐ識する線認識手段、１６はこの線認識手段１５によっ
て認識された線を記憶する線記憶手段である。

従来の図形人力装置は上記のように構成され、図面を画
像入力手段１より入力すると、太さを持った２値のデジ
タル画像データとして入力画像記憶手段２に格納される
。細線化手段３はこの画像データを入力して線の太さが
１画素になるまで細線化し、線の中心の座標列と線間の
接続関係を持つ線情報を取り出し、細線化画像記憶手段
４に格納する。図形要素分離手段１１はこの線情報に対
し、例えば、大きさが一定以下の短い線の集まりや小ル
ープ、細かい折れ曲がり点の集まりなどをシンボル候補
となる図形要素、それ以外を線の候補となる図形要素と
して分離し図形要素記憶手段１２に格納する。シンボル
認識手段１３は、分離格納されたシンボル候補となる図
形要素の情報からシンボルか否かを判定し、シンボルと
判定されたものに対してシンボルを構成する線をシンボ
ル記憶手段１４に格納する。一方、線認識手段１５も、
分離格納された線の候補の中から、それが線か否かを判
定し線と判定されたものに対して線の種類を決定して線
記憶手段１６に格納する。

［発明が解決しようとする課題］ 従来の図形入力装置は以上のように構成されているが、
例えば、第２図に示すようなシンボルと線が接触して書
かれている図面が入力された場合には、シンボルと線が
連結して図形要素として取り出されるため、シンボルと
線を正しく分離できないという問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、シンボルと線が接触して書かれているような
場合でもシンボルと線を正しく分離できる図形入力装置
を得ることを目的とする。

［課題を解決するための手段］ この発明に係る図形人力装置は、入力画像記憶手段に記
憶された入力画像情報よりシンボルとなる所定の形状を
した閉領域を抽出して閉領域情報を作成する閉領域検出
手段と、作成された閉領域情報を記憶する閉領域情報記
憶手段と、細線化画像記憶手段に記憶された細線化画像
及び上記閉領域情報記憶手段に記憶された閉領域情報に
基づきシンボルとなる閉領域を構成する画素を削除する
ための削除情報を作成する削除情報情報記憶手段と、上
記各記憶手段に記憶する削除情報記憶手段と、各記憶手
段に記憶された入力画像情報、細線化画像、閉領域情報
及び削除情報に基づき入力画像情報からシンボルとなる
閉領域を構成する画素を削除し、閉領域以外の図形要素
が含まれている画像と、削除したシンボルとなる閉領域
が含まれている画像とを作成する画素削除手段と、この
画素削除手段によって作成された各画像を記憶する画像
記憶手段とを設けたものである。

［作用］ この発明においては、細線化手段及び閉領域検出手段に
よって作成された細線化画像と閉領域情報を用い−Ｃ１
削除情報情報記憶手段で図形要素を構成する線の構造を
解析することにより削除情報を作成し、それらを基に画
素削除手段で入力画像情報からシンボルとなる閉領域を
構成する画素を削除することにより、閉領域以外の図形
要素が含まれている画像が作成され、かつ削除したシン
ボルとなる閉領域が含まれている画像が作成される。

［実施例］ 以下、この発明の一実施例を図について説明する。

第１図はこの発明の一実施例を示す全体構成図であり、
前記従来例と同−又は相当部分には同一符号を用いてそ
の説明は省略する。図において、５は入力画像記憶手段
２に記憶された入力画像情報よりシンボルとなる所定の
形状をした閉領域を抽出して閉領域情報を作成する閉領
域検出手段、６はこの閉領域検出手段５によって作成さ
れた閉領域情報を記憶する閉領域情報記憶手段、７は細
線化画像記憶手段４に記憶された細線化画像及び上記閉
領域情報記憶手段６に記憶された閉領域情報からシンボ
ルとなる閉領域を構成する画素を削除するための削除情
報を作成する削除情報情報記憶手段、８はこの削除情報
情報記憶手段７によって上記各記憶手段に記憶する削除
情報記憶手段、９は入力画像記憶手段２に記憶された入
力画像情報と、細線化画像記憶手段４に記憶された細線
化画像と、閉領域情報記憶手段６に記憶された閉領域情
報及び削除情報記憶手段８に記憶された削除情報とに基
づき、入力画像情報からシンボルとなる閉領域を構成す
る画素を削除し、閉領域以外の図形要素が含まれている
画像と、削除したシンボルとなる閉領域が含まれている
画像とを作成する画素削除手段、１０はこの画素削除手
段９によって作成された閉領域以外の図形要素が含まれ
ている画像と、削除したシンボルとなる閉領域が含まれ
ている画像とを記憶する画像記憶手段である。なお、図
中の実線の矢印は処理の流れを示し、破線の矢印は各手
段が参照する情報を示す。

次に上記実施例の動作を第２図ないし第１０図を参照し
ながら説明する。例えば、所定の形状の閉領域を持つ孤
立したシンボルや線、あるいは前述のシンボルと線が接
触して書かれている第２図のような図面を画像入力手段
１により読み取らせ、入力画像記憶手段２に記憶させる
。第３図に接触したシンボルと線をデジタル化して拡大
した図を示す。細線化手段３では、第３図のような図を
入力すると中心線を点列として抽出し、第４図のような
細線化画像を作成して細線化画像記憶手段４に格納する
。

閉領域検出手段５では、入力画像情報よりシンボルが作
る所定の形状をした閉領域を抽出し、閉領域内部の白画
素の塊領域を閉領域情報として閉領域情報記憶手段６に
格納する。すなわち、第３図からは第５図に示した領域
が閉領域情報として抽出される。なお、所定の形状をし
た閉領域の判定は、白画素の塊領域の面積や縦、横のサ
イズがある範囲内にある場合、所定の形状をした閉領域
と判定する。

次に、削除情報情報記憶手段７では、シンボルと線が接
触することによって生じる共通部分の中心線を削除情報
として取り出し削除情報記憶手段８に格納する。第４図
の細線化画像と第５図の閉領域情報とからは、第６図の
点列が削除情報として取り出される。シンボルと線の共
通部分の抽出は次のように行う（第７図参照）。先ず、
閉領域情報が表わす閉領域を取り囲む細線化画像の点列
の内で、３分岐点となるものに注目する（第７図の点α
２点β）。次に、３分岐点に集まる３本の点列の３分岐
点近傍でのなす角を求める。これは、３分岐点と３分岐
点からそれぞれの点列への０１番目の点とを結んだベク
トルのなす角を算出して行う（第７図のＯａ〜Ｏｆ）。

そして、隣り合うバク１〜ルのなす角が最も１８０°に
近い２本の点列を選び、その内の閉領域を取り囲む方を
シンボルと線の共通部分であるとする。

次に１画素削除手段９では、入力画像情報から、閉領域
情報が表わす白画素の塊領域（第８図のＡ）を白画素と
して膨張することにより、シンボルとなる閉領域を構成
する黒画素（第８図のＢ）を削除する。ただし、膨張の
回数は、膨張によって細線化画像の点列（第８図の！□
）が削除されるのに要する回数の１２倍を上限とし、ま
た、削除情報が表わす点列（第８図のβ２）を越えて膨
張が行われないようにする。第３図の入力画像情報、第
４図の細線化画像、第５図の閉領域情報及び第６図の削
除情報からは、画素削除手段９によって、第９図に示す
ようなシンボルとなる閉領域を構成する黒画素が削除さ
れた線の画像と、第１０図に示すような削除された黒画
素で構成されるシンボルの画像とが得られ、それぞれ画
像記憶手段１０に格納される。従って、シンボルと線が
接触しているような図面を入力してもシンボルと線を正
しく分離することができる。

［発明の効果］ 以上のように、この発明によれば、図形要素を構成する
線の構造を解析し、それを基に入力画像情報からシンボ
ルを構成する画素を削除してシンボルと線などの分離を
行うようにしたので、シンボルと線が接触して書かれて
いるような図面が入力されても、正しく図形要素の分離
が行える効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による図形入力装置を示す
全体構成図、第２図は人力対象となる図面の一例を示す
図、第３図は２値化した入力画像情報の一例を示す図、
第４図は細線化画像の一例を示す図、第５図は閉領域情
報の一例を示す図、第６図は削除情報として取り出され
たシンボルと線の共通部分を示す図、第７図はシンボル
と線の共通部分を取り出す処理を説明するための図、第
８図はシンボルを構成する画素の削除処理を説明するた
めの図、第９図は削除処理によって取り出された線の一
例を示す図、第１０図は削除処理によって削除されたシ
ンボルの一例を示す図、第１゜１図は従来の図形入力装
置を示す全体構成図である。 １は画像入力手段、２は入力画像記憶手段、３は細線化
手段、４は細線化画像記憶手段、５は閉領域検出手段、
６は閉領域情報記憶手段、７は削除情報情報記憶手段、
８は削除情報記憶手段、９は画素削除手段、１０は画像
記憶手段。 代理人　　大　岩　　増　雄（ばか２名）第１Ｂ 図面の浄書 第１１淫 妬１０区

Claims (1)

【特許請求の範囲】
1. 　図面中のシンボルや線などの図形要素を認識し、分離
   して計算機に入力する図形入力装置において、図面を読
   み取って２値の入力画像情報を作成する画像入力手段と
   、作成された入力画像情報を記憶する入力画像記憶手段
   と、記憶された入力画像情報より図形を構成する線の中
   心線を取り出して細線化画像を作成する細線化手段と、
   作成された細線化画像を記憶する細線化画像記憶手段と
   、入力画像記憶手段に記憶された入力画像情報よりシン
   ボルとなる所定の形状をした閉領域を抽出して閉領域情
   報を作成する閉領域検出手段と、作成された閉領域情報
   を記憶する閉領域情報記憶手段と、細線化画像記憶手段
   に記憶された細線化画像及び閉領域情報記憶手段に記憶
   された閉領域情報に基づきシンボルとなる閉領域を構成
   する画素を削除するための削除情報を作成する削除情報
   情報記憶手段と、上記各記憶手段に記憶された入力画像
   情報、細線化画像、閉領域情報及び削除情報に基づき入
   力画像情報からシンボルとなる閉領域を構成する画素を
   削除し、閉領域以外の図形要素が含まれている画像と、
   削除したシンボルとなる閉領域が含まれている画像とを
   作成する画素削除手段と、この画素削除手段によって作
   成された各画像を記憶する画像記憶手段とを備えたこと
   を特徴とする図形入力装置。