It's linked to on that page, but here's a good paper on scaling/interpolating pixel art. They use a lot of SNES sprites as examples. Some of these are implemented in emulators so you can play around with them a little.

http://research.microsoft.com/en-us/um/people/kopf/pixelart/...