Я думаю, что преобразовать 24-битное растровое изображение в 8-битную палитру PNG-файл с Renderscript. Одна встроенная функция ScriptIntrinsicLUT может быть полезна, но не знаю, как ее использовать.
Обычно легко преобразовать изображение попиксельно с помощью ядра Renderscript, но вы знаете, как использовать Renderscript для генерации цветастол!