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

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

Fingerprint Recognition using Connected Ridge Information between Minutiae on the Same Ridger

동일 융성 상에 존재하는 특징점 간의 연결정보를 이용한 지문인식

  • 김현철 (경북대학교 컴퓨터공학과) ;
  • 심재창 (안동대학교 컴퓨터공학과)
  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes fingerprint matching algorithm using connected information between minutiae. We regard minutiae as ridge bifurcation and ridge ending. Features are composed of minutia's position, type(ridge bifurcation or ridge ending) ridge direction and connected ridge information. While the minutiae are extracted, we store connected in information between minutiae on the same ridge. They are used to find corresponding point pairs. Minutiae are aligned completely by two corresponding point pairs and point pattern matching is achieved by counting the number of overlapping pairs. It is invariable t translation and rotation. We have tested proposed method on the 445 fingerprints from 89 persons. These experimental results show that proposed algorithm improve 33% in speed.

본 논문은 지문의 특징점들이 융선으로 서로 연결되어진 구조 정보를 활용한 지문 매칭 알고리즘에 대해 연구하였다. 매칭에 이용한 특징은 분기점과 단점의 위치 및 분기점과 단점에서 융선의 진행 방향 등이다. 동일 융선 상에 존재하는 특징점들에 대한 연결정보를 추출하고, 이를 이용하여 원문지문과 입력지문간의 좌표 변환의 기준이 되는 특징점 쌍을 검출한다. 서로 일치하는 한 쌍의 특징을 이용해 입력지문을 이동 회전하여 원문지문과 일치시킨 후 각 특징들의 위치, 융선 방향이 일치하는 개수에 따라 지문의 동일여부를 판단하였다. 제안된 알고리즘은 회전과 이동에 무관한 지문인식이 가능하다. 89명으로부터 얻은 445매의 지문영상에 대한 실험결과, 지문매칭의 처리속도가 31%향상되었다.

Keywords

References

  1. A. Jain, L. Hong, and R. Bolle, 'On-line fingerprint verification,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 19, No.4, pp. 302-314, 1997 https://doi.org/10.1109/34.587996
  2. A. Jain, L. Hong, Pankanti, and R. Bolle, 'An Identity-Authentication System Using Fingerprints,' Proceedings of The IEEE., Vol. 85. No. 9, pp. 1364-1388, 1997 https://doi.org/10.1109/JPROC.1997.628673
  3. 이준재, 심재창, 황석윤, 이주형, '특징간 연결정보를 이용한 지문 매칭 알고니즘', 제11회 영상처리 및 이해에 관한 워크샵, 과학기술원, 2월 4-5일, 1999
  4. 이남일, 우용태, 이정환, '회전과 크기변화에 무관한 신경망을 이용한 지문 인식', 한국정보처리응용학회 논문집, Vol. 1, No. 2, pp. 215-224, 1994
  5. 채종진, 박래홍, 'Ridge-line을 이용한 계층적 지문인식', 한국정보과학회 논문지, Vol. 18, No. 5, pp. 524-533, 1991
  6. 안도성, 김학일, '블럭 FFT를 이용한 실시간 지문 인식 알고리즘', 전자공학회논문지-B, Vol. 32-B, No. 6, pp. 909-921, 1995
  7. 권용재, 박영태, '방향정보와 특징점을 사용한 지문영상의 형상 분류에 관한 연구', 대한전자공학회 추계종합학술대회 논문집, Vol. 21, No. 2, pp. 963-966, 1998
  8. 이준재, 심재창, 황석윤, 남재열, 이주형, '다 해상도 방향성 정보를 이용한 지문영상의 특이점 추출', 한국통신학회 논문지, Vol. 22, No. 5, pp. 928-938, 1997
  9. M. Kawagoe and Akio Tojo, 'Fingerprint Pattern Classification,' Pattern Recognition., Vol. 17, No. 3, pp. 295-303, 1984 https://doi.org/10.1016/0031-3203(84)90079-7
  10. K. Rao and K. Balck, 'Type classification of Fingerprints: A Syn-tactic Approach,' IEEE Trans. Pattern Anal. Machine Intell.. Vol. 2. No. 3. 1980
  11. 김봉일, 변인호, 김정규, '방향 패턴을 이용한 지문화 상의 좌표변환', 한국정보과학회 가을학술발표논문집, Vol. 14, No. 2, pp. 360-363, 1987
  12. 김봉일, 이상선, 김정규, '세선화된 지문 화상의 단계적 복원 처리', 한국정보과학회 논문지, Vol. 14, No. 1, pp. 33-44, 1987
  13. 정양권, 최재호, '의사 특징점 제거 알고리즘 관한 연구', 한국정보처리학회 논문지, Vol. 3, No. 4, pp. 899-907,1996
  14. 김현, RSTI불변 지문 특징량 추출 및 인식과 응용, 인하대학교 석사학위논문, 1998