Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4201013B2 - Word recognition device - Google Patents
[go: Go Back, main page]

JP4201013B2 - Word recognition device - Google Patents

Word recognition device Download PDF

Info

Publication number
JP4201013B2
JP4201013B2 JP2006119744A JP2006119744A JP4201013B2 JP 4201013 B2 JP4201013 B2 JP 4201013B2 JP 2006119744 A JP2006119744 A JP 2006119744A JP 2006119744 A JP2006119744 A JP 2006119744A JP 4201013 B2 JP4201013 B2 JP 4201013B2
Authority
JP
Japan
Prior art keywords
word
feature
character
unit
feature amount
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.)
Expired - Fee Related
Application number
JP2006119744A
Other languages
Japanese (ja)
Other versions
JP2006202343A (en
Inventor
悦伸 堀田
浩明 武部
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 JP2006119744A priority Critical patent/JP4201013B2/en
Publication of JP2006202343A publication Critical patent/JP2006202343A/en
Application granted granted Critical
Publication of JP4201013B2 publication Critical patent/JP4201013B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Character Discrimination (AREA)

Description

本発明は、手書き文字列を認識する単語認識装置に関する。  The present invention relates to a word recognition device that recognizes handwritten character strings.

近年、手書き文字入力機器として文字認識装置OCR(Optical Charactor Reader)の需要が増加している。文字認識装置の中には個別文字認識装置のほか、文字認識を向上させるため、文字列に注目した単語認識装置が登場している。  In recent years, there has been an increasing demand for a character recognition device OCR (Optical Character Reader) as a handwritten character input device. Among character recognition devices, in addition to individual character recognition devices, word recognition devices that focus on character strings have appeared in order to improve character recognition.

図7(a)に従来例の個別文字認識装置31の構成図を示す。   FIG. 7A shows a configuration diagram of a conventional individual character recognition device 31.

個別文字認識装置31は、画像入力部2、正規化部3、特徴抽出部4、特徴照合部5、認識結果出力部6、個別文字辞書7より構成される。   The individual character recognition device 31 includes an image input unit 2, a normalization unit 3, a feature extraction unit 4, a feature matching unit 5, a recognition result output unit 6, and an individual character dictionary 7.

画像入力部2は、スキャナなどにより手書き文字の入力画像を取得する。正規化部3は、文字の大きさ、位置を一定に揃える。特徴抽出部4は、正規化された入力画像から特徴量を抽出する。特徴照合部5は、個別文字辞書7の文字の特徴量と、特徴抽出部4が抽出した特徴量とを照合する。認識結果出力部6は、特徴照合部5で照合した結果をディスプレイなどに出力する。個別文字辞書7は文字とその特徴量とから構成される。   The image input unit 2 acquires an input image of handwritten characters using a scanner or the like. The normalization unit 3 aligns the size and position of the characters to be constant. The feature extraction unit 4 extracts feature amounts from the normalized input image. The feature collation unit 5 collates the character feature amount of the individual character dictionary 7 with the feature amount extracted by the feature extraction unit 4. The recognition result output unit 6 outputs the result collated by the feature collation unit 5 to a display or the like. The individual character dictionary 7 is composed of characters and their feature values.

図7(b)の住所例を参照して、動作を説明する。   The operation will be described with reference to the address example in FIG.

画像入力部2から入力された文字列「東京都」は、正規化部3で規定の大きさに揃えられた後、特徴抽出部4で、文字の特徴量を抽出される。抽出結果の「東」の特徴量、「京」の特徴量、「都」の特徴量を特徴照合部5へ渡す。   The character string “Tokyo” input from the image input unit 2 is adjusted to a predetermined size by the normalization unit 3, and then the feature amount of the character is extracted by the feature extraction unit 4. The feature value of “East”, the feature value of “Kyo”, and the feature value of “Miyako” of the extraction result are passed to the feature matching unit 5.

特徴照合部5では、個別文字辞書7のすべての文字と特徴抽出部4からの「 東」「京」「 都」の特徴量とを各々比較し、その結果、特徴量の差分が最小値となった文字を認識結果として認識結果出力部6より出力する。   The feature matching unit 5 compares all the characters in the individual character dictionary 7 with the feature values of “East”, “Kyo”, and “Me” from the feature extraction unit 4 respectively. The recognized character is output from the recognition result output unit 6 as a recognition result.

図8(a)に従来例の単語認識装置1の構成図を示す。   FIG. 8A shows a configuration diagram of a conventional word recognition device 1.

単語認識装置1は、画像入力部2、正規化部3、特徴抽出部4、特徴照合部5、特徴合成部8、認識結果出力部6、単語リスト部9および個別文字辞書7を備える。   The word recognition device 1 includes an image input unit 2, a normalization unit 3, a feature extraction unit 4, a feature matching unit 5, a feature synthesis unit 8, a recognition result output unit 6, a word list unit 9, and an individual character dictionary 7.

画像入力部2は、スキャナなどにより手書き文字の入力画像を取得する。正規化部3は、文字の大きさ、位置を一定に揃える。特徴抽出部4は、入力画像から特徴量を抽出する。特徴合成部8は、単語を選択し、選択された単語を構成する個々の文字の特徴量を個別文字辞書7から抽出し合成する。特徴照合部5は、特徴合成部8が合成した単語の特徴量と特徴抽出部4が抽出した入力画像の特徴量とを照合する。単語リスト部9は、複数の単語リストからなる。認識結果出力部6は、特徴照合部5で照合した結果の中で最も類似した特徴量を持つ単語をディスプレイなどに出力する。個別文字辞書7は、文字とその特徴量とから構成される。   The image input unit 2 acquires an input image of handwritten characters using a scanner or the like. The normalization unit 3 aligns the size and position of the characters to be constant. The feature extraction unit 4 extracts feature amounts from the input image. The feature synthesizer 8 selects a word and extracts and synthesizes feature quantities of individual characters constituting the selected word from the individual character dictionary 7. The feature collating unit 5 collates the feature amount of the word synthesized by the feature synthesizing unit 8 with the feature amount of the input image extracted by the feature extracting unit 4. The word list unit 9 is composed of a plurality of word lists. The recognition result output unit 6 outputs a word having the most similar feature amount among the results collated by the feature collating unit 5 to a display or the like. The individual character dictionary 7 is composed of characters and their feature values.

図8(b)は、住所例を示す。   FIG. 8B shows an example of an address.

都道府県などのキーとなる文字は、規定の座標に印刷されているものとする。画像入力部2は入力された画像について、まず都道府県のキーとなる文字が印刷されている位置を検出し、その前の文字列「東京」を切り出す。切り出された文字列を正規化部3で正規化する。正規化された単語は、特徴抽出部4で特徴量を抽出し、特徴照合部5に渡す。特徴合成部8は、単語リスト部9の中にある都道府県の単語リストを選択する。単語リストには、「北海」、「東京」、「沖縄」等が単語として登録されており、個別文字辞書7には、すべての文字の特徴量が登録されている。   It is assumed that characters such as prefectures are printed at specified coordinates. The image input unit 2 first detects a position where a character serving as a key of a prefecture is printed from the input image, and cuts out a character string “Tokyo” before that. The extracted character string is normalized by the normalization unit 3. For the normalized word, a feature amount is extracted by the feature extraction unit 4 and passed to the feature matching unit 5. The feature synthesis unit 8 selects a word list of prefectures in the word list unit 9. In the word list, “Hokkaido”, “Tokyo”, “Okinawa”, and the like are registered as words, and in the individual character dictionary 7, feature quantities of all characters are registered.

まず、特徴合成部8は、都道府県の単語リストに従って、まず「北海」の単語を選択し、個別文字辞書7から、「北」と「海」の特徴量が取り出され、「北海」の特徴量を合成する。その合成結果と入力画像の特徴量とが特徴照合部5で照合され、両者間の特徴量の差を求める。そして同様の処理を単語リストのすべての単語について行う。照合処理が終了するとそれらの単語の中で特徴量の差分の小さいものを認識結果出力部6から認識結果として出力する。   First, the feature synthesis unit 8 first selects the word “North Sea” in accordance with the word list of prefectures, retrieves the feature quantities of “North” and “Sea” from the individual character dictionary 7, and obtains the feature of “North Sea”. Synthesize amount. The combination result and the feature amount of the input image are collated by the feature collating unit 5 to obtain a difference in feature amount between them. The same process is performed for all words in the word list. When the collation process is completed, those words having a small feature amount difference are output from the recognition result output unit 6 as a recognition result.

文字を個別に認識している装置では、文字が接触している文字列を精度よく切り出すことは、困難であった。そのため、接触文字を分離せずに単語として一括して捉える単語認識方式が登場している。しかし、単語を個々の文字に分離することなく一括して認識する方式では、単語の画像から単語特徴量を抽出しているため、文字同士が同じ高さに並んでいれば、高い認識で行えるが文字列が傾いている場合や単語を構成する文字のサイズがばらばらで異なる場合は、認識精度が低かった。  In an apparatus that recognizes characters individually, it is difficult to accurately extract a character string in contact with the characters. For this reason, a word recognition method has been introduced in which contact characters are collectively recognized as words without being separated. However, in the method of recognizing the words in a lump without separating them into individual characters, since the word feature amount is extracted from the image of the word, it can be performed with high recognition if the characters are arranged at the same height. When the character string is tilted or the size of characters constituting the word is different and different, the recognition accuracy is low.

また、単語認識装置の特徴合成部で単語の特徴量を合成するときには、個別文字辞書を基本にして合成しているため、「太秦馬塚」、「太秦垣内」のように同じ部分文字列が含まれている「太秦」の部分について毎回、合成処理を行うため合成処理に無駄があった。   Also, when synthesizing word feature quantities in the feature synthesizer of the word recognizer, the same partial character strings are included, such as “Dazai Uzuka” and “Dazai fence”, because they are synthesized based on individual character dictionaries. Since the “Dazai” portion is combined every time, the combining processing is wasted.

また、単語認識装置の特徴合成部で単語の特徴量を合成するとき、単一サイズの個別文字辞書からの抽出のため、入力画像の特徴量との間で特徴次元数に差を生じ、誤読の要因となっていた。さらに傾いた単語も誤読の要因になっていた。   Also, when the feature synthesizer of the word recognition device synthesizes the feature amount of the word, the feature dimension number differs from the feature amount of the input image due to extraction from the single-size individual character dictionary, and misreading It was a factor. In addition, leaning words were a factor in misreading.

また、単語認識装置の特徴照合部では、同一文字が含まれている単語間で、同一文字の特徴量が原因で、誤読が生じやすかった。本発明の目的は、(1)傾いた単語および異なる文字サイズの単語の認識精度を高めた単語認識装置の提供と、(2)合成速度が速く認識精度を高めた特徴合成方式を有する単語認識装置の提供と、(3)同一文字が含まれている単語間の誤読を防止した特徴照合方式を有する単語認識装置の提供にある。   Further, in the feature matching unit of the word recognition device, misreading is likely to occur between the words containing the same character due to the feature amount of the same character. An object of the present invention is to provide (1) a word recognition device with improved recognition accuracy of a tilted word and a word of a different character size, and (2) word recognition having a feature synthesis method with high recognition speed and improved recognition accuracy. There are provided an apparatus and (3) a word recognition apparatus having a feature matching method that prevents misreading between words including the same character.

入力画像から単語の特徴量を抽出した結果と辞書の個々の文字の特徴量から単語の特徴量を合成した結果とを照合することで単語の認識を行う単語認識装置であって、複数の各種サイズの文字、部分文字列の特徴量と複数の各種文字サイズの画像を保持する辞書と、前記辞書に基づいて文字、部分文字列の特徴量から単語の特徴量を合成する手段および前記辞書に基づいて文字の画像から単語の画像を合成し特徴量の抽出を行う手段を有する特徴合成部とを備えた構成である。   A word recognition device for recognizing a word by collating a result of extracting a feature amount of a word from an input image with a result of synthesizing the feature amount of a word from the feature amount of each character of a dictionary, A dictionary for storing character and partial character string feature quantities and images of various character sizes, means for synthesizing word feature quantities from character and partial character string feature quantities based on the dictionary, and the dictionary And a feature synthesis unit having means for synthesizing a word image from a character image and extracting a feature amount.

この構成により、単語を構成する文字だけでなく、出現頻度の高い部分文字列の特徴量を予め辞書として持つことで、単語の特徴量の合成の高速化が図れるとともに、異なる文字サイズ、部分文字列を持つことで認識精度が高まる。さらに画像合成をすることにより、傾斜した単語の特徴量も抽出できるので、傾斜した単語の認識精度も高まる。   With this configuration, not only the characters that make up the word but also the feature amounts of the partial character strings with high appearance frequency are stored in advance as a dictionary, so that the speed of synthesizing the feature amounts of the words can be increased and different character sizes and partial characters can be used. Recognizing accuracy increases by having a column. Furthermore, since the feature amount of the tilted word can be extracted by combining the images, the recognition accuracy of the tilted word is increased.

また、所定の単語サイズの特徴量を合成する文字、部分文字列の特徴量を文字数に応じたサイズで辞書より選択する選択手段を有する特徴合成部を備えた構成の単語認識装置。   A word recognizing device having a feature synthesizing unit that includes a selection unit that selects from a dictionary a feature amount of a character with a predetermined word size and a feature amount of a partial character string with a size corresponding to the number of characters.

この構成により、文字数に応じた複数の異なる文字サイズを持ち、同一正規化サイズで、単語の特徴量を合成することで、入力画像の特徴次元数と合成した特徴次元数とが同一となり、認識精度が向上する。   With this configuration, the feature dimensions of the input image and the synthesized feature dimensions are the same by combining the feature quantities of the words with the same normalization size and a plurality of different character sizes according to the number of characters. Accuracy is improved.

また、辞書から抽出した単語を構成する文字、部分文字列の特徴量から所定のサイズの文字、部分文字列の特徴量に変換する変換手段を有する特徴合成部を備えた構成の単語認識装置。   A word recognizing device having a feature synthesizing unit having conversion means for converting characters constituting a word extracted from a dictionary and features of a partial character string into characters of a predetermined size and features of the partial character string.

この構成により、個別文字認識用の標準の文字サイズ、部分文字列サイズの特徴量を基に、異なるサイズの単語の特徴量を合成できるので、小さい辞書容量で認識精度を向上できる。   With this configuration, since the feature quantities of words of different sizes can be synthesized based on the feature quantities of standard character size and partial character string size for individual character recognition, the recognition accuracy can be improved with a small dictionary capacity.

また、辞書から抽出した単語を構成する文字、部分文字列の線量による複雑度に応じて文字、部分文字列の特徴量に重み付けをする複雑度重み付け手段と、複雑度重み付け手段により算出された重み付けに基づいて、辞書から抽出した単語を構成する文字、部分文字列を所定のサイズの文字、部分文字列に変換する変換手段とを有する特徴合成部を備えた構成の単語認識装置。   In addition, the weights calculated by the complexity weighting means and the weighting means for weighting the feature amounts of the characters and partial character strings according to the complexity of the characters and partial character strings constituting the words extracted from the dictionary A word recognition device having a feature synthesizing unit that includes a character extracted from the dictionary and a conversion means for converting a partial character string into a character of a predetermined size and a partial character string.

この構成により、複雑な形状の文字の特徴次元数を高くし、簡単な形状の文字の特徴次元数を低くすることで、文字の形状に応じた認識となり、小さい辞書容量で高精度の認識が可能となる。   With this configuration, by increasing the feature dimensions of complex-shaped characters and reducing the feature dimensions of simple-shaped characters, recognition is performed according to the shape of the characters, and high-precision recognition is possible with a small dictionary capacity. It becomes possible.

また、入力画像の単語の傾きを検出する傾斜度検出手段と、単語を構成する画像を辞書より抽出して傾斜度検出手段により検出した傾きに沿って単語画像を配置し画像の合成と特徴量の抽出を行う手段を有する特徴合成部とを備えた構成の単語認識装置。   In addition, an inclination detection means for detecting the inclination of the word of the input image, an image constituting the word is extracted from the dictionary, the word image is arranged along the inclination detected by the inclination detection means, and the image composition and feature amount And a feature synthesis unit having means for extracting.

この構成により、入力された単語の傾きに対応した単語の特徴量を生成することができ、傾いた文字列中の単語の認識精度が高くなる。   With this configuration, it is possible to generate a feature amount of a word corresponding to the inclination of the input word, and the recognition accuracy of the word in the inclined character string is increased.

また、入力画像の単語を構成する文字、部分文字列の特徴量に重み付けをする入力画像重み付け手段と、特徴合成部で生成した文字、部分文字列の特徴量に重み付けをする特徴合成重み付け手段および入力画像重み付け手段により抽出された特徴量を特徴合成重み付け手段により抽出された特徴量と照合する照合手段を有する特徴照合部をさらに備えた構成の単語認識装置。   Also, an input image weighting means for weighting the character constituting the word of the input image and the feature amount of the partial character string, a feature composition weighting means for weighting the character generated by the feature synthesis unit and the feature amount of the partial character string, and A word recognition device having a configuration further comprising a feature matching unit having a matching unit that matches a feature amount extracted by an input image weighting unit with a feature amount extracted by a feature synthesis weighting unit.

この構成により、単語を構成する特定の文字、または特定の部分文字列が同一の単語に対して、同一部の特徴量の重み付けを低くし、他の文字または部分文字列の特徴量を上げることにより、類似単語の特徴量の差が明確になり、認識精度が高まる。   With this configuration, the weight of the feature value of the same part is reduced and the feature value of another character or partial character string is increased for a specific character constituting the word or a word having the same specific partial character string. As a result, the difference between the feature amounts of similar words becomes clear, and the recognition accuracy increases.

本発明によれば、単語が傾斜していても単語認識が可能であり、また単語を構成する文字が異なる文字サイズにおいても認識が可能である。  According to the present invention, it is possible to recognize a word even if the word is inclined, and it is also possible to recognize a character having a different character size.

また、文字数に応じた文字サイズの選択による特徴量の合成により、単語認識精度を向上できる。さらに傾いた単語に対しても画像合成による特徴量抽出により単語の認識精度を高める。さらに複合語の場合の共通の部分文字列または文字の特徴を予め保持することにより、特徴合成のときの処理を高速化することができる。   In addition, word recognition accuracy can be improved by synthesizing feature amounts by selecting a character size according to the number of characters. Furthermore, the recognition accuracy of the word is enhanced by extracting the feature amount by image synthesis even for the inclined word. Furthermore, by storing in advance the common partial character string or character features in the case of compound words, the processing at the time of feature synthesis can be speeded up.

また同一の文字または同一の部分文字列からなる単語間での特徴量に重み付けをすることで、誤読を減少することができる。   In addition, weighting the feature amount between words made up of the same characters or the same partial character strings can reduce misreading.

(実施例)
実施例1の単語認識装置1の構成図を図1(a)に示す。
(Example)
The block diagram of the word recognition apparatus 1 of Example 1 is shown to Fig.1 (a).

画像入力部2、個別文字認識部21、単語認識部22、確信度算出部10、確信度比較部11、認識結果出力部6、個別文字辞書7より構成される。   The image input unit 2, the individual character recognition unit 21, the word recognition unit 22, the certainty factor calculation unit 10, the certainty factor comparison unit 11, the recognition result output unit 6, and the individual character dictionary 7 are configured.

個別文字認識部21は、正規化部3、特徴抽出部4、特徴照合部5より構成される。   The individual character recognition unit 21 includes a normalization unit 3, a feature extraction unit 4, and a feature matching unit 5.

また単語認識部22は、正規化部3、特徴抽出部4、特徴照合部5、特徴合成部8、単語リスト部9より構成される。   The word recognition unit 22 includes a normalization unit 3, a feature extraction unit 4, a feature matching unit 5, a feature synthesis unit 8, and a word list unit 9.

個別文字認識部21、単語認識部22は従来例と同一である。確信度算出部10は、個別文字認識部21からの単語を構成する文字毎の確信度の算出および平均の算出と、単語認識部22からの単語の確信度を算出する。確信度比較部11は、個別文字認識部21の確信度と単語認識部22の確信度の大小を比較する。確信度とは、入力画像の特徴量との類似度が高いことを意味する。   The individual character recognition unit 21 and the word recognition unit 22 are the same as in the conventional example. The certainty factor calculating unit 10 calculates the certainty factor and the average of each character constituting the word from the individual character recognizing unit 21, and calculates the certainty factor of the word from the word recognizing unit 22. The certainty level comparison unit 11 compares the certainty level of the individual character recognition unit 21 and the certainty level of the word recognition unit 22. The certainty level means that the degree of similarity with the feature amount of the input image is high.

個別文字認識処理と単語一括認識処理の併用の装置であり、画像入力部2で入力された手書き文字は、各認識部で、文字および単語の認識が行われる。そしてその認識結果の確信度を求める。   The device is a combination of the individual character recognition process and the word batch recognition process, and the handwritten characters input by the image input unit 2 recognize characters and words at each recognition unit. And the certainty degree of the recognition result is calculated | required.

確信度の算出方法は、以下のようにする。   The method of calculating the certainty factor is as follows.

まず入力画像の特徴量を示す特徴ベクトルを抽出する。次に個別文字認識部21は、辞書内の文字の特徴量を示す特徴ベクトルを求め、入力画像の特徴ベクトルとの差の距離値を求める。
単語を構成するすべての文字について行う。
First, a feature vector indicating the feature amount of the input image is extracted. Next, the individual character recognition unit 21 obtains a feature vector indicating the feature amount of the character in the dictionary, and obtains a distance value of a difference from the feature vector of the input image.
Repeat for all characters that make up a word.

また、単語認識装置1は、特徴合成部8で合成された単語の特徴量を示す特徴ベクトルを求め、入力画像の特徴ベクトルとの差の距離値を求める。   Further, the word recognition device 1 obtains a feature vector indicating the feature amount of the word synthesized by the feature synthesis unit 8 and obtains a distance value of a difference from the feature vector of the input image.

次に予め、大量のサンプルを用いて、距離値の分布を調べ、分布の範囲が0〜1に収めるように正規化してあるので確信度算出部10は、算出した各認識部の距離値から分布上の距離値に変換する。その分布をf(X )で表すとすると距離値がdであったときの確信度R(d)は、以下の式で表される。距離値dは、0≦d≦1であり、d=1のときを最大の類似度と見る。   Next, since the distribution of distance values is examined in advance using a large number of samples and normalized so that the range of distribution falls within the range of 0 to 1, the certainty factor calculation unit 10 calculates the distance values of the respective recognition units calculated. Convert to a distance value on the distribution. If the distribution is represented by f (X), the certainty factor R (d) when the distance value is d is represented by the following equation. The distance value d is 0 ≦ d ≦ 1, and when d = 1, the maximum similarity is considered.

Figure 0004201013
Figure 0004201013

そして例えば2文字構成の単語の場合、個別文字認識部21からは文字毎の確信度の平均であるR(d1)+R(d2)/2を求める。次に単語認識部22からは単語の確信度からはR(d3)を求める。確信度比較部はその大小を比較する。その結果確信度の大きいものを認識結果として認識結果出力部6から出力する。   For example, in the case of a two-character word, R (d1) + R (d2) / 2, which is the average of the certainty factor for each character, is obtained from the individual character recognition unit 21. Next, from the word recognition unit 22, R (d3) is obtained from the certainty factor of the word. The certainty comparison unit compares the magnitudes. As a result, a result with a high certainty factor is output from the recognition result output unit 6 as a recognition result.

実施例2の単語認識装置1の構成図を図2に示す。   The block diagram of the word recognition apparatus 1 of Example 2 is shown in FIG.

画像入力部2、文字間隔検出部12、閾値比較部13、個別文字認識部21、単語認識部22、認識結果出力部6、個別文字辞書7より構成される。   The image input unit 2, the character interval detection unit 12, the threshold comparison unit 13, the individual character recognition unit 21, the word recognition unit 22, the recognition result output unit 6, and the individual character dictionary 7 are configured.

個別文字認識部21は、正規化部3、特徴抽出部4、特徴照合部5より構成される。   The individual character recognition unit 21 includes a normalization unit 3, a feature extraction unit 4, and a feature matching unit 5.

また単語認識部22は、正規化部3、特徴抽出部4、特徴照合部5、特徴合成部8、単語リスト部9より構成される。個別文字認識部21、単語認識部22は従来例と同一である。文字間隔検出部12は、入力された画像の文字間の間隔を検出する。閾値比較部13は、文字間隔検出部12で検出された間隔を閾値と比較する。   The word recognition unit 22 includes a normalization unit 3, a feature extraction unit 4, a feature matching unit 5, a feature synthesis unit 8, and a word list unit 9. The individual character recognition unit 21 and the word recognition unit 22 are the same as in the conventional example. The character spacing detector 12 detects the spacing between characters in the input image. The threshold comparison unit 13 compares the interval detected by the character interval detection unit 12 with a threshold.

実施例2の処理は、2つの認識処理を通すため処理時間がかかるため速い処理速度が要求される場合に使用する。まず入力された単語の文字間隔を検出し、文字間隔が閾値より大きいか小さいかにより、2つの認識処理を使い分ける。   The process of the second embodiment is used when a high processing speed is required because it takes a long time to pass two recognition processes. First, the character spacing of the input word is detected, and the two recognition processes are used properly depending on whether the character spacing is larger or smaller than the threshold.

図2を参照して動作を説明する。   The operation will be described with reference to FIG.

画像入力部2から入力された画像が和歌山とすると、文字間隔検出部12で文字間隔を検出する。例えば、連結する黒画素から文字の外接矩形を求め、その外接矩形間を文字間隔として検出する。その検出結果が、閾値より小さければ、文字間が近接している可能性が高いため単語認識部22にて処理を行う。検出結果が、閾値より大きければ、近接していないと判断し、個別文字単位での個別文字認識部21にて処理を行う。   If the image input from the image input unit 2 is Wakayama, the character interval detection unit 12 detects the character interval. For example, a circumscribed rectangle of a character is obtained from connected black pixels, and a space between the circumscribed rectangles is detected as a character interval. If the detection result is smaller than the threshold, the word recognition unit 22 performs processing because there is a high possibility that the characters are close to each other. If the detection result is larger than the threshold value, it is determined that they are not close to each other, and processing is performed by the individual character recognition unit 21 in units of individual characters.

実施例3の単語認識装置1の構成図を図3に示す。   The block diagram of the word recognition apparatus 1 of Example 3 is shown in FIG.

単語認識装置1は、画像入力部2、正規化部3、特徴抽出部4、認識処理部17からなる。
認識処理部17は、特徴照合部5、特徴合成部8、認識結果出力部6、単語リスト部9、個別文字辞書7、単語辞書16を備える。
The word recognition device 1 includes an image input unit 2, a normalization unit 3, a feature extraction unit 4, and a recognition processing unit 17.
The recognition processing unit 17 includes a feature matching unit 5, a feature synthesis unit 8, a recognition result output unit 6, a word list unit 9, an individual character dictionary 7, and a word dictionary 16.

画像入力部2は、スキャナなどから手書き文字の入力画像を取得とともに単語の傾斜度を検出する。正規化部3は、文字の大きさ、位置を一定に揃える。特徴抽出部4は、入力画像から特徴量を抽出する。特徴合成部8は、単語を選択し、選択された単語を構成する個々の文字の特徴量を個別文字辞書7から抽出し、単語を構成する部分文字列の特徴量を単語辞書16から抽出し合成する。また文字、部分文字列サイズ変換、複雑度変換、傾き処理等を行う。特徴照合部5は、特徴合成部8が合成した単語の特徴量と特徴抽出部4が抽出した入力画像の特徴量と照合する。単語リスト部9は、複数の単語リストからなる。認識結果出力部6は、特徴照合部5で照合した結果の中で最も類似した特徴量を持つ単語をディスプレイなどに出力する。個別文字辞書7は、文字とその特徴量とその画像から構成される。単語辞書16は、複合語の共通の部分文字列とその特徴量からなる。   The image input unit 2 obtains an input image of handwritten characters from a scanner or the like and detects the inclination of the word. The normalization unit 3 aligns the size and position of the characters to be constant. The feature extraction unit 4 extracts feature amounts from the input image. The feature synthesizer 8 selects a word, extracts feature amounts of individual characters constituting the selected word from the individual character dictionary 7, and extracts feature amounts of partial character strings constituting the word from the word dictionary 16. Synthesize. Also, character, partial character string size conversion, complexity conversion, inclination processing, and the like are performed. The feature matching unit 5 matches the feature amount of the word synthesized by the feature synthesis unit 8 with the feature amount of the input image extracted by the feature extraction unit 4. The word list unit 9 is composed of a plurality of word lists. The recognition result output unit 6 outputs a word having the most similar feature amount among the results collated by the feature collating unit 5 to a display or the like. The individual character dictionary 7 is composed of characters, their feature values, and their images. The word dictionary 16 is composed of a partial character string common to compound words and its feature amount.

図3〜図6を参照して、単語認識装置1の動作について説明する。   The operation of the word recognition device 1 will be described with reference to FIGS.

まず入力画像として「東京」が入力された場合について、図4(b)の住所例により説明する。   First, the case where “Tokyo” is input as an input image will be described with reference to the address example of FIG.

都道府県などのキーとなる文字は、規定の座標に印刷されているものとする。画像入力部2は入力された画像について、まず都道府県のキーとなる文字が印刷されている位置を検出し、その前の文字列を切り出す。次に連結した黒画素を抽出して、それに外接する矩形を得る。得られたすべての外接矩形の中心に対しての直線を設定する。そしてその傾きを単語の傾きとし、所定の閾値と比較する。   It is assumed that characters such as prefectures are printed at specified coordinates. The image input unit 2 first detects a position where a character to be a key of a prefecture is printed from the input image, and cuts out a character string before that. Next, the connected black pixels are extracted to obtain a rectangle that circumscribes them. Set a straight line for the center of all circumscribed rectangles obtained. Then, the inclination is set as the inclination of the word and compared with a predetermined threshold value.

傾斜度<閾値の場合と傾斜度≧閾値の場合に分けて説明を行う。
(1)傾斜度<閾値の場合
入力された「東京」の文字列に対して、正規化部3で、例えば64×64画素への正規化が完了すると、特徴抽出部4で「東京」の入力画像の特徴量が抽出される。都道府県の単語リストには、北海、東京、沖縄等都道府県の単語が登録されており、個別文字辞書7には、すべての文字の特徴量が登録されている。
The description will be made separately for the case of slope <threshold and the case of slope ≧ threshold.
(1) Inclination <threshold value When the normalization unit 3 completes normalization to, for example, 64 × 64 pixels with respect to the input character string “Tokyo”, the feature extraction unit 4 sets “Tokyo” A feature amount of the input image is extracted. In the word list of prefectures, words of prefectures such as North Sea, Tokyo, and Okinawa are registered, and in the individual character dictionary 7, feature quantities of all characters are registered.

次に認識処理部17の処理の流れを図4(a)に示す。   Next, the flow of processing of the recognition processing unit 17 is shown in FIG.

個別文字についての説明であるが、部分文字列も同様である。   Although the description is for individual characters, the same applies to partial character strings.

まず、特徴合成部8は単語リストに従って、まず「北海」の単語を検索する(S11ステップ)。次に個別文字辞書7より「北」の特徴量および「海」の特徴量を抽出して特徴量の合成を行うがその方式として3種類の方式が有る。特徴合成後の特徴ベクトルの次元数と入力画像の正規化の次元数とが等しくなるように特徴合成の処理がされる。   First, the feature synthesis unit 8 first searches for the word “North Sea” according to the word list (step S11). Next, the feature amount of “north” and the feature amount of “sea” are extracted from the individual character dictionary 7 to synthesize the feature amounts. There are three types of methods. Feature synthesis processing is performed so that the number of dimensions of the feature vector after feature synthesis is equal to the number of dimensions of normalization of the input image.

特徴量としてメッシュ特徴量を用いた場合を示す。メッシュ特徴量とは、画像をm×nにメッシュで分割したときに各小矩形内の黒画素数を小矩形サイズで割ったものがその小矩形内の特徴量となる。例えば正規化サイズが64×64画素だとすると8×8メッシュに分割した小矩形のサイズは8×8となる。ある小矩形内に32個の黒画素があるとするとそのメッシュ特徴量は32/64=0.5となる。入力画像は、64×64画素で8×8メッシュで正規化され特徴量を抽出しているので、特徴合成結果も、64×64画素で8×8メッシュになるように合成される。   A case where a mesh feature is used as the feature is shown. The mesh feature amount is obtained by dividing the number of black pixels in each small rectangle by the small rectangle size when the image is divided into m × n meshes. For example, if the normalized size is 64 × 64 pixels, the size of the small rectangle divided into 8 × 8 mesh is 8 × 8. If there are 32 black pixels in a small rectangle, the mesh feature amount is 32/64 = 0.5. Since the input image is normalized by 64 × 64 pixels and 8 × 8 meshes and features are extracted, the feature synthesis result is also synthesized to be 8 × 8 meshes by 64 × 64 pixels.

第1の方式は縮小文字サイズを有する個別文字辞書7による特徴合成である(図4のS121 ステップ)。説明図を図5(a)に示す。   The first method is feature synthesis by the individual character dictionary 7 having a reduced character size (step S121 in FIG. 4). An explanatory diagram is shown in FIG.

OCR専用機など高速で辞書用のメモリ容量が大きく取れるものに、使用される。1つの文字、部分文字列について、複数の文字サイズから抽出した特徴量をそれぞれ個別文字辞書7として持つ。1/2サイズの縮小文字を有する個別文字辞書7を用いた例を示す。1/2サイズの縮小文字は、8×4メッシュとなる。   Used for high-speed dictionary memory capacity, such as dedicated OCR machines. With respect to one character and partial character string, the individual character dictionary 7 has feature amounts extracted from a plurality of character sizes. An example using an individual character dictionary 7 having reduced characters of ½ size is shown. A half-size reduced character is 8 × 4 mesh.

都道府県の単語リストに基づいて「北海」の1/2サイズの「北」、1/2サイズの「海」の特徴量を個別文字辞書7から抽出し、合成して8×8メッシュサイズの「北海」の単語の特徴量とする(S13ステップ)。   Based on the word list of prefectures, feature sizes of “North” and “1/2” of “Hokkaido” are extracted from the individual character dictionary 7 and synthesized to form an 8 × 8 mesh size. The feature amount of the word “North Sea” is set (step S13).

この単語特徴量と、入力画像の特徴量と照合してその差を記憶する(図4のS14ステップ)。   The word feature value is compared with the feature value of the input image and the difference is stored (step S14 in FIG. 4).

第2の方式は、文字サイズ変換方式の特徴合成である(図4のS122 ステップ)。携帯情報端末など辞書用のメモリ容量を大きくとれないものに使用される。本方式は、標準の文字サイズの特徴量に変換係数を施して種々の文字サイズの特徴量を生成し、単語特徴量を合成する方式である。特徴量合成の説明図を図5(b)に示す。   The second method is feature synthesis of the character size conversion method (step S122 in FIG. 4). It is used for devices such as portable information terminals that cannot have a large memory capacity for a dictionary. This method is a method of generating feature amounts of various character sizes by applying conversion coefficients to standard character size feature amounts and synthesizing word feature amounts. An explanatory diagram of the feature value composition is shown in FIG.

標準の文字サイズの特徴量に変換係数を施して縮小した文字サイズの特徴量を合成する。   A character size feature amount reduced by applying a conversion coefficient to a standard character size feature amount is synthesized.

例えば64×64画素の標準の文字サイズの特徴量は、縦8×横8メッシュなので、「 北」の標準の文字サイズに縦8×横4の変換係数をかけることにより1/2サイズの「 北」の文字の特徴量が得られる。又、「 海」の標準の文字サイズに縦8×横4の変換係数をかけることで、1/2サイズの「 海」の文字の特徴量が得られる。両者を合成したものを「北海」の単語特徴量とする(図4のS13ステップ)。   For example, since the standard character size feature amount of 64 × 64 pixels is 8 × 8 mesh, by multiplying the standard character size of “north” by 8 × 4 conversion coefficients, The feature amount of the character “north” is obtained. Further, by multiplying the standard character size of “Umi” by a conversion factor of 8 × 4 in the vertical direction, the characteristic amount of the character of “Umi” of 1/2 size can be obtained. The combination of the two is used as the word feature of “North Sea” (step S13 in FIG. 4).

この単語特徴量と入力画像の特徴量と照合してその差を記憶する(図4のS14ステップ)。   The word feature value is compared with the feature value of the input image and the difference is stored (step S14 in FIG. 4).

第3の方式は複雑度変換方式の特徴合成である(図4のS123 ステップ)。携帯情報端末など辞書用のメモリ容量を大きくとれないもので、認識精度を高くしたい装置に使用される。精度の高い処理を行うには、まず単語の構成する文字の複雑度を調べる。複雑度としては、例えば縦方向の線密度を用いた線密度算出の説明図を図5(c)に示す。   The third method is feature synthesis of the complexity conversion method (step S123 in FIG. 4). It is used for a device such as a portable information terminal, which cannot take up a large memory capacity for a dictionary and wants high recognition accuracy. In order to perform highly accurate processing, first, the complexity of characters constituting a word is examined. As the complexity, for example, FIG. 5C shows an explanatory diagram for calculating the linear density using the vertical linear density.

各文字の線密度の総和の比に応じて、特徴量に重みづけをして単語特徴量を合成する方法である。   This is a method of synthesizing word feature amounts by weighting the feature amounts according to the ratio of the sum of the line densities of the respective characters.

例えば「北海」という単語に対して「北」の線密度が30、「海」の線密度が50だとすると、このときの文字サイズを64×64画素とすると8×8のメッシュに分割されているので、「北」の特徴量は横のメッシュ数を8×30/(30+50)=3とし、「海」の特徴量は、横のメッシュ数を8×50/(30+50)=5とする。そして、「 北」の標準の文字サイズに縦8×横3の変換係数をかけることにより「 北」の文字の特徴量が得られる。又「 海」の標準の文字サイズに縦8×横5の変換係数をかけることで、「 海」の文字の特徴量が得られる。両者を合成したものを「北海」の単語特徴量とする(図4のS13ステップ)。   For example, for the word “North Sea”, if the line density of “North” is 30 and the line density of “Sea” is 50, then the character size at this time is 64 × 64 pixels, and it is divided into 8 × 8 meshes. Therefore, the feature quantity of “north” is 8 × 30 / (30 + 50) = 3 for the number of horizontal meshes, and the feature quantity of “sea” is 8 × 50 / (30 + 50) = for the number of horizontal meshes. 5 Then, the feature amount of the character “north” is obtained by multiplying the standard character size “north” by a conversion factor of 8 × 3. Also, the character quantity of “sea” can be obtained by multiplying the standard character size of “sea” by a conversion factor of 8 × 5. The combination of the two is used as the word feature of “North Sea” (step S13 in FIG. 4).

この単語特徴量と入力画像の特徴量と照合してその差を記憶する(図4のS14ステップ)。
これらの処理をすべての単語について実施し、最終的に入力画像の特徴量と特徴合成部8からの特徴量との差が最小値の特徴量のものを認識結果として出力する(図4のS15ステップ)。
The word feature value is compared with the feature value of the input image and the difference is stored (step S14 in FIG. 4).
These processes are performed for all the words, and finally, a feature value having a minimum difference between the feature value of the input image and the feature value from the feature synthesis unit 8 is output as a recognition result (S15 in FIG. 4). Step).

また、図示はしていないが、単語の中には、太秦馬塚、太秦垣内のように、同一部分文字列を含む複合語が多数存在する。そこで特徴量合成時に毎回「太」と「秦」から「太秦」を合成するのではなく、予め「太秦」ついては、例えば単語辞書16より1/2文字サイズの特徴量を抽出する。そして、個別文字辞書7から1/4サイズの「馬」+1/4サイズの「塚」の文字の特徴量を抽出し、「太秦」+「馬」+「塚」の特徴量から単語特徴量を合成する方式である。
(2)傾斜度≧閾値の場合。
Although not shown in the figure, there are many compound words including the same partial character string in the word, such as Taiko-Matsuka and Taikogaki. Therefore, instead of synthesizing “Dazai” from “Da” and “秦” every time the feature amount is synthesized, for “Dazai” in advance, for example, a feature amount of 1/2 character size is extracted from the word dictionary 16. Then, from the individual character dictionary 7, the feature amount of a character of “¼” size “horse” +1/4 size “mound” is extracted, and the word feature amount is derived from the feature amount of “dazai” + “horse” + “mound”. Is a method to synthesize.
(2) When the slope is equal to or greater than the threshold value.

図6に傾斜度≧閾値の場合の認識処理部17の説明図を示す。   FIG. 6 shows an explanatory diagram of the recognition processing unit 17 in the case of the inclination degree ≧ the threshold value.

