JPH0916721A

JPH0916721A - 文字認識候補選択装置

Info

Publication number: JPH0916721A
Application number: JP7163172A
Authority: JP
Inventors: Takatsugu Yamada; 敬嗣山田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-06-29
Filing date: 1995-06-29
Publication date: 1997-01-17

Abstract

(57)【要約】【目的】正解文字の持つ部首、へん、つくりなどの文
字パーツの指定を容易に行うことのできる文字認識候補
選択装置を提供する。【構成】文字認識部１１は手書き文字を文字認識し正
解文字の候補となる複数の候補文字を選択し、候補順位
記憶部１２はこれらを整合度の高い順に記憶する。文字
パーツデータベース部１４は各文字を構成する文字パー
ツを記憶しており、認識候補選択表示部１３は整合度の
高い所定数の文字とその文字の文字パーツとを表示す
る。この中に正解文字が無いときマウスなどの選択部１
６により表示された文字パーツの中から正解文字の有す
る文字パーツを指定すると候補文字の中からその文字パ
ーツを含む文字が抽出され整合度の順に所定数表示され
る。この操作を繰り返すことで正解文字を求める。表示
された中で文字パーツを選択するので多数の文字パーツ
の中から必要なものを容易に選択できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力された文字のイメ
ージを解析して文字認識を行い一致する文字の候補とな
る文字を選択する文字認識候補選択装置に係わり、特に
文字のイメージを基に選択した所定数の文字の中に入力
した文字と一致する文字が無いとき、文字の“つくり”
や“へん”など文字を構成する各要素を指定して入力し
た文字と一致する文字の候補を選択する文字認識候補選
択装置に関する。

【０００２】

【従来の技術】コンピュータやワークステーションなど
の情報処理装置は、文字を文字コードとして取り扱って
おり、従来これらの装置への文字の入力はキーボードか
ら行われていた。しかしながら、近年、入力作業の容易
化の要求が高まり、手書き文字を文字認識することで文
字を情報処理装置に取り込むことが盛んに行われてい
る。取り込んだ手書き文字のイメージ情報は、予め登録
してある各文字の文字パターンと比較され、整合度の高
い順に１０個程度表示される。オペレータは、これら整
合度の高い文字の中に読み込んだ文字と一致する文字が
存在するときは、その文字を指定して文字の確定を行う
ようになっている。

【０００３】整合度の高い順に表示された１０個程度の
文字の中に、正解の文字が含まれない場合には、他の多
数の候補文字の中から正解文字を選択する必要があり、
その作業を容易化する種々の提案が成されている。この
ように最初に選ばれた文字の中に正解文字が無いときに
他の多数の候補文字の中から正解文字を選択するための
装置を文字認識候補選択装置と呼ぶことにする。

【０００４】特開昭５８−１８９７７７号公報には、正
解文字に関する各種情報を入力することによって、読み
込んだ文字と一致する候補文字を選択する文字認識候補
選択装置が開示されている。この装置では、文字の音読
み、訓読み、部首、画数、字種など正解文字のヒント情
報をオペレータが入力することで、候補文字を選択する
ようになっている。この装置では、部首、へん、つくり
など文字を構成する要素（以下、これらを文字パーツと
いう。）のそれぞれに対応付けられた専用キーが設けら
れている。オペレータは、正解文字の持つ部分パターン
に対応する専用キーを押下することで、文字パーツの指
定を行うようになっている。

【０００５】また特開平４−２０５０７８号公報には、
選択された候補文字が部首ごとに分割できるときは、読
み込んだイメージを部首ごとに分割して各部首の候補を
選択し、これらを部首に持つ漢字を抽出する文字認識候
補選択装置が開示されている。

【０００６】

【発明が解決しようとする課題】特開昭５８−１８９７
７７号公報に開示されている先行技術では、文字パーツ
のリストを予め作成しておき、キーボードの各キーにこ
れらを割り付けている。ここで、漢字を認識の対象とす
ると、文字パーツの数が１００個程度になってしまう。
このため、これら多数のキーの中から正解文字の文字パ
ーツを選択することが、オペレータの大きな負担になる
という問題がある。

【０００７】また特開平４−２０５０７８号公報の場合
では、読み込んだイメージを分割しこれを解析した結果
得られた部首の候補が多数存在する場合には、それらの
うちのいずれかを部首に持つ文字が正解文字の候補とし
て選択されてしまう。このため、部首の候補が多数存在
するときには十分な絞り込みを行うことができない。

【０００８】そこで本発明の目的は、正解文字の持つ部
首、へん、つくりなどの文字パーツの指定を容易に行う
ことのできる文字認識候補選択装置を提供することにあ
る。

【０００９】

【課題を解決するための手段】請求項１記載の発明で
は、イメージとして入力された文字を文字認識する際の
比較対象とされる複数の文字と各文字を構成する要素と
を対応付けて記憶した認識対象文字記憶手段と、この認
識対象文字記憶手段に記憶されている文字の中からイメ
ージとして入力された文字と一致する文字の候補になる
複数の認識候補文字を抽出する認識候補文字抽出手段
と、この認識候補文字抽出手段によって抽出された認識
候補文字の中からイメージとして入力された文字との整
合度の高い所定数の文字とその文字を構成する要素とを
表示する候補文字表示手段と、この候補文字表示手段に
よって表示された中から任意の要素を指定する要素指定
手段と、この要素指定手段によって指定された要素を含
む文字を認識候補文字の中から選択して表示する要素一
致文字選択手段とを文字認識候補選択装置に具備させて
いる。

【００１０】すなわち請求項１記載の発明では、入力さ
れた文字のイメージを解析して整合度の高い順に選択し
た所定数の文字をその文字の要素と共に表示している。
そして、表示された要素の中から正解文字の持つ要素の
選択を行っている。整合度の高い文字の持つ要素の中か
ら正解文字の持つ要素を選択することで、全ての文字の
要素の中から選択する場合に比べて正解文字の有する文
字の要素を容易に指定することができる。

【００１１】請求項２記載の発明では、イメージとして
入力された文字を文字認識する際の比較対象とされる複
数の文字と各文字を構成する要素とそれぞれの文字の中
における各要素の位置とを予め対応付けて記憶した認識
対象文字記憶手段と、この認識対象文字記憶手段に記憶
されている文字の中からイメージとして入力された文字
と一致する文字の候補となる複数の認識候補文字を抽出
する認識候補文字抽出手段と、この認識候補文字抽出手
段によって抽出された認識候補文字の中からイメージと
して入力された文字との整合度の高い所定数の文字とそ
の文字を構成する要素とを表示する候補文字表示手段
と、この候補文字表示手段によって表示された中の任意
の要素をその文字内の位置を指示することによって指定
する要素指定手段と、この要素指定手段によって指定さ
れた要素を含む文字を認識候補文字の中から選択して表
示する要素一致文字選択手段とを文字認識候補選択装置
に具備させている。

【００１２】すなわち請求項２記載の発明では、入力さ
れた文字のイメージ情報を解析して整合度の高い順に所
定数の文字をその文字の要素と共に表示している。そし
て、文字とその文字の要素とそれら要素の各文字の中で
の位置を予め記憶しておき、表示された中の任意の要素
をその文字内の位置を指示することで指定している。た
とえば、ポインティングデバイスにより表示画面上で文
字の要素を指定すれば、表示された要素の中から必要な
ものを容易かつ迅速に選択することができる。

【００１３】請求項３記載の発明では、要素一致文字選
択手段は、要素指定手段によって指定された要素を含む
文字を認識対象文字記憶手段に記憶されている文字の中
から抽出する指定要素文字抽出手段と、この指定要素文
字抽出手段によって抽出された文字と認識候補文字とに
重複する文字を選択して表示する重複文字選択手段とを
具備させている。

【００１４】すなわち請求項３記載の発明では、認識対
象文字記憶手段に記憶されている文字の中から要素指定
手段によって指定された要素を含む文字を全ての抽出
し、これらの文字と認識候補文字とに重複する文字を選
択して表示している。

【００１５】請求項４記載の発明では、候補文字表示手
段は、認識対象文字記憶手段に記憶されている各要素の
位置情報を基にして、各文字をその要素ごとに識別可能
に表示するようになっている。

【００１６】すなわち請求項４記載の発明では、予め記
憶されている文字の各要素の位置情報を基にして、認識
候補文字をその要素ごとに識別できるように表示してい
る。たとえば、各要素を個別に枠で囲んだり、要素ごと
に表示色を異ならせることにより、オペレータにどの部
分が要素になってるかを認識させることができる。これ
により、文字の要素の指定をより適切かつ容易に行うこ
とができる。

【００１７】請求項５記載の発明では、要素指定手段
は、候補文字表示手段の表示上で位置指定を行うポイン
ティング手段を備え、このポインティング手段によって
指定された位置の最も近くに表示されている要素を指定
された要素であると判別している。

【００１８】すなわち請求項５記載の発明では、認識候
補文字を表示するとともに、ポインティングデバイスで
表示上の位置を指定することで、要素の指定を行ってい
る。

