(57)【要約】【課題】印刷を防止するとともに偽造を無効にするため、通貨のシールを検出する通貨検出方法。【解決手段】本方法では、検出器が、識別毎に生成・記録されるテンプレートになる識別マークをオフラインで学習し、検出器によって疑わしいマークを持つサンプル画像を受け取り、疑わしいマークの位置および方向を識別し、テンプレートを回転およびシフトさせ、テンプレートの向きを疑わしいマークに合わせ、テンプレートおよび疑わしいマークを比較し、整合の有無を判断する。マイクロプロセッサは、学習によって複数の識別マークに精通するように、かつ、試験文書内のシールを分析・検出するようにプログラムされている。メモリはマークをテンプレートとして記憶する。【選択図】図３
2009104663.tif 000002
【特許請求の範囲】
【請求項１】
文書の識別マークを検出する偽造検出方法において、
検出器が、オフラインで、前記識別マーク毎に生成・記録されるテンプレートになる識別マークを学習することであって、前記識別マークの色及び２値平滑化形を前記テンプレートとして生成・記録し、前記識別マークは円形であり、
前記検出器によって疑わしいマークを持つサンプル画像を受け取り、前記テンプレートを使用して前記サンプル画像上の前記疑わしいマークの位置及び方向を識別することであって、前記識別マークの色と近い色の前記サンプル画像の画素を特定して２値化し該２値化を前記テンプレートでフィルタリングすることにより前記サンプル画像上の前記疑わしいマークの位置を識別すると共にフィルタリングの強いピークを円の中心として識別し、前記識別した前記疑わしいマークの位置の前記２値の平滑化形及び前記テンプレートの２値平滑化形の円周上のデータサンプリングのピークを比較することにより前記サンプル画像上の前記疑わしいマークの方向を識別することを含み、
前記データサンプリングのピークが整合するように前記テンプレートを回転およびシフトさせ、前記テンプレートの向きを前記疑わしいマークに合わせ、
前記テンプレートおよび前記疑わしいマークを比較し、整合の有無を判断することを特徴とする偽造検出方法。
【請求項２】
画像検出方法において、
検出手段に本物の画像を学習させ、前記本物の画像に対して画像パターンを記録することによって、前記本物の画像毎にそれぞれ前記画像パターンの色及び２値平滑化形をテンプレートとして生成・記録し、前記本物の画像を次の検出動作のときに用い、文書内の疑わしい画像パターンを試験し、前記本物の画像に対する類似度を調べることができ、前記本物の画像は円形であり、
試験文書内の疑わしい画像パターンを識別し、前記テンプレートを使用して前記疑わしい画像パターンの位置及び方向を判断することであって、前記画像パターンの色と近い色の前記試験文書内の画素を特定して２値化し該２値化を前記テンプレートでフィルタリングすることにより前記試験文書内の前記疑わしい画像パターンの位置を識別すると共にフィルタリングの強いピークを円の中心として識別し、前記識別された疑わしい画像パターンの位置の前記２値の平滑化形及び前記テンプレートの２値平滑化形の円周上のデータサンプリングのピークを比較することにより前記試験文書内の前記疑わしい画像パターンの方向を識別することを含み、
前記テンプレートを前記疑わしい画像パターンに整合させる前に前記データサンプリングのピークが整合するように前記テンプレートを回転およびシフトさせ、前記テンプレートの向きを前記疑わしい画像パターンに合わせ、
前記テンプレートを前記疑わしい画像パターンと比較することによって、前記テンプレートおよび前記疑わしい画像パターンが整合しているかどうかを判断することを特徴とする画像検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に電子画像認識技術に関し、更に詳細には複雑な画像においてシールを検出し、認証するシール検出システムならびに方法に関する。
【背景技術】
【０００２】
画像内のシールパターンを検出できることは、文書認証または偽造防止の目的で複写機またはスキャナに役立つことができる。このような方法を現在の複写または走査技術に導入する試みは、シールパターンを回転またはずれに対して変らない方法で検出する場合に困難がある。特に、パターンはあらゆる方向に向き、画像のあらゆる位置に存在する可能性がある。シールの向きおよび位置は単純な背景内にシールが１つある場合には比較的単純に、推定することができる。しかしながら、複数のシールが若干複雑な画像背景に埋め込まれている場合、重大な障害となる。
従来の偽造防止方法またはパターン検出方法は、以下の特許：特許文献１（米国特許第４，１５３，８９７号、Ｙａｓｕｄａら、１９７９年５月８日発行）、特許文献２（米国特許第５，２１６，７２４号、Ｓｕｚｕｋｉら、１９９３年６月１日発行）、特許文献３（米国特許第５，２９１，２４３号、Ｈｅｃｋｍａｎら、１９９４年３月１日発行）、及び特許文献４（米国特許第５，５３３，１４４号、Ｆａｎ、１９９６年７月発行）によって示される。
【０００３】
Ｙａｓｕｄａらは、未知のパターンと標準パターンとの類似度を識別するパターン認識システムを開示している。まず、第１の限られた範囲全体にわたって未知のパターンおよび標準パターンが互いに相対的にずれているそれぞれのシフト状態（シフトしていない状態を含む）で、類似度を検出する。次に、これらの類似度の最大値を検出する。最大値を与えたシフト状態が相対的なシフトを含まない状態の場合、第１の限られた範囲より大きい第２の範囲全体にわたって未知のパターンおよび標準パターンが互いに相対的にずれているそれぞれのシフト状態で、類似度をさらに検出する。
【０００４】
Ｓｕｚｕｋｉらは、紙幣や有価証券等の特定のパターンを正確に識別することができる画像読み取り／画像処理装置を開示している。検出ユニットは元の画像の位置情報を検出し、識別ユニットは元の画像のある部分からパターンデータを抽出し、元の画像がパターンデータと所定のパターンとの類似度に基づいた所定の画像かどうかを識別する。
【０００５】
Ｈｅｃｋｍａｎらは、複写を検出したり改竄を阻止する機密文書を１パス電子プリンタで複数色に印刷するシステムを開示している。確認符号は２つの混合色ハーフトーンパターンを有し、これらのパターンは互いに反対方向に符号全体にわたって変動するハーフトーン濃度勾配を有するが、背景とは異なる。
【０００６】
Ｆａｎは、偽造防止検出器と、フォトコピーされるプラテン画像部が１つ以上の紙幣パターンを含むかどうかを識別する方法とを開示している。検出は回転およびずれに対して変わらない方法で行われる。特に、パターンはあらゆる方向に向き、画像のあらゆる位置に存在するとともに、あらゆる複雑な画像背景に埋め込まれている可能性がある。被験画像を１ブロック毎に処理する。各ブロックを検査し、エッジ検出／方向推定手順を適用することによって、各ブロックが「固定点」を含むかどうかを調べる。次に、潜在的な固定点の場合、記憶されているテンプレートに対して整合手順を行い、予め選択した紙幣パターンをいったん検出すると、それらのパターンが有効かどうかを判断する。
【０００７】
ここに記載したすべての引用例は、その内容を参照として本明細書に組み込まれる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】米国特許第４，１５３，８９７号
【特許文献２】米国特許第５，２１６，７２４号
【特許文献３】米国特許第５，２９１，２４３号
【特許文献４】米国特許第５，５３３，１４４号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
認証を行うためまたは偽造を無効にするため、画像内の識別マーク、例えば、シールや他のパターンを検出する検出システムと方法とを示す。この検出方法は、画像が予め選択された識別マークを１つもしくは数個含むかどうかを識別することができる。
【課題を解決するための手段】
【００１０】
本発明の文書の識別マークを検出する偽造検出方法は、
検出器が、オフラインで、前記識別マーク毎に生成・記録されるテンプレートになる識別マークを学習することであって、前記識別マークの色及び２値平滑化形を前記テンプレートとして生成・記録し、前記識別マークは円形であり、
前記検出器によって疑わしいマークを持つサンプル画像を受け取り、前記テンプレートを使用して前記サンプル画像上の前記疑わしいマークの位置及び方向を識別することであって、前記識別マークの色と近い色の前記サンプル画像の画素を特定して２値化し該２値化を前記テンプレートでフィルタリングすることにより前記サンプル画像上の前記疑わしいマークの位置を識別すると共にフィルタリングの強いピークを円の中心として識別し、前記識別した前記疑わしいマークの位置の前記２値の平滑化形及び前記テンプレートの２値平滑化形の円周上のデータサンプリングのピークを比較することにより前記サンプル画像上の前記疑わしいマークの方向を識別することを含み、
前記データサンプリングのピークが整合するように前記テンプレートを回転およびシフトさせ、前記テンプレートの向きを前記疑わしいマークに合わせ、
前記テンプレートおよび前記疑わしいマークを比較し、整合の有無を判断することを特徴とする。
【００１１】
本発明の画像検出方法は、
検出手段に本物の画像を学習させ、前記本物の画像に対して画像パターンを記録することによって、前記本物の画像毎にそれぞれ前記画像パターンの色及び２値平滑化形をテンプレートとして生成・記録し、前記本物の画像を次の検出動作のときに用い、文書内の疑わしい画像パターンを試験し、前記本物の画像に対する類似度を調べることができ、前記本物の画像は円形であり、
試験文書内の疑わしい画像パターンを識別し、前記テンプレートを使用して前記疑わしい画像パターンの位置及び方向を判断することであって、前記画像パターンの色と近い色の前記試験文書内の画素を特定して２値化し該２値化を前記テンプレートでフィルタリングすることにより前記試験文書内の前記疑わしい画像パターンの位置を識別すると共にフィルタリングの強いピークを円の中心として識別し、前記識別された疑わしい画像パターンの位置の前記２値の平滑化形及び前記テンプレートの２値平滑化形の円周上のデータサンプリングのピークを比較することにより前記試験文書内の前記疑わしい画像パターンの方向を識別することを含み、
前記テンプレートを前記疑わしい画像パターンに整合させる前に前記データサンプリングのピークが整合するように前記テンプレートを回転およびシフトさせ、前記テンプレートの向きを前記疑わしい画像パターンに合わせ、
前記テンプレートを前記疑わしい画像パターンと比較することによって、前記テンプレートおよび前記疑わしい画像パターンが整合しているかどうかを判断することを特徴とする。
【００１２】
本発明の検出システムは、
（ａ）学習によって複数の識別マークに精通するように、かつ、試験文書内の関連するマークを分析・検出するようにプログラムされたマイクロプロセッサと、
（ｂ）前記識別マークを記録するメモリとを備えることを特徴とする。
【００１３】
まず、検出器は、オフラインで、動作時に検出される関連する識別マークの例を学習する。識別マークは、それぞれ、テンプレートとして記憶される。学習後、マークを検出するため、２値化、位置推定、方向推定およびテンプレート整合からなる４工程の手順を行う。２値化では、入力画像から２値ビットマップを抽出する。入力画像の対応する画素の色が入力画像に整合されるテンプレートの色に近い場合、ビットマップの画素を「１」に設定する。位置推定では、「疑わしいマーク」または潜在的なマークパターンを検出し、それらの位置を推定する。次に、疑わしいマークおよびテンプレートの相対的な方向を評価し、それにより、それらの向きをそろえることができる（この方法は回転およびずれに対して不変である）。最後に、方向推定の後、疑わしいマークおよびテンプレートを比較分析し、疑わしいマークが本物かどうかを確認する。疑わしいマークは画像内のいかなる方向かついかなる位置にも存在しうる。
【００１４】
本方法は以下のように要約することができる。
検出器が、オフラインで、識別マーク毎に生成・記録されるテンプレートになる識別マークを学習し、
検出器によって疑わしいマークを持つサンプル画像を受け取り、疑わしいマークの位置および方向を識別し、
テンプレートを回転およびシフトさせ、テンプレートの向きを疑わしいマークに合わせ、
テンプレートおよび疑わしいマークを比較し、整合の有無を判断する。
【００１５】
本方法は、学習によって複数のシールに精通するように、かつ、試験文書内の識別マークを分析・検出するようにプログラムされたマイクロプロセッサを備えるシステムで実施することができる。メモリを用いて、関連するマークを記憶する。スキャナを学習／検出時に用い、学習マークと疑わしいマークを持つ画像とを受け取ることができ、スキャナは取り込んだ画像をマイクロプロセッサに送る。しかしながら、学習マークおよび画像のディジタル化表現をネットワークで電子的に受け取ることもできる。
【図面の簡単な説明】
【００１６】
【図１】どの疑わしいマークの存在も検出するようにシステムが用いる整フィルタの図である。
【図２】微細な解像度でマークを元のビットマップの左側の境界から検出る場合を示す図である（探索を２つのｎ×ｎのブロックの左から右に向かって行い、これらのブロックは強いピークの位置からｍブロック離れている）。
【図３】データをサンプリングする半径ｃの円上のグレイマップを示す図である。
【図４】サンプルマークのピークを「Ａ」として示す図である。
【図５】テンプレートのピークを「Ｂ」として示す図である。
【図６】本発明の学習／検出方法を実施するために用いるシステムのブロク図である。
【発明を実施するための形態】
【００１７】
「シール」という語をこの開示の残りの部分で用い、一般に文書認証技術において用いられる識別マークおよび識別パターンを定義する。
【００１８】
まず、検出器は、オフラインで、検出されるシールの例を学習する。学習は、当該技術で公知の走査技術を用いるマイクロプロセッサに基づいた検出システムにシールを走査して取り込むことによって行われる。シールをテンプレートに変換し、これらのテンプレートはそれぞれのシールを示す。本発明に特有の学習はシステムがシールの電子表現を受け取った後に行われ、この学習は２つの工程からなる。第１に、シールテンプレートの色を記録する。第２に、平均化フィルタ（検出で用いられるのと同じフィルタ）を用いて、シールテンプレートを平滑化する。その結果、すなわち、シールパターンの２値平滑化形をテンプレートとして記録する。
【００１９】
各シールを検出するため、２値化、位置推定、方向推定およびテンプレート整合からなる４工程の手順を行う。２値化では、入力画像から２値ビットマップを抽出する。入力画像の対応する画素の色が検出されるシールの色に近い場合、ビットマップの画素を「１」に設定する。位置推定では、「疑わしいシール」または潜在的なシールを検出し、それらの位置を推定する。次に、疑わしいシールおよびシールの相対的な方向を評価するので、それらの向きを調整することができる。最後に、テンプレート整合では、候補のシールが本当に検出されるべきシールかどうかを確認する。
【００２０】
位置推定は２つの解像度で行われる。疑わしいシールの検出およびそれらの大体の位置の推定を行った後、位置を微細に推定する。まず、低解像度のビットマップを作成する。元のビットマップのｎ×ｎ個の画素をそれぞれ１個の画素に減らし、この画素は、ｎ×ｎ個の画素のうち少なくとも１つが「１」の場合に「１」に設定される。次に、整合フィルタを用いて、どの疑わしいシールの存在も検出する。フィルタのカーネルは図１に示されている。フィルタリングの結果生じた強いピークは、疑わしいシールの中心の大体の位置を示す。いったん強いピークを検出すると、元のビットマップの左右上下の境界を探索する。図２は、微細な解像度で左側の境界を検出する場合を示す。探索を２つのｎ×ｎのブロックの左から右に向かって行い、これらのブロックは強いピークの位置からｍブロック離れている。ここで、ｍ＝ｒ／ｎおよびｒは検出されるシールの半径である。少なくとも１つの「１」画素を含む第１列は、左側の境界を与える。右側、上下の境界も同様に求めることができる。疑わしいシールの中心のｘ、ｙ座標は、それぞれ、下式のように推定される。
ｘ０＝（左側境界＋下側境界）／２
ｙ０＝（上側境界＋下側境界）／２
【００２１】
平均化フィルタを用いて、図１に示されるような（ｘ０，ｙ０）を中心とした窓のデータを平滑化し、グレイマップを作成する。実際の窓の大きさは試験マークの直径より若干大きい。グレイマップの高い（低い）画素値は、ビットマップの密度「１」（「０」）の画素に相当する。「１」画素および「０」画素が混在する領域の場合、中間のグレイ値が得られる。このグレイマップを用いて、このグレイマップを検出されるマークから得たグレイマップと比較することによって、方向推定およびテンプレート整合を行う。
【００２２】
図３を参照すると、半径ｃの円上のグレイマップでデータをサンプリングする。データの最高ピーク（または最低の谷）の位置は方向を示す。ピークまたは谷の位置以外の特徴または元のデータの変換を用いても、方向を判定することができる。図４は、サンプルマークのピークを「Ａ」として示す。図５は、テンプレートのピークを「Ｂ」として示す。２つのデータ列であるサンプル（図４）およびテンプレート（図５）のピークを比較したとき、回転差が目立つ。向きの調整を行うには、図３に示すように、テンプレートを「ＲＲ」の方向に回転させ、テンプレートのピーク「Ｂ」をサンプルのピーク「Ａ」に整合させなければならない。
【００２３】
いったん疑わしいシールの方向を決定すると、シールビットパターンを平滑化した形のテンプレートを回転させ、疑わしいシールと向きを合わせる。テンプレート整合は、Ｆａｎによる米国特許第５，５３３，１４４号に示されるように、または、他の標準技術を用いることによって行うことができる。
【００２４】
図６を参照すると、検出方法は、学習によって複数のシールに精通するように、かつ、試験文書内のシールを分析・検出するようにプログラムされたマイクロプロセッサ１４を備えるシステム１１で実施することができる。メモリ１３を用いて、検出時にマイクロプロセッサ１４とともに協働して関連作業のシールを記憶する。スキャナ１２をシステムとともに学習／検出時に用いて、シールとシールを持つ画像（図中「試験画像」と示されている）とを受け取り、シールおよび画像をマイクロプロセッサに送る。しかしながら、シールおよび画像をスキャナから直接送るよりネットワークで電子的に送ってもよい。マイクロプロセッサ１４によって処理を行った後、試験結果は偽造試験結果を示す「出力」である。その出力を複写機やスキャナ等の被制御システムによって用い、偽造の疑いがある文書をさらに処理することを中止することができる。尚、マイクロプロセッサの代わりに、当該技術で公知の技術方法による同等のハードウェアを用いてもよい。
【符号の説明】
【００２５】
１１  システム
１２  スキャナ
１３  メモリ
１４  マイクロプロセッサ
Ａ    サンプルマークのピーク
Ｂ    テンプレートのピーク
ｃ    半径
【図１】
2009104663.tif 000003
【図２】
2009104663.tif 000004
【図３】
2009104663.tif 000005
【図４】
2009104663.tif 000006
【図５】
2009104663.tif 000007
【図６】
2009104663.tif 000008