Наверное, такой:
1. Индексируем базу маленьких картинок (узнаем средний цвет картинок).
2. В соответствии с параметрами делим основную картинку на определенное количество частей, у которых тоже узнаем средние цвета.
3. Располагаем соответствующие маленькие картинки в места, где должен быть их средний цвет.
Идея сервиса прикольная, но самый главный прикол описанных мною мозаик в том, что используются тематические базы изображений. и специфическая обработка изображений, что дает очень хороший эффект.
Конечная цель — это широкоформатная печать на фотобумаге или на холсте в фото-качестве.
размер 1х1 метр при разрешении 300 dpi на компе core 2 duo с 8 gb оперативки — от 15 до 30 минут.
Первый раз дольше, потому что индексируется база картинок, а второй и дальше быстрее где-то минут на 10.
1. Приводим к общему среднему размеру все фото кроппингом.
2. Берем статистику по цвету, выбираем абсолютного победителя (если нет, то выбираем среднее между двумя победителями или тремя и т.п.).
3. Берем цвета на картинке согласно делению ширины и высоты на кол-во картинок, также собираем статистику (если не попиксельно выходит) и выбираем цвета.
4. Раскладываем «пасьянс» согласно матрице цветов основной картинки, причем сначала основные тона и так далее по статистике. Картинки, которые не пришлись к фото размещаем к «близким цветам» оставшимся на исходнике.
5. ???
6. PROFIT !!11!!1
Программы для создания мозаик элементарные, разобраться можно за один присест. А вот разбор алгоритмов был бы весьма интересен, ведь каждая из программ использует свой, ибо весьма сильно отличается производительность.
Быстрее всего (несколько минут на мозаику 4000×4000px) — AndreaMosaic, и наоборот — очень долго рендерится в Mosaic Creator.
Давайте я проясню немного цель даного топика. Программ для создания мозаик очень много. Я просто поделился опытом создания мозаик.
По поводу того что разобраться можно за присест — полностью с вами согласен. Но найти вариант, который красиво смотрится на широкоформатной печати — это уже вопрос опыта. А ещё интересней — это сделать так чтобы ваши работы ещё и купили. Ну и наверное я не случайно выбрал блог для этого топика — Дизайн.
Mazaika от Boris A. Glazer () еще в 1997 давала лучшие результаты, чем 70% указанных автором программ. Хотя она конечно небесплатна. Давно уже с Борисом правда не говорил, но лет пять назад его софтина использовалась для создания баннера 60х30 метров из фотографий Марса для NASA (что-то около 10000 фотографий использовалось). Кроме того она кроме среднего цвета расчитывает геометрию.
Фото-мозаика. Как сделать качественно и красиво