Regional Hexagonal Tile Rewriting Grammars

  • Thangasamy Kamaraj
  • Durairaj Gnanaraj Thomas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7655)


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.


Hexagonal picture languages Regional tiling Hexagonal array grammars Hexagonal tiling systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Middleton, L., Sivaswamy, J.: Hexagonal image processing: A practical approach. Advances in Computer Vision and Pattern Recognition Series. Springer (2005)Google Scholar
  5. 5.
    Prussa, D.: Two-dimensional Languages. Ph.D. Thesis (2004)Google Scholar
  6. 6.
    Siromoney, G., Siromomey, R.: Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353–381 (1976)CrossRefGoogle Scholar
  7. 7.
    Siromoney, G., Siromomey, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control 22, 447–470 (1973)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Subramanian, K.G.: Hexagonal array grammars. Computer Graphics and Image Processing 10, 388–394 (1979)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Thangasamy Kamaraj
    • 1
  • Durairaj Gnanaraj Thomas
    • 2
  1. 1.Department of MathematicsSathyabama UniversityChennaiIndia
  2. 2.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations