Задача следующая: как создать мозаику из большого количества изображений. Мой первый выстрел будет использовать эволюционный алгоритм. Где генотип представляет собой сопоставление исходных изображений с позициями в мозаичной сетке, а индивидуум оценивается по сходству с исходным изображением. На самом деле в базовом подходе каждую плитку можно обрабатывать отдельно, поэтому будет достаточно повторения по сетке и сопоставления лучшего изображения. Но я еще не знаю, как определить функции подобия. Наивное попиксельное сравнение разницы (r,g,b), вероятно, было бы слишком строгим. Я думаю, что некоторые алгоритмы обработки изображений должны применяться, например, балансировка гистограммы, чтобы оптимизировать сходство между фрагментом изображения и областью, в которой мы пытаемся его найти.
Это было бы похоже на генетический алгоритм, который создает Мону Лизу. напоминают.
Образец мозаики можно найти здесь.
