JPS6055481A - Pattern recognizing device - Google Patents

Pattern recognizing device

Info

Publication number
JPS6055481A
JPS6055481A JP58162871A JP16287183A JPS6055481A JP S6055481 A JPS6055481 A JP S6055481A JP 58162871 A JP58162871 A JP 58162871A JP 16287183 A JP16287183 A JP 16287183A JP S6055481 A JPS6055481 A JP S6055481A
Authority
JP
Japan
Prior art keywords
candidate
dictionary
character code
code
pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP58162871A
Other languages
Japanese (ja)
Other versions
JPH0347553B2 (en
Inventor
Ichiji Ishigaki
一司 石垣
Koya Fujita
藤田 孝弥
Yukiko Yamaguchi
由紀子 山口
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 JP58162871A priority Critical patent/JPS6055481A/en
Publication of JPS6055481A publication Critical patent/JPS6055481A/en
Publication of JPH0347553B2 publication Critical patent/JPH0347553B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

PURPOSE:To improve the recognition rate of a similar pattern by adding the character code of the dictionary pattern of a category selected by a candidate selecting method during correcting operation based to the dictionary pattern of a category as the 1st candidate. CONSTITUTION:When the 1st candidate character is wrong, a candidate selecting circuit 9 uses temporary codes corresponding to input characters, one to one, to read the 2nd and succeeding candidate characters out of a candidate storage circuit 10 and display them. When some character code is selected among them, the selected character code and temporary code are sent to the next associative code setting circuit 11. The associative code setting circuit 11 reads the position of the 1st candidate dictionary item out of a dictionary item position storage circuit 12 on the basis of the temporary code, and set the associative character code part of the corresponding dictionary item to the selected character code. Then when this dictionary item becomes the 1st candidate, this selected character code is displayed as the 1st candidate.

Description

【発明の詳細な説明】 (A)発明の技術分野 の認識候補の順番を自動的に修正することにより認識率
の向上を図ったパターン認識装置に関する。
DETAILED DESCRIPTION OF THE INVENTION (A) The present invention relates to a pattern recognition device that improves recognition rate by automatically correcting the order of recognition candidates.

(B)従来技術と問題点 従来のパターン認識では、類似パターンの識別能力が十
分でない場合、同じカテゴリを何度も別なあるカテゴリ
に誤認識してしまうという問題があった。このため、従
来は個人ごとに特有なパターンを必要に応じて登録し、
辞書そのものを変更するような方法が考えられたが、こ
れには次のような欠点があった。
(B) Prior Art and Problems Conventional pattern recognition has a problem in that if the ability to identify similar patterns is insufficient, the same category may be mistakenly recognized as a different category many times. For this reason, in the past, patterns unique to each individual were registered as needed,
A method of changing the dictionary itself was considered, but this had the following drawbacks.

■)個人パターンの登録操作がわずられしい。■) The operation of registering personal patterns is cumbersome.

2)多くの場合、辞書のサイズが増加し、それに伴なっ
て認識時間も増加する。
2) In many cases, the size of the dictionary increases and the recognition time increases accordingly.

3)本質的に類似カテゴリ間の識別は難しく、G′Sく
ら個人パターンを登録しても誤認識を起こす可能性は避
けられない。
3) Discrimination between similar categories is essentially difficult, and even if G'S personal patterns are registered, the possibility of misrecognition cannot be avoided.

(C)発明の目的 本発明の目的は、前述した欠点に鑑み、候補選択による
認識結果の修正作業を反映し、以後の認識において、認
識候補の順番を自動的に変更することによって、認識率
を向上させることのできるパターン認識装置を提供する
ことにある。
(C) Purpose of the Invention In view of the above-mentioned drawbacks, the purpose of the present invention is to improve the recognition rate by automatically changing the order of recognition candidates in subsequent recognition by reflecting the work of correcting recognition results by candidate selection. An object of the present invention is to provide a pattern recognition device that can improve the performance.

