Abstract
Symbol spotting can be defined as locating given query symbol in a large collection of graphical documents. In this paper we present a hierarchical graph representation for symbols. This representation allows graph matching methods to deal with low-level vectorization errors and, thus, to perform a robust symbol spotting. To show the potential of this approach, we conduct an experiment with the SESYD dataset.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ahuja, N., Todorovic, S.: From Region Based Image Representation to Object Discovery and Recognition. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds.) SSPR&SPR 2010. LNCS, vol. 6218, pp. 1–19. Springer, Heidelberg (2010)
Bomze, I.R., Pelillo, M., Stix, V.: Approximating the maximum weight clique using replicator dynamics. IEEE TNN 11(6), 1228–1241 (2000)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years Of Graph Matching In Pattern Recognition. IJPRAI 18(3), 265–298 (2004)
Delalandre, M., Pridmore, T., Valveny, E., Locteau, H., Trupin, E.: Building Synthetic Graphical Documents for Performance Evaluation, pp. 288–298. Springer, Heidelberg (2008)
Dutta, A., Lladós, J., Pal, U.: Symbol spotting in line drawings through graph paths hashing. In: Proceedings of 11th ICDAR, pp. 982–986 (2011)
Luqman, M.M., Ramel, J., Llados, J., Brouard, T.: Subgraph spotting through explicit graph embedding: An application to content spotting in graphic document images. In: Proceedings of 11th ICDAR, pp. 870–874 (2011)
Nayef, N., Breuel, T.M.: A branch and bound algorithm for graphical symbol recognition in document images. In: Proceedings of Ninth IAPR International Workshop on DAS, pp. 543–546 (2010)
Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image and Vision Computing 7(2), 109–114 (1989)
Rusiñol, M., Lladós, J.: A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. IJDAR 12(2), 83–96 (2009)
Tombre, K., Lamiroy, B.: Pattern Recognition Methods for Querying and Browsing Technical Documentation. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 504–518. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Broelemann, K., Dutta, A., Jiang, X., Lladós, J. (2012). Hierarchical Graph Representation for Symbol Spotting in Graphical Document Images. In: Gimel’farb, G., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2012. Lecture Notes in Computer Science, vol 7626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34166-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-34166-3_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34165-6
Online ISBN: 978-3-642-34166-3
eBook Packages: Computer ScienceComputer Science (R0)