This is a paper and some results of a new collaboration between two researchers, one from a university and one from microsoft. The results are very impressive:

http://www.geekosystem.com/depixelat...art-algorithm/

some interactive samples of it.

http://research.microsoft.com/en-us/...omparison.html