Professional Documents
Culture Documents
2D logarithmic search
2D Logarithmic search is an-
other algorithm, which tests lim-
ited candidates. It is similar to the
three-step search. During the first
iteration, a total of five candidates
are tested. The candidates are
centred around the current block
location in a diamond shape. The
step size for first iteration is set
equal to half the search range. For Figure 3: Sub-pixel motion estimation.
Object-based estimation
Finally, the object based motion
Figure 5: Three dimensional recursive search (3DRS) algorithm. estimation provides the most
advanced motion estimation.
match. This in turns results in best possible match. True motion – objects are larger than block Here, the video sequence is seg-
lower residual energy and better estimation can be achieved via size and objects have inertia. The mented into objects instead of
compression. However, for video both post-processing the motion first assumption suggests that pixel blocks. Motion of each object
processing applications, especially vectors to get smooth motion the neighbouring block’s motion is independently estimated. This
for scan rate conversion, true mo- vector field as well as building the vectors can be used as candidates provides the best possible true
tion estimation is desired. In True consistency measures in motion for the current block. However, motion estimation helping both
Motion estimation, the motion estimation algorithm itself. Three for neighbouring blocks ahead video compression and scan
vectors should represent true Dimensional Recursive Search in raster scan, there is no motion rate conversion. However, object
motion of the objects in the video (3DRS) is one such algorithm vectors calculated yet. Here, the segmentation remains the most
sequence rather than providing where the consistency assump- second assumption is applied complex processing step, which
best block match. Hence, it is tion is inbuilt into the motion and motion vectors from previous caused the object based motion
important to achieve a consistent estimation. The algorithm works frame are for these blocks. 3DRS estimation to be still out of most
motion vector field rather that on two important assumptions motion estimator’s candidate set of the consumer devices.