JPS5840785B2 - 図形認識前処理方式 - Google Patents

Description

【発明の詳細な説明】 本発明は、図形認識の前処理方式、特に閉ループ構成か
らなる図形を認識する際の前処理方式に関するものであ
る。

最近、フローチャートを自動的に読取り、この読取り情
報を基にしてプログラムを自動的に作成することが提案
されている。

第１図はフローチャートの１例を示す図、第２図はフロ
ーチャート記号の例を示すものであって、１は入出力を
表わす記号、２は端子を表わす記号、３は判断を表わす
記号、４は紙テープを表わす記号、５は結合子を表わす
記号である。

これらの図形は、全て閉ループ構成である。

フローチャートよりプログラムを作成するためには、フ
ローチャートに使用されている記号が何を意味している
かを認識する必要がある。

このため、第３図に示すように、記号を含む領域を切り
出し、切り出し枠内の記号を認識する必要がある。

こ＼で、記号即ち図形の形状を認識する際に問題となる
ことは、閉ループ図形と一緒に切り出された連結線部分
の処理である。

元来、認識対象物（本図形では閉ループ図形に相当する
）に不要な面や線（本図形で連結線部分に相当する）が
入る場合、対象そのものが不明瞭となり、認識そのもの
が不可能となる場合が多い。

本発明は、上記の考察にもとすくものであって、認識対
象物に附加された不用物を除去することが出来る図形認
識前処理方式を提供することを目的としている。

そしてそのため、本発明の図形認識前処理方式はビデオ
・メモリを備え、該ビデオ・メモリの内容に対して変換
処理を行うことによって、閉ループ間を連結する連結線
を含む認識対象図形の中から閉ループを抽出する図形認
識前処理方式において、１つの閉ループと該閉ループか
ら出る連結線部分をもつ四角形の個別図形を切出す個別
図形切出し処理部と、上記個別図形の閉ループ内の白メ
ツシユを黒メツシユに変換する処理を行う黒メツシユ化
処理部と、上記黒メツシユ化処理された個別図形を所定
方向に投影して黒メツシユ点のヒストグラムを作成する
処理を行うヒストグラム作成処理部と、上記ヒストグラ
ムにおいて連結線の線幅より小さいヒストグラムの部分
を連結線部分に基づく部分と判断しこの判断結果を用い
て連結線部分を抹消する処理を行う連結線抹消処理部と
を具備することを特徴とするものである。

以下、本発明を図面を参照しつつ説明する。

第４図は本発明による凹をもたない図形から不用部分を
除去する過程を説明する図、第５図は閉ループ内を白か
ら黒に変換するための原理を説明する図、第６図に黒メ
ツシユ点のヒストグラムの内容を説明するための図であ
る。

第４図イは入力図形を示すものである。

不用連結線処理の第１段階として、閉ループ図形内を白
から黒に変換する。

第４図口はこの変換結果を示したものである。

第５図は、この変換を説明するものである。

先ず、切り出し枠をＸ方向に走査して黒メツシユ点と黒
メツシユ点との間を全て黒とする操作を、Ｙ軸上の各点
に・つけて行う。

次いで、切り出し枠をＹ軸方向に操作して黒メツシユ点
と黒メツシユ点の間を全て黒とする操作をＸ軸上の各点
について行う。

このようにして得られた２個の図形の論理積をとれば、
閉ループ図形内が白から黒に変換される。

第４図ハは、不用領域の除去処理をモデル化して示すも
のである。

■１は切り出し枠の左側辺の各点について右から左方向
に黒メツシユ点を累積して得られたヒストグラム、■２
は右側辺の各点について左から右方向に黒メツシユ点を
累積して得られたヒストグラム、Ｈｌは上辺の各点につ
いて下から上方向に黒メツシユ点を累積して得られたヒ
ストグラム、Ｈｌは下辺の各点について上から下方向に
黒メツシユ点を累積して得られたヒストグラムをそれぞ
れ示している。

第６図はヒストグラムＨ２の内容を説明するものであっ
て、ヒストグラムは連結線内の黒メツシユ数を含んでい
る。

ヒストグラムＨ２を連結線の線幅値でスライスすれば、
黒色のループ図形に対応するヒストグラムを得ることが
出来る。

ヒストグラムＨ２と線Ｓとの交点ｃ、ｄは、閉ループ図
形のみを下辺に上方向から投影して得られた線分の端点
をそれぞれ示している。

点ａ、ｂはヒストグラムＨ１を線幅値でスライスした場
合の交点、点ｅ、ｆはヒストグラム■１を線幅値でスラ
イスした場合の交点、点ｇ、ｈはヒストグラム■２を線
幅値でスライスした場合に得られる交点をそれぞれ示し
ている。

点ａ、ｃを通る直線、点す、ｄを通る直線、点ｅ。

ｇを通る直線、点ｆ、ｈを通る直線で囲まれた四辺形枠
を求めれば、この四辺形枠の中に認識対象となる閉ルー
プ図形が存在することとなる。

第４図二は、このようにして求められた四辺形枠を示し
ている。

第７図は本発明による凹をもつ図形から不用部分を除去
する過程を説明するものである。

第７図イは、入力図形を示すものである。

第７図口は、閉ループ図形内を白から黒に変換した図形
を示すものである。

第７図ハは黒メツシユ点のヒストグラムＨ１と■２、及
び白メツシユ点のヒストグラム■４をそれぞれ示すもの
である。

ヒストグラムＨ１は、切り出し枠の上辺の各点について
、下方向から上方向に黒メツシユ点を累積して得られた
ものであり、ヒストグラム■２は、切り出し枠の右側辺
の各点について左から右方向に黒メツシユ点を累積して
得られたものである。

ヒストグラム■４は、切出し枠の右側辺の各点について
左から右方向に黒点と黒点の間に存在する白メツシユ点
のみを累積して得られたものである。

ヒストグラムＨ１を適当な値でスライスすることによ°
つて、２個の連結線部分のＸ座標値を知ることができる
。

また、ヒストグラム■２、■４を連結線の線幅値でスラ
イスして得られた座標値を用いて、２個の連結線部分の
端点のＹ座標値を知ることが出来る。

このようにして求められたＸ座標値とＹ座標値を用いる
ことにより不用の連結線部分を消去することができる。

第８図は凹をもたない図形から不用部分を除去する場合
の本発明の１実施例の全体構成を示すものである。

第８図において、６は個別図形切出し処理部、７は黒メ
ツシユ化処理部、８はヒストグラム作成処理部、９は連
結線抹消処理部をそれぞれ示している。

個別図形切出し処理部６は、閉ループを含むフローチャ
ート図形を不用な連結線部分を混在した大枠の形で切出
すものである。

黒メツシユ化処理部７は、閉ループ内の白領域を黒メツ
シユに変換する処理を行うものである。

ヒストグラム作成処理部８は、黒メツシユ化処理された
切出し大枠の図形データに対して、水平方向及び垂直方
向の投影を行い、黒メツシユ数のヒストグラムを作成す
るものである。

連結線抹消処理部９は、ヒストグラム作成処理部８で作
成されたヒストグラムのデータにおける線幅Ｓより小さ
なヒストグラムの部分を連結線部分に基づくものと判断
し、その部分を除去することにより、フローチャートの
閉ループ図形部分を抽出するものである。

第９図イ、口は閉ループ図形の内部を白から黒に変換す
る黒メツシユ化処理部７を説明するものであ′つて、１
０はアドレス発生回路、１１はビデオ・メモリ、１２は
白−熱変換回路、１３ないし１５はメモリ、１６はＡＮ
Ｄ回路をそれぞれ示している。

アドレス発生回路１０は、入力されるＸ座標値およびＹ
座標値をメモリ・アドレスに変換するものである。

白−熱変換回路には、−走査分のビデオ情報を格納する
ものであり、そして、２個以上の黒メツシユ点情報が存
在すれば、端点間の情報を全て黒メツシユ点情癲に変換
するものである。

切り出し枠は、座標値Ｘ０９Ｘ１、および座標値ＹＯ，
Ｙ１で規定されるものとする。

第９図イについて説明する。

Ｙ＝ＹＯとし、ＸをＸＯからＸｌまで変化させて、ビデ
オ・メモリ１１からビデオ情報を読出し、これを白−熱
変換回路１２に入力する。

白−熱変換回路１２は、白−熱変換を行う。

白−熱変換されたビデオ情報をメモリ１３内 対応する
番地に格納する、同様な操作をＭＯないしＹ１間の各点
について行う。

上記の操作が終了した後、Ｘ＝ＸＯとし、Ｙを￥１から
ＹＯまで変化させ、メモリ１１から読出されたビデオ情
報を白−熱変換回路１２に入力する。

白−熱変換回路１２は、白−熱変換を行い、白−熱変換
されたビデオ情報をメモリ１４の対応する番地に格納す
る。

上記のような操作をＸＯないしＸ１間の各点について行
う。

、次に第９図口について説明する。

切出し枠内の各点の座標をアドレス変換回路１０に入力
し、メモＩＪ １３ 、１４からビデオ情報の読出しを
行う。

、メモリ１３．１４から遂次に読出されるビット情報は
、ＡＮＤ回路１６に入力される。

ＡＮＤ回路１６は、に５己の両ビット情報の論理積をと
る。

論理積されたビット情報は、メモリ１５の対応する番地
に格納される。

第１０図は黒メツシユ点のヒストグラムを作成するヒス
トグラム作成処理部８を説明するものであって、１７は
累積回路、１８はメモリを示している。

例えば、ヒストグラムＨ１を作成する場合には、Ｘ＝Ｘ
Ｏとし、ＹをＹＯから￥１まで変化させ、メモリ１５か
らビデオ情報を読出し、読出されたビデオ情報は累積回
路１７に入力され、そして、累積回路１７は、−走査分
に含まれている黒メツシユ点数を累算する。

この累算値は、メモリ１８内の４座標に対応する番地に
格納される。

上記の走査をＸＯないしＸ１間の各点に・ついて行えば
、ヒストグラムＨ１を得ることが出来る。

なお、線幅値とヒストグラムＨ１の交点ｃ、ｄの座標は
、メモリ１８からの読出しデータと線幅値とを比較し、
読出しデータが線幅値より大きくなった時のＸ座標値を
記憶することによ・つて求められる。

以上の説明から明らかなように、本発明によれば、図形
認識装置に入力された図形情報の中から不用の情報を簡
単に除去することができる。

【図面の簡単な説明】

第１図はフローチャートの１例を示す図、第２図はフロ
ーチャート記号の例を示す図、第３図は切り出された図
形を示す図、第４図は本発明による凹をもたない図形か
ら不用部分を除去する過程を説明する図、第５図は閉ル
ープ内を白から黒に変換する原理を説明する図、第６図
は黒メツシユ点のヒストグラムの内容を説明するための
図、第７図は本発明による凹をもつ図形から不用部分を
除去する過程を説明する図、第８図は本発明の１実施例
の全体構成を示す図、第９図はループ図形の内部を白か
ら黒へ変換する黒メツシユ化処理部を説明する図、第１
０図は黒メツシユ点のヒストグラムを作成するヒストグ
ラム作成処理部を説明する図である。 ６・・・・・・個別図形切出し処理部、７・・・・・・
黒メツシユ化処理部、８・・・・・・ヒストグラム作成
処理部、９・・・・・・連結線抹消処理部、１０・・・
・・・アドレス発生回路、１１ニー・・・ビデオ・メモ
リ、１２・・・・・・白−熱変換回路、１３ないし１５
・・・・・・メモリ、１６・・・・・・ＡＮＤ回路、１
７・・・・・・累積回路、１８・・・・・・メモリ。

Claims (1)

【特許請求の範囲】
1. １ ビデオ・メモリを備え、該ビデオ・メモリの内容に
   対して変換処理を行うことによ゛つて、閉ループ間を連
   結する連結線を含む認識対象図形の中から閉ループを抽
   出する図形認識前処理方式において、１つの閉ループと
   該閉ループから出る連結線部分をもつ四角形の個別図形
   を切出す個別図形切出し処理部と、上記個別図形の閉ル
   ープ内の白メ゛ンシュを黒メツシユに変換する処理を行
   う黒メツシユ化処理部と、上記黒メツシユ化処理された
   個別図形を所定方向に投影して黒メツシユ点のヒストグ
   ラムを作成する処理を行うヒストグラム作成処理部と、
   上記ヒストグラムにおいて連結線の線幅より小さいヒス
   トグラムの部分を連結線部分に基づく部分と判断しこの
   判断結果を用いて連結線部分を抹消する処理を行う連結
   線抹消処理部とを具備することを特徴とする図形認識前
   処理方式。