JP3007697B2 - Word matching device and word matching method - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は光学文字読取装置におい
て用いられる単語照合装置及び単語照合方法に係り、特
に文字認識の後処理として単語照合を行うとき、単語照
合を高速化・高精度化するに好適な単語照合装置及び単
語照合方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a word collating apparatus and a word collating method used in an optical character reading apparatus, and more particularly, to speeding up and increasing the precision of word collation when performing word collation as post-processing of character recognition. The present invention relates to a word matching device and a word matching method suitable for the present invention.

【０００２】[0002]

【従来の技術】単語照合処理を高速かつ高精度に行なう
方式としては、例えば特開昭６３−１３１２８８公報に
開示されているように、読取精度の高い数字等で記入さ
れたコードデータを読取り、そのコードデータにより照
合すべき単語を限定する方式がある。具体的には、記入
された住所を単語照合するとき、記入された郵便番号を
読取り、読取られた郵便番号に対応した住所の単語だけ
を用いて単語照合する場合である。2. Description of the Related Art As a method of performing word matching processing at high speed and with high accuracy, for example, as disclosed in Japanese Patent Application Laid-Open No. 63-131288, code data written with numerals having high reading accuracy is read. There is a method of limiting words to be collated by the code data. Specifically, this is a case where, when word matching is performed on the entered address, the written zip code is read, and word matching is performed using only the word of the address corresponding to the read zip code.

【０００３】[0003]

【発明が解決しようとする課題】上記従来技術は、照合
すべき単語を限定するために、帳票上に数字等のコード
データを記入し、記入されたコードデータを読取る必要
がある。ところがコードデータが帳票上に記入されない
ときは、照合すべき単語を限定できなくなり、単語照合
を高速化・高精度化できなくなるという問題点がある。
具体的には、上記従来の技術の項で述べた住所の例にお
いて、郵便番号が記入されないときである。また、帳票
サイズや記入項目数の関係により、帳票上に郵便番号を
記入するエリアそのものが設けられない場合がある。ま
た、特定地域に居住している人に居住地の住所を記入し
てもらうようなアプリケーションの場合には、郵便番号
の記入はまったく不必要であり、記入対象とはならな
い。In the above prior art, in order to limit words to be collated, it is necessary to write code data such as numbers on a form and read the written code data. However, when the code data is not entered on the form, there is a problem that the words to be collated cannot be limited, and the word collation cannot be speeded up and highly accurate.
Specifically, in the example of the address described in the section of the related art, when no postal code is entered. Further, depending on the form size and the number of entries, there is a case where the area for writing the postal code itself is not provided on the form. Also, in the case of an application in which a person living in a specific area is required to fill in the address of the place of residence, the entry of the postal code is completely unnecessary and is not a target.

【０００４】本発明は、上記した従来技術の問題点に鑑
みなされたもので、照合すべき単語を限定するコードデ
ータを帳票に記入することなく、照合すべき単語データ
を限定し、高速・高精度の単語照合を行うことを可能と
する単語照合装置及び単語照合方法を提供することにあ
る。SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems of the prior art, and it is possible to limit word data to be matched without writing code data for limiting words to be matched in a form, and to achieve high speed and high speed. It is an object of the present invention to provide a word matching device and a word matching method that enable accurate word matching.

【０００５】[0005]

【課題を解決するための手段】前記目的を達成するため
に本発明は、文字毎の文字パターンを認識する文字認識
部と、前記文字の組み合わせから成る単語毎の分類と該
単語の分類に応答する符号とを格納する記憶部と、単語
の分類を入力する入力手段と、前記入力される単語の分
類に基づいて前記符号を出力する照合制御部と、照合に
使用する複数の単語が前記符号が付与された状態で登録
される単語辞書と、前記文字認識部から出力された単語
について、前記単語辞書部に登録された単語のうち前記
照合制御部から出力された前記符号を付与された単語と
の照合を行う単語照合部と、認識結果及び照合結果を出
力する出力部とから単語照合装置を構成することを第１
の特徴とする。 [MEANS FOR SOLVING THE PROBLEMS] To achieve the above object
The present invention provides character recognition for recognizing a character pattern for each character.
Part, a classification for each word comprising a combination of the characters,
A storage unit for storing a code that responds to the classification of the word;
Input means for inputting a classification of
A matching control unit that outputs the code based on the class,
Register multiple words to be used with the code
Word dictionary and words output from the character recognition unit
For the words registered in the word dictionary
The word given the code output from the matching control unit;
A word collating unit that performs collation, and outputs recognition results and collation results.
To construct a word matching device from
The feature of.

【０００６】また本発明は、認識結果文字列あるいは認
識結果に対応する候補文字列と単語辞書内の単語とを照
合し、上記認識結果文字列あるいは候補文字列と相違度
の小さい複数の単語を出力する単語照合方法において、
認識する単語の分類を入力するステップと、前記単語の
分類と前記単語の分類に対応する符号とを格納する記憶
部から該符号を出力するステップと、各単語に単語を分
類するための前記符号を付加した単語辞書に対し、前記
記憶部から出力された前記符号を用いて単語辞書内の照
合対象とする単語を限定し、限定された単語の範囲内で
照合を行うステップとを有することを第２の特徴とす
る。 The present invention also provides a recognition result character string or recognition result.
The candidate character string corresponding to the recognition result is compared with the word in the word dictionary.
Match with the recognition result character string or candidate character string
In a word matching method that outputs a plurality of words having small
Inputting a classification of the word to be recognized;
Storage for storing a classification and a code corresponding to the classification of the word
Outputting the code from the unit;
For the word dictionary to which the code for classifying is added,
Using the code output from the storage unit, the reference in the word dictionary is used.
Limit the words to be merged, and within the limited words
Matching step is a second feature.
You.

【０００７】更に本発明は、前記特徴の単語照合方法に
おいて、前記単語辞書内の照合対象とする単語を限定す
る場合、前記単語辞書内の単語を階層的に指定して限定
することを第３の特徴とする。 Further, the present invention relates to a method for word matching
In the above, the words to be compared in the word dictionary are limited.
The word in the word dictionary in a hierarchical manner
Is a third feature.

【０００８】[0008]

【作用】本発明の単語照合方法によれば、照合すべき単
語を限定するコードデータを帳票上に記入することな
く、照合すべき単語データを限定することが可能にな
り、その結果高速・高精度に単語照合を行なうことがで
きる。According to the word matching method of the present invention, it is possible to limit the word data to be matched without writing code data for limiting the word to be matched on a form. Word matching can be performed with high accuracy.

【０００９】[0009]

【実施例】以下、本発明の一実施例を図面を用いて説明
する。図１は、本発明の一実施例の構成を示すブロック
図である。図１において、１０１は文字認識部、１０２
は照合制御部、１０３は単語照合部、１０４は単語辞書
部、１０５は出力部である。文字認識部１０１は１文字
毎の文字パターンを認識し、認識結果を単語照合部１０
３へ送る。照合制御部１０２は、オペレータ等によって
予め指示された単語照合の対象となる単語の範囲を限定
する処理を行なう。単語照合部１０３は、文字認識部１
０１より送られてきた文字認識結果列（または候補文字
列）と単語辞書部１０４内の単語とを照合し、相違度の
小さい複数の単語を照合結果として出力部１０５へ送
る。単語辞書部１０４は、照合に使用する複数の単語を
格納している。出力部１０５は、認識結果及び照合結果
を出力する。An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of one embodiment of the present invention. In FIG. 1, reference numeral 101 denotes a character recognition unit;
Is a collation control unit, 103 is a word collation unit, 104 is a word dictionary unit, and 105 is an output unit. The character recognition unit 101 recognizes a character pattern for each character, and compares the recognition result with the word matching unit 10.
Send to 3. The collation control unit 102 performs a process of limiting the range of words to be subjected to word collation specified in advance by an operator or the like. The word matching unit 103 includes the character recognition unit 1
01 is compared with a word in the word dictionary unit 104, and a plurality of words having a small degree of difference are sent to the output unit 105 as a comparison result. The word dictionary unit 104 stores a plurality of words used for matching. The output unit 105 outputs a recognition result and a collation result.

【００１０】次に、照合制御部１０２の一例について図
２を用いて説明する。図２において、２０１は表示画面
を示し、オペレータがキーボードより入力した文字を示
している。本例は、照合の対象となる単語を「東京都」
と「神奈川県」の住所に限定した場合を示している。２
０３は都道府県名と都道府県に対応するコードを格納し
ているコード記憶部である。変換部２０２は表示画面２
０１により指定された都道府県名についてコード記憶部
２０３を参照し、コード２０４に変換して図示しないフ
ァイルあるいはメモリに保持する。本処理は、読取り／
照合開始に先立って行われる。Next, an example of the collation control unit 102 will be described with reference to FIG. In FIG. 2, reference numeral 201 denotes a display screen, which indicates characters input by an operator from a keyboard. In this example, the word to be compared is "Tokyo"
And "Kanagawa Prefecture". 2
Reference numeral 03 denotes a code storage unit that stores a prefecture name and a code corresponding to the prefecture. The conversion unit 202 displays the display screen 2
The name of the prefecture designated by 01 is referred to the code storage unit 203, converted into a code 204, and stored in a file or a memory (not shown). This processing is read /
This is performed prior to the start of collation.

