Этот вопрос уже имеет ответ здесь:
В этом ответе mjm предложил установить OpenCV из способных репозиториев. Я установил их, и python3 не мог найти модуль cv2. Я позже читал, OpenCV для python3 может быть установлен с пакетом python3-opencv, но это только доступно для Ubuntu 17.10. Я установил python-opencv, но он работает только на Python (2).