Namida, I, personnaly, am working with AE, PC version.
You can have a look at my tools and doc (
http://hg.sitedethib.com/oddworld-formats/), and try to find how the Anim format works.
However, according to Paul (who've lost is work about this), there are several "types" of this format. I think that as well since UXB uses an external colour palette.
Sprites themselves could be simple bitmaps, use some RLE encoding, or even MDEC. Have fun