(D)発明の構成 そして、この目的は、認識対象パターンが入力される入
力部と、文字コードが付与された辞書パターンを格納し
ている辞書と、前記認識対象パターンと前記辞書パター
ンとを照合して得られた複数個の辞書パターンに対応す
るコードを類似度の高い順に出力する照合部と、前記照
合部により最も類似度が高いと判断された辞書パターン
に対応する文字コードを認識結果として出力する出力部
と、前記照合部から出力された文字コードのうち前記最
も類似が高いと判断された辞書パターンに対応する文字
コード以外の文字コードを前記認識対象パターンに対す
る認識結果として修正入力する修正入力部とを備えた認
識装置であって、前記修正入力された文字コードを前記
最も類似度が高いと判断された辞書パターンに連想文字
コードとして付与する手段を設けると共に、前記出力部
が前記照合部により最も類似度が高いと判断された辞書
パターンに連想文字コードが付与されている場合、当該
連想文字コードを認識結果として出力する手段とを具備
してなることを特徴とするパターン認識装置を提供する
ことにより達成される。
(D) Structure of the Invention And, this purpose is to collate an input unit into which a recognition target pattern is input, a dictionary storing dictionary patterns to which character codes are added, and the recognition target pattern and the dictionary pattern. a matching unit that outputs codes corresponding to a plurality of dictionary patterns obtained through the above process in descending order of similarity; and a character code corresponding to the dictionary pattern determined to have the highest degree of similarity by the matching unit as a recognition result. Correction to correct and input a character code other than the character code corresponding to the dictionary pattern determined to be the most similar among the character codes outputted from the output unit and the matching unit as the recognition result for the recognition target pattern. The recognition device includes a means for adding the corrected input character code to the dictionary pattern determined to have the highest degree of similarity as an associative character code, and wherein the output unit If an associative character code is assigned to a dictionary pattern that is determined to have the highest degree of similarity by the department, a pattern recognition device is provided, comprising means for outputting the associative character code as a recognition result. This is achieved by providing

(E)発明の実施例 本発明では、従来、入カバターンがある類似カテゴリの
辞書パターンの存在によって誤認識された場合、その辞
書パターンが、本来のカテゴリの認識に使われるよりも
、再び同じ誤認識の原因となる場合の方が多いことに鑑
み、入カバターンに対して、第−候補となったカテゴリ
の辞書パターンに候補選択による修正作業時に選ばれた
カテゴリターンが最高の類似度で選ばれた場合、この付
与された文字コードの辞書パターンのカテゴリを第−候
補として出力するようにしたものである。
(E) Embodiments of the Invention In the present invention, conventionally, when an input pattern is erroneously recognized due to the presence of a dictionary pattern of a similar category, the dictionary pattern is used to recognize the same category again, rather than being used to recognize the original category. Considering that this is more likely to be the cause of recognition, the category turn selected during the modification process by candidate selection is selected with the highest degree of similarity to the dictionary pattern of the first candidate category for the input cover turn. In this case, the dictionary pattern category of the given character code is output as the first candidate.

以下、本発明にかかるパターン認識装置の実施例を図面
を用いて詳細に説明する。
Embodiments of the pattern recognition device according to the present invention will be described in detail below with reference to the drawings.

第1図は本実施例を説明するためのパターン認識装置の
概略説明図、第2図はη辞書に格納される辞書項目の構
成を説明する図である。
FIG. 1 is a schematic explanatory diagram of a pattern recognition device for explaining this embodiment, and FIG. 2 is a diagram for explaining the structure of dictionary items stored in the η dictionary.

図において、1はタブレットであって、タブレットペン
13によりパターン入力領域1−1から認識対象文字の
パターンを入力すると共に、選択指示領域1−2から後
述するパターンマツチング回路4により認識結果である
として表示部8に表示された複数個の候補のうち、いず
れが正統であったかを選択指示する情報とを入力する。
In the figure, reference numeral 1 denotes a tablet, in which a pattern of characters to be recognized is input from a pattern input area 1-1 using a tablet pen 13, and a recognition result is input from a selection instruction area 1-2 by a pattern matching circuit 4, which will be described later. The user inputs information indicating which of the plurality of candidates displayed on the display section 8 is legitimate.

まず、タブレ・7ト1から入力されたデータは、入力解
釈回路2によって、文字入力データと、候補選択1次候
補の表示などのその他の制御信号に変えられる。文字入
力データは、仮コード設定回路3によって、入力文字と
一対一に対応する仮想的なコード(仮コード)が割り振
られ、入力文字パターンデータとなる。入力文字パター
ンデータは、パターン・マツチソゲ回路4によって辞書
5中に格納される辞書項目との類似度が計算されその結
果は次のソーティング回路6に送られる。
First, data input from the tablet 1 is converted by the input interpretation circuit 2 into character input data and other control signals such as display of primary candidates for candidate selection. The character input data is assigned a virtual code (temporary code) that corresponds one-to-one to the input character by the temporary code setting circuit 3, and becomes input character pattern data. The pattern match circuit 4 calculates the degree of similarity between the input character pattern data and dictionary items stored in the dictionary 5, and the result is sent to the next sorting circuit 6.

ここで、辞店5中に格納される各辞書項目は第2図に示
されるように辞書パターン情報が格納される領域C7と
、領域C3に格納された辞書バクーン情報がどんな文字
であるかを示す文字コードが格納される領域C,と、前
記辞書パターン情報が第1番目の候補として選択され、
しかる後の候補選択時に第n番目の候補が選択された時
に、第n番目の候補の辞書パターン情報に付された文字
コード(連想文字コードと称する)が格納される領域C
2とより構成されており、初期状態では連想文字コード
領域C2には領域CI に格納された本来の文字コード
と同じ文字コードが格納されている。ソーティング回路
6によって類似度の大きい順番にソートされた辞書項目
は次の候補修正回路7によって次のように最終候補文字
コードが決定される。
Here, each dictionary item stored in the dictionary store 5 has an area C7 where dictionary pattern information is stored as shown in FIG. The area C in which the character code shown is stored and the dictionary pattern information are selected as the first candidate,
An area C in which a character code (referred to as an associative character code) attached to the dictionary pattern information of the n-th candidate is stored when the n-th candidate is selected during subsequent candidate selection.
In the initial state, the associative character code area C2 stores the same character code as the original character code stored in the area CI. For the dictionary items sorted by the sorting circuit 6 in descending order of similarity, the next candidate correction circuit 7 determines final candidate character codes as follows.

(11第一候補辞書項目の連想文字コードを第一候補文
字コードとする。
(11 Let the associative character code of the first candidate dictionary item be the first candidate character code.

(2)第一候補辞書項目の本来の文字コードを第二候補
文字コードとする。
(2) The original character code of the first candidate dictionary entry is set as the second candidate character code.

(3)第二、第三以下の辞書項目にも同様の操作を繰り
返えす。ただし、すでに同一の文字コードが表われてい
た場合には以下の候補を繰り上げる。尚、各候補の連想
文字コードは本来の文字コードと全て同一の場合もある
ので、前述の(11〜(3)の操作を行なわない場合も
ある。このようにして決定されたn個の候補文字コード
は仮コードと伴に候補記憶回路10に送られる。また第
一候補の辞書項目の位置もやはり仮コードと伴に辞書項
目位置記憶回路12に送られて記憶される。また第一候
補の文字コードは、表示部8に送られ表示される。
(3) Similar operations can be repeated for the second, third and subsequent dictionary items. However, if the same character code has already appeared, the following candidates are moved up. Note that the associative character codes of each candidate may be all the same as the original character code, so the operations in (11 to (3) above) may not be performed. The character code is sent to the candidate storage circuit 10 along with the temporary code.The position of the first candidate dictionary item is also sent to the dictionary item position storage circuit 12 along with the temporary code and stored. The character code is sent to the display section 8 and displayed.

ここで、表示部8に表示れれた第一候補文字が誤りであ
った場合、タブレソl−1からの候補選択の操作に対応
して、候補選択回路9は、対応する仮コードを使って、
候補記憶回路10から第2候補以降の候補文字を取り出
し、それを表示部8に表示する。この中からある文字コ
ードが選択された場合、この選択された文字コードと仮
コードが次の連想コード設定回路11に送られる。連想
コード設定回路11では仮コードから第一候補辞書項目
の位置を辞書項目位置記憶回路12から得て、対応する
辞書項目の連想文字コード部分を、選択された文字コー
ドにセットする。
Here, if the first candidate character displayed on the display unit 8 is incorrect, the candidate selection circuit 9 uses the corresponding temporary code in response to the candidate selection operation from the tab reso l-1.
Candidate characters subsequent to the second candidate are retrieved from the candidate storage circuit 10 and displayed on the display section 8. When a certain character code is selected from among these, the selected character code and temporary code are sent to the next associative code setting circuit 11. The associative code setting circuit 11 obtains the position of the first candidate dictionary item from the dictionary item position storage circuit 12 from the temporary code, and sets the associative character code portion of the corresponding dictionary item to the selected character code.

以後、再びこの辞書項目が第一候補となった場合は、前
記候補修正回路7の操作によりこの選択された文字コー
ドが第一候補として表示される。
Thereafter, if this dictionary item becomes the first candidate again, the selected character code is displayed as the first candidate by operation of the candidate correction circuit 7.

(F)発明の詳細 な説明したように、本発明によれば、類似したパターン
の識別であっても、候補が自動的に修正された状態で出
力されるので認識率を向上することができる。
(F) As described in detail of the invention, according to the present invention, even when identifying similar patterns, candidates are automatically corrected and output, so the recognition rate can be improved. .

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

第1図はパターン認識装置の概略説明図、第2図は辞書
項目の構成説明図である。 図において、1はタブレット、2は入力解釈部。 3は仮コード設定回路、4はパターンマツチング回路、
5は辞書、6はソーティング回路、7は候補修正回路、
8は表示部、9は候補選択回路、10は候補記憶回路、
11は連想コード設定回路。 12は辞書項目位置記憶回路である。
FIG. 1 is a schematic explanatory diagram of a pattern recognition device, and FIG. 2 is an explanatory diagram of the structure of dictionary items. In the figure, 1 is a tablet and 2 is an input interpreter. 3 is a temporary code setting circuit, 4 is a pattern matching circuit,
5 is a dictionary, 6 is a sorting circuit, 7 is a candidate correction circuit,
8 is a display unit, 9 is a candidate selection circuit, 10 is a candidate storage circuit,
11 is an associative code setting circuit. 12 is a dictionary item position storage circuit.

Claims (1)

【特許請求の範囲】[Claims] 認識対象パターンが入力される入力部と、文字コードが
付与された辞書パターンを格納してGする応する文字コ
ードを類似度の高い順に出力する照合部と、前記照合部
により最も類似度が高G)と判断された辞書パターンに
対応する文字コードを認識結果として出力する出力部と
、前記照合部から出力された文字コードのうち前記最も
類似度が高いと判断された辞書パターンに対応する文字
コード以外の文字コードを前記認識対象パターンに対す
る認識結果として修正入力する修正入力部とを備えた認
識装置であって、前記修正入力された文字コードを前記
最も類似度が高いと判断された辞書パターンに連想文字
コードとして付与する手段を設けると共に、前記出力部
が前記照合部により最も類似度が高いと判断された辞書
パターしに連想文字コードが付与され、ている場合、当
該連想文字コードを認識結果として出力すう手段とを具
備してなることを特徴とするパターン認識装置。
An input section into which a pattern to be recognized is input; a matching section which stores dictionary patterns to which character codes are attached and outputs corresponding character codes in descending order of similarity; G) an output unit that outputs a character code corresponding to the dictionary pattern determined as a recognition result; and a character corresponding to the dictionary pattern determined to have the highest degree of similarity among the character codes output from the matching unit. A recognition device comprising: a correction input section for correcting and inputting a character code other than a code as a recognition result for the recognition target pattern, the correction input unit converting the corrected input character code to the dictionary pattern determined to have the highest degree of similarity; a means for assigning an associative character code to a dictionary pattern determined by the collation unit as an associative character code, and when an associative character code is assigned to a dictionary pattern determined to have the highest degree of similarity by the matching unit, the output unit recognizes the associative character code. A pattern recognition device comprising: means for outputting a result.
JP58162871A 1983-09-05 1983-09-05 Pattern recognizing device Granted JPS6055481A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58162871A JPS6055481A (en) 1983-09-05 1983-09-05 Pattern recognizing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58162871A JPS6055481A (en) 1983-09-05 1983-09-05 Pattern recognizing device

Publications (2)

Publication Number Publication Date
JPS6055481A true JPS6055481A (en) 1985-03-30
JPH0347553B2 JPH0347553B2 (en) 1991-07-19

Family

ID=15762844

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58162871A Granted JPS6055481A (en) 1983-09-05 1983-09-05 Pattern recognizing device

Country Status (1)

Country Link
JP (1) JPS6055481A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5593635A (en) * 1994-08-05 1997-01-14 F. Cube Co. Ltd. Method for perfuming conveyances and perfuming article therefor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5593635A (en) * 1994-08-05 1997-01-14 F. Cube Co. Ltd. Method for perfuming conveyances and perfuming article therefor
US5916528A (en) * 1994-08-05 1999-06-29 F. Cube Co. Ltd. Method for perfuming conveyances and perfuming article therefor

Also Published As

Publication number Publication date
JPH0347553B2 (en) 1991-07-19

Similar Documents

Publication Publication Date Title
JPH05108883A (en) Method and device for character recognition
JPS6055481A (en) Pattern recognizing device
JPS592191A (en) Recognizing and processing system of handwritten japanese sentence
JPS5842904B2 (en) Handwritten kana/kanji character recognition device
JP2671985B2 (en) Information recognition method
JP2639314B2 (en) Character recognition method
JP2000132635A (en) Recognizing data confirming method
JPH07271920A (en) Character recognizing device
JPH053631B2 (en)
JPS63268082A (en) Pattern recognizing device
JPS6293776A (en) Information recognizing device
JP2953162B2 (en) Character recognition device
JPH05298489A (en) System for recognizing character
JP2875678B2 (en) Post-processing method of character recognition result
JPH0271388A (en) After-processing system for recognition of character
JPH0338787A (en) Character recognition processor
Chang et al. OFF-LINE RECOGNITION OF UNCONSTRAINED HANDWRITTEN CHARACTER USING DECISION TREE CLASSIFIER
JPS5945586A (en) Character recognizing device
JPS63291186A (en) Character recognizing system
JPH0520490A (en) Optical character read and correction system
JPS58146974A (en) Reader of character
JPH0887570A (en) Information recognizing method
JPH02105983A (en) Character recognition device
JPH0458381A (en) Optical character reader
JPH04280394A (en) Character recognizing device and recognized character fixing method