JPS585882A - 文字図形分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発情は文字と図形が混在する図ｗ菅文字と図形とに分
離する装置に関する。

フローチャートや論鳳回路等の図面は１文字と＋ｉｎｓ
から構成されているのが一般的である。前記。

文字と図形が混在する図面を＝ンピュータ等を用いて認
識する場合には１文字２図形を同時に行な５為にその部
層は複雑になり【いた。

一般的にフローチャートや論理回路図はテングレート等
の定規を用いて書かれるのかはとんとである。第１図は
テングレートを用いて書かれたフローチャートである。

第２図は第１図のフローチャートを４１１１１によって
分離した図を示し、囚は閉ループ図形すなわちテンプレ
ートを用いて書かれた図形をに）は−図形すなわち閉ル
ープ図形を結ぶ−を、０は手書き文字をそれぞれ示す。

フローチャート等をそれぞれ第２図に示した（Ａ）＊（
Ｂ）、Ｑｃ分離できると、各々（Ａ）　、　＠）　、　
ＩＯ）は別々の認識装置を用いることかでき図面認識が
簡単となる。

本発−の一的は前記文字２図形が混在する図面な剛ルー
プ図形、ｍｌＯ形１文字に分離する装置を提供するとと
にある。

本発明の４１１１は図面を入力する手段とシンがル内に
書かれている文字の交点、あるいは端点の少くとも一方
を抽出する手段と咳文字の閉ループを黒ぬりにして、＃
黒ぬりした領域を線あるいは点として交点あるいは端点
の少なくとも一方を抽出する手段と概抽出したデータを
もとにしてシンール内を黒ぬりする手段と前記黒ぬりし
たシンがルの輪郭を抽出する手段と黒ぬりしたシンがル
内のもとのデータを抽出する手段とａｉａｗデータと前
記黒ヌリしたシンゲルのデータとの差分なとる手段より
なり１図面を閉ループ図形と纏図彰と文字に分離する文
字図形分離装置を提供することである。

以下２本発明の実施例を用いて本発明の詳細な説明を行
なう。

第３図は本発明の文字２図形分離装置の処理フローを示
す、前記分離処理は大別すると前処理。

文字位置抽出処理、セグメンテーション処理の３ブロツ
クから構成される。

前処理では図面データの細線化を行ない１次いで不用端
点の除去、交点、端点の抽出を行なう。

文字位置抽出処理では前処理の結果をもとに端点の除去
、正規化データをもとＫした小閑ルーゾの黒ぬり、交点
、端点の抽出、端点の除去を行なう。

セグメンテーションでは消去された端点、交点のデータ
をもとに大閉ループの黒ぬりを行ない。

閣形部を閉ルー！図形、線図形に分離する。さらに分離
したデータと前処理を行なった図面データをもとに文字
を抽出する。

＄１４１１は細線化回路のブロック図を示す。３×３の
ウィンドウ演算にもとづいた構成をとっている。入力端
子ｌはバッファＢｌの入力に、バッファＢｌの出力はバ
ッファＢ２の入力とレジスタＲ＋１の入力に、バッファ
Ｂ２の出力はバッファＢ３の入力とレジスタＲ２の入力
に、パックァＢ３の出力はレジスタＲ３に各々接礪され
【いる。レジスタＲ１〜Ｒ３の出力は辞書メ峰り２のア
ドレスに接続され、辞書メモリ２のデータ出力はバッフ
ァレジスタ３０入力Ｋｌ！続されている。さらにバッフ
ァレジスタ３の出力は出力端子４に出力される。

