Veo bastante dificil por no decir imposible que se gane calidad.
Como ejemplo, aunque no sea exactamente lo mismo, si tienes una imagen de 800x800 de resolucion y la reduces a 150x150, cuando la amplias de nuevo a 800x800 no se ve igual de bien que la original.