Enhanced Postprocessing Algorithm for Minutia Extraction Using Various Information in Fingerprint

다양한 지문정보를 이용한 개선된 특징점 추출 후처리 알고리즘

  • Published : 2004.03.01

Abstract

The postprocessing to remove false minutia is important because the extraction of true minutia affects the performance as a key factor in fingerprint identification system. In this paper, we propose an efficient postprocessing algorithm for removing false minutia among the extracted candidates in a thinned image. The proposed algorithm removes false minutia in three steps by using various information in the acquired fingerprint image: the structural information of minutia (end point and bifurcation), the inherent characteristics of fingerprint, and the quality of acquired images. Under Intel Celeron processor environment with 248${\times}$292 images acquired by optic device, the experiments showed that the proposed algorithm efficiently removed false minutia while preserving true minutia. Moreover, the proposed algorithm takes 0.0154 second, which is very small compared to the time for preprocessing (0.343 second).

지문인식 시스템에서는 참특징점의 추출률인 정추출률이 시스템 성능에 중요한 요인이 되므로 의사특징점을 제거하는 후처리 과정은 중요하다. 돈 논문에서는 세선화 영상에서 추출된 후. 포함된 의사특징점을 제거함으로써 참특징점만을 추출하는 효율적인 후처리 알고리즘을 제안한다. 제안된 후처리 알고리즘은 획득된 지문 영상으로부터 얼을 수 있는 다양한 정보, 즉 특징점(끝점과 분기점)의 구조적 특징, 지문의 고유한 특성, 그리고 획득된 지문영상의 풀질 정보를 체계적으로 이용하여 세 단계에 거쳐 의사특징점을 제거한다. 광학센서로 획득한 248${\times}$292 영상크기를 갖는 다양한 품질의 지문 영상에 대해 Intel Celeron 프로세서 환경에서 실험한 결과, 참특징점은 유지하면서 의사특징점을 효율적으로 제거함을 보였다. 또한 전처리 시간 0.343초에 비하여 제안된 후처리 알고리즘의 수행 시간은 0.0154초로 거의 시판이 증가하지 않았다.

Keywords

References

  1. Proceedings of the IEEE v.85 no.9 An identity-authentication system using fingerprints A.K.Jain;L.Hong https://doi.org/10.1109/5.628674
  2. IEEE Trans. Pattern Analysis and Machine Intelligence v.19 no.1 Direct gray-scale minutiae detection in fingerprints D.Maio;D.Maltoni https://doi.org/10.1109/34.566808
  3. IEEE Trans. Image Processing v.9 no.5 Filterbank-based fingerprint matching A.K.Jain;S.Prabhakar;L.Hong;S.Pankanti https://doi.org/10.1109/83.841531
  4. Electronics Letters v.35 no.4 Fingerprint feature extraction using gabor filters C.J.Lee;S.D.Wang https://doi.org/10.1049/el:19990213
  5. Pattern Recognition v.28 no.11 Adaptive flow orientation-based feature extraction in fingerprint images N,K.Ratha;S.Chen;A.K.Jain https://doi.org/10.1016/0031-3203(95)00039-3
  6. IEEE Trans. Pattern Analysis and Machine Intelligence v.20 no.8 Fingerprint image enhancement: algorithm and performance evaluation L.Hong;Y.Wan;A.Jain https://doi.org/10.1109/34.709565
  7. 전자공학회 논문지 v.37권 C편 no.3 지문의 의사특징점 제거 알고리즘 및 성능 분석 양지성;안도성;김학일;
  8. 전자공학회 논문지 v.35권S편 no.6 RSTI 불변 지문 인식 알고리즘 김현;김학일
  9. International Conference on Information Security Duality-based Post-processing for Fingerprint Minutiae Ex;traction F.Zhao;X.Tang
  10. Pattern Recognition v.24 no.10 fingerprint image postprocessing: a combined statistical and structureal approach Q.Xiao;H.Raafat https://doi.org/10.1016/0031-3203(91)90095-M
  11. Proceedings of 34th Asilomar Conference on Signals, Systems & Computers v.2 An algorithm for fingerprint image postprocessing M.Tico;P.Kuosmanen