(57)【特許請求の範囲】
【請求項１】
皮膚紋様の画像中の関心のある領域を決定する方法であって、皮膚が、隆線及び谷間を有し、画像が、画像データの形態を取り、画像データの第１の光度値範囲内の値が、隆線に割り当てられ、画像データの第２の光度値範囲内の値が、谷間に割り当てられる方法において、画像全体の光度値を前記第１の光度値範囲の方向にシフトさせ、画像全体をタイルに分割し、個々のタイルについてのシフト後の値の平均値を、用途に応じて一定値に設定され又は計算された基準値と比較し、平均値が基準値に対して前記第１の光度値範囲の方向にずれているタイルを少なくとも予備的条件に基づいて関心のある領域に属するものと見なすことを特徴とする方法。
【請求項２】
値をシフトさせるため、各タイルを、タイル全体にわたり広範に一様に分布した複数の画素群の状態に分割し、各タイル及び各群について、対応の値のうちで最小値を作り、各タイルについて、平均値を群の最小値によって計算し、平均値をそれぞれのタイルの特性として蓄積することを特徴とする請求項１記載の方法。
【請求項３】
関心のある領域に属するものとはまだ見なされていないタイルについて、変化しなかった画像データ中の各タイル内のグレースケール値の分散を計算し、これらタイルの評価を、それ自体関心のある領域に属していないことを示す平均値と基準値の差が適度に大きな分散により補償でき、関心のある領域に属していることを示す差が適度に小さな分散により補償できるような仕方で平均値、分散及び基準値の関数として行うことを特徴とする請求項１又は２記載の方法。
【請求項４】
次に、各タイルをこれを包囲しているタイルのうち６以上又は５以下が関心のある領域に属していると評価されているかどうかについて吟味し、６以上の場合、吟味したタイルを関心のある領域に属するものとして評価し、５以下の場合、吟味したタイルを関心のある領域に属していないものとして評価することを特徴とする請求項３記載の方法。
【請求項５】
請求項３に記載されたステップを３回繰り返すことを特徴とする請求項４記載の方法。
【請求項６】
これまでに決定した関心のある領域を穴があるかどうかについて調査し、穴内に位置するタイルを関心のある領域に属するものと見なすことを特徴とする請求項５記載の方法。
【請求項７】
これまでに決定した関心のある領域の各側で、該側の両方の端部から始まったポインタを各場合において、関心のある領域に属するものと決定された最も外側のタイル上に位置決めし、ポインタは、互いに向かって移動し、そして、列毎に、それよりも外方に位置するタイルの位置を採用し又は穴の場合に同一の位置を保持し、ポインタが出会うまでのポインタの経路は、関心のある最終の領域のそれぞれ境界を形成することを特徴とする請求項６記載の方法。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
〔発明の分野〕
本発明は、皮膚紋様の画像中の関心のある領域を決定する方法であって、皮膚が、隆線（隆起条）及び谷間（谷部）を有し、画像が、画像データの形態を取り、画像データの第１の値範囲内の値が、隆線に割り当てられ、画像データの第２の値範囲内の値が、谷間に割り当てられるようになっている方法に関する。
【０００２】
〔発明の背景〕
皮膚紋様画像、特に指紋の自動検出のため、画像化されるべき皮膚エリア、特に指先をセンサで走査する。皮膚エリアを光学走査法の場合には透明である表面上に位置決めする。しかしながら、センサの検出エリアは一般に矩形であり、関心のある領域は、センサにより検出されるエリア全体を占めていないのが普通である。それにより、次に行う評価を妨害する場合のある画像断片が生じる。
【０００３】
したがって、本発明の目的は、次に行う画像処理ステップを関心のある領域中に含まれた情報に制限できるよう関心のある領域を決定することにある。
【０００４】
〔発明の概要〕
この目的は、本発明によれば、画像全体の値を第１の光度値範囲の方向にシフトさせ、画像全体をタイルに分割し、個々のタイルについてのシフト後の値の平均値を基準値と比較し、平均値が基準値に対して第１の光度値範囲の方向にずれているタイルを少なくとも予備的条件に基づいて関心のある領域に属するものと見なすことを特徴とする技術的事項によって達成される。
【０００５】
種々のタイプのセンサ、例えば光センサ、容量センサ又は圧力センサを用いると皮膚紋様画像を走査することができる。光センサの場合、指紋中の谷間と呼ばれている凹みは、明るく、隆線（隆起部）は暗い。したがって、この場合、第１の光度値の範囲を低い明るさの値に割り当てなければならず、第２の光度値の範囲をこれよりも高い明るさの値に割り当てる必要がある。加うるに、背景、即ち、関心のある領域に属していない領域は、光センサの場合、明るい場合があれば暗い場合もあり、このような場合に、本発明の方法が利用できる。
【０００６】
値範囲の特に好ましいシフトは、別の改良例によれば、値をシフトさせるため、各タイルを、タイル全体にわたり広範に一様に分布した複数の画素群の状態に分割し、各タイル及び各群について、対応の値のうちで最小値を作り、各タイルについて、平均値を群の最小値によって計算し、平均値をそれぞれのタイルの特性として蓄積するという技術的事項によって実施できる。
【０００７】
上述の本発明の方法は又、関心のある領域に属するものとはまだ見なされていないタイルについて、変化しなかった画像データ中の各タイル内のグレースケール値の分散を計算し、これらタイルの評価を、それ自体関心のある領域に属していないことを示す平均値と基準値の差が適度に大きな分散により補償でき、関心のある領域に属していることを示す差が適度に小さな分散により補償できるような仕方で平均値、分散及び基準値の関数として行うという技術的事項により一段と改良できる。この一段と改良された例により、更に多くのタイルをこれらが関心のある領域に属しているかどうかについて吟味することができる。
【０００８】
別の改良例は、次に、各タイルをこれを包囲しているタイルのうち６以上又は５以下が関心のある領域に属していると評価されているかどうかについて吟味し、６以上の場合、吟味したタイルを関心のある領域に属するものとして評価し、５以下の場合、吟味したタイルを関心のある領域に属していないものとして評価するという技術的事項から成る。かくして、先に関心のある領域に属するものと見なされたが、関心のある領域の外に位置する分散タイルを破棄し、関心のある領域の一部としてカウントされるべきであるが、これまでそのように評価されなかった個々のタイルを関心のある領域に含める。このステップを３回繰り返すことが特に好ましいと判明した。
【０００９】
指先を平らな表面に押し付けると、関心のある領域は穴、しかも大きな穴の無い形態を有すると見なすことができる。かかる形態は又、各水平の直線及び各垂直の直線が関心のある領域と１回だけ交差することを特徴としている。
【００１０】
かかる関心のある領域を得るために、本発明の方法の別の改良例は、これまでに決定した関心のある領域を穴があるかどうかについて調査し、穴内に位置するタイルを関心のある領域に属するものと見なすことを特徴とする。この方法では特に、これまでに決定した関心のある領域の各側で、該側の両方の端部から始まったポインタを各場合において、関心のある領域に属するものと決定された最も外側のタイル上に位置決めし、ポインタは、互いに向かって移動し、そして、列毎に、それよりも外方に位置するタイルの位置を採用し又は穴の場合に同一の位置を保持し、ポインタが出会うまでのポインタの経路は、関心のある最終の領域のそれぞれ境界を形成すると有利である。
【００１１】
図面に例示として記載された実施形態を参照して本発明を更に説明するが、本発明はかかる実施形態には限定されない。
【００１２】
〔好ましい実施形態の説明〕
図示の例示としての実施形態では、指紋中の谷間１が明るく、隆線２が暗いと仮定する。画像４も又、背景３が明るい状態で作られる。かかる画像は、図１ａに示されている。まず最初に、画像をオーバーラップさせないで正方形タイルに分割し、これらタイルは、例えば８×８画素を含み、これらは図１ｂ〜図１ｄに見える。これらタイルは、高い確率を持って関心のある領域に属する領域中の最小値と平均値をバランスさせて用いることにより黒っぽく又は濃く（暗色化）されている。図４を参照して特に好ましい形式の暗色化を説明する。各タイル（図４にはそのうちの１つしか示されていない）を複数の群Ｇ１〜Ｇ８に分割する。個々に取られたこれら群の各々は、タイル全体にわたりできる限り一様に分布されるようになっている。全ての群Ｇ１〜Ｇ８を組み合わせると、元のタイルが作られ、したがってタイルの各点が正確に１つの群で生じるようになる。
【００１３】
図４は、８画素×８画素のタイルの一例を示している。個々の点の最終グレースケール値を各タイル及び各群について作る。次に、平均値を群の最小値により各タイルについて計算する。この平均値をタイルの「暗色化（darkened）」特性として蓄積する。その結果得られた画像は、指紋の暗色化状態の低構造（low-structure ）ラスタ化バージョンであり、この場合、関心のある領域は一般に容易に見える。最小値と平均値をバランスをとって用いることにより、隆線は、暗色化に対して相当大きな影響を有し、関心のある領域の外部のエリア中で生じる変化はごく僅かである。それと同時に、平均値の作成は、関心のある領域の外部の個々の暗点（マーベリック）が結果的に暗いタイルを生じさせるのを阻止する。
【００１４】
暗色化を一層説明するために、以下図２及び図３のフローチャートを参照されたい。符号１１のところで開始した後、符号１２のところで、指紋、プロセスが次に進むのに必要なパラメータ及び暗色化マスクを入力する。暗色化マスクは、図４に従ってグループを表している。次に、プログラム要素１３において、タイル毎に暗色化を行い、この場合、上述したように平均値及び最小値を用い、各タイルについて値ｘ（Ｔ）を生じさせる。次のプログラムステップ１４では、全ての値ｘ（Ｔ）を倍率変更してこれらが０〜１の範囲を取るようにする。
【００１５】
値ｘ（Ｔ）の比較のためには基準値ｘｒｅｆを必要とし、この基準値は、用途に応じて、一定値に設定し又は各場合において画像内容から計算できる。この目的のため、符号１５のところで、プログラムを一定値に設定された（静的）基準値ｘｒｅｆが計算のために使用されるべきかどうかに応じて分岐させる。もしそうでなければ、基準値ｘｒｅｆを符号１６のところで計算する。
【００１６】
ｘ（Ｔ）がｘｒｅｆよりも小さいタイルが、関心のある領域に属していると仮定する。これに対応した分岐１７が、全てのタイルに通されたループ１８内で生じる。タイルは、図１ｂでは黒色である。
【００１７】
この条件が当てはまらないタイルについては、分散ｖ（Ｔ）を符号１９のところで計算する。加うるに、符号２０のところで、全ての分散、即ち全てのタイルの最大分散ｖｍａｘを求める。ループ１８の後、ループ２１がこれ又、全てのタイルに通され、このループでは、この場合も又、分岐２２が分岐１７と同様に行われて関心のある予備的領域に属するものと見なされるべきタイルがどれであるかを決定するようになっている。この条件を満たさないタイルの場合、符号２３のところでＡ＞Ｂであるかどうかについて点検を行う。Ａは、パラメータαを乗算した分散ｖ（Ｔ）／ｖｍａｘであり、Ｂ＝（ｘｒｅｆ−ｘ（Ｔ））２である。
【００１８】
もしＡ＞Ｂであれば、これは、定義により最初に仮定された関心のある領域の外部に位置するそれぞれのタイルが指紋である場合のある構造を示していることを意味している。したがって、この場合、それぞれのタイルは、関心のある予備的領域に属するものの１つとして符号２４のところでカウントされる。条件Ａ＞Ｂが満足されなければ、それぞれのタイルは、関心のある領域に属していないものとして符号２５のところで記録される。この状況は、例えば図１Ｃに示されており、この図では、関心のある領域に属していないエリアは、黒色であり、関心のある予備的領域は、後で吟味される指紋を含んでいる。しかしながら、関心のある予備的領域の境界は依然として完全に不規則である。不規則性、例えば突き出たタイルは、次に行う評価を妨害する場合がある。
【００１９】
したがって、ループ３０を内部で実施する以下に説明するループ３３では、関心のある領域の境界は、平滑化され又は先の方法ステップにおいて関心のある領域に属するものとして認識されたが、この表面の外部に位置している個々のタイルを無くす。なお、この逆の関係も成り立つ。この目的のため、すぐ隣りのタイルのうち少なくとも６つのタイルが関心のある予備的領域に属するものとして認識されたかどうかを符号２６のところで点検する（図３）。もしそうであれば、それぞれのタイルが属していることを符号２７のところで確認し、他方、もしそうでない場合、符号２８のところで上記タイルを関心のある領域に属していないものとして区別する。この状況は、図１ｄに示されている。
【００２０】
以下のプログラムステップ２９，３０，３１は、関心のある予備的領域中の穴を無くすよう設計されている。この目的のため、まず最初に、関心のある予備的領域の異方性凸閉包の左側の境界を符号２９のところでコンピュータ処理する。符号３０のところで、右側の境界をコンピュータ処理し、符号３１のところで、左側の境界と右側の境界との間の全てのタイルを関心のある最終領域に割り当てる。符号３２のところで、プログラムを終了させる。
【００２１】
プログラムステップ２９〜３１（図３）で行われた異方性凸閉包を備える関心のある領域の生成法を図５を参照して詳細に説明する。図５は、タイルに分割された全ての画像表面４を示しており、ここでは、ハッチングを施したタイルが関心のある予備的領域を形成している。全部で４つのポインタを作製し、このうちの２つのポインタ４２，４３は、最上列で開始し、２つのポインタ４４，４５は、最下列で開始し、この場合、ポインタはそれぞれ、列毎に下方又は上方に動かされる。ポインタ４２，４４は、最も左側又は最も右側のタイル上の特定の列に位置決めされるが、それぞれ右側又は左側にはシフトできない。このように、点４６までのポインタ４２の経路が作られ、同一点までのポインタ４４の経路が作られ、かかる点でこれらの経路が交わる。同じことが、ポインタ４３，４５について行われる。ポインタの進んだ経路は、関心のある最終領域の左側境界及び右側境界を表している。かくして、無視できるほどのずれとは別に、関心のある最終領域には、穴が無い。
【図面の簡単な説明】
【００２２】
【図１】本方法の種々の段階の指紋画像を示す図である。
【図２】本発明の方法を実施するプログラムのフローチャートである。
【図３】本発明の方法を実施するプログラムのフローチャートである。
【図４】第１の方法ステップを実施する略図である。
【図５】別の方法ステップを実施する略図である。
【図１ａ】
0004447464.tif 000002
【図１ｂ】
0004447464.tif 000003
【図１ｃ】
0004447464.tif 000004
【図１ｄ】
0004447464.tif 000005
【図２】
0004447464.tif 000006
【図３】
0004447464.tif 000007
【図４】
0004447464.tif 000008
【図５】
0004447464.tif 000009