Введение
1. Проблема обработки изображений с сохранением локальных особенностей и основные задачи исследования 15
1.1. Рассматриваемый класс задач обработки изображений 15
1.2. Обзор и анализ существенных методов обработки изображений с сохранением локальных особенностей 18
1.3. Общая структура оператора оценивания модели массива упорядоченных данных на основе двухкомпонентного марковского случайного поля
1.3.1. Двухкомпонентное случайное поле на множестве элементов массива данных и минимизация среднего риска 24
1.3.2. Гиббсовская модель изображения 28
1.3.3. Парно-сепарабельная целевая функция для обработки изображений 32
1.4. Обзор методов минимизации парно-сепарабельной целевой функции для
оценивания марковского случайного поля 33
1.4.1. Существующие методы минимизации парно-сепарабельной целевой функции для оценивания марковского случайного поля 33
1.4.2. Процедура динамического программирования для оптимизации парно-сепарабельных целевых функций с древовидной аппроксимацией решетчатого графа смежности переменных 1.5. Обзор различных видов парных потенциалов на кликах 42
1.6. Основные цели и задачи исследования 45
2. Мультиквадратичная процедура динамического программирования для массивов упорядоченных данных 47
2.1. Новый способ задания парных потенциалов на кликах в виде функции двух соседних переменных 47
2.2. Простой случай для обработки массивов упорядоченных данных 48
2.3. Мультиквадратичная процедура динамического программирования для обработки массивов упорядоченных данных с сохранением локальных особенностей 51
2.4. Алгоритм отбора квадратичных функций 55
2.5. Алгоритмы аппроксимации набора квадратичных функций в представлении функций Беллмана 61
2.6. Выводы по главе 2 70
3. Процедуры обработки изображения на основе мультиквадратичного динамического программирования 72
3.1. Алгоритм обработки изображений на основе мультиквадратичной процедуры динамического программирования 72
3.2. Параметрические процедуры динамического программирования для обработки изображений с аппроксимацией набора квадратичных функций в представлении функций Беллмана 83
3.3. Выводы по главе 3 84
4. Экспериментальные исследования разработанных параметрических процедур 85
4.1. Постановка экспериментальных исследований и критерии оценки качества результатов 85
4.2. Описание программы устранения шума с сохранением локальных особенностей на изображении на основе мультиквадратичного динамического программирования 88
4.3. Экспериментальные исследования свойства разработанных процедур в задаче шумоподавления изображения с сохранением границ 91
4.4. Экспериментальные исследования предложенного вида парно-потенциальных функций в задаче в задаче шумоподавления изображения с сохранением границ 98
4.5. Экспериментальные сравнительные исследования свойства между разработанными процедурам и текущими методами для шумоподавления изображения с сохранением границ 107
4.6. Экспериментальные исследования свойства разработанных процедур минимизации целевой функции в задаче шумоподавления изображения с сохранением границ 113
4.7. Выводы по главе 4 117
Заключение 119
Список литературы
