Abstract
In this paper we propose syntactical models to represent repetitive regular structures in graphical documents. We refer to these structures as texture symbols and they usually contain hatched or tiled patterns. Our grammar-based models can be automatically inferred from the document and used as signatures to describe salient features consisting of regular repetitions of primitives. These signatures compactly describe texture symbols and its primitives can be used for indexing purposes. We describe different models suitable for a number of patterns. Particularly, a linear grammar to describe hatched patterns and a plex grammar and a graph grammar for different types of tiled patterns.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.: Graphics recognition: from re-engineering to retrieval. In: Proceedings of 7th Int. Conf. on Document Analysis and Recognition, Edinburgh, Scotland, pp. 148–155 (2003)
Saund, E., Mahoney, J., Fleet, D., Larner, D.: Perceptual organization as a foundation for graphics recognition. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 139–147. Springer, Heidelberg (2002)
Lorenz, O., Monagan, G.: Automatic indexing for storage and retrieval of line drawings. In: Storage and Retrieval for Image and Video Databases (SPIE), pp. 216–227 (1995)
Jonk, A., van den Boomgaard, S.A.: Grammatical inference of dashed lines. Computer Vision and Image Understanding 74, 212–226 (1999)
Matsuyama, T., Saburi, K., Nagao, M.: A structural analyzer for regularly arranged textures. Computer Graphics and Image Processing 18, 259–278 (1982)
Sánchez, G., Lladós, J.: A graph grammar to recognize textured symbols. In: Proceedings of 6th Int. Conf. on Document Analysis and Recognition, Seattle, USA, pp. 465–469 (2001)
Lladós, J., Martí, E., López-Krahe, J.: A Hough-based method for hatched pattern detection in maps and diagrams. In: Proceedings of 5th Int. Conf. on Document Analysis and Recognition, Bangalore, India, pp. 479–482 (1999)
Bunke, H.: String grammars for syntactic pattern recognition. In: Bunke, H., Sanfeliu, A. (eds.) Syntactic and Structural Pattern Recognition, pp. 29–54. World Scientific Publishing Company, Singapore (1990)
Sánchez, G.: Un modelo sintáctico para la representación, segmentación y reconocimiento de símbolos texturados en documentos gráficos. PhD thesis, Universitat Autònoma de Barcelona and Université Henri Poincaré - Nancy 1 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez, G., Lladós, J. (2004). Syntactic Models to Represent Perceptually Regular Repetitive Patterns in Graphic Documents. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-25977-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22478-5
Online ISBN: 978-3-540-25977-0
eBook Packages: Springer Book Archive