JPH11154200A

JPH11154200A - 文字認識装置

Info

Publication number: JPH11154200A
Application number: JP9320873A
Authority: JP
Inventors: Masaharu Nagata; 政晴永田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1997-11-21
Filing date: 1997-11-21
Publication date: 1999-06-08

Abstract

(57)【要約】【課題】文字の特徴マトリクスを抽出して該文字の識
別を行う文字認識装置において、ノイズに影響されない
該特徴マトリクスを作成し、文字認識率を向上させる。【解決手段】光電変換部１０を介して文字パタンがパ
タンレジスタ１１に格納され、該文字パタンを各所定方
に走査した複数のサブパタンがサブパタン抽出部１３に
よって抽出されてサブパタン記憶部１４に記憶される。
ＡＱ計数部１５は、各サブパタンにノイズが含まれてい
るか否かを示すための該各サブパタンの黒点数等の値を
計数する。マトリクス抽出部１６は、ＡＱ計数部１５の
計数結果に基づき、各サブパタンにおけるノイズを除去
した状態での特徴マトリクスを作成する。識別部１７に
より、その特徴マトリクスと辞書部１８に予め格納され
た標準文字を表すマトリクスとの比較が行われ、文字が
識別される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字パタンにおけ
る特徴抽出を行い、この特徴抽出で得られた特徴と標準
パタンの特徴との比較照合により、該文字パタンの文字
認識を行う文字認識装置に関するものである。

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば、次のような文献に記載されるものがあった。文献；特公昭６０−３８７５５号公報。一般的な文字認識装置では、読取対象の文書が記載され
た帳票等の媒体上の文字パタンを光電変換して入力し、
その入力文字パタンから特徴抽出を行い、該特徴抽出で
得られた特徴と予め用意した標準パタンの特徴との照合
を行い文字パタンを認識している。上記文献には、処理
の増加や処理の複雑化を防止した文字認識装置が示され
ている。この文字認識装置は、文字パタンを入力する光
電変換部と、入力文字の線幅を計算する線幅計算部と、
入力文字パタンを格納するパタンレジスタと、該入力文
字パタンから複数のサブパタンを抽出するサブパタン抽
出部と、複数のサブパタンから特徴マトリクスを作成す
る特徴マトリクス抽出部とを備えている。この方式の文
字認識装置では、入力文字パタンの線幅Ｗを線幅計算部
で算出しておき、入力文字パタンを水平、垂直、斜めの
３方向に走査して、線幅Ｗ×Ｎ（Ｎは、定数）の閾値を
用い、該各方向に毎に、文字のストローク成分を表すサ
ブパタンを生成する。そして、特徴マトリクス抽出部で
特徴マトリクスを作成し、該特徴マトリクスに対する標
準パタンとの照合で文字認識を行っている。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
文字認識装置では、次のような課題があった。例えば、
光電変換部における特性変動及び量子化誤差、またはノ
イズ等の影響により、入力文字パタンの文字線エッジに
凹凸が生じ、これがサブパタンにおけるノイズになっ
て、特徴抽出が不安定となる。特徴抽出が不安定となる
と、その後の認識工程に悪影響を与え、誤読や不読等の
文字認識率が低下する原因になっていた。このような誤
読や不読を抑えるために、ノイズを考慮した辞書を追加
して備えることも考えられるが、これでは文字認識装置
の辞書容量が大きくなり、コストが上昇することにな
る。

【０００４】

【課題を解決するための手段】前記課題を解決するため
に、本発明の第１及び第２の発明は、ストロークの線で
形成された文字を光学的に取得して電気信号に変換する
光電変換部と、前記光電変換部から与えられた電気信号
を入力して前記文字に対応する文字パタンとして格納す
るパタンレジスタと、前記文字の線幅を計算する線幅計
算部と、前記文字パタンを所定方向にそれぞれ走査し、
該所定方向に垂直な方向に関して黒画素が連続する長さ
を求め、該長さが前記線幅に対応する値を越える部分を
抽出して前記ストロークの該所定方向に関する成分を表
すサブパタンを抽出する処理を、複数の異なる方向に対
して行うサブパタン抽出部と、前記各サブパタンを記憶
するサブパタン記憶部と、前記各サブパタンごとに前記
ストロークの特徴を表す特徴マトリクスを作成するマト
リクス抽出部と、前記特徴マトリクスと予め用意された
標準文字の特徴を表す標準マトリクスとの比較を行って
前記文字を識別する識別部とを、備えた文字認識装置に
おいて、次のような構成にしている。即ち、前記各サブ
パタンにおける黒画素の数を計数すると共に、該各サブ
パタンをａ×ｂ画素の大きさ（但し、ａ，ｂは正の整
数）の窓で走査し、該ａ×ｂ画素がすべて黒画素になる
窓の数を計数する評価値計数手段を設けている。そし
て、前記マトリクス抽出部は、前記黒画素の数と前記窓
の数を用いて前記各サブパタンに残ったノイズの有無を
判断し、該ノイズを除去した状態で前記特徴マトリクス
を作成する構成にしている。

