JPH01154290A

JPH01154290A - 記号認識装置

Info

Publication number: JPH01154290A
Application number: JP62311937A
Authority: JP
Inventors: Kazuaki Iwamura; 一昭岩村; Shigeru Kakumoto; 角本　繁
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1987-12-11
Filing date: 1987-12-11
Publication date: 1989-06-16
Anticipated expiration: 2014-01-27
Also published as: JP2852044B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、座標列によって表わされた図形データから特
定の形状を持つ記号を認識する方法に係り、特に断線や
線分の欠落がある場合、および記号線が他の線分と接続
している場合に好適な記号認識方法に関する。

〔従来の技術〕

従来は特開昭６０−１５７８３に見られるように画像デ
ータからヒストグラムを用いて記号を認識する方法など
が提案されていた。

〔発明が解決しようとする問題点〕

上記従来技術は以下の問題点がある（１）画像を直接吸う方式のため、座標列で表わされた
図形データへの適用は困難である。

（２）断線や、欠落線のある記号の認識への適用が困難
である。

（３）記号の中に矢印線や、文字線が入っている場合の
認識が困難である。

本発明は、座標列で表わされた図形データに対してこれ
らの問題を解決する認識手段を提案することにある。

〔問題点を解決するための手段〕

上記の目的に対して、断線の問題については、探索窓と
呼ぶ領域内の、線分端点を検索する記号線追跡機能によ
って断線の大きさを誤差として吸収し、欠落線の問題に
ついては線分の推定機能によって欠落線の存在を仮定し
て認識を続けることができるようにし、さらに文字線等
との重なりの問題については、認識履歴を用いた選択機
能によって記号線を選択することによってそれぞれの問
題を解決する。

〔作用〕

探策窓を用いて線分を検索するため、記号線が断線して
いても、この探索窓の中に断線した線分が入れば追跡の
対象とすることができる。また記号線の認ｒａｍ歴を持
っているため、探索窓の中に複数の線分（文字線など）
が重なってもこの履歴を用いて除外することが可能であ
り、正しい線分を選択できる。また線分が欠落していて
もこの履歴から正しい推定方向を指定することができる
。

〔実施例〕

記号認識方法を実施するための装置構成を第１図に示す
。本装置は計算機（ＣＰＵ）１０１の制御によって動作
する。計算機（ＣＰＵ）１０１はインタフェース回路１
０２を通してグラフィックデイスプレィ１１６とタブレ
ットや図面自動入力装置などの図形入力装置１１７に接
続されている。

グラフィックデイスプレィ１１６は、入力結果として得
られる図形データを表示する。図形入力袋［１１７は図
形１１８に書かれた図形を座標、列として入力する。こ
の入力された図形に対して記号認識を適用する。計算機
１０１と接続されているメモリユニット１０３には、認
識プログラム１０４とデータテーブル１０５を格納する
。認識プログラムは記号線を追跡する追跡プログラム１
０６、記号線の欠落を推定する推定プログラム１０７゜
複数の線分から追跡する線分を選択する選択プログラム
１０８、追跡によって得られた碍分群から記号が認識で
きたかを判定する判定プログラム１０９、図形を検索す
る検索プログラム１１０の各プログラムよりなる。デー
タテーブル１０５としては、座標列によって表された図
形データを格納する図形データテーブル１１１、認識し
た記号の情報（中心座標、大きさ、名称）を格納する記
号データテーブル１１２、追跡した線分の座標情報を格
納する記号線テーブル１１３．記号線の端点の検索を高
速化するためのデータ構造である図形検索用テーブル１
１４、認？！ａ課程で得られた図形の特徴を格納する記
号特徴テーブル１１５の各テーブルよりなる。

記号認識の実行を円記号の認識を例に説明する。

円記号はベクトルで記述されればそれは多角形で近似さ
れる。これは第２図（ａ）に示すように切断のない線分
群で表される。しかし、線のかすれや図形を入力する装
置の精度の限界により、第２図（ｂ）、　（Ｑ）に示す
ようなパターンが生じう−る。第２図（ｂ）では記号線
が切断されている。

