Heuristikbasierte Videokompression

Das Buch stellt eine auf der Vektorquantisierung basierende Videokompressionstechnik vor, die eine Kompression durch Beseitigung der räumlichen Redundanz erreicht. Die Kompression von Videodateien bedeutet die Beseitigung der Redundanzen und irrelevanten Informationen, die zwischen den Einzelbildern bestehen. Solche Redundanzen sind zeitlicher und räumlicher Natur. Zeitliche Redundanz wird durch den Einsatz von Bewegungsschätzungsverfahren beseitigt. Darüber hinaus nutzen MPEG-2 und MPEG-4 die ME-Strategie. Räumliche Redundanz wird durch den Einsatz der VQ-Methode reduziert. Die neueste Technik gehört zur Kategorie der VQ-basierten Videokompression. Im Allgemeinen beinhaltet VQ die Entwicklung eines besseren Codebuchs, da die Kompressionsrate davon abhängt. VQ-Verfahren lassen sich in zwei Hauptkategorien unterteilen: effizientes Codebuchdesign und schnelle Codebuchgenerierung. Der bekannteste VQ-Algorithmus ist LBG, der zur Generierung des Codebuchs verwendet wird, jedoch in lokalen Optima hängen bleiben kann, was die Videoqualität nach der Dekodierung beeinträchtigt. Heuristische Verfahren eignen sich besser zur Erreichung des globalen Optimums, benötigen jedoch eine Anfangslösung und erfordern einen hohen Rechenaufwand.