Windows
Para usuário Windows é possível baixar um versão pré-compilada disponível em http://www.lfd.uci.edu/~gohlke/pythonlibs/. Faça uma busca por OpenCV.
Ubuntu Linux
Usuários do Linux com distribuição Ubuntu podem fazer a instalação a partir do terminal através do comando:
sudo apt-get install python-opencv
Serão instaladas as dependências necessárias a utilização da OpenCV juntamente com o Python.
Para testar se está ok com a instalação, ainda no terminal digite python, para entrar o interpretador python, e em seguida digite import cv2. Se nenhuma mensagem de erro aparecer é porque está tudo correto com a instalação.