Skip navigation
Please use this identifier to cite or link to this item:
Title: Query driven word retrieval in graphical documents
Authors: Pratim Roy, Partha
Pal U.
Lladós J.
Published in: Proceedings of ACM International Conference Proceeding Series
Abstract: In this paper, we present an approach towards the retrieval of words from graphical document images. In graphical documents, due to presence of multi-oriented characters in non-structured layout, word indexing is a challenging task. The proposed approach uses recognition results of individual components to form character pairs with the neighboring components. An indexing scheme is designed to store the spatial description of components and to access them effciently. Given a query text word (ascii/unicode format), the character pairs present in it are searched in the document. Next the retrieved character pairs are linked sequentially to form character string. Dynamic programming is applied to find different instances of query words. A string edit distance is used here to match the query word as the objective function. Recognition of multi-scale and multi-oriented character component is done using Support Vector Machine classifier. To consider multi-oriented character strings the features used in the SVM are invariant to character orientation. Experimental results show that the method is efficient to locate a query word from multi-oriented text in graphical documents. Copyright 2010 ACM.
Citation: Proceedings of ACM International Conference Proceeding Series, (2010), 191- 198. Boston, MA
Issue Date: 2010
Keywords: Graphical document analysis
Graphics recognition
Information retrieval
Word spotting
ISBN: 9.78161E+12
Author Scopus IDs: 56880478500
Author Affiliations: Roy, P.P., Computer Vision Center, UAB, Barcelona, Spain
Pal, U., Indian Statistical Institute, Kolkata, India
Lladós, J., Computer Vision Center, UAB, Barcelona, Spain
Corresponding Author: Roy, P. P.; Computer Vision Center, UAB, Barcelona, Spain; email:
Appears in Collections:Conference Publications [CS]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.