+7 (3412) 91 60 92

## Archive of Issues

Russia Izhevsk
Year
2018
Volume
28
Issue
4
Pages
582-594
 Section Computer science Title Description logic on image graphs Author(-s) Kuchuganov M.V.a, Kuchuganov A.V.b Affiliations Udmurt State Universitya, Izhevsk State Technical Universityb Abstract 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 UDC 004.93 MSC 03B70, 68T10 DOI 10.20537/vm180410 Received 5 May 2018 Language Russian Citation Kuchuganov M.V., Kuchuganov A.V. Description logic on image graphs, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 4, pp. 582-594. References Fu K.S. Syntactic methods in pattern recognition, New York-London: Academic Press, 1974, xi+295 p. Stotz A., Nagi R., Sudit M. Incremental graph matching for situation awareness, 2009 12th International Conference on Information Fusion, Seattle, WA, USA, IEEE, 2009, pp. 452-459. https://ieeexplore.ieee.org/document/5203773/ 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 Hu M.-K. Visual pattern recognition by moment invariants, IEEE Transactions on Information Theory, 1962, vol. 8, issue 2, pp. 179-187. DOI: 10.1109/TIT.1962.1057692 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. P. 1394-1401. DOI: 10.1109/CVPR.2014.181 Saparov A.Yu., Bel'tyukov A.P. Mathematical modeling of formula images for their recognition, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, issue 1, pp. 153-167 (in Russian). DOI: 10.20537/vm130114 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, 2016, vol. 26, issue 1, pp. 141-152 (in Russian). DOI: 10.20537/vm160111 Baader F., Calvanese D., McGuinness D.L., Nardi D., Patel-Schneider P.F. (Eds.). The description logic handbook. Theory, implementation, and applications, Cambridge: Cambridge University Press, 2003, xviii+555 p. Lutz C. Description logics with concrete domains - a survey, Advances in modal logic. Vol. 4, Eds.: Balbiani P., Suzuki N.-Y., Wolter F., Zakharyaschev M. London: King's College Publications, 2003, pp. 265-296. Zolin E.E. Description logic (lectures). (In Russian). http://lpcs.math.msu.su/~zolin/dl/ Simou N., Athanasiadis Th., Stoilos G., Kollias S. Image indexing and retrieval using expressive fuzzy description logics, Signal, Image and Video Processing, 2008, vol. 2, issue 4, pp. 321-335. DOI: 10.1007/s11760-008-0084-1 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. Vol 5880, Eds.: Spaccapietra S., Delcambre L. Berlin: Springer, 2009, pp. 105-132. DOI: 10.1007/978-3-642-10562-3_4 Falomir Z., Jiménez-Ruiz E., Escrig M.T., Museros L. Describing images using qualitative models and description logics, Spatial Cognition & Computation, 2011, vol. 11, issue 1, pp. 45-74. DOI: 10.1080/13875868.2010.545611 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. Vol 8926, Eds.: Agapito L., Bronstein M., Rother C. Cham: Springer, 2015, pp. 370-384. DOI: 10.1007/978-3-319-16181-5_26 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, pp. 497-502. DOI: 10.3233/978-1-60750-606-5-497 Kuchuganov A.V. Bioinspired algorithms for extracting informative features of images, Proceedings of Tomsk Polytechnic University, 2012. vol. 321, issue 5: Management, Computer Science and Informatics. pp. 141-145 (in Russian). http://earchive.tpu.ru/handle/11683/4528 Full text