Package: libtheora-bin

"libtheora-bin" package binaries on Debian:

/usr/bin/theora_dump_video /usr/bin/theora_encoder_example /usr/bin/theora_player_example /usr/bin/theora_png2theora

You may install this package on Debian with apt-get install libtheora-bin