1. A method for synchronization of a host media signal, the method comprising: using one or more programmed processors to perform acts of: detecting redundant features in a host media signal; computing estimates of geometric or temporal distortion of the host media signal from the redundant features; synchronizing the host media signal using the estimates of the geometric or temporal distortion of the media signal; extracting a feature value from the host media signal; computing a watermark signal as a function of the feature value input to a state machine; and detecting the watermark signal in the synchronized host media signal.