JPH0215388A - 文字認識装置 - Google Patents

Abstract

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

Description

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

従来の技術 近年、文字認識装置の改良が著しく、その結果、文字認
識装置を安価に実現できるようになり、文字認識装置が
ワードプロセッサやコンピュータの入力装置として身近
に利用されるようになってきた。特開昭６１−１２５６
８８号などには以下に述べるように微少な違いしか存在
しない文字パターンについても識別可能な文字認識装置
が提案されている。

第３図は従来の文字認識装置を示す。認識対象文字を含
む画像は画像入力部１で入力され、文字部り出し部２で
は画像入力部ｌで入力された画像から認識対象文字パタ
ーンを矩形で切り出す。さらに、４方向コ一ド付与部３
では、文字部り出し部２で切り出した認識対象文字パタ
ーン中の画素点の極性が当該画素点に隣接する画素点の
うち少なくとも１つの画素点の極性と異なる境界点の時
に境界点に隣接する８画素点との関係により当該画素点
の方向成分を水平、垂直、対角、逆対角の４方向コード
ａ、ｂ、ｃ、ｄに量子化する〔第４図（１）参照〕。第
４図（■）において「０」・印は黒画素、「Δ」印は白
画素、「＊」印は着目する黒画素、「＋」印は黒画素ま
たは白画素を表わしている。

領域別方向コード密度計算部４では、４方向コ一ド付与
部３で得られた境界点の方向コードを用いて、文字部り
出し部２で切り出した矩形を水平方向にＭ１垂直方向に
Ｎ分割したＭｘＮ個の各サブ領域毎の各方向コードに対
応した境界点のヒストグラムを求める。認識部５では、
領域別方向コード密度計算部４で求めたヒストグラムを
認識対象文字の特徴量として、辞書６と比較して認識候
補文字を決定し、これを表示部７に認識結果とじて表示
する。

ここでは認識例題文字　字、を例に、上記の動作を具体
的に説明する。

まず、画像入力部１で２値化された認識例題文字１字、
は、文字部り出し部２で第５図に示すような認識対象文
字パターンとして矩形に切り出される。次に４方向コ一
ド付与部３で認識対象文字パターンの全ての境界点の方
向コードを第４図の条件に従って付与する。認識対象文
字パターンを水平方向に４分割（Ｍ＝４　）　、垂直方
向に４分割（Ｎ＝４）した場合、領域別方向コード密度
計算部４では各１６領域について境界点の方向コードを
計数し、下記第１表に示すような各方向コードに対応し
た境界点のヒストグラムを得て、これを認識「 例題文字　字、の特徴量とする。認識部５では認「 識例題文字　字、と同様の方法で抽出した各文字の特徴
量を蓄えている辞書６と照合し、認識候補文字を決定し
、最後に表示部７に結果を表示する。

以　　下　　余　　白 く 第 表 〉 発明が解決しようとする１Ｍ題 このような従来の構成は、各サブ領域における輪郭特徴
を表現可能だが、１文字あたりの特徴量が上記の側でも
６４バイト／字と大きいために、照合に要する時間が長
（かかる、辞書の容量が太き（なり不経済であるなどの
問題がある。

本発明は処理速度が早く、しかも辞書の容量が小さくて
済む文字認識装置を提供することを目的とする。

課題を解決するための手段 本発明の文字認識装置は、認識対象文字を含む文書を２
値化入力する画像入力部と、入力された画像から認識対
象文字パターンを矩形に切り出す文字部り出し部と、認
識対象文字パターン円・の文字部の画素を黒画素、文字
以外の背景部の面木を白画素とするとき、認識対象文字
パターンの黒画素点に隣接する水平、垂直の４画素のう
ち少なくとも１画素が白画素であるとき、この黒画素と
この黒画素に隣接する６画素の関係から当該黒画素点の
水平、垂直の２方向コードを決定する２方向コード付与
部と、上記２方向コード付与部で与えられた方向コード
の数を用いて、上記文字部り出し部で切り出された文字
パターンを水平方向にＰ分割、垂直方向にＱ分割したｐ
ＸＱ個のサブ領域内の方向コード密度を計算する領域別
方向コード密度計算部と、計算された認識対象文字の領
域毎の方向コード密度から認識候補文字を決定する文字
認識部とを設けたことを特徴とする。

作用 この構成によると、２方向コード付与部が、認識対象文
字パターンの黒画素点に隣接する水平、垂直の４画素の
うち少なくとも１つが白画素の場合、この黒画素と当該
黒画素に隣接する６画素点との関係により、水平、垂直
の２方向について、方向コードを抽出する。

第１表の例によると、対角、逆対角成分の方向コードの
数は、水平、垂直成分の方向コードの数が最大で”７″
という大きな値をとるのに比べ、０”または１°という
小さな値をとる。このことから認識対象文字パターンと
辞書内に蓄えられた文字パターンの特徴量を照合する場
合、特徴量の小さな対角、逆対角方向の方向コードが照
合結果に与える影響は小さいために、近似的に水平、垂
直成分の２個の方向コードだけを特徴量としても大きな
影響は見られない。漢字の持つこの様な性質を利用して
、多（の漢字パターンについても同様に水平、垂直方向
の２個の方向コードを使って量子化することにより良好
な結果を得ることができる。

