Described herein is a technology for dynamic and robust detection of one or more embedded-signals (e.g., watermark, copyright notice, encoded data, etc.) in an input signal (e.g., multimedia stream, video stream, audio stream, data, radio, etc.) within a multi-signal environment. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.