Das scheint daran zu liegen, dass die XF86 bzw xorg libraries bzw. deren Header-Dateien nicht installiert sind.

Allerdings muss ich sagen, dass sich das Tool nicht kompilieren bzw. ausführen lässt, wenn kein KDE auf dem System vorhanden ist.
Das Tool läuft zwar prinzipiell schon unter einer Gnome-Umgebung, ist aber eigentlich ein KDE Tool und verwendet die KDE Bibliotheken. Diese und die Headers braucht man um das Programm übersetzen zu können. Ich weiß leider nicht, ob es KDE für Ubuntu gibt, oder ob es das nur bei KUbuntu gibt. Schau mal, ob du vielleicht die Bibliotheken für KDE für Dein System bekommen kannst.

Mein Co-Entwickler verwendet KUbuntu. Ich kann ihn gerne mal fragen, ob er zu Ubuntu was weiß.

viele Grüße,
cadmaniac