JPH0729002A - Handwritten graphic recognition device - Google Patents

Handwritten graphic recognition device

Info

Publication number
JPH0729002A
JPH0729002A JP5171466A JP17146693A JPH0729002A JP H0729002 A JPH0729002 A JP H0729002A JP 5171466 A JP5171466 A JP 5171466A JP 17146693 A JP17146693 A JP 17146693A JP H0729002 A JPH0729002 A JP H0729002A
Authority
JP
Japan
Prior art keywords
stroke
recognition
processing
tablet
input
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
JP5171466A
Other languages
Japanese (ja)
Other versions
JP3046472B2 (en
Inventor
Yasushi Ishizuka
康司 石塚
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.)
Sharp Corp
Original Assignee
Sharp 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 Sharp Corp filed Critical Sharp Corp
Priority to JP5171466A priority Critical patent/JP3046472B2/en
Publication of JPH0729002A publication Critical patent/JPH0729002A/en
Application granted granted Critical
Publication of JP3046472B2 publication Critical patent/JP3046472B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Abstract

PURPOSE:To prevent the deterioration in a recognition rate owing to the fluctuation of a pen and the quantizing error of a tablet at the time of input. CONSTITUTION:Data which a writer enters is converted into data of a coordinate point string expressed by an electric signal on the display integrated tablet 1 and the data is transferred to a stroke processing part 3. When the termination of the entry of a stroke is judged in a stroke termination judgement part 2, data is processed for respective strokes whenever the stroke is inputted and the number of sides included in the stroke and a part which seems to be an arc are obtained in the stroke processing part 3. When a graphic termination judgement part 4 judges the termination of a graphic, a graphic recognition part 5 is started, and whether the inputted stroke is a closed graphic or an opened graphic. Characteristics formed on all the strokes are extracted after the graphic is inputted, and the closed graphic is judged. Then, the graphic is synthesized with the characteristics for the respective strokes and the graphic is recognized without depending on a stroke order an the number of the strokes.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、手書き図形認識装置に
関し、より詳細には、図形辞書を用いずに認識を行い、
より入力に近い図形を表示し、入力図形の大きさ等によ
り認識対象図形を限定して実使用に適した手書き図形認
識装置に関する。例えば、タブレットからペンを用いて
入力された図形に対して図形の識別を行い、その結果を
表示するワードプロセッサやパソコン等に適されるもの
である。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a handwritten figure recognition apparatus, and more specifically, it recognizes a figure without using a figure dictionary.
The present invention relates to a handwritten figure recognition device that displays a figure closer to the input and limits the figure to be recognized according to the size of the input figure and is suitable for actual use. For example, it is suitable for a word processor, a personal computer, or the like that identifies a figure that is input from a tablet using a pen and displays the result.

【0002】[0002]

【従来の技術】タブレット上に記入された図形の認識方
法として入力図形ストロークを、形状の特徴から円弧ま
たは直線による1組の線分要素列データに変換し、あら
かじめ同様の線分要素列データとして定義されている登
録図形とマッチングをとることで認識を行っていた。線
分要素列データに交換する場合に、曖昧さを取り入れた
方法もあるが、図形の登録を必要としていた。また、筆
記方向の角度ヒストグラムの分布をしらべ、この分布状
況により線分の判定を行い、辺の数等を識別する方法が
ある。いずれの方法でも、入力された図形の大きさ、ス
トロークの長さに関わらず一様な処理を行っていた。ま
た、図形認識結果の候補の選択方法として、次の候補を
示すものがある。すなわち、定められた範囲をペンタッ
チすると、次の候補が現われる方法である。また、タッ
プする(ペンでタブレットに軽く触れる)ことで、候補
のリストが現われ、その中から選択する方法もある。さ
らに、入力された図形をキャンセルを行う場合、キャン
セルと定められた範囲をペンタッチすると、入力図形を
キャンセルするなどの方法もある。
2. Description of the Related Art As a method of recognizing a graphic entered on a tablet, an input graphic stroke is converted from a shape feature into a set of line segment element sequence data by arcs or straight lines, and is previously converted into similar line segment element sequence data. The recognition was performed by matching the defined registered figure. Although there is a method that introduces ambiguity when exchanging with line segment element sequence data, it was necessary to register the figure. In addition, there is a method in which the distribution of the angle histogram in the writing direction is examined, line segments are determined based on this distribution status, and the number of sides or the like is identified. In either method, uniform processing was performed regardless of the size of the input figure and the length of the stroke. Further, as a method of selecting a candidate of the figure recognition result, there is a method of indicating the next candidate. That is, this is a method in which the next candidate appears when the defined area is touched with the pen. There is also a method of tapping (lightly touching the tablet with a pen) to display a list of candidates and selecting from them. Further, in the case of canceling the input figure, there is also a method of canceling the input figure by touching the area defined as cancel with a pen.

【0003】本発明に係る従来技術を記載した公知文献
として、例えば、特開昭63−82584号公報に「パ
ターン認識方法」が提案されている。この公報のもの
は、あいまいさを伴う手書き文字図形の認識装置に好適
で、ストローク形状にあいまいさがあっても、登録図形
との正しいマッチングを可能にするために、入力ストロ
ークを、その形状が明確に円弧である部分と、明確に直
線である部分及び円弧か直線かあいまいな部分とに分離
し、このあいまいな部分が円弧か直線かの解釈を変え
て、入力ストロークの円弧または直線の線分要素による
構造パターンを複数個作り、該構造パターンと各辞書図
形の構造パターンとの構造の比較や、線分要素の円弧ら
しさ、または直線らしさのチェックにより相違度を求
め、該相違度の小さいものを選択するものである。
As a known document describing the prior art of the present invention, for example, a "pattern recognition method" has been proposed in Japanese Patent Laid-Open No. 63-82584. The one disclosed in this publication is suitable for a recognition device for handwritten character / figure with ambiguity. Even if there is ambiguity in the stroke shape, the shape of the input stroke is changed in order to enable correct matching with the registered figure. Separation into a part that is clearly an arc and a part that is a straight line and a part that is an arc, a straight line or an ambiguous part, and by changing the interpretation of whether this ambiguous part is an arc or a straight line, the arc or straight line of the input stroke A plurality of structural patterns with segment elements are created, the degree of difference is determined by comparing the structure of the structural pattern and the structural pattern of each dictionary figure, and checking the arc-like or straight-line likeness of the line segment element, and the difference is small. It is to choose one.

【0004】[0004]

【発明が解決しようとする課題】前述のように、従来の
図形認識装置において、低価格の装置を作ることや、パ
ーソナル機器に搭載するには、以下のような問題点があ
る。すなわち、線分要素列に変換する方法では、正確な
認識を行うためには、記入されたストロークすべてにつ
いて、座標列を詳細に追跡し、線分と円弧の要素に判定
する必要がある。また、要素列の判定に処理時間がかか
り、CPU(中央処理装置)等の処理能力が低いパーソ
ナル機器では、実時間で処理することができない。処理
能力を高くするには、コストの問題がある。また、角度
とヒストグラムの分布を用いる方法では、タブレットの
解像度などに起因する量子化誤差のため、絶対的に小さ
く記入された図形を正しく認識できない。また、タブレ
ットの解像度を上げることは、製造上の問題やコストの
問題があり、パーソナル機器に採用することはできな
い。
As described above, in the conventional graphic recognition device, there are the following problems in making a low-priced device and mounting it in a personal device. That is, in the method of converting into a line segment element sequence, in order to perform accurate recognition, it is necessary to trace the coordinate sequence in detail for all the written strokes and determine the line segment and the arc element. Further, it takes a long processing time to determine the element sequence, and a personal device having a low processing capacity such as a CPU (central processing unit) cannot perform the processing in real time. There is a cost problem in increasing the processing capacity. In addition, the method using the distribution of the angle and the histogram cannot recognize correctly an absolutely small figure because of the quantization error caused by the resolution of the tablet. Further, increasing the resolution of the tablet has manufacturing problems and cost problems, and cannot be adopted for personal devices.

