JPS61190679A - 文字デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 本発明に係る技術的概要について述べると、当該装置は
、図面等に書かれた英数字文字等を走査した後文字認識
する前段階として文字パターンを個々に切出す装置であ
って、特に隣接する文字パターンの相互が接合している
場合接合文字パターンを個々に分離するものである。か
＼る分離方法としては、接合領域内の文字パターンの線
幅についてヒストグラムをとり、そのヒストグラムパタ
ーンを分析して分離位置を決定するものである。

〔産業上の利用分野〕

本発明は、手書文字認識装置に関するものであり、特に
その前処理として文字切出データ処理装置に関する。

〔従来技術、および発明が解決しようとする問題点〕

手書文字を光学的に読取り文字認識するものとしてはＯ
ＣＲ装置が知られている。ＯＣＲｇ置の場合は一般に文
字書込枠が定められた用紙を用いて文字を手書きするか
ら、文字の個々の切出しは特に重要ではない。

ところが自由形式で書かれた文字を文字認識するＯＣＲ
装置、あるいは手書図面内の手書文字を読み取りコンピ
ュータ処理した図面を描画するＣＡＤ装置などでは、手
書文字区々の切出しが必要となる。

このような手書文字の切出しに当って、隣接する文字同
士が部分的に接合している場合、いかに分離するかが問
題となる。

ｃ問題を解決するための手段〕 本発明においては、入力された英数字様の文字データパ
ターンを個々に切出す際隣接する文字データパターンの
少くとも一部が相互に接合していることを検出する文字
切出手段、該文字切出手段で検出された接合する文字デ
ータパターンの所定の領域について所定の接続関係を保
持し一の方向から文字データパターンの線幅についてヒ
ストグラムを算出する手段、および、該ヒストグラム算
出手段で算出されたヒストグラムのパターンに応じて接
合する文字データパターンを２つの文字データパターン
に分離すべき位置を決定して接合する文字データパター
ンを分離する手段、を具備する、文字データ処理装置が
提供される。

〔作　用〕

接合文字データパターンが検出された場合、接合文字デ
ータパターンの所定の領域における文字データパターン
の線幅についてヒストグラムを求め、そのヒストグラム
のパターンに応じた分離位置を定める。

〔実施例〕

本発明の実施例について添付図面を参照して以下に述べ
る。

第１図は本発明の文字データ処理装置の一構成例を示す
。１は図形走査データを記憶しておく画像メモリ、２は
文字領域決定部、３は文字枠抽出部、４は接触領域設定
部、５は投影ヒストグラム算出部、６は分離位置決定部
、７は文字分離部である。

第２図は第１図に図示の装置の処理の概要を示すフロー
チャートである。第２図に図示のフローチャートに沿っ
て第１図に図示の装置の動作を述べろ。

先ず、切分けすべき手書文字が書かれた図面を光学的に
走査した結果が画像メモリーにストアされている。該画
像メモリー内から走査データをロードする（ステップ５
０１）。か＼るロードされたデータについて文字領域決
定部２において文字領域を決定する（５０２）。決定さ
れた文字領域について文字枠を抽出して文字個々の切出
し処理を文字枠抽出部３にて行う　（ＳＯ３）。文字個
々の切出しは、例えば、文字の高さｈに対し１文字の横
幅Ｗが−ｈ以内にあるものとして識別する。すなわちか
−る横幅Ｗを基準として隣接してはいるが離れて書かれ
ている文字を区分していく。

但し、ここで対象とする文字は、アルファベット、数字
又はこれらに類似するものであって、平仮名、カタカナ
、漢字等は対象としていない。

以上の処理において、横幅Ｗ内に分離域が存在しない場
合、すなわち第３図（ａ）に図示する如く、文字にとＬ
の一部が接触している場合が検出されると（ＳＯ４）、
以下に述べる分離処理を行う。

先ず矩形領域設定部４において分離すべき位置決めの対
象となる矩形領域を設定する（ＳＯ５）。

矩形領域の設定としては、第３図（ａ）に図示の如く、
文字にとＬの両端Ｅ１〜Ｅ２の中心Ｐに対し、左右に閾
値α・αは線幅より少し大きめにとる・たけ拡げた８点
およびｅ点と、文字の高さｈで囲まれた範囲とする。

