Providing feedback regarding potential detectability by a decoder of a watermark message produced by a watermarking encoder includes receiving a watermark detectability indication that does not directly correspond to detectability of the watermark message by the decoder but is only a proxy for detectability of the watermark message by the decoder, transforming the watermark detectability indication into an enhancement indication corresponding to a prescribed enhancement to a watermark signal in which the watermark message is embedded based on the watermark detectability indication, and transmitting the enhancement indication to enhance the watermark signal thereby enhancing detectability of the watermark message.