Here's what happened to the bikesagainstbush guy.
When Kinberg showed the police sergeant how the bicycle used a non-permanent spray chalk, the sergeant seemed to agree that it wasn't defacement, at which point Kinberg asked, "am I free to go?" After conferring about it, officers decided to call superiors, then came back moments later to place Kinberg under arrest and confiscate the bicycle.