Isso não responde exatamente à sua pergunta, mas depois de experimentar vários programas para conseguir o que você está procurando, é um PDF digitalizado selecionável por texto, a solução mais fácil que encontrei é usar o PDF XChange viewer no Wine. Basta abrir o pdf digitalizado, clicar no botão OCR, selecionar o idioma e outras configurações. Salvar quando terminar.