Skip to main content
SpringerLink
Log in

Digitized rotations of 12 neighbors on the triangular grid

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

There are various geometric transformations, e.g., translations, rotations, which are always bijections in the Euclidean space. Their digital counterpart, i.e., their digitized variants are defined on discrete grids, since most of our pictures are digital nowadays. Usually, these digital versions of the transformations have different properties than the original continuous variants have. Rotations are bijective on the Euclidean plane, but in many cases they are not injective and not surjective on digital grids. Since these transformations play an important role in image processing and in image manipulation, it is important to discover their properties. Neighborhood motion maps are tools to analyze digital transformations, e.g., rotations by local bijectivity point of view. In this paper we show digitized rotations of a pixel and its 12-neighbors on the triangular grid. In particular, different rotation centers are considered with respect to the corresponding main pixel, e.g. edge midpoints and corner points. Angles of all locally bijective and non-bijective rotations are described in details. It is also shown that the triangular grid shows better performance in some cases than the square grid regarding the number of lost pixels in the neighborhood motion map.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abdalla, M., Nagy, B.: Dilation and Erosion on the triangular tessellation: an independent approach. IEEE Access. 6, 23108–23119 (2018)

    Article  Google Scholar 

  2. Abuhmaidan, K., Nagy, B.: Non-bijective Translations on the Triangular Plane, pp. 183–188. 2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI 2018), Kosice (2018)

    Google Scholar 

  3. Avkan, A., Nagy, B., Saadetoglu, M.: Digitized Rotations of Closest Neighborhood on the Triangular Grid, IWCIA 2018. LNCS. 11255, 53–67 (2018)

    Google Scholar 

  4. Avkan, A., Nagy, B., Saadetoglu, M.: On the Angles of Change of the Neighborhood Motion Maps on the Triangular Grid, 2019 IEEE 11th International Symposium on Image and Signal Processing and Analysis (ISPA 2019), pp 76–81

  5. Carré, P., Andres, E., Fernandez-Maloigne C.: Discrete rotation for directional orthogonal wavelet packets. ICIP (2) 2001: 257–260

  6. Dutt, M., Andres, E., Largeteau-Skapin, G.: Characterization and generation of straight line segments on triangular cell grid. Pattern Recogn. Lett. 103, 68–74 (2018)

    Article  Google Scholar 

  7. Luczak, E., Rosenfeld, A.: Distance on hexagonal grid. IEEE Trans. Computers. 25(5), 532–533 (1976)

    Article  Google Scholar 

  8. Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM. 15(9), 827–837 (1972)

    Article  Google Scholar 

  9. Kardos, P., Palágyi, K.: On topology preservation of mixed operators in triangular, square, and hexagonal grids. Discret. Appl. Math. 216, 441–448 (2017)

    Article  MathSciNet  Google Scholar 

  10. Kardos, P., Palágyi, K.: Topology preservation on the triangular grid. Ann. Math. Artif. Intell. 75(1–2), 53–68 (2015)

    Article  MathSciNet  Google Scholar 

  11. Kardos, P., Palágyi, K.: Unified Characterization of P-Simple Points in Triangular, Square, and Hexagonal Grids. CompIMAGE 2016, LNCS 10149, 79–88 (2016)

  12. Kovács, G., Nagy, B., Vizvári, B.: An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid, DGCI2017: Discrete Geometry For Computer Imagery - 20th IAPR International Conference. LNCS 10502, 94–106 (2017)

  13. Lukić, T., Nagy, B.: Regularized binary tomography on the hexagonal grid. Phys. Scr. 94(2), (2019)

  14. Matej, S., Herman, G.T., Vardi, A.: Binary tomography on the hexagonal grid using Gibbs priors. Int. J. Imaging Syst. Technol. 9(2–3), 126–131 (1998)

    Article  Google Scholar 

  15. Middleton, L., Sivaswamy, J.: Hexagonal Image Processing: A Practical Approach. Advances in Pattern Recognition, Springer 2005, ISBN 978-1-85233-914-2, pp. I-XIII, 1–254

  16. Mir-Mohammad-Sadeghi, H., Nagy, B.: On the Chamfer Polygons on the Triangular Grid, IWCIA 2017: Combinatorial Image Analysis - 18th International Workshop. LNCS 10256, 53–65 (2017)

  17. Nagy, B.: Characterization of digital circles in triangular grid. Pattern Recogn. Lett. 25(11), 1231–1242 (2004)

    Article  Google Scholar 

  18. Nagy, B.: Distances with neighbourhood sequences in cubic and triangular grids. Pattern Recogn. Lett. 28(1), 99–109 (2017)

    Article  Google Scholar 

  19. Nagy, B.: Isometric Transformations of the Dual of the Hexagonal Lattice, pp. 432–437. ISPA 2009: 6th International Symposium on Image and Signal Processing and Analysis, Salzburg (2009)

    Google Scholar 

  20. Nagy, B.: Transformations of the Triangular Grid, pp. 155–162. GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry, Budapest (2005)

    Google Scholar 

  21. Nagy, B., Barczi, K.: Isoperimetrically Optimal Polygons in the Triangular Grid with Jordan-type Neighbourhood on the Boundary. International Journal of Computer Mathematics - IJCM. 90, 1629–1652 (2013)

    Article  Google Scholar 

  22. Nagy, B., Lukic, T.: Dense projection tomography on the triangular tiling. Fundamenta Informaticae. 145, 125–141 (2016)

    Article  MathSciNet  Google Scholar 

  23. Nagy, B., Moisi, E. V.: Binary tomography on the triangular grid with 3 alternative directions - a genetic approach, ICPR 2014: 22nd International Conference on Pattern Recognition, Stockholm, Sweden, 1079–1084 (IEEE Computer Society)

  24. Nagy, B., Moisi, E.V.: Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections. Appl. Soft Comput. 52, 549–565 (2017)

    Article  Google Scholar 

  25. Nouvel, B., Rémila, E.: Characterization of bijective discretized rotations. In: Klette, R., Zunic, J.D.: IWCIA 2004, Proceedings, Lecture Notes in Computer Science vol. 3322, 248–259, Springer (2004)

  26. Nouvel, B., Rémila, E.: Configurations induced by discrete rotations: periodicity and quasi-periodiciy properties. Discret. Appl. Math. 147, 323–343 (2005)

    Article  Google Scholar 

  27. Nouvel, B., Rémila, E.: On coloration induced by discrete rotations. In: Nyström, I., di Baja, G.S. DGCI 2003, Proceedings, Lecture Notes in Computer Science vol. 2886, 174–183, Springer (2003)

  28. Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijective digitized rigid motions on subsets of the plane. Journal of Mathematical Imaging and Vision. 59, 84–105 (2017)

    Article  MathSciNet  Google Scholar 

  29. Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Honeycomb Geometry: Rigid Motions on the Hexagonal Grid. In: Kropatsch, W., Artner, N., Janusch, I. (eds.) DGCI 2017, Lecture Notes in Computer Science, vol. 10502, pp. 33–45. Springer, Cham (2017)

    Google Scholar 

  30. Saadat, M., Nagy, B.: Cellular Automata Approach to Mathematical Morphology in the Triangular Grid. Acta Polytechnica Hungarica (Journal of Applied Sciences). 15(6), 45–62 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Eastern Mediterranean University, Faculty of Arts and Sciences, Department of Mathematics, Famagusta, North Cyprus, via Mersin 10, Turkey

    Aydın Avkan, Benedek Nagy & Müge Saadetoğlu

Authors
  1. Aydın Avkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benedek Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Müge Saadetoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Müge Saadetoğlu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avkan, A., Nagy, B. & Saadetoğlu, M. Digitized rotations of 12 neighbors on the triangular grid. Ann Math Artif Intell 88, 833–857 (2020). https://doi.org/10.1007/s10472-019-09688-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-019-09688-w

Keywords

Search

Navigation