JPH0514953B2 - - Google Patents

Description

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

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

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

〔従来の技術〕

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

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

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

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

画像メモリ５は、２値化されたイメージデー
タ、即ち、読み取られた文字の画像データを記憶
するものである。

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

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

辞書メモリ８は、認識の基準となる文字の特
徴、即ち、漢字、平仮名、片仮名、英文字、数
字、記号等の文字の特徴が記憶されており、認識
回路１０の要求により、順次認識回路１０へ送出
する機能を有する。

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

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

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

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

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

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

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

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

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

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

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

上記従来方法では単語の照合方法として、入力
単語コードを単語辞書メモリ１３に記憶されてい
る単語コードと順次比較して行くので比較処理量
が多く照合速度が遅いという問題点がある。

〔問題点を解決するための手段〕

本発明は、単語辞書メモリに、単語のコードを
アドレスとして該単語の存在の有無を異なる符号
で記憶し、入力単語を照合する時は、入力単語の
コードをアドレスとして単語辞書メモリより単語
の存在の有無を示す符号を読み出して判定する照
合装置であり、かくすることにより上記問題点を
解決することができる。

〔作用〕

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

〔実施例〕

以下、本発明の一実施例を第１図及び第２図を
参照して説明する。第１図は本発明による実施例
を示すブロツク図、第２図は第１図の説明図であ
る。全図を通じて同一符号は同一対象物を示す。

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

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

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

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

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

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

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

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

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims (1)

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