【００１９】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２０】図１は、本発明の一実施例における文字認
識候補選択装置の構成の概要を表わしたものである。文
字認識候補選択装置は、イメージ情報として手書き文字
を入力しその解析を行い文字認識を行う文字認識部１１
を備えている。文字認識部１１は、入力された手書きの
文字のイメージと予め記憶してある各文字の文字パター
ンとの整合度を求め、その整合度の高い順に順位付けを
行う回路である。候補順位記憶部１２は、文字認識部１
１で求めた整合度の高い順に２０００個の文字を記憶す
る部分である。ここでは２０００個の文字コードで記憶
している。認識候補選択表示部１３は、整合度の高い順
に上から５番目までの５個つの文字の表示を行う回路部
分である。

【００２１】文字パーツデータベース部１４は、各文字
コードとその文字コードの文字を構成する文字パーツと
を予め対応つけて記憶している。文字パーツ選択表示部
１５は、文字パーツデータベース部１４を参照して認識
候補選択表示部１３に表示された５個の文字について、
それらの文字の文字パーツを表示する部分である。選択
部１６は、認識候補選択表示部１３に表示された文字の
中に、読み込んだ文字と一致する正解文字が存在するか
どうかオペレータが判別した結果を入力する入力装置で
ある。また選択部１６は、文字パーツ選択表示部１５に
表示された文字の要素の中から正解文字に含まれている
文字パーツを選択するための指示を入力する機能も備え
ている。

【００２２】たとえば、表示された文字パーツの中で、
正解文字に含まれている文字パーツの部分をマウスで指
示することにより、文字パーツの指定が行われる。パー
ツ関連文字選択部１７は、選択部１６によって文字パー
ツが選択されたとき、候補順位記憶部１２に記憶されて
いる２０００個の文字の中からその文字パーツを要素に
含む文字を選択する部分である。

【００２３】文字認識候補選択装置は、各種処理の中枢
的な機能を果たすＣＰＵ（中央処理装置）と、ＣＰＵの
実行するプログラムや文字パーツデータなど各種固定的
データを記憶するＲＯＭ（リード・オンリ・メモリ）
と、作業領域としてのＲＡＭ（ランダム・アクセス・メ
モリ）を備えている。また選択された文字や各文字パー
ツを表示するためのディスプレイと、選択部１６として
のキーボードおよびマウスを具備している。

【００２４】図２は、文字パーツデータベース部の記憶
内容の一例を表わしたものである。最左欄は、記憶して
いる各文字の文字コード２１を記憶している。ここで
は、説明の便宜上、文字コードの代わりにその文字の文
字パターンを示してある。これら文字コードの右側には
その文字に含まれている文字パーツ２２が登録されてい
る。たとえば、文字「問」２３は、文字パーツ「門」２
４と「口」２５の２つの文字パーツを備えていることが
登録されている。同様に「聞」の文字は「門」と「耳」
の文字パーツから構成されていることが記憶されてい
る。文字パーツデータベース部１４は、検索対象とされ
る全ての文字について、その文字コードと文字パーツと
を対応付けてこのような表形式により記憶している。

【００２５】次に、図１に示した認識文字候補選択装置
の動作について説明する。

【００２６】文字認識部１１に入力された文字のイメー
ジ情報と各文字との整合度を求める。たとえば、イメー
ジとして入力された文字パターンが縦横３２画素×３２
画素の濃淡値パターンで構成されているものとする。こ
のパターンの所定の隅を原点としたとき、位置座標
（ｉ，ｊ）で表わされる画素の濃度をｐ（ｉ，ｊ）と表
わす。ただしｉ、ｊはそれぞれ１〜３２までの正整数と
する。ｐ（ｉ，ｊ）で表わされる各画素の濃度は０〜１
の間の任意の値をとるように正規化されている。

【００２７】文字認識部１１は、認識対象となる文字コ
ードとその代表パターンを記憶している。文字コードを
“Ｚ”としたとき、この文字コードの代表パターンにお
ける位置座標（ｉ，ｊ）における画素の濃度をｑｚ
（ｉ，ｊ）と表わすものとする。入力された文字パター
ンと文字コード“Ｚ”の代表パターンとの整合度をＳｚ
と表わすとすると、Ｓｚは次式で求めることができる。

【数１】ここで、（ｐ，ｑｚ）は、ｐとｑｚを次元数ｉ×ｊのベ
クトルとした場合の内積計算を表わし、［ｐ］［ｑｚ］
は、それぞれベクトルのノルムを表わしている。（１）
式によって求めた整合度Ｓｚは、０〜１の値を取り、大
きいほど整合性がよい。

