JPS60146377A - 文字パタ−ン切出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈発明の技術分野〉 本発明は、未知文字を光学的に読み取り、これを白黒画
像化して文字パターンをめた後、この文字パターンより
抽出した文字の特徴を辞書に格納しである標準文字パタ
ーンの特徴と照合して、未知文字を認識する文字認識技
術に関連し、殊に本発明は、文字パターンの配列より１
文字分の文字パターンを順次切り出すのに用いる文字パ
ターン切出し方法に関する。

〈発明の背景〉 従来この種文字認識装置では、所定の帳票上に１かれた
文字を１台車位で読み取って画像化し、１行分の文字パ
ターン配列より１文字分づつ文字パターンを順次切り出
して、特徴抽出以下の文字認識処理を実行している。と
ころが文字の読取りに際し、帳票か読取りヘッドに対し
一方に傾いて位置ずれしているとき、文字パターンの配
列方向も同様に傾くため、文字パターンの切出しが適正
に実行されず、文字認識が困難となる等の問題があった
。

〈発明の目的〉 本発明は、帳票上の文字記入枠を利用して文字パターン
の切出し範囲をその都度適宜設定することによって、文
字パターンの切出しを適正に実行し得る新規な文字パタ
ーン切出し方法を提供することを目的とする。

〈発明の構成および効果〉 上記目的を達成するため、本発明では、文字記入枠を含
む白黒画像化された文字パターンを一定方向に走査して
、直交座標系における文字記入枠の黒地構成点を検出し
た後、連続する黒地構成点を文字記入枠の全長に亘り追
跡して、黒地構成点の最大および最小の各座標データを
検出し、各座標データに基づきパターン切出し範囲を規
定して、１文字分の文字パターンを切り出すよう構成し
た。

本発明によれば、帳票の位置ずれに起因して文字パター
ンが傾く場合でも、文字パターンを適正且つ完全に切り
出すことができ、文字認識処理を支障なく円滑に実行し
得る等、発明目的を達成した優れた効果を奏する。

〈実施例の説明〉 第１図は文字認識装置の全体概略構成を示す。

図示例において、帳票１に書かれた未知文字２は読取り
ヘッド３により１台車位で光学的に読み取られ、その光
学画像はＣＣＤ　（Ｃｈａｒｇｅｄ　−Ｃｏｕｐｌｅｄ
　Ｄｅｖｉｃｅ　）４で電気信号に変換され、更にＡ／
Ｄ変換器５で時系列のデジタル信号に変換された後、文
字パターンの配列としてフレームメモリ６に格納される
。フレームメモリ６の各文字パターンは、文字認識部７
により１文字分づつ切り出され、前処理回路８でノイズ
除去、平滑化等の処理が施こされた後、特徴抽出回路９
にて文字パターンについての文字の特徴、例えば交点数
、端点数、分枝点数、ループ数等をコード化して抽出さ
れる。辞書照合回路１ｏは、特徴抽出回路９が出力する
特徴コードを、辞書１１に予め格納しである標準文字パ
ターンの特徴コードと照合し、この両者が一致するとき
、その特徴コードをもつ標準文字パターンのＩＤコード
を出力し、また不一致のとき、リジェクト処理される。

前記の帳票１には、第２図または第３図に示す如く、複
数個の文字誓込欄１２が複数行に亘って設けてあり、第
２図に示す文字書込ａｉｌ１２には帳票１の生地と同等
の電気信号に変換される色をもって矩形状の文字記入枠
１３が印刷され、また第３図に示す文字借込欄１２には
記入文字と同等の電気信号に変換される色（通常黒色）
をもって矩形状の文字記入枠１４が印刷されている。本
発明は、第３図に示す帳票１を用いた文字認識処理に実
施され、これにより前記フレームメモリ６より１文字分
の文字パターンが適正に切り出される。

第４図はフレームメモリ６内の文字パターン配列を二次
元的に表現しである。図中、文字１５および文字記入枠
１６は画像上黒地で構成され、それ以外の背景は画像上
白地で構成される。このフレームメモリ６にはＸ、Ｙ座
標より成る直交座標系１７が設定され、ますフレームメ
モリ６を図中矢印ｄで示すＹ軸方向へ走査して、最初に
衝突する文字記入枠１６の黒地構成点の座標位置を検出
する。そして検出された黒地構成点を出発点として、こ
れに連続する黒地構成点を文字記入枠１６の全周に亘っ
て追跡してゆき、直交座標系１７における黒地構成点の
最大および最小の各座標データを検出する。第５図に示
す実施例では、黒地構成点ａによってＸ座標データの最
小値、ｂによってＹ座標データの最大値、ＣによってＸ
座標データの最大値、ｄによってＹ座標データの最小値
が夫々与えられ、これら最小、最大の座標データに基つ
き、図中破線１７で示すパターン切出し範囲が規定され
て、１文字分の文字パターンがフレームメモリ６より切
り出される。

