No hay forma de que no se degrade ya que la estas aumentando un 800%. Al intentar convertir un archivo de 256 pixeles totales en uno de 16384 pixeles, el programa se inventa los 16128 pixeles faltantes provocando una malisima calidad. Seguramente se trata de un icono.
Solución: Redibujalo a 128 x 128 y quitate de problemas.