If it is MPEG2, then MPEG2Requant as it can do it without re-encoding. If it is MPEG1, then if your encoding app can do it, just use that. Otherwise I would frameserve via AVISynth.