Method
Given two input images and :
Apply a window function (e.g., a Hamming window) on both images to reduce edge effects. Then, calculate the discrete 2D Fourier transform of both images.
Calculate the cross-power spectrum by taking the complex conjugate of the second result, multiplying the Fourier transforms together elementwise, and normalizing this product elementwise.
Obtain the normalized cross-correlation by applying the inverse Fourier transform.
Determine the location of the peak in .
Commonly, interpolation methods are used to estimate the peak location to non-integer values, despite the fact that the data are discrete. Because the Fourier representation of the data has already been computed, it is especially convenient to use the Fourier shift theorem with real-valued shifts for this purpose. It is also possible to infer the peak location from phase characteristics in Fourier space without the inverse transformation, as noted by Stone
Read more about this topic: Phase Correlation
Famous quotes containing the word method:
“Government by average opinion is merely a circuitous method of going to the devil; those who profess to lead but in fact slavishly follow this average opinion are simply the fastest runners and the loudest squeakers of the herd which is rushing blindly down to its destruction.”
—Thomas Henry Huxley (1825–95)
“You that do search for every purling spring
Which from the ribs of old Parnassus flows,
And every flower, not sweet perhaps, which grows
Near thereabouts into your poesy wring;
You that do dictionary’s method bring
Into your rhymes, running in rattling rows;”
—Sir Philip Sidney (1554–1586)
“The method of political science ... is the interpretation of life; its instrument is insight, a nice understanding of subtle, unformulated conditions.”
—Woodrow Wilson (1856–1924)