JPH01204196A - Method and device for recognizing continuous numeral and its device - Google Patents
Method and device for recognizing continuous numeral and its deviceInfo
- Publication number
- JPH01204196A JPH01204196A JP63027415A JP2741588A JPH01204196A JP H01204196 A JPH01204196 A JP H01204196A JP 63027415 A JP63027415 A JP 63027415A JP 2741588 A JP2741588 A JP 2741588A JP H01204196 A JPH01204196 A JP H01204196A
- Authority
- JP
- Japan
- Prior art keywords
- probability
- consecutive
- pattern
- continuous
- digits
- 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
- 238000000034 method Methods 0.000 title claims description 56
- 239000000284 extract Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 17
- 230000015572 biosynthetic process Effects 0.000 description 14
- 238000003786 synthesis reaction Methods 0.000 description 14
- 238000012360 testing method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002194 synthesizing effect Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
入力連続数字のパターンと合成された連続数字パターン
を照合して入力連続数字を認識する連続数字認識方法及
び装置に関し、
少ない連続数字パターンで認識率を低下させることなく
連続数字認識処理を高速化することを目的とし、
入力パターンから入力数字の桁数を推定し、個別数字パ
ターンより推定桁数を有する連続数字パターンを生成し
、入力パターンと連続数字パターンを照合して入力連続
数字を認識する連続数字認識方法及び装置において、数
字連続確率に基づいて推定桁数を有する連続数字パター
ンをその発生確率の高い順に生成し、発生確率の高い連
続数字パターンから順番に入力パターンと照合するよう
に構成する。また、連続数字確率は、数字の書き順に対
応して変更可能に構成される。[Detailed Description of the Invention] [Summary] Concerning a continuous number recognition method and device that recognizes input continuous numbers by comparing an input continuous number pattern with a synthesized continuous number pattern, the recognition rate is reduced with a small number of consecutive number patterns. The purpose is to speed up the continuous number recognition process without causing the input pattern to be distorted.The system estimates the number of digits of the input number from the input pattern, generates a continuous number pattern with the estimated number of digits from the individual number patterns, and then combines the input pattern with the continuous number pattern. In a continuous number recognition method and device that recognizes input consecutive numbers by comparing them, continuous number patterns having an estimated number of digits are generated based on the probability of consecutive numbers in descending order of probability of occurrence, and continuous number patterns with the highest probability of occurrence are generated. Configure it to match input patterns in order. Further, the consecutive number probability is configured to be changeable in accordance with the writing order of the numbers.
本発明は、続は字で書かれた連続数字を認識する連続数
字の認識方法及び装置、特に、入力連続数のパターンと
個別数字パターンから合成された連続数字パターンを照
合して入力連続数字を認識する連続数字認識方法及びそ
の装置に関する。The present invention relates to a continuous number recognition method and apparatus for recognizing consecutive numbers written in Zokuha characters, and in particular, to recognize input consecutive numbers by comparing a continuous number pattern synthesized from an input consecutive number pattern and an individual number pattern. The present invention relates to a continuous number recognition method and device.
オンライン文字認識の分野では、従来から一定の枠の中
に個別に書かれた文字を認識することが行われていたが
、近年はより自由な手書きの環境を実現するため、枠の
ない条件のもとで書かれた文字を認識することが行われ
るようになってきた。In the field of online character recognition, characters written individually within a certain frame have traditionally been recognized, but in recent years, in order to realize a freer handwriting environment, the recognition of characters without a frame has been performed. It has become common practice to recognize characters written in the original language.
記入枠の制限が無くなり自由に手書き入力が可能になる
と、入力文字が続は字になる場合が生じる。特に、数字
については個々の字の書き方が単純であるため、枠がな
い条件のもとでは、例えば伝票に数字を記入する場合の
ように数字を連続して書くと、続は字の連続数字となる
傾向が強い。When there are no restrictions on the entry frame and it becomes possible to freely input handwritten characters, input characters may become continuous characters. In particular, for numbers, the way each character is written is simple, so if there is no frame, for example, if you write numbers consecutively, such as when writing numbers on a slip, the continuation will be the consecutive numbers of the characters. There is a strong tendency to
第3図は、このような続は字で書かれた連続数字を認識
する連続数字認識装置の構成をブロック図で示したもの
である。FIG. 3 is a block diagram showing the configuration of a continuous number recognition device that recognizes such consecutive numbers written in Japanese characters.
第3図において、31は入力部で、タブレットやディジ
タイザで構成され、数字(連続数字も含む)が筆記入力
されると、入力数字の各座標データが出力される。In FIG. 3, reference numeral 31 denotes an input unit, which is composed of a tablet or a digitizer, and when numbers (including consecutive numbers) are input by hand, each coordinate data of the input numbers is output.
32は入力パターン生成部で、入力部31からの入力数
字座標データに基づいて入力パターンを生成する。32 is an input pattern generation section that generates an input pattern based on input numerical coordinate data from the input section 31;
33は桁数推定部で、入力パターンの横方向の長さなど
の特徴から入力数字の桁数を推定する。A digit number estimation unit 33 estimates the number of digits of an input number from characteristics such as the horizontal length of the input pattern.
34は数字パターン辞書部で、各数字パターンが個別数
字毎に格納されている。34 is a number pattern dictionary section in which each number pattern is stored for each individual number.
35は連続数字合成部で、桁数推定部33から指示され
た推定桁数分の個別数字パターンを数字パターン辞書部
34より取り出し、この指示桁数を有するすべての連続
数字を合成する。Reference numeral 35 denotes a continuous number synthesis section which extracts individual number patterns for the estimated number of digits specified by the number of digits estimation section 33 from the number pattern dictionary section 34, and synthesizes all consecutive numbers having this specified number of digits.
36は連続数字パターン生成部で、連続数字合成部35
で合成された各連続数字の連続数字パターンを生成する
。36 is a continuous number pattern generation unit, and a continuous number synthesis unit 35
Generates a continuous digit pattern for each consecutive digit combined with .
37は照合部で、入力パターン生成部32で生成された
入力パターンと連続数字パターン生成部36で生成され
た連続数字パターンを照合し、所定の近似度値以上の近
似度を有する連続数字パターンを選択して候補連続数字
を出力する。37 is a matching unit that matches the input pattern generated by the input pattern generation unit 32 and the continuous number pattern generated by the continuous number pattern generation unit 36, and generates a continuous number pattern having a degree of approximation equal to or higher than a predetermined degree of approximation value. Select and output candidate consecutive numbers.
38は認識結果出力部で、照合部37より入力された照
合結果を候補連続数字の中から最も近似度の高いものを
認識結果として出力する。Reference numeral 38 denotes a recognition result output unit, which outputs the matching result inputted from the matching unit 37 with the highest degree of approximation among candidate consecutive digits as a recognition result.
この構成で、入力部31に連続数字が筆記入力されると
、連続数字の各座標データが入力パターン生成部32に
送られて連続数字の入力パターンが生成される。With this configuration, when consecutive numbers are input by hand to the input unit 31, each coordinate data of the consecutive numbers is sent to the input pattern generation unit 32, and an input pattern of consecutive numbers is generated.
桁数推定部33は、生成された入力パターンの特徴に基
づいて入力連続数字の桁数を推定して、連続数字合成部
35に指示する。The number of digits estimating unit 33 estimates the number of digits of the input consecutive numbers based on the characteristics of the generated input pattern, and instructs the consecutive number synthesizing unit 35 to estimate the number of digits of the input consecutive numbers.
連続数字合成部35は、桁数推定部33から指示された
推定桁数分の数字パターンを辞書部34より取り出し、
この推定桁数を有するすべての連続数字を合成する。The continuous number synthesis unit 35 extracts the number pattern for the estimated number of digits instructed by the number of digits estimation unit 33 from the dictionary unit 34,
Combine all consecutive numbers with this estimated number of digits.
連続パターン生成部36は、連続数字合成部35で合成
された各連続数字のデータに基づいて連Via1字パタ
ーンを生成する。表1は、連続数字の桁数と生成される
連続数字パターン数を示したもので、9桁の数字の場合
は、10″個の連続数字パターンが生成される。The continuous pattern generation unit 36 generates a continuous Via 1-character pattern based on the data of each continuous number synthesized by the continuous number synthesis unit 35. Table 1 shows the number of consecutive number digits and the number of consecutive number patterns generated. In the case of a 9-digit number, 10'' consecutive number patterns are generated.
表 1
照合部37は、入力パターン生成部32で生成された連
続数字の入力パターンと連続パターン生成部36で生成
された連続数字バタ、−ンを照合し、所定の近似度値以
上の近似度を有する連続数字パターンを抽出して候補連
続数字を出力する。Table 1 The matching unit 37 matches the continuous number input pattern generated by the input pattern generation unit 32 with the continuous number pattern generated by the continuous pattern generation unit 36, and determines the degree of approximation equal to or higher than a predetermined degree of approximation value. Extract a continuous number pattern having , and output candidate consecutive numbers.
認識結果出力部38は、照合部37より入力された候補
連続数字の中から最も近似度(認識率)の高いものを認
識結果として出力する。The recognition result output unit 38 outputs the one with the highest degree of approximation (recognition rate) from among the candidate consecutive digits inputted by the matching unit 37 as a recognition result.
照合部37は、照合度の最も高い候補連続数字の近似度
が所定の闇値未満のときは、桁数推定部33を再起動す
る。桁数推定部33は、入力された数字列の桁数を推定
し直して連続数字合成部35に指示する。以下、この新
たに推定し直された桁数に対して前述の各処理が繰り返
されて、最も近似度(認識率)の高い連続数字パターン
が認識結果として出力される。The matching unit 37 restarts the digit number estimating unit 33 when the degree of approximation of the candidate consecutive digits with the highest matching degree is less than a predetermined darkness value. The number of digits estimating unit 33 re-estimates the number of digits of the input number string and instructs the continuous number synthesizing unit 35 to estimate the number of digits of the input number string. Thereafter, the aforementioned processes are repeated for this newly re-estimated number of digits, and the continuous number pattern with the highest degree of approximation (recognition rate) is output as a recognition result.
なお、入力数字が1桁の場合は、連続数字合成部35及
び連続数字パターン生成部36の処理は必要ないので、
数字パターン辞書部34から取り出された数字パターン
は、両部35及び36をそのまま通過して照合部37に
送られ、入力パターンと照合される。Note that if the input number is one digit, the processing by the continuous number synthesis section 35 and the continuous number pattern generation section 36 is not necessary.
The numeric pattern taken out from the numeric pattern dictionary section 34 passes through both sections 35 and 36 as is, and is sent to the matching section 37, where it is matched against the input pattern.
従来の連続数字認識方法は、前述のように入力連続数字
の推定桁数のあらゆる数字列から連続数字を合成し、そ
れらの連続数字パターンと入力パターンとを照合するよ
うにしていた。In the conventional continuous number recognition method, as described above, consecutive numbers are synthesized from all number strings with an estimated number of digits of input consecutive numbers, and the consecutive number patterns are compared with the input pattern.
推定術数のあらゆる数字列からなる連続数字の個数は、
推定桁数nの自乗に比例する。このため、lit定桁数
桁数くなると、表1に示すようにその生成される連続数
字パターンの個数は極めて多くなり、連続数字の処理速
度が大きく低下するという問題があった。The number of consecutive digits consisting of any sequence of numbers in the estimated arithmetic number is
It is proportional to the square of the estimated number of digits n. For this reason, when the number of lit digits reaches a fixed number of digits, the number of consecutive number patterns generated becomes extremely large, as shown in Table 1, and there is a problem in that the processing speed of consecutive numbers decreases significantly.
本発明は、入力連続数の推定桁数が多くなっても、入力
パターンと照合される連続数字パターンの生成個数の増
加を効果的に押えて、認識率を低下させることなく連続
数認識処理を高速化するように改良した連続数字認識方
法及び装置を提供することを目的とする。Even if the estimated number of consecutive digits in the input sequence increases, the present invention effectively suppresses the increase in the number of generated consecutive number patterns that are matched with the input pattern, and performs consecutive number recognition processing without reducing the recognition rate. It is an object of the present invention to provide a method and apparatus for recognizing consecutive numbers that are improved so as to be faster.
数字列を書く場合、数字によって続は字になりやすいも
のとなりに(いものがある。例えば、数字2,5,8.
0等は、後ろに続ける可能性があるとともに前からも続
ける可能性がある。これに対して、数字1,3,7.9
等は、前の文字から続ける可能性があるが、後ろの文字
へ続ける可能性は少い。すなわち、数字連続確率は各数
字によ゛って異なっている。When writing a string of numbers, depending on the number, the continuation tends to be a letter (for example, numbers 2, 5, 8, etc.).
0 etc. may continue from the back as well as from the front. On the other hand, the numbers 1, 3, 7.9
etc. may continue from the previous character, but it is unlikely to continue from the next character. In other words, the probability of consecutive numbers differs depending on each number.
このことから、同じ桁数でもその数字の種類に応じて数
字連続確率が異なることからその発生確率は異なったも
のとなる。したがって、発生確率の高い連続数字から優
先的にその連続数字パターンを生成して入力パターンと
照合するようにすれば、少ない連続数字パターン生成数
で、良好な認識率を持って認識処理を効率よく行うこと
ができる。From this, even if the number of digits is the same, the probability of consecutive digits differs depending on the type of digit, so the probability of occurrence will be different. Therefore, if consecutive number patterns with a high probability of occurrence are generated preferentially and matched with the input pattern, the recognition process can be efficiently performed with a good recognition rate and with a small number of consecutive number pattern generation. It can be carried out.
本願の各発明は、このような着想に基づいてなされたも
ので、各発明の構成を方法発明とこの方法発明の実施に
使用する装置発明の構成に分けて説明する。Each invention of the present application was made based on such an idea, and the structure of each invention will be explained separately into the structure of the method invention and the structure of the device invention used to implement the method invention.
(1) 方法発明の構成
方法発明は、入力パターンから入力数字の桁数を推定し
、個別数字パターンより推定桁数を有する連続数字パタ
ーンを生成し、入力パターンと連続数字パターンとを照
合して入力された連続数字を認識する連続数字認識方法
において、数字連続確率に基づいて推定桁数を有する連
続数字パターンをその発生確率の高い値に生成し、発生
確率の高い連続数字パターンから順番に入力パターンと
照合するように構成される。(1) Structure of the method invention The method invention estimates the number of digits of an input number from an input pattern, generates a continuous number pattern having the estimated number of digits from the individual number patterns, and compares the input pattern with the continuous number pattern. In a continuous digit recognition method that recognizes input consecutive digits, a continuous digit pattern with an estimated number of digits is generated with a high probability of occurrence based on the probability of consecutive digits, and the consecutive digit patterns are input in order from the highest probability of occurrence. Configured to match a pattern.
任意の桁数の連続数字の数字連続確率は、任意の2数字
(重複する場合も含む)が連続する確率から求めること
ができる。このため、他の方法発明は、推定桁数を有す
る連続数字の数字連続確率を2数字の連続確率より求め
るように構成される。The probability of consecutive numbers of any number of digits can be determined from the probability that any two numbers (including the case where they overlap) are consecutive. For this reason, another method invention is configured to obtain the probability of consecutive numbers having an estimated number of digits from the probability of consecutive numbers of two numbers.
1つの数字の次に数字が連続する確率とその数字が前の
数字に連続する確率とをそれぞれ高低の2値で示す高低
確率情報を用いて決定するようにしても、認識率を低下
させることなく認識処理を効率よく行うことができる。Even if the probability of successive numbers after one number and the probability of successive numbers following the previous number are determined using high/low probability information indicating the two values of high and low, the recognition rate decreases. Recognition processing can be performed efficiently without any problems.
このため、更に他の方法発明は、1つの数字の次に数字
が連続する確率とその数字が前の数字に連続する確率を
それぞれ高低の2値で示す高低確率情報を用いて2字連
続確率を設定するように構成される。For this reason, still another method invention uses high and low probability information that indicates the probability that a number will be consecutive after one number and the probability that that number will be consecutive to the previous number as binary values of high and low. configured to set.
これらの高低確率情報は、例えば、次の手順で決定され
る。These high/low probability information are determined, for example, by the following procedure.
■ 数字の最後の画の終点が数字の一番右にあり、かつ
数字の最後の部分の方向が上方向から右方向である場合
、次の数字と連続する確率を高くする。これ以外のとき
は次の数字と連続する確 ′率を低くする。
・・・・・・・・・手順■■ 数字の第1画の始点が
、数字全体の一番左に位置しないときは、前の数字と連
続する確率を低くする。これ以外のときは、前の数字と
連続する確率を高くする。 ・・・・・・・・・手
順■したがって、更に他の方法発明は、前述の手順■及
び■に従って前記各高低確率情報を決定するように構成
される。■ If the end point of the last stroke of a number is on the rightmost side of the number, and the direction of the last part of the number is from the top to the right, increase the probability that it will continue with the next number. In other cases, the probability of successive numbers with the next number is lowered.
・・・・・・・・・Procedure ■■ When the starting point of the first stroke of a number is not located at the leftmost position of the whole number, the probability that it is continuous with the previous number is lowered. In other cases, the probability of consecutive numbers with the previous number is increased. ...Procedure (2) Therefore, still another method invention is configured to determine each of the high and low probability information according to the above-mentioned procedures (2) and (2).
連続数字の数字連続確率は、書き方によって変わる場合
がある。このため、更に他の方法発明は、異なる書き順
に対応して連続数字の数字連続確率が変更できるように
構成される。The probability of consecutive numbers may change depending on how they are written. For this reason, yet another method invention is configured such that the number consecutive probability of consecutive numbers can be changed in response to different stroke orders.
(2)装置発明の構成 装置発明の構成を、第1図を参照して説明する。(2) Structure of device invention The configuration of the device invention will be explained with reference to FIG.
第1図は、本発明に係る方法発明の実施に使用する1つ
の連続数字認識装置の基本構成をブロック図で示したも
のである。FIG. 1 is a block diagram showing the basic configuration of one consecutive digit recognition device used to implement the method invention according to the present invention.
第1図において、11は入力パターン生成手段で、入力
された数字の入力パターンを生成する。In FIG. 1, reference numeral 11 denotes an input pattern generation means that generates an input pattern of input numbers.
12は桁数推定手段で、入力パターンの特徴に基づいて
入力数字の桁数を推定する処理を行う。Reference numeral 12 denotes a digit number estimating means, which performs a process of estimating the number of digits of an input number based on the characteristics of the input pattern.
13は数字パターン辞書部で、個別数字のパターンが格
納されている。13 is a number pattern dictionary section in which patterns of individual numbers are stored.
14は連続数字パターン生成手段で、数字連続確率格納
部16の数字連続確率に基づいて桁数推定手段12から
指示された推定桁数を有する連続数字の発生確率を求め
、数字パターン辞四部13より数字パターンを取り出し
、推定桁数を有する連続数字パターンをその発生確率順
に生成する。14 is a continuous number pattern generating means, which calculates the probability of occurrence of consecutive numbers having the estimated number of digits instructed by the number of digits estimating means 12 based on the number consecutive probability stored in the number consecutive probability storage section 16, and calculates the probability of occurrence of consecutive numbers having the estimated number of digits instructed by the number of digits estimating means 12, A number pattern is extracted and consecutive number patterns having an estimated number of digits are generated in order of their probability of occurrence.
15は照合手段で、連続数字パターン生成手段14で生
成された連続数字パターンをその発生確率の高い順に入
力パターンと照合し、入力パターンと最も近似度の高い
連続数字パターンを認識結果として出力する。Reference numeral 15 denotes a collation means, which collates the continuous number patterns generated by the continuous number pattern generation means 14 with input patterns in descending order of probability of occurrence, and outputs the continuous number pattern with the highest degree of approximation to the input pattern as a recognition result.
数字連続確率格納部16には、連続数字の数字連続確率
が格納される。この場合、0〜9の10個の中の数字に
ついて重複する場合も含めて2数字が連続する確率が与
えられると、任意の桁数の連続数字の数字連続確率が求
まるので、0〜9の10個の数字についての2数字連続
確率だけを格納すると、数字連続確率格納部16の容量
及び構成を簡単化することができる(詳細は、実施例の
項で説明する)。The number consecutive probability storage unit 16 stores the number consecutive probability of consecutive numbers. In this case, given the probability of two consecutive numbers among the ten numbers 0 to 9, including duplicate cases, the probability of consecutive numbers of any number of digits can be found, so By storing only two-number consecutive probabilities for ten numbers, the capacity and configuration of the number consecutive probability storage section 16 can be simplified (details will be explained in the section of the embodiment).
17は数字連続確率変更手段で、数字連続確率格納部1
6に格納されている数字連続確率を変更する処理を行う
。手書き数字の場合、同じ数字が人によって書き方が異
なる場合がある(例えば、数字の“4”や“5”)。こ
のような書き方が異なると、その数字を含む連続数字の
発生確率は、書き方によって異なったものになる。数字
連続確率変更手段17は、このように書き順によって連
続数字の発生確率が異る場合、入力数字の書き順に対応
して数字連続確率格納部16に格納されている数字連続
確率を変更する(詳細は、実施例の項で説明する)。17 is a number consecutive probability changing means, which is a number consecutive probability storage unit 1;
Processing is performed to change the number consecutive probability stored in 6. In the case of handwritten numbers, the same number may be written differently depending on the person (for example, the numbers "4" and "5"). If a number is written in different ways, the probability of occurrence of consecutive numbers including that number will differ depending on how it is written. If the probability of occurrence of consecutive numbers differs depending on the writing order as described above, the number consecutive probability changing means 17 changes the number consecutive probability stored in the number consecutive probability storage unit 16 in accordance with the writing order of the input digits ( Details are explained in the Examples section).
(1)方法発明の作用
各方法の発明は、いずれも推定桁数を持った連続数字パ
ターンをその発生確率の高い順に生成し、発生確率の高
い連続数字パターンから順番に入力パターンと照合し、
近似度の最も高い連続数字パターンを認識結果として出
力する。(1) Effect of the method invention Each method invention generates consecutive number patterns having an estimated number of digits in order of their probability of occurrence, and compares them with the input pattern in order of successive number patterns having the highest probability of occurrence.
The continuous number pattern with the highest degree of approximation is output as the recognition result.
これにより、従来方式よりも少ない連続数字パターン生
成数で入力連続数字を認識することができ、したがって
、良好な認識率を持って連続数字の認識処理速度を向上
させることができる。As a result, it is possible to recognize input consecutive digits with fewer consecutive digit patterns generated than in the conventional method, and therefore it is possible to improve the recognition processing speed of consecutive digits with a good recognition rate.
また、推定桁数を有する連続数字の数字連続確率を2数
字の連続確率より求めるようにすることにより、数字連
続確率格納部16の構成を簡単化することができる。Further, by determining the probability of consecutive numbers for consecutive numbers having an estimated number of digits from the probability of consecutive numbers for two numbers, the configuration of the consecutive numbers probability storage unit 16 can be simplified.
更に、1つの数字の次に数字が連続する確率とその数字
が前の数字に連続する確率とをそれぞれ高低の2値で示
す高低確率情報を用いて2数字の連続確率を決定するこ
とにより、数字連続確率格納部16の構成を更に簡単化
することができるとともに、連続数字パターン生成処理
を高速化することができる。Furthermore, by determining the successive probability of two numbers using high-low probability information that indicates the probability that a number will be consecutive after one number and the probability that that number will be consecutive to the previous number as binary values of high and low, The configuration of the number consecutive probability storage section 16 can be further simplified, and the continuous number pattern generation process can be sped up.
異なる書き順に対応して連続数字の発生確率が変更でき
るようにすることにより、入力連続数字の認識率を向上
させ、連続数字の認識処理を高速化することができる。By making it possible to change the probability of occurrence of consecutive digits in response to different stroke orders, it is possible to improve the recognition rate of input consecutive digits and speed up the recognition process of consecutive digits.
(2)装置発明の作用
入力パターン生成手段11は、入力された数字の入力パ
ターンを生成する。(2) The action input pattern generating means 11 of the device invention generates an input pattern of input numbers.
桁数推定手段12は、入力パターンの特徴に基づいて入
力数字の桁数を推定して、連続数字パターン生成手段に
指示する。The number of digits estimating means 12 estimates the number of digits of the input number based on the characteristics of the input pattern, and instructs the continuous number pattern generating means.
連続数字パターン生成手段14は、数字連続確率格納部
16の数字連続確率に基づいて桁数推定手段12から指
示された推定桁数を有する連続数字の数字連続確率を求
め、数字パターン辞書部13より数字パターンを取り出
し、推定桁数を有する連続数字パターンをその発生確率
順に生成する。The consecutive number pattern generation means 14 calculates the number consecutive probability of consecutive numbers having the estimated number of digits instructed by the number of digits estimating means 12 based on the number consecutive probability stored in the number consecutive probability storage section 16, and calculates the number consecutive probability from the number pattern dictionary section 13. A number pattern is extracted and consecutive number patterns having an estimated number of digits are generated in order of their probability of occurrence.
照合手段15は、連続数字パターン生成手段14で生成
された連続数字パターンをその発生確率の高い順に入力
パターンと照合し、入力パターンと最も近似度の高い連
続数字パターンを認識結果として出力する。The collation means 15 collates the continuous number patterns generated by the continuous number pattern generation means 14 with the input patterns in descending order of probability of occurrence, and outputs the continuous number pattern with the highest degree of approximation to the input pattern as a recognition result.
これにより、従来方式よりも少ない連続数字パターン生
成数で入力連続数字を認識することができ、良好な認識
率を持って連続数字の認識処理速度を向上させることが
できる。As a result, input consecutive digits can be recognized with fewer consecutive digit patterns generated than in the conventional method, and the recognition processing speed of consecutive digits can be improved with a good recognition rate.
また、数字連続も育率格納部16に2数字の連続確率を
格納し、連続数字パターン生成手段14でこの2数字の
連続確率に基づいて推定桁数を有する連続数字の数字連
続確率を求めるようにすることにより、数字連続確率格
納部16の構成を簡単化することができる。In addition, for consecutive numbers, the successive probability of two numbers is stored in the growth rate storage unit 16, and the consecutive number pattern generating means 14 calculates the probability of consecutive numbers of consecutive numbers having an estimated number of digits based on the consecutive probability of two numbers. By doing so, the configuration of the number consecutive probability storage section 16 can be simplified.
更に、数字連続確率格納部16に格納される2数字の連
続確率情報として、1つの数字の次に数字が連続するる
′α率とその数字が前の数字に連続する確率とをそれぞ
れ高低の2値で示す高低確率情報を格納することにより
、数字連続確率格納部16の構成を更に簡単化すること
ができるとともに、連続数字パターン生成処理を高速化
することができる。Furthermore, as consecutive probability information for two numbers stored in the number consecutive probability storage unit 16, the 'α rate of successive numbers after one number and the probability that that number follows the previous number are expressed as high or low, respectively. By storing high/low probability information expressed in binary values, the configuration of the consecutive number probability storage section 16 can be further simplified, and the continuous number pattern generation process can be sped up.
入力数字の書き順に対応して数字連続確率格納部16に
格納されている数字連続確率を変更する数字連続確率変
更手段17を設けることにより、入力連続数字の認識率
を向上させ、連続数字の認識処理を高速化することがで
きる。By providing a digit sequence probability changing means 17 that changes the digit sequence probability stored in the digit sequence probability storage unit 16 in accordance with the writing order of input digits, the recognition rate of input sequence digits is improved, and continuous digit recognition is improved. Processing can be sped up.
本出願の各発明の実施例を、第2図を参照して説明する
。第2図は、本出願の方法発明の実施に使用する連続数
字認識装置の構成をブロック図で示したものである。Examples of each invention of the present application will be described with reference to FIG. 2. FIG. 2 is a block diagram showing the configuration of a continuous digit recognition device used to implement the method invention of the present application.
(A)連続数字認識装置の構成
第2図において、人カバターン生成手段11゜桁数推定
手段12.数字パターン辞書部13.連VC数字パター
ン生成手段14.数字連続確率格納部16.数字連続確
率変更手段17については、第1図で説明したとおりで
ある。(A) Structure of continuous digit recognition device In FIG. Number pattern dictionary section 13. Continuous VC number pattern generation means 14. Number consecutive probability storage unit 16. The number consecutive probability changing means 17 is as described in FIG.
入力パターン生成手段11において、111は入力部で
、タブレットやディジタイザで構成され、数字(連続数
字も含む)が筆記入力されると、入力数字の各座標デー
タが出力される。112は入力パターン生成部で、入力
部111からの入力数字座標データに基づいて入力パタ
ーンを生成する。In the input pattern generation means 11, reference numeral 111 denotes an input unit, which is composed of a tablet or a digitizer, and when numbers (including consecutive numbers) are input by hand, each coordinate data of the input numbers is output. Reference numeral 112 denotes an input pattern generation section that generates an input pattern based on the input numerical coordinate data from the input section 111.
連続数字パターン生成手段14において、141は連続
数字合成部で、数字連続確率格納部16を参照して桁数
推定手段12から指示された推定桁数を有する連続数字
の数字連続確率を求め、数字パターン辞書部13より数
字パターンを取り出し推定桁数を有する連続数字をその
発生確率順に合成する。142は連続数字パターン生成
部で、連続数字合成部141で合成された各連続数字の
データに基づいて推定桁数を有する連続数字パターンを
その発生確率順に生成する。In the continuous number pattern generating means 14, 141 is a continuous number synthesizing section, which refers to the number consecutive probability storage section 16 to calculate the number consecutive probability of consecutive numbers having the estimated number of digits instructed by the number of digits estimating means 12. A number pattern is taken out from the pattern dictionary section 13, and consecutive numbers having an estimated number of digits are synthesized in order of their probability of occurrence. 142 is a continuous number pattern generation unit that generates continuous number patterns having an estimated number of digits in the order of their probability of occurrence based on the data of each continuous number synthesized by the continuous number synthesis unit 141.
照合手段15において、151は照合部で、入力パター
ン生成部112で生成された入力パターンと連続数字パ
ターン生成部142で生成された連続数字パターンを照
合し、所定の近似度値以上の近似度を有する連続数字パ
ターンを選択して候補連続数字を出力する。In the matching means 15, 151 is a matching unit that matches the input pattern generated by the input pattern generation unit 112 and the continuous number pattern generated by the continuous number pattern generation unit 142, and obtains a degree of approximation equal to or higher than a predetermined degree of approximation value. Select a consecutive number pattern having the same number and output candidate consecutive numbers.
152は認識結果出力部で、照合部151より入力され
た各候補連続数字の中から最も近似度の高いものを認識
結果として出力する。Reference numeral 152 denotes a recognition result output unit, which outputs the one with the highest degree of approximation from among the candidate consecutive numbers inputted from the matching unit 151 as a recognition result.
数字連続確率変更手段17において、171はテスト文
字入力部で、タブレットやディジタイザ等で構成され、
複数の書き方がある数字の書き順を決定するためのテス
ト文字が筆記入力されると、そのテスト文字座標データ
が出力される。172は書き順検出部で、テスト文座標
データに基づいて複数の書き方がある各数字の書き順を
同定し、その同定結果を出力する。173は数字連続確
率変更部で、この同定結果に基づいて、数字連続確率格
納部16に格納されている連続数字の数字連続確率を変
更する。In the number consecutive probability changing means 17, 171 is a test character input section, which is composed of a tablet, a digitizer, etc.
When a test character is input to determine the order in which a number can be written in multiple ways, the test character coordinate data is output. 172 is a stroke order detection unit that identifies the stroke order of each number, which can be written in a plurality of ways, based on the test sentence coordinate data, and outputs the identification result. Numeral 173 is a number consecutive probability changing unit which changes the number consecutive probability of consecutive numbers stored in the number consecutive probability storage unit 16 based on the identification result.
(B)連続数字認識装置の動作
連続数字認識装置の動作すなわち方法発明の実施例を、
数字連続確率格納部16に格納される数字連続確率が1
つの数字の前後に数字が連続する確率が高低確率情報で
与えられる2数字の連続確率である場合を例にとって説
明する。(B) Operation of the continuous digit recognition device Operation of the continuous digit recognition device, ie, a method Embodiments of the invention include:
The number consecutive probability stored in the number consecutive probability storage unit 16 is 1.
An example will be explained in which the probability of successive numbers before and after one number is the successive probability of two numbers given by high/low probability information.
最初に、数字連続確率格納部16に格納される高低確率
情報からなる2数字連続確率について説明する。First, the two-number consecutive probability consisting of high-low probability information stored in the consecutive number probability storage unit 16 will be explained.
0〜9の各数字について、各数字の前後に数字(同じ数
字の場合も含む)が連続する確率が高いか低いかは、多
くの実験によれば、先に説明した手順■及び■によって
決定される。すなわち、手順■:
数字の最後の画の終点が数字の一番右にあり、かつ数字
の最後の部分の方向が上方向から右方向の間にある場合
、次の数字と連続する確率を高くする。これ以外のとき
は次の数字と連続する確率を低くする。For each number from 0 to 9, whether the probability of successive numbers (including the same number) before and after each number is high or low is determined by the steps ① and ② explained earlier, according to many experiments. be done. In other words, step ■: If the end point of the last stroke of a number is on the rightmost side of the number, and the direction of the last part of the number is between the top and the right, increase the probability that it will continue with the next number. do. In other cases, the probability of successive numbers with the next number is lowered.
手順■:
数字の第1画の始点が、数字全体の一番左に位置しない
ときは、前の数字と連続する確率を低くする。これ以外
のときは、前の数字と連続する確率を高(する。Procedure ■: If the starting point of the first stroke of a number is not located at the leftmost position of the entire number, lower the probability that it will be continuous with the previous number. In other cases, the probability of consecutive numbers with the previous number is set to high.
表2は、この手順■及び■によって決められた数字O〜
9の各数字についてその前後に数字が連続する確率の高
低を示したものである。Table 2 shows the numbers O~ determined by these procedures ■ and ■.
This shows the probability of successive numbers before and after each number 9.
表2において、[a)欄は数字O〜9を示す。(b)欄
は各数字の書き順を示す。(C1欄は各数字の最後の画
の線の方向を示す。(d)l[1jは各数字について次
の数字に連続する確率の高低を示したもので、“○”は
確率が高いことを示し、“×”は確率が低いことを示す
。(e)欄は各数字の第1画の始点が数字の一番左であ
るか否かを示したもので、“Y”は肯定を示し、“N”
は否定を示す。(f)欄は前の数字に連続する確率の高
低を示したもので、“○”は確率が高いことを示し、“
×”は低いことを示す。In Table 2, column [a] shows numbers O to 9. Column (b) shows the order in which each number is written. (Column C1 indicates the direction of the line of the last stroke of each number. (d) l[1j indicates the probability of each number being consecutive to the next number, and “○” indicates a high probability. "X" indicates a low probability. Column (e) indicates whether the starting point of the first stroke of each number is the leftmost position of the number, and "Y" indicates an affirmative. “N”
indicates negation. Column (f) shows the probability of successive numbers following the previous number; “○” indicates a high probability; “
×” indicates low.
表2から分るように、数字4と5については、41)及
び4(、) と5 +01 及び5(L、のそれぞれ2
Aりの書き順があり、その書き順によって数字4及び5
の前後に数字が連続する確率の高低が変化する。この数
字4の書き順は次の手順■により判断され、数字5の書
き順は次の手順■により判断される。As can be seen from Table 2, for numbers 4 and 5, 41) and 4(, ) and 5 +01 and 5(L, respectively) are 2
There is a stroke order of A, and depending on the stroke order, numbers 4 and 5 are written.
The probability of consecutive numbers before and after changes. The order in which the number 4 is written is determined by the following procedure (2), and the order in which the number 5 is written is determined by the following procedure (2).
手順■:
数字4については、2画“ム”及び“1″の終点のX座
標を比較し、X座標の大きい方を画“ム”であると判断
する。Procedure ①: For the number 4, compare the X coordinates of the end points of the two strokes "mu" and "1", and determine that the one with the larger X coordinate is the stroke "mu".
手順■:
数字5については、2画“5”及び“−”の終点のX座
標を比較し、X座標の大きい方を画“−”であると判断
する。Procedure ①: For the number 5, compare the X coordinates of the end points of the two strokes "5" and "-", and determine that the one with the larger X coordinate is the stroke "-".
表2をまとめると、表3に示すように、数字2.4+t
+ 、5(U)、8及び0ついては後ろの数字に続ける
確率すなわち可能性が大きく、数字1,3゜4(U)、
5n+ 、6.7及び9はその確率すなわち可能性は小
さい。一方、数字m 2,3.4ゆ。To summarize Table 2, as shown in Table 3, the number 2.4+t
For +, 5 (U), 8 and 0, the probability or possibility of continuing with the following number is large, and the numbers 1, 3゜4 (U),
5n+, 6.7 and 9 have small probabilities or possibilities. On the other hand, the number m2.3.4yu.
5(U、、6,7,8.9及びOは前の数字に続ける確
率すなわち可能性は大きく、数字4(L)及び5 (L
l はその確率すなわち可能性は小さい。5 (U, , 6, 7, 8.9 and O have a large probability or possibility of continuing to the previous number, and numbers 4 (L) and 5 (L
The probability, or possibility, of l is small.
表 3
以下の説明においては、数字連続確率格納部16には、
表2 (表3と同じ)に従った2数字連続確率が格納さ
れるが、数字4及び5については、実際の書き順をテス
トして決定される。Table 3 In the following explanation, the number consecutive probability storage unit 16 includes:
The two-number consecutive probabilities according to Table 2 (same as Table 3) are stored, but numbers 4 and 5 are determined by testing the actual writing order.
次に、連続数字認識装置の動作を、その処理順に説明す
る。まず前処理として、数字連続確率格納部16に格納
されている2数字連続確率の変更が行われる。Next, the operation of the continuous number recognition device will be explained in the order of processing. First, as pre-processing, the two-number consecutive probability stored in the consecutive number probability storage unit 16 is changed.
■ 複数の書き方のある数字(実施例では数字4及び5
)の書き順を決定するため、認識対象数字の筆記者に書
き順を決定する必要のある数字(4及び5)指定して、
テスト文字入力部171に筆記入力させる。■ Numbers that can be written in multiple ways (numbers 4 and 5 in the example)
), specify the numbers (4 and 5) whose stroke order needs to be determined to the scribe of the number to be recognized,
The test character input section 171 is caused to input handwriting.
■ テスト文字が筆記入力されると、テスト文字入力部
171から入力数字4及び5の座標データのディジタル
化信号が書き順検出部172に送られる。(2) When the test characters are input by hand, the test character input section 171 sends digitized signals of the coordinate data of the input digits 4 and 5 to the stroke order detection section 172.
■ 書き順検出部172は、入力された数字4及び5の
座標データから、前述の手順■及び■に従って数字4及
び5の四き順を同定して、その同定結果を数字連続確率
変更部173に送る。■ The stroke order detection unit 172 identifies the four-way order of the numbers 4 and 5 from the coordinate data of the input numbers 4 and 5 according to the above-mentioned steps ■ and ■, and applies the identification result to the number consecutive probability changing unit 173. send to
■ 数字連続確率変更部173は、この同定結果を受け
ると、数字連続確率格納部16に格納されている2数字
連続確率の中の数字4及び5の確率の高低値を表2に従
って変更する。(2) Upon receiving this identification result, the number consecutive probability changing section 173 changes the probability values of numbers 4 and 5 among the two number consecutive probabilities stored in the number consecutive probability storage section 16 according to Table 2.
以上の前処理が終ると、実際の筆記入力数字についての
認識処理が行われる。After the above preprocessing is completed, recognition processing is performed on the actual handwritten input digits.
■ 入力部111に数字が筆記入力されると、その座標
データが入力パターン生成部112に送られ、入力数字
の入力パターンが生成される。(2) When numbers are input by hand to the input unit 111, the coordinate data is sent to the input pattern generation unit 112, and an input pattern of the input numbers is generated.
■ 桁数推定手段12は、入力パターンの特徴に基づい
て入力数字の桁数を推定して、連続数字合成部141に
指示する。(2) The number of digits estimating means 12 estimates the number of digits of the input digits based on the characteristics of the input pattern, and instructs the continuous number synthesis section 141 to estimate the number of digits of the input digits.
■ 連続数字合成部141は、数字連続確率格納部16
を参照して指示された推定桁数ををする連続数字の発生
確率を求める。2数字連続確率の高い方(表2の“○”
印)の値をPH1低い方(表2の“×”印)の値をPL
とすると、推定桁数nを有する1つの連続数字数字連続
確率は、これらのP、及びPLの積として求められる。■ The continuous number synthesis unit 141 is connected to the continuous number probability storage unit 16.
Find the probability of occurrence of consecutive numbers using the estimated number of digits specified. The one with the highest probability of two consecutive numbers (“○” in Table 2)
PL the value of the lower one (marked with “x” in Table 2)
Then, the probability of one consecutive digit having an estimated number of digits n is obtained as the product of these P and PL.
表2の場合、数字連続確率の等しい推定桁数nの数字列
は複数存在する。連続数字合成部141は、まず、数字
連続確率が最も高い推定桁数nを有する各数字列の各数
字パターンを数字パターン辞書部13より取り出し、推
定桁数nを有する連続数字を合成し、連続数字パターン
生成部142に送る。In the case of Table 2, there are multiple number strings with an estimated number of digits n that have the same number sequence probability. The consecutive number synthesis unit 141 first extracts each number pattern of each number string having the estimated number of digits n with the highest probability of consecutive numbers from the number pattern dictionary unit 13, synthesizes the consecutive numbers having the estimated number of digits n, and then It is sent to the number pattern generation section 142.
■ 連続数字パターン生成部142は、入力された各連
続数字のデータに基づいて推定桁数nを有する連続数字
パターンを生成する。(2) The continuous number pattern generation unit 142 generates a continuous number pattern having an estimated number of digits n based on the input data of each continuous number.
■ 照合部151は、入力された各連続数字パターンと
入力部パターン生成部112で生成された入力パターン
とを照合して所定闇値以上の近似度を有する連続数字パ
ターンを選択し、候補連続数として認識結果出力部15
2に送る。■ The collation unit 151 collates each input consecutive number pattern with the input pattern generated by the input unit pattern generation unit 112, selects a consecutive number pattern having a degree of approximation equal to or higher than a predetermined darkness value, and determines the number of candidate consecutive numbers. as recognition result output unit 15
Send to 2.
所定闇値以上の近似度を有する連続数字パターンが存在
しない場合は、装置の構成により、次の処理aまたはb
を行う。If there is no continuous number pattern with a degree of approximation equal to or higher than the predetermined darkness value, the following process a or b is performed depending on the configuration of the device.
I do.
処理■
照合部151は連続数字合成部141を再起動する。連
続数字合成部141及び連続数字パターン生成部142
は、前述の■〜■と同様にして、数字連続確率格納部1
6及び数字パターンと辞書部13より次に発生確率の高
い推定桁数nの連続数字パターンを生成し、照合部15
1に送る。Processing ■ The collation unit 151 restarts the continuous number synthesis unit 141. Continuous number synthesis section 141 and continuous number pattern generation section 142
is stored in the number consecutive probability storage unit 1 in the same way as in the above ■~■
6 and the number pattern and the dictionary unit 13 to generate a continuous number pattern with the estimated number of digits n that has the next highest probability of occurrence, and the matching unit 15
Send to 1.
処理■
照合部151は、桁数推定手段12を再起動する。桁数
推定手段12は、入力された入力パターンの桁数を推定
し直し、連続数字合成部151に送る。Processing ■ The matching unit 151 restarts the digit number estimating means 12. The number of digits estimating means 12 re-estimates the number of digits of the input pattern that has been input, and sends it to the continuous number synthesis section 151.
桁数推定手段12の精度が高い場合は、処理■が行われ
、桁数推定手段12の精度が低い場合は、処理■が行わ
れるように構成される。場合によっては、画処理が交互
に行われるように構成される。If the precision of the number of digits estimating means 12 is high, the process (2) is performed, and if the precision of the number of digits estimating means 12 is low, the process (2) is performed. In some cases, image processing is configured to be performed alternately.
以上のようにして、照合部151より、闇値以上の近似
度で発生確率の最も高い推定桁数nの連続数字パターン
が選択され、候補連続数字として認識結果出力部152
に送られる。As described above, the matching unit 151 selects the continuous number pattern with the estimated number of digits n, which has the highest probability of occurrence with a degree of approximation equal to or higher than the dark value, and is selected by the recognition result output unit 152 as a candidate continuous number.
sent to.
[相] 認識結果出力部152は、入力された各候補連
続数字の中から、最も近似度の高いものを認識結果とし
て出力する。[Phase] The recognition result output unit 152 outputs the one with the highest degree of approximation from among the input candidate consecutive numbers as a recognition result.
いま、認識対象数字中の数4及び5の書き順が4 (U
)及び5 +u+ であるとすると、表3の2数字連続
確率は、次の表4のようにまとめられる。Now, the writing order of numbers 4 and 5 in the numbers to be recognized is 4 (U
) and 5 +u+, the two-number consecutive probabilities in Table 3 can be summarized as shown in Table 4 below.
表 4
この場合の優先的に生成される各桁数の連続数字パター
ン数と、従来装置で発生する連続パターン数(表1参照
)の比率は、表5のようになる。Table 4 Table 5 shows the ratio between the number of consecutive number patterns of each number of digits that are preferentially generated in this case and the number of consecutive patterns that are generated in the conventional device (see Table 1).
表 5
これより、0桁の優先的に生成される連続パターンが、
実際の入力パターンで発生ずる確率をP7とすると、実
際に生成される連続数字の数と従来装置の場合の数との
比は、次の°式で表される。Table 5 From this, the continuous pattern that is preferentially generated for 0 digits is
Assuming that the probability of occurrence in an actual input pattern is P7, the ratio between the number of consecutive digits actually generated and the number in the case of the conventional device is expressed by the following equation.
(本発明装置で生成する連続数字の数(期待値))/(
従来装置で生成する連続数字の数)= (0,4)”−
’ xp、、+ (1−P、1 )このように、本発明
によれば従来装置よりもはるかに少ない連続数字パター
ン生成数で、良好な認識率を持って認識処理を効率よく
行うことができる。(Number of consecutive numbers generated by the device of the present invention (expected value))/(
Number of consecutive numbers generated by conventional equipment) = (0, 4)”-
' xp, , + (1-P, 1) As described above, according to the present invention, it is possible to efficiently perform recognition processing with a good recognition rate while generating far fewer consecutive number patterns than conventional devices. can.
なお、入力数字の桁数が1の場合は、連続数字合成部1
41及び連続数字パターン142の処理は必要でなく、
数字パターン辞書部13から取り出された各数字パター
ンがそのまま照合部151に送られる。In addition, if the number of digits of the input number is 1, continuous number synthesis section 1
41 and continuous number pattern 142 are not required;
Each number pattern taken out from the number pattern dictionary section 13 is sent as is to the matching section 151.
以上本発明の方法及び装置の実施例について説明したが
、本発明の方法及び装置の実施例はこの実施例のものに
限定されるものではない。Although the embodiments of the method and apparatus of the present invention have been described above, the embodiments of the method and apparatus of the present invention are not limited to these embodiments.
テスト文字入力部171及び入力部111を共通の入力
部で構成することができる。また、書き順を検出する代
りに複数の書き順のある数字の書き順を筆記者に示して
選択させるようにすることができる。The test character input section 171 and the input section 111 can be configured as a common input section. Furthermore, instead of detecting the stroke order, it is possible to show the scribe the stroke order of numbers in a plurality of stroke orders and allow the scribe to select one.
以上説明したように、本出願の各発明によれば、次のよ
うな諸効果が得られる。As explained above, according to each invention of the present application, the following effects can be obtained.
従来方式よりも少ない連続数字パターン生成数で入力連
続数を認識することができ、良好な認識率を持って連続
数字の認識処理速度を向上させることができる。The number of consecutive inputs can be recognized with fewer consecutive number patterns generated than in the conventional method, and the recognition processing speed of consecutive numbers can be improved with a good recognition rate.
推定桁数を有する連続数字を2数字の連続確率より求め
るようにすることにより、数字連続確率格納部の構成を
簡単化することができる。By determining consecutive numbers having an estimated number of digits from the consecutive probability of two numbers, the configuration of the number consecutive probability storage unit can be simplified.
1つの数字の次に数字が連続する確率の高低情報及びそ
の数字が前の数字に連続する確率の高低情報を用いて2
数字の連続確率を決定するごとにより、数字連続確率格
納部の構成を簡単化することができるとともに、連続数
字パターン生成処理を高速化することができる。2 using the information on the probability that a number will be consecutive after one number and the information on the probability that the number will be consecutive to the previous number.
By determining the probability of successive numbers each time, the configuration of the successive number probability storage section can be simplified, and the continuous number pattern generation process can be sped up.
入力数字の書き順に対応して連続数字の発生確率が変更
できるようにすることにより、入力連続数字の認識率を
向上させ、連続数字の認識処理を高速化することができ
る。By making it possible to change the probability of occurrence of consecutive digits in accordance with the writing order of input digits, it is possible to improve the recognition rate of input consecutive digits and speed up the recognition process of consecutive digits.
第1図は、本出願の方法発明の実施に使用する連続数字
認識装置の基本構成の説明図、
第2図は、同連続数字認識装置の一実施例の構成の説明
図、
第3図は、従来の連続数字認識装置の構成の説明図であ
る。
第1図及び第2図において、
11・・・入力手段、111・・・入力部、112・・
・入力パターン生成部、12・・・桁数推定手段、13
・・・数字パターン辞書部、14・・・連続数字パター
ン生成手段、141・・・連続数字合成部、142・・
・連続数字パターン生成部、15・・・照合手段、15
1・・・照合部、152・・・認識結果出力部、16・
・・数字連続確率格納部、17・・・数字連続確率変更
手段、171・・・テスト文字入力部、172・・・書
き順検出部、173・・・数字連続確率変更部。
方法発明の実施に使用する
連続数字認識装置の基本構成
第1図FIG. 1 is an explanatory diagram of the basic configuration of a continuous digit recognition device used to carry out the method invention of the present application. FIG. 2 is an explanatory diagram of the configuration of an embodiment of the same continuous digit recognition device. , is an explanatory diagram of the configuration of a conventional continuous number recognition device. 1 and 2, 11...input means, 111...input section, 112...
- Input pattern generation unit, 12... digit number estimation means, 13
...Number pattern dictionary section, 14...Continuous number pattern generation means, 141...Continuous number synthesis section, 142...
・Continuous number pattern generation unit, 15... Collation means, 15
1... Verification unit, 152... Recognition result output unit, 16.
. . . Number continuity probability storage unit, 17 . . . Number continuity probability changing unit, 171 . . . Test character input unit, 172 . Fig. 1 Basic configuration of continuous digit recognition device used to implement the method invention
Claims (1)
字パターンより前記推定桁数を有する連続数字パターン
を生成し、入力パターンと連続数字パターンとを照合し
て入力された連続数字を認識する連続数字認識方法にお
いて、 (A)数字連続確率に基づいて推定桁数を有する連続数
字パターンをその発生確率の高い順に生成し、 (B)発生確率の高い連続数字パターンから順番に入力
パターンと照合する、 ことを特徴とする連続数字認識方法。 2、推定桁数を有する連続数字の数字連続確率を2数字
の連続確率より求めて、推定桁数を有する連続数字パタ
ーンをその発生確率の高い順に生成することを特徴とす
る請求項1記載の連続数字認識方法。 3、数字連続確率が、前の数字に対する連続確率と後の
数字に対する連続確率から成ることを特徴とする請求項
2記載の連続数字認識方法。 4、1つの数字の次に数字が連続する確率とその数字が
前の数字に連続する確率とをそれぞれ高低の2値で示す
高低確率情報を用いて2数字連続確率を設定することを
特徴とする請求項2記載の連続数字認識方法。 5、高低確率情報が、次の手順によって決定されること
を特徴とする請求項4記載の連続数字認識方法。 [1]数字の最後の画の終点が数字の一番右にあり、か
つ数字の最後の部分の方向が上方向から右方向である場
合、次の数字と連続する確率を高くする。これ以外のと
きは次の数字と連続する確率を低くする。 [2]数字の第1画の始点が、数字全体の一番左に位置
しないときは、前の数字と連続する確率を低くする。こ
れ以外のときは、前の数字と連続する確率を高くする。 6、数字の異なる書き順に対応して連続数字の発生確率
を変更可能にすることを特徴とする請求項2、4又は5
項記載の連続数字認識方法。 7、連続数字を入力できる入力パターン生成手段(11
)と、入力パターンの特徴に基づいて入力数字の桁数を
推定する桁数推定手段(12)と、個別の数字パターン
が格納される数字パターン辞書部(13)と、数字パタ
ーン辞書部(13)より数字パターンを取り出して推定
桁数を有する連続数字パターンを生成する連続数字パタ
ーン生成手段(14)と、連続数字パターンと入力パタ
ーンを照合して認識結果を出力する照合手段(15)を
備えた連続数字認識装置において、 (A)連続数字の数字連続確率が格納される数字連続確
率格納部(16)を設け、 (B)連続数字パターン生成手段(14)は、数字連続
確率格納部(16)の数字連続確率に基づいて推定桁数
を有する連続数字の発生確率を求め、数字パターン辞書
部(13)より数字パターンを取り出し、推定桁数を有
する連続数字パターンをその発生確率順に生成し、(C
)照合手段(15)は、連続数字パターンをその発生確
率の高い順に入力パターンと照合する、 ことを特徴とする連続数字認識装置。 8、数字連続確率格納部(16)に格納された数字連続
確率が2数字についての数字連続確率であることを特徴
とする請求項7記載の連続数字認識装置。 9、2数字連続確率が、前の数字に対する連続確率と後
の数字に対する連続確率から成ることを特徴とする請求
項8記載の連続数字認識装置。 10、2数字連続確率が、1つの数字の次に数字が連続
する確率とその数字が前の数字に連続する確率をそれぞ
れ高低の2値で示されることを特徴とする請求項8記載
の連続数字認識装置。 11、入力数字の書き順に対応して数字連続確率格納部
(16)に格納されている数字連続確率を変更する数字
連続確率変更手段(17)を設けたことを特徴とする請
求項7、8又は9記載の連続数字認識装置。[Claims] 1. Estimate the number of digits of input numbers from the input pattern, generate a continuous number pattern having the estimated number of digits from the individual number patterns, and compare the input pattern with the continuous number pattern to determine the number of input numbers. In a continuous number recognition method that recognizes consecutive numbers, (A) consecutive number patterns having an estimated number of digits are generated based on the probability of consecutive numbers in descending order of probability of occurrence, and (B) consecutive number patterns with a high probability of occurrence are generated. A continuous number recognition method characterized by sequentially matching input patterns. 2. The method according to claim 1, characterized in that the successive probability of consecutive numbers having an estimated number of digits is determined from the consecutive probability of two numbers, and consecutive number patterns having an estimated number of digits are generated in descending order of probability of occurrence. Continuous number recognition method. 3. The consecutive number recognition method according to claim 2, wherein the consecutive number probability is comprised of a consecutive probability for a previous number and a consecutive probability for a subsequent number. 4. A feature is that the probability of two consecutive numbers is set using high/low probability information that indicates the probability that a number will be consecutive after one number and the probability that that number will be consecutive to the previous number, respectively, using binary values of high and low. The continuous number recognition method according to claim 2. 5. The continuous number recognition method according to claim 4, wherein the high/low probability information is determined by the following procedure. [1] If the end point of the last stroke of a number is on the rightmost side of the number, and the direction of the last part of the number is from the top to the right, the probability of successive strokes with the next number is increased. In other cases, the probability of successive numbers with the next number is lowered. [2] When the starting point of the first stroke of a number is not located at the leftmost position of the entire number, the probability that it continues with the previous number is lowered. In other cases, the probability of consecutive numbers with the previous number is increased. 6. Claim 2, 4 or 5, characterized in that the probability of occurrence of consecutive digits can be changed in accordance with different writing orders of the digits.
Continuous number recognition method described in section. 7. Input pattern generation means for inputting consecutive numbers (11
), a digit number estimation means (12) for estimating the number of digits of an input number based on the characteristics of the input pattern, a number pattern dictionary section (13) in which individual number patterns are stored, and a number pattern dictionary section (13). ), the continuous number pattern generating means (14) extracts a number pattern from the input pattern and generates a continuous number pattern having an estimated number of digits, and the matching means (15) matches the continuous number pattern with the input pattern and outputs a recognition result. In the consecutive number recognition device, (A) a number consecutive probability storage section (16) is provided in which the number consecutive probability of consecutive numbers is stored, and (B) the consecutive number pattern generation means (14) is provided with a number consecutive number probability storage section ( 16) Find the probability of occurrence of consecutive numbers having an estimated number of digits based on the number of consecutive numbers, extract the number patterns from the number pattern dictionary section (13), and generate consecutive number patterns having the estimated number of digits in the order of their probability of occurrence. , (C
) A continuous number recognition device characterized in that the matching means (15) matches consecutive number patterns with input patterns in descending order of probability of occurrence. 8. The continuous number recognition device according to claim 7, wherein the number consecutive probability stored in the number consecutive probability storage section (16) is a number consecutive probability for two numbers. 9. The consecutive digit recognition device according to claim 8, wherein the two-digit consecutive probability consists of a consecutive probability for a previous digit and a consecutive probability for a subsequent digit. 10. A sequence according to claim 8, characterized in that the two-number consecutive probability is represented by binary values of high and low for the probability that a number follows one number and the probability that that number follows the previous number. Number recognition device. 11. Claims 7 and 8 characterized in that a digit sequence probability changing means (17) is provided for changing the digit sequence probability stored in the digit sequence probability storage section (16) in accordance with the writing order of the input digits. Or the continuous number recognition device described in 9.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63027415A JPH01204196A (en) | 1988-02-10 | 1988-02-10 | Method and device for recognizing continuous numeral and its device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63027415A JPH01204196A (en) | 1988-02-10 | 1988-02-10 | Method and device for recognizing continuous numeral and its device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01204196A true JPH01204196A (en) | 1989-08-16 |
Family
ID=12220461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63027415A Pending JPH01204196A (en) | 1988-02-10 | 1988-02-10 | Method and device for recognizing continuous numeral and its device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01204196A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0728949A (en) * | 1992-11-13 | 1995-01-31 | Internatl Business Mach Corp <Ibm> | Equipment and method for handwriting recognition |
-
1988
- 1988-02-10 JP JP63027415A patent/JPH01204196A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0728949A (en) * | 1992-11-13 | 1995-01-31 | Internatl Business Mach Corp <Ibm> | Equipment and method for handwriting recognition |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100297482B1 (en) | Method and apparatus for character recognition of hand-written input | |
EP0114250B1 (en) | Confusion grouping of strokes in pattern recognition method and system | |
EP1564675B1 (en) | Apparatus and method for searching for digital ink query | |
JPH0431988A (en) | Method and device for pattern recognition | |
JPH09319829A (en) | Online character recognition device | |
JP3761937B2 (en) | Pattern recognition method and apparatus, and computer control apparatus | |
JPH06208653A (en) | Method for normalization of symbol | |
US6724936B1 (en) | Handwriting input device and method using a single character set | |
US5659633A (en) | Character recognition method utilizing compass directions and torsion points as features | |
Safdar et al. | A novel similar character discrimination method for online handwritten Urdu character recognition in half forms | |
JPH01204196A (en) | Method and device for recognizing continuous numeral and its device | |
JP3454335B2 (en) | Online handwritten character recognition method and apparatus | |
JPH09319828A (en) | On-line character recognition device | |
KR940007345B1 (en) | On-line recognitin method of hand-written korean character | |
JPH1055409A (en) | Handwritten input information processor | |
JP3198218B2 (en) | Online handwriting recognition method | |
JPH09114926A (en) | Method and device for rough classifying input characters for on-line character recognition | |
JP3221488B2 (en) | Online character recognition device with verification function | |
JPH10247221A (en) | On-line character recognizing device | |
JP2851865B2 (en) | Character recognition device | |
JP3411949B2 (en) | How to register stroke order and continuation characters | |
JPS6059487A (en) | Recognizer of handwritten character | |
JPH05189621A (en) | On-line hand-written character recognizing device | |
JPH09167208A (en) | On-line character recognizing device | |
JPH06187500A (en) | On-line character recognizing device |