Para instalar OpenCV en los sistemas GNU/Linux Basados en Debian como lo es Ubuntu, Elementary, Mint, etc. Es bastante sencillo con solo decirles que basta de dos comandos:

sudo apt update
sudo apt install python-dev
sudo apt install python-opencv
sudo apt install libopencv-dev

Y ya con esto tendremos OpenCV instalado en nuestro equipo, podemos comprobar con este programa en c++ llamado opencvPro.cpp :

#include <opencv2/objdetect/objdetect.hpp>
#include <opencv2/highgui/highgui.hpp>
#include <opencv2/imgproc/imgproc.hpp>

#include 
#include 

using namespace std;
using namespace cv;


int main( int argc, const char** argv )
{
   VideoCapture cap(0); // open the default camera
   if(!cap.isOpened()) // check if we succeeded
     return -1;

   Mat edges;
   namedWindow("edges",1);
 
   for(;;)
   {
     Mat frame;
     cap >> frame; 
     imshow("webcam", frame);
     if(waitKey(30) >= 0) break;
    }
}

El cual ejecutaremos en terminal con los siguientes comandos:

g++ -ggdb `pkg-config --cflags opencv` -o `basename opencvPro.cpp .cpp` opencvPro.cpp `pkg-config --libs opencv`
./opencvPro 

Y listo, se debera abrir una ventana con tu webcam abierta, dudas y reclamaciones en comentarios! Gracias!