Форевералоны

ПРЕДЫСТОРИЯ

Здравствуйте, хабровчане пикабушники =)

Все, наверное, натыкались на гифки/видео, где какой-нибудь человек в тайм лэпс выкладывает карандаши, цветные мелки или еще что-нибудь ряд за рядом так, что в итоге получается какое-нибудь изображение. Так вот друг скинул мне однажды вот эту гифку:

со словами вроде  "как же надо уметь рисовать, чтобы так сделать".

Я возмутился, что мол каждый так сможет. И никакие умения тут не при чем. Главное заранее местоположения цветов просчитать, а потом просто "по бумажке" выкладывать.

А он такой мне: "Ну сделай, раз так просто!"
А я ему такой в ответ: "Ну сделаю!"

В общем все заняло у меня почти год. Зато нос я ему утер. Ну и кто теперь в дураках?)) правда, когда план только зрел у меня в голове, я думал, что управлюсь за пару недель.

ПРОЦЕСС

Шаг 1. Выбор изображения. Я использовал фото девушки, в которую я в тот момент был безумно влюблен. Невзаимно, к сожалению. Как всегда. Вот оно:

Шаг 2. Подбор палитры. Исходное изображение - это 3 канала по 8 бит на пиксель, что дает нам в результате предельное количество цветов 2^(8+8+8) = 16777216. Понятно, что набор цветных карандашей с таким количеством цветом я  в магазине не найду. Поэтому я решил выделить некоторое количество ключевых цветов, и пользоваться уже исключительно ими в процессе работы. Для выделения ключевых цветов я опробовал несколько алгоритмов кластеризации. Разбивал исходный набор цветов на требуемое количество кластеров, центры которых я интерпретировал как ключевые цвета.

Сначала попробовал построить остовное дерево минимального веса, из которого я затем исключил N-1 самых тяжелых ребер, получив таким образом, N компонент связности. Каждую компоненту я считал кластером. Не помню, как называется этот метод кластеризации. Коллега мне его посоветовал. Но на практике получились как-то так:

Затем я попробовал использовать K-means. Думал, ничего хорошего не выйдет, но он показал себя куда лучше, на мой взгляд.

Однако, все же полученная палитра выглядела недостаточно контрастно, и я чуть чуть "подтянул" ее руками до приемлемого вида.

Шаг 3. Снижение разрешения. Тут все просто. Исходную картинку размером 836х865 я уменьшил вдвое. Не сторонними прогами опять же, а своей рукописной. Пиксель за пикселем. Чтобы не терять информацию исходного изображения при масштабировании. При этом сразу заменяя исходные цвета цветами из палитры.

Шаг 4. Реализация. Все вычисления к данному моменту окончены. Я знаю, в каком месте будет расположен каждый из 9 цветов моей палитры. Можно приступать.

Изначально я хотел выложить изображение деревянными кубиками со стороной 1 см. Но посчитав, сколько будет стоить нужное мне количество рейки с квадратным сечением, я отсек эту идею.

Вариант подешевле - нарезать листы двп квадратиками. И уже выкладывать из них. Я потратил пару месяцев на нарезание квадратов со стороной 1 см. Получалось супер криво.

Тогда я принял волевое решение отказаться от первоначальной идеи выкладывания и просто закрасить клетки нужными цветами. Клетки разметить я захотел с помощью натянутых на холст нитей. Я думал это будет удобно. Плюс я люблю нити. Но в итоге на натяжку нитей у меня ушло еще пара недель. Да и удобства в этом не было ни капли. Зато красиво. Нити же.

Спасибо, если кто-то дочитал до конца.

Не знаю, зачем вы это делали. Я бы просто глянул видосик и пролистал картинки =)