This disclosure describes apparatus and systems for encoding and decoding signals from a host signal such as audio, video or imagery. One claim recites an apparatus comprising: electronic memory for storing a media signal representing audio or video; and an electronic processor. The electronic processor is programmed for: extracting data representing at least some features of the media signal; using the extracted data as a key to select coefficients in a transform domain, the coefficients representing the media signal; and modifying selected coefficients to hide a steganographic signal in the media signal. Of course, other claims and combinations are provided as well.