JPS59123081A - 端点抽出処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 囚　発明の技術分野 本発明は、端点抽出処理方式、特に手書きしたプリント
板パターン図におけるルート・パターンの端点を抽出す
るに当って、端点抽出に対応した形の視野領域特徴抽出
用ウィンドウを用いると共に、端点の存在を検証するた
めにオイラ数を検出するようにした端点抽出処理方式に
関するものである。

ｆＢＪ　　技術の背景と問題点 手書きされたプリント板パターン図から、シンボル・マ
ークとルート・パターンとを夫々区別して認識し、いわ
ばキチンとしたプリント板パターン図をデータ処理装置
によって描かせることが行われようとしており、出願人
は先に特願昭号などとして特許出願した。当該先に 行った提案の場合、第１図に示す如き形で格子１が印刷
しである入力紙を用い、所望するプリント板パターン図
を上記格子に出来るだけ沿うように手書きしておき、こ
のように手書きされた入カブリント板パターン図を読込
んで各シンボル・マークと各ルート・パターンとをコー
ド化して抽出するようにされている。当該先に提案され
た方式の場合には、ルート・パターンの端には必らずシ
ンボル・マークが存在するものと定められていたもので
あった。しかし、新らたに、上記ルート・パターン２の
端が第１図図示の如くいわゆる端点３となっている場合
をも処理できるようにした図形処理システムを開発する
ことが提起された。

（Ｃ１発明の目的と構成 本発明は、上記の点を解決することを目的としており、
と記入カブリント板パターン図におけるルート・パター
ンの端点を正しく抽出する方式を提供し、先に提案され
た方式と整合をとるようにすることを目的としている。

そしてそのため９本発明の端点抽出処理方式は、格子を
基準として当該格子に沿う形で手書きされたシンボル・
マークとルート・パターンとを含む入カブリント板パタ
ーン図を読込んで、上記各シンボル・マークと上記各ル
ート・パターンとをコード化して抽出する図形処理シス
テムにおいて、上記入カブリント板パターン図をｍ　ｘ
　ｎドツト・マトリクスの視野領域特徴抽出用ウィンド
ウによって走査する特徴抽出部と、該特徴抽出部によっ
て抽出された結果にもとづいて得られた特徴候補領域に
対して当該特徴の検証を行う判定処理部とをもうけ、上
記特徴抽出部に用いるウィンドウは、上記情×聾ドツト
・マトリクスの視野領域の中心点近傍の予め定められた
中心域と上記視野領域の周辺の一部の予め定められた周
辺域と上記中心域・周辺域間を連結する予め定められた
連結域とのみに黒ドツトが存在することを抽出するよう
構成されてなり、上記判定処理部は少なくとも上記連結
域内において黒ドツト群が実質上単一の集団であること
を表現するオイラ数を検出するよう構成され、上記ルー
ト・パターンの端点を抽出するようにしたことを特徴と
している。以下図面を参照しつつ説明する。

（ＤＪ　　発明の実施例 第２図（５）ないしく旬はｍｘ％ドツト・マトリクスの
視野領域内において端点が見える態様を示し、第３回置
ないしく旬は夫々上記視野領域内で端点候補を抽出する
ための端点特徴抽出用ウィンドウ、第４図は本発明にい
うオイラ数を説明する説明図。

第５図はオイラ数を検出する態様を説明する説明図、第
６図は抽出された端点に対応するコードの一実施例フォ
ーマット、オフ図は本発明の一実施例ブ田ツク図を示す
。

第１図に示す如き形で手書きされたプリント板パターン
図をｍ　ｘ　ｎドツト・マトリクスの視野領域によって
走査してゆくとき、ルート・パターン２の端点３は片２
回置ないしく６）のいずれかの形で観測される。いうま
でもな（、第２囚人ないしく６）の順に言えば、ルート
・パターン２が当該端点３から右、右上、上、左上、左
、左下、下、右下の各方向に延びている場合に対応して
いる。

このことから、第２図（５）図示の形で表われる端点の
存在を調べるために、第３図（５）図示のＡＩ。

Ｃ１，Ｂｌの各領域をもつウィンドウを用いる。

また第２図ｔＢＪ図示の形で表われる端点の存在を調べ
るために、第３図（ＢＪ図示のＡ２　、Ｃｚ　、Ｂｚの
各領域をもつウィンドウを用いる。以下同様にして。

第２図（６）図示の形で表われる端点の存在を調べるた
めに、第３図（Ｈ）図示のＡ８．Ｃ８，Ｂ８の各領域を
もつウィンドウを用いる。

そして１例えば牙２装置図示の形で表われる端点に対応
しては、第３装置図示のウィンドウにおいて領域ＡＩと
Ｂ１とに黒ドツトが存在する如き領域が現われたとき、
ルート・パターンが右方向に延長する端点候補が存在す
るものとみるようにする。なお蛇足ながら、第３図にお
ける領域ＡｔやＢｉは図示左下りの斜線が存在する領域
であり。

また領域Ｃｉは図示右下りの斜線が存在する領域である
。

上記の如く端点候補が見出された後に、当該端点候補が
真の端点であるか否かが領域Ｃ４におけるオイラ数を検
出することによって検証される。

オイラ数は、任意の領域中に存在する黒ドツト群がいわ
ば１つの集団を形成しているか否かによって値が異なる
ものと考えてよい。より厳密に言えは゛。

（オイラ数）＝（黒ドツト集団個数）−（ホール個数）
で与えられる。ｉ４図（５）図示例の場合には領域４内
において黒ドツトの集団５が２個存在することから、オ
イラ数は値ｒ２Ｊとなる。また牙４図（Ｂ１図示例の場
合には領域４内において黒ドツトの集団５が１個存在し
かつホール６が１個存在することから、オイラ数は値「
０」となる。

上記端点候補が真の端点であるためには、上記領域Ｃｉ
内におけるオイラ数が値「１」であることが必要となる
。したがって、真の端点であることが見出される条件は
。

（１）　　領域Ａｉ内における黒ドツトの数が１個以上
であり。

（１１）　　かつ、領域Ｂｔ内における黒ドツトの数が
１個以上であり。

仙）かつ、領域Ｃｔ以外における領域内において黒ドツ
トが零であり。

６ψ　かつ、領域Ｃ４内におけるオイラ数が値「１」で
ある。

場合となる。

第５図はオイーラ数を検出する態様を説明しており、牙
５装置ないしくＥ）に示されるマスク外工ないしＢ５を
用いて、領域４内で各マスクに対応するパターンが存在
する個数から１次の如く計算される。

即ちオイラ数Ｅは。

Ｅ　＝　Ｋ　（ｎｌ　）　十Ｋ（ｓ２）　＋　Ｋ（Ｂ３
）　＋　Ｋ（Ｂ４）　−Ｋ（Ｂ５）で与えられる。なお
２例えばＫ（？＆１）は、マスクｙｚｌに対応するパタ
ーンが存在した個数を表わしている。また各マスクにお
ける斜線ドツトは各マスクの中心ドツトに対応しており
、マスクｎ５におけるＸ印はドツト・ケア・ドツトを表
わしている。

マスクｒＬ１は、領域４に対して、上記中心ドツトが第
５回置図示鎖線で囲う領域内にある範囲で用いられるも
のである。またマスク％２は、領域４に対して、上記中
心ドツトが第５、図ｔＢ）図示鎖線で囲う領域内にある
範囲で用いられる。マスクｎ３は同様に中心ドツトが′
）ｖ５図ＩＣ）図示鎖線で囲う領域内にある範囲で用い
られる。マスクｎ４は中心ドツトが第５図（Ｄ）図示鎖
線で囲われる１ドツトに対応している場合の黒・白判定
に用いられる。更にマスクｎ５は、領域４に対して９上
記中心ドツトが第５図（Ｅ）図示鎖線で囲う領域内にあ
る範囲で用いられる。

なお、上記マスクｎ１は第４図図示の点７に対応する如
きパターンをカウントするものであり。

上記マスク％５は第４図ｆＢ１図示の点８に対応する如
きパターンをカウントするものと考えてよく、上記各マ
スクを利用したオイラ数Ｅの計算は従来公知のことであ
る。

上述の成立条件に合致して端点として抽出された視野領
域に対しては、第６図に示す如き形のコードが与えられ
る。なお第６図において、Ｆは端点フラグであって端点
である場合に論理「１」が与えられる。また図示布、右
上、・・・・・・右下に対応するビットは、方向フラグ
であって、夫４対応する方向にルート・パターンが延び
ている場合に論理「１」が与えられる。したがって１例
えば第２図（５）の形で現われる端点に対応しては、情
報ｒｌ１０００００００Ｊが与えられることと、なる。

オフ図は本発明の一実施例ブロック図を示している。図
中の符号９は９画像入力装置であって・第１図にその一
部を示す如きプリント板パターン図における手書き部分
を読取って電気信号に変換する。１０は９画像メモリで
あって、電気信号に変換された形の黒・白ドツト図形を
格納する。１１は、視野切り出し部であって、上述の視
野領域４を順次切り出してゆく。１２は２部分画像バッ
ファであって、切り出されたｍ　ｘ　ｎドツト・マトリ
クスの視野領域内のドツト情報がバッファリングされる
。１３は、特徴抽出部であって、第３装置ないしｔＨ）
において示した如きウィンドウによって。

上述した如く端点候補を抽出する。１４は１判定処理部
であって、第４図や第５図に関連して説明した如き形で
オイラ数を検出し、上記端点候補から真の端点を抽出す
べく検証するもの、１５は。

結果コード出力部であって、上記判定処理部１４による
検証結果において真の端点であるとされた視野領域に対
応して、第６図に示した如き形でフードが与えられる。

１６は、アドレス制御部であって、上記視野切り出し部
１１による視野切り出しと上記特徴抽出部１３による一
端点候補抽出とを正しく対応づける制御を行う。

（Ｅｌ　　発明の詳細 な説明した如く１本発明によれば、従来この種の抽出処
理に当って一般に用いられる細線化処理などの複雑な処
理を用いることなく、比較的単純な処理によって高速度
で端点を抽出することができる。そして、既存の図形処
理システムと正しく整合せしめることが可能となる。

【図面の簡単な説明】 片１図は手書きプリント板パターン図を読込む図形処理
システムにおける前提問題を説明する説明図、第２図（
５）ないしく６）はｍ　ｘ　ｎドツト・マトリクスの視
野領域内において端点が見える態様を示す。 また第３図（５）ないしく６）は夫々上記視野領域内で
端点候補を抽出するための端点特徴抽出ウィンドウ。 第４図は本発明にいうオイラ数を説明する説明図。 第５図はオイラ数を検出する態様を説明する説明図、第
６図は抽出された端点に対応するコードの一実施例フォ
ーマット、オフ図は本発明の一実施例ブロック図を示す
。 図中、１は格子、２はルート・パターン、３は端点、４
は視野領域、９は画像入力装置、１０は画像メモリ、１
１は視野切り出し部、１２は部分画像バッファ、１３は
特徴抽出部、１４は判定処理部、１５は結果コード出力
部、１６はアドレス制御部を表わす。 特許出願人　富士通株式会社 代理人弁理士　森　１）　寛（外１名）：１ｌＩ−１目 十６１ ″ｌ−２目 十３日 （Ｄ）　　　　　　　　　　（Ｅ）　　　　　　　　　
　（Ｆ）（Ｇ）　　　　　　　　　　　　（Ｈ）才４日 ＋７日 才５目

Claims (1)

1. 【特許請求の範囲】 格子を基準として当該格子に沿う形で手書きされたシン
   ボル・マークとルート・パターンとを含む入カブリント
   板パターン図を読込んで、上記各シンボル弗マークと上
   記各ルート・パターンとをコード化して抽出する図形処
   理システムにおいて。 上記入カブリント板パターン図を１１ドツト・マトリク
   スの視野領域特徴抽出用ウィンドウによって走査する特
   徴抽出部と、該特徴抽出部によって抽出された結果にも
   とづいて得られた特徴候補領域に対して当該特徴の検証
   を行う判定処理部とをもうけ、上記特徴抽出部に用いる
   ウィンドウは。 上記ｍ　ｘ　ｎドツト・マトリクスの視野領域の中心点
   近傍の予め定められた中心域と上記視野領域の周辺の一
   部の予め定められた周辺域と上記中心域・周辺域間を連
   結する予め定められた連結域とのみに黒ドツトが存在す
   ることを抽出するよう構成されてなり、上記判定処理部
   は少なくとも上記連結域内において黒ドツト群が実質上
   単一の集団であることを表現するオイラ数を検出するよ
   う構成され、上記ルート・パターンの端点を抽出するよ
   うにしたことを特徴とする端点抽出処理方式。