pdf viewer para documentos de texto salvos como imagens - renderização incorreta

Question

A situação que tenho em mente é um documento .pdf obtido a partir de uma varredura, ou pelo menos de tal forma que alguns leitores a visualizam como uma imagem (em oposição a texto) e a processam mal (veja a imagem abaixo)

Minha experiência pessoal é com o Evince no Ubuntu 12.04, mas eu acho que isso é um problema comum.

Existe algo que eu possa fazer dentro do Evince, como transformar alguma opção, etc.? Você poderia apontar para uma alternativa válida com uma melhor renderização para imagens .pdf?

Usando o Evince em outra distribuição e máquina Linux, recebo uma renderização aceitável do mesmo documento. Esse processo de renderização de imagem pode estar relacionado a como o leitor de pdf interage com a configuração do material X?