Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.2.123

Fingerprint Identification Algorithm using Pixel Direction Factor in Blocks  

Cho Nam-Hyung (주성대학 정보통신과)
Lee Joo-Shin (청주대학교 전자공학과)
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^{\circ},\;45^{\circ},\;90^{\circ}\;and\;135^{\circ}$ 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 In 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 algerian is excellent for recognition rate and security.
Keywords
지문;인식;퍼지;오인식율;오거부율;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Huvanandana, C. Kim and J. N. Hwang, 'Relaiable and fast fingerprint identification for security applications,' IEEE, pp.503-506, 2000   DOI
2 A. Kandel, 'Fuzzy techniques in pattern recognition,' Jhon Wiley & Sons press. 1982
3 Hiroki Matsumoto, 'Optimum control based on fuzzy inference and its simulation,' IIZUKA '90, pp.61-64
4 J.C.Bezdek, 'Analysis of fuzzy information,' vol. I, II ,III, CRC press, 1987
5 D.K. Lsenor and S. G. Zaky, 'Fingerprint identification using graph matching,' Pattern Recognition, vol. 19, no. 2, pp.113-122, 1986   DOI   ScienceOn
6 C. V. K. Rao and K. Balck, 'Finding the core point in a fingerprint,' IEEE Trans. Computers, vol. C-27, no. 1, pp. 77-81, 1978   DOI   ScienceOn
7 조남형, 김종성, 이주신, '화소방향성분을 퍼지추론한 지문인식알고리즘,' 영상처리 및 이해에 관한 워크샵 발표논문집, 제15회, pp.225-228, 2003
8 K. Yarnato, Y. Rata, N. Yaw, and S. Hashimoto, 'Fingerprint identification system by ravine thinning,' 電子通信學會論文紙 D, vol. J71-D, no. 2, pp. 327-335, 1988, Japan
9 K. Tezuka, O. Nakmura, M. Toshi, and H. Okuno, 'Restoration of fingerprint by template matching,' 新學技報, vol. IE 81-87, pp-15-22, 1981(Japan)
10 M. Seto and Y. Hoshino, 'Computer technology for Fingerprint identification,' 畵像電子學會誌, vol.15, no.3, pp.184-191, 1986(Japan)
11 hrttp://moolynaru.knu.ac.k/everyday_science/sangmyung/17yoojunhungjil/chamgo02.htm
12 B. Moayer and K. S. Fu, 'A tree system approach for fingerprint pattern recognition,' IEEE Trans. Computers, vol. C-25, no. 3, pp.262-274, March 1976   DOI   ScienceOn
13 B. Moayer and K. S. Fu, 'An application of stochastic languages to fingerprint pattern recognition,' Pattern Recognition, vol. 8, pp.173-179, 1976   DOI   ScienceOn