Geodesic
Combinatorial problems of high complexity and analyse of sketch images
The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 4, pp. 31-47 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The article is dedicated to the problem of recognition of sketch images. The problem is reviewed under logic-heuristic paradigm. The model of binary raster image representation like a system of arcs and relates between arcs is reviewed. The key algorithms of recognition for images representation according to the introduced model, which were found useful at solving scheduling and genetic analyse problems, is described.
Keywords: computer graphics; image recognition; logic-heuristic; raster; algebraic system. 
@article{IIGUM_2013_6_4_a2,
     author = {M. D. Katashevtsev and V. I. Martyanov},
     title = {Combinatorial problems of high complexity and analyse of sketch images},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {31--47},
     year = {2013},
     volume = {6},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2013_6_4_a2/}
}
TY  - JOUR
AU  - M. D. Katashevtsev
AU  - V. I. Martyanov
TI  - Combinatorial problems of high complexity and analyse of sketch images
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2013
SP  - 31
EP  - 47
VL  - 6
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2013_6_4_a2/
LA  - ru
ID  - IIGUM_2013_6_4_a2
ER  - 
%0 Journal Article
%A M. D. Katashevtsev
%A V. I. Martyanov
%T Combinatorial problems of high complexity and analyse of sketch images
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2013
%P 31-47
%V 6
%N 4
%U http://geodesic.mathdoc.fr/item/IIGUM_2013_6_4_a2/
%G ru
%F IIGUM_2013_6_4_a2
M. D. Katashevtsev; V. I. Martyanov. Combinatorial problems of high complexity and analyse of sketch images. The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 4, pp. 31-47. http://geodesic.mathdoc.fr/item/IIGUM_2013_6_4_a2/

[1] D. Knut, Iskusstvo programmirovaniya dlya EVM. Sortirovka i poisk, Mir, M., 1978, 848 pp. | MR | Zbl

[2] BigTable http://ru.wikipedia.org/wiki/BigTable

[3] V. I. Martyanov, “Logiko-evristicheskie metody setevogo planirovaniya i raspoznavanie situatsii”, Problemy upravleniya i modelirovaniya v slozhnykh sistemakh, Trudy Mezhdunar. konf. (Samara, 2001), 203–215

[4] V. I. Martyanov, V. V. Arkhipov, M. D. Katashevtsev, D. V. Pakhomov, “Obzor prilozhenii logiko-evristicheskikh metodov resheniya kombinatornykh zadach vysokoi slozhnosti”, Sovremennye tekhnologii. Sistemnyi analiz. Modelirovanie, 2010, no. 4(28), 61–67

[5] Zh.-L. Lorer, Sistemy iskusstvennogo intellekta, Mir, M., 1991

[6] M. Geri, D. Dzhonson, Vychislitelnye mashiny i trudnoreshaemye zadachi, Mir, M., 1982 | MR

[7] A. I. Maltsev, Algebraicheskie sistemy, Nauka, M., 1967, 324 pp.

[8] A. I. Kokorin, A. G. Pinus, “Voprosy razreshimosti rasshirennykh teorii”, Uspekhi mat. nauk, 33:2 (1978), 49–84 | MR

[9] R. Bellman, Dinamicheskoe programmirovanie, Izd-vo inostr. lit., M., 1960 | MR

[10] D. M. Eremin, I. B. Gartseev, Iskusstvennye neironnye seti v intellektualnykh sistemakh upravleniya, MIREA, M., 2004, 75 pp.