Abstract
In this paper, we present a method for symbol description based on both spatio-structural and statistical features computed on elementary visual parts, called ‘vocabulary’. This extracted vocabulary is grouped by type (e.g., circle, corner) and serves as a basis for an attributed relational graph where spatial relational descriptors formalise the links between the vertices, formed by these types, labelled with global shape descriptors. The obtained attributed relational graph description has interesting properties that allows it to be used efficiently for recognising structure and by comparing its attribute signatures. The method is experimentally validated in the context of electrical symbol recognition from wiring diagrams.
This is a preview of subscription content, log in via an institution to check access.
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
Cordella, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques? IJDAR 3(2), 73–88 (2000)
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–127. Springer, Heidelberg (2002)
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)
Santosh, K.C., Lamiroy, B., Ropers, J.P.: Inductive logic programming for symbol recognition. In: ICDAR, pp. 1330–1334 (2009)
Tooley, M., Wyatt, D.: Aircraft electrical and electronic systems: principles, operation and maintenance. In: Aircraft Engineering Principles and Practice. Butterworth-Heinemann (2008)
Zhang, D., Lu, G.: Review of shape representation and description techniques. PR 37(1), 1–19 (2004)
Tombre, K., Ah-Soon, C., Dosch, P., Habed, A., Masini, G.: Stable, robust and off-the-shelf methods for graphics recognition 1, 406 (1998)
Barrat, S., Tabbone, S.: A bayesian network for combining descriptors: application to symbol recognition. IJDAR 13(1), 65–75 (2010)
Terrades, O.R., Valveny, E., Tabbone, S.: Optimal classifier fusion in a non-bayesian probabilistic framework. IEEE PAMI 31(9), 1630–1644 (2009)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. IJPRAI 18(3), 265–298 (2004)
Lladós, J., Martí, E., Villanueva, J.J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE PAMI 23(10), 1137–1143 (2001)
Valveny, E., Martí, E.: A model for image generation and symbol recognition through the deformation of lineal shapes. PRL 24(15), 2857–2867 (2003)
Santosh, K.C., Lamiroy, B., Wendling, L.: Symbol recognition using spatial relations. PRL 33(3), 331–341 (2011)
Rendek, J., Masini, G., Dosch, P., Tombre, K.: The Search for Genericity in Graphics Recognition Applications: Design Issues of the Qgar Software System. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 366–377. Springer, Heidelberg (2004)
Miyajima, K., Ralescu, A.: Spatial Organization in 2D Segmented Images: Representation and Recognition of Primitive Spatial Relations. Fuzzy Sets and Syst. 2(65), 225–236 (1994)
Papadias, D., Theodoridis, Y.: Spatial relations, minimum bounding rectangles, and spatial data structures. Int. J. Geographical Inform. Sci. 11(2), 111–138 (1997)
Wang, X., Keller, J.M.: Human-Based Spatial Relationship Generalization Through Neural/Fuzzy Approaches. Fuzzy Sets and Syst. 101, 5–20 (1999)
Freeman, J.: The modelling of spatial relations. CGIP 4, 156–171 (1975)
Tabbone, S., Wendling, L., Salmon, J.P.: A new shape descriptor defined on the radon transform. CVIU 102(1), 42–51 (2006)
Kim, W.-Y., Kim, Y.-S.: A region-based shape descriptor using zernike moments. Signal Process.: Image Commun. 16(1-2), 95–102 (2000)
Zhang, D., Lu, G.: Shape-based image retrieval using generic fourier descriptor. Signal Process.: Image Commun. 17, 825–848 (2002)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE PAMI 24(4), 509–522 (2002)
Kankanhalli, M.S., Mehtre, B.M., Wu, J.K.: Cluster-based color matching for image retrieval. PR 29, 701–708 (1995)
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
Santosh, K.C., Lamiroy, B., Wendling, L. (2013). Spatio-structural Symbol Description with Statistical Feature Add-On. 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_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-36824-0_22
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)