JPH07104909B2

JPH07104909B2 - 文字認識方法

Info

Publication number: JPH07104909B2
Application number: JP62049172A
Authority: JP
Inventors: 秀明田中; 守啓桂田; 峰弘紺矢
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1987-03-04
Filing date: 1987-03-04
Publication date: 1995-11-13
Anticipated expiration: 2010-11-13
Also published as: JPS63216189A; US4860376A

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、英数字用の光学的文字読取装置（以下OCRと
略する）の文字認識における相似形・同形の大小文字や
記号の判定方式に関する。

（従来の技術及び発明が解決しようとする問題点）英文中には、相似形の大小文字（Ｃとc,Sとｓ等）や、
同形の記号（,'.・）、または切れが発生し２つに誤認
識されるもの（”→,'）などが存在する。

英数字用OCRにおいて、このような文字・記号の認識
は、辞書パターンとのマッチングだけでの判別は困難で
ある。

従来は、第12図のように、抽出した行の水平方向のヒス
トグラムから、検出ラインを求める方法や、行幅からし
きい値を求める方法などが行われている。しかし、第13
図のように、行の水平方向ヒストグラムに明確な谷が現
れない場合がある。第14図（ａ），（ｂ），（ｃ）のよ
うに、行幅から最適なしきい値を設定できない場合が発
生する。すなわち、英数字では、同一フォントで印字さ
れた文書行でも、行を構成する文字種により行幅が変動
し、ｈなどのように上部に突き出した文字を含む場合
や、ｙのように下部に突き出した文字を含む場合や、ｊ
のように上部にも下部にも突き出した文字を含む場合が
発生する。したがって、h,y,jのような文字を含むか否
かにより抽出された行の幅が変動し、また、大文字と小
文字とによっても行幅が変動する。そこで、検出された
行幅は、必ずしも上部にも下部にも突き出した文字を含
む場合の行幅と一致せず、最適なしきい値を設定できな
い場合が発生する。実際には上記文字・記号の判別は困
難な問題である。

本発明の目的は、英数字用OCRの文字認識において、相
似形・同形の大小文字や記号などを判定する方法を提供
することである。

（問題点を解決するための手段）本発明に係る文字認識方法は、画像イメージを読み取
り、行イメージを抽出し、行イメージより個別文字のイ
メージを抽出し、辞書パターンとのマッチングをとるこ
とにより英数字・記号を認識し、上述の英数字・記号の
認識において切り出した文字列において、抽出した個別
文字の上端位置と下端位置の文字列における相対的な位
置を判別し、それぞれに上部ラベルと下部ラベルを付与
し、上部ラベル・下部ラベルと各英数字・記号との対応
が予め定められたテーブルを参照して、上記文字列のす
べての文字の上部ラベルまたは下部ラベルがテーブルに
おける対応する文字の上部ラベルまたは下部ラベルと矛
盾する場合は、上記文字列のすべての文字の最初に付与
された上部ラベルまたは下部ラベルを修正し、上記文字
列において存在する相似形・同形の所定の各文字・記号
について、以上で設定された上部ラベルと下部ラベルの
組と文字認識による最初の文字認識結果の上部ラベルと
下部ラベルの組が矛盾する場合は、当該文字・記号の上
部ラベルと下部ラベルの組に対応して文字認識結果を修
正することを特徴とする。

（作用）文字の認識において、マッチングにより判別の困難な相
似形・同形の文字・記号に対して、各文字の相対的な位
置関係や大きさと認識結果を用いて、認識結果を修正す
る。

（実施例）以下、添付の図面を参照して本発明の実施例を説明す
る。第１図に、文字認識のフローを示す。第２図に、本
実施例に係るOCRのブロック図を示す。スキャナ１は、
原稿ガラス上の原稿をラインセンサで読み取り、A/D変
換を行い、次に、２値データに変換する。ラインセンサ
を副走査方向に駆動して全原稿を読みとる（ステップS
1）。

スキャナ１で読み取られた画像の２値データは、イメー
ジバッファに一旦格納される。認識制御部（マイクロプ
ロセッサを含む）３は、イメージバッファ２に格納され
た２値パターンからラインを抽出し、ラインバッファ４
に格納する（ステップS2）。次に、認識制御部３は、ラ
インバッファ４に格納された２値パターンから個別文字
を切り出し、１文字バッファ５に格納する。さらに、そ
の文字の位置と大きさを検出する（ステップS3）。認識
制御部３はその文字の特徴を抽出し、１文字特徴バッフ
ァ６に格納する。認識部７は、その特徴と辞書メモリ８
の辞書パターンとマッチングを行い、文字を認識する
（ステップS4）。認識制御部３は、この文字認識におい
て、後で説明するように、相似形・同形の大小文字や記
号を判定するため、切り出された各文字の相対的な位置
関係、大きさ、さらに認識結果も用いて、各文字に対し
切り出し位置ラベルを設定し、それにより上記の文字・
記号の判定を行う。

次に、判定の手法の手順を説明する。

ａ）認識制御部３は、切り出してきた単語について、切
り出された各文字の相対的な位置関係や大きさ、さらに
認識結果も用いて、認識制御部３の上部ラベルバッファ
と下部ラベルバッファにおいて、各文字に対し上部と下
部の切り出し位置ラベルを設定する（ステップS11）。

切り出してきた単語（第３図）で、各文字の垂直方
向の上部切り出し位置列Ｕ＝｛u₁,u₂,…,u_n｝から最小
値（min）を、下部切り出し位置列Ｄ＝｛d₁,d₂,…,d_n｝
から最大値（max）を求める。

しきい値Ｔ＝（max−min）/7とし、次の条件 |u_i−min|＜Ｔ |d_i−max|＜Ｔ（ｉ＝1,2,…,n）を満たす文字（ｉ番目）の上部・下部ラベルバッファに
２を設定する（第４図）。

によってラベルを設定出来なかった残りの上部・
下部切り出し位置列から、それぞれ上部・下部平均
（h_u,h_d）を求め、と同じしきい値Ｔを用い、次の条
件を満たす文字（ｉ番目）の上部・ |u_i−h_u|＜Ｔ |d_i−h_u|＜Ｔ（ｉ＝1,2,…,n）下部ラベルバッファに１を設定する（第５図）。

上部・下部ラベルのテーブルと認識部７の第一位認
識結果より、からまでで設定されたラベルに矛盾が
生じた場合、第一位認識結果に対応してラベルを設定し
直す（第６図，ステップS13）。第６図に示された例で
は、切り出された単語を構成する４文字とも下部に突き
出ていないため、下部ラベルは、左側に示すように、い
ずれも誤って「２」と設定されてしまう。一方、これら
の文字は下部に突き出る文字ではないと文字認識結果か
ら分かるので、右側のように、この単語の各文字の下部
ラベルを「１」と設定し直す。

ｂ）以上でラベルの設定が終了し、次から認識結果の判
定・修正に入る。

ｉ）大小文字の修正誤認識しやすい相似形の大小文字（例えば、Ｏとｏ、Ｖ
とｖなど）には常に次の関係がある。

小文字のラベル（1,1）大文字のラベル（2,1）ただし、（上部切り出しラベル，下部切り出しラベル）この関係を用いてラベルの組に対応して認識結果の修正
を行う（第７図，ステップS14）。第７図に示された例
では、２番目の文字のラベルの組（1,1）が認識結果で
ある大文字のＯのラベルの組と矛盾するので、ラベルの
組（1,1）に対応して小文字のｏに認識結果を修正す
る。

ii），と．の判定ラベルが（0,1）または（0,2）の文字のうち上部切り出
し位置がラベル（1,1）の文字（e,a等）の中心線に対し
て第８図（ａ），（ｂ）のように下にある場合、その文
字を，または．であると判定する（ステップS15）。

iii）’と”と，の判定ラベルが（2,0）の文字で下部切り出し位置がラベル
（1,1）の文字の中心線に対して第９図（ａ），（ｂ）
のように上にある場合、その文字を’とみなし、２個連
続する場合”に修正する。また、認識結果が，でもラベ
ルが（2,0）の文字（第10図（ａ））と、認識結果が’
でもラベルが（0,2）の文字（第10図（ｂ））は、それ
ぞれ、’と，に認識結果を修正する（ステップS16）。

iv）‐と・の判定ラベルが（0,0）の文字で上部・下部切り出し位置が第1
1図の場合でかつ縦横比が1:3以上の場合、‐と判定し、
1:3以下の場合、・と判定する（ステップS17）。

以上の判定の後、文字認識結果をJISコードに変換する
（ステップS18）（発明の効果）英数字OCRにおいて、相似形・同形の大小文字・記号の
識字率が向上する。

【図面の簡単な説明】

第１図は、文字判定のフローチャートである。第２図は、OCRのブロック図である。第３図は、単語の一例の２値イメージの図である。第４図と第５図は、それぞれ、第３図の２値イメージの
各文字に対する上部ラベルと下部ラベルの初期値と設定
値を示す図である。第６図は、第１位認識結果に対応してラベルを設定し直
す例を示す図である。第７図は、大小文字の修正を示す図である。第８図（ａ），（ｂ）は、それぞれ、ピリオドの判定を
示す図である。第９図（ａ），（ｂ）は、それぞれ、’の判定を示す図
である。第10（ａ），（ｂ）図は、それぞれ、，の判定を示す図
である。第11図は、‐の判定を示す図である。第12図は、行の水平方向のヒストグラムから検出ライン
を求める方法を示す図である。第13図は、行の水平方向のヒストグラムに明確な谷が現
われない例を示す図である。第14図（ａ），（ｂ），（ｃ）は、それぞれ、行幅から
最適なしきい値が設定できる例を示す図である。３……認識制御部、７……認識部。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭57−59288（ＪＰ，Ａ) 特開昭56−38684（ＪＰ，Ａ) 特開昭62−187988（ＪＰ，Ａ)

Claims

【特許請求の範囲】

【請求項１】画像イメージを読み取り、行イメージを抽
出し、行イメージより個別文字のイメージを抽出し、辞
書パターンとのマッチングをとることにより英数字・記
号を認識し、上述の英数字・記号の認識において切り出した文字列に
おいて、抽出した個別文字の上端位置と下端位置の文字
列における相対的な位置を判別し、それぞれに上部ラベ
ルと下部ラベルを付与し、上部ラベル・下部ラベルと各
英数字・記号との対応が予め定められたテーブルを参照
して、上記文字列のすべての文字の上部ラベルまたは下
部ラベルがテーブルにおける対応する文字の上部ラベル
または下部ラベルと矛盾する場合は、上記文字列のすべ
ての文字の最初に付与された上部ラベルまたは下部ラベ
ルを修正し、上記文字列において存在する相似形・同形の所定の各文
字・記号について、以上で設定された上部ラベルと下部
ラベルの組と文字認識による最初の文字認識結果の上部
ラベルと下部ラベルの組が矛盾する場合は、当該文字・
記号の上部ラベルと下部ラベルの組に対応して文字認識
結果を修正することを特徴とする文字認識方法。