JPH096923A - Character recognition device - Google Patents
Character recognition deviceInfo
- Publication number
- JPH096923A JPH096923A JP7178120A JP17812095A JPH096923A JP H096923 A JPH096923 A JP H096923A JP 7178120 A JP7178120 A JP 7178120A JP 17812095 A JP17812095 A JP 17812095A JP H096923 A JPH096923 A JP H096923A
- Authority
- JP
- Japan
- Prior art keywords
- character
- word
- characters
- candidate
- recognition
- 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
Links
- 238000000605 extraction Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 51
- 240000000220 Panda oleosa Species 0.000 claims description 11
- 238000012937 correction Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 abstract description 28
- 150000001875 compounds Chemical class 0.000 abstract description 17
- 235000016496 Panda oleosa Nutrition 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000007796 conventional method Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- UNPLRYRWJLTVAE-UHFFFAOYSA-N Cloperastine hydrochloride Chemical compound Cl.C1=CC(Cl)=CC=C1C(C=1C=CC=CC=1)OCCN1CCCCC1 UNPLRYRWJLTVAE-UHFFFAOYSA-N 0.000 description 1
- 102100040160 Rabankyrin-5 Human genes 0.000 description 1
- 101710086049 Rabankyrin-5 Proteins 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、文字認識装置に関し、
特に、文字認識処理において文字認識後に単語の自動修
正を行う文字認識装置および単語の自動修正方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character recognition device,
In particular, the present invention relates to a character recognition device and a word automatic correction method for automatically correcting a word after character recognition in character recognition processing.
【0002】[0002]
【従来の技術】従来、文字認識装置における文字認識処
理、すなわち、光学的に読み取った原稿データを電気的
に変換して得たイメージデータ(画像データ)を認識辞
書を用いて文字認識し認識結果に対応する文字コードを
得る処理の段階では複数組の認識辞書を用いる方式や、
特開昭59−106083号(名称「単語読み取り装
置」)に開示のように外字(認識辞書に含まれない認識
対象文字以外の文字をいう)を含む単語(2文字以上の
文字からなる複合語をいう、以下同じ)を格納した単語
辞書と、外字と字形の類似した類似文字テーブルとを備
えて外字を含む単語を認識できるように構成したものが
ある。2. Description of the Related Art Conventionally, character recognition processing in a character recognition apparatus, that is, image data (image data) obtained by electrically converting manuscript data that has been optically read is character-recognized using a recognition dictionary and a recognition result is obtained. At the stage of processing to obtain the character code corresponding to
As disclosed in Japanese Patent Laid-Open No. 59-106083 (name “word reading device”), a word (a compound word composed of two or more characters) including an external character (meaning a character other than the recognition target character that is not included in the recognition dictionary) , Which is the same in the following), and a similar character table in which the external characters are similar in character shape are provided so that words including external characters can be recognized.
【0003】上述の特開昭59−106083号に開示
の技術は認識処理において類似文字を単語照合時に認識
結果に追加して使用するものであり、認識辞書に登録さ
れていない認識対象文字と外字との組合せからなる類似
文字テーブルと外字からなる単語辞書を用いることによ
り認識辞書の容量を大きくすることなく認識できる文字
の数を増やすことができる。The technique disclosed in Japanese Patent Laid-Open No. 59-106083 mentioned above uses a similar character in the recognition process in addition to the recognition result at the time of word matching. The recognition target character and the external character not registered in the recognition dictionary are used. It is possible to increase the number of characters that can be recognized without increasing the capacity of the recognition dictionary by using the similar character table composed of the combination of and the word dictionary composed of external characters.
【0004】一方、文字認識処理では認識処理で1文字
ずつ認識された文字には原稿文字の曖昧さや、誤字、或
いは認識精度上の原因等を理由とする誤認識文字が潜在
的に発生し得る。このような誤認識文字に対しては従来
から文字認識結果(認識文字)とイメージデータを対応
させて表示し、使用者が目視により検査して誤認識文字
があった場合に入力装置から正しい文字を入力して修正
を施す作業が行われているが、文字認識内部での誤認識
の自動修正方式として、文字認識装置における認識処理
において、1文字毎に文字認識を行った後の後段処理と
して、2文字以上の複合語に対する修正処理がある。従
来の文字認識装置において、上述のような後段処理を行
うものは、先ず、認識された文字列を文字列の変わり目
等で複合語(以下、2つ以上の文字からなる語をいう)
に分割し、次に、分割された複合語を複合語単語辞書と
単語照合し、単語照合して得られた複合語同士を文法辞
書で接続検査を行いながら誤認識文字を自動修正してい
る。On the other hand, in the character recognition process, characters recognized one by one in the recognition process may potentially have erroneous recognition characters due to ambiguity of manuscript characters, erroneous characters, or a cause in recognition accuracy. . For such misrecognized characters, conventionally, the character recognition result (recognized character) and the image data are displayed in association with each other, and if the user visually inspects and there is a misrecognized character, the correct character is input from the input device. Although the work of inputting and correcting is performed, as an automatic correction method of erroneous recognition in the character recognition, as a post-stage processing after performing character recognition for each character in the recognition processing in the character recognition device. There is a correction process for a compound word of two or more characters. In a conventional character recognition device that performs the post-stage processing as described above, first, a compound word (hereinafter, referred to as a word composed of two or more characters) is used for a recognized character string at a transition of the character string or the like.
Then, the divided compound words are matched against the compound word dictionary, and the compound words obtained by word matching are automatically corrected for misrecognized characters while performing a connection check in the grammar dictionary. .
【0005】[0005]
【発明が解決しようとする課題】しかしながら、上述し
たような後段処理を行う文字認識装置では認識文字を自
動修正するためには、単語照合を行う文字列の各文字の
候補文字まで使って多くの組合せで単語照合をしなけれ
ばならず、さらに、照合した文字列同士が接続可能か否
かを文法辞書を使って接続可能かを判定してから結果を
出力するという作業が行われているので、処理時間がか
かり、精度を向上させるためには辞書の内容を増やさざ
るを得ず、辞書の内容の増加に従って平均処理時間が増
大するという問題点があった。However, in the character recognition device for performing the post-stage processing as described above, in order to automatically correct the recognized character, many characters are used by using the candidate characters of each character of the character string for word matching. It is necessary to match words in combination, and it is necessary to check whether the matched strings can be connected using a grammar dictionary and output the result. However, there is a problem that the processing time is long and the content of the dictionary must be increased in order to improve the accuracy, and the average processing time increases as the content of the dictionary increases.
【0006】また、近年、文字認識装置の技術開発は著
しく文字読み取り装置の性能向上などにより認識精度が
向上してきたため、上述したような従来の後段処理技術
では処理時間の増分に対して認識精度の向上度は低く、
例えば、長い複合語の照合を行うためその間に更に誤修
正を重ねることがあるという問題点があった。Further, in recent years, the technical development of the character recognition device has remarkably improved the recognition accuracy due to the performance improvement of the character reading device. Therefore, in the conventional post-stage processing technique as described above, the recognition accuracy is improved with respect to the increase of the processing time. The degree of improvement is low,
For example, there is a problem in that, because long compound words are collated, erroneous corrections may be repeated during that time.
【0007】本発明は上記従来の問題点を解消するため
になされたものであり、文字認識処理において2文字以
上からなる複合語について、2文字単語辞書を用いて照
合を行うことにより処理速度を向上させると共に誤修正
率を従来方式より低減させ得る文字認識装置の提供を目
的とする。The present invention has been made in order to solve the above-mentioned conventional problems. In the character recognition process, a compound word consisting of two or more characters is collated using a two-character word dictionary to improve the processing speed. An object of the present invention is to provide a character recognition device capable of improving the error correction rate and reducing the error correction rate as compared with the conventional method.
【0008】[0008]
【課題を解決するための手段】上記の目的を達成するた
めに第1の発明の文字認識装置は、画像データを文字コ
ードに変換し、得られた複数の認識候補文字の文字コー
ドを出力する認識処理の前段部と、(1) 前段部の出
力を格納する出力格納部と、(2) 記憶部に格納され
た1位候補文字の文字コードを検索して文字種別が漢字
の場合にその漢字の文字コードとそれに続く1文字の文
字コードのポインタを格納する2単語文字抽出部と、
(3) 漢字2文字分の文字コードまたは漢字1文字分
の文字コードと送りかな1文字分の文字コードの組を含
む2文字単語辞書と、(4) 格納されたポインタが連
続する場合に、単語辞書の文字コード該連続するポイン
タによって参照される各候補文字の文字コードとを単語
照合して修正用文字コードを得る単語照合部と、を有す
ることを特徴とする。In order to achieve the above object, the character recognition device of the first invention converts image data into a character code and outputs the character code of a plurality of obtained recognition candidate characters. The first part of the recognition process, (1) the output storage part that stores the output of the first part, and (2) the character code of the first-ranked candidate character stored in the storage part is searched and if the character type is kanji A two-word character extraction unit that stores a character code of Kanji and a pointer of the character code of one character that follows,
(3) A two-character word dictionary containing a character code for two kanji characters or a character code for one kanji character and a character code for one kana kana, and (4) when the stored pointers are continuous, A character collating unit for collating the character code of the word dictionary with the character code of each candidate character referred to by the continuous pointer to obtain a correction character code.
【0009】第2の発明の文字認識装置は、画像データ
を文字コードに変換し、得られた複数の認識候補文字の
文字コードと認識精度を出力する認識処理の前段部と、
(1) 前段部の出力を格納する出力格納部と、(2)
記憶部に格納された1位候補文字の文字コードを検索
して文字種別を判定する文字種判定手段と、文字種別が
漢字の場合にその漢字の文字コードとそれに続く1文字
の文字コードのポインタを格納するポインタ格納手段
と、を有する2単語文字抽出部と、(3) 漢字2文字
分の文字コードまたは漢字1文字分の文字コードと送り
かな1文字分の文字コードの組を含む2文字単語辞書
と、(4) 格納されたポインタの連続性を調べて連続
する漢字を先頭とする2文字分の各候補文字の文字コー
ドおよび1位候補文字の認識精度を取り出す連続性判定
手段と、読み出された2文字分の1位候補文字の認識精
度のランクを判定する認識精度ランク判定手段と、認識
精度が2文字共に最高ランク以外の場合に、単語辞書と
読み出した各候補文字の文字コードとを単語照合する単
語辞書照合手段と、照合の結果得た文字コードで出力格
納部に格納された対応の文字コードを書換える単語修正
手段と、を含む単語照合部と、を有することを特徴とす
る。A character recognition apparatus according to a second aspect of the present invention includes a pre-stage of a recognition process for converting image data into a character code and outputting the character codes and recognition accuracy of a plurality of obtained recognition candidate characters.
(1) An output storage unit for storing the output of the former stage unit, and (2)
A character type determination means for searching the character code of the first-ranked candidate character stored in the storage unit to determine the character type, and a character code of the Chinese character and a pointer for the subsequent one character code when the character type is Kanji. A two-word character extraction unit having a pointer storage unit for storing, and (3) a two-character word including a character code of two Kanji characters or a combination of a character code of one Kanji character and a character code of one kana. A dictionary, and (4) continuity determination means for checking the continuity of the stored pointers and extracting the character code of each candidate character and the recognition accuracy of the first-ranked candidate character for two characters beginning with a continuous Kanji character; Recognition accuracy rank determination means for determining the rank of the recognition accuracy of the first-ranked candidate characters for two characters that have been issued, and the word dictionary and the sentence of each candidate character read when the recognition accuracy is not the highest rank for both characters. A word dictionary matching unit that matches the code with a word, and a word matching unit that includes a word correcting unit that rewrites the corresponding character code stored in the output storage unit with the character code obtained as a result of the matching. Characterize.
【0010】第3の発明の文字認識装置は、画像データ
を文字コードに変換し、得られた複数の認識候補文字の
文字コードと認識精度を出力する認識処理の前段部と、
(1) 前段部の出力を格納する出力格納部と、(2)
記憶部に格納された1位候補文字の文字コードを検索
して文字種別を判定する文字種判定手段と、文字種別が
漢字の場合にその漢字の文字コードとそれに続く1文字
の文字コードのポインタを格納するポインタ格納手段
と、を有する2単語文字抽出部と、(3) 漢字2文字
分の文字コードまたは漢字1文字分の文字コードと送り
かな1文字分の文字コードの組を含む2文字単語辞書
と、(4) 類似文字の文字コードから構成される類似
文字辞書と、(5) 格納されたポインタの連続性を調
べて連続する漢字を先頭とする2文字分の各候補文字の
文字コードおよび1位候補文字の認識精度を取り出す連
続性判定手段と、読み出された2文字分の1位候補文字
の認識精度のランクを判定する認識精度ランク判定手段
と、認識精度が2文字共に最高ランク以外の場合に、1
位候補文字について類似文字辞書を参照し、得られた類
似文字を候補文字として追加する候補文字追加手段と、
単語辞書と読み出した各候補文字の文字コードとを単語
照合する単語辞書照合手段と、照合の結果得た文字コー
ドで出力格納部に格納された対応の文字コードを書換え
る単語修正手段と、を含む単語照合部と、を有すること
を特徴とする。A character recognition apparatus according to a third aspect of the present invention includes a front part of a recognition process for converting image data into a character code and outputting a character code and recognition accuracy of a plurality of obtained recognition candidate characters.
(1) An output storage unit for storing the output of the former stage unit, and (2)
A character type determination means for searching the character code of the first-ranked candidate character stored in the storage unit to determine the character type, and a character code of the Chinese character and a pointer for the subsequent one character code when the character type is Kanji. A two-word character extraction unit having a pointer storage unit for storing, and (3) a two-character word including a character code of two Kanji characters or a combination of a character code of one Kanji character and a character code of one kana. A dictionary, (4) a similar character dictionary composed of character codes of similar characters, and (5) a character code of each candidate character for two characters starting with a continuous kanji by checking the continuity of the stored pointers. And a continuity determination means for extracting the recognition accuracy of the first-ranked candidate character, a recognition accuracy rank determination means for judging the rank of the recognition accuracy of the read-out two-ranked first-ranked candidate characters, and the recognition accuracy of both characters is the highest. In the case of other than rank, 1
A candidate character adding means for adding a similar character obtained as a candidate character by referring to a similar character dictionary for position candidate characters,
A word dictionary collating means for collating the word dictionary and the read character code of each candidate character, and a word correcting means for rewriting the corresponding character code stored in the output storage unit with the character code obtained as a result of the collation. And a word matching unit including the word matching unit.
【0011】[0011]
【作用】上記構成により第1,第2,および第3の発明
の文字認識装置は、2文字単語辞書を備え、文字列を2
文字ずつに区切って漢字2文字か漢字1文字と送り仮名
1文字について2文字単語辞書との照合を行うので照合
時間が短い。従って、文字認識処理速度が従来技術に比
べ飛躍的に向上する。具体的には、従来の複合語単語辞
書は2文字単語、3文字単語、4文字単語、・・・とい
うように多くの単語が登録されており、単語の登録数と
しては2文字単語が約3万語、3文字単語が約1万語、
4文字単語が約5千語、・・・となっている。ここで、
例えば、2文字単語が3万語、3文字単語が1万語、4
文字単語が5千語、5文字単語が2千語で構成される単
語辞書のサイズは1文字あたり2バイトの容量が必要と
して、 (2×30000)+(3×10000)+(4×50
00)+5×2000=120,000 文字であり、 120,000×2=240,000バイト となる。一方、本発明の単語辞書は2文字単語だけで構
成されているので、 (2×30000)=60,000文字、 (60,000×2)=120,000バイト となり、単語辞書のサイズが従来の単語辞書の半分とな
り、照合時間も半分ですむことになる。With the above construction, the character recognition device of the first, second, and third inventions has a two-character word dictionary and stores two character strings.
The time required for collation is short because each character is divided into two kanji or one kanji and one kana is collated with a two-character word dictionary. Therefore, the character recognition processing speed is dramatically improved as compared with the prior art. Specifically, many words are registered in a conventional compound word dictionary, such as a two-letter word, a three-letter word, a four-letter word, and so on. 30,000 words, 3 letter words about 10,000 words,
Four-letter words are about 5,000 words, and so on. here,
For example, two-letter words are 30,000 words, three-letter words are 10,000 words, 4
The size of the word dictionary, which consists of 5,000 word words and 2,000 word words, requires a capacity of 2 bytes per character, (2 × 30000) + (3 × 10000) + (4 × 50
00) + 5 × 2000 = 120,000 characters and 120,000 × 2 = 240,000 bytes. On the other hand, since the word dictionary of the present invention is composed of only two-letter words, (2 × 30000) = 60,000 characters, (60,000 × 2) = 120,000 bytes, and the size of the word dictionary is conventionally. It will be half of the word dictionary of and the matching time will be half.
【0012】また、第2の発明の文字認識装置は認識精
度の低い2文字について単語辞書との照合を行うよう構
成されているので、第1の発明の文字認識装置より処理
速度が早い。更に、第3の発明の文字認識装置は類似辞
書を備え、認識精度ランクの低い2文字の1位候補文字
について類似辞書を照合し、得られた結果を第n+1候
補文字として追加するように構成されているので、第1
〜第n候補文字に正解文字がない場合でも正解文字を得
ることができる。Further, since the character recognition device of the second aspect of the invention is configured to match two characters having low recognition accuracy with the word dictionary, the processing speed is faster than that of the character recognition device of the first aspect of the invention. Further, the character recognition device of the third invention is provided with a similar dictionary, and is configured to collate the similar dictionary for two first-ranked candidate characters having a low recognition accuracy rank and add the obtained result as the (n + 1) th candidate character. Since it has been done, the first
~ Even if the nth candidate character has no correct answer character, the correct answer character can be obtained.
【0013】[0013]
【実施例】図1は本発明の一実施例としての文字認識装
置のブロック図であり、1は読み取り部、2は文字認識
部3用の認識部辞書、3は認識部、4は出力バッファ、
5は2単語文字抽出部、6は単語照合部、7は単語辞
書、8は類似文字辞書である。なお、認識部辞書2及び
認識部3は認識処理のうち文字認識を行う前段部11を
構成し、2単語文字抽出部5〜類似文字辞書8は認識処
理のうち単語の自動修正を行う後段部12を構成する。1 is a block diagram of a character recognition apparatus as an embodiment of the present invention, in which 1 is a reading unit, 2 is a recognition unit dictionary for a character recognition unit 3, 3 is a recognition unit, and 4 is an output buffer. ,
Reference numeral 5 is a two-word character extraction unit, 6 is a word matching unit, 7 is a word dictionary, and 8 is a similar character dictionary. The recognizing unit dictionary 2 and the recognizing unit 3 constitute a pre-stage unit 11 for performing character recognition in the recognizing process, and the two-word character extracting unit 5 to the similar character dictionary 8 are post-stage units for automatically correcting words in the recognizing process. Make up twelve.
【0014】図1で、読み取り部1は帳票データを光学
的に読み取って電気信号に変換し、画像データを得る。
認識処理の前段部11で文字認識部3は認識部辞書2を
参照しながら画像データを文字コードに変換し、得られ
た複数の認識候補文字(候補文字コード)と認識精度を
ランクづけた精度ランクを出力バッファ4に出力する。In FIG. 1, the reading unit 1 optically reads the form data and converts it into an electric signal to obtain image data.
In the pre-stage part 11 of the recognition process, the character recognition part 3 converts the image data into a character code while referring to the recognition part dictionary 2 and ranks the recognition accuracy with a plurality of obtained recognition candidate characters (candidate character codes). The rank is output to the output buffer 4.
【0015】次に、認識処理の後段部12で2単語文字
抽出部5は出力バッファ4から1位候補文字コードを検
索し漢字、平かな、片仮名、数字、記号等の文字種別を
判定し、漢字の場合にその漢字とそれに続く1文字(漢
字とは限らない)のポインタを格納し、ポインタ格納エ
リア(図示せず)に格納する。Next, in the latter stage part 12 of the recognition process, the two-word character extraction part 5 retrieves the first-ranked candidate character code from the output buffer 4 and judges the character type such as kanji, hiragana, katakana, numbers, symbols, etc. In the case of a Chinese character, the pointer of the Chinese character and the subsequent character (not necessarily Chinese character) is stored and stored in a pointer storage area (not shown).
【0016】単語照合部6はポインタ格納エリアに格納
されたポインタの連続性を調べて連続する漢字を先頭と
する2文字からなる2文字単語を取り出すと共に、取り
出された2文字単語の1位候補文字の認識精度が2文字
共に最高ランク以外の場合に各文字の1位候補文字が漢
字であれば、その各文字の1位候補文字の類似文字を類
似文字辞書8から候補文字に付加し、漢字2文字または
漢字1文字と送りかな1文字の組で構成された単語辞書
7とポインタの連続性をみて取り出した2文字単語の各
候補文字との組合せを単語照合し、照合結果を出力バッ
ファ4に書込む。The word collation unit 6 checks the continuity of the pointers stored in the pointer storage area to extract a two-character word consisting of two characters starting with a continuous Chinese character, and also the first-ranked candidate of the extracted two-character word. If the first character candidate character of each character is a Kanji character when the character recognition accuracy is not the highest rank for both characters, the similar character of the first character candidate character of each character is added to the candidate character from the similar character dictionary 8. A word dictionary 7 composed of two kanji characters or one kanji character and one kana character and a combination of each candidate character of a two-character word extracted by looking at the continuity of the pointer are word-matched, and the matching result is output in a buffer. Write to 4.
【0017】図2は図1の後段部12の動作例を示すフ
ローチャートであり、図3は漢字2文字または漢字1文
字と送りかな1文字で構成された2文字単語を格納した
単語辞書7の例を視覚的に示した説明図であり、図4は
類似文字辞書8の例を視覚的に示した説明図である。FIG. 2 is a flow chart showing an example of the operation of the latter part 12 of FIG. 1, and FIG. 3 shows a word dictionary 7 storing two-character words consisting of two kanji characters or one kanji character and one kana character. FIG. 4 is an explanatory diagram visually showing an example, and FIG. 4 is an explanatory diagram visually showing an example of the similar character dictionary 8.
【0018】図3の見出し欄で「個数」とは「先頭の文
字」のあとに付く文字数、すなわち、2文字単語を最初
の漢字とそれに続く1文字の漢字からなる意味のある2
文字、最初の漢字と1文字の送りかなからなる2文字と
定義すると、「個数」とは「先頭の文字」である漢字と
組になって意味を有する「後の文字」である漢字または
送りかなのうち単語辞書に登録されている漢字の個数を
いう。In the heading column of FIG. 3, "number" means the number of characters added after "the first character", that is, a two-character word has a meaning consisting of the first kanji and one kanji following it.
When defined as a character, two characters consisting of the first kanji and one kana of kana, the "number" is a kanji or kanji which is a "subsequent character" that has a meaning when paired with the kanji of the "first character". The number of kanji registered in the word dictionary of kana.
【0019】例えば、図3の番号1では「先頭の文字」
である”玄”に対し意味のある漢字として登録されてい
る「後の文字」は”海”,”関”,”人”の3個であ
り、2文字単語としては”玄海”,”玄関”,”玄人”
が登録されていることを意味している。また、番号2で
は「先頭の文字」である”現”に対し、「後の文字」と
しては送りかなである”れ”及び漢字”員”,”下”,
・・・,”在”が単語として登録されている。For example, in the case of number 1 in FIG. 3, "first character"
"Letter" registered as a meaningful kanji for "Gen" is "Umi", "Seki", and "Person", and two-letter words "Genkai" and "Ken"","professional"
Is registered. In the case of number 2, the "starting character" is "present", while the "after character" is "kana", which is a syllabary, and the kanji "member", "bottom",
"..." is registered as a word.
【0020】図4の見出し欄で、「個数」とは類似文字
の数を示し、「1位候補文字」とは認識結果の1位候補
文字を表わし、「類似文字」とは「1位候補文字」の類
似文字を意味する。なお、「類似文字」は候補文字以外
で「1位候補文字」と(文字認識の上で)類似性が高い
もの、例えば、経験的に(或いは、傾向として)得られ
る文字、のうちからその傾向度の高い順に登録されてい
る。例えば、図4の番号2において、「1位候補文字」
が”誠”のときに認識部3が候補文字として出力した文
字以外に「類似文字」として”識”,”譲”が6位候補
文字,7位候補文字として追加されている。In the heading column of FIG. 4, "number" indicates the number of similar characters, "first candidate character" represents the first candidate character of the recognition result, and "similar character" means "first candidate". "Letter" means a similar character. The “similar character” is a character other than the candidate character that has a high similarity (in character recognition) to the “first candidate character”, for example, a character obtained empirically (or as a tendency). They are registered in order of increasing tendency. For example, in the number 2 in FIG. 4, “first candidate character”
In addition to the characters output as candidate characters by the recognition unit 3 when is "Makoto", "knowledge" and "yaku" are added as 6th and 7th candidate characters as "similar characters".
【0021】図5は、入力文字列”現代の日本語文字認
識装置についての動向”を例とした場合の認識処理過程
における候補文字,類似文字,出力文字列およびポイン
タの説明図であり、図6は図5の入力文字列から2単語
文字抽出部5によってポインタ格納エリアに格納された
各文字のポインタと候補文字および類似文字の関係を示
す説明図である(なお、図5,図6で類似文字として文
字”識”の類似文字のみを示し他の文字列の類似文字は
表示を省略した)。FIG. 5 is an explanatory diagram of candidate characters, similar characters, output character strings and pointers in the recognition processing process when the input character string "Trend of modern Japanese character recognition device" is taken as an example. 6 is an explanatory view showing the relationship between the pointer of each character stored in the pointer storage area by the two-word character extraction unit 5 from the input character string of FIG. 5, the candidate character and the similar character (note that in FIG. 5 and FIG. 6). Only the similar characters of the character "sense" are shown as similar characters and the similar characters of other character strings are omitted.)
【0022】図5で、候補文字の後の数字は認識精度を
意味する。認識精度は精度の高いものからクラス分けさ
れ、本実施例では精度の高いものから「0,1,2」の
3段階にクラス分けされており、数字「3」の場合はリ
ジェクトを意味する。ここで、上記入力文字列のうち文
字”現”を例にとると文字認識部3による認識結果は1
位候補文字が”現”で精度が1、2位候補文字が”硯”
で精度が1、3位候補文字が”覗”で精度が「2」、4
位候補文字が”環”で精度が「2」、5位候補文字が”
明”で精度が「2」となっている。In FIG. 5, the number after the candidate character means the recognition accuracy. The recognition accuracy is classified into classes with high accuracy, and in the present embodiment, the classes are classified into three levels from “high accuracy” to “0, 1, 2”, and the number “3” means reject. Here, taking the character “present” in the input character string as an example, the recognition result by the character recognition unit 3 is 1
The candidate character for the rank is "present" and the precision is 1 and 2 is the candidate character for "rank"
The accuracy is 1st and 3rd. Candidate characters are "Peek" and the accuracy is "2", 4
The rank candidate character is "ring" and the precision is "2", and the rank 5 candidate character is "
The accuracy is "2" for "Ming".
【0023】以下、図2のフローチャートをもとに図5
の入力文字列”現代の日本語文字認識装置についての動
向”を例として本発明による認識処理の後段部12の動
作について説明する。認識処理の前段部11の認識部3
から出力された1位から第5位の候補文字及び精度が出
力バッファ4に書込まれる。後段部12では出力バッフ
ァ4の検索を開始する。ステップS1で2単語文字抽出
部5が出力バッファ4に格納されている候補文字のうち
1位候補文字だけを検索し、漢字であるか否かの判定を
行い、処理対象(すなわち、漢字)の場合にはステップ
S2に移行し、漢字以外の場合にはステップS4に移行
する(図5の文字”現”を例に取るとこの場合は漢字で
あるからステップS2に移行する。また、図5の文字”
の”の場合には漢字ではないからステップS4に移行す
る)。Below, referring to the flow chart of FIG.
The operation of the latter stage section 12 of the recognition processing according to the present invention will be described by taking the input character string "Trend of modern Japanese character recognition device" as an example. Recognition unit 3 of the first stage 11 of the recognition process
The 1st to 5th candidate characters and the precision output from are written in the output buffer 4. The latter stage 12 starts searching the output buffer 4. In step S1, the two-word character extraction unit 5 searches only the first-ranked candidate character among the candidate characters stored in the output buffer 4, determines whether or not it is a kanji character, and determines whether it is a processing target (that is, a kanji character). In this case, the process proceeds to step S2, and in the case of a character other than Kanji, the process proceeds to step S4 (in the case of the character "gen" in FIG. 5, since it is a kanji character, the process proceeds to step S2. Character of
In the case of "no", the process moves to step S4 because it is not a kanji).
【0024】ステップS2では2文字分のポインタ(文
字コードおよび認識精度の格納位置を示すポインタ)を
ポインタ格納エリアに格納してしてステップS3に移行
する(上述の例では”現”およびそれに続く文字”左”
のポインタ”0”,”1”をポインタ格納エリアに格納
してしてステップS3に移行する)。ステップS3で2
文字分スキップしステップS6に移行する(上述の例で
は次に参照するポインタを1位候補文字”の”のポイン
タ”2”として、ステップS5に移行する)。ステップ
S4ではステップS1で認識対象外の文字種として判定
された文字について1文字分スキップしてポインタを格
納することなくそのままステップS5に移行する(図5
の文字”の”の例では1文字分スキップして次に参照す
るポインタを1位候補文字”日”のポインタ”3”とし
てステップS5に移行する)。In step S2, a pointer for two characters (a pointer indicating the storage position of the character code and the recognition accuracy) is stored in the pointer storage area, and the process proceeds to step S3 (in the above example, "current" and the subsequent ones). Character "left"
The pointers "0" and "1" are stored in the pointer storage area and the process proceeds to step S3). 2 in step S3
The process skips to the character and moves to step S6 (in the above example, the pointer to be referred to next is the pointer "2" of "the first candidate character", and the process moves to step S5). In step S4, the character determined as the character type that is not recognized in step S1 is skipped by one character and the process proceeds to step S5 without storing the pointer (FIG. 5).
In the example of the character "NO" of "NO", the pointer to be referred to next is set as the pointer "3" of the first-ranked candidate character "day" and the process proceeds to step S5).
【0025】ステップS5では文字列の検索を終了して
いるか否かを判定し終了している場合にはステップS6
に移行し、終了していない場合には次の1位候補文字を
検索するためステップS1に戻る。In step S5, it is determined whether or not the search for the character string is completed, and if it is completed, step S6
If not completed, the process returns to step S1 to search for the next candidate character for first rank.
【0026】2単語文字抽出部5は上記ステップS1〜
S5の処理を1位候補文字列の最後まで繰返し、2文字
単語のポインタの組”0,1”,”3,4”,”5,
6”,”7,8”,”9,A”,”B,C”,”11,
12”を得る(図6参照)。次に、ステップS6で単語
照合部6はポインタ格納エリアに格納されたポインタを
先頭から検索し次に格納されているポインタとの連続性
を調べることにより文字列の連続性を判定し、連続性の
ある場合はステップS7に移行し連続性のない場合はス
テップS12に移行する(図6の例ではポインタ”0”
と次のポインタ”1”の示す文字列”現在”については
ポインタ”0”,”1”が連続しているのでステップS
7に移行する。これに対し、ポインタ”1”とポイン
タ”3”の示す文字列”在日”の場合はポインタが連続
していないのでステップS12に移行する)。The 2-word character extraction unit 5 performs the steps S1 to S1.
The process of S5 is repeated until the end of the first-ranked candidate character string, and a pair of pointers of two-character words "0, 1", "3, 4", "5" is set.
6 "," 7,8 "," 9, A "," B, C "," 11,
12 "is obtained (see FIG. 6). Next, in step S6, the word collation unit 6 searches the pointer stored in the pointer storage area from the beginning and checks the continuity with the next stored pointer to determine the character. The continuity of the columns is determined. If there is continuity, the process proceeds to step S7, and if there is no continuity, the process proceeds to step S12 (in the example of FIG. 6, pointer "0").
For the character string "current" indicated by the next pointer "1", the pointers "0" and "1" are continuous, so step S
Move to 7. On the other hand, in the case of the character string "in Japan" indicated by the pointer "1" and the pointer "3", the pointers are not continuous and the process proceeds to step S12).
【0027】ステップS7では2文字の1位候補文字の
精度を調べ精度が2文字とも最高ランクの精度である0
でない場合にはステップS8に移行し、2文字の精度が
共に0の場合にはステップS12に移行する(文字列”
現在”の場合は2文字の1位候補文字の精度が共に1で
あり0ではないのでステップS8に移行する)。ステッ
プS8では類似文字辞書8を参照してそれら2文字の1
位候補文字の類似文字が類似文字辞書8に登録されてい
る場合に候補文字として登録されている類似文字をそれ
ぞれ追加する(図6の漢字文字列”現”および”左”の
1位候補文字”現”および”左”について類似文字が類
似文字辞書8にある場合はそれを該当文字の6候補文
字,7候補文字,・・・として追加してステップS9に
移行する)。In step S7, the accuracy of the two first-ranked candidate characters is checked, and the accuracy is 0 which is the highest rank accuracy for both characters.
If not, the process proceeds to step S8. If the precision of the two characters is 0, the process proceeds to step S12 (character string "
In the case of "present", the precisions of the two first-ranked candidate characters are both 1 and not 0, and thus the process proceeds to step S8. In step S8, the similar character dictionary 8 is referred to and the two 1
When the similar character of the rank candidate character is registered in the similar character dictionary 8, the similar character registered as the candidate character is added respectively (the first character candidate character of the Kanji character string “current” and “left” in FIG. 6). If similar characters are present in the similar character dictionary 8 for "present" and "left", they are added as 6 candidate characters, 7 candidate characters, ... Of the corresponding character and the process proceeds to step S9).
【0028】ステップS9では全ての候補文字(1位候
補文字〜5位候補文字および追加された候補文字として
の類似文字)ごとに単語辞書8に対し単語照合を行い単
語辞書8に登録されているものと一致したらステップS
10に移行し、一致していなければステップS12に移
行する。In step S9, word matching is performed on the word dictionary 8 for each of all candidate characters (first-ranked candidate characters to fifth-ranked candidate characters and similar characters as added candidate characters) and registered in the word dictionary 8. If it matches the one, step S
The process proceeds to step 10, and if they do not match, the process proceeds to step S12.
【0029】ステップS10では単語照合結果(文字コ
ード)で出力バッファ4の1位候補文字(文字コード)
を書換えるための書込みを行なってから、ステップS1
1に移行する。なお、書込む単語照合結果は候補順位の
高いものを選択する。ステップS11では2文字分のポ
インタをスキップして次に参照するポインタを得てステ
ップS13に移行する(文字列”現在”の単語参照後は
次の文字列”日本”の単語照合を行うために参照するポ
インタを”3”としてステップS13に移行する)。In step S10, the first candidate character (character code) of the output buffer 4 is determined by the word matching result (character code).
Writing for rewriting, then step S1
Move to 1. The word matching result to be written is selected with a high candidate rank. In step S11, the pointer for two characters is skipped, the pointer to be referred to next is obtained, and the process proceeds to step S13 (after referencing the word of the character string "current", in order to perform word matching of the next character string "Japan"). The pointer to be referred to is set to "3" and the process proceeds to step S13).
【0030】ステップS12ではポインタを1スキップ
して次に参照するポインタを得てステップS13に移行
し、ステップS13では単語照合部6は全てのポインタ
の検索を終了するまでステップS6からステップS12
の処理を繰り返す。ここで、図6で、参照ポインタが”
5”のときは処理対象が”語”,”文”となりステップ
S9で単語照合結果が一致しないのでステップS12に
移行する。ステップS12ではポインタを1文字文スキ
ップして次に参照するポインタ”6”を得るので次の処
理対象が”文”,”宇”になる。次に参照するポインタ
が”8”の場合には処理対象は”認”,”誠”となる
が、この場合は”誠”の候補文字の中に類似文字辞書8
によって追加された「識」があるので「認識」と正しく
修正される。In step S12, the pointer is skipped by 1 and the pointer to be referred to next is obtained, and the process proceeds to step S13. In step S13, the word collation unit 6 continues from step S6 to step S12 until the search of all pointers is completed.
Is repeated. Here, in FIG. 6, the reference pointer is "
When it is "5", the processing target is "word" or "sentence", and the word matching results do not match in step S9, so the process proceeds to step S12. In step S12, the pointer is skipped by one character sentence and the next pointer "6" Since "gets", the next processing target is "sentence" or "U". If the next pointer is "8", the processing target is "acknowledgement" or "makoto", but in this case " Similar character dictionary in the candidate character of "Makoto" 8
There is "knowledge" added by, so it is correctly corrected as "recognition".
【0031】次に参照するポインタが”A”の場合には
処理対象は”装”,”置”となるがこの場合には認識精
度がいずれも”0”同士であるためステップS7で判定
されてステップS12に移行する。参照するポインタ
が”C”の場合にはステップS7で次のポインタが”1
1”でありポインタが連続せず、従って文字列も連続し
たものでないと判定されてステップS12に移行する。
参照するポインタが”11”の場合には処理対象は”
勤”,”向”となるが、ステップS7〜S9で”動向”
が得られステップS10で出力バッファ4の1位候補文
字列の”勤向”を”動向”と修正(書換え)する。ここ
ですべてのポインタを参照したので最終結果としての
「現在の日本語文字認識装置について」を得ることがで
きる。When the pointer to be referred to next is "A", the processing target is "apparatus" and "position". In this case, since the recognition accuracy is "0", it is determined in step S7. Then, the process proceeds to step S12. If the pointer to be referenced is "C", the next pointer is "1" in step S7.
It is 1 "and the pointers are not continuous, and therefore it is determined that the character strings are not continuous, and the process proceeds to step S12.
If the reference pointer is "11", the processing target is "
It becomes "work" and "direction", but "Trend" in steps S7 to S9
In step S10, "work" of the first-ranked candidate character string in the output buffer 4 is corrected (rewritten) to "trend". Since all the pointers are referenced here, the final result "about the current Japanese character recognition device" can be obtained.
【0032】なお、上記ステップS1〜ステップS5の
動作は本実施例では2単語文字抽出部に相当し、ステッ
プS1は文字種判定手段に、ステップS2はポインタ格
納手段に相当する。また、上記ステップS6からS13
の動作は本実施例では単語照合部の動作に相当し、ステ
ップS6は連続性判定手段に、ステップS7は認識精度
ランク判定手段に、ステップS8は候補文字追加手段
に、ステップS9は単語辞書照合手段に相当する。The operations of steps S1 to S5 correspond to the two-word character extraction section in this embodiment, step S1 corresponds to the character type determination means, and step S2 corresponds to the pointer storage means. In addition, the above steps S6 to S13
This operation corresponds to the operation of the word matching unit in this embodiment. Step S6 is the continuity determining means, step S7 is the recognition accuracy rank determining means, step S8 is the candidate character adding means, and step S9 is the word dictionary matching. It corresponds to the means.
【0033】ここで、従来の文字認識装置において、後
段の単語修正処理を行う場合と本発明による後段の単語
修正処理とを比較すると、従来技術では前述したよう
に、先ず、認識された文字列を文字列の変わり目等で複
合語に分割し、次に、分割された複合語を複合語単語辞
書と単語照合し、単語照合して得られた複合語同士を文
法辞書で接続検査を行いながら誤認識文字を自動修正し
ている。Here, in the conventional character recognition apparatus, comparing the case where the latter word correction processing is performed with the latter word correction processing according to the present invention, as described above in the prior art, first, the recognized character string is first recognized. Is divided into compound words at the transitions of character strings, then the divided compound words are matched with the compound word dictionary, and the compound words obtained by word matching are checked for connection with the grammar dictionary. Misrecognized characters are automatically corrected.
【0034】この場合用いられる複合語単語辞書は2文
字単語、3文字単語、4文字単語、・・・というように
多くの単語が登録されており、その中には2文字単語を
組合せただけの4文字単語や、2文字単語に接頭語や接
尾語が付いただけの3文字単語(例えば、「国語」,
「事典」→「国語事典」、「誤」,「認識」→「誤認
識」)のように実際には同じ2文字単語が形を変えて重
複登録されているものがあり、また、単語の登録数も2
文字単語が約3万語、3文字単語が約1万語、4文字単
語が約5千語、・・・となっている。In the compound word dictionary used in this case, many words such as a two-letter word, a three-letter word, a four-letter word, ... Are registered, and only two-letter words are combined. Four-letter words, or three-letter words that consist of a two-letter word with a prefix or suffix (for example, "Japanese",
In some cases, the same two-letter word is actually registered in different forms, such as "encyclopedia" → "Japanese language encyclopedia", "mistake", "recognition" → "misrecognition". 2 registrations
The number of character words is about 30,000, the number of three-letter words is about 10,000, the number of four-letter words is about 5,000, and so on.
【0035】ここで、例えば、2文字単語が3万語、3
文字単語が1万語、4文字単語が5千語、5文字単語が
2千語で構成される単語辞書のサイズは1文字あたり2
バイトの容量が必要として、 (2×30000)+(3×10000)+(4×50
00)+5×2000=120,000 文字であり、 120,000×2=240,000バイト となる。一方、本発明の単語辞書は2文字単語だけで構
成されているので、 (2×30000)=60,000文字、 (60,000×2)=120,000バイト となり、単語辞書のサイズが従来の単語辞書の半分とな
る。認識結果が第5位候補文字まで出力される構成の場
合に、全ての組合せで候補文字と2文字単語辞書を照合
すると25回照合することになるので、辞書サイズが半
分での場合には照合時間も半分ですむことになる(すな
わち、従来の方式での単語辞書の照合時間を1とすると
本方式では0.5となる)。Here, for example, two-letter words are 30,000 words and three
The size of the word dictionary, which consists of 10,000 character words, 5,000 four-character words and 2,000 five-character words, is 2 per character.
Byte capacity required, (2 x 30000) + (3 x 10000) + (4 x 50
00) + 5 × 2000 = 120,000 characters and 120,000 × 2 = 240,000 bytes. On the other hand, since the word dictionary of the present invention is composed of only two-letter words, (2 × 30000) = 60,000 characters, (60,000 × 2) = 120,000 bytes, and the size of the word dictionary is conventionally. It is half of the word dictionary. When the recognition result is output up to the fifth-ranked candidate character, matching the candidate character with the two-character word dictionary in all combinations results in matching 25 times. Therefore, if the dictionary size is half, matching is performed. It takes half the time (that is, if the matching time of the word dictionary in the conventional method is 1, it becomes 0.5 in this method).
【0036】さらにまた、従来技術では単語照合して得
られた複合語同士の接続検査をするための文法辞書を用
いているが、本発明では文法辞書を必要としないのでさ
らに処理速度が従来の0.5以下になる。Furthermore, in the prior art, a grammar dictionary for checking the connection between compound words obtained by word matching is used. However, the present invention does not require a grammar dictionary, so that the processing speed is higher than the conventional one. It becomes 0.5 or less.
【0037】[0037]
【発明の効果】以上説明したように本発明によれば、2
文字単位に文字列を区切って単語照合を行い、その際、
認識精度の判定を行い2文字の認識精度が共に最高ラン
クの場合以外の2文字だけについて単語辞書を用いて単
語照合を行うので誤認識された文字を高精度に修正する
ことができる。As described above, according to the present invention, 2
Perform word matching by delimiting the character string on a character-by-character basis. At that time,
Since the recognition accuracy is determined and the word matching is performed using the word dictionary only for the two characters other than the case where the recognition accuracy of the two characters is the highest rank, the erroneously recognized characters can be corrected with high accuracy.
【0038】また、2文字の認識精度が最高ランクの場
合以外の文字について1位候補文字の類似文字を候補文
字として追加するので、文字認識の結果に正解文字がな
い場合でも修正することができる。Further, since a character similar to the first-ranked candidate character is added as a candidate character for a character other than the case where the recognition accuracy of the two characters is the highest rank, it is possible to correct even if there is no correct character in the character recognition result. .
【0039】更に、単語辞書として2文字単語のみの単
語辞書を用いているので辞書サイズが従来に比べて1/
2と小さくでき、また、文法辞書での複合語同士の接続
検査を要しないので処理速度が更に向上する。Furthermore, since the word dictionary of only two-letter words is used as the word dictionary, the dictionary size is 1/100 of that of the conventional one.
The processing speed can be further improved because it can be made as small as 2, and the connection check between compound words in the grammar dictionary is not required.
【図1】本発明の一実施例としての文字認識装置のブロ
ック図である。FIG. 1 is a block diagram of a character recognition device as an embodiment of the present invention.
【図2】認識処理のうち単語の自動修正を行う後段部の
動作例を示すフローチャートである。FIG. 2 is a flowchart showing an operation example of a latter part of the recognition process for automatically correcting a word.
【図3】2文字単語を格納した単語辞書の例を視覚的に
示した説明図である。FIG. 3 is an explanatory diagram visually showing an example of a word dictionary storing two-character words.
【図4】類似文字辞書の例を視覚的に示した説明図であ
る。FIG. 4 is an explanatory diagram visually showing an example of a similar character dictionary.
【図5】ある入力文字列を例とした場合の認識処理過程
における候補文字,類似文字,出力文字列およびポイン
タの説明図である。FIG. 5 is an explanatory diagram of a candidate character, a similar character, an output character string, and a pointer in a recognition processing process when a certain input character string is used as an example.
【図6】2単語文字抽出部によってポインタ格納エリア
に格納された各文字のポインタと候補文字および類似文
字の関係を示す説明図である。FIG. 6 is an explanatory diagram showing a relationship between a pointer of each character stored in a pointer storage area by a two-word character extraction unit, a candidate character, and a similar character.
1 読み取り部 2 認識部辞書 3 認識部 4 出力バッファ 5 2単語文字抽出部 6 単語照合部 7 単語辞書 8 類似文字辞書 1 reading unit 2 recognition unit dictionary 3 recognition unit 4 output buffer 5 2 word character extraction unit 6 word matching unit 7 word dictionary 8 similar character dictionary
Claims (3)
れた複数の認識候補文字の文字コードを出力する認識処
理の前段部と、(1) 前段部の出力を格納する出力格
納部と、(2) 記憶部に格納された1位候補文字の文
字コードを検索して文字種別が漢字の場合にその漢字の
文字コードとそれに続く1文字の文字コードのポインタ
を格納する2単語文字抽出部と、(3) 漢字2文字分
の文字コードまたは漢字1文字分の文字コードと送りか
な1文字分の文字コードの組を含む2文字単語辞書と、
(4) 前記格納されたポインタが連続する場合に、前
記単語辞書の文字コード該連続するポインタによって参
照される各候補文字の文字コードとを単語照合して修正
用文字コードを得る単語照合部と、を有することを特徴
とする文字認識装置。1. A pre-stage part of a recognition process for converting image data into a character code and outputting a character code of a plurality of obtained recognition candidate characters; and (1) an output storage part for storing an output of the front-stage part. (2) A two-word character extraction unit that searches the character code of the first-ranked candidate character stored in the storage unit and stores the character code of the Kanji character and the pointer of the character code of the one character that follows when the character type is Kanji And (3) a two-character word dictionary containing a character code for two kanji characters or a character code for one kanji character and a character code for one kana kana,
(4) When the stored pointers are consecutive, a word collating unit that collates the character codes of the word dictionary with the character codes of the candidate characters referred to by the consecutive pointers to obtain a correcting character code. A character recognition device comprising:
れた複数の認識候補文字の文字コードと認識精度を出力
する認識処理の前段部と、(1) 前段部の出力を格納
する出力格納部と、(2) 記憶部に格納された1位候
補文字の文字コードを検索して文字種別を判定する文字
種判定手段と、文字種別が漢字の場合にその漢字の文字
コードとそれに続く1文字の文字コードのポインタを格
納するポインタ格納手段と、を有する2単語文字抽出部
と、(3) 漢字2文字分の文字コードまたは漢字1文
字分の文字コードと送りかな1文字分の文字コードの組
を含む2文字単語辞書と、(4) 前記格納されたポイ
ンタの連続性を調べて連続する漢字を先頭とする2文字
分の各候補文字の文字コードおよび1位候補文字の認識
精度を取り出す連続性判定手段と、読み出された2文字
分の1位候補文字の認識精度のランクを判定する認識精
度ランク判定手段と、認識精度が2文字共に最高ランク
以外の場合に、前記単語辞書と前記読み出した各候補文
字の文字コードとを単語照合する単語辞書照合手段と、
上記照合の結果得た文字コードで前記出力格納部に格納
された対応の文字コードを書換える単語修正手段と、を
含む単語照合部と、を有することを特徴とする文字認識
装置。2. A pre-stage portion of a recognition process for converting image data into a character code and outputting the obtained character code and recognition accuracy of a plurality of recognition candidate characters; and (1) an output storage for storing the output of the front-stage portion. Section, and (2) a character type determination means for determining the character type by searching the character code of the first-ranked candidate character stored in the storage section, and the character code of the Chinese character and the subsequent one character when the character type is Kanji. A two-word character extraction unit having a pointer storage means for storing a pointer of the character code of (3), a character code of two Kanji characters or a character code of one Kanji character and a character code of one Kana A two-character word dictionary including a set, and (4) the continuity of the stored pointers is checked to extract the character code of each candidate character and the recognition accuracy of the first-ranked candidate character for two characters starting with a continuous Chinese character. Continuity Means, a recognition accuracy rank determining means for determining the rank of the recognition accuracy of the read first-ranked candidate characters for two characters, and the word dictionary and the read-out when the recognition accuracy is not the highest rank for both characters. A word dictionary matching means for matching words with the character code of each candidate character,
A character recognition device comprising: a word matching unit including a word correction unit that rewrites a corresponding character code stored in the output storage unit with a character code obtained as a result of the matching.
れた複数の認識候補文字の文字コードと認識精度を出力
する認識処理の前段部と、(1) 前段部の出力を格納
する出力格納部と、(2) 記憶部に格納された1位候
補文字の文字コードを検索して文字種別を判定する文字
種判定手段と、文字種別が漢字の場合にその漢字の文字
コードとそれに続く1文字の文字コードのポインタを格
納するポインタ格納手段と、を有する2単語文字抽出部
と、(3) 漢字2文字分の文字コードまたは漢字1文
字分の文字コードと送りかな1文字分の文字コードの組
を含む2文字単語辞書と、(4) 類似文字の文字コー
ドから構成される類似文字辞書と、(5) 前記格納さ
れたポインタの連続性を調べて連続する漢字を先頭とす
る2文字分の各候補文字の文字コードおよび1位候補文
字の認識精度を取り出す連続性判定手段と、読み出され
た2文字分の1位候補文字の認識精度のランクを判定す
る認識精度ランク判定手段と、認識精度が2文字共に最
高ランク以外の場合に、1位候補文字について前記類似
文字辞書を参照し、得られた類似文字を候補文字として
追加する候補文字追加手段と、前記単語辞書と前記読み
出した各候補文字の文字コードとを単語照合する単語辞
書照合手段と、上記照合の結果得た文字コードで前記出
力格納部に格納された対応の文字コードを書換える単語
修正手段と、を含む単語照合部と、を有することを特徴
とする文字認識装置。3. A pre-stage of a recognition process for converting image data into a character code and outputting a character code and recognition accuracy of a plurality of obtained recognition candidate characters, and (1) an output storage for storing an output of the front-stage part. Section, and (2) a character type determination means for determining the character type by searching the character code of the first-ranked candidate character stored in the storage section, and the character code of the Chinese character and the subsequent one character when the character type is Kanji. A two-word character extraction unit having a pointer storage means for storing a pointer of the character code of (3), a character code of two Kanji characters or a character code of one Kanji character and a character code of one Kana A two-character word dictionary including a set, (4) a similar character dictionary composed of character codes of similar characters, and (5) two characters starting from a continuous Chinese character by checking the continuity of the stored pointers. Of each candidate character of Continuity determination means for extracting the character code and the recognition accuracy of the first-ranked candidate character, recognition accuracy rank determination means for judging the rank of the recognition accuracy of the read two characters of the first-ranked candidate character, and recognition accuracy of two characters When both are other than the highest rank, the candidate character adding means for referring to the similar character dictionary for the first candidate character and adding the obtained similar character as a candidate character, and the word dictionary and the characters of each read candidate character A word dictionary matching unit that matches the code with the word; and a word matching unit that includes a word correcting unit that rewrites the corresponding character code stored in the output storage unit with the character code obtained as a result of the matching. A character recognition device characterized by the above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17812095A JP3725206B2 (en) | 1995-06-21 | 1995-06-21 | Character recognition device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17812095A JP3725206B2 (en) | 1995-06-21 | 1995-06-21 | Character recognition device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH096923A true JPH096923A (en) | 1997-01-10 |
| JP3725206B2 JP3725206B2 (en) | 2005-12-07 |
Family
ID=16043010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17812095A Expired - Lifetime JP3725206B2 (en) | 1995-06-21 | 1995-06-21 | Character recognition device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3725206B2 (en) |
-
1995
- 1995-06-21 JP JP17812095A patent/JP3725206B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3725206B2 (en) | 2005-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5560037A (en) | Compact hyphenation point data | |
| JPH0211934B2 (en) | ||
| JP3975825B2 (en) | Character recognition error correction method, apparatus and program | |
| JPS61156466A (en) | Word extracting system | |
| JP2595934B2 (en) | Kana-Kanji conversion processor | |
| JP3725206B2 (en) | Character recognition device | |
| JP2000331023A (en) | Information search device and storage medium storing information search processing program | |
| JP2870375B2 (en) | Sentence correction device | |
| EP0314503A2 (en) | Dictionary structure for document processing apparatus | |
| JPH0244459A (en) | Japanese text correction candidate extracting device | |
| JP2908460B2 (en) | Error recognition correction method and apparatus | |
| JP2939945B2 (en) | Roman character address recognition device | |
| JPS646499B2 (en) | ||
| JPH0248938B2 (en) | ||
| JP2918380B2 (en) | Post-processing method of character recognition result | |
| JPH0546814A (en) | Character reader | |
| JP2595047B2 (en) | Japanese sentence automatic verification and correction device | |
| JPH08305698A (en) | Natural language analysis method and device | |
| JPS62145463A (en) | Kana-kanji conversion method | |
| JPS6029823A (en) | Adaptive symbol string conversion method | |
| JPS62285189A (en) | Character recognition post processing system | |
| JPH0540853A (en) | Post-processing system for character recognizing result | |
| JPH01281561A (en) | Method for extracting japanese sentence correcting candidate character | |
| JPH09161014A (en) | Character recognition device | |
| JPS62212871A (en) | Sentence reading correcting device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040608 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040608 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050428 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050906 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050921 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140930 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |