A questão será migrada para superuser.com em breve. Por enquanto:
Não é possível ampliar uma imagem de bitmap sem perda de qualidade. Os dados simplesmente não estão lá. É diferente das imagens vetoriais, onde a imagem consiste em objetos geométricos que podem ser ampliados indefinidamente.
A caixa de diálogo "Redimensionar" do Photoshop oferece vários filtros de interpolação com vários resultados em qualidade. Você pode brincar com eles, mas sempre sofrerá alguma perda de qualidade.