Testei essa instalação no Ubuntu 16.04 😉
Para instalar o OpenCV primeiro instale o Cmake com interface (GUI)
sudo apt-get install cmake-qt-gui
Agora baixe o OpenCV com código fonte em http://opencv.org/releases.html
No Linux instale essas depenência antes de instalar o OpenCV
sudo apt-get install libgtk2.0-dev and pkg-config
Abra o Cmkae atraves do comando cmake-gui no terminal.
Como destino crie uma pasta build dentro do pasta do OpenCV.
Acione Configure
Vá em options e marque BUILD_opencv_world para que tudo fique em um arquivo apenas. Isso ajudará no desenvolvimento. (All OpenCV modules into a single library).
Acione Configure novamente
Acione Generate
Va para a pasta build e execute “sudo make”
Vai demorar um pouco e depois que terminar execute na mesma pasta build o seguinte: sudo make install
Pronto! OpenCV instalado!