Надо играцца с контрастностью конверсии.
Если конверсия по текстурам (ordered), то пиксели остаются все более-менее на своих местах. В итоге получаем возможность сжатия разностными методами.
Если конверсия по floyd-steinberg, то все конечно мельтешит, но при достаточно быстрой анимации (50фпс) все просто замечательно сглаживается и выглядит обалденно. Правда памяти жрет тоже просто обалденно %) И для сжатия непригодно.