JPS6316786B2

JPS6316786B2 -

Info

Publication number: JPS6316786B2
Application number: JP56101843A
Authority: JP
Inventors: Shigemi Osada; Takeshi Masui; Toshio Matsura
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1981-06-30
Filing date: 1981-06-30
Publication date: 1988-04-11
Also published as: JPS583078A

Description

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

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

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

したがつて本発明はこのような文字・図形が混
在する手書き図面を、例えばフアクシミリのよう
な光学的入力装置を用いて読取り、この読取りデ
ータから必要とするブロツクパターン情報および
ブロツクパターンに対する配線パターン情報を分
離・抽出することができる図形情報抽出方式を提
供することを目的とするものである。そしてこの
ために本発明における図形情報抽出方式では、画
像入力手段と、該画像入力手段から入力された画
像データを保持する画像データ保持手段と、格子
点近傍に画像データ存在の可能性を示す格子点ラ
ベルコードを生成する格子点ラベルコード生成手
段と、この格子点ラベルコードを保持するラベル
コード保持手段と、格子点ラベルコードの情報と
格子軸からの画像データとの位置ずれを検証する
検証手段と、この検証手段より得られた位置ずれ
情報を保持する位置ずれ情報保持手段と、画像デ
ータの局部的形状変化を判別し文字ストロークの
可能性を識別する形状変化手段と、この形状変化
手段から出力された形状変化ラベル情報を保持す
る形状変化ラベル保持手段と、上記格子点ラベル
コード、位置ずれ情報および形状変化ラベル情報
等により集約された集約的格子点ラベルコードを
決定する集約的格子点ラベル決定手段と、この集
約的格子点ラベルコードを周囲の集約的格子点ラ
ベルコードとの関係に基づいて線図形の位置ずれ
等の局所的形状変化や文字の影響によつて集約的
格子点ラベルコード内に表現されたノイズ情報を
除去・修正し、集約的格子点ラベルコードを補正
する大域的統合処理手段と、該大域的統合処理手
段により補正された集約的格子点ラベルコードに
基づいて該集約的格子点ラベルコードにおける文
字ストロークの可能性を示す文字フラグを周囲の
集約的格子点ラベルコードに拡散する文字フラグ
拡散手段と、該文字フラグ拡散手段により処理さ
れた集約的格子点ラベルコードに基づいて該集約
的格子点ラベルコードにおける線パターンの存在
を示す情報を利用して線パターンに囲まれていな
い集約的格子点ラベルコードの文字フラグを消去
する文字フラグ消去手段と、該文字フラグ消去手
段により処理された集約的格子点ラベルコードに
基づいてブロツクパターンを抽出するブロツクパ
ターン抽出手段を具備することにより、文字・図
形混在図面からブロツクパターンを抽出するよう
にしたことを特徴とする。

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

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

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

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

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

第５５図は他の手書き図面、第５６図は第５５
図から入力された入力画像情報、第５７図は第５
４図に対応する修正により第５５図の手書き図面
における格子点ラベルコードの出力図、第５８図
は第５７図におけるあいまいフラグの拡散状態説
明図、第５９図はブロツクパターン候補の抽出
図、第６０図ないし、第６２図はブロツクパター
ンの認識状態説明図、第６３図は第６２図の状態
における格子点ラベルコード説明図、第６４図は
ブロツクパターンの記述状態説明図、第６５図は
ブロツクパターンおよび配線パターン出力図、第
６６図は本発明の一実施例構成図である。

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

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

まず手書き図面を読み取つて得られた画像デ
ータを、第３図に示す如く、格子軸X₁ないし
X₃および格子軸Y₁ないしY₂で区画し、これを
第４図に示す如く、格子点G₅を中心に格子幅
ｎに相当するｎ×１ドツトの大きさの窓部
W_1-XおよびW_1-Yで、それぞれ、Ｘ方向に格子
点G₅の両側の格子軸X₁からX₃まで、Ｙ方向に
格子点G₅の両側の格子軸Y₁からY₃までを走査
する。そしてこの窓内に画像データ（黒点）が
１ドツトでも存在するとき、これを各窓部の黒
点検出出力「１」としてこれを保持部R_1-Xお
よびR_1-Yにそれぞれ保持させる。その結果、
例えば第４図に示す画線データを窓部W_1-X，
W_1-Yで走査したとき、保持部R_1-X，R_1-Yにそ
れぞれ斜線部で示した如き状態で上記窓部
W_1-X，W_1-Yからの黒点情報としての出力
「１」が、各格子軸上の投影結果として保持さ
れることになる。

次に、第５図イに示すように保持部R_1-Xに
対して領域R₀、R₁を定義して、これらの各領
域における「１」（黒点情報を示す）の総和を
求め、各々の領域R₀、R₁における総和のいず
れか一方が一定の閾値以上であれば、格子点
G₅の右方向に線分が存在する可能性があると
いう情報「Ｒ＝１」を決定し、各々の領域R₀、
R₁における「１」の総和がいずれも閾値以下
ならば、可能性がないという情報「Ｒ＝０」を
決定する。同様にして、領域L₀、L₁を定義し
て各領域における「１」の総和を求め、各々の
領域L₀、L₁における総和のいずれか一方が一
定の閾値以上であれば、格子点G₅の左方向に
線分が存在する可能性があるという情報「Ｌ＝
１」を決定し、各々の領域L₀、L₁における
「１」の総和がいずれも閾値以下ならば、可能
性がないという情報「Ｌ＝０」を決定する。勿
論、第５図ロに示す如く、保持部R_1-Yに対し
ても、上下に領域U₀、U₁及びD₀、D₁を定め領
域U₀、U₁内およびD₀、D₁内の「１」の総和が
閾値以上か以下かに応じて上方向情報「Ｕ＝
1or0」および下方向情報「Ｄ＝1or0」を決定す
る。このようにして、初期格子点ラベルコード
（LBL）Ｄ、Ｌ、Ｕ、Ｒが求められ、例えば第
４図の画像データに対しては、第６図イに示す
如く、上下に線分が存在する可能性があり、左
右には可能性がないという、第６図ロに示す如
き、格子点G₅に対する初期格子点ラベルコー
ドが決定される。

このようにして第７図イに示す如き画像デー
タに対しては、第７図ロに示す如く、上、下、
左、右に線分の存在する可能性があることを示
す。第７図ハに示す初期格子点ラベルコード
（LBL）が求められ、第８図イに示す画像デー
タに対しては、第８図ロに示す左、右、上方向
に線分の存在する可能性のあることを示す、第
８図ハに示す「LBL＝0111」が求められ、第
９図イに示す画像データに対しては、同様に
「LBL＝0111」が求められる。

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

まず、第１０図に示す如く、W_V0〜W_V2，
W_H0〜W_H2の検証窓部を設ける。これらの第１
検証窓部はLBLを基にして定められるもので
あつて、Ｒ＝１、Ｌ＝１のときは１×ｎドツト
の第１検証窓部W_V0を使用し、Ｒ＝０、Ｌ＝１
のときは１×（ｎ／２＋１）ドツトの第１検証窓部W_V1を使用し、Ｒ＝１、
Ｌ＝０のときは１×（ｎ／２＋１）ドツトの第１検証窓部W_V2を使用する。そして
Ｕ＝１、Ｄ＝１のときはｎ×１ドツトの第１検
証窓部W_H0を使用し、Ｕ＝０、Ｄ＝１のときは（ｎ／２＋１） ×１ビツトの第１の検証窓部W_H1を使用し、Ｄ
＝１、Ｄ＝０のときは（ｎ／２＋１）× １ドツトの第１検証窓部W_H2を使用する。そし
て第１１図イ，ロに示すように、これらの第１
検証窓部を水平格子軸（又は垂直格子軸）を始
点として、上下方向（又は左右方向）にスライ
ドさせ、最初にこれらの第１検証窓部を全部黒
点である「１」が埋める位置を検出する。この
スライド操作のスライド幅は上下左右方向とも
格子間距離の半分、すなわち第１１図イ，ロの
ｎの範囲内である。

