Para instalar muitos plugins Gimp no Ubuntu, apenas instale o pacote gimp-plugin-registry dos repositórios (isso feito usando: sudo apt install gimp-plugin-registry ) (e sim, ele contém a wavelet decompose, além de outros úteis: o resynthesizer, redimensionamento líquido, FFT ...).
Caso contrário, para instalar o plug-in 'da maneira mais difícil': suas mensagens indicam que você está perdendo o executável gimptool , bem como gimp.h . apt-file search {file} mostra que ambos os arquivos estão no pacote libgimp2.0-dev , portanto, tudo o que é necessário é sudo apt install libgimp2.0-dev para instalar esse pacote.
Se você quer versões atualizadas do Gimp e pacotes relacionados (incluindo o gimp-plugin-registry) você pode adicionar este PPA para as suas fontes de software e, em seguida, emita sudo apt update e sudo apt install gimp para atualizar o pacote.