BLOCK-BASED TRUE MOTION ESTIMATION USING DISTANCE DEPENDENT THRESHOLDED SEARCH

The full-search (FS) block-matching algorithm for blockbased motion estimation works best for video coding in terms of minimum block-distortion error. But in true motion estimation the FS algorithm tends to capture many "false" motion vectors even when no object motion is present in the search region. This is due to the fact that the distortion of an object in a video frame is proportional to its velocity and therefore, as the length of a motion vector grows so does the block-difference error. This paper introduces an improved version of the FS algorithm including distance dependent thresholds to avoid capturing "false" motion vectors and improve the efficiency of the search.