JPS6327752B2

JPS6327752B2 -

Info

Publication number: JPS6327752B2
Application number: JP55187050A
Authority: JP
Inventors: Akira Inoe; Masumi Yoshida
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1980-12-27
Filing date: 1980-12-27
Publication date: 1988-06-06
Also published as: JPS57111677A

Description

【発明の詳細な説明】本発明は文字図形分離方式に関し、特に文字と
図形が混在して記載されている画像情報からでも
その文字情報のみを分離して認識できるようにし
た文字図形分離方式に関する。

例えばプリント回路の設計図面や論理回路等通
常の図面では、通常は文字と図形が混在して画か
れているのが普通である。したがつてこのような
図面を認識する場合、図形と文字の混在がその自
動認識処理を困難にしている。これは図形に用い
る処理方式と文字に用いる処理方式が全く異質の
ものであることによる。したがつて図面を認識し
て、例えば手書き図面をデータ処理装置により製
図するような場合、図形ならば直線とか、矩形と
か正方形とかあるいは円とか、ある程度のパター
ンが決つており、それにもとづき製図することが
できるが、文字の場合の識別は図形の識別と全く
異質なために、図面を認識する場合、先ず文字と
図形を分離する必要が生ずる。

本発明はこのような必要性に応じた文字と図形
とを分離することを可能にした文字図形分離方式
の提供を目的とするものであり、このために本発
明の文字図形分離方式では、文字と図形が混在さ
れた画像情報から文字と図形を分離する文字図形
分離方式において、前記画像情報を入力する入力
手段と、該入力手段から入力された入力情報を保
持する情報保持手段と、該情報保持手段に保持さ
れた情報を四辺形のマスクを用いて特徴抽出を行
なう特徴抽出手段を有し、該情報保持手段に保持
された該入力情報を、該マスクを走査して、該マ
スクの左辺に前記文字を構成する部分が存在せ
ず、且つ右辺に該部分が存在すれば文字情報エリ
アの開始位置と判断し、次に該マスクを走査して
該マスクの上辺及び下辺に該部分が存在せず、且
つ該右辺に該部分が存在すれば該文字情報エリア
内であると判断し、更に該マスクを走査して該マ
スクの左辺の該部分が存在し、且つ右辺に該部分
が存在しなければ該文字領域の端であると判断し
て該文字情報エリアを識別することにより、文字
と図形を分離することを特徴とする。

以下本発明の一実施例を詳述するに先立ち、第
１図〜第３図にもとづき本発明の概略を説明す
る。

まず、第１図に示すように横方向の幅がYl、
縦方向の高さがTlで各辺の幅が単位長の中空の
マスクＭを使用する。そして第２図イに示すよう
にこのマスクＭのうち領域Ａがすべて「０」であ
つて領域Ｂのうちの一部にでも「１」があるか否
かをバツフアに記憶されている画像情報について
走査する。なおここで「１」とは画像情報が存在
することを示し、「０」はそれが存在しないこと
を示している。この第２図イに示すモード０の状
態で画像情報をｘ方向に走査する。そして第４図
に示す如く、文字領域の最初の部分に入るとき、
モード０が成立する。すなわち、第２図イにおけ
る領域Ａがオール「０」、領域Ｂに少なくとも１
つの「１」が存在することになる。このモード０
が成立したとき、マスクは第２図ハに示すよう
に、領域ＥとＦがそれぞれオール「０」か否かを
チエツクするモード３になり、領域ＥとＦがすべ
て「０」であるこのモード３が成立したとき、マ
スクはその位置で、第４図に示す領域Ｇに「１」
が存在するか否かをチエツクするモード２にな
る。このようにして、モード３とモード２が成立
すれば文字領域が連続しているものと判断して、
この状態でｘ方向の走査が行なわれる。モード０
ではＡの部分がすべて０でなければならないのに
対し、モード２ではモード０のＡの部分を無視
（０でも１でも良い）し、Ｂに相当する部分だけ
を検証する。この理由は、モード０は文字列の始
まりをみつけるためのものであり、モード２は文
字列を構成する個別文字間のつながりをみつける
ためのものである。そしてモード３のチエツクの
ときに、例えば領域Ｅに「１」が存在すれば、そ
れは文字情報ではなく、線とかあるいはパターン
等の図形情報とみなし、再びモード０でｘ方向の
走査が行なわれる。そしてモード２のチエツクに
おいて「１」が存在しなければ、文字領域の終り
か否かを判断するため、第２図ロに示すロのモー
ド１、つまり領域Ｄがオール「０」で領域Ｃに
「１」が存在するか否かをチエツクする。そして
このモード１が成立すれば、第４図に示すように
これを文字の終りと判断する。

ところでこの場合、文字の大きさが画面により
異なることが多いため、マスクＭの大きさを固定
することはできない。それでこのマスクの大きさ
すなわちその幅Ylと高さTlを決定するため、第
５図に示す如き処理を最初に行なう。

(a) まず、第５図イに示すように全画面情報を走
査してその「１」，「０」を求める。そしてこの
全画面情報よりその画像情報の変化点すなわち
「０」→「１」および「１」→「０」に変化す
る点を求める。例えば第５図ロに示すように、
いまラインｌ上を走査するとき、x₁では「０」
→「１」に変化し、x₂では「１」→「０」に変
化し、x₃では「０」→「１」に変化し、x₄では
「１」→「０」に変化する。このように変化点
を求めたとき、その変化点間のインターバルの
和_T-1 〓^x=1 ｌと変化点の個数Tyをカウントする。そ
してその変化点間のインターバルの和を変化点
数Tyで除して変化点間の平均距離を求め
る。

(b) そして全画面を走査して、変化点間の距離が
上記平均距離より小さくなる変化点の座
標を、その近傍に文字を含む侯補点として記憶
する。これにより第５図ハに示す如き侯補点情
報が得られる。

(c) 次に連続する侯補点のインターバルの最大値
をM_Lとする。例えば第８図イの原画において、
変化点の１例が同図ロの黒点（「０」→「１」）、
白点（「１」→「０」）として部分的に示され
る。そのインターバルは第８図ハのl₁，l₂……
lnとして示される。このうちこのインターバル
の平均距離以下のインターバルは、第８
図ニに示すl₁，l₂，l₄……で示される。そして
インターバルの最大値MLは、第８図ホの如く
示される。

(d) 同様の走査を縦方向にも行ない、連続する侯
補点の始点と終点のインターバルの平均を
Tlmとする。そしてこのTlmの5/4倍を上記マ
スクＭの高さTlとし、またその5/8を該マスク
Ｍの幅Ylとする。

Tl＝５／４Tlm Yl＝５／８Tlm この数値は発明者等の実験により得られたもの
である。このようにして定められた大きさのマス
クＭを使用して、上記の如き文字の識別を行なう
ものである。第８図の例では、Tlmは同図ヘに
示す如きものとなり、Tl，Ylは同図トに示す如
きものとなる。

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

第６図は本発明の一実施例構成を示し、第７図
は本発明の動作状態を説明するフローチヤートで
ある。

図中、１は入力部、２は画像メモリ、３はバツ
フア、４はパラメータ演算部、５はアドレス発生
部、６は領域ROM、７は制御部、８はアンド回
路、９は特徴抽出部、１０はゲート、１１はアド
レス・テーブル、１２は画像クリア回路、１３は
出力メモリである。

入力部１は図面を読取りこれを電気信号に変換
するものであつて、この入力部１から入力された
画像情報は画像メモリ２に保持される。バツフア
３は画像情報よりその変化点を求めたり、マスク
走査を行うための作業領域用のバツフア・メモリ
である。

パラメータ演算部４は、画像情報から変化点を
検出し、これにより上記M_L，Tl，Yl等のパラメ
ータ値を演算し、これらを保持するものである。

アドレス発生部５は、バツフア３にデータをセ
ツトしたりあるいはこのセツトされたデータを読
出すためのアドレス信号を発生するものである。

領域ROM６はマスクＭの領域を定めるデータ
が出力されるものであり、そのマスクＭを決定す
るためのパラメータは上記パラメータ演算部４か
ら伝達される。

制御部７は、画面情報から文字を分離するまで
のデータ処理に必要な制御信号を発生するための
制御部である。

特徴抽出部９は第４図に示すモードにもとづき
文字情報か否かを識別するものである。

アドレス・テーブル１１は、文字の存在する始
端座標xsと文字の存在が終了する終端座標xEが
記入されるレジスタである。

画像クリア回路１２は、画像メモリ２にセツト
された画像情報のうち、文字領域のみをクリアす
るクリア回路である。

出力メモリ１３は画像メモリ２にセツトされた
画像情報から文字領域がクリアされたものが出力
用に保持されるメモリである。

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

(1) まず図面が入力部１にセツトされると、入力
部１はその図面を電気信号に変換し、これを画
像メモリ２に送出する。そして画像メモリ２に
は図面の画像情報が保持される。それから制御
部７は画像メモリ２からバツフア３に対し順次
画像情報を読出すように制御を行なう。そして
このバツフア３にセツトされた画像情報を第５
図イに示すように走査し、これによりパラメー
タ演算部４は変化点を検出する。そしてこのよ
うにして検出した変化点にもとづき、パラメー
タ演算部４は上記(a)〜(d)に詳述した如き演算を
行なつてML，TlおよびYlを求め、これらの値
をその保持用バツフアで保持するとともに演算
結果を領域ROM６に伝達する。かくして領域
ROM６では、これらの値のうち、TlおよびYl
により所定の大きさのマスクを作成する。

(2) このようにして得られたマスクを使用して画
像情報をアクセスするが、まず、アドレス発生
部５から画像情報の左上端の座標位置にマスク
Ｍを置きこのマスクＭを順次ｘ軸方向に走査
し、上記モード０（第７図のフローチヤートで
はモード０をC₁と表示する）すなわちC₁が成
立するか否かをチエツクする。もしC₁が成立
しなければそのときのｘ座標が右端WDHにな
るまで順次この走査を続ける。そしてこのマス
クが右端まで走査してもC₁が成立しなければ、
今度はマスクをｙ軸方向に１つ進め、同様の走
査を行なう。このような走査は、アドレス発生
部５から発生されるアドレスに応じ行なわれ、
マスク領域は領域ROM６から送出される、マ
スクＭの領域のみ「１」になる信号をアンド回
路８に送出することにより、マスク制御が行な
われ、各モードが成立するか否かの識別は特徴
抽出部９で行なわれるものである。

(3) そしてある位置で上記C₁が成立すれば、第
４図に示すように、そのときのマスクの左上隅
の位置を文字領域始点xsと定め、これを特徴
抽出部９のレジスタに保持する。そしてｘ軸方
向の座標を１つ進めてモード３（C₃）が成立す
るか否かを特徴抽出部９で判別する。勿論この
とき第４図に示す領域Ｇに「１」が存在するこ
とをチエツクするモード２のチエツクも行な
う。しかしながら、上記モード３が不成立の場
合には、その領域は文字領域でないものと判断
し、先に特徴抽出部９内で保持した文字領域始
点xsを消滅させる。そして再びC₁が成立する
か否かをチエツクする。

(4) もしも上記(3)においてC₃が成立し、更に次
いでモード２のチエツクが成立すれば、その時
点ではモード３（C₃）のチエツクが不成立とい
うことになる。すなわち第２図ロに示す領域Ｄ
がオール「０」ではなく、「１」が存在したこ
とを示す。そしてこのときのｘ座標から上記
xsを引いたｘ−xsが上記MLよりも小さけれ
ば、ｘ座標が＋１されてマスクが進行し、C₃
が成立するか否かがチエツクされる。そしてマ
スクの進行にともない、C₃は成立したものの、
次いでモード２のチエツクのとき領域Ｇに
「１」が存在しなかつたときには、これはすな
わちC₂が成立したことになる。そして第４図
に示すように、このときの座標ｘの値を文字領
域終点xEと定めこれをアドレス・テーブル１
１に記入する。このようにして文字領域始点
xsと文字領域終点xEが揃つて得られたとき、
ゲート１０を開き、これらの文字領域始点xs
と文字領域終点xEがアドレス・テーブル１１
に送出される。そしてこれにより画像クリア回
路１２が動作し、画像メモリ２に保持された画
像情報より上記文字領域始点xsと文字領域終
点xEの間でかつマスクＭの高さYl（或いはマス
クＭの内側の高さYl′）の領域をクリアする。

(5) このような動作を全画像情報について行な
い、その文字領域がすべてクリアされたのち
に、画像メモリ２に保持されたデータが出力メ
モリ１３に伝達される。勿論このとき出力メモ
リ１３に伝達された画像情報は文字情報がクリ
アされている。このようにして出力メモリ１３
から文字の分離された画像情報を得ることがで
きる。

以上説明の如く本発明によれば、マスクを使用
して文字領域のみ分離することができるので、画
像情報から文字情報を区別することが可能になり
図形情報のみを取出すことが非常に容易になる。

なお上記説明では文字領域を画像クリア回路で
クリアした例について説明したが、勿論文字領域
始点および文字領域終点間を上記のようにクリア
する代りにこの領域のみを取出すこともできる。
そして取出した情報によりこの文字領域に記載さ
れた文字を識別するような操作を行なうこともで
きる。

【図面の簡単な説明】

第１図は本発明において使用するマスク、第２
図は該マスクを使用した識別モードの説明図、第
３図はマスクの走査状態説明図、第４図は文字の
存在と識別モードおよび文字領域始点および文字
領域終点の説明図、第５図はマスクの大きさの決
定等に必要なパラメータの作成の説明図、第６図
は本発明の一実施例構成図、第７図はその動作状
態を説明するフローチヤート、第８図は本発明の
動作説明図である。図中、１は入力部、２は画像メモリ、３はバツ
フア、４はパラメータ演算部、５はアドレス発生
部、６は領域ROM、７は制御部、８はアンド回
路、９は特徴抽出部、１０はゲート、１１はアド
レス・テーブル、１２は画像クリア回路、１３は
出力メモリをそれぞれ示す。

Claims

【特許請求の範囲】１文字と図形が混在された画像情報から文字と
図形を分離する文字図形分離方式において、前記画像情報を入力する入力手段と、該入力手段から入力された入力情報を保持する
情報保持手段と、該情報保持手段に保持された情報を四辺形のマ
スクを用いて特徴抽出を行なう特徴抽出手段を有
し、該情報保持手段に保持された該入力情報を、該
マスクを走査して、該マスクの左辺に前記文字を
構成する部分が存在せず、且つ右辺に該部分が存
在すれば文字情報エリアの開始位置と判断し、次
に該マスクを走査して該マスクの上辺及び下辺に
該部分が存在せず、且つ該右辺に該部分が存在す
れば該文字情報エリア内であると判断し、更に該
マスクを走査して該マスクの左辺の該部分が存在
し、且つ右辺に該部分が存在しなければ該文字領
域の端であると判断して該文字情報エリアを識別
することにより、文字と図形を分離することを特
徴とする文字図形分離方式。