図6(a)は、処理の流れ、図6(b)に住所例を示す。   FIG. 6A shows a flow of processing, and FIG. 6B shows an example of an address.

住所例で「東京」という入力画像の文字列を抽出後、正規化部3で、傾斜のある単語として正規化を行ったあと特徴抽出部4で特徴抽出を行う。次に、都道府県の単語リストから単語「北海」を取得し、単語を構成する文字をキーにして、個別文字辞書7から「北」と「海」の画像を取得する(S51ステップ)。   After extracting the character string of the input image “Tokyo” in the address example, the normalization unit 3 performs normalization as an inclined word, and then the feature extraction unit 4 performs feature extraction. Next, the word “North Sea” is acquired from the word list of prefectures, and images of “North” and “Sea” are acquired from the individual character dictionary 7 using the characters constituting the word as a key (step S51).

取得された画像を傾斜度θに沿って配置する。(S52ステップ)
次に、その画像を入力画像の正規化サイズと同一のサイズに正規化する(S53ステップ)。
The acquired image is arranged along the inclination degree θ. (Step S52)
Next, the image is normalized to the same size as the normalized size of the input image (step S53).

正規化された単語画像をもとに特徴抽出を行う(S54ステップ)。   Feature extraction is performed based on the normalized word image (step S54).

この抽出された特徴量と入力画像から抽出された特徴量とを比較し差分を記憶する(S55ステップ)。   The extracted feature value is compared with the feature value extracted from the input image, and the difference is stored (step S55).

以上の処理を単語リストの全単語について実施する。全単語の中で、差分の最小値のものを認識出力部から出力する(S56ステップ)。   The above processing is performed for all words in the word list. Among all the words, the word having the smallest difference is output from the recognition output unit (step S56).

また図示はしていないが、特徴照合部5において、例えば入力された単語が住所であり、「太秦○○」のどれかであると予めわかっているような場合は、「太秦」部分は、照合のための有効な特徴とならない。そこで、この部分の特徴量の重みを低くするかマスクしておき、それ以外の成分の重みを高くするか、そのままにして照合を行うことで、類似単語の特徴量の差を明確化する。これにより認識精度が高まる。   Although not shown, in the feature matching unit 5, for example, when the input word is an address and it is known in advance that it is one of “Dazai OO”, the “Dazai” part is It is not an effective feature for matching. Therefore, by reducing or masking the weight of the feature amount of this part and increasing the weight of the other components, or performing matching without changing the weight, the difference in the feature amount of similar words is clarified. This increases the recognition accuracy.

例えば入力画像が「太秦馬塚」だとすると、この文字列を切りだし、共通文字の部分「太秦」をマスクして残りの文字「馬塚」の部分のみで特徴抽出を行う。そして、次に単語リストから「太秦○○」を抽出する。例えば抽出した単語が「太秦垣内」であれば、「太秦」をマスクする。
そして残りの「垣内」の部分の特徴量の合成をする。そして入力画像の特徴量と特徴合成した特徴量との照合を行う。この照合を単語リストの中の太秦を含む複合語のすべてについて行い、特徴量の差が最も小さいものを入力単語として特定する。
For example, if the input image is “Dazai Mazuka”, this character string is cut out, the common character part “Dazai” is masked, and feature extraction is performed only on the remaining character “Matsuka” part. Next, “Dazai XX” is extracted from the word list. For example, if the extracted word is “Dazai fence”, “Dazai” is masked.
Then, the remaining “Kakiuchi” features are synthesized. Then, the feature amount of the input image is compared with the feature amount obtained by feature synthesis. This collation is performed for all compound words including words in the word list, and the word with the smallest feature amount difference is specified as the input word.


実施例1の単語認識装置の構成図Configuration diagram of word recognition apparatus of embodiment 1 実施例2の単語認識装置の構成図Configuration diagram of word recognition device of embodiment 2 実施例3の単語認識装置の構成図Configuration diagram of word recognition device of embodiment 3 実施例3の傾斜度<閾値の時の認識処理部の説明図Explanatory drawing of the recognition process part at the time of the inclination of Example 3 <threshold value 実施例3の特徴量合成の説明図Explanatory drawing of the feature-value composition of Example 3 実施例3の傾斜度≧閾値の時の認識処理部の説明図Explanatory drawing of the recognition process part at the time of the inclination degree of Example 3> threshold value 従来例の個別文字認識装置の構成図Configuration diagram of a conventional individual character recognition device 従来例の単語認識装置の構成図Configuration diagram of a conventional word recognition device

符号の説明Explanation of symbols

1 単語認識装置
2 画像入力部
3 正規化部
4 特徴抽出部
5 特徴照合部
6 認識結果出力部
7 個別文字辞書
8 特徴合成部
9 単語リスト部
10 確信度算出部
11 確信度比較部
21 個別文字認識部
22 単語認識部
DESCRIPTION OF SYMBOLS 1 Word recognition apparatus 2 Image input part 3 Normalization part 4 Feature extraction part 5 Feature collation part 6 Recognition result output part 7 Individual character dictionary 8 Feature synthesis part 9 Word list part 10 Confidence degree calculation part 11 Confidence degree comparison part 21 Individual character Recognition unit 22 Word recognition unit