第６図は文字記入枠１６についてのパターン拡大図であ
り、図中各矩形枡は文字記入枠１６の黒地構成点Ｐを示
し、また斜線で示す矩形枡は前記追跡対象となる文字記
入枠１６の外側輪郭線を形成する黒地構成点１）ｌ、　
Ｐ２．・・・・・・、Ｐｎを示す。

今フレームメモリ６の走査によって、まず最初の黒地構
成点Ｐｌが検出されたと仮定すると、つぎに第７図に示
す如く、黒地構成点Ｐｌを中心とする周囲８方向の各ビ
ットにつき、それが黒地であるか否かを図中番号１，２
．・・・・・・、８て示す順序にて検査する。第６図に
示す実施例の場合、第７図中番号４で示す位置で黒地構
成点Ｐ２を検出するから、つきにこの黒地構成点Ｐ２に
着目して、同様の８方向検査を実施する。以下同様にし
て、文字記入枠の外部輪郭線を形成する黒地構成点を遂
次追跡してゆき、最初の黒地構成点Ｐｌに戻った時点で
かかる追跡処理を完了させる。

第８図に示すアルゴリズムは、本発明にかかる文字パタ
ーン切出し方法を一層具体的に示したものである。

まず同図のステップ２１ては、メモリ１７（第９図に示
す）に設定された走査ポインタが初期化され、つきのス
テップ２２て、走査ポインタの内容に対応するフレーム
メモリ６の走査点が黒地か否かが判定される。その結果
、ステップ２２の１黒地か？」の判定が”Ｎｏ”のとき
、ステップ２３へ進み、走査ポインタを更新して走査を
進め、つぎの走査点につき同様の白黒判定か行なわれる
。そしてステップ２２の判定が”ＹＥＳ”となったとき
、文字記入枠の黒地構成点の追跡操作に入り、ステップ
２４で前記８方向検査が実施される。この追跡操作はス
テップ２５の１追跡完了か？」の判定が”ＹＥＳ”とな
るまで、ステップ２６で走査ポインタを更新しつつ繰り
返し実行される。そしてこの追跡過程においてその都度
黒地構成点のＸ座標データおよびＹ座標データが最大値
若しくは最小値であるか否かかチェックされ（ステップ
２７．２８）、Ｘ座標データおよびＹ座標データの最小
、最大値が第９図に示すメモリ１８の所定エリアにセッ
トされる。

斯くて文字記入枠の全周に亘る追跡処理が終了すると、
ステップ２５の判定が“Ｙ　Ｅ　Ｓ　”となり、つきの
ステップ２９において、前記最大、最小の各座標データ
に基づきパターン切出し範囲が規定されて、１文字分の
文字パターンがフレームメモリ６より切り出される。そ
してっきの文字パターンを１文字分切り出すために、走
査ポインタをＸ座標データの最大値に１加算した内容に
更新しておく。かくてフレームメモリ６に格納された文
字パターン配列全部につき同様のステップを繰返し実行
すると、ステップ３１の判定が”ＹＥＳ”となり、これ
により文字パターンの切出し手順が完了する。

【図面の簡単な説明】

第１図は文字認識装置の全体構成例を示すブロック図、
第２図および第３図は帳票の構成例を示す説明図、第４
図はフレームメモリの内容を二次的に表現した説明図、
第５図は最大、最小の座標データを与える黒地構成点を
示す説明図、第６図は文字記入枠についてのパターン拡
大図、第７図は８方向検査の原理を示す説明図、第８図
は文字パターン切出し方法のアルゴリズムを示すフロー
チャート、第９図はメモリ構成を示す説明図である。 析ｌ　図 岳２　図 り 牙６爾 −７１−乙　Σ 情５　爾

Claims (1)

【特許請求の範囲】
1. 未知文字を文字記入枠と共に白黒画像化して文字パター
   ンをめ、この文字パターンを一定方向へ走査して、直交
   座標系における文字記入枠の黒地構成点の位置を検出し
   た後、黒地構成点を文字記入枠の全周に亘り追跡して、
   黒地構成点の最大および最小の各座標データを検出し、
   各座標データ１と基づきパターン切出し範囲を規定して
   、１文字分の文字パターンを切り出すことを特徴とする
   文字パターン切出し方法。