【0005】さらに、人が手書きでタブレット上にペン
で図形を記入すれば、ペンの揺らぎが発生する。この揺
らぎは、図形が小さい場合に、認識に悪影響を及ぼす場
合がある。例えば、極めて小さく書かれた円は、正6角
形等の辺の数が多い多角形と誤認識される場合などであ
る。一般に、人がある図形を書く場合、一定以下の大き
さになると、変形を伴うのが普通で、正しく書くことが
できない。一方、表示一体型タブレットの場合、表示側
の解像度が低いことが原因で、図形が変形して表示さ
れ、第3者が判断できなくなることがある。例えば、ミ
リ3図形の最大幅が5mmの正6角形を記入するとすれ
ば、タブレット上の筆跡を、第3者が見ると円と見える
ことが多い。このような場合、上記の方法では、認識結
果として6角形などが出力され、記入された筆跡との不
一致が起こることがある。
Further, when a person manually writes a figure on the tablet with a pen, the pen fluctuates. This fluctuation may adversely affect recognition when the figure is small. For example, a circle written in a very small size may be erroneously recognized as a polygon having a large number of sides such as a regular hexagon. In general, when a person writes a figure, if the size of the figure becomes smaller than a certain size, it is usually deformed and cannot be written correctly. On the other hand, in the case of a display-integrated type tablet, the figure may be deformed and displayed due to the low resolution on the display side, and the third party may not be able to judge. For example, when writing a regular hexagon with a maximum width of 5 mm for a 3 mm figure, the handwriting on the tablet is often seen as a circle by a third party. In such a case, in the above method, a hexagon or the like may be output as a recognition result, which may cause a mismatch with the written handwriting.

【0006】候補の選択方法は、従来技術では、ペンの
移動量が多く、ペンによる図形入力には時間がかかる。
また、筆記者が図形記入中に意図に反して、ストローク
がタブレットに入力される場合があるが、この場合も、
上記の手法では、誤認識が起こることがある。このよう
に、操作性の問題がある。
In the conventional method of selecting a candidate, the amount of movement of the pen is large, and it takes time to input a figure with the pen.
In addition, the stroke may be input to the tablet against the intention while the writer is writing the figure, but in this case also,
In the above method, misrecognition may occur. Thus, there is a problem of operability.

【0007】本発明は、このような実情に鑑みてなされ
たもので、入力時に生ずるペンの揺らぎやタブレットの
量子化誤差による認識率の低下を除き、筆順に左右され
ず、かつ、入力図形との差異の少ない手書き図形認識装
置を提供することを目的としている。
The present invention has been made in view of the above circumstances, and does not depend on the stroke order, and does not depend on the input figure, except for the reduction of the recognition rate due to the fluctuation of the pen which occurs at the time of input and the quantization error of the tablet. It is an object of the present invention to provide a handwritten figure recognition device with less difference.

【0008】[0008]

【課題を解決するための手段】本発明は、上記目的を達
成するために、(1)タブレット上に書れたペンの軌跡
を検出する検出手段と、時系列に記録したストロークデ
ータを作成し、該ストロークデータを用いて認識処理を
行う処理手段と、該処理手段による処理結果をタブレッ
ト上に表示する表示手段から成るオンライン手書き図形
認識装置において、前記ストロークが入力される毎にス
トローク毎のデータの処理を行うデータ処理手段と、該
ストロークに含まれる辺の数および弧と認められる部分
を求める認識手段と図形入力を終了後に、全ストローク
に形成される特徴を抽出する抽出手段と、閉図形(全ス
トロークでループを形成し、交点を持たない図形)の判
断を行う判断手段とを有し、前記ストローク毎の特徴と
統合し、筆順や画数に依存せずに図形を認識すること、
更には、(2)前記ストローク毎の特徴として、筆記方
向を示す角度成分のヒストグラムを計算する演算手段
と、該ヒストグラムの分布により辺の数を推定する推定
手段と、カテゴリを分類した後、カテゴリ毎において推
定された数の頂点の候補位置を検出する検出手段と、該
頂点間の座標列および同一のストロークで入力された隣
合う辺間の座標列について、その区間の直線性の判別を
行う判別手段と、扇形などの弧をもつ図形と、持たない
図形の判断を行う判断手段とを有し、頂点の座標から求
められる辺の長さや角度などの特徴で図形の詳細判別を
行うことで、筆順や画数に依存せずに、図形を認識する
こと、或いは、(3)タブレット上に書かれたペンの軌
跡を検出する検出手段と、時系列に記録したストローク
データを作成し、該ストロークデータを用いて認識処理
を行う処理手段と、該処理手段による処理結果をタブレ
ット上に表示する表示手段と、認識結果を選択する選択
手段とから成るオンライン手書き図形認識装置におい
て、前記ストロークが入力される毎にストローク毎のデ
ータの処理を行うデータ処理手段と、該ストロークに含
まれる図形要素の大きさや回転角を求める認識手段とを
有し、図形入力を終了後に、全ストロークのデータによ
り、図形要素の大きさや回転角を求めること、更には、
(4)前記(1),(2),(3)のいずれかにおいて、
入力された図形の大きさにより、認識結果として出力す
る図形のカテゴリに制限を設けること、更には、(5)
前記(1),(2),(3)のいずれかにおいて、入力さ
れたストロークが、他のストロークに比べて短いと判断
できるとき、該ストロークを認識対象から外すこと、或
いは、(6)表示一体型タブレット上に書かれたペンの
軌跡を検出する検出手段と、時系列に記録したストロー
クデータを作成し、該ストロークデータを用いて認識処
理を行う処理手段と、該処理手段による処理結果をタブ
レット上に表示する表示手段と、認識結果を選択する選
択手段とから成るオンライン手書き図形認識装置におい
て、前記認識結果が画面上に表示されているとき、ペン
で表示画面をタップすることにより、次の候補の表示の
要求と次の図形入力との判別を行う判別手段を有するこ
と、或いは、(7)候補を選択する機能を有するオンラ
イン手書き図形認識装置において、認識結果が表示され
ているタブレットにペンでタップされたとき、タブレッ
ト上のタップされた位置と、表示された図形の位置との
関係により、候補の選択や入力のキャンセル等の処理を
選択する選択手段を有すること、或いは、(8)候補を
選択する機能を有するオンライン手書き図形認識装置に
おいて、認識結果が表示されているタブレットにペンで
タップされたとき、タブレット上のタップされた位置
と、表示された図形を形成するストローク位置との関係
により、誤った認識をしたストロークを選択し、その部
分のみの候補の選択等の処理を選択する選択手段を有す
ること、或いは、(9)タブレット上に書れたペンの軌
跡を検出する検出手段と、時系列に記録したストローク
データを作成し、該ストロークデータを用いて認識処理
を行う処理手段と、該処理手段による処理結果をタブレ
ット上に表示する表示手段とから成るオンライン手書き
図形認識装置において、前記タブレットに入力されたス
トロークの数により、認識結果として出力する図形のカ
テゴリに制限を設ける制限手段を有することを特徴とし
たものである。
In order to achieve the above-mentioned object, the present invention creates (1) detection means for detecting the trajectory of a pen written on a tablet and stroke data recorded in time series. An online handwritten figure recognition device comprising a processing means for performing recognition processing using the stroke data and a display means for displaying a processing result by the processing means on a tablet, and data for each stroke when the stroke is input. Data processing means for carrying out the processing, recognition means for obtaining the number of sides included in the stroke and a portion recognized as an arc, extraction means for extracting features formed in all strokes after inputting a figure, and closed figure It has a judgment means for judging (a figure that forms a loop with all strokes and does not have an intersection), and integrates it with the characteristics of each stroke to create a stroke order or image. To recognize the figure without depending on,
Further, (2) as a feature of each stroke, a calculating unit that calculates a histogram of an angle component indicating a writing direction, an estimating unit that estimates the number of sides based on the distribution of the histogram, and a category after classifying The linearity of the section is determined with respect to the detection means for detecting the candidate positions of the vertices estimated in each case and the coordinate sequence between the vertices and the coordinate sequence between the adjacent sides input in the same stroke. By having a discriminating means, a figure having an arc such as a fan shape, and a discriminating means for discriminating a figure that does not have it, by performing detailed discrimination of the figure based on features such as side length and angle obtained from the coordinates of the vertices. Recognizing a figure without depending on the stroke order and the number of strokes, or (3) detecting means for detecting the trajectory of a pen written on a tablet, and creating stroke data recorded in time series, The stroke is input in an online handwritten figure recognition device including a processing means for performing recognition processing using trooke data, a display means for displaying a processing result by the processing means on a tablet, and a selection means for selecting a recognition result. Data processing means for processing data for each stroke each time, and a recognition means for determining the size and rotation angle of the graphic element included in the stroke, after the graphic input is completed, by the data of all strokes, To find the size and rotation angle of a graphic element,
(4) In any one of (1), (2), and (3) above,
Depending on the size of the input graphic, the category of the graphic output as the recognition result is restricted, and further, (5)
In any one of (1), (2), and (3), when it can be determined that the input stroke is shorter than other strokes, the stroke is excluded from the recognition target, or (6) display The detection means for detecting the trajectory of the pen written on the integrated tablet, the processing means for creating the stroke data recorded in time series and performing the recognition processing using the stroke data, and the processing result by the processing means In an online handwritten pattern recognition device comprising a display means for displaying on a tablet and a selection means for selecting a recognition result, when the recognition result is displayed on the screen, by tapping the display screen with a pen, Of the candidate for displaying the candidate and the next figure input, or (7) online handwritten figure recognition having a function of selecting the candidate. On the device, when a tablet on which the recognition result is displayed is tapped with a pen, processing such as candidate selection or input cancellation is performed depending on the relationship between the tapped position on the tablet and the position of the displayed graphic. In an online handwritten figure recognition device having selection means for selecting or (8) a function for selecting candidates, when tapped with a pen on the tablet on which the recognition result is displayed, the tapped position on the tablet And a stroke position forming a displayed graphic, and selecting means for selecting a stroke that is erroneously recognized, and selecting processing such as selection of a candidate for only that portion, or (9) Detecting means for detecting the trajectory of the pen written on the tablet and stroke data recorded in time series are created, and the stroke data is recorded. In an online handwritten figure recognition device comprising a processing means for performing recognition processing and a display means for displaying the processing result by the processing means on a tablet, the recognition result is output depending on the number of strokes input to the tablet. It is characterized by having a limiting means for limiting the categories of figures.

