JPH02214990A - パターン認識後処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は文字や音声などのパターン認識に関し、より詳
細には、パターン認識結果の誤りを操作者が訂正した際
の情報を利用して以後のパターン認識結果の誤りを自動
訂正するパターン認識後処理方式に関する。

〔従来の技術〕

近年、オフィスオートメーション化の発達に伴い、文字
や音声の認識が広く研究され、一部実用化されている。

文字や音声の認識は、これらをパターン化してパターン
特徴量を抽出し、認識辞書に登録されている標準パター
ンと比較することにより候補文字や音声（以下、候補カ
テゴリという）を生成している。

通常、このようなパターン認識では認識率を向上させる
ため、特に誤認識しゃすいパターンについては、認識パ
ターン特微量を追加登録する処理が行われている。また
、候補カテゴリについて単語照合や形態素解析などの文
法処理を施すことによって、認識精度を上げることも提
案されている。

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

しかしながら、上記認識パターン特徴間を追加登録する
処理では、パターン特微量の情報量が多いため、新規の
パターン特微量の登録には、大きな容量の記憶領域を必
要とするという問題点があった。また、上記理由から、
認識処理に要する時間が増大してしまい、さらには、新
しいカテゴリ（文字や音声）のパターンを登録したため
に、かえって認識Ｎ度が低下してしまうという問題点が
あった。この認識精度の低下を避けるためには、そのパ
ターンを登録すべきか否かを確認する作業が必要となり
、その作業に時間がかるという問題点があった。

また文法処理を用いて認識精度を上げる従来技術は、候
補カテゴリ数が多くなるにしたがい、認識処理に要する
時間が急激に増大するという問題点や、候補カテゴリ中
に正解が存在しない場合、または認識辞書中に該当する
単語が存自しない場合、文法処理により得られた結果は
正しいが誤った文を生成する傾向が強いために、操作者
により訂正作業を困難にさせるという問題点があった。

。 さらに、上記従来のパターン認識ではいずれも、認識結
果の誤りを操作者が訂正したとぎの操作の情報は利用さ
れていなかった。

したがって、本発明は上記従来技術の課題を解決し、認
識結果の誤りを操作者が訂正したときの操作の情報を用
いて以後のパターン認識結果の誤りを自動訂正できるよ
うにし、認識辞書の容量を増大させることなく高速かつ
容易な操作で、高い認識精度を得ることを目的とする。

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

本発明は、音声や文字などの人カバターンを認識して単
数または複数の候補カテゴリを生成するパターン認識方
式を対象とする。

本発明では、まず誤って認識したパターンのカテゴリを
操作者が訂正する情報から、該カテゴリおよび該カテゴ
リの周囲に存在するパターンのカテゴリ集合に対する正
解カアゴリ列の関係を規定する訂正規則を自動抽出して
以後のパターン認識結果に適用する。

そして、前記訂正規則内の候補カテゴリ集合とパターン
認識結果内の候補カテゴリ集合が近似している場合、該
訂正規則の正解カテゴリ列でバタン認識結果の対応する
候補カテゴリ（例えば第１位候補カテゴリ）を詔き換え
る。

〔作用〕

例えば１記憶１を認識した結果、第１位・−第３位候補
カテゴリ集合が１“記憶」、「記憶」、「側照」に順に
得られたとする。操作者はこれを手動訂正して、「記憶
」という正解カテゴリ列に対し［紀、記、訓−１および
［憶、億、１１！Ｊを規定する訂正規則を作成する。そ
して、ふたたび１゛記憶」を認識した結果、第１位〜第
３位候補カテゴリ集合が「記憶」、「測値」、「２臆」
の順に得られた場合、この１゛紀、訓、記」と訂正規則
の１゛紀。

記、訓−１との近似度をｎ１算する。近似している場合
には、この訂正規則１−紀、記、訓」に関する正解カテ
ゴリ列「記憶」で第１位の候補カアゴリＩ紀憶」を置き
換える。

〔実施例〕

以下、本発明の一実施例を図面を参照して訂細に説明す
る。

第１図は本発明のパターン認識後処即方式の一実施例の
ブロック図である。同図において、自動訂正部１０は図
示しないパターン認ｌｌ装冒からのパターン認識結果を
入力し、訂正規則テーブル２０中の訂正規則にしたがっ
て、入力したパターン認識結果を自動訂正する。自動訂
正した結果は、手動訂正１１Ｊｔ［１部３０へ出力され
る。なお、訂正規則テーブル２０に入っている後述する
］正規Ｉ’ｌｌは、操作者がパターン認識結果を手動訂
正することにより順次自動生成、更新されるため、初期
（１回目）のパターン認識結果には適用されない１、ず
４【電 わち、１回目のパターン認識結果は自動訂正部１０を介
してそのまま手動訂正制御部３０に出力される。

