JPS583077A - 文字情報抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は文字情報抽出方式に関し、特に文字と図形が混
在する図面から文字情＠を抽出するようにした一文字情
報抽出方式に関する。

例えば＞１ｉ１に示す如く、ドーツプアウトヵラーの格
子線管有する用紙上に手書きされた線間形と文字群が混
在する図面を計算−等のデータ処理装置に入力するとき
、デジタイザ等を使用してオペレータが線形部分のみ？
抽出しながら入力する必要がある。この場合、オペレー
タは番線の端部と端部を指示し直線という情報を入力す
る必要がある、それ故簡奉な回路図ならあまり問題はな
いが、ＩＣ回路のような非常に複雑な回路図ではそのデ
ータの入力が非常に煩雑となりオペレータはかなり忍耐
を必要とする。しかもデータの入力に長時間を必要とし
、オペレータの入力に誤りの存在することもある。そし
て各シンボルに文字が付与されているような場合には、
この文字を別にキイボードにより入力したり、あるいは
カードより入力しな轄ればならなかった。

それ故・文字と図形が混在する０例えば２１図の如き手
書き図面から、ブーツクパターンのシンボル詔よび各シ
ンボル間の結線情報管を自動的に抽出し、データ処理装
置に自動入力ができ、しかも各シンボル内に記入された
手書き文字を自動認識し、必要に応じて清書図面が得ら
れるようなものが要求されていた。

したがって本出願人はこのような文字・図形の混在する
手書き図面を０例えばファクシミリのような光学的入力
装置を用いて読取りこの読取りデータから必要とする線
パターン情報管得ることが４８２５２号として出願した
。

この出願は、第１図に示すように、格子軸の―かれた。

いわゆる方眼紙上に手描きした文字の播かれた線図形を
７丁クシ１すの如き光学的読取装置で読み、その結果得
られた入力−像情報を格子点のデータとして所有するも
のである０例えば第２図における格子点ＧｓのＩｌ！囲
に０才３図の如き線形■が存在する場合に１ｗｋ述する
ように、格子点Ｇｓを中心にして第２図に示す矢印の存
在する範囲を中心にして０画像の存在の有無、および存
在する場合には、それが線情報としての確からしさ０図
形データがこの格子点Ｇｍの上下左右のどの方向に存在
するのか、それからこの−像の存在する位置までのずれ
等をその格子ＪＩ　Ｇ　ｇの情報として格納しておく、
そしてこれらの各格子点のデータにもとづき上記手書き
線図形の線ｍ形部分のみをベタドルとして抽出し、計算
ＩＩ替のデータ処理装置に自動入力できるようにしたも
のである。

以下上記出願管片４Ｅないし２５６図にもとづき説明す
る。

２４図ないし２６図は初期格子点ラベルブードＬＢＬの
抽出方法の説明図である。オフ１！ｌないし５１Ｆ９Ｆ
ＩＪは各種画像データに対応する初期格子点ラベルコー
ドＬＢＬの説明図、第１０図および才１１図は画像デー
タが格子点より離れている状態を検証するオｌ装置方法
の説明図であり、第１２図ないし第１５図は各ａｎ像デ
ータに対応する上記オｌ検証管説明するものである。第
１６図な−１し第１９ｗｆｆは上記オｌ検証結果にもと
づき画像データが格子軸上に存在するようにした。いわ
ゆる正規−化した状態を示すもの、第２０図ないし第２
３図は第２検鉦方法および各種画像データに対応するそ
の２２検証結果の説明図、５１Ｆ２４図ないし第２７図
はこの２２検証結果にもとづき再度正規化した状態およ
びそのラベルフードの説明図である。第２８図は第３検
証方法に使用する２３検１：′ｖスクの説明図０才２９
図は才３検鉦マスクを使用して得られた２３検証ラベル
コードの説明、２３０図ないし２３′３図は各種図形に
対する第３検証方法鉛よびその結果得られた第３検証ラ
ベルコード。

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

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

５１Ｆ５５図は最終的に修正された格子点ラベルラード
の結果より出力される図形を示す。

第５６ｉｉ！１はその一実施例構成図である。

以下上記出願を、初期格子点ラベルコード（ＬＢＬ）の
抽出、オニ検証処理。２１検証ラベルブード（ＬＢＩ）
の抽出１オ２検証処運９オ２検証ラベルコード（ＬＢ２
）の抽出、２３検証処理および才３検鉦ラベルフード（
ＬＢ３）の抽出、格子点ラベルコード（ＬＡＢＥＬ）の
決定、大域的統合！ＩＩ＆理、折線近似処理等の願にし
たがりて説明する。

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

まず手書き図面金読取って得られた画像データを、第３
図に示す如く、格子軸Ｘ！ないしＸ＄および格子軸Ｙｌ
ないしＹｓで区内し、これを第４図に示す如（、格子点
ＧＩを中心に格子輻鴨に相当するｓ×！ビットの大きさ
の窓部Ｗｔ−Ｘ＃よびＷｌ−ＹでそれぞれでＸ方向およ
びＸ方向に走査する。

そしてこの窓内に画像データ（黒点）が１ビツトでも存
在するとき、これを各窓部の黒点検出出力ｒｌＪとして
これを保持部Ｒ１−ＸおよびＲｔ−Ｙにそれぞれ保持さ
せる。その結果０例えば第４ａＥｌに示す画像データを
窓部Ｗｌ−Ｘ、　Ｗｌ−Ｙで走査したとき、保持部Ｒｓ
−Ｘ、　Ｒｔ−Ｙにそれぞれ斜線部で示した如き状態で
上記窓部Ｗ１−　Ｘ−Ｗｔ　−Ｙからの黒点情報として
の出力ｒｌＪが、各格子軸上の投影結果として保持され
ることになる。

次に、７５図げ）に示すように保持部Ｒ＊　−Ｘに対し
テ８域Ｒ・、Ｒ＊ｆ定義、してこれらの領域内における
「ｌ」（黒点情報を示す）の総和を求め、それが一定の
閾値以上であれば、格子点Ｇｓの右方向に線分が存在す
る可能性があるという情報ｒＲ−１」を決定し、Ｍａｌ
以下ならば可能性がないという情報ｒＲ＝ＯＪを決定す
る。同様にして領域Ｌ・。

Ｌｌを定義して各領域におけるｒｌＪの総和管求め。

これが閾値以上であｎば左方向に線分が存在する可能性
があるという情報ｒＬ−１Ｊを決定し、閾値以下ならば
ｒＬ＝ＯＪを決定する。勿論、’２５Ｉｍ（１−）に示
す如（、保持部Ｒ１−Ｙに対しても、上下に領域Ｕ・＋
Ｕｔ及びＤ・、Ｄｓ！定め領域Ｕ・、Ｕｌ内およびＤ拳
、ＤＩ内の「ｌＪの総和が閾値以上か以下かに応じて上
方向情報ｒＵ＝ｌ＠ｒＯＪおよび下方向情報ｒＤ−１・
デ０」を決定する。このようにして。

初期格子点ラベルフード（ＬＢＬ）Ｄ、　Ｌ、　Ｕ、　
Ｒが求められ０例えば第４図の画像データに対しては、
オ６図ピ）に示す如く、上下に線分が存在する可能性が
あり、左右には可能性がないという、第６図（−）に示
す如き二格子点Ｇｍに対する初期格子点ラベルコードが
決定される。

このようにしてオフ図（−ｒ）に示す如き画像データに
宥しては、２７１１−に示す如（、上、下、左。

右に線分の存在する可能性があることを示す、オフ図（
ハ）に示す初期格子点ラベルコード（ＬＢＬ）が求めら
れ、オ８図ピ）に示す画像データに対しては、第８図（
−）に示す左右、上方向に線分の存在する可能性のある
ことを示す第８図（ハ）に示すｒ　Ｌ　Ｂ＝Ｌ−０１１
１Ｊが求めらｎ、２９図れ）に示す画像データに対して
は、同様に、ｒＬＢＬ＝０１１１Ｊが求められる。

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

まず、２１０図に示す如＜　、Ｗｖｏ　−Ｗｖｚ　、　
ＷＨＯ〜Ｗａ２の各オｌ検証窓部を設ける。これらのオ
ｌ検証窓部はＬＢＬ？基にして定められるものであって
、Ｒ＝１．Ｌ＝１のときはＩＸｓビットのオｌ装置窓部
Ｗｖｏを使用し、Ｒ＝０．Ｌ＝１のときはｌ　Ｘ　（ｉ
＋１）ビットのｆｆｌ検証窓部Ｗｖｌを使用し、Ｒ＝ｌ
、Ｌ＝０のときはｌ　Ｘ　に＋１）ビットの２Ｐ１検証
患部Ｗｖ＋を使用する。そしてＵ＝ｌ、Ｄ−’１のとき
はｓｘ１ビットのオｌ検証窓部ＷＩＧを使用し、Ｕ＝０
．Ｄ＝１のときは（ｉ＋１）ＸＩビ。

トのオｌ装置窓部ＷＨＩを使用し、Ｕ＝１．Ｄ＝０のと
きは（ｉ＋１）ＸＩビットの２１検鉦窓部Ｗａｓ　！使
用する。そして７１１図ヒ）、（ロ）に示すように、こ
れらのオｌ検証窓部を水平格子軸（又は垂直格子軸）を
始点として、上下方向（又は左右方向）にスライドさせ
、最初にこれらの才１ｕｌｌ窓部を全部黒点情報である
「１」が埋める位置全検出する。

