Графовые представления структурных моделей. Задача индексации графа

Материал из Техническое зрение
Перейти к: навигация, поиск

Описание любой структурной модели всегда можно представить в в виде соответствующего $\textit{атрибутированного реляционного гиперграфа}$ $h=\{V,G^{R}\}$ такого, что множество его $\textit{вершин}$ $V$ совпадает с множеством элементов модели $V$, $\textit{атрибуты вершин}$ равны атрибутам соответствующих элементов $\{a(v_{k})\}$; $\textit{гиперребра}$ $g^{R}$ соединяют подмножества элементов $S(g^{R})\subseteq V$, если множество элементов $\{v_{i}\}\in S(g^{R})$, характеризуемых соответствующими атрибутами $\{a(v_{i})\}$ может быть связано отношением $g^{R}$, причем каждое гиперребро гиперграфа $g^{R}$ характеризуется соответствующим атрибутом (четким или нечетким предикатом) отношения равным pr$^{R}$.

Назовем $\textit{свободной моделью}$ структурный граф $h(V)$, вершины которого помечены не конкретными элементами, а $\textit{типами элементов}$, а гиперребра - соответственно не конкретными отношениями, а $\textit{типами отношений}$. Под $\textit{индексацией свободной модели}$ объекта на множестве элементов $\textbf{A}$ будем понимать такое отображение $I$: $\textbf{A} \to $V, что получаемый в результате гиперграф $T$($\textbf{A}$) является $\textit{реализацией}$ свободной модели $T(V)$ в том смысле, что все вершины $T(V)$ оказываются связаны с подходящими по типу элементами из $\textbf{A}$, и при этом все отношения между этими элементами, соответствующие гиперребрам $T(V)$, также удовлетворяются.

Таким образом, задача обнаружения (распознавания) объекта на изображении по его структурной модели сводится к задаче индексации соответствующего графа на множестве элементов изображения. В зависимости от того, какова структура модельного графа, задача индексации будет решаться тем или иным классом алгоритмов.


Полезные ссылки

  1. ☝ К началу
  2. ☜ Изображение как структура
Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты