Puedes aumentar la resolución de la imagen con Photoshop por ejemplo. Abres la imagen, y en la pestaña imagen-->tamaño de la imagen aumentas la resolución. Es lo que se llama interpolar. La calidad no aumentará, pero el peso lo hará considerablemente. Desde ahí mismo, también puedes aumentar las medidas.