(57)【特許請求の範囲】
【請求項１】
対象物上の物理的特徴を読み取る方法であって、
前記対象物の少なくとも一部の第１の画像を第１の解像度でキャプチャするステップ（２４０、３１５、４０５）と、
前記第１の画像に従って処理されることになる前記対象物の領域の位置を決定するステップ（２４５、３２０、４１５、４２０）と、
処理されることになる前記対象物の領域の第２の画像を前記第１の解像度よりも高い第２の解像度でキャプチャするステップ（２５５、３３０、４３０）と、
前記第２の画像に基づいて前記物理的特徴を決定するステップ（２６０、３３５、４４０）と、
を含み、
前記第１の画像に従って処理されることになる前記対象物の領域の位置を決定するステップ（２４５、３２０、４１５、４２０）が、
前記処理される領域の少なくとも１つの印刷されたマークの位置を決定するステップと、
前記少なくとも１つのマークの画像をキャプチャするステップと、
当該マークにより表される、処理されることになる領域の位置情報を読み取るステップとを含む、
ことを特徴とする方法。
【請求項２】
処理されることになる前記対象物の領域の位置を決定するステップ（２４５、３２０、４１５、４２０）において、前記対象物の少なくとも１つの特徴点の位置と、次に該対象物の前記各特徴点に関して処理されることになる領域の位置とが求められる、
ことを特徴とする請求項１に記載の方法。
【請求項３】
処理されることになる前記対象物の領域の位置を決定するステップ（２４５、３２０、４１５、４２０）において、前記対象物の少なくとも１つの特徴ラインの位置と、次に該対象物の前記各特徴ラインに関して処理されることになる領域の位置とが求められる、
ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記対象物の到着を検出するステップ（３１０）を含む、
ことを特徴とする請求項１から３の何れか１項に記載の方法。
【請求項５】
前記物理的特徴の少なくとも一部を表す情報を保持するマークで前記対象物をマーキングするステップ（２８０）を含む、
ことを特徴とする請求項１から４の何れか１項に記載の方法。
【請求項６】
前記物理的特徴を決定するステップ（２６０、３３５、４４０）において、前記物理的特徴が、処理されることになる前記対象物の領域において前記対象物の表面の局所構造にリンクされる、
ことを特徴とする請求項１から５の何れか１項に記載の方法。
【請求項７】
処理されることになる前記対象物の領域の位置を決定するステップ（２４５、３２０、４１５、４２０）において、前記対象物の特徴点及び／又はラインの位置を含むクエリーがデータベースに送信され、前記対象物の形状及び該対象物の形状における前記処理されることになる領域の位置に関する情報が前記データベースから返される、
ことを特徴とする請求項１から６の何れか１項に記載の方法。
【請求項８】
前記少なくとも１つの印刷されたマーク位置を決定するステップ（２４５、３２０、４１５、４２０）中に、前記対象物の特徴点及び／又はラインの位置を含むクエリーがデータベースに送信され、前記対象物の形状及び該対象物の形状における前記各印刷されたマークの位置に関する情報が前記データベースから返される、
ことを特徴とする請求項１に記載の方法。
【請求項９】
前記物理的特徴をデータベースに送信するステップ（２５０、３２５、４４５）を含む、
ことを特徴とする請求項１または８に記載の方法。
【請求項１０】
前記物理的特徴を前記データベース内に保管された物理的特徴と比較し、予め保管された前記物理的特徴の何れが前記データベースに送信された新しい物理的特徴に最も類似するかを決定するステップ（３５５、４５０）を含む、
ことを特徴とする請求項９に記載の方法。
【請求項１１】
前記処理されることになる前記対象物領域の位置を決定するステップ（２４５、３２０、４１５、４２０）において、製造時に前記対象物の内部に位置付けられた位置が求められる、
ことを特徴とする請求項１から１０の何れか１項に記載の方法。
【請求項１２】
前記対象物の第１の画像をキャプチャするステップ（３１５）において、前記対象物の通過速度が使用され、前記処理されることになる前記領域の位置を決定するステップ中にに、前記第２の画像のキャプチャの瞬間が求められる、
ことを特徴とする請求項１から１１の何れか１項に記載の方法。
【請求項１３】
前記物理的特徴を決定するステップ（４４０）において、前記第２の画像が事前に回転（４３５）される、
ことを特徴とする請求項１から１２の何れか１項に記載の方法。
【請求項１４】
前記物理的特徴を決定するステップ（２６０、３３５）において、当該物理的特徴にハッシュ関数（２６５、３４０）が適用され、この関数の結果として得られるハッシュが前記物理的特徴と関連付けられる、
ことを特徴とする請求項１から１３の何れか１項に記載の方法。
【請求項１５】
前記物理的特徴を決定するステップ（２６０、３３５、４４０）において、前記対象物の物理的特徴が求められる、
ことを特徴とする請求項１から１４の何れか１項に記載の方法。
【請求項１６】
対象物上の物理的特徴を読み取る装置であって、
前記対象物の少なくとも一部の第１の画像を第１の解像度でキャプチャする手段と、
前記第１の画像に従って処理されることになる前記対象物の領域の位置を決定する手段と、
処理されることになる前記対象物の領域の第２の画像を前記第１の解像度よりも高い第２の解像度でキャプチャする手段と、
前記第２の画像に基づいて前記物理的特徴を決定する手段と、
を備え、
前記第１の画像に従って処理されることになる前記対象物の領域の位置を決定する手段が、
前記処理される領域の少なくとも１つの印刷されたマークの位置を決定する手段と、
前記少なくとも１つのマークの画像をキャプチャする手段と、
当該マークにより表される、処理されることになる領域の位置情報を読み取る手段とを備える、
ことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象物の物理的特徴を読み取るための方法及び装置に関する。
【背景技術】
【０００２】
本発明は、詳細には、偽造品及びグレーマーケット問題、並びに一般的には、何れかの対象物、特に製品、文書（例えば識別文書）、包装品、又は紙幣の識別及び／又は承認の問題を解決することを目的とする。より具体的には、本発明は、対象物の製造段階中に該対象物の単一インプリントの登録を可能にし、対象物の識別情報及び真正性検証段階中にインプリントの抽出を可能にするシステムを想定している。
【０００３】
繊維性対象物（紙、ボール紙）並びに金属、プラスチック、コート紙又は他の対象物の大部分は、光顕レベルで本質的に不規則な構造体を有する。識別又は識別情報の検証目的で人間の手又虹彩インプリントを形成する固有構造体を用いたバイオメトリック技術が開発されたのと同様に、対象物が有する固有の微視的特徴を測定して対象物を識別又は認証するようにする技術を考案することができる。
【０００４】
現在のところ、この不規則な構造体を複製できる公知の物理的プロセスは存在しない。加えて、紙のしわ又はその上への水噴霧などの巨視的変形は、これらの微視的性質をあまり変化させることはない。従って、対象物の大部分は、固有で、再現可能ではなく、時間及び摩耗による影響を無視することができる方法で特徴付けることが可能な特徴を必然的に有する。
【０００５】
作動時には、対象物は、その特徴を抽出して、識別されることになる対象物のものと最も類似する特徴を有する対象物を求めてデータベースを検索することによって識別することができる。識別情報が見つからない場合、対象物は未知（又は「違法」、すなわち、データベースに記載されている対象物が違法な対象物だけである場合）とみなされる。データベース検索は費用がかかる場合があり、多数の対象物が保管されている場合には最適化する必要がある点に留意されたい。対照的に、登録の時点で測定された対象物の特徴が、例えば、対象物上に印刷されたバーコードのように対象物と関連付けられている場合、データベースを用いることなく対象物の真正性もチェックすることができる。
【０００６】
米国特許第６，５８４，２１４号は、三次元構造体の物質を承認及び識別目的で測定しデジタル化できる方法を記載している。特許出願ＷＯ２００６／０１６１１４（Ｉｎｇｅｎｉａ  Ｔｅｃｈｎｏｌｏｇｙ）は、ＬＳＡ、すなわち「Ｌａｓｅｒ  Ｓｕｒｆａｃｅ  Ａｕｔｈｅｎｔｉｃａｔｉｏｎ（レーザ表面承認）」（インプリントが抽出されることになる表面上にレーザビームを送出し、微視的な局所表面の向きに応じて、レーザビームから異なる方向に反射された光をセンサが抽出する）と呼ばれる技術の使用を公開している。従って、物質の局所的性質に応じたこの信号の値は固有のものである。２つの表面が同様のインプリントを有する可能性は無視することができる。経済的な理由から自動的に実施されるのが好ましい登録段階中、対象物はレーザ源の正面でコンベア上を高速度で移動する点に留意されたい。製品表面の一部分だけに必要な処理を行うことが可能であるので、製品の後続の識別又は検証段階中に対象物のこの部分が必然的にキャプチャされる必要がある。インプリントのキャプチャは位置決め問題に極めて敏感であり、すなわち、単に１ミリメートルの位置決め誤差が読み取りを無効にする可能性がある点に留意されたい。
【０００７】
これらの技術には欠点がある。通常、実装が高価で壊れやすい。その結果、これらの技術は実施することが困難である。更に、これらは、インプリント登録段階がかなり複雑になる。例えば、包装の場合には、通常は技術供給業者の施設である、登録を行うセンターに送付しなくてはならない。従って、この段階の複雑さ及びコストは、この技術を採用する上での大きな障害である。
【０００８】
あらゆる時点で偽装品を検出するために多数の当事者（税関検査官、卸業者、警察、小売り販売店、或いは末端消費者）が使用できる場合には、承認技術が尚一層有効である。しかしながら、本技術の利用は、読み取り装置のコスト（その理由による希少性）、サイズ、及び重量により制限され、「オンサイト」での読み取りが不可能ではないにしても困難になる。
【０００９】
一般に、対象物の表面の一部分だけが処理される。インプリントの抽出に使用される区域が指定されていない場合、この区域の正確な位置を知っている人達だけがシグニチャを抽出できることになる。しかしながら、商標保護の観点では、処理される区域の位置が極めて大量の製品について既知でなければならず、すなわち、このためにトレーニングを受けた検査官又は税関検査官であってもこれは不可能である。
【００１０】
加えて、これらの技術は、位置決め誤差に対する許容範囲が極めて狭く、１ミリメートルのシフト又は１度の回転により、抽出された特徴が登録時点で測定された特徴と一致しなくなるのに十分である場合もある。従って、読み取りは、主として試験室で行われるべき極めて注意を要する手続きである。
【００１１】
その結果、これらの技術は依然として主にフォレンジック用途に限定され、その有用性がかなり低下することになる。
【００１２】
特許出願ＷＯ２００７／０２８７９９では、表面の微細構造のデジタル画像をキャプチャすることにより対象物を識別する方法を記載している。
【００１３】
上記の発明は、対象物の固有の説明を抽出するために標準的な画像キャプチャシステムを使用し、データベースを用いてこれを識別できるようにしている。従って、この発明は、インプリントをキャプチャする手段のコスト及び可用性を含む、上述の従来技術の問題の一部を解決している。
【００１４】
しかしながら、対象物の位置決めが困難であることは、上記文献では対処されていない。対象物の表面の小さな部分だけを登録することができるので、対象物のユーザが登録位置を知っておく必要がある。しかしながら上記で述べたように、極めて多数の対象物についてこの位置を知らなければならないので、商標及びデザイン保護の分野ではこれは不可能である。対象物上のインプリントの位置が既知であると仮定すると、識別インプリントを抽出して対象物の登録中に求められたインプリントと関連付けるために、極めて高い位置決め精度が要求されることになる。当該文献はまた、基準点の位置だけを必要とする技術を記載している。しかしながら、キャプチャは常に、この基準点に正確に調整しなくてはならないので、位置決め問題は解決されていない。
【００１５】
位置決め問題はまた、製品に付与される不可視のマークを読み取る際にも当てはまる点は留意する必要がある。当然のことながら、不可視のマークが製品全体に対して理想的に印刷され、キャプチャされる表面の位置に関係なく読み取り可能であるようになる場合には、不可視のマークのデジタル画像が極めて大きさサイズになるので、実際には、製品の表面の一部分だけにマークされてもよい。例えば、１５×１５ｃｍの面積及び２，４００ｄｐｉで定義される不可視のマーキングを有する製品を全体的にマークするためには、２０メガピクセルを超えるデジタル画像が生成されなければならないことになる。従って、製品の表面のごく一部分だけを覆う１つ又はそれ以上の画像が生成され、キャプチャされることになる画像の面積を決定する問題が生じる。
【先行技術文献】
【特許文献】
【００１６】
【特許文献１】米国特許第６，５８４，２１４号
【特許文献２】国際特許ＷＯ２００６／０１６１１４
【特許文献３】国際特許ＷＯ２００７／０２８７９９
【発明の概要】
【発明が解決しようとする課題】
【００１７】
本発明は、これらの欠点の全て又は一部を改善することを目的とする。
【課題を解決するための手段】
【００１８】
第１の態様によれば、本発明は、対象物上の物理的特徴を読み取る方法を想定し、本方法は次のステップとを含むことを特徴とする。すなわち、本方法は、
−対象物の少なくとも一部の第１の画像を第１の解像度でキャプチャするステップと、
−第１の画像に従って処理されることになる対象物の区域の位置を決定するステップと、
−処理されることになる対象物の区域の第２の画像を第１の解像度よりも高い第２の解像度でキャプチャするステップと、
−第２の画像に基づいて物理的特徴を決定するステップと
を含むことを特徴とする。
【００１９】
従って、本発明を実装することにより、高価で実用的でないキャプチャ手段を用いた技術の問題を軽減又は排除すると同時に、例えば、フラットベッドスキャナ、デジタルカメラ又は携帯電話及び産業用カメラにおける画像センサなど、低価格のデジタル画像キャプチャ手段に適合させることができる。これらの画像キャプチャ手段の価格は、生産量の増大に伴って下落している。更に、画像キャプチャの品質が大きく改善されている。現在ではほとんどのフラットベッドスキャナは、２，４００ｄｐｉの光学的解像度で画像をキャプチャすることができ、最大１０ミクロンの精度を可能にしている。汎用コンピュータに接続される正規の携帯用電子顕微鏡は、手頃な価格で入手できる。産業用カメラは、多数の対象物が高速度で正面を通過する間に、極めて高くすることができる解像度で高品質の画像を収集することができる。センサが線形である理由から「線形」カメラと呼ばれる一部のカメラは、センサを用いたキャプチャ起動の助けを借りることなく、連続画像を収集することができる。
【００２０】
詳細には、本発明を実装することにより、対象物インプリントの登録時に物理的特徴が読み取られる関心領域の位置付けを安定化し標準化することが可能になる。本発明を実装することにより読み取られる物理的特徴のうちの１つは、対象物の固有のインプリントを処理する材料の局所的特徴、及び材料マーキングプロセスにより印刷され又は形成されるマークである点に留意されたい。
【００２１】
特定の特徴によれば、処理されることになる対象物の領域の位置を決定するステップ中に、対象物の少なくとも１つの特徴点の位置が求められ、次いで、対象物の当該各特徴点に関して処理されることになる領域の位置が求められる。各特徴点は、例えば、コーナーであることなど、対象物の輪郭上にあることができる。
【００２２】
特定の特徴によれば、処理されることになる対象物の領域の位置を決定するステップ中に、対象物の少なくとも１つの特徴ラインの位置が求められ、次いで、対象物の当該各特徴ライン関して処理されることになる領域の位置が求められる。各特徴ラインは、例えば、エッジであるなど、対象物の輪郭上にあることができ、或いは、先鋭エッジを表すことなどにより、画像内の対象物の領域内にあることができる。
【００２３】
特定の特徴によれば、上記の要約で説明されるような本発明の主題である方法は、対象物の到着を検出するステップを含む。例えば、コンベア上の対象物の経路レベルに配置されるセンサが、対象物のキャプチャ及び／又は画像処理をトリガーする。
【００２４】
特定の特徴によれば、上記の要約で説明されるような本発明の主題である方法は、物理的特徴の少なくとも一部を表す情報を保持するマークで対象物をマーキングするステップを含む。例えば、マークは、この情報を表す２次元バーコード又はコピー防止マークである。
【００２５】
特定の特徴によれば、物理的特徴を決定するステップ中に、物理的特徴は、処理されることになる対象物の領域において該対象物の表面の局所構造にリンクされる。
【００２６】
特定の特徴によれば、処理されることになる対象物の領域の位置を決定するステップ中に、対象物の特徴点及び／又はラインの位置を含むクエリーがデータベースに送信され、前記対象物の形状及び該対象物の形状において前記処理されることになる領域の位置に関する情報が前記データベースから返される。従って、異なる形状の分類されていない対象物を処理することができ、これらを対象物形状及び処理される領域のデータベースから収集することにより認識する。
【００２７】
特定の特徴によれば、処理されることになる対象物の領域の位置を決定するステップは、処理される領域の少なくとも１つの印刷されたマーク位置を決定するステップ、少なくとも１つのマークの画像をキャプチャするステップ、並びに当該マークにより表される情報及び処理されることになる領域の位置を表す情報を読み取るステップを含む。従って、処理される領域が異なる位置にあるが、対象物上に印刷された少なくとも１つのマークで識別される対象物を処理することができる。
【００２８】
特定の特徴によれば、少なくとも１つの印刷されたマーク位置を決定するステップ中に、対象物の特徴点及び／又はラインの位置を含むクエリーがデータベースに送信され、対象物の形状及び該対象物の形状における各印刷されたマークの位置に関する情報が前記データベースから返される。従って、異なる形状の分類されていない対象物は、対象物の形状のデータベース及び読み取られたマークから収集することにより各マークの位置を取り出すことで処理することができる。
【００２９】
特定の特徴によれば、上記の要約で説明されるような本発明の主題である方法は、物理的特徴をデータベースに送信するステップを含む。従って、異なる対象物の物理的特徴は、例えば、対象物のタイプ毎、又は対象物に関する知的財産権の所有者毎に１つ又はそれ以上のデータベース内に保管することができる。
【００３０】
特定の特徴によれば、上記の要約で説明されるような本発明の主題である方法は、物理的特徴をデータベース内に保管された物理的特徴と比較し、予め保管された物理的特徴の何れがデータベースに送信された新しい物理的特徴に最も類似するかを決定するステップを含む。従って、本発明は、製造中に対象物の物理的特徴を登録することだけでなく、流通中の対象物の識別にも適用される。よって、本発明は、グレーマーケット、すなわち、別のマーケットでは合法的に販売されている対象物を認可されていないマーケットにおいて販売することに対抗する。
【００３１】
特定の特徴によれば、処理されることになる対象物の領域の位置を決定するステップ中に、製造時に対象物の内部に位置付けられる位置が求められる。発明者は、包装ボックスの外側はコーティングされることが多いが、内部は一般的にはコーティングされないと事実上判断した。しかしながら、コーティングは表面の状態を均一にすることから、コーティングが存在しないことにより、ボックス表面の局所構造を表す物理的特徴の決定が容易になる。一般に、コーティング表面に典型的な物理的特徴を抽出するには、約８，０００から１２，０００ｄｐｉの解像度が要求されるが、この解像度は、フラットベッドスキャナを用いた高速登録又はキャプチャ中に達成することは困難である。ボックスの製造中、ボックスは、プロセスの終わり、印刷、切断、及び接着後に容積として形成される点に留意されたい。
【００３２】
特定の特徴によれば、対象物の第１の画像をキャプチャするステップ中に、対象物の通過速度が使用され、処理されることになる領域の位置を決定するステップ中に、第２の画像のキャプチャの瞬間が求められる。従って、リニアセンサを用いた画像キャプチャの場合、対象物の速度に起因する画像変形を補正することができ、第２の画像のキャプチャは、処理される領域が画像センサのレベルで通過したときにトリガーすることができる。
【００３３】
特定の特徴によれば、物理的特徴を決定するステップ中に、第２の画像が事前に回転される。従って、処理される対象物の相対角度位置が補正される。
【００３４】
特定の特徴によれば、物理的特徴を決定するステップ中に、周波数変換が実施される（フーリエ、ＤＣＴ）。このようにして、対象物を識別するために処理され保管されることになる係数の数を低減することができる（有意でない高周波係数を除去することによる）。
【００３５】
特定の特徴によれば、物理的特徴を決定するステップ中に、ハッシュ関数が物理的特徴に適用され、その結果すなわちこのハッシュ関数の「ハッシュ」が物理的特徴と関連付けられる。このハッシュを利用することにより、物理的特徴を極めて迅速に見つけることが可能になる。
【００３６】
特定の特徴によれば、物理的特徴を決定するステップ中に、対象物の物理的特徴が求められる。例えば、物理的特徴は、材料における不規則性、或いは対象物の表面における不規則性から構成され、又は印刷されたマーク、すなわちＣｒｙｐｔｏｇｌｙｐｈ（登録商標）であり、或いは、例えば、Ｓｅａｌ  Ｖｅｃｔｏｒ（登録商標）などのコピーを検出するよう設計されたマークである。
【００３７】
第２の態様によれば、本発明は、対象物上の物理的特徴を読み取る装置を想定しており、該装置は、
−対象物の少なくとも一部の第１の画像を第１の解像度でキャプチャする手段と、
−第１の画像に従って処理されることになる対象物の領域の位置を決定する手段と、
−処理されることになる対象物の領域の第２の画像を第１の解像度よりも高い第２の解像度でキャプチャする手段と、
−第２の画像に基づいて物理的特徴を決定する手段と、
を備えることを特徴とする。
【００３８】
この装置の特定の特徴、利点及び目的は、上記の要約で説明した本発明の主題である方法と類似しているので、ここでは繰り返さないことにする。
【００３９】
本発明の他の利点、目的、及び特徴は、添付図面を参照しながら限定ではなく例証とされる以下の説明から明らかなになるであろう。
【図面の簡単な説明】
【００４０】
【図１】本発明の主題である装置の第１の特定の実施形態の概略図である。
【図２】本発明の主題である方法の第１の特定の実施形態のステップを論理図の形態で示す図である。
【図３】本発明の主題である方法の第２の特定の実施形態のステップを論理図の形態で示す図である。
【図４】本発明の主題である方法の第３の特定の実施形態のステップを論理図の形態で示す図である。
【図５】本発明の主題である方法の第４の特定の実施形態のステップを論理図の形態で示す図である。
【図６】本発明の主題である方法を実装する手段を保持する対象物を示す図である。
【発明を実施するための形態】
【００４１】
以下の説明全体は、物理的特徴がインプリントであり、すなわち、固有のもので対象物を識別可能である場合に限定されている。しかしながら、本発明は、このタイプの物理的特徴に限定されず、逆に、固有のものではない場合がある材料の構造体、印刷されたマーク、及び材料マーキングに拡張される。
【００４２】
図１は、プリンタ１１０を備えたローカル端末１０５、画像キャプチャ手段１３５、２つのセンサ１４０、１４５、及びサーバ１２５が接続されるネットワーク１２０へのアクセス手段１１５を示している。サーバ１２５はデータベース１３０を備える。
【００４３】
ローカル端末１０５は、例えば、汎用コンピュータである。該端末は、例えば、包装のための対象物生産又は処理ライン１５０上に設置される。ライン１５０は、例えば、平坦な対象物のアンスタッカー（図示せず）及び処理される対象物を縦に並べて移動させるコンベア（図示せず）を備える。
【００４４】
センサ１４０は、画像センサ１３５の光学場の上流側の生産ライン１５０上に位置付けられ、処理される対象物の到着を検出するよう設計される。例えば、センサ１４０は、光線のトランスミッタ及びレシーバを含む光学セルである。センサ１４５は、ライン１５上に置かれ、このライン上の対象物の速度を求める。例えば、センサ１４５は、ライン１５０の運転を管理するコントローラ（図示せず）に接続され、コンベアベルトなど、対象物を移動させるベースに接続される。ローカル端末１０５は、例えばインクジェット又はレーザマーキングなど、本質的に既知の方法でプリンタ１１０により対象物の印刷を制御する。例えば、ネットワーク１２０へのアクセス手段１１５は、例えばインターネットなどのネットワーク１２０にアクセスするための既知のタイプのモデムである。
【００４５】
画像キャプチャ手段１３５は、例えば、デジタルカメラ、リニアセンサ又は産業用カメラである。
【００４６】
サーバ１２５は既知のタイプのものである。データベース１３０は、本発明の方法に従って求められた対象物識別子及びこれらの対象物にリンクしたインプリントの少なくとも１つのリストを保持する。好ましくは、このデータベース１３０は、各対象物識別子と併せて、対象物のタイプ及びこの対象物タイプのインプリント領域位置決定識別子、並びに生産又は処理を実施するプロバイダの識別子を保持する。
【００４７】
端末１０５は、実行中に本発明の主題である対象物インプリントを読み取る方法のステップを実装するソフトウェアアプリケーションを保持する。サーバ１２５は、インプリント保管及び認識方法のステップを実装するソフトウェアアプリケーションを保持する。
【００４８】
或いは、端末１０５は、特定のソフトウェアアプリケーションをホストしていないが、サーバ１２５上でホストされるウェブブラウザ及びウェブサービスを使用する。
【００４９】
図２に示すステップを参照しながら、以下において本発明の主題である対象物インプリントを読み取る方法の第１の実施形態に関する作動を説明する。
【００５０】
ステップ２０５では、対象物のタイプが設計される（例えば、新しい包装）。
【００５１】
ステップ２１０では、各位置は、このような領域の位置を表すインプリント又は情報が読み取られる対象物上の領域が求められる。
【００５２】
ステップ２１５では、画像センサ１３５により撮像される画像において対象物が取り得る１つ又は複数の形状が求められる（例えば、折り畳む前に包装の正面又は背面側が見える）。
【００５３】
ステップ２２０では、対象物が取り得る形状での該対象物の特徴点又はラインが求められる。
【００５４】
ステップ２２５では、各形状が見られる上記各領域の位置が求められる。
【００５５】
ステップ２３０では、各タイプの対象物についてステップ２１５から２２５の結果が、例えばデータベース１３０内に保管される。
【００５６】
ステップ２３５では、画像センサの視野内又はその付近での対象物の到着が検出される。次いで、対象物の速度が測定され、この速度並びに対象物の到着が検出された位置とセンサの視野端との間の距離に応じて、対象物の画像をキャプチャする前の待機持続時間が決定される。次に、この持続時間の待機が続く。
【００５７】
ステップ２４０では、対象物の第１の画像が第１の解像度でキャプチャされる。
【００５８】
ステップ２４５では、対象物の画像処理が実施され、特徴的輪郭、線又は点（例えば、輪郭上の直線エッジ又は角度）を抽出する。
【００５９】
ステップ２５０では、画像処理結果がサーバに送られ、その結果、サーバは、この結果に基づいて、対象物の可視形状内のインプリント領域の位置、及び印刷されるメッセージ領域の位置を決定し送信する。例えば、印刷されるメッセージは、２次元バーコードの形態をとる。
【００６０】
ステップ２５５では、インプリント領域の画像が、第１の解像度よりも高い第２の解像度でキャプチャされる。ステップ２６０では、対象物のインプリントは、インプリント領域内の物質の局所構造によるか、又は印刷中のコピー防止マークの劣化により既知の技術に従って求められる。例えば、Ｆｏｕｒｉｒｅｒ又は離散的コサイン変換が検出された構造体又は刷エラーのコピー防止マークの印マトリクスに適用される。場合によっては、これらの値の定量化が実施され、バイナリ表現を圧縮する。好ましくは、このようにして求められたインプリントのハッシュ処理が実施され、任意選択的にステップ２６５において、ハッシュ処理から得られたハッシュの切り捨て処理を実施する。
【００６１】
ステップ２７０では、インプリント及びハッシュがサーバに送信され、すなわち、サーバは、他の対象物識別要素（製造日及び場所、送り先のマーケット、対象物タイプ、シリアル番号、その他）と共にこれらの値をデータベースに書き込む。
【００６２】
ステップ２７５では、インプリントもしくはハッシュ及びインプリント領域の位置がエンコードされて印刷されることになるメッセージを生成する。例えば、「Ｄａｔａｍａｔｒｉｘ（商標登録）」として知られるエンコード処理が実施される。
【００６３】
ステップ２８０では、エンコードされたデータは、印刷されることになるメッセージの領域において印刷される。
【００６４】
従って、特定の実施形態において、登録前に、
・対象物の一般的形状が求められ又は受け取られる。
・表面の巨視的性質（例えば、コーティングされているか又はされていない、或いは正面又は背面の側部）が求められ又は受け取られる。
・任意選択的に、対象物の１つ又はそれ以上の基準点が求められ又は受け取られる。
・任意選択的に、対象物の異なる部分の表面の固有性質が求められ又は受け取られる。
・対象物の一般的形状及び表面の巨視的コンテンツから、並びに任意選択的に、基準点及び表面の固有性質から、対象物上のインプリントキャプチャ位置が求められる。
【００６５】
登録時点では、各対象物について、
・対象物の一方の端部、或いは対象物の１つ又はそれ以上の点の通過が検出される。
・インプリント領域の位置が求められ、或いは画像キャプチャの瞬間が算出される。
・画像が保管される。
・任意選択的に、インプリントが算出される。
・任意選択的に、インプリントの少なくとも１つのサブセットが対象物上にマークされる。
【００６６】
実施形態において、対象物表面の不規則な構造を用いて、標準的画像キャプチャ手段を利用した固有インプリントを生成する。
【００６７】
包装の識別への本発明の適用を説明する前に、一般に、包装ボックスは、フレキソ印刷でボール紙のシート又はプラスチックに印刷される点は指摘される。プリプレス面付けステップにより、包装設計をプレート上にできるだけ多く配列し、未使用のボール紙の無駄を最小限にするように実現することができる。印刷されると、機械にカートンが置かれ、これをボックスに切断する。一般に、ボックスは、組み立て工場内にある製品の組み立て場所に輸送しなくてはならない。
【００６８】
包装識別に固有の本出願において、インプリントは、例えば組み立て工場においてボックスの切断時に実施されるのが好ましい。これにより正規の製品だけが確実に承認されるようになる。
【００６９】
紙及びボール紙は、大量の表面欠陥を有し、例えば、２，４００ｄｐｉのような比較的低解像度の画像キャプチャからキャプチャすることができる。しかしながら、カートンにコーティングが施工される場合、コーティング層が紙表面の欠陥をマスクする。コーティング表面自体は、不規則な性質の表面欠陥を有する。しかしながら、これらの欠陥のサイズは更に小さく、キャプチャするには高解像度の画像（例えば、最大１０，０００ｄｐｉ）が必要とされる。包装ボックスの正面がコーティングされることが多く、逆に、非折り畳みボックスの背面（すなわち、ボックスが折り畳まれたときの内側表面）はコーティングされないのが一般的である。従って、インプリントを抽出するにはボックスの背面（閉じた包装の内側部分に相当する）の画像をキャプチャするのが好ましい。他方、インプリントの位置を表す印刷マークは、ボックスの正面又は背面の何れにあってもよい。
【００７０】
図３に示すステップを参照しながら、以下において本発明の主題である対象物インプリントを読み取る方法の第２の実施形態の作動を説明する。
【００７１】
ステップ３０５では、例えば、デジタル画像センサ、光学位置センサ、並びに制御、処理、及びサーバと通信を行うコンピュータを備えたコンベア上で上記対象物を動かす。
【００７２】
ステップ３１０では、画像センサの視野内又はその付近での対象物の到着が検出される。次いで、対象物の速度が測定され、この速度並びに対象物の到着が検出された位置とセンサの視野端との間の距離に応じて、対象物の画像をキャプチャする前の待機持続時間が決定される。次に、この持続時間の待機が続く。
【００７３】
ステップ３１５では、対象物の第１の画像が第１の解像度でキャプチャされる。
【００７４】
ステップ３２０では、対象物の画像処理が実施され、特徴的輪郭、線又は点（例えば、輪郭上の直線エッジ又は角度）を抽出する。
【００７５】
ステップ３２５では、画像処理結果がサーバに送られ、その結果、サーバは、この結果に基づいて、対象物の可視形状内のインプリント領域の位置、及び印刷されるメッセージ領域の位置を決定し送信する。例えば、印刷されるメッセージは、２次元バーコードの形態をとる。
【００７６】
ステップ３３０では、インプリント領域の画像が、第１の解像度よりも高い第２の解像度でキャプチャされる。ステップ３３５では、対象物のインプリントは、インプリント領域内の物質の局所構造によるか、又は印刷中のコピー防止マークの劣化により既知の技術に従って求められる。例えば、離散的Ｆｏｕｒｉｒｅｒ変換が、検出された構造体又は印刷エラーのコピー防止マークのマトリクスに適用される。好ましくは、このようにして求められたインプリントのハッシュ処理が実施され、任意選択的にステップ３４０において、ハッシュ処理から得られたハッシュの切り捨て処理を実施する。
【００７７】
ステップ３４５では、インプリント及びハッシュがサーバに送信される。ステップ３５０では、サーバは、既知のデータベース検索技術に従って、送信したインプリント及び／又はハッシュに最も密接にマッチする保管されているインプリント及び／又はハッシュを探す。
【００７８】
ステップ３５５では、検索ステップ３５０の結果と関連付けられる対象物の識別要素が決定される（製造日及び場所、送り先のマーケット、対象物タイプ、シリアル番号、その他）。
【００７９】
ステップ３６０では、これらの識別要素がコンピュータに戻されて、画像を検証するのに利用され、ステップ３６５では、これらの要素が、例えばコンピュータ画面上でそれらのユーザに表示される。
【００８０】
例えば、ノイズ及び重要度の低い細部を排除するローパスフィルタ処理の適用など、従来技術の公知の技術を用いてキャプチャ画像からインプリントを求めることができる。画像周波数は、例えば、ＤＣＴ又はＦＦＴ型変換を用いて変換することができる。その結果、インプリントを表すのに必要な係数の数を大幅に低減することができる。
【００８１】
セキュアハッシュを保管するためバイオメトリックスで策定される方法を適応させることができる。例えば、２レベル量化子を用いてバイオメトリックインプリントをハッシュとして保管し、極めて迅速に取り出せるようにする。
【００８２】
一部の実施形態において、フラットベッドスキャナが付随した汎用コンピュータが用いられる点は留意されたい。フラットベッドスキャナは、比較的高解像度で大きな領域をキャプチャできるので、インプリントをキャプチャするのに好都合な画像キャプチャツールである。しかしながら、ユーザが、チェックすべき対象物をスキャナ上の任意の位置に配置することが許容される場合、領域全体（通常はＡ４サイズ）をキャプチャすることは、長い時間（数分）がかかり、大きなメモリ容量を使用するので、一般的には実施可能ではない。更に、スキャナには画質に影響を及ぼす可能性のあるユーザ調整可能な設定が多数含まれており、経験を積んだユーザであっても設定を間違う可能性が高いので、スキャナのユーザインタフェースを排除するのが一般的には好ましい。
【００８３】
これらの問題を解決するため、実施形態では、スキャナが利用され、キャプチャされることになるインプリント領域は、インプリントの位置を決定できる低解像度の画像から自動的に決定される。スキャナを制御するため、汎用の「Ｔｗａｉｎ（登録商標）」インタフェースがスキャナ設定の全てを管理することができる。
【００８４】
図４に示す第３の実施形態では、対象物の幾何形状を用いてインプリントの位置を特定する。
・ステップ４０５では、包装の背面の少なくとも大部分が低解像度でキャプチャされる。
・ステップ４１０では、対象物の境界と、任意選択的に対象物の基準点が求められる。
・ステップ４１５では、対象物の境界と、任意選択的に対象物の基準点とに基づいて、対象物の幾何形状についてデータベースを検索する。
・ステップ４２０では、対象物の幾何形状に基づいて、インプリント領域の関連する保管位置が求められる。
・ステップ４２５では、スキャナのキャプチャ領域内のインプリント領域の実際の位置及び画像の回転角度が算出される。
・ステップ４３０では、このようにして求められたインプリントが高解像度でキャプチャされる。
・ステップ４３５では、任意選択的に、ステップ４２５で求められた回転に対して逆の回転が実施される。
・ステップ４４０では、高解像度でキャプチャされた領域内のインプリントが求められる。
・ステップ４４５では、対応するインプリントについてインプリントデータベースを検索する。
・・ステップ４５０では、検索ステップ４４５の結果に関連する対象物の識別要素が求められる（製造日及び場所、送り先のマーケット、対象物タイプ、シリアル番号、その他）。
・ステップ４５５では、これらの識別要素がコンピュータに戻されて、画像を制御するのに使用される。
【００８５】
図５に示す第４の実施形態において、識別（及び／又は認証）コードに保管されたメッセージを用いてインプリントの位置を特定する。
【００８６】
識別子として２Ｄ、特に１Ｄバーコードを用いることが有利であり、これは、交互する一方向又は二方向性黒色域及び白色域に起因して画像勾配の極めて強い分極の結果、１Ｄバーコードの検出が極めて容易であり、その向きが正確に測定されることによる。
・ステップ５００では、包装の表面の少なくとも大部分の画像が、第１の解像度（「低」解像度と呼ばれる）でキャプチャされる。
・ステップ５０５では、対象物の境界又は少なくとも１つの基準点が求められる。
・変形形態によっては、この画像は後で読み取られる識別子を含み、或いは、ステップ５１０において、対象物識別子（例えば、１次元又は２次元バーコード）の位置が求められ、ステップ５１５では、上記識別子の画像が、第２の解像度（第１の解像度よりも高い「中」解像度と呼ばれる）でキャプチャされる。
・ステップ５２０では、局所的に識別子をデコード／解読することによるか、或いは、遠隔的にインプリント位置と識別子を関連付けるデータベースにクエリーを送ることにより、上記識別子が読み取られて文書内のインプリントの位置を抽出する。
・任意選択的に、識別子コードが認証コードでもある場合、ステップ５２５において、コードの真正性がチェックされ（任意選択的に、その後、高解像度で画像がキャプチャされる）、真正であれば、ステップ５３０に進む。
・ステップ５３０では、画像化領域内のインプリント領域の位置及びインプリントの回転角度が、以下に基づいて算出される。
１）メモリ内に保管されているか、或いは識別子に基づく文書内のインプリントの位置、倍率、及び回転角
２）画像化領域内の文書の少なくとも１つの基準点の位置。
・ステップ５３５では、第１の解像度と等しいか又はそれよりも高い、更に好ましくは第２の解像度と等しいか又はそれよりも高い、「高」解像度と呼ばれる第３の解像度で、ステップ５２０において求められた位置に相当し、好ましくは文書の背面（包装の内部に相当する）上にある包装の一部の画像がキャプチャされる。
・任意選択的に、ステップ５４０では、インプリント画像の逆回転が実施される。
・ステップ５４５では、可能であれば逆回転の後に、キャプチャされた画像における文書のインプリントが求められる。
・ステップ５５０では、このようにして求められたインプリントについてインプリントデータベースを検索し、或いは、このインプリントは、識別子コードに保管されている暗号化インプリントコンテンツと比較する。
・ステップ５５５では、検索ステップ５５０の結果と関連付けられる対象物の識別要素が決定される（製造日及び場所、送り先のマーケット、対象物タイプ、シリアル番号、その他）。
・ステップ５６０では、これらの識別要素がコンピュータに戻されて、画像を制御するのに使用される。
【００８７】
変形形態では、図４及び図５に関して説明した２つの実施形態が組み合わされる。
【００８８】
図６は、印刷されコーティングされた外側部分６０５とコーティングされていない内側部分６２０とを備えた、接着された平坦な包装が示されている。外側部分６０５は、包装が保護及び／又は識別を意図している製品を収容したときに外側に位置するので、このように呼ばれる。反対に、この同じ構成において、内側部分６２０は、包装の内部に位置付けられる。
【００８９】
外側部分６０５は、バーコード６１０と、コピー６１５の検出を可能にするよう設計されたマークとを保持し、すなわち、包装の輻射が生成されたときにその外観が有意に修正される。バーコード６１０は、マーク６１５の位置と、インプリントのような対象物の物理的特徴を決定するための要素が位置付けられた関心領域６２５の位置とを識別する情報を表す。
【００９０】
理解できるように、本発明によれば、対象物６００の低解像度画像により、マーク６１５を含む関心領域の位置、並びに、場合によってはバーコード６１０の情報コンテンツを読み取った後にインプリントを決定できる関心領域６２５の位置が求められる。これらの関心領域の位置が既知になると、これらの各々の高解像度画像がキャプチャされ、この画像を処理することにより、例えば、マーク６１５のコンテンツ及び関心領域６２５が持つインプリントなど、物理的特徴が求められる。
【００９１】
上記で説明された技術を用いて、Ｃｒｙｐｔｏｇｌｙｐｈ又はＳｅａｌ  Ｖｅｃｔｏｒなどの不可視数字コード、コピー保護された情報マトリクス、及びこれらのコードを印刷することにより生じる特定のインプリントの読み取りを可能にすることができる。
【符号の説明】
【００９２】
１１０  プリンタ；  １０５  ローカル端末；  １１５  アクセス手段；  
１２０  ネットワーク；  １２５  サーバ；  １３０  データベース；  
１３５  画像キャプチャ手段；  １４０、１４５  センサ；  １５０  ライン。
【図１】
0005580299.tif 000002
【図２】
0005580299.tif 000003
【図３】
0005580299.tif 000004
【図４】
0005580299.tif 000005
【図５】
0005580299.tif 000006
【図６】
0005580299.tif 000007