Регуляризация скелетов

Материал из Техническое зрение
(Различия между версиями)
Перейти к: навигация, поиск
(Полезные ссылки)
Строка 1: Строка 1:
Одинакова ли форма двух фигур, одна из которых имеет зашумленную, а другая - гладкую границу (рис. 34 $\textit{а}$)?
+
Описанный выше [[непрерывный скелет]] - это тот инструмент,
Одинакова ли форма фигур двух человечков, ноги и руки которых находятся в разных положениях (рис. 34 $\textit{б}$)? Одинакова ли форма силуэтов двух ящериц, у одной из которых при бинаризации глаза оказались выделены белыми кружками (рис. 34 $\textit{в}$)?
+
который специально разработан для описания формы подобных бинарных фигур. При этом, как видно из приведенных примеров, для визуально сходных
Сходство форм в этих случаях интиуитивно очевидно, но как его формализовать? С
+
одной стороны, описанный выше непрерывный скелет - это тот инструмент,
+
который специально разработан для описания формы подобных бинарных фигур. С
+
другой стороны, как видно из приведенных примеров, для визуально сходных
+
 
фигур (рис. 34) скелеты оказываются совершенно различны (рис. 35 - 37).
 
фигур (рис. 34) скелеты оказываются совершенно различны (рис. 35 - 37).
  
Строка 15: Строка 11:
 
</center>
 
</center>
  
Дело в том, что скелетизация, вообще говоря, $\textit{некорректная задача}$, поскольку не обладает
+
Скелетизация, вообще говоря, $\textit{некорректная задача}$, поскольку не обладает
 
устойчивостью к малым искажениям формы контура фигуры. Методом решения
 
устойчивостью к малым искажениям формы контура фигуры. Методом решения
 
некорректных задач является получение некоторого приближенного решения,
 
некорректных задач является получение некоторого приближенного решения,
Строка 21: Строка 17:
 
результате регуляризации исходного неустойчивого скелета мы хотели бы найти
 
результате регуляризации исходного неустойчивого скелета мы хотели бы найти
 
некоторый $\textit{приближенный устойчивый скелет}$.
 
некоторый $\textit{приближенный устойчивый скелет}$.
 
Далее мы будем рассматривать эту задачу, следуя подходу, предложенному в
 
работе, хотя возможны и другие аналогичные подходы.
 
 
Заметим, что это не первый случай, когда мы встречаемся с необходимостью
 
регуляризации в задачах обработки и анализа изображений. Выше мы уже
 
отмечали, что задачи выделения контурных точек, рассматриваемые как задачи
 
вычисления экстремумов или нулей соответствующих производных на дискретном
 
зашумленном полутоновом изображении, также являются некорректными и требуют
 
регуляризации. Таким образом, регуляризация - один из ключевых приемов,
 
определяющих математические методы анализа изображений. Не меньшее значение
 
регуляризация играет и в области современного машинного обучения.
 
  
 
==Подробнее==
 
==Подробнее==

Версия 13:54, 19 февраля 2020

Описанный выше непрерывный скелет - это тот инструмент, который специально разработан для описания формы подобных бинарных фигур. При этом, как видно из приведенных примеров, для визуально сходных фигур (рис. 34) скелеты оказываются совершенно различны (рис. 35 - 37).

6-1-34.jpg

Рис. 34 Сходные или различные фигуры?

Скелетизация, вообще говоря, $\textit{некорректная задача}$, поскольку не обладает устойчивостью к малым искажениям формы контура фигуры. Методом решения некорректных задач является получение некоторого приближенного решения, которое было бы корректным. Такой метод называется $\textit{регуляризацией по Тихонову}$. В данном случае в результате регуляризации исходного неустойчивого скелета мы хотели бы найти некоторый $\textit{приближенный устойчивый скелет}$.

Подробнее

  1. Типы нерегулярностей скелета
  2. Устранение нерегулярностей
  3. Устранение перехлёстов
  4. Регуляризация скелета по Тихонову


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

  1. ☝ К началу
  2. ☜ Математическая морфология (по Ж. Серра)
Личные инструменты
Пространства имён

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