По горизонтали анаморфирование 2:1, по вертикали интерлейс. Когда все станет влезать c небольшим запасом, может быть можно будет сделать оптимизатор, который будет сильные потери включать только там, где это не очень глазу противно.