JPS60142784A

JPS60142784A - 文字分離方式

Info

Publication number: JPS60142784A
Application number: JP58246709A
Authority: JP
Inventors: Toshio Matsuura; 松浦　俊夫; Katsuhiko Nishikawa; 克彦西川; Akira Inoue; 彰井上; Tomomitsu Murano; 朋光村野; Kiyoshi Iwata; 清岩田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-12-29
Filing date: 1983-12-29
Publication date: 1985-07-27

Abstract

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

Description

【発明の詳細な説明】（発明の技術分野〕本発明は手書きされたアルファ・ニューメリック文字に
おいて、文字と文字が接合されたものを分離するように
した文字分離方式に関する。

〔従来技術と問題点〕

従来の手書き文字認識技術は、−文字毎に決められた文
字枠内に書かれたものを認識するために、一定の文字枠
に書かれたものだけしか認識できなかった。しかも文字
枠内に書かれるため文字と文字との接合はなかった。

ところで論理回路図等では回路素子の名称や人力信号表
示等のために手書き文字でこれらの記号を表示している
。しかるに論理回路図をデータ処理装置に入力する場合
、この手書き文字部分が特別な文字枠内で書かれたもの
ではなく、文字間の連続部分が存在するためにこの手書
き文字を認識することができなかった。そのため従来で
は回路設計者が図面を作成する場合にこの手書き文字の
記号部分をパンチカードにデータとして入力し、カード
リーグでデータ処理装置に入力しなければならなかった
。

そのため回路設計者には図面の作成の外に手書き文字部
分をデータ入力しなければならないという負担がか＼る
ので、この手書き文字部分を自動読取りできるような装
置の開発が要求されている。

〔発明の目的〕

本発明の目的は、このような手書き文字部分の認識に際
して必要な、文字枠という規定がなく書かれた文字列群
の中で文字と文字が接合したデータに対してこれを分離
して個々の文字を抽出することを可能とする文字分離方
式を提供することである。

〔発明の構成〕

この目的を達成するため、本発明の文字分離方式では、
接合された手書き文字を保持する手書き文字保持手段と
、この接合された手書き文字領域の文字量中心推定位置
より一定範囲内を走査して特異線分を抽出する特異線分
抽出手段と、この特異線分が文字バタンと接触する特異
線分終点を検出する特異線分終点検出手段と、この特異
線分終点により文字パタンを分離する文字分離処理部を
備え、接合された手書き文字バタンから１文字分の文字
パタンを分離するようにしたことを特徴とする。

〔発明の実施例〕

本発明を一実施例にもとづき詳述するに先立ち、その動
作原理を説明する。

（１）まず図面を走査して手書き文字グループを検出す
る。手書き文字グループは、パターンや線部分に比較し
て黒領域がある程度集合しているので容易に識別し、抽
出することがわかる。

（２）このようにして手書き文字グループを抽出後、第
１図（イ）に示す如（、これを水平方向に走査して、同
（ロ）に示す如く、その文字グループの高さく垂直方向
の長さ）Ｈと長さＬをめる。

それから第１図（ロ）に示す如く、この領域を垂直方向
にスキャンして分離可能な文字を分離する。この結果、
第１図においてＡ、ＥＳＣ，Ｄは個別に分離可能である
が、「４Ｎ」は接合しているので第２図（イ）に示す如
く、これが一つの単位として抽出される。

（３）ところで通常文字の大きさは、第１図（ハ）に示
す如く、その幅と高さの比は約２対３て′あるので、こ
の場合第２図（イ）の縦ＹＷと横ＸＷとの比率より２文
字が接合された場合に相当することが識別される。

（４）次に第２図（ロ）に示す如く、この文字領域の横
領域の中心線Ｃより閾値αの区域を定め、これを水平走
査して黒点と黒点とのはさまれた部分の中心位置を特異
線分としてめる。このときその一方または両方の側に黒
点領域が存在しないとき閾値αの枠部分と黒点間の中心
位置、または枠部分間の中心位置を前記特異線分とする
。

このようにして上の部分と、下の部分よりそれぞれ特異
線分をめるが、特異線分が複数本存在するときその中心
線Ｃに近いものを残す。

（５）この上の方からの特異線分と、下の方からの特異
線分が文字バタンと接したとき、第２図（ニ）に示す如
く、その中心線Ｃに近い接点により、この文字パタンを
分離する。

本発明の一実施例を第３図〜第５図にもとづき、第２図
を参照しつつ説明する。

図中、１０は画像メモリ、１１は矩形領域バ・ソファ・
メモリ、１２は閾値保持レジスタ、１３はアドレス制御
部、１４は特異線分抽出部、１５は特異線分終点検出部
、１６は一文字分離処理部である。

画像メモリ１０はビデオ入力信号が格納されるものであ
って原画像全体が保持されるものである。

矩形領域バッファ・メモリ１１は、前記第２図（イ）に
示す如く、接続されたものとして判定されたデータが入
力されるバッファ・メモリである。

閾値保持レジスタ１２は、第２図（ロ）に示す閾値αが
記入されるレジスタである。この閾値αはシュミレーシ
ョンにより決定されるが、例えばＸＷの幅の値の１０〜
２０％位に定められる。

アドレス制御部１３は画像メモリ１０から第２図（イ）
に示す領域を切り出して矩形領域バ・ソファ・メモリ１
１に格納したり、あるいは矩形領域バッファ・メモリ１
１に格納された文字バタンを読み出したり、中心線Ｃを
中心にそれぞれ左右αずつ領域を切り出す等の如きアド
レスを発生するものである。

特異線分抽出部１４は前記閾値αで設定された領域内の
特異線分を抽出するものである。ここで特異線分は文字
パタンの中間点を示すものであるが、第４図に示す如く
、領域内においてβ１の部分は文字パタンか存在しない
ためその領域の中間点を示す■が特異線分となり、β２
の部分は文字パタンＰ２のみが存在するため、領域の左
端部分と文字パタンＰ２の左側部分の中間点を示す■と
、文字パタンＰ２の右側部分と領域の右端部分の中間点
を示す■′とが特異線分となる。そして１３の部分では
文字パタンＰ１の右側と文字パタンＰ２の左側の中間点
を示す■と、領域の右端部分と文字パタンＰ１の左側の
中間点を示す■′および上記■゛とが特異線分となる。

そして特異線分が複数存在するとき、領域の中心線Ｃに
近いものを採用する。

特異線分終点検出部１５は、特異線分と文字パタンの接
触する終点をめるものであり、例えば第５図に示す如く
、特異線分■と文字パタンＰが接触する特異線分終点Ｅ
１及び特異線分■と文字パタンＰとの接触する特異線分
終点Ｅ２をめるものである。なお、特異線分終点が上ま
たは下のそれぞれにおいて複数存在するとき、中心線Ｃ
に近いものと文字パタンとの特異線分終点を検出するこ
とになる。

一文字分離処理部１６は接合されている文字パタンＰを
分離処理するものであって上記特異線分終点Ｅ１および
β２のうちのいずれか中心線Ｃに近い方の特異線分終点
を通り中心線Ｃに平行な直線にもとづき文字パタンを分
離処理するものであって、第５図の例では特異線分終点
Ｅ１より垂下した直線りにもとづき文字パタンＰを分離
するものである。

次に本発明の一実施例構成である第３図の動作について
説明する。

（ａ）画像メモリ１０に入力されている画像データを、
図示省略した図形処理装置で処理し、第１図（ロ）に示
す如き文字バタン群を抽出し、これを上下方向に走査し
て分離できない幅が２文字分あるＷの部分を検出する。

それからこの部分の文字パタンか接合しているのか否か
を検出するため、第２図（イ）に示すＹＷ力方向走査に
より最初に文字パタンに接触する点Ｓを検出し、この点
Ｓより周知の方法でこの文字パタンの周辺を追跡してＸ
Ｗのほぼ全幅の範囲を通過して出発点である点Ｓに戻っ
たとき、このＸＷとＹＷの領域に接合された文字パタン
か存在するものと判断できる。

（ｂ）このようにして第２図（イ）の領域に２文字のバ
タンか接合されているものと判断されたとき、この領域
を矩形領域バッファ・メモリー１に記入する。そして第
２図（ロ）に示す如く、この領域の中心線Ｃ−Ｃより閾
値保持レジスター２に記入されているαの範囲の領域を
定め、特異線分抽出部１４により例えば第４図に示す如
き特異線分■、■、■・−をその上方と下においてめる
。

勿論この際、第４図の■′や■′の如き特異線。

分は特異線分■、■よりも中心線Ｃ−Ｃから遠くにある
ので、除外されることになる。

（Ｃ）次に特異線分終点検出部１５により、前記第４図
のような処理結果により残された特異線分が、文字パタ
ンと接する点である、例えば第５図におけるＥｌ、β２
を特異線分終点として検出する。

（ｄ）そして−文字分離処理部１６によりこの特異線分
終点Ｅｌ、β２のうち中心線Ｃ−Ｃに近い特異線分終点
Ｅ１において、線りにもとづき文字パタンＰを分離する
。

このようにして分離された文字パタンを、それぞれ周知
の方法で辞書バタンと比較してこの分離した文字パタン
を認識することが可能となる。

なお上記説明ではアルファ・ニューメリック文字を例に
して説明したが勿論本発明はこれのみに限定されるもの
ではない。１つの文字が縦方向に分離していないもので
あれば分離することが可能であり、アルファ・ニューメ
リック文字は１つの文字に分離部分が存在しないので効
果的に分離することが、可能である。

０しかも接合文字数は２文字のみに限定されるものではな
い。例えばその文字パタンの縦横の比より３文字の接合
と判定されたときは、その領域を３等分するような位置
に引いてその左右の閾値範囲を同等に処理すればよい。

〔発明の効果〕

本発明によれば接合した手書き文字パタンを比較的簡単
な手段により、正確に分離することができる。

【図面の簡単な説明】

第１図は文字パタンの説明図、第２図は接合文字パタン
の分離状態説明図、第３図は本発明の一実施例構成図、
第４図および第５図はその動作状態説明図である。図中、１０は画像メモリ、１１は矩形領域バッファ・メ
モリ、１２は闇値保持レジスタ、１３はアドレス制御部
、１４は特異線分抽出部、１５は特異線分終点検出部、
１６は一文字分離処理部である。特許出願人　富士通株式会社代理人弁理士　山　谷　晧　榮１

Claims

【特許請求の範囲】１、接合された手書き文字を保持する手書き文字保持手
段と、この接合された手書き文字領域の文字量中心推定
位置より一定の範囲内を走査して特異線分を抽出する特
異線分抽出手段と、この特異線分が文字バタンと接触す
る特異線分終点を検出する特異線分終点検出手段と、こ
の特異線分終点により文字バタンを分離する文字分離処
理部を備え、接合された手書き文字バタンから１文字分
の文字バタンを分離するようにしたことを特徴とする文
字分離方式。２、前記文字バタンかアルファ・ニューメリック文字で
あることを特徴とする特許請求の範囲第１項記載の文字
分離方式。