Abstract
Regional tile rewriting grammars are recently introduced tiling based array rewriting grammar models on picture processing. They extend context free string grammars to rectangular array grammars with polynomial time complexity. We introduce Regional Hexagonal Tile Rewriting Grammar (RHTRG) and generate images. We have compared this model with Context Free Hexagonal Array Grammars (CFHAG) and Hexagonal Tiling Systems (HTS) and shown that RHTRG have higher generative capacity than CFHAG and incomparable with HTS and they are strictly included in the Hexagonal Tile Rewriting Grammars.
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
Cherubini, A., Crespi Reghizzi, S., Pradella, M.: Regional Languages and Tiling: A Unifying Approach to Picture Grammars. In: Ochmański, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol. 5162, pp. 253–264. Springer, Heidelberg (2008)
Crespi Reghizyi, S., Pradella, M.: Tile Rewriting Grammars. In: Ésik, Z., Fülöp, Z. (eds.) DLT 2003. LNCS, vol. 2710, pp. 206–217. Springer, Heidelberg (2003)
Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Local and recognizable hexagonal picture languages. International Journal of Pattern Recognition and Artificial Intelligence 19, 853–871 (2005)
Middleton, L., Sivaswamy, J.: Hexagonal image processing: A practical approach. Advances in Computer Vision and Pattern Recognition Series. Springer (2005)
Prussa, D.: Two-dimensional Languages. Ph.D. Thesis (2004)
Siromoney, G., Siromomey, R.: Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353–381 (1976)
Siromoney, G., Siromomey, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control 22, 447–470 (1973)
Subramanian, K.G.: Hexagonal array grammars. Computer Graphics and Image Processing 10, 388–394 (1979)
Thomas, D.G., Sweety, F., Kalyani, T.: Results on Hexagonal Tile Rewriting Grammars. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part I. LNCS, vol. 5358, pp. 945–952. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kamaraj, T., Thomas, D.G. (2012). Regional Hexagonal Tile Rewriting Grammars. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-34732-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34731-3
Online ISBN: 978-3-642-34732-0
eBook Packages: Computer ScienceComputer Science (R0)