次いで該矩形領域内の文字データパターンについての線
幅のヒストグラムを投影ヒストグラム抽出部５において
算出する（ＳＯ６）。ヒストグラムのとり方としては、
第３図（ｂ）に図示の如く、矩形領域内の文字パターン
について、Ｘ線に沿ってＹ軸方向における文字データパ
ターンの線幅を計数する。但し、線幅の計数に際しては
、第３図（ｂ）中白抜きで示したように終端した先端で
あって他と連続性のない部分についてはヒストグラムの
対象とはしない。従って第３図（ｂ）中、ヒストグラム
の対象となる文字データパターンの対象の線幅とは、斜
線を施した部分のみである。これにより得られたヒスト
グラムを第３図（ｃ）に示す。

ここで得られる接触部のヒストグラムのパターンについ
て考察すると、基本的に第３図（ｄ）、第４図（ｄ）、
第５図（ｂ）、第６図（ｂ）に図示の如き形状になるこ
とが見出された。その接触部のパターンはそれぞれ第３
図（ｂ）、第４図（ｂ）、第５図（ａ）、第６図（ａ）
の場合に相当する。

第３図（Ｃ）に図示のパターン、これをパターン１と呼
ぶ、はヒストグラムの基準値Ｎに対して、それ以上のピ
ーク値があり、そのピークが右側に立上っている場合で
あり、接触文字の分離位置Ｘｎは第３図（ｄ）に図示の
如く立上り部であるとする。

第４図（ｃ）の場合は、文字りとＤとが重なった場合で
（第４図（ａ）　（ｂ）、そのヒストグラムは基準値Ｎ
以上のピーク値があり、しかもピークかは譬′中央にあ
る。従って分離位置Ｘｎは第４図（ｄ）に図示の如くピ
ークの中央とすることができる。これをパターン２とす
る。

第５図（ａ）　（ｂ）の場合は、第３図に図示の場合と
逆で左側に立上っている場合である。これをパターン３
とする。

第６図（ａ）　（ｂ）はヒストグラム基準値Ｎ以上にピ
ークがなく且つヒストグラムは平坦である。この場合の
分離位置Ｘｎは区間Ｓとｅの中央と考えられる。

従って第３図（Ｃ）のヒストグラムのパターンの場合は
第３図（ｄ）の立上部を分離位置Ｘｎとする（ステップ
ＳＯ７，ＳＯ９，Ｓｌ　１．５１３）。

他のヒストグラムパターンの場合は、それぞれのヒスト
グラムパターンに応じた分離位置Ｘｎを決定する（ステ
ップ３０８．ＳＩＯ，５１２）。

このようにして分離位置Ｘｎが決定されたら、この位置
情報に基いて接触する文字を、文字分離部７で２つに分
離する（ステップ５１４）。

〔発明の効果〕

以上に述べたように本発明によれば、文字と文字が接触
したデータでも一文字づつ分離することが可能となり手
書図面、フリーフォーマット帳表、文字枠なしＯＣＲ用
紙等の文字切出しにも対処できるようになる。

【図面の簡単な説明】

第１図は本発明の文字データ処理装置の一実施例として
の構成図、第２図は第１図装置の処理の流れを示すフロ
ーチャート、第３図（ａ）〜（ｄ）、第４図（ａ）　〜
（ｄ）第５図（ａ）、（ｂ）　、第６図（ａ）。 （ｂ）は接触文字パターンと分離する位置を決定するた
めの説明図である。 （符号の説明） １・−・画像メモリ、 ２−文字領域決定部、 ３−文字枠抽出部、 ４・−・矩形領域設定部、 ５・−投影ヒストグラム抽出部、 ６・−・分離位置決定部、 ７−文字分離部。

Claims (1)

1. 【特許請求の範囲】 １、入力された英数字様の文字データパターンを個々に
   切出す際隣接する文字データパターンの少くとも一部が
   相互に接合していることを検出する文字切出手段、 該文字切出手段で検出された接合する文字データパター
   ンの所定の領域について所定の接続関係を保持し一の方
   向から文字データパターンの線幅についてヒストグラム
   を算出する手段、および、該ヒストグラム算出手段で算
   出されたヒストグラムのパターンに応じて接合する文字
   データパターンを２つの文字データパターンに分離すべ
   き位置を決定して接合する文字データパターンを分離す
   る手段、 を具備する、文字データ処理装置。