Minimizing Spatial Deformation Method for Online Signature Matching

  • Bin Li
  • Kuanquan Wang
  • David Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4642)


Elastic matching is an important algorithm for online signature verification. Most of elastic matching algorithms are based on dynamic time warping(DTW). In this paper, we propose a new points matching algorithm for online signature verification. After resampling a signature with equidistant spacing, we describe the resampling point by its (3+1) demesional((3+1)D) information: 3D spatial information (x-axis, y-axis, time) and a feature vector. A soft-assign matrix and two special restrictions are introduced for recording the correspondence between two signatures. With a deterministic annealing framework, the mapping between two sets of (3+1)D signature points is achieved by minimizing the warping energy of the thin-plate spline(TPS). Experimental results demonstrate that the proposed algorithm outperforms the DTW-based matching algorithms.


Signature verification (3+1)D information warping energy thin-plate spline deterministic annealing 


  1. 1.
    Jain, A.K., Griess, F.D., Connell, S.D.: Online Signature Verification. Pattern Recognition 35(2), 2963–2972 (2002)zbMATHCrossRefGoogle Scholar
  2. 2.
    Feng, H., Wah, C.C.: Online Signature Verification Using a New Extreme Points Warping Technique. Pattern Recognition Letters 24(16), 2943–2951 (2003)CrossRefGoogle Scholar
  3. 3.
    Chui, H., Rangarajan, A.: A New Algorithm for Non-rigid Point Matching. In: IEEE Conf. on Computer Vision and Pattern Recognition, pp. 2044–2051. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  4. 4.
    Wahba, G.: Spline Models for Observational Data. Society for Industrial and Applied Mathematics, PA (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Bin Li
    • 1
  • Kuanquan Wang
    • 1
  • David Zhang
    • 2
  1. 1.Department of Computer Science and Technology, Harbin Institute of Technology, HarbinChina
  2. 2.Department of Computing, The Hong Kong Polytechnic University, Kowloon,SARHong Kong

Personalised recommendations