JPS6316391A - 文字認識装置 - Google Patents

Abstract

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

Description

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

従来の技術 従来の文字認識装置では文字間隔が明確な文書、つまシ
読み取る文書の用紙上の絶対的な位置が予め判明してい
る文書を対象としており、対象となる文書に制限を与え
ていた。この問題を解決するために、本発明者は先に入
力された文書から認識対象となる文字列を幅Ｗ１高さＨ
の矩形で切シ出し、前記文字列から文字を構成するサブ
文字パターン抽出し、前記サブ文字パターンを結合する
ことにより個別文字パターンを決定し文字を切り比す文
字認識装置を提案した。

発明が解決しようとする問題点 しかしながら、実際には文字を構成する「偏」や「つく
り」は福が狭く、文字の、嘔と文字聞漏を同じ重みで扱
って個別文字の切り出しを行う手法では「偏」や「つく
り」を隣接する文字と混同し、個別文字の切シ出しミス
が生じていた。本発明は上記問題点を解決することを目
的としたもので、文字部の狭い「偏」や「つく９」を含
んでいる文字に対しても文字列から正しく個別文字を切
り出し、文字認識を行なうことができる文字認識装置を
提供することを目的としている。

問題点を解決するための手段 本発明は前記問題点を解決するため、画像入力部で入力
された画像から認識対象となる文字の集合である文字列
を幅Ｗ、高さＨの矩形で切り出し、前記矩形において文
字列方向に対して垂直に走査して文字を形成する画素の
ヒストグラムを求め、ヒストグラムの値が１以上である
文字部において連続する文字部から構成されるサブ文字
パターンを抽出し、前記サブ文字パターンを結合して個
別文字パターンを決定する場合に、隣接するサブ文字パ
ターン間の距離に重み係数αを掛けることによりサブ文
字パターンの結合を判定するようＫｔ３成している。

作用 本発明は前記の技術的手段により、「偏」や「「つクシ
」を含んでいる文字でも正確に切シ出し、文字認識が可
能となる。

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

第１図は、本発明による文字認識装置の一実施例の構成
図でおる。１は画像入力部であシ、認識対象文字を含む
画像を走査して２値信号で画像を入力し画像メモリ２に
格納する。３は文字月切シ出し部でちり、画像メモリ２
を走査して文字列を矩形で切シ出す。４はサブ文字パタ
ーン抽出部であり、文字列切り出し部３で切シ出した文
字列を列方向と垂直に走査して文字部のヒストグラムを
求め文字パターンの構成要素であるサブ文字パターンを
抽出する。６は個別文字パターン抽出部であり、サブ文
字パターン抽出部４で抽出したサブ文字パターンの組み
合わせから個別文字パターンを抽出する。６は認識部で
あり、個別文字パターン抽出部５で得られた各個別文字
パターンのストローク等の特徴量を求め、予め辞書７に
登碌されている文字の特徴量と照合し、最も似た文字を
認識候補文字とする。８は表示部であり、認識部６で得
られた認識結果を表示する。

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

入力画像部１から入力された第２図に示すような画像は
２値化されて画像メモリ２に格納される。

文字列切り出し部３は画像メモリ２に蓄えられている入
力画像から予め絶対的な位置が決められている文字列を
第３図ａに示すような矩形只で切り出す。

次にサブ文字パターン抽出部４では矩形Ｒで切りだされ
た文字列に対し、列方向と垂直に走査して文字列のヒス
トグラムを第３図すに示すように求め、連続する文字部
よシ構成さｎるサブ文字パターンを切り出し、各サブ文
字パターンの幅Ｗ工（ｉ＝１．２．・・・・・・、８）
を求める。第３図Ｃに切りだされたサブ文字パターンＰ
ＳｉｌＰＳ□、・・・・・・。

ＰＳ８　　を示す。

個別文字パターン抽出部５ではサブ文字パターン抽出部
で抽出された各サブ文字パターンの中からサブ文字パタ
ーンの幅Ｗｉと矩形Ｒで切り出した文字列の高さＹとを
比較し、その最大値を基準値ムとする。例えば第３図す
ではＹが最大であり、基準値ムはＹとなる。さらに隣接
するｎ個のサブ文字パターンを組み合わせた場合の文字
１ｇ　Ｑ　ｗを次式のようにサブ文字パターン幅Ｗｉと
サブ文字パターン間の幅ｄｉに重み係数α（定数）を掛
けた値で定義する。

Ｃｗ＝ｌΣｙｉ＋Σ（αｘｄｉ）１ ここでＣｗが Ｃ＜Ｙ の条件を満たす場合、隣接するｎ個のサブ文字パターン
を組み合わせて１つの個別文字パターンＰｉとする。例
えば、第４図ａにおいてＯｖｚ＋Ｃｗ□。

