Para uma manipulação rápida, o Imagemagick é o programa de edição de imagens via linha de comando.
Ele não vem instalado por default e via Synaptic procure por imagemagick. Uma vez instalado ele pode aumentar ou diminuir imagens conforme exemplo:
$ convert -resize 50% filename.bmp filename_small.bmp
Para aumentar uma imagem (claro que nesta forma perderá qualidade):
$ convert -resize 200% filename.bmp filename_larger.bmp
Simples!