Geodesic
On the Turns of Digital Images
Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 2, pp. 157-165.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: digital image, rectangular lattice, turn of an image, Euler characteristic, characteristic set of coefficients.
Mots-clés : hexagonal lattice 
@article{MAIS_2013_20_2_a11,
     author = {P. G. Parfenov},
     title = {On the {Turns} of {Digital} {Images}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {157--165},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2013_20_2_a11/}
}
TY  - JOUR
AU  - P. G. Parfenov
TI  - On the Turns of Digital Images
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2013
SP  - 157
EP  - 165
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2013_20_2_a11/
LA  - ru
ID  - MAIS_2013_20_2_a11
ER  - 
%0 Journal Article
%A P. G. Parfenov
%T On the Turns of Digital Images
%J Modelirovanie i analiz informacionnyh sistem
%D 2013
%P 157-165
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2013_20_2_a11/
%G ru
%F MAIS_2013_20_2_a11
P. G. Parfenov. On the Turns of Digital Images. Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 2, pp. 157-165. http://geodesic.mathdoc.fr/item/MAIS_2013_20_2_a11/

[1] D. W. Farmer, Groups and symmetry: a guide to discovering mathematics, Mathematical world, 5, 1996 | MR

[2] P. G. Parfenov, “On some properties of the characteristic set of coefficients black-and-white digital image”, Modeling and analysis of information systems, 12:1 (2005), 52–54 (in Russian) | MR

[3] William K. Pratt, Digital image processing, A Wiley-interscience publication, John Wiley and sons, New York–Chichester–Brisbane–Toronto, 1978

[4] S. B. Gray, “Local properties of binary images in two dimention”, IEEE Trans. Computers, C-20:5, May (1971), 551–561 | DOI

[5] P. G. Parfenov, S. L. Nazarichev, “About one approach to discern elements of large ensembles of traditional systems of symbols”, Modeling and analysis of information systems, 13:1 (2006), 46–48 (in Russian)

[6] P. G. Parfenov, I. A. Kaplii, O. S. Kulikov, “Distance and other measures of proximity on a set of black-and-white digital images”, Modeling and analysis of information systems, 14:1 (2007), 44–47 (in Russian) | MR

[7] P. G. Parfenov, I. A. Kaplii, “On the characteristic set of coefficients black-and-white digital images, constructed on the basis of a hexagonal lattice”, Modeling and analysis of information systems, 14:2 (2007), 40–43 (in Russian) | MR

[8] M. J. E. Golay, “Hexagonal pattern transformation”, IEEE Trans.Computers, C-18:8 (1969), 733–740 | DOI

[9] K. Preston, “Feature extraction by Golay hexagonal pattern transformation”, IEEE Trans. Computers, C-20:9 (1971), 1007–1014 | DOI