DOI QR코드

DOI QR Code

Thinning Compensation and Pseudo Minutiae Removal Using Ridge Trace

융선 추적을 이용한 세선화 보정 및 의사 특징점 제거

  • 이건익 (관동대학교 대학원 컴퓨터공학과) ;
  • 김성락 (관동대학교 컴퓨터공학과)
  • Published : 2004.02.01

Abstract

This thesis studies about thinning compensation and the removal of pseudo minutiae using ridge trace. As for the process of thinning compensation, first, it removes unnecessary pixel when 8-neighbor connection sum among the pixels with the crossing count number 6 is not 3. Second, it deals with repeatedly until there is no pixel to remove while tracing the ridge, beginning with the pixel equivalent to the ridge and the pixel with the crossing count number 2 among the 8 pixels around the pixels with the crossing count number 6. When the thinning compensation is finished, it extracts substitute minutiae to use the crossing count number and the 8-neighbor connection sum. Among the extracted substitute minutiaes, it extracts the real minutiae to utilize the pseudo minutiae removal algorithm again. It compares with the existing method for the performance evaluation of proposal method. By the experimental results, The proposal method indicated that a degree of thinning is excellent and a lot of minutiaes were removed.

이 논문에서는 음선 추적을 이용한 세선화 보정 및 의사 특징 점 제거에 관하여 연구하였다. 세선화 보정 과정은 첫째로, 교차수가 6인 픽셀 중에서 8-이웃 연결합이 3이 아닌 경우 불필요한 픽셀을 삭제하고 둘째로, 교차수가 6인 픽셀의 주위 8픽셀 중에서 융선에 해당하는 픽셀과 교파수가 2인 픽셀을 시작 픽셀로 하여 융선을 추적하면서 제거할 픽셀이 없을 때까지 반복하여 처리한다. 세선화 보정이 끝나면 교차 수와 8-이웃 연결합을 이용하여 후보 특징 점을 추출하였다. 추출된 후보 특징 점 중에서 의사 특징 점 제거 알고리즘을 이용하여 실제 특징 점을 재 추출하였다. 제안 방법의 성능 평가를 위하여 기존 방법과 비교하였으며, 실험결과 제안방법이 세선화정도가 우수하고 많은 의사 특징 점들이 제거되었음을 알 수 있었다.

Keywords

References

  1. Marius Tico and Pauli Kuosmanen, 'An Algorithm for Fingerprint ImagePostprocessing', Proceedings of the Conference record of The Thirty-Fourth Asilomar Conon Signals, Systems & Computers, Vol.2, pp.1735-1739, 2000 https://doi.org/10.1109/ACSSC.2000.911285
  2. LIU Wenxing and WANG Zhaoqi and Mu Guoguang, 'Thinned fingerprint image postprocessing using ridge tracing', Proceedings of SPIE Image Matching and Analysis, pp.224-229, 2001
  3. Marius Tico and Eero Immonen and Pauli Ramo and Pauli Kuosmanen, Jukka Saarinen, 'Fingerprint Recognition Using Wavelet Features', Proceedings of the IEEE International Symposium on Circuits and Systems, Vol.2, pp.21-24, 2001 https://doi.org/10.1109/ISCAS.2001.920996
  4. V. Espinosa-Duro, 'Mathematical morphology approaches for fingerprints thinning', Proceedings of the Institute of Electrical and Electronics Engineers 36th Annual 2002 International Carnahan Conference on SecurityTechnology, pp.43-45, 2002 https://doi.org/10.1109/CCST.2002.1049224
  5. 장동혁, '품질평가에 의한 적응적 지문 인식 알고리즘에 관한 연구', 단국대학교 석사학위 논문, 1999
  6. 이정환, 심재창, '단점 및 분기영역 분리를 이용한 지문영상의 고속 세선화', 정보처리학회논문지, 제6권 제10호, pp.2816-2822, 1999
  7. 신의재, '개선된 전처리 과정을 통한 지문 인식 알고리즘에 관한 연구', 홍익대학교 석사학위 논문, 2001
  8. 신미영, '지문 인식을 위한 융선 방향 정보로부터의 특이점 추출', 관동대학교 박사학위 논문, 2001
  9. 조성원, 김재민, '적응 이진화를 이용한 지문인식 전처리에 관한 연구', 한국 퍼지 및 지능 시스템 학회, Vol.12, No.3, pp.227-230, 2002 https://doi.org/10.5391/JKIIS.2002.12.3.227
  10. 송명철, '지문의 방향정보를 이용한 Reference Point 검출 방법 및 지문 인증 시스템', 고려대 대학원 석사학위 논문, 2002
  11. 반성범, '지문 인식 기술 동향', 전자통신동향분석, 제16권 제5호, 2001
  12. 장동혁, 디지털 영상처리의 구현, 정보게이트, 2002
  13. 김현, 김학일, 'RSTI 불변 지문인식 알고리즘', 전자공학회지, 제35권 제6호, pp.828-850, June, 1998