• 제목/요약/키워드: Fingerprint Matching

검색결과 142건 처리시간 0.026초

Fingerprint Identification Based on Hierarchical Triangulation

  • Elmouhtadi, Meryam;El Fkihi, Sanaa;Aboutajdine, Driss
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.435-447
    • /
    • 2018
  • Fingerprint-based biometric identification is one of the most interesting automatic systems for identifying individuals. Owing to the poor sensing environment and poor quality of skin, biometrics remains a challenging problem. The main contribution of this paper is to propose a new approach to recognizing a person's fingerprint using the fingerprint's local characteristics. The proposed approach introduces the barycenter notion applied to triangles formed by the Delaunay triangulation once the extraction of minutiae is achieved. This ensures the exact location of similar triangles generated by the Delaunay triangulation in the recognition process. The results of an experiment conducted on a challenging public database (i.e., FVC2004) show significant improvement with regard to fingerprint identification compared to simple Delaunay triangulation, and the obtained results are very encouraging.

영상 품질 기반의 지문 데이터베이스의 난이도 정량화 (Measuring Level of Difficulty of Fingerprint Database based on Sample Quality)

  • 류지은;장지현;김학일
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.59-69
    • /
    • 2008
  • 본 연구의 목적은 지문인식 평가용 데이터베이스의 난이도(Level of Difficulty)를 지문영상 품질 평가를 통하여 정량화 하는 것이다. 본 논문에서는 지문 데이터베이스의 난이도 정량화 방법으로 품질 분포도 분석 방법과 품질 차이 분석 방법을 제안한다. 품질 분포도 분석 방법은 지문 영상의 품진 등급별 빈도수를 기반으로 데이터베이스 전체의 난이도를 표현한 방법이고, 품질 차이 분석 방법은 데이터베이스를 구성하는 동일 지문의 영상들 간의 각 품질 차이별 빈도수를 동시발생 매트릭스(Co-occurrence Matrices)를 이용하여 난이도로 나타낸 방법이다. 두 방법론에 의한 실험 결과 지문영상 품질 기반의 데이터베이스의 난이도는 인식 성능과 상관관계를 가지며, 품질 분포도 기반의 난이도보다 품질 차이 기반의 난이도가 더 높은 상관관계를 보임을 확인할 수 있었다. 특히 MPQ(Matching Pairwise Qualities) 동시발생 매트릭스의 OQ(Opposite Qualities) Block 기반의 난이도 정량화 방법이 인식 성능과 가장 높은 상관관계를 나타내는 것을 알 수 있었다. 본 연구를 통해 지문영상 품질 기반의 지문 데이터베이스의 난이도를 정량화할 수 있었고, 난이도와 인식성능이 높은 상관관계를 가짐을 알 수 있다.

지문 식별을 위한 동적 임계치 설정방법 (Dynamic Thresholding Scheme for Fingerprint Identification)

  • 김경민;이범;박중조;정순원
    • 제어로봇시스템학회논문지
    • /
    • 제18권9호
    • /
    • pp.801-805
    • /
    • 2012
  • This paper proposes dynamic thresholding scheme for fingerprint identification. As a user authentication method by fingerprint recognition technology, verification method based on 1:1 matching was mainly used in the past, but identification method based on 1:N matching is generally used recently. The control of the value of FAR is very important in the application areas such as access control and time attendance systems. This paper proposes dynamic thresholding scheme which could properly control the value of FAR according to the field of applications and size of the fingerprints database.

특징점의 융선형태 정보를 이용한 지문인식 (Fingerprint Recognition using Information of Ridge Shape of Minutiae)

  • 박중조;이길호
    • 융합신호처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.67-73
    • /
    • 2005
  • 최근 개인인증 기술에 대한 요구가 증가하고 있다. 지문인식은 이 요구에 대응하여 광범위하게 사용되고 있는 생체인식 기법중의 하나이다. 본 연구에서는 특징점의 융선형태 정보를 이용한 지문매칭 알고리즘을 제시한다. 여기서 융선형태는 1차원 이산신호로 표현되어 사용된다. 본 알고리즘은 다음의 절차로 처리된다. 먼저, 입력지문과 등록지문의 모든 특징점에서 융선을 1차원 이산신호로 표현하여 융선형태 정보를 얻는다. 그리고 두 지문에서 유사한 융선형태를 갖는 특징점쌍을 구한 후 이로부터 두 지문의 회전각도와 이동변위의 후보를 구한다. 이 후보들로부터 군집화 기법을 통해 최종적인 회전각도와 이동변위를 얻어 입력지문에 대해 정렬을 수행한다. 마지막으로 정렬된 입력지문과 등록지문사이에 일치되는 특징점쌍을 찾아 매칭률을 계산한다. 실험결과 $0.79\%$의 FAR에서 $18.0\%$의 FRR를 달성하였다.

  • PDF

융선의 연결성 탐색을 이용한 의사 특징점 제거 알고리즘 (An Algorithm for Remove False Minutiae using Trace of Ridge Connectivity)

  • 성연철;김성락
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.283-286
    • /
    • 2002
  • Most of the Automatic Fingerprint Identification Systems define the ridge endings and bifurcation points as the minutia for matching. Therefore, the precise extraction of the minutia is critical in raising the efficiency and reliability of the system. The fingerprint images produced through the preprocessing may have the false minutia happened over the process and they can be the factors to decrease the system efficiency This paper suggests the algorithm, which removes the false minutia after extracting the candidate minutia from the thinned binary images of fingerprint images.

  • PDF

열악한 지문 영상의 검증을 위한 선택적 융선 정합 기법 (Selective Ridge Matching for Poor Quality Fingerprint verification)

  • 최호석;박영태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.9-12
    • /
    • 2001
  • Point pattern matching schemes for finger print recognition do not guarantee robust matching performance for finger print images of poor quality. We present a finger print recognition scheme, where transformation parameter of matched ridge pairs are estimated by Hough transform and the matching hypothesis is verified by a new measure of the matching degree using selective directional information. Proposed method may exhibit extremely low FAR(False Accept Ratio) while maintaining low reject ratio even for the images of poor quality because of the robustness to the variation of minutia points.

  • PDF

가변 투영마스크를 이용한 회전지문 정합 알고리즘에 관한 연구 (Rolled Fingerprint Merge Algorithm Using Adaptive Projection Mask)

  • 백영현
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.176-183
    • /
    • 2013
  • 본 논문에서는 회전을 통해 입력되는 연속 프레임 단위의 평면지문을 효과적으로 정합하여 보다 많은 지문의 특징점 정보를 취득함으로써, 지문 인식율을 높일 수 있는 회전지문 정합 알고리즘을 제안한다. 본 논문에서 제안한 가변 투영마스크를 이용한 회전지문 정합 알고리즘은 배경과 평면지문을 분리하는 검출부와 검출된 영상을 순차적으로 투영할 수 있는 투영 마스크 생성부를 갖는다. 또한 정합부에서는 생성된 가변 투영마스크를 중심영상부터 피라미드 형태의 투영법을 이용하여 정합된 회전지문을 취득하였다. 모의실험 결과 평면지문에서 추출되는 특징점수 평균 46.79%, 매칭을 위한 좋은 정보를 포함한 GOOD특징점의 개수는 52.0% 많이 검출됨을 보였다.

비접촉식 지문의 날인 지문과의 호환성 평가 연구 (Assessment of Interoperability Between Touchless and Legacy Rolled Fingerprints)

  • 최희승;김재희
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.149-156
    • /
    • 2011
  • 본 논문은 비접촉식 지분 영상 획득 방식에 대한 소개와 함께 비접촉식 지문 영상의 유용성을 증명하기 위해, 현재 경찰청 등에서 사용되는 날인 지문과의 호환성을 접촉식 눌림 지문과 비교를 통해 평가한다. 이를 위하여 획득한 비접촉식 지문 영상과 접촉식 지문과의 차이를 분석하고 비접촉식 지문 영상의 문제점인 상대적으로 낮은 지문의 명암 대비, 해상도 차이를 보정하여 접촉식 날인 지문과의 정합 성능을 예측하였으며 특징점 기반의 정합 알고리즘을 사용하여 정합을 수행한 결과, 비접촉식 지문 영상은 일반 접촉식 눌림 영상에 비해 접촉식 날인 지문과의 인식 성능이 약 2.5% 하락하지만, 기존 연구 사례와 비교하여 볼 때 상당히 높은 수준의 성능인 EER 7.9%를 보임을 확인할 수 있었다. 따라서 본 연구 결과는 비접촉식 지문 인식의 유용성을 증명하여 사용 확대를 가능하게 하고, 향후 비접촉식과 접촉식 지문 인식 시스템 통합 시 요구되어지는 호환성 문제에 도움을 줄 수 있을 것이라 생각된다.

A Novel Preprocessing Algorithm for Fingerprint

  • Nam, Jin-Moon
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.442-448
    • /
    • 2009
  • This paper proposes a fingerprint image processing algorithm to accurately extract minutiae in the process of fingerprint recognition. We improved the matching accuracy of low quality fingerprint images by using effective ridge vector and ridge probability. The proposed algorithm improves the clarity of ridge structures and reduces undesired noise. We collected thumb print images from 10 individuals 5 separate times each, in total using 50 thumbprints. We registered one of the five thumbprint images from each individual to match the registered one with the other four thumbprint images, and alternated the registered thumbprint image. We matched thumbprints 20 times for each individual. In total, we conducted 200 matches for the thumbprints from the 10 individuals. We improved the verification accuracy and reliability compared to conventional methods.

신경망을 이용한 지문인식 임베디드 시스템 설계에 관한 연구 (Study on Design of Fingerprint Recognition Embedded System using Neural Network)

  • 이재현;김동한
    • 한국정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.775-782
    • /
    • 2006
  • 지문인식 알고리즘에서 전처리 과정 중 방향성이 추출된 지문에서 블록을 형성하여 각 블록에서의 방향성 특징들을 신경회로망의 입력패턴으로 사용하여 학습을 시켜, 특이점을 추출하여 매칭에 이용했다. 이를 바탕으로 지문인식 임베디드 시스템을 설계하여 다양한 응용 시스템에 이용될 수 있도록 하기 위해 컨트롤 보드와 시리얼 통신을 통해 테스트한 결과 충분한 신뢰성을 입증할 수 있었다.