Você pode instalá-lo através do centro de software, basta procurar por "Kdenlive" no centro de software e clicar em Instalar. Você também pode instalá-lo através do terminal digitando
sudo apt-get install kdenlive
É isso.
Observe que você não obterá a versão mais recente fazendo isso - se quiser ter a versão mais recente, será necessário adicionar o PPA. Faça isso digitando
sudo apt-add-repository ppa:kdenlive/kdenlive-stable && sudo apt-get update
em um terminal antes instalando-o através do centro de software ou usando apt-get install