Patent ID: 8340189
Filing Date: 2012-12-25
Classification: H04N

Abstract:
1. A computer implemented method of determining a motion vector for encoding a block of a predicted frame with respect to a reference frame, the method executed by a computer processor and comprising: generating a phase correlation surface between a phase correlation block of the predicted frame and a corresponding phase correlation block of the reference frame, the phase correlation block of the predicted frame including the block; identifying a plurality of phase correlations peaks on the phase correlation surface, each phase correlation peak associated with a motion vector indicating motion in the block of the reference frame; identifying the phase correlation peak with the highest peak; determining a threshold height based upon a threshold percentage of the height of the highest peak; selecting, from the plurality of the phase correlation peaks, those phase correlation peaks having a height greater than the threshold height; and selecting from the motion vectors associated with the selected phase correlation peaks, the motion vector that minimizes a distortion measure between the block and a reference block offset from the block by the motion vector.