You really should learn the basics of digital imaging. The basic principle with those applications is that they just resize the image to a larger image and try to fill the gaps without providing any more information to the image.

But yeah, what the OP says, is somehow possible though in a few years. See the following article on wired or wikipedia.

http://www.wired.com/magazine/2010/02/ff_algorithm/
http://en.wikipedia.org/wiki/Compressed_sensing