このスライド操作のスライド幅は上下左右方向とも格子
間距離の半分、すなわち、　２１１１ｉ！１Ｋ）、　（
ロ）の俤の範囲内である。

このスライド操作によって格子点近傍管初期格子点ラベ
ルフードに応じた方向の線分が存在するか否か、また存
在するとすれば、その線分は格子軸からどの程度ずれて
いるかということ管検出することができる。そしてこれ
らのずれ情＠管オｌ検証ずれ情報ＳＸ１．ＳＹＩとして
ｉ出す、るものである、ここで次の如（ＳＸ１．ＳＹＩ
を表示する。

ＳＸＩ：左右方向のずれ　十右方向；−左方向ＳＹＩ：
上下方向のずれ　十下方向；−上方向ただし偽ビットの
スライド幅の範囲内で窓部内を黒点がすべて埋める状態
が存在しなかった場合には、Ｓｘ１．ＳＹｌとして「９
９９」　という値を設定する。そして初期格子点ラベル
コードＬＢＬとして水平あるいは垂直方向の線分が検出
されなかりた場合は、その方向にはスライド操作を行な
わなかったということを示すためにＳＸ１．ＳＹｌとし
てｒｌｏｏｏＪという値全設定する。

第１２図ないし第１５図は各種図形に対してオｌ検証処
理を行なってそのずれを検証した状態を示すものである
。

片１２図ではＬＢＬ＝１０１０に応じて、第１０図のオ
ｌ検証窓部ＷＨｏを格子軸から４ビツト右にスライドし
たとき２１検証虐部Ｗａｏ！黒点にて埋めることができ
るので５Ｘｌ＝４となる。しかしＬＢＬ−１０１０より
上下方向のスライド操作を１０００とする。また２１３
図では、ＬＢＬ＝ｌｌｌｌであって、このときオｌ検証
窓部ＷＨＯとＷｖｏをシフトさせる必要なくその格子軸
でこれらの７１検証窓部ＷＨｏとＷｙｏが黒点で埋める
ことになるので５Ｘｌ＝０．５Ｙｌ＝０”Ｃ”ある、＋
Ｌ”１−１４図では、ＬＢＬ＝０１１１であ町、このと
ｔオｌ検証窓部ＷＨ２は左方に１ビツトシフトさせたと
き該オｌ検証窓部Ｗａｘはオール黒点となり、オｌ挟置
窓１１Ｗｖｏｔ３ビット下方にシフトさせたときこれを
オール黒点とすることができるので、５Ｘｌ＝−１゜５
ＹＩ−３となる。しかしながら第１５図の図形では、Ｌ
ＢＬ−０１１１であり、オｌ装置窓部Ｗａｓを左方に１
ビツトシフトさせたとき該−２１１１１，窓部ＷＨ！は
オール黒点とすることができるが、オｌ検証窓部Ｗｖｏ
を使用してオｌｉｔ！ＩＫ）に示す幅部でシフトしても
このオｌ検証窓部Ｗｖｏｔ黒点で埋めることはできず、
それ故５Ｘｌ＝−１，ＳＹＩ冨９９９となる。

（３）　　オｌ装置ラベルコード（ＬＢＩ）の抽出上記
（２）で求められたオｌ検証ずれ情報ＳＸＩ。

５Ｙｌｆ基にして格子点近傍の図形構造を捉える矩形領
域を動かしてその線分を格子軸上に位置するように正規
化したあとで、再び上記（１）の初期格子点ラベルフー
ド（ＬＢＬ）１１−抽出した方法と同様な方法により格
子点ラベルコードを求め、これをオｌ検証ラベルフード
（ＬＢＩ）とする。

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

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

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

５Ｙｌ＝１０００．５ＹＩ−９９９，ＳＹＩセ０の場合
は矩形領域は動かさない、そしてＳＹＩ＞０のとき゛は
矩形領域を下方向へｌ５ＹＩＩだけ動かし、ＳＹＩ＜０
のときは矩形領域を上方向にｌ５ＹＩＩだけ動かす。

例えば、　５ｔ’１６図ビ）に示す如き画像データの場
合には、５Ｘｌ＝４のため矩形領域を右方向に（相対的
には画像データを左方向に）４ビツトだけシフトするが
、このとき５Ｙｌ＝１０００のため上下方向には矩形領
域は動かさない、この結果、第１６図（ロ）に示す如き
状態の図形が得られ、こｆ’Ｌを第４図に示した如き窓
部Ｗｓ−Ｘ、　Ｗｌ−Ｙで走査して。

保持部Ｒ＊−ＸおよびＲｔ−Ｙには第１６図（ロ）の斜
線部分に示す如き黒点情報が得られる。そしてこれにも
とづき、第５ＷＡの説明と同様の処理を行なって、オｌ
検証ラベルコードＬＢＩ（ＬＢＩ−ＤＵＲＬ）を得るこ
とができ、かくして第１６１１（ｐ）の図形ではオｌ検
証ラベルコードＬＢｌ−１０１０を得る。

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

またオニ８図ピ）に示す画像データの場合には。

５Ｘｌ＝−１，５Ｙ１＝３のために、矩形領域を左方向
に１ビツト、下方向に３ビツトだけ移動（相対的には画
像データを右方向に１ビツト、上方向に３ビツトシフト
）して、上記の如き処理を行ない、その結果初期格子点
ラベルコードＬＢＬと岡−な、オｌ検証ラベルフードＬ
Ｂ１−Ｇｉｌｌを得る。

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

（４）第２検鉦処理 第２検証処理は、上記′７１検証ラベルコートＬＢｌを
基にして実際にその格子点近傍を、オｌ装置ラベルコー
ドＬＢＩに対応した方向に線分が存在するか否かを検知
し、第２検鉦ラベルブードＬＢ２を求めるための処理で
あり、オｌ装置ラベルコードＬＢＩに応じて、第２０図
に示す如く、第２検１Ｅ１１！部ＢＷｖｏ　−ＢＷＶ２
　、　ＢＷＨＯ〜ＢＷｕｚ　＋　Ｒうものである。そし
て、これらの各第２検証廖都の大きさは才３図に示す如
（、格子点Ｇｓの両負の格子軸間の幅をＷＤとするとき
０次のように定められる。

これらの第２検証窓部の使用態様は次のようにして決定
される。すなわち、Ｒ”１．Ｌ−１のときはｌ　ＸＷＤ
ビットの第２検鉦窓部Ｂ　Ｗｖｏを使用し、Ｒ−０，Ｌ
−１のときは１ｘ（Ｔ４−１）ビｙ　）（７）第２検Ｉ
Ｅ　ｊｌＫ　＊　Ｂ　Ｗｖｔを使用し、Ｒ＝ｌ：　　Ｌ
＝ｏのときはＩＸ（７＋１）ビットの第２検証窓部Ｂ　
ＷＶＩを使用する。そしてＵ＝ｌ、Ｄ＝１のときは、Ｗ
Ｄ×１ビットの才２検級窓部ＢＷＨ＠を使用し、Ｕ＝０
、Ｄ＝１のときは（了＋１）ＸＩビットの第２検証窓部
Ｂ　ＷＨＩを使用し、Ｕ＝１．Ｄ＝０のとぎはＷＤ （７＋１）ＸＩビットの２２検証窓部ＢＷｎｚを便用す
る。

そしてこれらの各第２検証窓部を水平格子軸（又は垂直
格子軸）を始点として上下方向（又は左右方向）にスラ
イドさせ、最初に使用した第２検証窓部を全部黒点情報
であるｒｌＪが埋める位置を検出する。このスライド操
作のスライド幅は、上下左右とも、オｌ検証窓部のとき
と同様に、第１１・図ピ）、　（ｊ）の悌の範囲内であ
る。そしてこの結果得らｎたずれ情報を第２検証ずれ情
報ＳＸ２．ＳＹＺとして上記ＳＸ１．ＳＹＩと同様にし
て決定するものである。

例えば第２０図の図形に対しては、ＬＢＩ−１０１０に
□応じて２２検証窓部Ｂ　ＷＨＯを使用し、これヲ格子
軸から１ビツト右にスライドしたとき。

この第２検鉦窓部Ｂ　ＷＨＯｆ黒点にて埋めることがで
きるので５Ｘ２−１となる。しかしＬＢｌ＝１０１０よ
り上下方向のスライド操作を行なう必要はないので、こ
れを示すため５Ｙ２−１０００とする。

また第２１図ではＬＢｌ＝ｌｌｌｌにより、第２検証窓
部ＢＷＨＯとＢ　Ｗｖｏを使用する。　このとき第２検
鉦窓部ＢＷＨＯは格子軸上で黒点で埋るためシフトさせ
る必要がなく５Ｘ２＝０であるが、第２検鉦窓部ＢＷｖ
ｏは下方に１ビツトシフトさせたときオール黒点となる
ので５Ｙ２＝１となる。

そして第２２図では、ＬＢｌ＝０１１１により第２検証
窓部ＢＷｎｘとＢＷｖＯｆ０２！用すル、コツトき第２
検鉦窓部ＢＷＨ２およびＢＷｖｏは格子軸上に位置させ
たときいずれもオール黒点となるので５ｘ２＝０．５Ｙ
２＝０である。

しかしながら第２３図ではＬＢｌ−Ｇｉｌｌによす第２
検鉦窓部ＢＷＩＩＩおよびＢＷｖｏを使用するものであ
るが、これらの２２検証窓部ＢＷＨＩおよびＢＷＶＯを
オｌｉｔ！ｌイ）、（ロ）に示す輻鴨内にシフトしても
オール黒点とすることができないので、５ｘ２−９９９
．８Ｙ２＝９９９となる。

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

５ｔ’２検証ラベルフードＬＢ２を家める。

すなわち、第２４図ピ）Ｔｆ！５Ｘ２−１．８Ｙ２＝１
０００であるので、これにもとづき矩形領域を右方向に
１ビツトシフトする。このとき５Ｙ２＝１０００のため
、上下方向には矩形領域は動かざない、この結果、２２
４図（−の如き図形が得らｎ。

これにもとづき上記初期格子点ラベルコードＬＢＬおよ
びオｌ検証ラベルブーＦＬＢＩを抽出したときと同様の
方法で第２検証ラベルコードＬＢ２＝１０１０を求める
ことができる。

また第２５図ピ）の図形−ＣＩＳＸ２−０．５Ｙ２＝１
であり矩形領域を下方向に１ビツトシフトする。この結
果室２５１５ｇ（１−）の如き図形が得られ、これにも
とづき第２検証ラベルフードＬＢ２と１１１１を求める
ことができる。

そして第２６図れ）の図形では５Ｘ２−０．ＳＹ２セ０
であり、このまま第２６図（−のように、第２検証ラベ
ルフードＬＢ２−６１１１を求めることができる。

ざらに、第２７図ピ）の図形では５Ｘ２＝９９９゜８Ｙ
２＝９９９であり、このまま、第２７図（−の求めるこ
とができる。

（６）　　第３検証処理および第３検証ラベルフードＬ
Ｂ３の抽出 上記（１）　〜（５）によＦ）求ＴｏらｎるＬＢＬ、Ｓ
ＸＩ。

ＳＹｌ、ＬＢｌ、ＳＸ２．ＳＹ２．ＬＢ２等ハ次の事項
を表現している。

ピ）　格子点近傍に線分が存在するかどうか。

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

（ハ）格子点近傍に線分が存在するときにその線分が格
子軸からどの程度ずれているのか。

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

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

この場合、第３検証窓部ＳＷの各辺の矩形領域内に、第
２８図（ロ）、および２２９図れ）等に示した４つの領
域Ｒｓ、けｓ、　Ｌｌ＋　Ｄｓ！定義し、各領域Ｒｓ　
＝　Ｄｓに対して次の処理管灯なう。

■　第２９図ピ）に示す如く、各領域Ｒｓ　＊　Ｕｓ　
＋　Ｌｓ＋１）ｍを細分化してｌｘｓビットあるいは％
ｘｉビットの領域の集合として捉える。この場倉、領域
Ｒｓは細分領域Ｒａ１ｅ　Ｒｓｓ＋　Ｒｓｓ　に分割さ
れ、領域Ｕｓは細分領域Ｕ　ａｘ　＃　Ｕｓｅ　＋　Ｕ
ｓｓ　　に分割され、領域Ｌｓは細分領域Ｌｓｓ　ｒ　
Ｌａｘ　＄　Ｌｓｓ　　に分割され、領域Ｄｓは細分領
域Ｄｓｓ　ｔ　Ｄｓｓ　＋　Ｄｓｓ　　に分割されてい
る。

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

■　細分領域毎に上記黒点の凝りの個数ＬＳＥＧ、黒点
の凝まりの長さが閾値ＬＴＨ以下の個数ＡＲ４の数を基
にして、あいまいさのフラグＦＡおよび連結腕ＣＡＭを
示す次の２ビツト情４１１１を生成する。

ＬＳ　ＥＧ＝　ｌ、ＡＲｊ　＝　１−ＦＡ−０，ＣＡＭ
＝ＩＬＳＥＧ＝　０　　　　　　　−ＦＡ−０，ＣＡＭ
＝０その他　　　　　　　　−ＦＡＡｌ１ＣＡＭ＝１■
　領域Ｒｓ　、　Ｕｓ　、　Ｌｓ　、　Ｄｓ　　の各領
域毎に上記■により得、らｎた情−の論理和をとり、こ
れを４つの領域Ｒｓ　、　Ｕｓ　、　Ｌｓ　、　Ｄａ　
毎に２ビツトの情報とする。

■　領域Ｒｓ　、　Ｕｓ　、　Ｌｓ　、　Ｄｓ　　（Ｆ
）４　ツノ領域から得られる２ビツトずつの情報の合計
８ビツトの情報により、２２９図（１”）に示す２３検
証ラベルフードＬＢ３を生成する。ここで第２９図（ロ
）の最後の４ビットＤ、　Ｌ、　Ｕ、　Ｒはこれらがｒ
ｌＪのときには、その方向に線分が走っているか否かを
示しており、またＦＲ−Ｆｐは、ＦＩＬがｒｌＪのとき
には右方向に走っている線分があいまいであること、す
なわち線図形の一部の線分であってノイズが乗っている
か０文字の一部であるということを表わしている。ＦＵ
がｒｌＪのときには、上方向に走っている線分があいま
いであること、つまり上記Ｆｌについて説明したような
ことが上方向に存在することを表し、ＦＬが「ｌ」のと
きには、左方向に走っている線分があも１まいであり、
ＦＤがｒｌＪのときには下方向に走っている線分があい
まいであって。

それぞれ上記ＰＲについて説明したようなことがこれら
にも存在することを表わしている。そしてＦｉｒがｒｌ
Ｊのとぎは上記ＰＲないしＦＤのいずれかがｒＨである
ことを示している。

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

そして第３１図の図形について第３検鉦ラベルコードＬ
Ｂ３１＆−作成す牡ばＬＢ　３　＝０００００１１１１
上下左右に走っていることを示している。

またｈ）ｒ３２図の図形について第３検証ラベルコ−）
’ＬＢ３Ｊ）作成ｔｆＬＪｆＬ　Ｂ　３　＝０００００
０１１１を得るが、これはあいまいさがなく、線が上方
向と左右に走っていることを糸している。

しかし、第３３図の図形について５１１Ｆ３検証ラベル
＊−ＦＬＢ３を作成ｖｎ４！、ＬＢ３−１００１１１１
１１管得る。これは線分がこの第３検証窓部ＳＷに対し
ては上下左右に存在するものの、そのうち上方向と右方
向のものにあいまいざが存在することを示している。

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

初期格子点ラベルコードＬＢＬニオｌ検証ずれ情報ＳＸ
１．ＳＹｌ、オｌ挟置うベルブードＬＢＩ；第２検鉦ず
れ情報ＳＸ２．ＳＹ２．第２検証ラベルフードＬＢ２お
よび５ｔ’３検証ラベルコードＬＢ３を抽出することが
できる。そしてこれらの抽出情報をまとめて２３４ｍに
示す如き、１６ビ。

トの最終的な格子点ラベルフードＬＡＢＥＬを下記の如
く決定する。

！、初期格子点ラうルコードＬＢＬがすべて０のときは
、格子点ラベルコード（ＬＡＢＥＬ）は１６ビツト全部
を０にするが、ＬＢＬがオール０でないときで第３検鉦
ラベルコードＬＢ３がオール０の場合には、ＬＡＢＥＬ
ｔ先頭の区分０のあいまいフラグのみｒｌＪにして残り
の１５ビツト管０とする。ＬＡＢＥＬはいわゆる１６進
表示のｒ８０００Ｊ　　となる。

■、オｌ検証ずれ情報ＳＸ１．ＳＹＩおよび第２検鉦ず
ｎ情報ＳＸ２．ＳＹ２がいずれも９９９でない場合には
次式によりｓｘ、ｓｙを求める。

５Ｘ＝ＳＸｌ＋５Ｘ２ ＳＹ＝ＳＹｌ＋ＳＹま ただＬｓＸｌ＝１０００又ｊ！５Ｘ２＝１０００のとｔ
ＳＸ−０とり、５Ｙｌ＝１０００又は５Ｙ２−１０００
のとき５Ｙ＝０とする。

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

ＬＢｌ、ＬＢ２およびＬＢ３の下位４ビツトの論理積を
とり、ＬＡＢＥＬの下位ビット、すなわち。

２３４図の区分１２〜１５に設定する。

■　次ニ上記ＳＸ、ＳＹの絶対［ｌ５ＸＩ、ｌ５ＹＩに
対して、ずれの閾値ＡＴＩＩを設定し１次の処理を行な
う、この閾値ＡＴＨは０例えば窓部の最大移動距離であ
る量に定める。

ｆｆ）　　ｌ５ＸＩ＞ＡｒＨの場合。

第３４図に示すＬＡＢＥＬの区分７のビットであるずれ
フラグをｒｌＪにする。

そしてＳＸ＞Ｏのとき、右方向にずれているので、ＬＡ
ＢＥＬの区分６のビット管ｒｌＪとし。

ＳＸ＜Ｏのとき、左方向にずれているのでＬＡＢＥＬの
区分４のピッ・トをｒｌＪとする。

また、あまり大きく矩形領域を動かしすぎることにより
生ずる弊害を防止するために上記ＡＴＨよりやや小さい
閾値ＯＴＨを設定し０次の処理を行なう。

ｌ　ＳＸ　ｌ　＞ＯＴＨ１７）場合。

ＳＸ＞Ｏならば。

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

ＳＸ＜Ｏならば。

ＬＢＬのＬのビットがｒｌＪならば、同様にしてＬＡＢ
ＥＬの区分１３のビットｆ　ｒｌＪに４６゜ （ロ）　　ｌ５ＹＩ＞ＡＴＨの場合。

上記ピ）と同様に、ＬＡＢＥＬの区分７のビットである
ずれフラグをｒｌＪにする。

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

ＬＡＢＥＬ、の区分３のビットをｒｌＪとし、ｓｙ＜。

のとき上方にずれているので区分５のピッ）ｔｒｌＪに
する。

また、ｌ５ＹＩ＞ＯＴＨの場合 ｓｙ＞ｏならば。

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

ｓｙ＜ｏならば。

ＬＢＬのＤのビットがｒｌＪならば、ＬＡＢＥＬ■　そ
れから、あいまい方向の処理を行なう。

ピ）ＬＡＢＥＬの区分１５のビットがｒｌＪでかつＬＢ
３のＦｔのビットが「１」ならば、ＬＡＢＥＬの区分１
１および区分０の各ピッ）　ｅ　ｒｌＪにする。

（→　ＬＡＢＥＬの区分１４のビットがｒｌＪでかつＬ
Ｂ３のＦｔｒのビットがｒｌＪならば、ＬＡＢＥＬの区
分ｌＯおよび区分Ｏの各ビットをｒｌＪにする。

ｆ→　ＬＡＢＥＬの区分１３のビットがｒｌＪでかつＬ
Ｂ３のＦｘ、のビットがｒｌＪならば、ＬＡＢＥＬの区
分９および区分０の各ビットをｒｌＪにする。

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

厘、２１検証゛ずれ情報ＳＸ１．ＳＹＩおよび第２検柾
ずれ情報ＳＸ２．ＳＹ２がいずれも９９９の場合では１
次の如き処理を行なう、 ■　ＬＡＢＥＬをクリアーＬ、、ＬＢＬ、ＬＢＩ。

ＬＢ２．ＬＢ３の下位４ビツトの論理積をとり。

ＬＡＢＥＬの下位４ビツトすなわち区分１２〜１５を上
記論理積に設定する。

■　ＬＡＢＥＬの区分０のビットｌ　ｒｌＪにし。

線分としてはあいまいであって文字の可能性のあること
を示す。

■、オｌ検証ずれ情報ＳＸＩと第２検証ずれ情１１８Ｘ
２がともに９９９であってしかもオｌ装置ずれ情１１ｓ
Ｙｌ＝１０００の場合には、上記層と同様な処理を行な
う。

Ｖ、２１検証ずｎ情報ＳＸＩが１０００であってしかも
オｌ検証ずれ情報ＳＹＩおよび第２検鉦ずれ情報ＳＹ２
が９９９の場合には、上記層と同様な処ｊＩ！管行なう
。

Ｍ、２１検ｊＥｆｆ’Ｌ情１１８Ｘｌが９９９であって
しかもオｌ検証ずれ情報ＳＹＩと第２検証ずれ情報ＳＸ
２．ＳＹ２がいずれも検証できたことを示す、９９９よ
り小さい場合には。

５Ｘ＝ＳＸ２ ＳＹ＝ＳＹｌ＋ＳＹ２ として上記■の■〜■の処理を行なう。

■、オｌ検証ずれ情報ＳＸ１．ＳＹＩおよび第２検ｔｌ
ずｎ情報ＳＸ２．ＳＹ２が、ＳＸＩ＜９９９で５Ｙｌ＝
９９９でＳＸ２＜９９９でしかもＳＹ２〈９９９の場合
には。

５Ｘ−８Ｘｌ＋５Ｘ２ ＳＹ＝ＳＹ２ として、上記用の■〜■の処ｊｌを行なう。

■、上記Ｉ〜■以外の場合下記の如き処ｊ！豐行なう。

ＳＸＩ＞９９９−８Ｘｌ＝Ｏ ８Ｘ２＞９９９−８Ｘ２＝Ｏ ８ＹＩ＞９９９→５ＹＩ−Ｏ ８Ｙ２＞９９９→ＳＹ２÷０ ５Ｘ−８Ｘｉ＋５Ｘ２ ＳＹ＝ＳＹｌ＋ＳＹ２としかつ、ＬＡＢＥＬの区分０を
ｒｌＪとし、上記ｌの■〜■の処理を行なう。

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

（ａ）　　格子点近傍に線分が存在するか否か、これは
ＬＡＢＥＬの区分１２〜ｌ−′６の４方向コードにより
わかる。

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

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

そして上記のようにして決定されるＬＡＢＥＬを、第３
５図ないし第９８図について示す。

第３５図Ｉｆ）に示す図形の場合には、そのＬ　Ｂ　Ｌ
。

ＬＢＩ−ＬＢ３．ＳＸ１．ＳＹｌ、ＳＸ２．ＳＹ瓢はそ
のけ）〜（ハ）に示す通りであり、これらにもとづき、
ｒｊ＠図に）に・示す如きＬＡＢＥＬが得られる。

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

このようにして上記出願によれば、入力画像情Ｓを、格
子点近傍の図形表現によって格子点上のコード情報であ
る格子点ラベルフードに圧縮することができる。

（８）　　大域的統合処理 次に上記のようにして作成された格子点ラベルコードを
より大域的に眺めて１文字の除去、あいまいさの補正、
ずれの補正等を行ないながら、線図形部分のみの格子点
ラベルフードを得る。

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

第３９図のうち０印はあいまいフラグ（ＬＡＢＥＬの区
分０のビット）がｒｌＪであるものを示し。

また太線は、ずれフラグ（ＬＡＢＥＬの区分７のビット
）がｒｌＪであるものを示している。

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

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

■　文字の除去−１ 上記■の対の処理−１により修正された格子点ラベルフ
ードを次に、第４２１！！ｌピ）に示す如き、３×３の
窓部により次の処理を行なう、まず、この３×３の窓部
のうち格子点Ｇ１にあいまいフラグｒｌＪ　（すなわち
区分０のビットが「ｌ」）またはずれフラグ「ｌ」（す
なわち区分７のビットが「ｌ」）の格子点ラベルコード
を置く、そして第４２図（ハ）に示ｆ如＜、　オニステ
ップとして、この格子点Ｇｍが必らず１つ存在する２×
２の窓部でこれらの窓部の格子点ラベルフードを走査し
、この２×２の窓部から出る方向の腕を持たない格子ラ
ベルコードは、この２×２の窓部内のものについて、そ
の腕を除去、つまり区分１２〜１５のビットを「０」に
落す、しかしこのときそのあいまいフラグあるいはずれ
フラグは落さない０次いで第２ステツプでｌＸ３および
３ｘｌの窓部で同様の処理全行なってその窓部内での腕
を除去する。そして２３ステツプで３×輩の患部により
同様の処理を行なう。

例えばオ＜２印仲）に示す如き腕を有する図形の場合に
は、オニステップの２×２の窓部による処理により、２
４２図ピ）のＧｔ　、　Ｇａ　、　Ｇａ　、　Ｇｓ　　
の腕部が除去されることになる。このようにして３×３
の一部より外に出る可能性のきわめて大きい線分図形の
み残し０文字図形の可能性の大きい格子点？’＜ル２−
ドの腕部を除去する。このようにして、第４１図の図形
の格子点ラペルコー）”カ＄４３図の状態の格子点ラベ
ルコードに修正される。

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

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

■　あいまい補正−１ 上記■により修正さｎた格子点ラベルコードに対して次
のような処理を行ないあいまい補正をすすなわち、あい
まいフラグがｒｌＪの格子点ラベルコード（Ｌ・）に対
しその下位４ビツトの４方向コードのうち、・少なくと
も２ビツトが「ｌ」（つまり少くとも２方向の腕を持つ
もの）で、かつその方向に対応した格子点ラベルフード
（ＬＯのすべてがあいまいフラグがｒＯＪかつずれ７ラ
グｒＯＪであるならば、格子点ラベルフード（Ｌ・）・
のあいまいフラグをｒＯＪに落す。

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

■　ずれの補正−２ 次に上記■の修正をうけた格子点ラベルコードより、第
４７ｍｆｔ）あるいは（ロ）に示す如く、対向するずれ
方向を持ち、Ｒ接した格子点ラベルブードの対を捉える
。そしてその対のずれ方向が左右方向ならば上下方向の
格子点ラベルコードを調らぺ。

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

ずれフラグ「Ｏ））の方にあいまいな格子点ラヘ％フー
ドを補正する。

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

このような処理の結果２４８図の状態の格子点ラベルフ
ード管得る。

■　あいまい補正−２ 次に上記■により修正された格子点ラベルコードに対し
て確実な格子点ラベルコード（あいまいフラグ「０」か
つずれフラグ「ＯＪ）によってはさまれた連続するあい
まいな格子点ラベルフード（あいまいフラグｒｌＪある
いはずれフラグｒｌＪ）を確実な格子点ラベルコードに
する。すなわち、このような格子点ラベルコードのあい
まいフラグおよびずれフラグをそれぞれクリアーする。

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

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

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

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

２５２図の状態の格子点ラベルブードを得る。

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

■　あいまい補正−３ 上記［株］により修正された格子点、ラベルブードを。

あいまいフラグｒｌＪでかっ４方向；−ド（下位４ビツ
ト）のビットに少くともｒｌＪが存在するときこのあい
まいフラグをｒＯＪに落丁、このようにして第５４図の
状態の格子点ラベルフードを得る。

（９）折線近似Ｉ＆場 上記（１）〜（８）の処理にもとづき得られたかつ修正
された格子点ラベルコードを基にして、交点、端点管抽
出したのち、これらの′交点、端点関の変曲点と連結情
報を捉えることにより０図８１１のみをベクトルとして
表現することができる。そしてこのベクトル情報にもと
づき、第５５図に示すような図形を、第１図の手書き入
力にもとづく出方とじて得ることができる。

次に以上の如き処理を行なうための一実施例構成を第５
６図にもとづき説明する。

図中、ｌは画像入力装置であって、第１図に示す手書き
図面を読取りこれを画像データとして変換出力するもの
であって０例えばファクシミリの如きものである。２は
画像メモリであって、　５ｉｉｌｉ入力装置ｌから伝達
された画像データ管保持するメそνである。３は検証回
路であって、上記２１検証処理ないし２３検証処Ｍを行
なうものである。

４Ｉよ基準点検出回路であって、２１図に十印として示
すように入力データ用紙にあらかじめ記入された基準点
の入力アドレスを検出して１画像λカ段階において生ず
る倒えば回転歪を算出し、これにもとづき―鍮メモリか
ら続出すべきデータの位置ずれを補正するためのもので
あって０例えば本願出願人が先に出願した特願昭５４−
９７６１３号に記載された構成を有するものである。５
は格子点テーブルであって、入力された画像データの格
子点の７ドレスを保持するテーブルであって、上記基準
点検出回路４からの補正出力にもとづき歪分の補正され
たアドレスが保持されている。

６は格子変換回路（水平）であって、上記初期格子点ラ
ベルフードＬＢＬ−第２検証ラペルゴードＬＢ２の抽出
のために画像データの格子点近傍を格子軸の大きさの２
×２の窓部で読出して９例えば第４図に示す如＜％Ｘｌ
ビットの窓部Ｗｔ−Ｘで走査させ、水平方向の投影像を
保持部Ｒ１−Ｘに保持させるものである。７は格子点ラ
ベルフード生成回路（水平）であって、第５ｗＪＫｌに
示すように、保持部Ｒ１−ｘに保持された黒点情報にも
とづき線分が右方向または左方向に存在する可能性管求
めるための処理を行なうものである。

８は格子変換回路（垂直）であって、上記初期格子点ラ
ベルコードＬＢＬ〜７２．挟置うベルツードＬＢ２の抽
出のために画像データの格子某近傍を格子軸の大きざの
２×２の窓部により読出したものを１例えば第４図に示
す如＜、ＩＸｓビットの窓部Ｗｓ−ｙで走査させ、垂直
方向の投影像管保持部Ｒｔ−ｙに保持させるものである
。９は格子点ラベルフード生成回路（垂直）であって、
第５ａ！Ｅｌ（−）に示すように、保持部Ｒ１−ｙに保
持された黒点情報にもとづき線分が上方向または下方向
に存在する可能性を求めるための処理を行なうものでｉ
る。

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

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

１３はＬＢＬテーブルであって、上記初期格子点ラベル
フードＬＢＬの抽出にもとづき得られた初期格子点ラベ
ルフードＬＢＩＩ保持するテーブルである。１４はＬＢ
Ｉテーブルであって、上記２１検ＩＥラベルコードＬＢ
Ｉの抽出にもとづき得られたオｌ検証ラベルフードＬＢ
Ｉを保持するテーブルである。１５はＬＢ２テーブルで
あって。

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

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

１８はアドレス変換回路であって、正規化処理を行なう
ために上記５ＸＩ−５ＹＩテーブル１６から伝達される
オｌ検証ずれ情報ＳＸＩおよびＳＹｌあるいは上記ＳＸ
２・ＳＹ２テーブル１７から伝達さｎる第２検級ずれ情
１１ｓＸ２およびＳＹｌ等により格子点テーブル５から
伝達される格子数だけシフトしたアドレスに変換して出
方するものである。

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

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

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

２３は対処理回路であって、上記（畠）における■対の
処理−１詔よび■対の処理−２の処理を行なうものであ
る。２４はオ１文字除去団路であって。

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

上記（８）はおける■ずれの補正−１の処理を行なうも
のである。２６は′：Ｉｒｌあいまい補正回路であって
、上記（８）における■あいまい補正−１の処理全行な
うものである。２７は第２ずれ補正回路であって、上記
（８）に勾ける■ずれの補正−２の処理を行なうもので
ある。２Ｂは第２あいまい補正回路であって、上記（８
）における■あいまい補正−２の処理を行なうものであ
る。２９はあいまいな腕除去回路であって、上記（８）
における■あいまいな腕の除去の処理を行なうものであ
る。３０は第２文字除去回路であって上記（８）におけ
る■文字の除去−２の処理を行なうものである。３１は
第３文字除去回路であって、上記（８）における［相］
文字の除去−３の一理を行なうものである。３２は５ｔ
’３あいまい補正回路であって上記（８）における■あ
いまい補正−３の処理を行なうものである。３３はベク
トル変換回路であって、上記（９）に記載した如く。

上記（１）〜（８）の処理にもとづき得られかつ修正さ
れた格子点ラベルコードにもとづき、交点、端点を抽出
したのちこれらの交点、端点間の変曲点と連結情報を捉
えてベクトルとして保持する回路である。

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

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

俤）次に制御部１１はこの格子点テーブル５か。

ら得られたアドレスにもとづき、ｔｉ像メそＩＪ２を格
子軸間のサイズで２Ｘ２の窓部にて読出し、これを格子
変換回路（水平）６および格子変換回路（垂直）８に伝
達し、第４図に示す如き窓部Ｗ１−ｘ・Ｗｓ−ｙで走査
し、この結果得られた保持部Ｒ１−Ｘ。

Ｒ１−ｙのデータを、格子点ラベルコード生成回路（水
平）’ｌよび格子点ラベルフード生成回路（垂直）９に
て、上記（１）において２５ｍ！げ）、（−について説
明した如ぎ処理を行ない、初期格子点ラベルコードＬＢ
Ｌ！抽出する。そしてこの初期格子点ラヘルフードＬＢ
ＬをＬＢＬテーブル１３に記入する。

ゆ　そしてこの初期格子点ラペルコーＦＬＢＬに応じて
、検証ウィンドウ設定回路１２にて２１０図に示す如ぎ
＊ｉ検挟置部Ｗｖｏ　−Ｗｖｓ、　ＷＨｏ　−ＷＨｚの
うちの使用すべきものを設定、シ、これにより検証回路
３によりオｌ装置処理を行なう、そしてこの結果得られ
た２１検証ずれ情報ＳＸ１．ＳＹＩをＳＸＩ　−８ＹＩ
テーブル１６に記入する。

（２）　このようにして得られた２１検鉦ずれ情報ＳＸ
１．５Ｙｌｔ基にして格子点テーブル５の格子点アドレ
スを７ドレス変換回路１８によりシフトさせて上記（３
）に記載されるように、正規化したのちに、再び格子変
換回路（水平）６肴よび格子変換回路（垂直）８と、格
子点ラベルフード生成回路（水平）７および格子点ラベ
ルコード生成回路（垂直）９によりオｌ検−７ベルコー
ドＬＢＩを求め、これをＬＢＩテーブル１４に記入する
。

そしてこの才ｌ検証ラベルフードＬＢＩにもとづき、検
証ウィンドウ設定回路１２により、第２０図に示す如き
第２検証窓部Ｂ　Ｗｙｏ　＝　Ｂ　Ｗｙｇ　、　Ｂ　Ｗ
Ｈｅ〜ＢＷＢｇのうちの使用すべきもの全設定し、これ
により検証回路３により２２検証処理を行なう。

そしてこの結果得られた第２検証ずれ情報ＳＸ２゜５Ｙ
２ｅＳＸ２　・ＳＹ２？−ブ５１６４．：記入ｆる。

（Ｅ）　　このようにして得られた第２検証ずれ情報Ｓ
Ｘ２．ＳＹ２により格子点テーブル５から得られる格子
点アドレスをアドレス質換回路１８にてシフトさせ、上
記（６）に記載されるように正規化したのち、上記（９
）と同様にして第２検証ラベルフードＬＢ２を求め、こ
れをＬＢ２テーブル１５に記入する。

側）次に第２８図に示す如き、第３検鉦窓部ＳＷ管検証
ウィンドウ設定回路１２に設定し、上記（６）に記載さ
れるように、検証回路３にて地理を行なう、そしてその
結果得られたデータｅＬＢ３生成回路１９に送出して、
上記（６）に記載されるような処理が行なわれ、第３検
鉦ラベル゛コードＬＢ３が得られるので、これをＬＢ３
Ｂ３テーブル２０入する。

ｔＧｌ　　そしてＬＢ３Ｂ３テーブル２０伝達ざｎた第
３検証ラベルフードＬＢ３．ＬＢＬテーブル１３に記入
された初期格子点ラベルフードＬ−ＢＬ、ＬＢｌテーブ
ル１４に記−人された第１検鉦ラベルコードＬＢ１．Ｌ
Ｂ２テーブル１５に記入された第２検ｌｆ、ラベｈ＊−
ＦＬＢ２．ＳＸＩ　−ＳＹＩ？−プル１６に記入された
オｌ検証ずれ情報ＳＸＩ。

ＳＹｌ、５Ｘ２−８Ｙ２？−プルｌｌ：記入＃ｆ’した
第２検証ずれ情報ＳＸ２．８Ｙ２等により格子点ラベル
コード決定回路２１では、上記（旧こ記載した如き処理
が行なわｎ、この結果得られた格子点ラベルコードＬＡ
ＢＥＬがＬＡＢＥＬテーブル２２に記入ざｎる・ 圓　そしてこのＬＡＢＥＬテーブル２ｚに記入された格
子点ラベルコードＬＡＢＥＬｉこ対し上記（８）の■〜
＠の各処理がそｎぞｎ対処理回路２３゜２１文字除去回
路２４．オｌずれ補正回路２５゜オｌあいまい補正回路
２６．第２ずれ補正回路２７゜第２あいま一１補正回路
２８．あ−・ま＆１な腕除去回路２９．５ｔＦ２文字除
去回路３０．２３文字除去回路３１．第３あいまい補正
回路３２等により行なわｎる。

（１）　　この上記（６）の処理にもとづき修正された
格子点ラベルコードを基にして、ベクトル変換囲路３３
により、上記（９）に記載の如く、交点、端点管抽出し
たのちこれらの交点、端点間の変曲点と連結情＠を捉え
てベクトル情報を得る。そしてこのベクトル情報にもと
づき図形部分を出力させることにより、５１Ｆ５５図に
示す如を図形を書き出すことができる。なお、上記説明
において第３９図ないし第５４ｍは第５５図の鎖線部分
相当図である。

ところで、上記の場合、あいまいフラグｒｌＪを有する
格子点ラベルフードを目標としてその入力ヒテオ情報を
読取れば、このあいまいフラグｒｌＪは文字の存在する
場合を示すことが多いので文字情報が得られることにな
る。

例えば、ｊｉＰ５７図に示す如く、ドーツプアウトカラ
ーの°格子線用紙上に手書き図形された図面を。

第５６ｉ１１の画像入力装置ｌにより読取った。１５８
図の如き画像データが画像メそす２に記憶すれるが、こ
れを上記の如く処理することにより、５ｔＰ３あいまい
補正回路３２が得られた格子点ラベルフードを出力した
とき、第５９図に示す如きもの（第５４図に相当）とな
る、そしてこの第５９図において○印の付与されたもの
はあいまいフラグがｒＨの格子点ラベルコードを示して
いるので。

このあいまい７ラグｒｌＪの格子点ラベルー−ドを検出
して、その画像メそす２の７ドレスを逆算用Ｄ し、これを中心に第３図の（ゴ＋１　）　ｘ　（！ｌ！
Ｘ’　＋　１＞の窓でその画像メモｖ２を読出せば手書
き文字が抽出され１例えばこれを出力すればオ６０ａＥ
ｌに示す如き文字出力が得られる。しかしこれでは点線
で示す如く１本来ならばＤＰＩと表示されるべきものが
Ｆの上部を直線部分と認識した結果Ｆの上方の部分に対
応するあいまいフラグｒｌＪが存在しなかったり、ある
いは線パターンの一部が出力されるという問題が存在す
る。

したがって本発明はこのよう−な文字の一部が欠けた状
態で出力されたり線パターンが出力されるという問題点
を改善した文字情報抽出方式を提供することを目的とす
るものである。そしてこのために本発明にお轄る文字情
報抽出方式では　ｍ像入力手段と、該−像入力手段から
入力された画像データを保持する画像データ保持手段と
、格子点近傍に画像データ存在の可能性を示す格子点ラ
ベルフードを生成する格子点ラベルコード生成手段と、
この格子点ラベルフードを保持す−るラベルコード保持
手段と、格子点ラベルコードの情報と格子軸からの画像
データとの位置ずれを検証する検証手段と、この検証手
段より得られた位置ずれ情報を保持する位置ずれ情報保
持手段と、Ｉｌ像データの局部的形状変化を判別し文字
スト−−りの可能極管識別する形状変化手段と、この形
状変化手段から出力された形状変化ラベル情報を保持す
る形状変化ラベル保持手段と、上記格子点ラベルコード
、位置ずれ情報および形状変化ラベル情報等により集約
された集約的格子点ラベルコードを決定する集約的格子
点ラベル決定手段と、この集約的格子点ラベルコードに
おける文字スト−−りの可能性を示す文字フラグの位置
よりこれに応じた画像データを出力させる画像データ出
力手段と。

この−像データの連結性を検出する連結性検出手段と、
線パターン管除去する線パターン除去手段を有すること
を特徴とする。

次に本発明の一実施例をオ６１１ｍないし第６６図にも
とづき、′第５９ｆｆｉおよび第６０図を参照しつつ説
明する。

第６１図はストロークの連続性維持処理説明図。

第６２図は連続性維持処理後の格子点ラベルフードの状
態説明図、第６３図は文字候補群の分離抽出図、第６４
図は線パターンの除去処理説明図。

第６５図は本発明の一実施例構成図、第６６図は本発明
にもとづき抽出された文字候補群の分離抽出図である。

以下本発明をストーーりの連続性維持処理後よび線パタ
ーンの除去処理の各項について説明し。

それから一実施例構成について説明する。

（至）ストロークの連続性維持処理 この処理は、上記２６０図に示す文字スト−−りの欠け
や切れなどを救済して１文字スト−−りの連続性を保持
するものである。この現傘は、−例えばｒＦＪの如く０
文字ストーーりを直線と捉えることにより格子点フラグ
フードにあい−いフラグｒｌＪがたたない場合に生じ易
い、したがって文字ス）ｗ−タの部分に対してはあいま
いフラグｒｌＪをたてる必要がある。

そのために、まず、７６１１！Ｉピ）に示す如く、あい
まい７ラグｌが立っている格子点アドレス（第５９図の
０印点）からそれに対応する画像メモリ上のアドレスを
逆算し、この格子点ＧＯを中心としたＮｘＮメッシ、の
矩形領域内の画像データを切り出す（これは第６０図の
矢印で示した格子点を中心とした矩形領域内の画像デー
ター第６０図の矢印部分）。

次にこのＮＸＮメツシュの矩形領域内の画像データが矩
形領域の縁に接する（オ６１ｉ！Ｉピ）に勾ける点線領
域Ｅ−０，Ｅ−１，Ｅ−２およびＥ−３内に画像データ
が存在すること）か百か管調べる。そして接する方向（
オ６１１１１Ｋ）に３ける点線領域Ｅ−０およびＥ−１
）の格子点ラベルスート管脚らぺ、ツレが「０」（あい
まいフラグ「０」および方向コード「０」）ならば、あ
いまいフラグｒｌＪを立てる。そしてこのような操作を
順次行ない、あいまいフラグｒｌＪの個数に変化がなく
なるまで繰返し同様の処理全行なう０．このようにして
文字ストロークの存在するところに、あいまいフラグｒ
ｌＪ　を立てることができ１文字ストロークの欠けや切
れなど管生じないようにすることができる０例えば２６
１図（ロ）（ハ）の格子点に対してもあいまいフラグｒ
ｌＪｆ立てることができる。なお、上記の処理を第５９
ａＣＩの格子点ラベルコードに行った結果得られた格子
点ラベルコードを図示した結果がオ６２図に示される。

５１Ｆ６２図に３ける例えばＰ・〜Ｐ。

等はこの処理の結果付与されたあいまいフラグｒｌＪの
格子点管示している。そしてこのオ６２図におけるあい
まいフラグｒｌＪの格子点をもとにしＴ、ＮＸＮメッシ
、の矩形領域により画像メモリから画像データを読出し
た結果得られた出力がオ６３図に示される。これにより
、５ｔ−６０図における矢印Ｄ・〜Ｄ４部分におけるよ
うに文字ストー−りの欠けや切れによる不鮮明な文字部
分を明確化することができる。

（ロ）線パターンの除去処理 この処理は、ＮＸＮメツシュの矩形領域内に線パターン
がノイズとして混在したときにこれを除去する処理であ
る０例えば上記（２）の処理結果をもとにして、オ６３
図に示す如く、これを図示した場合０例えばそのＳ・〜
Ｓ４に示す如く、線パターンの一部も文字とともに出力
ざｎてしまう、したがってこれを解決するために、ｓｉ
像データ愛読出す際に、その格子点に隣接する８つの格
子点の格子点ラベルフードを検出する０例えばオ６４図
において、格子点Ｇｓ・のあいまいフラグｒｌＪをもと
にして、格子点Ｇｌ・を中心にＮＸＮメッシ、の画像デ
ータを読出すとき、この格子点Ｇ１・に隣接する８つの
格子点Ｇ■ないし０１−の格子点ラベルコードを利用し
０次の如き処理を行ない、線パターンの除去を行なうも
のである。

〔ステップｌ〕

まず、あいまいフラグｒｌＪの格子点Ｇ１・を中心にＮ
ＸＮメッシ、の該格子点近傍の矩形領域内の画像データ
を読出す。

〔ステップ２〕 次に格子点Ｇ１・に隣接する８つの格子点ＧｏないしＧ
ｓ−の格子点ラベルコードを輿べる。

■　上方３つの格子点Ｇ■ないしＧＢの格子点ラベルコ
ードの方向フードのうち水平方向の方向コードＲ，Ｌの
ビットがｒｌＪであるか。

■　下方３つの格子点Ｇ１・ないしＧｌｓの格子点ラベ
ルコード力方向コードのうち水平方向の方向コードＲ，
ＬがｒｌＪであるか。