実施例 以下、本発明の一実施例を第１図と第２図に基づいて説
明する。

第１図は本発明の文字認識装置を示す。詔、１対象文字
を含む画像は画像入力部８を介して２値画像で入力され
、文字部り出し部９では入力された２値画像から認識対
象文字パターンを矩形に切り出す。２方向コード付与部
ｌＯでは、切り出された文字パターン内の黒画素点に隣
接する水平、垂直方向の４画素のうち少なくとも１画素
が白画素のときにこの黒画素とこの黒画素に隣接する４
画素点との位置関係により方向コードを抽出し、これを
特徴量とする。領域別方向コード密度計算部１１では、
認識対象文字パターンを水平方向にＰ分割、垂直方向に
Ｑ分割したときのＰ×Ｑ個のサブ領域について２方向コ
°−ド付与部１０で与えられた方向コードの数を計数す
る。文字認識部１２では、領域別方向コード密度計算部
１１で求めた特徴量と辞書］３が持つ特徴量を照合して
認識候補文字を決定し、これを表示部１４に認識結果と
して表示する。

以上のように構成された本実施例の文字認識装置につい
て、特徴抽出例題文字　字、を例に、以下チの動作を説
明する。まず、特徴抽出例題文字１字、が、画像入力部
ｌで２値化された場合の文字パターン例を第５図に示す
。第２図（１）は方向コード説明図であり、水平方向を
コードａ、垂直方向をコードｂとする。上記文字パター
ンから上記方向コードを抽出するために、着目する黒画
素点に隣接する水平、垂直方向の４画素のうち少なくと
も１つが白画素のときに、着目する黒画素とその周囲の
画素が第２図句）に示すパターンを構成する場合に水平
または垂直の方向コードを決定する。

ここでｒＯＪ印は黒画素、「△」印は白画素、「＊」印
は着目する黒画素を表わしている。下記第２表に示す値
は、第３図に示す認識対象文字パターンを水平、垂直に
各々４分割した場合について（Ｐ＝Ｑ＝４）　　、各領
域における方向コード数を示したものであり、この値を
特徴量として用いることができる。

以　　下　　余　　白 〈 第 表 〉 辞書１３は、認識の対象とするすべての文字について、
上記方向コードの数を表す特徴量を蓄えている。文字認
識部１２では、認識例題文字ｒ字」と辞書１４内の文字
の上記特徴量を比較し、特徴量の差が最も小さい文字を
認識候補文字に決定する。

表示部１４では、決定された認識候補文字を認識結果と
して表示する。

このようｔζ、認識対象文字パターンの黒画素点に隣接
する水平、垂直の４画素のうち少な（とも１つが白画素
の場合、この黒画素と当該黒画素に隣接する６画素点と
の関係から水平、垂直の２方装置を実現することができ
る。

発明の効果 以上のように本発明によると、２方向コード付与部と領
域別方向コード密度計算部および文字認識部を設け、認
識対象文字パターンの黒画素点に隣接する水平、垂直の
４画素のうち少なくとも１つが白画素の場合、この黒画
素と当該黒画素に隣接する６画素点との関係から水平、
垂直の２方［１′について方向コードを抽出するため、
処理速度ｌ従来例の２倍に高速化でき、かつ辞書容量を
従来例の２分の１に小型化でき、高い認識率を持つ優れ
た文字認識装置を実現することができるもの１ある。

【図面の簡単な説明】

第１図は本発明の文字認識装置の構成図、第一図は本発
明における方向コード説明図と方向コドの決定方法の説
明図、第３図は文字認識装！ｉｔＧ構成図、第４図は従
来例の方向コード説明図とン向コードの決定方法の説明
図、第５図は特徴抽１例題文字ｒ字」が入力された場合
の文字バター図である。

Claims (1)

【特許請求の範囲】
1. １、認識対象文字を含む文書を２値化入力する画像入力
   部と、入力された画像から認識対象文字パターンを矩形
   に切り出す文字部り出し部と、認識対象文字パターン内
   の文字部の画素を黒画素、文字以外の背景部の画素を白
   画素とするとき、認識対象文字パターンの黒画素点に隣
   接する水平、垂直の４画素のうち少なくとも１画素が白
   画素であるとき、この黒画素とこの黒画素に隣接する６
   画素の関係から当該黒画素点の水平、垂直の２方向コー
   ドを決定する２方向コード付与部と、上記２方向コード
   付与部で与えられた方向コードの数を用いて、上記文字
   部り出し部で切り出された文字パターンを水平方向にＰ
   分割、垂直方向にＱ分割したＰ×Ｑ個のサブ領域内の方
   向コード密度を計算する領域別方向コード密度計算部と
   、計算された認識対象文字の領域毎の方向コード密度か
   ら認識候補文字を決定する文字認識部とを設けた文字認
   識装置。