Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Collage of Hexagonal Arrays

  • Conference paper
Advances in Visual Computing (ISVC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5359))

Included in the following conference series:

Abstract

A new operation called collage on one-dimensional (respectively two-dimensional) word languages was introduced in [2]. It is obtained by piling up, one on top of the other, words of a given recognizable language on a previously empty one-dimensional (respectively two-dimensional) array. In this paper we extend this operation to hexagonal picture languages, and show that if P is a hexagonal picture language over one letter alphabet then Collage(P) is recognizable.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Brimkov, V.E., Barneva, R.: Analytical honeycomb geometry for raster and volume graphics. The Computer Journal 48(2), 180–199 (2005)

    Article  Google Scholar 

  2. Choffrut, C., Durak, B.: Collage of two-dimensional words. Theoretical Computer Science 340, 364–380 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Hexagonal Pattern Languages. In: Proceedings of International Workshop on Combinatorics Image Analysis, New Zealand (2004)

    Google Scholar 

  4. Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal and triangular arrays. Communications of the ACM 15(9), 827–837 (1972)

    Article  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Luszak, E., Rosenfeld, A.: Distance on a hexagonal grid. IEEE Transactions on Computers 25(5), 532–533 (1968)

    Google Scholar 

  7. Simplot, D.: A characterization of recognizable picture languages by tilings by finite sets. Theoretical Computer Science 218(2), 297–323 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Subramanian, K.G.: Hexagonal Array Grammars. Computer Graphics and Image Processing 10, 388–394 (1979)

    Article  Google Scholar 

  10. Wuthrich, C.A., Stucki, P.: An algorithm comparison between square and hexagonal-based grids. Graphical Models and Image Processing 53(4), 324–339 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, St. Joseph’s College of Engineering, Chennai, 600 119

    F. Sweety & T. Kalyani

  2. Department of Mathematics, Madras Christian College, Chennai, 600 059

    D. G. Thomas

Authors
  1. F. Sweety
    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

  3. T. Kalyani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Mitsubishi Electric Research Laboratories, P.O. Box 02139, Cambridge, MA, USA

    Fatih Porikli

  7. Computer and Information Science and Engineering, University of Florida, P.O. Box, FL 32611-6120, Gainsville, USA

    Jörg Peters

  8. IBM T.J. Watson Research Center, 19 Skyline Drive, NY 10532, Hawthorne, USA

    James Klosowski

  9. 128 Memorial Mall, Stewart B001, IN 47907, West Lafayette, USA

    Laura Arns

  10. Denver Museum of Nature and Space, 2001 Colorade Blvd. Denver,, CO 80205, USA

    Yu Ka Chun

  11. Departmen of Computer Science,, NC State University, Campus Box 8206, NC 27695-8206, Raleigh, USA

    Theresa-Marie Rhyne

  12. Los Alamos National Labs, P.O. Box 1663, NM 87545, Los Alamos, USA

    Laura Monroe

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sweety, F., Thomas, D.G., Kalyani, T. (2008). Collage of Hexagonal Arrays. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89646-3_116

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89646-3_116

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89645-6

  • Online ISBN: 978-3-540-89646-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation