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

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

동일 융성 상에 존재하는 특징점 간의 연결정보를 이용한 지문인식 (Fingerprint Recognition using Connected Ridge Information between Minutiae on the Same Ridger)

  • 김현철;심재창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권10호
    • /
    • pp.764-772
    • /
    • 2001
  • 본 논문은 지문의 특징점들이 융선으로 서로 연결되어진 구조 정보를 활용한 지문 매칭 알고리즘에 대해 연구하였다. 매칭에 이용한 특징은 분기점과 단점의 위치 및 분기점과 단점에서 융선의 진행 방향 등이다. 동일 융선 상에 존재하는 특징점들에 대한 연결정보를 추출하고, 이를 이용하여 원문지문과 입력지문간의 좌표 변환의 기준이 되는 특징점 쌍을 검출한다. 서로 일치하는 한 쌍의 특징을 이용해 입력지문을 이동 회전하여 원문지문과 일치시킨 후 각 특징들의 위치, 융선 방향이 일치하는 개수에 따라 지문의 동일여부를 판단하였다. 제안된 알고리즘은 회전과 이동에 무관한 지문인식이 가능하다. 89명으로부터 얻은 445매의 지문영상에 대한 실험결과, 지문매칭의 처리속도가 31%향상되었다.

  • PDF

노이즈에 강인한 지문 융선의 방향 추출 알고리즘 (Robust Orientation Estimation Algorithm of Fingerprint Images)

  • 이상훈;이철한;최경택;김재희
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.55-63
    • /
    • 2008
  • 지문의 방향 정보는 융선 강화, 정합, 분류기 등과 같이 전반적인 지문 인식 알고리즘의 기반 정보로 사용하므로 방향 정보의 오차는 지문 인식 성능에 직접적인 영향을 준다. 지문의 방향은 대부분의 영역에서는 융선의 흐름이 완만하게 변하는 전역적인 특성과 중심점(core point)이나 삼각주(delta point)와 같은 특이점(singular point) 부근에서 융선의 흐름이 급격히 변하는 지역적인 특성을 모두 갖고 있다. 따라서 융선의 방향 추출 시에 지역적인 특성만 강조하면 특이점 부근에서의 방향 변화를 민감하게 표현해 줄 수 있지만 노이즈에 취약한 단점이 발생하고 전역적인 특성만 강조하면 노이즈에 강인한 특성을 보이지만 특이점 부근에서 방향 변화에 둔감해진다. 본 논문에서는 지역적인 특성에 민감하면서도 노이즈에 강인한 적응적 지문 방향 추출 방법에 대하여 제안하였다. 또한, 상처에 의해 발생되는 방향성 노이즈는 반복 회귀 진단으로 이상치(outlier)들을 선별하여 제거함으로써 이에 대한 영향을 최소화하였다. 그리고 영역별로 측정 사이즈를 다르게 하여 노이즈에 강인하면서 특이점 부근에서는 융선 변화에 민감하게 방향을 추정하였다. 제안 방법의 평가를 위해 인조 지문(synthetic fingerprint)과 지문 인식의 성능 평가용으로 많이 사용되는 FVC 2002 데이터베이스를 사용하였다. 융선 방향 추출의 정확성은 융선의 방향 값을 사전에 알고 있는 인조 지문 데이터를 생성하여 평가하였고 최종 지문 인식 성능의 평가는 FVC 2002 데이터베이스를 사용하였다.

정맥패턴 융합을 위한 Boundary Stitching Algorithm (Boundary Stitching Algorithm for Fusion of Vein Pattern)

  • 임영규;장경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.521-524
    • /
    • 2005
  • This paper proposes a fusion algorithm which merges multiple vein pattern images into a single image, larger than those images. As a preprocessing step of template matching, during the verification of biometric data such as fingerprint image, vein pattern image of hand, etc., the fusion technique is used to make reference image larger than the candidate images in order to enhance the matching performance. In this paper, a new algorithm, called BSA (Boundary Stitching Algorithm) is proposed, in which the boundary rectilinear parts extracted from the candidate images are stitched to the reference image in order to enlarge its matching space. By applying BSA to practical vein pattern verification system, its verification rate was increased by about 10%.

  • PDF

스캔 만화도서 식별 및 특징 검색 시스템 (An Identification and Feature Search System for Scanned Comics)

  • 이상훈;최낙연;이상훈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.199-208
    • /
    • 2014
  • 본 논문에서는 스캔된 만화의 콘텐츠 특성을 고려한 식별 및 특징 검색 시스템을 제안하였다. 스캔 만화의 특징점을 생성하기 위해서 계층적 대칭 핑거프린팅 방법을 활용하였다. 제안하는 핑거프린트 식별 및 검색 시스템은 웹하드와 같은 온라인 서비스 제공자들이 대량의 스캔만화에 대하여 즉각적인 식별 결과를 얻을 수 있도록 설계되었다. 실험에서는 회전, 이동 등의 이미지 변형에 대해서 핑거프린트의 식별 강인성에 대하여 분석하였다. 또한 특징점 데이터베이스에서의 빠른 매칭을 위한 데이터베이스 구조를 제안하였고, 전역 검색 및 최대중요특징 검색과 같은 기존의 다른 검색방법과 성능을 비교하였다.

Robust Audio Fingerprinting Method Using Prominent Peak Pair Based on Modulated Complex Lapped Transform

  • Kim, Hyoung-Gook;Kim, Jin Young
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.999-1007
    • /
    • 2014
  • The robustness of an audio fingerprinting system in an actual noisy environment is a major challenge for audio-based content identification. This paper proposes a high-performance audio fingerprint extraction method for use in portable consumer devices. In the proposed method, a salient audio peak-pair fingerprint, based on a modulated complex lapped transform, improves the accuracy of the audio fingerprinting system in actual noisy environments with low computational complexity. Experimental results confirm that the proposed method is quite robust in different noise conditions and achieves promising preliminary accuracy results.

SVM의 다중결정템플릿을 이용한 지문분류 (Fingerprint Classification using Multiple Decision Templates with SVM)

  • 민준기;홍진혁;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1136-1146
    • /
    • 2005
  • 지문분류는 대규모 자동지문식별시스템에서 지문을 카테고리별로 나누어 매칭시간을 줄이는데 유용하다. 지문을 5가지 클래스로 분류하는 헨리시스템을 기반으로 신경망이나 SYM(Support Vector Machines) 등과 같은 다양한 패턴분류 기법들이 지문분류에 널리 사용되고 있다. 특히 최근에는 높은 분류 성능을 보이는 SVM 분류기를 이용한 연구가 활발하다. 이진분류기인 SVM을 지문분류문제에 적용하기 위해서 본 논문에서는 새로운 분류기 결합모델인 다중결정템플릿(Multiple Decision Templates, MuDTs)을 제안한다. 이 방법은 클래스 구분이 모호한 지문영상들의 분류에서 단일 결합모델들의 한계를 극복하기 위해, 하나의 지문클래스로부터 서로 다른 특성을 갖는 클러스터들을 추출하여 각 클러스터에 적합한 결합모델을 생성한다. NIST Database4 데이타로부터 추출한 핑거코드에 대해 실험한 결과, 5클래스와 4클래스 분류문제에 대하여 각각 $90.4\%$$94.9\%$의 분류성능(거부율 $1.8\%$)을 획득하였다.

회전과 변이에 불변한 지문 매칭 알고리즘 (An Effective Rotational and Translational Invariant Fingerprint Matching Algorithm)

  • 조윤원;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.473-475
    • /
    • 1999
  • 본 논문은 구조적 매칭 접근 방법이 회전과 변이에 얼마나 효과적인가를 보여준다. 이는 지문에서 보여주는 특징적 요소들 (코아, 델타 그리고 분기점) 사이의 거리와 각도들을 이용한다. 실제로 이 접근 방법은 회전과 변이가 허용된 한 입력 지문에 대해서 짧은 시간 내에 간단한 연산만으로도 높은 매칭 성공률을 보여준다. 또한 현 자동화된 지문인식 시스템에서처럼 한 입력지문에 대해서 데이터베이스에서 최종 유력한 지문 10개를 검색하는 것을 목적으로 한다. 표본은 600명의 서로 다른 사람으로부터 채취된 지문을 4가지로 (궁상문, 우제상문, 좌제상문, 와상문) 분류한 각각에 대해서 약 98%의 매칭 성공률을 가진다. 실험은 150MHz, 586 퍼스널 컴퓨터에서 실행되었다.

  • PDF

동일 특징점의 확률분포 모델링을 이용한 지문정합 (A Probabilistic Modeling of Feature Distribution Between Corresponding minutiae in Fingerprint Matching)

  • 전성욱;이응봉;류춘우;김학일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.613-615
    • /
    • 2002
  • 특징점 기반의 지문 정합 시스템은 동일 특징점의 검색을 통하여, 주어진 두 지문의 동일 여부를 결정하는 것을 목적으로 하고 있다. 정합과정의 검색 단계에서 동일 특징점으로 결정된 두 특징점간 거리 및 각도차의 분포를 확률적으로 모델링함으로써, 검색된 동일 특징점의 신뢰도를 높이고자 하였으며 전체적으로 지문 정합시스템의 성능향상을 목적으로 한다. 본 논문에서는 확률기법을 사용한 동일 특징점 유사도 산출 방법과 이를 통한 지문의 동일여부 결정방법을 제시하였으며 구현결과, EER의 경우 2.64%에서 0.78%로 70%의 감소효과를 얻을 수 있었다.

  • PDF

Gabor 필터를 이용한 효율적인 지문 인식 (Efficient Fingerprint Matching using Gabor filter)

  • 심현보;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.353-355
    • /
    • 2000
  • 기존의 지문인식은 입력 지문이 데이터베이스 내에 있는 특정인의 지문과 일치하는지 여부를 확인하는 것으로, 이를 위해 몇 단계의 전처리 과정과 분류 및 매칭을 하는데 매우 복잡한 계산이 필요하고 많은 시간이 소요되고 있다. 본 논문에서는 Gabor 필터를 이용하여 획득한 Gabor 특징(Feature)을 바로 지문인식에 이용하여 높은 인식률과 빠른 지문인식을 할 수 있는 새로운 지문인식 알고리즘을 제안한다. Gabor 필터를 이용하면 전처리 과정을 생략할 수 있고, 지문표시의 길이가 일정하여 대단위 지문 데이터베이스를 구성하기가 용이하다. 실험은 특징점에 기초한 기존의 지문인식과 비교 분석한다.

  • PDF