Kompresja wideo oparta na heurystyce

Książka przedstawia technikę kompresji wideo opartą na kwantyzacji wektorowej, która pozwala uzyskać kompresję poprzez eliminację redundancji przestrzennej. Kompresja pliku wideo polega na eliminacji redundancji i nieistotnych elementów występujących między klatkami wideo. Redundancje te mogą mieć charakter czasowy lub przestrzenny. Redundancję czasową eliminuje się za pomocą techniki estymacji ruchu. Ponadto standardy MPEG-2 i MPEG-4 wykorzystują strategię ME. Redundancję przestrzenną zmniejsza się za pomocą metody VQ. Najnowsza technika należy do kategorii kompresji wideo opartej na VQ. Ogólnie rzecz biorąc, VQ wiąże się z projektowaniem lepszego słownika kodów, ponieważ od niego zależy stopień kompresji. Techniki VQ dzielą się na dwie główne kategorie: efektywne projektowanie słownika kodów oraz szybkie generowanie słownika kodów. Najbardziej znanym algorytmem VQ jest LBG, który służy do generowania słownika kodów, ale może popaść w pułapkę lokalnej optymalizacji, co pogarsza jakość wideo po dekodowaniu. Techniki heurystyczne są bardziej odpowiednie do osiągania globalnej optymalizacji, ale wymagają rozwiązania początkowego i zajmują dużo czasu obliczeniowego.