Case Study in Hebrew Character Searching

• Published in: 2011 International Conference on Document Analysis and Recognition pp. 1080 - 1084
• Main Authors: Rabaev, I., Biller, O., El-Sana, J., Kedem, K., Dinstein, I.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-09-2011
• Subjects: character searching; dynamic time warping; Educational institutions; Euclidean distance; Feature extraction; Hebrew historical documents; Heuristic algorithms; Hidden Markov models; Text analysis; variational method; Vectors; word spotting
• ISBN: 1457713500; 9781457713507
• ISSN: 1520-5363; 2379-2140
• DOI: 10.1109/ICDAR.2011.218

Searching for a letter or a word in historical documents is a practical challenge due to the various degradations present in such documents and the wide variance of handwriting. Searching in historical Hebrew documents is somewhat harder because of high similarities among Hebrew characters. In order to determine the features and their combinations appropriate for recognizing Hebrew script, we study a range of known features using a Dynamic Time Warping algorithm. In addition we describe a novel meth od for feature-based searching, which uses a number of models for the same character. This method is based on our original DTW algorithm that can match fragments of several models of the same character to match a query character. Consequently, we are not limited to any particular model of the character set. Application of this method leads to a significant improvement, even when using a small set of models.