JPH09198466A - オンライン文字認識方法およびオンライン文字認識装置 - Google Patents

オンライン文字認識方法およびオンライン文字認識装置

Info

Publication number
JPH09198466A
JPH09198466A JP8004760A JP476096A JPH09198466A JP H09198466 A JPH09198466 A JP H09198466A JP 8004760 A JP8004760 A JP 8004760A JP 476096 A JP476096 A JP 476096A JP H09198466 A JPH09198466 A JP H09198466A
Authority
JP
Japan
Prior art keywords
stroke
character
recognition
standard
written
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP8004760A
Other languages
English (en)
Other versions
JP3360513B2 (ja
Inventor
Takenori Kawamata
武典 川又
Isamu Ogawa
勇 小川
Yuichi Okano
祐一 岡野
Taizou Kameshiro
泰三 亀代
Toru Kawamura
徹 河村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP00476096A priority Critical patent/JP3360513B2/ja
Priority to TW085111604A priority patent/TW315446B/zh
Priority to KR1019960053419A priority patent/KR100236247B1/ko
Priority to CN96121613A priority patent/CN1093965C/zh
Publication of JPH09198466A publication Critical patent/JPH09198466A/ja
Application granted granted Critical
Publication of JP3360513B2 publication Critical patent/JP3360513B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/018—Input/output arrangements for oriental characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Character Discrimination (AREA)

Abstract

(57)【要約】 【課題】 筆記文字の筆順変動、画数変動および局所的
な筆記文字の文字の変形に左右されにくい高精度な文字
認識を高速に行えなかった。 【解決手段】 文字の筆記情報を入力する入力手段と、
筆記文字の大局的な形状特徴を基に字形辞書に格納され
た標準文字から類似度の高い候補文字を複数選出する字
形認識手段と、上記筆記文字の各ストローク特徴を基に
上記字形認識手段によって選出された候補文字について
筆順を考慮した対応付け認識を行う筆順対応付け認識手
段と、上記筆記文字の各ストローク特徴を基に上記字形
認識手段によって選出された候補文字について画数を考
慮した対応付け認識を行う画数対応付け認識手段と、上
記筆順対応付け認識手段または上記画数対応付け認識手
段の認識結果を表示する表示手段とを有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、手書き文字を高精
度に認識するオンライン文字認識方法および装置に関す
るものである。
【０００２】
【従来の技術】従来のオンライン文字認識装置には、筆
順変動を吸収することによって文字を認識するオンライ
ン文字認識装置と、画数変動を吸収するによって文字を
認識するオンライン文字認識装置とがある。以下、それ
ぞれのオンライン文字認識装置を分けて説明する。
【０００３】従来例１．筆順変動を吸収することによっ
て文字を認識する従来のオンライン文字認識装置には、
辞書中の標準パターンのすべてのストロークと入力パタ
ーンのすべてのストロークとの間で、ストロークの各々
の組み合わせについて距離を求め、標準パターンの各ス
トロークに、距離最小な入力パターンのストロークを対
応付けることにより、入力パターンの筆順の変動に対処
するもの（特願昭５４−０６１１４６）や、予め標準パ
ターン中に筆順の変更の仕方等の情報を格納し、その内
容に基づいて入力パターンと標準パターンのストローク
との対応付けを制限し、対応付けの処理量を軽減したも
の（特開昭５７−１７８５７９）がある。
【０００４】例えば図２６は、特開昭５７−１７８５７
９に示された筆順変動を吸収する従来のオンライン文字
認識装置の構成を示すブロック図である。図２６におい
て、１は入力パターンのストロークと標準パターンのス
トロークとの距離するパターンマッチング装置、２は予
め各文字の標準的なパターンのストローク列を格納した
標準パターン記憶装置、３は筆順の組み合わせの方法等
を記憶した筆順組合せ記憶装置、４は筆順組合せ記憶装
置３の情報に基づいて標準パターン記憶装置２中に格納
された標準パターンのストロークの順番を変更する標準
パターン再構成装置、５はパターンマッチング装置１か
ら出力された距離に基づいて認識結果を決定する識別装
置である。
【０００５】以下、図２６を用いて従来例のオンライン
文字認識装置の動作について説明する。まず、パターン
マッチング装置１には、入力パターン情報Ｘが入力す
る。入力パターン情報Ｘは、ｎ画の文字の場合はｎ個の
ストロークから成っており、ストロークの各々を筆順に
Ｘ１、Ｘ２、・・・・、Ｘｎとすれば、 Ｘ＝（Ｘ１，Ｘ２，・・・・，Ｘｎ） なる多次元ベクトル空間で表される。
【０００６】また、標準パターン記憶装置２に記憶され
たｎ画で構成される標準パターンをＳｋ（ｋは標準パタ
ーンのカテゴリ名を示す）とし、Ｓｋの各ストロークを
ストローク順にＳｋ１、Ｓｋ２、・・・、Ｓｋｎとすれ
ば、標準パターンＳｋは、 Ｓｋ＝（Ｓｋ１，Ｓｋ２，・・・・，Ｓｋｎ） なる多次元ベクトル空間で表される。
【０００７】次にパターンマッチング装置１は、入力パ
ターンＸと標準パターンＳｋとの距離を計算するが、入
力パターンＸが必ずしも正しい筆順で記入されていると
は限らないので、単純に入力パターンＸの各要素と標準
パターンの各要素を順番に対応付けるだけでは、標準パ
ターンの筆順と異なる筆順で記入された文字を正しく認
識することはできない。
【０００８】そこで、標準パターン再構成装置４は、筆
順組合せ記憶手段３に記憶された筆順の組合せ情報に基
づいて、筆順を入れ替えた標準パターンＳｋｍ（ｍ＝
１、２、・・・・、Ｐ）を構成して、パターンマッチン
グ装置１に順次転送する。ここで、Ｐは標準パターンの
筆順変動の組合せの総数である。
【０００９】次にパターンマッチング装置１は、標準パ
ターン再構成装置４から順次送られる標準パターンに対
して、入力パターンＸとの距離Ｐｘｋｍを以下の式によ
り求める。 Ｐxkm＝｜Ｘ1−Ｓkm1｜＋｜Ｘ2−Ｓkm2｜＋・・・＋｜
Ｘn−Ｓkmn｜
【００１０】次に識別装置５は、パターンマッチング装
置１から送られるＰ個の距離の内、最小距離を識別し、
その最小距離を入力パターンＸと標準パターンＳｋとの
距離Ｐｘｋとする。以上の処理を標準パターン記憶装置
に格納されたすべてのカテゴリの内ｎ画の標準パターン
を持つものについて行い、最終的に最も小さい距離とな
るカテゴリを認識結果として出力する。
【００１１】従来例２．画数変動を吸収することによっ
て文字を認識する従来のオンライン文字認識装置には、
入力パターンのストロークの複数の特徴点と、標準パタ
ーンのストロークの特徴点とで、ＤＰマッチングを行
い、最も距離が小さくなるように特徴点の対応付けを行
うもの（特公昭６２−６２３９４）や、画数変動パター
ンの認識精度を向上させるために、標準パターン中にス
トロークの接続方法を記述したもの（特開昭６０−７９
４８５、特開昭６０−１２６７８３）などがある。
【００１２】例えば、図２８は特公昭６２−６２３９４
に示された画数変動を吸収する従来のオンライン文字認
識装置の構成を示すブロック図である。図２７は、画数
変動を吸収する従来のオンライン文字認識装置の認識手
順を説明するための図である。図２７（ａ）は標準パタ
ーンを示し、図２７（ｂ）は入力パターンを示す。図２
７（ｃ）（ｄ）は、標準パターンの各ストロークと入力
パターンの各ストロークとの対応付けを示す図である。
図２７において、３０〜３９は入力パターンのストロー
ク、１０〜２１は標準パターンのストロークを示す。ま
た図２８において、４０は字画数検出部、４１は辞書ア
ドレス発生部、４２は辞書、４３は特徴抽出部、４４は
ＤＰマッチング部、４６は判定部、４７は範囲指定部で
ある。
【００１３】次に、画数変動を吸収する従来のオンライ
ン文字認識装置の動作を図２７、２８を用いて説明す
る。まず、入力パターンは字画数検出部４０及び特徴抽
出部４３に入力され、画数及び各ストロークの特徴点を
抽出する。字画数検出部４０では入力パターンの字画数
ｎに対して、照合すべき字画数範囲（ｎ＋α）〜（ｎ−
β）を辞書１３に出力する。第２７（ｂ）に示す「糸」
という文字のときは、ｎ＝５となるので、α＝２，β＝
１とすると字画数域は７画〜４画となる。
【００１４】図２７（ｂ）のように入力パターンは５画
なので、特徴点は１０個になり、標準パターンは６画な
ので、特徴点は１２個になる。したがって、単純に先頭
から対応付けを行うと、図２７（ｃ）のように対応付け
が行われない特徴点が残り、ストロークの対応付けは正
しく行われないので、距離は大きい値になってしまう。
【００１５】そこで、本従来例では、ＤＰ(Dynamic Pro
gramming)マッチングを用いて、画数が異なるものの対
応付けを距離が最小になるように行う。ここで、具体的
にＤＰマッチングは以下のように行う。入力パターンの
各特徴点を以下のように表す。 Ａ=a1,a2,・・・,ai,・・・,aI そして、辞書の標準パターンの特徴点を次ぎのように表
す。 Ｂ=b1,b2,・・・,bj,・・・,bJ このとき、ai,bjの距離d(i,j)は、次のように求めるこ
とができる。
【００１６】
【数１】
【００１７】上記のような漸化式により、g(I,J)（初期
条件）を求め、Aの特徴点列とBの特徴点列の距離S(A,B)
を下式で求める。そして、この距離が最小のものを識別
結果とする。 S(A,B)=1/(I+J)*g(I,J)
【００１８】ＤＰマッチング部４４は、上記字画数域の
標準パターンの特徴点を順次辞書１３から読み出し、入
力パターンの特徴点と標準パターンの特徴点との距離を
上記ＤＰマッチングにより求め、判定部４６に出力す
る。判定部４６では上記距離の内最も距離の小さいもの
文字を認識結果として出力する。
【００１９】この例では、図２７（ｂ）のような入力パ
ターンであっても図２７（ｄ）のように特徴点の対応付
けが正しく行われ、図２７（ｃ）の対応付けに比べ距離
が小さくなる。
【００２０】
【発明が解決しようとする課題】以上説明したように、
標準パターンと入力パターンのすべての組み合わせにつ
いて距離を計算し、筆順変動を吸収する従来例１のよう
なオンライン文字認識装置では、すべての組み合わせに
ついて距離を計算するので、計算量が大きくなり実時間
で認識を行うのは困難であった。
【００２１】また、標準パターン中に筆順の対応付けの
仕方を記述した従来例１のようなオンライン文字認識装
置では、予め標準パターン中に用意された筆順の変動に
しか対処できず、対応付けの精度を上げるために多くの
筆順に対応しようとすると、辞書が大きくなるといった
問題点があった。
【００２２】また、従来例１の筆順変動に対応する装置
では、筆順変動には対応できるが画数変動には対応でき
ず、続け字等の認識精度が低下するという問題があっ
た。
【００２３】また、ＤＰマッチングにより画数の異なる
ものの対応付けを行う従来例２のようなオンライン文字
認識装置では、１つの標準パターンｎ画と入力パターン
ｍ画の距離を求めるために、ｎ×ｍの距離計算を行う必
要があり、この計算を（ｍ＋α）〜（ｎ−β）の画数範
囲にあるすべての標準パターンについて行う必要があ
る。ここで、入力パターンとして１１画の文字が入力さ
れた場合を考えると、ｍ＝１１となり例のようにα＝
２、β＝１とすると１０画から１３画の標準パターンに
ついて距離を計算する必要がある。JIS 第１水準文字に
限定した場合でも、１０画は２８９文字存在するので２
８９×１０×１１＝３１７９０回、１１画は３００文字
存在するので３００×１１×１１＝３６３００回、１２
画は２９７文字存在するので２９７×１２×１１＝３９
２０４回、１３画は２４２文字存在するので２４２×１
３×１１＝３４６０６回の距離計算が必要となる。した
がって、合計で１４１９００回の距離計算が必要とな
り、非常に計算量が多く実時間での認識は困難である。
【００２４】また、辞書中に結合の仕方等の情報を持つ
従来例２のようなオンライン文字認識装置では、各文字
のストローク毎に接続方法の情報を持つ必要があり、辞
書作成が困難であり、辞書容量も非常に大きくなる。ま
た、予め用意されないような続け字には対応できないた
め、認識精度が低下するといった問題点があった。
【００２５】また、従来例２の画数変動に対応するオン
ライン文字認識装置では、画数変動には対応できるが筆
順変動には対応できず、筆順が異なる文字の認識精度が
低下するという問題があった。
【００２６】また上記従来例１、２のオンライン文字認
識装置では、文字のストロークの情報を積極的に利用し
て認識しているので、文字の全体的な形状はきれいであ
るにもかかわらず、一部が続け書きされた文字や、筆順
が異なった文字を高精度に読取ることが困難であった。
【００２７】また、文字の品質によらず、認識処理を行
うので比較的丁寧に筆記した場合でも、汚く筆記した文
字と同じ処理時間を要し、認識精度を向上させるため
に、処理を複雑にするとすべての文字について、認識時
間が低下するといった問題点があった。
【００２８】本発明はかかる問題点を解決するためにな
されたもので、高精度な認識を実現するとともに、高速
に認識可能なオンライン文字認識方法およびオンライン
文字認識装置を得ることを目的とする。具体的には、筆
順対応付け認識の計算量を低減することにより高速で、
高精度な認識を行うことを第１の目的とする。
【００２９】また、画数対応付け認識の計算量を低減す
ることにより高速で、高精度な認識を行うことを第２の
目的とする。
【００３０】さらに、高速に認識できるとともに、筆順
変動および画数変動に対処できさらに高精度な認識を行
うことを第３の目的とする。
【００３１】さらにまた、筆記した文字の筆順が標準文
字の筆順と異なる場合であっても認識を精度良く行うこ
とを第４の目的とする。
【００３２】また、正解の可能性が高い文字については
より柔軟に筆順変動に対応し、正解の可能性が低い文字
については筆順の変更をあまり行わないようにして高速
で高精度な認識を行うことを第５の目的とする。
【００３３】さらに、字形認識の認識結果がよい場合に
は認識結果を高速に出力することを第６の目的とする。
【００３４】さらにまた、実際の筆記では有り得ない対
応付けを行うことによって認識率が悪くなるのを防止す
ることを第７の目的とする。
【００３５】
【課題を解決するための手段】第１の発明におけるオン
ライン文字認識方法は、文字の筆記動作に伴って、その
筆記情報を入力する筆記情報入力ステップと、上記筆記
情報から上記筆記した文字の全体形状を示す特徴を抽出
し、上記全体形状を示す特徴を基に上記筆記した文字に
類似する標準文字を辞書から複数選出する字形認識ステ
ップと、上記筆記情報から上記筆記した文字を構成する
ストロークの特徴を示す第１ストローク特徴を抽出し、
上記第１ストローク特徴を基に上記筆記した文字のスト
ロークと上記字形認識ステップにおいて選出された標準
文字のストロークの対応付けを上記筆記した文字の筆順
を考慮して行い、上記字形認識ステップにおいて選出さ
れた複数の標準文字の上記筆記した文字に対する類似度
を算出する筆順対応付け認識ステップと、上記筆順対応
付け認識ステップにおいて算出された上記類似度に応じ
て上記字形認識ステップにおいて選出された標準文字を
出力する第１出力ステップとを有するものである。ここ
で、筆記情報入力ステップとは、後述の実施の形態にお
けるタブレット等に文字を書き込むステップ（図２にお
けるＳ１）に相当する。また、第１ストローク特徴と
は、後述の実施の形態におけるストロークの始点から終
点への方向、ストロークの外接矩形の幅、高さ等に相当
する。上記字形認識ステップにおいて選出された複数の
標準文字の上記筆記した文字に対する類似度とは、後述
の実施の形態における標準文字と筆記した文字との距離
等に相当する。
【００３６】また第２の発明におけるオンライン文字認
識方法は、文字の筆記動作に伴って、その筆記情報を入
力する筆記情報入力ステップと、上記筆記情報から上記
筆記した文字の全体形状を示す特徴を抽出し、上記全体
形状を示す特徴を基に上記筆記した文字に類似する標準
文字を辞書から複数選出する字形認識ステップと、上記
筆記情報から上記筆記した文字を構成するストロークの
特徴を示す第２ストローク特徴を抽出し、上記第２スト
ローク特徴を基に上記筆記した文字のストロークと上記
字形認識ステップにおいて選出された標準文字のストロ
ークの対応付けを上記筆記した文字の画数を考慮して行
い、上記字形認識ステップにおいて選出された複数の標
準文字の上記筆記した文字に対する類似度を算出する画
数対応付け認識ステップと、上記画数対応付け認識ステ
ップにおいて算出された上記類似度に応じて上記字形認
識ステップにおいて選出された標準文字を出力する第２
出力ステップとを有するものである。ここで、第２スト
ローク特徴とは、後述の実施の形態におけるストローク
の幅、高さ等に相当する。
【００３７】さらに第３の発明におけるオンライン文字
認識方法は、文字の筆記動作に伴って、その筆記情報を
入力する筆記情報入力ステップと、上記筆記情報から上
記筆記した文字の全体形状を示す特徴を抽出し、上記全
体形状を示す特徴を基に上記筆記した文字に類似する標
準文字を辞書から複数選出する字形認識ステップと、上
記筆記情報から上記筆記した文字を構成するストローク
の特徴を示す第１ストローク特徴を抽出し、上記第１ス
トローク特徴を基に上記筆記した文字のストロークと上
記字形認識ステップにおいて選出された標準文字のスト
ロークの対応付けを上記筆記した文字の筆順を考慮して
行い、上記字形認識ステップにおいて選出された複数の
標準文字の上記筆記した文字に対する類似度を算出する
筆順対応付け認識ステップと、上記筆順対応付け認識ス
テップにおいて算出された類似度とあらかじめ定められ
た値とを比較することにより、上記標準文字を出力する
か否かを判別する第１判別ステップと、上記第１判別ス
テップにおいて出力すると判別した場合に、上記筆順対
応付け認識ステップにおいて算出された上記類似度に応
じて上記字形認識ステップにおいて選出された標準文字
を出力する第１出力ステップと、上記第１判別ステップ
において出力しないと判別した場合に、上記筆記情報か
ら上記筆記した文字を構成するストロークの特徴を示す
第２ストローク特徴を抽出し、上記第２ストローク特徴
を基に上記筆記した文字のストロークと上記字形認識ス
テップにおいて選出された標準文字のストロークの対応
付けを上記筆記した文字の画数を考慮して行い、上記字
形認識ステップにおいて選出された複数の標準文字の上
記筆記した文字に対する類似度を算出する画数対応付け
認識ステップと、上記画数対応付け認識ステップにおい
て算出された上記類似度に応じて上記字形認識ステップ
において選出された標準文字を出力する第２出力ステッ
プとを有するものである。ここで、第１判別ステップと
は、後述の実施の形態における筆順優先出力手段５５に
よる出力有無の判定（図２のＳ４）に相当する。
【００３８】さらにまた第４の発明におけるオンライン
文字認識方法は、第１または第３の発明におけるオンラ
イン文字認識方法における上記筆順対応付け認識ステッ
プで、上記第２ストローク特徴を基に上記筆記した文字
のストロークと上記字形認識ステップにおいて選出され
た標準文字のストロークとの対応付けを上記筆記した文
字の筆順で行い、上記対応付けができない場合には対応
付けるストロークの順序を変更して再度対応付けを行う
ものである。
【００３９】また、第５の発明におけるオンライン文字
認識方法は、第４の発明におけるオンライン文字認識方
法において、上記字形認識ステップで、上記筆記した文
字に対する上記選出された標準文字の類似度を算出し、
上記筆順対応付け認識ステップで、上記ストロークの順
序を変更した対応付けを、上記字形認識ステップにおい
て算出された上記標準文字の類似度に応じた回数行うも
のである。
【００４０】さらに、第６の発明におけるオンライン文
字認識方法は、第３の発明におけるオンライン文字認識
方法においてさらに、上記字形認識ステップの後、上記
筆記した文字に対する上記字形認識ステップにおいて算
出された標準文字の類似度とあらかじめ定められた値と
を比較することにより、上記標準文字を出力するか否か
を判別する第２判別ステップと、上記第２判別ステップ
において出力すると判別した場合に、上記字形認識ステ
ップにおいて算出された上記類似度に応じて上記字形認
識ステップにおいて選出された標準文字を出力する第３
出力ステップとを有し、上記第２判別ステップにおいて
出力しないと判別した場合に、上記筆順対応付け認識ス
テップを実行するものである。ここで、第２判別ステッ
プとは、後述の実施の形態における字形優先出力手段１
１０による出力有無の判定（図１８のＳ３）に相当す
る。
【００４１】さらにまた、第７の発明におけるオンライ
ン文字認識方法は、第２の発明におけるオンライン文字
認識方法において、上記画数対応付け認識ステップが、
ＤＰマッチングステップと、類似度算出ステップとから
なり、上記ＤＰマッチングステップが、上記筆記情報か
ら上記筆記した文字を構成するストロークの特徴を示す
第２ストローク特徴を抽出し、上記第２ストローク特徴
を基に上記筆記した文字のストロークと上記字形認識ス
テップで選出された標準文字のストロークの対応付けを
ＤＰマッチングにより行い、上記類似度算出ステップ
が、上記ＤＰマッチングステップにおいて対応付けられ
たストロークから、上記筆記した文字のストロークと上
記標準文字のストロークとが１対１に対応づく安定スト
ロークを抽出し、上記安定ストロークについて上記字形
認識ステップにおいて選出された標準文字の上記筆記し
た文字に対する類似度を算出し、上記第２出力ステップ
が、上記類似度算出ステップにおいて算出された上記類
似度に応じて上記字形認識ステップにおいて選出された
標準文字を出力するものである。ここで、類似度算出ス
テップとは、後述の実施の形態における安定ストローク
検出手段１３２による検定（図２２のＳ５１）に相当す
る。
【００４２】第８の発明におけるオンライン文字認識装
置は、文字の筆記動作に伴って、その筆記情報を入力す
る筆記情報入力手段と、上記筆記情報から上記筆記した
文字の全体形状を示す特徴を抽出し、上記全体形状を示
す特徴を基に上記筆記した文字に類似する標準文字を辞
書から複数選出する字形認識手段と、上記筆記情報から
上記筆記した文字を構成するストロークの特徴を示す第
１ストローク特徴を抽出し、上記第１ストローク特徴を
基に上記筆記した文字のストロークと上記字形認識手段
によって選出された標準文字のストロークの対応付けを
上記筆記した文字の筆順を考慮して行い、上記字形認識
手段によって選出された複数の標準文字の上記筆記した
文字に対する類似度を算出する筆順対応付け認識手段
と、上記筆順対応付け認識手段において算出された上記
類似度に応じて上記字形認識手段において選出された標
準文字を出力する第１出力手段とを有するものである。
ここで、筆記情報入力手段は、後述の実施の形態におけ
る入力手段５０に相当する。また、第１出力手段とは、
後述の実施の形態における表示手段５８に相当する。
【００４３】また、第９の発明におけるオンライン文字
認識装置は、文字の筆記動作に伴って、その筆記情報を
入力する筆記情報入力手段と、上記筆記情報から上記筆
記した文字の全体形状を示す特徴を抽出し、上記全体形
状を示す特徴を基に上記筆記した文字に類似する標準文
字を辞書から複数選出する字形認識手段と、上記筆記情
報から上記筆記した文字を構成するストロークの特徴を
示す第２ストローク特徴を抽出し、上記第２ストローク
特徴を基に上記筆記した文字のストロークと上記字形認
識手段において選出された標準文字のストロークの対応
付けを上記筆記した文字の画数を考慮して行い、上記字
形認識手段において選出された複数の標準文字の上記筆
記した文字に対する類似度を算出する画数対応付け認識
手段と、上記画数対応付け認識手段において算出された
上記類似度に応じて上記字形認識手段において選出され
た標準文字を出力する第２出力手段とを有するものであ
る。ここで、第２出力手段は、後述の実施の形態におけ
る表示手段５８に相当する。
【００４４】さらに、第１０の発明におけるオンライン
文字認識装置は、文字の筆記動作に伴って、その筆記情
報を入力する筆記情報入力手段と、上記筆記情報から上
記筆記した文字の全体形状を示す特徴を抽出し、上記全
体形状を示す特徴を基に上記筆記した文字に類似する標
準文字を辞書から複数選出する字形認識手段と、上記筆
記情報から上記筆記した文字を構成するストロークの特
徴を示す第１ストローク特徴を抽出し、上記第１ストロ
ーク特徴を基に上記筆記した文字のストロークと上記字
形認識手段において選出された標準文字のストロークの
対応付けを上記筆記した文字の筆順を考慮して行い、上
記字形認識手段において選出された複数の標準文字の上
記筆記した文字に対する類似度を算出する筆順対応付け
認識手段と、上記筆順対応付け認識手段において算出さ
れた類似度とあらかじめ定められた値とを比較すること
により、上記標準文字を出力するか否かを判別する第１
判別手段と、上記第１判別手段において出力すると判別
した場合に、上記筆順対応付け認識手段において算出さ
れた上記類似度に応じて上記字形認識手段において選出
された標準文字を出力する第１出力手段と、上記第１判
別手段において出力しないと判別した場合に、上記筆記
情報から上記筆記した文字を構成するストロークの特徴
を示す第２ストローク特徴を抽出し、上記第２ストロー
ク特徴を基に上記筆記した文字のストロークと上記字形
認識手段において選出された標準文字のストロークの対
応付けを上記筆記した文字の画数を考慮して行い、上記
字形認識手段において選出された複数の標準文字の上記
筆記した文字に対する類似度を算出する画数対応付け認
識手段と、上記画数対応付け認識手段において算出され
た上記類似度に応じて上記字形認識手段において選出さ
れた標準文字を出力する第２出力手段とを有するもので
ある。ここで、第１判別手段とは、後述の実施の形態に
おける筆順優先出力手段５５に相当する。
【００４５】さらにまた、第１１の発明におけるオンラ
イン文字認識装置は、第９の発明におけるオンライン文
字認識装置において、上記画数対応付け認識手段が、Ｄ
Ｐマッチング手段と、類似度算出手段とからなり、上記
ＤＰマッチング手段が、上記筆記情報から上記筆記した
文字を構成するストロークの特徴を示す第２ストローク
特徴を抽出し、上記第２ストローク特徴を基に上記筆記
した文字のストロークと上記字形認識手段において選出
された標準文字のストロークの対応付けをＤＰマッチン
グにより行い、上記類似度算出手段が、上記ＤＰマッチ
ング手段において対応付けられたストロークから、上記
筆記した文字のストロークと上記標準文字のストローク
とが１対１に対応づく安定ストロークを抽出し、上記安
定ストロークについて上記字形認識手段において選出さ
れた標準文字の上記筆記した文字に対する類似度を算出
し、上記第２出力手段が、上記類似度算出手段において
算出された上記類似度に応じて上記字形認識手段におい
て選出された標準文字を出力するものである。ここで、
類似度算出手段とは、後述の実施の形態における安定ス
トローク検出手段１３２に相当する。
【００４６】また、第１２の発明におけるオンライン文
字認識装置は、第１０の発明におけるオンライン文字認
識装置において、上記筆記した文字に対する上記字形認
識手段において算出された標準文字の類似度とあらかじ
め定められた値とを比較することにより、上記標準文字
を出力するか否かを判別する第２判別手段と、上記第２
判別手段において出力すると判別した場合に、上記字形
認識手段において算出された上記類似度に応じて上記字
形認識手段において選出された標準文字を出力する第３
出力手段とを有し、上記筆順対応付け認識手段は、上記
第２判別手段において出力していないと判別した場合に
処理を実行するものである。
【００４７】
【発明の実施の形態】
実施の形態１．この実施の形態におけるオンライン文字
認識装置は、字形認識により候補文字を抽出し、その候
補文字について筆順対応付け認識を行い、さらに画数対
応付け認識を行うものであり、以下図１〜１６に基づい
て説明する。図１は、この実施の形態におけるオンライ
ン文字認識装置の構成図である。
【００４８】図１において、５０はタブレット等の筆記
情報を入力する入力手段、５１は予め各文字について画
数、筆順に依存しない文字の大局的な形状特徴を格納し
た字形辞書である。
【００４９】５２は、前記入力手段５０から得られた筆
記情報から画数、筆順に依存しない文字の大局的な形状
特徴を抽出し前記字形辞書５１と照合することにより認
識する字形認識手段である。画数、筆順に依存しない文
字の大局的な形状特徴については後述する。
【００５０】５３は、予め各文字について画数、筆順、
及び文字を構成するストローク毎のストローク特徴を格
納したストローク特徴辞書である。この明細書におい
て、ストロークとは、ある１つの文字を構成するそれぞ
れの字画をいう。５４は、前記入力手段５０から得られ
た筆記情報から入力のストローク特徴を抽出し、前記ス
トローク特徴辞書５３に格納された各文字の特徴を筆順
を考慮して対応付けることにより認識する筆順対応付け
認識手段である。
【００５１】５５は前記筆順対応付け認識手段５４で得
られた認識結果の情報に基づき、前記認識結果を最終的
な認識結果として出力するか否かを決定する筆順優先出
力手段である。５７は入力パターンのストローク特徴
と、前記ストローク特徴辞書５３中の標準パターンのス
トロークとを画数を考慮して対応付けを行い認識する画
数対応付け認識手段である。
【００５２】５８は、筆順対応付け認識手段５４での認
識結果もしくは画数対応付け認識手段５７の認識結果を
表示する表示手段である。５９は、文字認識装置内の各
手段５０〜５７の処理動作を制御する制御手段であり、
各手段５０〜５７それぞれに接続されている。
【００５３】次に、この実施の形態におけるオンライン
文字認識装置の動作を図２を用いて説明する。図２は、
この実施の形態におけるオンライン文字認識装置の制御
手段５９の処理の流れを示すフローチャートである。こ
の実施の形態における説明として、文字「亜」を入力し
た場合の文字認識手順を説明する。
【００５４】まず、Ｓ１で制御手段５９は、入力手段５
０に指示し、入力パターンを入手する。入力パターン
は、入力手段５０への書き込み動作に伴う入力経過を含
んだ情報である。この情報を、筆記情報とする。図３
は、入力手段５０に筆記された入力パターン「亜」を示
す図であり、６０〜６６は時間的に順番に入力されたス
トローク列である。６０〜６６の順は、書くストローク
の入力順すなわち筆順を示す。この例では７画で筆記し
たので７つのストロークで構成されている。したがっ
て、Ｓ１では、筆記情報として７つのストローク６０〜
６６を入手する。
【００５５】次にＳ２に進み、制御手段５９は字形認識
手段５２に入力パターンのストローク列を送り、字形認
識を行うように指示する。この例では図３の入力パター
ンのストローク６０〜６６が字形認識手段５２に送ら
れ、字形認識手段５２は、入力パターンのストローク６
０〜６６から、画数、筆順に依存しない文字の大局的な
形状特徴を抽出し認識を行う。
【００５６】字形認識手段５２の認識処理であるＳ２の
流れを、図４を用いて詳細に説明する。図４は、字形認
識手段５２の処理の流れを示すフローチャートである。
【００５７】まず、図４のＳ１１で字形認識手段５２
は、入力パターンの各ストロークについて複数サンプリ
ングされた各点に４種類の方向コードを割り当てる。４
種類の方向コードとは、図５に示す４種類の方向コード
であり、具体的には、垂直（Ｖ）７０、水平（Ｈ）７
１、右上がり（Ｒ）７２、左上がり７３の方向コードが
存在する。各方向共に矢印の方向を中心に点線までの範
囲を同一方向とする。
【００５８】１つのストロークについて、複数の点がサ
ンプリングされ、それぞれの点について前記４種類の方
向コードにいずれかが割り当てられる。しかし、通常サ
ンプリングされた点は筆記スピードのばらつきやサンプ
リングレートにより一定間隔ではなく、また必ずしも点
が密に並んではいない。
【００５９】したがって、このまま各点に方向コードを
割り当てると、同じ字形の文字でも筆記スピードにより
方向コード数にばらつきが生じる。また、文字の大きさ
によっても点数に違いが生じるので、適当な大きさに正
規化及び点間を補間することにより点数を正規化する。
【００６０】正規化された各点について、現在の点から
次の点への方向を求め、その方向が図５の方向のいずれ
にあたるかを判定することにより、各点に方向コードを
割り当てる。ここで、ストロークの終点は次の点が存在
しないので、前の点と同一の方向を割り当てる。入力パ
ターンの各ストローク６０〜６６に大きさの正規化、補
間処理を行い、各点に方向コードを割り当てた結果を図
６に示す。
【００６１】図６（ａ）は水平方向コード（Ｈ）を割り
当てた結果であり、図６（ｂ）は垂直方向コード（Ｖ）
を割り当てた結果である。この例のパターンでは、右上
がり（Ｒ）、左上がり（Ｌ）の方向は存在しないので、
それらの方向は省略している。
【００６２】次に、図４のＳ１２に進み、文字全体を４
×４の領域に分割し、各領域毎に方向コード数をカウン
トする。図７は、文字全体を４×４の領域に分割し、各
領域内の方向コード数をカウントした図である。図７
（ｃ）は図６（ａ）の水平方向のコードをカウントした
結果であり、図７（ｄ）は図６（ｂ）の垂直方向のコー
ドをカウントした結果である。これにより、入力パター
ンから抽出された４方向の方向コード特徴Ｆは、各方向
について４×４の１６次元のベクトルとして表わされ
る。 Ｆ＝（ＦＨ，ＦＶ，ＦＲ，ＦＬ） ＦＨ＝ＦＨ1，ＦＨ2，・・・・，ＦＨ16 ＦＶ＝ＦＶ1，ＦＶ2，・・・・，ＦＶ16 ＦＲ＝ＦＲ1，ＦＲ2，・・・・，ＦＲ16 ＦＬ＝ＦＬ1，ＦＬ2，・・・・，ＦＬ16
【００６３】ＦＨ1，ＦＨ2，・・・・，ＦＨ１16は、４
×４の領域内での水平方向コードのカウント数を示す。
ＦＶ、ＦＲ、ＦＬについても同様である。
【００６４】次に図４のＳ１３に進み、予め各文字の標
準パターンの方向コード分布特徴を格納した字形辞書と
入力パターンの特徴との距離Ｄを求める。標準パターン
の方向コードの分布特徴をＳを以下のように表すことが
できる。
【００６５】Ｓ＝（ＳＨ，ＳＶ，ＳＲ，ＳＬ） ＳＨ＝ＳＨ1，ＳＨ2，・・・・，ＳＨ16 ＳＶ＝ＳＶ1，ＳＶ2，・・・・，ＳＶ16 ＳＲ＝ＳＲ1，ＳＲ2，・・・・，ＳＲ16 ＳＬ＝ＳＬ1，ＳＬ2，・・・・，ＳＬ16
【００６６】このとき、入力パターンと標準パターンと
の距離Ｄは、次のように表すことができる。
【００６７】 Ｄ＝（ＤＨ，ＤＶ，ＤＲ，ＤＬ） ＤＨ＝｜ＦＨ1−ＳＨ1｜＋｜ＦＨ2−ＳＨ2｜＋・・・＋｜ＦＨ16−ＳＨ16｜ ＤＶ＝｜ＦＶ1−ＳＶ1｜＋｜ＦＶ2−ＳＶ2｜＋・・・＋｜ＦＶ16−ＳＶ16｜ ＤＲ＝｜ＦＲ1−ＳＲ1｜＋｜ＦＲ2−ＳＲ2｜＋・・・＋｜ＦＲ16−ＳＲ16｜ ＤＬ＝｜ＦＬ1−ＳＬ1｜＋｜ＦＬ2−ＳＬ2｜＋・・・＋｜ＦＬ16−ＳＬ16｜
【００６８】上記式により、字形辞書中の標準パターン
と入力パターンの距離を求め、距離が小さいものから順
番に５０個を認識結果の候補文字として出力する。以
上、図４におけるＳ１１〜Ｓ１３までの処理が、画数、
筆順に依存しない文字の大局的な形状特徴による認識処
理である。５０個の候補文字を選出後、図２におけるＳ
３に移る。
【００６９】次に図２のＳ３に進み、制御手段５９は字
形認識手段５２で得られた５０個の候補文字を筆順対応
付け認識手段５４に送り、筆順対応付け認識を行うよう
に指示する。筆順対応付け認識手段５４の動作を、図８
を用いて詳細に説明する。
【００７０】図８は、筆順対応付け認識手段５４の動作
を示すフローチャートである。まず、筆順対応付け認識
手段５４は、図８のＳ２０に進み、入力パターンから各
ストロークのストローク特徴を抽出する。
【００７１】ストローク特徴としては、各ストローク毎
のストロークの形状特徴、ストロークの始点から終点へ
の方向、ストロークの外接矩形の幅、ストロークの外接
矩形の高さ、仮想ストロークの方向、仮想ストロークの
外接矩形の幅、仮想ストロークの外接矩形の高さの７種
類を抽出する。ストロークの外接矩形とは、ストローク
に対して外接する矩形のことをいう。仮想ストロークと
は、現在のストロークの終点と次のストロークの始点と
を結ぶ直線をいう。最終ストロークの場合には、次のス
トロークは最初のストロークとする。仮想ストロークの
外接矩形とは、仮想ストロークを対角線とする矩形のこ
とをいう。
【００７２】また、各ストロークの方向は図９に示すよ
うな８方向で量子化する。また、幅、高さについては、
文字全体の外接矩形の幅、高さをそれぞれ１００として
正規化した値である。図１０に入力パターンの１画目の
ストローク６０について、７種類のストローク特徴を抽
出した例を示す。
【００７３】次に入力パターンのストロークと字形認識
手段５２より得られた５０個の候補文字のストローク特
徴辞書中の標準パターンのストロークとの照合を行う
が、筆順対応付け認識手段では筆順の対応付けのみ行う
ので、入力パターンの画数と標準パターンの画数が一致
しなければ対応付けができない。
【００７４】ここで、字形認識手段５２では画数の情報
は利用していないので、候補文字中にはさまざまな画数
の文字が入っている。したがって、まずＳ２１で入力パ
ターンと標準パターンの画数の照合を行う。画数が一致
しない場合は、Ｓ２１で「ＮＯ」となるので、現在の候
補文字の標準パターンとの対応付けは行わず、次の文字
との対応付けに進む。Ｓ２１で一致した場合は、「ＹＥ
Ｓ」となりＳ２２に進む。
【００７５】Ｓ２２では、ストローク特徴辞書５３の標
準パターンのストローク特徴と入力パターンのストロー
ク特徴を用いた対応付けを行う。ここで、標準パターン
は、図１２のように正しい筆順あるいは多くの人が筆記
する筆順でストローク特徴が並んでいるものとする。ま
た、ストローク同志が対応付くか否かの判定は、後述の
対応付けのルールを参照し対応付けの検定を行う。
【００７６】図１１に対応付けのルールの例を示す。例
ではストロークの形状毎に検定する特徴が記述して有
り、その特徴について入力パターンと標準パターンの検
定を行う。例えば、横棒同志の対応付けの検定では、横
棒のストロークの重要な特徴であるストロークの幅につ
いてのみ検定を行う。
【００７７】ここで、方向についての検定は、方向の差
が＋−２以上の場合は対応付かないと判定し、文字全体
の外接矩形の幅、高さそれぞれ１００に対して幅、高さ
の差が７０以上の場合は幅、長さについて検定は対応付
かないと判定する。但し、一様の基準ではなく、短いス
トローク同志の対応付けの場合は、長いストロークの場
合の対応付けの場合より方向が安定しないので、対応付
けの許容範囲を広くする。
【００７８】また、仮想ストロークの方向、幅、高さに
ついては、ストローク間の位置関係を示す尺度になるの
で、ストロークの形状によらず検定を行う。ここで、上
記対応付けは、対応付けが成功している間行うものと
し、対応付けが失敗した場合あるいはすべてのストロー
クが対応付いた場合はＳ２３に進む。
【００７９】次にＳ２３では、入力パターンのストロー
クの内、すべてのストロークについて対応付けが成功し
たか否かをチェックし、すべて対応づいた場合はＳ２６
に進み、途中で対応付けに失敗した場合は、Ｓ２４に進
む。この例では、入力パターンは正しい筆順で記入され
ているので、すべてのストロークが対応付きＳ２６に進
む。
【００８０】次にＳ２６では、すべてのストロークにつ
いて、入力パターンのストローク特徴と標準パターンの
ストローク特徴の距離を計算し、特徴毎に正規化した
後、各特徴の距離を重み付けして最終的な現在の標準パ
ターンとの距離を求める。重み付けは、認識率を高くす
るようにあらかじめ設定されるが、画数等によって重み
を変更するようにしてよい。但し、ストローク形状につ
いては、距離計算には使用しない。
【００８１】ここで、ストロークの方向の正規化後の距
離Ｄｄ、ストロークの幅の正規化後の距離Ｄｗ、ストロ
ークの高さの正規化後の距離Ｄｈ、仮想ストロークの幅
の正規化後の距離Ｄｖｗ、仮想ストローク高さの正規化
後の距離Ｄｖｈ、仮想ストロークの方向の正規化後の距
離Ｄｖｄから、標準パターンとの距離Ｄは、
【００８２】Ｄ＝（Ｗd×Ｄd＋Ｗw×Ｄw＋Ｗh×Ｄh＋Ｗ
ｖｗ×Ｄｖｗ＋Ｗｖｈ×Ｄｖｈ＋Ｗｖｄ×Ｄｖｄ）
【００８３】で求められる。ここで、Ｗｄはストローク
の方向の重み、Ｗｗはストロークの幅の重み、Ｗｈはス
トロークの高さの重み、Ｗｖｗは仮想ストロークの幅の
重み、Ｗｖｈは仮想ストロークの高さの重み、Ｗｖｄは
仮想ストロークの方向の重みを示す。これら重み付けに
ついては以下のような関係が得られる。 Ｗｄ＋Ｗｗ＋Ｗｈ＋Ｗｖｗ＋Ｗｖｈ＋Ｗｖｄ＝１ この重みは、認識率を高くするようにあらかじめ設定し
ておく。また、この重みは、認識すべき文字の画数に応
じて設定を変えるようにしてもよい。
【００８４】次にＳ２３で対応付けに失敗した場合の動
作を説明する。図１３のように文字「亜」を標準パター
ンと異なる筆順で記入したとする。この場合は、入力パ
ターンの２画目９１と標準パターンの２画目８１は同じ
縦棒であるが、ストロークの高さの検定で対応付かない
と判定される。したがって、２画目までの対応付けを終
了した段階でＳ２４に進む。
【００８５】次にＳ２４では、入力パターンの筆順が異
なると判断し、対応付けに失敗した入力パターンのスト
ロークについて、順次まだ対応付けに使用していない入
力パターンのストローク（現在標準パターンのｋ画目と
対応付けを行っているとすると、標準パターンのｋー１
画目までの対応付けに使用した入力ストローク以外のス
トロークの内、ｋ画目の対応付けを行っていないもの）
と入れ替えることにより、筆順の並べ替えを行う。
【００８６】但し、最終ストロークのみが対応付かなか
った場合や、現在対応付けを行っている標準パターンの
ストロークについて、未使用のストロークが存在しなく
なった場合は、それまでの対応付けに誤りがあると判断
し、１つ前のストロークの対応付けを対応付かなかった
ことにし、未使用の入力ストロークを対応付ける。
【００８７】この例では、図１４（ａ）のように対応付
かなかったストローク９１を次のストローク９２と入れ
替える。
【００８８】次に、Ｓ２５に進み現在までの入力ストロ
ークのリトライ回数（筆順入れ替えの回数）を、予め決
めたリトライの上限回数と比較し、それを越えていない
場合は「ＮＯ」となり、Ｓ２２に戻り、対応付かなかっ
た標準パターンのストロークから対応付けを再開する。
【００８９】Ｓ２２では、並べかえられた入力ストロー
ク９２は、標準パターンの２画目のストローク８１とは
対応付かず、前回と同様に標準パターンの２画目のスト
ロークの対応付けは失敗し、Ｓ２４に進む。
【００９０】Ｓ２４では、次の未使用の入力ストローク
９３を２画目に持ってくるが、標準パターンの２画目の
対応付けに失敗した入力ストローク９１、９２は元の入
力パターンの筆順に戻す。移動後の入力ストローク列を
示したのが、図１４の（ｂ）である。
【００９１】上記処理をくり返し、最終的にすべてのス
トロークが対応付くまでの筆順の入れ替えの過程を図１
４（ｃ）〜（ｆ）に示す。この例では６回のリトライで
対応付けが成功し、正しい筆順で筆記した場合と同様に
Ｓ２６に進み、標準パターンとの距離が計算される。な
お、上記筆順の入れ替えに伴い、筆順の変更された入力
ストロークにおいては、ストローク間の位置関係を示す
仮想ストロークの方向、幅、高さは再計算される。
【００９２】上記対応付けを字形認識手段５２より得ら
れたすべての認識候補文字について終了した場合は、図
２のＳ４に進む。
【００９３】Ｓ４では、制御手段５９は筆順対応付け認
識手段５４で対応付けが成功した文字の内で最小距離と
なった文字の距離を筆順優先出力手段５５に送る。
【００９４】筆順優先出力手段５５では、対応付けが成
功した文字の距離を予め決められたしきい値と比較し、
距離がしきい値より小さい場合に結果を出力すると判定
し、距離がしきい値より大きい場合は結果を出力しない
と判定する。
【００９５】制御手段５９は、筆順優先出力手段５５が
出力すると判定した場合は、文字認識手段５２において
選出された５０個の文字の内、筆順対応付け認識手段５
４で算出した距離の小さい文字から順に所定個数を表示
手段５８に送り、表示手段５８では文字を表示する。
【００９６】図３の入力パターン及び図１３の入力パタ
ーンの場合は、共に筆順の対応付けが成功するので結果
の距離もしきい値より十分小さくなり、筆順優先出力手
段５５は出力すると判定し、筆順対応付け認識手段５４
における認識結果が最終結果として出力される。
【００９７】筆順優先出力手段５５が出力しないと判定
した場合は、図２のＳ５に進む。次に図２のＳ５の動作
を説明するために、図１５のように文字「亜」を６画で
筆記したパターンの場合の処理を考える。図１５の入力
パターンは６画で筆記されており、ストローク特徴辞書
５３中には「亜」の７画の標準パターンしか存在しない
ため、筆順対応付け認識手段５４では図１５の入力パタ
ーンとの対応付けはできない。
【００９８】したがって、仮に他の６画文字との対応付
けが成功したとしても、異なる文字との対応付けになる
ため、入力パターンとの距離は非常に大きくなり、筆順
優先出力手段５５では、しきい値より小さい値にならな
いので、図２のＳ４で出力しないと判定し、Ｓ５に進
む。
【００９９】Ｓ５で、画数対応付け認識手段５７は、文
字認識手段５２において選出された５０個の文字につい
て、従来例２と同様のＤＰマッチングにより、画数が異
なるものの対応付けを距離が最小になるように行う。入
力パターンのストロークを以下のように表し、
【０１００】Ａ=a1,a2,・・・,ai,・・・,aI（Ｉは入力パター
ンの画数）
【０１０１】辞書の標準パターンのストロークを以下の
ように表す。 Ｂ=b1,b2,・・・,bj,・・・,bJ（Ｊは標準パターンの画数）
【０１０２】ai,bj の距離d(i,j)は次のように算出する
ことができる。 d(i,j)= ｜Ｗai−Ｗbj｜＋｜Ｈai−Ｈbj｜
【０１０３】ここで、Ｗはストロークの幅、Ｈはストロ
ークの高さを示す。
【０１０４】
【数２】
【０１０５】に示す漸化式により、g(I,J)（初期条件）
を求め、Aのストローク列とBのストローク列の距離S(A,
B)を下式で求める。 S(A,B)=1/(I+J)*g(I,J)
【０１０６】上記ＤＰマッチングを字形認識手段５２で
得られた５０個の認識結果の候補文字について行い、距
離Ｓ（Ａ，Ｂ）が最小のものから順に認識結果として表
示手段５８に対して出力する。表示手段５８では、ＤＰ
マッチングによって算出された距離が小さい文字から順
に文字を表示する。この例では、ＤＰマッチングによ
り、図１５の入力パターンは、図１２の標準パターンの
ストローク列と図１６のように対応付けられ、正しく認
識ができる。
【０１０７】なお、本実施の形態では字形認識手段５２
の特徴として方向コード特徴を使用したが、文字の外接
矩形から文字のストロークにぶつかるまでの面積を特徴
とする周辺分布特徴や、ストロークの線密度など文字の
全体的な字形を反映する特徴であればよい。
【０１０８】また、本実施の形態では方向コード特徴と
して４×４に領域分割したが、辞書容量、識別能力に応
じて領域分割数を変更してもよい。
【０１０９】また、本実施の形態では、字形認識手段５
２から出力する候補文字数として５０個固定にしたが、
字形認識手段５２の識別能力に応じてこの値を変更して
もよい。
【０１１０】また、本実施の形態では、筆順変動対応付
け認識手段５４と画数対応付け認識手段５７に字形認識
手段５２から同じ数の候補文字を出力したが、それぞれ
の認識手段の識別能力に応じて出力する候補文字数を変
えてもよい。
【０１１１】この実施の形態におけるオンライン文字認
識装置の効果について述べる。以上のように本実施の形
態によれば、文字の大局的な特徴により認識した結果の
候補文字についてのみ、筆順の対応付けによる認識、画
数の対応付けによる認識を行うようにしたので、字形の
類似していない文字の詳細な特徴を用いた対応付けを行
わないので、高速かつ高精度な認識が実現できる。
【０１１２】具体的には、手書き文字を文字認識する際
には、ＪＩＳ第２水準の一部の文字まで対象にした場合
には、約４０００種類の文字を高速に認識する必要があ
るが、最初から約４０００文字について、筆順の対応付
けや画数の対応付けを行うと、実用的な処理時間とする
ことは困難である。そこで、この実施の形態において
は、字形認識手段５２による文字認識を第１番目の処理
とすることとし、文字の大まかな特徴を用いて次の段階
で行う筆順対応付け認識および画数対応付け認識を行う
文字を高速に絞りこむようにしている。
【０１１３】また、認識候補文字として字形の類似した
文字が出力されるので、誤認識時にユーザに与える印象
も向上し、かつ認識候補文字に正解文字が含まれる率も
向上する。
【０１１４】また、筆順対応付け認識手段５４におい
て、ストロークの対応付けを複数の特徴により厳密に行
うので、画数を守って筆記された文字を高精度に認識で
き、続け字など標準パターンが存在しない画数変動の生
じた入力パターンを画数対応付け認識手段５７に正しく
送ることが可能となり、続け字も高精度で認識可能とな
る。
【０１１５】この実施の形態における文字表示として
は、筆順優先出力手段５５での認識結果を表示する場合
と、画数対応付け認識手段５７での認識結果を表示する
場合とがある。したがって、表示手段５８への出力が、
２段階に構成されている。よって、筆順優先出力手段５
５において出力することが決定された場合には、早い段
階で表示することができるため、認識時間を早くするこ
とができる。
【０１１６】なおこの実施の形態においては、第１番目
に字形認識を行い、第２番目に筆順対応付け認識を行
い、第３番目に画数対応付け認識を行うようにしている
が、続け字よりも筆順を重視する場合、筆順よりも続け
字を重視する場合など、状況に応じて第２番目以降の認
識の手順を変えてもよい。したがって、文字認識手順と
しては、次のようなパターンが考えられる。 Ａ：字形認識→画数対応付け認識→筆順対応付け認識 Ｂ：字形認識→筆順対応付け認識 Ｃ：字形認識→画数対応付け認識
【０１１７】実施の形態２．この実施の形態におけるオ
ンライン文字認識装置は、字形認識によって抽出された
候補文字を出力するか否かを判定し、出力しないと判定
した場合に筆順対応付け認識、画数対応付け認識を行う
ものであり、以下図１７、図１８に基づいて説明する。
【０１１８】図１７において、５０〜５９は実施の形態
１と同一のものであり、その説明を省略する。１１０は
字形認識手段５２より得られる認識候補文字の情報に基
づき、字形認識手段５２の認識候補文字を出力するか否
かを判定する字形優先出力手段である。
【０１１９】次に、この実施の形態におけるオンライン
文字認識装置の動作について図１８を用いて説明する。
図１８は、この実施の形態におけるオンライン文字認識
装置の制御手段５９の処理の流れを示すフローチャート
である。Ｓ２までの処理は実施の形態１と同様なので、
その説明は省略する。Ｓ１、Ｓ２の処理を行い、制御手
段５９は字形認識手段５２より得られた５０個の認識候
補文字の内、最小距離の文字を字形優先出力手段１１０
に送る。
【０１２０】次に図１８のＳ３０に進み、字形優先出力
手段１１０は字形認識手段５２の認識結果を出力するか
否かを判定する。判定は、字形認識手段５２より送られ
た最小距離の文字について、入力パターンと標準パター
ンの類似度（例えば正規化距離）を求め、その類似度が
予め各文字毎に用意された閾値より大きい場合に結果を
出力すると判定し、小さい場合は結果を出力しないと判
定する。入力パターンのベクトルをｆとし、標準パター
ンのベクトルをｇとすると類似度ｓ（ｆ，ｇ）は以下の
式で求める。 ｓ（ｆ，ｇ）＝（ｆ，ｇ）／||ｆ||・||ｇ|| ここで、文字Ａの閾値は、文字Ａの字形辞書５１中の標
準パターンと認識対象のすべての文字パターンが含まれ
た筆記パターン中の文字Ａ以外の筆記パターンとの方向
コード特徴による類似度を求め、最も大きい類似度（文
字Ａの標準パターンに最も近い、文字Ａ以外のパターン
の類似度）をセットする。これにより、字形の類似した
文字が存在しない文字Ａの閾値は小さい値となり、字形
認識手段５２の結果がそのまま出力される割合が大きく
なる。また、字形の類似した文字が存在する文字は閾値
が大きくなるので、出力される割合が小さくなり、詳細
なストローク特徴による認識を行うことができる。
【０１２１】Ｓ３０で字形優先出力手段１１０が結果を
出力すると判定した場合は、字形認識手段５２より得ら
れた５０個の認識候補文字をＳ２で算出した距離が小さ
いものから順に表示する。
【０１２２】Ｓ３０で字形優先出力手段１１０が結果を
出力しないと判定した場合は、字形認識手段５２より得
られた５０個の認識候補文字について実施の形態１と同
様にＳ３以降の処理を行う。
【０１２３】なお、この実施の形態では字形優先出力手
段１１０における出力の判定には、類似度として正規化
距離を使用したが、ユークリッド距離やマハラノビス距
離等を用いてもよい。
【０１２４】この実施の形態におけるオンライン文字認
識装置の効果について述べる。この実施の形態における
オンライン文字認識装置は、字形の類似した文字が存在
しない文字の場合は、字形認識手段５２における認識結
果が出力される割合が大きくなり、筆順変動、画数変
動、及び文字の局所的な変形に左右されずに高精度に認
識が可能になる。また、字形認識手段５２で認識結果が
出力される場合は非常に高速に認識が可能となる。
【０１２５】また、この実施の形態によれば、丁寧に筆
記した文字については字形認識手段による認識で高い精
度が得られ、筆順対応付け認識を行うことなく高速に表
示されることになるため、通常人間が認識する場合と同
様に丁寧な文字は早く認識できることになり、ユーザに
与える印象が向上する。
【０１２６】さらにこの実施の形態におけるオンライン
文字認識装置においては、第１番目に行う字形認識の結
果の信頼性が高い場合には、この段階で認識結果を表示
するようにしているので、比較的丁寧に筆記した文字に
ついては高速に認識が可能になる。
【０１２７】実施の形態３．この実施の形態におけるオ
ンライン文字認識装置は、字形認識によって抽出した候
補文字の内、正解文字可能性が高い文字については筆順
対応付け認識のリトライ回数を多く設定するものであ
り、以下図１９〜図２０に基づいて説明する。
【０１２８】図１９において、５０〜５９、１１０は先
の実施の形態と同一のものであり、その説明を省略す
る。１２０は入力パターンと標準パターンのストローク
の対応付けを行う重み付き筆順対応付け認識手段であ
る。
【０１２９】この実施の形態におけるオンライン文字認
識装置の動作を図２０を用いて説明する。図２０は、こ
の実施の形態におけるオンライン文字認識装置の制御手
段５９の処理の流れを示すフローチャートである。図２
０において、Ｓ３０までの処理は実施の形態２と同様な
のでその説明を省略する。
【０１３０】Ｓ１、Ｓ２、Ｓ３０の処理を行い、Ｓ４０
に進む。Ｓ４０では制御手段５９は、実施の形態１と同
様に字形認識手段５２で得られた５０個の候補文字を重
み付き筆順対応付け認識手段１２０に送り、重み付き筆
順対応付け認識手段１２０は、入力パターンと標準パタ
ーンのストロークの対応付けを行い認識する。
【０１３１】詳細なストロークの対応付けの動作は、図
８の実施の形態１の動作と同様であるが、Ｓ２５におけ
る筆順の並べ替えの回数（リトライ回数）が実施の形態
１では、字形認識手段５２で得られた候補文字について
すべて同一であったのに対し、この実施の形態では字形
認識手段５２の候補文字の順位（距離の小さいものから
順に並べた順位）により変更する。
【０１３２】具体的には、字形認識手段５２の認識結果
の候補文字の内、順位の高い文字すなわち正解文字であ
る可能性の高い文字ほど、リトライ回数の閾値を大きく
し、順位の低い文字すなわち正解文字である可能性の低
い文字ほど、リトライ回数の閾値を小さくする。
【０１３３】また、この実施の形態によれば、正解の可
能性が低い文字については筆順の並べ換えの数を減ら
し、必要以上の対応付けを行わないので、高速に認識で
き、かつ正解の可能性が低い文字の必要以上の筆順の入
れ替えによる誤認識を低減することができる。
【０１３４】実施の形態４．この実施の形態におけるオ
ンライン文字認識装置は、画数対応付け認識の際に、入
力パターンと標準パターンとが１対１に対応づく安定点
を抽出し、安定点について各ストロークの対応付けを行
うものであり、以下図２１〜図２５に基づいて説明す
る。
【０１３５】図２１において、５０〜５９は実施の形態
１と、１１０は実施の形態２と、１２０は実施の形態３
と同一のものであるため、その説明を省略する。１３０
はＤＰマッチング手段、１３１はストローク対応付け検
定手段、１３２は安定ストローク対応付け手段である。
【０１３６】この実施の形態におけるオンライン文字認
識装置の動作について図２２に基づいて説明する。図２
２は、この実施の形態におけるオンライン文字認識装置
の制御手段５９の処理の流れを示すフローチャートであ
る。図２２において、Ｓ４までの動作は先の実施の形態
１〜３と同一なので説明は省略し、Ｓ５０以降の動作を
説明する。
【０１３７】まず、Ｓ４において筆順優先出力手段５５
が出力しないと判別した場合には、制御手段５９は、字
形認識手段５２で得られた認識結果の候補文字５０個す
べてをＤＰマッチング手段１３０に送る。
【０１３８】そして、Ｓ５０では制御手段５９は、字形
認識手段５２で得られた認識結果の候補文字５０個につ
いて、入力パターンと標準パターンの対応付けを行うよ
うにＤＰマッチング手段１３０に対して指示する。ここ
で、ストローク対応付け検定手段１３１は、ＤＰマッチ
ング手段１３０によって対応付けた経路を検定し、あり
えない対応付けに対してペナルテイを与えその経路の選
択を防止する。
【０１３９】ＤＰマッチング手段１３０による対応付け
の経路について、図１５の入力パターンと、図１２の標
準パターンとの対応付けを例に説明する。図１５の入力
パターンは図１２の標準パターンと図１６のように対応
付いたが、その対応付けの経路を２次元で表現したの
が、図２３である。図２３において横軸が標準パターン
のストローク列、縦軸が入力パターンのストローク列で
ある。図中太線で示した線がＤＰマッチングの対応付け
の経路である。
【０１４０】図２４のように正しく対応付く場合は問題
ないが、場合によっては図２４のように対応付けが行わ
れる場合もある。図２４は、ＤＰマッチング手段１３０
における入力パターンと標準パターンの実際の筆記では
有り得ない対応付けを行った場合の経路を示す図であ
る。
【０１４１】図２４の対応付けの場合、入力パターンの
３画目のストロークが標準パターンの３、４、５画目と
対応している。このような対応状態をストロークの結合
といい、本来２画で記載すべきストロークが１画に続け
て記載されている状態を示している。
【０１４２】そして、標準パターンの５画目が入力パタ
ーンの３画目および４画目に対応付けられている。この
ような状態をストロークの分離といい、本来１画で記載
すべきストロークが２画に分けて記載されている状態を
示している。
【０１４３】つまり、標準パターンの５画目のストロー
クはストロークの結合と、分離が同時に生じたことにな
る。通常の文字の筆記ではこのような現象は起こらない
ので、このようなありえない対応付けをストローク対応
付け検定手段１３１により防止する。
【０１４４】つまり、ストローク対応付け検定手段１３
１は、ＤＰマッチング手段１３０がＤＰマッチングを行
う際に、横から縦に進む経路及び縦から横に進む経路な
ど通常の筆記ではありえない対応付けについて、その経
路を選択した場合の距離値に十分大きなペナルテイを付
加することにより、その経路を選択することを防止す
る。
【０１４５】次にＳ５１に進み、制御手段５９は安定ス
トローク検定手段１３２に、ＤＰマッチング手段１３０
で得られた経路情報を送る。経路情報とは、図２３〜図
２５に示したような各ストークの対応を線で表現した情
報のことである。安定ストローク検定手段１３２では、
経路上の各点で前後の経路が斜め方向の経路の場合にそ
の点を安定点として抽出する。但し、経路の始点では直
後の経路が斜めの場合、経路の終点では、直前の経路が
斜めの経路の場合に安定点とする。
【０１４６】図２５は、安定ストローク検定手段１３２
で抽出した安定点を示す図である。図２５に、図１５の
入力パターンと図１２の標準パターンの対応付け結果の
経路において、安定ストローク抽出手段１３２が抽出し
た安定点を〇で示す。この例では、５つの安定点が抽出
される。
【０１４７】次に、安定ストローク検定手段１３２は、
抽出された安定点について入力パターンと標準パターン
のストロークの対応付けが１対１に行われたとして、筆
順対応付け認識手段５４で使用した７つの特徴を用いて
ストロークの対応付けを検定する。
【０１４８】この対応付けで安定点のストロークの中で
１つでも対応付かないと判断された場合は、ＤＰマッチ
ングにおける対応付けに失敗したと判断し、次の字形認
識手段５２の候補文字の対応付けに進む。
【０１４９】図２５の例では、入力パターンのストロー
クの内、結合したストローク１０２以外のストロークに
ついて、標準パターンのストロークとの対応付けの検定
が行われるが、正しい対応付けが行われているので、対
応付けは成功したと判断する。
【０１５０】以上の処理を字形認識手段５２の候補文字
５０個すべてについて行い、対応付けに成功した文字の
内距離の最も小さい文字から順に所定個数を最終的な認
識結果として出力する。
【０１５１】この実施の形態におけるオンライン文字認
識装置の効果について述べる。以上のようにこの実施の
形態によれば、ＤＰマッチング時の対応付けについて、
実際の筆記ではあり得ない対応付けが起こらないように
経路を制御するので、高精度な認識が実現できる。
【０１５２】また、この実施の形態によれば、ＤＰマッ
チングの結果１対１に対応づいたストロークについて
は、複数の特徴でストロークの対応付けを検定するよう
にしたので、誤った対応付けを防ぐことができ、高精度
な認識が実現できる。
【０１５３】
【発明の効果】本発明は、以上説明したように構成され
ているので以下に示すような効果を奏する。第１の発明
は、字形認識ステップにおいて選出した標準文字につい
て筆順対応付け認識を行うため、筆順対応付け認識を行
う標準文字の数を少なくすることができ、高速で高精度
な認識ができる。
【０１５４】第２の発明は、字形認識ステップにおいて
選出した標準文字について画数対応付け認識を行うた
め、画数対応付け認識を行う標準文字の数を少なくする
ことができ、高速で高精度な認識ができる。
【０１５５】第３の発明は、筆順対応付け認識ステップ
において算出された類似度とあらかじめ定められた値と
を比較することにより、標準文字を出力するか否かを判
別する第１判別ステップと、上記第１判別ステップにお
いて出力すると判別した場合に、上記筆順対応付け認識
ステップにおいて算出された上記類似度に応じて字形認
識ステップにおいて選出された標準文字を出力する第１
出力ステップとを有するため、筆順対応付け認識ステッ
プでの認識結果がよい場合には認識結果を高速に出力す
ることができる。
【０１５６】第４の発明は、筆記した文字のストローク
と上記標準文字のストロークの対応付けを上記筆記した
文字の筆順で行い、上記対応付けができない場合には対
応付けるストロークの順序を変更して再度対応付けを行
うため、上記筆記した文字の筆順が標準文字の筆順と異
なる場合であっても認識を精度良く行うことができる。
【０１５７】第５の発明は、筆順対応付け認識ステップ
におけるストロークの順序を変更した対応付けを字形認
識ステップで算出した類似度に応じた回数行うため、正
解の可能性が高い文字についてはより柔軟に筆順変動に
対応し、正解の可能性が低い文字については筆順の変更
をあまり行わないようにすることができ、高速で高精度
な認識ができる
【０１５８】第６の発明は、字形認識ステップの後、上
記筆記した文字に対する上記字形認識ステップにおいて
選出された標準文字の類似度と既定値とを比較すること
により、上記標準文字を出力するか否かを判別する第２
判別ステップと、上記第２判別ステップにおいて出力す
ると判別した場合に、上記字形認識ステップにおいて算
出された上記類似度に応じて上記標準文字を出力する第
３出力ステップとを有するので、字形認識ステップの認
識結果がよい場合には認識結果を高速に出力することが
できる。
【０１５９】第７の発明は、ＤＰマッチングステップに
おいて対応付けられたストロークから、筆記した文字の
ストロークと標準文字のストロークとが１対１に対応づ
く安定ストロークを抽出し、上記安定ストロークについ
て上記筆記した文字に対する上記標準文字の類似度を算
出する安定ストローク検出ステップを有するため、実際
の筆記では有り得ない対応付けが存在することによって
認識率が悪くなるのを防止することができる。
【０１６０】第８の発明は、字形認識手段において選出
した標準文字について筆順対応付け認識を行うため、筆
順対応付け認識を行う標準文字の数を少なくすることが
でき、高速で高精度な認識ができる。
【０１６１】第９の発明は、字形認識手段において選出
した標準文字について画数対応付け認識を行うため、画
数対応付け認識を行う標準文字の数を少なくすることが
でき、高速で高精度な認識ができる。
【０１６２】第１０の発明は、筆順対応付け認識手段に
おいて算出された類似度とあらかじめ定められた値とを
比較することにより、標準文字を出力するか否かを判別
する第１判別手段と、上記第１判別手段において出力す
ると判別した場合に、上記筆順対応付け認識手段におい
て算出された上記類似度に応じて字形認識手段において
選出された標準文字を出力する第１出力手段とを有する
ため、筆順対応付け認識手段での認識結果がよい場合に
は認識結果を高速に出力することができる。
【０１６３】第１１の発明は、ＤＰマッチング手段にお
いて対応付けられたストロークから、筆記した文字のス
トロークと標準文字のストロークとが１対１に対応づく
安定ストロークを抽出し、上記安定ストロークについて
上記筆記した文字に対する上記標準文字の類似度を算出
する安定ストローク検出手段を有するため、実際の筆記
では有り得ない対応付けが存在することによって認識率
が悪くなるのを防止することができる。
【０１６４】第１２の発明は、上記筆記した文字に対す
る文字認識手段において選出された標準文字の類似度と
既定値とを比較することにより、上記標準文字を出力す
るか否かを判別する第２判別手段と、上記第２判別手段
において出力すると判別した場合に、上記字形認識手段
において算出された上記類似度に応じて上記標準文字を
出力する第３出力手段とを有するので、上記字形認識手
段の認識結果がよい場合には認識結果を高速に出力する
ことができる。
【図面の簡単な説明】
【図１】 実施の形態１のオンライン文字認識装置の構
成を示す図である。
【図２】 実施の形態１の制御手段５９の動作を示すフ
ローチャートである。
【図３】 実施の形態１の入力手段５０に筆記した入力
パターンを示す図である。
【図４】 実施の形態１の字形認識手段５２の動作を示
すフローチャートである。
【図５】 実施の形態１の字形認識手段５２の割り当て
る方向コードの種類を示す図である。
【図６】 実施の形態１の方向コード割り当て処理を行
った後の入力パターンを示す図である。
【図７】 実施の形態１の方向コードを領域分割し、各
領域毎に方向コードをカウントした図である。
【図８】 実施の形態１の筆順対応付け認識手段５４の
動作を示すフローチャートである。
【図９】 実施の形態１の筆順対応付け認識手段５４で
ストロークの方向、仮想ストロークの方向を割り当てる
場合の方向を示す図である。
【図１０】 実施の形態１の筆順対応付け認識手段５４
で、入力パターンの第１ストロークのストローク特徴を
示す図である。
【図１１】 実施の形態１の筆順対応付け認識手段５４
で、ストロークの対応付けを行うためルールを示す図で
ある。
【図１２】 実施の形態１のストローク特徴辞書中の文
字「亜」の標準パターンのストローク列を示す図であ
る。
【図１３】 実施の形態１の文字「亜」を異なった筆順
で記入した入力パターンを示す図である。
【図１４】 実施の形態１の筆順対応付け認識手段５４
における入力パターンの筆順の変更の過程を示す図であ
る。
【図１５】 実施の形態１の画数対応付け認識手段５７
の動作を説明するための続け字の入力パターンを示す図
である。
【図１６】 実施の形態１の画数対応付け認識手段５７
における標準パターンと入力パターンの対応付け結果を
示す図である。
【図１７】 実施の形態２のオンライン文字認識装置の
構成を示す図である。
【図１８】 実施の形態２の制御手段５９の動作の流れ
を示すフローチャートである。
【図１９】 実施の形態３のオンライン文字認識装置の
構成を示す図である。
【図２０】 実施の形態３の制御手段５９の動作の流れ
を示すフローチャートである。
【図２１】 実施の形態４のオンライン文字認識装置の
構成を示す図である。
【図２２】 実施の形態４の制御手段５９の動作の流れ
を示すフローチャートである。
【図２３】 実施の形態４のＤＰマッチング手段１３０
における入力パターンと標準パターンのＤＰマッチング
結果の距離が最小となる経路を示す図である。
【図２４】 実施の形態４のＤＰマッチング手段１３０
における入力パターンと標準パターンの実際の筆記では
有り得ない対応付けを行った場合の経路を示す図であ
る。
【図２５】 実施の形態４の安定ストローク検定手段１
３２で検出した安定ストロークの対応付けを示す図であ
る。
【図２６】従来例１のオンライン文字認識装置の構成を
示す図である。
【図２７】従来例２の入力パターン、標準パターン及び
その対応付け結果を示す図である。
【図２８】従来例２のオンライン文字認識装置の構成を
示す図である。
【符号の説明】 １ パターンマッチング装置、２ 標準パターン記憶装
置、３ 筆順組み合わせ記憶装置、４ 標準パターン再
構成装置、５ 識別装置、１０〜１７ 標準パターンの
特徴点、３０〜３９ 入力パターンの特徴点、４０ 字
画数検出部、４１辞書アドレス発生部、４２ 辞書、４
３ 特徴抽出部、４４ ＤＰマッチング部、４６ 判定
部、４７ 範囲指定、５０ 入力手段、５１ 字形辞
書、５２字形認識手段、５３ ストローク特徴辞書、５
４ 筆順対応付け認識手段、５５筆順優先出力手段、５
７ 画数対応付け認識手段、５９ 制御手段、６０〜６
６ 入力パターンのストローク、７０ 垂直方向コード
（Ｖ）、７１ 水平方向コード（Ｈ）、７２ 右上がり
方向コード（Ｒ）、７３ 左上がり方向コード（Ｌ）、
８０〜８６ 標準パターンのストローク、９０〜９６
筆順の異なる入力パターンのストローク、１００〜１０
５ 続け字の入力パターンのストローク、１１０ 字形
優先出力手段、１２０ 重み付き筆順対応付け認識手
段、１３０ＤＰマッチング手段、１３１ ストローク対
応付け検定手段、１３２ 安定ストローク検定手段。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 亀代 泰三 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 河村 徹 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 文字の筆記動作に伴って、その筆記情報
    を入力する筆記情報入力ステップと、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識ステップと、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第１ストローク特徴を抽出し、上記第１
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識ステップにおいて選出された標準文字のス
    トロークの対応付けを上記筆記した文字の筆順を考慮し
    て行い、上記字形認識ステップにおいて選出された複数
    の標準文字の上記筆記した文字に対する類似度を算出す
    る筆順対応付け認識ステップと、 上記筆順対応付け認識ステップにおいて算出された上記
    類似度に応じて上記字形認識ステップにおいて選出され
    た標準文字を出力する第１出力ステップとを有すること
    を特徴とするオンライン文字認識方法。
  2. 【請求項２】 文字の筆記動作に伴って、その筆記情報
    を入力する筆記情報入力ステップと、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識ステップと、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第２ストローク特徴を抽出し、上記第２
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識ステップにおいて選出された標準文字のス
    トロークの対応付けを上記筆記した文字の画数を考慮し
    て行い、上記字形認識ステップにおいて選出された複数
    の標準文字の上記筆記した文字に対する類似度を算出す
    る画数対応付け認識ステップと、 上記画数対応付け認識ステップにおいて算出された上記
    類似度に応じて上記字形認識ステップにおいて選出され
    た標準文字を出力する第２出力ステップとを有すること
    を特徴とするオンライン文字認識方法。
  3. 【請求項３】 文字の筆記動作に伴って、その筆記情報
    を入力する筆記情報入力ステップと、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識ステップと、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第１ストローク特徴を抽出し、上記第１
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識ステップにおいて選出された標準文字のス
    トロークの対応付けを上記筆記した文字の筆順を考慮し
    て行い、上記字形認識ステップにおいて選出された複数
    の標準文字の上記筆記した文字に対する類似度を算出す
    る筆順対応付け認識ステップと、 上記筆順対応付け認識ステップにおいて算出された類似
    度とあらかじめ定められた値とを比較することにより、
    上記標準文字を出力するか否かを判別する第１判別ステ
    ップと、 上記第１判別ステップにおいて出力すると判別した場合
    に、上記筆順対応付け認識ステップにおいて算出された
    上記類似度に応じて上記字形認識ステップにおいて選出
    された標準文字を出力する第１出力ステップと、 上記第１判別ステップにおいて出力しないと判別した場
    合に、上記筆記情報から上記筆記した文字を構成するス
    トロークの特徴を示す第２ストローク特徴を抽出し、上
    記第２ストローク特徴を基に上記筆記した文字のストロ
    ークと上記字形認識ステップにおいて選出された標準文
    字のストロークの対応付けを上記筆記した文字の画数を
    考慮して行い、上記字形認識ステップにおいて選出され
    た複数の標準文字の上記筆記した文字に対する類似度を
    算出する画数対応付け認識ステップと、 上記画数対応付け認識ステップにおいて算出された上記
    類似度に応じて上記字形認識ステップにおいて選出され
    た標準文字を出力する第２出力ステップとを有すること
    を特徴とするオンライン文字認識方法。
  4. 【請求項４】 上記筆順対応付け認識ステップは、上記
    第２ストローク特徴を基に上記筆記した文字のストロー
    クと上記字形認識ステップにおいて選出された標準文字
    のストロークとの対応付けを上記筆記した文字の筆順で
    行い、上記対応付けができない場合には対応付けるスト
    ロークの順序を変更して再度対応付けを行うことを特徴
    とする請求項１又は３記載のオンライン文字認識方法。
  5. 【請求項５】 上記字形認識ステップは、上記筆記した
    文字に対する上記選出された標準文字の類似度を算出
    し、 上記筆順対応付け認識ステップは、上記ストロークの順
    序を変更した対応付けを、上記字形認識ステップにおい
    て算出された上記標準文字の類似度に応じた回数行うこ
    とを特徴とする請求項４記載のオンライン文字認識方
    法。
  6. 【請求項６】 上記字形認識ステップの後、上記筆記し
    た文字に対する上記字形認識ステップにおいて算出され
    た標準文字の類似度とあらかじめ定められた値とを比較
    することにより、上記標準文字を出力するか否かを判別
    する第２判別ステップと、 上記第２判別ステップにおいて出力すると判別した場合
    に、上記字形認識ステップにおいて算出された上記類似
    度に応じて上記字形認識ステップにおいて選出された標
    準文字を出力する第３出力ステップとを有し、 上記第２判別ステップにおいて出力しないと判別した場
    合に、上記筆順対応付け認識ステップを実行することを
    特徴とする請求項３記載のオンライン文字認識方法。
  7. 【請求項７】 上記画数対応付け認識ステップは、ＤＰ
    マッチングステップと、類似度算出ステップとからな
    り、 上記ＤＰマッチングステップは、上記筆記情報から上記
    筆記した文字を構成するストロークの特徴を示す第２ス
    トローク特徴を抽出し、上記第２ストローク特徴を基に
    上記筆記した文字のストロークと上記字形認識ステップ
    で選出された標準文字のストロークの対応付けをＤＰマ
    ッチングにより行い、 上記類似度算出ステップは、上記ＤＰマッチングステッ
    プにおいて対応付けられたストロークから、上記筆記し
    た文字のストロークと上記標準文字のストロークとが１
    対１に対応づく安定ストロークを抽出し、上記安定スト
    ロークについて上記字形認識ステップにおいて選出され
    た標準文字の上記筆記した文字に対する類似度を算出
    し、 上記第２出力ステップは、上記類似度算出ステップにお
    いて算出された上記類似度に応じて上記字形認識ステッ
    プにおいて選出された標準文字を出力することを特徴と
    する請求項２記載のオンライン文字認識方法。
  8. 【請求項８】 文字の筆記動作に伴って、その筆記情報
    を入力する筆記情報入力手段と、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識手段と、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第１ストローク特徴を抽出し、上記第１
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識手段によって選出された標準文字のストロ
    ークの対応付けを上記筆記した文字の筆順を考慮して行
    い、上記字形認識手段によって選出された複数の標準文
    字の上記筆記した文字に対する類似度を算出する筆順対
    応付け認識手段と、 上記筆順対応付け認識手段において算出された上記類似
    度に応じて上記字形認識手段において選出された標準文
    字を出力する第１出力手段とを有することを特徴とする
    オンライン文字認識装置。
  9. 【請求項９】 文字の筆記動作に伴って、その筆記情報
    を入力する筆記情報入力手段と、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識手段と、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第２ストローク特徴を抽出し、上記第２
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識手段において選出された標準文字のストロ
    ークの対応付けを上記筆記した文字の画数を考慮して行
    い、上記字形認識手段において選出された複数の標準文
    字の上記筆記した文字に対する類似度を算出する画数対
    応付け認識手段と、 上記画数対応付け認識手段において算出された上記類似
    度に応じて上記字形認識手段において選出された標準文
    字を出力する第２出力手段とを有することを特徴とする
    オンライン文字認識装置。
  10. 【請求項１０】 文字の筆記動作に伴って、その筆記情
    報を入力する筆記情報入力手段と、 上記筆記情報から上記筆記した文字の全体形状を示す特
    徴を抽出し、上記全体形状を示す特徴を基に上記筆記し
    た文字に類似する標準文字を辞書から複数選出する字形
    認識手段と、 上記筆記情報から上記筆記した文字を構成するストロー
    クの特徴を示す第１ストローク特徴を抽出し、上記第１
    ストローク特徴を基に上記筆記した文字のストロークと
    上記字形認識手段において選出された標準文字のストロ
    ークの対応付けを上記筆記した文字の筆順を考慮して行
    い、上記字形認識手段において選出された複数の標準文
    字の上記筆記した文字に対する類似度を算出する筆順対
    応付け認識手段と、 上記筆順対応付け認識手段において算出された類似度と
    あらかじめ定められた値とを比較することにより、上記
    標準文字を出力するか否かを判別する第１判別手段と、 上記第１判別手段において出力すると判別した場合に、
    上記筆順対応付け認識手段において算出された上記類似
    度に応じて上記字形認識手段において選出された標準文
    字を出力する第１出力手段と、 上記第１判別手段において出力しないと判別した場合
    に、上記筆記情報から上記筆記した文字を構成するスト
    ロークの特徴を示す第２ストローク特徴を抽出し、上記
    第２ストローク特徴を基に上記筆記した文字のストロー
    クと上記字形認識手段において選出された標準文字のス
    トロークの対応付けを上記筆記した文字の画数を考慮し
    て行い、上記字形認識手段において選出された複数の標
    準文字の上記筆記した文字に対する類似度を算出する画
    数対応付け認識手段と、 上記画数対応付け認識手段において算出された上記類似
    度に応じて上記字形認識手段において選出された標準文
    字を出力する第２出力手段とを有することを特徴とする
    オンライン文字認識装置。
  11. 【請求項１１】 上記画数対応付け認識手段は、ＤＰマ
    ッチング手段と、類似度算出手段とからなり、 上記ＤＰマッチング手段は、上記筆記情報から上記筆記
    した文字を構成するストロークの特徴を示す第２ストロ
    ーク特徴を抽出し、上記第２ストローク特徴を基に上記
    筆記した文字のストロークと上記字形認識手段において
    選出された標準文字のストロークの対応付けをＤＰマッ
    チングにより行い、 上記類似度算出手段は、上記ＤＰマッチング手段におい
    て対応付けられたストロークから、上記筆記した文字の
    ストロークと上記標準文字のストロークとが１対１に対
    応づく安定ストロークを抽出し、上記安定ストロークに
    ついて上記字形認識手段において選出された標準文字の
    上記筆記した文字に対する類似度を算出し、 上記第２出力手段は、上記類似度算出手段において算出
    された上記類似度に応じて上記字形認識手段において選
    出された標準文字を出力することを特徴とする請求項９
    記載のオンライン文字認識装置。
  12. 【請求項１２】 上記筆記した文字に対する上記字形認
    識手段において算出された標準文字の類似度とあらかじ
    め定められた値とを比較することにより、上記標準文字
    を出力するか否かを判別する第２判別手段と、 上記第２判別手段において出力すると判別した場合に、
    上記字形認識手段において算出された上記類似度に応じ
    て上記字形認識手段において選出された標準文字を出力
    する第３出力手段とを有し、 上記筆順対応付け認識手段は、上記第２判別手段におい
    て出力していないと判別した場合に処理を実行すること
    を特徴とする請求項１０記載のオンライン文字認識装
    置。
JP00476096A 1996-01-16 1996-01-16 オンライン文字認識方法およびオンライン文字認識装置 Expired - Fee Related JP3360513B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP00476096A JP3360513B2 (ja) 1996-01-16 1996-01-16 オンライン文字認識方法およびオンライン文字認識装置
TW085111604A TW315446B (ja) 1996-01-16 1996-09-23
KR1019960053419A KR100236247B1 (ko) 1996-01-16 1996-11-12 온라인 문자 인식 방법 및 온라인 문자 인식 장치
CN96121613A CN1093965C (zh) 1996-01-16 1996-11-13 在线文字识别方法及在线文字识别装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP00476096A JP3360513B2 (ja) 1996-01-16 1996-01-16 オンライン文字認識方法およびオンライン文字認識装置

Publications (2)

Publication Number Publication Date
JPH09198466A true JPH09198466A (ja) 1997-07-31
JP3360513B2 JP3360513B2 (ja) 2002-12-24

Family

ID=11592855

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00476096A Expired - Fee Related JP3360513B2 (ja) 1996-01-16 1996-01-16 オンライン文字認識方法およびオンライン文字認識装置

Country Status (4)

Country Link
JP (1) JP3360513B2 (ja)
KR (1) KR100236247B1 (ja)
CN (1) CN1093965C (ja)
TW (1) TW315446B (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010002230A (ko) * 1999-06-12 2001-01-15 김항준 온라인 한글 인식을 위한 은닉 마르코프 모델의 구성방법
US6618504B1 (en) 1996-11-15 2003-09-09 Toho Business Management Center Business management system
JP2007213433A (ja) * 2006-02-10 2007-08-23 Fujitsu Ltd 文字検索装置
US8786607B2 (en) * 2008-01-28 2014-07-22 Samsung Electronics Co., Ltd. Apparatus and method of generating personal fonts

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100382098C (zh) * 2006-09-08 2008-04-16 华南理工大学 手写汉字首末笔段的联机提取方法
KR101679744B1 (ko) 2009-11-10 2016-12-06 삼성전자주식회사 단말기에서 데이터 처리 방법 및 그를 수행하는 장치
CN102375994B (zh) * 2010-08-10 2013-05-29 广东因豪信息科技有限公司 书写汉字笔顺正确性检测及还原的方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57178579A (en) * 1981-04-27 1982-11-02 Nippon Telegr & Teleph Corp <Ntt> Online recognition system for handwritten character
JPS61198385A (ja) * 1985-02-27 1986-09-02 Oki Electric Ind Co Ltd 文字認識方式

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6618504B1 (en) 1996-11-15 2003-09-09 Toho Business Management Center Business management system
KR20010002230A (ko) * 1999-06-12 2001-01-15 김항준 온라인 한글 인식을 위한 은닉 마르코프 모델의 구성방법
JP2007213433A (ja) * 2006-02-10 2007-08-23 Fujitsu Ltd 文字検索装置
US8786607B2 (en) * 2008-01-28 2014-07-22 Samsung Electronics Co., Ltd. Apparatus and method of generating personal fonts
KR101457456B1 (ko) * 2008-01-28 2014-11-04 삼성전자 주식회사 개인 폰트 생성 장치 및 방법

Also Published As

Publication number Publication date
KR100236247B1 (ko) 1999-12-15
CN1155129A (zh) 1997-07-23
CN1093965C (zh) 2002-11-06
KR970059977A (ko) 1997-08-12
TW315446B (ja) 1997-09-11
JP3360513B2 (ja) 2002-12-24

Similar Documents

Publication Publication Date Title
JPH03217996A (ja) 手書き文字識別方法
CN111626303B (zh) 性别和年龄的识别方法、装置、存储介质及服务器
JP7422548B2 (ja) ラベルノイズ検出プログラム、ラベルノイズ検出方法及びラベルノイズ検出装置
JPH09198466A (ja) オンライン文字認識方法およびオンライン文字認識装置
JPH0981730A (ja) パターン認識方法及び装置及びコンピュータ制御装置
CN113808612A (zh) 语音处理方法、设备及存储介质
JP4416890B2 (ja) 帳票識別装置
KR20070090188A (ko) 수기 패턴을 인식하기 위한 방법 및 장치
US20220392107A1 (en) Image processing apparatus, image processing method, image capturing apparatus, and non-transitory computer-readable storage medium
JPH09245125A (ja) パターン認識装置及び同装置における辞書修正方法
US5809170A (en) Method for automatically recognizing line symmetry of a figure
CN112667771A (zh) 答案序列的确定方法及装置
CN111090989A (zh) 一种基于文字识别的提示方法及电子设备
JP3977473B2 (ja) 手書き文字認識方法及び手書き文字認識装置
JPH08263655A (ja) パターン認識方法
JP2671984B2 (ja) 情報認識装置
JPH10247221A (ja) オンライン文字認識装置
JP2001243425A (ja) オンライン文字認識装置およびオンライン文字認識方法
JP2519782B2 (ja) 文字分離方式
JP3099845B2 (ja) パターン認識後処理方式
KR20230141582A (ko) 2차원 도면 이미지로부터 도면 정보를 그래프 구조로 추출하는 방법 및 하나의 도면 이미지와 다른 하나의 도면 이미지를 비교하는 방법
JPH0438024B2 (ja)
JPS61163472A (ja) 文字認識装置
JPH0714011A (ja) 文字認識装置および文字認識方法
JPS6186881A (ja) オンライン手書き文字認識方式

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071018

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081018

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091018

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091018

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101018

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees