Про упрощатель у меня есть не особо оригинальная мысль:
1) делим картинку на квадратные или прямоугольные блоки
2) в рамках блока оставляем 2 или 4 цвета из 16
Тут несколько степеней свободы или точек приложения сил для экспериментов
1) какие размеры блоков выбрать
2) сколько цветов в рамках блока
3) как выбирать цвета (понятно, что тут с потерями) когда выбор неоднозначен
Из упаковщиков я бы, по крайней мере для начала, ориентировался на salvador. Он умеет сжимать под кольцевой буфер заданного размера и для буфера 256 байт есть готовый распаковщик zx0.
Для примера: пусть блоки 8x8, в блоках 4 цвета из 16. Картинка 256x256: 16 Кб пиксели, 2 Кб цвета блоков. Т.е. в примере из 32 Кб сократили до 18 и это еще без сжатия "обычным" упаковщиком. Другое дело, как будет выглядеть такая упрощенная картинка, возможно, что совершенно неприемлемо.
Вариант с блоками можно развить до иерархического, опять же надо пробовать, возможно это дурацкая идея, а может где-то хорошо подойдет.
Ответить с цитированием
Размещение рекламы на форуме способствует его дальнейшему развитию 