Claims (6)

単語を格納する単語リスト部と、
単語の入力画像を取得する画像入力部と、
単語を構成する各文字の特徴量を予め格納する個別文字辞書と、
前記入力画像を正規化し特徴量を抽出する特徴抽出部と、
前記単語リスト部から単語を抽出し、抽出した単語を構成する各文字の特徴量について前記正規化された入力画像の特徴量と対比するために、単語を構成する文字数に応じた所定の縮小変換を行う変換手段および変換された各文字の特徴量を合成する手段とを有する特徴合成部と、
前記入力画像から求めた特徴量と前記合成した特徴量とを照合する特徴照合部と、
前記単語リスト部のすべての単語について照合した結果、差分の最小のものを認識結果として出力する認識結果出力部とを備えたことを特徴とする単語認識装置。
A word list section for storing words;
An image input unit for acquiring an input image of a word;
An individual character dictionary that pre-stores feature quantities of each character constituting a word;
A feature extraction unit that normalizes the input image and extracts a feature amount;
Extracting a word from the word list part, and comparing the feature amount of each character constituting the extracted word with the feature amount of the normalized input image, a predetermined reduction conversion according to the number of characters constituting the word A feature synthesizer having conversion means for performing the above and means for synthesizing the feature values of each converted character ;
A feature matching unit that matches the feature value obtained from the input image with the synthesized feature value;
A word recognition apparatus comprising: a recognition result output unit that outputs a recognition result having a minimum difference as a result of collating all the words in the word list unit .
個別文字辞書が、単語を構成する文字数に応じて生成された複数の縮小サイズの文字の特徴量を有し、
変換手段が、
単語リスト部から抽出した単語を構成する各文字について、その文字数に応じた縮小サイズの文字の特徴量を個別文字辞書から取得することを特徴とする請求項1記載の単語認識装置。
The individual character dictionary has a feature amount of a plurality of reduced-size characters generated according to the number of characters constituting the word,
Conversion means
2. The word recognition apparatus according to claim 1 , wherein, for each character constituting a word extracted from the word list portion, a feature amount of a reduced size character corresponding to the number of characters is acquired from an individual character dictionary .
変換手段が、
単語リスト部から抽出した単語を構成する各文字の特徴量に、単語を構成する文字数に応じた所定の変換係数を施して縮小サイズの各文字の特徴量を取得することを特徴とする請求項1記載の単語認識装置。
Conversion means
The feature amount of each character having a reduced size is obtained by applying a predetermined conversion coefficient corresponding to the number of characters constituting the word to the feature amount of each character constituting the word extracted from the word list portion. The word recognition device according to 1.
変換手段が、
単語リストから抽出した単語を構成する各文字の線密度による複雑度を求め、求めた複雑度の総和に対する比に基づいて各文字の重み付けを行う手段と、単語を構成する各文字の特徴量に前記求められた重み付けを付与して各文字の特徴量を取得する手段と、
有することを特徴とする請求項1記載の単語認識装置。
Conversion means
Means for calculating the complexity by the line density of each character constituting the word extracted from the word list, weighting each character based on the ratio to the total sum of the obtained complexity, and the feature amount of each character constituting the word Means for obtaining the characteristic amount of each character by assigning the obtained weight;
Word recognition apparatus according to claim 1, characterized in that it has.
単語を構成する文字列の特徴量を予め格納する単語辞書と、
単語リスト部から抽出した単語の一部または全部の文字列について単語辞書に格納されている場合には、その特徴量を抽出して文字数に応じた縮小変換を行い、残りの各文字については、個別文字辞書から各文字の特徴量を抽出して文字数に応じた縮小変換を行い、各変換された特徴量について合成を行う特徴合成部とを備えたことを特徴とする請求項1記載の単語認識装置。
A word dictionary that pre-stores feature quantities of character strings constituting words;
When some or all of the character strings extracted from the word list part are stored in the word dictionary, the feature amount is extracted and reduced according to the number of characters, and for each remaining character, 2. The word according to claim 1, further comprising: a feature synthesizer that extracts a feature amount of each character from the individual character dictionary, performs reduction conversion according to the number of characters, and synthesizes each converted feature amount. Recognition device.
単語を格納する単語リスト部と、
単語を構成する各文字に応じた画像を格納する個別文字辞書と、
単語の入力画像を取得し、取得された入力画像の外接矩形の中心に対しての直線の傾きから単語の傾きを取得する画像入力部と、
前記入力画像を正規化し特徴量を抽出する特徴抽出部と、
前記傾きが閾値を超えている場合には、前記単語リスト部から単語を抽出し、抽出した単語を構成する各文字に応じた画像を個別文字辞書から抽出し、抽出した画像を前記取得された傾きに応じて配置し、前記入力画像の正規化サイズと同一サイズに正規化して特徴量を抽出する特徴合成部と、
前記入力画像から求めた特徴量と前記合成した特徴量とを照合する特徴照合部と、
前記単語リスト部のすべての単語について照合した結果、差分の最小のものを認識結果として出力する認識結果出力部とを備えたことを特徴とする単語認識装置。
A word list section for storing words;
An individual character dictionary that stores an image corresponding to each character constituting the word;
An image input unit that acquires an input image of a word, and acquires an inclination of the word from an inclination of a straight line with respect to a center of a circumscribed rectangle of the acquired input image;
A feature extraction unit that normalizes the input image and extracts a feature amount;
When the inclination exceeds a threshold, a word is extracted from the word list portion, an image corresponding to each character constituting the extracted word is extracted from an individual character dictionary, and the extracted image is acquired. A feature synthesizer that arranges according to the inclination and extracts a feature amount by normalizing to the same size as the normalized size of the input image;
A feature matching unit that matches the feature value obtained from the input image with the synthesized feature value;
A word recognition apparatus comprising: a recognition result output unit that outputs a recognition result having a minimum difference as a result of collating all the words in the word list unit .
JP2006119744A 2006-04-24 2006-04-24 Word recognition device Expired - Fee Related JP4201013B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006119744A JP4201013B2 (en) 2006-04-24 2006-04-24 Word recognition device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006119744A JP4201013B2 (en) 2006-04-24 2006-04-24 Word recognition device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP11373399A Division JP4237864B2 (en) 1999-04-21 1999-04-21 Word recognition device

