Patent ID: 8842735

Claim:
A method of performing phase correlation motion estimation in a video programmed in a memory in a device comprising: a. applying a shift-dependent gain to a phase correlation surface prior to detecting for peaks, wherein the shift-dependent gain utilizes a minimum function with a prediction for phase correlation peak roll-off and a parameter to prevent excessive gain in the phase correlation surface; and b. implementing matched filters for peak detection wherein implementing the matched filters comprises: i. performing peak finding using the matched filters p R [x,y; mx k ,my k ] for each k=0 through M−1, wherein p R is the peak, x and y are integer indices, mx k ,my k are sub-pixel motion components and k=0 through M−1 is a range starting from 0 to a number of matched filters minus 1; and ii. retaining as motion estimation candidates the biggest peaks from the matched filters.