Рис. 5. Синтезированный пример векторов преобразований вершин g в одном из
доменов с добавлением шума, вычисленных на основе изменений весовых ко-
эффициентов (три класса паттернов, каждому из которых присвоен свой цвет;
паттерны разных классов могут существовать одновременно на одном кадре на
разных уровнях (индексах
j
,
k
) метаграфа):
а
— однодоменная структура;
б
— мультидоменная структура
Вопрос определения “мультидоменных паттернов” оставим открытым
для дальнейших исследований.
Сложность разделения паттернов в однодоменных моделях вызва-
на тем, что на интервале
[
i, i
+
n
C
1
]
могут существовать другие паттер-
ны или их части
AU
C
2
, такие, что часть их индексов пересекается:
m
C
1
m
C
2
6
= 0
(рис. 5,
б
). Кроме того, на ограниченном интервале все
индексы преобразований одного паттерна могут быть частью индек-
сов другого
m
C
1
m
C
2
=
{
m
C
1
или
m
C
2
}
или полностью совпадать
m
C
1
m
C
2
=
{
m
C
1
и
m
C
2
}
. В таких случаях разделение паттернов тре-
бует дополнительных данных от других доменов. Поэтому домены
должны быть выбраны с учетом того, что пересечения не могли про-
исходить в пределах одного домена.
Однако следует учитывать шумовые составляющие при принятии
окончательного решения о принадлежности паттерна к классу. Диа-
пазон (амплитуда) абсолютных значений преобразований определяет
интенсивность паттерна
I
C
1
(в случае системы FACS есть пять града-
ций
A
−
E
[7]) и не влияет на его принадлежность к тому или иному
классу, знак преобразования может характеризовать класс.
Поиск паттерна в последовательности изображений.
Поскольку
структура метаграфа фиксирована для фиксированного размера изо-
бражения, для сравнения паттернов можно применять метрики на
основе евклидовой нормы.
Функция поиска границ паттерна
AU
C
0
вычисляется для каждого
n
C
0
2 {
1
, . . . , N
−
1
}
и номера кадра
i
2 {
1
, . . . , N
−
n
C
0
}
из последо-
46 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 4
