JPH0684005A - 文字認識方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字認識された候補文字を最も可能性の高い
文字順に表示できるようにした文字認識方法及び装置を
提供することを目的とする。 【構成】 文字パターンを入力して前記文字パターンの
文字認識を行う文字認識装置であって、入力された文字
パターンを基に文字認識された認識候補文字が複数存在
する時、それら認識候補文字を所定の順番に並び換えて
記憶するとともに、これら認識候補文字を表示して所望
の文字を選択されると、その選択に応じて認識候補文字
を並び換えて修正文字列として記憶する。その後、文字
認識された認識候補文字を所定の順番に並び換えて記憶
されている文字列と比較し、その比較の結果、一致する
文字列が存在する時はその文字列に対応して記憶されて
いる修正文字列に従って表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字認識装置に関し、特
に認識アルゴリズムにより出力された出力候補列を表示
して所望の文字を選択する文字認識方法及び装置に関す
るものである。

【０００２】

【従来の技術】ディジタイザ等の座標入力面上で入力さ
れた文字パターンに基づいて文字認識を行い、その認識
候補文字を表示する文字認識装置が知られている。この
ような文字認識装置では、文字認識に際して辞書メモリ
の標準パターンと比較し、例えば、その距離が小さい順
（標準文字パターンと似ている順、ランク順と呼ぶ）に
候補文字列が出力され、最も似ていると思われる文字が
表示される。この表示された文字が、入力者の望んでい
ない文字であった場合は、入力者は認識して出力された
候補文字列の中から希望の文字を選択することにより、
正しい結果を得ることができる。このような方法は、文
字認識を行って文字を入力する装置等における学習方法
として用いられている。

【０００３】

【発明が解決しようとする課題】このような文字認識装
置において、いま例えば、同じ入力者が同じ文字を連続
して入力する場合を考えると、例え同じ入力者であって
も、今回入力する文字パターンは前回入力された文字パ
ターンと全く同じパターンであることは非常にまれであ
るので、文字認識処理の結果、表示出力される結果も前
回のものと全く同じにはならないことがある。こうして
認識されて表示された結果、入力者の希望する文字が表
示されていないと、入力者は再度、候補文字列の中から
所望の文字を選択しなければならない。こうして所望の
文字が選択されると、その選択された候補文字は学習機
能によって記憶され、次に同じ文字が入力されると、そ
の前回選択された候補文字が最も優先度の高い文字とし
て表示される。このように、同じ文字を入力する場合で
あっても、入力される文字パターンの変動により、各文
字の入力毎にその候補文字の出力順が異なってしまい、
その度に候補文字の選択を行わなければならなくなる。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、文字認識された候補文字を最も可能性の高い文字順
に表示できるようにした文字認識方法及び装置を提供す
ることを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明の文字認識装置は以下の様な構成を備える。即
ち、文字パターンを入力して前記文字パターンの文字認
識を行う文字認識装置であって、入力された文字パター
ンを基に文字認識を行って認識候補文字を出力する文字
認識手段と、前記文字認識手段より出力された認識候補
文字を、その出力順に記憶する候補文字記憶手段と、前
記認識候補文字が複数存在する時、前記候補文字記憶手
段に記憶された認識候補文字を所定の順番に並び換えて
記憶する記憶手段と、前記認識候補文字を表示して所望
の文字を選択する選択手段と、前記文字認識手段より出
力された認識候補文字の順序を前記選択手段の選択に応
じて並び換えて記憶する修正記憶手段と、前記文字認識
手段により認識された認識候補文字を所定の順番に並び
換えて前記記憶手段に記憶されている文字列と比較する
比較手段と、前記比較手段による比較の結果、一致する
文字列が存在する時はその文字列に対応する前記修正記
憶手段の文字列に従って表示する表示手段とを有する。

【０００６】上記目的を達成するために本発明の文字認
識方法は以下の様な工程を備える。即ち、文字パターン
を入力して前記文字パターンの文字認識を行う文字認識
方法であって、入力された文字パターンを基に文字認識
された認識候補文字が複数存在する時、それら認識候補
文字を所定の順番に並び換えて記憶する工程と、これら
認識候補文字を表示して所望の文字を選択されると、そ
の選択に応じて認識候補文字を並び換えて修正文字列と
して記憶する工程と、文字認識された認識候補文字を所
定の順番に並び換えて、記憶されている文字列と比較す
る工程と、その比較の結果、一致する文字列が存在する
時はその文字列に対応して記憶されている前記修正文字
列に従って表示する工程とを有する。

