JPS6330665B2

JPS6330665B2 -

Info

Publication number: JPS6330665B2
Application number: JP55187607A
Authority: JP
Inventors: Akira Inoe; Masumi Yoshida
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1980-12-29
Filing date: 1980-12-29
Publication date: 1988-06-20
Also published as: JPS57111783A

Description

【発明の詳細な説明】本発明は文字分離方式に関し、特に複数の文字
が一定の形状のマスクによつても個々の文字に分
離できないように図面等に書入されている場合で
も、これらの各文字を個々の文字に分離すること
ができるようにした文字分離方式に関する。

例えば自由に手書きされた手書き文字を認識す
る場合、まずその第一段階として文字を一字一字
分離して抽出し、それからこの抽出した文字を識
別している。このように文字を分離して抽出する
場合、第１図イに示す如きマスクＭを使用し、こ
れを同ロの如く文字列上に走査して、個々の文字
を抽出していた。この場合、第１図ロに示すよう
に、複数の文字が互に離れてしかもある大きさの
文字で記載されているような場合、これをマスク
Ｍのような一定の形状（例えば矩形）のマスクに
より各文字毎に分離することができるので、これ
らをそれぞれ互に分離して抽出することが可能で
ある。

しかしながら第１図ハに示すように、複数の文
字が互に接近して記載されている場合、もはや第
１図イに示す如きマスクを走査する方法ではこれ
らの文字を正確に分離することが不可能であり、
したがつてこのような場合には文字を正確に認識
することが困難である。

したがつて本発明の目的は、このように複数の
文字が近接して記載されている場合でも各文字を
正確に分離することができる文字分離方式を提供
することを目的とするものである。そしてそのた
め本発明における文字分離方式では、入力手段か
ら入力された文字の画像情報を保持する情報保持
手段と、上記画像情報を第１の方向に走査してそ
の白黒変化点を求め、該変化点の間の領域である
第１領域を検出する第１特徴抽出手段と、上記画
像情報を、前記第１の方向と略直交する第２の方
向に走査してその白黒変化点を求め、該変化点間
の領域である第２領域を検出する第２特徴抽出手
段と、上記第１領域と第２領域との重畳しない領
域を前記第１の方向に走査したときの中間点を検
出する検出手段と、前記得られた中間点から前記
第２の方向に第１の線を引くとともに該第１の線
が文字情報に一致したときこれに応じて前記第１
の方向に第２の線を引く引線手段とを備え、前記
得られた第１と第２の線を個々の文字情報の存在
する領域を分離する分離線とすることを特徴とす
る。

以下本発明を具体的に説明するに先立ち、本発
明の原理を第２図〜９図にもとづき説明する。

(a) まず手書き文字の記入された原稿あるいは図
面を読むことにより得られた画像データm₀の
記入されたメモリm₁，m₂を用意する。そして
メモリm₁を第２図イに示すように、ｘ方向に
走査する。このとき文字が画かれている黒点を
「１」とし、文字の画かれていない白紙領域を
「０」として画像データm₀を得る。このとき、
第２図ロに示すように変化点すなわち「０」→
「１」および「１」→「０」に変化する点を求
める。例えば第２図ロに示すように、ラインｌ
上を走査するとき、x₁では「０」→「１」に変
化し、x₂では「１」→「０」に変化し、x₃では
「０」→「１」に変化し、x₄では「１」→「０」
に変化するので、これらのx₁〜x₄はいずれも変
化点である。この場合変化点P₁（「１」→
「０」）およびP₂（「０」→「１」）の対を検出
し、メモリm₂上のこの変化点P₁〜P₂間の領域
をすべて「１」とする。

(b) 次にメモリm₁上の画像データm₀を、、第２
図イに示すようにｙ方向に走査して、同様に変
化点Q₁（「１」→「０」ただしｙ方向）および
Q₂（「０」→「１」）の対を検出し、これによ
り、該Q₁〜Q₂間のメモリm₂上の領域を、もし「０」ならば「１」に、もし「１」ならび「０」に反転させる。これにより第３図に示す如く、二
重線領域が「０」となり、１線領域が「１」と
なり、メモリm₂には第４図に示すデータが記
入されることになる。このとき文字の部分は
「１」が連続しているので、そのまま残る。

(c) 今度は、この第４図に示す状態のデータが記
入されているメモリm₂をｘ方向に走査し、斜
線領域内での変化点R₁（「０」→「１」）、R₂
（「１」→「０」）の対を検出する。これはその
斜線前の領域が「０」が連続しているかどうか
と、「１」が文字幅よりも多く連続しているこ
と等により識別して検出できる。

(d) いま、第５図に示すように上記R₁の座標を
（x₁、y₁）とし、R₂の座標を（x₂、y₂）とした
とき、その中央部の中心点Ｍ（xm、ym）を求
める。このときxm＝（x₁＋x₂）／２、ym＝y₁
（y₂）である。このようにして第６図に示すよ
うにM₁〜M₄を求めることができる。そしてこ
れらの中心点M₁〜M₄を始点としてｙ方向に直
線を引き、これが文字情報点（「１」が連続し
て存在する）に接触したとき、その点から左右
両側に再び文字情報点接触するまで横線を引
く。この場合M₄からは横線が引けないことは、
図より明らかである。

(e) 次に第７図に示す如く、メモリm₂を下より
ｘ方向に走査する。そして第８図に示す如く、、
上記(d)と同様に中心点S₁〜S₄を求めてこれより
ｙ方向に直線を引き、これが文字情報点に接触
したとき同様に横線を引く。この場合S₁および
S₄からは横線が引けない。

(f) このとき、第８図に示すように、中心点M₁
からの垂直線が２本の水平線p₂，l₁と交るよう
なときは、水平線p₂とl₁の中間に水平線lmを引
く。そして水平線がｘ方向でオーバラツプする
ときは、そのオーバラツプ領域で垂線v₁，v₂，
v₃を引く。

(g) このように線を引くことにより、第９図に示
す如く、文字Ａ、Ｂ、…………Ｅを中心点M₁，
M₂，M₃，S₂，S₃、水平線lm，p₂，l₂，p₃，l₃、
垂線v₁，v₂，v₃………等により単一文字として
区別することが可能になる。

次に本発明の一実施例を第１０図にもとづき説
明する。

図中、１は入力部、２は出力メモリ、３は第１
画像メモリ、４はバツフア、５は第１特徴抽出
部、６は第１アドレス・テーブル、７は第１アド
レス発生部、８は制御部、９は第２アドレス発生
部、１０はバツフア、１１は第２特徴抽出部、１
２は第２アドレス・テーブル、１３は第２画像メ
モリ、１４はエクスクルシーブ・オア回路、１５
は第３アドレス発生部、１６，１７はバツフア、
１８は第３特徴抽出部、１９は第３アドレス・テ
ーブル、２０は境界線抽出部、２１は境界線テー
ブル、２２は第４アドレス発生部、２３，２４は
バツフア、２５は第４特徴抽出部である。

入力部１は、手書き原稿等を例えば光電変換部
で変換する電気信号発生部である。出力メモリ２
は、手書き原稿等から入力された情報を、第９図
に示す如く区分けして得られる単独文字情報が出
力されるためにセツトされるメモリである。

第１画像メモリ３は、入力部１から入力された
画像データが保持されるメモリである。バツフア
４は、上記第１画像メモリ３に保持された画像デ
ータが送出保持されるものであつて、上記(a)の如
き処理を行なうための作業用のバツフア・メモリ
である。

第１特徴抽出部５は、バツフア４に保持された
画像データから、上記(a)の如く、変化点P₁およ
びP₂の対を求め、そのP₁〜P₂の領域を「１」と
して読出すものであり、第１アドレス・テーブル
６には上記変化点P₁〜P₂の間の「１」の領域の
アドレスが保持されるテーブルである。

第１アドレス発生部７は、バツフア４に保持さ
れた画像データを、上記(a)に示す如く、ｘ方向に
走査するためのアドレスを発生するものである。

制御部８は、第１画像メモリ３に入力された画
像データを上記(a)〜(g)の手順にしたがつて処理
し、個々の文字領域を作成するための各種制御を
行なうものであつて、例えばバツフア４を走査す
るための第１アドレス発生部７を制御したり、第
１特徴抽出部５を制御するものである。

第２アドレス発生部９は、バツフア１０に保持
された画像データを上記(b)に示すようにｙ方向に
走査するためのアドレスを発生するものである。
またバツフア１０は上記第１画像メモリ３に保持
された画像データが送出され、これが保持される
メモリであつて、上記(b)の如き処理を行なうため
の作業用のバツフア・メモリである。

第２特徴抽出部１１はバツフア１０に保持され
た画像データから、上記(b)の如く変化点Q₁，Q₂
の対を検出し、そのQ₁，Q₂の領域を「１」とし
て読出すものであり、第２アドレス・テーブル１
２には上記変化点Q₁〜Q₂間の「１」の領域のア
ドレスが保持されるテーブルである。

第２画像メモリ１３は、上記(a)、(b)の結果得ら
れた第４図に示す画像データがセツトされるメモ
リである。

第３アドレス発生部１５はバツフア１６および
１７を文字の上方より順次ｘ方向に走査するため
のアドレスを発生するものである。バツフア１６
は、第２画像メモリ１３にセツトされている第４
図に示す如き画像データがセツトされるバツフ
ア・メモリであり、またバツフア１７は第１画像
メモリ３にセツトされている画像データがセツト
されるバツフア・メモリである。そしてこれらの
バツフア１６，１７は、上記(c)および(d)に示す処
理を行なつて第６図に示す如き中心点M₁〜M₄お
よびそれから発生される垂直線、水平線等を得る
ために、文字の上方方向より順次ｘ方向に走査さ
れる。

第３特徴抽出部１８は、バツフア１６，１７に
セツトされた画像データにもとづき上記(c)および
(d)の処理を行なうものである。すなわち、第４図
に示す画像データのセツトされているバツフア１
６および第１画像メモリ３から伝達された画像デ
ータのセツトされているバツフア１７は、第３ア
ドレス発生部１５から発生されたアドレス情報に
もとづき、その文字の上方よりｘ方向に順次走査
され、それらの出力データを順次第３特徴抽出部
１８に伝達する。そしてバツフア１６から出力さ
れたデータにより第４図斜線領域内の上記変曲点
R₁，R₂を検出する。そしてその中心点を求める
これをM₂とする。このようにバツフア１６をｘ
方向に順次走査することにより上記(c)に記載した
ような手法で、中心点M₁，M₃，M₄を得る。こ
のときバツフア１７からは文字情報が伝達される
ので、上記(c)に説明した例とは異なり、これによ
り文字位置を識別するものである。このようにし
て中心点M₁〜M₄を得たのちに、第３特徴抽出部
１８は、その引線回路１８−０にてこれらの中心
点M₁〜M₄よりｙ方向に直線を下方に引く。そし
てこれが文字に接触したとき（勿論この文字位置
はバツフア１７から伝達される文字情報より得
る）、今度はその接触点より左右のｘ方向に直線
を引く。これらの各直線は文字と接触するまで引
く。したがつて中心点M₄はｙ方向の垂直線のみ
が引かれることになる。

第３アドレス・テーブル１９は、上記(c)、(d)、
(e)により得た中心点M₁〜M₄、S₁〜S₄および各直
線の文字と接触する座標および各直線の交点座標
等が記入されるテーブルである。

境界線抽出部２０は、上記第３アドレス・テー
ブル１９から伝達されたデータにもとづき、上記
(f)および(g)の処理を行ない、第９図に示す如き各
文字間の境界を作成するものである。そして、境
界線テーブル２１は上記境界線抽出部２０により
作成された各文字間の境界位置のデータが記入さ
れるテーブルである。

第４アドレス発生部２２はバツフア２２および
２３を、上記(e)において説明した如く、文字の下
方より順次ｘ方向に走査するためのアドレスを発
生するものである。バツフア２３は、第２画像メ
モリ１３にセツトされている第４図に示す如き画
像データがセツトされるバツフア・メモリであ
り、またバツフア２４は第１画像メモリ３にセツ
トされている画像データがセツトされるバツフ
ア・メモリである。そしてこれらのバツフア２
３，２４は、上記(e)に示す処理が行なわれて第８
図に示す如き中心点S₁〜S₄およびそれから発生さ
れる垂直線、水平線等を得るために、文字の下方
位置より順次ｘ方向に走査される。

第４特徴抽出部２５は、バツフア２３，２４に
セツトされた画像データにもとづき上記(e)の処理
を行なうものである。すなわち第４図に示す画像
データのセツトされているバツフア２３および第
１画像メモリ３から伝達された画像データのセツ
トされているバツフア２４は、第４アドレス発生
部２２から発生されたアドレス情報にもとづき、
その文字の下方よりｘ方向に順次走査され、その
出力データを順次第４特徴抽出部１８に伝達す
る。この第４特徴抽出部１８はバツフア２３から
伝達されたデータにより、上記中心点S₁〜S₄を
得、その引線回路２５−０によりこれらの中心点
S₁〜S₄からｙ方向に直線を上方に引く。そしてこ
れが文字に接触したとき（勿論この文字位置はバ
ツフア２４から伝達される文字情報より得る）、
今度はその接触点より左右のｘ方向に直線を引
く。これらの各直線は文字と接触するまで引くの
で、結局、第８図に図示の如く、中心点S₁とS₄に
対するｙ方向の直線からはｘ方向の直線は得られ
ず、中心点S₂については直線p₂が、中心点S₃につ
いては直線p₃がそれぞれ引かれることになる。

以下第１０図の動作について簡単に説明する。

(1) まず手書き原稿等の画像情報が入力部１で電
気信号に変換されて「１」、「０」の画像データ
となり、第１画像メモリ３にセツトされる。そ
してこの画像データはバツフア４およびバツフ
ア１０に送出されこれらにもセツトされる。

(2) このようにバツフア４およびバツフア１０に
画像データがセツトされた後、制御部８は第１
アドレス発生部７に対してはバツフア１０をｘ
方向に走査するように、またバツフア１０に対
してはｙ方向に走査するようにアドレスを発生
すべく制御する。これにより第１特徴抽出部５
は上記(a)に示した変化点対P₁，P₂を検出して
この変化点対P₁〜P₂の領域を「１」となし、
この「１」としたアドレス領域を第１アドレ
ス・テーブル６にセツトする。一方第２特徴抽
出部１１は上記(b)に示した変化点Q₁，Q₂の対
を検出してこの変化点対P₁〜P₂の領域を「１」
となし、この「１」としたアドレス領域を第２
アドレス・テーブル１２にセツトする。

(3) このようにして変化点P₁〜P₂およびQ₁〜Q₂
の間の領域を「１」にした後、エクスクルシー
ブ・オア回路１４で、第１アドレス・テーブル
６および第２アドレス・テーブル１２の「１」
の領域のエクスクルシーブ・オアをとり、これ
により第４図に示す如き画像データが得られ、
これが第２画像メモリ１３にセツトされる。

(4) このようにして得られた第４図に示す画像デ
ータは、第２画像メモリ１３からバツフア１６
および２３に転送され、またバツフア１７およ
びバツフア２４には第１画像メモリ３にセツト
されているオリジナルの画像データが転送され
る。

(5) それから制御部８は第３アドレス発生部１５
に対し、バツフア１６および１７を文字の上方
よりｘ方向に順次走査するという通常の走査を
行なうためのアドレスを発生させる。これによ
り出力されたデータにもとづき、第３特徴抽出
部１８は、上記(c)に示した如く変化点R₁，R₂
の対を検出し、第６図に示す如く、中心点M₁
〜M₄を求め、これよりｙ方向に垂直線を引き、
これが文字に接触したとき、その点よりｘ方向
に水平に直線を引く。そしてこの水平の直線も
文字に接触するところまで引く。このとき文字
情報はバツフア１７より得ることができる。

