Тут суть не в 8 битах. В оригинале у изображения была ограниченная палитра, и разные части картинки были привязаны к цветам палитры. И прикол в том, что меняется сама палитра при "неизменном" изображении, создавая такие вот эффекты. Вообще непонятно, зачем это в гиф переводить.
Могу только подсказать, как руками этот эффект удобно сделать. Берем какой-нибудь графический редактор (например, в Corel Photopaint это точно есть), сохраняем нужную картинку как gif, и при сохранении будут показаны разные настройки, включая настройки палитры. Ограничиваем палитру несколькими цветами, подправляем их, как надо, и имеем результат.
Там прорисовка, а не кол-во просто)
http://www.effectgames.com/demos/canvascycle/