【０００５】第１から第２の発明によれば、以上のよう
に文字認識装置を構成したので、文字は、光電変換部に
よって電気信号化され、パタンレジスタに文字パタンと
して格納される。その文字の線幅が線幅計算部によって
求めれ、該線幅に基づいて文字パタンを各所定方に走査
した複数のサブパタンがサブパタン抽出部によって抽出
され、サブパタン記憶部に記憶される。ここで、各サブ
パタンにノイズが残っていても、評価値計数手段によ
り、各サブパタンにおける黒画素の数と窓の数がそれぞ
れ計数される。マトリクス抽出部は、その黒画素数と窓
の数を用いて各サブパタンに残ったノイズの有無を判断
する。このマトリクス抽出部により、ノイズを除去した
状態での特徴マトリクスが作成され、該特徴マトリクス
と予め用意された標準文字の特徴を表す標準マトリクス
との比較が識別部により行われ、文字が識別される。従
って、前記課題を解決できるのである。

【０００６】

【発明の実施の形態】第１の実施形態図１は、本発明の第１の実施形態を示す文字認識装置の
構成図である。この文字認識装置は、帳票等の読取り対
象の文字が記載された媒体上を光学的に走査し、該文字
を電気信号に変換する光電変換部１０を備えると共に、
該光電変換部１０には、その電気信号に変換された文字
を文字パタンとして格納するパタンレジスタ１１が接続
されている。パタンレジスタ１１には、線幅計算部１２
が接続されると共に、サブパタン抽出部１３が接続され
ている。線幅計算部１２は、パタンレジスタ１１に格納
された文字パタンの線幅Ｗを計算するものであり、該計
算結果がサブパタン抽出部１３に入力される構成になっ
ている。サブパタン抽出部１３は、文字イメージと線幅
計算部１２により算出された線幅Ｗを基に、複数のサブ
パタンを抽出する機能を有している。

【０００７】サブパタン抽出部１３の出力側には、サブ
パタン記憶部１４が接続されている。サブパタン記憶部
１４には、該サブパタン記憶部１４に記憶されたサブパ
タンの黒点数Ａ₁と後述する窓数Ｑ₁とを求めて出力す
る評価値計算手段であるＡＱ計数部１５と、該ＡＱ計数
部１５から与えられた黒点数Ａと窓数Ｑとを用いてサブ
パタン記憶部１４に格納された複数のサブパタンに対応
する特徴マトリクスをそれぞれ作成するマトリクス抽出
部１６とが、接続されている。マトリクス抽出部１６
は、内部に図示しない複数のカウンタを有している。マ
トリクス抽出部１６の出力側には、識別部１７が接続さ
れている。この識別部１７には、予め用意された標準パ
タンの特徴マトリクスが格納された辞書部１８が接続さ
れている。認識部１８の出力側に、ディスプレイ等で構
成された結果表示部１９が接続されている。

【０００８】図１の文字認識装置は、光電変換部１１か
ら入力された文字パタンに対する文字認識を行って結果
表示部１９から出力するものであり、図２〜図９を参照
しつつ、図１の文字認識装置の動作を説明する。光電変
換部１０は、帳票等の媒体上の文字を光学的に走査して
電気信号に変換し、パタンレジスタ１１に文字パタンと
して格納する。線幅計算部１２は、パタンレジスタ１１
に格納されている文字パタンの線幅Ｗを、以下のように
な４黒点法等を用いて計算する。４黒点法では、線幅計
算部１２がパタンレジスタ１１中の文字パタンを、大き
さが例えば（２×２）画素の窓を用いて走査した時に、
該窓のすべての画素が黒になる（４黒点）窓の数ｍと文
字パタンの全黒点数ｎを計数し、次の（１）式によって
線幅Ｗを算出する。算出された線幅Ｗは、パタンレジス
タ１１の格納する文字パタンと共に、サブパタン抽出部
１３に入力される。Ｗ＝ｎ／（ｎ−ｍ）・・・（１）図２（ａ）〜（ｃ）は、文字パタンのストロークを示す
図であり、図３（ａ）〜（ｄ）は、文字パタンの文字線
部を示す図である。図３（ａ）のような文字パタン２０
は、図３（ｂ）〜（ｄ）のような複数のストローク２１
で構成されている。サブパタン抽出部１３は、入力した
文字パタン２０から垂直方向、水平方向及び斜め方向に
関する複数のサブパタンを抽出することによって、それ
らのストローク２１のパタンを求める。

【０００９】例えば、パタンレジスタ１１の文字パタン
をある方向に走査して得られる当該走査方向で黒ビット
が連続した長さ（文字パタンの文字線部分の長さ）を
Ｌ、ストローク２１の長さをＳとすると、図２（ａ）の
ような水平方向のストローク２１₁ではＬ＝Ｗの関係、
図２（ｂ）のような垂直方向のストローク２１₂ではＬ
＝Ｓの関係、図２（ｃ）のように斜め（４５度）のスト
ローク２１₃ではＬ＝√２Ｗの関係が設立する。そのた
め、図３（ａ）の文字パタン２０に対して、垂直方向の
走査を全面について行い、Ｓ≧Ｎ・Ｗ（Ｎは定数）と仮
定して、Ｌ≧Ｎ・Ｗを満足しない文字線部分を文字パタ
ン２０から除去することにより、図３（ｂ）の垂直なス
トローク２１₁が抽出される。このストローク２１₁を
含むパタンが、サブパタン抽出部１３が抽出する垂直サ
ブパタン３１であり、該サブパタン３１がサブパタン記
憶部１４に記憶される。垂直方向の走査と同様に、文字
パタン２０を水平走査すると、図３（ｃ）の水平サブパ
タン３２が抽出でき、斜め４５度に走査を行えば図３
（ｄ）の斜めサブパタンが抽出３３できる。これらの各
サブパタン３２，３３も、サブパタン３１と同様にサブ
パタン記憶部１４に記憶される。図４はノイズの無い文
字パタン、図５はノイズのある文字パタン、及び図６は
点を含む文字パタンを示す図である。

【００１０】図７は、図４の水平サブパタンを示す図で
あり、図８は、図５の水平サブパタンを示す図であり、
及び図９は、図６の水平サブパタンを示す図である。例
えば図５のように、文字パタン２０の文字線部のエッジ
に、光電変換部１０の特性変動や量子化誤差、ノイズ等
の影響による凸部２２が発生すると、これによって、サ
ブパタン抽出部１３が水平サブパタン３２を抽出したと
きに、定数Ｎの値によっては、図８のように、凸部２２
が水平サブパタン３２にノイズ３４として残る場合があ
る。このノイズ３４の有無を判定するために、ＡＱ計数
部１５は、サブパタン記憶部１４に記憶された垂直、水
平及び斜めの各サブパタン３１〜３３について、各サブ
パタン３１〜３３を大きさが（ａ×ｂ）画素の窓で走査
した時に、ａ×ｂの画素がすベて黒になる窓の数Ｑ
₁と、サブパタンにおける全黒点数Ａ₁とを計数する。

