The present invention relates generally to steganography and data hiding. In one embodiment a method is provided including obtaining a media signal; determining characteristics of the media signal; based at least in part on the characteristics of the media signal, providing a map of the media signal; transforming at least some portions of the media signal into a transform domain; and hiding plural-bit data in at least some portions of the transformed media signal. The map identifies at least one area in the media signal in which hiding of plural-bit data should be avoided or suppressed. At least one of the act of transforming or the act of hiding utilizes the map of the media signal. Other embodiments are also provided.