데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
손상된 지문을 위한 효율적인 지역 구조 기반 전역 정렬 알고리즘 |
| 영문제목(English Title) |
Efficient Global Alignment Algorithm based on Local Structures for Noisy Fingerprint |
| 저자(Author) |
이재원
박희민
박문주
채진석
Jae Won Lee
Heemin Park
Moonju Park
Jinseok Chae
|
| 원문수록처(Citation) |
VOL 27 NO. 01 PP. 0047 ~ 0056 (2011. 04) |
한글내용
(Korean Abstract) |
손상된 지문에 대한 지문 인식에 있어, 두 지문 간의 지역적인 최적 대응 구조를 찾아내는 것만으로는 효과적인 전역 정렬을 수행할 수 없다. 또한 유사도 히스토그램을 사용하는 정렬 기법의 경우에도 잡음으로 인해 발생하는 이상값들 때문에 편향되거나 왜곡된 정렬 결과를 생성하는 경우가 빈번하다. 본 논문에서는 대응되는 지역 구조로부터 지문 간 변환의 주요 경향을 효율적으로 파악해 낼 수 있는 전역 정렬 알고리즘을 제안한다. 이 알고리즘에서는 그래프 표현을 사용하기 때문에 알고리즘이 매우 빠르게 동작하며, 대응되는 지역 구조의 수를 n이라고 했을 때, 시간 복잡도는 O(n2)이 된다. 실험 결과를 통해, 제안된 알고리즘이 손상된 지문에 대해 높은 인식 성능을 보이고, 기존의 기법에 비해 평균 정렬 오류를 현저히 감소시킬 수 있음을 보인다.
|
영문내용
(English Abstract) |
In verification of noisy fingerprints, best corresponding local structures could be inadequate candidates to estimate global alignments. Likewise, alignments using similarity histogram may produce biased or skewed solutions because of outliers caused by noises. We propose a global alignment algorithm which efficiently extracts major trend of transformation from the corresponding local structures. Since we use graph representation, the algorithm is executed very quickly and its complexity is O(n2), where n is the number of corresponding local structures. Experimental results show that the proposed algorithm performs well with noisy fingerprints and the average alignment error has been significantly improved compared with previous methods.
|
| 키워드(Keyword) |
손상된 지문
지문 매칭
정렬
특징점
Noisy fingerprint
fingerprint matching
alignment
minutiae
|
| 파일첨부 |
PDF 다운로드
|
