Top > Search of Japanese Patents > CHARACTER RECOGNIZING METHOD AND ITS DEVICE AND CHARACTER RECOGNIZING PROGRAM AND COMPUTER READABLE RECORDING MEDIUM WITH THE PROGRAM RECORDED

CHARACTER RECOGNIZING METHOD AND ITS DEVICE AND CHARACTER RECOGNIZING PROGRAM AND COMPUTER READABLE RECORDING MEDIUM WITH THE PROGRAM RECORDED achieved

Patent code P03A002074
File No. Y01-P103
Posted date Oct 1, 2003
Application number P2001-259576
Publication number P2002-175498A
Patent number P3958003
Date of filing Aug 29, 2001
Date of publication of application Jun 21, 2002
Date of registration May 18, 2007
Priority data
  • P2000-300214 (Sep 29, 2000) JP
Inventor
  • (In Japanese)中川 正樹
  • (In Japanese)稲村 祐一
  • (In Japanese)福島 貴弘
Applicant
  • (In Japanese)国立研究開発法人科学技術振興機構
Title CHARACTER RECOGNIZING METHOD AND ITS DEVICE AND CHARACTER RECOGNIZING PROGRAM AND COMPUTER READABLE RECORDING MEDIUM WITH THE PROGRAM RECORDED achieved
Abstract PROBLEM TO BE SOLVED: To perform unframed character recognition (free handwritten character string recognition) without depending on any handwriting direction with the high degree of freedom to handwritten input characters without any frame.
SOLUTION: The pattern of a character string inputted in a free direction without any frame by a user 2 is inputted by an input character string pattern inputting part 5 (S101). The character size of each character included in the inputted character string pattern is estimated by a character size estimation processing part 11 (S103). Then, the handwriting direction of the character string is estimated based on line feed and handwriting direction changing points by a character segmentation processing part 12 (S105). Moreover, temporary division and temporary division correction is operated based on the estimated handwriting direction by the character segmentation processing part 12 (S107, S109). In a maximum likelihood character string search processing part 13, the character recognition of the character string whose character segmentation is realized is performed by a recognition engine part 14 and a maximum likelihood character string searching part 15, and the result of the character recognition is outputted to a recognized result outputting part 6. The recognized result outputting part 6 outputs the recognized result in order to display it on the display picture of an application 3 (S111).
Outline of related art and contending technology (In Japanese)


近年、表示装置を備えたコンピュータに文字を入力する際、キーボードを使用せず、マウス、タブレット等の適宜の卓上型のディジタイザ(座標読み取り装置)を使用して、設定された枠内に手書き入力を行い、この手書き入力された文字を文字認識する方法が知られている。ここで、手書き入力とは、ストローク入力(文字要素入力)とも呼ばれ、例えば、文字入力、描画の一筆、2点間の描線等、表現し得る文字や線等の入力をいう。この方法によれば、キーボード操作に不慣れな人々でも、コンピュータ等の表示装置上に所望の文字を入力し、種々の文章を作成することができるようになる。



また、従来の方法では、コンピュータのアプリケーション(応用ソフト)によっては、予め1文字ごとに記入すべき枠が設定されている場合があった。このような枠内の単一文字での認識(以後、単文字認識)は、本来、PDA(携帯型情報端末)などの小型端末での文字入力の一手法として実用化されており、この認識能力は、実用に十分耐えうるものであって、既存のPDAやノートPC等の文字入力インタフェースとして定着している。



しかしながら、この単文字認識では、筆記者(ユーザ)が手書き入力をする際、記入位置がその枠内に限定され、書きにくくなったり、また、文字を一つの枠内に対して1文字しか手書き入力できないので、ユーザが連続した文章を作成する際、時間と手間とが必要となる場合が想定される。その結果として、この単文字認識では、文字記入枠内に1文字ずつ記入された文字を順次認識していくため、筆記者にとっては、文字を複数の文字列としてではなく個々の文字として入力することが、例えば、心理的負担となり、円滑な文字入力を期待できないことがある。



上述の事項を防止するためには、予め枠を設定しない、いわゆる「枠なし」文字列認識を提案すればよい。この枠なし文字列認識は、近年の「教育の情報化」に伴った学校教育における対話型電子黒板(通常、白板)の導入、PDA及びペンPCに搭載される液晶画面の大型化に伴った記入及び描画スペースの拡大等により、例えば、ペンインタフェースを用いた文字入力時の自由度(所望の筆記方向で文字入力すること)に関する要求に応じて注目を集めており、いわゆるオンライン手書き文字認識技術の流れは、枠内の単一文字での認識(以後、単文字認識)から、上述の文字記入枠という概念を取り払い、筆記者の意図する所望の文字列(フレーズ)を心理的負担なく入力する手法である、記入/描画スペースに入力された文字列を一括して認識できる枠なし文字列認識へと移行しつつある。



図17は、従来の枠なし文字列認識及び単文字認識を開始した際の表示画面についての説明図である。
枠なし文字列認識の表示画面100には、例えば、枠のない入出力表示画面(描画領域)101、機能入力部102とが表示される。また、筆記者が文字列(ここでは、「東京農工大学工学部電子情報工学科」)を記入すると、各文字の区切り位置を示す外接矩形103が表示され、文字列を一括認識し、例えば、この外接矩形103内に各文字の認識結果を表示することもできる。機能入力部102は、複数の機能に対応し、認識対象である手書き入力文字に対して、例えば、クリックして適宜の指示を実行すれば、手書き入力文字に対して最適な操作を行うように配置されている。機能入力部102は、例えば、認識ボタン、消去ボタン等を備える。



また、単文字認識の表示画面200には、例えば、予め枠203を設定された入出力表示画面201、機能入力部202とが表示されている。また、筆記者が、例えば、電子ペン204を用いて枠203内に1文字ずつ記入すると(ここでは、「学」、「工」、「大」)、記入された文字は、単文字認識される。

Field of industrial application (In Japanese)


本発明は、文字認識方法、文字認識プログラム、文字認識プログラムを記録したコンピュータ読み取り可能な記録媒体及び文字認識装置に係り、特に、キーボードを使用せず、記入枠(筆記枠)を設けることなく、自由な方向(例えば、縦、横及び斜め方向)で手書き入力された文字(文字列)を認識することのできる文字認識方法、文字認識プログラム、文字認識プログラムを記録したコンピュータ読み取り可能な記録媒体及び文字認識装置
に関する。

Scope of claims (In Japanese)
【請求項1】
 
枠又は線なしで、かつ筆記方向を特定せずに手書き入力された文字列の各文字要素に関する情報を入力する文字列入力ステップと、
前記文字列入力ステップにより入力された文字列の文字サイズを推定する文字サイズ推定ステップと、
文字列に含まれる各文字要素間距離と、推定された文字サイズに対応する第1のしきい値とに基づいて、文字列の改行状況を検出して文字列を文字列構成要素に分割し、及び、改行で区切られた文字列構成要素について文字列の始点と終点を結ぶ直線から文字サイズ以上離れた最遠点を求めることにより前記最遠点を筆記方向の変化点として検出し、改行で区切られた各文字列構成要素を筆記方向の前記変化点でさらに分割し、及び、文字列構成要素の外接矩形の縦の長さ及び横の長さに基づき文字列構成要素毎に筆記方向を推定する筆記方向推定ステップと、
前記筆記方向推定ステップにより推定された筆記方向に沿って、文字列仮分割して文字構成要素を求める仮分割ステップと、
前記仮分割ステップにより仮分割された各文字構成要素に対し、各文字構成要素の外接矩形の重なり面積が第2のしきい値以上であれば該文字構成要素を統合する仮分割修正ステップと
を含む文字認識方法。

【請求項2】
 
前記仮分割修正ステップにより修正された文字列に対して文字認識を行うと共に、該文字認識の認識結果を出力する認識結果出力ステップをさらに含む請求項1に記載の文字認識方法。

【請求項3】
 
前記文字サイズ推定ステップでは、
文字の各文字要素の幅又は高さのうち大きい値をストロークサイズとし、該ストロークサイズから文字サイズを推定するようにした請求項1又は2に記載の文字認識方法。

【請求項4】
 
前記筆記方向推定ステップでは、
筆記方向変化の検出を再帰的に行い、筆記方向が複数回変化する文字列にも対応するようにした請求項1乃至3のいずれかに記載の文字認識方法。

【請求項5】
 
前記筆記方向推定ステップでは、
筆記方向を推定する際、特定された文字列構成要素の外接矩形の横の長さが縦の長さより大きければ筆記方向を横方向と推定し、及び、横の長さが縦の長さより小さければ筆記方向を縦方向と推定するようにした請求項1乃至4のいずれかに記載の文字認識方法。

【請求項6】
 
前記仮分割ステップでは、
文字列の筆記方向変化が所定値よりも小さく、かつ、分割後の文字サイズが推定文字サイズよりも大きければ、評価中の文字要素を仮分割するようにした請求項1乃至5のいずれかに記載の文字認識方法。

【請求項7】
 
記仮分割ステップでは、
文字列の各文字列構成要素の筆記方向情報に基づいて、横方向又は縦方向の文字要素同士の重心間射影距離、及び/又は、該文字要素の外接矩形の横方向又は縦方向の重なり具合を評価し、仮分割を行うようにした請求項1乃至6のいずれかに記載の文字認識方法。

【請求項8】
 
枠又は線なしで、かつ筆記方向を特定せずに手書き入力された文字列の各文字要素に関する情報を入力する文字列入力ステップと、
前記文字列入力ステップにより入力された文字列の文字サイズを推定する文字サイズ推定ステップと、
文字列に含まれる各文字要素間距離と、推定された文字サイズに対応する第1のしきい値とに基づいて、文字列の改行状況を検出して文字列を文字列構成要素に分割し、及び、改行で区切られた文字列構成要素について文字列の始点と終点を結ぶ直線から文字サイズ以上離れた最遠点を求めることにより前記最遠点を筆記方向の変化点として検出し、改行で区切られた各文字列構成要素を筆記方向の前記変化点でさらに分割し、及び、文字列構成要素の外接矩形の縦の長さ及び横の長さに基づき文字列構成要素毎に筆記方向を推定する筆記方向推定ステップと、
前記筆記方向推定ステップにより推定された筆記方向に沿って、文字列仮分割して文字構成要素を求める仮分割ステップと、
前記仮分割ステップにより仮分割された各文字構成要素に対し、各文字構成要素の外接矩形の重なり面積が第2のしきい値以上であれば該文字構成要素を統合する仮分割修正ステップと
コンピュータに実行させるための文字認識プログラムを記録したコンピュータ読み取り可能な記録媒体。

【請求項9】
 
枠又は線なしで、かつ筆記方向を特定せずに手書き入力された文字列の各文字要素に関する情報を入力する入力文字列パターン入力部と、
前記入力文字列パターン入力部により入力された文字列の文字サイズを推定する文字サイズ推定処理部と、
前記文字列の切出し処理を行う文字切出し処理部と
を備え、
前記文字切出し処理部は、
文字列に含まれる各文字要素間距離と、推定された文字サイズに対応する第1のしきい値とに基づいて、文字列の改行状況を検出して文字列を文字列構成要素に分割し、及び、改行で区切られた文字列構成要素について文字列の始点と終点を結ぶ直線から文字サイズ以上離れた最遠点を求めることにより前記最遠点を筆記方向の変化点として検出し、改行で区切られた各文字列構成要素を筆記方向の前記変化点でさらに分割し、及び、文字列構成要素の外接矩形の縦の長さ及び横の長さに基づき文字列構成要素毎に筆記方向を推定する筆記方向推定手段と、
前記筆記方向推定手段により推定された筆記方向に沿って、文字列仮分割して文字構成要素を求める仮分割手段と、
前記仮分割手段により仮分割された各文字構成要素に対し、各文字構成要素の外接矩形の重なり面積が第2のしきい値以上であれば該文字構成要素を統合する仮分割修正手段と
を備えた文字認識装置。

【請求項10】
 
前記仮分割修正手段により修正された文字列に対して文字認識を行う認識エンジン部と、
前記認識エンジン部による認識結果を表示するアプリケーションと
をさらに備えた請求項9に記載の文字認識装置。

【請求項11】
 
枠又は線なしで、かつ筆記方向を特定せずに手書き入力された文字列の各文字要素に関する情報を入力する文字列入力ステップと、
前記文字列入力ステップにより入力された文字列の文字サイズを推定する文字サイズ推定ステップと、
文字列に含まれる各文字要素間距離と、推定された文字サイズに対応する第1のしきい値とに基づいて、文字列の改行状況を検出して文字列を文字列構成要素に分割し、及び、改行で区切られた文字列構成要素について文字列の始点と終点を結ぶ直線から文字サイズ以上離れた最遠点を求めることにより前記最遠点を筆記方向の変化点として検出し、改行で区切られた各文字列構成要素を筆記方向の前記変化点でさらに分割し、及び、文字列構成要素の外接矩形の縦の長さ及び横の長さに基づき文字列構成要素毎に筆記方向を推定する筆記方向推定ステップと、
前記筆記方向推定ステップにより推定された筆記方向に沿って、文字列仮分割して文字構成要素を求める仮分割ステップと、
前記仮分割ステップにより仮分割された各文字構成要素に対し、各文字構成要素の外接矩形の重なり面積が第2のしきい値以上であれば該文字構成要素を統合する仮分割修正ステップと
をコンピュータに実行させるための文字認識プログラム。
IPC(International Patent Classification)
F-term
Drawing

※Click image to enlarge.

JP2001259576thum.jpg
State of application right Registered
License status (In Japanese)通常実施権[L01-13]
Please contact us by E-mail or facsimile if you have any interests on this patent.


PAGE TOP

close
close
close
close
close
close
close