Il pdf probabilmente è stato creato partendo da un bitmap, cioè un'immagine e non un oggetto vettoriale. A quel punto meglio avere un bitmap puro, un jpg o png, perché potresti vettorizzare l'immagine. Ma con un pdf non è possibile.
L'unica opzione quindi è ritracciare il tutto, cosa che può essere anche un ottimo esercizio.