LOCAL AND RECOGNIZABLE HEXAGONAL PICTURE LANGUAGES
| Autor: | K. S. Dersanambika, K. G. Subramanian, Kamala Krithivasan, Carlos Martín-Vide |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Wang tiles
Physics Pure mathematics Hexagonal crystal system Wang tile Local and recognizable picture languages Computer systems Computer programming languages Formalism (philosophy of mathematics) Artificial Intelligence Pattern recognition Computer Vision and Pattern Recognition Domino systems Tiling systems Nonlinear Sciences::Pattern Formation and Solitons Software Hexagonal picture languages Hexagonal tiling |
| Zdroj: | International Journal of Pattern Recognition and Artificial Intelligence. 19:853-871 |
| ISSN: | 1793-6381 0218-0014 |
| DOI: | 10.1142/s0218001405004393 |
| Popis: | In this paper we consider hexagonal arrays on triangular grids and introduce hexagonal local picture languages and hexagonal tiling systems defining hexagonal recognizable picture languages, motivated by an analogous study of rectangular arrays by Giammarresi and Restivo. We also introduce hexagonal Wang tiles to define hexagonal Wang systems (HWS) as a formalism to describe hexagonal picture languages. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems and the family recognized by hexagonal tiling systems coincide. Analogous to hv-domino systems describing rectangular arrays, we define xyz-domino systems and prove that recognizable hexagonal picture languages are characterized as projections of xyz-local picture languages. ? World Scientific Publishing Company. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|