（Ｃ）は線分の一部分が欠けている。さらに記号内に文
字が重ねて書かれる場合には、第２図（ｄ）に示すよう
に、記号線と文字や矢印などの線分が接続されることが
ある。ここで提案するのはこのような場合でも認識を可
能とする方式である。

認識の機構を第３図を用いて説明する。

（１）線分の追跡追跡部３０１では図形データテーブル３０６を参照して
（関係３１３）、線分の端点に指定幅の探素意を設定す
る。そして検索部３０５を起動しく関係３１２）、図形
検索テーブル３０７を用いて探索窓の中に含まれる特徴
点を検索する（関係３２０）。この図形検索テーブルに
は特徴点の情報が格納されている。この情報は特徴点の
格納アドレスである。以後、探索窓を設定した端点を追
跡基点、この端点を持つ線分を追跡基準線と呼ぶ。

検索部３０５は得られた情報を図形データテーブル３０
６を参照して（関係３１９）座標データに変換し、その
結果を追跡部に返す（関係３１２）。

（２）追跡線の選択線分の追跡でＮ個（Ｎ２２）個の端点が得られた場合に
は１選択部３０２を起動して（関係３１１）追跡に最も
適した線分を選択する。以後選択した線分を追跡線と呼
ぶ。この方法としてまず選択された線分が追跡基準線と
なす角度θと線長りを求める。そしてこれまで得られた
線分に対して計算した記号線の特徴（Ｌおよびθ）をＪ
！２録したテーブル（記号特徴テーブル３０８）を参照
して（関係３１６）、二線分の線長Ｌ、角度θの平均Ｌ
ｍθｍを計算する。そして次の処理を行ない、追跡する
線分を選択する。

となる線分は対象外とする。ＯＥおよびＬεはあらかじめ決められた閾値である。

（２，２）選択対象となっている線分について、評価関
数ｆ（（０−１３ｒｎ　）、　（Ｌ−Ｌｍ　））が最小
となるものを選択する、この評価関数の例として、を用いる。その他θη、Ｌηを閾値としてＩ　０−０ｍ１（θη、ＩＬ−ＬｍｌくＬηが考え
られる。これらの基準を満たす線分が複数個ある場合は１θ＝ θｍｌが最小になる線分を選択する。、。

この結果は追跡部３０１にもどす（関係３１１）。

そこでその線分の座標情報を記号線テーブル３０９に！
＆録しく関係３１４）、新しい探索窓の設定端点（追跡
基点）を図形データテーブル３０６を参照して（関係３
１３）を求める。選択部では平均θｍ、Ｌｍと認識した
線分数Ｍを更新して記号特徴テーブル３０８に格納する
（関係３１６）。今まで追跡した線分数をＭとすると、 θｆｉ　←（θｍＸＭ＋θ）／　（Ｍ＋１）Ｌｍ　４−
　（Ｌｍ　ＸＭ＋Ｌ）／　（Ｍ＋１）−（３）Ｍ４−Ｍ
＋　　１となる。

（３）記号線の推定探索窓の中に線分の端点かない場合は、推定実行部３０
３を起動して（関係３２１）記号線の推定を行う。この
記号の推定範囲は、追跡基点からＬＩＩｌ＋ＬＦの距離
内であり、追跡基準線に対してＯｍ±０εまでの範囲の
端点の検索を行う。

Ｌｍ　、　　０ｍは記号特徴テーブル３０８より得る（
関係３１７）。この場合も１図形検索用テーブル３０７
を用いて検索部３０５を起動させて（関係３１５）検索
する。そして検索した端点と追跡基点を両端点とする線
分を仮定し、条件（２，１）、（２，２）を適用して適
切な仮想線を選択する（関係３２４）。ここで仮想線が
なければ追跡基点からＬ＋ａの距離にあり、追跡基準線
に対してＯｍの角度にある端点を設定し、この点から新
たに推定を行なう。この動作は指定回数まで繰返すこと
ができる。ただしこの場合では（３）式は実行しない。

（４）記号形状の判定認識の過程で最初の端点を再び検索した場合は、形状判
定部３０４を起動しく関係３２２）、追跡した線分の座
標と線分数を参照して（関係３１８゜関係３１９）これ
らの線分が円記号を構成するか否かを判定する。この時次の条件を用いる。

（４，１）追跡された線分数ＭはＭ≧Ｔｎ　　　　　　　　　　　・・・（４）を満たす
。

（４，２）記号サイズＳＺＸ、ＳＺＹ　（ＳＺＸはＸ方
向の長さ、’ＳＺＹはＹ方向の長さ）ＳＺｘ≧Ｔｓｘ（通常はＴ　ｎ　＝　５、Ｔｓｘ、Ｔｓｙは図面に書か
れた記号の大きさから判断してマニュアル入力する）こ
の両条件が満足される時日記号は認識したとして、その
中心の座標と半径値を記号データテーブル３１０に格納
する（関係３２３）。

上の認識機構より第４図の円記号は認識できる。

認識結果の流れは次のようになる。この図では。

線分Ｌ１の端点をｐＨ，ｐＨとしている。

処理１：追跡開始点ｐＨの検索処理２：線分Ｌｌの端点ｐｔｚからの検索＃端点ｐｓｉの選択＃
線分Ｌ２．の選択処理３：線分Ｌ２の端点Ｐ２２からの検索時端点Ｐ８１の選択時
線分Ｌ８の選択処理４：線分Ｌ８の端点Ｐ８２からの検索り端点なし功記号線の
推定時端点Ｐ４１の選択−＞Ｉは仮想線処理５：線分Ｌ４の選択処理６：線分Ｌ４の端点Ｐａｗからの検索＃端点Ｐ６１の選択時
線分Ｌ６の選択処理７：線分Ｌ６の端点Ｐ５ｚからの検索時端点Ｐｓｚ、　Ｅｌ
。

Ｅ２の検索の選択り線分Ｌ８の選択処理８：線分Ｌ６の端点Ｐｅｔからの検索り端点Ｐ７１の選択時
線分Ｌ７の選択処理９：線分Ｌ７の端点Ｐ７２からの検索＃端点Ｐａ１の選択＃
線分Ｌ８の選択処理１０：線分Ｌ８の端点Ｐ８２からの検索＃端点Ｐ１１の選択処
理１１：記号形状の判定（線分数Ｍ、記号サイズＳＺの確認）＃
円記号の認識以上の記号の認識においては端点を検索しなければなら
ないが、探索窓に入る端点を図形データテーブルの最初
から最終まで検索して探す方法によれば、データ量が大
きいと非常に時間がかかってしまう、従ってここでは第
５図に示すようなデータ構造を作成する。これは図形の
広がりによって定まる空間をＸ方向、Ｙ方向それぞれ等
間隔に分割して部分空間に分けて、各部分空間に含まれ
る特徴点の情報を図形検索テーブルに登録したものであ
る。特徴点の情報として折れ点、端点の格納アドレスを
用いる０図形検索テーブル上の登録位置は部分空間の位
置情報から計算される。各部分空間の位置情報として１
分割に基づくラベル（Ｘ、ｊ）を用いる。ｉはＸ方向の
分割、ｊはＹ方向の分割に対応する。ここでは左下の部
分空間のラベルを（０，Ｏ）、右上の部分空間のラベル
を（ＤＸ−１，ＤＹ−１）とする、ＤＸ、ＤＹはそれぞ
れＸ方向、Ｙ方向の図形空間の分割数である。この時特
徴点（Ｘ、Ｙ）は、によって決まる（ｉ、ｊ）の部分空間に含まれる。

［］はガウス記号であり、［］を越えない最大の整数を
求める演算を示す。ＬＸ、ＬＹは図形空間のＸ方向、Ｙ
方向の長さである。データを登録するメモリの先頭アド
レスＡＤＨはＡＤＲ＝ＤＴｘＤＰＴｘｊ＋ＤＴｘＤＹｘＤＰＴＸｉ＋
ＦＳＴ＄ＡＤ　　　　　　　・・・（７）で与えられる
。ＤＴは一個の特徴点情報によって更新されるるアドレ
ス数、ＤＰＴはラベル（１＋ｊ）に対応する場所に登録
できる情報の数、ＦＳＴ＄ＡＤは図形検索テーブルの先
頭アドレスである。第５図において特徴点Ａ（座標（Ａ
　ｘ　。

