Abstract
This paper proposes a new approach to localize symbol in the graphical documents using sparse representations of local descriptors over learning dictionary. More specifically, a training database, being local descriptors extracted from documents, is used to build the learned dictionary. Then, the candidate regions into documents are defined following the similarity property between sparse representations of local descriptors. A vector model for candidate regions and for a query symbol is constructed based on the sparsity in a visual vocabulary where the visual words are columns in the learned dictionary. The matching process is performed by comparing the similarity between vector models. The first evaluation on SESYD database demonstrates that the proposed method is promising.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. Sig. Process. 54(11), 4311–4322 (2006)
Barbu, E., Héroux, P., Adam, S., Trupin, É.: Using bags of symbols for automatic indexing of graphical document image databases. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 195–205. Springer, Heidelberg (2006). doi:10.1007/11767978_18
Bodic, P.L., Heroux, P., Adam, S., Lecourtier, Y.: An interger linear program for substitution-tolerant subgraph isomorphism and its use for symbol spotting in technical drawings. Pattern Recogn. 45(12), 4214–4224 (2012)
Do, T.H., Tabbone, S., Terrades, O.R.: Spotting symbol using sparsity over learned dictionary of local descriptors. In: Proceeding of the International Conference on Document Analysis and Recognition, pp. 156–160 (2014)
Do, T.H., Tabbone, S., Terrades, O.R.: Sparse representation over learned dictionary for symbol recognition. Sig. Process. 125, 36–47 (2016)
Dutta, A., Llados, J., Pal, U.: A symbol spotting approach in graphical documents by hasing serialized graphs. Pattern Recogn. 43(3), 752–768 (2013)
Engan, K., Aase, S.O., Husoy, J.H.: Frame based signal compression using method of optimal directions (MOD). Proc. Int. Conf. Acoust. Speech Sig. Process. 4, 1–4 (1999)
Eppstein, D.: Subgraph isomorphism in planar graphs and related problems. Graph Algorithms Appl. 3(3), 1–27 (1999)
Llados, J., Marti, E., Villanueva, J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. Pattern Anal. Mach. Intell. 23(10), 1137–1143 (2001)
Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol recognition: current advances and perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–128. Springer, Heidelberg (2002). doi:10.1007/3-540-45868-9_9
Marial, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: Proceeding of the 26th Annual International Conference on Machine Learning, pp. 689–696 (2009)
Messmer, B.T., Bunke, H.: Automatic learning and recognition of graphical symbols in engineering drawings. In: Kasturi, R., Tombre, K. (eds.) GREC 1995. LNCS, vol. 1072, pp. 123–134. Springer, Heidelberg (1996). doi:10.1007/3-540-61226-2_11
Muller, S., Rigoll, G.: Engineering drawing database retrieval using statistical pattern spotting techniques. In: The Proceeding of GREC 09 Selected Papers from the Thrid International Workshop on Graphics Recognition, Recent Advances, pp. 246–255 (1999)
Nguyen, T.-O., Tabbone, S., Boucher, A.: A symbol spotting approach based on the vector model and a visual vocabulary. In: Proceeding of the 10th International Conference on Document Analysis and Recognition, pp. 708–712 (2009)
Nguyen, T.-O., Tabbone, S., Terrades, O.R.: Symbol descriptor based on shape context and vector model of information retrieval. In: Proceeding of the 8th the International Workshop on Document Analysis System (2008)
Pati, Y., Rezaiifar, R., Krishnaprasad, P.: Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceeding of the 27th Annual Asilomar Conference on Signals, Systems, and Computers, pp. 40–44 (1993)
Qureshi, R., Ramel, J.-Y., Barret, D., Cardot, H.: Spotting symbols in line drawing images using graph representations. Graph. Recogn. Recent Adv. New Opportunities 5046, 91–103 (2008)
Rusiñol, M., Lladós, J.: Symbol spotting in technical drawings using vectorial signatures. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 35–46. Springer, Heidelberg (2006). doi:10.1007/11767978_4
Santosh, K.C., Wendling, L.: Graphical symbol recognition. Wiley Encyclopedia of Electrical and Electronics Engineering (2015)
Skretting, K., Engan, K.: Recursive least squares dictionary learning algorithm. Sig. Process. 58(4), 2121–2130 (2010)
Tabbone, S., Terrades, O.R.: An overview of symbol recognition. In: Handbook of Document Image Processing and Recognition, pp. 523–551 (2014)
Tabbone, S., Wendling, L., Tombre, K.: Matching of graphical symbols in line-drawing images using angular signature information. Int. J. Doc. Anal. Recogn. 6(2), 115–125 (2003)
Tabbone, S., Zuwala, D.: An indexing method for graphical documents. In: Proceeding of the 9th International Conference on Document Analysis and Recognition, pp. 789–793 (2007)
Zhang, W., Wenying, L.: A new vectorial signature for quick symbol indexing, filtering and recognition. In: Proceeding of the 9th International Conference on Document Analysis and Recognition, vol. 1, pp. 536–540 (2007)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ha, D.T., Tabbone, S., Terrades, O.R. (2017). Spotting Symbol over Graphical Documents Via Sparsity in Visual Vocabulary. In: Santosh, K., Hangarge, M., Bevilacqua, V., Negi, A. (eds) Recent Trends in Image Processing and Pattern Recognition. RTIP2R 2016. Communications in Computer and Information Science, vol 709. Springer, Singapore. https://doi.org/10.1007/978-981-10-4859-3_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-4859-3_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4858-6
Online ISBN: 978-981-10-4859-3
eBook Packages: Computer ScienceComputer Science (R0)