Analiza algorytmów estymacji ruchu dla kompresji wideo

Ze względu na szybki rozwój aplikacji multimedialnych kompresja wideo jest niezbędna do przechowywania i przesyłania danych wideo. Estymacja ruchu jest kluczowym elementem kompresji wideo ponieważ pozwala skutecznie wyeliminować nadmiarowość czasową między sąsiednimi klatkami. Jest szeroko stosowana w różnych standardach kodowania kompresji wideo. Algorytm pełnego wyszukiwania ruchu nie nadaje się do zastosowań w czasie rzeczywistym ze względu na niedopuszczalne koszty obliczeniowe. W niniejszej książce omówiono szybkie algorytmy dopasowywania bloków takie jak wyszukiwanie trzystopniowe wyszukiwanie logarytmiczne i algorytmy wyszukiwania krzyżowego. Przedstawiono również wyniki eksperymentów przeprowadzonych za pomocą narzędzia do profilowania.