El que use fotoshop o cualquiera no evitará q´pierda calidad en el proceso de compresión.
Cita: Cualquier programa de tratamiento de imagen puede reducir el tamaño de la misma, pero al finalperderás calidad, todo depende de como sea tu imagen inicial y cuanto la quieras reducir en peso.
Lo mejor es seguir lo señalado por PatomaS, para eso da igual cualquier editor de imágen!