The present invention relates generally to validating and providing physical objects. In one implementation, a physical object includes a first digital watermark carried thereon. The first digital watermark includes a first plural-bit message representing at least a reduced-bit representation of a biometric corresponding to an authorized bearer of the physical object. The physical object further includes semantic information carried thereon. At least a portion of the semantic information corresponds to the authorized bearer of the physical object. In another implementation, an apparatus is provided to validate physical objects. In some cases the objects include identification documents.