(57)【要約】【課題】より簡単かつ確実に物品の識別照合を行う。【解決手段】観測部２１は、物品１２を撮像し、抽出部２２は、撮像により得られた撮像画像から、物品１２の表面に設けられた入力パターンの画像である入力パターン画像を生成する。比較部２４は、記録部２３に記録されている、予め撮像された照合物品の識別用パターンの画像である識別用パターン画像を取得し、識別用パターンと入力パターンとを比較する。そして、比較部２４は、識別用パターンと入力パターンとが同一であるか、識別用パターンが入力パターンに包含されている場合、物品１２が照合物品と同一の物品であるとする。本発明は、物品の真贋鑑定を行う識別照合装置に適用することができる。【選択図】図１
2009109419.tif 000002
【特許請求の範囲】
【請求項１】
識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別装置であって、
前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出する抽出手段と、
予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する比較手段と
を備える物品識別装置。
【請求項２】
前記比較手段は、前記識別用パターンと前記入力パターンとを同じ大きさおよび回転角度のパターンに変換する変換パラメータを、前記入力パターンおよび前記識別用パターンを用いた一般化ハフ変換によりさらに求め、求めた前記変換パラメータを用いて前記識別用パターンと前記入力パターンとを比較する
請求項１に記載の物品識別装置。
【請求項３】
前記被検査物品の前記撮像画像を撮像する撮像手段をさらに備える
請求項１に記載の物品識別装置。
【請求項４】
通信網を介して接続されている他の装置から送信されてきた、前記被検査物品の前記撮像画像を受信し、前記比較手段による比較結果を送信する通信手段をさらに備える
請求項１に記載の物品識別装置。
【請求項５】
前記比較手段は、撮像時刻の異なる前記識別用パターンの前記撮像画像の差分から、前記照合物品の部位における傷の増加の有無を検出する
請求項１に記載の物品識別装置。
【請求項６】
識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別方法であって、
前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出し、
予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する
ステップを含む物品識別方法。
【請求項７】
識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別処理用のプログラムであって、
前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出し、
予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する
ステップを含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は物品識別装置および方法、並びにプログラムに関し、特に、物品の真贋判定や盗難品の発見などに用いて好適な物品識別装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
これまで、盗難品の特定や商品の追跡等を目的として、物品にＩＣ（Integrated Circuit）チップを埋め込んだり、物品表面に、特定の波長の光に反応する特殊な蛍光塗料で識別符号を記録したり、または光を偏光させるフィルムを付着させたりして、物品の識別照合を行う技術が実現されてきた。
【０００３】
ところが、これらの方法では、検査対象となる物品の加工や識別照合時において特殊な装置が必要になるなど、識別照合のためにコストがかかるため、近年では物品の表面の特有なパターン、または物品の表面に故意につけられたランダムなパターンを用いて安価に識別照合を行う技術が提案されている（例えば、特許文献１参照）。
【０００４】
この技術では、物品自体に特殊な加工を施す必要がなく、物品の表面を撮像して得られた画像を用いて比較的安価かつ容易に識別照合を行うことができる。
【０００５】
【特許文献１】特開２００５−１０５８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した技術では物品表面の傷が増加したり、表面に汚れが付着したりしてパターンが変化すると、その物品を特定することができなかった。そのため、パターンが変化しないように、識別照合の際に用いられる物品の部位に保護材を固着させておかなければならず、識別照合する技術の利用の範囲が制限されてしまっていた。すなわち、例えば識別照合用のパターンのある部位に保護材を固着できない物品については、このような技術を用いて物品を識別照合することが困難であった。
【０００７】
また、識別照合の対象となる全ての物品に保護材を固着させることは手間のかかる作業であった。
【０００８】
本発明は、このような状況に鑑みてなされたものであり、より簡単かつ確実に物品の識別照合を行うことができるようにするものである。
【課題を解決するための手段】
【０００９】
本発明の一側面の物品識別装置は、識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別装置であって、前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出する抽出手段と、予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する比較手段とを備える。
【００１０】
前記比較手段には、前記識別用パターンと前記入力パターンとを同じ大きさおよび回転角度のパターンに変換する変換パラメータを、前記入力パターンおよび前記識別用パターンを用いた一般化ハフ変換によりさらに求めさせ、求めさせた前記変換パラメータを用いて前記識別用パターンと前記入力パターンとを比較させることができる。
【００１１】
物品識別装置には、前記被検査物品の前記撮像画像を撮像する撮像手段をさらに設けることができる。
【００１２】
物品識別装置には、通信網を介して接続されている他の装置から送信されてきた、前記被検査物品の前記撮像画像を受信し、前記比較手段による比較結果を送信する通信手段をさらに設けることができる。
【００１３】
前記比較手段には、撮像時刻の異なる前記識別用パターンの前記撮像画像の差分から、前記照合物品の部位における傷の増加の有無を検出させることができる。
【００１４】
本発明の一側面の物品識別方法またはプログラムは、識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別方法またはプログラムであって、前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出し、予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定するステップを含む。
【００１５】
本発明の一側面においては、識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別装置において、前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンが抽出され、予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとが比較されて、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかが特定される。
【発明の効果】
【００１６】
本発明の一側面によれば、より簡単かつ確実に物品の識別照合を行うことができる。
【発明を実施するための最良の形態】
【００１７】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００１８】
本発明の一側面の物品識別装置は、識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別装置であって、前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出する抽出手段（例えば、図１の抽出部２２）と、予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する比較手段（例えば、図１の比較部２４）とを備える。
【００１９】
前記比較手段には、前記識別用パターンと前記入力パターンとを同じ大きさおよび回転角度のパターンに変換する変換パラメータを、前記入力パターンおよび前記識別用パターンを用いた一般化ハフ変換によりさらに求めさせ、求めさせた前記変換パラメータを用いて前記識別用パターンと前記入力パターンとを比較させる（例えば、図８のステップＳ７６の処理）ことができる。
【００２０】
物品識別装置には、前記被検査物品の前記撮像画像を撮像する撮像手段（例えば、図１の観測部２１）をさらに設けることができる。
【００２１】
物品識別装置には、通信網を介して接続されている他の装置から送信されてきた、前記被検査物品の前記撮像画像を受信し、前記比較手段による比較結果を送信する通信手段（例えば、図１９の通信部１１３）をさらに設けることができる。
【００２２】
本発明の一側面の物品識別方法またはプログラムは、識別の対象となる被検査物品が所定の照合物品と同一の物品であるか否かを識別する物品識別方法またはプログラムであって、前記被検査物品の所定の部位を撮像して得られた撮像画像から、前記部位の表面の凹凸からなる入力パターンを抽出し（例えば、図８のステップＳ７２）、予め撮像されている前記照合物品の部位の撮像画像から抽出された識別用パターンと、前記入力パターンとを比較して、前記入力パターンが前記識別用パターンと同一であるか、または前記入力パターンに前記識別用パターンが包含されているかを特定する（例えば、図８のステップＳ７６）ステップを含む。
【００２３】
以下、図面を参照して、本発明を適用した実施の形態について説明する。
【００２４】
図１は、本発明を適用した識別照合装置の一実施の形態の構成例を示すブロック図である。
【００２５】
識別照合装置１１は、物品１２表面の特有なパターン、または物品１２表面の傷等のランダムなパターンを基に、識別照合の対象となる被検査物品としての物品１２が、所定の照合物品と同一の物品であるか否かを識別照合する。すなわち、識別照合装置１１は、物品１２表面の模様や傷などの凹凸からなるパターンに基づいて、物品１２が本物の照合物品であるか否かや、複数の照合物品のうちの何れであるかを識別照合する。
【００２６】
ここで、物品１２は、例えば金属、木材、皮革、紙類等の表面に特有のパターンを有するもの、または何らかの原因により傷の付く材質でできているものであればどのようなものであってもよい。また、物品１２の材質は不透明なものに限らず、ガラスやセロハンといった透明なものであってもよい。
【００２７】
物品１２に自然についた傷のパターン、また材質特有のパターンはその物品１２に特有（固有）のものであり、同一のパターンを有する物品は他に存在しない。識別照合装置１１では、このような固有のパターンが、各物品を識別照合するために利用される。なお、物品１２の表面のパターンは真贋判定等を目的として物品１２に故意につけられた傷であってもよい。
【００２８】
識別照合装置１１は、観測部２１、抽出部２２、記録部２３、比較部２４、および出力部２５から構成される。
【００２９】
観測部２１は、例えば、１以上のカメラ等の撮像装置からなり、識別照合のためのパターンの存在する物品１２の部位を撮像し、その部位の撮像画像を得る。つまり、観測部２１は、物品１２の部位において反射された光、またはその部位を透過した光を受光して光電変換することにより、パターンの画像を撮像する。そして、観測部２１は、撮像により得られた撮像画像を抽出部２２に供給したり、撮像画像と、その撮像画像の撮像日時とを記録部２３に供給して記録させたりする。
【００３０】
なお、物品１２のパターンは、非常に微細である場合もあるため、観測部２１を顕微鏡により構成し、その顕微鏡を利用してパターンを撮像するようにしてもよいし、観測部２１に、物品１２を光で照明するための光源が設けられていてもよい。
【００３１】
また、物品１２の撮像時においては、物品１２のパターンの設けられた部位に蛍光磁粉や蛍光色素等を塗布して、部位を紫外光で照明したり、パターンとしての傷の深さや溝の形状によって、光源からの光がパターンに照射される角度を変えたりするなど、パターンを鮮明に撮像するための既存の技術を利用するようにしてもよい。
【００３２】
抽出部２２は、観測部２１から供給された撮像画像からパターンを抽出し、抽出されたパターンの画像であるパターン画像を比較部２４または記録部２３に供給する。ここで、比較部２４に供給されるパターン画像は、被検査物品のパターン画像とされ、記録部２３に供給されるパターン画像は、記録されて識別照合に用いられる照合物品のパターン画像とされる。
【００３３】
記録部２３は、例えばハードディスクドライブなどからなり、観測部２１から供給された撮像画像および撮像日時と、抽出部２２から供給されたパターン画像とを対応付けて記録する。また、記録部２３は、記録しているパターン画像を比較部２４に供給する。
【００３４】
比較部２４は、抽出部２２から供給されたパターン画像と、記録部２３に記録されているパターン画像とを比較して、その比較結果を出力部２５に供給する。すなわち、比較部２４は、被検査物品としての物品１２のパターン（以下、入力パターンとも称する）と、記録部２３に予め記録されている、照合物品のパターン画像上のパターン（以下、識別用パターンとも称する）とを比較して、入力パターンが識別用パターンと同一であるか、または入力パターンに識別用パターンが包含されているかを特定する。
【００３５】
そして、比較部２４は、入力パターンが識別用パターンと同一であるか、または入力パターンに識別用パターンが包含されている場合、被検査物品としての物品１２は、照合物品と同一の物品であると判定する。つまり、物品１２は本物であるとされる。なお、以下、入力パターンのパターン画像を入力パターン画像とも称し、識別用パターンのパターン画像を識別用パターン画像とも称する。
【００３６】
出力部２５は、例えばディスプレイなどの表示装置からなり、比較部２４から供給されたパターンの比較結果を表示する。
【００３７】
ところで、真贋判定や盗難品の発見などの目的で、所定の被検査物品が照合物品であるか否か、つまり被検査物品が本物であるか否かを識別照合するためには、識別照合の対象となる被検査物品の入力パターンと比較される、照合物品の識別用パターンの撮像画像や識別用パターン画像を予め記録部２３に記録しておく必要がある。
【００３８】
識別照合装置１１は、ユーザにより照合物品の識別用パターン画像の生成が指示されると、識別用パターン画像を生成して記録する識別用パターン画像生成処理を開始する。以下、図２のフローチャートを参照して、識別照合装置１１による識別用パターン画像生成処理について説明する。
【００３９】
ステップＳ１１において、観測部２１は、照合物品としての物品１２を撮像し、これにより得られた撮像画像を抽出部２２に供給する。また、観測部２１は、撮像により得られた撮像画像と、その撮像画像の撮像日時とを記録部２３に供給する。
【００４０】
ステップＳ１２において、抽出部２２は、パターン抽出処理を行い、観測部２１から供給された撮像画像から識別用パターンを抽出し、識別用パターン画像を生成する。そして、抽出部２２は、生成された識別用パターン画像を記録部２３に供給する。なお、このパターン抽出処理の詳細は後述する。
【００４１】
ステップＳ１３において、記録部２３は、観測部２１から供給された撮像画像および撮像日時と、抽出部２２から供給された識別用パターン画像とを対応付けて記録し、識別用パターン画像生成処理は終了する。
【００４２】
このようにして、識別照合装置１１は、識別用パターン画像を生成して記録する。このように、識別用パターン画像を予め生成して記録しておくことで、その識別用パターン画像を用いて、所定の被検査物品が照合物品と同一の物品であるか否かの識別照合を行うことができるようになる。
【００４３】
次に、図３のフローチャートを参照して、図２のステップＳ１２の処理に対応するパターン抽出処理について説明する。
【００４４】
ステップＳ４１において、抽出部２２は、観測部２１から供給された撮像画像上の各部の明るさを均一化する。
【００４５】
物品１２の撮像時においては、物品１２の撮像される部位が光により均一に照明されて撮像されることが望ましいが、実際には、そのような条件を整えて撮像を行うことは難しい。そのため、より確実にパターンを抽出するためには、パターンの抽出に先立って、撮像画像上の物品１２の部位の表面部分の輝度値（画素値）をある程度均一に揃えておく必要がある。
【００４６】
そこで、例えば抽出部２２が比較部２４を介して出力部２５に撮像画像を供給し、出力部２５に撮像画像を表示させる。そして、ユーザは、識別照合装置１１を操作して、表示された撮像画像上においてパターンが表示されている領域を囲むような多角形を入力し、抽出部２２は、入力された多角形の頂点における画素値を用いて、多角形内部の画素の画素値を補正する。
【００４７】
より具体的には、パターンの領域を囲む多角形として、例えば図４に示す四角形がユーザにより入力されたとする。図４では、ユーザにより、点Ｐ０乃至点Ｐ３のそれぞれを頂点とする四角形が入力されている。また、図４において、曲線Ｋ１１は、パターン、より詳細にはパターンを表す芯線を示している。
【００４８】
ここで、点Ｐ０を始点として点Ｐ１を終点とするベクトルをベクトルＡとし、点Ｐ０を始点として点Ｐ２を終点とするベクトルをベクトルＢとする。また、点Ｐ２を始点として点Ｐ３を終点とするベクトルをベクトルＣとし、点Ｐ０を始点として、四角形内の任意の点Ｐ４を終点とするベクトルをベクトルＤとして、点Ｐ４の画素値を補正することを考える。
【００４９】
まず、点Ｐ０と点Ｐ１とを結ぶ線分（線分Ｐ０Ｐ１）上の点を点Ｐ５とし、線分Ｐ０Ｐ１と線分Ｐ０Ｐ５との長さの比が１：ｔであるとする。また、点Ｐ２と点Ｐ３とを結ぶ線分（線分Ｐ２Ｐ３）上の点を点Ｐ６とし、線分Ｐ２Ｐ３と線分Ｐ２Ｐ６との長さの比が１：ｔであるとする。なお、線分Ｐ０Ｐ１に対する線分Ｐ０Ｐ５の長さの割合を示すｔの大きさは、点Ｐ５と点Ｐ６とを結ぶ線分（線分Ｐ５Ｐ６）上に点Ｐ４が位置するように決められるものとする。また、線分Ｐ５Ｐ６と線分Ｐ５Ｐ４との長さの比は１：ｓであるとする。
【００５０】
このとき、任意の点Ｐ４を終点とするベクトルＤはベクトルＡ，Ｂ，Ｃと、パラメータｔ，ｓとから次式（１）により表される。
【００５１】
Ｄ＝（１−ｓ）（ｔＡ）＋ｓ（Ｂ＋ｔＣ）                          ・・・（１）
【００５２】
ベクトルＡ乃至ベクトルＤは二次元平面上のベクトルであり、式（１）は実質的に連立方程式となるので、式（１）を解くことでパラメータｔおよびパラメータｓが求められる。そして、点Ｐ０乃至点Ｐ３のそれぞれにおける画素の画素値をＬ０乃至Ｌ３とすると、これらの画素値と求められたパラメータとから式（２）を計算することで、点Ｐ４の画素値Ｌｄが補間により求められる。
【００５３】
Ｌｄ＝（１−ｓ）（（１−ｔ）Ｌ０＋ｔＬ１）＋ｓ（（１−ｔ）Ｌ２＋ｔＬ３）
・・・（２）
【００５４】
式（２）により求められる画素値Ｌｄは、点Ｐ０乃至点Ｐ３に対する点Ｐ４の平均的な明るさ、つまり点Ｐ０乃至点Ｐ３の画素値から補間により求められた、点Ｐ４の位置にパターンがない場合における点Ｐ４の画素値を示している。抽出部２２は、式（２）を計算して得られた画素値Ｌｄで実際の点Ｐ４の画素の画素値を除算し、その結果得られた値を補正後の点Ｐ４の画素値とする。このようにして、点Ｐ０乃至点Ｐ３を頂点とする四角形内の全ての点の画素値を補正すると、撮像画像の四角形内の領域の明るさを均一化することができ、その結果、より確実に撮像画像からパターンを抽出することができる。
【００５５】
図３のフローチャートの説明に戻り、撮像画像の明るさが均一化されると、ステップＳ４２において、抽出部２２は明るさの均一化された撮像画像を２値化する。すなわち、抽出部２２は、撮像画像の各画素について、画素の画素値と閾値とを比較し、その比較結果に応じて、画素の画素値を予め定められた２つの値の何れかの値とすることで、撮像画像を２値化する。なお、２値化に用いられる閾値は、ユーザにより定められるようにしてもよいし、判別分析２値化法などのアルゴリズムにより定められるようにしてもよい。
【００５６】
ステップＳ４３において、抽出部２２は、２値化された撮像画像に細線化処理を施して撮像画像から識別用パターンを抽出する。例えば、細線化処理により、１画素幅の芯線により表現された識別用パターンの画像である識別用パターン画像が生成される。そして、抽出部２２は撮像画像に細線化処理を施すことで得られた識別用パターン画像を記録部２３に供給して記録させ、処理は図２のステップＳ１３に進み、パターン抽出処理は終了する。
【００５７】
このようにして、抽出部２２は撮像画像を２値化して、２値化された撮像画像に細線化処理を施し、識別用パターン画像を生成する。このように、識別用パターン画像を生成して予め記録させておくことで、識別用パターン画像を用いて物品１２の識別照合を行うことができる。
【００５８】
なお、例えば、図５Ａに示すパターンが設けられた物品１２の表面を撮像して、撮像画像から識別用パターンを抽出した場合に、本来であれば、図５Ｂに示すように、図５Ａのパターンの形状と一致する識別用パターンの識別用パターン画像が得られるはずである。しかしながら、場合によっては、図５Ｃに示すように、図５Ａのパターンの形状とは一致しない識別用パターンの識別用パターン画像が得られる場合がある。
【００５９】
ここで、図５Ａは、物品１２の表面のパターンを示しており、図５Ｂおよび図５Ｃは、撮像画像から生成された識別用パターン画像を示している。図５Ｂでは、芯線により示されるパターンの形状は、図５Ａのパターンの形状と一致している。
【００６０】
特に、図５Ａの矢印Ｑ１１により示されるように、パターンの線が交差している部分についても、その部分に対応する識別用パターン画像のパターンは、図５Ｂの領域Ｑ１２内に示されるように、２本の芯線が交差したものとなっており、正しく識別用パターンが抽出されている。
【００６１】
これに対して、図５Ｃに示す識別用パターン画像では、矢印Ｑ１１で示される部分に対応する部分のパターンは、図５Ｃの領域Ｑ１３内に示されるように、芯線が三股に分岐したものとなっており、物品１２のパターンが正しく抽出されていない。
【００６２】
このように、本来は、図５Ｂに示す識別用パターン画像が得られることが理想的であるが、図５Ｃに示すように、撮像画像から正しく識別用パターンが抽出できない場合がある。そこで、抽出部２２が、パターン抽出処理において、撮像画像から抽出された識別用パターンを補正（修正）するようにしてもよい。
【００６３】
具体的には、抽出部２２は、細線化処理により得られた識別用パターン画像上において、識別用パターンの芯線が三股に分岐している点を探索する。これにより、例えば図６Ａに示すように、識別用パターンを表す芯線Ｋ３１が三股に分岐している点Ｐ２１および点Ｐ２２が見つかったとする。
【００６４】
本来であれば、識別用パターンは、芯線が三股に分岐せずに、２つの芯線が交差したものとなっているはずであるので、抽出部２２は、芯線の三股の分岐点である点Ｐ２１および点Ｐ２２の部分を補正（修正）する。
【００６５】
すなわち、芯線の三股の分岐点となる点Ｐ２１と点Ｐ２２が充分に近くにある場合、それらの点の中点を中心として、２つの点Ｐ２１および点Ｐ２２を含む大きさの円Ｋ３２を描くと、芯線Ｋ３１と円Ｋ３２とは、４つの点Ｐ２３乃至点Ｐ２６のそれぞれで交わる。抽出部２２は、この円Ｋ３２内で芯線Ｋ３１のつなぎかえを行うことで、識別用パターンを補正する。
【００６６】
例えば、抽出部２２は、図６Ｂに示すように、円Ｋ３２内の２本の芯線が交差するように識別用パターンの補正を行う。図６Ｂでは、点Ｐ２３と点Ｐ２６とを結ぶ線、および点Ｐ２４と点Ｐ２５とを結ぶ線が識別用パターンの芯線となるように、識別用パターンが補正されており、撮像画像から正しく識別用パターンが抽出されたことになる。
【００６７】
ここで、点Ｐ２３乃至点Ｐ２６を２つの線分でつなぐ組み合わせは、図７Ａ乃至図７Ｃに示すように３通りの組み合わせがあり、抽出部２２は、３通りの組み合わせのうち、円Ｋ３２内において２つの線分が交わるものを選択すればよいことになる。
【００６８】
４つの点Ｐ２３乃至点Ｐ２６のつなぎかえの組み合わせのうち、図７Ａに示す組み合わせでは、点Ｐ２３と点Ｐ２４とを結ぶ線分、および点Ｐ２５と点Ｐ２６とを結ぶ線分が識別用パターンの芯線とされており、それらの線分は円Ｋ３２内において交点を持たない。また、図７Ｂに示される組み合わせでは、点Ｐ２３と点Ｐ２６とを結ぶ線分、および点Ｐ２４と点Ｐ２５とを結ぶ線分が識別用パターンの芯線とされており、それらの線分は円Ｋ３２内において交わっている。
【００６９】
さらに、図７Ｃに示す組み合わせでは、点Ｐ２３と点Ｐ２５とを結ぶ線分、および点Ｐ２４と点Ｐ２６とを結ぶ線分が識別用パターンの芯線とされており、それらの線分は円Ｋ３２内において交点を持たない。したがって、抽出部２２は、円Ｋ３２内において線分の交点を有する図７Ｂに示した組み合わせで、線分のつなぎかえを行えばよいことになる。
【００７０】
このような組み合わせで線分のつなぎかえが行われるには、抽出部２２が３通りの組み合わせのそれぞれについて、例えば２つの線分のそれぞれをベクトルにより表して線分の交点を求め、求められた交点が所定の条件を満たすような組み合わせを選択すればよい。
【００７１】
例えば、芯線の三股の分岐点の中点を中心とする円と、芯線との交点を点ＰＣ１乃至点ＰＣ４とし、点ＰＣ１乃至点ＰＣ４のそれぞれのｘｙ座標系における座標のそれぞれを（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）、および（ｘ４，ｙ４）とする。また、ｘｙ座標系の原点を始点とし、点ＰＣ１乃至点ＰＣ４のそれぞれを終点とするベクトルのそれぞれをベクトルＰｂ１乃至Ｐｂ４とする。
【００７２】
そして、点ＰＣ１および点ＰＣ２を結ぶ線分ＰＣ１ＰＣ２と、点ＰＣ３および点ＰＣ４を結ぶ線分ＰＣ３ＰＣ４との交点を交点ＰＯとし、原点を始点として交点ＰＯを終点とするベクトルをベクトルＰｂｏとする。
【００７３】
このとき、ベクトルＰｂｏは、ベクトルＰｂ１およびＰｂ２から式（３）により表され、またベクトルＰｂ３およびベクトルＰｂ４から式（４）により表される。
【００７４】
Ｐｂｏ＝Ｐｂ１＋ｕａ（Ｐｂ２−Ｐｂ１）                          ・・・（３）
【００７５】
Ｐｂｏ＝Ｐｂ３＋ｕｂ（Ｐｂ４−Ｐｂ３）                          ・・・（４）
【００７６】
なお、式（３）および式（４）におけるパラメータｕａおよびｕｂは、それぞれ次式（５）および式（６）により表される。
【００７７】
【数１】
2009109419.tif 000003
【００７８】
【数２】
2009109419.tif 000004
【００７９】
ここで、式（３）におけるベクトル（Ｐｂ２−Ｐｂ１）は、点ＰＣ１を始点とし、点ＰＣ２を終点とするベクトルであるので、交点ＰＯが点ＰＣ１乃至点ＰＣ４を通る円内に位置するためには、式（３）においてパラメータｕａが、０以上１以下であればよい。また、式（４）におけるベクトル（Ｐｂ４−Ｐｂ３）は、点ＰＣ３を始点とし、点ＰＣ４を終点とするベクトルであるので、交点ＰＯが点ＰＣ１乃至点ＰＣ４を通る円内に位置するためには、式（４）においてパラメータｕｂが、０以上１以下であればよい。
【００８０】
したがって、抽出部２２は、次式（７）および式（８）を満たすような線分の組み合わせを選択して識別用パターンの補正を行えばよいことになる。
【００８１】
０≦ｕａ≦１                          ・・・（７）
【００８２】
０≦ｕｂ≦１                          ・・・（８）
【００８３】
このように、識別用パターンを補正することで、より正確に撮像画像から識別用パターンを抽出することができる。なお、三股の部分の補正に限らず、抽出部２２が細線化処理のアルゴリズムの欠陥により生じる他の不具合を修正（補正）するようにしてもよい。
【００８４】
以上のようにして、記録部２３に照合物品の撮像画像や識別用パターン画像が記録されると、それらを用いて、被検査物品としての物品１２の識別照合を行うことができるようになる。識別照合装置１１は、ユーザにより物品１２の識別照合が指示されると、識別照合処理を開始して、物品１２の識別照合を行う。
【００８５】
以下、図８のフローチャートを参照して、識別照合装置１１による識別照合処理について説明する。
【００８６】
なお、ステップＳ７１の処理およびステップＳ７２の処理のそれぞれは、図２のステップＳ１１の処理およびステップＳ１２の処理のそれぞれと同様の処理であるため、その説明は省略する。つまり、観測部２１は、被検査物品としての物品１２を撮像し、これにより得られた撮像画像を抽出部２２に供給する。そして、抽出部２２は、観測部２１から供給された撮像画像から物品１２のパターン（入力パターン）を抽出して、入力パターン画像を生成する。また、抽出部２２は生成した入力パターン画像を比較部２４に供給する。
【００８７】
ステップＳ７３において、比較部２４は、一般化ハフ変換処理を行う。なお、一般化ハフ変換処理の詳細は後述するが、この一般化ハフ変換処理において、比較部２４は、記録部２３に記録されている識別用パターン画像ごとに、抽出部２２から供給された入力パターン画像との類似度を求める。
【００８８】
すなわち、比較部２４は照合物品ごとに、識別用パターンと入力パターンとの類似度を求める。ここで、類似度を求めるために、比較部２４は、各識別用パターン画像について、識別用パターンを、入力パターンと同じ大きさおよび傾き角度（回転角度）のパターンに変換するための変換パラメータを求める。より詳細には、比較部２４は、変換パラメータの候補を対象として、どの候補（変換パラメータ）が尤もらしいかの投票を行い、最も獲得票数の多かった候補を、その識別用パターン画像の変換パラメータとする。さらに、比較部２４は、識別用パターン画像の変換パラメータとされたものの獲得票数に基づいて、類似度を求める。
【００８９】
したがって、各識別用パターン画像の類似度は、変換パラメータの尤度を示しているということができる。また、この変換パラメータは、入力パターンと識別用パターンとを識別照合するときに用いられ、入力パターンと識別用パターンとが同一の物品のパターンである場合には、変換パラメータにより識別用パターンを変換して得られるパターンは、入力パターンそのものとなる。
【００９０】
このように、一般化ハフ変換処理が行われて、照合物品（識別用パターン画像）ごとに類似度が求められると、ステップＳ７４において、比較部２４は、識別用パターン画像のそれぞれに対応する照合物品のそれぞれを、類似度の高い順にソートする。これにより、照合物品（を示す情報）が、入力パターンとの類似度の高い順に並べられることになる。
【００９１】
なお、ステップＳ７４において、類似度を求めた照合物品のうち、類似度が所定の閾値以上である照合物品だけを類似度の高い順にソートしてもよいし、予め定められた数だけ類似度の高い順に照合物品を選択してソートするようにしてもよい。
【００９２】
ステップＳ７５において、比較部２４は、ソートされた照合物品のうちの１つを選択する。例えば、比較部２４は、類似度の高い順番に照合物品を選択していく。
【００９３】
ステップＳ７６において、比較部２４は、選択された照合物品の識別用パターン画像と、その識別用パターン画像について求めた変換パラメータとに基づいて、識別用パターンが入力パターンに含まれているか否かを判定する。
【００９４】
例えば、ステップＳ７６において、識別用パターンと入力パターンとが完全に同一であるか、または入力パターンに識別用パターンが包含されている場合、識別用パターンが入力パターンに含まれていると判定される。
【００９５】
すなわち、比較部２４は、選択された照合物品の識別用パターン画像の識別用パターンを変換パラメータで変換し、識別用パターンと入力パターンの大きさおよび回転角度を同じ大きさおよび角度に揃える。そして、比較部２４は、変換により得られた識別用パターンと入力パターンとを重ね合わせ、それらのパターンが同一であるか、または入力パターンに識別用パターンが含まれている場合、識別用パターンが入力パターンに含まれていると判定する。
【００９６】
ステップＳ７６において、パターンが含まれていないと判定された場合、ステップＳ７７において、比較部２４は、照合物品と被検査物品としての物品１２とは同一の物品ではないとして、選択されている照合物品を、被検査物品と同一である物品の候補から除外する。すなわち、比較部２４は、類似度の高い順に並べられている照合物品（を示す情報）の列から、選択されている照合物品を消去する。
【００９７】
これに対して、ステップＳ７６において、パターンが含まれていると判定された場合、比較部２４は、照合物品と被検査物品としての物品１２とは同一の物品である、より詳細には、同一の物品である可能性があるとし、ステップＳ７７の処理はスキップされて、処理はステップＳ７８に進む。
【００９８】
ステップＳ７７において、照合物品が候補から除外されるか、またはステップＳ７６において、パターンが含まれていると判定されると、ステップＳ７８において、比較部２４は、全ての照合物品について、識別用パターンが入力パターンに含まれているかの判定を行ったか否かを判定する。
【００９９】
ステップＳ７８において、まだ全ての照合物品について、含まれているかの判定を行っていないと判定された場合、処理はステップＳ７５に戻り、次の照合物品が選択される。
【０１００】
一方、ステップＳ７８において、全ての照合物品について判定を行ったと判定された場合、処理はステップＳ７９に進む。ステップＳ７９において、出力部２５は、識別用パターンと入力パターンとの比較結果、つまり被検査物品の識別照合結果を表示して、識別照合処理は終了する。
【０１０１】
すなわち、比較部２４は、識別用パターンと入力パターンとの比較結果として、ステップＳ７４の処理において類似度の高い順にソートされた照合物品（を示す情報）のうち、ステップＳ７７の処理により除外されなかった照合物品を示す情報を出力部２５に供給する。したがって、出力部２５には、被検査物品としての物品１２と同一である可能性のある照合物品、つまり入力パターンと同一であるパターン、または入力パターンに包含されているパターンを有する照合物品を示す情報が供給される。
【０１０２】
そして出力部２５は、比較部２４から供給された比較結果を表示する。これにより、比較結果として、被検査物品としての物品１２と同一であると推定される照合物品を示す情報、例えば、物品の名前や物品を示す登録番号などの情報が、類似度の高い順に並べられて表示される。また、照合物品を示す情報とともに、類似度や変換パラメータなどが表示されるようにしてもよい。
【０１０３】
このようにして、識別照合装置１１は、識別用パターンと入力パターンとを比較して、識別用パターンと入力パターンとが同一であるか、または識別用パターンが入力パターンに包含されている場合に、被検査物品と照合物品とが同一の物品であるとする。
【０１０４】
このように、識別用パターンと入力パターンとが同一であるか、または識別用パターンが入力パターンに包含されている場合に、被検査物品と照合物品とが同一の物品であるとすることで、被検査物品としての物品１２の表面が傷等の損傷を受けたとしても、保護材などを必要とせずに、より簡単かつ確実に物品の識別照合を行うことができる。
【０１０５】
例えば、物品１２が、その表面に図９Ａに示すパターンを有しているとする。このパターンは物品１２に固有のものであるが、物品１２の表面に何かがこすれて傷がついたり、汚れが付着したりして物品１２の表面が損傷を受けると、物品１２のパターンは変化することになる。例えば、図９Ａに示したパターンが損傷を受け、図９Ｂに示すように変化したとする。図９Ｂに示すパターンでは、図９Ａに示したパターンの線に、さらにパターンの図中、左上側と右上側に新たな線が加えられたものとなっている。すなわち、物品１２の表面についた新たな傷の線が、元のパターンの線に追加されている。
【０１０６】
このように物品が損傷を受けて、表面のパターンが変化してしまうと、従来の識別照合の方法においては、被検査物品と照合物品とが同一の物品であっても、異なる物品であると判定されてしまい、正しく識別照合を行うことができなかった。そのため、確実に識別照合を行うには、物品のパターンが変化しないように、物品の表面に保護材を固着させなければならなかった。
【０１０７】
これに対して、識別照合装置１１では、一般化ハフ変換処理を行って撮像画像から入力パターンを抽出し、識別用パターンと入力パターンとが同一であるか、または識別用パターンが入力パターンに包含されている場合に、被検査物品と照合物品とが同一の物品であると判定している。
【０１０８】
一般化ハフ変換は、もともと線で描かれた図形同士の平行移動量やスケール（倍率）といった変換パラメータを求めるためのものであり、重回帰分析の一種と考えることができる。一般化ハフ変換では、与えられたパターンに対して不変量を元に各変換パラメータ（の候補）への投票を行い、その獲得票数によって変換パラメータを求めることができるが、さらに、正しいと推定された変換パラメータへの投票数に基づいて類似度を求め、類似度が閾値を超えたか否かを判断基準とすることで、一般化ハフ変換を利用して物品の識別照合を行うことができる。
【０１０９】
一般化ハフ変換において、変換パラメータを求める問題が重回帰分析の一種であることを考えると、物品１２のパターンが多少変化したとしても、一般化ハフ変換処理によって、識別用パターンと入力パターンの関係をもっともよく表す変換パラメータが得られることは明らかである。このことはパターンの変化がそれほど結果に影響を及ぼさないということを意味している。
【０１１０】
ところで、時間の経過に伴って傷や汚れなどによる損傷が減少するということは現実的に起こり得ない。したがって、仮に類似度が充分に大きかったとしても、時間の経過に伴って損傷（パターンを表す芯線の量）が減少していた場合には、被検査物品と照合物品とは同一の物品であると考えることはできない。
【０１１１】
つまり、識別用パターンが入力パターンに完全に含まれている場合には、同一の物品が損傷を受けたと判断することができ、それ以外の場合には、異なる物品であると考えられる。したがって、損傷を受けた物品の識別は、一般化ハフ変換で求めた変換パラメータにより入力パターンと識別用パターンとを同じ大きさに揃え、この２つを重ね合わせることで簡単かつ正確に行うことができる。このようにしてパターンを重ねた場合に、識別用パターンが入力パターンに完全に含まれている場合にのみ、同一の物品と判定すればよい。
【０１１２】
また、識別用パターンが入力パターンに包含されている場合に、被検査物品と照合物品とが同一の物品であると判定するようにしたので、物品１２の表面にパターンが変化しないようにするための保護材を固着させたり、特殊な撮像装置などを用いたりする必要もない。したがって、簡単に（手軽に）識別照合を行うことができるだけでなく、識別照合装置１１の利用範囲を広げることができる。
【０１１３】
次に、図１０のフローチャートを参照して、図８のステップＳ７３の処理に対応する処理である一般化ハフ変換処理について説明する。なお、図１０のフローチャートでは、一般化ハフ変換として、相似変換を例に説明する。また、一般化ハフ変換処理は、記録部２３に記録されている識別用パターン画像ごと、つまり照合物品ごとに行われる。
【０１１４】
ステップＳ１２１において、比較部２４は、投票先となる配列を準備し、配列の各要素への投票数、つまり各要素の獲得票数を初期化して０とする。
【０１１５】
例えば、この配列は２次元配列とされ、各次元は変換パラメータとしてのスケールと、回転角度とされる。ここで、スケールとは、識別用パターンと入力パターンとの大きさの比、つまり識別用パターンを拡大または縮小させる倍率をいう。また、回転角度は、識別用パターンと入力パターンとの相対的な回転角度、つまり識別用パターンと入力パターンとが同じ角度で傾いているようにするために、識別用パターンを回転させる角度をいう。そして、２次元配列上の１つの要素は、変換パラメータとしてのスケールと回転角度とから定まる。一般化ハフ変換処理では、変換パラメータにより定まる要素に投票していくことにより、もっともらしい変換パラメータが求められる。
【０１１６】
なお、投票先となる配列の分割数、つまり配列の１つの要素とされるスケールや回転角度の値の範囲は、求めたい変換パラメータの精度に応じて変える必要がある。例えば、回転角度は０から３６０度の範囲で表されるので、３６０分割しておくことで、１度刻みの精度で回転角度を求めることができる。一方、スケールは例えば０から無限大の範囲で表されるので、範囲に下限と上限を設け、その間を必要な精度が得られるように適切な数で分割すればよい。例えば、スケールの範囲を０から３までとして、これを３００等分しておくことで、１パーセントの精度で０から３倍の大きさにまで対応することができる。
【０１１７】
このようにして、投票先の配列が準備されると、ステップＳ１２２において、比較部２４はハッシュテーブル生成処理を行う。なお、ハッシュテーブル生成処理の詳細は後述するが、ハッシュテーブル生成処理において、比較部２４は、投票を行うときに用いられるハッシュテーブルを生成する。
【０１１８】
例えば、抽出部２２から比較部２４に供給された入力パターン画像上の入力パターンが、図１１に示すパターンであったとする。ここで、図１１において曲線Ｋ６１は、入力パターンを表す芯線を示している。
【０１１９】
比較部２４は、曲線Ｋ６１に示される入力パターンの入力パターン画像が供給されると、入力パターン上の任意の点Ｐ５１と点Ｐ５２とを選択し、点Ｐ５１と点Ｐ５２とを結ぶ線分Ｐ５１Ｐ５２をコードとする。そして、比較部２４はこのコードの長さ（コード長）を求める。また、比較部２４は、コードの両端の点における芯線の接線を求め、それらの接線の交点を点Ｐ５３とする。図１１の例では、コードの端の点Ｐ５１における入力パターンの芯線の接線と、点Ｐ５２における芯線の接線との交点が点Ｐ５３とされている。
【０１２０】
さらに、点Ｐ５１と点Ｐ５３と結ぶ線分Ｐ５１Ｐ５３、および点Ｐ５１と点Ｐ５２とを結ぶ線分Ｐ５１Ｐ５２のなす角度を角Ａ１とし、点Ｐ５２と点Ｐ５３と結ぶ線分Ｐ５２Ｐ５３、および点Ｐ５１と点Ｐ５２とを結ぶ線分Ｐ５１Ｐ５２のなす角度を角Ａ２とする。ここで、点Ｐ５１乃至点Ｐ５３を頂点とする三角形の内角である角Ａ１および角Ａ２は、三角形の相似変換に対して不変な量であるので、比較部２４は、これらの角度を基に、ハッシュキーを生成する。なお、ハッシュキーとは、不変量を用いてコードごとに求められる値をいい、その詳細は後述する。
【０１２１】
比較部２４は、コード長と、角Ａ１および角Ａ２とを点Ｐ５１および点Ｐ５２を結ぶ線分からなるコードの特徴量として、ハッシュキーと、特徴量とが並べられた（登録された）ハッシュテーブルを生成する。比較部２４は、入力パターンの芯線上の全ての点の組み合わせについて、ハッシュキーと特徴量とを対応付けてハッシュテーブルに登録する。
【０１２２】
図１０のフローチャートの説明に戻り、ステップＳ１２３において、比較部２４は投票処理を行い、準備した配列の要素への投票を行う。なお、投票処理の詳細は後述するが、この投票処理において、比較部２４は、識別用パターンの芯線上の任意の２点を選択し、入力パターンにおける場合と同様に、それらの点を結ぶコードのハッシュキーおよび特徴量を求める。そして、比較部２４は、ハッシュテーブルにおいて、求めたハッシュキーと同じ値のハッシュキーに対応付けられている特長量を取得し、取得した入力パターンの特長量と、求めた識別用パターンの特徴量とを用いて、コードのスケールと回転角度とからなる変換パラメータを求める。
【０１２３】
なお、この変換パラメータは、識別用パターンのコードを入力パターンのコードに変換するためのパラメータということができる。そして、比較部２４は、求めた変換パラメータのスケールと回転角度とから定まる配列上の要素に１票だけ投票する。つまり、比較部２４は、配列の要素の値に１を加算する。比較部２４は、識別用パターンの芯線上の全ての点の組み合わせについて、変換パラメータを求め、その変換パラメータにより特定される要素に投票する。したがって、識別用パターンを構成する画素の数がＮ画素であるとすると、全体の投票数は、NＣ2（＝Ｎ！／（２×（Ｎ−２）！））票となる。ここで、Ｎ！は、Ｎの階乗を示している。
【０１２４】
ステップＳ１２４において、比較部２４は、各識別用パターン画像について、投票の対象となる配列の要素のうち、最も獲得票数の多い要素により示される変換パラメータを、識別用パターン画像の変換パラメータとして選択する。例えば、投票の結果、スケールが１倍であり、回転角度が３０度である要素への投票数が最も多かった場合、比較部２４は、その要素により定まるスケール“１倍”と回転角度“３０度”とを識別用パターン画像の変換パラメータとする。このようにして、比較部２４は、各識別用パターン画像について、それぞれ変換パラメータを求める。
【０１２５】
ステップＳ１２５において、比較部２４は、選択された変換パラメータを示す要素の獲得票数に基づいて、その変換パラメータ（識別用パターン画像）の類似度を求め、処理は図８のステップＳ７４に進み、一般化ハフ変換処理は終了する。
【０１２６】
例えば、一般化ハフ変換処理は、記録部２３に記録されている識別用パターン画像ごとに行われる。識別用パターンの大きさは、識別用パターン画像ごとに異なるので、各要素に対する全体の投票数も異なる。例えば、識別用パターンがＮ画素からなるとすると、全体の投票数は、NＣ2票となる。したがって、各識別用パターン画像の変換パラメータの獲得票数を類似度とすると、その類似度に基づいて、どの識別用パターンが入力パターンに最も類似しているかを正確に比較することができない。
【０１２７】
そこで、変換パラメータの獲得票数に１／（NＣ2）を乗算して、各要素への投票における１票の重みを１／（NＣ2）とすることで、識別用パターンの大きさに依存しない投票結果を得ることができる。換言すれば、選択された変換パラメータを示す要素の獲得票数に１／（NＣ2）を乗算して得られる値を類似度とすることで、各識別用パターン画像の識別用パターンを類似度により正確に比較することができるようになる。
【０１２８】
したがって、比較部２４は、選択された変換パラメータを示す要素の獲得票数に１／（NＣ2）を乗算し、その結果得られる値を変換パラメータの類似度とする。
【０１２９】
このようにして、比較部２４は、識別用パターン画像ごとに変換パラメータを求め、その変換パラメータの類似度を求める。このように、識別用パターン画像ごとに変換パラメータと類似度とを求めることで、求めた類似度を用いて、簡単かつ正確に各識別用パターンと入力パターン、つまり各照合物品と被検査物品としての物品１２とを比較することができる。
【０１３０】
次に、図１２のフローチャートを参照して、図１０のステップＳ１２２の処理に対応する処理であるハッシュテーブル生成処理について説明する。
【０１３１】
ステップＳ１５１において、比較部２４は、抽出部２２から供給された入力パターン画像を用いて、入力パターン画像の入力パターン上の２点を選択する。例えば、比較部２４は、図１１に示した入力パターン画像が供給された場合、点Ｐ５１および点Ｐ５２の２点を選択する。
【０１３２】
ステップＳ１５２において、比較部２４は、選択された２点を結ぶ線分をコードとし、そのコードの特徴量を求める。例えば、図１１の点Ｐ５１および点Ｐ５２が選択された場合、比較部２４は、点Ｐ５１と点Ｐ５２とを結ぶ線分（コード）の長さであるコード長と、点Ｐ５１乃至点Ｐ５３を頂点とする三角形の内角である角Ａ１および角Ａ２とを特徴量として求める。なお、より詳細には、比較部２４は、コードの一方の端（例えば、点Ｐ５１）を始点とし、他方の端（例えば、点Ｐ５２）を終点とするベクトル（以下、コードの方向ベクトルと呼ぶこととする）もコードの特徴量として求める。
【０１３３】
ステップＳ１５３において、比較部２４は、選択された２点を結ぶ線分であるコードのハッシュキーを生成する。例えば、変換パラメータとしての回転角度を１度刻みの整数精度まで求める場合、比較部２４は特徴量として求めた角Ａ１および角Ａ２を用いて、次式（９）を計算することにより、ハッシュキーを求める。
【０１３４】
Ｈ＝Ａ１×３６０＋Ａ２                                        ・・・（９）
【０１３５】
ここで、式（９）において、Ｈはハッシュキーの値を示している。また、ハッシュキーの値は、入力パターン上の２点の組み合わせごとにほぼ固有の値となる。つまり、入力パターン上の２点の組のうち、同じハッシュキーの値を持つ組が複数あることは稀である。なお、ハッシュキーは、式（９）に示したものに限らず、相似変換に対する不変量に基づいて求められる値であればどのようなものであってもよい。
【０１３６】
ステップＳ１５４において、比較部２４は、求めたハッシュキーおよび特徴量をハッシュテーブルに登録する。すなわち、ハッシュテーブルには、対応付けられたハッシュキーおよび特徴量が所定の順番、例えばハッシュキーの値の小さい順番で並べられており、比較部２４は、求めたハッシュキーおよび特徴量を対応付けて、順番に並べられているハッシュキーおよび特徴量の列の適切な箇所に挿入し、ハッシュテーブルを更新する。
【０１３７】
ステップＳ１５５において、比較部２４は、入力パターン上の全ての点の組み合わせについて、ハッシュキーおよび特徴量のハッシュテーブルへの登録を行ったか否かを判定する。例えば、入力パターンの芯線を示す画素がＭ画素からなる場合、入力パターン上の任意の２点（２つの画素）の組み合わせは、全部でMＣ2通りとなる。比較部２４は、これらの全ての組み合わせについて、ハッシュキーおよび特徴量のハッシュテーブルへの登録を行った場合、登録を行ったと判定する。
【０１３８】
ステップＳ１５５において、まだ全ての組み合わせについて登録を行っていないと判定された場合、処理はステップＳ１５１に戻り、まだ選択されていない次の２点が選択される。
【０１３９】
これに対して、ステップＳ１５５において、全ての組み合わせについて登録を行ったと判定された場合、処理は図１０のステップＳ１２３に進み、ハッシュテーブル生成処理は終了する。
【０１４０】
このようにして、比較部２４は、ハッシュテーブルを生成する。このように、ハッシュテーブルを生成することで、ハッシュテーブルを用いて、簡単に変換パラメータを求めることができる。
【０１４１】
さらに、ハッシュテーブルが生成されると、生成されたハッシュテーブルが用いられて、準備された配列の各要素への投票を行う投票処理が行われる。以下、図１３のフローチャートを参照して、図１０のステップＳ１２３の処理に対応する処理である投票処理について説明する。なお、この投票処理は、記録部２３に記録されている識別用パターン画像ごと、すなわち照合物品ごとに行われる。
【０１４２】
ステップＳ１８１において、比較部２４は、記録部２３に記録されている識別用パターン画像を取得して、その識別用パターン画像の識別用パターン上の２点を選択する。
【０１４３】
ステップＳ１８２において、比較部２４は、選択した２点を結ぶ線分をコードとし、コードの特徴量を求める。すなわち、比較部２４は、図１２のステップＳ１５２の処理と同様に、コードの両端における芯線の接線とコードとのなす角（三角形の内角）のそれぞれ、およびコード長を特徴量として求める。なお、より詳細には、比較部２４は、コードの一方の端を始点とし、他方の端を終点とする方向ベクトルもコードの特徴量として求める。
【０１４４】
ステップＳ１８３において、比較部２４は、求めた特徴量としての内角を用いて、ハッシュキーを生成する。例えば、比較部２４は、式（９）を計算してハッシュキーを求める。
【０１４５】
ステップＳ１８４において、比較部２４は、ハッシュテーブルから、生成したハッシュキーに対応付けられた特徴量を取得する。すなわち、比較部２４は、ハッシュテーブルに登録されているハッシュキーのうち、生成したハッシュキーと同じ値であるものを検索し、検索の結果得られたハッシュキーに対応付けられている特徴量を取得する。これにより、ハッシュテーブルに登録されている特徴量のうち、ステップＳ１８３の処理で生成されたハッシュキーと同じ値のハッシュキーに対応付けられている特徴量が取得される。
【０１４６】
ステップＳ１８５において、比較部２４は、ステップＳ１８２において求めた特徴量と、ハッシュテーブルから取得した特徴量とを用いて、コードのスケールと回転角度とを求めて投票する。
【０１４７】
例えば、特徴量として求めた識別用パターンのコード長がＣＨＯＲＤ（ｒ）であり、取得した特徴量としての入力パターンのコード長がＣＨＯＲＤ（ｔ）であったとすると、比較部２４は、式（１０）を計算することにより、変換パラメータとしてのスケールＳｃａｌｅを求める。
【０１４８】
Ｓｃａｌｅ＝｜ＣＨＯＲＤ（ｔ）｜／｜ＣＨＯＲＤ（ｒ）｜      ・・・（１０）
【０１４９】
なお、式（１０）において、｜ＣＨＯＲＤ（ｔ）｜、および｜ＣＨＯＲＤ（ｒ）｜のそれぞれは、ＣＨＯＲＤ（ｔ）、およびＣＨＯＲＤ（ｒ）のそれぞれの絶対値を示している。したがって、スケールは、入力パターンのコード長の絶対値を、識別用パターンのコード長の絶対値で除算することで得られる。
【０１５０】
また、例えば、特徴量として求めた識別用パターンのコードの方向ベクトル、すなわち、コードの一方の端を始点とし、他方の端を終点とするベクトルが（ＣＨＯＲＤ（ｒ）Ｘ，ＣＨＯＲＤ（ｒ）Ｙ）であり、取得した特徴量としての入力パターンのコードの方向ベクトルが（ＣＨＯＲＤ（ｔ）Ｘ，ＣＨＯＲＤ（ｔ）Ｙ）であるとする。この場合、比較部２４は、例えば、次式（１１）を計算することにより、変換パラメータとしての回転角度Ａｎｇｌｅを求める。
【０１５１】
【数３】
2009109419.tif 000005
【０１５２】
なお、式（１１）において、arctan（Ａ）は、逆正接関数を示している。したがって、回転角度Ａｎｇｌｅは、入力パターンのコードの傾き角度（回転角度）から識別用パターンのコードの傾き角度を減算することで得られる。ここで、コードの傾き角度（回転角度）とは、基準となる方向に対してコードが傾いている角度、つまり所定の座標系における、コードの両端の点を通る直線の傾きをいう。
【０１５３】
比較部２４は、このようにして変換パラメータとしてのスケール、および回転角度を求めると、準備されている配列の対応する要素に投票する。すなわち、比較部２４は、求められたスケールおよび回転角度により定まる配列の要素の値に１を加算する。
【０１５４】
なお、ハッシュテーブルにおいて、生成した識別用パターンのコードのハッシュキーと同じ値のハッシュキーに、複数の特徴量が対応付けられている場合、比較部２４は、それらの全ての特徴量について、それぞれ変換パラメータを求めて投票を行う。
【０１５５】
ステップＳ１８６において、比較部２４は、識別用パターン上の全ての点の組み合わせについて、変換パラメータを求めて投票を行ったか否かを判定する。例えば、識別用パターンの芯線を示す画素がＮ画素からなる場合、識別用パターン上の任意の２点（２つの画素）の組み合わせは、全部でNＣ2通りとなる。比較部２４は、これらの全ての組み合わせについて投票を行った場合、投票を行ったと判定する。
【０１５６】
ステップＳ１８６において、まだ全ての組み合わせについて投票を行っていないと判定された場合、処理はステップＳ１８１に戻り、まだ選択されていない次の２点が選択される。
【０１５７】
これに対して、ステップＳ１８６において、全ての組み合わせについて投票を行ったと判定された場合、処理は図１０のステップＳ１２４に進み、投票処理は終了する。
【０１５８】
このようにして、比較部２４は、識別用パターンの任意の２点を選択してコードを生成し、コードごとに変換パラメータを求めて投票を行う。このように、コードごとに変換パラメータを求めて投票を行うことで、より確からしい識別用パターン（識別用パターン画像）の変換パラメータを得ることができる。
【０１５９】
投票処理では、識別用パターン上の２点が選択されてコード（以下、識別用コードと称する）が生成され、ハッシュテーブルから、識別用コードのハッシュキーと同じ値のハッシュキーに対応付けられた特徴量が取得される。ここで、ハッシュテーブルから取得される特徴量は、入力パターンのコード（以下、入力コードと称する）の特徴量であり、その入力コードは、入力パターンのコードのうち、ハッシュキーの値が識別用コードのハッシュキーと同じ値のものである。したがって、それらの識別用コードと入力コードとは、互いに相似関係である三角形（例えば、図１１の点Ｐ５１乃至点Ｐ５３を頂点とする三角形）の一辺を構成する。
【０１６０】
また、識別用コードのハッシュキーと、入力コードのハッシュキーとが同じである場合、識別用パターンと入力パターンとが同一のパターンであるとすると、識別用コードの両端の点のそれぞれに対応する入力パターン上の点のそれぞれ、つまり識別用コードの両端の点と同じ位置にある入力パターン上の点が、入力コードの両端の点である可能性が高い。すなわち、識別用コードの両端の点、および入力コードの両端の点は、同一のパターン上の同じ点である可能性が高い。
【０１６１】
したがって、そのような組み合わせの識別用コードと入力コードとから、識別用コードを入力コードに変換する変換パラメータを求めると、その変換パラメータは、識別用パターンを入力パターンに変換するパラメータである可能性が高い。さらに、各識別用コードの変換パラメータについて、その変換パラメータにより示される配列の要素に対して投票を行った結果、最も獲得票数の多かった要素により示される変換パラメータは、識別用パターンを入力パターンに変換する正しい変換パラメータであるとみなすことができる。このように、最も獲得票数の多い要素により示される変換パラメータを、識別用パターンを変換するのに用いる変換パラメータとすることで、より確からしい変換パラメータを得ることができる。
【０１６２】
なお、以上においては、入力パターンを用いてハッシュテーブルを生成し、識別用パターンの各コードについて変換パラメータを求めて投票を行うと説明したが、識別用パターンを用いてハッシュテーブルを生成し、入力パターンの各コードについて変換パラメータを求めて投票を行うようにしてもよい。
【０１６３】
また、予め記録されている識別用パターン画像が用いられると説明したが、物品１２の識別照合時に、予め記録されている撮像画像から識別用パターン画像が生成され、生成された識別用パターン画像が用いられるようにしてもよい。
【０１６４】
さらに、入力パターンの芯線がＭ画素からなり、識別用パターンの芯線がＮ画素からなる場合、１つの識別用パターン画像について変換パラメータを求めるには、（MＣ2＋NＣ2）本のコードが生成されることになる。したがって、入力パターンや識別用パターンが大きいときには、変換パラメータを求めるために膨大な計算時間が必要となる。
【０１６５】
そこで、変換パラメータを求めるための演算量を減らすために、入力パターン画像や識別用パターン画像のパターンから、一定数の画素（点）を選択し、選択された画素を用いて投票を行うようにしてもよい。なお、このとき選択される画素は、できるだけ等間隔で並べられている画素とされることが望ましい。
【０１６６】
ところが、等間隔となるように画素を選択した場、例えば、図１４に示すように、ほぼ同じ位置の画素であっても接線の方向が異なり、誤投票が生じることがある。
【０１６７】
例えば、図１４の左側の図に示すように、識別用パターンの芯線Ｋ９１の図中、左右方向に伸びている部分の点Ｐ８１が選択された場合、点Ｐ８１における芯線Ｋ９１の接線は、図中の矢印に示すように、左右方向となる。
【０１６８】
これに対して、図１４の右側の図に示すように、識別用パターンの芯線Ｋ９１の図中、上下方向に伸びている部分の点Ｐ８２が選択された場合、点Ｐ８２における芯線Ｋ９１の接線は、図中の矢印に示すように、上下方向となる。
【０１６９】
このように、点Ｐ８１と点Ｐ８２とは互いに近接しているが、投票に用いられる点としてどちらの点が選択されるかによって、接線の方向は異なることになる。したがって、例えば入力パターンでは、点Ｐ８１に対応する点が選択され、識別用パターンでは点Ｐ８２が選択されると誤投票が生じる。すなわち、正しい変換パラメータを示す要素とは異なる要素に対する投票が行われ、正しい変換パラメータを得ることができなくなる恐れがある。
【０１７０】
そこで、投票に用いられるパターン上の画素を選択するときに、画像の特徴点抽出で用いられる方法を利用して特徴量の大きい画素（点）が優先的に選択されるようにしてもよい。ここで画素の選択に用いられる特徴量は、例えば、ハリス・コーナー・ディテクタで用いられる特徴量とすることができる。
【０１７１】
そのような場合、パターン上の注目している画素（点）近傍の半径Ｒの円内の画素（ｎ画素であるとする）が用いられて、注目している画素の特徴量が求められ、最も特徴量の大きい画素が選択される。ここで、特徴量（response）は、例えば次式（１２）を計算することにより求められる。
【０１７２】
response＝det（Ｃｏｖ）−ｋ×trace2（Ｃｏｖ）              ・・・（１２）
【０１７３】
ここで、ｋは0.04乃至0.15の間で可変の定数とされ、Ｃｏｖは次式（１３）により表される。
【０１７４】
【数４】
2009109419.tif 000006
【０１７５】
なお、式（１３）において、Ｉｉｘは、識別用パターン画像（または入力パターン画像）の所定方向をｘ方向（水平方向）としたときの円内のｉ番目の画素のｘ方向の微分値、すなわちｉ番目の画素と、その画素にｘ方向に隣接する画素との画素値の差分を示している。また、式（１３）において、Ｉｉｙは、ｘ方向に垂直な方向をｙ方向（垂直方向）としたときの円内のｉ番目の画素のｙ方向の微分値、すなわちｉ番目の画素と、その画素にｙ方向に隣接する画素との画素値の差分を示している。さらに、式（１３）において、Σは、行列の各要素（Ｉｉｘ×Ｉｉｘ，Ｉｉｘ×Ｉｉｙ，Ｉｉｙ×Ｉｉｙ）の変数ｉを１からｎまで変えて総和をとることを示している。
【０１７６】
また、式（１２）において、det（Ｃｏｖ）は、行列Ｃｏｖの行列式を示しており、trace2（Ｃｏｖ）は、行列Ｃｏｖのトレースの二乗、すなわち行列の対角要素の和の二乗を示している。式（１２）により求められる特徴量は、近傍に芯線が多いほど大きくなるため、芯線の分岐点の画素が選択され易くなる。
【０１７７】
比較部２４は、このような式（１２）を計算して得られる特徴量を、パターン上の全ての画素について計算し、特徴量の大きい順番に画素（点）を並べたリストを生成する。そして、比較部２４は、その先頭から順にリストをたどり、着目している画素の近傍にある画素がまだ選択されていない場合には、その画素を選択する。これにより、特徴量の大きい順に、できるだけ等間隔で並べられている画素を選択することができる。ここで、選択される画素数は、着目している画素の近傍の何画素が選択されるかに依存する。
【０１７８】
このように、特徴量の大きい画素を優先的に選択することで、芯線の分岐点が選択され易くなるので、例えば図１４に示した点Ｐ８１や点Ｐ８２よりも、図１５に示すように、芯線Ｋ９１が分岐している部分の点Ｐ９１が優先的に選択されることになる。したがって、誤投票が減り、より確実に正しい変換パラメータを得ることができる。なお、点Ｐ９１のように、芯線Ｋ９１が分岐している部分が選択されると、接線が複数求まるが、それぞれの接線について投票を行うことで、正しい投票を行うことができる。
【０１７９】
また、図１６に示すように、記録部２３において、物品ごとに撮像画像や識別用パターン画像が時系列に並べられて管理されるようにしてもよい。
【０１８０】
図１６の例では、記録部２３には、時刻ｔ１乃至時刻ｔ３のそれぞれにおいて撮像された物品Ｚ１に関する情報７１−１乃至情報７１−３のそれぞれが記録されている。ここで、例えば、情報７１−１は、時刻ｔ１において撮像された物品Ｚ１の撮像画像、その撮像画像から生成された識別用パターン画像、撮像画像の撮像時刻（撮像日時）を示す情報などとされる。
【０１８１】
同様に、記録部２３には、時刻ｔ１および時刻ｔ２のそれぞれにおいて撮像された物品Ｚ２に関する情報７２−１および情報７２−２のそれぞれが記録されており、時刻ｔ１乃至時刻ｔ４のそれぞれにおいて撮像された物品Ｚ３に関する情報７３−１乃至情報７３−４のそれぞれが記録されている。
【０１８２】
このように、１つの物品について、各時刻において撮像された撮像画像や識別用パターン画像を、撮像時刻を示す情報とともに記録しておくことで、被検査物品としての物品１２が入力パターンから所定の物品であると特定された場合、それまでに撮像された撮像画像の撮像時刻と傷（パターン）の増加量とを検出することで、入力パターンの画像がいつからいつまでの期間に撮像されたものであるかといった情報を得ることもできる。
【０１８３】
この場合、例えば、出力部２５に識別照合結果を表示するときに、物品１２の表面に傷（パターンの芯線）が増加したか否か、パターンの画像、入力パターンの画像が撮像されたと推定される期間なども表示されるようにしてもよい。
【０１８４】
また、例えば比較部２４が、撮像時刻の異なる複数の識別用パターン画像の差分を求めることにより、物品の傷の増加の有無を検出することができる。つまり、所定の撮像時刻の識別用パターン画像の各画素と、他の撮像時刻の識別用パターン画像の各画素との画素値の差分を求めて、各撮像時刻の識別用パターンを比較し、時間の経過とともに識別用パターンの芯線の数（芯線の量）が増加していれば、傷が増加していると判定される。
【０１８５】
さらに、以上においては、一般化ハフ変換の例として、相似変換について説明したが、その他、アフィン変換や射影変換などとしてもよい。
【０１８６】
例えば、図１７に示すように、相似変換を利用して変換パラメータを求める場合には、入力パターン画像および識別用パターン画像のそれぞれにおいて、それぞれ点Ａ，Ｂ，Ｃの３点をとると、それらの点を頂点とする三角形の辺ＡＣに対する辺ＡＢの比や、三角形の内角が相似変換における不変量となるため、その不変量が利用されて変換パラメータが求められる。
【０１８７】
また、図１７に示すように、アフィン変換を利用して変換パラメータを求める場合には、入力パターン画像および識別用パターン画像のそれぞれにおいて、それぞれ点Ａ，Ｂ，Ｃ，Ｄの４点をとると、点Ａ，Ｄ，Ｃを頂点とする三角形の面積に対する、点Ａ，Ｂ，Ｃを頂点とする三角形の面積の比が不変量となるので、その不変量が利用されて変換パラメータが求められる。
【０１８８】
さらに、射影変換を利用して変換パラメータを求める場合には、入力パターン画像および識別用パターン画像のそれぞれにおいて、それぞれ点Ａ，Ｂ，Ｃ，Ｄ，Ｅの５点をとると、点Ａ，Ｂ，Ｄを頂点とする三角形の面積と点Ａ，Ｃ，Ｅを頂点とする三角形の面積との比の値を、点Ａ，Ｃ，Ｄを頂点とする三角形の面積と点Ａ，Ｂ，Ｅを頂点とする三角形の面積との比の値で除算して得られる値（複比）が不変量となるので、その不変量が利用されて変換パラメータが求められる。
【０１８９】
このように、相似変換に限らず、アフィン変換や射影変換といった高度な一般化ハフ変換を利用して変換パラメータを求めこともできるので、撮像画像の撮像時に物品１２を撮像する向きや距離について殆ど制限を受けることはない。また、撮像画像からパターンを抽出する場合に、撮像画像の明るさを均一化するため、物品１２の撮像時の照明環境についても特に制限を受けることはない。したがって、手軽に物品１２を撮像して、物品１２の識別照合を行うことができ、識別照合装置１１の利用範囲を広げることができる。
【０１９０】
また、記録部２３に記録される照合物品の各時刻における撮像画像の撮像条件が同じであれば、配列の要素への投票時における１票の重みは同じであるため、各撮像時刻の識別用パターン画像について、最も獲得票数の多かった変換パラメータの獲得票数を比較することで、物品の表面の傷の増加の有無を判定（検出）することができる。
【０１９１】
例えば、図１８に示すように、入力パターン画像の各コードについて、コードの中点Ｐ１２１を始点とし、ランダムに選択された芯線Ｋ６１上のチェック点Ｐ１２２を終点とするチェック用のベクトルを求め、ハッシュキーや特徴量とともにハッシュテーブルに登録しておく。なお、図１８において、図１１と対応する部分には、同一の符号を付してあり、その説明は適宜省略する。
【０１９２】
図１８では、入力パターンの芯線Ｋ６１の図中、左下の部分がチェック点Ｐ１２２とされている。また、チェック用のベクトルは、ハッシュキーに対応付けられてハッシュテーブルに登録される。
【０１９３】
そして、投票時には、比較部２４は、識別用パターンのハッシュキーと同じ値のハッシュキーに対応付けられた特徴量とチェック用ベクトルとをハッシュテーブルから取得し、求められた変換パラメータを用いて識別用パターンと、その識別用パターンのコードとを変換する。さらに、比較部２４は、変換により得られたコードの中点に取得されたチェック用ベクトルを加えた位置、すなわち中点からチェック用ベクトルにより示される方向および距離に移動した位置に識別用パターンがある場合（移動した位置が識別用パターン上の画素である場合）にのみ、求めた変換パラメータにより定まる配列の要素に投票を行う。また、変換されたコードの中点にチェック用ベクトルを加えた位置が、識別用パターンの芯線上の画素でない場合には、比較部２４は誤投票であるとして、投票を行わない。
【０１９４】
つまり、チェック点Ｐ１２２はパターン上の点（画素）であるので、識別用パターンのコードの両端の点と、入力パターンのコードの両端の点とが、同一のパターン上の同じ点であれば、変換された識別用パターンのコードの中点にチェック用ベクトルを加えた位置は、識別用パターンの芯線上の点（画素）のはずである。したがって、チェック点を利用して、大幅に誤投票を削減することができる。なお、チェック点を利用した方法は、特に高速一般化ハフ変換と呼ばれている。
【０１９５】
このようにして、比較部２４は、各時刻の識別用パターン画像ごとに、チェック点を利用した投票処理を行う。
【０１９６】
また、物品のパターンが繰り返し模様などの単純な形状でなければ誤投票は低い頻度でしか起こらないため、各時刻の識別用パターン画像ごとの投票結果を比較することで、物品への傷の増加の有無を判定することができる。
【０１９７】
すなわち、物品の表面の傷が増加した場合でも、入力パターンには、識別用パターンが完全に含まれている。そのため、最も獲得票数の多い変換パラメータの獲得票数は、傷が増えていない場合（すなわち誤投票が少ない）であれば多いはずである。
【０１９８】
一方、物品の表面の傷が増えている場合には、誤投票、すなわち誤投票とされて投票が行われない回数が増え、最も獲得票数の多い変換パラメータの獲得票数は、減るはずである。したがって、各時刻の識別用パターン画像を用いた投票処理における投票結果、つまり最も獲得票数の多かった変換パラメータの獲得票数を比較することで、物品の表面の傷の増加の有無を判別（検出）することができる。
【０１９９】
この場合、所定の時刻の識別用パターン画像の変換パラメータの獲得票数よりも、その時刻よりも後の時刻の識別用パターン画像の変換パラメータの獲得票数が少ないとき、比較部２４は、物品の表面の傷が増加したと判定する。
【０２００】
さらに、チェック点によって誤投票であるとされた割合、つまり全体の投票されるべき回数に対する、誤投票とされて投票が行われなかった回数の割合に基づいて、被検査物品の識別照合を行うようにしてもよい。この場合、誤投票とされて投票が行われなかった回数の割合が最も小さい変換パラメータの照合物品が、被検査物品と同一の物品であるとされる。これは、入力パターンに識別用パターンが完全に含まれていれば、比較部２４において、チェック点により誤投票とされる割合は小さくなり、入力パターンと識別用パターンとが全く異なるパターンである場合には、チェック点により誤投票とされる割合は大きくなるからである。
【０２０１】
なお、以上においては、物品１２の識別照合を行うための各部が識別照合装置１１に設けられていると説明したが、異なる装置に設けられているようにしてもよい。
【０２０２】
そのような場合、例えば図１９に示すように、インターネットなどの通信網１０１を介して相互に接続されているクライアント１０２と、サーバ１０３とに物品１２の識別照合を行うためのブロックが設けられる。
【０２０３】
すなわち、クライアント１０２は、観測部２１、出力部２５、制御部１１１、および通信部１１２から構成され、サーバ１０３は、抽出部２２、記録部２３、比較部２４、および通信部１１３から構成される。なお、図１９において、図１における場合と対応する部分には、同一の符号を付してあり、その説明は適宜省略する。
【０２０４】
クライアント１０２の制御部１１１は、クライアント１０２全体の動作を制御する。例えば、制御部１１１は、観測部２１により撮像された撮像画像と、その撮像画像の撮像日時とを観測部２１から取得して通信部１１２に供給する。また、制御部１１１は、通信部１１２から供給された物品１２の識別照合結果を出力部２５に供給して表示させる。通信部１１２は、制御部１１１から供給された撮像画像などを、通信網１０１を介してサーバ１０３に送信したり、サーバ１０３から送信されてきた識別照合結果を受信して制御部１１１に供給したりする。
【０２０５】
また、サーバ１０３の通信部１１３は、通信網１０１を介してクライアント１０２から送信されてきた撮像画像などを受信して抽出部２２に供給したり、比較部２４から供給された識別照合結果をクライアント１０２に送信したりする。
【０２０６】
例えば、照合物品としての物品１２の撮像画像をサーバ１０３に記録させておく場合、クライアント１０２の観測部２１は、物品１２を撮像し、制御部１１１は観測部２１から撮像画像および撮像日時を取得して通信部１１２に供給する。そして、通信部１１２は、制御部１１１から供給された撮像画像および撮像日時を通信網１０１を介してサーバ１０３に送信する。
【０２０７】
すると、サーバ１０３の通信部１１３は、クライアント１０２から送信されてきた撮像画像および撮像日時を受信して抽出部２２に供給する。そして、抽出部２２は、供給された撮像画像および撮像日時を記録部２３に供給して記録させるとともに、撮像画像から識別用パターン画像を生成し、生成した識別用パターン画像を記録部２３に供給して記録させる。
【０２０８】
また、被検査物品としての物品１２の識別照合時においては、クライアント１０２の観測部２１は物品１２を撮像し、これにより得られた撮像画像を、制御部１１１を介して通信部１１２に供給する。そして、通信部１１２は、制御部１１１から供給された撮像画像を、通信網１０１を介してサーバ１０３に送信する。
【０２０９】
すると、サーバ１０３の通信部１１３は、クライアント１０２から送信されてきた撮像画像を受信して抽出部２２に供給し、抽出部２２は、供給された撮像画像から入力パターン画像を生成して比較部２４に供給する。比較部２４は、供給された入力パターン画像と、記録部２３に記録されている識別用パターン画像とを用いて、一般化ハフ変換処理等を行って物品１２を識別照合し、その識別照合結果を通信部１１３に供給する。通信部１１３は、供給された識別照合結果を、クライアント１０２に送信する。
【０２１０】
そして、クライアント１０２の通信部１１２は、サーバ１０３から送信されてきた識別照合結果を受信して、受信した識別照合結果を制御部１１１を介して出力部２５に供給する。これにより、出力部２５には、物品１２の識別照合結果が表示される。
【０２１１】
なお、図１９の例では、観測部２１や記録部２３は１つだけ設けられると説明したが、観測部２１や記録部２３が複数あってもよい。そのような場合、例えばクライアント１０２がユーザ宅に設けられており、クライアント１０２と同じ構成の他のクライアントが異なる場所に設置されている。ここで、他のクライアントが設置される場所としては、例えば、盗品が流通しそうな質屋や、飛行場の荷物検査の場所等が考えられ、他のクライアントも通信網１０１に接続されている。
【０２１２】
このような場合、例えば、ユーザ宅に設置されたクライアント１０２の観測部２１は、デジタルカメラなどからなり、ユーザはクライアント１０２を操作して、所望の貴重品である物品１２を撮像させ、これにより得られた撮像画像をサーバ１０３に送信して、撮像画像をサーバ１０３に記録させる。また、サーバ１０３では、クライアント１０２から送信されてきた撮像画像を受信して記録するとともに、その撮像画像から識別用パターン画像を生成して記録する。
【０２１３】
これにより、ユーザは、物品１２を所持して、他のクライアントが設置されている飛行場の荷物検査の場所等に行った場合に、その物品１２が贋物にすり替えられていないかなどを目的として識別照合を行うことができる。すなわち、他のクライアントは、被検査物品としての物品１２を撮像し、撮像により得られた撮像画像を、通信網１０１を介してサーバ１０３に送信する。
【０２１４】
また、サーバ１０３は、他のクライアントから送信されてきた撮像画像を受信し、受信した撮像画像から入力パターン画像を生成する。そして、サーバ１０３は、生成した入力パターン画像と、記録している識別用パターン画像とを用いて識別照合を行い、その識別照合結果を、通信網１０１を介して他のクライアントに送信する。
【０２１５】
これにより、他のクライアントは、サーバ１０３から送信されてきた識別照合結果を受信して表示することができる。したがって、他のクライアントが設置されている荷物検査の場所等において、ユーザは表示された識別照合結果を見て、所持している物品１２が盗難されたか否かを知ることができる。なお、識別用パターン画像を記録するサーバ１０３は、１つであってもよいし、複数であってもよい。
【０２１６】
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０２１７】
図２０は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０２１８】
コンピュータにおいて、CPU（Central Processing Unit）２０１，ROM（Read Only Memory）２０２，RAM（Random Access Memory）２０３は、バス２０４により相互に接続されている。
【０２１９】
バス２０４には、さらに、入出力インターフェース２０５が接続されている。入出力インターフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７、ハードディスクや不揮発性のメモリなどよりなる記録部２０８、ネットワークインターフェースなどよりなる通信部２０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１を駆動するドライブ２１０が接続されている。
【０２２０】
以上のように構成されるコンピュータでは、CPU２０１が、例えば、記録部２０８に記録されているプログラムを、入出力インターフェース２０５及びバス２０４を介して、RAM２０３にロードして実行することにより、上述した一連の処理が行われる。
【０２２１】
コンピュータ（CPU２０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)等）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【０２２２】
そして、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インターフェース２０５を介して、記録部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記録部２０８にインストールすることができる。その他、プログラムは、ROM２０２や記録部２０８に、あらかじめインストールしておくことができる。
【０２２３】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０２２４】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０２２５】
【図１】本発明を適用した識別照合装置の一実施の形態の構成例を示すブロック図である。
【図２】識別用パターン画像生成処理を説明するフローチャートである。
【図３】パターン抽出処理を説明するフローチャートである。
【図４】撮像画像の明るさの均一化について説明する図である。
【図５】パターンの補正について説明する図である。
【図６】パターンの補正について説明する図である。
【図７】芯線のつなぎかえについて説明する図である。
【図８】識別照合処理を説明するフローチャートである。
【図９】時間の経過による傷の増加について説明する図である。
【図１０】一般化ハフ変換処理を説明するフローチャートである。
【図１１】コードについて説明する図である。
【図１２】ハッシュテーブル生成処理を説明するフローチャートである。
【図１３】投票処理を説明するフローチャートである。
【図１４】芯線の位置によって接線方向が異なる場合を説明する図である。
【図１５】特徴量を用いて芯線上の画素を選択する場合について説明する図である。
【図１６】撮像画像を時系列に並べて管理する場合について説明する図である。
【図１７】一般化ハフ変換の例を示す図である。
【図１８】チェック点を用いた投票について説明する図である。
【図１９】本発明を適用した他の実施の形態の構成例を示す図である。
【図２０】コンピュータの構成例を示すブロック図である。
【符号の説明】
【０２２６】
１１  識別照合装置，  １２  物品，  ２１  観測部，  ２２  抽出部，  ２３  記録部，  ２４  比較部，  ２５  出力部，  １０１  通信網，  １０２  クライアント，  １０３  サーバ，  １１２  通信部，  １１３  通信部
【図１】
2009109419.tif 000007
【図２】
2009109419.tif 000008
【図３】
2009109419.tif 000009
【図４】
2009109419.tif 000010
【図５】
2009109419.tif 000011
【図６】
2009109419.tif 000012
【図７】
2009109419.tif 000013
【図８】
2009109419.tif 000014
【図９】
2009109419.tif 000015
【図１０】
2009109419.tif 000016
【図１１】
2009109419.tif 000017
【図１２】
2009109419.tif 000018
【図１３】
2009109419.tif 000019
【図１４】
2009109419.tif 000020
【図１５】
2009109419.tif 000021
【図１６】
2009109419.tif 000022
【図１７】
2009109419.tif 000023
【図１８】
2009109419.tif 000024
【図１９】
2009109419.tif 000025
【図２０】
2009109419.tif 000026