Delta encoding
Not sure if this is possible at all but could a script be written to determine the delta changes between a series of images (ie a number of animation frames) and for the script to work out what changes are made compared to either the previous frame or first frame. Basically it's an image analysis and I'm not sure if photoshop is up to that (difference layers being the only thing that springs to mind to help)
Cheers
