デローニ三角形分割とボロノイ図を使用したハイブリッド指紋照合アルゴリズム

指紋の歪みを処理し、計算の複雑性が低いハイブリッド指紋照合フレームワークが本論文で提案される。この目的のために、全球的に一致した指紋と局所的に一致した指紋をそれぞれ個別に処理する二部構成のアルゴリズムが提案される。指紋のデローニ三角形分割の外境界から二つの多角形が生成され、次にこれらを比較して指紋が全球的に一致しているかどうかを判断する。もし全球的に一致していれば、指紋の中心ボロノイ細胞が比較され、その後、一致した細胞に対応する三角形と細部が分析される。指紋が全球的に一致しない場合、局所的に比較される。このアルゴリズムのこの部分は、入力およびテンプレート指紋からランダムな三角形で開始される。もし一致すれば、一致した三角形に対応する細胞と細部が比較される。アルゴリズムは、一致した三角形の数があらかじめ定められた数に達するまで処理を続け、指紋が一致したとして報告される。閾値は指紋の特性に応じて動的に選択される。一方、この原稿で提案された特徴は、平行移動と回転に対して不変である。アルゴリズムは三つの異なるデータベースで評価され、結果は以前の方法よりも優れた性能を示している。