Analyse von Algorithmen zur Bewegungsschätzung für die Videokomprimierung

Aufgrund der rasanten Entwicklung multimedialer Anwendungen ist die Videokomprimierung für die Speicherung und Übertragung von Videodaten unverzichtbar. Die Bewegungsschätzung ist eine Schlüsselkomponente für die Komprimierung von Videos, da sie zeitliche Redundanzen zwischen benachbarten Bildern effektiv eliminiert. Sie findet breite Anwendung in verschiedenen Videokomprimierungsstandards. Der Algorithmus zur vollständigen Bewegungsschätzung ist aufgrund seines inakzeptablen Rechenaufwands nicht für Echtzeitanwendungen geeignet. In diesem Buch werden schnelle Algorithmen zum Abgleichen von Blöcken wie die Dreistufensuche, die logarithmische Suche und die Kreuzsuche behandelt. Außerdem werden experimentelle Ergebnisse vorgestellt, die mit einem Profiling-Tool erzielt wurden.