WikiSort.ru - Не сортированное

Генетическое рисование: Поиск выделяющихся объектов на изображении

Цель данного алгоритма — создание изображений в стиле impasto (наложение красок густым слоем).

• На первом этапе работы алгоритма определяется степень значимости каждого элемента исходного изображения, построить карту значимости и в соответствии с ней определять детализацию каждого элемента на результирующем изображении. Однако определение ключевых деталей на изображении является субъективным процессом. Поэтому предлагается использовать классификатор, который натренировывается вручную на определение разных классов выделяющихся деталей изображения (углов, границ и т. д.). Такой подход позволяет определять уровень детализации без интерактивного вмешательства пользователя и варьировать стиль с штриха в зависимости от класса артефакта (выделяющейся детали).

• Построение результирующего изображения.
  • Уровень детализации в картине художника тесно связан с картой значимостей исходного изображения. С этой точки зрения, оптимальным критерием для искомой картины является измерение силы этого соответствия. Таким образом процесс построения изображения рассматривается как поиск оптимальной картины по этому определению. Стратегия поиска основана на генетическом алгоритме. Алгоритм принимает на вход исходное изображение I; картины порождённые I будут элементами пространства поиска. Сначала инициализируется фиксированный размер набора объектов. Каждый объект — один элемент пространства поиска, представленный как упорядоченный список штрихов.
  • Картина формируется поиском-преобразованием и композицией списка мазков кисти, представленных сплайновыми кривыми. Толщина кисти устанавливается обратно пропорциональной значимости, которая берётся как среднее по всем контрольным точкам. Цвет мазка един и задаётся как среднее значение по всем пикселам, захваченным областью мазка. Первыми накладываются мазки с наименьшей значимостью.
  • Генетический Алгоритм симулирует процесс естественного отбора посредством отбора последовательных поколений объектов через перекрёстную, пропорционально-пригодную репродукцию и мутацию. В нашем случае геномы объектов — упорядоченные списки мазков. Итерации ГА повторяются до тех пор, пока преимущества достигнутые над предыдущими несколькими поколениями минимальны.

Рисование с помощью релаксации

Основная идея алгоритма построения изображения методом релаксации состоит в том, что картина формулируется как проблема снижения энергии.

Имея функцию энергии ${\displaystyle E(P)}$ ,мы ищем картину ${\displaystyle P^{*}}$ с наименьшей энергией:

${\displaystyle P^{*}=arg\min _{P\in {\mathfrak {P}}}E(P)}$

где ${\displaystyle {\mathfrak {P}}}$  — пространство всех картин. Картина определяется как упорядоченный набор цветных штрихов вместе с закрашенной или текстурной канвой. Штрих кисти — толстая кривая, заданная списком контрольных точек, цветом и толщиной. Картина строится упорядоченным нанесением мазков на канву, представленных толстыми бикубическими сплайнами, в порядке их создания. Энергетическая функция создаётся как комбинация различных функций, позволяющих выразить желаемый результат картины, и их относительной значимости (веса функции). Каждая функция соответствует различным стилям рисования. Такая формулировка позволяет как можно более интуитивно выразить создание разнообразных стилей рисования, когда мы описываем желаемые особенности картины.

${\displaystyle E(P)=E_{app}(P)+E_{area}(P)+E_{nstr}(P)+E_{cov}}$

${\displaystyle E_{app}(P)=\sum _{(x,y)\in X}w_{app}(x,y)||P(x,y)-G(x,y)||}$

${\displaystyle E_{area}(P)=w_{area}\sum _{S\in P}Area(S)}$

${\displaystyle E_{nstr}(P)=w_{nstr}*(number~of~strokes~in~P)}$

${\displaystyle E_{cov}(P)=w_{nstr}*(number~of~empty~pixels~in~P)}$

${\displaystyle E_{app}}$ рассчитывает попиксельную разницу между рисунком и исходным изображением;

${\displaystyle E_{nstr}}$ контролирует размер кисти;

${\displaystyle E_{area}}$ рассчитывает суммарную площадь поверхности, покрытой мазками кисти;

${\displaystyle E_{cov}}$ контролирует степень закрашенности канвы.

Таким образом, есть возможность «рисовать» в различных стилях путём варьирования весов, определяющих вклад той или иной составляющей энергетической функции. Однако невозможно напрямую построить картину с наименьшей энергией и необходимо придумать способ заполнения пространства поиска.

Стилизация и абстракция фотографий

Это интерактивный НФР алгоритм для рендеринга изображений в line-drawing стиле с использованием жирных линий и однотонного заполнения областей. Цель — построение изображения с выделенными в соответствии с особенностями человеческого восприятия объектами.

• Выделение границ (усовершенствованный Canny);
• Сегментация;
• Сегментация изображения с разными разрешениями для построения иерархии;
• Вычисление значимых областей с помощью eye-detector’а;
• Последовательная «сборка» результирующего изображения. Уровень детализации прямо пропорционально зависит от степени значимости объекта на изображении, и заполнение однородных областей происходит в соответствии с иерархией, полученной на этапе сегментации изображения при разных значениях разрешения. Границы между однородными областями и границы, полученные с помощью Edge Detector’a сглаживаются.

Построение изображений с помощью кривых

Этот алгоритм представляет классический подход к построению нефотореалистичных изображений. Его суть заключается в следующем:

• На вход алгоритма подаётся изображение и список размеров кисти (радиусов). Далее алгоритм рисует серии слоёв для каждого значения радиуса соответственно (от самого большого до самого маленького).
• Изначально канва представляет собой однотонное изображение.
• Для каждого слоя создаётся эталонное изображение путём размытия исходного, размытие представляется свёрткой с ядром Гаусса со стандартным отклонением ${\displaystyle f}$ (${\displaystyle f}$ -константа). Это изображение, которое мы пытаемся апроксимировать, рисуя кистью данного размера.
• Каждая кисть покрывает только те детали, которые по крайней мере так же велики, как кисть. Кроме того, кистью покрываются только те участки изображения, которые отличаются по цвету от эталонного; те же, чьё отличие лежит внутри заданного порога, не изменяются.
• Подход к заполнению каждого слоя — обход сетки в произвольном порядке и просмотр соседей каждого узла.
• Для создания кривых используются кубические B-сплайны с заданным цветом и толщиной. Каждый мазок рисуется переносом круглой маски по изгибу сплайна.