JPH06301819A - Online handwriting recognition device - Google Patents
Online handwriting recognition deviceInfo
- Publication number
- JPH06301819A JPH06301819A JP5088870A JP8887093A JPH06301819A JP H06301819 A JPH06301819 A JP H06301819A JP 5088870 A JP5088870 A JP 5088870A JP 8887093 A JP8887093 A JP 8887093A JP H06301819 A JPH06301819 A JP H06301819A
- Authority
- JP
- Japan
- Prior art keywords
- handwriting
- character
- partial
- segment
- partial handwriting
- 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.)
- Pending
Links
- 238000000605 extraction Methods 0.000 claims abstract description 50
- 239000000284 extract Substances 0.000 claims abstract description 6
- 238000000034 method Methods 0.000 abstract description 17
- 238000005452 bending Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 19
- 238000007796 conventional method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】
【目的】 続け字や筆順変動を伴う手書き文字を認識
し、ひらがなのように曲線部分に特徴がある文字や
「し」と「レ」のようにストロークの曲がり方で識別さ
れる文字の認識を容易かつ高速に行う。
【構成】 手書き入力回路4に入力された入力座標デー
タ列をセグメント分割手段1がセグメントに分割し、位
置、長さ、方向、曲率などの特徴量を求める。これを基
に部分筆跡抽出手段2が部分筆跡を抽出する。続いて、
文字識別手段3が、前記部分筆跡に対して文字辞書10
に記述されている部分筆跡の有無や部分筆跡間の関係と
いった識別条件を判定し、文字を識別する。セグメント
の曲率などの曲線情報を用いて部分筆跡として曲線部分
を抽出できる。
(57) [Summary] [Purpose] Recognize continuous characters and handwritten characters with stroke order variation, and identify by characters with characteristic curved parts such as hiragana and stroke bending methods such as "shi" and "re". Easy and fast recognition of recognized characters. [Structure] An input coordinate data string input to a handwriting input circuit 4 is divided into segments by a segment dividing unit 1, and a feature amount such as a position, a length, a direction, and a curvature is obtained. Based on this, the partial handwriting extraction means 2 extracts the partial handwriting. continue,
The character identification means 3 uses the character dictionary 10 for the partial handwriting.
Characters are identified by determining the identification conditions such as the presence / absence of partial handwriting and the relationship between the partial handwritings described in. The curve portion can be extracted as a partial handwriting by using the curve information such as the curvature of the segment.
Description
【0001】[0001]
【産業上の利用分野】本発明は、ストロークの続け、省
略や筆順の誤りなどを含む自由な手書き文字を、画数、
筆順などの変動に柔軟に対応して認識するオンライン手
書き文字認識装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention provides free handwritten characters including stroke continuation, omission, and stroke order error in stroke count,
The present invention relates to an online handwritten character recognition device that flexibly recognizes changes in stroke order and the like.
【0002】[0002]
【従来の技術】従来、入力されたストロークを辞書に格
納されているどの基本ストロークに一致するかを決定
し、入力された1文字分の基本ストロークの集合を辞書
に格納されている基本ストロークと比較することにより
文字認識を行うオンライン手書き文字認識装置が存在す
る。(参考文献:日経エレクトロニクス 1983.12.5 pp1
15-133)しかしこの方法では、続け字やくずし字などに
より変形した文字や筆順の誤った文字を認識するために
は、多種の基本ストロークを辞書に登録したり、一つの
文字に対して多数の基本ストロークの組を辞書に記述し
たりする必要がある。2. Description of the Related Art Conventionally, it is determined which basic stroke stored in a dictionary matches an input stroke, and a set of input basic strokes for one character is regarded as a basic stroke stored in the dictionary. There are online handwritten character recognition devices that perform character recognition by comparison. (Reference: Nikkei Electronics 1983.12.5 pp1
15-133) However, in this method, in order to recognize characters deformed by continuous characters or broken characters or characters with incorrect stroke order, various basic strokes can be registered in the dictionary or a large number of characters can be stored for one character. It is necessary to describe in the dictionary the set of basic strokes of.
【0003】この欠点を解決するため、特開平2ー56
689に記載されるように、入力された座標データ列を
直線要素データに変換し、文字辞書の内容にしたがって
直線要素データに基づき筆跡の一部分である部分筆跡の
判定を行い、この判定結果に基づいて文字を認識するよ
うにしたオンライン手書き文字認識装置が存在する。In order to solve this drawback, Japanese Patent Laid-Open No. 2-56
As described in No. 689, the input coordinate data string is converted into linear element data, the partial handwriting which is a part of the handwriting is determined based on the linear element data according to the content of the character dictionary, and based on this determination result. There is an on-line handwritten character recognition device that recognizes a character by using a handwriting.
【0004】[0004]
【発明が解決しようとする課題】従来の部分筆跡の判定
による文字認識方法では、直線要素データに基づき部分
筆跡の判定を行うので、曲線部分の判定が難しく、ひら
がななどのように曲線部分に特徴がある文字に対して認
識が難しいという問題点があった。また、同様の理由に
より、「し」と「レ」、「2」と「こ」と「乙」などの
ようにストローク構成がほとんど同じでストロークの曲
がり方によって識別される文字に対して認識が難しいと
いう問題点があった。In the conventional character recognition method based on the determination of the partial handwriting, since the partial handwriting is determined based on the straight line element data, it is difficult to determine the curved portion, and the characteristic of the curved portion such as hiragana is characteristic. There was a problem that it was difficult to recognize certain characters. For the same reason, recognition is possible for characters that have almost the same stroke structure, such as "shi" and "re", "2", "ko", and "tsuru", and are identified by the way the stroke is bent. There was a problem that it was difficult.
【0005】また、1字1字別々に書かれた文字辞書の
内容にしたがって部分筆跡の判定を行うので、一つの入
力文字に対し同じ部分筆跡の判定が重複して行われ、認
識速度が遅くなるという問題点も有していた。Further, since the partial handwriting is determined according to the contents of the character dictionary written separately for each character, the same partial handwriting is repeatedly determined for one input character, and the recognition speed is slow. It also had the problem of becoming.
【0006】[0006]
【課題を解決するための手段】本発明では、入力座標デ
ータ列を適当な区間(以後、セグメントと称する)に分
割し、セグメントの位置、長さ、方向、曲率などの特徴
量を求め、これを基に部分筆跡を抽出する。文字の認識
は、前記部分筆跡に対し辞書に記述されている部分筆跡
の有無や部分筆跡間の関係といった識別条件を判定する
ことにより行う。According to the present invention, an input coordinate data string is divided into appropriate sections (hereinafter referred to as "segments"), and feature quantities such as position, length, direction and curvature of the segment are calculated, Partial handwriting is extracted based on. The recognition of characters is performed by determining an identification condition such as the presence / absence of partial handwriting described in the dictionary and the relationship between the partial handwritings with respect to the partial handwriting.
【0007】部分筆跡の判定の基になるセグメントは曲
線としての情報も保持しているので、曲線部分筆跡の判
定が可能になる。また、セグメントの曲線情報を用いる
ことにより、ストロークの曲がり方によって識別される
文字の識別も可能となる。Since the segment which is the basis of the determination of the partial handwriting also holds information as a curve, it is possible to determine the curved part handwriting. Further, by using the curve information of the segment, it is possible to identify the character identified by the way the stroke is bent.
【0008】また、前記従来例で文字辞書にしたがって
行われていた部分筆跡の判定を、文字辞書の内容によら
ず行うことができ、いくつかの文字で重複して行われて
いた部分筆跡の判定を一回のみにすることができるの
で、認識が高速化する。Further, the determination of the partial handwriting, which was performed according to the character dictionary in the above-mentioned conventional example, can be performed regardless of the contents of the character dictionary, and the partial handwriting which is performed by duplicating some characters can be performed. Since the determination can be made only once, the recognition speed is increased.
【0009】[0009]
(実施例1)図1は本発明のオンライン手書き文字認識
装置の構成図である。手書き入力回路4はタブレットと
ペンを用いた座標入力回路である。セグメント分割手段
1はセグメント分割回路5およびセグメント特徴量計算
回路6より、部分筆跡抽出手段2は部分筆跡抽出制御回
路7および部分筆跡抽出回路8より、また文字識別手段
3は文字識別回路9および文字辞書10より構成され
る。(Embodiment 1) FIG. 1 is a block diagram of an online handwritten character recognition apparatus of the present invention. The handwriting input circuit 4 is a coordinate input circuit using a tablet and a pen. The segment dividing means 1 is composed of the segment dividing circuit 5 and the segment feature amount calculating circuit 6, the partial handwriting extracting means 2 is composed of the partial handwriting extraction control circuit 7 and the partial handwriting extracting circuit 8, and the character identifying means 3 is composed of the character identifying circuit 9 and the character. It is composed of the dictionary 10.
【0010】セグメント分割手段1は、手書き文字入力
回路4から入力座標データ列を受け取り、セグメントに
分割し各セグメントの特徴量を計算して出力する。手書
き入力回路4によって得られた入力座標データ列は、折
れ線近似を用いたセグメント分割回路5により1つ以上
の座標データを要素とするセグメントに分割される。続
いて、セグメント特徴量計算回路6が各セグメントの特
徴量を計算し出力する。The segment dividing means 1 receives the input coordinate data string from the handwritten character input circuit 4, divides it into segments, calculates the characteristic amount of each segment, and outputs it. The input coordinate data string obtained by the handwriting input circuit 4 is divided by the segment dividing circuit 5 using the polygonal line approximation into segments having one or more coordinate data as elements. Then, the segment feature amount calculation circuit 6 calculates and outputs the feature amount of each segment.
【0011】部分筆跡抽出手段2は、セグメント分割手
段1からセグメントの特徴量を受け取り、予め決められ
た部分筆跡を抽出して出力する。部分筆跡抽出制御回路
7は、セグメント分割手段1から受け取った各セグメン
トの特徴量とともに抽出条件と選択条件を指定して部分
筆跡抽出回路8を動作させることにより、決められた部
分筆跡を抽出する。抽出条件はどのような部分筆跡を抽
出するかという条件であり、例えば「下向きの直線筆
跡」というような条件である。一方選択条件は、抽出条
件に合う部分筆跡が複数合った場合どの部分筆跡を選択
して出力するかという条件であり、例えば「最も長い筆
跡」というような条件である。部分筆跡抽出回路8は、
セグメントの特徴量、抽出条件、選択条件を受け取り、
セグメントの特徴量に基づいて抽出条件に合うセグメン
トを結合することにより部分筆跡を抽出し、抽出された
部分筆跡のなかから選択条件を満たす部分筆跡を出力す
る。部分筆跡抽出回路8が出力する部分筆跡は0あるい
は複数になることもある。部分筆跡抽出手段2で抽出さ
れた部分筆跡はすべて文字識別手段3に送られる。The partial handwriting extracting means 2 receives the segment feature amount from the segment dividing means 1, extracts a predetermined partial handwriting, and outputs it. The partial handwriting extraction control circuit 7 operates the partial handwriting extraction circuit 8 by specifying the extraction condition and the selection condition together with the feature amount of each segment received from the segment dividing means 1 to extract the determined partial handwriting. The extraction condition is a condition such as what kind of partial handwriting is extracted, and is a condition such as "downward straight handwriting". On the other hand, the selection condition is a condition of which partial handwriting is selected and output when a plurality of partial handwritings that match the extraction condition are matched, and is a condition such as "longest handwriting". The partial handwriting extraction circuit 8
Receive segment feature amount, extraction condition, selection condition,
Partial handwriting is extracted by combining the segments that meet the extraction condition based on the feature amount of the segment, and the partial handwriting that satisfies the selection condition is output from the extracted partial handwriting. The partial handwriting extraction circuit 8 may output 0 or a plurality of partial handwritings. All the partial handwritings extracted by the partial handwriting extracting means 2 are sent to the character identifying means 3.
【0012】文字識別手段3は、部分筆跡抽出手段2か
ら部分筆跡を受け取り、文字辞書10の記述にしたがい
文字の識別を行い識別された文字を出力する。文字辞書
10には、ある文字を識別するために必要な部分筆跡の
存在や部分筆跡間の関係といった識別条件が記述されて
いる。文字識別回路9は、部分筆跡抽出手段2から受け
取った部分筆跡に対して文字辞書10に記述されている
識別条件を判定し、条件が成立した場合は識別された文
字を出力する。The character identifying means 3 receives the partial handwriting from the partial handwriting extracting means 2, identifies the character according to the description in the character dictionary 10, and outputs the identified character. The character dictionary 10 describes identification conditions such as the existence of partial handwriting and the relationship between the partial handwriting necessary for identifying a character. The character identification circuit 9 determines the identification condition described in the character dictionary 10 for the partial handwriting received from the partial handwriting extraction unit 2, and outputs the identified character when the condition is satisfied.
【0013】図2は、本発明のセグメント特徴量を示す
図である。セグメント特徴量としては、以下の7つを使
用する。FIG. 2 is a diagram showing the segment feature amount of the present invention. The following seven are used as the segment feature amount.
【0014】特徴量 1.始点座標(パラメタP21) 2.終点座標(パラメタP22) 3.長さ(パラメタP23,L) 4.8方向化された始点から終点へ向かう方向(パラメ
タP24) 5.始点と終点を結ぶ線分から各要素までの距離の最大
値(パラメタP25、h)と線分長の比 h/L (湾曲
度) 6.前記線分を始点から終点へ向かうとき各要素が左右
どちらに分布しているか(左右分布) 7.直前のセグメントの方向と現在のセグメントの方向
差が8方向で1以下であり、直前セグメントと連結して
直前セグメントの方向の直線筆跡となりうるかどうか
(連結可能性) 特徴量5(湾曲度)は、始点と終点を結ぶ線分から要素
までの距離の最大値と線分長の比が大きいほど線分と要
素が離れており、セグメントがより湾曲していることを
示す特徴量であり、特徴量6(左右分布)はセグメント
が右曲がりか左曲がりかを示す特徴量である。Characteristic 1. Start point coordinates (parameter P21) 2. End point coordinates (parameter P22) 3. Length (parameters P23, L) 4.8 Direction from the oriented start point to the end point (parameter P24) 5. The ratio of the maximum value (parameter P25, h) of the distance from the line segment connecting the start point and the end point to each element and the length of the line segment h / L (curvature) 6. When moving from the start point to the end point on the line segment, each element moves to the left or right Which is the distribution (left / right distribution) 7. Whether the direction difference between the previous segment and the current segment is 1 or less in 8 directions, and whether it can be connected to the previous segment to form a straight line handwriting in the direction of the previous segment ( Possibility of connection) The feature quantity 5 (curvature) is that the larger the ratio of the maximum value of the distance from the line segment connecting the start point and the end point to the element and the length of the line segment, the more the line segment and the element are separated, and the segment is more curved. Showing that A feature quantity, the feature quantity 6 (right and left distribution) is a feature amount indicating whether bending left or segment bending right.
【0015】図3に部分筆跡抽出回路8の動作を流れ図
により示す。部分筆跡抽出回路8は、ステップS31、
S32でセグメントを入力順に1つずつ走査する。ステ
ップS33では、ステップS31において取り出された
セグメントが抽出条件を満たすかどうか判定する。条件
を満たす場合は、ステップS34で現在抽出中の部分筆
跡に結合する。ステップS34において、現在抽出中の
部分筆跡がない場合は新しい部分筆跡として記憶し抽出
を開始する。ステップS32においてすべてのセグメン
トの走査が終了すると、ステップS35に進み記憶され
ている部分筆跡の中から選択条件を満たす部分筆跡を選
択し出力する。FIG. 3 is a flowchart showing the operation of the partial handwriting extraction circuit 8. The partial handwriting extraction circuit 8 performs the step S31,
In S32, the segments are scanned one by one in the input order. In step S33, it is determined whether the segment extracted in step S31 satisfies the extraction condition. If the condition is met, the partial handwriting currently being extracted is combined in step S34. In step S34, if there is no partial handwriting currently being extracted, it is stored as a new partial handwriting and extraction is started. When scanning of all the segments is completed in step S32, the process proceeds to step S35 to select and output a partial handwriting satisfying the selection condition from the stored partial handwriting.
【0016】図4は、「最も長い右回りの曲線筆跡」を
抽出するよう指示された場合の部分筆跡抽出回路8の動
作を示す流れ図である。抽出条件は「右回りの曲線筆
跡」であり、選択条件は「最も長い筆跡」である。図3
で抽出条件の判定を行っていたステップS33が、ステ
ップS43、S44、S45に具体的に展開されてい
る。ステップS43、S44は、セグメントが湾曲して
いる、すなわち曲線筆跡であるという条件を判定し、ス
テップS45はセグメントが右曲がりである、すなわち
右回りの筆跡であるという条件を判定する。部分筆跡抽
出回路8は、ステップS41、S42によりセグメント
を入力順に1つずつ走査する。ステップS41において
取り出されたセグメントについて、ステップS43では
特徴量5(湾曲度)が大きいかどうか、ステップS44
では特徴量6(左右分布)が左右どちらか一方に偏って
いるかどうかをチェックし、いずれか成り立っていれば
このセグメントは湾曲していると判定され、ステップS
45に進む。ステップS45では、特徴量6(左右分
布)が左に偏っているすなわちこのセグメントが右曲が
りかどうかチェックし、成り立っていれば抽出条件を満
たすので、ステップS46で抽出中の部分筆跡に結合す
る。ステップS46において、現在抽出中の筆跡がない
場合は新しい部分筆跡として記憶する。ステップS42
においてすべてのセグメントの走査が終了すると、ステ
ップS47に進み、抽出された部分筆跡の中から最も長
い部分筆跡を選択し出力する。FIG. 4 is a flow chart showing the operation of the partial handwriting extraction circuit 8 when instructed to extract the "longest clockwise curve handwriting". The extraction condition is “clockwise handwriting” and the selection condition is “longest handwriting”. Figure 3
Step S33, which was determining the extraction condition in step S, is specifically expanded to steps S43, S44, and S45. Steps S43 and S44 determine the condition that the segment is curved, that is, curved handwriting, and step S45 determines the condition that the segment is curved right, that is, clockwise writing. The partial handwriting extraction circuit 8 scans the segments one by one in the order of input in steps S41 and S42. For the segment extracted in step S41, it is determined in step S43 whether the feature amount 5 (curvature) is large, step S44.
Then, it is checked whether the feature amount 6 (left-right distribution) is biased to the left or right, and if either is satisfied, it is determined that this segment is curved, and step S
Proceed to 45. In step S45, it is checked whether the feature amount 6 (horizontal distribution) is biased to the left, that is, whether this segment is bent to the right. If it is satisfied, the extraction condition is satisfied, so that the partial handwriting being extracted is combined in step S46. In step S46, if there is no handwriting currently being extracted, it is stored as a new partial handwriting. Step S42
When scanning of all the segments is completed in step S47, the process proceeds to step S47, and the longest partial handwriting is selected from the extracted partial handwriting and is output.
【0017】図5は、文字辞書10の一部を示す概念図
である。文字辞書10には、部分筆跡の有無、部分筆跡
間の位置関係や入力順といった識別条件がツリーに記述
されている。文字辞書10中には図のようなツリーが複
数存在し、それぞれが根51を持つ。各識別条件の成否
で文字は2つの集合に分けられるが、識別条件は、それ
が作る2つの集合が類似文字の集合になるように並べら
れている。例えば「あ」「め」「お」「の」および
「け」「い」はそれぞれ類似文字の集合と考えられる
が、図において「長い右回りの曲線筆跡あり」という識
別条件で前記2つの集合が作られる。FIG. 5 is a conceptual diagram showing a part of the character dictionary 10. In the character dictionary 10, identification conditions such as presence / absence of partial handwriting, positional relationship between partial handwriting, and input order are described in a tree. The character dictionary 10 has a plurality of trees as shown in the figure, and each has a root 51. Characters are divided into two sets depending on the success or failure of each identification condition, and the identification conditions are arranged so that the two sets formed by them are similar character sets. For example, "a", "me", "o", "no", and "ke" and "i" are considered to be a set of similar characters, but in the figure, the above two sets are set under the discrimination condition of "there is a long clockwise curve handwriting". Is made.
【0018】また、文字辞書10には、文字を識別する
のに必要最小限の部分筆跡が識別条件として記述されて
おり、文字を構成するストロークがすべて識別条件とし
て記述されているわけではない。例えば「お」の右上の
ストロークは、筆記者により位置、方向、長さがまった
く異なるような不安定なストロークであるが、文字辞書
10中には前記ストロークに関する識別条件はない。前
記ストローク以外の部分筆跡を用いて識別することによ
り、筆記者による不安定なストロークの影響を避けてい
る。In the character dictionary 10, the minimum handwriting required to identify a character is described as an identification condition, and not all strokes forming a character are described as an identification condition. For example, the stroke at the upper right of "o" is an unstable stroke in which the position, direction, and length are completely different depending on the writer, but there is no discriminating condition regarding the stroke in the character dictionary 10. By identifying using partial handwritings other than the strokes, the influence of unstable strokes by the writer is avoided.
【0019】図6に文字識別回路9の動作を流れ図によ
り示す。文字識別回路9は、ステップS61で文字辞書
10を読み込み、ステップS63で前記ツリーの根51
から識別条件の判定結果にしたがって順に個々の識別条
件を1つずつ読み込む。読み込んだ識別条件が部分筆跡
の有無に関する条件であった場合(ステップS65)、
部分筆跡抽出手段2からわたされた部分筆跡の中に識別
条件を満たす部分筆跡が存在するか検索し(ステップS
66)、存在する場合はこの部分筆跡を記憶し、ステッ
プS67に進み識別条件の判定を継続する。存在しない
場合はステップS62に戻る。またステップS65で識
別条件が部分筆跡の有無に関する条件でなかった場合は
ステップS67に進む。続いて、識別条件が部分筆跡間
の関係に関する条件であった場合(ステップS67)、
ステップS68に進み、今までにステップS66で検索
され記憶されている部分筆跡の中から対象となる部分筆
跡を選び識別条件が成り立つか判定する。部分筆跡間の
条件が成り立つ場合はステップS63に戻り次の識別条
件を読み込み条件の判定を継続し、条件が成り立たない
場合はステップS62に戻る。またステップS67で識
別条件が部分筆跡間の関係でなかった場合、ステップS
63に戻り次の識別条件の読み込みを行う。文字辞書の
ツリーの末端に達するとステップS64においてこれ以
上識別条件がないので、識別された文字を出力し(ステ
ップS69)、ステップS62に戻る。ステップS62
では、次のツリーの根を探し識別条件をたどれるように
する。もし文字辞書が終了し次のツリーがない場合は、
文字識別を終了する。FIG. 6 is a flowchart showing the operation of the character identification circuit 9. The character identification circuit 9 reads the character dictionary 10 in step S61, and in step S63, the root 51 of the tree.
The individual identification conditions are read one by one according to the determination result of the identification conditions. When the read identification condition is a condition regarding the presence or absence of partial handwriting (step S65),
The partial handwriting extracted from the partial handwriting extracting unit 2 is searched for a partial handwriting satisfying the identification condition (step S
66) If it exists, the partial handwriting is stored, and the process proceeds to step S67 to continue the determination of the identification condition. If it does not exist, the process returns to step S62. If the identification condition is not the condition regarding the presence or absence of the partial handwriting in step S65, the process proceeds to step S67. Subsequently, when the identification condition is a condition regarding the relationship between the partial handwritings (step S67),
In step S68, a target partial handwriting is selected from the partial handwritings retrieved and stored in step S66 so far and it is determined whether the identification condition is satisfied. If the condition between the partial handwritings is satisfied, the process returns to step S63, the next identification condition is read, the determination of the condition is continued, and if the condition is not satisfied, the process returns to step S62. If the identification condition is not the relationship between the partial handwritings in step S67, step S67
Returning to 63, the next identification condition is read. When the end of the tree of the character dictionary is reached, there is no further identification condition in step S64, so the identified character is output (step S69) and the process returns to step S62. Step S62
Now, find the root of the next tree and follow the identification conditions. If the character dictionary ends and there is no next tree,
End character identification.
【0020】図7から図10は、続け字「あ」の入力を
用いて処理の過程を示した例である。図中、71、9
1、101は入力座標点、72、92、102はセグメ
ントの境界を示す。FIG. 7 to FIG. 10 are examples showing processing steps using the input of the continuous character "A". 71, 9 in the figure
Reference numerals 1, 101 denote input coordinate points, and 72, 92, 102 denote segment boundaries.
【0021】図7は、セグメント分割回路5の処理例を
示す図であり、折れ線近似を行って入力筆跡の分割を行
い、セグメント73を得ている。折れ線近似方法として
は、文献「2種類の特徴点解析によるオンライン手書き
漢字認識」(電子情報通信学会論文誌 D−II Vol.
J-72-D-II No.9 pp.1432-1440)が一例である。FIG. 7 is a diagram showing a processing example of the segment dividing circuit 5, in which the segment 73 is obtained by dividing the input handwriting by performing polygonal line approximation. As a polygonal line approximation method, reference is made to “Online handwritten kanji recognition by two types of feature point analysis” (The Institute of Electronics, Information and Communication Engineers, D-II Vol.
J-72-D-II No.9 pp.1432-1440) is an example.
【0022】図8は、セグメント特徴量計算回路6の処
理例を示す図であり、求められた特徴量の例を示したも
のである。図に示されるセグメントは、上向きから右方
向にカーブするストロークの一部であり、点Aを始点、
点Bを終点とするセグメントである。文字左下を原点と
し右向きにx軸上向きにy軸をとった座標系において、
特徴量1(始点座標)は点Aの座標(18,84)、特徴量2
(終点座標)は点Bの座標(69,106)である。また、特徴
量3(長さ)は点ABの距離55、特徴量4(方向)は8
方向化して右上である。特徴量5(湾曲度)は4.1%であ
り、このセグメントがやや湾曲していることを示してい
る。特徴量6(左右分布)は、始点から終点に向かう線
分に対して左側に84%、右側に16%分布しており、左側に
多く分布していることからこのセグメントが右曲がりで
あることを示している。特徴量7(連結可能性)は上で
あり、直前のセグメントの方向が上で現在のセグメント
の方向が右上なので、その差が8方向で1以下であり、
上向きの直線筆跡となりうることを示している。FIG. 8 is a diagram showing a processing example of the segment feature amount calculation circuit 6, showing an example of the obtained feature amount. The segment shown in the figure is a part of the stroke that curves from the upward direction to the right direction.
This is a segment whose end point is point B. In the coordinate system where the origin is at the lower left of the character, the x axis is to the right, and the y axis is to the up,
Feature 1 (starting point coordinates) is the coordinate of point A (18,84), feature 2
(End point coordinate) is the coordinate of point B (69, 106). Further, the feature amount 3 (length) is the distance 55 of the point AB, and the feature amount 4 (direction) is 8
Turn to the upper right. The feature amount 5 (degree of curvature) is 4.1%, which indicates that this segment is slightly curved. Feature 6 (horizontal distribution) is 84% on the left side and 16% on the right side with respect to the line segment from the start point to the end point, and it is distributed to the left side so that this segment is a right turn. Is shown. The feature amount 7 (connectability) is above, the direction of the immediately preceding segment is up, and the direction of the current segment is upper right, so the difference is 8 or less in 1 direction,
It shows that it can be an upward straight line handwriting.
【0023】図9は、部分筆跡抽出手段8の処理例を示
す図であり、部分筆跡として8方向の直線筆跡すべてお
よび最も長い右回りの筆跡を抽出した例である。図中9
3が抽出された部分筆跡である。部分筆跡はセグメント
を共有して重なることができるので、抽出条件が成り立
つすべての部分筆跡が抽出される。FIG. 9 is a diagram showing a processing example of the partial handwriting extraction means 8, and is an example in which all the linear handwritings in eight directions and the longest clockwise handwriting are extracted as the partial handwriting. 9 in the figure
3 is the extracted handwriting. Since the partial handwritings can share and overlap the segment, all the partial handwritings that satisfy the extraction condition are extracted.
【0024】図10は、文字識別回路9の処理例を示す
図であり、文字辞書10に記述されている識別条件を判
定した例である。図中103、104、105は識別条
件の判定に用いられた部分筆跡である。図5に示した文
字辞書10を「あ」についてたどると、 1.筆跡の入りが下向きである全体にわたる右回りの曲
線筆跡があり、 2.かつ、中央部に十分長い下向きの直線筆跡があり、 3.かつ、上部中央に右向きの直線筆跡があれば、
「あ」である。FIG. 10 is a diagram showing a processing example of the character identification circuit 9, which is an example in which the identification condition described in the character dictionary 10 is determined. In the figure, reference numerals 103, 104, and 105 are partial handwritings used for the determination of the identification condition. When the character dictionary 10 shown in FIG. 5 is traced for "a", there are 1. a clockwise curve handwriting in which the handwriting entry is downward, and 2. a sufficiently long downward line handwriting in the center. , 3. And if there is a right-handed straight handwriting in the center of the top,
"Ah".
【0025】と記述されており、文字識別回路9はひら
がな「あ」の識別に必要な部分筆跡として3つの部分筆
跡、右回りの曲線筆跡103、下向きの直線筆跡10
4、右向きの直線筆跡105を選択し識別条件の判定を
行っている。この結果、図8に示された入力文字は、ひ
らがな「あ」であると識別される。The character identification circuit 9 describes three partial handwritings as a partial handwriting necessary for identifying the hiragana "A", a clockwise curve handwriting 103, and a downward straight line handwriting 10.
4. The right handwriting 105 is selected to determine the identification condition. As a result, the input character shown in FIG. 8 is identified as the hiragana “A”.
【0026】このように、本発明によれば部分筆跡とし
て右回りの筆跡のような曲線筆跡を抽出することができ
るので、曲線部に特徴があるひらがなのような文字の認
識が可能になる。As described above, according to the present invention, a curved handwriting such as a clockwise handwriting can be extracted as a partial handwriting, so that a character such as a hiragana characterizing the curved portion can be recognized.
【0027】従来の直線要素データに基づく曲線筆跡の
抽出は、連続するセグメントの角度変化が既定値内に入
っているあいだ追跡することにより行われていたため、
例えば「あ」の左下先端部のように角度変化が大きい部
分は、連続して抽出できなかった。これを解決するため
にセグメントの角度変化が既定値内に入るようにセグメ
ントを十分小さくしていたが、セグメントを小さくする
と入力文字中のセグメント数が増加し処理時間が遅くな
ってしまう。一方本発明によれば、連続するセグメント
の角度変化以外の特徴も用いて曲線筆跡の抽出ができる
ので、角度変化が大きい部分も連続して抽出する事が可
能となり、またセグメント数の増加により処理速度が遅
くなるのを避けることができる。Since the conventional extraction of the curve handwriting based on the straight line element data is performed by tracking while the angular change of the continuous segment is within the predetermined value,
For example, a portion with a large angle change, such as the lower left tip of "a", could not be continuously extracted. In order to solve this, the segment was made small enough so that the angle change of the segment was within the default value, but if the segment is made small, the number of segments in the input character increases and the processing time becomes slow. On the other hand, according to the present invention, since it is possible to extract the curve handwriting by using a feature other than the angle change of continuous segments, it is possible to continuously extract a portion with a large angle change, and the processing can be performed by increasing the number of segments. You can avoid slowing down.
【0028】また、文字辞書内に作られる類似文字の集
合を用いれば、認識候補文字を容易に求めることができ
る。例えば図5において「あ」「め」「お」「の」およ
び「け」「い」はそれぞれ類似文字の集合を作っている
ので、「あ」と識別された入力文字に対し「め」「お」
「の」を認識候補とすることができる。実際、手書きの
「あ」「め」などは類似している場合が多く、類似文字
を候補文字とすることにより候補まで含めた認識率を容
易に上げることができる。Further, a recognition candidate character can be easily obtained by using a set of similar characters created in the character dictionary. For example, in FIG. 5, "a", "me", "o", "no", and "ke" and "i" each form a set of similar characters, so that for the input character identified as "a", "me" and "me"""
“No” can be a recognition candidate. In fact, handwritten characters such as “a” and “me” are often similar, and by using similar characters as candidate characters, the recognition rate including candidates can be easily increased.
【0029】実施例においては、折れ線近似に基づいて
セグメント分割を行ったが、入力ストロークを一定の長
さに分割する方法、横方向縦方向等間隔に分割する方法
や、一定時間間隔で分割する方法などを用いても良い。In the embodiment, the segment division is performed based on the polygonal line approximation. However, the input stroke is divided into fixed lengths, the horizontal and vertical equal intervals are divided, or the fixed strokes are divided. A method or the like may be used.
【0030】また、セグメント特徴量計算回路6は、図
2に示した7つの特徴量を計算しているが、他に、例え
ばセグメントを書くのに要した時間や曲線筆跡となりう
るかどうかといった特徴量を求めておくことも可能であ
る。Further, the segment characteristic amount calculation circuit 6 calculates the seven characteristic amounts shown in FIG. 2, but in addition to this, the characteristic amount such as the time required for writing a segment and whether or not it can be a curve handwriting is calculated. It is also possible to ask for.
【0031】(実施例2)前実施例では、部分筆跡抽出
手段2は識別対象の文字によらず予め決められた部分筆
跡をすべて抽出し、文字識別手段3がこれらの部分筆跡
に対して識別に必要な部分筆跡の有無などの識別条件の
判定を行った。しかし、この方法では、予め決められた
部分筆跡を抽出するので、必ずしも識別に最も適した部
分筆跡の抽出は行えない。また、文字識別に使用されず
無駄に抽出される部分筆跡が生じ認識速度をおとす場合
がある。本実施例では、文字識別手段3が必要に応じて
部分筆跡抽出手段2を用いて部分筆跡を抽出することに
より、予め部分筆跡を抽出しておかなくても文字識別を
行うことを可能にし、識別に適した部分筆跡の抽出を行
うとともに、抽出する部分筆跡を少なくする。また、そ
の際、図5「お」のように文字の画すべてでなくその文
字を識別するのに必要最小限な部分筆跡のみを抽出する
ことにより、さらに抽出する部分筆跡を減らすことがで
きる。(Embodiment 2) In the previous embodiment, the partial handwriting extraction means 2 extracts all predetermined partial handwriting irrespective of the character to be identified, and the character identification means 3 discriminates against these partial handwriting. We determined the identification conditions such as the presence or absence of partial handwriting required for. However, in this method, since the predetermined partial handwriting is extracted, the partial handwriting most suitable for identification cannot always be extracted. Further, partial handwriting that is not used for character recognition and is unnecessarily extracted may be generated to reduce recognition speed. In the present embodiment, the character identifying means 3 extracts the partial handwriting by using the partial handwriting extracting means 2 as needed, thereby enabling character identification without extracting the partial handwriting in advance, The partial handwriting suitable for identification is extracted, and the partial handwriting to be extracted is reduced. Further, at this time, by extracting not only all the strokes of the character as shown in FIG. 5A but only the partial handwriting necessary for identifying the character, it is possible to further reduce the partial handwriting to be extracted.
【0032】図11は、このような本実施例のオンライ
ン手書き文字認識装置である。前実施例図1と異なるの
は、部分筆跡抽出手段113がセグメント分割手段11
1から出力されるセグメント特徴量を直接受け取り処理
を行うのでなく、文字識別手段112がセグメント特徴
量を受け取り、必要に応じて部分筆跡抽出手段113に
特徴量をわたして処理をさせる点である。文字識別回路
117以外の各回路、すなわち、手書き入力回路11
4、セグメント分割回路115、セグメント特徴量計算
回路116、文字辞書118、部分筆跡抽出回路119
の動作は前実施例と同じである。文字識別回路117
は、セグメント特徴量を受け取ると、文字辞書118の
内容にしたがって部分筆跡抽出回路119を動作させる
ことにより、文字を識別するのに必要な部分筆跡を抽出
する。この際、文字識別回路117は、文字辞書118
に記述されている部分筆跡の位置、方向、長さなどの識
別条件を抽出条件および選択条件として部分筆跡抽出回
路119を動作させる。部分筆跡抽出回路119は、与
えられた抽出条件および選択条件を満たす部分筆跡を出
力する。文字識別回路117は前記出力中に文字辞書1
18の識別条件を満たす部分筆跡が存在するかどうかあ
るいは出力された部分筆跡間の関係が識別条件を満たし
ているかどうか判定し文字を識別する。FIG. 11 shows such an online handwritten character recognition apparatus of this embodiment. The difference from the previous embodiment of FIG. 1 is that the partial handwriting extraction means 113 has a segment division means 11
Instead of directly receiving the segment feature amount output from No. 1 and performing the process, the character identifying unit 112 receives the segment feature amount and causes the partial handwriting extraction unit 113 to process the feature amount as necessary. Each circuit other than the character identification circuit 117, that is, the handwriting input circuit 11
4, segment division circuit 115, segment feature amount calculation circuit 116, character dictionary 118, partial handwriting extraction circuit 119
The operation of is the same as that of the previous embodiment. Character identification circuit 117
Upon receiving the segment feature amount, the sub-feature extraction circuit 119 operates in accordance with the contents of the character dictionary 118 to extract a sub-handwriting required for identifying a character. At this time, the character identification circuit 117 causes the character dictionary 118 to
The partial handwriting extraction circuit 119 is operated by using the identification conditions such as the position, direction, and length of the partial handwriting described in 1) as extraction conditions and selection conditions. The partial handwriting extraction circuit 119 outputs the partial handwriting that satisfies the given extraction condition and selection condition. The character identification circuit 117 outputs the character dictionary 1 during the output.
Characters are identified by determining whether there are partial handwritings that satisfy the identification condition 18 or whether the relationship between the output partial handwritings satisfies the identification condition.
【0033】図12に本実施例の文字識別回路117の
動作を流れ図により示す。前実施例の文字識別回路9
は、図6のステップS66において識別条件を満たす部
分筆跡が部分筆跡抽出手段2から受け取った部分筆跡中
に存在するか検索していたが、本実施例の文字識別回路
117は、ステップS126において識別条件を満たす
部分筆跡を部分筆跡抽出回路119を動作させることで
抽出し存在を調べる。FIG. 12 is a flow chart showing the operation of the character identification circuit 117 of this embodiment. Character identification circuit 9 of the previous embodiment
6 searched for whether the partial handwriting satisfying the identification condition exists in the partial handwriting received from the partial handwriting extraction means 2 in step S66 of FIG. 6, the character identification circuit 117 of the present embodiment identifies in step S126. The partial handwriting satisfying the conditions is extracted by operating the partial handwriting extraction circuit 119 to check the existence.
【0034】図13、図14、図15は、ひらがな
「あ」に対する文字識別回路117の処理を示す図であ
る。図中131、141、151は入力座標点、13
2、142、152はセグメントの境界を示す。文字識
別回路117は、文字辞書118の内容にしたがって部
分筆跡抽出回路119を用いて、文字を識別するのに必
要な部分筆跡を抽出する。文字辞書118は、図5に示
す文字辞書10と同じであり、前実施例同様に、「あ」
についてたどると、 1.筆跡の入りが下向きである全体にわたる右回りの曲
線筆跡があり、 2.かつ、中央部に十分長い下向きの直線筆跡があり、 3.かつ、上部中央に右向きの直線筆跡があれば、
「あ」である。FIGS. 13, 14 and 15 are diagrams showing the processing of the character identification circuit 117 for the hiragana "A". In the figure, 131, 141 and 151 are input coordinate points, 13
2, 142 and 152 indicate the boundaries of the segments. The character identification circuit 117 uses the partial handwriting extraction circuit 119 according to the contents of the character dictionary 118 to extract the partial handwriting necessary for identifying the character. The character dictionary 118 is the same as the character dictionary 10 shown in FIG.
Followed by: 1. There is a whole clockwise curve handwriting with the entry of the handwriting facing downward, 2. And there is a sufficiently long straight line handwriting pointing down in the center, and 3. And a rightward handwriting writing in the center of the top part. If there is a,
"Ah".
【0035】と記述されている。It is described as follows.
【0036】文字識別回路117は、文字辞書118の
記述にしたがい、部分筆跡抽出回路119を用いて、ま
ず先頭セグメントが下向きで全体にわたる右回りの曲線
筆跡133を抽出する(図13)。続いて、中央部の十
分長い下向きの直線筆跡143を抽出する(図14)。
前記2つの部分筆跡についての長さに関する条件は、部
分筆跡抽出回路119に最も長い部分筆跡を選択条件と
して与え、抽出された部分筆跡が十分な長さがあるかど
うかで判定する。最後に、上部中央の右向きの直線を抽
出するが、これは特に長さの記述がないので、部分筆跡
抽出回路119を用いて上部中央にある右向きの直線1
53を抽出し、この部分筆跡の存在を調べる(図1
5)。このようにして、入力文字はひらがな「あ」であ
ると識別される。なお、部分筆跡144、154、15
5は、すでに抽出された部分筆跡を示す。In accordance with the description in the character dictionary 118, the character identification circuit 117 first uses the partial handwriting extraction circuit 119 to extract the right handed curved handwriting 133 with the leading segment facing downward (FIG. 13). Subsequently, a downward long straight line handwriting 143 in the central portion is extracted (FIG. 14).
Regarding the conditions regarding the lengths of the two partial handwritings, the longest partial handwriting is given to the partial handwriting extraction circuit 119 as a selection condition, and it is determined whether or not the extracted partial handwriting has a sufficient length. Finally, the rightward straight line at the center of the upper part is extracted. However, since there is no description of the length of this line, the rightward straight line 1 at the center of the upper part is extracted using the partial handwriting extraction circuit 119.
53 is extracted and the existence of this partial handwriting is examined (Fig. 1
5). In this way, the input character is identified as hiragana "a". The partial handwritings 144, 154, 15
Reference numeral 5 indicates a partial handwriting that has already been extracted.
【0037】(実施例3)一般に文字認識においては、
「し」と「レ」、「2」と「こ」と「乙」などのよう
に、ストローク構成がほとんど同じでストロークの曲が
り方によってのみ識別されるような類似文字の認識が大
きな問題となっている。本発明によれば、文字識別手段
はセグメント分割手段の求めた特徴量5(湾曲度)、特
徴量6(左右分布)のようなセグメントの曲線に関する
特徴量を用いて、前記類似文字の識別を行うことが可能
である。例えば、文字辞書を「し」と「レ」についてた
どると、 1.下向きの長い直線筆跡 2.1の筆跡の終点近傍に始点を持ち右あるいは右上方
向きの直線筆跡 3.1、2の筆跡とも比較的湾曲していれば「し」、そ
うでなければ「レ」 と記述されているとする。上記条件3に対して、文字識
別回路は図6ステップS66や図12ステップS126
において上記条件1、2を満たす部分筆跡内のセグメン
トが湾曲しているかどうか判定する。セグメントが湾曲
しているかどうかの判定は、図4ステップS43、S4
4と同様に、セグメント特徴量5(湾曲度)が大きいか
どうか、特徴量6(左右分布)が左右どちらか一方に偏
っているかどうかで行う。前記部分筆跡が湾曲している
と判定された場合は「し」と識別され、湾曲していない
と判定された場合は「レ」と識別される。(Embodiment 3) Generally, in character recognition,
The recognition of similar characters, such as "shi" and "re", "2", "ko" and "tsu", which have almost the same stroke structure and can be identified only by the way the stroke is bent, is a big problem. ing. According to the present invention, the character identifying means identifies the similar character by using the feature amount regarding the curve of the segment such as the feature amount 5 (curvature degree) and the feature amount 6 (horizontal distribution) obtained by the segment dividing means. It is possible to do. For example, if you follow the character dictionary for "shi" and "re": 1. Long straight line handwriting 2.1. Handwriting with a starting point near the end point of the handwriting of 2.1 and pointing to the right or upper right 3.1. Both are described as "shi" if they are relatively curved, and "le" otherwise. In response to the above condition 3, the character identification circuit performs step S66 in FIG. 6 and step S126 in FIG.
At, it is determined whether the segment in the partial handwriting that satisfies the above conditions 1 and 2 is curved. Whether or not the segment is curved is determined by steps S43 and S4 in FIG.
Similar to 4, the segment characteristic amount 5 (curvature) is large, and the characteristic amount 6 (horizontal distribution) is biased to one of left and right. If it is determined that the partial handwriting is curved, it is identified as "shi", and if it is determined that it is not curved, it is identified as "re".
【0038】[0038]
【発明の効果】本発明では、従来用いていた直線要素デ
ータでなく、曲線情報も保持するセグメントを用いるこ
とにより、部分筆跡として曲線部も使用することが可能
となる。その結果、従来の直線要素データに基づく手法
では難しかったひらがななどのように曲線部分筆跡に特
徴がある文字に対する認識が容易になる。According to the present invention, it is possible to use a curved line portion as a partial handwriting by using a segment which holds not only the linear element data used conventionally but also the curved line information. As a result, it becomes easy to recognize characters such as hiragana that are difficult to obtain by the conventional method based on linear element data, which are characteristic of the handwriting of the curved portion.
【0039】また、本発明ではセグメントの曲線情報を
用いることでストロークの曲がり方による文字の識別が
可能となり、従来の曲線情報を持たない直線要素データ
に基づく手法では認識が難しかった「し」と「レ」、
「2」と「こ」と「乙」などのようにストローク構成が
ほとんど同じでストロークの曲がり方によって識別され
る文字の認識が容易になる。Further, according to the present invention, it is possible to identify a character depending on how the stroke is bent by using the segment curve information, which is difficult to recognize by the conventional method based on the straight line element data having no curve information. "Le",
It is easy to recognize characters such as "2", "ko", and "Otsu" that have almost the same stroke structure and are identified by the way the stroke is bent.
【0040】また、本発明では、部分筆跡の抽出を文字
辞書によらず行うことができるので、従来一つの入力文
字に対し重複して行われていた部分筆跡の判定を一回だ
けにすることが可能であり認識が高速化する。さらに、
文字辞書には、文字を識別するのに必要最小限な部分筆
跡が識別条件として記述されており、抽出される部分筆
跡は文字を構成するストローク以下になり得るので、全
ストロークの抽出や判定を行う場合よりも高速化がはか
られる。Further, according to the present invention, since the partial handwriting can be extracted without using the character dictionary, the determination of the partial handwriting which is conventionally performed for one input character in duplicate is performed only once. Is possible and recognition speeds up. further,
In the character dictionary, the minimum handwriting required to identify a character is described as an identification condition, and the extracted handwriting can be less than or equal to the strokes that make up the character. It is faster than if you do it.
【0041】さらに、本発明では、文字辞書内に作られ
る類似文字の集合を用いて、認識候補文字を容易に求め
ることができる。Further, in the present invention, the recognition candidate character can be easily obtained by using the set of similar characters created in the character dictionary.
【0042】本発明は、入力座標データ列から部分筆跡
を抽出するので、2つ以上のストロークが続いてしまっ
た続け字や、ストロークの省略による画数変動、または
筆順変動に対しても文字辞書などを変更することなく認
識が行える。ストロークの続けによる画数変動に対して
は、部分筆跡の抽出条件に部分筆跡の先頭セグメントの
位置や方向などを指定するので入力ストロークの途中か
ら部分筆跡を抽出し認識を行うことができる。また、省
略されやすいストロークを持つ文字や、筆記者により位
置、方向、長さがまったく異なるようなストロークを持
つ文字に対しても、前記不安定なストローク以外の部分
筆跡を識別に用いることにより、ストロークの省略や筆
記者による不安定なストロークの影響を受けずに認識を
行うことができる。さらに、筆順変動に対しては、部分
筆跡の抽出がストロークの入力順とは関係なく行われる
ので、文字辞書に変更を加えることなく認識を行うこと
ができる。According to the present invention, the partial handwriting is extracted from the input coordinate data string, so that a continuous character string in which two or more strokes continue, a stroke number variation due to omission of the stroke, or a stroke order variation character string, etc. It can be recognized without changing. As for the stroke number variation due to the continuation of strokes, the position and direction of the leading segment of the partial handwriting are specified in the extraction condition of the partial handwriting, so that the partial handwriting can be extracted and recognized from the middle of the input stroke. Also, for characters with strokes that are easily omitted, or for characters with strokes whose positions, directions, and lengths are completely different depending on the writer, by using partial handwriting other than the unstable strokes for identification, It is possible to perform recognition without being affected by omission of strokes and unstable strokes by the writer. Further, with respect to the stroke order variation, since the partial handwriting is extracted regardless of the stroke input order, it is possible to recognize the stroke without changing the character dictionary.
【0043】また、本発明では、入力ストロークから文
字の識別に必要な部分筆跡を抽出するので、すべての入
力ストロークを処理する方法に比べ、文字を構成するス
トローク以外のノイズ入力の影響を受けずに認識を行う
ことができる。Further, according to the present invention, since the partial handwriting necessary for identifying a character is extracted from the input stroke, there is no influence of noise input other than the strokes forming the character as compared with the method of processing all the input strokes. Can be recognized.
【図1】本発明のオンライン手書き文字認識装置の構成
図である。FIG. 1 is a configuration diagram of an online handwritten character recognition device of the present invention.
【図2】本発明のセグメント特徴量を示す図である。FIG. 2 is a diagram showing segment feature amounts of the present invention.
【図3】本発明の部分筆跡抽出回路の動作を示す流れ図
である。FIG. 3 is a flowchart showing the operation of the partial handwriting extraction circuit of the present invention.
【図4】本発明の部分筆跡抽出回路の動作を示す流れ図
である。FIG. 4 is a flowchart showing the operation of the partial handwriting extraction circuit of the present invention.
【図5】本発明の文字辞書の一部を示す概念図である。FIG. 5 is a conceptual diagram showing a part of a character dictionary of the present invention.
【図6】本発明の文字識別回路の動作を示す流れ図であ
る。FIG. 6 is a flowchart showing the operation of the character identification circuit of the present invention.
【図7】本発明のセグメント分割回路の処理例を示す図
である。FIG. 7 is a diagram showing a processing example of a segment division circuit of the present invention.
【図8】本発明のセグメント特徴量計算回路の処理例を
示す図である。FIG. 8 is a diagram showing a processing example of a segment feature amount calculation circuit of the present invention.
【図9】本発明の部分筆跡抽出手段の処理例を示す図で
ある。FIG. 9 is a diagram showing a processing example of a partial handwriting extraction means of the present invention.
【図10】本発明の文字識別回路の処理例を示す図であ
る。FIG. 10 is a diagram showing a processing example of a character identification circuit of the present invention.
【図11】本発明のオンライン手書き文字認識装置の構
成図である。FIG. 11 is a configuration diagram of an online handwritten character recognition device of the present invention.
【図12】本発明の文字識別回路の動作を示す流れ図で
ある。FIG. 12 is a flowchart showing the operation of the character identification circuit of the present invention.
【図13】本発明の文字識別回路の処理例を示す図であ
る。FIG. 13 is a diagram showing a processing example of a character identification circuit of the present invention.
【図14】本発明の文字識別回路の処理例を示す図であ
る。FIG. 14 is a diagram showing a processing example of a character identification circuit of the present invention.
【図15】本発明の文字識別回路の処理例を示す図であ
る。FIG. 15 is a diagram showing a processing example of a character identification circuit of the present invention.
1 セグメント分割手段 2 部分筆跡抽出手段 3 文字識別手段 4 手書き文字入力回路 5 セグメント分割回路 6 セグメント特徴量計算回路 7 部分筆跡抽出制御回路 8 部分筆跡抽出回路 9 文字識別回路 10 文字辞書 111 セグメント分割手段 112 文字識別手段 113 部分筆跡抽出手段 114 手書き文字入力回路 115 セグメント分割回路 116 セグメント特徴量計算回路 117 文字識別回路 118 文字辞書 119 部分筆跡抽出回路 1 segment division means 2 partial handwriting extraction means 3 character identification means 4 handwritten character input circuit 5 segment division circuit 6 segment feature amount calculation circuit 7 partial handwriting extraction control circuit 8 partial handwriting extraction circuit 9 character identification circuit 10 character dictionary 111 segment division means 112 character identification means 113 partial handwriting extraction means 114 handwritten character input circuit 115 segment division circuit 116 segment feature amount calculation circuit 117 character identification circuit 118 character dictionary 119 partial handwriting extraction circuit
Claims (4)
列をセグメントに分割し、セグメントの位置、長さ、曲
率などの特徴量を計算するセグメント分割手段と、 前記セグメントをもとに文字のストロークあるいはスト
ロークの一部分である部分筆跡を抽出する部分筆跡抽出
手段と、 前記部分筆跡を辞書に記載されている条件と照合し文字
あるいは文字の一部を認識する文字識別手段とを有する
ことを特徴とするオンライン手書き文字認識装置。1. A segment dividing unit that divides an input coordinate data string of filled-in handwritten characters into segments and calculates feature amounts such as position, length, and curvature of the segments, and a stroke of a character based on the segments. Alternatively, it has a partial handwriting extracting means for extracting a partial handwriting which is a part of a stroke, and a character identifying means for recognizing a character or a part of the character by collating the partial handwriting with a condition described in a dictionary. Online handwritten character recognition device.
抽出を行うことを特徴とする請求項1に記載のオンライ
ン手書き文字認識装置。2. The on-line handwritten character recognition apparatus according to claim 1, wherein the partial handwriting extraction means extracts curved part handwriting.
を用いて部分筆跡の照合を行うことを特徴とする請求項
1に記載のオンライン手書き文字認識装置。3. The on-line handwritten character recognition device according to claim 1, wherein the character identification means performs collation of partial handwriting by using a feature amount of a segment.
必要最小限な部分筆跡のみを前記部分筆跡抽出手段を用
いて抽出することにより文字認識を行う請求項1に記載
のオンライン手書き文字認識装置。4. The on-line handwritten character recognition according to claim 1, wherein character recognition is performed by extracting only the minimum partial handwriting necessary for the character identification means to identify a character using the partial handwriting extraction means. apparatus.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5088870A JPH06301819A (en) | 1993-04-15 | 1993-04-15 | Online handwriting recognition device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5088870A JPH06301819A (en) | 1993-04-15 | 1993-04-15 | Online handwriting recognition device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06301819A true JPH06301819A (en) | 1994-10-28 |
Family
ID=13955050
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5088870A Pending JPH06301819A (en) | 1993-04-15 | 1993-04-15 | Online handwriting recognition device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06301819A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014235551A (en) * | 2013-05-31 | 2014-12-15 | 株式会社東芝 | Retrieval device, retrieval method and program |
-
1993
- 1993-04-15 JP JP5088870A patent/JPH06301819A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014235551A (en) * | 2013-05-31 | 2014-12-15 | 株式会社東芝 | Retrieval device, retrieval method and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7630551B2 (en) | Method and system for line extraction in digital ink | |
| US7756335B2 (en) | Handwriting recognition using a graph of segmentation candidates and dictionary search | |
| JP3017740B2 (en) | Online character recognition device and online character recognition method | |
| JPH1166238A (en) | Handwritten character recognition method | |
| JP2002063548A (en) | Handwritten character recognizing method | |
| JPH06301819A (en) | Online handwriting recognition device | |
| US7580573B2 (en) | Segmentation-based recognition | |
| KR100301216B1 (en) | Online text recognition device | |
| JPH09319828A (en) | On-line character recognition device | |
| JPS6261990B2 (en) | ||
| Yin et al. | Lexicon-driven recognition of one-stroke character strings in visual gesture | |
| KR960013818B1 (en) | Hangul combination recognition device using multi-stroke recognition | |
| JPH09114926A (en) | Method and apparatus for classifying input characters in online character recognition | |
| JP3817281B2 (en) | Information processing apparatus and method | |
| JP2633523B2 (en) | Handwriting input device | |
| JP2002063547A (en) | Handwritten character recognizing method | |
| JPH0962788A (en) | Online handwriting recognition method | |
| JPH0210473B2 (en) | ||
| JPH06150065A (en) | Handwritten character recognition method and apparatus | |
| KR940001739B1 (en) | Online handwritten character recognition method through stroke recognition | |
| JP2974396B2 (en) | Image processing method and apparatus | |
| KR940001048B1 (en) | On-line hand written character recognition method | |
| AU2004214901B2 (en) | Line extraction in digital ink | |
| JPH0776980B2 (en) | Character recognition method | |
| JP3139701B2 (en) | Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method |