Ａｙ））、特徴点Ｂ（座標（ＢＸ、Ｂｙ））−特徴点Ｃ
（座標（Ｃｘ　ｖ　Ｃｙ　）　）は（６）式によってそ
れぞれ（ｉ、ｊ）、（ｉ＋１．ｊ＋１）、（１＋　２９
　Ｊ）に変換され、（７）式で計算されるアドレスに従
って特徴点の情報がテーブルに登録される。このような
データ構造を用いることによって、探索窓による特徴点
の検索は高速化される。まず探索窓を包含する部分空間
群を求める。

部分空間のラベルは探索窓の四隅の座標を用いて計算で
きる。左下隅の座標（Ｘｌｂ、Ｙｌｂ）よりｊ　ｌ　ｂ
＝　［Ｙ　ｌ　ｂＸＤＹ／ＬＹ］右上隅の座標（Ｘｒｔ
、Ｙｒｔ）より、ｊ　ｒｔ＝　［ＹｒｔＸＤＹ／ＬＹ］従ってｊ１ｂ≦ｊ≦ｊｒｔの範囲の部分空間（ｉｔ　ｊ）を検索する。（ＩＩｊ）
に対応するテーブルのアドレスは（７）式より計算され
る。そしてこのアドレスによって示される場所から特徴
点の情報を取り出す。こうして探索窓の中に含まれる特
徴点を検索する。ただしこの中には追跡基点も含まれる
ため、それを除外する。

記号の認識は、（１）探索点設定、（２）端点検索、（
３）線分選択の三処理を繰り返しＸ用することによって
実行される。ここで記号線は探索窓によってその端点を
検索することによって得られる。

円記号を認識するアルゴリズムを第６図に示す。

まず記号の最上点、端点を検索するためのデータ構造と
して図形検索テーブルを作成する（ステップ６０１）。

そして左上の部分空間（（０，Ｎ）のラベルの付けられ
た部分空間）からラスタサーチして、部分空間のラベル
を更新しながら（ステップ６０２）図形検索テーブルか
ら特徴点を検索し、引き続いてこの特徴点を持つ図形を
検索する（ステップ６０４）。検索した図形の特徴点の
うちＹ座標が最大になる点Ｓ（座標（Ｘｓ、Ｙｓ））を
追跡開始点とする。この点Ｓが一線分のみの端点であれ
ば、もう一方の端点方向に追跡を行なう。

従ってこの端点の座標を（Ｘｅ、Ｙｅ）とすると、Ｘ　
ｓ　（Ｘ　ｅならば時計回り、Ｘ　ｓ　＞　Ｘ　ｅなら
ば反時計回りに追跡する。Ｘ　ｓ　＝　Ｘ　ｅの場合お
よびＳが二線分に共通な端点であれば時計回りに追跡す
るものとする。（ステップ６０６）。追跡方向が決まる
と追跡開始点でないもう一方の点を追跡基点として追跡
を開始する。

まずこの追跡基点を中心として指定幅を持つ正方形の探
索窓を設定しくステップ６０７）、この探索窓に含まれ
る端点群を検索する（ステップ６０８）。そしてこの特
徴点を端点とする線分を記号線として選択する。線分が
複数個ある場合は、その中から最も適切な線分を選択す
る必要がある。

このため追跡基準線と作る角度θと、線長りを計算する
。そして次の条件を適用し追跡線を求める（ステップ６
０９）。

条件１：Ｌ≧Ｌｍ＋Ｌｔ、Ｌ≦Ｌｍ　−Ｌε となる線分は除外して候補を絞る。

条件２：評価関数が最小となる線分を選択する。もし同じ値になる線分が
複数本ある場合は、Ｉθ−θｍ　１が最小になる線分を
選択する。

ここでＬＬｌｌ、θｍはそれぞれ、これまで追跡してき
た線分について求めた線長と、追跡基準線との角度の平
均であるｓＬｔ、ｏｉは閾値である。

こうして線分が一本選択される（ステップ６１０）。

選択された線分の両端点のＹｍ標（Ｙｚ、　Ｙ２）は、
追跡開始点のＹ座標Ｙｅが円記号の最上点としているた
め、Ｙｌ、Ｙ２≦Ｙｅ　　　　　−（１３）を満たさなけれ
ばならない。もしこの条件を満たさなければ（ステップ
６１１）、別の線分を選択する１選択した線分が追跡開
始点を含まない場合は（ステップ６１２）、選択した線
分の長さＬと前に選択した線分となす角θを、（３）式
に従ってこれまで得られた線長の和、角度の和に加算し
てその平均Ｌ＋ａ、θｍを更新する。ＬｍとＯｍは記憶
され次の線分を選択するためのパラメータとなる（ステ
ップ６１３）。さらに選択した追跡線の両端点の座標を
記号構成線テーブルに登録し（ステップ６１４）、追跡
基点を求めてその点に探索窓を設定して次の追跡を行な
う。もし選択した線分が最初の追跡基準線であれば、検
索した線分の数Ｍと、記号線群の大きさｓｚｘ、５ｚｙ
（ｓｚｘ、ｓｚｙはＸ方向、Ｙ方向の長さ）についてＭ≧Ｔｎｓｚｘ≧Ｔｓｘ−・・・（１１１）ｓｚｙ≧Ｔ　ｓ　ｙを満たせば円記号とする（ステップ６１５）。ここでＴ
ｎはベクトル化の精度に依存するため、それに従って決
定する（通常はＴ　ｎ　＝　５　）。上の判定でＭ＝３
とすば三角形、Ｍ＝４とすれば矩形の認識ができる。Ｍ
がＴｎ未満あるいは５ｚｘ＝ｓｚＹがＴｓｘ、Ｔｓｙ未
満であれば、その線分を選ばずに他の線分を検索する。

（１４）の条件を満たした場合は、記号構成線の端点座
標から最小値、最大値を求め、この値から中点の座標（
ＸＭＩＤ、ＹＭＩＤ）と半径ＲＡＤを計算する（ステッ
プ６１６）。

ＸＭＩＤ＝　　（ＸＭＩＮ＋ＸＭＡＸ）／２ＹＭＩＤ＝
（ＹＭＩＮ＋ＹＭＡＸ）／２　　　・　（１５）ＲＡＩ
）　　　＝　　（ＸＭＡＸ−ＸＭＩＮ＋ＹＭＡＸ−’Ｖ
ＭＩＮ）／４そしてこの値を記号テーブルに登録する（
ステップ６１７）。記号線を消去する場合は、検索した
線分のアドレスかインデクスを記号構成線テーブルに登
録しておき、これを利用して消去することができる。

ステップ６１０において、探索窓の中に線分の端点かな
い場合は、線分の推定を行う。線分の推定は次のように
して行う。まず追跡基点Ｐから角度Ｏｍの方向に長さＬ
ａ＋の線分を考え、この線分を垂直二等分線とし、点Ｐ
を中心に±Ｏεの方向にある線分を二辺とする二等辺三
角形を設定する（ステップ６１９）、この二等辺三角形
で囲まれる領域を推定範囲として領域を包含する部分空
間を求め、その中に含まれる線分の端点を検索する。

この部分空間は次のようにして求めることができる。第
７図に示すように垂直二等分線を指定数で分割し、二等
分線に対するその点での垂線と、二等辺三角形の二辺と
の交点を求める。そして直前の交点と合わせて合計４点
の座標の最小値、および最大値からその外接四角形を求
める。最初の外接四角形は、二個の交点と点Ｐの三点か
ら外接四角形を求める。こうして得られる外接四角形群
は二等辺三角形を被復する。次に外接四角形を探索窓と
してその中に含まれる端点を探す。この時前述の図形検
索テーブルを用いる。そして端点が二等辺三角形の中に
あればそれを候補として選択する（ステップ６２０）。

次に検索した端点と点Ｐを端点とする仮想線分を考え、
検索した端点を含む直線が直線を作る場合は、これを−
本の線分とみなす。これは直線の一部が欠けたものとみ
なすことを意味する。そうでなければ完全に失われた線
分とみなす。この二等辺三角形に含まれる端点がある場
合（ステップ６２１）は、この直線性を優先し、上のよ
うに仮想線を想定して、Ｌｍ　。

Ｏｍに関する条件１，２を満たす仮想線を選択する。仮
想線がなければ追跡基点からＬｍの距離にあり、追跡基
準線に対して０ｍの角度にある位置に端点を設定し、こ
の点から新たに推定を行なう。

この推定は指定回数まで繰り返すことができる（ステッ
プ６２２）。

もし推定によっても線分が検索されない場合（ステップ
６１８）は、記号は認識されないとして、別の追跡開始
点を求める（ステップ６０４）。

一つの部分空間にあるすべての図形について記号認識を
行なった後は（ステップ６０５）、部分空間のラベルを
更新する（ステップ６０２）、そして更新ができなくな
れば（（Ｎ、Ｏ）から更新しようとする場合）（ステッ
プ６０３）記号認識処理を終了する。

ここに示した円記号の認識方法は、記号特徴テーブルを
拡張して、記号の構造に関する情報を知識として登録す
ることによって、他の形状の記号の認識へ適用できる。

テーブルの構造および認識制御方法については特開昭６
２−６３３８５で示した。

ここではその機能を用いた円以外の記号の認識方法につ
いて示す。第８図は記号の構造を記述する記号特徴テー
ブルである。このテーブルは記号Ａｎが部分記号Ｈ個を
接続して構成されること、さらにに番目（ｋ≦Ｈ）の部
分記号Ｂｈは、最小Ｍｎ個、最大Ｍｘ個連なっているこ
とを示している。

Ｂｋの構成条件として線長条件と角度条件がある。

（１）線長条件線長条件として連なる二線分の長さの比の最大値、最小
比を登録する。この時、最初に追跡された線分を追跡基
僧線とする。

（２）角度条件角度条件として連なる二線分の角度の最大値、最小値を
登録する。この時、最初に追跡された線分を追跡基準線
とする。

Ｂｋは構成要素となる二線分を認識するたびに、現在の
認識数Ｃｒに１を加算してゆく。（初期値はＣｒ　＝　
Ｏ）この時、Ｃｒ　＝Ｍ　ｘ　　　　　　＝４１６）ならば、次の記
号Ｂｂ＋ｔを認識する。

Ｍｎ≦Ｃｒ　＜　Ｍ　ｘ　　　　−（１７）ならば、Ｂ
ｈおよびＢｉが認識の候補となり、いずれかの部分記号
を認識する。（ここでＢｓ（ｉ≧に＋１）についてはＭ
ｎ≠０となる部分記号すべてが候補となる）Ｃｒ　＜　Ｍ　ｎ　　　　　　−（１８）ならば、Ｂｋ
を認識する。

第９図に示すようなＬｌ・・・Ｌｌより構成される図形
を認識する場合を説明する。

このような記号を認識するためのアルゴリズムは次のよ
うに第６図のアルゴリズムを改良することによって得ら
れる。

ステップ６０２→選択した図形の任意の一点を認識の開
始点とする。（認識ができない場合は開始点を更新する）ステップ６０９→記号形状テーブルの情報（線分条件、
角度条件）に基づいて線分を選択する。

ステップ６１１．６０６→省略ステップ６１３→Ｃｒの再記入およびＣｒに基づいて認
識候補を選択する。

ステップ６１５→全部分記号を認識したか第９図に示す
記号の認識の流れを以下に示す。

ここで（）の中は認識候補の部分記号を示す。

処理１：Ｐｚｚを追跡開始点とする。

処理２：（Ｓｔ）線分Ｌ１の端点Ｐｚｚからの検索り端点Ｐｘｘの選択環
Ｌ２の検索＃記号Ｓ１の認識処理３：（Ｓ２）線分Ｌ２の端点Ｐｉｓからの検索＃端点Ｐａｔの選択環
Ｌ３の検索時記号Ｓ２の認識、Ｃｒ＝１処理４：（Ｓ２
）線分Ｌ８の端点Ｐ８ｚからの検索時端点なし鴫記号線の
推定り端点Ｑｒ（Ｅｘの端点）とＰ４１　（Ｌ４の端点
）を検索する功■１を仮想線としてＰＬＬを選択、Ｃｒ
＝２処理５：（８２）線分Ｌ４を選択、Ｃｒ＝３処理６：　　（８２，Ｓ３）線分Ｌ４の端点Ｐ４２からの検索り端点ｐＨｌの選択環
Ｌ５の検索時記号Ｓ２の認識、Ｃｒ＝４処理７：　　（
Ｓ２．Ｓ３）線分Ｌ５の端点Ｐａｔからの検索時端点Ｐ８１の選択環
Ｌ８の検索う記号Ｓ３の認識処理８：　　（Ｓ４）線分Ｌ８の端点Ｐ８２からの検索時端点なしう記号線の
推定＃端点Ｑｓ（Ｅａの端点）とＰ７１　（Ｌｌの端点
）を検索する＃直線性優先のためＰ７１を選択処理９：Ｌｌの端点Ｐｙｚから追跡開始点Ｐ工ｌを検索し、認識
を終了する。

このような記号の組合せよりなる複合記号については特
開昭６２−６３３８５に示すように、二個の記号の複合
に関する情報を記述したテーブルを追加することによっ
て対応できる。

〔発明の効果〕

本発明によって、記号線の断線、一部分の欠落、記号以
外の線との接続が生じても、その記号の認識が可能であ
る。この方法はかすれ線や、断線を含む図面を自動入力
して得られる図形から、記号を認識する場合に有効であ
る。さらに手書き記号の認識にも適用できるなど、柔軟
な認Ｒ機能を実現できる。

【図面の簡単な説明】

第１図は認識装置の構成を示す図、第２図は円記号の変
形例を示す図、第３図は認識機能の動作原理を示す図、
第４図は認識可能な円記号の例を示す図、第５図は図形
検索テーブルの原理を示す図、第６図は円記号認識アル
ゴリズムを示す図、第７図は記号線推定の流れを示す図
、第８図は記号の措造を記述する記号特徴テーブルの構
成を示す図、第９図は認識可能な記号の例を示す図、第
１０図は記号特徴テーブルを示す図である。１０１・・・計算機（ＣＰＵ）、１０２・・・インタフ
ェース回路、１０３・・・メモリユニット、１０４・・
・認識プログラム、１０５・・・データテーブル、１０
６・・・追跡プログラム、１０７・・・推定プログラム
、１０８・・・選択プログラム、１０９・・・判定プロ
グラム、１１０・・・図形検索プログラム、１１１．３
０６・・・図形データテーブル、１１２，３１０・・・
記号データテーブル、１１３，３０９・・・記号線テー
ブル、１１４．３０７・・・図形検索テーブル、１１５
．３０８・・・記号特徴テーブル、１１６・・・グラフ
ィックデイスプレィ、１１７・・・図形入力装置、１１
８・・・図面、３０１・・・追跡部、３０２・・・選択
部、３０３・・・推定■　４　図Ｐｄ２．　Ｐ５Ｊ第　６　図（０−）弔　　　乙　　　図　（ｂ）爾〒　　　乙　　　　［Ｂ（す不　ｌｏ　　図

Claims

【特許請求の範囲】１、座標列で表わされた図形データに対して、図形を構
成する複数の線分を追跡する手段と、上記複数の線分の
中から追跡すべき線分を選択する手段と、上記追跡すべ
き線分がない場合に上記線分の存在を推定する手段と、
上記追跡した線分群の座標情報をもとに記号を認識した
か否かを判定する手段と、上記図形データを格納するテ
ーブルと、記号の認識結果を格納するテーブルと、この
認識過程で得られた座標情報を格納するテーブルと、認
識の過程で得られた記号の特徴量を格納するテーブルよ
り構成した記号認識装置。２、特許請求の範囲第１項記載の記号認識装置において
、上記追跡手段によつて記号線を追跡し、追跡する線分
が複数ある場合は、選択手段が認識履歴を考慮して選択
し、上記推定手段によつて、途中の一部の線分が欠落し
ていても得られた記号の特徴量を使つて線分があるもの
と判断して、引き続いて認識が可能ならば記号線の追跡
を続けることによつて記号を認識することを特徴とする
記号認識装置。３、特許請求の範囲第２項記載の記号認識装置において
、上記追跡する記号線の検索を高速化する手段として、
線分の折れ点および端点の座標の格納アドレスを、図形
検索用テーブルの所定の位置に格納し、座標値入力によ
つて代数計算のみでテーブル上のアドレスを計算して折
れ点、端点を検索する手段を追加したことを特徴とする
記号認識装置。