Existe uma boa resposta em Ask Ubuntu explicando como reduzir o tamanho do arquivo PDF usando ghostscript :
gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dPDFSETTINGS=/screen -dNOPAUSE -dQUIET -dBATCH -sOutputFile=output.pdf input.pdf
A qualidade pode ser ajustada usando a opção -PDFSETTINGS
, consulte a resposta original para obter detalhes.