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:
“The method of painting is the natural growth out of a need. I want to express my feelings rather than illustrate them. Technique is just a means of arriving at a statement.... I can control the flow of paint: there is no accident, just as there is no beginning and no end.”
—Jackson Pollock (1912–1956)
“The country needs and, unless I mistake its temper, the country demands bold, persistent experimentation. It is common sense to take a method and try it. If it fails, admit it frankly and try another. But above all, try something. The millions who are in want will not stand idly by silently forever while the things to satisfy their needs are within easy reach.”
—Franklin D. Roosevelt (1882–1945)
“You know, I have a method all my own. If you’ll notice, the coat came first, then the tie, then the shirt. Now, according to Hoyle, after that the pants should be next. There’s where I’m different. I go for the shoes next. First the right, then the left. After that, it’s every man for himself.”
—Robert Riskin (1897–1955)