【００１１】マトリクス抽出部１６は、ＡＱ計数部１５
から与えられた窓数Ｑ₁と全黒点数Ａ₁とを用い、次の
（２）式により各サブパタン３１〜３３の評価値Ｄをそ
れぞれ計算する。Ｄ＝Ｑ₁／Ａ₁ ・・・（２）例えば前述のａ及びｂを２とし、図７のノイズ３４の無
いサブパタン３２についてＤを求めると、Ａ₁＝４８及
びＱ₁＝２２となり、Ｄ＝０．４６になる。同様に、図
８のノイズ３４のあるサブパタン３２についてＤを求め
ると、Ａ₁＝６０及びＱ₁＝２２となり、Ｄ＝０．３７
になる。また、図９の「玉」の点３５のある文字パタン
２０に対応するサブパタン３２についてＤを求めると、
Ａ₁＝７０及びＱ₁＝３５となり、Ｄ＝０．４５にな
る。マトリクス抽出部１６は次の（３）式により、これ
らの評価値Ｄに対して閾値ＴＨＬとの比較を行う。Ｄ＜ＴＨＬ・・・（３）さらに、マトリクス抽出部１６は、パタンレジスタ１１
内の文字枠に対応する各サブパタン３１〜３３の領域
を、それぞれ［ｊ×ｋ］個に分割する。例えば、文字枠
に対応する領域が１００×１００画素であるとすると、
ｊ＝ｋ＝５の場合には、各分割領域が２０×２０画素の
大きさになる。マトリクス抽出部１６は、各サブパタン
３１〜３３に関して、分割領域ごとの特徴をそれぞれ抽
出する。

【００１２】ここで、水平サブパタン３２を例にとった
特徴の抽出を説明する。マトリクス抽出部１６は、（ｊ
×ｋ）個のカウンタを各分割領域にそれぞれ対応させ、
そのカウンタの各値を“０”に設定しておき、各分割領
域について主走査方向（この場合は水平方向）に対して
垂直に上から下へ走査する。そして、走査列単位に、白
画素から黒画素に変化したときの黒画素の座標位置（Ｘ
n ，Ｙwb）と、黒画素から白画素へと変化したときの黒
画素の座標位置（Ｘn ，Ｙbw）を検出し、その中点座標
値（Ｘn ，Ｙs ）を、次の（４）で計算する。なお、前
記（３）式を満足せず、かつ、次の（５）式を満足しな
い場合、その中点座標値（Ｘn ，Ｙs ）は存在しないも
のとする。Ｙs ＝（Ｙwb＋Ｙbw )／２・・・（４）｜Ｙwb−Ｙbw｜≧ｇＷ・・・（５）ただし、ｇは定数で、例えば１に設定されている。マト
リクス抽出部１６は、各分割領域内の走査で中点座標値
（Ｘn ，Ｙs ）を得る毎に、対応するカウンタの内容を
インクリメントする。例えば、（３）式での閾値ＴＨＬ
を０．４０とすると、図４の凸部２２が無い文字パタン
２０から抽出した図７の水平サブパタン３２は評価値Ｄ
＝０．４６となり、（３）式を満足する。よって、マト
リクス抽出部１６は（５）式にかかわらず、中点座標値
（Ｘn ，Ｙs ）が得られたときに、対応するカウンタを
インクリメントする図５の凸部２２がある文字パタン２
０から抽出された図８の水平サブパタン３２では、閾値
ＴＨＬが０．４０の（３）式を満足しないので、（５）
式を満足しない場合には中点座標値（Ｘn ，Ｙs ）は存
在しないものとし、対応するカウンタの値をインクリメ
ントしない。これにより、図８のサブパタン３２に残る
ノイズ３４の成分が除去されることになる。

【００１３】図６の「玉」の文字のように点がある文字
パタン２０から抽出された図９の水平サブパタン３２で
は、（５）式は満足しないが、（２）式のＤが０．４５
となって（３）式を満足するので、（５）式がかかわら
ず、中点座標値（Ｘn ，Ｙs）を得る毎に、対応するカ
ウンタの内容をインクリメントする。マトリクス抽出部
１６は、以上の処理を文字枠全体に対して行う。各分割
領域毎に設けた各カウンタの値がそれぞれ線長要素とな
り、水平サブパタン３２の［ｊ×ｋ］次元の線長マトリ
クスが得られる。同様の処理が、垂直サブパタン３１及
び斜めサブパタン３３に対して行われる。但し、垂直サ
ブパタン３１では、主走査方向（垂直方向）を水平に右
から左に走査する。斜めサブパタン３３では、主走査方
向（斜め）を垂直に上から下へ、副走査方向を水平に左
から右へ走査する。さらに、マトリクス抽出部１６は、
抽出した各線長要素を文字の大きさで正規化し、特徴マ
トリクスを作成する。

【００１４】その正規化方法は、正規化前の線長要素を
ｒ_ik、正規化後の線長要素をＲ_jk、文字枠の水平方向の
長さをΔｘ及び垂直方向の長さをΔｙとし、次の（ｉ）
〜（iii)の計算で各Ｒ_jkをそれぞれ求める。（ｉ）垂直サブパタン３１のマトリクスの場合Ｒ_jk＝ｒ_ik／Δｙ・・・（６）（ii）水平サブパタン３２の場合Ｒ_jk＝ｒ_ik／Δｘ・・・（７）（iii)斜めサブパタン３３の場合Ｒ_jk＝ｒ_ik／√（Δｘ²＋Δｙ²）・・・（８）これらの（ｉ）〜（iii)での計算により、マトリクス抽
出部１６は、最終的に文字パタン２０を表現する｛（ｊ
×ｋ）×３｝次元の正規化された特徴マトリクスｆ１を
作成する。

【００１５】識別部１７は、辞書部１８に予め用意され
ている標準文字に対してマトリクス抽出を行った標準マ
トリクスｆ_mと、マトリクス抽出部１６で作成した特徴
マトリクスｆ₁との距離ｄを次の（９）式で求め、該距
離ｄが最小となる標準マトリクスｆ_mの文字名を識別結
果として出力する。結果表示部１９は、識別部１７から
与えられた識別結果を外部に表示する。ｄ＝√｛Σ（ｆ_m−ｆ₁ ）²｝・・・（９）以上のように、この第１の実施形態では、各サブパタン
３１〜３３における黒点数Ａ₁と窓の数Ｑ₁を計数する
ＡＱ計数部１５と、各サブパタン３１〜３３の（ｊ×
ｋ）個の分割領域に対応する（ｊ×ｋ）カウンタを有す
るマトリクス抽出部１６とを設け、黒点数Ａ₁と窓の数
Ｑ₁に基づき、各サブパタン３１〜３３におけるノイズ
３４の有無を判定し、ノイズ３４を除去した状態で文字
の文字線部を表す線長を抽出して特徴マトリクス化して
いる。そのため、入力文字パタン２０に凸部２２があっ
てサブパタン３１〜３３にノイズ３４が残っても、ノイ
ズ３４の影響が少ない安定した特徴マトリクスｆ１を抽
出できる。よって、サブパタン３１〜３３のノイズ３４
を考慮した標準マトリクスを用意する必要が無くなり、
文字認識装置をコストダウンできる。

【００１６】第２の実施形態図１０は、本発明の第２の実施形態を示す文字認識装置
の構成図であり、第１の実施形態を示す図１中の要素と
共通の要素には共通の符号が付されている。この文字認
識装置は、第１の実施形態におけるマトリクス抽出部１
６を、マトリクス抽出部４０に置換えたものであり、他
の部分は、図１と同様の構成になっている。次に、図２
〜図９を参照しつつ、図１０の文字認識装置の動作を説
明する。光電変換部１０が文字パタンを取得してから、
各方向のサブパタン３１〜３３がサブパタン記憶部１４
に記憶されるまでの動作、及びＡＱ計数部１５が黒点数
Ａ₁と窓数Ｑ₁を求めるまでの動作は、第１の実施形態
と同様である。

【００１７】マトリクス抽出部４０は、ＡＱ計数部から
与えられた黒点数Ａ₁及び窓数Ｑ₁から（２）式の評価
値Ｄを求めて（３）式の比較を行う。マトリクス抽出部
４０は、パタンレジスタ１１内の文字枠に対応する領域
を、各サブパタン３１〜３３について第１の実施形態と
同様に分割し、次のように各分割領域における黒点数Ｂ
_ikを計数して特徴マトリクスを抽出する。例えば水平サ
ブパタン３２に対し、マトリクス抽出部１６は、各分割
領域について水平の主走査方向に対して垂直に上から下
へ走査する。そして、走査列単位に、黒画素が連続する
数Ｂをそれぞれ計数し、次の（１０）式を満足せず、且
つ、（３）式を満足しないを場合を除いて数Ｂを累積加
算し、この累積結果を黒点数Ｂ_ikとする。なお、（１
０）式のＣは定数であり、例えばＣ＝１とすると、該
（１０）式では、サブパタン３１〜３３中におけるパタ
ンの幅に相当する数Ｂが、線幅Ｗ以上に相当するかどう
かを見ることになる。Ｂ≧Ｃ・Ｗ・・・（１０）（３）式での閾値ＴＨＬを０．４０とすると、図４のよ
うに凸部２２が無い文字パタン２０から抽出した図７の
水平サブパタン３２は評価値Ｄ＝０．４６となり、
（３）式を満足する。よって、マトリクス抽出部４０
は、（１０）式にかかわらず、分割領域内の黒点の連続
する数Ｂが得られた毎に、それを黒点数Ｂ_jkに累積加算
する。

【００１８】図５のように凸部２２がある文字パタン２
０から抽出された図８の水平サブパタン３２では、閾値
ＴＨＬが０．４０の（３）式を満足しないので、（１
０）式を満足する数Ｂが得られたときにそれを黒点数Ｂ
_jkに累積加算するが、（１０）式を満足しない数Ｂが得
られたときには、それは累積加算しない。これにより、
図８のサブパタン３２に残るノイズ３４の成分は、線幅
Ｗに対して狭いので、特徴マトリクスを抽出するときに
除去されることになる。図６の「玉」の文字のように点
がある文字パタン２０から抽出された図９の水平サブパ
タン３１では、（１０）式は満足しないが、（２）式の
Ｄが０．４５となって（３）式を満足するので、（１
０）式を満足しないかかわらず、数Ｂが得られたとき
に、それを黒点数Ｂ_jkに累積加算して集計する。マトリ
クス抽出部１６は、以上の処理を水平サブパタン３２の
文字枠全体に対して行い、さらに、各サブパタン３１，
３３の文字枠全体に対しても同様に行う。続いて、マト
リクス抽出部１６は、各分割領域に関して求めた黒点数
Ｂ_jkを、線幅計算部１２で算出した線幅Ｗを用いた次の
（１１）でそれぞれ正規化し、｛（ｊ×ｋ）×３｝次元
の特徴マトリクスｆ２を作成する。Ｓ_jk＝Ｂ_jk／Ｗ・・・（１１）識別部１７と結果表示部１９とは、辞書部１８を参照し
て第１の実施形態と同様に動作し、識別結果を外部に表
示する。

【００１９】以上のように、この第２の実施形態では、
各サブパタン３１〜３３における黒点数Ａ₁と窓の数Ｑ
₁を計数するＡＱ計数部１５と、黒点数Ａ₁と窓数Ｑ₁
とに基づき、ノイズ３４の有無を判定し、該ノイズ３４
以外の該黒画素Ｂ_jkを累積加算して集計し、この集計に
よりノイズ３４を除去し、集計値を前記線幅に対応する
幅で正規化してストロークに対応する成分を抽出するマ
トリクス抽出部４０とを設けている。そのため、文字パ
タン２０に凸部２２があってサブパタン３１〜３３にノ
イズ３４が残っても、ノイズ３４の影響が少ない安定し
た特徴マトリクスｆ２を抽出できる。よって、サブパタ
ン３１〜３３のノイズ３４を考慮した標準マトリクスを
用意する必要が無くなり、文字認識装置をコストダウン
できる。なお、本発明は、上記実施形態に限定されず種
々の変形が可能である。その変形例としては、例えば次
のようなものがある。（１）線幅計算部１２は、（２×２）画素の窓を用い
た４黒点法で線幅Ｗを求めているが、（２×２）画素以
外の大きさの窓を用いて線幅Ｗを計算することも可能で
あり、さらに、他の方法で求めてもよい。（２）サブパタン３１〜３３は、垂直、水平及び斜め
方向の３要素に関するパタンとしたが、これらに限定さ
れるものではなく、他のいかなる方向成分に関するパタ
ンでもよい。

【００２０】

【発明の効果】以上詳細に説明したように、第１及び第
２の発明によれば、特徴マトリクスと予め用意された標
準文字の特徴を表す標準マトリクスとの比較を行い、文
字を識別する文字認識装置に、各サブパタンにおける黒
画素の数を計数すると共に、該各サブパタンをａ×ｂ画
素の大きさの窓で走査し、該ａ×ｂ画素がすべて黒画素
になる窓の数を計数する評価値計数手段を設け、マトリ
クス抽出部がその黒画素の数と窓の数を用いて各サブパ
タンに残ったノイズの有無を判断し、該ノイズを除去し
た状態で特徴マトリクスを作成する構成にしたので、各
サブパタンに残るノイズに影響されない特徴マトリクス
が作成でき、ノイズを考慮した標準パタンを用意せずと
も、文字認識率を向上させることができる。よって、文
字認識装置をコストダウンできる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態を示す文字認識装置の
構成図である。

