JPH03216781A - E13bフォントの文字の先頭端読取り方法 - Google Patents

E13bフォントの文字の先頭端読取り方法

Info

Publication number
JPH03216781A
JPH03216781A JP2330916A JP33091690A JPH03216781A JP H03216781 A JPH03216781 A JP H03216781A JP 2330916 A JP2330916 A JP 2330916A JP 33091690 A JP33091690 A JP 33091690A JP H03216781 A JPH03216781 A JP H03216781A
Authority
JP
Japan
Prior art keywords
character
voltage
document
waveform
voltage samples
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2330916A
Other languages
English (en)
Other versions
JP2954699B2 (ja
Inventor
Gene R Franklin
ジィーン ロバート フランクリン
Benedict C M Ho
ベネディクト チュクーミン ホウ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NCR Voyix Corp
Original Assignee
NCR Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NCR Corp filed Critical NCR Corp
Publication of JPH03216781A publication Critical patent/JPH03216781A/ja
Application granted granted Critical
Publication of JP2954699B2 publication Critical patent/JP2954699B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/22Character recognition characterised by the type of writing
    • G06V30/224Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks
    • G06V30/2253Recognition of characters printed with magnetic ink

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 (産業上の利用分野) この発明はE13Bフォントの磁気インクで印字された
文字の先頭端を認識する方法に関する。
(従来技術) 銀行業界で使用される小切手や金銭振込み票等の文書は
、その上に磁気インクで印字された特定のフォント例え
ばEl3Bの一定のキーデータを有する。このキーデー
タは銀行番号、顧客口座番号、文書番号ないし小切手番
号、文書の額面額などである。このキーデータを付され
た文書は証明・分類装置のような金融機で処理される。
その処理は、当該金融機に含まれる文書トラックに添っ
て配置された磁気読取り器すなわち磁気インク文字読取
り(MICR)用の読取器が文書のキーデータ即ちMI
CRデータを読取る関係を維持するように文書を移動さ
せて行われる。文書が文書トラック上でのMICR読取
器位置を越えると、MICR読取器によって波形が発生
される。特定のフォント内の各文字はその独自の波形が
MICR読取器によって発生されるように印字されてい
る。
E13Bフォントの一つの特長は文字の開始点を示すた
めに各フォント文字が常に正方向の波形で始まることで
ある。MICR読取器からの出力信号は例えばしきい値
を越えているかいなかについて処理され、その後、文字
認識回路で処理されて読み取られた波形が当該フォント
内の個々の文字を示すものであるかいなか同定される。
(解決すべき課題) E13Bフォントで印字された文字の読取りについては
四つの一般的問題点がある。それらは次の諸点である。
(1)予定の仕様によって文字が印字されていないこと
これらの例としては文字の縁が崩れていること、文字の
素子が壊れていること、および文字素子が欠けているこ
とがある。文字が初め正しく印字されていても文字の印
字された文書の不適当な取り扱いによて上記の状況が発
生することもある。
(2)文字近辺のMICRインクの散乱。
これは通常、EIFと呼ばれる。
(3)ピッチに問題のある文字。
文字ピッチとは最も簡単な定義として同一フォントで印
字された一文字の右端と隣接する文字の右端との距離と
される。
(4)読取りの誤り。
読取りの誤りは認識回路で認識される文字が対応すべき
文書上の実際の文字と同じでない場合である。
文書がミクロで読み取られたときに上記の状況が起こる
と「拒絶」が生ずる。代表的な拒絶率は約2%である。
文書が供給されて毎分400ないし500枚の文書の割
合でミクロを通過するとき、たった2%の拒絶率でも再
処理しなければならない大きな数の文書が発生する。
本発明はE13Bフォントで印字されたMICR文字読
取りにおける拒絶率を低減改良すること、また拒絶率を
簡単かつ廉価名。方法で改良することに向けられている
(課題を解決するための手段および作用)本発明の一つ
の特長は文字の開始点もしくは先頭端を発見する改良さ
れた技術に関する。前述したように、E13Bフォント
の各文字は正方向波形で始まる。もしも文字の先頭端が
正しく同定されれば、正しい文字読取りが高《なる。
本発明の好ましい実施例の一つの特徴として、磁気イン
クで文書上に印字された文字データに含まれる文字の開
始点が常に正方向信号で始まり、また文字データの文字
が種々の正ピーク値、負のピーク値、および実,質的に
ゼロ値の組み合わせである場合、その文字の開始点を決
定する方法がある。この方法は、 (a)該文書上の該文字データに対応した波形を発生す
るように磁気読取器と読取り関係を維持しつつ該文書を
移動させて段と、 fb)電圧サンプルを発生するように周期的に該波形の
サンプルを取る段と、 (e)段(b)で得られた正方向電圧サンプルの内、予
定のしきいレベルを超えるサンプルを発見する段と、 (d)段(C)で得られた該正方向電圧サンプルを用い
て、予定数の該電圧サンプル時間に等しい持続時間を持
つ検査ウィンドーを開始する段と、(el該検査ウィン
ドーの開始点から終了点までの間の該電圧サンプルを検
査してその中の最高電圧のサンプルを発見する段と、 (f)段(e)で発見された最高電圧サンプルから進め
て該検査ウィンドーの該開始点に向けて該電圧サンプル
を検査し、該電圧サンプルの一つが負になる点またはこ
の検査段内の該検査ウィンドーが一群の正電圧サンプル
を含むようになった該ウィンドーの開始点を発見する段
と、(g段(f)の該一群の電圧サンプルに含まれる電
圧サンプルの平均値を計算する段と、 (h)該一群の電圧サンプルのうち、該{m段で計算さ
れた平均値より大きな電圧値を有する最初の電圧サンプ
ルを発見する段と、 (i)計算によって得られた文字認識のための文字開始
位置(CCSP)として段(h)で得られた該最初の電
圧サンプルを用いると段と を含むものである。
本発明の上記の目的、特徴その他の内容は以下の説明、
特許請求の範囲および図面から明らかとなろう。
(実施例) 第1図は本発明の装置lO即ち読取り器の一般的略線図
である。この装置10は間に文書l4を受け入れるよう
に離隔された直立の側壁1 2− 1.12−2を有す
る文書トラックl2を含む。文書移送器16は文書存在
センサー20とMICR読取器22とに対して読取り関
係を維持しつつ文書14を文書トラック12に添って(
矢印l8の方向に)移動させるのに使用される。MIC
R読取器22によって読取りをした後、読み取られた文
書l4は文書ポケット24に投下される。本節において
述べるこれら素子は在来技術のもので従来通りに作動す
る。従ってこれ以上の説明は不要である。
装置IOの作動を制御するための装置は第1図に示す制
御装置26を含む。制御装置26はそれ自体は従来のも
のである。しかしながら、図示した制御装置26の形態
はこの制御装置で行なわれる種々の機能の議論のために
、機能的、路線的に表示したものである。
制御装置26はこの制御装置を読取り装置10に含まれ
る種々の素子に結合するためのインターフェース26,
28,30.32 (第1図)を有する。インターフェ
ース26は種々のセンサーおよび文書移送器l6に含ま
れる電動機(図示してない)に制御装置26を結合する
のに使われる。
インターフェース28は、文書がMICR読取器22に
接近しつつあることを制御装置26に通報する文書存在
センサーから、出力信号を受ける。
インターフェース30はMICR読取器22の出力を受
け、インターフェース32は必要に応じて主制御装置3
4に対して制御装置26を接続するのに使用される。
制御装置26はまた、読取り専用メモリ(ROM)36
、乱アクセスメモリ(RAM)3 8、キーボード40
,ディスプレー42、およびマイクロプロセッサ(MP
)A44を含む。制御装置26に含まれる種々のすべて
インターフェースおよび制御論理回路46によって相互
接続されて、制御装置26自体が従来の機能を果たせる
ようになっている。
本発明の方法は例えば制御装置26のRAM38に主制
御装置34から読み込むことができるソフトウエア・ル
ーチン、あるいは又そのルーチンは制御装置26のRO
M36に入れることもできる。
本発明の方法について議論する前にMICR文字の処理
における基本的手段について議論することが適当であろ
う。一般的に言って、E13Bフォントで書かれたMI
CR文字から得られる波形を処理する際の基本的な段は
以下のとおりである:1.文字データを発見してから正
確に文字データの文字の開始点を決定する。E13Bで
印字された文字は常に正方向の波形で始まることを思い
出されたい。
2.文字に特有の波形から「特徴」を抽出し、当該波形
の開始点に対するこれら特徴の相対位置を決定する。こ
れらの特徴は最初の正方向波形の開始点に対して相対的
な位置にあって、かつE13Bフォントの文字について
予定の組み合わせの配置をもつ、[正のピーク値J,r
負のピーク値」および「実質上ゼロ値」を含むことを思
い出されたい。
3,抽出された「特徴」をE13Bフォントについて用
意されたすべての文字型と照合する。文字型は本質的に
正方向、負方向の波形および実質ゼロ値の特定の組み合
わせと各文字に容認された位置である。
4.文字認識規則を抽出した「特徴」に当て嵌めて、当
該特徴が特定の文字として認識するに足りるだけ文字型
一つに含まれる特徴と実際に合致するかいなかを決定す
る。
課題解決の手段の項において前述したように、本発明の
特徴の一つはEl 3Bフォントで印字された文字の先
頭端の開始位置を発見する改良技術に関する。文字の開
始点がより正確に発見されれば、その文字を正確に読み
取る可能性がもっと大きくなる。この発明は文字の先頭
端を発見するのに「ウィンドーjを使用し、また「平均
値J計算を行なう。もう一つの特徴は、従来技術の方法
では特異な事項又はノイズとして拒絶されてしまう貧弱
な文字あるいは「やせた」文字が本発明では受容される
ことである。
E13Bデータの読取りにおける前述の問題の一つは、
MICRインク飛沫を伴う文字に関する特異な問題であ
る。第2図は文字位置の先頭端47の付近のインク飛沫
(EIF)45を示し、第2A図はEIF45および図
示した文字の両方についての波形を示す。この波形48
は図1に示すMICR読取器22から得られる。インク
飛沫45についての正方向部分48−1と、図示した文
字についての波形部分のピーク48−2内で終了する正
方向部分とがある。波形48は実際の波形ではなく、単
に本発明の特徴を例示するために採用したものである。
さらにMICR読取器22(第1図)は例えば増幅器2
 2− 1フィルター22−2、アナログ/デジタル変
換器22−3等の従来の回路を追加的に含むことができ
るが、それらは本発明の理解に重要ではない。フィルタ
ー22−2はMICR文字の読取りに於けるある種のノ
イズを濾波する。また変換器22−3は読取りヘッド2
2−0ら得たアナログ信号を、制御装fi26で処理す
る8ビットのデータに変換する。この実施例では、この
8ビットのデータは毎秒128, 000回の割で、即
ち7.8マイクロ秒/サンプルで、標本化される。いく
つかのしきい値機能は、例えばRAM38に記録された
ソフトウエアで行なうことができる。これについては後
に述べる。
波形48(第2A図)にも度って、この波形は実際には
図示した文字の先頭端47の付近にあるMICRインク
飛沫(即ちEIF)45に起因する正方向部分48−1
を含む。この部分48−1は正方向パルスなので、文字
の開始点と誤解されうる。
E13Bフォントにおいて文字が認識されるためには、
正方向ピーク、負方向ピーク、および実質ゼロピークの
位置を予定の時間領域内で定めなければならない。この
フォントの各文字には最初の正方向のピーク48−2(
第2図A)があるので、この最初のピーク48−2は特
定のフォント文字の同定には有用でない。しかし、最初
のピークは文字の開始点を同定するのに有用である。波
形48は二重矢印50により示される時間領域内にあり
、また実質ゼロ値が二重矢印52により示される時間領
域にある。実際、各フォント文字内に二重矢印5lで示
す時間領域に加えて、二重矢印50.52で示すような
時間領域が7個ある。
この最初の時間領域(二重矢印51)は常にすべてのフ
ォント文字に対して正であるので、文字の同定の助けに
ならない。E13Bフォントのいくつかの文字は他の文
字よりも幅が狭く、7個すべての特徴を有しないことが
ある。例えば、文字「1」は文字「0」より狭く、従っ
て「l」は「0」よりも特徴が少ない。しかし、El 
3B文字の場合はどの文字の最後の時間領域も常に負の
ピークを含む。文字の開始は第2図に示すように、常に
、二重矢印で示した正ピーク値の時間領域を含むがこれ
は残りの7個の時間領域よりも短い(図ではそのように
示されていないカリ。
理想的の条件の下では、文書の文字が標準的に印字され
ており、文書が指定された速度でMICR読取器22を
通過されるなら、その文字に対応する磁気的波形が発生
される。文字に対する波形は、二重矢印50.52で示
すような予定の時間領域内に存在する正ピーク値、負ピ
ーク値、および実質ゼロ値を有する(これらはE13B
フォント文字を同定するのに使用される)。
前述したように、本発明の方法の初期の段の一つはE1
3BフォントのMICR文字の開始点を示す正方向パル
スを探すことである。最初の正方向パルスは第2図の部
分48−1との関係で議論した磁気インク飛沫によるも
のであるかもしれないので、二重矢印54により示すウ
ィンドの間、数周期にわたって波形48のサンプルがい
くつか採集される。採集されるサンプル数は基本的には
文書l4がMICR読取器22を通過する速度に依存す
る。一般的に起こりうるインク飛沫の典型的な大きさを
識別したり正規の文字の開始点を求めるためには十分な
サンプルを採集しなければならない。上記の実施例では
MICR読取器22を通過させる文書速度は104イン
チ/秒である。
4ないし6インチの長さの文書14のが混在する平均的
な場合のスループット速度は約400文書/秒である。
ウィンド54の幅は、128, 000サンプル/秒の
周期的サンプル採集率の下で取られたl3サンプル分に
対応する。ウィンド54は波形48の正部分48−1の
開始点で開始する。
採集された電圧サンプルは例えばRAM38のバッファ
38−1内に記録されるデジタル値(8ビット)である
。ウインド54(第2図)内のこれら13個のサンプル
は、ウィンド54内の最高の正値(48−8)を探すべ
く検査される。一つのウィンド内で、ウィンドの終了時
に最高値が生じなければならないという理由はないこと
に注意しなければならない。しかしながら、この場合は
ウィンド54の終了時に最高値48−8が生じている。
一旦正の最高値の位置が発見されると、制御装置26は
[計算された文字開始点位置」を発見する計算を初める
。以下においてこの位置をccspと呼ぶ。ウィンド5
4内の最高の正値から初めて、かつウィンド54の開始
点(図2の左側)に向けて、ウィンドの始まりに到達す
るまで、あるいは標本化された電圧が点48−6に示す
負値になるまで、ウィンド54内のすべての電圧サンプ
ルが加算される。次に制御装置26で、その和に含まれ
るサンプル数で電圧サンプル値の和を割ることにより、
平均値48−9が算出される。
このように計算された平均値は以下のようにccspを
発見するために使われる。本例においては正方向波形内
の最初の正値位置48−6(第2図)から、または波形
が負とならないときはウィンドの開始点から、処理が初
められる。従ってウィンド54の終了時点における最高
の正値48−8に向けて進むときは、先に計算した平均
値を越える最初の標準値を発見するようにウィンド54
内に含まれる電圧値が検査される。本例では56におけ
る電圧値は計算された平均値を越える最初の値となり、
従って56における電圧値がccspである。もしも検
査しているサンプル電圧値が計算された平均値以下であ
ると、得られたccspは有効でな《、順方向(第2図
で見たウインド54の右方向)に件作が続行される。一
旦最高値(488)が発見されると、ccspを発見す
る手続きは終了される。今説明した本方法におけるこれ
らの手続きは次のように要約することができる=(1)
正方向のパルスからウィンド54を開始せよ。
(2)そのウィンド54内の最高正電圧サンプル48−
8に到達するまでウィンド54内の電圧サンプルを検査
せよ。
(3)電圧サンプル48−8から出発してウインド54
の開始点に向けて手続きを進め、ウインド54内の電圧
標本を検査し、サンプル値が負になるかあるいはウィン
ド54の開始点が到達される点48−6を発見せよ。
(4)点48−6から電圧サンプル48−8までのウィ
ンドに含まれる電圧サンプルを総和せよ。
(h)段(4)で得た総和を、段(4)で述べたウィン
ド54の部分に含まれる電圧サンプル数で割り、第2図
の48−9で示す平均値を計算せよ。
(6)点48−6から出発してウィンド54の終了点に
向けて電圧サンプルを検査し、計算された平均値48−
9を越える最初の電圧サンプルを探せ。
計算平均値を越えるこの最初の電圧サンプルは第2図の
点56で示すccspとなる。当然のことであるが、サ
ンプル値の加算は、便宜のため、段(3)で述べた電圧
サンプルを検査しながら実行することができる。
ミクロ文字の開始を発見する先行技術は電圧サンプルが
あるしきい値を越えるとただちに電圧サンプルを取るよ
うになっていた。これらの電圧サンプルはサンプルが負
に転じ、あるいは16個の電圧サンプルの総和が計算さ
れるまで“総和された”。平均値算出のために収拾した
サンプル数でその和を除することによって、平均値が計
算された。この波形に対するccspは計算された平均
値以上の最初の電圧サンプルを選択することによって得
られた。この先行技術の方法では、点48−7(第2図
)のccspが得られるであろう。今この例では、点4
8−1(第2図)の波形の開始点は実際にはノイズを表
している。
これとは対象的に、本発明の方法はウインド54等を使
用することによって、点48−1のノイズ“飛び越える
”ことにより正しいccspを選択する。もしも波形4
8のある部分(例えば点56)の代わりに48−1部分
の正方向側の或る点が文字開始点として使用されたなら
、二重矢印50および52で表される時間領域は、点5
6付近に現われる真の文字開始点に対して相対的に変位
されるであろう。ccspは実際、文字認識に使用され
るウィンドもしくは領域の始まりを確定する。
E13Bフォントの文字を確定する正、負、実質ゼロの
値は文字を正しく同定するには予定のウインドもしくは
領域内に存在しなければならない。
もしもccspが不適当に位置していると、この不適当
に位置したccspに基づくウインドもしくは領域から
抽出される特徴は誤ったものとなる。
従って文字認識は誤ったものとなる。
場合によっては、本発明の方法はMICR文字の他の装
置又は他の読取り方法の補助として使用できる。もしも
ccsp又は点56が他の方法又は装置によって決定さ
れる文字開始点に接近していると、当該他の方法又は装
置は文字認識プロセスに使用できる。もしも本発明の方
法はMICR文字読取りに使用される唯一の文字読取り
プロセスであれば、前述の説明に述べたように決定され
る点56を、文字開始点を示すために使用できよう。
第3図は適当に印字されなかった文字に付随する問題を
例示するための、文字拡大図である。例えば、文字58
は「ゼロ」と認識される0しかし・文字58の左端は、
波線58−1で示すように適当に印字されていない(即
ち印字が狭すぎる)。
実際の左端は実線58−2から開始する。第4図はMI
CR文字58の波形60の一部で、波形60が文字58
の下にあって波形60の部分が文字58の部分に対応す
る。文書14がこの配置にあり、また第1図のように供
給がされる場合、第3図で見て、実際は文字58の右側
にある。ところがこの文字は初め、文書がMICR読取
器22を通過したかのごとく読み取られるであろう。し
かし、ここでは例示を簡単にするため、文字58の左側
が初めて読み取られるものとして示されている。
第4図に示す波形は第3図に示す文字58の縁58−2
即ち狭隘部分を反映する非常に急峻な正方向部分60−
1を有する。他方、波線60−2は第3図で波線58−
1において正常に文字が開始する時に生ずるもっと正常
な正方向部分を示す。
先行技術MICR読取器では、文字58に対する急峻な
部分60−1(第4図)は、おそらく文字線の輻より狭
いために磁気インクの飛沫として拒絶されるであろう。
本発明の方法では、二重矢印62で示されるウィンドが
3個以下の周期的電圧サンプルを含むなら、部分60−
1はノイズと見做して拒絶する。もしも二重矢印62(
第4図)で示されるウィンドが四個以上の周期的電圧サ
ンプルを含むなら、ウィンドは文字の開始点を反映する
正当な正方向部分60−1を含む。本質的なこととして
、本発明の方法は先行技術の方法と比較して、文字の開
始点を発見するための62のようなウィンドを用いて、
前記のEIFもしくはノイズを “飛び越え”られる高
度の信頼性を与える。本発明の個帆方法によれば、装置
10は正当な文字として狭い波形(第4図に示すような
もの)を容認する。これは、もしもこれら狭い波形がノ
イズのためであれば第4図のウィンド62等がノイズを
無視することができるからである。
第5図は文字「ゼロ」の一部の拡大図であるが、この図
は文字64の開始点として解釈されかねないしきい値以
上の点が多数あるときの問題を例示するための図である
。第5図は文字64の端に添って延びる余分の磁気イン
クの長いスパイク66を示す。スパイク66は非常に長
いので、対応する第6図のMICR波形68においてそ
れは強い信号即ち高くて狭い部分もしくはスパイク68
−1を発生する。スパイク68−1はノイズを除去する
ためのしきい値を越える。従って、先行技術のシステム
ではスパイク68−1は不適切にも点68−2で開始す
る新しい文字の開始点と見做されつる。もしも文字64
付近に示すインク飛沫もしくはスパイク66がなかった
としたら、文字64の理想的な波形は第6図に示す波線
68−3から開始するであろう。
本発明によれば、本実施例で述べるように13個の周期
的電圧サンプルを得るためにウィンド70(第6図)が
使用される。第2図に関して前に議論したように、先行
技術の方法は第6図の点68−2においてccsp顔凝
ることを示すが、このCCSPは算出された平均値68
−7を越えるものである。
しかし、点68−2はウィンド70内の最高電圧サンプ
ルではないことは明らかである。また、領域68−6で
は電圧サンプルが算出平均値より低くなることにも注意
しなければならない。従って、この例では点68−2に
ある前記のccspは不適切と見做される。上述の検査
プロセスを続行して行くと、点68−4が算出平均値を
越えたことが発見されるので、この点がccspと指定
される。ウィンド70内の点68−5において最高電圧
サンプルが発見されるので、ccspを発見するための
検索は終了される。要約すると、制御装置26はウィン
ド70等内で1個を越える正方向信号が起こると周期も
しくは窓70の端に向けて平均値点を探す。前述した先
行技術の方法と比べて、本発明の方法は点68−2を拾
う代わりに点68−4のもっと正確なccspを拾う。
MICRデータ即ち文字を読み取るときに起こる別の問
題は、高い「リンギング」効果として知られる残留効果
を克服することに関する。リンギング効果は磁気強度の
文字の読取りが完了して次の文字の読取りが開始される
ときに起こる。この状況が第7図に表されており、この
図は前の文字に対する波形72の終了部分とMICR読
取器22で現在読まれている文字の波形74の開始部分
とを示す。波形72の電圧ピーク72−1.72−2は
現在読まれている文字の波形74の電圧ピーク74−1
.74−2よりもかなり高い部分および低い部分である
と考えられる。波形72に関連して起こるリンギング効
果はかっこ76に含まれる領域内で起こる。これらのリ
ンギング効果は、一般的にMICR文字内のピークの強
度に比例する。
第7図に関して議論したリンギング効果を取扱う公知方
法の一つは、一つの高強度文字の終了点と現在読取り中
の文字の開始点との間の「いかなる文字の読み取り」も
しないことであった。実際、二重矢印77で確定される
領域は、この領域内のいかなる動作も無視される「デッ
ドゾーン」と見做しうる。
前節で議論したデッドゾーン(二重矢印77)の問題は
このゾーン内で実際の文字が始まる場合がしばしばある
ということである。このことは文字がE13B使用に従
わずに印字されないで相互に接近し過ぎて印字される場
合に起こりつる。図7に示す例ではもしもゾーン(二重
矢印77)内で全く読取りが行なわれなかったら、読取
器10は第7図に示すように新しい文字即ち現在読み込
み中の文字の波形74の開始による最初のピーク74−
1を見逃すであろう。
上述のリンギング効果を議論する前に、読取装置10に
使用されるしきい値を議論することが適切である。通常
、MICRデータの読取りの間に起こるある種のノイズ
を除去するためにしきい値が使用される。当然に、特定
の変数に応じたしきい値が設定される。変数の内には例
えば、走査される文書の性質、文書の印字の品質、当該
文書におけるインク飛沫もしくはEIFの量、およびM
ICR読取器22により発生される信号の強度等が含ま
れる。この実施例は、例えば、代表的な正ピーク値、負
のピーク値は、絶対値約2ボルトを持つ。ある種のしき
い値は経験的に、予想される値を2ボルトとしてこれに
対して相対的に設定される。例えば、A/D変換器22
−3からの電圧サンプルが2ボルトとである場合はしき
い値レベル#lが0. 080ボルトに設定され、A/
D変換器22−3からの電圧サンプルが3ボルトとであ
る場合はしきい値レベル#2が0. 120ボルトに設
定される。残りのしきい値レベル#3から#8までは4
0ミリボルトの種々の整数倍に設定される。
例えば、中間領域レベル又はしきい値レベル#5は6X
0.040即ち0. 240ボルトに設定され、最高領
域レベル即ちしきい値レベル#8は9X0.040即ち
0.360ボルトに設定される。当然、色々な値と色々
な数のしきい値が用途に応じて使用できる。
本発明では、第2A図比示す正方向パルス48−1.4
8−2等は文字の開始点と考えられるしきい値レベルを
越えなければならない。例えば、正方向パルスが文字の
開始と見做されるためには、しきい値レベル#1を越え
る連続した電圧サンプルが4個あり、しきい値レベル#
2を越える連続した電圧サンプルが2個あることが必要
である。この状況はこれまでに述べたすべての例につい
て真である。
今述べたしきい値レベル#1−88は、RAM38に含
まれるソフトウエアで与えられる。前述のリンギング効
果はある程度知位置によって処理される。例えば適正な
文字が発見されると、当該文字の時間領域内の最後のゾ
ーンは第7図の波形についてピーク72−2で示す負の
ピーク値を含む。本発明を与えるソフトウェアはピーク
722が波形72で表される文字内の最後のピークであ
ると認識し、それゆえ、ソフトウエアは文字の尾の部分
を表すピーク72−2の電圧値を検査する。波形72は
高強度文字を表すことを思い起こされたい。RAM3 
8に記録されたソフトウエアは波形72の電圧サンプル
の値が読取装置lOで予期される正常波形に期待された
電サンプルよりもかなり高いものである、と発見する。
従って、ソフトウエアは、引き続いて起こるリンギング
効果(第7図のかっこで示す)を予期して通常の量より
も高いレベルにしきい値を設定する。一般的に言って、
第7図の72−2のように負のピークが大きいほど、リ
ンギング(72−3で示す)が大きくなる。以下は色々
の強度の信号に対していかにしきい値を設定するかの例
である。
(1)低強度の文字に対してはしきい値#1および#2
を用いる。
(2)中強度の文字に対してはしきい値#3および#4
を用いる。
(3)高強度の文字に対してはしきい値#5および#6
を用いる。
(4)極度に高い強度の文字に対してはしきい値#7お
よび#8を用いる。
例えば、しきい値は第7図の「現在の文字」と記された
次の文字の開始に対してはしきい値レベル#5に設定す
ればよい。第7図で水平線78で例示したように#5に
設定されるしきい値レベルを用いて、波形72の部分7
2−3により表されるリンギング効果はしきい値レベル
#5の下方にあり、従ってこの部分72−3は文字の開
始点の決定には考慮されない。また、本発明の方法は受
信された後続の電圧サンプルに対して、例えば水平線8
0.82でしめされるように「段階的に」しきい値を低
減することも含む。波形74の部分74−■により表さ
れる新しい文字が始まると前述のしきい値レベル#lお
よび#2を持ついろいろのテストが行なわれる。今述べ
たしきい値は、ノイズレベルおよび先行の文字のみなら
ず例えば先行文字との距離によっても変わるという意味
で、動的しきい値と呼ぶ。考えている文字の開始点の位
置決定に関して「誤りの開始」を除去するために、今述
べたしきい値は検査ウィンドをある程度延長する。
第8図は鈍い先頭端もしくは「あいまいな」先頭端84
−1を有する文字(図示してない)から発生するMIC
R波形84の一部を示す。あいまいな先頭端84−1の
ために、この先頭端に対するccspは先頭端があいま
い性を持たない理想的波形を示す波線84−4上の点8
4−3よりいくらか下方の点84−2で起こる。波形8
4で表される文字を同定するために「型あわせ」が文字
認識に採用された場合、点84−2で示すccspが使
用されると、この特定の文字に対して抽出される残りの
特徴が十分に一致しないことが考えられる。この問題を
解決する助けとして、本発明の方法ハハッファ38−1
の一部であるサンプル列86内に導出された電圧サンプ
ルを記録することを含む。列86は第9図で概略を示し
ただけであり、列86内に記録される複数の電圧サンプ
ルを含む。
この列86は図示したように1バイト高い。
電圧サンプルは8ビットの人であることを思い起こされ
たい。この実施例では、列の高さは1個のサンプルに等
しく、サンプルは毎秒128, 000個の割で採集さ
れ、列86の右側にデータの開始点がある。言い換える
と、列86は文書l4に予期されるすべての文字に対す
るすべての電圧サンプルを含みつる。当然、もしもこれ
に足りないメモリしか利用できなければ、例えば文書1
4上の5文字の処理にバッファ38−1を使用できる。
列86(第9図)は「小揺るぎJと呼ぶ処理に使用され
る。この処理は列86に記録されている文字の特徴を抽
出するのみ使用される。この場合、文字認識処理におい
て型合わせしている間、これらの特徴が別の文字の特徴
に合致するかいなかを別の調製されたccspを用いて
決定される。例えば、もしも図8に示す点84−2が文
字の開始点として使用されると、この点84−2が、矢
印88で示されるサンプルから始まる列86内データに
アクセスするためのアドレスとして使用される。サンプ
ル88で始まるデータ列次いで、従来の文字認識方法(
型合わせなど)によって処理されて列が同定可能な文字
を含むかいなかが決定される。もしもこの型合わせ処理
が認識可能な文字を発生しないなら、列86内のサンプ
ルが一致を妨げるように文字の開始点に対して相対的に
少しずれているのかも知れない。この場合、データは「
小揺るぎコされる。即ち、文字のccspが変えられて
、この新しいccspが7時間ゾーン内のサンプルがこ
の新しい開始点に対して相対的に適切に位置されるよう
になるかいなかが見守られる。第8図では新しい開始点
は点84−2に比べて時間軸の後方に位置された点84
−3である。
この新しい開始点84−3はこの新しい開始点について
型合わせが起こすかいなかを決定するための、列86に
対するポインタもしくはアドレス(矢印90で示す)と
して使用される。もしもこの「小揺るぎ」処理によって
型合わせが起こらないなら、この特定の文字(この波形
を持つもの)の記載された文書l4は拒否される。
前に述べたように、文字ピッチは同じフォントの一つの
文字の右端から隣接する文字の右端までの距離として定
義される。E13Bフォントでは、ピッチは0. 12
5インチと規定される。El3Bフォントのすべての文
字が同一のピッチを有しないことは明白である。例えば
、文字rlJは「0」よりも狭い。しばしば当該フォン
トの文字の印字期間中、一つの文字「l」のに次の文字
が接近し過ぎることがある。第lO図において、0. 
125インチのピッチ(拡大して示してある)は二重矢
印92によって示される。これは文字「0」の先頭端「
94」が「1」の先頭端96に近すぎることを示す。
第1)図は、文字「1」の波形98とあわせて文字r(
Nの波形100を示す。これらの波形は第lθ図に示す
文字に関連して示してある。図示の簡単化のため、波形
98および100は左から右は読まれるように示されて
いるが、実際は第1図に示すように文字は右から左へ読
まれることを思い起こされたい。
先行技術システムでも文字「1」を発見し、認識するこ
とができる。しかしながら、E13Bフォントに関連し
た正常の文字ピッチにより読まれるまで、次の文字を探
すことはしない。この時点は第1)図の点102で示さ
れているが、この点は第10図の二重矢印92で示され
るピッチの終了点に対応する。第lθ図に示す文字はE
l3Bフォントで決められたものよりも相互に接近し過
ぎて印字されているので、波形100の最初の正方向パ
ルス100−1は見失われてしまう。なぜならばそれは
適切なデータが予期されない期間内にあるからである。
先行技術システムでは文字「0」最初の正方向パルス1
00−1が、見失われるので、読んでいる文書14上の
後続の文字と共に第10図の文字[Ojが不適切に認識
されよう。
本発明の方法では、第lθ図の文字「l」は正しく認識
される。しかし認識に成功したとき、制御装置26はE
l 3B文字を終了させる負のピーク104によって、
文字「l」の終了端がどこに起こるかを知る。制御装置
26は正常のピッチの終わりの前に起こる点106にお
いて次の正方向のピークを探し始める。文字が適切に印
字されており、かつMICR文字は印字された文書がM
ICR読取器22を予定の速度で通過すると仮定すると
、次の文字を探す正常な時間はE13Bフォントに指定
された点102で生ずる。電圧サンプル88,90等は
第9図に関連して説明したように列86内に記録されて
いるので、制御装置26にとってバッファ38−1内の
新しいポインタもしくはアドレスの位置(ロケーション
)を計算することは容易なことである。この点第1)図
の点106に対応する。従って前述したように制御装置
は次の文字に対する新しい正方向パルスl 0 0− 
1を求めるための新たなウインド108を開始する。当
然、どこから後続文字の開始点を求めるかという位置を
特定する技術がEl3Bフォントの文字のすべてに対し
て拡張される。その開始点位置は認識された文字に基づ
いている。
【図面の簡単な説明】
第1図は本発明の読取り器の好ましい形懸をブロック線
図で示した概略図で、文書の上縁が読み取られる場合の
図である。本装置はまた本発明の方法を実行するための
制御装置を含む。 第2図は文字一部の先頭端付近にインク飛沫(これをE
IFと言う)があることを示す線区である。 第2A図は第2図に示すインク飛沫についての波形と文
字の部分についての波形の一部とを示す図である。 第3図は波線で示すように適切に印字されなかった文字
部分を有する文字“0”の拡大図である。 第4図は第3図に示す文字についてのMICR波形の線
図である。 第5図は文字の開始部分近辺にインク飛沫がある文字“
0”の一部の拡大図である。 第6図は第5図に示す文字についてのMICR波形の線
図である。 第7図は先行文字の終端との間に延びるMICR波形の
一部と、現在読取り中の文字のMICR波形の開始部と
を示す線図である。 第8図は“あいまいな”先頭端を有する文字についての
MICR波形の一部を示す図である。 第9図は第1図に示すバッファの一部の線図である。 第10図は特定のフォントにおける“ピッチ”問題を例
示するための、2文字の略線平面図である。 第1)図は第10図に示した2文字に対応する波形であ
る。 IO・・・読取装置、l2・・・文書トラック、l4・
・・゜文書、l6・・・文書移送器、20・・・文書存
在センサ22・・・MICR読取器、26・・・制御装
置、3 4・・・主制御装置、 3 6・・・ROM, 3 8・・・RAM, 4 0・・・キーボー ド、 4 2・・・ディスプレー 4 6・・・ 制御論理回路。

Claims (1)

    【特許請求の範囲】
  1. (1)文書上に磁気インクで印字された文字データの文
    字の開始点を決定する方法において該文字データに含ま
    れる文字の開始点が常に正方向信号で開始され、かつ該
    文字データに含まれる文字が正のピーク値と負のピーク
    値と実質上ゼロ値との組み合わせで形成されている該文
    字の開始点決定方法であって、 (a)該文書上の該文字データに対応した波形を発生す
    るように磁気読取器と読取り関係を維持しつつ該文書を
    移動させて段と、 (b)電圧サンプルを発生するように周期的に該波形の
    サンプルを取る段と、 (c)段(b)で得られた正方向電圧サンプルの内、予
    定のしきいレベルを超えるサンプルを発見する段と、 (d)段(c)で得られた該正方向電圧サンプルを用い
    て、予定数の該電圧サンプル時間に等しい持続時間を持
    つ検査ウィンドーを開始する段と、 (e)該検査ウィンドーの開始点から終了点までの間の
    該電圧サンプルを検査してその中の最高電圧のサンプル
    を発見する段と、 (f)段(e)で発見された最高電圧サンプルから進め
    て該検査ウィンドーの該開始点に向けて該電圧サンプル
    を検査し、該電圧サンプルの一つが負になる点またはこ
    の検査段内の該検査ウィンドーが一群の正電圧サンプル
    を含むようになった該ウィンドーの開始点を発見する段
    と、 (g)段(f)の該一群の電圧サンプルに含まれる電圧
    サンプルの平均値を計算する段と、 (h)該一群の電圧サンプルのうち、該(g)段で計算
    された平均値より大きな電圧値を有する最初の電圧サン
    プルを発見する段と、 (i)計算によって得られた文字認識のための文字開始
    位置(CCSP)として段(h)で得られた該最初の電
    圧サンプルを用いると段と を含む印字文字開始点決定方法。
JP2330916A 1989-12-27 1990-11-30 E13bフォントの文字の先頭端読取り方法 Expired - Fee Related JP2954699B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/457,623 US5026974A (en) 1989-12-27 1989-12-27 Method for recognizing the leading edge of a character in E13B font
US457,623 1989-12-27

Publications (2)

Publication Number Publication Date
JPH03216781A true JPH03216781A (ja) 1991-09-24
JP2954699B2 JP2954699B2 (ja) 1999-09-27

Family

ID=23817478

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2330916A Expired - Fee Related JP2954699B2 (ja) 1989-12-27 1990-11-30 E13bフォントの文字の先頭端読取り方法

Country Status (5)

Country Link
US (1) US5026974A (ja)
EP (1) EP0435572B1 (ja)
JP (1) JP2954699B2 (ja)
CA (1) CA2028707C (ja)
DE (1) DE69025891T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009110448A (ja) * 2007-10-31 2009-05-21 Nidec Sankyo Corp 文字切り出し方法及び文字切り出し装置

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140368A (en) * 1990-07-16 1992-08-18 Xerox Corporation Character printing and recognition system
US6179484B1 (en) * 1991-07-18 2001-01-30 International Business Machines Corp. Two-pass document image processing method and system
US5323473A (en) * 1992-04-02 1994-06-21 Ncr Corporation Method and apparatus for detecting the leading and trailing edges of a document in an image based system
US5268580A (en) * 1992-09-02 1993-12-07 Ncr Corporation Bar code enhancement system and method for vision scanners
US6327378B1 (en) 1995-02-15 2001-12-04 Banctec, Inc. Character recognition method
US5876132A (en) * 1995-05-23 1999-03-02 International Business Machines Corporation Method and system for high character density printing utilizing low pel density characters
WO2002045566A2 (en) 2000-12-07 2002-06-13 Children's Medical Center Corporation Automated interpretive medical care system and methodology
US6874690B2 (en) * 2002-01-11 2005-04-05 Metrologic Instruments, Inc. Modular omnidirectional bar code symbol scanning system with at least one service port for removable installation of scan module insert
US7295694B2 (en) * 2002-02-22 2007-11-13 International Business Machines Corporation MICR-based optical character recognition system and method
US7386160B2 (en) * 2004-12-02 2008-06-10 International Business Machines Corporation System and method for determining image resolution using MICR characters
DE102007019107A1 (de) * 2007-04-23 2008-10-30 Giesecke & Devrient Gmbh Verfahren und Vorrichtung zur Prüfung von Wertdokumenten
US8172152B2 (en) * 2009-03-20 2012-05-08 Delphax Technologies, Inc. Method for inkjet printing of E13B magnetic ink character recognition characters and substrate having such characters printed thereon
US8636214B2 (en) 2011-10-25 2014-01-28 International Business Machines Corporation Recognition of encoded information on documents
US9576211B2 (en) * 2012-07-09 2017-02-21 Seiko Epson Corporation Device, method, and storage medium for magnetic ink character peak detection and recognition

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3219974A (en) * 1960-11-14 1965-11-23 Control Data Corp Means for determining separation locations between spaced and touching characters
US3302174A (en) * 1963-07-30 1967-01-31 Gen Electric Signal position detection circuit
US3535682A (en) * 1965-12-10 1970-10-20 Lundy Electronics & Syst Inc Waveform recognition system
US3528058A (en) * 1966-05-27 1970-09-08 Ibm Character recognition system
GB1232589A (ja) * 1967-08-16 1971-05-19
US3818446A (en) * 1973-02-20 1974-06-18 Cavcom Inc Magnetic ink character transition reader
US3987411A (en) * 1975-08-11 1976-10-19 Burroughs Corporation Character recognition system employing extraneous and required peak detection with variable threshold controlled timing
US4143355A (en) * 1977-08-29 1979-03-06 Signature Guardian Systems, Inc. Character recognition system
US4143356A (en) * 1977-10-31 1979-03-06 Ncr Canada Ltd - Ncr Canada Ltee Character recognition apparatus
US4245211A (en) * 1978-11-13 1981-01-13 Recognition Equipment Incorporated MICR Waveform analyzer
US4315246A (en) * 1979-07-11 1982-02-09 Magnetic Pheripherals, Inc. Document character recognition system for identifying magnetic ink characters on bank checks and the like
US4326258A (en) * 1980-01-31 1982-04-20 Ncr Canada Ltd - Ncr Canada Ltee Method and apparatus for reducing the gray scale resolution of a digitized image
US4356472A (en) * 1980-06-27 1982-10-26 International Business Machines Corporation Character recognition system
US4381494A (en) * 1980-10-06 1983-04-26 Burroughs Corporation Intercharacter gap detector for MICRS
US4547899A (en) * 1982-09-30 1985-10-15 Ncr Corporation Waveform matching system and method
DE3480667D1 (de) * 1983-03-01 1990-01-11 Nec Corp System zum bestimmen des zeichenabstandes.
US4797938A (en) * 1985-10-15 1989-01-10 International Business Machines Corporation Method of identifying magnetic ink (MICR) characters
US5121437A (en) * 1987-12-21 1992-06-09 Ncr Corporation Micr character reader independent of document transport speed
US4845348A (en) * 1988-06-20 1989-07-04 Ncr Corporation Method and apparatus for reading bar code magnetic ink characters

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009110448A (ja) * 2007-10-31 2009-05-21 Nidec Sankyo Corp 文字切り出し方法及び文字切り出し装置

Also Published As

Publication number Publication date
US5026974A (en) 1991-06-25
EP0435572A2 (en) 1991-07-03
EP0435572A3 (en) 1993-01-13
DE69025891T2 (de) 1996-10-10
DE69025891D1 (de) 1996-04-18
CA2028707A1 (en) 1991-06-28
JP2954699B2 (ja) 1999-09-27
EP0435572B1 (en) 1996-03-13
CA2028707C (en) 1995-12-26

Similar Documents

Publication Publication Date Title
JPH03216781A (ja) E13bフォントの文字の先頭端読取り方法
EP0120080B1 (en) Method and system for identifying documents
US4797938A (en) Method of identifying magnetic ink (MICR) characters
US5134663A (en) Center line magnetic ink character recognition system
US4143356A (en) Character recognition apparatus
US6160914A (en) Handwritten character verification method and apparatus therefor
CA1181861A (en) Matrix character preprocessing system
JPS62172479A (ja) 署名確認装置
CA2206216A1 (en) Bitmap comparison apparatus and method
US4845348A (en) Method and apparatus for reading bar code magnetic ink characters
US3879707A (en) Character recognition system for bar coded characters
US5257319A (en) Character recognition apparatus
CA1175147A (en) Matrix character reading system
JPS5953054B2 (ja) 心電図波形自動解析方式
Zhang et al. On-line signature verification based on wavelet transform to extract characteristic points
JPH0580710B2 (ja)
JPS634232B2 (ja)
JPH0421233B2 (ja)
US20090185724A1 (en) Method for automatically recognizing fingerprints
KR100856894B1 (ko) 스트로크 기반 온라인서명 확인 시스템 및 그 동작 방법
JPH09167206A (ja) 日英混在文書のスペース検出方法、ピッチ書式判定方法、定ピッチ英数文字列のスペース検出方法、及びプロポーショナルピッチ英数文字列のスペース検出方法
EP0923043A1 (en) Handwritten character verification method and apparatus therefor
JPH0337230B2 (ja)
JPS603069A (ja) 読取り文字の特徴抽出装置
JPH0632074B2 (ja) 正規化方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees