(57)【要約】【課題】指紋領域の輪郭が欠けている場合でも、指紋画像の基準位置からの傾きの角度を正しく算出する指紋画像の回転角度算出装置を提供する。【解決手段】入力指紋画像１００から塗りつぶし画像２００を作成する。塗りつぶし画像２００において、指紋領域２０２と背景領域２０１との境界線４０１，４０２抽出される（境界線画像４００）。境界線４０１，４０２の一部を近似した直線である境界線近似直線４１１，４１２が求められる（説明用境界線画像４１０）。境界線近似直線４１１，４１２に基づいて回転角度θが算出される（説明用境界線画像４２０）。２本の近似直線の信頼性が判定され、信頼されない近似直線は使用されずに、信頼された近似直線に基づいて回転角度θが算出される。２本とも信頼されない場合、塗りつぶし画像２００における指紋領域２０２を近似した直線である領域近似直線２２１に基づいて回転角度θが算出される（説明図２２０）。【選択図】図１
2008217091.tif 000002
【特許請求の範囲】
【請求項１】
人の指紋が写されている画像である指紋画像のデータである指紋画像データを入力する指紋画像データ入力手段と、
前記指紋画像データ入力手段から入力された前記指紋画像データの示す前記指紋画像又は前記指紋画像を構成する各画素の濃淡を示す階調値、若しくは、各画素の前記階調値と周囲の画素の前記階調値とから得られる差分情報に基づいて作成された抽出用画像において、指紋が存在する領域である指紋領域と前記指紋画像における当該指紋領域以外の領域との境界線となる画素を境界画素として、当該境界画素の集合である境界画素集合を抽出する境界画素集合抽出手段と、
前記指紋画像内の所定の領域である評価領域内に存在する前記境界画素を有効な画素である有効画素として抽出する有効画素抽出手段と、
前記指紋画像を二次元平面とみなし、当該二次元平面上において、当該有効画素抽出手段により抽出された前記有効画素に対応した座標上の点の集合を近似直線に近似する第一近似直線特定手段と、
当該第一近似直線特定手段により近似された近似直線である第一近似直線の傾きと予め定められた基準線の傾きとに基づいて、前記指紋領域が前記基準線に沿った向きとなるように前記指紋画像を回転させる角度である回転角度を算出する回転角度算出手段とを備えたことを特徴とする指紋画像の回転角度算出装置。
【請求項２】
前記第一近似直線特定手段により近似された前記第一近似直線が信頼できるか否かを所定の判断条件に基づいて判断する信頼性判断手段を備えたことを特徴とする請求項１に記載の指紋画像の回転角度算出装置。
【請求項３】
前記指紋画像データに示される前記指紋画像は四角形であり、
前記基準線は前記指紋画像の一辺に平行な直線であり、
前記境界画素集合抽出手段は、前記抽出用画像において、前記基準線に垂直な方向に並ぶ一列の画素の集合に注目し、当該一列の画素の集合のうち前記階調値又は前記差分情報が第一閾値よりも大きい画素の中で当該一列の画素の最も両端に近い位置に存在する画素を前記境界画素とし、当該境界画素の集合を前記境界画素集合とすることを特徴とする請求項１又は２に記載の指紋画像の回転角度算出装置。
【請求項４】
前記評価領域は前記指紋画像内を通過する４本の直線で囲まれた領域であることを特徴とする請求項１乃至３のいずれかに記載の指紋画像の回転角度算出装置。
【請求項５】
前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、
前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、
前記回転角度算出手段は、
前記第一近似直線特定手段により２つの前記第一近似直線に近似された場合に当該２つの第一近似直線の傾きを合成した傾きを算出する合成傾き算出手段を備え、
当該合成傾き算出手段により算出された傾きである合成傾きと、前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする請求項１乃至４のいずれかに記載の指紋画像の回転角度算出装置。
【請求項６】
前記第一近似直線特定手段により近似された前記第一近似直線のうち、前記評価領域内に存在する線分を切出線分として切り出す線分切出手段を備え、
前記合成傾き算出手段は、前記線分切出手段により切り出された前記切出線分の長さに関する情報を、当該切出線分が切り出された元の前記第一近似直線の傾きに重み付けして前記合成傾きを算出することを特徴とする請求項５に記載の指紋画像の回転角度算出装置。
【請求項７】
前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、
前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、
前記回転角度算出手段は、前記第一近似直線特定手段により２つの前記第一近似直線が近似され、かつ前記信頼判断手段により２つの前記第一近似直線が共に信頼できると判断された場合に、前記合成傾き算出手段により前記合成傾きを算出して、当該合成傾きと前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする請求項６に記載の指紋画像の回転角度算出装置。
【請求項８】
前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、
前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、
前記回転角度算出手段は、前記信頼判断手段により信頼できると判断された前記第一近似直線が１つである場合に、信頼できると判断された前記第一近似直線の傾きと前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする請求項２乃至７のいずれかに記載の指紋画像の回転角度算出装置。
【請求項９】
前記回転角度算出手段は、
前記指紋画像を二次元平面とみなし、当該二次元平面上において、前記指紋領域を構成する画素に対応した座標上の点の集合を近似直線に近似する第二近似直線特定手段を備え、
前記信頼判断手段により信頼できると判断された前記第一近似直線が１つである場合に、前記二次元平面上における前記基準線に平行な座標軸について、前記切出線分を当該座標軸に投影した長さである投影長さが第二閾値より小さい場合には、前記第二近似直線特定手段により近似された近似直線である第二近似直線と、前記基準線との傾きの差を回転角度として算出することを特徴とする請求項８に記載の指紋画像の回転角度算出装置。
【請求項１０】
前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、
前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、
前記回転角度算出手段は、
前記指紋画像を二次元平面とみなし、当該二次元平面上において、前記指紋領域を構成する画素に対応した座標上の点の集合を近似直線に近似する第二近似直線特定手段を備え、
前記信頼判断手段により信頼できると判断された前記第一近似直線がない場合に、前記第二近似直線特定手段により近似された近似直線である第二近似直線と、前記基準線との傾きの差を回転角度として算出することを特徴とする請求項２乃至９のいずれかに記載の指紋画像の回転角度算出装置。
【請求項１１】
前記第二近似直線特定手段は、前記二次元平面上の当該画素に対応した座標に、前記指紋領域を構成する画素における階調値に応じた数の点を配置して、配置された点の集合を第二近似直線として近似することを特徴とする請求項１０に記載の指紋画像の回転角度算出装置。
【請求項１２】
前記所定の判断条件は、判断対象とされている前記第一近似直線が、前記評価領域内を通過しているという第一の判断条件を少なくとも含むことを特徴とする請求項７乃至１１のいずれかに記載の指紋画像の回転角度算出装置。
【請求項１３】
前記所定の判断条件は、前記線分切出手段により切り出された前記切出線分の長さに関する値が所定の第三閾値よりも大きいという第二の判断条件を少なくとも含むことを特徴とする請求項７乃至１２のいずれかに記載の指紋画像の回転角度算出装置。
【請求項１４】
前記所定の判断条件は、前記評価領域を形成する４本の直線のうち、当該判断対象とされている前記第一近似直線が、当該第一近似直線の前記指紋領域側に対向している直線と前記評価領域内で交差していないという第三の判断条件を少なくとも含むことを特徴とする請求項７乃至１３のいずれかに記載の指紋画像の回転角度算出装置。
【請求項１５】
前記所定の判断条件は、
判断対象とされている前記第一近似直線が、前記評価領域内を通過しているという第一の判断条件、
前記有効画素抽出手段により抽出された前記有効画素の数が第三閾値よりも多いという第二の判断条件、及び、
前記評価領域を形成する４本の直線のうち、当該判断対象とされている前記第一近似直線が、当該第一近似直線の前記指紋領域側に対向している直線と前記評価領域内で交差していないという第三の判断条件であり、
前記信頼判断手段は、前記第一の判断条件、前記第二の判断条件及び前記第三の判断条件のすべてを満たしている場合に信頼できると判断することを特徴とする請求項７乃至１１のいずれかに記載の指紋画像の回転角度算出装置。
【請求項１６】
請求項１乃至１５のいずれかに記載の回転角度算出装置と、
当該回転角度算出装置の前記回転角度算出手段により算出された前記回転角度に基づいて、前記指紋画像入力手段から入力された前記指紋画像を回転させる指紋画像回転手段とを備えたことを特徴とする指紋画像回転装置。
【請求項１７】
登録用の指紋画像を記憶する登録指紋画像記憶手段と、
請求項１６に記載の指紋画像回転装置と、
当該指紋画像回転装置の前記指紋画像回転手段により回転された結果である回転指紋画像と前記登録指紋画像記憶手段に記憶されている前記登録指紋画像とを照合する照合手段とを備えたことを特徴とする指紋照合装置。
【請求項１８】
請求項１乃至１５のいずれかに記載の回転角度算出装置の各種処理手段としてコンピュータを動作させる指紋画像の回転角度算出プログラム。
【請求項１９】
請求項１６に記載の指紋画像回転装置の各種処理手段としてコンピュータを動作させる指紋画像回転プログラム。
【請求項２０】
請求項１７に記載の指紋照合装置の各種処理手段としてコンピュータを動作させる指紋照合プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置、指紋画像の回転角度算出プログラム、指紋画像回転プログラム及び指紋照合プログラムに関するものであり、詳細には、指紋画像の基準位置からの傾きの角度を正しく算出する指紋画像の回転角度算出装置及び指紋画像の回転角度算出プログラム、指紋画像の基準位置からの傾きの角度に基づいて指紋画像を回転させる指紋画像回転装置及び指紋画像回転プログラム、指紋画像の基準位置からの傾きの角度に基づいて回転された指紋画像を照合する指紋照合装置及び指紋照合プログラムに関するものである。
【背景技術】
【０００２】
従来、セキュリティ意識の高まりから、パーソナルコンピュータ、携帯電話、ＡＴＭ（ａｕｔｏｍａｔｅｄ  ｔｅｌｌｅｒ  ｍａｃｈｉｎｅ）など種々の装置において、ユーザの本人認証を行うために、指紋認証の技術が用いられている。指紋認証においては、まず、指紋センサにおいてユーザの指紋がスキャンされ、指紋画像が作成される。そして、指紋照合装置において、指紋センサにおいて作成された指紋画像と、予め登録されている指紋画像との照合が行われ、ユーザの識別や本人認証が行われている。この指紋センサは、指紋照合装置に付属されている場合もあれば、ネットワークを介して指紋照合装置に接続している場合もあり、指紋照合装置がスキャン機能を備えて一体化されている場合もある。
【０００３】
指紋センサでは、ユーザの指紋をスキャンする際に、指の向きが一定となるように指の向きを固定するガイド部材が設けられていることがある。しかしながら、近年では、指紋センサの小型化への要望からガイド部材の設けられていない指紋センサもある。このようにガイド部材の設けられていない指紋センサでは特に、ユーザが指を置いた位置が本来指を置くべき位置（以下、基準位置という）から傾いていることがある。指紋画像が傾いていると、予め登録されている指紋画像と一致しないとみなされてしまう可能性があるため、スキャンされた指紋画像が傾いている場合には、照合の前にその傾きを補正する必要が生じる。そこで、特許文献１に記載の発明の画像照合装置では、指紋画像から指紋領域を抽出し二値化を行った後、モーメント法により指紋領域の軸を決定して、基準位置からの軸の傾きを算出し、指紋画像を傾いているだけ逆の方向に傾けて、基準位置へ戻すという処理を行っている。
【特許文献１】特開２００１−７６１４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、指紋センサの小型化に伴い、指紋センサにおけるスキャン領域も狭くなっており、図２１に示すような指紋画像９００が採取されることがある。図２１に示す指紋画像９００では、指紋領域の全体がスキャンされておらず、指紋領域が欠けてしまっている。特許文献１に記載の発明の画像照合装置では、モーメント法により傾きの角度を算出するため、図２２に示すような二値化画像９０１が作成される。しかし、モーメント法により指紋領域の軸を算出すると、図２２に示す点線９９が本来の指紋領域の軸であるが、実線９８が指紋領域の軸であるという計算結果が得られてしまうことがある。これは、実際の指紋領域に対してではなく、指紋画像９００に写し取られている欠けている部分のある指紋領域に対して、つまり指紋領域の一部に対して傾きを算出するための誤差が生じているものである。特に、左右上下非対称に欠けているような場合には誤差が大きくなってしまう。つまり、モーメント法による傾きの算出では、指紋領域の輪郭が欠けていると正しい角度が算出されないことがあるという問題点があった。
【０００５】
本発明は、上述の問題点を解決するためになされたものであり、指紋領域の輪郭が欠けている場合でも、指紋画像の基準位置からの傾きの角度を正しく算出する指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置、指紋画像の回転角度算出プログラム、指紋画像回転プログラム及び指紋照合プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、請求項１に係る発明の指紋画像の回転角度算出装置では、前記指紋画像データ入力手段から入力された前記指紋画像データの示す前記指紋画像又は前記指紋画像を構成する各画素の濃淡を示す階調値、若しくは、各画素の前記階調値と周囲の画素の前記階調値とから得られる差分情報に基づいて作成された抽出用画像において、指紋が存在する領域である指紋領域と前記指紋画像における当該指紋領域以外の領域との境界線となる画素を境界画素として、当該境界画素の集合である境界画素集合を抽出する境界画素集合抽出手段と、前記指紋画像内の所定の領域である評価領域内に存在する前記境界画素を有効な画素である有効画素として抽出する有効画素抽出手段と、前記指紋画像を二次元平面とみなし、当該二次元平面上において、当該有効画素抽出手段により抽出された前記有効画素に対応した座標上の点の集合を近似直線に近似する第一近似直線特定手段と、当該第一近似直線特定手段により近似された近似直線である第一近似直線の傾きと予め定められた基準線の傾きとに基づいて、前記指紋領域が前記基準線に沿った向きとなるように前記指紋画像を回転させる角度である回転角度を算出する回転角度算出手段とを備えている。
【０００７】
また、請求項２に係る発明の指紋画像の回転角度算出装置では、請求項１に記載の発明の構成に加えて、前記第一近似直線特定手段により近似された前記第一近似直線が信頼できるか否かを所定の判断条件に基づいて判断する信頼性判断手段を備えている。
【０００８】
また、請求項３に係る発明の指紋画像の回転角度算出装置では、請求項１又は２に記載の発明の構成に加えて、前記指紋画像データに示される前記指紋画像は四角形であり、前記基準線は前記指紋画像の一辺に平行な直線であり、前記境界画素集合抽出手段は、前記抽出用画像において、前記基準線に垂直な方向に並ぶ一列の画素の集合に注目し、当該一列の画素の集合のうち前記階調値又は前記差分情報が第一閾値よりも大きい画素の中で当該一列の画素の最も両端に近い位置に存在する画素を前記境界画素とし、当該境界画素の集合を前記境界画素集合とすることを特徴とする。
【０００９】
また、請求項４に係る発明の指紋画像の回転角度算出装置では、請求項１乃至３のいずれかに記載の発明の構成に加えて、前記評価領域は前記指紋画像内を通過する４本の直線で囲まれた領域であることを特徴とする。
【００１０】
また、請求項５に係る発明の指紋画像の回転角度算出装置では、請求項１乃至４のいずれかに記載の発明の構成に加えて、前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、前記回転角度算出手段は、前記第一近似直線特定手段により２つの前記第一近似直線に近似された場合に当該２つの第一近似直線の傾きを合成した傾きを算出する合成傾き算出手段を備え、当該合成傾き算出手段により算出された傾きである合成傾きと、前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする。
【００１１】
また、請求項６に係る発明の指紋画像の回転角度算出装置では、請求項５に記載の発明の構成に加えて、前記第一近似直線特定手段により近似された前記第一近似直線のうち、前記評価領域内に存在する線分を切出線分として切り出す線分切出手段を備え、前記合成傾き算出手段は、前記線分切出手段により切り出された前記切出線分の長さに関する情報を、当該切出線分が切り出された元の前記第一近似直線の傾きに重み付けして前記合成傾きを算出することを特徴とする。
【００１２】
また、請求項７に係る発明の指紋画像の回転角度算出装置では、請求項６に記載の発明の構成に加えて、前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、前記回転角度算出手段は、前記第一近似直線特定手段により２つの前記第一近似直線が特定され、かつ前記信頼判断手段により２つの前記第一近似直線が共に信頼できると判断された場合に、前記合成傾き算出手段により前記合成傾きを算出して、当該合成傾きと前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする。
【００１３】
また、請求項８に係る発明の指紋画像の回転角度算出装置では、請求項２乃至７のいずれかに記載の発明の構成に加えて、前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、前記回転角度算出手段は、前記信頼判断手段により信頼できると判断された前記第一近似直線が１つである場合に、信頼できると判断された前記第一近似直線の傾きと前記基準線の傾きとに基づいて前記回転角度を算出することを特徴とする。
【００１４】
また、請求項９に係る発明の指紋画像の回転角度算出装置では、請求項８に記載の発明の構成に加えて、前記回転角度算出手段は、前記指紋画像を二次元平面とみなし、当該二次元平面上において、前記指紋領域を構成する画素に対応した座標上の点の集合を近似直線に近似する第二近似直線特定手段を備え、前記信頼判断手段により信頼できると判断された前記第一近似直線が１つである場合に、前記二次元平面上における前記基準線に平行な座標軸について、前記切出線分を当該座標軸に投影した長さである投影長さが第二閾値より小さい場合には、前記第二近似直線特定手段により近似された近似直線である第二近似直線と、前記基準線との傾きの差を回転角度として算出することを特徴とする。
【００１５】
また、請求項１０に係る発明の指紋画像の回転角度算出装置では、請求項２乃至９のいずれかに記載の発明の構成に加えて、前記有効画素抽出手段は、前記境界画素から最大２つの前記有効画素の集合を抽出し、前記第一近似直線特定手段は、抽出された前記有効画素の集合ごとに当該有効画素に対応した座標上の点の集合を前記第一近似直線に近似し、前記回転角度算出手段は、前記指紋画像を二次元平面とみなし、当該二次元平面上において、前記指紋領域を構成する画素に対応した座標上の点の集合を近似直線に近似する第二近似直線特定手段を備え、前記信頼判断手段により信頼できると判断された前記第一近似直線がない場合に、前記第二近似直線特定手段により近似された近似直線である第二近似直線と、前記基準線との傾きの差を回転角度として算出することを特徴とする。
【００１６】
また、請求項１１に係る発明の指紋画像の回転角度算出装置では、請求項１０に記載の発明の構成に加えて、前記第二近似直線特定手段は、前記二次元平面上の当該画素に対応した座標に、前記指紋領域を構成する画素における階調値に応じた数の点を配置して、配置された点の集合を第二近似直線として近似することを特徴とする。
【００１７】
また、請求項１２に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１１のいずれかに記載の発明の構成に加えて、前記所定の判断条件は、判断対象とされている前記第一近似直線が、前記評価領域内を通過しているという第一の判断条件を少なくとも含むことを特徴とする。
【００１８】
また、請求項１３に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１２のいずれかに記載の発明の構成に加えて、前記所定の判断条件は、前記線分切出手段により切り出された前記切出線分の長さに関する値が所定の第三閾値よりも大きいという第二の判断条件を少なくとも含むことを特徴とする。
【００１９】
また、請求項１４に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１３のいずれかに記載の発明の構成に加えて、前記所定の判断条件は、前記評価領域を形成する４本の直線のうち、当該判断対象とされている前記第一近似直線が、当該第一近似直線の前記指紋領域側に対向している直線と前記評価領域内で交差していないという第三の判断条件を少なくとも含むことを特徴とする。
【００２０】
また、請求項１５に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１１のいずれかに記載の発明の構成に加えて、前記所定の判断条件は、判断対象とされている前記第一近似直線が、前記評価領域内を通過しているという第一の判断条件、前記有効画素抽出手段により抽出された前記有効画素の数が第三閾値よりも多いという第二の判断条件、及び、前記評価領域を形成する４本の直線のうち、当該判断対象とされている前記第一近似直線が、当該第一近似直線の前記指紋領域側に対向している直線と前記評価領域内で交差していないという第三の判断条件であり、前記信頼判断手段は、前記第一の判断条件、前記第二の判断条件及び前記第三の判断条件のすべてを満たしている場合に信頼できると判断することを特徴とする。
【００２１】
また、請求項１６に係る発明の指紋画像回転装置では、請求項１乃至１５のいずれかに記載の回転角度算出装置と、当該回転角度算出装置の前記回転角度算出手段により算出された前記回転角度に基づいて、前記指紋画像入力手段から入力された前記指紋画像を回転させる指紋画像回転手段とを備えている。
【００２２】
また、請求項１７に係る発明の指紋照合装置では、登録用の指紋画像を記憶する登録指紋画像記憶手段と、請求項１６に記載の指紋画像回転装置と、当該指紋画像回転装置の前記指紋画像回転手段により回転された結果である回転指紋画像と前記登録指紋画像記憶手段に記憶されている前記登録指紋画像とを照合する照合手段とを備えている。
【００２３】
また、請求項１８に係る発明の指紋画像の回転角度算出プログラムでは、請求項１乃至１５のいずれかに記載の回転角度算出装置の各種処理手段としてコンピュータを動作させる。
【００２４】
また、請求項１９に係る発明の指紋画像回転プログラムでは、請求項１６に記載の指紋画像回転装置の各種処理手段としてコンピュータを動作させる。
【００２５】
また、請求項２０に係る発明の指紋照合プログラムでは、請求項１７に記載の指紋照合装置の各種処理手段としてコンピュータを動作させる。
【発明の効果】
【００２６】
請求項１に係る発明の指紋画像の回転角度算出装置では、境界画素集合抽出手段は、指紋画像又は差分情報に基づいて作成された抽出用画像において、指紋領域と指紋領域以外の領域との境界線となる画素を境界画素として、当該境界画素の集合である境界画素集合を抽出することができる。なお、指紋画像は指紋画像データ入力手段から入力された指紋画像データの示す画像であり、差分情報は、指紋画像を構成する各画素の濃淡を示す階調値、若しくは、各画素の階調値と周囲の画素の階調値とから得られる情報であり、指紋領域は、指紋が存在する領域である。そして、評価領域決定手段は、指紋画像に対して予め定められた直線である基準線に対して指紋領域が傾いている角度である回転角度を算出する際に、境界画素集合抽出手段により抽出された境界画素集合の中から有効な境界画素を抽出するために用いられる指紋画像内の領域である評価領域を決定し、有効画素抽出手段は、指紋画像内の所定の領域である評価領域内に存在する境界画素を有効な画素である有効画素として抽出し、第一近似直線特定手段は、指紋画像を二次元平面とみなし、二次元平面上において、有効画素抽出手段により抽出された有効画素に対応した座標上の点の集合を近似直線に近似し、回転角度算出手段は、第一近似直線特定手段により近似された近似直線である第一近似直線の傾きと予め定められた基準線の傾きとに基づいて、指紋領域が基準線に沿った向きとなるように指紋画像を回転させる角度である回転角度を算出することができる。したがって、指紋領域の境界線の傾きに基づいて回転角度を決定しているので、指紋領域が欠けている場合であっても、欠けている領域の影響を大きく受けずに回転角度を算出することができる。
【００２７】
また、請求項２に係る発明の指紋画像の回転角度算出装置では、請求項１に記載の発明の効果に加えて、信頼性判断手段は、第一近似直線特定手段により近似された第一近似直線が信頼できるか否かを所定の判断条件に基づいて判断することができる。したがって、信頼性のない第一近似直線を用いないようにできる。よって、信頼性のない第一近似直線を用いることにより誤った回転角度を算出しないようにできる。
【００２８】
また、請求項３に係る発明の指紋画像の回転角度算出装置では、請求項１又は２に記載の発明の効果に加えて、境界画素集合抽出手段は、抽出用画像において、基準線に垂直な方向に並ぶ一列の画素の集合に注目し、一列の画素の集合のうち階調値又は差分情報が第一閾値よりも大きい画素の中で一列の画素の最も両端に近い位置に存在する画素を境界画素とし、境界画素の集合を境界画素集合とすることができる。したがって、容易な処理で境界線画素を抽出することができる。
【００２９】
また、請求項４に係る発明の指紋画像の回転角度算出装置では、請求項１乃至３のいずれかに記載の発明の効果に加えて、評価領域は指紋画像内を通過する４本の直線で囲まれた領域とすることができる。したがって、境界画素集合をなす境界線画素が評価領域内に存在するか否かの判断のための処理を容易に行うことができる。
【００３０】
また、請求項５に係る発明の指紋画像の回転角度算出装置では、請求項１乃至４のいずれかに記載の発明の効果に加えて、有効画素抽出手段は、境界画素から最大２つの有効画素の集合を抽出し、第一近似直線特定手段は、抽出された有効画素の集合ごとに有効画素に対応した座標上の点の集合を第一近似直線に近似することができる。そして、回転角度算出手段の合成傾き算出手段は、第一近似直線特定手段により２つの第一近似直線に近似された場合に２つの第一近似直線の傾きを合成した傾きを算出することができる。そして、回転角度算出手段は、合成傾き算出手段により算出された傾きである合成傾きと、基準線の傾きとに基づいて回転角度を算出することができる。したがって、１つの境界線だけでなく、２つの境界線の傾きを反映させて回転角度が算出されるので、より精度の高い回転角度を算出することができる。
【００３１】
また、請求項６に係る発明の指紋画像の回転角度算出装置では、請求項５に記載の発明の効果に加えて、線分切出手段は、第一近似直線特定手段により近似された第一近似直線のうち、評価領域内に存在する線分を切出線分として切り出し、合成傾き算出手段は、線分切出手段により切り出された切出線分の長さに関する情報を、切出線分が切り出された元の第一近似直線の傾きに重み付けして合成傾きを算出することができる。したがって、切出線分の長さが長い方の第一近似直線に大きく重みを付けられる。よって、欠けて短い第一近似直線よりも、欠けている量の少ない第一近似直線から多くの情報を得ることができるので、より精度の高い回転角度を算出することができる。
【００３２】
また、請求項７に係る発明の指紋画像の回転角度算出装置では、請求項６に記載の発明の効果に加えて、有効画素抽出手段は、境界画素から最大２つの有効画素の集合を抽出し、第一近似直線特定手段は、抽出された有効画素の集合ごとに有効画素に対応した座標上の点の集合を第一近似直線に近似し、回転角度算出手段は、第一近似直線特定手段により２つの第一近似直線が近似され、かつ信頼判断手段により２つの第一近似直線が共に信頼できると判断された場合に、合成傾き算出手段により合成傾きを算出して、合成傾きと基準線の傾きとに基づいて回転角度を算出することができる。したがって、信頼できないと判断された第一近似直線がある場合には、合成傾きは算出されず、信頼できない第一近似直線が回転角度に反映されることはない。よって、精度の低い回転角度が算出されることがない。
【００３３】
また、請求項８に係る発明の指紋画像の回転角度算出装置では、請求項２乃至７のいずれかに記載の発明の効果に加えて、有効画素抽出手段は、境界画素から最大２つの有効画素の集合を抽出し、第一近似直線特定手段は、抽出された有効画素の集合ごとに有効画素に対応した座標上の点の集合を第一近似直線に近似し、回転角度算出手段は、信頼判断手段により信頼できると判断された第一近似直線が１つである場合に、信頼できると判断された第一近似直線の傾きと基準線の傾きとに基づいて回転角度を算出することができる。したがって、１つの第一近似直線が信頼できないと判断された場合には、信頼できると判断された他方の第一近似直線に基づいて回転角度が算出され、信頼できない第一近似直線が回転角度に反映されることはない。よって、精度の低い回転角度が算出されることがない。
【００３４】
また、請求項９に係る発明の指紋画像の回転角度算出装置では、請求項８に記載の発明の効果に加えて、回転角度算出手段の第二近似直線特定手段は、指紋画像を二次元平面とみなし、この二次元平面上において、指紋領域を構成する画素に対応した座標上の点の集合を近似する近似直線を、特定することができる。そして、さらに、回転角度算出手段は、信頼判断手段により信頼できると判断された第一近似直線が１つである場合に、二次元平面上における基準線に平行な座標軸について、切出線分を座標軸に投影した長さである投影長さが第二閾値より小さい場合には、第二近似直線特定手段により近似された近似直線である第二近似直線と、基準線との傾きの差を回転角度として算出することができる。したがって、１つの第一近似直線が信頼できないと判断された際に、他方の第一近似直線が信頼できると判断された場合であっても、切出線分を座標軸に投影した長さである投影長さが第二閾値より小さい場合には、第一近似直線を用いて回転角度を算出しない。つまり、境界線を用いて回転角度を算出するのがふさわしくない場合には、境界線に基づいて回転角度を算出するのではなく、指紋領域を近似する第二近似直線に基づいて回転角度が算出される。よって、境界線を用いて回転角度を算出できなくても、指紋領域を用いて回転角度を算出することができる。
【００３５】
また、請求項１０に係る発明の指紋画像の回転角度算出装置では、請求項２乃至９のいずれかに記載の発明の効果に加えて、有効画素抽出手段は、境界画素から最大２つの有効画素の集合を抽出し、第一近似直線特定手段は、抽出された有効画素の集合ごとに有効画素に対応した座標上の点の集合を第一近似直線に近似し、回転角度算出手段の第二近似直線特定手段は、指紋画像を二次元平面とみなし、二次元平面上において、指紋領域を構成する画素に対応した座標上の点の集合を近似直線に近似することができる。さらに、回転角度算出手段は、信頼判断手段により信頼できると判断された第一近似直線がない場合に、第二近似直線特定手段により近似された近似直線である第二近似直線と、基準線との傾きの差を回転角度として算出することができる。したがって、信頼できる第一近似直線が場合には、第一近似直線を用いて回転角度を算出しない。つまり、境界線を用いて回転角度を算出するのがふさわしくない場合には、境界線に基づいて回転角度を算出するのではなく、指紋領域を近似する第二近似直線に基づいて回転角度が算出される。よって、境界線を用いて回転角度を算出できなくても、指紋領域を用いて回転角度を算出することができる。
【００３６】
また、請求項１１に係る発明の指紋画像の回転角度算出装置では、請求項１０に記載の発明の効果に加えて、第二近似直線特定手段は、二次元平面上の画素に対応した座標に、指紋領域を構成する画素における階調値に応じた数の点を配置して、配置された点の集合を第二近似直線として近似することができる。したがって、容易な計算で指紋領域を近似する第二近似直線を算出することができる。
【００３７】
また、請求項１２に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１１のいずれかに記載の発明の効果に加えて、所定の判断条件は、判断対象とされている第一近似直線が評価領域内を通過しているという第一の判断条件を少なくとも含んでいるので、容易な処理により信頼性の判断を行うことができる。
【００３８】
また、請求項１３に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１２のいずれかに記載の発明の効果に加えて、所定の判断条件は、線分切出手段により切り出された切出線分の長さに関する値が所定の第三閾値よりも大きいという第二の判断条件を少なくとも含んでいるので、容易な処理により信頼性の判断を行うことができる。
【００３９】
また、請求項１４に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１３のいずれかに記載の発明の効果に加えて、所定の判断条件は、評価領域を形成する４本の直線のうち、判断対象とされている第一近似直線が、第一近似直線の指紋領域側に対向している直線と評価領域内で交差していないという第三の判断条件を少なくとも含んでいるので、容易な処理により信頼性の判断を行うことができる。
【００４０】
また、請求項１５に係る発明の指紋画像の回転角度算出装置では、請求項７乃至１１のいずれかに記載の発明の効果に加えて、所定の判断条件は、判断対象とされている第一近似直線が、評価領域内を通過しているという第一の判断条件、有効画素抽出手段により抽出された有効画素の数が第三閾値よりも多いという第二の判断条件、及び、評価領域を形成する４本の直線のうち、判断対象とされている第一近似直線が、第一近似直線の指紋領域側に対向している直線と評価領域内で交差していないという第三の判断条件であり、信頼判断手段は、第一の判断条件、第二の判断条件及び第三の判断条件のすべてを満たしている場合に信頼できると判断することができる。したがって、容易な処理により信頼性の判断を行うことができる。
【００４１】
また、請求項１６に係る発明の指紋画像回転装置では、指紋画像回転手段は、請求項１乃至１５のいずれかに記載の回転角度算出装置の回転角度算出手段により算出された回転角度に基づいて、指紋画像入力手段から入力された指紋画像を回転させることができる。したがって、指紋画像の階調値を用いて抽出された指紋領域の近似直線を用いて算出された回転角度に基づいて、指紋画像を回転させることができる。
【００４２】
また、請求項１７に係る発明の指紋照合装置では、登録指紋画像記憶手段は、登録用の指紋画像を記憶し、照合手段は、請求項１６に記載の指紋画像回転装置の指紋画像回転手段により回転された結果である回転指紋画像と登録指紋画像記憶手段に記憶されている登録指紋画像とを照合することができる。したがって、指紋画像の階調値を用いて抽出された指紋領域の近似直線を用いて算出された回転角度に基づいて回転させた指紋画像を照合することができるので、様々な人物の指紋、様々な指紋読取装置で読み取られた指紋画像が混在していても照合することができる。
【００４３】
また、請求項１８に係る発明の指紋画像の回転角度算出プログラムでは、請求項１乃至１５のいずれかに記載の回転角度算出装置の各種処理手段としてコンピュータを動作させる。したがって、請求項１乃至１５のいずれかの効果と同様の効果を得ることができる。
【００４４】
また、請求項１９に係る発明の指紋画像回転プログラムでは、請求項１６に記載の指紋画像回転装置の各種処理手段としてコンピュータを動作させる。したがって、請求項１６の効果と同様の効果を得ることができる。
【００４５】
また、請求項２０に係る発明の指紋照合プログラムでは、請求項１７に記載の指紋照合装置の各種処理手段としてコンピュータを動作させる。したがって、請求項１７の効果と同様の効果を得ることができる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の一実施の形態を図面を参照して説明する。まず、本実施の形態の指紋画像の回転角度の算出方法について、概略を説明する。図１は、指紋画像の回転角度の算出方法についての説明図である。図１に示すように、入力指紋画像１００は、指紋の読み取られている領域である指紋領域１０２と、指紋の読み取られていない領域である背景領域１０１とで形成されている。入力指紋画像１００は、指紋入力装置２５（図２参照）により読み取られたり、すでに読み取られている指紋画像が入力されたりした画像である。この指紋領域１０２が「本来指紋が読み取られるべき向き」に対してどれくらい傾いて読み取られているのかを検出し、傾いているだけ入力指紋画像１００を回転させて照合画像５００を作成する。そして、予め登録されている登録指紋画像と比較して、入力指紋画像１００の識別が行われる。入力指紋画像１００における「本来指紋が読み取られるべき向き」は、基準線１９９に沿った向きである。つまり、入力指紋画像１００は、基準線１９９よりも少し左に傾いて指が置かれた状態で指紋が読み取られており、指紋領域１０２が左に傾いている。なお、登録指紋画像は基準線１９９に沿った状態の指紋画像が用いられている。また、入力指紋画像１００は０〜２５５の階調値で示される白黒画像である。
【００４７】
本実施の形態の指紋画像の回転角度算出装置では、まず、入力指紋画像１００から塗りつぶし画像２００を作成する。この塗りつぶし画像２００は、入力指紋画像１００の１つの画素に対し、その周囲の画素の濃さ（階調値）を反映させた値が求められ、その値により形成される画像である。この処理により、塗りつぶし画像２００は入力指紋画像１００よりも指紋領域２０２と背景領域２０１との境界がより明確となる。
【００４８】
そして、境界線画像４００に示すように、塗りつぶし画像２００において、指紋領域２０２と背景領域２０１との境界線４０１，４０２が抽出される。そして、説明用境界線画像４１０に示すように、この境界線４０１，４０２の一部（後述する評価領域ＣＤＥＦ内を通る部分）を近似した直線である境界線近似直線４１１，４１２がそれぞれ求められる。そして、説明用境界線画像４２０に示すように、この２本の境界線近似直線４１１，４１２に基づいて、指紋領域２０２を基準線１９９に沿った向きに回転させるための回転角度θが算出される。この指紋領域２０２の傾きを示す直線が説明用境界線画像４２０の直線４２９である。なお、２本の境界線近似直線４１１，４１２から指紋領域２０２の傾きを算出する際には、２本の境界線近似直線４１１，４１２の信頼性が判定され、信頼されない近似直線は使用されずに、信頼された近似直線に基づいて、指紋領域２０２を基準線１９９に沿った向きに回転させるための回転角度θが算出される。
【００４９】
さらに、境界線近似直線４１１，４１２が２本とも信頼されない直線であった場合には、説明図２２０に示すように、塗りつぶし画像２００の指紋領域２０２を近似した直線である領域近似直線２２１が決定され、この領域近似直線２２１に基づいて指紋領域２０２を基準線１９９に沿った向きに回転させるための回転角度θが算出される。
【００５０】
そして、入力指紋画像１００が回転角度θだけ回転され、照合画像５００が作成される。つまり、入力指紋画像１００を回転角度θだけ回転させることにより、基準線１９９と直線４２９,２２１とが重なり、本来指紋が読み取られるべき向きに指紋領域１０２が存在することとなる。
【００５１】
次に、図２乃至図７を参照して、指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置として機能するコンピュータ１０の構成について説明する。図２は、コンピュータ１０の概略構成を示すブロック図であり、図３は、コンピュータ１０のハードディスク装置（ＨＤＤ）４０の構成を示す模式図であり、図４は、ＲＡＭ３２の構成を示す模式図である。図５は、第一直線関係記憶エリア３２０６に設けられている記憶エリアの構成を示す模式図であり、図６は、第二直線関係記憶エリア３２０７に設けられている記憶エリアの構成を示す模式図である。そして、図７は、領域近似直線関係記憶エリア３２０９に設けられている記憶エリアの構成を示す模式図である。
【００５２】
図２に示すように、コンピュータ１０は、周知のパーソナルコンピュータの一般的な構成からなり、文字や各種の操作指令などを入力するためのキーボード２１やマウス２０、入力された結果等を表示するモニタ２４を備えている。また、コンピュータ１０には、ＣＤ−ＲＯＭ２３の内容を読み取るＣＤ−ＲＯＭドライブ３７が搭載されている。
【００５３】
また、コンピュータ１０は、中央演算処理装置としてのＣＰＵ３０を中心にバスにより相互に接続されたＲＯＭ３１、ＲＡＭ３２、表示画像メモリ３３、マウスインターフェース３４、キーボードインターフェース３５、ビデオコントローラ３８、及びＵＳＢインターフェース４５を備えている。そして、マウスインターフェース３４にはマウス２０が接続され、キーボードインターフェース３５にはキーボード２１が接続され、ビデオコントローラ３８にはモニタ２４が接続されている。
【００５４】
さらに、ＵＳＢインターフェース４５には、指紋入力装置２５が接続されている。指紋入力装置２５は、ＬＥＤからなる光源１１と、指紋を撮像する撮像素子であるＣＣＤカメラ１２と、指が撮像位置にあることを検出するスイッチ１３と、これらを制御するコントローラ１５とから構成されている。指紋入力装置２５では、スイッチ１３の入力がコントローラ１５に検出されると、ＣＣＤカメラ１２により指の画像が撮像される。そして、撮像された画像（指紋画像）は、コントローラ１５を経由して出力され、コンピュータ１０のＵＳＢインターフェース４５から入力されてＲＡＭ３２の入力指紋画像記憶エリア３２０１に記憶される。
【００５５】
ＲＯＭ３１は、ＢＩＯＳ等の内蔵されている各種プログラム等を記憶する読み出し専用のメモリである。ＲＡＭ３２は、実行中のプログラムを一時的に記憶したり、各種データ等を記憶したりする読み出し・書き込み可能なメモリである。表示画像メモリ３３は、モニタ２４に表示する画像の画像データを記憶するメモリである。マウスインターフェース３４は、マウス２０とのデータ等のやりとりを司るインターフェースである。キーボードインターフェース３５は、キーボード２１からのキー入力を司るインターフェースである。ビデオコントローラ３８は、表示画像メモリ３３に記憶される表示画像データに基づいてモニタ２４への画像の表示を制御するコントローラである。ＵＳＢインターフェース４５は、ＵＳＢポート（図示せず）に接続された周辺機器を制御するインターフェースである。
【００５６】
次に、図３を参照して、ＨＤＤ４０に設けられている記憶エリアについて説明する。図３に示すように、ＨＤＤ４０にはオペレーティングシステム記憶エリア４１、指紋照合プログラム記憶エリア４２、登録指紋画像記憶エリア４３等が設けられている。なお、ＨＤＤ４０には、これらの他にも種々の記憶エリアが設けられている。オペレーティングシステム記憶エリア４１には、コンピュータ１０を動作させるためのオペレーティングシステムが記憶されている。指紋照合プログラム記憶エリア４２には、指紋入力装置２５により入力された指紋画像（入力指紋画像）と、予め登録指紋画像記憶エリア４３に記憶されている登録済みの指紋画像とを照合するプログラムが記憶されている。なお、指紋照合プログラムでは、入力指紋画像の傾きを算出する指紋画像の回転角度算出プログラム、入力指紋画像の傾きを補正する指紋画像回転プログラムが組み込まれている。
【００５７】
なお、本実施形態において、指紋照合プログラムはＨＤＤ４０の指紋照合プログラム記憶エリア４２に記憶されているが、ＲＯＭ３１に記憶されていてもよいし、ＣＤ−ＲＯＭ２３に記憶され、ＣＤ−ＲＯＭドライブ３７から読み込まれて実行されるように構成してもよい。さらに、コンピュータ１０をネットワークに接続し、ネットワーク上のサーバから指紋照合プログラムをダウンロードして実行するようにしてもよい。
【００５８】
次に、図４を参照して、ＲＡＭ３２に設けられている記憶エリアについて説明する。図４に示すように、ＲＡＭ３２には、入力指紋画像記憶エリア３２０１、塗りつぶし画像記憶エリア３２０２、平均画素値記憶エリア３２０３、第一境界線画素集合記憶エリア３２０４、第二境界線画素集合記憶エリア３２０５、第一直線関係記憶エリア３２０６、第二直線関係記憶エリア３２０７、二直線ずれ記憶エリア３２０８、領域近似直線関係記憶エリア３２０９、回転角度記憶エリア３２１０、照合画像記憶エリア３２１１等が設けられている。なお、ＲＡＭ３２には、これらの記憶エリア以外にも種々の記憶エリアが設けられている。
【００５９】
入力指紋画像記憶エリア３２０１には、指紋入力装置２５により入力された入力指紋画像１００を示す情報が記憶される。入力指紋画像１００は、１２８画素×１２８画素の画素集合からなる白黒の画像であり、入力指紋画像記憶エリア３２０１は、１２８×１２８の二次元配列Ｆを備えており、各配列には各画素の色を示す階調値が記憶される。そして、塗りつぶし画像記憶エリア３２０２には、入力指紋画像を加工した塗りつぶし画像２００を示す情報が記憶される。この塗りつぶし画像記憶エリア３２０２も１２８×１２８の二次元配列Ｍを備えており、各配列には入力指紋画像を加工して、入力指紋画像１００をぼかしたような画像を示す階調値が各配列に記憶される。
【００６０】
そして、平均画素値記憶エリア３２０３には、塗りつぶし画像２００での指紋領域２０２と背景領域２０１との境界線を求めるための平均画素値が記憶される。この平均画素値記憶エリア３２０３は１２８×１２８の二次元配列Ａで構成され、各配列には塗りつぶし画像２００に基づいて算出された平均画素値が各配列に記憶される。そして、この平均画素値記憶エリア３２０３に記憶されている平均画素値に基づいて、指紋領域と背景領域との２本の境界線４０１，４０２が決定され、第一境界線画素集合記憶エリア３２０４及び第二境界線画素集合記憶エリア３２０５にそれぞれ、その境界線を示す情報が記憶される。
【００６１】
なお、上記配列Ｆ，Ｍ，Ａのｊ行ｉ列の要素をＦｉ，ｊ，Ｍｉ，ｊ，Ａｉ，ｊと表すこととする。なお、上記配列Ｆ，Ｍ，Ａにおいて、列方向（ｉの値が変わる方向）が図１における紙面左右方向を示し、行方向（ｊの値が変わる方向）が紙面上下方向を示すものとする。例えば、図１における入力指紋画像１００の左上の画素を示す情報がＦ１，１に記憶され、左下の画素を示す情報がＦ１，１２８に記憶され、右上の画素を示す情報がＦ１２８，１に記憶され、右下の画素を示す情報がＦ１２８，１２８に記憶される。配列Ｍ，Ａについても同様の位置関係である。
【００６２】
第一境界線画素集合記憶エリア３２０４は、１×１２８の一次元配列Ｂ１とされている。一次元配列Ｂ１のｊ番目の要素をＢ１ｊと表すこととする。塗りつぶし画像２００のｊ行目のラインにおいて、境界線画素とされる画素を示すｉの値がＢ１ｊに記憶される。つまり、Ｍ１２，３４が境界線画素とされる場合にはＢ１３４に「１２」が記憶される。なお、境界線画素とされる画素の決定には二次元配列Ａが用いられる。この第一境界線画素集合記憶エリア３２０４に記憶される境界線を「第一境界線」と呼ぶこととする。
【００６３】
第二境界線画素集合記憶エリア３２０５も同様に１×１２８の一次元配列Ｂ２とされており、一次元配列Ｂ２のｊ番目の要素をＢ２ｊと表すこととする。この第二境界線画素集合記憶エリア３２０５に記憶される境界線を「第二境界線」と呼ぶこととする。なお、図１に示した境界線画像４００は第一境界線画素集合記憶エリア３２０４に記憶されている第一境界線４０１及び第二境界線画素集合記憶エリア３２０５に記憶されている第二境界線４０２の両方を１つの画像として示したものである。
【００６４】
そして、第一直線関係記憶エリア３２０６には、第一境界線に関する種々の情報が記憶され（図５参照）、第二直線関係記憶エリア３２０７には、第二境界線に関する種々の情報が記憶される（図６参照）。そして、二直線ずれ記憶エリア３２０８には、第一境界線と第二境界線との位置のずれを示す値が記憶される。そして、領域近似直線関係記憶エリア３２０９には、塗りつぶし画像２００の指紋領域２０２を近似した直線である領域近似直線２２１に関する種々の情報が記憶される。そして、回転角度記憶エリア３２１０には、入力指紋画像１００を回転させる角度（回転角度）が記憶され、照合画像記憶エリア３２１１には、入力指紋画像１００を回転させて、本来あるべき向きに修正された画像が照合画像５００として記憶される。
【００６５】
次に、図５及び図６を参照して、第一直線関係記憶エリア３２０６及び第二直線関係記憶エリア３２０７について説明する。図５に示すように、第一直線関係記憶エリア３２０６には、第一計算値記憶エリア２６１，第一傾き記憶エリア２６２，第一ｙ切片記憶エリア２６３，第一投影長さ記憶エリア２６４，第一直線フラグ記憶エリア２６５が設けられている。
【００６６】
第一計算値記憶エリア２６１には、第一境界線を近似した直線（以下、「第一境界線近似直線」という）を求める際に算出される種々の値が記憶される。そして、第一傾き記憶エリア２６２には第一境界線近似直線４１１の傾きを示す値αＢ１が記憶され、第一ｙ切片記憶エリア２６３には第一境界線近似直線４１１のｙ切片を示す値βＢ１が記憶される。そして、第一投影長さ記憶エリア２６４には、評価領域ＣＤＥＦ（図１２参照）内に存在する第一境界線（線分４３１）をｘ軸上に投影した長さｌＢ１ｘが記憶される。そして、第一直線フラグ記憶エリア２６５には、第一境界線近似直線が信頼できるか否かの判定結果を示す第一直線フラグが記憶される。
【００６７】
また、図６に示すように、第二直線関係記憶エリア３２０７には、第二計算値記憶エリア２７１，第二傾き記憶エリア２７２，第二ｙ切片記憶エリア２７３，第二投影長さ記憶エリア２７４，第二直線フラグ記憶エリア２７５が設けられている。それぞれに記憶されている情報は、第一直線の場合と同様の内容で、第二境界線に関する情報が記憶されている。
【００６８】
次に、図７を参照して、領域近似直線関係記憶エリア３２０９について説明する。領域近似直線関係記憶エリア３２０９には、領域計算値記憶エリア２９１及び領域角度記憶エリア２９２が設けられている。領域計算値記憶エリア２９１には、塗りつぶし画像２００の指紋領域２０２を近似した領域近似直線に基づいた回転角度を求める際に算出される種々の値が記憶され、領域角度記憶エリア２９２には領域近似直線２２１の傾きに基づいて決定された領域角度θｍが記憶される。
【００６９】
次に、図８のフローチャートを参照して、指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置として機能するコンピュータ１０における指紋照合の処理の動作について説明する。図８は、コンピュータ１０における指紋照合の処理のメイン処理のフローチャートである。
【００７０】
図８に示すように、まず、指紋入力装置２５により指紋画像が入力され、入力指紋画像１００（図１参照）として、入力指紋画像記憶エリア３２０１に記憶される（Ｓ１）。なお、入力される指紋画像は指紋入力装置２５により撮像された画像でなく、すでに撮像済みの画像をＨＤＤ４０やＣＤ−ＲＯＭ２３から読み出してもよいことはいうまでもない。また、コンピュータ１０がネットワークに接続しており、他のコンピュータから指紋画像を読み出すことができれば、それにより指紋画像を入力してもよい。そして、入力指紋画像１００から塗りつぶし画像２００が作成される（Ｓ２）。
【００７１】
ここで、この塗りつぶし画像２００の作成について説明する。塗りつぶし画像２００の各画素の階調値は、数１に示す式により決定される。数１のＦｉ，ｊは入力指紋画像記憶エリア３２０１の二次元配列Ｆの要素を示しており、Ｍｉ，ｊは塗りつぶし画像記憶エリア３２０２の二次元配列Ｍの要素を示している。そして、ｍ，ｎは定数であり、ｋ、ｌは変数である。つまり、Ｆｉ，ｊの画素に対応するＭｉ，ｊの階調値を決定する際には、Ｆｉ，ｊから行方向（ｉ方向）にｍ個分、列方向（ｊ方向）にｎ個分の各配列要素が参照される。そして、各々の配列要素に対して、隣の配列要素との差が求められ、求められた差の和がＭｉ，ｊの値（階調値）とされる。なお、この値が２５５以上となる場合には、値は２５５とされる。また、定数ｍ，ｎは例えば、「ｍ＝２，ｎ＝３」であり、Ｆｉ，ｊの画素からどれくらいの距離（数）の画素までを反映させてＭｉ，ｊを算出するかを示す値となる。
【数１】
2008217091.tif 000003
【００７２】
このようにして、入力指紋画像１００から塗りつぶし画像２００が作成される（Ｓ２）。続いて、図８のフローチャートに示すように、塗りつぶし画像２００の指紋領域２０２を近似する領域近似直線２２１の傾きに基づいて決定された、入力指紋画像１００を回転させる角度（回転角度θ）が算出される（Ｓ３）。
【００７３】
本実施の形態では最小二乗法により回帰直線が算出され、この回帰直線が領域近似直線２２１とされる。ここでは、数２〜数７に示す式が用いられる。数２〜数７に示す式は、塗りつぶし画像配列Ｍを対象とし、配列Ｍの要素Ｍｉ，ｊの値が「３」であればｉ−ｊ座標系において（ｉ，ｊ）の座標に３つの点が存在するものと捉えて、ｉ−ｊ座標系に配置された複数の点の回帰直線を求めるための数式である。つまり、塗りつぶし画像２００において色の濃い画素は、階調値が高いので点が多数存在することとなり、色の薄い画素は階調値が低いので点が少なくなる。よって、指紋領域２０２には多数の点が配置され、背景領域２０１にはほぼ点が配置されない。これにより、配列Ｍを対象とした回帰直線を、指紋領域２０２を近似する直線として捉えることができる。
【００７４】
数２に示す式は、変数ｉの平均Ｕｉを求めるための式であり、数３に示す式は、変数ｊの平均Ｕｊを求めるための式であり、数４に示す式は、変数ｊの分散σｊ２を求めるための式であり、数５に示す式は変数ｉ，ｊの共分散σｉ，ｊ２を求めるための式である。そして、数６に示す式は、変数ｉの変数ｊへの回帰直線を示す式であり、数７に示す式は、回帰直線（領域近似直線２２１）の傾きに基づいて決定される、入力指紋画像１００を本来の向きとするために回転させる角度（領域角度θｍ）を求める式である。
【数２】
2008217091.tif 000004
【数３】
2008217091.tif 000005
【数４】
2008217091.tif 000006
【数５】
2008217091.tif 000007
【数６】
2008217091.tif 000008
【数７】
2008217091.tif 000009
【００７５】
数２〜数５に示す式により算出された変数ｉの平均Ｕｉ，変数ｊの平均Ｕｊ，変数ｊの分散σｊ２，変数ｉ，ｊの共分散σｉ，ｊ２は、ＲＡＭ３２の領域近似直線関係記憶エリア３２０９の領域計算値記憶エリア２９１に記憶される。そして、数７に示す式により算出された領域角度θｍは、領域角度記憶エリア２９２に記憶される。数６及び数７に示すように、領域角度θｍは傾きのアークタンジェントで与えられる。
【００７６】
以上のようにして、塗りつぶし画像２００の指紋領域２０２を近似する領域近似直線２２１に基づいて領域角度θｍが算出されると（Ｓ３）、境界線決定処理が行われ、境界線となる画素が決定される（Ｓ４）。ここで、図９の模式図及び図１０のフローチャートを参照して、境界線の決定方法について説明する。図９は、境界線の決定方法を示す模式図であり、図１０は、境界線決定処理のフローチャートである。
【００７７】
図９に示すように、塗りつぶし画像２００の向かい合った二辺２０８，２０９から塗りつぶし画像２００の内側に向かって１行ごとに画素が探索される。そして、その画素が指紋領域２０２に属する画素であるか、背景領域２０１に属する画素であるかの判断が行われる。そして、初めて指紋領域２０２の画素であると判断された画素が境界線画素とされる。なお、向かい合った二辺２０８，２０９は、基準線１９９と平行な二辺が用いられる。
【００７８】
具体的には、図１０のフローチャートに示すように、まず、塗りつぶし画像２００の各画素について数８に示す式により平均画素値が算出される（Ｓ２１）。塗りつぶし画像記憶エリア３２０２に記憶されている二次元配列Ｍｉ，ｊに対応した平均画素値は平均画素値記憶エリア３２０３に記憶されている二次元配列Ａｉ，ｊに記憶される。数８におけるＭｈ，ｖは塗りつぶし画像を示す二次元配列の要素を示しており、Ａｉ，ｊは平均画素値を示す二次元配列の要素を示している。そして、ｗ，ｈ，ｖは変数である。
【数８】
2008217091.tif 000010
【００７９】
例えば、「ｗ＝２」でＦ１０，１５を注目画素とした場合、Ｆ８，１３〜Ｆ１２，１３、Ｆ８，１４〜Ｆ１２，１４、Ｆ８，１５〜Ｆ１２，１５、Ｆ８，１６〜Ｆ１２，１６、Ｆ８，１７〜Ｆ１２，１７の２５個の配列要素の和が求められ、１／（２×２＋１）２＝１／２５を掛けた値が平均画素値Ａｉ，ｊとして算出される。
【００８０】
このようにして平均画素値配列Ａの各配列要素Ａｉ，ｊの値が算出されると（Ｓ２１）、行ごとに配列要素の値が閾値ＴＨｂと比較され、閾値ＴＨｂよりも大きければ、その平均画素値配列Ａの要素に対応した画素は指紋領域２０２内の画素であると判断され、最初に指紋領域２０２内の画素であると判断された画素が境界線画素であるとされる（Ｓ２２〜Ｓ３５）。ここでは、閾値ＴＨｂは例えば「１００」とする。
【００８１】
具体的には、変数ｉ，ｊに初期値の「０」が記憶され（Ｓ２２）、第一境界線画素集合記憶エリア３２０４の第一境界線画素集合配列Ｂ１及び第二境界線画素集合記憶エリア３２０５の第二境界線画素集合配列Ｂ２のすべての要素に「０」が記憶されて初期化される（Ｓ２３）。そして、変数ｊに「１」が加算されて「１」とされ（Ｓ２４）、変数ｊの値が「１２８」よりも大きいか否かの判断が行われる（Ｓ２５）。変数ｊの値は「１」であり「１２８」よりも大きくないので（Ｓ２５：ＮＯ）、変数ｉに初期値の「１２９」が与えられる（Ｓ２６）。これにより、図９における辺２０８側からの探索が開始される。
【００８２】
そして、変数ｉから「１」減算され「１２８」とされる（Ｓ２７）。次いで、変数ｉが「０」よりも小さいか否かの判断が行われ（Ｓ２８）、変数ｉの値は「１２８」であり「０」よりも小さくないので（Ｓ２８：ＮＯ）、平均画素値配列Ａの要素Ａｉ，ｊ、つまりＡ１２８，１の値が閾値ＴＨｂよりも大きいか否かの判断が行われる（Ｓ２９）。
【００８３】
閾値ＴＨｂよりも大きくなければ（Ｓ２９：ＮＯ）、そのｉ＝１２８，ｊ＝１の画素は塗りつぶし画像２００において指紋領域２０２内の画素でないと判断され、次の画素の判断を行うためにＳ２７へ戻る。そこで、変数ｉの値が「１」減算されて「１２７」とされる（Ｓ２７）。そして、「０」よりも小さくないので（Ｓ２８：ＮＯ）、平均画素値配列Ａの要素Ａｉ，ｊ、つまりＡ１２７，１の値が閾値ＴＨｂよりも大きいか否かの判断が行われる（Ｓ２９）。このようにして、Ｓ２７〜Ｓ２９の処理が繰り返し行われ、平均画素値配列Ａの要素Ａｉ，ｊの値が閾値ＴＨｂよりも大きくなれば（Ｓ２８：ＹＥＳ）、Ａｉ，ｊに対応する塗りつぶし画像２００の画素が指紋領域２０２内の画素であると判断されて第一境界線画素集合配列Ｂ１の要素Ｂ１ｊに変数ｉの示す値が記憶され境界線画素とされる（Ｓ３０）。
【００８４】
そして、変数ｉに初期値の「０」が与えられる（Ｓ３１）。これにより、図９における辺２０９側からの探索が開始される。そして、変数ｉに「１」が加算されて「１」とされ、変数ｉの値が「１２８」よりも大きいか否かの判断が行われるが（Ｓ３３）、「１２８」よりも大きくないので（Ｓ３３：ＮＯ）、Ａ１，１の値が参照され、閾値ＴＨｂ＝１００と比較される（Ｓ３４）。そして、Ａ１，１の値が「１００」よりも大きくなければ（Ｓ３４：ＮＯ）、そのｉ＝１，ｊ＝１の画素は塗りつぶし画像２００において指紋領域２０２内の画素でないと判断され、次の画素の判断を行うためにＳ３２へ戻る。そこで、変数ｉの値が「１」加算されて「２」とされる（Ｓ３２）。そして、「１２８」よりも大きくないので（Ｓ３３：ＮＯ）、平均画素値配列Ａの要素Ａ２，１の値が閾値ＴＨｂよりも大きいか否かの判断が行われる（Ｓ３４）。このようにして、Ｓ３１〜Ｓ３４の処理が繰り返し行われ、平均画素値配列Ａの要素Ａｉ，ｊの値が閾値ＴＨｂよりも大きくなれば（Ｓ３４：ＹＥＳ）、Ａｉ，ｊに対応する塗りつぶし画像２００の画素が指紋領域２０２内の画素であると判断されて第二境界線画素集合配列Ｂ２の要素Ｂ２ｊに変数ｉの示す値が記憶され境界線画素とされる（Ｓ３５）。
【００８５】
そして、次の行の境界線画素を決定するために、Ｓ２４へ戻り、行を示す変数ｊに「１」が加算され「２」とされる（Ｓ２４）。そして、２行目の画素の集合に対して、Ｓ２４〜Ｓ３５の処理が行われて、第一境界線となる画素、第二境界線となる画素がそれぞれ決定される。そして、Ｓ２３〜Ｓ３５の処理が繰り返し行われて、１２８行すべての行に対して、第一境界線となる画素、第二境界線となる画素がそれぞれ決定される。
【００８６】
なお、Ｓ２５、Ｓ３３で「１２８」と比較しており、Ｓ２６において「１２９」を初期値としているのは、入力指紋画像１００及び塗りつぶし画像２００が１２８×１２８の画素で構成されており、入力指紋画像配列Ｆ，塗りつぶし画像配列Ｍ及び平均画素値配列Ａが１２８×１２８の二次元配列であるためである。したがって、入力指紋画像を構成する画素が１２８×１２８でない場合には、この値でなく画素構成に応じた値となることはいうまでもない。
【００８７】
また、平均画素値配列Ａが閾値ＴＨｂより小さい配列要素のみで構成されている場合には、変数ｉの値が「０」より小さくなったり（Ｓ２８：ＹＥＳ）、変数ｉの値が「１２８」より大きくなったりする（Ｓ３３：ＹＥＳ）。この場合には、その行の境界線画素は存在しないこととなる。
【００８８】
以上のようにして、境界線決定処理において第一境界線４０１（図１参照）を示す情報が第一境界線画素集合配列Ｂ１に記憶され、第二境界線４０２（図１参照）を示す情報が第二境界線画素集合配列Ｂ２に記憶される。
【００８９】
そして、図８のフローチャートに示すように、境界線決定処理が行われると（Ｓ４）、境界線近似直線の算出処理が行われる（Ｓ５）。ここでは、第一境界線４０１を構成する境界線画素のうち、後述する評価領域ＣＤＥＦ（図１２参照）内に存在する有効画素が抽出され、この有効画素を近似する第一境界線近似直線４１１（図１４参照）が決定される。さらに同様に、第二境界線４０２を構成する境界線画素のうち、評価領域ＣＤＥＦ内に存在する有効画素が抽出され、この有効画素を近似する第二境界線近似直線４１２（図１４参照）が決定される。
【００９０】
ここで、図１１乃至図１４を参照して、境界線近似直線の決定について説明する。図１１は、第一境界線４０１及び第二境界線４０２をｘ−ｙ座標系に投射したグラフであり、図１２は、評価領域をｘ−ｙ座標系に示したグラフであり、図１３は、第一有効画素群４２１、第二有効画素群４２２をｘ−ｙ座標系に示したグラフであり、図１４は、第一境界線近似直線４１１、第二境界線近似直線４１２をｘ−ｙ座標系に示したグラフである。
【００９１】
第一境界線４０１及び第二境界線４０２を、ｉ→ｙ，ｊ→ｘとしてｘ−ｙ座標系に投射すると、図１１に示す図になる。これは、図１に示した境界線画像４００を左に９０度回転させた図である。ｉ→ｙ，ｊ→ｘとしているので、第一境界線画素集合配列Ｂ１ｊにおいて、ｊ＝２０の要素Ｂ１２０に「９８」という値が記憶されているとすると、（ｘ，ｙ）＝（２０，９８）に点が打たれる。また、第一境界線画素集合配列Ｂ１の要素Ｂ１ｊにおいて、ｊ＝１０の要素Ｂ１１０に「６」という値が記憶されているとすると、（ｘ，ｙ）＝（１０，６）に点が打たれる。なお、図１１において、「×」印で示されているのが境界線画素を示す座標であり、図１１における上側の点列が第一境界線４０１を示しており、下側の点列が第二境界線４０２を示している。
【００９２】
次に、図１２を参照して、境界線近似直線を決定する際に用いる評価領域ＣＤＥＦについて説明する。評価領域ＣＤＥＦは、図１２に示す４本の直線ｌｉｎｅＣ，ｌｉｎｅＤ，ｌｉｎｅＥ，ｌｉｎｅＦに囲まれた長方形の領域である。直線ｌｉｎｅＣは「ｙ＝１２２」、直線ｌｉｎｅＤは「ｙ＝５」，直線ｌｉｎｅＥは「ｘ＝１５」、直線ｌｉｎｅＦは「ｘ＝１１２」である。すなわち、「１５≦ｘ≦１１２かつ５≦ｙ≦１２２」である座標が評価領域ＣＤＥＦ内の座標であるとされる。そして、図１３に示すように、第一境界線４０１では評価領域ＣＤＥＦ内に存在する点に対応した画素が第一有効画素群４２１とされ、第二境界線４０２では評価領域ＣＤＥＦ内に存在する点に対応した画素が第二有効画素群４２２とされる。そして、この第一有効画素群４２１が用いられて、図１４に示す第一境界線近似直線４１１が作成され、第二有効画素群４２２が用いられて、図１４に示す第二境界線近似直線４１２が作成される。
【００９３】
具体的には、境界線近似直線の算出には、数９〜数１４に示す式が用いられる。数９〜数１４に示す式は、１次元配列Ｂが示す座標（ｘ，Ｂｘ）に点を１つ配置して、配置された点の回帰直線を求めるための数式である。なお、ｘは１≦ｘ≦１２８である整数であり、ｎは評価領域ＣＤＥＦ内に存在する座標の数、すなわち配列Ｂにおいて値が「０」でない要素の数である。
【００９４】
数９に示す式は、ｘ座標の平均ａｖｅｘを求めるための式であり、評価領域ＣＤＥＦ内に存在する座標（ｘ，Ｂｘ）に対してｘ座標の平均ａｖｅｘが求められる。そして、数１０に示す式は、ｙ座標の平均ａｖｅｙを求めるための式であり、評価領域ＣＤＥＦ内に存在する座標（ｘ，Ｂｘ）に対してｙ座標である配列Ｂの要素Ｂｘの平均ａｖｅＢが求められる。そして、数１１に示す式は、ｘ座標の分散σｘ２を求めるための式であり、評価領域ＣＤＥＦ内に存在する座標（ｘ，Ｂｘ）に対して、ｘ座標の平均ａｖｅｘを用いてｘ座標の分散σｘ２が求められる。そして、数１２に示す式は、ｘ座標とｙ座標の共分散σｘＢ２を求めるための式であり、評価領域ＣＤＥＦ内に存在する座標（ｘ，Ｂｘ）に対して、ｘ座標の平均ａｖｅｘ及び配列Ｂの要素Ｂｘの平均ａｖｅＢを用いてｘ座標とｙ座標の共分散σｘＢ２が求められる。そして、数１３に示す式は、回帰直線の傾きαを求めるための式であり、ｘ座標の分散σｘ２及びｘ座標とｙ座標の共分散σｘＢ２を用いて、回帰直線の傾きαが求められる。数１４に示す式は、回帰直線のｙ切片βを求めるための式であり、回帰直線の傾きα、ｘ座標の平均ａｖｅｘ及び配列Ｂの要素Ｂｘの平均ａｖｅＢを用いて回帰直線のｙ切片βが求められる。
【数９】
2008217091.tif 000011
【数１０】
2008217091.tif 000012
【数１１】
2008217091.tif 000013
【数１２】
2008217091.tif 000014
【数１３】
2008217091.tif 000015
【数１４】
2008217091.tif 000016
【００９５】
そして、第一有効画素群４２１に対応する第一境界線近似直線４１１を算出する場合には、一次元配列Ｂとして第一境界線画素集合配列Ｂ１が用いられる。第一境界線近似直線４１１を表す式を「ｙ＝αＢ１ｘ＋βＢ１」と表すこととすると、数９〜数１４に示す配列Ｂに第一境界線画素集合配列Ｂ１を代入して、回帰直線の傾きαがαＢ１として算出され、ｙ切片βがβＢ１として算出される。この回帰直線が第一境界線近似直線４１１である。なお、数９〜数１２に示す式で算出された値は第一直線関係記憶エリア３２０６の第一計算値記憶エリア２６１に記憶され、数１３に示す式で算出された回帰直線の傾きは第一境界線近似直線４１１の傾きとして第一傾き記憶エリア２６２に記憶され、数１４に示す式で算出された回帰直線のｙ切片は第一境界線近似直線４１１のｙ切片として第一ｙ切片記憶エリア２６３に記憶される。
【００９６】
さらに、第二有効画素群４２２に対する第二境界線近似直線４１２を算出する場合には、一次元配列Ｂとして第二境界線画素集合配列Ｂ２が用いられる。そして、第二境界線近似直線４１２を表す式を「ｙ＝αＢ２ｘ＋βＢ２」と表すこととすると、一次元配列Ｂに第二境界線画素集合配列Ｂ２を代入して、回帰直線の傾きαがαＢ２として算出され、ｙ切片βがβＢ２として算出される。この回帰直線が第二境界線近似直線４１２である。なお、数９〜数１２に示す式で算出された値は第二直線関係記憶エリア３２０７の第二計算値記憶エリア２７１に記憶される。数１３に示す式で算出された回帰直線の傾きは第二境界線近似直線４１２の傾きとして第二傾き記憶エリア２７２に記憶され、数１４に示す式で算出された回帰直線のｙ切片は第二境界線近似直線４１２のｙ切片として第二ｙ切片記憶エリア２７３に記憶される。
【００９７】
以上のようにして、最小二乗法により各境界線を近似する直線が決定されたら（図８、Ｓ５）、条件判定処理が行われる（Ｓ６）。この条件判定処理は、Ｓ５で算出された境界線近似直線４１１，４１２の信頼性を判定する処理である。本実施の形態では、後述する３つの判断条件をすべて満たしている場合に、その境界線近似直線を「信頼できる」と判断する。
【００９８】
ここで、図１５を参照して、３つの信頼性の判断条件について説明する。図１５は、第一境界線近似直線４１１、第二境界線近似直線４１２をｘ−ｙ座標系に示したグラフであり、評価領域ＣＤＥＦをなす４本の直線との交点Ｐ１Ｂ１，Ｐ２Ｂ１，Ｐ１Ｂ２，Ｐ２Ｂ２を示している。
【００９９】
ここで、第一の判断条件〜第三の判断条件について説明する。ここでは第一境界線近似直線４１１について説明する。また、直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦを表す式は、前述したように、直線ｌｉｎｅＣは「ｙ＝１２２」、直線ｌｉｎｅＤは「ｙ＝５」，直線ｌｉｎｅＥは「ｘ＝１５」、直線ｌｉｎｅＦは「ｘ＝１１２」であるが、ここでは、一般的に直線ｌｉｎｅＣは「ｙ＝ＹＣ」、直線ｌｉｎｅＤは「ｙ＝ＹＤ」，直線ｌｉｎｅＥは「ｘ＝ＸＥ」、直線ｌｉｎｅＦは「ｘ＝ＸＦ」と表すこととする。つまり、ＹＣ＝１２２、ＹＤ＝５、ＸＥ＝１１２、ＸＦ＝１５である。
【０１００】
まず、第一の判断条件は、「境界線近似直線が評価領域ＣＤＥＦ内で直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦのいずれか２本と交差する」というものである。つまり、評価領域ＣＤＥＦ内を第一境界線近似直線４１１が通っている場合に第一の判断条件を満たす。４本の直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦと第一境界線近似直線４１１との交点の座標をそれぞれ算出し、交点の座標（ｘ、ｙ）が「ＸＥ≦ｘ≦ＸＦ」かつ「ＹＤ≦ｙ≦ＹＣ」を満たすものが２つあればよい。
【０１０１】
図１５に示す例では、第一境界線近似直線４１１は、評価領域ＣＤＥＦをなす直線ｌｉｎｅＥ，ｌｉｎｅＣとそれぞれ点Ｐ１Ｂ１，Ｐ２Ｂ１で交わっている。よって、図１５に示す第一境界線近似直線４１１の例は第一の判断条件を満たすとされる。なお、交点Ｐ１Ｂ１，Ｐ２Ｂ１の座標をそれぞれＰ１Ｂ１（ｘ１Ｂ１，ｙ１Ｂ１），Ｐ２Ｂ１（ｘ２Ｂ１，ｙ２Ｂ１）とする。
【０１０２】
次に、第二の判断条件について説明する。第二の判断条件では、第一境界線近似直線４１１が評価領域ＣＤＥＦで切り取られた線分である第一線分４３１をｘ軸上に投影した長さ（以下、「第一投影長さ」という）ｌＢ１ｘが用いられる。第一投影長さｌＢ１ｘは数１５に示す式で算出される。数１６に示す式が第二の判断条件であり、「第一投影長さｌＢ１ｘが閾値ＴＨｎよりも大きい」場合に第二の判断条件を満たすと判断される。これは、第一投影長さｌＢ１ｘが短い場合には、評価領域ＣＤＥＦ内を通過している第一境界線近似直線４１１が短すぎ、第一境界線近似直線４１１を使用するには信頼性が低いとされる。なお、本実施の形態では「閾値ＴＨｎ＝１０」とする。
【数１５】
2008217091.tif 000017
【数１６】
2008217091.tif 000018
【０１０３】
次に、第三の判断条件について説明する。第三の判断条件では、「第一境界線近似直線４１１と直線ｌｉｎｅＤとの交点のｘ座標がＸＥ＜ｘ＜ＸＦでない」というものである。よって、数１７に示す式又は数１８に示す式を満たす場合には第三の判断条件を満たすと判断される。例えば、第一境界線近似直線４１１の傾きαＢ１が極端に大きかったり、第一有効画素群４２１の一部の画素のｙ座標が「５」に近い値であったりする場合である。指紋領域２０２の第一境界線近似直線４１１側の余白が大きすぎる場合に第三の判断条件を満たさないと判断される。
【数１７】
2008217091.tif 000019
【数１８】
2008217091.tif 000020
【０１０４】
次に、第二境界線近似直線４１２について説明する。まず、第一の判断条件は、第一境界線近似直線４１１と同様に、「境界線近似直線が評価領域ＣＤＥＦ内で直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦのいずれか２本と交差する」というものである。図１５に示す例では、第二境界線近似直線４１２は、評価領域ＣＤＥＦをなす直線ｌｉｎｅＤ，ｌｉｎｅＦとそれぞれ点Ｐ１Ｂ２，Ｐ２Ｂ２で交わっている。よって、図１５に示す例は第一の判断条件を満たすとされる。なお、交点Ｐ１Ｂ２，Ｐ２Ｂ２の座標をそれぞれＰ１Ｂ２（ｘ１Ｂ２，ｙ１Ｂ２），Ｐ２Ｂ２（ｘ２Ｂ２，ｙ２Ｂ２）とする。
【０１０５】
次に、第二の判断条件について説明する。第二の判断条件では、第二境界線近似直線４１２が評価領域ＣＤＥＦで切り取られた線分である第二線分４３２をｘ軸上に投影した長さ（以下、「第二投影長さ」という）ｌＢ２ｘが用いられる。第二投影長さｌＢ２ｘは数１９に示す式で算出される。数２０に示す式が第二の判断条件であり、「第二投影長さｌＢ２ｘが閾値ＴＨｎよりも大きい」場合に第二の判断条件を満たすと判断される。これは、第二投影長さｌＢ１ｘが短い場合には、評価領域ＣＤＥＦ内を通過している第一境界線近似直線４１１が短すぎ、第二境界線近似直線４１２を使用するには信頼性が低いとされる。なお、本実施の形態では「閾値ＴＨｎ＝１０」とする。
【数１９】
2008217091.tif 000021
【数２０】
2008217091.tif 000022
【０１０６】
次に、第三の判断条件について説明する。第三の判断条件では、「第二境界線近似直線４１２と直線ｌｉｎｅＣとの交点のｘ座標がＸＥ＜ｘ＜ＸＦでない」というものである。よって、数２１に示す式又は数２２に示す式を満たす場合には第三の判断条件を満たすと判断される。例えば、第二境界線近似直線４１２の傾きαＢ２が極端に大きかったり、第二有効画素群４２２の一部の画素のｙ座標が「１２２」に近い値であったりする場合である。指紋領域２０２の第一境界線近似直線４１１側の余白が大きすぎる場合に第三の判断条件を満たさないと判断される。
【数２１】
2008217091.tif 000023
【数２２】
2008217091.tif 000024
【０１０７】
以上のように、第一境界線近似直線４１１及び第二境界線近似直線４１２に対する第一〜第三の判断条件が定められている。ここで、図１６のフローチャートを参照して、メイン処理のＳ６における条件判断処理について説明する。図１６は、条件判断処理のフローチャートである。
【０１０８】
図１６に示すように、まず、第一境界線近似直線４１１に対して第一の判断条件を満たすか否かの判断が行われる（Ｓ４１）。第一の判断条件では、上述したように、第一境界線近似直線４１１が評価領域ＣＤＥＦ内で直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦのいずれか２本と交差するか否かの判断が行われ（Ｓ４１）、交差していなければ（Ｓ４１：ＮＯ）、第一の判断条件と満たさないとして、Ｓ４６へ進み、第一直線フラグ記憶エリア２６５に信頼性がないことを示す「０」が記憶されて第一直線フラグが「ＯＦＦ」とされる（Ｓ４６）。そして、Ｓ５１へ進み、第二境界線近似直線４１２の信頼性の判断が行われる。
【０１０９】
２本の直線と交差しており、第一の判断条件を満たしてれば（Ｓ４１：ＹＥＳ）、第一線分４３１の第一投影長さｌＢ１ｘが数１５に示す式に基づいて算出され、第一投影長さ記憶エリア２６４に記憶される（Ｓ４２）。そして、第二の判断条件を満たすか否かの判断が行われる（Ｓ４３）。上述したように、ここでは、数１６に示す式を満たすか否かの判断が行われる。第一投影長さｌＢ１ｘが閾値ＴＨｎ（１０）よりも大きくなければ、第二の判断条件を満たさないとして（Ｓ４３：ＮＯ）、Ｓ４６へ進み、第一直線フラグが「ＯＦＦ」とされる（Ｓ４６）。そして、Ｓ５１へ進み、第二境界線近似直線４１２の信頼性の判断が行われる。
【０１１０】
一方、第一投影長さｌＢ１ｘが閾値ＴＨｎ（１０）よりも大きく、第二の判断条件を満たせば（Ｓ４３：ＹＥＳ）、第三の判断条件を満たすか否かの判断が行われる（Ｓ４４）。上述したように、ここでは、第一境界線近似直線４１１と直線ｌｉｎｅＤとの交点のｘ座標がＸＥ＜ｘ＜ＸＦでなく、数１７に示す式又は数１８に示す式を満たす場合には、第三の判断条件を満たすと判断される。数１７に示す式又は数１８に示す式も満たさない場合には、第三の判断条件を満たさないとして（Ｓ４４：ＮＯ）、Ｓ４６へ進み、第一直線フラグが「ＯＦＦ」とされる（Ｓ４６）。そして、Ｓ５１へ進み、第二境界線近似直線４１２の信頼性の判断が行われる。
【０１１１】
一方、数１７に示す式又は数１８に示す式を満たし、第三の判断条件を満たす場合には（Ｓ４４：ＹＥＳ）、第一の判断条件、第二の判断条件、第三の判断条件のすべてを満たしたので、第一境界線近似直線４１１は「信頼できる」とされる。そして、第一直線フラグ記憶エリア２６５に信頼性があることを示す「１」が記憶されて「ＯＮ」とされる（Ｓ４５）。そして、Ｓ５１へ進み、第二境界線近似直線４１２の信頼性の判断が行われる。
【０１１２】
第二境界線近似直線４１２に対して第一の判断条件を満たすか否かの判断が行われる（Ｓ５１）。第一の判断条件では、上述したように、第二境界線近似直線４１２が評価領域ＣＤＥＦ内で直線ｌｉｎｅＣ，直線ｌｉｎｅＤ，直線ｌｉｎｅＥ，直線ｌｉｎｅＦのいずれか２本と交差するか否かの判断が行われる（Ｓ５１）。そこで、交差していなければ（Ｓ５１：ＮＯ）、第一の判断条件と満たさないとして、Ｓ５６へ進む。そして、第二直線フラグ記憶エリア２７５に信頼性がないことを示す「０」が記憶されて第二直線フラグが「ＯＦＦ」とされる（Ｓ５６）。そして、条件判断処理は終了し、メイン処理へ戻る。
【０１１３】
２本の直線と交差しており、第一の判断条件を満たしてれば（Ｓ５１：ＹＥＳ）、第二線分４３２のｘの第二投影長さｌＢ２ｘが数１９の式に基づいて算出され、第二投影長さ記憶エリア２７４に記憶される（Ｓ５２）。そして、第二の判断条件を満たすか否かの判断が行われる（Ｓ５３）。上述したように、ここでは、数２０に示す式を満たすか否かの判断が行われる。第二投影長さｌＢ２ｘが閾値ＴＨｎ（１０）よりも大きくなければ、第二の判断条件を満たさないとして（Ｓ５３：ＮＯ）、Ｓ５６へ進み、第二直線フラグが「ＯＦＦ」とされる（Ｓ５６）。そして、条件判断処理は終了し、メイン処理へ戻る。
【０１１４】
一方、第二投影長さｌＢ２ｘが閾値ＴＨｎ（１０）よりも大きく、第二の判断条件を満たせば（Ｓ５３：ＹＥＳ）、第三の判断条件を満たすか否かの判断が行われる（Ｓ５４）。上述したように、ここでは、第二境界線近似直線４１２と直線ｌｉｎｅＣとの交点のｘ座標がＸＥ＜ｘ＜ＸＦでなく、数２１に示す式又は数２２に示す式を満たす場合には、第三の判断条件を満たすと判断される。数２１に示す式又は数２２に示す式も満たさない場合には、第三の判断条件を満たさないとして（Ｓ５４：ＮＯ）、Ｓ５６へ進み、第二直線フラグが「ＯＦＦ」とされる（Ｓ５６）。そして、条件判断処理は終了し、メイン処理へ戻る。
【０１１５】
一方、数２１に示す式又は数２２に示す式を満たし、第三の判断条件を満たす場合には（Ｓ５４：ＹＥＳ）、第一の判断条件、第二の判断条件、第三の判断条件のすべてを満たしたので、第二境界線近似直線４１２は「信頼できる」とされる。そして、第二直線フラグ「ＯＮ」とされる（Ｓ５５）。そして、条件判断処理は終了し、メイン処理へ戻る。
【０１１６】
以上のようにして、条件判定処理（図８、Ｓ６）において、第一境界線近似直線４１１及び第二境界線近似直線４１２の信頼性の判断が行われて、第一直線フラグ記憶エリア２６５及び第二直線フラグ記憶エリア２７５にその結果が記憶されると、図８に示すメイン処理では、回転角度決定処理が行われる（Ｓ７）。ここでは、第一境界線近似直線４１１及び第二境界線近似直線４１２の信頼性の判断の結果に基づいて、入力指紋画像１００を回転させる回転角度θが決定される。
【０１１７】
ここで、図１７に示すフローチャートを参照して、回転角度決定処理について説明する。図１７は、回転角度決定処理のフローチャートである。図１７に示すように、まず、第一境界線近似直線４１１に信頼性があるか否かの判断が行われる（Ｓ６１）。この判断は第一直線フラグがＯＮであるか否かにより行われる。第一直線フラグがＯＮ（第一直線フラグ記憶エリア２６５に「１」が記憶されている）であり、信頼性があるとされている場合には（Ｓ６１：ＹＥＳ）、Ｓ６２において、第二境界線近似直線４１２に信頼性があるか否かの判断が行われる（Ｓ６２）。この判断は第二直線フラグがＯＮであるか否かにより行われる。
【０１１８】
第二直線フラグがＯＮ（第二直線フラグ記憶エリア２７５に「１」が記憶されている）であり、信頼性があるとされている場合には（Ｓ６２：ＹＥＳ）、第一境界線近似直線４１１と第二境界線近似直線４１２の両方とも信頼性がある。そこで、さらに第一線分４３１と第二線分４３２とのｘ座標のずれを示すＬＯが閾値ＴＨＬＯよりも小さいか否かの判断が行われる（Ｓ６３）。ｘ座標のずれＬＯは数２３に示す式により算出され、二直線ずれ記憶エリア３２０８に記憶される。本実施の形態では「閾値ＴＨＬＯ＝５０」とする。このｘ座標のずれＬＯが閾値ＴＨＬＯよりも小さい場合には（Ｓ６３：ＹＥＳ）、境界線近似直線４１１と境界線近似直線４１２とは相反する向きに傾いている可能性があるため、境界線近似直線４１１，４１２から入力指紋画像１００の回転角度θを決定するのはふさわしくないとされる。そこで、領域角度記憶エリア２９２に記憶されている領域角度θｍが回転角度θとされて、回転角度記憶エリア３２１０に記憶される（Ｓ６４）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【数２３】
2008217091.tif 000025
【０１１９】
一方、ｘ座標のずれＬＯが閾値ＴＨＬＯよりも小さくない場合には（Ｓ６３：ＮＯ）、第一境界線近似直線４１１と第二境界線近似直線４１２の両方とも信頼性があるが、第一境界線近似直線４１１と第二境界線近似直線４１２とは同一方向に傾いている可能性が高い。そこで、入力指紋画像１００の回転角度θを決定するのにふさわしいということになる。そこで、この二直線の傾きに基づいて、入力指紋画像１００の回転角度θが決定される。具体的には、数２４に示す式に基づいて回転角度θが決定される。なお、数２４のｌＢ１ｘは、数１５に示す式で与えられる第一線分４３１のｘの第一投影長さｌＢ１ｘであり、ｌＢ２ｘは、第二線分４３２の第二投影長さｌＢ２ｘである。αＢ１は第一境界線近似直線４１１の傾き、αＢ２は第二境界線近似直線４１２の傾きである。このようにして、第一境界線近似直線４１１と第二境界線近似直線４１２との両方に信頼性がある場合には、それぞれの直線の傾きに、評価領域ＣＤＥＦ内に存在する直線の投影長さを重み付けした値が回転角度θとされ、回転角度記憶エリア３２１０に記憶される（Ｓ６５）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【数２４】
2008217091.tif 000026
【０１２０】
また、第一直線フラグがＯＮであり、信頼性があるとされているが（Ｓ６１：ＹＥＳ）、第二直線フラグがＯＦＦ（第二直線フラグ記憶エリア２７５に「０」が記憶されている）であり、第二境界線近似直線４１２に信頼性がないと判断された場合には（Ｓ６２：ＮＯ）、第一線分４３１の第一投影長さｌＢ１ｘが閾値ＴＨＬＢ１よりも小さいか否かの判断が行われる（Ｓ６６）。本実施の形態では「閾値ＴＨＬＢ１＝５０」とする。第一線分４３１の第一投影長さｌＢ１ｘが閾値ＴＨＬＢ１よりも小さいと判断された場合には（Ｓ６６：ＹＥＳ）、第一線分４３１の長さが短い、又は、ｘ軸に対する傾斜が大きいということになる。よって、第一境界線近似直線４１１に信頼性はあっても指紋領域２０２の回転角度θを決定するのに用いるのにはふさわしくないと判断される。そこで、領域角度記憶エリア２９２に記憶されている領域角度θｍが回転角度θとされて、回転角度記憶エリア３２１０に記憶される（Ｓ６７）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【０１２１】
また、第一線分４３１の第一投影長さｌＢ１ｘが閾値ＴＨＬＢ１よりも小さいと判断されなかった場合には（Ｓ６６：ＮＯ）、第一境界線近似直線４１１に信頼性もあり、指紋領域２０２の回転角度θを決定するのに用いるのにはふさわしいと判断される。そこで、第一境界線近似直線４１１の傾きαＢ２に基づいて、数２５に示す式により回転角度θが決定され、回転角度記憶エリア３２１０に記憶される（Ｓ６８）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【数２５】
2008217091.tif 000027
【０１２２】
一方、第一直線フラグがＯＦＦであり、信頼性があると判断されていない場合には（Ｓ６１：ＮＯ）、第二境界線近似直線４１２に信頼性があるか否かの判断が行われる（Ｓ７２）。この判断も第二直線フラグがＯＮであるか否かにより行われる。第二直線フラグがＯＦＦ（第二直線フラグ記憶エリア２７５に「０」が記憶されている）であり、信頼性があると判断されていない場合には（Ｓ７２：ＮＯ）、第一境界線近似直線４１１、第二境界線近似直線４１２共に信頼性がないということになる。
【０１２３】
第二直線フラグがＯＮであり、信頼性があるとされている場合には（Ｓ７２：ＹＥＳ）、第二線分４３２の第二投影長さｌＢ２ｘが閾値ＴＨＬＢ２よりも小さいか否かの判断が行われる（Ｓ７３）。本実施の形態では「閾値ＴＨＬＢ２＝５０」とする。第二線分４３２の第二投影長さｌＢ２ｘが閾値ＴＨＬＢ２よりも小さいと判断された場合には（Ｓ７３：ＹＥＳ）、第二線分４３２の長さが短い、又は、ｘ軸に対する傾斜が大きいということになり、第二境界線近似直線４１２に信頼性があっても、指紋領域２０２の回転角度θを決定するのに用いるのにはふさわしくないと判断される。そこで、領域角度記憶エリア２９２に記憶されている領域角度θｍが回転角度θとされて、回転角度記憶エリア３２１０に記憶される（Ｓ７４）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【０１２４】
一方、第二線分４３２の第二投影長さｌＢ２ｘが閾値ＴＨＬＢ２よりも小さくないと判断された場合には（Ｓ７３：ＮＯ）、第二境界線近似直線４１２に信頼性があり、指紋領域２０２の回転角度θを決定するのに用いるのにもふさわしいと判断される。そこで、第二境界線近似直線４１２の傾きαＢ２に基づいて、数２６に示す式により回転角度θが決定され、回転角度記憶エリア３２１０に記憶される（Ｓ７５）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【数２６】
2008217091.tif 000028
【０１２５】
そして、第一直線フラグが信頼性がないことを示しており（Ｓ６１：ＮＯ）、第二直線フラグがＯＦＦであり、第二境界線近似直線４１２に信頼性がないと判断された場合には（Ｓ７２：ＮＯ）、第一境界線近似直線４１１、第二境界線近似直線４１２共に信頼性がないということになる。そこで、領域角度記憶エリア２９２に記憶されている領域角度θｍが回転角度θとされて、回転角度記憶エリア３２１０に記憶される（Ｓ７６）。そして、回転角度決定処理は終了し、メイン処理へ戻る。
【０１２６】
以上のようにして、第一境界線近似直線４１１及び第二境界線近似直線４１２の信頼性、第一線分４３１や第二線分４３２の投影長さｌＢ１ｘ，ｌＢ２ｘ、第一線分４３１と第二線分４３２とのｘ座標のずれＬＯに基づいて、入力指紋画像１００の回転角度θが決定される。
【０１２７】
このようにして、回転角度決定処理において回転角度θが決定され、回転角度記憶エリア３２１０に記憶されたら（図８、Ｓ７）、入力指紋画像記憶エリア３２０１に記憶されている入力指紋画像配列Ｆに記憶されている情報の示す入力指紋画像１００が回転角度θだけ回転される回転処理が行われる（Ｓ８）。具体的には、周知のアフィン変換により入力指紋画像１００が回転角度θだけ回転され、照合画像記憶エリア３２１１に回転後の画像を示す情報が記憶される。アフィン変換では、数２７に示す行列式が用いられる。ｘ−ｙ座標系において座標（ｘ，ｙ）にアフィン変換を施すと、座標（Ｘ，Ｙ）が得られる。数２７に示す行列式より、「Ｘ＝ｘｃｏｓθ−ｙｓｉｎθ」、「Ｙ＝ｘｓｉｎθ＋ｙｃｏｓθ」である。
【数２７】
2008217091.tif 000029
【０１２８】
そこで、入力指紋画像記憶エリア３２０１に記憶されている入力指紋画像配列Ｆに記憶されている情報の示す入力指紋画像１００の各画素をｘ−ｙ座標系に投射する。そして、各画素を示す座標が数２７に示す行列式に代入されて、アフィン変換後の座標が決定される。そして、アフィン変換前の座標（ｘ，ｙ）の有していた階調値が座標（Ｘ，Ｙ）の有する階調値とされ照合画像記憶エリア３２１１に記憶される。
【０１２９】
このようにして、入力指紋画像１００が回転角度θだけ回転されて、照合画像５００が作成されたら（Ｓ８）、予め登録指紋画像記憶エリア４３に記憶されている登録指紋画像との照合処理が行われる（Ｓ９）。この照合処理では、例えば、周波数解析により各画像から抽出された特徴量が使用される。照合画像５００から抽出された特徴量と、登録指紋画像から抽出された特徴量との比較が行われ、その差を示す距離値が算出される。そして、この距離値が所定の閾値よりも大きいか否かにより各画像の指紋が一致するか否かの判断が行われる。
【０１３０】
この周波数解析による特徴量の抽出では、指紋から特徴点（マニューシャ）を抽出するのではなく、隆線の情報そのものを利用して解析し、特徴量とする処理を行っている。すなわち、指紋画像を横方向に切り出して、横方向に指紋の位置を、縦方向に指紋の凹凸（濃淡）を取ると、指紋の切り出し１ラインを波形信号と見ることができる。そして、この波形信号に対して音声データ処理で一般的に行われるような周波数解析を行うことにより、パワースペクトルを得ることができる。
【０１３１】
具体的には、背景分離処理された指紋画像の各ラインを１フレームとして、フレームごとに特徴抽出処理を行う。まず、前処理として、ハミング窓掛けを行い、フレーム切り出しによる端部の影響を緩和する。次いで、ハミング窓掛けによる補正処理がなされたフレームデータを受け取り、その自己相関関数を求める。さらに、得られた自己相関関数に基づいて、線形予測法（ＬＰＣ：Liner Predictive Cording）によるＬＰＣ係数を演算して求める。線形予測法は、携帯電話等で音声の圧縮に使用されている周知の技術であり、これを使用すると母音等の音声を全極型の伝達関数で推定することができ、そのスペクトルから声道の共振周波数（フォルマント周波数）等が推定できるものである。そして、ＬＰＣ係数を線形結合演算してＬＰＣケプストラムを求める。ＬＰＣケプストラムは、切り出された指紋画像の各ラインについて特徴量ベクトルとして算出される。この特徴量ベクトルは、ＲＡＭ３２の照合画像記憶エリア３２１１に設けられている記憶エリアに記憶される。なお、登録指紋画像の特徴量は登録指紋画像記憶エリア４３に記憶されている。
【０１３２】
そして、抽出された特徴量と登録画像の特徴量との比較には、ＤＰ比較（動的計画法）が用いられる。動的計画法はＤＰマッチング、ラバーマッチングともいわれ、若干変動したデータ列であってもスムースにマッチングができる特徴をもつことから、広く用いられている。ＤＰマッチングは基準データとテストデータとの２つの系列をｘ−ｙ平面上に描き、実際のデータの距離差を加味した上で最も累積距離の短くなるようなデータ系列の対応付けを選ぶアルゴリズムである。本実施形態では、ＬＰＣケプストラムを指紋ラインごとのスペクトルデータとみなし、入力指紋画像１００のＬＰＣケプストラムを指紋画像の縦方向に並べたものをテストデータ、登録指紋画像のＬＰＣケプストラムを指紋画像の縦方向に並べたものを基準データとして相互のマッチング度合いを得る。基準データとテストデータではそれぞれ入力速度変化や変化具合が異なるが、ＤＰマッチングによりそれらを加味しつつ最終的に基準データとテストデータが最も近くなるような縦方向の対応付けが検索され、最も近くなる縦方向対応のもとでのマッチング度合いが距離値とされ、ＲＡＭ３２の照合画像記憶エリア３２１１に設けられている記憶エリアに記憶される。距離値が小さくなれば双方のＬＰＣケプストラム間の差異が小さいことを、距離値が大きくなれば双方のＬＰＣケプストラム間の差異が大きいことを示している。
【０１３３】
このようにして、ＤＰ比較により距離値が求められると、予め設定されている閾値と比較される（Ｓ１０）。そこで、距離値が閾値より小さい場合には入力指紋画像１００と登録指紋画像とが一致していると判定され（Ｓ１０：ＹＥＳ）、モニタ２４に認証ＯＫであることを示すメッセージが出力される（Ｓ１１）。一方、距離値が閾値より小さくない場合には一致しないと判定され（Ｓ１０：ＮＯ）、モニタ２４に認証ＮＧであることを示すメッセージが出力される（Ｓ１２）。そして、メイン処理は終了する。
【０１３４】
以上のようにして、指紋入力装置２５により入力された入力指紋画像１００から作成された塗りつぶし画像２００の指紋領域１０２の基準線１９９に対する角度に基づいて、入力指紋画像１００の回転角度が決定され、入力指紋画像１００が回転される。そして、回転後の照合画像が予め登録されている登録画像と照合される。
【０１３５】
以上のようにして、指紋領域１０２が本来読み取られるべき向きでない向きに存在しても、どれくらい回転させれば本来読み取られるべき向きに修正することができるかを示す回転角度θを算出し、入力指紋画像１００を回転させた後に登録指紋画像と照合するので、回転させずに照合を行う場合と比べて、照合の精度が上がる。
【０１３６】
回転角度θを算出する際には、第一境界線近似直線４１１及び第二境界線近似直線４１２を使用するが、信頼性のない近似直線は用いないので、より正確な回転角度を算出することができる。さらに、二本の近似直線に信頼性がない場合には塗りつぶし画像２００により指紋領域２０２を近似する領域近似直線２２１に基づいて回転角度を算出するので、境界線を用いることができない場合でも回転角度を算出することができる。
【０１３７】
なお、上記実施の形態において、図８に示すメイン処理のＳ１の処理で指紋入力装置２５から指紋画像を取得する処理を行うＣＰＵ３０が「指紋画像データ入力手段」に相当する。そして、入力指紋画像記憶エリア３２０１に記憶されているデータが指紋画像データに該当する。そして、塗りつぶし画像２００が「抽出用画像」に該当する。そして、数１の式で与えられるＭｉ，ｊの値が「各画素の前記階調値と周囲の画素の前記階調値とから得られる差分情報」に該当する。そして、図８に示すメイン処理のＳ２で塗りつぶし画像を作成し、Ｓ４の境界線決定処理（図１０参照）を行うＣＰＵ３０が「境界画素集合抽出手段」に相当する。
【０１３８】
そして、図８に示すＳ５の処理で第一有効画素群４２１及び第二有効画素群４２２を決定する処理を行うＣＰＵ３０が「有効画素抽出手段」に相当する。詳細には、数９〜数１２に示す式において、総和を求める際の対象の条件を評価領域ＣＤＥＦに含まれる座標（ｘ，Ｂｘ）としている。この計算式において配列Ｂから値を読み出し、座標（ｘ，Ｂｘ）が評価領域ＣＤＥＦ内にあるか否か、すなわち、「１５≦ｘ≦１１２かつ５≦Ｂｘ≦１２２」であるか否かを判断する処理を行うＣＰＵ３０が「有効画素抽出手段」に相当する。
【０１３９】
また、第一境界線近似直線４１１及び第二境界線近似直線４１２が「第一近似直線」に該当する。そして、図８に示すＳ５の処理で数９〜数１４に示す式を用いて第一境界線近似直線４１１の傾きαＢ１及びｙ切片βＢ１を算出し、第二境界線近似直線４１２の傾きαＢ２及びｙ切片βＢ２を算出する処理を行うＣＰＵ３０が「第一近似直線特定手段」に相当する。
【０１４０】
また、図１７に示す回転角度決定処理で回転角度θを算出する処理を行うＣＰＵ３０が「回転角度算出手段」に相当する。そして、図１６に示す条件判定処理で、第一の判断条件〜第三の判断条件に基づいて第一直線フラグ及び第二直線フラグを設定する処理を行うＣＰＵ３０が「信頼性判断処理」に相当する。
【０１４１】
図１７に示す回転角度決定処理でＳ６５の処理において第一境界線近似直線４１１及び第二境界線近似直線４１２に基づいて数２４の式を用いてアークタンジェントの対象となる「ｌＢ１ｘαＢ１＋ｌＢ２ｘαＢ２／ｌＢ１ｘ＋ｌＢ２ｘ」を算出する処理を行うＣＰＵ３０が「合成傾き算出手段」に相当する。そして、数２４の式により算出されるアークタンジェントの対象となる「ｌＢ１ｘαＢ１＋ｌＢ２ｘαＢ２／ｌＢ１ｘ＋ｌＢ２ｘ」が「合成角度」に該当し、投影長さｌＢ１ｘ，ｌＢ２ｘが合成傾きを算出する際の「切出線分の長さに関する情報」に該当する。
【０１４２】
そして、図８に示すメイン処理のＳ６において、数１５の式に代入するために、交点Ｐ１Ｂ１（ｘ１Ｂ１，ｙ１Ｂ１），Ｐ２Ｂ１（ｘ２Ｂ１，ｙ２Ｂ１）、つまり、直線ｌｉｎｅＣ，ｌｉｎｅＤ，ｌｉｎｅＥ，ｌｉｎｅＦと第一境界線近似直線４１１とのそれぞれの交点のうち、評価領域ＣＤＥＦ内に存在する点の座標を算出し、交点Ｐ１Ｂ２（ｘ１Ｂ２，ｙ１Ｂ２），Ｐ２Ｂ２（ｘ２Ｂ２，ｙ２Ｂ２）、つまり、直線ｌｉｎｅＣ，ｌｉｎｅＤ，ｌｉｎｅＥ，ｌｉｎｅＦと第二境界線近似直線４１２とのそれぞれの交点のうち、評価領域ＣＤＥＦ内に存在する点の座標を算出する処理を行うＣＰＵ３０が「線分切出手段」に相当する。
【０１４３】
そして、図８に示すメインよりのＳ３において領域近似直線２２１を特定する処理を行うＣＰＵ３０が「第二近似直線特定手段」に相当する。そして、閾値ＴＨＬＢ１，ＴＨＬＢ２が「第二閾値」に該当し、閾値ＴＨｎが「第三閾値」に該当する。そして、図７に示すメイン処理のＳ８において入力指紋画像１００を回転角度θだけ回転して照合画像５００を作成する処理を行うＣＰＵ３０が「指紋画像回転手段」に相当する。そして、登録指紋画像記憶エリア４３が「登録指紋画像記憶手段」に該当し、図７に示すメイン処理のＳ９において予め登録指紋画像記憶エリア４３に記憶されている登録指紋画像との照合処理を行うＣＰＵ３０が「照合手段」に相当する。
【０１４４】
なお、本発明の指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置、指紋画像の回転角度補正プログラム、指紋画像回転プログラム及び指紋照合プログラムは、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。上記実施の形態では、回転角度算出装置、指紋画像回転装置、指紋照合装置として機能するコンピュータ１０において、指紋入力装置２５から入力された入力指紋画像１００を予め記憶されている照合画像と照合する例について説明した。しかしながら、指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置は１つの端末でなくともよい。
【０１４５】
例えば、図１８に示すように、指紋画像の回転角度算出装置１と指紋画像回転装置２とが同じコンピュータ５０で構成され、別のコンピュータ５１で構成されている指紋照合装置３に対して、照合画像のデータを引き渡すように構成してもよい。また、図１９に示すように、指紋画像回転装置２と指紋照合装置３とが同じコンピュータ５２で構成され、指紋画像の回転角度算出装置１を別のコンピュータ５３で構成してもよい。この場合には、指紋画像の回転角度算出装置１から入力指紋画像及び算出された回転角度がコンピュータ５３に引き渡される。さらに、図２０に示すように、指紋画像の回転角度算出装置１、指紋画像回転装置２、指紋照合装置３をそれぞれ別のコンピュータ５４，５５，５６で構成してもよい。このような図１８乃至図２０の例では、それぞれのコンピュータをネットワークで接続してもよい。これにより各コンピュータを離れた位置や遠隔地に設置することが可能となる。例えば、金融機関で主に使用されるＡＴＭやＣＤなどで本人認証を行う際のように、入力指紋画像を入力する端末と、登録画像が記憶されている金融機関のホストコンピュータとが遠隔地にあるような場合にはこのような構成が有効である。
【０１４６】
また、図２に示したように、指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置を１つのコンピュータ１０で構成するが、指紋入力装置２５を直接接続するのではなく、ネットワークを介して接続するようにしてもよい。また、上記実施の形態では、予め登録されている１つの登録画像と照合を行っているが、照合対象となる登録画像は複数であってもよいことはいうまでもない。また、上記実施の形態では、周波数解析により各画像から抽出された特徴量を用いて指紋の照合を行ったが、照合方法はこれに限らないことはいうまでもない。例えば、特徴点抽出照合法（マニューシャ法）や画像マッチング法（パタンマッチ法）等の周知の指紋照合方法のいずれかを用いればよい。
【０１４７】
また、上記実施の形態では、境界線画素を決定する際に、平均画素値配列Ａの要素を閾値ＴＨｂと比較しており、閾値ＴＨｂを「１００」としているが、閾値ＴＨｂはこの値に限らないことはいうまでもない。画素の階調値の最大値に応じて設定すればよい。また、第一の判断条件として、投影長さｌＢ１ｘ，ｌＢ２ｘを閾値ＴＨｎと比較しており、閾値ＴＨｎを「１０」としているが、閾値ＴＨｎはこの値に限らないことはいうまでもない。入力指紋画像１００の画素数に応じて設定すればよい。また、回転角度θを決定する際に、ｘ座標のずれを示すＬＯと閾値ＴＨＬＯとを比較しており、閾値ＴＨＬＯを「５０」としているが、閾値ＴＨＬＯはこの値に限らないことはいうまでもない。入力指紋画像１００の画素数に応じて設定すればよい。また、回転角度θを決定する際に、第一線分４３１の第一投影長さｌＢ１ｘと閾値ＴＨＬＢ１とを比較し、閾値ＴＨＬＢ１を「５０」としているが、閾値ＴＨＬＢ１はこの値に限らないことはいうまでもない。入力指紋画像１００の画素数に応じて設定すればよい。回転角度θを決定する際に、第二線分４３２の第二投影長さｌＢ２ｘと閾値ＴＨＬＢ２とを比較し、閾値ＴＨＬＢ２を「５０」としているが、閾値ＴＨＬＢ２はこの値に限らないことはいうまでもない。入力指紋画像１００の画素数に応じて設定すればよい。
【０１４８】
また、上記実施の形態では、図１７に示す回転角度決定処理でＳ６５の処理において、数２４に示す式を用いて回転角度θを算出している。しかしながら、第一境界線近似直線４１１及び第二境界線近似直線４１２に基づいて決定される回転角度（合成角度）の算出方法は数２４に示す式に限らないことはいうまでもない。数２４に示す式では、第一境界線近似直線４１１及び第二境界線近似直線４１２の一部である第一線分４２１及び第二線分４２２の投影長さｌＢ１ｘ，ｌＢ２ｘを用いて重みを付けているが、重みとして用いる値は投影長さｌＢ１ｘ，ｌＢ２ｘに限らず、第一線分４２１及び第二線分４２２の長さであったり、第一線分４２１及び第二線分４２２をｙ軸上に投影した長さであったり、第一境界線４０１及び第二境界線４０２において、評価領域ＣＤＥＦ内に存在している画素の数であったりしてもよい。また、重みを付けることなく、単純に第一境界線近似直線４１１の傾きαＢ１と第二境界線近似直線４１２の傾きαＢ２との和を２で割った値（平均）を用いてもよい。
【０１４９】
また、上記実施の形態では、第二の判断条件において「切出線分の長さに関する情報」として第一線分４３１の第一投影長さｌＢ１ｘ，第二線分４３２の第二投影長さｌＢ２ｘを用いたが、「切出線分の長さに関する情報」はこれに限らないことはいうまでもない。例えば、第一線分４３１，第二線分４３２の長さを用いてもよい。また、第一有効画素群４２１を構成する画素の数、第二有効画素群４２２を構成する画素の数（「有効画素抽出手段」により抽出された有効画素の数）を用いてもよい。また、第一線分４３１，第二線分４３２をｙ軸上に投影した長さを用いてもよい。
【０１５０】
また、上記実施の形態では塗りつぶし画像２００を作成する際に数１に示す式を用いて塗りつぶし画像配列Ｍの要素Ｍｉ，ｊの値（階調値）を求めた。そして、Ｍｉ，ｊの値が２５５以上となる場合には、「２５５」としていた。しかしながら、塗りつぶし画像２００の各画素の階調値を求める式は、数１に示す式に限らない。例えば、数２８に示す式を用いて、塗りつぶし画像配列Ｍの要素Ｍｉ，ｊの値（階調値）を求めてもよい。数２８に示すＳは定数であり、実験的に求められる。そして、算出されたＭｉ，ｊの値が定数Ｔ（実験的に求められた定数）よりも大きい場合には、Ｍｉ，ｊの値を「Ｔ」とする。
【数２８】
2008217091.tif 000030
【０１５１】
さらに、数２９に示す式を用いて、塗りつぶし画像配列Ｍの要素Ｍｉ，ｊの値（階調値）を求めてもよい。数２９に示すＳは定数であり、実験的に求められる。そして、算出されたＭｉ，ｊの値が定数Ｔ（実験的に求められた定数）よりも大きい場合には、Ｍｉ，ｊの値を「Ｔ」とする。
【数２９】
2008217091.tif 000031
【０１５２】
さらに、数３０及び数３１に示す式を用いて、塗りつぶし画像配列Ｍの要素Ｍｉ，ｊの値（階調値）を求めてもよい。数３１に示すＳは定数であり、実験的に求められる。そして、算出されたＭｉ，ｊの値が定数Ｔ（実験的に求められた定数）よりも大きい場合には、Ｍｉ，ｊの値を「Ｔ」とする。
【数３０】
2008217091.tif 000032
【数３１】
2008217091.tif 000033
【０１５３】
また、上記実施の形態では、第一境界線近似直線４１１及び第二境界線近似直線４１２が回転角度を求めるのにふさわしくない場合に、塗りつぶしが画像２００の指紋領域２０２を近似した領域近似直線２２１の傾きを用いて算出された回転角度である領域角度θｍが用いられた。しかしながら、領域角度θｍを決定するためには塗りつぶし画像２００でなく、他の画像であってもよい。例えば、入力指紋画像１００をそのまま用いてもよい。これにより、入力指紋画像１００をそのまま用いるよりも、塗りつぶし画像２００を用いた方が領域角度θｍの精度が高いが、塗りつぶし画像２００を作成する処理が軽減されるので、ＣＰＵ３０への負荷は軽減され、処理時間も短くなるという効果がある。
【０１５４】
さらに、入力指紋画像１００を二値化した画像（二値化画像）を用いて、領域角度θｍを求めてもよい。また、指紋入力装置２５を多値の画像を取り込むものでなく、二値化画像を取り込むものとして、二値化画像を用いてもよい。これにより、画像データのサイズが小さくなるという効果がある。この場合、入力指紋画像１００を二値化した場合には、二値化画像が「階調値に基づいて作成された抽出用画像」に該当し、二値化画像を指紋入力装置から入力した場合には、二値化画像が「指紋画像」に該当する。二値化画像を作成するＣＰＵ３０が「抽出用画像作成手段」に相当する。
【０１５５】
二値化画像を用いる場合には、数２に示す式の代わりに数３２に示す式を用い、数３に示す式の代わりに数３３に示す式を用い、数４に示す式の代わりに数３４に示す式を用い、数５に示す式の代わりに数３５に示す式を用い、算出された変数ｉの平均Ｕｉ，変数ｊの平均Ｕｊ，変数ｊの分散σｊ２，変数ｉ，ｊの共分散σｉ，ｊ２を数７に示す式に代入して領域角度θｍを求めればよい。なお、数３２乃至数３５に示すＳは、変数ｉ，ｊのなす集合であり、本実施の形態では入力指紋画像は１２８×１２８の画素からなるので、変数ｉ，ｊは共に「１〜１２８」の整数である。なお、評価領域ＣＤＥＦ内に含まれるｉ，ｊを対象として、Ｓ＝評価領域ＣＤＥＦとしてもよい。この場合には、変数ｉは「５〜１２２」の整数、変数ｊは「１５〜１１２」の整数となる。
【数３２】
2008217091.tif 000034
【数３３】
2008217091.tif 000035
【数３４】
2008217091.tif 000036
【数３５】
2008217091.tif 000037
【０１５６】
また、上記実施の形態では、塗りつぶし画像２００に対して最小二乗法を用いて、指紋領域２０２を近似する領域近似直線２２１が決定され、この傾きに基づいて領域角度θｍが算出された。しかしながら、領域近似直線２２１を決定する方法は最小二乗法に限らない。他の近似直線の算出方法を用いてもよいことはいうまでもない。例えば、主成分分析により領域近似直線２２１を決定してもよい。この場合には、数２〜数５の式に加えて、数３６〜数４３の式が用いられる。数２〜数５の式により算出された変数ｉの平均Ｕｉ，変数ｊの平均Ｕｊ，変数ｊの分散σｊ２，変数ｉ，ｊの共分散σｉ，ｊ２に加えて、数３６に示す式により変数ｉの分散σｉ２を算出する。そして、変数ｉの分散σｉ２，変数ｊの分散σｊ２，ｊの共分散σｉ，ｊ２が数３７に示す式に代入されて、分散・共分散行列（数３７における左辺の４×４行列）の固有値λ、固有ベクトル（ａ１，ａ２）が算出される。
【数３６】
2008217091.tif 000038
【数３７】
2008217091.tif 000039
【０１５７】
固有値λは数３８及び数３９に示す式で示す値となる。固有値λ１は第一主成分の分散、固有値λ２は第二主成分の分散である。固有値λ１に対しては、固有ベクトルａ１＝（ａ１１，ａ２１）が対応し、固有ベクトルａ１の成分ａ１１は、数４０に示す式で算出され、成分ａ２１は数４１に示す式で算出される。なお、固有ベクトルａ１＝（ａ１１，ａ２１）と、固有値λ２に対応した固有ベクトルａ２＝（ａ１２，ａ２２）とは直交するため、領域角度θｍの算出には固有値λ１及びλ２のいずれを用いてもよいが、ここではλ１を用いて説明する。
【数３８】
2008217091.tif 000040
【数３９】
2008217091.tif 000041
【数４０】
2008217091.tif 000042
【数４１】
2008217091.tif 000043
【０１５８】
そして、数２及び数３に示す式により算出された変数ｉの平均Ｕｉ，変数ｊの平均Ｕｊ、数４０及び数４１に示す式により算出された固有ベクトルａ１＝（ａ１１，ａ２１）を数４２に代入することにより、領域近似直線２２１が決定され、領域角度θｍは数４３に示す式に数４０及び数４１に示す式により算出された固有ベクトルａ１＝（ａ１１，ａ２１）を代入することにより算出される。
【数４２】
2008217091.tif 000044
【数４３】
2008217091.tif 000045
【０１５９】
また、入力指紋画像１００を二値化した画像（二値化画像）を用いて、領域角度θｍを求める場合にも、最小二乗法を用いるのではなく、他の近似直線の算出方法を用いてもよいことはいうまでもない。例えば、主成分分析を用いてもよい。この場合には、変数ｊの分散σｊ２は数４４に示す式で与えられる。そして、変数ｉの平均Ｕｉ，変数ｊの平均Ｕｊ，変数ｉ，ｊの共分散σｉ，ｊ２については、数３２〜数３５に示す式を用いて算出し、数７に示す式に代入して領域角度θｍを求めればよい。
【数４４】
2008217091.tif 000046
【０１６０】
また、上記実施の形態では、数９〜数１４に示した式を用いて最小二乗法により境界線近似直線を決定した。しかしながら、他の近似直線の算出方法を用いてもよいことはいうまでもない。そして、塗りつぶし画像２００の領域近似直線２２１の算出と同様に、数３６〜数４３に示した式を用いて主成分分析法により境界線近似直線を決定してもよいことはいうまでもない。
【０１６１】
また、境界線画素集合配列Ｂ１，Ｂ２を求める際にも、塗りつぶし画像２００を作成せずに、入力指紋画像１００を用いてもよい。この場合、入力指紋画像１００の各画素Ｆｉ，ｊに対して数８に示した平均画素値Ａｉ，ｊを算出して第一境界線画素集合配列Ｂ１及び第二境界線画素集合配列Ｂ２を求める。
【０１６２】
また、上記実施の形態では、指紋入力装置に接触している部分（指紋の隆線部）の階調値が高く、接触していない部分（指紋の谷線部や背景）の階調値が低いポジ画像を用いている。しかしながら、指紋入力装置によっては、指紋入力装置に接触している部分の階調値が低く、接触していない部分の階調値が高い画像を出力するものがある。つまり、色相が補色で表されたり、白黒が反転されたりしているネガ画像もある。例えば、階調値が「０」〜「２５５」である白黒のネガ画像である場合には、階調値「０」を「２５５」、「１」を「２４４」、つまり階調値ｎを「２５５−ｎ」に変換して上記処理を行えばよい。また、二値化画像であれば、「０」を「１」とし、「１」を「０」として白黒を反転させて上記処理を行えばよい。
【０１６３】
また、上記実施の形態では、登録指紋画像が「本来指紋が読み取られるべき向き」に配置されているものとして、基準線１９９を「本来指紋が読み取られるべき向き」を示す直線としている。しかし、基準線１９９はこれに限定されず、登録指紋画像と入力指紋画像とを比較する際の基準となる直線であればよい。例えば、登録指紋画像において、指紋領域の傾きを示す直線を算出し、その直線を基準線として用いてもよい。そして、回転角度θは、この直線に対する傾きとされる。なお、照合の都度、指紋領域の傾きを示す直線を算出するのではなく、予め指紋領域の傾きを示す直線を算出しておき登録指紋画像に対応して記憶しておいてもよい。
【０１６４】
上記実施の形態では、境界線近似直線４１１，４１２の信頼性を判断し、信頼性等に応じて境界線近似直線４１１，４１２に基づいて回転角度θを決定したり、第一境界線近似直線４１１のみに基づいて回転角度θを決定したり、第二境界線近似直線４１２にのみ基づいて回転角度θを決定したり、指紋領域１０２を近似する領域近似直線２２１に基づいて回転角度θを算出したりしている。しかしながら、境界線近似直線４１１，４１２の信頼性等の判断は、上記実施の形態に限るものではない。上記実施の形態における回転角度決定処理(図１７参照)のＳ６３，Ｓ６６，Ｓ７３の判断は行わないようにしてもよい。具体的には、境界線近似直線４１１，４１２が共に信頼性があれば（Ｓ６１：ＹＥＳ，Ｓ６２：ＹＥＳ）、境界線近似直線４１１，４１２に基づいて回転角度を決定するようにしてもよい。また、第一境界線近似直線４１１にのみ信頼性がある場合には（Ｓ６１：ＹＥＳ，Ｓ６２：ＮＯ）、第一境界線近似直線４１１のみに基づいて回転角度θを決定するようにしてもよい。また、第二境界線近似直線４１２にのみ信頼性がある場合には（Ｓ６１：ＮＯ）、Ｓ７２：ＹＥＳ）、第二境界線近似直線４１２のみに基づいて回転角度θを決定するようにしてもよい。
【０１６５】
さらに、境界線近似直線４１１，４１２の信頼性の判断を行わず、必ず境界線近似直線４１１，４１２の両方に基づいて回転角度θを決定するようにしてもよい。特に、入力指紋画像の領域が指紋領域の全体を映し出すことができるだけの十分な大きさがある場合には、信頼性の判断を行う必要性は低くなる。
【産業上の利用可能性】
【０１６６】
本発明は、指紋領域の輪郭が欠けている指紋画像を用いる装置及びプログラムに適用可能である。
【図面の簡単な説明】
【０１６７】
【図１】指紋画像の回転角度の算出方法についての説明図である。
【図２】コンピュータ１０の概略構成を示すブロック図である。
【図３】コンピュータ１０のハードディスク装置４０の構成を示す模式図である。
【図４】ＲＡＭ３２の構成を示す模式図である。
【図５】第一直線関係記憶エリア３２０６に設けられている記憶エリアの構成を示す模式図である。
【図６】第二直線関係記憶エリア３２０７に設けられている記憶エリアの構成を示す模式図である。
【図７】領域近似直線関係記憶エリア３２０９に設けられている記憶エリアの構成を示す模式図である。
【図８】指紋照合の処理のメイン処理のフローチャートである。
【図９】境界線の決定方法を示す模式図である。
【図１０】境界線決定処理のフローチャートである。
【図１１】第一境界線４０１及び第二境界線４０２をｘ−ｙ座標系に投射したグラフである。
【図１２】評価領域をｘ−ｙ座標系に示したグラフである。
【図１３】第一有効画素群４２１、第二有効画素群４２２をｘ−ｙ座標系に示したグラフである。
【図１４】第一境界線近似直線４１１、第二境界線近似直線４１２をｘ−ｙ座標系に示したグラフである。
【図１５】第一境界線近似直線４１１、第二境界線近似直線４１２をｘ−ｙ座標系に示したグラフである。
【図１６】条件判断処理のフローチャートである。
【図１７】回転角度決定処理のフローチャートである。
【図１８】指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置の構成の変形例を示す模式図である。
【図１９】指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置の構成の変形例を示す模式図である。
【図２０】指紋画像の回転角度算出装置、指紋画像回転装置、指紋照合装置の構成の変形例を示す模式図である。
【図２１】指紋画像９００を示す図である。
【図２２】二値化画像９０１を示す図である。
【符号の説明】
【０１６８】
１  回転角度算出装置
２  指紋画像回転装置
３  指紋照合装置
１０  コンピュータ
２５  指紋入力装置
３０  ＣＰＵ
３２  ＲＡＭ
４０  ハードディスク装置
４２  指紋照合プログラム記憶エリア
４３  登録指紋画像記憶エリア
１００  入力指紋画像
１０１  背景領域
１０２  指紋領域
１９９  基準線
２００  塗りつぶし画像
２０１  背景領域
２０２  指紋領域
２２１  領域近似直線
４００  境界線画像
４０１  第一境界線
４０２  第二境界線
４１１  第一境界線近似直線
４１２  第二境界線近似直線
４２１  第一有効画素群
４２２  第二有効画素群
４３１  第一線分
４３２  第二線分
５００  照合画像
３２０１  入力指紋画像記憶エリア
３２０２  塗りつぶし画像記憶エリア
３２０３  平均画素値記憶エリア
３２０４  第一境界線画素集合記憶エリア
３２０５  第二境界線画素集合記憶エリア
３２０６  第一直線関係記憶エリア
３２０７  第二直線関係記憶エリア
３２０８  二直線ずれ記憶エリア
３２０９  領域近似直線関係記憶エリア
３２１０  回転角度記憶エリア
３２１１  照合画像記憶エリア
Ａ  平均画素値配列
Ｂ１  第一境界線画素集合配列
Ｂ２  第二境界線画素集合配列
ＣＤＥＦ  評価領域
Ｆ  入力指紋画像配列
Ｍ  塗りつぶし画像配列
ＴＨＬＢ１  閾値
ＴＨＬＢ２  閾値
ＴＨＬＯ  閾値
ＴＨｂ  閾値
ＴＨｎ  閾値
ｌＢ１ｘ  第一投影長さ
ｌＢ２ｘ  第二投影長さ
ｌｉｎｅＣ，ｌｉｎｅＤ，ｌｉｎｅＥ，ｌｉｎｅＦ  直線
α  傾き
αＢ１  第一境界線近似直線の傾き
αＢ２  第二境界線近似直線傾き
βＢ１  第一境界線近似直線のｙ切片
βＢ２  第二境界線近似直線のｙ切片
θ  回転角度
θｍ  領域角度
【図２】
2008217091.tif 000047
【図３】
2008217091.tif 000048
【図４】
2008217091.tif 000049
【図５】
2008217091.tif 000050
【図６】
2008217091.tif 000051
【図７】
2008217091.tif 000052
【図８】
2008217091.tif 000053
【図１０】
2008217091.tif 000054
【図１１】
2008217091.tif 000055
【図１２】
2008217091.tif 000056
【図１３】
2008217091.tif 000057
【図１４】
2008217091.tif 000058
【図１５】
2008217091.tif 000059
【図１６】
2008217091.tif 000060
【図１７】
2008217091.tif 000061
【図１８】
2008217091.tif 000062
【図１９】
2008217091.tif 000063
【図２０】
2008217091.tif 000064
【図１】
2008217091.tif 000065
【図９】
2008217091.tif 000066
【図２１】
2008217091.tif 000067
【図２２】
2008217091.tif 000068