Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

손상된 지문을 위한 효율적인 지역 구조기반 전역 정렬 알고리즘Efficient Global Alignment Algorithm based on Local Structures for Noisy Fingerprint

Other Titles
Efficient Global Alignment Algorithm based on Local Structures for Noisy Fingerprint
Authors
이재원박희민박문주채진석
Issue Date
Apr-2011
Publisher
한국정보과학회
Keywords
손상된 지문; 지문 매칭; 정렬; 특징점; Noisy fingerprint; fingerprint matching; alignment; minutiae
Citation
데이타베이스연구, v.27, no.1, pp 47 - 56
Pages
10
Journal Title
데이타베이스연구
Volume
27
Number
1
Start Page
47
End Page
56
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/7041
ISSN
1598-9798
Abstract
손상된 지문에 대한 지문 인식에 있어, 두 지문 간의 지역적인 최적 대응 구조를 찾아내는 것만으로는 효과적인 전역 정렬을 수행할 수 없다. 또한 유사도 히스토그램을 사용하는 정렬 기법의 경우에도 잡음으로 인해 발생하는 이상값들 때문에 편향되거나 왜곡된 정렬 결과를 생성하는 경우가 빈번하다. 본 논문에서는 대응되는지역 구조로부터 지문 간 변환의 주요 경향을 효율적으로 파악해 낼 수 있는 전역 정렬 알고리즘을 제안한다. 이 알고리즘에서는 그래프 표현을 사용하기 때문에알고리즘이 매우 빠르게 동작하며, 대응되는 지역 구조의 수를 n이라고 했을 때,시간 복잡도는 O(n2)이 된다. 실험 결과를 통해, 제안된 알고리즘이 손상된 지문에 대해 높은 인식 성능을 보이고, 기존의 기법에 비해 평균 정렬 오류를 현저히 감소시킬 수 있음을 보인다.
Files in This Item
Go to Link
Appears in
Collections
이과대학 > 멀티미디어과학과 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE