JPH0119189B2

JPH0119189B2 -

Info

Publication number: JPH0119189B2
Application number: JP56101842A
Authority: JP
Inventors: Shigemi Osada; Takeshi Masui; Shinichi Shimizu
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1981-06-30
Filing date: 1981-06-30
Publication date: 1989-04-10
Also published as: JPS583077A

Description

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

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

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

したがつて本出願人はこのような文字・図形の
混在する手書き図面を、例えばフアクシミリのよ
うな光学的入力装置を用いて読取りこの読取りデ
ータから必要とする線パターン情報を得ることが
できる線パターン自動認識方式を、特願昭56−
48252号として出願した。

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

以下上記出願を第４図ないし第５６図にもとづ
き説明する。

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

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

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

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

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

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

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

次に、第５図イに示すように保持部R₁−Ｘ
に対して領域R₀、R₁を定義してこれらの領域
内における「１」（黒点情報を示す）の総和を
求め、それが一定の閾値以上であれば、格子点
G₅の右方向に線分が存在する可能性があると
いう情報「Ｒ＝１」を決定し、閾値以下ならば
可能性がないという情報「Ｒ＝０」を決定す
る。同様にして領域L₀、L₁を定義して各領域
における「１」の総和を求め、これが閾値以上
であれば左方向に線分が存在する可能性がある
という情報「Ｌ＝１」を決定し、閾値以下なら
ば「Ｌ＝０」を決定する。勿論、第５図ロに示
す如く、保持部R₁−Ｙに対しても、上下に領
域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とＷV0が黒点で埋めることに
なるのでSX1＝０、SY1＝０である。そして第
１４図では、LBL＝0111であり、このとき第
１検証窓部W_H2は左方に１ビツトシフトさせた
とき該第１検証窓部W_H2はオール黒点となり、
第１検証窓部W_V0を３ビツト下方にシフトさせ
たときこれをオール黒点とすることができるの
で、SX1＝−１、SY1＝３となる。しかしなが
ら第１５図の図形では、LBL＝0111であり、
第１検証窓部W_H2を左方に１ビツトシフトさせ
たとき該第１検証窓部W_H2はオール黒点とする
ことができるが、第１検証窓部W_V0を使用して
第１１図イに示す幅ｎでシフトしてもこの第１
検証窓部W_V0を黒点で埋めることはできず、そ
れ故SX1＝−１、SY1＝999となる。

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

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

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

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

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

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

また第２１図ではLB＝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₃の各領域毎に上記
により得られた情報の論理和をとり、こ
れを４つの領域R₃、U₃、L₃、D₃毎に２ビ
ツトの情報とする。

領域R₃、U₃、L₃、D₃の４つの領域から
得られる２ビツトずつの情報の合計８ビツ
トの情報により、第２９図ロに示す第３検
証ラベルコード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に対しては上下左右に存在す
るものの、そのうち上方向と右方向のもの
にあいまいさが存在することを示してい
る。

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

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

(ロ) ｜SX｜＞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のビツトが「１」で
かつLB3の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、SX2が、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、SY2
はそのイ〜ハに示す通りであり、これらにも
とづき、同図ニに示す如きLABELが得られ
る。

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

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

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

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

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

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

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

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

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

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

ずれの補正−２次に上記の修正をうけた格子点ラベルコ
ードより、第４７図イあるいはロに示す如
く、対向するずれ方向を持ち、隣接した格子
点ラベルコードの対を捉える。そしてその対
のずれ方向が左右方向ならば上下方向の格子
点ラベルコードを調らべ、またその対のずれ
方向が上下方向ならば左右方向の格子点ラベ
ルコードを調らべ、確実性のある格子点ラベ
ルコード（すなわちあるいはフラグ「０」、
ずれフラグ「０」）の方にあいまいな格子点
ラベルコードを補正する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

