(57)【要約】【課題】文書及び画像内の分散型微小セキュリティ・マークを検出する改善された方法を提供する。【解決手段】分散型微小セキュリティ・マークは、データ・マーク、又はデータ・マークとアンカ・マークの組み合わせを含むことができる。この方法は、分散型微小セキュリティ・マークの可能な受け取り部のデジタル表示である受け取った画像をサブサンプリングし、受け取った画像の低解像度画像を生成することを含む。最大／最小ポイントの検出が行われ、最大／最小ポイント間の位置からの距離に従って、最大／最小ポイントが１つ又はそれ以上のクラスタにグループ化される。グループ構成を調査し、クラスタを所定のテンプレート構成と突き合わせる。次に、ドット・パラメータ検証を行い、受け取った画像と所定のテンプレートのドット仕様との間のマーク位置及び構成を検証する。【選択図】図５
2008182701.tif 000002
【特許請求の範囲】
【請求項１】
文書及び画像内の微小セキュリティ・マーク構成を検出する方法であって、前記微小セキュリティ・マーク（ＭＳＭ）は、分散型ＭＳＭの形態であり、かつ、データ・マーク、又はデータ・マークとアンカ・マークの組み合わせを含むことができる、前記方法が、
前記分散型微小セキュリティ・マークの少なくとも１つの可能な受け取り部のデジタル表示を含む受け取った画像をサブサンプリングし、
前記サブサンプリングは、前記受け取った画像の低解像度画像を生成し、前記微小セキュリティ・マークの各々は複数の散在するドットから構成されており、
最大／最小ポイントの検出を行い、
前記最大／最小ポイント間の位置からの距離に従って、該最大／最小ポイントを少なくとも１つのクラスタにグループ化し、
グループ構成を調査し、前記クラスタを所定のテンプレート構成と突き合わせ、
ドット・パラメータの検証を行い、前記受け取った画像と所定のテンプレートのドット仕様との間でマーク位置及びマーク構成を検証する、
ステップを含み、
前記マーク構成は少なくとも１つの分散型ＭＳＭを含み、前記所定のテンプレートは前記複数の散在するドットの記述を含み、前記記述は、ドットのサイズ、前記ＭＳＭ内の前記ドットの数、及び相対的なドットの位置を含む群から選択される少なくとも１つの部材を含むことを特徴とする方法。
【請求項２】
前記最大／最小ポイントの検出を行うステップは、
前記低解像度画像を、各々が複数の画素を含むバラバラのウィンドウに分割し、
各々のウィンドウにおいて、可能なＭＳＭ位置である前記最大及び／又は最小ポイントを検出する、
ステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記グループ構成を調査するステップは、
前記少なくとも１つのクラスタ内のポイントの数が前記所定のテンプレート内のポイントの数と等しいかどうかを判断し、
前記少なくとも１つのクラスタ内のポイントの数が前記所定のテンプレート内のポイントの数と等しくない場合には、該クラスタを廃棄し、
前記少なくとも１つのクラスタ内のポイントの数が前記所定のテンプレート内のポイントの数と等しい場合には、前記ＭＳＭ構成内の他のマークとは異なる少なくとも１つの属性を有するマークを含むアンカ・ポイントが、該クラスタ内に定められたかどうかを判断し、
前記アンカ・マークが定められなかった場合には、前記少なくとも１つのクラスタ内のポイント間の距離を前記所定のテンプレート内のポイント間の距離と突き合わせ、
前記アンカ・マークが定められた場合には、前記クラスタ内の前記アンカ・ポイントを前記所定のテンプレート内のアンカ・ポイントと突き合わせ、
前記アンカ・ポイントと前記少なくとも１つのクラスタ内の残りのマークとの間の距離を計算し、前記距離を、該少なくとも１つのクラスタについてのアンカ距離及び非アンカ距離を含む組み合わされた距離マトリクス内に配置し、
前記組み合わされた距離マトリクスを、前記所定テンプレート内のポイント間の前記アンカ距離及び前記非アンカ距離を記録する組み合わされたテンプレート・マトリクスと比較し、
誤差測定を最小にし、
前記誤差測定が所定の閾値より小さいかどうかを判断し、
前記所定の閾値を超える場合には、前記少なくとも１つのクラスタを廃棄し、
前記所定の閾値を超えない場合には、更なる試験操作を行い、前記少なくとも１つのクラスタと前記所定のテンプレートとの間の合致を検証する、
ステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記少なくとも１つのクラスタ内のポイント間の距離を前記所定のテンプレート内のポイント間の距離と突き合わせるステップは、
前記少なくとも１つのクラスタ内のポイントの数を調査し、
前記少なくとも１つのクラスタ内のポイント間の距離を計算し、前記距離を距離マトリクス内に配置し、
前記距離マトリクスを、前記所定のテンプレート内のポイント間の前記距離を記録するテンプレート・マトリクスと比較し、
誤差測定を最小にし、
前記誤差測定が所定の閾値より小さいかどうかを判断し、
前記所定の閾値を超える場合には、前記少なくとも１つのクラスタを廃棄し、
前記所定の閾値を超えない場合には、更なる試験操作を行い、前記少なくとも１つのクラスタと前記所定のテンプレートとの間の合致を検証する、
ステップを含むことを特徴とする請求項３に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、偽造防止のための方法及びシステムに関し、より具体的には、真正な文書及び／又は画像を偽造文書及び／又は画像から見分けるために、分散型微小セキュリティ・マーク（dispersed miniature security marks）を利用、検出するためのシステム及び方法に関する。
【背景技術】
【０００２】
現在の偽造防止システムは、主としてデジタル（電子）透かし、すなわちデジタル画像信号及び文書に情報（例えば、著作権表示、セキュリティ・コード、識別データ等）を挿入できるようにする技術の使用に基づいている。こうしたデータは、信号又は信号の著者に関する情報（例えば、名前、場所等）を記述するビット群とすることができる。画像に対する最も一般的な透かし方法は、空間又は周波数ドメインで機能するものであり、透かしを信号に付加し、透かしを信号から除去するために、種々の空間及び周波数ドメイン技術が使用されている。
【０００３】
空間デジタル透かしの場合、最も簡単な方法は、選択された画素の最下位ビットを、グレースケール又はカラー画像にフリップ（flip）することを必要とする。これは、画像が何らかの人による修正又はノイズを生じる修正（noisy modification）を受けない場合に限ってうまく機能する。紙に透かしを入れるのと同じように、より頑強な透かしを画像に埋め込むことができる。こうした技術では、絵の領域にわたって透かし記号を重ね合わせ、次に、その透かしに対して幾らかの固定した強度値を画像の種々の画素値に付加することができる。結果として得られる透かしは、透かしの強度値（それぞれ、大きいか又は小さいか）によって、目に見える場合も見えない場合もある。
【０００４】
色分離を用いて、空間透かしを適用することもできる。この手法において、透かしは、１つのカラーバンドにのみ現れる。この種の透かしは、肉眼では見えにくく、通常の観察条件下では検出が困難である。しかしながら、印刷又は電子写真のために画像の色が分離されると、この透かしが直ちに現れる。このことにより、透かしをそのカラーバンドから除去できない限り、その文書はプリンタに対して無用になる。この手法は、ジャーナリストが、透かしのないバージョンを購入する前に写真ストック（photo-stockhouse）からのデジタル写真を検査するのに、商業的に使用されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
デジタル透かし技術の利用には幾つかの欠点がある。透かしを取り出すには、一般に、抽出用ハードウェア及び／又はソフトウェアが用いられる。デジタル透かしは、通常、かなり大きい占有面積（footprint）を有するため、デジタル透かしを読み取るのに用いられる検出器が、かなりのバッファ記憶装置を必要とすることが多く、このことにより、検出コストが増大される。
【０００６】
この問題を改善するために、代替的な偽造防止システム、すなわち微小セキュリティ・マークを用いることができる。微小セキュリティ・マーク（ＭＳＭ）は、特定の形状を形成する、小さく実質的に目に見えないマークから構成される。ＭＳＭは、保護される文書又は画像内に埋め込むことができる。文書又は画像が走査され、処理され、プリンタに送られると、画像形成システム内のＭＳＭ検出器が、埋め込まれたＭＳＭマークを認識し、偽造の試みを無効化することができる。ＭＳＭは、非常に単純で安価な検出器しか必要としないという点で、透かしのような既存の技術に優る利点を有するものである。したがって、費用対効果が大きい方法で、ＭＳＭを多くの装置に適用することが可能である。ＭＳＭマークは、サイズが小さいため、人間の肉眼では見えないか又はほとんど見えないが、セキュリティの強化のために、ＭＳＭマークの可視性をさらに低減させることが好ましい。
【課題を解決するための手段】
【０００７】
開示された実施形態は、上記の背景説明及びそこに引用された技術において言及された問題に対する改善された解決法の例を提供する。これらの例においては、文書及び画像内の分散型微小セキュリティ・マークを検出する改善された方法が示される。分散型微小セキュリティ・マークは、データ・マーク、又はデータ・マークとアンカ・マークの組み合わせを含むことができる。この方法は、分散型微小セキュリティ・マークの可能な受け取り部（recipient）のデジタル表示である受け取った画像をサブサンプリングし、受け取った画像の低解像度画像を生成することを含む。最大／最小ポイントの検出が行われ、最大／最小ポイント間の位置からの距離に従って、最大／最小ポイントが１つ又はそれ以上のクラスタにグループ化される。グループ構成を調査し、クラスタを所定のテンプレート構成と突き合わせる。次に、ドット・パラメータ検証を行い、受け取った画像と所定のテンプレートのドット仕様との間のマーク位置及び構成を検証する。
【０００８】
代替的な実施形態においては、文書及び画像内の微小セキュリティ・マーク構成を検出するためのシステムが開示される。微小セキュリティ・マークは、分散型微小セキュリティ・マークの形態であり、データ・マーク、又はデータ・マーク及びアンカ・マークの組み合わせを含むことができる。システムは、複数の散在するドットの形態の分散型微小セキュリティ・マークの少なくとも１つの可能な受け取り部のデジタル表示の形態で、受け取った画像をサブサンプリングするための手段を含む。サブサンプリングにより、受け取った画像の低解像度画像が生成される。最大／最小ポイントの検出を行うための手段、及び最大／最小ポイント間の位置からの距離に従って最大／最小ポイントを少なくとも１つのクラスタにグループ化するための手段が提供される。グループ構成を調査し、クラスタを所定のテンプレート構成と突き合わせる。ドット・パラメータ検証を行って、受け取った画像と所定のテンプレートのドット仕様との間のマーク位置及びマーク構成を検証する。所定のテンプレートは、ＭＳＭ内に複数の散在するドットの記述を含む。
【０００９】
更に別の実施形態においては、コンピュータによってプログラム・コードが実行されたとき、コンピュータに、文書及び画像内の分散型微小セキュリティ・マーク構成を検出する方法ステップを実行させる、コンピュータ可読プログラム・コードが媒体内に埋め込まれたコンピュータ可読記憶媒体が開示される。分散型微小セキュリティ・マーク構成は、データ・マーク、又はデータ・マーク及びアンカ・マークの組み合わせを含むことができる。この方法は、分散型微小セキュリティ・マークの可能な受け取り部のデジタル表示である受け取った画像をサブサンプリングし、受け取った画像の低解像度画像を生成することを含む。最大／最小ポイントの検出を行い、最大／最小ポイント間の位置からの距離に従って、最大／最小ポイントを１つ又はそれ以上のクラスタにグループ化する。グループ構成を調査し、クラスタを所定のテンプレート構成と突き合わせることができる。次に、ドット・パラメータ検証を行い、受け取った画像と所定のテンプレートのドット仕様との間のマーク位置及び構成を検証する。
【発明を実施するための最良の形態】
【００１０】
分散型ＭＳＭは、これらの可視性が低下されるため、標準的なＭＳＭと比べるとセキュリティ機能が強化される。ＭＳＭは、３つの側面、すなわちＭＳＭが画像背景とは著しい色差を有する、各々のＭＳＭが所定の形状（円形、正方形等）を有する、ＭＳＭがある所定のパターンを形成するという側面において、画像コンテンツとノイズを区別する。階層型ＭＳＭの場合、パターンを、２つの層、すなわち一定のパターンを有する下部層と、下部層のグループの相対的位置及び配向を指定する上部層とに分解することができる。ここでの説明のために、ＭＳＭという用語は、階層的ＭＳＭ及び非階層的ＭＳＭの両方を含む。ＭＳＭ構成及び特徴は、Ｆａｎへの同時係属中の米国特許出願第１１／３１７，７６８号（「Ｃｏｕｎｔｅｒｆｅｉｔ  Ｐｒｅｖｅｎｔｉｏｎ  Ｕｓｉｎｇ  Ｍｉｎｉａｔｕｒｅ  Ｓｅｃｕｒｉｔｙ  Ｍａｒｋｓ」）及びＦａｎへの米国特許出願第１１／４７２，６９５号（「Ｈｉｅｒａｒｃｈｉｃａｌ  Ｍｉｎｉａｔｕｒｅ  Ｓｅｃｕｒｉｔｙ  Ｍａｒｋｓ」）においてより完全に説明されており、これらの特許の両方とも本出願と同じ譲受人に譲渡され、それらの全体が引用によりここに組み入れられる。分散型ＭＳＭは、複数の散在するドットから構成されるＭＳＭとして、ここでの目的のために定められる。ＭＳＭ内のドットの分布は恣意的なものであり、均一であっても不均一であってもよい。
【００１１】
このシステムは、分析器と、マークのパラメータ情報を格納するデータベースとを含む。検出方法は、効率的に分析することができる粗い画像を準備するためにサブサンプリングを行うことを含む。粗い画像を用いる際、マークと背景との間の色差のようなマークの特徴を用いて、最大／最小ポイントが検出される。候補マークのグループを隔離し、評価して、それらが所定のパターンを形成するかどうかを判断する。次に、特定のテンプレートに基づいて、マークのドット・パラメータを検証する。
【００１２】
種々のコンピュータ環境が、分散型ＭＳＭのためのシステム及び方法が常駐できるネットワークをサポートする能力を組み込むことができる。以下の説明は、方法及びシステムを実装できる適切なコンピュータ環境を簡潔かつ一般的に説明するように意図される。要求されているわけではないが、この方法及びシステムは、単一のコンピュータによって実行されるプログラム・モジュールのようなコンピュータ実行可能命令の一般的な文脈で説明される。一般に、プログラム・モジュールは、特定のタスクを実行する又は特定の抽象データ型を実装する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含む。さらに、当業者であれば、この方法及びシステムは、手持ち式装置、マルチプロセッサ・システム、マイクロプロセッサ・ベースの又はプログラム可能な大衆消費電子製品、ネットワーク化されたＰＣ、ミニコンピュータ、メインフレーム・コンピュータ等を含む、他のコンピュータ・システム構成を用いて実施され得ることを理解するであろう。
【００１３】
図１を参照すると、見やすくするための拡大されたバージョンでの標準的なＭＳＭの実例が示される。標準的なＭＳＭは、円形、正方形、矩形等のような所定の形状を有する、０．１ミリメートル〜１．０ミリメートルのサイズ範囲のオブジェクトである。この例証において、標準的なＭＳＭは、部分的なサンプル文書上のパターン内にある７つの黄色のマークからなる。これとは対照的に、ここに開示される分散型ＭＳＭは、標準的なＭＳＭと比べてサイズがずっと小さい（０．０８ミリメートル〜０．２５ミリメートル）散在するドットのグループから構成される。各ＭＳＭが散在する又は分散された黄色のドット２１０のグループから構成される、分散型ＭＳＭ構成の一実施形態の実例が、図２に示される。説明及び比較のために、類似した検出精度を有する図１と同じ一般的構成及び図１と同じ拡大レベルが示される。分散型ＭＳＭは、例えば、所定の半径を有する円形などの小さい領域にわたって散在するドットのグループの形態とすることができる。ドットの総面積が、判別力を、よって検出精度を決定する。ドットの分布は恣意的なものであるが、均一性により幾つかの利点を達成することができる。幾つかの印刷エンジンは、極めて小さいドットを確実に印刷することができないため、ドットのサイズは、可視性及び印刷適性の問題によって決定される。例証のために、全てのＭＳＭが分散されたものとして、かつ、類似した組のパラメータ（マーク当たりのドット数、ドット・サイズ、及びドット分布）をもつものとして示されるが、ＭＳＭ構成は、分散型及び非分散型のＭＳＭ、並びに種々のパラメータのＭＳＭの両方を含むことができる。分散型ＭＳＭ３１０を示す、更なる拡大が図３に与えられる。説明のために黄色の分散型ＭＳＭが提示されるが、分散型ＭＳＭは、画像の背景とは著しい色差を提供する如何なるカラーにしてもよい。さらに、各々の分散型ＭＳＭは、様々な所定のドット・パラメータ（ＭＳＭ当たりのドット数、ドット・サイズ、及びドット分布等）の形態をとることができ、それらは、ある所定のパターンを形成するために使用され、その全てが明細書及び特許請求の範囲によって考慮される。
【００１４】
図４を参照すると、文書及び／又は画像内の分散型ＭＳＭを検出するためのシステムの１つの例示的な実施形態の機能ブロック図が示される。ここで用いられるセキュリティ・マークは、画像、図形、絵、文書、テキスト本体等のような受け取り部に付与される任意のマーク（例えば、凹部、刻印、隆起部、上塗り）とすることができる。セキュリティ・マークは、検出し、抽出し、及び／又は解釈することが可能な情報を含むことができる。セキュリティ・マーク内に含まれる情報が正確であることを検証して、これによりセキュリティ・マークが付与された受け取り部の真正性を検証することによって、このような情報を利用して偽造を防止することが可能になる。
【００１５】
一例において、セキュリティ・マークは、少なくとも１つの分散型データ・マークと、少なくとも２つの分散型アンカ・マークとを含む分散型ＭＳＭ構成を有する。分散型ＭＳＭは、異なる色及びドット・パラメータを有することができる。特に、ＭＳＭ構成内のアンカ・マークは、少なくとも１つのデータ・マークとは異なる少なくとも１つの属性（例えば、色、ＭＳＭ当たりのドット数、ドット・サイズ、ドット分布等）を有する。このように、アンカ・マークは、どのデータ・マークとも同じ属性をもつことはない。
【００１６】
１つ又はそれ以上のデータ・マークの位置、色、及び／又はドット・パラメータが、内部に含まれる情報を決定することができる。例えば、ＭＳＭ構成は、１９のデータ・マークと、２つのアンカ・マークとを含むことができる。アンカ・マーク及びデータ・マークのどちらの色及びドット・パラメータも既知であるので、アンカ・マークを互いに見分けることが可能である。さらに、各ＭＳＭ構成内のアンカ・マークの位置も互いに既知であり、１つ又はそれ以上のデータ・マークに対しても既知であり得る。このように、ＭＳＭ構成から、これに関連した１つ又はそれ以上のアルゴリズムを用いて、情報を格納し、抽出することができる。１つ又はそれ以上のアルゴリズムは、マーク位置、色、及びドット・パラメータの少なくとも１つを利用して、ＭＳＭ構成からのデータを格納及び／又は抽出することができる。
【００１７】
アンカ・マークを用いて、ＭＳＭ構成の検出及び抽出に使用される計算上のオーバーヘッド量を制限することができる。例えば、画像（及びこれに付与されたＭＳＭ構成）の回転、移動、及び／又は拡大縮小が未知であるため、より高い検出要件が必要になることがある。この結果、マークの数が増えるにつれて、計算上の複雑さが指数関数的に増大する可能性がある。一般に、アンカ・マークにより、ＭＳＭ構成の位置を即座に決定することが可能になる。特に、ＭＳＭ構成内において、アンカ・マークに対する少なくとも１つのデータ・マークの位置を迅速に決定することができる。このように、過度の計算オーバーヘッドを軽減することができる。さらに、ＭＳＭ構成は、デジタル透かしより小さい占有面積を形成することができ、これにより、バッファ記憶要件を低減させることができる。このことは、より多数のデータ・マーク及び／又はアンカ・マークが使用される場合に特に有利である。一態様においては、検出器は、まずアンカ・マークを識別し、次いで、このアンカ・マークを使用して、位置、配向、及び拡大縮小のパラメータを決定することができる。これらのパラメータを適用して、線形の計算上の複雑さで、データ・マークを位置決めすることができる。
【００１８】
図４に示されるように、システムは、ＭＳＭ検出モジュール４３０、アルゴリズム・ストア４１０、及び解釈モジュール４６０を含む。これらのデバイスは、直接シリアル接続のような、データの伝送を可能にする任意のタイプのリンクとすることができるデータ通信リンクを介して互いに連結させることができる。
【００１９】
検出モジュール４３０は、１つ又はそれ以上のアルゴリズムを用いて、１つ又はそれ以上のセキュリティ・マーク内に含まれる情報を抽出することができる。アルゴリズムは、特定のセキュリティ・マークによって表されるデータを解釈するために、１つ又はそれ以上の式、方程式、方法等を含むことができる。一例においては、セキュリティ・マークは、データが２つ又はそれ以上のアンカ・マークと、１つ又はそれ以上のデータ・マークとにより表されるＭＳＭ構成である。検出モジュール４３０は、データ・マークの互いに対する位置、及び／又は２つ又はそれ以上のアンカ・マークに対する位置、並びにアンカ・マークの互いに対する位置を分析して、ＭＳＭ構成が特定の位置に存在することを保証することができる、分析器４４０を含む。１つ又はそれ以上のＭＳＭ構成内に含まれる情報を抽出するために、マークを構成するドットの色及びドット・パラメータ等を分析することもできる。
【００２０】
アルゴリズム・ストア４１０を用いて、１つ又はそれ以上のアルゴリズムを、後に使用するために、格納し、組織化し、編集し、閲覧し、取り出すことができる。一態様においては、検出モジュール４３０は、アルゴリズム・ストア４１０から１つ又はそれ以上のアルゴリズムを取り出し、ＭＳＭ構成内に含まれる情報を判断することができる。別の態様においては、検出モジュール４３０は、適切なアルゴリズム、方法等を決定し、１つ又はそれ以上のセキュリティ・マークから情報を抽出し、このような情報を、後に使用するために、アルゴリズム・ストア４１０に伝送することができる。
【００２１】
解釈モジュール４６０は、検出モジュール４３０によって１つ又はそれ以上のセキュリティ・マークから抽出されたデータに関連する意味を決定することができる。このような決定は、セキュリティ・マークの位置、セキュリティ・マークが付与されている受け取り部、システムの位置、１つ又はそれ以上の所定の条件等のような１つ又はそれ以上の条件に基づいて行うことができる。さらに、解釈モジュール４６０によって、ルックアップテーブル、データベース等を利用し、セキュリティ・マークから抽出されたデータの意味を判断することができる。一例においては、セキュリティ・マークは、該セキュリティ・マークが付与されている受け取り部に関連している。例えば、データ文字列「５ｊｒｗｍ３８ｆ６ｈｏ」は、１００ドル紙幣に付与された場合と１００ユーロ紙幣に付与された場合では、異なる意味をもつことがある。
【００２２】
ＭＳＭを検出するために実行される特定の方法が、一連のフローチャートに関連して下記に説明されるステップを含む。このフローチャートは、コンピュータ実行可能命令で方法が構成されるコンピュータ・プログラムを構成する実施形態を示す。フローチャートを参照することによって方法を説明することで、当業者が、このような命令を含むソフトウェア・プログラムを開発し、コンピュータ・システム上で方法を実行することが可能になる。こうしたプログラムを書くのに使用される言語は、フォートランのような手続き型言語、又はＣ＋＋のようなオブジェクト・ベースの言語とすることができる。当業者であれば、本明細書の開示の範囲から逸脱することなく、これらのステップの変形又は組み合わせを作り得ることを理解するであろう。
【００２３】
ここで図５を参照すると、フローチャートが、文書及び／又は画像内の分散型ＭＳＭを検出する方法の例示的な実施形態を示す。５１０において、サブサンプリングを行い、より効率的に分析することができる、低い解像度バージョンのオリジナル画像を生成する。サブサンプリング及びこれに関連したローパス事前平滑化は、分散型ＭＳＭマークをぼやけたスポットになるように低減させ、詳細な情報を失わせる。サブサンプリング因子は、結果として生じるマーク・サイズが、低解像度画像において約１画素になるまで低減されるように選択される。サブサンプリング・プロセスは、当技術分野において周知であり、例えば、Ａ．Ｒｏｓｅｎｆｅｌｄ及びＡ．Ｃ．Ｋａｋによる「Ｄｉｇｉｔａｌ  Ｐｉｃｔｕｒｅ  Ｐｒｏｃｅｓｓｉｎｇ」、Ａｃａｄｅｍｉｃ  Ｐｒｅｓｓ、１９８２年のようなテキストブック内に見出すことができる。５２０において、低解像度画像を、各々が複数の画素を有するバラバラのウィンドウに分割する、最大／最小ポイントの検出を行う。各々のウィンドウにおいて、可能なＭＳＭ位置として、最大及び／又は最小ポイントが検出される。ＭＳＭのマークの色によって、異なる色空間を作動させることができ、最大又は最小ポイントのいずれかが識別される。例えば、Ｌ※ａ※ｂ※（国際照明委員会（Ｃｏｍｍｉｓｉｏｎ  Ｉｎｔｅｒｎａｔｉｏｎａｌｅ  ｄｅ  Ｌ’ｅｃｌａｉｒａｇｅ）の色度標準）色空間のＬ※成分において、マークが背景より暗い場合には、Ｌ※における最小画素値を調査することができる。ウィンドウのサイズは、２つのマークが同じウィンドウ内に現われないという制約を有した状態で、可能な限り大きくなるように選択される。
【００２４】
５３０において、システムは、その位置からの距離に従って、５２０で検出されたポイントをクラスタにグループ化することを含む、最大／最小ポイントのグループ化を行う。その距離が所定の閾値より短い２つのポイントは、同じグループ内にあるものと考えられ、クラスタの候補である。５４０において、グループ構成の調査を行い、５３０で得られたグループを、下記に図６を参照してより完全に説明される所定のテンプレート構成と突き合わせる。５５０において、システムは、低い解像度バージョンにおいてではなく、オリジナルの解像度において、ドット・パラメータの検証を行う。グループ構成の調査を満たすグループ内の各ポイント（低解像度画像における）から、オリジナルの画像内の対応する位置を見つける。グループの配向に従って、マーク又はテンプレートを回転させ、テンプレートの突き合わせによって、ドッド・パラメータを検証する。分散型ＭＳＭのマークは散在するドットで構成されるので、テンプレートは、散在するドットの記述であり、特定的には、ドッドの数、ドットのサイズ、及び相対的位置の記述である。
【００２５】
ここで図６及び図７を参照すると、フローチャートが、各グループについての所定のテンプレート構成を用いる最大／最小ポイントのグループ化によって得られたグループを突き合わせする、グループ構成の調査についての例示的な実施形態を示す。各グループについて、システムは、６１０において、グループ内のポイントの数がテンプレート内のポイントの数と等しいかどうかを判断する。等しくない場合には、６２０において、グループが廃棄される。残りのグループについて、６３０において、アンカ・ポイントが割り当てられたかどうかについての判断がなされる。グループ内に含まれるポイントの数が比較的少ない階層型ＭＳＭにおいては通例のことであるように、アンカ・ポイントが割り当てられなかった場合には、６４０において、グループ内のポイント間の距離を、下記の図７を参照してより完全に説明されるテンプレート内のポイント間の距離と突き合わせる。
【００２６】
ここで図７を参照すると、グループ内のポイントをテンプレート内のポイントと突き合わせる（上記の６４０）方法が、より詳細に説明される。７１０において、グループ内のポイントの数を調査する。７２０において、グループ内のポイント間の距離を計算し、Ｎ×ＮマトリクスＤで表に記入する。ここで、Ｎは、グループ内のポイントの数であり、Ｄ（ｉ，ｊ）は、ポイントｉ及びｊの間の距離である。７３０において、マトリクスＤを、テンプレート内のポイント間の距離を記録する別のＮ×ＮマトリクスであるマトリクスＴと比較する。例えば、誤差測定
Ｅ１＝Ｍｉｎi,j［Σm,n>m｜Ｄ（ｉ，ｊ）−Ｔ（ｍ，ｎ）｜］
を最小にすることによって、突き合わせが達成される。マトリクスは対称的であり、対角値は常に０であるので、指標ｍは１からＮまでに及び、指標ｎはＭ＋１からＮまでに及ぶ。７４０において、システムは、Ｅ１が所定の閾値より小さいかどうかを判断する。閾値を超えなかった場合には、７５０において、グループをさらに試験する。他の場合には、７６０において、グループを廃棄する。階層型ＭＳＭの場合には、定められた関係に依存する操作を用いて、グループがある所定の関係を形成するかどうかを判断するために、付加的な試験が必要とされる。例えば、ＭＳＭが、３つの同一パターンのグループ、すなわち２つが同じ配向であり、第３のグループが９０度回転されたものを必要とする場合、グループの配向を評価し、これらのグループのどれも、θ、θ、θ＋９０°のパターンを含むかどうかを判断する。
【００２７】
図６に戻ると、アンカ・ポイントが定められた場合には（大きなグループには通例のことである）、グループ内のアンカ・ポイントを、テンプレート内のアンカ・ポイントと突き合わせる。アンカ・ポイントは、一般に、グループ内の残りのポイント（非アンカ・ポイント）とは色が異なり、これらは容易に識別可能である。次に、６５０において、グループ内のアンカ・ポイントを、テンプレート内のアンカ・ポイントと突き合わせ、テンプレートがグループ内の全てのポイントではなくアンカ・ポイントにだけ適用される点を除いて、図７の方法を適用する。グループ及びテンプレート内のアンカ・ポイントを突き合わせた後、６６０において、アンカ・ポイントとグループ内のポイントの残りとの間の距離を計算する。これらの距離を、Ｋ×ＭマトリクスＤ１で表に記入し、ここで、Ｄ及びＭは、それぞれアンカ・ポイント及び非アンカ・ポイントの数であり、Ｄ（ｍ，ｉ）はポイントｍ及びｉの間の距離である。６７０において、マトリクスＤ１を、テンプレートについてのアンカ及び非アンカの距離を記録するマトリクスＴ１と突き合わせる。この例示的な実施形態においては、例えば、誤差測定
Ｅ２＝Ｍｉｎi［Σm,n｜Ｄ（ｍ，ｉ）−Ｔ（ｍ，ｎ）｜］
を最小にすることによって、突き合わせが達成される。６８０において、システムは、Ｅ２が所定の閾値より小さいかどうかを判断する。誤差が閾値より小さい場合には、６９０においてグループをさらに試験する。他の場合には、６２０においてグループを廃棄する。
【図面の簡単な説明】
【００２８】
【図１】標準的なＭＳＭ構成の一実施形態を示す。
【図２】分散型ＭＳＭ構成の一実施形態を示す。
【図３】より大きく拡大された図２による分散型ＭＳＭの例示である。
【図４】文書及び／又は画像内の分散型ＭＳＭを検出するための、システムの１つの例示的な実施形態の機能ブロック図である。
【図５】文書及び／又は画像内の分散型ＭＳＭを検出する方法の１つの例示的な実施形態を概説するフローチャートである。
【図６】グループ構成の調査の１つの例示的な実施形態を概説するフローチャートである。
【図７】グループ内のＭＳＭの位置ポイントをテンプレート構成と突き合わせる方法の１つの例示的な実施形態を概説するフローチャートである。
【符号の説明】
【００２９】
２１０：ドット
３１０：分散型セキュリティ・マーク
４１０：アルゴリズム・ストア
４３０：検出モジュール
４４０：分析器
４６０：解釈モジュール
【図１】
2008182701.tif 000003
【図２】
2008182701.tif 000004
【図３】
2008182701.tif 000005
【図４】
2008182701.tif 000006
【図５】
2008182701.tif 000007
【図６】
2008182701.tif 000008
【図７】
2008182701.tif 000009