ＣＷ３ＩＣＭＳＩＣＷ６１ＣＷ７はＹよシ小さいが、Ｃ
Ｗ４はＹより大きい。そこで個別文字パターンＰ１゜Ｐ
２．・・・・・・、Ｐ６が第４図すに示すように得られ
る。

認識部らでは個別文字パターン決定部で得られた個別文
字パターンＰｉについて第５図すの矢印が示す方向に着
目画素を含んでＭ個以上連なっているか否かを調べ方向
コードを設定し、方向コード毎に各画素の連結性を調べ
てストロークを抽出し、ストロークの数・位置・長さ等
の特徴量を抽出す８゜第５凹孔に文字「文」のストロー
クの抽出結果を示す。抽出した特徴量を辞書７に登録さ
れる特徴量と照合し、最も似た文字を認識候補文字とし
、表示部８で表示する。本実施例によれば、例えば第６
図ａに示すような文字列に対しても正確に抽出すること
ができる。

第６図ａにおいて、認識対象文字「１列」はＰＳｊＯＩ
ＰＳ＋＋１Ｐｓｊ２およびＰｓ１３の４個のサブパター
ンに分解される。

いま、基準幅大が文字高さｃｏであり、サブ文字パター
ンＰｓ１ｏとＰ８１．を組み合わせた悟Ｃｗは、文字量
幅の重み係数ｑを１にした場合５０となり、基準値Ａよ
り小さいので、第ｅ２１１ｂに示すようにサブ文字パタ
ーンＰ３１０とＰ３，１で個別文字パターンを構成する
ことになり、文字パターン抽出誤シを起こすことになる
。

しかし、重み係数を２とした場合、Ｃｗは７゜となりＣ
ｗは基準値Ａより大きいのでサブ文字パターンＰＳ、ｏ
とＰ５，１は個別文字パターンを構成しないことがわか
る。

一方、サブ文字パターンＰ　　、、Ｐ　　。とＰ８１　
　　　　　Ｓｊ　　４　　　　Ｓｊ５を組み合わせた場
合、重み係数を２としてもＣｗは５５となり、基準値Ａ
より小さく第６図Ｃのように正しく個別文字パターンを
決定することができる。

発明の効果 本発明によれば、認識対象文字列から個別文字パターン
を抽出する場合に、「偏」や「つくり」を含んでいる文
字列に対しても個別文字パターンを正確に抽出すること
が出来、文字認識の精度を向上する事が出来る。

【図面の簡単な説明】

第１図は本発明の一実施例による文字認識装置の構成図
、第２図は入力画像の１例を示す説明図、第３図は文字
列からサブ文字パターンを切り出す方法の説明図、第４
図は個別文字パターンの切シ出しの説明図、第５図は文
字認識方法の説明図、邸 第６図は個別文字パターンの切り出しの説明である０ １・・・・・・画像入力部、２・・・・・・画像メモリ
部、３・・・・・・文字列切り出し部、４・・・・・・
サブ文字パターン抽出部、５・・・・・・個別文字パタ
ーン抽出部、６・・・・・・認識部、７・・・・・・辞
書、８・・・・・・表示部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 第　３　図 （ｂ） （Ｃ） Ｐ、ｓ＋　　　　　ＰＳ２　　　Ｐｓ３　　Ｐ５４　Ｐ
ｓ５　　＆６　　　ＰＳ７　　　　ＰＳ８第　４　図 Ｐｓｒ　　　　Ｐｓｚ　　　Ｐ５３　Ｐｓ＋　　Ｐｓｓ
　　ＰＳ６　　　ＰＳ７　　　　Ｐｓｓ（ｂ） ？ｒ　　　　　ｐ２　　　　　Ｐ３Ｐａ　　　　　Ｐ５
　　　　　Ｐ６第５図 （ａン ＜ｂ＞ ■ 第６図 （ｄ） Ｐｓ＋ｏ　Ｐｓｎ　Ｐｓｒｚ　Ｐｓｒ３＜ｂ） ＣＣ）

Claims (1)

【特許請求の範囲】
1. 認識対象文字を含む画像を入力する画像入力部と、前記
   画像入力された画像から認識対象となる文字の集合であ
   る文字列を幅Ｗ、高さＨの矩形で切り出す文字列切り出
   し部と、前記矩形において文字列方向に対して垂直に走
   査して文字を形成する画素のヒストグラムを求め、ヒス
   トグラムの値が１以上である文字部において連続する文
   字部から構成されるサブ文字パターンを抽出するサブ文
   字パターン抽出部と、前記サブ文字パターン抽出部に於
   いて得られたサブ文字パターンを結合して個別文字パタ
   ーンを決定する場合に、隣接するサブ文字パターン間の
   距離に重み係数αを掛けることによりサブ文字パターン
   の結合を判定する個別文字パターン決定部と、前記個別
   文字パターン決定部により得られた文字パターンの特徴
   を計算し前記特徴と辞書とを照合することにより認識候
   補文字を抽出する認識部を有することを特徴とする文字
   認識装置。