(57)【要約】  ＯＣＲおよびＭＩＣＲ機能を有する販売時点端末における小切手コード・ライン認識のための方法およびシステムが提供される。問題のある文字のイメージが抽出され、オンラインでの手作業による確認またはデータ入力のために遠隔位置に自動的に伝送される。問題のある文字のビデオ符号化は、ＭＩＣＲおよびＯＣＲの結果のいずれか一方または双方について実行される。正しく符号化された文字は、数秒以内に販売時点へ返され、支払いシステムへの入力のための正しいコード・ラインを組み立てるために、現地で認識された文字と必要に応じて組み合わされる。
2008527516.tif 000002
【特許請求の範囲】
【請求項１】
販売時点端末（ＰＯＳ端末）において証書を識別する方法であって、前記証書は文字のコード・ラインを有し、前記文字は少なくとも人間可読証印により表され、
・  前記販売時点端末において前記証印の少なくとも第１の部分について第１のタイプの自動文字認識を実施するステップと、
・  前記販売時点端末において前記証印の少なくとも第２の部分について第２のタイプの自動文字認識を実施するステップと、
・  第１のタイプの自動文字認識を実施する前記ステップおよび第２のタイプの自動文字認識を実施する前記ステップに応答して、前記コード・ラインの少なくとも１つの非認識文字を識別するステップと、
・  前記非認識文字に対応する前記人間可読証印のうちの少なくとも１つのイメージを前記販売時点端末において生成するステップと、
・  遠隔の人間評価者によって前記非認識文字を識別して、識別された文字として定義するために、前記イメージを前記遠隔の人間評価者に伝達するステップと、
・  前記識別された文字を前記販売時点端末に返すステップと、
・  識別されたコード・ラインを形成するために、前記非認識文字を前記識別された文字で置き換えるステップと、
・  前記識別されたコード・ラインを支払いシステムに伝達するステップと
を含む、方法。
【請求項２】
前記識別された文字を返す前記ステップは、第１のタイプの自動文字認識を実施する前記ステップおよび第２のタイプの自動文字認識を実施する前記ステップの完了から１０秒を超えない時間間隔で前記識別された文字を返すステップを含み、前記第１のタイプの自動文字認識は光学式文字認識とすることができ、前記第２のタイプの自動文字認識は磁気インク文字認識とすることができる、請求項１に記載の方法。
【請求項３】
前記イメージを伝達する前記ステップを実行する前に、前記非認識文字が前記人間評価者により識別され得るかどうかを自動的に決定するステップをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記非認識文字についての考え得るアイデンティティを提示するステップと、
前記自動的に決定するステップにおいて、前記非認識文字が前記人間評価者により識別され得ないと判断するのに応答して、前記非認識文字および前記考え得るアイデンティティを表示するステップと、
人間オペレータが前記非認識文字を修正できるようにするステップと
を含み、前記人間オペレータが、前記考え得るアイデンティティのうちの１つを選択することによってのみ前記非認識文字を修正できるようにすることができる、
請求項３に記載の方法。
【請求項５】
コンピュータ・プログラム命令が格納されるコンピュータ可読媒体を含むコンピュータ・ソフトウェア製品であって、前記命令は、コンピュータによって読まれる時に、販売時点端末（ＰＯＳ端末）において証書を識別する方法を前記コンピュータに実行させ、前記証書は文字のコード・ラインを有し、前記文字は少なくとも証印により表され、前記証印の少なくとも一部分は人間可読であり、
・  前記販売時点端末において前記証印の少なくとも第１の部分について第１のタイプの自動文字認識を実施するステップと、
・  前記販売時点端末において前記証印の少なくとも第２の部分について第２のタイプの自動文字認識を実施するステップと、
・  第１のタイプの自動文字認識を実施する前記ステップおよび第２のタイプの自動文字認識を実施する前記ステップに応答して、前記コード・ラインの少なくとも１つの非認識文字を識別するステップと、
・  前記非認識文字に対応する前記人間可読証印のうちの少なくとも１つのイメージを前記販売時点端末において生成するステップと、
・  遠隔の人間評価者によって前記非認識文字を識別して、識別された文字として定義するために、前記イメージを前記遠隔の人間評価者に伝達するステップと、
・  前記識別された文字を前記販売時点端末に返すステップと、
・  識別されたコード・ラインを形成するために、前記非認識文字を前記識別された文字で置き換えるステップと、
・  前記識別されたコード・ラインを支払いシステムに伝達するステップと
を含む、コンピュータ・ソフトウェア製品。
【請求項６】
前記識別された文字は、第１のタイプの自動文字認識を実施する前記ステップおよび第２のタイプの自動文字認識を実施する前記ステップの完了から１０秒を超えない時間間隔で前記販売時点端末に返され、前記第１のタイプの自動文字認識は光学式文字認識とすることができ、前記第２のタイプの自動文字認識は磁気インク文字認識とすることができる、請求項５に記載のコンピュータ・ソフトウェア製品。
【請求項７】
前記コンピュータは、前記イメージを伝達する前記ステップの前に、前記非認識文字が前記人間評価者により識別され得ることを自動的に決定する前記ステップを実行することをさらに命令され、前記非認識文字を、第１のタイプの自動文字認識を実施する前記ステップおよび第２のタイプの自動文字認識を実施する前記ステップにおいて得られた結果の一致の不在に応答して、非認識であると決定することができる、請求項５または６に記載のコンピュータ・ソフトウェア製品。
【請求項８】
証書を識別する販売時点端末であって、前記証書は文字のコード・ラインを有し、前記文字は証印により表され、該証印の少なくとも一部分は人間可読であり、
・  前記証印について第１のタイプの自動文字認識を実施するための第１の読み取り装置と、
・  前記証印について第２のタイプの自動文字認識を実施するための第２の読み取り装置と、
・  前記コード・ラインの少なくとも１つの非認識文字を識別するために前記第１の読み取り装置および前記第２の読み取り装置に応答してリアルタイムで動作するアービトレーション・モジュールと、
・  前記非認識文字に対応する前記証印のうちの少なくとも１つのイメージを生成するためのイメージャと、
・  識別された文字を定義するために前記イメージについての遠隔の人間評価者によって前記非認識文字を識別して、識別された文字として定義するために、前記遠隔の人間評価者と接続された通信設備と
を含み、前記販売時点端末は、前記識別された文字を受け取り、識別されたコード・ラインを形成するために前記非認識文字を前記識別された文字で置き換え、前記識別されたコード・ラインを前記通信設備を介して支払いシステムに伝達するように動作する、
販売時点端末。
【請求項９】
前記第１の読み取り装置は光学式文字読取り装置であり、前記第２の読み取り装置は磁気インク文字読み取り装置であり、
前記非認識文字が前記人間評価者により識別され得ると自動的に決定するためのさらなる判断ロジックをさらに含むことができる、請求項８に記載の販売時点端末。
【請求項１０】
前記非認識文字を前記第１の読み取り装置により認識することができ、前記非認識文字を、前記第１の読み取り装置および前記第２の読み取り装置から得られた結果の不一致に応答して、非認識であると決定することができる、請求項８または９に記載の販売時点端末。
【請求項１１】
前記第１の読み取り装置および前記第２の読み取り装置は、前記非認識文字についての考え得るアイデンティティを提示するようにされており、
前記非認識文字が、万一前記人間評価者により識別され得ないと決定された場合、前記非認識文字および前記考え得るアイデンティティが出力される表示装置をさらに含み、
人間オペレータが前記非認識文字を修正できるようにするために動作し、前記人間オペレータが、前記考え得るアイデンティティのうちの１つを選択することによってのみ前記非認識文字を修正できるようにすることができる、
請求項８、９または１０に記載の販売時点端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帳票認識に関する。より具体的には、本発明は、小切手（チェック）および同様な支払い証書の認識のための方法およびシステムに関する。
【背景技術】
【０００２】
小切手は一般的な支払い手段であり、小売り取り引きにおいて広く用いられる。従って、事実上すべての今日の店舗はそれらを受け入れる。小切手による支払いを処理するために、販売時点（ＰＯＳ：ｐｏｉｎｔ−ｏｆ−ｓａｌｅｓ）端末によっては、購入時点で小切手から銀行口座情報を取り込むことができる。この情報は、一般に小切手の下部に位置し、コード・ラインとして知られる証印（インディシア：ｉｎｄｉｃｉａ）によって表され、このコード・ラインは、登録銀行番号、顧客銀行預金口座番号、および小切手通し番号を含んでいる。証印は目視で読み取ることができ、周知の光学式文字認識（ＯＣＲ）および磁気インク文字認識（ＭＩＣＲ）技術を用いて自動的に読み取ることもできる。
【０００３】
インクの不具合のため、最新の磁気読み取り装置でさえもかなりの数の読み違え−文字置き換えエラー（０．１％以上）および読み取れない文字に起因するエラー（最高４％）双方−に見舞われる。この問題を軽減するために、ＭＩＣＲをＯＣＲで補うことができる。それにもかかわらず、依然としてかなりの数の小切手が自動認識システムによって拒絶される。これらの小切手は、支払いシステムに提出するためにＰＯＳ端末に手作業で入力されなければならず、その間、機密保護の理由から、コード・ライン情報におけるレジ係のキー入力は一般に、店舗マネージャによって監視される。コード・ラインは非常に長く（２５〜４０文字）なる傾向があるので、手作業によるデータ入力は退屈でありエラーを起こしやすい。これは労働的に見て高くつき、マネージャ他の職務からそらせてしまう。さらに、自動認識システムによる顧客小切手の拒絶は、その顧客に対してだけでなく、そのレジ係によりサービスされることを待っている他の顧客に対しても不便である。結果として生じる信用損失は、商店主にとって甚大なものになることがある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の開示される実施形態によれば、販売時点端末における迅速かつ信頼性の高い小切手コード・ライン認識を達成するための改善された解決策が提供される。問題のある文字は、そのようなものとして自動的に認識される。問題のある文字のイメージが抽出され、オンライン確認または手作業によるデータ入力のための遠隔位置に自動的に伝送される。この技術は、ＭＩＣＲおよびＯＣＲ結果の一方または双方の訂正のために問題のある文字を符号化するために用い得る。正しく符号化された文字は、数秒以内に販売時点端末へ返され、必要に応じて現地で認識された文字と組み合わされる。次に満足なコード・ライン認識の指示がレジ係に示される。従って、高品質文字認識がリアルタイムで達成され、買物客にとって迷惑な遅延が回避される。本発明のいくつかの態様の利点としては、店舗人員時間の節減、顧客にとっての遅延低減、および顧客満足度の向上が含まれる。販売時点でのエラーの検出も、管理費を低減する。さらに、どのような手作業データ入力もレジ係以外の人により実行されるので、取引の機密保護が強化される。
【０００５】
万一、遠隔文字認識を用いてコード・ラインを所定制限時間内に識別できない場合、または、もし遠隔文字認識がまったく利用できなければ、本発明の別の実施形態において、コード・ラインは、ＰＯＳ端末において、問題のある文字が強調されて表示され得る。問題のある文字各々の近くに、適切な表示によって代案がレジ係に提示される。問題のある文字を正しく識別するために、レジ係は、提示された選択肢の中から選ぶことができる。レジ係がコード・ラインを修正できる能力は制限されているので、管理者がその操作を監視する必要は皆無である。代わりに、レジ係は、問題のある文字を自由に符号化できるが、他の文字は符号化できないようにできる。この場合でさえ、不正行為のリスクが無視でき、管理者の存在は一般に必要とされない。
【課題を解決するための手段】
【０００６】
本発明は、販売時点端末において証書を識別する方法を提供する。証書のコード・ライン中の文字は、少なくとも人間可読証印により表される。この方法は、販売時点端末において証印の少なくとも第１の部分について第１のタイプの自動文字認識を実施し、販売時点端末において証印の少なくとも第２の部分について第２のタイプの自動文字認識を実施し、それによって、コード・ラインの少なくとも１つの非認識文字を識別することにより実行される。この方法はさらに、非認識文字に対応する人間可読証印のイメージを販売時点端末において生成し、非認識文字の識別のためにそのイメージを遠隔の人間評価者に伝達し、識別された文字を、一般に自動文字認識を実施する１０秒以内に販売時点端末へ返し、識別されたコード・ラインを形成するために非認識文字を識別された文字で置き換え、識別されたコード・ラインを支払いシステムに伝達することにより実行される。
【０００７】
この方法の１つの態様によれば、自動文字認識の第１のタイプは光学式文字認識であり、自動文字認識の第２のタイプは磁気インク文字認識である。
【０００８】
この方法のさらなる態様において、イメージを伝達する前に、非認識文字が人間評価者により識別され得るかどうかが自動的に判断される。
【０００９】
この方法の別の態様は、非認識文字についての考え得るアイデンティティを提示することを含む。その場合、非認識文字が人間評価者により識別され得ないという自動判断に応答して、その非認識文字および考え得るアイデンティティが表示され、人間オペレータがその非認識文字を修正できるようになる。
【００１０】
この方法の１つの態様によれば、人間オペレータは、考え得るアイデンティティの１つを選択することによってのみ、非認識文字を修正できるようになっている。
【００１１】
本発明は、コンピュータ・プログラム命令が格納されるコンピュータ可読媒体を含むコンピュータ・ソフトウェア製品を提供し、これらの命令は、コンピュータによって読まれる時に、販売時点端末（ＰＯＳ端末）において証書を識別する方法をコンピュータに実行させる。証書のコード・ライン中の文字は、少なくとも人間可読証印により表される。この方法は、販売時点端末において証印の少なくとも第１の部分について第１のタイプの自動文字認識を実施し、販売時点端末において証印の少なくとも第２の部分について第２のタイプの自動文字認識を実施し、それによって、コード・ラインの少なくとも１つの非認識文字を識別することにより実行される。この方法はさらに、非認識文字に対応する人間可読証印のイメージを販売時点端末において生成し、非認識文字の識別のためにそのイメージを遠隔の人間評価者に伝達し、識別された文字を販売時点端末に返し、非認識文字を識別された文字で置き換えて識別されたコード・ラインを形成し、識別されたコード・ラインを支払いシステムに伝達することにより実行される。
【００１２】
本発明は、コード・ラインの文字が証印により表され、証印の少なくとも一部分は人間可読な証書を識別する販売時点端末を提供し、この販売時点端末は、証印について第１のタイプの自動文字認識を実施するための第１の読み取り装置と、証印について第２のタイプの自動文字認識を実施するための第２の読み取り装置と、コード・ラインの少なくとも１つの非認識文字を識別するために第１の読み取り装置および第２の読み取り装置に応答してリアルタイムで動作するアービトレーション・モジュールと、非認識文字に対応する人間可読証印のうちの少なくとも１つのイメージを生成するためのイメージャと、人間評価者によるイメージについての非認識文字の識別のために遠隔の人間評価者と接続された通信設備とを含み、販売時点端末は、識別された文字を受け取り、識別されたコード・ラインを形成するために非認識文字を識別された文字で置き換え、識別されたコード・ラインを通信設備を介して支払いシステムに伝達するように動作する。
【００１３】
販売時点端末の１つの態様によれば、第１の読み取り装置は、光学式文字読取り装置であり、第２の読み取り装置は、磁気インク文字読み取り装置である。
【００１４】
販売時点端末のもう１つの態様によれば、非認識文字が人間評価者により識別できるかどうかを自動的に判断するために判断ロジックが含まれる。
【発明を実施するための最良の形態】
【００１５】
本発明をさらに良く理解するため、例として、以下の図面と共に読まれる本発明の詳細な説明が参照され、図面中で、同じ要素には同じ参照符号が付される。
【００１６】
以下の説明において、本発明の完全な理解を提供するために多くの特定の詳細が示される。しかしながら、これらの特定の詳細なしで本発明を実行できることは、当業者にとり明白になるであろう。他の例では、周知の回路、制御ロジック、ならびに従来のアルゴリズムおよびプロセスのためのコンピュータ・プログラム命令は、本発明を不必要に曖昧にすることがないよう、詳細には示してない。
【００１７】
本発明の態様を具体化するソフトウェア・プログラミング・コードは一般に、コンピュータ可読媒体のような永久ストレージ中で保持される。クライアント・サーバ環境において、そのようなソフトウェア・プログラミング・コードはクライアントまたはサーバに格納され得る。ソフトウェア・プログラミング・コードは、データ処理システムと共に使用するための各種の既知の媒体のいずれかの上で具体化され得る。これには、ディスク・ドライブ、磁気テープ、コンパクト・ディスク（ＣＤ）、デジタル・ビデオ・ディスク（ＤＶＤ）、および信号がその上で変調される搬送波を伴うまたは伴わない伝送媒体中で具体化されるコンピュータ命令信号のような磁気および光学ストレージ・デバイスが含まれるが、それらに限定されない。例えば、伝送媒体は、インターネットのような通信ネットワークを含み得る。加えて、本発明は、コンピュータ・ソフトウェアにおいて具体化され得ると同時に、本発明を実行するために必要な機能はもう一つの選択肢として、特定用途向け集積回路または他のハードウェアのようなハードウェア構成要素、あるいはハードウェア構成要素とソフトウェアとの何らかの組み合わせを用いて、部分的または全体的に具体化され得る。
【００１８】
システム概要
ここで図面に戻り、本発明の開示実施形態に従って構成され動作するシステム１０を概略的に例示する図１を最初に参照する。複数の販売時点端末１２、１４、１６は、小切手読み取り機能を有しており、顧客小切手を受け入れる。
【００１９】
販売時点端末１２、１４、１６は、人間可読かつ機械可読でもある磁気インク文字で構成される従来の小切手のコード・ラインを読み取ることができる。しかしながら、本発明は、他のタイプの機械可読証印、例えば、バーコードまたは暗号化文字の他の形式、を有する帳票に適用可能である。一方が人間によっても可読な、少なくとも２タイプの機械可読証印があること、および異なるタイプの証印により表されるコード・ライン文字が空間的に相互に関連させられることだけが必要である。
【００２０】
ここで、販売時点端末１２、１４、１６（図１）としての使用に適する販売時点端末１８の詳細なブロック図である図２を参照する。端末１８は、識別されるべき小切手を受け入れるための帳票入力スロット２０を有する。小切手は、ＯＣＲ読み取り装置２２およびＭＩＣＲ読み取り装置２４により読み取られる。販売時点端末１８は、ＯＣＲおよびＭＩＣＲ読み取り装置の一致または不一致を記録するためのアービトレーション・モジュール２６を備えており、従来のデータ通信設備２８を有する。判断ロジック３０が存在しており、これは、あらかじめ決められた基準、例えば、所定の時間で応答が期待できるか、または問題のある文字の特徴に従って、問題のある文字が遠隔の人間評価者に提出されるべきかどうかを決定することができる。判断ロジック３０は、コンピュータ・プログラムとして実現したり、例えば、ＡＳＩＣとしてハードウェアに実装したりできる。イメージャ３２は、コード・ライン中のどのような指定された光学的に可読な証印のデジタル・イメージも生成することができる。販売時点端末１８は、レジ係のためのインタフェースを提供する表示装置３４を備えている。販売時点端末１８は、モデルＴＩ−８  ＳｕｒｅＭａｒｋ（登録商標）プリンタに取り付けられたモデル４６９４ＳｕｒＰｏｓ（登録商標）販売時点端末とすることができ、これらは両方とも、インターナショナル・ビジネス・マシーンズ・コーポレーション（アメリカ合衆国１０５０４  ニューヨーク州アーモンク、ニュー・オーチャード・ロード）から入手可能である。
【００２１】
再度図１を参照すると、３台の販売時点端末が代表的に示してある。しかしながら、このシステム１０は、同じまたは異なる小売り施設において多くの組み合わせで何台の販売時点端末が設置されていても動作し得る。販売時点端末１２、１４、１６は、既知の方法によりデータ・ネットワーク３６に接続されており、このデータ・ネットワーク３６は、私設ネットワークまたはインターネットであり得る。事実、販売時点端末は、世界的な分布を有することができ、同時に動作し得る。
【００２２】
サーバ３８は、データ・ネットワーク３６に接続されている。その機能は、問題のある文字に対応する光学式証印のイメージを販売時点端末１２、１４、および１６から受け取り、そのイメージを、人間評価者４６、４８、５０によってそれぞれ操作される１つ以上のサービス端末４０、４２、４４に配信することである。図１において、サービス端末４０、４２、４４は、データ・ネットワーク３６に直接接続されている。この構成は、代表的なものにすぎない。サービス端末４０、４２、４４は、中間サーバ（図示せず）を介してサーバ３８に接続された、または異なるデータ・ネットワーク（図示せず）を介してサーバ３８に接続されたサーバ３８に直接接続できる。ネットワーキング技術における当業者にとり、多くの可能性が生じるであろう。サーバ３８は、人間評価者４６、４８、５０による手作業の解釈のために、問題のある文字のイメージをサービス端末４０、４２、４４に配信する。問題のある文字の正しく識別されたバージョンは、販売時点端末１２、１４、１６に返され、一般に文字列として、認識された文字と組み合わされる。結果として生じる情報は次に、支払いシステムに提出され、そこでその情報は、小切手または他の支払い証書を認証するために用いられ得る。
【００２３】
サーバ３８および人間評価者４６、４８、５０は、同じサービス・センタ５２内に配置されてもよい。代わりに、それらは、離れて配置され、データ・ネットワーク３６または別のデータ・ネットワーク（図示せず）を介して連結されてもよい。小売業者の世界的なクライアント・ベースをより容易にサポートするために、人間評価者４６、４８、５０を地理的に分布させるのが望ましいことがある。人間評価者４６、４８、５０を分散させることには、サービス・センタ５２の管理者５４にとってさらなる利点があり、その利点には、良好な労働市場を持ち、正規の就業時間中にサービス・センタ５２の顧客をサポートするのに都合の良い時間帯に位置する国から人間評価者を確保することが含まれる。万一人間評価者４６、４８、５０が在宅してサービス・センタ５２に遠隔勤務するとしても、サービス・センタ５２の所有者に促進政府保護政策が付与され得ることは、本発明のいくつかの態様の副次的な利点である。サービス・センタ５２は小売りチェーン組織内に一体化され得るであろう。代わりに、サービス・センタ５２は、多くの小売りチェーンをサポートし得る外注オペレーションとすることができるかも知れない。
【００２４】
サービス・センタ５２におけるオペレータ人数は、適用分野に依存する。いくつかの場合には、人間評価者が１人だけで十分であるが、その場合、システムの能力はある程度制限される。他の場合には、作業負荷に対応し、信頼性を向上させるために問題のある文字の認識を追試するために多くの人間評価者が必要とされる。
【００２５】
操作
ここで図３を参照すると、この図は、本発明の開示された実施形態に従って小切手のコード・ラインを符号化する方法を例示する流れ図である。以下の手順がオンラインでリアルタイムで実行されることが強調されるべきであり、このことは、本特許出願の文脈において、ＰＯＳ端末を操作しているレジ係によるサービスを顧客が待っている間に、この手順が実行されることを意味する。従って、結果は、数秒以内に入手可能でなければならない。サービス・センタが、ピーク時未満の作業負荷に対して職員配置されていると仮定して、好ましくは、５秒以内に結果が入手可能である。しかしながら、最適には、小切手１枚あたり問題のある文字１．５字および１０，０００字／時の遠隔の人間評価者生産性を仮定すると、小切手１枚あたりデータ入力に０．５秒必要とされることが以下に提示される例から見て取れる。通信遅延に備えてさらに１．５秒仮定すると、最適モードにおいて、結果は、低作業負荷の期間中、２秒の遅延後に発信ＰＯＳ端末に到着できる。
【００２６】
この方法のステップは、提示を明確にするため、図３において特定のシーケンスで示してある。しかしながら、ステップの多くが並列的、非同期的または異なる順序で実行できることは、当業者にとって明らかであろう。
【００２７】
このプロセスは、初期ステップ５６から始まり、ここで、顧客は、商品またはサービスに対する支払いにおいて小切手をレジ係に提出し、レジ係は、その小切手をＰＯＳ端末に入力する。ＰＯＳ端末は、２つの異なる認識エンジン、一般にＭＩＣＲおよびＯＣＲエンジンを用いて小切手のコード・ラインの読み取りを試みる。いくつかの実施形態において、信頼水準が、各文字の識別、仮識別に関連付けられる。
【００２８】
今や制御は、判断ステップ５８に進み、ここで、コード・ラインの全文字の信頼のある読み取りが達成されたかどうかが決定される。この決定を行うために、様々な管理方針が可能である。例えば、１つの方針によれば、ＭＩＣＲまたはＯＣＲ技術のいずれか一方によって信頼のある読み取りを行うことができれば、たとえ他方の技術が信頼のある読み取りという結果にならなくても、判断は肯定的であろう。他の用途において、認識エンジンは、各文字に投票し、文字ごとに２つの技術間の一致が必要とされることがある。後者の代案は、より多数の問題のある文字という結果になるが、信頼のある読み取りの信頼性はより高い。いくつかの実施形態においては、判断ステップ５８において否定的な決定がなされる前に、ＭＩＣＲおよびＯＣＲ双方を用いて、自動文字認識における複数回の試み失敗が必要とされることがある。
【００２９】
判断ステップ５８での決定が肯定的であれば、制御は、最終ステップ６０に進み、手順は成功裏に終了する。
【００３０】
判断ステップ５８での決定が否定的であれば、制御は、ステップ６２に進む。コード・ラインの問題のある文字が、さらなる処理のために選択される。
【００３１】
次に、判断ステップ６４において、現在の問題のある文字の遠隔識別を要求するかどうかが決定される。この決定のための１つの基準は、あらかじめ決められた時間間隔内で結果が期待されるかどうかである。いくつかの実施形態においては、ＰＯＳ端末は、文字の仮識別を行うことができ、仮識別の信頼水準に関する測定規準は、現在の問題のある文字と関連付けることができる。他の場合には、文字は、認識エンジンによって識別可能ではないことがある。この場合でさえ、考え得る文字または文字のグループからの偏差を示す測定規準は、イメージを伴うことがある。いくつかの場合には、文字は欠落していたり、または非常に歪んでいて人間による認識さえできないことがある。そのような文字は、遠隔識別のために送られる必要がない。なぜならば、これは徒労に終わるであろうからである。他の実施形態においては、測定規準が利用可能ではないことがあり、すべての問題のある文字は、遠隔識別のために自動的に提出されるであろう。
【００３２】
判断ステップ６４での決定が否定的であれば、制御は最終ステップ６６に進む。手順は失敗で終了し、従来の小切手処理が必要とされる。あるいは、小切手は、欠陥ありとして完全に拒絶されることがある。
【００３３】
判断ステップ６４での決定が肯定的であれば、制御はステップ６８に進む。磁気信号を光学式走査と空間的に互いに関係付け、それによって小切手上の現在の問題のある文字の位置を識別するために、同期手順が企てられる。同期は、動的タイム・ワーピング・アルゴリズムの実施を用いて達成できる。このアルゴリズムは、例えば、Ｋｅｏｇｈ，Ｅ．Ｊ．およびＰａｚｚａｎｉ，Ｍ．Ｊ．の文献「微分動的タイム・ワーピング（Ｄｅｒｉｖａｔｉｖｅ  Ｄｙｎａｍｉｃ  Ｗａｒｐｉｎｇ）」から周知であり、ＵＲＬ「ｈｔｔｐ：／／ｗｗｗ．ｃｓ．ｕｃｒ．ｅｄｕ／〜ｅａｍｏｎｎ／ｓｄｍ０１．ｐｄｆ」から入手可能であり、これは、参照により本明細書に組み込まれる。ステップ６８が完了すると、文字の読み取りにおける問題が磁気媒体の欠陥または光学式認識における困難さに起因しているかどうかにかかわらず、現在の問題のある文字の人間可読バージョンの小切手上での正確な位置が分かる。
【００３４】
次に、ステップ７０において、現在の問題のある文字の光学的イメージが作成される。
【００３５】
次に、ステップ７２において、現在の問題のある文字のイメージは、手作業による識別のために１人以上の遠隔の人間評価者に伝送される。好ましくは、１つ以上のイメージがグループ化され、データ入力に便利なやり方で提出される。例えば、同じまたは異なる小切手からのいくつかの文字がグループ化されれば、人間評価者は効率的に作業できるかもしれない。
【００３６】
次に、ステップ７４において、現在の問題のある文字のイメージは、１人以上の遠隔の人間評価者により評価され、識別がなされる。いくつかの場合では、これは単に、ＰＯＳ端末の仮識別の確認である。他の場合では、正しい文字の人間オペレータによるデータ入力が必要とされる。
【００３７】
さらに他の場合には、信頼水準が低い場合、または明確な識別がまったく行えない場合、文字は、１人以上の人間評価者に自動的に配信され、各々の人間評価者は、独立した識別を行う。そのような場合には、人間評価者が同時した時のみが、達成されたと見なされる問題のある文字の最終的な識別である。合意は、管理方針により規定され得る。例えば、人間評価者の全員一致が必要とされ得る。代わりに、合意は、過半数、または３人以上の人間評価者が現在の問題のある文字を識別することを試みている場合には、ある程度の圧倒的多数の合意により登録され得るかもしれない。現在の問題のある文字のイメージが、５人の異なる人に提出されれば、その内の３人の合意は、その文字の識別に十分かもしれない。代わりに、５人の人間評価者の内の４人の同意が必要とされることがあり得る。多くの方針および組み合わせがこのステップにおいて可能である。問題のある文字の評価を何人が試みるべきかの決定は、ＰＯＳ端末における仮識別の信頼特性に基づいて自動的に行うことができる。現在の問題のある文字のイメージの人間評価者への配信およびそれらの入力の登録は一般に、適切な投票およびアービトレーション・プログラムを有するサーバにより実行される。
【００３８】
次に、遅延ステップ７６において、すべての適用可能な人間評価者からの入力が待たれる。
【００３９】
制御は次に、判断ステップ７８に進み、そこでは、上述のように、管理方針に従って決定的な識別がされたかどうかが決定される。
【００４０】
判断ステップ７８における決定が否定的であれば、制御は、最終ステップ６６に進み、手順は失敗で終了する。識別の失敗は、発信ＰＯＳ端末に知らされる。
【００４１】
判断ステップ７８における決定が肯定的であれば、制御は、ステップ８０に進む。文字は、発信ＰＯＳ端末に返される。
【００４２】
次に、ステップ８２において、新しく識別された文字は、コード・ライン読み取りにおける問題のある文字に取って代わる。
【００４３】
次いで制御はステップ８４に進み、そこでは、現在の小切手のコード・ライン中により多くの問題のある文字が存在しているかどうかが決定される。判断ステップ８４における決定が肯定的であれば、制御は、ステップ６２に戻る。
【００４４】
判断ステップ８４における決定が否定的であれば、制御は、最終ステップ６０に進む。手順は成功裏に終了する。識別された文字は、支払いシステムに伝達される。
【００４５】
例
本発明の経済的利点は、以下の例を考慮することにより正当に評価され得る。サービス・センタ５２（図１）が、毎日総計１，０００万件の小切手を受け取る多数の小売りチェーンにサービスすると仮定する。さらに、ＰＯＳ端末における第１の読み取り試行の間に４％の小切手が拒絶され、１％（小切手１００，０００件）が２回以上の試行後も読み取れないままであると仮定する。すべての拒絶小切手が、小切手１枚あたり２分（１２０秒）の推定平均処理時間でシステムに手作業で入力されれば、入力のための所用時間は以下のようになるであろう。
１０，０００，０００×０．０１×１２０＝１２，０００，０００秒／日
【００４６】
ＰＯＳ端末の専任オペレータは、せいぜい、８時間（すなわち、２８，８００秒）／シフトの労働を提供する。従って、上記の小切手処理時間は、以下のようにフルタイム当量（ＦＴＥ：ｆｕｌｌ  ｔｉｍｅ  ｅｑｕｉｖａｌｅｎｔｓ）に変換される。
１２，０００，０００／２８，８００＝４１７ＦＴＥ
【００４７】
このＦＴＥ要件は実際、低い推定値である。なぜならば、このＦＴＥ要件は、レジ係の手作業入力および非生産的時間を監督者が観察するために必要な時間を無視しているからである。レジ係の完全負荷年間コストが約３０，０００ドルと仮定すると、読み取り不可小切手に起因する総コストは、以下のように計算される。
４１７×３０，０００＝１２，５１０，０００
すなわち、約１，２５０万ドルである。対称的に、本発明の技術を利用すると、１００，０００件の問題のある小切手について遠隔データ識別およびデータ入力を提供することが必要である。問題のある文字が小切手１件あたり平均１．５字と仮定すると、１日あたり１５０，０００字を遠隔識別し、入力することが必要である。すべての問題のある文字が抽出され、サービス・センタにおける遠隔データ入力オペレータに最も便利なやり方で提示されるので、生産性は、１０，０００字／時、すなわち８時間シフトについて８０，０００字と高くなるであろうと仮定できる。従って、この作業負荷を処理するために必要とされるのは２ＦＴＥ未満である。
１５０，０００／８０，０００＝１．８７５ＦＴＥ
【００４８】
完全負荷オペレータ・コストが３０，０００ドル／年であると再度仮定すると、総年間小切手処理コストは、６０，０００ドルと計算される。このコストは、従来の小切手処理方法を使用する小売りチェーンが負担するであろうコストの０．５％未満のコストである。
【００４９】
代替実施形態
この実施形態においては、図３に関連する上述の方法が実行され、手順が失敗に終わり（最終ステップ６６）、それによって、ＰＯＳ端末の人間オペレータ（レジ係）による介入を必要とする、と仮定される。従来、そのような場合には、上述のように監督されて、レジ係が小切手ライン・データをキー入力することが思い出されるであろう。
【００５０】
ここで、本発明の開示実施形態による、小切手のコード・ラインを符号化する方法の別の実施形態を説明する流れ図である図４を参照すると。この方法は一般に、ＰＯＳ端末を操作するレジ係により実行され、システム１０（図１）を用いて実行できる。
【００５１】
手順は、最初のステップ８６から始まる。現在の小切手がＰＯＳ端末によりうまく処理されず、さらに遠隔符号化が失敗したと仮定する。代わりに、遠隔符号化が、ことによるとハードウェアまたは通信の障害、システム過負荷、あるいは人間評価者の調達不能のせいで利用できなくなったかもしれない。小切手のコード・ラインの文字の表示は、問題のある文字が強調されて、レジ係に示される。ＰＯＳ端末の自動認識エンジンにより提示される代わりの文字識別も表示され、これは強調された問題のある文字の近くに示される。好ましくは、提案される選択肢の数は、１〜５で変わるべきである。最も好ましくは、少なくとも２つの選択肢が提案される。
【００５２】
次に、ステップ８８において、問題のある文字が手作業で選択される。
【００５３】
制御は今や、判断ステップ９０に進み、そこで、問題のある文字がレジ係により識別できるかどうかが決定される。いくつかの実施形態において、レジ係は、提示された選択肢のうちの１つを選ぶことしか選択の余地がない。これらの実施形態においては、不正なデータを入力する可能性は事実上皆無なので、監督者の存在は不要である。他の実施形態においては、レジ係は、訂正された文字を自由に入力することを許されることがある。これらの実施形態においてさえ、意味のある不正データが入力されそうにないので、監督者は必要とされないことがある。レジ係がデータを自由に符号化するための許可は、問題のある文字の数およびパターンに基づいて、自動的に交付または拒否できる。例えば、登録銀行番号が認識エンジンによりうまく読み出されたが、顧客口座番号全体に問題があれば、訂正された文字をレジ係が入力する許可を拒否することが賢明であろう。
【００５４】
判断ステップ９０における決定が否定的であれば、制御は、最終ステップ９２に進む。手順は、失敗に終わる。
【００５５】
判断ステップ９０における決定が肯定的であれば、制御は、ステップ９４に進む。レジ係は、正しい文字を選択またはキー入力する。
【００５６】
制御は今や、判断ステップ９６に進み、そこで、処理されるべきもっと多くの問題のある文字がコード・ライン中に残っているかどうかが決定される。判断ステップ９６における決定が肯定的であれば、制御は、ステップ８８に戻る。
【００５７】
判断ステップ９６における決定が否定的であれば、制御は、最終ステップ９８に進む。この手順は、成功裏に終了する。
【００５８】
本発明は、上記で具体的に示され、説明されたことに限定されないことを、当業者は認識するであろう。むしろ、本発明の範囲は、上述の様々な特徴の組み合わせ（ｃｏｍｂｉｎａｔｉｏｎ）および下位組み合わせ（ｓｕｂ−ｃｏｍｂｉｎａｔｉｏｎ）、ならびに先行技術にはないそれらの特徴の変形および変更を含み、このことは、上記の説明を読めば直ちに当業者の心に浮かぶであろう。
【図面の簡単な説明】
【００５９】
【図１】本発明の開示された実施形態に従って構成され、動作するシステムの概略図である。
【図２】図１に示されるシステム中の販売時点端末の詳細なブロック図である。
【図３】本発明の開示実施形態による、小切手のコード・ラインを符号化する方法を例示する流れ図である。
【図４】本発明の開示実施形態による、小切手のコード・ラインを符号化する方法の別の実施形態を説明する流れ図である。
【符号の説明】
【００６０】
１０  システム
１２、１４、１６、１８  販売時点端末
２０  帳票入力スロット
２２  ＯＣＲ読み取り装置
２４  ＭＩＣＲ読み取り装置
２６  アービトレーション・モジュール
２８  データ通信設備
３０  判断ロジック
３２  イメージャ
３４  表示装置
３６  データ・ネットワーク
３８  サーバ
４０、４２、４４  サービス端末
４６、４８、５０  人間評価者
５２  サービス・センタ
５４  管理者
５６  「コード・ラインを読み取る」ステップ
５８  「確信のある読み取りか？」の条件分岐ステップ
６０  「成功」終了ステップ
６２  「文字を選択する」ステップ
６４  「遠隔コーディングを要求するか？」の条件分岐ステップ
６６  「失敗」終了ステップ
６８  「同期する」ステップ
７０  「文字をイメージ化する」ステップ
７２  「イメージを伝送する」ステップ
７４  「文字の遠隔評価」ステップ
７６  「すべての評価が完了したか？」の条件分岐ステップ
７８  「文字は識別されたか？」の条件分岐ステップ
８０  「文字を戻す」ステップ
８２  「文字をコード・ラインに組み入れる」ステップ
８４  「もっと多くの文字があるか？」の条件分岐ステップ
８６  「コード・ラインを表示する」ステップ
８８  「文字を選択する」ステップ
９０  「文字は識別可能か？」の条件分岐ステップ
９２  「失敗」の終了ステップ
９４  「訂正文字を入力する」ステップ
９６  「もっと多くの文字があるか？」の条件分岐ステップ
【図１】
2008527516.tif 000003
【図２】
2008527516.tif 000004
【図３】
2008527516.tif 000005
【図４】
2008527516.tif 000006
【国際調査報告】
2008527516.tif 000007
2008527516.tif 000008