訂正規則テーブル２０は、自動訂正部１０がパターン認
識結果を自動訂正する際の訂正規則を定める。前述した
ように、この訂正規則は操作者がパターン認識結果を手
動訂正することにより順次自動生成、更新される。

手動ｎ正制御部３０は自動訂正部１０から出力された自
動訂正結果（又は１回目のパターン認識結果）を、操作
表示部４０を介して操作者が与える訂正操作の指示にし
たがって訂正する。手動訂正制御部３０は、初期のパタ
ーン認識結果に対する手動訂正の操作情報にしたがって
、後述する訂正規則を作成し、これを訂正規則テーブル
２０に登録する。

操作表示部４０はキーボード、マウスおよびデイスプレ
ィ等からなり、手動訂正制御部３０からの情報をデイス
プレィ上に表示し、また手動訂正制御部３０に対しキー
ボードやマウスから手動操作の指示等を与える。

第２図は、第１図に示す自動訂正部１０の構成を示すブ
ロック図である。自動訂正部１０は入力データバッファ
１１．入力データレジスタ１２゜訂正規則レジスタ１３
．計算レジスタ１４ａ、計算レジスタ１４ｂ、部分−政
変訂粋器１５２部分一致度レジスタ１６．書き換え制御
部１７．出力データバッフ７１８および制御部１９を具
備して構成されている。

入力データバッノ７１１は、パターン認識にＪ、り得ら
れる複数の候補カテゴリを格納する。入力データレジス
タ１２は複数の候補カテゴリの同一番号（パターン上の
同じ位置）の候補カテゴリ集合を格納する。訂正規則レ
ジスタ１３は、第１図に示す訂正規則テーブル２０から
読み出した訂正規則を格納する。訂正規則は正解カテゴ
リ列と、正解カテゴリ列中の各カテゴリに関する候補カ
テゴリ列集合とからなる。計算レジスタ１４ａは、入力
データレジスタ１２から読み出した同一位置の候補カテ
ゴリ集合を格納する１、計算レジスタ１４ｂは、訂正規
則レジスタ１３から読み出した同−位置の候補カテゴリ
列集合を格納する。部分−成度計算器１５は、計算レジ
スタ１４ａと計算レジスタ１４ｂの候補カテゴリ集合間
の部分−政変（この定義については後述する）を計算す
る。

部分一致度レジスタ１６は、部分−成度計算器１５で計
算した部分−政変を格納する。出力データバッフ７１８
は、入力データバッフ７１１から読み出した候補カテゴ
リを格納する。書き換え制御部１７は、部分一致度レジ
スタ１６中の部分−政変のうち最小ものが所定のしきい
値を越えた場合には、この最小のしきい値に関する正解
カテゴリ列で出力データバッフ？中の対応する候補カテ
ゴリを置き換える。制御部１９Ｇよ後述する第６図のフ
ローヂャートに従い、各部を制御する。

次に、本実施例の動作を説明する。本実施例は文字や音
声のパターン認識処理のいずれにも適用できるが、以下
の説明では入力パターンとして文字パターンを処理する
場合について説明する。

図示しない文字認識装置からの文字認識結果は、まず第
１図に示す自動訂正部１０に入力される。

自動訂正部１０は訂正規則テーブル２０を参照しながら
、誤認識文字を自動訂正する。前述したＪ、うに、自動
訂正部１０は初期の認識結果に対しては動作せず、文字
認識結果はそのまま手動ｎ正制御部３０に送られる。

第３図（Ａ）は、入力文章［文字を記憶する・・・」を
文字認識した認識結果ａに対する操作者の手動訂正操作
および訂正規則生成の手順を示す。また、第３図（Ｂ）
は操作表示部４０のデイスプレィ画面上の表示例を示す
。

手動訂正は、第４図に示す手順に従って行われる。手動
訂正制御部３０は、各文字の認識結果の第１位候補文字
を、第３図（Ｂ）の左側のデイスプレィ表示例に示すよ
うに操作表示部４０のデイスプレィに表示する（第４図
のステップ１０１）。

次に、このデイスプレィに表示された文字を見て、操作
者は操作部４０のキーボード、マウス等を用いて誤認識
文字を手動訂正する（ステップ１０２）。

訂正の方法は、正解が候補文字集合にある場合は次候補
を順次表示して選択する（本例では、第３位まで候補文
字を用いている）ことにより、また正解が候補文字集合
中に存在しない場合はかな漢字変換入力などにより、正
解文字を入力する。手動訂正結果を第３図（Ｂ）の右側
のデイスプレィ表示例に足す。手動訂正が終了したら、
操作者は操作表示部４０のキーボード等から手動訂正ル
リ御部３０に、手動訂正終了信号を送る。

