On the Turns of Digital Images
https://doi.org/10.18255/1818-1015-2013-2-157-165
Abstract
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.
About the Author
P. G. ParfenovRussian Federation
кандидат физико-математических наук, декан факультета информатики и вычислительной техники,
Sovetskaya str., 14, Yaroslavl, 150000, Russia
References
1. Farmer D. W. Groups and symmetry: a guide to discovering mathematics // Mathematical world. 1996. V. 5
2. Парфенов П. Г. О некоторых свойствах характеристического набора коэффициентов черно-белого цифрового изображения // Моделирование и анализ информационных систем. 2005. Т. 12, № 1. С. 52 – 54 (Parfenov P.G. On some properties of the characteristic set of coefficients black-and-white digital image // Modeling and analysis of information systems. 2005. Vol. 12, № 1. P. 52 – 54 [in Russian]).
3. Pratt William K. Digital image processing / A Wiley-interscience publication. John Wiley and sons. New York; Chichester; Brisbane; Toronto, 1978.
4. Gray S. B. Local properties of binary images in two dimention // IEEE Trans. Computers. 1971. May, C–20, 5. P. 551 – 561.
5. Парфенов П. Г., Назарычев С. Л. Об одном подходе к различению элементов из больших совокупностей традиционных систем символов // Моделирование и анализ информационных систем. 2006. Т. 13, № 1. С. 46 – 48 (Parfenov P. G., Nazarichev S. L. About one approach to discern elements of large ensembles of traditional systems of symbols // Modeling and analysis of information systems. 2006. Vol. 13, № 1. P. 46 – 48 [in Russian]).
6. Парфенов П. Г., Каплий И. А., Куликов О. С. Расстояния и другие меры близости на множестве черно-белых цифровых изображений // Моделирование и анализ информационных систем. 2007. Т. 14, № 1. С. 44 – 47 (Parfenov P. G., Kaplii I. A., Kulikov O. S. Distance and other measures of proximity on a set of black-and-white digital images // Modeling and analysis of information systems. 2007. Vol. 14, № 1. P. 44 – 47 [in Russian]).
7. Парфенов П. Г., Каплий И. А. О характеристическом наборе коэффициентов черно-белых цифровых изображений, построенных на основе гексагональной решетки // Моделирование и анализ информационных систем. 2007. Т. 14, № 2. С. 40 – 43 (Parfenov P. G., Kaplii I. A. 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. 2007. Vol. 14, № 2. P. 40 – 43 [in Russian].)
8. Golay M. J. E. Hexagonal pattern transformation // IEEE Trans.Computers. 1969. C–18, 8. P. 733 – 740.
9. Preston K. Feature extraction by Golay hexagonal pattern transformation // IEEE Trans. Computers. 1971. C-20, 9. P. 1007 – 1014.
Review
For citations:
Parfenov P.G. On the Turns of Digital Images. Modeling and Analysis of Information Systems. 2013;20(2):157-165. (In Russ.) https://doi.org/10.18255/1818-1015-2013-2-157-165