Se você mesmo tiver compilado (como você disse no comentário) usando --enable-libtheora
durante a configuração, então será a mesma coisa que está atualmente instalada no seu computador. Você pode verificar isso executando
sudo apt-cache showpkg libtheora-dev