Eu instalei o conda com base nesta resposta SO e no Pycharm, eu mudei o interpretador para o python anaconda; e isso fez o truque.
conda remove opencv
conda update conda
conda install --channel menpo opencv
Mas a função destroyAllWindows () ainda está me dando erros. Eu vou descobrir o que está acontecendo.