Geodesic
Analyse of Sketch Images with Metrics
The Bulletin of Irkutsk State University. Series Mathematics, Tome 9 (2014), pp. 39-48 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The article considers to the problem of analysis of sketch images within the logical-heuristic paradigm. A model representation of raster contour image as a system of arcs and links arcs. Each arc is connected to another arc through the linked arcs relation. Arcs and arcs relations represent as primitives with a given set of properties. In the basic model the arc has two properties — degree measure of the arc and the direction of traversal (clockwise or counterclockwise). This paper introduces a new extended model of representation of raster contour image. The new model extends the concept of the arc by adding a relative arc length (relative to other arcs forming the system of arcs of the image). We are considering an algorithm for constructing a new model based on skeletizated image. We present procedure of the reduction of the samples tree for the extended model to the samples tree of the base model. Reviewed estimates of the complexity of new algorithms. Provides estimates of the complexity of the basic recognition algorithms. The results showing that the introduction of the extended model does not affect the complexity of the basic recognition algorithms. It is suggested that the addition of any finite number of features to arc concept design wont affect the complexity of recognition. Offered the new method of the reducing the number of samples in the samples tree as implementation of the detailing procedure, comprising removing from a sample the arcs whose relative size is less than some userdefined threshold.
Keywords: computer graphics, image recognition, logic-heuristic, raster, algebraic system, relative metrics. 
@article{IIGUM_2014_9_a3,
     author = {M. D. Katashevtsev},
     title = {Analyse of {Sketch} {Images} with {Metrics}},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {39--48},
     year = {2014},
     volume = {9},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2014_9_a3/}
}
TY  - JOUR
AU  - M. D. Katashevtsev
TI  - Analyse of Sketch Images with Metrics
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2014
SP  - 39
EP  - 48
VL  - 9
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2014_9_a3/
LA  - ru
ID  - IIGUM_2014_9_a3
ER  - 
%0 Journal Article
%A M. D. Katashevtsev
%T Analyse of Sketch Images with Metrics
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2014
%P 39-48
%V 9
%U http://geodesic.mathdoc.fr/item/IIGUM_2014_9_a3/
%G ru
%F IIGUM_2014_9_a3
M. D. Katashevtsev. Analyse of Sketch Images with Metrics. The Bulletin of Irkutsk State University. Series Mathematics, Tome 9 (2014), pp. 39-48. http://geodesic.mathdoc.fr/item/IIGUM_2014_9_a3/

[1] Martyanov V. I., Katashevtsev M. D., “Combinatorial problems of high complexity and analyse of sketch images”, Izvestija Irkutskogo Gosudarstvennogo Universiteta Ser. “Matematika”, 2013, no. 4, 31–47 | MR

[2] Katashevtsev M. D., “Wave Skeletization”, Vestnik Irkutskogo Gosudarstvennogo Tehnicheskogo Universiteta, 2013, no. 7, 89–92

[3] Martyanov V. I., Arkhipov V. V., Katashevtsev M. D., Pakhomov D. V., “Logical heuristic methods for solving combinatorial problems of high complexity. Applications review”, Modern technologies. System analysis. Modeling, 2010, no. 4(28), 61–67

[4] Garey M., Johnson D., Computers and Intractability, Mir, M., 1982

[5] Malcev A. I., Algebraic Systems, Nauka, M., 1967 | Zbl

[6] Bellman R., Dynamic programming, Foreign papers publishing, M., 1960 | MR