Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 12, Issue 2


Published
on

April 5, 2021


Pages

2905-2911


DOI

Article

Handwritten Text Recognition using Deep Learning and Word Beam Search


Authors

Kavitha Ananth Affiliation:
Department of Computer Science, CHRIST (Deemed to be University)
and Kirubanand V B Affiliation:
Department of Computer Science, CHRIST (Deemed to be University), Banglore


Abstract

This paper offers a solution to traditional handwriting recognition techniques using concepts of Deep learning and Word Beam Search. This paper explains about how an individual handwritten word is classified from the handwritten text by translating in to a digital form. The digital form when trained with the Connectionist Temporal Classification (CTC) loss function, the output produced is a RNN. This is a matrix containing character probabilities for each time-step. The final text is mapped using a CTC decoding algorithm by converting the character probabilities. The recognized text is constructed by a list of words from the dictionary by using the token passing algorithm. It is found the running time of token passing depends on the size of dictionary. Also the numbers like arbitrary character strings will not able to decode. In this paper the decoding search algorithm word beam search is proposed, in order to tackle these types of problems. This methodology support to constrain words similar to those contained in a dictionary. It allows the character strings such as arbitrary non-word between the words, and integrates into a word-level language model. It is found the running time is better when compared with the token passing. The proposed algorithm comprises of the decoding algorithm named vanilla beam search and token passing using the IAM dataset and Bentham data set.


Keywords

HTR(Handwritten Text Recognition), NN(Neural Network), CNN(Convolutional Neural Network), RNN(Recurrent Neural Network), CTC(Connectionist Temporal Classification), LM(Language Model), FSM(Finite State Machine)


Citation

Ananth, K. & V B, K. (2021). Handwritten text recognition using deep learning and word beam search. Turkish Journal of Computer and Mathematics Education, 12(2), 2905–2911.

Published by: Engineering Journals

Engineering Journals Logo