Siga este tutorial: link
Depois disso, execute em uma janela do Terminal:
sudo apt-get update; sudo apt-get install libhighgui
Em seguida, deve instalá-lo.
Não consigo acessar "muiltiverse" no centro de software. Eu verifiquei nas configurações, mas quando eu procuro por libhighgui, que está em multiverso, ele não aparece. Alguém mais está tendo esse problema?