例えば、第５７図に示す如く、ドロツプア
ウトカラーの格子線用紙上に手書き図形され
た図面を、第５６図の画像入力装置１により
読取つた、第５８図の如き画像データが画像
メモリ２に記憶されるが、これを上記の如く
処理することにより、第３あいまい補正回路
３２が得られた格子点ラベルコードを出力し
たとき、第５９図に示す如きもの（第５４図
に相当）となる。そしてこの第５９図におい
て〇印の付与されたものはあいまいフラグが
「１」の格子点ラベルコードを示しているの
で、このあいまいフラグ「１」の格子点ラベ
ルコードを検出して、その画像メモリ２のア
ドレスを逆算出し、これを中心に第３図の
（WD／２＋１）×（WD／２＋１）の窓でその画像メモリ２を読出せば手書き文字が抽出され、
例えばこれを出力すれば第６０図に示す如き
文字出力が得られる。しかしこれでは点線で
示す如く、本来ならばDF1と表示されるべき
ものがＦの上部を直線部分と認識した結果Ｆ
の上方の部分に対応するあいまいフラグ
「１」が存在しなかつたり、あるいは線パタ
ーンの一部が出力されるという問題が存在す
る。

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

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

第６１図はストロークの連続性維持処理説
明図、第６２図は連続性維持処理後の格子点
ラベルコードの状態説明図、第６３図は文字
候補群の分離抽出図、第６４図は線パターン
の除去処理説明図、第６５図は本発明の一実
施例構成図、第６６図は本発明にもとづき抽
出された文字候補群の分離抽出図である。

以下本発明をストロークの連続性維持処理
および線パターンの除去処理の各項について
説明し、それから一実施例構成について説明
する。

(10) ストロークの連続性維持処理この処理は、上記第６０図に示す文字ストロ
ークの欠けや切れなどを救済して、文字ストロ
ークの連続性を保持するものである。この現象
は、例えば「Ｆ」の如く、文字ストロークを直
線と捉えることにより格子点フラグコードにあ
いまいフラグ「１」がたたない場合に生じ易
い。したがつて文字ストロークの部分に対して
はあいまいフラグ「１」をたてる必要がある。

そのために、まず、第６１図イに示す如く、
あいまいフラグ１が立つている格子点アドレス
（第５９図の〇印点）からそれに対応する画像
メモリ上のアドレスを逆算し、この格子点G0
を中心としたＮ×Ｎメツシユの矩形領域内の画
像データを切り出す（これは第６０図の矢印で
示した格子点を中心とした矩形領域内の画像デ
ータ−第６０図の矢印部分）。

次にこのＮ×Ｎメツシユの矩形領域内の画像
データが矩形領域の縁に接する（第６１図イに
おける点線領域Ｅ−０、Ｅ−１、Ｅ−２おびＥ
−３内に画像データが存在すること）か否かを
調べる。そして接する方向（第６１図イにおけ
る点線領域Ｅ−０およびＥ−１）の格子点ラベ
ルコードを調らべ、それが「０」（あいまいフ
ラグ「０」および方向コード「０」）ならば、
あいまいフラグ「１」を立てる。そしてこのよ
うな操作を順次行ない、あいまいフラグ「１」
の個数に変化がなくなるまで繰返し同様の処理
を行なう。このようにして文字ストロークの存
在するところに、あいまいフラグ「１」を立て
ることができ、文字ストロークの欠けや切れな
どを生じないようにすることができる。例えば
第６１図ロ，ハの格子点に対してもあいまいフ
ラグ「１」を立てることができる。なお、上記
の処理を第５９図の格子点ラベルコードに行つ
た結果得られた格子点ラベルコードを図示した
結果が第６２図に示される。第６２図における
例えばP₀〜P₅等はこの処理の結果付与された
あいまいフラグ「１」の格子点を示している。
そしてこの第６２図におけるあいまいフラグ
「１」の格子点をもとにして、Ｎ×Ｎメツシユ
の矩形領域により画像メモリから画像データを
読出した結果得られた出力が第６３図に示され
る。これにより、第６０図における矢印D₀〜
D₄部分におけるように文字ストロークの欠け
や切れによる不鮮明な文字部分を明確化するこ
とができる。

(11) 線パターンの除去処理この処理は、Ｎ×Ｎメツシユの矩形領域内に
線パターンがノイズとして混在したときにこれ
を除去する処理である。例えば上記(10)の処理結
果をもとにして、第６３図に示す如く、これを
図示した場合、例えばそのS₀〜S₄に示す如く、
線パターンの一部も文字とともに出力されてし
まう。したがつてこれを解決するために、画像
データを読出す際に、その格子点に隣接する８
つの格子点の格子点ラベルコードを検出する。
例えば第６４図において、格子点G₁₀のあいま
いフラグ「１」をもとにして、格子点G₁₀を中
心にＮ×Ｎメツシユの画像データを読出すと
き、この格子点G₁₀に隣接する８つの格子点
G₁₁ないしG₁₈の格子点ラベルコードを利用し、
次の如き処理を行ない、線パターンの除去を行
なうものである。

〔ステツプ１〕まず、あいまいフラグ「１」の格子点G₁₀を中
心にＮ×Ｎメツシユの該格子点近傍の矩形領域内
の画像データを読出す。

〔ステツプ２〕次に格子点G₁₀に隣接する８つの格子点G₁₁な
いしG₁₈の格子点ラベルコードを調べる。

上方３つの格子点G₁₁ないしG₁₃の格子点ラ
ベルコードの方向コードのうち水平方向の方向
コードＲ、Ｌのビツトが「１」であるか。

下方３つの格子点G₁₆ないしG₁₈の格子点ラ
ベルコードの方向コードのうち水平方向の方向
コードＲ、Ｌが「１」であるか。

左方の３つの格子点G₁₁、G₁₄およびG₁₆の格
子点ラベルコードの方向コードのうち垂直方向
の方向コードＵ、Ｄが「１」であるか。

右方の３つの格子点G₁₃、G₁₅およびG₁₈の格
子点ラベルコードの方向コードのうち垂直方向
の方向コードＵ、Ｄが「１」であるか。

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

〔ステツプ４〕矩形領域の縁から、第６４図イに示す如く、Ｎ
×１のウインドウｎ−０あるいは１×Ｎのウイン
ドウｎ−１をＭメツシユだけ走らせ、次の処理を
行なう。

Ｎ×１のウインドウｎ−０あるいは１−Ｎの
ウインドウｎ−１のオア出力をＭ個得る。

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

このように上記ステツプ１ないしステツプ４の
処理を行なうことにより、例えば第６４図イに示
す如く、線パターン・データl₀、l₁を有する画像
データが除去された、第６４図ロに示す如き画像
データを分離・抽出することができる。そしてこ
れを入力画像データの画像メモリとは別のメモリ
に出力することにより、例えばブロツクや配線パ
ターン等によるノイズにより生じた線パターンを
除去することができる。このような処理を行なう
ことにより、第６６図に示す如く、線パターンの
ない文字出力を得ることができる。

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

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

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

第１アドレス制御部４１は、格子点ラベルコー
ド・テーブル（以下テーブルという）４２を順次
スキヤンするためのアドレスを発生するものであ
る。

テーブル４２は、例えば第５９図に示す如き格
子点ラベルコードが一時的に保持されるデータ保
持部であり、これに保持される格子点ラベルコー
ドは、上記第５６図における第３あいまい補正回
路３２から伝達されるものである。

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

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

文字ストローク連続性維持回路（以下連続性維
持回路という）４５は、第１画像メモリ４７から
読出したＮ×Ｎメツシユの画像データに対して、
第６１図イにおける点線領域Ｅ−０ないしＥ−３
の走査を行なうものである。

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

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

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

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

第２アドレス制御部５０は第１画像メモリ４７
あるいは第２画像メモリ４９に対してアクセスを
行なうためのアドレスを発生するものであつて、
アドレス変換回路４６から第１画像メモリ４７あ
るいは第２画像メモリ４９に対する格子点アドレ
スが伝達されたとき、これを中心にＮ×Ｎメツシ
ユの画像データを読出したり、あるいは書込むた
めのアドレスを発生するものである。

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

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

(L) テーブル４２から順次読出された格子点ラベ
ルコードは、第１判定回路４３にてあいまいフ
ラグ「１」の有無が判別される。そしてあいま
いフラグ「１」の格子点のアドレスはアドレス
変換回路４６によりそれに対応する第１画像メ
モリアドレスに変換される。そしてこの第１画
像メモリアドレスが第２アドレス制御部５０に
伝達されると、第２アドレス制御部５０は上記
第１画像メモリアドレスを中心にＮ×Ｎメツシ
ユのアドレスを発生し、かくして第１画像メモ
リ４７から、第６１図イに示す如く、あいまい
フラグ「１」の格子点を中心としてＮ×Ｎメツ
シユの画像データを第１画像メモリ４７から読
出すことができる。

(M) このようにして第１画像メモリ４７から読
出されたＮ×Ｎメツシユの画像データは連続性
維持回路４５に出力され、ここで、第６１図イ
の点線領域Ｅ−０ないしＥ−３の走査を順次行
なう。そしてもしもこの点線領域Ｅ−０ないし
Ｅ−３に画像データが存在するか否かが第２判
定回路４４にて判定され、すべての点線領域Ｅ
−０〜Ｅ−３に画像データが存在しなければ、
これが第１アドレス制御部４１を経由して制御
部４０に報告され、これにより制御部４０は第
２アドレス制御部５０に対してこの画像データ
を読出して第２画像メモリ４９に格納するよう
指示するとともに、線パターン除去回路４８に
対して第１画像メモリ４７から読出されたこの
画像データを第２画像メモリ４９にスルー出力
するよう制御する。このようにして点線領域Ｅ
−０ないしＥ−３に画像データが存在しない場
合にはそのままＮ×Ｎメツシユの画像データが
第１画像メモリ４７から第２画像メモリ４９に
転送される。

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

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

(N) 上記(L)および（Ｍ）により上記(10)のストロ
ークの連続性維持処理が終了すると、次に制御
部４０は、第１アドレス制御部４１に対しテー
ブル４２を走査させ、そのあいまいフラグ
「１」の格子点ラベルを第１判定回路４３にて
検出させ、上記の場合と同様にして第１画像メ
モリ４７からＮ×Ｎメツシユの画像データを線
パターン除去回路４８に出力させる。

そして、上記(11)のステツプ２ないしステツプ
４の処理を行なう。このステツプ２ないしステ
ツプ４の処理により、第６４図イの画像データ
はその線パターン・データl₀、l₁が除去されて、
第６４図ロの如き状態で出力され、第２画像メ
モリ４９に格納されることになる。

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

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

１画像入力手段と、該画像入力手段から入力さ
れた画像データを保持する画像データ保持手段
と、格子点近傍に画像データ存在の可能性を示す
格子点ラベルコードを生成する格子点ラベルコー
ド生成手段と、この格子点ラベルコードを保持す
るラベルコード保持手段と、格子点ラベルコード
の情報と格子軸からの画像データとの位置ずれを
検証する検証手段と、この検証手段より得られた
位置ずれ情報を保持する位置ずれ情報保持手段
と、画像データの局部的形状変化を判別し文字ス
トロークの可能性を識別する形状変化手段と、こ
の形状変化手段から出力された形状変化ラベル情
報を保持する形状変化ラベル保持手段と、上記格
子点ラベルコード、位置ずれ情報および形状変化
ラベル情報等により集約された集約的格子点ラベ
ルコードを決定する集約的格子点ラベル決定手段
と、この集約的格子点ラベルコードにおける文字
ストロークの可能性を示す文字フラグの位置より
これに応じた画像データを出力させる画像データ
出力手段と、この画像データの連結性を検出する
連結性検出手段と、線パターンを除去する線パタ
ーン除去手段を有することを特徴とする文字情報
抽出方式。