JPH0432433B2

JPH0432433B2 -

Info

Publication number: JPH0432433B2
Application number: JP57039007A
Authority: JP
Priority date: 1982-03-12
Filing date: 1982-03-12
Publication date: 1992-05-29
Also published as: JPS58155484A

Description

【発明の詳細な説明】本発明は標準パターン選択装置に関し、さらに
詳しくは、読取対象文字・記号を、あらかじめ定
められた範囲内で自由に変更する事ができる標準
パターン選択装置に関するものである。

第１図は従来知られている文字読取装置の一例
を示したものであるが、図において帳票１の上に
書かれた文字の画像は、レンズ２により光電変換
素子３の上に結ばれる。光電変換素子３として
は、一次元の半導体イメージセンサを使う事が多
いが、この場合は、帳票１を矢印１１で示した方
向に動かし、帳票の画像を光電変換素子３の上で
移動させて、画像の各行に対応した電気信号を光
電変換素子３から、順次画像信号として得るよう
にしてある。この画像信号は２値化回路４で２値
化された後記憶装置５に記憶される。文字切り出
し装置６は、記憶装置５に記憶された画像信号か
ら１文字分の画像信号を順次切り出し、類似度計
算回路８へ送る。類似度計算回路８では、この１
文字分の画像信号と、記憶装置７に記憶された複
数の標準パターンとの類似度を順次計算し、その
計算結果を類似度比較回路９へ送る。類似度比較
回路９では、これらの計算結果を比較して最大の
類似度を求め、その最大の類似度を与えた標準パ
ターンに対応したカテゴリーを磁気テープ等の外
部記憶装置１０へ認識結果とし出力する。

さて、ここで説明した、記憶装置７に記憶され
た標準パターンは、従来、数字用、英字用、カナ
文字用といつたように、あらかじめ決められた文
字グループ毎に作られており、文字読取装置の使
用者は、フオーマツトプログラム等でどの文字グ
ループの標準パターンを使用するかは指定できた
ものの、どの文字の標準パターンを使用するかを
一文字ずつ指定する事はできなかつた。これは、
第１図で示した構成と異なつた構成を持つ文字読
取装置においても同様である。文字読取装置の読
取対象文字数が少く、数字、英字、カナ文字位ま
でしか読めない場合は、これでもさして問題はな
かつたが、読取対象文字数が多くなり、漢字とカ
ナ文字が混在する和文まで読むよううになると、
このような文字種毎の標準パターン指定法では大
きな不都合が生じてくる。まず第１に、漢字の文
字種は数万字もあり、これらすべての文字の標準
パターンと入力文字との類似度を求めていたので
は、処理時間が大変長くなり、かつ文字の認識精
度が悪くなる。読み取る文章の分野を限れば1000
字程度の漢字で間に合う事も多く、いつも数万字
の標準パターンとの一致を調べるのは不都合であ
る。第２に漢字の己と己や未と末のように紛らわ
しい文字の出現確率が高くなるので、各文字の字
形に強い制限を加えるか、これらの文字の区別を
ある程度であきらめるかしなければならなくな
る。このように従来の文字種毎の標準パターン指
定法では和文を読むOCRでは大きな不都合が生
じている。

本発明の目的は、このような不都合を解消した
標準パターン選択装置を提供する事にある。

本発明によれば、あらかじめ内部に記憶された
複数の標準パターンの位置と、帳票上のあらかじ
め定められた複数の印記入欄の位置とがそれぞれ
対応して成された帳票の前記印記入欄に選択的に
つけられた印の有無とその位置を検知する手段
と、検知された印の有無に従い、あらかじめ内部
に記憶された標準パターンより、印記入欄の位置
に対応したものを選択する手段を有し、前記選択
手段により選択されたパターンを標準パターンと
することを特徴とする標準パターン選択装置が得
られる。

第２図は標準パターンを選択する為に用いる帳
票の一例であり、図中１２はタイミングマーク、
１３は印記入欄である。帳票にあらかじめ印刷さ
れた文字または記号の内、使用するものに対応し
た印記入欄に横線等を記入して、使用する文字、
記号を指定する。文字種が多く、数枚の帳票にわ
たる場合は、各帳票の区別が容易にできるよう
に、番号又は印が特定の位置にあらかじめ印刷さ
れる。

第３図は第２図におけるタイミングマーク１２
と印記入欄１３を拡大したものであり、第７図の
理解を助けるために、第５図における実施例に従
いこれらを電気信号に変換した場合の出力
INDATAにおける、印記入欄の大きさと、印記
入欄とタイミングマークの間の間隔も第７図に合
せて配してあるが、これらの値は一例として示し
たものにすぎない。

第４図は本発明による標準パターン選択装置の
一実施例をブロツク図で示したものである。図に
おいて、８０は画像入力装置であり、帳票の画像
を電気信号に変換し、２値に量子化する。８１は
画像信号記憶装置で、画像入力装置８０で得られ
た画像の信号を記憶する。８２はタイミングマー
ク検知装置であり、画像信号記憶装置８１に記憶
した画像信号より、タイミングマークの位置を検
知する。８３は印記入欄切り出し装置で、タイミ
ングマーク検知装置８２で得られたタイミングマ
ークの位置より印記入欄の位置を計算し、その位
置における画像信号を画像入力装置８０より取り
込む。８４は黒ビツト数カウント装置で、印記入
欄切り出し装置８３で切り出した画像信号の中の
黒である点の数を数える。８５は標準パターン編
集装置で、黒ビツト数カウント装置８４で数えた
黒ビツトの数が一定値以上であれば印記入欄に印
が記入されているとし、その位置の印記入欄に対
応した標準パターンを別のメモリに移送し、標準
パターンの編集を行う。なおこの標準パターン編
集装置の代りに、各印記入欄における印の有無の
みを記憶し、文字を認識する時に、印がつけられ
ていた印記入欄に対応した標準パターンのみを選
択して一致を調べる方法を用いる事も可能であ
る。

尚、黒ビツト数カウント装置８４において黒ビ
ツトをカウンしたが、文字認識の他の手法、例え
ば縁追跡法、位相構造化法、細線化後の芯線追跡
法、などによつて特徴を抽出し、標準パターン編
集装置８５において印と判定するための辞書と照
合するようにしても良い。

また、黒ビツト数カウント装置８４、標準パタ
ーン編集装置８５において標準の印パターンとの
パターンマツチングを行うことによつて、代行さ
せることも出来る。この方法は、活字認識に多く
は採用されている手法である。

第５図〜第８図は第４図を一例を用いてさらに
詳しく説明したものであり、第４図の各ブロツク
に対応する部分を点線で示してある。第５図にお
いて帳票２０は第２図に示したものと同じであ
り、矢印２１の方向に移動する。光源２２は帳票
２０を照射し、レンズ２３は帳票２０の画像を一
次元光電変換素子２４の上に結ぶ。ここでは一次
元光電変換素子２４として、128ビツトの半導体
イメージセンサを用いるものとする。一次元光電
変換素子２４の出力は増幅器２５で増幅され、２
値化回路２６で２値化される。128ビツトのシフ
トレジスタ２７は２本直列につながれており、信
号２８（SHIFTP）で２値化回路２６の出力
INDATAを順次シフトして記憶する。シフトレ
ジスタ２７の内容は、信号２９（）でクリ
アーされる。

第６図はタイミングマーク検知装置
（TMARK）の発生条件を示したものであり、２
本のシフトレジスタ２７の内容が同図ｂに示した
状態になつた時、信号TMARKを発生する。但
し図において方眼の中の１は黒、０は白、空白は
どちらでもよい状態を示す。第６図ａは同図ｂの
条件を回路記号で示したものであり、３０と３１
はANDゲート、３２はNANDゲートである。

第７図においてフリツプフロツプ３３は
TMARKでセツトされ、各印記入欄検知の最初
に現われる信号でリセツトされる。カウン
タ３４はフリツプフロツプ３３がセツトされてい
る間、信号の発生回数をカウントし、
NORゲート３５は印記入欄の高さ３２に対応し
て１列で128回発生するSCLOCKの内32回で１，
96回で０を出力する。カウンタ４５はフリツプフ
ロツプ３３がセツトされた後、各列の処理の最初
に発生する信号２の数を数える。この数が
５に達するとNANDゲート４６の出力が０とな
り、フリツプフロツプ４７がセツトされる。これ
は第３図における、タイミングマークの左端と印
記入欄の左端の差５を検知するものである。カウ
ンタ４５の内容が６４に達すると、各列の処理の
最初に発生する信号RST１に同期してNANDゲ
ート４８が０となり、フリツプフロツプ４９がセ
ツトされEND信号が発生する。これは第３図に
おけるタイミングマーク１２の左端から、印記入
欄１３の右端までの信号処理が終了した事を意味
する。

これらより、アンドゲート３６の出力は印記入
欄の中でのみ１となる。アンドゲート３６の出力
が１の時INDATAが１であると、に同
期してその数をカウントするカウンタ３７は、印
記入欄の中にある黒ビツトの数を数える。この数
が８に達すると印が記入されているとみなされ、
フリツプフロツプ３８がセツトされる。

カウンタ５１は、END信号が発生した後の信
号２の数を数える。カウンタ５１の内容が
３に達するとANDゲート５３の出力が１となり
信号RST１に同期してNANDゲート４２の出力
が０となり、この時フリツプフロツプ３８がセツ
トされているとORゲート３９の出力が０となり
メモリ４１にメモリ４４の内容が書き込まれ、メ
モリ４１のアドレスカウンタ４０に１が加えられ
る。メモリ４４のアドレスカウンタ４３は、フリ
ツプフロツプ３８がセツトされていてもいなくて
もNANDゲート４２の出力で１が加えられる。

このようにして、メモリ４４にあらかじめ記憶
されていた標準パターンの内、印記入欄に印が記
入されていたものに対応する標準パターンのみが
メモリ４１に移される。なお、ここでは１文字の
標準パターンがメモリ４４の中で１ワードで表現
されていると仮定したが、数ワードで表現されて
いても同様にして簡単にメモリ４１に移せる事は
明らかである。

カウンタ５１の内容が４に達するとアンドゲー
ト５２の出力はRST１に同期して１となり、
NORゲート５４の出力CSTが０となる。これは
印記入欄における印の有無を検知したあと、次の
タイミングマーク検知に移るまでに４列分の画像
信号を無視する事を意味し、タイミングマーク検
知を確実に行う為の手法である。なおCSTは、
１行の処理の最初に発生する信号GSTが発生し
ても０となる。CSTが０となると、フリツプフ
ロツプ３３，３８，４７，４９がリセツトされ、
カウンタ３４，３７，４５がクリアーされる。カ
ウンタ５１はフリツプフロツプ４９がリセツト状
態の時、２が発生するとNANDゲート５０
の出力が０となりクリアーされる。NANDゲー
ト５５はフリツプフロツプ４９がリセツト状態の
間、SHIFTPから信号を作る。

第８図は第５図〜第７図で用いられる信号のタ
イムチヤートである。

以上で詳しく説明したように第５図〜第７図で
示した装置を用いる事により、あらかじめメモリ
に記憶された標準パターンの内帳票上の印で指定
された標準パターンのみを選択する事ができる。
なお第５図，第６図で示した部分は、文字読み取
り時に必要な画像入力部をそのまま用いる事がで
きるので、ここで示した本発明の標準パターン選
択装置を備える為に必要なハードエアの追加はあ
まり多くない。

次に本発明の他の実施例を第９図に示す。第９
図は印記入欄における印の有無を従来知られてい
るマーク読取装置を用いて識別する方法の一例で
ある。第９図において、帳票６０は矢印６１の方
向に移動される。帳票６０には各行毎につけられ
たラインマーク６２と各文字、記号に対応した印
記入欄６３が印刷されており、選択する文字、記
号に対応した印記入欄には印がつけられている。
光源６４の光はグラスフアイバー６５でラインマ
ーク６２と印記入欄６３の位置に照射され、その
反射光がグラスフアイバー６６で光電変換素子６
７の上に導かれる。光電変換素子６７の出力は増
幅器６８で増幅された後２値化回路６９で２値化
される。さて、タイミングマーク６２に対応した
２値化出力TMが黒の状態（０）になつた時、こ
の信号に同期して各印記入欄６３に対応した２値
化出力をレジスタ７０に記憶すれば、これらが各
印記入欄における印の有無を表わすように、タイ
ミングマークと、各印記入欄の位置とグラスフア
イバーの位置が定められているので、このように
して得られたレジスタ７０の内容は、第７図にお
けるフリツプフロツプ３８の出力に相当する。従
つて後は第７図の場合と同様にして印記入欄に印
が付けられた文字、記号に対応した標準パターン
のみをあらかじめ用意して記憶された標準パター
ンから選択して別のメモリに記憶する事ができ
る。

第９図で示した標準パターン選択装置を用いた
場合、文字読み取り時には別の帳票入力装置が必
要となるが、第５図〜第７図に示した方法に比べ
て高速に標準パターンの選択を行う事ができる。

なおここでは文字、記号選択法として１文字に
対応して１つの印記入欄があり、選択する場合は
その中に印をつける方法を説明したが、選択しな
い場合に印をつける方法や、複数個の文字、記号
に対応して１つの印記入欄を設ける方法も同様に
して実現可能な事は明らかである。又、印記入欄
の位置はタイミングマークやラインマークがなく
ても帳票の端からの位置で知る事もできる。

以上で詳しく説明したように、本発明による標
準パターン選択装置を用いれば、文字、記号読み
取り装置内で入力文字との一致を調べる標準パタ
ーンを、あらかじめ用意して記憶された標準パタ
ーンの中から、用途に応じて１文字ずつ自由に選
択して、その中だけに限る事ができるので文字、
記号の読み取り速度と認識精度を大幅に上げる事
ができる。また、類似した文字、記号の内片方の
みしか使用しない場合は、片方のみを選択する事
により、文字、記号に何ら制限をつける事なく、
認識精度を大幅に向上させる事ができる。

【図面の簡単な説明】

第１図は従来知られている文字読取装置の一例
のブロツク図、第２図は本発明による標準パター
ン選択装置で用いる帳票の一例を示す図、第３図
は第２図のタイミングマークと印記入欄の拡大
図、第４図は本発明の一実施例のブロツク図、第
５図〜第７図は第４図の各ブロツクの具体的な例
を示すブロツク図、第８図は第５図〜第７図で用
いた信号のタイムチヤート、第９図は本発明の他
の実施例を示すブロツク図である。図において、１……帳票、２……レンズ、３…
…光電変換素子、４……２値化回路、５……画像
信号の記憶装置、６……文字切り出し装置、７…
…標準パターンの記憶装置、８……類似度計算回
路、９……類似度比較回路、１０……外部記憶装
置、１１……帳票の移動方向、１２……タイミン
グマーク、１３……印記入欄、２０……帳票、２
１……帳票の移動方向、２２……光源、２３……
レンズ、２４……一次元光電変換素子、２５……
増幅器、２６……２値化回路、２７……シフトレ
ジスタ、２８，２９……信号、３０，３１……
ANDゲート、３２……NANDゲート、３３，３
８，４７，４９……フリツプフロツプ、３４，３
７，４０，４３，４５，５１……カウンタ、３
５，５４……NORゲート、３６，５２，５３…
…ANDゲート、３９……ORゲート、４１，４４
……メモリ、４２，４６，４８，５０，５５……
NANDゲート、６０……帳票、６１……帳票の
移動方向、６２……ラインマーク、６３……印記
入欄、６４……光源、６５，６６……グラスフア
イバー、６７……光電変換素子、６８……増幅
器、６９……２値化回路、７０……レジスタ、８
０……画像入力装置、８１……画像信号記憶装
置、８２……タイミングマーク検知装置、８３…
…印記入欄切り出し装置、８４……黒ビツト数カ
ウント装置、８５……標準パターン編集装置、で
ある。

Claims

【特許請求の範囲】

１あらかじめ内部に記憶された複数の標準パタ
ーンの位置と、帳票上のあらかじめ定められた複
数の印記入欄の位置とがそれぞれ対応して形成さ
れた帳票の前記印記入欄に選択的につけられた印
の有無とその位置を検知する手段と、検知された
印の有無に従いあらかじめ内部に記憶された標準
パターンより印記入欄の位置に対応したものを選
択する手段を有し、前記選択手段により選択され
たパターンを標準パターンとすることを特徴とす
る標準パターン選択装置。