Abstract
We observe that two-dimensional array languages are useful in Image Processing and Analysis. We represent two-dimensional iso-picture languages in terms of various classes of polyoisominoes. Polyoisominoes are related to tiling. The art of tiling has played an important role in the field of architecture since early civilization. A parallel generating model called pasting system was proposed in order to form coloured patterns over square grid (1999). This model allows two cells (tiles) to get glued on their sides depending upon some rules. Two tiles are called adjacent if they have an edge in common. We prove that various classes of polyoisominoes defined are tiling recognizable languages and local language. Local languages are introduced by Giammarresi and Restivo (1997).
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
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Heidelberg (1997)
Kalyani, T.: A Study on Iso-picture Languages. Ph. D. Thesis (2006)
Robinson, T., Dare, V.R., Subramanian, K.G.: A parallel pattern generating system. In: Proceedings of 6th International Workshop on Parallel Image Processing and Analysis, pp. 23–32 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Samuel, M.J., Dare, V.R., Kalyani, T. (2010). Polyoisominoes. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)