The two men made the paintings in public places without obtaining official permission, which led to legal action, according to police.