JPH04142690A - パターン認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本！＠明は、文字認ｊＩ！装置や音声認識装置等のパタ
ーン認識装置に係り、特に入力パターンマツチングによ
って認識し、その結果を単語等の知識を用いて修正する
パターン認識装置に関する。

する。

〔従来の技術〕

例えば文字認識装置においては、入力文字パターンをパ
ターンをマツチングによって認識するが、パターンマツ
チングのみでは認識率の向上に限界がある。そこで最近
は、パターンマツチングによる認識結果を、文字のパタ
ーンの位置、サイズ等に関するルールや単語などの知識
の辞書を用いて修正する後処理を行っている。

また、手書き文字は筆者によってパターンの特徴にかな
りの違いがあるため、認識間違いが生じた場合にパター
ン辞書の登録（更新）を行う必要がある。さらに、後処
理に用いる単語等の辞書も、出現可能性のある単語やそ
の他のルールを予め全て登録しておくことは不可能であ
るため、必要に応じて：ｇｌ録（更新）を行わければな
らない。

このような辞書の登録（更新）に関しては、パターンを
マツチングにより認識された文字列が、単語をマツチン
グにより修正された場合に、自動的にパターン辞書の更
新を指示するようにした情報入力装置（音声認識装置）
が特開昭５８−１５６９９８号公報に述べられている。

［発明が解決しようとする課題〕 しかし、前記公開特註公報に述べられているように単語
をマツチングで修正されたからといって、直ちにパター
ン辞書の更新を指示することは危険である。

すなわち、あらゆる単語を網羅した単語辞書を予め登録
しておくことは不可能であるから、パターン辞書側に問
題がなくとも、単語辞書が不備であるために誤修正され
る場合も多いからである。

この場合には、パターン辞書の登録を行っても、単語を
マツチングにより同様の修正が繰り返されることになる
ので、ユーザーは困惑してしまう。

この場合には、入力単語に対応した新しい単語の登録を
行うべできある。

なお、このような不都合を避けるため、どのような辞書
！！緑を行うべきかの判断をユーザーに委ねるにしても
、現在の文字認識装置では、そのような判断を適確に行
うための情報がユーザーに提供されないため、適確な辞
書登録を行うことは容易ではなかった。

本発明の目的は、パターンマツチングによる認識結果を
、後処理において単語等の知識の辞書を用いて修正する
文字認識装置や音声認識装置等のパターン認識装置にお
いて、必要な辞書登録もしくは修正を適切かつ効率的に
行い得るようにすることである。

［課題を解決するための手段］ 特許請求の範囲の請求項（１）記載の発明は、入力パタ
ーンをパターンマツチングにより認識するＩ！！識手投
手段該認識手段による認識結果を単語等の知識の辞書を
利用して修正する後処理手段と、ｉ記辞書の登録もしく
は修正の処理を行う辞書登録手段とを具備するパターン
認識装置において、前記辞書登録手段に、ユーザーより
指定された誤認識文字に対し前記後処理手段によりなさ
れた修正に関する情報を参照することによって、前記辞
書のいずれの！７１録または修正を行うべきかのユーザ
ーの判断を助けるためのメツセージを出力する手段を持
たせることを特徴とする る 特許請求の範囲の請求項（２）記載の発明は、前記の如
き認識手段、後処理手段及び辞書登録手段とを具備する
パターン認識装置において、前記辞書登録手段に、ユー
ザーより指定された誤認識文字に対し前記認識手段によ
り得られた第１候補とユーザーより入力された正解文字
との比較によって、及び前記誤認識文字に対し前記後処
理手段によりなされた修正に関する情報を参照すること
によって、前記辞書のいずれの登録または修正を行うべ
きかのユーザーの判断を助けるためのメツセージを出力
する手段を持たせることを特徴とする特許請求の範囲の
請求項（３）記載の発明は、前記の如き認識手段、後処
理手段及び辞書登録手段とを具備するパターン認識装置
において、前記辞書登録手段に、ユーザーより指定され
た誤認識文字に対し前記後処理手段によりなされた修正
に関する情報を参照することによって、前記辞書のいず
れかを選択し、その登録または修正の処理を起動する手
段を持たせることを特徴とする特許請求の範囲の請求項
（４）記載の発明は、前記の如き認識手段、後処理手段
及び辞書登録手段とを具備するパターン認識装置におい
て、前記辞書登録手段に、ユーザーより指定された誤認
識文字に対し前記認識手段により得られた第１候補とユ
ーザーより入力された正解文字との比較によって、及び
前記誤認識文字に対し前記後処理手段によりなされた修
正に関する情報を参照することによって、前記辞書のい
ずれかを選択し、その登録または修正の処理を起動する
手段を持たせることを特徴とする。

〔作　用〕

請求項（１）または（２）記載の発明によれば、ユーザ
ーはメツセージを参考にして必要な辞書の登録または修
正を容易にかつ的確に判断し、その処理を行うことがで
きる。

請求項（３）または（４）記載の発明によれば、ユーザ
ーの判断に依存せずに、適確な辞書の登録または修正を
自動的に選択して行うことができる。

〔実施例］ 第１図は本発明の一実施例に係る文字認識装置のブロッ
ク図である。

１は原稿の画像を読取り２値データとして入力するスキ
ャナー、２はその入力画像データを記憶する画像メモリ
である。３は各種の処理及び制御を実行する中央演算処
理装置（ＣＰＵ）、４はＣＰＵ３で実行される各種の処
理、制御のプログラムやオペレーティングシステム等を
格納したプログラムメモ１ハ５はＣＰＵ３による処理の
中間データや処理結果データ等を記憶するためのワーク
メモリ、６はパターンマツチングによる入力文字の認識
のためのパターン辞書ｄ１及び後処理のための単語辞書
ｄ２やルール辞書ｄ３を記憶するための辞書メモリであ
る。７，８及び９はユーザーインタフェースのためのデ
イスプレィ、キーボード及びマウスである。

プログラムメモリ４に格納される文字認識に関連したプ
ログラムとしては、画像メモリ２に格納された画像に対
する文字画像切出し、文字画像の正規化等の前処理のた
めの前処理プログラムｐｌ。

パターンマツチングによる文字認識のための認識プログ
ラムｐ２、パターンマツチングによる認識結果に対して
単語辞書ｄ２やルール辞書ｄ３を用いた後処理を行うた
めの後処理プログラムｐ３、認識結果の修正のため修正
処理プログラムｐ４、パターン辞書ｄ１または単語辞書
ｄ２の登録あるいはルール辞書ｄ３の登録もしくは修正
のための辞書！Ｅｆ！プログラムｐ５がある。

なお、この辞書登録プログラムｐ５は、４種類のモード
をユーザーがキーボード８またはマウス９の操作によっ
て選択することができる。第１モードと第２モードは、
どのような辞書の登録（修正）を行うべきかの判断をユ
ーザーに委ねるモードである。第３モードと第４モード
は、その判断にユーザを介入させないモードである。

次に文字認識処理の内容について説明する。

原稿の画像データが画像メモリ２に格納されると、前処
理プログラムｐｉが起動し、入力画像よノ リ行が切り出され、次に文字画像が切り出されて正規化
される。正規化文字画像や文字切出しの情報はワークメ
モリ５に一時的に記憶される。

例えば１行以上の文字画像切出しが終了すると認識プロ
グラムｐ２が起動し、正規化文字画像のパターンマツチ
ングによる文字認識が実行される。

具体的には、文字画像の特徴量が抽出され、辞書メモリ
６に記憶されている各パターン辞書ｄ１（標準パターン
の特徴量）との距離演算が行われ、距離が小さい順にソ
ートされた候補がｎ位まで得られる。候補の文字コード
はワークメモリ５の認識結果エリアａ１に格納される。