操作表示部４０から手動訂正終了の信号が送られてくる
と、手動訂正１ｉｌｌＩ１１部３０では操作者が訂正し
た文字、およびその文字に隣接する単数または複数の文
字（これを隣接文字群と呼ぶこととする）の認識結果の
候補文字集合と正解文字との関係をＪ正規用として作成
し、訂正規則テーブル２０に登録する。隣接文字群の範
囲の決定方法はいくつか考えられるが、例としてここで
は操作者が訂正した文字に隣接する同一字種の文字すべ
てを含めることとする。第３図の場合、入力文章「文字
を記憶する１の中の「記」が「紀」と誤って認識されて
いるので操作者によりｎ止とれ、この操作の情報により
訂正規則が１個生成される。この場合、訂正された文字
［記１は漢字であるので、隣接文字群は「憶」のみとな
る。したがって、１記憶」を認識した結果の２つの候補
文字集合「紀。

記、訓」および「憶、億、臆」の２つと、操竹者が訂正
入力した［記、１および操作者が正解であると認識した
「憶」からなる］正規則が作成される。

訂正規則テーブル２０の内容に一部を第３図（Ａ）に示
す。訂正規則テーブル２０は訂正規則番号、正解文字列
および候補文字列集合を有する。。

候補文字列集合は正解文字列の各文字ごとに、候補集合
番号および第１候補から第３候補を有する１、このよう
にして作成された訂正規則テーブル２０を用いて、入力
する文字認識結果を以下のとおり自動訂正する。この自
動訂正処理を第５図および第６図を参照して説明する。

ここで、第５図は自動訂正時のデータの流れの一例を示
す図、Ｊ３よび第６図は自動訂正の処理手順を示すフロ
ーチャートである。

まず、入力データバッフ７１１の第１候補文字からなる
文字列を出力データバツ゛ノア１８に入れる（第５図お
よび第６図のステップ１１１）。次に、第２図の＄１１
１１部１９の内部レジスタＳを出力データバッフ７１８
の文字数にセツ１〜する（ステップ１１２）。次に、ｆ
ｌｉｌ　１１１１部１９の内部カウンタＩを１にセット
する（ステップ１１３）。次に、ｉの値が訂正規則個数
を越えているかどうかを判定する（ステップ１１４）。

この条件が成立する場合は訂正規則テーブル２０内に訂
正規則が存在しないので、処理を終了する。ステップ１
１４０条件が成立しない場合はステップ１１５に進み、
訂正規則テーブル２０の先頭から１番目の訂正規則を訂
正規則レジスタ１３に入れる。そして、この訂正規則の
正解文字列の文字数をＮとする。第５図の例で４よＮ＝
２となる。次に、制御部１９の内部カウンタＫを１にセ
ットする（ステップ１１６）。そして、Ｋ＝Ｓ−Ｎ＋１
が成立するかどうかを調べる（ステップ１１７）。この
条件が成立するときはステップ１１９に進み、内部カウ
ンタｉを１だけインクリメントする。そしてステップ１
１４に戻る。一方、ステップ１１７０条件が不成立のと
きはステップ１１８の処理を行う。ステップ１１８では
、入力文字の認識結果の先頭からに番目の位置から、Ｎ
個分の候補文字列集合を取り出し、入力データレジスタ
１２に入れる。第５図の処理では、入カデータバツフ？
１１中の文字番号４と５の候補文字集合が入力データレ
ジスタ１２に格納されている。イして、制御部１９の内
部レジスタＬを１にセツ１〜する（ステップ１２０）。

次に、入力データレジスタ１２の先頭からし一番目の候
補文字列集合を計算レジスタ１４．８に入れ、訂正規則
レジスタ１３の先頭からＬ番目の候補文字集合を４算レ
ジスタ１４ｂに入れる（ステップ１２１）。第５図の例
では、計算レジスタ１４．８に人力データレジスタ１２
の１番目の候補文字集合［紀１．［訓−１，［記ｌが格
納され、５″１算レジスタ１４ｂに訂正規則レジスタ１
３０１番目の候補文字列集合［紀Ｊ、［記−１，［訓１
が格納される。

次に、計算レジスタ１４ａのデータとＱ１算レジスタ１
４ｂのデータとの近似性を表わす部分−政変を部分一致
痩計算器１５で下記の式１で計算し、これを部分−政変
レジスタ１６のＬ番目の位置に書き込む（ステップ１２
２）。

部分−政変−２Ｘ　Ｌ（Ｘ　（ｌｙ　）　／（１−（Ｘ
）→−Ｌ　（Ｖ））・・・式１ 式１において、ｘ、ｙはそれぞれ目算レジスタ１４ａと
計緯レジスタ１４ｂの内容である候補文字集合を表わし
、Ｌ（ｘ）、Ｌ（Ｖ）はそれぞれ計算レジスタ１４ａと
計算レジスタ１４ｂの候補文字数を表わし、Ｌ（ｘθｙ
）はＸ、ｙ間の論理積集合の候補文字数を表わす。第５
図の例では［（ｘ）、Ｌ　＜ｙ）はそれぞれ３であり、
Ｌｕｘ／１ｙ）も３である。従って、部分−政変は１で
ある。

尚、第５図の例ではこれを１００倍した値を部分−致痩
としている。この例の場合、Ｌ＝１なので、この部分−
政変１００は部分−政変レジスタ１６の１番目の位置に
書き込まれる。

次に、現右のしの値が候補文字数Ｎを越えるかどうかを
調べる〈ステップ１２４）。この条件を満足しないとき
は、ステップ１２１に戻る。以下、候補文字数分だけス
テップ１２１および１２２を行い、部分−政変を計算し
て部分−政変レジスタ１６に書き込む。この処理が終了
すると、部分−政変レジスタ１６に入っているＮ個の部
分−政変の中から最小の値を選び、これを全体−政変と
するくステップ１２５）。そして、全体−政変が所定の
しきい値を越えるかどうかを調べる（ステップ１２６）
。

全体−政変がしきい値に等しいかまたはそれより小さい
ときは、ステップ１２８で内部カウンタＫを１インクリ
メントし、スーアップ１１７に戻る、１一方、ステップ
１２６の条件が成立する場合は、入力ブタレジスタ１２
に入っているデータに対応する出力データバッフ７１８
の箇所のデータが、］訂正規則レジスタ３の正解文字列
に書き換えられる（ステップ１２７）。この処理は、第
２図の書ぎ換え１ｌＪ１１１１部１７が行う。第５図の
例で部分−政変レジスタ１６の１番目の値がステップ１
２６の条件を満足するものとすれば、入力データレジス
タ１２の４番目と５番目の候補文字が訂正規則レジスタ
１３の１番目の正解文字列に置ぎ換えられる。１以上の
ようにして、訂正規則テーブル２０を用いた自動訂正が
行われる。なお、上記実施例では認識結果の候補文字は
第３位までであったが、原理的には何位まで出炭しても
同様である。

〔発明の効果〕

以上のように本発明によれば、文字認識後処理を行なう
に際して誤って認識された文字を操作者が訂正する操作
の情報を自圧規則として自動登録し、以後の認識結果に
適用して認識誤りを自動訂正することとしたため、文字
パターン特微量の再登録または文法処理により訂正方法
に比べ処理方法が簡易になり、文字認識後処理の高速化
が図れる。さらに、単語照合・形態素解析などによる、
文法的に正しいが誤訂正された文を生成することがなく
、操作者による訂正作業を容易にすることができる１゜ 第２図は第１図中の自動訂正部のブロック図、第３図は
文字認識結果に対する手動１正を説明するための図、 第４図は手ｉ訂正制御部の動作７０−ヂヤート、第５図
は自動訂正時のデータの流れの一例を示す図、および 第６図は自動訂正の処理手順を示ずノロ−チャートであ
る。

１０・・・自動訂正部、１１・・・入力データバツノノ
７．１２・・・入力データレジスタ、１３・・・訂正規
則レジスタ、１４ａ、１４ｂ・・・計算レジスタ、１５
・・・部分−政変計算器、１６・・一部分一政変レジス
タ、１７・・・書き換え制御部、１８・・・出力データ
バツノ？、１９・・−制御部、２０・・・訂正ｍ則テー
ブル、３０・・・手動訂正１１ＪＩＩＩ部、４０・・・
操作表示部、１

【図面の簡単な説明】

Claims (1)

1. 【特許請求の範囲】 音声や文字などの入力パターンを認識して単数または複
   数の候補カテゴリを生成するパターン認識方式において
   、 誤つて認識したパターンのカテゴリを操作者が訂正する
   情報から、該カテゴリおよび該カテゴリの周囲に存在す
   るパターンのカテゴリ集合に対する正解カテゴリ列の関
   係を規定する訂正規則を自動抽出して以後のパターン認
   識結果に適用し、前記訂正規則内の候補カテゴリ集合と
   パターン認識結果内の候補カテゴリ集合が近似している
   場合、該訂正規則の正解カテゴリ列で、パターン認識結
   果の対応する候補カテゴリを置き換えることを特徴とす
   るパターン認識後処理方式。