JPS583078A - 図形情報抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は図形情報抽出方式に関し１％に格子軸上に描か
れた線図形と文字群が混在する図面の入力ビデオを使用
して線図形情報のうち、４’ｌＫブロツクパターンと配
線パターンとを分離・抽出するようＫしたものである。

例えば館１図に示す如く、ドｐツプアウトヵ２−の格子
線を有する用紙上に手書き図形された線図形と文字群が
混在する図面から線図形部分のみを計算機等のデータ処
理装置Ｋ入力するとき、デジタイず等を使用してオペレ
ータが線形部分Ｏみを抽出しながら入力する必要がある
。ｅ、Ｏ場合。

オペレータは各線の端部と端部を指示し、直線という情
報を入力する必要がある。それ故、簡単な回路図ならば
あまり問題はないが、ＩＣ回路のような非常に複雑な回
路図で紘そのデータの入力が非常に煩雑となりオペレー
タはかなり忍耐を必要とする。しかもデータの入力に長
時間を必要とし。

オペレータの入力Ｋｌ！Ｉ抄の存在することもある。

そして各シンボルに文字が付毒されるような場合。

この文字を別にキイボードより入力し九抄、するいはカ
ードよ抄入力しなければならなかつ大。

それ故２文字と図形が混在する手書き図面からブロック
パターンのシンボルおよび各シンボル間の結線情報勢を
自動的に抽出し、データ処理装置に自動入力がで！、必
要に応じてこの抽出データにもとづき清書図面が得られ
るようなものが要求されていた。

したがって本発明はこのような文字・図形が混在する手
書き図面を１例えばファクシ建すのよう擾光学的入力装
置を用いて読取り、こＯ読取りデータから必要とするブ
ロックバター／情報およびブロックパターンに対する配
線パターン情報を分離−抽出することができる図形情報
抽出方式を蝿供することを目的とするものである。そし
てこのために本発明における図形情報抽出方式では、ｍ
像入力手段と、該画像入力手段から入力され良画像デ７
夕を保持する画像データ保持手段と、格子点近傍Ｋｍ像
データ存在の可能性を示す格子点ラベルコードを生成す
る格子点ラベルコード生成手段と、この格子点ラベルコ
ードを保持するラベルコード保持手段と、格子点２ベル
コードの情報と格子軸からの画像データとの位置ずれを
検証する検証手段と、この検証手段より得られ九位置ず
れ情報を保持する位置ずれ情報保持手段と、Ｗ像データ
の局部的形状変化を判別し文字ストロークの可能性を識
別する形状変化手段と、この形状便化手段から出力され
た形状変化ラベル情報を保持する形状変化ラベル保持手
段と、上記格子点ラベルコード、位置ずれ情報および形
状変化ラベル情報勢により集約された集約的格子点ラベ
ルコードを決定する集約的格子点ラベル決定手段と、こ
の集約的格子点ラベルコードにおける文字ストμｍりの
可能性を示す文字フラグを拡散する文字フラグ拡散手段
と、線により囲まれていない部分の文字７ツグを消去す
る文字フラグ消去手段と、ブロックパターンを抽出する
プ四ツクパターン抽出手段を具備するととにより１文字
−図形混在図面からブロックパターンを抽出するように
したことを特徴とする。

先ず本発明・を詳述するに先立ち２本発明の概略を第１
図ないし第３図にもとづき説明する。

本発明は、第１図に示すように格子軸の画かれた。いわ
ゆる方眼紙上に手描きした文字の描かれた線図形を７ア
クシンリの如き光学的読取装置で読み、その結果得られ
た入力画像情報を格子点のデータとして所有するもので
ある。例え社館２図における格子点への周囲に、第３図
の知音線形Ｖが存在する場合に、後述するように、格子
点Ｇ、を中心にして第２図に示す矢印の存在する範囲な
中心にして、ＩＩ像の存在の有無および存在する場合に
は、それが線情報としての確からしさ１図形データがこ
の格子点Ｇ、の上下左右のどの方向に存在するのか、そ
れからこの画像の存在する位置までのずれ等をその格子
点Ｇ、の情報として格納しておく。そしてこれらの各格
子点のデータにもとづき上記手書き線図形のプ四ツク部
分および配線部分のみを例えばベクトルとして抽出し、
計算換部のデータ処理装置に自動入力できるようＫした
ものである。ただしプルツク内部には文字が記入され。

ブロックパターンの角から配線パターンは出ていないも
のとする。

次に本発明の一実施例を第４図表いし第６６図にもとづ
き説明する。

第４図ないし鯖６図は初期格子点ラベル；−ドＬＢＬの
抽出方法の説明図である。第７図ないし第９図は各種画
像データに対応する初期格子点ラベルコードＬＢＩ、の
説明図、第１０１１および第１１図は画像データが格子
点よ抄離れている状態を検証する館１検証方法の説明図
であり、第１２図ないし第１５図社会種画像データに対
応する上記第１検証を説明するものである。第１６図な
いし第１９図は上記第１検証結果にもとづき調像データ
が格子軸上に存在するようにし丸、いわゆゐ正規化した
状態を示すもの、第２０図ないし第２ｓ図は第２検証方
法および各種Ｉｉ像データに対応するその第２検証結果
の説明図、第２４図ないし第２７図はこの第２検証結果
にもとづき再度正規化した状態およびそのラベルコード
の説明図である。第２８図は第５検証方法に使用する第
５検証マスクの説明図、第２９図は第５検証マスクを使
用して得られた第３検証ラベルコードの説明、１１４５
０図ないし第３３図は各種図形に対する第３検証方法お
よびその結果得られた第３検証ラベルコード。

第３４図は格子点ラベル；−ド、第５５図ないし第５８
図は各種図形に対する格子点２ペルコードの説明図であ
る。

第５９図ないし第５４図は格子点ラベルコードの修正状
態およびその修正の程度にもとづき復元され九図形を示
す。

第５５図は他の手書き図面、第５６図は第５５図から入
力された入力ｉＩＩＩｇＩＡ情報、第５７図は第５４図
に対応する修正により第５５図の手書き図面における格
子点ラベルフードの出力図、第５８図は第５７図におゆ
るあいまいフラグの拡散状態説明図、第５９図はブロッ
クパターン候補の抽出図。

第６０図ないし第６２図はプルツクパターンの認識状態
説明図、第６３図は第６２図の状態における格子点ラベ
ルフード説明図、第６４図はプルツクパターンの記述状
態説明図、第６５図社ブロックパターンおよび配線パタ
ーン出力図、第６６図は本発明の一実施例構成図である
。

以下本発明を、初期格子点ラベルコード（ＬＢＬ）の抽
出、＠１検証処理、第１検証ラベルコード（ＬＢｌ）の
抽出、第２検証処理、第２検証ラベルコード（ＬＢ２）
の抽出、第３検証処理および第３検証ラベルｊ−ド（Ｌ
Ｂ、）の抽出、格子点ラベルコード（ＬＡＢＥＬ　）の
決定、大域的統合処理、折線近似処理、あ゛いまいフラ
グの拡散処理、ブロックパターン候補の抽出処理、ブロ
ックパターンの認識処理、ブロックパターンの記述処理
等の手順にしたがって説明する。

＋１１　　初期格子点ラベルコード（ＬＢＬ）の抽出初
期格子点ラベルコードは、格子点近傍の図形構造を大ま
かに把握するものであって、以下にその抽出方式につい
て説明する。

まず手書き図面を読取って得られた画像データを、第３
図に示す如く、格子軸ｘ１ないしｘｓおよび格子軸右な
いしＹ、で区−し、これを第４図に示す如く、格子点Ｇ
、を中心に、格子＠　ｎ　Ｋ相当するｎ×１ビツトの大
きさの窓部Ｗ、−ｘおよびＷｌ−！でそれヤれＸ方向お
よびＹ方向に走査する。そして仁の窓内Ｋｌｌ像データ
（黒点）が１ビツトでも存在するとき、これを各窓部の
黒点検出出力「１」としてこれを保持部Ｒｓ−ｘおよび
Ｒ１−！にそれぞれ保持させる。その結果９例えば第４
図に示す画像データを窓１１　Ｗｔ　−ｘ　、　Ｗｌ−
ｖで走査したとき、保持部Ｒ１−４ｓＲ１−Ｙ　Ｋそれ
ぞれ斜纏部で示した如き状態で上記窓部Ｗｌ−ｘ、　Ｗ
ｌ−Ｙからの黒点情報としての出力「１」が。

各格子軸上の投影結果として保持される仁とになる。

次に、第５図（イ）に示すように保持部Ｒ１−ＸＫ対し
て領域Ｒ・、Ｒ１を定義してこれらの領域内における「
１」（黒点情報を示す）ＯＳ１和を求め、それが一定の
閾値以上であれば、格子点への右方向に線分が存在する
可能性があるという情報ｒＲ−ＩＪを決定し、閾値以下
ならば可能性がないという情報「Ｒ−０」を決定する。

同様にして領域り、、　Ｌ、を定義して各領域における
「１」の総和を求め、これが閾値以上であれば左方向に
線分が存在する可能性があるという情報「Ｌ−１Ｊを決
定し、閾値以下ならば「Ｌ−ＯＪを決定する。勿論、第
５図（ロ）Ｋ示す如く、保持部Ｒ１−Ｙに対しても、上
下に領域Ｕ＠ｍ　Ｕｌ及びＤｌｓ　ＤＩを定め領域Ｕ＠
　ｔ　’　Ｕｌ内およびり、。

ＤＩ内の「１」の総和が閾値以上か以下かに応じて上方
向情報ｒＵ　＝　、１　ｏｒ　ＯＪおよび下方向情報「
Ｄ−１ｏｒＯＪを決定する。仁Ｑようにして、初期格子
点ラベルコード（ＬＢＬ）Ｄ、Ｌ、Ｕ、Ｒが求められ９
例えば第４図の画像データに対しては、第６図（イ）Ｋ
示す如く１上ＴＫｌ１分が存在する可能性があり、左右
には可能性がないという、第６図（ロ）Ｋ、示す如き、
格子点ＧＭ　Ｋ対する初期格子点２ベルコードが決定さ
れる。

このようにして第７図（イ）に示す如き画像データに対
してり、第７図（ロ）に示す如く、上、下、左。

右に線分の存在する可能性がめゐことを示す、第７図（
ハ）に示す初期格子点２ベルコード（ＬＢＬ）が求めら
れ、第８図（イ）に示す画像データに対しては。

第８図（ロ）Ｋ示す左、右、上方向に線分の存在する可
能性のあることを示す、第８図（ハ）に示す［ＬＢＬ＝
　０１１　ｊ　Ｊが求められ、第９図（イ）ＩＣ示す画
像データに対しては、同様に「ＬＢＬ−０１１１Ｊが求
められる。

（２）　　第１検証処理 第１検証処理は、上記初期格子点ラベル；−ドＬＢＬを
基にして、夾際にその格子点近傍を、初期格子点ラベル
コードＬＢＬに対応した方向Ｋｍ分が存在するか否かを
検証するものである。

まず、第１０図に示す如＜　ｅ　Ｗｖｏ　”−Ｗｖｍ　
ｅ　Ｗｈ。

〜Ｗ１の各第１検証窓部を設ける。これらの第１つて、
Ｒ■１．Ｌ−１のときはＩＸｎビットの第１検証窓郁Ｗ
ｖｏを使用し、Ｒ−０，Ｌ−１のときは１×（！！−＋
１）ビットの第１検証窓部Ｗマ１を使用し、Ｒ−１，Ｌ
−００と！ＵＩＸ（−７＋１）ビットの第１検証窓１ｌ
Ｗｖｚを使用する゛。セしてＵ−１゜Ｄ−１のときはｎ
Ｘ１ビツトの第１検証窓ＩＩ　Ｗｍ。

を使用し、Ｕ−ｏ、Ｄ−１のときは（ｉ＋１）×１ビッ
トの第１検証窓部Ｗｌｌを使用し、Ｕ−１，Ｄ−〇のと
きは（Ａ＋１）ＸＩビットの第１検証窓郁ＷＭｓを使用
する。そして第１１図（イｌ、（費ＩＫ示すように、こ
れらの第１検証窓部を水平格子軸（又は垂直格子軸）を
始点として、上下方向（又は左右方向）ＩｃＸツイドさ
せ、最初にこれらの＃１１検証窓部を全部黒点情報であ
る「１」が埋める位置を検出する。このスライド操作の
スライド幅は上下左右方向とも格子間距離の早発、すな
わち第１１ｗＪ（イｌ、ｉ口）のｎの範囲内テアル。

このスライド操作によって格子点近傍を初期格子点２ベ
ルコードに応じた方向の線分が存在すゐか否か、また存
在するとすれば、その線分社格子軸からどの程度ずれて
いるｄ＝ということを検出することができる。そしてこ
れらのずれ情報を第１検証ずれ情１＠８Ｘ１，８Ｙ１と
して抽出するものである。ここで次の如（８）Ｎ、ｓｙ
ｌを表示する。

ＳＸ１：左右方向のずれ　　士右方向；−左方向８Ｙ１
　：上下方向のずれ　　士下方向−−上方向ただしｎビ
ットのスライド幅の範囲内で窓部内を黒点がすべて埋め
る状Ｉｌｌｌｌ力布存在力為った場合Ｋｔｉ、８Ｘ１．
８Ｙ１　としてｒ９９９Ｊ　とい’ｔａｔｉｇ定する。

そして初期格子Ａ５ベルコート’　Ｌ　Ｂ　Ｌ　ｋして
水平あるいは垂直方向の線分蛤五検出されなメつた場合
は、その方向にはスライド操作を行な寸なかったという
ことを示すために８Ｘ１．８Ｙ１Ｊして［１０００Ｊと
いう値を設定するＯ第１２図ないし第１５図は各種図形
に対して書１検証処理を行なってそのずれを検証した状
態・示すものである。

第１２図ではＬＢＬ−１０１０に応じて、第１０□。

０１検証窓部ＷＩＯを格子軸ｄ＝ら４ビツト右にライド
したとき第１検証窓部Ｗ菖Ｏを黒点にて置めることがで
きるので８Ｘ１−４となる。しかしＬＢＬ−１０１０よ
り上下方向のスライド操作を行なう必要はないのでこれ
を示すため８Ｙ１−１０００とする。

またｆｌｌｋ１ｓ図では、ＬＢＬ−１１１１であって、
このとき第１検証窓部ＷＩＩｏとＷｖｏをシフトさせる
必要なくその格子軸でこれらの第１検証窓部Ｗ厘ｅとＷ
ｖＯが黒点で埋めることになるので８Ｘ１−０，８Ｙ１
−０である。そして第１４図では、ＬＢＬ−０１１１で
ヒ　　　あり、このとき第１検証窓部Ｗ１１．は左方に
１ビツトシフトさせたとき該第１検証窓部Ｗｌｌｌ　Ｕ
オール黒点となり、第１検証窓部ＷｖＯを３ビツト下方
にプ　　　シフトさせたときこれをオール黒点とするこ
とができるので、８Ｘ１−−１．５Ｙ１−５　となる。

しかしながら第１５図の図形では、　Ｊ、ＢＬ−０１１
１であＩＥ　　　Ｌ第１検証窓部Ｗ１１を左方に１ビツ
トシフトさを　　せたとき該第１検証窓ｓＷ罵３はオー
ル黒点とすることができるが、第１検証窓部Ｗマ。を使
用して館図　　　１１図（イ）に示す幅ｎでシフトして
もこの第１検証・ス　　窓部ＷマＯを黒点で埋めること
はできず、それ故８Ｘ１−−１，８Ｙ１−９９９と＋［
）。

１３＋　　第１検ＩＥＦペルコード（ＬＢｌ）の抽出上
記（２）で求められた第１検鉦ずれ情報８Ｘ１゜８Ｙ１
を基にして格子点近傍の図形構造を捉える矩形領域を動
かしてその線分を格子軸上に位置するように正規化した
あとで、再び上＆！Ｏ）の初期格子点ラベルコード（Ｌ
ＢＬ）を抽出した方法と同様な方法によね格子点ラベル
コードを求め、これを第１検証２ベルコード（Ｌｌｌｌ
ｌ）とする。

この場合Ｘ方向への正規化処理として次のようにする。

５Ｘ１−１０００．８Ｘ１−９９９，５ｘ１−０の場合
は矩形領域は動かさない。そしてＳＸ１＞０のときは矩
形領域を右方向へ１８Ｘ１１だけ動かし。

８Ｘ１＜００ときは矩形領域を左方向へ＋８Ｘ１１だけ
動かす。

同様に、Ｙ方向への正規化処理として次のようにする。

８Ｙ１−１０００．８Ｙ１−９９９，８Ｙ１−００場合
−は矩形領域は動かさない、そして８Ｙ１＞Ｏのときは
矩形領域を下方向へｌｓＹ［ｌだけ動かし。

８Ｙ１＜０のときは矩形領域を上方向Ｋ１８Ｙ１１だけ
動かす。

例えば、第１６図（イ）Ｋ示す如き画像データの場合に
は、５Ｘ１−４のため矩形領域を右方向に（相対的には
画像データを左方向Ｋ）４ビツトだけシフトするが、こ
のとき８Ｙ１−１０００のため上下方向には矩形領域社
動かさない。この結果、第１６図（ロ）Ｋ示す如き状態
の図形が得られ、これを第４図に示した如き窓部Ｗ１シ
、　Ｗ、−！で走査して、保持部ＲトｘおよびＲ，−Ｙ
ＩＣは第１６図（ロ）の斜線部分に示す如き黒点情報が
得られる。そしてこれにもとづき、第５図の説明と同様
の処理を行なって、第１検証ラベルコードＬＢ１（ＬＢ
１寵ＤＵＲＬ）を得ることができ、かくして第１６図（
ロ）の図形では第１検証ラベルコードＬＢ１−ＩＣＮＯ
を得る。

そして、第１７図（イ）に示す画像データの場合には、
８１−０，８Ｙ１−０のために、左右上下方向の移動は
行なわず、この結果第１検証ラベルコードＬＢ１−１１
１１となり、初期格子点ラベルコードと同一となる。

また第１８図（イ）に示すｍｓデータの場合には。

８Ｘ１−−１，８Ｙ１−５のために、！ｉ形領領域左方
向に１ビツト、下方向に５ビツトだけ移動（相対的には
画像データを右方向に１ビツト、上方向に３ビツトシフ
ト）して、上記の如き処理を行ない。

その結果、初期格子点２ペルコードＬＢＩ、と同一な、
第１検証２ペルコードＬＢ１−０１１１を得る。

さらに、第１９図（イ）に示す画像データの場合には、
８Ｘ１−−１，５ＹＩ−９９９のた、めに短形領域を左
方向に１ビツトだけ移動して第１検証ラベルコードＬＢ
１鍵０１１１を得る。

（４）　　第２検証処理 第２検証地理は、上記第１検証２ペルコードＬＢ１を基
にして実際にその格子点近傍を、第１検証之ベルコード
ＬＢＩに対応した方向く線分が存在するか否かを検知し
、第２検証２ベルコードＬＢ２を求めるための処理でお
り、第１検証ラベルコードＬＢＩＫ応じて、第２０図に
示す如く、第２検証窓部ＢＷｙ６〜ＢＷｖｍ　＃　ＢＷ
ｍｏ　〜ＢＷＩＩ！を設け。

上記第１検証処理と同様の方法で検証を行なうものであ
る。そして、これらの各第２検証窓部の大きさけ第３図
に示す如く、格子点Ｇ、の両側の格子軸間の幅をＷＤと
するとき１次のように定められる。

これらの第２検証窓部の使用態様は次のようにして決定
される。すなわち、Ｒ−１，Ｌ−１のときはＩＸＷＤビ
ットの第２検証窓部ＢＷｖ、を使用し。

ＷＤ Ｒｍｏ、ＬｍｌのときはＩＸ（−Ｈ−？１）ビットの第
２検証窓部Ｂ　ｗ、、を使用し、Ｒ−１，Ｌ−０のとき
はＩ　Ｘ　（”十１　）ビットの第２検証窓部ＢＷマ、
を使用する。そしてＵ、ｌ、Ｄ−１のときは、ＷＤＸ１
ビットの第２検証窓部ＢＷ、。を使用し、Ｕ−０，ＤＤ 部ＢＷＨ１を使用し、Ｕ−１，Ｄ−０のときは（Ｔ±１
）×１ビットの第２検証窓部ＢＷ０を使用する。

そしてこれらの各第２検証窓部を水平格子軸（又は垂直
格子軸）を始点として上下方向（又は左右方向）Ｋスラ
イドさせ、最初に使用した第２検証窓部を全部黒点情報
で多る「１」が埋める位置を検出する。このスライド操
作のスライド幅は。

上下左右とも、第１検証窓部のときと同様に、第１１図
（イ）、（ロ）のｎの範囲内である。そしてこの結果得
られた。ずれ情報を第２検証ずれ情報８Ｘ２゜８Ｙ２と
して上記８Ｘ１，８Ｙ１と同様にして決定するものであ
る。

