How to paint on video?
The technique is classically called rotoscoping after the original process done using projected film. If you google rotoscoping in after effects you should find lots of samples and tutorials.