■　嶌方の３つの格子点０１０口およびＧｔ・ノ格子点
ラベルコードの方向フードのうち垂直方向の方向コード
Ｕ、　ＤがｒｌＪであるか。

■　久方の３つの格子点Ｇ　１ｉ　＋　Ｇ　ｔｓおよび
０１口の格子点ラベルコードの方向スートのうち垂直方
向の方向コードＵ、ＤがｒｌＪであるか。

〔ステップ３〕 上記ステップ２で輿査した上下方向、左右方向の方向コ
ードのいずれかがｒｌＪであれば１次のステップ４の処
理を行なうが、そうでな轄ればその矩形領域内の画像デ
ータを分離・抽出する。

〔ステップ４〕 矩形領域の縁から、オ６４図ピ）に示す如＜、　ＮＸＩ
のウィンドウｓ−０あるいはＩＸＮのウィンドウ鴨−１
をＭメツシーだけ走らせ０次の処理全行なう。

■　ＮＸＩのウィンドウｓ−０あるいはＩＸＮのウイン
ドーウｓ−１のオア出力をＭ個得る。

■　上記■の出力が縁から連続し、かつその長さＫが（
Ｍ−１）以内であればＮＸＫ（あるいはＫＸ　Ｎ　）の
領域の画像データを除去する。

このように上記ステップｌないしステップ４の処理を行
なうことにより１例えば１６４図れ）に示す如く、線パ
ターン・データ１・、慮１を有する画像データが除去さ
れた。オ６４＠（μ）に示す如き画像データを分離・抽
出することができる。そしてこれを入力画像データの画
像メモＶとは別のメモリに出力することにより０例えば
ブーツタや配線パターン等によるノイズにより生じた線
パターンを除去することができる。このような処理を行
なうことにより、５ｔＦ６６図に示す如く、線パターン
のな一１文字出力を得ることができる。

次に本発明の一実篇例構成を第６５図にもとづｔ説明す
る。

図中、４０は制御部、４１は第１アドレス制御部、４２
は格子点ラベルコード・テーブル、４３はオ１判定回路
、４４は第２判定回路、４５は文字ストーーり連続性維
持回路、４６はアドレス変換回路、４７は５９−１−像
メモリ、４８は線パターン除去回路、４９は第２１ｉｉ
ｉ像メそν、５０は第２アドレス制御部である。

制御部４０は、２６５図に示ざ牡る文字抽出羨ｔを統合
的に制御する制御部であり１文字抽出制御を行なうため
の指令信号が伝達されるものであｇ。

オニアドレス制御部４１は、格子点ラベル２−ド・テー
ブル（以下テーブルという）４２ｔｌ［次スキャンする
ためのアドレス管発生するものであテーブル４２は９例
えばオ６９ｉ！ｌに示す如き格子点ラベルフードが一時
的に保持されるデータ保持部であり、これに保持される
格子点ラベルコードは、上記５ｔＦ５６図における第３
あいまい補正回路３２から伝達される“ものである。

オ１判定回路４３は、テーブル４２に保持される格子点
ラベルコードにあいまいフラグｒｌＪが存在しているか
否かを判定するものであって、上記オニアドレス制御部
４１から伝達されたアドレスに応じてテーブル４２から
出力された格子点ラベルコードの区分０をチェックする
ことにより、あいまいフラグ「１」が付与されているか
否かを検出することができる。

第２判定回路４４は、上記１６１図れ）における点線領
域Ｅ−０ないしＥ−３内に画像データが存在するか否か
を６判定し、またあいまいフラグを付与するものであっ
て、その有無をオニア制御部調御部４１に報告する。も
し−像データが存在すれば、その方向の格子点ラベルコ
ードを調らゝ・あいまいフラグがｒＯＪでしかも方向フ
ードが「０」ならば、制御部４０は０判定回路４４に対
してその格子点ラベルーードにあいまいフラグｒｌＪ　
を付与するよう指令する。

文字ストーーり連続性維持回路（以下連槙性維持回路と
いう）４５は、２１画像メモリ４７から読出したＮＸＮ
メッシ、の画像データに対して。

オ６１１１Ｋ）における点線領域Ｅ−０ないしＥ−３の
走査を行なうものである。

アドレス変換回路４６はテーブル４２に保持された格子
点のアドレスに対応する２１−像メそν４７のアドレス
を作成するアドレス変換部である。

オ１ｓｉｉ像メそす４７は、上記第５６図における画像
メそす２と同様に、Ｉｌ像入力装装置から伝達された１
例えば才５８図に示す如き画像データが格納されるメそ
すであって、ｇＩ＋像メそす２を使用２することもでき
る。

線パターン除去回路４８は、上記（ロ）線パターンの除
去処理を行なうために、そのステップ２ないしステップ
４において説明したような処理を行なうものである。

第２１ｍ像メモリ４９は、上記線パターン除去回路４８
により線パターンの除去処理された画像データが保持さ
れるメモリであって、第２アドレス制御部５０から印加
されるアドレスにもとづき画像データが普込まｎたり読
出されるものである。

第２アドレス制御部５０はオ１ｌｉｉ像メモリ４７ある
いは２２Ｉｉｉ像メモリ４９に対してアクセスを行なう
ための７ドレスを一生するものであって。

アドレス変換回路４６からオｌ−像メモリ４７あるいは
第２ｍｍ像メそす４９に対する格子点アドレスが伝達さ
れたとき、これを中心にＮＸＮメッシェの画像データを
読出したり、あるいは書込むためのアドレスを発生する
ものである。

次に第６５図の動作について説明する。

（１０オニ−像メそν４７には０例えば第５６図の画像
入力装置ｌから伝達された画像データが格納されており
、また、テープ、ル４２には、上記の如く、第５６図に
おける２３あいまい補正回路３２から出力されたう例え
ば第５９図に示す如き状態の格子点ラベルフードが格納
されている。制御部４０に対して文字抽出制御指令信号
が伝達されると、制御部４０はオニアドレス制御部４１
に対し制御信号を出力し、テーブル４２に格納されてい
る格子点ラベルコードを順次読出す。

山）　テーブル４２から順次読出された格子点ラベルコ
ードは、７１判定回路４３にてあいまいフラグ「１」の
格子点のアドレスはアドレス変換回路４６によりそれに
対応するＴｉ１ｌ像メモリアドレスに変換される。そし
てこの−２１画像メモリアドレスが第２アドレス制御部
５０に伝達されると。

５ｔ’２アドレス制御部５０は上記オＩＩＩ像メモリア
ＦＬ／スを中心にＮＸＮメツシュのアドレスを発生し、
かくして２１−像メモリ４７から、５ｔＦ６１図にノに
示す如（、あいまいフラグｒｌＪの格子点を中心として
ＮＸＮメッシ、の−像データｌｔ’ｌ−像メモリ４７か
ら読出すことができる。

−このようにしてオｌＩＩ像メそν４７から読出すれた
ＮＸＮメッシ、の−像データは連続性継線領域Ｅ−０な
いしＥ−３の走査を順次行なう。

そしてもしもこの点線領域Ｅ−０ないしＥ−３に画像デ
ータが存・在するか否かが２２判定回路４４にて判定さ
れ、すべての点線領域Ｅ−０〜Ｅ−３に画像データが存
在しなければ、これが２１アドレス制御部４１を経由し
て制御部４０に報告され。

これにより制御部４０は第２アドレス制御部５０に対し
てこの画像データを読出して２２ＷＩＡ像メそす４９に
格納するよう指示するとともに、線パターン除去回路４
８に対してオ１ｌｉｉ像メそν４７から読出されたこの
画像データｆ才２ＩＩｌ像メモリ４９にスルー出力する
よう制御する。このようにして点線領域Ｅ−０ないしＥ
−３に画像データが存在しない場合にはそのままＮＸＮ
メッシ、の−像データが２１−像メモリ４７から第２１
１ｉ１像メそす４９に転送される。

しかしながら点線領域Ｅ−０ないしＥ−３のいずれかに
画像データが存在すれば３例えば５１１Ｆ６１図け）の
如く点線領域Ｅ−ＱおよびＥ−１に画像データが存在す
る場合には、制御部４０は上方向および右方向の格子点
ラベルコードを読出すように２１アドレス制御部４１に
対し指示してこｎらを出力させる。そして２２判定回路
４３にてそれらの格子点ラベルブードを検査して、あい
まいフラグおよび方向コードがいずれもｒＯＪの場合に
は。

これを制御部４０に報告し、制御部４０はこれに対して
あいまいフラグｒｌＪを付与するように２１アドレス制
御部４１および第２判定回路４４を制御する。かくして
上記の如く、あいまいフラグおよび方向コードがいずれ
もｒＯＪのものに対してあいまいフラグｒｌＪが付与さ
れる。

このような処理がテーブル４２に対し繰返し行なわれ、
あいまいフラグ数に変化がなくなるまで複数回連続され
る。このようにして０例えば第５９図のＳ子息ラベルフ
ードの状態が７６２図のようになる。

−　上記（Ｌ）および−により上記（至）ストｐ−りの
連続性維持処理が終了すると１次に制御部４０は。

オニアドレス制御部４１に対しテーブル４２を走査させ
、そのあいまいフラグｒｌＪの格子点ラベルを２１判定
回路４３にて検出させ、上記の場合と同様にしてオｌ−
像メそν４７からＮＸＮメツシシの画像データを線パタ
ーン除去回路４８に出力させる。

そして、上記（ロ）のステップ２ないしステップ４の処
３１を行なう、このステップ２ないしステップ４の処理
により、オ６４図ピ）の−像データはその線パターン・
デー＃　Ｉ’＠　＊　ＩＬが除去されて１才６４図（ｊ
）の如き状態で出力され、第２１ｉ像メそす４９に格納
されることになる。

したがりてこの第２１ｍ像メモリ４９には、　５１Ｆ６
６図に示す如き、線パターン・データが除去された・文
字部分の画像データのみを格納することができる。

以上説明の如（本発明によれば０文字および図形が混在
する手書ぎ図面から文字部分のみ全正確に抽出すること
ができるので０例えばこの文字を別に文字認識部で識別
して清書文字として図中に印字することもできる。

【図面の簡単な説明】

第１図は手書き入力図、第４図ないし第６図は初期格子
点ラベルコードＬＢＬの抽出方法説明図。 １７図ないし第９図は各種−像データに対応する初期格
子点ラベルコードＬＢＬの説１１４ｍ、オｌＯ図および
第１１図はオｌ装置方法の説明図、５１Ｆ１２図ないレ
オ１５聞は各種−像データに対応するオｌ装置の説明、
第１６図ないし第１９図は５１Ｆｌ検証にもとづく正規
化状態図、５ｉ−２０図ないし５ｔＦ２３図は５１Ｆ２
検証結果の説明図、第２４図ないし第２７図は第２検証
結果により正規化した状態狗よびそのラベルコードの説
明図、５１Ｆ２８図は第３検証マスクの説ｇ４ａ１１．
第２９Ｉ！ＩＩは第３検鉦ラベルフーＦの説明−７第３
０図ないし第３３図は各種図形に対する第３検証方法お
よび第３検証ラベルコード。 第３４図は格子点ラベルコード、第３５ａＥＩないし第
３８図は各種図形に対する格子点ラベルフードの説明図
、第３９図ない、し第５４図は格子点ラベルフードＬＡ
ＢＥＬの修正状態およびその修正の程度にもとづき復元
された図形、第５５図は最終る図形、第５６ｗＩは上記
格子点ラベルフードおよびこの格子点ラベルロードより
図形出力を得るための構成図の一例、第５７図は文字・
図形混在手書き図面の他の例、２５８図は第５７１！ｌ
より得られる画像データ、第５９図は第５７図の手書き
図面にもとづく格子点ラベルコードの復元図、第６０図
は２５９図における格子点ラベルコードより得られた文
字出力、第６１図はストロークの連続性維持処理説明図
、第６２図は連続性維持地理後の格子点ラベルコードの
状態説明図、オ６３ｉ！Ｉは文字候補群の分離抽出図、
第６４図は線パターンの除去処理説明図、第６５図は本
発明の一実施例構成図、オ６６１１は本発明にもとづき
抽出された文字候補群の分離抽出図である。 図中、ｌ＃！画像入力装置、２は画像メそＬ　３は検証
回路、４は基準点検出回路、５は格子点テーブル、６は
格子変換回路（水平）、７は格子点ラベルコード生成回
路（水平）、８は格子変換回路（！ｌ直）、９は格子点
ラベルコード生成回路（ｆＩ直）、１０はアドレス制御
部、１１は制御部、　１２は検証ウィンドウ設定回路、
１３はＬＢＬテーブル、１４はＬＢＩテーブル、１５は
ＬＢ２テーブル、１６は５ＸＩ−８ＹＩ？−プル、１７
はＳＸ２・ＳＹ２テーブル、１８はアドレス変換囲路。 １９はＬＢ３生成回路、２０はＬＢ３Ｂ３テーブル１は
格子点ラベルーード決定回路、２２はＬＡＢＥＬテーブ
ル、２３は対処理回路、２４はオ１文字除去回路、２５
はオｌずれ補正回路、２６は２１あいまい補正回路、２
７は２２ずれ補正回路。 ２８は第２あいまい補正回路、２９はあいまいな腕除去
回路、３０は第２文字除去回路、３１は第３文字除去回
路、３２は第３あいまい補正回路。 ３３はベクトル変換回路、４０は制御部、４１はオニア
ドレス制御部、４２は格子点ラベルコード・テーブル、
４３はオ１判定回路、４４は第２判定回路、４５は文字
ストローク連続性維持回路。 ４６はアドレス変換回路、４７は５ｔＦｌｊｌ１ｍメモ
リ。 ４８は線パターン除去回路、４９は２２ｊｌｌｌメそり
、５０は第２アドレス制御部をそれぞｎ示す。 特許出願人　　富士通株式会社 代理人弁理士　　山　谷　晧　秦 １ 才１４図 矛１５図 オ１６図 ””””　　　　Ｒ１−Ｘ ｆｒｑ図 １−Ｘ １−Ｘ チ１９図 ””　Ｒ１−）＜ ＢＷｖｏ　　　　　　ＷＤＨ 才２１目 ψ惨慟ａ・・ 矛２５図 第２６図 （イ） 第２７図 （ロン −９−φ― υ３ｇ　　　ふり 第３０図　　　　ＬＢ３＝０００００１０１０’ｒ３を
図　　　　ＬＢ３＝　０００００　／　／　ＩＩ才””
”’　　　　　　ＬＢ３＝００００００１１１才３３図
　　　　ＬＢ３＝　１００１１１１１１ｆ３４目 ヤ ＷＡ　　　　ＲＡ　　　　　　　　　　Ｉ／工ｇ　　　
　＾　　　　　　　　　　　　　　　＾ＤＦＩ Ｎエ フ１　　　　　　　　　　　　　　　　　ξＮＸ　　　
　　　　　　　　　　　　　　　　　　　　　　ＦＩＸ
Ｎ　Ｋ　　　　Ｎ　　　　　］）ｉ牛　　　　　　Ｃ工
ＮＸ　　　”Ｘ　　　　ＤＦＩ ｘ 、Ｎ　　　　　＾ ！−９ 榔 −）ｐｉ 中６１図 ノ＼） ＄６３（目 ｔ ｗｓ　　Ｒ＾　　　　、′ｚ Ｎ　　　　＾ Ｉ ―工 ”　　　　　　　ｊＩＦ／　　　　　　ｗｚＶ　　　＾
　　　　　　　　　　＾ ’Ｘ）Ｆｆ Ｎ工 Ｎｒ　　　Ｎ、、亭　　　　　−ニ ー■ ｄ工　　°”　　　ＤＦｔ ｘ ・ＤＦＩ 律６４図 （イ） （四） 十り一一−−１一番１−一一番ｅ−呼 茎６６凹 ｆ ＷＡ　　　　　　ＲＡ　　　　　　　　　　　　　　Ｍ
工Ｕ　　　　　＾ ？ＪＩ　　　　　　　　　　　　　　　　　　　、工Ｎ
ｘｐＦｌｓ） ｇ＾八 １Ｆ／　　　・） Ｉ Ａ　　　　　　　　　　　　　　　　Ｎ工／１／’ｆ　
　　　　　　　　　　　　　　　　　　　　　　ＭＸＮ
］：　　　　ｈｊ　　　　　！ｌｅ４　　　　　　　Ｎ
ＺＡ／］：　　　　Ｎ工　　　ＩＮＦ／ 心 、ＤＦＩ Ｉ　　　　＾ ｒ／ 〃 手続補正書（方式） １、事件の表示　昭和５６年特許願第１０１８４２　　
号２、発明の名称　文字情報抽出方式 ３、補正をする者 事件との関係　特許出願人 （Ｅ　　所　神奈川県用崎市中原区上小田中１０１５番
地氏　名　（５２２）　　“冨士通株・大会社代表者−
山　本　卓　眞 ４、代理人 ５、補正命令の日付　昭和５６年１１月　５日発送日　
昭和５６年１１月２４日 補正の内容 １、　門ａ曹第６７貞第２行の［彬１図は手書き入力図
」を、「第１図は手書き大力図、第２図は格子点処理領
域説明図、第３図は格子点を中心とした局所的な矩形領
域とそめ領域における図形の一例」と補正する。 以上 ト ノ ノ

Claims (1)

1. 【特許請求の範囲】 （１＞　　−像入力手段と　＊−像入力手段から入力さ
   れた画像データを保持する画像データ保持手段と、格子
   点近傍に画像データ存在の可能性を示す格子点ラベルコ
   ードを生成する格子点ラベルコード生成手段と、この格
   子点ラベルコード管保持するラベルコード保持手段と、
   格子点ラベルーードの情報と格子軸からの画像データと
   の位置ずれを検証する挟置手段と、この挟置手段より得
   られた位置ずれ情４１Ｉ管保持する位置ずれ情報保持手
   段と。 画像データの局部的形状変化を判別し文字ストロータの
   可能性ｔＩａ別する形状変化手段と、この形状変化手段
   から出力された形状変化ラベル情報管保持する形状変化
   ラベル保持手段と、上記格子点ラベルコード、位置ずれ
   情＠自よび形状変化ラベル情報等により集約された集約
   的格子点ラベルコードを決定する集約的格子点ラベル決
   定手段と。 この集約的格子点ラベルコードにおける文字ストーータ
   の可能性管示す文字７ラダの位置よりこれに応じた画像
   データ管出カさせる画像データ出力手段と、この−像デ
   ータの連結性を検出する連結性検出手段と、線パターン
   を除去する線パターン除去手段を有することを特徴とす
   る文字情報抽出方式。