Skip to main content
SpringerLink
Log in

A comparison of digitized rotations of neighborhood motion maps of closest neighbors on 2D regular grids

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Rigid motions on the plane are bijective isometries. Analogous motions also play an important role in image processing; however, usually, the digitized rigid motions are not injective and surjective. They are studied locally on each of the regular two-dimensional grids by neighborhood motion maps (see Pluta et al. for the square and the hexagonal grids and Avkan et al. for the triangular grid, respectively). In this paper, continuing the studies of the latter mentioned conference paper, we compare the bijectivity of the digitized rotations for the closest neighbors in all three regular grids. Rotations for every integer degree are studied for rotation centers at the corner, edge midpoint and at the center of the pixels. The experiment proves that, when the center of rotation is the center or the corner of a main pixel, then, the triangular and the square grids have a better behavior compared to the hexagonal grid, i.e., the number of bijective rotations is more for these two grids.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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. Abdalla, M., Nagy, B.: Mathematical morphology on the triangular grid. The strict approach. SIAM J. Imaging Sci 13, 1367–1385 (2020)

    Article  MathSciNet  Google Scholar 

  3. Abuhmaidan, K., Nagy, B.: Bijective, non-bijective and semi-bijective translations on the triangular plane. Mathematics 8(1), 29 (2020)

    Article  MathSciNet  Google Scholar 

  4. Abuhmaidan, K., Nagy, B.: A continuous coordinate system for the plane by triangular symmetry. Symmetry 11, 191 (2019). https://doi.org/10.3390/sym11020191

    Article  MATH  Google Scholar 

  5. Andrés, E.: Discrete circles, and Discrete rotations. PhD thesis, Université Louis Pasteur (1992)

  6. Akiyama, S., Pethő, A.: Discretized rotation has infinitely many periodic orbits. Nonlinearity 26, 871–880 (2013)

    Article  MathSciNet  Google Scholar 

  7. Avkan, A., Nagy, B., Saadetoğlu, M.: Digitized Rotations of Closest Neighborhood on the Triangular Grid. IWCIA 2018. LNCS 11255, pp. 53–67 (2018)

  8. Avkan, A., Nagy, B., Saadetoğlu, M.: On the Angles of Change of the Neighborhood Motion Maps on the Triangular Grid. 11th ISPA. Dubrovnik. Croatia, pp. 76–81 (2019)

  9. Avkan, A., Nagy, B., Saadetoğlu, M.: Digitized rotations of 12 neighbors on the triangular grid. Ann. Math. Artif. Intell. 88, 833–857 (2020)

    Article  MathSciNet  Google Scholar 

  10. Borgefors, G.: Distance transformations on hexagonal grids. Pattern Recognit. Lett. 9, 97–105 (1989)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Golay, M.J.E.: Hexagonal parallel pattern transformations. IEEE Trans. Comput. 18, 733–740 (1969)

    Article  Google Scholar 

  13. Her, I.: A symmetrical coordinate frame on the hexagonal grid for computer graphics and vision. J. Mech. ASME 115, 447–449 (1993)

    Article  Google Scholar 

  14. Her, I.: Geometric transformations on the hexagonal grid. IEEE Trans. Image Process. 4, 1213–1222 (1995)

    Article  Google Scholar 

  15. Herman, G.T., Kuba, A.: Discrete Tomography Foundations, Algorithms and Applications. Boston (1999)

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. Kaufman, A.: Voxels as a computational representation of geometry. In: The Computational Representation of Geometry. SIGGRAPH 45 (1994)

  19. Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Publishers Inc, San Francisco (2004)

    MATH  Google Scholar 

  20. Kovács, G., Nagy, B., Vizvári, B.: Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach. J. Comb. Optim. 38(3), 867–886 (2019)

    Article  MathSciNet  Google Scholar 

  21. Lukic, T., Nagy, B.: Regularized binary tomography on the hexagonal grid. Physica Scr. 94, 025201 (2019)

    Article  Google Scholar 

  22. Middleton, L., Sivaswamy, J.: Hexagonal image processing: a practical approach. In: Advances in Pattern Recognition. Springer (2005)

  23. Nagy, B.: (2001) Finding shortest path with neighbourhood sequences in triangular grids. In: ISPA 2001, Pula, Croatia, pp. 55–60 (2001)

  24. Nagy, B.: A symmetric coordinate system for hexagonal networks. In: IS-TCS’04 (ACM Conference), Ljubljana, Slovenia, pp. 193–196 (2004)

  25. Nagy, B.: Transformations of the triangular grid. In: 3rd GRAFGEO, Budapest, Hungary, pp. 155–162. (2005)

  26. Nagy, B.: Isometric transformations of the dual of the hexagonal lattice. In: ISPA 2009, Salzburg, Austria, pp 432–437 (2009). https://doi.org/10.1109/ISPA.2009.5297709

  27. Nagy, B.: Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids. Ann. Math. Artif. Intell. 75, 117–134 (2015)

    Article  MathSciNet  Google Scholar 

  28. Nagy, B., Lukic, T.: Binary tomography on the isometric tessellation involving pixel shape orientation. IET Image Process. 14(1), 25–30 (2020)

    Article  Google Scholar 

  29. 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 

  30. Nouvel, B., Rémila, E.: Characterization of bijective discretized rotations. In: IWCIA, LNCS Vol. 3322, pp. 248–259 (2004)

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

    Article  MathSciNet  Google Scholar 

  32. Nouvel, B., Rémila, E.: On coloration induced by discrete rotations. In: DGCI 2003, LNCS, vol. 2886, pp. 174–183 (2003)

  33. Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijective digitized rigid motions on subsets of the plane. J. Math. Imaging Vis. 59, 84–105 (2017)

    Article  MathSciNet  Google Scholar 

  34. Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Honeycomb geometry: rigid motions on the hexagonal grid, DGCI 2017. LNCS 10502, 33–45 (2017)

    MATH  Google Scholar 

  35. Rosenfeld, A.: Continuous functions on digital pictures. Pattern Recognit. Lett. 4(3), 177–184 (1986)

    Article  Google Scholar 

  36. Saadat, M.R., Nagy, B.: Cellular automata approach to mathematical morphology in the triangular grid. Acta Polytech. Hung. 15(6), 45–62 (2018)

    Google Scholar 

  37. Stojmenovic, I.: Honeycomb networks: topological properties and communication algorithms. IEEE Trans. Parall. Distr. 8, 1036–1042 (1997)

    Article  Google Scholar 

  38. Thibault, Y.: Rotations in 2D and 3D Discrete Spaces. Doctoral dissertation, Université Paris-Est (2010)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Arts and Sciences, Eastern Mediterranean University, via Mersin 10, Famagusta, North Cyprus, 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. A comparison of digitized rotations of neighborhood motion maps of closest neighbors on 2D regular grids. SIViP 16, 505–513 (2022). https://doi.org/10.1007/s11760-021-01993-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-021-01993-4

Keywords

Search

Navigation