【図２】文字パタンのストロークを示す図である。

【図３】文字パタンの文字線部を示す図である。

【図４】ノイズの無い文字パタンを示す図である。

【図５】ノイズのある文字パタンを示す図である。

【図６】点を含む文字パタンを示す図である

【図７】図４の水平サブパタンを示す図である。

【図８】図５の水平サブパタンを示す図である。

【図９】図６の水平サブパタンを示す図である。

【図１０】本発明の第２の実施形態を示す文字認識装置
の構成図である。

【符号の説明】

１０光電変換部１１パタンレジスタ１２線幅計算部１３サブパタン抽出部１４サブパタン記憶部１５ＡＱ計数部（評価値計数手段）１６，４０マトリクス抽出部１７識別部１８辞書部１９結果表示部

Claims

【特許請求の範囲】

【請求項１】ストロークの線で形成された文字を光学
的に取得して電気信号に変換する光電変換部と、前記光電変換部から与えられた電気信号を入力して前記
文字に対応する文字パタンとして格納するパタンレジス
タと、前記文字の線幅を計算する線幅計算部と、前記文字パタンを所定方向にそれぞれ走査し、該所定方
向に垂直な方向に関して黒画素が連続する長さを求め、
該長さが前記線幅に対応する値を越える部分を抽出して
前記ストロークの該所定方向に関する成分を表すサブパ
タンを抽出する処理を、複数の異なる方向に対して行う
サブパタン抽出部と、前記各サブパタンを記憶するサブパタン記憶部と、前記各サブパタンごとに前記ストロークの特徴を表す特
徴マトリクスを作成するマトリクス抽出部と、前記特徴マトリクスと予め用意された標準文字の特徴を
表す標準マトリクスとの比較を行って前記文字を識別す
る識別部とを、備えた文字認識装置において、前記各サブパタンにおける黒画素の数を計数すると共
に、該各サブパタンをａ×ｂ画素（但し、ａ，ｂは正の
整数）の大きさの窓で走査し、該ａ×ｂ画素がすべて黒
画素になる窓の数を計数する評価値計数手段を設け、前記マトリクス抽出部は、前記黒画素の数と前記窓の数
を用いて前記各サブパタンに残ったノイズの有無を判断
し、該ノイズを除去した状態で前記特徴マトリクスを作
成する構成にしたことを特徴とする文字認識装置。
【請求項２】前記マトリクス抽出部は、前記ノイズが無いと判断したサブパタンに対して前記各
所定方向に垂直な方向に並ぶ黒画素の列の中点座標を求
める処理を該各所定方向について行い、該中点座標の軌
跡から前記成分を抽出し、前記ノイズがあると判断したサブパタンに対して前記各
所定方向に対して垂直な方向に並ぶ黒画素の列のうち該
列幅が前記線幅に対応する長さを持たないものを除外し
て前記中点座標を求める処理を該各所定方向について行
い、該中点座標の軌跡に基づき前記成分を抽出して前記
ノイズの除去を行い、前記抽出した成分に基づき前記特徴マトリクスを作成す
る構成にしたことを特徴とする請求項１記載の文字認識
装置。
【請求項３】前記マトリクス抽出部は、前記ノイズが無いと判断したサブパタンに対して前記各
所定方向に垂直な方向に並ぶ黒画素の数を求める処理を
該各所定方向について行い、該黒画素の集計値を前記線
幅に対応する幅で正規化して前記成分を抽出し、前記ノイズがあると判断したサブパタンに対して前記各
所定方向に対して垂直な方向に並ぶ黒画素の列のうち該
列幅が前記線幅に対応する長さを持たないものは除外し
て該黒画素の数を求める処理を該各所定方向について行
い、該黒画素の集計値を前記線幅に対応する幅で正規化
して前記成分を抽出して前記ノイズの除去を行い、前記抽出した成分に基づき前記特徴マトリクスを作成す
る構成にしたことを特徴とする請求項１記載の文字認識
装置。