【0009】[0009]

【作用】本発明の手書き図形認識装置は、ストロークが
入力される毎にストローク毎のデータの処理を行ない、
そのストロークに含まれる辺の数および弧らしい部分な
どを求め、図形入力を終了後に、全ストロークに形成さ
れる特徴を抽出し、閉図形の判断を行ない、ストローク
毎の特徴と統合し、筆順、画数に依存せずに図形を認識
する。角度ヒストグラムの分布を計算するという単純な
処理を用いることと、ストローク毎の処理が独立に行え
ることにより処理量を押えることができ、この角度ヒス
トグラムの分布を用いる手法には、ペンのブレを吸収出
来るメリットがある。また、頂点抽出法には、頂点の数
が推測されているため、線分要素列に分解する場合に比
べ、厳密に追跡判定する必要がなく、容易に頂点の位置
が検出できる。検出した頂点を用いて、再度、詳細に識
別を行うことで、再度ヒストグラムを用いた場合の、タ
ブレットの解像度が低いことに起因する誤認識の問題を
解決できる。この方式で、処理能力の低い小型パーソナ
ル機器等に搭載可能な、筆順や画数、回転等に左右され
ない自由度の高い、かつ処理量を押えた図形認識システ
ムが提供できる。また、記入された図形の大きさや画数
等で、認識結果として出力する図形のカテゴリに制限を
設け、実際にタブレット上に表示される図形に近い認識
結果が得られる。操作性の面から、候補選択時において
も、繁雑な操作を解消し、入力時間を短くすることで、
ペンによる図形入力の効率が向上する。このように、小
型で、高性能かつ使いやすい図形認識装置を実現でき
る。
The handwritten figure recognition apparatus of the present invention processes the data for each stroke every time a stroke is input.
Obtain the number of sides and arc-like parts included in the stroke, extract the features formed in all strokes after the figure input, determine the closed figure, integrate with the features of each stroke, stroke order, Recognize shapes without depending on the number of strokes. The amount of processing can be suppressed by using the simple process of calculating the distribution of the angle histogram and by performing the process for each stroke independently. The method using the distribution of the angle histogram absorbs the blurring of the pen. There is a merit that can be done. In addition, since the number of vertices is estimated in the vertex extraction method, it is possible to easily detect the position of the vertices without the need for strict tracking determination as compared with the case of decomposing into line segment element strings. By performing detailed identification again using the detected vertices, it is possible to solve the problem of erroneous recognition due to the low resolution of the tablet when the histogram is used again. With this method, it is possible to provide a graphic recognition system which can be mounted on a small personal device having a low processing capacity, has a high degree of freedom without being influenced by the stroke order, the number of strokes, the rotation, etc., and can suppress the processing amount. Further, the category of graphics to be output as a recognition result is limited by the size and the number of strokes of the entered graphics, and a recognition result close to the graphics actually displayed on the tablet can be obtained. From the viewpoint of operability, even when selecting candidates, by eliminating complicated operations and shortening the input time,
The efficiency of figure input with a pen is improved. In this way, a compact, high-performance and easy-to-use graphic recognition device can be realized.

【0010】[0010]

【実施例】実施例について、図面を参照して以下に説明
する。図1は、本発明による手書き図形認識装置の一実
施例を説明するための構成図で、タブレット上にペンを
回して図形を入力するオンライン図形入力装置の構成図
である。図中、1はタブレット、2はストローク終了判
定部、3はストローク処理部、4は図形終了判定部、5
は図形認識部、6は表示座標生成部、7は表示部であ
る。なお、以下の実施例の数値は一例であり、図形認識
装置の使用状況等を考慮して適切な設定を行うことがで
きる。
Embodiments will be described below with reference to the drawings. FIG. 1 is a block diagram for explaining an embodiment of a handwritten pattern recognition device according to the present invention, and is a block diagram of an online pattern input device for inputting a pattern by rotating a pen on a tablet. In the figure, 1 is a tablet, 2 is a stroke end determination unit, 3 is a stroke processing unit, 4 is a figure end determination unit, 5
Is a figure recognition unit, 6 is a display coordinate generation unit, and 7 is a display unit. Note that the numerical values in the following embodiments are examples, and appropriate settings can be made in consideration of the usage status of the figure recognition device.

