Beautiful 8-bit Pixel Art Scenes Animated Through Color Cycling

I would also suggest possibly looking into flowmaps, as the effect achieved in the original post looks quite similar to flow maps. Might be simpler than trying to encode it using lookup textures.