例えば第２０図の図形に対しては、　ＬＢｌ−ＩＣ１１
０に応じて第２検証窓部Ｂ　Ｗｌ、を使用し、これを格
子軸から１ビツト右にスライドしたとき、この第２、検
証窓部ＢＷＩｏを黒点にて埋めることができるので８Ｘ
２−１となる。しかしＬＢｌ−１０１０より上下方向の
スライド操作を行なう必要はないので。

これを示すため５Ｙ２−１０００とする。

また第２１図ではＬＢｌ−１１１１により第２検証窓部
Ｂ　ＷＩ！・とＢＷマ・を使用する。このとき第２検証
窓部ＢＷ勧は格子軸上で黒点で埋るためシフトさせる必
要がな（ＳＸ２−０であるが、第２検証窓部Ｂ　ｗｖ、
は下方に１ビツトシフトさせ九ときオール黒点となるの
で８Ｙ２−１となる。

そして第２２図でｔｉ、ＬＢｌ−０１１１により第２２
検証窓部Ｂ　ＷＮ、およびＢＷマ・は格子軸上に位置さ
せたときいずれもオール黒点となるので８Ｘ２＝０．５
ｙ２＝６である。

しかしながら第２３図ではＬｌ−０１１１によ抄第２検
証愈部ＢＷ酊およびＢＷマ・を使用するものであるが、
これらの第２検証窓部Ｂｗ■およびＢＷマ・を第１１図
（イ）、（ロ）Ｋ示す幅ｎ内にシフトしてもオール黒点
とすることができないので、８Ｘ２−９９９　、８Ｙ−
２縞９９９となる。

（５）　　第２検証ラベルコード（ＬＢ２）の抽出上記
（４）で求められた第２検証ずれ情報８Ｘ２゜ＳＹ２を
基にして、格子点近傍の図形構造を捉える矩形領域を更
に動かしてその線分を格子軸上により正確に位置するよ
う正規化したあとで、再び上記初期格子点ラベルコード
ＬＢＬおよび第１検証ラベル；−ドＬＢ１を抽出したと
同様の方法で。

第２検証ラベルコードＬＢ２を求める。

すなわち、第２４図（イ）では５Ｘ２−１．８Ｙ２−１
０００であるので、これにもとづき矩形領域を右方向に
１ビツトシフトする。このと龜８Ｙ２■１０００のため
、上下方向には矩形領域は動かさない。この結果、第２
４図（ロ）の如き図形が得られ、これにもとづき上記初
期格子点ラベルコードＬＢＬおよび第１検証ラベルコー
ドＬＢ１を抽出したときと同様の方法で、第２検証ラベ
ルコードＬＢ２−１０１０を求めることができる。

また第２５図（イ）の図形で杜８Ｘ２−０．８Ｙ２−１
であり矩形領域を下方向に１ビツトシフトする。

この結果第２５図（ロ）の如き図形が得られ、これにも
とづき第２検証２ベルコードＬＢ２−１１１１を求める
ことができる。

そして第２６図（イ）の図形では８Ｘ２−０，８Ｙ２＝
０であり、このまま第２６図（ロ）のように、第２検証
ラベルコードＬＢ２−０１１１を求めることができる。

さらに、第２７図（イ）の図形では８Ｘ２−９９９゜８
Ｙ２−９９９であり、　このまま第２７図（ロ）のよう
に、第２検証ラベルコードＬＢ２−０１１１を求めるこ
とができる。

（６）　　嬉３検証処理および第５検証ラベルコードＬ
Ｂ３の抽出 上記（１１〜（５）により求められるＬＢＬ、８Ｘ１．
５Ｙ１ｓＬＢＩ、８Ｘ２，８Ｙ２．ＬＢ２　　等は次の
事項を表現している。

（イ）　格子点近ｍＫｔｓ分が存在するかどうか。

（ロ）格子点近傍に線分が存在する場合にはその線分は
４方向（水平、垂直）のどの方向のものか。

Ｈ格子点近傍Ｋ１分が存在するときＫそのＳ分が格子軸
からどの程度ずれているのか。

この第５検証処理は、これらの図形表現に加えてさらに
細かい局所的な形状変化を捉えるために設けられたもの
であり、館２８図に示す第３検証窓部８Ｗを用いて、格
子点近傍に存在する線分が線図形の線分であるかそれと
も文字のストロークの一部であるか、その可能性を表現
するものである。

そしてこの第３検証処理は、上記１３）および（５）Ｋ
おける処理によシ正規化された図形に対して実行するも
のである。

この場合、第３検証窓部ＳＷの各辺の矩形領域内に、第
２８図（ロ）および第２９図（イ）郷に示した４つの領
域”ａｔ　Ｕ＊ｒ　ＩＱ＋　ＤＩを定義し、各領域Ｒｓ
〜Ｄ３に対して次の処理を行なう。

■第２９図（イ）に示す如く、各領域Ｒ＠ｅ　Ｕ＠ｖ　
ｌｌｌ５Ｄｓを細分化してＩＸｆｌビットあるいはｎＸ
１ピツＦの領域の集合として捉える。この場合、領域Ｒ
。

は細分領域Ｒ１１ｓ　”８１　＋　ＲＩｓに分割され、
領域Ｕ、は細分領域ＵＨ＋　Ｕｌｌｌ　Ｕ工に分割され
、領域り、は細分領域り、１゜Ｌ−Ｌ、、に分割され、
領域り、は細分領域り、□、　ＤＩ！、　Ｉ）ｕに分割
されている。

■各細分領域において黒点の凝ｔ！ｌｌの個数（ライン
セグメントの個数）Ｌ８ＫＧ、黒点の数（線幅に相当す
る）が閾値Ｌｔｍ以下である黒点の凝壕りの個数（線幅
とみなし得る黒点の凝壕りの個数）ＡＲＩをカウントす
る。なおここで閾値ＬｔＮは筆記用具や入力装置の解像
度等から決まる線幅の閾値である。

■細分領域毎に上記黒点の凝抄およびラインセグメント
の個数Ｌ８ＫＧ、黒点の凝まシの長さが閾値ＬｔＮ以下
の個数ＡＲ４Ｏ数を基にして、あいまいさのフラグＦＡ
および連結腕ＣＡＭを示す次の２ビツト情報を生成する
。

Ｌ８ＢＧ厘１．ＡＲム菖１　→　ＦＡ−０，ＣＡＭ冒１
Ｌ８ＥＧ■０　　　　　　→　ＰＡ−０、ＣＡＭ冒０そ
の他　　　　　　→ＦＡ−１、ＣＡＭ　−１■領域Ｒ＠
　ｒ　ＵＩ　＋　Ｌｌ　ｅ　Ｄｓの各領域毎に上記■に
より得られた情報の論理和をとり、これを４つの領域Ｒ
，，Ｕ□Ｌ□Ｄ、毎に２ビツトの情報とする。

■領域Ｒ，，Ｕ□Ｌ□Ｄ、の４つの領域がら得られる２
ビツトずつの情報の合計８ピツトの情報により、第２９
図（ロ）Ｋ示す第３検証２ベルコードＬＢ３を生成する
。ここで第２９図（ロ）の最後の４ビットＤ、Ｌ、Ｕ、
Ｒは、これらが「１」のときＫは、その方向ＫＭ分が走
っているか否かを示しておシ。

またＦ島〜Ｆ、は、ＦＩＩが「１」のときには右方向に
走っている線分があいまいであること、すなわち線図形
の一部の線分であってノイズが乗っているか。

文字の一部であるということを表わしている。八が「１
」のと亀には、上方向に走りていゐ線分力Ｉあいまいで
あること、つま抄上ｌｉｅ　Ｆｍについて説明し九よう
なことが上方向に存在することを表しｅ　Ｆ＆が「１」
のときＫは、左方向に走っている線分があいまいであり
、ＦＤが「１」のと１＆には下方向に走っている線分が
あいまいであって、それぞれ上装置１について説明した
ようなことがこれらに％存在することを表わしている。

そしてｈが「１」のときは上記Ｆ、ないしｈのいずれか
が「１」であることを示している。

したがって、第３０図の図形を第３検証窓部８Ｗを使用
して、上記■〜■にもとづき第３検証２ペルコードＬＢ
３を作成する場合、　ＬＢＩＳ−０００００１０１０を
得る。この場合は、第３０図の図形ではあいまいさはな
く、線分が上下に走っていることを示している。

そして第３１図の図形について第３検証２ベルっ−ドＬ
Ｂ５を作成すればＬＢＩＳ−０００００１１１１を得る
。この場合は、あいまいさがなく、線分カ鷺上下左右に
走っていることを示している。

ま九第５２図の図形について第５検証ラベルコードＬＢ
Ｓを作成すればＬＢ５−００００００１１１を得るが、
これはあいまいさがなく、Ｓが上方向と左右に走ってい
ることを示している。

しかし、第３ｓ図の図形について第３検証ラベル・コー
ドＬＢ５を作成すれば、ＬＢ３−１００１１１１１１を
得る。これは線分がこの第５検証窓部８ＷＫ対しては上
下左右に存在する奄のの、そのうち上方向と右方向のも
のＫあいまいさが存在することを示している。

（７）　　格子点ラベルコード（ＬＡＢＥＬ）の決定上
記＋１１〜（６）ｔでに説明した事項にしたがって。

初期格子点２ペルコードＬＢＬ　：第１検証ずれ情報８
Ｘ１，８Ｙｊ、第１検証ラベルコードＬＢ１：第２検証
ずれ情報８Ｘ２．８Ｙ２．第２検証ラベルコードＬＢ２
および第６検征ラベルコードＬＢ３を抽出することがで
きる。そしてこれらの抽出情報をまとめて第３４図に示
す知音、１６ビツ）Ｏ最終的な格子点ラベルコードＬＡ
ＢＥＬを下記の如く決定する。

■、初期格子点ツベルコードＬＢＬがすべて０のときは
、格子点ラベルコード（ＬＡＢＩＩＬ　）は１６ビツト
全部を０にするが、ＬＢＬがオール０でないときで嬉３
検証ラベルコードＬＢ３がオール０の場合には、ＬＡＢ
ＥＬを先頭の区分０のおいまいフラグのみ「１」にして
残りの１５ビツトを０とする。いわゆる１６進表示のＬ
ＡＢＥＬ−８０００となる。

１、第１検証ずれ情報８Ｘ１，８Ｙ１および第２検証ず
れ情報ＳＸ２，８Ｙ２かいずれも９９９でない場合には
次式により８Ｘ、８Ｙを求める。

８Ｘ　−８ＸＩ　＋８Ｘ２ ８Ｙ−８ＹＩ　＋８Ｙ２ ＆ｆｆＬ８Ｘ１−１００Ｘ１８Ｘ２−１００００とき５
Ｘ−Ｏとし、８Ｙ１−１０００又は８Ｙ２−１０００の
ときｓｙ厘０とする。

■まず、ＬＡＢＥＬをクリアして、ＬＢＬ　、ＬＢ、。

ＬＢ２お！びＬＢ５の下位４ビツトの論理積をとり。

ＬＡＢＦ！Ｌの下位ビット、すなわち、第３４図の区分
１２〜１ｓＫ＊定する。

対して、ずれの閾値ＡＴＩを設定し９次の処理を行なう
。この閾値Ａ？ｌＩは１例えば窓部の最大移動距離であ
る７に定める。

（イ１１８Ｘｌ＞Ａテ■の場合。

第３４図に示すＬＡＢＩｉｆＬの区分７のビットであゐ
、ずれフラグを「１」にする＠ そして８Ｘ〉０のとき、右方向にずれているので。

ＬＡＢＥＬの区分６のビットを「１」とし。

ＳＸ＜Ｏのとき、左方向くずれているのでＬＡＢ　ＩＬ
の区分４のビットを「１」とする。

また、あｔａ大きく矩形領域を動かしすぎることにより
生ずる。弊害を防止するために上紀ム！冨よりやや小さ
い閾値０！厘を設定し１次の処理を行なう。

１８Ｘｌ）Ｏテ菖　の場合。

８Ｘ〉０ならば。

ＬＢＩｆ）Ｈのビットが「１」ならば、格子軸の右側に
あったものをシフトしすぎた仁とを示すものであり、最
初の状態に信頼を置きＬＡＢＥＬの区分１５　ｔ−ｒＩ
Ｊとする。

ＳＸ＜Ｏならば。

ＬＢＬのＬのビットが「１」ならば、同様にしてＬＡＢ
ＥＬの区分１３のビットを「１」にする。

（ロ）　　ｌ　　８　Ｙ　ｌ　　）Ａｔ厘　の場合。

上記（イ）と同様に、ＬＡＢＥＬの区分７０ビツトであ
るずれフラグを「１」Ｋする。

そしてｓｙ＞ｏのとき、下方にずれているので。

ＬＡＢＥＬの区分３のビットを「１」とし、８Ｙ＜Ｏの
とき上方にずれているので区分５０ビツトを「１」にす
る。

また＝　　ｌ５ＹＩ＞Ｏｔ翼の場合 ｓｙ＞ｏならば。

ＬＢＬのＵのビットが「１」ならば、ＬＡＢＥＬの区分
１４のビットを「１」にする。

ｓｙ＜ｏならば。

ＬＢＬのＤのビットが「１」ならば、ＬＡＢＥＬの区分
１２のビットを「１」にする。

■それから、あいまい方向の処理を行なう。

（イ）ＬＡＢＥＬの区分１５のピッＦが「１」でかつＬ
Ｂ３のへのビットが「１」ならば、ＬＡＢＥＬの区分１
１および区分０の各ビットを「１」にする。

（ａｌＬＡＢＢＬの区分１４のビットが「１」でかつＬ
Ｂ５のへのビットが「１」ならば、ＬＡＢＥＬの区分１
０および区分０の各ビットを「１」にする。

（ハ）ＬＡＢＩ！Ｌの区分１３０ビツトが「１」でかつ
ＬＢ　３（ＤＦＬ（Ｄ　ｋ’ツ）　カｒＩＪ　＆　ラＴ
ｄ、　ＬＡＢＥＬ（Ｄ区分？および区分０の各ビットを
「１」にする。

に）ＬＡＢＢＬの区分１２のビットが「１」でかつＬＢ
３のＦＤのビットが「１」ならば、ＬＡＢＥＬの区分８
および区分０の各ビットを「１」にする。

■、第１検証ずれ情報８Ｘ１，８Ｙ１および第２検証ず
五情報８Ｘ２，８Ｙ２がいずれも９９９の場合では１次
の如き処理を行なう。

■ＬＡＢＥＬをクリアーＬ、ＬＢＬ、ＬＢ１．ＬＢ２゜
ＬＢ５の下位４ビツトの論理積をとり、ＬＡＢＥＬの下
位４ビツトすなわち区分１２〜１５を上記論理積に設定
する。

■ＬＡＢＢＬの区分０のビットを「１」にし、線分とし
てはあいまいであって文字の可能性のあることを示す。

■、第１検鉦ずれ情報８Ｘ１と第２検証ずれ情報８Ｘ２
がともに９９９であってしがも嬉１検証ずれ情報８Ｙ１
−１０００の場合には、上記■と同様な処理を行なう。

■、第１検証ずれ情報８Ｘ１が１０００であってしかも
第１検証ずれ情報８Ｙ１および第２検証ずれ情報ＳＹ２
が９９９の場合には、上記■と同様な処理を行なう。

■、第１検証ずれ情報８Ｘ１が９９９であってしかも第
１検証ずれ情報８Ｙ１と第２検証ずれ情報８Ｘ２，８Ｙ
２かいずれも検証できたことを示す。

９９９より小さい場合には。

８Ｘ、８Ｘ２ ８Ｙ−８Ｙ１＋８Ｙ２ として、上記璽の■〜■の処理を行なう。

１、第１検証ずれ情報８Ｘ１，８Ｙ１および第２検証ず
れ情報８Ｘ２，８Ｙ２が、８Ｘ１＜９９９ｔ’８Ｙ１−
９９９で８Ｘ２（９９？でしかも８Ｙ２＜９９９の場合
には。

８Ｘ■８Ｘ１　＋８Ｘ２ Ｙ−８Ｙ２ として、上記■の■〜■の処理を行なう。

■、上記１〜■以外の場合、下記の如き処理を行なう。

８）Ｎン９９９→ＳＸ１車０ ８Ｘ２〉９９９　　→５ｘ２−。

８Ｙ１　〉９９９　　→　８Ｙ１−０ ８Ｙ２〉９９９　　→　８Ｙ２−Ｏ ８Ｘ■ＳＸ１＋５Ｘ２ ８Ｙ−８Ｙ１　十８Ｙ２としかつ、ＬＡＢＥＩ、の区分
０を「１」とし、上記鳳の■〜■の処理を行なう。

上記１〜■の如き処理によ塾生成される格子点ラベルコ
ードＬＡＢＥＬの表現するところを要約すれば次のよう
Ｋなる。

（ａｌ格子点近傍に線分が存在するか否か。これはＬＡ
ＢＦｔＬの区分１２〜１５の４方向コードによ抄わかる
。

Ｔｂｌ格子点近傍に線分が存在するとすれば、その線分
は左右上下の４方向のうちのどの方向の線分であるか否
か、あるいはその綜分紘線図形の一部か文字の一部であ
るかの可能性を表わす、これはＬＡＢＢＬの区分０と１
区分８〜１１ビット目すなわちあいまいフラグとあいま
い方向によ抄わかる。

（ｃｌ格子点近傍ＫＩＩＩ分が存在すれば、その線分は
格子軸からどの方向にづれているか。これはずれ方向ず
れフラグを示すＬＡＢＥＬの区分Ｓ〜７０ビットによ抄
わかる。

そして上記のようＫして決定されるＬＡＢＩｉｉＬを。

謔５５図ないし第３８図について示す。

第３５図（イ）Ｋ示す図形の場合には、そのＬＢＬ。

ＬＢｌ　〜ＬＢ、、８Ｘ１，８Ｙ１，８Ｘ２．Ｂ１０は
その（イ）〜（ハ）Ｋ示す通知であり、これらにもとづ
き。

同図に）に示す如きＬＡＢｇＬが得られる。

第５６図（イ）の図形も、同様にして第６６図に）に示
すＬＡＢＩＬが得られ、第ｓ７図、第３８図について４
これまた同様である。

このようにして本発明によれば、入力画像情報を、格子
点近傍の図形表現によって格子点上の＝−ド情報で参る
格子点ラベルコードに圧縮することがで暑る。

（８）　　大域的統合処理 次に上記のようにして作成された格子点２ペルコードを
よ抄大域的に眺めて、あいまいさの補正。

ずれの補正等を行ないながら、Ｉｍ図形部分のみの格子
点ラベルコードを得る。

第１図ｔｉシミュレーションに用いた手書き図面であっ
て、これを光学的装置により読出して上記の如き各処理
を行ない格子点ラベルコードを抽出した結果を第５９図
に示す。この第Ｓ９図は、第１図の左下の部分的な領域
Ｘに対する格子点ラベルコードを示すものである。この
格子点ラベルコードはすべてコード情報であるが、わか
抄易くするためコード情報を図形に復元し九本のであっ
て。

第５９図のうち○印はあいまい７ラグ（ＬＡＢＥＬの区
分０のビット）が「１」であるものを示し、また太線は
、ずれフラグ（ＬＡＢＥＬの区分７のビット）が「１」
であるものを示している。

■対の処理−１ この格子点ラベルー−ドを２Ｘ２ｅ窓部で走査してその
うち、ｔず区分０やあいまいフラグ「１」のもの、すな
わち第ｓ９図のＯ印で示されるものを検出する。そして
その下位４ビツトを検出して。

その隣接格子点の２ペルコードと、第４０図に示す如き
対をなしている腕を残し、対をなしていない４方向の腕
を除去する。このようにしてこの対の処理により、第４
１図に示す如き状態に格子点ツベル；−ドが修正される
。

■文字の除去−１ 上記■の対の処理−１によ抄修正された格子点２ペルコ
ードを次に、第４２図（イ）Ｋ示す如き、３×３の窓部
により次の処理を行なう。まず、このｓ×５の窓部のう
ち格子点ＧｉＫあいまいブラダ「１」（すなわち区分０
０ビツトがｒｌＪ　）　またはずれ７′ｙグ「１」（す
なわち区分７のビットが「１」）の格子点２ペルコード
を置く。そして第４２図（）→に示す如く、第１ステツ
プとして、この格子点Ｇｉが必らず１つ存在する２×２
の窓部でこれらの窓部の格子点ラベルコードを走査し、
この２×２の一ドは、この２×２の窓部内のものについ
て、その腕を除去、′：）ま抄区分１２〜１５０ビット
をｒＯＪに落す。しかしこのときそのあいまいフラグあ
るいはずれフラグは落さない。次いで第２ステツプで１
×３および３Ｘ１の窓部で同様の処理を行なってその窓
部内での隙を除去する。そして第３ステツプで３×１の
窓部により同様の処理を、行なう。

例えば第４２図（ロ）Ｋ示す如き腕を有する図形の場合
には、第１ステツプの２Ｘ２の窓部による処理によ抄、
第４２図（イ）のＧ、　、　Ｇ、、　Ｇ、、偽の腕部が
除去されることになる。このようにして５Ｘ３の窓部よ
り外に出る可能性のきわめて大きい一線分図形のみを残
し１文字図形の可能性の大きい格子点ラベルコードの腕
部を除去する。このようにして。

第４１図の図形の格子点２ペル；−ドが腑４３図の状態
の格子点ラベルコードに修正される。

■ずれの補正−１ 上記■により修正された格子点ラベルコードを。

次に第４４図（イ）あるいは（ロ）Ｋ示す如き処理を行
なう。すなわち、ずれブラダ「１」の格子点ツベル；−
ド（＃Ｅ４４図の太線のもの）Ｋ対し、そのずれ方向の
格子点ラベルコードを調べ、その方向の格子点ラベルコ
ードがすべてずれフラグ「０」、あいまい７ツグ「０」
ならば、そのずれ方向フラグを落す、ｔたすべでのずれ
方向のビットが「０」であればずれ７ラグを「０」に落
す。例えば、第４４図（イ）の場合には、ずれ方向フラ
グを「０」Ｋ落し、（ロ）の場合には落さず「１」に保
持する。このような処理の結果、第４５図の状態の格子
点ラベルコート°を得る。

■あいまい補正−１ 上記■により修正された格子点ラベルコードに対して次
のような処理を行ないあいまい補正をする。

すなわち、あいまいフラグが「１」の格子点ラベルコー
ド（Ｌｏ）Ｋ対しその下位４ビツトの４方向コードのう
ち、少なくとも２ビツトが「１」（つま抄少くとも２方
向の腕を持つもの）で、力１つその方向に対応した格子
点ラベルコード（Ｌ＋）のすべてがあいまい７ツグが「
０」かつずれ７フグ「０」であるならば、格子点２ペル
コード（Ｌｏ）のあいまいフラグを「０」Ｋ落す。

また格子点２ペルコード（Ｌｏ）が直線を成す腕（互に
反対方向０２つの腕）を持つならば、その方向に対応し
た格子点ラベルコード（Ｌ＋）のみがあいまいフラグが
「０」かつずれフラグが「０」であれば格子点ラペルー
−ド（ＬＯ）のあいまいフラグをｒＯＪＫＩＩす。この
ような処理の結果、第４６図の状態の格子点ラベルコー
ドを得る。

■ずれの補正−２ 次に上記■の修正をうけた格子点ラベル；−ドよシ、第
４７図（イ）わるいＦｉｉ口）Ｋ示す如く、対向するず
れ方向を持ち、隣接した格子点ラベルコードの対を捉え
る。そしてその対のずれ方向が左右方向ならば上下方向
の格子点ラベルスードを調らべ。

またその対のずれ方向が上下方向表らば左右方向の格子
点ラベルコードを調らべ、確実性のある格子点ラベルコ
ード（すなわちあいまい７７グ「０」。

ずれフラグ「０」）の方にあいｔｈｅ格子、気２ペルコ
ードを補正する。

すなわち、実際には１本の線がずれＫよって２つの格子
点Ｋｔたがることを補正するわけである。

このような処理の結果、第４８図の状態の格子点２ベル
コードを得る。

■あいまい補正−２ 次に上記■によシ修正された格子点ラベルコードに対し
て確実な格子点２ベルコード（あいまいフラグ「０」か
りずれフラグｒＯＪ）Ｋよってはさまれた連続するあい
まいな格子点２ペルコード（あいまい７５１グ「１」あ
るいはずれ７２グ「１」）を確実な格子点２ペルコード
にする。すなわち、このような格子点ラベルコードのあ
いまいフラグおよびずれフラグをそれぞれクリアーする
。このような処理の結果、第４９図の状態の格子点２ペ
ルコードを得る。

■あいまいな腕の除去 上記■により修正された格子点２ペルコードに対して、
あいまいフラグが「１」の格子点ラベルコードのあいま
い方向のビットが「１」の方向の腕を除去する。この結
果、第５０図の状態の格子点２ベルコードを得る。

■対の処理−２ 上記のＫより修正された格子点ラベルコードに対し、上
記■にて説明した対の処理−１と同様な処理を行ない対
をなしていない腕を１去する。この結果、第５１図の状
態の格子点ラベルコードを得る。

■文字の除去−２ 上記■によシ修正され丸格子点ラベルコードに対して上
記■にて説明した文字の処１！−１と同様な処理を行な
い文字図形の可能性の大きい格子点２ペル；−ドの腕部
を除去する。この処理により。

第５２図の状態の格子点２ペル；−ドを得る。

［相］文字の除＊−５ 上記■により修正された格子点ラベルコードを次に５Ｘ
５の窓部で捉え、この窓部から出る方向の腕を持たない
場合には、それらの各格子点２ペルコードの腕を除去す
る。これは５　Ｘ　５　の１１グ部でなく４Ｘ４あるい
はもつと大きなものを使用することができる。このよう
にして第５ｓ図の状態の格子点ラベル；−ドを得る。

０あいまい補正−５ 上記ＯＫより修正された格子点ラベルコードを。

あいオいフラグ「１」でかつ４方向コード（下位４ビツ
ト）のビットに少くとも「１」が存在するときこのあい
まいフラグを「０」に落す。このようにして第５４図の
状態の格子点ラベル；−ドを得る。

（９）　　あいまいフラグの拡散処理 上記（１）〜（８）の処理にもとづき得られ、かつ修正
された。第５４図に示される格子点２ベルコードを１＆
にして図形抽出処理を行なう。

第５４図（イ）Ｋ示される状態の格子点ツベル；−ドに
おいて、その先頭のあいまいフラグと下位４ビツトの区
分１２〜１５を除き１区分１〜１１をクリアする。すな
わち、第５４図（ロ）Ｋ示す如く、格子点ラベルコード
の区分０と２区分１２〜１５のみを残し、他を消去する
。そしてこの区分０にあいまいフラグ「１」を区分１２
〜１５の少くとも１つが「１」である方向コードを有す
る格子点まで拡散する。この状態を第５７図および゛第
５８図に示す。

ζこで請５７図は、１１５５図に示す手書き図面を光学
読取装置で読み、その結果得られた＃ｌ１５６図に示す
入力両像情報を上記（１）〜（８）の如き処理を行なっ
た結果得られた格子点ラベルコードを図形出力した（復
元した）状態を示すものであり、Ｏ印符号があいまいフ
ラグ「１」の存在する格子点を示している。そしてこの
′Ｏ印で示されるあいまいフラグ「１」を方向コードを
有する格子点、すなわちブロック・パターンあるい紘配
線パターンの存在する格子点まで拡散させてゆく。

〔ステップ１〕水平走査 （イ）ｔず第５７図において例えば左から右方向に水平
に走査して、あいまい７５グ「１」の格子点ラベルコー
ドを検出する。そしてその右隣方向の格子点ツベル；−
ドを調らべ、あいまい７２グが「１」でなく方向コード
を持たなければ、すなわち区分１２〜１５の少くとも１
つが「１」でなければこの右隣方向の格子点２ベルコー
ドのあいまい７２グをｒｌＪＫする０次に、このように
して斬らしくあいまいフラグが「１」にされた格子点ラ
ベルコードの右隣りの格子点ラベルコードを調らぺ、同
様の処理を行なう。このようにして第５７図の右端まで
同様の処理を行ないながら左から右に水平走査する。

（ロ）次に上記（イ）の処理を行なった各格子点ラベル
コードを右から左方向に水平走査し、あいまいフラグ「
１」の格子点ラベルコードを検出する。そしてその左隣
方向の格子点ラベルコードを調らぺ。

方向コードを持たなければそのあいまいフラグを「１」
にする。次にこのようにして新らしくあいまいフックが
「１」にされた格子点ラベルコードの左隣抄の格子点ラ
ベル；−ドを調らべ、同様の処理を行なう。このように
して第５７図の左端まで同様の処理を行ないながら右か
ら左に水平走査する。

〔ステップ２〕垂直走査 （イ）上記ステップ１の水平走査を行なったあと。

これをまず下から上に垂直走査して、あいまいフラグ「
１」の格子点ラベルコードを検出する。そしてその上方
の格子点ラベルコードを調らべ、そのあいまいフラグが
「１」でなくかつ方向コードを持たなければそのあいま
いフラグを「１」Ｋする０次に更にその上方の格子点ラ
ベル；−ドを調らべ同様の処理を行なう。このようにし
て第５７図の下端から上端まで同様の処理を行ないつつ
下から上に垂直走査する。

（ロ）次に上記（イ）の垂直走査を行なった各格子点２
ペルコードを上から下に垂直走査し、あいまいフラグ「
１」の格子点２ペルコードを検出する。そしてその下方
の格子点ラベルコードを調らべ、方向コードを持たなく
かつそのあいまいフラグが「１」でなければ、このあい
まいフラグを「１」にする。

次に更にその下方の格子点２ペルコードを調らべ同様の
処理を行なう。このようにして第５７図の上端から下端
まで同様の処理を行ないつつ上から下に垂直走査する。

〔ステップ５〕判定 上記ステラｔｉのあとに再び上記ステップ１およびステ
ップ２の処理を行ない、あいまいフラグ「１」の格子点
ラベルコードの数に変化がなくなるまで、これらのステ
ップ１およびステップ２の処理を繰返し行なう。このよ
うにして第５８図に示すような格子点ラベルコードが得
られる。

ａ・　ブロックパターン候補の抽出処理炭にブロックパ
ターン候補として、あいまいフラグ「１」の格子点ラベ
ルコードに埋められた矩形領域のみを抽出する。

〔ステップ１〕境界格子点のあいまいフラグｒＯＪ処理 第５８図において、その境界格子点（第５８図の最外側
の格子点）の格子点ラベルコードを調らべ、そのあいま
いフラグが「１」であれば、これを「０」Ｋする。

〔ステップ２〕水平走査 （イ）上記ステップ１の処理の後、その左端の格子Ａ９
ペルコードのあいまいフラグを調らべ、あいまいフラグ
「０」の格子点ラベルコードを検出する。

そしてその右隣方向の格子点２ペル；−ドを調らべ、方
向コードを持たなければそのあいまいフラグを「０」に
する。次にこのようＫしてあい★いフラグが「０」Ｋな
りた格子点ラベルコードの右隣抄の格子点２ペルコード
を調らぺ同様の処理を行なう。このようにして第５８図
の右端まで同様の処理を行ないながら左から右に水平走
査する。

（ロ）次に上記（イ）の処理を行なった各格子点ラベル
コードを今ｍｕその右端の格子点ラベルコードのあいま
いフラグを調らべ、あいまいフラグ「０」の格子点ラベ
ルコードを検出する。そしてその左隣方向の格子点ラベ
ルコードを調らぺ、方向コードを持たなければそのあい
まいフックを「０」にする。

次にこのようにしてあいまいフラグが「０」Ｋなった格
子点ラベルコードの左隣動方向の格子点ラベルコードを
調らべ、方向コードを持たなければそのあいまいフラグ
を「０」にする。このようＫして新らしくあいまいフラ
グが「０」にされた格子点２ペルコードの左隣妙の格子
点ラベルコードを調らべ、同様の処理を行なう。このよ
うＫして第５８図の左端まで同様の処理を行ないながら
右から左に水平走査する。

〔ステップ５〕垂直走査 （イ）上記ステップ２の水平走査を行ったあと、今度轄
その下端の格子点ラベルコードのあいまいフラグを調ら
べ、あいまいフラグｒＯＪの格子点ラベルコードを検出
する。そしてその上方の格子点ラベルコードを調らべ、
方向コードを持たなければそのあいまいフラグを「０」
圧する。次にこのようＫしてあいまいフラグが「０」Ｋ
なつ九格子点うペルコー）゛の上方の格子点ラベルコー
ドを調らべ。

同様の処理を行なう。このようＫして嬉５８図の上端ま
で同様の処理を行ないながら下から上に垂直走査する。

（ロ）次に上記（イ）の垂直走査を行なった各格子点２
ベルコードを今度はその上端の格子点ラベルコードのあ
いまいフラグを調らべ、あいまいフラグ「０」の格子点
ラベルコードを検出する。そしてその下方の格子点ラベ
ルコードを調らべ、方向コードを持たなければそのあい
まいフラグを「０」Ｋする０次にこのようにしてあいま
いフラグが「０」になった格子点２ベル；−ドの下方の
格子点ラベルコードを調らぺ、同様の処理を行なう。こ
のようにして第５８図の上端から下端まで同様の処理を
行ないながら上から下に垂直走査する。

〔ステップ４〕判定 上記ステップ５の垂直走査のあと再び上記ステップ２お
よびステップ３の処理を行ない、あいまい７２グ「０」
の格子点２ベルコードの数に変化がなくなるまでこれら
のステップ２および３の処理を繰返し行なう。このよう
Ｋして第５９図に示す格子点ラベルコードが得られる。

ａυ　プレツクパターンのｉ１＃ｌＩＡ理このブロック
パターンの認識処理は、ブロックパターン候補を１つず
つ分離して取出す処理を行なうものであって、そのため
にプロツクノくターンの４隅には配線パターンが存在し
愈いという館員条件を利用して、このブロックノ（ター
／をＩ！識するものである。

〔ステップ１）１つのブロックパターン候補の抽出 （イ）第５９図の格子点ラベルコードを例えば左上隅よ
り水平に順次走査してあいまいフラグが「１」かつ終了
フラグが「０」の格子点ラベルコードを検出する。　こ
の終了フラグはブロックパターン候補として一度抽出さ
れたことを意味するもので。

例えば第６３図に示す格子点ラベルコードの区分１を使
用する。　この場合は、先ずプレツクパターンＷＡＣ）
ＩＥ上上部部分格子点２ベルコードにお叶るあいまいフ
ラグ「１」が最初に検出されるので。

これに他のブロックパターン候補と区分するための識別
ブラダ「１」を立てる。この識別フラグは。

例えば第６３図に示す格子点ラベルコードの区分２を使
用し、これを「１」にする。それからブロックパターン
候補として一度抽出されたことを意味する終了フラグ「
１」を立てる。

（ロ）上記（イ）において付与された識別７ラグ「１」
を上記（９）あいまいブラダの拡散処理の項Ｋ１Ｍ！明
したと同様にして、方向コードを持つ格子点ラベルコー
ドまでの範囲で水平・垂直走査を行ないその織前フラグ
を「１」にする。このようにして先ずブロックパターン
Ｗ人内のすべての格子点ラベルフードに識別フラグ「１
」が付与されることになり、この識別７２グ「１」の格
子点ラベルの集合が１つのブロックパターン候補の内部
領域として抽出される。

〔ステップ２〕ブロツクパターンのｉＩｌｌｌｍ（イ）
上記の如くして抽出された識別７ラグ「１」の格子点ラ
ベルの集合領域を矩形として捉え、最小格子点アドレス
Ｉおよび最大格子点アドレスＪを抽出する。すなわち、
識別フラグ「１」の格子点ラベルの集合領域が菖６０図
（イ）Ｋ示す○印で示される場合ｖｃＢ、ｉ−ｏが最小
格子点アドレスとなり。

ｊ−０が最大格子点アドレスとなる。また、この集合領
域が第６０図（ロ）の○印に示されるように非矩形状の
場合には、Ｉ−１が最小格子点アドレスとなり、ｊ−１
が最大格子点アドレスとなる。

（ロ）次に最小格子点アドレスｌと最大格子点アドレス
ｊで形成される矩形領域内の格子点ラベルコードのあい
まいフラグが「１」であるか否かを調べる。

■すべての格子点ラベルコードのあいまいブラダが「１
」の場合、 ■−１第６０＠（イ）Ｋ示す如く、最小格子点アドレス
ｉ−０と最大格子点アドレスｊ−０により形成される矩
形領域内の格子点ラベルコードのあいまいフラグがすべ
て「１」の場合には、この短形領域を基にブロックパタ
ーン候補の４隅の格子点ラベルコードを調べる。このと
き第６１図（イ）、（ロ）。

（）→に示す如く、最初にチェックする隅部（これらの
例では最小格子点アドレスに対する隅部）の格子Ａ′ｙ
ペルコードが鍵形を示し、他の３隅部の格子点ラベルコ
ードが鍵形あるいは鍵形およびト字形であれば、ブロッ
クパターンとみなし、ブロックパターンを形成する矩形
の４辺の格子点の格子点ラベルコ：ドにプロツクノ（タ
ーンであることを意味するブロックフラグ「１」を立て
るとと４にそのブロック番号づけを行なう。例えばこの
ブロックフラグは、第６３図に示す如く区分１１の領域
を′使用し、ブロック番号は区分３ないし１０の領域を
使用することができる。

■−２また上記■−１においてそのブロックバター／候
補の４隅の格子点ラベルコードを調らにチェックする隅
部（これらの例では最小格子点アドレスに対する隅部）
の格子点２ペルコードがト字形を示し、他の５隅部の格
子点ラベルコードが鍵形またはト字形でおれば、それぞ
れ点線図示のＯ印で示した格子点のあいまいフラグを調
べ。

いずれも「１」であればブロックパターンとＩＩＩ織し
。

上記■−１と同様に、ブロックフラグ「１」を立てると
ともにブロック番号づけを行なう。

このようにして第５９図のプｐツクパＬ−ンＷＡ、ＲＡ
、ＮＩ、Ｎ　、Ａ・・・等に順次ブロックフラグおよび
ブロック番号づけが行なわれる。

■矩形領域内の格子点ラベルコードの一部ＫＩ）いまい
フラグ「１」でないものが存在する場合第６０図（ロ）
Ｋ示す如く、最小格子点アドレスｉ−１と最大格子点ア
ドレスＪ−ＩＫよ抄形成される矩形領域内の格子点２ベ
ルコードの一部にあいまいフラグｒ　１．Ｊ、でないも
の（図において０印のない部分）が存在するとき、この
識別フラグ「１」の格子点ラベルコードの集金領域は矩
形では危くシたがってブロックパターンであると認識し
ない。

そしてこの矩形領域内のあいまいフラグおよび識別フラ
グを「ＯＪ　Ｋ　して、上記ステップ１０如く。

次のブロックパターン候補の抽出処理を行なうことにな
る。

〔ステップ５〕プｐツクパターンの記述上記ステップ２
の■−１．■−２におけるようにＩＩ識されたブロック
パター／のプルツク番号、最小格子点アドレスおよび最
大格子点アドレスを。

第６４図（ロ）に示す如く、テーブルとして保持する。

そして上記これらのステップ１ないしステップ３０手順
を、ブロックパターン候補のなくなるまで繰返すことＫ
よりブロックパターンのｌｉ！！織およびその記述が終
了する。この上うＫして得九ブｐツクパターンの認識結
果のうち、第６５図の太線としてブロックフラグ１ヨの
格子点を示す。

（１１配線パターンの抽出処理 この配線パターンの抽出処理は、上１ｅ鵠で認識された
ブロックパターンがどのようＫｍ続されているか、配線
パターンをベクトルで表示するＩ＆麿である。

このために、ブロックフラグ「１」の格子点を走査によ
り検出する。例えば第５９図のブロックパターンＷＡの
ブロック７ツグ「１」の格子点をＩＩ［次その方向コー
ドが示す方向に追跡し、ブロックパターンＲＡ’Ｊの配
線や、その配線の途中から分岐している配線パターンを
捉える。これを各ブロックパターンのブロック７５グ「
１」の格子点について順次その方向コードの示す方向に
追跡することＫよ抄、交点、変曲点、端点を捉えること
ができ。

かくして配線パターンをベクトルで表現することができ
る。

次に以上の如き処理を行なうための一実施例構成を第６
６図（イ）、（ロ）Ｋもとづき説明する。第６６図（ロ
）の１社、第６６図（イ）Ｋおける鎖ｍ部を示すもので
あり、その第５あいまい補正回路３２の出力が格子点２
ぺにコードテーブル５５に伝達される。

図中、１社画像入力装置であって、第１図あるいは第５
５図に示す手書き図面を読取り、これを画像データとし
て変換出力するもので０例えばフアクシンリの如きもの
である。２は閤像メ令すであって画像入力装置１から伝
達され大画像データを保持するメそすである。Ｓは検証
回路であって上記第１検証処理ないし第５検証処理を行
なうものである。４は基準点検出回路であって、ｊ１１
図あるいは第５５図に＋印として示されるように。

入力データ用紙にあらかじめ記入され九基準点の入力ア
ドレスを検出して１画像入力段階において生ずる例えば
回転遍を算出し、これにもとづ會−像メ彎すから読出す
べ龜データの位置ずれを補正すゐ九めのものであって１
例えば本願出願人が先に出顕した特願Ｗ３５４−９７４
１３号に記ｌＩ畜れ九構成を有するものである。Ｓ紘格
子点テーブルであって、入力された両像データの格子点
のアドレスを保持するテーブルで上記基準点検出ａ略４
からの補正出力にもとづき歪分の補正されたアドレスが
保持されている。

