Fingerprint Authentication Based on Minutiae Quandrangle Defined by Neighboring Two Delaunay Triangles

이웃한 두 Delaunay 삼각형이 만드는 특징점 사각형에 기반한 지문 인증

  • 차순백 (경북대학교 전자 전기 공학부) ;
  • 조상현 (경북대학교 전자 전기 공학부) ;
  • 성효경 (삼성전자 주식회사) ;
  • 최홍문 (경북대학교 전자 전기 공학부)
  • Published : 2000.09.01

Abstract

This paper presents fingerprint authentication method based on minutiae quadrangle definded by neighboring two Delaunay triangles. In this method, we first make minutiae triangle through Delaunay triangulation which adaptively connect neighboring minutiae according to the local minutiae density distribution, and then use feature vectors in authentication which is extracted from the minutiae quadrangle formed by neighboring two minutiae triangles. This prevents the degradation of matching ratio caused by the errors in image processing or local deformation of the fingerprint, and we can authenticate more discriminately as this method reflects wider local area's topological features than the features extracted from the individual minutiae triangles. To evaluate the proposed algorithm's performance, experiment are conducted on 120 fingerprints, of which size is 256 ${\times}$ 364 with 500dpi resolution. Robust authentications are possible with low FRR.

Keywords