Para o Ubuntu 14.04 e superior, o Byzanz está disponível no repositório Universe.
sudo apt-get install byzanz
para iniciar este software você tem que usar byzan-cecord
byzanz-record -d DURATION --delay=DELAY -x X-COORDINATE -y Y-COORDINATE -w WIDTH -h HEIGHT YOUR-FILENAME
Exemplo:
byzanz-record -d 20 --delay=6 -x 0 -y 0 -w 1200 -h 800 desktop-animation.gif