JPH04241067A - 図形認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、シンボルと接続線から
なる線図形からシンボル及び接続線を認識する図形認識
装置に関するものであり、特に認識結果の誤り箇所を検
出する図形認識装置に関するものである。

【０００２】

【従来技術】従来のこの種の装置としては以下に述べる
ようなものがあった。

【０００３】■開放された接続線の単線（以下「開放端
点」と記す）が存在しない図面に対しては、接続情報の
検出結果に対する入力の有無、出力の有無、未連結の端
点の有無、未登録シンボルの有無の検査等、検出結果に
対する論理的な検査を行なうことによって認識結果の誤
りを検定する。（トリケップスブル−ペ−パ−ズ（昭６
０年発行）「Ｎｏ５１　　図形認識技術とその応用ｐｐ
７４−７５」，信学技法ＥＣ８０−１６（１９８０）「
論理回路図の自動入力および会話型編集システムｐｐ６
１−６５」）

【０００４】■開放端点が存在する一般的図面に対して
は、シンボル及び接続情報の認識結果からベクトルデ−
タを読み出し、該ベクトルデ−タに所定幅を持たせて生
成した２値デ−タと原画像の２値デ−タとの差異を論理
演算して、該演算結果を表示し、さらにそれを目視する
ことにより誤り箇所を検定する。（特開昭６２−１７１
０８７「図形認識結果チェック処理方式」）

【０００５
】

【発明が解決しようとする課題】しかしながら上記従来
の図形認識装置にあっては以下のような問題点があった
。

【０００６】（１）上記■の方式による図形認識装置に
あっては開放端点の存在する図面に対しては適用するこ
とができない。

【０００７】（２）上記■の方式による図形認識装置に
あっては演算結果を表示して目視によって誤り箇所を検
出するので、検出に人手を要し多くの労力を必要とする
のみならず、見逃し、錯覚、指定ミス等の人為的な誤操
作によって信頼性が低下する。

【０００８】本発明は上述した実情に鑑みてなされたも
ので、開放端点の存在する一般的な図面に対して、人手
を要さず、かつ高い信頼性を有する、図形の認識結果の
誤り箇所を検出する図形認識装置を提供することを目的
とする。

【０００９】

【課題を解決するための手段】上記課題を解決するため
に本発明は、図形の記載された図面を光電変換し、かつ
２値デ−タに量子化して、黒ビットと白ビットで表され
る原画像を求め、前記原画像からサブパタンを抽出し、
前記サブパタンから黒ビットのかたまり毎に始端点座標
及び終端点座標を求めることによりセグメントデ−タの
抽出を行ない、前記セグメントデ−タによって図形の認
識を行なう図形認識装置において、所望の形状の図形で
あるシンボルを、セグメントデ−タを用いて検出すると
ともに、シンボルに直結する接続線をセグメントデ−タ
を用いてシンボルの形状に基づいて検出するシンボル検
出手段と、開放となっている接続線の端点である開放端
点を、セグメントデ−タおよびシンボルのデ−タを用い
て検出する開放端点検出手段と、セグメントデ−タ及び
シンボルに直結する接続線を用いて、各接続線間の連結
関係、及び接続線とシンボルとの連結関係を検出すると
ともに、シンボルとも接続線とも連結関係がない接続線
の端点と開放端点との対応関係を、開放端点検出手段に
よる検出結果から検出する接続情報検出手段とを具備し
、接続情報検出手段において、接続線ともシンボルとも
接続関係が得られず、かつ開放端点との対応関係を検出
されなかった接続線の端点を、接続情報誤り検出情報と
し、接続情報誤り検出情報によって検出された位置を接
続情報誤り検出メモリに格納することを特徴とする。

【００１０】

【作用】本発明は図形認識装置を上述のごとく構成し、
シンボルに直結する接続線を手がかりとして接続情報を
検出し、シンボルにも接続線にも連結されず、かつ開放
端点にもならない未連結の端点を接続情報の誤り箇所と
して検出することとしたので、誤り箇所の検出を人手を
要さず行なうことが可能であり、従って処理時間の短縮
、信頼性の向上を図ることができる。

【００１１】

【実施例】以下、本発明の一実施例を図面を用いて説明
する。

【００１２】図１は本発明にかかる図形認識装置の構成
を示すブロック図である。同図中１１は文字図形の記載
された原稿を光電変換し、かつ２値デ−タに量子化して
原画像を入力する画像入力部、１２は原画像に対して文
字、図形の分離を行なう文字／図形分離部、１３は文字
／図形分離部１２で得られた文字画像を格納する文字画
像メモリ、１４は文字／図形分離部１２で得られた図形
画像を格納する図形画像メモリ、１５は図形画像メモリ
１４に格納された図形画像からセグメントを抽出するセ
グメント抽出部、１６はセグメント抽出部１５で得られ
たセグメントデ−タを格納するセグメントメモリ、１７
はセグメントデ−タに基づいてシンボルを抽出するシン
ボル抽出部、１８は抽出されたシンボルの結果を格納す
るシンボル抽出結果メモリ、１９はセグメントデ−タ及
びシンボル抽出結果メモリ１８に格納されているデ−タ
に基づいて開放端点を抽出する開放端点抽出部、２０は
抽出された開放端点を格納する開放端点抽出結果メモリ
、２１はセグメントデ−タ、シンボル抽出結果メモリ１
８に格納されているデ−タ及び開放端点抽出結果メモリ
２０に格納されているデ−タに基づいて接続線ネットを
切り出す接続情報検出部、２１は未連結端点の位置を誤
り検出箇所として、その座標値を格納する誤り検出箇所
メモリである。

【００１３】以下、同図を用いて各部分を詳細に説明す
る。

【００１４】まず、画像入力部１１では文字図形の記載
された原稿の光信号を入力し、該光信号を光電変換し、
文字線部を画素値「１」の黒ビット、及び背景部を画素
値「０」の白ビットとした２値のデジタル信号で表した
原画像を得て、文字／図形分離部１２に出力する。

【００１５】文字／図形分離部１２は、例えば本件出願
人の出願にかかる「図形分離装置」（特願昭６１−４３
７７４号）の方法を用いて前記原画像の２値デ−タから
図形画像のみを分離する。即ち、原画像の２値デ−タの
うち水平または垂直方向に一定数以上連続する黒ビット
列を図形画像として抽出する。図２は本実施例において
原画像の２値デ−タから図形画像を抽出した例を示した
図で、同図（ａ）に示すような文字図形を入力した場合
、文字／図形分離部１２によって同図（ｂ）に示すよう
な図形画像のみが抽出される。文字／図形分離部１２に
おいて抽出された図形画像は図形画像メモリ１４に格納
され、原画像の２値デ−タから図形画像を取り除いた文
字画像は文字画像メモリ１３に格納される。

【００１６】次に、セグメント抽出部１５は、本件出願
人の出願にかかる「ストロ−ク抽出法」（特公昭６０−
５５８６８号）の方法を用いてセグメントを抽出する。 即ち、

【００１７】（１）図形画像メモリ１４に格納されたデ
−タに基づいて線幅ωを計算する。そして図形画像メモ
リ１４の２値図形画像を複数の方向に第１の走査を行な
って、各走査列ごとの黒ビットの連続個数を検出し、当
該黒ビットの連続個数と線幅ωとに基づいて第１の走査
方向に対応した複数のサブパタンを抽出する。

【００１８】（２）各サブパタンについて当該サブパタ
ンの抽出の際に走査した方向と所定の角度をなす方向に
それぞれ第２の走査を行なう。

【００１９】（３）各走査列ごとに得られる白ビットか
ら黒ビットへの変化点の座標位置及びその個数、並びに
黒ビットから白ビットへの変化点の座標位置及びその個
数に基づいて、各走査列ごとに出現する黒ランに対して
該黒ランの連結性を求め、連結している黒ランにおいて
最初に検出された黒ランの中点座標と最後に検出された
中点座標をそれぞれ始端点、終端点とするセグメントデ
−タを各サブパタン毎に分類抽出してセグメントメモリ
１６に格納する。

【００２０】図３は本実施例におけるセグメント抽出部
１５及びセグメントメモリ１６の構造を詳細に示したブ
ロック図である。本実施例においては上記第１の走査方
向、即ち角度分類数は、同図に示すとおり水平方向（ｈ
）、垂直方向（ｖ）、左斜め方向（ｌ）及び右斜め方向
（ｒ）の４つとなっている。また図４はサブパタン抽出
例と各セグメントの抽出結果を示した図である。図３に
示すようにサブパタン抽出部１５は水平（ｈ）サブパタ
ン抽出部３０１、垂直（ｖ）サブパタン抽出部３０２、
左斜め（ｌ）サブパタン抽出部３０３、右斜め（ｒ）サ
ブパタン抽出部３０４、ｈ、ｖ、ｌ、ｒの各サブパタン
抽出部３０１〜３０４からの出力をそれぞれ格納するｈ
サブパタンメモリ３１１、ｖサブパタンメモリ３１１、
ｌサブパタンメモリ３１３、ｒサブパタンメモリ３１４
、さらに各サブパタンメモリ３１１〜３１４からそれぞ
れセグメントを抽出するｈセグメント抽出部３２１、ｖ
セグメント抽出部３２２、ｌセグメント抽出部３２３及
びｒセグメント抽出部３２４から構成される。 またセグメントメモリ１６はｈ、ｖ、ｌ、ｒの各セグメ
ント抽出部３２１〜３２４から出力されるセグメントデ
−タを格納するｈセグメントメモリ１６１、ｖセグメン
トメモリ１６２、ｌセグメントメモリ１６３、ｒセグメ
ントメモリ１６４から構成されている。

【００２１】原図形画像が図４（ａ）に示すようなもの
であった場合、ｈ、ｖ、ｌ及びｒの各サブパタンメモリ
に格納されるデ−タは同図（ｂ）、（ｃ）、（ｄ）及び
（ｅ）に示すようなものとなる。例えば、ｈサブパタン
について考えると、ｈセグメント抽出部３２１は図４（
ｂ）に示すようなｈサブパタンメモリ３１１に格納され
たデ−タから始端点４０１ｓ及び終端点４０１ｅの座標
を検出し、図４（ｆ）に示すようにｈセグメントメモリ
１６１上に始端点４０１ｓのｘ座標及びｙ座標４１１ｓ
、並びに終端点４０１ｅのｘ座標及びｙ座標４１１ｅを
格納する。ｈセグメント抽出部５３１は別の始端点４０
２ｓ及び終端点４０２ｅについてもそれぞれのｘ座標及
びｙ座標をｈセグメントメモリ１６１に格納する。

【００２２】同様に、ｖセグメント抽出部３２２、ｌセ
グメント抽出部３２３及びｒセグメント抽出部３２４に
ついても図４（ｃ）〜（ｅ）に示された各サブパタンメ
モリ３１２〜３１４に格納されたデ−タから始端点４０
３ｓ等及び終端点４０３ｅ等の座標を検出し、各セグメ
ントメモリ１６２〜１６４に格納する。

【００２３】シンボル抽出部１７は、セグメントメモリ
１６に格納されたセグメントデ−タに基づいて、予め定
められた形状のシンボルを抽出するとともに当該シンボ
ルの外接矩形枠を求めて、その後当該シンボルに直接連
結された接続線（以下「シンボル連結接続線」と記す。 ）を当該シンボル連結接続線の当該シンボルに対する連
結種別、即ちセグメントの始端点側の連結か、終端点側
の連結かの種別を表すコ−ドとともに抽出し、それらを
シンボル抽出結果メモリ１８に格納する。ここで連結種
別とは以下に述べるコ−ドをいう。

【００２４】コ−ド１：当該接続線セグメントが水平（
ｈ）セグメントであり、かつその終端点がシンボルに連
結されている。

【００２５】コ−ド２：当該接続線セグメントが垂直（
ｖ）セグメントであり、かつその終端点がシンボルに連
結されている。

【００２６】コ−ド３：当該接続線セグメントが水平（
ｈ）セグメントであり、かつその始端点がシンボルに連
結されている。

【００２７】コ−ド４：当該接続線セグメントが垂直（
ｖ）セグメントであり、かつその始端点がシンボルに連
結されている。

【００２８】次に、シンボル抽出部１７におけるシンボ
ルの抽出処理及びシンボル連結線の抽出処理を図５を用
いて説明する。

【００２９】（１）まず、垂直（ｖ）セグメントの中か
ら長さ（ｔ１）が所定の要件（ｔ１´≦ｔ１≦ｔ１´´
）を満足するセグメントω１を図５（ａ）に示すように
シンボル抽出の起点として選定する。

【００３２】（２）選定されたセグメントの始端点（ω
１ｓ）に対して、図５（ｂ）に示すような〔Δｘ１，Δ
ｘ２，Δｙ１，Δｙ２〕なる検索領域５０１を設定する
。

【００３１】（３）次に水平（ｈ）セグメントの中から
長さ（ｔ２）が所定の要件（ｔ２´≦ｔ２≦ｔ２´´）
を満足し、かつその始端点が前記検索領域５０１内にあ
るセグメントω２を抽出する。

【００３２】（４）同様にしてωの終端点（ω２ｅ）に
対して検索領域５０２を設定し、図５（ｃ）に示すよう
に該検索領域５０２を始端点に含み、かつ長さ（ｔ３）
が所定の要件（ｔ３´≦ｔ３≦ｔ３´´）を満足する垂
直セグメントω３を抽出する。

【００３３】（５）さらに、同図（ｄ）に示すようにセ
グメントω１の終端点（ω１ｅ）及びセグメントω３の
終端点（ω３ｅ）にそれぞれ所定の検索領域５０３，５
０４を設定し、セグメントω１の終端点（ω１ｅ）の検
索領域５０３内に始端点を含み、かつセグメントω３の
終端点（ω３ｅ）の検索領域５０４内に終端点を含むよ
うな水平セグメントω４を抽出する。抽出されたセグメ
ントω１、ω２、ω３及びω４によって構成される枠型
シンボル５０５を同図（ｅ）に示す。

【００３４】（６）その後、抽出されたセグメントω１
、ω２、ω３及びω４のすべての端点の座標値から最小
値及び最大値を求めて、シンボル外接矩形枠情報〔（ｘ
ｓ，ｙｓ），（ｘｅ，ｙｅ）〕とする。同図（ｆ）はシ
ンボル外接矩形枠情報を説明した図であり、同図中点線
で示された枠がシンボル外接矩形枠５０６である。そし
て、抽出されたセグメントω１、ω２、ω３及びω４と
シンボル外接矩形枠情報〔（ｘｓ，ｙｓ），（ｘｅ，ｙ
ｅ）〕をシンボル抽出結果メモリ１８に格納する。図８
はシンボル抽出結果メモリ１８の内容を示した図である
。同図（ａ）に示すようにシンボル構成セグメントにあ
っては、当該セグメントの始端点のｘ座標、ｙ座標、後
端点のｘ座標、ｙ座標の順で格納されている。

【００３５】次に、枠型シンボル５０５に対してシンボ
ルに直接連結されたシンボル連結接続線セグメントを抽
出する。図８（ｂ）に示すようにシンボル外接矩形枠情
報にあってはｘｓ、ｙｓ、ｘｅ、ｙｅの順で格納されて
いる

【００３６】（７）枠型シンボル５０５の左辺のセグメ
ントω１に対して、両端点の座標値の最小値及び最大値
を求め、該最小値及び最大値に対して図６（ａ）に示す
ように〔Δｘｄ１，Δｘｄ２，−Δｙｄ，−Δｙｄ〕な
る検索領域６０１を設定する。

【００３７】（８）そして、検索領域６０１内に終端点
を含み、かつ長さ（ｌｔ１）が所定の要件（ｌｔ１´≦
ｌｔ１≦ｌｔ１´´）を満たす水平セグメントを抽出し
、当該水平セグメントに対してコ−ド１を割り当てて、
対応するシンボルの識別番号とともにシンボル抽出結果
メモリ１８に格納する。図８（ｃ）はシンボル抽出結果
メモリ１８内のシンボル連結接続線の内容を示したもの
である。シンボル連結接続線情報は同図に示すように、
それぞれ始端点のｘ座標、ｙ座標、終端点のｘ座標、ｙ
座標、コ−ド、シンボル識別番号の順に格納されている
。 図６（ｂ）のｌ１１，ｌ１２，ｌ１３，ｌ１４はそれぞ
れこの要件を満たす水平セグメントである。

【００３８】（９）枠型シンボル５０５の上辺について
も同様に、枠型シンボル５０５の上辺のセグメントω２
に対してその両端点の座標値の最小値及び最大値を求め
、該最小値及び最大値に対して図６（ｂ）に示すように
〔−Δｘｄ，−Δｘｄ，Δｙｄ１，Δｙｄ２〕なる検索
領域６０２を設定し、その後、設定した検索領域６０２
内に終端点を含み、かつ長さ（ｌｔ２）が所定の要件（
ｌｔ２´≦ｌｔ２≦ｌｔ２´´）を満たす垂直セグメン
トを抽出し、当該垂直セグメントに対してコ−ド２を割
り当てて、対応するシンボルの識別番号とともにシンボ
ル抽出結果メモリ１８に格納する。

【００３９】（９）右辺及び下辺についても同様にして
、それぞれセグメントω３及びω４に基づいて検索領域
〔Δｘｄ２，Δｘｄ１，−Δｙｄ，−Δｙｄ〕，〔−Δ
ｘｄ，−Δｘｄ，Δｙｄ２，Δｙｄ１〕をそれぞれ設定
し、該検索領域内に始端点を含み、かつ長さが所定の要
件を満たすセグメントをそれぞれ水平セグメント、垂直
セグメントから抽出し、それぞれコ−ド３または４を割
当てて、対応するシンボル識別番号とともにシンボル抽
出結果メモリ１８に格納する。図６（ｃ）のｌ３１，ｌ
３２，ｌ３３，ｌ３４はそれぞれこの要件を満たす水平
セグメントである。

【００４０】開放端点抽出部１９は、４種類の開放端点
を水平セグメント、垂直セグメントから抽出する。図７
は開放端点を検出する領域を示した図であり、同図（ａ
）に示す右端の開放端点の抽出手順を以下に説明する。

【００４１】（１）まず、所定の長さｏｔ１以上の水平
セグメントｋ１の終端点に〔Δｘ１´´，Δｘ２´´，
Δｙ１´´，Δｙ２´´〕なる領域７０１を設定する。

【００４２】（２）そして、該領域７０１に所定の長さ
ｏｔ２以上のｈ，ｖ，ｌ，ｒの各セグメントであって始
端点若しくは終端点を含むものが存在せず、かつ該領域
７０１を貫通するｈ，ｖ，ｌ，ｒセグメントも存在せず
、さらに該領域７０１にシンボルの外接矩形枠の中点、
即ち座標値（（ｘｓ＋ｘｅ）／２，（ｙｓ＋ｙｅ）／２
）の点も存在しない場合には、水平セグメントｋ１を開
放端点接続線セグメントとして抽出し、コ−ド１を割り
当てて開放端点抽出結果メモリ２０に格納する。図９は
開放端点抽出結果メモリ２０の内容を表した図であり、
同図に示すように該開放端点セグメントの始端点のｘ座
標、ｙ座標、終端点のｘ座標、ｙ座標、コ−ドの順で格
納されている。

【００４３】（３）図７（ｂ）、（ｃ）、（ｄ）にそれ
ぞれ示す、下端、左端、上端に対しても、開放端点を同
様に抽出し、それぞれコ−ド２、３、４を割り当てて開
放端点抽出結果メモリ２０に格納する。

【００４４】接続情報検出部２１は、セグメントメモリ
１６に格納されているセグメントデ−タ、シンボル抽出
結果メモリ１８に格納されているシンボル抽出結果及び
開放端点抽出結果メモリ２０に格納されている開放端点
抽出結果を用いて、シンボル抽出結果メモリ１８内の水
平（ｈ）セグメントと垂直（ｖ）セグメントの中から、
連結されている接続線セグメントの系列（以下「接続線
ネット」と記す）を切り出す。

【００４５】図１０は接続線ネット切り出しフロ−を示
す図である。以下、図１０を用いて接続線ネット切り出
し手順を説明する。

【００４６】（１）まず、シンボル抽出結果メモリ１８
に格納されているシンボル連結接続線セグメント及び開
放端点抽出結果メモリ２０に格納されている開放端点接
続線セグメントの中から接続線セグメントｖ１を順次選
定する（ステップＳ１００１）。但し、既に接続線ネッ
トの一部となったもの、即ちステップＳ１００３におけ
る連結したセグメントの抽出処理を終了したものは除外
する。

【００４７】（２）ステップＳ１００１若しくはステッ
プＳ１００７で選定された接続線セグメントの両端点の
座標値の最小値と最大値、始端点及び終端点のそれぞれ
に対応する３つの検索領域を設定する（ステップＳ１０
０２）。但し、選定されたセグメントがシンボル連結接
続線セグメント又は開放端点接続線セグメントに対応す
る場合、即ち、接続線セグメントがシンボルと連結して
いるとみなされる場合又は該接続線セグメントの端点が
開放端点とみなされる場合には検索領域の一部が以下に
述べるように除去される。

【００４８】ここで、ステップＳ１００２で設定される
３つの検索領域について説明する。図１１は接続線セグ
メントの３種類の検索領域を説明するための図である。

【００４９】■検索領域１１１：同図（ａ）に示すよう
に、選定された接続線セグメントの両端点Ｓ，Ｅの座標
値の最小値と最大値に対して〔−Δｄ，−Δｄ，Δｄ，
Δｄ〕なる検索領域を設定し、検索領域１１１とする。 但し、選定された接続線セグメントがシンボル連結接続
線セグメントの場合は、該シンボル連結接続線セグメン
トに連結したシンボルの外接矩形枠情報と前記検索領域
１１１を比較して、シンボル外接矩形枠５０６に対して
〔Δｄ´，Δｄ´，Δｄ´，Δｄ´〕なる近傍領域１２
０１と重複する部分については検索領域から除去する。 図１２（ａ）は、選定された接続線セグメントがシンボ
ル連結接続線セグメントの場合の検索領域１１１を表し
た図であり、同図中斜線の部分が検索領域から除去され
ている。また、図１３（ａ）は選定されたセグメントが
開放端点連結セグメントであった場合の検索領域１１１
を表した図である。

【００５０】■検索領域１１２：図１１（ｂ）に示すよ
うに、選定された接続線セグメントの始端点Ｓの座標値
に対して〔Δｄ，Δｄ，Δｄ，Δｄ〕なる検索領域を設
定し、これを検索領域１１２とする。但し、選定された
接続線セグメントがシンボル連結接続線セグメントで、
かつその始端点側がシンボルと連結している場合は検索
領域１１２を除去する。始端点側が連結しているかどう
かの判別は、接続線セグメントのコ−ドによって行なう
。即ち該選定されたセグメントが水平セグメントであれ
ばコ−ド３、垂直セグメントであればコ−ド４となって
いるからである。図１２（ｂ）は、選定された接続線セ
グメントがシンボル連結接続線セグメントの場合の検索
領域１１２を表した図であり、同図に示すとおり、検索
領域１１２は除去されている。また、選定された接続線
セグメントが開放端点接続線セグメントであって、かつ
その始端点側が開放となっている場合は、検索領域１１
２を除去する。図１３（ｂ）は、選定された接続線セグ
メントが開放端点接続線セグメントの場合の検索領域１
１２を表した図であり、同図に示すとおり該検索領域１
１２が除去されている。

【００５１】■検索領域１１３：図１１（ｃ）に示すよ
うに、選定された接続線セグメントの終端点Ｅの座標値
に対して〔Δｄ，Δｄ，Δｄ，Δｄ〕なる検索領域を設
定し、これを検索領域１１３とする。但し、選定された
接続線セグメントがシンボル連結接続線セグメントで、
かつその終端点側がシンボルと連結している場合は検索
領域１１３を除去する。終端点側がシンボルと連結され
ているかどうかの判別は、接続線セグメントのコ−ドに
よって行なう。即ち、選定されたセグメントが水平セグ
メントであればコ−ド１、垂直セグメントであればコ−
ド２となるからである。また、選定された接続線セグメ
ントが開放端点接続線セグメントであって、かつその終
端点側が開放となっている場合は、検索領域１１３を除
去する。なお、図１２（ｃ）、図１３（ｃ）はそれぞれ
接続線セグメントがシンボル連結接続線セグメント、開
放端点接続セグメントであった場合の検索領域１１３を
表した図である。

【００５２】（３）次に、ステップＳ１００１若しくは
ステップＳ１００７で選定されたセグメントに対して当
該セグメントに連結されたセグメントを、ステップＳ１
００２で設定した検索領域を用いてセグメントメモリ１
６から抽出する（ステップＳ１００３）。抽出するセグ
メントは、ステップＳ１００１若しくはステップＳ１０
０７で選定されたセグメントに対して、相対するセグメ
ントから選出される。つまり、選定された接続線セグメ
ントが水平（ｈ）セグメントであれば垂直セグメントか
ら、選定された接続線セグメントが垂直（ｖ）セグメン
トであれば水平セグメントから選出する。但し、シンボ
ル構成セグメント、又は既に接続線ネットの一部として
抽出済みのものは除外する。

【００５３】ステップＳ１００３における抽出方法につ
いては各検索領域毎に異なり、以下のように行なわれる
。

【００５４】■検索領域１１１：検索領域１１１におい
ては、当該検索領域に図１４（ａ）に示す始端点Ｓ、あ
るいは同図（ｂ）に示す終端点Ｅを含むセグメントを相
対するセグメントから抽出する。

【００５５】■検索領域１１２：検索領域１１２におい
ては、当該検索領域に図１４（ｃ）に示す始端点Ｓ、あ
るいは同図（ｄ）に示す終端点Ｅを含むセグメント、又
は同図（ｅ）に示すような当該検索領域１１２を貫通す
るセグメントから抽出する。

【００５６】■検索領域１１３：検索領域１１３におい
ては当該検索領域に図１４（ｆ）に示す始端点Ｓ、ある
いは同図（ｇ）に示す終端点Ｅを含むセグメント、又は
同図（ｈ）に示すような当該検索領域１１３を貫通する
セグメントから抽出する。

【００５７】（４）ステップＳ１００３で、連結された
セグメントが抽出されなかった端点、つまり検索領域１
１２若しくは検索領域１１３においてセグメントが抽出
されなかった端点を、未連結端点として抽出する（ステ
ップＳ１００４）。但し、ステップ１００２で検索領域
２若しくは検索領域３が除去されている場合、つまり端
点が開放端点若しくはシンボルのいずれかに連結してい
る場合にあっては、該端点は未連結端点とはならない。

【００５８】（５）ステップＳ１００４で抽出された未
連結端点の座標値を接続情報の誤り検出箇所として、誤
り検出箇所メモリ２２に格納する（ステップＳ１００５
）。

【００５９】（６）連結された接続線セグメントの一系
列、即ち接続線１ネットにおける、すべての接続線セグ
メントが抽出処理（ステップＳ１００３）を終え、当該
接続線セグメントに連結したセグメントが存在しなくな
った場合にはステップＳ１００８に進み、そうでない場
合、つまり接続線１ネットの接続線セグメントにまだ抽
出処理を終えていないものが存在する場合はステップＳ
１００７に進む（ステップＳ１００６）。

【００６０】（７）連結された接続線セグメントの一系
列の中から、つまり接続線１ネットの接続線セグメント
の中から抽出処理（ステップＳ１００３）を終えていな
い接続線セグメントを順次選定する（ステップＳ１００
７）。

【００６１】（８）シンボル抽出結果メモリ１８に格納
されたシンボル連結接続線セグメント、及び開放端点抽
出結果メモリ２０に格納された開放端点接続線セグメン
トにおけるすべての接続線セグメントが抽出処理（ステ
ップＳ１００３）を終えた場合にはすべての処理を終了
し、また、抽出処理（ステップＳ１００３）を終えてい
ないものが存在する場合にはステップＳ１００１に戻る
（ステップＳ１００８）。

【００６２】以上が、接続情報検出部１９における手順
である。なお、ここでステップＳ１００２〜Ｓ１００７
の一連の処理をル−プＬ１００１と名付ける。次に、図
１５に接続情報検出部１９における接続線１ネット切り
出し処理の具体例を示す。同図（ａ）に示すように、こ
のセグメント図はシンボルａ１５０１、シンボルｂ１５
０２、それらのシンボル連結線セグメント１５１１、１
５１２、開放端点１５２１、該開放端点１５２１の開放
端点接続線セグメント１５３１、セグメント１５４１及
び未抽出シンボル１５４０によって構成されている。ま
た、シンボル連結接続線セグメント１５１１にはコ−ド
１が、１５１２にはコ−ド３が、さらには開放端点接続
線セグメント１５３１にはコ−ド１がそれぞれ割り当て
られている。なお、シンボルａ１５０１及びシンボルｂ
１５０２はシンボル抽出部１７において抽出されている
が、未抽出シンボル１５４０は抽出されていない。

【００６３】接続線１ネットの切り出しではまず、同図
（ｂ）に示すようにシンボルａ１５０１に連結したシン
ボル連結線セグメント１５１１がステップＳ１００１に
おいて選択される。ついで該シンボル連結線セグメント
１５１１に連結したセグメント１５４１が同図（ｃ）に
示すようにル−プＬ１００１の１回目において抽出され
る。ル−プＬ１００１が２回目、３回目と繰り返される
ことによって、同図（ｄ）、（ｅ）に示されるように接
続線セグメントが抽出される。同図（ｆ）は接続線１ネ
ットの切り出しの終了を表した図であり、同図に示すよ
うに、未抽出シンボル１５４０に伴って生ずる未連結接
点１５５１、１５５２を抽出することで、未抽出シンボ
ルの位置をも検出することができる。

【００６４】

【発明の効果】以上詳細に説明したように、本発明によ
れば以下のような優れた効果を得ることができる。

【００６５】（１）シンボルに直結する接続線を手がか
りとして接続情報を検出し、シンボルにも接続線にも連
結されず、かつ開放端点にもならない未連結の端点を接
続情報の誤り箇所として検出することとしたので、誤り
箇所の検出を人手を要さず行なうことが可能となり、操
作性の向上、処理速度の向上、さらには信頼性の向上を
図ることができる。

【００６６】（２）接続情報の誤り検出箇所に伴う未抽
出シンボル位置を検出することも可能であるため、未抽
出シンボル位置の検索のための手間を削減することがで
きる。

【図面の簡単な説明】

【図１】本発明にかかる図形認識装置の構成を示すブロ
ック図である。

【図２】原画像の２値デ−タから図形画像を抽出した例
を示した図である。

【図３】本実施例におけるセグメント抽出部１５及びセ
グメントメモリ１６の構造を詳細に示したブロック図で
ある。

【図４】サブパタン抽出例と各セグメントの抽出結果を
示した図である。

【図５】シンボル抽出部１７におけるシンボルの抽出処
理及びシンボル連結線の抽出処理を説明する図である。

【図６】シンボル連結接続線を説明する図である。

【図７】開放端点検出領域を表した図である。

【図８】シンボル抽出結果メモリ１８の内容を表した図
である。

【図９】開放端点抽出結果メモリ２０の内容を表した図
である。

【図１０】接続線ネット切り出しフロ−を示す図である
。

【図１１】接続線セグメントの３種類の検索領域を説明
するための図である。

【図１２】選定された接続線セグメントがシンボル連結
接続線セグメントの場合の検索領域を表した図である。

【図１３】接続線セグメントが開放端点接続線セグメン
トの場合の検索領域を表した図である。

【図１４】接続線セグメントの抽出を説明する図である
。

【図１５】接続情報検出部１９における接続線１ネット
切り出し処理の具体例を示した図である。

【符号の説明】

１１　　　　画像入力部 １２　　　　文字／図形分離部 １３　　　　文字画像メモリ １４　　　　図形画像メモリ １５　　　　セグメント抽出部 １６　　　　セグメントデ−タメモリ １７　　　　シンボル抽出部 １８　　　　シンボル抽出結果メモリ １９　　　　開放端点抽出部 ２０　　　　開放端点抽出結果メモリ ２１　　　　接続情報検出部 ２２　　　　誤り検出箇所メモリ

Claims (2)

【特許請求の範囲】
1. 【請求項１】図形の記載された図面を光電変換し、かつ
   ２値デ−タに量子化して、黒ビットと白ビットで表され
   る原画像を求め、前記原画像に対して所定の方向に走査
   を行ない連続する黒ビット列を抽出することによって、
   各走査方向に対応したサブパタンを抽出し、前記サブパ
   タンから黒ビットのかたまり毎に始端点座標及び終端点
   座標を求めることによりセグメントデ−タの抽出を行な
   い、前記セグメントデ−タに基づいて図形を認識する図
   形認識装置において、所望の形状の図形であるシンボル
   を、前記セグメントデ−タを用いて検出するとともに、
   シンボルに直結する接続線を前記セグメントデ−タを用
   いて前記シンボルの形状に基づいて検出するシンボル検
   出手段と開放となっている接続線の端点である開放端点
   を、前記セグメントデ−タ及び前記シンボル検出手段に
   よって検出された前記シンボルのデ−タを用いて検出す
   る開放端点検出手段と、前記セグメントデ−タ及び前記
   シンボルに直結する接続線を用いて、各接続線間の連結
   関係及び接続線とシンボルとの連結関係を検出するとと
   もに、シンボルとも接続線とも連結関係がない接続線の
   端点と前記開放端点との対応関係を、前記開放端点検出
   手段による検出結果から検出する接続情報検出手段とを
   具備し、前記接続情報検出手段において、接続線ともシ
   ンボルとも接続関係が得られず、かつ開放端点との対応
   関係を検出されなかった接続線の端点を、接続情報誤り
   検出情報とし、前記接続情報誤り検出情報によって検出
   された位置を接続情報誤り検出メモリに格納することを
   特徴とする図形認識装置。
2. 【請求項２】前記開放端点検出手段は、前記セグメント
   デ−タに対応するセグメントの端点に設定した所定の大
   きさの矩形領域に、前記矩形領域を設定したセグメント
   以外の所定の長さを有するセグメントが含まれない場合
   に、前記矩形領域を設定したセグメントの前記端点を開
   放端点とすることを特徴とする請求項１記載の図形認識
   装置。