Writer Identification using Deep Learning with FAST Keypoints and Harris corner detector

Abstract Writer identification from offline images of handwriting is an interesting pattern classification problem that has been investigated for many decades now. Despite significant research endeavors, the problem still remains challenging due to high intra-class variations and, at times, high similarity between writings of two individuals. This paper presents a writer identification system that relies on extraction of key points from handwriting and feeding small patches around these key points to a convolutional neural network for feature learning and classification. More specifically, we employ FAST key points and Harris corner detector to identify points of interest in the handwriting. A deep CNN is trained using small patches centered around these key points. Classification is carried out in an end-to-end manner as well as by encoding features extracted from one of the convolutional layers. Experimental study is carried out on three different datasets namely IAM, QUWI and IFN/ENIT and high identification rates are reported for each of these datasets.

[1]  Somaya Al-Máadeed,et al.  QUWI: An Arabic and English Handwriting Dataset for Offline Writer Identification , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[2]  Horst Bunke,et al.  A full English sentence database for off-line handwriting recognition , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[3]  Djeddi Chawki,et al.  A texture based approach for Arabic writer identification and verification , 2010, 2010 International Conference on Machine and Web Intelligence.

[4]  Ahmed Bouridane,et al.  Off-line writer identification using an ensemble of grapheme codebook features , 2015, Pattern Recognit. Lett..

[5]  Labiba Souici-Meslati,et al.  Multi-script Writer Identification Optimized with Retrieval Mechanism , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[6]  Isabelle Guyon,et al.  WANDA: A generic Framework applied in Forensic Handwriting Analysis and Writer Identification , 2003, HIS.

[7]  Nicole Vincent,et al.  Writer Identification in Handwritten Documents , 2007 .

[8]  Volker Märgner,et al.  The IFN/ENIT-database - a tool to develop Arabic handwriting recognition systems , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[9]  Lambert Schomaker,et al.  Automatic writer identification using connected-component contours and edge-based features of uppercase Western script , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Lewis D. Griffin,et al.  Writer identification using oriented Basic Image Features and the Delta encoding , 2014, Pattern Recognit..

[11]  Thierry Paquet,et al.  A writer identification and verification system , 2005, Pattern Recognit. Lett..

[12]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[13]  Imran Siddiqi,et al.  Writer identification using texture descriptors of handwritten fragments , 2016, Expert Syst. Appl..

[14]  David S. Doermann,et al.  Offline Writer Identification Using K-Adjacent Segments , 2011, 2011 International Conference on Document Analysis and Recognition.

[15]  Volker Märgner,et al.  International Conference on Document Analysis and Recognition (ICDAR 2011) - Competitions Overview , 2011, 2011 International Conference on Document Analysis and Recognition.

[16]  Lianwen Jin,et al.  DeepWriterID: An End-to-End Online Text-Independent Writer Identification System , 2015, IEEE Intelligent Systems.

[17]  Manoj Kumar Sharma,et al.  Offline scripting-free author identification based on speeded-up robust features , 2015, International Journal on Document Analysis and Recognition (IJDAR).

[18]  D. Sculley,et al.  Web-scale k-means clustering , 2010, WWW '10.

[19]  Andreas K. Maier,et al.  Offline Writer Identification Using Convolutional Neural Network Activation Features , 2015, GCPR.

[20]  Volker Märgner,et al.  Writer Identification for Historical Arabic Documents , 2014, 2014 22nd International Conference on Pattern Recognition.

[21]  Tieniu Tan,et al.  Personal identification based on handwriting , 2000, Pattern Recognit..

[22]  Abdeljalil Gattal,et al.  Writer Identification on Historical Documents using Oriented Basic Image Features , 2018, 2018 16th International Conference on Frontiers in Handwriting Recognition (ICFHR).

[23]  Youbao Tang,et al.  Text-Independent Writer Identification Using Improved Structural Features , 2014, CCBR.

[24]  Youcef Chibani,et al.  Two combination stages of clustered One-Class Classifiers for writer identification from text fragments , 2018, Pattern Recognit..

[25]  Lambert Schomaker,et al.  Beyond OCR: Multi-faceted understanding of handwritten document characteristics , 2017, Pattern Recognit..

[26]  Robert Sablatnig,et al.  CVL-DataBase: An Off-Line Database for Writer Retrieval, Writer Identification and Word Spotting , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[27]  Fouad Khelifi,et al.  Robust off-line text independent writer identification using bagged discrete cosine transform features , 2017, Expert Syst. Appl..

[28]  Reza Safabakhsh,et al.  Offline text-independent writer identification using codebook and efficient code extraction methods , 2013, Image Vis. Comput..

