Muitas pessoas têm problemas com a instalação do OpenCV. Existe um simples arquivo de script .sh para obter todos os arquivos de dependências da Internet e compilar a fonte e finalmente instalar o opencv em seu sistema.
Faça o download do ultimo opencv.sh de aqui
Eu assumo como você me disse que baixou o script no diretório de download e faça o seguinte:
Abra o terminal.
cd ~/Downloads
chmod +x opencv.sh
./opencv.sh
Veja a documentação do Ubuntu para mais informações