On the Angles of Change of the Neighborhood Motion Maps on the Triangular Grid

Rotations of digital images are important geometric transformations which are considered in various digital grids. These digitized rotations have different properties than the analogous Euclidean rotations. On the triangular grid, we consider the digitized rotations of a pixel (referred as the main pixel) together with its closest neighbor pixels. Given a main pixel, of a certain distance dfrom the origin, we calculate the angles of the rotations where the neighborhood motion map of the main pixel changes. The neighborhood motion map changes when the respective locations of the closest neighbors change. We also differentiate the cases when the neighborhood motion map is injective and not injective. The former case is connected to the bijective digital rotations, while the latter case is connected to the cases when some image information is lost (in the neighborhood of the main pixel).

[1]  Benedek Nagy,et al.  Digitized Rotations of Closest Neighborhood on the Triangular Grid , 2018, IWCIA.

[2]  Vladimir Cretu,et al.  Discrete tomography on the triangular grid based on Ryser's results , 2013, 2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA).

[3]  Benedek Nagy,et al.  A Continuous Coordinate System for the Plane by Triangular Symmetry , 2019, Symmetry.

[4]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[5]  Nicolas Passat,et al.  Bijective Digitized Rigid Motions on Subsets of the Plane , 2017, Journal of Mathematical Imaging and Vision.

[6]  Benedek Nagy,et al.  Dilation and Erosion on the Triangular Tessellation: An Independent Approach , 2018, IEEE Access.

[7]  Péter Kardos,et al.  On topology preservation of mixed operators in triangular, square, and hexagonal grids , 2017, Discret. Appl. Math..

[8]  Benedek Nagy,et al.  Discrete tomography on the triangular grid: a memetic approach , 2011, 2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA).

[9]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

[10]  Eric Rémila,et al.  Configurations induced by discrete rotations: periodicity and quasi-periodicity properties , 2005, Discret. Appl. Math..

[12]  Benedek Nagy,et al.  Finiteness of chain-code picture languages on the triangular grid , 2015, 2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA).

[13]  Eric Rémila,et al.  Characterization of Bijective Discretized Rotations , 2004, IWCIA.

[14]  Benedek Nagy,et al.  Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections , 2017, Appl. Soft Comput..

[15]  B. Nagy Isometric transformations of the dual of the hexagonal lattice , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

[16]  Nicolas Passat,et al.  Honeycomb Geometry: Rigid Motions on the Hexagonal Grid , 2017, DGCI.

[17]  Eric Rémila,et al.  On Colorations Induced by Discrete Rotations , 2003, DGCI.