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

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

On-line signature verification method using Gabor filter

Gabor 필터를 이용한 온라인 서명 검증 기법

  • 이종현 (삼성전자 디지털 프린팅 사업부) ;
  • 김성훈 (영동대학교 컴퓨터공학) ;
  • 김재희 (연세대학교 전기전자공학부)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a signature verification method that uses Gabor filter in computing similarity between signatures. In computing similarity to compare two on-line signatures, the temporal relationship between two signatures should be computed in advance. However, conventional point matching method using DP(dynamic programming) matching consumes much computation. In this paper, we propose a fast method for computing the temporal relationship between two on-line signatures by using the phase output of Gabor Inter applied on the on-line signature signals. Two similarity measures are defined in the method: Temporal Similarity and Temporally Arranged Feature Profile Similarity. With the proposed method, Ive could compare signatures 30 times faster than conventional method using DP matching.

이 논문은 Gabor 필터를 이용하여 두 서명 사이의 유사도를 계산하는 온라인 서명 검증 방법을 제안한다. 온라인 서명들의 유사도를 계산하기 위해서는 두 입력 서명의 각 위치 사이의 시간적인 대응 관계를 정확하게 구하는 것이 중요하다. 그러나 DP(dynamic programming) 매칭을 이용하는 기존의 포인트 매칭 방법은 시간이 많이 소요되는 단점이 있었다. 이 논문에서는 Gabor 필터의 위상 출력을 이용하여 두 서명 사이의 시간적인 대응 관계를 빠르게 추정하는 방법을 제안한다. 제안된 방법에서는 서명의 상이도로서 두 가지 척도를 정의한다. 첫째, 추정된 지역적 시간 변이로부터 두 서명사이의 시간적 상이도를 구하고, 둘째, 두 서명 특징 프로파일의 시간적 대응 관계를 이용하여 시간 정보가 보정된 특징 프로파일 상이도를 구한다. 제안된 방법은 고정된 길이의 코드로 코드화되어 기존의 DP 매칭을 사용하는 시간적 변이 추정 방법보다 30배 이상 빠른 속도로 서명을 비교할 수 있다.

Keywords

References

  1. Chao-Chih Hsu, Ling-Fan Chen, Pao-Chung Chang and Bor-Shenn Jeng, 'On-Line Chinese Signature Verification based on Multi-Expert Strategy', Proceedings of 32nd Intl. Carnahan Conference on Security Technology, pp. 169-173, 1998 https://doi.org/10.1109/CCST.1998.723784
  2. Luan L. Lee, Toby Berger and Erez Aviczer, 'Reliable on-line human signature verification systems', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, pp. 643-647, June 1996 https://doi.org/10.1109/34.506415
  3. S. H. Kim et al., 'Applying personalized weights to a feature set for on-line siganture verification,' Proceedings of the International Conference on Document Analysis and Recognition, vol. 2, pp. 882-885), 1995 https://doi.org/10.1109/ICDAR.1995.602042
  4. B. Wirtz, 'Stroke-based time warping for signature verification', Proceedings of the Intl. Conference on Document Analysis and Recognition, vol 1, pp, 179-182, 1995 https://doi.org/10.1109/ICDAR.1995.598971
  5. G. Gupta and R. Joyce, 'A study of shape in dynamic handwritten signature verification', Technical Report, James Cook University of North Queensland, Computer Science Dept., 1997
  6. Friederike Dorothea Griess, Project Report : On-line Signature Verification, Department of Computer Science and Engineering, Michigan State University, May, 2000
  7. J. G. A. Dolfing, Handwriting Recognition and Verification : A Hidden Markov Approach; PhD Thesis, Technische Universiteit Eindhoven, 1998
  8. R. Plamondon and G. Lorette, 'Designing an automatic signature verifier: problem definition and system description', Computer Processing of Handwriting, R. Plamondon and C. G. Leedham, Eds., World Scientific Publishing Co., pp. 3-20, 1990
  9. D. Gabor, 'Theory of communication', Journal of IEE, vol. 93, Part III, No. 26, pp. 429-457, 1946
  10. R. O. Duda, P. E. Hart, Pattern Classification and Scene Analysis, pp. 210, Stanford Research Institute, Menlo Park, California. 1973