(57)【特許請求の範囲】
【請求項１】
識別すべき対象物の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより上記対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法において、上記識別すべき対象物のサンプル画像からテンプレートとして切り出す画像の位置と大きさを仮に定めてテンプレート作成用画像を求めるとともに、上記識別すべき対象物とは異なる上記対象物に類似した類似物のサンプル画像から上記テンプレートとして切り出す画像の位置と大きさが同一の類似物テンプレートを求め、上記テンプレート作成用画像のマッチング演算を行ってテンプレート間類似度又は非類似度を求め、その類似度又は非類似度があらかじめ定めた値よりも大きい又は小さい場合には上記テンプレートとして切り出す画像の位置と大きさを設定し直し、上記類似度又は非類似度があらかじめ定めた値以下又は以上の場合に上記テンプレート作成用画像を正規のテンプレートとして採用可能と判断すると共に、上記正規のテンプレートとして採用可能と判断された採用候補テンプレートを用いて自己認識実験を行って自己相関値の分布を調べ、類似物を排除するためのしきい値を設定し、該設定したしきい値に基づいて上記採用候補テンプレートと上記類似物テンプレートとのテンプレート間類似度又は非類似度を比較し、該類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値より大きい又は小さい場合には上記テンプレートとして切り出す画像の位置と大きさを設定し直し、上記類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値以下又は以上の場合に上記採用候補テンプレートを正規のテンプレートとして採用可能と判断することを特徴とするテンプレート作成方法。
【請求項２】
上記類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値よりも小さい又は大きい場合に、排除対象のサンプル画像を用いてマッチング演算を行って排他性能を推定し、この排他性能が所定の値を満足する場合には上記採用候補テンプレートを正規のテンプレートとして採用可能と判断する一方、上記排他性能が所定の値を満足しない場合には上記テンプレートとして切り出す画像の位置と大きさを設定し直すようにしたことを特徴とする請求項１記載のテンプレート作成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、テンプレート作成方法に関する。更に詳述すると、本発明は画像識別を行う場合に使用するテンプレートの作成方法に関するものである。
【０００２】
【従来の技術】
対象物の画像を撮像して認識を行うパターン識別装置であって、撮影画像から識別対象物の位置を検出し、あらかじめ定められた画像の一部または全部を切り出し、あらかじめ準備されている基準パターン、即ちテンプレートと上記切り出し画像（サンプル画像）間の類似度または非類似度をマッチング演算して求める装置において、別センサまたは画像処理などの別手段により求めた対象物の材質や外形情報をもとにテンプレートを選択してマッチング演算を行うものが知られている。
【０００３】
従来、このような装置で識別に使用されるテンプレートの作成方法としては、識別対象物の切り出し領域を仮に決めてテンプレートを作成し、多数のサンプル画像を用いて自己認識率と排他率を求める識別実験を行うことでテンプレート位置やテンプレートの妥当性を確認するものが知られている。この方法では、識別実験を行った結果、テンプレート位置やテンプレートが妥当でないと判定された場合には、識別対象物の切り出し領域を別の場所に変えてテンプレートを作成し直し、再度識別実験を最初からし直している。
【０００４】
即ち、図３に示すステップＳ１０１の画像採取工程において、識別対象の画像データを採取し、画像データベースを作成した後、ステップＳ１０２の画像整列工程において、ランダムな姿勢で採取されている画像が一定の姿勢に揃うように変換する。ステップＳ１０３の汚れによる層別工程では、汚れもしくは摩耗の程度に応じて画像のグループ分けを行い、次いでステップＳ１０４の前処理工程では模様の特徴部分を抽出し、エッジ強調、データ圧縮を行い、テンプレートのもととなる素データを出力した後、ステップＳ１０５のテンプレート出力工程ではグループ毎に前記素データの算術平均をとり、テンプレートを出力する。その後、ステップＳ１０６のマッチング工程では、画像データベースの画像と前記テンプレートとのマッチング演算を行い、ステップＳ１０７の統計計算工程では、マッチング演算のデータを統計処理して判定用しきい値を設定し、排除対象物の分離性能（識別性能）を推定する。そして、ステップＳ１０８では、分離性能が所定のレベルに達していれば処理を終了し、未到達の場合はステップＳ１０４の前処理工程に戻る。なお、この例では、１種類の識別対象例えば硬貨を対象にテンプレートを作成し、ステップＳ１０６において排除対象硬貨を複数用いて排他率を検証する。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述のテンプレート作成方法では、ステップＳ１０８において分離性能が所定のレベルに達していないと判断されると、ステップＳ１０４の前処理工程に戻ってテンプレート位置（切り出し位置）を変えて最初から識別実験をし直す必要がある。即ち、識別実験を全てやり終えてからもう一度識別実験を最初から全て繰り返し行わなければならない。この識別実験は多くの作業者労力と時間を要するものであり、最初からやり直した場合にはその前の労力と時間が無駄とも言える。その上、やり直した識別実験において新たに作成したテンプレートの分離性能が所定のレベルに達するとは限らず、この分離性能が所定のレベルに達していなければ更にテンプレートを作り直して上記処理を繰り返す必要があり、テンプレートを作成するために膨大な労力と時間が必要になる。
【０００６】
本発明は、テンプレート作成労力を軽減することができ、また、テンプレート作成に要する時間を短縮化することができるテンプレート作成方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
かかる目的を達成するために請求項１記載の発明は、識別すべき対象物の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法において、識別すべき対象物のサンプル画像からテンプレートとして切り出す画像の位置と大きさを仮に定めてテンプレート作成用画像を求めるとともに、識別すべき対象物とは異なっている対象物に類似した類似物のサンプル画像からテンプレートとして切り出す画像の位置と大きさが同一の類似物テンプレートを求め、テンプレート作成用画像のマッチング演算を行ってテンプレート間類似度又は非類似度を求め、その類似度又は非類似度があらかじめ定めた値よりも大きい又は小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度又は非類似度があらかじめ定めた値以下又は以上の場合にテンプレート作成用画像を正規のテンプレートとして採用可能と判断するものである。
【０００８】
テンプレート作成用画像のマッチング演算を行って求めた類似度があらかじめ定めた値よりも大きい場合又は求めた非類似度があらかじめ定めた値よりも小さい場合には、識別すべき対象物の多数のサンプル画像から切り出した各画像のデータの分布と類似物の多数のサンプル画像から切り出した各画像データの分布とが比較的近いと考えられ、以降の処理を継続してテンプレート作成を続けても当該テンプレートの識別性能は判別に要求されるレベルに到達するとは考え難い。したがって、この場合には各サンプル画像から画像を切り出す工程に戻り、切り出す画像の位置と大きさを変えてテンプレート作成用画像を求め直す。一方、テンプレート作成用画像のマッチング演算を行って求めた類似度があらかじめ定めた値以下の場合又は求めた非類似度があらかじめ定めた値以上の場合には、識別すべき対象物の多数のサンプル画像から切り出した各画像のデータの分布と類似物の多数のサンプル画像から切り出した各画像データの分布とが比較的離れており、以降の処理を継続して得られるテンプレートの識別性能は判別に要求されるレベルに到達し得るものと考えられる。したがって、この場合にはテンプレート作成を続行する。即ち、テンプレートの識別性能を判断する工程をテンプレート作成処理の早い段階に設けるようにしている。
【０００９】
また、請求項１記載のテンプレート作成方法は、類似度又は非類似度があらかじめ定めた値以下又は以上の場合に、正規のテンプレートとして採用可能と判断された採用候補テンプレートを用いて自己認識実験を行って自己相関値の分布を調べ、類似物を排除するためのしきい値を設定し、該設定したしきい値に基づいて採用候補テンプレートと類似物テンプレートとのテンプレート間類似度又は非類似度を比較し、該類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値または加えた値より大きい又は小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値以下又は所定値を加えた値以上の場合に採用候補テンプレートを正規のテンプレートとして採用可能と判断するようにしたものである。
【００１０】
採用候補テンプレートと類似物テンプレートとの類似度があらかじめ定めた排他しきい値又は排他しきい値から所定値を引いた値より大きい場合又は非類似度があらかじめ定めた排他しきい値又は排他しきい値に所定値を加えた値より小さい場合には、以降の処理を継続して作成を続けてもテンプレートの識別性能は判別に要求されるレベルに到達するとは考え難い。したがって、この場合には各サンプル画像から画像を切り出す工程に戻り、切り出す画像の位置と大きさを変えてテンプレート作成用画像を求め直す。一方、採用候補テンプレートと類似物テンプレートとの類似度があらかじめ定めた排他しきい値又は排他しきい値から所定値を引いた値以下の場合又は非類似度があらかじめ定めた排他しきい値又は排他しきい値に所定値を加えた値以上の場合には、以降の処理を継続して得られるテンプレートの識別性能は判別に要求されるレベルに到達し得るものと考えられる。したがって、この場合にはテンプレート作成を続行する。即ち、テンプレートの識別性能を判断する工程をテンプレート作成処理の途中に設けるようにしている。
【００１１】
さらに、請求項２記載のテンプレート作成方法は、類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値または加えた値よりも小さい又は大きい場合に、排除対象のサンプル画像を用いてマッチング演算を行って排他性能を推定し、この排他性能が所定の値を満足する場合には採用候補テンプレートを正規のテンプレートとして採用可能と判断する一方、排他性能が所定の値を満足しない場合にはテンプレートとして切り出す画像の位置と大きさを設定し直すようにしたものである。
【００１２】
排他性能（識別性能）が所定の値を満足しない場合には、作成したテンプレートの識別性能は判別に要求されるレベルに到達していないと考えられる。したがって、この場合には各サンプル画像を切り出す工程に戻り、切り出す画像の位置と大きさを変えてテンプレート作成用画像を求め直す。一方、排他性能が所定の値を満足する場合には、作成したテンプレートの識別性能は判別に要求されるレベルに到達していると考えられる。したがって、この場合には作成したテンプレートを用いて画像データベースの画像とマッチング演算を行って結果を統計処理し、所望の排他性能が得られるかどうかを確認し、所望の排他性能が得られると終了となる。
【００１３】
【発明の実施の形態】
以下、本発明の構成を図面に示す最良の形態に基づいて詳細に説明する。
【００１４】
図１に本発明を適用したテンプレート作成方法の実施形態の一例を、図２にテンプレート作成に使用する装置の概略構成をそれぞれ示す。このテンプレート作成方法は、識別すべき対象物（例えば５００円硬貨）の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法であって、識別すべき対象物のサンプル画像からテンプレートとして切り出す画像の位置と大きさを仮に定めてテンプレート作成用画像を求めるとともに、識別すべき対象物とは異なる対象物に類似した類似物（例えば５００ウォン硬貨）のサンプル画像からテンプレートとして切り出す画像の位置と大きさが同一の類似物テンプレートを求め（ステップＳ４，Ｓ５）、テンプレート作成用画像と類似物テンプレート画像とのマッチング演算を行ってテンプレート間類似度を求め（ステップＳ６）、その類似度があらかじめ定めた値よりも大きい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度があらかじめ定めた値以下の場合にテンプレート作成用画像を正規のテンプレートとして採用可能と判断する（ステップＳ７）ことを特徴とするものである。なお、この場合、識別すべき対象物のサンプル画像からテンプレートとして切り出す画像の位置と大きさを仮に定めてテンプレート作成用画像を求めるとともに、識別すべき対象物とは異なる対象物に類似した類似物のサンプル画像からテンプレートとして切り出す画像の位置と大きさが同一の類似物テンプレートを求め（ステップＳ４，Ｓ５）、テンプレート作成用画像と類似物テンプレート画像とのマッチング演算を行ってテンプレート間非類似度を求め（ステップＳ６）、その非類似度があらかじめ定めた値よりも小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、非類似度があらかじめ定めた値以上の場合にテンプレート作成用画像を正規のテンプレートとして採用可能と判断する（ステップＳ７）ようにしても良い。
【００１５】
また、本発明は、類似度があらかじめ定めた値以下の場合に、正規のテンプレートとして採用可能と判断された採用候補テンプレートを用いて自己認識実験を行って自己相関値の分布を調べ、類似物を排除するためのしきい値（排他しきい値）を設定し（ステップＳ８）、設定したしきい値に基づいて採用候補テンプレートと類似物テンプレートとのテンプレート間類似度を比較し、類似度があらかじめ定めた値（排他しきい値または排他しきい値から所定値を引いた値）より大きい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度があらかじめ定めた値以下の場合に採用可能なテンプレートを正規のテンプレートとして採用可能と判断する（ステップＳ９）ようにしたことを特徴とするものである。なおこの場合、非似度があらかじめ定めた値以上の場合に、正規のテンプレートとして採用可能と判断された採用候補テンプレートを用いて自己認識実験を行って自己相関値の分布を調べ、類似物を排除するためのしきい値（排他しきい値）を設定し（ステップＳ８）、設定したしきい値に基づいて採用候補テンプレートと類似物テンプレートとのテンプレート間非類似度を比較し、非類似度があらかじめ定めた値（排他しきい値または排他しきい値に所定値を加えた値）より小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、非類似度があらかじめ定めた値以上の場合に採用可能なテンプレートを正規のテンプレートとして採用可能と判断する（ステップＳ９）ようにしても良い。
【００１６】
さらに、本発明は、類似度があらかじめ定めた値よりも小さい場合に、排除対象のサンプル画像を用いてマッチング演算を行って排他性能（識別性能）を推定し（ステップＳ１０）、この排他性能が所定の値を満足する場合には採用候補テンプレートを正規のテンプレートとして採用可能と判断する一方、排他性能が所定の値を満足しない場合にはテンプレートとして切り出す画像の位置と大きさを設定し直す（ステップＳ１１）ようにしたことを特徴とするものである。なお、この場合、非類似度があらかじめ定めた値よりも大きい場合に、排除対象のサンプル画像を用いてマッチング演算を行って排他性能（識別性能）を推定し（ステップＳ１０）、この排他性能が所定の値を満足する場合には採用候補テンプレートを正規のテンプレートとして採用可能と判断する一方、排他性能が所定の値を満足しない場合にはテンプレートとして切り出す画像の位置と大きさを設定し直す（ステップＳ１１）ようにしても良い。
【００１７】
つまり、テンプレートを作成したり個々の相関演算を行うのは比較的簡単であるが、排他実験の膨大な数の相関値の統計処理には時間がかかることから、本発明では、以下の手順を踏むことでテンプレート作成の効率を上げるようにしている。即ち、多数のサンプルから作成したテンプレート同士で相関演算を一回（ランクが一つしかないとして）行って結果の相関値を第一に評価する。次にテンプレートを自分自身のサンプル集合に当てて相関値を調べてしきい値を設定し、それとテンプレート間相関値の近さを評価する。ここまでＯＫなら最も作業量の多い排他金種のサンプル集合に当てて、ここの識別率を評価する。このような手順を踏むことで、テンプレートの作成効率を上げることができる。
【００１８】
以下、図１に基づいて具体的に説明する。なお、実際には、金額ごと、また、国ごと、多種類の硬貨を対象とすることになるが、ここでは、材質と外径が似ている硬貨、例えば５００円硬貨と５００ウォン硬貨を識別する場合を例に述べる。また、類似度として正規化相関係数を用いるものとする。
【００１９】
先ず、ステップＳ１の画像採取工程では、ＣＣＤカメラ等の画像入力装置２１を使用して識別対象例えば５００円硬貨の画像データを多数採取し、コンピュータ２２のメモリに画像データベースを作成する。この状態では、各画像データは５００円硬貨がランダムな姿勢で採取されているので、ステップＳ２の画像整列工程ではランダムな姿勢で採取されている画像が一定の姿勢に揃うように変換を行う。そして、ステップＳ３の汚れによる層別工程では、汚れもしくは摩耗の程度に応じて画像データのグループ分けを行う。例えば新貨グループ、流通貨のうち汚れが軽度のグループ、流通貨のうち汚れが中程度のグループ、流通貨のうち汚れがひどいグループ、の４グループに分ける。
【００２０】
次に、ステップＳ４の前処理工程では、各画像データの模様の特徴部分を抽出し、換言すると各画像データの模様の特徴部分を抽出できるように切り出す画像の位置と大きさを決定し、切り出した画像データのエッジ強調、データ圧縮を行い、テンプレートのもととなる素データ（テンプレート作成用画像）を出力する。なお、本実施形態ではリング状に画像データを切り出している。即ち５００円硬貨の画像データの中心から内側のリングまでの距離と、内側リングから外側リングまでの距離を予め決めておき、これら内側リングと外側リングの間の領域をリング状に切り出している。そして、ステップＳ５のテンプレート出力工程では、グループ毎に求めた素データの算術平均をとってテンプレートを求め、各グループ毎のテンプレートを出力する。この様にして各グループごとのテンプレートを識別対象硬貨である５００円硬貨について求めるとともに、同様にして排除対象硬貨である５００ウォン硬貨についても各グループ毎にテンプレートを求める。
【００２１】
その後、ステップＳ６のテンプレート間相関値計算工程では、５００円硬貨についての各テンプレートと５００ウォン硬貨についての各テンプレートとのマッチング演算を角度を変えて多数回行い、これらのうちで最大値を相関値（類似度）として記憶する。ここで、相関値としては、正規化相関係数においては自己相関係数は０〜１（計算手法によっては−１〜１）に、相互相関係数は−１〜１の値をとる。なお、本実施形態では、５００円硬貨と５００ウォン硬貨のテンプレートは汚れの程度に応じてグループ分けしているので、グループ数と同数作成される。したがって、硬貨毎に総当たりでテンプレート間距離（データの分布）を求め、最も距離の近いものを相関値として記憶する。また、非類似度として差分絶対値和を用いる場合は、テンプレート間相関値の代わりに差分絶対値和を用いるとともに、この差分絶対値和は類似度が高いほど小さな値となるので、値の評価において「小さい」＜＞「大きい」を「引く」＜＞「加える」に変える。
【００２２】
次に、ステップＳ７のテンプレート間相関値評価工程では、ステップＳ６で求めた相関値とあらかじめ定めて記憶しておいたしきい値とを比較する。ここで、相関値がしきい値よりも大きい場合には、５００円硬貨についての各素データの分布と５００ウォン硬貨についての各素データの分布とが比較的近く、以降の処理を継続しても作成されるテンプレートの識別性能は硬貨判別に要求されるレベルに到達するとは考え難い。したがって、この場合には、ステップＳ４に戻って各画像データの別の部分を切り出して各素データを作り直す。
【００２３】
一方、相関値がしきい値以下の場合には、５００円硬貨についての各素データの分布と５００ウォン硬貨についての各素データの分布とが比較的離れており、以降の処理を継続して作成されるテンプレートの識別性能は硬貨判別に要求されるレベルに到達し得ると考えられる。したがって、相関値がしきい値以下の場合には、ステップＳ８の自己認識工程に進み、自己認識実験を行って排他しきい値を決定する。即ち、自己認識実験のみを行い、硬貨判別に要求される精度となる排他しきい値を決定する。
【００２４】
次いでステップＳ９の排他しきい値比較工程では、ステップＳ６で求めた相関値とステップＳ８で求めた排他しきい値とを比較する。ここで、相関値が排他しきい値（または排他しきい値から所定値を引いた値）よりも大きい場合には、以降の処理を継続しても作成されるテンプレートの識別性能は硬貨判別に要求されるレベルに到達するとは考え難い。したがって、この場合には、ステップＳ４に戻って各画像データの別の部分を切り出して各素データを作り直す。
【００２５】
一方、相関値が排他しきい値（または排他しきい値から所定値を引いた値）以下の場合には、以降の処理を継続して作成されるテンプレートの識別性能は硬貨判別に要求されるレベルに到達し得ると考えられる。したがって、この場合には、ステップＳ１０の統計計算工程に進み、サンプル画像を用いた排他実験を行って排除対象硬貨（５００ウォン硬貨）を５００円硬貨より実際に識別可能かどうか推定する。そして、ステップＳ１１に進み、識別可能であると推定される場合には、テンプレート作成を終了する。一方、識別不可能であると推定される場合には、ステップＳ１１からステップＳ４に戻って各画像データの別の部分を切り出して各素データを作り直す。
【００２６】
この様に、本発明では、大きなフィードバックループ（ステップＳ１１→ステップＳ４）の中に小さなフィードバックループ（ステップＳ７→ステップＳ４，ステップＳ９→ステップＳ４）を備えており、テンプレートの作成途中でテンプレートの有効性の見直しを行うので、そのままテンプレート作成を続けてもこれを採用できない場合には無駄になる労力と時間を節約することができる。即ち、識別性能の低いテンプレートを素早く判定して当該テンプレートの作成を途中でうち切って前処理工程に戻ることにより、テンプレート作成にかかる余分な労力と無駄な時間を防止することができる。
【００２７】
なお、上述の形態は本発明の好適な形態の一例ではあるがこれに限定されるものではなく本発明の要旨を逸脱しない範囲において種々変形実施可能である。例えば、テンプレート同士の相関値を計算した後、あらかじめ定めた値よりも全てのテンプレート間相関値が小さくなるように自動で切り出し位置を設定するようにしても良い。
【００２８】
また、この方法の評価基準としてテンプレート間相関値のほかにテンプレート間相関値の平均値が大きくなるようにしても良い。
【００２９】
さらに、ステップＳ４においてリング状に画像データを切り出す場合には、５００円硬貨の画像データの中心から内側リングまでの距離と、内側リングと外側リングとの間の距離（リング幅）を決めれば良いので、この二つのパラメータを変えながらテンプレートを作成し、テンプレート間相関値が最も少なくなる位置を選ぶようにすれば良い。例えば、中心より１０画素離れた位置から外側に１０画素幅のリングを設定しておき、ステップＳ４に戻って新たに画像切り出しをし直す場合に、リング幅を変えずに中心からの距離を変えることで各画像データの別の部分を切り出すようにしても良い。又は、中心からの距離を変えずにリング幅を変えることで画像データの別の部分を切り出すようにしても良い。
【００３０】
【発明の効果】
以上説明したように請求項１記載のテンプレートの作成方法では、識別すべき対象物のサンプル画像からテンプレートとして切り出す画像の位置と大きさを仮に定めてテンプレート作成用画像を求めるとともに、識別すべき対象物とは異なる対象物に類似した類似物のサンプル画像からテンプレートとして切り出す画像の位置と大きさが同一の類似物テンプレートを求め、テンプレート作成用画像のマッチング演算を行ってテンプレート間類似度又は非類似度を求め、その類似度又は非類似度があらかじめ定めた値よりも大きい又は小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度又は非類似度があらかじめ定めた値以下又は以上の場合にテンプレート作成用画像を正規のテンプレートとして採用可能と判断するようにしている。このため、識別性能の低いテンプレートを処理の早い段階で判定して当該テンプレートの作成を途中でうち切って前処理工程に戻ることができる。即ち、テンプレートの識別性能を判断する工程をテンプレート作成処理の早い段階に設けるようにしているので、採用できないテンプレートを最後まで作成する無駄を防止することができ、テンプレート作成にかかる余分な労力と無駄な時間を防止することができる。
【００３１】
また、請求項１記載のテンプレート作成方法では、類似度又は非類似度があらかじめ定めた値以下又は以上の場合に、正規のテンプレートとして採用可能と判断された採用候補テンプレートを用いて自己認識実験を行って自己相関値の分布を調べ、類似物を排除するためのしきい値を設定し、該設定したしきい値に基づいて採用候補テンプレートと類似物テンプレートとのテンプレート間類似度又は非類似度を比較し、該類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値または加えた値より大きい又は小さい場合にはテンプレートとして切り出す画像の位置と大きさを設定し直し、類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値または加えた値以下又は以上の場合に採用候補テンプレートを正規のテンプレートとして採用可能と判断するようにしている。このため、テンプレートの識別性能を判断する工程をテンプレート作成処理の途中に設けるようにしているので、採用できないテンプレート作成にかかる余分な労力と無駄な時間を防止することができる。
【００３２】
さらに、請求項２記載のテンプレート作成方法では、類似度又は非類似度があらかじめ定めた排他しきい値または排他しきい値から所定値を引いた値または加えた値よりも小さい又は大きい場合に、排除対象のサンプル画像を用いてマッチング演算を行って排他性能を推定し、この排他性能が所定の値を満足する場合には採用候補テンプレートを正規のテンプレートとして採用可能と判断する一方、排他性能が所定の値を満足しない場合にはテンプレートとして切り出す画像の位置と大きさを設定し直すようにしている。このため、作成したテンプレートが最終的に使用できるか否かを判断することができる。
【図面の簡単な説明】
【図１】本発明を適用したテンプレート作成方法の実施形態の一例を示すフローチャートである。
【図２】本発明を適用したテンプレートの作成方法を実施する装置の概念図である。
【図３】従来のテンプレート作成方法のフローチャートである。
【符号の説明】
２１  画像入力装置
２２  コンピュータ
【図１】
0004441011.tif 000002
【図２】
0004441011.tif 000003
【図３】
0004441011.tif 000004