JPH0573723A - 文字分類方法及び文字認識装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字の並びに凸凹や傾斜が有るような文字行
からも高速かつ正確に文字を分類する文字分類方法及び
この文字分類方法による文字分類装置を備えた高速処理
可能な高精度の文字認識装置を提供する。 【構成】 文字切り出し部１３０から切り出された各文
字パタンの文字高さ方向の位置の変位を隣接する文字に
ついて比較することにより、位置の変位が所定範囲内の
文字について同一の仮の分類値が仮分類部１５２により
付与される。集計部１５３は仮の分類値の度数を集計
し、分類部１５４は仮の分類値の集計結果に基づいて各
文字群の文字高さ方向の位置を予め設定されている複数
の基準線の一つに割当てることにより、同一の仮の分類
値を有する文字群を再分類する。この文字分類の結果に
基づいて、辞書部１６０の辞書マスクが選択され文字認
識部１７０で認識される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、文字分類方法及び文
字認識装置に関するものである。

【０００２】

【従来の技術】機械が文字図形を自動的に識別できれ
ば、例えばコンピュータへのデータ入力を人間が行うよ
り効率よくかつ正確に行うことが出来る等、種々の利点
が得られる。このため、文字認識装置に関する研究が従
来から盛んに行われている。

【０００３】従来の文字認識装置は、一般に、以下のよ
うな手順で行われていた。

【０００４】まず、文字、図形等が記載されている媒体
例えば帳票を走査して得られた光信号を光電変換し、さ
らに文字線部を例えば黒ビット、背景部を白ビットで表
した２値の入力文字行データを得る。次に、この入力文
字行データより文字パタンを切り出す。さらにこの文字
パタンより特徴抽出を行い、この特徴を予め用意してあ
る標準文字の特徴と比較し最も類似度の高い標準文字パ
タンの文字名を被認識文字の認識結果文字名として出力
する。

【０００５】しかし、このような文字認識装置で英語の
文書、或いは英字で記された氏名、住所等の文字行を認
識する場合、この文字行中にはカンマ「，」とアポスト
ロフィ「’」、また大文字「Ｐ」と小文字「ｐ」等のよ
うに形状の全く等しい文字が混在しているため、字形の
みでは文字認識を精度よく行うことが出来ないと言う問
題点があった。

【０００６】そこでこの問題点を解決するために、文字
パタンの字形に加え文字パタンの大きさ及び文字パタン
の文字行中の相対的位置を用いて文字認識を行う方法が
用いられていた。この種の方法としては例えば文献；昭
和６３年電子情報通信学会春期全国大会Ｄ４４８に開示
されているものがあった。

【０００７】この方法によれば、まず、文字行から文字
に外接する矩形枠が抽出される。次に、文字行中の各文
字の外接矩形枠が比較され、最も大きい文字に比して極
端に小さい文字が除去される。次に、残った文字の外接
矩形枠の上端及び下端の高さの位置によるヒストグラム
が作成される。次に、このヒストグラムより、矩形上端
で最も低い位置にあるピークと、矩形下端で最も高い位
置にあるピークとが検出されこれらピーク間の距離とほ
ぼ同じ大きさの文字の上下端の座標を用いて最小二乗法
により文字行の傾きを与える直線が求められる。次に、
得られた直線の傾きよりスキューによる文字高さのズレ
が補正された後再び先に説明したと同様な方法でヒスト
グラムが作成される。次に、このヒストグラムより、先
に説明したと同様に２つのピークが検出されこれらピー
クが上側基準線及び下側基準線とされる。次に、これら
上側及び下側基準線間の距離が基準サイズの文字とさ
れ、文字行の各文字パタンの大きさがこの基準サイズ文
字の大きさと比較され、また各文字パタンの位置が上側
及び下側基準線と比較される。そしてこの比較結果に基
づき文字行の各文字が複数のカテゴリに分類され、これ
により認識精度の向上が図られていた。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
た方法では、矩形情報の入力、微小文字の除去、行傾き
補正、さらに基準線算出等の一連の処理を行う必要があ
るため認識速度が著しく低下していた。また、傾きの補
正等に最小二乗法により計算を用いるので少しでも傾斜
した文字行については各文字の分類処理に著しく時間が
かかると同時に、例えばＦＡＸ画像等に頻出するよう
に、単純な傾斜ではなく、基準線が凹凸状に成っている
場合には正しく基準線が算出できず、前記分類方法が有
効に機能しないと言う問題があった。従って高精度に、
かつ高速処理可能な文字認識装置の実現が困難なものと
なっていた。

