JPS6190285A - 光学文字読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、光学文字読取装置、特に辞書メモリとしてマ
スクＲＯＭを使用した場合に該ＲＯＭ内容を削除、変更
、追加することなく、結果としてＲＯＭ内容の削除、変
更、追加を可能とした光学文字読取装置に関する。

〔発明の背景〕

光学文字読取装置は、標準パターン。を格納する辞書メ
モリを持つ。辞書メモリは、標準パターンの数に従って
その記憶容量が増加するため、書込み可能なメモリ（例
えばＦＲＯＭ）よりは、書込み困難メモリを使用するこ
とが多い。理由は、書込み困難メモリは書込み可能メモ
リに比べてＬＳＩ化した場合、集積度が高くとれるため
である。

書込み困難メモリの代表的なものに、マスクＲＯＭがあ
る。

マスクＲＯＭでは集積度が高くとれる反面、辞書メモリ
としての拡張性に欠ける欠点を持つ。例えば、辞書の内
容の変更、削除、追加を簡単には行うことができない。

変更、削除、追加を行うには、マスクの再作成を行うこ
とが必要である。このマスクの再作成は、多大の時間と
コストを必要とする。

〔発明の目的〕

本発明は、マスクＲＯＭの如き書込み困難メモリで辞書
メモリを形成した場合にあって、マスクＲＯＭの内容を
削除等することなく実質的に削除等を可能とした光学文
字読取装置を提供することを目的とする。

〔発明の概要〕

本発明は、削除等の内容を指定した書込み可能メモリを
設け、このメモリの内容に従って辞書メモリをサーチす
るようにした点に要旨を持つ。

〔発明の実施例〕

マスクＲＯＭを使用した場合の光学文字読取装置の実施
例を第１図に示す。

第１図において、走査部１０は、帳票の読取領域に光を
照射する。光電変換部Ｕは、その帳票からの反射光を受
光し電気信号に変換する。帳票からの反射光は、帳票上
の文字とか図形とかのパターンの濃淡情報を反映したも
のであり、電気信号はそのパターン（以下、単に文字と
称す）の形態に応じた信号である。

前処理部１２は、電気信号の２値化、及びその結果を内
部のパターンメモリに格納する処理を行う。

更に、この前処理部１２にあっては、雑音除去を行う。

更に、この前処理部１２にあっては、パターンメモリか
ら１文字分のパターンを切出し、特徴抽出部１３に送る
。

特徴抽出部１３は、１文字分の入カバターンに対して、
内輪、外輪の数、線分間の位置関係などの特徴を抽出し
、大まかなパターンの分類を行う。

これをクラス分けといい、分類結果をクラス番号（Ｎｏ
）で表わす。次に、このクラス分は結果のクラス番号に
基づきマツチングに必要な詳細特徴を抽出する。

マツチング部１４は、クラス番号をもとに特徴の数、そ
のクラス番号の標準パターンの数、及び先頭アドレスを
知り、特徴抽出部１３で得た特徴量と辞書内の特徴値の
マツチングを行い、各標準パターンに対する類似度を求
める。

判定部１５は、類似度をもとに最終判定を行い。

答えを出す。

次にマツチング部１４の動作について詳細に説明する。

先ず、本発明の特徴である辞書メモリの削除等を行わな
い一般的な動作を説明する。この説明には、第２図、第
４図、第７図が関連する。次に、本発明の特徴である辞
書メモリの削除等を行った場合の動作を説明する。この
説明には、主として第５図、第６図、第８図が関連する
。

（１）辞書メモリの内容の削除等を行わない一般的な動
作説明。

第２図は、マツチング部の処理内容を示す。この処理で
使用するメモリは、クラステーブル２４゜辞書メモリ２
５である。クラステーブル２４の内容を第４図に示す。

辞書メモリ２５はマスクＲＯＭより構成しており、その
内容は第７図に示す。

第４図のクラステーブル２４は、クラス番号をアドレス
とし、クラス情報ａ、標準パターン数す。

特徴数Ｃ９特微量先頭アドレスｄをデータとして格納す
る。

第７図の辞書メモリ２５は、特徴量先頭アドレスｄをア
ドレスとし、カテゴリｇとその特徴値りとをデータとし
て格納する。

第４図と第７図は以下の関係を持つ。第４図の特徴量先
頭アドレスｄとは、第７図の辞書メモリ２５のアドレス
を指す。第４図の標準パターン数すとはアドレスｄにお
ける標準パターン数、即ち、そのアドレスにおけるカテ
ゴリの数を指す。カテゴリとは、認識対象となる文字の
ことである。第７図で例えば、アドレスｄユにあっては
、ｇ工、。

ｇ□２１　ｇよ、・・・ｇｔｂ工がそのカテゴリであり
、その数はｂ２個となる。ｂ２個ではなくす、個（ｂよ
〉ｂｌ）であるとすると、ｂ□−ｂ１個に相当するエリ
アは例えばＪ（ＯＰｊがセットされる。即ち、各アドレ
スｄ毎にその中で比較対象となるカテゴリの数は一致す
るとは必ずしも云えない。即ち、各アドレスｄについて
同一データ長とする系にあっては、その最大長に達しな
いｇの数であれば、残ったビットは、パ０”とすること
になる。しかし、各アドレスｄについて可変長とする系
にあっては、カテゴリの存在する部分をつめ込む構成と
できる故に残ったビットはＯ′″とする必要はない。

更に、第４図の特徴数Ｃとは、第７図の特徴値りの数を
示す。例えば、カテゴリｇ工□にあってはｈ１□ｘ＋　
ｈ□１□・・・、ｈ□、。□の０１個となっている。こ
のＣ０個は第４図のクラス番号１の特徴数ｃ＝ｃ１に相
当する。

動作を説明する。

マツチング部１４は、先ず、クラステーブル２４を検索
する（フローＦ１）、これによって、クラス番号に対応
する標準パターン数す、特徴数Ｃ２特微量先頭アドレス
ｄを知り、１文字マツチング処理（フローＦ２）に使う
アドレスポインタにこの特徴先頭アドレスｄをセットし
ておく。１文字マツチング処理（フローＦ２）は、アド
レスポインタにより辞書メモリ２５から標準パターンの
カテゴリｇを知り、次にそのカテゴリの特徴値りと特徴
抽出部１３で抽出した特徴量とをマツチングし、類似度
を求める。この１文字マツチング処理終了時、即ち、１
つのカテゴリについて類似度を求めた後にあっては、ア
ドレスポインタは次に標準パターンのカテゴリのアドレ
スを示す。例えば、テーブル２５にあって、アドレスｄ
よが指定されたとし、カテゴリｇｘ１について類似度の
算出を終了した時点にあっては１次のカテゴリｇ工２に
ついて類似度を算出すべくｇｉｚの存在するアドレスを
アドレスポインタにセットしておく。

次に、フローＦ３に行き、１文字マツチング処理の回数
がテーブル２４から読出した標準パターン数すに達した
か否かチェックされる。達していなければ、先のアドレ
スポインタの指示したアドレスに行き次の標準パターン
となるカテゴリについて同様に類似度を求める。

１文字マツチング処理がｂ回繰返された後、判定部１５
に処理が移り、ｂ個の類似度の中で規定許容値内にある
唯１つの類似度相当のカテゴリの標準パターンを認識対
象のパターンと認識する。

（２）辞書メモリ２５は、マスクＲＯＭで構成しており
、その内容の削除、変更、追加は困難である。そこで、
辞書メモリ２５を変えることなく、削除を可能とした実
施例を第３図、第５図、第６図を中心として説明する。

この実施例では、無効アドレステーブル３４．無効フラ
グテーブル３５を設けた。このテーブル３４゜３５はＰ
−ＲＯＭで構成した。無効アドレステーブル３４の内容
を第５図、無効フラグテーブル３５の内容を第６図に示
す。このテーブル３４．３５の作成は。

後発的であり、必要に応じて製造者側又はユーザが、作
成する。

無効アドレステーブル３４は、クラス番号と無効フラグ
先頭アドレスｅとの対応関係を示すテーブルである。

無効フラグテーブル３５は、アドレスｅと無効フラグｆ
、追加パターン数ｉ、追加特微量先頭アドレスｊとの関
係を示すテーブルである。無効フラグｆとは、辞書メモ
リ２５のカテゴリ対応の１ビツトデータである。フラグ
ｆが′１”であれば対応するカテゴリは有効、フラグｆ
が“Ｏ″′であれば対応するカテゴリは削除（無効）と
の意味を持つ。

例えば、ｆ工、＝１であれば辞書メモリ２５のアドレス
ｄ工のカテゴリ対応□に関しては有効としてそのまま標
準パターンとして使用できることを意味する。例えば、
ｆ工２＝０であれば、辞書メモリ２５のアドレスｄ工の
カテゴリｇ１□に関しては削除として扱い、標準パター
ンとしてはｇ工２は使用できないことを意味する。

削除の場合（こは、追加パターン数ｉ、追加特微量先頭
アドレスｊは不用である。このｌ、ｊは、追加の場合に
使用する。追加にあっては、追加辞書メモリ３６を使用
する。この追加辞書メモリ３６はＰ−ＲＯＭを使う。追
加辞書メモリ３６の内容を第８図に示す。アドレスｊと
カテゴリ及び特徴数との関係をテーブル化している。第
７図に示した辞書メモリ２５の内容と同じ形式をとる。

この追加辞書メモリ３６及び１ｙＪの設定は、製造者側
又はユーザによって後発的になされる。

動作を説明する。追加はなく、削除だけとする。

従って、１＋　ｊ＋メモリ３６は説明に関知しない。

第３図は、第２図に比してフローＦ４．Ｆ５゜Ｆ６を追
加した。この追加フローは削除判定のための処理をなす
。

第３図で、クラステーブル２４をサーチし、クラス番号
をもとにその内容を読出す。次に、フローＦ４でクラス
番号をもとにテーブル３４をサーチし、無効フラグ先頭
アドレスｅを読出す。フローＦ５でテーブル３５のアド
レスｅをアクセスし、その内容を読出す。読出し内容か
らどの標準パターンのカテゴリが有効か削除（無効）か
がわかる。削除であれば、そのカテゴリによる類似度計
算はさせず次のカテゴリに行く。有効なカテゴリについ
てのみ１文字マツチング処理（Ｆ２）を行う。

かくして、無効フラグテーブル３５の内容に従って、削
除指定であれば、１文字マツチング処理は行わず、削除
指定のない有効なもののみが１文字マツチング処理の対
象となる。

この実施例によれば、無効フラグテーブル３５を削除す
べきカテゴリに関してのみ“０”を設定することによっ
て辞書メモリ２５の内容を実質的に削除できることとな
った。

次に、追加の場合には一１ｙｊ及び追加辞書メモリ３５
の内容を追加内容に従って、作成する。然る後、ｉｐ　
Ｊ＋及びメモリ３５をサーチし、追加したカテゴリにつ
いて１文字マツチング処理がなされる。辞書メモリ２５
の変更は削除と追加の組合せによってなしうる故に、説
明は省略する。

〔発明の効果〕

光学文字読取装置にあっては、辞書の変更は不可欠であ
る。そのため、辞書メモリをマスクＲＯＭで構成するこ
とは従来、困難であった。本発明によれば、マスクＲＯ
Ｍ等の書込み困難メモリに対して、別個に無効フラグテ
ーブルを設け「その中味として有効か、無効か、追加か
を指定できることとなった。これによって、マスクＲＯ
Ｍ等の書込み困難メモリを辞書メモリとして使用でき、
高集積化、低価額化を可能とした。特に、従来マスクＲ
ＯＭを使用せずにＲＡＭ（揮発性メモリ）を使用した場
合には、フロッピディスクからイニシャル時にＲＡ　Ｍ
辞書を持ってくる作業を必要としていた。この結果、フ
ロッピディスク及びその駆動機を必要とした。これに対
して１本発明ではこのようなことはない。

【図面の簡単な説明】

第１図は本発明の実施例図、第２図、第３図はマツチン
グ部のフローチャート、第４図はクラステーブルを示す
図、第５図は無効フラグアドレステーブルを示す図、第
６図は無効フラグテーブルを示す図、第７図は辞書メモ
リの内容を示す図、第８図は追加辞書メモリの内容を示
す図である。 １０・・・走査部、１１・・・光電変換部、１２・・・
前処理部、１３・・・特徴抽出部、１４・・・マツチン
グ部、１５・・・判定部。

Claims (1)

1. 【特許請求の範囲】 １、未知文字パターンを入力する光電変換部と、該入力
   した文字パターンを記憶するメモリと、該記憶した文字
   パターンから特徴抽出を行う手段と、その抽出した特徴
   量と書込み困難メモリに記憶された辞書とをマッチング
   する手段と、該マッチング結果を判定する手段とから成
   る光学文字読取装置において、辞書中の標準パターンの
   中で有効か否かを示すフラグをセットしたテーブルを設
   け、上記マッチングする手段にあっては、上記マッチン
   グ時に、該テーブルの該当フラグがセットされていれば
   当該フラグ対応の標準パターンについてマッチング処理
   は実行せず、セットされていない場合のみ当該標準パタ
   ーンについてマッチング処理は実行させてなる機能を持
   たせてなる光学文字読取装置。 ２、上記書込み困難メモリは、マスクＲＯＭとし、上記
   テーブルはＰ−ＲＯＭとした特許請求の範囲第１項記載
   の光学文字読取装置。 ３、未知文字パターンを入力する光電変換部と、該入力
   した文字パターンを記憶するメモリと、該記憶した文字
   パターンから特徴抽出を行う手段と、その抽出した特徴
   量と書込み困難メモリに記憶された辞書とをマッチング
   する手段と、該マッチング結果を判定する手段とから成
   る光学文字読取装置において、辞書中の標準パターンの
   中で有効か否かを示すフラグをセットしたテーブルと、
   追加辞書の内容とを示す追加辞書メモリとを設け、上記
   マッチングする手段にあっては、上記マッチング時に該
   テーブルの該当フラグがセットされているか否かを判定
   し、該当フラグがセットされている時のみ当該フラグ対
   応の標準パターンについてマッチング処理を実行すると
   共に、追加辞書メモリに追加標準パターンがあれば該追
   加標準パターンとの間でもマッチング処理を行う機能を
   持たせてなる光学文字読取装置。 ４、上記書込み困難メモリは、マスクＲＯＭとし、上記
   テーブル及び追加辞書メモリはＰ−ＲＯＭとした特許請
   求の範囲第３項記載の光学文字読取装置。