Using something like Adobe Premier with (probably) extra plugins you could do it by stepping through frame by frame (I'm sure @TB is right, there's no way around frame-by-frame!) and apply 'morph' coordinates.
For best results though I think you'd need to photographically manipulate each frame.