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!
Não sou adepto do terminal.
para fazer pelo modo gráfico:
adicione no synaptic o nautilus-image-converter.
faça um por um ou selecione e faça por blocos.
Simple it!