RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2017, том 23, номер 1, страницы 171–187 (Mi timm1392)

Морфологический проектор в метрике $L_0$ и задача локализации структурных различий изображений

В. Б. Костоусов, Д. С. Перевалов

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: В работе рассматривается задача локализации структурных различий двух изображений, которые представлены борелевскими функциями на ограниченном подмножестве плоскости. Для случая конечнозначных изображений предложен новый алгоритм вычисления области различий, основанный на морфологической проекции в метрике $L_0$, и показано, что он дает точное решение для достаточно широкого класса структурных различий. Оказалось, что алгоритм, основанный на морфологической проекции в $L_2$, не дает точного решения в классе ограниченных структурных изменений. Для случая дискретных изображений, когда одно из них зашумлено дискретным независимым нормальным белым шумом, построен алгоритм вычисления области различий и показано, что симметрическая мера разности результата работы алгоритма и истинного множества различий стремится по вероятности к нулю при неограниченном росте отношения величины минимального скачка яркости к среднеквадратическому отклонению шума. Получена новая оценка положения точек глобального максимума гауссовой смеси специального вида.

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

УДК: 004.932

MSC: 62M40, 65D18, 68U10

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

DOI: 10.21538/0134-4889-2017-23-1-171-187



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


© МИАН, 2025