Well, it's not totally impossible. You can sort of interpolate a higher resolution from an image, with stuff like "fractal resizing", etc:
http://www.codinghorror.com/blog/2007/07/better-image-resizi...
Although, this is also accurate: http://www.youtube.com/watch?v=PaMdXjTn9rc