例えば１行以上についてパターンマツチングによる認識
結果が得られると後処理プログラムｐ３が起動し、認識
結果エリアミｌ内の認識結果に対して後処理が行われる
。

まず、ワークメモリ５に記憶されている切出し情報及び
候補の文字コードを参照し、文字画像の行内での相対的
位置（「・」と「、」の区別等に関係）、文字の大きさ
（文字画像を正規化するのでＣとＣの区別などに関係）
、文字種（カタカナ文字列中に漢数字の「−」があった
ら、これはカタカナの長音記号「−」に修正するなど）
等の知識であるルール辞書ｄ３を適用することにより、
認識結果エリアミｌ内のパターンマツチングによる候補
文字列を修正し、修正結果を最終認識結果エリアａ２に
格納する。また、この修正が行われた文字については、
予め決められた固有の数値情報を修正情報として認識結
果エリアａ２に認識結果とペアにして格納する。

この最終認識結果エリアミ２内の文字列に対して形態素
解析、単語辞書ｄ２とのマツチングが行われ、必要な修
正がなされる。ここで修正された場合は、予め決められ
た固有の数字情報が修正情報として最終認識結果エリア
ａ２に認識結果とペアにして格納される。この処理後の
認識結果が最終的な認識結果となる。

、このような文字認識が例えば１枚の原稿について終了
した時点で（デイスプレィ７の画面には最終認識結果エ
リアミ２内の第１位候補が表示されている）、修正処理
プログラムｐ４を起動して認識結果の修正を行い、また
辞書登録プログラムｐ５を起動して誤認識文字に関連し
た辞書登録を行うことができる。修正処理と辞書登録を
同時に行うことも可能である。

次に辞書登録処理についてモード別に説明する。

なお、第２図は第１モードの説明のためのフローチャー
ト、第３図は第２モードの説明のためのフローチャート
、第４図は第３モードの説明のためのフローチャート、
第５図は第４モードの説明のためのフローチャートであ
る。

第１モード ユーザーは５デイスプレイ７の画面上で、誤認識文字を
例えばマウス９を用いて指定する。

辞書登録プログラムｐ５は、誤認識文字の指定入力を待
ち（ステップ１００）、誤認識文字が指定されると、そ
の誤認識文字に対応した数値情報（修正情報）を最終認
識結果エリアａ２より読み出しくステップ１０２）、そ
の数値情報に対応したメツセージをデイスプレィ画面に
出力させ（ステップ１０４）、ユーザーからの指示を持
つ（ステップ１０６）。

読み出した数値情報と出力メツセージの関係は例えば次
の通りである。数値情報が後処理での無修正を意味する
場合、指定された誤認識文字はパターン辞書を用いた認
識処理で間違った可能性が高いので、パターン辞書登録
を勧めるメツセージを出力する。数値情報が単語辞書ｄ
２を用いた後処理による修正を意味する場合、単語辞書
ｄ２に必要な単語が登録されていないために間違った可
能性が高いので、単語辞書登録を勧めるメツセージを出
力する。数値情報がルール辞書ｄ３を用いた後処理によ
る修正を意味する場合、ルール辞書ｄ３に必要なルール
が未登録（あるいは不適切）であるために間違った可能
性が高いので、ルール辞書登録（あるいは修正）を勧め
るメツセージを出力する６単語辞書ｄ２を用いた後処理
での修正を意味する数値情報とルール辞書ｄ３を用いた
後処理での修正を意味する数値情報の両方が読み出され
た場合は、両方または一方の辞書に必要な単耐イたはル
ールが未登録であるため（あるいはルールが不適切であ
るため）に間違った可能性があるので、ルール辞書登録
または単語辞書登録の一方または両方の登録（修正）を
勧めるメツセージを出力する。

ユーザーは、デイスプレィ画面に出力されたメツセージ
を参考して、辞書登録（修正）をするか否か、どの辞書
の登録（修正）を行うかを判断し、判断結果をマウス９
またはキーボード８を用いて入力する。

辞書登ＩＩ（修正）が指示された場合、辞書登録プログ
ラムｐ５は、ユーザーより指定された辞書の登録（修正
）を行うが、その際に必要な情報の入力を促す入力メツ
セージをデイスプレィ画面に出力する（ステップ１０８
）。ユーザーはデイスプレィ画面の入力メツセージに従
って、パターン辞書登録を行う場合には誤ｍｓ文字の正
解文字を、単語辞書登録を行う場合は登録したい単語を
、ルール辞書登録を行う場合は登録したいルールの情報
をそれぞれキーボード８より入力する。辞書登録プログ
ラムｐ５は、パターン辞書登録を指定された場合、例え
ば認識プログラムｐ２によって先に抽出された誤認識文
字の特徴量をワークメモリ５より読み出し、これをその
まま、あるいは必要な加工を施してから、ユーザーより
入力された正解文字のコードを対応させてパターン辞書
ｄｌに登録する。単語辞書ｇｌ録を指定された場合、ユ
ーザーより入力された単語（文字列）を単語辞書ｄ２に
登録する。ルール辞書登録（修正）を指定された場合、
ユーザーはユーザーより指定されたルールの情報をルー
ル辞書ｄ３に登録する（あるいはルール辞書ｄ３の内容
を修正する）。

第２モード ユーザーは、デイスプレィ７の画面上で、誤認識文字を
例えばマウス９を用いて指定するとともにキーボード８
を用いて正解文字を入力する。

辞書登録プログラムｐ５は、誤認識文字の指定及び正解
文字の入力を待ち（ステップ２００）、誤認識文字が指
定され、その正解文字が入力されると、誤認識文字に対
する認識プログラムｐ２による認識結果の第１位候補の
文字コードを認識結果エリアａ１より読み出し、これを
正解文字のコードとの一致判定を行う（ステップ２０２
）。

第１位候補文字と正解文字とが不一致の場合、辞書登録
プログラムｐ５は、パターン辞書登録を行う必要がある
旨のメツセージをデイスプレィ７の画面に出力しくステ
ップ２０６）、ユーザーの判断を待つ（ステップ２０６
）、ユーザーは画面のメツセージを参考にしてパターン
辞書登録を行うか否か−の判断をし、その判断結果をキ
ーボード８より入力する。ユーザーから登録指示が入力
されると、辞書登録プログラムｐ５は、例えば認識プロ
グラムｐ２によって先に抽出された誤認識文字の特徴量
をワークメモリ５より読み出し、これをそのまま、ある
いは必要な加工を施してから、ユーザーより入力された
正解文字のコードと対応させてパターン辞書ｄ１に登録
する（ステップ２０８）。

ステップ２０２で一致と判定した場合、辞書登録プログ
ラムｐ５は指定された誤認識文字に対応する数値情報（
修正情報）を最終認識結果エリアａ２より読み出しくス
テップ２１０）　、その数値情報に対応したメツセージ
をデイスプレィ画面に出力させ（ステップ２１２）、ユ
ーザーからの指示を待つ（ステップ２１４）。

読み出した数値情報と出力メツセージの関係は例えば次
の通りである。数値情報が単語辞書ｄ２を用いた後処理
により修正を意味する場合には、単語辞書登録が必要で
ある旨のメツセージを出力する。数値情報がルール辞書
ｄ３を用いた後処理による修正を意味する場合、ルール
辞書登録が必要である旨のメツセージを出力する。単語
辞書ｄ２を用いた後処理での修正を意味する数値情報と
ルール辞書ｄ３を用いた後処理での修正を意味する数値
情報の両方が読み出された場合は、ルール辞書登録また
は単語辞書登録の一方または両方の登録が必要である旨
のメツセージを出力する。

ユーザーは、デイスプレィ画面に出力されたメツセージ
を参考にして、辞書登＃（修正）をするか否か、どの辞
書の登録（修正）を行うかを判断し、判断結果をマウス
９またはキーボード８を用いて入力する。

辞書壁＃（修正）が指示された場合、辞書登録プログラ
ムｐ５は、ユーザーより指定された辞書の登録（修正）
を行うが、その際に必要な情報の入力を促す入力メツセ
ージをデイスプレィ画面に出力する（ステップ２１６）
。ユーザーはデイスプレィ画面の入力メツセージに従っ
て、単語辞書登録を行う場合は登録したい単語を、ルー
ル辞書壁＃ｋ（修正）を行う場合は、必要なルールの情
報をそれぞれキーボード８より入力する。辞書登録プロ
グラムｐ５は、単語辞書登録を指定された場合にはユー
ザーより入力された単語を単語辞書ｄ２に登録し、ルー
ル辞書登録（修正）を指定された場合にはユーザーより
指定されたルールの情報をルール辞書ｄ３に！７１録す
る（入力情報に基づいてルール辞書ｄ３の内容を修正す
る）。

第３モード ユーザーは、デイスプレィ画面上で、誤認識文字を例え
ばマウス９を用いて指定する。

ｄ−登録プログラムｐ５は、誤認識文字の指定入力を待
ち（ステップ３００）、誤認識文字が指定されると、そ
の誤認識文字に対応した数値情報（修正情報）を最終認
識結果エリアａ２より読み出しくステップ３０２）、そ
の数値情報に基づいて辞書登録機能を選択して起動する
（ステップ３０４）、この機能の選択方法はユーザーの
判断を介入させないことを除けば前記第１モードの場合
と同様である。そして、起動した辞書登録機能の名称と
ともに必要な情報の入力を促す入力メツセージをデイス
プレィ画面に出力させ（ステップ３０６）、ユーザーか
らの入力を待つ（ステップ３ｏ８）。

ユーザーは、入力メツセージに従って、パターン辞書登
録機能が選択された場合は正解文字を入力し、単語辞書
登録機能が選択された場合は単語を入力し、ルール辞書
登録（修正）機能が選択された場合は登録したいルール
の情報（またはルール修正のための情報）を入力する。

辞書登録プログラムｐ５は、ユーザーより入力された情
報を用いて、選択した辞書の登録（修正）を実行する（
ステップ３１０）。

第４モード ユーザーは、デイスプレィ画面上で誤認識文字を例えば
マウス９を用いて指定し、キーボード８より正解文字を
入力する。

辞書登録プログラムｐ５は、誤認識文字の指定と正解文
字の入力を待ち（ステップ４００）、この入力がなされ
ると、指定された誤認識文字に対するパターンマツチン
グによる認識結果の第１候補文字を認識結果エリアａ１
より読み出し、これは入力された正解文字との一致を調
べる（ステップ４０２）。

この比較が不一致の場合、辞書登録プログラムｐ５はパ
ターン辞書登録機能を選択して起動しくステップ４０４
）、誤認識文字のパターンのパターン辞書ｄ１への登録
処理を実行する（ステップ４０６）。

ステップ４０２の比較が一致した場合、辞書登録プログ
ラムｐ５は、最終認識結果エリアａ２より誤認識文字に
対応した数値情報すなわち修正情報を読み出しくステッ
プ４０８）、それを解析することにより必要な単語辞書
登録またはルール辞書登録（修正）の一方または両方の
機能を選んで起動しくステップ４１０）、その機能の名
称とともに必要な情報の入力を促す入力メツセージをデ
イスプレィ画面に出力させ（ステップ４１２）、ユーザ
ーからの入力を待つ（ステップ４１４）。

ユーザーより必要な情報が入力されると、辞書登録プロ
グラムｐ５は、入力情報を用いて、選択した辞書壁ａ（
修正）処理を実行する（ステップ４１６）。

以上、文字ｒＥ識装置の実施例について説明したが、例
えば前処理で入力音声の単音節のパターンを切り出し、
パターンをマツチングにより単音節を認識し、それに対
して単語辞書等を用いた後処理を行うような音声認識装
置等にも、本発明を同様に適用できる。

〔発明の効果〕

以上、詳細に説明した如く、本発明によれば。

ユーザーに負担をかけずに、必要な辞書の登録または修
正を的確かつ効率的に行うことができるため、従来より
ユーザーに親切な使いやすい文字認識装置等を実現でき
る。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置のブロッ
ク図、第２ｒｇＪ乃至＠５８Ｕはそれぞれ辞書登録処理
の各１モードの説明のためのフローチャートである。 １・・・スキャナー、　　２・・・画像メモリ、　　３
・・・ＣＰＵ、　　４・・・プログラムメモリ、　　５
・・・ワークメモリ、　　６・・・辞書メモリ、　７・
・・デイスプレィ、　　８・・・キーボード、　　９・
・・マウス、ｄｌ−・・パターン辞書、　ｄ２・・・単
語辞書、ｄ３・・・ルール辞書、　ｐｌ・・・前処理プ
ログラム、ｐ２・・・認識プログラム、　　ｐ３・・・
後処理プログラム、　ｐ４・・・修正処理プログラム、
ｐ５・・・辞書登録プログラム。 第２ 図 算 モード。 第３図 第４図 ｖ３モード

Claims (4)

【特許請求の範囲】
1. （１）入力パターンをパターン辞書とのパターンマッチ
   ングにより認識する認識手段と、該認識手段による認識
   結果を単語等の知識の辞書を利用して修正する後処理手
   段と、前記辞書の登録もしくは修正の処理を行う辞書登
   録手段とを具備し、前記辞書登録手段は、ユーザーより
   指定された誤認識文字に対し前記後処理手段によりなさ
   れた修正に関する情報を参照することによって、前記辞
   書のいずれの登録または修正を行うべきかのユーザーの
   判断を助けるためのメッセージを出力する手段を有する
   ことを特徴とするパターン認識装置。
2. （２）入力パターンをパターン辞書とのパターンマッチ
   ングにより認識する認識手段と、該認識手段による認識
   結果を単語等の知識の辞書を利用して修正する後処理手
   段と、前記辞書の登録もしくは修正の処理を行う辞書登
   録手段とを具備し、前記辞書登録手段は、ユーザーより
   指定された誤認識文字に対し前記認識手段により得られ
   た第１候補とユーザーより入力された正解文字との比較
   によって、及び前記誤認識文字に対し前記後処理手段に
   よりなされた修正に関する情報を参照することによって
   、前記辞書のいずれの登録または修正を行うべきかのユ
   ーザーの判断を助けるためのメッセージを出力する手段
   を有することを特徴とするパターン認識装置。
3. （３）入力パターンをパターン辞書とのパターンマッチ
   ングにより認識する認識手段と、該認識手段による認識
   結果を単語等の知識の辞書を利用して修正する後処理手
   段と、前記辞書の登録もしくは修正の処理を行う辞書登
   録手段とを具備し、前記辞書登録手段は、ユーザーより
   指定された誤認識文字に対し前記後処理手段によりなさ
   れた修正に関する情報を参照することによって、前記辞
   書のいずれかを選択し、その登録または修正の処理を起
   動する手段を有することを特徴とするパターン認識装置
   。
4. （４）入力パターンをパターン辞書とのパターンマッチ
   ングにより認識する認識手段と、該認識手段による認識
   結果を単語等の知識の辞書を利用して修正する後処理手
   段と、前記辞書の登録もしくは修正の処理を行う辞書登
   録手段とを具備し、前記辞書登録手段は、ユーザーより
   指定された誤認識文字に対し前記認識手段により得られ
   た第１候補とユーザーより入力された正解文字との比較
   によって、及び前記誤認識文字に対し前記後処理手段に
   よりなされた修正に関する情報を参照することによって
   、前記辞書のいずれかを選択し、その登録または修正の
   処理を起動する手段を有することを特徴とするパターン
   認識装置。