[29]  Yoshua Bengio,et al.  End-to-End Online Writer Identification With Recurrent Neural Network , 2017, IEEE Transactions on Human-Machine Systems.

[30]  Yassine Ruichek,et al.  Block wise local binary count for off-Line text-independent writer identification , 2018, Expert Syst. Appl..

[31]  Sung-Hyuk Cha,et al.  Individuality of handwriting. , 2002, Journal of forensic sciences.

[32]  Ying Wen,et al.  Text-independent writer identification using SIFT descriptor and contour-directional feature , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

[33]  Sargur N. Srihari,et al.  Questioned Document Examination Using CEDAR-FOX , 2018 .

[34]  Thierry Paquet,et al.  Writer identification by writer's invariants , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[35]  Youbao Tang,et al.  Offline Text-Independent Writer Identification Based on Scale Invariant Feature Transform , 2014, IEEE Transactions on Information Forensics and Security.

[36]  Muhammad Atif Tahir,et al.  Novel geometric features for off-line writer identification , 2016, Pattern Analysis and Applications.

[37]  Utpal Garain,et al.  Off-Line Multi-Script Writer Identification Using AR Coefficients , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[38]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[39]  Zhenyu He,et al.  Writer identification using global wavelet-based features , 2008, Neurocomputing.

[40]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[41]  Imran Siddiqi,et al.  Improving Arabic writer identification using score-level fusion of textural descriptors , 2019, IET Biom..

[42]  Lambert Schomaker,et al.  Advances in Writer Identification and Verification , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[43]  Fouad Khelifi,et al.  Dissimilarity Gaussian Mixture Models for Efficient Offline Handwritten Text-Independent Identification Using SIFT and RootSIFT Descriptors , 2019, IEEE Transactions on Information Forensics and Security.

[44]  Andreas K. Maier,et al.  Encoding CNN Activations for Writer Recognition , 2018, 2018 13th IAPR International Workshop on Document Analysis Systems (DAS).

[45]  Robert Sablatnig,et al.  Writer Identification and Retrieval Using a Convolutional Neural Network , 2015, CAIP.

[46]  Andrew Zisserman,et al.  Triangulation Embedding and Democratic Aggregation for Image Search , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  Cordelia Schmid,et al.  Aggregating Local Image Descriptors into Compact Codes , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Sargur N. Srihari,et al.  Individuality of handwritten characters , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[49]  Tieniu Tan,et al.  Biometric personal identification based on handwriting , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[50]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[51]  Hanêne Ben-Abdallah,et al.  A novel approach for off-line Arabic writer identification based on stroke feature combination , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[52]  Alia Karim Abdul Hassan,et al.  Writer Identification Based on Arabic Handwriting Recognition by using Speed Up Robust Feature and K- Nearest Neighbor Classification , 2019, JOURNAL OF UNIVERSITY OF BABYLON for Pure and Applied Sciences.

[53]  Andreas K. Maier,et al.  Unsupervised Feature Learning for Writer Identification and Writer Retrieval , 2017, 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR).

[54]  Nicole Vincent,et al.  Text independent writer recognition using redundant writing patterns with contour-based orientation and curvature features , 2010, Pattern Recognit..

[55]  Akram Bennour,et al.  Handwriting based writer recognition using implicit shape codebook. , 2019, Forensic science international.

[56]  Nabil Bendaoud,et al.  Effect of the Sub-graphemes' Size on the Performance of Off-Line Arabic Writer Identification , 2018, BDCA.

[57]  Christian Viard-Gaudin,et al.  Individuality of alphabet knowledge in online writer identification , 2009, International Journal on Document Analysis and Recognition (IJDAR).

[58]  Lambert Schomaker,et al.  FragNet: Writer Identification Using Deep Fragment Networks , 2020, IEEE Transactions on Information Forensics and Security.

[59]  Maher Khemakhem,et al.  A model-based approach to offline text-independent Arabic writer identification and verification , 2015, Pattern Recognit..

[60]  Luiz Eduardo Soares de Oliveira,et al.  Texture-based descriptors for writer identification and verification , 2013, Expert Syst. Appl..

[61]  Lambert Schomaker,et al.  Text-Independent Writer Identification and Verification Using Textural and Allographic Features , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  Ibrahim A. Hameed,et al.  Automatic Visual Features for Writer Identification: A Deep Learning Approach , 2019, IEEE Access.

[63]  Bipin Indurkhya,et al.  Text-independent writer identification using convolutional neural network , 2017, Pattern Recognit. Lett..

[64]  Linjie Xing,et al.  DeepWriter: A Multi-stream Deep CNN for Text-Independent Writer Identification , 2016, 2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR).