On the Turns of Digital Images

P. G. Parfenov

Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 2, pp. 157-165

Résumé

The images built on the basis of rectangular and hexagonal lattices are discussed in the article. For images on a rectangular lattice a formula is proposed, which gives approximate values of the components of a characteristic set of coefficients when turning at an arbitrary angle by the method of the nearest neighbor. The characteristic sets are presented in the form of diagrams, an experimental evaluation of errors is made. It was confirmed a good agreement with the predicted value component of characteristic sets and those which were obtained experimentally. For images built on the basis of a hexagonal lattice was offered a similar formula for the approximation of the components of the characteristic set for rotating at any angle, when this was applied to the modification of the nearest neighbor method for the preservation of coherence, as it was discovered its violation in some cases on a hexagonal lattice. On the basis of four-pixel fragments are built diagrams, which show a good agreement of predicted values and the obtained ones in the experiment. It was defined a system of three-pixel hexagonal fragments to which the theorem is proved on the Eulerian characteristic and were offered analytical expressions, which allow to avoid experimental detection of the characteristic sets of coefficients for all possible reference angles. Their use requires to produce only one such experiment.

Détail

Keywords: digital image, rectangular lattice, turn of an image, Euler characteristic, characteristic set of coefficients.
Mots-clés : hexagonal lattice