JPH0321947B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、円、正方形などのシンボルと、これ
らシンボルに接続された直線（シンボル外周に比
べて、ゆるい曲線の線分を含む）とで構成された
図面を自動的に認識する装置、特に直線を認識す
るに先立つて、直線を、それに結合されたシンボ
ルから分離し、抽出する装置に関する。

第１図のようにプリント基板図面などの図面で
は、シンボルと、直線とがお互いに結合されてい
る場合が多い。

従つて、シンボルを認識する場合には、結合さ
れた直線が障害となつて認識が困難となり、また
直線を認識する場合は、結合されたシンボルが認
識の障害となることがある。

このようなことを避けるためシンボルと直線と
を分離し、然る後シンボル部分が円か正方形かを
認識したり、直線がどのように屈折し、どのシン
ボルに結合されているかを認識する方法が考えら
れる。

本発明の目的は、直線およびシンボルを含む図
面より容易に線分を分離することにあり、シンボ
ル認識、直線認識に先立つて必要な処理として２
値量子化された図面量子化パターンからシンボル
部分の存在領域を定めて、バツフアメモリに移し
然る後、シンボルに接続している直線の量子化パ
ターンをバツフアメモリから消去し、バツフアメ
モリにシンボルのみを残して認識し、バツフアメ
モリ中に残されたシンボルの量子化パターンを用
いて図面量子化パターンからシンボルの量子化パ
ターンを消去することにある。

第２図は、本発明の一実施例を示すブロツク図
である。走査量子化手段１により、図面は光学的
に走査され、シンボル及び直線の画素は“１”、
背景の画素は“０”の２値の量子化パターンに量
子化されて、図面量子化パターンとして記憶装置
２に信号線１１を通じて記憶される。

部分パターン分離手段３は、シンボルの量子化
パターン部を含む部分パターンを、信号線２１を
通じて記憶装置２より取り出し、信号線３１を通
じてバツフアメモリ５に移す手段である。

プリント基板図面などの図面では、シンボルを
書いて良い場所は、予め定められた格子上に限定
されているので、量子化パターン上で、図面上の
予め定められた格子に対応する点は自動的に定ま
る。部分パターン分離手段３はこの点を中心にし
て一定範囲を、バツフアメモリ５に移動させる。
シンボルの量子化パターンはバツフアメモリ５の
ほぼ中央に記憶される。

なお、バツフアメモリは、使用するシンボルの
量子化パターンの１個分を記憶することが出来る
が、隣り合う２個以上のシンボル量子化パターン
までは記憶は出来ない程度に小さいとする。

このようにして記憶装置２から取り出し移され
たシンボルの量子化パターンの例が、第３図及び
第４図である。

点線は、移動に際して切断されたことを示して
いる。

この第３図は、直線に結合された円シンボルの
量子化パターン第４図は、同じく直線に結合され
た正方形シンボルの量子化パターンを示してい
る。

バツフアメモリ５においては、第３図及び第４
図のように、周囲は常に“０”のままであるよう
に制御される。

凸部検出消去手段６では、信号線５１を通じて
バツフアメモリ内をアクセスしバツフアメモリ５
内の量子化パターンの凸部分の開始点と終了点を
検出し、凸部分を消去する手段である。

凸部検出の方法は、山本、森、山田による「凹
凸構造抽出による手書きひらがな文字認識」電子
通学会PRL78−38（1978年９月28日発行）に示さ
れた方法で可能である。

この方法によれば、第３図及び第４図に示すよ
うに、開始点ａから実線矢印の方向に進み、一定
距離ｄ内の終了点ｂで終る凸部が検出される。点
線矢印の部分は、凸ではあるが、開始点ａ、終了
点ｂが距離ｄより離れている場合で、次の凸部消
去を行わない部分を示している。

バツフアメモリの中央を原点（０、０）として
各点の座標を表わすとし、開始点ａ（x_a、y_a）、終
了点ｂ（x_b、y_b）を結ぶ直線 （ｘ、ｙ）＝（y_b−y_a）ｘ−（x_b−x_a） ｙ＋（x_b−x_a）y_a−（y_b−y_a）x_a＝０ の外側の点の値を“０”に変える。即ち、バツフ
アメモリ中の任意の点Ｐ（x′、y′）が （x′、y′）０ を満足するなる点Ｐの値を“０”とする。

第５図および第６図はこのような操作をくり返
すことにより得られたパターンの例を示す図であ
り、第３図のパターンが入つていた場合はバツフ
アメモリの内容は第５図のように変り、第４図の
場合は第６図のようになる。

シンボル認識手段８は、信号線５２を通じてバ
ツフアメモリ５をアクセスしバツフアメモリ５に
残つたパターンの認識を行う部分である。認識方
法としては、例えば既に実用化されている光学的
文字認識装置（OCR）に用いられている方法を
利用出来る。

円と正方形の場合は、活字用のOCRに利用さ
れているパターンマツチング法でも、手書きカタ
カナの口と、手書きの数字０を区別する構造解析
法によつても可能である。

シンボル消去手段９は、シンボル認識手段８に
よつてシンボルが認識されると信号線８１に、シ
ンボルの１つであることを示す信号が与えられる
と記憶装置２の中の図面量子化パターンのシンボ
ル部分を消去する手段である。バツフアメモリ内
の量子化パターンのある点の値が“１”であるこ
とは、シンボルの量子化パターンの点であること
を意味する。ここでは、信号線５３を通じて、バ
ツフアメモリから内容をとり出し、その値が
“１”なら、記憶装置２の中の図面量子化パター
ンの対応点の値を“０”とするように信号線９１
に出力する。

第７図は、第４図に示す部分パターンに対応す
る図面量子化パターンから、第６図に示すシンボ
ルの量子化パターンを消去した状態を示す図であ
る。消去部分を点線で示してある。

第８図は、このような処理を、全図面量子化パ
ターンに施した結果を示している。

このように、シンボルを消去してから直線の認
識が必要となる場合には、例えば、吉田、桝井、
長田、阿部「手書き図形の入力／処理装置」昭55
年度、電気四学会連合大会31−２に示された如く
格子間の領域のパターンのコード化の手法によつ
ても認識することが出来る。

第２図の制御装置４は、以上述べた走査量子化
装置１部分パターン分離手段３、凸部分検出消去
手段６、シンボル認識手段８、及び、直線認識手
段９の相互間の順番などのやりとりを夫々、信号
線４１，４３，４６，４８及び４９を通じて行う
ものである。

本願発明により、シンボルと線分の線幅が等し
いか否かにかかわらずシンボルから不用連結線分
を確実に除去することができる。又本願発明は、
バツフアメモリに残されたシンボルの量子化パタ
ーンを参照して、図面量子化パターン中のシンボ
ルの量子化パターンを消去しているため、消去す
べきシンボルの形状に影響されずにシンボルのみ
を確実に消去することができる。

【図面の簡単な説明】

第１図は入力図面の一例を示す図、第２図は、
本発明の一実施例を示すブロツク図である。第３
図は、バツフアメモリ中の直線が結合された円シ
ンボルの量子化パターン、第４図は、バツフアメ
モリ中の、直線が結合された正方形シンボルの量
子化パターン、第５図は、第３図から凸部を消去
した結果、第６図は第４図から凸部を消去した結
果、第７図は、第４図に示した量子化パターンに
対応した図面量子化パターンから、第６図のシン
ボル量子化パターンを消去した結果、第８図は、
第１図の入力図面の量子化パターンから、シンボ
ルの量子化パターンを消去した結果を、夫々示し
ている。図において、１は走査量子化装置、２
は、記憶装置、３は部分パターン分離手段、５は
バツフアメモリ、６は、凸部分検出消去手段、８
は、シンボル認識手段、９は直線認識手段、４は
制御装置をそれぞれ示す。

Claims (1)

【特許請求の範囲】
1. １ 円、正方形などのシンボルと、該シンボル間
   を結ぶ直線とで構成された図面を自動的に認識す
   る装置において、図面を光学的に走査し、該シン
   ボル部及び該直線部の画素を“１”、背景部の画
   素を“０”に量子化した図面量子化パターンか
   ら、該シンボルの量子化パターンの存在可能範囲
   を、バツフアメモリに記憶する手段と、該バツフ
   アメモリ中のパターン外周を追跡することによつ
   て凸部の開始点及び終了点を決定し、該開始点及
   び終了点が一定距離内にある場合に、該開始点及
   び終了点を結んで出来る直線の上または外側にあ
   る画素を“０”とすることにより、シンボルの量
   子化パターンのみを、バツフアメモリに残す手段
   と、該バツフアメモリ中の量子化パターンが如何
   なるシンボルであるか認識する手段と、いずれか
   のシンボルであると判定された場合に、バツフア
   メモリ中の値を参照して、図面量子化パターン中
   のシンボルの量子化パターンを消去する手段とで
   構成されたことを特徴とする図面の線分の分離抽
   出装置。