図形データはバッファＢ１〜Ｂ３を介してそれぞれ３行
３列のウィンドウに切り出され、レジメタＲ１１〜Ｒ３
に格納される。レジスタＲ１〜Ｒ３に格納されたデータ
は辞書メモリ内の論１１によっ【変換される。前記変換
論理は細めパターンと補正ノ譬ターンの組合せＫよって
奥行されるものである。細め／臂ター／は黒点データを
白点データへすなわち１をＯＫ、補正パターンは０をＩ
Ｋ変えるＩリーンを意味している。この回路は３×３の
ウィンドウを辞書メモリ内のパターンと照合し、場合に
応じて前記出力図形を変換する。辞書メモリ２内には第
５図に示す様な表現すなわち８ケのウィンドウがＤｏ−
Ｄ、で表現され前記データが８ｂ口のデータとして格納
され【いる。第６図は前記論理の照合論理を示す図であ
る。Ｃｕｔ　１　ｅ　Ｃｕｔ　２　＊Ｃｕｔ　１．Ｃｕ
ｔ　２．’Ｃｕｔ　３．Ｃｕｔ　４．Ｃｕｔ　３．Ｃｕ
ｔ４゜ＰＡＤＩ　、　Ｃｕｔ　３　、　Ｃｕｔ　４　、
　ＰＡＤ２　、　ＰＡＤ３　、　ＰＡＤ４゜ＰＡＤ５Ｆ
）履に照合される。尚、前記Ｃｕｔ　１〜Ｃｕｔ４は細
めノ臂ターン、　ＰＡＤＩ〜ＰＡＤ５は補正ノｆターン
を行な５゜ 第７図は交点、端点の抽出の一実施例である。

バッファレジスタ５の出力はバッファｇ１／の人力とタ
イミング回路６の入力に接続される。バッファＢｌ’の
出力はバッファＢ２′の入力とレジスタＲ１’の入力に
入る。バッファＢ２’の出力はバッファＢ３’の入力と
レジスタＲ２’の入力に入る。バッファＢ′の出力はレ
ジスタＲａ　／の入力に入る。レジスタＲ１′〜Ｒ３’
の出力は照合メモリ７の人力と接続される。照合メモリ
の出力はカウンタ８，９の入力Ｋｌｌ絖され、カウンタ
８，９の出力は座標点メモリ１００入力に接続される。

タイミング回路６のタイミング出力１１はカウンタ８，
９のタイミング回路１１．１２に接続される。バッファ
レジスタ５に格納された細線化された画像データはバッ
ファＢｌ’〜Ｂ３’を介し【レジスタＲ１１′〜Ｒ３’
に格納され３行３列のウィンドウに変換される。

前記格納された画像データと照合メモリ７に格納されて
いる検出論理条件とを比較し、一致した場合には、カウ
ンタ８，９のデータすなわち、ｉ座標、ｊ座標を座標点
メモリＩＯＫ格納する。

第８図には交点検出に用いられる照合メ毫り７に格納さ
れ【いる３×３ウインドウの論理条件の−例を示す。照
合メモリには前記交点検出出力の論理条件以外に端点検
出の論理条件も格納されている。前記二つの論理条件は
９本実施例では同一の照合メモリに格納されているが、
別々の回路の照合メ峰すに格納される場合もある。

端点の除去は、前記端点検出された点を除去しさらに端
点が検出されなくなるまで端点検出と除去をくりかえす
ことＫよって行なわれる。

第９図は前記端点除去の動作を３×３のウィンドウに適
用した原理を説明する図である。−線図形１２〜１５の
中心はファイルの座標値を示し。

１１は細線図形の黒点ｅ”ｏ”は細線図形の白点を示す
。細線図形１２〜１５の中心はすべて端点であり、除去
されて白点すなわちデータ１６゜１９の中心の様１ｃ　
Ｉ　ｏ　Ｉ　ｔ、ｃ変更される。この時。

ファイル内に格納されている図面データのＸ、Ｙアドレ
スラベルは１から０に変更される＊　ｊｌｌ　０図葎）
に示すフローチャートの場合には、前記端点の除去が行
なわれると第１０図−）に示すチャートとなる。

正規化は用紙上に設けられた基本サイズ（第３図Ａ）を
もとにしてｌｌ５１ｏ図（ａ）Ｋ示す文字部分を抱合す
るウィｆンドゥサイズを決定する。

小閉ループの黒ぬりは、端点の除去が行なわれた図面デ
ータをすなわち第１０図（ｂ）Ｋ示した図面を正規化に
よって決定されたウィンドウで走査するととにより、前
記走査で見いだされる閉ループを検出して、前記検出さ
れた閉ループ内を黒ぬりする処理である。第１１図は前
記小閑ルーツの黒ぬり動作を示す図である。一定ウイン
トウ内の図形に対して、横方向、縦方向の走査を逐次く
り返し、黒点と黒点ではさまれた領域を黒点にし、横方
向と縦方向のデータの愚のＡＮＤをとり出すことによっ
て小閉ループのみを検出する。第１２図（ａ）の図面デ
ータは小閉ループの黒ぬりを行なうと第１２回申）の様
に小閉ループが黒ぬりされたデータとなる。

文字位置抽出処理の交点、端点の抽出では、前記までの
処理結果すなわち小閉ループの黒ぬりを完了した図面デ
ータを再び細線化処理をはとこし。

さらに１番目の交点、端点の抽出と同じ動作をくりかえ
す。第１３図は２１７番台の交点、端点の抽出を第１２
図（ｂ）に対して行なった図直な示す。小閉ループが黒
ぬりされた領域は細線化によって点あるいは線と判断さ
れる。２番目の交点、端点の抽出の図面データには小閉
ループはなくなっている。

文字位置抽出処理の２番目の端点り除去では前記文字位
置抽出処理の交点、端点の抽出が行なわれた図面データ
を用いて端点り除去を行な５゜前記図面データはすべて
点あるいは線となっているのでこの除去が完了するとす
べての文字は除去される。しカーしながら９文字位置抽
出処理の２番目の端点の除去は一番目の端点の除去と全
く同じ動作をする。すなわち、ファイル内に格納されて
いる図面データのＸ、Ｙアドレスラベルハ１カラＯに変
更される。前記除去が完了するとすべての文字は除去さ
れるが１文字を構成する線分の位置はファイルのラベル
として格納されているので、ファイルを参照すれば９図
面内のどの位置に文字があるかを２判断することができ
る。第１４図は文字抽出結果を示す図である。（ａ）は
原図面である。

（ｂ）は前記文字抽出処理を行なったすなわち、閉ルー
プ図形と線図形が合わさった図であり、（Ｃ）はファイ
ルの０２ベルを替・―で表わした処理図形である。第１
４図（Ｃ）の１・１は交点、端点の抽出において交点、
端点を抽出した点を示している。

大閉ループの黒ぬりは前記文字位置抽出処理によって得
られたファイル中のラベル０のアドレスをもとに図形上
を横走査し、閉ループ内の走査線上の点を黒にする。次
に前記走査によって黒になった纏を縦方向に移動させる
。前記動作で大閉ルーゾ内にまだ白がある場合にはさら
に黒ぬりされた部分を大閉ルー！内で横に移動させ閉ル
ニゾ内のすべての点を黒にする。

第１５図は前記大閉ループの黒ぬりの過程を示す図であ
る。ファイル２０のラベル０で指定される交点あるいは
端点２１．’２２を大閉ループ２３゜２４で横に走査し
走査線上の白点を黒２５　、２６にする。次に横に走査
して得られた黒線２５．２６を縦方向に閉ループ内で走
査させ黒線の移動した点上の白点を黒にする。この時第
１５図（ｂ）の閉ループ２３内の領域は全て黒になる。

しかしｌｌｓ図（Ｃ）の閉ループ２４の場合にはまだ白
点部が残っているのでさらに黒部２７を領域内で横に走
査し。

閉ループ２４内の領域を全て黒にする。

第１６図は黒ぬり処理の構成を示す第一の実施例である
。ラベル変換回路のライト出力２９，３０はバッファメ
モリ３１．３２のライト人力３３゜３４にバッファメモ
リ３１，３２のリード出力３５゜３６はラベル変換回路
２Ｊのリード大刀３７．３８にそれぞれ接続される。ラ
ベル変換回路２８の制御人力１３７．ステータス出力１
３８はさらにラベル変換回路制御部３９の制御比カ４０
．ステータス人力４１がそれぞれ接続されている。

ラベル変換回路３９のアドレス制御出力４２はアドレス
制御部４３の入力４４に入る。アドレス制御部４３のア
ドレス出力４５はパックアメモリ３１．３２のアドレス
久方４６．４７に入る。座標点メモリ４８の入出力端子
４９はバッファメモリ３１の入出力端子５ｏと接続され
ている。制御部５１の制御端子５２，５３．５４は座標
点メモリ４８の制御端子５５．ラベル変換回路制御部４
２の制御端子５６．アドレス制御部の制御端子５７にそ
れぞれ接続されている。第１７図の座標メ七り４８は第
１５図のファイル２０に相当し。

２ベル０のデータをバッファメモリに格納スル。

バッファメモリ３１に格納されたデータはラベル変換回
路２８によって水平方向にリードされバッファメモリ３
２に水平方向のデータがすべて黒になって格納される。

次にラベル変換回路２８はバッファメモリ３２に前記格
納されたデータを垂直方向に走査し、領域内の走査デー
タをすべて黒にしてバッファメモリ３１に再格納する。

ラベル変換回路制御部では前記水平走査、ｔｉ直走査に
よって領域内のすべての点が黒になったか否かを確認し
、全（黒くなった場合には前記動作を完了し、また白点
部分がある場合には再度前記動作をくりかえす。

領域内が全て黒となった場合にはバッファメモリ３１の
データは座標点メモリ４８に格納される。

アドレス制御部４３では前記水平走査、ｉｌｌ直走査に
必要な制御を行な５゜制御部５１は前記動作の全ての制
御を行なり【いる。第１７図は黒ぬり処理の回路を示す
＠２の実施例である。ハードバッファ１００．第１．第
２の変換回路１０１，１０３゜バッファ１０２．ライト
バッファ１０４偏差値計算回路１０５．シストレジスタ
１０６よりなる。

なお１０７，１０８バツフアである。行単位あるいは列
単位に走査をくりかえしながらラベルを付与し、さらに
各処理の間におけるラベル数の偏差を監視し、それが０
になった時点で次のアドレスをリードするようになって
いる。分離では墨ぬりされたデータから閉ループ図形を
求めさらに前記データと第１４図（ｂ）に示すような図
形から線図形を求める。差分では図形データと前処理に
よって得られた図面データの差分なとり９文字を求める
。

以上の処理によって図面データが閉ループ図形。

、線図形１文字の三つに分離される。

第１８図は本発−の倫の実施例である。入力端子６１は
、前処理回路６２とウィンドウ決定回路６３に接続され
る。前処理回路は画像ファイルメモリ６４．座標値ファ
イルメモリ６５に接続される０画像ファイルメモリ６４
の出力６６は文字位置抽出回路６７、大ループ黒ぬり回
路６８．差分回路６９の各入カフ０，７１．７２に入力
される。

ウィンドウ決！−路の出カフ３は文字位置抽出回路６７
の入カフ４に入る。座標値ファイルメモリは文字位置抽
出回路６７、大ループ黒ぬり回路６８に＊続される。大
ループ黒ぬり回路６８の出カフ５．７６は輪郭抽出回路
７７の人カフ８と領域抽出回路７８０入カフ９に入る。

輪郭抽出回路７７の出力はシンールすなわち閉ループ出
力図形データとして出力される。領域抽出回路７８は文
字出力として出力すると共に差分回路６９の人力８０に
入る。

差分回路の出力は線分データとして出力される。

入力端子６１より入った図面データは前処理回路６２に
よって前処理が行なわれて画像ファイルメモリ６４と座
標値ファイルメモリ６５に格納されると共に、ウィンド
ウ決定囲路６３に入力されて閉ループ図形すなわち基本
シンｌルの大きさからウィンドウの大きさが求められる
正規化処理が行なわれ文字位置抽出回路６７に伝えられ
る。文字位置抽出回路６７では画像ファイルメモリ６６
に格納された図面データをもとに文字の端点、交点を求
め座標ファイルメモリ６５に格納されている。座標のラ
ベルを書き換える。大ループ黒ぬり回路６８では座標値
ファイルメモリ６５に格納されている座標のラベルと画
像ファイルメモリ６４に格納され【いる図Ｗデータをも
とに大閉ループの黒ぬりを行なう。輪郭抽出回路７７で
は前記黒ぬりが行なわれたデータをもとにシンゲルすな
わち閉ループ図形を求め出力する。領域抽出回路７８で
は大ループ黒ぬり回路６８より得られたデータを処理し
て文字データを求め出力する。差分回路では領域抽出回
路７８の出力と画像ファイルメモ９６４に格納され【い
る図面データと輪郭抽出回路７７の出力データの差分な
とり、線分データを求め出力する。

以上本発明の文字図形分離装置の処理方式について詳し
く述べまた本発明の実施例を用いて詳細なＩ！鴫を行な
った。本発明を用いるととＫより文字１図形が混在する
−を簡単に閉ループ図形。

線図形１文字に分離することかで館る。

【図面の簡単な説明】

第１図はフローチャートを示す図、第２図は分離図を示
す図、第３図は本発明の処理を示す図。 第４図は細線化回路の！ロック図、第５Ｅは辞書メ毫す
の書式例を示す図、第６図は照合論理を示す図　１１７
図は交点、端点な抽出する回路図、第８図は交点検出の
論１ｍ秦件の一例を示す図、第９゜１０図は端点除去を
示す図、第１１．１２図は小閉ループの黒ぬり動作を示
す図、第１３図は交点。 端点の抽出を示す図、第１４図は文字抽出結果を示す図
、第１５図は大閉ループの黒ぬり動作を示す図、第１６
図は黒ぬり処理の構成を示す図、第１７図は黒ぬり回路
を示す図、第１８図は本発明の実施例を示す図である。 ６２・・・前処理回路、６３・・・ウィンドウ決定回路
。 ６７・・・文字位置抽出回路、６８・・・大ループ黒ぬ
り回路、６９・・・差分回路、７７・・・輪郭抽出回路
。 ７８・・・領域抽出回路。 ｒＡ）Ｉ’ｉルーフ・図斤多 第１図　　　　　　　　　　　千２肥 カイシ ↓ ０３９　ＯＦＦ 番 ↓　　　　　１３９°ＦＦ （Ｂ）１１１ｍ５ｆ９　　　　　　　（ｃ）３Ｃ’ｌ−
才４図 １ カイきドヤ ｓ オ６図 末　７　■ 矛８昭 １２　　　　　　１３　　　　　１４　　　　１５梁１
］聞 矛１２図 第１３図。 （０）ｌ￥１刑　（ｂ） 拝 カイｔＱ　（Ｃ）

Claims (1)

【特許請求の範囲】
1. 図面な入力する手段とシン？ル内に書かれている文字の
   交点、あるいは端点の少なくとも一方を抽出する手段と
   腋文字の閉ループを黒ぬりにして鋏黒ぬりした領域を曽
   あるいは点として交点あるいは端点の少なくとも一方を
   抽出する手段と骸抽出したデータをもとにしてシンがル
   内を黒ぬりする手段と前記愚ぬりしたシンゲルの輪郭を
   抽出する手段と黒ぬりしたシンｆル内のもとのデータを
   抽出する手段と図面データと前記愚ぬりしたシンＩルの
   データとの差分をとる手段とよりなり１図面を閉ループ
   図形と線図形と文字に分離することを特徴とした文字図
   形分離装置。