Abstract
In the context of a syntactic approach to pattern recognition, there have been several studies in the last few decades on theoretical models for generating or recognizing two-dimensional objects, pictures and picture languages. Motivated by these studies we introduce a new notion of recognizability for a class of picture languages called iso picture languages. We first introduce a notion of local iso picture language and then define a recognizable iso picture language as a projection of a local iso picture language. We prove certain closure properties of this family of languages. We present a learning algorithm LOC for local iso picture languages.
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
Blum, M., Hewitt, C.: Automata on a 2-dimensional tape. In: IEEE Symposium on Switching and Automata theory (1967)
Giammarresi, D., Restivo, A.: Two-dimensional finite state recognizability. Fundamenta Informatica 25(3,4), 399–422 (1966)
Giammarresi, D., Restivo, A.: Hand book of Formal languages, vol. 3. Springer, Berlin (1997)
Inoue, K., Takanami, I.: A survey of two-dimensional automata theory. LNCS, vol. 381, pp. 72–91. Springer, Berlin (1990)
Kalyani, T., Sasikala, K., Dare, V.R.: Generation of pictures by iso array grammar. In: Proceedings of 2nd National Conference on Mathematical and Computational Models, NCMCM 2003, pp. 260–266 (2003)
Siromoney, R., Mathew, L., Subramanian, K.G., Dare, V.R.: Learning of Recognizable Picture Languages. International Journal of Pattern Recognition and Artificial Intelligence 8(2), 627–639 (1994)
Rosenfeld, A., Siromoney, R.: Picture languages - A survey. Languages of design 1, 229–244 (1993)
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
Kalyani, T., Dare, V.R., Thomas, D.G. (2004). Local and Recognizable Iso Picture Languages. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds) Neural Information Processing. ICONIP 2004. Lecture Notes in Computer Science, vol 3316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30499-9_113
Download citation
DOI: https://doi.org/10.1007/978-3-540-30499-9_113
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23931-4
Online ISBN: 978-3-540-30499-9
eBook Packages: Springer Book Archive