델로네 삼각 분할과 보로노이 다이어그램을 이용한 하이브리드 지문 매칭 알고리즘

이 논문에서는 지문 왜곡을 처리하고 계산 복잡성이 낮은 하이브리드 지문 매칭 프레임워크를 제안합니다. 이를 위해 전역 매칭된 지문과 지역 매칭된 지문을 개별적으로 처리하는 이중 부분 알고리즘이 제안됩니다. 지문의 델로네 삼각 분할의 외부 경계에서 두 개의 다각형이 생성됩니다. 그런 다음 이들을 비교하여 지문이 전역적으로 매칭되었는지 여부를 판단합니다. 전역적으로 매칭된 경우, 지문의 중앙 보로노이 셀을 비교하고, 그 후 매칭된 셀에 해당하는 삼각형과 미세 특징을 분석합니다. 지문이 전역적으로 매칭되지 않는 경우, 지역적으로 비교됩니다. 이 알고리즘의 이 부분은 입력 및 템플릿 지문에서 무작위 삼각형으로 시작합니다. 매칭되면 매칭된 삼각형에 해당하는 셀과 미세 특징이 비교됩니다. 알고리즘은 매칭된 삼각형의 수가 미리 정해진 수에 도달할 때까지 계속 처리되어 지문이 매칭된 것으로 보고됩니다. 임계값은 지문의 특성에 따라 동적으로 선택됩니다. 한편, 이 원고에서 제안된 특징은 이동과 회전에 대해 불변입니다. 알고리즘은 세 가지 다른 데이터베이스에서 평가되었으며 결과는 이전 방법보다 더 나은 성능을 나타냅니다.