Depende del tipo de imagen. Prueba en diversos formatos y usa el que resulte mas liviano.
Lee esto:
optimizar el tamaño de las imagenes para la web y prueba el programa (las versiones online me parece que ya no funcionan, pero el primero es muy bueno).