Skip to main content
SpringerLink
Log in

Hexagonal Prusa Grammar Model for Context-Free Hexagonal Picture Languages

  • Conference paper
  • First Online:
Computational Intelligence, Cyber Security and Computational Models

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 246))

  • 1498 Accesses

Abstract

Prusa Grammar is a recently introduced rectangular picture languages generating model which exploits the parallel application of two-dimensional context-free rules. We introduce the hexagonal version of Prusa grammar and generate images. We compare this model with other hexagonal array generating devices for the description of its generative power.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. K.S. Dersanambika, K. Krithivasan, C. Martin-Vide and K.G. Subramanian, Local and recognizable hexagonal picture languages, International Journal of Pattern Recognition and Artificial Intelligence, 19 (2005), 853–871.

    Google Scholar 

  2. T. Kamaraj and D.G. Thomas, Regional hexagonal tile rewriting grammars, In : R.P. Barneva et al (eds.), IWCIA 2012, LNCS, Vol. 7655, 181–195, Springer, Heidelberg, 2012.

    Google Scholar 

  3. T. Kamaraj, D.G. Thomas and T. Kalyani, Hexagonal picture recognizability by HWA, In Proc. of ICMCM 2011, Narosa Publishing, 378–388, 2012.

    Google Scholar 

  4. L. Middleton and J. Sivaswamy, Hexagonal image processing: A practical approach, Advances in Computer Vision and Pattern Recognition Series, Springer, 2005.

    Google Scholar 

  5. D. Prusa, Two-dimensional Languages, Ph.D. Thesis, 2004.

    Google Scholar 

  6. G. Siromoney and R. Siromomey, Hexagonal arrays and rectangular blocks, Computer Graphics and Image Processing, 5 (1976), 353–381.

    Google Scholar 

  7. K.G. Subramanian, Hexagonal array grammars, Computer Graphics and Image Processing, 10 (1979), 388–394.

    Google Scholar 

  8. D.G. Thomas, F. Sweety and T. Kalyani, Results on Hexagonal Tile Rewriting Grammars, G. Bebis et al. (Eds.), International Symposium on Visual Computing, Part II, LNCS, 5359, Springer-Verlag, Berlin, Heidelberg (2008), 945–952.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sathyabama University, Chennai, Tamil Nadu, 600119, India

    T. Kamaraj

  2. Department of Mathematics, Madras Christian College, Chennai, Tamil Nadu, 600059, India

    D. G. Thomas

Authors
  1. T. Kamaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. G. Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Kamaraj .

Editor information

Editors and Affiliations

  1. Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India

    G. Sai Sundara Krishnan

  2. Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India

    R. Anitha

  3. Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India

    R. S. Lekshmi

  4. Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India

    M. Senthil Kumar

  5. Department of Mathematics, Ryerson University, Toronto, Ontario, Canada

    Anthony Bonato

  6. University of Basque Country, Paseo Manuel De Lardizalbal 1, San Sebastian, Spain

    Manuel Graña

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Kamaraj, T., Thomas, D.G. (2014). Hexagonal Prusa Grammar Model for Context-Free Hexagonal Picture Languages. In: Krishnan, G., Anitha, R., Lekshmi, R., Kumar, M., Bonato, A., Graña, M. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 246. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1680-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1680-3_33

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1679-7

  • Online ISBN: 978-81-322-1680-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation