블록별 화소방향성분을 이용한 지문의 동일성 판별 알고리즘
Fingerprint Identification Algorithm using Pixel Direction Factor in Blocks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 형태정보를 이용한 지문인식 알고리즘의 단점인 오인식율을 최소화 하고, 출입관리 시스템에 적용이 가능하도록 블록별 화소방향성분을 이용한 지문의 동일성 판별 알고리즘을 제안하였다. 제안한 알고리즘은 지문영상을 16개의 블록으로 나누고 각각의 블록들에 대하여 0°, 45°, 90°, 135°의 방향성분을 갖는 총 64개의 특징 파라미터를 추출하였다. 그리고 추출된 기준지문과 입력지문의 특징 파라미터들에 대한 멤버쉽 함수를 계산하고, 퍼지 추론을 이용한 두 지문의 동일성을 판별하였다. 동일성 판별에 사용한 지문은 성인의 지문 중 성별, 모양에 관계없이 서로 다른 100개의 지문을 가지고 오인식율을 평가하였으며 100개의 지문을 각각 10개씩 추가로 입력받아 오거부율을 평가하였다. 실험결과 오인식율은 4,950회의 실험을 수행하였으며 평균 0.34 %를 나타내었고, 오거부율은 1,000회의 실험을 수행하였으며 평균 3.7 % 결과를 나타내었다. 따라서 제안한 알고리즘이 인식율 및 보안성에서 뛰어난 성능을 나타냄을 알 수 있었다.
Abstract
In this paper, fingerprint identification algorithm using pixel direction factor in blocks is proposed to minimize false acceptance ratio and to apply security system. The proposed algorithm is that a fingerprint image is divided by 16 blocks, then feature parameters which have direct factors of 0°, 45°, 90°, and 135° is extracted for each block. Membership function of a reference fingerprint and an input fingerprint for the extracted parameters is calculated, then identification of two fingerprint is distinguished using fuzzy inference. False acceptance ratio is evaluated about different fingerprints of 100 kinds regardless of sex and shape which are obtained from adults, and false rejection ratio is evaluated about fingerprints which are obtained by adding fingerprints of 10 kinds on different fingerprints of 100 kinds. The experiment results is that false acceptance ratio is average 0.34% about experiment of 4,950 times, and false rejection ratio is average 3.7% about experiment of 1,000 times. The proposed algorithm is excellent for recognition rate and security.
참고문헌 (12)
- "An application of stochastic languages to fingerprint pattern recogni- tion", 8, pp.173~179 (1976)
- "A tree system approach for fingerprint pattern recognition", c-25(3), pp.262~274 1976
- "Finding the core point in a fingerprint", c-27(1), pp.77 1978~81
- "Computer technology for Fingerprint identification", 15(3)
- "Fingerprint identification system by ravine thinning", j71-d, pp.327~335 (1988)
- "Restoration of fingerprint by template matching", ie 81-87, pp.1522~ (1981)
- "Fingerprint identification using graph matching", 19(2), pp.113 1986~122
- "화소방향성분을 퍼지추론한 지문인식알고리즘", pp.225~228 (2003)
- "Analysis of fuzzy information", ⅱ, pp.1987~
- "Optimum control based on fuzzy inference and its simulation"
- "Fuzzy techniques in pattern recognition", Jhon Wiley & Sons press. 1982.
- "Relaiable and fast fingerprint identification for security applications", pp.503~506 (2000)