Есть еще один вариант, правда, далеко не самый лучший. Перекодировать фильм другим кодеком, у которого все кадры ключевые (например, MJPEG), причесать его как надо и заново перекодировать в формат, который нужен, но будет заметна потеря качества изображения, если сжимать в DivX или XviD.