How to animate a solid face in a video
The VFX breakdown is right in the link in the video that you provide. 
They break it down for you in the youtube video.


                
            

Its masking, feathering, desaturation or levels adjustment. If moving they also key it in 3D space so the images scale properly to objects in space.

Very well done piece.