손상된 지문을 위한 효율적인 지역 구조기반 전역 정렬 알고리즘

Abstract

손상된 지문에 대한 지문 인식에 있어, 두 지문 간의 지역적인 최적 대응 구조를 찾아내는 것만으로는 효과적인 전역 정렬을 수행할 수 없다. 또한 유사도 히스토그램을 사용하는 정렬 기법의 경우에도 잡음으로 인해 발생하는 이상값들 때문에 편향되거나 왜곡된 정렬 결과를 생성하는 경우가 빈번하다. 본 논문에서는 대응되는지역 구조로부터 지문 간 변환의 주요 경향을 효율적으로 파악해 낼 수 있는 전역 정렬 알고리즘을 제안한다. 이 알고리즘에서는 그래프 표현을 사용하기 때문에알고리즘이 매우 빠르게 동작하며, 대응되는 지역 구조의 수를 n이라고 했을 때,시간 복잡도는 O(n2)이 된다. 실험 결과를 통해, 제안된 알고리즘이 손상된 지문에 대해 높은 인식 성능을 보이고, 기존의 기법에 비해 평균 정렬 오류를 현저히 감소시킬 수 있음을 보인다.