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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availibility Statement
Data sharing not applicable to this article as no datasets were generated or analysed during the current study
References
Abdalla, M., Nagy, B.: Dilation and Erosion on the Triangular Tessellation. An Independent Approach. IEEE Access 6, 23108–23119 (2018)
Abdalla, M., Nagy, B.: Mathematical Morphology on the Triangular Grid. the Strict Approach. SIAM J. Imaging Sci. 13, 1367–1385 (2020)
Abuhmaidan, K., Nagy, B.: Bijective, Non-Bijective and Semi-Bijective Translations on the Triangular Plane. Mathematics 8/1, 29 (2020)
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
Andrés, E.: Discrete circles, and Discrete rotations (PhD thesis, Université Louis Pasteur) (1992)
Avkan, A., Nagy, B., Saadetoğlu, M.: Digitized Rotations of Closest Neighborhood on the Triangular Grid. IWCIA 2018. LNCS 11255, 53–67 (2018)
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)
Avkan, A., Nagy, B., Saadetoğlu, M.: Digitized rotations of 12 neighbors on the triangular grid. Ann. Math. Artif Intell. 88, 833–857 (2020)
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
Borgefors, G.: Distance transformations on hexagonal grids. Pattern Recognit. Lett. 9, 97–105 (1989)
Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 9, 827–837 (1972)
Golay, M.J.E.: Hexagonal Parallel Pattern Transformations. IEEE Trans. Comput. 18, 733–740 (1969)
Her, I.: A symmetrical coordinate frame on the hexagonal grid for computer graphics and vision. J. Mech. ASME 115, 447–449 (1993)
Her, I.: Geometric transformations on the hexagonal grid. IEEE Trans. Image Process. 4, 1213–1222 (1995)
Herman, G.T., Kuba, A.: Discrete Tomography Foundations. Algorithms and Applications, Boston USA (1999)
Kardos, P., Palágyi, K.: Topology preservation on the triangular grid. Ann. Math. Artif. Intell. 75, 53–68 (2015)
Kardos, P., Palágyi, K.: On topology preservation of mixed operators in triangular, square and hexagonal grids. Discrete Appl. Math. 216, 441–448 (2017)
Kaufman, A.: Voxels as a computational representation of geometry. The computational representation of geometry. SIGGRAPH 45 (1994)
Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Publishers Inc. San Francisco. CA. USA (2004)
Lukic, T., Nagy, B.: Regularized binary tomography on the hexagonal grid. Physica Scripta 94, 025201 (2019)
Middleton, L., Sivaswamy, J.: Hexagonal Image Processing: A Practical Approach. Advances in Pattern Recognition Springer. (2005)
Nagy, B.: (2001) Finding shortest path with neighbourhood sequences in triangular grids. ISPA 2001. Pula. Croatia. pp. 55–60 (2001)
Nagy, B.: A symmetric coordinate system for hexagonal networks. IS-TCS’04 (ACM conference). Ljubljana. Slovenia. pp. 193–196 (2004)
Nagy, B.: Transformations of the triangular grid. Proc. 3rd GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry. Budapest. Hungary. 155–162 (2005)
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
Nagy, B.: Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids. Ann. Math. Artif Intell. 75, 117–134 (2015)
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)
Nagy, B., Lukic, T.: Binary tomography on the isometric tessellation involving pixel shape orientation. IET Image Process. 14(1), 25–30 (2020)
Nagy, Benedek, Lukic, Tibor: Binary Tomography on Triangular Grid Involving Hexagonal Grid Approach, IWCIA 2018. LNCS 11255, 68–81 (2018)
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)
Nouvel, B., Rémila, E.: Characterization of bijective discretized rotations. IWCIA, LNCS 3322, 248–259 (2004)
Nouvel, B., Rémila, E.: On coloration induced by discrete rotations, DGCI 2003. LNCS 2886, 174–183 (2003)
Nouvel, B., Rémila, E.: Configurations induced by discrete rotations: Periodicity and quasi-periodiciy properties. Discrete Appl. Math. 147, 325–343 (2005)
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)
Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Honeycomb geometry: rigid motions on the hexagonal grid, DGCI 2017. LNCS 10502, 33–45 (2017)
Rosenfeld, A.: ‘Continuous’ functions on digital pictures. Pattern Recognit. Lett. 4(3), 177–184 (1986)
Saadat, M.R., Nagy, B.: Cellular Automata Approach to Mathematical Morphology in the Triangular Grid. Acta Polytech. Hung. 15(6), 45–62 (2018)
Stojmenovic, I.: Honeycomb Networks: Topological Properties and Communication Algorithms. IEEE T. Parall. Distr. 8, 1036–1042 (1997)
Thibault, Y.: Rotations in 2D and 3D discrete spaces. Doctoral dissertation. Université Paris-Est (2010)
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
Contributions
All authors contributed equally to this work
Corresponding author
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.
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-023-09891-w
Keywords
- Digital geometry
- Digital image processing
- Combinatorial image processing
- Discretized rotations
- Discrete motions
- Non-traditional grids
- Neighborhood motion maps
- Digital continuity