{"id":{"repo_id":"freiburg-diss","oai_identifier":"oai:freidok.uni-freiburg.de:209"},"canonical_url":"https://search.dev.ndltd.org/etd/freiburg-diss/oai:freidok.uni-freiburg.de:209","repository":{"repo_id":"freiburg-diss","name":"University of Freiburg","base_url":"https://freidok.uni-freiburg.de/oai/oai2.php"},"display":{"title":"Video coding with adaptive vector quantization and rate distortion optimization","abstract":"The object of this dissertation is to investigate
rate-distortion optimization and to evaluate the prospects of adaptive
vector quantization for digital video compression.
Rate-distortion optimization aims to improve compression performance
using discrete optimization algorithms. We first describe and classify
algorithms that have been developed in the literature to date.
One algorithms is extended in order to make it generally applicable; the correctness of this new procedure is proven. Moreover, we compare the complexity of the aforesaid algorithms, first
implementation-independent and then by run-time experiments.
Finally, we propose a technique to speed up one of the aforementioned algorithms.
Adaptive vector quantization enables adaption to sources with unknown or non-stationary statistics. This feature is important for digital
video data since the statistics of two subsequent
frames is usually similar, but in the long run the general statistics of
frames may change even if scene changes are neglected.
We examine combinations of adaptive vector quantization with various state-of-the-art video compression techniques.
First we present an adaptive vector quantization based codec that is able to encode and decode in real-time using current PC technology. This codec is rate-distortion optimized and adaptive vector quantization is applied in
the wavelet transform domain. The organization of the wavelet coefficients is then made more efficient using adaptive partition techniques. Moreover, the main adaptability mechanism of adaptive vector quantization, the so-called codebook update, is studied.
Finally, a combination of adaptive vector quantization and motion compensation is taken into consideration. We show that for very low bitrates adaptive vector quantization performs on prediction
residual frames better or at least as well as discrete cosine transform coding.","abstract_html":"The object of this dissertation is to investigate <br>rate-distortion optimization and to evaluate the prospects of adaptive <br>vector quantization for digital video compression. <br>Rate-distortion optimization aims to improve compression performance <br>using discrete optimization algorithms. We first describe and classify <br>algorithms that have been developed in the literature to date. <br>One algorithms is extended in order to make it generally applicable; the correctness of this new procedure is proven. Moreover, we compare the complexity of the aforesaid algorithms, first <br>implementation-independent and then by run-time experiments. <br>Finally, we propose a technique to speed up one of the aforementioned algorithms. <br>Adaptive vector quantization enables adaption to sources with unknown or non-stationary statistics. This feature is important for digital <br>video data since the statistics of two subsequent <br>frames is usually similar, but in the long run the general statistics of <br>frames may change even if scene changes are neglected. <br>We examine combinations of adaptive vector quantization with various state-of-the-art video compression techniques. <br>First we present an adaptive vector quantization based codec that is able to encode and decode in real-time using current PC technology. This codec is rate-distortion optimized and adaptive vector quantization is applied in <br>the wavelet transform domain. The organization of the wavelet coefficients is then made more efficient using adaptive partition techniques. Moreover, the main adaptability mechanism of adaptive vector quantization, the so-called codebook update, is studied. <br>Finally, a combination of adaptive vector quantization and motion compensation is taken into consideration. We show that for very low bitrates adaptive vector quantization performs on prediction <br>residual frames better or at least as well as discrete cosine transform coding.","abstract_has_math":false,"creators":["Wagner, Marcel"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Saupe, Dietmar"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T02:21:30Z","subjects":["Videocodierung","Vector quantization","Rate/Distortion optimization","video coding"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://freidok.uni-freiburg.de/data/209","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Saupe, Dietmar"]},{"key":"dc:creator","label":"Author","values":["Wagner, Marcel"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["DoctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Videocodierung","Vector quantization","Rate/Distortion optimization","video coding"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The object of this dissertation is to investigate
rate-distortion optimization and to evaluate the prospects of adaptive
vector quantization for digital video compression.
Rate-distortion optimization aims to improve compression performance
using discrete optimization algorithms. We first describe and classify
algorithms that have been developed in the literature to date.
One algorithms is extended in order to make it generally applicable; the correctness of this new procedure is proven. Moreover, we compare the complexity of the aforesaid algorithms, first
implementation-independent and then by run-time experiments.
Finally, we propose a technique to speed up one of the aforementioned algorithms.
Adaptive vector quantization enables adaption to sources with unknown or non-stationary statistics. This feature is important for digital
video data since the statistics of two subsequent
frames is usually similar, but in the long run the general statistics of
frames may change even if scene changes are neglected.
We examine combinations of adaptive vector quantization with various state-of-the-art video compression techniques.
First we present an adaptive vector quantization based codec that is able to encode and decode in real-time using current PC technology. This codec is rate-distortion optimized and adaptive vector quantization is applied in
the wavelet transform domain. The organization of the wavelet coefficients is then made more efficient using adaptive partition techniques. Moreover, the main adaptability mechanism of adaptive vector quantization, the so-called codebook update, is studied.
Finally, a combination of adaptive vector quantization and motion compensation is taken into consideration. We show that for very low bitrates adaptive vector quantization performs on prediction
residual frames better or at least as well as discrete cosine transform coding."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Video coding with adaptive vector quantization and rate distortion optimization","Videokodierung mit adaptiver Vektorquantisierung und Raten/Fehler Optimierung"]}]}],"canonical_facts":{"dc:contributor":["Saupe, Dietmar"],"dc:creator":["Wagner, Marcel"],"dc:description.abstract":["The object of this dissertation is to investigate
rate-distortion optimization and to evaluate the prospects of adaptive
vector quantization for digital video compression.
Rate-distortion optimization aims to improve compression performance
using discrete optimization algorithms. We first describe and classify
algorithms that have been developed in the literature to date.
One algorithms is extended in order to make it generally applicable; the correctness of this new procedure is proven. Moreover, we compare the complexity of the aforesaid algorithms, first
implementation-independent and then by run-time experiments.
Finally, we propose a technique to speed up one of the aforementioned algorithms.
Adaptive vector quantization enables adaption to sources with unknown or non-stationary statistics. This feature is important for digital
video data since the statistics of two subsequent
frames is usually similar, but in the long run the general statistics of
frames may change even if scene changes are neglected.
We examine combinations of adaptive vector quantization with various state-of-the-art video compression techniques.
First we present an adaptive vector quantization based codec that is able to encode and decode in real-time using current PC technology. This codec is rate-distortion optimized and adaptive vector quantization is applied in
the wavelet transform domain. The organization of the wavelet coefficients is then made more efficient using adaptive partition techniques. Moreover, the main adaptability mechanism of adaptive vector quantization, the so-called codebook update, is studied.
Finally, a combination of adaptive vector quantization and motion compensation is taken into consideration. We show that for very low bitrates adaptive vector quantization performs on prediction
residual frames better or at least as well as discrete cosine transform coding."],"dc:format.medium":["application/pdf"],"dc:subject":["Videocodierung","Vector quantization","Rate/Distortion optimization","video coding"],"dc:title":["Video coding with adaptive vector quantization and rate distortion optimization","Videokodierung mit adaptiver Vektorquantisierung und Raten/Fehler Optimierung"],"dc:type":["DoctoralThesis"]},"updated_at":"2026-07-24T02:21:30Z"}