JP2001338265A - Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer - Google Patents

Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer

Info

Publication number
JP2001338265A
JP2001338265A JP2000154147A JP2000154147A JP2001338265A JP 2001338265 A JP2001338265 A JP 2001338265A JP 2000154147 A JP2000154147 A JP 2000154147A JP 2000154147 A JP2000154147 A JP 2000154147A JP 2001338265 A JP2001338265 A JP 2001338265A
Authority
JP
Japan
Prior art keywords
context
evaluation value
pattern
recognition
character string
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
Application number
JP2000154147A
Other languages
Japanese (ja)
Inventor
Naomi Iwayama
尚美 岩山
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2000154147A priority Critical patent/JP2001338265A/en
Publication of JP2001338265A publication Critical patent/JP2001338265A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide a device and a method for recognizing pattern, by which a pattern can be recognized by highly accurately and automatically selecting an optimal context dictionary out of plural context dictionaries at a high speed. SOLUTION: The method for recognizing pattern an inputted pattern for includes the steps of recognizing candidate character strings are recognized and a pattern evaluation value is calculated, each of recognition candidate character strings, a context evaluation value is calculated on the basis of at least two context dictionaries, and a total evaluation value is calculated on the basis of the pattern evaluation value and the context evaluation value, and a recognition candidate character string having the maximum total evaluation value is selected as a recognition character string. In the method, further, it is decided which of the context dictionary, which is the base of calculating processing of the context evaluation value, is valid and the pattern is recognized by using only the context evaluation value, which is calculated on the basis of the context dictionary decided as valid processing, as a context evaluation value.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、手書き文字の判別
や音声認識等に用いるパターン認識装置及びその方法に
関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern recognition apparatus and method for use in discriminating handwritten characters, voice recognition, and the like.

【0002】[0002]

【従来の技術】パターン認識技術においては、手書きの
文字や音声の有する個別のパターンを認識した後、単語
辞書との照合を行う方法やN−gram統計情報を用い
る方法等により、文脈の情報を利用しながら、文字列と
して最も確からしいものを出力するという文脈処理が主
流であった。
2. Description of the Related Art In pattern recognition technology, after recognizing individual patterns of handwritten characters and voices, context information is obtained by a method of collating with a word dictionary or a method of using N-gram statistical information. The mainstream context processing was to output the most likely character string while using it.

【0003】かかる方法では、特定の分野における文脈
辞書を用いることで、入力内容がその分野に属している
限りにおいては、大きな文脈処理効果を得ることができ
る。したがって、分野ごとに作製した複数の文脈辞書を
併用することによって、様々な分野に対して文脈処理を
効果的に行う方法が多々開示されている。
In such a method, by using a context dictionary in a specific field, a large context processing effect can be obtained as long as the input contents belong to the field. Therefore, many methods for effectively performing context processing in various fields by using a plurality of context dictionaries created for each field are disclosed.

【0004】例えば、特開平7−271921号公報に
おいては、文脈辞書を選択する装置を設けて、利用者が
使用すべき文脈辞書を選択、あるいは優先順位を定めて
から認識を行う方法が開示されている。
For example, Japanese Patent Application Laid-Open No. Hei 7-271921 discloses a method in which a device for selecting a context dictionary is provided, and a user selects a context dictionary to be used or sets priorities and then performs recognition. ing.

【0005】また、信学技法(PRMU98−238)
で開示されている「切り出し・認識・言語の確信度を統
合した枠なしオンライン文字列認識手法」においては、
全ての文脈辞書を参照して文脈処理を行い、文脈処理後
の評価値が最も高いものを結果として出力する方法が開
示されている。
[0005] In addition, IEICE Technical Report (PRMU98-238)
In the “Online Character String Recognition Method without Frames that Integrates Segmentation, Recognition, and Language Confidence” disclosed in
A method is disclosed in which context processing is performed with reference to all context dictionaries, and a result having the highest evaluation value after context processing is output as a result.

【0006】[0006]

【発明が解決しようとする課題】しかし、文脈処理用の
辞書として、複数の単語辞書やN−gram統計辞書を
準備しておいたとしても、文脈処理の効果は辞書の内容
に依存する。したがって、入力内容に応じて、その内容
と合致する分野の文脈辞書が精度良く、かつ高速に選択
されることが必要不可欠となる。
However, even if a plurality of word dictionaries and N-gram statistical dictionaries are prepared as context processing dictionaries, the effect of the context processing depends on the contents of the dictionaries. Therefore, it is indispensable that a context dictionary of a field that matches the input content be selected accurately and at high speed in accordance with the input content.

【0007】また、分野ごとに文脈辞書を特定するので
はなく、異なる分野に関する複数の文脈辞書を対象とし
て文脈処理を行うことで、最も適合度合の高い文脈処理
結果をもって認識結果とする工夫も考えられており、例
えば特開平7−271921号公報に開示されている方
法においては、利用者が文脈辞書を選択、あるいは優先
度を指定することによって文脈処理の効果を高めること
ができるが、入力内容が変更されるたびに、再度指定し
直さなければならず、利用者の負担が大きいという問題
点があった。さらに利用者は、使用可能な全ての文脈辞
書に関する情報を把握し、各文脈辞書がどのような場合
に使えば良いものかについて十分な知識を有していなけ
れば、適切な文脈辞書の指定を行うこともできない。
In addition, instead of specifying a context dictionary for each field, context processing is performed on a plurality of context dictionaries relating to different fields, so that a context processing result with the highest matching degree can be used as a recognition result. For example, in the method disclosed in Japanese Patent Application Laid-Open No. Hei 7-271921, the user can select a context dictionary or specify a priority to increase the effect of context processing. Each time is changed, it has to be re-specified, and there is a problem that the burden on the user is large. In addition, users should be aware of information about all available context dictionaries and, if they do not have sufficient knowledge of when to use each context dictionary, specify appropriate context dictionaries. You can't do it.

【0008】また、信学技法(PRMU98−238)
に開示されている方法においては、常にすべての文脈辞
書から文脈評価値を取得する必要があり、文脈辞書の数
に比例して認識時間が増大するという問題点があった。
さらに文脈評価値にかかわらず、全てのパターン認識結
果を出力対象とすると、同じ入力内容であってもパター
ン評価値によって最良の総合評価値を与える文脈辞書が
変動することになり、誤った文脈辞書を選択してしまう
おそれもあった。
[0008] Also, IEICE (PRMU98-238)
However, in the method disclosed in JP-A-2003-264, it is necessary to always obtain a context evaluation value from all context dictionaries, and there is a problem that the recognition time increases in proportion to the number of context dictionaries.
Furthermore, if all pattern recognition results are to be output regardless of the context evaluation value, the context dictionary that gives the best overall evaluation value will vary depending on the pattern evaluation value even for the same input content, resulting in an incorrect context dictionary. There was also a risk of selecting.

【0009】また、すべての文脈辞書を同じ基準で評価
値を与えるものとして作成しなければならず、住所用文
脈辞書のように用途が明確である辞書についても同等に
評価してしまうことから、文脈辞書個々の有する特徴を
認識結果に反映させることができないという問題点もあ
った。
Further, all context dictionaries must be created as those giving evaluation values on the same basis, and dictionaries having clear uses such as address context dictionaries are equally evaluated. There is also a problem that the features of each context dictionary cannot be reflected in the recognition result.

【0010】本発明は、上記問題点を解消すべく、複数
の文脈辞書の中から最適な文脈辞書を高速かつ高精度に
自動選択して、パターン認識を行うことができるパター
ン認識装置及び方法を提供することを目的とする。
The present invention provides a pattern recognition apparatus and method capable of automatically selecting an optimum context dictionary from a plurality of context dictionaries at high speed and with high accuracy and performing pattern recognition in order to solve the above problems. The purpose is to provide.

【0011】[0011]

【課題を解決するための手段】上記目的を達成するため
に本発明にかかるパターン認識装置は、パターンを入力
するパターン入力部と、パターン入力部から入力された
パターンについて認識候補文字列を認識するとともにパ
ターン評価値を算出するパターン認識部と、パターン認
識部において認識された認識候補文字列を受け取り、各
認識候補文字列に対して少なくとも二以上の文脈辞書に
基づいて文脈評価値を算出する文脈処理部と、パターン
評価値と文脈評価値に基づいて総合評価値を算出する総
合判定部と、総合判定部において算出された総合評価値
に基づいて最大の総合評価値を有する認識候補文字列を
認識文字列として選択する出力決定部を含むパターン認
識装置であって、文脈処理部における文脈評価値の算出
処理のうち、どの文脈辞書に基づいた文脈評価値の算出
処理が有効であるのかを判定する有効文脈判定部をさら
に含み、有効文脈判定部において有効な処理であると判
定された文脈辞書に基づいて算出された文脈評価値のみ
を文脈評価値としてパターン認識を行うことを特徴とす
る。
In order to achieve the above object, a pattern recognition apparatus according to the present invention recognizes a pattern input section for inputting a pattern, and a recognition candidate character string for the pattern input from the pattern input section. A pattern recognition unit that calculates a pattern evaluation value together with a context that receives a recognition candidate character string recognized by the pattern recognition unit and calculates a context evaluation value based on at least two or more context dictionaries for each recognition candidate character string A processing unit, a comprehensive determination unit that calculates an overall evaluation value based on the pattern evaluation value and the context evaluation value, and a recognition candidate character string having a maximum overall evaluation value based on the overall evaluation value calculated by the overall determination unit. A pattern recognition apparatus including an output determining unit that selects a recognition character string, wherein the context processing unit calculates a context evaluation value, A context calculated based on the context dictionary determined to be a valid process by the valid context determination unit, further comprising an effective context determination unit that determines whether a context evaluation value calculation process based on the pulse dictionary is valid. Pattern recognition is performed using only the evaluation value as a context evaluation value.

【0012】かかる構成により、文脈評価値の算出に対
して有効である文脈辞書のみに基づいて文脈評価値を算
出することができることから、不要な文脈評価値の算出
処理が削減できるとともに、より精度良く文字パターン
を認識することが可能となる。
With this configuration, the context evaluation value can be calculated based only on the context dictionary that is valid for the calculation of the context evaluation value. Therefore, unnecessary processing for calculating the context evaluation value can be reduced, and the accuracy can be reduced. It becomes possible to recognize a character pattern well.

【0013】また、本発明にかかるパターン認識装置
は、有効文脈判定部における判定結果に基づいて、文脈
辞書を用いた文脈評価値の算出処理の処理優先順位に関
する情報を記録している優先文脈情報を管理する優先文
脈情報管理部をさらに含むことが好ましい。優先度の高
い文脈辞書に基づいた文脈評価値の算出処理のみを行う
ことで、無駄な文脈評価値の算出処理を省くことがで
き、認識時間の短縮を図ることができるからである。
Further, the pattern recognition apparatus according to the present invention stores priority context information in which information relating to a processing priority of a process of calculating a context evaluation value using a context dictionary is recorded based on a determination result in an effective context determination unit. It is preferable to further include a priority context information management unit that manages the information. By performing only the process of calculating the context evaluation value based on the high-priority context dictionary, the useless process of calculating the context evaluation value can be omitted, and the recognition time can be reduced.

【0014】また、本発明にかかるパターン認識装置
は、出力決定部において出力された認識文字列について
利用者自身が確定処理を行う文字列確定部をさらに含
み、優先文脈情報管理部において、文字列確定部におい
て確定処理を行った文字列に基づいて、優先文脈情報の
内容を更新することが好ましい。利用者の期待している
認識結果を常に反映させることができるからである。
Further, the pattern recognition apparatus according to the present invention further includes a character string determination unit for performing a determination process by the user on the recognition character string output by the output determination unit. It is preferable to update the content of the priority context information based on the character string that has been subjected to the determination processing in the determination unit. This is because the recognition result expected by the user can always be reflected.

【0015】また、本発明は、上記のようなパターン認
識装置の機能をコンピュータの処理ステップとして実行
するソフトウェアを特徴とするものであり、具体的に
は、パターンを入力する工程と、入力されたパターンに
ついて認識候補文字列を認識するとともにパターン評価
値を算出する工程と、認識された認識候補文字列を受け
取り、各認識候補文字列に対して少なくとも二以上の文
脈辞書に基づいて文脈評価値を算出する工程と、パター
ン評価値と文脈評価値に基づいて総合評価値を算出する
工程と、算出された総合評価値に基づいて最大の総合評
価値を有する認識候補文字列を認識文字列として選択す
る工程を含むパターン認識方法であって、文脈評価値の
算出処理工程において、どの文脈辞書に基づいた文脈評
価値の算出処理が有効であるのかを判定する工程をさら
に含み、有効な処理であると判定された文脈辞書に基づ
いて算出された文脈評価値のみを文脈評価値としてパタ
ーン認識を行うことができるパターンの認識方法並びに
そのような工程をプログラムとして記録したコンピュー
タ読みとり可能な記録媒体であることを特徴とする。
Further, the present invention is characterized by software for executing the functions of the above-described pattern recognition apparatus as processing steps of a computer, and more specifically, a step of inputting a pattern, and a step of inputting the pattern. Calculating a pattern evaluation value while recognizing a recognition candidate character string for the pattern; receiving the recognized recognition candidate character string; and generating a context evaluation value for each recognition candidate character string based on at least two or more context dictionaries. Calculating, a step of calculating an overall evaluation value based on the pattern evaluation value and the context evaluation value, and selecting a recognition candidate character string having the largest overall evaluation value as the recognition character string based on the calculated overall evaluation value A pattern evaluation method that includes a context evaluation value calculation process based on any context dictionary in the context evaluation value calculation process. And a pattern recognition method capable of performing pattern recognition using only a context evaluation value calculated based on a context dictionary determined to be a valid process as a context evaluation value, and a method thereof. It is a computer-readable recording medium that records such steps as a program.

【0016】かかる構成により、文脈評価値の算出に対
して有効である文脈辞書のみに基づいて文脈評価値を算
出することができることから、不要な文脈評価値の算出
処理が削減できるとともに、より精度良く文字パターン
を認識することができるパターン認識装置を実現するこ
とが可能となる。
With this configuration, the context evaluation value can be calculated based only on the context dictionary that is valid for the calculation of the context evaluation value. Therefore, unnecessary processing for calculating the context evaluation value can be reduced, and the accuracy can be reduced. It is possible to realize a pattern recognition device that can well recognize a character pattern.

【0017】[0017]

【発明の実施の形態】以下、本発明の実施の形態にかか
るパターン認識装置について、図面を参照しながら説明
する。図1は、本発明の実施の形態にかかるパターン認
識装置の構成図である。図1において、11は表示画面
の一部にペン入力型の手書き入力部等を構成したパター
ン入力部を、12はパターン認識部を、13はパターン
認識用辞書を、14は文脈処理部を、15は複数の文脈
辞書を、16は有効文脈判定部を、17は出力決定部
を、18は前述した手書き入力部を含んだ認識結果出力
部を、それぞれ示す。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A pattern recognition device according to an embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a configuration diagram of a pattern recognition device according to an embodiment of the present invention. In FIG. 1, reference numeral 11 denotes a pattern input unit having a pen input type handwriting input unit or the like in a part of the display screen, 12 denotes a pattern recognition unit, 13 denotes a pattern recognition dictionary, 14 denotes a context processing unit, Reference numeral 15 denotes a plurality of context dictionaries, 16 denotes an effective context determination unit, 17 denotes an output determination unit, and 18 denotes a recognition result output unit including the above-described handwriting input unit.

【0018】図1において、パターン入力部11から
は、認識すべきパターンが入力される。本実施の形態に
おいては、手書き文字列である。そして、入力されたパ
ターンはパターン認識部12へ送信される。
In FIG. 1, a pattern to be recognized is input from a pattern input unit 11. In the present embodiment, it is a handwritten character string. Then, the input pattern is transmitted to the pattern recognition unit 12.

【0019】本実施の形態においては、図2に示すよう
な手書き文字「明石」がパターンとして入力された場合
について説明する。もちろん、これに限定されるわけで
はなく、音声入力等のパターン入力であっても良い。な
お、図2においては、枠の中に手書きの文字を一文字入
力するような入力形態となっているが、特にこれに限定
されるわけではなく、枠がない入力部分に手書き文字列
を入力する形態でも良い。
In the present embodiment, a case where a handwritten character "Akashi" as shown in FIG. 2 is input as a pattern will be described. Of course, the present invention is not limited to this, and may be a pattern input such as a voice input. In FIG. 2, the input form is such that one hand-written character is input in a frame. However, the present invention is not limited to this, and a hand-written character string is input in an input part having no frame. It may be in a form.

【0020】パターン認識部12では、パターン認識用
辞書13の内容を参照して、入力されたパターンを照合
し、認識候補文字を確度順に文脈処理部14に出力す
る。認識候補文字の抽出には、一般的に用いられるOC
R認識エンジンやオンライン認識エンジン等、どのよう
な認識エンジンを用いても良い。確信度の算定において
も、入力されたパターンとパターン認識用辞書13との
間で距離計算を行ったり、特徴点に基づいて算出した
り、種々の方法が考えられる。図3に、図2に示す手書
き文字「明石」がパターンとして入力された場合の認識
結果の一例を示す。図3(a)及び図3(b)におい
て、各認識候補文字の横に表示されている数字は、それ
ぞれの認識候補文字の確信度を示すものであり、数字が
大きいほど確信度が高いことを示している。
The pattern recognizing unit 12 refers to the contents of the pattern recognizing dictionary 13 to collate the inputted patterns and outputs recognition candidate characters to the context processing unit 14 in order of accuracy. The commonly used OC is used to extract recognition candidate characters.
Any recognition engine such as an R recognition engine or an online recognition engine may be used. Also in the calculation of the certainty factor, various methods are conceivable, such as calculating the distance between the input pattern and the dictionary 13 for pattern recognition or calculating based on the feature points. FIG. 3 illustrates an example of a recognition result when the handwritten character “Akashi” illustrated in FIG. 2 is input as a pattern. In FIGS. 3A and 3B, the numbers displayed beside each recognition candidate character indicate the degree of certainty of each recognition candidate character, and the larger the number, the higher the degree of certainty. Is shown.

【0021】そして、認識候補文字の組合せによって、
例えば図4に示すようなパターン評価値を伴った認識候
補文字列が生成される。実際には、認識候補文字が2文
字であることから、認識候補文字列は2×2で4候補と
なるのであるが、ここでは直接の比較の対象となる「明
石」と「朋名」の2つの認識候補文字列について示して
いる。なお、図4においては、各認識候補文字の確信度
の総和でもって認識候補文字列のパターン評価値を表す
ものとしているが、特にこれに限定されるものではな
く、評価関数等を用いて算出するもの等であっても良
い。
Then, depending on the combination of the recognition candidate characters,
For example, a recognition candidate character string with a pattern evaluation value as shown in FIG. 4 is generated. Actually, since the recognition candidate character is two characters, the recognition candidate character string is 2 × 2, and there are four candidates, but here, the direct comparison target of “Akashi” and “Tomo name” Two recognition candidate character strings are shown. In FIG. 4, the pattern evaluation value of the recognition candidate character string is represented by the sum of the degrees of certainty of each recognition candidate character. However, the present invention is not particularly limited to this, and is calculated using an evaluation function or the like. Or the like.

【0022】次に、文脈処理部14においては、パター
ン認識部12で得られた認識結果に基づいて、複数の文
脈辞書15を用いて文脈評価値を算出して、総合判定部
17へ出力する。
Next, the context processing unit 14 calculates a context evaluation value using a plurality of context dictionaries 15 based on the recognition result obtained by the pattern recognition unit 12, and outputs it to the comprehensive judgment unit 17. .

【0023】まず、最初の文脈辞書15を認識動作の起
動時に外部メモリから内部メモリ上に読み込み、認識候
補文字列と内部メモリ上に読み込まれた文脈辞書15に
登録されている文字列との照合を行うことで、照合した
文字列に対して、その認識候補文字列に対する文脈評価
値を計算する。
First, the first context dictionary 15 is read from the external memory to the internal memory when the recognition operation is started, and the matching between the recognition candidate character string and the character string registered in the context dictionary 15 read into the internal memory is performed. , The context evaluation value for the recognized candidate character string is calculated for the collated character string.

【0024】次に、他の文脈辞書15についても順次内
部メモリ上に読み込んで、同様に文脈評価値を計算す
る。したがって、同一の認識候補文字列について、文脈
辞書の特徴に応じて、異なった文脈評価値が算出される
ことになる。
Next, the other context dictionaries 15 are sequentially read into the internal memory, and the context evaluation value is similarly calculated. Therefore, different context evaluation values are calculated for the same recognition candidate character string according to the features of the context dictionary.

【0025】例えば、図5に示すように、一般的な文脈
辞書であるC1と、住所用の文脈辞書であるC2とが準
備されているものとする。そして、各候補文字列につい
て、文脈辞書C1を用いた文脈評価値と文脈辞書C2を
用いた文脈評価値をそれぞれ求めることになる。
For example, as shown in FIG. 5, it is assumed that a general context dictionary C1 and an address context dictionary C2 are prepared. Then, a context evaluation value using the context dictionary C1 and a context evaluation value using the context dictionary C2 are obtained for each candidate character string.

【0026】本実施の形態においては、パターン認識部
12で得られた認識結果に基づいて、有効文脈判定部1
4において、有効な文脈処理を行うことができる文脈辞
書を選別する。例えば、ある文脈辞書を用いた全ての認
識候補文字列に対する文脈評価値が所定のしきい値以下
である場合には、当該文脈辞書を用いた文脈処理を有効
とは判定せず、求められた文脈評価値は総合評価値の算
出には用いられないようにするものである。逆に、所定
のしきい値より上である場合には、当該文脈辞書を用い
た文脈処理を有効と判定して、求められた文脈評価値を
総合評価値の算出に用いることで、より認識精度を向上
させることが可能となる。
In the present embodiment, based on the recognition result obtained by the pattern recognition unit 12, the effective context determination unit 1
At 4, a context dictionary capable of performing effective context processing is selected. For example, if the context evaluation values for all the recognition candidate character strings using a certain context dictionary are equal to or smaller than a predetermined threshold, the context processing using the context dictionary is not determined to be valid, and the obtained The context evaluation value is not used for calculating the overall evaluation value. Conversely, if the value is higher than the predetermined threshold value, the context processing using the context dictionary is determined to be valid, and the obtained context evaluation value is used for calculating the overall evaluation value, so that more recognition is possible. Accuracy can be improved.

【0027】例えば、文脈評価値のしきい値が‘10’
であるものとすると、図5の場合には一般的文脈辞書C
1を用いた文脈処理は有効とは判定されず、住所用文脈
辞書C2を用いた文脈処理のみが有効と判定され、その
判定結果が文脈処理部14に通知されるとともに、有効
と判定された文脈辞書C2を用いた文脈評価値のみが総
合判定部17へと通知される。
For example, the threshold value of the context evaluation value is “10”
In the case of FIG. 5, the general context dictionary C
1 is not determined to be valid, only the context processing using the address context dictionary C2 is determined to be valid, and the determination result is notified to the context processing unit 14 and is determined to be valid. Only the context evaluation value using the context dictionary C2 is notified to the comprehensive judgment unit 17.

【0028】そして、総合判定部17では、算出された
文脈評価値と、パターン認識部12で算出されたパター
ン評価値とに基づいて総合評価値を求める。本実施の形
態においては、単純に文脈評価値とパターン評価値との
和でもって総合評価値とするものとしているが、特にこ
れに限定されるものではない。
The overall judgment section 17 obtains an overall evaluation value based on the calculated context evaluation value and the pattern evaluation value calculated by the pattern recognition section 12. In the present embodiment, the total evaluation value is simply obtained by adding the context evaluation value and the pattern evaluation value, but the present invention is not particularly limited to this.

【0029】この場合、例えば図6に示すように、文脈
辞書C1を用いた場合には認識候補文字列「朋名」の方
が総合評価値が大きくなり、文脈辞書C2を用いた場合
には認識候補文字列「明石」の方が総合評価値が大きく
なる。したがって、信学技法(PRMU98−238)
に開示されている方法では、総合評価値が最大となる認
識候補文字列が選択されることになってしまうので、文
脈辞書としてはC1が選択され、「朋名」という誤った
認識結果が認識結果出力部17へ出力されることにな
る。
In this case, as shown in FIG. 6, for example, when the context dictionary C1 is used, the total evaluation value of the recognition candidate character string "Tomoname" is larger, and when the context dictionary C2 is used. The recognition candidate character string “Akashi” has a larger overall evaluation value. Therefore, IEICE (PRMU98-238)
According to the method disclosed in Japanese Patent Application Laid-Open No. H11-270, the recognition candidate character string having the largest overall evaluation value is selected, so that C1 is selected as the context dictionary, and an erroneous recognition result of “Tomo name” is recognized. The result is output to the result output unit 17.

【0030】出力決定部18では、総合判定部17で算
出される最も総合評価値の高い認識候補文字列を認識文
字列であるものとして選択する。
The output determining section 18 selects the recognition candidate character string having the highest overall evaluation value calculated by the comprehensive determining section 17 as the recognized character string.

【0031】例えば、図6においては、文脈辞書C1を
用いた総合評価値では認識候補文字列「朋名」の方が総
合評価値が高いと判断できるものの、文脈辞書C1を用
いた文脈処理は有効ではないと判定されていることか
ら、文脈辞書C2を用いた総合評価値でもって認識文字
列を選択することになる。すなわち、文脈辞書C2を用
いた総合評価値では認識候補文字列「明石」の方が総合
評価値が高いと判断できることから、認識文字列として
「明石」が選択されることになる。
For example, in FIG. 6, in the comprehensive evaluation value using the context dictionary C1, it can be determined that the recognition candidate character string “Tomo name” has a higher comprehensive evaluation value, but the context processing using the context dictionary C1 is not performed. Since it is determined that the character string is not valid, the recognition character string is selected based on the comprehensive evaluation value using the context dictionary C2. That is, in the comprehensive evaluation value using the context dictionary C2, since the recognition candidate character string "Akashi" can be determined to have a higher comprehensive evaluation value, "Akashi" is selected as the recognized character string.

【0032】有効文脈判定部14における判定方法につ
いては、しきい値の設定方法も含めて、様々な方法が考
えられる。例えば、しきい値を評価値自体ではなく、認
識候補文字列の中で最大の文脈評価値と最小の文脈評価
値との差が所定の大きさ以上であるか否かで判定するこ
とも考えられる。これは、文脈評価値の差が大きくない
文脈処理であれば、総合評価値へ与える影響度も小さ
く、認識精度の向上への寄与の度合が小さい文脈処理と
考えることができることに基づくものである。すなわ
ち、一般的文脈辞書C1及び住所用文脈辞書C2を用い
た場合の文脈評価値が図7のような結果となっている場
合において、認識候補文字列の中で最大の文脈評価値と
最小の文脈評価値との差が‘10’以上である場合を有
効であると判定する場合においては、住所用文脈辞書C
2の処理は有効であるものと判定されるが、文脈辞書C
1の処理は有効であるとは判定されない。
Various methods are conceivable for the determination method in the effective context determination unit 14, including a method of setting a threshold value. For example, the threshold may be determined not based on the evaluation value itself but on whether or not the difference between the maximum context evaluation value and the minimum context evaluation value in the recognition candidate character string is equal to or larger than a predetermined size. Can be This is based on the fact that if the processing of the context evaluation value is not large, the degree of influence on the overall evaluation value is small, and the degree of contribution to the improvement of the recognition accuracy can be considered as the context processing. . That is, in the case where the context evaluation value obtained when the general context dictionary C1 and the address context dictionary C2 are used is as shown in FIG. 7, the maximum context evaluation value and the minimum If it is determined that the case where the difference from the context evaluation value is “10” or more is valid, the address context dictionary C
2 is determined to be valid, but the context dictionary C
1 is not determined to be valid.

【0033】したがって、図8に示すように、一般的文
脈辞書C1を用いた総合評価値では認識候補文字列「朋
名」の方が総合評価値が高いと判断できるものの、一般
的文脈辞書C1を用いた文脈処理は有効ではないと判定
されていることから、住所用文脈辞書C2を用いた総合
評価値でもって認識文字列を選択することになる。すな
わち、住所用文脈辞書C2を用いた総合評価値では認識
候補文字列「明石」の方が総合評価値が高いと判断でき
ることから、認識文字列として「明石」が選択されるこ
とになる。
Therefore, as shown in FIG. 8, in the comprehensive evaluation value using the general context dictionary C1, although the recognition candidate character string "Tona" can be judged to have a higher comprehensive evaluation value, the general context dictionary C1 Since it is determined that the context processing using is not effective, the recognition character string is selected based on the comprehensive evaluation value using the address context dictionary C2. That is, in the comprehensive evaluation value using the address context dictionary C2, the recognition candidate character string "Akashi" can be determined to have a higher comprehensive evaluation value, so "Akashi" is selected as the recognized character string.

【0034】また、文脈評価値のみならず、パターン評
価値も含めて、同様の判断を行うことも考えられる。す
なわち、認識候補文字列の中で最大のパターン評価値と
最小のパターン評価値との差が所定の大きさ以上であ
り、かつ認識候補文字列の中で最大の文脈評価値と最小
の文脈評価値との差が所定の大きさより小さければ、当
該文脈辞書を用いた文脈処理を有効ではないと判定する
方法である。これは、パターン評価値の差が十分に大き
い場合については、所定の変動量以下の文脈処理しか行
わない文脈辞書を用いた処理を有効としたところで認識
結果が変動しないと考えることができることに基づくも
のである。
It is also conceivable to make a similar determination not only with the context evaluation value but also with the pattern evaluation value. That is, the difference between the maximum pattern evaluation value and the minimum pattern evaluation value in the recognition candidate character string is equal to or greater than a predetermined size, and the maximum context evaluation value and the minimum context evaluation in the recognition candidate character string If the difference from the value is smaller than a predetermined value, it is determined that context processing using the context dictionary is not valid. This is based on the fact that, when the difference between the pattern evaluation values is sufficiently large, the recognition result can be considered not to change when the processing using the context dictionary that performs only the context processing with a predetermined variation amount or less is enabled. Things.

【0035】例えば、図7の場合においては、パターン
評価値のしきい値を(40×認識候補文字列の長さ)で
あるものとすると、しきい値が‘80’となることか
ら、一般的文脈辞書C1を用いた文脈処理では差が‘8
0’以上であり、かつ認識候補文字列の中で最大の文脈
評価値と最小の文脈評価値との差が‘10’以上である
場合を有効であるとすると、結局は住所用文脈辞書C2
の処理は有効であるものと判定されるが、文脈辞書C1
の処理は有効であるとは判定されない。
For example, in the case of FIG. 7, if the threshold value of the pattern evaluation value is (40 × the length of the recognition candidate character string), the threshold value becomes “80”. In context processing using the dynamic context dictionary C1, the difference is' 8
If the difference between the maximum context evaluation value and the minimum context evaluation value among the recognition candidate character strings is equal to or greater than “0” and is equal to or greater than “10”, the address context dictionary C2 is eventually obtained.
Is determined to be valid, but the context dictionary C1
Is not determined to be valid.

【0036】したがって、図8に示すように、一般的文
脈辞書C1を用いた総合評価値では認識候補文字列「朋
名」の方が総合評価値が高いと判断できるものの、一般
的文脈辞書C1を用いた文脈処理は有効ではないと判定
されていることから、住所用文脈辞書C2を用いた総合
評価値でもって認識文字列を選択することになる。すな
わち、住所用文脈辞書C2を用いた総合評価値では認識
候補文字列「明石」の方が総合評価値が高いと判断でき
ることから、認識文字列として「明石」が選択されるこ
とになる。
Therefore, as shown in FIG. 8, in the comprehensive evaluation value using the general context dictionary C1, although the recognition candidate character string "Tona" can be judged to have a higher comprehensive evaluation value, the general context dictionary C1 Since it is determined that the context processing using is not effective, the recognition character string is selected based on the comprehensive evaluation value using the address context dictionary C2. That is, in the comprehensive evaluation value using the address context dictionary C2, the recognition candidate character string "Akashi" can be determined to have a higher comprehensive evaluation value, so "Akashi" is selected as the recognized character string.

【0037】また、文脈辞書による文脈評価値の算出方
法をすべての文脈辞書について画一的にしてしまうと、
双方の評価値を単純に比較することが不可能である場合
も生じてしまう。例えば、図9に示すように、一般的文
脈辞書C1においては通常の処理を行っているのに対
し、住所用文脈辞書では「地名」と判断できない名称に
ついてはその総合評価値を下げる設定としている場合等
が考えられる。
If the method of calculating the context evaluation value using the context dictionary is uniform for all the context dictionaries,
In some cases, it is impossible to simply compare both evaluation values. For example, as shown in FIG. 9, the general context dictionary C1 performs a normal process, whereas a name that cannot be determined as a “place name” in the address context dictionary is set to lower its comprehensive evaluation value. Cases are conceivable.

【0038】この場合、文脈評価値自体のしきい値との
大小で文脈辞書の有効性を判定する方法では誤った認識
を行う可能性が高い。すなわち、例えばすべての文脈評
価値が‘10’以下である文脈辞書は有効ではないと判
定するものとすると、図9の例では、一般的文脈辞書C
1も住所用文脈辞書C2も有効な文脈辞書とは判定され
なくなってしまうという不都合が生じてしまう。
In this case, the method of determining the validity of the context dictionary based on the magnitude of the threshold value of the context evaluation value itself has a high possibility of erroneous recognition. That is, for example, if it is determined that the context dictionary in which all the context evaluation values are equal to or less than “10” is not valid, in the example of FIG.
1 and the address context dictionary C2 are not determined to be valid context dictionaries.

【0039】したがって、しきい値も含めた文脈辞書に
よる文脈評価値の算出方法については、各文脈辞書ごと
に設定できることが必要となる。図9の例では、一般的
文脈辞書C1については通常のしきい値を、住所用文脈
辞書C2については、すべての文脈評価値が‘−10’
以上である文脈辞書は有効ではないと判定するものとす
ると、住所用文脈辞書C2が有効な文脈辞書と判定さ
れ、図10に示す総合評価値より「明石」が認識文字列
として選択される。
Therefore, the method of calculating the context evaluation value using the context dictionary including the threshold value needs to be set for each context dictionary. In the example of FIG. 9, a normal threshold value is set for the general context dictionary C1, and all the context evaluation values are set to "-10" for the address context dictionary C2.
If it is determined that the context dictionary is not valid, the address context dictionary C2 is determined to be a valid context dictionary, and “Akashi” is selected as a recognized character string from the comprehensive evaluation value shown in FIG.

【0040】さらに、複数の文脈辞書について、どの順
序で文脈処理を行い、文脈処理の有効性を判定するかに
よって、認識処理時間が変動する場合も生じうる。すな
わち、有効な文脈辞書を用いた文脈処理を最初に行い、
かかる文脈処理が有効である場合において、他の文脈辞
書による文脈処理を行わないようにすることで、文脈辞
書の照合回数を減じることができるからである。
Further, depending on the order in which context processing is performed on a plurality of context dictionaries to determine the validity of the context processing, the recognition processing time may fluctuate. That is, first perform context processing using a valid context dictionary,
This is because, when such context processing is effective, by not performing context processing by another context dictionary, the number of times of context dictionary collation can be reduced.

【0041】この場合、認識処理時間を最短とするため
には、文脈辞書の照会優先順位を的確に定める必要があ
る。かかる優先順位を定める方法については、様々な方
法が考えられる。例えば、以前に行われた文脈処理の結
果を記憶しておき、かかる結果に基づいて照合優先順位
を定めることが考えられる。
In this case, in order to minimize the recognition processing time, it is necessary to accurately determine the query dictionary priority in the context dictionary. Various methods are conceivable for the method of determining such priorities. For example, it is conceivable to store the result of the previously performed context processing and determine the collation priority based on the result.

【0042】図11は、上述した方法を実現するため
の、本発明の一実施例にかかるパターン認識装置の構成
図である。基本的な構成は図1と同様であるが、有効文
脈判定部16における判定結果を優先文脈情報管理部1
11へ通知し、優先文脈情報112をその都度更新する
点に特徴を有する。
FIG. 11 is a block diagram of a pattern recognition apparatus according to an embodiment of the present invention for realizing the above-described method. The basic configuration is the same as that of FIG.
11 is updated, and the priority context information 112 is updated each time.

【0043】すなわち、優先文脈情報112としては、
どの文脈辞書を用いた文脈処理が有効と判定されたの
か、あるいは結論としてどの文脈処理結果に基づいた認
識結果が最終的な出力とされたのか、等の情報を収集す
る必要がある。したがって、優先文脈情報管理部111
では、有効文脈判定部16及び出力決定部18における
判定結果もしくは認識結果を収集して優先文脈情報11
2を更新することになる。
That is, as the priority context information 112,
It is necessary to collect information such as which context dictionary is used to determine that the context processing is valid, or concludes which context processing result is used as the final output. Therefore, the priority context information management unit 111
Then, the determination results or the recognition results in the effective context determination unit 16 and the output determination unit 18 are collected, and the priority context information 11 is collected.
2 will be updated.

【0044】パターン認識時においては、優先文脈情報
管理部111が優先文脈情報112を文脈処理部14へ
通知し、それに基づいて文脈処理を行うべき文脈辞書1
5に優先順位を定める。そして、かかる優先順位に基づ
いて文脈処理をおこなうことで、無駄な文脈処理を回避
することができ、認識処理時間を短縮することが可能と
なる。
At the time of pattern recognition, the priority context information management unit 111 notifies the context processing unit 14 of the priority context information 112, and the context dictionary 1 to perform context processing based on the priority context information 112.
5 is assigned a priority. By performing the context processing based on the priority, useless context processing can be avoided, and the recognition processing time can be reduced.

【0045】また、出力決定部18での認識結果が妥当
な結果でない場合も考えられることから、例えば図12
に示すように利用者が最終的な認識文字列を確定するこ
とができる文字列確定部121を設けることで、最終的
な認識結果を反映させた優先文脈情報112とすること
ができる。
Further, since it is conceivable that the recognition result in the output determination unit 18 is not a valid result, for example, FIG.
By providing the character string determination unit 121 that allows the user to determine the final recognition character string as shown in (1), the priority context information 112 reflecting the final recognition result can be obtained.

【0046】なお、本実施の形態における文脈評価値の
値については、実験値を用いて検討することになり、分
野が一致した場合に文脈処理結果が反映されるべき文脈
辞書と分野が一致しない場合に反映されるべきでない文
脈辞書との区別が明確になるような桁数の値に設定すべ
きである。すなわち、分野が一致した場合に文脈処理結
果が反映されるべき文脈辞書については、総合評価値か
らみて十分な大きさを有する文脈評価値とするべきであ
り、分野が一致しない場合に文脈処理結果が反映される
べきでない文脈辞書については、総合評価値を左右する
ような桁数の文脈評価値とするべきでない。
The value of the context evaluation value in the present embodiment will be examined using experimental values. If the fields match, the field does not match the context dictionary in which the context processing result should be reflected. It should be set to a number of digits that makes it clear from the context dictionary that it should not be reflected in the case. In other words, the context dictionary in which the context processing result should be reflected when the fields match, should be a context evaluation value that is large enough from the viewpoint of the overall evaluation value. For a context dictionary that should not be reflected, a context evaluation value having a number of digits that affects the overall evaluation value should not be used.

【0047】以上のように本実施の形態によれば、文脈
辞書ごとに当該文脈辞書を用いた文脈処理が有効である
か否かについて判定し、有効であると判定されたものに
ついてのみパターン認識結果の出力対象とすることで、
複数の文脈辞書の中から最適な文脈辞書を高精度かつ迅
速に自動選択することができ、認識率の高いパターン認
識を実行することが可能となる。
As described above, according to the present embodiment, it is determined whether or not context processing using the context dictionary is valid for each context dictionary, and pattern recognition is performed only for those determined to be valid. By making the result output target,
An optimal context dictionary can be automatically and rapidly selected from a plurality of context dictionaries with high accuracy and high-speed pattern recognition can be performed.

【0048】次に、本発明の実施の形態にかかるパター
ン認識装置を実現するプログラムの処理の流れについて
説明する。図13に本発明の実施の形態にかかるパター
ン認識装置を実現するプログラムの処理の流れ図を示
す。
Next, the flow of processing of a program for realizing the pattern recognition apparatus according to the embodiment of the present invention will be described. FIG. 13 shows a flowchart of the processing of a program for realizing the pattern recognition device according to the embodiment of the present invention.

【0049】図13において、利用者によって手書き文
字や音声入力等のパターン入力がされると(ステップS
131)、入力されたパターンについてパターン認識を
行い(ステップS132)、認識候補文字列についてパ
ターン評価値を算出する(ステップS133)。
In FIG. 13, when a user inputs a pattern such as a handwritten character or a voice (step S).
131), pattern recognition is performed on the input pattern (step S132), and a pattern evaluation value is calculated for the recognition candidate character string (step S133).

【0050】次に、最初の文脈辞書を用いて、各認識候
補文字列について文脈処理を行い、文脈評価値を算出す
る(ステップS134)。各認識候補文字列についての
文脈評価値算出結果に基づいて、当該文脈辞書を用いた
文脈処理が有効か否かを判定する(ステップS13
5)。当該文脈辞書を用いた文脈処理が有効であると判
定されたならば(ステップS135:Yes)、当該文
脈辞書を用いた文脈処理結果をもって文脈評価値とす
る。有効でないと判定されたならば(ステップS13
5:No)、当該文脈辞書を用いた文脈処理結果は総合
評価値の算出に用いることなく、次の文脈辞書を用いて
再度文脈評価値を算出し(ステップS136)、ステッ
プS135の処理を繰り返す。
Next, using the first context dictionary, context processing is performed on each recognition candidate character string, and a context evaluation value is calculated (step S134). Based on the context evaluation value calculation result for each recognition candidate character string, it is determined whether or not context processing using the context dictionary is valid (step S13).
5). If it is determined that the context processing using the context dictionary is valid (step S135: Yes), the result of the context processing using the context dictionary is used as a context evaluation value. If it is determined that it is not valid (step S13
5: No), the context processing result using the context dictionary is not used for calculating the overall evaluation value, but the context evaluation value is calculated again using the next context dictionary (step S136), and the process of step S135 is repeated. .

【0051】そして、求まったパターン評価値と文脈評
価値に基づいて、総合評価値を算出し(ステップS13
7)、総合評価値が最も高い値である認識候補文字列を
認識文字列として決定することになる(ステップS13
8)。
Then, an overall evaluation value is calculated based on the obtained pattern evaluation value and context evaluation value (step S13).
7) The recognition candidate character string having the highest overall evaluation value is determined as the recognition character string (step S13).
8).

【0052】本発明の実施の形態にかかるパターン認識
装置を実現するプログラムを記憶した記録媒体は、図1
4に示す記録媒体の例に示すように、CD−ROM14
2−1やフロッピーディスク142−2等の可搬型記録
媒体142だけでなく、通信回線の先に備えられた他の
記憶装置141や、コンピュータ143のハードディス
クやRAM等の記録媒体144のいずれでも良く、プロ
グラム実行時には、プログラムはローディングされ、主
メモリ上で実行される。
A recording medium storing a program for realizing the pattern recognition apparatus according to the embodiment of the present invention is shown in FIG.
As shown in the example of the recording medium shown in FIG.
Not only the portable recording medium 142 such as the 2-1 and the floppy disk 142-2, but also any other storage device 141 provided at the end of the communication line, or the recording medium 144 such as a hard disk or a RAM of the computer 143 may be used. When the program is executed, the program is loaded and executed on the main memory.

【0053】また、本発明の実施の形態にかかるパター
ン認識装置に用いられる文脈辞書等を記録した記録媒体
も、図14に示す記録媒体の例に示すように、CD−R
OM142−1やフロッピー(登録商標)ディスク14
2−2等の可搬型記録媒体142だけでなく、通信回線
の先に備えられた他の記憶装置141や、コンピュータ
143のハードディスクやRAM等の記録媒体144の
いずれでも良く、例えば本発明にかかるパターン認識装
置を利用する際にコンピュータ143により読み取られ
る。
A recording medium for recording a context dictionary and the like used in the pattern recognition device according to the embodiment of the present invention is also a CD-R as shown in the example of the recording medium shown in FIG.
OM142-1 or floppy (registered trademark) disk 14
Not only the portable recording medium 142 such as 2-2, but also any other storage device 141 provided at the end of the communication line, or a recording medium 144 such as a hard disk or a RAM of the computer 143 may be used, for example, according to the present invention. It is read by the computer 143 when using the pattern recognition device.

【0054】(付記1) 前記有効文脈判定部におい
て、前記文脈評価値のみならず、前記パターン評価値も
考慮に入れて前記文脈評価値の算出処理が有効であるか
否かを判定する請求項1記載のパターン認識装置。
(Supplementary Note 1) The effective context determination unit determines whether or not the process of calculating the context evaluation value is valid by taking into account not only the context evaluation value but also the pattern evaluation value. 2. The pattern recognition device according to 1.

【0055】パターン評価値の差が十分に大きい場合に
ついては、所定の変動量以下の文脈処理しか行わない文
脈辞書を用いた処理を有効としたところで認識結果が変
動しないと考えることができるからである。
When the difference between the pattern evaluation values is sufficiently large, it can be considered that the recognition result does not fluctuate when the processing using the context dictionary that performs only the context processing with a predetermined variation amount or less is enabled. is there.

【0056】(付記2) 前記有効文脈判定部におい
て、前記文脈評価値の算出処理が有効であるか否かを判
定する基準を前記文脈辞書ごとに個別に設定することが
できる請求項1記載のパターン認識装置。
(Supplementary note 2) The criterion according to claim 1, wherein the effective context judging unit can individually set a criterion for judging whether the process of calculating the context evaluation value is effective or not for each of the context dictionaries. Pattern recognition device.

【0057】文脈辞書による文脈評価値の算出方法をす
べての文脈辞書について画一的にしてしまうと、双方の
評価値を単純に比較することが不可能である場合も生じ
るおそれがあるからである。
If the method of calculating the context evaluation value using the context dictionary is uniform for all the context dictionaries, it may be impossible to simply compare the two evaluation values. .

【0058】[0058]

【発明の効果】以上のように本発明にかかるパターン認
識装置及び方法によれば、文脈辞書ごとに当該文脈辞書
を用いた文脈処理が有効であるか否かについて判定し、
有効であると判定されたものについてのみパターン認識
結果の出力対象とすることで、複数の文脈辞書の中から
最適な文脈辞書を高精度かつ迅速に自動選択することが
でき、認識率の高いパターン認識を実行することが可能
となる。
As described above, according to the pattern recognition apparatus and method of the present invention, it is determined for each context dictionary whether or not context processing using the context dictionary is effective.
By outputting pattern recognition results only for those that are determined to be valid, the optimal context dictionary can be automatically and quickly selected from among multiple context dictionaries with high accuracy and high recognition rate. Recognition can be performed.

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

【図1】 本発明の実施の形態にかかるパターン認識装
置の構成図
FIG. 1 is a configuration diagram of a pattern recognition device according to an embodiment of the present invention.

【図2】 手書き文字入力パターンの例示図FIG. 2 is an exemplary diagram of a handwritten character input pattern

【図3】 認識候補文字の例示図FIG. 3 is an exemplary diagram of recognition candidate characters.

【図4】 認識候補文字列のパターン評価値算出の例示
FIG. 4 is an exemplary diagram of calculating a pattern evaluation value of a recognition candidate character string;

【図5】 認識候補文字列の文脈評価値算出の例示図FIG. 5 is a diagram illustrating an example of calculating a context evaluation value of a recognition candidate character string;

【図6】 認識候補文字列の総合評価値算出の例示図FIG. 6 is a diagram illustrating an example of calculating a comprehensive evaluation value of a recognition candidate character string;

【図7】 認識候補文字列の文脈評価値算出の例示図FIG. 7 is an exemplary diagram of calculating a context evaluation value of a recognition candidate character string;

【図8】 認識候補文字列の総合評価値算出の例示図FIG. 8 is an exemplary diagram of calculating a comprehensive evaluation value of a recognition candidate character string;

【図9】 認識候補文字列の文脈評価値算出の例示図FIG. 9 is an exemplary diagram of calculating a context evaluation value of a recognition candidate character string;

【図10】 認識候補文字列の総合評価値算出の例示図FIG. 10 is an exemplary diagram of calculating a comprehensive evaluation value of a recognition candidate character string;

【図11】 本発明の実施の形態にかかるパターン認識
装置の構成図
FIG. 11 is a configuration diagram of a pattern recognition device according to an embodiment of the present invention.

【図12】 本発明の他の実施例にかかるパターン認識
装置の構成図
FIG. 12 is a configuration diagram of a pattern recognition device according to another embodiment of the present invention.

【図13】 本発明の実施の形態にかかるパターン認識
装置における処理の流れ図
FIG. 13 is a flowchart of a process in the pattern recognition device according to the embodiment of the present invention;

【図14】 記録媒体の例示図FIG. 14 is an exemplary diagram of a recording medium.

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

11 パターン入力部 12 パターン認識部 13 パターン認識用辞書 14 文脈処理部 15 文脈辞書 16 有効文脈判定部 17 認識結果出力部 18 出力決定部 111 優先文脈情報管理部 112 優先文脈情報 121 文字列確定部 141 回線先の記憶装置 142 CD−ROMやフロッピーディスク等の可搬型
記録媒体 142−1 CD−ROM 142−2 フロッピーディスク 143 コンピュータ 144 コンピュータ上のRAM/ハードディスク等の
記録媒体
DESCRIPTION OF SYMBOLS 11 Pattern input part 12 Pattern recognition part 13 Pattern recognition dictionary 14 Context processing part 15 Context dictionary 16 Effective context determination part 17 Recognition result output part 18 Output determination part 111 Priority context information management part 112 Priority context information 121 Character string determination part 141 Line destination storage device 142 Portable recording medium such as CD-ROM or floppy disk 142-1 CD-ROM 142-2 Floppy disk 143 Computer 144 Recording medium such as RAM / hard disk on computer

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 パターンを入力するパターン入力部と、 前記パターン入力部から入力された前記パターンについ
て認識候補文字列を認識するとともにパターン評価値を
算出するパターン認識部と、 前記パターン認識部において認識された前記認識候補文
字列を受け取り、前記各認識候補文字列に対して少なく
とも二以上の文脈辞書に基づいて文脈評価値を算出する
文脈処理部と、 前記パターン評価値と前記文脈評価値に基づいて総合評
価値を算出する総合判定部と、 前記総合判定部において算出された前記総合評価値に基
づいて最大の前記総合評価値を有する前記認識候補文字
列を認識文字列として選択する出力決定部を含むパター
ン認識装置であって、 前記文脈処理部における前記文脈評価値の算出処理のう
ち、どの前記文脈辞書に基づいた前記文脈評価値の算出
処理が有効であるのかを判定する有効文脈判定部をさら
に含み、 前記有効文脈判定部において有効な処理であると判定さ
れた前記文脈辞書に基づいて算出された文脈評価値のみ
を前記文脈評価値としてパターン認識を行うことを特徴
としたパターン認識装置。
A pattern input unit for inputting a pattern; a pattern recognition unit for recognizing a candidate character string for the pattern input from the pattern input unit and calculating a pattern evaluation value; A context processing unit that receives the recognized recognition candidate character string, and calculates a context evaluation value based on at least two or more context dictionaries for each of the recognition candidate character strings; based on the pattern evaluation value and the context evaluation value A comprehensive determination unit that calculates a comprehensive evaluation value by using the total evaluation value calculated by the comprehensive determination unit; and an output determination unit that selects the recognition candidate character string having the maximum overall evaluation value as a recognition character string. A pattern recognition device that includes, based on which of the context dictionaries, the context evaluation unit calculates the context evaluation value. And a context evaluation calculated based on the context dictionary determined to be an effective process by the effective context determination unit. A pattern recognition apparatus characterized in that pattern recognition is performed using only a value as the context evaluation value.
【請求項2】 前記有効文脈判定部における判定結果に
基づいて、前記文脈辞書を用いた前記文脈評価値の算出
処理の処理優先順位に関する情報を記録している優先文
脈情報を管理する優先文脈情報管理部をさらに含む請求
項1記載のパターン認識装置。
2. Priority context information for managing priority context information that records information on the processing priority of the context evaluation value calculation process using the context dictionary based on the determination result in the effective context determination unit. The pattern recognition device according to claim 1, further comprising a management unit.
【請求項3】 前記出力決定部において出力された前記
認識文字列について利用者自身が確定処理を行う文字列
確定部をさらに含み、 前記優先文脈情報管理部において、前記文字列確定部に
おいて確定処理を行った文字列に基づいて、前記優先文
脈情報の内容を更新する請求項2記載のパターン認識装
置。
3. The apparatus according to claim 1, further comprising: a character string determining unit for performing a determination process by the user on the recognition character string output by the output determining unit; 3. The pattern recognition device according to claim 2, wherein the content of the priority context information is updated based on the character string subjected to the above.
【請求項4】 パターンを入力する工程と、 入力された前記パターンについて認識候補文字列を認識
するとともにパターン評価値を算出する工程と、 認識された前記認識候補文字列を受け取り、前記各認識
候補文字列に対して少なくとも二以上の文脈辞書に基づ
いて文脈評価値を算出する工程と、 前記パターン評価値と前記文脈評価値に基づいて総合評
価値を算出する工程と、 算出された前記総合評価値に基づいて最大の前記総合評
価値を有する前記認識候補文字列を認識文字列として選
択する工程を含むパターン認識方法であって、 前記文脈評価値の算出処理工程において、どの前記文脈
辞書に基づいた前記文脈評価値の算出処理が有効である
のかを判定する工程をさらに含み、 有効な処理であると判定された前記文脈辞書に基づいて
算出された前記文脈評価値のみを前記文脈評価値として
パターン認識を行うことを特徴としたパターン認識方
法。
4. A step of inputting a pattern, a step of recognizing a recognition candidate character string for the input pattern and calculating a pattern evaluation value, receiving the recognized recognition candidate character string, and receiving each of the recognition candidates. Calculating a context evaluation value for the character string based on at least two or more context dictionaries; calculating an overall evaluation value based on the pattern evaluation value and the context evaluation value; A pattern recognition method including a step of selecting, as a recognition character string, the recognition candidate character string having the largest overall evaluation value based on a value, wherein in the context evaluation value calculation processing step, Determining whether the processing for calculating the context evaluation value is valid, based on the context dictionary determined to be valid. A pattern recognition method characterized by performing pattern recognition using only the output context evaluation value as the context evaluation value.
【請求項5】 パターンを入力するステップと、 入力された前記パターンについて認識候補文字列を認識
するとともにパターン評価値を算出するステップと、 認識された前記認識候補文字列を受け取り、前記各認識
候補文字列に対して少なくとも二以上の文脈辞書に基づ
いて文脈評価値を算出するステップと、 前記パターン評価値と前記文脈評価値に基づいて総合評
価値を算出するステップと、 算出された前記総合評価値に基づいて最大の前記総合評
価値を有する前記認識候補文字列を認識文字列として選
択するステップを含むパターン認識方法を実現するコン
ピュータに実行させるプログラムを記録したコンピュー
タ読み取り可能な記録媒体であって、 前記文脈評価値の算出処理ステップにおいて、どの前記
文脈辞書に基づいた前記文脈評価値の算出処理が有効で
あるのかを判定するステップをさらに含み、 有効な処理であると判定された前記文脈辞書に基づいて
算出された前記文脈評価値のみを前記文脈評価値として
パターン認識を行うことを特徴としたコンピュータに実
行させるプログラムを記録したコンピュータ読み取り可
能な記録媒体。
5. A step of inputting a pattern, a step of recognizing a recognition candidate character string for the input pattern and calculating a pattern evaluation value, receiving the recognized recognition candidate character string, and receiving each of the recognition candidates. Calculating a context evaluation value for the character string based on at least two or more context dictionaries; calculating an overall evaluation value based on the pattern evaluation value and the context evaluation value; and calculating the overall evaluation. A computer-readable recording medium storing a program for causing a computer to execute a pattern recognition method including a step of selecting, as a recognition character string, the recognition candidate character string having the maximum overall evaluation value based on a value. In the context evaluation value calculation processing step, the context Determining whether the value calculation process is valid; and performing pattern recognition using only the context evaluation value calculated based on the context dictionary determined to be a valid process as the context evaluation value. A computer-readable recording medium on which a program to be executed by a computer is recorded.
JP2000154147A 2000-05-25 2000-05-25 Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer Pending JP2001338265A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000154147A JP2001338265A (en) 2000-05-25 2000-05-25 Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000154147A JP2001338265A (en) 2000-05-25 2000-05-25 Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer

Publications (1)

Publication Number Publication Date
JP2001338265A true JP2001338265A (en) 2001-12-07

Family

ID=18659285

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000154147A Pending JP2001338265A (en) 2000-05-25 2000-05-25 Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer

Country Status (1)

Country Link
JP (1) JP2001338265A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1311422C (en) * 2003-09-04 2007-04-18 株式会社东芝 Voice recognition estimating apparatus and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1311422C (en) * 2003-09-04 2007-04-18 株式会社东芝 Voice recognition estimating apparatus and method

Similar Documents

Publication Publication Date Title
US8041560B2 (en) System for adaptive multi-cultural searching and matching of personal names
JPH08305730A (en) Automatic method for selection of key phrase from document of machine-readable format to processor
US7702145B2 (en) Adapting a neural network for individual style
JP2009539181A (en) Combiner for improving handwriting recognition
JP2991178B2 (en) Voice word processor
US6035062A (en) Character recognition method and apparatus
JP5646675B2 (en) Information processing apparatus and method
JP2001338265A (en) Device and method for recognizing pattern and computer- readable recording medium with program executed by for realizing the device and the method recorded thereon computer
JPH1139313A (en) Automatic document classification system, document classification oriented knowledge base creating method and record medium recording its program
JP2003242446A (en) Character string estimating device and method, and computer readable program for realizing the method
US9015573B2 (en) Object recognition and describing structure of graphical objects
JPH08221447A (en) Automatic document sorting device
JP4047895B2 (en) Document proofing apparatus and program storage medium
JP3071745B2 (en) Post-processing method of character recognition result
US20220375244A1 (en) Systems and methods for handwriting recognition
JP4047894B2 (en) Document proofing apparatus and program storage medium
JP4318223B2 (en) Document proofing apparatus and program storage medium
JP2894305B2 (en) Recognition device candidate correction method
JP2000298496A (en) Recognition result discarding method in pattern recognition process and pattern recognition device installing the method
JP2813207B2 (en) Voice recognition device
JP4292922B2 (en) Document search system and method
JP4320124B2 (en) Pattern recognition method, apparatus and program
JP2637762B2 (en) Pattern detail identification method
JP3916792B2 (en) Voice recognition device
JP3468878B2 (en) Dictionary large classification method and character recognition device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061027

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061226

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070213