Online Writer Identification Using Sparse Coding and Histogram Based Descriptors

In this paper, we present a novel scheme for text-independent online writer identification. As a first contribution, we propose histogram based features, inspired from the area of object detection, to describe the structural primitives of handwriting. Secondly, we have used sparse coding techniques to learn prototypes, that describe the general writing characteristics of the authors. To the best of our knowledge, the present proposal is the first of its kind that exploits the sparse learning framework for online writer identification. In addition, we consider the inclusion of ideas from information retrieval into our sparse representation to formulate a novel descriptor for each document. The efficacy of our proposal is tested on the handwritten paragraphs and text lines of the IAM On-Line Handwriting Database. We also provide a quantitative comparison of performance of our histogram based features with Fourier and Wavelet descriptors. The results are promising.

[1]  Suresh Sundaram,et al.  A subtractive clustering scheme for text-independent online writer identification , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

[2]  Marcus Liwicki,et al.  A writer identification system for on-line whiteboard data , 2008, Pattern Recognit..

[3]  S. Furui,et al.  Speaker-independent isolated word recognition based on emphasized spectral dynamics , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[5]  Christian Viard-Gaudin,et al.  Automatic writer identification framework for online handwritten documents using character prototypes , 2009, Pattern Recognit..

[6]  Anoop M. Namboodiri,et al.  Text Independent Writer Identification from Online Handwriting , 2006 .

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

[8]  Anil K. Jain,et al.  On-line signature verification, , 2002, Pattern Recognit..

[9]  Venu Govindaraju,et al.  Modeling Writing Styles for Online Writer Identification: A Hierarchical Bayesian Approach , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[10]  Tieniu Tan,et al.  Online Text-Independent Writer Identification Based on Stroke's Probability Distribution Function , 2007, ICB.

[11]  Tieniu Tan,et al.  Hierarchical Shape Primitive Features for Online Text-independent Writer Identification , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[12]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[14]  Slim Kanoun,et al.  Text-Independent Writer Identification on Online Arabic Handwriting , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[15]  Arun Ross,et al.  An introduction to biometric recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.