Isso requer algum pensamento sobre exatamente o que está acontecendo aqui e o que você está tentando fazer.
Você provavelmente está ciente de que existem essencialmente dois tipos de documentos PDF, aqueles em que o texto está pronto e aqueles em que não está, em cujo caso o que você realmente tem é uma imagem sofisticada da página.
Portanto, se ele for do tipo pronto-processado (é basicamente uma imagem), você poderá obter alguma milhagem convertendo para imagens reais, reduzindo a definição dessas imagens e convertendo de volta para o pdf. o programa de conversão fará isso.
Você também deve (em 12.04 ou maior) colocar o pdf no synaptic. Você terá uma série de utilitários, incluindo o seguinte, alguns podem ser úteis para o que você precisa. Talvez pdfedit, pdftk, poppler-utils, pdfmod, qpdf,
E se o seu pdf for da outra variedade baseada em fontes? Por si só, não tenho certeza se há muito o que fazer aqui. Afinal, as informações são ou devem ser armazenadas de forma eficiente em tal situação, por isso não fica claro o que você poderia fazer sem perder nada disso.