Well with the bright green shirt it looks like they're just doing a real time chroma-key replacement. Still a neat effect though.

How about we just dip the witch in a vat of green paint and then we can make her wear whatever we want :)