JPS6315635B2

JPS6315635B2 -

Info

Publication number: JPS6315635B2
Application number: JP56048252A
Authority: JP
Inventors: Shigemi Osada; Takeshi Masui; Masumi Yoshida
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1981-03-31
Filing date: 1981-03-31
Publication date: 1988-04-05
Also published as: JPS57162059A

Description

【発明の詳細な説明】本発明は線パターン自動認識方式に関し、特に
格子軸上に例えば手書き等により描かれた線図形
と文字群が混在する図面を、たとえばフアクシミ
リなどの入力装置を用いて読取り、この入力画像
情報を格子点上に情報圧縮し、この圧縮された情
報を用いて線図形部分のみを抽出し、格子軸上の
情報に変換近似するようにした線パターン自動認
識方式に関する。

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

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

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

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

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

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

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

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

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

第５６図は本発明の一実施例構成図である。

以下本発明を、初期格子点ラベルコード
（LBL）の抽出、第１検証処理、第１検証ラベル
コード（LB1）の抽出、第２検証処理、第２検証
ラベルコード（LB2）の抽出、第３検証処理およ
び第３検証ラベルコード（LB3）の抽出、格子点
ラベルコード（LABEL）の決定、大域的統合処
理、折線近似処理等の順にしたがつて説明する。

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

まず手書き図面を読み取つて得られた画像デー
タを、第３図に示す如く、格子軸X₁ないしX₃お
よび格子軸Y₁ないしY₃で区画し、これを第４図
に示す如く、格子点G₅を中心に格子幅ｎに相当
するｎ×１ドツトとの大きさの窓部W₁―_Xおよび
W₁―_Yで、それぞれ、Ｙ方向に格子点G₅の両側の
格子軸X₁からX₃まで、Ｙ方向に格子点G₅の両側
の格子軸Y₁からY₃までを操作する。そしてこの
窓内に画像データ（黒点）が１ドツトでも存在す
るとき、これを各窓部の黒点検出出力「１」とし
てこれを保持部R₁―_X及びR₁―_Yにそれぞれ保持
させる。

次に、第５図イに示すように保持部R₁―_Xに対
して領域R₀，R₁を定義して、これらの各領域に
おける「１」（黒点情報を示す）の総和を求め、
各々の領域R₀，R₁における総和のいずれか一方
が一定の閾値以上であれば、格子点D₅の右方向
に線分が存在する可能性があるという情報「Ｒ＝
１」を決定し、各々の領域R₀，R₁における「１」
の総和がいずれも閾値以下ならば、可能性がない
という情報「Ｒ＝０」を決定する。同様にして、
領域L₀，L₁を定義して各領域における「１」の
総和を求め、各々の領域L₀，L₁における総和の
いずれか一方が一定の閾値以上であれば、格子点
G₅の左方向に線分が存在する可能性があるとい
う情報「Ｌ＝１」を決定し、各々の領域L₀，L₁
における「１」の総和がいずれも閾値以下なら
ば、可能性がないという情報「Ｌ＝０」を決定す
る。勿論、第５図ロに示す如く、保持部R₁―_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を使用する。そして第１１図イ，
ロに示すように、これらの第１検証窓部を水平格
子軸（又は垂直格子軸）を始点として、上下方向
（又は左右方向）にスライドさせ、最初にこれら
の第１検証窓部を全部黒点情報である「１」が埋
める位置を検出する。このスライド操作のスライ
ド幅は上下左右方向とも格子間距離の半分、すな
わち、第１１図イ，ロのｎの範囲内である。

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

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

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

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

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

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

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

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

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

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

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

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

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

(4) 第２検証処理第２検証処理は、上記第１検証ラベルコード
LB₁を基にして実際にその格子点近傍を、第１検
証ラベルコードLB₁に対応した方向に線分が存在
するか否かを検知し、第２検証ラベルコードLB₂
を求めるための処理であり、第１検証ラベルコー
ドLB₁に応じて、第２０図に示す如く、第２検証
窓部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を使用する。

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

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

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

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

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

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

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

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

そして第２６図イの図形ではSX₂＝０，SY₂＝
０であり、このまま第２６図ロのように、第２検
証ラベルコードLB₂＝1111を求めることができ
る。

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

(6) 第３検証処理および第３検証ラベルコード
LB₃の抽出上記(1)〜(5)により求められるLBL，SX₁，
SY₁，LB₁，SX₂，SY₂，LB₂等は次の事項を表
現している。

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

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

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

この第３検証処理は、これらの図形表現に加え
てさらに細かい局所的な形状変化を捉えるために
設けられたものであり、第２８図に示す第３検証
窓部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₃の各領域毎に上記に
より得られた情報の論理和をとり、これを４つ
の領域R₃，U₃，L₃，D₃毎に２ビツトの情報と
する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SX＝SX₁＋SX₂ SY＝SY₁＋SY₂ ただしSX₁＝1000又はSX₂＝1000のときSX
＝０とし、SY₁＝1000又はSY₂＝1000のとき
SY＝０とする。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第１検証ずれ情報SX₁，SY₁および第２検証
ずれ情報SX₂，SY₂がいずれも999の場合では、
次の如き処理を行なう。

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

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

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

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

第１検証ずれ情報SX₁が999であつてしかも
第１検証ずれ情報SY₁と第２検証ずれ情報
SX₂，SY₂がいずれも検証できたことを示す、
999より小さい場合には、 SX＝SX₂ SY＝SY₁＋SY₂ として上記の〜の処理を行なう。

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

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

SX₁999→SX₁＝０ SX₂999→SX₂＝０ SY₁999→SY₁＝０ SY₂999→SY₂＝０ SX＝SX₁＋SX₂ SY＝SY₁＋SY₂としかつ、LABELの区分０を
「１」とし、上記の〜の処理を行なう。

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

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

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

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

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

第３５図イに示す図形の場合には、そのLBL，
LB₁〜LB₃，SX₁，SY₁，SX₂，SY₃はそのイ〜ハ
に示す通りであり、これらにもとづき、同図ニに
示す如きLABELが得られる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(9) 折線近似処理上記(1)〜(8)の処理にもとづき得られたかつ修正
された格子点ラベルコードを基にして、交点、端
点を抽出したのち、これらの交点、端点間の変曲
点と連結情報を捉えることにより、図形部分のみ
をベクトルとして表現することができる。そして
このベクトル情報にもとづき、第５５図に示すよ
うな図形を、第１図の手書き入力にもとづく出力
として得ることができる。

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

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

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

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

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

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

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

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

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

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

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

２３は対処理回路であつて、上記(8)における
対の処理―１および対の処理―２の処理を行な
うものである。２４は第１文字除去回路であつ
て、上記(8)における文字の除去―１の処理を行
なうものである。２５は第１ずれ補正回路であつ
て、上記(8)におけるずれの補正―１の処理を行
なうものである。２６は第１あいまい補正回路で
あつて、上記(8)におけるあいまい補正―１の処
理を行なうものである。２７は第２ずれ補正回路
であつて、上記(8)におけるずれの補正―２の処
理を行なうものである。２８は第２あいまい補正
回路であつて、上記(8)におけるあいまい補正―
２の処理を行なうものである。２９はあいまいな
腕除去回路であつて、上記(8)におけるあいまい
な腕の除去の処理を行なうものである。３０は第
２文字除去回路であつて上記(8)における文字の
除去―２の処理を行なうものである。３１は第３
文字除去回路であつて、上記(8)における文字の
除去―３の処理を行なうものである。３２は第３
あいまい補正回路であつて上記(8)におけるあい
まい補正―３の処理を行なうものである。３３は
ベクトル変換回路であつて、上記(9)に記載した如
く、上記(1)〜(8)の処理にもとづき得られかつ修正
された格子点ラベルコードにもとづき、交点、端
点を抽出したのちこれらの交点、端点間の変曲点
と連絡情報を捉えてベクトルとして保持する回路
である。

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

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

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

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

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

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

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

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

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

(I) この上記(H)の処理にもとづき修正された格子
点ラベルコードを基にして、ベクトル変換回路
３３により、上記(9)に記載の如く、交点、端点
を抽出したのちこれらの交点、端点間の変曲点
と連結情報を捉えてベクトル情報を得る。そし
てこのベクトル情報にもとずき図形部分を出力
させることにより第５５図に示す如き図形を書
き出すことができる。なお、第３９図乃至第５
４図は第５５図の鎖線部分相当図である。

以上説明の如く、本発明によれば入力画像情報
を格子点上に格子点ラベルコードとして情報圧縮
し、この圧縮した情報を用いて線図形部分のみを
抽出し、格子軸上に変換近似してこれを出力する
ことができるので、文字と図形との混在した手書
き図形からその図形部分のみを正しく抽出するこ
とができる。

【図面の簡単な説明】

第１図は手書き入力図、第２図は格子点処理領
域説明図、第３図は格子点を中心とした局所的な
矩形領域とその領域における図形の一例、第４図
ないし第６図は初期格子点ラベルコードLBLの
抽出方法説明図、第７図ないし第９図は各種画像
データに対応する初期格子点ラベルコードLBL
の説明図、第１０図および第１１図は第１検証方
法の説明図、第１２図ないし第１５図は各種画像
データに対応する第１検証の説明図、第１６図な
いし第１９図は第１検証にもとづく正規化状態
図、第２０図ないし第２３図は第２検証結果の説
明図、第２４図ないし第２７図は第２検証結果に
より正規化した状態およびそのラベルコードの説
明図、第２８図は第３検証マスクの説明図、第２
９図は第３検証ラベルコードの説明図、第３０図
ないし第３３図は各種図形に対する第３検証方法
および第３検証ラベルコード、第３４図は格子点
ラベルコード、第３５図ないし第３８図は各種図
形に対する格子点ラベルコードの説明図、第３９
図ないし第５４図は格子点ラベルコードLABEL
の修正状態およびその修正の程度にもとづき出力
された図形、第５５図は最終的に修正された格子
点ラベルコードより出力される図形、第５６図は
本発明の一実施例構成図である。図中、１は画像入力装置、２は画像メモリ、３
は検証回路、４は基準点検出回路、５は格子点テ
ーブル、６は格子変換回路（水平）、７は格子点
ラベルコード生成回路（水平）、８は格子変換回
路（垂直）、９は格子点ラベルコード生成回路
（垂直）、１０はアドレス制御部、１１は制御部１
２は検証ウインドウ設定回路、１３はLBLテー
ブル、１４はLB₁テーブル、１５はLB₂テーブ
ル、１６はSX₁・SY₁テーブル、１７はSX₂・
SY₂テーブル、１８はアドレス変換回路、１９は
LB₃生成回路、２０はLB₃テーブル、２１は格子
点ラベルコード決定回路、２２はLABELテーブ
ル、２３は対処理回路、２４は第１文字除去回
路、２５は第１ずれ補正回路、２６は第１あいま
い補正回路、２７は第２ずれ補正回路、２８は第
２あいまい補正回路、２９はあいまいな腕除去回
路、３０は第２文字除去回路、３１は第３文字除
去回路、３２は第３あいまい補正回路、３３はベ
クトル変換回路をそれぞれ示す。

Claims

【特許請求の範囲】

１画像入力手段と、該画像入力手段から入力さ
れた画像データを保持する画像データ保持手段
と、格子点近傍に画像データ存在の可能性を示す
格子点ラベルコードを生成する格子点ラベルコー
ド生成手段と、この格子点ラベルコードを保持す
るラベルコード保持手段と、格子点ラベルコード
の情報と画像データとの位置ずれを検証する検証
手段と、この検証手段より得られた位置ずれ情報
を保持する位置ずれ情報保持手段と、画像データ
の局部的形状変化を判別し文字ストロークの可能
性を識別する形状変化手段と、この形状変化手段
から出力された形状変化ラベル情報を保持する形
状変化ラベル保持手段と、上記格子点ラベルコー
ド、位置ずれ情報および形状変化ラベル情報等に
より集約された集約的格子点ラベルコードを決定
する集約的格子点ラベル決定手段と、この集約的
格子点ラベルコードを周囲の集約的格子点ラベル
コードとの関係にもとづいて、線図形の位置ずれ
等の局所的形状変化や文字の影響によつて集約的
格子点ラベルコード内に表現されたノイズ情報を
除去・修正する集約的格子点ラベルコード修正手
段とを備え、文字と線図形の混在した画像データ
から線図形部分のみを位置ずれ等の局所的形状変
化を補正した形で格子軸上に近似するようにし、
この修正された集約的格子点ラベルコードにもと
づき線図形をベクトルで表現できるようにしたこ
とを特徴とする線パターン自動認識方式。