JPH0128989B2 - - Google Patents

Description

【発明の詳細な説明】 技術分野 本発明は、図形パターンに含まれているループ
を抽出して判定するための処理方式に関する。

従来技術 このような図形パターン中のループ抽出処理
は、たとえば文字パターン認識を行なうために必
要となる。たとえば、文字「６」はループを１つ
だけ有しており、文字「８」は２つのループを有
している。したがつてループを抽出してその数に
基づいて容易に行なうことができる。

従来では図形パターンを白黒の２値化してスト
アし、黒領域と白領域の境界情報を追跡してルー
プを判定している。このような先行技術では、黒
領域と白領域との境界を抽出し、またその境界を
追跡する必要がある。そのため構成が複雑とな
り、処理時間がかかるという問題があつた。

目 的 本発明の目的は、構成を簡略化し、しかも高速
処理を行なうことができる図形パターンのループ
抽出処理方式を提供することである。

発明の構成と効果 本発明は、図形パターンを２値化してストア
し、そのストア内容を複数の隣接する観測位置を
有する観測窓で走査し、観測窓が予め定めた論理
組合せであるとき、予め定めた観測位置に対応し
たストア位置にラベルを付加し、観測窓が予め定
めた他の論理組合せであるとき、予め定めた観測
位置に対応したストア位置のラベル番号を更新
し、観測窓がさらに他の論理組合せであるとき、
予め定めた観測位置相互のラベル番号を比較して
予め定めたラベル番号の大小関係に対応した情報
をストアし、その情報に基づいて図形パターン中
のループを抽出して判定することを特徴とする図
形パターンのループ抽出処理方式である。

本発明によれば、観測窓で、２値化された図形
パターンを走査し、その観測窓の論理組合せに応
じて各ストア位置のラベルが決定され、このラベ
ル番号の大小関係に基づいてループを抽出して判
定するので、構成が簡略化され、高速処理が可能
になる。

実施例 第１図は、本発明の一実施例のブロツク図であ
る。画像メモリ１には、第２図に示されるような
図形パターンが２値化されてストアされる。この
図形パターンは、白領域Ｐと黒領域Ｑとを有す
る。白領域Ｐには、斜線で示される黒領域Ｑが存
在している。黒領域Ｑは、文字「８」をあらわ
す。この図形パターンは、第２図のｘ方向および
ｙ方向にマトリクス分解され、画像メモリ１はそ
の座標（ｘ、ｙ）ごとのストア位置を有する。ア
ドレスレジスタ２，３は、画像メモリ１のストア
位置を第３図に示された観測窓で走査するため
に、各ストア位置をアドレス指示する。観測窓
は、走査方向であるｘ方向に２つの観測位置を有
し、ｙ方向に２つの観測位置を有し、これらの観
測位置は参照符Ａ，Ｂ，Ｃ，Ｄで示される。これ
らの観測位置Ａ，Ｂ，Ｃ，Ｄは、相互に隣接して
いる。この実施例では、ループの抽出判定のため
には、観測位置Ａ，Ｂ，Ｃが用いられ、残余の１
つの観測位置Ｄの論理状態は必要でない。

観測窓の走査中における画像メモリ１の内容
は、一時記憶レジスタ５に一時的にストアされ、
判断マトリクスメモリ６において観測位置Ｃのラ
ベルに関する判断が行なわれる。

画像メモリ１における白領域Ｐに対応したスト
ア位置を論理「０」とし、黒領域Ｑに対応したス
トア位置を論理「１」とするとき、観測窓の走査
時には第４図１〜第４図４の論理組合せが得られ
る。第４図１に示されるように観測位置Ａ，Ｃが
白領域Ｐであつて論理「０」であり、観測位置Ｂ
が黒領域Ｑであつて論理「１」であるときには、
観測位置Ｃには観測位置Ａと同じラベルが付加さ
れる。第４図２で示されるように観測位置Ａが論
理「１」であり、観測位置Ｂ，Ｃが論理「０」で
あるときには、観測位置Ｃのラベルは観測位置Ｂ
のラベルと同一の値となる。第４図３で示される
ように観測位置Ａ，Ｂが論理「１」であり、観測
位置Ｃが論理「０」であるときには、ラベル番号
が１つ増加されて更新され、その更新された値が
観測位置Ｃに付加される。第４図４で示されるよ
うに観測位置Ａ，Ｂ，Ｃがすべて論理「０」であ
るときには、観測位置Ａ，Ｂのストア位置におけ
るラベル番号の大小が比較される。そのラベル番
号を観測位置Ａ，Ｂと同一の参照符で表わすと
き、Ａ＜Ｂであれば、観測位置Ｂすなわち１つ前
に走査された観測窓の観測位置Ｃのラベル番号を
無効と判断して論理「１」とし、Ａ≧Ｂであると
きには観測位置Ｂラベル番号を有効と判断して論
理「０」とする。さらに引続いて、観測位置Ｃを
観測位置Ａのラベルと同一にする。

第４図に示される観測窓の論理組合せ以外の論
理組合せを有するときには、判断が行なわれな
い。

第５図は、第２図に示された図形パターンのラ
ベルを付加した状態を示す。図形パターンは、光
電変換素子で光学的に読取られアナログデジタル
変換された後、白領域Ｐと黒領域Ｑの２値に変換
され、ｘ方向20×ｙ方向24メツシユの画素で前述
のように画像メモリ１に格納される。（実際には、
図形パターンの最大幅よりも１ビツトずつ周囲に
白領域を形成できるビツト数であればよい。）こ
の画像メモリ１のストア内容は前述の観測窓で全
面にわたつて走査される。その走査は、ｘ方向に
第２図および第５図の左から右に、かつｙ方向に
ストア位置を１つずつずらして繰返し行なわれ
る。この20×24メツシユの枠外は全て白領域Ｐと
同一であり、したがつて論理「０」とされる。

判断マトリクスメモリ６では、第４図１および
第４図２に示された観測位置の論理組合せを判断
してそれらの各論理組合せに対応したライン１
１，１２に信号をそれぞれ導出してラベル付加回
路７に与える。ラベル付加回路７は、ライン１
１，１２を介する信号および一時記憶レジスタ５
からの信号に応答して、画像メモリ１の観測位置
Ｃに対応したストア位置にラベルを格納する。ア
ドレスレジスタ２，３およびラベル付加回路７の
このような動作は、制御回路４によつて制御され
る。判断マトリクスメモリ６において、第４図３
で示される観測窓の論理組合せが得られたことが
判断されると、走査中に新たにループを形成する
とみられる白領域Ｐが検出されたものとして、ラ
イン１３からラベル番号記憶回路９に信号が導出
される。

第６図は、ラベル番号記憶メモリ９の記憶状態
を示す。ストア領域Ｒには、ラベル番号がストア
され、領域Ｓにはラベル番号が無効であるとき論
理「１」がストアされ、ラベル番号が有効である
とき論理「０」のフラグがストアされる。ラベル
番号は、「０」から始まり、前述のように１ずつ
増加されて更新される。

判断マトリクスメモリ６に第４図４で示される
観測窓の論理組合せがストアされたときには、そ
のストア内容はライン１４を介して領域判定回路
８に与えられる。領域判定回路８は、観測位置
Ａ，Ｂの大小関係を比較し、観測位置Ｂのラベル
番号が有効か無効かを判断し、ラベル番号記憶回
路９のストア領域Ｓに無効および有効に対応した
論理値「０」また「１」をライン１５を介してス
トアさせる。これによつてループ判定回路１０で
は、ラベルが「０」以外であるラベル、すなわち
「１」以上のラベルに対応する領域Ｓにストアさ
れている有効を表わす論理「０」の数だけループ
が存在することを判定する。たとえば第５図およ
び第６図ではラベル「１」および「７」が有効で
あるので、２つのループが存在することになる。

第５図に示された図形パターンの走査は、先ず
観測窓Ｓ１から開始される。第５図の枠外は白領
域Ｐと同様であり、観測窓Ｓ１の観測位置Ｃに対
応した座標（０、０）のストア位置ではラベル
「０」がストアされる。ｘ方向に走査された後に、
ｙ方向に１つだけずれて再びｘ方向に走査される
とき、観測窓Ｓ２ではその観測位置Ｃに対応した
座標（１、１）のストア位置のラベルは「０」の
ままである。観測窓Ｓ３では第４図３の論理組合
せが達成され、したがつて観測位置Ｃに対応した
座標（９、６）のストア位置には、ラベル「１」
が更新されてストアされることになる。また観測
窓Ｓ４では、観測位置Ｃに対応した座標（８、
７）のストア位置におけるラベル番号は「２」に
更新される。ｘ方向に観測窓Ｓ４が１つだけずれ
て観測窓Ｓ５が観測されるとき、第４図で示され
る論理組合せが達成される。そのため観測位置Ａ
である座標（９、６）のストア位置におけるラベ
ル「１」と、観測位置Ｂである座標（８、７）の
ストア位置におけるラベル「２」とが比較され、
このとき観測位置Ｂのラベル番号が大きいので、
第６図のようにストア領域Ｒにストアされている
ラベル番号「２」に対応したストア領域Ｓには無
効であることを表わす論理「１」のフラグがスト
アされることになる。このような動作が、以下に
繰返される。

第７図に示される図形パターンでは、第８図に
示されるようにラベル「１」〜「11」のうちスト
ア領域Ｓにストアされているフラグを判断する
と、１つのラベル番号「１」に対応したフラグだ
けが有効すなわち「０」であるので、ループが１
つだけであることがわかる。たとえば第７図の観
測窓Ｓ６では第４図４で示される論理組合せが達
成され、これによつて観測位置Ｂに対応した座標
（14、17）のストア位置のラベル「７」は無効で
あることが判断され、ストア領域Ｓのフラグは論
理「１」となる。

【図面の簡単な説明】

第１図は本発明の一実施例のブロツク図、第２
図は画像メモリ１における画像パターンのストア
状態を示す図、第３図は観測窓を示す図、第４図
は観測窓の論理組合せを示す図、第５図は画像メ
モリ１におけるラベル化された状態を示す図、第
６図はラベル番号記憶メモリ９におけるストア状
態を示す図、第７図は画像メモリ１におけるラベ
ル化された状態を示す図、第８図は第７図の画像
パターンに対応したラベル番号記憶回路９のスト
ア状態を示す図である。 １……画像メモリ、２，３……アドレスレジス
タ、４……制御回路、５……一時記憶レジスタ、
６……判断マトリクスメモリ、７……ラベル付加
回路、８……領域判定回路、９……ラベル番号記
憶回路、１０……ループ判定回路。

Claims (1)

1. 【特許請求の範囲】 １ 図形パターンを白領域と黒領域とを表わす２
   値化データとして記憶手段にストアし、このスト
   ア内容を複数の隣接する観測位置を有する観測窓
   で走査して、図形パターンのループを抽出する図
   形パターンのループ抽出処理方式において、 注目する観測位置が白領域であつてかつ観測窓
   が予じめ定めた論理組合せであるとき、予じめ定
   めた観測位置に対応したストア位置にラベルを付
   加し、注目する観測位置が白領域であつてかつ観
   測窓が予じめ定めた他の論理組合せであるとき、
   予じめ定めた観測位置に対応したストア位置のラ
   ベル番号を更新し、注目する観測位置が白領域で
   あつてかつ観測窓が予じめ定めたさらに他の論理
   組合せであるとき、予じめ定めた観測位置相互の
   ラベル番号を比較して予じめ定めたラベル番号の
   大小関係に対応した情報をストアし、その情報に
   基づいて図形パターン中のループを抽出して判定
   することを特徴とする図形パターンのループ抽出
   処理方式。