Un salto così è inevitabilmente accompagnato da perdita di qualità. Con Photoshop forse migliori qualcosa dando poi un po' di contrasto ma non puoi certo fare miracoli.