Алгоритм квантования цвета / уменьшенная палитра цветов изображения в JavaScript? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для переполнения стека.

Закрыто 2 года назад .

Я пишу веб-приложение, которое принимает отправленное пользователем изображение, получает пиксельные данные через элемент canvas , выполняет некоторую обработку , а затем визуализирует изображение с использованием векторных фигур (используя Protovis ). Он работает хорошо, но у меня получается несколько тысяч цветов, и я хотел бы позволить пользователю выбрать целевой размер палитры и уменьшить цветовую палитру до этого размера.

В точке, где я хочу уменьшить цветовое пространство , Я работаю с массивом пиксельных данных RGB, например:

[[190,197,190], [202,204,200], [207,214,210], [211,214,211], [205,207,207], ...]

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

Кто-нибудь есть пример четко объясненного алгоритма, который будет работать здесь? Цель состоит в том, чтобы уменьшить палитру из нескольких тысяч цветов до меньшей палитры, оптимизированной для этого конкретного изображения.

Редактировать (25.07.11): Я принял предложение @Pointy и реализовал (большую часть) MMCQ Leptonica ( модифицированное квантование медианного отсечения) в JavaScript. Если вам интересно, вы можете увидеть код здесь.

Edit (8/5/11): Библиотека clusterfck выглядит еще одним отличным вариантом для этого (хотя я думаю, что это немного медленнее, чем моя реализация).

задан Peter O. 13 August 2017 в 06:07

0 ответов

Другие вопросы по тегам:

javascript algorithm colors palette

Алгоритм квантования цвета / уменьшенная палитра цветов изображения в JavaScript? [закрыто]

0 ответов

Похожие вопросы: