Извлечение цветовой палитры

Типичная фотография содержит сотни тысяч различных цветов, если учитывать каждый едва заметный градиент и тень по отдельности, — значительно больше, чем может показать любая практичная палитра. Медианное отсечение сокращает это количество, рассматривая все пиксели изображения как точки в трёхмерном цветовом пространстве, а затем последовательно разбивая самую большую и «растянутую» группу вдоль той оси — красной, зелёной или синей, — у которой наибольший разброс значений, пока не останется нужное количество групп. Средний цвет каждой итоговой группы становится одним образцом в палитре.

Поскольку разбиение определяется тем, насколько разбросана группа цветов, а не тем, сколько в ней пикселей, результат естественным образом отдаёт предпочтение цветам, которые одновременно распространены и визуально различимы, а не просто самому часто встречающемуся значению пикселя, — большая область почти одинакового небесно-голубого не вытесняет три других по-настоящему разных цвета, каждый из которых занимает меньшую площадь. Это тот же базовый алгоритм, что лежит в основе GIF и классической генерации 256-цветных палитр, применённый здесь для построения палитры для дизайна, а не для перерисовки самого изображения.

Внимание человека притягивается к объекту фотографии — лицу, товару, смысловому центру кадра — почти независимо от того, какую часть кадра он на самом деле занимает, тогда как алгоритм, считающий пиксели, вообще не имеет понятия об «объекте». Портрет на фоне обширной зелёной листвы вернёт палитру с преобладанием зелёных оттенков, потому что зелёный цвет действительно составляет большинство пикселей, — даже если человек, глядя на эту фотографию, скажет, что она «про» изображённого в кадре человека, а не про фон позади него.

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

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