JPS63236183A - 文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は文字認識方法、特に停止・伝播処理をしてベ
クトル化特徴量を抽出するための特？１！抽出方法を改
良した文字認識方法に関する。

〔従来の技術〕

従来、この種の認識方法として、例えば第２図に示すも
のが知られている。これは、認識の対象となる文書を入
力した後、二次元ラインセンサの如き光電変喚手段によ
り光電変換をしてその画像データをメモリに格納しく■
参照）、この画像データに対して図示されないコンピュ
ータ等によりベクトル化（■参照）、大きさの正規化（
■参照）等を行ない、さらに停止・伝播処理を繰り返し
てベクトル化特徴量を抽出しく■、■、■参照、停止・
伝播処理後の特徴量を停止時微量ともいう、）、各ベク
トル成分と例えばガウス形の重み関数との畳み込みによ
ってボケ処理を行ない（■参照）、所定の辞書パターン
との間で類似度計算をしてその最大値を求め（■、■参
照）、認識結果として出力する。

停止・伝播処理は公知であり、例えば、電子通信学会論
文集（Ｄ）　、Ｊ６７−Ｄ、２、Ｐ２２４〜２３１　（
昭和５９年２月）、同じく、Ｊ６７−Ｄ、１２、Ｐ１４
４２〜１４４９　（昭和５９年１２月）に「文字認識の
ための相関法の一改良」として紹介されているが、こ＼
でその概要につき第３図ないし第８図を参照して説明す
る。

なお、第３図は単位方向ベクトルを示す説明図、第４図
は空間微分マスクを示す構成図、第５図は伝播方向を説
明するための説明図、第６図はベクトル死時微量を説明
するための説明図、第７図は停止条件となる着目成分と
対向成分との関係を説明するための説明図、第８図は停
止・伝播処理の具体例を説明するための説明図である。

まず、２値化された画像を所定大きさのメツシュに分割
すると＼もに、各メツシュについて文字を構成するスト
ローク成分と、このストローク成分で囲まれる背景成分
との境界成分を取り出し、これを第３図の如く４５度間
隔で定義した８個の単位ベクトルｇ１〜ｇｌｌをもって
表現する。この境界成分の各単位ベクトル上に斜影する
大きさを求めるために使用されるのが、第４図の如き空
間微分マスクＭＡ、、ＭＡ、であり、これによって所定
大きさのメツシュで分割された各境界成分の水平、垂直
（ｘ、　　ｙ）方向の微分値８．アが求められる。

第５図には、ベトクル成分の伝播（信号）方向が示され
ている。同図（イ）はストローク内への、（ロ）は背景
への伝播方向をそれぞれ示しており、境界成分をストロ
ーク内（斜線領域）と背景図形内（白い領域）の双方に
伝播させ、その斜交成分についてはさらに縦、横の二成
分に分けて伝播させる。なお、この伝播は１回に１メツ
シユずつ移動させて行なわれる。伝播方向とベクトル成
分との関係を示すのが第６図であり、ベクトル成分の方
向Ｄｖと伝播方向り、とに応じて■１〜■１□の１２通
りに分類されることがわかる。このようにして成るベク
トル成分を伝播させて行くと、他のベクトル成分と衝突
する場合が生じるが、このとき該当するベクトル成分を
衝突した位置で全て停止させる、というのが停止処理で
ある。この場合、着目するベクトル成分（着目成分）に
対し、９０度以上異なる他のベクトル成分を対向成分と
いい、例えば第７図では記号ＣＯにて示されるものがこ
れに相当する。つまり、第７図に示す如く、１つの着目
成分ＣＯｉに対して５つのベクトル成分が対向するが、
斜め成分はさらに２つに分解されるので、結局は７つの
ベクトル成分が対向成分と云うことになり、この対向成
分を第６図の■１〜Ｖｌ□にて示すと、図示の如くなる
。なお、同図に点線で示す、着目成分と９０度以内のベ
クトル成分を除外しているのは、この成分を考慮すると
衝突が頻繁に生じて処理が煩雑となるからである。この
ように、停止処理は衝突が生じたか否かによって行なわ
れるが、この衝突による停止の条件を、ここでは着目成
分に対する対向成分が同一メツシュ上にあるか、または
隣接するメツシュ上に存在する場合として定義すること
とする。なお、この停止条件を考えるに当たっては、既
に停止しているベクトル成分もその対象とされる。

以上の如き停止、伝播処理を簡単な例をもって示すのが
第８図である。同図の斜線部を文字部分（ストローク）
とし、境界ベクトル成分ＶＥ、〜■Ｅ４が抽出されたも
のとすると、これらのベクトル成分がそれぞれ矢印の方
向へ伝播されてＳＰＩ。

ｓｐ、、ｓｐ３の位置にて停止することになる。

そして、ＳＰ＋、ＳＰｚから文字の心線に相当する停止
時（＆ｆｆｉが、またｓｐ、からの背景の停止時微量が
それぞれ得られるので、これらを文字認識のための特徴
量として用いるようにする。

〔発明が解決しようとする問題点〕

ところで、ベクトル化は第３図の如き８方向に行なわれ
、かつ斜め方向については第５図の如（縦、横の２成分
にわけられることから、成分数はストロークおよび背景
ともに１２成分であるが、実際はストローク４成分と背
景８成分の如く集約化されて用いられる。しかしながら
、これでも未だ特徴抽出回路が大規模となるだけでなく
、類似度演算にも時間が掛かると云う問題がある。

したがって、この発明は停止・伝播処理回路の簡略化を
図るとともに、類似度演算量を減らすことで、認識装置
のハードウェアをコンパクトにすることが可能な認識方
法を提供することを目的とする。

〔問題点を解決するための手段〕

ベクトル死時微量として背景８成分だけを用いる。

〔作用〕

認識に用いる特徴量として文字の背景成分８面だけを使
用することにより、ストローク成分の演算回路を不要と
して類似度演算量を減らし、その分だけ高速に文字認識
ができるようにする。

〔実施例〕

第１図はこの発明の詳細な説明するための説明図である
。

これは、停止・伝播処理後の背景１２成分１から、同図
に細線で示す如き集約化をして背景８成分２を得る様子
を示すもので、この発明ではこの背景８成分２のみを利
用して認識を行なうものである。つまり、この発明は第
２図に示すステップ■、■、■の内容が従来と異なるだ
けであり、その他の処理は従来と同様に行なわれる。こ
れにより、停止・伝播処理を背景成分についてだけ行な
えば良いため、演算量が従来のものと比べて半減する。

また、ボケ処理および類似度計算については、ベクトル
死時微量が１２成分から８成分になるため従来の略２／
３の演算量で済むことになり、高速な認識が可能となる
。

なお、この発明の如き背景８成分による認識方法と、従
来のストローク４成分十背景８成分による認識方法につ
いて数々の実験を行なった結果、認識率は僅かながら前
者の方が上回わることが確かめられており、この点から
もこの発明が有効であることがわかる。また、この発明
は背景特徴量が殆んど出ない特定の文字については効果
を発揮しないので、この場合はストローク成分と組み合
わせて認識することが望ましい。

〔発明の効果〕

この発明によれば、文字の特徴量として背景８成分のみ
を使うようにしたので、停止・伝播処理がストローク成
分については不要となり、このため演算量が半分に減少
する。また、ボケ処理や類似度演算についても、演算量
が従来の略２／３になる。さらに、従来のストローク４
成分十背景８成分の認識方法に比べて、認識率も向上す
るなどの利点がある。

【図面の簡単な説明】

第１図はこの発明の詳細な説明するための説明図、第２
図は文字認識方法の一般的な例を示すフローチャート、
第３図は方向ベトクルを示す説明図、第４図は空間微分
マスクを示す構成図、第５図は伝播方向を説明するため
の説明図、第６図はヘクトル死時微量を説明するための
参照図、第７図は着目成分に対する対向成分を説明する
ための説明図、第８図は停止・伝播処理の具体例を説明
するための説明図である。 符号説明 １・・・背景１２成分、２・・・背景８成分、ＭＡ、。 ＭＡ、・ｉ分マスク、Ｖ　＋　〜Ｖ　＋　ｔ　、　　Ｖ
　ｍ　ｚ　〜Ｖ　ｔｒ　＋　ｚ・・・特ｆ？１．ｆｆｉ
成分、Ｃｏｔ・・・着目成分、ＣＯ・・・対向成分。 代理人　弁理士　並　木　昭　夫 代理人　弁理士　松　崎　　　清 ！Ｘ　ｌ　図 ｈＪ８　図　　　　　　　　　　　　第４図１２　図 第　５　図

Claims (1)

1. 【特許請求の範囲】 １）認識すべき文字を２値化し文字を構成するストロー
   クとその背景との境界を抽出してこれをベクトル化し、
   大きさの正規化をしたのち停止・伝播処理およびぼけ処
   理をしてベクトル化特徴量を抽出し、該ベクトル化特徴
   量にもとづき所定の辞書文字との間で類似度計算をして
   文字を認識する文字認識方法であって、 前記ベクトル化特徴量として背景８成分のみを用いるこ
   とを特徴とする文字認識方法。