RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2018, том 28, выпуск 4, страницы 582–594 (Mi vuu658)

Эта публикация цитируется в 1 статье

КОМПЬЮТЕРНЫЕ НАУКИ

Дескрипционная логика на графах изображений

М. В. Кучугановa, А. В. Кучугановb

a Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1
b Ижевский государственный технический университет им. М. Т. Калашникова, 426069, Россия, г. Ижевск, ул. 30 лет Победы, 2

Аннотация: В работе предлагается для формального описания и структурного анализа изображений использовать расширение $ \mathcal{ALC}(GI)$ дескрипционной логики $ \mathcal{ALC} $. Концепты и роли логики $ \mathcal{ALC} (GI)$ интерпретируются на графе изображения и его подграфах. Описана модель изображения в виде многослойного атрибутивного графа. Граф изображения содержит слой цветовых сегментов, слой границ, слой скелетонов. Каждый слой представляет собой планарный граф, слои связаны между собой отношениями «предок-потомок». Переход от пиксельного представления изображения к графовому позволяет существенно увеличить эффективность его анализа. Приведены примеры предметных терминологических аксиом, определяющих структурные элементы изображения и составленные из них буквы, а также результаты эксперимента, проведенного на задаче распознавания букв в слитном рукописном тексте.

Ключевые слова: дескрипционная логика, граф, распознавание изображений, рукописный текст.

УДК: 004.93

MSC: 03B70, 68T10

Поступила в редакцию: 05.05.2018

DOI: 10.20537/vm180410



Реферативные базы данных:


© МИАН, 2024