Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Fingerprint Feature Extraction Using the Convex Structure

컨벡스(Convex) 구조를 이용한지문의 특징점 추출

  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new fingerprint feature extraction method using the convex structure. A fingerprint minutiae flows along the uniform direction and is regarded as a sinusoidal signal across the normal direction. Local maxima of the signal represent coarse thinned one-pixel-wide ridges in which the convex region of the signal correspond to ridges. The proposed fingerprint feature extraction method detects the convex structure and local maxima. Finally fingerprint features are extracted from one-pixel-wide ridges. Because it has no parameter, it is efficient for various fingerprint identification systems.

본 논문에서는 지문 영상의 컨벡스 (convex) 구조를 이용하여 특징점을 추출하는 방법을 제안하였다. 지문영상에서 융선은 일정한 방향성을 가지며 융선의 단면은 주기성이 있는 사인파로 간주할 수 있다. 사인파 신호에서 국부 최대 위치를 검출함으로써 대략적인 한 화소 단위의 융선 추출이 가능하며 사인파 신호의 볼록한 컨벡스는 융선 영역에 해당한다. 이러한 지문의 특징을 이용하여 특징점을 효과적으로 찾는 방법을 제안한다. 이 과정에서 파라미터를 없애고 계산량을 줄임으로써 다양한 환경의 시스템에 적용 가능함을 보였다.

Keywords

References

  1. N. Ratha, S. Chen, and A K Jain, 'Adaptive flow orientation based feature extraction in fingerprint images,' Pattern Recognit., vol. 28, no. 11, pp. 1657-1672, Nov. 1995 https://doi.org/10.1016/0031-3203(95)00039-3
  2. A. K. Jain, L. Hong, S. Pankanti, and R. Bolle, 'An identity-Authentication system using fingerprints,' Proc. IEEE, vol. 85, no. 9, pp. 1365-1388, Sept. 1997 https://doi.org/10.1109/5.628674
  3. A. K. Jain, R. M. Bolle and S. Pankanti, Biometrics : Personal Identification is a Networked Society, Norwell, MA : Kluwer, 1999
  4. A. K. Jain, L. Hong, and R. Bolle, 'On-line fingerprint verification,' IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-19, no. 4, pp. 302-314, Apr. 1997 https://doi.org/10.1109/34.587996
  5. M. Kass and A. Witkin, 'Analyzing oriented patterns,' Caput. Vis. Graph. Image Processing, vol. 37, no. 4, pp. 362-385, Apr. 1987 https://doi.org/10.1016/0734-189X(87)90043-0
  6. M. Kawagoe and A. Tojo, 'Fingerprint pattern classification,' Pattern Recognit., vol. 17, no. 3, pp. 295-303, May 1984 https://doi.org/10.1016/0031-3203(84)90079-7
  7. A. R. Rao, A. Taxonomy for Texture Description and Identification, New York : Springer-Verlag, 1990
  8. A. K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, 'Filterbank-based fingerprint matching,' IEEE Trans. Image Processing, vol. IP-9, no. 5, pp. 846-859, May 2000 https://doi.org/10.1109/83.841531
  9. D. Maio and D. Maltoni, 'Direct gray-scale minutiae detection in fingerprints,' IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-19, no. 1, pp. 27-40, Jan. 1997 https://doi.org/10.1109/34.566808
  10. D.-W. Jung and R.-H. Park, 'Robust fingerprint identification based on hybrid pattern recognition methods,' in Hybrid Methods in Pattern Recognition, H. Bunke and A. Kandel, Eds., World Scientific Pub. Co., pp. 275-300, 2002
  11. L. Hong, Y. Wan, and A. K. Jain, 'Fingerprint image enhancement: Algorithm and performance evaluation,' IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-20, no. 8, pp. 777-789, Aug. 1998 https://doi.org/10.1109/34.709565