【０００９】この発明は以上述べた分類速度が遅くなる
という問題点や、文字の並びが凹凸しているような文書
画像からは正しく基準線を検出できず、従って文字を正
しく分類できないので、高精度な認識が実現できないと
言う問題点を除去し、簡単な処理で、高速に、また文字
の並びに凹凸や傾斜が有るような文字行からも文字の分
類が正確に行えるような文字分類方法を提供すると共に
当該文字分類方法を用いた認識精度が高く、高速処理可
能な文字認識装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】この発明は上記課題を解
決する為に、文字行より切り出された文字を分類する文
字分類方法を、文字行の先頭の文字に対して所定の仮の
分類値を付与し、２番目以降の文字については当該文字
と直前の文字の文字高さ方向の位置の変位を求め、変位
量と変位方向及び直前の文字に付与された仮の分類値と
に基づいて当該文字に仮の分類値を付与する仮分類ステ
ップと、当該文字行中の各文字に付与された前記仮の分
類値を集計して分類値毎の度数を求める集計ステップ
と、当該文字行中の各文字を文字高さ方向に予め設定さ
れた複数の基準線によって分類する為に、前記度数が最
大となる仮の分類値を有する文字群の位置を、前記基準
線のうち最も出現頻度の高い文字群に対して予め設定さ
れた基準線に割当て、残りの仮の分類値を有する各文字
群の位置を、当該仮の分類値に基づいて残りの基準線に
割当てることにより再分類するステップにより構成した
ものである。

【００１１】実施態様としては、前記仮分類ステップ
は、隣接する文字の外接枠の上辺位置の差及び下辺位置
の差をそれぞれ算出し、該位置の差の絶対値と符号によ
り前記変位量及び変位方向を求め、１文字に対して外接
枠の上辺位置の差に基づく仮の分類値と外接枠の下辺位
置の差に基づく仮の分類値の２種類の分類値を付与し、
前記集計ステップは前記２種類の仮の分類値の各々につ
いての度数を集計し、前記再分類ステップは、前記基準
線として、アッセンダーライン、キャップライン、ミー
ンライン、ベースライン、ディセンダーラインに準じた
基準線を設けると共に各基準線を番号により識別し、各
文字の外接枠上辺位置及び外接枠下辺位置を其々独立に
前記基準線の番号を付与して分類した後、外接枠上辺位
置による分類番号と外接枠下辺位置による分類番号の組
合せに対して新たな分類番号を付与することにより再分
類することを特徴とする。

【００１２】更に、前記再分類ステップにおける文字の
外接枠上辺による分類は、最大度数の仮の分類値が付与
された文字群の外接枠上辺位置をミーンラインに準ずる
基準線に割当て、その他の文字群については、該基準線
よりも上に外接枠上辺がある文字群か、或いは該基準線
よりも下に外接枠上辺がある文字群に分類することであ
り、前記再分類ステップにおける文字の外接枠下辺によ
る分類は、最大度数の仮の分類値が付与された文字群の
外接枠下辺位置をベースラインに準ずる基準線に割当
て、その他の文字群については、該基準線よりも上に外
接枠下辺がある文字群か、或いは該基準線よりも下に外
接枠下辺がある文字群に分類することであることを特徴
とするものである。

【００１３】また、前記課題を解決する為の本発明の文
字認識装置は、画像データを入力する画像入力部と、入
力された画像データより文字行を切り出す文字行切り出
し部と、文字行内から文字パタンを切り出す文字切り出
し部と、切り出した文字パタンを認識する文字認識部
と、文字認識の為の辞書マスクを格納した辞書部を具え
る文字認識装置において、前記文字分類方法により文字
を分類する文字分類部を具え、文字分類結果に基づいて
選択された辞書を用いて文字認識を行うことを特徴とす
る。

【００１４】

【作用】本発明の文字分類方法によれば、仮分類ステッ
プに於いて、例えば当該文字と直前の文字の外接枠位置
の差及び直前の文字の仮の分類値に基づいて位置の変位
が所定範囲内の文字に対して同一の仮の分類値が付与さ
れ、集計ステップにおいて、仮の分類値毎の度数が求め
られる。再分類ステップにおいては、度数が最大となる
仮の分類値を有する文字群の位置（例えば、外接枠の上
辺位置）を最も出現頻度の高い文字群に対して予め設定
されている基準線（例えば、ミーンラインに準ずる基準
線）に割当てることにより当該文字群を一つのグループ
に分類すると共に、残りの文字群の位置を仮の分類値に
応じて前記基準線の上方位置または下方位置の基準線に
割当てることにより分類する。従って、文字の並びに凸
凹や傾斜が有るような文字行からも簡単な処理で正確に
文字を分類することが可能となる。

【００１５】また、本発明の文字認識装置によれば、こ
の文字分類方法を用いた文字分類部を備えており、分類
結果に基づいて辞書を選択する。従って認識精度が高く
高速処理の可能な文字認識装置が提供される。

【００１６】

【実施例】以下図１〜図６を参照してこの発明の文字分
類方法、及び文字認識装置につき説明をする。

【００１７】図１は本発明の文字分類方法を用いた文字
認識装置の一実施例を示す構成図である。文字認識装置
１００は、画像入力部１１０、文字行切り出し部１２
０、文字切り出し部１３０、パタンメモリ１４０、本発
明の文字分類方法を用いた文字分類部１５０、辞書部１
６０、文字認識部１７０、出力端子１８０、制御部１９
０とを具えてなる。また、文字分類部１５０は、記憶部
１５１、仮分類部１５２、集計部１５３、分類部１５４
から成る構成である。

【００１８】画像入力部１１０は、文字、図形、記号等
（以下、文字と言う）が記憶された例えば図２に示すよ
うな帳票からの光信号Ｓを光電変換し、例えば文字線部
を黒画素、背景部を白画素で表現した、白黒２値に量子
化された電気信号（以下、帳票画像データと言う）を生
成し、文字行切り出し部１２０に出力する。

【００１９】文字行切り出し部１２０は、画像入力部１
１０より入力された帳票画像データを、文字行方向を主
走査方向として、また文字列方向を副走査方向として順
次走査し、黒画素の分布を作成し、該黒画素の分布が
「０」から「１」以上に変化する位置から、「１」以上
から「０」に変化する位置の直前の位置までを文字行と
して切り出し当該文字行データを順次文字切り出し部１
３０に出力する。

【００２０】文字切り出し部１３０においては、文字行
切り出し部１２０より入力された文字行データより、１
文字づつの文字パタンを切り出し、該文字パタンデータ
をパタンメモリ１４０に順次格納すると共に、当該文字
パタンの位置情報を文字分類部１５０内の記憶部１５１
及び、仮分類部１５２に出力する。この１文字づつの文
字パタンの切り出しは、前記文字行切り出し部１２０よ
り入力された文字行データを、文字列方向を主走査方
向、文字行方向を副走査方向として走査し、黒画素の分
布を作成し、該黒画素の分布が「０」から「１」以上に
変化する位置から、「１」以上から「０」に変化する直
前の位置までを切り出すことにより行う。また、前記切
り出された文字パタンの位置情報とは、本実施例では当
該文字パタンの外接枠上辺座標及び下辺座標とし、図２
に示すような文字行方向をｘ軸方向、文字列方向をｙ軸
方向としたｘｙ座標系にて表した帳票上における絶対座
標値とする。

【００２１】パタンメモリ１４０は、文字切り出し部１
３０によって切り出された文字パタンデータを順次格納
しておく記憶部であり、ＩＣメモリ等で容易に構成でき
る。本実施例では、該パタンメモリは１文字あたり１２
８×１２８画素の容量を有し、当該文字パタンデータを
２次元形式で再現可能なように格納できる構成とする。

【００２２】文字分類部１５０内の記憶部１５１におい
ては、文字切り出し部１３０より入力された切り出され
た文字パタンの外接枠上辺ｙ座標、及び外接枠下辺ｙ座
標よりなる位置情報、及び後述する仮分類部１５２によ
り各文字パタン毎に付与された仮の分類値を、文字行単
位に、当該文字行を構成している文字パタン各々につい
て記憶しておく記憶部である。例えば、図２に示す帳票
の第１行目については、文字切り出し部１３０において
１文字づつの文字パタンが切り出されるが、その場合、
図３に示すように該文字行の各文字に対応した外接枠上
辺位置及び外接枠上辺に対する仮の分類値、及び外接枠
下辺位置及び外接枠下辺に対する仮の分類値が記憶部１
５１に表形式で記憶される。

【００２３】仮分類部１５２は、文字切り出し部１３０
より入力された文字行単位の文字パタンの位置情報に基
づいて、各文字パタンを分類して仮の分類値を付与し、
各文字パタンに対応させて記憶部１５１に記憶すると共
に、前記付与した仮の分類値を集計部１５３に出力す
る。

【００２４】前記、仮の分類値の付与方法は以下によ
る。

【００２５】 まず、当該文字行先頭文字パタンに対
しては仮の分類値５を付与する。

【００２６】 次に、当該文字行の２番目以降の文字
に対しては、直前の文字パタンと当該文字パタンの外接
枠上辺位置の差、または下辺位置の差からｙ軸方向の変
位の大きさと方向を求め、（１）式により仮の分類値を
決定する。

【００２７】

【数１】

【００２８】但し、ｙ_s ＝ｙ_n −ｙ_n-1 であり、ｙ_n は
当該文字パタンの外接枠上辺または下辺のｙ座標値、ｙ
_n-1 は当該文字パタンの直前の文字パタンの外接枠上辺
または下辺のｙ座標値である。また、Ｃ_n は当該文字パ
タンの仮の分類値であり、Ｃ_n-1 は当該文字パタンの直
前の文字パタンの仮の分類値である。

【００２９】Ｔの値は認識対象文字の画像メモリ上の大
きさ及び認識対象文字フォントのデザインに応じて設定
される予め定めた閾値であり、後述のボディハイトの１
／２よりも大きくディセンダー高さよりも小さい任意の
値を設定して差し支えない。本実施例ではＴ＝１５であ
る。

【００３０】図２に示したような帳票の第１行目の文字
行からは、図３に示すような仮の分類値が外接枠上辺位
置及び下辺位置の各々について求められる。

【００３１】集計部１５３においては、仮分類部１５２
から入力された当該文字行の各文字パタンの仮の分類値
を集計し、各仮の分類値の文字パタンが当該行中に何パ
タン存在するかを計数し、該計数結果を分類部１５４に
出力するものである。図３に示したような仮の分類値か
らは、図４に示すような外接枠上辺及び下辺の各々につ
いての仮の分類値の計数結果が得られる。

【００３２】分類部１５４においては、記憶部１５１に
記憶されている当該文字行の各文字パタンの仮の分類
値、及び集計部１５３より入力された集計結果に基づい
て、当該文字を再分類し、該分類結果を辞書部１６０に
出力する。

【００３３】再分類は、まず外接枠上辺位置及び下辺位
置の各々について、該位置を表す分類値を求め、次に上
辺位置及び下辺位置の分類値に基づいて当該文字パタン
を分類するという方法により行う。

【００３４】外接枠上辺位置及び下辺位置の各々につい
ての分類値を得る方法について以下で説明する。

【００３５】図５（ｂ）の１から５までの番号を付与し
て示した各ラインは英文等に於いて用いられる基準線で
あるアッセンダーライン、キャップライン、ミーンライ
ン、ベースライン、ディッセンダーラインに準ずる位置
に設けられており、文字パタンの外接枠上辺位置及び下
辺位置を此等の１から５までの各ラインによって分類す
るための基準線である。ここで、前述のボディハイトと
は図５（ｂ）におけるライン２からライン４までの間
隔、即ち英小文字の標準高さを意味しており、また、デ
ィセンダー高さとはライン４とライン５との間のディセ
ンダー部の高さのことである。

【００３６】外接枠上辺位置については、前記集計部よ
り入力された集計結果、最も度数の多い仮の分類値を持
つ文字パタンの分類値を２とし、当該仮の分類値より小
さい値の仮の分類値を持つ文字パタンには分類値１を、
当該仮の分類値より大きな値の仮の分類値を持つ文字パ
タンには分類値３を付与する。

【００３７】ここで、上述の最も頻度の多い仮の分類値
を持つ文字パタンの分類値を２とする根拠は、通常の英
語文書において、出現頻度の高い文字がｅ，ｓ，ｒ，
ｎ，ａ，ｏ，ｉ，ｕ，ｐ，ｙ等であり此等の文字の外接
枠上辺位置がライン２の近傍に位置する頻度が極めて高
いことによる。

【００３８】図４の場合、最も度数の大きな仮の分類値
は６であるため、図３において仮の分類値６を有する文
字パタンは分類値２を、仮の分類値５以下を有する文字
パタンは分類値１を、仮の分類値７以上を有する文字パ
タンは分類値３を、各々付与する。

【００３９】外接枠下辺位置については、前記集計部よ
り入力された集計結果、最も度数の多い仮の分類値を持
つ文字パタンの分類値を４とし（これは、前述の場合と
同様に出現頻度の高い文字の外接枠下辺位置がベースラ
イン即ちライン４の近傍に位置する頻度が最も高いこと
による）、当該仮の分類値より小さい値の仮の分類値を
持つ文字パタンには分類値３を、当該仮の分類値より大
きな値の仮の分類値を持つ文字パタンには分類値５を付
与する。

【００４０】図４の場合、最も度数の大きな仮の分類値
は５であるため、図３において仮の分類値５を有する文
字パタンは分類値４を、仮の分類値４以下を有する文字
パタンは分類値３を、仮の分類値６以上を有する文字パ
タンは分類値５を、各々付与する。

【００４１】外接枠上辺、及び下辺についての分類値が
得られたら、本実施例ではさらに、図５（ａ）に示すテ
ーブルに従って、当該文字パタンの分類値を得る。例え
ば、上辺の分類値が１であり下辺の分類値が４である文
字［Ｍ］には分類値３が付与され、また上辺の分類値が
「２」であり下辺の分類値が５である文字［ｙ］には分
類値７が付与される。

【００４２】このような処理により、分類部１５４にお
いては、図３に示したような各々の文字パタンについて
の分類結果が得られる。

【００４３】辞書部１６０は、後述する文字認識部１７
０において用いる標準文字パタンの特徴マトリクスが格
納されているものであり、図６に示すような（Ａ）〜
（Ｆ）なる６の各カテゴリに分類された６の辞書より構
成されており、文字分類部１５０内の分類部１５４から
入力される各文字パタンについての分類値に基づいて照
合を行う辞書を選択し、当該選択された辞書の標準文字
マスクを文字認識部１７０に出力するものである。

【００４４】前記辞書の選択は、図５（ａ）に示すよう
なテーブルに基づいて決定される。例えば図３の第１文
字目の文字パタン［Ｍ］については、分類値３が入力さ
れるので、辞書（Ａ）及び（Ｆ）の辞書の辞書マトリク
スを文字認識部１７０に出力する。

【００４５】文字認識部１７０においては、パタンメモ
リ１４０より文字パタンデータを順次読み込み、当該文
字パタンデータより特徴マトリクスを抽出し、辞書部１
６０より入力された当該文字パタンデータに対応した照
合対象の辞書マトリクスデータと前記特徴マトリクスの
照合を行い、１以上の候補文字を得、外候補文字を認識
結果として出力端子１８０に出力するものである。

【００４６】文字パタンデータからの特徴マトリクスの
抽出は以下のように行う。

【００４７】まず、対象文字パタンデータよりサブパタ
ンを抽出する。文字パタンデータを複数の方向に走査
し、各走査線上で予め定めた特定の値ｈ（本実施例では
ｈ＝５）以上連続している黒画素列を検出し、該連続し
た黒画素列をサブパタンの黒画素成分として抽出するこ
とにより、文字パタンより各走査方向別のサブパタンを
抽出する。

【００４８】前記走査方向は、本実施例では、文字行方
向（以下、Ｘ軸方向）に垂直な方向（垂直方向）、及び
平行な方向（水平方向）、Ｘ軸から反時計方向４５°の
方向（左斜め方向）及び時計方向４５°の方向（左斜め
方向）とし、これら各方向毎に文字パタンを走査して各
方向別に４個のサブパタンを抽出する。

【００４９】例えば垂直方向のサブパタンの抽出では垂
直方向を主走査方向とし、パタンレジスタの垂直方向の
走査線上で連続する黒画素（黒ラン）を検出し、１≧ｈ
となる長さ１の黒ランを垂直方向のサブパタンの黒画素
部分として抽出することにより垂直方向サブパタンを抽
出する。

【００５０】垂直方向のサブパタン抽出と同様にして、
残りの他の方向を主走査方向としたときのサブパタンの
抽出も行う。

【００５１】次に、前記抽出された各方向のサブパタン
上に、文字パタンの文字外接枠に対応する方形領域を設
定し、該方形領域をＮ×Ｍ個（Ｎ、Ｍは任意好適な自然
数）の小領域に分割し、各小領域に含まれる各サブパタ
ンの文字線の長さを表す特徴量を抽出し、該特徴量を文
字外接枠の大きさで正規化し、特徴量ｆ_i からなる特徴
マトリクスＦを作成する。

【００５２】尚、本実施例では、前記分割数はＮ、Ｍ＝
８とし、また前記特徴量は（ｄＸ＋ｄＹ）／２なる値で
正規化するものとする。但し、ｄＸは文字外接枠の水平
方向の長さ及びｄＹは文字外接枠の垂直方向の長さであ
る。また特徴量ｆ_i は、各小領域に１〜Ｎ×Ｍまでの番
号ｉ（ｉ＝１、２、…、Ｎ×Ｍ）を順次に付して小領域
を表したときに、番号ｉの小領域の特徴量を表し、特徴
マトリクスＦの要素値である。

【００５３】前記特徴マトリクスと辞書マトリクスの照
合は、特徴マトリクスＦと、辞書マトリクスＧとの類似
度Ｒを、次式（２）に基づき求め、類似度Ｒが予め定め
た値Ｐ以上である辞書マトリクスの文字名を候補文字名
とし、さらに類似度の高い順に第１位候補文字、第２位
候補文字と順位付けを行い、候補文字列を得ることによ
り行う。

【００５４】

【数２】

【００５５】但し、ｇｉは辞書マトリクスの要素を表
す。

【００５６】制御部１９０は、図示せぬ制御信号線を通
して、文字認識装置１００を構成する各部の制御、各部
の動作やデータの同期の制御、外部とのインターフェイ
ス等のコントロールを行うものである。

【００５７】出力端子１０９は、認識結果を外部に出力
するためのデータ出力端子であり、その他のシステム
や、認識結果を記録する媒体、通信網、その他の情報処
理システム等を接続するものである。

【００５８】尚、本発明は上述した実施例にのみ限定さ
れるものではなく、各構成成分の動作、処理の仕方、入
出力信号の流れ、配設個数、位置、形状及び個数その他
の条件を任意好適に変更できる。

【００５９】例えば、本実施例においては文字分類部に
おいては、文字パタンの外接枠上辺座標、及び下辺座標
各々よりまず分類を行い、さらに両者を併せて当該文字
パタンの分類を行う構成としたが、これに限られるもの
ではなく、上辺座標のみによる分類、或いは下辺座標の
みによる分類をそのまま当該文字パタンの分類としても
何等差し支えない。

【００６０】また、本実施例の文字認識装置において
は、本発明の文字分類方法による分類結果に基づいて辞
書を切り替える構成としたが、これに限られるものでは
なく、文字認識部の認識方法の切り替え、また文字パタ
ンの切り出し方法の切り替え等に前記分類結果を用いる
構成としても何等差し支えない。

【００６１】また前記画像入力部は帳票からの光信号を
光電変換して、帳票画像データを得る構成としたが、こ
れに限られるものではなく、例えばＦＡＸ等で送信され
てきた圧縮画像データを展開して該帳票画像データを得
るようなデコード部としての機能を持った画像入力部で
も良い。

【００６２】そのほか、文字行の切り出し方法、文字の
切り出し方法、パタンメモリの構成方法、文字認識方
法、辞書部の構成等も、本発明の範囲内で適宜自由な構
成として良いことは明かである。

【００６３】

【発明の効果】以上詳細に説明したように、文字行より
切り出された文字を分類する文字分類方法において、当
該文字行中において隣接する文字の文字高さ方向の位置
を比較することにより文字高さ方向の位置の変位が所定
範囲内の文字に仮の分類値を付与して分類し、仮の分類
値の度数を集計し、集計結果に基づいて各文字パタン群
の位置を予め設定した基準線に割当てることにより再分
類するようにしたので、簡単な処理で文字を分類するこ
とが可能となり、また傾斜している文字行や、基準線が
凹凸しているような文字行から切り出した文字パタンに
ついても正確に分類できる。

【００６４】従ってこの文字分類方法を文字認識装置に
適用した場合には、文字の分類が正確に行われるので、
認識精度が高く、処理速度が速く従って高性能な文字認
識装置を実現できる。

【図面の簡単な説明】

【図１】本発明の文字分類装置を用いた文字認識装置の
一実施例を示す構成図である。

【図２】帳票の一例を示す図である。

【図３】文字分類部の説明に供する図である。

【図４】集計部の説明に供する図である。

【図５】分類部の説明に供する図である。

【図６】辞書部の説明に供する図である。。

【符号の説明】

１００ 文字認識装置 １１０ 画像入力部 １２０ 文字行切り出し部 １３０ 文字切り出し部 １４０ パタンメモリ １５０ 文字分類部 １５１ 記憶部 １５２ 仮分類部 １５３ 集計部 １５４ 分類部 １６０ 辞書部 １７０ 文字認識部 １８０ 出力端子 １９０ 制御部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 文字行より切り出された文字を分類する
   文字分類方法において、 文字行の先頭の文字に対して所定の仮の分類値を付与
   し、２番目以降の文字については当該文字と直前の文字
   の文字高さ方向の位置の変位を求め、変位量と変位方向
   及び直前の文字に付与された仮の分類値とに基づいて当
   該文字に仮の分類値を付与する仮分類ステップと、 当該文字行中の各文字に付与された前記仮の分類値を集
   計して分類値毎の度数を求める集計ステップと、 当該文字行中の各文字を文字高さ方向に予め設定された
   複数の基準線によって分類する為に、前記度数が最大と
   なる仮の分類値を有する文字群の位置を、前記基準線の
   うち最も出現頻度の高い文字群に対して予め設定された
   基準線に割当て、残りの仮の分類値を有する各文字群の
   位置を、当該仮の分類値に基づいて残りの基準線に割当
   てることにより再分類するステップとから成る文字分類
   方法。
2. 【請求項２】 請求項１に記載の文字分類方法におい
   て、 前記仮分類ステップは、隣接する文字の外接枠の上辺位
   置の差及び下辺位置の差をそれぞれ算出し、該位置の差
   の絶対値と符号により前記変位量及び変位方向を求め、
   １文字に対して外接枠の上辺位置の差に基づく仮の分類
   値と外接枠の下辺位置の差に基づく仮の分類値の２種類
   の分類値を付与し、 前記集計ステップは前記２種類の仮の分類値の各々につ
   いての度数を集計し、 前記再分類ステップは、前記基準線として、アッセンダ
   ーライン、キャップライン、ミーンライン、ベースライ
   ン、ディセンダーラインに準じた基準線を設けると共に
   各基準線を番号により識別し、各文字の外接枠上辺位置
   及び外接枠下辺位置を其々独立に前記基準線の番号を付
   与して分類した後、外接枠上辺位置による分類番号と外
   接枠下辺位置による分類番号の組合せに対して新たな分
   類番号を付与することにより再分類することを特徴とす
   る文字分類方法。
3. 【請求項３】 請求項２に記載の文字分類方法におい
   て、 前記再分類ステップにおける文字の外接枠上辺による分
   類は、最大度数の仮の分類値が付与された文字群の外接
   枠上辺位置をミーンラインに準ずる基準線に割当て、そ
   の他の文字群については、該基準線よりも上に外接枠上
   辺がある文字群か、或いは該基準線よりも下に外接枠上
   辺がある文字群に分類することであり、 前記再分類ステップにおける文字の外接枠下辺による分
   類は、最大度数の仮の分類値が付与された文字群の外接
   枠下辺位置をベースラインに準ずる基準線に割当て、そ
   の他の文字群については、該基準線よりも上に外接枠下
   辺がある文字群か、或いは該基準線よりも下に外接枠下
   辺がある文字群に分類することであることを特徴とする
   文字分類方法。
4. 【請求項４】 画像データを入力する画像入力部と、 入力された画像データより文字行を切り出す文字行切り
   出し部と、 文字行内から文字パタンを切り出す文字切り出し部と、 切り出した文字パタンを認識する文字認識部と、 文字認識の為の辞書マスクを格納した辞書部を具える文
   字認識装置において、 請求項１から請求項３の何れか１項に記載の文字分類方
   法により文字を分類する文字分類部を具え、文字分類結
   果に基づいて選択された辞書を用いて文字認識を行うこ
   とを特徴とする文字認識装置。