JPH03229386A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、手書き図面等に書かれた文字を読み取ってそ
のパターンから文字輪郭線のストロークを抽出し、この
ストロークの特徴により文字認識を行う文字認識装置に
関し、特に、誤認識を削減し、認識率を向上させようと
するものである。

〈従来の技術〉 文字認識方式の代表的なものとして、読み取った文字パ
ターンの文字輪郭線からストロークを抽出し、このスト
ロークの位置、長さ、ストローク間の相互関係等の幾何
学的な特徴を抽出することにより文字認識操作を行うも
のがある。

第３図は、従来の文字認識の方式を表すフローチャート
である。

はじめに、後述する各種パラメータを設定し、文字のス
トローク抽出動作を実行する。

ストローク抽出方法の一つとして、文字の輪郭を追跡す
ることによって検出された輪郭点系列、即ち文字輪郭線
を折線近似し、これらの折線を組み合わせることにより
文字のストロークを抽出する方法がよく用いられる。

そして、この折線近似の際の折点（特徴点）を選択する
方法として、第４図＜ａ）、（ｂ）に示す２通りの方法
がある。尚、これらの図において、白丸は画素、黒丸は
着目画素であり、それぞれ原パターンの文字輪郭線Ｌｌ
、Ｌ２を構成する。

第４図（ａ＞は曲率を利用する方法、第４図（ｂ）は距
離を利用する方法である。

第４図（ａ）の曲率を利用する方法は、文字輪郭線Ｌｌ
上の画素を追跡し、大きな曲率θを逐次選択するもので
ある。

即ち、文字輪郭線Ｌｌ上の曲率を求めない画素ＰＯを中
心とし、輪郭線Ｌ１に沿って前後Ｎ画素離れた画素Ｐ（
−Ｎ）、ＰＮを結ぶ２本のベクトルｖｌ’ｖ２を想定し
てこれらのベタ１〜ルの方向の差θを求め、値θかある
閾値θを以上であればこの画素ＰＯを特徴点とするもの
である。

第４図＜ｂ＞の距離を利用する方法は、直線近似された
図形ｖ３と原図形Ｌ３の距Ｍｄを最小とするように特徴
点を抽出するものである。

即ち、画素ＰＬとＭ画素離れた画素Ｐ（Ｌ＋−Ｍ）とを
結ぶ線分ｖ３と各画素との距離ｄを求め、値ｄがある閾
１ｉｉｄｔ以上となった点を特徴点とするものである。

このようにして、文字輪郭線上の特徴点を求めて折線近
似し、ストロークｖｌ、ｖ２．ｖ３の抽出を行う。

そして、第３図のフローチャートに戻り、このストロー
クの特徴量、即ち位置、長さ、位置間隔等を抽出して文
字認識操作を開始する。認識操作において、このストロ
ークの特徴量と、予め設定しである標準文字の特徴量辞
書を参照し、辞書と一致する場合はその認識結果を出力
し、不一致の場合はりジェツトとして出力する。

このようにして、文字パターンに対応する文字の識別を
行う。

〈発明か解決しようとするＲ題〉 しかしなから、従来のストローク抽出処理では、折線近
似の際のパラメータ、即ち、曲率を利用する場合は画素
数Ｎ及び値θｔ、距離を利用する場合は画素数Ｍ及び値
ｄｔが固定であるため、文字パターンか標準文字パター
ンに対して変形している場合、例えば第５図（ａ）に示
すように本来１本のストロークＰＩＰｎとして抽出され
るべきものが２本のストロークＰＩＰｎ、ＰｍＰｎに分
割されて抽出される、または第５図（ｂ）に示すように
本来２本のストロークＰｎＰｍ、ＰｍＰｌが１本のスト
ロークＰｎＰ　］として抽出されることがあるため、全
体としてストロークの抽出が不安定となり、文字認識率
の低下を招いていた。

本発明は、上記のような問題を解決することを課題とし
、安定したストロークの抽出を行い、文字認識率の向上
を図ることを目的とする。

く課題を解決するための手段〉 以上の課題を解決した本発明は、図面上に書かれた文字
を読み取って２値変換して２値画像信号を出力する光電
変換部と、この２値画像信号を原パターンとして格納す
る画像メモリと、前記原パターンの輪郭を追跡して検出
された輪郭点系列を折線近似して前記原パターンのスト
ロークを抽出するストローク抽出部と、前記ストローク
の幾何学的な特徴を抽出する特徴量抽出部と、前記原パ
ターンの特徴量と予め格納された標準文字の特徴量辞書
とを照合して文字図形を認識する識別部とを有する文字
認識装置において、前記識別部より識別不能の結果が出
力された場合、前記ストローク検出部における折線近似
に用いるパラメータを変更してストローク抽出以後の動
作を再度実行するように指示する制御部を設けたことを
特徴とする文字認識装置である。

〈作用〉 本発明の文字認識装置は、識別不能の結果を得た場合、
ストローク検出部における折線近似に用いる各パラメー
タを変更し、ストローク抽出以後の動作を再度実行して
新たにストロークを抽出し、再度文字認識を試みる。

〈実施例〉 第１図は本発明を実施した文字認識装置の構成ブロック
図である。

文字信号Ｉｎは光電変換部１で読み取られて２値変換さ
れ、この２値画＠信号は読み取った文字の原パターンと
して画像メモリ２に格納される。

画像メモリ２に格納された原パターンはストローク抽出
部３により、第４図（ａ）または（ｂ）に示すようなス
トローク抽出処理が行われ、特徴量抽出部４に送信され
る。

特徴量抽出部４は送信されたストロークの長さ、位置等
の特徴量を抽出し、識別部５に送る。

識別部５には標準文字の特徴量を格納する特徴量辞書を
予め設定しておき、特徴量抽出部４から送られたストロ
ークの特徴量と辞書内の標準文字の特徴量とを照合して
文字認識を行う。

制御部６は主として認識結果Ｏｕｔを出力する機能を有
し、識別部５からの認識結果が認識不能であれば、スト
ローク抽出部３にパラメータＳＰの変更を指示する。こ
こでいうパラメータは、前述したように、ストローク抽
出部３にて原パターンのストロークを抽出する際に用い
られるものであり、ストローク抽出方法として、曲率を
利用する場合は画素数Ｎ及び値θｔであり、また、距離
を利用する場合は画素数Ｍ及び値ｄｔである。

さて、このように構成された本発明の文字認識装置の動
作を第２図のフローチャートを用いて説明する。

はじめに、制御部６は、ストローク抽出部３に上述した
各種のパラメータの初期値を設定する。

これに従って、ストローク抽出部２は画像メモリ２に格
納されている文字パターンの文字輪郭線を追跡してその
ストロークを抽出する。ストロークの抽出方法は曲率を
利用する方法でも良いし、距離を利用する方法でも良い
。

そして、特徴量抽出部４は、得られたストロークの長さ
、位置等よりその特徴量を抽出し、識別部５へ送信する
。

識別部５は送信された特徴量を内部辞書の内容と比較し
、一致した場合は制御部６はその認識結果ＯＵｔを出力
する。

不一致の場合は、制御部６は繰り返し回数をチエツクし
て値に以下であれば、ストローク抽出部３に設定する各
パラメータの値を変更し、ストロ−り抽出処理から再び
同様の動作を繰り返す。

パラメータを変更して文字を認識する操作をに回繰り返
しても、認識不能である場合は制御部６はリジェクトと
して出力する。

このように、ストローク抽出の際、各種パラメータを変
更させてストローク抽出を行う。

〈発明の効果〉 以上述べたように、本発明の文字認識装置によれば、文
字認識の際、認識不能の場合はストローク抽出のための
パラメータを変更して同様の動作を数回繰り返すので、
もとの文字パターンがいくらか変形していても安定した
文字認識を実現できる。

【図面の簡単な説明】

第１図は本発明を実施した文字認識装置の構成ブロック
図、第２図は本発明装置の動作を表すフローチャート、
第３図は従来の文字認識を表すフローチャート、第４図
（ａ）、（ｂ）は文字輪郭線からそのストロークを抽出
する場合を説明するための図、第５図（ａ）、（ｂ）は
従来の文字認識方式の不都合を説明するための図である
。 １；光電変換部、２；画像メモリ、 ３；ストローク抽出部、４：特徴量抽出部、５；識別部
、６；制御部。

Claims (1)

【特許請求の範囲】
1. （１）図面上に書かれた文字を読み取って２値変換して
   ２値画像信号を出力する光電変換部と、この２値画像信
   号を原パターンとして格納する画像メモリと、前記原パ
   ターンの輪郭を追跡して検出された輪郭点系列を折線近
   似して前記原パターンのストロークを抽出するストロー
   ク抽出部と、前記ストロークの幾何学的な特徴を抽出す
   る特徴量抽出部と、前記原パターンの特徴量と予め格納
   された標準文字の特徴量辞書とを照合して文字図形を認
   識する識別部とを有する文字認識装置において、前記識
   別部より識別不能の結果が出力された場合、前記ストロ
   ーク検出部における折線近似に用いるパラメータを変更
   してストローク抽出以後の動作を再度実行するように指
   示する制御部を設けたことを特徴とする文字認識装置。