JPH04314184A - 図形認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形処理システムの図
形形状認識方式に関する。

【０００２】

【従来の技術】従来、図形処理が可能な図形処理システ
ムにおいて、図形形状の認識は、人間が図形形状を認識
し、入力装置から図形要素を指示しなければならなかっ
た。

【０００３】

【発明が解決しようとする課題】上述した従来の図形処
理システムの図形形状認識は、形状を認識する手段が人
間であり、認識した要素を入力装置から指示しなければ
ならない欠点がある。特に、多数の図形要素で構成され
ている図形に対しては、多数の入力指示が必要となり、
この欠点が顕著となっていた。また、形状を認識する手
段が人間であるため、要素の入力漏れが発生するなどの
欠点がある。

【０００４】

【課題を解決するための手段】本発明の図形認識方法は
、図形の外枠を認識する外枠形状認識手段と、前記外枠
形状認識手段で認識された外枠の内側にある図形である
内部要素を認識する内部要素認識手段と、前記内部要素
認識手段で認識された内部要素の中から閉ループを構成
している要素だけを認識する閉ループ構成要素認識手段
とを有する。

【０００５】本発明の図形認識方法は、表示装置に表示
された図形の図形要素データを読み込んで図形要素デー
タ記憶装置に記憶させ、前記図形要素データ記憶装置に
記憶された図形要素データのうち操作卓から入力指示を
されたものを外枠要素データとして外枠要素データ記憶
装置に記憶させ、前記図形要素データ記憶装置に記憶さ
れた図形要素のうち前記外枠要素データ記憶装置に最後
に記憶された外枠要素データと端点座標データが一致す
るものをさらに外枠要素データとして前記外枠要素デー
タ記憶装置に記憶させる外枠形状認識手段と、前記図形
要素データ記憶装置に記憶された図形要素データのうち
前記外枠要素データ記憶装置に記憶された外枠要素デー
タが構成する外枠図形の内部にある内部図形の内部要素
データを内部要素データ記憶装置に記憶させる内部要素
認識手段と、前記内部要素データ記憶装置に記憶された
内部要素データの一つを接続要素データ記憶装置に記憶
させ、前記内部要素データ記憶装置に記憶された内部要
素データのうち前記接続要素データ記憶装置に最後に記
憶された内部要素データと端点座標データが一致するも
のをさらに前記接続要素データ記憶装置に記憶させ、前
記接続要素データ記憶装置に記憶した内部要素データの
図形が閉ループを構成した時に前記接続要素データ記憶
装置に記憶した内部要素データを閉ループ構成要素記憶
装置に記憶させる閉ループ構成要素認識手段とを有する
。

【０００６】

【実施例】次に本発明について図面を参照して説明する
。

【０００７】図１は、本発明の一実施例の図形形状認識
方式が適用された図形処理システムの構成図である。こ
の図形処理システムは、図形形状認識装置１と、図形処
理装置２と、表示装置３と、操作卓４と、図形情報記憶
装置５からその主要部が構成されている。

【０００８】図形形状認識装置１は、外枠形状要素認識
手段６と、内部要素認識手段７と、閉ループ構成要素認
識手段８とを含んで構成されている。

【０００９】図２は外枠形状要素認識手段６の詳細を示
す流れ図である。外枠形状要素認識手段６は、図形要素
データ読み込み及び記憶処理部２０１と、指示要素デー
タ読み込み処理及び処理フラグ設定処理部２０２と、外
枠要素データ記憶処理部２０３と、閉ループ構成終了判
断部２０４と、接続要素検索処理及び処理フラグ設定処
理部２０５と、接続要素数判断部２０６と、分岐要素表
示処理部２０７と、接続要素データ読み込み処理部２０
８と、エラー処理部２０９と、図形要素データ記憶装置
２１０と、外枠要素データ記憶装置２１１から構成され
ている。

【００１０】このように構成された本実施例の外枠形状
要素認識手段６の動作について、図５〜図１５の図形例
およびデータ形式例を参照して説明する。

【００１１】表示装置３に、図５の図形５１が表示され
ている場合、図形処理装置２から図形形状認識装置１が
起動されると、外枠形状要素認識手段６の図形要素デー
タ読み込み及び記憶処理部２０１が、図形処理装置２を
介して表示装置３に表示されている図形５１の図形要素
番号１１〜１１９の図形要素データを読み込み、図形要
素データ記憶装置２１０に図１１の図形要素データ記憶
装置内データ形式６１に示す形式で記憶する。このデー
タは、図形要素データとして処理フラグ，図形要素番号
，要素タイプ，端点座標データを１要素毎に持つ。

【００１２】指示要素データ読み込み処理部及び処理フ
ラグ設定処理部２０２は、操作卓４から入力指示された
図形要素番号を読み込み、読み込まれた図形要素番号を
外枠要素の図形要素番号として外枠要素データ記憶処理
部２０３に渡す。またこの要素を接続要素検索処理及び
処理フラグ設定処理部２０５で検索対象としないように
するために図形要素データ記憶装置２１０に記憶されて
いるこの外枠要素の図形要素データの処理フラグを１に
する。処理フラグを１にした場合、以後接続要素検索処
理及び処理フラグ設定処理部２０５で検索の対象としな
い。

【００１３】外枠要素データ記憶処理部２０３は、指示
要素データ読み込み処理部及び処理フラグ設定処理部２
０２から渡された図形要素番号の図形要素データを図１
２の外枠要素データ記憶装置内データ形式６２に示す形
式で外枠要素データ記憶装置２１１に記憶させる。この
データは、外枠要素データとして図形要素番号，要素タ
イプ，座標データを１要素毎に持つ。

【００１４】閉ループ構成終了判断部２０４は、外枠要
素データ記憶装置２１１に最後に記憶された要素の端点
座標データが、指示要素データ読み込み処理部２０２で
読み込まれた要素の端点座標データと一致するかを判断
し、一致した場合閉ループは構成されたと判断して外枠
形状認識手段を終了する。

【００１５】一致せず終了でない場合、接続要素検索処
理及び処理フラグ設定処理部２０５は、図形要素データ
記憶装置２１０に記憶された図形要素データの中から、
外枠要素データ記憶装置２１１に最後に記憶された要素
の端点座標データと一致するデータを持つ要素を全て検
索する。この場合、一度検出された要素を検索対象とし
ないために図形要素データ記憶装置２１０に記憶されて
いる図形要素データの処理フラグを１にする。処理フラ
グを１にした場合、以後接続要素検索処理及び処理フラ
グ設定処理部２０５で検索の対象にしない。また、内部
要素認識手段７でも処理対象としない。

【００１６】接続要素数判断部２０６は、接続要素検索
処理及び処理フラグ設定処理部２０５で外枠要素データ
記憶装置２１１に最後に記憶された要素の端点座標デー
タと一致するとして検出された図形要素である接続要素
の数が１個の場合、この要素を外枠要素の一部とみなし
処理を外枠要素データ記憶処理部２０３に移し処理を繰
り返す。接続要素数が０個の場合、閉ループは構成され
ないので、エラー処理部２０９に処理を渡し図形形状認
識装置１の処理を終わる。接続要素数が複数個の場合、
分岐要素表示処理部２０７が、図形処理装置２を介して
表示装置３に検出された要素を強調色で表示し操作者に
分岐点要素があることを知らせる。

【００１７】接続要素データ読み込み処理部２０８は、
分岐要素表示処理部２０７が表示装置３に強調色で表示
させた分岐の接続要素のうち操作者が操作卓４を介して
入力指示した分岐要素のデータを読み込み、この要素を
外枠要素の一部とみなし処理を外枠要素データ記憶処理
部２０３に移し処理を繰り返す。

【００１８】外枠形状要素認識手段６の一連の処理で、
図５の図形５１の要素１１〜１８のうちのいずれかが指
示された場合、図形要素データを次々と検索処理し図６
の外枠図形５２に示すように要素１１，１２，１３，１
４，１５，１６，１７，１８から構成される外枠形状（
外周の図形の形状）が認識できる。

