JPH11259599A

JPH11259599A - 文字認識装置、文字認識方法、およびプログラムを記録した記録媒体

Info

Publication number: JPH11259599A
Application number: JP10057820A
Authority: JP
Inventors: Moriyuki Ota; 守之太田
Original assignee: OKINAWA NIPPON DENKI SOFTWARE KK; NEC Software Okinawa Ltd
Current assignee: OKINAWA NIPPON DENKI SOFTWARE KK; NEC Software Okinawa Ltd
Priority date: 1998-03-10
Filing date: 1998-03-10
Publication date: 1999-09-24

Abstract

(57)【要約】【課題】標準パターンの差分を取り、類似文字間の異
なった特徴を持つ領域に重み付けを行ったマッチングを
行うことで類似文字を識別可能とする。【解決手段】第１のマッチング手段２１０が、各標準
パターンに対して入力文字のパターンとの一致度を計算
し、第Ｍ認識候補とし、類似文字判定手段２２０が、各
第Ｍ認識候補に対し前記第１認識候補との一致度の差分
を計算し、前記差分が第１の規定の値以下であるどうか
を判定し、標準パターン差分検出手段２３０が、第１認
識候補の標準パターンと第Ｍ認識候補の標準パターンと
の差分を計算し、第２のマッチング手段２４０が、重み
付けを付加した差分および前記差分の総和を計算し、前
記候補置換手段２５０が、第Ｍ認識候補に対する前記差
分の総和の方が小さい場合に、第１認識候補を第Ｍ認識
候補で置き換える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字認識装置、文
字認識方法、および、プログラムを記録した記録媒体に
関し、特に、認識候補の内の類似文字とのマッチングを
行う文字認識装置、文字認識方法、および、プログラム
を記録した記録媒体に関する。

【０００２】

【従来の技術】文字認識装置には、入力された文字の筆
跡（以下、入力パターンと表記）と辞書として記憶して
いる各サポート文字の標準的な筆跡（以下、標準パター
ンと表記）との差分を取り、その差分の最も小さいもの
が入力された文字であると判断するパターンマッチング
方式がある。

【０００３】このパターンマッチング方式では、入力パ
ターンに対してぼかし処理を行うことで文字の変形を吸
収し、少々くずれた文字でも認識することができるよう
になる。たとえば、「特開平９−１７９９３８号公報」
記載の技術は、筆順にしたがって入力される手書き文字
の各点の座標データ列に基づいて、オフライン方式のぼ
かし処理を含む文字認識処理により、このこの手書き文
字の候補を選択し、上記座標データ列に基づいて、オン
ライン方式の特徴抽出処理により、最初のストロークと
最後のストロークとの少なくとも一方からあらかじめ定
めたセグメントを検出し、検出したセグメントに基づい
て、上記候補文字から手書き文字を絞り込むようにした
ものである。

【０００４】また、従来、入力された文字に類似してい
る類似文字を識別するために、文字ごとに個別の識別処
理を追加する技術も存在する。たとえば、「間」と
「問」の識別は、門構えの中の「口」の中に横棒がある
か無いかをチェックし、入力された文字がどの文字かを
個別に識別する技術である。

【０００５】

【発明が解決しようとする課題】上述した従来の技術の
第１の問題点は、たとえば、「間」と「問」のように、
一部に明らかに異なる特徴を持っていたとしても認識で
きないケースが発生することである。

【０００６】その理由は、その特徴の部分がぼかされて
しまい特徴が減少するため、正しく認識できなくなるか
らである。

【０００７】第２の問題点は、文字ごとに個別の識別処
理を追加する技術においては、漢字のように類似してい
る文字が多い場合に、全ての文字に対して個別処理を追
加することができず、個別処理を持たない文字は、類似
文字との識別ができないことである。

【０００８】その理由は、処理性能や容量の制限により
全ての類似文字に対しては個別処理を実施できないから
である。

【０００９】本発明の目的は、標準パターンの差分を取
り、類似文字間の異なった特徴を持つ領域に重み付けを
行ったマッチングを行うことで類似文字を識別可能と
し、文字の認識率を高めることである。

【００１０】

【課題を解決するための手段】本発明の第１の文字認識
装置は、操作者が作成した入力文字を入力する入力装置
と、データ処理装置と、記憶装置と、表示あるいは印刷
を行う出力装置とを有し、前記記憶装置が、各文字の標
準パターンを記憶する標準パターン記憶部、認識結果記
憶部、および標準パターンの差分記憶部を備え、前記デ
ータ処理装置が、第１のマッチング手段、類似文字判定
手段、標準パターン差分検出手段、第２のマッチング手
段、および候補置換手段を備え、（ａ）前記第１のマッ
チング手段が、前記標準パターン記憶部内の前記各標準
パターンに対して前記入力装置からの入力文字のパター
ンとの一致度を計算し、一致度の高い順番に前記標準パ
ターンに対応する文字を第Ｍ（Ｍ＝１、２、・・・）認
識候補とし、前記認識候補の文字コードおよび一致度を
前記認識結果記憶部に格納し、（ｂ）前記類似文字判定
手段が、前記認識結果記憶部内の前記各第Ｍ認識候補に
対し前記第１認識候補との一致度の差分を計算し、前記
差分が第１の規定の値以下であるどうかを判定し、
（ｃ）前記標準パターン差分検出手段が、前記類似文字
判定手段において前記差分が前記規定の値以下であると
判定された前記第Ｍ認識候補に対して、前記第１認識候
補の前記標準パターンおよび前記第Ｍ認識候補の標準パ
ターンを複数の領域に分け、前記各領域ごとに、前記第
１認識候補の標準パターンと前記第Ｍ認識候補の標準パ
ターンとの差分Ｄｉｊを計算し、前記差分を前記標準パ
ターンの差分記憶部に格納し、かつ、前記差分の総和Σ
Ｄｉｊが第２の規定の値以下であるかどうかを判定し、
（ｄ）前記第２のマッチング手段が、前記標準パターン
差分検出手段により前記差分の総和が前記第２の規定の
値以下であると判定された前記第Ｍ認識候補および前記
第１認識候補に対して、前記入力文字との前記各領域ご
との重み付けを付加した差分および前記差分の総和を計
算するパターンマッチング処理を実施し、（ｅ）前記候
補置換手段が、前記第２のマッチング手段により計算さ
れた前記第Ｍ認識候補に対する前記差分の総和と前記第
１認識候補に対する前記差分の総和とを比較し、前記第
Ｍ認識候補に対する前記差分の総和の方が小さい場合
に、前記認識結果記憶部内の前記第１認識候補を前記第
Ｍ認識候補で置き換え、（ｆ）前記出力装置が、最終的
な前記第１認識候補を表示あるいは、印刷する。

【００１１】本発明の第２の文字認識装置は、前記第１
の文字認識装置であって、前記第２のマッチング手段
が、前記入力文字のパターンと、前記第１認識候補の標
準パターンおよび前記第Ｍ認識候補の標準パターンとの
前記領域ごとのパターンのそれぞれの差分Ａｉｊ、Ｂｉ
ｊを計算し、Ａｉｊ×１００×Ｄｉｊ／ΣＤｉｊ、Ｂｉ
ｊ×１００×Ｄｉｊ／ΣＤｉｊの式により、前記重み付
けを付加したパターンマッチング処理を実施する。

【００１２】本発明の第３の文字認識装置は、操作者が
作成した入力文字を入力する入力装置と、データ処理装
置と、記憶装置と、表示あるいは印刷を行う出力装置と
を有し、前記記憶装置が、各文字の標準パターンを記憶
する標準パターン記憶部、認識結果記憶部、および標準
パターンの差分記憶部を備え、前記データ処理装置が、
第１のマッチング手段、類似文字判定手段、標準パター
ン差分検出手段、第２のマッチング手段、および候補置
換手段を備え、（ａ）前記第１のマッチング手段が、前
記標準パターン記憶部内の前記各標準パターンに対して
前記入力装置からの入力文字のパターンとの一致度を計
算し、一致度の高い順番に前記標準パターンに対応する
文字を第Ｍ（Ｍ＝１、２、・・・）認識候補とし、前記
認識候補の文字コードおよび一致度を前記認識結果記憶
部に格納し、（ｂ）前記類似文字判定手段が、前記認識
結果記憶部内の前記各第Ｍ認識候補に対し前記第１認識
候補との一致度の差分を計算し、前記差分が第１の規定
の値以下であるどうかを判定し、（ｃ）前記標準パター
ン差分検出手段が、前記類似文字判定手段において前記
差分が前記規定の値以下であると判定された前記第Ｍ認
識候補に対して、各方向ごとに、前記第１認識候補の標
準パターンと前記第Ｍ認識候補の標準パターンとの差分
Ｄｉｊを計算し、前記差分を前記標準パターンの差分記
憶部に格納し、かつ、前記差分のうち第２の規定の値よ
り大きいものがあるかどうか判定し、（ｄ）前記第２の
マッチング手段が、前記標準パターン差分検出手段によ
り方向各方向ごとの差分の内に前記第２の規定の値より
大きものがあると判定した場合、前記第Ｍ認識候補およ
び前記第１認識候補に対して、前記入力文字のパターン
との前記第２の規定の値よりも大きい値を持つ方向のみ
のパターンマッチング処理を実施し、それぞれの差分を
計算し、（ｅ）前記候補置換手段が、前記第２のマッチ
ング手段により計算された前記第Ｍ認識候補に対する前
記差分と前記第１認識候補に対する前記差分とを比較
し、前記第Ｍ認識候補に対する前記差分の方が小さい場
合に、前記認識結果記憶部内の前記第１認識候補を前記
第Ｍ認識候補で置き換え、（ｆ）前記出力装置が、最終
的な前記第１認識候補を表示あるいは、印刷する。

【００１３】本発明の第１の文字認識方法は、（ａ）各
文字の標準パターンに対して入力装置からの入力文字の
パターンとの一致度を計算し、一致度の高い順番に前記
標準パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・
・）認識候補とし、前記認識候補の文字コードおよび一
致度を認識結果記憶部に格納する第１のステップと、
（ｂ）前記認識結果記憶部内の前記各第Ｍ認識候補に対
し前記第１認識候補との一致度の差分を計算し、前記差
分が第１の規定の値以下であるどうかを判定する第２の
ステップと、（ｃ）前記第２のステップにおいて前記差
分が前記規定の値以下であると判定された前記第Ｍ認識
候補に対して、前記第１認識候補の前記標準パターンお
よび前記第Ｍ認識候補の標準パターンを複数の領域に分
け、前記各領域ごとに、前記第１認識候補の標準パター
ンと前記第Ｍ認識候補の標準パターンとの差分Ｄｉｊを
計算し、前記差分を標準パターンの差分記憶部に格納
し、かつ、前記差分の総和ΣＤｉｊが第２の規定の値以
下であるかどうかを判定する第３のステップと、（ｄ）
前記第３のステップにおいて前記差分の総和が前記第２
の規定の値以下であると判定された前記第Ｍ認識候補お
よび前記第１認識候補に対して、前記入力文字との前記
各領域ごとの重み付けを付加した差分および前記差分の
総和を計算するパターンマッチング処理を実施する第４
のステップと、（ｅ）前記第４のステップにおいて計算
された前記第Ｍ認識候補に対する前記差分の総和と前記
第１認識候補に対する前記差分の総和とを比較し、前記
第Ｍ認識候補に対する前記差分の総和の方が小さい場合
に、前記認識結果記憶部内の前記第１認識候補を前記第
Ｍ認識候補で置き換える第５のステップと、（ｆ）最終
的な前記第１認識候補を出力装置に表示あるいは、印刷
させる第６のステップとを含む。

【００１４】本発明の第２の文字認識方法は、（ａ）各
文字の標準パターンに対して入力装置からの入力文字の
パターンとの一致度を計算し、一致度の高い順番に前記
標準パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・
・）認識候補とし、前記認識候補の文字コードおよび一
致度を認識結果記憶部に格納する第１のステップと、
（ｂ）前記認識結果記憶部内の前記各第Ｍ認識候補に対
し前記第１認識候補との一致度の差分を計算し、前記差
分が第１の規定の値以下であるどうかを判定する第２の
ステップと、（ｃ）前記第２のステップにおいて前記差
分が前記規定の値以下であると判定された前記第Ｍ認識
候補に対して、各方向ごとに、前記第１認識候補の標準
パターンと前記第Ｍ認識候補の標準パターンとの差分Ｄ
ｉｊを計算し、前記差分を前記標準パターンの差分記憶
部に格納し、かつ、前記差分のうち第２の規定の値より
大きいものがあるかどうか判定する第３のステップと、
（ｄ）前記第３のステップにおいて各方向ごとの差分の
内に前記第２の規定の値より大きものがあると判定した
場合、前記第Ｍ認識候補および前記第１認識候補に対し
て、前記入力文字のパターンとの前記第２の規定の値よ
りも大きい値を持つ方向のみのパターンマッチング処理
を実施し、それぞれの差分を計算する第４のステップ
と、（ｅ）前記第４のステップにおいて計算された前記
第Ｍ認識候補に対する前記差分と前記第１認識候補に対
する前記差分とを比較し、前記第Ｍ認識候補に対する前
記差分の方が小さい場合に、前記認識結果記憶部内の前
記第１認識候補を前記第Ｍ認識候補で置き換える第５の
ステップと、（ｆ）最終的な前記第１認識候補を出力装
置に表示あるいは、印刷させる第６のステップとを含
む。

【００１５】本発明の第１の記録媒体は、（ａ）各文字
の標準パターンに対して入力装置からの入力文字のパタ
ーンとの一致度を計算し、一致度の高い順番に前記標準
パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・・）
認識候補とし、前記認識候補の文字コードおよび一致度
を認識結果記憶部に格納する第１のステップと、（ｂ）
前記認識結果記憶部内の前記各第Ｍ認識候補に対し前記
第１認識候補との一致度の差分を計算し、前記差分が第
１の規定の値以下であるどうかを判定する第２のステッ
プと、（ｃ）前記第２のステップにおいて前記差分が前
記規定の値以下であると判定された前記第Ｍ認識候補に
対して、前記第１認識候補の前記標準パターンおよび前
記第Ｍ認識候補の標準パターンを複数の領域に分け、前
記各領域ごとに、前記第１認識候補の標準パターンと前
記第Ｍ認識候補の標準パターンとの差分Ｄｉｊを計算
し、前記差分を標準パターンの差分記憶部に格納し、か
つ、前記差分の総和ΣＤｉｊが第２の規定の値以下であ
るかどうかを判定する第３のステップと、（ｄ）前記第
３のステップにおいて前記差分の総和が前記第２の規定
の値以下であると判定された前記第Ｍ認識候補および前
記第１認識候補に対して、前記入力文字との前記各領域
ごとの重み付けを付加した差分および前記差分の総和を
計算するパターンマッチング処理を実施する第４のステ
ップと、（ｅ）前記第４のステップにおいて計算された
前記第Ｍ認識候補に対する前記差分の総和と前記第１認
識候補に対する前記差分の総和とを比較し、前記第Ｍ認
識候補に対する前記差分の総和の方が小さい場合に、前
記認識結果記憶部内の前記第１認識候補を前記第Ｍ認識
候補で置き換える第５のステップと、（ｆ）最終的な前
記第１認識候補を出力装置に表示あるいは、印刷させる
第６のステップとをコンピュータに実行させるプログラ
ムを記録する。

【００１６】本発明の第２の記録媒体は、（ａ）各文字
の標準パターンに対して入力装置からの入力文字のパタ
ーンとの一致度を計算し、一致度の高い順番に前記標準
パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・・）
認識候補とし、前記認識候補の文字コードおよび一致度
を認識結果記憶部に格納する第１のステップと、（ｂ）
前記認識結果記憶部内の前記各第Ｍ認識候補に対し前記
第１認識候補との一致度の差分を計算し、前記差分が第
１の規定の値以下であるどうかを判定する第２のステッ
プと、（ｃ）前記第２のステップにおいて前記差分が前
記規定の値以下であると判定された前記第Ｍ認識候補に
対して、各方向ごとに、前記第１認識候補の標準パター
ンと前記第Ｍ認識候補の標準パターンとの差分Ｄｉｊを
計算し、前記差分を前記標準パターンの差分記憶部に格
納し、かつ、前記差分のうち第２の規定の値より大きい
ものがあるかどうか判定する第３のステップと、（ｄ）
前記第３のステップにおいて各方向ごとの差分の内に前
記第２の規定の値より大きものがあると判定した場合、
前記第Ｍ認識候補および前記第１認識候補に対して、前
記入力文字のパターンとの前記第２の規定の値よりも大
きい値を持つ方向のみのパターンマッチング処理を実施
し、それぞれの差分を計算する第４のステップと、
（ｅ）前記第４のステップにおいて計算された前記第Ｍ
認識候補に対する前記差分と前記第１認識候補に対する
前記差分とを比較し、前記第Ｍ認識候補に対する前記差
分の方が小さい場合に、前記認識結果記憶部内の前記第
１認識候補を前記第Ｍ認識候補で置き換える第５のステ
ップと、（ｆ）最終的な前記第１認識候補を出力装置に
表示あるいは、印刷させる第６のステップとをコンピュ
ータに実行させるプログラムを記録する。

【００１７】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図１は、本発明の第１の実
施の形態を示すブロック図である。図１を参照すると、
本発明の第１の実施の形態は、ペン入力や光学文字読み
取り装置などの入力装置１０と、プログラム制御により
動作するデータ処理装置２０と、情報を記憶する記憶装
置３０と、ディスプレイ装置や印刷装置などの出力装置
４０とから構成される。記憶装置３０は、標準パターン
記憶部３１０と、認識結果記憶部３２０と、標準パター
ンの差分記憶部３３０とを備えている。標準パターン記
憶部３１０は、各サポート文字の標準パターンを記憶す
る。認識結果記憶部３２０は、第１のマッチング手段２
１０で認識させた結果を記憶する。認識結果記憶部３２
０に格納される結果は、「認識候補」と「各認識候補と
の一致度」である。

【００１８】ここで、「各認識候補との一致度」とは、
入力パターンと各認識候補の標準パターンがどの程度一
致しているかを示す数値であり、数値が高いほどよりそ
の文字に似ていると判断されることを示す。また、認識
候補は一致度の高い順にソートして格納するものとす
る。一致度が高い順にソートする理由は以下のようであ
る。類似文字判定手段２２０において、ある認識候補が
類似文字（入力された文字に類似している文字）でない
と判断された場合に、それ以降の認識候補の一致度は、
前記ある認識候補の一致度よりさらに低いので、それ以
降の認識候補全てが類似文字でないと判断でき、無駄な
判定処理を行う必要がなくなるからである。

【００１９】標準パターンの差分記憶部３３０は、標準
パターン差分検出手段２３０で対象となる認識候補の標
準パターンどうしの差分を検出した結果を記憶する。結
果を記憶する方法は、差分の取り方やパターンマッチン
グの方式により異なるが、標準パターンを複数の領域に
分け、領域ごとの差分の合計を標準パターンの差分記憶
部３３０に記憶する。

【００２０】データ処理装置２０は、第１のマッチング
手段２１０と、類似文字判定手段２２０と、標準パター
ン差分検出手段２３０と、第２のマッチング手段２４０
と、候補置換手段２５０とを備える。

【００２１】第１のマッチング手段２１０は、入力装置
１０から入力された入力パターンと標準パターン記憶部
３１０に記憶してある各サポート文字の標準パターンで
パターンマッチング処理を行い、各標準パターンとの一
致度を計算する。そしてその一致度の高い文字から第１
認識候補、第２認識候補という並びで、認識結果記憶部
３２０へ認識候補の文字コードとその一致度を格納す
る。また、ここで行われるパターンマッチングは、ぼか
し機能を有するパターンマッチングで文字の変形を吸収
し、少々くずれた文字や崩し字などでも認識することが
できる。

【００２２】類似文字判定手段２２０は、認識結果記憶
部３２０に格納された各認識候補との一致度に基づい
て、対象となる認識候補が類似文字であるかどうかを判
定する。第１認識候補の一致度と第Ｍ認識候補との一致
度が規定の値Ａより離れている第Ｍ認識候補は、類似文
字である可能性が低いと考え、標準パターン差分検出手
段２３０での処理は行わない。

【００２３】標準パターン差分検出手段２３０は、認識
候補の標準パターンどうしの差分を検出し、標準パター
ンの差分記憶部３３０へ格納する。

【００２４】第２のマッチング手段２４０では、標準パ
ターンの差分記憶部３３０の情報を参照し、標準パター
ンどうしで差分の大きかった部分（つまり、これらの認
識候補間で明らかに違いがある部分）に対して重み付け
を行いながら、入力パターンと標準パターン間でパター
ンマッチング処理を行う。このパターンマッチングの結
果、第１認識候補との差分が大きい場合には、候補置換
手段２５０での処理へ進む。

【００２５】候補置換手段２５０は、第１認識候補と判
定対象の認識候補とを置換する。

【００２６】認識候補の内の全ての類似文字との判定を
行った後、最終的に第１認識候補の文字を出力装置４０
で、入力された文字の認識結果として出力する。

【００２７】次に、図１および図２を参照して、本発明
の実施の形態の動作について詳細に説明する。図２は、
本発明の第１の実施の形態の動作を示すフローチャート
である。図２を参照すると、入力装置１０から筆跡が入
力されると、第１のマッチング手段２１０で、入力パタ
ーンと標準パターン記憶部３１０に記憶されている各サ
ポート文字の標準パターンとを用いて、パターンマッチ
ングを行い、入力文字の認識候補と各認識候補に対する
一致度を求め、認識結果記憶部３２０へ格納する（図２
ステップＳ１）。

【００２８】次に、類似文字判定手段２２０において、
認識結果記憶部３２０に格納した全ての認識候補の内、
第１候補との一致度が近い全ての組み合わせで、判定処
理を行う。比較対象となる認識候補の番号を格納するた
めに変数Ｍを準備し、まず、第１認識候補と第２認識候
補の判定を行うために変数Ｍに２をセットする（図２ス
テップＳ２）。

【００２９】次に、類似文字判定手段２２０により、認
識結果記憶部３２０に格納された第１認識候補と第Ｍ認
識候補との一致度に基づいて認識候補が類似している可
能性があるかをどうかを判定する（図２ステップＳ４〜
Ｓ５）。ここでは、第１認識候補の一致度と第Ｍ認識候
補の一致度が規定の値Ａより離れている認識候補は、類
似文字である可能性が低いと考え、その時点で認識結果
記憶部３２０に格納されている第１認識候補の文字を出
力装置４０へ出力する（図２ステップＳ１２）。なお、
規定の値Ａは、一致度の求めかたや入力するパターンの
精度により、変化する値であり、文字認識装置ごとに統
計的に求める値である。一致度の差が規定の値Ａより小
さい場合には、それらの文字が類似している可能性があ
ると判定し、標準パターン差分検出手段２３０での処理
に進む。

【００３０】標準パターン差分検出手段２３０では、標
準パターンを複数の領域に分け、領域ごとに、第１認識
候補の標準パターンと第Ｍ認識候補の標準パターンとの
差分を取り、その値を標準パターンの差分記憶部３３０
に記憶する（図２ステップＳ６）。ここで、標準パター
ン間の差分の総和が規定の値Ｂより大きい場合は（図２
ステップＳ７Ｙｅｓ）、第１認識候補の文字と第Ｍ認識
候補の文字は類似していないと判断し第２のマッチング
手段２４０を行わず、次の認識候補との判定処理へ進
む。なお、規定の値Ｂは、パターンマッチングの方法や
入力されるパターンの精度により、変化する値であり、
文字認識装置ごとに統計的に求める値である。

【００３１】標準パターン間の差分の総和が規定の値Ｂ
より小さい場合には（図２ステップＳ７Ｎｏ）、続い
て、第２のマッチング手段２４０で、標準パターンの差
分記憶部３３０の情報を参照して、標準パターン間で差
分の大きかった領域に対して重み付けを行いながら、入
力パターンと第１認識候補の標準パターン間、入力パタ
ーンと第Ｍ認識候補の標準パターン間でパターンマッチ
ング処理を行い、差分を比較する（図２ステップＳ
８）。

【００３２】ここでは重み付けの例として、入力パター
ンと標準パターンで領域ごとに差分をとり、ｋ×（その
領域の標準パターンどうしの差分量）／（標準パターン
どうしの差分量の総和）の値をかけることにより、標準
パターンどうしの差分量の大きかった領域（つまり認識
候補間で明らかに異なる特徴をもつ領域）で発生する入
力パターンと標準パターンの差分を強調することができ
る。なお、規定の値ｋは、パターンマッチングの方法や
入力されるパターンの精度により、変化する値であり、
文字認識装置ごとに統計的に求めた値である。

【００３３】第２のマッチング手段２４０で、重み付け
を行ったパターンマッチングの結果、第Ｍ認識候補の差
分の総和が第１認識候補の差分の総和より小さければ、
入力装置１０より入力された筆跡は、第Ｍ認識候補の文
字の方により似ていると判断し、候補置換手段２５０
で、認識結果記憶部３２０に格納した第１認識候補と第
Ｍ認識候補の文字を入れ替える（図２ステップＳ９〜Ｓ
１０）。

【００３４】続いて、次の認識候補と第１認識候補との
判別処理を行うため、変数ＭにＭ＋１の値をセットし
て、図２ステップＳ３〜Ｓ１１のループ処理を行わせ
る。

【００３５】図２ステップＳ３〜Ｓ１１のループ処理の
終了条件は、全ての認識候補との識別を行った後（図２
ステップＳ３Ｙｅｓ）と、認識結果記憶部３２０に格納
した第１認識候補と第Ｍ認識候補の一致度の差が規定の
値Ａよりも大きくなることである（図２ステップＳ
５）。後者の終了条件の理由は、認識候補列が一致度の
高い順にソートしているため、第１認識候補と第Ｍ認識
候補の一致度の差が規定の値Ａより大きい場合は、第Ｍ
＋１認識候補と第１認識候補の一致度も規定の値Ａを超
えてしまい、これ以降の類似文字判定が必要でないため
である。

【００３６】図２ステップＳ３〜Ｓ１１のループ処理を
抜けた後に、認識結果記憶部３２０の第１認識候補に格
納している文字を入力された文字の認識結果として、出
力装置４０へ出力する（図２ステップＳ１２）。

【００３７】次に、本発明の実施の形態の動作について
図３を参照してさらに詳細に説明する。図３は、パター
ンおよびパターンの差分を示す説明図である。図３を参
照し、入力装置１０より、「問」の文字を入力した際
に、第１のマッチング手段２１０で、以下のような値
が、認識結果記憶部３２０へ格納された場合について説
明する。「認識結果記憶部３２０の内容」は、間（９
０）、問（８８）、開（７５）、門（６０）、閤（５
０）である場合について説明する。ここで、かっこ内の
数値が一致度である。また、この文字認識装置における
規定の値は、統計的に、Ａ＝２０、Ｂ＝２０００、ｋ＝
１００として求められているとする。

【００３８】まず、類似文字判定手段２２０で、認識結
果記憶部３２０の第１認識候補と第２認識候補の一致度
の差は２（＝９０−８８）であり、既定値Ａ（＝２０）
より小さいため、類似文字であると判定する（図２ステ
ップＳ５Ｙｅｓ）。

【００３９】次に、標準パターン差分検出手段２３０
で、第１認識候補「間」と第２認識候補「問」の標準パ
ターンの差分を、図３（ａ）に示すように５×５の領域
に分けて取る。その結果、第１認識候補「間」と第２認
識候補「問」の標準パターンの差分Ｄｉｊ（ｉ＝０〜
４，ｊ＝０〜４）として、図３（ｂ）に示す値が標準パ
ターンの差分記憶部３３０へ格納された場合について説
明する。

【００４０】この場合、図３（ｂ）より「間」と「問」
の標準パターンの差分の総和（ΣＤｉｊ）は、１３１３
であり、規定値Ｂ（＝２０００）より小さいため（図２
ステップＳ７Ｎｏ）、重み付けを行ったマッチングの処
理へ進む（図２ステップＳ８）。

【００４１】また、ここでは重み付け無しで入力パター
ンと「間」の標準パターンとのマッチング処理を行った
差分Ａｉｊが図３（ｃ１）、重み付け無しで入力パター
ンと「問」の標準パターンとのマッチング処理を行った
差分Ｂｉｊが図３（ｄ１）のようになる場合について説
明する。

【００４２】続いて、第２のマッチング手段２４０で、
類似文字間で差分が大きい部分を強調するために、各領
域の差分に重み付けを行う（図２ステップＳ８）。重み
付け後の差分をそれぞれ、Ａ'ｉｊ、Ｂ'ｉｊとすると以
下の式で求められる。

【００４３】Ａ'ｉｊ＝Ａｉｊ×１００×Ｄｉｊ／（Σ
Ｄｉｊ）（ｉ，ｊ＝０〜４）、Ｂ'ｉｊ＝Ｂｉｊ×１００×Ｄｉｊ／（ΣＤｉｊ）
（ｉ，ｊ＝０〜４）。

【００４４】この例での重み付けを行った後の差分Ａ'
ｉｊ、Ｂ'ｉｊは、それぞれ図３（ｃ２）と図３（ｄ
２）のようになる。

【００４５】ここで、重み付けを行った結果「問」の差
分の総和（ΣＢ'ｉｊ＝２５５９２）が「間」の差分の
総和（ΣＡ' ｉｊ＝３１４５９）より小さくなるため、
入力文字は「間」より「問」に近いと識別し（図２ステ
ップＳ９Ｙｅｓ）、候補置換手段２５０により認識結果
記憶部３２０の第１認識候補「間」と第２認識候補
「問」とを置換する（図２ステップＳ１０）。

【００４６】続いて、第１認識候補「問」と第３認識候
補「開」の識別を行う。類似文字判定手段２２０で、認
識結果記憶部３２０に格納した第１認識候補と第３認識
候補との一致度の差は１３（＝８８−７５）であり、既
定値Ａ（＝２０）の値より低いため（図５ステップＳ５
Ｙｅｓ）、続けて類似文字判定を行う。

【００４７】ここでは、標準パターン差分検出手段２３
０で、「問」と「開」の標準パターンの差分Ｄｉｊ（ｉ
＝０〜４，ｊ＝０〜４）として、図３（ｅ）に示す値が
標準パターンの差分記憶部３３０へ格納された場合につ
いて説明する。

【００４８】この場合は、差分の総和（ΣＤｉｊ）が２
０５７となり規定値Ｂ（＝２０００）より大きくなるた
め、「問」と「開」は類似文字では無いと判断し（図２
ステップＳ７Ｙｅｓ）、第２のマッチング手段２４０で
の処理を行わずに、第４候補との判定に進む。

【００４９】類似文字判定手段２２０で、認識結果記憶
部３２０に格納されている第１認識候補「問」と第４認
識候補「門」の一致度の差が２８（＝８８−６０）と算
出され、既定値Ａ（＝２０）より大きいので、第４認識
候補以降の文字には第１認識候補の文字と類似した文字
が無いと判断し（図２ステップＳ５Ｎｏ）、ループを終
了する。

【００５０】最終的に、認識結果記憶部３２０内に第１
認識候補として格納されている「問」を入力装置１０か
ら入力された筆跡の認識結果として出力装置４０に出力
する（図２ステップＳ１２）。

【００５１】次に本発明の第２の実施の形態について図
４、図５を参照して説明する。図４は、本発明の第２の
実施の形態の動作を示すフローチャートである。図５
は、方向成分を示す説明図である。図４と図２との違い
は、図４ステップＳ１６〜Ｓ１８の部分である。また、
本発明の第２の実施の形態は、入力された文字を各方向
（縦、横、斜めなど）の特徴成分に分けてパターンマッ
チング処理を行うものであり、構成は、図１と同じであ
る。

【００５２】まず、マッチング処理を行い（図４ステッ
プＳ１）、第１認識候補と第Ｍ認識候補の一致度の差が
規定の値Ａより小さい場合に（図４ステップＳ５Ｙｅ
ｓ）、判定処理（図４ステップＳ１６〜Ｓ１８）を行
う。

【００５３】次に、第１認識候補の標準パターンと第Ｍ
認識候補の文字の標準パターンの差分を各方向成分ごと
に算出する（図４ステップＳ１６）。方向成分は、各筆
跡の向きにより抽出される。例として、「開」の文字を
縦、横、右斜め、左斜めの４方向成分に分けるイメージ
を図５に示す。

【００５４】ここで、算出された差分で、ある規定の値
Ｒより大きな値を持つ差分が存在しない場合には（図４
ステップＳ１７Ｎｏ）、第１認識候補と第Ｍ認識候補の
文字はある方向だけに違いがある文字でないため、以下
の識別処理では識別不可能であると判断し、次の認識候
補との判定処理に進む（図４ステップＳ１１）。算出さ
れた差分で、ある規定の値Ｒより大きな値を持つ差分が
あれば（図４ステップＳ１７Ｙｅｓ）、その方向に第１
認識候補の文字と第Ｍ認識候補の文字とで明らかに違い
があると考えられるため、第２のマッチング手段２４０
では、この方向成分だけのマッチング処理を行い（図４
ステップＳ１８）、その方向成分とのマッチングの結果
の差分において第Ｍ認識候補の方が小さいと、認識候補
の置換が必要と判断し（図４ステップ９）、第Ｍ認識候
補を第１認識候補とする（図４ステップＳ１０）。

【００５５】たとえば、「間」と「問」との識別では、
「間」と「問」の標準パターンで方向別に差分を取る
と、横方向の特徴成分に明らかに違いが現れてくるため
に、＜入力パターンと「間」の標準パターンの横方向の
差分＞と＜入力パターンと「問」の標準パターンの横方
向の差分＞とを比較し、差分の小さい方を第１認識候補
の文字として識別する。

【００５６】本発明の第２の実施の形態では文字全体の
マッチング処理を行わずに、ある方向成分だけマッチン
グを行うので、第１の実施の形態に比べ処理スピードが
早い。

【００５７】また、図２に示すように、（ａ）各文字の
標準パターンに対して入力装置からの入力文字のパター
ンとの一致度を計算し、一致度の高い順番に前記標準パ
ターンに対応する文字を第Ｍ（Ｍ＝１、２、・・・）認
識候補とし、前記認識候補の文字コードおよび一致度を
認識結果記憶部に格納する第１のステップと、（ｂ）前
記認識結果記憶部内の前記各第Ｍ認識候補に対し前記第
１認識候補との一致度の差分を計算し、前記差分が第１
の規定の値以下であるどうかを判定する第２のステップ
と、（ｃ）前記第２のステップにおいて前記差分が前記
規定の値以下であると判定された前記第Ｍ認識候補に対
して、前記第１認識候補の前記標準パターンおよび前記
第Ｍ認識候補の標準パターンを複数の領域に分け、前記
各領域ごとに、前記第１認識候補の標準パターンと前記
第Ｍ認識候補の標準パターンとの差分Ｄｉｊを計算し、
前記差分を標準パターンの差分記憶部に格納し、かつ、
前記差分の総和ΣＤｉｊが第２の規定の値以下であるか
どうかを判定する第３のステップと、（ｄ）前記第３の
ステップにおいて前記差分の総和が前記第２の規定の値
以下であると判定された前記第Ｍ認識候補および前記第
１認識候補に対して、前記入力文字との前記各領域ごと
の重み付けを付加した差分および前記差分の総和を計算
するパターンマッチング処理を実施する第４のステップ
と、（ｅ）前記第４のステップにおいて計算された前記
第Ｍ認識候補に対する前記差分の総和と前記第１認識候
補に対する前記差分の総和とを比較し、前記第Ｍ認識候
補に対する前記差分の総和の方が小さい場合に、前記認
識結果記憶部内の前記第１認識候補を前記第Ｍ認識候補
で置き換える第５のステップと、（ｆ）最終的な前記第
１認識候補を出力装置に表示あるいは、印刷させる第６
のステップとを含む文字認識方法が実現可能である。

【００５８】また、図４に示すように、（ａ）各文字の
標準パターンに対して入力装置からの入力文字のパター
ンとの一致度を計算し、一致度の高い順番に前記標準パ
ターンに対応する文字を第Ｍ（Ｍ＝１、２、・・・）認
識候補とし、前記認識候補の文字コードおよび一致度を
認識結果記憶部に格納する第１のステップと、（ｂ）前
記認識結果記憶部内の前記各第Ｍ認識候補に対し前記第
１認識候補との一致度の差分を計算し、前記差分が第１
の規定の値以下であるどうかを判定する第２のステップ
と、（ｃ）前記第２のステップにおいて前記差分が前記
規定の値以下であると判定された前記第Ｍ認識候補に対
して、各方向ごとに、前記第１認識候補の標準パターン
と前記第Ｍ認識候補の標準パターンとの差分Ｄｉｊを計
算し、前記差分を前記標準パターンの差分記憶部に格納
し、かつ、前記差分のうち第２の規定の値より大きいも
のがあるかどうか判定する第３のステップと、（ｄ）前
記第３のステップにおいて各方向ごとの差分の内に前記
第２の規定の値より大きものがあると判定した場合、前
記第Ｍ認識候補および前記第１認識候補に対して、前記
入力文字のパターンとの前記第２の規定の値よりも大き
い値を持つ方向のみのパターンマッチング処理を実施
し、それぞれの差分を計算する第４のステップと、
（ｅ）前記第４のステップにおいて計算された前記第Ｍ
認識候補に対する前記差分と前記第１認識候補に対する
前記差分とを比較し、前記第Ｍ認識候補に対する前記差
分の方が小さい場合に、前記認識結果記憶部内の前記第
１認識候補を前記第Ｍ認識候補で置き換える第５のステ
ップと、（ｆ）最終的な前記第１認識候補を出力装置に
表示あるいは、印刷させる第６のステップとを含む文字
認識方法が実現可能である。

【００５９】また、図６に示すように、上記文字認識方
法の各ステップをコンピュータ１００に実行させるプロ
グラムを記録する記録媒体１２０が実現可能である。

【００６０】

【発明の効果】本発明の第１の効果は、従来パターンマ
ッチング法の認識装置で苦手としていた全体的に似てい
るが、一部だけ異なる特徴を持つ文字を、正しく認識で
きることである。その理由は、標準パターンの差分を取
り、類似文字間の異なった特徴を持つ領域に重み付けを
行ったマッチングを行うことで類似文字が識別可能とな
るためである。

【００６１】第２の効果は、類似文字が高い確率で判定
できることである。その理由は、本発明の類似文字判定
では、各標準パターンとの一致度と標準パターンどうし
の差分により、類似文字判定を行うため、対象となる文
字には依存しないためである。第３の効果は、類似文字
の判定に必要な処理時間や容量を削減できることであ
る。その理由は、対象となる文字に依存しないため、文
字ごとに個別の判別処理を必要としないためである。

【図面の簡単な説明】

【図１】本発明の実施の形態を示すブロック図である。

【図２】本発明の実施の形態の動作を示すフローチャー
トである。

【図３】パターンおよびパターンの差分を示す説明図で
ある。

【図４】本発明の第２の実施の形態の動作を示すフロー
チャートである。

【図５】方向成分を示す説明図である。

【図６】コンピュータおよび媒体を示すブロック図であ
る。

【符号の説明】

１０入力装置２０データ処理装置３０記憶装置４０出力装置１００コンピュータ１２０記録媒体２１０第１のマッチング手段２２０類似文字判定手段２３０標準パターン差分検出手段２４０第２のマッチング手段２５０候補置換手段３１０標準パターン記憶部３２０認識結果記憶部３３０標準パターンの差分記憶部

Claims

【特許請求の範囲】

【請求項１】操作者が作成した入力文字を入力する入
力装置と、データ処理装置と、記憶装置と、表示あるい
は印刷を行う出力装置とを有し、前記記憶装置が、各文
字の標準パターンを記憶する標準パターン記憶部、認識
結果記憶部、および標準パターンの差分記憶部を備え、
前記データ処理装置が、第１のマッチング手段、類似文
字判定手段、標準パターン差分検出手段、第２のマッチ
ング手段、および候補置換手段を備え、（ａ）前記第１
のマッチング手段が、前記標準パターン記憶部内の前記
各標準パターンに対して前記入力装置からの入力文字の
パターンとの一致度を計算し、一致度の高い順番に前記
標準パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・
・）認識候補とし、前記認識候補の文字コードおよび一
致度を前記認識結果記憶部に格納し、（ｂ）前記類似文
字判定手段が、前記認識結果記憶部内の前記各第Ｍ認識
候補に対し前記第１認識候補との一致度の差分を計算
し、前記差分が第１の規定の値以下であるどうかを判定
し、（ｃ）前記標準パターン差分検出手段が、前記類似
文字判定手段において前記差分が前記規定の値以下であ
ると判定された前記第Ｍ認識候補に対して、前記第１認
識候補の前記標準パターンおよび前記第Ｍ認識候補の標
準パターンを複数の領域に分け、前記各領域ごとに、前
記第１認識候補の標準パターンと前記第Ｍ認識候補の標
準パターンとの差分Ｄｉｊを計算し、前記差分を前記標
準パターンの差分記憶部に格納し、かつ、前記差分の総
和ΣＤｉｊが第２の規定の値以下であるかどうかを判定
し、（ｄ）前記第２のマッチング手段が、前記標準パタ
ーン差分検出手段により前記差分の総和が前記第２の規
定の値以下であると判定された前記第Ｍ認識候補および
前記第１認識候補に対して、前記入力文字との前記各領
域ごとの重み付けを付加した差分および前記差分の総和
を計算するパターンマッチング処理を実施し、（ｅ）前
記候補置換手段が、前記第２のマッチング手段により計
算された前記第Ｍ認識候補に対する前記差分の総和と前
記第１認識候補に対する前記差分の総和とを比較し、前
記第Ｍ認識候補に対する前記差分の総和の方が小さい場
合に、前記認識結果記憶部内の前記第１認識候補を前記
第Ｍ認識候補で置き換え、（ｆ）前記出力装置が、最終
的な前記第１認識候補を表示あるいは、印刷することを
特徴とする文字認識装置。
【請求項２】前記第２のマッチング手段が、前記入力
文字のパターンと、前記第１認識候補の標準パターンお
よび前記第Ｍ認識候補の標準パターンとの前記領域ごと
のパターンのそれぞれの差分Ａｉｊ、Ｂｉｊを計算し、
ｋ（任意に定める定数）×Ａｉｊ×Ｄｉｊ／ΣＤｉｊ、
ｋ×Ｂｉｊ×Ｄｉｊ／ΣＤｉｊの式により、前記重み付
けを付加したパターンマッチング処理を実施することを
特徴とする請求項１記載の文字認識装置。
【請求項３】操作者が作成した入力文字を入力する入
力装置と、データ処理装置と、記憶装置と、表示あるい
は印刷を行う出力装置とを有し、前記記憶装置が、各文
字の標準パターンを記憶する標準パターン記憶部、認識
結果記憶部、および標準パターンの差分記憶部を備え、
前記データ処理装置が、第１のマッチング手段、類似文
字判定手段、標準パターン差分検出手段、第２のマッチ
ング手段、および候補置換手段を備え、（ａ）前記第１
のマッチング手段が、前記標準パターン記憶部内の前記
各標準パターンに対して前記入力装置からの入力文字の
パターンとの一致度を計算し、一致度の高い順番に前記
標準パターンに対応する文字を第Ｍ（Ｍ＝１、２、・・
・）認識候補とし、前記認識候補の文字コードおよび一
致度を前記認識結果記憶部に格納し、（ｂ）前記類似文
字判定手段が、前記認識結果記憶部内の前記各第Ｍ認識
候補に対し前記第１認識候補との一致度の差分を計算
し、前記差分が第１の規定の値以下であるどうかを判定
し、（ｃ）前記標準パターン差分検出手段が、前記類似
文字判定手段において前記差分が前記規定の値以下であ
ると判定された前記第Ｍ認識候補に対して、各方向ごと
に、前記第１認識候補の標準パターンと前記第Ｍ認識候
補の標準パターンとの差分Ｄｉｊを計算し、前記差分を
前記標準パターンの差分記憶部に格納し、かつ、前記差
分のうち第２の規定の値より大きいものがあるかどうか
判定し、（ｄ）前記第２のマッチング手段が、前記標準
パターン差分検出手段により方向各方向ごとの差分の内
に前記第２の規定の値より大きものがあると判定した場
合、前記第Ｍ認識候補および前記第１認識候補に対し
て、前記入力文字のパターンとの前記第２の規定の値よ
りも大きい値を持つ方向のみのパターンマッチング処理
を実施し、それぞれの差分を計算し、（ｅ）前記候補置
換手段が、前記第２のマッチング手段により計算された
前記第Ｍ認識候補に対する前記差分と前記第１認識候補
に対する前記差分とを比較し、前記第Ｍ認識候補に対す
る前記差分の方が小さい場合に、前記認識結果記憶部内
の前記第１認識候補を前記第Ｍ認識候補で置き換え、
（ｆ）前記出力装置が、最終的な前記第１認識候補を表
示あるいは、印刷することを特徴とする文字認識装置。
【請求項４】（ａ）各文字の標準パターンに対して入
力装置からの入力文字のパターンとの一致度を計算し、
一致度の高い順番に前記標準パターンに対応する文字を
第Ｍ（Ｍ＝１、２、・・・）認識候補とし、前記認識候
補の文字コードおよび一致度を認識結果記憶部に格納す
る第１のステップと、（ｂ）前記認識結果記憶部内の前
記各第Ｍ認識候補に対し前記第１認識候補との一致度の
差分を計算し、前記差分が第１の規定の値以下であるど
うかを判定する第２のステップと、（ｃ）前記第２のス
テップにおいて前記差分が前記規定の値以下であると判
定された前記第Ｍ認識候補に対して、前記第１認識候補
の前記標準パターンおよび前記第Ｍ認識候補の標準パタ
ーンを複数の領域に分け、前記各領域ごとに、前記第１
認識候補の標準パターンと前記第Ｍ認識候補の標準パタ
ーンとの差分Ｄｉｊを計算し、前記差分を標準パターン
の差分記憶部に格納し、かつ、前記差分の総和ΣＤｉｊ
が第２の規定の値以下であるかどうかを判定する第３の
ステップと、（ｄ）前記第３のステップにおいて前記差
分の総和が前記第２の規定の値以下であると判定された
前記第Ｍ認識候補および前記第１認識候補に対して、前
記入力文字との前記各領域ごとの重み付けを付加した差
分および前記差分の総和を計算するパターンマッチング
処理を実施する第４のステップと、（ｅ）前記第４のス
テップにおいて計算された前記第Ｍ認識候補に対する前
記差分の総和と前記第１認識候補に対する前記差分の総
和とを比較し、前記第Ｍ認識候補に対する前記差分の総
和の方が小さい場合に、前記認識結果記憶部内の前記第
１認識候補を前記第Ｍ認識候補で置き換える第５のステ
ップと、（ｆ）最終的な前記第１認識候補を出力装置に
表示あるいは、印刷させる第６のステップとを含むこと
を特徴とする文字認識方法。
【請求項５】（ａ）各文字の標準パターンに対して入
力装置からの入力文字のパターンとの一致度を計算し、
一致度の高い順番に前記標準パターンに対応する文字を
第Ｍ（Ｍ＝１、２、・・・）認識候補とし、前記認識候
補の文字コードおよび一致度を認識結果記憶部に格納す
る第１のステップと、（ｂ）前記認識結果記憶部内の前
記各第Ｍ認識候補に対し前記第１認識候補との一致度の
差分を計算し、前記差分が第１の規定の値以下であるど
うかを判定する第２のステップと、（ｃ）前記第２のス
テップにおいて前記差分が前記規定の値以下であると判
定された前記第Ｍ認識候補に対して、各方向ごとに、前
記第１認識候補の標準パターンと前記第Ｍ認識候補の標
準パターンとの差分Ｄｉｊを計算し、前記差分を前記標
準パターンの差分記憶部に格納し、かつ、前記差分のう
ち第２の規定の値より大きいものがあるかどうか判定す
る第３のステップと、（ｄ）前記第３のステップにおい
て各方向ごとの差分の内に前記第２の規定の値より大き
ものがあると判定した場合、前記第Ｍ認識候補および前
記第１認識候補に対して、前記入力文字のパターンとの
前記第２の規定の値よりも大きい値を持つ方向のみのパ
ターンマッチング処理を実施し、それぞれの差分を計算
する第４のステップと、（ｅ）前記第４のステップにお
いて計算された前記第Ｍ認識候補に対する前記差分と前
記第１認識候補に対する前記差分とを比較し、前記第Ｍ
認識候補に対する前記差分の方が小さい場合に、前記認
識結果記憶部内の前記第１認識候補を前記第Ｍ認識候補
で置き換える第５のステップと、（ｆ）最終的な前記第
１認識候補を出力装置に表示あるいは、印刷させる第６
のステップとを含むことを特徴とする文字認識方法。
【請求項６】（ａ）各文字の標準パターンに対して入
力装置からの入力文字のパターンとの一致度を計算し、
一致度の高い順番に前記標準パターンに対応する文字を
第Ｍ（Ｍ＝１、２、・・・）認識候補とし、前記認識候
補の文字コードおよび一致度を認識結果記憶部に格納す
る第１のステップと、（ｂ）前記認識結果記憶部内の前
記各第Ｍ認識候補に対し前記第１認識候補との一致度の
差分を計算し、前記差分が第１の規定の値以下であるど
うかを判定する第２のステップと、（ｃ）前記第２のス
テップにおいて前記差分が前記規定の値以下であると判
定された前記第Ｍ認識候補に対して、前記第１認識候補
の前記標準パターンおよび前記第Ｍ認識候補の標準パタ
ーンを複数の領域に分け、前記各領域ごとに、前記第１
認識候補の標準パターンと前記第Ｍ認識候補の標準パタ
ーンとの差分Ｄｉｊを計算し、前記差分を標準パターン
の差分記憶部に格納し、かつ、前記差分の総和ΣＤｉｊ
が第２の規定の値以下であるかどうかを判定する第３の
ステップと、（ｄ）前記第３のステップにおいて前記差
分の総和が前記第２の規定の値以下であると判定された
前記第Ｍ認識候補および前記第１認識候補に対して、前
記入力文字との前記各領域ごとの重み付けを付加した差
分および前記差分の総和を計算するパターンマッチング
処理を実施する第４のステップと、（ｅ）前記第４のス
テップにおいて計算された前記第Ｍ認識候補に対する前
記差分の総和と前記第１認識候補に対する前記差分の総
和とを比較し、前記第Ｍ認識候補に対する前記差分の総
和の方が小さい場合に、前記認識結果記憶部内の前記第
１認識候補を前記第Ｍ認識候補で置き換える第５のステ
ップと、（ｆ）最終的な前記第１認識候補を出力装置に
表示あるいは、印刷させる第６のステップとをコンピュ
ータに実行させるプログラムを記録することを特徴とす
る記録媒体。
【請求項７】（ａ）各文字の標準パターンに対して入
力装置からの入力文字のパターンとの一致度を計算し、
一致度の高い順番に前記標準パターンに対応する文字を
第Ｍ（Ｍ＝１、２、・・・）認識候補とし、前記認識候
補の文字コードおよび一致度を認識結果記憶部に格納す
る第１のステップと、（ｂ）前記認識結果記憶部内の前
記各第Ｍ認識候補に対し前記第１認識候補との一致度の
差分を計算し、前記差分が第１の規定の値以下であるど
うかを判定する第２のステップと、（ｃ）前記第２のス
テップにおいて前記差分が前記規定の値以下であると判
定された前記第Ｍ認識候補に対して、各方向ごとに、前
記第１認識候補の標準パターンと前記第Ｍ認識候補の標
準パターンとの差分Ｄｉｊを計算し、前記差分を前記標
準パターンの差分記憶部に格納し、かつ、前記差分のう
ち第２の規定の値より大きいものがあるかどうか判定す
る第３のステップと、（ｄ）前記第３のステップにおい
て各方向ごとの差分の内に前記第２の規定の値より大き
ものがあると判定した場合、前記第Ｍ認識候補および前
記第１認識候補に対して、前記入力文字のパターンとの
前記第２の規定の値よりも大きい値を持つ方向のみのパ
ターンマッチング処理を実施し、それぞれの差分を計算
する第４のステップと、（ｅ）前記第４のステップにお
いて計算された前記第Ｍ認識候補に対する前記差分と前
記第１認識候補に対する前記差分とを比較し、前記第Ｍ
認識候補に対する前記差分の方が小さい場合に、前記認
識結果記憶部内の前記第１認識候補を前記第Ｍ認識候補
で置き換える第５のステップと、（ｆ）最終的な前記第
１認識候補を出力装置に表示あるいは、印刷させる第６
のステップとをコンピュータに実行させるプログラムを
記録することを特徴とする記録媒体。