JPS603073A - パタ−ン抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、連結したパターンを分離して抽出するパター
ン抽出方式に関する。

〔従来技術〕

従来のパターン抽出方式は、個々のパターンの範囲を画
素単位の連結性判定によって識別して（・る。したがっ
て、大局的な連結状態を把握できず、切出しエラーを起
こす場合があった。例えば、第１図に示す連結パターン
の場合、線図形１．２と連結線３とを分離できず、１つ
のパターンとして該抽出してしまう。

〔目的〕

本発明の目的は、上述の叩き連結したパターンを分離し
て抽出し得るパターン抽出方式を提供することにある。

〔実施例〕

本発明の一実施例について、第２図ないし第７図を用い
て説明する。

第２図は本発明に係るパターン抽出装置の一例を示す概
略ブロック図であり、１１はメモリ、１３はラベル付は
装置、１４は切出装置である。これら各部はバス】２に
よって相互に接続さ、ｉする。

今、第３図に示す連結パターンの画像がメ七す１１に口
〜ドされたとして、パターン抽出処理を順に説明する。

第７図はその処理の概略フローチャートである。

まず、ラベル付は装置１３はメモＩ７１１内の画像を左
上角よりラスク走査し、最初の黒画素ケ捜す（ステップ
［相］）。この例では、Ａの画素が見つかり、最初の注
目画素となる。注目ｌｌｉ＋ｉ素とそｇに隣接する黒画
素にラベル“２″を付ける（ステップ■）。

注目画素を第４図に矢印で示すように外側境界画素に沿
って１つ移動させる（ステップ０）。注目画素と第６図
に示す周囲画素とにラベル″２“ぞ付ける（ステップ０
）。第６図で×は注目画素であり、各図の下側に示す矢
印は注目画素の移動方向である。例えば、へ画素からＢ
　＋＋！Ｉｉ素（第３図）へ注目画素を移動した時は、
第６図（ｂ）に示す３個の周囲ｌＩ！Ｌｌ素および注目
画素×にジベル“°２′°を付ける。ただし、直前の注
目画素において既ＶＣラベル″２″が付けられている画
素には、ラベル”３”を付ける。連結パターンを一巡し
たか判定しくステップ０）、ＮＯであればステップ０へ
戻る。

このようにして、連結パターンを時計回りに一巡する如
（、外側の境界画素に沿って注目画素を移動させてトレ
ースし、ラベル付けを行う。ラベル付けの結果は第４図
のようになる。この図で■はラベル″２”を付（すら７
１．た後、改めてラベル″３”′を付けられた画素であ
る。即ち、連結＃４０部分はトレースの往復路となるた
め、往路でラベル”２″が付けられるが復路でラベル”
３”に付は替えら扛る。こ７”Ｌに対し、広がりを持つ
線区形５．６は重複してトレースさ才しることがない’
ｉＪ）らラベル°゛２”を付しナらｎ、たまよとなる。

第４図から明らかなように、この段階でも浬結線４と線
図形５．６をそれぞれ分離して抽出し得る。しかし、線
図形５．６の連結線４どの連結部分にラベル°“３′′
が付けられている１こめ、この段階で抽出しフこのでは
、線図形５．６の一部が欠けてしまう。そこで、この連
結部分のラベル修正を行う。

即ち、ラベル付は装置１３はメモリ１１上において、ラ
ベル”２′′の付けら７１こｌｌ１１１素列をトレース
する（ステップ０）。このトレースで端点が見つかるか
判定しくステップ０）、端点かなければステップＯへ飛
ぶ。端点が見つかれば、白画素と接するラベル“３″を
ラベル”２”に修正しくステップ［相］）、ステップ［
相］ぺ進む。

第４図によって説明すると、線図形５の場合、Ｃｄｉｉ
索からＣ８画素までトレースするが、これら画素は離れ
ているから端点があることになる。

そこで、白画素と接しているラベル゛３″、即ちＣ１画
素とＣ２画素はラベル°゛２”に修正される。

線区形５のラベル修正を終了すると、ステップ＠よりス
テップ０へ戻り、残っている線図形６のラベル修正が行
わ７する。この場合、０画素からり。画素までトレース
さＪし、ｌ）。画素がラベル１１２１１に修正さする。

以上のようにしてラベル修正を完了すると、メモリ１１
の内容は第５図に示−ｒ如くになる。切出装置１４ば、
孤立したラベル″２”の画素列、即ち線図形５と６のパ
ターン、およびラベル゛′３″のｉ［！ＩＩ紫列、即ち
連結線４の各パターンをメモリ１１より切り出し、外部
へ出力する（ステップ＠）。

なお、処理すべきパターンの線幅が大きい場合、ラベル
加”が上側のように正常に付かないことがある。このよ
うな不都合を避けるために、メモリ１１にロードする前
にパターンに細線化処理を施すのが望ましい。

例えば、２×２画素の論理和をとって１画素に変換する
操作（縮小・細線化）を第３図の画像に施し、それに上
述のステップ［相］〜０のラベル付は処理を行えば、そ
の結果は第８図のようになる。

この後、ステップ０以降の処理を実行ずれば、上述と同
様のパターン抽出を達成できることは明らかである。こ
のような画像の縮小割合はその原画像の精度に依存し、
読取密度８×８画素／朋の手書き図形の場合、縮小率は
一般に１／８倍がノ凶している。

〔効果〕

本発明は以−ヒに詳述１−フこ如（、線図形と連結部、
あるいは同様の連結したパターンを分離して抽出できる
という効果を得られる。

【図面の簡単な説明】

第１図は連結パターンの例を示す図、第２図は本発明に
係るパターン抽出処理装置の一例を示す概略ブロック図
、第３図ないし第５図はパターン抽出処理を説ＩＪＪす
るためのパターン図、第６図はラベル付けの説明図、第
７図はパターン抽出処理の概略フローチャート、第８図
は縮小・細線化後にラベル付けを行なった結果を示すパ
ターン図である。 】ｌ・・・メモリ、】２・・・バス、１３・・・ラベル
付は装置、１４・・・切出装置。 代理人弁理士　鈴　木　誠 ３１４ し□□　−

Claims (1)

【特許請求の範囲】
1. （１）・１・つの線図形とそれに連結した１つ以上の連
   結線とから成る連結パターンを一巡する如く外側の境界
   画素に沿ってトレースしながら、該線図形の黒画素と該
   連結線の黒画素とにそ１ｔぞれ別異のラベルを付けた後
   、特定のラベルを付けもオｔた黒画素列を再びトレース
   することにより該線図形の該連結線との連結部分のラペ
   ルイじ正を竹うことにより、段線図形と該連結線とを分
   離して抽出することを特徴とするパターン抽出方式。