Motion Estimation Algorithms for Video Compression - 9781461378631

Technologia wideo może okazać się kluczem do transmisji wideo w ruchu. W ciągu ostatnich kilku lat wprowadzono szereg technik i standardów kompresji wideo, w szczególności MPEG-1 i MPEG-2 dla multimediów interaktywnych oraz dla zastosowań cyfrowych NTSC i HDTV, a także H.2611H.263 dla telekomunikacji wideo. Techniki te wykorzystują techniki szacowania ruchu w celu zmniejszenia ilości danych przechowywanych i przesyłanych dla każdej klatki. Ta książka dotyczy algorytmów estymacji ruchu, ich złożoności, implementacji, zalet i wad. Najpierw przedstawiamy przegląd technik kompresji wideo, ze szczególnym naciskiem na techniki wykorzystujące szacowanie ruchu, takie jak MPEG i H.2611H.263. Następnie przedstawiamy przegląd aktualnych algorytmów wyszukiwania estymacji ruchu, w tym wyszukiwanie wyczerpujące i szereg algorytmów szybkiego wyszukiwania. Przedstawiono także ocenę obecnych algorytmów wyszukiwania, opartą na szeregu eksperymentów na kilku testowych sekwencjach wideo. W książce opracowano i przedstawiono teoretyczne ramy nowego algorytmu szybkiego wyszukiwania, Densely-Centered Uniform-P Search (DCUPS). Złożoność algorytmu DCUPS jest porównywalna z innymi popularnymi technikami szacowania ruchu, jednakże algorytm ten wykazuje doskonałe wyniki pod względem współczynników kompresji i jakości obrazu. Należy podkreślić, że te nowe wyniki, zaprezentowane w rozdziałach 4 i 5, zostały opracowane przez Joshuę Greenberga w ramach jego pracy magisterskiej. rozprawa zatytułowana Densely-Centered Uniform P-Search: A Fast Motion Estimation Algorithm (FAU, 1996).