A method for synchronization of a media signal computes features of the media signal and determines redundancy of the features to establish synchronization. The synchronization method is adapted for both temporal and spatial synchronization. For spatial synchronization, spatial redundancy is used to detect geometric distortion of a signal using an autocorrelation method to detect peaks caused by the redundancy of features of the signal. These peaks are then analyzed with a histogram method to detect rotation and scaling of the host media signal. The spatial synchronization process is applied for both intra-coded frames of video (I-frames) as well as still images.