JPS6133584A - 照合装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、媒体上から読み取った複数個の文字の組合せ
を単語として照合する照合装置に係り、特に高速照合が
可能な照合装置に関するものである。

近来、ＯＣＲの進歩は目覚ましく、英数字、かな文字を
対象とする活字印刷、及び手書き文字の読み取りが可能
なＯＣＲが、帳票処理業務等に広く実用に供されている
が、更に漢字を含む日本語文字の認識技術の開発も盛ん
で種々の方法が試みられている。

このようなＯＣＲにおいては、認識する漢字が複数個で
単語を構成している時には個々の漢字を認識した後、漢
字の組合わせを単語辞書と照合することにより認識精度
を高めている。従ってこのような照合を行う場合には照
合を高速に行う方法が望まれている。

〔従来の技術〕

第３図は漢字を含む手書き文字を対象とする日本語文字
のＯＣＲのブロック図を示す。

図において、帳票１は、フィールド毎に顧客の住所１氏
名、または品名等が記された伝票である。

読取部２は、帳票１上に照射された光の反射光をレンズ
系２１を経てイメージセンサ２２によって走査して１フ
レームの文字を読み取り、イメージデータとして２値化
回路３へ送る機能を有する。

主制御部４は、各部を制御して文字読取り、認識処理プ
ログラムを遂行する機能を有する。

画像メモリ５は、２値化されたイメージデータ。

即ち、読み取られた文字の画像データを記憶するもので
ある。

１文字切出回路６は、フォーマント情報メモリ９から送
られるフォーマット情報に基いて、画像メモリ５に記憶
された１フレームの文字より１文字を切り出して認識回
路１０へ送る機能を有する。

特徴抽出回路７は、認識回路１０から送られる文字の特
徴、即ち、文字の画数２曲線係数等を抽出して認識回路
１０へ送る機能を有する。

辞書メモリ８は、認識の基準となる文字の特徴。

即ち、漢字、平仮名９斥仮名、英文字、数字、記号等の
文字の特徴が記憶されており、認識回路１０の要求によ
り、順次認識回路１０へ送出する機能を有する。

フォーマント情報メモリ９は、帳票１上の文字記入位置
、及び単語長を示す情報が格納されており、読み取られ
た文字の記入位置、或いは単語長等を画像メモリ５．！
文字切出回路６．及び認識回路１０へ送る機能を有する
。

認識回路１０は、１文字切出回路６より送られた文字に
対する特徴を特徴抽出回路７より受は取り、辞書メモリ
８から順次送られる文字の特徴とを照合して一致度を求
め、一致度の高いものから順に文字コードを候補列とし
、順次画像メモリ５の文字の認識を行い、フォーマット
情報メモリ９からの単語長によって候補文字の文字コー
ドを組合せて単語コードを構成して単語候補列メモリ１
１へ送出する機能を有する。

単語候補列メモリ１１は、認識回路１０から送られる単
語候補列のコードを記憶する記憶手段である。

比較回路１２は、単語候補列メモリ１１から送られる単
語候補列の文字コードの組合せと、単語辞書メモリ１３
から送られる単語とを比較照合して一致度の高い単語を
候補として出力する機能を有する。

単語辞書メモリ１３は、単語のコードを辞書として記憶
する記憶手段である。

このような構成及び機能を有するので、文字認識の方法
を説明すると、まず帳票１上の文字が読み取られて２値
化された画像データは画像メモリ５に格納される。

次に画像データは１文字切出回路６に送られ、フォーマ
ット情報メモリ９から送られた文字位置情報に基いて、
１文字の切出しを行って認識回路１０へ送る。

認識回路１０は入力した文字データを特徴抽出回ｌｌｌ
７へ送り、その文字データの特徴を抽出させて受は取る
。そこで辞書メモリ８より文字の特徴を順次読み出して
文字データの特徴と照合して、一致度の高い文字を認識
の答として候補文字とし、フォーマント情報メモリ９か
らの情報による単語長によって候補単語コードを編成し
て出力する。

出力された候補単語コードの候補列は、単語候補列メモ
１月１に記憶され、更に比較回路１２へ送られる。一方
、単語辞書メモリ１３から単語コードが比較回路１２へ
送られて、候補単語コードと比較され、照合の結果、一
致した時はその単語が存在したことになり、その候補単
語コードＣが出力される。

このようにして画像メモリ５に格納されている画像デー
タは順次文字認識の後、単語照合されて出力される。

〔発明が解決しようとする問題点〕

上記従来方法では単語の照合方法として、入力単語コー
ドを単語辞書メモリ１３に記憶されている単語コードと
順次比較して行くので比較処理量が本発明はミ単語辞書
メモリに、単語のコードをアドレスとして該単語の存在
の有無を異なる符号で記憶し、入力単語を照合する時は
、入力単語のコードをアドレスとして単語辞書メモリよ
り単語の存在の有無を示す符号を読み出して判定する照
合装置であり、かくすることにより上記問題点を解決す
ることができる。

〔作用〕

本発明によれば、入力単語コードを単語辞書メモリに記
憶されている単語コードと順次照合する従来方法に代え
て、単語辞書メモリ中に単語のコ−ドをアドレスとして
単語の存在の有無を異なる記号２例えば“１”、０″で
記憶しておき、照合時に入力される単語コードをアドレ
スとして、その記憶位置の“１”、或いは、“０”を読
み取ってその単語の存在の有無を判定することにより、
検索のみで照合できるので高速処理が可能となる。

〔実施例〕

以下、本発明の一実施例を第１図及び第２図を＝１＝で
ある。全図を通じて同一符号は同一対象物を示す。

第１図において、主制御部４ａは、読み取られた文字の
画像データの特徴に基いて認識処理を遂行し、またその
結果により編成された単語を後述する符号化単語辞書メ
モリを飼御して照合処理を行う機能を有する。

符号化単語辞書メモ１月４１よ、単語のコードをアドレ
スとして単語の存在の有無を異なる符号で記憶する記憶
手段である。即ち、単語コードをアドレスとして、その
記憶位置に、符号として例えばその記憶位置に単語が存
在するものは、”１”。

存在しないものは０″が記憶されている。

そして従来例で説明した比較回路１２は省略されている
。

このような構成及び機能を有するので、認識回路１０で
の認識処理後の単語照合方法を説明すると、■まず認識
回路１０より出力された候補単語コードの候補列は、単
語候補列メモリ１１に記憶される。

■単語候補列メモリ１１に記憶された候補単語コードは
符号化単語辞書メモリ１４に送られ、候補単語コードを
アドレスとして検索し、その記憶位置の符号を読み取ら
れて、“１”、或いは“０”が出力して単語候補列メモ
リ１１に送られる。例えば第２図に示すように、入力単
語が“富士”の場合に、そのコード（Ｃ９Ｃ９，ＢＢＣ
Ｅ）に対するアドレスａ、　　ｂによって符号化単語辞
書メモリ１４を検索して符号を読み取る。

■かくて符号が“１”であれば、その単語は存在すると
判定され、また“０”であれば存在しないと判定される
。そこで“１″の時に候補単語コードＣが出力される。

。 このようにして単語候補列メモリ１１に入力された単暗
候補列の単語コードをアドレスとして符号化単語辞書メ
モ１月４の検索により高速照合することができる。

上記は認識回路１０より出力した単語候補列を直ちに単
語候補列メモリ１１に入力して処理する場合を説明した
が、認識回路１０からの出力を例えばフロッピーディス
ク等の記憶手段に順次記憶して置き、後から一括して処
理する方法としても同様の効果が得られる。

〔発明の効果〕

以上説明したように本発明によれば、単語候補の照合を
高速に処理することができるという効果がある。

【図面の簡単な説明】

第１図は本発明による実施例を示すブロック図、第２図
は第１図の説明図、 第３図は従来方法を示すブロック図である。 図において、 ４．４ａは主制御部、　　５は画像メモリ、６は１文字
切出口路、　７は特徴抽出回路、８は辞書メモリ、 ９はフォーマット情報メモリ、 １０は認識回路、　　　　１１は単語候補列メモリ、１
２は単語辞書メモリ、　１３は比較回路、１４は符号化
単語辞書メモリを示す。 第１図 第２図 第３図

Claims (1)

【特許請求の範囲】
1. 入力される単語が単語辞書メモリ中に存在するか否かを
   判別する照合装置であつて、単語のコードをアドレスと
   して該単語の存在の有無を異なる符号で記憶する単語辞
   書メモリを備え、前記入力単語を照合する時は、該入力
   単語のコードをアドレスとして前記単語辞書メモリより
   前記単語の存在の有無を示す符号を読み出して判定する
   ことを特徴とする照合装置。