O Arista Transcoder é de cara, o melhor e mais fácil conversor de vídeos para o sistema operacional Ubuntu.
Para você ter uma ideia, ele possui suporte de conversão para vários formatos conhecidos, e uma facilidade de uso para converter vídeos para celulares, Tablets, Iphone e até mesmo dispositivos Android e DVDs.
Sua instalação é bem simples, você só precisa acessar este link para baixá-lo na central de programas do Ubuntu:
https://apps.ubuntu.com/cat/applications/arista/
Concluindo a instalação, poderá haver erros durante sua primeira conversão de vídeos. É obrigatório o uso desse tutorial para reparar: https://oarthur.com/2015/01/resolvido-erro-programa-arista-no-ubuntu-ffdeinterlace-gstreamer.html
Aqui vai os passos de conversão, veja como é simples.
Em fonte: Você procura no seu computador o arquivo de vídeo que deseja converter, marcando antes o formato e resolução. Logo depois, ao clicar em Create seu arquivo de vídeo será convertido na pasta que você escolher, lá na opção Destination.