I worry less about the tagging aspect. The real problem is having those pictures on the net in the first place.

Don't allow arbitrary tags, then - require each tag to be linked to another entity, and give control of the text of the tag to that entity. A harder problem to solve is people mentioning true names in text.

Oh, so everyone has to be registered in the system?

Yeah, I, uh, kinda said exactly that.