phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
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.
  1. Fu K.S. Syntactic methods in pattern recognition, New York-London: Academic Press, 1974, xi+295 p.
  2. 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.
  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.
  4. 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
  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. P. 1394-1401. DOI: 10.1109/CVPR.2014.181
  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, issue 1, pp. 153-167 (in Russian). DOI: 10.20537/vm130114
  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, 2016, vol. 26, issue 1, pp. 141-152 (in Russian). DOI: 10.20537/vm160111
  8. 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.
  9. 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.
  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, 2008, vol. 2, issue 4, pp. 321-335. DOI: 10.1007/s11760-008-0084-1
  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. Vol 5880, Eds.: Spaccapietra S., Delcambre L. Berlin: Springer, 2009, pp. 105-132. DOI: 10.1007/978-3-642-10562-3_4
  13. 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
  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. Vol 8926, Eds.: Agapito L., Bronstein M., Rother C. Cham: Springer, 2015, pp. 370-384. DOI: 10.1007/978-3-319-16181-5_26
  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, pp. 497-502. DOI: 10.3233/978-1-60750-606-5-497
  16. 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).
Full text
<< Previous article
Next article >>