JPS61235990A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、新聞・雑誌等の活字および手書き文字を認識
し、たとえばＪＩＳコード等の情報量に変換する文字認
識装置に関するものである。

従来の技術 従来の文字認識装置では、縦書き・横書きおよび行間隔
・文字間隔等の書式が明確な文書、つまり読み取る文字
の用紙上の絶対的な位置があらかじめ判明している文書
を対象に文字認識を行ってきた。こあことは、文字認識
装置が対象とする文書に制限を与えており、この問題を
解決するために、入力画像の２次元フーリエ変換を用い
て行間を検出して縦書き・横書き等の行方向を抽出し、
書式が未知の文書に対しても、文章の意味が理解できる
ように認識候補文字の順序を決定する方法がとられてい
た。（例えば、長谷・星野“印刷文字列の周期的特徴”
信学論（Ｄ）　、　Ｊ　ａｓ　−Ｄ　、　２゜ＰＰ、２
９８〜２９９） 発明が解決しようとする問題点 しかしながら、入力画像の２次元フーリエ変換により入
力文書の行方向を検出する従来の技術では、２次フーリ
エ変換という多大な計算量を必要とする方歩を用いてい
るために処理に時間がかかる。

本発明はかかる点に鑑みてなされたものであり、簡易な
方法で入力画像の行方向を検出し、書式が未知の文書に
対しても、文章の意味が理解できるように認識候補文字
を編集することができる文字認識装置を提供することを
目的としている。

問題点を解決するだめの手段 本発明は前記問題点を解決するため、入力画像を縦方向
・横方向に走査して文字部を形成する画素のヒストグラ
ムを求め、ヒストグラムから求めた縦方向・横方向それ
ぞれの文字間隔長の平均値を比較することにより、簡易
に文書の行方向を抽出し、認識候補文字を編集するもの
である。

作　　用 本発明は前記した技術的手段により、書式が未知の文書
に対して、高速に行方向を抽出して認識候補文字を文章
の意味が理解できるように編集することが可能となる。

実施例 以下、本発明の実施例について図面を参照しながら説明
する。

第１図は、本発明による文字認識装置の一実施例の構成
図である。１は画像入力部であり、認識対象文字を含む
画像を走査し２値信号で画像を入力し画像メモリ２に格
納する。３は行方向判定部であり、画像メモリ２を走査
して入力画像の縦書き・横書き判定を行い、同時に行ア
ドレスを検出する。４は文字切り出し部であり、行方向
判定部３で検出した行方向及び行アドレスを用いて画像
メモリ２を行単位で一走査し、行単位の画像の射影を用
いて１字ずつ認識対象文字画像を切り出し、各文字の入
力画像上の文字アドレスを検出する。

５は認識部であり、文字切り出し部４で切り出した認識
対象文字のストローク等の特微量を求め、あらかじめ辞
書６に登録されている文字の特微量と照合し、最も似た
文字を認識候補文字とする。

７は編集部であり、行方向判定部３で求めた行方向と行
アドレス及び文字切り出し部４で求めた文字アドレスを
用いて、認識部５で抽出した認識候補文字を文章の意味
が理解できる順序に編集し、文章メモリ８に文字コード
で格納する。

以上のように構成された文字認識装置について、第２図
に示す入力画像Ｐを例に説明する。

画像入力部１から入力された画像Ｐは文字部１、白部０
の２値データで画像メモリ２に蓄えられる。

まず行方向判定部３で画像メモリ２に蓄えられている入
力画像Ｐを走査して、入力画像全体における文字部を形
成する画素の縦方向ヒストグラムＨｖと横方向ヒストグ
ラムＨｈを求めると第２図に示す様になる。文字部と文
字間部を分けるために、ヒストグラムＨｖとＨｈそれぞ
れに対してヒストグラムの値が０画素以下である文字間
部分と０画素より太い画素数の文字部分に分け、各部分
の先頭アドレスを求める。第２図中の’ｓ１・７ｇ２・
・・・・・ｙ□・・・・・・及び”８１・”ｓ２・・・
””　”　ｓ　ｉ　・・・・・・は文字部分の先頭アド
レスであり、ｙｏｌ・ｙｅ２・・・・・・ｙｏｉ及び！
。１・”ｅ２・・・・・・ｘｌ・−・・・・は文字間部
分の先頭アドレスである。このアドレスから縦方向の文
字間隔長（ｙ□＋１　７ｅｉ）の平均値（ｙｓｉ＋１−
ｙ、ｉ）と横方向の文字間隔長（”ｇｔ＋１”ｅｉ）の
平均値（”ｓｉ＋１　　”ｅｉ）とを比較すると縦方向
の値が横方向の値に対して犬となり、入力画像Ｐの行方
向は横書きであることがわかる。さらに入力画像Ｐの行
方向が横書きと決定したことから、ヒストグラムＨｖの
文字部分及び文字間部分の先頭アドレスｙｓ１・’ａ１
・・・・・・ｙｓｉ・ｙ□・・・・・・は入力画像Ｐの
行アドレスになる。

次に文字切り出し部４では、行アドレスを用いて画像メ
モリ２から第３図に示す行画像りを抽出する。抽出した
行画像りを射影してヒストグラムＨ１を求めると第３図
に示す様になる。ヒストグムＨ１から１字イ字の横方向
のアドレス（ｚＥｌｌ　＋ｚａ１）　”””　（ｚｓｉ
　＋ｚｅｉ）　”””を求め、認識対象文字画像を１字
ずつ切り出し、さらに、行アドレスと組合せて文字アド
レスを決定する。

認識部６には切り出された認識対象文字の矩形Ｒが順次
入力される。第４図ａに切り出された認識対象文字「松
」を示す。切り出した「松」の各画素について、第４図
すの矢印が示す方向に着目画素を含んでＭ個以上（Ｍは
あらかじめ設定）連っているか否かを調べ方向コードを
設定する。方向コード毎に各画素の連結性を調べてスト
ロークを抽出し、ストロークの数・位置・長さ等の特徴
量を抽出する。第４図ａに認識対象文字「松」のストロ
ーク抽出結果を示す。抽出した特徴量を辞書６に登録さ
れている文字の特徴量と照合し、最も似た文字「松」を
認識候補文字とする。

認識部６から願文抽出される入力画像Ｐから切り出され
た認識対象文字の認識候補文字は、入力画像Ｐが横書き
であること及びそれぞれの文字アドレスから、編集部７
で「松」「下」「電」「器」・・・・・・と横方向に左
上から右下へ文字をならべて、文章の意味が理解できる
ように編集され文章メモリ８に文字コードで蓄えられる
。

以上のように構成された文字認識装置では、簡易な方法
で求めた行方向及び行アドレスを用いて、認識対象文字
の切り出し、さらに認識候補文字の編集を行うことによ
り、文章の意味が理解できる文字列を作成することがで
きる。さらに、文章メモリを文書処理装置等に接続する
ことにより、新たな文書編集が可能となる。

尚、行方向判定を行う際のヒストグラムを、本実施例で
は入力画像全体について求めたが、行の傾き等に対処す
るために、入力画像をブロックに分割してブロック毎の
ヒストグラムを求めることにより、行方向を決定するこ
とができる。

発明の効果 本発明によれば、入力画像を縦方向・横方向に走査して
文字部を形成する画素のヒストグラムを求め、ヒストグ
ラムから求めた縦方向・横方向の文字間隔長の平均値を
比較するという簡易な方法で高速に入力画像の行方向を
抽出することにより、書式が未知の文書に対して文書の
意味が理解できるように認識候補文字を編集することが
可能となる。

【図面の簡単な説明】

第１図は本発明における一実施例による文字認識装置の
構成図、第２図は入力画像及び入力画像の行方向と行ア
ドレスの判定方法の説明図、第３図は入力画像内の認識
対象文字切り出し方法の説明図、第４図は文字認識方法
の説明図である。 １・・・・・・画像入力部、２・・・・・・画像メモリ
、３・・・・・・行方向判定部、４・・・・・・文字切
り出し部、６・・・・・・認識部、６・・・・・・辞書
、７・・・・・・編集部、８・・・・・・文章メモリ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 Ｐ 第３図　　　　　　　Ｌ ｔｅｔ　　ｔｅｚ　　　　　　　　　　　　ｋｅ第４図

Claims (1)

【特許請求の範囲】
1. 認識対象文字を含む画像を入力する画像入力部と、前記
   画像入力部で入力された画像を縦方向・横方向に走査し
   て文字部を形成する画素のヒストグラムを求め、このヒ
   ストグラムの値がＮ画素以下である文字間隔の連続する
   走査線の数で定義される文字間隔長の平均値を縦方向と
   横方向で比較することにより縦書き・横書きを判定する
   行方向判定部と、入力画像から認識対象文字を切り出す
   文字切り出し部と、前記認識対象文字を辞書と照合する
   ことにより認識候補文字を抽出する認識部と、前記認識
   候補文字群を編集する編集部を有することを特徴とする
   文字認識装置。