Must not necessarily look different: use a PRNG with a fixed seed, possibly as part of the image itself. Since there's nothing cryptorelevant here, the PRNG can be a simple one and its exact parameters specified as part of the standard.
The x265 encoder might not have Psy-RDO enabled --http://x264dev.multimedia.cx/archives/37
It penalizes "loss of detail" like that, biasing towards (inaccurate) noise over (accurate on average) absolute pixel values (PSNR).
I would love to be able to use this today.