Low-complexity models for images or video?

A long-standing hobby of mine has been experimenting with new video methods for 
extremely low-CPU-power machines; my current favorite is the original IBM PC 
(CGA, 4.77MHz 8088, 1981).  I've done straight format conversion, delta 
packing, motion estimation, RLE, etc. and now I'm beginning to think my 
assembler skills are high enough to attempt something meatier.  Does anyone 
have any suggestions for very low complexity models/representation I should be 
looking into?  (Note that I am only talking about *playback* -- actual 
compression will be done on an Athlon :-)

One idea I had was vector quantization... I know that Cinepak (vector 
quantization, YUV colorspace conversion optimized for speed at expense of 
quality) works well on low-power machines; I've successfully experienced 
160x120 @ 10fps playback on a 386/16 running Windows 3.1, and my Sega CD has a 
few titles that show off 80x60 @ 30fps (!) so it seems possible to some degree. 
  MS-CRAM (created by Media Vision, licensed by Microsoft as "MS Video 1") is 
another VQ scheme I could look into...

Another idea was block slant transforms or Haar transforms, but I don't have 
enough information on those -- are block slant and Haar the same?  If not, 
where can I find more information, preferably example code (in any language)?

Any other ideas?

BTW -- I know this has no practical application, it's just a hobby :-)
-- 
Jim Leonard ([email protected])
World's largest electronic gaming project:    http://www.MobyGames.com/
A delicious slice of the demoscene:        http://www.MindCandyDVD.com/
Various oldskool PC rants and ramblings:       http://www.oldskool.org/




-------------------------------------------------------
This SF.Net email is sponsored by BEA Weblogic Workshop
FREE Java Enterprise J2EE developer tools!
Get your free copy of BEA WebLogic Workshop 8.1 today.
http://ads.osdn.com/?ad_id=4721&alloc_id=10040&op=click