【００２８】文字認識部１１は認識対象となる全ての文
字について整合度Ｓｚを求め、Ｓｚの大きい順に２００
０個の文字コードを選択する。これら２０００個の文字
を候補文字と呼ぶことにする。ここで、整合度が上位か
らｋ（ｋは１から２０００までの任意の正整数）番目の
文字コードをＺ（ｋ）と表わす。文字認識部１１は、こ
のようにして求めた２０００個の文字コードを候補順位
記憶部１２に転送する。候補順位記憶部１２は、これら
２０００個の文字コードをその順位ｋとの組み合わせて
として蓄積する。また、候補文字のうちその上位から５
番目までを、認識候補表示部１３に転送する。これら５
個の候補文字を特に認識候補と呼ぶことにする。

【００２９】認識候補選択表示部１３では、選択された
５個の表示対象認識候補の文字をその整合度の順に表示
する。オペレータは、これら５個の文字の中で、読み込
んだ文字と一致する正解文字が存在する場合には、その
文字をキーボード等から選択する。たとえば、表示され
た文字にそれぞれ番号を割り付けて表示し、オペレータ
はその番号をキーボードから入力することによって正解
文字の指定を行う。また正解文字が無いときは、“Ｎ”
のキーを押下する。正解文字が存在しそれが選択された
場合には、選択された文字コードが正解文字として図示
しない情報処理装置に出力される。

【００３０】表示された５個の文字のなかに正解文字が
無いときは、文字パーツ選択表示１５が起動される。文
字パーツ選択表示部１５は、図２に示した形式で登録さ
れている文字パーツデータデース部１４から当該５個の
文字の文字パーツを検索する。文字パーツ選択表示部１
５は、これら５個の文字について文字パーツを表示す
る。

【００３１】図３は、文字認識される手書き文字の一例
を表わしたものである。読み込まれた文字「路」は、手
書きのためその形が若干いびつになっている。

【００３２】図４は、文字パーツ選択表示部の表示内容
の一例を表わしたものである。この図は、図３に示した
手書き文字「路」を解析した結果の表示画面を表わして
いる。最左列の欄３１は、認識された５個の認識候補の
文字パターンを表示する欄である。手書き文字「路」を
認識した結果は、「賂」、「踊」、「跨」、「跳」、
「隅」の５つである。各文字パターンの左側には、それ
ぞれの文字を構成する文字パーツを表示する欄３２が設
けられている。認識候補「賂」に含まれる文字パーツ
は、「貝」と「各」である。また認識候補「踊」に含ま
れる文字パーツは「足」や「用」などであることが表わ
されている。このように文字パーツは必ずしも、部首、
へん、つくりではなく、それらの一部である場合もあ
る。

【００３３】オペレータは、このような表示を基にし
て、選択部１６により表示された中の１つの文字パーツ
を選択する。パーツ関連文字選択部１７は、指定された
文字パーツを含む文字を、候補順位記憶１２に記憶され
ている２０００個の文字集合の中から選択する。つま
り、選択された文字パーツを含む文字の集合を文字パー
ツデータベース部１４の中から選択する。この文字の集
合を集合Ａとする。次に、候補順位記憶部１２に記憶さ
れている文字の集合を集合Ｂとし、集合Ａと集合Ｂの交
わり集合を求める。これを集合Ｃとする。その後候補順
位記憶部１２に記憶されている集合Ｂを交わり集合Ｃと
入れ換える。これにより、指定された文字パーツを含む
文字だけが候補文字として選択される。候補順位記憶手
段１２には、２０００個の文字の文字コードしか登録さ
れていないので、指定された文字パーツを有する文字の
集合Ａは、文字パーツを記憶している文字パーツデータ
ベース部１４から求めている。

【００３４】オペレータがさらに別の文字パーツを指定
した場合には、指定された文字パーツを含む文字の集合
を文字パーツデータベース１４から抽出し、これを新た
な文字集合Ａとする。そして、候補順位記憶部１２に記
憶されている入れ換え後の文字集合と集合Ａとの交わり
集合をとり、これを新たな集合Ｃとして求める。これを
候補順位記憶部１２の記憶内容と入れ換える。この処理
を文字パーツが指示される限り繰り返すことで、指定さ
れた全ての文字パーツを有する文字の集合がもとまる。
このようにして次第に正解文字を含む集合へと絞られ
る。

【００３５】たとえば、認識候補「賂」３３の文字パー
ツ「各」３４が指定されたときは、文字パーツデータベ
ース部１４の中で「各」を含む文字を全て選択して集合
Ａとする。そして、候補順位記憶部１２に記憶されてい
る文字集合Ｂと集合Ａとの交わり集合Ｃを求めてこれを
集合Ｂと入れ換える。次に、オペレータによりへん
「足」が指定されると文字パーツデータベース部１４の
中の「足」を含む文字を全て選択しこれを集合Ａとす
る。集合Ａと集合Ｂの交わり集合を求め、得られた集合
を集合Ｂと置き換え、候補順位記憶部１２に登録する。

【００３６】得られた集合Ｂを図４と同一の表示形式
で、整合度の順位が上位のものから順に表示する。この
場合には、集合Ｂは、「路」だけになるが、集合Ｂの中
に複数の文字が存在する場合には、それらの文字を表示
した状態で、正解文字の指定、あるいは別の文字パーツ
の指定を待つ。この例では、２回の指示により認識候補
文字の選択が行われたが、文字パーツを指定する回数
は、正解文字が表示されるまでの任意の回数となる。

【００３７】変形例

【００３８】次に、文字パーツが各文字のどの部分に配
置されているかを表わした位置情報を文字パーツデータ
ベース部１４が記憶している場合について説明する。変
形例では、この位置情報を基に、認識候補文字を表示す
る際に、その文字のどの部分が要素になっているかをオ
ペレータが容易に認識できるようになっている。また、
位置情報を基にしてオペレータが容易に文字パーツを指
定できるようになっている。

【００３９】図５は、文字パーツの位置情報を備えた文
字パーツデータベース部の記憶内容の一例を表わしたも
のである。図中、最左の欄４１は、文字コードを表わし
ている。ここでは説明の便宜上、文字コードの代わりに
対応する文字パターンを表示してある。各文字コードの
右側には、その文字を構成する文字パーツ４２、４３
と、各文字パーツに文字内における位置情報４４、４５
が登録されている。たとえば、文字「問」４６は、文字
パーツ「門」４７と「口」４８とから構成されているこ
とを表わしている。また、位置情報は、各文字の左上隅
を、２次元平面の原点（０，０）とし、右下隅を座標
（１，１）として表わしている。すなわち、この座標上
で各文字パーツの存在する領域を矩形で囲んだときその
左上隅と右下隅の２つの頂点の座標により配置される位
置を表わしている。

【００４０】たとえば、文字パーツ「門」４７の位置情
報４９は、（０，０）−（１，１）と表わされ、（０，
０）を左上頂点、（１，１）を右下頂点とする矩形の中
に配置されていることを示している。同様に文字パーツ
「口」４８の位置情報５１は（０．２，０．４）−
（０．８，１）であり、横方向に“０．２”〜“０．
８”、および縦方向に“０．４”から“１”の範囲で示
される矩形領域の中に配置されていることを表わしてい
る。この図では、１つの文字に含まれる文字パーツの数
は２個であるが、文字パーツの数は、その文字によって
異なる。そして、文字パーツデータベースに登録する場
合、その文字パーツの数を２個あるいは３個など固定値
としても良いし、文字により登録できる文字パーツの数
を可変にしてもよい。

【００４１】実施例と同様に、読み込んだイメージとの
整合度を基にして２０００個の文字が抽出され、その整
合度の順位と共に候補順位記憶部１２に記憶される。そ
の内の上位５個について、文字パーツの位置情報を基に
して文字パーツ選択表示部１５は各文字の文字パーツが
どの部分であるかをオペレータが容易に認識できるに表
示する。

【００４２】図６は、認識候補の文字を文字パーツの位
置情報を基にした表示の一例を表わしたものである。図
３に示した手書き文字「路」を入力文字としたとき、
「賂」、「踊」、「跨」、「跳」、「隅」が整合性の高
い文字として選択されたものとする。文字「賂」に対応
する文字パーツ「貝」の位置情報を基にしてこれを囲む
矩形６１が、また、文字パーツ「各」の位置情報により
矩形６２がそれぞれ表示されている。同様に認識候補
「踊」に対応する文字パーツ「足」などがそれぞれ矩形
６３、６４により囲まれて表示されている。もちろん、
図６に示した文字「問」が選択されたときには、認識候
補「問」全体を（０，０）−（１，１）とした場合に、
文字パーツ「口」は（０．２，０．４）、（０．８，
１）を対角頂点とする矩形によって囲まれることにな
る。

【００４３】次に、文字パーツの指定の仕方について説
明する。

【００４４】まず、マウスなどのポインティングデバイ
スが無い場合には、キーボードにより正解文字に関連す
る文字パーツの選択を行う。この際、図６に示したよう
な位置情報を備えている場合には、表示された順に、そ
の文字の有する文字パーツに通し番号を割り付ける。た
とえば、１つの認識候補に２つづつの文字パーツが有る
場合には、第１の認識候補に含まれている文字パーツに
“１”、“２”の番号を与え、第２の認識候補にふくま
れている文字パーツに“３”、“４”と番号を付ける。
第ｎ番目の文字には、“２ｎ−１”、“２ｎ”の番号を
割り振る。個々の認識候補が持つ文字パーツの数が異な
る場合でも同様に、それらの文字の文字パーツに通し番
号を与える。