６は格子変換回路（水平νであって、上記初期格子点ラ
ベルコードＩ、ＢＬないし第２検証ラベルコードＬＢ２
の抽出のためＫｌｌ像データの格子点近傍を格子軸の大
きさの２Ｘ２の患部で読出して。

例えば第４図に示す如＜ｍＸ１ビツトの患部Ｗｌ−１で
走査させ、水平方向の投影像を保持部組−ｘＫ保持させ
るものである。７社格子点ラベルコード生成回路（水平
）であって、第５図（イ）Ｋ示すようＫ。

保持部Ｒ１−！に保持された黒点情報に％とづ暑曽分が
右方向ｔたは左方向に存在する可能性を求めるための処
理を行なう亀のである。

８酸格子変換回路（垂直）であって、上記初期格子点ラ
ペに：Ｉ−ドＬＢＬ〜第２検証ラベル；−ドＬＢ２の抽
出のためＫｌｉ像データＯ格子点近傍を格子軸の大暑さ
の２Ｘ２０窓部によ勤読出しえもａｔ、例えば第４図に
示す如＜ｙｌＸｎビットの窓部Ｗ１−！で走査させ、垂
直方向の投影像を保持部Ｒ１，１に保持させるものであ
る。９社格子点ラベル；−ド住威回路（垂直）であって
、ＩＩｓ図（ロ）に示すように、保持部Ｒ１−ＹＫ保持
された黒点情Ｉｌｌもとづき一分が上方向ｔたは下方向
に存在する可能性を求めゐ丸めの処理を行なうものであ
る。

１０はアドレス制御部であって１画像メ七す２から必要
とする画像データを取出すための例えばアドレスの発生
等必要とする制御を行なうものである。１１は制御部で
ろって１手書き図面からデータを読出し、上記の如き各
種処理を行ないベクトル情報としてこれを保持し、必要
に応じてこれＫもとづき図形を出力するまでの各種の制
御を行なうものである。

１２は検証ウィンドウ設定回路であって、上記第１検証
処理〜第３検証処理を行なうために必要な各種の窓部を
設定する回路である。

１！５ＦｉＬＢＬテーブルであって、上記初期格子点ラ
ベルコードＬＢＬの抽出に％とづき得られた初期格子点
ラベルコードＬＢＬを保持するテーブルである。１４は
ＬＢ１テーブルであって、上記第１検証ラペルゴードＬ
Ｂ１の抽出にもとづき得られた第１検証ラベルコードＬ
Ｂ１を保持するテーブルである。１５はＬＢ２テーブル
であって。

上記第２検証ラベルー−ドＬＢ２の抽出にもとづき得ら
れた第２検証ラベルコードＬＢ２を保持するテーブルで
ある。

１６は８Ｘ１・８Ｙ１テーブルであって、上記第１検証
処理の結果得られた第１検証ずれ情報ＳＸ１および８Ｙ
ｔを保持するテーブルである。　１７社ＳＸ２・８Ｙ２
テーブルであって上記第２検証処理の結果得られた第２
検証ずれ情報８Ｘ２および８Ｙ２を保持するテーブルで
ある。

１８はアドレス変換回路であって、正規化処理を行なう
ために上ｙ８Ｘ１−８Ｙ１テーブル１６から伝達される
一第１検証ずれ情報ＳＸ１および８Ｙ１あるい紘上記８
Ｘ２・８Ｙ２テーブル１７から伝達される第２検証ずれ
情報８Ｘ２および８Ｙ２　勢によ転格子点テーブル５か
ら伝達される格子点アドレスを正規化するために必要と
するビット数だけシフトしたアドレスに変換して出力す
る４のである。

１９はＬＢＨ生成回路であって、上記（６）Ｋ記載した
処理を行ない第５検証２ペルコードＬＢ３　を生成する
ものであり、２０はＬＢ３Ｂ３テーブルって上記ＬＢ５
生成回路１９によ勤得られる第３検証ツペルコードＬＢ
５を保持するテーブルである。

２１は格子点ラベルコード決定回路であって。

上記（７）に記載した処理を行ない格子点２ペルコード
ＬＡＢＲＬを得ゐものである。２２はＬＡＢＥＬテーブ
ルであって、上記格子点ラベルコード決定回路２１によ
り得られた格子点２ベルコー）’　ＬＡＢＢＬを保持す
るテーブルである。

２５は対処理回路であって、上記（８）Ｋおける■対の
処理−１および■対の処理−２の処理を行なうものであ
る。２４は第１文字除去回路であって。

上記（８）における■文字の除去−１の処理を行なうも
のでめる。２５は第１ずれ補正回路であって。

上記１８１　Ｋおける■ずれの補正−１の処理を行なう
ものである。２６は第１あいまい補正回路であって、上
Ｅ　（８１Ｋおける■あいまい補正−１の処理を行なう
ものである。２７社第２ずれ補正回踏であって、上記（
８）Ｋおける■ずれの補正−２の地理を行なうものであ
る。２８は第２６いまい補正回踏であって、上記（８）
Ｋおける■あいまい補正−２の処理を行なうものである
。２９はあいまいな腕除去回路であって、上記（８）に
おける■あいまい亀腕の除去の処理を行なうものである
。５０は第２文字除去回路であって上記（８）における
■文字の除去−２０処理を行なうものである。Ｓｌは第
５文字除去回路で参って、上記（８）における［株］文
字の除去−３の処理を行なうものである。５２は第３あ
いまい補正回路であって上記（８）Ｋおける■あいまい
補正−３の処理を行たうものである。

５３は格子点２ベルコードテーブルであって。

第５４図（イ）あるいは第５７図に示した如き状態の１
６ビツトの格子点２ペルコードを保持するメモーリであ
る。５４はあいまいフラグ拡散回路であって、上記（９
）におけるステップ１表いしステツ′プ５の処理を行な
うものである。５５はプ冒ツクパターン候補抽出回路で
あって、上記ａ＠におけるステップ１ないしステップ４
の処理を行なうものである。５６はブロックパターン認
識ＷＡ踏であって。

上記ａｌＫおけるステップ１ないしステップ３の処理を
行なうものである。５７はブレツクパターン記述テーブ
ルであって、上記（ＩＩ）Ｋおけるステップ５の処理結
果が保持されるメモリである。５８はベクトル変換回路
であって、上記ａｌＫおける配線パターンの抽出に４と
づき交点、変曲点、端点を抽出したのちこれらの交点、
変曲点、端点、ブロックパターン関勢の連絡情報を捉え
、ベクトル情報としてこれらを変換するものである。５
９は配呻パターン記述テーブルであって、上記ベクトル
変換回路３８から伝達された配線パターンのベクトル情
報を保持するメモリである。

以下諺６６図の動作について説明する。

（Ａ１　　第１図に示す手書き図面が画像入力装置１に
より読取られてその画像データが画像メモリ２に記憶さ
れる。この画像メモリ２に保持された画像データから基
準点の入力状態が基準点検出回路４にで検出され、その
入力歪にもとづく補正が行なわれた各格子点のアドレス
が格子点テーブル５に保持される。

（Ｂ）次に制御部１１はこの格子点テーブル５から得ら
れたアドレスにもとづき１画像メ七り２を格子軸間のサ
イズで２Ｘ２の窓部にて読出し、これを格子変換回路（
水平）６および格子変換回路（垂直）ＩＩＫ伝達し、第
４図に示す如き窓部Ｗｌ−１ｔＷ１−！で走査し、この
結果得られた保持部Ｒ１−！＊Ｒ１４のデータを、格子
点ラベルコード生成回路（水平）７および格子点ラベル
コード生成回路−（垂直）９にて、上記（１）　におい
て第５図（イ）、（ロ）Ｋついて説明した如き処理を行
ない、初期格子点ラベルコードＬＢＬを抽出する。そし
てこの初期格子点ラベルコードＬＢＬ　１ｋＬＢＬテー
ブル１３に記入する。

ｆｃｌ　　そしてこの初期格子点２ペルコードＬＢＬに
応じて、検証ウィンドウ設定回路１２にて、第１０図に
示す如き第１検証窓部Ｗｖｏ〜ｗ、、　、　Ｗ、・〜Ｗ
■のうちの使用すべきものを設定し、これによ抄検証回
路３によ抄第１検証処理を行なう、そしてこの結果得ら
れた第１検証ずれ情報８Ｘ１゜８Ｙ１を８Ｘ１・８Ｙ１
テーブル１６に記入する。

（Ｄ）　　このようＫして得られた第１検証ずれ情報８
Ｘ１，８Ｙ１を基にして格子点テーブル５の格子点アド
レスをアドレス変換回路１８によ如シフトさせて、上記
（３）に記載されるように、正規化し九のちに再び格子
変換回路（水平）６および格子変換回路（垂直）８と、
格子点ラベルコード生成回路（水平）７および格子点ラ
ベルコード生成回路（垂直）？により第１検証ラベルコ
ードＬＢ１を求め、これをＬＢ１テーブル１４に記入す
る。そしてこの第１検証ラベルコードＬＢＩＫ４とづき
検証ウィンドウ設定回路１２により、第２０図に示す如
き第２検証窓部Ｂ　Ｗｙ＠　〜Ｂ　Ｗｖｓ　、　Ｂ　Ｗ
ｍｓ〜Ｂ　Ｗｉｎのうちの使用すべきものを設定し、こ
れにより検証回路３により第２検証処理を行なう。そし
てこの結果得られた第２検証ずれ情報８Ｘ２，８Ｙ２を
８Ｘ２．８Ｙ２テーブル１６ＫＦ！入する。

ｉｍｌ　　このようにして得られた第２検証ずれ情報８
Ｘ２，８Ｙ２によ抄格子点テーブル５から得られる格子
点アドレスをアドレス変換回路１８にてシフトさせ、上
記（５）に記載されるように正規化したのち、上記■）
と同様にして第２検証２ペルコードＬＢ２を求め、これ
をＬＢ２．テーブル１５に記入する・ （Ｆｌ　　次に第２８図に示す如き、第３検証窓部８Ｗ
を検証ウィンドウ設定回路１２に設定し、上記（６）Ｋ
記載されるように、検証回路５にて処理を行なう。そし
てその結果得られたデータをＬＢ３生成回路１９に送出
して、上記（６）Ｋ記載されるような処理が行なわれ、
第３検証ラベルコードＬＢｉＳが得られるので、これを
ＬＢｉ５テーブル２０に記入する。

（Ｇｌ　　そしてＬＢ５テーブル２０から伝達された第
３検証ラベルコードＬＢ！、ＬＢＬテーブル１！１に記
入された初期格子点ラベルコードＬＢＬ、ＬＢ１テーブ
ル１４に記入された第１検証ラベルコードＬＢ１．ＬＢ
２テーブル１５に記入された第２検証２ベルコードＬＢ
２，８Ｘ１・８Ｙ１テーブル１７に記入された嬉１検証
ずれ情報８Ｘ１，８Ｙ１，８Ｘ２φ８Ｙ２テーブル１７
に記入された第２検証ずれ情報８Ｘ２．８Ｙ２等により
格子点ラベルコード決定回路２１では、上記（７）Ｋ記
載した如き処理が行なわれ、この結果得ら些た格子点ラ
ベルコードＬＡＢＩＬがＬＡＢＢＬテーブル２２１’Ｃ
記入される。

圓　セしてこのＬＡ］３ＢＬテーブル２２に記入された
格子点ツベルコードＬＡＢＢＬＫ対し上記（８）の■〜
■の各処理が、それぞれ対処ｍａ絡路２ｓ、１文字除去
回路２４．菖１ずれ補正回路２５．第１あいまい補正回
路２６．第２ずれ補正回路２７゜第２あいまい補正回路
２８．あいまいな腕除去回路２９．第２文字除去回路３
ｏ、第５文字除去回＠Ｓ１．第５あいまい補正回路３２
等により行なわれる。かくして第５あいまい補正回路３
２から。

第５４図（イ）あるいは第５７図に示す如き格子点ラベ
ルコードが得られ、これが第６６図（ロ）における格子
点２ベルコードテーブル１５３に保持される。

（Ｉｌ　　格子点ラベルコードテーブルｓ　ｓ　Ｋ１１
ｌすれた２例えば第５７図の状態の格子点ラベルコード
に対し、あいまいフラグ拡散回路ｓ４が、上記（９）の
あいまいフラグ拡散ＩＩ＆履を行なう。これＫより第５
８図に示す状態の格子点ラベル；−ドが得られる。

（Ｊｌ　　それから、この第５８図の状態の格子点ラベ
ルコードに対し、ブロックパターン候補抽出回路５５が
、上記Ｑｌｌのブロックパターン候補の抽出麩履を行な
う。これＫより第５９図に示す状態の格子点ラベルコー
ドが得られる。

（Ｋ）　　このようＫして得られ大館５９図に示す状態
の格子点２ベルコードに対してブロックパターン認識回
路３６が、上記ａｌのブロックパターンの。

認識処理を行なう。これによシ第６５図に太線で示すブ
ロックパターンが得られるので、これよりそのプレツク
パターンの番号と、その最小格子点アドレスゑおよび最
大格子点アドレスＪが出力され、プレツクパターン記述
テープｋｓ７に、８６４図（ロ）Ｋ示す如き状態でこれ
らのデータが保持される。そしてこの太線のブロックパ
ターンは格子点２ベルコードテーブル３５に記入される
。

（ＩＪ　　ｔたベクトル変換囲路５８は、格子点ラベル
コードテーブル５５に保持されている。第６５図に太線
で示し九プｐツクパターンを順次走査して、上記ａ湯の
配線パターンの抽出処理を行なう。

そしてこれによ抄得られ九交点、費―点、端点等を捉え
て配線パターンをｌＩ繊し、これをベクトルとして表現
する。そしてこのようＫしてベクトル表現した配線パタ
ーンを配線パターン記述テーブル５９ｆＣ保持する。が
くしてブロックパターン記述ｆ−プルＳ７および配線パ
ターン記述テーブル３９に、第５５図に示す如き手書き
久方図面に記入した配膳図を第６５図に示す如き清書図
形情報（ベクトル情報）として保持することができる。

以上説明の如く２本発明によれば文字・図形等が混在す
る手書き入力画像情報を格子点上に格子点ラベルコード
として情報を圧縮し、これにもとづき図形部分や配線部
分をベクトル情報として正しく抽出し、必要に応じてこ
れらを図形としてプリントすることができるので、コン
ピユータラ使用した回路設計等をきわめて効率的に行な
うことができる。

【図面の簡単な説明】

第１図は手書き入力図、第４図ないし第６図辻初期格子
点２ペルコードＬＢＬの抽出方法説明。 第７図ないし第９図は各−画像データに対応する初期格
子点２ペルコードＬＢＬの説明図、第１゜図および第１
１図は第１検証方法の説明図、第１２図ないし第１５図
は各種画像データに対応する第１検証の説明、１Ｅ１６
図ないし第１９図は第１検証にもとづく正規化状態図、
第２０図ないし第２５図は第２検証結果の説明図、第２
４図ないし第２７図祉第２墳証結果により正規化し九状
態およびそのラベルコードの説明図、第２８図社第３検
証マスクの説明図、第２９図は第５検証ラベルコードの
説明、第ｓＯ図ないし第５ｓ図は各種図形に対する第３
検証方法および第５検証ラベルコード。 第３４図は格子点ラベルコード、第３５図ないしｊｌｌ
Ｅ３１１ｗＪは各種図形に対する格子点ラベルコードの
説明図、第３９図ないし第５４図社格子点ラベルコード
ＬＡＢ］ｉｌＬの修正状態およびその修正の稠度にもと
づき復元された図形、第５５図は他の手書き図面、第５
６図は第５５図から入力された入力画像情報、第５７図
は第５４図に対応する修正により第５５図の手書き図面
における格子点ラベルコードの復元図、第５８図は第５
７図におけるあいまいフラグの拡散状態説明図、第５９
図はブロックパターン候補の抽出図、第６０図ないし第
６２図はブロックパターンのｍｍ状膣説明図、第６ｓ図
は第６２図の状態における格子点ラベルコード説明図、
第６４図紘プ冒ツクパターンの記述状態説明図、第６５
図はブロックパターンおよび配線パターン出方図、第６
６図は本発明の一実施例構成図である。 図中、１は画像入力装置、２は画像メモリ、Ｓは検証回
路、４は基準点検出囲路、５は格子点テーブル、６゛は
格子変換回路（水平）、７は格子点２ペルコ一ド生成回
路（水平）、８は格子変換回路（！ｉ［）、　？は格子
点ラベル；−ド生威回路（垂直）、１ｏはアドレス制御
部、１１は制御部。 １２状検証ウィンドウ設定回路、１ｓはＬＢＬテーブル
、１４ｔｉＬＢｔテーブル、１５はＬＢ２テーブル、１
６紘８Ｘ１・８Ｙ１テーブル、１７は８Ｘ２・ＳＹ２テ
ーブル、１８はアドレス変換回路。 １９はＬＢｉ５生成回路ｅ　２０　ｔｆ　ＬＢ　Ｓ　ｆ
−プル。 ２１社格子点ツベルコード決定回路、２２はＬＡＢＩＩ
Ｌ？　−フ＃、　　２５　ｌｉＮｍＮＭｍｍ、　　２４
　ｔｉｌｌ　１　＊字除去回路、２５は鮪１ずれ補正回
路、２６は１１１あい鵞い補正回路、２７紘絡２ずれ補
正＠路、２８は第２あいまい補正回路、２９はあいまい
な腕除去回路、ｓＯは第２文字除去回路、ｓｌは第３文
字除去回路、３２紘第３あいまい補正回路、５ｓは格子
点ラベルコードテーブル、３４はあいまい７ラグ拡散回
路、３５はブロックパターン候補抽出回路、５６はブロ
ックパターン認識回路、３７Ｂプａｙクパターン記述テ
ーブル、３８はべ／）ル変換回路、３９は配線パターン
記述テーブルをそれぞれ示す。 特許出願人　富士通株式会社 代理人弁理士　山　谷　嗜　榮 才＋４１！１ 才Ｉ５１！１ 才ＩＧＩＩＩ ｔ１７図 Ｒ１−Ｘ １０１１１３門に１−× 才１’ｌｌｎ °°°°°°蜘入 Ｂ％ｏ　　　　　　ｖｏ　　　　　　ｌ　Ｉ２１記 才２３［２１ −・欅−１・９・榔−−争・ｅ響１ψ串ζ骨−・―−―
・才ＺＳ口 才ｚ［ｌ （イ） す２７図 （ロ） −・１−書 し３１　　　　　ｊ≧Ｌ ｆ３０図　　　　ＬＢｓ−ｏｏｏｏ０１ｏ＋。 十３１国　　　　Ｌ８３−０００００１０１手続補正書
（方式） 昭和５６年１２月１日 ２、発明の名称　図形情報抽出方式 ３、補正をする者 事件との関係　特許出願人 住　所　神奈川県用崎市中原区上小田中１０１５番地氏
　名　（５２２）　　富士通株式会社代表者山本卓眞 ４、代理人 ５、補正命令の日付　昭和５６年１１月５８発送日　　
昭和５６年１１月２４　日 補正の内容 １、　明細書第６７頁第１６行の「第１図は手書き入力
図」を、「第１図は手書き入方図、第２図は格子点処理
領域説明図、第３図は格子点を中心とした局Ｍ的な矩形
領域とその領域における図形の一例」と補正する。 以上

Claims (1)

【特許請求の範囲】
1. （１）ｗ像入力手段と、鋏−像入力手段から入力された
   画像データを保持する画像データ保持手段と、格子点近
   傍ＫｉＩ像データ存在の可能性を示す格子点ラベルコー
   ドを生成する格子点ラベルコード生成手段と、この格子
   点ラベルコードを保持するラベルコード保持手段と、格
   子点ラベルコードの情報と格子軸からの画像データとの
   位置ずれを検証する検証手段と、この検証手段より得ら
   れた位置ずれ情報を保持する位置ずれ情報保持手段と。 画像データの局部的形状変化を判別し文字ストロークの
   可能性を識別する形状変化手段と、この形状変化手段か
   ら出力され丸形状変化〉ベル情報を保持する形状変化ラ
   ベル保持手段と、上記格子点ラベルコード２位置ずれ情
   報および形状変化ラベル情報勢により集約された集約的
   格子点ラベルコードを決定する集約的格子点ラベル決定
   手段と。 この集約的格子点ラベルコードにおける文字ストローク
   の可能性を示す文字７２グを拡散する文字フラグ拡散手
   段と、線により囲まれていない部分の文字フラグを消去
   する文字７クグ消去手段と。 ブロックパターンを抽出するブロックパターン抽出手段
   を具備することにより１文字・図形混在図画からブロッ
   クパターンを抽出するようにしたことを特徴とする図形
   情報抽出方式。