【0011】実施例1 本発明による手書き図形認識装置は、タブレット上にか
書かれたペンの軌跡を検出し、時系列に記録したストロ
ークデータを作り、ストロークデータを用いて認識処理
を行い、その結果をタブレット上に表示するオンライン
手書き図形認識装置に係る。表示一体型タブレット1上
に、筆記者が記入したデータを電気信号で表現される座
標点列のデータに変換し、そのデータをストローク処理
部3に転送する。次に、ストローク終了判定部2におい
て、ストロークの記入の終了が判定されると、前記スト
ローク処理部3においてストローク処理を行う。すなわ
ち、ストロークが入力される毎にストローク毎のデータ
の処理を行い、そのストロークに含まれる辺の数および
弧らしい部分などを求める。次に、図形終了判定部4に
より、図形終了を判定すると、図形認識部5が起動さ
れ、入力されたストロークについて、開図形か閉図形か
の判断を行う。すなわち、図形入力を終了後に、全スト
ロークに形成される特徴を抽出し、閉図形(全ストロー
クでループを形成し、交点を持たない図形)の判断を行
い、ストローク毎の特徴と統合し、筆順や画数に依存せ
ずに図形を認識する。認識処理を行った結果は、表示座
標生成部6に送られ、入力された位置に相当する座標に
計算され、その結果を液晶を用いた表示部7に送って表
示する。
Embodiment 1 A handwritten figure recognition device according to the present invention detects a trajectory of a pen written on a tablet, creates stroke data recorded in time series, performs a recognition process using the stroke data, and The present invention relates to an online handwritten figure recognition device that displays results on a tablet. Data written by the writer on the display-integrated tablet 1 is converted into data of a coordinate point sequence represented by an electric signal, and the data is transferred to the stroke processing unit 3. Next, when the stroke end determination unit 2 determines that the stroke has been entered, the stroke processing unit 3 performs stroke processing. That is, each time a stroke is input, data processing is performed for each stroke, and the number of sides included in the stroke and an arc-like portion are obtained. Next, when the figure end determination section 4 determines the figure end, the figure recognition section 5 is activated to determine whether the input stroke is an open figure or a closed figure. That is, after the figure input is completed, the features formed in all strokes are extracted, the closed figure (the figure that forms a loop in all strokes and has no intersection) is determined, and it is integrated with the features of each stroke, and the stroke order is determined. Recognize figures without depending on the number of strokes or strokes. The result of the recognition process is sent to the display coordinate generation unit 6, is calculated at the coordinates corresponding to the input position, and the result is sent to the display unit 7 using liquid crystal for display.

【0012】図2は、本発明による手書き図形認識装置
の動作を説明するためのフローチャートである。以下、
各ステップに従って順に説明する。まず、ストロークの
入力を行い(Step1)、ストローク処理部において、前
処理として座標点列における同一点及び中間点をデータ
から除去する(Step2)。次にストロークが閾値より短
いかどうかを判断し(Step3)、ストロークが閾値より
短ければストロークをスキップし(Step4)、前記Step
1へ戻る。ストロークが閾値より短くなければ、絶対方
向のヒストグラムを計算し、ストロークの特徴を抽出す
る(Step5)。次に、図形終了判定部において、図形入
力が終了かどうかを判断し(Step6)、図形入力が終了
でなければ、前記Step1へ戻る。図形入力が終了であれ
ば、絶対方向ヒストグラムを計算し、ストロークの特徴
を抽出する(Step7)。次に、図形認識部において、入
力されたストロークについて閉図形であるかどうかを判
断し(Step8),閉図形でなければ、開図形認識処理を
行い(Step10)、図形の特徴量の計算を行う(Step1
1)。前記Step8において、閉図形であれば、閉図形認
識処理を行い(Step9)、図形の特徴量の計算を行って
(Step11)、タブレット上に表示する。(Step1
2)。
FIG. 2 is a flow chart for explaining the operation of the handwritten figure recognition apparatus according to the present invention. Less than,
Each step will be described in order. First, the stroke is input (Step 1), and the stroke processing unit removes the same point and the intermediate point in the coordinate point sequence from the data as preprocessing (Step 2). Next, it is judged whether or not the stroke is shorter than the threshold value (Step 3). If the stroke is shorter than the threshold value, the stroke is skipped (Step 4).
Return to 1. If the stroke is not shorter than the threshold, the histogram of the absolute direction is calculated and the stroke feature is extracted (Step 5). Next, in the figure end determination unit, it is determined whether or not the figure input is completed (Step 6). If the figure input is not completed, the procedure returns to Step 1. If the figure input is completed, the absolute direction histogram is calculated and the stroke feature is extracted (Step 7). Next, in the figure recognition unit, it is judged whether or not the input stroke is a closed figure (Step 8). If it is not a closed figure, an open figure recognition process is performed (Step 10) to calculate the feature amount of the figure. (Step 1
1). If the figure is a closed figure in Step 8, the closed figure recognition process is performed (Step 9), the feature amount of the figure is calculated (Step 11), and the figure is displayed on the tablet. (Step 1
2).

【0013】図3(a)〜(d)は、ストローク処理の
例を示す図で、ストローク毎の特徴の例を示したもので
ある。図(a)は入力されたストロークの例で、黒丸は
列処理後の点を示す。図(b)は方向コードの例、図
(c)は角度ヒストグラム(窓掛け列)、図(d)は角
度ヒストグラム(窓掛け後)を各々示す図である。
FIGS. 3A to 3D are diagrams showing an example of stroke processing, showing an example of characteristics of each stroke. FIG. 10A shows an example of the input stroke, and the black circles indicate the points after the column processing. FIG. 6B is an example of a direction code, FIG. 6C is an angle histogram (windowing sequence), and FIG. 7D is an angle histogram (after windowing).

【0014】ストローク処理部3において、前処理とし
て座標点列における同一点及び中間点をデータから除去
する。ここでの中間点とは、前後の点の座標を直線で結
んだ時、この線上の点もしくは、線上に点がない場合、
X軸またはY軸と並行に進むと始めて交わる点を意味す
る。図3(a)における黒丸の部分が除去された残りに
あたる。その後、該当ストロークにおいて記入方向にし
たがって連なる座標列の終点を除くすべての点につい
て、その点から次の点への方向と長さを求める。方向
は、図3(b)に示すように、全周360度を32方向
に量子化した値を用いる。これを方向毎に、図3(c)
に示すように、長さを合計した角度ヒストグラムを求め
る。次に、図3(d)に示すように、これに幅3の窓掛
けを行った後、ヒストグラムの最大の値を持つ角度と、
ピークすなわち極大値をもつ角度とを求める。ピークの
最大値が、ヒストグラムの最大値にくらべ極めて小さい
ときは、このピークを無視する。それと同時に、ストロ
ークの外接枠と長さの合計を集計する。以上の処理をス
トローク入力毎に繰り返す。
The stroke processing unit 3 removes the same points and intermediate points in the coordinate point sequence from the data as preprocessing. The midpoint here means that when connecting the coordinates of the points before and after with a straight line, or if there is no point on this line,
It means the point where it first intersects when proceeding in parallel with the X axis or the Y axis. The black circles in FIG. 3A correspond to the remaining removed parts. After that, the direction and length from that point to the next point are obtained for all points except the end point of the coordinate sequence that continues according to the writing direction in the stroke. As the direction, as shown in FIG. 3B, a value obtained by quantizing the entire circumference of 360 degrees in 32 directions is used. This is shown in FIG. 3C for each direction.
As shown in, the angle histogram obtained by summing the lengths is obtained. Next, as shown in FIG. 3D, after windowing with a width of 3 is performed, the angle having the maximum value of the histogram and
Find the peak or angle with a local maximum. If the maximum value of the peak is much smaller than the maximum value of the histogram, this peak is ignored. At the same time, the total of the circumscribing frame and length of the stroke is totaled. The above processing is repeated for each stroke input.

