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

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

Gabor 필터를 이용한 지문 인식 (Fingerprint Recognition using Gabor Filter)

  • 심현보;박영배
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.653-662
    • /
    • 2002
  • 지문인식은 입력지문이 데이터베이스 내에 있는 특성인의 지문과 일치하는지 여부를 확인하는 것이다. 이를 위해 대형 지문 데이터베이스에서는 여러 가지 전처리 과정과 분류 및 매칭을 하고 소형 지문데이터 인식에서는 분류를 하지 않고 바로 매칭을 한다. 매칭 방법은 특징점 (단점, 분기점)에 기초한 매칭이 주를 이루고 있는데, 특징점에 기초한 매칭은 지문의 변환, 회전, 비선형 변형, 가짜 특징점 등이 발생하는 문제로 특징점 추출 및 특징점들 간의 정확한 매칭에 매우 복잡한 계산을 필요로 하고, 지문의 품질향상을 위해 많은 전처리 과정이 필요한 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 지문인식에 특징점을 이용하지 않고, Gabor 필터에 지문을 통과시켜 얻은 지문의 융선에서 Gabor 특징값을 산출하여 이 특징값을 지문인식에 이용하는 간단한 새로운 방법을 제안하고 이 방법이 지문인식 실행에 가능성을 가지고 있음을 실험으로 증명하였다.

매칭성능 기반의 지문샘플 품질측정방법에 관한 비교연구 (Matching Performance-Based Comparative Study of Fingerprint Sample Quality Measures)

  • 김장룡;김학일
    • 정보보호학회논문지
    • /
    • 제19권3호
    • /
    • pp.11-25
    • /
    • 2009
  • 지문샘플의 품질은 지문인식 시스템에서 매칭 성능에 영향을 주는 중요한 요소이다. 지문인식 시스템에서 낮은 품질의 지문영상을 제거하면 인식 에러율이 현저하게 줄어드는 것을 알 수 있다. 본 논문에서는 minutiae 기반의 지문인식 알고리즘을 이용하여 단일 샘플 품질 측정방법에 대한 유효성을 평가하였다. 우선, minutiae 기반의 지문인식 알고리즘의 매칭성능에 영향을 주는 여러 가지 요소에 대하여 검증하고, 다음, 현재 흔히 사용하는 측정방법에 대해 연구하고, 그 중 효과적인 품질측정방법들을 선택하여 NIST, QualityCheck와 Verifinger 5.0을 이용하여 비교 분석 하였다. FVC 데이터베이스로 실험한 결과 단일 측정방법도 매칭성능을 효과적으로 향상함을 알 수 있었다.

지역 일치를 이용한 지문 정합 방법 (Fingerprint Minutia Matching Using Local Alignment)

  • 이동재;이상준;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.195-198
    • /
    • 2001
  • We proposes a new fingerprint minutia matching algorithm which matches the fingerprint minutiae by using local alignment. In general, fingerprint is deformed by Pressure and orientation when a user presses his fingerprint to the sensor. These nonlinear deformations change the position and the orientation of minutiae which decrease reliability of minutiae. Matching by using global alignment uses one alignment point. But, the problem with this method is that, due to the deformation, matching reliability of a minutia decreases as the distance from the alignment minutia increases. Matching by using local alignment overcomes this problem by considering minutiae which are located in a short distance boundary. Experimental results show that the performance of the proposed algorithm is superior to that of using global alignment.

  • PDF

Union and Division using Technique in Fingerprint Recognition Identification System

  • Park, Byung-Jun;Park, Jong-Min;Lee, Jung-Oh
    • Journal of information and communication convergence engineering
    • /
    • 제5권2호
    • /
    • pp.140-143
    • /
    • 2007
  • Fingerprint Recognition System is made up of Off-line treatment and On-line treatment; the one is registering all the information of there trieving features which are retrieved in the digitalized fingerprint getting out of the analog fingerprint through the fingerprint acquisition device and the other is the treatment making the decision whether the users are approved to be accessed to the system or not with matching them with the fingerprint features which are retrieved and database from the input fingerprint when the users are approaching the system to use. In matching between On-line and Off-line treatment, the most important thing is which features we are going to use as the standard. Therefore, we have been using "Delta" and "Core" as this standard until now, but there might have been some deficits not to exist in every person when we set them up as the standards. In order to handle the users who do not have those features, we are still using the matching method which enables us to make up of the spanning tree or the triangulation with the relations of the spanned feature. However, there are some overheads of the time on these methods and it is not sure whether they make the correct matching or not. In this paper, introduces a new data structure, called Union and Division, representing binary fingerprint image. Minutiae detecting procedure using Union and Division takes, on the average, 32% of the consuming time taken by a minutiae detecting procedure without using Union and Division.

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권6호
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

퍼지를 이용한 지문 정합에 관한 연구 (A Study on Fuzzy Minutiae-Based Matching Method)

  • 엄기열;강민구;홍다혜;김문현
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.359-361
    • /
    • 2008
  • 본 연구에서는 특징점을 이용하여 지문정합을 할 때 퍼지 소속함수를 이용하여 유사정도의 정확성을 높이는 방법을 제안한다. 특징점 기반 정합 방식은 지문 정합에서 가장 널리 알려지고 널리 사용되는 방법 중에 하나이다. 그렇지만, 입력장치를 통해서 지문이 입력이 될 때 누르는 세기, 피부의 마른 정도, 피부 질환, 땀, 더러움, 기름, 공기의 습기, 뒤틀림 등과 같은 상태에 따라서 특징점들이 변형이 되거나 없어질 수 있다. 그렇지만 이러한 외부적인 원인으로 인해 특징점이 추출되지 않거나 왜곡된 특징점들이 추출되어 정확성을 떨어뜨리는 문제점이 발생할 수 있다. 따라서 본 논문에서는 퍼지 소속 함수를 이용하여 소속도를 부여함으로서 정확도를 향상시키고자 한다.

  • PDF

광학적 상관관계를 기반으로 하는 지문인식 방법에 관한 연구 (A study on correlation-based fingerprint recognition method)

  • 김상백;주성현;정만호
    • 한국광학회지
    • /
    • 제13권6호
    • /
    • pp.493-500
    • /
    • 2002
  • 지문 인식은 보통 지문 영상의 획득과 획득된 지문 영상을 비교하는 단계로 구분해서 생각할 수 있다. 본 논문에서는 지문 영상을 획득하는 단계에서 지문 입력 센서를 사용하여 연구의 초점을 지문의 비교 방법에 맞추었다. 지문 입력 센서에서 는 지문 영상이 영상처리되어 출력되기 때문에 지문을 획득할 때 발생할 수 있는 잡음들에 대해서는 고려하지 않았고 사용자가 임의적으로 여러 번 지문을 입력하게 하여 회전과 이동이 복합적으로 존재하는 영상 왜곡을 고려하였다. 사용자의 지문 인식을 위한 방법으로 광학적 상관관계(Optical Correlation)를 출력하는 Non-linear Joint Transform Correlator(NRC)를 컴퓨터 상에서 구현하였고, 지문 입력 시에 발생할 수 있는 왜곡에 불변적인 특징을 갖도록 지문의 중심점을 찾는 알고리즘을 추가하여 지문 인식의 정확도를 보완하였다. 또한, 찾아진 지문 영상의 중심점을 가지고 100$\times$100픽셀 크기의 중심 영역만을 추출하여 지문 인식에 필요한 시간과 입력 영상의 정보를 줄이면서 높은 정확도를 갖는 매칭 기법을 제시하였다

특징점과 필터뱅크에 기반한 적응적 혼합형 지문정합 방법 (Adaptive Hybrid Fingerprint Matching Method Based on Minutiae and Filterbank)

  • 정석재;박상현;문성림;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.959-967
    • /
    • 2004
  • Jain 등은 한 지문 영상에 특징점 기반 지문 정합 방법과 필터뱅크 기반 지문 정합 방법을 적용해 두 정합 방법의 성능을 혼합하는 혼합형 지문정합 방법을 제안하고, 이 방법이 두 가지 각 정합 방법에 비해 높은 성능을 보인다는 것을 실험을 통해 입증하였다[l]. 그러나 이 방법은 혼합을 수행할 때 두 정합 방법을 별도로 수행한 후, 각 방법의 정합도(matching score)에 가중치를 부여해 최종 정합도를 결정하므로 두 정합 방법의 특성을 상쇄 시키는 결과를 얻게 된다. 본 논문에서는 두 가지 정합 방법을 특징값 추출 과정에서 혼합하는 방법을 제안하였다. 이 방법은 필터뱅크 기반 방법보다는 낮은 ERR(Equal eRror Rate)을 보이나 특징점 기반 방법보다 높은 ERR을 보였다. 이에 본 논문에서는 적응적인 정합도 혼합방법을 제안하여, 두 가지 방법의 특성을 살리도록 적응적으로 정합도를 선택하는 방법을 취했다. 이 방법을 이용해 Jain 등의 혼합형 방법보다 더 낮은 ERR을 얻을 수 있었다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 ERR에서 약 1%의 성능 향상을 보였다.

매칭 점수 분포를 이용한 효율적인 1:N 지문 매칭 알고리듬 (Efficient 1:N Fingerprint Matching Algorithm using Matching Score Distribution)

  • 김경민;박중조;이범;고영진;정순원
    • 제어로봇시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.208-217
    • /
    • 2012
  • This paper presents two adaptive fingerprint matching methods. First, we experiment an adaptive threshold selection of 1:N matching system in order to raise the reliability of the matching score. Second, we propose a adaptive threshold selection using fitting algorithm for high speed matching. The experiment was conducted on the NITZEN database, which has 5247 samples. Consequently, this paper shows that our suggested method can perform 1.88 times faster matching speed than the bidirectional matching speed. And, we prove that FRR of our suggested method decreases 1.43 % than that of the unidirectional matching.

자료구조를 이용한 지문인식시스템에서의 특이점 추출 알고리즘 (Minutiae Extraction Algorithms and Fingerprint Acquisition System using the Data Structure)

  • 박종민;이정오
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1787-1793
    • /
    • 2008
  • 지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점 들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching)하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 제안하고, Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진 특이점 추출 알고리즘을 제안한다.