JPS59178586A

JPS59178586A - 図形パタ−ンのル−プ抽出処理方式

Info

Publication number: JPS59178586A
Application number: JP58054809A
Authority: JP
Inventors: Shozo Yamashita; 山下　昭蔵; Teruo Inoue; 井上　輝朗; Nobukazu Nasuhara; 茄子原　伸和; Minoru Nagao; 永尾　実
Original assignee: Tateisi Electronics Co; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1983-03-29
Filing date: 1983-03-29
Publication date: 1984-10-09
Also published as: JPH0128989B2

Abstract

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

Description

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

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

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

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

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

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

実施例第１図は、本発明の一実施例のブロック図である。画像
メモリ１には、第２図に示されるような図形パターンが
２値化されてストアされる。この図形パターンは、白領
域Ｐと黒領域Ｑとを有する。

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

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

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

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

第５図は、第２図に示された図形パターンのラベルを付
加した状態を示す。図形パターンは、光電変換素子で光
学的に読取られアナログデジタル変換された後、白領域
Ｐと黒領域Ｑの２値に変換され、Ｘ方向２０×ｙ方向２
４メツシユの画素で前述のように画像メモリ１に格納さ
れる。（実際には、図形パターンの最大幅、よりも１ビ
ツトずつ周囲に白領域を形成できるビット数であればよ
い。

）この画像メモリ１のストア内容は前述の観測窓で全面
にわたって走査される。その走査は、Ｘ方向に第２図お
よび第５図の左から右に、かつＸ方向にストア位置を１
つずつずらして繰返し行なわれる。この２０Ｘ２４メツ
シユの枠外は全て白領域Ｐと同一であり、したがって論
理「０」とされる。

判断マトリクスメモリ６では、第４図（１）および第４
図（２）に示された観測位置の論理組合せを判断してそ
れらの各論理組合せに対応したライン１１゜１２に信号
をそれぞれ導出してラベル付加回路７に与える。ラベル
付加回路７は、ライン１１．１２を介する信号および一
時記憶レジスタ５からの信号に応答して、画像メモリ１
の観、測位置Ｃに対応したストア位置にラベルを格納す
る。アドレスレジスタ２，３およびラベル付加回路７の
この上うな動作は、制慴１回路４によって制御される。

判断マトリクスメモリ６において、第４図（３）で示さ
れる観測窓の論理組合せが得られたことが判断されると
、走査中に新たにループを形成するとみられる白領域Ｐ
が検出されたものとして、ライン１３からラベル番号記
憶回路９に信号が導出される。

第６図は、ラベル番号記憶メモリ９の記憶状態を示す。

ストア領域Ｒには、ラベル番号がストアされ、領域Ｓに
はラベル番号が無効であるとき論理「１」がストアされ
、ラベル番号が有効であるとき論理「０」のフラグがス
トアされる。ラベル番号は、「０」から始まり、前述の
ように１ずつ増加されて更新される。

判断マトリクスメモリ６に第４図（４）で示される観測
窓の論理組合せがストアされたときには、そのストア内
容はライン１４を介して領域判定回路８に与えられる。

領域判定回路８は、観測位置Ａ。

Ｂの大小関係を比較し、観測位置Ｂのラベル番号が有効
か無効かを判断し、ラベル番号記憶回路９のストア領域
Ｓに無効および有効に対応した論理値ｒＯＪｔた「１」
をライン１５を介してストアさせる。これによってルー
プ判定回路１０では、ラベルが「０」以外であるラベル
、すなわち「１」以上のラベルに対応する領域Ｓにスト
アされている有効を表わす論理「０」の数だけループが
存在することを判定する。たとえば第５図および第６図
ではラベル「１」および「７」が有効であるので、２つ
のループが存在することになる。

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

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

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