You can fft2 the image and then ifft2 giving a larger size. However this is not certain to look any better.
There should be ways to do wavelet decomposition and then use the wavelets to create a larger image.
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!