JPS583081A - 図形情報抽出処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 零ＩＩＩｊＩ紘図形情報抽出鵡履方式に閤し、善にりｐ
ス点を會ｔないルークーパターフ０図形情報を抽出で自
為ようにした図形情報抽出畠履方弐に調する。

本願出原人は、先に４１願昭５５−１５４４ＪＩｓ号（
パターン図形自動貌取抄装置）として９例えばプリント
配曽パターン図形を自動釣に読取ゐ装置を提案した。′
この装置は、嬉１図に示す如く、１種類ｔたは１数種類
の２ンド記号１を抽出し、その上で１つのランド記号と
他の、ランド記号との鴎に存在する鐘状のパターン２を
抽出するようにしてい為。

しかし、ｆｌえばプリント板パター１図が複歇層にか九
ゐ場合において紘、第２図開示の如く、鐘状のパターン
２０１端また紘両端にランド記号１が記述されて砂ない
図面が存在すゐ、これ紘倫０１１１ｉにおいてランド記
号が記遮畜れてい為えめに岡じランド記号會繰返して記
述す４＃Ｉ＃さをさ妙る九めで参ると考えてよい・ 上記神願１８５！ｌ−１５４４３！Ｓ号開示Ｏもの嬬、
ａｍ面上のノイズによる参響をさけるために、上記線状
のパターン２０両端にランド記号１が存在することを前
提として上記線状のパターン２を抽出するよ５Ｋしてい
る。この丸めに＃２１１１１示０如く。

２ンド記号１を持た１にい線状のパターンについての処
理は上記特願昭５５−１５４４５５号開示の技術をその
ｔま適用するこ゛とが困難である。

そのため２本原耐願人は館２図の如くランド記号１のな
い線状のパターン２を抽出する丸めに４１原＠５４−５
９１９４号（図形情報抽出処理システム）よしてｅｆｌ
Ｘｍメッシ凰の観測枠を使用して、このｍｓｉ粋の少な
くとも上・下・左・右の４つの辺と右上・左上・左下・
右下の４つの隅とのいずれの位置をこの線状のパターン
２が交差するかを検出して端点を求め、これを擬似ラン
ドとして抽出Ｌ＃　パ／　　：’０Ｊ６１１を行なって
いる。

通常ｅｍｓ図に示す如く、格子軸を基準にして描かれえ
線図形には、ツノニド記号１．線状のパターン２．ルー
プ・パターン３．りｐス点を有するループ・パターン４
等２種々な図形が描かれている。ヒれらの線図形を自動
的に貌取艶図形処鳳を行なう場合には、このような画像
データより各パターンを抽出し、第４図に示す如き座標
テーブル状の記述ラードとして保持することになる０例
えばランド記号についてはそのＸＹ座標を記憶し。

２点間を結ぶ線分について社その出発点と終点のＸＹ烏
榔を記憶し、折線分についてはその出発点と終点の過中
の屈折点の座標も含んだ座標テーブルとなる。

ところで−分を近似する場合、その−分の状態によね処
理方式が異なる。そして第３図に示すように、格子軸に
清って描かれ九パターンは種々の−のが０．ｔた種々の
状態で接続されているが。

これを大別すると第５図（イ）〜に）に示される４種類
に区分けされる。

すなわち第５図（イ）の如く、パターンの両端に必らず
端点記号（シンボル）が存在する場合、（ロ）Ｏ如くパ
ターン０両゛端に端点記号（シンボル）が無い場合（こ
Ｏ場合社定義されたシンボル記号が存在せず、九ｆ！−
分のパターンだけが描かれているものを意味する。）、
（ハ）の如くパターンがクース点をｔつ場合（この場合
はただり０メ点が１つのパターンにあればよい、パター
ンはループであってもなくともよい、）、に）の如くパ
ターンがり四ス点をもたないルー１幕である場合等に区
分けされる。

そしてａｌｌ　５　ｒＭ（イ）Ｏｍ龜パター７の自動貌
堆か図形処理方式について杜上記特願昭５５−１５４４
５５号として出願し、′同（ロ）の如きパターイに対し
ては上記特願昭５６−５９１？！号として出願し＃を良
問（ハ）の如きパターンに対してはこれまた上ｉ！轡願
昭５５−１５６６５５号に出願し大技＃ＩＫより部層可
能である。それ故、第！ＩＩＩ（イ）、（ロ）、（ハ）
勢によシＳ或され為図形に対して捻、第Ａｍ１Ｋ示すフ
四−によ抄処理することがで龜る・ ■　パターンＯ抽出 すなわち図面上に格子軸を基準にして播かれ丸線図形の
パターンのビデオ情報をと砂、各パターンを格子単位に
分割して、格子単位で近似させる。

■　特徴点の抽出 曽分パターンをベクトルで表示するとＩＩｉに出発点　
ｓ点となるべ１％黴点、すなわち端点記号。

端点、クース点勢を抽出する。

■　パターンの記述 格子単位で近似されたパターン０情報とパターン０４１
黴点を合成してパターンをベクトルとして求める０、 しかしながら１１５図に）の動きり１１点をもえないル
ープ系のパターンが他のパターンと渦在すゐ場合に対し
て轄ヒれを自動読取動因形処理する方式が未だ得られな
かったため＃第Ａｍ１Ｋ示す如く。

クロス点をもえないループ系Ｏパターンを會む層形処理
を自動読取化することができなかった。それ故、自動読
取処理できるパターンが眼定畜れる丸め、ａｌ１層ｍｌ
！上問題点となってい丸。

したがって本尭明はこのような問題を改畳して。

他のパターンとともに／Ｅｌス点を會鵞ないループパタ
ーンが存在すゐ図形を自動銃＊ｍ履することがで自為よ
うにし九図形情報抽出処理方式を提供するものである。

そしてこの九め本発ＩＩＩＫシは纂図形情報抽出麩履方
式では、＊質上格子纏Ｋａう形で描かれたパターンを抽
出する図形情報抽出部層方式において、その格子点の方
向フードを設定する方向；−ド設定手段と、端点な抽出
する端点抽出手段と、り四ス点を抽出するり田ス点抽出
手段と端点かもの線分パターンを順次消去する端点追跡
Ｊ６！１手段を設け、ｌｌＩ形処履処理してクロス点を
有しないループ系パターンを残して他の線分パターンを
消去し、それから該ループ系パターンの擬似端点を抽出
してこれよシこのループ系パターンを追跡することによ
り、少なくともり戸ス点をもたないループ系パターンを
処理するようＫしたことを特徴とする。

本１１９１１を詳述するに先立ち本発明の原理につ自説
明する。

例えに第３図において、クロス点を食型ないループパタ
ーンのみ残し、他の図形を消去する。そして残ったルー
プパターｙについてそ０１［Ａでも。

するい紘辺上の一点でもスタート点として擬似端点を定
め１例え試折線パターンと同様にそＯＪ！１Ｉｌｔ−プ
パターンに対する処理を行なうことかで亀る。

ループパターンが２つ以上あると１杜、先ずその１つを
処Ｉｌｌ、順次他を処理すればよ−。

第７図にクロス点を含まないルー、グ／（ターンの自動
読取園形処理０１［！１的なツν−を示す。

この７−−は次００〜■によ勤構成される。

■　パターｙ６抽出 間両上に格子軸を基準に描かれた図形のパターンＯＩＩ
像情報をとヤ、告Ｉくターンを格子単位に分割して、格
子単位で近似すゐ。

［有］　端点Ｏ消去 格子参位ＯパターンＯ近似から端点を意味する近似コー
ド（２ンド、端点、り四ス点畳）を消去する。こＯ端点
の消去を繰返すことによ伽、１１分パターン、クロス点
を有するループ／（／−ン中ノイズＮは消去され、クロ
ス点をもえないループＩ（−−ｙＬＯみが残る。

■　＊ｍ端点の設定 こ□に一グパターンＬを形成する；−ド情ｌｌ０１りＯ
点Ｋｌｌ似端点を設定する。ζＯＩＩ似端点は令辺上Ｏ
どこでｔよ〈１例えばループパターンを検出するために
スキャンし九と會、最初にループｌ（ターンが検出され
た点で４よい、第７閣の例で紘頂点の１つを擬似端点（
Ｘ印）としている。

＠　パターンの記述 格子単位で近似され九パターンの情報上擬似端点（Ｘｌ
　＊　Ｙｓ　）を合成して、１１１似端点（ＸＩ、Ｙｌ
）を出発点および終点としてＭ断点を組込んだ−（（Ｘ
、、　Ｙｌ）　。

（ｋｍ　Ｙｓ）　ｓ　（”ａｓ　Ｙｓ）　ｔ　（Ｘ、、
　Ｙａ）　＃　（Ｘｌ−Ｙｌ）　）というベクトルを求
め、かくしてループパターンを記述することができる。

第８閣はり田ス点を會を傘いループパターン九履を行な
うシステム構成を示す。

／（／−ン抽出閏路１０Ｆｉ、格子を基準にして艙かれ
たｌｌｌ１ｉｌ形のパターンを格子単位のラベルに羨換
すゐ回路である。こζで行１ｋｂれゐ蜜換Ｏ方式シよび
關路構成紘ｍに善履昭５６−４８２５！号として出願ず
みである。これによ勤館！図に示す格子点ラベルが抽出
される。セしてヒヒではパターｙＯＩ！遮としてその中
で６方向；−ドｄ・〜ｄ１を便用する。そしてこ０８方
向コード′ｄ・〜ｄ！は、館１０１ａＯ如童方崗によシ
定められて＆伽１例えば上方向にパターンが伸びている
と自に社、４４り壕勤ビット１１５０とζろに「１」が
記入される。そしてそのパターンの伸び方向とＳ方向フ
ードとの具体例がｌ１１１１閣に示される。

端点追跡１１１１１２は、Ｓ方角’：’　　ｋ”　４〜
４　Ｋ　１１に尋遣＃０１１０Ｊ６履を行なうもＯで参
る。なおここでペアとなる連結の腕とは、菖を図（イ）
Ｋ示す如く互に一直線上に位置するような状態Ｏ腕を％
／ｍい。

１１１？Ｉｌ（イ）（１りＫ示す如＜　ｐ　４　　＆’
ｍ　４　４’、　ｄ諺−４゛・・・・・・がペアとなゐ
遭＃Ｏ腕である。そして端点コード０消去およびペアと
なる適＃Ｏ腕Ｏ部層を行なうために次のよう＊＊ｓ＃＆
麿を行なう。

■　端点を意味する格子点ラベル；−ドがあれば、ζＯ
コードをクリアする０例えは第１１１１１イ）Ｏ動き端
点があれと、そ０８方肉コードｒｏ　４Ｊ（１６道）を
ｒｏＯＪ　（１６進）にクリアし、ｔた岡（ロ）の知音
端点が参れば、その８方向＝−ド「１０」（１６進）を
ｒｏＯＪ　（１６進）にクリアする。

■　各格子間でペアとｔｋる連結の腕があれば。

その格子点２ベルをそのままにして、ペアとなる腕がな
ければその腕に対応するビットをクリアす為。

■　そして上記■、■の処理を順次繰返し、■。

■に相当する格子点ラベルがなくなるまでこれをで消去
される。、この結果、第１４図（ロ）Ｋ示すようにそれ
ぞれの８方向＝−ドが変化する。セして次に３×３の窓
でスキャンされ為とき、今度嬬岡（Ｗｌ）の腕ム、がペ
アとなる腕がないため消去され２次のスキャンのとＩＫ
今度は腕＾が端点となっているため消去される。このよ
うにして腕４．Ａ４が順次消去されることに＊る。

′嬉１１ｍ１における端点追跡回路１２０動作７ｍ−を
第１５閣に示し、その構成を第１４ｍＩＫ示す。

第１６図に示す如く、端点追跡−一紘、制御部１５０外
に変換チェック回路１４．第１コード蜜換回１１１７お
よび第２コード変換回路１８を具備する。

変換チェック囲路１６唸腕Ｏ消去変換制御を継続するか
否かを職別するものであって、その構成リップフ田ッグ
（以下ＦＦという）２３およびイ＞７Ａ−１２４ｔ＊ｆ
ｂ、ＲＯＭＰ？　Ｋｈ、　ＩＩＩ　？　ＩＩＫ示す格子
点ラベルの８方向コード４〜−１が入力され、その動作
特性は第１８図に示される。こＯ第１８図よ炒明らかな
如く、・方向ロード４〜−マＯいずれか１つＫＯみ「１
」がある場合（１４進表示でｒｏ　１Ｊ　ｔ　ｒｏｚＪ
　ｓ　ｒｏ４Ｊ　ａ　ｒｏｓＪのと自）ＯみヒのＲｏＭ
ｌｔａｒＩＪを出力すゐ、す傘わち端点であると童の４
ＲＯ翼１　？　ａ　ｒＩＪを出力する。イン７４−タ２
ｏは　９ｙがルの有無を示す信号が入力されるもので、
第９１ＩＯ格子ラベルにおいて第０書回のビット、つｔ
ｂランド信号がｒＯＪのと自「１」を出力する。それ故
アンド回路２１はシンボルでなくて＄方向コードが１つ
のみ「１」のと＊、換言すれば端点が存在すゐとき「１
」を出力す為、との「１」紘オア回路２２を経由して？
１２３０Ｊ端子に印加されＦＦ２！ｌをセットする。そ
してζローにットの結果のＱ端子出力「１」がオア回踏
２２を経内してＪ端子に入力されるのでＦＦ２１ａｒＩ
Ｊを出力し銃妙る。そしてこのＦν！３が「１」を出力
してい為間は、　ｔＳ＊すぺ自端点が存在している仁と
を示すチェック儒奇となる。

第１コード変換回路１７紘＠　ＩＩＩ　１ｙ図の如く。

端点が存在す゛る場合にこれを消去す為ｔのであって、
その構成社第１９図に示され石ように、第１１０Ｍ２５
．第２ＲＯＭ２４．第１遭択關踏２７．第２選択回路２
８ゝ４ＩＫよ妙構成されている。第１１０Ｍ２５シよび
第２１０Ｍ２４は、８方崗コード４〜櫨マが入力され、
その結果、第ｌＲＯＭ２Ｂは第２０図に示す出力動作を
行ない、第２ＲＯＭ２４は第２１１１に示す出力動作を
行なうように構成されている。

そして第１選択回路２７唸シンボルであることを示すう
゛・ンド信号「１」のと自シンｌル儒号「１」となって
上記４〜４をそのまｔ出力し、シ／ｄｉルでない仁とを
示すランド信号ｒＯＪのと會にはシンボル信号「０」と
１！−勤館ｌＲＯＭ２ＩからＯ出力を出力するものであ
る。を九籐２遍択回路２−社シンボル信号「１」Ｏと亀
は上記４〜４をそｅｔ＊出力し。

シンボル信号「０」のと’ｅ！ｍ２ＲＯＭ２４から伝達
された信号を出力する。換言すればシンぽルに対して紘
そＯ壜ｔＯ８方肉コード４〜４Ｆを出力し、端点に対し
て拡第ｌＲＯＭ２５シよび嬉２ＲＯＭＲ４からの出力を
出力する％Ｏでｉゐ。

例えば第１３図（イ）Ｋ示す如き端点が入力され丸と盲
、１方向冨−ドはｒ０４Ｊ　（１４進）の大め。

篇１１０Ｍ２５は、館２０図に示す如＜、ｒｏｂ（１４
進）を出力し、第１１Ｍ２５は、　１１１２１１１に示
す如く、これｔたｌ”０Ｊ（１４進）を出力する。ヒＯ
と暑シンボル信号紘「０」なＯ″Ｃ９こＯ結果「００」
（１６進）が出力され、端点Ｏｆｓ膏が行なわれ為・第
２コード変ａｉｉｉ路１８紘、第１４１１に示す如く、
ペアのない連結の腕を消去するもＯで参って。

その＊＊は嬉２２１ＩＩＫ示す如く、カウンタ２！。

嬉Ｉ　ＲＡＭ５ｔｌ、１１２　ＲＡＭ５ｔｌ、　アンド
回路！、！〜Ｉ？。

出力レジスタ４０シよびレジスタＢ１〜−を有すゐ。

ζζでレジスタＲ１〜島紘ｌ５８３のウィンドウを構成
するものであり、第１４図（ロ）の左図に示すウィンド
ウの各部分に対応している。第１１ムＭ！１０シよび第
２１ＡＭＳ１杜データ番シフト喝Ｏメ暗すであってカウ
ンタ２？によ動制御される。これにより第１４図（ロ）
の左側に示すようなデータがレジスタＲ＊Ｎ！ｌｅＫ　
４ツトされ為ことＫｅる。

そしてアンド−路Ｓ！〜１９は、レジスタＲｓＫ４ット
され九データにペアのない連結の腕が参ゐときこれを消
去する％Ｏ″ｅあに、第１２園に示すペアの状態で１１
）８方肉フード４〜４に対す為弛ＯレジスタＲ１〜Ｒ４
，ＩＩ４〜鳥とのアンド条件を求める。

すなわち、レジスタＲ＊に対して杜、そＯ１方肉；−）
’（）４とレジスタＲ１ｔ）ｄｖ’とのアンド条件を求
め為０％しペアになっていればアンド回路５ａｒｌＪを
出力す為が、ペアでなければ「０」を出力する。

し九がりで、第１４図（イ）（ロ）Ｋ示す場合には、レ
ジスターに＋ット畜れた８方向コードはｊ？４Ｊ（１４
進）のためａ　４ｅ　ｄ４ｓ　’ｔがそれぞれ「１」と
１に′）ている、ヒれに対しレジスターとＲ，にセット
されえ８方向ブードはｒ４４Ｊ　、　ｒｏ　ＩＪ　（１
ｉ４＃ＪＩｌ）　ｅために上記４１３とペアのζａｒＩ
Ｊ、を九上記４とペア０＆は「１」であ勤、アンド回路
３５とｓ５はオンとなっていゐ、しかしレジスタｌ・に
セラ）されえ・方向コードは「１１Ｊ（１４道）のため
上記−！とペアの纏ｓ紘ｒＯＪとなっておりアンド回路
墨！はオフである。し九がって出力レジスタ４０には、
ヒ０４１が「０」となった仁とＫよる「１４Ｊ　（１４
道）がセット″される仁とＫｔｋる。かくして第１４１
１（イ）に示す腕４線連結するペアのないえめに消去さ
れる。

し九がって、鎮１４１１に示す如く、テ、−プル・メ４
１Ｊ１１１’Ｃ保持電れ大画像データ（格子点ラベル）
唸制御＄１１１Ｋよ〉雁次諷出宴れる。そしてＪｌｌ；
−ド蜜換回路１７でその端点がＩＩＩ消去され、それか
らｅＯ端点が消去され大データに対してｍｌコード変換
−路１８でペアＯｔい＋ｍ結の腕が消去される０例えば
テーブル拳メ峰す１１から。

１ｍ１４図（イ）Ｋ示す如龜閣像デー−が出力畜れたと
１、第１：Ｉ−ド変換１１１１１７”ｅ腕Ａａ＃１１１
会１Ｎ。

続いて館！；−ド変換Ｉｍ踏１−で腕鳥が消去畜れると
七にな為、ζＯよう＆ことが何−も繰遮市れて端点が追
跡され順次消＊される。そしてすべての端点中ベアの１
にい遭曽アームが消去１れたと自。

変換チェック回路１６は「０」を出力し、制御部１５に
これを１１＊シ、かくして追＠ｍ層が終了することＫｅ
番、このようにしてノイズｏｔａ＊ａ勿論のとと、線分
Ｏ消去が行なわれる・ 次に、上記の如自端点追跡処聰−鴎ｔ＊帛してループパ
ターンを追跡する７０−を嬉２８＠にりいて議−す為。

例えば第１１１に示す知音ｅｌＲ＊ｏパターンが画像メ
彎すに格納され、このうち、１１分中、りＷス点を含む
ループパターンに／）いて紘すでＫＪ６履が終了し、こ
れらに対するデータ紘記述ずみであるｔのとすゐ、そし
て仁のようＫＪＥＬ履ずみのデータを消去して、未麩履
のデータのみが入力１れている亀のとする。

まず、このデータが入力されて−るメ峰すをス命ヤンし
て画像データを検出する０ｍ像データが存在しなければ
それで部層が終了とな為が、存在しえ場合に紘、そこを
始点とすゐ、そして曽遮Ｏ如く追跡す為が、追跡方向（
ｌいと自はこれ紘ツｙドであるので、これｅＸ、Ｙｇ標
をペタ）ル出力とし、すべてのランドの座標記入が終り
えと論。

処理紘終了する。しかし始点がループパターンＯ場合に
は、これを前述の如く追跡し、そＯ蜜一点（ＩＩ折点）
を検知してペタトル出力し、始点ｔで真っえと１これが
終点と１にゐＯ″ｅかくしてＩ＆職が綺了電れ為ことＫ
する。

次に本発１１〇一実施例ＩＩ威を＄１２４−について説
明する。

図中、４１線パタ一ン抽出部であって１例えげ嬉墨図に
示される總閣形Ｏパターｌを鍵１ｅＩｆ＃願唱５４−４
８！１５２号に開示し九ように、格子単位の２ベルＫ１
１ｌ！換するものである。１また端点配号抽出−路４２
は、ランド記号の如き端点記号を抽出する一〇であシ、
ｅ、れ紘１例えば第９図の格子点ラベルの区分３〜６に
おいてその種別を４ビット表示するものである。端点抽
出回路４ｓは前記特履昭５４−５？１９６号に開示した
手法によ〉端点記号。

ない−分の端点な抽出する４ので参る。そしてこれから
統合回路４４に送出され、第１ｌｌｌの如きパターンに
対する第？ｌｌＫ示す格子点２ペルが作成される。この
と■太線部分については区＋７に１ビツト記入して太線
部であることを表示する。そしてランド記号のあるもＯ
Ｋついては区分ＯＫツランで参ることを示す「１」を記
入すゐ、そしてこ０ｒＩＪａシンボル信号として使用す
ゐこともで會る。

このようにしてテーブル・メモリ４！ＩＫ−にットされ
大画像データに対し、前記轡願＠５！ｌ−１５４６８５
号に開示した手法によ勤り−ス点抽出−路４４により］
ス点を検出し２重た前記の如く端点を検出し、これらに
もとづ會、端点追跡部１１１１１１４７により、クロス
点をもたないループ系以外ｔ）Ａｌプ系ＯＡターンが残
ったと自、ｌｌ５２墨図Ｏ如會７闘−によりこのループ
系の部層を行なう。すなわち擬似端点抽出回路４８によ
勤始点を求め、これよ抄馬知の方法でパターンの追跡を
追跡熟思回路４！で行なう、そしてこれにより該ループ
系パターンＯ始点拳変曲点（折一点）、８点等のｘ、ｙ
座標データが求められ、これをベクトル・メそりＳＯＫ
記述する。

勿論＃ζＯ／−ス点をもた１にいルーグ系パターンＯＩ
＆履に先立ち、このパターンを、前記会善許出願に−示
し大手法によシ他のパターンに対する記述；−ドとして
求め、これらをベクトル・メ毫り５０に格納しておく。

かくして本働明によれば１通常０１１１１１ＪｌｏＪａ
麿に必要とされるり胃ス点をもえないループ系Ｏパター
ンをも含めて、これらを例えば配達コードとして保持す
ることが可能と謙伽、データ縄鳳を非常に能率的に行な
うことかで自る。

毛　図ＷＯ簡単會飄― １１１閣はランド記４＃Ｏ付４されたパターン１第２１
１はランド記号のない線分のパターンｓ　ｗｔｓｗａＶ
ｉ豪数０１１１１１１０パーーンＯ温奄し大間形パター
ン。

第４１１Ｕベクトル出力畜れ九線分ＯＥ達；−ド０ｍ１
ｌｌ！１１１１５１１１はパターンノ種類０１１９１ｍ
＋、第６図は、第５図（イ）、（ロ）、（／→のパター
ン抽出回路）讐−２第７図はり冒ス点を會１０いループ
パターンの閣形処理に対する原Ｉｍ＃ツｐ−１第８図は
七〇Ｖステム構成図、第９図は格子点ラベルｏｇｍＷＡ
ｍ、　＊１０ｍ１！”′は８方向＝ｒ　−）’　ＯＩＩ
　嘴図、嬉１１閣は端点を意味讐る格子点ラベルブード
の説明図、第１２閣はベアと傘る遭＊ｅｍｏｇｍ＊図、
第１Ｊｓｌｌｌは端点消去状態説＠＠、嬉１４図は端点
追跡状態及びペアと″なる遣曽ＯＭＯない腕を消去する
場會ＯＩｍ明閣、第１５図紘端点追跡回路の動作ツー−
１第１６図は端点追跡回路Ｏ構成Ｓ、第１７１Ｉｌは変
換チェック回路０＃ｌ成図、第１８図はｌＯ菖Ｏ動作説
−図、第１９図は第１コード蜜換回踏の構成図。

１１Ｉ２ｏ図は第１　ＲＯＭの動作説明図、第２１閣紘
＄Ｉ！ｌ０Ｍ０動作説明図、第２２図は１１２コ一ド変
換ｌｌｌ５Ｏ構成図、菖２ｓｌｉＩはループパターン追
跡フ胃−１第２４図は本発明Ｏ−爽施例構成園である。

図中、１はランド記号、２は一分のパターン。

１０はパターン抽出回路、１１はテーブル・メ峰り、１
！は端点追跡１１１１．１３は擬似端点Ｏ設定！１１１
ｓ１ａは追跡Ｊ６１１１１略、ＩＳＲ制御部、１４は変
換チェツタ回路、１７は第１−−ド変換關鴎。

１・はＩＩ２コード変換回路、１９轄１０Ｍ、２・はイ
ンバータ、２１はアンド回踏、１２はオア回路、２３ｄ
Ｆν、２番はインバータ、２！Ｉは第１１０Ｍ、２４は
館２ＲＯＭ、２７紘第１遍択−路。

２・は第２遺択帽１２！はカウンタ、ｓＯは第ｌＲＡＭ
、ｓ１は第２ＲムＭ、８２〜８９はアンドＩＩｌ路、４
０紘出力レジスタ、４１紘パターシ論出園路、４２は端
点記号抽出−路、４Ｂは端点抽出回路、４４は統合回路
、４８はテープ＃嘩メ罎す。

４６はりＷヌ点袖出ｆｉｌｌ、４７紘端点追跡鵡履闘鴎
、４８は擬似゛端点抽出回路、４９は追跡躯１ｍｌＩ路
、５０はベクトル・メ噌すをそれぞれ示す。

特許出願人　富士通株式会社 代雇人弁履士　山　谷　晧　榮 特開昭５８−３０８１　　（７２ す１記 ｆｌ圓 才Ｓ肥

Claims (1)

【特許請求の範囲】
1. （１）　　実質上格子線Ｋｌ？う形で揄かれ九パターン
   を抽出する８Ｊｌ情報抽出Ｊ６ｊｌ方式において、その
   格子点の方向コードを設定する方向コード設電手段と　
   ｍ点を袖出すゐ端点抽出手段と、クロス点を抽出するり
   胃ス点抽出手段と端点、から〇−分パターンを順次消去
   する端点追跡処理手段を設け。 図形ＭＩＮＫ際してり田ス点を有しないループ系パター
   ンを残して他の一分パターンを消去し、それから該ルー
   プ゛系パターンの擬似端点を抽出して仁れよりこのルー
   プ系パターンを追跡すゐことＫより、少なくともクロス
   点をもたないループ系パターンを処理するようにしたこ
   とを特徴とすゐ閣形情報抽出処理方式。