Dê uma olhada no GhostScript .
Os PDFs usam profundidade de cor, o que pode limitá-lo em termos de especificar o número de cores exato que você gostaria de usar, no entanto, isso não significa não será possível reduzir o tamanho do arquivo.
For -depth Ghostscript usa valores de:
1 (black & white), 8 (256 colors) and 24 (true color)
Algumas opções possíveis para ajudar a reduzir o tamanho do arquivo:
-dPDFSETTINGS=/screen (screen-view-only quality, 72 dpi images)
-dPDFSETTINGS=/ebook (low quality, 150 dpi images)
-dPDFSETTINGS=/printer (high quality, 300 dpi images)
-dPDFSETTINGS=/prepress (high quality, color preserving, 300 dpi imgs)
-dPDFSETTINGS=/default (almost identical to /screen)