Eu não acho que rsync
é a melhor abordagem para isso. Eu usaria um one-liner bash como o seguinte:
$ cd /home/gallery/thumbs && find . -type f | while read file;do if [ ! -f "../images/$file" ];then echo "$file";fi;done
Se este one-liner produzir a lista correta de arquivos, você poderá modificá-lo para executar um comando rm
em vez de um comando echo
.