Am schnellsten geht's mit After Effects. Keying ist da nicht mal unbedingt notwendig, man kann die Farben auch einfacher korrigieren.
Wenn Du es mit Freeware umsetzen willst, müsstest Du den Clip in eine Einzelbildsequenz konvertieren und jedes Bild (z.B. mit Gimp) einzeln korrigieren. Aufwendig, liefert aber dann noch die besten Ergebnisse.