JPS58207183A - 文字識別方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は文字識別式、特に印刷或いは常用手書き漢字の
類似文字の識別方式に関する。

従来、印刷或いは常用手書き漢字認識の問題点として、
（１）字形の複雑さ、（２）字種の多さ、（３）類似文
字組の多さ等が知られている。これら問題点のうち、（
１）と（２）については、これまでに知られている漢字
認識方式の中で大体解決されているが、（３）について
は最後の問題点となっている。

一般に文字認識方式、特に手書き文字認識方式には、文
字部に注目してストロークの情報を抽出し、入力文字の
構造を解析する方法と、文字部ではなく背景部に注目し
て、背景部の各点、或いは定められた点を特徴付けて認
識する方法の２種類の代表的な手法が用いられていた。

前者は入力文字の細部の情報までとらえることによって
認識性能を向上させようとするものであり、後者は大域
的な特徴を比較的安定に抽出しようとするものである。

前者の方式は、読取対象字種が比較的少ない場合、例え
ば英字、数字、片仮名、特殊記号等の場合には、既に製
品化が行なわれているが、漢字まで読取対象に含めると
、前述の（１）と（２）の問題を解決することが非常に
困難であるのが実状である。

従って漢字認識では後者の方式からのアプローチがされ
ており、例えば同一出願人による特願昭５６−１６９１
５３号明細書「文字ｊ織方式］等がある。

さて、問題点の（３）を解決するためζこ、上記％願昭
５６−１６９１５３号明細書１文字認識方式」のような
既知の方式で招識処理を行ない、複数個の類似文字種が
出力文字候補として残り、−字種に決定できない場合に
、前述のストローク情報を抽出し、細部の構造まで解析
することにより、類似文字種の識別をすることが考えら
れるが、実際に装置化を行なったときに規模が大きくな
り過ぎることが考えられ、また装置規模の点を無視する
にしても、簡単に実現できるかどうかは、現状では定か
ではない。

本発明の目的は、既刊の方式で候補文字種が絞られた後
に、背景部の各点について、上下左右に走査を行ない、
文字ストロークと定められた角度で交差する回数によっ
て特徴付けられた特徴を用いて類似文字を識別する方式
を提供するものであり、特に前述の特願昭５６−１６９
１５３号明細書「文字認識方式」によって候補を絞る場
合には、扱う情報が殆ど共通であるために、実際の装置
化も簡単になるという大５．赤な利点を持つものである
。

１′１１・１ 以下本発明ζこついて、図面を用いて詳細に説明する。

第１図は本発明で用いる特做情報の記述を説明するため
の図であり、背景部の点Ｐから上方向、下方向、左方向
そして右方向のそれぞれに走査したときに、ストローク
と走査線とが、定められた角変で交差する回数がそれぞ
れ、０回、ｂ回、Ｃ回、そしてｄ回であることを示して
いる。

ＷＪ２図（＋　）（ｉｊ）（ｊｊＤは本発明で用いる特
徴を具体的に説明するための図であり、二値パタン上の
文字の背景を表わす点から水平あるいは垂直方向の疋１
を線が文字ストロークと決められた範囲同の角度で交差
したときには、交差回数として計数とし、そうでない場
合には文字部と交わっても交差回数としては計数しない
ために、同図（１）のＱａではα＝４、ｂ＝ｌ、ｃ　＝
　３、ｄ＝ｌとなっているが、Ｐ点では左方の水平走査
線と、交差するスｌ−ロークの角度が小さいのでＣ二〇
、他はα＝１、ｂ−４、ｄ＝ｌとなっている。これを第
１図シこ対応させて示すと、第２図（ｆｉｌ、θ１１）
の如くになる。

一般に手書き漢字では筆記者鹸こよって文字の傾きの等
度に差が出るものであるが、上記のように走査線とスト
ロークのなす角度で交差の有無の計数を決定しているの
でストロークの傾きに対しても安定な背景点の特性を決
定するこ゛とができる。

前述の％願昭５６−１６９１５３号明細書によれは、前
記０９を用いて、入力文字バタン及び標準文字パタンは
多次元ベクトルで記述することができ、そのベクトルの
要素は０または正の整数である。

続いて本発明の詳細な説明する。上記特徴をこよってベ
クトルで記述されたカテゴＩＪ−Ａ、Ｂの標準バタンベ
クトルをξ、ＳＢとする。このカテゴＩＪ−Ａ、Ｂが類
似していることをｍ次元ベクトルで記述すると次のよう
になる。

ＳＡ：　ｃ　＋　１） ８Ｂ＝（１＋ε）［−＋１ ｉｃｌＩ＞ＩＩＩＤＩ＋ １　（１＋　ｔ　）　ＣＩ　＞　Ｉｔ　ＩＬ　Ｉｆｌ）
ε ただし８Ａ＝（’Ｉ　ｔ　”’ｔαｖ　）　ｐ　ＳＢ　
”’　（ｂｌ　ｔ　”・ｇ　ｂ、ｎ）ｇＣ＝　（Ｃ７，
・−、Ｃ，、）　、　１）＝：（ｄ；、・・・、　ｄｆ
ｆ、　）　。

ｉ　＝　（ｅ　ｓ　、・・・、ｅイ）とし、ｌ　ＣＩ　
＝　、ΣＣｉ　　（Ｃｉ≧０　、　ｉ　＝　１、−、　
ｍテア６）−１ で、ＩＩ　Ｉ’　ＩＩ　、　１１１１１３　ＩＩ等も同
様とする。

サテ入力文字バタンベクトルをＸ　＝　（ｘ　１　、・
・・、Ｘ□入ベクトルＸとベクトルＹ　＝　（ｙ　ｌ、
・・・、ｙ、、、）の距離をＤ（Ｋ、Ｙ）　＝　ＩＩ　
Ｘ−Ｙ　ＩＩ　（＝　ＩＩ　Ｙ−Ｘ　１１　）　　とす
る０前述の特願昭５６−１６９１５３号明細書ではとし
た実施例が示さねでいる。

ＸがＳＡまたはＳｎ１ｍ　を員（以しているとき”＝　
（１＋　’ｚ　）ｃ＋　ε２１）＋　ε３　Ｂとして表
わされ、 １１）（Ｘ　、　ＳＡ　）　＝　ｌｌ’ＩＣ−１−（４
ｚ−１５１）＋ａ：＊　ｌ　１１１）　（Ｘ、　ＳＢ　
）＝　ＩＩ　（ε１−ε）Ｃ＋ε２］Ｄ＋（ε３−１）
Ｉｌｌとなる。

このとき ＩＩｃ　ＩＩ　＞　１ｌＩＩ　Ｉｔ ｌｌ（１＋すＣＩＩ　）ＩＩ　ＦＪＩｔだから１＞（Ｘ
、Ｓ、）はεＩＣの影響が大きく、ｐ（χ、＄０）は（
ε、−ε）Ｃの影響が太きい。しかし入力ベクトルＸが
ＳＡかｓＢかを識別するにはＸのε２ｐ＋ε３Ｅの項と
、＄えのりの項と、’Ｂの芝の項の影響が大きくなるよ
うにしなければならない。

そこで次のようなベクトル演算を考える。

”ｉ−￥、θ）＝（”１　ｖ”’ｔ”ｍ　）ただしｕ１
＝ニー　ｒ　（ｘｌ　　ｙ　ｉ−〇）　　（１＝Ｌ；’
ｔいである。

さて ＳＡＢ　＝　ｔｔ（ＳＡ　　　”ａ　ｅθ）ＳＢＡ＝”
　（ＳＢ　　ＳＡ　　ｅ） を求めると、ＳＡＢはＳＡのうちＳＢとの相違を特徴付
けているベクトル、ＳＢＡはＳＢのうちＳＡとの相違を
特徴付けているベクトルである。

従って　　　　　　□し・ ξ＝ＳＡ人＋ＳＡＢ　　（ただしＳ五人＝ＳＡ　　５Ａ
Ｂ）ＳＲ＝　５Ｉ３Ｂ　＋　ＳＢｈ　　Ｃｔ、＝タレ５
ＢＢ＝　ＳＢ　　５ＢＡ）と表わせる。

そこで Ｘａ　　＝　７１　　（Ｘ：　−ＳＡＡ　　、　　θ　
）ｘ、＝Ｍ　　（ｋニーＳＢＢ、ｏ　　）となるＫＡと
祠とを求めると、ｙＡはＳＢに対して＄λらしさを特徴
付けるベクトルであり、一方ＫＢはＳＡに対してＳＢら
しさを特徴付けるベクトルである。

従ってＤ（ＷＡ・ＳＡＢ　）とＤ　（Ｋｎ　＊　５ＢＡ
）とをそれぞれ求めて比較することにより、ＳＡかＳＢ
かを、識別することができる。

すなわち、 Ｄ　　（ＸＡ　　ｔ　　　５ＡＢ）＜Ｄ　　（ＸＢ　　
ｅ　　　５ＢＡ）ならばＸはＳＡに近く、 Ｄ　（Ｘｉ　、　５ＡＢ）　＞Ｄ　（ＸＢ　ｔ　５ＢＡ
）ならばＸはＳＢに近いと結論づける。

以上の原理を基に本発明の実施例を図を用いて説明する
。

第３図は本発明の一実施例の構成を示すブロック図であ
る。１０は量子化信号に変換された文字パタン信号であ
り、文字認識部９への入力信号となり、文字認識部９で
は、入力文字パタンの背景部の各点ｌこついて特僧袖出
を行ない、朕補文字の順位付けを行なって信号印として
候補字種を出力するものの詳細は後述する。６は候補字
種記憶部で、７０　は前記候補字種記憶部から得られる
字種の対を表わす信号であり、前述の原理の説明の中で
、カテゴＩＪ　　ＡとＢに対応する。７は差分文字情報
抽出部で、前述の原理の説明の中でＳＡ、ＳＢ　に対応
する標準文字パタンの情報を信号（資）として読込み、
前述の原理の説明の中で＄。ｅ　ＳＡＢ　ｔＳＢＢ及び
ＳＢＡに対応する差分文字情報を信号８０　として出力
し、８は字種対識別部で、信号８０　　として差分文字
情報を読み込み、前述の原理の説明の中でＸに対応する
入力文字情報を信号（資）として読み込み、前述の原理
の説明の中のＤ（ＸＡ、５Ａｎ）とＤ（ｙＢｐｓｎＡ）
を求め、比較する処理を行ない、鉄桶字種から除く字種
を決定し、信号９０で、候補字種記憶部６から前記字種
を削除し、候補字種が一字種に絞れたときに前記字種を
信号１００として出力するものである。

第４図は文字認識部９の一実施例の構成を示すブロック
図であり、１は特徴コード化部、２は特徴選択部、３は
評価値演算部、４は識別部、５は標準文字記憶部、２０
はコード化された各背景点の特性を示す信号、３０は入
力文字パタンの情報信号、４０は入力文字パタンと各標
準パタンの評価値を示す信号、（資）は標準文字パタン
の情報信号で、詳細は前述の％願昭５６−１６９１５３
号明絽書「文字認識方式」に示されているので省略する
。

以上説明したように、本発明によれは前述の特願昭５６
−１６９１５３号明ｉ４Ｕ書［文字認識方式−・のよう
に背景部にストロークの交差情報を特徴づける文字認識
方式について前記文字認識方式と同じ特徴情報を用いて
類位文字の識別処理が実現できる。

【図面の簡単な説明】

第１図は文字パタンの背景部の各点の符狂を表示する一
例を示す図であり、第２凶（１）、（１１）、（ｌｌｉ
）は本発明の基礎となっている認識方式で用いられる特
徴を説明するための図である。 第３図は本発明の一実施例の構成を示すプロ・ツク図、
第４図は、本発明の中で用いられる文字認識方式の一実
施例の構成を示すためのブロック図である。 図において、１・・・特徴コード化部、２・・・特徴選
択部、３・・−評価値演算部、４・・・識別部、−１５
・・・標準文字記憶部、６・・・候補字種記憶部、７・
・・差分文字情報抽出部、訃・・字種対識別部、９・・
文字認識部をそれぞれ示す。 ′：：：・・。

Claims (1)

【特許請求の範囲】
1. 文字部と背景部とが、二値から成る量子化信号に変換さ
   れて成る文字パタン上で、背景部の各点より複数方向に
   文字パタンを走査し、前記各走査方向に対し、定められ
   た範囲の角度で交差するストローク数を計数することに
   よって、複数の％像のコード化と前記各特徴音の抽出を
   行ない、前記複数のコード化されたｔｈｅとその特徴音
   を入力文字情報とし、あらかじめ各被読取字種について
   、前記特徴及び特徴音と同じ形式で記憶されている各標
   準文字情報と、前記入力文字情報とを比較して、認識結
   果を出力する文字識別式において、入力文字パタンに対
   する候補文字を出力する文字認識部と、前記候補生ａを
   格納する候補字種記憶部と、前記候補字種記憶部から二
   字種の対を選択し、前記選択された二字種の前記各標準
   文字情報から両者の共通する文字情報及び共通しない文
   字情報から成る差分文字情報を抽出する差分文字情報抽
   出部と、前記差分文字情報と前記入力文字情報とを用い
   て、前記選択された字種対のうちいずれか一方を候補字
   種から除く字種対識別部とを有し、候補字種の中で次々
   に対判定を行なうことにより、−字種ずつ候補字種から
   除き、候補字種が一字種に絞られたときに、その最後の
   一字種を認識結果として出力することを特徴とする文字
   識別方式。