Quase todos os programas que compilam com ./configure (como este, embora seja disparado durante o processo auto-apt ) estão não procurando pelos binários reais do programa que as verificações de dependências referem para. Em vez disso, esses sistemas estão procurando bibliotecas de desenvolvimento e arquivos de cabeçalho, e não os binários. Normalmente, eles são mantidos em um pacote separado com um sufixo -dev , em um nome semelhante. Para esse fim, precisamos encontrar os cabeçalhos de desenvolvimento correspondentes para a biblioteca.
Qual leptonica-progs que você instalou contém programas de amostra para a biblioteca Leptonica e não os arquivos de cabeçalhos / biblioteca reais. Pesquisando o sistema de pacotes sob o Trusty , acho que você precisará para instalar o pacote libleptonica-dev para instalar os cabeçalhos e arquivos de biblioteca reais para a própria biblioteca.
Execute sudo apt-get install libleptonica-dev e, em seguida, execute a linha ./configure novamente e ela não deve mais ser acionada na dependência de leptonica.