Eu tive o mesmo problema, para contornar isso você pode instalar um provedor alternativo de libopencl1. Se não houver um disponível para sua placa gráfica específica (ou seja, um para o AMD / ATI parece estar ausente dos repositórios), você pode usar o genérico:
sudo apt-get install ocl-icd-libopencl1
Se você já instalou o libopencv-dev, você também vai querer remover os pacotes redundantes que ele trouxe:
sudo apt-get autoremove
Parece estranho para mim que o provedor da Nvidia seja trazido por padrão ao invés do genérico - talvez algum assistente de empacotamento possa resolver isso.
Existe um erro para este problema aqui: link