The fantasy series, Farseer trilogy, and beyond (great read) has "Map-Faces". People subjugated to slavery, wearing their current owner's crest on their cheeks so everyone immediately knows who they belong to. Of course, when traded/sold to another, means yet another "map".

Seems like the valley is getting there and dropping all pretense pretty rapidly.