Experimente o GThumb.
sudo apt-get install gthumb
- Abra sua imagem.
- Selecione salvar como em "Arquivo" - > "Salvar como
- Dê um nome a ela com uma extensão .jpg.
- Selecione o diretório e clique em salvar.
Esta pequena janela aparece onde você pode alterar a qualidade da imagem deslizando o controle deslizante de qualidade: