Patent ID: 7400680
Filing Date: 2008-07-15
Classification: H04N

Abstract:
1. A method to determine relative movement of a pixel block from a first video frame to a second video frame, the method comprising: performing a motion measurement on a plurality of motion search points that form a rectangular search region, each of the plurality of motion search points corresponding to a pixel block; finding a minimal motion search point among the plurality of motion search points based on result of the motion measurement; performing a refinement motion search on a sub-pixel level if the minimal motion search point is within an inner region of the rectangular search region; finding a motion vector corresponding to the relative movement of the pixel block from the first video frame to the second video frame; repositioning the rectangular search region to be substantially centered on the minimal motion search point and partially overlapping a previous position of the rectangular search region while maintaining a size of the rectangular search region to be substantially the same if the minimal motion search point is along an edge or at a corner of the rectangular search region, the repositioned rectangular search region including a second plurality of motion search points; and performing a motion measurement on the second plurality of motion search points.