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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abdalla, M., Nagy, B.: Dilation and Erosion on the triangular tessellation: an independent approach. IEEE Access. 6, 23108–23119 (2018)
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)
Avkan, A., Nagy, B., Saadetoglu, M.: Digitized Rotations of Closest Neighborhood on the Triangular Grid, IWCIA 2018. LNCS. 11255, 53–67 (2018)
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
Carré, P., Andres, E., Fernandez-Maloigne C.: Discrete rotation for directional orthogonal wavelet packets. ICIP (2) 2001: 257–260
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)
Luczak, E., Rosenfeld, A.: Distance on hexagonal grid. IEEE Trans. Computers. 25(5), 532–533 (1976)
Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM. 15(9), 827–837 (1972)
Kardos, P., Palágyi, K.: On topology preservation of mixed operators in triangular, square, and hexagonal grids. Discret. Appl. Math. 216, 441–448 (2017)
Kardos, P., Palágyi, K.: Topology preservation on the triangular grid. Ann. Math. Artif. Intell. 75(1–2), 53–68 (2015)
Kardos, P., Palágyi, K.: Unified Characterization of P-Simple Points in Triangular, Square, and Hexagonal Grids. CompIMAGE 2016, LNCS 10149, 79–88 (2016)
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)
Lukić, T., Nagy, B.: Regularized binary tomography on the hexagonal grid. Phys. Scr. 94(2), (2019)
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)
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
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)
Nagy, B.: Characterization of digital circles in triangular grid. Pattern Recogn. Lett. 25(11), 1231–1242 (2004)
Nagy, B.: Distances with neighbourhood sequences in cubic and triangular grids. Pattern Recogn. Lett. 28(1), 99–109 (2017)
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)
Nagy, B.: Transformations of the Triangular Grid, pp. 155–162. GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry, Budapest (2005)
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)
Nagy, B., Lukic, T.: Dense projection tomography on the triangular tiling. Fundamenta Informaticae. 145, 125–141 (2016)
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)
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. In: Klette, R., Zunic, J.D.: IWCIA 2004, Proceedings, Lecture Notes in Computer Science vol. 3322, 248–259, Springer (2004)
Nouvel, B., Rémila, E.: Configurations induced by discrete rotations: periodicity and quasi-periodiciy properties. Discret. Appl. Math. 147, 323–343 (2005)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-019-09688-w