Comment by techjamie
I wonder how practical it'd be to stratanagraphically hide a QR code in an image and it be retained through rounds of JPEG compression. It could be represented with a single bit per pixel and would inherently have some resistance to corruption.
The real limitation would be bandwidth.