Primero tenemos que instalar Imagemagick, que en Ubuntu puede hacerse directamente con:

sudo apt-get install imagemagick

Este es el programa que permitirá la conversión de las imágenes en sí. El siguiente paso es ir a la carpeta donde están las fotos y escribir lo siguiente:

for IMG in `ls *.jpg`;
do
convert -sample 60%X60% -quality 85 $IMG reducido-$IMG;
done

En la primer linea, lo que se hace es buscar todos los archivos que tengan extensión jpg (cuidado que distingue de mayúsculas y minúsculas, o sea que podría ser JPG.) A esos archivos los guarda en la variable $IMG (en el for no hay que poner el $.) Luego, convert es el comando de Imagemagick; podemos elegir a qué porcentaje queremos reducir las fotos y con qué calidad. Los otros 2 parámetros son el archivo que estamos modificando y cómo queremos llamarlo. ¡Tengan cuidado de no sobreescribir los archivos originales a menos que quieran!.

Esta simplicidad es la que me hace adorar cada vez más a Linux y su linea de comandos.