Photoshop tiene los suficientes filtros por default para lograr lo que quieres. Si vas a ampliar poco la imagen dando enfoques posteriores es suficiente.
Hasta el momento no hay ningún filtro mágico que al modificar drásticamente los pixeles, mantengan la calidad en la imagen.
Por otro lado mi respuesta anterior nada tiene que ver con ampliación de imagen.
