Hierarchical Graph Representation for Symbol Spotting in Graphical Document Images

  • Klaus Broelemann
  • Anjan Dutta
  • Xiaoyi Jiang
  • Josep Lladós
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7626)


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.


hierarchical graph representation graph matching maximal clique finding symbol spotting graphics recognition 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Bomze, I.R., Pelillo, M., Stix, V.: Approximating the maximum weight clique using replicator dynamics. IEEE TNN 11(6), 1228–1241 (2000)Google Scholar
  3. 3.
    Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years Of Graph Matching In Pattern Recognition. IJPRAI 18(3), 265–298 (2004)Google Scholar
  4. 4.
    Delalandre, M., Pridmore, T., Valveny, E., Locteau, H., Trupin, E.: Building Synthetic Graphical Documents for Performance Evaluation, pp. 288–298. Springer, Heidelberg (2008)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image and Vision Computing 7(2), 109–114 (1989)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Klaus Broelemann
    • 1
  • Anjan Dutta
    • 2
  • Xiaoyi Jiang
    • 1
  • Josep Lladós
    • 2
  1. 1.Institute for Computer ScienceUniversity of MünsterGermany
  2. 2.Computer Vision CenterUniversitat Autonoma de BarcelonaSpain

Personalised recommendations