JPH11250260A - 偽造検出方法、画像検出方法及び検出システム - Google Patents
偽造検出方法、画像検出方法及び検出システムInfo
- Publication number
- JPH11250260A JPH11250260A JP10313150A JP31315098A JPH11250260A JP H11250260 A JPH11250260 A JP H11250260A JP 10313150 A JP10313150 A JP 10313150A JP 31315098 A JP31315098 A JP 31315098A JP H11250260 A JPH11250260 A JP H11250260A
- Authority
- JP
- Japan
- Prior art keywords
- template
- image
- suspicious
- mark
- pattern
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/20—Testing patterns thereon
- G07D7/202—Testing patterns thereon using pattern matching
- G07D7/206—Matching template patterns
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Collating Specific Patterns (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 印刷を防止するとともに偽造を無効にするた
め、通貨のシールを検出する通貨検出方法を提供する。 【解決手段】 検出器が、識別毎に生成・記録されるテ
ンプレートになる識別マークをオフラインで学習し、検
出器１２によって疑わしいマークを持つサンプル画像を
受け取り、疑わしいマークの位置および方向を識別し、
テンプレートを回転およびシフトさせ、テンプレートの
向きを疑わしいマークに合わせ、テンプレートおよび疑
わしいマークを比較し、整合の有無を判断する。マイク
ロプロセッサ１４は、学習によって複数の識別マークに
精通するように、かつ、試験文書内のシールを分析・検
出するようにプログラムされている。メモリ１３はマー
クをテンプレートとして記憶する。
め、通貨のシールを検出する通貨検出方法を提供する。 【解決手段】 検出器が、識別毎に生成・記録されるテ
ンプレートになる識別マークをオフラインで学習し、検
出器１２によって疑わしいマークを持つサンプル画像を
受け取り、疑わしいマークの位置および方向を識別し、
テンプレートを回転およびシフトさせ、テンプレートの
向きを疑わしいマークに合わせ、テンプレートおよび疑
わしいマークを比較し、整合の有無を判断する。マイク
ロプロセッサ１４は、学習によって複数の識別マークに
精通するように、かつ、試験文書内のシールを分析・検
出するようにプログラムされている。メモリ１３はマー
クをテンプレートとして記憶する。
Description
【０００１】
【発明の属する技術分野】本発明は一般に電子画像認識
技術に関し、更に詳細には複雑な画像においてシールを
検出し、認証するシール検出システムならびに方法に関
する。
技術に関し、更に詳細には複雑な画像においてシールを
検出し、認証するシール検出システムならびに方法に関
する。
【０００２】
【従来の技術】画像内のシールパターンを検出できるこ
とは、文書認証または偽造防止の目的で複写機またはス
キャナに役立つことができる。このような方法を現在の
複写または走査技術に導入する試みは、シールパターン
を回転またはずれに対して変らない方法で検出する場合
に困難がある。特に、パターンはあらゆる方向に向き、
画像のあらゆる位置に存在する可能性がある。シールの
向きおよび位置は単純な背景内にシールが１つある場合
には比較的単純に、推定することができる。しかしなが
ら、複数のシールが若干複雑な画像背景に埋め込まれて
いる場合、重大な障害となる。従来の偽造防止方法また
はパターン検出方法は、以下の特許によって示される。 ・米国特許第４，１５３，８９７号 Ｙａｓｕｄａら １９７９年５月８日発行 ・米国特許第５，２１６，７２４号 Ｓｕｚｕｋｉら １９９３年６月１日発行 ・米国特許第５，２９１，２４３号 Ｈｅｃｋｍａｎら １９９４年３月１日発行 ・米国特許第５，５３３，１４４号 Ｆａｎ １９９６年７月発行
とは、文書認証または偽造防止の目的で複写機またはス
キャナに役立つことができる。このような方法を現在の
複写または走査技術に導入する試みは、シールパターン
を回転またはずれに対して変らない方法で検出する場合
に困難がある。特に、パターンはあらゆる方向に向き、
画像のあらゆる位置に存在する可能性がある。シールの
向きおよび位置は単純な背景内にシールが１つある場合
には比較的単純に、推定することができる。しかしなが
ら、複数のシールが若干複雑な画像背景に埋め込まれて
いる場合、重大な障害となる。従来の偽造防止方法また
はパターン検出方法は、以下の特許によって示される。 ・米国特許第４，１５３，８９７号 Ｙａｓｕｄａら １９７９年５月８日発行 ・米国特許第５，２１６，７２４号 Ｓｕｚｕｋｉら １９９３年６月１日発行 ・米国特許第５，２９１，２４３号 Ｈｅｃｋｍａｎら １９９４年３月１日発行 ・米国特許第５，５３３，１４４号 Ｆａｎ １９９６年７月発行
【０００３】Ｙａｓｕｄａらは、未知のパターンと標準
パターンとの類似度を識別するパターン認識システムを
開示している。まず、第１の限られた範囲全体にわたっ
て未知のパターンおよび標準パターンが互いに相対的に
ずれているそれぞれのシフト状態（シフトしていない状
態を含む）で、類似度を検出する。次に、これらの類似
度の最大値を検出する。最大値を与えたシフト状態が相
対的なシフトを含まない状態の場合、第１の限られた範
囲より大きい第２の範囲全体にわたって未知のパターン
および標準パターンが互いに相対的にずれているそれぞ
れのシフト状態で、類似度をさらに検出する。
パターンとの類似度を識別するパターン認識システムを
開示している。まず、第１の限られた範囲全体にわたっ
て未知のパターンおよび標準パターンが互いに相対的に
ずれているそれぞれのシフト状態（シフトしていない状
態を含む）で、類似度を検出する。次に、これらの類似
度の最大値を検出する。最大値を与えたシフト状態が相
対的なシフトを含まない状態の場合、第１の限られた範
囲より大きい第２の範囲全体にわたって未知のパターン
および標準パターンが互いに相対的にずれているそれぞ
れのシフト状態で、類似度をさらに検出する。
【０００４】Ｓｕｚｕｋｉらは、紙幣や有価証券等の特
定のパターンを正確に識別することができる画像読み取
り／画像処理装置を開示している。検出ユニットは元の
画像の位置情報を検出し、識別ユニットは元の画像のあ
る部分からパターンデータを抽出し、元の画像がパター
ンデータと所定のパターンとの類似度に基づいた所定の
画像かどうかを識別する。
定のパターンを正確に識別することができる画像読み取
り／画像処理装置を開示している。検出ユニットは元の
画像の位置情報を検出し、識別ユニットは元の画像のあ
る部分からパターンデータを抽出し、元の画像がパター
ンデータと所定のパターンとの類似度に基づいた所定の
画像かどうかを識別する。
【０００５】Ｈｅｃｋｍａｎらは、複写を検出したり改
竄を阻止する機密文書を１パス電子プリンタで複数色に
印刷するシステムを開示している。確認符号は２つの混
合色ハーフトーンパターンを有し、これらのパターンは
互いに反対方向に符号全体にわたって変動するハーフト
ーン濃度勾配を有するが、背景とは異なる。
竄を阻止する機密文書を１パス電子プリンタで複数色に
印刷するシステムを開示している。確認符号は２つの混
合色ハーフトーンパターンを有し、これらのパターンは
互いに反対方向に符号全体にわたって変動するハーフト
ーン濃度勾配を有するが、背景とは異なる。
【０００６】Ｆａｎは、偽造防止検出器と、フォトコピ
ーされるプラテン画像部が１つ以上の紙幣パターンを含
むかどうかを識別する方法とを開示している。検出は回
転およびずれに対して変わらない方法で行われる。特
に、パターンはあらゆる方向に向き、画像のあらゆる位
置に存在するとともに、あらゆる複雑な画像背景に埋め
込まれている可能性がある。被験画像を１ブロック毎に
処理する。各ブロックを検査し、エッジ検出／方向推定
手順を適用することによって、各ブロックが「固定点」
を含むかどうかを調べる。次に、潜在的な固定点の場
合、記憶されているテンプレートに対して整合手順を行
い、予め選択した紙幣パターンをいったん検出すると、
それらのパターンが有効かどうかを判断する。
ーされるプラテン画像部が１つ以上の紙幣パターンを含
むかどうかを識別する方法とを開示している。検出は回
転およびずれに対して変わらない方法で行われる。特
に、パターンはあらゆる方向に向き、画像のあらゆる位
置に存在するとともに、あらゆる複雑な画像背景に埋め
込まれている可能性がある。被験画像を１ブロック毎に
処理する。各ブロックを検査し、エッジ検出／方向推定
手順を適用することによって、各ブロックが「固定点」
を含むかどうかを調べる。次に、潜在的な固定点の場
合、記憶されているテンプレートに対して整合手順を行
い、予め選択した紙幣パターンをいったん検出すると、
それらのパターンが有効かどうかを判断する。
【０００７】ここに記載したすべての引用例は、その内
容を参照として本明細書に組み込まれる。
容を参照として本明細書に組み込まれる。
【０００８】
【発明が解決しようとする課題及び課題を解決するため
の手段】認証を行うためまたは偽造を無効にするため、
画像内の識別マーク、例えば、シールや他のパターンを
検出する検出システムと方法とを示す。この検出方法
は、画像が予め選択された識別マークを１つもしくは数
個含むかどうかを識別することができる。
の手段】認証を行うためまたは偽造を無効にするため、
画像内の識別マーク、例えば、シールや他のパターンを
検出する検出システムと方法とを示す。この検出方法
は、画像が予め選択された識別マークを１つもしくは数
個含むかどうかを識別することができる。
【０００９】本発明の偽造検出方法は、検出器が、オフ
ラインで、前記識別マーク毎に生成・記録されるテンプ
レートになる識別マークを学習し、前記検出器によって
疑わしいマークを持つサンプル画像を受け取り、前記サ
ンプル画像上の前記疑わしいマークの位置および方向を
識別し、前記テンプレートを回転およびシフトさせ、前
記テンプレートの向きを前記疑わしいマークに合わせ、
前記テンプレートおよび前記疑わしいマークを比較し、
整合の有無を判断することを特徴とする。
ラインで、前記識別マーク毎に生成・記録されるテンプ
レートになる識別マークを学習し、前記検出器によって
疑わしいマークを持つサンプル画像を受け取り、前記サ
ンプル画像上の前記疑わしいマークの位置および方向を
識別し、前記テンプレートを回転およびシフトさせ、前
記テンプレートの向きを前記疑わしいマークに合わせ、
前記テンプレートおよび前記疑わしいマークを比較し、
整合の有無を判断することを特徴とする。
【００１０】本発明の画像検出方法は、検出手段に本物
の画像を学習させ、前記本物の画像に対して画像パター
ンを記録することによって、前記本物の画像毎にそれぞ
れテンプレートを生成・記録し、前記本物の画像を次の
検出動作のときに用い、文書内の疑わしい画像パターン
を試験し、前記本物の画像に対する類似度を調べること
ができ、試験文書内の疑わしい画像パターンを識別し、
前記疑わしい画像パターンの位置および方向を判断し、
前記テンプレートを前記疑わしい画像パターンに整合さ
せる前に前記テンプレートを回転およびシフトさせ、前
記テンプレートの向きを前記疑わしい画像パターンに合
わせ、前記テンプレートを前記試験パターンと比較する
ことによって、前記テンプレートおよび前記疑わしい画
像パターンを整合させ、前記テンプレートおよび前記疑
わしい画像パターンが整合しているかどうかを判断する
ことを特徴とする。
の画像を学習させ、前記本物の画像に対して画像パター
ンを記録することによって、前記本物の画像毎にそれぞ
れテンプレートを生成・記録し、前記本物の画像を次の
検出動作のときに用い、文書内の疑わしい画像パターン
を試験し、前記本物の画像に対する類似度を調べること
ができ、試験文書内の疑わしい画像パターンを識別し、
前記疑わしい画像パターンの位置および方向を判断し、
前記テンプレートを前記疑わしい画像パターンに整合さ
せる前に前記テンプレートを回転およびシフトさせ、前
記テンプレートの向きを前記疑わしい画像パターンに合
わせ、前記テンプレートを前記試験パターンと比較する
ことによって、前記テンプレートおよび前記疑わしい画
像パターンを整合させ、前記テンプレートおよび前記疑
わしい画像パターンが整合しているかどうかを判断する
ことを特徴とする。
【００１１】本発明の検出システムは、（ａ）学習によ
って複数の識別マークに精通するように、かつ、試験文
書内の関連するマークを分析・検出するようにプログラ
ムされたマイクロプロセッサと、（ｂ）前記識別マーク
を記録するメモリとを備えることを特徴とする。
って複数の識別マークに精通するように、かつ、試験文
書内の関連するマークを分析・検出するようにプログラ
ムされたマイクロプロセッサと、（ｂ）前記識別マーク
を記録するメモリとを備えることを特徴とする。
【００１２】まず、検出器は、オフラインで、動作時に
検出される関連する識別マークの例を学習する。識別マ
ークは、それぞれ、テンプレートとして記憶される。学
習後、マークを検出するため、２値化、位置推定、方向
推定およびテンプレート整合からなる４工程の手順を行
う。２値化では、入力画像から２値ビットマップを抽出
する。入力画像の対応する画素の色が入力画像に整合さ
れるテンプレートの色に近い場合、ビットマップの画素
を「１」に設定する。位置推定では、「疑わしいマー
ク」または潜在的なマークパターンを検出し、それらの
位置を推定する。次に、疑わしいマークおよびテンプレ
ートの相対的な方向を評価し、それにより、それらの向
きをそろえることができる（この方法は回転およびずれ
に対して不変である）。最後に、方向推定の後、疑わし
いマークおよびテンプレートを比較分析し、疑わしいマ
ークが本物かどうかを確認する。疑わしいマークは画像
内のいかなる方向かついかなる位置にも存在しうる。
検出される関連する識別マークの例を学習する。識別マ
ークは、それぞれ、テンプレートとして記憶される。学
習後、マークを検出するため、２値化、位置推定、方向
推定およびテンプレート整合からなる４工程の手順を行
う。２値化では、入力画像から２値ビットマップを抽出
する。入力画像の対応する画素の色が入力画像に整合さ
れるテンプレートの色に近い場合、ビットマップの画素
を「１」に設定する。位置推定では、「疑わしいマー
ク」または潜在的なマークパターンを検出し、それらの
位置を推定する。次に、疑わしいマークおよびテンプレ
ートの相対的な方向を評価し、それにより、それらの向
きをそろえることができる（この方法は回転およびずれ
に対して不変である）。最後に、方向推定の後、疑わし
いマークおよびテンプレートを比較分析し、疑わしいマ
ークが本物かどうかを確認する。疑わしいマークは画像
内のいかなる方向かついかなる位置にも存在しうる。
【００１３】本方法は以下のように要約することができ
る。検出器が、オフラインで、識別マーク毎に生成・記
録されるテンプレートになる識別マークを学習し、検出
器によって疑わしいマークを持つサンプル画像を受け取
り、疑わしいマークの位置および方向を識別し、テンプ
レートを回転およびシフトさせ、テンプレートの向きを
疑わしいマークに合わせ、テンプレートおよび疑わしい
マークを比較し、整合の有無を判断する。
る。検出器が、オフラインで、識別マーク毎に生成・記
録されるテンプレートになる識別マークを学習し、検出
器によって疑わしいマークを持つサンプル画像を受け取
り、疑わしいマークの位置および方向を識別し、テンプ
レートを回転およびシフトさせ、テンプレートの向きを
疑わしいマークに合わせ、テンプレートおよび疑わしい
マークを比較し、整合の有無を判断する。
【００１４】本方法は、学習によって複数のシールに精
通するように、かつ、試験文書内の識別マークを分析・
検出するようにプログラムされたマイクロプロセッサを
備えるシステムで実施することができる。メモリを用い
て、関連するマークを記憶する。スキャナを学習／検出
時に用い、学習マークと疑わしいマークを持つ画像とを
受け取ることができ、スキャナは取り込んだ画像をマイ
クロプロセッサに送る。しかしながら、学習マークおよ
び画像のディジタル化表現をネットワークで電子的に受
け取ることもできる。
通するように、かつ、試験文書内の識別マークを分析・
検出するようにプログラムされたマイクロプロセッサを
備えるシステムで実施することができる。メモリを用い
て、関連するマークを記憶する。スキャナを学習／検出
時に用い、学習マークと疑わしいマークを持つ画像とを
受け取ることができ、スキャナは取り込んだ画像をマイ
クロプロセッサに送る。しかしながら、学習マークおよ
び画像のディジタル化表現をネットワークで電子的に受
け取ることもできる。
【００１５】
【発明の実施の形態】「シール」という語をこの開示の
残りの部分で用い、一般に文書認証技術において用いら
れる識別マークおよび識別パターンを定義する。
残りの部分で用い、一般に文書認証技術において用いら
れる識別マークおよび識別パターンを定義する。
【００１６】まず、検出器は、オフラインで、検出され
るシールの例を学習する。学習は、当該技術で公知の走
査技術を用いるマイクロプロセッサに基づいた検出シス
テムにシールを走査して取り込むことによって行われ
る。シールをテンプレートに変換し、これらのテンプレ
ートはそれぞれのシールを示す。本発明に特有の学習は
システムがシールの電子表現を受け取った後に行われ、
この学習は２つの工程からなる。第１に、シールテンプ
レートの色を記録する。第２に、平均化フィルタ（検出
で用いられるのと同じフィルタ）を用いて、シールテン
プレートを平滑化する。その結果、すなわち、シールパ
ターンの２値平滑化形をテンプレートとして記録する。
るシールの例を学習する。学習は、当該技術で公知の走
査技術を用いるマイクロプロセッサに基づいた検出シス
テムにシールを走査して取り込むことによって行われ
る。シールをテンプレートに変換し、これらのテンプレ
ートはそれぞれのシールを示す。本発明に特有の学習は
システムがシールの電子表現を受け取った後に行われ、
この学習は２つの工程からなる。第１に、シールテンプ
レートの色を記録する。第２に、平均化フィルタ（検出
で用いられるのと同じフィルタ）を用いて、シールテン
プレートを平滑化する。その結果、すなわち、シールパ
ターンの２値平滑化形をテンプレートとして記録する。
【００１７】各シールを検出するため、２値化、位置推
定、方向推定およびテンプレート整合からなる４工程の
手順を行う。２値化では、入力画像から２値ビットマッ
プを抽出する。入力画像の対応する画素の色が検出され
るシールの色に近い場合、ビットマップの画素を「１」
に設定する。位置推定では、「疑わしいシール」または
潜在的なシールを検出し、それらの位置を推定する。次
に、疑わしいシールおよびシールの相対的な方向を評価
するので、それらの向きを調整することができる。最後
に、テンプレート整合では、候補のシールが本当に検出
されるべきシールかどうかを確認する。
定、方向推定およびテンプレート整合からなる４工程の
手順を行う。２値化では、入力画像から２値ビットマッ
プを抽出する。入力画像の対応する画素の色が検出され
るシールの色に近い場合、ビットマップの画素を「１」
に設定する。位置推定では、「疑わしいシール」または
潜在的なシールを検出し、それらの位置を推定する。次
に、疑わしいシールおよびシールの相対的な方向を評価
するので、それらの向きを調整することができる。最後
に、テンプレート整合では、候補のシールが本当に検出
されるべきシールかどうかを確認する。
【００１８】位置推定は２つの解像度で行われる。疑わ
しいシールの検出およびそれらの大体の位置の推定を行
った後、位置を微細に推定する。まず、低解像度のビッ
トマップを作成する。元のビットマップのｎ×ｎ個の画
素をそれぞれ１個の画素に減らし、この画素は、ｎ×ｎ
個の画素のうち少なくとも１つが「１」の場合に「１」
に設定される。次に、整合フィルタを用いて、どの疑わ
しいシールの存在も検出する。フィルタのカーネルは図
１に示されている。フィルタリングの結果生じた強いピ
ークは、疑わしいシールの中心の大体の位置を示す。い
ったん強いピークを検出すると、元のビットマップの左
右上下の境界を探索する。図２は、微細な解像度で左側
の境界を検出する場合を示す。探索を２つのｎ×ｎのブ
ロックの左から右に向かって行い、これらのブロックは
強いピークの位置からｍブロック離れている。ここで、
ｍ＝ｒ／ｎおよびｒは検出されるシールの半径である。
少なくとも１つの「１」画素を含む第１列は、左側の境
界を与える。右側、上下の境界も同様に求めることがで
きる。疑わしいシールの中心のｘ、ｙ座標は、それぞ
れ、下式のように推定される。 ｘ０＝（左側境界＋下側境界）／２ ｙ０＝（上側境界＋下側境界）／２
しいシールの検出およびそれらの大体の位置の推定を行
った後、位置を微細に推定する。まず、低解像度のビッ
トマップを作成する。元のビットマップのｎ×ｎ個の画
素をそれぞれ１個の画素に減らし、この画素は、ｎ×ｎ
個の画素のうち少なくとも１つが「１」の場合に「１」
に設定される。次に、整合フィルタを用いて、どの疑わ
しいシールの存在も検出する。フィルタのカーネルは図
１に示されている。フィルタリングの結果生じた強いピ
ークは、疑わしいシールの中心の大体の位置を示す。い
ったん強いピークを検出すると、元のビットマップの左
右上下の境界を探索する。図２は、微細な解像度で左側
の境界を検出する場合を示す。探索を２つのｎ×ｎのブ
ロックの左から右に向かって行い、これらのブロックは
強いピークの位置からｍブロック離れている。ここで、
ｍ＝ｒ／ｎおよびｒは検出されるシールの半径である。
少なくとも１つの「１」画素を含む第１列は、左側の境
界を与える。右側、上下の境界も同様に求めることがで
きる。疑わしいシールの中心のｘ、ｙ座標は、それぞ
れ、下式のように推定される。 ｘ０＝（左側境界＋下側境界）／２ ｙ０＝（上側境界＋下側境界）／２
【００１９】平均化フィルタを用いて、図１に示される
ような（ｘ０，ｙ０）を中心とした窓のデータを平滑化
し、グレイマップを作成する。実際の窓の大きさは試験
マークの直径より若干大きい。グレイマップの高い（低
い）画素値は、ビットマップの密度「１」（「０」）の
画素に相当する。「１」画素および「０」画素が混在す
る領域の場合、中間のグレイ値が得られる。このグレイ
マップを用いて、このグレイマップを検出されるマーク
から得たグレイマップと比較することによって、方向推
定およびテンプレート整合を行う。
ような（ｘ０，ｙ０）を中心とした窓のデータを平滑化
し、グレイマップを作成する。実際の窓の大きさは試験
マークの直径より若干大きい。グレイマップの高い（低
い）画素値は、ビットマップの密度「１」（「０」）の
画素に相当する。「１」画素および「０」画素が混在す
る領域の場合、中間のグレイ値が得られる。このグレイ
マップを用いて、このグレイマップを検出されるマーク
から得たグレイマップと比較することによって、方向推
定およびテンプレート整合を行う。
【００２０】図３を参照すると、半径ｃの円上のグレイ
マップでデータをサンプリングする。データの最高ピー
ク（または最低の谷）の位置は方向を示す。ピークまた
は谷の位置以外の特徴または元のデータの変換を用いて
も、方向を判定することができる。図４は、サンプルマ
ークのピークを「Ａ」として示す。図５は、テンプレー
トのピークを「Ｂ」として示す。２つのデータ列である
サンプル（図４）およびテンプレート（図５）のピーク
を比較したとき、回転差が目立つ。向きの調整を行うに
は、図３に示すように、テンプレートを「ＲＲ」の方向
に回転させ、テンプレートのピーク「Ｂ」をサンプルの
ピーク「Ａ」に整合させなければならない。
マップでデータをサンプリングする。データの最高ピー
ク（または最低の谷）の位置は方向を示す。ピークまた
は谷の位置以外の特徴または元のデータの変換を用いて
も、方向を判定することができる。図４は、サンプルマ
ークのピークを「Ａ」として示す。図５は、テンプレー
トのピークを「Ｂ」として示す。２つのデータ列である
サンプル（図４）およびテンプレート（図５）のピーク
を比較したとき、回転差が目立つ。向きの調整を行うに
は、図３に示すように、テンプレートを「ＲＲ」の方向
に回転させ、テンプレートのピーク「Ｂ」をサンプルの
ピーク「Ａ」に整合させなければならない。
【００２１】いったん疑わしいシールの方向を決定する
と、シールビットパターンを平滑化した形のテンプレー
トを回転させ、疑わしいシールと向きを合わせる。テン
プレート整合は、Ｆａｎによる米国特許第５，５３３，
１４４号に示されるように、または、他の標準技術を用
いることによって行うことができる。
と、シールビットパターンを平滑化した形のテンプレー
トを回転させ、疑わしいシールと向きを合わせる。テン
プレート整合は、Ｆａｎによる米国特許第５，５３３，
１４４号に示されるように、または、他の標準技術を用
いることによって行うことができる。
【００２２】図６を参照すると、検出方法は、学習によ
って複数のシールに精通するように、かつ、試験文書内
のシールを分析・検出するようにプログラムされたマイ
クロプロセッサ１４を備えるシステム１１で実施するこ
とができる。メモリ１３を用いて、検出時にマイクロプ
ロセッサ１４とともに協働して関連作業のシールを記憶
する。スキャナ１２をシステムとともに学習／検出時に
用いて、シールとシールを持つ画像（図中「試験画像」
と示されている）とを受け取り、シールおよび画像をマ
イクロプロセッサに送る。しかしながら、シールおよび
画像をスキャナから直接送るよりネットワークで電子的
に送ってもよい。マイクロプロセッサ１４によって処理
を行った後、試験結果は偽造試験結果を示す「出力」で
ある。その出力を複写機やスキャナ等の被制御システム
によって用い、偽造の疑いがある文書をさらに処理する
ことを中止することができる。尚、マイクロプロセッサ
の代わりに、当該技術で公知の技術方法による同等のハ
ードウェアを用いてもよい。
って複数のシールに精通するように、かつ、試験文書内
のシールを分析・検出するようにプログラムされたマイ
クロプロセッサ１４を備えるシステム１１で実施するこ
とができる。メモリ１３を用いて、検出時にマイクロプ
ロセッサ１４とともに協働して関連作業のシールを記憶
する。スキャナ１２をシステムとともに学習／検出時に
用いて、シールとシールを持つ画像（図中「試験画像」
と示されている）とを受け取り、シールおよび画像をマ
イクロプロセッサに送る。しかしながら、シールおよび
画像をスキャナから直接送るよりネットワークで電子的
に送ってもよい。マイクロプロセッサ１４によって処理
を行った後、試験結果は偽造試験結果を示す「出力」で
ある。その出力を複写機やスキャナ等の被制御システム
によって用い、偽造の疑いがある文書をさらに処理する
ことを中止することができる。尚、マイクロプロセッサ
の代わりに、当該技術で公知の技術方法による同等のハ
ードウェアを用いてもよい。
【図１】 どの疑わしいマークの存在も検出するように
システムが用いる整フィルタの図である。
システムが用いる整フィルタの図である。
【図２】 微細な解像度でマークを元のビットマップの
左側の境界から検出る場合を示す図である（探索を２つ
のｎ×ｎのブロックの左から右に向かって行い、これら
のブロックは強いピークの位置からｍブロック離れてい
る）。
左側の境界から検出る場合を示す図である（探索を２つ
のｎ×ｎのブロックの左から右に向かって行い、これら
のブロックは強いピークの位置からｍブロック離れてい
る）。
【図３】 データをサンプリングする半径ｃの円上のグ
レイマップを示す図である。
レイマップを示す図である。
【図４】 サンプルマークのピークを「Ａ」として示す
図である。
図である。
【図５】 テンプレートのピークを「Ｂ」として示す図
である。
である。
【図６】 本発明の学習／検出方法を実施するために用
いるシステムのブロク図である。
いるシステムのブロク図である。
１１ システム １２ スキャナ １３ メモリ １４ マイクロプロセッサ Ａ サンプルマークのピーク Ｂ テンプレートのピーク ｃ 半径
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョン ダブリュー．ウー アメリカ合衆国 90275 カリフォルニア 州 ランチョ パロス ベルデス アベニ ダ トランクイラ 30112 (72)発明者 マイク シー．チェン アメリカ合衆国 90703 カリフォルニア 州 セリトス イースト パシノ ストリ ート 12539
Claims (3)
- 【請求項１】 文書の識別マークを検出する偽造検出方
法において、 検出器が、オフラインで、前記識別マーク毎に生成・記
録されるテンプレートになる識別マークを学習し、 前記検出器によって疑わしいマークを持つサンプル画像
を受け取り、前記サンプル画像上の前記疑わしいマーク
の位置および方向を識別し、 前記テンプレートを回転およびシフトさせ、前記テンプ
レートの向きを前記疑わしいマークに合わせ、 前記テンプレートおよび前記疑わしいマークを比較し、
整合の有無を判断することを特徴とする偽造検出方法。 - 【請求項２】 画像検出方法において、 検出手段に本物の画像を学習させ、前記本物の画像に対
して画像パターンを記録することによって、前記本物の
画像毎にそれぞれテンプレートを生成・記録し、前記本
物の画像を次の検出動作のときに用い、文書内の疑わし
い画像パターンを試験し、前記本物の画像に対する類似
度を調べることができ、 試験文書内の疑わしい画像パターンを識別し、前記疑わ
しい画像パターンの位置および方向を判断し、 前記テンプレートを前記疑わしい画像パターンに整合さ
せる前に前記テンプレートを回転およびシフトさせ、前
記テンプレートの向きを前記疑わしい画像パターンに合
わせ、 前記テンプレートを前記試験パターンと比較することに
よって、前記テンプレートおよび前記疑わしい画像パタ
ーンを整合させ、前記テンプレートおよび前記疑わしい
画像パターンが整合しているかどうかを判断することを
特徴とする画像検出方法。 - 【請求項３】 検出システムにおいて、 （ａ）学習によって複数の識別マークに精通するよう
に、かつ、試験文書内の関連するマークを分析・検出す
るようにプログラムされたマイクロプロセッサと、 （ｂ）前記識別マークを記録するメモリとを備えること
を特徴とする検出システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/969,491 US6067374A (en) | 1997-11-13 | 1997-11-13 | Seal detection system and method |
| US969491 | 1997-11-13 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009027095A Division JP2009104663A (ja) | 1997-11-13 | 2009-02-09 | 偽造検出方法、及び画像検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11250260A true JPH11250260A (ja) | 1999-09-17 |
Family
ID=25515627
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10313150A Pending JPH11250260A (ja) | 1997-11-13 | 1998-11-04 | 偽造検出方法、画像検出方法及び検出システム |
| JP2009027095A Pending JP2009104663A (ja) | 1997-11-13 | 2009-02-09 | 偽造検出方法、及び画像検出方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009027095A Pending JP2009104663A (ja) | 1997-11-13 | 2009-02-09 | 偽造検出方法、及び画像検出方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6067374A (ja) |
| EP (1) | EP0917113B1 (ja) |
| JP (2) | JPH11250260A (ja) |
| BR (1) | BR9804607B1 (ja) |
| DE (1) | DE69825842T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001186340A (ja) * | 1999-10-28 | 2001-07-06 | Hewlett Packard Co <Hp> | 偽造検出方法 |
| JP2007073035A (ja) * | 2005-08-08 | 2007-03-22 | Toshiba Corp | 紙葉類識別装置および紙葉類識別方法 |
| JP2009104663A (ja) * | 1997-11-13 | 2009-05-14 | Xerox Corp | 偽造検出方法、及び画像検出方法 |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6952484B1 (en) * | 1998-11-30 | 2005-10-04 | Canon Kabushiki Kaisha | Method and apparatus for mark detection |
| US6317524B1 (en) | 1999-04-29 | 2001-11-13 | Xerox Corporation | Anti-counterfeit detection method |
| US6580820B1 (en) * | 1999-06-09 | 2003-06-17 | Xerox Corporation | Digital imaging method and apparatus for detection of document security marks |
| US6766058B1 (en) * | 1999-08-04 | 2004-07-20 | Electro Scientific Industries | Pattern recognition using multiple templates |
| JP2001222732A (ja) * | 2000-02-07 | 2001-08-17 | Yunirekku:Kk | 識別対象偏向装置 |
| US7002704B1 (en) | 2000-11-06 | 2006-02-21 | Xerox Corporation | Method and apparatus for implementing anti-counterfeiting measures in personal computer-based digital color printers |
| JP2003099788A (ja) * | 2001-09-21 | 2003-04-04 | Sharp Corp | 画像処理装置 |
| US7068844B1 (en) * | 2001-11-15 | 2006-06-27 | The University Of Connecticut | Method and system for image processing for automatic road sign recognition |
| US7162073B1 (en) * | 2001-11-30 | 2007-01-09 | Cognex Technology And Investment Corporation | Methods and apparatuses for detecting classifying and measuring spot defects in an image of an object |
| US20040260775A1 (en) * | 2003-06-20 | 2004-12-23 | Xerox Corporation | System and method for sending messages |
| US20070041628A1 (en) * | 2005-08-17 | 2007-02-22 | Xerox Corporation | Detection of document security marks using run profiles |
| CN100344144C (zh) * | 2005-09-22 | 2007-10-17 | 北京紫枫科技开发有限公司 | 扫描仪校准方法 |
| US8155312B2 (en) * | 2005-10-18 | 2012-04-10 | The University Of Connecticut | Optical data storage device and method |
| SG132560A1 (en) * | 2005-11-08 | 2007-06-28 | Tay Ko Khee | Security system and method |
| US7715057B2 (en) | 2006-06-22 | 2010-05-11 | Xerox Corporation | Hierarchical miniature security marks |
| US8527285B2 (en) * | 2006-06-28 | 2013-09-03 | Pitney Bowes Inc. | Postage printing system for printing both postal and non-postal documents |
| US7676058B2 (en) | 2006-08-11 | 2010-03-09 | Xerox Corporation | System and method for detection of miniature security marks |
| US7792324B2 (en) | 2006-08-11 | 2010-09-07 | Xerox Corporation | System and method for embedding miniature security marks |
| US7916924B2 (en) * | 2006-09-19 | 2011-03-29 | Primax Electronics Ltd. | Color processing method for identification of areas within an image corresponding to monetary banknotes |
| US7706593B2 (en) * | 2006-09-20 | 2010-04-27 | Primax Electronics Ltd. | Verification method for determining areas within an image corresponding to monetary banknotes |
| US7706592B2 (en) | 2006-09-20 | 2010-04-27 | Primax Electronics Ltd. | Method for detecting a boundary of a monetary banknote within an image |
| US7885450B2 (en) * | 2006-09-20 | 2011-02-08 | Primax Electronics Ltd. | Method for characterizing texture of areas within an image corresponding to monetary banknotes |
| US7738690B2 (en) * | 2006-09-20 | 2010-06-15 | Primax Electronics Ltd. | Verification method for determining areas within an image corresponding to monetary banknotes |
| US7864979B2 (en) | 2007-01-23 | 2011-01-04 | Xerox Corporation | System and method for embedding dispersed miniature security marks |
| US7949175B2 (en) * | 2007-01-23 | 2011-05-24 | Xerox Corporation | Counterfeit deterrence using dispersed miniature security marks |
| US8233670B2 (en) * | 2007-09-13 | 2012-07-31 | Cognex Corporation | System and method for traffic sign recognition |
| CN102501647B (zh) * | 2011-10-28 | 2014-01-22 | 北京紫枫科技开发有限公司 | 一种用于票据识别系统的印章使用过程数字化防伪系统与方法 |
| WO2013186625A1 (en) * | 2012-06-11 | 2013-12-19 | Hi-Tech Solutions Ltd. | System and method for detection cargo container seals |
| CN106447905B (zh) * | 2016-09-12 | 2019-04-09 | 深圳怡化电脑股份有限公司 | 一种纸币币种识别方法与装置 |
| CN112009076A (zh) * | 2019-06-01 | 2020-12-01 | 余桦佳 | 印章、印章制作工艺和印章印文的识别方法 |
| TWI739387B (zh) * | 2020-04-10 | 2021-09-11 | 彰化商業銀行股份有限公司 | 印鑑辨識系統及其方法 |
| CN111680692B (zh) * | 2020-05-20 | 2022-09-13 | 南京理工大学 | 一种字符偏移检测方法及系统 |
| US11769332B2 (en) * | 2020-06-15 | 2023-09-26 | Lytx, Inc. | Sensor fusion for collision detection |
| US11557135B2 (en) * | 2021-03-30 | 2023-01-17 | Paul Abner Noronha | System and method to determine the authenticity of a seal |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US415387A (en) | 1889-11-19 | hoain | ||
| JPS5313840A (en) * | 1976-07-23 | 1978-02-07 | Hitachi Ltd | Analogy calculator |
| JPS5853788B2 (ja) * | 1979-03-19 | 1983-12-01 | 日本電信電話株式会社 | 印影照合処理方式 |
| DE3174151D1 (en) * | 1980-12-16 | 1986-04-24 | Toshiba Kk | Pattern discriminating apparatus |
| JPS58161082A (ja) * | 1982-03-19 | 1983-09-24 | Fujitsu Ltd | 印鑑照合方式 |
| SG120852A1 (en) * | 1989-02-10 | 2006-04-26 | Canon Kk | Apparatus for image reading or processing |
| US5430525A (en) * | 1990-11-30 | 1995-07-04 | Canon Kabushiki Kaisha | Image processing apparatus |
| CH684222A5 (de) * | 1992-03-10 | 1994-07-29 | Mars Inc | Einrichtung zur Klassifizierung eines Musters, insbesondere von einer Banknote oder von einer Münze. |
| JP2615401B2 (ja) * | 1992-06-04 | 1997-05-28 | 大蔵省印刷局長 | 偽造防止用潜像模様形成体及びその作製方法 |
| US5652803A (en) * | 1992-08-10 | 1997-07-29 | Ricoh Company, Ltd. | Special-document discriminating apparatus and managing system for image forming apparatus having a special-document discriminating function |
| US5790165A (en) * | 1992-08-24 | 1998-08-04 | Canon Kabushiki Kaisha | Image processing apparatus and providing controlling addition of predetermined data in a border portion |
| CA2106706C (en) * | 1992-09-28 | 1999-07-27 | Rie Saito | Image forming method and apparatus |
| EP0609008B1 (en) * | 1993-01-19 | 2001-06-20 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| US5291243A (en) * | 1993-02-05 | 1994-03-01 | Xerox Corporation | System for electronically printing plural-color tamper-resistant documents |
| JPH07212584A (ja) * | 1994-01-20 | 1995-08-11 | Omron Corp | 画像処理装置並びにそれを用いた複写機 |
| JP3078442B2 (ja) * | 1994-03-29 | 2000-08-21 | シャープ株式会社 | 画像処理装置の偽造防止装置 |
| US5533144A (en) * | 1994-10-17 | 1996-07-02 | Xerox Corporation | Anti-counterfeit pattern detector and method |
| JP3178305B2 (ja) * | 1995-06-29 | 2001-06-18 | オムロン株式会社 | 画像処理方法及び装置並びにそれを搭載した複写機，スキャナ及びプリンター |
| JPH0918709A (ja) * | 1995-06-30 | 1997-01-17 | Omron Corp | 画像認識方法及び装置並びにそれを搭載した複写機，スキャナ及びプリンター |
| JPH09274660A (ja) * | 1996-04-05 | 1997-10-21 | Omron Corp | 画像認識方法及び装置並びにそれを搭載した複写機及びスキャナ |
| US6067374A (en) * | 1997-11-13 | 2000-05-23 | Xerox Corporation | Seal detection system and method |
-
1997
- 1997-11-13 US US08/969,491 patent/US6067374A/en not_active Expired - Lifetime
-
1998
- 1998-11-04 JP JP10313150A patent/JPH11250260A/ja active Pending
- 1998-11-10 DE DE69825842T patent/DE69825842T2/de not_active Expired - Lifetime
- 1998-11-10 BR BRPI9804607-1A patent/BR9804607B1/pt not_active IP Right Cessation
- 1998-11-10 EP EP98121376A patent/EP0917113B1/en not_active Expired - Lifetime
-
2009
- 2009-02-09 JP JP2009027095A patent/JP2009104663A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009104663A (ja) * | 1997-11-13 | 2009-05-14 | Xerox Corp | 偽造検出方法、及び画像検出方法 |
| JP2001186340A (ja) * | 1999-10-28 | 2001-07-06 | Hewlett Packard Co <Hp> | 偽造検出方法 |
| JP2007073035A (ja) * | 2005-08-08 | 2007-03-22 | Toshiba Corp | 紙葉類識別装置および紙葉類識別方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0917113A2 (en) | 1999-05-19 |
| DE69825842D1 (de) | 2004-09-30 |
| JP2009104663A (ja) | 2009-05-14 |
| BR9804607A (pt) | 1999-11-03 |
| EP0917113B1 (en) | 2004-08-25 |
| BR9804607B1 (pt) | 2009-08-11 |
| US6067374A (en) | 2000-05-23 |
| EP0917113A3 (en) | 2000-02-23 |
| DE69825842T2 (de) | 2005-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6067374A (en) | Seal detection system and method | |
| US6181813B1 (en) | Method for counterfeit currency detection using orthogonal line comparison | |
| US6574366B1 (en) | Line and curve detection using local information | |
| US6272245B1 (en) | Apparatus and method for pattern recognition | |
| CA2157711C (en) | Anti-counterfeit pattern detector and method | |
| US6343204B1 (en) | Detection and deterrence of counterfeiting of documents with tokens characteristic color and spacing | |
| US8144368B2 (en) | Automated methods for distinguishing copies from original printed objects | |
| EP1514227B1 (en) | Visible authentication patterns for printed document | |
| EP1048987B1 (en) | Image processing device and image input device equipped with a data synthesizing unit | |
| US8249327B2 (en) | Method for detecting monetary banknote | |
| EP2320389A2 (en) | Visible authentication patterns for printed document | |
| Gruhl et al. | Information hiding to foil the casual counterfeiter | |
| Khermaza et al. | Can copy detection patterns be copied? evaluating the performance of attacks and highlighting the role of the detector | |
| JP2001186340A (ja) | 偽造検出方法 | |
| EP1887532B1 (en) | System and method for detection of miniature security marks | |
| US7844098B2 (en) | Method for performing color analysis operation on image corresponding to monetary banknote | |
| JP3709544B2 (ja) | 印刷物認証方法、印刷物認証システム、識別情報及び可視情報が埋め込まれた印刷物 | |
| MXPA98006038A (en) | Detection to avoid falsification of currencies using lin detection | |
| JPH04227372A (ja) | 画像処理方法 | |
| JP2000295470A (ja) | 画像出力装置 | |
| JPH0670158A (ja) | 画像処理装置 | |
| JPH0662236A (ja) | 特殊原稿判別装置 | |
| JPH0662235A (ja) | 特殊原稿判別装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051104 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080704 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080708 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090407 |