Parsimonious Coding and Verification of Offline Handwritten Signatures

A common practice for addressing the problem of verifying the presence, or the consent of a person in many transactions is to utilize the handwritten signature. Among others, the offline or static signature is a valuable tool in forensic related studies. Thus, the importance of verifying static handwritten signatures still poses a challenging task. Throughout the literature, gray-level images, composed of handwritten signature traces are subjected to numerous processing stages; their outcome is the mapping of any input signature image in a so-called corresponding feature space. Pattern recognition techniques utilize this feature space, usually as a binary verification problem. In this work, sparse dictionary learning and coding are for the first time employed as a means to provide a feature space for offline signature verification, which intuitively adapts to a small set of randomly selected genuine reference samples, thus making it attractable for forensic cases. In this context, the K-SVD dictionary learning algorithm is employed in order to create a writer oriented lexicon. For any signature sample, sparse representation with the use of the writer's lexicon and the Orthogonal Matching Pursuit algorithm generates a weight matrix; features are then extracted by applying simple average pooling to the generated sparse codes. The performance of the proposed scheme is demonstrated using the popular CEDAR, MCYT75 and GPDS300 signature datasets, delivering state of the art results.

[1]  W. Marsden I and J , 2012 .

[2]  Giuseppe Pirlo,et al.  Automatic Signature Verification: The State of the Art , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Robert Sabourin,et al.  Hybrid writer-independent-writer-dependent offline signature verification system , 2013, IET Biom..

[4]  Giuseppe Pirlo,et al.  Cosine similarity for analysis and verification of static signatures , 2013, IET Biom..

[5]  F. Prêteux,et al.  Off-line signature verification by local granulometric size distributions , 1997 .

[6]  Andrew Beng Jin Teoh,et al.  Image-based handwritten signature verification using hybrid methods of discrete Radon transform, principal component analysis and probabilistic neural network , 2016, Appl. Soft Comput..

[7]  Michael C. Fairhurst,et al.  Automatic Measures for Predicting Performance in Off-Line Signature , 2007, 2007 IEEE International Conference on Image Processing.

[8]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[9]  Robert Sabourin,et al.  Multi-feature extraction and selection in writer-independent off-line signature verification , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[10]  Yuan Yan Tang,et al.  Model-based signature verification with rotation invariant features , 2009, Pattern Recognit..

[11]  Abdel Belaïd,et al.  A Circular Grid-Based Rotation Invariant Feature Extraction Approach for Off-line Signature Verification , 2011, 2011 International Conference on Document Analysis and Recognition.

[12]  Tetsushi Wakabayashi,et al.  Performance Analysis of the Gradient Feature and the Modified Direction Feature for Off-line Signature Verification , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[13]  Jesús Francisco Vargas-Bonilla,et al.  Robustness of Offline Signature Verification Based on Gray Level Features , 2012, IEEE Transactions on Information Forensics and Security.

[14]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[15]  Mustafa Berkay Yilmaz,et al.  Offline signature verification with user-based and global classifiers of local features (Kullanıcı bazlı ve evrensel yerel öznitelik sınıflandırıcıları ile çevrimdışı imza doğrulama) , 2015 .

[16]  Youcef Chibani,et al.  One-Class Writer-Independent Offline Signature Verification Using Feature Dissimilarity Thresholding , 2016, IEEE Transactions on Information Forensics and Security.

[17]  Robert Sabourin,et al.  Offline handwritten signature verification — Literature review , 2017, 2017 Seventh International Conference on Image Processing Theory, Tools and Applications (IPTA).

[18]  Sargur N. Srihari,et al.  Offline Signature Verification And Identification Using Distance Statistics , 2004, Int. J. Pattern Recognit. Artif. Intell..

[19]  Lihua Yang,et al.  Online Signature Verification Based on DCT and Sparse Representation , 2015, IEEE Transactions on Cybernetics.

[20]  Jean Ponce,et al.  Sparse Modeling for Image and Vision Processing , 2014, Found. Trends Comput. Graph. Vis..

[21]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[22]  David Zhang,et al.  A Survey of Sparse Representation: Algorithms and Applications , 2015, IEEE Access.

[23]  Giuseppe Pirlo,et al.  Verification of Static Signatures by Optical Flow Analysis , 2013, IEEE Transactions on Human-Machine Systems.

[24]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[25]  Javier Ruiz-del-Solar,et al.  Offline Signature Verification Using Local Interest Points and Descriptors , 2008, CIARP.

[26]  Luiz Eduardo Soares de Oliveira,et al.  Analyzing features learned for Offline Signature Verification using Deep CNNs , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[27]  Bhabatosh Chanda,et al.  Writer-independent off-line signature verification using surroundedness feature , 2012, Pattern Recognit. Lett..

[28]  Michael Elad,et al.  Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit , 2008 .

[29]  Hassiba Nemmour,et al.  New off-line Handwritten Signature Verification method based on Artificial Immune Recognition System , 2016, Expert Syst. Appl..

[30]  Ben M. Herbst,et al.  Offline Signature Verification Using the Discrete Radon Transform and a Hidden Markov Model , 2004, EURASIP J. Adv. Signal Process..

[31]  Jesús Francisco Vargas-Bonilla,et al.  Off-line signature verification based on grey level information using texture features , 2011, Pattern Recognit..

[32]  Youcef Chibani,et al.  The effective use of the one-class SVM classifier for handwritten signature verification based on writer-independent parameters , 2015, Pattern Recognit..

[33]  Volkmar Frinken,et al.  Automatic Signature Stability Analysis and Verification Using Local Features , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[34]  Loris Nanni,et al.  An On-Line Signature Verification System Based on Fusion of Local and Global Information , 2005, AVBPA.

[35]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[36]  Geetha Srikantan,et al.  A multiple feature/resolution approach to handprinted digit and character recognition , 1996, Int. J. Imaging Syst. Technol..

[37]  Juan J. Igarza,et al.  MCYT baseline corpus: a bimodal biometric database , 2003 .

[38]  Umapada Pal,et al.  Off-line signature verification using G-SURF , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[39]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[40]  Juan Hu,et al.  Offline Signature Verification Using Real Adaboost Classifier Combination of Pseudo-dynamic Features , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[41]  Mustafa Berkay Ylmaz,et al.  Score level fusion of classifiers in off-line signature verification , 2016 .

[42]  Manabu Okawa,et al.  Offline Signature Verification Based on Bag-of-VisualWords Model Using KAZE Features and Weighting Schemes , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[43]  V. L. Blankers,et al.  ICDAR 2009 Signature Verification Competition , 2009, ICDAR.

[44]  George Economou,et al.  Offline signature verification and quality characterization using poset-oriented grid features , 2016, Pattern Recognit..

[45]  Marcus Liwicki,et al.  Local Features for Forensic Signature Verification , 2013, ICIAP Workshops.

[46]  Bhabatosh Chanda,et al.  A writer-independent off-line signature verification system based on signature morphology , 2010, IITM '10.

[47]  Julian Fiérrez,et al.  An Off-line Signature Verification System Based on Fusion of Local and Global Information , 2004, ECCV Workshop BioAW.

[48]  Mustafa Berkay Yilmaz,et al.  Score level fusion of classifiers in off-line signature verification , 2016, Inf. Fusion.

[49]  Bhabatosh Chanda,et al.  A novel sparse model based forensic writer identification , 2014, Pattern Recognit. Lett..

[50]  Babak Nadjar Araabi,et al.  Deep Multitask Metric Learning for Offline Signature Verification , 2016, Pattern Recognit. Lett..