Acho que se você estiver usando o Ubuntu 15.XX, basta executar:
sudo apt-get install ffmpeg
Se você estiver na versão inferior do Ubuntu, você pode simplesmente baixar as compilações estáticas de aqui . Ou digite isso no terminal:
wget http://johnvansickle.com/ffmpeg/releases/ffmpeg-release-64bit-static.tar.xz
tar xf ffmpeg-release-64bit-static.tar.xz
cd ffmpeg-3.0-64bit-static/
A compilação estática do ffmpeg ./ffmpeg
estará dentro dessa pasta. Você também pode movê-lo para / usr / local / bin para poder executá-lo de qualquer lugar.