(57)【要約】【課題】画像情報そのものを用いた照合に比べて登録データ量や照合演算量を大幅に削減しながら、他人受入率をも大幅に低減できるようにする。【解決手段】生体情報画像を分割して得られたセル毎にセル基本情報とともに特徴点情報を抽出し（ステップＳ１３，Ｓ１４）、登録データにおける各セルの方向情報と照合データにおける各セルの方向情報とを比較して登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから（ステップＳ１５〜Ｓ１７）、登録データと照合データとの間で対応するセルどうしについて特徴点情報を比較して照合一致／不一致判定を行なう（Ｓ２０〜Ｓ２２，Ｓ２４）。【選択図】図４
2005222419.tif 000002
【特許請求の範囲】
【請求項１】
登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、
前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、
その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【請求項２】
前記比較結果が前記所定の一致条件を満たしていない場合には、
該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、
該セル基本情報取得部および該セル特徴情報取得部が、該セル分割部によって再分割された各セルについて前記照合データを再取得し、
該照合部が、
前記登録データにおける各セルの方向情報と再取得された前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なってから、
前記登録データと再取得された前記照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、
その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なうことを特徴とする、請求項１記載の生体情報照合装置。
【請求項３】
登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記方向情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
前記方向情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、
その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【請求項４】
登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの特徴点情報と前記照合データにおける各セルの特徴点情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記特徴点情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記セル基本情報を比較し、
その比較結果が所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【請求項５】
登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、前記の登録データと照合データとの間で対応するセルどうしについて前記ピッチ情報および前記オフセット情報を比較して、その比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
その比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較して、その特徴点情報の比較結果が所定の一致条件を満たしているか否かを判断し、
前記特徴点情報の比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【請求項６】
該セル基本情報取得部は、まず、前記位置合わせに必要となる、各セルにおける前記照合用生体情報画像のセル基本情報を前記照合データとして取得し、
該照合部が前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たしていると判断した場合に、該セル特徴情報取得部が、各セルにおける前記特徴点情報を前記照合データとして取得することを特徴とする、請求項５記載の生体情報照合装置。
【請求項７】
前記生体情報画像が生体紋様の隆線画像であり、
前記照合用生体情報画像における生体紋様の中心位置を検出するための紋様中心検出部をさらにそなえ、
該セル分割部が、該紋様中心検出部によって検出された前記生体紋様の中心位置に基づいて得られた位置をセル分割基準点にして、前記照合用生体情報画像を前記所定のセル単位に分割することを特徴とする、請求項１〜請求項６のいずれか一項に記載の生体情報照合装置。
【請求項８】
前記登録データにおける前記特徴点情報が、各セルをさらに分割して得られる２以上のサブセル毎に分類されて取得されており、
該セル特徴情報取得部が、各セルにおける前記特徴点情報を取得する際に、各セルをさらに前記登録データにおける前記サブセルに対応する２以上のサブセルに分割し、該サブセル毎に前記特徴点情報を取得し、
該照合部が、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較する際、該サブセル毎に前記特徴点情報を比較することを特徴とする、請求項１〜請求項７のいずれか一項に記載の生体情報照合装置。
【請求項９】
該照合部が、前記照合用生体情報画像を分割して得られたセルのうち、画像状態が不鮮明なものについての前記セル特徴情報の比較結果に対する重みを軽く設定することを特徴とする、請求項１〜請求項８のいずれか一項に記載の生体情報照合装置。
【請求項１０】
前記特徴点情報が、各セルに含まれる特徴点の種別と、各セルにおける前記種別毎の特徴点数とを含んでいることを特徴とする、請求項１〜請求項９のいずれか一項に記載の生体情報照合装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば指紋，掌紋，血管パターン，虹彩，顔画像等の生体情報（バイオメトリクス情報）による個人認証を行なうべく、予め登録された生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置に関し、特に、パターンマッチング方式の画像照合を採用した生体情報照合装置に関する。
【背景技術】
【０００２】
画像中から人物，顔などを抽出したり車等の特定物体を抽出する際や、指紋，掌紋，血管パターン，虹彩，顔画像等の生体情報による個人認証を行なうべく生体情報の照合を行なう際には、一般にパターンマッチングが広く用いられている。このパターンマッチングは、二次元画像データどうしの照合だけでなく、音声認識のごとき一次元の信号認識にも広く用いられている。
【０００３】
ここで、指紋画像の照合を行なう際のパターンマッチングの具体例について図を参照しながら説明する。図２１（Ａ）および図２１（Ｂ）はそれぞれパターンマッチング対象の２つの指紋画像１，２を示すもので、図２１（Ａ）に示された指紋画像１と図２１（Ｂ）に示された指紋画像２とのパターンマッチング手順について図２２（Ａ）〜図２２（Ｃ）を参照しながら説明する。なお、これらの図中においては、２つの指紋画像１，２の重なり状態を分かりやすく示すため、指紋画像１を輪郭線のみで図示する。
【０００４】
パターンマッチングの基本は、２つの画像１，２を少しずつ、ずらしながら、これら２つの画像１，２の重なり度合いが最も高くなる位置（最も良く重なる位置）を探し、その重なり度合いを評価することである。
例えば、図２１（Ａ）に示す画像１を図２１（Ｂ）に示す画像２に重ねあわせ、図２２（Ａ）や図２２（Ｂ）に示すように、画像１をｘ方向あるいはｙ方向に徐々にずらし、図２２（Ｃ）に示すように、２つの画像１，２の重なり度合いが最も高くなる位置を探す。そして、その位置での重なり度合いを評価することにより、２つの画像１，２の照合（２つの画像１，２が、一致しているか否か、即ち、同一生体から得られた指紋画像であるか否かの判断）が行なわれる。
【０００５】
２つの画像１，２の重なり度合いは、例えば、以下のような値として算出される。例えば、２つの画像１，２が重なり合った領域における各画素（重なり画素）について、画像１の画素値と画像２の画素値との積を算出し、重なり画素毎に算出された積の総和を、上記重なり度合いとして算出する。このように算出された重なり度合いの値は、２つの画像１，２が一致すればするほど大きくなる。従って、指紋や顔などの画像による認証を行なう際には、重なり度合いの値が、所定の閾値を超えた場合、両者の画像が一致したものと評価・判断する場合が多い。
【０００６】
パターンマッチングは上述のごとくアルゴリズムが非常に単純であるため、実装が簡単であるが、上述したように、２つの画像１，２の重なり度合いを評価するために２つの画像１，２の全ての画像情報を用いることになるので、照合演算量が多量となるとともに、登録データ量も極めて大きくなる。
そこで、例えば図２３に示すように、パターンマッチング対象となる２つの指紋画像（一方は予め登録されている登録用指紋画像、他方は照合時に照合対象者によって入力された照合用指紋画像）の両方をそれぞれ所定のセル単位に分割し、セル分割された画像を用いてパターンマッチング方式の照合を行なう技術が提案されている。
【０００７】
この技術では、分割されたセル毎に、下記非特許文献１に開示されるようなデータセット、即ち指紋隆線の方向θ，ピッチλおよびオフセット量δ（図２４（Ｂ）参照）を、セル基本情報として抽出している。ここで、図２４（Ｂ）に示すごとく、指紋隆線の方向θは、各セル中における隆線の法線方向であり、ピッチλは、各セル中における隆線の間隔であり、オフセット量δは、各セルの基準点（例えば左下の頂点）から直近の隆線までの最短距離である。
【０００８】
なお、図２３は指紋画像のセル分割例を示す図であり、図２４（Ａ）は指紋画像から分割して得られた一つのセルの例を示す図であり、図２４（Ｂ）は図２４（Ａ）に示すセルから抽出・取得されるセル基本情報を説明するための図である。
登録用指紋画像を保存する際には、画像情報そのものに代え、上述のような３つのパラメータθ，λ，δから成るデータセット（セル基本情報）をセル毎に保存しておく。これにより、登録データ量を大幅に削減することが可能になる。
【０００９】
また、２つの指紋画像を照合する際には、照合用指紋画像からセル毎に抽出されたセル基本情報（照合データ）と、登録用指紋画像から抽出されて登録されているセル基本情報（登録データ）とを比較し、所定の一致条件を満たした場合に、両者の画像が一致したものと判断している。これにより、画像情報そのものを用いてパターンマッチングを行なう場合に比べ、照合演算量を大幅に削減することも可能になる。
【非特許文献１】ISO/IEC JTC 1/SC 37 N313 (2003-10-3; 2nd Working Draft Text for 19794-3, Biometric Data Interchange Formats-Part3: Finger Pattern Data)、［平成１６年２月６日検索］、インターネット＜URL： http://www.jtc1.org/navigation.asp?Mode=Browse&Area=Document&SubComm=ISO/IECJTC1SC00037&CommLevel=SC&SCCODE=SC+37＞
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上述した従来技術では、セル毎に抽出されたセル基本情報を画像情報に代えて保存や照合に用いることにより、登録データ量や照合演算量を大幅に削減することができるが、指紋特徴点（分岐点や端点）に関する情報が全く無視され、指紋の形状情報だけを用いて指紋画像のパターンマッチング（照合）が行なわれている。
このため、上述した従来技術では、指紋の特徴を最も明確に表すものであると考えられる特徴点に関する情報を、パターンマッチング（照合）に用いることができず、他人受入率を低減し難いという課題があった。
【００１１】
本発明は、このような課題に鑑み創案されたもので、生体情報画像を分割して得られたセル毎に、セル基本情報（例えば指紋隆線の方向，ピッチ，オフセット量）とともに特徴点情報（例えば、特徴点の種別や数、あるいは、特徴点の有無情報）を抽出し、その特徴点情報を考慮した、パターンマッチング方式の照合を実行可能に構成することにより、画像情報そのものを用いた照合に比べて登録データ量や照合演算量を大幅に削減しながら、他人受入率をも大幅に低減できるようにすることを目的としている。
【課題を解決するための手段】
【００１２】
上記目的を達成するために、本発明の生体情報照合装置（請求項１）は、登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合するものであって、前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、該照合部が、前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴としている。
【００１３】
このとき、前記比較結果が前記所定の一致条件を満たしていない場合には、該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、該セル基本情報取得部および該セル特徴情報取得部が、該セル分割部によって再分割された各セルについて前記照合データを再取得し、該照合部が、前記登録データにおける各セルの方向情報と再取得された前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なってから、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なうように構成してもよい（請求項２）。
【００１４】
また、本発明の生体情報照合装置（請求項３）は、登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合するものであって、前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、該照合部が、前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記方向情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、前記方向情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴としている。
【００１５】
さらに、本発明の生体情報照合装置（請求項４）は、登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合するものであって、前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、該照合部が、前記登録データにおける各セルの特徴点情報と前記照合データにおける各セルの特徴点情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記特徴点情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記セル基本情報を比較し、その比較結果が所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴としている。
【００１６】
またさらに、本発明の生体情報照合装置（請求項５）は、登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合するものであって、前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、該照合部が、前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、前記の登録データと照合データとの間で対応するセルどうしについて前記ピッチ情報および前記オフセット情報を比較して、その比較結果が所定の位置合わせ条件を満たしているか否かを判断し、その比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較して、その特徴点情報の比較結果が所定の一致条件を満たしているか否かを判断し、前記特徴点情報の比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴としている。このとき、該セル基本情報取得部は、まず、前記位置合わせに必要となる、各セルにおける前記照合用生体情報画像のセル基本情報を前記照合データとして取得し、該照合部が前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たしていると判断した場合に、該セル特徴情報取得部が、各セルにおける前記特徴点情報を前記照合データとして取得する（請求項６）。
【００１７】
上述のような生体情報照合装置において、前記生体情報画像が生体紋様の隆線画像であり、前記照合用生体情報画像における生体紋様の中心位置を検出するための紋様中心検出部をさらにそなえ、該セル分割部が、該紋様中心検出部によって検出された前記生体紋様の中心位置に基づいて算出された位置をセル分割基準点にして、前記照合用生体情報画像を前記所定のセル単位に分割してもよい（請求項７）。
【００１８】
また、前記登録データにおける前記特徴点情報が、各セルをさらに分割して得られる２以上のサブセル毎に分類されて取得されており、該セル特徴情報取得部が、各セルにおける前記特徴点情報を取得する際に、各セルをさらに前記登録データにおける前記サブセルに対応する２以上のサブセルに分割し、該サブセル毎に前記特徴点情報を取得し、該照合部が、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較する際、該サブセル毎に前記特徴点情報を比較してもよい（請求項８）。
【００１９】
さらに、該照合部が、前記照合用生体情報画像を分割して得られたセルのうち、画像状態が不鮮明なものについての前記セル特徴情報の比較結果に対する重みを軽く設定してもよい（請求項９）。
またさらに、前記特徴点情報には、各セルに含まれる特徴点の種別と、各セルにおける前記種別毎の特徴点数とが含まれていてもよいし（請求項１０）、各セルにおける特徴点の有無に関する情報のみが含まれていてもよい。
【発明の効果】
【００２０】
上述した本発明の生体情報照合装置によれば、生体情報画像を分割して得られたセル毎に、セル基本情報（指紋隆線の方向，ピッチ，オフセット量）とともに特徴点情報（特徴点の種別や数、あるいは、特徴点の有無情報）が抽出され、その特徴点情報を考慮した、パターンマッチング方式の照合を実行することが可能になるので、画像情報そのものを用いた照合に比べて登録データ量や照合演算量を大幅に削減しながら、他人受入率をも大幅に低減することができる。
【発明を実施するための最良の形態】
【００２１】
以下、図面を参照して本発明の実施の形態を説明する。
まず、図１を参照しながら本発明の第１〜第６実施形態における生体情報照合装置（指紋照合装置）について説明する。なお、図１は、その機能構成を示すブロック図である。
この図１に示すように、本発明の第１〜第６実施形態における指紋照合装置１０は、登録用指紋画像（登録用生体情報画像；生体紋様の隆線画像）と、照合時に照合対象者によって入力された照合用指紋画像（照合用生体情報画像；生体紋様の隆線画像）とを照合するものであり、この指紋照合装置１０には、指紋センサ２０および登録データ保存部３０が接続されている。
【００２２】
指紋センサ２０は、照合時に照合対象者によって前記照合用指紋画像を指紋照合装置１０に入力するためのものであり、登録データ保存部３０は、登録用指紋画像から抽出・取得された登録データ（後述）を予め保存するもので、この登録データ保存部３０から指紋照合装置１０（照合部１４）に登録データが提供されるようになっている。
登録データ保存部３０に登録されている登録データには、登録用指紋画像を所定のセル単位に分割して得られた各セルにおける指紋画像のセル基本情報と、各セルにおける特徴点情報（セル特徴情報）とが含まれている。
【００２３】
セル基本情報としては、図２４（Ｂ）を参照しながら前述した例と同様、各セルにおける指紋隆線の方向θ，ピッチλおよびオフセット量δが含まれている。ここでも、指紋隆線の方向θは、各セル中における隆線の法線方向であり、ピッチλは、各セル中における隆線の間隔であり、オフセット量δは、各セルの基準点（例えば左下の頂点）から直近の隆線までの最短距離である。
【００２４】
また、特徴点情報（セル特徴情報）としては、各セルにおける特徴点の有無に関する情報を抽出してもよいし、各セルに含まれる特徴点の種別（分岐点，端点）と各セルにおける前記種別毎の特徴点数とを含んでいてもよい。
特徴点情報として特徴点の有無に関する情報を採用する場合、セル毎に、特徴点の有無を示す１ビット分の特徴点情報が登録データとして取得され登録データ保存部３０に保存される。例えば図２（Ａ）に示すごとく特徴点の無いセルでは、特徴点情報として“０”が保存され、例えば図２（Ｂ）に示すごとく特徴点の有るセルでは、特徴点情報として“１”が保存される。
【００２５】
特徴点情報として特徴点の種別および個数を採用する場合には、例えば図３に示すように、セル毎に、分岐点（Mk0_Mn）についての２ビット分の個数情報と、端点（Mk1_Mn）についての２ビット分の個数情報とが登録データとして保存される。つまり、４ビット分の個数情報（前半２ビットが分岐点の個数、後半２ビットが端点の個数）が抽出されて保存される。具体的に、各種別の２ビット分の個数情報は、“００”で個数０、“０１”で個数１、“１０”で個数２、“１１”で“unknown（不明もしくは３個以上）”を示す。例えば、図２（Ａ）に示すセルについては、特徴点を含んでいないので、４ビット分の個数情報は“００００”となり、図２（Ｂ）に示すセルについては、端点を１個、分岐点を１個含んでいるので、４ビット分の個数情報は“０１０１”となる。なお、図３はセル毎に取得・保存される特徴点情報（セル特徴情報）のフォーマットの例を説明するための図である。
【００２６】
このように、登録データ保存部３０では、指紋登録者の登録データとして、登録用指紋画像のセル毎に抽出されたデータセット〔セル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）および特徴点情報〕がセル分割数分だけ保存されることになる。
さて、本発明の第１〜第６実施形態における指紋照合装置１０は、図１に示すように、セル分割部１１，セル基本情報取得部１２，セル特徴情報取得部１３および照合部１４をそなえて構成されている。
【００２７】
ここで、セル分割部１１は、照合時に照合対象者によって指紋センサ２０から入力された照合用指紋画像を、所定のセル単位（登録用指紋画像をセル分割する際に用いたものと同じセル単位）に分割するためのものである。
セル基本情報取得部１２は、セル分割部１１によって得られた各セルにおけるセル基本情報（上述と同様に定義される、指紋隆線の方向θ，ピッチλ，オフセット量δ）を、照合データとして抽出・取得するためのものである。
【００２８】
セル特徴情報取得部１３は、セル分割部１１によって得られた各セルにおける特徴点情報（セル特徴情報）を、照合データとして抽出・取得するためのものである。ここで抽出される特徴点情報は、特徴点の有無に関する情報であっても、特徴点の種別および個数であってもよいが、当然、登録データ保存部３０における登録データの特徴点情報と同じ内容のものである。
【００２９】
照合部１４は、登録データ保存部３０から提供される登録データと、セル基本情報取得部１２およびセル特徴情報取得部１３によって抽出・取得された照合データ（セル基本情報および特徴点情報）とを用いて、登録用指紋画像と照合用指紋報画像との照合を行なうものである。
これらのセル分割部１１，セル基本情報取得部１２，セル特徴情報取得部１３および照合部１４を用いた照合手法は、後述するごとく実施形態毎で異なっている。
【００３０】
なお、登録データ保存部３０は、指紋照合装置１０に内蔵されていてもよいし、指紋照合装置１０に付設されていてもよいし、ネットワーク等を介して接続されていてもよいが、いずれにしても、照合対象者に対応する登録データを指紋照合装置１０に提供することができるように接続されている。また、登録データ保存部３０に登録・保存される登録データについても、上述した照合データと同様、上述したセル分割部１１，セル基本情報取得部１２およびセル特徴情報取得部１３を用い、登録者によって指紋センサ２０で入力された登録用指紋画像から抽出・取得してもよい。
【００３１】
〔１〕第１実施形態の説明
図４および図５を参照しながら、本発明の第１実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図４はその動作を説明するためのフローチャート、図５は、セル毎に取得された隆線方向データを用いて行なわれる、登録用指紋画像と照合用指紋画像との位置合わせ手法について説明するための図である。
【００３２】
第１実施形態の指紋照合装置１０では、図４に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ１１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割する（ステップＳ１２）。そして、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２およびセル特徴情報取得部１３により、それぞれ、セル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）および特徴点情報を照合データとして抽出・取得する（ステップＳ１３，Ｓ１４）。
【００３３】
この後、照合部１４において、以下のような処理（ステップＳ１５〜Ｓ２４）が実行される。
つまり、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ１３で抽出・取得された各セルの方向θとを比較することにより、図５に示すように、登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なう（ステップＳ１５〜Ｓ１７）。このとき、その位置合わせは、登録データと照合データとの間で方向θが一致していると見なされる一致セルの数が最も多くなるように行なわれる。
【００３４】
より具体的に説明すると、登録データのセルと照合データのセルとを重ね合わせて方向θの比較を行ない（ステップＳ１５）、一致セルの数が最大か否かを判定する（ステップＳ１６）。最大でない場合（ステップＳ１６のＮＯルート）、セルの重ね合わせ位置を移動させてから（グリッドをずらしてから；ステップＳ１７）、ステップＳ１５に戻って、再度、方向θの比較を行なう。このような処理が、ステップＳ１６で一致セルの数が最大になったと判定されるまで（ＹＥＳ判定となるまで）、繰り返し実行される。なお、このとき、ステップＳ１６で、「一致セルの数が最大か否か」を判定する代わりに、「一致セルの割合が所定値以上か否か」を判定し、一致セルの割合（全セル数に対する一致セル数の割合）が所定値以上になるように上記位置合わせを行なってもよい。
【００３５】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ１６のＹＥＳルート）、登録データと照合データとの間で対応するセルどうしについて、まず、指紋隆線のピッチおよびオフセットを比較し（ステップＳ１８）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ１９）。
【００３６】
ピッチおよびオフセットの一致度が所定値以上であれば（ステップＳ１９のＹＥＳルート）、登録データと照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ２０）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ２１）。このとき、特徴点情報が特徴点種別毎の特徴点数を含むものである場合には、登録データの各セルにおける種別情報および特徴点数と照合データの各セルにおける種別情報および特徴点数とをそれぞれ比較することになる。
【００３７】
特徴点情報の一致度が所定値以上であれば（ステップＳ２１のＹＥＳルート）、一致と判断する（ステップＳ２２）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。一方、ステップＳ１９およびステップＳ２１で一致度が所定値未満であると判断された場合（ＮＯルート）には、不一致と判断する（ステップＳ２３，Ｓ２４）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【００３８】
このように、本発明の第１実施形態によれば、指紋画像を分割して得られたセル毎に、セル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）とともに特徴点情報（特徴点の種別や数、あるいは、特徴点の有無情報）が抽出され、その特徴点情報をも考慮した、パターンマッチング方式の照合を実行することが可能になるので、画像情報そのものを用いた照合に比べて登録データ量や照合演算量を大幅に削減しながら、他人受入率をも大幅に低減することができる。
【００３９】
〔２〕第２実施形態の説明
図６，図７および図２０を参照しながら、本発明の第２実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図６はその動作を説明するためのフローチャート、図７（Ａ），図７（Ｂ）は指紋画像のセル分割例およびセル分割基準点の移動例を示す図、図２０はセル分割基準点の移動幅の例を説明するための図である。
【００４０】
第２実施形態の指紋照合装置１０では、図６に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ３１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ３２）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを抽出・取得する（ステップＳ３３）。
【００４１】
この後、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ３３で抽出・取得された各セルの方向θとを比較することにより、第１実施形態と同様にして、登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なう（ステップＳ３４〜Ｓ３６）。ステップＳ３４〜Ｓ３６はそれぞれ図４のステップＳ１５〜Ｓ１７に対応しているので、これらのステップＳ３４〜Ｓ３６による具体的な処理の説明は省略する。
【００４２】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ３５のＹＥＳルート）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２およびセル特徴情報取得部１３により、それぞれ、セル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報を照合データとして抽出・取得する（ステップＳ３７，Ｓ３８）。
【００４３】
この後、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、まず、指紋隆線のピッチλおよびオフセット量δを比較し（ステップＳ３９）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ４０）。
ピッチλおよびオフセット量δの一致度が所定値以上であれば（ステップＳ４０のＹＥＳルート）、登録データと照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ４１）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ４２）。このとき、特徴点情報が特徴点種別毎の特徴点数を含むものである場合には、登録データの各セルにおける種別情報および特徴点数と照合データの各セルにおける種別情報および特徴点数とをそれぞれ比較することになる。
【００４４】
特徴点情報の一致度が所定値以上であれば（ステップＳ４２のＹＥＳルート）、一致と判断する（ステップＳ４３）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。
一方、ステップＳ４０およびステップＳ４２で一致度が所定値未満であると判断された場合（ＮＯルート）には、セル分割基準点の移動回数が所定回数以上であるか否かを判断する（ステップＳ４４）。移動回数が所定回数未満である場合（ステップＳ４４のＮＯルート）、ステップＳ３２に戻って、図７（Ａ）および図７（Ｂ）に示すように、照合用指紋画像におけるセル分割基準点を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを再度抽出・取得する（ステップＳ３３）。なお、ステップＳ３２でのセル分割基準点の移動幅（上記所定量）は、図２０に示すごとく、例えば、指紋画像を分割して得られる各セルの幅（セル幅）の4分の１程度とする。
【００４５】
この後、前述と同様にして、再度、一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれ（ステップＳ３４〜Ｓ３６）、さらに、セル基本情報取得部１２およびセル特徴情報取得部１３によって、再分割された各セルについてセル基本情報およびセル特徴情報が再取得され（ステップＳ３７，Ｓ３８）、照合部１４において、登録データと再取得された照合データとの比較・判断が再度実行される（ステップＳ３９〜Ｓ４２）。
【００４６】
再判断の結果、特徴点情報の一致度が所定値以上であれば（ステップＳ４２のＹＥＳルート）、一致と判断するが（ステップＳ４３）、ステップＳ４０およびステップＳ４２で一致度が所定値未満であると判断された場合（ＮＯルート）にはステップＳ４４に戻る。そして、このような再処理を繰り返し実行し、セル分割基準点の移動回数が所定回数以上となった場合（ステップＳ４４のＹＥＳルート）、つまり、上述のような再処理を所定回数だけ繰り返し実行しても前記比較結果が所定の一致条件を満たさなかった場合には、不一致と判断する（ステップＳ４５）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【００４７】
このように、本発明の第２実施形態によれば、第１実施形態と同様の作用効果が得られるほか、各セルのセル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点を移動させて、再度、セル分割，位置合わせ，情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００４８】
〔３〕第３実施形態の説明
図８を参照しながら、本発明の第３実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図８はその動作を説明するためのフローチャートである。
第３実施形態の指紋照合装置１０では、図８に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ５１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ５２）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを抽出・取得する（ステップＳ５３）。
【００４９】
この後、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ５３で抽出・取得された各セルの方向θとを比較することにより、第１実施形態と同様、登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なう（ステップＳ５４〜Ｓ５６）。このとき、その位置合わせは、登録データと照合データとの間で方向θが一致していると見なされる一致セルの数が最も多くなるように行なわれる。ステップＳ５４〜Ｓ５６はそれぞれ図４のステップＳ１５〜Ｓ１７に対応しているので、これらのステップＳ５４〜Ｓ５６による具体的な処理の説明は省略する。
【００５０】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ５５のＹＥＳルート）、このときの方向θの比較結果が所定の位置合わせ条件を満たしているか否かを判断する（ステップＳ５７）。ここでは、一致セルの数が最も多くなった時のセル数を、その方向θの比較結果とし、そのセル数の割合（全セル数に対する一致セル数の割合）が所定値以上であることを、前記所定の位置合わせ条件としている。なお、一致セルの数が最も多くなった時のセル数が所定閾値以上であることを、前記所定の位置合わせ条件としてもよい。
【００５１】
ステップＳ５７で、方向θの比較結果が所定の位置合わせ条件を満たしている、即ち、当該セル数の割合が所定値以上であると判断された場合（ＹＥＳルート）には、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２およびセル特徴情報取得部１３により、それぞれ、セル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報を照合データとして抽出・取得する（ステップＳ６０，Ｓ６１）。
【００５２】
この後、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、まず、指紋隆線のピッチλおよびオフセット量δを比較し（ステップＳ６２）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ６３）。
ピッチλおよびオフセット量δの一致度が所定値以上であれば（ステップＳ６３のＹＥＳルート）、登録データと照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ６４）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ６５）。このとき、特徴点情報が特徴点種別毎の特徴点数を含むものである場合には、登録データの各セルにおける種別情報および特徴点数と照合データの各セルにおける種別情報および特徴点数とをそれぞれ比較することになる。
【００５３】
特徴点情報の一致度が所定値以上であれば（ステップＳ６５のＹＥＳルート）、一致と判断する（ステップＳ６６）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。
また、ステップＳ６３およびステップＳ６５で一致度が所定値未満であると判断された場合（ＮＯルート）には、不一致と判断する（ステップＳ６７，Ｓ６８）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【００５４】
一方、ステップＳ５７で、方向θの比較結果が所定の位置合わせ条件を満たしていない、即ち、当該セル数の割合が所定値未満であると判断された場合（ＮＯルート）には、セル分割基準点の移動回数が所定回数以上であるか否かを判断する（ステップＳ５８）。
移動回数が所定回数未満である場合（ステップＳ５８のＮＯルート）、ステップＳ５２に戻って、図７（Ａ），図７（Ｂ）および図２０を参照しながら前述したように、照合用指紋画像におけるセル分割基準点を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを再度抽出・取得する（ステップＳ５３）。この後、前述と同様にして、再度、方向θが一致していると見なされるの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれ（ステップＳ５４〜Ｓ５６）、このときの方向θの比較結果が所定の位置合わせ条件を満たしているか否かを再判断する（ステップＳ５７）。
【００５５】
再判断の結果、方向θの比較結果が所定の位置合わせ条件を満たしていない場合（ステップＳ５７のＮＯルート）、再びステップＳ５８に戻る。そして、このような再処理を繰り返し実行し、セル分割基準点の移動回数が所定回数以上となった場合（ステップＳ５８のＹＥＳルート）、つまり、上述のような再処理を所定回数だけ繰り返し実行しても、方向θの比較結果が所定の位置合わせ条件を満たさなかった場合には、ステップＳ６７，Ｓ６８と同様、不一致と判断する（ステップＳ５９）。
【００５６】
ステップＳ５７での再判断の結果、方向θの比較結果が所定の位置合わせ条件を満たしている場合（ＹＥＳルート）には、セル分割部１１により再分割して得られた各セルの指紋画像から、セル基本情報取得部１２およびセル特徴情報取得部１３により、それぞれ、セル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報を照合データとして抽出・取得してから（ステップＳ６０，Ｓ６１）、照合部１４において、前述と同様の比較・判断（ステップＳ６２〜Ｓ６５）が行なわれ、一致判定（ステップＳ６６）もしくは不一致判定（ステップＳ６７，Ｓ６８）が行なわれる。
【００５７】
このように、本発明の第３実施形態によれば、第１実施形態と同様の作用効果が得られるほか、登録データのセルと照合データのセルとの位置合わせが、各セルの方向θを用い、所定の位置合わせ条件を満たすまで実行されるので、より高い確度で登録データのセルと照合データのセルとの位置合わせを行なった状態で、セル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報を用いた一致判定／不一致判定を行なうことができ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００５８】
なお、上述した第３実施形態では、ステップＳ６３およびステップＳ６５で一致度が所定値未満であると判断された場合（ＮＯルート）には、ステップＳ６７，Ｓ６８で直ちに不一致判定を行なっているが、ステップＳ６３およびステップＳ６５で一致度が所定値未満であると判断された場合、例えば図６に示した第２実施形態と同様、セル分割基準点を所定量だけ移動させてから、ステップＳ５２〜Ｓ６６による処理を再度行なってもよい。
【００５９】
その際、照合部１４が、登録データとステップＳ６０，Ｓ６１で再取得された照合データとの間で対応するセルどうしについて、セル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報を比較し（ステップＳ６２，Ｓ６４）、その比較結果の一致度が所定値以上であるか否かを再判断する（ステップＳ６３およびステップＳ６５）。そして、このような再処理を所定回数だけ繰り返し実行しても一致度が所定値未満である場合に、照合部１４が不一致判定を行なうようにする。
【００６０】
これにより、第３実施形態においても、第２実施形態と同様、各セルのセル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点を移動させて、再度、セル分割，位置合わせ，情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００６１】
また、図９は本発明の第３実施形態としての生体情報照合装置（指紋照合装置）の動作の変形例を説明するためのフローチャートであり、この図９に示す第３実施形態の変形例では、基本的に図８に示した第３実施形態と同様に照合処理が行なわれるが、ステップＳ６３およびステップＳ６５で一致度が所定値未満であると判断された場合、セル分割基準点の詳細移動回数が所定回数以上であるか否かを判断する（ステップＳ６９）。
【００６２】
移動回数が所定回数未満である場合（ステップＳ６９のＮＯルート）、照合用指紋画像におけるセル分割基準点を前記所定量（図２０に示す移動幅）よりも小さい所定微小量だけ移動させてから（セル分割基準点詳細移動；ステップＳ７０）、ステップＳ６０〜Ｓ６６による処理を再度行なっている。
このとき、ステップＳ７０では、ステップＳ５２〜Ｓ５７の処理によって行なわれた位置合わせ結果をそのまま用いながら、つまり、その位置合わせによって得られた登録データのセルと照合データのセルとの対応関係を維持したまま、照合データ側のセル（グリッド）の位置を前記所定微小量だけ移動させる。
【００６３】
そして、ステップＳ６０，Ｓ６１では、所定微小量だけ移動されたセル（グリッド）から、セル基本情報（ピッチλ，オフセット量δ）および特徴点情報が抽出・取得され、照合部１４が、登録データとステップＳ６０，Ｓ６１で再取得された照合データとの間で対応するセルどうしについて、セル基本情報および特徴点情報を比較し（ステップＳ６２，Ｓ６４）、ステップＳ６３およびステップＳ６５で比較結果の一致度が所定値以上であるか否かを再判断する。このような再処理を所定回数だけ繰り返し実行しても一致度が所定値未満である場合（ステップＳ６９のＹＥＳルート）に、照合部１４が不一致判定を行なう（ステップＳ６７′）。
【００６４】
これにより、第３実施形態の変形例においても、第２実施形態とほぼ同様、各セルのセル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点を微小移動させ、再度、情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００６５】
〔４〕第４実施形態の説明
図１０および図１１を参照しながら、本発明の第４実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図１０はその動作を説明するためのフローチャート、図１１は各セルの特徴点情報による位置合わせについて説明するための図である。
【００６６】
第４実施形態の指紋照合装置１０では、図１０に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ７１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ７２）、セル分割部１１によって得られた各セルの指紋画像から、セル特徴情報取得部１３により、指紋隆線の特徴点情報（セル特徴情報）を抽出・取得する（ステップＳ７３）。
【００６７】
この後、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの特徴点情報と、ステップＳ７３で抽出・取得された各セルの特徴点情報とを図１１に示すごとく比較することにより、第１実施形態と同様にして、登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なう（ステップＳ７４〜Ｓ７６）。このとき、その位置合わせは、登録データと照合データとの間で特徴点情報が一致していると見なされる一致セルの数が最も多くなるように行なわれる。
【００６８】
より具体的に説明すると、登録データのセルと照合データのセルとを重ね合わせて特徴点情報の比較を行ない（ステップＳ７４）、一致セルの数が最大か否かを判定する（ステップＳ７５）。最大でない場合（ステップＳ７５のＮＯルート）、セルの重ね合わせ位置を移動させてから（グリッドをずらしてから；ステップＳ７６）、ステップＳ７４に戻って、再度、特徴点情報の比較を行なう。このような処理が、ステップＳ７５で一致セルの数が最大になったと判定されるまで（ＹＥＳ判定となるまで）、繰り返し実行される。なお、このとき、ステップＳ７５で、「一致セルの数が最大か否か」を判定する代わりに、「一致セルの割合が所定値以上か否か」を判定し、一致セルの割合（全セル数に対する一致セル数の割合）が所定値以上になるように上記位置合わせを行なってもよい。
【００６９】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ７５のＹＥＳルート）、このときの特徴点情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断する（ステップＳ７７）。ここでは、一致セルの数が最も多くなった時のセル数を、その特徴点情報の比較結果とし、そのセル数の割合が所定値以上であることを、前記所定の位置合わせ条件としている。なお、一致セルの数が最も多くなった時のセル数が所定閾値以上であることを、前記所定の位置合わせ条件としてもよい。
【００７０】
ステップＳ７７で、特徴点情報の比較結果が所定の位置合わせ条件を満たしている、即ち、当該セル数の割合が所定値以上であると判断された場合（ＹＥＳルート）には、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２によりセル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）を照合データとして抽出・取得する（ステップＳ８０）。
【００７１】
この後、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、指紋隆線の方向θ，ピッチλおよびオフセット量δを比較し（ステップＳ８１）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ８２）。
方向θ，ピッチλおよびオフセット量δの一致度が所定値以上であれば（ステップＳ８２のＹＥＳルート）、一致と判断する（ステップＳ８３）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。
【００７２】
また、ステップＳ８２で一致度が所定値未満であると判断された場合（ＮＯルート）には、不一致と判断する（ステップＳ８４）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
一方、ステップＳ７７で、特徴点情報の比較結果が所定の位置合わせ条件を満たしていない、即ち、当該セル数の割合が所定値未満であると判断された場合（ＮＯルート）にはセル分割基準点の移動回数が所定回数以上であるか否かを判断する（ステップＳ７８）。
【００７３】
移動回数が所定回数未満である場合（ステップＳ７８のＮＯルート）、ステップＳ７２に戻って、図７（Ａ），図７（Ｂ）および図２０を参照しながら前述したように、照合用指紋画像におけるセル分割基準点を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル特徴情報取得部１３により、指紋隆線の特徴点情報を再度抽出・取得する（ステップＳ７３）。この後、前述と同様にして、再度、特徴点情報が一致していると見なされるの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれ（ステップＳ７４〜Ｓ７６）、このときの特徴点情報の比較結果が所定の位置合わせ条件を満たしているか否かを再判断する（ステップＳ７７）。
【００７４】
再判断の結果、方向情報の比較結果が所定の位置合わせ条件を満たしていない場合（ステップＳ７７のＮＯルート）、再びステップＳ７８に戻る。そして、このような再処理を繰り返し実行し、セル分割基準点の移動回数が所定回数以上となった場合（ステップＳ７８のＹＥＳルート）、つまり、上述のような再処理を所定回数だけ繰り返し実行しても、特徴点情報の比較結果が所定の位置合わせ条件を満たさなかった場合には、ステップＳ８４と同様、不一致と判断する（ステップＳ７９）。
【００７５】
ステップＳ７７での再判断の結果、方向情報の比較結果が所定の位置合わせ条件を満たしている場合（ステップＳ７７のＹＥＳルート）には、セル分割部１１により再分割して得られた各セルの指紋画像から、セル基本情報取得部１２によりセル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）を照合データとして抽出・取得してから（ステップＳ８０）、照合部１４において、前述と同様の比較・判断（ステップＳ８１，Ｓ８２）が行なわれ、一致判定（ステップＳ８３）もしくは不一致判定（ステップＳ８４）が行なわれる。
【００７６】
このように、本発明の第４実施形態によれば、第１実施形態と同様の作用効果が得られるほか、登録データのセルと照合データのセルとの位置合わせが、各セルの特徴点情報を用い、所定の位置合わせ条件を満たすまで実行されるので、より高い確度で登録データのセルと照合データのセルとの位置合わせを行なった状態で、セル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）を用いた一致判定／不一致判定を行なうことができ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００７７】
なお、上述した第４実施形態では、ステップＳ８２で一致度が所定値未満であると判断された場合（ＮＯルート）には、ステップＳ８４で直ちに不一致判定を行なっているが、ステップＳ８２で一致度が所定値未満であると判断された場合、例えば図６に示した第２実施形態と同様、セル分割基準点を所定量だけ移動させてから、ステップＳ７２〜Ｓ８３による処理を再度行なってもよい。
【００７８】
その際、照合部１４が、登録データとステップＳ８０で再取得された照合データとの間で対応するセルどうしについて、セル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）を比較し（ステップＳ８１）、その比較結果の一致度が所定値以上であるか否かを再判断する（ステップＳ８２）。そして、このような再処理を所定回数だけ繰り返し実行しても一致度が所定値未満である場合に照合部１４が不一致判定を行なうようにする。
【００７９】
これにより、第４実施形態においても、第２実施形態とほぼ同様、各セルのセル基本情報（指紋隆線の方向θ，ピッチλ，オフセット量δ）の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点を移動させて、再度、セル分割，位置合わせ，情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００８０】
〔５〕第５実施形態の説明
図１２を参照しながら、本発明の第５実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図１２はその動作を説明するためのフローチャートである。
第５実施形態の指紋照合装置１０では、図１２に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ９１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ９２）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを抽出・取得する（ステップＳ９３）。
【００８１】
この後、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ９３で抽出・取得された各セルの方向θとを比較することにより、第１実施形態と同様にして、登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なう（ステップＳ９４〜Ｓ９６）。ステップＳ９４〜Ｓ９６はそれぞれ図４のステップＳ１５〜Ｓ１７に対応しているので、これらのステップＳ９４〜Ｓ９６による具体的な処理の説明は省略する。
【００８２】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ９５のＹＥＳルート）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２によりセル基本情報（指紋隆線のピッチλ，オフセット量δ）を照合データとして抽出・取得する（ステップＳ９７）。そして、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、指紋隆線のピッチλおよびオフセット量δを比較し（ステップＳ９８）、その比較結果が所定の一致条件（所定の位置合わせ条件）を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ９９）。
【００８３】
ピッチλおよびオフセット量δの一致度が所定値以上であれば（ステップＳ９９のＹＥＳルート）、ル分割部１１により得られた各セルの指紋画像から、セル特徴情報取得部１３により特徴点情報を照合データとして抽出・取得し（ステップＳ１０２）、登録データと照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ１０３）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ１０４）。このとき、特徴点情報が特徴点種別毎の特徴点数を含むものである場合には、登録データの各セルにおける種別情報および特徴点数と照合データの各セルにおける種別情報および特徴点数とをそれぞれ比較することになる。
【００８４】
特徴点情報の一致度が所定値以上であれば（ステップＳ１０４のＹＥＳルート）、一致と判断する（ステップＳ１０５）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。
また、ステップＳ１０４で一致度が所定値未満であると判断された場合（ＮＯルート）には、不一致と判断する（ステップＳ１０６）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【００８５】
一方、ステップＳ９９で、ピッチλおよびオフセット量δの比較結果が所定の位置合わせ条件を満たしていない、即ち、ピッチλおよびオフセット量δの一致度が所定値未満であると判断された場合（ＮＯルート）には、セル分割基準点の移動回数が所定回数以上であるか否かを判断する（ステップＳ１００）。
移動回数が所定回数未満である場合（ステップＳ１００のＮＯルート）、ステップＳ９２に戻って、図７（Ａ），図７（Ｂ）および図２０を参照しながら前述したように、照合用指紋画像におけるセル分割基準点を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを再度抽出・取得する（ステップＳ９３）。この後、前述と同様にして、再度、方向θが一致していると見なされるの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれ（ステップＳ９４〜Ｓ９６）、セル分割部１１により再分割して得られた各セルの指紋画像から、セル基本情報取得部１２によりセル基本情報（指紋隆線のピッチλ，オフセット量δ）を照合データとして抽出・取得する（ステップＳ９７）。そして、照合部１４において、登録データと再取得された照合データとの間で対応するセルどうしについて、ピッチλおよびオフセット量δを再比較し（ステップＳ９８）、その比較結果が所定の一致条件を満たしているか否かを再判断する（ステップＳ９９）。
【００８６】
再判断の結果、ピッチλおよびオフセット量δの比較結果が所定の位置合わせ条件を満たしていない場合（ステップＳ９９のＮＯルート）、再びステップＳ１００に戻る。そして、このような再処理を繰り返し実行し、セル分割基準点の移動回数が所定回数以上となった場合（ステップＳ１００のＹＥＳルート）、つまり、上述のような再処理を所定回数だけ繰り返し実行しても、ピッチλおよびオフセット量δの比較結果が所定の位置合わせ条件を満たさなかった場合には、ステップＳ１０６と同様、不一致と判断する（ステップＳ１０１）。
【００８７】
ステップＳ９９での再判断の結果、ピッチλおよびオフセット量δの比較結果が所定の位置合わせ条件を満たしている場合（ＹＥＳルート）には、セル分割部１１により再分割して得られた各セルの指紋画像から、セル特徴情報取得部１３により特徴点情報を照合データとして抽出・取得してから（ステップＳ１０２）、照合部１４において、前述と同様の比較・判断（ステップＳ１０３，Ｓ１０４）が行なわれ、一致判定（ステップＳ１０５）もしくは不一致判定（ステップＳ１０６）が行なわれる。
【００８８】
このように、本発明の第５実施形態によれば、登録データのセルと照合データのセルとの位置合わせが、各セルの方向θ，ピッチλおよびオフセット量δを用い、所定の位置合わせ条件を満たすまで実行されるので、より高い確度で登録データのセルと照合データのセルとの位置合わせを行なった状態で、特徴点情報を用いた一致判定／不一致判定を行なうことができ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００８９】
また、第５実施形態では、セル基本情報（方向θ，ピッチλおよびオフセット量δ）を用いて所定の位置合わせ条件を満足する位置合わせが行なえなかった場合には不一致判定を行ない、照合用指紋画像から特徴点情報の抽出・取得を行なうことなく照合処理を終了する。一方、その位置合わせ条件を満足する位置合わせが行なえた場合（つまり、セル基本情報の比較結果が所定の一致条件を満たしており、セル基本情報を用いた照合では一致判定を行なえる場合）に、初めて特徴点情報の抽出・取得を行ない、その特徴点情報を用いた照合を行なっている。
【００９０】
一般に、特徴点情報を抽出・取得するには二値化処理や細線化処理などを行なう必要があって、処理が重く時間もかかる。そこで、第５実施形態では、上述のように、先にセル基本情報による判定を行ない、特徴点情報による判定を行なうまでもなくセル基本情報によって不一致と判定できる場合には、特徴点情報を抽出することなく照合処理が終了されるので、照合処理を軽くして、その照合処理に要する時間を大幅に短縮することができる。そして、先にセル基本情報による判定を行ない所定の一致を見た場合には、特徴点情報を抽出してその特徴点情報による判定を行なうことにより、第１実施形態と同様の作用効果が得られる。
【００９１】
なお、上述した第５実施形態では、ステップＳ１０４で一致度が所定値未満であると判断された場合（ＮＯルート）には、ステップＳ１０６で直ちに不一致判定を行なっているが、ステップＳ１０４で一致度が所定値未満であると判断された場合、例えば図６に示した第２実施形態と同様、セル分割基準点を所定量だけ移動させてから、ステップＳ９２〜Ｓ１０５による処理を再度行なってもよい。
【００９２】
その際、照合部１４が、登録データとステップＳ１０２で再取得された照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ１０３）、その比較結果の一致度が所定値以上であるか否かを再判断する（ステップＳ１０４）。そして、このような再処理を所定回数だけ繰り返し実行しても一致度が所定値未満である場合に、照合部１４が不一致判定を行なうようにする。
【００９３】
これにより、第５実施形態においても、第２実施形態とほぼ同様、各セルの特徴点情報の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点を移動させて、再度、セル分割，位置合わせ，情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【００９４】
〔６〕第６実施形態の説明
図１３〜図１５を参照しながら、本発明の第６実施形態としての生体情報照合装置（指紋照合装置）１０の動作について説明する。ここで、図１３はその動作を説明するためのフローチャート、図１４は本発明の第６実施形態におけるサブセルの分割例を示す図、図１５は図１４に示すサブセルを適用した場合に取得・保存される特徴点情報（セル特徴情報）のフォーマットの例を示す図である。
【００９５】
第６実施形態では、登録データもしくは照合データとして各セルの特徴点情報（セル特徴情報）を抽出・取得する際に、図１４に示すごとく、各セルをさらに４つのサブセル０〜３に分割し、これらのサブセル０〜３のそれぞれについて特徴点情報を抽出・取得している。各サブセルにおける特徴点情報としては、各サブセルにおける特徴点の有無に関する情報を抽出してもよいし、各サブセルに含まれる特徴点の種別（分岐点，端点）と各サブセルにおける前記種別毎の特徴点数とを含んでいてもよい。
【００９６】
特徴点情報として各サブセルにおける特徴点の有無に関する情報を採用する場合、サブセル毎に、特徴点の有無を示す１ビット分の特徴点情報が登録データとして取得され登録データ保存部３０に保存される。つまり、一つのセルについて４ビット分の特徴点情報が抽出・保存される。例えば図１４に示すセルのごとく、サブセル１，２には特徴点が無くサブセル０，３に特徴点が有る場合、このセルについての４ビット分の特徴点情報としては“１００１”が抽出・保存される。この４ビット分の特徴点情報は、サブセル０，１，２，３の順で、各サブセルにおける特徴点有無情報（有“１”，無“０”）を並べたものである。
【００９７】
特徴点情報として各サブセルに含まれる特徴点の種別および個数を採用する場合には、例えば図１５に示すように、サブセル毎に、分岐点についての２ビット分の個数情報と、端点についての２ビット分の個数情報とが登録データとして保存される。より具体的に説明すると、サブセル０における分岐点（Sc0_Mk0_Mn）の２ビット分の個数情報と、サブセル０における端点（Sc0_Mk1_Mn）の２ビット分の個数情報と、サブセル１における分岐点（Sc1_Mk0_Mn）の２ビット分の個数情報と、サブセル１における端点（Sc1_Mk1_Mn）の２ビット分の個数情報と、サブセル２における分岐点（Sc2_Mk0_Mn）の２ビット分の個数情報と、サブセル２における端点（Sc2_Mk1_Mn）の２ビット分の個数情報と、サブセル３における分岐点（Sc3_Mk0_Mn）の２ビット分の個数情報と、サブセル３における端点（Sc3_Mk1_Mn）の２ビット分の個数情報とが抽出され、この順序で保存される。つまり、一つのセルについて２バイト分の特徴点情報が抽出・保存される。なお、各種別の２ビット分の個数情報も、図３に示したフォーマットと同様、“００”で個数０、“０１”で個数１、“１０”で個数２、“１１”で“unknown（不明もしくは３個以上）”を示す。例えば、図１４に示すセルでは、サブセル０に分岐点が１個含まれ、サブセル１，２には特徴点が含まれず、サブセル３に端点が１個含まれているので、２バイト分の特徴点情報は“０１０００００００００００００１”となる。
【００９８】
上述のようなサブセルを採用して特徴点情報を抽出する場合、第６実施形態の指紋照合装置１０におけるセル特徴情報取得部１３は、照合用指紋画像から各セルにおける特徴点情報を取得する際、各セルをさらに登録データにおけるサブセルに対応する４つのサブセルに分割し、そのサブセル毎に特徴点情報を取得する。ここで抽出される特徴点情報は、特徴点の有無に関する情報であっても特徴点の種別および個数であってもよいが、当然、登録データ保存部３０における登録データの特徴点情報と同じ内容のものである。また、第６実施形態の指紋照合装置１０における照合部１４は、登録データと照合データとの間で対応するセルどうしについて特徴点情報を比較する際、セル毎およびサブセル毎に特徴点情報を比較し、照合一致／不一致の判定を行なうことになる。
【００９９】
次に、上述のようなサブセルを採用した第６実施形態の指紋照合装置１０による照合動作を、図１３に示すフローチャートに従って説明する。ここで説明する照合動作は、図８に示した第３実施形態の照合動作に、上述したサブセルを適用したものである。なお、図１３において、図８と同様の処理を行なうステップには、図８と同じステップ番号を付与し、その詳細な説明は省略する。
【０１００】
図１３に示すように、サブセルを採用したことにより、図１３に示す第６実施形態の照合動作では、図８に示すステップＳ６１，Ｓ６４，Ｓ６５に代えて、ステップＳ６１′，Ｓ６４′，Ｓ６５′が実行される。
つまり、ステップＳ５７で、方向θの比較結果が所定の位置合わせ条件を満たしていると判断された場合（ＹＥＳルート）セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、セル基本情報（指紋隆線のピッチλ，オフセット量δ）が照合データとして抽出・取得されるとともに（ステップＳ６０）、セル特徴情報取得部１３により、各セルが４つのサブセルに分割され、各サブセルの指紋画像から特徴点情報が照合データとして抽出・取得される（ステップＳ６１′）。
【０１０１】
この後、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、ピッチλおよびオフセット量δの比較を行ない（ステップＳ６２）、その比較結果が所定の一致条件を満たしていれば（ステップＳ６３のＹＥＳルート）、登録データと照合データとの間で対応するセルどうしについて、各セルおよび各サブセルの特徴点情報を比較し（ステップＳ６４′）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ６５′）。
【０１０２】
このように、本発明の第６実施形態によれば、第３実施形態と同様の作用効果が得られるほか、特徴点情報が、セルよりもさらに細かく分割されたサブセル毎に取得され、照合時には、サブセル単位で特徴点情報の比較が行なわれるので、登録データと照合データとの比較をより厳密に行なうことができ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【０１０３】
なお、第６実施形態では、図８に示した第３実施形態の照合動作に、上述したサブセルを適用した場合について説明したが、第６実施形態で説明したサブセルは、前述した第１〜第５実施形態や後述する第７実施形態にも適用することができ、いずれの場合にも、上述と同様の作用効果を得ることができる。その際、第６実施形態のステップＳ６１′と同様の特徴点情報抽出処理が、上述したステップＳ１４（図４），Ｓ３８（図６），Ｓ６１（図９），Ｓ７３（図１０），Ｓ１０２（図１２）および後述の第７実施形態のステップＳ１２３（図１７，図１９）で実行される。また、第６実施形態のステップＳ６４′と同様の特徴点情報比較処理が、上述したステップＳ２０（図４），Ｓ４１（図６），Ｓ６４（図９），Ｓ７４（図１０），Ｓ１０３（図１２）および後述の第７実施形態のステップＳ１２４（図１７，図１９）で実行される。さらに、第６実施形態のステップＳ６５′と同様の比較結果判断処理が、上述したステップＳ２１（図４），Ｓ４２（図６），Ｓ６５（図９），Ｓ７５（図１０），Ｓ１０４（図１２）および後述の第７実施形態のステップＳ１２５（図１７，図１９）で実行される。また、第６実施形態では、サブセルの数が４である場合について説明しているが、本発明はこれに限定されるものではなく、セルの大きさに応じて、各セルを、２または３のサブセル、あるいは５以上のサブセルに分割してもよい。
【０１０４】
〔７〕第７実施形態の説明
まず、図１６を参照しながら本発明の第７実施形態における生体情報照合装置（指紋照合装置）について説明する。なお、図１６は、その機能構成を示すブロック図である。
この図１６に示すように、本発明の第７実施形態における指紋照合装置１０Ａも、図１に示した指紋照合装置１０と同様、登録用指紋画像（登録用生体情報画像；生体紋様の隆線画像）と、照合時に照合対象者によって入力された照合用指紋画像（照合用生体情報画像；生体紋様の隆線画像）とを照合するもので、図１に示した指紋照合装置１０と同様に構成されているが、この第７実施形態の指紋照合装置１０Ａでは、図１に示した指紋照合装置１０の構成に、さらに、指紋中心検出部（紋様中心検出部）１５が追加されている。
【０１０５】
この指紋中心検出部１５は、指紋画像から指紋中心を検出するためのもので、登録データ保存部３０から提供された登録データにおける各セルの方向θを用いて登録用指紋画像（登録データ）の指紋中心位置（座標）を検出する機能と、照合対象者によって指紋センサ２０から入力された照合用指紋画像における指紋中心位置（座標）を検出する機能とを有している。
【０１０６】
そして、第７実施形態の指紋照合装置１０Ａにおけるセル分割部１１は、指紋中心検出部１５によって検出された指紋中心位置に基づいて得られた位置を、セル分割基準点にして、照合用指紋画像を所定のセル単位に分割している（図１８参照）。このとき、セル分割部１１は、指紋中心検出部１５によって検出された指紋中心位置をそのままセル分割基準点として用いてもよいし、指紋中心検出部１５によって検出された指紋中心位置に、適当なオフセット量を付与した位置をセル分割基準点として用いてもよい。
【０１０７】
図１７，図１８を参照しながら、本発明の第７実施形態としての生体情報照合装置（指紋照合装置）１０Ａの動作について説明する。ここで、図１７はその動作を説明するためのフローチャート、図１８は指紋中心を分割基準点とするセル分割について説明するための図である。この第７実施形態の照合処理では、前述した各セルにおけるセル基本情報やセル特徴情報（特徴点情報）のほかに、指紋中心の位置（座標）が用いられる。
【０１０８】
図１７に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ１１１）、指紋中心検出部１５において、登録データ保存部３０から提供された登録データにおける各セルの方向θを用いて登録データの指紋中心位置が検出されるとともに（ステップＳ１１２）、図１８に示すように、入力された照合用指紋画像における指紋中心位置が検出される（ステップＳ１１３）。
【０１０９】
そして、セル分割部１１において、ステップＳ１１２およびＳ１１３でそれぞれ検出された２つの指紋中心位置を一致させるようにして登録データと照合用指紋画像とを重ね合わせた上で（ステップＳ１１４）、図１８に示すように、指紋中心位置に基づいてセル分割基準点（照合用指紋画像のセル分割位置；グリッドの位置）を決定し、照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ１１５）、分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを抽出・取得する（ステップＳ１１６）。
【０１１０】
この後、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ１１６で抽出・取得された各セルの方向θとを比較することにより、第１実施形態と同様にして、登録データと照合データとの位置合わせを行なう（ステップＳ１１７〜Ｓ１１９）。ステップＳ１１７〜Ｓ１１９はそれぞれ図４のステップＳ１５〜Ｓ１７に対応しているので、これらのステップＳ１１７〜Ｓ１１９による具体的な処理の説明は省略する。
【０１１１】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ１１８のＹＥＳルート）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、セル基本情報（指紋隆線のピッチλ，オフセット量δ）を照合データとして抽出・取得する（ステップＳ１２０）。この後、照合部１４において、登録データと照合データとの間で対応するセルどうしについて、指紋隆線のピッチλおよびオフセット量δを比較し（ステップＳ１２１）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ１２２）。
【０１１２】
ピッチλおよびオフセット量δの一致度が所定値以上であれば（ステップＳ１２２のＹＥＳルート）、セル分割部１１によって得られた各セルの指紋画像から、セル特徴情報取得部１３により、特徴点情報を照合データとして抽出・取得する（ステップＳ１２３）。この後、登録データと照合データとの間で対応するセルどうしについて、特徴点情報を比較し（ステップＳ１２４）、その比較結果が所定の一致条件を満たしているか否か（一致度が所定値以上であるか否か）を判断する（ステップＳ１２５）。このとき、特徴点情報が特徴点種別毎の特徴点数を含むものである場合には、登録データの各セルにおける種別情報および特徴点数と照合データの各セルにおける種別情報および特徴点数とをそれぞれ比較することになる。
【０１１３】
特徴点情報の一致度が所定値以上であれば（ステップＳ１２５のＹＥＳルート）、一致と判断する（ステップＳ１２６）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものであると判断する。
また、ステップＳ１２２およびステップＳ１２５で一致度が所定値未満であると判断された場合（ＮＯルート）には、不一致と判断する（ステップＳ１２７，Ｓ１２８）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【０１１４】
このように、本発明の第７実施形態によれば、第１実施形態と同様の作用効果が得られるほか、照合用指紋画像のセル分割を行なうための基準点が、指紋中心検出部１５によって検出された照合用指紋画像の指紋中心位置に基づいて決定されるので、登録データについても登録用指紋画像の指紋中心位置に基づいてセル分割を行なっておけば、登録データと照合データとの位置合わせを、より確実かつ短時間で行なうことが可能になる。
【０１１５】
また、図１９は本発明の第７実施形態としての生体情報照合装置（指紋照合装置）の動作の変形例を説明するためのフローチャートであり、この図１９に示す第７実施形態の変形例では、基本的に図１７に示した第７実施形態と同様に照合処理が行なわれるが、ステップＳ１２２およびステップＳ１２５で一致度が所定値未満であると判断された場合、セル分割基準点の移動回数が所定回数以上であるか否かを判断する（ステップＳ１２９）。移動回数が所定回数未満である場合（ステップＳ１２９のＮＯルート）、ステップＳ１１５に戻って、図７（Ａ），図７（Ｂ）および図２０を参照しながら前述したように、照合用指紋画像におけるセル分割基準点（指紋中心位置）を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを再度抽出・取得する（ステップＳ１１６）。
【０１１６】
この後、前述と同様にして、再度、一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれ（ステップＳ１１７〜Ｓ１１９）、さらに、セル基本情報取得部１２およびセル特徴情報取得部１３によって、再分割された各セルについてセル基本情報およびセル特徴情報が再取得され（ステップＳ１２０，Ｓ１２３）、照合部１４において、登録データと再取得された照合データとの比較・判断が再度実行される（ステップＳ１２１，Ｓ１２２，Ｓ１２４，Ｓ１２５）。
【０１１７】
再判断の結果、特徴点情報の一致度が所定値以上であれば（ステップＳ１２５のＹＥＳルート）、一致と判断するが（ステップＳ１２６）、ステップＳ１２２およびステップＳ１２５で一致度が所定値未満であると判断された場合（ＮＯルート）にはステップＳ１２９に戻る。そして、このような再処理を繰り返し実行し、セル分割基準点の移動回数が所定回数以上となった場合（ステップＳ１２９のＹＥＳルート）、つまり、上述のような再処理を所定回数だけ繰り返し実行しても前記比較結果が所定の一致条件を満たさなかった場合には、不一致と判断する（ステップＳ１３０）。つまり、登録用指紋画像（登録データ）と照合用指紋画像（照合データ）とが同一生体（同一指）から得られたものではないと判断する。
【０１１８】
これにより、第７実施形態の変形例においても、第２実施形態と同様、各セルのセル基本情報（指紋隆線のピッチλ，オフセット量δ）および特徴点情報の比較結果が所定の一致条件を満たさない場合には、照合用指紋画像のセル分割基準点（指紋中心位置）を移動させ、再度、セル分割，位置合わせ，情報取得および比較・判断の処理が実行されるので、登録データと照合データとのパターンマッチングによる照合をより高い確度で行なえ、照合判定結果の信頼性をより高め他人受入率をさらに低減することができる。
【０１１９】
なお、上述した第７実施形態やその変形例では、指紋中心検出部１５により、登録データ（登録用指紋画像）の指紋中心位置を、照合時に登録データの方向データを用いて検出しているが、登録時に、登録者によって入力された登録用指紋画像から指紋中心位置（座標）を検出し、その指紋中心位置（座標）を登録データとしてセル基本情報やセル特徴情報とともに登録データ保存部３０に予め保存しておいてもよい。
【０１２０】
このように登録用指紋画像の指紋中心位置を登録データとして予め保存しておけば、照合時に登録用指紋画像の指紋中心位置を検出する処理（ステップＳ１１２）を省略することが可能になり、照合処理をより迅速に行なうことが可能になる。
また、上述のように指紋中心位置を用いた照合は、第１〜第６実施形態で説明した各照合動作にも適用することができ、いずれの場合にも、上述と同様の作用効果を得ることができる。
【０１２１】
〔８〕その他
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
〔８−１〕例えば、上述した指紋照合装置１０，１０Ａにおいて、照合部１４が、登録データと照合データとの位置合わせを行なう際に、登録データに対し照合データを相対的に回転させながら、前記登録データにおける各セルの方向情報（θ）もしくは特徴点情報と前記照合データにおける各セルの方向情報（θ）もしくは特徴点情報とを比較し、その比較結果が所定条件を満たす位置まで照合データ（照合用生体情報画像）を回転させてもよい。
【０１２２】
このとき、各セルでの指紋隆線の方向θを抽出した後、照合データを登録データに対して所定角度だけ回転する都度、登録データと照合データとの間で方向θが一致していると見なされる一致セルの数を確認し、その数が所定閾値以上となるまで、照合データを回転させる。このとき、上述した指紋照合装置１０Ａのごとく指紋中心検出部１５をそなえている場合には、上記回転の中心として、登録用指紋画像（登録データ）や照合用指紋画像（照合データ）における指紋中心位置を用いる。
【０１２３】
これにより、登録データ（登録用指紋画像）と照合データ（照合用指紋画像）との回転ズレをも調整・吸収し、これらの登録データと照合データとの位置合わせを確実に行なうことができる。
また、方向データ（θ）の一致を確認する場合に、照合データの各セルの方向データ（θ）を所定の角度だけ回転させてから一致を確認し、一致セルの数が最大となる角度を求め、その角度だけ指紋画像もしくはセル分割用グリッドを回転させて、セル分割を行なうことによって、回転ズレに対応することが可能である。
【０１２４】
上述のような回転を行ないながら照合を行なう手順の例について、図２５に示すフローチャートに従って説明する。ただし、ここでは、後者の手法、つまり、照合データの各セルの方向データ（θ）を回転させる手法を採用した場合の手順を示す。
図２５に示すように、照合時に照合対象者によって照合用指紋画像が指紋センサ２０から入力されると（ステップＳ１３１）、セル分割部１１において、セル分割位置を決定し、指紋センサ２０から入力された照合用指紋画像を、登録用指紋画像をセル分割する際に用いたものと同じセル単位に分割し（ステップＳ１３２）、セル分割部１１によって得られた各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを抽出・取得する（ステップＳ１３３）。
【０１２５】
そして、図２５に示す例では、ステップＳ１３３〜Ｓ１３９の処理によって、後述するごとく、一致セルの数が最大になるように、各セルの方向データ（θ）を回転調整しながら登録用指紋画像（即ち登録データのセル）と照合用指紋画像（即ち照合データのセル）との位置合わせを行なっている。
ステップＳ１３３で方向データを検出すると、照合部１４において、まず、登録データ保存部３０から提供された登録データにおける各セルの方向θと、ステップＳ１３３で抽出・取得された各セルの方向θとを比較することにより、方向データ（θ）の回転調整を行なう（ステップＳ１３４〜Ｓ１３６）。より具体的に説明すると、登録データのセルと照合データのセルとを重ね合わせて方向θの比較を行ない（ステップＳ１３３）、一致セルの数が最大か否かを判定する（ステップＳ１３４）。最大でない場合（ステップＳ１３４のＮＯルート）、各セルの方向データ（つまりθ）を所定量だけ回転させてから（ステップＳ１３６）、ステップＳ１３４に戻って、再度、方向θの比較を行なう。このような処理が、ステップＳ１３４で一致セルの数が最大になったと判定されるまで（ＹＥＳ判定となるまで）、繰り返し実行される。なお、このとき、ステップＳ１３５で、「一致セルの数が最大か否か」を判定する代わりに、「一致セルの割合が所定値以上か否か」を判定し、一致セルの割合が所定値以上になるように方向データ（θ）の回転調整を行なってもよい。
【０１２６】
一致セルの数が最大になるように、各セルの方向データの回転調整が行なわれると（ステップＳ１３５のＹＥＳルート）、今度は、登録データと照合データとの位置合わせを、一致セルの数が最大となるように行なう（ステップＳ１３３〜Ｓ１３８）。現在の位置合わせ状態で一致セルの数が最大ではないと判断されると（ステップＳ１３７のＮＯルート）、セルの重ね合わせ位置を移動させてから（グリッドをずらしてから；ステップＳ１３８）、ステップＳ１３３に戻って、再度、セル内での隆線方向θを検出してから、上述と同様の処理が、ステップＳ１３７で一致セルの数が最大になったと判定されるまで（ＹＥＳ判定となるまで）、繰り返し実行される。なお、このとき、ステップＳ１３７においても、「一致セルの数が最大か否か」を判定する代わりに、「一致セルの割合が所定値以上か否か」を判定し、一致セルの割合が所定値以上になるように上記位置合わせを行なってもよい。
【０１２７】
一致セルの数が最大になるように、登録データのセルと照合データのセルとの位置合わせが行なわれると（ステップＳ１３７のＹＥＳルート）、一致セル数の割合が所定値以上であるか否かを判断する（ステップＳ１３９）。所定値以上でなければ（ステップＳ１３９のＮＯルート）、ステップＳ１３２に戻って、図７（Ａ），図７（Ｂ）および図２０を参照しながら前述したように、照合用指紋画像におけるセル分割基準点を所定量だけ移動させてから、移動後のセル分割基準点に基づいて、再度、セル分割部１１において、指紋センサ２０から入力された照合用指紋画像をセル単位に分割する。そして、セル分割部１１によって再分割された各セルの指紋画像から、セル基本情報取得部１２により、指紋隆線の方向θのみを再度抽出・取得する（ステップＳ５３）。この後、前述と同様の処理（ステップＳ１３２〜Ｓ１３９）を、ステップＳ１３９で一致セル数の割合が所定以上と判断されるまで、繰り返し実行する。そして、ステップＳ１３９で一致セル数の割合が所定値以上であると判断された場合（ＹＥＳルート）には、図８を参照しながら前述した処理と同様の処理（ステップＳ６０〜Ｓ６８）を実行する。
【０１２８】
〔８−２〕上述した指紋照合装置１０，１０Ａにおいて、照合部１４が、特徴点情報の比較結果が所定の一致条件を満たすか否かを判断する際に、照合用指紋画像を分割して得られたセルのうち、画像状態が不鮮明なものについての特徴点情報（セル特徴情報）の比較結果に対する重みを軽く設定するように構成してもよい。これにより、不鮮明なセルにおける特徴点情報（セル特徴情報）の比較結果に対する重みを軽く設定することで、不確実な比較結果が判断に及ぼす影響を小さくすることができるので、より鮮明なセルにおける特徴点情報の比較結果（つまり確実性の高い比較結果）を用いて、より確実に一致／不一致判定を行なうことができる。
【０１２９】
ここで、不鮮明な部分（セル）は、以下のような部分(1)〜(3)として検出・認識することができる。(1)フーリエ変換により方向成分を抽出した場合にその方向成分を所定の閾値以上の大きさで検出できない部分。(2)セル内の画素の画素値を、複数方向の短冊状領域のそれぞれについて積算して得られた複数の積算値の間に、所定閾値以上の差が無いセル（つまり、黒画素と白画素との分布に所定閾値以上のピーク差が検出されないセル；さらに換言すると、隆線画像が鮮明に映っていないセル）。(3)方向検出用のマスク処理による方向検出処理を行なっても所定値以上の値で方向を示さない部分。
【０１３０】
〔８−３〕上述した実施形態では、生体情報が指紋であり生体情報画像が指紋の隆線画像（生体紋様の隆線画像）である場合について説明したが、本発明は、これに限定されるものではなく、生体情報が掌紋，血管パターン（眼底網膜血管網，静脈血管網），虹彩（虹彩筋肉紋様），顔画像等である場合にも上述と同様に適用され、上述した実施形態と同様の作用効果を得ることができる。
【０１３１】
〔８−４〕各セルから特徴点情報を抽出するタイミングとしては、以下の２通りがある。(1)指紋画像全体から特徴点情報を抽出してから、セル分割（グリッド分割）を行ない、各セルに対応する特徴点情報を、既に抽出されている特徴点情報から取得する。(2)セル分割を行なってから、各セル内で特徴点情報を抽出する。(1),(2)のいずれのタイミングで特徴点情報を抽出してもよいが、上述した実施形態では、項目(2)で後述したタイミングを採用した場合について説明している。
【０１３２】
〔８−５〕ところで、上述したセル分割部１１，セル基本情報取得部１２，セル特徴情報取得部１３，照合部１４および指紋中心検出部１５としての機能（全部もしくは一部の機能）は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラムを実行することによって実現される。
そのプログラムは、例えばフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体から、そのプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。
【０１３３】
ここで、コンピュータとは、ハードウエアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウエアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウエアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえている。上記所定のアプリケーションプログラムは、上述のようなコンピュータに、セル分割部１１，セル基本情報取得部１２，セル特徴情報取得部１３，照合部１４および指紋中心検出部１５としての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。
【０１３４】
さらに、本実施形態における記録媒体としては、上述したフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほかＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
【０１３５】
〔９〕付記
（付記１）  登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、
前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、
その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【０１３６】
（付記２）  前記比較結果が前記所定の一致条件を満たしていない場合には、
該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、
該セル基本情報取得部および該セル特徴情報取得部が、該セル分割部によって再分割された各セルについて前記照合データを再取得し、
該照合部が、
前記登録データにおける各セルの方向情報と再取得された前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なってから、
前記登録データと再取得された前記照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、
その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なうことを特徴とする、付記１記載の生体情報照合装置。
【０１３７】
（付記３）  該セル分割部による再分割，該セル基本情報取得部による再取得，該セル特徴情報取得部による再取得および該照合部による再判断を所定回数だけ繰り返し実行しても、前記比較結果が前記所定の一致条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記２記載の生体情報照合装置。
【０１３８】
（付記４）  該照合部が、前記の登録用生体情報画像と照合用生体情報画像との位置合わせを、前記の登録データと照合データとの間で前記方向情報が一致していると見なされる一致セルの数が最も多くなるように、もしくは、前記一致セルの割合が所定値以上になるように行なうことを特徴とする、付記１〜付記３のいずれか一項に記載の生体情報照合装置。
【０１３９】
（付記５）  該照合部が、前記の登録データと照合データとの間で対応するセルどうしについて、前記特徴点情報を比較するとともに、前記セル基本情報に含まれる前記方向情報以外の情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを判断することを特徴とする、付記１〜付記４のいずれか一項に記載の生体情報照合装置。
（付記６）  前記セル基本情報が、前記方向情報以外に、各セルにおける前記照合用生体情報画像のピッチ情報およびオフセット情報を含んでいることを特徴とする、付記５記載の生体情報照合装置。
【０１４０】
（付記７）  前記生体情報画像が生体紋様の隆線画像であり、前記方向情報が各セルにおける隆線の方向であり、前記ピッチ情報が各セルにおける隆線の間隔であり、前記オフセット情報が各セルにおける基準点からのオフセット量であることを特徴とする、付記６記載の生体情報照合装置。
（付記８）  登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記方向情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
前記方向情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が所定の一致条件を満たしているか否かを判断し、
その比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【０１４１】
（付記９）  該セル基本情報取得部は、まず、前記位置合わせに必要となる、各セルにおける前記照合用生体情報画像の方向情報を前記照合データとして取得し、
該照合部が前記方向情報の比較結果が前記所定の位置合わせ条件を満たしていると判断した場合に、該セル基本情報取得部が、必要に応じて、各セルにおける前記方向情報以外の前記セル基本情報を前記照合データとして取得するとともに、該セル特徴情報取得部が、各セルにおける前記特徴点情報を前記照合データとして取得することを特徴とする、付記８記載の生体情報照合装置。
【０１４２】
（付記１０）  前記方向情報の比較結果が前記所定の位置合わせ条件を満たしていない場合には、
該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、
該セル基本情報取得部が、該セル分割部によって再分割された各セルについて前記方向情報を再取得し、
該照合部が、前記登録データにおける各セルの方向情報と再取得された各セルの前記方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なうとともに前記方向情報の比較結果が前記所定の位置合わせ条件を満たしているか否かを再判断することを特徴とする、付記９記載の生体情報照合装置。
【０１４３】
（付記１１）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を、前記方向情報の比較結果が前記所定の位置合わせ条件を満たすまで、繰り返し実行することを特徴とする、付記１０記載の生体情報照合装置。
（付記１２）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を所定回数だけ繰り返し実行しても、前記方向情報の比較結果が前記所定の位置合わせ条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記１０記載の生体情報照合装置。
【０１４４】
（付記１３）  該照合部による再判断の結果、前記方向情報の比較結果が前記所定の位置合わせ条件を満たしている場合には、
該セル基本情報取得部が、必要に応じて、該セル分割部によって再分割された各セルにおける前記方向情報以外の前記セル基本情報を前記照合データとして取得するとともに、該セル特徴情報取得部が、該セル分割部によって再分割された各セルにおける前記特徴点情報を前記照合データとして取得してから、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて少なくとも前記セル特徴情報を比較し、前記一致判定もしくは前記不一致判定を行なうことを特徴とする、付記１０または付記１１に記載の生体情報照合装置。
【０１４５】
（付記１４）  前記特徴点情報の比較結果が前記所定の一致条件を満たしていない場合には、前記セル分割基準点を所定量だけ移動させてから、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を再度行ない、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて少なくとも前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なう一方、
前記セル分割基準点を所定量だけ移動させる処理、および、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を所定回数だけ繰り返し実行しても、前記特徴点情報の比較結果が前記所定の一致条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記９〜付記１３のいずれか一項に記載の生体情報照合装置。
【０１４６】
（付記１５）  該照合部が、前記の登録用生体情報画像と照合用生体情報画像との位置合わせを、前記の登録データと照合データとの間で前記方向情報が一致していると見なされる一致セルの数が最も多くなるように行なうことを特徴とする、付記８〜付記１４のいずれか一項に記載の生体情報照合装置。
（付記１６）  前記一致セルの数が最も多くなった時のセル数を、前記方向情報の比較結果とし、
当該セル数が所定閾値以上であること、もしくは、当該セル数の割合が所定値以上であることを、前記所定の位置合わせ条件とすることを特徴とする、付記１５記載の生体情報照合装置。
【０１４７】
（付記１７）  該照合部が、前記の登録データと照合データとの間で対応するセルどうしについて、前記特徴点情報を比較するとともに、前記セル基本情報に含まれる前記方向情報以外の情報を比較して、これらの比較結果が前記所定の一致条件を満たしているか否かを判断することを特徴とする、付記８〜付記１６のいずれか一項に記載の生体情報照合装置。
【０１４８】
（付記１８）  前記セル基本情報が、前記方向情報以外に、各セルにおける前記照合用生体情報画像のピッチ情報およびオフセット情報を含んでいることを特徴とする、付記１７記載の生体情報照合装置。
（付記１９）  前記生体情報画像が生体紋様の隆線画像であり、前記方向情報が各セルにおける隆線の方向であり、前記ピッチ情報が各セルにおける隆線の間隔であり、前記オフセット情報が各セルにおける基準点からのオフセット量であることを特徴とする、付記１８記載の生体情報照合装置。
【０１４９】
（付記２０）  登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの特徴点情報と前記照合データにおける各セルの特徴点情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なうとともに前記特徴点情報の比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記セル基本情報を比較し、
その比較結果が所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【０１５０】
（付記２１）  該セル特徴情報取得部は、まず、前記位置合わせに必要となる、各セルにおける前記照合用生体情報画像の特徴点情報を前記照合データとして取得し、
該照合部が前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしていると判断した場合に、該セル基本情報取得部が、各セルにおける前記セル基本情報を前記照合データとして取得することを特徴とする、付記２０記載の生体情報照合装置。
【０１５１】
（付記２２）  前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしていない場合には、
該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、
該セル特徴情報取得部が、該セル分割部によって再分割された各セルについて前記特徴点情報を再取得し、
該照合部が、前記登録データにおける各セルの特徴点情報と再取得された各セルの前記特徴点情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なうとともに前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしているか否かを再判断することを特徴とする、付記２１記載の生体情報照合装置。
【０１５２】
（付記２３）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を、前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たすまで、繰り返し実行することを特徴とする、付記２２記載の生体情報照合装置。
（付記２４）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を所定回数だけ繰り返し実行しても、前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記２２記載の生体情報照合装置。
【０１５３】
（付記２５）  該照合部による再判断の結果、前記特徴点情報の比較結果が前記所定の位置合わせ条件を満たしている場合には、
該セル基本情報取得部が、該セル分割部によって再分割された各セルにおける前記セル基本情報を前記照合データとして取得してから、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて前記セル基本情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを判断することを特徴とする、付記２２または付記２３に記載の生体情報照合装置。
【０１５４】
（付記２６）  前記セル基本情報の比較結果が前記所定の一致条件を満たしていない場合には、前記セル分割基準点を所定量だけ移動させてから、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を再度行ない、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて前記セル基本情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なう一方、
前記セル分割基準点を所定量だけ移動させる処理、および、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を所定回数だけ繰り返し実行しても、前記セル基本情報の比較結果が前記所定の一致条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記２１〜付記２５のいずれか一項に記載の生体情報照合装置。
【０１５５】
（付記２７）  該照合部が、前記の登録用生体情報画像と照合用生体情報画像との位置合わせを、前記の登録データと照合データとの間で前記特徴点情報が一致していると見なされる一致セルの数が最も多くなるように行なうことを特徴とする、付記２０〜付記２６のいずれか一項に記載の生体情報照合装置。
（付記２８）  前記一致セルの数が最も多くなった時のセル数を、前記方向情報の比較結果とし、
当該セル数が所定閾値以上であること、もしくは、当該セル数の割合が所定値以上であることを、前記所定の位置合わせ条件とすることを特徴とする、付記２７記載の生体情報照合装置。
【０１５６】
（付記２９）  前記生体情報画像が生体紋様の隆線画像であり、前記方向情報が各セルにおける隆線の方向であり、前記ピッチ情報が各セルにおける隆線の間隔であり、前記オフセット情報が各セルにおける基準点からのオフセット量であることを特徴とする、付記２０〜付記２８のいずれか一項に記載の生体情報照合装置。
（付記３０）  登録用生体情報画像と照合時に照合対象者によって入力された照合用生体情報画像とを照合する生体情報照合装置であって、
前記登録用生体情報画像を所定のセル単位に分割して得られた各セルにおける前記登録用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報と前記各セルにおける前記登録用生体情報画像の特徴点情報を含むセル特徴情報とを含む登録データを提供されるとともに、
前記照合用生体情報画像を前記所定のセル単位に分割するためのセル分割部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の方向情報，ピッチ情報およびオフセット情報を含むセル基本情報を取得するためのセル基本情報取得部と、
該セル分割部によって得られた各セルにおける前記照合用生体情報画像の特徴点情報をセル特徴情報として取得するためのセル特徴情報取得部と、
前記登録データと該セル基本情報取得部および該セル特徴情報取得部によってそれぞれ取得された前記のセル基本情報およびセル特徴情報を含む照合データとを用いて、前記の登録用生体情報画像と照合用生体情報画像との照合を行なう照合部とをそなえ、
該照合部が、
前記登録データにおける各セルの方向情報と前記照合データにおける各セルの方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なってから、前記の登録データと照合データとの間で対応するセルどうしについて前記ピッチ情報および前記オフセット情報を比較して、その比較結果が所定の位置合わせ条件を満たしているか否かを判断し、
その比較結果が前記所定の位置合わせ条件を満たしている場合に、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較して、その特徴点情報の比較結果が所定の一致条件を満たしているか否かを判断し、
前記特徴点情報の比較結果が前記所定の一致条件を満たしている場合に、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものであるとする一致判定を行なうことを特徴とする、生体情報照合装置。
【０１５７】
（付記３１）  該セル基本情報取得部は、まず、前記位置合わせに必要となる、各セルにおける前記照合用生体情報画像のセル基本情報を前記照合データとして取得し、
該照合部が前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たしていると判断した場合に、該セル特徴情報取得部が、各セルにおける前記特徴点情報を前記照合データとして取得することを特徴とする、付記３０記載の生体情報照合装置。
【０１５８】
（付記３２）  前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たしていない場合には、
該セル分割部が、セル分割基準点を所定量だけ移動させてから、前記照合用生体情報画像を前記所定のセル単位に再分割し、
該セル基本情報取得部が、該セル分割部によって再分割された各セルについて前記セル基本情報を再取得し、
該照合部が、前記登録データにおける各セルの方向情報と再取得された各セルの前記方向情報とを比較して前記の登録用生体情報画像と照合用生体情報画像との位置合わせを再度行なってから、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて前記ピッチ情報および前記オフセット情報を比較して、その比較結果が所定の位置合わせ条件を満たしているか否かを再判断することを特徴とする、付記３１記載の生体情報照合装置。
【０１５９】
（付記３３）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を、前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たすまで、繰り返し実行することを特徴とする、付記３２記載の生体情報照合装置。
（付記３４）  該セル分割部による再分割，該セル基本情報取得部による再取得および該照合部による再判断を所定回数だけ繰り返し実行しても、前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記３２記載の生体情報照合装置。
【０１６０】
（付記３５）  該照合部による再判断の結果、前記ピッチ情報および前記オフセット情報の比較結果が前記所定の位置合わせ条件を満たしている場合には、
該セル特徴情報取得部が、該セル分割部によって再分割された各セルにおける前記特徴点情報を前記照合データとして取得してから、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを判断することを特徴とする、付記３２または付記３３に記載の生体情報照合装置。
【０１６１】
（付記３６）  前記特徴点情報の比較結果が前記所定の一致条件を満たしていない場合には、前記セル分割基準点を所定量だけ移動させてから、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を再度行ない、
該照合部が、前記登録データと再取得された前記照合データとの間で対応するセルどうしについて前記特徴点情報を比較して、その比較結果が前記所定の一致条件を満たしているか否かを再判断し、その比較結果が前記所定の一致条件を満たしている場合に前記一致判定を行なう一方、
前記セル分割基準点を所定量だけ移動させる処理、および、前記の登録用生体情報画像と照合用生体情報画像との位置合わせ以降の処理を所定回数だけ繰り返し実行しても、前記特徴点情報の比較結果が前記所定の一致条件を満たさない場合、該照合部が、前記の登録用生体情報画像と照合用生体情報画像とが同一生体から得られたものではないとする不一致判定を行なうことを特徴とする、付記３１〜付記３５のいずれか一項に記載の生体情報照合装置。
【０１６２】
（付記３７）  該照合部が、前記の登録用生体情報画像と照合用生体情報画像との位置合わせを、前記の登録データと照合データとの間で前記方向情報が一致していると見なされる一致セルの数が最も多くなるように、もしくは、前記一致セルの割合が所定値以上になるように行なうことを特徴とする、付記３０〜付記３６のいずれか一項に記載の生体情報照合装置。
【０１６３】
（付記３８）  前記生体情報画像が生体紋様の隆線画像であり、前記方向情報が各セルにおける隆線の方向であり、前記ピッチ情報が各セルにおける隆線の間隔であり、前記オフセット情報が各セルにおける基準点からのオフセット量であることを特徴とする、付記３０〜付記３７のいずれか一項に記載の生体情報照合装置。
（付記３９）  前記生体情報画像が生体紋様の隆線画像であり、
前記照合用生体情報画像における生体紋様の中心位置を検出するための紋様中心検出部をさらにそなえ、
該セル分割部が、該紋様中心検出部によって検出された前記生体紋様の中心位置に基づいて算出された位置をセル分割基準点にして、前記照合用生体情報画像を前記所定のセル単位に分割することを特徴とする、付記１〜付記３８のいずれか一項に記載の生体情報照合装置。
【０１６４】
（付記４０）  該紋様中心検出部によって検出された前記生体紋様の中心位置から所定量だけ移動した位置を、前記セル分割基準点として用いることを特徴とする、付記３９記載の生体情報照合装置。
（付記４１）  前記登録データにおける前記特徴点情報が、各セルをさらに分割して得られる２以上のサブセル毎に分類されて取得されており、
該セル特徴情報取得部が、各セルにおける前記特徴点情報を取得する際に、各セルをさらに前記登録データにおける前記サブセルに対応する２以上のサブセルに分割し、該サブセル毎に前記特徴点情報を取得し、
該照合部が、前記の登録データと照合データとの間で対応するセルどうしについて前記特徴点情報を比較する際、該サブセル毎に前記特徴点情報を比較することを特徴とする、付記１〜付記４０のいずれか一項に記載の生体情報照合装置。
【０１６５】
（付記４２）  該照合部が、前記の登録用生体情報画像と照合用生体情報画像との位置合わせを行なう際に、該登録用生体情報画像に対し該照合用生体情報画像を相対的に回転させながら、前記登録データにおける各セルの方向情報もしくは特徴点情報と前記照合データにおける各セルの方向情報もしくは特徴点情報とを比較し、その比較結果が所定条件を満たす位置まで該照合用生体情報画像を回転させることを特徴とする、付記１〜付記４１のいずれか一項に記載の生体情報照合装置。
【０１６６】
（付記４３）  前記生体情報画像が生体紋様の隆線画像であり、画像回転の中心として、該登録用生体情報画像もしくは該照合用生体情報画像における生体紋様の中心位置を用いることを特徴とする、付記４２記載の生体情報照合装置。
（付記４４）  該照合部が、前記照合用生体情報画像を分割して得られたセルのうち、画像状態が不鮮明なものについての前記セル特徴情報の比較結果に対する重みを軽く設定することを特徴とする、付記１〜付記４３のいずれか一項に記載の生体情報照合装置。
【０１６７】
（付記４５）  前記特徴点情報が、各セルに含まれる特徴点の種別と、各セルにおける前記種別毎の特徴点数とを含んでいることを特徴とする、付記１〜付記４４のいずれか一項に記載の生体情報照合装置。
（付記４６）  前記特徴点情報が、各セルにおける特徴点の有無に関する情報であることを特徴とする、付記１〜付記４４のいずれか一項に記載の生体情報照合装置。
【産業上の利用可能性】
【０１６８】
以上のように、本発明によれば、生体情報画像を分割して得られたセル毎に、セル基本情報とともに特徴点情報が抽出され、その特徴点情報を考慮した、パターンマッチング方式の照合を実行することが可能になる。
従って、本発明は、画像情報そのものを用いた照合に比べて登録データ量や照合演算量を大幅に削減しながら、他人受入率をも大幅に低減することができ、例えば指紋，掌紋，血管パターン，虹彩，顔画像等の生体情報による個人認証を行なうべくパターンマッチング方式の画像照合を行なうシステムに用いて好適であり、その有用性は極めて高いものと考えられる。
【図面の簡単な説明】
【０１６９】
【図１】本発明の第１〜第６実施形態における生体情報照合装置（指紋照合装置）の機能構成を示すブロック図である。
【図２】（Ａ）は特徴点の無いセルの例を示す図、（Ｂ）は特徴点の有るセルの例を示す図である。
【図３】セル毎に取得・保存される特徴点情報（セル特徴情報）のフォーマットの例を示す図である。
【図４】本発明の第１実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図５】セル毎に取得された隆線方向データを用いて行なわれる、登録用指紋画像と照合用指紋画像との位置合わせ手法について説明するための図である。
【図６】本発明の第２実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図７】（Ａ），（Ｂ）は指紋画像のセル分割例およびセル分割基準点の移動例を示す図である。
【図８】本発明の第３実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図９】本発明の第３実施形態としての生体情報照合装置（指紋照合装置）の動作の変形例を説明するためのフローチャートである。
【図１０】本発明の第４実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図１１】各セルの特徴点情報による位置合わせについて説明するための図である。
【図１２】本発明の第５実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図１３】本発明の第６実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図１４】本発明の第６実施形態におけるサブセルの分割例を示す図である。
【図１５】図１４に示すサブセルを適用した場合に取得・保存される特徴点情報（セル特徴情報）のフォーマットの例を示す図である。
【図１６】本発明の第７実施形態における生体情報照合装置（指紋照合装置）の機能構成を示すブロック図である。
【図１７】本発明の第７実施形態としての生体情報照合装置（指紋照合装置）の動作を説明するためのフローチャートである。
【図１８】指紋中心を分割基準点とするセル分割について説明するための図である。
【図１９】本発明の第７実施形態としての生体情報照合装置（指紋照合装置）の動作の変形例を説明するためのフローチャートである。
【図２０】セル分割基準点の移動幅の例を説明するための図である。
【図２１】（Ａ），（Ｂ）はそれぞれパターンマッチング対象の２つの指紋画像を示す図である。
【図２２】（Ａ）〜（Ｃ）は、図２１に示した２つの指紋画像を照合する際のパターンマッチング手順を説明するための図である。
【図２３】指紋画像のセル分割例を示す図である。
【図２４】（Ａ）は指紋画像から分割して得られた一つのセルの例を示す図、（Ｂ）は（Ａ）に示すセルから抽出・取得されるセル基本情報を説明するための図である。
【図２５】本発明の生体情報照合装置（指紋照合装置）により方向データの回転を行ないながら照合を行なう手順の例を説明するためのフローチャートである。
【符号の説明】
【０１７０】
１０，１０Ａ    指紋照合装置（生体情報照合装置）
１１    セル分割部
１２    セル基本情報取得部
１３    セル特徴情報取得部
１４    照合部
１５    指紋中心検出部（紋様中心検出部）
２０    指紋センサ
３０    登録データ保存部
【図１】
2005222419.tif 000003
【図２】
2005222419.tif 000004
【図３】
2005222419.tif 000005
【図４】
2005222419.tif 000006
【図５】
2005222419.tif 000007
【図６】
2005222419.tif 000008
【図７】
2005222419.tif 000009
【図８】
2005222419.tif 000010
【図９】
2005222419.tif 000011
【図１０】
2005222419.tif 000012
【図１１】
2005222419.tif 000013
【図１２】
2005222419.tif 000014
【図１３】
2005222419.tif 000015
【図１４】
2005222419.tif 000016
【図１５】
2005222419.tif 000017
【図１６】
2005222419.tif 000018
【図１７】
2005222419.tif 000019
【図１８】
2005222419.tif 000020
【図１９】
2005222419.tif 000021
【図２０】
2005222419.tif 000022
【図２１】
2005222419.tif 000023
【図２２】
2005222419.tif 000024
【図２３】
2005222419.tif 000025
【図２４】
2005222419.tif 000026
【図２５】
2005222419.tif 000027