【０００７】

【作用】以上の構成において、入力された文字パターン
を基に文字認識された認識候補文字が複数存在する時、
それら認識候補文字を所定の順番に並び換えて記憶する
とともに、これら認識候補文字を表示して所望の文字を
選択されると、その選択に応じて認識候補文字を並び換
えて修正文字列として記憶する。その後、文字認識され
た認識候補文字を所定の順番に並び換えて、記憶されて
いる文字列と比較し、その比較の結果、一致する文字列
が存在する時はその文字列に対応して記憶されている修
正文字列に従って表示するように動作する。

【０００８】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【０００９】図１は本実施例の文字認識装置の概略構成
を示すブロック図である。

【００１０】図１において、１０１は装置全体を制御す
るためのＣＰＵで、ＲＯＭ１０２に記憶された制御プロ
グラムに従って各種制御を実行している。ＲＯＭ１０２
はＣＰＵ１０１の制御プログラムに加えて、文字フォン
ト等の各種データを記憶している。１０３はキーボード
（ＫＢＤ）で、オペレータにより操作されて、後述する
候補文字の中から所望の文字を選択する等の各種指示情
報が入力される。１０４はキーボード１０３とシステム
バス１１３との間のインターフェース制御を行うキーボ
ードコントローラである。１０５はＣＲＴや液晶等の表
示部で、後述する座標入力装置１１０のタブレット面の
下部に設けられ、そのタブレットで入力された文字の筆
跡（軌跡）を表示したり、文字認識された結果の候補文
字や、オペレータへのメッセージ等が表示される。１０
６は表示部１０５へのデータ表示を制御するためのコン
トローラである。

【００１１】１０７はフロッピィディスクやハードディ
スク等の外部メモリ、１０８はそのコントローラであ
る。１１０はディジタイザ等の座標入力装置で、透明電
極により構成されて表示部１０５の上部に配置されてい
る。この座標入力装置上で描画された文字情報がインタ
ーフェース部１０９を介してＣＰＵ１０１に入力され、
ＣＰＵ１０１により文字認識される。１１１はＲＡＭ
で、ＣＰＵ１０１のワークエリアとして使用されるとと
もに、後述する候補文字等の各種データを一時的に記憶
している。１１２は辞書メモリで、標準的な文字パター
ンが記憶されており、この辞書メモリ１１２の標準パタ
ーンと座標入力装置１１０から入力された文字パターン
とを比較することにより、その手書き入力された文字が
認識される。尚、この辞書メモリ１１２には、ユーザに
特有な筆跡情報等を記憶するユーザ専用辞書エリア等が
設けられている。

【００１２】ＲＡＭ１１１において、１２０は、表示部
１０５に表示する表示候補列を格納するための表示候補
列を記憶するエリア、１２１は認識アルゴリズムにより
出力された候補列を格納するための出力候補列を記憶す
るエリアを示す。１２２は、並べ換えを行なう前の候補
列と、並べ換えを行なった後の候補列を記憶するエリア
である。１２３は、座標入力部１１０から入力された文
字の筆跡（軌跡）情報を記憶するためのエリアである。

【００１３】図２は、ＲＡＭ１１１のエリア１２２に候
補列を記憶する状態を説明するための図である。図２に
おいて、２０１は、認識アルゴリズムにより出力された
候補列を示し、２０３は、その候補列２０１を文字コー
ド順に並べ換えたものである。ここで、文字コード順に
並べ換えを行う前の候補列２０１に、並べ換え後の候補
列２０３のアドレスを示すポインタ２０２を付加するこ
とにより、並べ換えを行う前の候補列２０１から並べ換
え後の候補列２０３へのアクセスを可能にしている。ま
た、２０４は出力候補列２０１の先頭アドレスを示すポ
インタで、このポインタを参照して、文字コード順に並
べ換えられた配列２０３に対応する出力候補列２０１が
アクセスされる。２０５は、文字コード順の配列より表
示候補列をアクセスするためのポインタで、このポイン
タ２０５には対応する表示候補列の先頭アドレスが記憶
されている。

【００１４】そして、次の文字が入力されると、その入
力された文字に対する候補が得点順に出力される（候補
列２０１）ので、これも文字コード順に並べ換え、保存
しておいた文字コード順の候補列（候補列２０３）と比
較する。ここで文字コード順の文字列同士が一致する
と、ポインタ２０５を参照して対応する表示候補列を読
出して表示候補とし、一致するものがなければ出力され
た候補列（２０１）をそのまま表示文字列として表示す
る。但し、後述する候補列の修正を行った場合には、修
正した後の候補列を、表示候補列１２０に記憶する。

【００１５】ここで、候補文字列を文字コード順に並び
換えて比較するのは、例えば平仮名文字「け」を手書き
で入力した場合、ある場合には認識結果の得点順が
「け」「は」「ほ」という順であったとしても、次に同
じ文字「け」を入力した時、その筆跡が前回入力した文
字の筆跡と全く同じでないため、その時の候補文字の順
が「は」「ほ」「け」の順になることが考えられる。こ
のような場合には、これら候補文字列同士を比較しても
一致しなくなり、いずれの場合においても同じ文字
「け」を入力しているにもかかわらず、その候補文字列
が一致しないために、これらの文字が異なる文字として
処理される虞がある。

【００１６】そこで、前者の候補文字列「け」「は」
「ほ」と、後者の文字列「は」「ほ」「け」の両方を文
字コード順に並べ換えると、いずれの文字列も「け」
「は」「ほ」となり、これらの文字列同士を比較する
と、これら候補文字列同士が一致する。これにより、後
者の文字入力時において、文字コード順の文字列同士の
比較が一致し、前者の認識処理で格納されている候補文
字列「け」「は」「ほ」の順に候補文字列が表示され
る。これにより後者の認識文字の最優先文字が「け」と
なり、その認識率が向上することになる。

【００１７】図３及び図４は本実施例の文字認識装置に
おける文字認識処理を示すフローチャートで、この処理
を実行する制御プログラムはＲＯＭ１０２に記憶されて
いる。

【００１８】まずステップＳ１で、座標入力部１１０か
ら手書きによる文字パターンが入力されると、その文字
パターンデータはインターフェース部１０９，システム
バス１１３を介して、一旦ＲＡＭ１１１の文字パターン
エリア１２３に記憶される。尚、この時は、座標入力部
１１０から入力された文字の軌跡が表示部１０５に表示
され、オペレータはあたかも表示部１０５上に文字を描
画するようにして、文字を入力することができる。次に
ステップＳ２に進み、文字認識アルゴリズムにより、辞
書メモリ１１２を参照して文字パターンエリア１２３に
記憶されている文字に対する文字認識処理が行われる。
次にステップＳ３で得点の高い順（辞書メモリ１１２の
標準パターンとの距離の小さい順）に出力される。これ
らの候補文字列は、ＲＡＭ１１１の出力候補列格納領域
１２１に保存される。次にステップＳ４に進み、出力候
補列格納領域１２１に保存された候補列を文字コード順
に並べ換えてＲＡＭの表示候補列１２０に記憶する。

【００１９】次にステップＳ５に進み、この文字コード
列順に並び替えた候補列２０３と同じ文字列が、ＲＡＭ
１１１の格納領域１２２に既に記憶されているかどうか
を検索する。同じものがない場合にはステップＳ７に進
み、表示候補列を格納する表示候補列格納領域１２０
に、出力候補列領域１２１に保存されている、文字コー
ド順に並べ換えを行う前の出力候補列２０１を格納す
る。一方、同じ候補文字列があった場合にはステップＳ
８に進み、その一致した文字コード順に配列された文字
候補列のポインタ２０５を参照して、その一致した候補
列２０３に対応付けて保存されている表示候補列１２０
を読出す。この表示候補列の文字の順は、後述するステ
ップＳ１１〜Ｓ１３で、オペレータの選択に応じた順番
に並び換えられて記憶されているものである。

【００２０】そしてステップＳ９に進み、その表示候補
列１２０の先頭にある文字を表示部１０５に表示する。
このとき表示部１０５に表示された文字が希望するもの
でない場合にはステップＳ１０からステップＳ１１に進
み、表示候補列１２０に記憶されている文字を順次表示
し、その中から希望するものを選択する（ステップＳ１
２）。それが終わるとステップＳ１３に進み、表示部１
０５に選択された文字のみを表示し、選択された文字を
先頭にして選択された文字よりも得点の高かった文字の
順位を１つずつ下げた修正候補列を、文字コード順に並
べ換えた候補列２０３に対応付けてＲＡＭ１１１の表示
候補列１２０に格納する。これにより、表示候補列格納
領域１２０における文字の配列が変更されて記憶され
る。

【００２１】以上の手順を入力が終了するまで繰り返す
ことにより、次に同じような文字パターンが入力された
場合にも、認識アルゴリズムにより出力された候補列と
同じ文字コードを含む候補列がＲＡＭ１１１の格納領域
１２２に記憶されている場合には、前回修正した結果
（対応する表示候補列１２０）を用いて表示候補の文字
列として表示する。これにより、オペレータは候補文字
列の中から希望する文字を選択するという作業を再度行
なう確率が低くなり、また入力文字パターンが多少異な
るため（常に全く同一の筆跡による文字入力は難しいた
め）に生じる表示候補列の表示順位の変動を抑えること
ができる。

【００２２】次に本発明の他の実施例を説明する。

【００２３】この実施例では、図１の領域１２２に格納
する際、図５に示すように、修正前の認識アルゴリズム
による出力候補列２０１と、図４のフローチャートのス
テップＳ１２，Ｓ１３により決定される修正後の候補列
５０５のほかに、修正前の出力候補列２０１の出現回数
５０３と、その修正前の出力候補列２０１が出現した時
の修正回数５０４を同時にＲＡＭ１１１に記憶してお
く。そして、この修正回数５０４がある閾値を超えた場
合に、表示候補列１２０を前回修正した候補列５０５の
順序で表示するものである。

【００２４】図６及び図７は前述のＣＰＵ１０１によっ
て行われる他の実施例の文字認識処理を示すフローチャ
ートである。この処理を実行する制御プログラムも、Ｒ
ＯＭ１０２に記憶されている。

【００２５】図６のステップＳ２１〜Ｓ２６で示された
文字パターンの入力から出力候補列の検索までは、前述
の実施例の図３のステップＳ１〜Ｓ６までの処理と同じ
であるため、それらの説明を省略する。ステップＳ２６
で、検索した結果同じものが領域１２２に記憶されてい
る場合はステップＳ２７に進み、修正前の候補列の出現
回数５０３をインクリメントし、この修正回数５０４が
予め設定した閾値より大きいかどうかを判定する（ステ
ップＳ２８）。閾値よりも小さければ、或いはステップ
Ｓ２６で同じものが記憶されていない時はステップＳ３
０に進み、表示候補列領域１２０に修正前の出力候補列
２０１の内容を格納する。

【００２６】一方、ステップＳ２８で、修正回数５０４
が閾値より大きければステップＳ２９に進み、表示候補
列領域１２０に修正後の文字候補列５０５を格納する。
そしてステップＳ３１に進み、その表示候補列１２０の
先頭にある文字を表示部１０５に表示する。このとき表
示部１０５に表示された文字が希望するものでない場合
にはステップＳ３２からステップＳ３３に進み、順次表
示候補列１２０に記憶されている文字を表示し、その中
から希望するものを選択する（ステップＳ３４）。

【００２７】ステップＳ３５で、修正を行った場合に
は、まず修正回数５０４を調べ、修正回数５０４の値が
“０”であればステップＳ３６に進み、選択された文字
を先頭に、選択された文字よりも得点の高かった文字の
順位を１つずつ下げた修正候補列を、修正する前の候補
列とともに格納領域１２２に格納する。そして、ステッ
プＳ３７で修正回数５０４をインクリメントする。一
方、ステップＳ３５で、修正回数５０４が“０”より大
きければステップＳ３７に進み、修正回数５０４のイン
クリメントだけを行う。

【００２８】以上説明したように、この実施例によれ
ば、例えば前々回を含めてそれ以前には変更していなか
ったが、前回はたまたま修正を行ったような修正情報の
場合は、修正を行う前の候補列とともに記憶され、次の
文字パターンの入力時にはこの修正した文字候補列も含
めてサーチされるので、例えばたまたま修正が行われた
ような偶然の要素を取り除くことが出来る。これによ
り、候補文字の出現の信頼性を向上させるとが出来る。

【００２９】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。

【００３０】以上説明したように本実施例の文字認識装
置によれば、認識処理の結果である出力候補列と、それ
を文字コード等の任意の方法により並べ換えた候補列と
を共に記憶しておき、次に文字が入力された際、その文
字に対する認識アルゴリズムによる出力候補列を文字コ
ード順に並び換えて、先に記憶されている同じ文字コー
ド順の文字候補列と比較し、その結果により出力文字を
適切なものに換えている。これにより、オペレータ（入
力者）が入力した文字の認識候補文字が確実に高い優先
度で表示され、所望の候補文字が表示されないため何度
も同じような修正操作を行うといった手間を省くことが
できる。また入力パターンが多少異なるために起こる候
補列の出力順位の変動をも抑えることができる。

【００３１】

【発明の効果】以上説明したように本発明によれば、文
字認識された候補文字を最も可能性の高い文字順に表示
できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例である文字認識装置の概略構
成を示すブロック図である。

【図２】本実施例の文字認識装置において、認識アルゴ
リズムにより出力された候補列と、文字コード順に並べ
換えた候補列とを格納する際のデータフォーマットを示
す図である。

【図３】本実施例の文字認識装置における文字認識処理
を示すフローチャートである。

【図４】本実施例の文字認識装置における文字認識処理
を示すフローチャートである。

【図５】本発明の他の実施例の文字認識装置において、
修正を行った際のデータを格納する際のデータフォーマ
ットを説明する図である。

【図６】本発明の他の実施例の文字認識装置における文
字認識処理を示すフローチャートである。

【図７】本発明の他の実施例の文字認識装置における文
字認識処理を示すフローチャートである。

【符号の説明】

１０１ ＣＰＵ １０２ ＲＯＭ １０３ キーボード １０５ 表示部 １１０ 座標入力部 １１１ ＲＡＭ １１２ 辞書メモリ １２０ 表示候補列 １２１ 出力候補列

───────────────────────────────────────────────────── フロントページの続き (72)発明者 松林 一弘 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 森 重樹 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 阪口 克彦 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 文字パターンを入力して前記文字パター
   ンの文字認識を行う文字認識装置であって、 入力された文字パターンを基に文字認識を行って認識候
   補文字を出力する文字認識手段と、 前記文字認識手段より出力された認識候補文字を、その
   出力順に記憶する候補文字記憶手段と、 前記認識候補文字が複数存在する時、前記候補文字記憶
   手段に記憶された認識候補文字を所定の順番に並び換え
   て記憶する記憶手段と、 前記認識候補文字を表示して所望の文字を選択する選択
   手段と、 前記文字認識手段より出力された認識候補文字の順序を
   前記選択手段の選択に応じて並び換えて記憶する修正記
   憶手段と、 前記文字認識手段により認識された認識候補文字を所定
   の順番に並び換えて前記記憶手段に記憶されている文字
   列と比較する比較手段と、 前記比較手段による比較の結果、一致する文字列が存在
   する時はその文字列に対応する前記修正記憶手段の文字
   列に従って表示する表示手段と、 を有することを特徴とする文字認識装置。
2. 【請求項２】 文字パターンを入力して前記文字パター
   ンの文字認識を行う文字認識装置であって、 入力された文字パターンを基に文字認識を行って認識候
   補文字を出力する文字認識手段と、 前記文字認識手段より出力された認識候補文字を、その
   出力順に記憶する候補文字記憶手段と、 前記認識候補文字が複数存在する時、前記候補文字記憶
   手段に記憶された認識候補文字を所定の順番に並び換え
   て記憶する記憶手段と、 前記認識候補文字を表示して所望の文字を選択する選択
   手段と、 前記文字認識手段より出力された認識候補文字の順序を
   前記選択手段により選択された回数に応じて並び換えて
   記憶する修正記憶手段と、 前記文字認識手段により認識された認識候補文字を所定
   の順番に並び換えて前記記憶手段に記憶されている文字
   列と比較する比較手段と、 前記比較手段による比較の結果、一致する文字列が存在
   する時はその文字列に対応する前記修正記憶手段の文字
   列に従って表示する表示手段と、 を有することを特徴とする文字認識装置。
3. 【請求項３】 文字パターンを入力して前記文字パター
   ンの文字認識を行う文字認識方法であって、 入力された文字パターンを基に文字認識された認識候補
   文字が複数存在する時、それら認識候補文字を所定の順
   番に並び換えて記憶する工程と、 これら認識候補文字を表示して所望の文字を選択される
   と、その選択に応じて認識候補文字を並び換えて修正文
   字列として記憶する工程と、 文字認識された認識候補文字を所定の順番に並び換え
   て、記憶されている文字列と比較する工程と、 その比較の結果、一致する文字列が存在する時はその文
   字列に対応して記憶されている前記修正文字列に従って
   表示する工程と、 を有することを特徴とする文字認識方法。