Not all grime is "dirt". When this artist cleans dirt (e.g. soot from vehicle exhausts) I don't see any crime. But if he's removing lichen or patina then it's vandalism.

Welcome fellow readers from:
http://www.boingboing.net/2006/09/13/reverse_graffiti_con.html