Publications (2)

Publication Number Publication Date
JP2006202343A JP2006202343A (en) 2006-08-03
JP4201013B2 true JP4201013B2 (en) 2008-12-24

Family

ID=36960225

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006119744A Expired - Fee Related JP4201013B2 (en) 2006-04-24 2006-04-24 Word recognition device

Country Status (1)

Country Link
JP (1) JP4201013B2 (en)

Also Published As

Publication number Publication date
JP2006202343A (en) 2006-08-03

Similar Documents

Publication Publication Date Title
US8160402B2 (en) Document image processing apparatus
JP4504702B2 (en) Document processing apparatus, document processing method, and document processing program
US8208765B2 (en) Search and retrieval of documents indexed by optical character recognition
US8750616B2 (en) Character image extracting apparatus and character image extracting method
JP4364914B2 (en) Image document processing apparatus, image document processing method, program, and recording medium
JP4796169B2 (en) How to determine the orientation of a digital image
US8594424B2 (en) Apparatus and method for recognizing characters using a camera
JP2001167131A (en) Automatic classifying method for document using document signature
EP0355748A2 (en) A pattern recognition apparatus and method for doing the same
US11170265B2 (en) Image processing method and an image processing system
KR20110028034A (en) Label retrieval method and device
CN103154974A (en) Character recognition device, character recognition method, character recognition system, and character recognition program
KR101078086B1 (en) Character recognition apparatus, character recognition program and character recognition method
JP4237864B2 (en) Word recognition device
US10438097B2 (en) Recognition device, recognition method, and computer program product
JP4983526B2 (en) Data processing apparatus and data processing program
JP4201013B2 (en) Word recognition device
JP2009122758A (en) Document processing apparatus, document processing method, and document processing program
JP2020102207A (en) Apparatus and method for recognizing recipient address
US6859556B2 (en) Word recognizing apparatus for dynamically generating feature amount of word and method thereof
KR20160053544A (en) Method for extracting candidate character
CN115909381A (en) A text image recognition method, system and related device
US9224040B2 (en) Method for object recognition and describing structure of graphical objects
US20150213593A1 (en) Image Text Search and Retrieval System
JPH07319880A (en) Keyword extraction / search device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080603

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080714

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: 20080916

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080929

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: 20111017

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20111017

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20131017

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees