Well, i’m sure you realize that this wasn’t shot on video. Since it’s animation, that text was literally textured onto the wall surface. It probably originated in photoshop, and was animated in AE or Shake with a mask reveal.
To do this in live-action video, you’ll need to set up tracking markers in the shot where you want the text. Then you can use MochaAE in AE 9 if you have it, or depending on the complexity of the camera move, you may to buy a dedicated 3d tracker like SynthEyes.
As for getting the text to look painted-on, a combination of transfer modes and displacement mapping will do the trick.