Abstract
Graphical symbol recognition and spotting recently have become an important research activity. In this work we present a descriptor for symbols, especially for line drawings. The descriptor is based on the graph representation of graphical objects. We construct graphs from the vectorized information of the binarized images, where the critical points detected by the vectorization algorithm are considered as nodes and the lines joining them are considered as edges. Graph paths between two nodes in a graph are the finite sequences of nodes following the order from the starting to the final node. The occurrences of different graph paths in a given graph is an important feature, as they capture the geometrical and structural attributes of a graph. So the graph representing a symbol can efficiently be represent by the occurrences of its different paths. Their occurrences in a symbol can be obtained in terms of a histogram counting the number of some fixed prototype paths, we call the histogram as the Bag-of-GraphPaths (BOGP). These BOGP histograms are used as a descriptor to measure the distance among the symbols in vector space. We use the descriptor for three applications, they are: (1) classification of the graphical symbols, (2) spotting of the architectural symbols on floorplans, (3) classification of the historical handwritten words.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509–522 (2002)
Chellappa, R., Bagdazian, R.: Fourier coding of image boundaries. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6(1), 102–105 (1984)
Chetverikov, D., Khenokh, Y.: Matching for Shape Defect Detection. In: Solina, F., Leonardis, A. (eds.) CAIP 1999. LNCS, vol. 1689, pp. 367–374. Springer, Heidelberg (1999)
Das, M., Paulik, M.J., Loh, N.K.: A bivariate autoregressive technique for analysis and classification of planar shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(1), 97–103 (1990)
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 International Conference of Document Analysis and Recognition (ICDAR 2011), pp. 982–986 (2011)
Dutta, A., Lladós, J., Pal, U.: A Bag-of-Paths Based Serialized Subgraph Matching for Symbol Spotting in Line Drawings. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds.) IbPRIA 2011. LNCS, vol. 6669, pp. 620–627. Springer, Heidelberg (2011)
Kanungo, T., Haralick, R.M., Phillips, I.: Global and local document degradation models. In: Proceedings of the Second International Conference on Document Analysis and Recognition, October 20-22, pp. 730–734 (1993)
Luqman, M.M., Brouard, T., Ramel, J.-Y., Lladós, J.: A content spotting system for line drawing graphic document images. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 3420–3423 (2010)
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 Document Analysis System (DAS 2010), pp. 543–546 (2010)
Qureshi, R.J., Ramel, J.-Y., Barret, D., Cardot, H.: Spotting Symbols in Line Drawing Images Using Graph Representations. In: Liu, W., Lladós, J., Ogier, J.-M. (eds.) GREC 2007. LNCS, vol. 5046, pp. 91–103. Springer, Heidelberg (2008)
Rusiñol, M., Borràs, A., Lladós, J.: Relational indexing of vectorial primitives for symbol spotting in line-drawing images. Pattern Recognition Letters 31(3), 188–201 (2010)
Rusiñol, M., Lladós, J.: A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. International Journal on Document Analysis and Recognition 12(2), 83–96 (2009)
Rusiñol, M., Lladós, J., Sánchez, G.: Symbol spotting in vectorized technical drawings through a lookup table of region strings. Pattern Analysis and Applications 13, 1–11 (2009)
Sekita, I., Kurita, T., Otsu, N.: Complex autoregressive model for shape recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(4), 489–496 (1992)
Young, I.T., Walker, J.E., Bowie, J.E.: An analysis technique for biological shape. i. Information and Control 25(4), 357–370 (1974)
Zhang, D., Lu, G.: A comparative study of fourier descriptors for shape representation and retrieval. In: Proc. of 5th Asian Conference on Computer Vision (ACCV), pp. 646–651. Springer (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dutta, A., Lladós, J., Pal, U. (2013). Bag-of-GraphPaths Descriptors for Symbol Recognition and Spotting in Line Drawings. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-36824-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36823-3
Online ISBN: 978-3-642-36824-0
eBook Packages: Computer ScienceComputer Science (R0)