JPH10124618A - 文字認識装置 - Google Patents

Abstract

(57)【要約】 【課題】 文字の接続可能性に関する統計情報を備える
ことにより、正確且つ高速に文字認識を行うことができ
る文字認識装置を提供することである。 【解決手段】 文字入力枠１０１のｉ−１番目の文字、
即ち認識文字列中の直前の文字への接続可能性が高い文
字の集合を隣接候補リスト６０から抽出する。そして、
ｉ番目の枠に入力された文字と、前記文字の集合の各文
字とのパターンマッチングを、接続可能性の高い文字か
ら順に行い（Ｓ２）、その結果、認識距離が所定のしき
い値よりも小さい文字が見つかった場合には（Ｓ３：Ｙ
ｅｓ）、見つかった文字を第１の認識候補とする（Ｓ
６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ペンによりタブレ
ットに入力した手書き文字や、ＯＣＲ（光学式文字読み
取り装置）等を用いて入力した印刷原稿の文字等を認識
し、文字コードに変換することができる文字認識装置に
関する。

【０００２】

【従来の技術】従来、文字を図形情報として入力して、
その入力した図形情報を文字認識して文字コードに変換
するように構成した文字認識装置が提案されている。

【０００３】このような文字認識装置としては、ペンを
用いて手書きで文字を入力し、その入力した文字をリア
ルタイムに認識して表示するものが提案されており、例
えば、入力装置と表示装置とが積層一体化されて構成さ
れた液晶タブレットに制御装置が取り付けられて構成さ
れているものである。この文字認識装置は、前記液晶タ
ブレットに入力用のペンを用いて手書きで文字を入力す
ると、入力された手書き文字パターンと、文字認識装置
が内蔵する辞書に記憶された文字パターンとのパターン
マッチング処理を行い、その結果認識距離が最も小さい
文字を認識結果として前記液晶タブレット上に表示する
ものであり、何文字かの入力操作を繰り返すことにより
文字列を入力することができるものである。

【０００４】しかしながら、前述したようなパターンマ
ッチング処理における認識距離のみにより認識処理を行
う方法では、認識距離が所定値以下の文字をすべて抽出
するために処理時間が多くかかり、応答性が悪いという
問題が生じていた。

【０００５】そこで、このような問題点を解決するもの
として、特開平７−１５２７５０号公報において、最初
の１文字が認識された時点でその文字を先頭とする単語
等を抽出し、学習により得られた頻度情報を参照して前
記抽出した単語等を出現する可能性の高い順に並べるこ
とにより、前記最初の１文字に続く文字を予測し、その
予測された文字を前提として認識処理を行うようにした
情報処理装置が提案されている。

【０００６】

【発明が解決しようとする課題】しかしながら、前述し
た情報処理装置では、かな漢字変換プログラム（ＦＥ
Ｐ）が有する通常の辞書を使用して単語の抽出を行うた
めに抽出処理に時間がかかるという問題があり、また、
前記装置の導入時点等において学習による頻度情報が十
分に蓄積されていない状態では前記頻度情報を活用でき
ないという問題もあった。

【０００７】本発明は、上述した問題点を解決するため
になされたものであり、文字の接続可能性に関する統計
情報を備えることにより、正確且つ高速に文字認識を行
うことができる文字認識装置を提供することを目的とし
ている。

【０００８】

【課題を解決するための手段】この目的を達成するため
に、本発明の請求項１に記載の文字認識装置は、複数の
文字からなる文字列を図形情報として入力し、その入力
された各文字の図形情報を順次文字認識して文字コード
に変換することにより文字列を認識するように構成した
ものを対象として、特に、文字列中の直前の文字への接
続可能性が最も高い文字より順にパターンマッチングを
行い、その結果、認識距離が所定値以下となった文字を
認識候補として抽出する第１の認識候補抽出手段を備え
ている。従って、前記第１の認識候補抽出手段が、文字
列中の直前の文字への接続可能性が最も高い文字より順
にパターンマッチングを行い、その結果、認識距離が所
定値以下となった文字を認識候補として抽出するので、
精度の高い文字認識処理を高速に行うことができる。

【０００９】また、請求項２に記載の文字認識装置は、
文字と文字との接続可能性に関する情報を記憶する文字
接続情報記憶手段を備え、前記第１の認識候補抽出手段
は、前記文字接続情報記憶手段より文字列中の直前の文
字への接続可能性が高い文字の集合を取得して、その取
得した文字の集合の中で最も接続可能性が高い文字より
順にパターンマッチングを行うように構成している。従
って、前記第１の認識候補抽出手段が、前記文字接続情
報記憶手段より文字列中の直前の文字への接続可能性が
高い文字の集合を取得し、その取得した文字の集合の中
で最も接続可能性が高い文字より順にパターンマッチン
グを行うので、より高速に文字認識処理を行うことがで
きる。

【００１０】また、請求項３に記載の文字認識装置は、
前記第１の認識候補抽出手段が認識候補を抽出しなかっ
た場合に、認識可能なすべての文字とのパターンマッチ
ングを行い、その結果、認識距離が所定値以下となった
文字を認識候補として抽出する第２の認識候補抽出手段
を備えている。従って、前記第２の認識候補抽出手段
は、前記第１の認識候補抽出手段が認識候補を抽出しな
かった場合に、認識可能なすべての文字とのパターンマ
ッチングを行い、その結果、認識距離が所定値以下とな
った文字を認識候補として抽出するので、直前の文字に
対する接続可能性が低い文字が入力された場合でも、精
度の高い文字認識処理を行うことができる。

【００１１】また、請求項４に記載の文字認識装置は、
前記第２の認識候補抽出手段が認識候補を抽出しなかっ
た場合に、認識距離が最も小さい文字を認識候補として
抽出する第３の認識候補抽出手段を備えている。従っ
て、前記第３の認識候補抽出手段は、前記第２の認識候
補抽出手段が認識候補を抽出しなかった場合に、認識距
離が最も小さい文字を認識候補として抽出するので、認
識距離が所定値以下とならない場合でも精度の高い文字
認識処理を行うことができる。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００１３】本実施の形態の文字認識装置１の概略的構
成について、図１のブロック図を参照して説明する。

【００１４】図１に示すように、文字入力手段であり、
且つ表示手段である入出力一体型の液晶タブレット１０
が制御部２０に接続されている。また、制御部２０には
文字認識部４０と隣接候補リスト６０とが接続されてい
る。さらに、前記文字認識部４０には文字認識辞書５０
が接続されている。尚、隣接候補リスト６０は本発明の
文字接続情報記憶手段を構成するものである。

【００１５】液晶タブレット１０は、図２に示すよう
に、文字入力枠１０１と、候補表示枠１０３と、別候補
表示枠１０４と、認識開始ボタン１０５と、ＯＫボタン
１０７とを備えている。

【００１６】文字入力枠１０１は、手書きで文字を入力
する領域であり、７個の文字を図示しない専用ペンで入
力できるもので、その入力された手書き文字をそのまま
表示するように構成されている。図３は、文字入力枠１
０１に手書きにより文字列「認識をする」を入力した状
態を示している。

【００１７】候補表示枠１０３は、前記文字入力枠１０
１に入力された手書き文字を認識することにより得られ
た認識候補文字を表示する領域である。尚、前記候補表
示枠１０３の各表示枠は、それらの真上に配置された前
記文字入力枠１０１の各入力枠に入力された手書き文字
の認識結果をそれぞれ表示する。図４は、文字入力枠１
０１に手書きで入力された文字列「認識をする」を認識
して、候補表示枠１０３に表示した状態を示している。

【００１８】別候補表示枠１０４は、前記候補表示枠１
０３に表示された認識候補が誤っている場合に、その表
示枠を押下すると認識処理により抽出されたすべての候
補を表示する領域である。使用者は表示されている候補
の中から正しい文字を選び、専用ペンで押下することに
より選択する。図５は、候補表示枠１０３の二番目の表
示枠を押下して、手書き文字「識」に対するすべての認
識候補「識」、「織」を表示した状態を示している。

【００１９】認識開始ボタン１０５は、使用者が前記文
字入力枠１０１に手書き文字を入力した後、手書き文字
認識装置１に認識処理の開始を指示する場合に押下する
ボタンである。

【００２０】ＯＫボタン１０７は、前記候補表示枠１０
３に表示された認識候補がすべて正しい場合に、文字列
を確定させるために押下するボタンである。

【００２１】制御部２０は、前記液晶タブレット１０と
文字認識部４０及び隣接候補リスト６０との間のデータ
転送処理、前記文字入力枠１０１に入力された手書き文
字をその文字入力枠１０１に表示する処理、文字認識部
４０により認識された文字を前記候補表示枠１０３に表
示する処理等を行う。

【００２２】文字認識部４０は、手書き入力データと、
前記文字認識辞書５０に記憶された文字パターンとのパ
ターンマッチングを行う部分である。

【００２３】文字認識辞書５０は、文字認識装置１が認
識可能なすべての文字の文字パターン情報を記憶するも
のである。

【００２４】隣接候補リスト６０は、図６に示すよう
に、キーとなる文字とその文字に続く可能性（以下、接
続可能性と称する）が高い複数個の文字との集合のリス
トを記憶するものであり、例えば、「す」という文字に
対しては、接続可能性の高い文字として「。、が、る、
ね、か」等が記憶されている。同様に、「認」に対して
は「め、識、で、し」が、「識」に対しては「し、は、
が、を、の、的、で、に」がそれぞれ記憶されている。

【００２５】次に、文字認識装置１により文字認識を行
う処理について、手書きで文字列「認識をする」を入力
して、認識する場合を例に説明する。

【００２６】使用者は、専用ペンを用いて、液晶タブレ
ット１０の文字入力枠１０１の各入力枠に１文字づつ文
字を書き込む。「認識をする」という文字列の入力が完
了したら、認識開始ボタン１０５を押して、文字認識処
理を開始する。以下、図７のフローチャートを参照して
説明する。

【００２７】まず、文字入力枠１０１の一番左の枠に入
力された文字の認識を行う。すなわち、入力枠番号ｉを
１として（ステップ１、以下Ｓ１と称する。他のステッ
プも同様。）、文字認識辞書５０に納められたすべての
文字パターンと前記枠内に入力された文字とのパターン
マッチングを行い（Ｓ４）、認識距離が所定のしきい値
より小さい文字が見つかった場合は（Ｓ５：Ｙｅｓ）、
見つかった文字を第１の認識候補とする（Ｓ６）。一
方、認識距離が所定のしきい値より小さい文字が見つか
らなかった場合は（Ｓ５：Ｎｏ）、認識距離が最も小さ
い文字を第１の認識候補とする（Ｓ７）。ここで、文字
「認」が認識されると、前記候補表示枠１０３の一番左
の枠に文字「認」が表示される。

【００２８】次に、入力枠番号ｉを１増加させて（Ｓ
８）、文字入力枠１０１の二番目の枠に入力された文字
の認識を行う。まず、ｉ−１番目の文字、即ち認識文字
列中の直前の文字への接続可能性が高い文字の集合を隣
接候補リスト６０から抽出する。前記処理において一番
目の枠に入力された文字は、文字「認」であると認識さ
れたので、前記隣接候補リスト６０から文字「認」への
接続可能性の高い文字の集合「め、識、で、し」を抽出
する。そして、二番目の枠に入力された文字と、前記文
字の集合の各文字とのパターンマッチングを、接続可能
性の高い文字から順に行い（Ｓ２）、その結果、認識距
離が所定のしきい値よりも小さい文字が見つかった場合
には（Ｓ３：Ｙｅｓ）、見つかった文字を第１の認識候
補とする（Ｓ６）。ここで、文字「識」が認識される
と、前記候補表示枠１０３の二番目の枠に文字「識」が
表示される。

【００２９】一方、前記接続可能性が高い文字の集合の
各文字とのパターンマッチングにおいて、認識距離が所
定のしきい値よりも小さい文字が見つからなかった場合
には（Ｓ３：Ｎｏ）、文字認識辞書５０に納められたす
べての文字パターンと前記枠内に入力された文字とのパ
ターンマッチングを行い（Ｓ４）、認識距離が所定のし
きい値より小さい文字が見つかった場合は（Ｓ５：Ｙｅ
ｓ）、見つかった文字を第１の認識候補とする（Ｓ
６）。また、認識距離が所定のしきい値より小さい文字
が見つからなかった場合は（Ｓ５：Ｎｏ）、認識距離が
最も小さい文字を第１の認識候補とする（Ｓ７）。

【００３０】以下、前記二番目の枠内の文字認識処理と
同様の処理（Ｓ２〜Ｓ８、Ｓ９：Ｙｅｓ）を繰り返し、
ｉが８に達すると（Ｓ９：Ｎｏ）、文字入力枠１０１の
すべての枠の文字認識処理を終了する。

【００３１】尚、Ｓ２、Ｓ３：ＹＥＳ、Ｓ６は本発明の
第１の認識候補抽出手段として、Ｓ４、Ｓ５：ＹＥＳ、
Ｓ６は第２の認識候補抽出手段として、Ｓ４、Ｓ５：Ｎ
ｏ、Ｓ７は第３の認識候補抽出手段としてそれぞれ機能
するものである。

【００３２】また、本発明は以上詳述した実施の形態に
限定されるものではなく、その要旨を逸脱しない範囲に
おいて、種々の変更を加えることができる。

【００３３】例えば、前記実施の形態においては、本発
明をペンとタブレットを用いたオンライン手書き文字認
識装置に適用した例を示したが、ＯＣＲ等を用いたオフ
ライン文字認識装置に適用することも勿論可能である。

【００３４】

【発明の効果】以上説明したことから明かなように、本
発明の請求項１に記載の文字認識装置は、複数の文字か
らなる文字列を図形情報として入力し、その入力された
各文字の図形情報を順次文字認識して文字コードに変換
することにより文字列を認識するように構成したものを
対象として、特に、文字列中の直前の文字への接続可能
性が最も高い文字より順にパターンマッチングを行い、
その結果、認識距離が所定値以下となった文字を認識候
補として抽出する第１の認識候補抽出手段を備えてい
る。従って、精度の高い文字認識処理を高速に行うこと
ができる。

【００３５】また、請求項２に記載の文字認識装置は、
文字と文字との接続可能性に関する情報を記憶する文字
接続情報記憶手段を備え、前記第１の認識候補抽出手段
は、前記文字接続情報記憶手段より文字列中の直前の文
字への接続可能性が高い文字の集合を取得して、その取
得した文字の集合の中で最も接続可能性が高い文字より
順にパターンマッチングを行うように構成している。従
って、前記文字接続情報記憶手段より文字列中の直前の
文字への接続可能性が高い文字の集合を高速に取得する
ので、より高速に文字認識処理を行うことができる。

【００３６】また、請求項３に記載の文字認識装置は、
前記第１の認識候補抽出手段が認識候補を抽出しなかっ
た場合に、認識可能なすべての文字とのパターンマッチ
ングを行い、その結果、認識距離が所定値以下となった
文字を認識候補として抽出する第２の認識候補抽出手段
を備えている。従って、前記第２の認識候補抽出手段
は、直前の文字に対する接続可能性が低い文字が入力さ
れた場合でも精度の高い文字認識処理を行うことができ
る。

【００３７】また、請求項４に記載の文字認識装置は、
前記第２の認識候補抽出手段が認識候補を抽出しなかっ
た場合に、認識距離が最も小さい文字を認識候補として
抽出する第３の認識候補抽出手段を備えている。従っ
て、パターンマッチングにおける認識距離が所定値以下
とならない場合において、より精度の高い文字認識処理
を行うことができる。

【図面の簡単な説明】

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

【図２】液晶タブレットの概略構成を示す説明図であ
る。

【図３】文字入力枠に文字列を入力した状態の液晶タブ
レットの表示状態を示す説明図である。

【図４】文字認識後の液晶タブレットの表示状態を示す
説明図である。

【図５】別候補表示枠に認識候補の一覧を表示した状態
の液晶タブレットの表示状態を示す説明図である。

【図６】隣接候補リストの記憶内容を示す説明図であ
る。

【図７】文字認識処理の内容を説明するフローチャート
である。

【符号の説明】

１ 文字認識装置 １０ 液晶タブレット ４０ 文字認識部 ６０ 隣接候補リスト

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の文字からなる文字列を図形情報と
   して入力し、その入力された各文字の図形情報を順次文
   字認識して文字コードに変換することにより文字列を認
   識するように構成した文字認識装置において、 文字列中の直前の文字への接続可能性が最も高い文字よ
   り順にパターンマッチングを行い、その結果、認識距離
   が所定値以下となった文字を認識候補として抽出する第
   １の認識候補抽出手段を備えたことを特徴とする文字認
   識装置。
2. 【請求項２】 文字と文字との接続可能性に関する情報
   を記憶する文字接続情報記憶手段を更に備え、 前記第１の認識候補抽出手段は、前記文字接続情報記憶
   手段より文字列中の直前の文字への接続可能性が高い文
   字の集合を取得して、その取得した文字の集合の中で最
   も接続可能性が高い文字より順にパターンマッチングを
   行うように構成したことを特徴とする請求項１に記載の
   文字認識装置。
3. 【請求項３】 前記第１の認識候補抽出手段が認識候補
   を抽出しなかった場合に、認識可能なすべての文字との
   パターンマッチングを行い、その結果、認識距離が所定
   値以下となった文字を認識候補として抽出する第２の認
   識候補抽出手段を更に備えたことを特徴とする請求項２
   に記載の文字認識装置。
4. 【請求項４】 前記第２の認識候補抽出手段が認識候補
   を抽出しなかった場合に、認識距離が最も小さい文字を
   認識候補として抽出する第３の認識候補抽出手段を更に
   備えたことを特徴とする請求項３に記載の文字認識装
   置。