【００４５】たとえば、図６に示した形式で、各文字パ
ーツを枠で囲んで表示するときは、まず、最初に番号
“１”が付された文字パーツの枠の色を他の枠の色と変
えて表示する。たとえば番号“１”が割り当てられてい
る枠６２だけを赤色で表示し、他の枠を黒色で表示す
る。このほか枠の太さや、実線と破線のように線種を異
ならせてもよく、１つの枠だけを他の枠と区別できるよ
うに表示できればよい。オペレータが“Ｎ”のキーを入
力するたびに、割り付けられた番号順に表示色の異なる
枠が移動する。そして、リターンキーを押下したとき、
表示色の異なる枠で囲まれている文字パーツが指定され
る。このようにポインティングデバイスが無くても、文
字パーツの指定を容易に行うことができる。

【００４６】その後、指定された文字パーツを含む認識
候補が、候補順位記憶部１２に記憶されている文字の中
から選択される。すなわち、選択された文字パーツを含
む文字の集合を集合Ａ、候補順位記憶部１２に記憶され
ている文字の集合を集合Ｂとして、これら集合Ａと集合
Ｂの交わり集合を求める。その結果の集合を集合Ｂと入
れ換える。別の文字パーツが指定されたときはこのよう
な処理が繰り返し行われ、次第に正解文字を含む候補に
絞られる。

【００４７】次に、マウスなどのポインティングデバイ
スによって文字パーツを指定する場合について説明す
る。

【００４８】図５に示したように、各文字パーツの配置
を文字内での正規化された座標として備えている場合に
は、まず、認識候補として表示すべき文字の各文字パー
ツの座標をその文字パーツの表示されている表示画面上
での位置座標（ｘ１，ｙ１）−（ｘ２，ｙ２）に変換す
る。このように表示画面上において各文字パーツに外接
する枠の左上隅と，右下隅の座標として表わすための変
換式は次式で表わされる。

【数２】ここで、Ｓは文字の表示サイズを、ｘ、ｙは表示画面上
での各文字の左上隅の座標をそれぞれ表わしている。

【００４９】図５に示した位置座標を（２）式の結果得
られた座標に置き換え、これを文字パーツの表示位置と
して記憶する。ここでは、表示位置（ｘ，ｙ）は（１０
０，１００×ｊ）になっている。ここで、ｊは第ｊ番目
の認識候補を表わしている。。この場合には、文字全体
を囲む４つの辺は、（ｘ１，ｙ１）−（ｘ１，ｙ２）、
（ｘ１，ｙ２）−（ｘ２，ｙ２）、（ｘ２，ｙ２）−
（ｘ２，ｙ１）、（ｘ２，ｙ１）−（ｘ１，ｙ１）で表
わされる。文字パーツデータベース部１４から検索した
全ての文字パーツの個数がｎ個の場合に、これら文字パ
ーツを囲む枠のそれぞれについて４辺の線分の座標を求
めて記憶するものとする。このとき文字パーツの枠のデ
ータ数は、全部で４ｎ個になる。これら文字パーツの枠
の辺の集合に通し番号を付けて、第ｊ番目の辺の表示画
面上での座標を（Ｘｊ１，Ｙｊ１）−（Ｘｊ２，Ｙｊ
２）とする。ここでｊは１〜４ｎまでの自然数とする。

【００５０】ポインティングデバイスにより指示された
画面上の座標を（ｕ，ｖ）とすると、指示された座標か
ら第ｊ番目の辺までの距離ｄｊは次式により求めること
ができる。

【数３】ただし、ＡＢＳ（ｘ）はｘの絶対値をもとめる関数を表
わし、ＳＱＲＴ（ｘ）は、ｘの平方根を求める関数を表
わしている。

【００５１】全ての辺について距離ｄを求め、その中で
距離が最小の辺を選択するとともに、その辺のを含む枠
に対応する文字パーツを求め、これを指定された文字パ
ーツと判別する。選択した以後の処理については、先に
説明したものと同様であり、その記載を省略する。

【００５２】次に、各文字パーツの近傍にそれぞれ入力
バーを表示し、この入力バーの任意の点をマウスで指示
することによって文字パーツを選択する例について説明
する。