(6) 同時に制御部８は第４アドレス発生部２２に
対し、バツフア２３および２４を、第７図に示
すように、文字の下方よりｘ方向に順次走査す
るという下からの走査を行なうためのアドレス
を発生させる。これにより出力されたデータに
もとづき、第４特徴抽出部２５は、同様の変化
点を求めこれにより第８図に示す如き中心点S₁
〜S₄を得る。そしてこれらの中心点S₁〜S₄から
ｙ方向に直線を上方に引く。そしてこれが文字
と接触したとき今度はその接触点より左右のｘ
方向に直線を引く。この水平の直線も文字に接
触するところまで引く。そしてこのときの文字
情報はバツフア２４より得ることができる。

(7) このようにして、第８図に示すように、中心
点M₁〜M₄、S₁〜S₄よびびそれらよりｙ方向に
引かれた直線、およびｘ方向に引かれた直線l₁
〜l₃，p₂，p₃等のデータが第３アドレス・テー
ブル１９に送出される。

(8) 境界線抽出部２０は、この第３アドレス・テ
ーブル１９から送出されたデータにもとづき、
中心点M₁からのｙ方向の直線のように、水平
方向の直線p₂，l₁と交叉するものについてはそ
れらの中央に水平方向の直線lmを引き、また
直線l₂，p₂；l₂，p₃およびl₃，p₃のように互にｘ
方向にオーバラツプしている領域のあるものに
ついてはその領域のところで垂直に線v₁，v₂，
v₃を引く。そしてこのようにして第９図に示す
如く、文字Ａ〜Ｅを個々の文字領域に区分けす
る。

(9) 上記の如く区分けされた座標情報は境界線テ
ーブル２１にセツトされ、これにもとづき第１
画像メモリにセツトされた画像データが１文字
分ずつ抽出されて出力メモリ２に送出され、こ
れより例えば文字認識装置等に送出され、その
文字の識別が行なわれることになる。

以上説明の如く、本発明によれば、複数の文字
が接近して書込された場合でも、これを単独に区
分けすることが可能になる。したがつて原稿用紙
の所定の枠内に記載されていない手書き文字でも
これを単独に分離することが可能になる。それ
故、このような手書き文字でも文字を１文字ずつ
分離して抽出できるので、例えば手書き文字に対
する文字認識等を行なう場合に大きな効果を発揮
することができる。

【図面の簡単な説明】

第１図は文字読取用のマスクおよび、該マスク
により文字分離が可能な場合および不可能な場合
の説明図、第２図は走査状態説明図、第３図〜第
９図は本発明の動作状態説明図、第１０図は本発
明の一実施例構成図である。図中、１は入力部、２は出力メモリ、３は第１
画像メモリ、４はバツフア、５は第１特徴抽出
部、６は第１アドレス・テーブル、７は第１アド
レス発生部、８は制御部、９は第２アドレス発生
部、１０はバツフア、１１は第２特徴抽出部、１
２は第２アドレス・テーブル、１３は第２画像メ
モリ、１４はエクスクルシーブ・オア回路、１５
は第３アドレス発生部、１６，１７はバツフア、
１８は第３特徴抽出部、１９は第３アドレス・テ
ーブル、２０は境界線抽出部、２１は境界線テー
ブル、２２は第４アドレス発生部、２３，２４は
バツフア、２５は第４特徴抽出部をそれぞれ示
す。

Claims

【特許請求の範囲】

１入力手段から入力された文字の画像情報を保
持する情報保持手段と、上記画像情報を第１の方
向に走査してその白黒変化点を求め、該変化点の
間の領域である第１領域を検出する第１特徴抽出
手段と、上記画像情報を、前記第１の方向と略直
交する第２の方向に走査してその白黒変化点を求
め、該変化点間の領域である第２領域を検出する
第２特徴抽出手段と、上記第１領域と第２領域と
の重畳しない領域を前記第１の方向に走査したと
きの中間点を検出する検出手段と、前記得られた
中間点から前記第２の方向に第１の線を引くとと
もに該第１の線が文字情報に一致したときこれに
応じて前記第１の方向に第２の線を引く引線手段
とを備え、前記得られた第１と第２の線を個々の
文字情報の存在する領域を分離する分離線とする
ことを特徴とする文字分離方式。