Geodesic
Description logic on image graphs
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 28 (2018) no. 4, pp. 582-594 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2018},
     volume = {28},
     number = {4},
     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
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
%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/

[1] Fu K.S., Syntactic methods in pattern recognition, Academic Press, New York–London, 1974, xi+295 pp. | MR | Zbl

[2] Stotz A., Nagi R., Sudit M., “Incremental graph matching for situation awareness”, 2009 12th International Conference on Information Fusion, IEEE, Seattle, WA, USA, 2009, 452–459 https://ieeexplore.ieee.org/document/5203773/

[3] Luqman M. M., Ho H.N., Burie J.-C., Ogier J.-M., “Automatic indexing of comic page images for query by example based focused content retrieval”, 10th IAPR International Workshop on Graphics Recognition (Lehigh University, Bethlehem, PA, USA, 2013) https://hal.archives-ouvertes.fr/hal-00944427

[4] Hu M.-K., “Visual pattern recognition by moment invariants”, IEEE Transactions on Information Theory., 8:2 (1962), 179–187 | DOI

[5] Zhang Q., Song X., Shao X., Zhao H., Shibasaki R., “Attributed graph mining and matching: an attempt to define and extract soft attributed patterns”, 2014 IEEE Conference on Computer Vision and Pattern Recognition (Columbus, OH, USA), IEEE, 2014, 1394–1401 | DOI

[6] Saparov A. Yu., Bel'tyukov A. P., “Mathematical modeling of formula images for their recognition”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, no. 1, 153–167 (in Russian) | DOI

[7] Saparov A. Yu., Shirobokova I. Yu., “User interface development to manage the process of handwritten mathematical formula recognition”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 26:1 (2016), 141–152 (in Russian) | DOI | Zbl

[8] Baader F., Calvanese D., McGuinness D. L., Nardi D., Patel-Schneider P. F. (eds.), The description logic handbook. Theory, implementation, and applications, Cambridge University Press, Cambridge, 2003, xviii+555 pp. | MR | Zbl

[9] Lutz C., “Description logics with concrete domains — a survey”, Advances in modal logic, v. 4, eds. Balbiani P., Suzuki N.-Y., Wolter F., Zakharyaschev M., King's College Publications, London, 2003, 265–296 | MR | Zbl

[10] Zolin E. E., Description logic (lectures) (In Russian)

[11] Simou N., Athanasiadis Th., Stoilos G., Kollias S., “Image indexing and retrieval using expressive fuzzy description logics”, Signal, Image and Video Processing, 2:4 (2008), 321–335 | DOI

[12] Dasiopoulou S., Kompatsiaris I., Strintzis M. G., “Applying fuzzy DLs in the extraction of image semantics”, Journal on Data Semantics XIV, Lecture Notes in Computer Science, 5880, eds. Spaccapietra S., Delcambre L., Springer, Berlin, 2009, 105–132 | DOI

[13] Falomir Z., Jiménez-Ruiz E., Escrig M. T., Museros L., “Describing images using qualitative models and description logics”, Spatial Cognition Computation, 11:1 (2011), 45–74 | DOI

[14] Hudelot C., Atif J., Bloch I., “$\mathcal {ALC({\mathbf {F}}})$: a new description logics for spatial reasoning in images”, Computer Vision — ECCV 2014 Workshops. Part II, Lecture Notes in Computer Science, 8926, ed. Agapito L., Bronstein M., Rother C., Springer, Cham, 2015, 370–384 | DOI

[15] Hudelot C., Atif J., Bloch I., “Integrating bipolar fuzzy mathematical morphology in description logics for spatial reasoning”, European Conference on Artificial Intelligence ECAI 2010 (Lisbon, Portugal, 2010), 497–502 | DOI | MR

[16] Kuchuganov A. V., “Bioinspired algorithms for extracting informative features of images”, Proceedings of Tomsk Polytechnic University. Management, Computer Science and Informatics, 321:5 (2012), 141–145 (in Russian)