Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Fingerprint Image Generation using Filter Combination based on the Genetic Algorithm

GA기반 영상필터 조합을 이용한 지문영상생성

  • 조웅근 (연세대학교 컴퓨터과학과) ;
  • 홍진혁 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Published : 2007.05.15
Download PDF
⟨ Previous Next ⟩

Abstract

The construction of a fingerprint database is important to evaluate the performance of an automatic fingerprint recognition system. Due to the cost of collecting fingerprints, there are only few benchmark databases available. Since it is hard to evaluate how robust the system is in various environments with the databases, this paper proposes a novel method that generates fingerprint images automatically from only a few training samples by using the genetic algorithm. Fingerprints generated by the proposed method include similar characteristics of those collected from the corresponding real environment. The proposed method has been verified by comparing with real fingerprint images, showing the usefulness of the method.

지문인식 시스템의 성능을 평가하기 위해서는 대규모 지문 DB를 구축하는 것이 필요하다. 지문을 수집하는 것은 매우 고비용의 작업이기 때문에, 지문 평가용 DB의 구축은 많이 이루어지지 않았고 실제로 소수의 평가용 DB만이 공개되어 있다. 뿐만 아니라 이들 DB는 제한된 환경에서 수집되어 있어 실제 다양한 환경에 대한 지문인식 시스템의 성능을 정확히 평가하기가 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 소수의 학습 샘플로부터 실제 환경에서 발생하는 다양한 영향을 고려한 지문영상을 자동으로 생성하는 방법을 제안한다. 제안하는 방법을 이용하여 생성된 지문은 실제 환경에서 수집된 지문과 유사한 특성을 가지기 때문에, 실제로 다수의 지문 영상을 수집하지 않고도 대상 환경에서의 성능평가가 가능하다. 실제 지문과의 비교를 통하여 제안하는 방법의 유용성을 검증하였다.

Keywords

References

  1. S. Pankanti, et aI., 'On the individuality of fingerprints,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1010-1025, 2002 https://doi.org/10.1109/TPAMI.2002.1023799
  2. R. Cappelli, et al., 'Performance evaluation of fingerprint verification systems,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 3-18, 2006 https://doi.org/10.1109/TPAMI.2006.20
  3. D. Maio, et aI., 'FVC2000: Fingerprint verification competition,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 402-412, 2002 https://doi.org/10.1109/34.990140
  4. R. Khanna and S. Weicheng, 'Automated fingerprint identification system (AFIS) benchmarking using the National Institute of Standards and Technology (NIST) Special Database 4,' Proc. 28th Int. Carnahan Conf. on Security Technology, pp. 188-194, 1994 https://doi.org/10.1109/CCST.1994.363768
  5. R. Cappelli, et aI., 'Synthetic fingerprint-image generation,' Proc. 15th Int. Conf. Pattern Recognition, vol. 3, pp. 475-478, 2000 https://doi.org/10.1109/ICPR.2000.903586
  6. D. Simon-Zorita, et al., 'Image quality and position variability assessment in minutiae-based fingerprint verification,' lEE Proc. Vision, Image Signal Process, vol. 150, no. 6, pp. 402-408, 2003 https://doi.org/10.1049/ip-vis:20031037
  7. A. Jain, et aI., 'On the similarity of identical twin fingerprints,' Pattern Recognition, vol. 35, no. 11, pp. 2653-2663, 2002 https://doi.org/10.1016/S0031-3203(01)00218-7
  8. J.-H. Hong, et aI., 'A review of performance evaluation for biometrics systems,' Int. J. Image and Graphics, vol. 5, no. 2, pp. 501-536, 2005 https://doi.org/10.1142/S0219467805001872
  9. R. Cappelli, et aI., 'Synthetic fingerprint-database generation,' Proc. 16th Int. Conf. Pattern Recognition, vol.3, pp.744-747, 2002 https://doi.org/10.1109/ICPR.2002.1048096
  10. X. Xia and L. O'Gorman. 'Innovations in fingerprint capture devices,' Pattern Recognition, vol. 36, no. 2, pp. 361-369, 2003 https://doi.org/10.1016/S0031-3203(02)00036-5
  11. L. Hong, et aI., 'Fingerprint image enhancement: Algorithm and performance evaluation,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 777-789, 1998 https://doi.org/10.1109/34.709565
  12. X. Kovacs-Vajna, 'A fingerprint verification system based on triangular matching and dynamic time warping,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1266-1276, 2000 https://doi.org/10.1109/34.888711
  13. A. Senior, 'A combination fingerprint classifier,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1165-1174, 2001 https://doi.org/10.1109/34.954606
  14. D. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989
  15. J.-H. Hong and S.-B. Cho, 'Efficient huge-scale feature selection with speciated genetic algorithm,' Pattern Recognition Letter, vol. 27, no. 2, pp. 143-150, 2006 https://doi.org/10.1016/j.patrec.2005.07.009
  16. R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, 1992
  17. A. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989
  18. H. Kang, et aI., 'A study on performance evaluation of fingerprint sensors,' Proc. 4th Int. Conf. Audio-and Video-based Biometric Person Authentication, pp. 574-583, 2003 https://doi.org/10.1007/3-540-44887-X_68