Подскажите программу или способ сделать мозаику из картинки

[fan_of_algoritms]

Приветствую участников форума. Хочу сделать реальную мозаику по изображению.

Условия задачи:

Дано - файл с изображением формата bmp 24 бит цветности, форма плитки, размер плитки в пикселях, количество цветов результирующей палитры. Каждая плитка состоит из количества пикселей, равного отношению площади картинки в пикселях к площади плитки в пикселях.

Надо определить: количество плиток, координаты по порядку X, Y и ближайший цвет из результирующей палитры для каждой плитки. Способ определения ближайшего цвета предлагайте разные. Например, интерполяция по цветовой оси, можно с корректировкой на спектральную чувствительность глаза; или другие варианты. Результат может быть в файле любого формата.

Как это сделать, может есть специальные программы?

[Pphantom]

Тема перемещена из форума «Беседы на околонаучные темы» в форум «Карантин»
по следующим причинам:

- сформулируйте задачу внятно.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Pphantom]

Тема перемещена из форума «Карантин» в форум «Computer Science»
Причина переноса: тематика, не позволяющая выбрать более конкретный раздел.

[kotenok gav]

Все плитки, как я понимаю, одинаковые? Квадратные или просто прямоугольные? Размеры изображения делятся на размеры плитки нацело?

fan_of_algoritms в сообщении #1555807 писал(а):

Способ определения ближайшего цвета предлагайте разные. Например, интерполяция по цветовой оси, можно с корректировкой на спектральную чувствительность глаза; или другие варианты.

Ну самый простой вариант - усреднять цвет всех пикселей в плитке и затем находить цвет наиболее близкий к нему (просто по минимальному $(r_1-r_2)^2+(g_1-g_2)^2+(b_1-b_2)^2$).

[ozheredov]

fan_of_algoritms в сообщении #1555807 писал(а):

Каждая плитка состоит из количества пикселей, равного отношению площади картинки в пикселях к площади плитки в пикселях.

Таки наоборот.

kotenok gav в сообщении #1555919 писал(а):

одинаковые? Квадратные или просто прямоугольные?

Это было бы слишком тривиально.

fan_of_algoritms в сообщении #1555807 писал(а):

Способ определения ближайшего цвета предлагайте разные.

Я бы усреднял с весами, равными модулю отклонения яркостной компоненты от 180 (считаем, что яркостная компонента от 0 до 255). Участки сильно больше 180 глаз воспринимает как перезасвет и старается туда не смотреть, участки сильно меньше 180 воспринимаются как тени и на них тоже глаз не обращает особого внимания.