|
This article is cited in 1 scientific paper (total in 1 paper)
COMPUTER SCIENCE
Description logic on image graphs
M. V. Kuchuganova, A. V. Kuchuganovb a Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia
b Kalashnikov Izhevsk State Technical
University, ul. 30 let Pobedy, 2, Izhevsk, 426069, Russia
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.
Received: 05.05.2018
Citation:
M. V. Kuchuganov, A. V. Kuchuganov, “Description logic on image graphs”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 28:4 (2018), 582–594
Linking options:
https://www.mathnet.ru/eng/vuu658 https://www.mathnet.ru/eng/vuu/v28/i4/p582
|
Statistics & downloads: |
Abstract page: | 330 | Full-text PDF : | 178 | References: | 26 |
|