このスライド操作によつて格子点近傍を初期
格子点ラベルコードに応じた方向の線分が存在
するか否か、また存在するとすれば、その線分
は格子軸からどの程度ずれているかということ
を検出することができる。そしてこれらのずれ
情報を第１検証ずれ情報SX1、SY1として抽出
するものである。ここで次の如くSX1、SY1を
表示する。

SX1：左右方向のずれ＋右方向；−左方向 SY1：上下方向のずれ＋下方向；−上方向ただしｎドツトのスライド幅の範囲内で窓部
内を黒点がすべて埋める状態が存在しなかつた
場合には、SX1、SY1として「999」という値
を設定する。そして初期格子点ラベルコード
LBLとして水平あるいは垂直方向の線分が検
出されなかつた場合は、その方向にはスライド
操作を行なわなかつたということを示すために
SX1、SY1として「1000」という値を設定す
る。

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

第１２図はLBL＝1010に応じて、第１０図
の第１検証窓部W_H0を格子軸から４ドツト右に
スライドしたとき第１検証窓部W_H0を黒点にて
埋めることができるのでSX1＝４となる。しか
しLBL＝1010より上下方向のスライド操作を
行なう必要はないのでこれを示すためSY1＝
1000とする。また第１３図では、LBL＝1111
であつて、このとき第１検証窓部W_H0とW_V0を
シフトさせる必要なくその格子軸でこれらの第
１検証窓部W_H0とW_V0が黒点で埋めることにな
るのでSX1＝０、SY1＝０である。そして第１
４図では、LBL＝0111であり、このとき第１
検証窓部W_H2は左方に１ドツトシフトさせたと
き該第１検証窓部W_H2はオール黒点となり、第
１検証窓部W_V0を３ドツト下方にシフトさせた
ときこれをオール黒点とすることができるの
で、SX1＝−１、SY1＝３となる。しかしなが
ら第１５図の図形ではLBL＝0111であり、第
１検証窓部W_H2を左方に１ドツトシフトさせた
とき該第１検証窓部W_H1はオール黒点とするこ
とができるが、第１検証窓部W_V0を使用して第
１１図イに示す幅ｎでシフトしてもこの第１検
証窓部W_V0を黒点で埋めることはできず、それ
故SX1＝−１、SY1＝999となる。

(3) 第１検証ラベルコード（LB1）の抽出上記(2)で求められた第１検証ずれ情報SX1、
SY1を基にして格子点近傍の図形構造を捉える
矩形領域を動かしてその線分を格子軸上に位置
するように正規化したあとで、再び上記(1)の初
期格子点ラベルコード（LBL）を抽出した方
法と同様な方法により格子点ラベルコードを求
め、これを第１検証ラベルコード（LB1）とす
る。

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

SX1＝1000、SX1＝999、SX1＝０の場合は
矩形領域は動かさない。そしてSX1＞０のとき
は矩形領域を右方向へ｜SX1｜だけ動かし、
SX1＜０のときは矩形領域を左方向へ｜SX1｜
だけ動かす。

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

SY＝1000、SY1＝999、SY1＝０の場合は矩
形領域は動かさない。そしてSY1＞０のときは
矩形領域を下方向へ｜SY1｜だけ動かし、SY1
＜０のときは矩形領域を上方向に｜SY1｜だけ
動かす。

例えば、第１６図イに示す如き画像データの
場合には、SX1＝４のため矩形領域を右方向に
（相対的には画像データを左方向に）４ドツト
だけシフトするが、このときSY1＝1000のため
上下方向には矩形領域は動かさない。この結
果、第１６図ロに示す如き状態の図形が得ら
れ、これを第４図に示した如き窓部W_1-X，
W_1-Yで走査して、保持部R_1-XおよびR_1-Yには
第１６図ロの斜線部分に示す如き黒点情報が得
られる。そしてこれにもとづき、第５図の説明
と同様の処理をなつて、第１検証ラベルコード
LB1（LB1＝DURL）を得ることができ、かく
して第１６図ロの図形では第１検証ラベルコー
ドLB1＝1010を得る。

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

また第１８図イに示す画像データの場合に
は、SX1＝−１、SY1＝３のために、矩形領域
を左方向に１ドツト、下方向に３ドツトだけ移
動（相対的には画像データを右方向に１ドツ
ト、上方向に３ドツトシフト）して、上記の如
き処理を行ない、その結果、初期格子点ラベル
コードLBLと同一な、第１検証ラベルコード
LB1＝0111を得る。

さらに、第１９図イに示す画像データの場合
には、SX1＝−１、SY1＝999のために矩形領
域を左方向に１ドツトだけ移動して第１検証ラ
ベルコードLB1＝0111を得る。

(4) 第２検証処理第２検証処理は、上記第１検証ラベルコード
LB1を基にして実際にその格子点近傍を、第１
検証ラベルコードLB1に対応した方向に線分が
存在するか否かを検知し、第２検証ラベルコー
ドLB2を求めるための処理であり、第１検証ラ
ベルコードLB1に応じて、第２０図に示す如
く、第２検証窓部BW_V0〜BW_V2，BW_H0〜
BW_H2を設け、上記第１検証処理と同様の方法
で検証を行なうものである。そして、これらの
各第２検証窓部の大きさは第３図に示す如く、
格子点G₅の両側の格子軸間の幅をWDとすると
き、次のように定められる。

これらの第２検証窓部の使用態様は次のよう
にして決定される。すなわち、Ｒ＝１、Ｌ＝１
のときは１×WDドツトの第２検証窓部BW_V0
を使用し、Ｒ＝０、Ｌ＝１のときは１×（WD／２＋１）ドツトの第２検証窓部BW_V1を使用し、Ｒ＝
１、Ｌ＝０のときは１×（WD／２＋１）ドツトの第２検証窓部BW_V2を使用する。そし
てＵ＝１、Ｄ＝１のときは、WD×１ドツトの
第２検証窓部BW_H0を使用し、Ｕ＝０、Ｄ＝１
のときは（WD／２＋１）×１ドツトの第２検証窓部BW_H1を使用し、Ｕ＝
１、Ｄ＝０のときは（WD／２＋１）×１ドツトの第２検証窓部BW_H2を使用する。

そしてこれらの各第２検証窓部を水平格子点
（又は垂直格子軸）を始点として上下方向（又
は左右方向）にスライドさせ、最初に使用した
第２検証窓部を全部黒点である「１」が埋める
位置を検出する。このスライド操作のスライド
幅は、上下左右とも、第１検証窓部のときと同
様に、第１１図イ，ロのｎの範囲内である。そ
してこの結果得られた、ずれ情報を第２検証ず
れ情報SX2、SY2として上記SX1、SY1と同様
にして決定するものである。

例えば第２０図の図形に対しては、LB1＝
1010に応じて第２検証窓部BW_H0を使用し、こ
れを格子軸から１ドツト右にスライドしたと
き、この第２検証窓部BW_H0を黒点にて埋める
ことができるのでSX2＝１となる。しかしLB1
＝1010より上下方向のスライド操作を行なう必
要はないので、これを示すためSY2＝1000とす
る。

また第２１図ではLB1＝1111により第２検証
窓部BW_H0とBW_V0を使用する。このとき第２
検証窓部BW_H0は格子軸上で黒点で埋るためシ
フトさせる必要がなくSX2＝０であるが、第２
検証窓部BW_V0は下方に１ドツトシフトさせた
ときオール黒点となるのでSY2＝１となる。

そして第２２図では、LB1＝0111により第２
検証窓部BW_H2とBW_V0を使用する。このとき
第２検証窓部BW_H2およびBW_V0は格子軸上に
位置させたときいずれもオール黒点となるので
SX2＝０、SY2＝０である。

しかしながら第２３図ではLB1＝0111により
第２検証窓部BW_H2およびBW_V0を使用するも
のであるが、これらの第２検証窓部BW_H2およ
びBW_V0を第１１図イ，ロに示す幅ｎ内にシフ
トしてもオール黒点とすることができないの
で、SX2＝999、SY2＝999となる。

(5) 第２検証ラベルコード（LB2）の抽出上記(4)で求められた第２検証ずれ情報SX2、
SY2を基にして、格子点近傍の図形構造を捉え
る矩形領域を更に動かしてその線分を格子軸上
により正確に位置するよう正規化したあとで、
再び上記初期格子点ラベルコードLBLおよび
第１検証ラベルコードLB1を抽出したあと同様
の方法で、第２検証ラベルコードLB2を求め
る。

すなわち、第２４図イではSX2＝１、SY2＝
1000であるので、これにもとづき矩形領域を右
方向に１ドツトシフトする。このときSY2＝
1000のため、上下方向には矩形領域は動かさな
い。この結果、第２４図ロの如き図形が得ら
れ、これにもとづき上記初期格子点ラベルコー
ドLBLおよび第１検証ラベルコードLB1を抽
出したときと同様の方法で第２検証ラベルコー
ドLB2＝1010を求めることができる。

また第２５図イの図形ではSX2＝０、SY2＝
１であり矩形領域を下方向に１ドツトシフトす
る。この結果第２５図ロの如き図形が得られ、
これにもとづき第２検証ラベルコードLB2＝
1111を求めることができる。

そして第２６図イの図形ではSX2＝０、SY2
＝０であり、このまま第２６図ロのように、第
２検証ラベルコードLB2＝0111を求めることが
できる。

さらに、第２７図イの図形ではSX2＝999、
SY2＝999であり、このまま第２７図ロのよう
に、第２検証ラベルコードLB2＝0111を求める
ことができる。

(6) 第３検証処理および第３検証ラベルコード
LB3の抽出上記(1)〜(5)により求められるLBL、SX1、
SY1、LB1、SX2、SY2、LB2等は次の事項を
表現している。

(イ) 格子点近傍に線分が存在するかどうか。

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

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

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

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

この場合、第３検証窓部SWの各辺の矩形領
域内に、第２８図ロおよび第２９図イ等に示し
た４つの領域R₂、U₃、L₃、D₃を定義し、各領
域R₃〜D₃に対して次の処理を行なう。

第２９図イに示す如く、各領域R₃、U₃、
L₃、D₃を細分化して１×ｎドツトあるいは
ｎ×１ドツトの領域の集合として捉える。こ
の場合、領域R₃は細分領域R₃₁、R₃₂、R₃₃に
分割され、領域U₃は細分領域U₃₁、U₃₂、U₃₃
に分割され、領域L₃は細分領域L₃₁、L₃₂、
L₃₃に分割され、領域D₃は細分領域D₃₁、
D₃₂、D₃₃に分割されている。

各細分領域において黒点の凝まり（連続し
た黒点の集まりを１個の“黒点の凝まり”と
呼ぶ）の個数（ラインセグメントの個数）
LSEG、黒点の数（線幅に相当する）が閾値
L_TH以下である黒点の凝まりの個数（線幅と
みなし得る黒点の凝まりの個数）ARiをカウ
ントする。なおここで閾値L_THは筆記用具や
入力装置の解像度等から決まる線幅の閾値で
ある。

細分領為域毎に上記黒点の凝りおよびライ
ンセグメントの個数LSEG、黒点の凝まりの
長さが閾値L_TH以下の個数ARiの数を基にし
て、あいまいさのフラグFAおよび連結腕
CAMを示す次の２ビツト情報を生成する。

LSEG＝１、ARi→FA＝０、CAM＝１ LSEG＝０ →FA＝０、CAM＝０その他 →FA＝１、CAM＝１領域R₃、U₃、L₃、D₃の各領域毎に上記
により得られた情報の論理和をとり、これを
４つの領域Ｒ、U₃、L₃、D₃毎に２ビツトの
情報とする。

領域R₃、U₃、L₃、D₃の４つの領域から得
られる２ビツトずつの情報の合計８ビツトの
情報により、第２９図ロに示す第３検証ラベ
ルコードLB3を生成する。例えば、第２８図
イに示す画像データに対しては、第３検証窓
部により、第２９図イに示す画像データが観
測され、領域R₃の各細分領域からは、次の
情報が生成される。

R₃₁：LSEG＝０、AR_i＝０→FA＝０、 CAM＝０ R₃₂：LESG＝０、AR_i＝０→FA＝０、 CAM＝０ R₃₃：LSEG＝０、AR_i＝０→FA＝０、 CAM＝０したがつて、上記情報の論理和をとること
によつて、次のような領域R₃における２ビ
ツトの情報が生成される。

R₃：FA＝０、CAM＝０同様にして、領域U₃の各細分領域からは、
３ドツト幅の黒点の凝まりが１個ずつ観測さ
れ、しかも、それらの幅３ドツトは一定の閾
値L_THよりも小さいので、次の情報が生成さ
れる。

U₃₁：LSEG＝１、AR_i＝１→FA＝０、 CAM＝１ I₃₂：LSEG＝１、AR_i＝１→FA＝０、 CAM＝１ U₃₃：LSEG＝１、AR_i＝１→FA＝０、 CAM＝１したがつて、上記情報の論理和をとること
によつて次のような領域U₃における２ビツ
トの情報が生成される。

U₃：FA＝０、CAM＝１同様に、領域L₃、D₃からは次の２ビツト
の情報が生成される。

L₃：FA＝０、CAM＝０ D₃：FA＝０、CAM＝１これらの領域R₃、U₃、L₃、D₃の４つの領
域から得られた２ビツトずつの情報の合計８
ビツトの情報を用いて、第２９図ロに示す第
３検証ラベルコードLB3が生成される。即
ち、領域R₃において、FA＝０、CAM＝０
であるから、第３検証ラベルコードのＲは
「０」、F_Rは「０」に設定され、領域U₃にお
いて、FA＝０、CAM＝１であるから、第３
検証ラベルコードのＵは「１」、F_Uは「０」
に設定される。同様にして、第３検証ラベル
コードのＬは「０」、F_Lは「０」に、Ｄは
「１」、F_Dは「０」に設定される。

さらにF_R、F_U、F_L、F_Dはいずれも「０」
であるから、F_Fは「０」に設定され、第２
９図イに示す第３検証ラベルコードLB3が生
成されることになる。

したがつて第２９図ロの最後の４ビツト
Ｄ、Ｌ、Ｕ、Ｒは、これらが「１」のときに
は、その方向に線分が走つているか否かを示
しており、またF_R〜F_Dは、F_Rが「１」のと
きには右方向に走つている線分があいまいで
あること、すなわち線図形の一部の線分であ
つてノイズが乗つているか、文字の一部であ
るということを表わしている。F_Uが「１」
のときには、上方向に走つている線分があい
まいであること、つまり上記F_Rについて説
明したようなことが上方向に存在することを
表し、F_Lが「１」のときには、左方向に走
つている線分があいまいであり、F_Dが「１」
のときには下方向に走つている線分があいま
いであつて、それぞれ上記F_Rについて説明
したようなことがこれらにも存在することを
表わしている。そしてF_Fが「１」のときは
上記F_RないしF_Dのいずれかが「１」である
ことを示している。

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

そして第３１図の図形について第３検証ラベ
ルコードLB3を作成すればLB3＝000001111を
得る。この場合は、あいまいさがなく、線分が
上下左右に走つていることを示している。

また第３２図の図形について第３検証ラベル
コードLB3を作成すればLB3＝000000111を得
るが、これはあいまいさがなく、線が上方向と
左右に走つていることを示している。

しかし、第３３図の図形について第３検証ラ
ベルコードLB3を作成すれば、LB3＝
100111111を得る。これは線分がこの第３検証
窓部SWに対しては上下左右に存在するもの
の、そのうち、上方向と右方向のものにあいま
いさが存在することを示している。これは、第
３検証窓部の領域R₃の細分領域に、線幅の閾
値L_THを越える黒点の凝まりが存在し、また、
領域U₃の細分領域に、閾値L_THを越える黒点の
凝まりが存在するものや、黒点の凝まりの個数
が２個以上存在するものがあるためである。

