Abstract
Rigid motions on the plane play an important role in image processing and in image manipulation. They have many properties including the bijectivity and the isometry. On the other hand, digitized rigid motions may fail to satisfy this injectivity or surjectivity properties. Pluta et al. investigated digitized rigid motions locally on the square grid and the hexagonal grid by using neighborhood motion maps. In this paper we show digitized rigid rotations of a pixel and its closest 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 bijective and non-bijective rotations are proven for rotations described above.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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. In: 2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI 2018), Kosice, Slovakia, pp. 183–188 (2018)
Balint, G.T., Nagy, B.: Finiteness of chain-code picture languages on the triangular grid. In: ISPA 2015: Int. Symp. on Image and Signal Processing and Analysis, IEEE, pp. 310–315 (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)
Nagy, B.: Isometric transformations of the dual of the hexagonal lattice, ISPA 2009: 6th International Symposium on Image and Signal Processing and Analysis, Salzburg, Austria, pp. 432–437 (2009)
Nagy, B.: Transformations of the triangular grid, GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry, Budapest, Hungary, pp. 155–162 (2005)
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., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 248–259. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30503-3_19
Nouvel, B., Rémila, E.: Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties. Discrete Appl. Math. 147, 323–343 (2005)
Nouvel, B., Rémila, É.: On colorations induced by discrete rotations. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 174–183. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39966-7_16
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. In: Kropatsch, W., Artner, N., Janusch, I. (eds.) DGCI 2017. LNCS, vol. 10502, pp. 33–45. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66272-5_4
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Avkan, A., Nagy, B., Saadetoğlu, M. (2018). Digitized Rotations of Closest Neighborhood on the Triangular Grid. In: Barneva, R., Brimkov, V., Tavares, J. (eds) Combinatorial Image Analysis. IWCIA 2018. Lecture Notes in Computer Science(), vol 11255. Springer, Cham. https://doi.org/10.1007/978-3-030-05288-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-05288-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05287-4
Online ISBN: 978-3-030-05288-1
eBook Packages: Computer ScienceComputer Science (R0)