Hace aproximadamente un año y medio que publiqué un tutorial sobre cómo Instalar OpenCV 3.0.0 en Ubuntu 14.04 LTS.
En este caso os traigo el mismo tutorial, en inglés pero muy fácil de seguir, pero verificado para instalar OpenCV 3.1.0 en Ubuntu 16.04 LTS. Éste es el enlace: Install OpenCV on Ubuntu or Debian.
El script de instalación incluído en el tutorial ha sido verificado para los siguientes sistemas operativos y versiones de OpenCV:
· Ubuntu 14.04 LTS.
· Ubuntu 16.04 LTS.
· Debian 8 “Jessie”.