(7) 格子点ラベルコード（LABEL）の決定上記(1)〜(6)までに説明した事項にしたがつ
て、初期格子点ラベルコードLBL；第１検証
ずれ情報SX1、SY1、第１検証ラベルコード
LB1；第２検証ずれ情報SX2、SY2、第２検証
ラベルコードLB2および第３検証ラベルコード
LB3を抽出することができる。そしてこれらの
抽出情報をまとめて第３４図に示す如き、16ビ
ツトの最終的な格子点ラベルコードLABELを
下記の如く決定する。

初期格子点ラベルコードLBLがすべて０
のときは、格子点ラベルコード（LABEL）
は16ビツトの全部を０にするが、LBLがオ
ール０でないときで第３検証ラベルコード
LB3がオール０の場合には、LABELを先頭
の区分０のあいまいフラグのみ「１」にして
残りの15ビツトを０とする。いわゆる16進表
示のnLABEL＝8000となる。

第１検証ずれ情報SX1、SY1および第２検
証ずれ情報SX2、SY2がいずれも999でない
場合には次式によりSX、SYを求める。

SX＝SX1＋SX2 SY＝SY1＋SY2 ただしSX1＝1000又はSX2＝1000のとき
SX＝０とし、SY1＝1000又はSY2＝1000の
ときSY＝０とする。

まず、LABELをクリアして、LBL、
LB1、LB2およびLB3の下位４ビツトの論
理積をとり、LABELの下位ビツト、すな
わち、第３４図の区分12〜15に設定する。

次に上記SX、SYの絶対値｜SX｜、｜
SY｜に対して、ずれの閾値A_THを設定し、
次の処理を行なう。この閾値A_THは、例え
ば窓部の最大移動距離であるn/2に定め
る。

(イ) ｜SX｜＞A_THの場合、第３４図に示すLABELの区分７のビ
ツトである、ずれフラグを「１」にす
る。

そしてSX＞０のとき、右方向にずれ
ているので、LABELの区分６のビツト
を「１」とし、 SX＜０のとき、左方向にずれている
のでLABELの区分４のビツトを「１」
とする。

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

｜SX｜＞O_THの場合、 SX＞０ならば、 LBLのＲのビツトが「１」ならば、
格子軸の右側にあつたものをシフトしす
ぎたことを示すものであり、最初の状態
に信頼を置きLABELの区分15を「１」
とする。

SX＜０ならば、 LBLのＬのビツトが「１」ならば、
同様にしてLABELの区分13のビツトを
「１」にする。

(ロ) ｜SY｜＞A_THの場合、上記(イ)と同様に、LABELの区分７の
ビツトであるずれフラグを「１」にす
る。

そしてSY＞０のとき、下方にずれて
いるので、LABELの区分３のビツトを
「１」とし、SY＜０のとき上方にずれて
いるので区分５のビツトを「１」にす
る。

また、｜SY｜O_THの場合 SY＞０ならば、 LBLのＵのビツトが「１」ならば、
LABELの区分14のビツトを「１」にす
る。

SY＜０ならば、 LBLのＤのビツトが「１」ならば、
LABELの区分12のビツトを「１」にす
る。

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

(イ) LABELの区分15のビツトが「１」で
かつLB3のF_Rのビツトが「１」ならば、
LABELの区分11および区分０の各ビツ
トを「１」にする。

(ロ) LABELの区分14のビツトが「１」で
かつLB3のF_Uのビツトが「１」ならば、
LABELの区分10および区分０の各ビツ
トを「１」にする。

(ハ) LABELの区分13のビツトが「１」で
かつLBのF_Lのビツトが「１」ならば、
LABELの区分９および区分０の各ビツ
トを「１」にする。

(ニ) LABELの区分12のビツトが「１」で
かつLB3のF_Dのビツトが「１」ならば、
LABELの区分８および区分０の各ビツ
トを「１」にする。

第１検証ずれ情報SX1、SY1および第２検
証ずれ情報SX2、SY2がいずれも999の場合
では、次の如き処理を行なう。

LABELをクリアーし、LBL、LB1、
LB2、LB3の下位４ビツトの論理積をと
り、LABELの下位４ビツトすなわち区分
12〜15を上記論理積に設定する。

LABELの区分０のビツトを「１」に
し、線分としてはあいまいであつて文字の
可能性のあることを示す。

第１検証ずれ情報SX1と第２検証ずれ情報
SX2がともに999であつてしかも第１検証ず
れ情報SY1＝1000の場合には、上記と同様
な処理を行なう。

第１検証ずれ情報SX1が1000であつてしか
も第１検証ずれ情報SY1および第２検証ずれ
情報SY2が999の場合には、上記と同様な
処理を行なう。

第１検証ずれ情報SX1が999であつてしか
も第１検証ずれ情報SY1と第２検証ずれ情報
SX2、SY2がいずれも検証できたことを示
す、999より小さい場合には、 SX＝SX2 SY＝SY1＋SY2 として、上記の〜のエステルを行な
う。

第１検証ずれ情報SX1、SY1および第２検
証ずれ情報SX2、SY2が、SX1＜999でSY1
＝999でSX2＜999でしかもSY2＜999の場合
には、 SX＝SX1＋SX2 SY＝SY2 として、上記の〜の処理を行なう。

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

SX1999→SX1＝０ SX2999→SX2＝０ SY1999→SY1＝０ SY2999→SY2＝０ SX＝SX1＋SX2 SY＝SY1＋SY2としかつ、LABELの区分
０を「１」とし、上記の〜の処理を行
なう。

上記〜の如き処理により生成される格子
点ラベルコードLABELの表現するところを要
約すれば次のようになる。

(a) 格子点近傍に線分が存在するか否か。これ
はLABELの区分12〜15の４方向コードによ
りわかる。

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

(c) 格子点近傍に線分が存在すれば、その線分
は格子軸からどの方向にずれているか。これ
はずれ方向ずれフラグを示すLABELの区分
３〜７のビツトによりわかる。

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

第３５図イに示す図形の場合には、その
LBL、LB1〜LB3、SX1、SY1、SX2、SY3は
その(イ)〜(ハ)に示す通りであり、これらにもとづ
き、同図ニに示す如きLABELが得られる。

第３６図イの図形も、同様にして第３６図ニ
に示すLABELが得られ、第３７図、第３８図
についてもこれまた同様である。

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

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

第１図はシミユレーシヨンに用いた手書き図
面であつて、これを光学的装置により読出して
上記の如き各処理を行ない格子点ラベルコード
を抽出した結果を第３９図に示す。この第３９
図は、第１図の左下の部分的な領域Ｘに対する
格子点ラベルコードを示すものである。この格
子点ラベルコードはすべてコード情報である
が、わかり易くするためコード情報を図形に復
元したものであつて、第３９図のうち〇印はあ
いまいフラグ（LABELの区分０のビツト）が
「１」であるものを示し、また太線は、ずれフ
ラグ（LABELの区分７のビツト）が「１」で
あるものを示している。

対の処理−１この格子点ラベルコードを２×２の窓部で
走査してそのうち、まず区分０のあいまいフ
ラグ「１」のもの、すなわち第３９図の〇印
で示されるものを検出する。そしてその下位
４ビツトを検出して、その隣接格子点のラベ
ルコードと、第４０図に示す如き対をなして
いる腕を残し、対をなしていない４方向の腕
を除去する。このようにしてこの対の処理に
より、第４１図に示す如き状態に格子点ラベ
ルコードが修正される。

