Código PHP:
Ver original$img_nueva_calidad = 80;//Entre 80 y 100
pero veo que lo tienes en 100.
Se esta perdiendo calidad porque la redimension de ANCHO - ALTURA no es proporcional a la de la imagen original seguramente... tendrias que programarte un algoritmo para realizar proporciones de valores...
Saludos.-