Skip to main content
SpringerLink
Log in

Digital continuity of rotations in the 2D regular grids

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

Abstract

A digitized rigid motion is called digitally continuous if two neighbor pixels still stay neighbors after the motion. This concept plays important role when people or computers (artificial intelligence, machine vision) need to recognize the object shown in the image. In this paper, digital rotations of a pixel with its closest neighbors are of our interest. We compare the neighborhood motion map results among the three regular grids, when the center of rotation is the midpoint of a main pixel, a grid point (corner of a pixel) or an edge midpoint. The first measure about the quality of digital rotations is based on bijectivity, e.g., measuring how many of the cases produce bijective and how many produce not bijective neighborhood motion maps (Avkan et. al, 2022). Now, a second measure is investigated, the quality of bijective digital rotations is measured by the digital continuity of the resulted image: we measure how many of the cases are bijective and also digitally continuous. We show that rotations on the triangular grid prove to be digitally continuous at many more real angles and also as a special case, many more integer angles compared to the square grid or to the hexagonal grid with respect to the three different rotation centers.

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

Similar content being viewed by others

Data Availibility Statement

Data sharing not applicable to this article as no datasets were generated or analysed during the current study

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)

  3. Abuhmaidan, K., Nagy, B.: Bijective, Non-Bijective and Semi-Bijective Translations on the Triangular Plane. Mathematics 8/1, 29 (2020)

  4. Abuhmaidan, K., Nagy, B.: A Continuous Coordinate System for the Plane by Triangular Symmetry. Symmetry 11, paper 191 (2019). https://doi.org/10.3390/sym11020191

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

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

  7. 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. 76–81 (2019)

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

  9. Avkan, A., Nagy, B., Saadetoğlu, M.: A comparison of digitized rotations of neighborhood motion maps of closest neighbors on 2D regular grids. Signal, Image and Video Processing (SIVP), 16, 505–513 (2022). https://doi.org/10.1007/s11760-021-01993-4

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

    Article  ADS  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  PubMed  ADS  CAS  Google Scholar 

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

    Book  Google Scholar 

  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. 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. CA. USA (2004)

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

    Article  ADS  CAS  Google Scholar 

  21. Middleton, L., Sivaswamy, J.: Hexagonal Image Processing: A Practical Approach. Advances in Pattern Recognition Springer. (2005)

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

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

  24. Nagy, B.: Transformations of the triangular grid. Proc. 3rd GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry. Budapest. Hungary. 155–162 (2005)

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

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

  27. Nagy, B.: Non-traditional 2D Grids in Combinatorial Imaging - Advances and Challenges. (plenary talk at) 21st International Workshop Combinatorial Image Analysis, IWCIA 2022, Messina, Italy, July 13–15, Proceedings. Lecture Notes in Computer Science 13348, 3–27 (2022)

  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, Benedek, Lukic, Tibor: Binary Tomography on Triangular Grid Involving Hexagonal Grid Approach, IWCIA 2018. LNCS 11255, 68–81 (2018)

    Google Scholar 

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

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

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

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

    Google Scholar 

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

    Article  ADS  Google Scholar 

  37. Saadat, M.R., Nagy, B.: Cellular Automata Approach to Mathematical Morphology in the Triangular Grid. Acta Polytech. Hung. 15(6), 45–62 (2018)

    Article  Google Scholar 

  38. Stojmenovic, I.: Honeycomb Networks: Topological Properties and Communication Algorithms. IEEE T. Parall. Distr. 8, 1036–1042 (1997)

    Article  Google Scholar 

  39. Thibault, Y.: Rotations in 2D and 3D discrete spaces. Doctoral dissertation. Université Paris-Est (2010)

Download references

Acknowledgements

Some parts of the results were presented in the International Symposium on Artificial Intelligence and Mathematics (ISAIM2022), (Combinatorial and Geometric Problems in Imaging Sciences special session), thus, questions and comments of the audience are gratefully acknowledged

Funding

This research has no funding

Author information

Authors and Affiliations

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

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

  2. Department of Computer Science, Eszterházy Károly Catholic University, Eger, Hungary

    Benedek Nagy

Authors
  1. Müge Saadetoğlu
    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. Aydın Avkan
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally to this work

Corresponding author

Correspondence to Müge Saadetoğlu.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest

Ethics approval

Not applicable

Additional information

Publisher's Note

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

All authors contributed equally to this work.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saadetoğlu, M., Nagy, B. & Avkan, A. Digital continuity of rotations in the 2D regular grids. Ann Math Artif Intell 92, 115–137 (2024). https://doi.org/10.1007/s10472-023-09891-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-023-09891-w

Keywords

Mathematics Subject Classification (2010)

Search

Navigation