Geodesic
Description logic on image graphs
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 28 (2018) no. 4, pp. 582-594

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, it's proposed to use the extension $\mathcal{ALC}(GI)$ of description logic $\mathcal{ALC}$ for the formal description and structural analysis of images. Concepts and the roles of $\mathcal{ALC}(GI)$ are interpreted on an image graph and its subgraphs. The model of image in the form of multi-layered attribute graph is presented. It contains a layer of color segments, a layer of boundaries and a layer of skeletons. Each layer is a planar graph, layers are linked by means of “ancestor-descendant” relations. The transition from the pixel representation of an image to the graph one allows us to increase the effectiveness of image analysis. Examples of terminological axioms that define structural elements of an image and letters composed of them, as well as the results of an experiment of recognizing letters in a cursive handwritten text are presented.
Keywords: description logic, graph, image recognition, handwritten text. 
@article{VUU_2018_28_4_a9,
     author = {M. V. Kuchuganov and A. V. Kuchuganov},
     title = {Description logic on image graphs},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {582--594},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a9/}
}
TY  - JOUR
AU  - M. V. Kuchuganov
AU  - A. V. Kuchuganov
TI  - Description logic on image graphs
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2018
SP  - 582
EP  - 594
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a9/
LA  - ru
ID  - VUU_2018_28_4_a9
ER  - 
%0 Journal Article
%A M. V. Kuchuganov
%A A. V. Kuchuganov
%T Description logic on image graphs
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2018
%P 582-594
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a9/
%G ru
%F VUU_2018_28_4_a9
M. V. Kuchuganov; A. V. Kuchuganov. Description logic on image graphs. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 28 (2018) no. 4, pp. 582-594. http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a9/