1. A method for spatial synchronization of a digital watermark, the method comprising: detecting peaks due to spatial redundancy of the digital watermark in a host media signal; analyzing the peaks to derive estimates of geometric distortion of the host media signal; computing a histogram of the estimated geometric distortion parameters; and from the histogram, computing a geometric distortion of the host media signal.