Kompresja wideo oparta na heurystyce: przesz¿o¿¿, tera¿niejszo¿¿ i przysz¿e trendy: przeszlośc, teraźniejszośc przyszle trendy

Ksi¿¿ka przedstawia technik¿ kompresji wideo opart¿ na kwantyzacji wektorowej, która pozwala uzyskä 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, poniewä 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 popä¿ 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.