Preview

Modeling and Analysis of Information Systems

Advanced search

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. Parfenov
P.G. Demidov Yaroslavl State University
Russian 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

Views: 1169


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)