A digital watermark system embeds auxiliary signals in multimedia types, including audio, still and moving images, and physical objects. These auxiliary signals, referred to as digital watermarks, include multiple components that can perform differing functions and that are embedded with different levels of redundancy, potentially within different transform domains of the host signal.