【００１１】次に、単語辞書部１０４の一例について図
３を用いて説明する。本例は、単語辞書１０４が住所の
単語辞書の場合を示しており、各単語は都道府県コード
３０１が付加された状態で登録されている。Next, an example of the word dictionary unit 104 will be described with reference to FIG. This example shows a case where the word dictionary 104 is an address word dictionary, and each word is registered with a state code 301 added thereto.

【００１２】次に、単語照合部１０３の動作について図
４に示すフローチャートを用いて説明する。図示するよ
うに、ステップ４０１において、単語辞書１０４から単
語を取出す。次に、ステップ４０２において、全ての単
語が取り出されたか否かが判定し、全ての単語が取り出
されて取出す単語がなくなったときは、ステップ４０５
において処理が終了する。ステップ４０１において単語
を取出したときは、ステップ４０３において、当該単語
が照合対象単語か否かを判定し、照合対象単語であると
判定された場合に限って照合を行なう。照合対象単語か
否かの判定は、前記したコード２０４（図２参照）と取
出した単語のコード３０１（図３参照）が一致するか否
かにより行われる。一致した場合には、当該単語を照合
対象単語とする。尚、ステップ４０１における単語取出
し処理及びステップ４０４における単語照合処理は、例
えば特開昭６１−１６１５８８号公報に開示された技術
を用いて行なうことができる。Next, the operation of the word matching section 103 will be described with reference to the flowchart shown in FIG. As shown, in step 401, a word is extracted from the word dictionary 104. Next, in step 402, it is determined whether or not all the words have been extracted. If all the words have been extracted and there are no more words to be extracted, step 405 is performed.
Ends the processing. When a word is extracted in step 401, it is determined in step 403 whether the word is a collation target word, and collation is performed only when it is determined that the word is a collation target word. The determination as to whether or not the word is a collation target word is made based on whether or not the code 204 (see FIG. 2) matches the code 301 (see FIG. 3) of the extracted word. If they match, the word is set as a collation target word. The word extracting process in step 401 and the word matching process in step 404 can be performed using, for example, a technique disclosed in Japanese Patent Application Laid-Open No. 61-161588.

【００１３】以上のように、本実施例によれば照合する
単語を必要最小限に限定できるので、高速かつ高精度の
単語照合ができる効果がある。As described above, according to this embodiment, the number of words to be compared can be limited to the minimum necessary, so that there is an effect that high-speed and high-precision word matching can be performed.

【００１４】次に、住所を対象とした単語照合におい
て、照合の対象となる地域を限定する方法について説明
する。図５はオペレータ等が照合の対象となる地域を限
定する場合、図１に示す照合制御部１０２に対して限定
する地域名を指定するときの表示画面５０１を示してい
る。図５においては、都道府県名５２０と市郡区名５３
０が分けられ、両者が階層的に指定されている。図５に
示す例は、東京都及び神奈川県の川崎市及び神奈川県の
横浜市の３つの地域に照合の対象となる地域を限定した
場合である。Next, a description will be given of a method of limiting an area to be collated in word collation for an address. FIG. 5 shows a display screen 501 when an operator or the like specifies an area name to be limited to the matching control unit 102 shown in FIG. 1 when the area to be compared is limited. In FIG. 5, the prefecture name 520 and the city / district name 53
0 are divided, and both are designated hierarchically. The example shown in FIG. 5 is a case where the regions to be collated are limited to three regions, namely, Kawasaki City in Tokyo and Kanagawa Prefecture and Yokohama City in Kanagawa Prefecture.

【００１５】図５において、都道府県名のフィールドに
都道府県名を入力し、さらに対応する市郡区名のフィー
ルドに何も入力されず空白のまま残っている場合には、
該都道府県の全域を指定したことを意味する。この例と
しては、図５に示すフィールド５２１とフィールド５３
１があり、これは東京都の全域が指定されたことを意味
している。In FIG. 5, when a prefecture name is entered in a prefecture name field and nothing is entered in a corresponding city / county name field, and the blank remains,
This means that the entire area of the prefecture has been designated. As an example of this, the fields 521 and 53 shown in FIG.
1, which means that the entire area of Tokyo has been designated.

【００１６】逆に、都道府県名のフィールドを空白にし
たときは、１行上の都道府県名を指定したことを意味す
る。この例としては、図５に示すフィールド５２３があ
り、これはフィールド５２２の神奈川県が指定されたこ
とを意味している。On the contrary, when the field of the prefecture name is blank, it means that the name of the prefecture on one line is designated. An example of this is a field 523 shown in FIG. 5, which means that Kanagawa prefecture in the field 522 has been designated.

【００１７】このような指定内容は、図１に示す照合制
御部１０２内のメモリ内に保持され、またはフロッピー
ディスク装置等の外部記憶装置に記憶される。外部記憶
装置に記憶した場合には、読取時に、照合制御部１０２
内のメモリにロードする。ここで、指定内容を保持する
状態は、図６に示すように都道府県名のみコードに変換
した形でもよいし、図７に示すように市郡区名に基づい
て単語辞書サーチし、単語辞書内のアドレスに変換した
形でもよい。Such specified contents are held in a memory in the collation control unit 102 shown in FIG. 1, or stored in an external storage device such as a floppy disk device. When stored in an external storage device, the collation control unit 102
Load into memory in Here, the state in which the designated content is retained may be a form in which only the prefecture name is converted into a code as shown in FIG. 6, or a word dictionary search is performed based on the city / county / ward name as shown in FIG. The address may be converted to the address inside.

【００１８】以上の説明から明らかなように、照合対象
地域を限定するときには地名を指定することにより、容
易かつきめ細かい限定をすることが可能になる。As is clear from the above description, when limiting the collation target area, it is possible to easily and finely limit by specifying the place name.

【００１９】なお、上記の例では地域を限定するのに地
名を指定したが、辞書単語に住所コードを付加すること
により、地域限定に住所コードを指定することも可能で
ある。読取りの業務内容によっては、住所コードで地域
を限定するのが最良の場合もある。In the above example, the place name is specified to limit the area. However, the address code can be specified to limit the area by adding the address code to the dictionary word. Depending on the content of the reading operation, it may be best to limit the area by the address code.

【００２０】以上の実施例においては、住所を例にして
説明にしたが、単語照合の対照が氏名（特に名）の場合
には、辞書単語に性別を示す情報を付加し、照合制御部
で照合対象を限定するときに性別を指定する方法も考え
られる。In the above embodiment, the address has been described as an example. However, when the word collation is a name (particularly a name), information indicating gender is added to the dictionary word, and the collation control unit performs the processing. A method of specifying gender when limiting the collation target is also conceivable.

【００２１】また、住所、氏名にかかわらず、単語に単
語を分類するためのコードを付加して単語辞書を作成
し、さらに照合対照とする複数の分類コードを指定する
ことにより、高速・高精度の単語照合が可能になる。In addition, a word dictionary is created by adding a code for classifying a word to a word, regardless of an address or a name, and a plurality of classification codes to be compared are designated, whereby high-speed, high-precision Can be matched.

【００２２】ま、上記実施例とは異なり、住所単語辞書
をあらかじめ地域別、たとえば都道府県別に作成し、照
合に使用する辞書を照合制御部１０２において指定する
ようにしても良い。Unlike the above embodiment, an address word dictionary may be created in advance for each region, for example, for each prefecture, and the dictionary used for matching may be specified in the matching control unit 102.

【００２３】[0023]

【発明の効果】本発明によれば、単語辞書内の単語のう
ち予め指定した内容に該当する単語のみにより単語照合
を行なうので、高速・高精度の単語照合を行なうことが
できる。According to the present invention, since the word matching is performed only with words corresponding to the contents specified in advance among the words in the word dictionary, high-speed and high-precision word matching can be performed.

【００２４】また、本発明によれば、単語辞書内の単語
を限定するために、帳票上に郵便番号等のコードを記入
する必要がなくなる。Further, according to the present invention, it is not necessary to write a code such as a zip code on a form in order to limit words in the word dictionary.

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

【図１】本発明の一実施例を示すブロック図。FIG. 1 is a block diagram showing one embodiment of the present invention.

【図２】図１に示す照合制御部の一例を示すブロック
図。FIG. 2 is a block diagram showing an example of a matching control unit shown in FIG.

【図３】図１に示す単語辞書部の一例を示す説明図。FIG. 3 is an explanatory diagram showing an example of a word dictionary section shown in FIG. 1;

【図４】図１に示す単語照合部の動作を説明するための
フローチャート。FIG. 4 is a flowchart for explaining the operation of the word matching unit shown in FIG. 1;

【図５】図１に示す照合制御部に対して、オペレータ等
が照合の対象となる地域を限定する場合、限定する地域
名を指定するときの表示画面を示す図。FIG. 5 is a diagram showing a display screen when an operator or the like specifies a region to be verified for the verification control unit shown in FIG. 1 when the region to be verified is specified;

【図６】照合の対象となる指定地域の保持の一例を示す
説明図。FIG. 6 is an explanatory diagram showing an example of holding a designated area to be collated.

【図７】照合の対象となる指定地域の保持の一例を示す
説明図。FIG. 7 is an explanatory diagram showing an example of holding a designated area to be collated.

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

１０１ 文字認識部 １０２ 照合制御部 １０３ 単語照合部 １０４ 単語辞書部 １０５ 出力部 Reference Signs List 101 Character recognition unit 102 Collation control unit 103 Word collation unit 104 Word dictionary unit 105 Output unit

フロントページの続き (72)発明者 花野井 歳弘 神奈川県小田原市国府津2880番地株式会 社 日立製作所 小田原工場内 (56)参考文献 特開 昭63−131288（ＪＰ，Ａ) 特開 昭63−298492（ＪＰ，Ａ) 特開 昭64−23384（ＪＰ，Ａ) 特開 昭58−48182（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/00 - 9/82 Continuation of the front page (72) Inventor Toshihiro Hananoi 2880 Kozu, Odawara-shi, Kanagawa Prefecture Hitachi, Ltd. Odawara Plant (56) References JP-A-63-131288 (JP, A) JP-A-63-298492 ( JP, A) JP-A-64-23384 (JP, A) JP-A-58-48182 (JP, A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G06K 9/00-9/82

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】文字毎の文字パターンを認識する文字認識
部と、 前記文字の組み合わせから成る単語毎の分類と該単語の
分類に応答する符号とを格納する記憶部と、 単語の分類を入力する入力手段と、 前記入力される単語の分類に基づいて前記符号を出力す
る照合制御部と、 照合に使用する複数の単語が前記符号が付与された状態
で登録される単語辞書と、 前記文字認識部から出力された単語について、前記単語
辞書部に登録された単語のうち前記照合制御部から出力
された前記符号を付与された単語との照合を行う単語照
合部と、 認識結果及び照合結果を出力する出力部と、 を有することを特徴とする単語照合装置。 1. Character recognition for recognizing a character pattern for each character.
Part, a classification for each word comprising a combination of the characters, and
A storage unit for storing a code responding to the classification, input means for inputting a word classification, and outputting the code based on the input word classification
And a state in which a plurality of words used for matching are given the code.
The word dictionary registered in the above, and the word output from the character recognition unit, the word
Output from the matching control unit among words registered in the dictionary unit
Word reference for collating with the assigned word
A word matching apparatus comprising: a combining unit; and an output unit that outputs a recognition result and a matching result . 【請求項２】認識結果文字列あるいは認識結果に対応す2. The method according to claim 1, wherein the character string corresponding to the recognition result or the character string corresponding to the recognition result.
る候補文字列と単語辞書内の単語とを照合し、上記認識Match the candidate character string with the word in the word dictionary,
結果文字列あるいは候補文字列と相違度の小さい複数のMultiple strings with small differences from the result string or candidate string
単語を出力する単語照合方法において、In a word matching method for outputting words, 認識する単語の分類を入力するステップと、前記単語のInputting a classification of the word to be recognized;
分類と前記単語の分類に対応する符号とを格納する記憶Storage for storing a classification and a code corresponding to the classification of the word
部から該符号を出力するステップと、各単語に単語を分Outputting the code from the unit;
類するための前記符号を付加した単語辞書に対し、前記For the word dictionary to which the code for classifying is added,
記憶部から出力された前記符号を用いて単語辞書内の照Using the code output from the storage unit, the reference in the word dictionary is used.
合対象とする単語を限定し、限定された単語の範囲内でLimit the words to be merged, and within the limited words
照合を行うステップとを有することを特徴とする単語照Performing a collation.
合方法。Method. 【請求項３】前記単語辞書内の照合対象とする単語を限3. The method according to claim 1, wherein the words to be matched in the word dictionary are limited.
定する場合、前記単語辞書内の単語を階層的に指定してWhen specifying, the words in the word dictionary are specified hierarchically.
限定することを特徴とする請求項２記載の単語照合方3. The method according to claim 2, wherein the method is limited.
法。Law.