【００１９】図３は内部要素認識手段７の詳細を示す流
れ図である。内部要素認識手段７は繰り返し処理部３０
１と、処理フラグ判断部３０２と、内外判断部３０３と
、内部要素データ記憶処理部３０４と、内部要素データ
記憶装置３０５から構成されている。

【００２０】次に、このように構成された本実施例の内
部要素認識手段７の動作について、図５〜図１５の例を
参照して説明する。

【００２１】外枠形状要素認識手段６から内部要素認識
手段７に制御が移ると、繰り返し処理部３０１が図形要
素データ記憶装置２１０内に記憶されている図形要素全
てについて繰り返し、要素の最後までＮ個の要素につい
ての制御処理を行う。

【００２２】繰り返し処理部３０１の内部処理の処理フ
ラグ判断部３０２は、図形要素データ記憶装置２１０内
データの示す処理フラグ部分を判断し、処理フラグが１
の場合は、外枠要素だとみなし次要素の処理を行うため
繰り返し処理部３０１に制御を移す。処理フラグが０の
場合は、内外判断部３０３に処理を渡す。

【００２３】内外判断部３０３は、外枠要素データ記憶
装置２１１に記憶されている全ての要素の座標系と判断
の対象となっている図形要素の座標系から対象となって
いる図形要素が外枠図形５２の内側に有るか否かの判断
を行う。

【００２４】外側の場合、内部要素データ記憶処理部３
０４が、図１３の内部要素データ記憶装置内データ形式
６３に示す形式で内部要素データ記憶装置３０５に記憶
する。このデータは、処理フラグ，図形要素番号，要素
タイプ，座標データを１要素毎に持つ。処理フラグには
０をセットする。このフラグは、処理対象を識別するた
めのものである。

【００２５】内部要素認識手段７の一連の処理で、図７
の図形５３に示す要素（１１，１２，１３，１４，１５
，１６，１７，１８は外枠要素であり図形要素データ記
憶装置２１０に記憶されているデータのフラグ部分には
１がセットされている。）が、外枠形状内部に有るか否
かの判断が行われ、図８の図形５４に示すように、図形
要素１９，１１０，１１１，１１２，１１３，１１４，
１１５が内部要素と認識される。

【００２６】図４は閉ループ構成要素認識手段８の詳細
を示す流れ図である。閉ループ構成要素認識手段８は、
繰り返し処理部４０１と、処理フラグ判断部４０２と、
接続要素記憶初期処理部４０３と、接続要素データ記憶
処理部４０４と、接続要素検索処理及び処理フラグ設定
処理部４０５と、接続要素数判断部４０６と、閉ループ
構成終了判断部４０７と、閉ループ構成要素記憶処理部
４０８と、接続要素データ記憶装置４０９と、閉ループ
構成要素記憶装置４１０から構成されている。

【００２７】次に、このように構成された本実施例の閉
ループ構成要素認識手段８の動作について、図５〜図１
５の例を参照して説明する。

【００２８】内部要素認識手段７から閉ループ構成要素
認識手段８に制御が移ると、繰り返し処理部４０１が内
部要素データ記憶装置３０５内に記憶されている図形要
素全てについて、閉ループ構成要素として繰り返し要素
の最後までＮ個の要素について制御処理を行う。

【００２９】繰り返し処理部４０１の内部処理の処理フ
ラグ判断部４０２は、内部要素データ記憶装置３０５の
データに示すフラグ部分を判断し、処理フラグが１の場
合は次の要素の処理を行う繰り返し処理部４０１に制御
を移す。処理フラグが０の場合は、接続要素記憶初期処
理部４０３に制御を渡す。

【００３０】接続要素記憶初期処理部４０３は、接続要
素記憶装置４０９に記憶されたデータ数を０にする。ま
た、繰り返し処理部４０１で閉ループ構成要素を検索対
象としないために内部要素データ記憶装置３０５に記憶
されている内部要素データの処理フラグを１にする。処
理フラグを１にした場合、以後接続要素検索処理及び処
理フラグ設定処理部４０５で検索の対象としない。

【００３１】接続要素データ記憶処理部４０４は、図１
４の接続要素データ記憶装置内データ形式６４に示す形
式で接続要素データ記憶装置４０９に記憶する。このデ
ータは、内部要素データ記憶装置３０５のどの位置にデ
ータが格納されているかの情報である。

【００３２】接続要素検索処理及び処理フラグ設定処理
部４０５は、内部要素データ記憶装置３０５に記憶され
た内部要素データの中から、接続要素データ記憶処理装
置４０９に最後に記憶された要素の端点座標データと一
致するデータを持つ要素を全て検索する。この場合一度
検出された要素を検索対象としないために内部要素デー
タ記憶装置３０５に記憶されている図形要素データの処
理フラグを１にする。処理フラグを１にした場合、以後
接続要素検索処理及び処理フラグ設定処理部４０５で検
索の対象にしない。また、処理フラグ判断部４０２で処
理済みと判断される。

【００３３】次に、接続要素数判断部４０６は、接続要
素数が１個の場合、この要素を閉ループ構成要素の一部
とみなし処理を接続要素データ記憶処理部４０４に移し
処理を繰り返す。接続要素数が０個の場合、閉ループが
構成されたかの判断を行う閉ループ構成終了判断部４０
７の処理を行う。接続要素数が複数個の場合閉ループは
構成できないと判断し、繰り返し処理部４０１に制御を
渡す。

【００３４】閉ループ構成終了判断部４０７は、接続要
素データ記憶装置４０９に最初と最後に記憶された要素
の端点座標データが一致するか判断し、一致しない場合
、繰り返し処理部４０１に制御を渡す。一致した場合閉
ループは構成されたと判断し、閉ループ構成要素記憶処
理部４０８で、接続要素データ記憶装置４０９を介して
内部要素データ記憶装置３０５のデータを、閉ループ構
成要素記憶装置４１０に、図６の閉ループ構成要素記憶
装置内データ形式６５に示す形式で閉ループ構成要素記
憶装置４１０に記憶する。このデータは、閉ループ番号
，要素番号を持つ。この閉ループ番号は、閉ループの構
成要素を識別するためである。

【００３５】閉ループ構成要素認識手段８の一連の処理
で、図８の図形例５４に示す内部要素は、閉ループが構
成されるか否かの判断が行われ、図９の図形例５５に示
すように１９，１１０，１１１，１１２と１１３が閉ル
ープ構成要素であると認識され、図５の図形例５１を、
図５の図形例５６に示すような図形として認識できる。

【００３６】

【発明の効果】以上説明したように本発明は、図形から
外枠の図形およびこの外枠図形の内部にある内部図形を
認識でき、例えば平面上に穴が空いているような図形に
対して、穴の形状を認識する場合、穴の形状毎に人間が
指示する必要が無く、特に多数の図形要素で構成される
図形では認識処理が容易になる。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック図である。

【図２】外枠形状認識手段６を説明する流れ図である。

【図３】内部要素認識手段７を説明する流れ図である。

【図４】閉ループ構成要素認識手段８を説明する流れ図
である。

【図５】表示装置３に表示される図形の例を示す図であ
る。

【図６】外枠形状要素認識手段６が認識する外枠図形の
例を示す図である。

【図７】外枠以外の図形の例を示す図である。

【図８】内部要素認識手段７が認識する内部要素図形の
例を示す図である。

【図９】閉ループ構成要素認識手段８が認識する閉ルー
プ図形の例を示す図である。

【図１０】図１に示す実施例で認識された図形の例を示
す図である。

【図１１】図形要素データ記憶装置２１０のデータ形式
を示す図である。

【図１２】外枠要素データ記憶装置のデータ形式を示す
図である。

【図１３】内部要素データ記憶装置３０５のデータ形式
を示す図である。

【図１４】接続要素データ記憶装置４０９のデータ形式
を示す図である。

【図１５】閉ループ構成要素記憶装置４１０のデータ形
式を示す図である。

【符号の説明】

１　　　　図形形状認識装置 ２　　　　図形処理装置 ３　　　　表示装置 ４　　　　操作卓 ５　　　　図形情報記憶装置 ６　　　　外枠形状要素認識手段 ７　　　　内部要素認識手段 ８　　　　閉ループ構成要素認識手段 ２０１　　　　図形要素データ読み込み及び記録処理２
０２　　　　指示要素データ読み込み処理及び処理フラ
グ設定処理部 ２０３　　　　外枠要素データ記憶処理部２０４　　　
　閉ループ構成終了判断部２０５　　　　接続要素検索
処理及び処理フラグ設定処理部２０６　　　　接続要素
数判断部 ２０７　　　　分岐要素表示処理部 ２０８　　　　接続要素データ読み込み処理部２０９　
　　　エラー処理部 ２１０　　　　図形要素データ記憶装置２１１　　　　
外枠要素データ記憶装置３０１　　　　繰り返し処理部 ３０２　　　　処理フラグ判断部 ３０３　　　　内外判断部 ３０４　　　　内部要素データ記憶処理部３０５　　　
　内部要素データ記憶装置４０１　　　　繰り返し処理
部 ４０２　　　　処理フラグ判断部 ４０３　　　　接続要素記憶初期処理部４０４　　　　
接続要素記憶処理部 ４０５　　　　接続要素検索処理及び処理フラグ設定処
理部４０６　　　　接続要素数判断部 ４０７　　　　閉ループ構成終了判断部４０８　　　　
閉ループ構成要素記憶処理部４０９　　　　接続要素デ
ータ記憶装置４１０　　　　閉ループ構成要素記憶装置
５１　　　　図形例 ５２　　　　外枠図形例 ５３　　　　外枠以外の図形例 ５４　　　　内部要素図形例 ５５　　　　閉ループ図形例 ５６　　　　認識された図形例

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　図形の外枠を認識する外枠形状認識手
   段と、前記外枠形状認識手段で認識された外枠の内側に
   ある図形である内部要素を認識する内部要素認識手段と
   、前記内部要素認識手段で認識された内部要素の中から
   閉ループを構成している要素だけを認識する閉ループ構
   成要素認識手段とを有することを特徴とする図形認識方
   式。
2. 【請求項２】　　表示装置に表示された図形の図形要素
   データを読み込んで図形要素データ記憶装置に記憶させ
   、前記図形要素データ記憶装置に記憶された図形要素デ
   ータのうち操作卓から入力指示をされたものを外枠要素
   データとして外枠要素データ記憶装置に記憶させ、前記
   図形要素データ記憶装置に記憶された図形要素のうち前
   記外枠要素データ記憶装置に最後に記憶された外枠要素
   データと端点座標データが一致するものをさらに外枠要
   素データとして前記外枠要素データ記憶装置に記憶させ
   る外枠形状認識手段と、前記図形要素データ記憶装置に
   記憶された図形要素データのうち前記外枠要素データ記
   憶装置に記憶された外枠要素データが構成する外枠図形
   の内部にある内部図形の内部要素データを内部要素デー
   タ記憶装置に記憶させる内部要素認識手段と、前記内部
   要素データ記憶装置に記憶された内部要素データの一つ
   を接続要素データ記憶装置に記憶させ、前記内部要素デ
   ータ記憶装置に記憶された内部要素データのうち前記接
   続要素データ記憶装置に最後に記憶された内部要素デー
   タと端点座標データが一致するものをさらに前記接続要
   素データ記憶装置に記憶させ、前記接続要素データ記憶
   装置に記憶した内部要素データの図形が閉ループを構成
   した時に前記接続要素データ記憶装置に記憶した内部要
   素データを閉ループ構成要素記憶装置に記憶させる閉ル
   ープ構成要素認識手段とを有することを特徴とする図形
   認識方式。