Pode haver um monte de problemas causando esse problema, eu sei que uma das soluções para a Nvidia, isso pode ser feito com a ajuda de Nvidia-Settings
run no terminal:
gksudo nvidia-settings
na tela aberta como esta, verifique as linhas destacadas:
Verifique se VBlank
está ativado, você também pode desmarcá-lo e assistir a um vídeo para ver se está melhor sem, se não colocá-lo de volta. Normalmente, esta é a primeira coisa que significa rasgar os gráficos da Nvidia, navegar o cursor do mouse para uma opção e passar a dica irá aparecer dizendo o que faz. Outro problema pode ser com alta fps
porcentagem tentar reduzir o fator de qualidade.
Além disso, em uma segunda linha destacada GLX
você pode configurar opções adicionais para antialising, basta passar o mouse sobre uma opção e você terá uma dica. Tente configurar essas duas linhas destacadas para fazer o truque. Boa sorte.