A Novel Word-Spotting Method for Handwritten Documents Using an Optimization-Based Classifier
- 21 April 2017
- journal article
- research article
- Published by Taylor & Francis in Applied Artificial Intelligence
- Vol. 31 (4) , 346-375
Abstract
Word spotting is the answer to the question whether the document contains the user’s query word. One of the main challenges of keyword spotting at the testing stage is that some testing non-classes are not included in training classes. Hence, this paper presents a robust handwritten word-spotting method for handwritten documents using genetic programming (GP). Using this technique, a tree is created as a classifier which separates the target class (keyword) from the other classes (non-keyword). The new components of the proposed classifier include proper chromosome and new classification fitness function. The proposed chromosome was based on the relationship between features and each chromosome (tree) mapped the features to a real number. Then, a margin was obtained from the real number. To evaluate the generality of the proposed method, several experiments have been designed and implemented on three standard datasets (namely IFN/ENIT Arabic for Arabic, IFN/Farsi for Persian, and George Washington for English). The results of experiments carried out on these three datasets show that the proposed method has much higher precision and recall than previous methodsKeywords
This publication has 21 references indexed in Scilit:
- Gabor Wavelets Based Word Retrieval from Kannada DocumentsProcedia Computer Science, 2016
- A study of Bag-of-Visual-Words representations for handwritten keyword spottingInternational Journal on Document Analysis and Recognition (IJDAR), 2015
- Lexicon-free handwritten word spotting using character HMMsPattern Recognition Letters, 2012
- A Robust Word Spotting System for Historical Arabic Manuscripts2012
- Handwritten Word Spotting in Old Manuscript Images Using a Pseudo-structural Descriptor Organized in a Hash StructureLecture Notes in Computer Science, 2011
- Special issue on the analysis of historical documentsInternational Journal on Document Analysis and Recognition (IJDAR), 2007
- Word matching using single closed contours for indexing handwritten historical documentsInternational Journal on Document Analysis and Recognition (IJDAR), 2006
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- The Indexing and Retrieval of Document Images: A SurveyComputer Vision and Image Understanding, 1998
- Feature selection for classificationIntelligent Data Analysis: An International Journal, 1997