【００５３】図７は、認識文字とともに入力バーを表示
した場合における表示画面の一例を表わしたものであ
る。図示のように各認識候補の周辺には入力バー７１〜
７４が表示される。この図では、４つの認識候補が表示
されている。１つの認識候補についてそれぞれ上下左右
に１つずつ入力バーが表示される。それぞれの入力バー
は、その左上隅の座標と右下隅の座標によって記述され
る。手書き文字「路」７５の文字認識を行った結果とし
て４つの認識候補が選択された場合、第ｊ番目の文字に
おける第ｉ番目の入力バーをＢｊｉと表わすことにす
る。その左上隅の座標を（Ｘｊｉ１，Ｙｊｉ１）と、右
下隅の座標を（Ｘｊｉ２，Ｙｊｉ２）と表わすものとす
る。さらに入力バーの代表点として（Ｘｊｉｃ，Ｙｊｉ
ｃ）を定義する。代表点の座標は、（（Ｘｊｉ１＋Ｘｊ
ｉ２）／２，（Ｙｊｉ１＋Ｙｊｉ２）／２）として定め
ている。代表点の定め方は他の方法でも良いことは言う
までもない。

【００５４】パーツ関連文字選択部１７では、全ての文
字候補の有する全ての文字パーツの位置を（２）式によ
り求めて、個々の文字パーツの代表点としてその中心位
置を記憶してある。文字パーツの位置が（ｘ１，ｙ１）
−（ｘ２，ｙ２）の場合に、中心座標は（（ｘ１＋ｘ
２）／2,（ｙ１＋ｙ２）／２）で求める。

【００５５】文字パーツの選択には、対象とする文字パ
ーツに最も近い入力バーをマウスなどのポインティング
デバイスでクリックすることによって選択する。マウス
により指定された画面上の座標を（ｘ，ｙ）とする。表
示されている全ての入力バーについて、入力された座標
（ｘ，ｙ）をその内部に含んでいるかどうかを判定す
る。以下の４つの条件式が全て満足されているとき、第
ｊ候補文字の第ｉ番目の入力バーに座標（ｘ，ｙ）が含
まれると判定する。

【数４】

【００５６】この条件を満足する入力バーが存在しない
場合には、入力バーの指示が行われなかったものとす
る。条件式を満足する入力バーを検出した場合には、そ
の入力バーに最も近い文字文字パーツを探索する。全て
の認識候補の全ての文字パーツに通し番号を与えた場合
における最大番号をｎとする。その場合、第ｋ番目の文
字パーツの代表点を（ｘｋ，ｙｋ）とする。選択した入
力バーの代表点（Ｘｊｉｃ，Ｙｊｉｃ）と第ｋ番目の文
字パーツの代表点との距離を求める。ここではユーグリ
ッドを用いたがこれに限られない。全ての文字パーツに
ついて距離を求め、最小距離を与える文字パーツを選択
する。これをオペレータにより指定された文字パーツと
して認識する。文字パーツを選択した後の処理について
先に説明したものとは同様であるのでその記載を省略す
る。

【００５７】以上説明した実施例および変形例では、
（１）式によって整合度を求めたが、各文字ごとに整合
度を与えるものであればこれに限られるものではない。
また整合度が０〜１の範囲に収まらない場合であって
も、これを線型変換によって０〜１に写像すればよい。
また、整合度を基にして文字認識部で抽出する文字の数
を２０００個とし、認識候補をその上位から５個とした
が、これらの数はこの値に限定されるものではない。

【００５８】また文字パーツデータベース部で記憶する
各文字の文字パーツの数は任意でよい。このほかキーボ
ードによって文字パーツを選択する場合に、“ｎ”キー
を押下するごとに表示色の異なる枠が順次変更されるも
のとしたが、押下するキーは“ｎ”キー以外であっても
よい。さらに矢印キーにより枠の位置が変更されるよう
にしてもよい。

【００５９】また距離の求め方は（３）式に限られな
い。さらに、図７では入力バーを４つ表示するようにし
たが、入力バーの表示は各文字パーツを個別に指定可能
なものであれば任意でよい。

【００６０】

【発明の効果】以上説明したように請求項１記載の発明
によれば、整合度の高い文字の持つ要素を表示しその中
から正解文字の持つ要素を選択したので、全ての文字の
要素の中から選択する場合に比べて容易に文字の要素を
指定することができる。これにより文字の要素を指示す
る際のオペレータの負担を軽減することができる。

【００６１】また請求項２記載の発明によれば、文字と
その文字の要素とそれら要素の各文字の中での位置を予
め記憶しておき、表示された整合度の高い文字の要素を
その文字内の位置により指定している。たとえば、ポイ
ンティングデバイスにより表示画面上での位置指定によ
り文字の要素を指定すれば、要素の選択におけるオペレ
ータの負担をより一層軽減することができる。

【００６２】さらに請求項３記載の発明によれば、認識
対象文字記憶手段に記憶されている文字の中から要素指
定手段によって指定された要素を含む文字を全ての抽出
し、これらの文字と認識候補文字とに重複する文字を選
択して表示している。これにより認識候補文字に対応付
けて文字の要素を別途記憶する必要がなく、記憶領域を
少なくすることができる。

【００６３】また請求項４記載の発明によれば、予め記
憶されている文字の各要素の位置情報を基にして、認識
候補文字をその要素ごとに識別できるように表示してた
ので、文字の要素の指定をより適切かつ容易に行うこと
ができる。

【００６４】さらに請求項５記載の発明によれば、認識
候補の文字を表示するとともに、ポインティングデバイ
スにより正解文字の要素の指定を行っったので、文字の
要素の指定を容易に行うことができ、オペレータの負担
を軽減することができる。

【図面の簡単な説明】

【図１】本発明の一実施例における文字認識候補選択装
置の構成の概要を表わしたブロック図である。

【図２】文字パーツデータベース部の記憶内容の一例を
表わした説明図である。

【図３】手書き文字の一例を表わしたものである。

【図４】文字パーツ選択表示部の表示内容の一例を表わ
した説明図である。

【図５】文字パーツの位置情報を備えた文字パーツデー
タベース部の記憶内容の一例を表わした説明図である。

【図６】認識候補の文字を文字パーツの位置情報を基に
した表示の一例を表わした説明図である。

【図７】認識文字とともに入力バーを表示した場合にお
ける表示画面の一例を表わした説明図である。

【符号の説明】

１１文字認識部１２候補順位記憶部１３認識候補選択表示部１４文字パーツデータベース部１５文字パーツ選択表示部１６選択部１７パーツ関連文字選択部

Claims

【特許請求の範囲】

【請求項１】イメージとして入力された文字を文字認
識する際の比較対象とされる複数の文字と各文字を構成
する要素とを対応付けて記憶した認識対象文字記憶手段
と、この認識対象文字記憶手段に記憶されている文字の中か
らイメージとして入力された文字と一致する文字の候補
になる複数の認識候補文字を抽出する認識候補文字抽出
手段と、この認識候補文字抽出手段によって抽出された認識候補
文字の中からイメージとして入力された文字との整合度
の高い所定数の文字とその文字を構成する要素とを表示
する候補文字表示手段と、この候補文字表示手段によって表示された中から任意の
要素を指定する要素指定手段と、この要素指定手段によって指定された要素を含む文字を
前記認識候補文字の中から選択して表示する要素一致文
字選択手段とを具備することを特徴とする文字認識候補
選択装置。
【請求項２】イメージとして入力された文字を文字認
識する際の比較対象とされる複数の文字と各文字を構成
する要素とそれぞれの文字の中における各要素の位置と
を予め対応付けて記憶した認識対象文字記憶手段と、この認識対象文字記憶手段に記憶されている文字の中か
らイメージとして入力された文字と一致する文字の候補
となる複数の認識候補文字を抽出する認識候補文字抽出
手段と、この認識候補文字抽出手段によって抽出された認識候補
文字の中からイメージとして入力された文字との整合度
の高い所定数の文字とその文字を構成する要素とを表示
する候補文字表示手段と、この候補文字表示手段によって表示された中の任意の要
素をその文字内の位置を指示することによって指定する
要素指定手段と、この要素指定手段によって指定された要素を含む文字を
前記認識候補文字の中から選択して表示する要素一致文
字選択手段とを具備することを特徴とする文字認識候補
選択装置。
【請求項３】前記要素一致文字選択手段は、前記要素
指定手段によって指定された要素を含む文字を前記認識
対象文字記憶手段に記憶されている文字の中から抽出す
る指定要素文字抽出手段と、この指定要素文字抽出手段
によって抽出された文字と前記認識候補文字とに重複す
る文字を選択して表示する重複文字選択手段とを具備す
ることを特徴とする請求項１または請求項２記載の文字
認識候補選択装置。
【請求項４】前記候補文字表示手段は、前記認識対象
文字記憶手段に記憶されている各要素の位置情報を基に
して、各文字をその要素ごとに識別可能に表示すること
を特徴とする請求項２記載の文字認識候補選択装置。
【請求項５】前記要素指定手段は、前記候補文字表示
手段の表示上で位置指定を行うポインティング手段を備
え、このポインティング手段によって指定された位置の
最も近くに表示されている要素を指定された要素である
と判別することを特徴とする請求項２記載の文字認識候
補選択装置。