si lo haces en photoshop, en el cuadro imagen size hay tres opciones, haz lo siguiente, manten seleccionada contrain proportion, deselecciona scale style, y luego deselecciona resample image, luego cambia el tamaño de la imagen y veras como no pierde definicion, por ultimo para optimizar aun mas guarda para web mayus+crtl+alt+s.
esonoma