5/29/11 Gil's LotD: Pixel art
http://en.wikipedia.org/wiki/Pixel_art_scaling_algorithms Multiple algorithms are available to upsample pixel art (frequently found in old video games). Wikipedia's article compares several algorithms and shows some impressive results. This paper was also recently released and also gives excellent results. The supplementary material link lets you visually compare different algorithms.