5

すべての指紋が同心曲線 (楕円または円) で構成されていると仮定すると (すべての指紋がそうであるとは限らないことを認識しています)、これらの同心曲線の中心を見つけるにはどうすればよいでしょうか?

この「理想的な」指紋を取り、その中心を見つけようとしましょう...

代替テキスト

私のアプローチは次のことを試すことでした：

  • 画像の列/行からスペクトルを見つけ、スペクトルの特定の帯域を最大化する列/行を見つけようとします。中心を通過する円柱は、最も規則的な振幅変化パターンを持つと考えました。したがって、最も認識可能な高調波です。
  • 私の 2 番目のアプローチは、列と行を通しても白黒の変化を数え、行と列の間でもその量を最大化しようとすることでした。

これらの方法はある程度機能しますが、追加のフィルタリングを使用すると、フィンガープリントが「これほど理想的ではない」場合に失敗します。何か別のアプローチを考えることができますか？それを行う標準的な方法はありますか？

編集 1私は今、ザックのアイデアが本当に好きで、誰かがそれを行う方法をもう少し明確にしたいと思っています...

編集 2誰かがザックの考えをもう少し詳しく説明してくれたらよかったのに。ザックに与えられた賞金。

編集 3指紋の外側の隆線を近似する曲線の中心を持つ指紋。 代替テキスト

4

7 に答える 7

2

頭のてっぺんから、これがどれほど難しいかわかりません。指紋の線をスカラー場の等電位線として扱い、その勾配を最大化/最小化する点を見つけます。

于 2011-01-01T20:08:12.680 に答える
2

これが私が向かう道です。

  1. 弧/線を見つける
  2. 三角関数を使用して、各円弧が最もよく表す円の中心を決定します
  3. 手の中心として中心の平均を取る
于 2011-01-01T22:07:09.710 に答える
2

これは私にとっていくつかの楽しい思い出をもたらします - 私は1997年に指紋採取ビジネスから離れました.

指紋のすべての識別特性はコアから測定されるため、実際に求めているのは指紋のコアを識別することです。

各局在領域の主な線の方向を特定すると、これらの方向が最も急速に変化しているポイントにコアがあることがわかります。

于 2011-01-02T06:00:17.370 に答える
1

まず第一に、これはそれ自体が金融産業です。

ただし、私が知っている最善の方法は次のとおりです。

ある量子化された方向から別の方向への遷移を記録するトラックを抽出することから始めます。つまり、黒い線の曲がりです。

トラックを作成したら、トラックからの方向転換が最も高いポイントを探し始めます。

于 2011-01-01T19:57:33.430 に答える
1

Houghのようなアプローチを使用することをお勧めします。

  1. 「votes」画像を使用して、センター候補への票を集めます。
  2. 画像の各エッジの各ピクセルに対して、小さなウィンドウで局所勾配を計算します。これにより、エッジに垂直なベクトルが得られます。
  3. そのようなベクトルごとに、その長さに沿って (ある程度の妥当な距離まで) 投票数を増やします。
  4. 投票数が最も多いピクセルが、目的の中心になる可能性があります。
于 2011-01-09T14:13:15.507 に答える
0

指紋を構成する同心円の中心を探しています。各尾根を個々の線として識別します。別々に見ると、各線の半径の中心を特定するのはかなり簡単で、最小の半径が探している同心円の中心になるはずです。私があなたの欲求を正しく理解しているなら、それでいいはずです。別の投稿で言及されたコアを見つけることにもつながるようですが. 私はそれが本当にあなたが探しているものだと信じています. 少なくとも現実問題として。外れ値を考慮していない場合があります。

于 2011-01-07T20:20:10.657 に答える
0

ループ/コアを見つけようとしているかどうかを明確にしたいだけですか?私が正しく仮定している場合、あなたが参照している同心曲線の中心はループです。これを行う最も簡単で理想的な方法は、尾根の方向フィールドを作成し、最大曲率点を見つけることです。これがループです。オリエンテーション フィールドが発散するポイントは、フィンガープリントの例には見られないデルタです。

方向フィールドを領域にグループ化することもできます。すべての領域の交点は、ループとデルタです。以下の論文では、ループとデルタを検出する方法について説明しています。 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7139102

編集 3 指紋の外側の隆線を近似する曲線の中心を持つ指紋。この指紋は単純なアーチです。ループはありませんが、論文の著者による作業をたどると、これらのケースを解決するためのソリューションが提供されます。

于 2016-05-31T11:21:32.527 に答える