M08 · Математика рядом
Вариации и пространства функций
Маленькое изменение рисунка меняет общую энергию. Сначала видим компромисс, затем формулируем условия математического вывода.
Здесь — математическая опора для глав учебника: сначала маленький расчёт, затем интерактивный пример и точные определения.
Посчитаем на маленьком примере
Ступенька и плавный переход имеют одни края. Какой из них предпочитает полная вариация?
- Ступенька
- Плавный переход
- Квадраты разностей ведут себя иначе
В этом примере TV не предпочитает ни один вариант, а квадраты разностей предпочитают плавный переход. Поэтому TV допускает резкие границы. Чтобы выбрать восстановление, нужна ещё связь с наблюдением; одна вариация не определяет ответ.
Оптимизируем не число, а всю функцию
Функционал E[u] сопоставляет функции u одно число. Например, согласие с наблюдением плюс штраф за градиент. Вариация u+εv — малое возмущение в направлении допустимой функции v. Производная по ε при нуле показывает, уменьшает ли это направление энергию.
Для гладкого интегранда , достаточно гладкой u и фиксированных значений на границе интегрирование по частям даёт необходимое условие стационарности . Если граница свободна, возникают естественные граничные условия. Стационарность не гарантирует минимум без дополнительных свойств, например подходящей выпуклости.
Не меняя наблюдение, меняй вес регуляризации: сколько деталей мы готовы уступить ради более спокойного результата? Это компромисс между близостью к данным и вариацией. Сравнение относится к показанному сглаженному TV; оно не изображает движение контура или все определения BV ниже.
Согласование с данными и простота изображения
Увеличь вес гладкости и проследи реальную энергию по итерациям. Сравни кромки и мелкие колебания.
Точные значения — в разборе точки
Серая шкала 0…1: от чёрного к белому.
- Градиент данных: до шага − измерение
- Градиент TV: q слева + q сверху − q вправо − q вниз
- Сложить два градиента
- Значение − принятый шаг × градиент
Точные значения — в разборе точки
Серая шкала 0…1: от чёрного к белому.
Разобрать выбранную точку
Что показывает график
Суммарная энергия складывается из несогласия с наблюдением и цены перепадов яркости. Меняя λ, ты меняешь сам критерий: высоты разных кривых уже нельзя сравнивать как качество.
- Всего E(u)
- Несогласие с данными
- Цена перепадов × λ
- Показанная итерация: 8
Энергия убывает благодаря проверяемому уменьшению шага. Это свойство выбранной выпуклой сглаженной модели, а не обещание идеального восстановления.
- MSE
- 0.0006
- RMSE
- 0.0255
- PSNR (диапазон 0–1)
- 31.8805 dB
Параметры и подробности
Тепло: явная 4-соседняя схема, dt≤0.24, повтор границы. TV: ½||u−f||² + λΣ(√(dx²+dy²+ε²)−ε); шаг уменьшается до невозрастания энергии. Это сглаженная выпуклая TV, не Perona–Malik и не точная негладкая ROF.
Выбери точку на изображении. Стрелки перемещают её; Home и End — к краям строки. Просмотр не изменяет вычисление.
Для изменения примера нужен JavaScript и Canvas. Рассчитанные изображения доступны выше.
Слабая производная допускает негладкость
Определения и подробности
Слабую производную определяют через интегрирование против гладких тестовых функций с компактным носителем, а не через обычный предел в каждой точке. Пространство содержит функции и их первые слабые производные в ; при p=2 часто пишут . Это утверждение о суммируемости, а не о гладком рисунке в каждой клетке.
BV — функции ограниченной вариации: распределительная производная может быть конечной мерой. Это позволяет описывать скачки на краях. Простая ступень имеет скачок и подходит для BV, хотя её производная не является обычной -функцией. Дискретная картинка конечна, но выбор регуляризатора наследует эти разные предпочтения непрерывных моделей.
TV сохраняет скачки ценой своих артефактов
Определения и подробности
В гладком случае . В общем BV-определении это полная масса меры производной. Модель ROF минимизирует на подходящем пространстве. Для выпуклой TV и λ≥0 строго выпуклый квадратичный член даёт единственность решения в области, где задача корректно поставлена; это не утверждение о лучшем зрительном результате.
Формула сингулярна при нулевом градиенте. Подстановка задаёт сглаженную другую энергию, а не «тот же точный TV». Негладкие методы могут работать через субградиенты и двойственные переменные. У TV возможны ступеньки на плавных переходах и смещение контраста.
Кривая тоже может быть неизвестной
Определения и подробности
В сегментации энергия может учитывать данные внутри и снаружи контура плюс длину границы. Активный контур перемещается под действием выбранного критерия. Level set хранит контур как нулевой уровень функции и позволяет менять топологию; это способ представления, а не отдельное доказательство правильного разделения.
Mumford–Shah совместно описывает кусочно-гладкое изображение и границы; Chan–Vese использует упрощённую кусочно-постоянную модель. Инициализация и локальные минимумы могут влиять на результат. Дискретные операторы, шаг и граничные условия должны соответствовать показанной энергии, иначе анимация не демонстрирует заявленный метод.