"Una collezione di programmi liberi basata su un interprete dei linguaggi di descrizione di pagina PostScript e Portable Document Format". Insomma, software libero per la manipolazione dei PDF.

È probabile che Ghostscript sia preinstallato.

Lanciando gs osserviamo:

GPL Ghostscript 9.55.0 (2021-09-27)
Copyright (C) 2021 Artifex Software, Inc.  All rights reserved.

eccetera.

Serve un buon set di impostazioni da copiare, incollare nel terminale e lanciare per ottenere i risultati sperati e non è comunque detto che tutto vada per il verso giusto.

gs \
 -q -dNOPAUSE -dBATCH -dSAFER \
 -sDEVICE=pdfwrite \
 -dCompatibilityLevel=1.4 \
 -dPDFSETTINGS=/ebook \
 -dEmbedAllFonts=true -dSubsetFonts=true \
 -dColorImageDownsampleType=/Bicubic -dColorImageResolution=144 \
 -dGrayImageDownsampleType=/Bicubic -dGrayImageResolution=144 \
 -dMonoImageDownsampleType=/Subsample -dMonoImageResolution=144 \
 -sOutputFile=out.pdf \
  original.pdf            

Con il mio file, comunque, non ha avuto alcun effetto, per cui non ho intenzione di sbattermi oltre automatizzando il processo.

Ho parzialmente prelevato il comando sopra da questo gist

pdfsizeopt§

Si tratta di un'alternativa solo apparentemente. Sotto il cofano, si tratta sempre di Ghostscript, quindi avrebbe senso giusto per semplificare i comandi. I risultati, alla fine, saranno sempre quelli.

Ho trovato i seguenti comandi in questa pagina molto dettagliata.

$ mkdir ~/pdfsizeopt
$ cd ~/pdfsizeopt
$ wget -O pdfsizeopt_libexec_linux.tar.gz https://github.com/pts/pdfsizeopt/releases/download/2017-01-24/pdfsizeopt_libexec_linux-v3.tar.gz
$ tar xzvf pdfsizeopt_libexec_linux.tar.gz
$ rm -f    pdfsizeopt_libexec_linux.tar.gz
$ wget -O pdfsizeopt.single https://raw.githubusercontent.com/pts/pdfsizeopt/master/pdfsizeopt.single
$ chmod +x pdfsizeopt.single
$ ln -s pdfsizeopt.single pdfsizeopt

Per comprimere basta il comando successivo:

~/pdfsizeopt/pdfsizeopt input.pdf output.pdf

Se usato spesso può tornare anche comodo un symlink nella cartella bin per non dover richiamare l'eseguibile dalla directory ogni volta.