skip to main content
10.1145/3415048.3416102acmotherconferencesArticle/Chapter ViewAbstractPublication PagesprisConference Proceedingsconference-collections
research-article

Feature's Selection-Based Shape Complexity for Writer Identification Task

Published: 04 September 2020 Publication History

Abstract

Writer Identification task has attracted a lot of research interests due to its wide variety of applications. Different approaches based on various features exist in the literature. However, all these approaches use all the information available in the handwritten sample to identify the writer (relevant or irrelevant). In this paper, we propose an original approach based on a double feature selection process, where the features are represented by graphemes resulting from a segmentation process. These features are analyzed based on their shape complexity, using the Fourier Elliptic transform, and the complexity score is assigned to each grapheme (FECS). The second phase of feature selection is to eliminate the redundancy among the resulting using a sequential clustering algorithm. Two similarity measures are proposed to evaluate the proposed system on 100 writers of the IAM dataset. We obtained a good identification rate of 96% using only 25 graphemes, which is equivalent to 3--4 words.

References

[1]
J. A. Lewis, "Chapter 8 - Standards for Forensic Document Examiners," J. A. B. T.-F. D. E. Lewis, Ed. San Diego: Academic Press, 2014, pp. 105--116.
[2]
M. Bulacu and L. Schomaker, "A comparison of clustering methods for writer identification and verification," in Eighth International Conference on Document Analysis and Recognition (ICDAR'05), 2005, pp. 1275--1279 Vol. 2.
[3]
M. K. Sharma and V. P. Dhaka, "Offline scripting-free author identification based on speeded-up robust features," Int. J. Doc. Anal. Recognit., vol. 18, no. 4, pp. 303--316, 2015.
[4]
Y. Xiong, Y. Wen, P. S. P. Wang, and Y. Lu, "Text-independent writer identification using SIFT descriptor and contour-directional feature," in 2015 13th International Conference on Document Analysis and Recognition (ICDAR), 2015, pp. 91--95.
[5]
S. Fiel and R. Sablatnig, "Writer identification and writer retrieval using the fisher vector on visual vocabularies," in 2013 12th International Conference on Document Analysis and Recognition, 2013, pp. 545--549.
[6]
I. Siddiqi and N. Vincent, "Text independent writer recognition using redundant writing patterns with contour-based orientation and curvature features," Pattern Recognit., vol. 43, no. 11, pp. 3853--3865, Nov. 2010.
[7]
S. He, M. Wiering, and L. Schomaker, "Junction detection in handwritten documents and its application to writer identification," Pattern Recognit., vol. 48, no. 12, pp. 4036--4048, 2015.
[8]
R. Jain and D. Doermann, "Offline Writer Identification Using K-Adjacent Segments," in 2011 International Conference on Document Analysis and Recognition, 2011, pp. 769--773.
[9]
R. Jain and D. Doermann, "Combining Local Features for Offline Writer Identification," in 2014 14th International Conference on Frontiers in Handwriting Recognition, 2014, pp. 583--588.
[10]
X. Wu, Y. Tang, and W. Bu, "Offline Text-Independent Writer Identification Based on Scale Invariant Feature Transform," IEEE Trans. Inf. Forensics Secur., vol. 9, no. 3, pp. 526--536, 2014.
[11]
C. Djeddi, I. Siddiqi, L. Souici-Meslati, and A. Ennaji, "Text-independent writer recognition using multi-script handwritten texts," Pattern Recognit. Lett., vol. 34, no. 10, pp. 1196--1202, 2013.
[12]
C. Adak, B. B. Chaudhuri, and M. Blumenstein, "Writer identification by training on one script but testing on another. BT - 23rd International Conference on Pattern Recognition, ICPR 2016, Cancún, Mexico, December 4--8, 2016." pp. 1153--1158, 2016.
[13]
S. Al-Maadeed, A. Hassaine, A. Bouridane, and M. A. Tahir, "Novel geometric features for off-line writer identification," Pattern Anal. Appl., vol. 19, no. 3, pp. 699--708, 2016.
[14]
A. S. Bhaskarabhatla, S. Madhvanath, M. N. S. S. K. P. Kumar, A. Balasubramanian, and C. V Jawahar, "Representation and annotation of online handwritten data," in Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 136--141.
[15]
U. Bhattacharya, R. Banerjee, S. Baral, R. De, and S. K. Parui, "A Semi-automatic Annotation Scheme for Bangla Online Mixed Cursive Handwriting Samples," in 2012 International Conference on Frontiers in Handwriting Recognition, 2012, pp. 680--685.
[16]
H. Choudhury, S. Mandal, and S. R. M. Prasanna, "Exploiting forced alignment of time-reversed data for improving HMM-based handwriting segmentation," Expert Syst. Appl., vol. 121, pp. 158--169, 2019.
[17]
H. Lee and B. Verma, "Binary segmentation algorithm for English cursive handwriting recognition," Pattern Recognit., vol. 45, no. 4, pp. 1306--1317, 2012.
[18]
F. P. Kuhl and C. R. Giardina, "Elliptic Fourier features of a closed contour," Comput. Graph. Image Process., vol. 18, no. 3, pp. 236--258, 1982.
[19]
U.-V. Marti and H. Bunke, Handwritten sentence recognition, vol. 3. 2000.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
PRIS '20: Proceedings of the 2020 International Conference on Pattern Recognition and Intelligent Systems
July 2020
136 pages
ISBN:9781450387699
DOI:10.1145/3415048
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 September 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Fourier Elliptic
  2. Freeman code
  3. Handwriting
  4. Key Graphemes
  5. Segmentation
  6. Shape Complexity

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

PRIS 2020

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 34
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media