文字の除去−１上記の対の処理−１により修正された格
子点ラベルコードを次に、第４２図イに示す
如き、３×３の窓部により次の処理を行な
う。まず、この３×３の窓部のうち格子点
G₅にあいまいフラグ「１」（すなわち区分０
のビツトが「１」）またはずれフラグ「１」
（すなわち区分７のビツトが「１」）の格子点
ラベルコードを置く。そして第４２図ハに示
す如く、第１ステツプとして、この格子点
G₅が必らず１つ存在する２×２の窓部でこ
れらの窓部の格子点ラベルコードを走査し、
この２×２の窓部から出る方向の腕を持たな
い格子点ラベルコードは、この２×２の窓部
内のものについて、その腕を除去、つまり区
分12〜15のビツトを「０」に落す。しかしこ
のときそのあいまいフラグあるいはずれフラ
グは落さない。次いで第２ステツプで１×３
および３×１の窓部で同様の処理を行なつて
その窓部内での腕を除去する。そして第３ス
テツプで３×１の窓部により同様の処理を行
なう。例えば第４２図ロに示す如き腕を有す
る図形の場合には、第１ステツプの２×２の
窓部による処理により、第４２図イのG₁，
G₂，G₄，G₅の腕部が除去されることになる。
このようにして３×３の窓部より外に出る可
能性のきわめて大きい線分図形のみを残し、
文字図形の可能性の大きい格子点ラベルコー
ドの腕部を除去する。このようにして、第４
１図の図形の格子点ラベルコードが第４３図
の状態の格子点ラベルコードに修正される。

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

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

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

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

ずれの補正−２次に上記の修正をうけた格子点ラベルコ
ードより、第４７図イあるいはロに示す如
く、対向するずれ方向を持ち、隣接した格子
点ラベルコードの対を捉える。そして、その
対のずれ方向が左右方向ならば上下方向の格
子点ラベルコードを調べ、また、その対のず
れ方向が上下方向ならば左右方向の格子点ラ
ベルコードを調べ、線図形が本来意図されて
書かれたと考えられる格子軸上の格子点ラベ
ルコードを確実性のある格子点ラベルコード
（すなわち、あいまいフラグ「０」、ずれフラ
グ「０」）に補正し、他方格子軸上の腕を除
去する。具体的には、対向するずれ方向を持
ち、隣接した格子点ラベルコードを捉え、そ
の対のずれ方向が左右方向ならば上下方向
に、その対のずれ方向が上下方向ならば左右
方向に、隣接する格子点ラベルコードを、区
分12〜15のビツト情報（上下左右の腕に相当
する）にもとづいて、区分０のあいまいフラ
グ、区分７のずれフラグを参照しながら、確
実性のある格子点ラベルコードが出現するま
で、あるいは、追跡できなくなる（すなわ
ち、追跡すべき格子点ラベルコードが存在し
なくなる）まで追跡し、確実性のある格子点
ラベルコードが出現する格子軸を検出する。
そして、その検出された確実性のある格子点
ラベルコードが出現した格子軸上に存在し、
且つ、対向するずれ方向を持つ格子点ラベル
コードと連続して存在するあいまいな格子点
ラベルコード（すなわち、あいまいフラグ
「１」、または、ずれフラグ「１」）群を検出
し、このあいまいな格子点ラベルコード群を
補正すると共に、他方の格子軸に存在する格
子点ラベルコード群も補正する。すなわち、
対向するずれ方向が左右方向ならば、上記あ
いまいな格子点ラベルコード群の左、あるい
は、右方向のずれ方向のビツト（対向するず
れ方向を持つ格子点ラベルコードを検出した
ときのずれ方向に対応した区分４、あるい
は、区分６のビツト）を「０」にする。勿
論、区分４、あるいは、区分６のビツトを
「０」にすることによつて、すべてのずれ方
向（区分３〜６のビツト）が「０」となれ
ば、ずれフラグも「０」にする。さらに、上
下方向の腕（「区分14と区分12のビツト情報）
を強制的に「１」に設定する。但し、あいま
いな格子点ラベルコード群の両端の格子点ラ
ベルコードに対しては、この場合上下端の格
子点ラベルコードであるが、上端の格子点ラ
ベルコードに対しては、下方向の腕（区分12
のビツト情報）のみを「１」にし、下端の格
子点ラベルコードに対しては、上方向の腕
（区分14のビツト情報）のみを「１」にする。
同時に、上記あいまいな格子点ラベルコード
群とずれ方向が対向する側の格子軸上の格子
点ラベルコード群の上下方向の腕（区分14と
区分12のビツト情報）を強制的に「０」にす
る。但し両端の格子点ラベルコードに対して
は、この場合上下端の格子点ラベルコードで
あるが、上端の格子点ラベルコードに対して
は、下方向の腕（区分12のビツト情報）のみ
を「０」にし、下端の格子点ラベルコードに
対しては、上方向の腕（区分14のビツト情
報）のみを「０」にする。同様にして、対向
するずれ方向が上下方向ならば、上記あいま
いな格子点ラベルコード群を上、あるいは、
下方向のずれ方向のビツト（対向するずれ方
向を持つ格子点ラベルコードを検出したとき
のずれ方向に対応した区分５、あるいは、区
分３のビツト）を「０」にする。勿論、区分
５、あるいは、区分３のビツトを「０」にす
ることによつて、すべてのずれ方向（区分３
〜６のビツト情報）が「０」となれば、ずれ
フラグも「０」にする。さらに、左右方向の
腕（区分13と区分15のビツト情報）を強制的
に「１」に設定する。但し、あいまいな格子
点ラベルコード群の両端の格子点ラベルコー
ドに対しては、この場合左右端の格子点ラベ
ルコードであるが、左端の格子点ラベルコー
ドに対しては、右方向の腕（区分15のビツト
情報）のみを「１」にし、右端の格子点ラベ
ルコードに対しては、左方向の腕（区分13の
ビツト情報）のみを「１」にする。同時に、
上記あいまいな格子点ラベルコード群とずれ
方向が対向する側の格子点軸上の格子点ラベ
ルコード群の左右方向の腕（区分13と区分15
のビツト情報）を強制的に「０」にする。但
し、両端の格子点ラベルコードに対しては、
この場合左右端の格子点ラベルコードである
が、左端の格子点ラベルコードに対しては、
右方向の腕（区分15のビツト情報）のみを
「０」にし、右端の格子点ラベルコードに対
しては、左方向の腕（区分13のビツト情報）
のみを「０」にする。

すなわち、実際には１本の線がずれによつ
て２つの格子点にまたがることを補正するわ
けである。このような処理の結果、第４８図
の状態の格子点ラベルコードを得る。

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

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

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

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

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

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

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

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

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

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

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

〔ステツプ２〕垂直走査 (イ) 上記ステツプ１の水平走査を行なつたあ
と、これをまず下から上に垂直走査して、あ
いまいフラグ「１」の格子点ラベルコードを
検出する。そしてその上方の格子点ラベルコ
ードを調らべ、そのあいまいフラグが「１」
でなくかつ方向コードを持たなければそのあ
いまいフラグを「１」にする。次に更にその
上方の格子点ラベルコードを調らべ同様の処
理を行なう。このようにして第５７図の下端
から上端まで同様の処理を行ないつつ下から
上に垂直走査する。

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

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

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

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

〔ステツプ２〕水平走査 (イ) 上記ステツプ１の処理の後、その左端の格
子点ラベルコードのあいまいフラグを調ら
べ、あいまいフラグ「０」の格子点ラベルコ
ードを検出する。そしてその右隣方向の格子
点ラベルコードを調らべ、方向コードを持た
なければそのあいまいフラグを「０」にす
る。次にこのようにしてあいまいフラグが
「０」になつた格子点ラベルコードの右隣り
の格子点ラベルコードを調らべ同様の処理を
行なう。このようにして第５８図の右端まで
同様の処理を行ないながら左から右に水平走
査する。

(ロ) 次に上記(イ)の処理を行なつた各格子点ラベ
ルコードを今度はその右端の格子点ラベルコ
ードのあいまいフラグを調らべ、あいまいフ
ラグ「０」の格子点ラベルコードを検出す
る。そしてその左隣方向の格子点ラベルコー
ドを調らべ、方向コードを持たなければその
あいまいフラグを「０」にする。次にこのよ
うにしてあいまいフラグが「０」になつた格
子点ラベルコードの左隣り方向の格子点ラベ
ルコードを調らべ、方向コードを持たなけれ
ばそのあいまいフラグを「０」にする。この
ようにして新らしくあいまいフラグが「０」
にされた格子点ラベルコードの左隣りの格子
点ラベルコードを調らべ、同様の処理を行な
う。このようにして第５８図の左端まで同様
の処理を行ないながら右から左に水平走査す
る。

〔ステツプ３〕垂直走査 (イ) 上記ステツプ２の水平走査を行つたあと、
今度はその下端の格子点ラベルコードのあい
まいフラグを調らべ、あいまいフラグ「０」
の格子点ラベルコードを検出する。そしてそ
の上方の格子点ラベルコードを調らべ、方向
コードを持たなければそのあいまいフラグを
「０」にする。次にこのようにしてあいまい
フラグが「０」になつた格子点ラベルコード
の上方の格子点ラベルコードを調らべ、同様
の処理を行なう。このようにして第５８図の
上端まで同様の処理を行ないながら下から上
に垂直走査する。

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

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

(11) ブロツクパターンの認識処理このブロツクパターンの認識処理は、ブロツ
クパターン候補を１つずつ分離して取出す処理
を行なうものであつて、そのためにブロツクパ
ターンの４隅には配線パターンが存在しないと
いう前提条件を利用して、このブロツクパター
ンを認識するものである。

〔ステツプ１〕１つのブロツクパターン候補の
抽出 (イ) 第５９図の格子点ラベルコードを例えば左
上隅より水平に順次走査してあいまいフラグ
が「１」かつ終了フラグが「０」の格子点ラ
ベルコードを検出する。この終了フラグはブ
ロツクパターン候補として一度抽出されたこ
とを意味するもので、例えば第６３図に示す
格子点ラベルコードの区分１を使用する。こ
の場合は、先ずブロツクパターンWAの左上
隅部分の格子点ラベルコードにおけるあいま
いフラグ「１」が最初に検出されるので、こ
れに他のブロツクパターン候補と区分するた
めの識別フラグ「１」を立てる。この識別フ
ラグは、例えば第６３図に示す格子点ラベル
コードの区分２を使用し、これを「１」にす
る。それからブロツクパターン候補として一
度抽出されたことを意味する終了フラグ
「１」を立てる。

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

〔ステツプ２〕ブロツクパターンの認識 (イ) 上記の如くして抽出された識別フラグ
「１」の格子点ラベルの集合領域を矩形とし
て捉え、最小格子点アドレスｉおよび最大格
子点アドレスｊを抽出する。すなわち、識別
フラグ「１」の格子点ラベルの集合領域が第
６０図イに示す〇印で示される場合には、ｉ
−０が最小格子点アドレスとなり、ｊ−０が
最大格子点アドレスとなる。また、この集合
領域が第６０図ロの〇印に示されるように非
矩形状の場合には、ｉ−１が最小格子点アド
レスとなり、ｊ−１が最大格子点アドレスと
なる。

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

すべての格子点ラベルコードのあいまい
フラグが「１」の場合、 −１第６０図に示す如く、最小格子点ア
ドレスｉ−０と最大格子点アドレスｊ−
０により形成される矩形領域内の格子点
ラベルコードのあいまいフラグがすべて
「１」の場合には、この矩形領域を基に
ブロツクパターン候補の４隅の格子点ラ
ベルコードを調べる。このとき第６１図
イ，ロ，ハに示す如く、最初にチエツク
する隅部（これらの例では最小格子点ア
ドレスに対する隅部）の格子点ラベルコ
ードが鍵形を示し、他の３隅部の格子点
ラベルコードが鍵形あるいは鍵形および
ト字形であれば、ブロツクパターンとみ
なし、ブロツクパターンを形成する矩形
の４辺の格子点の格子点ラベルコードに
ブロツクパターンであることを意味する
ブロツクフラグ「１」を立てるとともに
そのブロツク番号づけを行なう。例えば
このブロツクフラグは、第６３図に示す
如く区分11の領域を使用し、ブロツク番
号は区分３ないし10の領域を使用するこ
とができる。

−２また上記−１においてそのブロツ
クパターン候補の４隅の格子点ラベルコ
ードを調らべたとき、第６２図イないし
ニに示す如く、最初にチエツクする隅部
（これらの例では最小格子点アドレスに
対する隅部）の格子点ラベルコードがト
字形を示し、他の３隅部の格子点ラベル
コードが鍵形またはト字形であれば、そ
れぞれ点線図示の〇印で示した格子点の
あいまいフラグを調べ、いずれも「１」
であればブロツクパターンと認識し、上
記−１と同様に、ブロツクフラグ
「１」を立てるとともにブロツク番号づ
けを行なう。

このようにして第５９図のブロツクパ
ターンWA、RA、NI、Ｎ、Ａ………等
に順次ブロツクフラグおよびブロツク番
号づけが行なわれる。

矩形領域内の格子点ラベルコードの一部
にあいまいフラグ「１」でないものが存在
する場合第６０図ロに示す如く、最小格子点アド
レスｉ−１と最大格子点アドレスｊ−１に
より形成される矩形領域内の格子点ラベル
コードの一部にあいまいフラグ「１」でな
いもの（図において〇印のない部分）が存
在するとき、この識別フラグ「１」の格子
点ラベルコードの集合領域は矩形ではなく
したがつてブロツクパターンであると認識
しない。そしてこの矩形領域内のあいまい
フラグおよび識別フラグを「０」にして、
上記ステツプ１の如く、次のブロツクパタ
ーン候補の抽出処理を行なうことになる。

〔ステツプ３〕ブロツクパターンの記述上記ステツプ２の−１、−２におけるよ
うに認識されたブロツクパターンのブロツク番
号、最小格子点アドレスおよび最大格子点アド
レスを、第６４図ロに示す如く、テーブルとし
て保持する。そして上記これらのステツプ１な
いしステツプ３の手順を、ブロツクパターン候
補のなくなるまで繰返すことによりブロツクパ
ターンの認識およびその記述が終了する。この
ようにして得たブロツクパターンの識別結果の
うち、第６５図の太線としてブロツクフラグ
「１」の格子点を示す。

(12) 配線パターンの抽出処理この配線パターンの抽出処理は、上記(11)で認
識されたブロツクパターンがどのように接続さ
れているか、配線パターンをベクトルで表示す
る処理である。

このために、ブロツクフラグ「１」の格子点
を走査により検出する。例えば第５９図のブロ
ツクパターンWAのブロツクフラグ「１」の格
子点を順次その方向コードが示す方向に追跡
し、ブロツクパターンRAとの配線や、その配
線の途中から分岐している配線パターンを捉え
る。これを各ブロツクパターンのブロツクフラ
グ「１」の格子点について順次その方向コード
の示す方向に追跡することにより、交点、変曲
点、端点を捉えることができ、かくして配線パ
ターンをベクトルで表現することができる。

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

図中、１は画像入力装置であつて、第１図ある
いは第５５図に示す手書き図面を読取り、これを
画像データとして変換出力するもので、例えばフ
アクシミリの如きものである。２は画像メモリで
あつて画像入力装置１から伝達された画像データ
を保持するメモリである。３は検証回路であつて
上記第１検証処理ないし第３検証処理を行なうも
のである。４は基準点検出回路であつて、第１図
あるいは第５５図に＋印として示されるように、
入力データ用紙にあらかじめ記入された基準点の
入力アドレスを検出して、画像入力段階において
生ずる例えば回転歪を算出し、これにもとづき画
像メモリから読出すべきデータの位置ずれを補正
するためのものであつて、例えば本願出願人が先
に出願した特願昭54−97613号に記載された構成
を有するものである。５は格子点テーブルであつ
て、入力された画像データの格子点のアドレスを
保持するテーブルで上記基準点検出回路４からの
補正出力にもとづき歪分の補正されたアドレスが
保持されている。

６は格子変換回路（水平）であつて、上記初期
格子点ラベルコードLBLないし第２検証ラベル
コードLB2の抽出のために画像データの格子点近
傍を格子軸の大きさの２×２の窓部で読出して、
例えば第４図に示す如くｎ×１ビツトの窓部
W_1-Xで走査させ、水平方向の投影像を保持部
R_1-Xに保持させるものである。７は格子点ラベ
ルコード生成回路（水平）であつて、第５図イに
示すように、保持部R_1-Xに保持された黒点情報
にもとづき線分が右方向または左方向に存在する
可能性を求めるための処理を行なうものである。

８は格子変換回路（垂直）であつて、上記初期
格子点ラベルコードLBL〜第２検証ラベルコー
ドLB2の抽出のために画像データの格子点近傍を
格子軸の大きさの２×２の窓部により読出したも
のを、例えば第４図に示す如く、１×ｎビツトの
窓部W_1-Yで走査させ、垂直方向の投影像を保持
部R_1-Yに保持させるものである。９は格子点ラ
ベルコード生成回路（垂直）であつて、第５図ロ
に示すように、保持部R_1-Yに保持された黒点情
報にもとづき線分が上方向または下方向に存在す
る可能性を求めるための処理を行なうものであ
る。

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

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

１３はLBLテーブルであつて、上記初期格子
点ラベルコードLBLの抽出にもとづき得られた
初期格子点ラベルコードLBLを保持するテーブ
ルである。１４はLB1テーブルであつて、上記第
１検証ラベルコードLB1の抽出にもとづき得られ
た第１検証ラベルコードLB1を保持するテーブル
である。１５はLB2テーブルであつて、上記第２
検証ラベルコードLB2の抽出にもとづき得られた
第２検証ラベルコードLB2を保持するテーブルで
ある。

１６はSX1・SY1テーブルであつて、上記第１
検証処理の結果得られた第１検証ずれ情報SX1お
よびSY1を保持するテーブルである。１７は
SX2・SY2テーブルであつて上記第２検証処理の
結果得られた第２検証ずれ情報SX2およびSY2を
保持するテーブルである。

１８はアドレス変換回路であつて、正規化処理
を行なうために上記SX1・SY1テーブル１６から
伝達される第１検証ずれ情報SX1およびSY1ある
いは上記SX2・SY2テーブル１７から伝達される
第２検証ずれ情報SX2およびSY2等により格子点
テーブル５から伝達される格子点アドレスを正規
化するために必要とするビツト数だけシフトした
アドレスに変換して出力するものである。

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

２１は格子点ラベルコード決定回路であつて、
上記(7)に記載した処理を行ない格子点ラベルコー
ドLABELを得るものである。２２はLABELテ
ーブルであつて、上記格子点ラベルコード決定回
路２１により得られた格子点ラベルコード
LABELを保持するテーブルである。

２３は対処理回路であつて、上記(8)における
対の処理−１および対の処理−２の処理を行な
うものである。２４は第１文字除去回路であつ
て、上記(8)における文字の除去−１の処理を行
なうものである。２５は第１ずれ補正回路であつ
て、上記(8)におけるずれの補正−１の処理を行
なうものである。２６は第１あいまい補正回路で
あつて、上記(8)におけるあいまい補正−１の処
理を行なうものである。２７は第２ずれ補正回路
であつて、上記(8)におけるずれの補正−２の処
理を行なうものである。２８は第２あいまい補正
回路であつて、上記(8)におけるあいまい補正−
２の処理を行なうものである。２９はあいまいな
腕除去回路であつて、上記(8)におけるあいまい
な腕の除去の処理を行なうものである。３０は第
２文字除去回路であつて上記(8)における文字の
除去−２の処理を行なうものである。３１は第３
文字除去回路であつて、上記(8)における文字の
除去−３の処理を行なうものである。３２は第３
あいまい補正回路であつて上記(8)におけるあい
まい補正−３の処理を行なうものである。

３３は格子点ラベルコードテーブルであつて、
第５４図イあるいは第５７図に示した如き状態の
16ビツトの格子点ラベルコードを保持するメモリ
である。３４はあいまいフラグ拡散回路であつ
て、上記(9)におけるステツプ１ないしステツプ３
の処理を行なうものである。３５はブロツクパタ
ーン候補抽出回路であつて、上記(10)におけるステ
ツプ１ないしステツプ４の処理を行なうものであ
る。３６はブロツクパターン認識回路であつて、
上記(11)におけるステツプ１ないしステツプ３の処
理を行なうものである。３７はブロツクパターン
記述テーブルであつて、上記(11)におけるステツプ
３の処理結果が保持されるメモリである。３８は
ベクトル変換回路であつて、上記(12)における配線
パターンの抽出にもとづき交点、変曲点、端点を
抽出したのちこれらの交点、変曲点、端点、ブロ
ツクパターン間等の連絡情報を捉え、ベクトル情
報としてこれらを変換するものである。３９は配
線パターン記述テーブルであつて、上記ベクトル
変換回路３８から伝達された配線パターンのベク
トル情報を保持するメモリである。

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

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

(B) 次に制御部１１はこの格子点テーブル５から
得られたアドレスにもとづき、画像メモリ２を
格子軸間のサイズで２×２の窓部にて読出し、
これを格子変換回路（水平）６および格子変換
回路（垂直）８に伝達し、第４図に示す如き窓
部W_1-X，W_1-Yで走査し、この結果得られた保
持部R_1-X，R_1-Yのデータを、格子点ラベルコ
ード生成回路（水平）７および格子点ラベルコ
ード生成回路（垂直）９にて、上記(1)において
第５図イ，ロについて説明した如き処理を行な
い、初期格子点ラベルコードLBLを抽出する。
そしてこの初期格子点ラベルコードLBLを
LBLテーブル１３に記入する。

(C) そしてこの初期格子点ラベルコードLBLに
応じて、検証ウインドウ設定回路１２にて、第
１０図に示す如き第１検証窓部W_V0〜W_V2，
W_H0〜W_H2のうちの使用すべきものを設定し、
これにより検証回路３により第１検証処理を行
なう。そしてこの結果得られた第１検証ずれ情
報SX1、SY1をSX1・SY1テーブル１６に記入
する。

(D) このようにして得られた第１検証ずれ情報
SX1、SY1を基にして格子点テーブル５の格子
点アドレスをアドレス変換回路１８によりシフ
トさせて、上記(3)に記載されるように、正規化
したのちに再び格子変換回路（水平）６および
格子変換回路（垂直）８と、格子点ラベルコー
ド生成回路（水平）７および格子点ラベルコー
ド生成回路（垂直）９により第１検証ラベルコ
ードLB1を求め、これをLB1テーブル１４に記
入する。そしてこの第１検証ラベルコードLB1
にもとづき検証ウインドウ設定回路１２によ
り、第２０図に示す如き第２検証窓部BW_V0〜
BW_V2，BW_H0〜BW_H2のうちの使用すべきもの
を設定し、これにより検証回路３により第２検
証処理を行なう。そしてこの結果得られた第２
検証ずれ情報SX2、SY2をSX2・SY2テーブル
１６に記入する。

(E) このようにして得られた第２検証ずれ情報
SX2、SY2により格子点テーブル５から得られ
る格子点アドレスをアドレス変換回路１８にて
シフトさせ、上記(5)に記載されるように正規化
したのち、上記(D)と同様にして第２検証ラベル
コードLB2を求め、これをLB2テーブル１５に
記入する。

(F) 次に第２８図に示す如き、第３検証窓部SW
を検証ウインドウ設定回路１２に設定し、上記
(6)に記載されるように、検証回路３にて処理を
行なう。そしてその結果得られたデータをLB3
生成回路１９に送出して、上記(6)に記載される
ような処理が行なわれ、第３検証ラベルコード
LB3が得られるので、これをLB3テーブル２０
に記入する。

(G) そしてLB3テーブル２０から伝達された第３
検証ラベルコードLB3、LBLテーブル１３に
記入された初期格子点ラベルコードLBL、
LB1テーブル１４に記入された第１検証ラベル
コードLB1、LB2テーブル１５に記入された第
２検証ラベルコードLB2、SX1・SY1テーブル
１７に記入された第１検証ずれ情報SX1、
SY1、SX2・SY2テーブル１７に記入された第
２検証ずれ情報SX2、SY2等により格子点ラベ
ルコード決定回路２１では、上記(7)に記載した
如き処理が行なわれ、この結果得られた格子点
ラベルコードLABELがLABELテーブル２２
に記入される。

(H) そしてこのLABELテーブル２２に記入され
た格子点ラベルコードLABELに対し上記(8)の
〜の各処理が、それぞれ対処理回路２３、
第１文字除去回路２４、第１ずれ補正回路２
５、第１あいまい補正回路２６、第２ずれ補正
回路２７、第２あいまい補正回路２８、あいま
いな腕除去回路２９、第２文字除去回路３０、
第３文字除去回路３１、第３あいまい補正回路
３２等により行なわれる。かくして第３あいま
い補正回路３２から、第５４図イあるいは第５
７図に示す如き格子点ラベルコードが得られ、
これが第６６図ロにおける格子点ラベルコード
テーブル３３に保持される。

(I) 格子点ラベルコードテーブル３３に保持され
た、例えば第５７図の状態格子点ラベルコード
に対し、あいまいフラグ拡散回路３４が、上記
(9)のあいまいフラグ拡散処理を行なう。これに
より第５８図に示す状態の格子点ラベルコード
が得られる。

(J) それから、この第５８図の状態の格子点ラベ
ルコードに対し、ブロツクパターン候補抽出回
路３５が、上記(10)のブロツクパターン候補の抽
出処理を行なう。これにより第５９図に示す状
態の格子点ラベルコードが得られる。

(k) このようにして得られた第５９図に示す状態
の格子点ラベルコードに対してブロツクパター
ン認識回路３６が、上記(11)のブロツクパターン
の認識処理を行なう。これにより第６５図に太
線で示すブロツクパターンが得られるので、こ
れよりそのブロツクパターンの番号と、その最
小格子点アドレスｉおよび最大格子点アドレス
ｊが出力され、ブロツクパターン記述テーブル
３７に、第６４図ロに示す如き状態でこれらの
データが保持される。そしてこの太線のブロツ
クパターンは格子点ラベルコードテーブル３３
に記入される。

(L) またベクトル変換回路３８は、格子点ラベル
コードテーブル３３に保持されている、第６５
図に太線で示したブロツクパターンを順次走査
して、上記(12)の配線パターンの抽出処理を行な
う。そしてこれにより得られた交点、変曲点、
端点等を捉えて配線パターンを認識し、これを
ベクトルとして表現する。そしてこのようにし
てベクトル表現した配線パターンを配線パター
ン記述テーブル３９に保持する。かくしてブロ
ツクパターン記述テーブル３７および配線パタ
ーン記述テーブル３９に、第５５図に示す如き
手書き入力図面に記入した配線図を第６５図に
示す如き清書図形情報（ベクトル情報）として
保持することができる。

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

【図面の簡単な説明】

第１図は手書き入力図、第２図は格子点処理領
域説明図、第３図は格子点を中心とした局所的な
矩形領域とその領域における図形の一例、第４図
ないし第６図は初期格子点ラベルコードLBLの
抽出方法説明、第７図ないし第９図は各種画像デ
ータに対応する初期格子点ラベルコードLBLの
説明図、第１０図および第１１図は第１検証方法
の説明図、第１２図ないし第１５図は各種画像デ
ータに対応する第１検証の説明、第１６図ないし
第１９図は第１検証にもとづく正規化状態図、第
２０図ないし第２３図は第２検証結果の説明図、
第２４図ないし第２７図は第２検証結果により正
規化した状態およびそのラベルコードの説明図、
第２８図は第３検証マスクの説明図、第２９図は
第３検証ラベルコードの説明、第３０図ないし第
３３図は各種図形に対応する第３検証方法および
第３検証ラベルコード、第３４図は格子点ラベル
コード、第３５図ないし第３８図は各種図形に対
する格子点ラベルコードの説明図、第３９図ない
し第５４図は格子点ラベルコードLABELの修正
状態およびその修正の程度にもとづき復元された
図形、第５５図は他の手書き図面、第５６図は第
５５図から入力された入力画像情報、第５７図は
第５４図に対応する修正により第５５図の手書き
図面における格子点ラベルコードの復元図、第５
８図は第５７図におけるあいまいフラグの拡散状
態説明図、第５９図はブロツクパターン候補の抽
出図、第６０図ないし第６２図はブロツクパター
ンの認識状態説明図、第６３図は第６２図の状態
における格子点ラベルコード説明図、第６４図は
ブロツクパターンの記述状態説明図、第６５図は
ブロツクパターンおよび配線パターン出力図、第
６６図は本発明の一実施例構成図である。図中、１は画像入力装置、２は画像メモリ、３
は検証回路、４は基準点検出回路、５は格子点テ
ーブル、６は格子変換回路（水平）、７は格子点
ラベルコード生成回路（水平）、８は格子変換回
路（垂直）、９は格子点ラベルコード生成回路
（垂直）、１０はアドレス制御部、１１は制御部、
１２は検証ウインドウ設定回路、１３はLBLテ
ーブル、１４はLB1テーブル、１５はLB2テーブ
ル、１６はSX1・SY1テーブル、１７はSX2・
SY2テーブル、１８はアドレス変換回路、１９は
LB3生成回路、２０はLB3テーブル、２１は格子
点ラベルコード決定回路、２２はLABELテーブ
ル、２３は対処理回路、２４は第１文字除去回
路、２５は第１ずれ補正回路、２６は第１あいま
い補正回路、２７は第２ずれ補正回路、２８は第
２あいまい補正回路、２９はあいまいな腕除去回
路、３０は第２文字除去回路、３１は第３文字除
去回路、３２は第３あいまい補正回路、３３は格
子点ラベルコードテーブル、３４はあいまいフラ
グ拡散回路、３５はブロツクパターン候補抽出回
路、３６はブロツクパターン認識回路、３７はブ
ロツクパターン記述テーブル、３８はベクトル変
換回路、３９は配線パターン記述テーブルをそれ
ぞれ示す。

Claims

【特許請求の範囲】

１画像入力手段と、該画像入力手段から入力さ
れた画像データを保持する画像データ保持手段
と、格子点近傍に画像データ存在の可能性を示す
格子点ラベルコードを生成する格子点ラベルコー
ド生成手段と、この格子点ラベルコードを保持す
るラベルコード保持手段と、格子点ラベルコード
の情報と格子軸からの画像データとの位置ずれを
検証する検証手段と、この検証手段より得られた
位置ずれ情報を保持する位置ずれ情報保持手段
と、画像データの局部的形状変化を判別し文字ス
トロークの可能性を識別する形状変化手段と、こ
の形状変化手段から出力された形状変化ラベル情
報を保持する形状変化ラベル保持手段と、上記格
子点ラベルコード、位置ずれ情報および形状変化
ラベル情報等により集約された集約的格子点ラベ
ルコードを決定する集約的格子点ラベル決定手段
と、この集約的格子点ラベルコードを周囲の集約
的格子点ラベルコードとの関係に基づいて線図形
の位置ずれ等の局所的形状変化や文字の影響によ
つて集約的格子点ラベルコード内に表現されたノ
イズ情報を除去・修正し、集約的格子点ラベルコ
ードを補正する大域的統合処理手段と、該大域的
統合処理手段により補正された集約的格子点ラベ
ルコードに基づいて該集約的格子点ラベルコード
における文字ストロークの可能性を示す文字フラ
グを周囲の集約的格子点ラベルコードに拡散する
文字フラグ拡散手段と、該文字フラグ拡散手段に
より処理された集約的格子点ラベルコードに基づ
いて該集約的格子点ラベルコードにおける線パタ
ーンの存在を示す情報を利用して線パターンに囲
まれていない集約的格子点ラベルコードの文字フ
ラグを消去する文字フラグ消去手段と、該文字フ
ラグ消去手段により処理された集約的格子点ラベ
ルコードに基づいてブロツクパターンを抽出する
ブロツクパターン抽出手段を具備することによ
り、文字・図形混在図面からブロツクパターンを
抽出するようにしたことを特徴とする図形情報抽
出方式。