지문패턴 정합에 DP 적용 연구 = study on DP application of finger-print matching

국문 초록 (Abstract)

지문 인식은 개인의 정보 인증을 위한 주요한 생체인식 기술이다. 본 논문에서 지문인식 시스템 중에 지문 정합 부분을 동적 프로그래밍(DP)을 이용하여 특징점의 정합을 수행한다. 지문의 융선 패 턴의 정합보다는 좌표상에 특징점을 정렬한 후 원본 지문의 특징 패턴과 비교하여 일치도인 정합도를 DP를 이용해 산출한다. 결과적으로 DP에서는 특징점 정합에 재귀적인 방법으로 최적의 매칭 경로를 수행하므로 최적의 매칭 속도를 이룰 수 있고 탈락 및 삽입의 DP 매칭도 병행하므로 입력 지문 영상의 왜곡을 보완하는 실험 결과를 얻을 수 있었다.

다국어 초록 (Multilingual Abstract)

Fingerprint recognition is one of the most important biometric technologies for persona] identification which has drawn a substantial amount of attention recently. In this paper, we have developed the minutiae matching by using Dynamic Programming(DP) method on the automatic fingerprint-identification system. And also alignment-based matching is presented to enhance matching accuracy. This matching decomposes the minutiae matching into alignment stage and matching stage. We also have demonstrated that our system satisfies DP matching.

목차 (Table of Contents)

• 1. 서론 = 145
• 2. 지문인식 시스템 구성 = 146
• 3. DP를 이용한 지문 정합 = 147
• 3.1 DP 매칭을 위한 기본 개념들 = 147
• 3.2 DP 정합의 계산 과정 = 148
• 3.3 탈락 및 삽입을 고려한 DP 정합 = 149
• 4. 실험 고찰 및 결론 = 150
• 참고문헌 = 151