|
Bulletin of Irkutsk State University. Series Mathematics, 2014, Volume 9, Pages 39–48
(Mi iigum198)
|
|
|
|
Analyse of Sketch Images with Metrics
M. D. Katashevtsev Irkutsk State Technical University, 83, Lermontov st., Irkutsk, 664074
Abstract:
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.
Citation:
M. D. Katashevtsev, “Analyse of Sketch Images with Metrics”, Bulletin of Irkutsk State University. Series Mathematics, 9 (2014), 39–48
Linking options:
https://www.mathnet.ru/eng/iigum198 https://www.mathnet.ru/eng/iigum/v9/p39
|
|