Patent ID: 6711303
Filing Date: 2004-03-23
Classification: G06T

Abstract:
An improved method for detecting an amount of rotation or magnification in a modified image, of the type including the steps of:a) embedding a marker image having a pair of identical features separated by a distance d and oriented at an angle &agr; in an original image to produce a marked image, the marked image having been rotated and/or magnified to produce the modified image; b) performing an autocorrelation on the modified image to produce a pair of autocorrelation peaks corresponding to the location of the features of the marker image in the modified image; and c) comparing the separation d and orientation &agr; of the autocorrelation peaks with the separation d and orientation &agr; of the features in the marker image to determine the amount of rotation and magnification in the modified image, wherein the improvement comprises the step of: d) preprocessing the modified image to have a constant standard deviation over all local regions in the image; wherein the preprocessing step comprises the steps of: a) specifying a desired standard deviation; b) for each pixel within the modified image, i) calculating a local standard deviation, and if calculated standard deviation is less than the desired standard deviation, replacing it with a random number generated from a process having the same standard deviation as the desired standard deviation, ii) multiplying the pixel value by the ratio of the desired standard deviation and the local standard deviation to form a modified pixed value; and c) replacing all of the pixel values in the modified image with modified pixel values.