【0015】図形終了判定部4において、図形終了を判
断すると図形認識部5が起動され、入力されたストロー
クについてまず、閉図形か開図形かの判断を、次のよう
に行う。すなわち、入力された図形が1画の場合、その
始点と終点の距離が3mm以下で、かつ、ストロークを示
す座標を直線で結んだ場合で途中に交点を持たない場合
は閉図形とする。入力された図形か2画以上の場合、各
ストロークの端点をつなぎ、すべてのストロークを含
み、かつ、すべての端点間が3mm以下の場合は閉図形と
判断する。
When the figure end judging section 4 judges that the figure is ended, the figure recognizing section 5 is activated, and the input stroke is first judged as a closed figure or an open figure as follows. That is, when the input figure is one stroke, the distance between the starting point and the ending point is 3 mm or less, and when the coordinates indicating the stroke are connected by a straight line and there is no intersection in the middle, the figure is a closed figure. If the input figure or two or more strokes, the end points of each stroke are connected and all strokes are included, and if all the end points are 3 mm or less, it is determined as a closed figure.

【0016】閉図形と判断された場合、閉図形であれ
ば、直線のみで形作られるならN角形(N>3)である
ことは明らかであるので、ストローク処理部3で検出さ
れたヒストグラムのピークの数により辺の数を推定し、
その辺の数毎に詳細識別を行う。まず、推定された辺の
数の頂点を抽出する。複数ストロークの端点で形成され
る頂点はその中点を採用する。ストローク内に頂点が存
在する場合は、まず、対象となるストロークに含まれる
と推定された辺の数に長さが同じになるように分割す
る。ストロークの始点終点間に、上記の分割点をストロ
ークの記入方向に並べ、以下の処理を行う。まず、分割
点の1番目の点を、前後の点を結んだ直線よりもっとも
離れている点に変更する。2番目以降の点も同様の処理
を繰り返す。分割点がすべて変更されなくなるまでこの
処理を繰り返すことで、推定された頂点の位置を検出す
る。続いて、頂点が抽出された後、下の式で定義される
直線度、 直線度=(頂点間の直線距離)/(ストローク上での道
乗り) および、該当区間の角度ヒストグラムの、頂点間の直線
方向からの分散を基準に、直線であるか否かを判断す
る。判断を行うための閾値は、タブレットの性能等によ
り任意に設定する。以上により、多角形と扇形の判別を
行うことができる。
When it is determined that the figure is a closed figure, it is clear that the figure is an N-sided polygon (N> 3) if the figure is a closed figure, so that the peak of the histogram detected by the stroke processing unit 3 is obtained. Estimate the number of edges by the number of
Detailed identification is performed for each side. First, the vertices of the estimated number of sides are extracted. The midpoint is adopted as the apex formed by the end points of a plurality of strokes. When there are vertices in the stroke, the number of sides estimated to be included in the target stroke is first divided so that the length is the same. The above dividing points are arranged in the stroke writing direction between the start point and the end point of the stroke, and the following processing is performed. First, the first point of the division points is changed to the point farthest from the straight line connecting the points before and after. The same processing is repeated for the second and subsequent points. The position of the estimated vertex is detected by repeating this process until all the division points are unchanged. Then, after the vertices are extracted, the straightness defined by the formula below, straightness = (straight line distance between vertices) / (road riding on stroke), and between the vertices of the angle histogram of the corresponding section It is determined whether or not the line is a straight line based on the variance from the straight line direction of. The threshold for making the determination is arbitrarily set according to the tablet performance and the like. As described above, it is possible to distinguish between a polygon and a sector.

【0017】開図形と判断された場合、ストローク毎に
線分近似を行い、直線または複数の線分と円弧からなる
認識結果を認識結果として出力する。上記のように認識
処理を行った結果を、表示座標生成部6に送り、入力さ
れた位置に相当する表示装置の座標を計算する。その結
果を液晶を使った表示部7に送って表示する。以降、オ
ンライン図形認識を終了するまで同様の処理を繰り返
す。
When it is determined that the figure is an open figure, line segment approximation is performed for each stroke, and a recognition result including a straight line or a plurality of line segments and an arc is output as a recognition result. The result of the recognition process as described above is sent to the display coordinate generation unit 6, and the coordinates of the display device corresponding to the input position are calculated. The result is sent to the display unit 7 using liquid crystal and displayed. After that, the same processing is repeated until the online figure recognition is completed.

【0018】このように、開図形と閉図形の判断を行
い、閉図形であれば、直線のみで形作られるN角形(N
>3)であることは明らかであるので、ストローク直線
部分を検出し、その位置および長さにより入力された図
形を認識する。また、入力図形の大きさと回転角度を抽
出する時において、N角形の場合、ストローク認識で得
られた回転角度を、ストローク記入時の回転方向を一定
(例えば時計回り)に変換して図形の各辺の角度とす
る。この場合、始点終点の位置と図形の大きさに対する
ストロークの長さと辺の長さにより、他の辺の絶対角度
等の特徴を用いて、図形の認識と整形を行う。開図形で
あれば、区間毎に線分と曲線に近似を行なう。
In this way, the open figure and the closed figure are judged, and if the figure is a closed figure, an N-gon (N
Since it is clear that> 3), the stroke straight line portion is detected, and the input figure is recognized based on its position and length. When extracting the size and rotation angle of an input figure, in the case of an N-sided polygon, the rotation angle obtained by stroke recognition is converted into a constant rotation direction (for example, clockwise) at the time of stroke entry, and each figure is converted. The angle of the side. In this case, the figure is recognized and shaped by using the features such as the absolute angle of the other side depending on the position of the start point and the end point, the length of the stroke with respect to the size of the figure, and the length of the side. If it is an open figure, line segments and curves are approximated for each section.

【0019】閉図形の認識において、ストロークの記入
方法を角度ヒストグラムを用いて分類した後、推定され
る数の頂点等の特徴点を検出し、それを用いて詳細に判
別を行う。さらに、図形の大きさがある大きさ以下にな
ると、認識対象を絞ることで、小さく記入された図形の
誤認識を防ぐ。また、操作性の面で、タブレットに結果
を表示した後の次のペン入力を、次の入力であるかまた
は候補選択であるかを判断する部分を設け、その結果に
より候補を選ぶ等の次の処理を選択する。この処理を選
択する場合、直前の結果の表示位置との関係を用いるこ
とができる。
In the recognition of a closed figure, after classifying stroke writing methods by using an angle histogram, an estimated number of feature points such as vertices are detected, and the feature points are used to make a detailed determination. Further, when the size of the graphic becomes smaller than a certain size, the recognition target is narrowed down to prevent the misrecognition of the small-sized graphic. Also, in terms of operability, a part is provided to determine whether the next pen input after displaying the result on the tablet is the next input or candidate selection. Select the processing of. When selecting this processing, the relationship with the display position of the immediately preceding result can be used.

【0020】実施例2 オンライン図形認識装置において、タブレットより入力
されたすべてのストロークの座標点列について、X軸方
向とY軸方向の最小値及び最大値をそれぞれ求め、X軸
方向とY軸方向それぞれの幅を計算し、大きい方の幅を
図形の最大幅とする。この最大幅が、4mmより小さい場
合は、「円」あるいは「直線」のみを認識対象とし、4
mmより大きく、7mmより小さい場合は、上記の図形に、
「正3角形」「正方形」を加える。さらに7mmより大き
く、10mmより小さい場合は、「直角3角形」「長方
形」を加える。
Embodiment 2 In the on- line figure recognition apparatus, the minimum and maximum values in the X-axis direction and the Y-axis direction are calculated for the coordinate point sequences of all strokes input from the tablet, and the X-axis direction and the Y-axis direction are obtained. Calculate the respective widths and use the larger width as the maximum width of the figure. If this maximum width is less than 4 mm, only "circles" or "straight lines" will be recognized.
If it is larger than mm and smaller than 7 mm, use the figure above.
Add "regular triangle" and "square". If it is more than 7 mm and less than 10 mm, add "Right triangle" and "Rectangle".

【0021】実施例3 タブレットより入力されたストローク座標点列につい
て、ストロークの前処理を行った後に、始点−終点間の
距離を求める。ストローク判定部において、認識処理を
行う前に各ストロークの長さを比較して、前最大の長さ
をもつストロークを求める。このストロークの長さを基
準とし、1/10以下の長さしか持たないストロークが
あれば、筆記者が誤って入力したと判断し、このストロ
ークをストロークバッファより消去する。以上の処理を
行った後、認識処理を実行する。
Embodiment 3 With respect to the stroke coordinate point sequence input from the tablet, after the stroke preprocessing, the distance between the start point and the end point is calculated. In the stroke determination unit, the lengths of the strokes are compared with each other before the recognition process is performed, and the stroke having the maximum length is obtained. If there is a stroke having a length of 1/10 or less based on the length of this stroke, it is determined that the writer has made an error and the stroke is erased from the stroke buffer. After performing the above processing, the recognition processing is executed.

【0022】実施例4 図4は、オンライン図形認識処理を説明するためのフロ
ーチャートである。以下各ステップに従って順に説明す
る。上記入力装置は、キーボード等による操作でオンラ
イン図形認識が開始される。オンライン図形認識モード
に入ると、まず、ペン入力待ちの状態に入る(step
1)。図形の入力でユーザがペンを用いて図形を入力す
る(step2)。入力終了後、図形認識処理を行い(step
3)、その認識結果の第1位候補を表示する(step
4)。表示後、ペン入力待ちとなる(step5)。ペンで
何らかの入力がされると、タップであるかどうかのの判
断を行う(step6)。タップであれば、次の候補要求さ
れたと解釈し、現在の結果の図形を消去し、次の候補で
表示を行い(step7)、入力待ちの状態になる(step
5)。タップでなければ、次の図形の入力が開始された
と判断し、図形入力の処理を行う(step2)。以降、オ
ンライン図形認識を終了するまで同様の処理を繰り返
す。
Embodiment 4 FIG. 4 is a flow chart for explaining the online graphic recognition processing. The steps will be sequentially described below. On the input device, online graphic recognition is started by operating a keyboard or the like. When you enter the online figure recognition mode, first enter the pen input waiting state (step
1). When a figure is input, the user inputs the figure using a pen (step 2). After inputting, figure recognition processing is performed (step
3), display the first candidate of the recognition result (step
4). After the display, it waits for pen input (step 5). When any input is made with the pen, it is determined whether or not it is a tap (step 6). If it is a tap, it is interpreted that the next candidate is requested, the figure of the current result is erased, the next candidate is displayed (step 7), and the input waiting state is set (step 7).
5). If it is not a tap, it is determined that the input of the next graphic is started, and the graphic input processing is performed (step 2). After that, the same processing is repeated until the online figure recognition is completed.

【0023】実施例5 図5は、オンライン図形認識処理を説明するための他の
フローチャートである。以下、各ステップに従って順に
説明する。オンライン図形認識モードに入ると、まず、
ペン入力待ちの状態に入る(step1)。図形の入力でユ
ーザがペンを用いて図形を入力する(step2)。入力終
了後、図形認識処理を行い(step3)、その認識結果の
第1位候補を表示する(step4)。表示後、ペン入力待
ちとなる(step5)。ペンで何らかの入力がされると、
タップであるかどうかの判断を行う(step6)。タップ
であると判断されると、表示されている認識結果の図形
位置と、タップされた位置を比較し(step7)、タップ
された位置が、図形の内部かまたは近い位置(例えば、
直線距離で3mm以内)にあれば、認識結果の現在の結果
の図形を消去し、次の候補を表示する(step8)。図形
の外部であれば、キャンセルと入力されたと判断し、認
識結果の図形を消し(step9)、入力待ちの状態となる
(step1)。以降、オンライン図形認識を終了するまで
同様の処理を繰り返す。
Embodiment 5 FIG. 5 is another flowchart for explaining the online figure recognition processing. Hereinafter, each step will be described in order. When you enter online figure recognition mode,
Enter the state of waiting for pen input (step 1). When a figure is input, the user inputs the figure using a pen (step 2). After the input is completed, graphic recognition processing is performed (step 3), and the first candidate of the recognition result is displayed (step 4). After the display, it waits for pen input (step 5). When some input is made with the pen,
It is determined whether it is a tap (step 6). If it is determined that the tap is made, the figure position of the displayed recognition result is compared with the tapped position (step 7), and the tapped position is inside or near the figure (for example,
If the distance is within 3 mm in a straight line), the figure of the current recognition result is erased and the next candidate is displayed (step 8). If it is outside the figure, it is determined that the cancellation has been input, the figure of the recognition result is erased (step 9), and the state of waiting for input is obtained (step 1). After that, the same processing is repeated until the online figure recognition is completed.

【0024】実施例6 図5に示すフローチャートに従って説明する。なお、st
ep1〜step6までの処理は実施例5と同様である。step
6でタップであると判断されると、表示されている認識
結果の図形を形成するストローク位置と、タップされた
位置を比較し(step7)、タップされた位置が、図形の
内部かまたは近い位置(例えば、直線距離で3mm以内)
にあれば、認識結果の現在の結果の図形を消去し、タッ
プされたストロークの認識結果を変えた次の候補を表示
する(step7)。図形の外部であれば、キャンセルと入
力されたと判断し、認識結果の図形を消去し(step
9)、入力待ちの状態となる(step1)。以降、オンラ
イン図形認識を終了するまで同様の処理を繰り返す。
Embodiment 6 An explanation will be given according to the flow chart shown in FIG. Note that st
The processing from ep1 to step6 is the same as in the fifth embodiment. step
When it is determined that the tap is made in step 6, the stroke position forming the figure of the displayed recognition result is compared with the tapped position (step 7), and the tapped position is inside or near the figure. (For example, within a straight line distance of 3 mm)
If there is, the graphic of the current recognition result is erased, and the next candidate in which the recognition result of the tapped stroke is changed is displayed (step 7). If it is outside the figure, it is judged that the cancellation has been input, and the figure of the recognition result is deleted (step
9) Then, the input is awaited (step 1). After that, the same processing is repeated until the online figure recognition is completed.

【0025】実施例7 実施例1と同様に認識を行う。図形認識部5において、
閉図形と判断された場合は、入力された画数を1画がす
くなくとも1辺を形成するものとして、多角形の認識を
行う。
Embodiment 7 Recognition is carried out in the same manner as in Embodiment 1. In the figure recognition unit 5,
When it is determined that the figure is a closed figure, the polygon is recognized by regarding the number of input strokes as one stroke forming at least one side.

【0026】[0026]

【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。すなわち、ストロ
ークが入力される毎にストローク毎のデータの処理を行
い、そのストロークに含まれる辺の数および弧らしい部
分などを求め、図形入力を終了後に、全ストロークに形
成される特徴を抽出し、閉図形(全ストロークでループ
を形成し、交点を持たない図形)の判断を行い、ストロ
ーク毎の特徴と統合し、筆順、画数、に依存せず、図形
を認識するようにしたので、入力時の、ペンの揺らぎ、
タブレットの量子化誤差による認識率の低下を防ぎ、筆
順に左右されず、かつ入力図形との差異の少ないオンラ
イン図形認識装置を提供することができる。また、容易
に候補の選択が行うことができ、再記入の選択を行うこ
とができる。
As is apparent from the above description, the present invention has the following effects. That is, each time a stroke is input, the data for each stroke is processed, the number of sides included in the stroke, the arc-like portion, etc. are obtained, and after the figure input is completed, the features formed in all strokes are extracted. , Closed figure (a figure that forms a loop with all strokes and does not have intersection points) is determined, integrated with the features of each stroke, and the figure is recognized regardless of stroke order, stroke count, so input The fluctuation of the pen at the time
It is possible to provide an online figure recognition device which prevents a reduction in recognition rate due to a quantization error of a tablet, is not affected by the stroke order, and has a small difference from an input figure. In addition, a candidate can be easily selected and re-filling can be selected.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明による手書き図形認識装置の一実施例を
説明するための構成図である。
FIG. 1 is a configuration diagram for explaining an embodiment of a handwritten figure recognition device according to the present invention.

【図2】本発明による手書き認識の動作を説明するため
のフローチャートである。
FIG. 2 is a flowchart for explaining an operation of handwriting recognition according to the present invention.

【図3】本発明におけるストローク毎の特徴の例を示す
図である。
FIG. 3 is a diagram showing an example of features for each stroke in the present invention.

【図4】本発明におけるオンライン図形認識処理を説明
するためのフローチャートである。
FIG. 4 is a flowchart for explaining an online figure recognition process according to the present invention.

【図5】本発明におけるオンライン図形認識処理を説明
するための他のフローチャートである。
FIG. 5 is another flowchart for explaining the online figure recognition processing according to the present invention.

【符号の説明】[Explanation of symbols]

1…タブレット、2…ストローク終了判定部、3…スト
ローク処理部、4…図形終了判定部、5…図形認識部、
6…表示座標生成部、7…表示部。
1 ... Tablet, 2 ... Stroke end determination unit, 3 ... Stroke processing unit, 4 ... Graphic end determination unit, 5 ... Figure recognition unit,
6 ... Display coordinate generation unit, 7 ... Display unit.

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 タブレット上に書れたペンの軌跡を検出
する検出手段と、時系列に記録したストロークデータを
作成し、該ストロークデータを用いて認識処理を行う処
理手段と、該処理手段による処理結果をタブレット上に
表示する表示手段とから成るオンライン手書き図形認識
装置において、前記ストロークが入力される毎にストロ
ーク毎のデータの処理を行うデータ処理手段と、該スト
ロークに含まれる辺の数および弧と認められる部分を求
める認識手段と、図形入力を終了後に、全ストロークに
形成される特徴を抽出する抽出手段と、閉図形の判断を
行う判断手段とを有し、前記ストローク毎の特徴と統合
し、筆順や画数に依存せずに図形を認識することを特徴
とする手書き図形認識装置。
1. A detection means for detecting a trajectory of a pen written on a tablet, a processing means for creating stroke data recorded in time series, and a recognition processing using the stroke data, and the processing means. In an online handwritten figure recognition device comprising a display means for displaying a processing result on a tablet, a data processing means for processing data for each stroke every time the stroke is input, the number of sides included in the stroke, and The feature for each stroke includes a recognition means for obtaining a portion recognized as an arc, an extraction means for extracting a feature formed in all strokes after the graphic input is completed, and a determination means for determining a closed graphic. A handwritten figure recognition device that integrates and recognizes figures without depending on the stroke order or the number of strokes.
【請求項2】 前記ストローク毎の特徴として、筆記方
向を示す角度成分のヒストグラムを計算する演算手段
と、該ヒストグラムの分布により辺の数を推定する推定
手段と、カテゴリを分類した後、カテゴリ毎において推
定された数の頂点の候補位置を検出する検出手段と、該
頂点間の座標列および同一のストロークで入力された隣
合う辺間の座標列について、その区間の直線性の判別を
行う判別手段と、扇形などの弧をもつ図形と、持たない
図形の判断を行う判断手段とを有し、頂点の座標から求
められる辺の長さや角度などの特徴で図形の詳細判別を
行うことで、筆順や画数に依存せずに、図形を認識する
ことを特徴とする請求項1記載の手書き図形認識装置。
2. A feature of each stroke, a calculation means for calculating a histogram of an angle component indicating a writing direction, an estimation means for estimating the number of sides based on the distribution of the histogram, and after classifying the categories, each category The detection means for detecting the candidate positions of the vertices estimated in 1. and the discrimination for determining the linearity of the section for the coordinate sequence between the vertices and the coordinate sequence between the adjacent sides input in the same stroke. By having means, a figure having an arc such as a fan shape, and a determining means for determining a figure that does not have, by performing detailed determination of the figure by features such as side length and angle obtained from the coordinates of the vertices, The handwritten figure recognition device according to claim 1, wherein the figure is recognized without depending on the stroke order or the number of strokes.
【請求項3】 タブレット上に書かれたペンの軌跡を検
出する検出手段と、時系列に記録したストロークデータ
を作成し、該ストロークデータを用いて認識処理を行う
処理手段と、該処理手段による処理結果をタブレット上
に表示する表示手段と、認識結果を選択する選択手段と
から成るオンライン手書き図形認識装置において、前記
ストロークが入力される毎にストローク毎のデータの処
理を行うデータ処理手段と、該ストロークに含まれる図
形要素の大きさや回転角を求める認識手段とを有し、図
形入力を終了後に、全ストロークのデータにより、図形
要素の大きさや回転角を求めることを特徴とする手書き
図形認識装置。
3. A detection means for detecting a trajectory of a pen written on a tablet, a processing means for creating stroke data recorded in time series, and a recognition processing using the stroke data, and the processing means. In the online handwritten figure recognition device consisting of display means for displaying the processing result on the tablet and selecting means for selecting the recognition result, data processing means for processing data for each stroke every time the stroke is input, A handwritten figure recognition having a recognition means for obtaining the size and rotation angle of the graphic element included in the stroke, and for obtaining the size and rotation angle of the graphic element from the data of all strokes after the figure input is completed. apparatus.
【請求項4】 入力された図形の大きさにより、認識結
果として出力する図形のカテゴリに制限を設けることを
特徴とする請求項1、2又は3記載の手書き図形認識装
置。
4. The handwritten figure recognition device according to claim 1, wherein the category of the figure output as a recognition result is restricted depending on the size of the inputted figure.
【請求項5】 入力されたストロークが、他のストロー
クに比べて短いと判断できるとき、該ストロークを認識
対象から外すことを特徴とする請求項1、2又は3記載
の手書き図形認識装置。
5. The handwritten figure recognition device according to claim 1, 2 or 3, wherein when the input stroke can be judged to be shorter than other strokes, the stroke is excluded from recognition targets.
【請求項6】 表示一体型タブレット上に書かれたペン
の軌跡を検出する検出手段と、時系列に記録したストロ
ークデータを作成し、該ストロークデータを用いて認識
処理を行う処理手段と、該処理手段による処理結果をタ
ブレット上に表示する表示手段と、認識結果を選択する
選択手段とから成るオンライン手書き図形認識装置にお
いて、前記認識結果が画面上に表示されているとき、ペ
ンで表示画面をタップすることにより、次の候補の表示
の要求と次の図形入力との判別を行う判別手段を有する
ことを特徴とする手書き図形認識装置。
6. A detection means for detecting a trajectory of a pen written on a display-integrated tablet, a processing means for creating stroke data recorded in time series, and a recognition processing using the stroke data, In an online handwritten figure recognition device comprising a display means for displaying the processing result by the processing means on the tablet and a selection means for selecting the recognition result, when the recognition result is displayed on the screen, the display screen is displayed with a pen. A handwritten figure recognition device having a determination means for making a determination between a request to display the next candidate and a next figure input by tapping.
【請求項7】 候補を選択する機能を有するオンライン
手書き図形認識装置において、認識結果が表示されてい
るタブレットにペンでタップされたとき、タブレット上
のタップされた位置と、表示された図形の位置との関係
により、候補の選択や入力のキャンセル等の処理を選択
する選択手段を有することを特徴とする手書き図形認識
装置。
7. An online handwritten figure recognition device having a function of selecting a candidate, when the tablet on which the recognition result is displayed is tapped with a pen, the position tapped on the tablet and the position of the displayed figure. A handwritten figure recognition device having selection means for selecting processing such as selection of candidates and cancellation of input according to the relationship with.
【請求項8】 候補を選択する機能を有するオンライン
手書き図形認識装置において、認識結果が表示されてい
るタブレットにペンでタップされたとき、タブレット上
のタップされた位置と、表示された図形を形成するスト
ローク位置との関係により、誤った認識をしたストロー
クを選択し、その部分のみの候補の選択等の処理を選択
する選択手段を有することを特徴とする手書き図形認識
装置。
8. An online handwritten figure recognition device having a function of selecting a candidate, when a tablet on which a recognition result is displayed is tapped with a pen, a tapped position on the tablet and a displayed figure are formed. A handwritten figure recognition device having selection means for selecting a stroke that has been erroneously recognized depending on the relationship with the stroke position to be selected, and selecting processing such as selection of candidates for only that portion.
【請求項9】 タブレット上に書れたペンの軌跡を検出
する検出手段と、時系列に記録したストロークデータを
作成し、該ストロークデータを用いて認識処理を行う処
理手段と、該処理手段による処理結果をタブレット上に
表示する表示手段とから成るオンライン手書き図形認識
装置において、前記タブレットに入力されたストローク
の数により、認識結果として出力する図形のカテゴリに
制限を設ける制限手段を有することを特徴とする手書き
図形認識装置。
9. A detection means for detecting a trajectory of a pen written on a tablet, a processing means for creating stroke data recorded in time series, and a recognition processing using the stroke data, and the processing means. An online handwritten figure recognition device comprising a display means for displaying a processing result on a tablet, further comprising a limiting means for limiting a category of a figure to be output as a recognition result depending on the number of strokes input to the tablet. Handwritten figure recognition device.
JP5171466A 1993-07-12 1993-07-12 Handwritten figure recognition device Expired - Fee Related JP3046472B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5171466A JP3046472B2 (en) 1993-07-12 1993-07-12 Handwritten figure recognition device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5171466A JP3046472B2 (en) 1993-07-12 1993-07-12 Handwritten figure recognition device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP11351046A Division JP2000148907A (en) 1999-01-01 1999-12-10 Handwritten diagram recognition device

Publications (2)

Publication Number Publication Date
JPH0729002A true JPH0729002A (en) 1995-01-31
JP3046472B2 JP3046472B2 (en) 2000-05-29

Family

ID=15923633

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5171466A Expired - Fee Related JP3046472B2 (en) 1993-07-12 1993-07-12 Handwritten figure recognition device

Country Status (1)

Country Link
JP (1) JP3046472B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62234513A (en) * 1986-03-07 1987-10-14 エバ−ピユア−・インコ−ポレ−テツド Filter apparatus
US7535460B2 (en) 2004-06-03 2009-05-19 Nintendo Co., Ltd. Method and apparatus for identifying a graphic shape
US7771279B2 (en) 2004-02-23 2010-08-10 Nintendo Co. Ltd. Game program and game machine for game character and target image processing
US8558792B2 (en) 2005-04-07 2013-10-15 Nintendo Co., Ltd. Storage medium storing game program and game apparatus therefor
JP2014186683A (en) * 2013-03-25 2014-10-02 Toshiba Corp Shaping device
KR20150022238A (en) * 2013-08-22 2015-03-04 삼성전자주식회사 Electronic device and method for image processing in electronic device

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62234513A (en) * 1986-03-07 1987-10-14 エバ−ピユア−・インコ−ポレ−テツド Filter apparatus
US7771279B2 (en) 2004-02-23 2010-08-10 Nintendo Co. Ltd. Game program and game machine for game character and target image processing
US7535460B2 (en) 2004-06-03 2009-05-19 Nintendo Co., Ltd. Method and apparatus for identifying a graphic shape
US8558792B2 (en) 2005-04-07 2013-10-15 Nintendo Co., Ltd. Storage medium storing game program and game apparatus therefor
JP2014186683A (en) * 2013-03-25 2014-10-02 Toshiba Corp Shaping device
KR20150022238A (en) * 2013-08-22 2015-03-04 삼성전자주식회사 Electronic device and method for image processing in electronic device

Also Published As

Publication number Publication date
JP3046472B2 (en) 2000-05-29

Similar Documents

Publication Publication Date Title
US7302099B2 (en) Stroke segmentation for template-based cursive handwriting recognition
TWI435276B (en) A method and apparatus for recognition of handwritten symbols
US5768417A (en) Method and system for velocity-based handwriting recognition
US7349576B2 (en) Method, device and computer program for recognition of a handwritten character
EP1507192B1 (en) Detection of a dwell gesture by examining parameters associated with pen motion
EP0650137B1 (en) An apparatus for fingerprint verification
US7369702B2 (en) Template-based cursive handwriting recognition
JP7251670B2 (en) Feature quantity generation device, system, feature quantity generation method and program
CN112115853A (en) Gesture recognition method and device, computer storage medium and electronic equipment
JPH03125274A (en) Vector product filtering method
JPH0729002A (en) Handwritten graphic recognition device
JP3192468B2 (en) Online handwritten character recognition device and recognition method
JP2000148907A (en) Handwritten diagram recognition device
JP4148867B2 (en) Handwriting processor
KR20180030966A (en) System and method for superimposed handwriting recognition technology
US7146046B2 (en) Method and apparatus for scale independent cusp detection
JPH05225396A (en) Hand-written character recognizing device
JP2003141448A (en) Method and device for character recognition, computer program, and portable terminal
JP2633523B2 (en) Handwriting input device
JP3370184B2 (en) Online handwriting recognition method
JPH10214312A (en) Online hand-written character recognition device
KR100290606B1 (en) Method for recognizing cursive of hangul in online system
JP3146046B2 (en) Online character recognition device
CN113093972A (en) Gesture recognition method and system, storage medium and touch screen device
JPH05135208A (en) On-line character recognition method and device thereof

Legal Events

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

Free format text: PAYMENT UNTIL: 20080317

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20090317

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20100317

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees