Faster

определяем преобладающий цвет

Блин, пример конешн хороший. Но я как то сначала отсеивал попиксельный перебор (изображения довольно большие и четкие - фотографии).
Ну походу, всеж придется перебирать через imagecolorat.
 
В общем пока только этот жестокий метод в голову приходит. Иных соображений нет.

Перебрать через imagecolorat - вполне себе хорошее решение. Особенно если как-нибудь умно перебирать, а не тупо подряд.

Перебрать через imagecolorat - вполне себе хорошее решение

перебери пикчу 1440х1000 и погляди что будет с твоим пхп, п.с. это не учитывая 500 метров сожранной памяти а еще лучше 2000х1000

Не знаешь о чем говоришь.

На моей виртуалочке полный перебор картинки 706*470 занимает около 300 мс.
Ща попробую хайрез какой-нибудь перебрать.

Надо ли говорить, что потребления памяти никакого замечено не было?

забей, тут до хера теоретиков

lolcat

Перебрать через imagecolorat - вполне себе хорошее решение. Особенно если как-нибудь умно перебирать, а не тупо подряд.

К примеру, какое такое умное решение в таком случае может быть?

kichSman

lolcat

Перебрать через imagecolorat - вполне себе хорошее решение. Особенно если как-нибудь умно перебирать, а не тупо подряд.

К примеру, какое такое умное решение в таком случае может быть?

Первое, что только в голову приходить, это следующее:
1: уменьшить пику до установленных лимитов
2: сократить цикл (например, переход по оси Y), который содержит в себе другой взаимно увеличивающийся цикл (соответственно по оси X) - исходя из пропорций картинки, или наоборот, если высота картинки больше то перебор по оси Y, которая содержит перебор по X - мля, хер знает что сморозил и как это поможет, если тем самым сделаю минимум циклов, которые содержат в себе много длинных циклов.
 
В общем писец, всеж ваш вариант услышать хотелось бы, а то я тут уже в теоретика превратился, и взеркале вместо себя Григория Перельмана вижу.