Modyfikacja algorytmu E3SS estymacji ruchu na potrzeby implementacji w układach FPGA

Abstract

Motion estimation is a process calculating the Shift between the macroblock of the current picture and the most similar macroblocks from the corresponding pictures. Motion estimation is an important element of those compression algorithms that deal with sequences of pictures. Examples of such algorithms are H.26x and MPEG. In the article basic issues and the main algorithms of motion estimation have been discussed. Additionally paper presents modification of Efficient Three-Step Search algorithm.

Estymacja ruchu jest procesem wyznaczania przesunięcia między makroblokiem bieżącego obrazu a najbardziej podobnymi makroblokami z obrazów referencyjnych. Estymacja ruchu jest ważnym elementem algorytmów kompresji sekwencji obrazów (H.26x, MPEG). W artykule zostały przedstawione podstawowe zagadnienia oraz główne algorytmy estymacji ruchu. Dodatkowo zostały przedstawione modyfikacje algorytmu efektywnego trójkrokowego przeszukiwania.