Идеальный случай, если статичную надпись можно убрать с экрана, а уже потом снова наложить. Если надпись хранится отдельно, как субтитры.
Увы, надписи, которые закодированы прямо с картинкой алгоритм не может определить как надписи, он работает с ними, как с частью изображения. Поэтому случаются такие артефакты. Полностью устранить их нельзя. Можно только уменьшить видимость артефактов. В каждом конкретном случае надо подбирать. Общие советы: уменьшить размер блоков, поиграться радиусом поиска. Иногда малый радиус поиска дает хорошие результаты.
