JP2008181507A - 複数のクラスの有価証券媒体のための確認テンプレート - Google Patents

複数のクラスの有価証券媒体のための確認テンプレート Download PDF

Info

Publication number
JP2008181507A
JP2008181507A JP2007338730A JP2007338730A JP2008181507A JP 2008181507 A JP2008181507 A JP 2008181507A JP 2007338730 A JP2007338730 A JP 2007338730A JP 2007338730 A JP2007338730 A JP 2007338730A JP 2008181507 A JP2008181507 A JP 2008181507A
Authority
JP
Japan
Prior art keywords
classes
media item
image
template
class
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
JP2007338730A
Other languages
English (en)
Other versions
JP5344668B2 (ja
JP2008181507A5 (ja
Inventor
Chao He
ヒー チャオ
Gary A Ross
エー ロス ゲーリー
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 JP2008181507A publication Critical patent/JP2008181507A/ja
Publication of JP2008181507A5 publication Critical patent/JP2008181507A5/ja
Application granted granted Critical
Publication of JP5344668B2 publication Critical patent/JP5344668B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/243Classification techniques relating to the number of classes
    • G06F18/2433Single-class perspective, e.g. one-against-all classification; Novelty detection; Outlier detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Image Analysis (AREA)

Abstract

【課題】証券媒体アイテムの自動確認の際に使用するための技術を提供する。
【解決手段】複数の1クラス分類子を備えるテンプレートにアクセスするステップであって、それぞれが証券媒体アイテムが属する複数のクラスのうちの1つに対応するステップと、1クラス分類子のそれぞれを証券媒体アイテムの画像に適用して、複数のクラスのそれぞれに対する結果セットを生成するステップとを含む証券媒体アイテムの自動確認の際に使用するための技術。次に、各証券媒体クラスに対する結果セットは、証券媒体アイテムがそのクラスに属するか否かを判定するために分析される。
【選択図】図11

Description

本発明は、銀行券等の有価証券媒体の受入及び確認方法に関する。
銀行券のような有価証券媒体アイテムが銀行券分類機またはインテリジェント預金またはリサイクルATMのような自動処理システム内に送り込まれると、システムは、複数の可能なクラス(例えば、通貨および額面)のうちのいずれに各アイテムが属するのかを判定するためにアイテムを認識しなければならないし、認識した場合には、そのアイテムが真正であるか、または偽造であるかを判定しなければならない(すなわち、そのアイテムを「確認」しなければならない)。これらのシステムは、通常、処理するタイプのアイテムから取り出したトレーニング・データ前に開発したテンプレートを使用して有価アイテムを認識し、確認する。実際には、システムが処理すると予想される証券媒体アイテムの各一意の「クラス」に対して一意のテンプレートが開発される。例えば、通貨処理システムの場合には、通貨、シリーズ、額面および向き(すなわち、処理システム内に挿入した場合の銀行券の向き)の各可能な組合せに対して一意のテンプレートが生成される。
証券媒体アイテムの各クラスに対する一意のテンプレートの開発は時間がかかり、コストが高くなっていて、特に多くのシリーズで作られるか、または複数の銀行または大蔵省により発行された銀行券を有する国用の通貨処理装置を開発する場合には、非常に時間がかかり、非常にコストが高くなる。大部分の従来の確認方法は、熟練した人により銀行券の関連する特徴(領域)を手動で選択しなければならないので、テンプレートの生成コストはさらに高いものになる。ある場合には、銀行券上に表示される新しい正式な署名のような僅かな変化の場合でも、または銀行券を印刷するのに使用するインクの変更の場合でも、新しいテンプレートを開発しなければならない。
本発明は、証券媒体アイテムの自動確認の際に使用するための技術であって、複数の1クラス分類子(one−class classifier)を備えるテンプレートにアクセスするステップであって、それぞれが証券媒体アイテムが属する複数のクラスのうちの1つに対応するステップと、次に、1クラス分類子のそれぞれを証券媒体アイテムの画像に適用して、複数のクラスのそれぞれに対する結果セットを生成するステップとを含む。次に、各証券媒体クラスに対する結果セットは、証券媒体アイテムがそのクラスに属するか否かを判定するために分析される。
証券媒体アイテムの自動確認のためのテンプレートの生成の際に使用するための技術についても以下に説明する。この技術は、類似のタイプの複数の証券媒体アイテムの画像を受信するステップを含む。この場合、各画像は、そのタイプの証券媒体アイテムに関連する複数のクラスのうちの1つに属する。次に、画像は、複数のクラスのすべてに属する証券媒体アイテムを表す1つのセグメンテーション・マップを生成するために使用される。次に、画像およびセグメンテーション・マップは、一緒に複数の1クラス分類子を生成するために使用される。この場合、1クラス分類子のそれぞれは、複数のクラスのうちの1つと関連付けられる。次に、テンプレートは、セグメンテーション・マップおよび複数の1クラス分類子を含むように定義される。
下記の説明および添付の特許請求の範囲を読めば、他の特徴および利点を理解することができるだろう。
自動証券媒体確認テンプレートを生成し、次に、これらのシステムのユーザから任意の形の有価証券媒体を受け入れるシステムでこれらのテンプレートを使用する際に使用するための技術について以下に説明する。この技術は、紙幣預金機能を有する現金自動預払機(ATM)、券売機、両替機、セルフ・サービス・キオスク等を含む銀行券を受け入れるように構成されている任意のタイプのセルフ・サービス端末内の銀行券の自動確認の際に特に役に立つ。下記の説明においては、銀行券の確認に最も力を入れて説明するが、この技術は、事実上任意のタイプの有価証券媒体の自動確認の際にも役に立つ。
証券媒体確認テンプレートを生成するためのこの技術は、上記の参照により組み込むものとする2つの関連する出願に記載されるテンプレート生成プロセスを利用する。このプロセスは、1つまたは複数の真券、および真券だけのサブ領域の統計的表示により構成された通貨テンプレートを使用して、銀行券または他の有価証券媒体の有効性を自動判定する際に使用するための1クラス分類子を生成するステップを含む。偽券の統計的表示は必要ない。すなわち、このプロセスで生成される分類子は、各銀行券の有効性を判定する際に、真券だけからの統計的情報を必要とし、この情報により対象となる銀行券がそのクラスに属する(すなわち、「真正」である)か、またはそのクラスに属さない(すなわち、「偽造」である)と結論づける点で「1クラス」分類子である。
一般に、各銀行券「クラス」は、通貨(例えば、米国ドル)、額面(例えば、5ドル、10ドル、20ドル額面)、シリーズ(例えば、2003年の5ドル紙幣対2006年の5ドル紙幣)、および向き(すなわち、表面の右縁部が先、表面の左縁部が先、裏面の右縁部が先、裏面の左縁部が先)の特定の組合せにより定義される。それぞれが、2つの異なるシリーズの下で作られた紙幣の2つの異なる額面を有する通貨の場合には、16の異なる1クラス分類子(2つの額面×2つのシリーズ×4つの向き=16クラス)または16の紙幣確認テンプレートを必要とする。確認される各紙幣の場合、紙幣はこれら16のテンプレートのうちの1つだけと比較される。すなわち、紙幣の額面、シリーズおよび処理システム内に挿入される向きに対応するテンプレートとだけ比較される。
下記のプロセスは、そのアイテムに対してどんなに多くのクラスが存在していても、所与の証券媒体アイテムに対して1つの証券媒体確認テンプレートだけですむように、2つの関連する用途のプロセスを修正する。例えば、それぞれ2つの異なるシリーズの下で作られた2つの額面を有し、16全部のクラスを有する上記通貨の場合には、下記のプロセスは16の確認テンプレートを作らないが、通貨の各額面に対して一つずつ2つのテンプレートだけを作る。これらの各テンプレートは、両方の製造シリーズおよび4つのすべての紙幣の向きに対応するクラスを含む2つの額面のうちの一方に対してだけ存在する全部で8つのクラスの有効性を判定する際に使用される。しかし、修正について説明する前に、2つの関連出願で説明したプロセスの概要を順次説明する。
図1に示すように、テンプレート生成プロセスは、各銀行券クラスに対する複数の銀行券(銀行券1〜N)の画像を捕捉するステップを含む。画像は、それぞれが、例えば、赤、緑、青、赤外線および紫外線のような選択した周波数または周波数範囲で照明した場合に、銀行券の透過または反射特性を表す複数の可能な画像「チャネル」のうちの任意チャネル内で生成される。図2に示すように、各クラスの銀行券の画像は、各画像内に含まれる画素の数により決定した画像サイズを有する(高さがR画素、幅がC画素の画像は、R×Cの画像サイズを有する)。
画像内の各画素は、周知の技術により容易に測定することができる強度値Pを有する。それぞれがR×C個の画素を有するN枚の銀行券の画像セットの場合には、n番目の銀行券のi番目の行およびj番目の列のところの画素の強度値は、Pij で表される。ここで、i=1,2,...,Rであり、j=1,2,...,Cであり、n=1,2,...,Nである。この方法で画素の強度値を表すことにより、図3に示すような画像強度マトリクスを生成することができる。このマトリクス内には、最初の銀行券の画像内のすべての画素に対する強度値が第1の行で整合し、2番目の銀行券の画像内のすべての画素に対する強度値が第2の行で整合し、以下同様であり、N番目の銀行券の画像内のすべての画素に対する強度値がN番目の行で整合している。結果は下記のようになる。マトリクスの列はそのクラスのすべての画像に対する「画素位置プロファイル」を提供する。すなわち、各列はそのクラスのすべての銀行券を横切る所与の位置のすべての画素に対する強度値を示す。例えば、図3の例の場合には、マトリクスの第1の列は、銀行券の画像の第1の行および第1の列(左上の隅)のすべての画素に対する画像の強度を示し、マトリクスの最後の列は、銀行券の画像のR番目の行およびC番目の列(右下の隅)のすべての画素に対する画像の強度を示す。
次に、クラスタリング・アルゴリズムが、画素位置をM個のサブグループまたは「セグメント」にグループ分けするために画像強度マトリクスに適用される。このことを行うために、類似の手段が、例えば、マトリクス内の列ベクトル間のユークリッド距離を計算することにより、各ペアの画素に対する強度値を使用して画素位置の各ペアに対して計算される。このクラスタリング・プロセスは、反復して行われ、アルゴリズムの結果がM個のセグメントの周囲に収束した後で、各画素位置は、それがM個のセグメントのどれに属するのかを示す「メンバーシップ・インデックス」が割り当てられる。全R×C画像サイズを横切る一組のメンバーシップ・インデックス値は、その銀行券クラスに対する「セグメンテーション・マップ」を形成する。
図4は、銀行券が3つのセグメント(M=3)に分割される図1および図2の例に対するセグメンテーション・マップである。マップ内の各画素位置は、「1」、「2」または「3」という数値を有する。この場合、値「1」は非常に暗い画素を表し、値「3」は非常に明るい画素を表し、値「2」は明るい画素と暗い画素との間の画素を表す。このセグメンテーション・マップは、その銀行券クラスに対するトレーニング・セット内のN枚すべての銀行券に適用され、あるシステムの場合には、任意のおよびすべての使用可能な画像チャネルから取り出した画像による認識および確認プロセスにおいて使用される。
その銀行券クラスに対してセグメンテーション・マップが生成されると、図5に示すように、マップはそのクラスのN個の各画像から識別情報を抽出するためのマスクとして適用される。銀行券nの画像にセグメンテーション・マップを適用すると、M個の各セグメントに属する画像内のすべての画素に対する平均(または中間)強度値S を計算することができる。ここで、m=1,2,...,Mであり、n=1,2,...,Nである。図5の例の場合には、セグメンテーション・マップは、セグメンテーション・マップ内に定義されている3つの各セグメントに対して1つずつ、3つの平均強度値(S、S、およびS)を各銀行券に対して生成する。
次に、トレーニング・セット内のN個のすべての銀行券に対する平均強度値は、図6に示すように、その銀行券クラスに対する「特徴セット・マトリクス」Fを生成するために結合される。マトリクス内の各行は、トレーニング・セット内の銀行券の1枚のM個のセグメントに対する平均強度値を保持する。この例の場合には、特徴セット・マトリクスは、N×3マトリクスであり、N枚の銀行券はそれぞれ3つのセグメントを有する。
下記のプロセスは、各クラスに対して1つのセグメンテーション・マップを生成する代わりに、特定の通貨の特定の額面の銀行券のすべてのシリーズおよびすべての向きのような特定の証券媒体アイテムのすべてのクラスに適用される1つのセグメンテーション・マップを生成することにより図1〜図6のプロセスを修正する。図7(A)〜図7(D)は、自動処理システム内にアイテムを挿入することができる4つの可能な縦方向の向きにより定義された4つの異なるクラスを有する銀行券のような有価証券媒体アイテムを示す。図7(A)および図7(B)の証券媒体アイテム内の実線は、処理システムに表面を上にして挿入した場合に、アイテムの面上に見ることができる特徴を表す。この場合、図7(B)に示す方向は、図7(A)に示す方向から180度回転したものを示す。図7(C)および図7(D)は、処理システム内に裏面を上にして挿入した場合のアイテムの向きを表す。この場合、鎖線は、アイテムの表面上の特徴がその向きでは肉眼で見ることができないことを示す。
各セグメンテーション・マップが、すべてが同じクラスに属するアイテムの画像から生成される2つの関連出願のところで説明したプロセスとは異なり、ここで説明するプロセスは、例えば、図7(A)〜図7(D)に示す4つの向きを有するアイテムの画像からのように、異なるクラスに属するアイテムの画像からセグメンテーション・マップを生成する。このようなセグメンテーション・マップを生成するために、すべての可能なクラスに対するトレーニング画像が一緒に処理され、結果として得られる画像強度マトリクス(図3参照)は、4つすべての向きのアイテムの画像が相互に重ねられた場合に表れるような証券媒体アイテムの特徴を示す画像である、図8に示すものに似ているものに見える「擬似画像」を表す。
図9は、図7(A)〜図7(D)の例からの3つのセグメントを有するセグメンテーション・マップを示す。「1」という数値を有し、非常に暗い画素位置を表すこれらセグメントの第1のセグメントは、矩形の形の画素位置の4つのグループを含む。「2」という数値を有し、中程度に暗い画素位置を表すこれらセグメントの第2のセグメントは、銀行券を横切って垂直に走り、第1のセグメントを形成するグループを囲む画素位置の2つのグループを含む。第3のセグメントは、非常に明るい画素位置を示し、第1または第2のセグメントに割り当てられないすべての画素位置を含む。
図9に示すようなセグメンテーション・マップを使用し、複数の証券媒体クラスを横切ってセグメンテーション・マップを適用する目的で、テンプレート生成プロセスは、確認プロセスにおいてセグメンテーション・マップと一緒に動作するK個の1クラス分類子を生成するために、クラスタリング技術に依存する。ここで、Kは、各確認テンプレートに関連付けられるクラスの全数である。2つの額面の通貨の上記例の場合には、各額面に対する確認テンプレートは、1つのセグメンテーション・マップと一緒に格納される8つの1クラス分類子を含む。
一般に、K手段クラスタリング、階層クラスタリング、最近傍クラスタリング、およびカーネル・クラスタリングのようなクラスタリング技術は、クラスタの形をしているデータ内の構造を発見することにより、データ・セットの内部組織を発見するために使用される。本明細書に説明するテンプレート生成プロセスは、1つの確認テンプレートによりカバーされるアイテムのすべてのクラスに対応する画像を含む証券媒体アイテムの画像にこれら周知のクラスタリング技術のいずれかを適用して、画像データをクラスタリング・アルゴリズムにより定義される類似手段によりいくつかのクラスタにグループ分けする。より詳細には、1つの確認テンプレートによりカバーされるK個のクラスを有する証券媒体アイテムの場合には、クラスタリング・アルゴリズムは、画像データをK個のクラスタに分割する。例えば、流通しているNシリーズの銀行券を有する通貨額面の場合には、クラスタの数は、K=4Nである。ここで、4は、処理システムに銀行券を挿入することができる可能な向きの数である。図7(A)〜図7(D)の例の場合には、クラスタリング・プロセスは、図10に示すクラスタ類似の一組の4つのクラスタを生成する場合がある。
図11は、例えば、テンプレートによりカバーされるK個のクラスを有する銀行券のある額面用の確認テンプレートのような、上記セグメンテーション・マップおよびクラスタ・データを使用して確認テンプレートを生成する際に使用するためのプロセスを示すフローチャートである。このプロセスは、トレーニング・システムが、選択した額面の銀行券のトレーニング・セットから画像のデータ・セットXを収集する場合に開始する(ステップ1100)。データ・セットは、例えば、対応する銀行券の製造シリーズまたは向きとは無関係に、画像が属するクラスとは無関係に選択した額面のすべての銀行券からの画像を含む。次に、トレーニング・システムは、データ・セットX内の画像を使用して、上記のような、また図9に示す、選択した額面に対するセグメンテーション・マップSを生成する(ステップ1110)。トレーニング・システムは、また、データ・セットXにクラスタリング・アルゴリズムを適用して、データをK個のサブグループまたはクラスタXにグループ分けする。ここで、i=1,2,...,Kである(ステップ1120)。
セグメンテーション・マップSおよびK個のクラスタXを生成した後で、トレーニング・システムは、K個の各クラスタXへセグメンテーション・マップSを適用して、図6のところで説明した上記方法で、クラスタXに対する特徴セット・マトリクスFを抽出する(ステップ1130)。次に、トレーニング・システムは、K個の各特徴セット・マトリクスFに対して、平均ベクトルμ、共分散マトリクスΩ、および臨界値fciを計算する(ステップ1140)。これらの要素(平均ベクトル、共分散マトリクス、および臨界値)3つすべてを計算するための式は、当業者であれば周知のものであるので、ここでは詳細に説明しない。これら3つの要素は、一緒にK個の各クラスタに対する1クラス分類子のパラメータを形成する。
K個の各クラスタに対する1クラス分類子のパラメータを計算する場合に、トレーニング・セットは、選択した通貨額面に対する確認テンプレートとして、セグメンテーション・マップSと一緒にこれらのパラメータを格納する(ステップ1150)。次に、この確認テンプレートは、テンプレートに関連する通貨および額面の銀行券の有効性を判定する際に使用するために、銀行券処理システムに分配される。
図12は、複数のクラスを有するあるタイプの証券媒体アイテムの有効性を判定する際に、自動証券媒体処理システムで使用するためのプロセスである。このプロセスは、例えば、システムに挿入した場合に、銀行券の額面または向きに関連する製造シリーズの数がいくつであっても(すなわち、その額面の銀行券が属するクラスの数がいくつであっても)、現金自動預払機(ATM)または両替リサイクラでの選択した額面の銀行券の確認に特に適している。
確認プロセスは、システムが銀行券を受け取り、銀行券の1つまたは複数のデジタル画像を生成した場合に開始する(ステップ1200)。システム内の銀行券認識モジュールは、銀行券の画像を分析し、その銀行券の通貨および額面の両方を識別する(ステップ1210)。システム内の確認モジュールは、認識モジュールから通貨および額面情報を受け取り、所定の格納位置から適当な確認テンプレートを検索する。この場合、確認テンプレートは、K個の1クラス分類子パラメータ、および上記セグメンテーション・マップを含む(ステップ1220)。確認モジュールは、銀行券画像にセグメンテーション・マップを適用して、その銀行券の特徴セットを抽出する(ステップ1230)。個々の銀行券に対する特徴セットは、上記特徴セット・マトリクスの行を形成するベクトル類似のベクトルである。
次に、確認モジュールは、K個の1クラス分類子のそれぞれに対して格納している平均ベクトルおよび共分散マトリクスを検索し、これらのパラメータをその銀行券に対する特徴セット・ベクトルと一緒に使用して、K個の1クラス分類子のそれぞれに関する銀行券に対する試験統計値を計算する(ステップ12401−K)。次に、確認モジュールは、銀行券のこの値をK個の1クラス分類子のそれぞれに対して格納している臨界値と比較する(ステップ1250)。確認モジュールが、銀行券に対する試験統計値が、K個の1クラス分類子のうちの1つに対して臨界値が定義している基準を満たすと結論づけた場合には、確認モジュールは、その銀行券が有効な銀行券であると結論づけ、処理システムにその銀行券を受け入れるように指示する(ステップ1260)。一方、確認モジュールが、銀行券の試験統計値がK個の1クラス分類子のいずれかの臨界値が定義する基準を満たさないと判定した場合には、確認モジュールは、銀行券は有効でないか、または疑わしいと判定し、処理システムに銀行券をユーザに戻すか、または銀行券をリジェクト銀行券ボックスに入れるように指示する(ステップ1270)。
コンピュータ・ベースのおよび他の実施態様
上記技術の種々の実施態様は、電子ハードウェア、コンピュータ・ソフトウェア、またはこれらの技術の組合せにより実施することができる。大部分の実施態様は、プログラマブル・コンピュータが実行する1つまたは複数のコンピュータ・プログラムを含む。一般に、コンピュータは、1つまたは複数のプロセッサと、1つまたは複数のデータ記憶コンポーネント(例えば、揮発性および不揮発性メモリ・モジュール、およびハードおよびフロッピー・ディスク・ドライブ、CD−ROMドライブ、および磁気テープ・ドライブのような永続性光学および磁気記憶装置)と、1つまたは複数の入力装置(例えば、マウスおよびキーボード)と、1つまたは複数の出力装置(例えば、表示コンソールおよびプリンタ)とを含む。
コンピュータ・プログラムは、通常、永続性記憶媒体に格納していて、次に、実行時にメモリ内にコピーされる実行可能なコードを含む。プロセッサは、所定の順序でメモリからプログラム命令を検索することによりコードを実行する。プログラム・コードを実行している場合、コンピュータは、入力および/または記憶装置からデータを受信し、データ上で動作を行い、次に結果として得られるデータを出力および/または記憶装置に送る。
上記説明は、広義の意味での発明の1つまたは複数の特定の実施形態を記述している。本発明は、また種々の他の実施形態により実行されるので、本明細書に記載したものに限定されない。多くの他の実施形態も添付の特許請求の範囲の範囲内に含まれる。
セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 セグメンテーション・マップ、および証券媒体アイテムの1つのクラスに対する特徴セット・マトリクスを生成するためのプロセスを示す。 アイテムを自動処理システム内に挿入することができる4つの可能な縦方向の向きにより定義された4つの異なるクラスを有する銀行券のような有価証券媒体アイテムの画像である。 すべての4つの方向を向いているアイテムの画像が相互に重ねられた場合に表れる、図7(A)〜図7(D)の証券媒体アイテムの特徴を示す「擬似画像」である。 図7(A)〜図7(D)の例からの3つのセグメントを有するセグメンテーション・マップである。 クラスタリング・アルゴリズムを図7(A)〜図7(D)の画像に適用した場合に得られる一組の4つのクラスタである。 セグメンテーション・マップおよびクラスタ・データを使用する確認テンプレートを生成する際に使用するためのプロセスを示すフローチャートである。 複数のクラスを有するあるタイプの証券媒体アイテムの有効性を判定する自動証券媒体処理システムで使用するためのプロセスを示すフローチャートである。

Claims (21)

  1. 複数の1クラス分類子を備えるテンプレートにアクセスするステップであって、それぞれが証券媒体アイテムが属する複数のクラスのうちの1つに対応するステップと、
    前記1クラス分類子のそれぞれを前記証券媒体アイテムの画像に適用して、前記複数のクラスのそれぞれに対する結果セットを生成するステップと、
    前記複数のクラスのそれぞれに対して、前記結果セットを分析し、前記証券媒体アイテムがそのクラスに属するか否かを判定するステップと、
    の各ステップを含む、証券媒体アイテムの自動確認の際に使用するための方法。
  2. 前記証券媒体アイテムが、前記複数のクラスのいずれにも属さないと判定するステップと、それに応じて、前記証券媒体アイテムが有効でないと判定するステップとをさらに含む、請求項1に記載の方法。
  3. 前記証券媒体アイテムが、前記複数のクラスのうちの1つに属すると判定するステップと、それに応じて、前記証券媒体アイテムが有効であると判定するステップとをさらに含む、請求項1に記載の方法。
  4. 前記複数のクラスのうちの少なくとも1つが、自動確認機械に前記証券媒体アイテムを挿入することができる複数の向きのそれぞれと関連する、請求項1に記載の方法。
  5. 前記複数のクラスのうちの少なくとも1つが、前記証券媒体アイテムが製造される複数の製造シリーズのそれぞれと関連する、請求項1に記載の方法。
  6. 前記証券媒体アイテムが銀行券であり、前記テンプレートにアクセスするステップが、前記銀行券が属する特定の通貨および特定の額面に対応するテンプレートにアクセスするステップを含む、請求項1に記載の方法。
  7. 前記複数のクラスのうちの少なくとも1つが、前記特定の通貨および特定の額面の銀行券を自動確認機械に挿入することができる複数の向きのそれぞれと関連する、請求項1に記載の方法。
  8. 前記複数のクラスのうちの少なくとも1つが、前記特定の通貨および特定の額面の銀行券が製造される複数の製造シリーズのそれぞれと関連する、請求項1に記載の方法。
  9. 前記テンプレートから、前記複数のクラスのすべてに属する証券媒体アイテムに適用する1つのセグメンテーション・マップを検索するステップと、
    前記証券媒体アイテムの画像にセグメンテーション・マップを適用して、前記画像に対する特徴セットを抽出するステップとをさらに含む、請求項1に記載の方法。
  10. 前記証券媒体アイテムの画像に前記1クラス分類子それぞれを適用するステップが、前記1クラス分類子それぞれを前記特徴セットに適用して、前記複数のクラスのそれぞれに対する前記結果セットを生成する、請求項9に記載の方法。
  11. 前記テンプレートにアクセスするステップが、それぞれが複数の特徴クラスタのうちの1つを表す複数の1クラス分類子を備えるテンプレートにアクセスするステップを含み、前記複数の特徴クラスタのそれぞれが、前記証券媒体アイテムが属する前記複数のクラスのうちの1つと関連する、請求項1に記載の方法。
  12. 前記証券媒体アイテムが銀行券である、請求項1に記載の方法。
  13. 類似のタイプの複数の証券媒体アイテムの画像を受信するステップであって、前記各画像が、そのタイプの証券媒体アイテムに関連する複数のクラスのうちの1つに属するステップと、
    前記画像を使用して、前記複数のクラスのすべてに属する証券媒体アイテムを表す1つのセグメンテーション・マップを生成するステップと、
    前記画像および前記セグメンテーション・マップを使用して、複数の1クラス分類子を生成するステップであって、前記1クラス分類子のそれぞれが前記複数のクラスのうちの1つと関連するステップと、
    前記セグメンテーション・マップおよび前記複数の1クラス分類子を含むように前記テンプレートを定義するステップと、
    の各ステップを含む、証券媒体アイテムの自動確認のためのテンプレートを生成する際に使用するための方法。
  14. 前記画像を使用して、それぞれが前記複数のクラスのうちの1つと関連する複数の特徴クラスタを生成するステップをさらに含む、請求項13に記載の方法。
  15. 前記画像および前記セグメンテーション・マップを使用して複数の1クラス分類子を生成するステップが、前記複数の特徴クラスタのそれぞれに前記セグメンテーション・マップを適用して複数の特徴セットを抽出するステップを含み、前記特徴セットそれぞれが前記複数のクラスのうちの1つと関連する、請求項14に記載の方法。
  16. 前記複数のクラスのうちの少なくとも1つが、前記証券媒体アイテムを自動確認機械内に挿入することができる複数の向きのそれぞれと関連する、請求項13に記載の方法。
  17. 前記複数のクラスのうちの少なくとも1つが、そのタイプの証券媒体アイテムが製造される複数の製造シリーズのそれぞれと関連する、請求項13に記載の方法。
  18. 前記証券媒体アイテムが、特定の通貨および特定の額面に属する銀行券である、請求項13に記載の方法。
  19. 前記複数のクラスのうちの少なくとも1つが、特定の通貨および特定の額面の銀行券を自動確認機械内に挿入することができる複数の向きのそれぞれと関連する、請求項18に記載の方法。
  20. 前記複数のクラスのうちの少なくとも1つが、前記特定の通貨および特定の額面の銀行券が製造される複数の製造シリーズのそれぞれと関連する、請求項18に記載の方法。
  21. 前記証券媒体アイテムが銀行券を含む、請求項13に記載の方法。
JP2007338730A 2006-12-29 2007-12-28 証券媒体アイテムの自動確認方法及び証券媒体アイテムの自動確認のためのテンプレートの生成方法 Active JP5344668B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US87783906P 2006-12-29 2006-12-29
US60/877,839 2006-12-29
US11/888,683 US8503796B2 (en) 2006-12-29 2007-08-02 Method of validating a media item
US11/888,683 2007-08-02

Publications (3)

Publication Number Publication Date
JP2008181507A true JP2008181507A (ja) 2008-08-07
JP2008181507A5 JP2008181507A5 (ja) 2011-02-03
JP5344668B2 JP5344668B2 (ja) 2013-11-20

Family

ID=39584092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007338730A Active JP5344668B2 (ja) 2006-12-29 2007-12-28 証券媒体アイテムの自動確認方法及び証券媒体アイテムの自動確認のためのテンプレートの生成方法

Country Status (3)

Country Link
US (2) US8503796B2 (ja)
JP (1) JP5344668B2 (ja)
CN (1) CN101226655B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525618A (ja) * 2009-04-28 2012-10-22 バンキット・アクチボラグ 紙幣検出器デバイスのための方法、および紙幣検出器デバイス
KR101706368B1 (ko) * 2015-08-31 2017-02-28 기산전자 주식회사 화폐 식별을 위한 유효맵 생성방법 및 장치
KR101850051B1 (ko) 2016-08-03 2018-04-23 주식회사 에이텍에이피 금융기기, 매체인식장치, 매체인식방법, 및 대표템플릿을 제공하는 방법

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088872B1 (en) * 2002-02-14 2006-08-08 Cogent Systems, Inc. Method and apparatus for two dimensional image processing
US8131477B2 (en) 2005-11-16 2012-03-06 3M Cogent, Inc. Method and device for image-based biological data quantification
US20070140551A1 (en) * 2005-12-16 2007-06-21 Chao He Banknote validation
US8503796B2 (en) 2006-12-29 2013-08-06 Ncr Corporation Method of validating a media item
US8275179B2 (en) * 2007-05-01 2012-09-25 3M Cogent, Inc. Apparatus for capturing a high quality image of a moist finger
US8411916B2 (en) * 2007-06-11 2013-04-02 3M Cogent, Inc. Bio-reader device with ticket identification
US9344666B2 (en) * 2007-12-03 2016-05-17 International Business Machines Corporation System and method for providing interactive multimedia services
US20100014755A1 (en) * 2008-07-21 2010-01-21 Charles Lee Wilson System and method for grid-based image segmentation and matching
CN102110323B (zh) * 2011-01-14 2012-11-21 深圳市怡化电脑有限公司 一种验钞方法及验钞装置
US8588534B2 (en) * 2011-05-06 2013-11-19 Microsoft Corporation Staged element classification
US9734648B2 (en) 2012-12-11 2017-08-15 Ncr Corporation Method of categorising defects in a media item
CN104699717B (zh) 2013-12-10 2019-01-18 中国银联股份有限公司 数据挖掘方法
US9336638B2 (en) * 2014-03-25 2016-05-10 Ncr Corporation Media item validation
US10762736B2 (en) * 2014-05-29 2020-09-01 Ncr Corporation Currency validation
US9275682B1 (en) * 2014-09-26 2016-03-01 A9.Com, Inc. Video content alignment
JP6148269B2 (ja) 2015-03-03 2017-06-14 ファナック株式会社 モータのロータ、およびモータ
CN106875540B (zh) * 2017-02-17 2020-04-07 深圳怡化电脑股份有限公司 一种纸币厚度异常检测方法及装置
US10740997B2 (en) * 2018-02-26 2020-08-11 Ncr Corporation Valuable media substrate validation

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07320061A (ja) * 1994-05-25 1995-12-08 Toyo Commun Equip Co Ltd 紙葉類の種類識別方法
JPH11213165A (ja) * 1997-10-29 1999-08-06 Canon Inf Syst Res Australia Pty Ltd 画像解釈方法及びその装置
US20020044677A1 (en) * 2000-10-18 2002-04-18 De La Rue International Limited Denomination identification
US20030081824A1 (en) * 1995-05-02 2003-05-01 Mennie Douglas U. Automatic currency processing system
EP1484719A2 (en) * 2003-06-06 2004-12-08 Ncr International Inc. Currency validation

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5048095A (en) 1990-03-30 1991-09-10 Honeywell Inc. Adaptive image segmentation system
US5729623A (en) * 1993-10-18 1998-03-17 Glory Kogyo Kabushiki Kaisha Pattern recognition apparatus and method of optimizing mask for pattern recognition according to genetic algorithm
AUPN310195A0 (en) * 1995-05-22 1995-06-15 Canon Kabushiki Kaisha Template formation method
US5818443A (en) * 1996-05-06 1998-10-06 Cognex Corporation Single step coarse registration and inspection of circular objects
JP3369088B2 (ja) * 1997-11-21 2003-01-20 富士通株式会社 紙葉鑑別装置
WO2000055811A1 (fr) * 1999-03-12 2000-09-21 Sony Corporation Processeur de donnees, procede de traitement de donnees, et support d'enregistrement
US6741737B1 (en) * 1999-03-18 2004-05-25 Choicepoint Asset Company System and method for the secure data entry from document images
US20030021459A1 (en) * 2000-05-24 2003-01-30 Armando Neri Controlling banknotes
ES2280179T3 (es) 2000-12-15 2007-09-16 Mei, Inc. Dispositivo para la validacion de dinero.
US20030042438A1 (en) 2001-08-31 2003-03-06 Lawandy Nabil M. Methods and apparatus for sensing degree of soiling of currency, and the presence of foreign material
US20030099379A1 (en) 2001-11-26 2003-05-29 Monk Bruce C. Validation and verification apparatus and method
US6996277B2 (en) 2002-01-07 2006-02-07 Xerox Corporation Image type classification using color discreteness features
ES2426416T3 (es) * 2002-05-22 2013-10-23 Mei, Inc Dispositivo de validación de moneda
JP2006509292A (ja) * 2002-12-05 2006-03-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セグメント化されたイメージから偽エッジを除去するための装置及び方法
US7421118B2 (en) * 2003-03-17 2008-09-02 Sharp Laboratories Of America, Inc. System and method for attenuating color-cast correction in image highlight areas
US7961937B2 (en) 2005-10-26 2011-06-14 Hewlett-Packard Development Company, L.P. Pre-normalization data classification
US20070140551A1 (en) 2005-12-16 2007-06-21 Chao He Banknote validation
US8503796B2 (en) 2006-12-29 2013-08-06 Ncr Corporation Method of validating a media item
US8611665B2 (en) 2006-12-29 2013-12-17 Ncr Corporation Method of recognizing a media item

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07320061A (ja) * 1994-05-25 1995-12-08 Toyo Commun Equip Co Ltd 紙葉類の種類識別方法
US20030081824A1 (en) * 1995-05-02 2003-05-01 Mennie Douglas U. Automatic currency processing system
JPH11213165A (ja) * 1997-10-29 1999-08-06 Canon Inf Syst Res Australia Pty Ltd 画像解釈方法及びその装置
US20020044677A1 (en) * 2000-10-18 2002-04-18 De La Rue International Limited Denomination identification
EP1484719A2 (en) * 2003-06-06 2004-12-08 Ncr International Inc. Currency validation
US20040247169A1 (en) * 2003-06-06 2004-12-09 Ncr Corporation Currency validation

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525618A (ja) * 2009-04-28 2012-10-22 バンキット・アクチボラグ 紙幣検出器デバイスのための方法、および紙幣検出器デバイス
US8942461B2 (en) 2009-04-28 2015-01-27 Banqit Ab Method for a banknote detector device, and a banknote detector device
KR101706368B1 (ko) * 2015-08-31 2017-02-28 기산전자 주식회사 화폐 식별을 위한 유효맵 생성방법 및 장치
KR101850051B1 (ko) 2016-08-03 2018-04-23 주식회사 에이텍에이피 금융기기, 매체인식장치, 매체인식방법, 및 대표템플릿을 제공하는 방법

Also Published As

Publication number Publication date
US20080159614A1 (en) 2008-07-03
US20130301936A1 (en) 2013-11-14
CN101226655B (zh) 2014-10-08
US8503796B2 (en) 2013-08-06
US8625876B2 (en) 2014-01-07
JP5344668B2 (ja) 2013-11-20
CN101226655A (zh) 2008-07-23

Similar Documents

Publication Publication Date Title
JP5344668B2 (ja) 証券媒体アイテムの自動確認方法及び証券媒体アイテムの自動確認のためのテンプレートの生成方法
JP5219211B2 (ja) 銀行券の確認方法及びその装置
CN101366061B (zh) 检测改进质量的伪造介质
US8611665B2 (en) Method of recognizing a media item
US9460345B2 (en) Apparatus and method for recognizing media, financial device
EP1944737A1 (en) Validation template for valuable media of multiple classes
Rashid et al. On the design of embedded solutions to banknote recognition
Chambers Digital currency forensics
CN110969757A (zh) 一种多国钞票类型快速识别技术
CN108074323B (zh) 一种纸币面向的识别方法及其装置
CN113936374B (zh) 一种基于双注意力机制的纸币鉴别方法
EP3350782A1 (en) Method and system for detecting staining
Al Azzo Advanced Methods for Identifying Counterfeit Currency: Using Deep Learning and Machine Learning
Nagayoshi et al. Banknote identification based on characteristic differences
Reddy et al. Identification of fake currency

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101210

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101210

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121029

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121214

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130807

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130809

R150 Certificate of patent or registration of utility model

Ref document number: 5344668

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250