(57)【特許請求の範囲】
【請求項１】
照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得する取得手段と、
前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類する分類手段と、
前記グループごとに、前記重み付け値を代表する代表値を決定する代表値決定手段と、
前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行う概算照合手段と、
前記概算照合手段による照合結果が判定基準を満たすか否かを判定する判定手段と、
前記判定手段が前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合手段と、
を備える照合処理装置。
【請求項２】
前記概算照合手段は、個々の前記グループに属する前記照合元あるいは前記照合先に含まれる前記特徴点の数を求めたのち、前記グループ毎に求めた前記特徴点の数と前記代表値との積に関して、全ての前記グループ分の総和を求め、
前記判定手段は、前記総和が閾値以上であるか否かを判定する、
請求項１に記載の照合処理装置。
【請求項３】
前記分類手段は、前記照合元あるいは前記照合先に含まれる前記特徴点を、前記重み付け値が所定の正の値以上である第一の前記グループと、前記重み付け値が所定の負の値以下である第二の前記グループと、前記重み付け値が前記第一及び第二のグループに属さない第三の前記グループと、に分類する、
請求項１または２に記載の照合処理装置。
【請求項４】
前記分類手段は、ｋ−ｍｅａｎｓ法を含むクラスタリング手法を用いて、前記照合元あるいは前記照合先に含まれる前記特徴点をグループに分類する、
請求項１乃至３のいずれか一項に記載の照合処理装置。
【請求項５】
前記代表値決定手段は、前記重み付け値の最大値、あるいは前記重み付け値の最小値、あるいは前記重み付け値の平均値を、前記代表値として決定する、
請求項１乃至４のいずれか一項に記載の照合処理装置。
【請求項６】
前記判定手段は、外部から入力された前記判定基準を使用する、
請求項１乃至５のいずれか一項に記載の照合処理装置。
【請求項７】
前記取得手段により取得された前記重み付け値と、複数の前記照合先に含まれる特徴点が表す特徴を示す、複数の照合先特徴ベクトルと、を記憶する記憶手段をさらに備え、
前記詳細照合手段は、前記照合元に含まれる特徴点が表す特徴を示す照合元特徴ベクトルを、前記複数の照合先特徴ベクトルと照合する、
請求項１乃至６のいずれか一項に記載の照合処理装置。
【請求項８】
前記照合元特徴ベクトル、及び、前記照合先特徴ベクトルは、指紋、あるいは掌紋、あるいは虹彩、あるいは静脈、あるいは顔を表す生体情報を示す、
請求項７に記載の照合処理装置。
【請求項９】
情報処理装置によって、
照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得し、
前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類し、
前記グループごとに、前記重み付け値を代表する代表値を決定し、
前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行い、
前記照合元と前記照合先との照合結果が判定基準を満たすか否かを判定し、
前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う、
照合処理方法。
【請求項１０】
照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得する取得処理と、
前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類する分類処理と、
前記グループごとに、前記重み付け値を代表する代表値を決定する代表値決定処理と、
前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行う概算照合処理と、
前記概算照合処理による照合結果が判定基準を満たすか否かを判定する判定処理と、
前記判定処理が前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合処理と、
をコンピュータに実行させるための照合処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、照合元である対象が照合先である対象と一致するか否かを判定する照合処理を行なう技術に関する。
【背景技術】
【０００２】
近年、コンピュータシステムによって提供される様々なサービスにおいて、顔、指紋、掌紋、虹彩、静脈などの生体情報を利用した本人確認（生体照合）が広く普及している。このような生体照合では、例えば、認証の対象となる人の生体情報(照合元)と、事前にデータベースに登録されている多数の人の生体情報（照合先）との１対Ｎ（Ｎは任意の自然数）照合を行なうことによって、本人確認が行なわれる。この場合、照合元と多数の照合先とに含まれる多数の特徴点について照合が行なわれるので、照合における計算量が大きくなることによって、照合に要する時間が増大するという課題がある。したがって、照合処理を効率的に行う技術に対する期待が高まってきている。【０００３】
このような技術に関連する技術として、特許文献１には、認識対象文字の画像情報から複数種の特徴を抽出し、予め登録されている各参照パターンの各特徴と順次比較し、複数種の特徴の比較結果（差分結果の絶対値）の累積値に基づき複数の認識候補を決定する文字認識装置が開示されている。この装置は、認識対象文字の各特徴を各参照パターンの各特徴と比較するのに先立って、当該比較後の比較結果の累積値を推定する。そして、この装置は、推定された値と基準値とを比較して、当該参照パターンによる以降の処理を続行するか、あるいは打ち切るかを判断する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平5-120486号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した生体照合等では、照合処理を効率的に行うために、各特徴点が表す特徴を、複数の特徴種類のうちのいずれかとして定義しておく方法が考えられる。この方法では、照合元及び照合先の照合対象（例えば、顔、指紋、掌紋、虹彩、静脈など）において、同等の位置にあると推定される特徴点同士に関する特徴種類の組み合わせに応じて、その特徴点の組み合わせに対する、照合の重み付けを示す値を決定する。ここで、特徴種類とは、例えば、指紋等の紋様の上に配置された特徴点における、線の方向（上下方向、左右方向、斜め方向等）を区分可能な情報である。そして、この方法では、照合元と照合先との照合結果（照合スコア）を、全ての特徴点に対する照合の重み付けを示す値の総和として、例えば数１に示す通りに算出する。
[数１]
0006988828.tif 000002
【０００６】
数１において、Ｍ（Ｍは任意の自然数）は各照合対象に含まれる特徴点の個数を示す。数１において、ｓ［ｉ］は、照合元におけるｉ番目の特徴点の特徴種類を示す値であり、ｆ［ｉ］は、照合先におけるｉ番目の特徴点の特徴種類を示す値である。数１において、「ｗｅｉｇｈｔ」は、ｓ［ｉ］とｆ［ｉ］との組み合わせに基づいて、照合の重み付けを示す値を求める関数である。【０００７】
このような、各特徴点が表す特徴を複数の特徴種類のうちのいずれかとして定義しておく方法においても、例えば特許文献１によって開示された技術と同様に、照合元と照合先とが一致しないことを早期に判定することにより照合処理を打ち切ることによって、照合処理を高速化することが可能となる。しかしながら、各特徴点が表す特徴を複数の特徴種類のうちのいずれかとして定義しておく方法では、特許文献１が示すような、比較結果の累積値を推定することが困難である。したがって、特許文献１が示す構成では、各特徴点が表す特徴を複数の特徴種類のうちのいずれかとして定義しておく方法において、照合処理を高速化することが困難であるという問題がある。本願発明の主たる目的は、このような問題を解決する照合処理装置等を提供することである。
【課題を解決するための手段】
【０００８】
本願発明の一態様に係る照合処理装置は、照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得する取得手段と、前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類する分類手段と、前記グループごとに、前記重み付け値を代表する代表値を決定する代表値決定手段と、前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行う概算照合手段と、前記概算照合手段による照合結果が判定基準を満たすか否かを判定する判定手段と、前記判定手段が前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合手段と、を備える。【０００９】
上記目的を達成する他の見地において、本願発明の一態様に係る照合処理方法は、照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得し、前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類し、前記グループごとに、前記重み付け値を代表する代表値を決定し、前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行い、前記照合元と前記照合先との照合結果が判定基準を満たすか否かを判定し、前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う。【００１０】
また、上記目的を達成する更なる見地において、本願発明の一態様に係る照合処理プログラムは、照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、前記照合元におけるいずれかの前記特徴種類と前記照合先におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を取得する取得処理と、前記照合元に含まれる前記特徴点と、照合において当該特徴点に紐付けされた、前記照合先に含まれる前記特徴点との組み合わせに対する前記重み付け値に基づいて、前記特徴点をグループに分類する分類処理と、前記グループごとに、前記重み付け値を代表する代表値を決定する代表値決定処理と、前記代表値を使用することによって、前記グループを単位とした、前記照合元と前記照合先との照合を行う概算照合処理と、前記概算照合処理による照合結果が判定基準を満たすか否かを判定する判定処理と、前記判定処理が前記判定基準を満たすと判定した場合にのみ、前記特徴点ごとの前記重み付け値を使用した、前記照合元と前記照合先との照合を行う詳細照合処理と、をコンピュータに実行させるためのプログラムである。【００１１】
更に、本願発明は、係る照合処理プログラム（コンピュータプログラム）が格納された、コンピュータ読み取り可能な、不揮発性の記録媒体によっても実現可能である。
【発明の効果】
【００１２】
本願発明は、照合元及び照合先に含まれる特徴点が表す特徴が、複数の特徴種類のうちのいずれかに分類されている場合に、照合処理を高速化することを可能とする。
【図面の簡単な説明】
【００１３】
【図１】本願発明の第１の実施形態に係る照合処理装置１０の構成を示すブロック図である。
【図２】本願発明の第１の実施形態に係る照合重み情報１７０の構成を例示する図である。
【図３】本願発明の第１の実施形態に係る分類部１２が、照合重み情報１７０に基づいて、特徴点をグループに分類する方法を例示する図である。
【図４Ａ】本願発明の第１の実施形態に係る照合処理装置１０の動作を示すフローチャート（１／２）である。
【図４Ｂ】本願発明の第１の実施形態に係る照合処理装置１０の動作を示すフローチャート（２／２）である。
【図５】本願発明の第２の実施形態に係る照合処理装置２０の構成を示すブロック図である。
【図６】本願発明の各実施形態に係る照合処理装置を実行可能な情報処理装置９００の構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本願発明の実施の形態について図面を参照して詳細に説明する。
【００１５】
＜第１の実施形態＞
図１は、本願発明の第１の実施の形態に係る照合処理装置１０の構成を概念的に示すブロック図である。照合処理装置１０は、入力された照合元特徴ベクトル１００を、事前に登録されている照合先特徴ベクトル１７１−１乃至１７１−Ｎ（Ｎは任意の自然数）と、１対Ｎの照合を行なう装置である。照合元特徴ベクトル１００は照合元である対象（以降、単に「照合元」と称する場合がある）に含まれるＭ個（Ｍは任意の自然数）の特徴点が表す特徴を示す情報である。照合先特徴ベクトル１７１−１乃至１７１−Ｎは、照合先である対象（以降、単に「照合先」と称する場合がある）に含まれるＭ個の特徴点が表す特徴を示す情報である。
【００１６】
照合処理装置１０は、例えば、顔、指紋、掌紋、虹彩、静脈などの生体情報を示す照合元特徴ベクトル１００と、照合先特徴ベクトル１７１−１乃至１７１−Ｎとの生体照合を行なってもよい。照合処理装置１０は、あるいは、工業製品等の表面に自然発生する微細な紋様（物体指紋）を利用して、物体の照合（識別）を行なう装置であってもよい。照合処理装置１０は、照合元及び照合先において、互いに紐付けられる（例えば、照合対象において同等の位置にあると推定される）特徴点同士について、その特徴を示す値を比較することによって、照合元と照合先とが同一の対象であるか否かを判定する。
【００１７】
本実施形態に係る照合処理装置１０は、取得部１１、分類部１２、代表値決定部１３、概算照合部１４、判定部１５、詳細照合部１６、及び、記憶部１７を備えている。
【００１８】
取得部１１は、外部から、照合重み情報１７０を取得する。照合重み情報１７０は、照合元及び照合先に含まれる特徴点ごとに、その特徴が複数の特徴種類のうちのいずれかに分類されている場合に、照合元におけるいずれかの特徴種類と照合先におけるいずれかの特徴種類との組み合わせごとに、照合の重み付けを示す値（重み付け値）を表した情報である。
【００１９】
図２は、本実施形態に係る照合重み情報１７０の構成を概念的に例示する図である。図２に例示する照合重み情報１７０では、照合元及び照合先に含まれる特徴点の特徴種類として、５種類（「０」乃至「４」）が定義されている。但し、照合重み情報１７０において定義される特徴種類は、５種類に限定されない。特徴種類は、例えば、指紋等を表す画像において、紋様の上に一般的な手順によって配置された複数の特徴点を解析した場合における、線の方向（上下方向、左右方向、左上から右下への斜め方向、及び、左下から右上への斜め方向等）によって、値が定義されていることとする。
【００２０】
図２に例示する照合重み情報１７０では、特徴種類が「０」である特徴点に関する、重み付け値が、全て「０」となっている。これは、照合処理装置１０により照合が行なわれる対象が、特徴種類が「０」である特徴点を含まないことを示している。
【００２１】
図２に例示する通り、照合元の特徴種類と照合先の特徴種類が一致する特徴点の組み合わせ（但し、特徴種類が「０」の場合を除く）に対しては、重み付け値として、「１５」あるいは「２０」というような、絶対値が大きい正の値が設定されている。これは、ある特徴点に関して照合元の特徴種類と照合先の特徴種類とが一致する場合、照合元と照合先とが同一の対象である可能性が大きくなることに基づいている。
【００２２】
一方、例えば、照合元の特徴種類が「２」であり照合先の特徴種類が「４」である特徴点の組み合わせに対しては、重み付け値として、「−２５」というような、絶対値が大きい負の値が設定されている。これは、ある特徴点に関して照合元の特徴種類が「２」であり照合先の特徴種類「４」である場合、照合元と照合先とが異なる対象である可能性が大きくなることに基づいている。
【００２３】
また、例えば、照合元の特徴種類が「１」であり照合先の特徴種類が「２」である特徴点の組み合わせに対しては、重み付け値として、「−１」というような、絶対値が小さい値が設定されている。これは、ある特徴点に関して照合元の特徴種類が「１」であり照合先の特徴種類「２」である場合、照合元と照合先とが同一の対象である可能性もあれば、異なる対象である可能性もあることに基づいている。
【００２４】
より具体的には、例えば、特徴種類が、指紋等の紋様の上に配置された特徴点における、線の方向を示す場合において、照合元と照合先との特徴種類の組み合わせが、例えば「上下方向」と「左右方向」とである場合、照合元と照合先とにおいて、特徴点が表す特徴が明確に異なるので、照合元と照合先とが異なる対象である可能性が大きくなる。これに対して、照合元と照合先との特徴種類の組み合わせが、例えば「上下方向」と「左上から右下への斜め方向」とである場合、生体情報の入力誤差などを考慮すると、照合元と照合先とにおいて、紐付けされた特徴点が表す特徴同士が明確に異なるとは言えないので、照合元と照合先とが同一の対象である可能性もあれば、異なる対象である可能性もある。
【００２５】
図１に示す取得部１１は、取得した照合重み情報１７０を、記憶部１７へ格納する。記憶部１７は、例えば磁気ディスクあるいは電子メモリ等の記憶デバイスである。
【００２６】
分類部１２は、記憶部１７に格納された照合重み情報１７０が示す、重み付け値に基づいて、照合元の特徴点と照合先の特徴点との組み合わせをグループに分類する方法を決定する。
【００２７】
図３は、本実施形態に係る分類部１２が、図２に例示する照合重み情報１７０に基づいて、照合元の特徴点と照合先の特徴点との組み合わせをグループに分類する方法を例示する図である。図３に例示する通り、分類部１２は、特徴点を３つのグループ（グループＡ、Ｂ、及びＣ）に分類する。図３（ａ）に例示する通り、グループＡは、重み付け値として絶対値が大きい正の値（図２に示す「１５」及び「２０」）が設定されている特徴点を含むグループである。図３（ｂ）に例示する通り、グループＢは、重み付け値として絶対値が大きい負の値（図２に示す「−２５」）が設定されている特徴点を含むグループである。図３（ｃ）に例示する通り、グループＣは、重み付け値として絶対値が小さい値（図２に示す「０」、「−１」、及び「−２」）が設定されている特徴点を含むグループである。
【００２８】
分類部１２は、照合処理装置１０が、照合元特徴ベクトル１００と、いずれかの照合先特徴ベクトル１７１−ｉ（ｉは１乃至Ｎのいずれかの整数）との照合を行なう際に、照合元特徴ベクトル１００及び照合先特徴ベクトル１７１−ｉに含まれる、対象において同等の位置にあると推定される特徴点同士の組み合わせを、上述したグループＡ、Ｂ、及びＣのうちのいずれかに分類する。
【００２９】
分類部１２は、あるいは、例えばｋ−ｍｅａｎｓ法などの周知のクラスタリング手法を用いることによって、照合元あるいは照合先に含まれる特徴点をグループに分類してもよい。
【００３０】
図１に示す代表値決定部１３は、分類部１２によって分類されたグループごとに、重み付け値を代表する代表値を決定する。代表値決定部１３は、図３に示す例では、グループＡ、Ｂ、及びＣに対する代表値を、順に、「２０」、「−２５」、及び「０」に決定する。代表値決定部１３は、各グループに関して、例えば、重み付け値の最大値、あるいは重み付け値の最小値、あるいは重み付け値の平均値などを、そのグループの代表値として決定してもよい。
【００３１】
図１に示す概算照合部１４は、分類部１２によって分類された各グループに属する、照合元の特徴点と照合先の特徴点との組み合わせの個数を求める。概算照合部１４は、求めた個数と、代表値決定部１３によって決定された代表値との積をグループ毎に算出したのち、その積に関する全てのグループ分の総和を、照合スコアの概算値として算出する。
【００３２】
例えば、特徴点が、分類部１２によって図３に例示する通りにグループに分類され、照合元及び照合先に含まれる特徴点数Ｍが１００であり、グループＡ、Ｂ、及びＣに属する特徴点の組み合わせの数が、順に、８個、１０個、８２個であり、グループＡ、Ｂ、及びＣに対する代表値が、順に、「２０」、「−２５」、及び「０」であることとする。この場合、概算照合部１４は、「２０ｘ８＋（−２５）ｘ１０＋０ｘ８２」を計算することによって、上述した全てのグループ分の総和である「−９０」を、照合スコアの概算値として算出する。但し、上述した計算式において、「ｘ」は乗算を示す演算子であり、「＋」は加算を示す演算子である。
【００３３】
図１に示す判定部１５は、概算照合部１４によって算出された照合スコアの概算値が、判定基準１５０を満たすか否かを判定する。判定基準１５０は、例えば、判定部１５が内包するメモリなどに記憶されている。判定基準１５０が、例えば、「照合スコアの概算値が閾値（例えば「０」）より大きい」ことである場合、判定部１５は、上述した例において、照合スコアの概算値が「−９０」であることをもって、照合スコアの概算値が判定基準１５０を満たさないと判定する。また、判定基準１５０は、例えばユーザによって、外部から入力されるようにしてもよい。
【００３４】
詳細照合部１６は、判定部１５が、概算照合部１４によって算出された照合スコアの概算値が判定基準１５０を満たすと判定した場合、特徴点ごとの、照合重み情報１７０によって示される重み付け値を用いて、照合元特徴ベクトル１００と照合先特徴ベクトル１７１−ｉとの詳細な照合を行う。すなわちこの場合、詳細照合部１６は、例えば上述した数１を用いることによって、照合元と照合先との詳細な照合スコアを、全ての特徴点に対する重み付け値の総和として算出する。詳細照合部１６は、判定部１５が、概算照合部１４によって算出された照合スコアの概算値が判定基準１５０を満たさないと判定した場合は、照合元が照合先と一致しないとみなして、照合元特徴ベクトル１００と照合先特徴ベクトル１７１−ｉとの詳細な照合を中止する。
【００３５】
詳細照合部１６は、照合スコアの概算値が判定基準１５０を満たすと判定部１５によって判定された照合先特徴ベクトル１７１−ｉが示す照合先のうち、詳細な照合スコアが最も高い照合先を特定する。
【００３６】
次に図４Ａ及び４Ｂのフローチャートを参照して、本実施形態に係る照合処理装置１０の動作（処理）について詳細に説明する。
【００３７】
取得部１１は、外部から照合重み情報１７０を取得し、取得した照合重み情報１７０を記憶部１７へ格納する（ステップＳ１０１）。分類部１２は、照合重み情報１７０に基づいて、照合元の特徴点と照合先の特徴点との組み合わせをグループに分類する方法を決定する（ステップＳ１０２）。代表値決定部１３は、グループ毎に重み付け値の代表値を決定する（ステップＳ１０３）。照合処理装置１０に、照合元特徴ベクトル１００が入力される（ステップＳ１０４）。
【００３８】
照合処理装置１０は、変数ｉを１からＮに変化させながら、ステップＳ１０６からステップＳ１１２までの処理を繰り返し実行する（ステップＳ１０５）。
【００３９】
分類部１２は、照合元特徴ベクトル１００と、記憶部１７に格納されている照合先特徴ベクトル１７１−ｉにおいて、照合元及び照合先における同位置と推定される特徴点の組み合わせを、グループに分類する（ステップＳ１０６）。概算照合部１４は、グループ毎に、属する特徴点の組み合わせの個数を求める（ステップＳ１０７）。
【００４０】
概算照合部１４は、グループ毎に求めた特徴点の組み合わせの数とそのグループの代表値との積に関する全てのグループ分の総和を、照合スコアの概算値として求める（ステップＳ１０８）。判定部１５は、概算照合部１４が求めた照合スコアの概算値が、判定基準１５０を満たすか否かを判定する（ステップＳ１０９）。
【００４１】
照合スコアの概算値が判定基準１５０を満たす場合（ステップＳ１１０でＹｅｓ）、詳細照合部１６は、特徴点の組み合わせごとの重み付け値を使用して、詳細な照合スコアを算出する（ステップＳ１１１）。照合スコアの概算値が判定基準１５０を満たさない場合（ステップＳ１１０でＮｏ）、詳細照合部１６は、照合元と照合先が不一致と判定し、詳細な照合スコアの算出を中止する（ステップＳ１１２）。
【００４２】
照合処理装置１０は、変数ｉがＮ未満である場合は、変数ｉに１を加算して、ステップＳ１０６からの処理を実行し、変数ｉがＮである場合は、ステップＳ１１４の処理を実行する（ステップＳ１１３）。照合処理装置１０は、詳細な照合スコアが最も高い照合先を特定し（ステップＳ１１４）、全体の処理は終了する。
【００４３】
本実施形態に係る照合処理装置１０は、照合元及び照合先に含まれる特徴点の特徴が、複数の特徴種類のうちのいずれかに分類されている場合に、照合処理を高速化することができる。その理由は、照合処理装置１０は、照合元の特徴点と照合先の特徴点との組み合わせをグループに分類し、グループ毎の重み付け値の代表値とそのグループに属する特徴点の個数とにより求めた照合スコアの概算値に基づいて、詳細な照合が不要と判断した場合は、詳細な照合を中止するからである。
【００４４】
以下に、本実施形態に係る照合処理装置１０によって実現される効果について、詳細に説明する。
【００４５】
生体照合等では、照合処理を効率的に行うために、各特徴点が表す特徴を、複数の特徴種類のうちのいずれかとして定義しておく方法が考えられる。この方法では、照合元及び照合先の照合対象において、同等の位置にあると推定される特徴点同士に関する特徴種類の組み合わせに応じて、その特徴点の組み合わせに対する、重み付け値を決定する。そして、この方法では、照合元と照合先との照合結果（照合スコア）を、全ての特徴点に対する重み付け値の総和として、例えば上述した数１に示す通りに算出する。この場合、例えば特徴点の個数Ｍ及び照合先の個数Ｎによっては、1対Ｎの照合処理に要する計算量が大きくなるので、照合処理に要する計算を効率的に行なうことが課題である。
【００４６】
このような問題に対して、本実施形態に係る照合処理装置２０は、取得部１１、分類部１２、代表値決定部１３、概算照合部１４、判定部１５、及び、詳細照合部１６を備える。即ち、取得部１１は、照合元に含まれる特徴点及び照合先に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、照合元におけるいずれかの特徴種類と照合先におけるいずれかの特徴種類との組み合わせごとに、照合の度合いを表す重み付け値を含む照合重み情報１７０を取得する。分類部１２は、照合元に含まれる特徴点と、照合において当該特徴点に紐付けされた、照合先に含まれる特徴点との組み合わせに対する重み付け値に基づいて、特徴点をグループに分類する。代表値決定部１３は、グループごとに、重み付け値を代表する代表値を決定する。概算照合部１４は、その代表値を使用することによって、グループを単位とした、照合元と照合先との照合を行う。判定部１５は、概算照合部１４による照合結果が判定基準１５０を満たすか否かを判定する。詳細照合部１６は、判定部１５が判定基準１５０を満たすと判定した場合にのみ、特徴点ごとの重み付け値を使用した、照合元と照合先との照合を行う。
【００４７】
したがって、本実施形態に係る照合処理装置２０は、グループを単位として、照合元と照合先との照合における照合スコアの概算値を求めたのち、その概算値が判定基準を満たさない場合は、照合元と照合先との詳細な照合を中止する。これにより、本実施形態に係る照合処理装置１０は、照合元及び照合先に含まれる特徴点が表す特徴が、複数の特徴種類のうちのいずれかに分類されている場合に、照合処理を高速化することができる。
【００４８】
また、本実施形態に係る分類部１２は、照合元あるいは照合先に含まれる特徴点を、例えば３つのグループに分類する。このうち、第１のグループ（グループＡ）は、重み付け値が所定の正の値（本実施形態では「１５」）以上であるグループである。第２のグループ（グループＢ）は、重み付け値が所定の負の値（本実施形態では「−２５」）以下であるグループである。第３のグループ（グループＣ）は、重み付け値が第１及び第２のグループに属さない（本実施形態では「０」、「−１」、「−２」）グループである。この場合、上述した第１の実施形態では、判定基準１５０は、数２の通りに表される。
［数２］
２０ｘＮａ＋（−２５）ｘＮｂ＋０ｘＮｃ≧０
但し、数２において、Ｎａ、Ｎｂ、及びＮｃは、順に、グループＡ、グループＢ、及びグループＣに属する、照合元の特徴点と照合先の特徴点との組み合わせの個数を表す。
【００４９】
判定基準１５０は、数２を変形することによって、数３の通りに表される。
［数３］
Ｎａ／Ｎｂ≧１．２５
したがって、本実施形態に係る照合処理装置１０は、数３に例示するような簡素な数式により表される判定基準１５０に基づいて、照合元と照合先との詳細な照合を行なうか否かを判定することができるので、照合処理を高速化することができる。
【００５０】
また、本実施形態に係る代表値決定部１３は、重み付け値の最大値、あるいは重み付け値の最小値、あるいは重み付け値の平均値を、代表値として決定する。したがって、本実施形態に係る照合処理装置１０は、照合の内容に応じて、代表値を決定する手順を変更することができるので、柔軟な照合を行なうことができる。
【００５１】
また、本実施形態に係る判定部１５は、ユーザ等により外部から入力された判定基準１５０を使用することができる。これにより、本実施形態に係る照合処理装置１０では、ユーザ操作によって、照合の精度を維持しつつ、詳細な照合を行なわない確率を増加させることができる条件を、判定基準１５０とすることができるので、照合処理をさらに高速化することができる。
【００５２】
＜第２の実施形態＞
図５は、本願発明の第２の実施形態に係る照合処理装置２０の構成を概念的に示すブロック図である。
【００５３】
本実施形態に係る照合処理装置２０は、取得部２１、分類部２２、代表値決定部２３、概算照合部２４、判定部２５、及び、詳細照合部２６を備えている。
【００５４】
取得部２１は、重み付け値２１０を取得する。重み付け値２１０は、照合元２００に含まれる特徴点及び照合先２０１に含まれる特徴点ごとに、ある特徴が複数の特徴種類のうちのいずれかに分類されている場合に、照合元２００におけるいずれかの特徴種類と照合先２０１におけるいずれかの前記特徴種類との組み合わせごとに、照合の度合いを表す値である。
【００５５】
分類部２２は、照合元２００に含まれる特徴点と、照合において当該特徴点に紐付けされた、照合先２０１に含まれる特徴点との組み合わせに対する重み付け値２１０に基づいて、特徴点をグループに分類する。
【００５６】
代表値決定部２３は、グループごとに、重み付け値２１０を代表する代表値を決定する。
【００５７】
概算照合部２４は、その代表値を使用することによって、グループを単位とした、照合元２００と照合先２０１との照合を行う。
【００５８】
判定部２５は、概算照合部２４による照合結果が判定基準２５０を満たすか否かを判定する。
【００５９】
詳細照合部２６は、判定部２５が判定基準２５０を満たすと判定した場合にのみ、特徴点ごとの重み付け値２１０を使用した、照合元２００と照合先２０１との詳細な照合を行う。
【００６０】
本実施形態に係る照合処理装置２０は、照合元及び照合先に含まれる特徴点が表す特徴が、複数の特徴種類のうちのいずれかに分類されている場合に、照合処理を高速化することができる。その理由は、照合処理装置２０は、照合元の特徴点と照合先の特徴点との組み合わせをグループに分類し、グループ毎の重み付け値の代表値を用いることによってグループを単位とした照合を行い、その照合結果に基づいて詳細な照合が不要と判断した場合は、詳細な照合を中止するからである。
【００６１】
＜ハードウェア構成例＞
上述した各実施形態において図１、及び、図５に示した照合処理装置１０及び２０における各部は、専用のＨＷ（ＨａｒｄＷａｒｅ）（電子回路）によって実現することができる。また、図１、及び、図５において、少なくとも、下記構成は、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。
・取得部１１及び２１、
・分類部１２及び２２、
・代表値決定部１３及び２３、
・概算照合部１４及び２４、
・判定部１５及び２５、
・詳細照合部１６及び２６。
【００６２】
但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図６を参照して説明する。
【００６３】
図６は、本願発明の各実施形態に係る照合処理装置を実行可能な情報処理装置９００（コンピュータ）の構成を例示的に説明する図である。即ち、図６は、図１、及び、図５に示した照合処理装置或いはその一部を実現可能なコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。図６に示した情報処理装置９００は、構成要素として下記を備えている。
・ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）９０１、
・ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）９０２、
・ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）９０３、
・ハードディスク（記憶装置）９０４、
・無線送受信部等の外部装置との通信インタフェース９０５、
・バス９０６（通信線）、
・ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記録媒体９０７に格納されたデータを読み書き可能なリーダライタ９０８、
・入出力インタフェース９０９。
【００６４】
即ち、上記構成要素を備える情報処理装置９００は、これらの構成がバス９０６を介して接続された一般的なコンピュータである。情報処理装置９００は、ＣＰＵ９０１を複数備える場合もあれば、マルチコアにより構成されたＣＰＵ９０１を備える場合もある。
【００６５】
そして、上述した実施形態を例に説明した本願発明は、図６に示した情報処理装置９００に対して、次の機能を実現可能なコンピュータプログラムを供給する。その機能とは、その実施形態の説明において参照したブロック構成図（図１及び図５）における上述した構成、或いはフローチャート（図４Ａ及び図４Ｂ）の機能である。本願発明は、その後、そのコンピュータプログラムを、当該ハードウェアのＣＰＵ９０１に読み出して解釈し実行することによって達成される。また、当該装置内に供給されたコンピュータプログラムは、読み書き可能な揮発性のメモリ（ＲＡＭ９０３）、または、ＲＯＭ９０２やハードディスク９０４等の不揮発性の記憶デバイスに格納すれば良い。
【００６６】
また、前記の場合において、当該ハードウェア内へのコンピュータプログラムの供給方法は、現在では一般的な手順を採用することができる。その手順としては、例えば、ＣＤ−ＲＯＭ等の各種記録媒体９０７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等がある。そして、このような場合において、本願発明は、係るコンピュータプログラムを構成するコード或いは、そのコードが格納された記録媒体９０７によって構成されると捉えることができる。
【００６７】
以上、上述した実施形態を模範的な例として本願発明を説明した。しかしながら、本願発明は、上述した実施形態には限定されない。即ち、本願発明は、本願発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【００６８】
この出願は、２０１６年１２月１９日に出願された日本出願特願２０１６−２４５１６７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【００６９】
１０    照合処理装置
１００    照合元特徴ベクトル
１１    取得部
１２    分類部
１３    代表値決定部
１４    概算照合部
１５    判定部
１５０    判定基準
１６    詳細照合部
１７    記憶部
１７０    照合重み情報
１７１−１乃至１７１−Ｎ    照合先特徴ベクトル
２０    照合処理装置
２００    照合元
２０１    照合先
２１    取得部
２１０    重み付け値
２２    分類部
２３    代表値決定部
２４    概算照合部
２５    判定部
２５０    判定基準
２６    詳細照合部
９００    情報処理装置
９０１    ＣＰＵ
９０２    ＲＯＭ
９０３    ＲＡＭ
９０４    ハードディスク（記憶装置）
９０５    通信インタフェース
９０６    バス
９０７    記録媒体
９０８    リーダライタ
９０９    入出力インタフェース
【図１】
0006988828.tif 000003
【図２】
0006988828.tif 000004
【図３】
0006988828.tif 000005
【図４Ａ】
0006988828.tif 000006
【図４Ｂ】
0006988828.tif 000007
【図５】
0006988828.tif 000008
【図６】
0006988828.tif 000009